🔍ABOUT ROUTING

ROUTING

라우팅은 네크워크 계층에서 이루어지며 패킷을 목적지까지 전달하기 위한 최적의 경로를 결정해주는
네비게이션과 같은 역할이다.
전송될 패킷을 적당한 크기로 분할하거나 재조립 하고 이들을 프레임(FRAME) 의 형태로 캡슐화하여
데이터 링크 계층에 전달하게 된다.

라우팅의 종류는 2가지로 정적라우팅(Static Routing) 과 동적라우팅(Dynamic Routing) 으로 나눌 수 있다

1. 정적라우팅(Static Routing)

관리자가 직접 경로를 설정해줌으로서 변경하지 않을 경우 설정된 경로는 지속적으로 유지된다
관리자에 의해 다양한 라우팅 정보를 분석하여 최적의 경로 설정이 가능하다
라우팅 알고리즘에 의한 경로 설정이 아니기 때문에 라우터의 처리 부하가 감소한다

단점 : 네트워크 환경 변화에 능동적인 대처가 어려우며 환경 변화시 관리자의 새로운 라우팅 정보를 통해
경로를 재산출하여 라우터에게 제공해야 한다.

사용 프로토콜 : RIP(Routing Informayion Protocol)
경로 설정 기준(메트릭) : 홉 카운팅
알고리즘 : 거리 방향 알고리즘 (DVA)(Distance Vector Algorithm)

Metric(메트릭)
라우팅의 최적화 된 경로 설정을 위한 기준이며, 각 라우팅 프로토콜 마다 기준이 서로 다르다
이용되는 속성으로는 대역폭 , 지연시간 , 신뢰도 , 부하 등이 있다

2. 동적라우팅(Dynamic Routing)

라우팅 알고리즘을 통해 동적으로 경로를 생성하며 ,
네트워크 환경 변화시 라우터의 처리에 의해 자동으로 경로를 실시간으로 재설정해준다

단점 : 주기적인 라우팅 정보 송수신으로 인해 대역폭 낭비를 초래하며, 라우터에 의한 경로 재 설정으로
라우터의 처리 부하가 증가하게 된다.

사용 프로토콜 : OSPF(Open Shortest Path First)
경로 설정 기준(메트릭) : Cost
알고리즘 : 링크 상태 알고리즘 (LSA)(Link State Algorithm)

거리백터 알고리즘과 링크 상태 알고리즘 비교

비교 항목	거리 벡터 알고리즘 (Distance Vector)	링크 상태 알고리즘 (Link State)
기본 개념	각 라우터가 이웃 라우터로부터 거리 정보를 주고받으며 경로를 계산	전체 네트워크 토폴로지를 기반으로 최단 경로 계산
정보 교환 범위	인접 라우터와만 거리 정보를 교환	모든 라우터에 링크 상태 정보를 브로드캐스트
라우팅 정보	목적지까지의 거리 및 다음 홉 정보	전체 네트워크의 링크 상태 정보
알고리즘 예시	RIP (Routing Information Protocol)	OSPF (Open Shortest Path First), IS-IS
수렴 속도	느림, 루프 발생 가능	빠름, 루프 방지
연산 복잡도	낮음 (단순한 테이블 기반 계산)	높음 (Dijkstra 알고리즘 사용)
라우팅 루프 가능성	루프 발생 가능 (Count-to-Infinity 문제)	거의 없음 (LSDB 기반 경로 계산)
트래픽 오버헤드	낮음 (주기적, 제한된 크기의 메시지 전송)	높음 (초기 링크 상태 정보 브로드캐스트 필요)
신뢰성	낮음 (잘못된 정보가 퍼질 가능성 있음)	높음 (정확한 토폴로지 정보 기반)
확장성	중소 규모 네트워크에 적합	대규모 네트워크에 적합