IPFS 콘텐츠 발행을 10배 빠르게 만든 방법

IPFS에서 콘텐츠를 네트워크에 알리려면(provide) Kademlia DHT를 따라 CID와 가장 가까운 20개 노드를 찾아야 한다. 문제는 이 탐색이 점점 가까운 노드를 반복해서 물어보는 다단계 과정이라, 라운드트립이 쌓이면서 중앙값 기준 수십 초씩 걸린다는 점이다. ProbeLab의 해법인 '낙관적 프로바이드(optimistic provide)'는 발상을 뒤집는다. 완전한 탐색이 끝날 때까지 기다리지 않고, 네트워크 전체 크기를 추정해 각 노드까지의 거리 분포를 계산한다. 그리고 탐색 도중 만난 노드가 최종 20개 안에 들 확률이 충분히 높다고 판단되면, 그 즉시 프로바이더 레코드를 저장해 버린다. 즉 '이 노드는 어차피 가까운 축에 든다'는 확률적 판단으로 불필요한 탐색 단계를 건너뛰는 것이다. 결과적으로 발행 지연이 약 40초에서 4초 수준으로, 10배가량 단축됐다. 정확도를 아주 조금 희생하는 대신 체감 성능을 크게 끌어올린 사례로, 분산 시스템에서 '완벽한 탐색보다 확률적 추정이 실용적'일 수 있음을 보여준다.