一种面向高阶胖树源路由网络的组播实现方法

组播是一种多机通信系统中可支持多种聚合通信服务的重要操作。与基于单播和路径的方法相比,基于树的组播通常具有较高的效率。针对高阶胖树源路由网络,提出了一种新型实现方法—DMFTAR。该方法将组播功能实现分为组播服务层、组播路由层和组播转分层等3个层次,其特点是基于分布式组播转发表和异步数据复制实现组播操作。理论分析表明,与传统的基于多头微片虫蚀异步数据复制实现方法相比,DMFTAR方法通信开销低且扩展性好。

Implementation Method for High-radix Fat-tree Deterministic Source-routing Interconnection Network

Multicast is an important operation in multicomputer communication systems and can be used to support several other collective communication operations. Comparing with the unicast based multicast approach or path-based multicast approach, the tre}based multicast approach achieves more efficiency. This paper presented a Distributed Multicast Forward-Fable and Asynchronous Replication (DMFTAR) based method to implement the multicast operation.According to the DMFTAR method, the implementation is divided into Multicast Service Layer (MSL) , Multicast Routing Layer(MRI)and Multicast Forwarding Layer (MFI).Theoretic analysis results show that the DMH TAR method achieves more scalability and less overhead than the traditional implementation method which is based on Multi-Head Worm-Hole Asynchronous Replication (MHWAR).