基于簇划分的移动网络多播树生成算法

摘要

针对移动网络的特点,提出了一种基于簇划分的多播树生成算法。通过对移动网络按分层管理进行簇划分,形成由簇头节点、网关节点和普通节点构成的分簇网络结构,并且在由簇头节点和网关节点形成的虚拟骨干网基础上,通过回路检测和冗余剪枝算法处理,最终得到一个能满足多播要求的多播树。