佰富彩

佰富彩　无线自组网主要是通过一组平等地位的节点，采用多跳互联的形式形成远距离数据传输，通过无线信道将这些节点链接到了一起，同时允许节点之间拥有动态移动，其网络拓扑结构也能够根据不同环境条件做不同的变化，由于每个节点都拥有着主机和路由器功能平等地位，所以每个节点之间即使出现被破坏或故障，相邻之间的节点仍然可以选择性替代其断开的节点。在自组网网络中，每一个节点即可以作为主机与机器保持交互，又能充当路由根据路由协议动态更新与维护网络。

　　(1)动态节点结构

佰富彩       分布式组网，不同于过去组网方式，其节点拥有着高度自治性，可以将网络控制能力分散分布到每个节点上。

　　(2)灵活的网络结构

佰富彩       无线自组网网络分为对等式结构(也就是平面网络结构)和层次结构，平面网络结构节点间存在多条路径，具有平衡负载和优化路由的特点，安全性方面比较健壮，但是覆盖范围小，节点密集网络中控制开销较大。层次结构以簇划分，每个簇又由簇首节点和簇员节点构成。层次结构中的簇首可以预先指定也可以使用一定的算法进行选择产生，簇首节点的作用是负责数据的转发。

　　(3)分布式操作

        节点通过分布式路由协议进行互相连接，每个节点对等，既作为主机也作为路由，且一个节点的退出不会影响到整个网络。

　　在自组网路由协议上，目前普遍认可的无线自组网路由协议有 DSR、AODV、OLSR 和 ZRP。这些协议一般以广播组播方式建立路由表，并以减少广播风暴为核心。路由协议得研究直到今天仍然是自组网的主题，其中以OLSR(Optimized Link State Routing)这类平面拓扑先应式路由协议已经被IETF 作为无线自组网的一种路由协议标准，它采用两种控制消息包，分别是 Hello 包和 TC(Topolpgy Control)包。

　　OLSR 采用周期性地广播 Hello 包来建立邻居节点的状态。节点间的链接状态包括：非对称链接，对称链接，MPR 链接(Multi Point Relay)和失效链接。由于 MPR 节点的存在，OLSR 路由协议可以实现选择性洪范，而不是无差别的非选择性洪泛，减少了一定的网络开销。如图 2-2 所示。

佰富彩　　OLSR 通过 Hello 包和 TC 包获得路由计算所需的两个表：邻居表和拓扑表。节点在这两张表的基础上，利用有向图的 Dijkstra 最短路径算法节点计算出当前时刻的路由表。

　　AODV协议(Ad Hoc On Demand Distance Vector)是一种反应式路由协议。它不维护整个网络的全局传输信息。节点认为的有效路径是在为该路径设置的时间内至少有一个数据包传输。因此，在 AODV 中，仅当必须将源节点连接到目标节点并且没有有效路径时，才创建并声明路由发现包。AODV 动态建立整个路由表，每个节点维护一个计数器以删除未使用或无效的路由。AODV 的主要缺点是它不支持非对称链路。它仅支持双方都可以发送数据包的对称链接。

　　DSR(Dynamic Source Routing)也是一种广泛使用的路由协议。由于 DSR 协议中的每个数据包都包含节点路由的完整列表，因此所有发送或接收数据包的节点都将存储路由信息以进行备份，无论该节点是随时移动还是保持移动，DSR 都会快速更改网络拓扑以保持更好的状态表现。

　　ZRP协议(Zone Routing Protocol)结合了预路由协议和反应式路由协议的特性，并且它通过将节点的活动协议更新数据包的传播范围限制在一定数量的区域内，从而降低了路由控制数据包的成本。在与区域外的节点通信时，则选用反应式路由协议完成。

佰富彩　　文字引用资料来源：东北电力大学工程硕士学位论文