링크 상태 라우팅

Link State Routing

링크 상태 정보를 모든 라우터에 전달하여 최단 경로 트리를 구성하는 라우팅 프로토콜 알고리즘

• 다익스트라(Dijkstra) 알고리즘 사용

전달 절차

• Cost: 홉 카운트, 대역폭, 지연율 등
• 각 라우터는 자신의 네트워크 정보와 전달받은 라우팅 정보를 이웃 라우터에게 전달

거리 벡터 라우팅과 비교

구분	거리 벡터 라우팅	링크 상태 라우팅
주요 매트릭	Hop Count	Symbolic Length
경로 설정	라우터 간 거리를 더하여 계산	다른 라우터까지 Shortest Path 계산
경로 알고리즘	벨만-포드(Bellman-Ford) 알고리즘	다익스트라(Dijkstra) 알고리즘
업데이트 범위	인접 라우터	Area내 모든 라우터
업데이트 시점	일정주기	Link 변화 발생시
라우팅 테이블	이웃 라우팅 정보	네트워크 전체
대표 프로토콜	RIP, IGRP	OSPF, EIGRP
컨버전스 타임	느림, 주기적인 정보 교환	빠름, 변경 발생시 정보 교환

참고 문헌

• 도리의 디지털 라이프