2022. 11. 10. 15:15ㆍ네트워크(Network)
Distance Vector
Distance(얼마나 먼거리)
Vector(어느방향)
30초 주기 업데이트, Step-by-Step 형식
• 최적의 라우팅 리스트를 만든 후, 주기적으로 라우팅 테이블을 인접관계에 있는 라우터에게 전달
Distance Vector의 경로 정보 수집
• Router들은 Network상에 각 Destination에 대해 최적의 경로를 선택 후 이를 관리 및 유지 한다
RIP - 갯수만 보고판단
IGRP - 대역폭, 부하, 복잡도 등을 보고 판단
• Update 절차는 라우터에서 다른 라우터로 Step-by-Step으로 진행
Routing Loop
일반적인 상황에서의 Routing Table
§ Router-C에서 Down된 Ethernet 구간은 Routing Table에서 경로 제거
§ 이러한 Topology의 변화가 다른 Router에게 얼마나 빨리 전달되는가 ?
§ Distance Vector는 Network Topology를 이해하지 못한다
§ Router-C는 Router-B에서 받은 Routing 정보를 기반으로 10.4.0.0에 도달할 수 있는 또 다른 경로가 있다고 판단한다
§ 결국 Hop Count가 Maximum=16까지 증가되어서야 10.4.0.0의 Network이
도달할 수 없음을 모든 Router가 인지하게 된다
§ Hop Count가 Maximum까지 증가되면 Routing Table에서 해당 경로를 제거한다
§ Router-B와 Router-C 사이에서 Routing Loop 발생
Routing Loop 문제 해결
Split Horizon - 인터페이스에서 받아온 루트정보는 차후에 그 인터페이스를 통해 다시 전달되지 않는다
Route Poisoning - 다운이 일어나면 홉카운트를 한번에 16으로 보내 정보 전달 차단
Hold down Timer - 정확한 경로인지 확인, 검증 대기 시간
Triggered Update - Topology 의 변화를 30초 기다리지 않고 즉시 이웃 Router에게 알려준다.
Split Horizon
§ 특정 interface에서 받아온 Route정보는 차후에 그 interface를 통해 다시 전달되지 않는다
Route Poisoning
Poison Reverse
Hold down Timer
§ Router가 특정 Link의 Fail을 전달 받은 후에 해당 경로를 Routing Table에서 바로 제거하지 않고
특정 시간 동안 그 정보의 사실을 확인하기 위해 기다린다
§ 이는 Topology의 변화 정보를 검증하는 용도이다
Triggered Update
Topology의 변화를 즉시 이웃한 Router에게 알려준다
'네트워크(Network)' 카테고리의 다른 글
| Dynamic Routing - RIP (0) | 2022.11.10 |
|---|---|
| Dynamic Routing - Link-State & Hybrid Routing (0) | 2022.11.10 |
| Static Routing & Dynamic Routing (0) | 2022.11.10 |
| Cisco Device and IOS Basic (시스코 장비에 대한 이해) (0) | 2022.11.10 |
| TCP/IP - Application(응용) 프로토콜 (0) | 2022.11.10 |