작성완료
경로 제어 프로토콜
This document explains various routing protocols used in networking.
경로 제어 프로토콜 (Rounting Protocol) 정의
효율적인 경로 제어를 위해 네트워크 정보를 생성, 교환, 제어하는 프로토콜을 총칭한다.
데표적인 경로 제어 프로토콜에는 IGP, EGP, BGP가 있다.
| IGP (Interior Gateway Protocol, 내부 게이트워이 프로토콜) | - 하나의 자율 시스템(AS) 내의 라우팅에 사용되는 프로토콜이다. - RIP (Routing Information Protocol) - 현재 가장 널리 사용되는 라우팅 프로토콜로 거리 벡터 라우팅 프로토콜이라고도 불리며, 최단 경로 탐색에 Bellman-Ford 알고리즘이 사용된다. - 소규모 동종의 네트워크(자율 시스템, AS) 내에서 효율적인 방법이다. - 최대 홉(Hop) 수를 15로 제한하므로 15를 초과하는 경우는 도달할 수 없는 네트워크를 의미하는데 이것은 대규모 네트워크에서는 RIP를 사용할 수 없음을 의미한다. - 라우팅 정보를 30초마다 네트워크 내의 모든 라우터에 알리며, 180초 이내에 새로운 라우팅 정보가 수신되지 않으면 해당 경로를 이상 상태로 간주한다. - OSPF (Open Shortest Path First Protocol) - RIP의 단점을 해결하여 새로운 기능을 지원하는 인터넷 프로토콜로, 대규모 네트워크에서 많이 사용된다. - 인터넷 망에서 이용자가 최단 경로를 선정할 수 있도록 라우팅 정보에 노드 간의 링크 상태 정보를 실시간으로 반영하여 최단 경로로 라우팅을 지원한다. - 최단 경로 탐색에 디익스트라(Dijkstra) 알고리즘을 사용한다. - 라우팅 정보에 변화가 생길 경우 변화된 정보만 네트워크 내의 모든 라우터에 알린다. - 하나의 자율 시스템에 동작하면서 내부 라우팅 프로토콜의 그룹에 도달한다. |
|---|---|
| EGP (Exterior Gateway Protocol, 외부 게이트위에 프로토콜) | 자율 시스템(AS) 간의 라우팅, 즉 게이트웨이 간의 라우팅에 사용되는 프로토콜 |
| BGP (Border Gateway Protocol) | - 자율 시스템 간의 라우팅 프로토콜로, EGP의 단점을 보완하기 위해 만들어진 거리 벡터 라우팅 프로토콜이다. - 초기에 BGP 라우터들이 연결될 때에는 전체 경로 제어표(라우팅 테이블)를 교환하고, 이후에는 변화된 정보만을 교환한다. |