2019년 2월 22일
링크 상태 라우팅 (Link State Routing)
I. 링크 상태 정보 전달, 링크 상태 라우팅
- 링크 상태 정보를 모든 라우터에 전달하여 최단 경로 트리를 구성하는 라우팅 프로토콜 알고리즘
다익스트라(Dijkstra) 알고리즘 사용
II. 링크 상태 라우팅의 정보 전달 절차
 |
- Cost: 홉 카운트, 대역폭, 지연율 등
- 각 라우터는 자신의 네트워크 정보와 전달받은 라우팅 정보를 이웃 라우터에게 전달
III. 거리 벡터와 링크 상태 방식의 장단점 비교
| 항목 | 거리 벡터 방식 | 링크 상태 방식 |
|---|---|---|
| 장점 | – 라우팅 테이블 크기 작아 메모리 절약 – 라우팅 구성 간단 | – 거리와 대역폭에 따라 경로 계산 – 라우팅 정보 변화 시 변경 정보 전달 |
| 단점 | – 주기적 라우팅정보 갱신 트래픽 낭비 – 라우팅 정보 변화 시 전달 느림 | – 모든 라우팅 정보 관리로 메모리 소모 – SPF 계산 등 CPU 로드 소요 |
| 적합 | – 소규모 네트워크 | – 대규모 네트워크 |
| 알고리즘 | – 벨만-포드 알고리즘 | – 다익스트라알고리즘 |
| 네트워크 정보 | – 이웃한 라우터 시각 네트워크 인식 | – 네트워크 전체 인식 |
| 경로 계산 방식 | – 홉 카운트로 계산 | – 홉, 지연, 대역폭 등 – 다양한 변수 고려 |
| 라우팅 정보 갱신 | – 주기적으로 라우팅 테이블 갱신 | – 이벤트 기반 라우팅 테이블 갱신 |
| 라우팅 정보 교환 | – 인접 라우터와 거리 정보를 교환 | – 인접 라우터와 링크 상태 정보를 교환 |
| 라우팅 프로토콜 | – RIP, IGRP | – OSPF, IS-IS |
About The Author
도리
One Comment
비교 간단하게 해주셔서 한눈에 들어오네요 감사합니다.