当前位置:
文档之家› adhoc网络层路由协议总结
adhoc网络层路由协议总结
移动Ad Hoc网络层路由协议总结 描述Ad Hoc路由质量指标:
快速自适应链路变化; 达到目标节点的最少跳数路径; 传播时延; 开环; 链路质量; Ad Hoc网络中,由于通信半径的限制,网络节点之间是通过多跳数 据转发机制进行数据交互的,需要路由协议完成分组转发决策。与传统 路由协议相比,Ad hoc路由协议的设计面临着网络拓扑动态变化、带宽 受限、信道容量变化、移动终端有限的可用资源等新的问题和挑战。
OLSR主要采用两种控制消息分组,HELLO分组和TC(Topology Control)分组。
HELLO 消息用于建立一个节点的邻居表,报文中可以包括邻居节点 的地址以及本节点到邻居节点的延迟或开销,OLSR采用周期性地广播 HELLO分组来侦听邻居节点的状态。HELLO分组只在一跳的范围内广播, 不能被转发。与HELLO消息相反,TC分组必须被广播到全网。
ZRP中,分级被称为“域”。域形成算法比较简单,它是通过一个重要的协议参数—区域半径 (以跳数为单位),指定每个节点维护的区域大小,即所有距离不超过区域半径的节点都属于 该区域。一个节点可能同时从属于多个区域。
节点在从自己的一跳邻居节点中选择MPR时计算的原则是:节点与 MPR之间必须是双向对称链路,节点所发送的分组通过MPR的中继,能够 到达所有对称的两跳邻居节点,如果能够满足这一点,那么MPR就能有效 地进行TC分组的转发,同时,应该使MPR的数量尽量的少。
Image
优缺点
OLSR路由协议
WRP的优点是当节点检测到任何链路变化时便检查邻居的一致性,有 助于消除环路以及加速算法收敛。缺点是由于WRP需要保存四张路由表 且依赖于周期性的Hello消息,这些需要大量的存储空间和计算资源, 浪费了内存和带宽。另外,WRP的可扩展性不强,不适用于大型的Ad Hoc网络。 1.节点之间需要周期性地交换各种控制信息:使接入Ad Hoc网的结点所 处环境比较嘈杂; 2. TC分组必须被广播到全网。全网处于动态游走的状态,需要周期性
用泛洪的方式给网络中的其他节点发送路由请求分组(RREQ)。每一个 收到该分组的节点向它的邻节点转发该分组,除非它就是目的节点或者 在它的缓存中存有到目的节点的有效路由。这样的节点将会回复一个路 由应答分组(RREP)给源节点。RREQ和RREP分组也是服从源路由算法 的。由RREQ分组建立了一条到目的节点的穿越网络的路径,RREP分组利 用该路径反转路由而到源节点。源节点则将收到的RREP分组所携带的路 由信息储存到它的缓存内以备后用。
要时时更新Dijkstra算法结果;TBRPF通过周期性的更新消息来维护拓 扑结构,大量占用网络带宽,这也是先验性网络路由的通病。
1.3 FSR路由协议
协议概念
FSR是针对一个移动自组织网坏境开发的简单、有效的链路状态类型 的主动路由协议。FSR是对LS算法的改进,他只在邻里结点间交换LS消 息。此外FSR协议将鱼眼技术引入到传统的LS路由协议中,对于路由表 中不同的记录采用不同的时间间隔记录采用不同时间间隔交换LS消息, 对于较近的结节用较短的时间间隔交换LS消息,对于较远的结点用较长 的间隔交换LS消息。
AODV路由表项 当任意节点接收到RREQ,检查ID号和源节点地址,若ID和源节点地 址相同,则丢弃RREQ;否则,该节点建立回到源节点的反向路由;若本 节点地址即为所要查找目标节点,则将RREP沿反向路由发回到源节点, RREP数据分组头要加上路由所用节点路由信息,每个节点维护前向路由 条目,并且跳数加1,源节点只接受先到达的RREP;若本节点不是目标 节点,则检查是否有到达目标节点的路由,若有,则检查本节点路由表 和RREQ中目标节点ID号大小,若本节点的大,将RREP发回到源节点,表 示路由己经找到,并且跳数加1,若小于或若无路由信息,则将RREQ向 邻近节点广播,并且跳数加1。可能有多个节点建立反向路由,当RREP
TORA协议具有3个阶段:路由建立阶段、路由维护阶段和路由消 除阶段。路由建立和维护采用“高度”作为度量标准来建立有向无环图 (DAG),路由创建由QRY(查询)和UPD(更新)两个控制分组完成。 路由维护是在节点检测到链路失败时,采用部分链路翻转算法,保证路 由正确性维护以目的节点为根的DAG的过程。在路由清除过程中节点广 播CLR命令,清除无效路由。该算法的缺点在于会产生类似于距离矢量 算法中计数之无穷的问题,有在网络中产生振荡的隐患。
随机延迟:为了防止RREQ在泛洪过程产生冲突,每个节点在收到 RREQ分组时,转发前随机延迟一段时间。节点为某个路由请求启动路由 建立过程,在收到RREP分组之前,如果还没有超过最小时间限制,节点 不为该请求再次启动路由建立。
路由建立过程稍带数据分组:在业务产生而节点没有路由可用时, 启动路由建立机制,在等待路由应答的这段时间内,数据分组或者被缓
2.移动Ad Hoc网络的按需路由协议
2.1按需距离矢量路由(AODV)协议
协议概念
AODV路由协议是一种典型的按需驱动路由协议,该算法可被称为纯粹 的需求路由获取系统,那些不在活跃路径上的节点不会维持任何相关路 由信息,也不会参与任何周期路由表的交换?此外,节点没有必要去发现 和维持到另一节点的路由,除非这两个节点需要进行通信路由发现过 程:在AODV中,使用了RREQ,RREP,RERR。首先需要数据发送的节点向 周边节点广播包括源节点地址和序列号、目标节点地址和序列号、路由 记录和唯一的ID号的“路由请求”RREQ信息。
存或者被丢弃。如果在RREQ中捎带数据分组,可以从一定程度上减少分 组传输的时延。但是,数据分组不能太大。当然,如果中间节点收到路 由请求分组并根据它的路由缓存发送分组,就会丢弃捎带的数据分组。 为了避免这种情况,中间节点在丢弃RREP分组之前,必须重新构造数据 分组。而且数据分组的路由分为两段:前一段来自RREQ分组的路由记录 部分,后一段来自路由缓存,而且,该数据分组的源节点为启动路由建 立的节点。
更新TC分组;占用带宽比较严重。
1.2基于反向路径转发的拓扑分发(TBRPF)协议
协议概念
TBRPF协议是一种先应式的链路状态路由协议,提供逐跳的最短路 径。每个节点根据缓存在拓扑表中的局部拓扑信息,利用Dijkstra算 法,计算到目的节点(网络中的其他节点)的路由。TBRPF协议包括两 个模块: 路由模块:协议允许每个结点迅速检测出相邻结点j,这样在结点i的接 口I和结点j的接口J之间存在一条双向(I,J)。TND协议也能够迅速检 测出一条双向链是否中断或者变成一条单向链。TND协议只报告链路状 态中已经发生变化的那部分,从而能够快速的检测出网络拓扑变化。 TBRPF使用周期性的更新消息和增量的更新消息保证邻节点获得计算路 由所需的状态信息——节点源树的一部分。为了减少开销。每个节点只 向邻节点报告自己的部分源树 ——成为源树的报告部分。为了改善协 议的鲁棒性。让节点获得更多的拓扑信息从而计算出多条路径,并且使 得中继优先级高的节点更大可能地为其他节点转发分组,每个节点可以 独立地选择报告除源树的报告部分之外的拓扑信息。
无确认路由修复:源节点在收到RERR分组时,可把它包含在下次发 送的RREQ中,这样可以帮助网络中其他节点获得RERR信息,刷新缓存。
混合侦听:当节点侦听到并不是发给自己的分组时,它检查存储 器,如果有通过自己的更好的路由,就发送RREP给源节点。这样可以让 节点不需要直接参与路由过程也获得路由信息。在另一方面,如果听到 的是RREP分组,对方就停止RREP的传送,可以在一定程度上避免RREP分 组泛滥。
3.3具有QoS意识的AODV路由协议 协议概念 协议格式 优缺点
2.2 DSR路由协议
协议概念
DSR协议的特别之处是它运用了源路由算法,即只有发送节点知道完 整的到目的节点的多跳路由。这些路由被储存在缓存内。被发送的数据 分组在其分组头内携带源路由信息。
一个Ad Hoc网络中的节点欲发送数据到目的节点,但是当它检查自 己缓存的中没有到目的节点的路由时,它将启动路由发现过程。源节点
回送不经过某条路由,他会因超时而取消。 AODV路由寻找过程
优缺点
AODV在中小规模Ad Hoc网络优势较为明显,路由发现和维护过程都 是按需的,节点只存储需要的路由,减少了内存的需求和不必要的复 制,RREP都包含路由所经过节点的路由信息。路由找寻和建立时间长, 原路返回机制不够合理。 3.2基于互相关系的路由(ABR)协议 协议概念 协议格式 优缺点
优缺点
优:抢修遇到路由出错的数据分组而不是丢弃它,一定程度上避免了错 误重传,有效的提高了网络链路利用率; 缺点也比较明显,采用了泛洪机制,占用网络宽带;需要绝对的双工链 路模式支持;建立链路回传过程复杂;
2.3临时预定路由(TORA)协议
协议概念
TORA协议是基于“逆向链路”算法的路由协议,是具有高度的自适 应性的分布式路由算法。它既不是距离矢量路由算法,也不是链路状态 路由算法。它能提供原节点到目的节点的多条路由,当拓扑发生变化 时,它可以把控制信息限制在拓扑变化点的一个很小范围内,从而降低 开销。
邻居发现模块:通过“增量HELLO”分组,节点可以实现邻居发现功 能。节点周期性发送的增量HELLO分组,只报告发生变化的邻节点的状 态信息,而不是报告所有的邻节点的状态信息,所以其分组长度比其它 链路状态路由协议的分组要小得多。
优缺点
优点:能够快速的检测出网络拓扑变化,适用于小型Ad Hoc网络; 缺点:Dijkstra对大型的移动网络不使用,重复算法步骤太多,需
1.移动Ad Hoc网络的主动式路由协议
1.1最优化链路状态路由(OLSR)协议
协议概念
OLSR路由协议是由IETF MANET(Mobile Ad hoc NETwork)工作组为无 线移动Ad Hoc网提出的一种标准化的表驱动式优化链路状态路由协议。 节点之间需要周期性地交换各种控制信息,通过分布式计算来更新和建 立自己的网络拓扑图,被邻节点选为多点中继站MPR(MultipointRelay) 的节点需要周期性地向网络广播控制信息。控制信息中包含了把它选为 MPR的那些节点的信息(称为MPR Selector),只有MPR节点被用作路由选 择节点,非MPR节点不参与路由计算。OLSR还利用MPR节点有效地广播控 制信息,非MPR节点不需要转发控制信息。
“鱼眼”技术被运用于FSR协议中,从属于不同鱼眼域的结点分别用 不同频率向周边结点广播新的路由更新消息,每个结点可以通过结点之 间相互交换路由消息而获取关于全网的拓扑消息。结点更新路由信息的 时间周期根据距离而定,因此对于处于同一鱼眼域内部的结点路由而言 都是相对精确的。当网络中洪泛过大时,FSR路由协议不会生成任何路 由控制指令,而且不会在下一个路由更新消息中附带关于路由瘫痪的消 息,而是直接删除结点路由表中的相关路由以及网络拓扑信息。这种路 由协议使用于结点移动随机性大/网络拓扑结构变化比较频繁的环境。 目的序列号使得结点能够一举最新的路由状态消息去维护网络拓扑结 构,避免传输过程中出现环路。
如果源路由中的任何一段链路由于一些原因而中断了,则会有一个 路由出错分组(RRER)通知源节点。源节点会将它的缓存内的包含那一 跳的路由删除。并且源节点将会启动新的路由建立过程。
抢修:当分组传送过程遇到链路断开时可由中间节点根据自己的缓 存来选择另一条路由。在发送RERR分组之后,节点可能试图抢修遇到路 由出错的数据分组而不是丢弃它。它首先搜索自己的路由缓存,若查找 到目的节点的路由,则通过用自己缓存中的路由替换分组中的源路由来 抢修数据分组。
优缺点
分布式路由算法,传输速度快,能够保证在网络拓扑在有效时间完 成一次快速资源共享过程。
3.移动Ad Hoc网络的混合式路由协议
3.1域路由协议(ZRP)
路由协议ZRP是混合使用主动和按需路由策略的自组网路由协议,巧妙的结合了这两种路由 协议的特点。ZRP是一个分区路由协议,将整个网络分成若干个以节点为中心、一定的跳数为半 径的虚拟区。与一般的分级路由协议不同,区内的节点数与设定的区半径有关,因此ZRP的区重 叠程度很高,许多节点可能同时属Fra Baidu bibliotek多个区域,每个区域的半径长度由用户设定。