P2P流媒体系统中层次化网络拓扑推断技术的研究

P2P流媒体系统中层次化网络拓扑推断技术的研究作者：雍兴辉，黄永峰，YONGXing-hui，HUANGYong-feng作者单位：清华大学电子工程系,北京,100084刊名：电子学报英文刊名：ACTAELECTRONICASINICA年，卷(期)：2010，38(1)被引用次数：0次参考文献(24条)1.BitTorrent2.Thunder(迅雷)3.PPLive4.PPStream5.FraleighC.MoonS.LylesBPacket-leveltrafficmeasurementsfromtheSprintIPback-bone2003(6)6.ChujoTModelingintemettrafficfornetworkplanningandprovisioning20037.KGAnagnostakis.MBGreenwald.RSRygerCing:measuringnetwork-internaldelaysusingonlyexistinginfrastructure20038.Coates.AHeroⅢ.AONowak.RBinYuMcGillUniv.,Montreal,Que.Interacttomography20029.YVardiNetworktomography:estimatingsource-destinationtrafficintensifiesfiomlinkdata1996(433)10.Multicastbasedinferenceofnetwork-internalcharacteristics(MINC)11.RCaceres.NDuffield.JHorowitz.DTowsleyMulticastbasedinferenceofnetwork-internallosscharacteristics199912.MCoates.RNowakNetworklossinferenceusingunicastend-to-endmeasurement200013.JCao.SVanderWiel.BYu.ZZhuAscalablemethodforestimatingnetworktrafficmatricesfromlinkcounts200014.RJVanderbei.JIannoneAnEMapproachtoODmatrixestimarion[Tech.Rep.SOR94-04]199415.LoprestiF.DuffieldN.HorowitzJ.TowsleyDMulficastbasedinferenceofnetwork-internaldelaydistributions2002(6)16.MFShihand.AOHeroUnicastinferenceofnetworklinkdelaydistributionsfromedgemeasurements200117.ABestavros.KHarfoush.JByersRobustidentificationofsharelossesusingend-to-endunicastprobes200018.YTsang.MCoates.RNowakPassiveunicastnetworktomographybasedontcpmonitoring[Tech.RepTREE-05]200019.YTsang.MCoates.RNowakPassivenetworktomographyusingEMalgorithms200120.MichaelRabbat.RobertNowak.MarkCoatesMultiplesources,multipledestinationnetworktomography21.SRatnasamyandSMcCanneInferenceofmulticastroutingtreesanbottleneckbandwidthsusingend-to-endmeasurements199922.MCoates.RCasrto.RNowak.MGadhiok,RKing,YTsangMaximumlikelihoodnetworktopologyidentificationfromedge-basedunicastmeasurements200223.FuShihMeng.HeroⅢAOUnicast-basedinferenceofnetworklinkdelaydistributionswithfinitemixturemodels2003(8)24.LiangGang.YuBinMaximumPseudoLikelihoodEstimationinNetworkTomography2003(8)相似文献(10条)1.学位论文尉文沛基于SIP-P2P的实时流媒体系统的研究与实现2008流媒体服务是一种新型的网络服务模式，采用边下载边播放的人性化结构，使得即时性媒体内容通过网络进行大范围传播。随着网络用户的日益增多，传统的C/S模式遭遇服务瓶颈问题，而网络层广播也只能局限于局域网内应用。P2P(对等网络)是近些年兴起的网络技术，相对于传统C/S模式，P2P一个非常显著的特点就是节点无需集中服务器的资源，节点间可直接通信。在P2P中，结点间的地位是相同的，既可以请求服务，也可以提供服务，节点同时具有C/S模式中服务器和客户机的作用，甚至具有路由器和高速缓存的功能。利用这个特点，P2P网络技术可以应用现有的计算资源和有限网络带宽实现大规模网络流媒体播放。当前对于P2P实时流媒体系统的研究，主要集中在两个方面。一是优化流媒体下载树拓扑结构，从而提高系统的鲁棒性，并降低媒体时延。二是通过网络分层编码的方式，来提高媒体质量。论文首先分析了实时流媒体概念和特性，介绍了部分实时流媒体系统技术和平台，并分析当前流媒体系统存在的问题。1.当前流媒体系统全部都是推送式服务，在互动性方面的流媒体系统研究却很少；2.媒体服务器是由系统指定的，其数量是固定不变的；3.P2P网络采用私有协议实现导致各系统间无法共享资源，基于P2P的实时流媒体系统也无法解决资源共享这一问题。基于以上问题，论文引入了下一代通信协议SIP(sessioninitialprotocol，会话初始化协议)来解决P2P资源共享问题，选择半分布式的P2P拓扑结构，从而达到多源流媒体服务器的设计要求。同时提出了基于SIP-P2P的解决方案IMStream，详细分析IMStream系统的拓扑结构模型、网络结构模型、模块分析设计和层次结构。并且重点研究了系统信令层，对结点间的Register，Invite，Bye等信令交互过程做了详尽的设计。论文分析了系统核心模块SIP协议栈模块，并对具体实现方法和实现过程做了详细描述。针对实时流媒体系统的特点，研究了媒体下载树构造方法，改进了Invite消息路由算法和上游结点选择算法。实现IMStream系统，通过测试验证了系统的性能。IMStream系统具有以下特点：1.基于P2P网络的设计，使得系统有实用、稳定、扩展性好等的P2P特性；2.通过公用的SIP协议，可以与其它系统进行资源共享；3.系统交互性方面的特点提高了结点贡献度和用户体验。以上研究表明该系统具有一定的实用性。2.期刊论文蒋雪玲.JIANGXue-ling基于P2P流媒体系统的实现研究-宁波职业技术学院学报2006,10(5)传统流媒体系统,受带宽和服务器限制,难以支持大规模并发客户.针对该问题,介绍了当前用P2P技术实现流媒体系统的现状,探讨了P2P的流媒体系统的系统结构及关键技术,分析了存在的问题,最后指出了P2P流媒体系统发展的研究方向.3.学位论文李铎P2P流媒体系统中流量统计模型的研究与实现2007近年来，随着大规模存储、高性能工作站以及宽带网络等技术突飞猛进的进步，互联网上传输的信息不再仅仅局限于单调的文本和静态的图像，而是包含了越来越多的更加符合人们通信习惯的多媒体内容(MultimediaContent)，即所谓的多媒体通信。多媒体通信可以集视频、音频、文本及图像为一体，为用户提供更为直观的使用体验，因此得到了越来越为广泛的应用。与传统的C/S(Client/Server)结构相比，基于P2P结构的系统克服了C/S结构的I/O瓶颈，使得服务提供商凭借少量的服务器和有限的带宽就可以支持大量的用户群，因此基于P2P结构的软件得到了广泛的应用。P2P与流媒体的结合，诞生了一系列P2P流媒体系统，如pplive'[2]、ppstream'[3]等，并在互联网上取得了巨大的成功。P2P流媒体利用P2P的原理来建立播放网络，从而达到节省服务端带宽消耗、减轻服务端处理压力的目的。但是由于P2P网络的高动态性和用户自主性，使得对于P2P用户的管理相当困难，从而导致很多P2P软件遭到封杀，因此基于P2P的系统可管理化，将是关系P2P系统进一步飞跃的关键问题。在网络管理中，流量统计是获取网络内部信息的关键技术，也是网络管理的基础。所以，如何实时的、有效的统计P2P流媒体系统中的流量也就成为了最先需要解决的问题。在此前提下，本文针对P2P流媒体系统提出了一种流量统计模型FlowSub。统计模型从实时性、灵活性、有效性等多方面着手，以经典P2P流媒体系统Narada为研究模型，将应用于即时消息服务的消息订阅机制引入流量统计模型中，提出了定时可调的基于流量的主动上传机制，实现了对流量信息的灵活采集，具有很好的实时性和针对单个节点的容错性，对应用本身性能的影响也是非常小的。本文还给出了本模型在实验室环境下的仿真结果，验证了该统计模型的可行性、实时性、完整性和灵活性、容错性以及其对网络性能的影响。4.期刊论文李莉.韩慧健.LILi.HANHui-jian基于P2P的流媒体系统资源定位机制研究-计算机工程与科学2009,31(8)针对P2P流媒体系统资源定位问题,本文提出一种改进的P2P无结构网络模型及相应的搜索算法.网络模型中根据节点能力把节点分成不同级别,文件信息发布按照低级节点向高级节点逐级汇报的方向进行,减少了查询延迟时问和消息冗余;同时,根据节点兴趣把节点分为不同的兴趣域,查询消息在兴趣域内传播,提高了搜索效率和搜索成功率.仿真实验证明了网络模型和搜索算法的有效性.5.学位论文吴佩基于文件源分布式存储的P2P流媒体系统的研究与应用2008近年来，Internet上流媒体应用得到了迅猛发展，但是目前流媒体的应用范围及质量都还不能令人满意，传统的C/S构架的流媒体系统中瓶颈集中在服务器，虽然可以通过代理服务器集群来缓解瓶颈，但是系统扩展成本太高。P2P技术的提出为流媒体找到了一条新的突破口，但是由于P2P流媒体中节点只能起到中继作用，所以最终视频源请求还是要汇聚到服务器中，因此P2P流媒体虽然能提供性能良好的直播服务，但是却不能满足大规模的点播需求。针对已有流媒体构架的不足，本文提出了一种新的流媒体构架--基于“文件源”分布存储的P2P流媒体系统(SourceDistributedStoragebasedP2PstreamingmediaSystem，简称SDS-P2P流媒体系统)构架。该系统主要思想是利用节点聚簇来模拟无服务器流媒体系统中稳定的机顶盒，将“文件源”分布存储在这些簇中，以分担视频源服务器的压力。为了有效地降低视频源服务器的峰值负载，必须保证节点簇中存储视频源能够在服务时间段内被有效的访问，因此本文提出了一种节点在线概率分布的统计方法，并以统计出的节点在线时间概率分布特性为基础，将系统中的节点进行聚簇，这些簇称为文件存储单元簇(FileStorageCluster，简称FSC)。同时为了适应节点在线概率的动态改变，还提出了簇间节点的调度算法，该算法对系统内节点进行周期性的重组，从而使得节点资源被更为充分的利用。同时还提出了FSC内簇长的挑选算法以及簇内信息的同步方法。本文通过多种DHT算法的对比研究，发现Ch