OLSR协议流程演示课件.pptVIP

北京邮电大学 · 无线通信与电磁兼容（RTE）实验室 * * * * * * * * * * * * * * * * OLSR路由协议工作原理 OLSR与DSDV对比 DSDV需要每一个节点周期性地广播路由更新。DSDV相对于传统的距离矢量协议的优势在于，DSDV通过在路由接口附加序列号的方法，路由中的环路问题。 OLSR协议采用了MPR机制，只需要MPR节点周期性的广播路由更新。其优点体现为： 中继广播机制减少降低了协议的开销。 * * OLSR路由协议 OLSR协议采用了“分簇”的概念：其中MPR节点即为每个分簇的簇头，负责转发MPR_Selectors集的TC分组消息建立网络拓扑。 OLSR簇间默认采用D算法（最短路径）来建立路由。 * * OLSR协议主要流程 邻居发现 MPR选择 TC分组消息扩散建立拓扑 路由建立 * * OLSR:邻居发现 OLSR协议通过周期性的广播HELLO分组消息来发现邻居，建立邻居表。 HELLO分组消息格式：广播接收的有两种地址：Main和Neighbor * OLSR:邻居发现 值得注意的是，OLSR需要寻找对称链路，是下一步寻找多中继（MPR）建立拓扑的必要条件 对称链路的寻找过程： * OLSR:邻居发现 通过以上步骤，网络中的节点均建立起了自己的对称一跳邻居集合和两跳邻居集合。 A节点通过接收C节点的HELLO分组，首