경로 제어(Routing)란 ?
- 경로 제어는 송수신 측 간의 전송 경로 중에서 최적 패킷 교환 경로를 결정하는 기능입니다.
- 경로 제어는 경로 제어표(Routing Table)를 참조해서 이루어지며, 라우터에 의해 수행됩니다.
경로 제어 요소
- 성능 기준
- 경로의 결정 시간과 장소
- 정보 발생지
- 경로 정보의 갱신 시간
용어정리
자율 시스템(AS: Autonomous System)이란 ?
자율 시스템은 하나의 도메인에 속하는 라우터들의 집합을 말합니다. 그러니까 하나의 자율 시스템에 속한다는 것은 하나의 도메인에 속한다는 것과 같은 의미입니다.
홉(Hop)이란 ?
홉이란 데이터가 목적지까지 전달되는 과정에 거치는 네트워크의 수를 의미합니다.
IGP(Interior Gateway Protocol, 내부 게이트웨이 프로토콜)
- 하나의 자율 시스템(AS)내의 라우팅에 사용되는 프로토콜
- 라우팅 정보에 변화가 생길 경우 변화된 정보만 네트워크 내의 모든 라우터에 알린다.
- 하나의 자율 시스템(AS)에서 동작하면서 내부 라우팅 프로토콜의 그룹에 도달한다.
- 현재 가장 널리 사용되는 라우팅 프로토콜로 거리 벡터 라우팅 프로토콜이라고도 불리며, 최단 경로 탐색에 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)
- 자율 시스템(AS)간의 라우팅 프로토콜로, EGP의 단점을 보완하기 위해 만들어졌다.
- 초기에 BGP 라우터들이 연결될 때에는 전체 경로 제어표(라우팅 테이블)을 교환하고, 이후에는 변화된 정보만을 교환한다.
