Timer Establishment to Suppress NACK Implosion in SRM

SRM에서 NACK 폭주 억제를 위한 타이머 설정

  • Lee, Y.S. (Dept of Computer Engineering, Myeong-Ji University) ;
  • Kim, T.H. (Dept of Computer Engineering, Myeong-Ji University) ;
  • Kim, T.H. (Dept of Computer Engineering, Myeong-Ji University) ;
  • Park, H.R. (Dept of Computer Engineering, Myeong-Ji University) ;
  • Lee, K.H. (Dept of Computer Engineering, Myeong-Ji University)
  • 이연수 (명지대학교 컴퓨터공학과) ;
  • 김태환 (명지대학교 컴퓨터공학과) ;
  • 김태훈 (명지대학교 컴퓨터공학과) ;
  • 박혜련 (명지대학교 컴퓨터공학과) ;
  • 이기현 (명지대학교 컴퓨터공학과)
  • Published : 2002.11.15

Abstract

SRM[1][2]은 ALF(application level framing)과 LWS(light-weight session)을 위한 신뢰성 있는 멀티캐스트 구조로써 송신자가 아닌 수신자들이 오류가 발생하였는지를 검사하고, 오류가 발생했을 때, NACK 메시지를 전송하여 패킷 손실 복구를 요청한다. 그러나 다수의 수신자들이 송신자에게 패킷의 손실 복구를 요청하게 되면 NACK 폭주(NACK implosion)가 발생한다. 이 논문에서는 NACK 과부하 문제는 해결하기 위해서 수신자가 송신자에서 자신까지의 거리와 request 타이머 인자 값에 의해서 정해지는 구간에서 선택된 임의의 시간동안 기다리는 request 타이머를 개선하여 노드마다 카운터를 주어 안정적인 네트워크에서의 흐름일 경우는 그 구간을 짧게 하고, 반대로 불안정적인 네트워크 일 경우에는 구간을 길게 하여 가변적인 네트워크에 효율적으로 NACK를 억제하는 방법을 제시한다.

Keywords