Distance Vector의 문제와 Routing Loop 문제 및 해결
@ Distance Vector의 Routing Loop 문제 및 해결
- Distance Vector의 Routing Loop
- Routing Loop 문제 해결
=> Split Horizon, Routing Poisoning, Poison Reverse, Hold down Himer, Triggered Update
< 문제점 >
- 루머를 발생하여 Looping 발생
- 수렴 시간이 늦다. ( 한 Router 에서 다른 Router 까지 : 30초 )
- 남이 준 정보를 무조건 믿음
< Distance Vector의 Routing Loop 예제 >
- 일반적인 상황에서의 Routing Table -
- Router-C 에서 Down된 Ethernet 구간은 Routing Table에서 경로 제거
- 이러한 Topology의 변화가 다른 Router에게 얼마나 빨리 전달되는가?
- Distance Vector는 Network Topology를 이해하지 못한다.
- Router-C 에 10.4.0.0 E0 0 의 정보가 10.4.0.0 S0 2 로 바뀌게 된다.
- Router-C는 Router-B에게 받은 Routing정보를 기반으로 10.4.0.0 에 도달할 수 있는
또 다른 경로가 있다고 판단한다.
- 계속 적으로 각 Router는 10.4.0.0 에 도달할 수 있는 또 다른 경로가 있다고 판단하여
지속적으로 정보를 다른 Router에게 전송한다.
- 결국 Hop Count가 Maximum=16까지 증가되어서야 10.4.0.0 의 Network에 도달할 수 없음을
모든 Router가 인지하게 된다.
- Hop Count가 Maximum까지 증가되면 Routing Table에서 해당 경로를 제거한다.
< Routing Loop 문제 해결 >
- 지속적인 10.4.0.0 의 접근 경로를 각 Router에게 전송하다 보니 Routing Loop가 발생한다.
Update Timer|---30초---|
- 30초 동안 내가 원하는 정보가 오지 않을 때
Invalid Timer |------180초------| : 동안 기다린다.
- 180초 동안 기다려도 정보가 오지 않으면
HoldDown Timer |180~ : 아무래도 이 네트워크 다운된거 같으니 확인해봐라.
Flush Timer |-----------240초-----------| : 확인했는데 없으면 삭제, 있으면 Update
(1) Split Horizn
- 특정 Interface에서 받아온 Route 정보는 차후에 그 Interface를 통해 다시 전달되지 않는다.
(2) Routing Poisoning
- 네트워크가 죽었다는 것을 최대 홉을 이용하여 알려준다. (RIP의 Hop Maximum = 16)
(3) Poison Reverse
- 정보를 지우지 말고 담고 있는다.
(4) Hold down Himer
- Router가 특정 Link의 Fail을 전달 받은 후에 해당 경로를 Router Table에 바로 제거 하지 않고
특정 시간 동안 그 정보의 사실을 확인하기 위해 기다린다.
(5) Triggered Update
- Topology의 변화를 즉시 이웃한 Router 에게 알려준다.
(1) Split Horizon
- Router-A의 Routing Table 까지 넘어온 10.4.0.0 의 정보를 다시 Router-B에게 전달 하지 않는다.
(2) Router Poisoning
- 네트워크가 죽었다는 것을 최대 홉을 이용하여 알려준다. (RIP의 Hop Maximum = 16)
(3) Poison Reverse
- 정보를 지우지 말고 담고 있는다.
- Interface와 Hop Count를 지우지 않고 있다가 Hop count가 16이라는 것을 알려준다.
(4) Hold down Himer
- Router가 특정 Link의 Fail을 전달 받은 후에 해당 경로를 Router Table에 바로 제거 하지 않고
특정 시간 동안 그 정보의 사실을 확인하기 위해 기다린다.
(5) Triggered Update
- Topology의 변화를 즉시 이웃한 Router 에게 알려준다
'IT > Network' 카테고리의 다른 글
하이브리드 라우팅 Hybrid Routing (0) | 2019.05.24 |
---|---|
Link State (0) | 2019.05.24 |
거래 백터 라우팅 Distance Vector Routing (0) | 2019.05.24 |
Cisco 장비 초기화 및 복구 해결 과정 (0) | 2019.05.24 |
디폴트 라우트 Default Route (0) | 2019.05.24 |
댓글