Ad+hoc无线网络路由协议地研究.pdfVIP

2000’令田第八届‘微波集成l“路与移动通信’学术年会 25 Ad hoc无线网络路由协议的研究 曹燕飞 高德云 (巨龙信息技术有限责任公司) (天津大学电信学院) 一．刖舌 无线网络自从70年代出现以来，发展非常迅速，日益受到研究人员的重视。随着无线通 信技术和移动计算技术的发展，在无线网络中增加了移动性，使得人们在任何地方都可以通 过无线网络访问信息和服务。按拓扑结构，无线IP网络主要分为两类：具有固定设施的网络 元离开该基站的通信范围，进入下一个基站的通信范围时，通信业务就会无缝地交接给下一 local 个基站。这类网络的最典型的应用就是办公无线局域网络(wireless 网络的主体还是有线网络，移动主机同有线网络中主机的通信实际上只有它到基站的一段是 无线连接，所以也称单跳(single．hop)。这种网络需要固定的结构，灵活性较差。 hoc网络。Adhoc模式由一组 另一种无线网络不具有固定的设施(如图1_b)，即所谓的ad hoc网络中，移动静点之间使用多 用户群构成，不需要基站，所有的用户都可能移动。在ad 为路由器，为其它节点传输数据分组。Adhoc在军事上的重要性是不言而喻的，它可以支持 野外联络，独立战斗群通信和舰队战斗群通信，临时通信要求和无人侦察号睛报传输。另外， 在民用领域，它支持会议，紧急状态，临时交互式通信组等相关应用。最近，由于出现低成 本的膝上型电脑和掌上型电脑，它们配置无线接口，使得这个领域越来越引起人们的重视。 可以预测，这种技术在未来移动通信的市场上上将扮演非常重要的角色。 图l-a单跳无线网络 图1-b多跳无线adhoc剐络 二．路由方案的研究 Adhoc网络中的主要问题在于开发动态的路由协议，要能够有效地在两个通信节点之间找 出路由。在多跳adhoc无线网络中，各节点与可传播范围之外的节点的通信是通过中间的移 26 2000’伞困第八届‘微波集成}也路与移动通信’学术年会 动节点的转发来实现的。网络拓扑结构是动态的，可以自组织和自配置，不需要固定的结构 和特殊的集中管理，有很高的灵活性。由于要通信的网络节点可能离得很远，这样中间要经 过多个跳；由于这些节点可能要不停地移动，因此这种网络中使用的路由算法要具有高适应 性，对不断变化的网络结构及时做出适当的判断。由于节点的移动性，经常使得网络拓扑的 变化巨大而且不可预测，该路由协议必须能够适应节点的高度移动性。1997年，在IETF内组 adhoc 成了一个移动adhoe网络(MANET：mobile ad hoc网络中开发基于lP协议的路由框架。 先让我们简要地回顾一下网络上广泛使用的两种路由协议：DVR(距离矢量路由)和LSR (链路状态路由)uJ。在DVR中，每个节点向它的相邻节点发送一个距离矢量。该矢量包含 通向其它所有节点的成本。每对源／目标节点之间只有一条路径用于路由。DVR收敛很慢，而 且可能会形成循环，这些循环的形成是因为节点可能基于过时的信息来选择下一跳。而且， 如果某些位置上的链路发生变化，路由消息可能需要传播给大量的节点。在LSR中，每个节 点向其它所有节点广播一个链路状态分组(LSP)，包含它所有相邻节点的一个清单。每个节 点都具有完整的拓扑信息，这样可以找到通向其它节点的多条路径。但是，需要大量的通信 开销维护完整的拓扑信息。而且，当网络拓扑变化频繁时，全局传播这些路由信息需要相当 大的带宽。同时，因为存在很长的传播延迟，所以可能会形成短时的路由循环。因此，DVR hoc网络。 和LSR都不适合于移动ad 根据何时以及寻找路由的方法的不同，adhoc网络的路由方案基本上可以分成以下两大