一种基于单播的大规模Mesh网络容错多播路由新算法

摘要

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