패킷 스위치 네트워크에서 경로 다양성을 활용한 성능 분석 및 최적 레이트 할당
본 논문은 다중 독립 경로에 걸쳐 최대거리분리(MDS) 코드를 적용해 전송 오류를 최소화하는 방법을 제시한다. 각 경로를 Gilbert‑Elliot 버스트 손실 모델로 표현하고, 경로 수가 충분히 많을 때 손실 확률이 지수적으로 감소함을 증명한다. 또한, 경로 품질(불량 상태 비율)에 기반한 최적 레이트 할당 방식을 도출하고, 제한된 경로 수에 대해 동적 프로그래밍 기반의 다항 시간 휴리스틱 알고리즘을 제안한다. 시뮬레이션 결과, 제안 알고리즘…
저자: Shervan Fash, i, Shahab Oveis Gharan
**1. 서론 및 연구 배경**
패킷 스위치 네트워크, 특히 인터넷은 다수의 물리적·논리적 경로가 존재한다는 점에서 경로 다양성(path diversity)을 활용할 여지가 크다. 기존 연구들은 경로 다양성을 이용해 전송률 향상이나 혼잡 제어를 시도했지만, 손실 복구 측면에서는 아직 충분히 체계화되지 않았다. 본 논문은 이러한 공백을 메우기 위해, 다중 독립 경로에 걸쳐 Forward Error Correction(FEC)을 적용하고, 이를 최적 레이트 할당 문제와 연결시킨다.
**2. 시스템 모델**
- **경로 모델링**: 각 경로 i는 Gilbert‑Elliot 채널로 모델링된다. 두 상태(good, bad)는 각각 평균 체류시간 1/μ_g, 1/μ_b 로 지수분포를 따른다. 상태 전이 중 패킷 전송은 상태가 변하지 않는다고 가정한다. 따라서 패킷 손실 확률은 장기 평균 π_b = μ_g/(μ_g+μ_b) 로 표현된다.
- **FEC 모델**: K개의 원본 패킷을 N개의 전송 패킷으로 인코딩하는 MDS 블록 코드(
원본 논문
고화질 논문을 불러오는 중입니다...
댓글 및 학술 토론
Loading comments...
의견 남기기