클리크스트림 효율적이고 장애복원 가능한 실시간 스트리밍 네트워크

초록

본 논문은 물리적 네트워크 근접성을 활용한 클러스터 기반 P2P 오버레이인 eQuus 위에, 고용량 안정 노드를 트리 구조로, 저용량 불안정 노드를 로컬 메쉬로 배치하여 실시간 멀티미디어 스트리밍을 효율적이고 복원력 있게 제공하는 CliqueStream을 제안한다. 설계·복구 절차를 상세히 기술하고, 시뮬레이션을 통해 근접성 향상, 최소한의 서비스 중단 시간, 낮은 제어 오버헤드를 입증한다.

상세 분석

CliqueStream은 기존 P2P 스트리밍 시스템이 무작위 이웃 선택으로 인한 경로 비효율성을 극복하기 위해, 최근 제안된 클러스터 기반 오버레이 eQuus의 구조적 특성을 활용한다. eQuus는 노드를 물리적 근접성에 따라 클리크(완전 그래프) 단위로 그룹화하고, 각 클리크는 고유 ID를 통해 계층적 라우팅 테이블을 형성한다. 이러한 클리크 기반 토폴로지는 동일 클리크 내 노드 간 지연이 최소화되고, 클리크 간 라우팅이 로그 스케일로 진행돼 전체 경로 길이를 크게 단축한다.

CliqueStream은 이 토폴로지를 기반으로 두 종류의 서브오버레이를 병행한다. 첫 번째는 고용량·안정적인 슈퍼노드(또는 ‘코어 노드’)를 선택해 트리 구조를 만든다. 이 트리는 장거리(‘롱홀’) 트래픽을 담당하며, 루트는 스트리밍 소스, 각 레벨은 물리적 거리와 클리크 ID에 따라 배치된다. 트리 노드 간 연결은 eQuus 라우팅을 이용해 최소 홉 수를 보장한다. 두 번째는 트리 말단에 위치한 저용량·불안정 노드들을 동일 클리크 내에서 메쉬 형태로 연결한다. 메쉬는 데이터 기반 전파 방식을 채택해 패킷 손실이나 노드 이탈 시 대체 경로를 즉시 제공한다.

복구 메커니즘은 트리와 메쉬 각각에 특화되어 있다. 트리 노드가 실패하면, 동일 클리크 내 후보 노드가 사전 정의된 ‘백업 포인터’를 통해 즉시 새로운 부모가 된다. 이 과정은 로컬 클리크 내에서만 이루어지므로 전파 지연이 최소화된다. 메쉬에서는 각 노드가 주기적으로 이웃에게 ‘헬스 체크’를 전송하고, 응답이 없을 경우 인접 메쉬 노드가 손실된 데이터를 재전송한다. 이러한 이중 복구 전략은 장애 발생 시 서비스 중단 시간을 밀리초 수준으로 제한한다.

시뮬레이션에서는 다양한 네트워크 토폴로지와 노드 churn 시나리오를 적용해, 기존 무작위 이웃 기반 시스템 대비 평균 지연이 30 % 이상 감소하고, 평균 서비스 중단 시간은 0.2 초 이하로 유지되는 것을 확인했다. 또한, 트리 재구성 시 발생하는 제어 메시지 양은 전체 트래픽의 0.5 % 미만에 불과해 오버헤드가 매우 낮다. 이러한 결과는 클리크 기반 근접성 유지와 이중 구조(트리+메쉬)의 시너지 효과를 입증한다.

전반적으로 CliqueStream은 물리적 근접성을 활용한 클러스터링, 고효율 트리 전송, 로컬 메쉬 복원성을 결합함으로써, 대규모 실시간 스트리밍 서비스에 필요한 저지연·고가용성을 경제적인 제어 비용으로 달성한다는 점에서 의의가 크다.