%0 Journal Article
%T Pseudo-Cycle-Based Multicast Routing in Wormhole-Routed Networks
%A Song JianPing
%A Hou ZiFeng
%A Xu Ming
%A <br>宋建平
%A 侯紫峰
%A 许铭
%J 计算机科学技术学报
%D 2003
%I 
%X This paper addresses the problem of fault-tolerant multicast routing in wormhole-routed multicomputers. A new pseudo-cycle-based routing method is presented for constructing deadlock-free multicast routing algorithms. With at most two virtual channels this technique can be applied to any connected networks with arbitrary topologies. Simulation results show that this technique results in negligible performance degradation even in the presence of a large number of faulty nodes.
%K wormhole routing
%K multicast communication
%K deadlock-free routing
%K fault toler-ance<br>多址通信
%K 无死锁路由
%K 容错
%K 伪循环
%K 虫孔路由网络
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=F57FEF5FAEE544283F43708D560ABF1B&aid=FECEBA281348120CE3D8930572865B3C&yid=D43C4A19B2EE3C0A&vid=13553B2D12F347E8&iid=B31275AF3241DB2D&sid=2B25C5E62F83A049&eid=2B25C5E62F83A049&journal_id=1000-9000&journal_name=计算机科学技术学报&referenced_num=0&reference_num=15