ETRI Journal

  • 제27권1호
  • /
  • Pages.1-12
  • /
  • 2005
  • /
  • 1225-6463(pISSN)
  • /
  • 2233-7326(eISSN)
한국전자통신연구원 (Electronics and Telecommunications Research Institute)
권호 표지

A Heuristic Buffer Management and Retransmission Control Scheme for Tree-Based Reliable Multicast

  • 투고 : 2004.04.05
  • 발행 : 2005.02.28
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

We propose a heuristic buffer management scheme that uses both positive and negative acknowledgments to provide scalability and reliability. Under our scheme, most receiver nodes only send negative acknowledgments to their repair nodes to request packet retransmissions while some representative nodes also send positive acknowledgments to indicate which packets can be discarded from the repair node's buffer. Our scheme provides scalability because it significantly reduces the number of feedbacks sent by the receiver nodes. In addition, it provides fast recovery of transmission errors since the packets requested from the receiver nodes are almost always available in their buffers. Our scheme also reduces the number of additional retransmissions from the original sender node or upstream repair nodes. These features satisfy the original goal of treebased protocols since most packet retransmissions are performed within a local group.

키워드

참고문헌

  1. TCP Selective Acknowledgment Options, RFC 2018 Mathis, M.;Mahdavi, J.;Floyd, S.;Romanow, A.
  2. Proc. of the 3rd ACM Int’l Conf. on Multimedia A Reliable Dissemination Protocol for Interactive Collaborative Applications Yavatkar, R.;Griffieon, J.;Sudan, M.
  3. Proc. of the 2002 Int’l Symp. on Performance Evaluation of Computer and Telecommunication Systems (SPECTS 2002) A Hybrid Configuration of ACK Tree for Multicast Protocol Baek, J.
  4. Proc. of the 2003 Int’l Conf. on Telecommunication Systems (ICTS 2003) An Improved Logical Tree Construction Scheme for Tree-Based Reliable Multicast Baek, J.
  5. Proc. of the 23rd IEEE Int’l Performance Computing and Comm. Conf. (IPCCC 2004) A Buffer Management Scheme for Tree-Based Reliable Multicast Using Infrequent Acknowledgments Baek, J.;Paris, J.F.
  6. Proc. of the 2nd Network Group Communication Workshop (NGC 2000) Buffer Requirements and Replacement Polices for Multicast Repair Service Kasera, S.K.;Kurose, J.;Towsley, D.
  7. Proc. of the 8th IEEE Int’l Conf. on Computer Comm. and Networks A Robust and Efficient Mechanism for Constructing Multicast Acknowledgment Trees Maihofer, C.;Rothermel, K.
  8. Proc. of the 19th IEEE Conf. on Computer Comm. (INFOCOM 2000) Message Stability Detection for Reliable Multicast Guo, K.;Rhee, I.
  9. ETRI J. v.23 no.3 Configuration of ACK Trees for Multicast Transport Protocols Koh, S.J.;Kim, E.;Park, J.;Kang, S.G.;Park, K.S.;Park, C.H.
  10. Reliable Multicast Transport Building Block: Tree Auto-Configuration, IETF Internet Draft Kadansky, M.;Whetten, B.;Cain, B.;Chiu, D.M.;Levine, B.;Thaler, D.;Koh, S.;Taskale, G.
  11. Proc. of the 15th IEEE Conf. on Computer Comm. (INFOCOM ’96) RMTP: A Reliable Multicast Transport Protocol Lin, J.C.;Paul, S.
  12. IEEE Networks v.14 no.1 The Overview of Reliable Multicast Transport Protocol II Whetten, B.;Taskale, G.
  13. IEICE Trans. on Comm. v.E84-B no.8 Performance Evaluation of ACK-Based and NAK-Based Flow Control Mechanisms for Reliable Multicast Comm. Yamamoto, K.;Yamamoto, M.;Ikeda, H.
  14. ACM Multimedia Systems J. v.6 no.5 A Comparison of Reliable Multicast Protocols Levine, B.;Garcia-Luna-Aceves, J.J.
  15. IEEE J. on Selected Areas in Comm. A Comparison of Sender-Initiated and Receiver-Initiated Reliable Multicast Protocols Pingali, S.;Towsley, D.;Kurose, J.F.
  16. The Use of Forward Error Correction in Reliable Multicast, IETF Luby, M.;Vicisano, L.;Gemmell, J.;Rizzo, L.;Handley, M.;Crowcroft, J.
  17. IEEE/ACM Trans. on Networking v.5 no.6 A Reliable Multicast Framework for Lightweight Sessions and Application-Level Framing Floyd, S.;Jacobsen, V.;Liu, C.G.;McCanne, S.;Zhang, L.
  18. ACM Trans. on Computer Systems v.17 no.2 Bimodal Multicast Birman, K.P.;Hayden, M.;Ozkasap, O.;Xiao, Z.;Budiu, M.;Minsky, Y.
  19. Proc. of the First Int’l Workshop on Networked Group Communication (NGC’ 99) Efficient Buffering in Reliable Multicast Protocols Ozkasap, O.;van Renesse, R.;Birman, K.P.;Xiao, Z.
  20. Proc. of the 18th IEEE Conf. on Computer Comm. (INFOCOM ‘99) Search Party: Using Randomcast for Reliable Multicast with Local Recovery Costello, M.;McCanne, S.
  21. Proc. of the Int’l Conf. on Dependable Systems and Networks (DSN’02) Optimizing Buffer Management for Reliable Multicast Xiao, Z.;Birman, K.P.;Renesse, R.
  22. IEICE Trans. on Comm. v.E82-B no.5 NAK-Based Flow Control Scheme for Reliable Multicast Communications Yamamoto, M.;Sawa, Y.;Fukatsu, S.;Ikeda, H.
  23. Proc. of the ACM SIGCOMM 2000 PGMcc: a TCP-Friendly Single-Rate Multicast Congestion Control Scheme Rizzo, L.
  24. TCP-Friendly Unicast Rate-Based Flow Control Mahdavi, J.;Floyd, S.