Timer-based Buffer Management for Reliable Multicast

신뢰적 멀티캐스트를 위한 타이머 기반 버퍼 관리

  • 안상현 (서울시립대학교 컴퓨터과학부) ;
  • 김영민 (서울시립대학교 컴퓨터ㆍ통계학과) ;
  • 권영호 (서울시립대학교 컴퓨터ㆍ통계학과)
  • Published : 2003.08.01

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.

멀티캐스트 트래픽의 효율적 전달을 위해서는 멀티캐스트 라우팅과 신뢰성 있는 전송 방식이 요구된다. 신뢰성 있는 전송은 손실 패킷에 대한 재전송을 필요로 하며, 이를 위해 전송된 패킷은 재전송 버퍼에 저장되어 있어야만 한다. 따라서 재전송 버퍼의 관리 문제가 중요하며, 본 논문에서는 재전송 버퍼에 얼마나 많은 패킷을 저장할 것인가 하는 문제를 다룬다. 본 논문에서 제안하는 방식인 TBM(Timer based Buffer Management)은 멀티캐스트 트리 상의 응답자와 수신자들 사이의 NAK를 이용해서 얻어진 타이머 값을 기준으로 적정량의 버퍼를 유지하며, 동적인 네트워크 상황에 적응한다. 실험을 통해 TBM이 오류 상황이나 네트워크의 크기 등에 상관없이 버퍼를 능동적으로 관리하는 것을 보인다.

Keywords

References

  1. Deering, S., 'Host Extensions for IP Multicasting,' RFC1112, January 1989
  2. 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 https://doi.org/10.1145/78952.78953
  3. Papadopoulos, C. and Parulkar, G., 'An Error Control Scheme for Large Scale Multicast Applications,' Proc. INFOCOM 1998 https://doi.org/10.1109/INFCOM.1998.662932
  4. Guo, K. and Rhee I., 'Message Stability Detection for Reliable Multicast,' INFOCOM 2000 https://doi.org/10.1109/INFCOM.2000.832256
  5. 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
  6. 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
  7. Costello, A. and McCanne, S., 'Search party: Using randomcast for reliable multicast with local recovery,' Proceedings of IEEE INFOCOM'99, March 1999 https://doi.org/10.1109/INFCOM.1999.752143
  8. Reness, T. and Minsky, Y., et al., 'A gossip style failure detection service,' Proceedings of Middleware '98, 1998
  9. McCanne, S. and S. Floyd, NS (Network simulator), http://www nrg.ee.lbl.gov/ns, 2001