2] 步驟三、重復(fù)步驟一和步驟二,直到該數(shù)據(jù)報轉(zhuǎn)發(fā)到目的節(jié)點^或者該數(shù)據(jù)報的 TTL減小到0,算法結(jié)束。
[0023] 假設(shè)容遲網(wǎng)絡(luò)中的節(jié)點vi攜帶一個數(shù)據(jù)報的集合S = (M1, M2, ···},在某個時刻遇 到了節(jié)點vj,上述的容遲網(wǎng)絡(luò)路由算法的三個步驟可以被詳細(xì)劃分為下面九步:
[0024] 步驟一、如果Vii前沒有遇到過V』,那么vJP V』交換他們的相遇頻率表(contact rate tables),繼續(xù)步驟二;
[0025] 步驟二、對于\數(shù)據(jù)報集合中的每一個數(shù)據(jù)報M ,,如果\就是該數(shù)據(jù)報的目的節(jié) 點,那么將數(shù)據(jù)報Mq直接交付給Vj,方法結(jié)束;否則,轉(zhuǎn)到步驟三;
[0026] 步驟三、更新Mq的TTL值,如果M q的TTL值為0,丟棄該數(shù)據(jù)報,方法結(jié)束;否則轉(zhuǎn) 到步驟四;
[0027] 步驟四、節(jié)點\將數(shù)據(jù)報M ,的目的節(jié)點的相關(guān)信息發(fā)送給節(jié)點V』,然后轉(zhuǎn)到步驟 五;
[0028] 步驟五、節(jié)點Vi和節(jié)點V」分別按照如下公式:= m ax (D C 」C , A ), , = m MD G ,從,IC ^ )計算其&和R』,其中%是指數(shù)據(jù)報μ q所要轉(zhuǎn)發(fā)到的目的節(jié)點, DC、IC分別是兩個節(jié)點間的直接和間接親密度,轉(zhuǎn)到步驟六。
[0029] 步驟六、節(jié)點Vj將計算得到的R j送回給節(jié)點V i,轉(zhuǎn)到步驟七;
[0030] 步驟七、在節(jié)點vi端比較&與R i的大小,如果R j大于R i,轉(zhuǎn)到步驟八;否則,轉(zhuǎn)到 步驟九;
[0031] 步驟八、節(jié)點Vi將M q轉(zhuǎn)發(fā)給節(jié)點V j,將來Vj遇到其他節(jié)點時再從步驟一開始進行 路由選擇;
[0032] 步驟九、節(jié)點^繼續(xù)攜帶M ,等待與其它節(jié)點相遇,當(dāng)遇到其它節(jié)點時再從步驟一 開始進行路由選擇。
[0033] 有益效果
[0034] 本發(fā)明所提出的基于親密度和時間約束轉(zhuǎn)發(fā)的容遲網(wǎng)絡(luò)路由方法,通過將泊松分 布模型運用到容遲網(wǎng)絡(luò)中,并根據(jù)網(wǎng)絡(luò)中節(jié)點相遇的歷史信息結(jié)合泊松分布模型來刻畫 網(wǎng)絡(luò)中兩對節(jié)點之間的親密度屬性,當(dāng)網(wǎng)絡(luò)中兩個節(jié)點相遇后通過比較其與目的節(jié)點的親 密度進行路由選擇,使得網(wǎng)絡(luò)中的節(jié)點數(shù)據(jù)報傳遞成功率維持一個較高的水平。
【附圖說明】
[0035] 圖1為本發(fā)明的基于親密度和時間約束轉(zhuǎn)發(fā)的容遲網(wǎng)絡(luò)路由方法(CBR)的流程 圖;
[0036] 圖2描述了 CBR路由算法與其他DTN路由算法的Delivery Ratio性能分析;
[0037] 圖3描述了 CBR路由算法與其他DTN路由算法的Average Delay性能分析;
[0038] 圖4描述了 CBR路由算法與其他DTN路由算法的Average Hops性能分析;
[0039] 圖5描述了 CBR路由算法與其他DTN路由算法的Number of Forwardings性能分 析。
【具體實施方式】
[0040] 下面結(jié)合附圖和實施例對本發(fā)明做詳細(xì)說明。
[0041] 本發(fā)明所提出的基于親密度和時間約束轉(zhuǎn)發(fā)的容遲網(wǎng)絡(luò)路由方法就是根據(jù)容遲 網(wǎng)絡(luò)中每兩對節(jié)點之間的親密度和數(shù)據(jù)報生存時間的時間約束來選擇中繼節(jié)點進行消息 轉(zhuǎn)發(fā)的方法。
[0042] 本發(fā)明提出的CBR容遲網(wǎng)絡(luò)路由方法,包括以下步驟:
[0043] -、根據(jù)節(jié)點相遇的歷史信息計算網(wǎng)絡(luò)中每兩個節(jié)點的直接親密度(Direct Closeness)〇
[0044] 我們定義網(wǎng)絡(luò)中每兩個節(jié)點之間都有一個直接親密度Direct Closeness (DC),直 觀來講,當(dāng)兩個節(jié)點之間的DC值越大,那么這兩個節(jié)點在將來相遇的可能性就越大。在此, 我們假設(shè)容遲網(wǎng)絡(luò)中所有節(jié)點的相遇是服從泊松分布的,也就是在△ t時間內(nèi)節(jié)點Vi和節(jié) 點'相遇k次的概率可以用以下公式來計算:
[0045]
【主權(quán)項】
1. 一種基于親密度和時間約束轉(zhuǎn)發(fā)的容遲網(wǎng)絡(luò)路由方法,其特征在于: 首先,對于新生成的數(shù)據(jù)報從源節(jié)點到目的節(jié)點傳遞均需服從以下兩點原則: 原則一:網(wǎng)絡(luò)中數(shù)據(jù)報的轉(zhuǎn)發(fā)均采用單副本的方式; 原則二:每一個新生成的數(shù)據(jù)報均有一個生存周期TTL字段,其初始值為一個預(yù)設(shè)的 自然數(shù)n表示其還可以生存的時間,該字段會隨著時間的推移而減小,當(dāng)TTL值減小到0的 時候節(jié)點就將該數(shù)據(jù)報丟棄; 在以上兩個原則的基礎(chǔ)上,本發(fā)明提出的基于親密度和時間約束轉(zhuǎn)發(fā)的容遲網(wǎng)絡(luò)路由 方法,對于新生成的數(shù)據(jù)報,假設(shè)該數(shù)據(jù)報的目的節(jié)點為vd,按以下步驟進行路由: 步驟一、每當(dāng)攜帶該數(shù)據(jù)報的節(jié)點(這里記作Vi)遇到其他節(jié)點(Vj)時,分別計算節(jié) 點Vi與節(jié)點vd和節(jié)點vj與節(jié)點vd的直接親密度DirectCloseness(DC)和間接親密度 IndirectCloseness(IC); 步驟二、根據(jù)步驟一計算出來的節(jié)點vJPvj與目的節(jié)點vd的直接親密度和間接親密 度進行路由抉擇; 步驟三、重復(fù)步驟一和步驟二,直到該數(shù)據(jù)報轉(zhuǎn)發(fā)到目的節(jié)點^或者該數(shù)據(jù)報的TTL減小到〇,算法結(jié)束。
2. 根據(jù)權(quán)利要求1所述的一種基于親密度和時間約束轉(zhuǎn)發(fā)的容遲網(wǎng)絡(luò)路由方法,其特 征在于,假設(shè)容遲網(wǎng)絡(luò)中的節(jié)點vi攜帶一個數(shù)據(jù)報的集合S= %,M2,…},在某個時刻遇 到了節(jié)點vj,上述的容遲網(wǎng)絡(luò)路由算法的三個步驟可以被詳細(xì)劃分為下面九步: 步驟一、如果前沒有遇到過vj,那么vj交換他們的相遇頻率表(contactrate tables),繼續(xù)步驟二; 步驟二、對于Vi數(shù)據(jù)報集合中的每一個數(shù)據(jù)報1(1,如果就是該數(shù)據(jù)報的目的節(jié)點,那 么將數(shù)據(jù)報Mq直接交付給v^方法結(jié)束;否則,轉(zhuǎn)到步驟三; 步驟三、更新&的TTL值,如果M,的TTL值為0,丟棄該數(shù)據(jù)報,方法結(jié)束;否則轉(zhuǎn)到步 驟四; 步驟四、節(jié)點Vi將數(shù)據(jù)報Mq的目的節(jié)點的相關(guān)信息發(fā)送給節(jié)點'_,然后轉(zhuǎn)到步驟五; 步驟五、節(jié)點Vi和節(jié)點v」分別按照如下公式:孓=max(DC,,,」C,,,), =maX(DC, ,IC,)計算其氏和R」,其中Dq是指數(shù)據(jù)報Mq所要轉(zhuǎn)發(fā)到的目的節(jié)點, DC、1C分別是兩個節(jié)點間的直接和間接親密度,轉(zhuǎn)到步驟六; 步驟六、節(jié)點Vj將計算得到的Rj送回給節(jié)點vi,轉(zhuǎn)到步驟七; 步驟七、在節(jié)點vi端比較&與Ri的大小,如果R」大于Ri,轉(zhuǎn)到步驟八;否則,轉(zhuǎn)到步驟 九; 步驟八、節(jié)點\將Mq轉(zhuǎn)發(fā)給節(jié)點、_,將來\遇到其他節(jié)點時再從步驟一開始進行路由 選擇; 步驟九、節(jié)點Vi繼續(xù)攜帶Mq等待與其它節(jié)點相遇,當(dāng)遇到其它節(jié)點時再從步驟一開始 進行路由選擇。
【專利摘要】本發(fā)明涉及容遲網(wǎng)絡(luò)的路由方法,特別涉及一種基于親密度轉(zhuǎn)發(fā)的容遲網(wǎng)絡(luò)路由方法,屬于計算機網(wǎng)絡(luò)技術(shù)領(lǐng)域。該方法包括以下步驟:1、每當(dāng)攜帶數(shù)據(jù)報的節(jié)點遇到其他節(jié)點時,分別計算這兩個節(jié)點與目的節(jié)點的直接親密度和間接親密度;2、根據(jù)第一步計算出的結(jié)果進行路由抉擇;3、重復(fù)1、2兩步,直到數(shù)據(jù)報傳送到目的節(jié)點或數(shù)據(jù)報的TTL減小到0。本發(fā)明所提出的基于親密度和時間約束轉(zhuǎn)發(fā)的容遲網(wǎng)絡(luò)路由方法,通過將泊松分布模型應(yīng)用到容遲網(wǎng)絡(luò)中,根據(jù)網(wǎng)絡(luò)中節(jié)點相遇的歷史信息結(jié)合泊松分布模型來刻畫網(wǎng)絡(luò)中兩對節(jié)點之間的親密度,當(dāng)網(wǎng)絡(luò)中兩個節(jié)點相遇后通過比較其與目的節(jié)點的親密度進行路由抉擇,使網(wǎng)絡(luò)的數(shù)據(jù)報傳遞成功率維持較高的水平。
【IPC分類】H04L12-721
【公開號】CN104579957
【申請?zhí)枴緾N201410738017
【發(fā)明人】李凡, 田晨飛, 姜立波, 王澤業(yè), 王昱
【申請人】北京理工大學(xué)
【公開日】2015年4月29日
【申請日】2014年12月4日