Early Rate Adaptation Protocol in DiffServ for Multimedia Applications

멀티미디어 서비스를 위한 DiffServ 망에서의 빠른 혼잡 제어 알고리즘

  • 박종훈 (숭실대학교 정보통신전자공학부) ;
  • 유명식 (숭실대학교 정보통신전자공학부)
  • Published : 2005.01.01

Abstract

As the multimedia application traffic takes more portion in the internet traffic, it is necessary to control the network congestion through the congestion control protocol. In addition, the QoS-enabled networks such as DiffServ become an indispensable technology when running the multimedia applications. However, the previously proposed end-to-end congestion control algorithms take the round trip time to react the network congestion. Thus, as the RTT becomes larger, the reaction against the congestion gets delayed further, while the network congestion gets worse. In addition the performance of end-to-end congestion control algorithm is degraded if the QoS-enabled network runs the congestion control mechanism in the network level without any coordination between them. In this paper, we propose the early rate adaptation protocol for the DiffServ network which effectively linke the congestion control algorithm at the host and the congestion mechanism in the network together. By taking advantage of early congestion notification from the network it is possible to react the network congestion more quickly and effectively.

인터넷에서 멀티미디어 데이터가 트래픽의 상당 부분을 차지하면서 네트워크 혼잡 상황을 효과적으로 제어하는 방법이 필요하게 되었다. 또한 현재의 Best-effort 망을 통한 멀티미디어 데이터의 전송은 한정된 네트워크 자원과 다양한 환경 등으로 인해 QoS 보장이 어려워, 안정된 QoS를 제공하기 위한 IntServ, DiffServ 등의 새로운 QoS 망이 대두되었다. 하지만, RAP와 같은 송신측 기반 혼잡 제어 알고리즘은 흔잡 상황 제어에 ACK 응답에 따른 RTT 값의 변화를 이용하기 때문에, RTT 값이 큰 플로우는 상대적으로 RTT 값이 작은 플로우에 비해 ACK 응답이 늦어져 흔잡 상황에 대한 대처 시간이 늦어진다. 또한 DiffServ와 같은 QoS 망에는 호스트 단의 혼잡 제어알고리즘과는 별도의 혼잡 제어 알고리즘이 존재하여 호스트 단의 알고리즘에 악영향을 줄 수 있다. 본 논문에서는 네트워크 중심부의 흔잡 상황에 대하여 End-to-end ACK 응답에 의한 반응 이전에 네트워크의 혼잡 정보를 유기적으로 이용하여 혼잡 상황에 빨리 대처하는 기법을 제안한다. 제안된 기법을 통해 기존의 RTT기반의 혼잡 제어 기법의 문제점을 해결하고 그 성능을 향상 시켰다.

Keywords

References

  1. Xipeng Xiao, et al., 'Internet QoS: A big picture', IEEE Network, March/April 1999
  2. 'The Need for QoS - A White Paper', URL:http://www.qosforum.com
  3. R.Rejaie, M.Handley, and D.Estrin 'RAP: An End-to-end Rate-based Congestion Control Mechanism for Realtime Streams in the Internet' Proc. IEEE Infocom'99, pp. 1337-1345, Mar. 1999
  4. S. Y. Cheung, M Ammar, and X. Li, 'On the use of destination set grouping to improve fairness in multicast video distribution' in Proc. IEEE INFOCOM'96, pp. 553-560, Mar. 1996
  5. Barden, R., Zhang, L., Berson, S., Herzog, S. and Jamin S., 'Resource Reservation Protocol (RSVP) Version 1 Functional Specification', RFC 2205, Proposed Standard September 1997
  6. Jamin, S., et al,. 'Comparaison of measurement-based admission control algorithms for controlled-load service', Proc. IEEE INFOCOM 97, April 1997
  7. Barden, R., Clark, D. and Shenker, S., 'Integrated Services in the Internet Architecture: and Overview', Internet RFC 1633, June 1994
  8. S.Blake, et al. 'An Architecture for Differentiated Service', RFC 2475, December 1998
  9. Bernet, Y, et al., 'A Framework for Differentiated Service', draft-ietf-Diffserv-framework-02.txt, February 1999
  10. Nicolas. K, et al., 'A Two-bit Differentiated Services Architecture for the Internet', RFC2638, July 1999
  11. Nichols, Kathleen, et al., 'Definition of the Differentiated Services Field(DS Field) in the IPv4 and IPv6 Headers', RFC 2474, December 1998
  12. Dapeng Wu, Yiwei Thomas Hou, Ya-Qin Zhang, 'Transporting Real-Time Video over Internet: Challenges and Approaches', Proceedings of the IEEE, 88, pp. 1855-1875, Dec. 2000
  13. Dapeng Wu, Yiwei Thomas Hou, Wenwu ZAhu, Ya-Qin Zhang, Jon M. Peha, 'Streaming Video over the Internet: Approaches and Directions', IEEE Transaction On Circuits And System For Video Technology, 11, pp. 282-300, Mar. 2001 https://doi.org/10.1109/76.911156
  14. V. Jacobson, 'Congestion Avoidance and Control,' Computer Communication Review, vol. 18, no. 4, pp. 314-329, Aug. 1988 https://doi.org/10.1145/52325.52356
  15. S. Flyd, V. Facobson, 'Random Early Detection gateways for congestion avoidance', IEEE/ACM Trans. on Networking, Aug. 1993
  16. Bin Pang, Wen Gao, 'An Edge-to-edge Congestion Control Scheme for Assured Forwarding', Proceedings of IEEE International Conference on Networks (ICON), Singapore, August 2002
  17. Bin Pang, Wen Gao, 'Two Phase Distributed Congestion Management for Differentiated Services Network', Proceedings of 5th IEEE International Conference on High Speed Networks and Multimedia Communications (HSNMC), Jeju, Korea, July 2002