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

权利要求书

1.一种选择超级维护节点的方法，其特征在于，包括：

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

对节点之间的路径信息和路由器之间的时延信息进行二分聚类，获得时延大和小的两个集合，把从节点出发沿着所述路径时所有上一跳时延为小，下一跳时延为大的路由器的地址作为所述节点的归属区域的标识，通过将具有相同区域标识的节点划分为同一个聚类，对全部节点划分得到多个聚类；

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

2.根据权利要求1所述的方法，其特征在于，所述获得系统中节点之间的路由路径和所经过的路由器之间的时延信息包括：

从系统中选择若干节点，执行TraceRoute命令，并对返回的结果进行处理，获得节点之间的路由信息和所经过的路由器之间的时延信息。

3.根据权利要求2所述的方法，其特征在于，从系统中选择若干节点，执行TraceRoute命令包括：

由系统中的每一个节点选择若干其他节点作为目的节点执行TraceRoute；或者

由能力强的节点或者几个专门的计算机或者服务器，以系统中的所有节点作为目的节点，执行TraceRoute命令。

4.一种选择超级维护节点的装置，其特征在于，包括：

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

计算单元，用于对节点之间的路径信息和路由器之间的时延信息进行二分聚类，获得时延大和小的两个集合，把从节点出发沿着所述路径时所有上一跳时延为小，下一跳时延为大的路由器的地址作为所述节点的归属区域的标识，通过将具有相同区域标识的节点划分为同一个聚类，对全部节点划分得到多个聚类；

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

5.根据权利要求4所述的装置，其特征在于，所述探测单元包括：

路由执行模块，用于选择节点执行TraceRoute命令；

分析处理模块，用于处理返回的结果，获得节点之间的路由信息和所经过的路由器之间的时延信息。