论文部分内容阅读
提出一种新的自路由多播的多路径多级互连网络MRCBN,实现自路由并发多播的同时兼顾容错.该网络硬件代价较小,构造规范简单,路由易于实现.在该网络的基础上提出一种新的自路由多播实现方案,将网络分成多播分解子网和置换子网两个部分,通过对多播目标地址预处理后,多播分解子网实现满足一定条件的多播分解,置换子网实现分解后的置换,路由的时间复杂度为O(log2 N).另外,由于链路数目的增加,为多播路由提供了冗余路径,达到了容错的目的.