AdHoc无线网络路由协议设计分析及要求

网络 无线技术
AdHoc无线网络路由协议中要讨论的问题是对协议的精细设计,以及要满足的要求。AdHoc无线网络路由通过合理的分析,将会得到完美的协议设计方案。

AdHoc无线网络路由协议的具体设计将是我们本文重点讨论的地方。通过路由协议,网络拓扑以及其他相关技术的引入,让大家有一个更好的认识。

1.AdHoc无线网络路由协议的设计要求

AdHoc网络设计中的一个关键问题是开发能够在两个节点之间提供高质量高效率通信的路由协议。网络节点的移动性使得网络拓扑结构不断变化,传统的基于因特网的路由协议无法适应这些特性,需要有专门的应用于AdHoc网络的路由协议,根据前文对AdHoc网络结构和特点的阐述,设计的路由协议必须满足以下的条件:

(1)必须对网络拓扑结构动态变化具有快速应变的能力,并且尽量避免路由环路的发生,提供方便简单的网络节点定位法。

(2)必须高效地利用有限的带宽资源,尽可能压缩不必要的开销。

(3)实施多跳通信的中间转接次数也是有限的,一般不要超过3次。

(4)必须尽可能减少发射时间和发射的数据量,节约有限的工作能源。

(5)在可能的条件下,使设计的路由协议具有安全性,降低遭受攻击的可能性。

2.AdHoc无线网络路由协议分析

IETF的MANET工作小组目前正专注于AdHoc网络路由协议的研究,提出了许多协议草案,如DSR,AODV,ZRP等路由协议;另外,专业研究人员也发表了大量关于AdHoc网络路由协议的相关文章,提出了许多关于AdHoc的网络路由协议,如DSDV,WRP等。根据路由触发原理,目前的路由协议大致可以分为先验式路由协议、反应式路由协议和混合式路由协议3种。

(1)先验式路由协议

先验式路由协议又称表驱动路由协议,每个节点维护一张包含到达节点的路由信息的路由表,并根据网络拓扑的变化随时更新路由表,所以路由表可以准确地反映网络的拓扑结构;源节点一旦要发送报文,可以立即获得到达目的节点的路由,这类的路由协议通常是通过修改现有的有线路由协议来适应AdHoc无线网络要求,如通过修改路由信息协议(RIP)得到的目的节点序列距离矢量协议(DSDV)。因此这种路由协议的时延较小,但是协议需要大量的路由控制报文路由,协议的开销较大。常用的先验式路由协议有DSDV,HSR,GSR,WRP等。

DSDV协议通过给每个路由设定序列号避免了路由环路的产生,采用时间驱动和事件驱动技术控制路由表的传送,即每个移动节点在本地都保留一张路由表,其中包括所有有效信宿点、路由跳数、信宿路由序列号等信息,信宿路由序列号用于区别新旧路由以避免环路的产生。每个节点周期性地将本地路由表传送给邻近节点,或者当其路由表发生变化时,也会将其路由信息传给邻近点,当无节点移动时使用间隔较长的大数据包(包括多个数据单元)进行路由更新;邻近节点收到包含修改的路由表信息后,先比较信源K信宿路由序列号的大小,信宿路由序列号大的路由将被采用,而信宿路由序列号小的路由则被淘汰,若相同,则采用最佳制式的路由(如最短路径)。

HSR(HierarchicalStateRouting)是一种用于分级网络的路由协议,高级节点保存它所有子孙节点的位置信息,沿从最高级的根节点到最低级的叶节点的路径为节点分配逻辑序列地址,可以用序列地址进行节点寻址。

GSR称为全局状态路由协议,其工作原理与DSDV协议类似,采用链路状态路由算法,但避免了路由报文的泛洪,它包括一个邻近节点表、网络拓扑表、下一跳路由表和距离表。

根据AdHoc无线网络路由协议的特殊性,近年来提出了多种Adhoc网络路由协议。无线路由协议WRP是一种距离—矢量路由协议,每个节点都维持一个距离表、路由表、链路开销表和报文重传表,通过其邻近节点的最短路径生成数SST(ShortpathSpanningTree)生成自己的SST后,再向邻节点传递更新信息。当网络路由表没有任何变化时,接收节点需回传一个空闲报文以示连接,否则,修改距离表,寻找更优路径。这种算法的特点是当检测到任意相邻节点变化时,则检查所有相邻节点的坚固性以消除回路,具有较快的收敛性。

(2)反应式路由协议

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

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

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

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

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

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

3.总结和展望

本文首先阐述了AdHoc无线网络路由结构和特点,提出了设计AdHoc网络协议时需要满足的条件,并对目前存在的路由协议进行了详细分析。但是AdHoc网络中路由功能是由移动主机来执行,因此路由器的位置是移动的;AdHoc网络有限的工作能源也无法提供复杂的路由功能;网络拓扑结构的动态变化性使得目前认为是最优的路由协议也可能会被中断或不是最优,这些问题使得Adhoc网络中的路由算法成为当前研究的一个热点。

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

【编辑推荐】

  1. 详聊AdHoc无线网络路由的结构和特点
  2. 无线网络常见故障解决方法大全
  3. 宽带无线网络学习笔记
  4. 关于无线网络接入技术发展趋势的探讨
  5. 无线网络融合应用发展趋势
责任编辑:佟健 来源: C114中国通信网
相关推荐

2010-06-17 17:36:30

2010-04-14 16:42:05

AdHoc无线网络路由

2010-09-10 11:55:55

2010-04-14 16:49:48

2010-09-09 15:52:42

无线网络协议

2009-11-23 13:53:06

2010-09-09 16:11:16

无线网络协议

2009-03-06 15:40:35

LinuxUbuntuadhoc主机

2010-09-16 09:59:36

无线网络故障

2010-09-08 12:48:02

无线网络配置

2010-08-09 16:42:39

无线网状网

2010-09-07 09:12:13

2010-09-13 11:02:13

WLAN无线网络覆盖

2010-09-08 09:04:45

无线网络信号

2010-09-17 16:09:50

无线网络协议

2010-09-14 08:54:08

中文SSID无线网络设

2009-11-26 17:32:26

upnp路由协议

2010-06-24 16:00:57

MAC协议

2009-03-09 09:51:00

2010-09-13 10:39:28

点赞
收藏

51CTO技术栈公众号