EGP와 자치시스템 간 경로 정보 교환

EGP의 이웃 관계 설정, 도달성 확인, 경로 정보 갱신 방식과 BGP로 대체된 배경을 정리한다.

2026-08-14 · 최초 발행 2025-07-16

초기 인터넷의 AS 간 라우팅 방식

EGP(Exterior Gateway Protocol)는 인터넷 초기에 서로 다른 자치시스템(AS) 사이로 경로 정보를 전달하기 위해 사용된 라우팅 프로토콜이다. 현재는 BGP(Border Gateway Protocol)가 이 역할을 맡고 있지만, EGP의 구조는 인터도메인 라우팅이 어떤 문제를 풀기 위해 출발했는지 보여 준다.

AS는 관리 정책을 공유하는 라우터 집합이다

자치시스템은 동일한 관리 정책 아래 운영되는 라우터들의 집합이다. 각 AS는 고유한 AS 번호(ASN)로 구분되며, 보통 ISP·기업·대학처럼 하나의 기관이 운영한다. 내부에서는 일관된 라우팅 정책을 적용한다.

연결 형태에 따라 단일 연결점만 가진 스텁 AS와, 여러 AS를 연결해 트래픽을 중계하는 트랜짓 AS로 나눌 수 있다.

트랜짓 AS스텁 ASAS 100AS 200AS 300AS 400

이웃 관계를 만들고 상태를 확인한 뒤 경로를 교환한다

EGP의 동작은 이웃 관계 설정, 이웃 도달성 확인, 네트워크 도달성 정보 갱신으로 이어진다.

이웃 라우터와 관계 설정

경로 정보를 주고받으려면 먼저 이웃 AS의 라우터와 관계를 설정해야 한다. EGP 라우터는 Request를 보내고, 수신 측은 Confirm 또는 Refuse로 응답한다. 관계를 끝낼 때는 Cease와 Cease_ack 메시지를 사용한다.

Router BRouter ARouter BRouter A이웃 관계 설정 완료Request (이웃 관계 요청)Confirm (승인) 또는 Refuse (거부)Cease (관계 종료 요청)Cease_ack (종료 확인)

Hello와 I-H-U로 도달성 확인

설정된 이웃 라우터가 동작하는지도 계속 확인해야 한다. EGP는 Hello 메시지와 I-H-U(I Hear You) 응답을 교환하는 방식으로 이웃의 도달성을 확인한다. 응답이 실패하면 이웃 관계가 종료될 수 있다.

Router BRouter ARouter BRouter A도달성 확인 완료HelloI-H-U (I Hear You)

접근 가능한 네트워크 정보 갱신

경로 정보는 Poll과 Update 메시지로 주고받는다. 한쪽 라우터가 Poll로 경로 정보를 요청하면, 상대 라우터는 접근 가능한 네트워크 정보를 Update로 응답한다. 처리 과정에 오류가 나면 Error 메시지를 보낸다.

Router BRouter ARouter BRouter A정상 경로 정보 교환비정상 응답Poll (경로 정보 요청)Update (경로 정보 제공)PollError (오류 발생)

메시지별 역할

구분 명령어 역할
이웃 획득 Request 이웃 관계 요청
Confirm 이웃 관계 승인
Refuse 이웃 관계 거부
Cease 이웃 관계 종료 요청
Cease_ack 종료 확인 응답
이웃 도달성 Hello 도달성 확인 요청
I-H-U "I Hear You" 응답
경로 배정 정보 Poll 경로 정보 요청
Update 경로 정보 응답
Error 오류 응답

단순한 도달성 교환이 남긴 제약

EGP는 거리 벡터나 링크 상태 알고리즘을 사용하지 않고 단순한 도달성 정보만 교환한다. 트리 구조 토폴로지를 전제로 하므로 라우팅 루프를 감지하는 메커니즘도 없다.

이 구조는 대규모 네트워크에서 효율적으로 운영하기 어렵게 만들었고, 복잡한 정책 기반 라우팅을 구현하는 데도 한계를 보였다.

BGP가 이어받은 문제

BGP는 EGP의 제약을 해소하기 위해 개발됐다. 경로 벡터 알고리즘으로 루프 방지를 지원하고, 다양한 라우팅 정책을 표현하며, TCP 기반으로 세션을 유지한다. 확장성도 EGP보다 향상됐다.

EGPBGP-1BGP-2BGP-3BGP-4

대학과 ISP가 연결된 경우

대학 네트워크(AS 1000)가 ISP A(AS 2000), ISP B(AS 3000)와 연결된 상황을 생각할 수 있다. 대학은 각 ISP와 EGP 세션을 설정하고, 전달받은 경로 정보를 기준으로 외부 통신 경로를 결정한다. 기본적으로 더 짧은 경로를 선택하며, 장애가 발생하면 대체 경로를 활용한다.

대학 네트워크AS 1000ISP AAS 2000ISP BAS 3000인터넷 백본

여러 지점을 둔 기업이 여러 ISP에 연결하는 멀티호밍 구성도 같은 맥락에서 볼 수 있다. 각 지점은 지역 ISP와 EGP 세션을 설정하고, 본사는 여러 국제 ISP와 연결해 중복성을 확보한다. EGP로 경로 정보를 교환해 최적 경로를 선택하고 장애에 대비한다.

오늘의 인터넷 라우팅에서 남은 의미

EGP는 초기 인터넷 백본 구축에 중요한 역할을 했으며, 라우팅 프로토콜의 기본 개념을 이해하는 데 유용하다. 현재 BGP-4가 표준 EGP로 사용되고 있고, 라우팅은 SDN(Software-Defined Networking)과 의도 기반 네트워킹으로도 진화하고 있다.

EGP자치시스템AS인터도메인 라우팅BGP라우팅 프로토콜