|
|
|
.无线信道提供的带宽较小,而信号衰落和噪声干扰的影响却很大。
|
|
|
|
.由于无线链路的开放性,容易招致网络窃听、欺骗、拒绝服务等恶意攻击的威胁。
|
|
|
无线移动自组织网络中还有一种特殊的现象,就是隐蔽终端和暴露终端问题。
|
|
|
|
根据路由策略,可分为表驱动路由协议和源路由协议;根据网络结构,可分为扁平的路由协议、分层的路由协议和基于地理信息的路由协议。表驱动路由协议和源路由协议都是扁平的路由协议。
|
|
|
根据设计原理,扁平的路由协议还可进一步划分为先验式(表驱动)路由和反应式(按需分配)路由,前者大部分是基于链路状态算法的,后者主要是基于距离矢量算法的。
|
|
|
先验式(Proactive)路由是表驱动型协议,通过周期性地交换路由信息,每个节点可以保存完整的网络拓扑结构图,因而可以主动确定网络布局。按需分配的路由协议提供了可伸缩的路由解决方案。其主要思想是,移动节点只是在需要通信时才发送路由请求分组,以此来减少路由开销。
|
|
|
当网络规模扩大时,扁平路由协议产生的路由开销迅速增大,先验式路由会由于周期性交换链路状态信息而消耗太多的带宽,即使是反应式路由,也会由于越来越长的数据通路需要频繁维护而产生过多的控制开销。在这种情况下,采用分层的方案是一种较好的选择。
|
|
|
地理信息路由协议要求所有的节点都必须及时地访问地理坐标系统。例如,地理寻址路由协议。
|
|
|
|
DSDV(Destination Sequenced Distance Vector,目标排序的距离矢量)协议是由Perkins和P.B hagwat于1994年提出的一种基于Bellman-Ford算法的表驱动路由方案。DSDV协议是一种扁平式路由协议。DSDV协议的路由表项中包含目标地址、下一跳地址、跳步数、序列号、安装时间、稳定数据等字段。
|
|
|
DSDV的节点周期性地广播路由公告,但是在出现新链路或者老链路断开时立即触发链路公告。
|
|
|
当一个节点接收到邻居节点发送的路由公告时,根据下列规则进行路由更新:对应于某个标的路由表项,如果收到的序列号比路由表中已有的序列号更大,则更新现有的路由表项;如果收到的序列号和现有的序列号相同,但度量值更小,也要更新现有的路由表项;否则放弃收到的路由更新公告,维持现有的路由表项不变。
|
|
|
通过序列号机制可以排除路由环路现象。但DSDV要解决路由波动问题。为了解决这个问题,DSDV采用平均定制时间(Average Setting Time, AST)来决定发布路由公告的时间间隔,AST表示对应目标节点更新路由的平均时间间隔,而最近定制时间(Last Setting Time, LST)则是最近一次更新路由的时间间隔。第n次的平均定制时间是最近定制时间与前n-1次的平均定制时间的加权平均值,即
|
|
|
|
为了减少路由波动,节点可以等待两倍的ASTn时间再发送路由公告。
|
|
|
|
按需分配的距离矢量(Ad hoc On-Demand Distance Vector, AODV)协议也是一种扁平式路由协议,但是采用了反应式路由策略。
|
|
|
AODV协议采用了类似于DSDV协议的序列号机制,用于排除一般距离矢量协议可能引起的路由环路问题。AODV协议的路由表项由下列字段组成:目标IP地址、目标子网掩码、目标序列号、下一跳IP地址、路由表项的生命周期、度量值/跳步数、网络接口、其他的状态和路由标志。
|
|
|
AODV协议是一种按需分配的路由协议,当一个节点需要发送到达某个目标节点的路由时就广播路由请求(Route Request, RREQ)报文。
|
|
|
当一个节点接收到RREQ报文时,如果它就是请求的目标,或者知道到达目标的路由并且其中的目标序列号大于RREQ中的目标序列号,则要响应这个请求,向发送RREQ的节点返回(单播)一个路由应答(Route Reply, RREP)报文。如果收到RREQ报文的节点不知道该目标的路由,则它要重新广播RREQ报文,并且记录发送RREQ报文的节点IP地址及其广播序列号(RREQ ID)。如果收到的RREQ报文已经被处理过了,则丢弃该报文,不再进行转发。
|
|
|
|