OLSR協(xié)議流程

1、OLSR路由協(xié)議工作原理路由協(xié)議工作原理北京郵電大學(xué)北京郵電大學(xué) 無(wú)線通信與電磁兼容（無(wú)線通信與電磁兼容（RTE）實(shí)驗(yàn)室）實(shí)驗(yàn)室OLSR與與DSDV對(duì)比對(duì)比DSDV需要每一個(gè)節(jié)點(diǎn)周期性地廣播路由更新。DSDV相對(duì)于傳統(tǒng)的距離矢量協(xié)議的優(yōu)勢(shì)在于，DSDV通過(guò)在路由接口附加序列號(hào)的方法，路由中的環(huán)路問(wèn)題。OLSR協(xié)議采用了MPR機(jī)制，只需要MPR節(jié)點(diǎn)周期性的廣播路由更新。其優(yōu)點(diǎn)體現(xiàn)為：中繼廣播機(jī)制減少降低了協(xié)議的開(kāi)銷。2北京郵電大學(xué)北京郵電大學(xué) 無(wú)線通信與電磁兼容（無(wú)線通信與電磁兼容（RTE）實(shí)驗(yàn)室）實(shí)驗(yàn)室OLSR路由協(xié)議路由協(xié)議OLSR協(xié)議采用了“分簇”的概念：其中MPR節(jié)點(diǎn)即為每個(gè)分簇的簇頭，

2、負(fù)責(zé)轉(zhuǎn)發(fā)MPR_Selectors集的TC分組消息建立網(wǎng)絡(luò)拓?fù)?。OLSR簇間默認(rèn)采用D算法（最短路徑）來(lái)建立路由。3北京郵電大學(xué)北京郵電大學(xué) 無(wú)線通信與電磁兼容（無(wú)線通信與電磁兼容（RTE）實(shí)驗(yàn)室）實(shí)驗(yàn)室OLSR協(xié)議主要流程協(xié)議主要流程鄰居發(fā)現(xiàn)MPR選擇TC分組消息擴(kuò)散建立拓?fù)渎酚山?北京郵電大學(xué)北京郵電大學(xué) 無(wú)線通信與電磁兼容（無(wú)線通信與電磁兼容（RTE）實(shí)驗(yàn)室）實(shí)驗(yàn)室OLSR:鄰居發(fā)現(xiàn)鄰居發(fā)現(xiàn)OLSR協(xié)議通過(guò)周期性的廣播HELLO分組消息來(lái)發(fā)現(xiàn)鄰居，建立鄰居表。HELLO分組消息格式：廣播接收的有兩種地址：Main和Neighbor北京郵電大學(xué)北京郵電大學(xué) 無(wú)線通信與電磁兼容（無(wú)線通信與

3、電磁兼容（RTE）實(shí)驗(yàn)室）實(shí)驗(yàn)室OLSR:鄰居發(fā)現(xiàn)鄰居發(fā)現(xiàn)值得注意的是，OLSR需要尋找對(duì)稱鏈路，是下一步尋找多中繼（MPR）建立拓?fù)涞谋匾獥l件對(duì)稱鏈路的尋找過(guò)程：北京郵電大學(xué)北京郵電大學(xué) 無(wú)線通信與電磁兼容（無(wú)線通信與電磁兼容（RTE）實(shí)驗(yàn)室）實(shí)驗(yàn)室OLSR:鄰居發(fā)現(xiàn)鄰居發(fā)現(xiàn)通過(guò)以上步驟，網(wǎng)絡(luò)中的節(jié)點(diǎn)均建立起了自己的對(duì)稱一跳鄰居集合和兩跳鄰居集合。A節(jié)點(diǎn)通過(guò)接收C節(jié)點(diǎn)的HELLO分組，首先解析里面的Main地址，得知C是A的一跳鄰居，再解析HELLO分組里的Neighbor地址，得知D是C的一跳鄰居，則得知D是自己的二跳鄰居。北京郵電大學(xué)北京郵電大學(xué) 無(wú)線通信與電磁兼容（無(wú)線通信與電磁兼容（

4、RTE）實(shí)驗(yàn)室）實(shí)驗(yàn)室OLSR:MPR選擇選擇OLSR協(xié)議與其他協(xié)議的本質(zhì)區(qū)別在于MPR機(jī)制。如果每個(gè)節(jié)點(diǎn)均向全網(wǎng)廣播自己的鄰居信息來(lái)建立拓?fù)?，那么無(wú)疑開(kāi)銷是巨大的，通過(guò)算法選取合適的中繼來(lái)轉(zhuǎn)發(fā)信息可以減少開(kāi)銷。下面介紹一種簡(jiǎn)單的MPR選擇算法。北京郵電大學(xué)北京郵電大學(xué) 無(wú)線通信與電磁兼容（無(wú)線通信與電磁兼容（RTE）實(shí)驗(yàn)室）實(shí)驗(yàn)室OLSR:MPR選擇選擇北京郵電大學(xué)北京郵電大學(xué) 無(wú)線通信與電磁兼容（無(wú)線通信與電磁兼容（RTE）實(shí)驗(yàn)室）實(shí)驗(yàn)室OLSR：拓?fù)浣ⅲ和負(fù)浣?dāng)選好MPR后，每個(gè)MPR節(jié)點(diǎn)均會(huì)建立起自己的一個(gè)MPR Selectors表。這個(gè)表指定了在建立拓?fù)涞臅r(shí)候，MPR節(jié)點(diǎn)要轉(zhuǎn)發(fā)

5、來(lái)自哪些節(jié)點(diǎn)的TC分組信息。TC分組信息格式：同樣有兩個(gè)地址，main和MPRS北京郵電大學(xué)北京郵電大學(xué) 無(wú)線通信與電磁兼容（無(wú)線通信與電磁兼容（RTE）實(shí)驗(yàn)室）實(shí)驗(yàn)室OLSR：拓?fù)浣ⅲ和負(fù)浣⑼負(fù)浔砀袷剑篢_last：代表目的節(jié)點(diǎn)的一個(gè)中繼。下面介紹拓?fù)浣⒘鞒?。北京郵電大學(xué)北京郵電大學(xué) 無(wú)線通信與電磁兼容（無(wú)線通信與電磁兼容（RTE）實(shí)驗(yàn)室）實(shí)驗(yàn)室OLSR：拓?fù)浣ⅲ和負(fù)浣⒈本┼]電大學(xué)北京郵電大學(xué) 無(wú)線通信與電磁兼容（無(wú)線通信與電磁兼容（RTE）實(shí)驗(yàn)室）實(shí)驗(yàn)室OLSR：路由建立：路由建立OLSR中默認(rèn)的路由選取辦法是基于跳數(shù)的D算法，即找拓?fù)浣Y(jié)構(gòu)中的跳數(shù)最短路徑即可。北京郵電大學(xué)北京郵電大學(xué) 無(wú)線通信與電磁兼容（無(wú)線通信與電磁兼容（RTE）實(shí)驗(yàn)室）實(shí)驗(yàn)室OLSR:路由維護(hù)路由維護(hù)假設(shè)新節(jié)點(diǎn)E加入到拓?fù)渲?。拓?fù)浣⒌倪^(guò)程和前面介紹的一樣，即可建立起新的拓?fù)浜吐酚?，不再贅述。北京郵電大學(xué)北京郵電大學(xué) 無(wú)線通信與電磁兼容（無(wú)線通信與電磁兼容（RTE）實(shí)驗(yàn)室）實(shí)驗(yàn)室OLSR:路由維護(hù)路由維護(hù)假設(shè)網(wǎng)絡(luò)中某個(gè)節(jié)點(diǎn)斷裂導(dǎo)致鏈路中斷。OLSR的每一條信息均是周期更