路由器繞送協定- 第三章 路由器動態繞送服務

Presentation on theme: "路由器繞送協定- 第三章 路由器動態繞送服務"— Presentation transcript:

1 路由器繞送協定- 第三章 路由器動態繞送服務
路由器繞送協定- 第三章 路由器動態繞送服務 教 授：童 曉 儒 助 教：吳 政 鴻

2 課程大綱 實驗拓墣 Cisco路由器動態路由介紹 Cisco路由器動態路由設定 作業

3 實驗拓墣 模擬學術網路 由四個Core Router組成

4 Cisco路由器動態路由介紹 Dynamic Routing Routing protocols
Link-State Routing, LS Routing Distance Vector Routing, DV Routing Routing protocols IGP RIP IGRP EIGRP OSPF EGP  BGP

5 Distance Vector Routing (DV Routing)
維護『向量表』 (Vector Table) 再將向量表傳遞給相鄰路由器 依此類推，經過一段時間後，便可將網路狀態傳遞給所有路由器

6 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

7 DV Routing V.S LS Routing
共通點: - Dynamic Routing - Distributed controller 相異點: - 當routing table產生變化時,DV要花很長的時間才能夠收斂,而LS不會 (why?) - 早期DV多以佇列長度計算time delay,並未考慮頻寬因素 - DV Routing 適合規模較小的網路及錯誤發生率較低的網路 - LS Routing 適合規模較大大網路及錯誤發生率較高的網路

8 Routing protocols IGP RIP IGRP EIGRP OSPF EGP BGP

9 Routing Information Protocol (RIP)
Based on Distance-Vector Routing 跳躍 (Hop) 數目，最高 15 個 Hops (Metric) 每 30 秒廣播給相鄰路由器 RIP 與 RIP2 協定 UDP 520 埠口

10 Interior Gateway Routing Protocol
針對 RIP 的功能增強 Based on Distance-Vector Routing Hop數目不受限於 15 提供多條路徑選擇 相容於 RIP、OSPF、EIGRP 協定之中 提供快速更新資料，如變更資料會快速通知相鄰路由器，一般設定為 10 秒。 週期廣播訊息為 90 秒

11 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

12 Open Shortest Path First
最短路徑演算法 (SPF) Based on Link-State Routing 提供3種類型的連結網路 - ppp - 提供廣播的多存取網路 (LAN) - 不提供廣播的多存取網路 (circuit switch WAN) 將Router分為4種類型來運作: - AS內部的router - AS內部的邊界router - AS內部的骨幹router - AS的邊界router (連至AS外,丟給外部往關協定去負責)

13 Border Gateway Protocol
ISP 之間路徑選擇協定 Based on Distance Vector Routing 採用 CIDR 技術 傳輸連線 TCP 179 埠口

14 Cisco路由器動態路由設定 檢查 ip route 為空

15 由 ntu-pc1 發出 ICMP 封包到 ncku-pc1

16 以RIP為例設定 設定 ntu 並啟動rip機制

17 設定 ncku 並啟動rip機制

18 檢查 ntu 的 ip route

19 檢查 ncku 的 ip route

20 由 ntu-pc1 發出 ICMP 封包到 ncku-pc1

21 作業 將剩餘的 ncku、nsysu、npust 的設定完成並測試拓墣中的pc網路連線可以完全連線