MANET中一种新的多路由机制.pdfVIP

维普资讯 第 27卷 第 12期 计算机工程与设计 2006年6月 Vo1．27 NO．12 ComputerEngineeringandDesign June2006 MANET中一种新的多路由机制 陶开勇， 陶 洋 (重庆邮电学院 软件 中心，重庆 400065) 摘 要：在MANET中，DSR和AODV都是按需路 由协议 ，并且都是单路径的协议，即只能发现一条路由。然而，在AdHoe中， 因为节点的移动性和通信链路的不稳定性，多条路 由是必须的。目前，有一些多路 由协议 ，如AOMDV和MNH等 提 出了一 种新颖的多路 由协议AMODV。在这种协议当中，分散 的和相反的路径碎片被连接起来从而获得了另外的路 由，能找到比其 它多路 由协议 更多的路 由。 关键词：移动AdHoe 网络；多路 由；AMODV；RREQ；RREP 中图法分类号：TP393 文献标识码：A 文章编号 ：1000-7024(2006)12-2178-03 Newmultipathroutingmechanism inMANET TAOKai．yong， TAO Yang (Cen~eofSoftwareTechnology,ChongqingUniversityofPostsandTelecommunications，Chongqing400065，China) Abstract：DSRandAODV raetheondemnadprotocolsniMANET．Theyarethesinglepahtprotocolswhichonlydiscoveroneroute． Howevre,MANETneedsmoreroutesbecauseofthemobileofnodesnadhtenistabilityofIinksinMANET．Now,Iorsofmulti-paht routingprotocolshavebeenproposed， suchasAOMD MNH nadSOon．A new multi-paht routingprotocol-AM ODV ispresented． Separatedreversepaht rfagmentsareconnectedtoachieveadditionalroutesmorehtna ohtermulti-pahtroutingprotocols． Keywords：MANET；multi-pahtrouting；AMODV；RREQ；PREP 洪泛路 由发现工作原理如下：当一个节点S有数据要发 0 引 言 送到节点d时，但是不存在到达 目的地的路 由，那么它会通过 近年来，移动AdHoe 网络 日渐受到人们的重视。它不同 广播一个路 由请求数据包，发起一个路 由发现过程。一个中 于传统的中心结构网络 ，具有无中心、自建立、自组织和 自管 间节点I，在第～次收到这个路 由请求包时，如果它没有到达 理等特点，这些特点使得它广泛运用于野外作业、军事或救灾 目的地 d的路 由信息，将会重新广播这个路 由请求包。最后， 等特殊场合。在AdHoc网络中由于拓扑的变化 以及带宽的 当路 由请求包到达一个知道 目的地d路 由的节点时(也许就是 限制，因此对路 由算法的要求比较高。现在 已经提出的DSR， 目的节点d)，一个路 由响应包将被送 回源节点s。 AODV等路 由协议 ，由于其路 由成本低而获得广泛的认 同。 在AODV 中，路