CISCO 네트워킹 8장 - 거리 벡터 방식(Distance Vector), 라우팅 루프(Loop) 해결 방법, VLSM 예제

Distance Vector 방식의 라우팅 프로토콜에서 Routing Loop

발생 원인

- 두개 이상의 라우터들이 동일한 목적지 네트워크 경로에 대해 정확하지 않은 라우팅 정보를 가지고 있을 때, 패킷이 목적지를 찾지 못하고 끊임없이 순환하는 현상

- 아래 그림에서 라우터 A의 라우팅 테이블이 변경되면 일정 주기 후에 라우터 B에 전달

- 만일 업데이트 주기가 30초라면 라우터 C는 라우터 A가 업데이트 되는 60초 후에 네트워크 변화를 감지

- 거리 벡터 방식에서 업데이트가 모든 네트워크에 전달되는 시간(Convergence Time)이 많이 걸리는 것으로 인해 루핑이 발생

 

​

해결책 5가지

1) Maximum Hop Count 설정 (최대 홉 수 제한)

- RIP의 경우 Maximum Hop Count를 15로 설정하고, 15를 넘어가는 라우팅 경로에 대해 Unreachable로 간주

- 루핑이 발생하더라도 16까지 이르면 루핑이 멈춤

- 네트워크 규모가 커질 경우 치명적인 약점

​

 

2) Hold down Timer

- 라우터 E에 붙어있는 네트워크 A다운 → 라우터E는 네트워크 A가 다운되었다는 것을 라우터 A에게 알림 → 라우터 A는 네트워크 A에 대한 Hold down 타이머를 시작 → 타이머가 동작하고 있는 동안에는 외부에서 해당 네트워크에 대한 라우팅 경로 정보를 받았을 때 원래 가지고 있던 메트릭 값(RIP는 홉)보다 큰 값이 들어오면 무시한다. 현재 가지고 있는 메트릭과 값이 같거나 좋은 경로만 업데이트 한다.

​

- 그 후, 라우터 A가 라우터 B와 D쪽으로 업데이트를 하게 되면 라우터 B와 D도 네트워크 A에 대해서 Hold down 타이머를 작동시킨다. 라우터 C는 B와 D에게 네트워크 A에게 홉 카운트3이라는 정보를 뿌리면 무시하고 C도 업데이트 받게 되면 Hold down상태가 된다.

 

​

3) Split Horizon

- 라우팅 정보가 들어온 곳으로는 같은 정보를 내보낼 수 없다는 것이다. 라우터 A는 네트워크 A에 대한 정보를 이미 라우터 E에서 받았기 때문에 네트워크 A에 대한 정보를 다시 라우터 E쪽으로는 내보낼 수 없다는 것이다. 라우터 A가 라우터 E에게 업데이트 할 때, 네트워크 A에 대한 라우팅 정보만을 보내지 않는 것이다.

​

- 스플릿 호라이즌은 두 라우터 간의 루핑 만을 막기 위해서 만들어진 기술이고, 전체 라우터 네트워크의 루핑을 스플릿 호라이즌을 가지고 막는 것은 어렵다.

 

​

4) Route Poisoning

- 네트워크 A가 다운되자 라우터 E가 네트워크 A에 대한 메트릭 값을 16 (사용할 수 없는 값)으로 바꿈 → 라우터 A에서 네트워크 A에 대한 업데이트 정보가 들어와도 라우터 E는 무시 → 라우터 E는 네트워크 A에 대한 메트릭 값을 16으로해서 라우터 A에게 보냄 → 라우터 A는 이제부터 네트워크 A에 대한 메트릭 값을 16으로 갖게 됨

 

​

5) Poison Reverse

- 라우팅 정보를 되돌려 보내기는 하되 이 값을 무한대 값(16)으로 쓰는 방식. 홉 개수가 무한대라는 것은 경로가 사용할 수 없다는 것이라서 라우터는 이 경로에 대한 라우팅 업데이트를 무시하는 것이 된다.

 

VLSM 연습 문제

1) 다음과 같이 네트워크 주소가 할당되었다 부서마다 100대, 60대, 25대의 컴퓨터를 구성하려고 할 때 VLSM을 이용하여 서브넷을 구성하여라.

 

네트워크 주소 : 210.101.230.0 ( = 210.101.230.0/24 )

서브넷 마스크 : 255.255.25.0

 

전체 어드레스 ( 브로드 캐스트, 네트워크 제외한 어드레스 )

100대가 필요한 부서 ( 2^6 < 100 < 2^7 )

- 210.101.230.0/25 ~ 210.101.230.127/25 ( 210.101.230.1/25 ~ 210.101.230.126/25 )

60대가 필요한 부서 ( 2^5 < 60 < 2^6 )

- 210.101.230.128/26 ~ 210.101.230.191/26 ( 210.101.230.129/26 ~ 210.101.230.190/26 )

25대가 필요한 부서 ( 2^4 < 25 < 2^5 )

- 210.101.230.192/27 ~ 210.101.230.223/27 ( 210.101.230.193/27 ~ 210.101.230.222/27 )

 

 

​

​

2) 부여된 네트워크의 주소가 200.1.1.0/24 일 때 다음을 VLSM 방식으로 네트워크를 할당하여라.

- 100대 / 60대 / 10대 / 10대 / 10대

 

전체 어드레스 ( 브로드 캐스트, 네트워크 제외한 어드레스 )

100대 ( 2^6 < 100 < 2^7 )

- 200.1.1.0/25 ~ 200.1.1.127/25 ( 200.1.1.1/25 ~ 200.1.1.126/25 )

60대 ( 2^5 < 60 < 2^6 )

- 200.1.1.128/25 ~ 200.1.1.191/25 ( 200.1.1.129/26 ~ 200.1.1.190/26 )

10대 ( 2^3 < 60 < 2^4 )

- 200.1.1.192/25 ~ 200.1.1.207/25 ( 200.1.1.193/28 ~ 200.1.1.206/28 )

10대 ( 2^3 < 60 < 2^4 )

- 200.1.1.208/25 ~ 200.1.1.213/25 ( 200.1.1.209/28 ~ 200.1.1.212/28 )

10대 ( 2^3 < 60 < 2^4 )

- 200.1.1.214/25 ~ 200.1.1.229/25 ( 200.1.1.215/28 ~ 200.1.1.228/28 )

 

​

​

3) 다음과 같이 네트워크 주소가 할당되었을 때 VLSM을 적용하여 각 인터페이스에 네트워크를 할당하여라. ( 192.168.10.0/24 )

 

전체 어드레스 ( 브로드 캐스트, 네트워크 제외한 어드레스 )

A : 192.168.10.0/26 ~ 192.168.10.63/26 ( 192.168.10.1/26 ~ 192.168.10.62/26 )

G : 192.168.10.64/27 ~ 192.168.10.95/27 ( 192.168.10.65/27 ~ 192.168.10.94/27 )

B : 192.168.10.96/28 ~ 192.168.10.111/28 ( 192.168.10.97/28 ~ 192.168.10.110/28 )

C : 192.168.10.112/28 ~ 192.168.10.127/28 ( 192.168.10.113/28 ~ 192.168.10.126/28 )

D : 192.168.10.128/30 ~ 192.168.10.131/30 ( 192.168.10.129/30 ~ 192.168.10.130/30 )

E : 192.168.10.132/30 ~ 192.168.10.135/30 ( 192.168.10.133/30 ~ 192.168.10.134/30 )

F : 192.168.10.136/30 ~ 192.168.10.139/30 ( 192.168.10.137/30 ~ 192.168.10.138/30 )