无线网络中常用的路由算法

OLSR优化链路状态路由：

是一种主动式的、表驱动式的链路状态路由协议。节点之间需要周期的交换控制信息，通过分布式计算更新和建立自己的网络拓扑，推举邻居节点作为MPR（多点中继站）。控制信息分为HELLO和TC两种。HELLO分组包含邻居节点的地址以及本节点到邻居节点的延迟或者开销，OLSR协议通过周期性的侦听HELLO来侦听邻居节点的信息，计算MPR，HELLO只在一跳的范围内广播，不能被转发。TC可以被MPR节点转发，TC中包含了将该节点选为MPR的邻居节点地址。

DSDV目标节点序列距离矢量协议：

是一种表驱动式路由协议，传统距离矢量路由采用分布式Bellman-Ford算法计算路由距离和建立路由表，在RIP的基础上完成的。在DSDV协议中，节点接收到路由更新后，将检查路由更新和对应路由表项的序列号，如果序列号相同，那么优先保留路由距离变小的路由更新；如果序列号不同，那么优先保留序列号更大的路由更新，为了避免路由更新频繁引发性能波动，节点推迟启用包含新序列号的路由更新。

DSR动态源路由协议：

是一种按需路由协议，路由路径在使用时由路由发现过程创建。路由请求包由源端发出，经由中继节点转发，包头中记录了途径的中继节点地址，当路由请求包到达目的地址之后，就建立了前向的路由链路，目的端逆着前向链路发送响应，当发送端收到响应包后就完成了路由路径的建立。

AODV移动自组织网按需距离矢量路由协议：

AODV采用了DSR类似的按需路由建立机制，不同的是AODV协议在中继节点缓存路由请求和响应记录。AODV中有三种类型的消息控制帧：路由请求RREQ、路由应答RREP和路由错误RERR。

HWMP混合无线网状网络协议：

HWMP协议同时定义了主动式和按需式两种路由发现机制。HWMP的主动式路由是一种基于树的路由，主要用于拓扑相对静态的环境中，使用主动式路由需要确定一个根节点，根节点周期性地广播路由路径请求包（PREQ），HWMP协议据此构建和维护树形逻辑拓扑。