路由器繞送協定- 第三章 路由器動態繞送服務 路由器繞送協定- 第三章 路由器動態繞送服務 教 授：童 曉 儒 助 教：吳 政 鴻
課程大綱 實驗拓墣 Cisco路由器動態路由介紹 Cisco路由器動態路由設定 作業
實驗拓墣 模擬學術網路 由四個Core Router組成
Cisco路由器動態路由介紹 Dynamic Routing Routing protocols Link-State Routing, LS Routing Distance Vector Routing, DV Routing Routing protocols IGP RIP IGRP EIGRP OSPF EGP BGP
Distance Vector Routing (DV Routing) 維護『向量表』 (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 最短路徑演算法 (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 埠口
Cisco路由器動態路由設定 檢查 ip route 為空
由 ntu-pc1 發出 ICMP 封包到 ncku-pc1
以RIP為例設定 設定 ntu 並啟動rip機制
設定 ncku 並啟動rip機制
檢查 ntu 的 ip route
檢查 ncku 的 ip route
由 ntu-pc1 發出 ICMP 封包到 ncku-pc1
作業 將剩餘的 ncku、nsysu、npust 的設定完成並測試拓墣中的pc網路連線可以完全連線