一种基于OLSR简单地址自配置方案.docVIP

一种基于OLSR的简单地址自配置方案 　　摘要：提出一种新主机加入移动自组网的地址自配置机制。针对OLSR路由协议网络负荷较重的情况，特别考虑了路由协议的原理特点，设计了一种基于代理邻居的简单地址自配置方法；针对代理邻居的发现、局域地址的分配、全局地址的检测与分配提出了完整的解决方案，设计了相关分组格式，并保持了与OLSR通用数据格式的一致性。该方法算法简单，对网络负荷影响极小。 　　关键词：OLSR；地址自配置；邻居代理；地址池 　　 　　0　引言 　　 　　移动自组网MANET(Mobile ad hoc NETworks)是一种临时网络，它由一些固定节点或移动节点组成，没有一些预先存在的节点，可用在军事、救灾和家庭网络及其它一些类似的应用环境。移动自组网中路由问题很复杂，存在各种不同的路由方案，而这些路由方案都有一个基本的前提，即在建立无环路由和实现单播通信之前，网络中所有的节点都必须有一个全网惟一的网络地址。本文提出一种简单的基于OLSR协议的路由方案，只使用极小的网络负荷，并且可以方便地扩展到其它路由协议中去。本文第一部分是对OLSR协议的简单介绍，第二部分提出地址自配置方案的原理及实施方法，第三部分对本方法的效率进行分析，最后总结了本次研究的成果和以后需要完善的问题。 　　 　　1 OLSR路由协议 　　 　　移动自组网是由处于一定地理范围内的节点以自组织方式组成的无线网络，节点之间要求互联互通并且协同工作。移动自组网具有高度变化的拓扑结构，各节点可以任意移动，节点之间利用无线技术传送数据包，所以该网络的路由问题很复杂。优化链路状态路由协议OLSR(optimized link state routingprotocol)是解决MANET路由的常用办法之一。 　　OLSR路由协议是由IETF MANET工作组提出的一种表驱动式的链路状态路由协议，主要采用两种控制分组，HELLO分组和TC(Topology Control)分组。HELLO用于建立一个节点的邻居表，其中包括邻居节点的地址以及本节点到邻居节点的延迟或开销，OLSR采用周期性地广播HELLO分组来侦听邻居节点的状态、节点之间无线链路的状态，同时HELLO分组用于计算该节点的MPR(Multi Point relay)，只有MPR节点被用作路由选择节点，非MPR节点不参与路由计算，OLSR还利用MPR节点有效地广播控制信息，非MPR节点不需要转发控制信息。HELLO分组只在一跳的范围内广播，不能被转发。与之相反，TC分组必须被广播到全网，在TC分组中包含了将发送TC分组的节点选为MPR的邻居节点的信息，节点根据收到的TC分组来计算出网络的拓扑图，从而建立网络路由表。 　　OLSR路由协议是先验式的，也就是说它们查找路由不依赖于路径上的节点是否要发包，而是每个节点都维护一张包含到达其它节点的路由信息表。节点间通过周期性地交换路由信息来不断更新自身的路由表，以便能够及时地反映网络拓扑结构和变化，以维护一致的、及时的、准确的路由信息。OLSR不断地收集节点之间能相互通信的数据，并对每个节点保持一个最优化的路由表，所以连接可以很快地建立。但是OLSR相对比较大而且复杂，同时频繁地找寻网络其他节点，加重了网络负荷，所以建立基于OLSR协议的地址自配置系统一定要充分考虑网络负担问题。本文提出的地址配置方案的特点，即对网络自身的数据量负荷影响很小。 　　 　　2　基于OLSR的简单地址配置方案 　　 　　本文中的地址配置方案之所以称为简单方案，是因为该方案的目标网络是一个运行OLSR路由协议的移动自组网。当然该方法可以根据不同路由协议特点方便地进行扩展，另外不考虑网络的合并与分割问题。本自配置方案可分为三个阶段： 　　(1)所有OLSR网络中的节点周期性发送ADDR_EXPL数据包，以发现新加入节点。将其确定为新节点并进行地址配置的代理节点叫做代理邻居。 　　(2)在新加入节点与地址配置代理节点确定了代理关系后，代理邻居为新节点配置网络的临时地址，并与新节点进行HELLO数据包的通信，对该过程中出现的各种情况进行处理。 　　(3)根据整个网络的地址分配表为新加入节点配置全局网络地址，并负责对该网络地址的惟一性进行检查，同时更改全局网络数据表。 　　下面详细说明在这个三个过程中涉及的问题以及解决方案。 　　 　　2．1确定代理邻居 　　在运行OLSR路由协议的网络中，周期性发送HELLO分组和转发TC(TopologyControl)分组的节点，可以作为为新加入节点分配网络地址的代理主机。为了能够及时发现新加入节点，利用OLSR协议中的HELLO交换周期性地发送ADDR_EXPL分组。该分组是一个局部数据包，任何收到该分组的