Longest Match Rule   롱기스트 매치 룰

(2024-01-16)

Longest Prefix Matching


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 참조

라우팅 기초일반
   1. 라우팅 이란?   2. IP 라우팅   3. Hello 프로토콜   4. traceroute   5. TTL   6. 라우티드 프로토콜   7. 라우팅 광고   8. 루트 서버   9. 엑세스 리스트   10. 롱기스트 매치 룰   11. 포워딩  


Copyrightⓒ written by 차재복 (Cha Jae Bok)               기술용어해설 후원
"본 웹사이트 내 모든 저작물은 원출처를 밝히는 한 자유롭게 사용(상업화포함) 가능합니다"