Ad Hoc网络及QOS支持.docVIP

Ad Hoc网络及QOS支持 2.2 Ad Hoc网络的路由协议 2.2.1现有的Ad Hoc网络路由协议分类 由上可知，由于Ad Hoc网络具有节点节电、减少带宽消耗、拓扑快速更新、 适应单向信道环境等这些特殊要求，现有的IP路由协议，如RIP(路由选择信 息协议)和OSPF(开放最短路径优先协议)等基于固定设备的协议设计思想不 能满足以上要求，Ad Ho。网络路由协议的设计具有很大难度。IETF的MANET 工作组重点研究Ad Hoc网络中的路由协议flgl。目前工作组已经提出了许多协议 草案，比如DSDV(目标序列距离路由矢量算法)、DSR(动态源路由协议)、 AODV (Ad Hoc网络的距离矢量路由算法)、TORA(临时顺序路由算法)等。此 外，研究人员还发表了许多关于Ad Hoc网络路由协议的学术论文，比如wRp[191. LAR[zol, ZHLS[21]等。这些路由协议根据不同的标准可以进行不同的分类，弄清 协议的分类对掌握协议的优缺点有重要意义。 从协议中节点的逻辑角度和节点在协议过程中的地位作用划分，可以分为 平面路由协议和分级路由协议。 1.平面(flat)路由协议:在平面路由协议中，网络中的所有节点在形成和 维护路由享有对等的权利和义务，即路由协议中节点的逻辑视图是平面结构， 结点的地位是平等的，不存在某些节点具有特殊用途。这类协议的优点是不存 在特殊节点，路由协议的鲁棒性较好，通信流量以及路由负载较为均衡的分布 在网络中。其缺点是缺乏可扩展性，只适用于节点规模较小的Ad Ho。网络。 2.分级(hierarchical)路由协议:分级路由协议中，网络由多个簇组成， 因而节点分为普通节点和簇头节点。处于同一簇的簇头节点和普通节点共同维 护所在簇内部的路由信息，簇头节点负责所管辖簇的拓扑信息的摘要处理，并 与其他簇头节点互换处理后的拓扑信息【’“]。采用分簇思想主要有两个目的:一 是通过减少参与路由计算的节点数目，缩小路由交换的范围，从而减小节点维 护路由表的大小，降低交换路由信息所需的通信开销和维护路由表所需的内存 开销，这与有线网络中层次思想的目标是一致的;二是基于某种簇形式策略， 选举形成一个较为稳定的子网络，减少拓扑结构变化对路由协议带来的冲击。 此类路由的优点是可扩展性较好，适用组建规模较大的网络;缺点是簇头节点 的选举算法的收敛性、可靠性和稳定性对协议性能影响较大。 2 Ad Ho。网络及QOS支持 国内外学者的关注点都放在平面路由协议研究上，己经被IETF公布的协议 草案也大多数属于平面路由协议，一是因为大多数的协议只是停留在实验模拟 阶段，往往实验对象的网络规模较小;二是平面路由协议无需考虑加入额外的 算法，可以使研究者更多关注于协议算法本身的实现。 从另一个方面，按协议的工作方式(主要是指路由发现的策略)划分，可 将相关协议分为主动路由协议、被动路由协议和混合路由协议。 1.主动(proactive)路由协议 主动路由的路由发现策略与有线网络中RIP路由协议类似，各节点通过周 期性地广播路由信息分组，主动交换路由信息，维护更新路由。同样的，节点 必须维护去往全网所有结点的路由。它的优点是当信源节点有发送数据分组请 求时，只需从本地维护的路由表项中查找出到信宿节点的路由信息，所需的路 由延时很小;缺点是主动路由协议路由花销开销很大，节点广播路由信息对网 络的带宽资源浪费较大;此外该类协议不能及时动态反应网络拓扑结构的变化， 存在无效路由。常见的主动式路由协议有WRP, DSDV, STARA[22]等。 2.被动(reactive)路由协议 被动路由协议的设计思想借鉴了有线局域网网桥设计思路。与主动路由相 反，被动路由既不需要定时地全网广播路由信息，也不需要维护全网所有节点 的路由信息，仅在信源结点有分组要发送但没有相应节点路由时，才进行路由 查找发现更新。它的优点是不需要周期性的路由信息广播，节省了宝贵的带宽 资源;缺点是数据分组因为路由发现而引起的等待时延较大。此类路由协议通 常分为路由发现和维护两个过程。当信源结点发现没有去往目的结点的路由时， 从信源节点开始触发路由发现过程，而在数据分组发送过程中节点只是保持一 种路由维护的过程，直至数据发送完毕或者路由失效而触发新的路由发现过程。 常见的被动式路由协议有AODV, DSR, TORAo 3.混合(h沙rid)路由协议 混合路由协议是一类混合使用以上两种路由发现策略的协议，从一定意义 上讲是两类路由发现策略的折中。此类协议在网络小范围内采用主动路由协议 以维护局部准确的路由消息，而在范围之外采用被动路由协议以减少路由开销。 比较著名的协议