第7章 ad hoc

1、2024/3/31,1,7.1 移動(dòng)Ad Hoc網(wǎng)絡(luò)概述,移動(dòng)ad hoc 網(wǎng)絡(luò)面臨的問題,特殊的信道共享方式共享信道“隱藏終端”/“暴露終端”,RTS/CTS,A,B,C,D,,,,,A,B,C,D,,RTS: request to sendCTS: Clear to send,,RTS,,CTS,,data,,ACK,隱藏終端的存在而導(dǎo)致的碰撞A和C是隱藏終端,A、B、C、D終端工作在同一信道上,2024/3/31,2,7.

2、1 移動(dòng)Ad Hoc網(wǎng)絡(luò)概述,（條件）共享信道，A向B發(fā)送數(shù)據(jù)，C處于A覆蓋范圍以外B的覆蓋范圍以內(nèi)，C 檢測(cè)不到A向B發(fā)送無線信號(hào)時(shí)，以為C本身可以發(fā)送數(shù)據(jù)，因而向 B 發(fā)送數(shù)據(jù)，結(jié)果發(fā)生碰撞。這種未能檢測(cè)出媒體上已存在的信號(hào)的問題叫做隱藏終端問題(Hidden Terminal Problem),,A 的作用范圍,,C 的作用范圍,A,B,C,D,,,隱藏終端問題,2024/3/31,3,7.1 移動(dòng)Ad Hoc網(wǎng)絡(luò)概述,（條件）共

3、享信道，B 向A 發(fā)送數(shù)據(jù)，C處于B覆蓋范圍以內(nèi)A覆蓋范圍以外，而 C 又想和 D 通信。C 檢測(cè)到媒體上有信號(hào)，于是就不敢向 D 發(fā)送數(shù)據(jù)，需延遲向D發(fā)送。其實(shí) B 向 A 發(fā)送數(shù)據(jù)并不影響 C 向 D 發(fā)送數(shù)據(jù),這就是暴露終端問題(Exposed Terminal Problem),,,,A,D,C,B,？,B 的作用范圍,C 的作用范圍,,,暴露終端問題,2024/3/31,4,7.2 移動(dòng)Ad Hoc網(wǎng)絡(luò)組網(wǎng)體系,網(wǎng)絡(luò)結(jié)構(gòu),平面

4、結(jié)構(gòu),層次結(jié)構(gòu),2024/3/31,5,7.3 移動(dòng)Ad Hoc網(wǎng)絡(luò)路由,（表驅(qū)動(dòng)）,2024/3/31,6,7.3 移動(dòng)Ad Hoc網(wǎng)絡(luò)路由,路由發(fā)現(xiàn)Route discovery由一個(gè)想要向一個(gè)目的節(jié)點(diǎn)D發(fā)送數(shù)據(jù)的信源S激活；此進(jìn)程只在S需要發(fā)送數(shù)據(jù)并且不知道到D的路由時(shí)才啟動(dòng)；路由維護(hù)Route maintenance節(jié)點(diǎn)S在給D發(fā)送數(shù)據(jù)時(shí)要能檢測(cè)出由于網(wǎng)絡(luò)拓?fù)鋭?dòng)態(tài)變化導(dǎo)致源路由中斷的情況；當(dāng)前的源路由不能用時(shí)S切換到另

5、一條已知的路由或者重新發(fā)起route discovery尋找新路由,,DSR協(xié)議由兩部分組成,2024/3/31,7,7.3 移動(dòng)Ad Hoc網(wǎng)絡(luò)路由,源節(jié)點(diǎn)向鄰居節(jié)點(diǎn)廣播路由請(qǐng)求報(bào)文（RREQ：Route Request）源節(jié)點(diǎn)地址目的節(jié)點(diǎn)地址路由記錄：記錄從源節(jié)點(diǎn)到目的節(jié)點(diǎn)路由中的中間節(jié)點(diǎn)地址請(qǐng)求ID中間節(jié)點(diǎn)接收到RREQ后，將自己的地址附在路由記錄中,A,B,C,D,E,F,,,,,,,,(A-),(A-F),(A-),

6、(A-B-),(A-B-C-),(A-B-C-),(A-B-C-E-),,DSR路由發(fā)現(xiàn)：路由請(qǐng)求,2024/3/31,8,7.3 移動(dòng)Ad Hoc網(wǎng)絡(luò)路由,DSR路由發(fā)現(xiàn),路由請(qǐng)求報(bào)文Route Request (RREQ),目的節(jié)點(diǎn)地址,路由記錄,請(qǐng)求ID,,字段,用于記錄從源節(jié)點(diǎn)到目的節(jié)點(diǎn)路由中的中間節(jié)點(diǎn)地址，當(dāng)RREQ到達(dá)目的節(jié)點(diǎn)時(shí)，該字段中所有節(jié)點(diǎn)地址構(gòu)成了從源節(jié)點(diǎn)到目的節(jié)點(diǎn)的路由,由源節(jié)點(diǎn)管理，中間節(jié)點(diǎn)維護(hù)序列對(duì)列表，序列對(duì)

7、用于唯一標(biāo)識(shí)RREQ，以防止收到重復(fù)的RREQ,源節(jié)點(diǎn)地址,2024/3/31,9,7.3 移動(dòng)Ad Hoc網(wǎng)絡(luò)路由,中間節(jié)點(diǎn)維護(hù)序列對(duì)列表重復(fù)RREQ檢測(cè)如果接收到的RREQ消息中的存在于本節(jié)點(diǎn)的序列對(duì)列表中如果接收到的RREQ消息中的路由記錄中包含本節(jié)點(diǎn)的地址如果檢測(cè)到重復(fù)，則中間節(jié)點(diǎn)丟棄該RREQ消息,A,B,C,D,E,F,,,,,,,,(A-),(A-F),(A-),(A-B-),(A-B-C-),(A-B-C-),(

8、A-B-C-E-),,DSR路由發(fā)現(xiàn)：中間節(jié)點(diǎn)處理,2024/3/31,10,7.3 移動(dòng)Ad Hoc網(wǎng)絡(luò)路由,目的節(jié)點(diǎn)收到RREQ后，給源節(jié)點(diǎn)返回路由響應(yīng)報(bào)文（RREP：Route Reply）拷貝RREQ消息中的路由記錄源節(jié)點(diǎn)收到RREP后在本地路由緩存中緩存路由信息,(A-B-C-D),A,B,C,D,E,F,,,,,,,,(A-B-C-D),(A-B-C-D),,DSR路由發(fā)現(xiàn)：路由響應(yīng),2024/3/31,11,7.3 移

9、動(dòng)Ad Hoc網(wǎng)絡(luò)路由,中間節(jié)點(diǎn)收到源節(jié)點(diǎn)的RREQ后處理流程,,若RREQ中存在于本節(jié)點(diǎn)的序列對(duì)列表中，表明該RREQ重復(fù)，則不處理；否則轉(zhuǎn)Step 2,,若中間節(jié)點(diǎn)地址已存在路由記錄中，則不處理；否則轉(zhuǎn)Step 3,,若RREQ目的節(jié)點(diǎn)就是本中間節(jié)點(diǎn)，則本節(jié)點(diǎn)向源節(jié)點(diǎn)發(fā)送路由響應(yīng)報(bào)文Route Reply (RREP)，同時(shí)將路由記錄中保存的路由存在RREP中；否則轉(zhuǎn)Step 4,,Step 4,該節(jié)點(diǎn)為中間節(jié)點(diǎn)，將中間節(jié)點(diǎn)地址添加

10、到RREQ中路由記錄中，同時(shí)向繼續(xù)鄰居節(jié)點(diǎn)廣播該RREQ,總結(jié),2024/3/31,12,7.3 移動(dòng)Ad Hoc網(wǎng)絡(luò)路由,B,A,F,C,E,D,,,,,,,,Route Request in DSR,,Represents a node that has received RREQ for D from A,source,destination,2024/3/31,13,7.3 移動(dòng)Ad Hoc網(wǎng)絡(luò)路由,B,A,F,C,E,D,,,

11、,,,,,Route Request in DSR,Broadcast transmission,,[A],,Represents transmission of RREQ,[X,Y] Represents list of identifiers appended to RREQ,[A],2024/3/31,14,7.3 移動(dòng)Ad Hoc網(wǎng)絡(luò)路由,B,A,F,C,E,D,,,,,,,,[A],[A],[A,B],[A,F],Ro

12、ute Request in DSR,2024/3/31,15,7.3 移動(dòng)Ad Hoc網(wǎng)絡(luò)路由,B,A,F,C,E,D,,,,,,,,[A],[A],[A,B],[A,F],Route Request in DSR,[A,B,C],[A,B,C],2024/3/31,16,7.3 移動(dòng)Ad Hoc網(wǎng)絡(luò)路由,B,A,F,C,E,D,,,,,,,,[A],[A],[A,B],[A,F],Route Request in DSR,[A,B,

13、C],[A,B,C],[A,B,C,E],2024/3/31,17,7.3 移動(dòng)Ad Hoc網(wǎng)絡(luò)路由,,,目的節(jié)點(diǎn)到源節(jié)點(diǎn)的路由即為源節(jié)點(diǎn)到目的節(jié)點(diǎn)的反向路由,非對(duì)稱信道,對(duì)稱信道,,,,否則目的節(jié)點(diǎn)需要發(fā)起到源節(jié)點(diǎn)的路由請(qǐng)求過程，同時(shí)將RREP稍帶在新的RREQ中,,如果目的節(jié)點(diǎn)的路由緩存中有到達(dá)源節(jié)點(diǎn)的路由，則直接使用,,,,,,DSR路由發(fā)現(xiàn)：非對(duì)稱信道,2024/3/31,18,7.3 移動(dòng)Ad Hoc網(wǎng)絡(luò)路由,每個(gè)節(jié)點(diǎn)緩存它通

14、過任何方式獲得的新路由轉(zhuǎn)發(fā)RREQ獲得從本節(jié)點(diǎn)到RREQ路由記錄中所有節(jié)點(diǎn)的路由，例如E轉(zhuǎn)發(fā)RREQ(A-B-C)獲得到A的路由(C-B-A)轉(zhuǎn)發(fā)RREP獲得從本節(jié)點(diǎn)到RREP路由記錄中所有節(jié)點(diǎn)的路由，例如B轉(zhuǎn)發(fā)RREP(A-B-C-D)獲得到D的路由(C-D)轉(zhuǎn)發(fā)數(shù)據(jù)分組獲得從本節(jié)點(diǎn)到數(shù)據(jù)分組節(jié)點(diǎn)列表中所有節(jié)點(diǎn)的路由，例如E轉(zhuǎn)發(fā)數(shù)據(jù)分組(A-B-C)獲得到A的路由(C-B-A)監(jiān)聽相鄰節(jié)點(diǎn)發(fā)送的分組RREQ、RREP、

15、數(shù)據(jù)分組等,A,B,C,D,E,F,,,,,,,,(A-),(A-F),(A-),(A-B-),(A-B-C-),(A-B-C-),(A-B-C-E-),以上均假設(shè)信道是對(duì)稱的!,,DSR優(yōu)化：路由緩存（1）,Route Caching,2024/3/31,19,7.3 移動(dòng)Ad Hoc網(wǎng)絡(luò)路由,,DSR優(yōu)化：路由緩存（2）,中間節(jié)點(diǎn)使用緩存的到目的節(jié)點(diǎn)的路由響應(yīng)RREPRREP中的路由記錄=RREQ中的路由記錄+緩存的到目的節(jié)點(diǎn)的路

16、由,A,B,C,D,E,F,,,,,,,,(B-C-D),(A-B-C-D),,(A-),2024/3/31,20,7.3 移動(dòng)Ad Hoc網(wǎng)絡(luò)路由,,DSR優(yōu)化：路由緩存（3）,錯(cuò)誤路由緩存網(wǎng)絡(luò)拓?fù)涞淖兓沟镁彺娴穆酚墒в绊懞透腥酒渌?jié)點(diǎn)，使用該路由緩存的路由將不可用當(dāng)節(jié)點(diǎn)根據(jù)路由緩存回應(yīng)RREP時(shí)，其它監(jiān)聽到此RREP的節(jié)點(diǎn)會(huì)更改自己緩存的路由，從而感染錯(cuò)誤路由緩存,設(shè)置緩存路由的有效期，過期即刪除,2024/3/31,21

17、,7.3 移動(dòng)Ad Hoc網(wǎng)絡(luò)路由,RREP風(fēng)暴節(jié)點(diǎn)廣播到某個(gè)目的節(jié)點(diǎn)的RREQ，當(dāng)其鄰居節(jié)點(diǎn)的路由緩存中都有到該目的節(jié)點(diǎn)的路由時(shí)，每個(gè)鄰居節(jié)點(diǎn)都試圖以自己緩存的路由響應(yīng)，由此造成RREP風(fēng)暴RREP風(fēng)暴將浪費(fèi)網(wǎng)絡(luò)帶寬，并且加劇消息沖突,A,B,C,D,E,F,,,,,,,(B-A),,G,(C-B-A),(F-A),(E-C-B-A),,,,,G發(fā)起到A的路由發(fā)現(xiàn)過程,,DSR優(yōu)化：路由緩存（4）,2024/3/31,22,7.3