[發明專利]一種容遲網中噴射-等待路由協議的改進方法

有效

• 申請號: 201310479100.2
• 申請日: 2013-10-14
• 公開（公告）號: CN103618690A
• 公開（公告）日: 2014-03-05
• 發明（設計）人: 吳家皋;葉珂;劉林峰
• 申請（專利權）人: 南京郵電大學
• 主分類號: H04L29/06
• 分類號: H04L29/06;H04L12/70
• 代理公司: 南京經緯專利商標代理有限公司 32200
• 代理人: 奚幼堅

1.一種容遲網噴射等待路由協議中消息轉發的改進方法，通過改進副本的分配方法，從而使得BinaryS&W協議更適用于異構網絡，其特征在于：在容遲網中，將節點的接觸次數作為該節點的活躍度來決定消息副本數目的分配比例，對于任何一個需要轉發消息的節點，采取噴射-等待兩個階段的路由協議，首先源節點設置待轉發的消息的副本數目為M，N為網絡中的節點總數，表示該消息最多可以被復制成M份，當任意一個攜帶消息的節點與另一個未攜帶消息的節點接觸時，若該節點攜帶的消息的副本數目大于1時，執行噴射過程，按照節點活躍度的比例來進行副本數目的分配；否則，執行等待過程，不轉發消息，直到接觸到目的節點時才轉發，節點活躍度的計算采用歸一化方法，使活躍度的值在0到1之間，包括以下步驟：

步驟1，假設網絡中的節點總數為N，用λ_ij表示節點i與其他的節點j之間的接觸率，即單位時間內的平均接觸次數，計算網絡中的任一節點i的活躍度a_i：

ai=Σj=1,j≠iNλij/Σi=2NΣj=1i-1λij]]>

步驟2，當網絡中任意源節點s產生了一個需要轉發的消息，對該消息附加一個副本數目表示該節點攜帶的該消息最多可以復制M份；

步驟3，設在網絡中任意一個攜帶該消息的節點i，其副本數為m_i，當i接觸任意一個不攜帶該消息的節點j，首先判斷該節點是否為目的節點，如果是，則完成消息的交付；否則執行步驟4；

步驟4，若m_i>1，則執行噴射階段，按照分配比例來分配副本數目：設q_ij表示節點i轉發給節點j時，節點i保留的副本比例：

qij=aiai+aj]]>

當節點i帶有m_i份副本與節點j接觸時，其自身保留m_i′份副本：

轉發給節點j的副本數目為m_j′=m-m_i′；

步驟5，若m_i=1，則執行等待階段，不轉發；

步驟6，循環步驟3～步驟5，直到消息被轉發給目的節點為止。