《adhoc網(wǎng)絡(luò)路由》ppt課件-全文預(yù)覽
【正文】 自己的新路由表 Dest. Next Metric Seq. A A 0 A550 B B 1 B104 C B 2 C590 Dest. Next Metric Seq. A A 1 A550 B B 0 B104 C C 1 C590 A B C D DSDV協(xié)議操作：新節(jié)點(diǎn)加入 4. B獲取新的路由信息并且更新路由表 Dest. Next Metric Seq. A C 3 A550 B C 2 B104 C C 1 C592 D D 0 D000 D從 C獲取路由表信息并且生成自己的路由表 A B C D Dest. Next Metric Seq. A B 2 A550 B B 1 B104 C C 0 C592 D D 1 D000 Dest. Next Metric Seq. A A 0 A550 B B 1 B104 C B 2 C590 Dest. Next Metric Seq. A A 1 A550 B B 0 B104 C C 1 C592 DSDV協(xié)議操作：鏈路斷開(kāi) D, 2, D100 D, 2, D100 Dest. Next Metric Seq. … … … D C 2 D100 Dest. Next Metric Seq. … … … D B 3 D100 Dest. Next Metric Seq. … … … D D 1 D100 因?yàn)?B廣播的到達(dá) D的路由信息中的序列號(hào)小于 C維護(hù)的 D的序列號(hào)，因此 C認(rèn)為 B的廣播的是過(guò)期路由信息，不予采納 1. C檢測(cè)到鏈路斷開(kāi) 〉 序列號(hào)遞增 1(當(dāng)且僅當(dāng)這種情況不是目的節(jié)點(diǎn)設(shè)置序列號(hào) 〉 奇數(shù)序列號(hào) ) 2. B廣播到達(dá) D的路由信息 A B C D 避免了循環(huán) 避免了計(jì)數(shù)到 無(wú)窮 D D ? D101 DSDV協(xié)議操作：立即公告 4. B立即傳送更新消息給 A (更新信息具有更大的序列號(hào)，因此將取代 A中原有表項(xiàng) ) 3. C立即傳遞更新信息給 B (更新信息具有更大的序列號(hào)，因此將取代 B中原有表項(xiàng) ) A B C D Dest. Next Metric Seq. … … … D C 2 D100 Dest. Next Metric Seq. … … … D B 3 D100 Dest. Next Metric Seq. … … … D D ? D101 D, ?, D101 (D, ?, D101) D B ? D101 D C ? D101 DSDV協(xié)議操作：路由波動(dòng) 2. A收到來(lái)自 P的路由更新消息 D, 15, D102 10 Hops 11 Hops D,0,D102 A P Q D Dest. Next Metric Seq. … … … D Q 14 D100 D P 15 D102 1. D公告序列號(hào)為 D102的路由 D,0,D102 更新路由表中到 D的表項(xiàng) 立即進(jìn)行路由公告 3. A收到來(lái)自 Q的路由更新消息 D, 14, D102 D Q 14 D102 更新路由表中到 D的表項(xiàng) 立即進(jìn)行路由公告 由于 D或者任何一個(gè)節(jié)點(diǎn)的路由更新消息到 達(dá)節(jié)點(diǎn) A時(shí)存在著時(shí)間差 ,就會(huì)導(dǎo)致不必要的 路由公告 ?路由表波動(dòng) DSDV協(xié)議操作：減緩路由波動(dòng) ? 在一個(gè)單獨(dú)的表中記錄每條路由的最近的和平均的 Settling Time ? Settling Time： 第一條路由和最佳路由之間的時(shí)間間隔 ?路由表中的 stable data指向該表 ? A在包含新序列號(hào)的第一條路由到達(dá)時(shí)更新路由表，但是等待一段時(shí)間再?gòu)V播該條路由 ?等待時(shí)間 =2*(avg. Setting Time) 10 Hops 11 Hops D,0,D102 A P Q D D,0,D102 可緩解大型網(wǎng)絡(luò)的路由波動(dòng)問(wèn)題， 從而避免不必要的公告，節(jié)約了帶寬 DSDV總結(jié) ?優(yōu)點(diǎn) ?簡(jiǎn)單（基本上與 DV算法一致） ?通過(guò)目的地序列號(hào)避免了路由循環(huán)，解決了 DV算法中的計(jì)數(shù)到無(wú)窮問(wèn)題 ?無(wú)路由發(fā)現(xiàn)延時(shí)（先應(yīng)式路由） ?缺點(diǎn) ?所有節(jié)點(diǎn)都必須公告路由，因此不支持休眠（不能直接用于傳感器網(wǎng)絡(luò)） ?收斂慢（ DV路由的特性） ?開(kāi)銷(xiāo)大：大部分的路由信息從不使用 ?可擴(kuò)展性是一個(gè)主要問(wèn)題（所有先應(yīng)式路由都存在的問(wèn)題） 優(yōu)化鏈路狀態(tài)路由協(xié)議 (OLSR) ?Optimized Link State Routing Protocol ?先應(yīng)式的鏈路狀態(tài)路由協(xié)議 ?基于多點(diǎn)中繼（ MPR）的概念的優(yōu)化 ?只有 MPR轉(zhuǎn)發(fā)廣播消息，減少了消息開(kāi)銷(xiāo) ?只有 MPR產(chǎn)生鏈路狀態(tài)信息，減少了網(wǎng)絡(luò)中廣播消息的數(shù)量 ?MPR可能選擇只報(bào)告它和該 MPR選舉節(jié)點(diǎn)之間的鏈路，因此在網(wǎng)絡(luò)中只散發(fā)部分鏈路狀態(tài)信息 RFC3626 基于拓?fù)鋸V播的反向路徑轉(zhuǎn)發(fā)(TBRPF) ?Topology Broadcast based on ReversePath Forwarding ?本質(zhì)上是一種鏈路狀態(tài)協(xié)議 ?協(xié)議組成 ?鄰居發(fā)現(xiàn)模塊 ?路由模塊 ?與傳統(tǒng)鏈路狀態(tài)協(xié)議的差別 ?拓?fù)涓孪⒏? ?路由開(kāi)銷(xiāo)更少 ?更適合拓?fù)溲杆僮兓臒o(wú)線(xiàn)網(wǎng)絡(luò) RFC3684 按需（反應(yīng)式）路由協(xié)議 動(dòng)態(tài)源路由協(xié)議 (DSR) ?Dynamic Source Routing ?按需路由 ?節(jié)點(diǎn)需要發(fā)送數(shù)據(jù)時(shí)才進(jìn)行路由發(fā)現(xiàn)過(guò)程 ?反應(yīng)型路由，僅維護(hù)活躍的路由 ?源路由 ?發(fā)送節(jié)點(diǎn)在分組中攜帶到達(dá)目的節(jié)點(diǎn)的路由信息（轉(zhuǎn)發(fā)分組的完整的節(jié)點(diǎn)序列） ? 不需要中間節(jié)點(diǎn)維護(hù)路由信息 ?節(jié)點(diǎn)緩存到目的節(jié)點(diǎn)的多條路由 ? 避免了在每次路由中斷時(shí)都需要進(jìn)行路由發(fā)現(xiàn)，因此能夠?qū)ν負(fù)渥兓鞒龈斓姆磻?yīng)， DSR協(xié)議組成 ?路由發(fā)現(xiàn)（ Route Discovery） ?只有在源節(jié)點(diǎn)需要發(fā)送數(shù)據(jù)時(shí)才啟動(dòng) ?幫助源節(jié)點(diǎn)獲得到達(dá)目的節(jié)點(diǎn)的路由 ?路由維護(hù)（ Route Maintenance） ?在源節(jié)點(diǎn)在給目的節(jié)點(diǎn)發(fā)送數(shù)據(jù)時(shí)監(jiān)測(cè)當(dāng)前路由的可用情況 ?當(dāng)網(wǎng)絡(luò)拓?fù)渥兓瘜?dǎo)致路由故障時(shí)切換到另一條路由或者重新發(fā)起路由發(fā)現(xiàn)過(guò)程 路由發(fā)現(xiàn)和路由維護(hù)都是按需進(jìn)行的 ?不需要周期性路由公告 ?不需要感知鏈路狀態(tài) ?不需要鄰居檢測(cè) DSR路由發(fā)現(xiàn)：路由請(qǐng)求 ? 源節(jié)點(diǎn)向鄰居節(jié)點(diǎn)廣播路由請(qǐng)求（ 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) (AF) (A) (AB) (ABC) (ABC) (ABCE) DSR路由發(fā)現(xiàn)：中間節(jié)點(diǎn)處理 ? 中間節(jié)點(diǎn)維護(hù) 源節(jié)點(diǎn)地址、請(qǐng)求 ID序列對(duì)列表 ? 重復(fù) RREQ檢測(cè) ?如果接收到的 RREQ消息中的 源節(jié)點(diǎn)地址、請(qǐng)求 ID存在于本節(jié)點(diǎn)的序列對(duì)列表中 ?如果接收到的 RREQ消息中的路由記錄中包含本節(jié)點(diǎn)的地址 ? 如果檢測(cè)到重復(fù)，則中間節(jié)點(diǎn)丟棄該 RREQ消息 A B C D E F (A) (AF) (A) (AB) (ABC) (ABC) (ABCE) 丟棄 F轉(zhuǎn)發(fā)的 RREQ DSR路由發(fā)現(xiàn)：路由應(yīng)答 ?目的節(jié)點(diǎn)收到 RREQ后，給源節(jié)點(diǎn)返回路由應(yīng)答（ RREP： Route Reply）消息 ?拷貝 RREQ消息中的路由記錄 ?源節(jié)點(diǎn)收到 RREP后在本地路由緩存中緩存路由信息
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1