이진 탐색 트리와 라우팅 테이블 탐색 알고리즘의 상관관계
정보관리기술사 제139회 3교시 24번 문항으로, 과목은 인프라/네트워크입니다. ‘이진 탐색 트리’ 키워드는 정보관리기술사 기출 4문항에 나왔습니다.
원문 문제
정보관리기술사 제139회 24번. 이진 탐색 트리와 라우팅 테이블 탐색 알고리즘의 상관관계
핵심 키워드
- 이진 탐색 트리
- 라우팅 테이블 탐색
- 트리 기반 탐색
- 탐색 복잡도
- 경로 선택 알고리즘
고득점 가이드 — 1. 개요
라우터는 수십만~수백만 개의 프리픽스 항목에서 목적지 IP에 가장 길게 일치하는 항목을 찾는 최장 접두사 매칭(LPM)을 라인 속도로 수행해야 한다. 정렬된 키 공간에서 반복적 이분 탐색 원리를 활용하는 트리 기반 자료구조가 이 라우팅 테이블 조회에 적용되며, 탐색 효율이 곧 패킷 처리 성능을 좌우한다.
목차 조립 훈련
출제 이력
- 이진 탐색 트리기출 4문항
- 라우팅 테이블 탐색기출 1문항
- 트리 기반 탐색기출 1문항
- 탐색 복잡도기출 1문항
- 경로 선택 알고리즘기출 1문항