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

说明书

技术领域

本发明涉及对等网(P2P，Peer-to-Peer)技术领域，尤其涉及一种维护路由信息的方法及装置。

背景技术

由于P2P网络是一种自组织形态的网络系统，该网络中，每个节点加入网络或从网络中退出的行为均是随机性的。因此，当节点加入或退出系统时，系统需要通过采用更新机制对每个节点维护的路由信息进行更新，才能够及时恢复路由关系，使得查询可以可靠地进行。

现有技术一般基于广播机制，当P2P系统中某个节点加入或者失效时，系统发送广播消息通知网络中所有节点更新路由信息，这种机制虽然简单，但是缺点也是非常明显的，对系统中带宽要求很高，当系统中同时失效的节点达到一定数量时，容易产生网络风暴，导致系统崩溃。

发明内容

本发明的实施例提供一种维护路由信息的方法及装置，能够降低维护路由过程中产生的开销。

本发明实施例提供的一种选择超级维护节点的方法，包括：

获得系统中节点之间的路由路径和所经过的路由器之间的时延信息；

根据节点之间的路径信息和路由器之间的时延信息，采用二分聚类的方法，对节点划分形成多个聚类；

从节点形成的每一个聚类中，选择一个或者多个能力强的节点，作为超级维护节点。

本发明实施例提供的一种选择超级维护节点的装置，包括：

探测单元，用于获得系统中节点之间的路由路径和所经过的路由器之间的时延信息；

计算单元，用于根据节点之间的路径信息和路由器之间的时延信息，采用二分聚类的方法，对多个节点划分形成多个聚类；

选择单元，用于从节点形成的每一个聚类中，选择一个或者多个能力强的节点，作为超级维护节点。

本发明实施例提供的一种维护结构化对等网络中对等体路由表的方法及装置，充分利用P2P系统中处理能力强，并且位于网络区域边界的节点作为路由表更新维护节点，负责将收到的路由更新信息通知本网络区域内的所有节点，并将发生在本领域内的路由更新通知转发给其他区域的超级维护节点。这样，不同区域的路由更新信息只在超级维护节点中相互传播，并最终通过超级维护节点转发到网络中的所有节点，从而有效降低了P2P网络中的由于节点变更产生的跨网络区域的路由表维护开销。

图1是本发明实施例中选择超级维护节点的方法的流程图；

图2是本发明实施例中自动形成超级维护节点的示意图；

图3是本发明实施例中一种超级维护节点产生装置的示意图；

图4是本发明实施例中一种构建多层次超级维护节点的示意图；

图5是本发明实施例中超级维护节点维护路由信息的方法流程图；

图6是本发明另一实施例中超级维护节点维护路由信息的方法流程图；

图7是本发明实施例中采用的条带分割方法划分网络区域的算法示意图；

图8是本发明实施例中一种维护路由信息的系统示意图；

图9是本发明实施例中一种超级维护节点的装置示意图。

下面将结合附图对本发明实施例的技术方案作进一步详细描述。

本发明实施例中，利用P2P网络中节点处理能力的差异性，选出处理能力强，并且位于网络边缘的节点作为超级维护节点，负责将本网络域的路由更新消息转发到其他网络域，从而在保证路由表及时更新的同时，能够有效降低路由消息的跨域流量。

附图说明

根据本发明的一个实施例，系统选择处理能力强并且位于网络区域边界的节点作为超级维护节点，其他节点作为普通节点；根据节点的地域信息，将那些与超级维护节点网络距离较近的节点划分为一个网络区域；当节点加入或者失效时，普通节点将检测到的路由更新消息只发送给本网络区域的超级维护节点，超级维护节点再将更新消息转发给其他网络区域的超级维护节点，每个超级维护节点负责将收到的路由更新信息通知本网络区域内的所有节点。这样，不同网络区域的路由更新信息只在超级维护节点中相互传播，并最终通过超级维护节点转发到网络中的所有节点，从而有效降低了P2P网络中跨网络区域的路由表维护开销。

本发明实施例中所指的超级维护节点可以为：处理能力强，并且位于网络区域边界的节点；所述的处理能力强的判断标准可以为：出口带宽，或者计算能力，或者硬盘大小，或者内存大小等，例如内存大于4G的节点即成为超级维护节点。

所述超级维护节点所负责维护的节点可以为：

所述超级维护节点所在的地域内的普通节点；