基于树-轮结构的应用层组播模型研究.docVIP

基于树-轮结构的应用层组播模型研究 　　摘要：在分析了树型和环型结构特点的基础上，该文提出一种基于树-轮拓扑结构的应用层组播模型。模型采用定域过程将距离近的节点集中在一起组成一个车轮结构，并利用近似平衡二叉树产生算法将轮心节点构建成一个时延最小的二叉树，以提高数据转发的效率。仿真结果表明，该模型具有较低的端到端延迟和链路压力以及较小的路径伸展率和控制开销，适用于大规模且实时性要求较高的应用层组播环境。 　　关键词：应用层组播；树形结构；车轮结构；定域过程；节点性能 　　中图分类号：TP18文献标识码：A文章编号：1009-3044(2011)31-0000-0c 　　Research of Application Layer Multicast Model Based on Wheel-Tree Architecture 　　YAN Ying 　　(College of Computer, Nanjing University of Posts Telecommunications, Nanjing 210003, China) 　　Abstract: To combine the advantages of tree and ring architectures and improve the transmission efficiency of the Application Layer Multicast (ALM), this paper presents one new ALM model which constructs an overlay network based on Wheel-Tree. In this model, we use a localized process to gather those nodes with short distances together and form one wheel structure, so as to build a binary tree with the minimum delay to improve data forwarding efficiency. Simulation results show that this model could be used in the large-scale and real-time environments, and have a lower end-to-end delay and link stress, as well as smaller link stretch and control overhead. 　　Key words: ALM; tree architecture; wheel architecture; localized process; peer performance 　　组播技术分为IP组播和应用层组播两种方式。IP组播是网络层组播，效率较高，但部署开销较大。ALM由端节点实现组播功能，其有效降低了部署开销，得到了广泛的应用。 　　通过对文献[1]分析可知，树型结构的可扩缩性好、传输时延小，但可靠性不高；而环型结构可靠性高，但扩展性较差、传输时延大。如何结合两者的优点，提高ALM数据传输效率是值得研究的问题。 　　1 相关工作 　　YOID将组成员构造成一棵共享的数据传送树，其检测与控制算法复杂性比较高，数据传送路径较长，导致组播模型的效率低下。 　　HMTP可提供域间组播功能，其与YOID一样，所有组成员自组织成一棵双向的共享树，导致通信效率低下。 　　SCRIBE构建于Pastry， 其需要为每个组维护一棵共享树，导致模型效率较低而复杂性较高。 　　文献[2]提出一种结构化的Tree-Ring混合组播模型，同样，其忽视了环型结构可扩展性差和传输时延大的问题。 　　为解决树型和环型拓扑中存在的问题，本文提出了一种基于树状轮ALM模型 (ALM Model based on Tree and Wheel: TWALM)。 　　2 TWALM组播模型的设计 　　2.1 模型结构 　　该模型包含三类节点：轮心、副轮心和普通节点。轮心管理该区域中所有节点的信息；副轮心在轮心节点失效时替代轮心；普通节点只需存放轮心及其前驱和后继节点的ID号。描述如下： 　　1) 以簇(Cluster)为基本管理单位，构造两层(Layer)结构。任一节点必属于低层，即成员层。经过选择算法产生的轮心节点形成高层，即核心层； 　　2) 所有节点初始加入到成员层，采用定域将距离近的节点划分到一个车轮结构的簇，称之为区域轮，每个区域轮有一个轮心 (Leader)，