[發(fā)明專利]一種動態(tài)數(shù)據(jù)共享交換方法

有效

• 申請?zhí)枺?/td>: 201810623974.3
• 申請日: 2018-06-15
• 公開（公告）號: CN108833544B
• 公開（公告）日: 2021-08-20
• 發(fā)明（設(shè)計）人: 彭家彥;李保印;劉濤;張寶玉;劉博
• 申請（專利權(quán)）人: 中電萬維信息技術(shù)有限責(zé)任公司
• 主分類號: H04L29/08
• 分類號: H04L29/08;H04L12/721
• 代理公司: 蘭州嘉諾知識產(chǎn)權(quán)代理事務(wù)所(普通合伙) 62202
• 代理人: 郭海

1.一種動態(tài)數(shù)據(jù)共享交換方法，其特征在于：在網(wǎng)絡(luò)結(jié)構(gòu)中，具有中心節(jié)點(diǎn)、消費(fèi)者節(jié)點(diǎn)且兩者為目的節(jié)點(diǎn)，及生產(chǎn)者節(jié)點(diǎn)，只要生產(chǎn)者節(jié)點(diǎn)的數(shù)據(jù)能推送給目的節(jié)點(diǎn)，即可完成數(shù)據(jù)共享交換任務(wù)；具體步驟如下：

步驟1，生產(chǎn)者和消費(fèi)者節(jié)點(diǎn)通道的選擇：從消費(fèi)者節(jié)點(diǎn)向生產(chǎn)者節(jié)點(diǎn)依次向上查找，消費(fèi)者節(jié)點(diǎn)根據(jù)找到的節(jié)點(diǎn)作為當(dāng)前節(jié)點(diǎn)，當(dāng)找到生產(chǎn)者節(jié)點(diǎn)后，就認(rèn)為實(shí)現(xiàn)從消費(fèi)者到生產(chǎn)者的連通；

步驟2，數(shù)據(jù)向中心節(jié)點(diǎn)推送，從中心節(jié)點(diǎn)向步驟1中的生產(chǎn)者到消費(fèi)者的滿意最短路徑中包含的節(jié)點(diǎn)查找；

步驟3，把步驟1和步驟2中的所有節(jié)點(diǎn)，按照網(wǎng)絡(luò)的情況相連，即成整個交換的滿意最短路徑；

所述步驟1中生產(chǎn)者和消費(fèi)者節(jié)點(diǎn)通道的選擇的具體方法如下：

在所述網(wǎng)絡(luò)結(jié)構(gòu)所有的節(jié)點(diǎn)中選擇生產(chǎn)者節(jié)點(diǎn)和消費(fèi)者節(jié)點(diǎn)后，求生產(chǎn)者節(jié)點(diǎn)到消費(fèi)者節(jié)點(diǎn)的滿意最短路徑，即選擇生產(chǎn)者節(jié)點(diǎn)到消費(fèi)者節(jié)點(diǎn)經(jīng)過的最少的節(jié)點(diǎn)：

1）首先設(shè)定一個為空的集合T為中間節(jié)點(diǎn)，將消費(fèi)者節(jié)點(diǎn)添加到集合Ｔ中；

2）選擇一個與消費(fèi)者節(jié)點(diǎn)相連的節(jié)點(diǎn)，作為當(dāng)前節(jié)點(diǎn)temp，并將當(dāng)前節(jié)點(diǎn)錄入到集合T中；

3）從當(dāng)前節(jié)點(diǎn)temp相連的節(jié)點(diǎn)且為集合T中不存在的節(jié)點(diǎn)中隨機(jī)選取一個節(jié)點(diǎn)，更新當(dāng)前節(jié)點(diǎn)temp，并將當(dāng)前節(jié)點(diǎn)temp錄入到集合T中；

4）、依次類推直到當(dāng)前節(jié)點(diǎn)為生產(chǎn)者節(jié)點(diǎn)，并將生產(chǎn)者節(jié)點(diǎn)錄入到集合T中，從而集合T就是從生產(chǎn)者節(jié)點(diǎn)到消費(fèi)者節(jié)點(diǎn)的路徑；

所述步驟2中數(shù)據(jù)向中心節(jié)點(diǎn)推送的具體方法如下：

1）首先設(shè)置一個為空的集合C，并將中心節(jié)點(diǎn)存在于集合C中；設(shè)置生產(chǎn)者節(jié)點(diǎn)到消費(fèi)者節(jié)點(diǎn)的滿意最短路徑中包含的節(jié)點(diǎn)為過程節(jié)點(diǎn)；

2）選擇一個與中心節(jié)點(diǎn)相連的節(jié)點(diǎn)，作為當(dāng)前節(jié)點(diǎn)temp，并將當(dāng)前節(jié)點(diǎn)錄入到集合C中；

3）從當(dāng)前節(jié)點(diǎn)temp相連的節(jié)點(diǎn)且為集合C中不存在的節(jié)點(diǎn)中隨機(jī)選取一個節(jié)點(diǎn)，更新當(dāng)前節(jié)點(diǎn)temp，并將當(dāng)前節(jié)點(diǎn)temp錄入到集合C中；

4）依次類推直到當(dāng)前節(jié)點(diǎn)為過程節(jié)點(diǎn)，并將當(dāng)前節(jié)點(diǎn)錄入到集合C中，從而集合C就是從生產(chǎn)者節(jié)點(diǎn)到中心節(jié)點(diǎn)的路徑。