yeolyi.com성열의 컴퓨터공학

DNS

초안아직 검토하지 않은 글이라 틀린 곳이 있을 수 있습니다.

라우터는 IP 주소만 보고 패킷을 넘기지만, 우리가 브라우저에 치는 것은 www.example.com 같은 이름입니다. 이름을 IP 주소로 누가, 어떻게 바꿔 줄까요?

이름과 주소

휴대폰 연락처는 친구 이름을 전화번호로 바꿔 줍니다. 인터넷에서 이름을 IP 주소로 바꿔 주는 시스템을 DNS(Domain Name System)라 하고, 이름을 받아 답해 주는 컴퓨터를 네임서버(name server)라 합니다.

전 세계의 이름과 주소를 표 하나에 적어 네임서버 한 대에 두면 어떨까요? 이름은 수억 개이고 매일 바뀝니다. 그 표를 한 곳에서 고치는 것도, 모두가 한 곳에 묻는 것도 감당할 수 없습니다. 이 표를 어떻게 나눠 맡을 수 있을까요?

나눠 맡기

도메인 이름(domain name)은 점으로 나뉜 조각들입니다. www.example.com을 오른쪽부터 읽으면 com 안의 example 안의 www입니다.

루트최상위 도메인도메인컴퓨터 이름(루트)comorgkrexampleexamplewwwmailwww

DNS는 이 트리의 칸마다 담당을 둡니다. 맨 위 루트 네임서버는 com, kr 같은 최상위 도메인(TLD, Top-Level Domain)을 누가 맡는지만 압니다. com 네임서버는 example.com을 누가 맡는지만 압니다. example.com의 네임서버는 www.example.com의 IP 주소를 직접 압니다. 이렇게 최종 답을 가진 서버를 권한 있는 네임서버(authoritative name server)라 합니다. 누구도 전체 표를 갖고 있지 않고, 새 이름을 만들 때도 자기 칸만 고치면 됩니다.

내 컴퓨터는 보통 통신사가 운영하는 리졸버(resolver)에게 묻고, 리졸버가 대신 루트부터 차례로 물어 답을 가져옵니다. 루트 네임서버의 주소는 리졸버에 미리 적혀 있습니다.

찾을 이름
내 컴퓨터
리졸버캐시 0개
루트 네임서버
com 네임서버
example.com 네임서버

이름을 고르고 묻기를 누릅니다.

리졸버의 캐시비어 있음
  1. “묻기”와 다음을 눌러 끝까지 따라가 봅시다.
  2. 같은 이름을 다시 물어봅시다.
  3. mail.example.com을 물어봅시다.

캐시

같은 이름을 다시 물으면 리졸버는 아무에게도 묻지 않고 바로 답합니다. 받은 답을 캐시에 적어 두었기 때문입니다. 최종 IP 주소뿐 아니라 중간에 들은 “example.com은 누가 맡는다” 같은 정보도 적어 두니, mail.example.com은 루트와 com을 건너뛰고 example.com 네임서버에 바로 묻습니다. 수많은 사람이 같은 리졸버에 묻기 때문에 인기 있는 이름은 대부분 캐시에서 바로 나갑니다.

그런데 서버를 옮겨 IP 주소가 바뀌면 캐시에 남은 옛 주소는 틀린 답이 됩니다. 그래서 네임서버는 답마다 기억해 둘 시간을 붙여 보냅니다. 이를 TTL(Time To Live)이라 하고, TTL이 지난 기록은 지우고 다시 묻습니다. 길게 잡으면 질문이 줄고, 짧게 잡으면 바뀐 주소가 빨리 퍼집니다.

도전 문제

리졸버의 캐시는 비어 있고 루트 네임서버 주소만 압니다. 아래 다섯 이름을 하나씩 물을 때, 리졸버는 캐시에 남은 가장 가까운 단서부터 묻고 TTL은 충분히 길어 아무것도 지워지지 않습니다. 묻는 순서를 마음대로 정할 수 있다면, 리졸버가 네임서버에 묻는 횟수의 합은 가장 적을 때 몇 번일까요? 숫자로 답하세요.

a.example.com
b.example.com
c.sample.com
d.sample.com
e.test.org