关键词: 源路由，胖树，组播算法，单播路由表

Abstract: 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).

Key words: Sourcerouting,Fat tree,Multicast algorithm,Unicast routing table