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

摘要

本发明实施例提供一种结构化对等网络中维护路由信息的方法及装置，包括：选择处理能力强并且位于网络区域边界的节点作为超级维护节点，其他节点作为普通节点；将那些与超级维护节点网络距离较近的节点划分为一个网络区域；当节点加入或者失效时，普通节点将检测到的路由更新消息只发送给本网络区域的超级维护节点，超级维护节点再将更新消息转发给其他网络区域的超级维护节点，每个超级维护节点负责将收到的路由更新信息通知本网络区域内的普通节点。从而有效降低了P2P网络中跨网络区域的路由表维护开销。

主权项

1. 一种选择超级维护节点的方法，其特征在于，包括：获得系统中节点之间的路由路径和所经过的路由器之间的时延信息；根据节点之间的路径信息和路由器之间的时延信息，采用二分聚类的方法，对节点划分形成多个聚类；从节点形成的每一个聚类中，选择一个或者多个能力强的节点，作为超级维护节点。