Abstract
With the growth of the Internet, applications using the reliable multicast protocol are increasing. Two important requirements of reliable multicasting are reliability and scalability. To enhance scalability, many methods have been proposed. A typical method is a local recovery scheme. This paper proposes a new stable and effective protocol with the following features. The first is to apply the discipline of the separations of concerns to NAK message. By dividing the functions of the NAK message into the error recovery request and the NAK-suppression, each function can be optimized. Second, a local representative, which is selected gradually and distributively, executes error recovery in somewhat deterministic manner. Finally, by dynamically adjusting the TTL value of the control message, the error recovery domain can be optimized. The proposed scheme has been implemented and experimented on Network Simulator. Compared to the existing schemes, the performance results show that scalability has not only been enhanced but also error recovery time and network overhead have been reduced.
인터넷의 급속한 성장과 함께 멀티캐스트 프로토콜을 사용하는 어플리케이션들이 증가하고 있는 추세이다. 이러한 멀티캐스트 프로토콜에서 중요하게 요구되는 사항은 신뢰성과 확장성이다. 그 중 확장성을 향상시키기 위해서 여러 지역적 오류 복구 기법이 사용되고 있다. 본 논문에서는 기존의 지역적 오류 복구 기법에서 발생하는 제한점을 설명하고, 이 문제를 해결하기 위해서 보다 안정적이고 효과적인 프로토콜을 제안하였다. 제안된 프로토콜은 다음과 같은 세 가지 특성을 가진다. 첫 번째는 NAK 메시지를 기능에 따라 오류 복구 요청과 NAK-suppression으로 분리하여 각각 전송함으로써, 각 기능에 대해 최적화를 시키는 것이다. 두 번째는 점진적, 분산적으로 선정된 지역 대표가 오류 복구를 보다 결정적으로 수행하도록 하는 것이다. 세 번째는 제어 메시지의 TTL값을 동적으로 조정함으로써, 오류 복구 영역을 최소화시키는 것이다. 제안된 프로토콜은 시뮬레이션 상에서 다른 프로토콜과의 비교 실험을 통해 성능평가를 하였다. 실험 결과, 제안된 프로토콜은 오류 복구 시간과 네트워크 오버헤드를 감소시킴으로써 확장성을 향상시킨다는 것을 확인하였다.
