基于斐波那契序列的应用层组播协议  

AN APPLICATION LAYER MULTICAST PROTOCOL BASED ON FIBONACCI SERIES

作　　者：郭鑫[1] 达力[1] 郭志群 

机构地区：[1]厦门大学信息科学与技术学院,福建厦门361005 [2]俄罗斯国立包曼技术大学信息与自动化系,俄罗斯莫斯科

出　　处：《计算机应用与软件》2009年第3期173-175,216,共4页Computer Applications and Software

摘　　要：提出一种基于tree覆盖网络拓扑的可扩展高效应用层组播协议—HFTM(Hierarchical Fibonacci Tree Multicast)。HFTM通过分层和分群的思想将所有组播组成员构造成一个特殊的层次化结构,在进行群划分时,充分考虑了底层网络拓扑特征,尽量避免数据包在代价昂贵的链路上进行传输,从而减少组播延迟。另外,采用一种新颖的基于斐波那契序列的组播算法将群内成员构造成一棵高效的斐波那契组播树,利用此树进行群内组播。实验结果表明底层网络拓扑特点的考虑以及斐波那契组播树的构造使HFTM协议获得更好的组播延迟性能。In this paper, a scalable high efficient protocol based on tree overlay network topology -HFTM （Hierarchical Fibonacci Tree Multicast） is proposed for application layer multicastlt adopts the idea of layering and clustering to construct all muhicast group members into a special hierarchical architecture. During the clustering formation, it fully considers the underlying network topological properties and avoids all possible data packet delivering on costly links to reduce multicast delayln addition, group members are constructed to an efficient Fibonacci muhicast tree utilizing a novel multicast algorithm based on Fibonacci Series, and the tree is used to carry on the intragroup multicast. The simulation shows that the consideration of underlying network topological properties and the construction of Fibonacci muhicast tree improve the delay performance of the novel HFTM nrotocol.

关 键 词：IP组播 应用层组播 覆盖网络 组播协议 

分 类 号：TP393[自动化与计算机技术—计算机应用技术] TG111[自动化与计算机技术—计算机科学与技术]