路由器绕送协定-网路布线与路由器基础.PPT

路由器繞送協定-第三章 路由器動態繞送服務 教 授：童 曉 儒 助 教：吳 政 鴻 課程大綱 實驗拓墣 Cisco路由器動態路由介紹 Cisco路由器動態路由設定 作業 實驗拓墣 模擬學術網路 由四個Core Router組成 Cisco路由器動態路由介紹 Dynamic Routing Link-State Routing, LS Routing Distance Vector Routing, DV Routing Routing protocols IGP RIP IGRP EIGRP OSPF EGP? BGP Distance Vector Routing (DV Routing) 相鄰路由器告知距離向量? (Distance Vector) 維護『向量表』 (Vector Table) 再將向量表傳遞給相鄰路由器 依此類推，經過一段時間後，便可將網路狀態傳遞給所有路由器 Link-Stat Routing (LS Routing) 探訪鄰居 - hello packet 測量線路成本 - use hello packet (go+back)/2 推算time delay 建立link-stat packets - 一段期間固定偵測及更新 Broadcasting to all routers - Selective flooding 計算新路徑及更新routing table DV Routing V.S LS Routing 共通點: - Dynamic Routing - Distributed controller 相異點: - 當routing table產生變化時,DV要花很長的時間才能夠收斂,而LS不會 (why?) - 早期DV多以佇列長度計算time delay,並未考慮頻寬因素 - DV Routing 適合規模較小的網路及錯誤發生率較低的網路 - LS Routing 適合規模較大大網路及錯誤發生率較高的網路 Routing protocols IGP RIP IGRP EIGRP OSPF EGP BGP Routing Information Protocol (RIP) Based on Distance-Vector Routing 跳躍 (Hop) 數目，最高 15 個 Hops (Metric) 每 30 秒廣播給相鄰路由器 RIP 與 RIP2 協定 UDP 520 埠口 Interior Gateway Routing Protocol 針對 RIP 的功能增強 Based on Distance-Vector Routing Hop數目不受限於 15 提供多條路徑選擇 相容於 RIP、OSPF、EIGRP 協定之中 提供快速更新資料，如變更資料會快速通知相鄰路由器，一般設定為 10 秒。 週期廣播訊息為 90 秒 Enhanced Interior Gateway Routing Protocol IGRP 協定的增強 整合 LS Routing 與 DV Routing 成為 Diffusing-Update Algorithm (DUAL) EIGRP 與其它協定的不同點： - 提供重新配置 (Redistribution) 功能以整合不同路徑協定 - 快速收斂 - 提供可變長度的網路遮罩 - 並非週期性廣播訊息 EIGP? 的四個主要技術： - Neighbor discovery/recovery - Reliable Transport Protocol - DUAL Finite-State Machine - Protocol-Dependent Module Open Shortest Path First 開放性架構 (Open) 最短路徑演算法 (SPF) Based on Link-State Routing 提供3種類型的連結網路 - ppp - 提供廣播的多存取網路 (LAN) - 不提供廣播的多存取網路 (circuit switch WAN) 將Router分為4種類型來運作: - AS內部的router - AS內部的邊界router - AS內部的骨幹router - AS的邊界router (連至AS外,丟給外部往關協定去負責) Border Gateway Protocol ISP 之間路徑選擇協定 Based on Distance Vector Routing 採用 CIDR 技術 傳輸連線 TCP 179 埠口