[네트워크] Distance Vector & Link State Algorithm & ⍺

이 글에서는 아래 알고리즘의 장단점에 대해 설명했다.

• Distance Vector  Algorithm
• Link State Algorithm
• Advanced D.V

 

 

Distance Vector  Algorithm

---

Distance Vector 는 라우팅 알고리즘 중 하나로, 가장 가까운 경로로 선정한다.

 

* 가장 가까운 경로는 Hop Count 이 최소인 경로를 말한다.

* Hop Count : 라우터를 하나 거칠때마다 1 증가. 

 

 

- 장점

• 메모리가 절약된다 : 경로를 추가하거나 찾을 때 인접 라우터와 전체 홉 카운터만 저장.
• 라우터 구성이 간단하다.

 

- 단점

• 트래픽 낭비 : 30초마다 모든 라우터의 정보가 전파된다.
• 느린 컨버전스타임 : 30초마다 라우터 정보가 전파되는 특성때문에, 규모가 커지면 컨버전스 타임이 더욱 오래 걸린다.
• 거쳐가는 홉의 수가 15초과 일 경우, 해당 경로는 추가불가하다.

 

- 종류

•  RIP
• IGRP

 

 

 

Link State Algorithm

---

Link State 는 Distance Vector 와 달리, 링크의 상태가 좋은(비용이 적게 드는) 경로로 선정한다.

 

 

- 장점

• 빠른 컨버전스 타임 : 경로 정보를 실시간으로 공유하므로, 좀 더 빠른 컨버전스 타임을 가진다.
• 라우팅 테이블 교환이 자주 일어나지 않음
• 트래픽 절약 : 테이블에 변화가 일어난 경우에만 테이블을 공유하기 때문.

 

- 단점

• 메모리 소모가 크다 : 거쳐가는 모든 라우팅 경로를 다 저장하기 때문에 메모리 소모가 크다.
• 많은 CPU 사용 :  SPF를 포함한 복잡한 계산이 필요하다.

* SPF(Shortest path first) : 가장 빠른 경로를 찾는 알고리즘

 

- 종류

• OSPF
• IS-IS

 

 

 

Advanced D.V (Distance Vector)

---

Distance 와 Link 를 적절히 결합한 알고리즘이다.

Distance Vector 를 기반으로 작동하지만, Link State 도 고려한다. 

 

- 종류

• EIGRP, BGP