CN103581329A - 基于分簇的对等网络流媒体直播系统拓扑结构的构建方法 - Google Patents
基于分簇的对等网络流媒体直播系统拓扑结构的构建方法 Download PDFInfo
- Publication number
- CN103581329A CN103581329A CN201310567818.7A CN201310567818A CN103581329A CN 103581329 A CN103581329 A CN 103581329A CN 201310567818 A CN201310567818 A CN 201310567818A CN 103581329 A CN103581329 A CN 103581329A
- Authority
- CN
- China
- Prior art keywords
- node
- bunch
- nodes
- media server
- peer
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Landscapes
- Information Transfer Between Computers (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
一种基于分簇的对等网络流媒体直播系统拓扑结构的构建方法,首先,在初始阶段将系统内所有节点进行分簇。其次,分簇结束后进行簇内部的拓扑结构构建。最后,进行簇间的拓扑结构构建,主要有两方面:一方面,构建虚拟网络并进行拓扑构建;另一方面,实际网络中簇间节点的拓扑构建。本发明使得对等网络流媒体直播系统中的流媒体数据块的传输在带宽和延迟之间得到平衡,网络中的累加延迟减小,在降低计算量的基础上,使得网络中的节点的最大播放延迟减小。
Description
技术领域
本发明涉及通信网络领域,特别是对等网络流媒体直播系统拓扑结构问题。
背景技术
随着三网融合的发展,广电网和互联网承载的业务越来越多,加上流媒体服务具有高带宽、持续时间长等特点,随着用户数量的增加,在传统的C/S模式中,服务器的带宽会很快被消耗完,导致视频播放不流畅,影响网络业务的发展。
为了解决上述问题,人们提出了IP组播(IP Multicast)模式。IP组播由IP网络在路由树的分叉处进行数据的复制与转发,不需要服务器发送多个副本,达到了减轻服务器的负担和减少带宽浪费的目的。但是,由于IP组播在传输技术和管理等方面存在难以解决的问题,因此到目前为止没有得到广泛的采用。
随后,人们又提出了基于CDN(Content Delivery Networks)的流媒体分发方案,流媒体内容可以缓存在网络边缘的一些代理服务器中,在用户请求时向其提供就近服务。这项技术虽然能够缓解服务器的带宽压力,但是所需要的维护成本很高,而且也没有脱离C/S架构的本质,可扩展性问题没有得到根本的解决。
与此同时,对等网络(Peer-to-Peer Network,P2P Network)由于能够克服IP组播和CDN的缺点,被人们所认可,并得到了广泛的应用。
在对等网络中,各个节点的地位都是对等的,每个节点既可以作为服务器,为其他节点提供服务;也可以作为接收节点,向其他节点请求数据。资源的所有权和控制权被分散到网络的每个节点中,服务使用者和提供者之间进行直接通信,这样可以充分利用网络带宽,减少网络的拥塞状况,使得资源的利用率大大提高。对等网络不同于传统的C/S工作方式,具有新的特点:节点数量大,动态性强,异构性强,分布广泛,网络异步性强等。
对等网络流媒体直播系统主要涉及两个方面的研究内容:一是拓扑结构的构建,也称为成员管理;二是数据块的传输调度。
拓扑结构的构建是直播系统的基础。由于流媒体直播系统节点数量大,节点带宽不尽相同,各节点的稳定性也不同,节点的加入和退出具有随机性,因此系统拓扑结构的构建较为复杂,其构建效果会影响用户的启动延迟、视频播放的连续度以及网络带宽的使用效率。
发明内容
本发明解决的技术问题:本发明提供一种基于分簇的对等网络流媒体直播系统拓扑结构的构建方法,该方法使得对等网络流媒体直播系统中的节点在带宽和延迟之间得到平衡,网络中的累加延迟得到减小,在降低计算量的基础上,使得网络节点的最大播放延迟减小,从而有效克服现有技术播放延迟大的不足。
本发明技术解决方案:一种基于分簇的对等网络流媒体直播系统拓扑结构的构建方法,包括以下步骤:
A.在分簇时,分簇的标准是以簇头为中心的一定范围内所有节点的平均传输效率最大;首先,以流媒体服务器为中心的一定范围内所有节点为一簇,其中流媒体服务器为簇头,其他节点为簇内节点。然后,对于剩余的节点分别计算以该节点为中心的一定范围内所有节点的平均传输效率,平均传输效率最大的节点集为一簇,中心节点为簇头,其他节点为簇内节点。循环计算直到系统内所有节点均分配到某个簇内;
B.分簇结束后对于每个簇,首先,在初始阶段选出簇内的虚拟流媒体服务器节点集和普通节点集;其次,计算普通节点集中的每个节点与虚拟流媒体服务器节点集中的所有节点之间的传输效率,选择普通节点集中传输效率最大的节点与相对应的父节点连接(此处父节点是指与该普通节点传输效率达到最大的那个虚拟流媒体服务器节点),当普通节点集中的节点播放速率达到流媒体的播放速率时,将该节点从普通节点集移动到虚拟流媒体服务器节点集中;依次循环计算直到普通节点集为空集;
C.簇间的拓扑构建分为两个阶段,第一阶段是虚拟网络拓扑构建,首先,将一个簇记为一个虚拟节点,该簇的剩余带宽作为对应虚拟节点的带宽,簇头间的延迟作为相应虚拟节点间的延迟;其次,对所有虚拟节点组成的网络进行拓扑构建;第二阶段是簇间网络的实际构建,根据第一阶段虚拟网络拓扑构建进行实际的簇间网络拓扑构建。
在所述步骤A中,节点的传输效率是该节点的父节点的剩余带宽与流媒体播放速率两者间的最小值除以父节点与该节点之间的延迟的结果,即:其中Pi(j)为节点i与父节点j间的传输效率,Rj为父节点j的剩余带宽,s为流媒体的播放速率,dji为节点i和父节点j间的延迟,节点集V中的平均传输效率为其中|V|表示节点集V中节点的个数,此处Pi(j)中的父节点是指节点集V中除了节点i以外的其余节点。父节点j的剩余带宽的定义为节点j的带宽减去已经使用的带宽,即:Rj=Uj-Aj,其中Uj为节点j的带宽,Aj为节点j被其他子节点占用的带宽之和。在所述步骤A中,选取每个簇的范围是从簇头到簇内最远节点的延迟为其中|R|为系统内普通节点集R内节点的个数,maxv∈RdSv为系统内普通节点集R中节点到流媒体服务器S的最大延迟。
在所述步骤B中,初始阶段选出的虚拟流媒体服务器是指与其他簇进行簇间连接的节点,不需要簇内节点向其传输数据块。虚拟流媒体服务器节点集是由虚拟流媒体服务器组成的节点集合。普通节点是指簇内除了虚拟流媒体服务器以外的节点,需要虚拟流媒体服务器向其传输数据块。普通节点集是由普通节点组成的集合。在初始阶段选取虚拟流媒体服务器节点集的方法为:首先,将簇内节点按照带宽大小降序排列;其次,按照排列顺序选择最前面的一些节点作为虚拟流媒体服务器节点集,选取的节点个数G为满足式子s-C(M)≤s*G的最小整数,C(M)为簇M的剩余带宽,s为流媒体播放速率。如果G为负数,则G取值为1。普通节点集是指簇内除了虚拟流媒体服务器节点集外的所有节点组成的集合。
在所述步骤B中,普通节点集中的节点i与虚拟流媒体服务器节点集中相应的父节点j连接,如果父节点的剩余带宽Rj不小于流媒体播放速率s与节点i当前的传输速率si的差,则Rj=Rj-(s-si) ,si=s;否则,Rj=0 ,si=si+Rj。
在所述步骤C中,虚拟节点的带宽为对应簇的剩余带宽;虚拟节点之间的延迟为对应簇头之间的延迟;簇的剩余带宽是指簇内所有节点的总带宽与播放节点的总播放速率的差,数学表示为,设簇内节点集为A,服务器集为S,Ui为节点i的带宽,s为流媒体播放速率,则簇的剩余带宽为|A|为簇内节点集A中节点的个数,|S|为服务器集S中节点的个数。簇的剩余带宽可以为负值,表示需要其他簇向该簇提供缺少的带宽。
在所述步骤C中,构建虚拟网络的拓扑结构的方法为:首先,将流媒体服务器对应的虚拟节点放入虚拟流媒体服务器节点集,其他虚拟节点放入普通节点集;其次,计算普通节点集中的每个节点与虚拟流媒体服务器节点集中的所有节点之间的传输效率,选择普通节点集中传输效率最大的节点与相对应的父节点连接,此处父节点是指与该普通节点传输效率达到最大的那个虚拟流媒体服务器节点;当普通节点集中的节点播放速率达到流媒体的播放速率时,将该节点从普通节点集移动到虚拟流媒体服务器节点集中;依次循环计算直到普通节点集为空集。
在所述步骤C中,构建簇间拓扑结构的具体构建方法:父节点集指的是虚拟网络中的父节点对应的簇内所有剩余带宽大于零的节点集,子节点集指的是虚拟网络中的子节点对应的簇内拓扑构建的初始阶段选出的虚拟流媒体服务器节点集;计算子节点集中的每个节点与父节点集中的所有节点之间的传输效率,选择子节点集中传输效率最大的节点与相对应的父节点连接,此处父节点是指与该普通节点传输效率达到最大的那个节点;当子节点集中的节点播放速率达到流媒体的播放速率时,将该节点从子节点集移动到父节点集中;依次循环计算直到子节点集为空集。
本发明与现有技术相比的优点在于:现有的网络拓扑构建方法主要有树型和网络型。其中,树型有严格的父子关系,系统维护比较困难,一般很难在实际网络系统中应用。网络型的一般采取随机选取邻居节点的方法。而本发明建立在网络型的基础上,采用分簇的思想将大系统分解为比较小的部分,使得计算量减少。同时考虑带宽和延迟两方面因素来选取父节点使得数据块传输效率更高,可减小播放延迟。
附图说明
图1为网络分簇的工作流程图;
图2为簇内节点连接的工作流程图;
图3为簇间实际节点连接的工作流程图;
图4为总体实现流程图。
具体实施方式
为使本发明更加容易理解,结合附图对本发明作进一步阐述,但附图中的实施不构成对本发明的任何限制。
如图1、4所示,给出了分簇的工作流程图。
本发明中,假设流媒体服务器只有一个,但是没有这个假设不影响本发明的核心思想。具体实施步骤如下:
步骤1:变量初始化。
γ为簇头到簇内最远节点的延迟,S为流媒体服务器;R为系统内除了服务器以外的节点集,V为系统内所有节点的集合,maxv∈RdSv为系统内普通节点集R中节点到流媒体服务器S的最大延迟,|R|为节点集R中节点的个数;Eγ(S,W1 γ)为在节点集W1 γ中以节点S为圆心,γ为半径范围内的节点子集;Wi γ表示第i个簇可选择节点的范围;Mi表示第i簇的节点集合;μi表示第i簇的簇头,O(V)节点集V中的平均传输效率。
循环变量:i=2
步骤2:检验是否继续循环
步骤3:选择第i簇
a.选择簇头μi:
b.第i簇的节点集:
c.i=i+1
d.执行步骤2.
在图示1所述的方法中,核心的步骤是簇头的选取,本发明中采用的选举方法是距离簇头延迟为γ的范围内所有节点间的平均传输效率最大的节点。本发明的这种方法是取得了带宽和延迟的综合平衡,在实际中将能很好的改善节点的播放延迟。
图2给出了簇内节点连接的工作流程图。首先给出变量G的定义:G为满足式子s-C(Mi)≤s*G的最小整数,其中C(Mi)为第i簇的剩余带宽,s为流媒体播放速率,如果G为负数,则G取值为1。
首先具体介绍步骤的各个变量的含义。s为流媒体播放速率,Ui表示节点i的带宽,si表示节点i已经获取的播放速率,Ri表示节点i的剩余带宽,Pi(j)为节点i与父节点j间的传输效率。
详细的执行步骤如下:
步骤1:选择虚拟流媒体服务器集
a.将簇内的节点按照带宽大小降序排列。
b.如果簇的剩余带宽不小于零,则选择簇内带宽最大的节点作为虚拟流媒体服务器S;如果簇的剩余带宽小于零,则选择簇内前G个节点作为虚拟流媒体服务器集S。簇内剩余节点为未连接节点集V。
步骤2:变量初始化
si=0,Ri=Ui i∈V;Rj=Uj,j∈S
步骤3:检验是否循环
若V为空集,则结束;否则,执行步骤4。
步骤4:选择连接方式
a.对满足si<s的节点计算
b.对S中的节点j按照Pi(j)的大小降序排列,并且依次选择S中的节点与节点i连接,直到节点i满足si=s;将节点i从V中删除并加入S中。其中,在选择S中的节点时,如果选择该节点之前:Rj≥s-si,则Rj=Rj-(s-si),si=s,边<j,i>存在;否则si=si+Rj,Rj=0,边<j,i>存在。
c.执行步骤3。
在图2中,因为有些簇的剩余带宽小于零,无法满足簇内所有节点的播放速率,因此需要父簇给予帮助。这样,簇内虚拟流媒体服务器的个数增加,不仅能满足簇内所有节点的播放速率,还减小了簇内节点的延迟。
图3给出了簇间节点连接工作流程图。
首先,将一个簇转换为一个虚拟节点,转变成虚拟网络的拓扑结构的连接。其中,虚拟节点的带宽为该簇的剩余带宽,可能小于零;虚拟节点之间的延迟是簇头间的延迟。其次,进行簇间的实际连接,从子簇和父簇中分别选取一些节点进行连接。
首先具体介绍步骤的各个变量的含义。s为流媒体播放速率,Ui表示节点i的带宽,si表示节点i已经获取的播放速率,Ri表示节点i的剩余带宽,Pi(j)为节点i与父节点j间的传输效率。
具体实施步骤如下:
步骤1:选择节点集
含有服务器节点的簇为虚拟服务器节点S,其余簇虚拟的节点为未连接的节点集V。
步骤2:变量初始化
如果Ui≥0则si=0,Ri=Ui;否则,si=Ui,Ri=0,i∈V
Rj=Uj,j∈S
步骤3:检验是否循环
若V为空集,则执行步骤5;否则,执行步骤4。
步骤4:选择连接方式
a.对满足si<s的节点计算
b.对S中的节点j按照Pi(j)的大小降序排列,并且依次选择S中的节点与节点i连接,直到节点i满足si=s;将节点i从V中删除并加入S中。其中,在选择S中的节点时,如果选择该节点之前:Rj≥s-si,则Rj=Rj-(s-si),si=s,边<j,i>存在;否则si=si+Rj,Rj=0,边<j,i>存在。
c.执行步骤3。
步骤5:簇间实际连接中节点选取
a.子簇中选取的节点集V'为簇内节点连接过程中作为虚拟流媒体服务器节点集。
b.父簇中选取的节点集S'为簇内剩余带宽大于0的节点集。
步骤6:变量初始化
si=0,Ri=Ui,i∈V' Rj=Uj,j∈S'
步骤7:检验是否循环
若V'为空集,则结束;否则,执行步骤8。
步骤8:选择连接方式
a.对满足si<s的节点计算
b.对S'中的节点j按照Pi(j)的大小降序排列,并且依次选择S'中的节点与节点i连接,直到节点i满足si=s;将节点i从V'中删除并加入S'中。其中,在选择S'中的节点时,如果选择该节点之前:Rj≥s-si,则Rj=Rj-(s-si),si=s,边<j,i>存在;否则si=si+Rj,Rj=0,边<j,i>存在。
c.执行步骤7。
在图示3所述的方法中,综合考虑带宽和延迟两个因素,定义传输效率这个概念,使得二者兼顾,在满足传输速率的前提下,使得延迟得到了很大的改善。
图4给出了总体实现流程图,在图4中,首先是分簇的具体步骤;其次为簇内节点连接的具体步骤;最后为簇间的实现方法。其中,在簇内节点连接中,虚拟流媒体服务器节点集和普通节点集的选择完成后就可以同步进行簇间的拓扑结构的构建。
本发明中,主要是采用分簇的思想,将网络分成多个簇,这样可以降低计算量;在每个簇内部及簇间的连接中,本发明中所述的方法得到了计算量和和延迟的之间的平衡。
本发明说明书中未作详细描述的内容属于本领域专业技术人员公知的现有技术。应当指出,对于本技术领域的普通技术人员来说,在不脱离本发明原理的前提下,还可以做出若干改进和变动,这些改进和变动也视为本发明的保护范围。
Claims (9)
1.一种基于分簇的对等网络流媒体直播系统拓扑结构的构建方法,其特征在于实现步骤如下:
A.在分簇时,分簇的标准是以簇头为中心的一定范围内所有节点的平均传输效率最大;首先,以流媒体服务器为中心的一定范围内所有节点为一簇,其中流媒体服务器为簇头,其他节点为簇内节点;然后,对于剩余的节点分别计算以该节点为中心的一定范围内所有节点的平均传输效率,平均传输效率最大的节点集为一簇,中心节点为簇头,其他节点为簇内节点,循环计算直到系统内所有节点均分配到某个簇内;
B.分簇结束后对于每个簇,首先,在初始阶段选出簇内的虚拟流媒体服务器节点集和普通节点集;其次,计算普通节点集中的每个节点与虚拟流媒体服务器节点集中的所有节点之间的传输效率,选择普通节点集中传输效率最大的节点与相对应的父节点连接,此处父节点是指与该普通节点传输效率达到最大的那个虚拟流媒体服务器节点;当普通节点集中的节点播放速率达到流媒体的播放速率时,将该节点从普通节点集移动到虚拟流媒体服务器节点集中;依次循环计算直到普通节点集为空集;
C.簇间的拓扑构建分为两个阶段,第一阶段是虚拟网络拓扑构建,首先,将一个簇记为一个虚拟节点,其中该簇的剩余带宽为对应虚拟节点的带宽,簇头间的延迟为相应虚拟节点间的延迟;其次,对所有虚拟节点组成的网络进行拓扑构建;第二阶段是簇间网络的实际构建,根据第一阶段虚拟网络拓扑构建进行实际的簇间网络拓扑构建。
2.根据权利要求1所述的基于分簇的对等网络流媒体直播系统拓扑结构的构建方法,其特征在于:在所述步骤A中,节点的传输效率是该节点的父节点的剩余带宽与流媒体播放速率两者间的最小值除以父节点与该节点之间的延迟的结果,即:其中Pi(j)为节点i与父节点j间的传输效率,Rj为父节点j的剩余带宽,s为流媒体播放速率,dji为节点i和父节点j间的延迟;节点集V中的平均传输效率为其中|V|表示节点集V中节点的个数,此处Pi(j)中的父节点是指节点集V中除了节点i以外的其余节点;父节点j的剩余带宽的定义为节点的带宽减去已经使用的带宽,即:Rj=Uj-Aj,其中Uj为节点j的带宽,Aj为节点j被其他子节点占用的带宽之和。
3.根据权利要求1所述的基于分簇的对等网络流媒体直播系统拓扑结构的构建方法,其特征在于:在所述步骤A中,选取每个簇的范围是从簇头到簇内最远节点的延迟为其中|R|为系统内普通节点集R内节点的个数,maxv∈RdSv为系统内普通节点集R中节点到流媒体服务器S的最大延迟。
4.根据权利要求1所述的基于分簇的对等网络流媒体直播系统拓扑结构的构建方法,其特征在于:在所述步骤B中,簇内初始阶段选出的虚拟流媒体服务器是指与其他簇进行簇间连接的节点,不需要簇内节点向其传输数据块;虚拟流媒体服务器节点集是由虚拟流媒体服务器组成的节点集合;普通节点是指簇内除了虚拟流媒体服务器以外的节点,需要虚拟流媒体服务器向其传输数据块;普通节点集是由普通节点组成的集合;在初始阶段选取虚拟流媒体服务器节点集的方法为:首先,将簇内节点按照带宽大小降序排列;其次,按照排列顺序选择最前面的一些节点作为虚拟流媒体服务器节点集,选取的节点个数G为满足式子s-C(M)≤s*G的最小整数,C(M)为簇M的剩余带宽,s为流媒体播放速率,如果G为负数,则G取值为1。普通节点集是指簇内除了虚拟流媒体服务器节点集外的所有节点组成的集合。
5.根据权利要求1所述的基于分簇的对等网络流媒体直播系统拓扑结构的构建方法,其特征在于:在所述步骤B中,普通节点集中的节点i与虚拟流媒体服务器节点集中相应的父节点j连接,如果父节点的剩余带宽Rj不小于流媒体播放速率s与节点i当前的传输速率si的差,则Rj=Rj-(s-si) ,si=s;否则,Rj=0 ,si=si+Rj。
7.根据权利要求1所述的基于分簇的对等网络流媒体直播系统拓扑结构的构建方法,其特征在于:在所述步骤C中,构建虚拟网络的拓扑结构的方法为:首先,将流媒体服务器对应的虚拟节点放入虚拟流媒体服务器节点集,其他虚拟节点放入普通节点集;其次,计算普通节点集中的每个节点与虚拟流媒体服务器节点集中的所有节点之间的传输效率,选择普通节点集中传输效率最大的节点与相对应的父节点连接,此处父节点是指与该普通节点传输效率达到最大的那个虚拟流媒体服务器节点;当普通节点集中的节点播放速率达到流媒体的播放速率时,将该节点从普通节点集移动到虚拟流媒体服务器节点集中;依次循环计算直到普通节点集为空集。
8.根据权利要求1所述的基于分簇的对等网络流媒体直播系统拓扑结构的构建方法,其特征在于:在所述步骤C中,构建簇间拓扑结构的具体构建方法中父节点集和子节点集的选取为:父节点集指的是虚拟网络中的父节点对应的簇内所有剩余带宽大于零的节点集,子节点集指的是虚拟网络中的子节点对应的簇内拓扑构建的初始阶段选出的虚拟流媒体服务器节点集。
9.根据权利要求1所述的基于分簇的对等网络流媒体直播系统拓扑结构的构建方法,其特征在于:在所述步骤C中,构建簇间拓扑结构的具体构建方法中父节点集和子节点集的连接方法为:计算子节点集中的每个节点与父节点集中的所有节点之间的传输效率,选择子节点集中传输效率最大的节点与相对应的父节点连接,此处父节点是指与该普通节点传输效率达到最大的那个节点;当子节点集中的节点播放速率达到流媒体的播放速率时,将该节点从子节点集移动到父节点集中;依次循环计算直到子节点集为空集。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201310567818.7A CN103581329B (zh) | 2013-11-14 | 2013-11-14 | 基于分簇的对等网络流媒体直播系统拓扑结构的构建方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201310567818.7A CN103581329B (zh) | 2013-11-14 | 2013-11-14 | 基于分簇的对等网络流媒体直播系统拓扑结构的构建方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN103581329A true CN103581329A (zh) | 2014-02-12 |
CN103581329B CN103581329B (zh) | 2016-08-17 |
Family
ID=50052237
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201310567818.7A Expired - Fee Related CN103581329B (zh) | 2013-11-14 | 2013-11-14 | 基于分簇的对等网络流媒体直播系统拓扑结构的构建方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN103581329B (zh) |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104363159A (zh) * | 2014-07-02 | 2015-02-18 | 北京邮电大学 | 一种基于软件定义网络的开放虚拟网络构建系统和方法 |
CN107018181A (zh) * | 2017-03-23 | 2017-08-04 | 西安电子科技大学 | 基于流媒体直播系统的p2p网络构建方法 |
CN108833609A (zh) * | 2018-06-25 | 2018-11-16 | 哈尔滨工业大学 | 一种基于历史拓扑测量数据的局部网络目的ip地址选择方法 |
CN113572820A (zh) * | 2021-07-01 | 2021-10-29 | 西安震有信通科技有限公司 | 一种集群构建方法、装置、终端设备及存储介质 |
CN115550194A (zh) * | 2022-12-01 | 2022-12-30 | 中国科学院合肥物质科学研究院 | 基于类最远采样的区块链网络传输方法及存储介质 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20050195755A1 (en) * | 2002-09-27 | 2005-09-08 | Fujitsu Limited | Data distributing method, system transmitting method, and program |
CN101651708A (zh) * | 2009-07-07 | 2010-02-17 | 北京大学 | P2p流媒体网络的拓扑构建方法 |
CN101997922A (zh) * | 2010-11-19 | 2011-03-30 | 武汉大学 | 基于代价优化的p2p流媒体覆盖网拓扑构造调整方法 |
-
2013
- 2013-11-14 CN CN201310567818.7A patent/CN103581329B/zh not_active Expired - Fee Related
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20050195755A1 (en) * | 2002-09-27 | 2005-09-08 | Fujitsu Limited | Data distributing method, system transmitting method, and program |
CN101651708A (zh) * | 2009-07-07 | 2010-02-17 | 北京大学 | P2p流媒体网络的拓扑构建方法 |
CN101997922A (zh) * | 2010-11-19 | 2011-03-30 | 武汉大学 | 基于代价优化的p2p流媒体覆盖网拓扑构造调整方法 |
Non-Patent Citations (2)
Title |
---|
TRAN, D.A.,: ""A peer-to-peer architecture for media streaming"", 《IEEE JOURNAL》 * |
朱建雷,: ""基于复杂网络的P2P流媒体网络拓扑构建"", 《万方学位论文》 * |
Cited By (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104363159A (zh) * | 2014-07-02 | 2015-02-18 | 北京邮电大学 | 一种基于软件定义网络的开放虚拟网络构建系统和方法 |
CN104363159B (zh) * | 2014-07-02 | 2018-04-06 | 北京邮电大学 | 一种基于软件定义网络的开放虚拟网络构建系统和方法 |
CN107018181A (zh) * | 2017-03-23 | 2017-08-04 | 西安电子科技大学 | 基于流媒体直播系统的p2p网络构建方法 |
CN107018181B (zh) * | 2017-03-23 | 2019-10-25 | 西安电子科技大学 | 基于流媒体直播系统的p2p网络构建方法 |
CN108833609A (zh) * | 2018-06-25 | 2018-11-16 | 哈尔滨工业大学 | 一种基于历史拓扑测量数据的局部网络目的ip地址选择方法 |
CN108833609B (zh) * | 2018-06-25 | 2021-07-13 | 哈尔滨工业大学 | 一种基于历史拓扑测量数据的局部网络目的ip地址选择方法 |
CN113572820A (zh) * | 2021-07-01 | 2021-10-29 | 西安震有信通科技有限公司 | 一种集群构建方法、装置、终端设备及存储介质 |
CN113572820B (zh) * | 2021-07-01 | 2024-02-02 | 西安震有信通科技有限公司 | 一种集群构建方法、装置、终端设备及存储介质 |
CN115550194A (zh) * | 2022-12-01 | 2022-12-30 | 中国科学院合肥物质科学研究院 | 基于类最远采样的区块链网络传输方法及存储介质 |
Also Published As
Publication number | Publication date |
---|---|
CN103581329B (zh) | 2016-08-17 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN110851429B (zh) | 一种基于影响力自适应聚合的边缘计算可信协同服务方法 | |
CN100433689C (zh) | 一种流媒体直播系统中控制流的树形网络组织方法 | |
CN103581329A (zh) | 基于分簇的对等网络流媒体直播系统拓扑结构的构建方法 | |
CN105024853A (zh) | 基于谣言传播机制的sdn资源匹配和服务路径发现方法 | |
Sengupta et al. | Peer-to-peer streaming capacity | |
CN100488145C (zh) | 一种用于构建簇状对等网络的分布式聚集方法 | |
CN112650581A (zh) | 一种面向智能楼宇的云边协同任务调度方法 | |
CN101552934A (zh) | 基于pce回溯递归的光互联网跨域可靠性路径计算方法 | |
Guan et al. | On-demand cooperation among multiple infrastructure networks for multi-tenant slicing: A complex network perspective | |
CN105681438A (zh) | 内容中心网络中一种集中式的缓存决策策略 | |
CN110266600B (zh) | 带宽约束组播路由优化方法 | |
CN115174404A (zh) | 一种基于sdn组网的多设备联邦学习系统 | |
CN102624596B (zh) | 一种p2p直播覆盖网的可靠性最优树状核心拓扑求解方法 | |
CN115049071A (zh) | 一种基于dag区块链的联邦学习方法 | |
CN104994508A (zh) | 一种认知无线mesh网络资源分配及路由方法 | |
CN110971707B (zh) | 一种在移动边缘网络中的分布式服务缓存方法 | |
CN112506656B (zh) | 一种基于配电物联网计算任务的分配方法 | |
Zheng et al. | A distributed learning architecture for semantic communication in autonomous driving networks for task offloading | |
CN109640298B (zh) | 基于联盟形成博弈的移动d2d内容共享方法及其系统 | |
Sina et al. | CaR-PLive: Cloud-assisted reinforcement learning based P2P live video streaming: a hybrid approach | |
CN116133082A (zh) | 一种提高航空自组网拓扑持续时间的多跳分簇方法 | |
CN115102831A (zh) | 一种分布式bgp服务的部署方法和系统 | |
Lingjun et al. | Improving file distribution performance by grouping in peer-to-peer networks | |
Esposito et al. | On the impact of seed scheduling in peer-to-peer networks | |
Vijaya Kumar et al. | Neural networks based efficient multiple multicast routing for mobile networks |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20160817 Termination date: 20171114 |