[Network] 거리 벡터 라우팅와 링크 상태 라우팅

개인적으로 네트워크 공부를 위해 정리한 내용들입니다.

함께 공부하자는 취지로 내용을 공유합니다.

---

1. 거리 벡터 라우팅

• 인접 라우터와 정보 공유하여 목적지까지의 거리와 방향을 결정하는 라우팅 프로토콜 알고리즘
• 벨만-포드(Bellman-Ford) 알고리즘 사용

---

2. 거리 벡터 라우팅의 정보 전달 절차

거리 벡터 라우팅

• Cost : 홉 카운트
• R2가 전달한 A까지의 거리와 R5가 전달한 A까지의 거리만 비교하여 짧은 쪽으로 Packet 전달

---

3. 링크 상태 라우팅

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

---

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

링크 상태 라우팅

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

---

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

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

---

6. 정보 출처

http://blog.skby.net/%EA%B1%B0%EB%A6%AC-%EB%B2%A1%ED%84%B0-%EB%9D%BC%EC%9A%B0%ED%8C%85-distance-vector-routing/

거리 벡터 라우팅 (Distance Vector Routing) > 도리의 디지털라이프

http://blog.skby.net/%eb%a7%81%ed%81%ac-%ec%83%81%ed%83%9c-%eb%9d%bc%ec%9a%b0%ed%8c%85-link-state-routing/

링크 상태 라우팅 (Link State Routing) > 도리의 디지털라이프