[word格式] PPNCast：一种基于对等交换的应用层组播方法.docVIP

PPNCast：一种基于对等交换的应用层组播方法 第25卷第12期 2008年12月 计算机应用研究 ApplicationResearchofComputers Vo1.25No.12 Dec.2008 PPNCast:一种基于对等交换的应用层组播方法术 秦伟,卢显良,周旭,彭永祥 (1.电子科技大学计算机学院,成都610054;2.中国科学院声学所高性能网络实验室,北京100190) 摘要:针对高码率和实时性要求不高的大规模媒体分发应用,提出一种新的应用层组播PPNCast.PPNCast 基于对等交换的思想对应用层组播系统进行了优化,可以支持多种片的分发模型.通过仿真实验与Yoid,NICE 应用层组播协议对比,结果显示PPNCast可以明显改善系统的链路压力均衡度和节点公平度. 关键词:应用层;组播;可靠性;BitTorrent. 中图分类号:TP309r文献标志码:A文章编号:1001_3695(2008)12_3807-03 PPNCast:applicationlevelmulticastsystembasedonpeer—to—peerexchange QINWei,LUXian—liang,ZHOUXu,PENGYong—xiang (1.SchoolofComputerScience,UniversityofElectronicScienceamp;TechnologyofChina,Chengdu610054,China;2.HighpeoCormanceNet— workLaboratory,InstituteofAcoustics,ChineseAcademyofSciences,Beijing100190,China) Abstract:ThispaperproposedanewapplicationlayermulticastprotocolnamedasPPNCast,whichwasspecificallydesigned forhigh—bandwidthdatastreamingandlowreal—timerequestedapplicationswithlargepeersset.Optimizedbypeer—to—peerex— change,PPNCastsupportsseveraldistributionmodelstoimprovemuhieastperformance.Theresultsofsimulationsshowthat PPNCasthasbetterstressequilibriumandfairnesspropertythanYoidandNICE. Keywords:applicationlayer;multicast;reliability;BitTorrent 0引言 组播作为互联网的一项重要技术具有节省网络带宽,降低 服务器负载等优点.但网络层的组播技术由于其对路由器的 依赖,涉及到网络运营商的利益等原因,一直没有得到广泛应 用….应用层组播技术中,包的复制和转发等组播功能是由 用户主机完成的,无须改变现有网络设备,从而解决了在网络 层组播中存在的难推广的问题. 应用层组播作为一种P2P技术,现有的组播协议,如AL— MI[ , Y0id[,NICE[,ESM[等,采用不同的方法构造一个覆 盖组播树,通过组播树进行数据分发.每个节点只能够从其惟 一 的父节点获得数据.因此,占很大比例的叶子节点的出口带 宽和服务能力没有得到有效利用,存在免费搭车的情况,有碍 系统的公平性. 一 些P2P文件共享系统,如BitTorrent,Guntella等,它 们是通过对等网络实现的.网络中所有的节点均是平等的,节 点可以直接交换数据,一个节点可以同时从多个节点获得数 据.但这种随机的连接可能导致覆盖网的无序状态,造成网络 带宽的浪费. 本文提出一种采用对等交换优化应用层组播的方法PPN- Cast.它采用分层分群的方法提高了单数据源组播系统的容 量和扩展性;在群内通过对等网络文件共享的方式将数据分发 给其他节点,提高了节点的出口带宽的利用率.PPNCast以短 暂的初始延时来换取整个系统更高的稳定性和公平性. 1组播树结构 PPNCast根据节点间的父子关系,将节点按照层和群进行 划分和组织.处于同一代的节点视为一层(1ayer),发布源为 根节点,位于layer0.每个节点和它的子节点构成一个群.一 个群中存在一个父节点,负责上下层间的数据通信,它既作为 上层中某个群的子节点,以P2P的方式与上层所在群中的其 他节点进行数据交互,也作为下层所在群的父节点,将数据通 过P2P的方式分发给群中的其他节点.此外它还是该群的控 制中心维护节点信息,管理节点的加入和退出