FTALM:一种高效的树结构应用层组播协议(英文)  

FTALM:an efficient tree structured application-layer multicast protocol

作　　者：李婧[1,2,3] 顾乃杰[1,2] 贾维嘉[2,3] 

机构地区：[1]中国科学技术大学计算机系,安徽合肥230027 [2]香港城市大学-中国科大联合研究中心高等研究实验室,江苏苏州215021 [3]香港城市大学计算机系,香港999077

出　　处：《中国科学技术大学学报》2008年第10期1184-1193,共10页JUSTC

基　　金：the National Basic Research Fund of China(973)(2003CB317003).

摘　　要：提出一种可扩展、高效的树结构应用层组播协议——FTALM,通过将组播组成员构成的列表进行递归分割,构造一棵可高效传送组播数据的层次化斐波那契树.引入新的概念"本地区域",通过考虑底层的拓扑结构特点来减少在高代价链路上的数据传输.在构树过程中,考虑本地区域的成员数目以获得一棵平衡的树结构.底层拓扑结构的考虑以及斐波那契树的构造使FTALM的组播延迟性能得到提高.模拟实验结果证实了FTALM在组播延迟性能上的优势,在大型组播组的情况下优势更强.A scalable and efficient tree structured application-layer multicast protocol--FTALM （Fibonacci tree application-layer multicast） was proposed. By recursively partitioning the member sequences into two halves with different lengths, a hierarchical Fibonacci tree was built to multicast packets efficiently. In FTALM, the underlying topology characteristic was considered by introducing an idea of local area to reduce packet delivering on costly links. Moreover, the size of each local area was taken into account when constructing the hierarchical architecture in order to obtain a balanced architecture. The consideration of underlying topology and the construction of Fibonacci tree improved the delay performance of FTALM. The simulation results show the benefits of FTALM and demonstrate that it works well especially for large multicast groups.

关 键 词：应用层组播 层次化斐波那契树 底层拓扑结构 大型组播组 

分 类 号：TP393.04[自动化与计算机技术—计算机应用技术]