라우팅
라우팅은 전송 경로를 지정하는 애인데 결정 기준으로는 공평 원칙, 효율 원칙에 따라 지정한다.
공평 원칙
- 다른 패킷의 우선 처리를 위해 다른 패킷이 손해를 보면 안 되는 것을 의미한다.
효율 원칙
- 전체 네트워크의 효율성에 대해 고려한다.
정적 라우팅
패킷 전송이 이루어지기 전에 경로 정보를 미리 중개해 놓은 것을 말한다. 단점은 정보의 갱진이 어려우므로 네트워
크 혼잡도에 대처가 부족하다.
동적 라우팅
라우팅의 경로가 네트워크 상황에 따라 적절히 조절된다. 마치 내비게이션이 실시간 경로를 반영하여 다시 바꾸는 것을 의미한다. 하지만 성능이 저하된다. 이유는 너무 많은 데이터가 오고 간다.
HELLO / ECHO 패킷 & 라우팅 테이블
HELLO
- 주변 라우터에 HELLO 패킷을 보내주어 주변 경로 정보를 파악하는 용도이다. 유선에서 많이 사용한다. 간단히 말해 자신의 정보를 알리는 메시지이다.
ECHO
- 라우터 사이의 전송 지연 시간을 측정하는 용도이다
이렇게 쭉 뿌리고 돌아오는 응답 정보를 정리한 것이 라우팅 테이블이다. 이때, 라우팅 테이블에서는 목적지 호스트와 다음 홉의 주소를 아는 것이 제일 중요하다.
1 호스트에서 이동하는데 위에서의 홉은 다음 가장 적은 루트로 갈 수 있는 다음 홉이 뭔지를 표시한 것이다.
라우팅 정보의 처리
라우팅 정보 처리의 주체가 4가지 있다.
1) 소스 라우팅
- 패킷을 전송하는 호스트가 목적지 호스트까지 전달 경로를 스스로 결정하는 방식이다. 여러 경로가 있는데 그중에 가장 적은 경로를 스스로 선택하는 걸 의미한다. 즉, 보내는 놈이 결정한다.
- 경로 정보를 전송 패킷에 기록한다.
- 데이터그램 방식과 가상 회선 방식에서 모두 이용한다.
2) 분산 라우팅
- 라우팅 정보가 분산되는 방식으로, 패킷의 전송 경로에 위치한 각 라우터가 경로 선택에 참여한다. 즉 구성하고 있는 모든 라우터가 결정하냐 이다.
- 네트워크에 존재하는 호스트의 수가 많아질수록 다른 방식보다 효과적일 수 있다.
3) 중앙 라우팅
- RCC라는 특별한 호스트를 사용해 경로에 관한 모든 정보를 관리하는 방식이다.
- 경로 정보를 가지고 있기 때문에 최적화된 경로를 찾을 가능성이 높다.
- 단점으로는 처리 능력이 높아야 하기 때문에 전체 효율이 떨어진다
4) 계층 라우팅
- 분산 라우팅과 중앙 라우팅을 섞은 방식이다. 분산 라우팅을 기점으로 중앙 라우팅을 실행하여 계층을 나누는 것이다.
- 네트워크 규모가 커지는 환경에 효과적이다.
댓글