[發明專利]一種針對分布式衛星網絡的AODV路由方法

有效

• 申請號: 201810065671.4
• 申請日: 2018-01-23
• 公開（公告）號: CN108366017B
• 公開（公告）日: 2020-06-23
• 發明（設計）人: 周華春;華思;李泰新;李觀文;馮博昊;張宏科
• 申請（專利權）人: 北京交通大學
• 主分類號: H04L12/729
• 分類號: H04L12/729;H04L12/761;H04B7/185
• 代理公司: 北京正理專利代理有限公司 11257
• 代理人: 付生輝;白淑賢

1.一種針對分布式衛星網絡的AODV路由方法，其特征在于，包括：

源節點設置最小發送要求帶寬并廣播含有最小可用帶寬信息和目標節點信息的RREQ消息，所述最小可用帶寬信息的初始值為源節點的最小可用帶寬；

收到RREQ消息的節點判斷該節點的最小可用帶寬是否小于RREQ消息中的最小可用帶寬，若是則將RREQ消息中的最小可用帶寬更新為該節點的最小可用帶寬；之后，該節點判斷其是否為目標節點或其路由表中是否存在到達目標節點的路由：若該節點為目標節點或其路由表中存在到達目標節點的路由，則該節點沿反向路由向源節點回復含有RREQ消息中的最小可用帶寬信息的RREP消息；若該節點不為目標節點且其路由表中不存在到達目標節點的路由，則該節點向其路由表中的其他節點轉發RREQ消息；

當源節點首次收到RREP消息后，源節點判斷RREP消息中包含的最小可用帶寬是否大于或等于最小發送要求帶寬：若是則將RREP消息中的路由信息作為有效路由并根據該有效路由發送數據；若否則將RREP消息中的路由信息作為無效路由并開始計時，按后續收到的RREP消息的最小可用帶寬大小以及是否超過計時時間決定發送數據的有效路由；

其中，

在計時結束前，若源節點判斷其后續收到的RREP消息中包含的最小可用帶寬大于或等于最小發送要求帶寬，則停止計時，將該RREP消息中的路由信息作為有效路由并根據該有效路由發送數據；

在計時結束前，若源節點判斷其后續收到的RREP消息中包含的最小可用帶寬仍小于最小發送要求帶寬，但大于之前所添加的無效路由中的最小可用帶寬，則更新無效路由，且若在計時結束前，未收到其他最小可用帶寬大于該無效路由中的帶寬的RREP消息，則將無效路由更新為有效路由，并根據該有效路由發送數據；

在計時結束前，若源節點判斷其后續收到的RREP消息中包含的最小可用帶寬小于先前所添加的無效路由中的最小可用帶寬，或未收到其他RREP消息，在計時結束時將無效路由更新為有效路由并根據有效路由發送數據。

2.根據權利要求1所述的針對分布式衛星網絡的AODV路由方法，其特征在于，節點的最小可用帶寬為節點的最大可用帶寬減去當前時刻已占用的帶寬。

3.根據權利要求1所述的針對分布式衛星網絡的AODV路由方法，其特征在于，所述計時的時長為500ms。