《《OLSR协议流程》PPT课件》由会员分享,可在线阅读,更多相关《《OLSR协议流程》PPT课件(15页珍藏版)》请在金锄头文库上搜索。
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的每一条信息均是周期更新,并且每一条目均有有效时间的概念。若节点丢失,丢失节点的中继节点的邻居信息表有效时间结束后,会首先更新邻居信息,然后再通过TC分组按照上述流程更新。网络中即会建立起新的拓扑。