Multicast communication in 2-D mesh networks

Multicast refers to the message delivery from a source node to an arbitrary number of destination nodes in a communication network. The 2D mesh topology has become increasingly popular as interconnection network for multicomputers and distributed systems. Two multicast algorithms are proposed for 2D mesh networks. The computational complexity of the algorithms is analyzed. The performance of the proposed algorithms is evaluated by intensive simulations. A comparison between the proposed algorithms and two existing algorithms is given.