[發明專利]一種維護路由信息的方法及裝置

有效

• 申請號: 201110067524.9
• 申請日: 2008-02-05
• 公開（公告）號: CN102123100A
• 公開（公告）日: 2011-07-13
• 發明（設計）人: 施廣宇;陳堅;龔皓
• 申請（專利權）人: 華為技術有限公司
• 主分類號: H04L12/56
• 分類號: H04L12/56;H04L12/24
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.一種利用超級維護節點維護路由信息的方法，其特征在于，包括：

超級維護節點獲得所屬區域內的普通節點的路由更新信息；

向其他網絡區域的超級維護節點發送所述路由更新信息；

所述超級維護節點通知本區域內的普通節點更新路由信息。

2.根據權利要求1所述的方法，其特征在于，超級維護節點獲得所屬區域內的普通節點的節點更新路由的消息包括：

超級維護節點接收普通節點發送的路由更新信息；或者

超級維護節點接收普通節點發送的路由更新通知，并從所述普通節點獲取所述路由更新信息。

3.根據權利要求2所述的方法，其特征在于，超級維護節點接收普通節點發送的路由更新通知之前還包括：

普通節點獲得所述超級維護節點的地址；

普通節點向所述超級維護節點發送路由更新信息。

4.根據權利要求3所述的方法，其特征在于，普通節點獲得所述超級維護節點的地址包括：

所述普通節點使用DHT的查詢方法獲得超級維護節點的地址；或者

所述普通節點根據注冊名稱從DNS或者數據庫中獲得超級維護節點的地址；或者

所述普通節點發起Anycast請求，接收路由器返回的超級維護節點的地址。

5.根據權利要求1所述的方法，其特征在于，所述超級維護節點通知本區域內的普通節點更新路由信息包括：

所述超級維護節點將新的路由信息發送給本區域的普通節點；或者

根據所述路由更新信息想由普通節點發送路由更新通知，通知普通節點到超級維護節點獲取新的路由信息。

6.根據權利要求1所述的方法，其特征在于，所述超級維護節點通過廣播的形式發送路由更新信息；或者

通過并行多播的方式將路由更新信息逐步擴散發送到所屬網絡區域的普通節點。

7.一種利用超級維護節點維護路由信息的方法，其特征在于，包括：

當獲知第二網絡區域的所有超級維護節點失效時，第一網絡區域的超級維護節點，根據構造帶有地理位置標識的節點ID的方法，計算出第二網絡區域的節點標識的范圍，產生一條路由更新信息；所述路由更新信息包括失效節點標識的范圍；

第一網絡區域的超級維護節點通知本區域內的普通節點更新路由信息。

8.一種維護路由信息的系統，其特征在于，包括：第一普通節點，第一超級維護節點，第二普通節點，第三超級維護節點，第四普通節點，第四超級維護節點，第五普通節點；

所述第一普通節點，用于產生路由更新信息，向第一超級維護節點發送路由更新信息；

所述第一超級維護節點，接收來自第一普通節點的路由更新信息，根據所述更新路由信息，向第三超級維護節點和第二普通節點發送路由更新信息；

所述第二普通節點，接收來自第一超級維護節點的路由更新信息，并更新路由信息；

所述第三超級維護節點，接收來自第一超級維護節點的路由更新信息，根據所述路由更新消息，向第四普通節點和第四超級維護節點發送路由更新信息；

所述第四普通節點，接收來自第三超級維護節點的路由更新信息，并更新路由信息；

所述第四超級維護節點，接收來自第三超級維護節點的路由更新信息，并根據所述路由更新信息，向第五普通節點發送路由更新信息；

所述第五普通節點，接收來自第四超級維護節點的路由更新信息，并更新路由信息。

9.一種維護路由信息的系統，其特征在于，該系統包括：第一普通節點，第一超級維護節點，第二普通節點，第二超級維護節點，第三普通節點；

第一普通節點，用于產生路由更新信息，向第一超級維護節點發送路由更新信息；

第一超級維護節點，接收來自第一普通節點的路由更新信息，根據所述路由更新信息，向第二超級維護節點和第二普通節點發送路由更新信息；

第二普通節點，接收來自第一超級維護節點的路由更新信息，并更新路由信息；

第二超級維護節點，接收來自第一超級維護節點的路由更新信息，并根據所述路由更新信息向第三普通節點發送路由更新信息；

第三普通節點，接收來自第二超級維護節點的路由更新信息，并更新路由信息。