[发明专利]一种候选节点选取方法、系统及索引服务器

权利要求书

1.一种候选节点选取方法，其特征在于，包括：

索引服务器为加入流媒体系统的每个对等节点计算生存时间，根据生存时间将所述对等节点划分为若干群；

当所述索引服务器接收到对等节点的节点列表请求时，根据发起节点列表请求的对等节点的生存时间，选择相应的群中的对等节点作为候选节点；

所述索引服务器根据所述候选节点生成节点列表，并发送给所述发起节点列表请求的对等节点。

2.根据权利要求1所述的候选节点选取方法，其特征在于，索引服务器为加入流媒体系统的每个对等节点计算生存时间之前包括：

所述对等节点发送用于加入流媒体系统的流媒体视频请求到所述索引服务器；

索引服务器为加入流媒体系统的每个对等节点计算生存时间包括：

当接收到所述流媒体视频请求时，所述索引服务器开始为所述对等节点计时，该对等节点生存时间初始值为0，每隔一个单位时间，将所述对等节点的生存时间加1。

3.根据权利要求2所述的候选节点选取方法，其特征在于，所述根据生存时间将所述对等节点划分为若干群，包括：

所述索引服务器将生存时间的差值小于预设阈值的对等节点划分为一个或至少两个群。

4.根据权利要求3所述的候选节点选取方法，其特征在于，还包括：

所述索引服务器接收所述对等节点对流媒体的观看点切换请求，根据该观看点切换请求计算所述对等节点切换前后的观看点时间差；

将所述对等节点迁移到该对等节点切换前的生存时间与切换前后的观看点时间差的和对应的群。

5.根据权利要求3或4所述的候选节点选取方法，其特征在于，还包括：

当所述对等节点要退出流媒体系统时，所述对等节点向所述索引服务器发送退出消息，索引服务器根据所述退出消息将所述对等节点从相应的群中删除。

6.一种索引服务器，其特征在于，包括：

计时模块，用于为加入流媒体系统的每个对等节点计时，得到对等节点的生存时间；

划分模块，用于根据生存时间将所述对等节点划分为若干群；

接收模块，用于接收所述对等节点发送的节点列表请求；

选择模块，用于根据发起节点列表请求的对等节点的生存时间选择相应的群中的对等节点作为候选节点；

列表生成模块，用于根据选择的候选节点为所述发起节点列表请求的对等节点生成节点列表；

发送模块，用于将所述节点列表发送给所述发起节点列表请求的对等节点。

7.根据权利要求6所述的索引服务器，其特征在于，所述计时模块，当接收到所述对等节点的发送的流媒体视频请求时，将所述对等节点生存时间初始值设为0，每隔一个单位时间，将所述对等节点的生存时间加1。

8.根据权利要求7所述的索引服务器，其特征在于，所述划分模块，用于将生存时间的差值小于预设阈值的对等节点划分为一个或至少两个群。

9.根据权利要求7所述的索引服务器，其特征在于，还包括：

计算模块，用于根据所述对等节点对流媒体的观看点切换请求计算所述对等节点切换前后的观看点时间差；

所述划分模块，用于将所述对等节点迁移到该对等节点切换前的生存时间与切换前后的观看点时间差的和对应的群。

10.根据权利要求8或9所述的索引服务器，其特征在于，

所述接收模块，用于接收所述对等节点发送退出消息；

所述划分模块，用于根据所述退出消息将所述对等节点从相应的群中删除。

11.一种候选节点选取系统，其特征在于，包括：

对等节点，用于发送节点列表请求到索引服务器；

所述索引服务器，用于为加入流媒体系统的每个对等节点计算生存时间，且根据生存时间将所述对等节点划分为若干群；当所述索引服务器接收到对等节点的节点列表请求时，根据发起节点列表请求的对等节点的生存时间选择相应的群中的对等节点作为候选节点；根据所述候选节点生成节点列表并发送给所述发起节点列表请求的对等节点。