경로 제어 프로토콜은 자율 시스템 내부의 라우팅 IGP Inner Gateway Protocol, 자율 시스템 간의 라우팅 EGP External Gateway Protocol 으로 크게 2가지로 나누어볼 수 있습니다.
IGP Inner Gateway Protocol 은 소규모 동종 자율 시스템에서 효율적인 RIP와 대규모 자유 시스템에서 많이 사용되는 OSPF로 나누어진다. OSPF 는 링크 상태 Link State 를 실시간으로 반영하여 최단 경로로 라우팅을 지원하는 특징이 있다.
BGP는 EGP의 단점을 보완하여 만들어진 라우팅 프로토콜로, 처음 연결될 때는 전체 라우팅 테이블을 교환하고, 이후에는 변화된 정보만을 교환한다.
라우팅 프로토콜 Routing Protocol 이란?
라우팅 프로토콜은 정적 라우팅, 동적 라우팅으로 나누어집니다.
정적 라우팅은 네트워크를 관리하는 관리자가 라우터라는 기계에 직접 입력을 해주게 됩니다. 어디로 갈 때는 무조건 이 길로 가라 등으로 입력을 해주는 것이죠. 시험에 나오지 않는 부분입니다.
동적 라우팅은 라우터라는 장치가 스스로 라우팅을 수행하는 방식을 의미합니다. 동적 라우팅은 크게 2가지로 나누어지는데요. 위에서 살펴보았던 IGP와 EGP로 나누어집니다.
IGP 는 내부 게이트웨이 프로토콜입니다. 하나의 자율 시스템 내부에서 사용하는 내부 게이트웨이 프로토콜입니다. IGP 에는 RIP와 OSPF로 나누어집니다. (추가로 더 있지만 시험에 나오지는 않습니다.)
EGP 는 외부 게이트웨이 프로토콜입니다. 여러 자율 시스템 간에서 사용하는 외부 게이트웨이 프로토콜입니다. BGP 는 EGP의 단점을 보완한 외부 게이트웨이 프로토콜입니다.
RIP 내부 게이트웨이 프로토콜 - 소형용
RIP는 거리 벡터 라우팅 프로토콜을 의미합니다. 거리 벡터라는 이름에 걸맞게 거리를 주요시하는 프로토콜인데요. RIP는 최대 15홉까지 이동을 할 수 있습니다. 홉이라는 것은 데이터가 목적지 까지 이동하는 과정에서 몇 개의 네트워크를 거쳐야 하는지를 의미합니다. 즉, RIP는 최대 15개의 네트워크를 지나갈 수 있는 것이죠. 만약 16개를 지나간다면 RIP로는 지나갈 수 없습니다. RIP 는 소규모 동종의 네트워크 (자율 시스템, AS) 내에서 효율적인 방법입니다. 최단 경로를 탐색할 때는 Bellman-Ford 알고리즘을 사용합니다. RIP는 이웃하는 라우터들끼리 라우팅 테이블을 주고받을 때, 30초마다 모든 라우팅 정보를 이웃하는 모든 라우터에게 알려주며, 그때 특정 네트워크에서 180초 이내에 새로운 라우팅 정보가 수신되지 않으면 해당 경로를 이상 상태로 간주합니다.
OSPF 내부 게이트웨이 프로토콜 - 대형용
OSPF 는 RIP의 단점을 해결하여 새로운 기능을 지원하는 인터넷 프로토콜입니다. OSPF는 대규모 네트워크에서 많이 사용됨. RIP 는 30초마다 라우팅 정보를 계속 주고받는데요. 네트워크에 별다른 변화가 없음에도 계속 정보를 주고받으므로, 트래픽 부담이 됩니다. OSPF 는 이런 단점을 극복하여 라우팅 정보에 변화가 생겼을 때에만(링크 상태를 실시간으로 반영하여 최단 경로로 라우팅을 지원) 변화된 정보만 네트워크 내의 모든 라우터에 알려줍니다. OSPF 는 최단 경로 탐색시 Dijkstra 알고리즘을 사용합니다.
BGP 외부 게이트웨이 프로토콜 - EGP 발전형
BGP 는 외부 게이트웨이 프로토콜로 EGP의 단점을 보완한 형태입니다. BGP 는 라우터들을 연결했을 때 전체 라우팅 테이블을 교환을 하는데, 그 이후에는 변화된 정보만 서로 주고 받도록 만든 프로토콜이 BGP 입니다.
