yeolyi.com성열의 컴퓨터공학

이더넷

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

사무실 컴퓨터 열 대를 비트 보내기 글처럼 둘씩 전선으로 모두 이으려면 전선이 45개 필요합니다. 차라리 전선 하나에 모두 붙이면 어떨까요? 그러면 한 컴퓨터가 실은 비트를 모두가 듣게 됩니다.

프레임과 MAC 주소

누구에게 보내는지 알리려면 비트를 묶음으로 보내고, 묶음 앞에 받을 곳을 적으면 됩니다. 이 묶음을 프레임(frame)이라 합니다. 프레임에는 받는 곳, 보낸 곳, 데이터가 차례로 들어 있고, 끝에는 중간에 비트가 깨졌는지 확인할 검사값이 붙습니다.

주소로는 장치마다 만들 때 붙여 두는 고유 번호를 씁니다. 이를 MAC 주소라 합니다. 프레임은 모두에게 닿지만, 받는 곳이 제 주소가 아니면 버립니다.

A가 보낼 곳
받는 곳0C:33
보낸 곳0A:11
데이터안녕
검사값2E
A0A:11보냄
B0B:22버림
C0C:33받음
D0D:44버림

선에 붙은 B, C, D 모두 프레임을 듣지만, 받는 곳 0C:33이 제 주소인 C만 받고 나머지는 버립니다.

프로토콜

어느 비트부터가 받는 곳인지, 검사값은 어떻게 계산하는지를 모든 컴퓨터가 똑같이 알아야 서로 프레임을 읽을 수 있습니다. 이렇게 통신하는 쪽들이 미리 정해 둔 형식과 절차를 프로토콜(protocol)이라 합니다. 앞 글의 시작 비트와 속도도 프로토콜입니다. 이더넷(Ethernet)은 이렇게 전선 하나를 함께 쓰는 프로토콜로 시작해, 지금 유선 네트워크에서 가장 널리 쓰입니다.

충돌

둘이 동시에 보내면 전압이 섞여 둘 다 알아볼 수 없게 됩니다. 이를 충돌(collision)이라 합니다. 그래서 이더넷은 남이 보내는 중이면 기다리고, 그래도 부딪히면 둘 다 멈췄다 다시 보냅니다. 그런데 언제 다시 보내야 할까요?

부딪힌 뒤

칸 하나가 한 단위 시간입니다. A와 B가 0번 칸에서 동시에 보내기 시작합니다.

  1. “바로 다시”로 재생해 봅시다.
  2. “무작위로 기다리기”로 바꿔 재생해 봅시다. 처음으로를 누를 때마다 기다릴 칸 수를 새로 고릅니다.

부딪히자마자 다시 보내면 둘이 또 같은 때에 보내 계속 부딪힙니다. 그래서 이더넷은 저마다 기다릴 시간을 무작위로 골라 다시 보냅니다. 둘이 다른 시간을 고르면 먼저 보낸 쪽이 끝날 때까지 다른 쪽이 기다려 차례로 보냅니다.

도전 문제

부딪힌 두 컴퓨터는 각자 기다릴 칸 수를 무작위로 골라 다시 보냅니다. 처음 부딪힌 뒤에는 0, 1 중에서, 두 번째로 부딪힌 뒤에는 0, 1, 2, 3 중에서 같은 확률로 고릅니다. 둘이 같은 수를 고르면 또 부딪힙니다. 처음 부딪힌 뒤 두 번 더 연달아 부딪힐 확률은 얼마일까요? 기약분수로 답하세요.