基于聚类划分P2P 流媒体系统构建.docVIP

基于聚类划分P2P 流媒体系统构建 　　摘要：对常见的P2P 流媒体系统进行分析研究，提出了基于聚类划分的P2P 流媒体系统，并根据Canopy聚类情况得出K-n 模型和K-n-t模型，对这两种模型的网络特征作了理论分析和比较并指出适应范围。 　　关键词：对等网络 流媒体 聚类 　　注：本文系浙江传媒学院校级课题“基于P2P对等网络的视频点播系统”的研究成果。 　　Modeling of cluster structure based on P2P streaming systems 　　Qiu Rongtai Yang Xi 　　Abstract: A research of normal structure based on P2P streaming systems． Two types of models，named k- n model and k-n-t model，were announced，and then compared and analyzed the network characteristics theoretically. Present its fitable situations. 　　Key words: peer-to-peer network; media streaming; clustering 　　随着P2P流媒体PPStream、SopCast、PPlive 的广泛使用，其服务质量要求也日益突出，通过实验表明，PPlive的播放启动延迟在10—120 S 之间，播放时间甚至延迟到140 S，远逊于电视直播服务［2］。如何提高P2P 系统的服务质量是当前研究的一个重点。 　　1.常见的P2P流媒体系统 　　为提高系统的服务质量，现流行的P2P 流媒体系统，如NICE、PPLive、NetTube 等，大多依据节点的能力、网络距离等将节点进行归类划分。例如，PPLive 根据节点能力来选代理网关节点，并构建由代理网关为中心节点的“域”所组成的双层覆盖网络结构。NICE 使用层和簇的概念，将节点归类到不同层次的“簇”中，由“簇头”节点负责数据的传输。NetTube 则根据用户节目兴趣度将节点加入到不同的“群集”中，通过高效的视频索引和检索策略显著地提高了视频播放质量。因此，本文在归纳和比较现有的P2P 流媒体系统结构的基础上，提出基于聚类划分的P2P 流媒体系统并进行建模研究。根据聚类结果是否重叠划分，分别提出了K-n 模型和K-n-t 模型两种结构模型。对这两种结构模型作了理论分析比较，指出了各自的应用场景，对设计和实现P2P 流媒体系统的具有重要的参考意义。 　　2.基于聚类划分的P2P 流媒体系统 　　P2P 流媒体系统主要包括以下三方面: 　　中心节点master的选择: 中心节点对应于P2P流媒体系统结构划分中的头节点，起到管理与调试的作用。 　　2) 区域划分选择: 即普通节点如何从已知的中心节点集合中选择某个中心节点，并加入到其所在的划分中。 　　3) 重叠划分: 即根据节点是否同时存在于多个划分区域中，形成非重叠或重叠分区结构。 　　设P2P 流媒体系统中所有节点的集合表示为A = { a0，a1，…aN － 1} ，N 是节点总数。中心节点集合表示为CN = { c0，c1，…，c k － 1} ，k 是中心节点总数，也是系统中社区的数量。将ci所在社区Ci中所有节点的集合表示为Ci = { ci，b0，b1，…，b ni － 1} i∈{ 0，1，…，k － 1} ，bni是社区Ci中的普通节点，ni是该社区中普通节点的数量，根据以上定义可得A = C0∪C1∪…∪Ck － 1。普通节点bni依据Canopy聚类方法选择加入到社区Ci中。 　　2.1 Canopy思想及算法 　　Canopy聚类分两个阶段执：第一步就是粗糙地、快速和近似地把数据分成一些重叠的子集，称之为罩盖（Canopy）；然后对Canopy内的点用精确的计算方法再聚类。 　　2.2 Canopy算法 　　创建Canopy是以某一数据点为初始中心，用一种相似度计算方法找出在一个阈值范围内的数据点集合。在创建Canopy的过程中，所有的数据点都必须出现在至少一个Canopy中，对于每一个聚类，存在至少一个Canopy能够包含这个聚类的所有元素。当创建Canopy的条件都满足时，任何两个不处于同一个Canopy的点将不可能属于同一聚类，所以在第二阶段时不需要计算不处于同一个Canopy的点之间的距离，从而大大减少了计算量。 　　第一阶段由于数据量非常大，首先随机设置一个中心点，采用一种比较简单的计算方法找到中心点周围区域的所有数据点构成一个“Canopy”，然后再寻找下一个中心点周围的区域，同样也