CN102469017A - 一种中继选择方法及中继控制系统 - Google Patents

Abstract

本发明公开了一种中继选择方法，中继控制系统采集中继服务信息，形成中继服务历史记录；中继控制系统对所述中继服务历史记录进行处理，获取有效的中继服务历史记录；用户申请中继服务时，中继控制系统根据所述有效的中继服务历史记录选择中继节点。本发明还相应地公开了一种中继控制系统。通过本发明，由于中继选择时可以直接依据过往的历史记录做出判断，不需要再进行端到端的服务质量测量，从而减少了中继选择的信令和带宽消耗，同时也加快了中继选择速度。

Description

一种中继选择方法及中继控制系统

技术领域

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

背景技术

随着网络技术的发展，多媒体业务(包括VoIP业务、视频点播/直播、软件下载等)在分组数据网中得到迅速普及。尤其是在基于对等网技术的网络中，每个节点既作为客户端从其他节点获取服务，同时也作为服务器给其他节点提供服务。当对等节点位于网络地址转换(NAT)设备或防火墙设备之后时，通信双方无法直接建立连接。这时，就需要使用中继技术来实现NAT/防火墙穿越功能，帮助对等节点建立直接连接。进一步地，由于分组数据网是采用尽最大努力(best effort)的方式来传输数据包，其服务质量很难达到多媒体业务的需求，因此，在分组数据网中有必要应用中继技术，尝试多条传输路径来提高网络服务质量。

中继技术是指通过在分组数据包传递路径上增加一个或多个中继节点，由中继节点来进行数据包转发的技术。与传统的IP路由技术相比，基于叠加网的中继技术的优势在于：

--中继技术可以实现NAT/防火墙穿越功能，即在通信双方无法直接建立连接的时候提供数据中转功能。

--中继技术可以提供IPv4/IPv6协议转换功能，即在通信双方使用不同IP协议时进行协议转换和数据中转功能。

--中继技术可以改变数据传输路径，即当默认路径无法满足服务质量要求时，可以通过增加中继，改变数据传输路径的方式来提高服务质量。这里的服务质量包括传输时延、丢包率、传输带宽、时延抖动等。

--中继技术可以提供多个可选的传输路径，即当默认路径不可靠，传输失败时，可以通过快速切换传输路径来保证业务连续性。

鉴于中继技术的这些优点，中继技术在分组数据网中得到了广泛应用。

但是，中继技术需要使用合适的中继节点才能够提高传输的服务质量，错误的中继节点往往会严重影响服务质量。中继选择算法需要从海量的候选中继节点中选择出合适的节点，目前的选择方法往往基于中继群组来进行，其基本思想是：将中继节点和普通网络节点根据其IP网段或网络拓扑预先分配到特定群组中，图1为现有技术的群组组织结构示意图，如图1所示，群组中可以同时包含中继节点和网络中享受中继服务的普通网络节点，如图1中的群组110就同时包含中继节点111、112和普通网络节点113、114。中继系统测量中继群组间的链路的服务质量，其测量内容可以包括往返时延(RTT)、时延抖动、带宽等。

图2为现有基于群组的中继选择方法流程示意图，如图2所示，该方法包括：

步骤201：第一网络节点(源节点)需要使用中继业务来和第二网络节点(目的节点)进行通信，第一网络节点将通信双方的地址发送给中继控制节点来请求中继资源。

步骤202：中继控制节点收到第一、第二网络节点的地址信息后，利用网络地址和群组对应关系得到第一、第二网络节点的群组ID。根据通信双方的群组ID和群组之间的服务质量测量信息(可以预先测量后存储在中继控制节点中)或网络拓扑信息，选择出合适一个或多个的候选群组，放入候选中继群组列表中。

步骤203：当候选中继群组列表中包含多个中继或多个群组时，中继控制节点可以要求群组代理对实际服务质量信息进行实际测量，再缩小候选中继节点的范围，确定最终的中继节点。

步骤204：中继控制节点和被选中的中继节点A进行交互，预留中继资源。

步骤205：中继控制节点将中继节点A的信息返回给第一网络节点。

步骤206：第一网络节点和第二网络节点通过中继节点A建立起通信。

但是，现有技术流程中存在以下缺陷：

1)在步骤202和203中，用于中继选择参考的群组测量记录粒度一般比较粗，对中继选择只能起到参考作用。中继选择过程中往往需要进行进一步的测量，这样选择过程往往耗时较长，并且耗费一定的网络带宽。进一步地，当群组数量巨大，群组测量数据较多时，中继选择过程往往需要遍历所有可能的中继群组进行选择，计算量十分巨大。

2)通过网络配置的群组策略在实际应用中缺乏灵活性。由于网络状态容易发生变化，依据网络地址划分的群组往往不能反映用户的实际网络状况。当群组划分过大时，处于同一群组内的用户可能拥有不同的网络环境，即使使用同一中继，其获取的服务质量也可能差别很大，这时，不可避免地需要在进行中继群组选择后，在群组内再对单个节点和中继的服务质量进行单独测量，测量消耗巨大。

发明内容

有鉴于此，本发明的主要目的在于提供一种中继选择方法及中继控制系统，能够减少中继选择的计算量，节省中继选择时间及系统资源，从而提高中继选择效率。

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

一种中继选择方法，包括：

中继控制系统采集中继服务信息，形成中继服务历史记录；

中继控制系统对所述中继服务历史记录进行处理，获取有效的中继服务历史记录；

用户申请中继服务时，中继控制系统根据所述有效的中继服务历史记录选择中继节点。

所述中继服务历史记录包含以下一项或多项：中继服务涉及的中继节点、源节点、目的节点的地址/群组ID；中继服务的服务质量信息；中继服务的时间戳。

所述中继服务历史记录还包括以下一项或多项：中继服务涉及的中继节点、源节点、目的节点的接入方式；中继业务的业务类型。

所述服务质量为源节点与目的节点之间的服务质量，或者，为源节点/目的节点到中继节点间的服务质量，所述服务质量通过以下一项或多项来体现：时延、时延抖动、带宽、丢包率。

所述中继控制系统采集中继服务信息为：

中继控制系统获取中继节点、源节点或目的节点主动上报的中继服务信息，或者，

中继控制系统向中继节点、源节点或目的节点请求中继服务信息，或者，

中继控制系统向其他网络信息服务器请求中继服务信息，或者，

中继控制系统获取其他网络信息服务器主动推送的中继服务信息。

所述中继控制系统保存中继服务信息为：中继控制系统中的中继控制节点是单一集中式服务器，则将中继服务信息存储在本服务器上、相关磁盘阵列或网络存储中；中继控制系统中有多台对等的中继控制节点，则将中继服务信息采用分布式存储方式分散在不同的中继控制节点上。

所述中继控制系统对所述中继服务历史记录进行处理，获取有效的中继服务历史记录包括以下一项或多项：

根据历史记录的时间戳，删除已过期的历史记录；

对历史记录进行分类、聚合；

在同一类历史记录中，保留和筛选最佳服务质量的记录。

所述用户申请中继服务时，中继控制系统根据所述有效的中继服务历史记录选择中继节点为：

所述有效的中继服务历史记录中存在源地址/群组ID和目的地址/群组ID分别与所述用户申请中继服务涉及的源地址/群组ID和目的地址/群组ID相同的中继服务历史记录，则选择所述中继服务历史记录中记载的中继节点作为候选中继节点。

该方法还包括：中继控制系统根据中继服务历史记录调整群组分类信息，具体为：

当群组中节点使用相同中继节点而获得的服务质量的差值不小于预设值时，将所述群组细分为多个群组；当不同群组中节点使用相同中继节点而获得的服务质量的差值不大于预设值时，将所述不同群组合并。

一种中继控制系统，包括：中继服务信息采集模块、中继服务历史记录形成模块、中继服务历史记录处理模块和中继节点选择模块；其中，

所述中继服务信息采集模块，用于采集中继服务信息；

所述中继服务历史记录形成模块，用于根据所述中继服务信息采集模块采集的中继服务信息，形成中继服务历史记录；

所述中继服务历史记录处理模块，用于对中继服务历史记录形成模块形成的中继服务历史记录进行处理，获取有效的中继服务历史记录；

所述中继节点选择模块，用于在用户申请中继服务时，根据所述中继服务历史记录处理模块处理后的有效的中继服务历史记录选择中继节点。

所述中继服务信息采集模块采集中继服务信息为：

中继控制系统获取中继节点、源节点或目的节点主动上报的中继服务信息，或者，

中继控制系统向中继节点、源节点或目的节点请求中继服务信息，或者，

中继控制系统向其他网络信息服务器请求中继服务信息，或者，

中继控制系统获取其他网络信息服务器主动推送的中继服务信息。

所述中继服务历史记录形成模块形成中继服务信息为：将中继服务信息存储在本服务器上、相关磁盘阵列或网络存储中，或者，将中继服务信息采用分布式存储方式存储。

所述中继服务历史记录处理模块对中继服务历史记录进行处理，获取有效的中继服务历史记录包括以下一项或多项：

根据历史记录的时间戳，删除已过期的历史记录；

对历史记录进行分类、聚合；

在同一类历史记录中，保留和筛选最佳服务质量的记录。

所述中继节点选择模块在用户申请中继服务时，根据所述中继服务历史记录处理模块处理后的有效的中继服务历史记录选择中继节点为：

所述有效的中继服务历史记录中存在源地址/群组ID和目的地址/群组ID分别与所述用户申请中继服务涉及的源地址/群组ID和目的地址/群组ID相同的中继服务历史记录，则选择所述中继服务历史记录中记载的中继节点作为候选中继节点。

该系统还包括群组分类信息调整模块，用于根据中继服务历史记录调整群组分类信息，具体的：

当群组中节点使用相同中继节点而获得的服务质量的差值不小于预设值时，将所述群组细分为多个群组；当不同群组中节点使用相同中继节点而获得的服务质量的差值不大于预设值时，将所述不同群组合并。

本发明中继选择方法及中继控制系统，利用中继服务历史记录来辅助中继选择，通过本发明，由于中继选择时可以直接依据过往的历史记录做出判断，不需要再进行端到端的服务质量测量，从而减少了中继选择的信令和带宽消耗，同时也加快了中继选择速度。进一步地，根据过往历史记录选择所需要的计算量比遍历所有可能的中继群组要小，可以减少中继选择算法的计算量；另外，节点(包括中继节点和源目的节点)的群组可以依据历史记录进行动态优化，这样群组的设置和实际网络状况可以更加相符。

附图说明

图1为现有技术的群组组织结构示意图；

图2为现有基于群组的中继选择方法流程示意图；

图3为本发明中继选择方法的流程示意图；

图4为本发明实施例一种采集服务质量信息的方法流程示意图；

图5为本发明实施例另一种采集服务质量信息的方法流程示意图；

图6为本发明实施例再一种采集服务质量信息的方法流程示意图；

图7为本发明实施例使用中继服务历史记录进行中继选择的流程示意图；

图8为本发明中继选择系统结构示意图。

具体实施方式

本发明的基本思想是：利用中继服务历史记录来辅助中继选择。

在实际应用中，中继控制节点往往会进行大量的中继选择工作，其中不少的通信源目的节点是拥有相近的网络情况的。因此，一次成功的中继选择可以给后续的类似请求的中继选择提供参考。这样可以大大减少中继选择的时间、带宽和计算量的消耗；另一方面，即使网络地址有一定差别，用户可能仍处于同一物理网络中，这些用户可以归入同一群组，这样可以减少群组数目，增加中继选择效率。

基于上述考量，本发明提出一种基于中继服务历史记录的中继选择方法，图3为本发明中继选择方法的流程示意图，如图3所示，该方法包括：

步骤301：中继控制系统采集中继服务信息，形成中继服务历史记录。

一般的，每条中继服务历史记录对应一次中继服务，中继服务历史记录可以包含下一项或多项：中继服务涉及的中继节点、源节点、目的节点的地址/群组ID；中继服务的服务质量信息；中继服务的时间戳，其中，服务质量可以通过以下一项或多项来体现：时延、时延抖动、带宽、丢包率等，另外，服务质量可以是端到端(源节点、目的节点之间)的服务质量，也可以是端(源节点/目的节点)到中继节点间的服务质量。当服务时间比较长时，还可以在单个服务质量历史记录里保留多个时间点的服务质量测量值和具体测量时间点。

需要说明的是，中继服务历史记录还可以包含以下一项或多项：中继服务涉及的中继节点、源节点、目的节点的接入方式；中继业务的业务类型；其他相关的中继服务历史记录的信息(对应本次服务使用了多个中继节点的情况)。

需要说明的是，在中继控制系统获取了服务质量信息等中继服务信息以后，可以将中继服务信息存储在特定的历史记录数据库中，具体存储方式可以采取多种方式，当中继控制系统中的中继控制节点是单一集中式服务器时，中继服务信息可以存储在本服务器上、相关磁盘阵列或网络存储中；当中继控制系统中有多台对等的中继控制节点时，中继服务信息可以采用分布式存储方式分散在不同的中继控制节点上，其具体的实现可以采用分布式哈希表的方式来实现存储和查询。

步骤302：中继控制系统对步骤301所述的中继服务历史记录进行处理，筛选出有效的中继服务历史记录(例如，服务质量较好的记录)用于后续中继选择。

这里，中继控制系统对中继服务历史记录进行处理的方式可以由单一的集中式服务器实现，或者由多台分布式服务器实现。具体的处理可以包括以下至少一项或多项但不限于：

根据历史记录的时间戳，删除已过期的历史记录。具体的，系统可以设定特定的过期时限，将已失效的历史记录删除；

根据历史记录中相关的信息对历史记录进行分类、聚合。例如，系统可以根据第一网络节点、第二网络节点的IP地址、网段、群组ID和接入方式中的一个或多个组合来对历史记录进行分类，将拥有相同源群组和目的群组(或其他信息)的历史记录放在一类中；系统也可以根据业务类型、业务进行的时间段等信息对历史记录进行分类或进一步细分；对同一类记录，系统可以进行数据压缩，合并相关信息以节约存储空间；

在同一类历史记录中，保留和筛选最佳服务质量的记录。例如，系统可以只保留有效的历史记录(如服务质量超过某个最低门限的记录)以节约存储空间。

步骤303：当用户申请中继服务时，中继控制系统根据所述有效的中继服务历史记录选择中继节点。

具体的，如果存在有效的中继服务历史记录，且其源地址/群组ID和目的地址/群组ID分别与所述用户申请中继服务涉及的源地址/群组ID和目的地址/群组ID相同，则中继控制系统可以直接使用该条中继服务历史记录中记载的中继作为候选中继节点。

需要说明的是，步骤301中，中继服务信息采集可以采取多种方式，图4为本发明实施例一种采集服务质量信息的方法流程示意图，该实施例中，服务质量信息采集是同中继业务同时进行的，当中继节点A为第一、第二网络节点提供中继服务时，同时对本次业务的服务质量进行测量，并在服务结束后上报服务质量信息给中继控制节点，如图4所示，该方法具体包括：

步骤401：第一网络节点和第二网络节点通过中继节点A建立数据链路，进行某项业务。

步骤402：中继节点A在业务进行过程中，统计业务的服务质量，并进行记录。

这里，服务质量统计可以由中继节点A完成，也可以由第一网络节点或第二网络节点完成。该统计记录可以汇总给中继节点A，或者第一网络节点或第二网络节点。

步骤403：在业务完成之后，中继节点A将业务的记录的服务质量信息上报给中继控制节点。

这里，服务质量信息也可以由第一网络节点或第二网络节点上报给中继控制节点，服务质量信息上报可以在业务完成之后或在业务进行中上报给中继控制节点，服务质量记录可以一次上报，也可以分多次上报。

需要说明的是，除服务质量之外，在上述采集并上报服务质量信息的过程中，也可以同时采集其他中继服务信息(即中继服务历史记录中应包含的其他参数)并上报。

图5为本发明实施例另一种采集服务质量信息的方法流程示意图，该实施例中，中继控制节点主动要求中继节点A进行服务质量测量，如图5所示，该方法包括：

步骤501：中继控制节点向中继节点A请求其从第一网络节点(源节点)到第二网络节点(目的节点)的服务质量历史记录。

这里，除服务质量之外，中继控制节点也可以同时向中继节点A请求中继服务信息(即中继服务历史记录中应包含的其他参数)。

步骤502：中继节点A没有相关的服务质量历史记录，则建立到第一网络节点和第二网络节点的数据链接，进行服务质量测量。

本步骤之前，可选的，中继控制节点可以通知第一网络节点和第二网络节点准备服务质量测量。可选地，中继控制节点也可以先通过控制信道，建立起第一网络节点经中继节点A中转到第二网络节点的链路。

步骤503：中继节点A将获取的服务质量历史记录发送给中继控制节点。

这里，服务质量信息也可以由第一网络节点或第二网络节点上报。

图6为本发明实施例再一种采集服务质量信息的方法流程示意图，该实施例中，中继控制节点通过其他接口，向其他网络信息服务器(可以是物理实体或逻辑实体)请求服务质量记录，如图6所示，该方法包括：

步骤601：中继控制节点需要某些群组之间的服务质量历史记录信息，且中继控制节点判断网络信息服务器A可以提供相关信息(该判断过程可以通过DNS查询，数据库查询或静态配置等多种方式)，则中继控制节点根据所需信息的范围，填写服务质量信息请求并发送给网络信息服务器A。

这里，除服务质量之外，中继控制节点也可以向其他网络信息服务器获取其他中继服务信息(即中继服务历史记录中应包含的其他参数)。

步骤602：网络信息服务器A获取相应的网络服务质量信息。网络信息服务器A可以选择发起服务质量测量或者查询自身数据库获取相关信息。

步骤603：网络信息服务器A根据中继控制节点的要求返回服务质量记录信息。

网络信息服务器A可以是其他中继控制节点，路由器或其它可以获取服务质量信息的网络设备。

图6所示流程描述了中继控制节点主动向其他节点请求服务质量历史记录的流程，在实际应用中，其他节点也可以将服务质量历史记录主动推送给需要的中继控制节点，当然，其他节点(网络信息服务器)还可以同时推送其他中继服务信息给需要的中继控制节点。

图7为本发明实施例使用中继服务历史记录进行中继选择的流程示意图，如图7所示，该方法包括：

步骤701：第一网络节点(源节点)需要使用中继业务来和第二网络节点(目的节点)进行通信，第一网络节点将通信双方的地址通过中继服务请求发送给中继控制节点来请求中继资源。

这里，中继服务请求可以由第一或第二网络节点发起，也可以由其他业务实体代为转发。

步骤702：中继控制节点收到第一网络节点和第二网络节点的地址信息后，查询历史记录数据库，查询时可以根据源目的节点的地址、网段、群组ID、业务类型或接入方式等进行查询；数据库查询返回一条或多条有效的中继服务历史记录，中继控制节点判断中继服务历史记录中使用的中继(中继节点A)可以承载本次服务(例如其源目的群组与新的申请一致)。

这里，如果中继控制节点没有查询到有效的中继服务历史记录，中继控制节点可以用原中继选择算法，根据群组间测量结果确定候选群组，并进行进一步测量。

步骤703：中继控制节点和被选中的中继节点A进行交互，预留中继资源。

在步骤702和步骤703中，中继控制节点也可以同时选中多个符合条件的中继节点，并进行资源预留。

步骤704：中继控制节点将中继节点A的信息返回给第一网络节点。

步骤705：第一网络节点和第二网络节点通过中继节点A建立起通信。

可以看出，在中继选择过程中使用历史记录，可以减少测量信息和选择算法时延。

需要说明的是，中继控制系统还可以根据中继服务历史记录来调整群组分类信息(群组与网络地址的对应关系)，当群组中节点使用相同中继节点却获得差异非常大的服务质量时，系统可以自动将群组细分为多个群组。当不同群组中节点使用相同中继节点总是会得到同样的服务质量，这些群组可以合并，群组细分和群组合并的具体实施方式如下：

群组细分：假设有多条历史记录拥有近似的时间戳，且在第一第二网络节点和中继节点地址三元组中有两个地址一致，第三个地址不一致但是在同一群组中。例如，有多条历史记录拥有相同的中继节点地址，第二网络节点地址，且第一网络节点的群组ID相同(但是地址不同)。如果这时的服务质量信息显示这些节点的服务质量差别不小于某一阈值(预设值)，系统将尝试对第一网络节点所属群组进行细分，即将服务质量相同的第一网络节点的地址(或接入方式)归类，将原群组分为两个或多个子群组。如果分类失败，系统可以选择标记该群组不可使用历史记录进行选择，或选择不做处理。

群组合并：如果系统分析某两个群组，其相关历史记录的服务质量在相似条件下几乎一致，即服务质量的差值不大于预设值，则系统可以将这两个群组进行合并。例如，假设群组A和群组B各有多条历史记录，系统检查所有第一第二网络节点和中继节点地址群组ID三元组中有两个一致，且第三个为群组A或群组B的记录，如果这些记录提供的服务质量基本一致，且记录数量超过一定限度，系统可认为群组A和群组B等同，并合并群组A和群组B。

图8为本发明中继选择系统结构示意图，如图8所示，该系统包括：源节点、中继节点、目的节点和中继控制系统，源节点希望同目的节点进行通讯时，如果由于网络质量问题或者源节点/目的节点处于NAT/防火墙之后，直接通讯无法满足用户的需求。则源节点或目的节点可以请求通过一个或多个中继节点来进行通讯。中继节点负责中转源目的节点之间的数据信息。同时，中继节点是受到中继控制系统所控制的。中继控制系统接受源目的节点的中继请求，同时，中继控制系统负责选择合适的中继节点，并维护中继节点选择算法所必需的网络测量信息。

具体的，中继控制系统进一步包括：中继服务信息采集模块、中继服务历史记录形成模块、中继服务历史记录处理模块和中继节点选择模块；其中，

所述中继服务信息采集模块，用于采集中继服务信息；

所述中继服务历史记录形成模块，用于根据所述中继服务信息采集模块采集的中继服务信息，形成中继服务历史记录；

所述中继服务历史记录处理模块，用于对中继服务历史记录形成模块形成的中继服务历史记录进行处理，获取有效的中继服务历史记录；

所述中继节点选择模块，用于在用户申请中继服务时，根据所述中继服务历史记录处理模块处理后的有效的中继服务历史记录选择中继节点。

所述中继服务信息采集模块采集中继服务信息为：

中继控制系统获取中继节点、源节点或目的节点主动上报的中继服务信息，或者，

中继控制系统向中继节点、源节点或目的节点请求中继服务信息，或者，

中继控制系统向其他网络信息服务器请求中继服务信息，或者，

中继控制系统获取其他网络信息服务器主动推送的中继服务信息。

所述中继服务历史记录形成模块形成中继服务信息为：将中继服务信息存储在本服务器上、相关磁盘阵列或网络存储中，或者，将中继服务信息采用分布式存储方式存储。

所述中继服务历史记录处理模块对中继服务历史记录进行处理，获取有效的中继服务历史记录包括以下一项或多项：

根据历史记录的时间戳，删除已过期的历史记录；

对历史记录进行分类、聚合；

在同一类历史记录中，保留和筛选最佳服务质量的记录。

所述中继节点选择模块在用户申请中继服务时，根据所述中继服务历史记录处理模块处理后的有效的中继服务历史记录选择中继节点为：

所述有效的中继服务历史记录中存在源地址/群组ID和目的地址/群组ID分别与所述用户申请中继服务涉及的源地址/群组ID和目的地址/群组ID相同的中继服务历史记录，则选择所述中继服务历史记录中记载的中继节点作为候选中继节点。

该系统还包括群组分类信息调整模块，用于根据中继服务历史记录调整群组分类信息，具体的：

当群组中节点使用相同中继节点而获得的服务质量的差值不小于预设值时，将所述群组细分为多个群组；当不同群组中节点使用相同中继节点而获得的服务质量的差值不大于预设值时，将所述不同群组合并。

在实际实现中，中继控制系统可以由一台单独的服务器实现，也可以由多台物理实体合作实现。中继节点和源目的节点(源节点和目的节点)也可以和其他网络实体合设。本发明只描述了逻辑实体之间的交互，其信令流程和实现可以用于多种不同的网络架构。

以上所述，仅为本发明的较佳实施例而已，并非用于限定本发明的保护范围。

Claims (15)

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

中继控制系统采集中继服务信息，形成中继服务历史记录；

中继控制系统对所述中继服务历史记录进行处理，获取有效的中继服务历史记录；

用户申请中继服务时，中继控制系统根据所述有效的中继服务历史记录选择中继节点。

2.根据权利要求1所述的方法，其特征在于，所述中继服务历史记录包含以下一项或多项：中继服务涉及的中继节点、源节点、目的节点的地址/群组ID；中继服务的服务质量信息；中继服务的时间戳。

3.根据权利要求2所述的方法，其特征在于，所述中继服务历史记录还包括以下一项或多项：中继服务涉及的中继节点、源节点、目的节点的接入方式；中继业务的业务类型。

4.根据权利要求1所述的方法，其特征在于，所述服务质量为源节点与目的节点之间的服务质量，或者，为源节点/目的节点到中继节点间的服务质量，所述服务质量通过以下一项或多项来体现：时延、时延抖动、带宽、丢包率。

5.根据权利要求1所述的方法，其特征在于，所述中继控制系统采集中继服务信息为：

中继控制系统获取中继节点、源节点或目的节点主动上报的中继服务信息，或者，

中继控制系统向中继节点、源节点或目的节点请求中继服务信息，或者，

中继控制系统向其他网络信息服务器请求中继服务信息，或者，

中继控制系统获取其他网络信息服务器主动推送的中继服务信息。

6.根据权利要求1所述的方法，其特征在于，所述中继控制系统保存中继服务信息为：中继控制系统中的中继控制节点是单一集中式服务器，则将中继服务信息存储在本服务器上、相关磁盘阵列或网络存储中；中继控制系统中有多台对等的中继控制节点，则将中继服务信息采用分布式存储方式分散在不同的中继控制节点上。

7.根据权利要求2所述的方法，其特征在于，所述中继控制系统对所述中继服务历史记录进行处理，获取有效的中继服务历史记录包括以下一项或多项：

根据历史记录的时间戳，删除已过期的历史记录；

对历史记录进行分类、聚合；

在同一类历史记录中，保留和筛选最佳服务质量的记录。

8.根据权利要求2所述的方法，其特征在于，所述用户申请中继服务时，中继控制系统根据所述有效的中继服务历史记录选择中继节点为：

所述有效的中继服务历史记录中存在源地址/群组ID和目的地址/群组ID分别与所述用户申请中继服务涉及的源地址/群组ID和目的地址/群组ID相同的中继服务历史记录，则选择所述中继服务历史记录中记载的中继节点作为候选中继节点。

9.根据权利要求1至8任一项所述的方法，其特征在于，该方法还包括：中继控制系统根据中继服务历史记录调整群组分类信息，具体为：

当群组中节点使用相同中继节点而获得的服务质量的差值不小于预设值时，将所述群组细分为多个群组；当不同群组中节点使用相同中继节点而获得的服务质量的差值不大于预设值时，将所述不同群组合并。

10.一种中继控制系统，其特征在于，该系统包括：中继服务信息采集模块、中继服务历史记录形成模块、中继服务历史记录处理模块和中继节点选择模块；其中，

所述中继服务信息采集模块，用于采集中继服务信息；

所述中继服务历史记录形成模块，用于根据所述中继服务信息采集模块采集的中继服务信息，形成中继服务历史记录；

所述中继服务历史记录处理模块，用于对中继服务历史记录形成模块形成的中继服务历史记录进行处理，获取有效的中继服务历史记录；

所述中继节点选择模块，用于在用户申请中继服务时，根据所述中继服务历史记录处理模块处理后的有效的中继服务历史记录选择中继节点。

11.根据权利要求10所述的系统，其特征在于，所述中继服务信息采集模块采集中继服务信息为：

中继控制系统获取中继节点、源节点或目的节点主动上报的中继服务信息，或者，

中继控制系统向中继节点、源节点或目的节点请求中继服务信息，或者，

中继控制系统向其他网络信息服务器请求中继服务信息，或者，

中继控制系统获取其他网络信息服务器主动推送的中继服务信息。

12.根据权利要求10所述的系统，其特征在于，所述中继服务历史记录形成模块形成中继服务信息为：将中继服务信息存储在本服务器上、相关磁盘阵列或网络存储中，或者，将中继服务信息采用分布式存储方式存储。

13.根据权利要求10所述的系统，其特征在于，所述中继服务历史记录处理模块对中继服务历史记录进行处理，获取有效的中继服务历史记录包括以下一项或多项：

根据历史记录的时间戳，删除已过期的历史记录；

对历史记录进行分类、聚合；

在同一类历史记录中，保留和筛选最佳服务质量的记录。

14.根据权利要求10所述的系统，其特征在于，所述中继节点选择模块在用户申请中继服务时，根据所述中继服务历史记录处理模块处理后的有效的中继服务历史记录选择中继节点为：

所述有效的中继服务历史记录中存在源地址/群组ID和目的地址/群组ID分别与所述用户申请中继服务涉及的源地址/群组ID和目的地址/群组ID相同的中继服务历史记录，则选择所述中继服务历史记录中记载的中继节点作为候选中继节点。

15.根据权利要求10至14任一项所述的系统，其特征在于，该系统还包括群组分类信息调整模块，用于根据中继服务历史记录调整群组分类信息，具体的：

当群组中节点使用相同中继节点而获得的服务质量的差值不小于预设值时，将所述群组细分为多个群组；当不同群组中节点使用相同中继节点而获得的服务质量的差值不大于预设值时，将所述不同群组合并。

Images