CN102571856A - 一种中转节点的选择方法、设备和*** - Google Patents
一种中转节点的选择方法、设备和*** Download PDFInfo
- Publication number
- CN102571856A CN102571856A CN2010106099012A CN201010609901A CN102571856A CN 102571856 A CN102571856 A CN 102571856A CN 2010106099012 A CN2010106099012 A CN 2010106099012A CN 201010609901 A CN201010609901 A CN 201010609901A CN 102571856 A CN102571856 A CN 102571856A
- Authority
- CN
- China
- Prior art keywords
- node
- transfer
- candidate nodes
- capability information
- transit node
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明公开了一种中转节点的选择方法、设备和***，该方法包括：获取中转业务类型；根据中转业务类型，以及候选中转节点的网络能力信息、物理能力信息和***能力信息选择中转节点。本发明实施例中，可根据不同的业务应用场景，并基于网络能力信息、物理能力信息和***能力信息的不同优先级筛选方式，为源节点和目的节点选择更合适的中转节点。
Description
技术领域
本发明涉及通信技术领域，尤其涉及一种中转节点的选择方法、设备和***。
背景技术
目前分布式业务网络分为分布式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业务的中转节点的选择方法，包括：
根据网络能力信息从候选中转节点中选择满足网络能力的节点；根据***能力信息从满足网络能力的节点中选择满足***能力的节点；根据物理能力信息从满足***能力的节点中选择满足物理能力的节点作为中转节点。
本发明实施例提供一种Streaming业务的中转节点的选择方法，包括：
根据网络能力信息从候选中转节点中选择满足网络能力的节点；根据物理能力信息从满足网络能力的节点中选择满足物理能力的节点；根据***能力信息从满足物理能力的节点中选择满足***能力的节点作为中转节点。
本发明实施例提供一种中转节点的选择方法，包括：
RLF接收来自用户终端的中转节点请求，所述中转节点请求中包括源IP地址、目的IP地址和业务类型；
所述RLF将源IP地址、目的IP地址发送给TOCF，由所述TOCF为源节点和目的节点确定对应的候选中转节点；并获取TOCF对应返回的候选中转节点；
当所述业务类型为VOIP时，RLF按照网络能力信息、***能力信息和物理能力信息的顺序从候选中转节点中选择中转节点；和/或，当所述业务类型为Streaming业务时，按照网络能力信息、物理能力信息和***能力信息的顺序从中转候选节点中选择中转节点；
RLF将选择的中转节点信息返回给所述用户终端。
本发明实施例提供一种中转节点的选择方法，包括：
RLF从TOCF获取节点的网络关系和各节点之间网络开销关系；并接收来自用户终端的中转节点请求，所述中转节点请求中包括源IP地址、目的IP地址和业务类型；
所述RLF根据所述节点的网络关系和各节点之间网络开销关系为源节点和目的节点确定对应的候选中转节点；
当所述业务类型为VOIP时，RLF按照网络能力信息、***能力信息和物理能力信息的顺序从候选中转节点中选择中转节点；和/或，当所述业务类型为Streaming业务时，按照网络能力信息、物理能力信息和***能力信息的顺序从中转候选节点信息中选择中转节点；
RLF将选择的中转节点信息返回给所述用户终端。
本发明实施例提供一种中转节点的选择设备，包括：
获取模块，用于获取中转业务类型；
选择模块，用于根据中转业务类型，以及候选中转节点的网络能力信息、物理能力信息和***能力信息选择中转节点。
本发明实施例提供一种VOIP业务的中转节点的选择设备，包括：
第一选择模块，用于根据网络能力信息从候选中转节点中选择满足网络能力的节点；
第二选择模块，用于根据***能力信息从满足网络能力的节点中选择满足***能力的节点；
第三选择模块，用于根据物理能力信息从满足***能力的节点中选择满足物理能力的节点作为中转节点。
本发明实施例提供一种Streaming业务的中转节点的选择设备，包括：
第四选择模块，用于根据网络能力信息从候选中转节点中选择满足网络能力的节点；
第五选择模块，用于根据物理能力信息从满足网络能力的节点中选择满足物理能力的节点；
第六选择模块，用于根据***能力信息从满足物理能力的节点中选择满足***能力的节点作为中转节点。
本发明实施例提供一种中转节点的选择设备，包括：
接收模块，用于接收来自用户终端的中转节点请求，所述中转节点请求中包括源IP地址、目的IP地址和业务类型；
第一发送模块，用于将源IP地址、目的IP地址发送给TOCF；
获取模块，用于获取TOCF对应返回的候选中转节点；
选择模块，用于当所述业务类型为VOIP时，按照网络能力信息、***能力信息和物理能力信息的顺序从候选中转节点中选择中转节点；和/或，当所述业务类型为Streaming业务时，按照网络能力信息、物理能力信息和***能力信息的顺序从中转候选节点中选择中转节点；
第二发送模块，用于将选择的中转节点信息返回给所述用户终端。
本发明实施例提供一种中转节点的选择设备，包括：
获取模块，用于从TOCF获取节点的网络关系和各节点之间网络开销关系；
接收模块，用于接收来自用户终端的中转节点请求，所述中转节点请求中包括源IP地址、目的IP地址和业务类型；
确定模块，用于根据所述节点的网络关系和各节点之间网络开销关系为源节点和目的节点确定对应的候选中转节点；
选择模块，用于当所述业务类型为VOIP时，按照网络能力信息、***能力信息和物理能力信息的顺序从候选中转节点中选择中转节点；和/或，当所述业务类型为Streaming业务时，按照网络能力信息、物理能力信息和***能力信息的顺序从中转候选节点中选择中转节点；
发送模块，用于将选择的中转节点信息返回给所述用户终端。
本发明实施例提供一种中转节点的选择***，包括：
RLF，用于接收来自用户终端的包括源IP地址、目的IP地址和业务类型的中转节点请求，将该请求中的源IP地址、目的IP地址发送给TOCF，并获取TOCF对应返回的候选中转节点；当所述业务类型为VOIP时，按照网络能力信息、***能力信息和物理能力信息的顺序从候选中转节点中选择中转节点；和/或，当所述业务类型为Streaming业务时，按照网络能力信息、物理能力信息和***能力信息的顺序从中转候选节点中选择中转节点；并将选择的中转节点信息返回给所述用户终端；
TOCF，用于根据源IP地址和目的IP地址确定对应的候选中转节点。
本发明实施例提供一种中转节点的选择***，包括：
RLF，用于从TOCF获取节点的网络关系和各节点之间网络开销关系；并接收来自用户终端的包括源IP地址、目的IP地址和业务类型的中转节点请求，根据所述节点的网络关系和各节点之间网络开销关系为源节点和目的节点确定对应的候选中转节点；当所述业务类型为VOIP时，按照网络能力信息、***能力信息和物理能力信息的顺序从候选中转节点中选择中转节点；和/或，当所述业务类型为Streaming业务时，按照网络能力信息、物理能力信息和***能力信息的顺序从中转候选节点中选择中转节点；并将选择的中转节点信息返回给所述用户终端；
TOCF，用于将网络关系和各节点之间网络开销关系发送给所述RLF。
与现有技术相比，本发明至少具有以下优点：
可根据不同的业务应用场景，并基于网络能力信息、物理能力信息和***能力信息的不同优先级筛选方式，为源节点和目的节点选择更合适的中转节点。
附图说明
为了更清楚地说明本发明的技术方案，下面将对实施例描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
图1是现有技术中分布式VoIP网络的组网示意图；
图2是现有技术中分布式Streaming网络的组网示意图；
图3是现有技术中反三角路由现象的示意图；
图4是现有技术中中转技术的应用场景示意图；
图5是本发明实施例一提供的中转节点选择策略原理示意图；
图6A是本发明实施例一中针对分布式VoIP业务的中转节点选择示意图；
图6B是本发明实施例一中针对分布式Streaming业务的中转节点选择示意图；
图7是本发明实施例二提供的一种中转节点的选择方法流程示意图；
图8是本发明实施例三提供的一种中转节点的选择方法流程示意图；
图9是本发明实施例四提供的一种中转节点的选择方法流程示意图；
图10是本发明实施例五提供的一种中转节点的选择方法流程示意图；
图11是本发明实施例六提供的一种中转节点的选择方法流程示意图；
图12是本发明实施例六提供的选择POP的示意图；
图13是本发明实施例七提供的一种中转节点的选择方法流程示意图；
图14是本发明实施例八提供的一种***结构示意图；
图15是本发明实施例八提供的一种中转选择服务器的结构示意图；
图16是本发明实施例八中中转节点筛选模块的示意图；
图17-图21是本发明实施例九-十三提供的一种中转节点的选择设备结构示意图。
具体实施方式
现有中转节点的选择过程中，选择策略单一(即基于RTT的选择策略)，只考虑到中转节点与源节点和目的节点的RTT值，即RTT值小于300ms的节点将被选择为中转节点，从而无法选择出最合适的中转节点。针对上述问题，本发明实施例提供一种中转节点的选择方法和设备，以综合考虑各节点的网络能力(如是否公网IP、可用Bandwidth大小、RTT值等)、***能力(如***的Online时间、Join/Quit***的频率等)和物理能力(如可用CPU、可用Memory大小、可用Storage空间等)，从而可根据不同业务、不同应用场景、基于多种能力、不同优先级的筛选考虑，为源节点与目的节点选择合适的中转节点。
下面将结合本发明中的附图，对本发明中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明的一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。
实施例一
在中转方案应用的多种业务中，由于不同业务的特性不同，业务质量指标的要求不同，为了提高业务质量和用户体验，本发明实施例一提供一种中转节点的选择方法，依据不同的策略选取中转节点。本发明实施例中，不同业务具有自身对应的中转节点选择策略，该方法适用的业务包括但不限于分布式VoIP业务、分布式Streaming业务。
如图5所示的中转节点选择策略原理示意图，在选择中转节点时，将依据各节点的网络能力、***能力、物理能力进行筛选。其中：
(1)网络能力，由于网络能力代表节点是否有能力为源节点与目的节点实现可行连接，因此中转节点选择时需考虑节点的网络能力。例如，NAT或高的时延/抖动会导致数据不可达，影响用户对业务使用，则不能选择对应的节点为中转节点。
(2)***能力，由于***能力代表节点是否有能力为源节点与目的节点实现可靠连接，因此中转节点选择时需考虑节点的***能力。例如，短在线时长或频繁上下线会导致多次尝试连接，影响用户对业务体验，则不能选择对应的节点为中转节点。
(3)物理能力，由于物理能力代表节点是否有能力为源节点与目的节点实现高效连接，因此中转节点选择时需考虑节点的物理能力。例如，低CPU或内存可利用值会影响中转处理速度，并影响大规模用户对业务并发使用或体验，则不能选择对应的节点为中转节点。
基于上述网络能力、***能力、物理能力，对于不同的业务，由于网络能力影响端到端的可达性，因此网络能力是各业务的首选要求。其次，***能力与物理能力对业务的影响力不同。其中：
(1)对于分布式VoIP业务，为了尽力避免因中转节点突发性退网或者***崩塌造成端到端数据实时性传输失效，对***能力要求较高，因此需要高***稳定性的节点作为中转节点，并将***能力作为网络能力之后的第二个筛选原则。其次，中转节点只要具备一定物理能力即可实现VoIP包的转发功能，如图6A所示的针对分布式VoIP业务的中转节点选择示意图。
(2)对于分布式Streaming业务，需要中转节点具有较好的媒体分片缓存(部分分片比较大或者同一时间需要接收多个分片)与转发能力，因此对物理能力要求较高，作为网络能力之后的第二个筛选原则；另外，由于是基于分片的多Peer传输，中转节点突发性退网或者***崩塌造成分片丢失可以从其它Peer请求下载，中转节点具备一定的***能力即可，如图6B所示的针对分布式Streaming业务的中转节点选择示意图。
本发明实施例中，对于不同业务来说，选择方式和选择顺序可根据不同业务的需要进行调整，需要注意的是，调整优先级顺序进行中转节点的筛选时，可能加大选择的开销，如对于VoIP业务，先进行物理能力(要求一般)选择，之后进行***能力(要求较高)选择，结果可能为零，从而造成不必要的开销。
实施例二
本发明实施例二提供一种中转节点的选择方法，在来自UE的中转节点请求中包含了业务类型指示位，指示业务为VoIP业务或者Streaming业务，本发明实施例中以VoIP业务为例进行说明；如图7所示，该方法包括以下步骤：
步骤701，接收来自UE的中转节点请求，并获取物理能力信息、***能力信息和网络能力信息。其中，该中转节点请求中携带了业务类型指示位以及源节点地址信息和目的节点地址信息。本发明实施例中，该业务类型指示位指示业务为VoIP业务，以执行主体为中转选择服务器为例进行说明。
具体的，获取物理能力信息、***能力信息的过程与接收来自UE的中转节点请求的过程并没有必然的先后顺序关系，获取物理能力信息、***能力信息的过程可在接收过程之前，也可在接收过程之后。例如，中转候选节点(即UE，实际应用中中转选择服务器可维护所有节点为中转候选节点)周期性向中转选择服务器上报自身的物理能力信息，业务控制服务器周期性向中转选择服务器上报***能力信息；或者，中转选择服务器接收到中转节点请求后，向中转候选节点发出物理能力信息请求，中转候选节点根据该请求上报物理能力信息，并向业务控制服务器发送包括候选中转节点信息的***能力信息请求，业务控制服务器根据候选中转节点信息获取这些节点的物理能力信息并返回给业务控制服务器。此外，本步骤中也可以不执行获取中转候选节点物理能力信息以及***能力信息的步骤，而在步骤702中，通过网络能力对中转候选节点筛选之后，需要基于***能力选择中转节点前，中转选择服务器再与业务控制服务器交互获取***能力信息，以及在需要基于物理能力选择中转节点前，中转服务器再与中转候选节点交互，获取其物理能力信息。
本发明实施例中，以在选择中转节点之前，中转选择服务器获取物理能力信息、***能力信息和网络能力信息为例进行说明。其中，该物理能力信息包括但不限于：节点可用的CPU资源、节点可用的内存资源、节点可用的磁盘容量中的任一或者任意组合；该***能力信息包括但不限于：节点在网络中的在线时长统计之和、和/或，节点在单位时间内加入退出的频度；该网络能力信息包括但不限于：源节点到中转候选节点以及中转候选节点到目的节点的RTT值之和、中转候选节点的可用带宽、中转候选节点的IP地址是否为公网地址、中转候选节点是否支持组播中的任一或者任意组合。
具体的，以各中转候选节点(即UE)可根据预设周期(或其他方式)向中转选择服务器上报自身的物理能力信息为例，上报方式包括但不限于HTTP上报方式、SIP协议上报方式等；当采用SIP协议上报时，可使用SIP info或reinvite消息携带物理能力信息。另外，在各候选中转节点执行相关业务时，业务控制服务器可获知并存储候选中转节点的***能力信息(该过程本发明实施例中不再赘述)，而中转选择服务器可通过与业务控制服务器交互(该交互过程可采用HTTP或SIP协议)，从业务控制服务器上获得候选中转节点的***能力信息。
本发明实施例中，通过接收中转候选节点上报的物理能力信息，中转选择服务器可动态维护中转节点列表，即每收到一个新节点的上报时，则可以将该节点添加到中转节点列表中作为中转候选节点。实际应用中，在中转候选节点上报物理能力信息时，还可携带用户偏好信息(如是否可被选择作为中转节点)。进一步的，中转选择服务器可根据中转候选节点的在线情况、用户偏好、能力信息等动态增删中转节点列表中的节点。例如，当某节点在线时间很短时，则可从中转节点列表中删除；当某节点的用户偏好为不能作为中转节点时，则可从中转节点列表中删除；当某节点的能力信息很差(如可用的CPU资源很少)时，则可从中转节点列表中删除。
另外，中转选择服务器在从UE接收到携带源节点地址信息和目的节点地址信息的中转节点请求后，根据源节点地址和目的节点地址从网络信息测量服务器获取中转候选节点的部分网络能力信息。本步骤中，从网络信息测量服务器获取的网络能力信息为源节点到中转候选节点以及中转候选节点到目的节点的RTT值之和，和/或中转候选节点的可用带宽；而对于中转候选节点的IP地址是否为公网地址、和/或中转候选节点是否支持组播的获取方式，可为中转候选节点上报的信息(该上报过程可以同物理能力信息的上报过程；也可以区分于物理能力信息的上报过程，在通过网络能力信息筛选中转节点前，中转选择服务器请求中转候选节点上报)。
本发明实施例中，在各候选中转节点执行相关网络行为时，网络信息测量服务器可获知并存储候选中转节点的网络能力信息(该过程本发明实施例中不再赘述)，当中转选择服务器获知源节点地址和目的节点地址后，即可以到网络信息测量服务器中查询源节点和中转候选节点、中转候选节点和目的节点之间的网络状况；以及中转候选节点的网络信息，从而确定候选中转节点的网络能力信息。
步骤702，中转选择服务器根据中转业务类型以及候选中转节点的网络能力信息、物理能力信息和***能力信息选择中转节点。
其中，当接收到中转节点请求后，通过查询业务类型指示位获知中转业务类型为VoIP业务，则按照网络能力信息、***能力信息和物理能力信息的筛选顺序从候选中转节点中选择中转节点；即首先按照网络能力信息从中转候选节点中选择满足网络能力的节点，之后，按照***能力信息从满足网络能力的节点中选择满足***能力的节点，之后，按照物理能力信息从满足***能力的节点中选择满足物理能力的节点作为中转节点。
本发明实施例中，根据网络能力信息从中转候选节点中选择满足网络能力的节点的过程包括：根据源节点到中转候选节点以及中转候选节点到目的节点的RTT值之和、中转候选节点的可用带宽、中转候选节点的IP地址是否为公网地址和中转候选节点是否支持组播从中转候选节点中筛选。
具体的，中转选择服务器可根据公式Cn＝f(R，B，I，M)计算各中转候选节点的网络能力Cn，如果网络能力Cn不小于网络能力阈值Tn时，确定该中转候选节点为满足网络能力的节点(即通过筛选)，否则，确定该中转候选节点为不满足网络能力的节点(即不通过筛选)。其中，R表示源节点到中转候选节点以及中转候选节点到目的节点的RTT值之和、B表示中转候选节点的可用带宽、I表示中转候选节点的IP地址是否为公网地址(例如，是则取I＝1，否则取I＝0)、M表示中转候选节点是否支持组播(例如，支持则取M＝1，否则取M＝0)、f表示预设函数(可根据实际需要任意选择)。实际应用中，该公式应用时还可增加其它与选择相关的网络能力参数。
计算中转候选节点网络能力的公式还可以为：Cn＝an*R+bn*B+cn*I+dn*M；其中，an、bn、cn、dn为预设权值，可根据经验值进行设定，还可根据实际情况进行调整；如果网络能力Cn不小于网络能力阈值Tn时，确定该中转候选节点为满足网络能力的节点，否则，确定该中转候选节点为不满足网络能力的节点。
计算中转候选节点网络能力的公式还可以为：Cn＝I*M*(an*R+bn*B)；其中，an、bn为预设权值，可根据经验值进行设定，还可根据实际情况进行调整；如果网络能力Cn不小于网络能力阈值Tn时，确定该中转候选节点为满足网络能力的节点，否则，确定该中转候选节点为不满足网络能力的节点。实际应用中，如果Cn＝0，则确定对应的中转候选节点为不满足网络能力的节点；否则，可依据节点总数百分比进行筛选；例如，中转候选节点为100个，需筛选至40％，则依据Cn大小进行判定，直到节点个数满足要求。
本发明实施例中，根据***能力信息从中转候选节点中选择满足***能力的节点的过程包括：根据中转候选节点在网络中的在线时长统计之和，和中转候选节点在单位时间内加入退出的频度从中转候选节点中筛选。
具体的，中转选择服务器可根据公式Cs＝g(T，F)计算各中转候选节点的***能力Cs，如果***能力Cs不小于***能力阈值Ts时，确定该中转候选节点为满足***能力的节点，否则，确定该中转候选节点为不满足***能力的节点。其中，T表示中转候选节点在网络中的在线时长统计之和、F表示中转候选节点在单位时间内加入退出的频度、g表示预设函数(可根据实际需要任意选择)；实际应用中，该公式应用时还可增加其它与选择相关的***能力参数。
计算中转候选节点***能力的公式还可以为：Cs＝as*T+bs*F；其中，as、bs为预设权值，可根据经验值进行设定，还可根据实际情况进行调整；或者，Cs＝a*log10(T/F)；其中，a(用于调整归一化的区间)为预设常数，可根据经验值进行设定，还可根据实际情况进行调整。如果***能力Cs不小于***能力阈值Ts时，确定该中转候选节点为满足***能力的节点，否则，确定该中转候选节点为不满足***能力的节点。
本发明实施例中，根据物理能力信息从中转候选节点中选择满足物理能力的节点的过程包括：根据中转候选节点可用的CPU资源、中转候选节点可用的内存资源和中转候选节点可用的磁盘容量从中转候选节点中选择中转节点。
具体的，中转选择服务器可根据公式Cp＝h(Sc，Sm，Sd)计算各中转候选节点的物理能力Cp，如果物理能力Cp不小于物理能力阈值Tp，确定该中转候选节点为满足物理能力的节点(即最终确定的中转节点)；否则，确定该中转候选节点为不满足物理能力的节点。其中，Sc表示中转候选节点可用的CPU资源、Sm表示中转候选节点可用的内存资源、Sd表示中转候选节点可用的磁盘容量、h表示预设函数(可根据实际需要任意选择)；实际应用中，该公式应用时还可增加其它与选择相关的物理能力参数。
计算中转候选节点物理能力的公式还可以为：Cp＝ap*Sc+bp*Sm+cp*Sd，其中，ap、bp、cp为预设权值，可根据经验值进行设定，还可根据实际情况进行调整；如果物理能力Cp不小于物理能力阈值Tp，确定该中转候选节点为满足物理能力的节点；否则，确定该中转候选节点为不满足物理能力的节点。
计算中转候选节点物理能力的公式还可以为：Cp＝[a*(Sc-C)2+b*(Sm-M)2+c*(Sd-D)2]1/2，该公式采用类似求方差的形式度量节点的物理能力；其中，C表示CPU资源的最小可用值、M表示内存资源的最小可用值、D表示磁盘容量的最小可用值；a、b、c为预设常数，可根据经验值进行设定，还可根据实际情况进行调整。如果物理能力Cp不小于物理能力阈值Tp，确定该中转候选节点为满足物理能力的节点；否则，确定该中转候选节点为不满足物理能力的节点。实际应用中，当Sc＜C和/或Sm＜M和/或Sd＜D时，则确定相应的中转候选节点为不满足物理能力的节点。
步骤703，中转选择服务器将中转节点的信息通知给UE。
当中转候选节点满足网络能力、***能力和物理能力后，则确定相应的节点为中转节点，将中转节点的信息通知给UE。其中，当中转节点为多个时，UE可根据实际情况选择一个中转节点来完成业务交互，该过程本发明实施例中不再赘述。
实施例三
本发明实施例三提供一种中转节点的选择方法，在来自UE的中转节点请求中包含了业务类型指示位和QoS级别信息；该业务类型指示位指示业务为VoIP业务或者Streaming业务，本发明实施例中以VoIP业务为例进行说明；该QoS级别信息可根据实际需要设置，例如，设置优秀、良好、合格等级别；如图8所示，该方法包括以下步骤：
步骤801，中转选择服务器接收来自UE的中转节点请求，并获取物理能力信息、***能力信息和网络能力信息。其中，该中转节点请求中携带了业务类型指示位、源节点地址信息和目的节点地址信息以及QoS级别信息。该过程与步骤701类似，在此不再赘述。
步骤802，中转选择服务器根据中转节点请求中的QoS级别信息设置能力阈值。其中，该能力阈值包括网络能力阈值Tn、***能力阈值Ts、以及物理能力阈值Tp。
实际应用中，如果中转节点请求中没有携带QoS级别信息，则可以采用默认的能力阈值(如采用最低级别的能力阈值)；如果中转节点请求中携带QoS级别信息，则需要根据QoS级别信息，设置能力阈值，QoS级别越高，相应的网络能力阈值Tn、***能力阈值Ts、以及物理能力阈值Tp越大。
步骤803，中转选择服务器根据中转业务类型以及候选中转节点的网络能力信息、物理能力信息和***能力信息选择中转节点。
该过程与步骤702类似，与步骤702不同的是，步骤702中的网络能力阈值Tn、***能力阈值Ts、以及物理能力阈值Tp是默认的阈值，而本步骤在采用的网络能力阈值Tn、***能力阈值Ts、以及物理能力阈值Tp是根据QoS级别信息进行设置的，即根据QoS级别信息选择中转节点，根据QoS级别信息设置网络能力选择阈值、***能力选择阈值，以及物理能力选择阈值中的任一，或者任意组合。
可以看出，QoS级别越高，相应的网络能力阈值Tn、***能力阈值Ts、以及物理能力阈值Tp越大，则选择的中转节点的网络能力、***能力以及物理能力性能越好，从而满足UE的QoS需求。
步骤804，中转选择服务器将中转节点的信息通知给UE。
实施例四
本发明实施例四提供一种中转节点的选择方法，在来自UE的中转节点请求中包含了业务类型指示位，指示业务为VoIP业务或者Streaming业务，本发明实施例中以Streaming业务为例进行说明；如图9所示，该方法包括以下步骤：
步骤901，中转选择服务器获接收来自UE的中转节点请求，并获取物理能力信息、***能力信息和网络能力信息。其中，该中转节点请求中携带了业务类型指示位、源节点地址信息和目的节点地址信息。该过程与步骤701类似，在此不再赘述。
步骤902，根据业务类型指示位为Streaming业务的信息，中转选择服务器按照网络能力信息、物理能力信息和***能力信息的筛选顺序从候选中转节点中选择中转节点；即首先按照网络能力信息从中转候选节点中选择满足网络能力的节点，之后，按照物理能力信息从满足网络能力的节点中选择满足物理能力的节点，之后，按照***能力信息从满足***能力的节点中选择满足***能力的节点作为中转节点。与步骤702相比，本步骤只是选择顺序有所不同，在此不再赘述。
步骤903，中转选择服务器将中转节点的信息通知给UE。
实施例五
本发明实施例五提供一种中转节点的选择方法，在来自UE的中转节点请求中包含了业务类型指示位和QoS级别信息；该业务类型指示位指示业务为VoIP业务或者Streaming业务，本发明实施例中以Streaming业务为例进行说明；该QoS级别信息可根据实际需要设置，例如，设置优秀、良好、合格等级别；如图10所示，该方法包括以下步骤：
步骤1001，中转选择服务器获接收来自UE的中转节点请求，并获取物理能力信息、***能力信息和网络能力信息。其中，该中转节点请求中携带了业务类型指示位、源节点地址信息和目的节点地址信息以及QoS级别信息。该过程与步骤701类似，在此不再赘述。
步骤1002，中转选择服务器根据中转节点请求中的QoS级别信息设置能力阈值。其中，该能力阈值包括网络能力阈值Tn、***能力阈值Ts、以及物理能力阈值Tp。
实际应用中，如果中转节点请求中没有携带QoS级别信息，则可以采用默认的能力阈值(如采用最低级别的能力阈值)；如果中转节点请求中携带QoS级别信息，则需要根据QoS级别信息，设置能力阈值，QoS级别越高，相应的网络能力阈值Tn、***能力阈值Ts、以及物理能力阈值Tp越大。
步骤1003，中转选择服务器按照网络能力信息、物理能力信息和***能力信息的筛选顺序从候选中转节点中选择中转节点。
该过程与步骤702类似，与步骤702不同的是，选择顺序有所不同，步骤702中的网络能力阈值Tn、***能力阈值Ts、以及物理能力阈值Tp是默认的阈值，而本步骤在采用的网络能力阈值Tn、***能力阈值Ts、以及物理能力阈值Tp是根据QoS级别信息进行设置的，即根据QoS级别选择中转节点。
可以看出，QoS级别越高，相应的网络能力阈值Tn、***能力阈值Ts、以及物理能力阈值Tp越大，则选择的中转节点的网络能力、***能力以及物理能力性能越好，从而满足UE的QoS需求。
步骤1004，中转选择服务器将中转节点的信息通知给UE。
实施例六
基于TOCF(Traffic optimization control functions，流量优化控制功能)优化的中转节点选择流程，本发明实施例六提供一种中转节点的选择方法，如图11所示，该方法包括以下步骤：
1、RLF(Resource Location Function，资源位置功能)接收中转节点请求，该中转节点请求中携带了源IP地址和目的IP地址、业务类型和QoS需求。
其中，EF(Endpoint Functions，端点功能，即UE)可直接将中转节点请求发送给RLF，也可以通过SCF(Service Control Functions，服务控制功能)将中转节点请求发送给RLF。
2、RLF将源IP地址和目的IP地址发送给TOCF，向TOCF获取合适POP(即大区或者组，可包含多个节点)的ID。
3、TOCF根据POP的网络关系和各POP之间网络开销关系(如时延)，为源和目的节点选取中转开销较小的POP，并将选择的POP的ID发送给RLF。如图12所示，TOCF可选取中转开销较小的POP6作为合适POP向RLF返回；实际应用中，该选择过程可选择多个中转开销较小的POP。
4、RLF从中转节点请求中获取业务类型，如果业务类型为VoIP，RLF按照网络能力信息、***能力信息和物理能力信息的顺序从候选的POP中选择合适的中转节点；和/或，如果业务类型为Streaming，RLF根据网络能力信息、物理能力信息和***能力信息的顺序从候选的POP中选择合适的中转节点。其中，如果顺序在前的能力不满足，则可停止中转接点选择，建议源节点和目的节点直连。
本发明实施例中，所述网络能力信息包括：源节点到中转候选节点以及中转候选节点到目的节点的RTT值之和、中转候选节点的可用带宽、中转候选节点的IP地址是否为公网地址、中转候选节点是否支持组播中的任一，或者任意组合；所述***能力信息包括：节点在网络中的在线时长统计之和、和/或，节点在单位时间内加入退出的频度；所述物理能力信息包括：节点可用的CPU资源、节点可用的内存资源、节点可用的磁盘容量中的任一，或者任意组合。
中转节点请求中进一步包括QoS级别信息；该方法中进一步根据所述QoS级别信息选择中转节点；即根据所述QoS级别信息设置网络能力选择阈值、***能力选择阈值，以及物理能力选择阈值中的任一，或者任意组合。
5、当有QoS需求时，RLF向被选择的中转节点发送资源预留请求，该资源预留请求中携带的信息为预期资源预留数值，如期望网络带宽，内存大小等。实际应用中，本步骤和步骤6为可选，如果用户有QoS需求(如需要更高级别的网络带宽、内存资源)，则执行这两个步骤，中转节点可为用户预留资源；如果用户没有QoS需求(即QoS需求为默认值)时，则可不执行这两个步骤，即可以不为用户预留资源。
6、中转节点为RLF返回资源预留响应，表示预留成功。
7、RLF向SCF/EF返回被选择的中转节点的IP地址。
实施例七
基于RLF优化的中转节点选择流程，本发明实施例七提供一种中转节点的选择方法，如图13所示，该方法包括以下步骤：
1、RLF向TOCF发送Map请求。
2、TOCF向RLF返回Map响应。
本发明实施例中，RLF可接收来自TOCF的POP(即大区或者组，可包含多个节点)的网络关系和各POP之间网络开销关系(通过Map响应接收)。其中，RLF可周期性从TOCF获取POP的网络关系和各POP之间网络开销关系。
3、RLF接收中转节点请求，该中转节点请求中携带了源IP地址和目的IP地址、业务类型和QoS需求。其中，EF可直接将中转节点请求发送给RLF，也可以通过SCF将中转节点请求发送给RLF。
4、RLF根据POP的网络关系和各POP之间网络开销关系为源和目的节点选取中转开销较小的POP(多个)；从中转节点请求中获取业务类型，如果业务类型为VoIP，RLF按照网络能力信息、***能力信息和物理能力信息的顺序从候选的POP中选择合适的中转节点；和/或，如果业务类型为Streaming，RLF根据网络能力信息、物理能力信息和***能力信息的顺序从候选的POP中选择合适的中转节点。其中，如果顺序在前的能力不满足，则可停止中转接点选择，建议源节点和目的节点直连。
本发明实施例中，所述网络能力信息包括：源节点到中转候选节点以及中转候选节点到目的节点的RTT值之和、中转候选节点的可用带宽、中转候选节点的IP地址是否为公网地址、中转候选节点是否支持组播中的任一，或者任意组合；所述***能力信息包括：节点在网络中的在线时长统计之和、和/或，节点在单位时间内加入退出的频度；所述物理能力信息包括：节点可用的CPU资源、节点可用的内存资源、节点可用的磁盘容量中的任一，或者任意组合。
中转节点请求中进一步包括QoS级别信息；该方法中进一步根据所述QoS级别信息选择中转节点；即根据所述QoS级别信息设置网络能力选择阈值、***能力选择阈值，以及物理能力选择阈值中的任一，或者任意组合。
5、当有QoS需求时，RLF向被选择的中转节点发送资源预留请求，该资源预留请求中携带的信息为预期资源预留数值，如期望网络带宽，内存大小等。实际应用中，本步骤和步骤6为可选，如果用户有QoS需求(如需要更高级别的网络带宽、内存资源)，则执行这两个步骤，中转节点可为用户预留资源；如果用户没有QoS需求(即QoS需求为默认值)时，则可不执行这两个步骤，即可以不为用户预留资源。
6、中转节点为RLF返回资源预留响应，表示预留成功。
7、RLF向SCF/EF返回被选择的中转节点的IP地址。
实施例八
基于上述方法同样的发明构思，本发明实施例八还提供一种中转节点的选择***和设备，如图14所示，为本发明实施例适用的***结构示意图，主要涉及中转选择服务器、业务控制服务器、网络信息测量服务器和UE等四个功能实体。基于上述功能实体，本发明实施例中还提供了一种中转选择服务器，如图15所示，该中转选择服务器包括：输入输出模块、中转节点管理模块、中转节点筛选模块、物理能力管理模块、***能力管理模块、网络能力管理模块等，各模块功能及接口描述如下：
(1)输入输出模块，用于接收来自UE的中转节点请求(包括源端与目的端地址)；向中转节点管理模块发送中转节点请求；接收来自UE的物理能力上报请求；向物理能力管理模块转发UE物理能力；接收来自中转节点管理模块的选择结果(中转节点地址)；向UE返回中转节点结果。
(2)中转节点管理模块，用于维护网络中中转节点列表；向中转节点筛选模块输入中转节点列表。
(3)中转节点筛选模块，用于辨别业务类型，排列能力优先级，提取筛选门限值；从网络能力管理模块获取选中中转节点网络能力；根据网络能力筛选标准筛选满足网络能力的中转节点(第一批)。
进一步的，对于VoIP业务，从***能力管理模块获取第一批中转节点***能力，根据***能力筛选标准筛选满足***能力的中转节点(第二批)；从物理能力管理模块获取第二批中转节点物理能力，根据物理能力筛选标准筛选满足物理能力的中转节点(第三批)；并向输入输出模块返回最终筛选出来的中转节点(即第三批节点)。
对于Streaming业务，从物理能力管理模块获取第一批中转节点物理能力，根据物理能力筛选标准筛选满足物理能力的中转节点(第二批)；从***能力管理模块获取第二批中转节点***能力，根据***能力筛选标准筛选满足***能力的中转节点(第三批)；并向输入输出模块返回最终筛选出来的中转节点(即第三批节点)。
进一步的，如图16所示的中转节点筛选模块分解示意图，中转节点筛选模块可以分解为业务判断子模块、能力门限提取子模块、能力筛选计算子模块和UE能力提取子模块，其中：
业务判断子模块，用于处理UE的中转节点请求，该请求可采用SIP或者HTTP协议；其中，该请求包含业务类型指示位，说明是VoIP业务或者Streaming业务；业务判断子模块可根据业务类型为该请求排列能力筛选顺序(VoIP顺序为网络能力、***能力和物理能力，Streaming顺序为网络能力、物理能力和***能力)。另外，该请求包含业务等级指示位，说明用户使用该业务需要的体验等级(如优秀、良好、合格等)；根据业务等级来确定门限值，门限越高，中转节点质量越好。如表1所示，为一种能力筛选顺序及门限值定义情况。
表1
进一步的，业务判断子模块向能力门限提取子模块发送门限级别；业务判断子模块向能力筛选计算子模块输入候选中转节点；能力门限提取子模块向能力筛选计算子模块输入门限值；能力筛选计算子模块通过UE能力提取子模块获取候选中转节点的不同能力；能力筛选计算子模块产生合适中转节点列表；如列表为空，向能力门限提取子模块申请降低门限值，重新开始节点筛选过程；如列表非空，则输出合适中转节点列表。
(4)网络能力管理模块，用于向网络信息测量服务器获取相关节点网络信息。
(5)业务能力管理模块，用于向业务控制服务器获取相关节点业务信息。
(6)物理能力管理模块，用于维护UE物理能力信息。
实施例九
基于与上述方法同样的发明构思，本发明实施例中还提供了一种中转节点的选择设备，如图17所示，该设备包括：
获取模块11，用于获取中转业务类型；
选择模块12，用于根据中转业务类型，以及候选中转节点的网络能力信息、物理能力信息和***能力信息选择中转节点。
所述网络能力信息包括：源节点到中转候选节点以及中转候选节点到目的节点的RTT值之和、中转候选节点的可用带宽、中转候选节点的IP地址是否为公网地址、中转候选节点是否支持组播中的任一，或者任意组合；
所述***能力信息包括：节点在网络中的在线时长统计之和、和/或，节点在单位时间内加入退出的频度；
所述物理能力信息包括：节点可用的CPU资源、节点可用的内存资源、节点可用的磁盘容量中的任一，或者任意组合。
所述获取的中转业务类型为VoIP业务时；所述选择模块12，具体用于按照网络能力信息、***能力信息和物理能力信息的筛选顺序从候选中转节点中选择中转节点。
所述获取的中转业务类型为Streaming业务时；所述选择模块12，具体用于按照网络能力信息、物理能力信息和***能力信息的筛选顺序从中转候选节点中选择中转节点。
本发明实施例中，该设备还包括：
物理能力信息确定模块13，用于获取物理能力信息；所述物理能力信息由中转候选节点周期性上报，或者，在选择中转节点之前，向中转候选节点请求获取；或者，在根据网络能力信息选择中转节点之后，根据物理能力信息选择中转节点之前，向中转候选节点请求获取。
***能力信息确定模块14，用于在所述选择中转节点之前，或者在根据网络能力信息选择中转节点之后，根据***能力选择中转节点之前，从业务控制服务器获取候选中转节点的***能力信息；
或者，通过与业务控制服务器周期***互，获取中转候选节点的***能力信息。
所述中转业务类型从中转节点请求中获取；所述中转节点请求中进一步包括源节点地址、目的节点地址；该设备还包括：
网络能力信息确定模块15，用于接收中转候选节点上报的网络能力信息，和/或，根据所述源节点地址和目的节点地址从网络信息测量服务器获取网络能力信息；其中，所述中转候选节点上报的网络能力信息包括：IP地址是否为公网地址和/或是否支持组播；所述从网络信息测量服务器获取的网络能力信息包括：源节点到中转候选节点以及中转候选节点到目的节点的RTT值之和以及中转候选节点的可用带宽。
所述中转节点上报的网络能力信息由中转候选节点周期性上报，或者，在选择中转节点之前，向中转候选节点请求获取。
所述中转业务类型从中转节点请求中获取；所述中转节点请求中进一步包括QoS级别信息；所述选择模块12进一步根据所述QoS级别信息选择中转节点。
该设备还包括：
设置模块16，用于根据所述QoS级别信息设置网络能力选择阈值、***能力选择阈值，以及物理能力选择阈值中的任一，或者任意组合；
所述选择模块12基于所述设置的阈值和所述网络能力信息、***能力信息和物理能力信息选择中转节点。
所述中转业务类型从中转节点请求中获取；所述中转节点请求中进一步包括源节点地址、目的节点地址；
所述获取模块11，还用于根据源节点地址、目的节点地址获取候选中转节点；在执行所述选择中转节点的步骤时，基于所述候选中转节点中的节点进行。
所述获取模块11，具体用于将源节点地址、目的节点地址发送给TOCF，并获取TOCF对应返回的候选中转节点。
所述获取模块11，具体用于从TOCF获取节点的网络关系和各节点之间网络开销关系，并根据所述节点的网络关系和各节点之间网络开销关系为源节点和目的节点确定对应的候选中转节点。
其中，本发明装置的各个模块可以集成于一体，也可以分离部署。上述模块可以合并为一个模块，也可以进一步拆分成多个子模块。
实施例十
基于与上述方法同样的发明构思，本发明实施例中还提供了一种VOIP业务的中转节点的选择设备，如图18所示，该设备包括：
第一选择模块21，用于根据网络能力信息从候选中转节点中选择满足网络能力的节点；
第二选择模块22，用于根据***能力信息从满足网络能力的节点中选择满足***能力的节点；
第三选择模块23，用于根据物理能力信息从满足***能力的节点中选择满足物理能力的节点作为中转节点。
所述网络能力信息包括：源节点到中转候选节点以及中转候选节点到目的节点的RTT值之和、中转候选节点的可用带宽、中转候选节点的IP地址是否为公网地址、中转候选节点是否支持组播中的任一，或者任意组合；
所述***能力信息包括：节点在网络中的在线时长统计之和、和/或，节点在单位时间内加入退出的频度；
所述物理能力信息包括：节点可用的CPU资源、节点可用的内存资源、节点可用的磁盘容量中的任一，或者任意组合。
其中，本发明装置的各个模块可以集成于一体，也可以分离部署。上述模块可以合并为一个模块，也可以进一步拆分成多个子模块。
实施例十一
基于与上述方法同样的发明构思，本发明实施例中还提供了一种Streaming业务的中转节点的选择设备，如图19所示，该设备包括：
第四选择模块31，用于根据网络能力信息从候选中转节点中选择满足网络能力的节点；
第五选择模块32，用于根据物理能力信息从满足网络能力的节点中选择满足物理能力的节点；
第六选择模块33，用于根据***能力信息从满足物理能力的节点中选择满足***能力的节点作为中转节点。
所述网络能力信息包括：源节点到中转候选节点以及中转候选节点到目的节点的RTT值之和、中转候选节点的可用带宽、中转候选节点的IP地址是否为公网地址、中转候选节点是否支持组播中的任一，或者任意组合；
所述***能力信息包括：节点在网络中的在线时长统计之和、和/或，节点在单位时间内加入退出的频度；
所述物理能力信息包括：节点可用的CPU资源、节点可用的内存资源、节点可用的磁盘容量中的任一，或者任意组合。
其中，本发明装置的各个模块可以集成于一体，也可以分离部署。上述模块可以合并为一个模块，也可以进一步拆分成多个子模块。
实施例十二
基于与上述方法同样的发明构思，本发明实施例中还提供了一种中转节点的选择设备，如图20所示，该设备包括：
接收模块41，用于接收来自用户终端的中转节点请求，所述中转节点请求中包括源IP地址、目的IP地址和业务类型；
第一发送模块42，用于将源IP地址、目的IP地址发送给TOCF；
获取模块43，用于获取TOCF对应返回的候选中转节点；
选择模块44，用于当所述业务类型为VOIP时，按照网络能力信息、***能力信息和物理能力信息的顺序从候选中转节点中选择中转节点；和/或，当所述业务类型为Streaming业务时，按照网络能力信息、物理能力信息和***能力信息的顺序从中转候选节点中选择中转节点；
第二发送模块45，用于将选择的中转节点信息返回给所述用户终端。
第三发送模块46，用于向选择的中转节点发送资源预留请求，指示所述中转节点根据该资源预留请求预留相应的资源。
本发明实施例中，所述网络能力信息包括：源节点到中转候选节点以及中转候选节点到目的节点的RTT值之和、中转候选节点的可用带宽、中转候选节点的IP地址是否为公网地址、中转候选节点是否支持组播中的任一，或者任意组合；
所述***能力信息包括：节点在网络中的在线时长统计之和、和/或，节点在单位时间内加入退出的频度；
所述物理能力信息包括：节点可用的CPU资源、节点可用的内存资源、节点可用的磁盘容量中的任一，或者任意组合。
所述中转业务类型从中转节点请求中获取；所述中转节点请求中进一步包括QoS级别信息；
所述选择模块44进一步根据所述QoS级别信息选择中转节点。
该设备还包括：设置模块，用于根据所述QoS级别信息设置网络能力选择阈值、***能力选择阈值，以及物理能力选择阈值中的任一，或者任意组合；所述选择模块44基于所述设置的阈值和所属网络能力信息、***能力信息和物理能力信息选择中转节点。
其中，本发明装置的各个模块可以集成于一体，也可以分离部署。上述模块可以合并为一个模块，也可以进一步拆分成多个子模块。
实施例十三
基于与上述方法同样的发明构思，本发明实施例中还提供了一种中转节点的选择设备，如图21所示，该设备包括：
获取模块51，用于从TOCF获取节点的网络关系和各节点之间网络开销关系；
接收模块52，用于接收来自用户终端的中转节点请求，所述中转节点请求中包括源IP地址、目的IP地址和业务类型；
确定模块53，用于根据所述节点的网络关系和各节点之间网络开销关系为源节点和目的节点确定对应的候选中转节点；
选择模块54，用于当所述业务类型为VOIP时，按照网络能力信息、***能力信息和物理能力信息的顺序从候选中转节点中选择中转节点；和/或，当所述业务类型为Streaming业务时，按照网络能力信息、物理能力信息和***能力信息的顺序从中转候选节点信息中选择中转节点；
发送模块55，用于将选择的中转节点信息返回给所述用户终端。
所述发送模块55，还用于向选择的中转节点发送资源预留请求，指示所述中转节点根据该资源预留请求预留相应的资源。
所述网络能力信息包括：源节点到中转候选节点以及中转候选节点到目的节点的RTT值之和、中转候选节点的可用带宽、中转候选节点的IP地址是否为公网地址、中转候选节点是否支持组播中的任一，或者任意组合；
所述***能力信息包括：节点在网络中的在线时长统计之和、和/或，节点在单位时间内加入退出的频度；
所述物理能力信息包括：节点可用的CPU资源、节点可用的内存资源、节点可用的磁盘容量中的任一，或者任意组合。
所述中转业务类型从中转节点请求中获取；所述中转节点请求中进一步包括QoS级别信息；所述选择模块54进一步根据所述QoS级别信息选择中转节点。
该设备还包括：设置模块，用于根据所述QoS级别信息设置网络能力选择阈值、***能力选择阈值，以及物理能力选择阈值中的任一，或者任意组合；所述选择模块54基于所述设置的阈值和所属网络能力信息、***能力信息和物理能力信息选择中转节点。
其中，本发明装置的各个模块可以集成于一体，也可以分离部署。上述模块可以合并为一个模块，也可以进一步拆分成多个子模块。
实施例十四
基于与上述方法同样的发明构思，本发明实施例中还提供了一种中转节点的选择***，包括：
RLF，用于接收来自用户终端的包括源IP地址、目的IP地址和业务类型的中转节点请求，将该请求中的源IP地址、目的IP地址发送给TOCF，并获取TOCF对应返回的候选中转节点；当所述业务类型为VOIP时，按照网络能力信息、***能力信息和物理能力信息的顺序从候选中转节点中选择中转节点；和/或，当所述业务类型为Streaming业务时，按照网络能力信息、物理能力信息和***能力信息的顺序从中转候选节点中选择中转节点；并将选择的中转节点信息返回给所述用户终端；
TOCF，用于根据源IP地址和目的IP地址确定对应的候选中转节点。
所述网络能力信息包括：源节点到中转候选节点以及中转候选节点到目的节点的RTT值之和、中转候选节点的可用带宽、中转候选节点的IP地址是否为公网地址、中转候选节点是否支持组播中的任一，或者任意组合；
所述***能力信息包括：节点在网络中的在线时长统计之和、和/或，节点在单位时间内加入退出的频度；
所述物理能力信息包括：节点可用的CPU资源、节点可用的内存资源、节点可用的磁盘容量中的任一，或者任意组合。
所述中转节点请求中进一步包括QoS级别信息；所述RLF进一步根据所述QoS级别信息选择中转节点。
所述根据QoS级别信息选择中转节点包括：根据所述QoS级别信息设置网络能力选择阈值、***能力选择阈值，以及物理能力选择阈值中的任一，或者任意组合。
实施例十五
基于与上述方法同样的发明构思，本发明实施例中还提供了一种中转节点的选择***，包括：
RLF，用于从TOCF获取节点的网络关系和各节点之间网络开销关系；并接收来自用户终端的包括源IP地址、目的IP地址和业务类型的中转节点请求，根据所述节点的网络关系和各节点之间网络开销关系为源节点和目的节点确定对应的候选中转节点；当所述业务类型为VOIP时，按照网络能力信息、***能力信息和物理能力信息的顺序从候选中转节点中选择中转节点；和/或，当所述业务类型为Streaming业务时，按照网络能力信息、物理能力信息和***能力信息的顺序从中转候选节点中选择中转节点；并将选择的中转节点信息返回给所述用户终端；
TOCF，用于将网络关系和各节点之间网络开销关系发送给所述RLF。
所述网络能力信息包括：源节点到中转候选节点以及中转候选节点到目的节点的RTT值之和、中转候选节点的可用带宽、中转候选节点的IP地址是否为公网地址、中转候选节点是否支持组播中的任一，或者任意组合；
所述***能力信息包括：节点在网络中的在线时长统计之和、和/或，节点在单位时间内加入退出的频度；
所述物理能力信息包括：节点可用的CPU资源、节点可用的内存资源、节点可用的磁盘容量中的任一，或者任意组合。
所述中转节点请求中进一步包括QoS级别信息；所述RLF进一步根据所述QoS级别信息选择中转节点。
所述根据QoS级别信息选择中转节点包括：
根据所述QoS级别信息设置网络能力选择阈值、***能力选择阈值，以及物理能力选择阈值中的任一，或者任意组合。
通过以上的实施方式的描述，本领域的技术人员可以清楚地了解到本发明可借助软件加必需的通用硬件平台的方式来实现，当然也可以通过硬件，但很多情况下前者是更佳的实施方式。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本发明各个实施例所述的方法。
本领域技术人员可以理解附图只是一个优选实施例的示意图，附图中的模块或流程并不一定是实施本发明所必须的。
本领域技术人员可以理解实施例中的装置中的模块可以按照实施例描述进行分布于实施例的装置中，也可以进行相应变化位于不同于本实施例的一个或多个装置中。上述实施例的模块可以合并为一个模块，也可以进一步拆分成多个子模块。
上述本发明实施例序号仅仅为了描述，不代表实施例的优劣。
以上公开的仅为本发明的几个具体实施例，但是，本发明并非局限于此，任何本领域的技术人员能思之的变化都应落入本发明的保护范围。
Claims (70)
1.一种中转节点的选择方法，其特征在于，包括：
获取中转业务类型；
根据中转业务类型，以及候选中转节点的网络能力信息、物理能力信息和***能力信息选择中转节点。
2.如权利要求1所述的方法，其特征在于，所述网络能力信息包括：源节点到中转候选节点以及中转候选节点到目的节点的RTT值之和、中转候选节点的可用带宽、中转候选节点的IP地址是否为公网地址、中转候选节点是否支持组播中的任一，或者任意组合；
所述***能力信息包括：节点在网络中的在线时长统计之和、和/或，节点在单位时间内加入退出的频度；
所述物理能力信息包括：节点可用的CPU资源、节点可用的内存资源、节点可用的磁盘容量中的任一，或者任意组合。
3.如权利要求1所述的方法，其特征在于，所述获取的中转业务类型为VoIP业务时，按照网络能力信息、***能力信息和物理能力信息的筛选顺序从候选中转节点中选择中转节点。
4.如权利要求1所述的方法，其特征在于，所述获取的中转业务类型为Streaming业务时，按照网络能力信息、物理能力信息和***能力信息的筛选顺序从中转候选节点中选择中转节点。
5.如权利要求3或4所述的方法，其特征在于，根据网络能力信息从中转候选节点中选择中转节点的过程，具体为：
根据源节点到中转候选节点以及中转候选节点到目的节点的RTT值之和、中转候选节点的可用带宽、中转候选节点的IP地址是否为公网地址和中转候选节点是否支持组播从中转候选节点中筛选。
6.如权利要求5所述的方法，其特征在于，根据网络能力信息从中转候选节点中选择中转节点的过程，包括：
根据公式Cn＝f(R，B，I，M)、或者Cn＝an*R+bn*B+cn*I+dn*M、或者Cn＝I*M*(an*R+bn*B)确定中转候选节点的网络能力Cn，并当网络能力Cn不小于网络能力阈值Tn时，确定该中转候选节点通过筛选；
其中，R表示源节点到中转候选节点以及中转候选节点到目的节点的RTT值之和、B表示中转候选节点的可用带宽、I表示中转候选节点的IP地址是否为公网地址、M表示中转候选节点是否支持组播、f表示预设函数；an、bn、cn、dn为预设权值。
7.如权利要求3或4所述的方法，其特征在于，根据***能力信息从中转候选节点中选择中转节点的过程，具体为：
根据中转候选节点在网络中的在线时长统计之和，和中转候选节点在单位时间内加入退出的频度从中转候选节点中筛选。
8.如权利要求7所述的方法，其特征在于，根据***能力信息从中转候选节点中选择中转节点的过程，包括：
根据公式Cs＝g(T，F)、或者Cs＝as*T+bs*F、或者Cs＝a*log10(T/F)确定中转候选节点的***能力Cs，并当***能力Cs不小于***能力阈值Ts时，确定该中转候选节点通过筛选；
其中，T表示中转候选节点在网络中的在线时长统计之和、F表示中转候选节点在单位时间内加入退出的频度、g表示预设函数；as、bs为预设权值；a为预设常数。
9.如权利要求3或4所述的方法，其特征在于，根据物理能力信息从中转候选节点中选择中转节点的过程，具体为：
根据中转候选节点可用的CPU资源、中转候选节点可用的内存资源和中转候选节点可用的磁盘容量从中转候选节点中选择中转节点。
10.如权利要求9所述的方法，其特征在于，根据物理能力信息从中转候选节点中选择中转节点的过程，包括：
根据公式Cp＝h(Sc，Sm，Sd)、或者Cp＝ap*Sc+bp*Sm+cp*Sd、或者Cp＝[a*(Sc-C)2+b*(Sm-M)2+c*(Sd-D)2]1/2确定中转候选节点的物理能力Cp，并当物理能力Cp不小于物理能力阈值Tp，确定该中转候选节点为中转节点；
其中，Sc表示中转候选节点可用的CPU资源、Sm表示中转候选节点可用的内存资源、Sd表示中转候选节点可用的磁盘容量、h表示预设函数；ap、bp、cp为预设权值；C表示CPU资源的最小可用值、M表示内存资源的最小可用值、D表示磁盘容量的最小可用值、a、b、c为预设常数。
11.如权利要求1所述的方法，其特征在于，所述物理能力信息由中转候选节点周期性上报，或者，在选择中转节点之前，向中转候选节点请求获取；或者，在根据网络能力信息选择中转节点之后，根据物理能力信息选择中转节点之前，向中转候选节点请求获取。
12.如权利要求1所述的方法，其特征在于，所述选择中转节点之前，或者在根据网络能力信息选择中转节点之后，根据***能力选择中转节点之前，还包括：从业务控制服务器获取候选中转节点的***能力信息；
或者，通过与业务控制服务器周期***互，获取中转候选节点的***能力信息。
13.如权利要求1所述的方法，其特征在于，所述中转业务类型从中转节点请求中获取；所述中转节点请求中进一步包括源节点地址、目的节点地址；所述选择中转节点之前还包括：
接收中转候选节点上报的网络能力信息，和/或，根据所述源节点地址和目的节点地址从网络信息测量服务器获取网络能力信息。
14.如权利要求13所述的方法，其特征在于，所述中转候选节点上报的网络能力信息包括：IP地址是否为公网地址和/或是否支持组播；所述从网络信息测量服务器获取的网络能力信息包括：源节点到中转候选节点以及中转候选节点到目的节点的RTT值之和以及中转候选节点的可用带宽。
15.根据权利要求13所述的方法，其特征在于，所述中转节点上报的网络能力信息由中转候选节点周期性上报，或者，在选择中转节点之前，向中转候选节点请求获取。
16.如权利要求1所述的方法，其特征在于，所述中转业务类型从中转节点请求中获取；所述中转节点请求中进一步包括QoS级别信息；所述方法中进一步根据所述QoS级别信息选择中转节点。
17.如权利要求16所述的方法，其特征在于，所述根据QoS级别信息选择中转节点包括：
根据所述QoS级别信息设置网络能力选择阈值、***能力选择阈值，以及物理能力选择阈值中的任一，或者任意组合。
18.如权利要求1所述的方法，其特征在于，所述中转业务类型从中转节点请求中获取；所述中转节点请求中进一步包括源节点地址、目的节点地址；所述方法进一步包括：根据源节点地址、目的节点地址获取候选中转节点；
在执行所述选择中转节点的步骤时，基于所述候选中转节点中的节点进行。
19.如权利要求18所述的方法，其特征在于，根据源节点地址、目的节点地址获取候选中转节点的过程，进一步包括：
将源节点地址、目的节点地址发送给TOCF，由所述TOCF根据节点的网络关系和各节点之间网络开销关系为源节点和目的节点确定对应的候选中转节点；并获取TOCF对应返回的候选中转节点。
20.如权利要求18所述的方法，其特征在于，根据源节点地址、目的节点地址获取候选中转节点的过程，进一步包括：
从TOCF获取节点的网络关系和各节点之间网络开销关系，并根据所述节点的网络关系和各节点之间网络开销关系为源节点和目的节点确定对应的候选中转节点。
21.一种VOIP业务的中转节点的选择方法，其特征在于，包括：
根据网络能力信息从候选中转节点中选择满足网络能力的节点；
根据***能力信息从满足网络能力的节点中选择满足***能力的节点；
根据物理能力信息从满足***能力的节点中选择满足物理能力的节点作为中转节点。
22.如权利要求21所述的方法，其特征在于，所述网络能力信息包括：源节点到中转候选节点以及中转候选节点到目的节点的RTT值之和、中转候选节点的可用带宽、中转候选节点的IP地址是否为公网地址、中转候选节点是否支持组播中的任一，或者任意组合；
所述***能力信息包括：节点在网络中的在线时长统计之和、和/或，节点在单位时间内加入退出的频度；
所述物理能力信息包括：节点可用的CPU资源、节点可用的内存资源、节点可用的磁盘容量中的任一，或者任意组合。
23.一种Streaming业务的中转节点的选择方法，其特征在于，包括：
根据网络能力信息从候选中转节点中选择满足网络能力的节点；
根据物理能力信息从满足网络能力的节点中选择满足物理能力的节点；
根据***能力信息从满足物理能力的节点中选择满足***能力的节点作为中转节点。
24.如权利要求23所述的方法，其特征在于，所述网络能力信息包括：源节点到中转候选节点以及中转候选节点到目的节点的RTT值之和、中转候选节点的可用带宽、中转候选节点的IP地址是否为公网地址、中转候选节点是否支持组播中的任一，或者任意组合；
所述***能力信息包括：节点在网络中的在线时长统计之和、和/或，节点在单位时间内加入退出的频度；
所述物理能力信息包括：节点可用的CPU资源、节点可用的内存资源、节点可用的磁盘容量中的任一，或者任意组合。
25.一种中转节点的选择方法，其特征在于，包括：
RLF接收来自用户终端的中转节点请求，所述中转节点请求中包括源IP地址、目的IP地址和业务类型；
所述RLF将源IP地址、目的IP地址发送给TOCF，由所述TOCF为源节点和目的节点确定对应的候选中转节点；并获取TOCF对应返回的候选中转节点；
当所述业务类型为VOIP时，RLF按照网络能力信息、***能力信息和物理能力信息的顺序从候选中转节点中选择中转节点；和/或，当所述业务类型为Streaming业务时，按照网络能力信息、物理能力信息和***能力信息的顺序从中转候选节点中选择中转节点；
RLF将选择的中转节点信息返回给所述用户终端。
26.如权利要求25所述的方法，其特征在于，从中转候选节点信息中选择中转节点，之后还包括：
所述RLF向选择的中转节点发送资源预留请求，由所述中转节点根据该资源预留请求预留相应的资源。
27.如权利要求25或26所述的方法，其特征在于，所述网络能力信息包括：源节点到中转候选节点以及中转候选节点到目的节点的RTT值之和、中转候选节点的可用带宽、中转候选节点的IP地址是否为公网地址、中转候选节点是否支持组播中的任一，或者任意组合；
所述***能力信息包括：节点在网络中的在线时长统计之和、和/或，节点在单位时间内加入退出的频度；
所述物理能力信息包括：节点可用的CPU资源、节点可用的内存资源、节点可用的磁盘容量中的任一，或者任意组合。
28.如权利要求25或26所述的方法，其特征在于，所述中转节点请求中进一步包括QoS级别信息；所述方法中进一步根据所述QoS级别信息选择中转节点。
29.如权利要求28所述的方法，其特征在于，所述根据QoS级别信息选择中转节点包括：
根据所述QoS级别信息设置网络能力选择阈值、***能力选择阈值，以及物理能力选择阈值中的任一，或者任意组合。
30.一种中转节点的选择方法，其特征在于，包括：
RLF从TOCF获取节点的网络关系和各节点之间网络开销关系；并接收来自用户终端的中转节点请求，所述中转节点请求中包括源IP地址、目的IP地址和业务类型；
所述RLF根据所述节点的网络关系和各节点之间网络开销关系为源节点和目的节点确定对应的候选中转节点；
当所述业务类型为VOIP时，RLF按照网络能力信息、***能力信息和物理能力信息的顺序从候选中转节点中选择中转节点；和/或，当所述业务类型为Streaming业务时，按照网络能力信息、物理能力信息和***能力信息的顺序从中转候选节点信息中选择中转节点；
RLF将选择的中转节点信息返回给所述用户终端。
31.如权利要求30所述的方法，其特征在于，从中转候选节点信息中选择中转节点，之后还包括：
所述RLF向选择的中转节点发送资源预留请求，由所述中转节点根据该资源预留请求预留相应的资源。
32.如权利要求30或31所述的方法，其特征在于，所述网络能力信息包括：源节点到中转候选节点以及中转候选节点到目的节点的RTT值之和、中转候选节点的可用带宽、中转候选节点的IP地址是否为公网地址、中转候选节点是否支持组播中的任一，或者任意组合；
所述***能力信息包括：节点在网络中的在线时长统计之和、和/或，节点在单位时间内加入退出的频度；
所述物理能力信息包括：节点可用的CPU资源、节点可用的内存资源、节点可用的磁盘容量中的任一，或者任意组合。
33.如权利要求30或31所述的方法，其特征在于，所述中转节点请求中进一步包括QoS级别信息；所述方法中进一步根据所述QoS级别信息选择中转节点。
34.如权利要求33所述的方法，其特征在于，所述根据QoS级别信息选择中转节点包括：
根据所述QoS级别信息设置网络能力选择阈值、***能力选择阈值，以及物理能力选择阈值中的任一，或者任意组合。
35.一种中转节点的选择设备，其特征在于，包括：
获取模块，用于获取中转业务类型；
选择模块，用于根据中转业务类型，以及候选中转节点的网络能力信息、物理能力信息和***能力信息选择中转节点。
36.如权利要求35所述的设备，其特征在于，所述网络能力信息包括：源节点到中转候选节点以及中转候选节点到目的节点的RTT值之和、中转候选节点的可用带宽、中转候选节点的IP地址是否为公网地址、中转候选节点是否支持组播中的任一，或者任意组合；
所述***能力信息包括：节点在网络中的在线时长统计之和、和/或，节点在单位时间内加入退出的频度；
所述物理能力信息包括：节点可用的CPU资源、节点可用的内存资源、节点可用的磁盘容量中的任一，或者任意组合。
37.如权利要求35所述的设备，其特征在于，所述获取的中转业务类型为VoIP业务时；
所述选择模块，具体用于按照网络能力信息、***能力信息和物理能力信息的筛选顺序从候选中转节点中选择中转节点。
38.如权利要求35所述的设备，其特征在于，所述获取的中转业务类型为Streaming业务时；
所述选择模块，具体用于按照网络能力信息、物理能力信息和***能力信息的筛选顺序从中转候选节点中选择中转节点。
39.如权利要求35所述的设备，其特征在于，还包括：
物理能力信息确定模块，用于获取物理能力信息；所述物理能力信息由中转候选节点周期性上报，或者，在选择中转节点之前，向中转候选节点请求获取；或者，在根据网络能力信息选择中转节点之后，根据物理能力信息选择中转节点之前，向中转候选节点请求获取。
40.如权利要求35所述的设备，其特征在于，还包括：
***能力信息确定模块，用于在所述选择中转节点之前，或者在根据网络能力信息选择中转节点之后，根据***能力选择中转节点之前，从业务控制服务器获取候选中转节点的***能力信息；
或者，通过与业务控制服务器周期***互，获取中转候选节点的***能力信息。
41.如权利要求35所述的设备，其特征在于，所述中转业务类型从中转节点请求中获取；所述中转节点请求中进一步包括源节点地址、目的节点地址；该设备还包括：
网络能力信息确定模块，用于接收中转候选节点上报的网络能力信息，和/或，根据所述源节点地址和目的节点地址从网络信息测量服务器获取网络能力信息。
42.如权利要求41所述的设备，其特征在于，所述中转候选节点上报的网络能力信息包括：IP地址是否为公网地址和/或是否支持组播；所述从网络信息测量服务器获取的网络能力信息包括：源节点到中转候选节点以及中转候选节点到目的节点的RTT值之和以及中转候选节点的可用带宽。
43.如权利要求41所述的设备，其特征在于，所述中转节点上报的网络能力信息由中转候选节点周期性上报，或者，在选择中转节点之前，向中转候选节点请求获取。
44.如权利要求35所述的设备，其特征在于，所述中转业务类型从中转节点请求中获取；所述中转节点请求中进一步包括QoS级别信息；
所述选择模块进一步根据所述QoS级别信息选择中转节点。
45.如权利要求44所述的设备，其特征在于，该设备还包括：
设置模块，用于根据所述QoS级别信息设置网络能力选择阈值、***能力选择阈值，以及物理能力选择阈值中的任一，或者任意组合；
所述选择模块基于所述设置的阈值和所述网络能力信息、***能力信息和物理能力信息选择中转节点。
46.如权利要求35所述的设备，其特征在于，所述中转业务类型从中转节点请求中获取；所述中转节点请求中进一步包括源节点地址、目的节点地址；
所述获取模块，还用于根据源节点地址、目的节点地址获取候选中转节点；在执行所述选择中转节点的步骤时，基于所述候选中转节点中的节点进行。
47.如权利要求46所述的设备，其特征在于，
所述获取模块，具体用于将源节点地址、目的节点地址发送给TOCF，并获取TOCF对应返回的候选中转节点。
48.如权利要求46所述的设备，其特征在于，
所述获取模块，具体用于从TOCF获取节点的网络关系和各节点之间网络开销关系，并根据所述节点的网络关系和各节点之间网络开销关系为源节点和目的节点确定对应的候选中转节点。
49.一种VOIP业务的中转节点的选择设备，其特征在于，包括：
第一选择模块，用于根据网络能力信息从候选中转节点中选择满足网络能力的节点；
第二选择模块，用于根据***能力信息从满足网络能力的节点中选择满足***能力的节点；
第三选择模块，用于根据物理能力信息从满足***能力的节点中选择满足物理能力的节点作为中转节点。
50.如权利要求49所述的设备，其特征在于，所述网络能力信息包括：源节点到中转候选节点以及中转候选节点到目的节点的RTT值之和、中转候选节点的可用带宽、中转候选节点的IP地址是否为公网地址、中转候选节点是否支持组播中的任一，或者任意组合；
所述***能力信息包括：节点在网络中的在线时长统计之和、和/或，节点在单位时间内加入退出的频度；
所述物理能力信息包括：节点可用的CPU资源、节点可用的内存资源、节点可用的磁盘容量中的任一，或者任意组合。
51.一种Streaming业务的中转节点的选择设备，其特征在于，包括：
第四选择模块，用于根据网络能力信息从候选中转节点中选择满足网络能力的节点；
第五选择模块，用于根据物理能力信息从满足网络能力的节点中选择满足物理能力的节点；
第六选择模块，用于根据***能力信息从满足物理能力的节点中选择满足***能力的节点作为中转节点。
52.如权利要求51所述的设备，其特征在于，所述网络能力信息包括：源节点到中转候选节点以及中转候选节点到目的节点的RTT值之和、中转候选节点的可用带宽、中转候选节点的IP地址是否为公网地址、中转候选节点是否支持组播中的任一，或者任意组合；
所述***能力信息包括：节点在网络中的在线时长统计之和、和/或，节点在单位时间内加入退出的频度；
所述物理能力信息包括：节点可用的CPU资源、节点可用的内存资源、节点可用的磁盘容量中的任一，或者任意组合。
53.一种中转节点的选择设备，其特征在于，包括：
接收模块，用于接收来自用户终端的中转节点请求，所述中转节点请求中包括源IP地址、目的IP地址和业务类型；
第一发送模块，用于将源IP地址、目的IP地址发送给TOCF；
获取模块，用于获取TOCF对应返回的候选中转节点；
选择模块，用于当所述业务类型为VOIP时，按照网络能力信息、***能力信息和物理能力信息的顺序从候选中转节点中选择中转节点；和/或，当所述业务类型为Streaming业务时，按照网络能力信息、物理能力信息和***能力信息的顺序从中转候选节点中选择中转节点；
第二发送模块，用于将选择的中转节点信息返回给所述用户终端。
54.如权利要求53所述的方法，其特征在于，还包括：
第三发送模块，用于向选择的中转节点发送资源预留请求，指示所述中转节点根据该资源预留请求预留相应的资源。
55.如权利要求53或54所述的方法，其特征在于，所述网络能力信息包括：源节点到中转候选节点以及中转候选节点到目的节点的RTT值之和、中转候选节点的可用带宽、中转候选节点的IP地址是否为公网地址、中转候选节点是否支持组播中的任一，或者任意组合；
所述***能力信息包括：节点在网络中的在线时长统计之和、和/或，节点在单位时间内加入退出的频度；
所述物理能力信息包括：节点可用的CPU资源、节点可用的内存资源、节点可用的磁盘容量中的任一，或者任意组合。
56.如权利要求53或54所述的设备，其特征在于，所述中转业务类型从中转节点请求中获取；所述中转节点请求中进一步包括QoS级别信息；
所述选择模块进一步根据所述QoS级别信息选择中转节点。
57.如权利要求56所述的设备，其特征在于，该设备还包括：
设置模块，用于根据所述QoS级别信息设置网络能力选择阈值、***能力选择阈值，以及物理能力选择阈值中的任一，或者任意组合；
所述选择模块基于所述设置的阈值和所属网络能力信息、***能力信息和物理能力信息选择中转节点。
58.一种中转节点的选择设备，其特征在于，包括：
获取模块，用于从TOCF获取节点的网络关系和各节点之间网络开销关系；
接收模块，用于接收来自用户终端的中转节点请求，所述中转节点请求中包括源IP地址、目的IP地址和业务类型；
确定模块，用于根据所述节点的网络关系和各节点之间网络开销关系为源节点和目的节点确定对应的候选中转节点；
选择模块，用于当所述业务类型为VOIP时，按照网络能力信息、***能力信息和物理能力信息的顺序从候选中转节点中选择中转节点；和/或，当所述业务类型为Streaming业务时，按照网络能力信息、物理能力信息和***能力信息的顺序从中转候选节点中选择中转节点；
发送模块，用于将选择的中转节点信息返回给所述用户终端。
59.如权利要求58所述的设备，其特征在于，
所述发送模块，还用于向选择的中转节点发送资源预留请求，指示所述中转节点根据该资源预留请求预留相应的资源。
60.如权利要求58或59所述的方法，其特征在于，所述网络能力信息包括：源节点到中转候选节点以及中转候选节点到目的节点的RTT值之和、中转候选节点的可用带宽、中转候选节点的IP地址是否为公网地址、中转候选节点是否支持组播中的任一，或者任意组合；
所述***能力信息包括：节点在网络中的在线时长统计之和、和/或，节点在单位时间内加入退出的频度；
所述物理能力信息包括：节点可用的CPU资源、节点可用的内存资源、节点可用的磁盘容量中的任一，或者任意组合。
61.如权利要求58或59所述的设备，其特征在于，所述中转业务类型从中转节点请求中获取；所述中转节点请求中进一步包括QoS级别信息；
所述选择模块进一步根据所述QoS级别信息选择中转节点。
62.如权利要求61所述的设备，其特征在于，该设备还包括：
设置模块，用于根据所述QoS级别信息设置网络能力选择阈值、***能力选择阈值，以及物理能力选择阈值中的任一，或者任意组合；
所述选择模块基于所述设置的阈值和所属网络能力信息、***能力信息和物理能力信息选择中转节点。
63.一种中转节点的选择***，其特征在于，包括：
RLF，用于接收来自用户终端的包括源IP地址、目的IP地址和业务类型的中转节点请求，将该请求中的源IP地址、目的IP地址发送给TOCF，并获取TOCF对应返回的候选中转节点；当所述业务类型为VOIP时，按照网络能力信息、***能力信息和物理能力信息的顺序从候选中转节点中选择中转节点；和/或，当所述业务类型为Streaming业务时，按照网络能力信息、物理能力信息和***能力信息的顺序从中转候选节点中选择中转节点；并将选择的中转节点信息返回给所述用户终端；
TOCF，用于根据源IP地址和目的IP地址确定对应的候选中转节点。
64.如权利要求63所述的***，其特征在于，所述网络能力信息包括：源节点到中转候选节点以及中转候选节点到目的节点的RTT值之和、中转候选节点的可用带宽、中转候选节点的IP地址是否为公网地址、中转候选节点是否支持组播中的任一，或者任意组合；
所述***能力信息包括：节点在网络中的在线时长统计之和、和/或，节点在单位时间内加入退出的频度；
所述物理能力信息包括：节点可用的CPU资源、节点可用的内存资源、节点可用的磁盘容量中的任一，或者任意组合。
65.如权利要求63所述的***，其特征在于，所述中转节点请求中进一步包括QoS级别信息；所述RLF进一步根据所述QoS级别信息选择中转节点。
66.如权利要65所述的***，其特征在于，所述根据QoS级别信息选择中转节点包括：
根据所述QoS级别信息设置网络能力选择阈值、***能力选择阈值，以及物理能力选择阈值中的任一，或者任意组合。
67.一种中转节点的选择***，其特征在于，包括：
RLF，用于从TOCF获取节点的网络关系和各节点之间网络开销关系；并接收来自用户终端的包括源IP地址、目的IP地址和业务类型的中转节点请求，根据所述节点的网络关系和各节点之间网络开销关系为源节点和目的节点确定对应的候选中转节点；当所述业务类型为VOIP时，按照网络能力信息、***能力信息和物理能力信息的顺序从候选中转节点中选择中转节点；和/或，当所述业务类型为Streaming业务时，按照网络能力信息、物理能力信息和***能力信息的顺序从中转候选节点中选择中转节点；并将选择的中转节点信息返回给所述用户终端；
TOCF，用于将网络关系和各节点之间网络开销关系发送给所述RLF。
68.如权利要求67所述的***，其特征在于，所述网络能力信息包括：源节点到中转候选节点以及中转候选节点到目的节点的RTT值之和、中转候选节点的可用带宽、中转候选节点的IP地址是否为公网地址、中转候选节点是否支持组播中的任一，或者任意组合；
所述***能力信息包括：节点在网络中的在线时长统计之和、和/或，节点在单位时间内加入退出的频度；
所述物理能力信息包括：节点可用的CPU资源、节点可用的内存资源、节点可用的磁盘容量中的任一，或者任意组合。
69.如权利要求68所述的***，其特征在于，所述中转节点请求中进一步包括QoS级别信息；所述RLF进一步根据所述QoS级别信息选择中转节点。
70.如权利要求69所述的***，其特征在于，所述根据QoS级别信息选择中转节点包括：
根据所述QoS级别信息设置网络能力选择阈值、***能力选择阈值，以及物理能力选择阈值中的任一，或者任意组合。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201010609901.2A CN102571856B (zh) | 2010-12-17 | 2010-12-17 | 一种中转节点的选择方法、设备和*** |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201010609901.2A CN102571856B (zh) | 2010-12-17 | 2010-12-17 | 一种中转节点的选择方法、设备和*** |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN102571856A true CN102571856A (zh) | 2012-07-11 |
| CN102571856B CN102571856B (zh) | 2015-04-22 |
Family
ID=46416328
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201010609901.2A Active CN102571856B (zh) | 2010-12-17 | 2010-12-17 | 一种中转节点的选择方法、设备和*** |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN102571856B (zh) |
Cited By (16)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103095727A (zh) * | 2013-02-07 | 2013-05-08 | 北京邮电大学 | P2p资源定位方法 |
| CN103138894A (zh) * | 2013-03-25 | 2013-06-05 | 天脉聚源(北京)传媒科技有限公司 | 一种数据传输的方法、节点及数据网路 |
| CN103414608A (zh) * | 2013-08-15 | 2013-11-27 | 网宿科技股份有限公司 | 快速的web流量采集统计***和方法 |
| CN103686946A (zh) * | 2012-09-18 | 2014-03-26 | 中国科学院声学研究所 | 一种异构无线网络中移动p2p节点的选择方法及*** |
| CN104010385A (zh) * | 2014-06-09 | 2014-08-27 | 宇龙计算机通信科技(深圳)有限公司 | 数据传输方法和数据传输*** |
| CN104010300A (zh) * | 2014-06-09 | 2014-08-27 | 宇龙计算机通信科技(深圳)有限公司 | 数据传输方法 |
| WO2015149481A1 (zh) * | 2014-04-04 | 2015-10-08 | 中兴通讯股份有限公司 | 业务链路由方法及***、及***中的设备 |
| WO2016074211A1 (zh) * | 2014-11-14 | 2016-05-19 | 华为技术有限公司 | 一种数据转发的方法和控制器 |
| CN107682265A (zh) * | 2017-09-07 | 2018-02-09 | 北京驰波信息工程有限公司 | 支付***的报文路由方法及装置 |
| CN107846359A (zh) * | 2016-09-20 | 2018-03-27 | 深圳市盛路物联通讯技术有限公司 | 一种基于中继器的数据自动路由方法及中继器 |
| CN110149407A (zh) * | 2019-05-24 | 2019-08-20 | 深圳市网心科技有限公司 | 网络接入方法及装置、计算机装置及存储介质 |
| CN110677463A (zh) * | 2019-09-10 | 2020-01-10 | 中国平安财产保险股份有限公司 | 并行数据传输方法、装置、介质及电子设备 |
| WO2021147152A1 (zh) * | 2020-01-22 | 2021-07-29 | 厦门网宿有限公司 | 一种路径规划方法、***及中央服务器 |
| CN114268635A (zh) * | 2021-12-02 | 2022-04-01 | 珠海迈科智能科技股份有限公司 | 一种p2p流媒体文件定位与节点选择的***及其方法 |
| CN114422422A (zh) * | 2022-04-01 | 2022-04-29 | 广东省通信产业服务有限公司 | 基于节点信息的数据传输方法、装置及*** |
| CN116095008A (zh) * | 2023-04-07 | 2023-05-09 | 深圳市科视通电子科技有限公司 | 数据传输方法、***、网关设备及存储介质 |
Citations (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101048012A (zh) * | 2006-06-22 | 2007-10-03 | 华为技术有限公司 | 一种在无线网状网络中确定路由的方法 |
| CN101242367A (zh) * | 2008-03-07 | 2008-08-13 | 上海华平信息技术股份有限公司 | 选择媒体流中转节点端的方法 |
| CN101252518A (zh) * | 2008-03-18 | 2008-08-27 | 腾讯科技（深圳）有限公司 | 对等网络中选择中转节点的方法及*** |
| CN101291169A (zh) * | 2008-06-06 | 2008-10-22 | 北京邮电大学 | 无线中继站的选择方法 |
| CN101437045A (zh) * | 2008-12-18 | 2009-05-20 | 腾讯科技（深圳）有限公司 | P2p***中中转节点的选择方法及p2p节点 |
| US7734799B1 (en) * | 2004-11-15 | 2010-06-08 | LogMeln, Inc. | Method and system for performing a server-assisted file transfer |
| CN101841865A (zh) * | 2009-03-20 | 2010-09-22 | 中兴通讯股份有限公司 | 中继站工作模式选择方法和装置 |
-
2010
- 2010-12-17 CN CN201010609901.2A patent/CN102571856B/zh active Active
Patent Citations (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7734799B1 (en) * | 2004-11-15 | 2010-06-08 | LogMeln, Inc. | Method and system for performing a server-assisted file transfer |
| CN101048012A (zh) * | 2006-06-22 | 2007-10-03 | 华为技术有限公司 | 一种在无线网状网络中确定路由的方法 |
| CN101242367A (zh) * | 2008-03-07 | 2008-08-13 | 上海华平信息技术股份有限公司 | 选择媒体流中转节点端的方法 |
| CN101252518A (zh) * | 2008-03-18 | 2008-08-27 | 腾讯科技（深圳）有限公司 | 对等网络中选择中转节点的方法及*** |
| CN101291169A (zh) * | 2008-06-06 | 2008-10-22 | 北京邮电大学 | 无线中继站的选择方法 |
| CN101437045A (zh) * | 2008-12-18 | 2009-05-20 | 腾讯科技（深圳）有限公司 | P2p***中中转节点的选择方法及p2p节点 |
| CN101841865A (zh) * | 2009-03-20 | 2010-09-22 | 中兴通讯股份有限公司 | 中继站工作模式选择方法和装置 |
Cited By (32)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103686946A (zh) * | 2012-09-18 | 2014-03-26 | 中国科学院声学研究所 | 一种异构无线网络中移动p2p节点的选择方法及*** |
| CN103686946B (zh) * | 2012-09-18 | 2016-08-24 | 中国科学院声学研究所 | 一种异构无线网络中移动p2p节点的选择方法及*** |
| CN103095727B (zh) * | 2013-02-07 | 2015-10-21 | 北京邮电大学 | P2p资源定位方法 |
| CN103095727A (zh) * | 2013-02-07 | 2013-05-08 | 北京邮电大学 | P2p资源定位方法 |
| CN103138894A (zh) * | 2013-03-25 | 2013-06-05 | 天脉聚源(北京)传媒科技有限公司 | 一种数据传输的方法、节点及数据网路 |
| CN103414608A (zh) * | 2013-08-15 | 2013-11-27 | 网宿科技股份有限公司 | 快速的web流量采集统计***和方法 |
| WO2015149481A1 (zh) * | 2014-04-04 | 2015-10-08 | 中兴通讯股份有限公司 | 业务链路由方法及***、及***中的设备 |
| CN104980348A (zh) * | 2014-04-04 | 2015-10-14 | 中兴通讯股份有限公司 | 业务链路由方法及***、及***中的设备 |
| US10305822B2 (en) | 2014-04-04 | 2019-05-28 | Zte Corporation | Service chain routing method and system, and equipment in system |
| US10333940B2 (en) | 2014-06-09 | 2019-06-25 | Nanchang Coolpad Intelligent Technology Company Limited | Data transmission method and apparatus |
| WO2015188527A1 (zh) * | 2014-06-09 | 2015-12-17 | 宇龙计算机通信科技(深圳)有限公司 | 数据传输方法 |
| WO2015188526A1 (zh) * | 2014-06-09 | 2015-12-17 | 宇龙计算机通信科技(深圳)有限公司 | 数据传输方法和数据传输*** |
| CN104010300A (zh) * | 2014-06-09 | 2014-08-27 | 宇龙计算机通信科技(深圳)有限公司 | 数据传输方法 |
| CN104010385A (zh) * | 2014-06-09 | 2014-08-27 | 宇龙计算机通信科技(深圳)有限公司 | 数据传输方法和数据传输*** |
| CN104010385B (zh) * | 2014-06-09 | 2018-05-15 | 宇龙计算机通信科技(深圳)有限公司 | 数据传输方法和数据传输*** |
| CN104010300B (zh) * | 2014-06-09 | 2018-05-15 | 宇龙计算机通信科技(深圳)有限公司 | 数据传输方法 |
| WO2016074211A1 (zh) * | 2014-11-14 | 2016-05-19 | 华为技术有限公司 | 一种数据转发的方法和控制器 |
| CN107079524A (zh) * | 2014-11-14 | 2017-08-18 | 华为技术有限公司 | 一种数据转发的方法和控制器 |
| US10368254B2 (en) | 2014-11-14 | 2019-07-30 | Huawei Technologies Co., Ltd. | Data forwarding method and controller |
| WO2018053896A1 (zh) * | 2016-09-20 | 2018-03-29 | 深圳市盈广现代网络设备有限公司 | 一种基于中继器的数据自动路由方法及中继器 |
| CN107846359A (zh) * | 2016-09-20 | 2018-03-27 | 深圳市盛路物联通讯技术有限公司 | 一种基于中继器的数据自动路由方法及中继器 |
| CN107682265A (zh) * | 2017-09-07 | 2018-02-09 | 北京驰波信息工程有限公司 | 支付***的报文路由方法及装置 |
| CN110149407A (zh) * | 2019-05-24 | 2019-08-20 | 深圳市网心科技有限公司 | 网络接入方法及装置、计算机装置及存储介质 |
| CN110677463A (zh) * | 2019-09-10 | 2020-01-10 | 中国平安财产保险股份有限公司 | 并行数据传输方法、装置、介质及电子设备 |
| CN110677463B (zh) * | 2019-09-10 | 2022-12-20 | 中国平安财产保险股份有限公司 | 并行数据传输方法、装置、介质及电子设备 |
| WO2021147152A1 (zh) * | 2020-01-22 | 2021-07-29 | 厦门网宿有限公司 | 一种路径规划方法、***及中央服务器 |
| CN114268635A (zh) * | 2021-12-02 | 2022-04-01 | 珠海迈科智能科技股份有限公司 | 一种p2p流媒体文件定位与节点选择的***及其方法 |
| CN114268635B (zh) * | 2021-12-02 | 2023-12-15 | 珠海迈科智能科技股份有限公司 | 一种p2p流媒体文件定位与节点选择的***及其方法 |
| CN114422422A (zh) * | 2022-04-01 | 2022-04-29 | 广东省通信产业服务有限公司 | 基于节点信息的数据传输方法、装置及*** |
| CN114422422B (zh) * | 2022-04-01 | 2022-07-08 | 广东省通信产业服务有限公司 | 基于节点信息的数据传输方法、装置及*** |
| CN116095008A (zh) * | 2023-04-07 | 2023-05-09 | 深圳市科视通电子科技有限公司 | 数据传输方法、***、网关设备及存储介质 |
| CN116095008B (zh) * | 2023-04-07 | 2023-06-20 | 深圳市科视通电子科技有限公司 | 数据传输方法、***、网关设备及存储介质 |
Also Published As
| Publication number | Publication date |
|---|---|
| CN102571856B (zh) | 2015-04-22 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN102571856B (zh) | 一种中转节点的选择方法、设备和*** | |
| US9838166B2 (en) | Data stream division to increase data transmission rates | |
| AU2013315239B2 (en) | Data stream division to increase data transmission rates | |
| EP2104287B1 (en) | A method for client node network topology construction and a system for stream media delivery | |
| US9338096B2 (en) | Multicast tree packing for multi-party video conferencing under SDN environment | |
| US8559426B2 (en) | System and method for distribution of data packets utilizing an intelligent distribution network | |
| JP6472756B2 (ja) | データをルーティングするための方法、コンピュータプログラム、記憶媒体及びクライアント装置 | |
| CN101764833B (zh) | 一种资源节点信息通知方法及网络实体装置 | |
| US8649375B2 (en) | Method and devices for multicast distribution optimization | |
| JP2007184969A (ja) | 配信経路制御装置 | |
| Cetinkaya et al. | SDN for segment based flow routing of DASH | |
| US7519024B2 (en) | Resource selection in a communication network | |
| JP2013058882A (ja) | 通信システム | |
| Nithin et al. | Efficient load balancing for multicast traffic in data center networks using SDN | |
| US20100042713A1 (en) | Network Group Management System | |
| Khalid et al. | An SDN-based device-aware live video service for inter-domain adaptive bitrate streaming | |
| Ju et al. | On building a low latency network for future internet services | |
| Halder et al. | FybrrStream: A WebRTC based efficient and scalable P2P live streaming platform | |
| Barbera et al. | CLAPS: a cross-layer analysis platform for P2P video streaming | |
| US11502941B2 (en) | Techniques for routing data in a network | |
| Byun et al. | A P4P-integrated data-driven P2P system for the live multimedia streaming service | |
| Lei et al. | Technischer Bericht | |
| Banu | Efficient Load balancing techniques for VoIP applications | |
| Abbasi et al. | K-overlay: A Kautz Tree Structure for Video on Demand System |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant |