[發明專利]一種基于分組索引增量傳送的機會網絡路由方法

有效

• 申請號: 201010260625.3
• 申請日: 2010-08-24
• 公開（公告）號: CN101895954A
• 公開（公告）日: 2010-11-24
• 發明（設計）人: 任智;黃勇;陳前斌
• 申請（專利權）人: 重慶郵電大學
• 主分類號: H04W40/02
• 分類號: H04W40/02;H04W40/04;H04W84/18
• 代理公司: 重慶市恒信知識產權代理有限公司 50102
• 代理人: 劉小紅

1.一種基于分組索引增量傳送的機會網絡路由方法，其特征是：包括節點未相遇和節點相遇兩個階段內的七個步驟，其中：節點未相遇階段包含一個步驟：Hello消息周期性廣播；節點相遇階段包含六個步驟：節點相遇感知、目的節點為對方節點的數據分組發送、SV消息發送、Request消息發送、數據分組發送與處理和Hello消息按需廣播；七個步驟如下：

1）、所述Hello消息周期性廣播具體為：

a、節點的網絡層產生1個Hello消息，并將自己網絡層的網絡地址裝入Hello消息；

b、根據設定的廣播周期，節點在1跳的范圍內重復廣播裝有自己網絡層的網絡地址的Hello消息；

2）、所述節點相遇感知包括如下情況之一：

a、一個節點如果收到另一個節點廣播的Hello消息，則確定它與該節點相遇；

b、一個節點如果收到另一個節點發來的目的節點為自己的數據分組，則確定它與該節點相遇；在這種情況下，接收節點的MAC層將發送節點的MAC地址跨層共享給自己的網絡層；接收節點的網絡層則根據MAC地址—網絡地址對應關系搜索出發送節點的網絡地址并存儲；

c、一個節點如果收到另一個節點發給自己的SV（Summary?Vector）消息，則它確定與該節點相遇；

3）、所述目的節點為對方節點的數據分組發送具體為：

a、一個節點確定遇到另一個節點后，它立即在分組緩存中搜索目的節點為對方的數據分組；

b、節點將搜索到的目的節點為對方的數據分組逐個地發送給對方直到發送完畢，然后進入下一步驟；如果沒有搜索到目的節點為對方的數據分組，則直接進入下一步驟；

4）、所述SV消息發送具體為：

a、一個節點遇到另一個節點并完成目的節點為對方的數據分組發送步驟后，它根據自己的數據分組緩存中的位置標志，判斷自上次與該節點相遇后是否存入了新的數據分組；

?b、如果存入了新的數據分組，節點則在網絡層產生一個SV消息并將所述新存入的數據分組的索引信息裝入SV消息，發送給對方節點；同時，記錄下最新存入的數據分組的位置，作為下次判斷的標志；

?c、如果沒有存入新的數據分組，則不發送SV消息；

5）、所述Request發送的具體步驟為：

a、一個節點收到SV消息后，通過對數據分組的索引信息的比對，搜索出對方節點有而自己沒有的、或/和對方節點有但已到達目的節點的數據分組的索引信息；

?b、節點在網絡層產生一個Request消息，并將搜索出的上述數據分組的索引信息裝入Request消息，發送給對方節點；如果沒有搜索到上述數據分組的索引信息，則不產生和發送Request消息；

6）、所述數據分組發送與處理具體為：

a、一個節點收到Request消息后，根據其中的數據分組索引信息，將對方請求的數據分組發給對方；如果對方節點沒有請求發送數據分組，則不發送任何數據分組；

b、節點根據Request消息中提供的數據分組的索引信息，將已經到達目的節點的數據分組從分組緩存中刪除，但保留該被刪除的數據分組的索引信息，用于判斷以后遇到的節點是否存有已到達目的節點的數據分組；

7）、所述Hello消息按需廣播具體為：

a、一個節點通過步驟2）感知到與另一個節點相遇，并依次執行上述步驟3）、4）、5）、6）之后，它將進行判斷：是否發送了目的節點為對方的數據分組、SV消息、或者Request消息；

b、如果節點在執行完步驟2）至6）之后沒有發送任何的數據分組或者控制消息（包括SV消息和Request消息）給對方節點，它則在1跳的范圍內廣播一個裝有自己網絡地址的Hello消息，向對方節點報告自己的出現。