RIP(Routing Information Protocol)

Hop Count를 사용하는 Distance Vector알고리즘 사용. 최종 목적지(Destination)까지 최소의 Hop Count를 갖는 경로만을 찾는 단순한 알고리즘을 이용하여 Routing Table을 관리.

문제점
1. Hop Count가 15이상인 네트워크에 사용할 수 없으므로 네트워크 규모가 제한된다.
2. Metric을 Hop Count로 제한함에 따라 항상 가장 빠른 경로를 선택할 수 없다.
3. 라우팅 정보가 30초마다 교환 되므로 네트워크 다운 등의 소식이 늦게 전달되어 잘못된 경로로 Route Loop가 발생할 수 있다. Broadcast로 보내므로 Traffic부하가 발생된다.

해결책
1. Hop Count Limit

Hop 값이 16이면 infinity로 간주하고 일정시간이 지난후에 Routing Table에서 삭제.

2. Split Horizon

라우팅 정보를 수신한 인터페이스로 다시 동일한 라우팅 정보를 전송하지 않는것으로 Rout Loop를 방지.

3. Route Poisoning

특정 네트워크가 다운이 되면 인접라우터들에게 메트릭 값을 16으로 하여 즉시 정보를 보내 네트워크가 다운상태임을 알린다. Sleep Timer를 사용하여 전달한다.

4. Hold Down Timer

장애가 발생한 Network로부터 오는 정보를 일정시간 동안 무시하고 대기하는 상태. 전체 Network가 장애를 감지하고 이를 Routing Table에 적용하는 시간동안 대기하는것이다. Hold Down Timer는 180초. 대기시간 동안 현재 갖고 있던 경로의 Metric보다 더 나은 경로의 정보를 받는다면 이것을 Routing Table에 Update하고 Hold Down Timer를 해제한다. 경로의 Hop Count값이 같거나 크면 무시한다.

5. Triggered Update

RIP의 Update 주기는 30초. Network에 변경이 생기면 다음 Update 시간을 기다리지 않고 즉시 Update하는 것이다.