一种无线自组织网络的跨越式路由协议.pdfVIP

462第三届全围信息与电子工程学术会议、四川省电子学会曙光分会第十四届学术年会暨院青年科协第八届学术年会论文集 一种无线自组织网络的跨越式路由协议宰 陶伟马立香 (电子科技大学通信抗干扰技术国家级重点实验室 四川 成都610054) 摘要无线自组织网中的高效路由协议的设计一直是研究的热点．本文借鉴ZRP路由协议划 分区域的思想，设计了一种跨越式路由协议。该协议使用捎带传输技术在链路层掌握局部拓扑结构， 局部拓扑范围内直接在链路层中继数据，而网络层借助于链路层提供的信息，跨越多个节点设置路 由表项中的下一跳节点，增强了路由的灵活性。链路层和网络层协同工作，路由开销较小． 关键词无线信道路由协议捎带传输链路层中继 1 引言 无线自组织网络中的无线信道是共享式信道，信道资源非常宝贵。如果路由协议所产生的控制 报文就占用了过多的信道资源，势必会影响到节点本身有效的数据通信，使网络吞吐量降低。现今 无线自组织网络的研究热点之一就是如何设计高效率且低开销的路由协议，本文提出基于捎带传输 的跨越式路由协议的目的也在于此。 2 Adhoc网络传统的路由协议 无线自组织网经典的路由协议包括先应式、反应式和混合式路由协议。 先应式路由协议需要周期性的广播本机的路由表，最终每个节点掌握到其它所有节点的路由表 项。当网络规模较大时，需要通告的路由表项也很多，开销非常大。 反应式路由协议并不事先产生到目的节点的路由项，当源节点在需要发送数据时才发起路由请 求，等待相应节点回应，且不要求节点维持暂时不使用的路由，适用于规模较大的网络。 混合式路由协议融合了主动路由和按需路由的特点，将主动路由协议的周期更新报文控制在节 点的附近范围内，减少更新报文的全网广播。同时，将按需路由协议的广播请求交由选定的特殊节 点来完成，使请求的效率更高。 现有的路由协议都是基于网络层单独考虑和设计的，它们需要较多的路由控制报文来进行路由的发 现和维护，对信道占用的频率较高，而且路由控制报文大都又是短报文，这些短报文在链路层表现 为短帧，对于只有较低带宽的无线信道，短报文所引入的协议开销的增加也是不能被忽略的。 3基于捎带传输的跨越式路由方法 3．1 基本思想 3．1．1域内节点和域外节点 借鉴zml(zoneRoutingProtoc01)路由协议的思想，将本节点需要通信的节点划分为域内节点和 域外节点。节点掌握周围的局部拓扑结构，当某节点处于自己已经掌握的拓扑范围内时，就为域内 节点，否则就是域外节点。例如图l中，若节点S掌握3跳内的拓扑，则A1、A2、A3、B1、B2、 ’基金项目：国家863计划资助项目(2005AAl23820)． 第三届全国信息与电子工程学术会议、四川省电子学会曙光分会第十四届学术年会暖院青年科协第八届学术年会论文集463 B3、C均为S的域内节点。 3．1．2跨越式路由概念 主机的路由表中，每条表项中都需要设置下一跳节点，表示分组下一个需要被投递到的节点。 跨跃式路由计算出的“下一跳路由节点”不再是本节点的某个直连邻居节点，而是本节点所掌握的 局部拓扑结构中某个边界节点，这是逻辑意义的下一跳。 目的节点在域内时，可以直接在链路层直接中继报文。目的节点在域外时才需要在网络层路由。 将“如何把分组投递到下一跳路由节点”的任务下放给节点的数据链路层。每一个路由节点的数据 链路层根据掌握的局部拓扑信息，确定如何将分组投递到下一跳路由节点。直到分组到达下一跳路 由节点后，再继续为分组路由。 Al Bl G 图l 网络拓扑结构 例如，在图l所示的拓扑结构中，假设节点能够学习到3跳局部拓扑，那么每次路由选择的“下 一跳路由节点”就是该路由节点的3跳边界点。从网络层角度看，源节点S到目的节点G存在一条 路径：S-C．F．G，网络层路径长度为“3跳”，实际上这是一条长度为7跳的路径。节点S的网络层 路由只需确定分组应该投递给“下一跳路由节点”C，而S的链路层负责确定如何将数据帧投递到C。 由于节点S的链路层掌握3跳范围内的局部拓扑信息，因而可以灵活地选择任何一个可行的“下一 跳链路中继节点”(AI或A2或A3)中继，