%0 Journal Article
%T Delay-constrained and low-cost multicast routing algorithm based on key node<br>基于关键节点时延约束低代价组播路由算法
%A WANG Hui
%A WANG Zheng
%A <br>王　慧
%A 王　铮
%J 计算机应用研究
%D 2013
%I 
%X This paper proposed a delay-contrained and low-cost multicast routing algorithm based on key node according to the construction of delay-constrained and low-cost multicast tree. This algorithm not only improved the existing path selection function which was appropriate for dynamic delay optimization, but also in conception and frequency of key node. Because key node could reduce the time complexity of choosing low-cost path in the first time to choose destination nodes. And then it used the improved path selection function to choose nodes add into the muticast tree one by one. By this way, the multicast tree which met the requirements could be constructed. The simulation results show that this algorithm can not only construct a multicast tree correctly but also need less time than those of many other multicast algorithms.
%K delay-constrained and low-cost multicast tree
%K multicast routing algorithm
%K dynamic delay optimization
%K key node
%K path selection function<br>时延约束低代价组播树
%K 组播路由算法
%K 动态时延优化
%K 关键节点
%K 链路选择函数
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=A9D9BE08CDC44144BE8B5685705D3AED&aid=51EFA6F8AD100243BB670E4038E286D3&yid=FF7AA908D58E97FA&vid=340AC2BF8E7AB4FD&iid=0B39A22176CE99FB&sid=E513158F1BE1471F&eid=D5970ECA7D10A7B1&journal_id=1001-3695&journal_name=计算机应用研究&referenced_num=0&reference_num=12