초안아직 검토하지 않은 글이라 틀린 곳이 있을 수 있습니다.
사진 파일을 패킷 여러 개로 나눠 IP로 보내면, 가운데 조각이 사라지거나 뒤 조각이 먼저 도착할 수 있습니다. 그러면 사진은 깨집니다. 패킷이 사라지고 뒤섞이는 망 위에서 어떻게 데이터를 빠짐없이 순서대로 전할 수 있을까요?
서류를 봉투 여러 개에 나눠 부친다면, 봉투마다 번호를 적고 “몇 번까지 받았다”는 답장을 달라고 하면 됩니다. 답장이 없으면 다시 부칩니다. TCP(Transmission Control Protocol)가 이렇게 합니다.
여기서는 하나를 보내고 ACK가 오면 다음 것을 보냅니다.
보내는 쪽: 1번을 보냅니다.
그림은 위에서 아래로 시간이 흐르고, 화살표 하나가 메시지 하나입니다.
데이터가 사라지면 ACK가 오지 않으니, 보내는 쪽은 타임아웃이 지나서야 같은 번호를 다시 보냅니다. ACK가 사라져도 보내는 쪽은 무엇이 사라졌는지 모르고 똑같이 다시 보냅니다. 이때 생기는 중복은 받는 쪽이 순서 번호로 알아채 버리니, 무엇을 몇 번 잃어버리든 받는 쪽에는 “안녕하세”가 순서대로 쌓입니다.
하나씩 ACK를 기다리면 ACK가 돌아오는 동안 아무것도 보내지 못해 느립니다. 그래서 실제 TCP는 여러 개를 이어서 보냅니다. 뒤에 보낸 것이 먼저 도착해도 받는 쪽이 번호를 보고 제자리에 끼워 넣습니다.
번호로 순서를 맞추려면 양쪽이 서로의 첫 번호를 알아야 합니다. TCP는 연결할 때마다 첫 번호를 새로 고르므로, 데이터를 보내기 전에 첫 번호를 알려 주고 확인받습니다.
여는 쪽이 첫 번호 100을 담은 SYN(synchronize)을 보내면, 받는 쪽은 자기 첫 번호 300을 담은 SYN과 “ACK 101”을 한 메시지로 보냅니다. 여는 쪽이 “ACK 301”을 보내면 끝납니다. 세 번 오가므로 3-way 핸드셰이크(three-way handshake)라 합니다. 이렇게 번호를 맞춘 상태를 연결(connection)이라 합니다.
하나 보내고 ACK가 오면 다음 것을 보내는 TCP에서, 순서 번호를 0부터 k − 1까지만 돌려 쓰고 ACK에도 다음에 받을 번호를 그 방식으로 적는다고 합시다. 메시지는 사라질 수는 있어도 순서가 바뀌거나 뒤늦게 도착하지 않고, 타임아웃은 왕복 시간보다 충분히 깁니다. 어떤 메시지가 사라지더라도 받는 쪽이 중복을 가려 내려면 k는 적어도 얼마여야 할까요? 숫자로 답하세요.