Longest Match Rule   롱기스트 매치 룰

1. Longest Match Rule

  ㅇ 라우터가, IP 패킷을 라우팅(포워딩)할 때, 라우팅 테이블에서 해당 항목을 찾는, 우선순위 규칙

     - IP 패킷의 목적지 IP 주소가, 
     - 라우팅 테이블에 있는 수많은 목적지 IP 주소 중에,
     - 특히, 여럿이 부분 일치할 때,
     - 비트 단위로, 일치하는 부분이 가장 긴 곳으로, 포워딩(라우팅)하는 규칙을 말함

  ㅇ 例) 수신 패킷의 목적지 IP 주소가, 10.23.2.132 일 때,
     - 만일, 라우팅 테이블에서, 다음 3개의 출력 인터페이스가 부분 일치하는 경우에,
        . 0.0.0.O/0 (특별히, 모든 주소와 일치함을 나타냄), 10.23.2.0/24, 10.23.3.0/23
     - 이 중에, 
        . 10.23.2.0/24 (프리픽스 일치 비트 24개) 경우가, 
        . 0.0.0.O/0 (프리픽스 길이 0), 10.23.1.0/16 (프리픽스 일치 비트 23개) 보다,
        . 더 많이 일치하므로, 10.23.2.0/24 쪽이 우선권을 갖음

  ※ [참고] ☞ CIDR 참조