yeolyi.com성열의 컴퓨터공학

IP와 라우팅

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

패킷 교환 글에서 라우터는 패킷에 적힌 받는 곳을 보고 다음 장치로 넘겼습니다. 그런데 인터넷에 붙은 컴퓨터는 셀 수 없이 많습니다. 라우터는 받은 패킷을 어느 쪽으로 넘겨야 할지 어떻게 알까요? 인터넷에서 패킷을 여러 라우터를 거쳐 목적지 컴퓨터까지 보내는 프로토콜이 IP(Internet Protocol)입니다.

IP 주소

IP는 컴퓨터마다 IP 주소(IP address)를 붙입니다. IP 주소는 32비트이고, 10.2.0.7처럼 8비트씩 끊어 0부터 255까지의 수 네 개를 점으로 이어 씁니다.

앞부분은 컴퓨터가 속한 네트워크를, 뒷부분은 그 안의 컴퓨터 하나를 가리킵니다. 여기서는 앞 두 수 10.2가 네트워크, 뒤 두 수 0.7이 컴퓨터라고 정해 둡시다(실제로는 앞부분 길이가 네트워크마다 다릅니다). 편지도 부산까지 가는 동안에는 “부산”만 보고 옮기고, 몇 동 몇 호는 부산에 닿은 뒤에야 봅니다.

라우팅 테이블

라우터는 네트워크마다 패킷을 어디로 넘길지 적은 라우팅 테이블(routing table)을 둡니다. 패킷을 넘겨줄 바로 다음 장치는 다음 홉(next hop)이라 합니다. 라우터는 받는 주소의 앞부분과 맞는 줄을 찾아 그 줄의 다음 홉으로 넘깁니다. 이렇게 길을 정하는 일을 라우팅(routing)이라 합니다.

라우터는 전체 길을 모르고 바로 다음 한 칸만 압니다. 갈림길마다 “부산 →” 표지판만 따라가도 부산에 닿는 것과 같습니다.

받는 컴퓨터
A10.1.0.5R1R2R3R4R5B10.2.0.7C10.3.0.9

A가 10.2.0.7로 보낼 패킷을 만들었습니다. A는 패킷을 모두 자기 라우터 R1에 넘깁니다.

  1. 다음을 눌러 패킷이 B에 닿을 때까지 따라가 봅시다. 표에서 하이라이트된 줄이 라우터가 본 줄입니다.
  2. 지나온 링크 하나를 눌러 끊고 처음부터 다시 보내 봅시다.
  3. R1에 붙은 링크 두 개를 모두 끊고 처음부터 다시 보내 봅시다.

링크가 끊기면 표가 바뀌어 패킷이 다른 길로 돌아갑니다. 갈 길이 아예 없으면 라우터는 패킷을 버립니다.

표 채우기

라우터들은 이웃과 어떤 링크로 이어져 있는지 소식을 주고받습니다. 이를 모으면 망 전체를 그래프로 그릴 수 있고, 최단 경로를 계산해 네트워크마다 첫 홉을 표에 적습니다. 링크가 끊기면 소식이 퍼지며 표가 다시 계산됩니다.

도전 문제

아래 망에서 각 라우터는 링크 비용 합이 가장 작은 길을 골라, R5에 붙은 네트워크 10.5로 가는 첫 홉을 표에 적어 두었습니다. 그런데 R2와 R3 사이 링크가 끊겼고, 이를 알아챈 R2만 표를 다시 계산했습니다. 다른 라우터의 표는 그대로입니다. 지금 R1, R2, R3, R4에서 10.5로 가는 패킷을 하나씩 보내면, R5에 끝내 닿지 못하는 패킷은 몇 개일까요? 숫자로 답하세요.

링크와 비용
R1 - R2 : 1
R1 - R3 : 4
R2 - R3 : 1   (끊김)
R2 - R4 : 2
R3 - R5 : 1
R4 - R5 : 6