[发明专利]一种P2P网络调度方法

说明书

技术领域

本发明创造涉及一种P2P网络技术，特别是涉及一种基于互联网环境下的P2P网络调度方法。

背景技术

P2P(Peer To Peer，中文意思是点对点)是目前日益广泛使用的网络应用技术，或者说是一种日益流行的应用层组网技术。由于它在强化交流、文件传播、分布计算等方面所表现出的巨大优势，是目前公认具有广泛应用前途的未来“杀手级”应用。目前业界都采用单一的网络调度策略完成P2P，即，要么单独以树形结构的调度策略，要么单独以网形结构的调度策略来完成P2P的调度。以树形结构的调度策略来调度节点的系统可以很好的对P2P节点进行各种管理；以网络结构的调度策略来调度节点的系统可以很好的保证节点获取媒体流的稳定性。但他们都有各自的调度缺陷，对于树形结构调度，因为节点是依赖于其父节点来获取媒体流，如果该父节点退出或其他问题都会对该节点造成较大的影响，关键节点退出导致整个网络重构是树形结构难以克服的问题。对于网络结构的调度，虽然没有树形结构的问题，但其节点是随机分布的，整个网络难以管理，对网络遍历难以有效的实现，导致很多网络间的协调问题成为难题。

发明内容

本发明创造的目的在于针对上述P2P调度中存在的技术问题，提供一种P2P网络调度方法，其将树形和网形结构调度策略有效的结合起来，发挥各自的优点，又相互弥补了各自的缺点，从而克服了当前业界既有P2P采用单一调度策略存在的技术问题，并可有效的提高系统的同步性及经济性。

本发明的技术方案是这样实现的，一种P2P网络调度方法，其特点在于，包括采用网形结构调度策略处理流媒体的传输的步骤，及采用树形调度策略来对各节点进行管理的步骤。其中利用树形结构调度策略包括如下步骤：

a)节点A加入网络时，率先向调度服务器发出加入网络申请；

b)调度服务器及原有节点检查自己是否有子节点。如果没子节点，那么接纳

该节点A作为自己的子节点，并将自己的成员信息作为“命令正确应答”消息的参数，发送给节点A；

c)如果检查发现自己的子节点已经达到预定的最大数值时，该节点需要选择出和节点A的位置指示最相近的子带点，并将该子节点地址信息作为“REDIRECT”(重定向)消息的参数，发送给节点A；

d)如果接到“命令正确应答”消息，节点A会把发送该消息的节点作为自己的父节点。至此，树形调度完成。如果接到“重定向”消息，节点A会把发送该消息的节点作为自己的成员，同时使用消息中提供的、已经选择好的，具有位置指示最近的子节点，作为新的请求对象，向该节点发起新的入网请求；

e)重新重复步骤a；

为了维护整个树形调度，上述所述的树形调度策略还包括如下步骤：

f)当节点B从网络中退出，如果节点B没有任何子节点，节点B只向父节点发送离开消息。如果节点B有子节点，则节点B离开时，向所有的子节点发送离开消息，当子节点收到离开消息之后就会加入到祖父节点。当所有节点B的子节点都加入到其祖父节点之后，那么整个节点B的子树也就顺利转移到节点B的父节点上；

g)如果其中某个子节点不能加入到其祖父节点，那么该节点会再次向调度服务器发起入网请求，经过新一轮树形调度，最终会为该节点在树中定位。

采用本发明创造的调度方法，由于树在形成的时候，相邻的点就已经被调度到一起了。所以使用这些成员列表开始GOSSIP协议，会比较快，也比较好的开始视频服务。

在流媒体传输过程中，通过服务器定期向树发送时间同步消息，每个子节点接到该消息之后，继续向自己的子节点转发，并根据该时间同步消息进行相应工作的调整。这样就可以完成一个全局时钟，在全网内，所有节点都在全局时钟的节奏下进行各种协调工作。例如：每个节点可以根据全局时钟确定自己当前播放位置和服务器——也就是流媒体源的当前进度之差，而该信息可以很有效的提升数据调度的有效性。并保持本节点和整个P2P网络之间的距离差，不会被抛弃到网络之外。

还有，由于每棵树都是基于同一个频道的，即同一个树上的所有节点都在看同一个内容。无形中将具有同一喜好倾向的客户群聚集在一起，这样就可以根据不同的频道，有针对性的推出一些商业活动，比如在“超级女生”频道推送有超级女生代言的广告，便可大大提高广告的效力。

附图说明

图1为新节点加入网络时的结构示意图

图2A为节点离开网络时的结构变化示意图

图2B为节点离开网络后的各节点位置结构示意图

具体实施方式