Table of contents
Open Table of contents
Count to Infinity
- distance vector routing 문제: 굿 뉴스는 빠르게 전파된다. 라인이 끊겨지는 것-> 더 이상 갈 수 없다는 것. 그 내용이 천천히 전파된다.
- 무한대까지 세기
- 홉수가 16이되면 도달이 불가능하다.
- hop count가 16이 넘어가면 distance vector routing을 쓸 수없다. 16이 무한대를 의미한다.
Solutions for Instability (slow convergence problem)
- hop count를 줄인다.
- Split Horizon
Link-State Routing
- 다익스트라 알고리즘