distance vector routing, link state routing

distance vector routing, link state routing

■ distance vector

◇ routing table을 update한다.

여기서의 routing table은 해당 routing protocol의 routing table이다.
router가 routing table을 update하기 위해서는 candidate route에서 best route를 선출하는 과정을 거쳐야만 routing table이 만들어진다. 따라서 모든 router는 다른 router에게 routing 정보를 받아서 그것을 수집하여 best 정보를 만들어야 하고, 그 후에 다른 router에게 update를 할 수 있기 때문에 느리게 update가 된다.
이렇게 convergence가 느리기 때문에 RIP같은 경우 그 한계를 hop count 15로 제하는 것이다.


■ link state

◇ interface의 link 정보(network, bandwidth 등)를 update한다.

라우터는 상대방의 link 정보와 자신의 link 정보 등을 자신만의 database에 입력하는데, 그 database는 자신이 속한 network의 완전한 topology를 나타내게 된다. (network의 full topology를 가진다) 이 database에서 Dijkstra 알고리즘을 사용하여 best route를 선출하게 된다.
network에 router가 많으면 interface link 정보인 database가 커지게 되며, 그 방대해진 database에서 SFP 알고리즘을 사용하려면 memory와 cpu 사용량이 많아지게 된다.
이러한 단점을 해결하기 위해 'area' 개념을 도입하여 큰 network을 분리하여 database 크기를 줄인다.


출처: http://blog.paran.com/networker