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

权利要求书

1、一种P2P网络调度方法，利用了调度服务器(1)，其特征在于，所述方法包括采用网形结构调度策略处理流媒体的传输的步骤，及采用树形调度策略来对各节点进行管理的步骤。

2、如权利要求1所述一种P2P网络调度方法，其特征在于所述树形调度策略包括步骤：

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

b)调度服务器及原有节点检查自己是否有子结点。如果没子结点，那么接纳该结点A作为自己的子结点，并将自己的成员信息作为“命令正确应答”消息的参数，发送给结点A；

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

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

e)重复步骤a)。

3、如权利要求2所述的P2P网络调度方法，其特征在于所述树形调度策略还包括步骤：

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

4、如权利要求3所述的P2P网络调度方法，其特征在于，所述树形调度策略还包括步骤：

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

5、如权利要求2至4中任一权利要求所述的P2P网络调度方法，其特征在于所述树形调度策略的树中的每个父结点会和自己的所有子结点维持一个心跳信息，用于检测相互之间的状态。

6、如权利要求2所述的一种P2P网络调度方法，其特征在于，步骤a)中的每个结点加入网络的时候，该结点不光记住自己的父结点，同时也记住自己的祖父结点。

7、如权利要求1或2中所述的一种P2P网络调度方法，其特征在于，利用了位置指示。

8、如权利要求1所述的一种P2P网络调度方法，其特征在于，所述树形调度策略中的树是是根据频道进行划分的，即一个频道建立一棵树。

9、如权利要求2所述的一种P2P网络调度方法，其特征在于，所述位置指示是一个56位的数据类型。

10、如权利要求2所述的一种P2P网络调度方法，其特征在于，步骤a)中每个新入网的结点在发送入网请求的时候都会将自己请求的频道信息作为参数一起发送给调度服务器(1)。调度服务器(1)就会根据频道信息，将其调度到相应的树上去。