基于路径备用机制的应用层多播树重构方法  

Reconstructing application layer multicast trees based on back-path scheme

作　　者：曹继军[1] 谢晶[2] 苏金树[1] 

机构地区：[1]国防科学技术大学计算机学院,湖南长沙410073 [2]西安财经学院信息学院,陕西西安710100

出　　处：《通信学报》2010年第10期190-202,共13页Journal on Communications

基　　金：国家高技术研究发展计划("863"计划)基金资助项目(2009AA01Z423);国家重点基础研究发展计划("973"计划)基金资助项目(2009CB320503)~~

摘　　要：首先,将前向式树重构策略扩展应用于基于Chord的结构型多播树,提出了路径备用机制,该机制为多播树中每个节点预先寻找一条用于快速恢复与多播树连接的备用路径。接着,以路径备用机制为基础,进一步设计基于Chord的应用层多播协议ChordM-FR。仿真结果表明,ChordM-FR协议的多播树重构速度比采用后向式树重构策略的ChordM-SR协议平均快大约2.5倍。Firstly,the proactive policy to ALM tree which is based on Chord DHT was extended and a back-path scheme with which each node pre-calculates a backup path for itself was proposed.When the non-leaf node leaves,all its child nodes can switch to the respective backup path immediately.Moreover,the ChordM-FR protocol which based on Chord and adopts the Back-Path scheme was developed.The simulations demonstrated that the ChordM-FR can reconstruct ALM tree about 2.5 times faster on average than the ChordM-SR which adopted the reactive policy in reconstructing multicast tree.

关 键 词：应用层多播 前向式树重构 路径备用机制 ChordM-FR协议 

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