%0 Journal Article
%T Delay-constrained multicast routing balanced-optimization algorithm of link-sharing based on local information
链路共享的时延约束组播路由局部平衡优化算法*
%A LIU Wei-qun
%A ZHANG Cheng
%A LI Yuan-chena
%A
刘维群
%A 张程
%A 李元臣a
%J 计算机应用研究
%D 2012
%I
%X This paper analyzed the cost and computational complexity as constructing delay-constrained multicast tree. So as to optimize shortest paths,it proposed a new algorithm of ORLSB(optimal routing algorithm for link-sharing balance).The link selection function of the algorithm not only considered the priority of the destination nodes, but also took into account the priority of the low delay path based on local information. Because the multicast tree has fewer possible path, the algorithm reduced the probability of creating multicast tree through the minimum delay path and improved the sharing paths. Simulation results show that this algorithm has balanced cost, delay and computational complexity, and has better overall performance.
%K minimum Steiner tree(MST)
%K multicast communication
%K local information
%K link-sharing
%K selection function
最小斯坦利
%K 组播通信
%K 局部信息
%K 链路共享
%K 选择函数
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=A9D9BE08CDC44144BE8B5685705D3AED&aid=F950C016BC33E901D0FE9993BCD7D30E&yid=99E9153A83D4CB11&vid=771469D9D58C34FF&iid=38B194292C032A66&sid=6B1D468AD7B8ADD8&eid=D7C79E0E439D0B57&journal_id=1001-3695&journal_name=计算机应用研究&referenced_num=0&reference_num=10