无线自组网主要是通过一组平等地位的节点,采用多跳互联的形式形成远距离数据传输,通过无线信道将这些节点链接到了一起,同时允许节点之间拥有动态※移动,其网络拓扑结构也能够根据不同环境条件做不同的变化,由于每个节点都拥有着主机和路由器功能平↘等地位,所以每个节点之间即使出现被破坏或故障,相邻之间的节点仍然可以选择性替代其断开的节点。在自组网网络中,每一个节点即可以作为主机与机器保持交互,又能充当路由根》据路由协议动态更新与维△护网络。
无线自组织网络特点
(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)结合了预路由协议和反应↑式路由协议的特性,并且它通过将节点的活动协议更新数据包的传播范围限制在一定数量的区域内,从而降低了路由控制〒数据包的成本。在与区域外的节点通信时,则选用反@ 应式路由协议完成。
文字引用资料来源:东北电力大学工程硕士学位论文