[정보처리기사] 경로 제어 프로토콜(Routing Protocol)

경로 제어

라우팅이란, 송/수신 측 간의 데이터 전송 경로 중에서 최적의 경로를 결정하는 기능이다.

최적 경로란, 데이터의 양이 어느 한 경로에 집중되는 것을 피하면서, 최저의 비용으로, 최단 시간에 송신할 수 있는 경로를 의미한다.

 

경로 제어 프로토콜

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