Browse > Article

Timer-based Buffer Management for Reliable Multicast  

안상현 (서울시립대학교 컴퓨터과학부)
김영민 (서울시립대학교 컴퓨터ㆍ통계학과)
권영호 (서울시립대학교 컴퓨터ㆍ통계학과)
Publication Information
Journal of KIISE:Information Networking / v.30, no.4, 2003 , pp. 513-519 More about this Journal
Abstract
In order to deliver multicast traffic efficiently, multicast routing and reliable transmission mechanisms are required. The reliable delivery implies that lost packets must be retransmitted, which in turn requires that transmitted packets be stored in a retransmission buffer. Therefore how to manage a retransmission buffer is important and, in this paper, we try to solve the problem of how many packets should be maintained in the buffer. Our proposed scheme, the timer-based buffer management (TBM), maintains only necessary amount of buffer based on the timer value calculated from the NAKs between the replier and receivers on a multicast tree and can adjust to the dynamic network conditions. By performing simulations, we show that TBM manages the buffer efficiently regardless of the error situation, network size, and so on.
Keywords
LMS; Reliable multicast; Timer-based buffer management; Local recovery; LMS;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Papadopoulos, C. and Parulkar, G., 'An Error Control Scheme for Large Scale Multicast Applications,' Proc. INFOCOM 1998   DOI
2 Guo, K. and Rhee I., 'Message Stability Detection for Reliable Multicast,' INFOCOM 2000   DOI
3 Floyd, S., et al., 'A Reliable Multicast Framework for Light weight Sessions and Application Level Framing,' Proc, of ACM Sigcomrn'95, pp.342 356, September 1995
4 Paul, S., et al., 'RMTP: A Reliable Multicast Transport Protocol for High Speed Network,' Proceedings of the Tenth Annual IEEE Workshop on Computer Communications, September 1995
5 Costello, A. and McCanne, S., 'Search party: Using randomcast for reliable multicast with local recovery,' Proceedings of IEEE INFOCOM'99, March 1999   DOI
6 Reness, T. and Minsky, Y., et al., 'A gossip style failure detection service,' Proceedings of Middleware '98, 1998
7 Deering, S., 'Host Extensions for IP Multicasting,' RFC1112, January 1989
8 Deering, S. E. and Cheriton, D. R., 'Multicast routing in datagram internet works and extended LANs,' ACM Transactions on Computer Systems, pp. 85 110, May 1990   DOI
9 McCanne, S. and S. Floyd, NS (Network simulator), http://www nrg.ee.lbl.gov/ns, 2001