[发明专利]一种中转节点的选择方法、设备和系统

说明书

技术领域

本发明涉及通信技术领域，尤其涉及一种中转节点的选择方法、设备和系统。

背景技术

目前分布式业务网络分为分布式VoIP(Voice over Internet Protocol，基于IP协议的语音)网络(如Skype)及分布式Streaming(流媒体)网络(如PPlive)。如图1所示的分布式VoIP网络的组网示意图和图2所示的分布式Streaming网络的组网示意图。

分布式VoIP网络中：(1)注册服务器，为运营商部署少量集中的服务器，负责存储用户的个人信息，当用户登录系统时，对用户进行身份认证。其中，为了保证业务的可用性，需保证注册服务器的可靠性，因此可采用注册服务器集群来实现冗余备份。

(2)索引重叠网，运营商部署少量的服务器作为启动索引节点，之后选择部分有足够空闲资源(如CPU，内存，带宽相对富余)且相对稳定(在线时间较长)的用户节点充当索引节点。其中，这些节点共同构成了索引重叠网，并存储用户的动态信息(如用户的注册IP，用户的好友列表等)；节点之间使用RELOAD(重装)协议来组织，每个节点有一个唯一的ID，并根据能力大小负责存储一定数量的用户信息，节点之间使用P2P(Peer-to-Peer，点对点)方式组织路由和寻址。另外，为了克服用户节点的不稳定，可依靠一定数量的节点来做冗余备份。

(3)媒体优化重叠网，由于互联网上有较多的NAT(Network AddressTranslation，网络地址转换)和防火墙，会导致用户之间的媒体流不能直连，因此，选择合适的媒体中转节点是保证业务可达性的重要手段。其中，中转节点可以由具有足够空闲资源(如CPU，内存，带宽相对富余)且相对稳定(在线时间较长)的用户节点来充当，各中转节点构成了媒体优化重叠网。当用户之间媒体不能直连需要媒体中转时，则根据一定的算法来优选一个媒体优化重叠网中的中转节点。

分布式Streaming网络中：(1)Tracker(跟踪者)服务器，用于记录频道及Peerlist(节点列表)信息(即观看同一频道节点列表)，为UE(User Equipment，用户设备)反馈Peerlist，使UE可实现多源多分片的下载；(2)源服务器，用于提供媒体数据内容源，并将源文件进行逻辑分片；(3)内容服务器，用于缓存源服务器内容，为UE提供直接下载。

在中转技术中，Internet上IP数据的路由是按照默认路由进行转发的，但是由于运营商策略或默认路由拥塞，会导致默认路由不是最佳的路径，这种现象被称为反三角路由现象(Triangle Inequality Violations，简称TIVs)，从而直接影响到语音业务等实时业务的质量。如图3所示的反三角路由现象的示意图，数据中转是通信系统中采用的QoS(Quality ofService，服务质量)保障技术，在通信链路上加入中转设备以改变默认路由，数据经过中继设备传输给下一级设备。通过采用数据中继，并结合网络拓扑信息，可以减少数据传输时延，并可以减少网络拥塞带来的丢包和抖动。

如图4所示的中转技术的应用场景示意图，中转节点的选择需要依据选择策略，现有中转节点采取的选择策略为基于RTT(Round Trip Time，往返时延)的策略，即中转节点选择RTT值较小(中转节点与源节点和目的节点之间时延值)的节点作为中转节点。

现有技术中，为了选择合适的中转节点，首先获取源节点的近聚类集合和目的节点的近聚类集合的交集作为候选中继聚类；之后根据时延约束条件，删除候选中继聚类中RTT(src，c)+RTT(dst，c)＞300ms的候选聚类；之后将剩余的候选聚类作为一跳中继聚类集合；如果一跳中继聚类数目不满足要求，则考虑寻找两跳的中继聚类。

在实现本发明的过程中，发明人发现现有技术中至少存在以下问题：

现有技术中只考虑到中转节点的时延约束条件，并不能选择最合适的中转节点。

发明内容

本发明实施例提供一种中转节点的选择方法和设备，以选择合适的中转节点。

为了达到上述目的，本发明实施例提供一种中转节点的选择方法，包括：

获取中转业务类型；

根据中转业务类型，以及候选中转节点的网络能力信息、物理能力信息和系统能力信息选择中转节点。

本发明实施例提供一种VOIP业务的中转节点的选择方法，包括：