基于分簇的对等网络流媒体直播系统拓扑结构的构建方法
【专利摘要】一种基于分簇的对等网络流媒体直播系统拓扑结构的构建方法，首先，在初始阶段将系统内所有节点进行分簇。其次，分簇结束后进行簇内部的拓扑结构构建。最后，进行簇间的拓扑结构构建，主要有两方面：一方面，构建虚拟网络并进行拓扑构建；另一方面，实际网络中簇间节点的拓扑构建。本发明使得对等网络流媒体直播系统中的流媒体数据块的传输在带宽和延迟之间得到平衡，网络中的累加延迟减小，在降低计算量的基础上，使得网络中的节点的最大播放延迟减小。
【专利说明】基于分簇的对等网络流媒体直播系统拓扑结构的构建方法
【技术领域】
[0001]本发明涉及通信网络领域，特别是对等网络流媒体直播系统拓扑结构问题。
【背景技术】
[0002]随着三网融合的发展，广电网和互联网承载的业务越来越多，加上流媒体服务具有高带宽、持续时间长等特点，随着用户数量的增加，在传统的C/S模式中，服务器的带宽会很快被消耗完，导致视频播放不流畅，影响网络业务的发展。
[0003]为了解决上述问题，人们提出了 IP组播(IP Multicast)模式。IP组播由IP网络在路由树的分叉处进行数据的复制与转发，不需要服务器发送多个副本，达到了减轻服务器的负担和减少带宽浪费的目的。但是，由于IP组播在传输技术和管理等方面存在难以解决的问题，因此到目前为止没有得到广泛的采用。
[0004]随后，人们又提出了基于⑶N (Content Delivery Networks)的流媒体分发方案，流媒体内容可以缓存在网络边缘的一些代理服务器中，在用户请求时向其提供就近服务。这项技术虽然能够缓解服务器的带宽压力，但是所需要的维护成本很高，而且也没有脱离C/S架构的本质，可扩展性问题没有得到根本的解决。
[0005]与此同时，对等网络(Peer-to-Peer Network, P2P Network)由于能够克服IP组播和CDN的缺点，被人们所认可，并得到了广泛的应用。
[0006]在对等网络中，各个节点的地位都是对等的，每个节点既可以作为服务器，为其他节点提供服务；也可以作为接收节点，向其他节点请求数据。资源的所有权和控制权被分散到网络的每个节点中，服务使用者和提供者之间进行直接通信，这样可以充分利用网络带宽，减少网络的拥塞状况，使得资源的利用率大大提高。对等网络不同于传统的C/S工作方式，具有新的特点:节点数量大，动态性强，异构性强，分布广泛，网络异步性强等。
[0007]对等网络流媒体直播系统主要涉及两个方面的研究内容:一是拓扑结构的构建，也称为成员管理；二是数据块的传输调度。
[0008]拓扑结构的构建是直播系统的基础。由于流媒体直播系统节点数量大，节点带宽不尽相同，各节点的稳定性也不同，节点的加入和退出具有随机性，因此系统拓扑结构的构建较为复杂，其构建效果会影响用户的启动延迟、视频播放的连续度以及网络带宽的使用效率。
【发明内容】
[0009]本发明解决的技术问题:本发明提供一种基于分簇的对等网络流媒体直播系统拓扑结构的构建方法，该方法使得对等网络流媒体直播系统中的节点在带宽和延迟之间得到平衡，网络中的累加延迟得到减小，在降低计算量的基础上，使得网络节点的最大播放延迟减小，从而有效克服现有技术播放延迟大的不足。
[0010]本发明技术解决方案:一种基于分簇的对等网络流媒体直播系统拓扑结构的构建方法，包括以下步骤:[0011]A.在分簇时，分簇的标准是以簇头为中心的一定范围内所有节点的平均传输效率最大；首先，以流媒体服务器为中心的一定范围内所有节点为一簇，其中流媒体服务器为簇头，其他节点为簇内节点。然后，对于剩余的节点分别计算以该节点为中心的一定范围内所有节点的平均传输效率，平均传输效率最大的节点集为一簇，中心节点为簇头，其他节点为簇内节点。循环计算直到系统内所有节点均分配到某个簇内；
[0012]B.分簇结束后对于每个簇，首先，在初始阶段选出簇内的虚拟流媒体服务器节点集和普通节点集；其次，计算普通节点集中的每个节点与虚拟流媒体服务器节点集中的所有节点之间的传输效率，选择普通节点集中传输效率最大的节点与相对应的父节点连接(此处父节点是指与该普通节点传输效率达到最大的那个虚拟流媒体服务器节点)，当普通节点集中的节点播放速率达到流媒体的播放速率时，将该节点从普通节点集移动到虚拟流媒体服务器节点集中；依次循环计算直到普通节点集为空集；
[0013]C.簇间的拓扑构建分为两个阶段，第一阶段是虚拟网络拓扑构建，首先，将一个簇记为一个虚拟节点，该簇的剩余带宽作为对应虚拟节点的带宽，簇头间的延迟作为相应虚拟节点间的延迟；其次，对所有虚拟节点组成的网络进行拓扑构建；第二阶段是簇间网络的实际构建，根据第一阶段虚拟网络拓扑构建进行实际的簇间网络拓扑构建。
[0014]在所述步骤A中，节点的传输效率是该节点的父节点的剩余带宽与流媒体播放
速率两者间的最小值除以父节点与该节点之间的延迟的结果，即:
【权利要求】
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中，簇内初始阶段选出的虚拟流媒体服务器是指与其他簇进行簇间连接的节点，不需要簇内节点向其传输数据块；虚拟流媒体服务器节点集是由虚拟流媒体服务器组成的节点集合；普通节点是指簇内除了虚拟流媒体服务器以外的节点，需要虚拟流媒体服务器向其传输数据块；普通节点集是由普通节点组成的集合；在初始阶段选取虚拟流媒体服务器节点集的方法为:首先，将簇内节点按照带宽大小降序排列；其次，按照排列顺序选择最前面的一些节点作为虚拟流媒体服务器节点集，选取的节点个数G为满足式子S-C(M) <8*6的最小整数，(:(1)为簇M的剩余带宽，s为流媒体播放速率，如果G为负数，则G取值为I。普通节点集是指簇内除了虚拟流媒体服务器节点集外的所有节点组成的集合。
5.根据权利要求1所述的基于分簇的对等网络流媒体直播系统拓扑结构的构建方法，其特征在于:在所述步骤B中，普通节点集中的节点i与虚拟流媒体服务器节点集中相应的父节点j连接，如果父节点的剩余带宽&不小于流媒体播放速率s与节点i当前的传输速率 Si 的差，贝丨J Rj = Rj-(S-Si) ，Si = s ;否则，Rj = O ，Si = Si+Rjο
6.根据权利要求1所述的基于分簇的对等网络流媒体直播系统拓扑结构的构建方法，其特征在于:在所述步骤C中，虚拟节点的带宽为对应簇的剩余带宽；虚拟节点之间的延迟为对应簇头之间的延迟；簇的剩余带宽是指簇内所有节点的总带宽与播放节点的总播放速率的差，数学表示为，设簇内节点集为A，服务器集为S，Ui为节点i的带宽，s为流媒体播放速率，则簇的剩余带宽为(M—帅”，|A|为簇内节点集a中节点的个数，
7.根据权利要求1所述的基于分簇的对等网络流媒体直播系统拓扑结构的构建方法，其特征在于:在所述步骤C中，构建虚拟网络的拓扑结构的方法为:首先，将流媒体服务器对应的虚拟节点放入虚拟流媒体服务器节点集，其他虚拟节点放入普通节点集；其次，计算普通节点集中的每个节点与虚拟流媒体服务器节点集中的所有节点之间的传输效率，选择普通节点集中传输效率最大的节点与相对应的父节点连接，此处父节点是指与该普通节点传输效率达到最大的那个虚拟流媒体服务器节点；当普通节点集中的节点播放速率达到流媒体的播放速率时，将该节点从普通节点集移动到虚拟流媒体服务器节点集中；依次循环计算直到普通节点集为空集。
8.根据权利要求1所述的基于分簇的对等网络流媒体直播系统拓扑结构的构建方法，其特征在于:在所述步骤C中，构建簇间拓扑结构的具体构建方法中父节点集和子节点集的选取为:父节点集指的是虚拟网络中的父节点对应的簇内所有剩余带宽大于零的节点集，子节点集指的是虚拟网络中的子节点对应的簇内拓扑构建的初始阶段选出的虚拟流媒体服务器节点集。
9.根据权利要求1所述的基于分簇的对等网络流媒体直播系统拓扑结构的构建方法，其特征在于:在所述步骤C中，构建簇间拓扑结构的具体构建方法中父节点集和子节点集的连接方法为:计算子节点集中的每个节点与父节点集中的所有节点之间的传输效率，选择子节点集中传输效率最大的节点与相对应的父节点连接，此处父节点是指与该普通节点传输效率达到最大的那个节点；当子节点集中的节点播放速率达到流媒体的播放速率时，将该节点从子节点集移动到父节点集中；依次循环计算直到子节点集为空集。
【文档编号】H04L29/06GK103581329SQ201310567818
【公开日】2014年2月12日 申请日期:2013年11月14日 优先权日:2013年11月14日
【发明者】高随祥, 杨文国, 王慎娜, 赵彤, 姜志鹏, 王蕊, 戴龙飞, 焦成文 申请人:中国科学院大学