[發明專利]相對于自組織移動網絡群首的有向無環圖發現和網絡前綴信息分發

有效

• 申請號: 200680014302.8
• 申請日: 2006-06-26
• 公開（公告）號: CN101167315A
• 公開（公告）日: 2008-04-23
• 發明（設計）人: 帕斯卡爾·蒂貝爾;帕特里克·韋特瓦爾德;文森特·讓·瑞比爾
• 申請（專利權）人: 思科技術公司
• 主分類號: H04L12/56
• 分類號: H04L12/56
• 代理公司: 北京東方億思知識產權代理有限責任公司
• 代理人: 宋鶴

1.一種在被配置用于在自組織網絡中建立通信的移動路由器中的方法，所述方法包括：

基于已經接收到指定相對于自組織網絡的群首的各自父輩深度的各自通告消息而建立對各自附接路由器的同時附接；

基于向所述父輩深度中最大的一個增加預定增量而選擇相對于群首的通告深度，以及

基于輸出指定相對于群首的通告深度的路由器通告消息而通告對群首的可到達性。

2.如權利要求1所述的方法，其中所述建立包括向路由表增加每個附接路由器的第一路由表條目，所述第一路由表條目指定到達相應附接路由器的相應標識符，以及指定相應父輩深度。

3.如權利要求2所述的方法，其中每個標識符是所述移動路由器用于附接至相應附接路由器的相應被選擇的附接地址，所述附接地址位于已經在相應的通告消息中通告的相應地址前綴的范圍內。

4.如權利要求3所述的方法，其中每個標識符被所述移動路由器映射至通往相應附接路由器的相應數據鏈路。

5.如權利要求2所述的方法，還包含：

響應于已經建立每個相應的附接，向每個附接路由器發送第一鄰居通告消息，所述第一鄰居通告消息指定由所述移動路由器在路由器通告消息中通告的第一可到達前綴，到達所述第一可到達前綴的相應成本，以及相應的序列標識符，所述相應序列標識符使得能夠相對于附接路由器中任何被存儲的路由器條目而驗證相應的第一可到達前綴。

6.如權利要求5所述的方法，還包含：

接收來自于已經附接至所述移動路由器的已附接移動路由器的第二鄰居通告消息，所述第二鄰居通告消息指定經由所述已附接移動路由器可到達的至少一個第二可到達前綴，經由所述已附接移動路由器到達所述至少一個第二可到達前綴的相應通告成本，以及相應的通告序列標識符；以及

基于下述情況的至少一個而將所述至少一個第二可到達前綴，所述相應通告成本，以及所述相應通告序列標識符選擇性地增加至路由表：(1)確定標識所述第二鄰居通告消息的通告序列標識符沒有指定相對于存儲在所述至少一個第二可到達前綴的路由表中的任何相應被存儲的序列標識符的所述至少一個第二可到達前綴的過時通告，以及(2)確定通告成本小于存儲在所述至少一個第二可到達前綴的路由表中的任何相應被存儲的成本；

所述發送包括：

(1)增加與標識所述至少一個第二可到達前綴的最近通告的序列標識符相對應的所述被存儲的成本的最小值，以及

(2)向所述第一鄰居通告消息增加所述至少一個第二可到達前綴，所述最小相應被存儲的成本的增量，以及所述相應序列標識符。

7.如權利要求6所述的方法，還包含接收來自于已經附接至所述移動路由器的第二已附接移動路由器的第三鄰居通告消息，所述第三鄰居通告消息指定經由所述第二已附接移動路由器可到達的至少一個第二可到達前綴，經由所述第二已附接移動路由器到達所述至少一個第二可到達前綴的相應通告成本，以及相應的通告序列標識符；

選擇性地更新所述路由表，以相對于相應通告序列標識符，指定所述至少一個第二可到達前綴是經由所述第二已附接移動路由器以相應通告成本可到達的；

輸出更新后的第一鄰居通告消息，所述更新后的第一鄰居通告消息相對于相應通告序列標識符，指定所述至少一個第二可到達前綴是經由所述移動路由器以相應被存儲的成本中最小值的增量可到達的。

8.如權利要求5所述的方法，其中所述發送還包括向所述第一鄰居通告消息增加經由已經附接至所述移動路由器的已附接移動路由器可到達的可到達前綴，所述第一鄰居通告消息為每個可到達前綴指定經由所述移動路由器到達相應可到達前綴的相應成本，以及由所述已附接移動路由器中的至少一個已附接移動路由器通告的相應序列標識符。

9.如權利要求1所述的方法，其中所述建立包括基于被確定為位于預定的可接受范圍內的相應通告深度而選擇每個附接路由器。

10.如權利要求1所述的方法，還包含向每個附接路由器發送鄰居通告消息，所述鄰居通告消息指定通過所述移動路由器可到達的至少一個可到達前綴，通過所述移動路由器到達所述至少一個可到達前綴的相應成本，以及使得能夠相對于所述附接路由器中任何被存儲的路由器條目而驗證相應至少一個可到達前綴的相應序列標識符。