【文章內(nèi)容簡介】 過 ICMP路由器請求和通告報(bào)文來更新路由 ? 網(wǎng)絡(luò)管理員根據(jù)網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)手動配置路由 – 動態(tài)路由 : ? 通過運(yùn)行一定的路由選擇協(xié)議（如 RIP， OSPF， BGP等）來更新路由表的 ? 可以及時(shí)反映網(wǎng)絡(luò)的拓?fù)渥兓孤酚善骶哂休^強(qiáng)的健壯性 高級IP路由技術(shù)與配置實(shí)例 選路策略 ? 選路策略只影響路由表的內(nèi)容，比如對同一個(gè)目的 IP地址來說，由于選路策略的不同，最佳路徑可能也不一樣，但這并不影響選路機(jī)制的執(zhí)行過程，只是會對其執(zhí)行的結(jié)果產(chǎn)生影響。 高級IP路由技術(shù)與配置實(shí)例 選路機(jī)制 ? 它實(shí)際上就是如何查找路由表，并根據(jù)查表的結(jié)果把數(shù)據(jù)轉(zhuǎn)發(fā)出去 ? 路由器以下順序搜索，一旦查到匹配的表項(xiàng)，路由器就會把數(shù)據(jù)從相應(yīng)的接口發(fā)送出去 – 首先搜索匹配的主機(jī)地址 – 如果沒有，再搜索匹配的網(wǎng)絡(luò)地址（可能需要子網(wǎng)掩碼） – 最后搜索默認(rèn)路由 ? 在具體查找時(shí)，可以使用不同的算法，例如 Hash算法、Radix樹算法等，算法的好壞直接影響查表的效率 高級IP路由技術(shù)與配置實(shí)例 IP包轉(zhuǎn)發(fā)的物理過程 ? IP包的 “ 轉(zhuǎn)發(fā) ” 開始于主機(jī)，主機(jī)需要確定發(fā)出該包的最佳方式，然后將該包發(fā)往下一跳， – 目的主機(jī)和源主機(jī)位于同一個(gè)子網(wǎng)上時(shí)： IP包可以直接發(fā)送給目的端站，而只需涉及 ARP或者查找地址映射表 – 不在同一個(gè)子網(wǎng)上時(shí)：它必須將該包發(fā)給主機(jī)的 IP配置的 “ 默認(rèn)網(wǎng)關(guān) ” ，由它再做進(jìn)一步的轉(zhuǎn)發(fā) ? IP包轉(zhuǎn)發(fā)過程，通常采用的是逐跳轉(zhuǎn)發(fā)，它本身并不區(qū)分 IP和其他協(xié)議，以下圖為例 高級IP路由技術(shù)與配置實(shí)例 IP包轉(zhuǎn)發(fā)的物理過程 高級IP路由技術(shù)與配置實(shí)例 IP路由選擇策略 典型的路由選擇策略有兩種： ? 靜態(tài)路由： – 它并不是表示路由表一成不變，這里的靜態(tài)只是說明路由器不是通過彼此之間動態(tài)交換路由信息來建立和更新路由表的 – 它常用于網(wǎng)絡(luò)規(guī)模較小、拓?fù)浣Y(jié)構(gòu)比較穩(wěn)定的網(wǎng)絡(luò)中 – 在默認(rèn)情況下，它的優(yōu)先級比動態(tài)路由要高 – 它的優(yōu)點(diǎn)是 簡單 、 高效 、 可靠 ；缺點(diǎn)是 缺乏靈活性 高級IP路由技術(shù)與配置實(shí)例 IP路由選擇策略 ? 動態(tài)路由 – 它可通過網(wǎng)絡(luò)中路由器間的相互通信、傳遞路由信息、利用接收到的路由信息自動更新路由表 – 它能實(shí)時(shí)地適應(yīng)網(wǎng)絡(luò)結(jié)構(gòu)的變化，因此適用于規(guī)模大、拓?fù)鋸?fù)雜的網(wǎng)絡(luò) – 比靜態(tài)路由功能更加強(qiáng)大，但實(shí)現(xiàn)較復(fù)雜，并且占用網(wǎng)絡(luò)帶寬和 CPU資源多 高級IP路由技術(shù)與配置實(shí)例 IP路由選擇策略 ? 動態(tài)路由能使路由器的功能更加完善，這包括維護(hù)路由、發(fā)現(xiàn)和匯聚到一致的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)等，因此研究它，有著重要意義 ? 三種廣義上的動態(tài)路由選擇協(xié)議： – 距離矢量路由選擇協(xié)議 – 鏈路狀態(tài)路由選擇協(xié)議 – 混合路由選擇協(xié)議 ? 其基本區(qū)別，主要體現(xiàn)在它們到目標(biāo)產(chǎn)生新路由的計(jì)算和發(fā)現(xiàn)方式上的不同 ? 它可按照其他方式分類，如按它們的操作特征、使用領(lǐng)域和到每一個(gè)可達(dá)目標(biāo)冗余路由的數(shù)量等 高級IP路由技術(shù)與配置實(shí)例 IP路由選擇策略 ? 這里，按照發(fā)現(xiàn)和計(jì)算路由的方式，同時(shí)參考使用領(lǐng)域分類，即按照它們在互連網(wǎng)中所起的作用分類，可分為兩大類： – 內(nèi)部網(wǎng)關(guān)協(xié)議（ IGP）：用在一個(gè)自治系統(tǒng)中，包括RIP， OSPF等協(xié)議 – 外部網(wǎng)關(guān)協(xié)議（ EGP）：用在自治系統(tǒng)之間，包含BGP等協(xié)議， BGP用于計(jì)算穿越因特網(wǎng)的路由。 ? 注意：早期的一個(gè)外部網(wǎng)關(guān)協(xié)議就叫 EGP，它是一個(gè)具體的協(xié)議，并不代表外部網(wǎng)關(guān)協(xié)議這個(gè)類別 高級IP路由技術(shù)與配置實(shí)例 靜態(tài)路由的不足實(shí)例 路由器 A路由器 C路由器 B路由器 D子網(wǎng) 8.子網(wǎng) 1 9 2 .1 6 8 .1 2 5 .子網(wǎng) 1 8 2 .1 6 .子網(wǎng) 1 9 2 .1 6 8 .1 2 6 .路由器 目標(biāo) 下一跳A BA CB AB CC AC BC D路由器 目標(biāo) 下一跳A 1 8 2 . 1 6 . 0 . 0 BA 1 9 2 . 1 6 8 . 0 . 0 C （失?。〣 8 . 0 . 0 . 0 AB 1 9 2 . 1 6 8 . 0 . 0 CC 8 . 0 . 0 . 0 A （失?。〤 1 8 2 . 1 6 . 0 . 0 B高級IP路由技術(shù)與配置實(shí)例 靜態(tài)路由的不足實(shí)例 ? 假如路由器 A和 C之間的傳輸設(shè)施出現(xiàn)了故障。這個(gè)失效的結(jié)果就是在網(wǎng)絡(luò) 8和，盡管存在一個(gè)通過路由器 B的有效路由 高級IP路由技術(shù)與配置實(shí)例 靜態(tài)路由的不足實(shí)例 ? 靜態(tài)路由選擇 只適用于 到某目標(biāo)只有單個(gè)路徑的小網(wǎng)絡(luò)。在這種情況下，靜態(tài)路由選擇可能是最有效的路由選擇機(jī)制 ? 隨著網(wǎng)絡(luò)的逐漸增大，到某目標(biāo)增加了冗余路徑，靜態(tài)路由選擇就出現(xiàn)了高強(qiáng)度勞動量的傾向。 ? 由于廣域網(wǎng)具有更復(fù)雜的拓?fù)涮卣?，廣域網(wǎng)的靜態(tài)路由選擇復(fù)雜、強(qiáng)度大 ? 即使在大型或復(fù)雜的網(wǎng)絡(luò)中，有時(shí)配置靜態(tài)路由可以增強(qiáng)系統(tǒng)的安全性 ? 靜態(tài)路由可能是連接具有 Stub網(wǎng)絡(luò)的小本地網(wǎng)到你的WAN網(wǎng)的最好方式 高級IP路由技術(shù)與配置實(shí)例 距離矢量路由選擇協(xié)議 （ BellmanFord算法 ） ? 它周期地發(fā)送它們的路由選擇表給直接連接的鄰居。 ? 每一個(gè)接收者都增加表中的距離矢量，并向它自己的鄰居直接轉(zhuǎn)發(fā)。 ? 這樣一步一步的處理，可使每一個(gè)路由器知道了別的路由器的情況，并形成了關(guān)于網(wǎng)絡(luò) “ 距離 ” 的累積透視圖 – 但 “ 距離 ” 信息模糊，不能獲得其它路由器或網(wǎng)絡(luò)拓