CN102447614B - 一种中继节点的选择方法、系统及中继控制节点 - Google Patents

Abstract

本发明公开了一种中继节点的选择方法，中继控制节点从至少一个网络拓扑信息服务器获取网路映射和代价映射，并根据获得的中继节点信息生成或更新中继节点列表；在每次接收到第一对端节点的中继节点请求后，根据所述中继节点请求、所述网路映射及所述代价映射对所述中继节点列表进行处理，并将处理后的中继节点列表返回给第一对端节点；所述第一对端节点从收到的中继节点列表中选择中继节点中转数据。本发明同时还公开了一种中继节点的选择系统及中继控制节点；通过本发明的方法，能够合理的实现中继节点的选择，消息数较少，方法简单，并减轻了网络拓扑信息服务器的负担。

Description

一种中继节点的选择方法、系统及中继控制节点

技术领域

本发明涉及网络中的中继技术，尤其涉及一种中继节点的选择方法、系统及中继控制节点。

背景技术

在互联网当中，两个对端节点的通信时常会遇到IP层传输路径的连通和服务质量(QoS)问题，包括：网络地址转换(NAT，NetworkAddressTranslation)设备或防火墙设备会阻碍对端节点双方建立直连路径进行通信；由于互联网路由策略无法考虑所有通信双方的服务质量要求，两个对端节点间的直连路径的服务质量无法满足通信要求；由于互联网的庞大，IP路由对链路的中断反应迟缓，使得两个对端节点间的直连路径会出现短时间的中断，影响通信；由于路由协议的缺陷，一些IP路由协议无法反映一些链路拥塞，使得两个对端节点间的直连路径会出现长时间的拥塞；等待。

对于上述的问题，快速有效的解决办法就是使用中继技术。中继技术是指通过在IP数据包传递路径上增加一个或多个中继节点，由中继节点来进行数据包转发的技术。中继可以实现NAT/防火墙穿越功能，帮助对等节点建立直接连接；中继可以弥补IP层路由的不足；中继可以绕开中断和拥塞的链路。

根据网络的拓扑信息选择合理的中继节点，可以得到服务质量高的中继路径，从而提高对端节点双方的通信质量。中继节点选择依据的网络拓扑信息可以来自测量、边界网关协议(BGP，BorderGatewayProtocol)路由表中提取的AS拓扑关系、网络拓扑信息服务器。其中，测量的开销大，BGP路由表包含的拓扑信息不精确不完整，而网络拓扑信息服务器由网络运营商建立，网络拓扑信息服务器上的网络拓扑信息由网络运营商维护，网络拓扑信息服务器能为应用提供丰富准确的拓扑信息，以便应用优化性能。国际标准化组织Internet工程任务组(IETF，InternetEngineeringTaskForce)的应用层流量优化(ALTO，ApplicationLayerTrafficOptimization)工作组、国际电信联盟远程通信标准化组织(ITU-TforITUTelecommunicationStandardizationSector)的分布式业务网络(DSN，DistributedServiceNetwork)工作组都在进行网络拓扑信息服务器访问协议的标准化工作。

目前已有的采用网络拓扑信息服务器进行中继节点选择的方案是国际标准化组织IETF提出的ALTO服务器用于中继选择方案。其中，一种采用网络拓扑信息服务器进行中继节点选择的网络结构如图1所示，对端节点1连接网络拓扑信息服务器1，对端节点2连接网络拓扑信息服务器2，通过中继节点进行数据包的转发，该利用网络拓扑信息服务器进行中继节点选择的方法，如图2所示，该方法包括以下几个步骤：

步骤101：对端节点1向网络拓扑信息服务器1请求中继节点列表，并向对端节点2发送使用中继通知；

步骤102：对端节点2收到使用中继通知后，向网络拓扑信息服务器2请求中继节点列表；

步骤103：网络拓扑信息服务器2向网络拓扑信息服务器1发送自身的中继节点信息；

步骤104：网络拓扑信息服务器1根据网络拓扑信息服务器2发送的中继节点信息，将网络拓扑信息服务器2的中继节点与自身的中继节点取交集，得到中继节点列表，并返回给对端节点1和网络拓扑信息服务器2；

步骤105：网络拓扑信息服务器2将所述中继节点列表返回给对端节点2；

步骤106：对端节点1与对端节点2分别根据中继节点列表测量其中的中继节点的服务质量；

步骤107：对端节点2将中继节点的服务质量的测量结果发送到对端节点1；

步骤108：对端节点1根据自身和对端节点2的中继节点的服务质量的测量结果，选择最佳中继节点。

现有技术中，另一种利用网络拓扑信息服务器进行中继节点选择的方法，如图3所示，该方法包括以下几个步骤：

步骤201：对端节点1向网络拓扑信息服务器1发送中继节点列表排序请求，并向对端节点2发送使用中继通知；

步骤202：网络拓扑信息服务器1收到中继节点列表排序请求后，进行中继节点列表排序，将排序后的中继节点列表返回到对端节点1；

步骤203：对端节点2收到使用中继通知后，向网络拓扑信息服务器2发送中继节点列表排序请求；

步骤204：网络拓扑信息服务器2收到中继节点列表排序请求后，进行中继节点列表排序，将排序后的中继节点列表返回到对端节点2；

步骤205：对端节点1与对端节点2分别根据排序后的中继节点列表测量其中的中继节点的服务质量；

步骤206：对端节点2将中继节点的服务质量的测量结果发送到对端节点1；

步骤207：对端节点1根据自身和对端节点2的中继节点的服务质量的测量结果，选择最佳中继节点。

上述的两种现有方案中，在每次进行中继节点选择时，对端节点1与对端节点2分别需要与网络拓扑信息服务器1、网络拓扑信息服务器2进行交互，消息数过多，而且容易造成网络拓扑信息服务器1、网络拓扑信息服务器2的负担过重，方法复杂、不合理。

发明内容

有鉴于此，本发明的主要目的在于提供一种中继节点的选择方法、系统及中继控制节点，合理的实现中继节点的选择，消息数较少，方法简单。

为达到上述目的，本发明的技术方案是这样实现的：

本发明提供的一种中继节点的选择方法，该方法包括：

中继控制节点从至少一个网络拓扑信息服务器获取网络映射和代价映射，并根据获得的中继节点信息生成或更新中继节点列表；

中继控制节点在每次接收到第一对端节点的中继节点请求后，根据所述中继节点请求、所述网络映射及所述代价映射对所述中继节点列表进行处理，并将处理后的中继节点列表返回给第一对端节点；

所述第一对端节点从收到的中继节点列表中选择中继节点中转数据。

上述方案中，所述中继节点请求包含第一对端节点信息和第二对端节点信息；

所述第一对端节点信息和第二对端节点信息包括：第一对端节点和第二对端节点的节点IP地址、和/或节点标识、和/或用户标识；

所述第一对端节点为发起中继传输的对端节点，所述第二对端节点为第一对端节点发送数据的目的对端节点。

上述方案中，所述中继节点信息包括：各中继节点的节点地址，以及还可以包括负载情况、和/或服务质量测量结果。

上述方案中，所述根据所述中继节点请求、所述网络映射及所述代价映射对所述中继节点列表进行处理，为：根据第一对端节点和第二对端节点的节点IP地址的IP前缀，在网络映射中查找相应网络位置标识(PID，Provider-definedNetworkLocationIdentifier)的映射，在查找到时，所述中继控制节点根据网络映射获得所有中继节点的PID集合：中继PID1～中继PIDn，并通过代价映射计算从各中继PID进行中继的中继路径代价，根据所述中继路径代价对中继节点列表进行处理。

上述方案中，所述处理为打分和/或排序和/或筛选；其中，当以中继路径的代价打分时，代价越小的分值越高；当以中继路径的代价进行排序时，代价越小的排位越靠前；当以中继路径的代价作为筛选条件时，从中继节点列表中筛除代价超过阀值的中继节点。

上述方案中，所述选择中继节点为：选择打分的分值最高的中继节点、和/或选择筛选后的中继节点列表中的任意一个中继节点、和/或选择排序排在最前面的中继节点。

本发明提供的一种中继节点的选择系统，该系统包括：中继控制节点、至少一个网络拓扑信息服务器、中继节点、第一对端节点；其中，

中继控制节点，用于从至少一个网络拓扑信息服务器获取网络映射和代价映射，并根据获得的中继节点信息生成或更新中继节点列表；在每次接收到第一对端节点的中继节点请求后，根据所述中继节点请求、所述网络映射及所述代价映射对所述中继节点列表进行处理，并将处理后的中继节点列表返回给第一对端节点；

网络拓扑信息服务器，用于向中继控制节点提供网络映射和代价映射；

中继节点，用于中转第一对端节点发送的数据；

第一对端节点，用于向中继控制节点发送中继节点请求，并从收到的中继节点列表中选择中继节点中转数据。

上述方案中，所述中继控制节点包括：网络拓扑信息客户端单元、中继处理单元、中继节点信息管理单元；其中，

网络拓扑信息客户端单元，用于从至少一个网络拓扑信息服务器获取网络映射和代价映射；

中继节点信息管理单元，用于根据中继节点信息生成或更新中继节点列表；

中继处理单元，用于在每次接收到第一对端节点的中继节点请求后，根据所述中继节点请求、所述网络映射及所述代价映射对所述中继节点列表进行处理，并将处理后的中继节点列表返回给第一对端节点。

上述方案中，所述中继处理单元，具体用于根据第一对端节点和第二对端节点的节点IP地址的IP前缀，在网络映射中查找相应PID的映射，在查找到时，根据网络映射获得所有中继节点的PID集合：中继PID1～中继PIDn，并通过代价映射计算从各中继PID进行中继的中继路径代价，根据所述中继路径代价对中继节点列表进行处理。

上述方案中，所述中继处理单元，具体用于对所述中继节点列表进行打分和/或排序和/或筛选；其中，当以中继路径的代价打分时，代价越小的分值越高；当以中继路径的代价进行排序时，代价越小的排位越靠前；当以中继路径的代价作为筛选条件时，从中继节点列表中筛除代价超过阀值的中继节点。

上述方案中，所述第一对端节点，具体用于选择打分的分值最高的中继节点、和/或选择筛选后的中继节点列表中的任意一个中继节点、和/或选择排序排在最前面的中继节点。

本发明提供的一种中继控制节点，该中继控制节点包括：网络拓扑信息客户端单元、中继处理单元、中继节点信息管理单元；其中，

网络拓扑信息客户端单元，用于从至少一个网络拓扑信息服务器获取网络映射和代价映射；

中继节点信息管理单元，用于根据获得的中继节点信息生成或更新中继节点列表；

中继处理单元，用于在每次接收到第一对端节点的中继节点请求后，根据所述中继节点请求、所述网络映射及所述代价映射对所述中继节点列表进行处理，并将处理后的中继节点列表返回给第一对端节点。

本发明提供的一种中继节点的选择方法、系统及中继控制节点，中继控制节点从至少一个网络拓扑信息服务器获取网络映射(Networkmap)和代价映射(Costmap)，并根据获得的中继节点信息生成或更新中继节点列表；在每次接收到第一对端节点的中继节点请求后，根据所述中继节点请求、所述Networkmap及所述Costmap对所述中继节点列表进行处理，并将处理后的中继节点列表返回给第一对端节点；所述第一对端节点从收到的中继节点列表中选择中继节点中转数据；如此，能够合理的实现中继节点的选择，消息数较少，方法简单，而且，在每次进行中继节点选择时，不需要对端节点与网络拓扑信息服务器进行交互，减轻网络拓扑信息服务器的负担。

附图说明

图1为现有技术中一种采用网络拓扑信息服务器进行中继节点选择的网络结构的示意图；

图2为现有技术中利用网络拓扑信息服务器进行中继节点选择的方法的流程示意图；

图3为现有技术中，另一种利用网络拓扑信息服务器进行中继节点选择的方法的流程示意图；

图4为本发明实现中继节点的选择方法的流程示意图；

图5为本发明步骤304具体实现方法的流程示意图；

图6为本发明实现中继节点的选择系统的结构示意图。

具体实施方式

本发明的基本思想是：中继控制节点从至少一个网络拓扑信息服务器获取Networkmap和Costmap，并根据获得的中继节点信息生成或更新中继节点列表；在每次接收到第一对端节点的中继节点请求后，根据所述中继节点请求、所述Networkmap及所述Costmap对所述中继节点列表进行处理，并将处理后的中继节点列表返回给第一对端节点；所述第一对端节点从收到的中继节点列表中选择中继节点中转数据。

下面通过附图及具体实施例对本发明做进一步的详细说明。

本发明实现中继节点的选择方法，如图4所示，该方法包括以下几个步骤：

步骤301：中继控制节点从至少一个网络拓扑信息服务器获取Networkmap和Costmap，并根据中继节点信息生成或更新中继节点列表；

具体的，中继控制节点通过超文本传输协议(HTTP，HyperTextTransferProtocol)消息向至少一个网络拓扑信息服务器请求Networkmap和Costmap，所述至少一个网络拓扑信息服务器接收所述请求后，向中继控制节点返回Networkmap和Costmap，并且所述中继控制节点事先收集中继节点信息，生成或更新中继节点列表；

其中，中继控制节点可以从一个网络拓扑信息服务器一次或多次获取最新的Networkmap和Costmap，所述获取的Networkmap和Costmap可以用于多次中继节点选择；所述中继控制节点收集的中继节点信息，一般可以是由管理员将中继节点信息配置到中继控制节点中，也可以是中继节点上线时主动向中继控制节点汇报自身的中继节点信息而获得，所述中继节点信息包括各中继节点的节点地址，以及还可以包括负载情况、服务质量测量结果等，可以用于多次中继节点选择；

所述Networkmap包含所有节点的IP前缀与网络ID、即PID的映射；所述Costmap包含PID间的路径代价值，所述所有节点包括对端节点和中继节点。

步骤302：在每次第一对端节点需要向第二对端节点发送数据时，第一对端节点向中继控制节点发送中继节点请求；

这里，所述中继节点请求包含第一对端节点信息和第二对端节点信息；所述第一对端节点信息和第二对端节点信息包括第一对端节点和第二对端节点的节点IP地址、和/或节点标识、和/或用户标识等；

所述第一对端节点为发起中继传输的对端节点，所述第二对端节点为第一对端节点发送数据的目的对端节点。

步骤303：中继控制节点接收并接受第一对端节点每次发送的中继节点请求；

步骤304：中继控制节点根据第一和第二对端节点IP地址、Networkmap和Costmap对中继节点列表进行处理；

具体的，中继控制节点根据第一对端节点和第二对端节点的节点IP地址的IP前缀，在Networkmap中查找相应PID的映射关联，如果查找到，则中继控制节点根据Networkmap获得所有中继节点的PID集合：中继PID1～中继PIDn，并通过Costmap计算从各中继PID进行中继的中继路径代价，根据所述中继路径代价对中继节点列表进行处理；如果没有查找到，则中继控制节点重新从至少一个网络拓扑信息服务器获取Networkmap和Costmap，重新执行本步骤；

本步骤中，若中继节点请求中不包括第一对端节点和第二对端节点的节点IP地址，在中继控制节点需要将中继节点请求中第一对端节点和第二对端节点的节点标识或用户标识转换为第一对端节点和第二对端节点的节点IP地址；

所述处理可以是打分和/或排序和/或筛选；其中，当以中继路径的代价来打分时，代价越小的分值越高，分值越高则表示中继节点越佳；当以中继路径的代价来进行排序时，代价越小的排位越靠前，即中继节点越佳；当以中继路径的代价作为筛选条件时，从中继节点列表中筛除代价超过预先设定的阀值的中继节点。

进一步的，所述打分、排序和筛选还可以考虑中继节点的负载情况、和/或服务质量测量结果等其他因素。

步骤305：中继控制节点向第一对端节点返回处理后的中继节点列表；

步骤306：第一对端节点获得处理后的中继节点列表后，选择中继节点中转数据到第二对端节点：

本步骤中，所述选择中继节点一般是选择打分的分值最高的中继节点、和/或选择筛选后的中继节点列表中的任意一个中继节点、和/或选择排序排在最前面的中继节点；当打分的分值最高的中继节点有多个时，可以在其中任意选择一个中继节点；

所述数据先由第一对端节点发送到中继节点，再由中继节点发送到第二对端节点；类似地，第二对端节点也可以利用中继节点中转数据到第一对端节点。

上述步骤301中中继控制节点获取Networkmap、Costmap与中继控制节点收集中继节点信息的顺序可以随意，可以同时进行。

对于步骤304的具体实现方法，如图5所示，包括以下几个步骤：

步骤304a：中继控制节点根据中继节点的负载等其他因素对中继节点进行初步筛选；

这里，一般是将负载大于预先设定的阈值的中继节点从中继节点列表中删除，本步骤是可选的。

步骤304b：中继控制节点根据Networkmap获得所有中继节点的PID集合：中继PID1～中继PIDn；

本步骤中，中继控制节点可以随着中继节点的加入和退出一直维护和更新所有中继节点的PID集合，其中，一个中继PID将对应至少一个中继节点。

步骤304c：中继控制节点根据Networkmap查找到第一和第二对端节点IP地址对应的PID：第一对端PID、第二对端PID；

步骤304d：中继控制节点计算从各中继PID进行中继的中继路径代价；

本步骤中，中继路径代价可以采用正向中继路径代价、反向中继路径代价或双向中继路径代价，三者的计算需要利用Costmap，其中，cost(PIDA，PIDB)是指从PIDA到PIDB的直连路径的代价值。正向中继路径代价＝cost(第一对端PID，中继PIDi)+cost(中继PIDi，第二对端PID)；反向中继路径代价＝cost(第二对端PID，中继PIDi)+cost(中继PIDi，第一对端PID)；双向中继路径代价＝正向中继路径代价+反向中继路径代价。

步骤304e：中继控制节点根据所述中继路径代价对每个中继PID对应的中继节点进行打分和/或筛选和/或排序；

本步骤中，当以中继路径代价进行打分时，代价越小的分值越高；当以中继路径代价进行排序时，代价越小的排位越靠前；当以中继路径代价作为筛选条件时，从中继节点列表中筛除代价超过预先设定的阀值的中继节点。

其中，在对每个中继PID对应的中继节点进行打分时，对应同一个中继PID的中继节点的分数相同；在对每个中继PID对应的中继节点进行排序时，对应同一个中继PID的中继节点的排位相邻。

进一步的，本步骤还包括：中继控制节点将中继路径代价结合每个中继节点的负载情况、和/或服务质量测量结果等其他因素，对每个中继PID对应的中继节点进行打分和/或筛选和/或排序。

为了实现上述方法，本发明还提供了实现中继节点的选择系统，如图6所示，该系统包括：中继控制节点61、至少一个网络拓扑信息服务器62、中继节点63、第一对端节点64；其中，

中继控制节点61，用于从至少一个网络拓扑信息服务器62获取Networkmap和Costmap，并根据获得的中继节点信息生成或更新中继节点列表；在每次接收到第一对端节点64的中继节点请求后，根据所述中继节点请求、所述Networkmap及所述Costmap对所述中继节点列表进行处理，并将处理后的中继节点列表返回给第一对端节点64；

网络拓扑信息服务器62，用于向中继控制节点61提供Networkmap和Costmap；

中继节点63，用于中转数据；

第一对端节点64，用于向中继控制节点61发送中继节点请求，并从收到的中继节点列表中选择中继节点63中转数据；

所述中继控制节点61包括：网络拓扑信息客户端单元611、中继节点信息管理单元612、中继处理单元613；其中，

网络拓扑信息客户端单元611，用于从至少一个网络拓扑信息服务器62获取Networkmap和Costmap；

中继节点信息管理单元612，用于根据获得的中继节点信息生成或更新中继节点列表；

中继处理单元613，用于在每次接收到第一对端节点64的中继节点请求后，根据所述中继节点请求、Networkmap及Costmap对所述中继节点列表进行处理，并将处理后的中继节点列表返回给第一对端节点64；

所述中继节点请求包含第一对端节点信息和第二对端节点信息；所述第一对端节点信息和第二对端节点信息包括：第一对端节点64和第二对端节点的节点IP地址、和/或节点标识、和/或用户标识等；

所述中继节点信息包括各中继节点63的节点地址，以及还可以包括：负载情况、和/或服务质量测量结果等，可以用于多次中继节点选择；所述获得中继节点信息，一般是，可以由管理员将中继节点信息配置到中继控制节点中，也可以是中继节点上线时主动向中继控制节点汇报自身的中继节点信息而获得，

所述中继处理单元613根据所述中继节点请求、Networkmap及Costmap对所述中继节点列表进行处理，具体为：所述中继处理单元613根据第一对端节点64和第二对端节点的节点IP地址的IP前缀，在Networkmap中查找相应PID的映射，如果查找到，则中继处理单元613根据Networkmap获得所有中继节点63的PID集合：中继PID1～中继PIDn，并通过Costmap计算从各中继PID进行中继的中继路径代价，根据所述中继路径代价对中继节点列表进行处理；如果没有查找到，则通知网络拓扑信息客户端单元611重新从至少一个网络拓扑信息服务器62获取Networkmap和Costmap，所述中继处理单元613重新在Networkmap中查找所述映射；

所述处理可以是打分和/或排序和/或筛选；其中，当以中继路径的代价来打分时，代价越小的分值越高，分值越高则表示中继节点越佳；当以中继路径的代价来进行排序时，代价越小的排位越靠前，即中继节点越佳；当以中继路径的代价作为筛选条件时，从中继节点列表中筛除代价超过预先设定的阀值的中继节点。

进一步的，所述中继处理单元613，还用于将中继路径代价结合每个中继节点63的负载情况、和/或服务质量测量结果等其他因素，对每个中继PID对应的中继节点63进行打分和/或筛选和/或排序。

进一步的，所述中继路径代价是正向中继路径代价，为：第一对端节点64到中继节点63路径代价与中继节点63到第二对端节点路径代价之和；

或者，所述中继路径代价是反向中继路径代价，为：第二对端节点到中继节点63路径代价与中继节点63到第一对端节点64路径代价之和；

或者，所述中继路径代价是双向中继路径代价，为：正向中继路径代价与反向中继路径代价之和。

所述第一对端节点64从收到的中继节点列表中选择中继节点，具体为：所述第一对端节点64选择打分的分值最高的中继节点、和/或选择筛选后的中继节点列表中的任意一个中继节点、和/或选择排序排在最前面的中继节点；当打分的分值最高的中继节点有多个时，可以在其中任意选择一个中继节点。

基于上述系统，本发明还提供一种中继控制节点，如图6所示，该中继控制节点61包括：网络拓扑信息客户端单元611、中继节点信息管理单元612、中继处理单元613；其中，

网络拓扑信息客户端单元611，用于从至少一个网络拓扑信息服务器62获取Networkmap和Costmap；

中继节点信息管理单元612，用于根据获得的中继节点信息生成或更新中继节点列表；

中继处理单元613，用于在每次接收到第一对端节点64的中继节点请求后，根据所述中继节点请求、所述Networkmap及所述Costmap对所述中继节点列表进行处理，并将处理后的中继节点列表返回给第一对端节点64；

所述中继节点请求包含第一对端节点信息和第二对端节点信息；所述第一对端节点信息和第二对端节点信息包括：第一对端节点64和第二对端节点的节点IP地址、和/或节点标识、和/或用户标识等；

所述中继节点信息包括各中继节点63的节点地址，以及还可以包括：负载情况、和/或服务质量测量结果等，可以用于多次中继节点选择；

所述中继处理单元613根据所述中继节点请求、Networkmap及Costmap对所述中继节点列表进行处理，具体为：所述中继处理单元613根据第一对端节点64和第二对端节点的节点IP地址的IP前缀，在Networkmap中查找相应PID的映射，如果查找到，则中继处理单元613根据Networkmap获得所有中继节点63的PID集合：中继PID1～中继PIDn，并通过Costmap计算从各中继PID进行中继的中继路径代价，根据所述中继路径代价对中继节点列表进行处理；如果没有查找到，则通知网络拓扑信息客户端单元611重新从至少一个网络拓扑信息服务器62获取Networkmap和Costmap，所述中继处理单元613重新在Networkmap中查找所述映射；

所述处理可以是打分和/或排序和/或筛选；其中，当以中继路径的代价来打分时，代价越小的分值越高，分值越高则表示中继节点越佳；当以中继路径的代价来进行排序时，代价越小的排位越靠前，即中继节点越佳；当以中继路径的代价作为筛选条件时，从中继节点列表中筛除代价超过预先设定的阀值的中继节点。

进一步的，所述中继处理单元613，还用于将中继路径代价结合每个中继节点63的负载情况、和/或服务质量测量结果等其他因素，对每个中继PID对应的中继节点63进行打分和/或筛选和/或排序。

进一步的，所述中继路径代价是正向中继路径代价，为：第一对端节点64到中继节点63路径代价与中继节点63到第二对端节点路径代价之和；

或者，所述中继路径代价是反向中继路径代价，为：第二对端节点到中继节点63路径代价与中继节点63到第一对端节点64路径代价之和；

或者，所述中继路径代价是双向中继路径代价，为：正向中继路径代价与反向中继路径代价之和。

通过本发明的方法，能够合理的实现中继节点的选择，消息数较少，方法简单，而且，在每次进行中继节点选择时，不需要对端节点与网络拓扑信息服务器进行交互，减轻网络拓扑信息服务器的负担。

以上所述，仅为本发明的较佳实施例而已，并非用于限定本发明的保护范围，凡在本发明的精神和原则之内所作的任何修改、等同替换和改进等，均应包含在本发明的保护范围之内。

Claims (11)

1.一种中继节点的选择方法，其特征在于，该方法包括：

中继控制节点从至少一个网络拓扑信息服务器获取网络映射和代价映射，并根据获得的中继节点信息生成或更新中继节点列表；

中继控制节点在每次接收到第一对端节点的中继节点请求后，根据所述中继节点请求、所述网络映射及所述代价映射对所述中继节点列表进行处理，并将处理后的中继节点列表返回给第一对端节点；

所述第一对端节点从收到的中继节点列表中选择中继节点中转数据；

其中，所述网络映射为第一对端节点和中继节点的IP前缀与网络ID的网络位置标识(PID)映射；其中，

所述中继节点请求包含第一对端节点信息和第二对端节点信息；所述第一对端节点信息和第二对端节点信息包括：第一对端节点和第二对端节点的节点IP地址、和/或节点标识、和/或用户标识；

其中，所述根据所述中继节点请求、所述网络映射及所述代价映射对所述中继节点列表进行处理，为：根据第一对端节点和第二对端节点的节点IP地址的IP前缀，在网络映射中查找相应PID的映射，在查找到时，所述中继控制节点根据网络映射获得所有中继节点的PID集合：中继PID1～中继PIDn，并通过代价映射计算从各中继PID进行中继的中继路径代价，根据所述中继路径代价对中继节点列表进行处理。

2.根据权利要求1所述的选择方法，其特征在于，所述第一对端节点为发起中继传输的对端节点，所述第二对端节点为第一对端节点发送数据的目的对端节点。

3.根据权利要求1所述的选择方法，其特征在于，所述中继节点信息包括：各中继节点的节点地址，以及还可以包括负载情况、和/或服务质量测量结果。

4.根据权利要求1所述的选择方法，其特征在于，所述处理为打分和/或排序和/或筛选；其中，当以中继路径的代价打分时，代价越小的分值越高；当以中继路径的代价进行排序时，代价越小的排位越靠前；当以中继路径的代价作为筛选条件时，从中继节点列表中筛除代价超过阀值的中继节点。

5.根据权利要求4所述的选择方法，其特征在于，所述选择中继节点为：选择打分的分值最高的中继节点、和/或选择筛选后的中继节点列表中的任意一个中继节点、和/或选择排序排在最前面的中继节点。

6.一种中继节点的选择系统，其特征在于，该系统包括：中继控制节点、至少一个网络拓扑信息服务器、中继节点、第一对端节点；其中，

中继控制节点，用于从至少一个网络拓扑信息服务器获取网络映射和代价映射，并根据获得的中继节点信息生成或更新中继节点列表；在每次接收到第一对端节点的中继节点请求后，根据所述中继节点请求、所述网络映射及所述代价映射对所述中继节点列表进行处理，并将处理后的中继节点列表返回给第一对端节点；

网络拓扑信息服务器，用于向中继控制节点提供网络映射和代价映射，其中，所述网络映射为第一对端节点和中继节点的IP前缀与网络ID的网络位置标识(PID)映射；

中继节点，用于中转第一对端节点发送的数据；

第一对端节点，用于向中继控制节点发送中继节点请求，并从收到的中继节点列表中选择中继节点中转数据；其中，

所述中继控制节点包括：中继处理单元，用于在每次接收到第一对端节点的中继节点请求后，根据所述中继节点请求、所述网络映射及所述代价映射对所述中继节点列表进行处理，并将处理后的中继节点列表返回给第一对端节点；

所述中继处理单元，具体用于根据第一对端节点和第二对端节点的节点IP地址的IP前缀，在网络映射中查找相应PID的映射，在查找到时，根据网络映射获得所有中继节点的PID集合：中继PID1～中继PIDn，并通过代价映射计算从各中继PID进行中继的中继路径代价，根据所述中继路径代价对中继节点列表进行处理。

7.根据权利要求6所述的选择系统，其特征在于，所述中继控制节点还包括：网络拓扑信息客户端单元、中继节点信息管理单元；其中，

网络拓扑信息客户端单元，用于从至少一个网络拓扑信息服务器获取网络映射和代价映射；

中继节点信息管理单元，用于根据中继节点信息生成或更新中继节点列表。

8.根据权利要求7所述的选择系统，其特征在于，所述第一对端节点为发起中继传输的对端节点，所述第二对端节点为所述第一对端节点发送数据的目的对端节点。

9.根据权利要求8所述的选择系统，其特征在于，所述中继处理单元，具体用于对所述中继节点列表进行打分和/或排序和/或筛选；其中，当以中继路径的代价打分时，代价越小的分值越高；当以中继路径的代价进行排序时，代价越小的排位越靠前；当以中继路径的代价作为筛选条件时，从中继节点列表中筛除代价超过阀值的中继节点。

10.根据权利要求9所述的选择系统，其特征在于，所述第一对端节点，具体用于选择打分的分值最高的中继节点、和/或选择筛选后的中继节点列表中的任意一个中继节点、和/或选择排序排在最前面的中继节点。

11.一种中继控制节点，其特征在于，该中继控制节点包括：网络拓扑信息客户端单元、中继处理单元、中继节点信息管理单元；其中，

网络拓扑信息客户端单元，用于从至少一个网络拓扑信息服务器获取网络映射和代价映射；其中，所述网络映射为第一对端节点和中继节点的IP前缀与网络ID的网络位置标识(PID)映射；

中继节点信息管理单元，用于根据获得的中继节点信息生成或更新中继节点列表；

中继处理单元，用于在每次接收到第一对端节点的中继节点请求后，根据所述中继节点请求、所述网络映射及所述代价映射对所述中继节点列表进行处理，并将处理后的中继节点列表返回给第一对端节点；

所述中继处理单元，具体用于根据第一对端节点和第二对端节点的节点IP地址的IP前缀，在网络映射中查找相应PID的映射，在查找到时，根据网络映射获得所有中继节点的PID集合：中继PID1～中继PIDn，并通过代价映射计算从各中继PID进行中继的中继路径代价，根据所述中继路径代价对中继节点列表进行处理。