一种新型的自路由多播容错网络  

A new self-routing multicast fault-tolerance network

作　　者：任开新[1] 顾乃杰[1] 

机构地区：[1]中国科学技术大学计算机科学技术系

出　　处：《中国科学技术大学学报》2008年第7期867-872,共6页JUSTC

基　　金：教育部高校博士学科点专项基金(20060358011)资助

摘　　要：提出一种新的自路由多播的多路径多级互连网络MRCBN,实现自路由并发多播的同时兼顾容错.该网络硬件代价较小,构造规范简单,路由易于实现.在该网络的基础上提出一种新的自路由多播实现方案,将网络分成多播分解子网和置换子网两个部分,通过对多播目标地址预处理后,多播分解子网实现满足一定条件的多播分解,置换子网实现分解后的置换,路由的时间复杂度为O(log2N).另外,由于链路数目的增加,为多播路由提供了冗余路径,达到了容错的目的.A new multipath multistage interconnection network called MRCBN was proposed, which realized self-routing concurrent multicasts and fault-tolerance. The network＇s hardware complexity is very small and its construction is simple and regular in structure, which can easily realize self-routing multiple multicasts and fault-tolerance. Based on this new network, a new self-routing multicast scheme was then proposed, which divided this network into a multicast scatter subnet and a permutation subnet. After preprocessing the multicast destination addresses, multicast scatter satisfying some certain conditions in the multicast scatter subnet and permutation in the permutation subnet were implemented. The time complexity of routing is O（log2N）. In addition, the increase in the links provides redundant paths for multicast routing to realize fault-tolerance.

关 键 词：多级互连网络 递归构造 路由策略 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]