OLSR协议流程

1、olsr路由协议工作原理路由协议工作原理北京邮电大学北京邮电大学 无线通信与电磁兼容（无线通信与电磁兼容（rte）实验室）实验室olsr与与dsdv对比对比dsdv需要每一个节点周期性地广播路由更新。dsdv相对于传统的距离矢量协议的优势在于，dsdv通过在路由接口附加序列号的方法，路由中的环路问题。olsr协议采用了mpr机制，只需要mpr节点周期性的广播路由更新。其优点体现为：中继广播机制减少降低了协议的开销。2北京邮电大学北京邮电大学 无线通信与电磁兼容（无线通信与电磁兼容（rte）实验室）实验室olsr路由协议路由协议olsr协议采用了“分簇”的概念：其中mpr节点即为每个分簇的簇头，

2、负责转发mpr_selectors集的tc分组消息建立网络拓扑。olsr簇间默认采用d算法（最短路径）来建立路由。3北京邮电大学北京邮电大学 无线通信与电磁兼容（无线通信与电磁兼容（rte）实验室）实验室olsr协议主要流程协议主要流程邻居发现mpr选择tc分组消息扩散建立拓扑路由建立4北京邮电大学北京邮电大学 无线通信与电磁兼容（无线通信与电磁兼容（rte）实验室）实验室olsr:邻居发现邻居发现olsr协议通过周期性的广播hello分组消息来发现邻居，建立邻居表。hello分组消息格式：广播接收的有两种地址：main和neighbor北京邮电大学北京邮电大学 无线通信与电磁兼容（无线通信与

3、电磁兼容（rte）实验室）实验室olsr:邻居发现邻居发现值得注意的是，olsr需要寻找对称链路，是下一步寻找多中继（mpr）建立拓扑的必要条件对称链路的寻找过程：北京邮电大学北京邮电大学 无线通信与电磁兼容（无线通信与电磁兼容（rte）实验室）实验室olsr:邻居发现邻居发现通过以上步骤，网络中的节点均建立起了自己的对称一跳邻居集合和两跳邻居集合。a节点通过接收c节点的hello分组，首先解析里面的main地址，得知c是a的一跳邻居，再解析hello分组里的neighbor地址，得知d是c的一跳邻居，则得知d是自己的二跳邻居。北京邮电大学北京邮电大学 无线通信与电磁兼容（无线通信与电磁兼容（

4、rte）实验室）实验室olsr:mpr选择选择olsr协议与其他协议的本质区别在于mpr机制。如果每个节点均向全网广播自己的邻居信息来建立拓扑，那么无疑开销是巨大的，通过算法选取合适的中继来转发信息可以减少开销。下面介绍一种简单的mpr选择算法。北京邮电大学北京邮电大学 无线通信与电磁兼容（无线通信与电磁兼容（rte）实验室）实验室olsr:mpr选择选择北京邮电大学北京邮电大学 无线通信与电磁兼容（无线通信与电磁兼容（rte）实验室）实验室olsr：拓扑建立：拓扑建立当选好mpr后，每个mpr节点均会建立起自己的一个mpr selectors表。这个表指定了在建立拓扑的时候，mpr节点要转发

5、来自哪些节点的tc分组信息。tc分组信息格式：同样有两个地址，main和mprs北京邮电大学北京邮电大学 无线通信与电磁兼容（无线通信与电磁兼容（rte）实验室）实验室olsr：拓扑建立：拓扑建立拓扑表格式：t_last：代表目的节点的一个中继。下面介绍拓扑建立流程。北京邮电大学北京邮电大学 无线通信与电磁兼容（无线通信与电磁兼容（rte）实验室）实验室olsr：拓扑建立：拓扑建立北京邮电大学北京邮电大学 无线通信与电磁兼容（无线通信与电磁兼容（rte）实验室）实验室olsr：路由建立：路由建立olsr中默认的路由选取办法是基于跳数的d算法，即找拓扑结构中的跳数最短路径即可。北京邮电大学北京邮电大学 无线通信与电磁兼容（无线通信与电磁兼容（rte）实验室）实验室olsr:路由维护路由维护假设新节点e加入到拓扑中。拓扑建立的过程和前面介绍的一样，即可建立起新的拓扑和路由，不再赘述。北京邮电大学北京邮电大学 无线通信与电磁兼容（无线通信与电磁兼容（rte）实验室）实验室olsr:路由维护路由维护假设网络中某个节点断裂导致链路中断。olsr的每一条信息均是周期更