Proceedings of the Korean Information Science Society Conference (한국정보과학회:학술대회논문집)

  • 2000.04a
  • /
  • Pages.157-159
  • /
  • 2000
  • /
  • 1598-5164(pISSN)
Korean Institute of Information Scientists and Engineers (한국정보과학회)
권호 표지

A Fault Tolerant Broadcast Protocol Using Broadcast Token

방송권한을 이용한 고장감내 방송통신 프로토콜

  • Han, In (Department of Computer Engineering, Dongguk Univ.) ;
  • Hong, Young-Sik (Department of Computer Engineering, Dongguk Univ.)
  • 한인 (동국대학교 컴퓨터공학과) ;
  • 홍영식 (동국대학교 컴퓨터공학과)
  • Published : 2000.04.01
Download PDF
⟨ Previous Next ⟩

Abstract

많은 분산 시스템에서 사용되는 방송 통신 프로토콜들은 노드의 고장에 대한 대비를 한다. 순차기 기반 방송 통신 프로토콜은 선출과정을 거치고, 논리적 링 기반 방송 통신 프로토콜은 고장난 노드를 제외한 노드들로 새로운 링을 구성하는 과정을 거치게 된다. 이러한 기존의 방법들은 정상 동작중인 노드들의 상태를 조사하기 위해 너무 많은 메시지의 전송이 이루어진다. 따라서 고장을 검출한 시점부터 새로운 방송 메시지를 전송할 수 있을 때까지 상당히 많은 시간이 요구된다. 본 연구에서는 방송권한을 이용하는 전체 순서화 방송 통신 프로토콜에서 노드의 고장이 발생할 경우 적은 수의 메시지 전송만으로 새로운 방송 메시지를 전송할 수 있는 프로토콜을 제안하였다. 본 연구의 프로토콜은 노드 수의 증가와 무관한 메시지 전송이 이루어져 대규모 분산 시스템에 적합하다.

Keywords