对AdHoc无线网络路由协议的探讨(1)(2)

反应式路由协议

反应式路由协议又称随选路由或者按需路由,是一种当需要时才查找路由的路由选择方式｡节点不需要维护及时准确的路由信息,当需要发送数据时才发起路由查找过程｡与先验式路由协议相比,反应式路由协议的开销小,但是数据报传送的时延较大,不适合于实时性的应用｡常用的反应式路由协议有AODV,DSR,TORA等｡

AODV(AdhocOndemandDistanceVectorRouting)协议:源节点发送数据前先广播一个路由请求消息,附近节点收到后再次广播,直到请求消息到达目的节点或到达知道目的节点路由的中间节点,目的节点或中间节点沿原来路径返回响应消息,源节点收到响应后就知道到达目的节点的路由｡

DSR协议称为动态源路由协议,是一种源路由协议,每个分组的分组头中包含了源—目的整条路由信息｡它采用路由缓存技术,用于存储源路由信息,当学习到新的路由时则修改路由缓存内容,该协议包含两个方面:路由发现和路由维护｡

TORA协议称为临时预定路由算法,是一种源初始化按需路由选择协议,它采用链路反转的分布式算法,具有高度自适应､高效率和较好的扩充性,比较适合高度动态移动､多跳的无线网络,其主要特点是控制报文定位在最靠近拓扑变化的一小部分节点处,因此节点只保留邻近点的路由信息｡该算法中路由不一定是最优的,常常使用次优路由以减少发现路由的开销｡

TORA协议包括3个基本模块:路由的创建､路由的维护和路由的删除｡

混合式路由协议

Adhoc无线网络中单纯采用先验式或反应式路由协议都不能完全解决路由问题,因此,许多学者提出了结合先验式和反应式路由协议优点的混合式路由协议,如ZRP协议｡ZRP协议是一个先验式和反应式路由协议的组合,网络内的所有节点都有一个以自己为中心的虚拟区,区内的节点数与设定的区半径有关,因此区是重叠的,这是与分群路由的区别;在区内使用先验式路由算法,中心节点使用区内路由协议IARP维持一个到区内其他成员的路由表,对区外节点的路由使用按需路由,利用区间路由协议IERP建立临时的路由｡

但是,实施混合式路由也面临着很多困难,如族的选择和维护､先验式和反应式路由协议的合理选择以及网络工作的大流量等问题｡

总结和展望

近年来,越来越多的研究者开始重视移动代理技术的应用,并有学者提出了基于移动代理技术的移动网络拓扑结构构造和有线网络动态路由算法实现等理论｡移动代理技术具有移动性､自主性等特点,因此它适用于移动网络,研究基于移动代理技术的Adhoc无线网络路由协议将成为今后Adhoc无线网络路由技术研究的重点｡