longest prefix matching을 알아보기 전에, prefix matching에 대해 알아보자. prefix matching이란 라우터에서 패킷의 목적지 주소와 포워딩 테이블을 비교하여 매칭시키는 것을 말한다. IP주소와 일치하는 prefix, 접두사가 존재하면 패킷을 그 방향으로 포워딩한다. 사진과 같이 datagram forwarding table에 destinaton address range가 설정되어 있다고 하자. 빨간 점선으로 구성된 부분과 주소가 일치하면, 해당 link interface로 전송되는 것이다. 아래 예시를 보면 첫 번째 주소는 11001000 00010111 00010 부분까지 일치하므로 interface 0에 전송한다. 두 번째 주소는 11001111 00011111..
