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

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

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

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

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

 

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

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

 

One Comment

콘텐츠 사용 시 출처 표기 부탁 드리고, 댓글은 큰 힘이 됩니다^^