基于动态源树的无线自组织网络组播路由方法

摘要

本发明公开了一种基于动态源树的无线自组织网络组播路由方法，包括组播源树建立过程、源树备份路由建立过程、源树的动态维护过程、节点加入源树过程和节点离开源树过程，在建立组播源树的基础上，为源树建立备份路由，当源树出现链路失效或节点失效时，能够利用备份路由对源树进行及时修复，因此，当源树链路失效或节点失效时，不会因为重建源树而增加业务时延，从而保证了业务质量。备份路由的建立能够随着源树的动态变化而变化，但始终限制在源树周围一跳的范围内，限制了参与备份路由的节点范围，达到了有效控制处理开销的目的。本发明所提供的组播路由方法中，动态源树不仅传输效率高，而且鲁棒性也好。

主权项

1、一种基于动态源树的无线自组织网络组播路由方法，其特征在于包括组播源树建立过程、源树备份路由建立过程、源树的动态维护过程、节点加入源树过程和节点离开源树过程，所述组播源树建立过程是指当组播组中的源节点需要发送数据时，建立到达组播接收节点的路由，路由形成的拓扑结构是以源节点为根的树结构，此树结构即为所述的组播源树，设最初所有节点的类型为初始节点；所述源树备份路由建立过程，首先依赖于组播源树的建立过程，在组播源树建立消息的传递过程中，发送组播源树建立消息节点的邻居节点都会收到组播源树建立消息，其中不属于该源树的邻居节点称为该源树的备份节点；所述源树的动态维护过程是指当源树中的节点或链路出现失效时，利用已有的源树备份路由信息对源树进行动态修复；所述节点加入源树过程是指一个组播组接收节点加入到一棵已经建立的源树中；所述节点离开源树过程是指组播组的源节点或接收节点离开一棵已经建立的源树，其中源节点离开源树的过程只需源节点沿现有的源树发送组播源树释放消息释放源树的所有树节点和备份节点即可完成。