[Network] Distance-Vector 라우팅 알고리즘

v 이더넷과 시리얼 인터페이스는 서로 다른 네트워크여야 한다

 

v 한 라우터에서 라우팅 프로토콜을 2개 이상 사용해야 한다면

Adminstrative Distance가 가장 작은 게 우선 !

 

* 라우팅 프로토콜별 Adminstrative Distance

RIP(120), IGRP(100), OSPF(110)

Connected interface(0),

Static route out an interface(0),

Static route to a next hop(1)

 

---

Distance-Vector 라우팅 알고리즘

라우팅 테이블 정보를 주기적으로 (30초) 계속 전달

업데이트가 모든 네트워크에 전달되는 시간 Convergence Time이 많이 발생한다.

=> 루핑 발생

 

v 루핑이 발생하는 이유

한 라우터가 라우팅 정보에 대한 모든 정보를 갖고 있지 않고, 이웃 라우터로부터 업데이트가 느리기 때문.

v 루핑 해결 방법

- Maximum Hop Count, 최대 홉 카운트를 정해놓고 라우터 루핑 멈추기.

- Hold Down Timer, 네트워크가 다운되었을 때 동작시킴. 동작하고 있는 중에는 외부에서 해당 네트워크에 대한 라우팅 경로 정보를 받았을 때 원래 가지고 있던 메트릭 값보다 큰 값이 오면 무시한다. 어떤 경로가 죽었다고 판단되면 이 경로에 대한 상태를 바꾸지 않고 일정 시간=모든 라우터가 그 경로가 죽었다는 것을 인식하는 시간이 지난 다음에 바꾸겠다. 

- Split Horizon, 라우팅 정보가 들어온 곳으로는 같은 정보를 내보낼 수 없다. (라우팅 루프를 자기 라우터랑 붙어있는 인접 라우터에서만 방지할 수 있다.)

- Route Poisoning, 라우팅 테이블에 극약 처방을 한다.. 다운된 네트워크를 메트릭 값을 16으로 무한대치로 바꾸어 버리는 방식. 사전에 잘못된 라우팅 정보를 받는 일을 막는다.

- Poison Reverse, 라우팅 정보를 되돌려 보내기는 하되 이 값을 무한대 값으로 쓰기

 

 

장점) 쉽고, 간편하고, 라우팅 테이블을 적게 사용

단점) 루핑 발생 쉬움

 

---

* VLSM (Variable Length Subnet Mask) 이란

: IP주소의 효율적 이용을 위해 한 라우터에 접속되는 네트워크 마다 서로 다른 서브넷 마스크를 줄 수 있도록 만든 규칙. 

라우팅 프로토콜이 VLSM을 지원하느냐~

IP주소가 점점 부족해지면서 VLSM 개념이 대두되기 시작.

예전 RIP, IGRP 라우팅 프로토콜은 지원 x. EIGRP, OSPF 지원 o.