[發明專利]一種基于DSR協議的多路徑改進方法

有效

• 申請號: 201510440587.2
• 申請日: 2015-07-24
• 公開（公告）號: CN105049352B
• 公開（公告）日: 2018-08-31
• 發明（設計）人: 李迅波;鄭亞飛;王振林;何長江
• 申請（專利權）人: 成都芯聯電科科技技術有限公司
• 主分類號: H04L12/721
• 分類號: H04L12/721;H04L12/733;H04W84/18
• 代理公司: 成都中亞專利代理有限公司 51126
• 代理人: 何淵

1.一種基于DSR協議的多路徑改進方法，包括以下步驟：

步驟1、源節點查詢路由緩沖器中是否有到達目的節點的路由，如果沒有轉到步驟2，否則轉到步驟12；

步驟2、源節點生成RREQ分組，并在分組的源路由域中添加本節點地址，將RREQ分組廣播出去；

步驟3、收到RREQ分組的節點是中間節點轉到步驟4，是目的節點則轉到步驟7；

步驟4、判斷該RREQ分組是否滿足轉發條件，滿足轉發條件轉到步驟5，否則轉到步驟6；

轉發條件為：

①節點不是目的節點；

②沒有達到最大跳數；

③RREQ分組的源路由域中不存在此節點；

④本節點第一次收到該RREQ分組，或者已經收到該RREQ分組，但該RREQ分組中的源路由域中的結點序列不在本節點的路由緩沖器中；

步驟5、向RREQ分組中添加本節點地址，將該RREQ分組的源路由域中的結點序列提取出來，倒序后添加到路由緩沖器中，將RREQ分組廣播出去，同時更新對應路由申請表項的標志flag，轉到步驟3；其中flag代表了RREQ分組轉發次數的標志變量，flag在類的構造函數中被初始化為0，該標志用來指示RREQ分組被本節點轉發的次數，更新方式為：本節點轉發源節點發送過來的RREQ分組后，flag的值增加1；

步驟6、丟棄路由請求分組，轉到步驟3；

步驟7、將本節點地址添加到RREQ分組的源路由域中，并將RREQ分組的源路由域中節點序列倒序后添加到路由緩沖器中；

步驟8、判斷該RREQ分組是否是第一次收到，如果是第一次收到轉到步驟9；

步驟9、開啟定時器，定時器超時轉入步驟10；

步驟10、在路由緩沖器中選擇兩條到達源節點的路由，一條是最短路徑，另一條是與最短路徑差異最大的路由，將兩條路由封裝到RREP分組中，發送到源節點；

步驟11、源節點收到RREP分組，提取路由，添加到路由緩沖器中；

步驟12、源節點從路由緩沖器中選擇到目的節點的路由，將數據分組發送出去，選擇路由的方式如下：

選出到達目的節點的最短路由與上次使用的路由做對比，如果相同，則在路由緩沖器中尋找與最短路徑差異最大的路由，并返回該路由；如果不同，則返回最短路由；

步驟13、結束。