OLSR路由協(xié)議工作原理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é)議的開銷。22OLSR路由協(xié)議OLSR協(xié)議采用了“分簇”的概念：其中MPR節(jié)點(diǎn)即為每個分簇的簇頭，負(fù)責(zé)轉(zhuǎn)發(fā)MPR_Selectors集的TC分組消息建立網(wǎng)絡(luò)拓?fù)?。OLSR簇間默認(rèn)采用D算法（最短路徑）來建立路由。33OLSR協(xié)議主要流程鄰居發(fā)現(xiàn)MPR選擇TC分組消息擴(kuò)散建立拓?fù)渎酚山?4OLSR:鄰居發(fā)現(xiàn)OLSR協(xié)議通過周期性的廣播HELLO分組消息來發(fā)現(xiàn)鄰居，建立鄰居表。HELLO分組消息格式：廣播接收的有兩種地址：Main和Neighbor5OLSR:鄰居發(fā)現(xiàn)值得注意的是，OLSR需要尋找對稱鏈路，是下一步尋找多中繼（MPR）建立拓?fù)涞谋匾獥l件對稱鏈路的尋找過程：6OLSR:鄰居發(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是自己的二跳鄰居。7OLSR:MPR選擇OLSR協(xié)議與其他協(xié)議的本質(zhì)區(qū)別在于MPR機(jī)制。如果每個節(jié)點(diǎn)均向全網(wǎng)廣播自己的鄰居信息來建立拓?fù)洌敲礋o疑開銷是巨大的，通過算法選取合適的中繼來轉(zhuǎn)發(fā)信息可以減少開銷。下面介紹一種簡單的MPR選擇算法。8OLSR:MPR選擇9OLSR：拓?fù)浣?dāng)選好MPR后，每個MPR節(jié)點(diǎn)均會建立起自己的一個MPRSelectors表。這個表指定了在建立拓?fù)涞臅r候，MPR節(jié)點(diǎn)要轉(zhuǎn)發(fā)來自哪些節(jié)點(diǎn)的TC分組信息。TC分組信息格式：同樣有兩個地址，main和MPRS10OLSR：拓?fù)浣⑼負(fù)浔砀袷剑篢_last：代表目的節(jié)點(diǎn)的一個中繼。下面介紹拓?fù)浣⒘鞒獭?1OLSR：拓?fù)浣?2OLSR：路由建立OLSR中默認(rèn)的路由選取辦法是基于跳數(shù)的D算法，即找拓?fù)浣Y(jié)構(gòu)中的跳數(shù)最短路徑即可。13OLSR:路由維護(hù)假設(shè)新節(jié)點(diǎn)E加入到拓?fù)渲?。?/p>