yeolyi.com성열의 컴퓨터공학

패킷 교환

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

서울의 내 컴퓨터에서 부산의 서버로 파일을 보내려면 이더넷 전선 하나로는 안 되고, 여러 전선과 그 사이의 중간 장치를 거쳐야 합니다. 이렇게 컴퓨터들을 이어 데이터를 주고받게 한 것을 네트워크(network)라 합니다. 그 전선들은 수많은 사람이 함께 씁니다. 길 하나를 여럿이 어떻게 나눠 써야 할까요?

길을 예약하는 전화

옛 유선 전화는 전화를 걸면 교환기들이 두 전화기 사이에 길을 하나 잡아 주고, 통화가 끝날 때까지 두 사람만 씁니다. 이렇게 길을 미리 예약하는 방식을 회선 교환(circuit switching)이라 합니다.

끊김 없이 일정한 속도로 말할 수 있지만, 아무 말도 하지 않는 동안에도 길은 묶여 있습니다. 컴퓨터의 데이터는 몰렸다 끊겼다 합니다. 웹 페이지를 열 때 한꺼번에 받고, 읽는 동안에는 한참 아무것도 주고받지 않습니다.

쪼개서 보내기

다른 방법은 데이터를 작은 조각으로 쪼개고 조각마다 받는 쪽 주소를 적어 보내는 것입니다. 이 조각을 패킷(packet)이라 합니다. 중간 장치는 패킷을 받을 때마다 주소를 보고 다음 장치로 넘깁니다. 이 방식이 패킷 교환(packet switching)이고 인터넷이 이 방식을 씁니다. 패킷을 넘기는 중간 장치는 라우터(router)라 부릅니다. 상자마다 주소를 붙여 여러 사람의 상자를 한 트럭에 싣는 택배와 같습니다.

1973년 인터넷의 전신 ARPANET 지도. 네모(IMP·TIP)가 패킷을 넘기는 장치이고 타원은 거기 연결된 컴퓨터다 (그림: BBN · 퍼블릭 도메인)
1973년 인터넷의 전신 ARPANET 지도. 네모(IMP·TIP)가 패킷을 넘기는 장치이고 타원은 거기 연결된 컴퓨터다 (그림: BBN · 퍼블릭 도메인)

가, 나, 다 세 사람이 전선 하나를 함께 씁니다. 칸 하나는 패킷 하나를 보내는 시간입니다. 회선 교환은 칸을 세 사람에게 돌아가며 예약해 두고, 패킷 교환은 그때 보낼 것이 있는 사람이 씁니다.

가
나
다
회선 교환 · 10칸 (빈 칸 5개)
가나다가나다가나다가
패킷 교환 · 5칸
가나가가가

점선 칸은 예약만 해 두고 보낼 것이 없어 비어 지나간 칸입니다. 셋 모두 4개로 맞춰 봅시다.

셋 모두 쉬지 않고 보내면 빈 칸이 없어 두 방식이 똑같이 12칸에 끝납니다. 하지만 데이터가 몰렸다 끊겼다 하면, 쉬는 사람에게 예약된 칸까지 쓰는 패킷 교환이 같은 전선으로 더 많이 보냅니다.

뒤섞여 도착하는 패킷

대신 패킷 하나하나가 따로 여행합니다. 라우터는 패킷이 올 때마다 그때 상황을 보고 다음 장치를 고르니, 같은 메시지의 패킷도 서로 다른 길로 갈 수 있습니다.

보낸 순서
안녕하세요
AB
도착한 순서 · 0/5

단계 0

  1. 다음을 눌러 끝까지 보내 봅시다.
  2. “다시 보내기”를 눌러 패킷마다 새로 고른 길로 보내 봅시다.

길마다 거치는 라우터 수가 달라, 뒤에 보낸 패킷이 먼저 도착하기도 합니다.

라우터는 바로 넘기지 못한 패킷을 큐에 줄 세워 두는데, 패킷이 몰려 큐가 꽉 차면 새로 들어온 패킷을 버립니다. 패킷 교환은 길을 효율적으로 나눠 쓰는 대신, 패킷이 늦거나 순서가 바뀌거나 사라질 수 있음을 받아들인 방식입니다.

도전 문제

가, 나, 다가 전선 하나를 나눠 씁니다. 칸은 1번부터 세고 칸 하나에 패킷 하나를 보냅니다. 각자의 패킷은 아래 칸이 시작할 때 준비되고 그 칸부터 보낼 수 있습니다. 회선 교환은 1, 2, 3번 칸을 가, 나, 다에게 주고 이 차례를 되풀이합니다. 패킷 교환은 라우터 큐에 준비된 순서대로 줄을 세워 하나씩 보냅니다. 나의 마지막 패킷이 끝나는 칸은 패킷 교환이 회선 교환보다 몇 칸 늦을까요? 숫자로 답하세요.

가: 패킷 7개, 1번 칸에 준비
나: 패킷 2개, 2번 칸에 준비
다: 패킷 1개, 3번 칸에 준비