1、.,1,2020年7月12日,OLSR協(xié)議,.,2,CONTENTS,1,4,2,3,協(xié)議簡介,協(xié)議內(nèi)容,仿真實(shí)現(xiàn),結(jié)果分析,.,3,.,4,1,自組網(wǎng),自組網(wǎng)（常用英文名為Ad Hoc Network）也稱為分組無線網(wǎng)或多跳網(wǎng)，是一組有收發(fā)功能的節(jié)點(diǎn)組成的網(wǎng)絡(luò)，它不依賴于基礎(chǔ)設(shè)施，是臨時自組織的網(wǎng)絡(luò)。自組網(wǎng)具有自組織性、節(jié)點(diǎn)對等性、分布式控制、多跳網(wǎng)、臨時性、拓?fù)浣Y(jié)構(gòu)動態(tài)變化、鏈路帶寬有限等特點(diǎn)。,1,OLSR 協(xié) 議 簡 介,.,5,1,自組網(wǎng)應(yīng)用,1,OLSR 協(xié) 議 簡 介,.,6,1,OLSR協(xié)議,1,OLSR 協(xié) 議 簡 介,最優(yōu)鏈路狀態(tài)路由協(xié)議（Optimized Link St

2、ate Routing） 特點(diǎn)： 多點(diǎn)中繼節(jié)點(diǎn)（MPR）機(jī)制，優(yōu)化泛洪算法，降低了協(xié)議的開銷； 先應(yīng)式路由計(jì)算，查找路由時延?。?最短路徑，路由計(jì)算選擇最短路徑作為最優(yōu)路徑。,.,7,.,8,1,主要思想,2,OLSR 協(xié) 議 內(nèi) 容,核心思想：MPR（Multi Point Relay）機(jī)制 分組格式：HELLO分組、TC（Topology Control）分組 表格式：鄰居表、MPR Selector表、拓?fù)浔怼⒙酚杀?算法描述：鄰居監(jiān)聽、MPR 選擇、生成控制信息、路由計(jì)算,.,9,1,2,OLSR 協(xié) 議 內(nèi) 容,2.1 OLSR協(xié)議核心MPR機(jī)制：節(jié)點(diǎn)選擇部分鄰節(jié)點(diǎn)作為它的中繼節(jié)點(diǎn)，

3、只有被選擇的中繼節(jié)點(diǎn)轉(zhuǎn)發(fā)節(jié)點(diǎn)的控制消息。,A,B,C,D,E,F,H,G,Q,P,N,M,L,K,J,I,MPR機(jī)制,A,B,C,D,E,F,H,G,Q,P,N,M,L,K,J,I,純擴(kuò)散機(jī)制,中繼節(jié)點(diǎn),.,10,1,2,OLSR 協(xié) 議 內(nèi) 容,MPR機(jī)制,A,B,C,D,E,F,H,G,Q,P,N,M,L,K,J,I,中繼節(jié)點(diǎn),多跳范圍內(nèi)的消息轉(zhuǎn)發(fā)仍然遵循MPR機(jī)制,.,11,1,2,OLSR 協(xié) 議 內(nèi) 容,2.2.1 HELLO 控制分組,HELLO分組的作用是鏈路檢測、發(fā)現(xiàn)鄰居。,HELLO分組格式,Message Seq. No：HELLO分組的序列號。由生成此分組的節(jié)點(diǎn)產(chǎn)生，用于

4、區(qū)分不同的分組。 MPR Seq. No：MPR的序列號。用于區(qū)分新舊MPR信息。 Link Type：鏈路類型。有3種：非對稱（可聽到的）鏈路，對稱鏈路，列表中節(jié)點(diǎn)被選為MPR。 Reserved：保留字段。必為“00000000”。 Link Message size：本分組的大小。 Neighbor Address：鄰節(jié)點(diǎn)地址。在同一鏈路類型后的鄰節(jié)點(diǎn)列表與節(jié)點(diǎn)之間的鏈路類型是相同的。,.,12,1,鄰居監(jiān)聽,2,OLSR 協(xié) 議 內(nèi) 容,A,B,hello,hello,B鄰居表,A鄰居表,2.4.1 發(fā)現(xiàn)鄰節(jié)點(diǎn)和二跳鄰節(jié)點(diǎn),.,13,1,2,OLSR 協(xié) 議 內(nèi) 容,A,B,hello

5、2,B二跳鄰居表,A鄰居表,2.4.2 發(fā)現(xiàn)鄰節(jié)點(diǎn)和二跳鄰節(jié)點(diǎn),.,14,1,2,OLSR 協(xié) 議 內(nèi) 容,2.2.2 TC 控制分組,TC分組的作用是聲明MPR信息。TC 分組包含拓?fù)湫畔ⅲ?jié)點(diǎn)通過該信息計(jì)算路由。,TC分組格式,Message Seq. No：TC 分組序列號。用來識別是否為重復(fù)接收的TC分組 MSSN：MPR Selector 序列號。與MPR Selector 集合相對應(yīng)，當(dāng)MPR Selector 集合有變化時，MSSN 隨之更新。 Hop Count：跳數(shù)。TC分組轉(zhuǎn)發(fā)的最大跳數(shù)，當(dāng)為“0”時，不再轉(zhuǎn)發(fā)。 Originator Address：生成該TC分組的節(jié)點(diǎn)地

6、址。 Reserved：保留字節(jié)。必為“000000000000000000000000”。 MPR Selector Address：多點(diǎn)中繼選擇節(jié)點(diǎn)地址。該字段包含節(jié)點(diǎn)的多點(diǎn)中繼選擇節(jié)點(diǎn)的地址列表。,可以從我這到這些節(jié)點(diǎn),.,15,1,2,OLSR 協(xié) 議 內(nèi) 容,2.2.2 TC 控制分組,TC分組的作用是聲明MPR信息。TC 分組包含拓?fù)湫畔?，?jié)點(diǎn)通過該信息計(jì)算路由。網(wǎng)絡(luò)中節(jié)點(diǎn)周期的發(fā)送TC分組，以聲明自己的MPR Selector 集，如果此節(jié)點(diǎn)沒有被任何節(jié)點(diǎn)選作MPR，則它的MPR Selector 集是空集，那么此節(jié)點(diǎn)不發(fā)送TC分組。節(jié)點(diǎn)的TC分組需要擴(kuò)散至整個網(wǎng)絡(luò)中的每個節(jié)點(diǎn)，

7、這是與HELLO分組不同之處。HELLO分組只在產(chǎn)生HELLO分組的節(jié)點(diǎn)的一跳范圍內(nèi)傳播。,.,16,1,2,OLSR 協(xié) 議 內(nèi) 容,2.3.1 鄰居表,網(wǎng)絡(luò)中每個節(jié)點(diǎn)從HELLO分組中得到其兩跳以內(nèi)的鄰居的信息。,N_addr：節(jié)點(diǎn)的一條鄰居地址。 N_status：節(jié)點(diǎn)與一條鄰居之間鏈路的狀態(tài)。 N_2hop_list：通過一條鄰居可到達(dá)的兩跳鄰居的列表，包含保持時間。 N_time：每個鄰居表?xiàng)l目的保持時間。,鄰居表?xiàng)l目格式,.,17,1,2,OLSR 協(xié) 議 內(nèi) 容,2.3.2 MPR Selector 表,節(jié)點(diǎn)為判斷轉(zhuǎn)發(fā)哪些控制消息，需要維護(hù)一張MPR Selector 表。此表包

8、含節(jié)點(diǎn)的MPR Selector。當(dāng)接收到MPR Selector 的控制分組，節(jié)點(diǎn)轉(zhuǎn)發(fā)分組，否則不轉(zhuǎn)發(fā)。,MS_addr ：MPR Selector節(jié)點(diǎn)地址。 MS_seq_num：MPR Selector 集的序列號。用來區(qū)分MPR Selector 集的新舊。 MS_time：該MPR Selector 集條目的保持時間。如過期，刪除該條目。,MPR Selector 表格式,.,18,1,2,OLSR 協(xié) 議 內(nèi) 容,2.3.3 拓?fù)浔?網(wǎng)絡(luò)中的每一個節(jié)點(diǎn)維護(hù)一張拓?fù)浔恚涗洀腡C分組中得到的拓?fù)湫畔?，并由此信息?jì)算路由。節(jié)點(diǎn)將網(wǎng)絡(luò)中其他節(jié)點(diǎn)的多點(diǎn)中繼信息作為拓?fù)錀l目記錄在拓?fù)浔碇小?

9、拓?fù)錀l目格式,此條目說明了T_dest已經(jīng)選擇T_last作為MPR，而且T_last已經(jīng)發(fā)布了序列號為T_seq的MPR Selector 集信息。T_time作為保持時間，過期就刪除該條目。,.,19,1,2,OLSR 協(xié) 議 內(nèi) 容,2.3.4 路由表,R_dest_addr：目的節(jié)點(diǎn)地址。 R_next_addr：下一跳節(jié)點(diǎn)的地址。 R_dist：本節(jié)點(diǎn)到目的節(jié)點(diǎn)的跳數(shù)。,路由表格式,.,20,1,2,OLSR 協(xié) 議 內(nèi) 容,2.4.3 生成控制信息,網(wǎng)絡(luò)中的節(jié)點(diǎn)根據(jù)收到TC分組構(gòu)建拓?fù)浔項(xiàng)l目。當(dāng)接收到一個TC分組后，執(zhí)行以下步驟： （1）如果拓?fù)浔碇写嬖诘臈l目T_last與接受到的

10、TC分組初始發(fā)送節(jié)點(diǎn)地址相同，并且TC分組的MSSN值小于該條目T_seq，那么丟掉此分組。 （2）如果拓?fù)浔碇写嬖诘臈l目T_last與接受到的TC分組初始發(fā)送節(jié)點(diǎn)地址相同，并且TC分組的MSSN值大于該條目T_seq，那么刪除拓?fù)浔碇兴性揟_last的條目，并且記錄新的拓?fù)湫畔ⅰ?（3）如果拓?fù)浔碇胁淮嬖谂c接受到的TC分組初始發(fā)送節(jié)點(diǎn)地址相同的T_last條目，則在拓?fù)浔碇杏涗浶碌耐負(fù)錀l目。,.,21,OLSR：拓?fù)浣?.,22,1,2,OLSR 協(xié) 議 內(nèi) 容,2.4.4 路由計(jì)算,OLSR路由協(xié)議采用Dijkstra最短路徑選路算法進(jìn)行選路。,.,23,2,OLSR協(xié)議,Optimized Link State Routing Protocol,OLSR協(xié)議優(yōu)點(diǎn)和局限,優(yōu)點(diǎn)： OLSR協(xié)議是一種先應(yīng)式路由協(xié)議，具有查找路由時延小的優(yōu)點(diǎn)。 OLSR協(xié)議采用MPR機(jī)制，只有MPR節(jié)點(diǎn)負(fù)責(zé)向全網(wǎng)泛洪TC控制消息，從而減少了協(xié)議開銷。 OLSR路由協(xié)議采用Dijkstra最短路徑