OLSR協(xié)議流程

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

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

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

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

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