[发明专利]对等连接网络的数据调度方法和系统

说明书

技术领域

本发明涉及对等连接(peer to peer，P2P)技术领域，更具体地，涉及对等连接网络的数据调度方法和系统。 

背景技术

计算机网络发展演化过程是在集中和分布之间摆动。早期的计算机使用模式是众多用户共享大型计算机，以后发展了个人计算机，从集中走向分布。在互联网上存在类似情况，开始采用客户机(浏览器)-服务器方式，使用网站上集中的服务器。进一步发展将走向分布式，集中的服务器将变成分布的，每一个用户终端既是客户机又是服务器，这就是对等连接(peer to peer，P2P)模式。 

P2P是一种点对点的互联网技术。简单来说，P2P直接将人们联系起来，让人们通过互联网直接交互。P2P使得网络上的沟通变得容易，更直接共享和交互。P2P使得用户可以直接连接到其他用户的计算机并交换文件，而不是像过去那样连接到服务器去浏览与下载。近年来，互联网上P2P业务发展迅速，已经成为宽带互联网业务的主流。P2P技术将各个用户互相结合成一个网络，共享其中的带宽，共同处理其中的信息。 

交互式视频点播技术可以根据用户的需要播放相应的视频节目，从根本上改变了用户过去被动观看视频的不足。可以在点播系统中引入P2P传输技术，使得加入点播系统的各个节点之间能够相互传输共享资源。P2P点播技术充分地利用网络带宽资源，有效地减轻了服务器的负载，具有良好的灵活性和可扩展性。 

在P2P点播系统中，本地节点通过向服务节点(Peer)发送数据请求，实现P2P数据下载。在现有技术中，当有多个服务节点存在时，本地节点随机选择连接服务节点并实现P2P数据下载。然而，由于各个服务节点之间的个体差异性，各个服务节点的服务性能可能并不相同，如果不能根据各服务节点的服务性能差异有针对性地发送数据请求，并不利于下载性能的提高。

发明内容

本发明实施例提出一种对等连接网络的数据调度方法，提高下载性能。 

本发明实施例还提出一种对等连接网络的数据调度系统，提高下载性能。 

本发明实施例的技术方案如下： 

一种对等连接(P2P)网络的数据调度方法，该方法包括： 

本地节点向各服务节点发送初始数据请求，各服务节点向该本地节点返回初始数据； 

针对每个服务节点，所述本地节点记录所述初始数据请求的发送时间T_s、服务节点向该本地节点返回的第一个初始数据包到达该本地节点的时间T_R¹、服务节点向该本地节点返回的最后一个初始数据包到达该本地节点的时间R_R²和所述初始数据请求的请求数据量P； 

针对每个服务节点，分别计算该服务节点的D和B，其中D＝T_R¹-T_s， 计算出每个服务节点的Tag，其中第i个服务节点的Tag_i为： 

其中α、β分别为预先设置的权重，α+β＝1；B_i为第i个服务节点的B，D_i为第i个服务节点的D； N为服务节点的数量； 

根据各服务节点Tag的大小对各服务节点进行排序，并根据排序结果再次向服务节点请求数据。 

一种P2P网络的数据调度系统，该系统包括本地节点和至少两个服务节点，其中： 

本地节点，用于针对每个服务节点记录所述初始数据请求的发送时间T_s、服务节点向该本地节点返回的第一个初始数据包到达该本地节点的时间T_R¹、服务节点向该本地节点返回的最后一个初始数据包到达该本地节点的时间T_R²和所述初始数据请求的请求数据量P；针对每个服务节点，分别计算该服务节点的D和B，其中 再计算出每个服务节点的Tag，其中第i个服务节点的Tag_i为： 其中α、β分别为预先设置的权重，α+β＝1；B_i为第i个服务节点的B，D_i为第i个服务节点的D， N为服务节点的数量；然后再根据各服务节点Tag的大小对各服务节点进行排序，并根据排序结果再次向服务节点请求数据； 

服务节点，用于向本地节点提供数据。