4강 동적 라우팅 프로토콜

EIGRP 라우팅 프로토콜

EIGRP란

• Distance Vector + Link-State 하이브리드 방식

• Cisco에서 만든 Cisco 전용 라우팅 프로토콜

• RIP와 동일하게 Split-Horizon이 적용

• Major 네트워크 경계에서 auto-summary가 됨

• IP 프로토콜 88번 사용

• IGRP가 발전된 라우팅 프로토콜

• DUAL(Diffusing Update Algorithm) 알고리즘을 사용

  • Successor(최적 경로)와 Feasible Successor(후속 경로)를 선출

• Convergence time이 빠름

  • Feasible Successor가 존재할 경우 Best path에 이상이 생길시, Feasible Successor의 경로를 Best Path로 올림

• AD(Administrative Distance) 값은 내부(Internal) 90, 외부(external) 170

• AS(Auonomous System) 단위로 구성

  ※ AS (Autonomous System) : 하나의 네트워크 관리자에 의해 관리되는 Router의 집단, 하나의 관리 전략으로 구성된 Router의 집단 (한 회사, 기업, 단체의 Router 집단)

• Classless Routing protocol -> VLSM과 CIDR을 사용할 수 있음

• 멀티캐스트 주소 (224.0.0.10)을 사용해서 정보를 전달

• 장점

  • DUAL 알고리즘 사용 -> Fast Convergence (빠른 수렴)
  • Unequal cost 부하분산(load balancing) 지원
  • OSPF에 비해 설정이 간단함

• 단점

  • Cisco 전용 Routing protocol이기 때문에 Cisco Router에서만 동작

  • 중소규모 네트워크에서는 잘 돌아가지만 대규모 네트워크에서는 관리가 힘듦 (SIA 현상 발생 가능)

    ※ SIA : 요청을 보냈는데 응답이 안와서 계속 기다리는 현상, 규모가 커질 수록 시간이 늘어남

EIGRP 패킷

• 이웃을 맺고 라우팅 정보를 공유함
• Packet Types (5가지)
  • Hello : 이웃 관계 여부를 문의, 주고 받으면 라우팅 정보 공유 시작
    • 5초에 한번 멀티캐스트 전송, 15초(3배) 내 응답 안 올시 이웃관계 X
    • 시간은 설정에서 변경 가능
  • Update : 라우팅 정보를 업데이트할 때 사용하는 패킷
  • Query : 라우팅 정보를 달라고 요청하는 패킷 (멀티캐스트, 유니캐스트 둘다 가능)
  • Reply : 쿼리(Query) 패킷에 대한 응답 패킷 (유니캐스트)
  • ACK : 무언가 응답해 줄 때 사용하는 패킷

EIGRP 동작과정

1. Hello packet을 인정 Router가 서로 교환한 후 Neighbor 관계를 맺고 Neighbor table을 생성
2. Update packet을 통해 라우팅 정보를 교환, Topology table을 생성
3. Topology table 정보를 종합해서 라우팅 경로를 계산하고 Best path를 Routing table에 저장

특정 네트워크로 가는 경로 또는 인접 Router가 다운되었을 때

1. Query packet으로 다운된 네트워크의 라우팅 정보 요청 및 응답상태 테이블 생성
2. Reply packet으로 라우팅 정보 수신 및 Topology table 저장
3. 수신한 라우팅 정보들로 라우팅 경로를 계산하고 Best path를 Routing table에 저장

• 경우에 따라 위 절차를 거치지 않고 Topology table에서 바로 새로운 경로를 찾아 Routing table에 올리는 경우도 있음 (Feasible Successor가 있는 경우)

EIGRP의 테이블

네이버 테이블(Neighbor Table)

• EIGRP가 설정된 Router들은 서로 Hello packet을 교환해서 Neighbor 관계를 형성
• Neighbor 관계가 시작되면서 Neighbor Table을 생성하고 인접 Router 목록이 저장

토폴로지 테이블(Topology Table)

• Neighbor에게 Update 받은 모든 네트워크와 그 네트워크의 Metric 정보를 저장하는 Database, Topology table에는 현재의 Router에서 목적지 네트워크까지의 Metric 값과 Next-hop Router에서 목적지 네트워크까지의 Metric 값이 모두 저장되어 있음

EIGRP의 메트릭

• 매트릭 계산에 사용되는 값

  • Bandwidth(대역폭)
  • Delay(지연)
  • Reliability(신뢰성)
  • Load(부하)
  • MTU
  • 각각의 Metric을 Vector Metric이라 함

• 특정 공식에 각각의 값을 대입하여 최적의 경로를 결정

  • 계산에서 사용되는 Bandwidth (B/W) 값은 목적지까지 가는 중의 모든 인터페이스의 대역폭 중 가장 낮은 값으로 10^7을 나눈 값 (즉, B/W = 10^7/가장 느린 대역폭)
  • 계산식에서 사용되는 Delay 값은 목적지까지 가는 경로 중에 있는 모든 Delay값을 더한 후 10으로 나눈 값 (즉, 경로상의 모든 Delay를 합한 값/10)
  • Reliability(신뢰도)는 Interface의 에러발생률
  • load는 Interface의 부하를 나타냄
  • MTU는 기본적으로 가장 작은 값을 사용

DUAL (Diffusing Update Algorithm)

1. FD (Feasible Distance) : 출발지 Router에서 목저지 네트워크까지 계산한 EIGRP Metric 값 (최적 Metric)
2. AD (Advertised Distance) : 출발지 Next-hop 라우터에서 목적지 네트워크까지 계산한 EIGRP Metric 값 (RD)
3. Successor : FD값이 가장 낮은 경로상의 Next-hop 라우터 (즉, 최적 경로상의 Next-hop 라우터)
4. Feasible Successor : 최적 경로(Successor)가 동작하지 못할 때 Query 나 계산 없이 바로 Routing Table에 등록되는 경로 (후속 경로 상의 next-hop 라우터)

• 목적지 네트워크까지 FD 값이 가장 낮은 경로가 Successor(최적경로)로 선출, 남은 경로 중 AD 값이 FD 값보다 작은 경우, Feasible Successor(후속 경로)로 선출
• 즉, Successor가 아닌 라우터 중 AD(RD) < FD 라는 조건을 만족하는 next-hop 라우터