AdHoc无线网络路由协议研究与展望( 三 )



3.2.2反应式路由协议

反应式路由协议又称随选路由或者按需路由 , 是一种当需要时才查找路由的路由选择方式 。节点不需要维护及时准确的路由信息 , 当需要发送数据时才发起路由查找过程 。与先验式路由协议相比 , 反应式路由协议的开销小 , 但是数据报传送的时延较大 , 不适合于实时性的应用 。常用的反应式路由协议有AODV , DSR , TORA等 。AODV(Ad hoc On?demand Distance Vector Routing)协议:源节点发送数据前先广播一个路由请求消息 , 四周节点收到后再次广播 , 直到请求消息到达目的节点或到达知道目的节点路由的中间节点 , 目的节点或中间节点沿原来路径返回响应消息 , 源节点收到响应后就知道到达目的节点的路由 。

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

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

3.2.3混合式路由协议

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

推荐阅读