OLSR协议方案流程

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

2、建立网络拓扑。 ?OLSR簇间默认采用D算法（最短路径）来建立路由。 3 北京邮电大学 无线通信与电磁兼容（ RTE）实验室 OLSR协议主要流程协议主要流程 ?邻居发现 ?MPR选择 ?TC分组消息扩散建立拓扑 ?路由建立 4 北京邮电大学 无线通信与电磁兼容（ RTE）实验室 OLSR:邻居发现邻居发现 ?OLSR协议通过周期性的广播 HELLO分组消息来发现邻居，建立邻居表。 ?HELLO分组消息格式：广播接收的有两种地址：Main和Neighbor 5 北京邮电大学 无线通信与电磁兼容（ RTE）实验室 OLSR:邻居发现邻居发现 ?值得注意的是，OLSR需要寻找对称链路，是下一步寻找

3、多中继（MPR）建立拓扑的必要条件 ?对称链路的寻找过程： 6 北京邮电大学 无线通信与电磁兼容（ RTE）实验室 OLSR:邻居发现邻居发现 ?通过以上步骤，网络中的节点均建立起了自己的对称一跳邻居集合和两跳邻居集合。 ?A节点通过接收C节点的HELLO分组，首先解析里面的Main地址，得知C是A的一跳邻居，再解析HELLO分组里的Neighbor地址，得知D是C的一跳邻居，则得知D是自己的二跳邻居。 CDA源节点一跳邻居Neighbor_main二跳邻居N_2hop7 北京邮电大学 无线通信与电磁兼容（ RTE）实验室 OLSR:MPR选择选择 ?OLSR协议与其他协议的本质区别在于 MP

4、R机制。 如果每个节点均向全网广播自己的邻居信息来建立拓扑，那么无疑开销是巨大的，通过算法选取合适的中继来转发信息可以减少开销。 下面介绍一种简单的 MPR选择算法。 8 北京邮电大学 无线通信与电磁兼容（ RTE）实验室 OLSR:MPR选择选择 9 北京邮电大学 无线通信与电磁兼容（ RTE）实验室 OLSR：拓扑建立：拓扑建立 ?当选好MPR后，每个MPR节点均会建立起自己的一个MPR Selectors表。这个表指定了在建立拓扑的时候，MPR节点要转发来自哪些节点的 TC分组信息。 ?TC分组信息格式：同样有两个地址， main和MPRS 10 北京邮电大学 无线通信与电磁兼容（ RT

5、E）实验室 OLSR：拓扑建立：拓扑建立 ?拓扑表格式：T_last：代表目的节点的一个中继。 ?下面介绍拓扑建立流程。 11 北京邮电大学 无线通信与电磁兼容（ RTE）实验室 OLSR：拓扑建立：拓扑建立 SBACDMPRMPRMPRSBMPR_SelectorsACMPR_SelectorsBDMPR_Selectors邻居发现与 MPR选取拓扑建立T_destT_lastSABAT_destT_lastABCBT_destT_lastBCDCTC更新前TC更新后这里令B发送TC分组更新T_destT_lastSABACBT_destT_lastABCBT_destT_lastBCDCA

6、BT_destT_lastAT_destT_lastCBABCT_destT_lastCBCABT_destT_lastABACB12 北京邮电大学 无线通信与电磁兼容（ RTE）实验室 OLSR：路由建立：路由建立 ?OLSR中默认的路由选取办法是基于跳数的 D算法，即找拓扑结构中的跳数最短路径即可。 13 北京邮电大学 无线通信与电磁兼容（ RTE）实验室 OLSR:路由维护路由维护 ?假设新节点E加入到拓扑中。 拓扑建立的过程和前面介绍的一样，即可建立起新的拓扑和路由，不再赘述。 SBACDMPRMPRMPRMPR_SelectorsACMPR_SelectorsBDMPR_Selectors邻居发现与 MPR选取拓扑建立T_destT_lastSABAT_destT_lastABCBT_destT_lastBCDCT_destT_lastAT_destT_lastCBABCESEBEA14 北京邮电大学 无线通信与电磁兼容（ RTE）实验室 OLSR:路由维护路由维护 ?假设网络中某个节点断裂导致链路中断。 ?OLSR的