【摘要】 本文基于k Mesh子网连通的概念提出一种基于局部信息和分布式的Mesh网络容错多播路由算法。该算法的基本思想是把大规模的Mesh网络分成若干个较小的子网 ,多播消息只在各子网间进行路由 ,并由各子网独立完成操作。该算法的时间复杂性是线性的 ,模拟结果表明多播路由算法的多播时间步接近网络的直径。更多还原

【Abstract】 In this paper, we propose a fault-tolerant, local-information-based and distributed multicast routing algorithm based on the concept of k-submesh-connectivity for mesh networks. The large-scale mesh is divided into some k-submeshes under the scheme. Multicast message routes and all operations are completed in k-submesh each other. The running time of the algorithm is linear. Simulation results show that the time steps of the algorithm are very close to the network diameter in practice.更多还原