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

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

RMA: Reliable Multicast Architecture for Scalable and Reliable Multicast

RMA: 확장성과 신뢰성을 지원하는 신뢰적인 멀티캐스트 구조

  • Published : 2001.12.31
Download PDF
⟨ Previous Next ⟩

Abstract

IP Multicast that provides best-efforts service does not guarantee reliable delivery of multicast packets. In recent years, there are many approaches to support reliable multicast, but those are insufficient for implementing scalable and reliable multicast over Internet. We propose a Reliable Multicast Architecture(RMA) for scalable and reliable multicast. The RMA model guarantees reliability using a receiver initiated retransmission mechanism, and scalability using a feedback suppression mechanism by Multicast Router(MR). Furthermore, it utilizes underlying multicast routing information to minimize the cost of protocol modification and overheads. Our performance analyses show that RMA is much superior to previous works in the point of scalability and compatibility.

IP 멀티캐스트는 Best-Effort 서비스를 제공하므로 신뢰적인 전송을 보장하지 않는다. 최근 신뢰적인 전송을 보장하기 위한 다양한 접근이 시도되고 있지만, 인터넷상에서 확장성 있는 신뢰적인 멀티캐스트 전송을 구현하기엔 아직까지 미흡하다. 본 논문에서는 이를 극복하기 위해 확장성과 신뢰성을 지원하는 신뢰적인 멀티캐스트 구조 (RMA)를 제안한다. 제안하는 모델은 수신자 기반의 재전송 요청을 통해 신뢰성을 보장하는 한편, 멀티캐스트 라우터 가 피드백을 억제함으로써 확장성을 보장한다. 또한, 기존의 멀티캐스트 라우팅 정보를 최대한 활용하여 프로토콜 변경비용 및 오버헤드를 최소화한다. 성능분석 결과, 제안하는 모델은 확장성과 호환성 측면에서 기존의 연구보다 우수성을 보였다.

Keywords

References

  1. S. Deering, 'Host Extensions for IP Multicasting,' Internet RFC 1112, Aug. 1989
  2. S. Deering, C. Partridge, and D. Waitzman, 'Distance Vector Multicast Routing Protocol,' RFC 1075, Nov. 1988
  3. J. Moy, 'Multicast Extensions to OSPF,' RFC 1584, Mar. 1994
  4. S. Deering, D. Estrin, D. Farinacci, V. Jacobson, A. Helmy, D. Meyer, and L. Wei, 'Protocol Independent Multicast Version 2 Dense Mode Specification,' Internet Draft , May 1997
  5. D. Estrin, C. Farinacci, and et al, 'Protocol Independent Multicast-Sparcc Mode(PIM-SM): Protocol Specification,' RFC 2362, June 1998
  6. A. Ballardie, 'Core Based Trees (CBT version 2) Multicast Routing,' RFC 2189, Sep. 1997
  7. K. Obraczka, 'Multicast Transport Protocols: A Survey and Taxonomy,' IEEE Communication Magazine, Jan. 1998, pp.94-102 https://doi.org/10.1109/35.649333
  8. K. Almeroth, 'The Evolution of Multicast: From the MBone to Interdomain Multicast to Internet2 Deployment,' IEEE Network, Jan. 2000, pp.10-20 https://doi.org/10.1109/65.819167
  9. S. Pingali, Protocol and Real-Time Scheduling Issues For Multimedia Applications, Ph.D. thesis, Jain University of Massachusetts, Amherst, Sep. 1994
  10. H. Holbrook, S. Singhal, and D. Cheriton, 'Log-based Receiver-Reliable Multicast for Distributed Interactive Simulation,' Proc. ACM SIGCOMM 1995, pp.328-341 https://doi.org/10.1145/217391.217468
  11. B. Levine and J.J. Garcia-Luna-Aceves, 'A Comparison of Known Classes of Reliable Multicast Protocols,' Proc.IEEE International Conference on Network Protocol 1996, pp. 112-121 https://doi.org/10.1109/ICNP.1996.564920
  12. S. Pingali, D. Towsley, and J. Kurose, 'A Comparison of Sender-Initiated and Receiver-Initiated Reliable Multicast Protocols,' Performance Evaluation Review, May 1994, pp.221-230 https://doi.org/10.1145/183019.183043
  13. S. Ramakrishnan and B. N. Jain, 'A Negative Acknowledgment with Periodic Polling Protocol for Multicast over LAN,' Proc. IEEE INFOCOM 1987, pp.502-511
  14. D. D. Clark, M. L.. Lambert, and L.. Zhang, 'NETBIT: A High Throughput Transport Protocol,' Proc. ACM SIGCOMM 1993, pp.353-359
  15. S. Paul, K. Sabnani, and B. Kristol, 'Multicast Transport Protocols for High Speed Networks,' International Conference on Network Protocols, 1994, pp.4-14 https://doi.org/10.1109/ICNP.1994.344382
  16. R. Yavatkar, J. Griffioen, and M. Sudan, 'A Reliable Dissemination Protocol for Interactive Collavorative Applications,' Proc. ACM Multimedia 1995, pp.333 -344 https://doi.org/10.1145/217279.215288
  17. S. Paul, K. Sabnani, J. Lin, and S. Bhattacharyya, 'Reliable Multicast Transport Protocol (RMTP),' IEEE Journal of Selected Areas in Communi-cations 15(3), Apr. 1997, pp.407-421. https://doi.org/10.1109/49.564138
  18. J. M. Chang and N. F. Maxemchuk, 'Reliable Broadcast Protocol,' ACM Transactions on Computer Systems 2(3), 1984, pp.251-273 https://doi.org/10.1145/989.357400
  19. B. Whetten, S. Kaplan, and T. Montgomery, 'A High Performance, Totally Ordered Multicast Protocol,' Theory and Practice in Distributed Systems, International Workshop, LNCS 938, 1994
  20. E. W. Biersack, 'Performance Evaluation of REC in ATM Networks,' in Proceedings of the ACM SIGCOM, Baltimore, MD, Aug. 1992
  21. M. Hofmann, Scalable Multicast Communication in Wide Area Networks, Ph.D Thesis (in German), Institute of Telematics, University of Karlsruhe, Germany, Infix Publisher, Feb. 1998
  22. W. R. Stevens, TCP/IP Illustrated. : The Protocols, Addison-Wesley Publishing Company, USA, Oct. 1995
  23. H. Eriksson, 'MBone: the multicast backbone', Communications of the ACM, 37(8), 1994, pp.54-60 https://doi.org/10.1145/179606.179627