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

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

在我们分析AdHoc无线网络的时候发现，它的路由协议是非常重要的，若它的路由遭受攻击，那么整个网络是无法正常使用的。所以在这里我们有必要对它的路由协议进行解析和深入探讨。

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

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

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

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

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

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

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

AdHoc无线网络的路由协议分析

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

先验式路由协议

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

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

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

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

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