A distributed multicast routing algorithm based on bone node set for mobile IP

Ling Zhou, De Feng Zhang

COMPUTER MODELLING & NEW TECHNOLOGIES 2014 18(3) 151-158

Department of Computer Science and Technology, Foshan University, Foshan 528000, Guangdong, China

Multicast routing is an important issue in network communication. In order to optimize the multicast routing cost and lessen the transmission delay for mobile IP communication, an idea of bone node set is introduce and the distributed multicast routing algorithm is designed based on the idea firstly. At the same time, the algorithm is implemented according to centre version and distributed version in detail, respectively. Then its necessary data structures, time complexity and message complexity are analysed in theories according to order of sequence for distributed operation. At last, simulation experiments are done in a 7×7 mesh topology and the results show that the designed algorithm can optimize the routing cost for multicast routing and reduce the transmission delay greatly compared to some same type algorithms. The distributed routing algorithm with the simple complexity can be efficiently used in large-scale mobile IP network.