A Fair Multicast Congestion Control Mechanism based on the Designated Server

지정된 서버를 이용한 공정한 멀티캐스트 혼잡제어 메커니즘

  • 오재환 (삼성전자 디지털미디어연구소) ;
  • 금정현 ((주)인프로네트워크 연구원) ;
  • 정광수 (광운대학교 전자공학부) ;
  • 김화성 (광운대학교 전자공학부)
  • Published : 2002.06.01

Abstract

In this paper, we proposed a new mechanism that solves the fairness problem between unicast traffic using the TCP and multicast traffic using the UDP, and satisfies the requirement of various receivers fairly in the Internet. The proposed mechanism decentralizes the load of blanket transmission rate control from sender to designated server, and uses the method that talc designated server intercepts the sender's data and controls the transmission rate suitable for it's local network. Therefore, the proposed mechanism not only provides multicast service by accurate estimation of the network status of each receiver, but also realizes both the inter-session fairness and the intra-session fairness problem.

본 논문에서는 인터넷 망에서 UDP를 사용하는 멀티캐스트 트래픽과 TCP를 사용하는 유니캐스트 트래픽 사이의 공정성 문제를 해결한 뿐만 아니라, 다양한 수신자들의 요구를 공정하게 충족시킬 수 있는 새로운 메커니즘을 제안하였다. 제안한 메커니즘은 송신자 위주의 일률적인 전송률 조정 부담을 지정된 서버로 분산시켰으며, 지정된 서버가 송신사의 데이타를 인터셉트하여 각 서버가 관리하늘 로컬 네트워크 상황에 맞게 독립적으로 전송률을 조절하는 방법을 사용하였다. 따라서 제안한 메커니즘을 가 수신자들의 상황을 보다 정확하게 판단하여 서비스를 제공할 뿐만 아니라, 기존의 유니캐스트 세션과의 공정한 네트워크 자원 공유를 실현하였다.

Keywords

References

  1. J. Padhye et al., 'A TCP-Friendly Rate Adjustment Protocol for Continuous Media Flows Over Best Effort Network,' Proc. NOSSDAV '99, June 1999
  2. I. Rhee, N. Ballaguru, and G. N. Rouskas, 'MTCP: Scalable TCP-like Congestion Control for Reliable Multicast,' Proc. IEEE INFOCOM '99, March 1999 https://doi.org/10.1109/INFCOM.1999.752144
  3. L. Vicisano, L. Rizzo, and J. Crowcroft, 'TCP- Like Congestion Control for Layered Multicast Data Transfer,' Proc. IEEE INFOCOM '98, March 1998 https://doi.org/10.1109/INFCOM.1998.662909
  4. J. Golestani and K. Sabnani. 'Fundamental Observations on Multicast Congestion Control in the Internet,' Proc. IEEE INFOCOM, March 1999 https://doi.org/10.1109/INFCOM.1999.751490
  5. S. J. Golestani;S. Bhattacharyya A Class of End-to-End Congestiion Control Algorithms for the Internet Proc. IEEE ICNP '98 https://doi.org/10.1109/ICNP.1998.723734
  6. D. Sisalem;H. Schulzrinne The Loss-Delay Adjustment Algorithm: A TCP-Friendly Adaptation Scheme Proc. NOSSDAV '98
  7. S. E. Deering and D. R. Cheriton, 'Multicast Routing in Datagram Internetworks and Extended LANs,' ACM Trans. on Computer Systems, vol. 8, no. 2, pp. 85-110, May 1990 https://doi.org/10.1145/78952.78953
  8. S. E. Deering, et al, 'An Architecture for Wide Area Multicast Routing,' ACM SIGCOMM '94, pp. 126-135, Aug. 1994 https://doi.org/10.1145/190809.190326
  9. V. P. Kompella, J. C. Pasquale, and G. C. Polyzos, 'Multicast Routing for Multimedia Communications,' IEEE/ACM Trans. on Networking, vol. 1, no. 3, pp. 286-292, June 1993 https://doi.org/10.1109/90.234851
  10. J. Mahdavi and S. Floyd, 'TCP-Friendly Unicast Rate-Based Flow Control,' Note in the end2end-internet mailing list, Jan. 1997
  11. L. Lehman, S. Garland, and D. Tennenhouse, 'Active Reliable Multicast,' Proc. IEEE INFOCOM, March 1998
  12. S. Kasera, J. Kurose, and D. Towsley, 'A Comparison of Server-Based and Receiver-Based Local Recovery Approaches for Scalable Reliable Multicast,' UMss tech. rep., Oct. 1998
  13. T. Speakman et al., 'Pragmatic General Multicast,' Internet Draft, Aug. 1998
  14. S. Paul et al., 'RMTP: A Reliable Multicast Transport Protocol,' IEEE JSAC, vol. 15, no. 3, pp. 407-21, April 1997 https://doi.org/10.1109/49.564138
  15. Sneha K. Kasera and Supratik Bhattacharyya, 'Scalable Fair Reliable Multicast Using Active Services,' Proc. IEEE NETWORK, Jan. 2000 https://doi.org/10.1109/65.819171
  16. 'UCB/LBNL/VINT network simulator ns(version 2),' http://www-mash.cs.berkeley.edu/ns/