[네트워크] 경로 제어 프로토콜(Rounting Protocol)

경로 제어 프로토콜이란?

효율적인 경로 제어를 위해 네트워크 정보를 생성, 교환, 제어하는 프로토콜

 

경로 제어 프로토콜 종류

• IGP(Interior Gateway Protocol)
• EGP(Exterior Gateway Protocol)
• BGP(Border Gateway Protocol)

 

IGP(Interior Gateway Protocol)

내부 게이트웨이 프로토콜

하나의 자율 시스템(AS) 내의 라우팅에서 사용되는 프로토콜이다

종류 : RIP, OSPF

자율 시스템 : 하나의 도메인에 속한 라우터들의 집합

 

RIP(Routing Information protocol)

소규모 네트워크에서만 사용

최단 경로 탐색에 밸만 포드 알고리즘 사용

AS내에서 효율적인 방법이다.

최대 홉수는 15를 제한 - 대규모 네트워크에서는 RIP를 사용할 수 없음

라우팅 정보를 30초마다 네트워크 내의 모든 라우터들에게 알리고 180초 동안 정보가 오지 않을 경우 이상이 있는 라우터로 판단

홉(HOP)  데이터가 목적지까지 전달되는 과정에서 거치는 네트워크의 수
(목적지까지 홉이 5라면 5개의 네트워크를 경유함)

 

 

OSPF(Open Shortest Path First protocol)

RIP 단점을 해결하여 새로운 기능을 지원하는 프로토콜

대규모 네트워크에서 많이 사용

인터넷 망에서 이용자가 최단 경로를 선정할 수 있도록 라우팅 정보에 노드 간의 링크 상태 정보를 실시간으로 반영하여 최단 경로로 라우팅을 지원

라우팅 정보에 변화가 생길 경우 변화된 정보만 네트워크 내의 모든 라우터에게 알림

다익스트라 알고리즘 사용

 

 

 

EGP (Exterior Gateway Protocol) 외부 게이트웨이 프로토콜

과거 AS(자율 시스템) 간의 라우팅을 지원하기 위해 사용

현재는 BGP로 대체
EGP는 거리 벡터 알고리즘을 사용

계층적 네트워크 구조에서 동작
단점 : 루프 방지 기능이 부족하고 확장성이 떨어지며 설정이 복잡하여 현재는 사용되지 않음

 

 

BGP (Border Gateway Protocol)

현재 사용되는 표준 외부 게이트웨이 프로토콜

AS 간의 라우팅 프로토콜로 EGP의 단점을 보완하기 위해 만들어진 거리 벡터 라우팅 프로토콜이다

패스(Path) 백터 알고리즘 사용

초기 BGP 라우터들이 연결될 때에는 전체 경로 제어표(라우팅 테이블)를 교환하고 이후에는 변화된 정보만을 교환