OLSR路由协议算法基本操作

（1） 分组格式和分组转发

      OLSR对所有的协议数据采用统一的包格式^[9]，以增强协议的兼容性和可扩展性，只需要判断分组中的类型字段便可确定分组类型。分组内部可以封装一个或多个消息，这些消息共享同一个包头，分组可以洪泛到全网，也可以只在一定的范围内洪泛，节点可以通过设置分组头部的TTL字段来控制分组的洪泛范围，为了避免广播风暴的形成，每个节点对于需要转发的分组进行选择性重传。

（2） 链路侦听

      链路侦听是通过节点周期性的在各个端口上发送HELLO消息来实现的，本地链路信息表存储了该节点和邻居节点的链路信息，节点发送HELLO消息时，本地链路信息表作为消息的内容，当节点收到HELLO消息时，通过该消息来更新其本地链路信息表，HELLO消息不能转发，只在一跳范围内传送。

（3） 邻居探测

      基于本地链路信息表，节点建立邻居信息表，存储了邻居节点信息，两跳邻居节点信息，MPR信息，MPR selectors信息，本地链路信息表和邻居信息表有着密切的联系，邻居信息表随着本地链路信息表内容的变化而变化，通过节点之间交换HELLO消息来维护。

（4） 多点中继站MPR的选择

      OLSR路由协议与传统的链路状态路由算法最重要的区别在于MPR的引入，MPR机制大幅度地降低了路由控制消息的洪泛规模，同时能够有效地将路由控制消息洪泛到全网。节点需要能通过它的MPR到达所有的两跳邻居节点。

选择MPR的最终目的在于使得节点通过MPR能够到达所有的两跳邻居节点。

（5） 拓扑控制分组的扩散

      拓扑控制分组扩散的目的在于为网络中的节点提供足够的链路状态信息来计算路由。

节点通过链路侦听和邻居探测来建立可以直接通信的邻居节点列表，这些信息需要洪泛到全网，但是针对无线信道带宽有限的特点，选择性洪泛通过MPR来进行，节点发送的TC分组至少需要包含本节点的MPR selectors的信息，为计算路由提供足够的信息。

      每个节点都维持一张路由表，通过路由表可以完成对网络中其他节点的寻路，路由表是基于本地链路信息表和本地拓扑表计算的，因此，一旦这两个表出现任何变化，都需要重新计算路由表，具体的说，如果链路集，邻居节点集，两跳邻居节点集，拓扑表中任何一个出现变化，都需要重新计算路由表，更具体的说，邻居节点增加或减少，两跳邻居节点的增减，拓扑表中记录的增减，都将导致重新计算路由表。