专利名称：对等连接网络的数据调度方法和系统的制作方法
技术领域：
本发明涉及对等连接(peer to peer， P2P)技术领域，更具体地，涉及 对等连接网络的数据调度方法和系统。
背景技术：
计算机网络发展演化过程是在集中和分布之间摆动。早期的计算机使用 模式是众多用户共享大型计算机，以后发展了个人计算机，从集中走向分布。 在互联网上存在类似情况，开始釆用客户机(浏览器)-服务器方式，使用 网站上集中的服务器。进一步发展将走向分布式，集中的服务器将变成分布 的，每一个用户终端既是客户机又是服务器，这就是对等连接(peer to peer, P2P)模式。P2P是一种点对点的互联网技术。简单来说，P2P直接将人们联系起来， 让人们通过互联网直接交互。P2P使得网络上的沟通变得容易，更直接共享 和交互。P2P使得用户可以直接连接到其他用户的计算机并交换文件，而不 是像过去那样连接到服务器去浏览与下载。近年来，互联网上PM业务发展 迅速，已经成为宽带互联网业务的主流。P2P技术将各个用户互相结合成一 个网络，共享其中的带宽，共同处理其中的信息。交互式视频点播技术可以根据用户的需要播放相应的视频节目，从根本 上改变了用户过去被动观看视频的不足。可以在点播系统中引入P2P传输技 术，使得加入点播系统的各个节点之间能够相互传输共享资源。P"点播技 术充分地利用网络带宽资源，有效地减轻了服务器的负载，具有良好的灵活 性和可扩展性。在P2P点播系统中，本地节点通过向服务节点(Peer)发送数据请求，实现P2P数据下载。在现有技术中，当有多个服务节点存在时，本地节点随 机选择连接服务节点并实现P2P数据下载。然而，由于各个服务节点之间的 个体差异性，各个服务节点的服务性能可能并不相同，如果不能根据各服务 节点的服务性能差异有针对性地发送数据请求，并不利于下载性能的提高。发明内容本发明实施例提出一种对等连接网络的数据调度方法，提高下载性能。 本发明实施例还提出 一 种对等连接网络的数据调度系统，提高下载性能。本发明实施例的技术方案如下一种对等连接(P2P)网络的数据调度方法，该方法包括 本地节点向各服务节点发送初始数据请求，各服务节点向该本地节点返回 初始数据；所述本地节点根据各服务节点传送所述初始数据的性能指标分别计算 各服务节点的性能参数，按照计算出的性能参数对各服务节点进行排序，并根据排序结果再次向服务节点请求数据。一种P2P网络的数据调度系统，该系统包括本地节点和至少两个服务节点， 其中本地节点，用于向各服务节点发送初始数据请求，并根据各服务节点传送 所述初始数据的性能指标分别计算各服务节点的性能参数，按照计算出的性能 参数对各服务节点进行排序，并根据排序结果再次向服务节点请求数据；服务节点，用于向本地节点提供数据。从上述技术方案中可以看出，在本发明实施例中，本地节点向各服务节 点发送初始数据请求，各服务节点向该本地节点返回初始数据，本地节点再 根据各服务节点传送初始数据的性能指标分别计算各服务节点的性能参数， 然后再按照计算出的性能参数对各服务节点进行排序，并根据排序结果再次 向服务节点请求数据。由此可见，应用本发明实施例以后，可以根据各服务节点性能的不同有针对性的发送数据请求，从性能好的服务节点下载更多的 数据，减少对性能低的服务节点的数据请求，对服务节点进行了更合理的应 用，从而可以提高下载能力。
而且，本地节点实现了对各个服务节点性能的实时监测，并且利用监测 的情况来控制当前的下载调度行为，保证了充分有效地利用当前服务节点， 并且能够自适应网络状况的变化。
图1为根据本发明实施例的P2P网络的数据调度方法流程示意图2为根据本发明实施例的P2P网络的数据调度示意图3为根据本发明实施例的P2P网络的数据调度系统结构示意图。
具体实施例方式
为使本发明的目的、技术方案和优点表达得更加清楚明白，下面结合附 图及具体实施例对本发明再作进一步详细的说明。
首先，由于不同的服务节点从属于不同的网络拓朴，因此每个服务节点 与本地节点之间的网络链接也是不同的，并且会体现出不同的服务性能。因 此，高效的数据下载调度技术中应该能够适应当前服务节点的服务状况，根 据各服务节点性能的不同有针对性的发送数据请求，从性能好的服务节点下 载更多的数据，减少对性能低的服务节点的数据请求，以最终提高整体下载 能力。
网络流量是实时变化的，每个服务节点的服务性能也随着网络流量的 变化而变化。数据下载调度方法还应该具有自适应性，能够根据当前网络流 量的变化监测到服务节点性能的变化，从而对数据下载调度进行相应的调整。
在各种应用中，当有多个服务节点存在时，本地节点需要有一个好的方 法来实现数据下载调度。本发明实施例提供了 一种基于实时网络流量监测的数据调度方法。该方 法能够实时监测各服务节点的服务能力，并根据各服务节点的性能进行数据 请求调度。
图1为根据本发明实施例的P2P网络的数据调度方法流程示意图。
如图1所示，该方法包括
步骤101:本地节点向各服务节点发送初始数据请求，各服务节点向该 本地节点返回初始数据。
步骤102:本地节点根据各服务节点传送所述初始数据的性能指标分别 计算各服务节点的性能参数，按照计算出的性能参数对各服务节点进行排 序，并根据排序结果再次向服务节点请求数据。
其中，针对每个服务节点，本地节点可以记录初始数据请求的发送时间 j;和服务节点向该本地节点返回的第 一个初始数据包到达该本地节点的时
间5V;然后本地节点针对每个服务节点，计算^^^'-然后再根据各服 务节点D的大小对各服务节点进行排序。
可选地，针对每个服务节点，本地节点可以记录初始数据请求的发送时间 r,、服务节点向该本地节点返回的最后一个初始数据包到达该本地节点的时间 r/和初始数据请求的请求数据量尸；然后本地节点针对每个服务节点，计算
^T-C ;再根据各服务节点^的大小对各服务节点进行排序。
优选地，可以将上述两种排序方法进行结合。具体包括 针对每个服务节点，本地节点记录所述初始数据请求的发送时间7;、服务
节点向该本地节点返回的第 一个初始数据包到达该本地节点的时间、服务节
点向该本地节点返回的最后一个初始数据包到达该本地节点的时间7，/和所述 初始数据请求的请求数据量尸；
针对每个服务节点，分别计算该服务节点的D和S,其中D:f"'一C，计算出每个服务节点的T^g,其中第,'个服务节点的％&为
MA" MZ)，其中a、 P分别为预先设置的权重，a+P=l;
細=y b Affi)=y z)
A为第/个服务节点的A为第/个服务节点的"； ^ ; ^ ';
TV为服务节点的数量；
然后，再根据各服务节点Tag的大小对各服务节点进行排序。
本地节点向性能参数较好(即排序靠前)的服务节点请求较多的数据，向 性能参数较差(即排序靠后)的服务节点请求较少的数据或者不请求数据。
下面详细描述本发明的 一 个示范性实例
在该实例中，本地节点向服务节点发送初始数据请求时，首先记录初始 数据请求发送的时间、初始数据请求的请求数据量，在接收数据时记录第一 个数据包到达本地节点的时间和最后一个数据包到达本地节点的时间。
然后，以第 一个数据包到达本地节点的时间减去初始数据请求发送的时 间作为参数一；并用本次请求的数据量除以最后一个数据包到达本地节点的 时间与初始数据请求发送的时间的差作为参数二；最后将参数一和参数二通 过一定的权值分配整合起来，作为该服务节点当前的服务性能参数。这样， 在一个请求周期之后，每个服务节点都将获得实时的服务性能参数。本地节 点可以根据每个服务节点的实时性能参数来进行数据下载调度。
该实施例具体包括
首先本地节点在初次从节点服务器查询到种子(Peer)之后，并不知 道这些种子性能的差异。因此，本地节点根据采用平均分配的原则发送初始 数据请求。比如，假如现在有6个请求，并且有6个种子，则向每个种子发 送一个数据请求，并且平均分配下载数据。
每个服务节点会有一个性能参数。图2为根据本发明实施例的P2P网络 的数据调度示意图。如图2所示，该性能参数的计算过程如下本地节点在 向服务节点发送一次初始数据请求时，记录当前的请求数据量尸(KB),记录初始数据请求的发送时间C (S)，各个服务结点在接收到初始数据请求之 后会立刻将相应数据发送回来。本地节点在接收到所请求数据的第一个数据
包时，记录接收时间"(s)，本地节点在接收到最后一个数据包时记录接
收时间7^2 (S)。再根据公式(1)和公式(2)计算参数S和参数D的值， 参数S放映了两个节点之间的数据传输的流量状况，参数D反映了两个节点 之间数据传输的延迟状况。
<formula>formula see original document page 10</formula>
假设本地节点当前有7V个服务节点可用，则记录这W个服务节点的参 数S和参数D为两个集合^ I'' = 1，…，W和W I z = 1，…，W 。
记 '■=', ; 定义每个服务节点当前的性能参数为rag,该参数根据公式(3)可计算得 出，其中0( + (3=1， a和l3分别为预先设定的权重
<formula>formula see original document page 10</formula>
' 細 MD ( 3 )
在完成计算各个服务节点的n7g之后，本地节点根据当前的下载情况，
判断数据是否已经全部下载完成，如果没有新的数据需要下载，则结束本流
程，如果还有新的数据需要进行下载，本地节点根据计算得到的各个服务节
点的r"g对各个服务节点进行排序。并且利用rag的值来确定向各个服务节 点请求下载的量。
假设在这一轮新的下载请求中，总的请求数据量是p,则对于第/个服务
节点，记本地节点向其发送的下载请求数据量f,《根据公式(4)可计算得出。
<formula>formula see original document page 10</formula>至此，本地节点实现了对各个服务节点性能的实时监测，并且利用监测 的情况来控制当前的下载调度行为，从而保证了充分有效地利用当前服务节 点，并且能够自适应网络状况的变化。
基于上述分析，本发明实施例还提出了 一种P2P网络的数据调度系统。
图2为根据本发明实施例的P2P网络的数据调度系统结构示意图。 如图2所示，该系统包括本地节点301和至少两个月l务节点302，其中 本地节点301，用于向各服务节点302发送初始数据请求，并根据各服务 节点302传送所述初始数据的性能指标分别计算各服务节点302的性能参数， 按照计算出的性能参数对各服务节点302进行排序，并根据排序结果再次向服 务节点302请求数据；
服务节点302，用于向本地节点301提供数据。
其中，在具体执行中，本地节点301可以针对每个服务节点记录所述初始 数据请求的发送时间Ts和服务节点向该本地节点返回的第一个初始数据包到达
该本地节点的时间TR'。本地节点301并针对每个服务节点，计算"=7^一『'， 然后再并根据各服务节点D的大小对各服务节点进行排序。
可选地，本地节点301可以针对每个服务节点记录所述初始数据请求的发 送时间Ts、服务节点向该本地节点返回的最后一个初始数据包到达该本地节点 的时间T^和所述初始数据请求的请求数据量P。本地节点301再针对每个服务
节点，计算 ^ _:r';根据各服务节点B的大小对各服务节点进行排序。
优选地，本地节点301可以针对每个服务节点记录所述初始数据请求的发
送时间t;、服务节点向该本地节点返回的第一个初始数据包到达该本地节点的 时间7V、服务节点向该本地节点返回的最后一个初始数据包到达该本地节点的
时间7，/和所述初始数据请求的请求数据量尸。本地节点301再针对每个服务节
,"=各
点，分别计算该服务节点的D和凡其中"=7^—本地节点301
再计算出每个服务节点的rag,其中第/个服务节点的T^g,为<formula>formula see original document page 12</formula>MA M),其中a、P分别为预先设置的权重，OC + (3 =1;
S,为第/个服务节点的S, A为第,'个服务节点的D, 台， 台'，
7V为服务节点的数量。
然后本地节点301再根据各服务节点％g的大小对各服务节点302进行排序。
该系统优选进一步包括种子服务器303。
种子服务器303，用于向本地节点301提供服务节点名单；
本地节点301，用于向种子服务器303发送种子请求，并向种子服务器303
所提供的服务节点名单中的各服务节点302发送请求相同初始数据请求数据量
的初始数据请求。
从上述技术方案中可以看出，在本发明实施例中，本地节点向各服务节 点发送初始数据请求，各服务节点向该本地节点返回初始数据，本地节点再 根据各服务节点传送所述初始数据的性能指标分别计算各服务节点的性能
参数，按照计算出的性能参数对各服务节点进行排序，并根据排序结果再次 向服务节点请求数据。由此可见，应用本发明实施例以后，可以根据各服务
节点性能的不同有针对性的发送数据请求，从性能好的服务节点下载更多的 数据，减少对性能低的服务节点的数据请求，对服务节点进行了更合理的应 用，从而可以提高下载能力。
而且，本地节点实现了对各个服务节点性能的实时监测，并且利用监测 的情况来控制当前的下载调度行为，从而保证了充分有效地利用当前服务节 点，并且能够自适应网络状况的变化。
以上所述，仅为本发明的较佳实施例而已，并非用于限定本发明的保护 范围。凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等， 均应包含在本发明的保护范围之内。
权利要求
1、一种对等连接P2P网络的数据调度方法，其特征在于，该方法包括本地节点向各服务节点发送初始数据请求，各服务节点向该本地节点返回初始数据；所述本地节点根据各服务节点传送所述初始数据的性能指标分别计算各服务节点的性能参数，按照计算出的性能参数对各服务节点进行排序，并根据排序结果再次向服务节点请求数据。
2、 根据权利要求1所述的P2P网络的数据调度方法，其特征在于，所述本 地节点根据初始数据传送的性能指标计算各服务节点的性能参数，按照计算出 的性能参数对各服务节点进行排序包括针对每个服务节点，本地节点记录所述初始数据请求的发送时间r,和服务节点向该本地节点返回的第 一个初始数据包到达该本地节点的时间7V;针对每个服务节点，计算"=7;'-7;;根据各服务节点D的大小对各服务节点进行排序。
3、 根据权利要求1所述的P2P网络的数据调度方法，其特征在于，所述本 地节点计算各服务节点的性能参数，并根据所述性能参数对各服务节点进行排 序包括针对每个服务节点，本地节点记录所述初始数据请求的发送时间7;、服务 节点向该本地节点返回的最后一个初始数据包到达该本地节点的时间？V和所 述初始数据请求的请求数据量尸；针对每个服务节点，计算 ^-C;根据各服务节点B的大小对各服务节点进行排序。
4、 根据权利要求1所述的P2P网络的数据调度方法，其特征在于，所述本 地节点计算各服务节点的性能参数，并根据所述性能参数对各服务节点进行排 序包括针对每个服务节点，本地节点记录所述初始数据请求的发送时间r,、服务 节点向该本地节点返回的第一个初始数据包到达该本地节点的时间、服务节点向该本地节点返回的最后一个初始数据包到达该本地节点的时间7，/和所述 初始数据请求的请求数据量P;针对每个服务节点，分别计算该服务节点的D和S,其中D:几'一^，T"-《；计算出每个服务节点的Tag,其中第/个服务节点的&&为r"义=a * (i) + p * (A) s' ^ ，其中a、 p分别为预先设置的权重，a + (3 =1;A为第/个服务节点的仏A为第f个服务节点的Z); m ; ;yV为服务节点的数量；根据各服务节点rag的大小对各服务节点进行排序。
5、 根据权利要求l、 2、 3或4所述的P2P网络的数据调度方法，其特征在 于，该方法进一步预先包括本地节点向种子服务器发送种子请求，种子服务 器向本地节点提供服务节点名单；所述本地节点向各服务节点发送初始数据请求为本地节点向服务节点名 单中的各服务节点发送请求相同初始数据请求数据量的初始数据请求。
6、 一种P2P网络的数据调度系统，其特征在于，该系统包括本地节点和至 少两个服务节点，其中本地节点，用于向各服务节点发送初始数据请求，并根据各服务节点传送 所述初始数据的性能指标分别计算各服务节点的性能参数，按照计算出的性能 参数对各服务节点进行排序，并根据排序结果再次向服务节点请求数据；服务节点，用于向本地节点提供数据。
7、 根据权利要求6所述的P2P网络的数据调度系统，其特征在于，本地节点，用于针对每个服务节点记录所述初始数据请求的发送时间？；和服务节点向该本地节点返回的第一个初始数据包到达该本地节点的时间？V;针对每个服务节点，计算"=^-、并根据各服务节点D的大小对各服务节点进行排序。
8、 根据权利要求6所述的P2P网络的数据调度系统，其特征在于，本地节点，用于针对每个服务节点记录所述初始数据请求的发送时间r,、 服务节点向该本地节点返回的最后一个初始数据包到达该本地节点的时间r/^各和所述初始数据请求的请求数据量P;并针对每个服务节点，计算 ^-K;根据各服务节点s的大小对各服务节点进行排序。
9、 根据权利要求6所述的P2P网络的数据调度系统，其特征在于，本地节点，用于针对每个服务节点记录所述初始数据请求的发送时间r,、服务节点向该本地节点返回的第 一个初始数据包到达该本地节点的时间、服 务节点向该本地节点返回的最后一个初始数据包到达该本地节点的时间7，/和 所述初始数据请求的请求数据量尸；针对每个服务节点，分别计算该服务节点的D和S，其中"=7^—C， 再计算出每个服务节点的^g,其中第/个服务节点的r喂为 " 、 ，其中a、 e分别为预先设置的权重，cc + P =1; 5,为第/个服务节点的5， A为第/个服务节点的D,台'， 台，7V为服务节点的数量；然后再才艮据各服务节点rag的 大小对各服务节点进行排序。
10、 根据权利要求6、 7、 8、 9所述的P2P网络的数据调度系统，其特征在 于，该系统进一步包括种子服务器；种子服务器，用于向本地节点提供服务节点名单；本地节点，用于向种子服务器发送种子请求，并向种子服务器所提供的服 务节点名单中的各服务节点发送请求相同初始数据请求数据量的初始数据请求。
全文摘要
本发明实施例提出一种对等连接(P2P)网络的数据调度方法和系统。该方法包括本地节点向各服务节点发送初始数据请求，各服务节点向该本地节点返回初始数据；本地节点根据各服务节点传送初始数据的性能指标分别计算各服务节点的性能参数，按照计算出的性能参数对各服务节点进行排序，并根据排序结果再次向服务节点请求数据。应用本发明以后，可以提高下载性能。实现了对各个服务节点性能的实时监测，并且利用监测的情况来控制当前的下载调度行为，从而保证了充分有效地利用当前服务节点，并且能够自适应网络状况的变化。
文档编号H04L12/46GK101296152SQ20081012622
公开日2008年10月29日 申请日期2008年6月26日 优先权日2008年6月26日
发明者王泽强 申请人:腾讯科技(深圳)有限公司