文档介绍：第 28卷第 6期计算机应用与软件 Vol
2011年 puterApplicationsandSoftware
P2P流媒体系统中基于网络坐标的拓扑优化研究
林予松1 崔勇2 王宗敏1
1(河南省信息网络重点学科开放实验室河南郑州 450052)
2(郑州大学信息工程学院河南郑州 450052)
摘要近年来,基于 P2P的大规模流媒体直播系统得到了广泛应用,但是应用层覆盖网与底层物理网络存在失配问题。针对
该问题,提出了一种基于 Vivaldi网络坐标算法的流媒体系统拓扑优化机制———workCoordinateSysteminP2PStreaming
TopologyOptimization),通过采用双重采样和样本过滤器,能够有效地针对覆盖网进行拓扑优化,减少网络失配,提高系统运行效率,
降低带宽浪费。
关键词 P2P流媒体拓扑优化网络坐标双重采样
WORKCOORDINATEBASEDTOPOLOGYOPTIMISATIONINP2P
STREAMINGMEDIASYSTEM
LinYusong1 CuiYong2 WangZongmin1
1(working,Zhengzhou450052,Henan,China)
2(SchoolofInformationEngineering,ZhengzhouUniversity,Zhengzhou450052,Henan,China)
Abstract WiththewidedeploymentofP2Pbasedlivestreamingmediasysteminrecentyears,themismatchdoesexistbetweenoverlay
,inthispaper,theNCSTOmechanism,atopology
workcoordinatealgorithm,
samplefilter,work,workmismatch,improvesystem
workbandwidth.
Keywords P2Pstreamingmedia workcoordinate Dualsampling
坐标信息(样本),对坐标不断的更新使其精确化(采样),使用
0 引言坐标距离来预测实际时延,大大提高了拓扑发现的效率和准确
性。当前网络坐标系统主要有两种机制,一种基于 Landmark,
当前,随着 P2P技术、应用层组播技术的不断发展[1-4],大代表是 GNP[14]和 PIC[15],另一种基于模拟物理系统,代表是
规模流媒体直播系统已经成为互联网上的一项主要应用。近几 Vivaldi[16]和 Bigband[17]。其中 Vivaldi使用模拟弹簧势能衰弱
年出现了很多基于数据驱动 P2P流媒体系统,其中/Cool的机制来构造坐标,将要测量的节点间延时建模为两个质点间
streaming[5,6]首先提出基于数据驱动的方式构造覆盖网,它不弹簧的伸长量,当弹簧系统势能达到最低状态时整个网络的测
组建和维护一个传输数据的明显拓扑结构