라우팅이란?
라우팅은 한 네트워크에서 다른 네트워크로 최적의 경로를 선태갛여 패킷을 전달하기 위해 계층 3 장치에 의해 수행되는 프로세스이다.
라우팅에는 세가지 유형이 있다.
정적 라우팅
- 네트워크 관리자가 패킷의 경로를 임의로 결정하여 수동으로 구성하는 라우팅 방식
- 장점
- 라우팅 계산이 간단하다 - 단점
- 관리자가 고려할 부분이 많아진다.- 네트워크 환경 변화를 고려하지 않는다.
- 관리자가 직접 각 경로를 추가해야하기 때문에 리소스가 많이 소비 된다.
- 정해진 경로에 장애가 생기면 네트워크에 문제가 생길 수 있다.
동적 라우팅
- 라우터가 프로토콜에 의한 계산에 따라 스스로 경로를 결정하는 방식
- 장점:
- 작업 부담이 없고 최신 라우팅 정보를 유지 할 수 있다.- 네트워크 환경 변화를 고려해서 라우팅 한다.
- 단점 :
- 라우터의 계산양이 많다.
라우팅 알고리즘
Link State 알고리즘
모든 라우터가 모든 간선의 정보를 알고 있어서 다익스트라 알고리즘으로 최적의 경로를 계산 할 수 있다. 한 노드에서 다른 모든 노드 까지의 최적경로를 계산해 라우팅 테이블에 저장한다.
Distance Vector 알고리즘
각 노드는 자신에게 연결된 이웃의 링크의 비용만 알고 있기 때문에 벨만 포드 알고리즘을 사용 할 수 있다.
- 전체 토폴로지를 몰라도 최단 경로를 설정 가능
- 일정 주기마다 인접 노드간 변화가 생겼는지 확인 해야함
