基于分簇的对等网络流媒体直播系统拓扑结构的构建方法技术方案

一种基于分簇的对等网络流媒体直播系统拓扑结构的构建方法，首先，在初始阶段将系统内所有节点进行分簇。其次，分簇结束后进行簇内部的拓扑结构构建。最后，进行簇间的拓扑结构构建，主要有两方面：一方面，构建虚拟网络并进行拓扑构建；另一方面，实际网络中簇间节点的拓扑构建。本发明专利技术使得对等网络流媒体直播系统中的流媒体数据块的传输在带宽和延迟之间得到平衡，网络中的累加延迟减小，在降低计算量的基础上，使得网络中的节点的最大播放延迟减小。

【技术实现步骤摘要】

本专利技术涉及通信网络领域，特别是对等网络流媒体直播系统拓扑结构问题。
技术介绍
随着三网融合的发展，广电网和互联网承载的业务越来越多，加上流媒体服务具有高带宽、持续时间长等特点，随着用户数量的增加，在传统的C/S模式中，服务器的带宽会很快被消耗完，导致视频播放不流畅，影响网络业务的发展。为了解决上述问题，人们提出了 IP组播(IP Multicast)模式。IP组播由IP网络在路由树的分叉处进行数据的复制与转发，不需要服务器发送多个副本，达到了减轻服务器的负担和减少带宽浪费的目的。但是，由于IP组播在传输技术和管理等方面存在难以解决的问题，因此到目前为止没有得到广泛的采用。随后，人们又提出了基于⑶N (Content Delivery Networks)的流媒体分发方案，流媒体内容可以缓存在网络边缘的一些代理服务器中，在用户请求时向其提供就近服务。这项技术虽然能够缓解服务器的带宽压力，但是所需要的维护成本很高，而且也没有脱离C/S架构的本质，可扩展性问题没有得到根本的解决。与此同时，对等网络(Peer-to-Peer Network, P2P Network)由于能够克服IP组播和CDN的缺点，被人们所认可，并得到了广泛的应用。在对等网络中，各个节点的地位都是对等的，每个节点既可以作为服务器，为其他节点提供服务；也可以作为接收节点，向其他节点请求数据。资源的所有权和控制权被分散到网络的每个节点中，服务使用者和提供者之间进行直接通信，这样可以充分利用网络带宽，减少网络的拥塞状况，使得资源的利用率大大提高。对等网络不同于传统的C/S工作方式，具有新的特点:节点数量大，动态性强，异构性强，分布广泛，网络异步性强等。对等网络流媒体直播系统主要涉及两个方面的研究内容:一是拓扑结构的构建，也称为成员管理；二是数据块的传输调度。拓扑结构的构建是直播系统的基础。由于流媒体直播系统节点数量大，节点带宽不尽相同，各节点的稳定性也不同，节点的加入和退出具有随机性，因此系统拓扑结构的构建较为复杂，其构建效果会影响用户的启动延迟、视频播放的连续度以及网络带宽的使用效率。
技术实现思路
本专利技术解决的技术问题:本专利技术提供一种，该方法使得对等网络流媒体直播系统中的节点在带宽和延迟之间得到平衡，网络中的累加延迟得到减小，在降低计算量的基础上，使得网络节点的最大播放延迟减小，从而有效克服现有技术播放延迟大的不足。本专利技术技术解决方案:一种，包括以下步骤:A.在分簇时，分簇的标准是以簇头为中心的一定范围内所有节点的平均传输效率最大；首先，以流媒体服务器为中心的一定范围内所有节点为一簇，其中流媒体服务器为簇头，其他节点为簇内节点。然后，对于剩余的节点分别计算以该节点为中心的一定范围内所有节点的平均传输效率，平均传输效率最大的节点集为一簇，中心节点为簇头，其他节点为簇内节点。循环计算直到系统内所有节点均分配到某个簇内；B.分簇结束后对于每个簇，首先，在初始阶段选出簇内的虚拟流媒体服务器节点集和普通节点集；其次，计算普通节点集中的每个节点与虚拟流媒体服务器节点集中的所有节点之间的传输效率，选择普通节点集中传输效率最大的节点与相对应的父节点连接(此处父节点是指与该普通节点传输效率达到最大的那个虚拟流媒体服务器节点)，当普通节点集中的节点播放速率达到流媒体的播放速率时，将该节点从普通节点集移动到虚拟流媒体服务器节点集中；依次循环计算直到普通节点集为空集；C.簇间的拓扑构建分为两个阶段，第一阶段是虚拟网络拓扑构建，首先，将一个簇记为一个虚拟节点，该簇的剩余带宽作为对应虚拟节点的带宽，簇头间的延迟作为相应虚拟节点间的延迟；其次，对所有虚拟节点组成的网络进行拓扑构建；第二阶段是簇间网络的实际构建，根据第一阶段虚拟网络拓扑构建进行实际的簇间网络拓扑构建。在所述步骤A中，节点的传输效率是该节点的父节点的剩余带宽与流媒体播放速率两者间的最小值除以父节点与该节点之间的延迟的结果，即:本文档来自技高网...

【技术保护点】
一种基于分簇的对等网络流媒体直播系统拓扑结构的构建方法，其特征在于实现步骤如下：A.在分簇时，分簇的标准是以簇头为中心的一定范围内所有节点的平均传输效率最大；首先，以流媒体服务器为中心的一定范围内所有节点为一簇，其中流媒体服务器为簇头，其他节点为簇内节点；然后，对于剩余的节点分别计算以该节点为中心的一定范围内所有节点的平均传输效率，平均传输效率最大的节点集为一簇，中心节点为簇头，其他节点为簇内节点,循环计算直到系统内所有节点均分配到某个簇内；B.分簇结束后对于每个簇，首先，在初始阶段选出簇内的虚拟流媒体服务器节点集和普通节点集；其次，计算普通节点集中的每个节点与虚拟流媒体服务器节点集中的所有节点之间的传输效率，选择普通节点集中传输效率最大的节点与相对应的父节点连接，此处父节点是指与该普通节点传输效率达到最大的那个虚拟流媒体服务器节点；当普通节点集中的节点播放速率达到流媒体的播放速率时，将该节点从普通节点集移动到虚拟流媒体服务器节点集中；依次循环计算直到普通节点集为空集；C.簇间的拓扑构建分为两个阶段，第一阶段是虚拟网络拓扑构建，首先,将一个簇记为一个虚拟节点，其中该簇的剩余带宽为对应虚拟节点的带宽，簇头间的延迟为相应虚拟节点间的延迟；其次，对所有虚拟节点组成的网络进行拓扑构建；第二阶段是簇间网络的实际构建，根据第一阶段虚拟网络拓扑构建进行实际的簇间网络拓扑构建。...

【技术特征摘要】
1.一种基于分簇的对等网络流媒体直播系统拓扑结构的构建方法，其特征在于实现步骤如下: A.在分簇时，分簇的标准是以簇头为中心的一定范围内所有节点的平均传输效率最大；首先，以流媒体服务器为中心的一定范围内所有节点为一簇，其中流媒体服务器为簇头，其他节点为簇内节点；然后，对于剩余的节点分别计算以该节点为中心的一定范围内所有节点的平均传输效率，平均传输效率最大的节点集为一簇，中心节点为簇头，其他节点为簇内节点，循环计算直到系统内所有节点均分配到某个簇内； B.分簇结束后对于每个簇，首先，在初始阶段选出簇内的虚拟流媒体服务器节点集和普通节点集；其次，计算普通节点集中的每个节点与虚拟流媒体服务器节点集中的所有节点之间的传输效率，选择普通节点集中传输效率最大的节点与相对应的父节点连接，此处父节点是指与该普通节点传输效率达到最大的那个虚拟流媒体服务器节点；当普通节点集中的节点播放速率达到流媒体的播放速率时，将该节点从普通节点集移动到虚拟流媒体服务器节点集中；依次循环计算直到普通节点集为空集； C.簇间的拓扑构建分为两个阶段，第一阶段是虚拟网络拓扑构建，首先，将一个簇记为一个虚拟节点，其中该簇的剩余带宽为对应虚拟节点的带宽，簇头间的延迟为相应虚拟节点间的延迟；其次，对所有虚拟节点组成的网络进行拓扑构建；第二阶段是簇间网络的实际构建，根据第一阶段虚拟网络拓扑构建进行实际的簇间网络拓扑构建。2.根据权利要求1所述的基于分簇的对等网络流媒体直播系统拓扑结构的构建方法，其特征在于:在所述步骤A中，节点的传输效率是该节点的父节点的剩余带宽与流媒体播放速率两者间的最小值除以父节点与该节点之间的延迟的结果，即:，其 dJi中Pi (j)为节点i与父节点j间的传输效率，Rj为父节点j的剩余带宽，s为流媒体播放速Σ Σ 以/)率，Ciji为节点i和父节点j间的延迟；节点集V中的平均传输效率为oiy) =^ ,其中|V|表示节点集V中节点的个数，此处Pi(j)中的父节点是指节点集V中除了节点i以外的其余节点；父节点j的剩余带宽的定义为节点的带宽减去已经使用的带宽，即:Rj =Uj-Ap其中Uj为节点j的带宽，Aj为节点j被其他子节点占用的带宽之和。3.根据权利要求1所述的基于分簇的对等网络流媒体直播系统拓扑结构的构建方法，其特征在于:在所述步骤A中，选取每个簇的范围是从簇头到簇内最远节点的延迟为r = (max^R1 +Yyr^\，其中IrI为系统内普通节点集R内节点的个数，maxveKdSv为系统内普通节点集R中节点到流媒体服务器S的最大延迟。4.根据权利要求1所述的基于分簇的对等网络流媒体直播系统拓扑结构的构建方法，其特征在于:在所述步骤B中，簇内初始阶段选出的虚拟流媒体服务器是指与其他簇进行簇间连接的节点，不需要簇内节点向其传输数据块；虚拟流媒体服务器节点集是由虚拟流媒体服务器组成的节点集合；普通节点是指簇内除了虚拟流媒体服务器以外的节点，需要虚拟流媒体服务器向其传输数据块；...

【专利技术属性】
技术研发人员：高随祥，杨文国，王慎娜，赵彤，姜志鹏，王蕊，戴龙飞，焦成文，
申请(专利权)人：中国科学院大学，
类型：发明
国别省市：