이레이저 코딩을 이용한 긴급 데이터 지연 개선

초록

본 연구에서는 이항 분포의 패킷 전달 시간을 갖는 네트워크에서 긴급한 메시지의 전송 지연을 개선하기 위하여 이레이져 코딩을 적용한 종단간 전송 지연 시간 단축 방식을 제안한다. 제안된 방식에서는 메시지를 여러 개의 패킷 (개의 패킷)으로 분할하고, 이에 이레이져 코딩을 적용함으로서 리던던시 패킷 (개의 패킷)을 포함하여 만들어진 전체 패킷 (개의 패킷)을 전송한다. 전송된 개의 패킷 중에서 먼저 도착한 개의 패킷으로 메시지를 복구할 수 있으므로 해당 메시지의 전송지연은 단축된다. 또한 본 연구에서는 제안한 방식에서의 지연 단축 정도와 전송에 따른 추가 소요 비용을 고려하여 최적의 분할 패킷의 수와 리던던시 패킷의 수에 대한 분석을 수행한다. 분석 결과로부터 제안된 방식은 이항 분포의 두 값의 차이가 큰 네트워크에서 효과가 크며, 특히 긴급한 메시지 전송시 유용함을 알 수 있다.

키워드