한국어
메뉴

롱기스트 매치(최장 일치)란?

라우터가, 목적지 IP 주소와 일치하는 경로가 라우팅 테이블에 여러 개 있을 때 프리픽스가 가장 긴(가장 구체적인) 경로를 고르는 규칙. 예를 들어 10.0.0.0/8과 10.1.0.0/16 모두에 일치하는 목적지에는 /16 경로를 쓴다. 어디에도 일치하지 않을 때 쓰는 기본 경로(0.0.0.0/0)는 길이 0인 가장 짧은 경로에 해당한다.

일본어 명칭: ロンゲストマッチ(最長一致)

롱기스트 매치(최장 일치)은(는) 네트워크 기초, 네트워크 설계와 운용 등 2개 분야의 연습 문제 2개에 나와요.

분야: 네트워크 설계와 운용

도전해 보기: 롱기스트 매치(최장 일치) 관련 문제

라우터의 라우팅 테이블에 0.0.0.0/0(다음 전달 대상은 라우터 A), 10.0.0.0/8(라우터 B), 10.1.0.0/16(라우터 C), 10.1.2.0/24(라우터 D)의 4개 경로가 있다. 목적지가 10.1.5.9인 패킷은 어느 라우터로 보내지는가?

  1. A라우터 B
  2. B라우터 D
  3. C라우터 C
정답과 해설 보기

정답: C. 라우터 C

라우터는 목적지 주소와 일치하는 경로 중 프리픽스가 가장 긴(가장 구체적인) 것을 선택합니다. 이를 최장 일치(롱기스트 매치)라고 합니다. 10.1.5.9는 0.0.0.0/0, 10.0.0.0/8, 10.1.0.0/16과 일치하지만 10.1.2.0/24의 범위(10.1.2.0~10.1.2.255)에는 들어가지 않습니다. 일치하는 것 중 가장 긴 /16의 라우터 C로 보냅니다. 0.0.0.0/0은 모든 목적지와 일치하는 기본 경로(디폴트 라우트)로, 달리 일치하는 경로가 없을 때만 사용됩니다.

라우터의 라우팅 테이블에 172.16.0.0/12(다음 전달 대상은 라우터 B), 172.16.32.0/19(라우터 A), 172.16.48.0/20(라우터 C), 0.0.0.0/0(라우터 D)의 4개 경로가 있다. 목적지가 172.16.45.10인 패킷이 보내지는 라우터는?

  1. A라우터 A
  2. B라우터 B
  3. C라우터 C
정답과 해설 보기

정답: A. 라우터 A

라우터는 목적지와 일치하는 경로 중 프리픽스가 가장 긴 것을 고릅니다(롱기스트 매치). 세 번째 옥텟 45는 2진수로 00101101입니다. /19는 세 번째 옥텟의 상위 3비트까지 비교하므로 45 AND 224 = 32가 되어 172.16.32.0/19(172.16.32.0~172.16.63.255)와 일치합니다. /20은 상위 4비트까지 비교하며 45 AND 240 = 32로 48과 다르므로 172.16.48.0/20(172.16.48.0~172.16.63.255)과는 일치하지 않습니다. 172.16.0.0/12와 기본 경로에도 일치하지만, 일치한 것 중 가장 긴 /19가 선택되어 라우터 A로 보내집니다.

해설 속 롱기스트 매치(최장 일치)

롱기스트 매치(최장 일치)이(가) 나오는 문제 (2)

  1. 라우터의 라우팅 테이블에 0.0.0.0/0(다음 전달 대상은 라우터 A), 10.0.0.0/8(라우터 B), 10.1.0.0/16(라우터 C), 10.1.2.0/24(라우터 D)의 4개 경로가 있다. 목적지가 10.1.5.9인 패킷은 어느 라우터로 보내지는가?
  2. 라우터의 라우팅 테이블에 172.16.0.0/12(다음 전달 대상은 라우터 B), 172.16.32.0/19(라우터 A), 172.16.48.0/20(라우터 C), 0.0.0.0/0(라우터 D)의 4개 경로가 있다. 목적지가 172.16.45.10인 패킷이 보내지는 라우터는?

이 용어가 포함된 비교

관련 용어

라우터(Router) 라우팅(경로 제어) 패킷(Packet) 경로 요약(Route Summarization) 경로 MTU 탐색(Path MTU Discovery) 관리 거리(Administrative Distance) 링크 어그리게이션(Link Aggregation) 브로드캐스트 도메인(Broadcast Domain) 스패닝 트리 프로토콜(STP) ACL(접근 제어 목록)

용어집으로 돌아가기