摘要：

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

关键词: 计算机网络 Mesh网络 容错路由算法 多播路由算法 错误块模型