优化的链路状态路由协议

介绍

优化的链路状态路由协议（Optimized Link State Routing，简称OLSR）是一种多跳、分布式、自组织且适应动态网络环境的路由协议。OLSR协议是将网络节点分离为一系列的不同网络，每个网络节点是一个路由器，并将这些路由器作为节点与链路之间的连接线。启用OLSR协议的网络节点通过节点间的互通信息，计算出一张网络拓扑地图。

特性

OLSR协议主要有以下特性：

• 多跳路由，支持大规模网络环境。
• 对网络拓扑的变化有快速的适应性，支持节点的加入与退出。
• 节省网络带宽，相比于其他路由协议更加高效。
• 节省网络能耗，通过减少节点的广播达到降低能耗的效果。
• 能够支持多个路由器进行路径备份，增加路由的安全性。

算法

OLSR协议采用Dijkstra算法来计算出最短路径，同时将节点间的距离信息汇总成一个全局的TOPO计数器。

具体而言，OLSR协议主要分为两部分：

邻居节点发现

每个节点都会向周围的节点广播Hello消息，Hello消息中会携带本节点的地址和信息序列号。如果一个节点接收到了另一个节点的Hello消息，则表示该节点是一个邻居节点。节点在接收到邻居节点的Hello消息后，也会回复一个Hello消息来告知对方该节点的地址和信息序列号。

路径计算

在OLSR协议的网络中，每个节点都必须维护一个距离矩阵，其中包括了节点之间间接联系的路由信息。每个节点都会将经过该节点的路由路径求出来，并广播出去，每个节点收到其他节点的消息时，都会更新自己的距离矩阵。

具体而言，当一个新的节点加入网络时，所有节点都会重新计算路由，而当有节点退出网络时，只需要更新该节点的路由信息即可。

应用场景

OLSR协议的主要应用场景是移动自组织网（MANETs）和无线传感器网络（WSN）。比如在车辆自组织网中，OLSR协议可以使得车辆快速发现邻居节点并且找到最短路径，保证高效的网络通讯。在无线传感器网络中，OLSR协议可以让传感器节点之间进行数据交换，实现监控和控制等功能。

参考

• OLSR协议详解
• OLSR Routing Protocol