节点文献

基于子树受限QoS的组播路由恢复算法

An algorithm for recovering multicast routing based on the bounded QoS of subtree

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具,请取消加速工具后下载。

【作者】 刘芳张明龙万筱钟

【Author】 LIU Fang1,ZHANG Ming-long2,WAN Xiao-zhong3 (1.College of Sciences,Xi’an Shiyou University,Xi’an 710065,Shaanxi,China;2.School of Electronic and Information Engineering,Xi’an Jiaotong University,Xi’an 710049,Shaanxi,China;3.Northwest China Power Network Co.Ltd.,Xi’an 710048,Shaanxi,China)

【机构】 西安石油大学理学院西安交通大学电子与信息工程学院西北电网有限公司 陕西西安710065陕西西安710049陕西西安710048

【摘要】 通过对多媒体组播协议的研究,发现在组播树中的路由节点发生故障后,树中节点将分散为若干个不同QoS需求的子树,通常的做法是将子树的所有节点重新发起构造成新的组播树.通过增加对子树受限QoS信息的描述,在组播树中路由节点发生故障之后,只是按照子树的QoS信息重新构造新组播树,子树构造不成功时才进行所有节点的构造.仿真试验表明,在路由节点故障情况下子树的构造成功率平均超过80%,同时这种方可缩短组播树故障恢复时间并降低重构开销.该算法还可以提高组播应用的可靠性.

【Abstract】 It is found that multicast tree will be divided into some subtrees with different QoS demands after a routing node in the multicast tree goes wrong.Usual treatment method is that all the nodes in the subtrees of the node at fault are used for reconstructing a new multicast tree.In this paper,an algorithm is proposed,by which the subtrees can fast be connected into a new multicast tree according to the QoS information of the subtrees after a routing node goes wrong at fault.Only if this connection fails,are all the nodes in the subtrees used for reconstructing the new multicast tree.The results of the simulation tests show that the success ratio of this connection can be higher than 80%.In addition,the algorithm can shorten the recovery time of the multicast tree and decrease the expense of recovering the multicast tree.It can increase the reliability of the system as well.

【基金】 国家“863”项目(编号:2003AA1Z2610)资助
  • 【文献出处】 西安石油大学学报(自然科学版) ,Journal of Xi’an Shiyou University(Natural Science Edition) , 编辑部邮箱 ,2007年05期
  • 【分类号】TP393.02
  • 【下载频次】56
节点文献中: 

本文链接的文献网络图示:

本文的引文网络