MANET路由协议

In 移动自组织网络（MANET）节点们并不了解自己所在网络的拓扑结构，因此它们必须自行发现这种拓扑结构。因为Ad hoc网络中的拓扑结构是动态的。基本规则是：每当有新节点进入Ad hoc网络时，它必须宣布自己的存在，同时还需要监听其他移动节点发出的类似公告信息。

主动式路由协议：这些协议也被称为“表驱动路由协议”。每个移动节点都维护着一份独立的路由表，该表中包含了通往所有可能目的地的移动节点的路径信息。

由于移动Ad hoc网络中的拓扑结构是动态的，因此这些路由表需要随着网络拓扑的变化而定期更新。不过，这种方法对于大型网络来说并不适用，因为路由表中的条目会变得过于庞大，因为它们需要存储通往所有节点的路径信息。

1. 目的地排序距离矢量路由协议（DSDV）：这是一种主动式/表驱动式的路由协议。顾名思义，它实际上是对有线网络中的距离矢量路由协议的扩展。该协议基于Bellman-Ford路由算法。由于存在“计数到无穷大”的问题，距离矢量路由协议并不适合用于移动Ad-Hoc网络。因此，为了解决这一问题，Destination Sequenced Distance Vector Routing Protocol（DSDV）应运而生了。
   在每个节点维护的路由表中，每个路由条目都会附带一个目标序列号。只有当某个路由条目的序列号更高时，该节点才会将该新的更新信息添加到路由表中。
2. 全球状态路由（GSR）：这是一种主动式/表驱动路由协议。实际上，它是对有线网络中的链路状态路由协议的扩展。该协议基于Dijkstra算法进行运作。由于链路状态路由协议不适合移动Ad hoc网络的使用，因为在这种协议中，每个节点都会将链路状态信息直接广播到整个网络中，这可能会导致网络中的控制数据包出现拥塞现象。
   因此，全球状态路由协议应运而生。全球状态路由方式不会将大量的链路状态路由数据包无限制地发送到网络中。在GSR中，每个移动节点都维护着三个表格：邻接表、拓扑表和下一跳表以及距离表。

2. 反应性路由协议：这类协议也被称为“按需路由协议”。在这种路由方式下，只有在需要时才会发现路径。路径的发现过程是通过向整个移动网络发送路由请求数据包来实现的。整个过程分为两个主要阶段：路径发现与路径维护。

1. 动态源路由协议（DSR）：这是一种基于需求/按需的路由协议。在这种路由方式中，只有当需要时才会发现新的路由路径。路由信息的发现过程是通过向整个移动网络中的各个节点发送路由请求数据包来实现的。在这种协议中，源节点存储着完整的路径信息，而中间节点则不需要维护任何路由信息。该协议包含两个阶段：
   • 路由发现：这一阶段决定了数据分组在源节点和目的节点之间传输时的最佳路径。
   • 路线维护：在这一阶段，会执行对路由的维护工作。因为移动Ad hoc网络中的拓扑结构具有动态性，所以经常会发生链路断裂的情况，从而导致移动节点之间的网络连接失效。
2. 按需矢量路由协议（AODV）：这是一种基于反应式/按需路由的协议。 它实际上是动态源路由协议的一种扩展形式。它有助于弥补动态源路由协议的不足之处。 在DSR中，经过路由发现之后，当源移动节点将数据包发送给目标移动节点时，数据包的头部会包含完整的路径信息。 因此，随着网络规模的扩大，整个路径的长度也会随之增加，同时数据包的头部大小也会增大。这就会导致整个网络的传输速度变慢。
   因此，Ad-Hoc On Demand Vector Routing协议应运而生，作为解决这一问题的方案。其主要的区别在于存储路径的方式：在AODV协议中，源节点并不存储完整的路径信息，而是只存储其前一个和下一个节点的信息。此外，该协议还分为两个阶段来运作：路径发现阶段和路径维护阶段。

3. 混合路由协议：它基本上结合了反应式路由协议和主动式路由协议的优点。这些路由协议具有自适应特性，能够根据源节点和目的节点所处的区域和位置来做出调整。其中最受欢迎的混合式路由协议之一就是……区域路由协议（Zone Routing Protocol, ZRP）. 

整个网络被划分为不同的区域，然后会观察源节点和目的节点所处的位置。如果源节点和目的节点位于同一个区域内，那么就会使用主动路由方式来传输数据包。而如果源节点和目的节点位于不同的区域内，那么就会使用被动路由方式来传输数据包。

MANET路由协议的特性：

为了避免MANET中的路由问题，路由协议应具备以下特性：

• 它应该被广泛传播。
• 它必须被本地化处理。
• 由于节点的可移动性，该系统应该能够适应拓扑结构的频繁变化。
• 它必须没有无法渗透的通道或路径。
• 路线的衔接过程必须非常迅速。
• 网络中的每个节点都应该存储有关该网络稳定本地拓扑结构的信息。
• 它应该能够提供高质量的服务。