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