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