[发明专利]基于网络按需距离矢量的多播路由方法及系统无效
申请号: | 201110045941.3 | 申请日: | 2011-02-25 |
公开(公告)号: | CN102111845A | 公开(公告)日: | 2011-06-29 |
发明(设计)人: | 李旭;苏少明;唐艳 | 申请(专利权)人: | 北京交通大学 |
主分类号: | H04W40/24 | 分类号: | H04W40/24 |
代理公司: | 北京市商泰律师事务所 11255 | 代理人: | 毛燕生 |
地址: | 100044 北*** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 基于 网络 距离 矢量 路由 方法 系统 | ||
技术领域
本发明涉及无线自组织网络技术领域,尤其涉及一种基于网络按需距离矢量多播路由方法及系统。
背景技术
无线自组网是一种复杂的分布式网络系统,由于其自组织、无需固定基础设施、节点可移动以及良好的抗毁性等优点而在军事指挥、紧急救援等军用和民用领域得以广泛应用。多播作为一种一点对多点或多点对多点的通信方式,具有较高的分组发送和传播效率。由于无线自组网的应用场合常常要求支持多播业务,因此对无线自组网的多播路由协议进行研究显得尤为重要。然而,无线自组网分布式、网络拓扑变化、带宽有限等固有特点,使得实现多播路由协议具有很大的挑战。当前无线自组网的多播路由协议大多数只考虑如何实现有效的通信路由,对于保证QoS等其他因素考虑得较少。
MAODV(网络按需距离矢量多播路由协议,Multicast Ad Hoc On-Demand Multipath Distance Vector)作为一种基于树结构的多播路由协议,具有很高的分组转发效率,但由于节点间只有一条链路,在网络移动性较强的情况下,树结构容易遭到破坏。
发明内容
本发明的目的在于提供一种基于网络按需距离矢量多播路由方法及系统,以提高协议的分组投递率、时延等多方面的性能,进而使得路由协议能够适应移动性较强的网络。
本发明公开了一种基于网络按需距离矢量多播路由方法,包括如下步骤:分支号分配步骤,多播组组长为下游节点分配分支号;主、备路径建立步骤,基于分支号,多播组成员节点建立各自的主路径和备用路径;数据传输步骤,判断主路径是否失效,若否,基于主路径进行数据传输;若是,在备用路径没有失效的情况下,使用备用路径进行数据传输;在备用路径失效的情况下,进行路由的修复,并返回执行主、备路径建立步骤。
上述多播路由方法,优选所述主、备路径建立步骤和所述数据传输步骤之间,还设置有:备用路由表添加步骤和控制消息修改步骤。其中,备用路由表添加步骤用于基于备用路径,添加备用路由表,所述备用路由表用于维护备用路径的信息,包含多播组地址、多播组组长地址、多播组序列号、路由状态、多播树邻居链表及分支号;由此,多播树上每一节点需维护四张路由表,所述四张路由表分别为单播路由表、多播路由表、组领导表和备用路由表;控制消息修改步骤,修改MACT_J消息,在原MACT_J消息的基础上增加一个B标识,当B标识置1时即为MACT_B消息,新加入多播组的组成员节点利用MACT_B消息通知所选备用路径的备用路径身份,使组成员选择节点不相交的备用路径。
上述多播路由方法,优选所述分支号分配步骤为,当节点想要加入多播组时,发送RREQ_J消息发起加入多播组请求;多播组成员或具有到多播组成员路由的节点响应RREQ_J请求消息,在响应路由请求消息的过程中实现分支号的分配;具体包括:多播组组长在接收到请求加入多播组的成员节点所发送的RREQ_J消息后,生成一个分支号给请求节点;多播树上的其他节点在响应RREQ_J消息时,将自己所在分支的分支号通过RREP_J消息传递给所述请求节点,所述请求节点从RREP_J消息中获取分支号信息,并将该分支号信息记录在自己的多播路由表中。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北京交通大学,未经北京交通大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201110045941.3/2.html,转载请声明来源钻瓜专利网。