OLSR協(xié)議流程.ppt

1、OLSR路由協(xié)議工作原理,2,OLSR與DSDV對(duì)比,DSDV需要每一個(gè)節(jié)點(diǎn)周期性地廣播路由更新。DSDV相對(duì)于傳統(tǒng)的距離矢量協(xié)議的優(yōu)勢(shì)在于，DSDV通過在路由接口附加序列號(hào)的方法，路由中的環(huán)路問題。 OLSR協(xié)議采用了MPR機(jī)制，只需要MPR節(jié)點(diǎn)周期性的廣播路由更新。其優(yōu)點(diǎn)體現(xiàn)為： 中繼廣播機(jī)制減少降低了協(xié)議的開銷。,2,3,OLSR路由協(xié)議,OLSR協(xié)議采用了“分簇”的概念：其中MPR節(jié)點(diǎn)即為每個(gè)分簇的簇頭，負(fù)責(zé)轉(zhuǎn)發(fā)MPR_Selectors集的TC分組消息建立網(wǎng)絡(luò)拓?fù)洹?OLSR簇間默認(rèn)采用D算法（最短路徑）來建立路由。,3,4,OLSR協(xié)議主要流程,鄰居發(fā)現(xiàn) MPR選擇 TC分組消息擴(kuò)

2、散建立拓?fù)?路由建立,4,5,OLSR:鄰居發(fā)現(xiàn),OLSR協(xié)議通過周期性的廣播HELLO分組消息來發(fā)現(xiàn)鄰居，建立鄰居表。 HELLO分組消息格式：廣播接收的有兩種地址：Main和Neighbor,6,OLSR:鄰居發(fā)現(xiàn),值得注意的是，OLSR需要尋找對(duì)稱鏈路，是下一步尋找多中繼（MPR）建立拓?fù)涞谋匾獥l件 對(duì)稱鏈路的尋找過程：,7,OLSR:鄰居發(fā)現(xiàn),通過以上步驟，網(wǎng)絡(luò)中的節(jié)點(diǎn)均建立起了自己的對(duì)稱一跳鄰居集合和兩跳鄰居集合。 A節(jié)點(diǎn)通過接收C節(jié)點(diǎn)的HELLO分組，首先解析里面的Main地址，得知C是A的一跳鄰居，再解析HELLO分組里的Neighbor地址，得知D是C的一跳鄰居，則得知D是自己

3、的二跳鄰居。,8,OLSR:MPR選擇,OLSR協(xié)議與其他協(xié)議的本質(zhì)區(qū)別在于MPR機(jī)制。 如果每個(gè)節(jié)點(diǎn)均向全網(wǎng)廣播自己的鄰居信息來建立拓?fù)?，那么無疑開銷是巨大的，通過算法選取合適的中繼來轉(zhuǎn)發(fā)信息可以減少開銷。 下面介紹一種簡(jiǎn)單的MPR選擇算法。,9,OLSR:MPR選擇,10,OLSR：拓?fù)浣?當(dāng)選好MPR后，每個(gè)MPR節(jié)點(diǎn)均會(huì)建立起自己的一個(gè)MPR Selectors表。這個(gè)表指定了在建立拓?fù)涞臅r(shí)候，MPR節(jié)點(diǎn)要轉(zhuǎn)發(fā)來自哪些節(jié)點(diǎn)的TC分組信息。 TC分組信息格式：同樣有兩個(gè)地址，main和MPRS,11,OLSR：拓?fù)浣?拓?fù)浔砀袷剑篢_last：代表目的節(jié)點(diǎn)的一個(gè)中繼。 下面介紹拓?fù)浣⒘鞒獭?12,OLSR：拓?fù)浣?13,OLSR：路由建立,OLSR中默認(rèn)的路由選取辦法是基于跳數(shù)的D算法，即找拓?fù)浣Y(jié)構(gòu)中的跳數(shù)最短路徑即可。,14,OLSR:路由維護(hù),假設(shè)新節(jié)點(diǎn)E加入到拓?fù)渲小?拓?fù)浣⒌倪^程和前面介紹的一樣，即可建立起新的拓?fù)浜吐酚?，不再贅述?15,OLSR:路由維護(hù),假設(shè)網(wǎng)絡(luò)中某個(gè)節(jié)點(diǎn)斷裂導(dǎo)致鏈路中斷。 OLSR的每一條信息均是周期更新，并且每一條目均有有效時(shí)間的概念。 若節(jié)點(diǎn)丟失，丟失節(jié)點(diǎn)的中繼