[發明專利]DTN或ICN網絡上自適應變概率轉發消息的方法

有效

• 申請號: 200910070828.3
• 申請日: 2009-10-16
• 公開（公告）號: CN101695179A
• 公開（公告）日: 2010-04-14
• 發明（設計）人: 金志剛;趙西滿;張賽男;趙傳棟
• 申請（專利權）人: 天津大學
• 主分類號: H04W28/00
• 分類號: H04W28/00
• 代理公司: 天津市北洋有限責任專利代理事務所 12201
• 代理人: 程毓英

1.一種DTN或ICN網絡上自適應變概率轉發消息的方法，用于提高數據包投遞 率和減少節點能耗的自適應變概率轉發消息，包括：

(1)通過設定時間間隔值定義近期相遇節點；

(2)節點記錄近期相遇節點的信息；

(3)依據該信息，當收到需緩存的消息后，節點首先判斷自己是否是消息的目 的節點，如果不是，計算近期相遇節點個數和該消息在近期所有通信節點 中的拷貝數；

(4)通過已知的相遇節點數和消息備份數對該消息的局部復制密度進行計算和 記錄；

(5)設轉發概率的上限為F_limit，復制密度的閾值為ρ_th，節點收到對消息的請求 信息后，按照下列方法確定局部復制密度確定消息的轉發概率：當局部復 制密度小于等于ρ_th時，消息備份將以此概率發送，當局部復制密度大于ρ_th時，用局部復制密度和F_limit組合計算轉發概率，計算公式為：

Fp=Flimit,LDensityi(RT)≤ρth;Flimit(1-LDensityi(Rt)LDensityi(Rt)),LDensityi(Rt)>ρth;,]]>其中，

為指定消息的局部復制密度，Ci(Rt)表示在時間T 內遇到的節點中攜帶消息i的備份總數，N(Rt)表示在時間T內遇到的節點 總數；Rt＝min(lastT，intervalT)，其中lastT表示網絡開始統計近期 相遇節點數目和消息數目后的持續時間，intervalT為所設定的時間間隔 值；

(6)根據求得的轉發概率對消息進行轉發。

2.如權利要求1所述的方法，其特征在于，將近期相遇節點的信息記錄在節點 緩存器中的相遇節點列表中，相遇節點列表中每個節點攜帶的消息記錄在該 節點的消息列表中，步驟(3)中，計算近期相遇節點個數和該消息在近期所 有通信節點中的拷貝數的步驟包括：

(a)在指定要統計的該消息ID后，節點遍歷緩存的相遇節點列表；

(b)如果列表成員的相遇時間符合“近期”定義，則近期相遇節點數增一，且 如果列表成員的消息列表中含有該消息的備份，則該消息的備份數增一。