개념 사전/네트워크 / 라우팅 프로토콜
개념 사전 · 개념

DUAL과 Feasibility Condition

Diffusing Update Algorithm · 확산 갱신 알고리즘

DUAL은 가 거리 정보의 의존 관계를 이용해 루프 없는 다음 홉을 결정하는 분산 알고리즘이다. 즉시 안전하다고 증명할 후보와 추가 Query·Reply 계산이 필요한 후보를 구별하는 핵심이 FC다.

밑줄 용어에 마우스를 올리거나, 키보드로 선택하거나, 터치하면 설명을 볼 수 있습니다.

01무엇이고, 어떤 일을 하나

  • 현재 Successor가 실패할 때 안전한 로 로컬 전환하게 한다.
  • 안전성을 즉시 증명할 후보가 없으면 이웃들과 분산 계산을 끝낸 뒤 새 경로를 정한다.
  • 과거 FD와 현재 거리·이웃 RD를 분리해 잘못된 대체 선택과 경로 루프를 예방한다.

02어떤 순서로 동작하나

  1. 거리 비교

    이웃의 RD와 로컬 링크를 합성해 현재 총 거리를 계산한다. 이때 FD는 같은 기간에서 유지한 최소 거리 기록이므로 현재 최적 거리가 악화됐다고 무조건 같이 올리지 않는다.

  2. 로컬 대체 판단

    기존 Successor를 잃으면 후보의 RD<FD인지 검사한다. 만족하는 FS가 있으면 분산 질의 없이 새 경로를 선택할 수 있으며 총 거리가 작다는 조건만으로 FS가 되지는 않는다.

  3. 분산 계산 시작

    적절한 FS가 없으면 목적지를 로 두고 필요한 이웃에 Query한다. Query 패킷의 RTP ACK는 전달 확인이고 해당 목적지의 DUAL Reply를 받았다는 의미가 아니다.

  4. 응답과 안정화

    필요한 Reply 조건을 충족한 뒤 새 Successor와 거리 상태를 정하고 로 돌아간다. 응답 의존성이 해소되지 않으면 가 길어지며 SIA 진단 대상이 될 수 있다.

03먼저 알아둘 용어와 구성요소

해당 목적지의 분산 계산이 진행 중이 아닌 안정 상태다.
해당 목적지의 Query에 대한 계산 응답을 기다리는 상태로 트래픽이 많다는 뜻이 아니다.
RD가 로컬 FD보다 작아 즉시 루프 없는 대체로 인정되는 후보다.
분산 계산에서 아직 응답을 기다리는 이웃의 상태다.
LEARN THROUGH PRACTICE

Topology Table에서 비용 차이와 Active 대기를 구분하기

후보 비용과 P·A 상태를 읽고, 실제 Routing Table의 다음 홉 변화까지 비교하여 경로 계산과 설치를 구분한다.

실습 구성과 전제

  • AS 6의 실습으로, R4는 서로 다른 서브인터페이스를 통해 같은 이웃 방향의 경로를 배운다.
  • 비용 조절 화면과 화면은 같은 문서의 다른 관측점이다. R4의 비용 조절이 오른쪽 상태를 직접 일으켰다고 가정하지 않는다.
  • 마지막 R1 화면은 앞의 AS 6 비용 계산 화면과 별도의 관측 기록이다. 주소와 라우터가 다르므로 하나의 연속 실행 결과로 합치지 않는다.

  1. 동일 목적지의 총 비용과 RD를 읽는다

    • R4의 6.19.21.0/24는 1 successor로 표시된다. 두 후보의 총 비용은 2707456과 2708456으로 정확히 1000 차이다.
    • 괄호 (총 비용/RD)에서 RD 2195456은 이웃이 보고한 거리다. FC는 RD가 자신의 역사적 FD보다 작은지 비교하며, 총 비용과 FD를 직접 비교하는 검사가 아니다.
    text
    show ip eigrp topology
show ip eigrp topology all-links
show ip route eigrp

    실습 흐름을 재구성한 명령 예시. 장치·인터페이스 이름은 구성에 맞춰 사용한다.

    7/28-EIGRP · 명령·상태 출력 2원본 크기로 보기 ↗
    • 6.19.21.0/24가 1 successors, FD 2707456으로 표시된다.
    • Serial1/0.34의 총 비용 2707456과 Serial1/0.43의 2708456은 1000 차이고 RD는 모두 2195456이다.
    확인 기준

    2195456 < 2707456이므로 표시된 후보는 이 출력에서 FC를 만족한다. 비용이 다른 두 경로가 보인다고 기본 ECMP로 모두 설치되지는 않는다.

  2. Variance를 적용할 수 있는 후보인지 판단한다

    • variance 2라면 최저 비용의 2배인 5414912가 범위 판단 기준이 된다. 2708456은 이 값 이내이며 앞 단계의 FC도 만족한다.
    • variance는 루프 방지 조건을 우회하지 않는다. 최대 경로 수와 플랫폼 동작도 적용되므로 설정 후 에서 실제 설치된 next hop 수를 다시 확인한다.
    text
    router eigrp 6
 variance 2
end
show ip eigrp topology
show ip route 6.19.21.0

    AS 6 실습의 variance 설정을 재구성했다. 주소는 화면의 격리된 가상 실습 주소다.

    확인 기준

    Topology Table에 후보가 두 개 있다는 것과 에 전달 경로가 두 개 설치된 것은 구분한다.

  3. Active 상태는 사용 중인 정상 경로라는 뜻이 아니다

    • 다른 관측 화면의 6.19.4.0/24는 A, FD Inaccessible, Q와 remaining replies를 함께 표시한다. 경로 계산이 끝나지 않아 특정 이웃의 Reply를 기다리는 상태다.
    • 00:00:28은 그 계산이 진행된 시간이다. 이것만으로 SIA 발생을 확정하지 않으며 SIA 이벤트·타이머·이웃 해제 로그가 별도로 필요하다.
    text
    show ip eigrp topology active
show ip eigrp neighbors
show logging

    실습 흐름을 재구성한 명령 예시. 장치·인터페이스 이름은 구성에 맞춰 사용한다.

    7/28-EIGRP · 실습·개념 참고 화면 18원본 크기로 보기 ↗
    • 6.19.21.0/24에는 P와 2 successors, 동일 총 비용 2172416의 두 경로가 보인다.
    • 6.19.4.0/24에는 A와 Inaccessible, remaining replies 및 Serial1/0.23 이웃이 보인다.
    확인 기준

    P는 안정된 상태이고 A는 확산 계산 중이다. 아래 출력만으로 전체 네트워크의 장애 원인이나 복구 완료를 단정하지 않는다.

  4. 경로가 다시 설치된 결과를 Routing Table에서 비교한다

    • 별도의 R1 캡처에서 2.2.2.0/24의 다음 홉은 위쪽 1.12.0.2에서 아래쪽 1.13.0.2로 바뀐다. 출력 인터페이스도 Serial1/0에서 Serial1/1로 달라져 실제 가 선택한 경로의 변화를 확인할 수 있다.
    • 대괄호 [90/2297856]과 [90/2809856]은 각각 관리 거리와 metric이다. 관리 거리 90은 같고 metric은 달라졌다. 이 Routing Table 출력만으로 새 경로의 RD·역사적 FD나 FC 충족 여부를 계산할 수 없으므로 Topology Table과 함께 확인한다.
    • 두 번째 출력의 경로 시간 00:00:00은 그 경로 항목의 시간 정보다. 이 값만으로 장애 지속 시간이나 패킷 손실이 0이었다고 판단하지 않는다. 캡처에는 변경 원인을 입증할 이웃 이벤트나 연속 통신 시험 결과가 없다.
    7/22 - socket(multi thread, eigrp) · 명령·상태 출력 5원본 크기로 보기 ↗
    • 2.2.2.0/24의 D 경로가 1.12.0.2·Serial1/0에서 1.13.0.2·Serial1/1로 전환되고 metric은 2297856에서 2809856으로 변한다.
    • Codes 범례에는 OSPF·IS-IS 등도 나열되지만 실제 목적지 앞의 D가 이 경로를 EIGRP 내부 경로로 식별한다. 범례에 프로토콜 이름이 있다는 것만으로 그 프로토콜이 실행 중이라고 판단하지 않는다.
    확인 기준

    변경 전후 동일 목적지의 경로 코드·다음 홉·인터페이스·metric을 나란히 기록한다. 원인은 같은 시점의 이웃 로그와 Topology Table로, 통신 복구는 요청·응답 시험으로 별도 확인한다.

실습에서 확인한 동작 원리

  • 후보 비용·RD·역사적 FD·실제 설치 경로를 분리하면 불균등 부하분산의 조건을 계산할 수 있다.
  • 출력은 Reply 대기라는 구체적 제어 상태이며 SIA와 동의어가 아니다.
관련 개념·전체 실습 화면 이어서 읽기 →
동작·명령 참고 문서

04예제로 따라가기

  • 가상 FD100에서 이웃 X의 RD80·총거리 150은 FC를 만족한다. 이웃 Y의 RD110·총거리 140은 총 거리가 더 짧지만 110<100이 아니므로 즉시 FS로 인정하지 않는다.
  • 같은 기간에서 현재 최적 거리만 120으로 늘어도 FD가 100으로 남을 수 있다. Y의 RD110을 현재 120과 비교해 안전하다고 판정하면 역사적 FD의 역할을 빠뜨린 것이다.
  • variance2로 허용 거리 범위를 늘려도 FC를 무시하지 않는다. 위 예에서 X는 범위 안 후보가 될 수 있지만 Y는 거리 140이 200 미만이라는 이유만으로 UCMP 후보가 되지 못한다.

05혼동하기 쉬운 점과 확인 기준

  • 경로 상태와 -interface 설정은 서로 다른 개념이다. 전자는 알고리즘 계산 상태이고 후자는 특정 인터페이스의 이웃 교환 정책이다.
  • SIA는 단순히 패킷 루프나 업데이트 폭주라는 뜻이 아니다. 어떤 목적지가 어느 이웃의 계산 응답을 기다리는지 추적해야 한다.

06상세 노트 · 실습 자료

헤더 구조, 설정 예시, 수치 계산과 수업 캡처는 아래 노트에서 이어집니다.

EIGRP의 RD·FD·DUAL 상태 전환이웃의 RD와 현재 거리, 역사적 FD를 분리해 feasibility condition을 계산한다. 수치 예제로 즉시 대체와 Query·Reply 재계산, Passive·Active 전환을 따라간다.상세 노트 읽기 →

공식 문서 · 표준

기초 개념과 동작 설명을 대조한 자료입니다. 제품 버전과 실제 설정에 따른 차이는 본문 및 원문에서 확인하세요.