### EIGRP (Enhanced Interior Gateway Routing Protocol)
-EIGRP는 1986년에 개발된 IGRP 프로토콜에 확장형으로서 Cisco전용 Routing Protocol이다
-Distance Vector이지만 Link-State처럼 동작을 실시한다.
."Split-horizon" 알고리즘에 의해 Loop를 방지 : Distance Vector 특징
."Auto-summary" command가 Default로 enable : Distance Vector 특징
.인접성(Adjacency)을 맺은 Router간 라우팅 업데이트 실시 : Link-State 특징
.Link 변화시 변화된 부분에 대해서 부분적인 업데이트를 실시 : Link-State 특징
.네트워크에 변화가 없으면 업데이트를 실시하지 않는다. : Link-State 특징
-Classless
.라우팅 업데이트 정보안에 SubnetMask가 포함
.Class가 단절되어도 업데이트가 실시
.Subnetting , VLSM을 사용하여 구축한 네트워크 환경에서 사용가능
.CIDR기능 지원 (수동 요약 기능 지원)
-AS (Autonomous System : BGP의 AS와는 다른 개념)
.16bit로 구성 (1~65535)
.하나의 관리자에 의해 동작하는 지역 또는 사설 Domain
-AD (Administrative Distance : 신뢰도)
.하나의 Router에 복수개의 Routing Protocol을 설정하게되면
Router는 AD값이 가장 작은 Routing Protocol을 사용한 라우팅 업데이트를 실시한다.
.Connecte : 0
.Static : 1
.EIGRP Summary : 5
.EIGRP Internal : 90 (Bandwidth + Delay)
.OSPF : 110 (Bandwidth)
.RIP : 120 (Hop-count : 거리)
.EIGRP External : 170
-Metric
.Router는 하나의 목적지에 대해서 하나의 경로만을 지원하는 장비이다.
.하나의 목적지에 대해서 복수개의 경로가 존재할경우 Metric값이이 가장 작은 경로를 사용하여 통신이 실시된다
.EIGRP는 5가지 복합연산을 사용한다 : Bandwidth , Load , Delay , Reliability , MTU
-K상수 : K1 = 1 , K2 = 0 , K3 = 1 , K4 = 0 , K5 = 0
-EIGRP Metric : EIGRP B/W + EIGRP Delay
.EIGRP Bandwidth : (10^7/목적지까지의 최소 Bandwidth) * 256
.EIGRP Delay : (목적지까지 Delay의 합/10) * 256
-로드분산
.Router는 하나의 목적지 네트워크에 대해서 하나의 경로를 지원하는 장비이다.
하지만 하나의 목적지에 대해서 복수개의 경로지원이 가능하다
.EIGRP는 균등/비균등 로드분산 기능을 지원한다. [Default 4개]
.균등로드분산 : 최적경로와 동일한 Metric을 가진 경로에 대해서 복수개의 경로를 지원
.비균등로드분산 : 최적 경로와 Metric값이 동일하지 않아도 복수개의 경로를 지원하는 기능
-EIGRP 라우팅 업데이트
.출발지 IP 주소는 송신하는 Interface에 할당된 IP 주소를 사용하며
목적지 IP 주소는 PDU나 , Network Type에 따라서 Unicast , Multicast (224.0.0.10)를 병행하여 사용한다.
.Protocol번호 88번을 예약하여 사용
-----------------------------------------------------------------------------------------------------------------
## EIGRP가 사용하는 5가지 PDU (Hello , Update , Query , Reply , ACK)
# Hello
-Hello Packet을 송/수신한후 인접성의 조건을 비교하여 인접성의 조건이 일치하면
인접성을 맺고 인접성의 관계를 유지하는데 사용된다. (인접성 연결 , 인접성 유지를 위해서 주기적인 교환 실시)
-EIGRP 인접성의 조건
.AS번호 (1~65535)
.K상수 (Default로 1,3이 사용된다.)
.Authentication (설정시 동일한 값을 가져야 한다.)
-Hello를 교환후 인접성조건이 동일하면 해당 Router는 EIGRP Neighbor table에 등록되어진다.
.Neighbor table : EIGRP 인접성을 맺은 목록 - show ip eigrp neighbor
-Hello-Interval/Hold-time
.Hello-Interval : Hello Packet을 교환하는 주기
.Hold-time : 정해진 Hold-time안에 Hello를 수신하지 못하게되면 EIGRP 인접성을 단절 (Default = Hello 3배)
Hello-Interval Hold-time
-LAN : Ethernet , FastEthernet : 5초 15초
-WAN : PPP , HDLC , F/R P2P : 5초 15초
-WAN : F/R Multipoint , NBMA구간 : 60초 180초
-Hello는 출발지 IP 주소는 송신하는 Interface의 IP를 사용하며 목적지 주소는 Multicast(224.0.0.10)만 사용한다.
# Update
-Hello 교환후 인접성의 조건이 동일하면 EIGRP Neighbor Table에 등록되며
Neighbor Table에 등록된 Router간 라우팅 업데이트를 실시한다.
-라우팅 업데이트는 자신의 Local정보와 Neighbor Router에게 수신한 네트워크 정보를 포함한 정보이다.
-EIGRP는 수신한 모든 네트워크 정보와 해당 네트워크로 통신가능한 모든 경로를를 Topology table에 등록한다.
-EIGRP 최적경로 선출
.Hello Packet 교환후 인접성의 조건이 동일하게되면 neighbor table에 등록
.자신의 Neighbor table상의 Router에게 라우팅 업데이트를 실시한다.
.Neighbor Router에게 수신한 모든 네트워크 정보와 경로정보는 Topology table에 저장
.Topology table에서 각 네트워크에 대한 최적경로를 선출하여 Routing table에 등록한다.
-EIGRP의 3가지 Table
.Neighbor table : 인접성을 맺은 목록 - show ip eigrp neighbor
.Topology table : EIGRP내의 모든 네트워크 , 경로 정보 - show ip eigrp topology
.Routing table : 최적경로만 등록 - show ip route eigrp
-Update는 출발지 IP 주소는 송신하는 Interface의 IP를 사용하며 목적지 주소는
네트워크 환경에 따라서 Unicast와 Multicast(224.0.0.10)를 병행하여 사용한다.
Ethernet과 같은 Broadcast Multi-Access구간에서는 목적지를 Multicast(224.0.0.10)를 사용하며
PPP , HDLC , Frme-relay구간에서는 목적지 주소를 Unicast를 사용한다.
# Query
-자신의 Routing table상의 경로가 Down되었고 Topology table에 Feasible Successor가 존재하지 않거나
자신의 Topology에 없는 네트워크 정보를 요청받게되면 Query의 확산을 실시하게된다.
[자신에게 존재하지 않는 네트워크정보를 Neighbor에게 질의한다.]
-Successor = 최적 경로
-Feasble Successor = 대체 경로 (최적 경로 장애 발생시 사용되는 경로)
-Query는 출발지 IP 주소는 송신하는 Interface의 IP를 사용하며 목적지 주소는 네트워크 환경에 따라서
Unicast와 Multicast를 병행하여 사용한다.
Ethernet과 같은 Broadcast Multi-Access구간에서는 목적지를 Multicast(224.0.0.10)를 사용하며
PPP , HDLC , Frme-relay구간에서는 목적지 주소를 Unicast를 사용한다.
# Reply
-Query에 대한 응답 Packet으로 대체경로의 유/무를 확인한다.
-Reply는 출발지 IP 주소는 송신하는 Interface의 IP를 사용하며 목적지 주소는 Unicast만을 사용한다.
# ACK
-Update , Query , Reply에 대한 확인 Packet
-만약 ACK를 수신하지 못하게되면 EIGRP는 최대 16회까지 재전송을 실시하며
그이후에도 ACK를 수신하지 못하게되면 인접성을 단절한다.
-ACK는 출발지 IP 주소는 송신하는 Interface의 IP를 사용하며 목적지 주소는 Unicast만을 사용한다.
-------------------------------------------------------------------------------------
## Dual알고리즘
-일반적인 라우팅은 하나의 목적지에 대해서 복수개의 경로가 존재하게되면
최적경로를 선출하여 사용하며 해당 경로에 장애 발생시 나머지 경로에 대해서
재 계산을 실시하여 최적경로를 선출하서 통신을 실시한다.
-EIGRP연산에 의해 Topology table상에서 Successor(최적경로)를 선출하여
Routing table등록을 실시한 후 Dual알고리즘에의해 Feasible Successor(차선경로)를 선출한다.
-FD (Feasible Distance) : 출발지부터 목적지까지의 총거리
-AD (Advertise Distance) : 출발지부터 Next-hop까지의 거리를 제외한 나머지 거리
-FD값이 Routing Table에 등록되는 실제 Metric값이며 AD값은 Dual계산시에만 사용된다.
# Dual조건
1. Topology Table에서 각 네트워크의 가장 작은 FD값을 가진 경로가 Successor로 선출되어 Routing table에 등록된다.
2. Successor로 선출된 경로의 FD값 보다 작은 AD값을 가진 경로가 Feasible Successor로 선출된다.
3. 2번 조건을 만족한 경로가 다수일경우 2번조건을 만족한 경로중
가장 작은 FD값을 가진 경로가 Feasible Successor로 선출된다.
* Dual조건을 만족하지 않는 경우 Feasible Successor를 선출하지 않는다.
Ex) 다음 중 Feasible Successsor가 있는 네트워크 정보는 누구인가?
A) P 172.16.2.0/24, 2 successors, FD is 2297856
via 13.13.12.2 (2297856/128256), Serial1/0
via 13.13.14.2 (2297856/128256), Serial1/1
B) P 172.16.2.0/24, 1 successors, FD is 2297856
via 13.13.12.2 (2297856/128256), Serial1/0
via 13.13.14.2 (3756017/2297856), Serial1/1
C) P 172.16.2.0/24, 1 successors, FD is 2297856
via 13.13.12.2 (2297856/128256), Serial1/0
via 13.13.14.2 (2756017/2044256), Serial1/1
D) P 172.16.2.0/24, 1 successors, FD is 2297856
via 13.13.12.2 (2297856/128256), Serial1/0
via 13.13.14.2 (3756017/2997856), Serial1/1
반응형
반응형
