Longest Match Rule   롱기스트 매치 룰

(2024-04-14)

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. 포워딩  

  1. Top (분류 펼침) New     :     1,592개 분류    6,516건 해설

"본 웹사이트 내 모든 저작물은 원출처를 밝히는 한 자유롭게 사용(상업화포함) 가능합니다"
     [정보통신기술용어해설]       편집·운영 (차재복)          편집 후원          편집 이력