Chapter 1. Routing Principles

1. Chapter 1.Routing Principles

2. Table of Contents • Routing Fundamentals • Routing Protocols • Routing Table Analysis

3. Routing Fundamentals • Routing Defined • Routing Requrements • Routing Information • Administrative Distance • Routing Metric • Neighbor Relationships

4. Routing • Routing이란 하나의 Item을 한 위치에서 다른 위치로 옮기는 Process이다. • Router는 Computer Network에서 트래픽을 논리적인 목적지(Destination)로 Forward 시킨다. • Routing : 네트워크 Topology를 인식한다. • Switching : Packet을 Inbound Interface에서 Outbound Interface로 Forwarding한다.

5. Routing Requirement • Device(Router)상에서 Protocol Suit이 Active한 상태인가? • Protocols Suit은 Logical Addressing Scheme을 사용한다. • Protocol Suit이 반드시 Enabled 되어 있어야 한다. (ex. ip routing) • Destination Network이 Devcice에 알려진 상태인가? • Routing Table에 Entry가 있는가? • Route가 현재 Available한가? • 어떤 Outbound Interface가 Best Path인가? • 가장 낮은 Metric Path가 선호 된다. • Equal Lowest Metric Path는 같이 사용된다.

6. Routing Information I 172.16.8.0 [100/118654] via 172.16.7.9, 00:00:23, Serial0 I -- How the route was learned (IGRP) 172.16.8.0 -- Destination logical network or subnet [100 -- Administrative distance (trustworthiness factor) /118654] -- Metric value (reachability,aggregate path cost) via 172.16.7.9 -- Next-hop logical address (next router) 00:00:23 -- Age of entry (in hours:minutes:seconds) Serial0 -- Interface through which the route was learned and through which the packet will leave

7. Administrative Distance • 여러개의 라우팅 프로토콜을 사용하는 경우, Destination Network에 대한 Route는 라우팅 프로토콜별로 하나씩 산출되는 데, 이 경우 어떤 Route를 최적의 Route로 선택할 지를 결정하는 기준이 되는 값이다. • Administrative Distance가 낮을수록 신뢰도가 높다. • 수동으로 만들어진 Route(Static Route)가 Dynamic하게 알게된 Route(dynamic Route)보다 선호 된다. • 단순한 Metric 구조를 가진 Routing Protocol에 대해서 정교한 Metric을 가빈 라우팅 프로코콜이 산출한 경로가 선호 된다. (예. IGRP, EIGRP Composite Metrics)

9. AdministrativeDistance Route Source Default Distance Connected interface 0 Static route out an interface 0 Static route to a next hop 1 EIGRP summary route 5 External BGP 20 Internal EIGRP 90 IGRP 100 OSPF 110 IS-IS 115 RIP v1, v2 120 EGP 140 External EIGRP 170 Internal BGP 200 Unknown 255

10. Routing Metric • Routing protocols은 각각의 Destination Network에 Loop이 없는(loop-free) 하나의 Path를 유지한다. • Route는 Metric이라는 도달요소(reachability factor)와 함께 전파된다. • Destination Network에 대한 Path는 모든 경유하는 링크의 Metric 값의 합계로 표현된다. • Routing Process는 각각의 Destination에 대한 최적의 Path를 선택하는 데 있어, Metric 값을 기준으로 한다. • Metric Value가 동일한 경우는 Multiple path가 사용될 수 있다. • Cisco Router의 IP Routing은 Default로 4개의 Equal Metric Path를 지원한다. • Maximum equal path는 6개까지 가능하며 maximum-paths라는 router configuration mode 명령으로 설정할 수 있다.

11. RIP Routing Metrics These Addresses Are All Part of the 192.168.0.0 Network 5.2 • RIP에 의해서 사용되는 Routing Metric은 Hop Count이다. • Destination Network에 이르는 데 있어 경유하는 라우터의 수가 Hop Count이다. • IP Load Balancing이 Default로 Enable되어 있다. 5.1 TR 5.3 4.0 10.0 FDDI 5.4 C 5.0 dir conn Eth0 C 4.0 dir conn Ser0 R 10.0 [120/4] via 5.2, Eth0 R 10.0 [120/4] via 5.3, Eth0 R 10.0 [120/4] via 5.4, Eth0

12. IGRP Routing Metrics These Addresses Are All Part of the 192.168.0.0 Network 5.2 5.1 TR 5.3 4.0 10.0 FDDI 5.4 C 5.0 dir conn Eth0 C 4.0 dir conn Ser0 I 10.0 [100/327684] via 5.4, Eth0 • IGRP가 사용하는 Routing Metric은 Composite Metric이다.(bandwidth, delay, reliability, load, MTU) • Routing Process는 가장 빠른 Path를 선택한다. • IP Load Balancing이 Default로 Enable되어 있다.(1% 이내의 차이를 갖고 있는 경로는 Load Balancing 한다.) • IGRP는 variance 명령(Router Configuration Mode)을 사용하여, Unequal-cost Path Load Balancing도 가능하다.

13. IGRP Composite Metrics • Cost = [( K1 * Bandwidth) + (K2 * Bandwidth) / (256 - Load) + K3 * Delay] {* [K5 / (Reliability + K4) ]} • (K1, K2, K3, K4, K5는 상수값) • {}부분은 K5 값이 0이 아닐 때 계산된다. • Cisco 라우터에서는 기본적으로 K1 = K3 =1, K2 =K4 = K5 =0으로 설정되어 있어 Cost를 계산하는 방식은 간략화 된다.( Router Configuration Mode에서 metric weights 명령으로 바꿀 수 있으나 통상 바꾸지 않는다.) • Cost = MAX(10^10/Bandwidth bps 1, ... ,10^10/Bandwidth bps N) + SUM(Delay 1, ... , Delay N)/10 • Bandwidth는 Path 중의 대역폭이 가장 낮은 구간의 Bandwidth 값을 취하고, Delay는 모든 구간의 Delay값(단위는 micro second이다.)을 합산한다. 라우터의 Serial Interface 에 대한 Default Bandwidth는 1.5Mbps로 지정되어 있으므로 바른 Metric 계산을 위해서는 bandwidth를 지정해야 한다.

14. Cisco에서 통신매체(LAN 매체, WAN매체)에 따라 정의하고 있는 Bandwidth’와 Delay값 통신매체 Delay Bandwidth (10^10/Bandwidth bps ) 위성회선 20 20 (500Mbps) Ethernet 1000 1,000 1.5Mbps 20,000 6,476 64Kbps 20,000 156,250 56Kbps 20,000 178,571 10Kbps 20,000 1,000,000 1Kbps 20,000 10,000,000 예) 1.544M serial + 10M ethernet = 6,476 + (20,000 + 1,000)/10 = 8576

15. Neighbor Relationship • Routing protocol은 Adjacent (connected) Router와 Neighbor Relationship을 유지한다. • Routing Protocol은 Neighboring Router와 Hello packet 또는 Routing Update Packet을 교환한다. • Routing Table은 Neighboring Router로 부터 알게 된 경로(Route)들을 보유한다. • Router는 Destination Network으로 가는 Packet을 Delivery Path상에 있는 Next-hop Logical Device (Router)에 전달하는 방법으로 궁극적으로는 Destination Network 까지 전달 된다.

16. Basic Switching Functions Frame을 Decapsulation 하여 Packet 을 Buffer에 담는다. Inbound Interface 1 Routing Table을 참조하여 Packet의 Destination으로 가기 위한 Next-Hop Router와 Outbound Interface를 결정한다. Routing Table Maintained by Routing Protocol* 2 Frame Header를 구성하기 위하여 Next-Hop Router의 Logical Address에 대한 Physical Address를 찾는다. ARP Cache (LAN) Maintained by ARP or Inverse ARP Process* Map Table (WAN) 3 Packet을 Frame으로 Encapsulation 하여 Outbound Interface로 전달한다. Outbound Interface 4 * Manual entries available

17. Routing Protocols • Classful Routing Overview • Classless Routing Overview • Distance Vector Operation • Link-State Operation • Convergence

18. Classful Routing • Routing Protocol이 네트워크 정보를 넘길때 서브넷마스크 정보를 넘기지 않는다. 네트워크 정보를 다루는데 있어 Default Subnet Mask를 사용한다. • RIPv1, IGRP 등의 라우팅 프로토콜이 Classful Routing Protocol에 해당된다. • Classful Routing Protocol을 사용하는 경우는 Major Network Number가 같은 모든 서브넷은 동일한 서브넷마스크를 사용하여야 한다.(FLSM : Fixed Length Subnet Mask) • 업데이트 되는 네트워크 정보가 Receiving Interface의 네트워크와 동일한 Major 네트워크인 경우, 업데이트하는 라우터는 네트워크에 대한 정보를 업데이트 할 때, Receiving Interface에 적용된 서브넷마스크와 동일한 서브넷마스크를 적용하여 Update 정보를 보낸다. • 업데이트 되는 네트워크 정보가 Receiving Interface의 네트워크와 상이한Major 네트워크인 경우, 라우터는 네트워크에 대한 정보를 업데이트 할 때, Default Subnet Mask를 적용한 Update 정보를 보낸다.(Auto-Summarization)

19. Classful Routes 10.1.0.0 10.2.0.0 172.16.2.0 172.16.1.0 10.1.0.0 10.2.0.0 172.16.1.0 172.16.2.0 10.1.0.0 10.2.0.0 172.16.0.0 10.0.0.0 172.16.1.0 172.16.2.0 • 업데이트 되는 네트워크 정보가 Receiving Interface의 네트워크와 동일한 Major 네트워크인 경우, 업데이트하는 라우터는 네트워크에 대한 정보를 업데이트 할 때, Receiving Interface와 동일한 서브넷마스크를 적용하여 Update 정보를 보낸다. • 업데이트 되는 네트워크 정보가 Receiving Interface의 네트워크와 상이한Major 네트워크인 경우, 라우터는 네트워크에 대한 정보를 업데이트 할 때, Default Subnet Mask를 적용한 Update 정보를 보낸다.(Auto-Summarization)

20. Classful Subnetting Requirements 192.168.5.129 /27 A Requirement for Only Two Host Addresses– Forced to Allocate 30 Host Addresses E0 S1 192.168.5.98 /27 S0 192.168.5.97 /27 E0 E1 192.168.5.33 /27 192.168.5.65 /27 • 네트워크 상의 모든 라우터의 Interface는 동일한 Subnet Mask(FLSM)를 가져야 한다. • IP Address의 효율적인 사용을 불가하게 한다.(단지 두개의 호스트 Addresss를 필요로 하는 Serial Interface의 경우도 필요 이상의 IP Address가 할당되게 된다.)

21. Classless Routing • Classless Routing Protocol은 Route를 Advertise 할 때, Routing Mask (=subnet mask, Prefix)를 포함하여 전달한다. Prefix Routing이라고도 한다. • OSPF, EIGRP, RIP v.2, IS-IS, BGP 등의 라우팅 프로토콜이 이에 해당하며, RIP v.2, EIGRP, BGP 등은 Default로는 Auto Summary를 지원하며(Classful Routing), no auto-summary 명령을 사용하면 Classless로 설정된다. • 필요에 따라 Route를 Summarize 할 수 있다.

24. Classless Subnetting Requirements 192.168.5.129 /27 A Requirement for Only Two Host Addresses– VLSM Support Accommodates This E0 • 네트워크 상의 라우터들의 Interface는 상이한 Subnet Mask(VLSM)를 가질 수 있다. • IP Address의 효율적인 사용을 가능하게 한다.(단지 두개의 호스트 Addresss를 필요로 하는 Serial Interface의 경우 30bit의 Subnetmask를 사용한다.) S1 192.168.5.209 /30 S0 192.168.5.210 /30 E0 E1 192.168.5.33 /27 192.168.5.65 /27

25. Distance Vector Routing Update Traffic Routing Table • Distance Vector 환경에서는 Routing Update가 직접 연결된 Neighbor Router에만 전달된다. 보통 Broadcast를 사용하여 전달되며 Multicast를 사용하는 경우도 있다.(RIP v.2, EIGRP) • 주기적인 Update(Periodic Update)를 한다. • Routing Table 전체(Complete Routing Table)를 Update 한다. All Routes

26. Distance Vector Routing Protocols 9 - IGRP 6 - TCP 17 - UDP 520 - RIP 69 - TFTP 53 - DNS • Cisco Router는 RIP, IGRP 등의 Distance Distance Vector Routing Protocol을 지원한다. • Routing Protocol은 Routing Information 전달에 IP Packet을 사용한다. (= 라우팅 Information이 IP Packet으로 Encapsulation 되어 전달 된다.) Frame Payload C R C Frame Header Packet Payload IP Header Protocol Number UDP Header Port No. Segment Payload

27. 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

28. Distance Vector Protocol Comparison Chart ** CharacteristicRIPv1RIPv2IGRPEIGRP Count to infinity X X X Split horizon X X X X Hold-down timer X X X Triggered updates with route poisoning X X X X Load balancing—Equal paths X X X X Load balancing—Unequal paths X X VLSM support X X Routing algorithm B-F B-F B-F DUAL Metric Hops Hops Comp Comp Hop count limit 16 16 100 100 Scalability Small Small Med Large ** EIGRP is an advanced distance vector protocol B-F : Bellman-Ford Algorithm DUAL : Diffusing Update Algorithm

29. Link-State Routing Update Traffic Routing Table One Route • Link-State 환경에서는 Link-state Advertisement가 Routing Domain(OSPF의 경우 Area)의 모든 Device에 전달 된다. • Link State는 Link의 Network Address, Interface Bandwidth 등 Link의 상태를 나타낸다. • Topology에 변화가 있을 때만 라우팅 업데이트를 발생시킨다. • Link의 상태변화를 감지한 라우터가 LSA(Link State Advertisement)를 특정 Multicast Address로 모든 Neighboring Router에Flooding한다. • Hierarchical Design (Multiple Logical Area Design)의 경우, Link State Advertisement의 범위를 Area 내로 국한 시킬 수 있다.

30. Link-State Protocol Comparison Chart ** CharacteristicOSPF IS-IS EIGRP Hierarchical topology X X Retains knowledge of all possible routes X X X Manual Route summarization X X X Automatic Route summarization X Event-triggered announcements X X X Equal paths Load balancing X X X Unequal paths Load balancing X VLSM support X X X Routing algorithm Dijkstra IS-IS DUAL Metric Cost Cost Comp Hop count limit 200 1024 100 Scalability Large VryLg Large * *For comparison purposes only, not a part of this course ** EIGRP has some link-state features

31. Convergence • Convergence는 Network Topology에 변경이 발생한 경우, 모든 라우터가 변경된 Topology를 반영하여 라우팅테이블을 재구성하는 것이다. • 새로운 경로가 추가 될 수 있으며, 기존의 경로가 변경 될 수 있다. • Convergence time에 영향을 주는 요소들은 다음과 같다. • Route calculation algorithm • Hold-down Timer 등 Update mechanism • Topology Table의 크기 • Media type Link Change Detection • Physical Layer 또는 Datalink Layer에서 Interface가 통상 세번 동안 Keep-Alive 메시지를 못 받는 경우, 그 Link는 Down 된 것으로 처리된다. • 라우팅 프로토콜이 통상 세번 동안 Hello Message 또는 라우팅 Update를 받지 못하는 경우, 그 링크는 다운 된 것으로 처리된다. Hello Interval이 Keepalive Interval(통상 10초)보다 짧은 경우, Hello Interval Dead Time에 의해서 Link Down이 판정된다.

32. RIP Convergence B S1 S0 S0 S0 F E D C E0 A E0 E1 • Router C가 Link Failure를 Detection하면 해당 네트워크를 Poisoned Route(Hop Count 16)로 하여 Router B와 D에 Flash Update한다. Router D는 새로운 Flash Update를 만들어 E로 전달한다. Router C는 Down된 Link에 대한 Entry와 다운된 링크를 통해 알게 된 모든 경로를 제거한다. • Router C가 Down 된 네트워크에 대한 경로를 묻는 Query를 Neighbor인 B와 D를 향해 Broadcast(RIP v.1) 또는 Multicast(RIP v.2 224.0.0.9)를 사용하여 보낸다. • Router D가 Poisoned Route로 응답하고(Poison Reverse라 한다. Poison Reverse는 Split Horizon을 Override한다.), Router B는 Router C에서 볼 때 이전보다 Weaker Metric으로 해당 네트워크에 대한 Route를 Respond한다. Router C는 Router B로 부터의 Route를 즉시 Install한다. Router C는 Holddown에 들어가지 않는다. 왜냐하면 Entry가 이미 제거 되어 있기 때문이다. • Router D는 Failed Route에 대한 Holddown에 들어간다. Router C가 이전보다 Weaker Metric를 가진 Route를 Periodic Update를 통해 전달하지만 Router D는 이를 받아 들이지 않는다 • Router D,E,F에서 Holddown Timeout이 되면 Router C가 정기적으로 Update하는 Weaker Metric를 갖는 경로가 받아 들여 진다. • Router F에서의 Convergence time은 Holddown Time과 세번의 Update Interval Time을 합한 시간이 소요 된다.(180+60x2=400초 초과)

33. RIP Convergence (1) S0: 1.3.0.1 S1: 1.2.0.2 Flash Update Poisoned Route (Hop Count 16) B Flash Update Poisoned Route (Hop Count 16) S0: 1.2.0.1 E0: 1.5.0.1 S1: 1.3.0.2 A E0: 1.1.0.2 C E D E0: 1.1.0.1 S0: 1.4.0.1 E0: 1.5.0.2 S0: 1.4.0.2 • Router C가 Link Failure를 Detection하면 해당 네트워크를 Poisoned Route(Hop Count 16)로 하여 Router B와 D에 Flash Update한다. Router D는 새로운 Flash Update를 만들어 E로 전달한다. Router C는 Down된 Link에 대한 Entry와 다운된 링크를 통해 알게 된 모든 경로를 제거한다.

36. RIP Convergence (2) S0: 1.3.0.1 S1: 1.2.0.2 B 1.1.0.0 network Query S0: 1.2.0.1 E0: 1.5.0.1 S1: 1.3.0.2 A E0: 1.1.0.2 C E D E0: 1.1.0.1 S0: 1.4.0.1 E0: 1.5.0.2 S0: 1.4.0.2 • Router C가 Down 된 네트워크에 대한 경로를 묻는 Query를 Neighbor인 B와 D를 향해 Broadcast(RIP v.1) 또는 Multicast(RIP v.2 224.0.0.9)를 사용하여 보낸다.

37. RIP Convergence (3) S0: 1.3.0.1 S1: 1.2.0.2 B Poisoned Route로 응답 (Poison Reverse) S0: 1.2.0.1 E0: 1.5.0.1 S1: 1.3.0.2 A E0: 1.1.0.2 C E D E0: 1.1.0.1 S0: 1.4.0.1 E0: 1.5.0.2 S0: 1.4.0.2 • Router D가 Poisoned Route로 응답하고(Poison Reverse라 한다. Poison Reverse는 Split Horizon을 Override한다.), Router B는 Router C에서 볼 때 이전보다 Weaker Metric으로 해당 네트워크에 대한 Route를 Respond한다. Router C는 Router B로 부터의 Route를 즉시 Install한다. Router C는 Holddown에 들어가지 않는다. 왜냐하면 Entry가 이미 제거 되어 있기 때문이다.

38. RIP Convergence (4) S0: 1.3.0.1 S1: 1.2.0.2 B S0: 1.2.0.1 Holddown Holddown E0: 1.5.0.1 S1: 1.3.0.2 A E0: 1.1.0.2 C E D E0: 1.1.0.1 S0: 1.4.0.1 E0: 1.5.0.2 S0: 1.4.0.2 • Router D는 Failed Route에 대한 Holddown에 들어간다. Router C가 이전보다 Weaker Metric를 가진 Route를 Periodic Update를 통해 전달하지만 Router D는 이를 받아 들이지 않는다

39. RIP Convergence (5) S0: 1.3.0.1 S1: 1.2.0.2 B S0: 1.2.0.1 Holddown Holddown E0: 1.5.0.1 S1: 1.3.0.2 A E0: 1.1.0.2 C E D E0: 1.1.0.1 S0: 1.4.0.1 E0: 1.5.0.2 S0: 1.4.0.2 • Router D,E,F에서 Holddown Timeout이 되면 Router C가 정기적으로 Update하는 Weaker Metric를 갖는 경로가 받아 들여 진다.

40. RIP Convergence • Flash Update의 경우도 Full Update이다. • Query에 대한 Reply도 Full Update이다. • RIP 라우터가 라우팅테이블을 인접라우터로 업데이트 할 때, 자신의 라우팅 테이블에 홉값에 1값을 더해서 업데이트 한다. • Debug ip rip, debug ip routing 명령을 사용하여 Routing Update를Monitoring 할 수 있다.

41. IGRP Convergence B S1 S0 S0 S0 F E D C E0 A E0 E1 • Router C가 Link Failure를 Detection하면 해당 네트워크를 Poisoned Route(unrechable metric, 4,294,967,295)로 하여 Router B와 D에 Flash Update한다. Router D는 새로운 Flash Update를 만들어 E로 전달한다. Router C는 Down된 Link에 대한 Entry와 다운된 링크를 통해 알게 된 모든 경로를 제거한다. • Router C가 Down 된 네트워크에 대한 경로를 묻는 Query를 모든 Interface를 통해 Broadcast를 사용하여 보낸다. • Router D가 Poisoned Route로 응답하고(Poison Reverse라 한다. Poison Reverse는 Split Horizon을 Override한다.), Router B는 Router C에서 볼 때 이전보다 Weaker Metric으로 해당 네트워크에 대한 Route를 Respond한다. Router C는 Router B로 부터의 Route를 즉시 Install한다. (Router C는 Holddown에 들어가지 않는다. 왜냐하면 Entry가 이미 제거 되어 있기 때문이다.) • Router D는 Failed Route에 대한 Holddown에 들어간다. Router C가 이전보다 Weaker Metric를 가진 Route를 Periodic Update를 통해 전달하게 되는데 Router D는 이를 받아 들이지 않는다. • Router D,E,F에서 Holddown Timeout이 되면 Router C가 정기적으로 Update하는 Weaker Metric를 갖는 경로가 받아 들여 진다. • Router F에서의 Convergence time은 Holddown Time과 세번의 Update Interval Time을 합한 시간이 소요 된다.(280+90x2=480초 초과) • Debug ip igrp transactions, debug ip routing 명령을 사용하여 Convergence Monitoring 할 수 있다.

42. EIGRP Convergence B S1 S0 S0 S0 F E D C E0 A E0 E1 • Router C가 Link Failure를 Detection하면 Topology Table에서 Failed Network에 대한 Feasible Successor를 찾는다. Failed Network에 대체경로를 찾지 못한 경우, Active State에 들어 간다. • Router C가 Down 된 네트워크에 대한 경로를 묻는 Query를 모든 Interface를 통해 Muticast(224.0.0.10)를 사용하여 보낸다. Neighbor Router는 Query에 대한 Ack를 보낸다. • Router D는 Failed Network에 대한 경로 없음으로 응답한다. • Router B는 Failed Network에 대한 경로를 Reply한다. • Router C가 Router B로 부터의 새로운 Path와 Metric을 받아 들여 Topology Table에 저장한 후, Routing Table에 새로운 Entry를 만든다. • Router C가 모든 Interface를 통하여 새로운 Route를 Update 하고, 모든 Neighbor Router는 Ack와 함께 자신의 Update를 Router C에 보낸다. 이러한 양방향 Update는 Routing Table Sync를 확인하고, 새로운 Network Topology를 Neighbor가 인식했는지를 검증하기 위해서 필요하다. • Convergence Time은 Link Detection Time, Query & Reply Time, Update Time 등을 합한 시간으로 Router E에서 대략 2초 정도 소요된다.

43. EIGRP Convergence(1) All S1 are DCE: clock rate=64000 S0: 1.3.0.1 S1: 1.2.0.2 B S0: 1.2.0.1 S1: 1.3.0.2 E0: 1.5.0.1 A E0: 1.1.0.2 C E D E0: 1.1.0.1 S0: 1.4.0.1 E0: 1.5.0.2 S0: 1.4.0.2 Feasible Successor를 찾는다. 찾지 못하면, Active State에 들어간다. • Router C가 Link Failure를 Detection하면 Topology Table에서 Failed Network에 대한 Feasible Successor를 찾는다. Failed Network에 대체경로를 찾지 못한 경우, Active State에 들어 간다.

44. EIGRP Convergence(2) All S1 are DCE: clock rate=64000 S0: 1.3.0.1 S1: 1.2.0.2 B Down된 경로에 대한 Query (224.0.0.10) S0: 1.2.0.1 E0: 1.5.0.1 A E0: 1.1.0.2 C E D E0: 1.1.0.1 S0: 1.4.0.1 E0: 1.5.0.2 S0: 1.4.0.2 S1: 1.3.0.2 Query에 대한 Ack • Router D는 Failed Network에 대한 경로 없음으로 응답한다. • Router B는 Failed Network에 대한 경로를 Reply한다. • Router C가 Down 된 네트워크에 대한 경로를 묻는 Query를 모든 Interface를 통해 Muticast(224.0.0.10)를 사용하여 보낸다. Neighbor Router는 Query에 대한 Ack를 보낸다.

47. EIGRP Convergence(3) All S1 are DCE: clock rate=64000 S0: 1.3.0.1 S1: 1.2.0.2 B 새로운 Path와 Metric을 Topology Table에 저장, Routing Table에 새로운 Entry만든다. S0: 1.2.0.1 E0: 1.5.0.1 A E0: 1.1.0.2 C E D E0: 1.1.0.1 S0: 1.4.0.1 E0: 1.5.0.2 S0: 1.4.0.2 S1: 1.3.0.2 • Router C가 Router B로 부터의 새로운 Path와 Metric을 받아 들여 Topology Table에 저장한 후, Routing Table에 새로운 Entry를 만든다.

50. EIGRP Convergence(4) All S1 are DCE: clock rate=64000 S0: 1.3.0.1 S1: 1.2.0.2 B 새로운 Route를 update S0: 1.2.0.1 E0: 1.5.0.1 A E0: 1.1.0.2 C E D E0: 1.1.0.1 S0: 1.4.0.1 E0: 1.5.0.2 S0: 1.4.0.2 S1: 1.3.0.2 모든 Neighbor Router는 Ack와 함께 자신의 Update를 보낸다. • Router C가 모든 Interface를 통하여 새로운 Route를 Update 하고, 모든 Neighbor Router는 Ack와 함께 자신의 Update를 Router C에 보낸다. 이러한 양방향 Update는 Routing Table Sync를 확인하고, 새로운 Network Topology를 Neighbor가 인식했는지를 검증하기 위해서 필요하다.