Distance Vector vs Link-State

1. Distance Vector vs Link-State Overview

1) Distance Vector Overview

• Distance 의미
  • 해당 목적지 네트워크까지 거리 정보
  • 상대방에 따라 결정
  • Distance = 거리
• Vector 의미
  • 해당 목적지 네트워크에 대한 방향 정보
  • 본인이 받은 방향으로 결정
  • Vector = 방향 (interface)
• RIP의 알고리즘(Bellman-Ford)은 RIP DB를 주기적으로 복사본을 전달
• 모든 DB를 통째로 송신(Full DB Update)
• 광고 받은 정보로 라우팅해야 하므로 광고 받은 정보를 신뢰
  • 직접 경로 계산이 불가능
  • 전체 토폴로지를 모름
• Loop 발생 위험이 존재
• Ack가 없어 상대방이 어떤 정보를 못 받았는지 확인 불가
• 상대적으로 Convergence Time이 많음

 

2) Link-State Overview

• Link-State 의미
  • 각 장비의 Network 및 Connection 상태 정보
  • State = Interface 상태
• 네트워크가 변경되면 변경된 네트워크만 광고(Partial DB Update)
• 전체 Topology를 알고 있어 Loop을 방지
• Routing Protocol DB로 Topology 추측 가능
  • 모든 장비끼리 DB가 동일
  • Topology를 추측하려면 각 라우터의 위치를 알아야 하므로 라우터 이름이 필요(Router-ID : 라우터 이름)

• 각 장비가 직접 경로 계산 가능
• Ack가 있어 상대방이 어떤 정보를 못 받았는지 확인 가능
• 상대적으로 Convergence Time이 짧음

 

3) Distance Vector vs Link-State 간략 비교

구분	Distance Vector	Link-State
Acknowledge	X (EIGRP 예외)	O
Update	Triggered + 주기적 Update	Triggered + 주기적 Update
Update Select	Full Database Update	Partial Database Update
Best-Path 및 Update 순서	Best-Path 계산 후 Update	Update 후 Best-Path 계산
Convergence Time	Slow	Fast

• EIGRP는 Distance Vector 지만 Link State의 장점을 일부 보유