[네트워크] 라우팅 프로토콜(IGP, BGP)

라우팅 프로토콜은?

크게 내부 라우팅 프로토콜과 외부 라우팅 프로토콜로 구분된다.

 

내부 라우팅 프로토콜(IGP)

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

대표적으로 사용된는 프로토콜로 RIP, OSPF 등이 있다.

 

RIP(Roouting Information Protocol)

거리 벡터 라우팅 프로토콜이라고도 불린다.

최단 경로 탐색에 Bellman-Ford 알고리즘을 사용한다.

소규모 동종의 네트워크(자율 시스템, AS) 내에서 효율적인 방법이다.

 

RIP는 구형 프로토콜로 최근에는 대부분 OSPF나 BGP로 대체되었다고 한다.

 

OSPF(Open Shortest Path First Protocol)

RIP의 단점을 해결하여 새로운 기능을 지원하는 인터넷 프로토콜로, 대규모 네트워크에서 많이 사용된다.

최단 경로 탐색에 다익스트라(Dijkstra) 알고리즘을 사용한다.

 

 

외부 라우팅 프로토콜(EGP)

자율 시스템(AS)간의 라우팅, 즉 게이트웨이 간의 라우팅에 사용되는 프로토콜이다.

 

BGP(Border Gateway Protocol)

EGP의 단점을 보완하기 위해 만들어진 프로토콜이다.

초기에 BGP라우터들이 연결될 때에는 전체 라우팅 테이블을 교환하고 이후에는 변화도니 정보만을 교환한다.