无线网络：无线自组织网络 - 乌漆WhiteMoon - 博客园

无线自组织网络

Ad Hoc 网络的定义

无线自组织（Ad Hoc）网络又称无线对等网络，是由若干个无线终端构成的一个临时性、无中心的网络，网络中亦不需要任何基础设施。Ad Hoc 网络最初源于军事通信的需要，具有其独特优点和用途，可便捷地实现相互联接和资源共享。

Ad Hoc 网络的研究成果主要包括以下几个方面：

移动 Ad Hoc 网络

MANET（ Mobile Ad Hoc Network, MANET）又称移动多跳网或移动对等网，它在不借助任何中间网络设备的情况下，可在有限范围内实现多个移动节点临时互联互通。它为较短距离范围内的移动节点通信提供了一种灵活的互联方式，可看作是由一组带有无线收发装置的移动终端组成的一个临时性多跳自治系统。
MANET 中每个节点既可作为主机，也可作为中间路由设备。一方面节点作为主机可运行相关应用程序，以获取或处理数据。另一方面，节点作为路由器，需运行相关路由协议，进行路由发现和维护等操作。

MANET 结合了移动通信和计算机网络的特点，网络的特点主要体现在以下几方面：

MANET 体系结构

MANET 的拓扑结构

通常 MANET 的拓扑结构可分两种：平面结构和分级结构。平面结构中的所有节点平等，结构简单，所有节点完全对等。源节点与目标节点通信时存在多条路径，健壮性好，相对比较安全，但缺点是可扩充性略差。

分级结构中，网络会划分为多个簇，各簇包含一个簇头和多个簇成员。簇头形成高一级网络，高一级网络中可再分簇，簇头负责簇间数据转发。簇头可由节点应用算法自动产生，也可预先指定。

分级结构网络分单频分级和多频分级：

分级网络结构具有较高的系统吞吐量，节点定位简单，但是需要额外的开销用于维护簇头节点。一般当网络规模较小时，可采用简单的平面结构；而当网络规模较大时，应采用分级结构。

MANET 的协议层次

IP 地址分配

MANET 必须考虑如何为新加入节点分配 IP 地址，MANET 中 IP 地址分配主要有以下几种技术。

MANET 路由协议

MANET 节点除保持连通性之外，也能执行路由。但移动环境网络拓扑动态变化，路由动态变化，路由较为复杂。一个好的路由方案应具备分散性、自组织、自修复等特点，并对无线频谱带宽限制有适应性，能利用多跳属性更好负载均衡。

MANET 路由协议分类

MANET 路由协议较多，按算法的不同性质和执行过程可分为主动路由、被动路由、地理位置路由、地理位置多播路由、分层路由、多路径路由、能耗感知路由及混合路由等。

主动路由

主动（表驱动）路由的基本思想如下：

1. 每个节点与其他节点交换路由信息，并根据交换信息构建本节点的路由表；
2. 节点间定期交换路由更新信息，以维护和更新路由表；
3. 节点查找自身路由表来确定一个数据包从源地址到目标地址的路由。

主动路由协议中，虽然能很快确定路由，但维护最新的网络信息需要较大的系统开销。此外，即使没有数据流量通过这些路由，仍需要连续不断地维护路由。

被动路由

被动路由的基本思想如下：

1. 数据包发送时需确定一条从源至目标的路由，需向目标节点发送路由请求。
2. 节点无预先建立的路由表（全局信息）可供使用，可能存在部分路由信息。

被动路由协议的路由发现过程频繁，但和主动路由算法相比，路由消息的控制开销更少，具有更好的可扩展性。使用被动路由协议，节点每次尝试发送信息时，都必须进行路由发现，增加了数据传输的整体时延。

其他类型路由协议

DSDV 路由协议

DSDV 原理

目标序列距离向量（Destination Sequenced Distance Vector, DSDV）协议基于 Bellman Ford 算法，是距离向量路由协议的改进。DSDV 的路由表项包括目标地址、到达目标节点的度量值（最少跳数）、去往目标节点的下一跳以及目标节点相关序列号。各节点向邻节点周期性通告自身当前路由表，从而减少了通告信息量。
DSDV 路由选择的依据为序列号或度量值，节点对比更新信息和节点的路由表，选择序列号大的路由信息，以保证到达目标节点的路由信息最新。序列号相等时，选择度量值最佳（如最少跳数）的路由信息。

DSDV 样例

例如当前移动自组织网络有 A、B、C、D 四个结点，网络拓扑结构如下：

如果节点 D 移动到新位置，节点 B 的路由更新，路由环回现象产生。A 或 B 想要向 D 发送的数据会在 A 和 B 之间来回转发，无法到达真正目标。

包含序号的路由更新，就可以解决环回现象。原结点的 A、B 路由表如下所示：

节点 D 移动到新位置，B 和 D 连接中断，B 到 D 的路由信息会被更新。此时交换的路由信息序列号会加 1，A 收到 B 的更新信息后也会更新自己的路由表，C 和 D 建立连接后也会更新路由表。更新后的路由表为：

由于 A 和 C 周期性交换路由信息，当 A 收到 C 的路由更新后。序列号相同时，根据 DV 算法 A 会更新路由。当 A 想发送报文给D时，会把下一跳信息设置为 C，这样就可成功发送。

DSDV 特点

DSDV 通过目标序列号来区分新旧路由，可消除路由环路，提高算法效率。DSDV 能适应拓扑变化，当路由表发生重大改变时立即广播路由通告，延迟了对不稳定路由的广播通告。其缺点是不能适应快速变化的网络，资源开销可能浪费，多数路由信息可能从未使用。

AODV 路由协议

自组织按需距离向量(Ad Hoc On-demand Distance Vector，AODV)是应用广泛的按需路由协议之一，包括路由请求、路由响应和路由维护 3 个过程，依赖 RREQ(路由请求)、RREP(路由响应)、RERR(路由错误)及 HELLO 共 4 类报文。各节点维护路由表，分别对不同报文进行处理，维护路由信息的正确有效。

路由请求

1. 源节点向目标节点发送数据时，先在路由表中查找去往目标的路由表条目；
2. 如找到则选用该路由进行传输，否则构造 RREQ 报文并广播寻找去往目标的路由；
3. 其它节点收到该 RREQ 后，先判断自身是否是目标节点；
4. 若是则生成 RREP 报文并沿反向路径返回给请求节点，否则查找路由表以确定自身是否有去往目标节点的有效路由条目；

5. 有则向反向邻节点返回 RREP，无则继续广播 RREQ。

   路由响应

6. 节点收到 RREQ 后进行检查，若为目标节点或路由表中有去往目标的有效路由，产生 RREP 并沿反向路径返回；

7. 上游节点收到 RREP 后，先建立到目标节点的路由，并查看自身是否为请求节点；

8. 若是则停止转发，否则继续转发 RREP。

   路由维护

9. 路由中断时，节点先启动本地路由修复；

10. 若无效则向相关邻节点发送 RERR，告知路由中断。

此外路由缓存计时器会周期性把超时的路由条目从路由表中删除，邻居节点计时器也会周期性广播 HELLO 报文检测邻节点的连通性，及时清除中断路由。

AODV 协议特点

1. 基于传统距离向量路由机制，算法简单清晰；
2. 使用目标序列号防止循环发生，解决了无穷计数问题，易于编程实现；
3. 支持中间主机回答，能使源主机快速获得路由，但可能会有过时路由；

4. 周期性广播报文，需要消耗一定的能量和网络带宽。

   DSR 协议

   动态源路由(Dynamic Source Routing，DSR)协议的每个移动节点维护一个存放路由快速缓冲区，节点发送分组时，首先查询本地缓冲区确定是否存在可用路由。存在则使用该路由，否则发送含源和目标节点地址的路由请求分组，启动路由发现过程。
   DSR 协议的特点是：

5. 仅在需要通信的节点间维护路由，减少了路由维护代价；

6. 路由缓冲可进一步减少路由发现的开销；
7. 路由缓冲使得在一次路由发现过程中，产生多个到达目标的路径；
8. 支持非对称传输信道模式。

   其他路由协议

   | 路由协议 | 说明 | | —- | —- | | LAR 协议 | 融合地理位置和可选的按需源路由算法，利用节点位置信息限制路由发现区域，请求区域更小，减少路由请求信息数量 | | ZRP 协议 | 属混合分层路由，融合主动和被动因素，并基于移动节点间分隔距离生成重叠区域 | | GPSR 协议 | 转发决策使用直接邻居位置信息，相隔一跳邻节点交换控制信息来更新信息，限制控制信息开销 | | DART 协议 | 属于层次路由协议，不使用平面寻址方法，节点地址分成静态唯一节点 ID 和动态路由地址两部分 | | TORA 协议 | 采用链路反转分布式算法，将路由信息的传递限制在离拓扑变化最近的少部分节点，节点只保存邻节点路由信息 |

无线网状网

无线网状网(Wireless Mesh Network, WMN)是一种从 MANET 中发展起来的新型网络技术，也是一种动态、自组织、自配置的多跳宽带无线网络。相比于 MANET，WMN 利用位置相对固定的无线路由器，将多种网络进行互联，并接入高速骨干网。

WMN 的组成

WMN 由客户节点、路由器节点和网关节点组成：

WMN 的性能

任何无线节点都可同时作为 AP 和路由器，每个节点可发送和接收信号，与一或多个对等节点直接通信。如最近的 AP 因流量过大而拥塞，数据包可自动重新路由到一个流量较小邻节点传输。与传统有线交换网络相比，WMN 无需节点间布线，但仍具有分布式网络的冗余机制和重新路由功能。如需添加新设备，简单接上电源即可。

WMN 的优势

相对于传统 WLAN，WMN 具有如下几个优势：

Ad Hoc 的应用

参考资料

《无线网络技术教程(第3版)——原理、应用与实验》，金光、江先亮编著，清华大学出版社