路由器繞送協定 - 第三章路由器動態繞送服務
DESCRIPTION
路由器繞送協定 - 第三章路由器動態繞送服務. 教授:童 曉 儒 助教:吳 政 鴻. 課程大綱. 實驗拓墣 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. - PowerPoint PPT PresentationTRANSCRIPT
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 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 埠口埠口