移动自组织网络协议综述
摘要：20世纪90年代见证了对于移动自组织网络研究兴趣的快速增长。这些网络的无基础设施和动态性质需要应用一组新的网络策略来提供高效的端到端通信。随着这些网络在许多像战场和灾难恢复等不同的场景中的各种应用，许多不同的组织和机构开始研究移动自组织网络（MANET）。无线自组网络使用传统的TCP/ IP的结构来提供节点之间的端到端的通信。然而，由于它们的移动性和无线网络中的资源限制，TCP / IP模型的每一层都需要重新定义或修改以在MANET中有效率的运行。其中，MANET中的路由是一项具有挑战性的任务，并且获得大量的研究关注。这促进了MANET中许多不同的路由协议的发展，而且每个提出了各自协议的笔者认为，其提出的策略在给定场景下比其他文献提出的策略有明显改善。因此，很难决定哪个协议在一些不同的场景下性能最优，比如增加节点密度和流量。本文提供了对文献中提出来的、比较流行的几种协议的概述，并给出了这几种路由协议的初步性能比较。
1 引言
在移动自组织网络中，移动节点通过多跳无线链路实现相互间的通信。开发一种能有效地找到节点间路由的动态路由协议就成为移动自组织网络设计的关键。目前为移动自组织网络提出的基于拓扑的路由协议可以分为两大类：先验式路由和反应式路由。在先验式路由协议中，到所有目的节点（或网络的各个部分）的路径在启动时被确定，并由一个周期性路由更新过程来维护。而在反应式路由协议中，当使用路由发现程序的源需要时，路径才被确定。此外，每类路由有许多不同的路由策略，这些策略既可以采用平面结构，也可以采用分层结构。
2 先验式路由协议
先验式路由协议又称为表驱动路由协议，在这种路由协议中，每个节点维护一张包含到达其它节点的路由信息的路由表。当检测到网络拓扑结构发生变化时，节点在网络中发送更新消息，收到更新消息的节点将更新自己的路由表，以维护一致的、及时的、准确的路由信息，所以路由表可以准确地反映网络的拓扑结构。源节点一旦要发送报文，可以立即获得到达目的节点的路由。因此这种路由协议的时延较小，但是路由协议的开销较大。下面介绍了三种典型的先验式路由协议。
2.1 目的序列距离矢量(DSDV)
DSDV算[1]是对DBF路由算法的改进。在DSDV中,每个移动节点都需要维护一个路由表。路由表表项包括目的节点、跳数和目的地序号,其中目的地序号由目的节点分配,主要用于判别路由是否过时,并可防止路由环路的产生。每个节点周期性必须与邻节点交换路由信息,当然也可以根据路由表的改变来触发路由更新。路由表更新有两种方式:一种是全部更新（Full dump）,即拓扑更新消息中将包括整个路由表,主要应用于网络变化较快的情况;另一种方式是部分更新（Incremental update）, 更新消息中仅包含变化的路由部分,通常适用于网络变化
较慢的情况。在DSDV中只使用序列号最高的路由,如果两个路由具有相同的序列号,那么将选择最优的路由（如跳数最短）。DSDV路由协议的具体策略如下:一个没有找到路由的分组到达节点后首先被缓存,同时节点发送路由查询消息,直到接收到来自接收端的路由响应消息。当缓存溢出时,新来的分组将被丢弃。分组到达目的节点后将直接由地址解复用器送到相应的端口,而后由端口将分组送到目的代理。但由于需要周期性的更新消息，DSDV要花费大量的开销到网络里，而且这些开销还要以O（N2）的速度增长。因为网络很大一部分的带宽要用到上面所述的更新过程中，所以该协议不会在大规模网络重使用。
2.2 移动距离效应路由（DREAM）
相比到目前为止所提出的路由协议，DREAM路由协议[2]采用了一种不同的路由方法。在DREAM中，每个节点通过GPS得到它的地理坐标。这些坐标在每个节点之间周期性地交换，并存储在路由表中（称为位置表）。交换位置信息的好处是，它比交换完整的链路状态和距离向量信息消耗更少的带宽，这意味着它有很好的可扩展性。在DREAM路由协议中，可以通过使消息更新的频率要跟移动性和距离影响成比例，进一步减少路由开销。这也意味着固定节点不需要发送任何更新消息。
2.3 最优链路状态路由协议（OLSR）
OLSR [3]是基于传统的链路状态算法的点至点的路由协议。在这种策略中，每个节点通过定期交换链路状态消息来维护有关网络的拓扑信息。OLSR的新颖性在于它能最大限度地减少每一个控制消息的大小和用多点重放（MPR）策略更新每个路由的期间转播节点的数目。要做到这一点，网络中的每个节点在每一个拓扑更新过程中，要选择一组相邻节点并向他们重新传输它的数据包。这组节点称为该节点的多点继电器。而不在这组节点中的其它节点可以读取和处理每个数据包，但不进行重传。为了选择MPR，每个节点要周期性地向它的单跳相邻节点广播Hello message。从Hello message的节点列表中，每个节点选择一个一跳相邻节点的子集，其中这些一跳相邻节点要涵盖所有它的两跳相邻接点。例如，在图4中，节点A可以选择节点B，C，K和N作为MPR节点。由于这些节点覆盖所有两跳距离的节点。每个节点可以利用它的拓扑信息来确定它到每个已知目标节点的确定最佳路径（就跳数而言），，并在一个路由表中存储该信息。因此，当开始传输数据时，到每个目标节点的路径都是立即可用的。
2.4 先验式路由协议小结
总的来说，大多数平面先验式路由协议其扩展性都不是很好。这是因为它们的更新过程消耗了大量的网络带宽。在本节所讨论的平坦路由协议中OLSR可能是表现最好的。这种扩展性的增加是通过使用多点中继来减少重播节点数量实现的，其中多点中继是只选择一些相邻节点来重播消息。相比每个节点都重播消息的盲或纯粹的洪泛策略，多点中继有明显减少信道容量和网络中控制包的数量的优势。由于DREAM路由协议通过交换位置信息而不是完全（或部分）的链路状态信息，因此它显著地减少了通过网络传输的开销，也因此具有可扩展的潜力。因为分层先验式路由的路由协议引入了一种控制网络中传输开销的结构，所以它们将比大部分的平面路由协议性能会更好一些。这是通过只允许像簇头那样的选中节点重播
