흐름제어를 이용한 순서화 멀티캐스트 프로토콜에 관한 연구

A Study on the Ordered Multicast Protocols with Flow Control

본 논문에서는 컴퓨터 망을 통한 분산 시스템의 효율적인 프로세스 관리 및 메시지 전송을 위한 프로세스 그룹 통신에 관하여 연구한다. 메시지 전송중 장애가 발생할 수 있는 단일 프로세스 그룹에 대하여 송수신 메시지의 순서호를 유지하면서 흐름 제어를 실시하는 멀티캐스트 프로토콜을 제안한다. 프로세스 그룹을 형성하는 구성원들은 그룹 구성원 관계 서비스를 이용하여 실행중 그룹을 탈퇴할 수도 있고, 또한 새로운 구성원의 가입도 언제든지 가능하도록 하였다. 메세지 배달은 벡터 타임 논리적 타임 스템프를 이용하여 필요하다면 메세지 배달지연을 행하고, 구성원 변경에 대응하기 위한 가상적 동기화를 실시한다. 결론적으로 본 논문에서 제안되는 멀티캐스트 프로토콜은 메세지들의 인과적 배달순서를 유지하면서, 또한 과잉 밀집 현상등을 방지하기 위한 흐름제어 기법을 적용하여 신뢰성과 메세지 전송 효율성을 갖도록 설계하였다.

In this study, we propose a protocol for the communication between process groups required during message transfers. This is accomplished by an efficient process management of distributed systems connected by computer networks. For a single process group, a multicast protocol was proposed, which can control message flows while maintaining the order of messages sent or delivered. Through use of membership-related services, a member composing a process group may leave and join the current a membership anytime during execution. Moreover, message delivery can be delayed by using a logical vector time stamp. The functionality of the message delivery includes a virtual synchronization in response to a change in membership.