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

说明书

技术领域

本发明涉及一种P2P技术，尤其涉及一种候选节点选取方法、系统及索引服务器。

背景技术

目前，随着流媒体视频业务的迅猛发展，除了传统的直播流媒体业务，视频点播(Video On Demand，简称VoD)业务也受到了更广泛地关注。

而点对点(Peer-to-Peer，简称P2P)系统凭借其低成本、高可扩展性等技术优势，能够很好地与流媒体系统结合起来，因此P2P流媒体系统逐渐流行起来。

如图1所示，在传统的P2P直播流媒体系统中，对等节点(Peer)向索引服务器(Tracker)发送节点列表(Peerlist)请求之后，Tracker往往根据随机选择原则为请求的Peer返回Peerlist。对于传统的P2P直播流媒体系统，由于Peers在同一时段内所感兴趣的内容分块(chunk)是相同的，因此，随机选取算法适用于直播流媒体系统。

但是，由于VoD流媒体系统的特殊性，每个Peer在同一时间可能对一个视频的不同部分感兴趣，导致同一时段内对视频的同一部分感兴趣的Peer数减少，从而使拥有共同分块的Peer数减少，因此，传统的候选节点选取算法在P2P-VoD流媒体系统中并不适用。

在论文《一种基于Peer生存时间的P2P-VoD系统Peer选取机制(ALifetime-based Peer Selection Mechanism for Peer-to-Peer Video-on-DemandSystems)》中，作者提出了LIPS——Lifetime-based Peer Selection，即基于生存时间的Peer选取算法，该算法步骤如下：

(1)Peer申请加入系统时，会获得源端提供的通过随机选取原则得到的候选节点名单；

(2)Peer向每个候选节点发送消息，只要有至少一个节点应答了该Peer的请求，该Peer就成功加入系统；

(3)Peer的生存时间由其计数器给出，计数器在每个单位时间为Peer的生存时间+1，每个Peer更新并向其他Peer报告它的生存时间；

(4)Peer n添加邻居节点：选取节点i的生存时间与Peer n的生存时间的差的绝对值小于αR，则i被添加到Peer n的邻居节点集合。

因此，如图2所示，基于LIPS算法的Peer至少需要以下两个模块：计时器，用于记录并周期性广播Peer的生存时间；缓存模块，用于缓存邻居Peer的生存时间并定期更新。

对于上述LIPS算法，由于是每个Peer在加入系统后，根据LIPS算法自行选取其邻居节点，因此，会造成以下问题：

1)Peer本身并没有全局观念，因此，它获取进行比较的节点时具有随机性和盲目性；

2)由于系统中的每个Peer都会根据LIPS算法选取自己的邻居节点，因此，会造成很多选取的重复性；

3)由于Peer间每隔一段时间要向其他Peer广播自己的生存时间，因此，会造成消息开销巨大；

4)要对每个加入系统的Peer设备进行改造，增加计时器和收集其他Peer生存时间的缓存，改造难度大，实现难度大。

发明内容

本发明的目的在于，提供一种候选节点选取方法、系统及索引服务器(Tracker)，提高点对点视频点播业务的播放质量，降低Peer的消息开销，实现简单。

为实现上述目的，根据本发明的一个方面，提供一种候选节点选取方法，包括：

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

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

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

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

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

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