210 likes | 440 Views
路由器繞送協定 - 第三章 路由器動態繞送服務. 教 授:童 曉 儒 助 教:吳 政 鴻. 課程大綱. 實驗拓墣 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.
E N D
路由器繞送協定-第三章 路由器動態繞送服務 教 授:童 曉 儒 助 教:吳 政 鴻
課程大綱 • 實驗拓墣 • 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 埠口
Cisco路由器動態路由設定 • 檢查 ip route 為空
以RIP為例設定 • 設定 ntu 並啟動rip機制
作業 • 將剩餘的 ncku、nsysu、npust 的設定完成並測試拓墣中的pc網路連線可以完全連線