적응형 임계값 기반 하이브리드 디플렉션·재전송 기법 for OBS 네트워크

초록

본 논문은 광버스트 스위칭(OBS)에서 발생하는 버스트 충돌을 해결하기 위해, 네트워크의 블러스트 손실 비율(BLR)과 링크 이용률을 실시간으로 모니터링하고, 이를 기반으로 디플렉션과 재전송 중 최적의 방식을 선택하는 적응형 하이브리드 디플렉션·재전송(AHDR) 알고리즘을 제안한다. ACK/NAK 메시지를 활용한 통계 전파, 성공 확률 기반 임계값 결정, 그리고 가변 오프셋 시간 조정을 통해 정적 방식보다 BLR을 크게 감소시키면서 지연 증가를 최소화한다. 시뮬레이션(NSFNET, COST239) 결과가 이를 입증한다.

상세 분석

AHDR는 기존 HDR·LHDR이 “항상 디플렉션을 우선”하거나 “디플렉션 횟수를 제한”하는 정적 정책의 한계를 극복한다. 핵심 아이디어는 두 단계의 적응 메커니즘이다. 첫째, 각 스위치는 BHP가 목적지에 도달하면 ACK, 도착 실패 시 NACK을 전송하면서 해당 링크의 BLR과 이용률을 포함한 통계 정보를 교환한다. 이렇게 수집된 로컬·글로벌 메트릭은 주기적으로 라우팅 테이블에 반영되어, 각 홉에서 가능한 디플렉션 경로들의 성공 확률 (SP(R)=\prod_{i=1}^{|R|-1}(1-DP(n_i,n_{i+1})))을 계산한다. 여기서 드롭 확률 (DP)은 BLR과 이용률의 가중합 (DP=\alpha_{BLR}·BLR+\alpha_U·U) 로 정의되며, 가중치 합은 1이다.

둘째, AHDR는 “성공 확률 임계값 (SP_{th}=β_{BLR}·BLR_{topo}+β_U·U_{topo})”을 동적으로 조정한다. 논문은 실험을 통해 BLR과 최적 임계값 사이에 높은 선형 상관(R²≈0.91)이 있음을 보이고, 이를 기반으로 회귀식으로 실시간 임계값을 추정한다. 디플렉션 경로의 (SP)가 (SP_{th}) 이상이면 디플렉션을 허용하고, 그렇지 않으면 NACK을 발생시켜 재전송을 수행한다.

또한, 오프셋 시간은 전통적인 “홉 수 × 처리시간 + 설정시간” 공식에 경로 길이 예측을 반영한다. 디플렉션이 허용될 경우 최적 디플렉션 경로의 홉 수를 사용하고, 그렇지 않으면 최단 경로의 홉 수를 사용함으로써, 오프셋 과소/과다 설정으로 인한 추가 손실을 방지한다.

시뮬레이션 설정은 각 파장 1 Gbps, 제어 채널 2개·데이터 채널 4개, 버스트 크기 400 KB(NSFNET)·4 MB(COST239) 등 현실적인 파라미터를 사용하였다. 비교 대상인 MLHDR는 기존 LHDR을 다중 디플렉션 후보에 적용한 변형이다. 결과는 다음과 같다.

1. BLR 감소: 두 토폴로지 모두에서 AHDR는 MLHDR 대비 30% 이상 낮은 BLR을 기록했다. 특히 고부하(Load > 0.6) 구간에서 디플렉션 비율을 적절히 억제하면서도 재전송을 최소화했다.
2. 지연 영향: 평균 엔드‑투‑엔드 지연은 최대 5~6 ms 정도만 증가했으며, 이는 TCP 등 상위 프로토콜에서 허용 가능한 수준이다.
3. 디플렉션 비율: 저부하에서는 AHDR가 가능한 모든 디플렉션을 활용해 비율이 0.8에 육박했으며, 부하가 상승함에 따라 자동으로 비율을 낮춰 네트워크 불안정을 방지했다.
4. 오프셋 시간 적응: 부하에 따라 오프셋이 동적으로 조정돼, 불필요한 디플렉션으로 인한 추가 홉 수 증가를 억제하고, 동시에 충분한 오프셋을 확보해 버스트 손실을 최소화했다.

이러한 설계는 통계 전파 비용을 최소화하면서도 라우팅 결정에 충분한 정보를 제공한다는 점에서 실용적이며, 가중치 (α,β) 를 머신러닝(예: 베이지안 최적화, 신경망)으로 자동 튜닝하면 더욱 높은 성능을 기대할 수 있다.