一種容遲網(wǎng)絡(luò)中基于社會關(guān)聯(lián)度的改進路由方法技術(shù)

一種容遲網(wǎng)絡(luò)中基于社會關(guān)聯(lián)度的改進路由方法，針對容遲網(wǎng)絡(luò)中由于間斷連接性和長時延導致路由效率降低以及社會網(wǎng)絡(luò)中節(jié)點的社會自私性帶來的節(jié)點拒絕提供轉(zhuǎn)發(fā)服務的問題，提出一種改進的基于社會關(guān)聯(lián)度的路由算法SLABR（SocialLinkAwarenessBasedRouting），利用社會網(wǎng)絡(luò)分析方法，根據(jù)節(jié)點之間相遇歷史信息計算社會關(guān)聯(lián)度構(gòu)造朋友節(jié)點群體，并在群體內(nèi)和群體間采用不同轉(zhuǎn)發(fā)策略，在以較小開銷提高消息投遞成功率的同時盡可能的減少時延。仿真結(jié)果表明相比已有機制，本文的算法可以提高消息傳遞成功率并降低傳輸時延，進一步提高路由效率。

【技術(shù)實現(xiàn)步驟摘要】

【技術(shù)保護點】
一種容遲網(wǎng)絡(luò)中基于社會關(guān)聯(lián)度的改進路由方法，其特征在于針對容遲網(wǎng)絡(luò)中由于間斷連接性和長時延導致路由效率降低以及社會網(wǎng)絡(luò)中節(jié)點的社會自私性帶來的節(jié)點拒絕提供轉(zhuǎn)發(fā)服務的問題，利用社會網(wǎng)絡(luò)分析方法，根據(jù)節(jié)點之間相遇歷史信息計算社會關(guān)聯(lián)度，構(gòu)造朋友節(jié)點群體，提出一種容遲網(wǎng)絡(luò)中基于社會關(guān)聯(lián)度的改進路由方法，所述的基于社會關(guān)聯(lián)度的消息轉(zhuǎn)發(fā)改進算法，通過構(gòu)造節(jié)點的朋友群體將網(wǎng)絡(luò)劃分為不同的區(qū)域，根據(jù)目的節(jié)點與當前攜帶消息的節(jié)點是否處于同一朋友群體將消息轉(zhuǎn)發(fā)過程分為群體內(nèi)擴散和群體間轉(zhuǎn)發(fā)，在群體內(nèi)采用基于多副本的二叉?zhèn)鬟f算法，在群體間采用單副本轉(zhuǎn)發(fā)策略，具體步驟如下：1）當攜帶消息的中間節(jié)點Ni攜帶有以目的節(jié)點Nd為目的節(jié)點的消息m時，從消息頭部獲取目的節(jié)點；2)判斷目的節(jié)點Nd是否與Ni處于同一朋友群體，若目的節(jié)點Nd與Ni處于同一朋友群體，轉(zhuǎn)步驟3）；若目的節(jié)點Nd與Ni不處于同一朋友群體，轉(zhuǎn)步驟4）；3)采用基于多副本的群體內(nèi)擴散策略，執(zhí)行二叉?zhèn)鬟f算法BF直至消息成功傳遞至目的節(jié)點；4)采用基于單副本的群體間轉(zhuǎn)發(fā)策略，等待與中間節(jié)點Nj相遇；5)當Ni與Nj相遇，比較雙方與目的節(jié)點的社會關(guān)聯(lián)度SL(i,d)和SL(j,d)，若SL(i,d)＞SL(j,d)，回步驟4）；若SL(j,d)>SL(i,d)，轉(zhuǎn)步驟6）；6)判斷目的節(jié)點Nd是否屬于Nj的朋友群體，若目的節(jié)點Nd屬于Nj的朋友群體，轉(zhuǎn)步驟3）；若目的節(jié)點Nd不屬于Nj的朋友群體，轉(zhuǎn)步驟4）。...

【技術(shù)特征摘要】

【專利技術(shù)屬性】
技術(shù)研發(fā)人員：王堃，郭篁，
申請(專利權(quán))人：南京郵電大學，
類型：發(fā)明
國別省市：