728x90
라우팅 알고리즘은 네트워크에서 데이터 패킷이 목적지까지 가장 효과적으로 전달될 수 있게 최적의 경로를 결정하는 알고리즘이다.
라우팅 알고리즘의 여러가지 방식
1. 정적 라우팅과 동적 라우팅
- 정적 라우팅
경로가 미리 설정 고정되어 있어 관리자가 직접 경로를 설정한다.
네트워크 환경이 변하지 않는 경우에 적합하지만 이후 변화에 대응하기가 어렵다.
- 동적 라우팅
네트워크 상태에 따라 경로가 자동으로 변경된다.
라우팅 프로토콜을 통해 실시간으로 네트워크 상태 정보를 교환하여 최적 경로를 선택할수 있다.
정적 라우팅에 비해 상태 변화에 쉽게 대응이 가능하며 유연성이 높다.
2. 거리 벡터 알고리즘과 링크 상태 알고리즘
- 거리벡터 알고리즘
각 라우터가 인접한 라우터와 정보를 교환하고 최단 경로를 바탕으로 목적지까지의 거리와 방향을 계산한다
벨만포드 알고리즘을 사용하며 주기적으로 경로 정보를 업데이트 하므로 소규모 네트워크에 적합하다.
- 링크상태 알고리즘
전체 네트워크 연결상태를 파악해서 최적의 경로를 계산하는 방식
각 라우터가 네트워크 내의 모든 정보를 알고 있으며 이를 통해 다익스트라 알고리즘을 통해 최적의 경로를 계산한다.
보통 대규모 네트워크에 많이 사용된다.
3. 적응형 라우팅과 비적응형 라우팅
-적응형 라우팅
네트워크 트래픽상태에 따라 경로를 동적으로 변경한다. 네트워크 상태 변화에 반응하기에 대처능력이 좋다.
-비적응형 라우팅
사전 설정된 경로를 반드시 따르며, 상태가 변하더라도 경로를 변경하지 않는다.
고정된 경로를 사용하는 만큼 예측이 쉬운반면, 네트워크 장애, 혼잡에 대처가 어렵다.