라우팅 알고리즘

라우팅 알고리즘은 송신자부터 수신자까지 라우터의 네트워크를 통과하는 최적의 경로를 결정하는 방법이다. 일반적으로 최적의 경로는 최소 비용 경로를 뜻한다.

라우팅 알고리즘을 분류하는 방법은 세 가지가 존재한다.

• 알고리즘이 중앙 집중형인지 분산형인지
• 정적 알고리즘인지 동적 알고리즘인지
• 부하에 민감한지 아닌지

 

각 라우팅 알고리즘을 대표하는 다양한 라우팅 프로토콜이 존재한다. 그럼 라우팅 프로토콜들은 어떤 상황에 사용될까? 크게 두 가지로 분류된다.

​네트워크 집합을 몇 개의 그룹으로 나누었을 때 동일 그룹 내에서 라우팅 정보를 교환할 때 사용하는 라우팅 프로토콜을 IGP(Internal Gateway Protocol)라 하고, 다른 그룹과 라우팅 정보를 교환하는 프로토콜을 EGP(Exterior Gateway Protocol)라 한다.

각 프로토콜의 대표적인 프로토콜 몇 가지를 알아보자.