링크 상태 라우팅
From CS Wiki
Link State Routing
링크 상태 정보를 모든 라우터에 전달하여 최단 경로 트리를 구성하는 라우팅 프로토콜 알고리즘
전달 절차[edit | edit source]
- Cost: 홉 카운트, 대역폭, 지연율 등
- 각 라우터는 자신의 네트워크 정보와 전달받은 라우팅 정보를 이웃 라우터에게 전달
거리 벡터 라우팅과 비교[edit | edit source]
| 구분 | 거리 벡터 라우팅 | 링크 상태 라우팅 |
|---|---|---|
| 주요 매트릭 | Hop Count | Symbolic Length |
| 경로 설정 | 라우터 간 거리를 더하여 계산 | 다른 라우터까지 Shortest Path 계산 |
| 경로 알고리즘 | 벨만-포드(Bellman-Ford) 알고리즘 | 다익스트라(Dijkstra) 알고리즘 |
| 업데이트 범위 | 인접 라우터 | Area내 모든 라우터 |
| 업데이트 시점 | 일정주기 | Link 변화 발생시 |
| 라우팅 테이블 | 이웃 라우팅 정보 | 네트워크 전체 |
| 대표 프로토콜 | RIP, IGRP | OSPF, EIGRP |
| 컨버전스 타임 | 느림, 주기적인 정보 교환 | 빠름, 변경 발생시 정보 교환 |
참고 문헌[edit | edit source]
- 도리의 디지털 라이프
