[發明專利]基于可靠信息分發的容延容斷網絡路由方法

有效

• 申請號: 201110435124.9
• 申請日: 2011-12-22
• 公開（公告）號: CN102497325A
• 公開（公告）日: 2012-06-13
• 發明（設計）人: 馮靖;王冰冰;程勝;劉姝
• 申請（專利權）人: 北京神舟航天軟件技術有限公司
• 主分類號: H04L12/56
• 分類號: H04L12/56
• 代理公司: 北京北新智誠知識產權代理有限公司 11100
• 代理人: 張衛華

1.一種基于可靠信息分發的容延容斷網絡路由方法，其特征在于采用以下步驟：

1)在網絡中引入基站節點；

2)動態控制報文拷貝數量；

3)采用基于基站節點的定向盡力傳輸模式；

4)運用FIFO策略管理緩沖隊列并采用報文丟棄策略。

2.如權利要求1所述的基于可靠信息分發的容延容斷網絡路由方法，其特征在于：

在所述步驟2)動態控制報文拷貝數量中，采用多層閥值/比例值實現鄰居節點的自動分類排隊，同時對不同隊列使用不同的報文拷貝數量控制策略，從而達到對網絡中總體報文數量的智能化動態控制。

3.如權利要求2所述的基于可靠信息分發的容延容斷網絡路由方法，其特征在于：

所述多層閥值/比例值包括：基于節點可用容量的比例篩選閥值、基于隊列長度的比例控制閥值、基于基站距離的比例篩選閥值。

4.如權利要求3所述的基于可靠信息分發的容延容斷網絡路由方法，其特征在于：

所述基于節點可用容量的比例篩選閥值的取值范圍為0-1，該閥值用于劃分兩種隊列，根據鄰居節點剩余容量占總容量的比值進行選擇；

所述基于隊列長度的比例控制閥值的取值范圍為0-1，該閥值用于對普通隊列的長度進行控制，選取普通隊列中具有最大剩余容量的相應比例的鄰居節點組成新隊列；

所述基于基站距離的比例篩選閥值的取值范圍為0-1，該閥值用于對上面處理過的隊列進行再次篩選，選取距離基站最近的相應比例的鄰居節點組成最終的普通發送隊列。

5.如權利要求4所述的基于可靠信息分發的容延容斷網絡路由方法，其特征在于：

所述步驟2)動態控制報文拷貝數量的步驟是：

根據鄰居節點剩余緩沖空間占節點總容量的比例REROOM與基于節點可用容量的比例篩選閥值BUSY的比較結果，將其分別加入普通隊列或資源緊張型隊列，分別對兩個隊列按照REROOM由大到小進行排序；

對于資源緊張型隊列，選取比例REROOM最大的一個節點進行報文轉發；對于普通隊列，首先選取該普通隊列中的前m個節點組成新的隊列，此處的m為基于隊列長度的比例控制閥值與普通隊列中的節點數目的乘積，然后將該新的隊列中的節點按照到基站節點的距離由近及遠排序，最后從排序后的新的隊列中選取前n個節點進行報文轉發，此處的n為基于基站距離的比例篩選閥值與該隊列中的節點數目的乘積。

6.如權利要求5所述的基于可靠信息分發的容延容斷網絡路由方法，其特征在于：

所述步驟2)動態控制報文拷貝數量的詳細步驟包括：

2.1)當前節點產生需要進行轉發的報文；

2.2)獲取可進行通信的鄰居節點隊列；

2.3)逐個判斷鄰居節點的剩余容量是否大于等于基于節點可用容量的比例篩選閥值，若是則轉步驟2.4)，將該鄰居節點加入普通隊列；否則轉步驟2.9)，將該鄰居節點加入資源緊張型隊列；

2.4)將該鄰居節點加入普通隊列；

2.5)將普通隊列中的節點按照剩余容量由大到小排序；

2.6)從步驟2.5)得到的隊列中選取前m個節點組成新的隊列；

2.7)對步驟2.6)得到的隊列按照節點到基站的距離由近到遠排序；

2.8)從步驟2.7)得到的隊列中選取前n個節點組成普通發送隊列，轉報文發送階段步驟2.12)；

2.9)將該鄰居節點加入資源緊張型隊列；

2.10)將資源緊張型隊列中的節點按照剩余容量由大到小排序；

2.11)選取步驟2.10)中剩余容量最大的節點，轉報文發送階段步驟2.12)；

2.12)進入報文發送階段。

7.如權利要求1所述的基于可靠信息分發的容延容斷網絡路由方法，其特征在于：

在所述步驟3)采用基于基站節點的定向盡力傳輸模式中，發送時首先確定報文的轉發順序，當存在目標節點時直接將報文發送給目標節點，否則盡力將報文發送給基站或者盡力向基站方向轉發。