[发明专利]一种维护路由信息的方法及装置

权利要求书

1.一种利用超级维护节点维护路由信息的方法，其特征在于，包括：

超级维护节点获得所属区域内的普通节点的路由更新信息；

向其他网络区域的超级维护节点发送所述路由更新信息；

所述超级维护节点通知本区域内的普通节点更新路由信息。

2.根据权利要求1所述的方法，其特征在于，超级维护节点获得所属区域内的普通节点的节点更新路由的消息包括：

超级维护节点接收普通节点发送的路由更新信息；或者

超级维护节点接收普通节点发送的路由更新通知，并从所述普通节点获取所述路由更新信息。

3.根据权利要求2所述的方法，其特征在于，超级维护节点接收普通节点发送的路由更新通知之前还包括：

普通节点获得所述超级维护节点的地址；

普通节点向所述超级维护节点发送路由更新信息。

4.根据权利要求3所述的方法，其特征在于，普通节点获得所述超级维护节点的地址包括：

所述普通节点使用DHT的查询方法获得超级维护节点的地址；或者

所述普通节点根据注册名称从DNS或者数据库中获得超级维护节点的地址；或者

所述普通节点发起Anycast请求，接收路由器返回的超级维护节点的地址。

5.根据权利要求1所述的方法，其特征在于，所述超级维护节点通知本区域内的普通节点更新路由信息包括：

所述超级维护节点将新的路由信息发送给本区域的普通节点；或者

根据所述路由更新信息想由普通节点发送路由更新通知，通知普通节点到超级维护节点获取新的路由信息。

6.根据权利要求1所述的方法，其特征在于，所述超级维护节点通过广播的形式发送路由更新信息；或者

通过并行多播的方式将路由更新信息逐步扩散发送到所属网络区域的普通节点。

7.一种利用超级维护节点维护路由信息的方法，其特征在于，包括：

当获知第二网络区域的所有超级维护节点失效时，第一网络区域的超级维护节点，根据构造带有地理位置标识的节点ID的方法，计算出第二网络区域的节点标识的范围，产生一条路由更新信息；所述路由更新信息包括失效节点标识的范围；

第一网络区域的超级维护节点通知本区域内的普通节点更新路由信息。

8.一种维护路由信息的系统，其特征在于，包括：第一普通节点，第一超级维护节点，第二普通节点，第三超级维护节点，第四普通节点，第四超级维护节点，第五普通节点；

所述第一普通节点，用于产生路由更新信息，向第一超级维护节点发送路由更新信息；

所述第一超级维护节点，接收来自第一普通节点的路由更新信息，根据所述更新路由信息，向第三超级维护节点和第二普通节点发送路由更新信息；

所述第二普通节点，接收来自第一超级维护节点的路由更新信息，并更新路由信息；

所述第三超级维护节点，接收来自第一超级维护节点的路由更新信息，根据所述路由更新消息，向第四普通节点和第四超级维护节点发送路由更新信息；

所述第四普通节点，接收来自第三超级维护节点的路由更新信息，并更新路由信息；

所述第四超级维护节点，接收来自第三超级维护节点的路由更新信息，并根据所述路由更新信息，向第五普通节点发送路由更新信息；

所述第五普通节点，接收来自第四超级维护节点的路由更新信息，并更新路由信息。

9.一种维护路由信息的系统，其特征在于，该系统包括：第一普通节点，第一超级维护节点，第二普通节点，第二超级维护节点，第三普通节点；

第一普通节点，用于产生路由更新信息，向第一超级维护节点发送路由更新信息；

第一超级维护节点，接收来自第一普通节点的路由更新信息，根据所述路由更新信息，向第二超级维护节点和第二普通节点发送路由更新信息；

第二普通节点，接收来自第一超级维护节点的路由更新信息，并更新路由信息；

第二超级维护节点，接收来自第一超级维护节点的路由更新信息，并根据所述路由更新信息向第三普通节点发送路由更新信息；

第三普通节点，接收来自第二超级维护节点的路由更新信息，并更新路由信息。