최장 프리픽스 매칭 (Longest Prefix Matching) with CIDR

최장 프리픽스 매칭 (Longest Prefix Matching) with CIDR

최장 프리픽스 매칭 (Longest Prefix Matching)란

최장 프리픽스 매칭(Longest Prefix Matching)은 IP 라우팅에서 많이 사용되는 알고리즘 중 하나입니다.
IP 라우팅에서, 최장 프리픽스 매칭은 패킷의 목적지 IP 주소를 라우팅 테이블의 엔트리와 비교하여 가장 긴 공통된 접두어(prefix)를 찾아내는 것입니다.

이를 통해 패킷이 어떤 경로로 전달되어야 하는지 결정할 수 있습니다.
최장 프리픽스 매칭은 라우터가 목적지 주소를 가장 효율적으로 찾아내기 위해 역할을 합니다.

최장 프리픽스 매칭 사용 방법

예를 들어, 라우팅 테이블에는 다음과 같은 엔트리들이 있다고 가정해봅시다.

• 10.0.0.0/8 via interface A
• 10.1.0.0/16 via interface B
• 10.1.2.0/24 via interface C
• 192.168.1.0/24 via interface D
  패킷의 목적지 IP 주소가 10.1.2.34이면, 가장 긴 접두어인 10.1.2.0/24에 해당하는 인터페이스 C를 선택하게 됩니다

CIDR(Classless Inter-Domain Routing) 표기법

IP 주소와 프리픽스 길이(prefix length)를 조합하여 IP를 나타낼 수 있습니다

CIDR 표기법은 주소/프리픽스길이과 같은 형식입니다.
주소는 IP 주소를 나타내고, 프리픽스 길이는 해당 주소의 접두어 비트 수를 나타냅니다.

CIDR 사용 방법

예를 드면 192.168.1.0/24는 IP 주소 192.168.1.0이고, 프리픽스 길이가 24비트인 접두어를 나타냅니다

따라서, 192.168.1.0/24는 192.168.1이라는 네트워크 주소와, 마지막 8비트(.0)를 제외한 24비트(192.168.1)를 포함하는 모든 IP 주소를 나타냅니다.
즉 192.168.1.0/24는 192.168.1이라는 네트워크 주소와, 마지막 8비트(.0)를 제외한 24비트(192.168.1)를 포함하는 모든 IP 주소를 나타냅니다
192.168.1.0/24 는 192.168.1.0 ~ 192.168.1.255의 IP 주소들을 가리키는 것이죠.

이러한 접두어는 일반적으로 Classful IP 주소 체계와는 달리 Classless IP 주소 체계에서 사용됩니다.