비트토렌트 조각 크기의 비밀: 작음이 언제든지 최선은 아니다

본 연구는 비트토렌트(BitTorrent) 프로토콜에서 파일을 조각(piece)과 하위조각(sub‑piece)으로 나누는 설계가 전송 성능에 미치는 영향을 실험적으로 규명한다. 비트토렌트는 콘텐츠를 고정 크기의 조각으로 분할하고, 각 조각을 16 KB 크기의 하위조각으로 다시 나눈다. 조각은 피어가 서로 교환하는 최소 단위이며, 하위조각은 실제 전송 단위이다. 조각 크기가 시스템 병렬성, 시드(Seed)의 효율성, 메타데이터 크기, 네트워크 오버헤드 등에 복합적으로 작용한다는 가설 하에, 저자들은 PlanetLab 테스트베드에서 다양한 파일 크기와 조각 크기를 조합한 실험을 수행하였다. 실험 환경은 40개의 리처(leecher)와 하나의 시드가 동일 시점에 토렌트에 참여하는 플래시 크라우드 시나리오이며, 각 리처는 업로드 대역폭을 20 KB/s에서 200 KB/s 사이의 균등 분포로 제한하고, 시드의 업로드 대역폭은 200 KB/s로 고정하였다. 조각 크기는 16 KB, 32 KB, 64 KB, 128 KB, 256 KB, 512 KB, 1 MB, 2 MB로 설정했으며, 파일 크기는 1 MB, 5 MB, 10 MB, 20 MB, 50 MB, 100 MB를 사용하였다. 첫 번째 실험군(소형 콘텐츠, 5 MB)에서는 조각 크기가 작을수록 평균 다운로드 완료 시간이 크게 감소하였다. 16 KB 조각을 사용할 경우 대부분의 피어가 100 초 이내에 다운로드를 마쳤지만, 512 KB 조각에서는 평균 시간이 두 배 이상으로 늘어났다. 이는 작은 조각이 피어가 완전한 조각을 빠르게 획득하고 ‘have’ 메시지를 전파함으로써, 다른 피어가 동일 조각을 중복 요청하는 현상이 감소하고, 시스템 전체의 업로드 활용도가 0.9 이상으로 유지되기 때문이다. 또한 시드가 중복 업로드하는 데이터 양이 512 KB 조각에서는 139 %에 달했지만, 16 KB 조각에서는 2배 이하로 억제되었다. 이는 시드가 동일 조각을 여러 번 전송하는 비효율성을 작은 조각이 자연스럽게 완화한다는 것을 보여준다. 두 번째 실험군(대형 콘텐츠, 100 MB)에서는 상황이 반전된다. 조각 크기가 작을수록 메타데이터 파일(조각 해시 리스트)의 크기가 급격히 증가하고, 비트필드(bitfield) 메시지와 ‘have’ 메시지의 빈도가 높아져 전체 업로드 트래픽에서 약 9 %에 달하는 오버헤드가 발생한다. 16 KB 조각을 사용할 경우 메타파일이 120 KB를 초과하고, 비트필드 메시지는 805 바이트에 달한다. 반면 256 KB 조각을 사용할 경우 메타파일은 10 KB 이하, 비트필드는 55 바이트에 불과해 오버헤드가 최소화된다. 실험 결과, 100 MB 파일에 대해 256 KB 조각이 평균 다운로드 시간을 약 600 초로 가장 낮게 유지했으며, 50 MB 파일에서는 64 KB 조각이 최적이었다. 이는 조각 크기가 콘텐츠 크기에 비례해 적절히 조정될 때, 조각 수와 오버헤드 사이의 트레이드오프가 최소화된다는 것을 의미한다. 논문은 또한 현재 비트토렌트가 ‘rarest‑first’ 전략을 사용하면서도 시드가 동일 조각을 연속적으로 요청받는 현상이 존재함을 지적한다. 조각이 작을수록 이러한 현상이 자연스럽게 완화되지만, 랜덤 순서로 조각을 요청하도록 프로토콜을 수정하면 시드의 중복 업로드를 더욱 줄일 수 있다. 결론적으로, 조각 크기는 파일 크기에 따라 최적값이 달라지며, 작은 파일에서는 가능한 한 작은 조각(하위조각 크기와 동일한 16 KB)이 최적이지만, 큰 파일에서는 메타데이터와 메시지 오버헤드를 고려해 64 KB~256 KB 사이의 조각이 가장 효율적이다. 비트토렌트 설계에서 조각과 하위조각을 구분한 이유는 바로 이 트레이드오프를 해결하기 위함이며, 향후 프로토콜 개선 시 동적 조각 크기 조정 메커니즘을 도입하면 다양한 콘텐츠에 대해 최적의 전송 효율을 달성할 수 있을 것이다.