적응형 중복을 이용한 백프레셔 라우팅 (BWAR)

초록

본 논문은 트래픽 부하가 낮을 때 큐가 비어 백프레셔 라우팅의 지연이 크게 증가하는 문제를 해결하고자, 큐가 비어 있을 경우 패킷을 복제해 별도의 중복 버퍼에 저장하는 “Backpressure with Adaptive Redundancy (BWAR)” 기법을 제안한다. BWAR는 저부하에서는 복제 전송을 통해 목적지에 도달할 확률을 높여 지연을 크게 감소시키고, 고부하에서는 복제가 거의 발생하지 않아 기존 백프레셔와 동일한 최대 처리량을 유지한다. 이론적 분석을 통해 평균 큐 길이(즉, 평균 지연)의 상한이 기존 백프레셔보다 낮음을 증명했으며, 셀 파티션 이동 모델 기반 시뮬레이션에서 저부하에서는 전통적 백프레셔보다, 고부하에서는 Spray‑and‑Wait보다 우수한 성능을 확인하였다.

상세 분석

본 논문은 백프레셔 스케줄링·라우팅이 “큐 차이”를 이용해 전송 우선순위를 정함으로써 네트워크 전반에 걸친 최대 처리량을 보장한다는 점은 잘 알려져 있다. 그러나 트래픽이 희박한 상황, 특히 간헐적 접촉 기반 모바일 네트워크(DTN)에서는 대부분의 노드가 거의 비어 있거나 0에 가까운 큐를 가지고 있어, 패킷이 목적지까지 도달하기까지 여러 번의 무의미한 라우팅·루프를 겪게 되고, 결과적으로 지연이 급증한다. 기존 연구에서는 이러한 지연을 완화하기 위해 Spray‑and‑Wait과 같은 복제 기반 라우팅을 제안했지만, 복제량이 고정돼 있어 트래픽이 많아지면 네트워크 혼잡을 야기한다는 한계가 있다.

BWAR는 “적응형 복제”라는 새로운 메커니즘을 도입한다. 각 노드에 원본 큐(Q)와 별도의 복제 버퍼(D)를 두고, 전송 시점에 원본 큐의 점유율이 사전에 정의된 임계값(q_th) 이하이면 전송된 패킷을 복제해 D에 저장한다. 복제 패킷은 원본 큐가 완전히 비어 있을 때만 전송되며, 전송 우선순위는 원본 > 복제 순이다. 이렇게 하면 저부하 시에 네트워크에 여러 사본이 흩어져 목적지와의 접촉 확률이 크게 증가하고, 동시에 복제 버퍼에 존재하는 패킷들 간의 “복제 큐 차이”가 백프레셔 가중치에 반영돼 목적지에 가까운 복제 사본이 먼저 전송되는 경향을 만든다. 논문은 이를 수식 (4) 로 정의한 가중치 Δ_c^BWAR,ij(t) 로 표현했으며, 기존 Δ_c,ij(t) 에 복제 큐 차이와 목적지 도착 여부에 대한 보정항을 추가함으로써 라우팅 결정에 복제 효과를 자연스럽게 통합한다.

이론적 분석에서는 기존 백프레셔의 Lyapunov 드리프트 기반 안정성 증명을 확장한다. BWAR는 원본 큐와 복제 큐를 모두 고려한 확장된 상태 벡터 Q̃(t) =