링크 상태 라우팅 (Link State Routing)

I. 링크 상태 정보 전달, 링크 상태 라우팅

• 링크 상태 정보를 모든 라우터에 전달하여 최단 경로 트리를 구성하는 라우팅 프로토콜 알고리즘
  다익스트라(Dijkstra) 알고리즘 사용
  

II. 링크 상태 라우팅의 정보 전달 절차

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

 

III. 거리 벡터와 링크 상태 방식의 장단점 비교

항목	거리 벡터 방식	링크 상태 방식
장점	– 라우팅 테이블 크기 작아 메모리 절약 – 라우팅 구성 간단	– 거리와 대역폭에 따라 경로 계산 – 라우팅 정보 변화 시 변경 정보 전달
단점	– 주기적 라우팅정보 갱신 트래픽 낭비 – 라우팅 정보 변화 시 전달 느림	– 모든 라우팅 정보 관리로 메모리 소모 – SPF 계산 등 CPU 로드 소요
적합	– 소규모 네트워크	– 대규모 네트워크
알고리즘	– 벨만-포드 알고리즘	– 다익스트라알고리즘
네트워크 정보	– 이웃한 라우터 시각 네트워크 인식	– 네트워크 전체 인식
경로 계산 방식	– 홉 카운트로 계산	– 홉, 지연, 대역폭 등 – 다양한 변수 고려
라우팅 정보 갱신	– 주기적으로 라우팅 테이블 갱신	– 이벤트 기반 라우팅 테이블 갱신
라우팅 정보 교환	– 인접 라우터와 거리 정보를 교환	– 인접 라우터와 링크 상태 정보를 교환
라우팅 프로토콜	– RIP, IGRP	– OSPF, IS-IS