专利名称：实现中继选择的方法及装置、系统的制作方法
技术领域：
本发明涉及网络和通讯领域的中继技术，尤其涉及一种实现中继选择的方法及装置、系统。
背景技术：
随着网络技术的发展，包括VoIP业务、视频点播/直播、软件下载等的多媒体业务在分组数据网中得到迅速普及，尤其在基于对等网技术的网络中。在基于对等网技术的网络中，每个节点既作为客户端从其他节点获取服务，同时也作为服务器给其他节点提供服务。当对等节点位于网络地址转换(NAT，NetWOrk Address Translation)设备或防火墙设备之后时，通信双方无法直接建立连接，需要使用中继技术来实现NAT/防火墙穿越功能，来帮助通信双方建立直接连接。另外，由于分组数据网采用尽最大努力(best effort)的方式传输数据包，其服务质量很难达到多媒体业务的需求，因此，在分组数据网中也有必要应用中继技术，尝试采用多条传输路径传输数据包，以提高网络服务质量。中继技术是指通过在分组数据包传递路径上增加一个或多个中继节点，再由该中继节点来进行数据包转发的技术，合理地选择中继节点可以提高中继的服务质量。在现有的中继选择中，由中继管理实体来负责中继的选择和测量工作，由于中继管理实体自身需要维护相当多的测量信息，当中继节点数量巨大，并分散在世界不同地点时，中继管理实体的维护和测量工作量将十分巨大。网络拓扑信息服务器由运营商维护，其包含了较为详尽的网络拓扑信息和运营商策略。网络拓扑信息服务器的功能和网络架构如图1所示，网络拓扑信息服务器为拓扑信息客户端提供网络拓扑信息服务，其功能模块包括网络信息服务模块、网络开销信息服务模块、信息过滤服务模块、节点属性服务模块、节点开销服务模块和服务器能力信息服务模块。其中，网络信息服务模块允许拓扑信息客户端下载网络中群组和IP地址的对应关系， 网络开销信息服务模块允许拓扑信息客户端下载群组之间的路由开销表，信息过滤服务模块允许拓扑信息客户端查询特定群组ID与IP地址对应关系或特定群组ID之间的网络开销，节点属性服务模块允许拓扑信息客户端查询特定节点的属性，如对应群组ID、连接方式等，节点开销服务模块为拓扑信息客户端提供对给定的候选节点列表给出节点优先级的服务，服务器能力信息服务模块提供服务器能力查询。网络拓扑信息服务器的一个实现实例， 如hternet标准化组织互联网工程任务组(IETF，Internet Engineering Task Force)提出的应用层流量优化服务器(ALTO，Application-Layer Traffic Optimization)服务器。现有的网络拓扑信息服务器的主要目的是用于网络流量优化，只支持为节点提供网络拓扑信息，并基于这些网络拓扑信息为节点选择合适的对等端进行通信。虽然网络拓扑信息服务器拥有进行中继选择所需要的拓扑信息，但网络拓扑信息服务器不支持对中继节点的选择，不支持为一对需要通讯的节点优选中继节点的功能和相对应的接口。这样，在中继选择过程中，中继管理实体不仅无法有效利用网络拓扑信息服务器中已有的网络拓扑信息来进行中继选择，而且需要自身进行网络拓扑信息的测量和数据维护，造成中继管理实体的工作负担较大，而且在网络拓扑信息改变后，中继管理实体也无法及时更新自身的网络拓扑信息，降低了自身的工作效率，以至于不能准确选择合适的中继，影响到网络节点之间的业务交互。
发明内容
有鉴于此，本发明的主要目的在于提供一种实现中继选择的方法及装置、系统，以解决现有中继选择方法无法有效利用网络拓扑信息服务器的功能、且中继管理实体工作负担又过重的问题。为达到上述目的，本发明的技术方案是这样实现的本发明提供了一种用于实现中继选择的网络拓扑信息服务器，该网络拓扑信息服务器保存有网络拓扑信息和运营商策略信息，所述网络拓扑信息服务器包括中继服务单元，该中继服务单元包含有中继选择模块和/或中继排序模块，其中，中继选择模块，用于通过解析所述网络拓扑信息和运营商策略信息，根据中继服务的源节点及目标节点的地址或所属群组信息，选择用于提供所述中继服务的候选中继群组，得到候选中继群组列表；中继排序模块，用于通过解析所述网络拓扑信息和运营商策略信息，根据中继服务的源节点及目标节点的地址或所属群组信息、以及用于提供所述中继服务的候选中继节点列表，对所述候选中继节点列表中的候选中继节点进行排序，得到各候选中继节点的优先级信息。在上述方案中，所述中继选择模块，具有基于所述源节点及目标节点的地址或所属群组信息查询候选中继群组的接口。在上述方案中，所述中继选择模块，还用于从中继管理实体获取所述源节点及目标节点的地址或所属群组信息，并将所得到的候选中继群组列表返回给所述中继管理实体。在上述方案中，所述中继选择模块，还用于根据中继管理实体指示的候选中继群组数量，为所述中继服务选择候选中继群组，得到所述候选中继群组列表。在上述方案中，所述中继排序模块，具有基于所述源节点及目标节点的地址或所属群组信息、以及候选中继节点列表，查询候选中继节点的优先级的接口。在上述方案中，所述中继排序模块，还用于从中继管理实体、或中继服务请求端获取所述源节点及目标节点的地址或所属群组信息、以及候选中继节点列表，并将得到的各候选中继节点的优先级信息返回给所述中继管理实体或中继服务请求端。本发明还提供了一种用于实现中继选择的系统，所述系统包括中继管理实体和网络拓扑信息服务器，其中，网络拓扑信息服务器保存有网络拓扑信息和运营商策略信息，包括中继服务单元，该中继服务单元包含有中继选择模块和/或中继排序模块，其中，中继选择模块，用于通过解析所述网络拓扑信息和运营商策略信息，根据中继服务的源节点及目标节点的地址或所属群组信息，选择用于提供所述中继服务的候选中继群组，得到候选中继群组列表；中继排序模块，用于通过解析所述网络拓扑信息和运营商策略信息，根据中继服务的源节点及目标节点的地址或所属群组信息、以及获取到的用于提供中继服务的候选中
7继节点列表，对所述候选中继节点列表中各候选中继节点进行排序，得到各候选中继节点的优先级信息；中继管理实体，用于在接收到中继服务请求端发出的中继服务请求后，根据所述中继服务请求、以及所述中继排序模块得到的优先级信息，对所述候选中继节点列表进行筛选，确定用于提供当前中继服务的候选中继节点；和/或，用于在接收到中继服务请求端发出的中继服务请求后，根据所述中继服务请求、以及所述中继选择模块得到的候选中继群组列表，通过解析自身保存的中继节点信息，得到所述候选中继节点列表。在上述方案中，所述中继管理实体，还用于接收到中继服务请求端发出的包含有源节点及目的节点的地址的中继服务请求后，向所述中继选择模块发送所述源节点及目标节点的地址或所属群组信息；和/ 或，向所述中继排序模块发送所述源节点及目标节点的地址或所属群组信息、以及得到的候选中继节点列表。在上述方案中，所述中继管理实体，还用于向所述中继选择模块发送用于指示候选中继群组数量的信息。在上述方案中，所述系统还包括中继服务请求端，用于向所述中继管理实体发出包含有所述源节点及目标节点的地址的中继服务请求；以及，用于从所述中继管理实体获取所述候选中继节点列表，并向所述中继排序模块发送所述源节点及目标节点的地址或所属群组信息、以及所获取的候选中继节点列表；所述中继管理实体，还用于将所得到的候选中继节点列表发送给所述中继服务请求端。在上述方案中，所述中继服务请求端具体是当前中继服务的源节点、或者代替源节点发起中继服务请求的业务控制服务器、或者用户终端。在上述方案中，所述中继管理实体为单台中继管理服务器、或多个分布式中继管理服务器共同组成的系统。在上述方案中，所述网络拓扑信息服务器为单个网络拓扑信息服务单元，或者由多个分布式网络拓扑信息服务单元共同构成的系统。本发明还提供了一种实现中继选择的方法，所述方法包括中继管理实体在接收到中继服务请求端发送的、包含有当前中继服务的源节点及目标节点的地址的中继服务请求后，根据所述中继服务请求，从网络拓扑信息服务器获取候选中继群组列表，在所获取的候选中继群组列表中选择候选中继节点，得到候选中继节点列表。在上述方案中，所述从网络拓扑信息服务器获取候选中继群组列表，包括所述中继管理实体向所述网络拓扑信息服务器发送包含有当前中继服务的源节点及目标节点的地址或所属群组信息的候选中继群组请求；所述网络拓扑信息服务器根据所述候选中继群组请求，通过解析自身保存的网络拓扑信息和运营商策略信息，从当前网络中的中继群组中选出候选中继群组，得到候选中继群组列表，并返回给所述中继管理实体。在上述方案中，所述候选中继群组请求中还包括用于指示候选中继群组数量的信肩、ο在上述方案中，所述中继管理实体在所获取的候选中继群组列表中选择候选中继节点，得到候选中继节点列表，包括所述中继管理实体根据所述中继服务请求、以及从所述网络拓扑信息服务器获取到的候选中继群组列表，通过解析自身保存的中继节点信息， 选出候选中继节点，得到所述候选中继节点列表。在上述方案中，所述中继管理实体在所获取的候选中继群组列表中选择候选中继节点，得到候选中继节点列表，还包括所述中继管理实体判断从所述候选中继群组列表中选出的各候选中继节点是否均无效；如果是，则再次发起候选中继群组请求，要求所述网络拓扑信息服务器再次反馈候选中继群组列表；否则，直接在所述候选中继群组列表中选择候选中继节点，得到候选中继节点列表。在上述方案中，所述再次发起的候选中继群组请求加大所指定的候选中继群组数量、或指明上次返回的候选中继群组列表无效。在上述方案中，在得到所述候选中继节点列表之后，所述方法还包括所述中继管理服务器从网络拓扑信息服务器获取所述候选中继节点列表中各候选中继节点的优先级 fn息ο在上述方案中，所述中继管理服务器从网络拓扑信息服务器获取各候选中继节点的优先级信息，包括所述中继管理实体向所述网络拓扑信息服务器发送中继节点排序请求，请求所述网络拓扑信息服务器对所述候选中继节点列表中各候选中继节点进行排序， 该中继节点排序请求中包含有源节点及目标节点的地址或所属群组信息、以及所得到的候选中继节点列表；所述网络拓扑信息服务器根据所述中继节点排序请求，解析自身的网络拓扑信息和运营商策略信息，对所述候选中继节点列表中各候选中继节点进行排序，得到各候选中继节点的优先级信息，并将得到的优先级信息返回给所述中继管理实体。在上述方案中，所述方法还包括所述中继管理实体根据从所述网络拓扑信息服务器获取的所述优先级信息，通过解析自身保存的候选中继节点信息，对所述候选中继节点列表中各候选中继节点进行筛选，确定用于提供当前中继服务的中继节点。本发明还提供了一种实现中继选择的方法，所述方法包括中继管理实体接收到中继服务请求端发送的、包含有当前中继服务的源节点及目标节点的地址中继服务请求后，解析自身的中继节点信息，选出候选中继节点，得到候选中继节点列表；所述中继管理实体从网络拓扑信息服务器获取所述候选中继节点列表中各候选中继节点的优先级信息， 并根据所获取的优先级信息，对各候选中继节点进行筛选，确定用于提供当前中继服务的中继节点；或者，所述中继管理实体将所得到的候选中继节点列表及各候选中继节点的信息返回给所述中继服务请求端，由所述中继服务请求端从网络拓扑信息服务器获取所述候选中继节点列表中各候选中继节点的优先级信息，根据所获取的优先级信息，对各候选中继节点进行筛选，确定为用于提供当前中继服务的中继节点。在上述方案中，所述通过网络拓扑信息服务器获取候选中继节点的优先级信息， 包括所述中继管理实体向所述网络拓扑信息服务器发送中继节点排序请求，请求所述网络拓扑信息服务器对所述候选中继节点列表中各候选中继节点进行排序，该中继节点排序请求中包含有所述源节点及目标节点的地址或所属群组信息、以及得到的候选中继节点列表；所述网络拓扑信息服务器根据所述中继节点排序请求，解析自身的网络拓扑信息和运营商策略信息，对所述候选中继节点列表中各候选中继节点进行排序，得到各候选中继节点的优先级信息；并，将得到的候选中继节点优先级信息返回给所述中继管理实体，或直接将所述候选中继节点列表、以及得到的优先级信息返回给所述中继服务请求端。在上述方案中，所述中继服务请求端从网络拓扑信息服务器获取各候选中继节点的优先级信息，包括中继服务请求端向网络拓扑信息服务器发送中继节点排序请求，请求网络拓扑信息服务器对候选中继节点列表中各候选中继节点进行排序，该中继节点排序请求中包含有所述源节点及目标节点的地址或所属群组信息、以及所述中继管理实体返回的候选中继节点列表；所述网络拓扑信息服务器根据所述中继节点排序请求，解析自身的网络拓扑信息和运营商策略信息，对所述候选中继节点列表中的候选中继节点进行排序，得到各候选中继节点的优先级信息，并将得到的优先级信息返回给所述中继服务请求端。本发明的实现中继选择的方法及装置、系统，通过扩展现有的网络拓扑信息服务器的功能，在网络拓扑信息服务器中增加用于处理中继服务的中继服务单元，该中继服务单元可以利用现有网络拓扑信息服务器提供的信息进行中继群组的选择和/或对候选中继节点进行排序，从而使得网络拓扑信息服务器能够支持中继节点优选的功能，并能够提供相应的接口，也使得中继管理实体的服务质量测量和数据维护功能得到有效简化，不仅使得网络拓扑信息服务器中的网络拓扑信息及运营商策略信息得到了有效利用，提高了网络拓扑信息及运营商策略信息的利用率，减轻了中继管理实体的运行负担以及数据维护负担，并且在网络拓扑信息发生改变时，中继管理实体可以及时采用更新的网络拓扑信息来进行中继选择，从而有效提高中继管理实体的工作效率，并保证中继选择的准确性。
图1为现有网络拓扑信息服务器的组成结构示意图；图2为本发明用于实现中继选择的系统的组成结构示意图；图3为本发明的用于实现中继选择的系统的一种实施例的组成结构示意图；图4为本发明实施例一的实现中继选择方法的流程示意图；图5为本发明实施例二的实现中继选择方法的流程示意图；图6为本发明实施例三的实现中继选择方法的流程示意图。
具体实施例方式本发明的基本思想是对现有的、负责网络拓扑信息管理的网络拓扑信息服务器进行改造，使得网络拓扑信息服务器具备已知通信双方地址或群组信息的条件下，优选中继节点的功能；在进行中继选择时，由负责中继管理的中继管理实体、和上述改造后的网络拓扑信息服务器共同完成，从而大大减轻中继管理实体的运行负担以及数据维护负担，也有效地利用了网络拓扑信息服务器中所保存的网络拓扑信息和运营商策略信息。本发明的一种用于实现中继选择的网络拓扑信息服务器，该网络拓扑信息服务器保存有网络拓扑信息和运营商策略信息，主要包括中继服务单元，该中继服务单元包含有中继选择模块和/或中继排序模块，其中，中继选择模块，用于通过解析所述网络拓扑信息和运营商策略信息，根据中继服务的源节点及目标节点的地址或所属群组信息，选择用于提供中继服务的候选中继群组， 得到候选中继群组列表；中继排序模块，用于通过解析所述网络拓扑信息和运营商策略信息，根据中继服务的源节点及目标节点的地址或所属群组信息、以及用于提供中继服务的候选中继节点列表，对所述候选中继节点列表中的候选中继节点进行排序，得到各候选中继节点的优先级 fn息ο这里，所述候选中继群组列表中包含有各候选中继群组的标识信息，如ID等信息，此外，还可以包含各候选中继群组中中继节点的优先级信息，或者用于指定是否需要对候选中继节点进行排序的指示信息。这里，中继服务的源节点及目标节点的地址或所属群组信息，具体可以是中继服务器的源节点的地址、ID、所属群组ID等信息、以及目的节点的地址、ID、所属群组ID等信肩、ο其中，所述中继选择模块还用于从中继管理实体获取所述源节点及目标节点的地址或所属群组信息，并将所得到的候选中继群组列表返回给所述中继管理实体；根据中继管理实体指示的候选中继群组数量，为所述中继服务选择候选中继群组，得到所述候选中继群组列表。其中，所述中继排序模块还用于从中继管理实体、或所述中继服务请求端获取所述源节点及目标节点的地址或所属群组信息、以及候选中继节点列表，并将得到的各候选中继节点的优先级信息返回给所述中继管理实体或中继服务请求端。实际应用中，上述的中继选择模块具有基于源节点及目标节点的地址或所属群组信息查询候选中继群组的接口 ；上述的中继排序模块具有，基于源节点及目标节点的地址或所属群组信息、以及候选中继节点列表，查询候选中继节点的优先级的接口。本发明的网络拓扑信息服务器同样具备以下功能从其他信息渠道，如运营维护数据系统或路由器路由表等，获取网络拓扑信息和运营商策略信息，并进行数据维护和更新。其中，网络拓扑信息可以包含，但不限于网络群组及其与各网络节点地址的对应关系、群组之间的路由开销、网络节点的属性信息、群组之间的邻接关系、群组间链路的信息、以及网络中路由器的路由表和链路状态信息等。这里，群组之间的路由开销具体可以是实际路由表中的开销、时延、带宽等信息； 网络节点的属性信息具体可以包括网络节点的接入方式、节点能力等信息。其中，运营商策略信息可以包含，但不限于网络节点选择优先级、网络路径选择优先级、节点黑白名单等信息。本发明的网络拓扑信息服务器同样可以具备实现以下功能的各功能模块下载群组ID和节点地址对应关系列表；下载群组路由开销表；给定群组ID查询对应的地址范围；给定节点地址查询对应节点的属性信息，包括查询节点的对应群组ID、接入方式等等； 给定源节点群组ID、以及候选群组ID或候选节点的列表，查询候选群组或候选节点的优先级；查询服务器能力等。本发明还提供了一种实现中继选择的系统，参照图2所示，该系统主要包括中继管理实体和上述的网络拓扑信息服务器，其中，中继管理实体，用于在接收到中继服务请求端发出的中继服务请求后，根据所述中继服务请求、以及所述中继排序模块得到的优先级信息，对所述候选中继节点列表进行筛选，确定用于提供当前中继服务的候选中继节点；和 /或，用于在接收到中继服务请求端发出的中继服务请求后，根据所述中继服务请求、以及所述中继选择模块得到的候选中继群组列表，通过解析自身保存的中继节点信息，得到所述候选中继节点列表。其中，所述候选中继节点列表由中继管理实体根据所述中继服务请求端发出的中继服务请求，通过解析自身保存的中继节点信息得到，包含有用于提供当前中继服务的候选中继节点的标识信息，例如，地址等信息，该候选中继节点列表具体可以是候选中继节点地址列表。此外，还可以包含各候选中继节点的ID、接入方式等节点属性信息、以及所属中继群组ID等群组信息。这里，所述中继管理实体所保存的中继节点信息，具体可以包括中继节点的在线状态信息、负载信息、所属群组信息、中继接入方式等信息，中继节点信息可以由中继管理实体在中继节点启动登记时获取，或者也可以由中继节点定时上报给所述中继管理实体。其中，，所述中继管理实体，在接收到中继服务请求端发出的包含有源节点及目的节点的地址的中继服务请求后，还用于向所述中继选择模块发送所述源节点及目标节点的地址或所属群组信息；和/或，向所述中继排序模块发送所述源节点及目标节点的地址或所属群组信息、以及得到的候选中继节点列表。这里，中继管理实体，还用于向所述中继选择模块发送用于指示候选中继群组数
量的信息。其中，所述系统还包括中继服务请求端，用于向所述中继管理实体发出包含有所述源节点及目标节点的地址的中继服务请求；以及，用于从所述中继管理实体获取所述候选中继节点列表，并向所述中继排序模块发送所述源节点及目标节点的地址或所属群组信息、以及所获取的候选中继节点列表。这里，所述中继管理实体，还用于将所得到的候选中继节点列表发送给所述中继服务请求端。这里，所述中继服务请求端具体可以是当前中继服务的源节点、或者代替源节点发起中继服务请求的业务控制服务器、或者用户终端；所述中继管理实体为单台中继管理服务器、或多个分布式中继管理服务器共同组成的系统；所述网络拓扑信息服务器为单个网络拓扑信息服务单元，或者由多个分布式网络拓扑信息服务单元共同构成的系统。在本发明中，在接收到中继服务请求后，中继管理实体同网络拓扑信息服务器进行交互，获取用于中继选择的拓扑信息，对实际提供服务的中继节点进行优选。图3是本发明的网络架构图，其中，网络拓扑信息服务器在原有网络拓扑信息服务器的功能上进行了扩展。中继管理实体负责接收中继服务请求端的中继服务请求，并管理一个或多个中继节点，维护中继节点的状态信息，如中继节点是否上线、是否过载等等。 网络拓扑信息服务器不负责维护相关的中继节点信息。当网络拓扑信息服务器用于中继选择时，中继管理实体作为拓扑信息客户端连接网络拓扑信息服务器获取中继选择相关的拓扑信息。同时，网络拓扑信息服务器的原有功能仍然保留，其他拓扑信息客户端仍然可以使用原有协议接入网络拓扑信息服务器获取服务。在本发明中，网络拓扑信息服务器，中继管理实体和中继服务请求端都是逻辑实体，在实际物理部署中可以和其他一个或两个逻辑实体合一设置。其中，中继服务请求端可以是用户终端、网络业务控制服务器或其它网络实体。当这些实体合一设置时，具体的业务消息流程可以通过内部消息实现。
在本发明中，网络拓扑信息服务器可以是由集中式单服务器方式实现，也可以由多个分布在不同地点的服务器通过分布式方式实现。本发明中，中继管理实体可以采用多种方式来通过上述的网络拓扑信息服务器进行中继选择。下面结合具体实施例，详细说明通过本发明用于实现中继选择的装置及系统， 实现中继选择的具体实现方式。另外，基于上述的装置及系统，本发明还提出了实现中继选择的方法，其具体实现过程，下面结合通过三个实施例对该方法的具体实现过程做详细说明。实施例一在本实施例中，中继管理实体在收到中继服务请求端发送的中继服务请求后，首先通过网络拓扑信息服务器获取候选中继群组列表，再在所获取的候选中继群组列表中选择候选中继节点，得到候选中继节点列表。可选的，中继管理实体还可以通过网络拓扑信息服务器对候选中继节点进行排序，获得候选中继节点的优先级信息，再根据候选中继节点的优先级信息，最终确定用于提供当前中继服务的中继节点。本实施例中，中继管理实体通过网络拓扑信息服务器完成中继选择的过程，参照图4所示，具体可以包括以下步骤步骤401，中继服务请求端发送中继服务请求给中继管理实体，要求中继管理实体分配中继。这里，所述中继服务请求中包含当前中继服务的源节点及目标节点的地址、业务信息、以及其他中继请求必要的信息，例如，是否要求免费中继节点等信息。这里，中继服务请求端可以是发起中继服务的源网络节点、或者代替源节点发起中继服务请求的业务控制服务器、或者用户终端，或者是其他实体。这里，中继管理实体可以是单台管理服务器，也可以是多个分布式管理服务器共同组成的管理系统。步骤402，中继管理实体作为网络拓扑信息服务器的拓扑信息客户端，向网络拓扑信息服务器发送候选中继群组请求，请求网络拓扑信息服务器返回能够用于提供当前中继服务的候选中继群组列表。这里，中继群组为分布在一定网络区域内的一个或多个中继节点，中继群组的设置可以由运营商来确定。这里，所述中继管理实体发送的候选中继群组请求中包含有源节点及目标节点的地址或所属群组信息、需要的候选中继群组数量、以及其他中继选择必要的信息，例如，由中继免费信息推导出的中继群组选择黑名单等信息。这里的所属群组信息具体可以是所属群组ID。具体地，中继管理实体可以在要发送的中继请求中直接填写中继服务的源节点及目的节点的地址；或者，也可以在填写源节点及目标节点的地址后，根据源节点及目标节点的地址与其所属群组ID的对应关系，将源节点及目标节点的地址转换为源节点及目标节点的所属群组ID，从而可以在要发送的请求中包含源节点及目标节点的所属节点群组ID。这里，如果中继管理实体自身没有保存源节点及目标节点的地址与其所属群组ID 的对应关系，可选地，在本步骤前，中继管理实体可以向网络拓扑信息服务器查询并获取源节点及目标节点的地址与其所属群组ID的对应关系。
步骤403，网络拓扑信息服务器根据所述候选中继群组请求，通过解析自身保存的网络拓扑信息和运营商策略信息，从当前网络中的中继群组中选择候选中继群组，得到候选中继群组列表，并返回给中继管理实体。这里，通过解析所保存的网络拓扑信息和运营商策略信息，选择候选中继群组的过程中，网络拓扑信息服务器具体所采用的选择算法可以依据运营商的具体策略来定。此过程为现有技术，在此不再赘述。例如，网络拓扑信息服务器可以首先通过解析自身保存的网络拓扑信息和运营商策略信息，按照地域范围选择出候选中继群组，然后根据所述运营商策略信息中的路由开销表，计算从通信双方所属群组经过各候选中继群组建立通信路径的路由开销，最后选择路由开销小于某一阈值、或路由开销最小的一个或多个中继群组，由该一个或多个中继群组的信息得到所述候选中继群组列表。这里，所述候选中继群组列表中包含有各候选中继群组的标识信息，如候选中继群组ID等，此外，还可以包含各候选中继群组的优先级信息，或包含是否需要对各中继群组中的各中继节点进行再排序的指示信息。其中，所述候选中继群组列表中候选中继群组的数量可以由中继管理实体指定， 或者由网络拓扑信息服务器根据运营商策略确定。，例如，运营商策略中可以预先规定每次返回多少个群组，或者按照实际计算结果决定返回的群组数量。如果所述网络拓扑信息服务器是由多个分布式服务单元构成的，网络拓扑信息服务器中的各分布式服务器之间可以通过内部消息交互，共享网络拓扑信息和运营商策略信息的方式来共同完成上述的中继群组选择，也可以通过传递中继群组选择中间结果的方式，共同完成中继群组选择，即网络拓扑信息服务器之间互相传递群组与开销信息，或者由一个网络拓扑信息服务器进行初步选择。步骤404，中继管理实体从所述网络拓扑信息服务器获取到所述候选中继群组列表之后，根据该候选中继群组列表，通过解析自身保存的中继节点信息，选择候选中继节点，得到所述候选中继节点列表。其中，候选中继节点列表中包含各候选中继节点的标识信息，如候选中继节点的地址信息等，候选中继节点列表具体可以是候选中继节点的地址列表。此外，还可以包含中继节点的ID、接入方式等节点属性信息、以及所属中继群组信息等。这里的所属群组信息具体可以是所属群组ID。其中，对于中继节点信息中所属群组信息，中继管理实体可以通过向网络拓扑信息服务器查询获得，或者从网络拓扑信息服务器中下载中继节点所属群组信息与自身地址的对应关系信息，再根据中继节点的地址得到其所属群组信息。步骤405，如果需要对候选中继节点进行排序，则中继管理实体可以向网络拓扑信息服务器发送中继节点排序请求，请求所述网络拓扑信息服务器对所述候选中继节点进行排序。其中，所述中继节点排序请求中包含有源节点及目标节点的地址或所属群组信息、以及得到的候选中继节点列表。这里，中继节点排序请求中包含的所属群组信息具体为所属群组ID。具体地，在中继管理实体得到的候选中继节点数量较多时，或者网络拓扑信息服务器返回的候选中继群组列表中指明要对中继节点进行排序时，则需要对候选中继节点进行排序，执行步骤405-407，否则，可以不执行步骤405-407。这里，中继管理实体可以在所述候选中继节点列表中候选中继节点的数量超过某一个预先设定的阈值时，请求网络拓扑信息服务器对中继节点进行排序。步骤406，网络拓扑信息服务器根据中继节点排序请求，解析自身的网络拓扑信息和运营商策略信息，对所述候选中继节点列表中的候选中继节点进行排序，得到各候选中继节点的优先级信息，并将得到的候选中继节点优先级信息返回给中继管理实体。这里，网络拓扑信息服务器解析自身的网络拓扑信息和运营商策略信息，对候选中继节点进行排序的过程，具体可以是网络拓扑信息服务器解析出中继节点的地理位置、 接入方式、或运营商策略信息中的黑白名单，再根据解析出的这些信息对中继节点进行排序。例如，网络拓扑信息服务器可以优选某些特定地理位置的中继节点、或者某种特定接入方式的中继节点、或者优选由运营商策略中黑白名单指明的中继节点，作为优先级高的中继节点。步骤407，中继管理实体根据网络拓扑信息服务器返回的候选中继节点优先级信息，通过解析自身保存的候选中继节点信息，对所述候选中继节点列表中各候选中继节点再进行筛选，确定用于提供当前中继服务的中继节点并进行中继资源预留。这里，所确定为中继服务请求端提供中继服务的中继节点可以是一个，也可以是多个。例如，中继管理实体可以直接选取优先级最高的数个中继节点来负责当前中继服务，或者可以通过对优先级较高的中继节点进行实际测量后再选取质量较好的中继节点来负责当前中继服务。本实施例中，中继管理实体最终确定由中继节点A为通信双方提供中继服务，并通过与中继节点A交互，完成上述的中继资源预留。步骤408，中继管理实体将得到的候选中继节点列表中各候选中继节点的信息、或确定用于提供当前中继服务的中继节点的信息返回给中继服务请求端。本实施例中，步骤405-407为可选步骤，可以根据实际需要，执行或不执行。这里，如果不执行步骤405-407，则在步骤408中，中继管理实体可以将候选中继节点列表中各中继节点的信息都返回给中继服务请求端，通过候选中继节点列表中的任意一个或多个中继节点提供当前中继服务；如果执行步骤405-407，中继管理实体可以在步骤408中将所确定提供中继服务的中继节点的信息返回给中继服务请求端，通过所确定的中继节点为源节点及目标节点提供中继服务。本实施例中的中继选择流程还可以包括中继管理实体可以选择对候选中继节点列表中的部分中继节点进行服务质量测量，确定各中继节点最终的服务质量，并根据所确定的服务质量，对所述候选中继节点列表再进行筛选。该步骤可以处于步骤404中，可以与步骤405或步骤406同时进行，还可以在步骤406与步骤407之间进行。本实施例中，步骤404中还可以包括中继管理实体判断从所述候选中继群组列表中选出的各候选中继节点是否均无效，如果是，则返回步骤402，再次发起候选中继群组请求，此时的候选中继群组请求加大所指定的候选中继群组数量、或指明上次返回的候选中继群组列表无效，要求所述网络拓扑信息服务器再次反馈候选中继群组列表，并在网络拓扑信息服务器再次反馈的候选中继群组列表中选出候选中继节点，得到候选中继节点列表；否则，中继管理实体根据所述网络拓扑信息服务器返回的候选中继群组列表，通过解析自身保存的中继节点信息，选择候选中继节点，得到候选中继节点列表。这里，候选中继节点是否有效，可以由中继管理实体根据自身保存的中继节点信息来判断，例如，判断所述中继节点是否在线、和/或负载是否过重、和/或接入方式是否能够得到请求中继服务的通信双方支持等。实施例二在本实施例中，中继管理实体在收到中继服务请求端发送的中继服务请求后，首先解析自身的中继节点信息，选出候选中继节点，再通过网络拓扑信息服务器获取候选中继节点的优先级信息，可选地，最后，再根据获取的候选中继节点优先级信息，确定用于提供中继服务的中继节点。本实施例中，中继管理实体通过网络拓扑信息服务器完成中继选择的过程，参照图5所示，具体可以包括以下步骤步骤501，与步骤401完全相同；步骤502，中继管理实体通过解析自身保存的中继节点信息，选择候选中继节点， 得到候选中继节点列表，并作为网络拓扑信息服务器的拓扑信息客户端，向网络拓扑信息服务器发送中继节点排序请求。这里，中继管理实体根据当前中继服务的源节点及目标节点的地址，通过解析自身保存的中继节点信息，选择候选中继节点，得到候选中继节点列表的过程，与上述实施例一中步骤404中选择候选中继节点的过程基本相同，所不同的是，本实施例中，中继管理实体在自身管理的所有中继节点中选择候选中继节点，而实施例一中，中继管理实体在所述候选中继群组列表中的、且由自身管理的中继节点中选择候选中继节点。这里，中继管理实体可以根据中继节点信息、以及中继服务请求中包含的源节点及目标节点的地址、以及业务信息，进行候选中继节点的选择。这里，所选择的候选中继节点可以是所述中继管理实体管理的、所有能够用于提供当前中继服务的中继节点，也可以是所述中继管理实体管理的、所有能够用于提供当前中继服务的中继节点中的部分中继节点。例如，在能够用于提供当前中继服务的中继节点数量超过所设定的阈值时，中继管理实体可以从所述能够提供中继服务的中继节点中，采用轮询(依次轮流选择不同中继节点)或者随机选择等方式选择部分作为候选中继节点。这里，候选中继节点列表中包含各候选中继节点的标识信息，如候选中继节点的地址信息等，候选中继节点列表具体可以是候选中继节点的地址列表。此外，还可以包含中继节点的ID、接入方式等节点属性信息、以及所属中继群组信息等。这里，中继节点排序请求可以包含所得到的候选中继节点列表、以及所述源节点及目标节点的地址或所属群组信息。其中，所述源节点及目标节点的所属群组信息可以由中继管理实体查询网络拓扑信息服务器获得，或者从网络拓扑信息服务器下载源节点及目标节点的所属群组信息与其地址的对应关系，再根据源节点及目标节点的地址得到。
这里的群组信息具体可以是群组ID。步骤503，与步骤406相同，所不同的是，在本实施例中，网络拓扑信息服务器还可以直接将所述候选中继节点列表、以及得到的候选中继节点优先级信息返回给中继服务请求端。步骤504，与步骤407完全相同。在本实施例中，步骤504为可选步骤，可以根据实际需要，执行或不执行。步骤505，与步骤408相同，所不同的是，如果不执行步骤504，中继管理实体还将通过网络拓扑信息服务器得到的候选中继节点的优先级信息返回给中继服务请求端。本实施例中的中继选择流程还可以包括中继管理实体可以选择对候选中继节点列表中的部分中继节点进行服务质量测量，确定各中继节点最终的服务质量，并根据所确定的服务质量，对所述候选中继节点列表再进行筛选。该步骤可以处于步骤502之前，可以与步骤502或步骤503同时进行，还可以在步骤503与步骤504之间进行。实施例三在本实施例中，中继管理实体在收到中继服务请求端发送的中继服务请求后，解析自身的中继节点信息，选出候选中继节点，得到候选中继节点列表，并将候选中继节点列表及各候选中继节点的信息返回给中继服务请求端；中继服务请求端通过网络拓扑信息服务器获取所述候选中继节点列表中各候选中继节点的优先级信息。具体地，中继管理实体在收到中继服务请求端发送的中继服务请求后，首先解析自身的中继节点信息，得到候选中继节点列表，并将候选中继节点列表及各候选中继节点的信息发送给中继服务请求端；然后，中继服务请求端请求网络拓扑信息服务器对候选中继节点进行排序，之后，网络拓扑信息服务器直接将候选中继节点的优先级信息返回给中继服务请求端。本实施例中，中继管理实体通过网络拓扑信息服务器进行中继选择的过程，具体可以包括以下步骤步骤601，与步骤401完全相同；步骤602，中继管理实体解析自身保存的中继节点信息，为当前中继服务选择候选中继节点，得到候选中继节点列表，并将得到的候选中继节点列表、以及各候选中继节点的信息发送给中继服务请求端。步骤603，中继服务请求端作为网络拓扑信息服务器的拓扑信息客户端，向网络拓扑信息服务器发送中继节点排序请求，请求网络拓扑信息服务器对候选中继节点进行排序。这里，所述中继节点排序请求中包含了所述候选中继节点列表、源节点及目标节点的地址或所属群组信息等。这里，所述源节点及目标节点的所属群组信息，由中继服务请求端通过中继管理服务器查询网络拓扑信息服务器获得，或者通过中继管理服务器从网络拓扑信息服务器下载源节点及目标节点的所属群组信息与其地址的对应关系，再根据自身及对端的地址获得。步骤604，与步骤406相同，所不同的是，网络拓扑信息服务器将得到的候选中继节点优先级信息直接返回给中继服务请求端。
步骤605，中继服务请求端根据所述候选中继节点列表、以及候选中继节点的优先级信息，对所述候选中继节点列表中的各候选中继节点再进行筛选，确定用于提供中继服务的中继节点，并进行后续的中继服务操作。这里，中继服务请求端确定由中继节点A来提供当前中继服务，并通过与中继节点A的后续交互，预留中继资源、以及建立中继连接等。以上所述，仅为本发明的较佳实施例而已，并非用于限定本发明的保护范围，凡在本发明的精神和原则之内所作的任何修改、等同替换和改进等，均应包含在本发明的保护范围之内。
权利要求
1.一种用于实现中继选择的网络拓扑信息服务器，该网络拓扑信息服务器保存有网络拓扑信息和运营商策略信息，其特征在于，所述网络拓扑信息服务器包括中继服务单元， 该中继服务单元包含有中继选择模块和/或中继排序模块，其中，中继选择模块，用于通过解析所述网络拓扑信息和运营商策略信息，根据中继服务的源节点及目标节点的地址或所属群组信息，选择用于提供所述中继服务的候选中继群组， 得到候选中继群组列表；中继排序模块，用于通过解析所述网络拓扑信息和运营商策略信息，根据中继服务的源节点及目标节点的地址或所属群组信息、以及用于提供所述中继服务的候选中继节点列表，对所述候选中继节点列表中的候选中继节点进行排序，得到各候选中继节点的优先级 fn息ο
2.根据权利要求1所述的用于实现中继选择的网络拓扑信息服务器，其特征在于，所述中继选择模块，具有基于所述源节点及目标节点的地址或所属群组信息查询候选中继群组的接口。
3.根据权利要求1或2所述的用于实现中继选择的网络拓扑信息服务器，其特征在于， 所述中继选择模块，还用于从中继管理实体获取所述源节点及目标节点的地址或所属群组信息，并将所得到的候选中继群组列表返回给所述中继管理实体。
4.根据权利要求3所述的用于实现中继选择的网络拓扑信息服务器，其特征在于，所述中继选择模块，还用于根据中继管理实体指示的候选中继群组数量，为所述中继服务选择候选中继群组，得到所述候选中继群组列表。
5.根据权利要求1所述的用于实现中继选择的网络拓扑信息服务器，其特征在于，所述中继排序模块，具有基于所述源节点及目标节点的地址或所属群组信息、以及候选中继节点列表，查询候选中继节点的优先级的接口。
6.根据权利要求1或5所述的用于实现中继选择的网络拓扑信息服务器，其特征在于， 所述中继排序模块，还用于从中继管理实体、或中继服务请求端获取所述源节点及目标节点的地址或所属群组信息、以及候选中继节点列表，并将得到的各候选中继节点的优先级信息返回给所述中继管理实体或中继服务请求端。
7.一种用于实现中继选择的系统，其特征在于，所述系统包括中继管理实体和网络拓扑信息服务器，其中，网络拓扑信息服务器保存有网络拓扑信息和运营商策略信息，包括中继服务单元，该中继服务单元包含有中继选择模块和/或中继排序模块，其中，中继选择模块，用于通过解析所述网络拓扑信息和运营商策略信息，根据中继服务的源节点及目标节点的地址或所属群组信息，选择用于提供所述中继服务的候选中继群组， 得到候选中继群组列表；中继排序模块，用于通过解析所述网络拓扑信息和运营商策略信息，根据中继服务的源节点及目标节点的地址或所属群组信息、以及获取到的用于提供中继服务的候选中继节点列表，对所述候选中继节点列表中各候选中继节点进行排序，得到各候选中继节点的优先级信息；中继管理实体，用于在接收到中继服务请求端发出的中继服务请求后，根据所述中继服务请求、以及所述中继排序模块得到的优先级信息，对所述候选中继节点列表进行筛选，确定用于提供当前中继服务的候选中继节点；和/或，用于在接收到中继服务请求端发出的中继服务请求后，根据所述中继服务请求、以及所述中继选择模块得到的候选中继群组列表，通过解析自身保存的中继节点信息， 得到所述候选中继节点列表。
8.根据权利要求7所述的用于实现中继选择的系统，其特征在于，所述中继管理实体， 还用于接收到中继服务请求端发出的包含有源节点及目的节点的地址的中继服务请求后，向所述中继选择模块发送所述源节点及目标节点的地址或所属群组信息；和/或，向所述中继排序模块发送所述源节点及目标节点的地址或所属群组信息、以及得到的候选中继节点列表。
9.根据权利要求8所述的用于实现中继选择的系统，其特征在于，所述中继管理实体， 还用于向所述中继选择模块发送用于指示候选中继群组数量的信息。
10.根据权利要求7所述的用于实现中继选择的系统，其特征在于，所述系统还包括 中继服务请求端，用于向所述中继管理实体发出包含有所述源节点及目标节点的地址的中继服务请求；以及，用于从所述中继管理实体获取所述候选中继节点列表，并向所述中继排序模块发送所述源节点及目标节点的地址或所属群组信息、以及所获取的候选中继节点列表；所述中继管理实体，还用于将所得到的候选中继节点列表发送给所述中继服务请求端。
11.根据权利要求7至10任一项所述的用于实现中继选择的系统，其特征在于，所述中继服务请求端具体是当前中继服务的源节点、或者代替源节点发起中继服务请求的业务控制服务器、或者用户终端。
12.根据权利要求7至10任一项所述的用于实现中继选择的系统，其特征在于，所述中继管理实体为单台中继管理服务器、或多个分布式中继管理服务器共同组成的系统。
13.根据权利要求7至10任一项所述的用于实现中继选择的系统，其特征在于，所述网络拓扑信息服务器为单个网络拓扑信息服务单元，或者由多个分布式网络拓扑信息服务单元共同构成的系统。
14.一种实现中继选择的方法，其特征在于，所述方法包括中继管理实体在接收到中继服务请求端发送的、包含有当前中继服务的源节点及目标节点的地址的中继服务请求后，根据所述中继服务请求，从网络拓扑信息服务器获取候选中继群组列表，在所获取的候选中继群组列表中选择候选中继节点，得到候选中继节点列表。
15.根据权利要求14所述实现中继选择的方法，其特征在于，所述从网络拓扑信息服务器获取候选中继群组列表，包括所述中继管理实体向所述网络拓扑信息服务器发送包含有当前中继服务的源节点及目标节点的地址或所属群组信息的候选中继群组请求；所述网络拓扑信息服务器根据所述候选中继群组请求，通过解析自身保存的网络拓扑信息和运营商策略信息，从当前网络中的中继群组中选出候选中继群组，得到候选中继群组列表，并返回给所述中继管理实体。
16.根据权利要求15所述实现中继选择的方法，其特征在于，所述候选中继群组请求中还包括用于指示候选中继群组数量的信息。
17.根据权利要求14所述实现中继选择的方法，其特征在于，所述中继管理实体在所获取的候选中继群组列表中选择候选中继节点，得到候选中继节点列表，包括所述中继管理实体根据所述中继服务请求、以及从所述网络拓扑信息服务器获取到的候选中继群组列表，通过解析自身保存的中继节点信息，选出候选中继节点，得到所述候选中继节点列表。
18.根据权利要求17所述实现中继选择的方法，其特征在于，所述中继管理实体在所获取的候选中继群组列表中选择候选中继节点，得到候选中继节点列表，还包括所述中继管理实体判断从所述候选中继群组列表中选出的各候选中继节点是否均无效；如果是，则再次发起候选中继群组请求，要求所述网络拓扑信息服务器再次反馈候选中继群组列表；否则，直接在所述候选中继群组列表中选择候选中继节点，得到候选中继节点列表。
19.根据权利要求18所述实现中继选择的方法，其特征在于，所述再次发起的候选中继群组请求加大所指定的候选中继群组数量、或指明上次返回的候选中继群组列表无效。
20.根据权利要求14至19任一项所述实现中继选择的方法，其特征在于，在得到所述候选中继节点列表之后，所述方法还包括所述中继管理服务器从网络拓扑信息服务器获取所述候选中继节点列表中各候选中继节点的优先级信息。
21.根据权利要求20所述实现中继选择的方法，其特征在于，所述中继管理服务器从网络拓扑信息服务器获取各候选中继节点的优先级信息，包括所述中继管理实体向所述网络拓扑信息服务器发送中继节点排序请求，请求所述网络拓扑信息服务器对所述候选中继节点列表中各候选中继节点进行排序，该中继节点排序请求中包含有源节点及目标节点的地址或所属群组信息、以及所得到的候选中继节点列表；所述网络拓扑信息服务器根据所述中继节点排序请求，解析自身的网络拓扑信息和运营商策略信息，对所述候选中继节点列表中各候选中继节点进行排序，得到各候选中继节点的优先级信息，并将得到的优先级信息返回给所述中继管理实体。
22.根据权利要求20所述实现中继选择的方法，其特征在于，所述方法还包括所述中继管理实体根据从所述网络拓扑信息服务器获取的所述优先级信息，通过解析自身保存的候选中继节点信息，对所述候选中继节点列表中各候选中继节点进行筛选，确定用于提供当前中继服务的中继节点。
23.一种实现中继选择的方法，其特征在于，所述方法包括中继管理实体接收到中继服务请求端发送的、包含有当前中继服务的源节点及目标节点的地址中继服务请求后，解析自身的中继节点信息，选出候选中继节点，得到候选中继节点列表；所述中继管理实体从网络拓扑信息服务器获取所述候选中继节点列表中各候选中继节点的优先级信息，并根据所获取的优先级信息，对各候选中继节点进行筛选，确定用于提供当前中继服务的中继节点；或者，所述中继管理实体将所得到的候选中继节点列表及各候选中继节点的信息返回给所述中继服务请求端，由所述中继服务请求端从网络拓扑信息服务器获取所述候选中继节点列表中各候选中继节点的优先级信息，根据所获取的优先级信息，对各候选中继节点进行筛选，确定为用于提供当前中继服务的中继节点。
24.根据权利要求23所述实现中继选择的方法，其特征在于，所述通过网络拓扑信息服务器获取候选中继节点的优先级信息，包括所述中继管理实体向所述网络拓扑信息服务器发送中继节点排序请求，请求所述网络拓扑信息服务器对所述候选中继节点列表中各候选中继节点进行排序，该中继节点排序请求中包含有所述源节点及目标节点的地址或所属群组信息、以及得到的候选中继节点列表；所述网络拓扑信息服务器根据所述中继节点排序请求，解析自身的网络拓扑信息和运营商策略信息，对所述候选中继节点列表中各候选中继节点进行排序，得到各候选中继节点的优先级信息；并，将得到的候选中继节点优先级信息返回给所述中继管理实体，或直接将所述候选中继节点列表、以及得到的优先级信息返回给所述中继服务请求端。
25.根据权利要求23所述实现中继选择的方法，其特征在于，所述中继服务请求端从网络拓扑信息服务器获取各候选中继节点的优先级信息，包括中继服务请求端向网络拓扑信息服务器发送中继节点排序请求，请求网络拓扑信息服务器对候选中继节点列表中各候选中继节点进行排序，该中继节点排序请求中包含有所述源节点及目标节点的地址或所属群组信息、以及所述中继管理实体返回的候选中继节点列表；所述网络拓扑信息服务器根据所述中继节点排序请求，解析自身的网络拓扑信息和运营商策略信息，对所述候选中继节点列表中的候选中继节点进行排序，得到各候选中继节点的优先级信息，并将得到的优先级信息返回给所述中继服务请求端。
全文摘要
本发明公开了一种用于实现中继选择的网络拓扑信息服务器，该网络拓扑信息服务器保存有网络拓扑信息和运营商策略信息，包括中继服务单元，该中继服务单元包含有中继选择模块和/或中继排序模块。本发明还公开了用于实现中继选择的系统及方法，本发明通过扩展现有的网络拓扑信息服务器的功能，使得网络拓扑信息服务器能够支持中继节点优选的功能，并能够提供相应的接口，不仅大大提高了网络拓扑信息及运营商策略信息的利用率，大大减轻了中继管理实体的运行负担以及数据维护负担，并且采用及时更新的网络拓扑信息，有效提高了中继管理实体的工作效率，并能够保证中继选择的准确性。
文档编号H04L12/56GK102469015SQ20101054750
公开日2012年5月23日 申请日期2010年11月17日 优先权日2010年11月17日
发明者李漓春, 王炜, 胡永生 申请人:中兴通讯股份有限公司