710 likes | 964 Views
Chapter 5. Configuring EIGRP. Table of Contents. EIGRP Overview EIGRP Operation Configuring EIGRP Summary. EIGRP Overview. Advantages of EIGRP EIGRP Terminology. What Is Enhanced IGRP (EIGRP)?. Cisco 에서 IGRP 의 기능과 성능을 개선한 routing protocol 이다. IP Routing Protocols.
E N D
Table of Contents • EIGRP Overview • EIGRP Operation • Configuring EIGRP • Summary
EIGRP Overview • Advantages of EIGRP • EIGRP Terminology
What Is Enhanced IGRP (EIGRP)? Cisco에서 IGRP의 기능과 성능을 개선한 routing protocol이다. IP RoutingProtocols IP RoutingProtocols AppleTalk Routing Protocol EnhancedIGRP AppleTalk Routing Protocol IPX RoutingProtocols IPX RoutingProtocols • EIGRP supports: • Rapid convergence • Reduced bandwidth usage • Multiple network-layer protocols
EIGRP Overview • 시스코 전용(Cisco Proprietary) Routing Protocol이다. • Hybrid Protocol이다.: Link State와 Distance Vector Routing Protocols의 장점을 결합했다. Advanced Distance Vector Routing Protocol이다. • Rapid Convergence : Rapid Convergence를 위하여 DUAL(Diffusing Update Algorithm)을 사용한다. • Bandwidth 적게 사용한다. • 주기적인 업데이트를 하지 않는다. Destination에 대한 Path나 Metric에 변화가 있을 때만(Incremental updates) 즉시Partial Update를 한다.변화된 Link에 대한 Routing Information Update를 한다. • Routing Information이 필요한 라우터에만 Update를 한다.(Multicast Update) • Topology Database에서 최적의 Path를 찾아 내므로 100% Loop Free Routing Protocol이다. • Configuration이 쉽다. • VLSM과 Discontiguous Network을 지원한다. • Multiple Network Layer Support : IP Routing외에도 IPX, AppleTalk Routing을 지원한다. • IGRP와 호환성이 있다.
EIGRP supports Multiaccess (LANs) Point-to-point (HDLC) NBMA (Frame Relay) EIGRP Support for Different Topologies D FrameRelay A E S0 Rest of the Core C F S1 B G H
Advantages of EIGRP • Broadcast 대신 Multicast 를 사용한다.(multicast address 224.0.0.10) • EIGRP Metric = IGRP Metric x 256(32 bit vs. 24 bit) • Unequal Cost Path Load Balancing을 한다. • OSPF보다 유연성이 있다. 네트워크 상의 모든 라우터의 모든 Interface에서 Manual Summarization이 가능하다.
Relies on IP packets for delivery of routing information 88 - EIGRP 6 - TCP 17 - UDP Frame Payload C R C Frame Header IP Header Protocol Number Packet Payload
Frame Payload C R C Frame Header Packet Payload IP Header Protocol Number TCP Header Port No. Segment Payload RIP, IGRP, OSPF, EIGRP, BGP PDU Diagram 17 – UDP 520 - RIP Frame Payload C R C Frame Header Packet Payload IP Header Protocol Number UDP Header Port No. Datagram Payload 88 – EIGRP 89 – OSPF 9 - IGRP Frame Payload C R C Frame Header IP Header Protocol Number Packet Payload 179 - BGP 6 - TCP
EIGRP Support for Route Summarization 172.16.0.0 /24 192.168.42.0 /27 10.0.0.0 /18 172.16.0.0 /16 172.16.0.0 /16 192.168.42.0 /24 • EIGRP Route Summarization • Classful network boundaries (default) • Arbitrary network boundaries (manual)
EIRP Terminology • Neighbor Table : EIGRP 라우터는 인접라우터(직접 연결된 Neighbor Router)에 대한 Table을 보유하여 인접 라우터간의 양방향 통신을 확립한다. 지원하는 프로토콜(IP, IPX, AppleTalk)별로 각각의 Neighbor Table을 유지한다. • Topology Table : EIGRP 라우터는 라우팅 정보교환에 의하여 알게 된 모든 네트워크에 대한 Topology Table을 유지한다.지원하는 프로토콜 별로 각각의 Topology Table을 유지한다. • Routing Table : EIGRP 라우터는 Topology Table을 기초로 하여, Destination에 대한 최적의 경로를 라우팅테이블에 보유한다. 지원하는 프로토콜 별로 각각의 Routing Table을 유지한다. • Successor : Destination에 대한 Primary Route이다. 라우팅테이블에 유지된다. • Feasible Successor : Destination에 대한 Backup Route이다. Feasible Successor는 Successor와 동시에 선택되는데 Topology Table에 보유 된다. Destination에 대해서 여러 개의 Feasible Successor를 보유할 수 있다.
R1#sh ipx route C - Connected primary network, c - Connected secondary network S - Static, F - Floating static, L - Local (internal), W - IPXWAN R - RIP, E - EIGRP, N - NLSP, X - External, A - Aggregate s - seconds, u - uses, U - Per-user static No default route known. C 10(HDLC) Se0 C AA (NOVELL-ETHER) Et0 E 20 [41024000/0]via 10.0000.0c3b.ed69, age 00:26:43, 1u, Se0 E BB [40537600/0]via 10.0000.0c3b.ed69, age 00:26:44, 1u, Se0 E CC [41049600/0]via 10.0000.0c3b.ed69, age 00:26:44, 1u, Se0 R1#sh ipx eigrp neighbors IPX EIGRP Neighbors for process 100 H Address Interface Hold Uptime SRTT RTO Q Seq (sec) (ms) Cnt Num 0 10.0000.0c3b.ed69 Se0 12 00:28:10 30 2280 0 51 R1# R1#show ipx eigrp topology IPX EIGRP Topology Table for process 100 Codes: P - Passive, A - Active, U - Update, Q - Query, R - Reply, r - Reply status P 10, 1 successors, FD is 40512000 via Connected, Serial0 P 20, 1 successors, FD is 41024000 via 10.0000.0c3b.ed69 (41024000/2169856), Serial0 P AA, 1 successors, FD is 281600 via Connected, Ethernet0 P BB, 1 successors, FD is 40537600 via 10.0000.0c3b.ed69 (40537600/281600), Serial0 P CC, 1 successors, FD is 41049600 via 10.0000.0c3b.ed69 (41049600/2195456), Serial0 R1#
Topology Table—AppleTalk Destination 1 Next Router 1/Cost Destination 1 Next Router 1/Cost Topology Table—IPX Destination 1 Next Router 1/Cost Destination 1 Next Router 1/Cost Topology Table—IP Destination 1 Successor Destination 1 Feasible Successor Routing Table—AppleTalk Destination 1 Next Router X Destination 1 Next Router X Routing Table—IPX Destination 1 Next Router X Destination 1 Next Router X Routing Table—IP Destination 1 Successor EIGRP Terminology Neighbor Table—AppleTalk Destination Next Hop Router Neighbor Table—IPX Destination Next Hop Router Neighbor Table—IP Next-Hop Interface Router
EIGRP Operation • EIGRP Packets • EIGRP Neighbor Relationship
EIGRP Packets • Hello: Neighbor Discovery에 사용된다.224.0.0.10의 Multicast를 사용한다. • Update: Routing Update Packet으로 새로운 경로나 기존의 경로보다 Metric이 좋은 경로가 발견된 경우에 Neighbor에 Multicast로 보내어지면 Ack를 필요로 한다. 224.0.0.10의 Multicast를 사용한다. • Query:라우터가 Route Loss를 경험하거나, 어떤 루트에 대해 증가된 Metric으로 Update 받는 경우에, 우선 Feasible Successor를 찾게 되고, 찾지 못하는 경우, Neighbor에 해당 Route에 대한 정보를 묻는다. 224.0.0.10의 Multicast를 사용한다. • Reply: Query에 대한 응답 Packet으로 Unicast로 보내어 진다. • ACK: Update, Query, Reply에 대한 Acknowledgement로 Unicast로 보내어 진다.
EIGRP Reliability • Update, Query,Reply 등 EIGRP Reliable Packet은 명시적인 ACK를 필요로 한다. • Hello,ACK 등 EIGRP Unreliable Packet은 명시적인 ACK를 필요로 하지 않는다. • Router는 모든 Neighbor에 대해서 Neighbor List와 각각의 Neighbor에 대한 Retransmission List 를 유지하여 ACK를 받지 못한 Packet이 16회까지 재 전송된다. • Retry Limit (limit = 16)에도 Ack를 못 받는 경우, Neighbor Relationship은 Reset 된다. • EIGRP Transport는 하나의 Windows Size를 갖는다. 각각의 Reliable Packet이 ACK를 받아야 다음 Packet이 전송된다.( stop and wait mechanism) =>하나의 Neighbor Router가 Ack를 보내는 데 늦는 경우, 재전송이 이루어지므로, 다른 모든 Neighbor Router도 재 전송 Packet을 받게 된다. => Ack를 받지 못한 Multicast packet 은 이후 Unicast로 재전송 한다.
EIGRP Neighbor Relationship • 각각의 라우터가 Hello Packet을 교환하여 Neighbor Router가 된다. Hello address는 224.0.0.10 Multicast Address를 사용한다. • Hello는 5초에 한번씩 보내어 진다. • LAN: Ethernet, Token Ring, FDDI • Point-to-Point serial link: PPP, HDLC, • Point-to-Point Frame Relay/ATM Subinterface • T1 이상의 ISDN PRI, SMDS, Frame Relay • T1 이하의 ISDN BRI, Frame Relay, SMDS의 경우 Hello는 60초에 한번씩 보내어 진다. • Hold Timel이 지나도록 Hello Packet을 받지 못하면 Neighbor Adjacency를 제거하고 해당 라우터로 부터 알게된 모든 경로를 제거한다. • Hold time은 Default로 Hello Time의 세배이다. • EIGRP는 Neighbor와 Hello와 Hold Time이 일치하지 않는 경우에도 Neighbor가 될 수 있다. • EIGRP는 Interface의 Primary Address를 사용하여 Hello Packet을 보낸다. ( Secondary Address를 사용하여 Hello Packet을 보내지 않는다.) • EIGRP는 K-value가 상이한 경우에 Neighbor가 될 수 없다.. • EIGRP는 AS number가 다른 라우터 간에는 Neighbor가 될 수 없다. • show ip eigrp neighbors명령을 사용하여 Hello Interval 및 Hold Time을 볼 수 있다. • ip eigrp hello-interval (interface 명령)을 사용하여 Hello Interval을 조정한다. • ip eigrp hold-time (interface 명령)을 사용하여 Hold time을 조정한다.
Neighbor Table *SRTT: Smooth round-trip time *RTO: Retransmission timeout (milisecond) Topology Table • Neighbor가 찾아지면 라우터는 Neighbor에 자신이 알고 있는 Route를 Update한다.또한 자신도 Neighbor로 부터 Neighbor가 알고 있는 Route를 Update 받는다. • 이렇게 구성된 Topology Table은 직접 연결된 Route(Interface)에 변화가 생기는 경우, Neighbor가 Route에 대한 변화를 보고하는 경우 등에 Update된다. • show ip eigrp topology all-link명령은 라우터가 Topology Table에 갖고 있는 모든 IP Entry를 보여주며, show ip eigrp topology명령은 Successor와 Feasible Successor Route를 보여준다.
Initial Route Discovery B A 1 I am router A, who is on the link? Hello 2 Here is my complete routing information. Update 4 3 3 Topology Table Thanks for the information! Ack 5 Here is my complete route information. Update 6 Thanks for the information! Ack Converged
EIGRP metric • IGRP 와 계산 방법은 동일하나 상수가 틀리다. (IGRP x 256 => EIGRP) Cost = [K1 * Bandwidth + (K2 * Bandwidth) / (256 - Load) + K3 * Delay]{ *[K5/(Reliability + K4)] } • {}부분은 K5 값이 0이 아닐 때 계산된다. • K2=K4=K5=0 이고 K1=K3=1 이 기본 설정이다. • Cost = MAX(2.56*10^12/Bandwidth , ... ,2.56*10^12/Bandwidth N) + SUM(256 * Delay1, ... ,256 * Delay N) / 10 • Load 및 Reliablity는 시간에 따라 계속적으로 바뀌므로, Metric Calculation에 포함시킨다면 계속적으로 Routing Update가 일어나므로 바람직하지 않다. 따라서 보통은 Default K값을 바꾸지 않는다. • Media Delay Bandwidth위성회선 5,120 5,120(500Mbps) Ethernet 25,600 256,000 1.544Mbps 512,000 1,657,856 64Kbps 512,000 40,000,000 56Kbps 512,000 45,714,176 10Kbps 512,000 256,000,000 1Kbps 512,000 2,560,000,000 • 예) 1.544M serial + 10M ethernet = 1,657,856 + 512,000 + 25,600 = 2,195,456 • (10^7/Bandwidth kbps ) * 256 + sum(256 * dealy)/10 (10^7/Bandwidth kbps ) * 256
Computing Vector Metric • 라우터가 직접 연결된 루트 정보를 Neighbor 라우터에 전달시 Vector Metric 값(Delay, Bandwidth 등 )을 전달하면 Neighbor Router가 Inbound Interface의 Bandwidth와 Delay를 비교하여 Route 정보로 Topology Database에 저장한다.
Diffusing Update Algorithm (DUAL) • Neighbor에 의해 Advertised되는 모든 루트를 Track 한다. • Successor와 Feasible Successor를 사용하여 Loop-Free Path를 선택한다. • Successor가 사라지면 Feasible Successor를 사용한다. • Successor가 사라지고 Feasible Successor도 없는 경우, 해당 루트에 대해서 Neighbor에 Query한다. • Next Hop Router가 Feasible Successor가 되기 위해서는, AD(Advertise Distance)가 현재의 Success Route의 FD(Feasible Distance)보다 작은 값을 가져야 한다.
FD : 라우터에서 해당 네트워크까지의 최소 경로값 AD : Next-Hop Router에서의 경로값 To be FS, AD < FD AD : Advertise Distance, FD : Feasible Distance Dual Example Step 1 (a) C EIGRP FD AD Topology (a) 3 (fd) via B 3 1 (Successor) via D 4 2 (fs) via E 4 3 A (1) D EIGRP FD AD Topology (a) 2 (fd) via B 2 1 (Successor) via C 5 3 (1) B D (2) (2) (1) E EIGRP FD AD Topology (a) 3 (fd) via D 3 2 (Successor) via C 4 3 (1) C E
Dual Example Step 2 (a) C EIGRP FD AD Topology (a) 3 (fd) via B 3 1 (Successor) via D 4 2 (fs) via E 4 3 A (1) D EIGRP FD AD Topology (a) 2 (fd) via B 2 1 (Successor) via C 5 3 (1) X B D (2) (2) (1) E EIGRP FD AD Topology (a) 3 (fd) via D 3 2 (Successor) via C 4 3 (1) C E
Dual Example Step 3 -1 : Unreachable Active : Route Computation (a) C EIGRP FD AD Topology (a) 3 (fd) via B 3 1 (Successor) via D via E 4 3 A (1) D EIGRP FD AD Topology (a) **ACTIVE** -1 (fd) via E (q) via C 5 3 (q) B D (2) (2) (1) Q Q E EIGRP FD AD Topology (a) 3 (fd) via D 3 2 (Successor) via C 4 3 (1) C E
Dual Example Step 4 (a) C EIGRP FD AD Topology (a) 3 (fd) via B 3 1 (Successor) via D via E A (1) D EIGRP FD AD Topology (a) **ACTIVE** -1 (fd) via E (q) via C 5 3 B D (2) R (2) (1) E EIGRP FD AD Topology (a) **ACTIVE** -1 (fd) via D via C 4 3 (q) (1) C E Q
Dual Example Step 5 (a) C EIGRP FD AD Topology (a) 3 (fd) via B 3 1 (Successor) via D via E A (1) D EIGRP FD AD Topology (a) **ACTIVE** -1 (fd) via E (q) via C 5 3 B D (2) (2) (1) E EIGRP FD AD Topology (a) 4 (fd) via C 4 3 (Successor) via D (1) C E R
Dual Example Step 6 (a) C EIGRP FD AD Topology (a) 3 (fd) via B 3 1 (Successor) via D via E A (1) D EIGRP FD AD Topology (a) 5 (fd) via C 5 3 (Successor) via E 5 4 (Successor) B D R (2) (2) (1) E EIGRP FD AD Topology (a) 4 (fd) via C 4 3 (Successor) via D (1) C E
Dual Example Step 7 (a) C EIGRP FD AD Topology (a) 3 (fd) via B 3 1 (Successor) via D via E A (1) D EIGRP FD AD Topology (a) 5 (fd) via C 5 3 (Successor) via E 5 4 (Successor) B D (2) (2) (1) E EIGRP FD AD Topology (a) 4 (fd) via C 4 3 (Successor) via D (1) C E
Route Summarization • Purpose: 적은 Routing Table을 보유한다. Routing Update를 줄인다. Query Boundary를 제한한다. • Cisco Distance Vector Routing Protocol(RIP, IGRP,EIGRP)은 Default로 autosummarization을 사용한다. • Major Network을 Subnetting 한 경우, 하나의 Major Network으로 Summarize 된다. • EIGRP의 경우, Autosummarization은 Default로 Enable 되어 있으며, Disable 시킬 수 있다.(IGRP 및 RIP는 Disable 시킬 수 없으며, RIP V.2와 EIGRP는 Disable 시킬 수 있다.) • Topology에 따라서 Auto Summarization이 바람직 할 수도 있고, 문제가 될 수도 있다. 문제가 되는 경우에는 no auto-summary 명령을 사용하여 Auto Summarization을 Disable 시킨다.
Configuring EIGRP • Steps for configuring EIGRP • Route Summarization • EIGRP Load Balancing • EIGRP and WAN Links • Using EIGRP in a Scalable Internetwork • Verifying EIGRP Operation
Configuring EIGRP for IP AS = 109 10.4.0.0 172.16.6.0 172.16.7.0 E 192.168.1.0 172.16.5.0 S1 T0 10.1.0.0 172.16.2.0 A S0 S2 172.16.1.0 B D 10.2.0.0 172.16.3.0 C router eigrp 109network 10.0.0.0network 172.16.0.0 172.16.4.0 • Network 192.168.0.0 is not configured on Router A because it is not directly connected to Router A
Basic Configuration • EIGRP를 Enable 시키고, AS Number를 정의한다. Router(config)# router eigrp as_no • EIGRP에 포함된 네트워크를 Major Class로 선언한다. (Cisco IOS 12.0에는 mask Option이 있어 Classless Network을 선언할 수 있다.) Router(config-router)# network network_no • Interface의 Bandwidth를 선언한다. PPP Topology인 경우는 실제 Line Speed를 Frame-Relay Point-to-Point의 경우는 각 PVC 의 CIR 값을, Frame-Relay MultiPoint의 경우는 CIR의 합계를 선언한다. Router(config-if)# bandwidth bandwidth_kilobps
Manual summarization • 네트워크 상의 모든 라우터의 Interface에서 Summarize 할 수 있다. • Interface에서 Summarization이 설정되면, 라우터는 즉시 Null 0를 가리키는 Route를 생성한다. (Loop Prevention Mechanism) • Summary Route의 마지막 Specific Route가 사라지는 경우에 Summary Route가 제거 된다. • EIGRP Summary Route의 Distance Value는 5이며, Standard EIGRP route의 Distance Value는 90, External EIGRP Route(Redistribution을 통해서 들어온 경로)의 Distance Value는 170이다.
Configuring Summarization • EIGRP process의 autosummarization을 Disable 시킨다. (config-router)#no auto-summary • Interface에서 summary address를 만들어 낸다. (config-if)#ip summary-address eigrp <as-number> <address> <mask>
Summarizing EIGRP Routes 192.168.4.2 172.16.1.0 A 10.0.0.0 S0 C World 172.16.2.0 B router eigrp 1 network 10.0.0.0network 192.168.4.0 router eigrp 1 network 10.0.0.0 !int s0ip address 192.168.4.2 255.255.255.0 network 172.16.0.0 no auto-summary ip summary-address eigrp 1 172.16.0.0 255.255.0.0 • 참고 : EIGRP Auto-Summarization은 직접 연결된 네트워크에만 해당된다.
EIGRP Load Balancing • EIGRP는 Default로 4개 까지의 unequal-cost Load Balancing을 지원한다. • maximum-paths Router Configuration 명령을 사용하여 6개 까지의 unEqual-cost Load Balancing을 설정할 수 있다.
EIGRP Unequal-Cost Load Balancing • variance 명령을 사용하면 EIGRP에서 Unequal-cost Load Balancing을 지원하게 할 수 있다. • Variance는 1에서 128까지 가능하며 Default는 1이다. • Traffic shared balanced (Router Configuration Mode)는 Traffic을 Metric의 비율을 고려하여 분산시킨다. Traffic shared min 명령은 Minimum Cost의 Route만을 사용한다.(실제로 Load 분산은 하지 않지만 Min Route fail시 바로 Convergence 되는 효과가 있다.)
A E D C B EIGRP Unequal-Cost Load Balancing (config-router )# variance 2 20 10 Network Z 10 10 20 25 • Router E는 Router C를 경유하는 경우 FD = 20이므로 Network Z의 경로로 Router C를 선택한다. • Variance 값이 2인 경우 , Router E는 Router B를 Network Z에 대한 경로로 선택한다. (20 + 10) < (2 x [FD]) • Variance 값이 2인 경우 Router D는 Network Z에 대한 경로로 Router C를 선택하지 않는다. (20 + 25) > (2 x [FD])
Configuring WAN Links • EIGRP는 다양한 WAN Link를 지원한다. • Point-to-Point • NBMA(Multipoint) Multi Point • NBMA(Multipoint) Point-to-point • EIGRP Configuration의 경우, Bandwidth Utilization, Router Operarion과 관련된 Overhead Traffic을 고려하여 설정하여야 한다.