[發明專利]一種深空DTN網絡多跳傳輸方法

有效

• 申請號: 201310007624.1
• 申請日: 2013-01-09
• 公開（公告）號: CN103095438A
• 公開（公告）日: 2013-05-08
• 發明（設計）人: 楊志華;焦健;張欽宇;李紅兵;李惠媛;王斌;羅輝;王鑫
• 申請（專利權）人: 哈爾濱工業大學深圳研究生院
• 主分類號: H04L1/18
• 分類號: H04L1/18;H04W28/14;H04W40/02
• 代理公司: 深圳市科吉華烽知識產權事務所(普通合伙) 44248
• 代理人: 胡吉科;孫偉

1.一種深空DTN網絡多跳傳輸方法，其特征在于：包括以下步驟：

步驟(a)：源節點將需要傳輸的文件拆分成若干個bundle數據單元；每一個bundle數據單元分為紅色數據片段和綠色數據片段，所述紅色數據片段為需要保證其被可靠傳輸的數據部分，而綠色數據片段部分為可容忍丟失的數據部分，所述bundle數據單元經歷n跳向目的節點傳輸；

步驟(b)：i個并行session中的每一個數據片段按照先入先出機制在傳輸隊列中排隊進行傳輸；一旦數據片段到達通信節點i，該通信節點就會對這些數據片段進行完整性校驗并向上一節點發送重傳請求，請求重傳丟失的數據片段，節點i-1收到節點i的重傳請求后進行步驟(c)

步驟(c)：對當前節點i的內存資源占用情況以及DTN的bundle數據單元的成功投遞概率進行實時評估；

步驟(d)：若成功投遞概率大于0.5，則節點i-1繼續向節點i發送丟失的紅色數據片段，傳輸過程反復重復步驟(b)和(c)，直達能夠完整恢復整個bundle數據單元，進而完成整個文件從源節點到目的節點的多跳數據傳輸，關閉傳輸鏈路。

2.根據權利要求1所述深空DTN網絡多跳傳輸方法，其特征在于：所述步驟(a)中，所述bundle數據單元的大小、源和目的ID信息封裝在紅色數據片段中。

3.根據權利要求1所述深空DTN網絡多跳傳輸方法，其特征在于：所述步驟(c)中，DTN網絡中間節點內存動態變化特性滿足以下公式：

B_k+1＝B_k+C_{k_up}-E_{k_down}

S_k+1＝S_k+N_{k_down}-E_{k_down}

其中，K表示相鄰兩個DTN通信節點間第k個傳輸pass；up表示節點i-1到節點i的傳輸過程；down表示節點i到節點i+1的傳輸過程；B_k表示Pass?K開始時，節點i內存中的bundles數量；C_{k_up}表示Pass?K過程中，節點i-1到節點i完成了多少bundles的傳輸；C_{k_up}(j)表示Pass?K過程中，節點i-1到節點i完成的j次往返傳輸后就完成整個bundles(sessions)個數；E_{k_down}表示Pass?K過程中，節點i到節點i+1完成的傳輸的bundles(sessions)個數，即從內存中擦除了bundles(sessions)的個數；E_{k_down}(j)表示Pass?K過程中，節點i到節點i+1完成的j次往返傳輸后就完成整個session傳輸然后被擦除的session個數；S_k表示Pass?K開始時，有多少個sessions正在進行；S_k(j)表示Pass?K開始時，節點i到節點i+1完成j次往返傳輸的sessions的個數；N_{k_down}表示Pass?K過程中，節點i到節點i+1新開始的sessions的個數。

4.根據權利要求1所述深空DTN網絡多跳傳輸方法，其特征在于：所述步驟(c)中，bundle數據單元在節點i的內存占用時間的期望E(T_{B(i)_ot}|P_a)滿足以下公式：

E(T_{B(i)_ot}|P_a)＝E(T_{B(i)_arrival}|P_a)+E(T_{B(i)_departure}|P_a)

其中E(T_{B(i)_arrival}|P_a)表示第i個bundle數據單元在給定P_a下，節點i“來過程”的文件傳輸時延期望，E(T_{B(i)_departur}e|P_a)表示第i個bundle數據單元在給定P_a下，節點i“去過程”的文件傳輸時延期望。