%0 Journal Article
%T Research on Shared Path First Heuristic Algorithm<br>共享路径优先组播路由算法
%A Yang Fan
%A Qiu Zhi-liang
%A Li Zhi-bing
%A Liu Zeng-ji
%A Chang Yue-e
%A <br>杨帆
%A 邱智亮
%A 李志冰
%A 刘增基
%A 常月娥
%J 电子与信息学报
%D 2007
%I 
%X The minimum cost multicast tree may boil down to Steiner tree problem which is NP-Complete.Inmulticast applications,heuristic algorithms are commonly used to calculate the suboptimal tree.In this paper,anew heuristic algorithm named Shared Path First Heuristic(SPFH)is proposed.In this algorithm,whendestination nodes are joined into the multicast tree,two factors are considered.One is the distance between thedestination nodes and the multicast tree,the other is the influence of earlier joined nodes to the later joined nodes.Among the nearest nodes to the constructing multicast tree,the node which can reduce the joining cost of othernodes are first chosen to join the tree.The simulation result shows that SPFH achieves the preferable performance.
%K Multicast
%K Multicast routing algorithm
%K Steiner tree
%K Switching fabric in router<br>组播
%K 组播路由算法
%K Steiner树
%K 路由器内部交换网络
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=1319827C0C74AAE8D654BEA21B7F54D3&jid=EFC0377B03BD8D0EF4BBB548AC5F739A&aid=74F3EAEB25AE19B4&yid=A732AF04DDA03BB3&vid=771469D9D58C34FF&iid=38B194292C032A66&sid=27350781F1397F32&eid=5A027C8E6C570AAB&journal_id=1009-5896&journal_name=电子与信息学报&referenced_num=0&reference_num=5