一种半覆盖自组织的动态组播路由方法

摘要

本发明涉及一种以半覆盖和自组织方式实现互联网组播的路由方法，其中包括网络拓扑结构组织方法和数据包转发控制方法。网络拓扑结构组织方法根据相同群组成员间的位置关系和链路特性，将网络动态重构为硬件组播域、网络层组播域和覆盖组播域，组播域的划分及它们之间的联系在单一的路由协议中实现。数据报转发控制方法根据已经建立的半覆盖网络拓扑，对组播数据包进行复制、封装或转换等处理，而后在链路级递送、网络层选路转发和覆盖转发这三种方式中选择可行且效率最高的方式，完成组播数据的多点投递。

主权项

1.一种半覆盖自组织的动态组播路由方法，通过对物理网络拓扑、节点状态、以及链路特性的解析和重构，形成适合组播路由的逻辑拓扑图，并据此逻辑拓扑实现对组播数据的转发和投递，其特征在于：对网络拓扑的动态重构过程和作为重构结果的逻辑拓扑都基于半覆盖拓扑(Half Overlay Topology，简称HOT)模型；半覆盖拓扑的形成过程是在各相关节点间以动态自组织的方式进行的；在对组播数据的转发过程中，则根据已形成的半覆盖拓扑结构在硬件组播、网络层组播和覆盖组播间作动态的选择和转换。