路由器繞送協定路由器繞送協定 --

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

教教 授：童 曉 儒授：童 曉 儒助助 教：吳 政 鴻教：吳 政 鴻

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

實驗拓墣實驗拓墣模擬學術網路模擬學術網路由四個由四個 Core RoCore Ro

uteruter 組成組成

CiscoCisco 路由器動態路由介紹路由器動態路由介紹 Dynamic RoutingDynamic Routing

Link-State Routing, LS RoutingLink-State Routing, LS Routing Distance Vector Routing, DV RoutingDistance Vector Routing, DV Routing

Routing protocolsRouting protocols IGPIGP

RIPRIP IGRP IGRP EIGRPEIGRP OSPFOSPF

EGPEGP   BGPBGP

Distance Vector Routing (DV RoutiDistance Vector Routing (DV Routing)ng)

相鄰相鄰路由器告知距離向量  路由器告知距離向量   (Distance Vecto(Distance Vector) r)

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

Link-Stat Routing (LS Routing)Link-Stat Routing (LS Routing) 探訪鄰居探訪鄰居 - hello packet- hello packet 測量線路成本測量線路成本 - use hello packet (go+back)/2 - use hello packet (go+back)/2 推算推算 time delaytime delay

建立建立 link-stat packetslink-stat packets - - 一段期間固定偵測及更新一段期間固定偵測及更新 Broadcasting to all routersBroadcasting to all routers - Selective flooding- Selective flooding 計算新路徑及更新計算新路徑及更新 routing tablrouting tabl

ee

DV Routing V.S LS RoutingDV Routing V.S LS Routing 共通點共通點 :: - - Dynamic RoutingDynamic Routing - - Distributed controllerDistributed controller 相異點相異點 : : -- 當當 routing tablerouting table 產生變化時產生變化時 ,DV,DV 要花很長的時間才要花很長的時間才能夠收斂能夠收斂 ,,而而 LSLS 不會 不會  (why?)(why?)

-- 早期早期 DVDV 多以佇列長度計算多以佇列長度計算 time delay,time delay, 並未考慮頻並未考慮頻寬因素寬因素

-- DV Routing DV Routing 適合規模較小的網路及錯誤發生率較低適合規模較小的網路及錯誤發生率較低的網路的網路

-- LS Routing LS Routing 適合規模較大大網路及錯誤發生率較高適合規模較大大網路及錯誤發生率較高的網路的網路

Routing protocolsRouting protocols

IGPIGPRIPRIP IGRPIGRPEIGRPEIGRPOSPFOSPF

EGPEGPBGPBGP

Routing Information Protocol (RIP)Routing Information Protocol (RIP)

Based on Distance-Based on Distance-Vector RoutingVector Routing

跳躍 跳躍  (Hop) (Hop) 數目，數目，最高 最高  15 15 個 個  Hops Hops (Metric) (Metric)

每 每  30 30 秒秒廣播給相鄰廣播給相鄰路由器 路由器 

RIP RIP 與 與  RIP2 RIP2 協定 協定  UDP 520 UDP 520 埠口埠口  

Interior Gateway Routing ProtocolInterior Gateway Routing Protocol

針對 針對  RIP RIP 的功能增強的功能增強Based on Distance-Vector RoutingBased on Distance-Vector RoutingHopHop數目不受限於 數目不受限於  15 15 提供多條路徑選擇 提供多條路徑選擇 相容於 相容於  RIPRIP 、、 OSPFOSPF 、、 EIGRP EIGRP 協定之中 協定之中 提供快速更新資料，如變更資料會快速通提供快速更新資料，如變更資料會快速通知相鄰路由器，一般設定為 知相鄰路由器，一般設定為  10 10 秒。 秒。 

週期廣播訊息為 週期廣播訊息為  90 90 秒秒

Enhanced Interior Gateway Routing Enhanced Interior Gateway Routing ProtocolProtocol

IGRP IGRP 協定的增強協定的增強 整合 整合  LS Routing LS Routing 與 與  DV Routing DV Routing 成為成為 Diffusing-Update Algorithm Diffusing-Update Algorithm

(DUAL)(DUAL) EIGRP EIGRP 與其它協定的不同點與其它協定的不同點： ：  - - 提供重新配置 提供重新配置  (Redistribution) (Redistribution) 功能以整合不同路徑協定功能以整合不同路徑協定 - - 快速收斂 快速收斂  - - 提供可變長度的網路遮罩 提供可變長度的網路遮罩  - - 並非週期性廣播訊息 並非週期性廣播訊息 

EIGP  EIGP  的四個主要技術的四個主要技術： ：  - Neighbor discovery/recovery - Neighbor discovery/recovery - Reliable Transport Protocol - Reliable Transport Protocol - DUAL Finite-State Machine - DUAL Finite-State Machine - Protocol-Dependent Module - Protocol-Dependent Module

Open Shortest Path FirstOpen Shortest Path First 開放性架構 開放性架構 (Open)(Open) 最短路徑演算法 最短路徑演算法 (SPF)(SPF) Based on Link-State Routing Based on Link-State Routing

提供提供 33 種類型的連結網路 種類型的連結網路  - ppp- ppp - - 提供廣播的多存取網路 提供廣播的多存取網路  (LAN)(LAN) - - 不提供廣播的多存取網路 不提供廣播的多存取網路  (circuit switch WAN) (circuit switch WAN)

將將 RouterRouter 分為分為 44 種類型來運作種類型來運作 :: - AS- AS內部的內部的 routerrouter - AS- AS內部的邊界內部的邊界 routerrouter - AS- AS內部的骨幹內部的骨幹 routerrouter - AS- AS的邊界的邊界 router (router ( 連至連至 ASAS外外 ,,丟給外部往關協定去負責丟給外部往關協定去負責 ))

Border Gateway ProtocolBorder Gateway Protocol

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

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

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

以以 RIPRIP 為例設定為例設定設定 設定  ntu ntu 並啟動並啟動 riprip機制機制

設定 設定  ncku ncku 並啟動並啟動 riprip機制機制

檢查 檢查  ntu ntu 的 的  ip routeip route

檢查 檢查  ncku ncku 的 的  ip routeip route

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

作業作業將剩餘的 將剩餘的  nckuncku 、、 nsysunsysu 、、 npust npust 的設定的設定完成並測試拓墣中的完成並測試拓墣中的 pcpc 網路連線可以完全網路連線可以完全連線連線