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 에게 알려준다