[发明专利]集中式对等点播系统和伙伴节点选择方法

权利要求书

1.一种集中式对等点播系统中伙伴节点的选择方法，其特征在于，在系统中设置内容服务器，用于提供媒体资源的存储和分发；目录服务器，存储并维护节点列表，在所述节点列表中保存有全网每个客户端节点的路由信息和每个客户端节点所保存的视频片断信息；并包括步骤：

A.客户端节点选择视频内容向目录服务器发送包含有点播视频片段信息的请求；

B.目录服务器根据接收请求中的点播视频片段信息在所述节点列表中查找包含有请求视频片段的节点，将这些节点的表项内容作为响应信息返回给客户端；

C.客户端节点根据目录服务器返回的节点列表表项内容，采用预先设定的父节点选择算法从中选择最优节点作为父节点，并向选出的最优节点发送请求建立连接，返回的节点列表中剩余节点作为备选父节点；

D.接收到连接请求的节点，判断是否具备建立连接的条件，如果是，则与请求的客户端节点建立连接并返回成功响应；否则，返回失败响应；

E.请求的客户端节点接收到连接请求响应后进行判断，如果是成功响应，则开始接收视频数据；如果是失败响应，返回步骤C重新在备选父节点中继续选择最优节点，发送请求建立连接，如果所有备选父节点均返回失败响应，该请求的客户端节点直接向内容服务器发起请求建立连接；

F.内容服务器判断是否具备建立连接的条件，如果是，则建立连接并返回成功响应；否则，返回失败响应，节点视频请求失败。

2.根据权利要求1所述的方法，其特征在于，当父节点发生中断时，所述请求的客户端节点在本地缓存区的备选节点中按照预先定制的父节点选择算法选择新的节点代替中断父节点。

3.根据权利要求1所述的方法，其特征在于，当用户执行拖放的节目进度互动操作时，客户端节点根据视频片断信息判断自身缓存或者当前的父节点中是否包含拖放后新位置的视频内容，如果包含，则直接向父节点请求并接收传输；如果不包含，则将视频片段请求发送给目录服务器请求定位新的父节点，返回所述步骤B。

4.根据权利要求1所述的方法，其特征在于，步骤A前还包括：客户端节点向所述目录服务器进行用户登录和系统认证，认证通过后则执行步骤A。

5.根据权利要求1所述的方法，其特征在于，预先对传输的视频数据根据单位时间划分并依次编号，步骤A中所述为点播视频片段信息为点播视频片段编号；

在所述请求中还包括：客户端节点的互联网协议IP地址、身份标识ID信息，步骤B所述返回响应中还包括：查找结果节点的ID、IP地址、可用带宽、网络地址、缓存大小。

6.根据权利要求1所述的方法，其特征在于，所述目录服务器中维护针对初始视频的开放节点列表，所述开放节点列表中保存有保存有初始视频片断的节点的路由信息和每个节点所保存的初始视频片断信息；

步骤B所述目录服务器接收到请求后，进一步根据用户点播视频片段信息判断请求的视频内容，如果是初始视频请求，则直接返回开放的节点列表；如果是非初始视频的任意位置请求，则根据缓存节点列表查找选择包含此视频片段的节点，返回查找结果的节点列表表项内容。

7.根据权利要求1所述的方法，其特征在于，步骤E所述请求的客户端节点接收到成功响应后，进一步判断当前已建立连接的所有父节点传输的数据速度是否能够满足本客户端节点当前播放节目的要求，如果满足，则开始接收视频数据；否则返回步骤C。

8.根据权利要求1所述的方法，其特征在于，所述判断是否具备建立连接的条件包括：判断有无空闲带宽，或者判断有无空闲数据通道，若有则判断为是，否则判定为不具备建立连接的条件。

9.根据权利要求1所述的方法，其特征在于，所述父节点选择算法包括以下的任意一种：

选择有足够带宽且满足节点距离最近的节点；

选择服务时间最短的节点；

选择带宽最大的节点；

选择优先级最高的节点。