Routing
-
Sharding & Routing: 분산 데이터 파티셔닝과 라우팅이코에코(Eco²)/Foundations 2025. 12. 27. 14:27
분산 시스템에서 데이터를 여러 노드에 분산(Sharding)하고 요청을 올바른 노드로 라우팅(Routing)하는 기술.Eco²에서는 Redis Streams 샤딩과 Istio Consistent Hash로 분산 라우팅을 시도했습니다. (현재는 Pub/Sub로 전환)1차 지식생산자핵심 논문논문저자발표핵심 내용Consistent Hashing and Random TreesKarger et al. (MIT)STOC 1997Consistent Hashing 원본 논문Dynamo: Amazon's Highly Available Key-value StoreDeCandia et al.SOSP 2007Virtual Nodes, Quorum, 실제 적용Jump Consistent HashLamping, Veach (Go..