5급 공채 2차

2024년 5급 공채 기술 2차 컴퓨터네트워크

문제 3개 · 50점. 참고 답안·채점 기준은 앱에서 볼 수 있습니다.

제1문 (20점)

그림은 Host 1이 ‘K’ 웹서버(Web Server)가 제공하는 홈페이지를 가져오는 데 필요한 장비와 프로토콜을 보여준다. Host 1이 Network A에 노트북을 처음으로 연결하여 아래의 단계를 거쳐 ‘K’ 웹사이트에 접속하고자 한다. 다음 질문에 답하시오. (총 20점)
[그림]
  1. (1) Host 1이 Network A에 연결되면, 통신을 위해 IPv4 주소를 할당받아야 한다. 이를 위해 사용되는 DHCP를 풀어 쓰고 동작 원리를 서술하시오. (6점)
  2. (2) Host 1은 ‘K’ 웹서버의 IPv4 주소를 모르기 때문에 DNS를 이용한다. DNS를 풀어 쓰고 동작 원리를 서술하시오. (6점)
  3. (3) 접속 과정에서 Host 1은 DNS로 메시지를 보내기 위하여 (가) 프로토콜을 이용하여 디폴트 게이트웨이의 MAC 주소를 알아야 한다. (가) 프로토콜의 약어를 풀어 쓰고 동작 원리를 서술하시오. (5점)
  4. (4) TCP 연결이 성공하면 Host 1은 (나) 프로토콜을 사용하여 웹사이트에 접속하여 홈페이지를 가져온다. (나) 프로토콜의 약어를 풀어 쓰시오. (3점)

제2문 (16점)

이진 지수 백오프(Binary Exponential Backoff)를 사용하는 IEEE 802.11 무선랜 분산조정함수(DCF: Distributed Coordination Function)에 대한 다음 물음에 답하시오. (총 16점)
  1. (1) 상호 전송간섭 범위 내에 있는 무선랜 장치 A와 B가 있다. 장치 A와 B의 최소 경쟁 윈도우(Minimum Contention Window, minCW) 값은 각각 15(=24-1)와 31(=25-1)이다. 장치 A와 B의 백오프(backoff) 값이 동시에 0이 되었을 때 발생하는 전송 과정을 minCW 및 backoff 값과 함께 설명하시오. (10점)
  2. (2) 고정된 무선랜 장치가 N개(단, N>2) 있을 때, 최소 경쟁 윈도우(minCW) 값이 프레임 충돌률과 전송 지연에 각각 어떤 영향을 미치는지 설명하시오. (6점)

제3문 (14점)

RSA 암호화 기법을 사용하는 공개키 시스템에 대한 다음 물음에 답하시오. (총 14점)
  1. (1) 이 시스템에서 사용된 공개키가 e=17이고 p=61, q=53이라고 할 때, 개인키를 구하시오. (단, d의 범위는 2,700<d<2,800이다) (7점)
  2. (2) 1)과 동일한 공개키를 사용할 때, 평문 M=2의 암호문 C \,를 계산하시오. (7점)