개발새발 IT

경로 요약 (Route Summarization)

 ※ 경로 요약(Route Summarization)은 Supernetting, Route Aggregation 이라고도 한다.

아래와 같은 4개의 네트워크가 있다고 가정한다.

 만약 위 네트워크들의 경로가 같더라도 라우팅 테이블에는 5개의 항목이 존재할 것이다. 하지만 경로를 요약하여 하나의 네트워크 주소로 표현한다면 라우팅 테이블에는 1개의 항목이 존재하게 되고 라우터의 메모리를 절약할 수 있다. 또한 라우팅 정보를 전달할 때도 1개의 항목만 전달하면 되므로 라우팅 정보 교환시에 통신 대역을 절감할 수 있다.

 ※ 참고로 위의 네트워크는 하나의 네트워크 주소로 요약되지 않는다.

경로 요약시 주의할 점이 있다.

1. 요약할 네트워크는 연속적이어야 한다.

2. 요약되는 네트워크의 개수가 2^n개여야 한다. {1.0.0.0 ~ 1.9.0.0 네트워크가 있다고 가정하면 1.0.0.0 ~ 1.7.0.0 (2^3개)가 1.0.0.0/13로 요약되고 1.8.0.0 ~ 1.9.0.0 (2^1개)가 1.8.0.0/15으로 요약된다.}

3. 따라서 요약했을 때 기준값이 되는 처음 주소는 0,2,4,8,16,32...과 같이 2^n이 된다. {1.7.0.0 ~ 1.8.0.0이 있을 때 둘은 1.7.0.0/15과 같이 하나도 요약 될 수 없다. 7은 2^n이 아니다. 요약하면 1.7.0.0/16와 1.8.0.0/16 각각 그대로 이다.)

 경로 요약 방법

1. 네트워크 주소를 2진수로 변환한다.

2. 3옥텟의 6비트까지 동일함을 알 수 있다. 즉 22비트까지 동일하다. 또한 3옥텟의 6비트까지 동일하면서 위의 네트워크 주소 외에 다른 네트워크는 없다. (이 말은 주어진 네트워크 주소가 연속적이라고 할 수도 있다.)

* 쉽게 말해서 3옥텟의 000010xx에서 xx부분에 00, 01, 10, 11과 같이 모든 경우의 수가 들어와 있기 때문에 다른 네트워크는 존재할 수가 없다.

3. 첫번째 주소를 기준으로 하여 160.230.8.0/22 가 요약된 네트워크 주소가 된다. (요약된 네트워크의 개수는 4개)

* 쉬운 방법 : 요약될 수 있는 곳의 수(160.230.8.0에서는 8)가 4의 배수(4의 배수인 경우에는 연속된 4개의 네트워크 주소가 있어야 한다.)로, 다시 표현하면 2^2의 배수인 경우이다. 그러면 3옥텟 즉, 24비트에서 2비트를 빼주면 된다. 요약될 수 있는 곳의 수가 2^n의 배수이면 (기본 서브넷 마스크 비트수 - n)을 해주는 것이다.

만약에 위의 네트워크에 160.230.7.0가 추가되면 어떻게 요약이 될까?

이때는 160.230.8.0 ~ 160.230.11.0 까지는 160.230.8.0/22로 요약이 되고 160.230.7.0은 160.230.7.0/24로 된다.

(160.230.0.0부터 시작해서 요약 한다고 생각했을 때 160.230.7.0과 168.230.8.0은 요약 할 수가 없다. 2^n개씩 요약 할 수 있으므로 0~7로 요약했을 때를 생각하면 7, 8이 요약 될 수 없다는 것을 알 수 있다.)

여기서 더 나아가서 160.230.6.0까지 추가된다면?

160.230.6.0에서 요약될 곳의 수가 6이다. 이것은 2^1의 배수이고 2의 배수인 경우 연속된 2개의 네트워크 주소가 있어야 한다. 따라서 160.230.6.0 ~ 160.230.7.0이 요약되는데 2^1이므로 (기본 서브넷 마스크 비트수 - 1)이 되어 160.230.6.0/23으로 요약된다. 나머지 여전히 160.230.8.0 ~ 160.230.11.0 까지는 160.230.8.0/22로 요약된다.

글로 된 설명이 어려우면 아래의 그림을 참고하자.

<그림1> Class C IP Address가 256개 있을 경우 요약 범위(})

그림1을 다시 글로 요약하면 아래와 같다.

요약될 수 있는 네트워크 주소의 수가 

(2^1=2)의 배수일 경우는 자신을 포함 연속 2개의 Network Address가 필요하고 Network Address / (default_submask_bit수 - 1) 으로 요약

(2^2=4)의 배수일 경우는 자신을 포함 연속 4개의 Network Address가 필요하고 Network Address / (default_submask_bit수 - 2) 으로 요약

(2^3=8)의 배수일 경우는 자신을 포함 연속 8개의 Network Address가 필요하고 Network Address / (default_submask_bit수 - 3) 으로 요약

(2^4=16)의 배수일 경우는 자신을 포함 연속 16개의 Network Address가 필요하고 Network Address / (default_submask_bit수 - 4) 으로 요약

(2^5=32)의 배수일 경우는 자신을 포함 연속 32개의 Network Address가 필요하고 Network Address / (default_submask_bit수 - 5) 으로 요약

(2^6=64)의 배수일 경우는 자신을 포함 연속 64개의 Network Address가 필요하고 Network Address / (default_submask_bit수 - 6) 으로 요약

(2^7=128)의 배수일 경우는 자신을 포함 연속 128개의 Network Address가 필요하고 Network Address / (default_submask_bit수 - 7) 으로 요약

(2^8=256)의 배수일 경우는 자신을 포함 연속 256개의 Network Address가 필요하고 Network Address / (default_submask_bit수 - 8) 으로 요약

 이것을 염두에 두고 처음부터 다시 보면 이해가 쉽다.

 연습삼아 하나 더 해보자. (이제는 이진수가 없어도 가능하다. 정확히 확인하려면 이진수로 변환해서 경우의 수를 살펴보면 보라.)

160.230.9.0 -> 9는 2^0의 배수이므로 1개의 주소(자기 자신)가 필요하고 160.230.9.0/(24-0)이 되어서 160.230.9.0/24로 요약

160.230.10.0 -> 10은 2^1의 배수이므로 2개의 주소(160.230.10.0 ~ 160.230.11.0)가 필요하고 160.230.10.0/(24-1)이 되어서 160.230.10.0/23으로 요약

160.230.11.0

160.230.12.0 -> 12는 2^2의 배수이므로 4개의 주소(160.230.12.0 ~ 160.230.15.0)가 필요하고 160.230.12.0/(24-2)이 되어서 160.230.12.0/22로 요약

160.230.13.0

160.230.14.0

160.230.15.0

따라서

위와 같이 요약된다.

 이것을 B class로 바꿔도 마찬가지의 방법으로 하면 된다.

160.9.0.0 -> 9는 2^0의 배수이므로 1개의 주소(자기 자신)가 필요하고 160.9.0.0/(16-0)이 되어서 160.9.0.0/16으로 요약

160.10.0.0 -> 10은 2^1의 배수이므로 2개의 주소(160.10.0.0 ~ 160.11.0.0)가 필요하고 160.10.0.0/(16-1)이 되어서 160.10.0.0/15으로 요약

160.11.0.0

160.12.0.0 -> 12는 2^2의 배수이므로 4개의 주소(160.12.0.0 ~ 160.15.0.0)가 필요하고 160.12.0.0/(16-2)이 되어서 160.12.0.0/14로 요약

160.13.0.0

160.14.0.0

160.15.0.0

따라서

위와 같이 요약된다.