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의 장점을 일부 보유
'네트워크 > Switching, Routing Basic' 카테고리의 다른 글
Floating Static Routing(Nokia 7750 SR) (0) | 2024.05.18 |
---|---|
Static Routing Option(Nokia 7750 SR) (0) | 2024.05.17 |
Introduction to Static Routing (0) | 2024.05.16 |
RTM 및 FIB 생성 과정 (0) | 2024.05.15 |
Routing Table Selection and Routing Protocol Type (0) | 2024.05.14 |
IGP vs EGP (0) | 2024.05.13 |
Switching vs Routing (0) | 2024.04.10 |
Switch 기능 (0) | 2024.04.09 |