%0 Journal Article %T A Distributed Algorithm for Degree-Constrained Multicast Routing
求解有度约束多播路由问题的分布式算法 %A LIU Ying %A WU Jian-ping %A LIU San-yang %A TANG Hou-jian %A
刘莹 %A 吴建平 %A 刘三阳 %A 唐厚俭 %J 软件学报 %D 2002 %I %X In order to support multicast, efficient multicast routing is crucial. Many present multicast routing algorithms assume that every node in the network support multicast. But in real networks, some nodes may not support multicast, others may limit the number of multicast copies in order to ensure network speed. Thus, the multicast capability of each node is represented in this paper by a degree-constraint. A distributed degree- constrained multicast routing algorithm is proposed which has smaller time complexity and needs smaller number of messages than other existing algorithms. %K multicast %K degree-constraint %K multicast routing algorithm %K distributed algorithm
多播 %K 度约束 %K 多播路由算法 %K 分布式算法 %U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=7735F413D429542E610B3D6AC0D5EC59&aid=06EF5842E92320E1&yid=C3ACC247184A22C1&vid=FC0714F8D2EB605D&iid=B31275AF3241DB2D&sid=005F3549A8D9454D&eid=9F83C44826B8A7D6&journal_id=1000-9825&journal_name=软件学报&referenced_num=0&reference_num=5