1、第 8 章路由協議 要求：1 掌握路由協議概述等基本知識；2 選路信息協議 RIP ；3 開放式最短路徑優先 OSPF；BGP邊界網關協議4IP 路由 IP 路由過程 z 是指信源和信宿在同一個網絡，信息從直接傳遞 信源直接傳到最終信宿的傳輸過程。間接傳遞 是指在信源和信宿位于不同物理網絡 時，信息要經過一些中間環節才能傳遞到信宿的過程。 數據傳遞由一個直接傳遞和零到多個間接傳 z 遞所組成。 CBA 傳遞直接傳遞直接 R1R2傳間接遞間接傳遞傳遞接間與遞傳接直路由的要素路徑選擇z 數據轉發zIP 路由 依據路由表轉發z路由表包含路由器直連的網絡和學習到的 z 目的網絡建

2、立路由表的三種途徑 :z 直連路由 直接連到路由器上的網絡 靜態路由 管理員手工構建路由表 路由器之間動態學習到的路由表 動態路由路由表的建立和維護兩種方式：靜態配置 and動態路由交換1. 靜態配置：管理員手工配置和更新路由表優點節省路由器的處理時間、存儲空間以及網帶寬缺陷：對于鏈路故障及拓撲結構變化的響應速度慢R5R4H1R1H2R2R3 拓撲相對穩定，路由器個數較少 適用環境：2. 動態路由信息交換： 利用路由協議交換路由信息，并根據拓撲結構的變化動態更新路由表優點： 自動適應鏈路故障及拓撲結構的變化缺陷耗費路由器的處理時間、存儲空間以及網絡帶RR4H1R1H2R2R3 路由器較多的大規

3、模網絡適用環境：路由算法的設計目標最優性 z 簡單性 z 強壯性 z 快速收斂 z 靈活性 z路由度量（路徑好壞的評價標準）問題： 如何確定一條路徑是最優的？ 解答：選擇不同的度量指標（1）帶寬（靜態指標）（2）延遲（ 3）負載（ 4）可靠性（ 5）跳數（ 6）其它指標，比如代價 理想情況：綜合利用以上各指標 缺陷： 可能會造成路由震蕩 實現： 簡單的算法僅考慮一個要素，復雜的則綜合考慮 （如 DUAL）基于跳數最常用的：）管理距離（ AdministrativeDistance（算法好壞的評價標準）用于指定路由協議的優先級z 的整數值。值越低表示路由來源的2550 管理距離是從到z優先級別越

4、高。網絡收斂 (Convergence)收斂是指所有路由器的路由表達到一致的過程。z 收斂時間是指路由器共享網絡信息、計算最佳z 路徑并更新路由表所花費的時間。網絡在完成收斂后才可以正常運行。 z 收斂速度越快，路由協議的性能就越好。 通z 常， RIP和 IGRP 收斂較慢，而 EIGRP 和 OSPF 收斂較快。路由被路由協議路由協議 Routing ProtocolzRIP 、OSPF被路由協議 Routed ProtocolzIP、 IPX 不可被路由協議Non-Routed ProtocolzNetBIOS路由算法的分類靜態 /動態 z 單路徑 / 多路徑 z平面的 / 層次的 z

5、域內的 / 域間的 z）LS 鏈路狀態（ / ） DV 距離向量（ z域間的 /域內的 ：IGP 和 EGPzAS （自治系統） -也稱為路由域，是指一個 共同管理區域內的一組路由器。距離向量算法BAC 距離 多遠向量 在哪個方向DABCD RoutingRoutingRoutingRoutingRoutingRoutingRoutingRouting TableTableTableTable TableTableTableTable 路由器之間周期性地交換路由信息，并重新計算路 z 由表。鏈路狀態算法BCAD Link -StatePacketsTopologicalDatabaseRout

6、ingRoutingTableTableSPFAlgorithmShortest Path First TreeInternet 路由體系的發展路由體系的內容： 如何對Internet中的路由器進行劃分、管理和控制，以便有效地交換路由信息路由體系的重要性：決定了互聯網的運行效率 Internet 路由體系的發展：（1）最早的核心路由體系（ 2）隨后的對等主干路由體系）當前的自治系統路由體系 3（1. 核心路由器與核心體系結構ARPANE主干 核心路由 RRR 主干ARPANEk 核心路由 kk 本地網本地網 n本地網絡2. 選路模式 核心網關 : 構成核心系統，集 GkG2G1 外圍路由器 中

7、管理 , 提供到所有目的地的路由。外圍網關 : 為外出數據報提供默認路由 , 發往某核心網關 ; 將m2 本地網絡本地網絡2 本地網絡 核心網關傳入的數據報投遞到直連的物理網絡。2. Internet 的對等主干結構契機： NSFNET 的引入 主機 21 主機ARPANE主干 RRR 主主 3NSFNET 主干網 選路模式：各主干網內部按核心結構方式進行選路各核心網關擁有對另一部分的默認路由。 問題： 兩主干間多重接入，造成選路困難。具有非法目的地址的數據報形成選路回路到核 C 內網點 C 核默認路 P 非法目的分組核心 C1C2 核心 的到核心 C1P2 默認路由目前的 Internet結

8、構InterneNAPNAPNAPNSPNSPNSPISP1ISP1ISP13.Internet 中的自治系統結構 AS( 自治系統 ) ：出于選路目的，處于一個管理機構控制之下的一組網絡和路由器。(AS R(AS RRRASASASASAS1說明 : （1）AS 自治的主要內容是選路自治 ,AS 可自由地選擇路由算法；（ 2）AS 必須嚴格界定，并被賦予全局唯一的自治系統號 (NIC 分配 ) ；。AS4538)教育網 AS( ）主干網絡本身也構成一個 3（RREGP1IGPIGPEGP2EGP1ASASR3IGP3AS3 Internet的路由管理模式 : （1）AS 內部： IGP ，比

9、如 RIP 、OSPF、IS-IS 等；（ 2）AS 之間：EGP，最常用的是 BGP; 通常是一種可達性協議。 EGP） 3（路由信息協議 RIPRFC 1058 z 基于距離向量的分布式路由選擇協議 z 距離跳數 zRIP 認為：好路由就是跳數最小的路由 z 規定：跳數 15 只適合于小型互連網 RIP zRIP 的運行原理 靠定期廣播傳送路徑信息z靠跳數判別路徑的優劣zABCD RoutingRoutingRoutingRoutingRoutingRoutingRoutingRouting TableTableTableTable TableTableTableTable問題：路由循環的

10、產生路由循環解決方法（ 1）：水平分割保證路由器記住每條路由信息的來源，即它來自哪個端口，并且不在該端口上再次發送它。這是避免路由循環的最基本措施。路由循環解決方法（ 2）：當一條路徑無效后， 并不立即刪除，而是跳數改為無窮大，廣播出去，那么相鄰的路由器更新該信息，相當于顯示被告知無效。收到毒化消息的路由器不遵從水平分割原則。路由循環解決方法（ 3）：當路由表發生變化時， 更新報文立即廣播給所有的相鄰路由器，而不是等待刷新計時器到期，同樣當一個路由器剛啟動RIP 時，它廣播請求報文，收到請求的相鄰路由器立即應答一個更新報文，而不必等到下一個更新周期。這樣網絡拓撲的變化會立即在網絡上傳播開，減少

11、循環的可能。路由循環解決方法（ 4）：路由表中的一個路由項無效后，一段時間內該路由都出于抑制狀態，即一定時間內不再接收關于同一目的網絡的更遠的路由更新。抑制計時器避免接收錯誤信息，減少了路由的浮動，增加了網絡的穩定性。RIP2的報文格式擴展了哪些項 版命的協議網 網的路由標 1.增加了子網掩碼字段地 I 網的子網掩網支 VLSCID 編址 的下一網 2. 增加了下一站地址， 的距到網絡的路由標記1 的協議族 網絡網絡 2 止選路循環和慢收斂。地址網絡 2 的 IP 3.增加了路由標記，可傳 的子網掩碼網絡2 的下一跳2 網絡 送自治系統號、 路由起點 的距離 2 到網絡 等。RIP2 驗證報文 增加了驗證（鑒別