한국정보과학회논문지:정보통신 (Journal of KIISE:Information Networking)

한국정보과학회 (Korean Institute of Information Scientists and Engineers)
권호 표지

네트워크 상태와 데이타 중요도에 기반한 패킷 손실 제어 기법

A Packet Loss Control Scheme based on Network Conditions and Data Priority

  • Park, Tae-Uk (Dept.of Computer Science, Busan National University) ;
  • Chung, Ki-Dong (Dept.of Computer Science, Busan National University)
  • 발행 : 2004.02.01
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

본 연구는 erasure 코드를 이용한 응용계층 FEC 기법에 대해 설명한다 Erasure 코드는 디코딩 알고리즘이 간단하여 응용수준에서 패킷 단위 에러 복구에 효율적이다. 그러나 많은 양의 패리티 패킷을 보내는 것은 에러 복구율을 높일 수 있지만 네트웍 혼잡 상황을 악화시킬 수 있다. 따라서 네트웍 상태에 적응적으로 패리티 패킷의 양을 조절할 수 있는 부가정보조절 기법이 필요하다. 또한, 비디오 데이타와 같이 우선순위가 있는 데이타의 경우 마땅히 높은 우선순위의 데이타가 더 많은 부가정보를 가져야 한다 본 연구는 네트웍 상태(손실 정보와 혼잡 정보)와 데이타 중요도에 기반 한 패킷 손실 제어 기법을 제안하고 단순링크와 혼잡링크에서 그 성능을 평가한다.

This study discusses Application-layer FEC using erasure codes. Because of the simple decoding process, erasure codes are used effectively in Application-layer FEC to deal with Packet-level errors. The large number of parity packets makes the loss rate to be small, but causes the network congestion to be worse. Thus, a redundancy control algorithm that can adjust the number of parity packets depending on network conditions is necessary. In addition, it is natural that high-priority frames such as I frames should produce more parity packets than low-priority frames such as P and B frames. In this paper, we propose a redundancy control algorithm that can adjust the amount of redundancy depending on the network conditions and depending on data priority, and test the performance in simple links and congestion links.

키워드

참고문헌

  1. T.U. Choi, M.K. Ji, S.H. Park and K.D. Chung, 'An adaptive periodic FEC Scheme for Internet video applications,' Proc. IWDC, Springer LNCS 2170, pp. 691-702, 2001
  2. S.W. Yuk, M.G. Kang, B.C. Shin and D.H. Cho, 'An adaptive redundancy control method for erasure-code-based real-time data transmission over the Internet,' IEEE Trans. Multimedia, Vol. 3, No. 3, Sept. 2001 https://doi.org/10.1109/6046.944479
  3. J. Nonnenmacher, E.W. Biersack and D.Towsley, 'Parity-based loss recovery for reliable multicast transmission', IEEE/ACM Trans. Networking, Vol. 6, No. 4, Aug. 1998 https://doi.org/10.1109/90.720869
  4. J-C. Bolot and T.Turletti, 'Experience with control mechanisms for packet video in the Internet,' Computer Communication Review, Jan. 1998 https://doi.org/10.1145/280549.280551
  5. D. Rubenstein, J. Kurose and D.Towsley, 'Real-time reliable multicast using proactive forward error correction,' UMASS Tech. Rep. 98-19, 1998
  6. Injong Rhee and Srinath R. Joshi, 'Error recovery for interactive video transmission over the Internet,' IEEE J. Select. Areas Commun., Vol 18, No. 6, June 2000 https://doi.org/10.1109/49.848254
  7. R. E. Blahut, 'Theory and Practice of Error Control Codes,' Addison Wesley, MA, 1984
  8. S. Lin, D. J. Costello, 'Error Control Coding : Fun-damentals and Applications,' Prentice Hall, 1983
  9. V. Press, 'Introduction to Error-Correcting Codes' 2nd ed., Wiley, 1989
  10. J. H. van Lint, 'Introduction to Coding Theory,' 2nd ed., Springer-Verlag, 1992
  11. A.J. McAuley, 'Reliable broadband communications using a burst erasure correcting code,' in Proc. ACM SIGCOMM, Philadelphia, PA, Sept. 1990 https://doi.org/10.1145/99508.99566
  12. L. Rizzo, 'Effective erasure codes for reliable computer communication protocols,' Computer Communication Review, Vol. 27, No. 2, pp.24-36, Apr. 1997 https://doi.org/10.1145/263876.263881
  13. E.N. Gilbert, 'Capacity of a burst-noise channel,' Bell System Technology Journal, Sept. 1960
  14. See http://www-mash.cs.berkeley.edu/ns/ns.html
  15. D. Sisalem and H. Schulzrinne, 'The loss-delay based adjustment algorithm: A TCP-friendly adaptation scheme,' in Proc. of NOSSDAV, Cambridge England, July 1998
  16. R. Rejaie, M. Handley and D. Estrin, 'RAP: An end-to-end rate-based congestion control mechanism for realtime streams in the Internet,' in Proc. of IEEE infocom, Mar. 1999 https://doi.org/10.1109/INFCOM.1999.752152
  17. M. Mathis, J. Semake, J. Mahdavi and T. Ott, 'The macroscopic behavior of TCP congestion avoidance algorithm,' IEEE Network, 11(6), November 1997
  18. James R.Yee and Edward J.Weldon, 'Evaluation of the performance of Error-correcting codes on a Gilbert Channel,' IEEE Trans. Communications, Vol. 43. No. 8, August 1995 https://doi.org/10.1109/26.403764