一種基于活躍性調(diào)節(jié)的時延容忍網(wǎng)絡數(shù)據(jù)路由方法
【技術(shù)領(lǐng)域】
[0001] 本發(fā)明設及通信技術(shù)領(lǐng)域，尤其設及一種基于活躍性調(diào)節(jié)的時延容忍網(wǎng)絡數(shù)據(jù)路 由方法。
【背景技術(shù)】
[0002] 在自然災害或恐怖事件導致網(wǎng)絡基礎設施出現(xiàn)故障或者無法使用的時候，快速的 恢復通信十分重要。借助Adhoc(點對點）網(wǎng)絡不需要基礎設置支持、組網(wǎng)迅速、適應能力 強的特點，可W快速的建立臨時網(wǎng)絡，從而為救援提供便利、減少災難所帶來的危害，服務 于人民。在為組網(wǎng)提供便利的同時，Adhoc網(wǎng)絡也具有節(jié)點之間連接難W穩(wěn)定維持、拓撲 變化難W預測、路由中斷頻繁、穩(wěn)定性較差等弊病，為網(wǎng)絡協(xié)議的設計帶來了巨大的挑戰(zhàn)。
[0003] 為了使Adhoc網(wǎng)絡的應用不受到周圍環(huán)境的制約，時延容忍網(wǎng)絡值TN，Delay TolerantNetwork)的概念應運而生。延遲容忍網(wǎng)絡是針對特殊網(wǎng)絡環(huán)境通信而提出的，該 類網(wǎng)絡環(huán)境的通信條件惡劣，無法滿足傳統(tǒng)路由協(xié)議對于端到端路徑時刻存在的要求。時 延容忍網(wǎng)絡，又稱為機會網(wǎng)絡，指的是在沒有完整通信鏈路的情況下，完全依靠移動節(jié)點之 間主動或者隨機的接觸，從而實現(xiàn)通信的網(wǎng)絡。但是其節(jié)點受體積和重量的限制，攜帶的電 源或其他設備資源都非常有限，從而一定程度上限制了應用的效能，導致節(jié)點不得不采用 一定的策略W節(jié)省資源。
[0004] 近年來，隨著網(wǎng)絡應用范圍的拓展和服務需求的多樣化，如何對路由協(xié)議性能進 行優(yōu)化從而最大限度利用網(wǎng)絡資源成為研究的熱點問題。在DTN中，由于節(jié)點的密度較低， 節(jié)點之間往往不存在端到端的路徑，該給DTN路由帶來了巨大的困難。
[0005] 因此，如何減少數(shù)據(jù)中轉(zhuǎn)次數(shù)，降低路由的開銷成為當前的研究重點。

【發(fā)明內(nèi)容】

[0006] 本發(fā)明的目的是提供一種基于活躍性調(diào)節(jié)的時延容忍網(wǎng)絡數(shù)據(jù)路由方法，可減少 數(shù)據(jù)中轉(zhuǎn)次數(shù)，降低節(jié)點能耗，延長網(wǎng)絡壽命。
[0007] 本發(fā)明的目的是通過W下技術(shù)方案實現(xiàn)的：
[000引一種基于活躍性調(diào)節(jié)的時延容忍網(wǎng)絡數(shù)據(jù)路由方法，包括：
[0009] 節(jié)點i與節(jié)點j相遇時，判斷所述節(jié)點j是否為待轉(zhuǎn)發(fā)消息的目的節(jié)點；
[0010] 若是，則將轉(zhuǎn)發(fā)該待轉(zhuǎn)發(fā)消息至節(jié)點j;
[0011] 若否，則節(jié)點i根據(jù)待轉(zhuǎn)發(fā)消息的目的節(jié)點，計算自身活躍度加權(quán)后的轉(zhuǎn)發(fā)效用 值，并判斷其是否小于節(jié)點j到目的節(jié)點的轉(zhuǎn)發(fā)效用值；若是，則節(jié)點i轉(zhuǎn)發(fā)該待轉(zhuǎn)發(fā)消息 至節(jié)點j。
[0012] 進一步的，節(jié)點i與節(jié)點j相遇時，判斷所述節(jié)點j是否為待轉(zhuǎn)發(fā)消息的目的節(jié)點 之前還包括：
[001引節(jié)點i與節(jié)點j相互交換轉(zhuǎn)發(fā)效用值，所述轉(zhuǎn)發(fā)效用值記錄了節(jié)點自身將消息投 遞到其它節(jié)點的能力；
[0014] 之后，節(jié)點i與節(jié)點j更新自身活躍度。
[0015] 進一步的，節(jié)點的活躍度包括：
[0016] 當前活躍度ti，表示節(jié)點i在最近時間段T中相遇其他節(jié)點的次數(shù)；
[0017] 最大活躍度該節(jié)點i曾經(jīng)相遇其他節(jié)點的總次數(shù)。
[001引進一步的，所述節(jié)點i根據(jù)待轉(zhuǎn)發(fā)消息的目的節(jié)點，計算自身活躍度加權(quán)后的轉(zhuǎn) 發(fā)效用值包括：
[0019] 假設目的節(jié)點為d;節(jié)點i曾經(jīng)遇到的中轉(zhuǎn)節(jié)點中到達到目的節(jié)點d最高的轉(zhuǎn)發(fā) 效用值記為Vbestd，節(jié)點i與到達到目的節(jié)點d最高的轉(zhuǎn)發(fā)效用值對應的中轉(zhuǎn)節(jié)點間的轉(zhuǎn) 發(fā)效用值記為\bwt_d;節(jié)點i與其他k個中轉(zhuǎn)節(jié)點間的轉(zhuǎn)發(fā)效用值的總和記為
節(jié) 點i當前活躍度記為ti，最大活躍度記為則計算自身活躍度加權(quán)后的轉(zhuǎn)發(fā)效用值的 公式為：
[0020]
[0021] 進一步的，所述節(jié)點i轉(zhuǎn)發(fā)該待轉(zhuǎn)發(fā)消息至節(jié)點j之后包括：
[002引節(jié)點i將節(jié)點j達到目的節(jié)點d的效用值Vid賦值給Vbestd，并將節(jié)點i到節(jié)點j的轉(zhuǎn)發(fā)效用值Vu賦值給Vi心心d。
[0023] 由上述本發(fā)明提供的技術(shù)方案可W看出，節(jié)點在轉(zhuǎn)發(fā)數(shù)據(jù)包的過程中，基于活躍 性動態(tài)調(diào)節(jié)轉(zhuǎn)發(fā)的口檻，一方面可W減少數(shù)據(jù)中轉(zhuǎn)次數(shù)，降低節(jié)點能耗；另一方面，將該方 案與現(xiàn)有基于效用的路由協(xié)議疊加使用可延長網(wǎng)絡壽命。
【附圖說明】
[0024] 為了更清楚地說明本發(fā)明實施例的技術(shù)方案，下面將對實施例描述中所需要使用 的附圖作簡單地介紹，顯而易見地，下面描述中的附圖僅僅是本發(fā)明的一些實施例，對于本 領(lǐng)域的普通技術(shù)人員來講，在不付出創(chuàng)造性勞動的前提下，還可W根據(jù)該些附圖獲得其他 附圖。
[0025] 圖1為本發(fā)明實施例提供的一種基于活躍性調(diào)節(jié)的時延容忍網(wǎng)絡數(shù)據(jù)路由方法 的流程圖。
【具體實施方式】
[0026] 下面結(jié)合本發(fā)明實施例中的附圖，對本發(fā)明實施例中的技術(shù)方案進行清楚、完整 地描述，顯然，所描述的實施例僅僅是本發(fā)明一部分實施例，而不是全部的實施例。基于本 發(fā)明的實施例，本領(lǐng)域普通技術(shù)人員在沒有做出創(chuàng)造性勞動前提下所獲得的所有其他實施 例，都屬于本發(fā)明的保護范圍。
[0027] 圖1為本發(fā)明實施例提供的一種基于活躍性調(diào)節(jié)的時延容忍網(wǎng)絡數(shù)據(jù)路由方法 的流程圖。如圖1所示，該方法主要包括如下步驟：
[002引步驟11、節(jié)點i與節(jié)點j相遇時，判斷所述節(jié)點j是否為待轉(zhuǎn)發(fā)消息的目的節(jié)點； 若是，則轉(zhuǎn)入步驟12 ;否則，轉(zhuǎn)入步驟13。
[0029] 本發(fā)明實施例中，執(zhí)行本步驟之前還包括：
[0030] 節(jié)點i與節(jié)點j相互交換轉(zhuǎn)發(fā)效用值，交換的目的在于，節(jié)點i與節(jié)點j可W相互 判斷對方是否是自身潛在的中轉(zhuǎn)節(jié)點；此處的轉(zhuǎn)發(fā)效用值為效用值向量，由一組效用值組 成，記錄了節(jié)點自身將消息投遞到其它節(jié)點的能力；
[0031] 之后，節(jié)點i與節(jié)點j更新自身活躍度。
[0032] 步驟12、將轉(zhuǎn)發(fā)該待轉(zhuǎn)發(fā)消息至節(jié)點j。
[0033] 由于節(jié)點j即為目的節(jié)點，此時無需進行其他計算，直接轉(zhuǎn)發(fā)該待轉(zhuǎn)發(fā)消息至節(jié) 點j。
[0034] 步驟13、節(jié)點i根據(jù)待轉(zhuǎn)發(fā)消息的目的節(jié)點，計算自身活躍度加權(quán)后的轉(zhuǎn)發(fā)效用 值，并判斷其是否小于節(jié)點j到目的節(jié)點的轉(zhuǎn)