專利名稱：用于容延網(wǎng)絡(luò)的多路傳送路由方法
技術(shù)領(lǐng)域：
本發(fā)明涉及網(wǎng)絡(luò)通信領(lǐng)域，具體涉及一種用于容延網(wǎng)絡(luò)的多路傳送路由方法。
背景技術(shù)：
因特網(wǎng)技術(shù)的發(fā)展和應(yīng)用已經(jīng)為人類生活帶來了極大的便利。但是由于各類因素 的限制，在某些地區(qū)，例如不發(fā)達國家和地區(qū)、地球南北兩極、乃至地球外層空間，在某些情 況下，例如地震、海嘯、火災(zāi)、恐怖襲擊、軍事對抗等突發(fā)情況下，網(wǎng)絡(luò)通信往往表現(xiàn)為鏈路 頻繁斷開，節(jié)點不規(guī)則運動，信息傳輸延時大、誤碼率高，現(xiàn)有因特網(wǎng)技術(shù)無法良好工作。而 起源于行星際研究的容延網(wǎng)絡(luò)(DTN， Delay Tolerant Networks)在信息傳輸高延遲、高誤
碼率，通信鏈路頻繁斷開的環(huán)境下卻能良好工作，因此，容延網(wǎng)絡(luò)的研究得到越來越多研究 團體和學(xué)者的關(guān)注，而路由是影響網(wǎng)絡(luò)實際應(yīng)用部署的重要問題，此容延網(wǎng)絡(luò)的路由問題
研究已經(jīng)逐步深入。 從拷貝使用和網(wǎng)絡(luò)知識使用的角度來分，可將容延網(wǎng)絡(luò)路由方法切分為四類基 于多拷貝洪泛的，基于網(wǎng)絡(luò)知識的，基于編碼技術(shù)的，混合型的，但是目前這些路由方法都 是針對節(jié)點運動和網(wǎng)絡(luò)拓?fù)渥兓瘺]有任何規(guī)律的無線網(wǎng)絡(luò)、傳感器網(wǎng)絡(luò)而展開的?；诙?拷貝洪泛方法是通過在網(wǎng)絡(luò)中各節(jié)點問任意地洪泛報文而達到將報文送達目的節(jié)點的，它 最大的優(yōu)勢在于不需要網(wǎng)絡(luò)信息，不需要路由表維護，能夠在毫無規(guī)律可循的網(wǎng)絡(luò)中轉(zhuǎn)發(fā) 報文，在增大報文傳送比的前提下降低平均延遲，但它會帶來巨大的網(wǎng)絡(luò)資源浪費；基于網(wǎng) 絡(luò)知識的方法是部分地使用了可獲取的網(wǎng)絡(luò)信息，來取得網(wǎng)絡(luò)開銷和資源占用之間的性能 平衡，網(wǎng)絡(luò)知識可以是位置信息，也可以是統(tǒng)計信息，還可以利用周期性或規(guī)律性的連接時 序信息，在此基礎(chǔ)上，選擇適當(dāng)?shù)臋?quán)值或設(shè)置恰當(dāng)?shù)闹笜?biāo)參數(shù)，計算轉(zhuǎn)發(fā)路徑并據(jù)此路由轉(zhuǎn) 發(fā)數(shù)據(jù)，這類方法減少了帶寬和存儲開銷，靈活性比較強，具有一定的智能性，更接近傳統(tǒng) 的路由方法，但對于容延網(wǎng)絡(luò)來說，精確的網(wǎng)絡(luò)信息的獲取和維護都比較困難，因此本方法 只能運用于特定類型的網(wǎng)絡(luò)；基于編碼技術(shù)的方法是利用了編碼技術(shù)，在轉(zhuǎn)發(fā)之前對報文 進行特殊處理，組成一組編碼塊，目的端只需接收到編碼塊的一部分，即可利用解碼技術(shù)進 行恢復(fù)，擦除編碼和網(wǎng)絡(luò)編碼方案已經(jīng)被研究，這類方法以在減少資源成本的同時，保持了 多重拷貝的益處，有益于在網(wǎng)絡(luò)性能較差時進行通信，但增加了報文路由轉(zhuǎn)發(fā)的復(fù)雜性；混 合型路由方法綜合了以上方法的益處，既充分利用洪泛方法的快速性，又充分利用可知的 網(wǎng)絡(luò)知識，以此達到最理想的效果。而針對在現(xiàn)實世界中廣泛存在的規(guī)律性較強的網(wǎng)絡(luò)，如 公車網(wǎng)絡(luò)、空間網(wǎng)絡(luò)等，由于其連接時序周期性強，網(wǎng)絡(luò)的時序需要提前預(yù)知，而對于容延 網(wǎng)絡(luò)來說，精確的網(wǎng)絡(luò)信息的獲取和維護都比較困難，因此混合路由法同樣也并不適合容 延網(wǎng)絡(luò)。

發(fā)明內(nèi)容
本發(fā)明針對上述現(xiàn)有技術(shù)的缺點，提供一種報文傳輸可靠性高、報文傳送效率高、 抗毀性能好、方法智能高效、高報文傳送比、低平均延遲、低網(wǎng)絡(luò)開銷比、網(wǎng)絡(luò)資源利用高的
3優(yōu)點的用于容延網(wǎng)絡(luò)的多路傳送路由方法。
為了解決上述技術(shù)問題，本發(fā)明采用的技術(shù)方案為一種用于時序可知容延網(wǎng)絡(luò)
的多路傳送抗毀路由方法，它包括如下步驟源節(jié)點產(chǎn)生報文并以源節(jié)點為中心向周邊的
相鄰節(jié)點擴散傳播，在網(wǎng)絡(luò)中的多個中間節(jié)點中生成冗余報文拷貝，各持有冗余報文拷貝
的中間節(jié)點分別將其持有的報文拷貝向目的節(jié)點傳輸，目的節(jié)點收到最先達到的報文拷貝
后通知其他節(jié)點清除網(wǎng)絡(luò)中的冗余報文拷貝。 作為本發(fā)明的進一步改進 所述源節(jié)點在產(chǎn)生報文時一并產(chǎn)生初始數(shù)量的該報文的轉(zhuǎn)發(fā)令牌，每個節(jié)點在向 其從未接收過該報文的相鄰節(jié)點擴散傳播報文，并在擴散傳播時發(fā)送報文和它持有一半數(shù) 量的轉(zhuǎn)發(fā)令牌，當(dāng)某個節(jié)點收到報文且僅持有一個該報文的轉(zhuǎn)發(fā)令牌時，該節(jié)點即為持有 一個冗余報文拷貝的中間節(jié)點；所述源節(jié)點產(chǎn)生轉(zhuǎn)發(fā)令牌的初始數(shù)量為網(wǎng)絡(luò)總節(jié)點數(shù)的 1/3 ; 所述中間節(jié)點在向目的節(jié)點傳輸報文拷貝時，采用動態(tài)迪杰斯特拉算法查找目標(biāo) 節(jié)點并進行傳送，其中動態(tài)迪杰斯特拉算法的權(quán)值函數(shù)的表達式為 0 = min! f I 「 》(m + g(e,f，")卜"t/(e,f') 其中，f "￡力血表示在1 1〃時間間隔內(nèi)可以經(jīng)由邊e移動的數(shù)據(jù)大小，c(e，
x)表示鏈路e的容量，m指需要轉(zhuǎn)發(fā)報文的大小，Q(e， t， s)表示當(dāng)前節(jié)點經(jīng)邊e連接的下 一跳節(jié)點s緩沖內(nèi)排隊等待轉(zhuǎn)發(fā)數(shù)據(jù)的總大小，d(e，t')表示邊e在t'時刻的傳播延時， t代表計算最短路徑的時間； 目的節(jié)點收到最先達到的報文拷貝后，向鄰近節(jié)點發(fā)送清除冗余報文拷貝消息， 收到清除冗余報文拷貝消息的節(jié)點將此消息轉(zhuǎn)發(fā)至網(wǎng)絡(luò)中其他相鄰節(jié)點，且如果節(jié)點緩存 中存在相應(yīng)的報文拷貝則進行刪除；或者，目的節(jié)點收到最先達到的報文拷貝后，向一個專 用節(jié)點發(fā)送待刪除冗余報文拷貝的信息，所述專用節(jié)點根據(jù)各個節(jié)點發(fā)送的消息生成一個 待刪除冗余報文拷貝列表，各個節(jié)點定期讀取專用節(jié)點上的待刪除冗余報文拷貝列表，如 果節(jié)點緩存中存在相應(yīng)的報文拷貝則進行刪除。 本發(fā)明具有下述優(yōu)點本發(fā)明通過先將報文在網(wǎng)絡(luò)中擴散生成多份地域上分散分 布的冗余報文拷貝，然后并行向目的節(jié)點傳送，大大增強了網(wǎng)絡(luò)應(yīng)對單個報文傳輸失敗的 傳輸能力，大大提高了報文傳輸?shù)目煽啃?，抗毀性能好，方法智能高效，能滿足容延網(wǎng)絡(luò)的 實際需求，具有高報文傳送比、低平均延遲、低網(wǎng)絡(luò)開銷比的優(yōu)點。在擴散過程中利用轉(zhuǎn)發(fā) 令牌逐級減半的方法，網(wǎng)絡(luò)資源省損耗低、拷貝分發(fā)速度快；在尋找發(fā)送至目的節(jié)點的路徑 時，采用動態(tài)迪加斯特拉算法，方法快速而又高效；在報文到達目的節(jié)點后，清除整個網(wǎng)絡(luò) 的多余的冗余報文拷貝，因此可以將網(wǎng)絡(luò)資源快速回收，減少了帶寬的浪費，報文傳送效率 高。


圖1為本發(fā)明的用于容延網(wǎng)絡(luò)的多路傳送路由方法的實施流程圖；
圖2為本發(fā)明實施例的逐跳減半擴散生成冗余報文拷貝的流程示意圖；
圖3是本發(fā)明實施例的報文的擴散轉(zhuǎn)發(fā)示意 圖4是本發(fā)明實施例中中間節(jié)點傳輸報文拷貝的流程示意圖；
圖5是本發(fā)明實施例中的清除多余的冗余報文拷貝的流程示意圖。
具體實施例方式
如圖1所示，本發(fā)明的用于容延網(wǎng)絡(luò)的多路傳送路由方法，其實施步驟如下源節(jié) 點產(chǎn)生報文并以源節(jié)點為中心向周邊的相鄰節(jié)點擴散傳播，在網(wǎng)絡(luò)中的多個中間節(jié)點中生 成冗余報文拷貝，各持有冗余報文拷貝的中間節(jié)點分別將其持有的報文拷貝向目的節(jié)點傳 輸，目的節(jié)點收到最先達到的報文拷貝后通知其他節(jié)點清除網(wǎng)絡(luò)中的冗余報文拷貝。
如圖2所示，本實施例中采用轉(zhuǎn)發(fā)令牌作為節(jié)點擴散生成冗余報文拷貝的憑據(jù) 持有報文和至少兩個轉(zhuǎn)發(fā)令牌的節(jié)點只允許將報文向其從未接收過該報文的相鄰節(jié)點擴 散報文拷貝；只有持有報文和一個令牌的節(jié)點才可以將其持有的報文拷貝向目標(biāo)節(jié)點傳 輸。在本實施例中，網(wǎng)絡(luò)中的每個節(jié)點有一個緩存來存儲數(shù)據(jù)，為了提高效率，注入網(wǎng)絡(luò)中 的每一個報文都有一個全局標(biāo)識符，各個網(wǎng)絡(luò)節(jié)點則以該標(biāo)識符作為鍵值，為緩存中的所 有生成、存儲、中繼轉(zhuǎn)發(fā)的報文建立一張哈希索引表。同時，節(jié)點還維護一個一維比特數(shù)組 (Summary Vector, SV)，用來標(biāo)識哈希表每個中每一項的"有"或"無"，當(dāng)兩個節(jié)點產(chǎn)生通信 機會時，它們將交換SV信息，如果當(dāng)前節(jié)點中存在待擴散報文的SV記錄，則拒絕接收該待 擴散報文，否則接收該待擴散報文，并向其相鄰節(jié)點繼續(xù)擴散轉(zhuǎn)發(fā)該待擴散報文，在發(fā)送完 成后，分別更新自己的SV信息。源節(jié)點在產(chǎn)生報文的時候一并產(chǎn)生該報文的轉(zhuǎn)發(fā)令牌，轉(zhuǎn) 發(fā)令牌是作為報文的一個基本屬性而存在，然后源節(jié)點向其相鄰節(jié)點轉(zhuǎn)發(fā)報文和持有數(shù)量 一半的轉(zhuǎn)發(fā)令牌，每個接收到該報文和轉(zhuǎn)發(fā)令牌的節(jié)點向其從未接收過該報文的相鄰節(jié)點 擴散傳播報文時發(fā)送報文和它持有一半數(shù)量的轉(zhuǎn)發(fā)令牌，從源節(jié)點向周邊不斷擴散傳播。 轉(zhuǎn)發(fā)令牌的數(shù)量依據(jù)網(wǎng)絡(luò)節(jié)點數(shù)量指定，如果令牌數(shù)量過多，則可能會導(dǎo)致報文尚處于逐 跳減半擴散傳播階段時即會達到目標(biāo)節(jié)點，從而造成網(wǎng)絡(luò)利用率過低；如果令牌數(shù)量過少， 則報文拷貝可能尚未通過逐跳減半擴散到網(wǎng)絡(luò)中，可能達不到容延網(wǎng)絡(luò)的可靠性需求，在 本實施例中，每個報文的轉(zhuǎn)發(fā)令牌初始數(shù)量為節(jié)點總數(shù)量的1/3，這樣就既不會由于報文拷 貝數(shù)量過多而對網(wǎng)絡(luò)資源造成的不必要的損耗，同時又可以較好地提高報文成功轉(zhuǎn)發(fā)的比 率。 在本實施例中，源節(jié)點1中初始轉(zhuǎn)發(fā)令牌的數(shù)量為8，如圖3所示。 1)源節(jié)點1持有報文和8個轉(zhuǎn)發(fā)令牌，源節(jié)點1將報文和4個轉(zhuǎn)發(fā)令牌轉(zhuǎn)發(fā)給相
鄰的節(jié)點2和節(jié)點4，節(jié)點2和節(jié)點4均持有4個轉(zhuǎn)發(fā)令牌； 2)節(jié)點4將報文和2個轉(zhuǎn)發(fā)令牌轉(zhuǎn)發(fā)給節(jié)點7，節(jié)點7持有2個轉(zhuǎn)發(fā)令牌，節(jié)點7 除節(jié)點4以外沒有其他相鄰節(jié)點，此處的擴散轉(zhuǎn)發(fā)終止。節(jié)點2將報文和2個轉(zhuǎn)發(fā)令牌轉(zhuǎn) 發(fā)給節(jié)點3和節(jié)點6，節(jié)點3和節(jié)點6持有2個轉(zhuǎn)發(fā)令牌，節(jié)點6除節(jié)點2以外沒有其他相 鄰節(jié)點，此處的擴散轉(zhuǎn)發(fā)終止； 3)節(jié)點3將報文和1個轉(zhuǎn)發(fā)令牌轉(zhuǎn)發(fā)給節(jié)點5，節(jié)點5持有1個轉(zhuǎn)發(fā)令牌，成為持
有1個轉(zhuǎn)發(fā)令牌的中間節(jié)點，節(jié)點5立即開始向目標(biāo)節(jié)點傳輸冗余報文拷貝。 如圖4所示，持有一個轉(zhuǎn)發(fā)令牌的中間節(jié)點根據(jù)動態(tài)迪加斯特拉(dijkstra)算法
計算將其持有報文傳輸至目標(biāo)節(jié)點的延遲最低的路徑中間節(jié)點首先輪詢隊列信息庫、連
接信息庫，為報文計算各個傳輸至各相鄰節(jié)點的轉(zhuǎn)發(fā)延遲時間，然后找出延遲最低的相鄰節(jié)點，添加到最小延時頂點集，逐次向目的節(jié)點延伸，最終根據(jù)最小延時頂點集找出通向目 的節(jié)點的延遲最低路徑，然后沿著該路徑發(fā)出報文。 在時序可知的容延網(wǎng)絡(luò)中，網(wǎng)絡(luò)內(nèi)節(jié)點的運動具有一定的規(guī)律性或可預(yù)測性，動 態(tài)的網(wǎng)絡(luò)拓?fù)淇烧J(rèn)為由一個個靜態(tài)拓?fù)溆成浣M成，容延網(wǎng)絡(luò)在某一足夠小的時間段內(nèi)，網(wǎng) 絡(luò)拓?fù)淇梢哉J(rèn)為是靜止的，節(jié)點間連接產(chǎn)生或斷開的時間、通信鏈路的帶寬、節(jié)點存儲能力 等問題皆可直接或間接計算獲得，但這種可知并不是絕對精確的，在某些情況下，可能遇到 偶然性的失敗。中間節(jié)點需要存儲網(wǎng)絡(luò)的連接信息，該信息主要是通過轉(zhuǎn)換網(wǎng)絡(luò)中節(jié)點的 運動軌跡、通信參數(shù)等信息，獲得任一時刻網(wǎng)絡(luò)中各節(jié)點的位置及能夠產(chǎn)生的連接信息，相 當(dāng)于繪制網(wǎng)絡(luò)拓?fù)鋱D，該信息通過在網(wǎng)絡(luò)內(nèi)洪泛鏈路狀態(tài)信息而更新；另外，節(jié)點需要存儲 各節(jié)點上緩沖隊列大小、占用情況等信息，在節(jié)點產(chǎn)生通信機會時，通過發(fā)送響應(yīng)報文及時 更新。 因此本發(fā)明中將延遲分為隊列延遲、傳輸延遲和傳播延遲，動態(tài)迪加斯特拉 (dijkstra)算法中計算最低延遲路徑的權(quán)值延遲函數(shù)為
w(e，t)=t' (e， t， m， s)-t+d(e， t') 其中，e代表轉(zhuǎn)發(fā)報文的邊，即一個可用的通信鏈路。t' (e， t， m， s)代表經(jīng)過邊 e與當(dāng)前節(jié)點連接的節(jié)點s上，排隊等待轉(zhuǎn)發(fā)的報文數(shù)據(jù)可以被注入到網(wǎng)絡(luò)中進行轉(zhuǎn)發(fā)的 最早時間；t代表計算代價，d(e， t')是邊e在t'時刻的傳播延遲。
其中t' (e， t，m， s)包含隊列延遲、傳輸延遲，可以表示為,(e,f，w,力=min^〃 I f c(ej;:)血2(附+ G(e，/,50" 其中，f' c(e.x)血表示在時間t t〃間隔內(nèi)可以經(jīng)由邊移動的數(shù)據(jù)大小，c(e， x)
表示邊e容量，其大小隨時間變化；m指需要轉(zhuǎn)發(fā)報文的大小；Q(e，t，s)指與當(dāng)前節(jié)點經(jīng)邊
e連接的下一跳節(jié)點s上，緩沖內(nèi)排隊等待轉(zhuǎn)發(fā)數(shù)據(jù)的總大小，Q(e， t， s)函數(shù)僅和一跳內(nèi)
鄰近節(jié)點緩沖的使用情況有關(guān)，其計算公式為
因此，動態(tài)迪杰斯特拉算法的權(quán)值函數(shù)的表達式為 0 = min p" | J*—, c(e.x)血2 (w + g(e， , + 在中間節(jié)點獲得相應(yīng)的最優(yōu)路徑路由表后，中間節(jié)點即可根據(jù)路由表信息將報文 拷貝在網(wǎng)絡(luò)中逐跳轉(zhuǎn)發(fā)，直至報文拷貝被轉(zhuǎn)發(fā)到目的節(jié)點為止。在該中間節(jié)點向目標(biāo)節(jié)點 傳送報文的時候，該報文的多個冗余報文拷貝獨立在網(wǎng)絡(luò)中被其他的中間節(jié)點向目標(biāo)節(jié)點 傳送。 如圖5所示，在報文拷貝被送達目的節(jié)點后，為了避免其它冗余拷貝造成大量的 網(wǎng)絡(luò)資源耗費，目的節(jié)點在收到第一份報文拷貝后，立即向其它節(jié)點發(fā)送確認(rèn)刪除確認(rèn)信 息(DeleteAcknowledge，簡稱D-ACK)?？紤]到D-ACK消息占用的信息空間比較小，可在網(wǎng) 絡(luò)中洪泛，該記錄表以單獨的報文發(fā)送，或者附加于其他的報文上。 在本實施例中，中間節(jié)點收到D-ACK消息以后，首先將檢查該節(jié)點的SV記錄內(nèi)有
時間f排隊等待經(jīng)由邊e轉(zhuǎn)發(fā)的數(shù)據(jù) e=(s, *)無該報文拷貝，如果緩存中存在該報文拷貝，則將清除緩存中的此報文拷貝信息，然后繼續(xù) 利用自身可用連接向其它節(jié)點轉(zhuǎn)發(fā)D-ACK消息；否則將直接利用自身可用連接向其它相鄰 節(jié)點轉(zhuǎn)發(fā)D-ACK消息，直至D-ACK消息被洪泛式轉(zhuǎn)發(fā)到整個網(wǎng)絡(luò)中，從而將該D-ACK消息對 應(yīng)的冗余報文拷貝從整個網(wǎng)絡(luò)中被清除。 此外，網(wǎng)絡(luò)中可以設(shè)立通信能力較強、覆蓋范圍較大的服務(wù)器或網(wǎng)關(guān)來作為專用 的節(jié)點，各節(jié)點每隔一段時間向進入通信范圍的服務(wù)器或網(wǎng)關(guān)節(jié)點發(fā)送一個專門的報文， 該報文將列出從上一次與服務(wù)器或網(wǎng)絡(luò)節(jié)點通信到目前時間，它認(rèn)為可以在網(wǎng)絡(luò)中清除的 拷貝信息，服務(wù)器或網(wǎng)關(guān)節(jié)點將對收到的同類信息進行整理，定期在網(wǎng)絡(luò)中洪泛一個清除 信息列表，通知的時間間隔可根據(jù)網(wǎng)絡(luò)實際，合理地設(shè)定。 此外，在向相鄰節(jié)點擴散傳播生成冗余報文拷貝時，也可以采用躍點計算器來控 制冗余報文拷貝的生成源節(jié)點產(chǎn)生報文是初始化該報文的附帶躍點計數(shù)器，每個節(jié)點向 從未接收該報文的相鄰節(jié)點轉(zhuǎn)發(fā)報文和該報文的附帶躍點計數(shù)器，每經(jīng)過一個節(jié)點躍點計 數(shù)器則自動遞增或者遞減，當(dāng)躍點計數(shù)器達到一個指定數(shù)字時，節(jié)點成為持有冗余報文拷 貝的中間節(jié)點，并立即開始將該報文向目標(biāo)節(jié)點傳輸。
權(quán)利要求
一種用于容延網(wǎng)絡(luò)的多路傳送路由方法，其特征在于它包括如下步驟源節(jié)點產(chǎn)生報文并以源節(jié)點為中心向周邊的相鄰節(jié)點擴散傳播，在網(wǎng)絡(luò)中的多個中間節(jié)點中生成冗余報文拷貝，各持有冗余報文拷貝的中間節(jié)點分別將其持有的報文拷貝向目的節(jié)點傳輸，目的節(jié)點收到最先達到的報文拷貝后通知其他節(jié)點清除網(wǎng)絡(luò)中的冗余報文拷貝。
2. 根據(jù)權(quán)利要求1所述的用于容延網(wǎng)絡(luò)的多路傳送路由方法，其特征在于所述源節(jié) 點在產(chǎn)生報文時一并產(chǎn)生初始數(shù)量的該報文的轉(zhuǎn)發(fā)令牌，每個接收到該報文和轉(zhuǎn)發(fā)令牌的 節(jié)點向其從未接收過該報文的相鄰節(jié)點擴散傳播報文，并在擴散傳播時發(fā)送報文和它持有 一半數(shù)量的轉(zhuǎn)發(fā)令牌，當(dāng)某個節(jié)點收到報文且僅持有一個該報文的轉(zhuǎn)發(fā)令牌時，該節(jié)點即 為持有一個冗余報文拷貝的中間節(jié)點。
3. 根據(jù)權(quán)利要求2所述的用于容延網(wǎng)絡(luò)的多路傳送路由方法，其特征在于所述源節(jié) 點產(chǎn)生轉(zhuǎn)發(fā)令牌的初始數(shù)量為網(wǎng)絡(luò)總節(jié)點數(shù)的1/3。
4. 根據(jù)權(quán)利要求1、2或3所述的用于容延網(wǎng)絡(luò)的多路傳送路由方法，其特征在于所 述中間節(jié)點在向目的節(jié)點傳輸報文拷貝時，采用動態(tài)迪杰斯特拉算法查找目標(biāo)節(jié)點并進行 傳送，其中動態(tài)迪杰斯特拉算法的權(quán)值函數(shù)的表達式為<formula>formula see original document page 2</formula>其中，/ , = c(e.x)dx表示在t t〃時間間隔內(nèi)可以經(jīng)由邊e移動的數(shù)據(jù)大小，c(e， x)表示鏈路e的容量，m指需要轉(zhuǎn)發(fā)報文的大小，Q(e，t，s)表示當(dāng)前節(jié)點經(jīng)邊e連接的下 一跳節(jié)點s緩沖內(nèi)排隊等待轉(zhuǎn)發(fā)數(shù)據(jù)的總大小，t代表計算最短路徑的時間，d(e， t')表 示邊e在t'時刻的傳播延時。
5. 根據(jù)權(quán)利要求1、2或3所述的用于容延網(wǎng)絡(luò)的多路傳送路由方法，其特征在于目 的節(jié)點收到最先達到的報文拷貝后，向鄰近節(jié)點發(fā)送清除冗余報文拷貝消息，收到清除冗 余報文拷貝消息的節(jié)點將此消息轉(zhuǎn)發(fā)至網(wǎng)絡(luò)中其他相鄰節(jié)點，且如果節(jié)點緩存中存在相應(yīng) 的報文拷貝則進行刪除。
6. 根據(jù)權(quán)利要求4所述的用于容延網(wǎng)絡(luò)的多路傳送路由方法，其特征在于目的節(jié)點 收到最先達到的報文拷貝后，向鄰近節(jié)點發(fā)送清除冗余報文拷貝消息，收到清除冗余報文 拷貝消息的節(jié)點將此消息轉(zhuǎn)發(fā)至網(wǎng)絡(luò)中其他相鄰節(jié)點，且如果節(jié)點緩存中存在相應(yīng)的報文 拷貝則進行刪除。
7. 根據(jù)權(quán)利要求1、2或3所述的用于容延網(wǎng)絡(luò)的多路傳送路由方法，其特征在于目 的節(jié)點收到最先達到的報文拷貝后，向一個專用節(jié)點發(fā)送待刪除冗余報文拷貝的信息，所 述專用節(jié)點根據(jù)各個節(jié)點發(fā)送的消息生成一個待刪除冗余報文拷貝列表，各個節(jié)點定期讀 取專用節(jié)點上的待刪除冗余報文拷貝列表，如果節(jié)點緩存中存在相應(yīng)的報文拷貝則進行刪 除。
8. 根據(jù)權(quán)利要求4所述的用于容延網(wǎng)絡(luò)的多路傳送路由方法，其特征在于目的節(jié)點 收到最先達到的報文拷貝后，向一個專用節(jié)點發(fā)送待刪除冗余報文拷貝的信息，所述專用 節(jié)點根據(jù)各個節(jié)點發(fā)送的消息生成一個待刪除冗余報文拷貝列表，各個節(jié)點定期讀取專用 節(jié)點上的待刪除冗余報文拷貝列表，如果節(jié)點緩存中存在相應(yīng)的報文拷貝則進行刪除。
全文摘要
本發(fā)明公開了一種用于容延網(wǎng)絡(luò)的多路傳送路由方法，其實施步驟如下源節(jié)點產(chǎn)生報文并以源節(jié)點為中心向周邊的相鄰節(jié)點擴散傳播，在網(wǎng)絡(luò)中的多個中間節(jié)點中生成冗余報文拷貝，各持有冗余報文拷貝的中間節(jié)點分別將其持有的報文拷貝向目的節(jié)點傳輸，目的節(jié)點收到最先達到的報文拷貝后通知其他節(jié)點清除網(wǎng)絡(luò)中的冗余報文拷貝。本發(fā)明具有報文傳輸可靠性高、報文傳送效率高、抗毀性能好、方法智能高效、高報文傳送比、低平均延遲、低網(wǎng)絡(luò)開銷比、網(wǎng)絡(luò)資源利用高的優(yōu)點，能夠滿足容延網(wǎng)絡(luò)的實際需求。
文檔編號H04L12/56GK101729230SQ200910227060
公開日2010年6月9日 申請日期2009年11月30日 優(yōu)先權(quán)日2009年11月30日
發(fā)明者吳純青, 彭偉, 胡曉峰, 虞萬榮, 陶靜, 黃杰 申請人:中國人民解放軍國防科學(xué)技術(shù)大學(xué)