Dynamic Routing 알고리즘은 네트워크 전달 방식과 Routing Table을 생성하는 방법에 따라 크게 2가지로 나뉘어 진다 :
- Distance Vector Routing Protocol - 라우터간에 특정 네트워크까지의 방향과 거리를 교환한다
- Link State Routing Protocol - 라우터간에 전체 네트워크의 Topology의 연결 상태(Link State)를 알려주는 알고리즘이다.
| 구분 | Distance Vector Routing | Link State Routing | 비고 |
| Protocols | RIP, EIGRP, BGP | OSPF, IS-IS | EIGRP를 Hybrid Routing으로 분류하기도 함 |
| Convergence Time | 길다 | 짧다 | |
| Router의 자원 소모 | 적다 | 많다 | |
| Routing Looping | 발생 여지 있음 | 발생하지 않음 | 단, EIGRP는 Routing Loop 방지 기술이 있음 |
| 정교한 Best Route 도출 | 어려움 | 가능 | |
| 네트워크 요약, 필터링 | 가능 | 불가능 | ABR(Area Boarder Router)에서는 가능 |
모든 라우터는 경로의 Best Path를 도출하기 위해 전체 Network Topology를 그린다고 하였고 이는 모든 라우터가 동일한 네트워크 정보를 알고 있어야 한다는 의미이다. 그러므로 임의로 네트워크 정보를 수정해선 안된다. 따라서 Link State Routing Protocol에서는 임의의 Router에서 (네트워크 정보를 수정하는) 네트워크 요약과 네트워크 필터링이 불가능하다.
라우터 간 정보전달
Distance Vector Routing Protocol - 점진적으로 계산하면서 전달 (노드가 늘어나면서 속도가 느려짐)
Link State Routing Protocol - 네트워크 정보를 라우터간에 모두 동기화를 한 뒤 Routing Table를 동시에 생성
베스트 라우트를 찾는 알고리즘(Route Table 생성 알고리즘)
Distance Vector Routing Protocol - 모든 라우터는 Neighbor에 대한 방향과 거리만을 알고있다.
Link State Routing Protocol - 모든 라우터는 네트워크 내 모든 경로 정보를 수신하고 최단거리(Shortest Path First, SPF)알고리즘을 수행한다 (Tree구조로 도출).
'Infra > 네트워크' 카테고리의 다른 글
| 3. [라우팅] BGP 상세 동작 원리 (0) | 2020.06.29 |
|---|---|
| 2. [라우팅] BGP - 알고리즘 (0) | 2020.06.29 |
| NBP 인터뷰 대비 네트워크 용어 정리 (0) | 2020.06.18 |
| 2. GSLB 공부 - GSLB는 어떻게 돌아가는가? (0) | 2020.06.17 |
| 1. GSLB 공부 - GSLB는 무엇인가? (0) | 2020.06.17 |
