PPNCast一种基于对等交换应用层组播方法.docVIP

PPNCast一种基于对等交换应用层组播方法 　　 (1.电子科技大学计算机学院,成都 610054； 2.中国科学院 声学所高性能网络实验室， 北京 100190) 　　?? 　　摘 要： 　　针对高码率和实时性要求不高的大规模媒体分发应用，提出一种新的应用层组播PPNCast。PPNCast基于对等交换的思想对应用层组播系统进行了优化，可以支持多种片的分发模型。通过仿真实验与Yoid、NICE应用层组播协议对比，结果显示PPNCast可以明显改善系统的链路压力均衡度和节点公平度。 　　?す丶?词：应用层； 组播； 可靠性； BitTorrent 　　?ぶ型挤掷嗪牛?TP309 文献标志码：A 　　 文章编号：1001?菠B3695(2008)12?菠B3807?菠B03 　　?? 　　PPNCast: application level multicast system based on peer??to??peer exchange 　　?? 　　QIN Wei????1??, LU Xian??liang????1??, ZHOU Xu????2??, PENG Yong??xiang????1?? 　　??(1. School of Computer Science, University of Electronic Science Technology of China, Chengdu 610054, China； 2. High Performance Network Laboratory, Institute of Acoustics, Chinese Academy of Sciences, Beijing 100190, China) 　　?? 　　Abstract:This paper proposed a new application layer multicast protocol named as PPNCast, which was specifically designed for high??bandwidth data streaming and low real??time requested applications with large peers set. Optimized by peer??to?? peer exchange,PPNCast supports several distribution models to improve multicast performance. The results of simulations show that PPNCast has better stress equilibrium and fairness property than YoidandNICE. 　　??Key words：application layer; multicast;reliability;BitTorrent 　　?オ? 　　0 引言?? 　　组播作为互联网的一项重要技术具有节省网络带宽、降低服务器负载等优点。但网络层的组播技术由于其对路由器的依赖，涉及到网络运营商的利益等原因，一直没有得到广泛应用[1]。应用层组播技术中，包的复制和转发等组播功能是由用户主机完成的，无须改变现有网络设备，从而解决了在网络层组播中存在的难推广的问题。?? 　　应用层组播作为一种P2P技术，现有的组播协议，如ALMI[2]、Yoid[3]、NICE[4]、ESM[5]等，采用不同的方法构造一个覆盖组播树，通过组播树进行数据分发。每个节点只能够从其惟一的父节点获得数据。因此，占很大比例的叶子节点的出口带宽和服务能力没有得到有效利用，存在免费搭车的情况，有碍系统的公平性。?? 　　一些P2P文件共享系统，如BitTorrent[6]、Guntella[7]等，它们是通过对等网络实现的。网络中所有的节点均是平等的，节点可以直接交换数据，一个节点可以同时从多个节点获得数据。但这种随机的连接可能导致覆盖网的无序状态，造成网络带宽的浪费。?? 　　本文提出一种采用对等交换优化应用层组播的方法PPNCast。它采用分层分群的方法提高了单数据源组播系统的容量和扩展性；在群内通过对等网络文件共享的方式将数据分发给其他节点，提高了节点的出口带宽的利用率。PPNCast以短暂的初始延时来换取整个系统更高的稳定性和公平性。?? 　　1 组播树结构?? 　　PPNCast根据节点间的父子关系,将节点按照层和群进行划分和组织。处于同一代的节点视为一层（layer），发布源为根节点，位于layer 0。每个节点和它的子节点构成一个群。一个群中存在一