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

Algorithm of Mobile Network Multicast Tree Based on Dividing Cluster

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

An algorithm of muhicast tree based on dividing cluster was put forward according to the characteristic of mobile networks in this paper. Clustering networks structure composed of cluster head nodes, gateway nodes and common nodes was formed through the division of mobile networks. Virtual skeleton networks was composed of cluster head nodes and gateway nodes in clustering networks structure. Muhicast tree that meet the demand of multicast was obtained through carrying on the loop measuring algorithms and redundant pruning algorithm to virtual skeleton networks.