[네트워크] Network Layer (7) - Longest Prefix Matching

 

longest prefix matching을 알아보기 전에, prefix matching에 대해 알아보자.
prefix matching이란 라우터에서 패킷의 목적지 주소와 포워딩 테이블을 비교하여 매칭시키는 것을 말한다.

IP주소와 일치하는 prefix, 접두사가 존재하면 패킷을 그 방향으로 포워딩한다.

 

 

사진과 같이 datagram forwarding table에 destinaton address range가 설정되어 있다고 하자. 빨간 점선으로 구성된 부분과 주소가 일치하면, 해당 link interface로 전송되는 것이다. 

아래 예시를 보면 첫 번째 주소는 11001000 00010111 00010 부분까지 일치하므로 interface 0에 전송한다. 

두 번째 주소는 11001111 00011111 00011 부분이 일치하는 것이 없어 otherwise로 분류되어 interface 3으로 분류된다.

이렇게 접두사, 즉 주소의 앞부분과 일치하는 부분을 찾아서 데이터그램 전송을 하게 되는데, 이렇게만 해서는 문제가 발생할 수 있다.

 

11001000 00010111 00011000 10101010의 경우, 앞에서부터 일치하는 부분을 찾아보면, 

link interface 1과 2에 동시에 해당하는 것을 볼 수 있다. 이 경우, 라우터는 정보를 어디로 전송해야 할까?

이를 해결하기 위해 longest prefix match를 사용한다. 접두사가 일치하는 부분 중 겹치는 부분이 가장 많은 부분과 매칭하겠다는 의미이다.

 

그리고 또한 

fly by night ISP라고 불리는 ISP가 block ISP로 구획을 나누어준다.예시를 보면, IP주소 블록을 8개 조직에 할당해주어 조직화한다.이렇게 ISP 블록을 제작하면 하나의 서브넷을 받아 기관 등에서 특정 구획으로 나누어 관리하기 용이하다.