KR101116260B1 - 분산시스템에서 멀티캐스트 메시지 사용방법 - Google Patents

분산시스템에서 멀티캐스트 메시지 사용방법 Download PDF

Info

Publication number
KR101116260B1
KR101116260B1 KR1020050098968A KR20050098968A KR101116260B1 KR 101116260 B1 KR101116260 B1 KR 101116260B1 KR 1020050098968 A KR1020050098968 A KR 1020050098968A KR 20050098968 A KR20050098968 A KR 20050098968A KR 101116260 B1 KR101116260 B1 KR 101116260B1
Authority
KR
South Korea
Prior art keywords
node
multicast message
transmitting
multicast
nodes
Prior art date
Application number
KR1020050098968A
Other languages
English (en)
Other versions
KR20070043107A (ko
Inventor
조석현
백승민
이화순
정준구
허삼문
양대규
Original Assignee
주식회사 케이티
삼성전자주식회사
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 주식회사 케이티, 삼성전자주식회사 filed Critical 주식회사 케이티
Priority to KR1020050098968A priority Critical patent/KR101116260B1/ko
Publication of KR20070043107A publication Critical patent/KR20070043107A/ko
Application granted granted Critical
Publication of KR101116260B1 publication Critical patent/KR101116260B1/ko

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/40—Bus networks
    • H04L12/407—Bus networks with decentralised control
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/02—Details
    • H04L12/16—Arrangements for providing special services to substations
    • H04L12/18—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/08—Configuration management of networks or network elements
    • H04L41/0866—Checking the configuration

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

본 발명은 분산시스템에서 멀티캐스트 메시지 사용방법에 관한 것으로 분산시스템에서 시스템 관리노드 와 노드패일(NodeFail) 검출용노드의 멀티캐스트 메시지 사용방법에 있어서, 상기 시스템 관리노드 와 노드패일 검출용노드의 응용프로그램이 최초 1회 멀티캐스트 메시지를 전송하는 과정과, 상기 멀티캐스트 메시지를 전송한 후, 모든 노드에서 전송한 멀티캐스트 메시지를 수신하는 과정과, 상기 모든 노드에서 전송한 멀티캐스트 메시지를 수신한 후, 상기 멀티캐스트메시지를 전송한 노드 중 노드관리정보에 포함되어 있지 않은 노드로 TCP(Transmission Control Protocol)연결을 하는 과정을 포함하는 것으로 TCP연결이 완료된 이후에는 이동노드가 멀티캐스트 패킷을 전송하지 않으므로 상기 멀티캐스트 메시지의 사용량이 감소하는 이점이 있다.
분산시스템, 멀티캐스트(MULTICAST) 메시지, 응용프로그램, 시스템관리노드. 노드패일(NodeFail 검출용 노드)

Description

분산시스템에서 멀티캐스트 메시지 사용방법{METHOD FOR MULTICAST MESSAGE IN DISTRIBUTED SYSTEM}
도 1은 기존의 멀티캐스트 메시지 사용과정을 도시한 도면,
도 2는 본 발명의 실시 예에 따른 시스템 관리노드와 노드패일검출용 노드에서의 멀티캐스트 메시지 전송처리 과정을 도시한 흐름도,
도 3은 본 발명의 실시 예에 따른 일반노드에서의 멀티캐스트 메시지 전송처리 과정을 도시한 흐름도,
도 4는 본 발명의 실시 예에 따른 시스템 관리노드와 노드패일검출용 노드에서의 멀티캐스트 메시지 수신처리 과정을 도시한 흐름도,
도 5는 본 발명의 실시 예에 따른 일반노드에서의 멀티캐스트 메시지 수신처리 과정을 도시한 흐름도, 및,
도 6은 본 발명의 실시 예에 따른 멀티캐스트 메시지 사용과정을 도시한 도면.
본 발명은 멀티캐스트 메시지 사용방법에 관한 것으로 특히, 분산시스템에서 멀티캐스트 메시지의 사용방법을 개선하여 상기 멀티캐스트 메시지의 사용을 줄이는 방법에 관한 것이다.
패킷(Packet)네트워크 특히, 인터넷에서의 상기 패킷 전송 방식은 송신노드와 수신노드의 관점에서 유니캐스트(Unicast), 브로드캐스트(Broadcast), 멀티캐스트(Multicast)전송방식으로 구분할 수 있다.
상기 유니캐스트 전송 방식은 하나의 송신노드가 하나의 수신노드에 패킷을 전송하는 방식이다. 상기 브로드캐스트 전송 방식은 하나의 송신노드가 상기 송신노드가 속한 네트워크의 모든 노드에게 패킷을 전송하는 방식이다. 그리고 상기 멀티캐스트 전송 방식은 하나 이상의 송신노드가 데이터를 하나 이상의 송신노드에게 전송하는 방식으로 주로 인터넷 화상회의 등과 같은 응용에서 사용한다.
그룹통신을 위하여 동일한 데이터를 다수의 수신노드에게 전송하고자 할 경우 상기 유니캐스트 전송방식을 이용한다면 전송하고자 하는 데이터 패킷을 다수의 송신노드에게 각각 여러 번 전송해야하며, 이러한 동일한 패킷의 중복전송으로 인해 네트웍 효율이 저하된다. 또한 수신노드가 증가할 경우 이러한 문제점은 더 커지게 된다.
하지만 상기 멀티캐스트 전송을 사용하면 상기 송신노드는 송신자는 여러 수신자에게 한번에 메시지가 전송되도록 하여, 데이터의 중복 전송으로 인한 네트워큰 자원의 낭비를 최소화 할 수 있다.
응용 프로그램에서는 상기와 같은 경우 이외에도 메시지전송 당시의 수신노드를 정확히 알 수 없는 상태에서 노드정보 전달을 위해 멀티캐스트 메시지 전송을 사용한다.
그 중 노드의 온, 오프를 감지하기 위해 사용하고 있는 멀티캐스트 메시지 전송의 경우 노드의 수가 증가하게 되면 많은 양의 멀티캐스트 메시지의 사용이 불가피 한 문제점이 있다.
도 1은 기존의 멀티캐스트 메시지 사용과정을 도시한 것이다.
상기 도 1을 참조하면, 노드는 시스템 관리노드와 일반 노드로 구성되며 일반 노드는 기능에 따라 일반 노드와 노드패일(NodeFail)검출용 노드로 또 다시 구분된다.
상기 시스템 관리노드는 이중화 또는 결함내성구조(Fault Tolerance)를 를 위한 분산시스템에서 두 개의 시스템관리노드(SM1, SM2)(System Management)(110)로 구성되며 상기 시스템 관리노드(110)와 일반노드(130)(DL, Disk Free)외에도 상기 일반노드(130) 중 노드패일을 감지할 수 있도록 사용되는 노드패일 검출용 노드(120)가 있다.
상기 시스템관리노드1(SM1) 과 시스템관리노드2(SM2)는 같은 기능을 담당한다. 그리고 도 1에서와 같이 상기 시스템관리노드(110)와 상기 노드패일 검출용 노드(120)는 노드패일 검출기능을 수행한다.
각각의 노드는 멀티캐스트 메시지처리를 위한 응용프로그램의 쓰레드(Thread)(112, 122, 132)를 가지고 있고, 특정 노드와 TCP(Transmission Control Protocol)연결을 위한 포트(Port)(111, 121, 131)를 가지고 있다.
상기 도 1에서와 같이 점선은 멀티캐스트 메시지통신을 나타내고 실선은 TCP연결을 나타낸다.
상기 멀티캐스트 메시지는 모든 노드의 응용프로그램이 전송 및 수신하며, 시스템 관리노드(110) 또는 노드패일 검출용 노드(120)에서는 상기 멀티캐스트 메시지를 수신하여 특정 노드가 멀티캐스트 시스템에 포함되어 있는지를 판단하는데 사용한다.
각 노드에서 멀티미디어 메시지 전송처리 과정은 하기와 같다.
종래의 응용프로그램은 로딩(Loading)된 후 노드패일에 사용하는 상기 멀티캐스트 메시지를 전송한다. 상기 멀티캐스트 메시지에는 전체 시스템에 자신의 존재를 알리기 위해 ID 정보가 포함되어 있으며 비정상적인 종료에 대비하여 주기적으로 멀티캐스트 메시지로 전송한다.
시스템 관리노드(110)와 노드패일 검출용노드(120)의 경우 전송처리 과정은, 응용프로그램에서 일정 주기마다 노드패일에 사용되는 멀티캐스트 메시지를 전송한다. 이때 주기는 노드패일 감지에 사용되는 TCP연결의 수에 따라 달라지는데 시스템 관리 노드와 노드패일 검출용 노드의 경우는 노드별로 (시스템 관리 노드 수 + 노드패일 검출용 노드 수 - 1) 보다 적은 TCP 연결을 가지고 있는 경우에는 일정 주기마다 멀티캐스트 메시지를 전송하고 (시스템 관리 노드 수 + 노드패일 검출용 노드 수 - 1)의 TCP 연결을 가지고 있는 경우에는 일정주기의 10 배 시간마다 멀티캐스트 메시지를 전송한다.
일반 노드(130)의 경우 상기 전송처리 과정은, 응용 프로그램에서 일정 주기마다 노드패일에 사용되는 멀티캐스트 메시지를 전송한다. 이때 주기는 노드패일 감지에 사용되는 TCP 연결의 수에 따라 달라지는데 (시스템 관리 노드 수 + 노드패일 검출용 노드 수) 보다 적은 TCP 연결을 가지고 있는 경우에는 일정 주기마다 멀티캐스트 메시지를 전송하고 (시스템 관리 노드 수 + 노드패일 검출용 노드 수)의 TCP 연결을 가지고 있는 경우에는 일정 주기의 10배 시간마다 멀티캐스트 메시지를 전송한다.
각 노드에서 멀티캐스트 메시지 수신 처리과정은 하기와 같다.
모든 노드의 응용은 멀티캐스트 메시지를 수신하여 메시지를 보낸 노드 정보를 관리한다. 이외에도 시스템 관리 노드(110)와 노드패일 검출용 노드(120)에서는 메시지를 보낸 노드를 시스템에 포함되었다고 판단하고 노드패일 관리 대상에 포함시키고 TCP 연결을 맺는 절차를 수행한다.
시스템 관리 노드(110)와 노드패일 검출용 노드(120)의 경우, 상기 수신처리 과정은 상기 메시지를 전송한 노드를 살아 있는 노드로 처리한 후 해당 노드가 이미 관리되고 있는지를 확인하여 만약 관리되고 있는 정보에 없을 경우 해당 노드로의 TCP 연결을 시도한다. 이 TCP 연결은 연결되어 있는 동안 해당 노드가 시스템에 포함되어 있다고 판단하는데 사용한다.
일반노드(130)의 경우, 상기 수신처리 과정은 상기 메시지를 전송한 노드를 살아 있는 노드로 처리하고 주기적으로 멀티캐스트 메시지를 전송한다. 일반 노드(130)는 노드패일 감지 기능을 수행하지 않는다.
상기와 같이 멀티캐스트 시스템에 포함되기 위해 자신의 ID 정보를 멀티캐스트 메시지를 사용하여 전송하는 경우 노드의 개수가 증가할수록 사용하는 메시지의 개수가 증가하는 문제가 발생하게 된다. 특히 노드패일 검출이 가능한 시점인 TCP 연결이 완료된 이후에 주기적으로 전송하는 멀티캐스트 메시지의 경우 실제 사용되지 않는 메시지이지만 계속해서 전송하고 있어 메시지 전송 효율이 낮은 문제점이 있다.
또한 상기 멀티미디어 메시지 처리를 위한 시스템에 과도한 부하와, 상기 부하로 인한 메시지 유실이 발생할 수 있는 문제점이 있다.
따라서, 본 발명의 목적은 멀티캐스트 통신시 부하가 적은 멀티캐스트 메시지 사용방법을 제공함에 있다.
상기 문제점을 해결하기 위한 본 발명의 방법은 분산시스템에서 시스템 관리노드 와 노드패일(NodeFail) 검출용노드의 멀티캐스트 메시지 사용방법에 있어서, 상기 시스템 관리노드 와 노드패일 검출용노드의 응용프로그램이 최초 1회 멀티캐스트 메시지를 전송하는 과정과, 상기 멀티캐스트 메시지를 전송한 후, 모든 노드에서 전송한 멀티캐스트 메시지를 수신하는 과정과, 상기 모든 노드에서 전송한 멀티캐스트 메시지를 수신한 후, 상기 멀티캐스트메시지를 전송한 노드 중 노드관리정보에 포함되어 있지 않은 노드로 TCP(Transmission Control Protocol)연결을 하는 과정을 포함하는 것을 특징으로 한다.
상기 문제점을 해결하기 위한 본 발명의 다른 방법은 분산시스템에서 일반노드의 멀티캐스트 메시지 사용방법에 있어서, 상기 일반노드의 응용프로그램이 최초 1회 멀티캐스트 메시지를 전송하는 과정과, 상기 멀티캐스트 메시지를 전송한 후, 다른 노드가 전송한 멀티캐스트 메시지를 수신하는 과정과, 상기 멀티캐스트 메시지를 수신한 후, 상기 멀티캐스트 메시지를 전송한 모든 노드와 노드패일(NodeFail) 검출용 TCP(Transmission Control Protocol)연결이 완료되었는지 검사하는 과정과, 상기 노드패일 검출용 TCP연결이 완료되지 않은 경우, 일정주기마다 상기 멀티캐스트 메시지를 전송하는 과정을 포함하는 것을 특징으로 한다.
본 발명의 바람직한 실시 예를 첨부한 도면의 참조와 함께 상세히 설명한다. 그리고 본 발명을 설명함에 있어서, 관련된 공지기술 혹은 구성에 대한 구체적인 설명이 본 발명의 요지를 불필요하게 흐릴 수 있다고 판단된 경우 그 상세한 설명은 생략한다.
이하, 본 발명은 분산시스템에서 멀티캐스트 메시지 사용방법에 대해 설명할 것이다.
본 발명의 멀티캐스트 메시지 전송처리 과정은 하기와 같다.
본 발명에서는 멀티캐스트 메시지의 효율적인 사용을 위해 기존의 방법에서는 모든 노드에서 주기적으로 멀티캐스트 메시지 전송을 하는 방식을 시스템 관리 노드(610)와 노드패일 검출용 노드(620)에서 최초 한 번의 멀티캐스트 메시지 전송 을 한 후에는 일정주기 동안 대기하여 멀티캐스트 메시지가 수신되지 않을 경우에만 멀티캐스트 메시지를 전송하도록 한다.
상기와 같은 방법으로 모든 TCP 연결이 이루어진 경우 하나의 시스템 관리 노드(610)나 노드패일 검출용 노드(620)에서만 멀티캐스트 메시지를 전송하게 된다.
일반 노드(630)의 경우는 모든 TCP 연결이 완료된 경우 전혀 멀티캐스트 메시지를 전송하지 않는다.
도 2는 본 발명의 실시 예에 따른 시스템 관리노드와 노드패일검출용 노드에서의 멀티캐스트 메시지 전송처리 과정을 도시한 것이다.
상기 도 2를 참조하면, 상기 시스템관리노드(610)와 노드패일검출용 노드(620)의 응용프로그램은 205단계에서 최초 멀티캐스트 메시지를 1회 전송한다.
이후, 210단계로 진행하여 일정 주기동안 상기 멀티캐스트 메시지의 수신이 없다면 상기 응용프로그램은 220단계로 진행하여 상기 시스템관리노드(610)와 노드패일검출용 노드(620)중 한 노드에서 상기 멀티캐스트 메시지를 전송한다.
만약, 상기 210단계에서 일정 주기동안 상기 멀티캐스트 메시지의 수신이 있다면 상기 응용프로그램은 215단계로 진행하여 노드패일 감지를 위한 모든 TCP연결이 있는지 검사한다.
만약, 상기 215단계에서 노드패일 감지를 위한 모든 TCP연결이 있는 경우 상기 응용프로그램은 220단계로 진행하여 상기 시스템관리노드(610)와 노드패일검출용 노드(620)중 한 노드에서 상기 멀티캐스트 메시지를 전송한다.
만약, 상기 215단계에서 노드패일 감지를 위한 모든 TCP연결이 없는 경우 상기 응용프로그램은 상기 210단계 이후부터의 과정을 반복하고 본 발명에 따른 알고리듬을 종료한다.
도 3은 본 발명의 실시 예에 따른 일반노드에서의 멀티캐스트 메시지 전송처리 과정을 도시한 것이다.
상기 도 3을 참조하면, 상기 일반노드(630)의 응용프로그램은 305단계에서 최초 멀티캐스트 메시지를 1회 전송한다.
이후, 상기 응용프로그램은 310단계로 진행하여 멀티캐스트 메시지를 수신하고 315단계로 진행하여 상기 수신한 멀티캐스트 메시지로부터 노드패일 검출을 위한 TCP연결이 완료되었는지 검사한다.
만약, 상기 315단계에서 상기 노드패일 검출을 위한 TCP연결이 완료되지 않은 경우 상기 응용프로그램은 320단계로 진행하여 일정주기마다 멀티캐스트 메시지를 전송한다.
만약, 상기 315단계에서 상기 노드패일 검출을 위한 TCP연결이 완료된 경우 상기 응용프로그램은 325단계로 진행하여 멀티캐스트 메시지를 전송하지 않고 본 발명에 따른 알고리듬을 종료한다.
본 발명은 멀티캐스트 메시지 수신처리 과정은 하기와 같다.
시스템 관리노드(610)와 노드패일 검출용 노드(620)의 응용프로그램은 모든 노드에서 보낸 멀티캐스트 메시지를 수신하여 해당 노드가 시스템에 포함되어 있다는 것을 알고 노드패일 관리를 시작한다.
모든 노드의 응용프로그램은 멀티캐스트 메시지를 보낸 노드정보를 저장한다. 일반 노드(630)의 경우 다른 노드의 멀티캐스트 메시지를 수신한 후, 자신의 TCP 연결을 확인하고 멀티캐스트 메시지를 전송하는 것을 결정하게 된다.
시스템 관리노드(610)와 노드패일 검출용노드(620)의 경우, 수신한 멀티캐스트 메시지가 자신이 보낸 메시지가 아닌 경우, 멀티캐스트 메시지를 전송하지 않도록 하여 전체 메시지 전송의 효율을 높인다.
도 4는 본 발명의 실시 예에 따른 시스템 관리노드와 노드패일검출용 노드에서의 멀티캐스트 메시지 수신처리 과정을 도시한 것이다.
상기 도 4를 참조하면, 상기 시스템 관리노드(610)과 노드패일검출용 노드(620)의 응용프로그램은 405단계에서 모든 노드가 전송한 멀티캐스트 메시지를 수신한다.
이후, 상기 응용프로그램은 410단계에서 멀티캐스트 통신을 위한 노드관리정보를 모든 노드에 대해 소유하고 있는지 검사한다.
만약, 상기 410단계에서 모든 노드에 대한 정보를 소유하고 있지 않을 경우, 상기 응용프로그램은 415단계로 진행하여 상기 정보를 소유하고 있지 않은 노드에 대해 TCP연결을 수행하고 본 발명에 따른 알고리듬을 종료한다.
도 5는 본 발명의 실시 예에 따른 일반노드에서의 멀티캐스트 메시지 수신처리 과정을 도시한 것이다.
상기 도 5를 참조하면, 상기 일반노드(630)의 응용프로그램은 505단계에서 멀티캐스트 메시지를 수신하고 510단계로 진행하여 상기 멀티캐스트 메시지를 전송 한 노드를 생존노드로 처리한다.
이후, 상기 응용프로그램은 515단계로 진행하여 상기 멀티캐스트 메시지를 전송한 노드에 대한 TCP연결이 완료되었는지 검사한다.
만약, 상기 515단계에서 TCP연결이 완료되지 않은 경우, 상기 응용프로그램은 520단계로 진행하여 일정주기 마다 멀티캐스트 메시지를 전송한다.
만약, 상기 515단계에서 TCP연결이 완료된 경우, 상기 응용프로그램은 525단계로 진행하여 멀티캐스트 메시지를 전송하지 않고 본 발명에 따른 알고리듬을 종료한다.
도 6은 본 발명의 실시 예에 따른 멀티캐스트 메시지 사용과정을 도시한 것이다.
상기 도 6은 상기 도 1과는 달리, 일반노드(630)의 응용프로그램의 쓰레드(631)는 항상 존재하는 것이 아니라, 최초 한 번의 멀티캐스트 메시지를 전송하는 경우와 노드패일용 TCP연결이 완료되지 않았을 경우에만 존재하고 멀티캐스트 메시지를 전송한 이후에는 삭제된다.
또한, 상기 도 6에서와 같이 상기 시스템관리노드(SM1 또는 SM2)(610)에서 멀티캐스트 패킷을 전송할 수도 있고 노드패일검출용 노드(620)에서도 상기 멀티캐스트 메시지를 전송할 수 있다. 다만 상기 시스템관리노드(SM1 또는 SM2)(610) 또는 노드패일검출용 노드(620)중 한 노드에서만 상기 멀티캐스트 메시지를 전송한다.
한편, 본 발명의 상세한 설명에서는 구체적인 실시예에 관해 설명하였으나, 본 발명의 범위에서 벗어나지 않는 한도 내에서 여러 가지 변형이 가능함은 물론이다. 그러므로 본 발명의 범위는 설명된 실시 예에 국한되어 정해져서는 아니 되며 후술하는 특허청구의 범위뿐만 아니라 이 특허청구의 범위와 균등한 것들에 의해 정해져야 한다.
상술한 바와 같이, 본 발명은 TCP연결이 완료된 이후에는 이동노드가 멀티캐스트 패킷을 전송하지 않으므로 상기 멀티캐스트 메시지의 사용량이 감소하는 이점이 있다.
본 발명에서는 상기 멀티캐스트 메시지 사용량 감소 효과를 비교하기 위해 18개 노드를 사용하였다. 시스템 구성은 18개 노드로 구성되었으며 SM1, SM2의 시스템 관리 노드 2개와 1개의 노드패일 검출용 노드 그리고 15개의 일반 노드로 구성하였다.
멀티캐스트 메시지 측정 방법은 최초 메시지 전송시의 개수 계산, 특정 시스템 관리 노드의 탈장(SM2)후 25초 동안 사용된 멀티캐스트 메시지 수 계산, 그리고 18개 노드 모두를 실장한 상태에서 25초간 멀티캐스트 메시지 수 계산을 하여 진행하였다
종래 기술의 멀티캐스트 메시지 사용 측정결과는 하기 표 1과 같고 본 발명에서 개선하고자 하는 부분은 모든 노드가 실장되어 TCP 연결이 완료상태가 되었을 경우이다.
최초 TCP연결필요(SM2 탈장 후 25초) TCP연결완료(25초)
시스템 관리노드 2(2) 10(10) 2(2)
노드패일 검출용노드 1(1) 10(10) 1(1)
일반노드 15 150 15
멀티캐스트 메시지 총 개수 21 190 21
본 발명의 멀티캐스트 메시지 사용 측정결과는 하기 표 2와 같고 TCP연결완료 후 노드 수가 많을수록 사용되는 멀티캐스트 메시지 수가 감소하는 이점이 있다.
최초 TCP연결필요(SM2 탈장 후 25초) TCP연결완료(25초)
시스템 관리노드 2(2) 10(10)
1(1)
노드패일 검출용 노드 1(1) 10(10)
일반노드 15 150 0
멀티캐스트 메시지 총 개수 21 190 2
본 발명에 의한 개선 부분을 노드별로 정리하면 상기 시스템 관리노드의 경우 TCP 연결이 완료되었을 때의 멀티캐스트 메시지 전송 개수가 종래기술에 비해서 6개에서 2개로 66% 개선되었다.
상기 일반 노드의 경우 응용프로그램의 쓰레드를 필요시마다 생성하여 상기 멀티캐스트 메시지를 전송하고, 전송 후, 상기 쓰레드를 제거하는 방법으로 자원을 절약하였으며 TCP 연결 완료 이후는 상기 멀티캐스트 메시지를 전송하지 않음으로써 멀티캐스트 메시지 전송 개수를 94%(21개를 2개로절약)로 줄일 수 있는 이점이 있다.
상기 개선 결과는 하기 표 3과 같고 시스템 관리 노드와 노드패일 검출용 노드에서는 66%의 개선 효과를 일반 노드에서는 100%의 개선효과를 기대할 수 있는 이점이 있다.
종래기술 본 발명 개선효과
시스템 관리노드와 노드패일 검출용 노드 6 2 66%
일반 노드 15 0 100%

Claims (13)

  1. 분산시스템에서 시스템 관리노드 와 노드패일(NodeFail) 검출용노드의 멀티캐스트 메시지 사용방법에 있어서,
    상기 시스템 관리노드 와 노드패일 검출용노드의 응용프로그램이 최초 1회 멀티캐스트 메시지를 전송하는 과정과,
    상기 멀티캐스트 메시지를 전송한 후, 모든 노드에서 전송한 멀티캐스트 메시지를 수신하는 과정과,
    상기 모든 노드에서 전송한 멀티캐스트 메시지를 수신한 후, 상기 멀티캐스트메시지를 전송한 노드 중 노드관리정보에 포함되어 있지 않은 노드로 TCP(Transmission Control Protocol)연결을 하는 과정을 포함하는 것을 특징으로 하는 방법.
  2. 분산시스템에서 일반노드의 멀티캐스트 메시지 사용방법에 있어서,
    상기 일반노드의 응용프로그램이 최초 1회 멀티캐스트 메시지를 전송하는 과정과,
    상기 멀티캐스트 메시지를 전송한 후, 다른 노드가 전송한 멀티캐스트 메시지를 수신하는 과정과,
    상기 멀티캐스트 메시지를 수신한 후, 상기 멀티캐스트 메시지를 전송한 모 든 노드와 노드패일(NodeFail) 검출용 TCP(Transmission Control Protocol)연결이 완료되었는지 검사하는 과정과,
    상기 노드패일 검출용 TCP연결이 완료되지 않은 경우, 일정주기마다 상기 멀티캐스트 메시지를 전송하는 과정을 포함하는 것을 특징으로 하는 방법.
  3. 제 2항에 있어서,
    상기 노드패일 검출용 TCP연결이 완료된 경우, 상기 멀티캐스트 메시지를 전송하지 않는 과정을 더 포함하는 것을 특징으로 하는 방법.
  4. 분산시스템에서 시스템 관리노드 와 노드패일(NodeFail) 검출용노드의 멀티캐스트 메시지 전송처리 방법에 있어서,
    상기 시스템 관리노드 와 노드패일 검출용노드의 응용프로그램이 최초 1회 상기 멀티캐스트 메시지를 전송하는 과정과,
    상기 멀티캐스트 메시지를 전송한 후, 일정주기 동안 상기 멀티캐스트 메시지의 수신이 없는지 검사하는 과정과,
    일정주기 동안 상기 멀티캐스트 메시지를 수신한 경우, 상기 멀티캐스트 메시지를 전송한 모든 노드와 노드패일 검출을 위한 TCP(Transmission Control Protocol)연결이 있는지 겁사하는 과정과,
    상기 노드패일 검출을 위한 TCP연결이 있는 경우, 상기 시스템 관리노드 와 노드패일 검출용노드 중 어느 한 노드의 응용프로그램에서 상기 멀티캐스트 메시지를 전송하는 과정을 포함하는 것을 특징으로 하는 방법.
  5. 제 4항에 있어서,
    일정주기 동안 상기 멀티캐스트 메시지를 수신하지 못한 경우, 상기 시스템 관리노드 와 노드패일 검출용노드 중 어느 한 노드의 응용프로그램에서 상기 멀티캐스트 메시지를 전송하는 과정을 더 포함하는 것을 특징으로 하는 방법.
  6. 제 4항에 있어서,
    상기 노드패일 검출용 모든 TCP연결이 없는 경우, 일정주기 동안 상기 멀티캐스트 메시지의 수신이 없는지 검사하는 과정으로 진입하는 과정을 더 포함하는 것을 특징으로 하는 방법.
  7. 분산시스템에서 일반노드 멀티캐스트 메시지 전송처리 방법에 있어서,
    상기 일반노드의 응용프로그램이 최초 1회 멀티캐스트 메시지를 전송하는 과정과,
    상기 멀티캐스트 메시지를 전송한 후, 다른 노드가 전송한 멀티캐스트 메시지를 수신하는 과정과,
    상기 다른 노드가 전송한 멀티캐스트 메시지를 수신한 후, 노드패일(NodeFail) 검출용 TCP(Transmission Control Protocol)연결이 완료되었는지 검사하는 과정과,
    상기 노드패일 검출용 TCP연결이 완료되지 않은 경우, 일정주기마다 멀티캐스트 메시지를 전송하는 과정을 포함하는 것을 특징으로 하는 방법.
  8. 제 7항에 있어서,
    상기 노드패일 검출용 TCP연결이 완료된 경우, 멀티캐스트 메시지를 전송하지 않는 과정을 더 포함하는 것을 특징으로 하는 방법.
  9. 제 7항에 있어서,
    상기 일반노드의 멀티캐스트 메시지 전송을 위한 응용프로그램의 쓰레드(Thread)는 상기 멀티캐스트 메시지를 전송하는 동안에만 존재하는 것을 특징으로 하는 방법.
  10. 분산시스템에서 시스템 관리노드 와 노드패일 검출용노드의 멀티캐스트 메시지 수신처리 방법에 있어서,
    모든 노드에서 전송한 멀티캐스트 메시지를 응용프로그램이 수신하는 과정과,
    상기 모든 노드에서 전송한 멀티캐스트 메시지를 수신한 후, 상기 멀티캐스트 메시지를 전송한 노드가 노드관리정보에 포함되어 있는지 검사하는 과정과,
    상기 노드관리정보에 포함되어 있지 않은 경우, 상기 노드로 TCP(Transmission Control Protocol)연결을 수행하는 과정을 포함하는 것을 특징으로 하는 방법.
  11. 분산시스템에서 일반노드의 멀티캐스트 메시지 수신처리 방법에 있어서,
    다른 노드가 전송한 멀티캐스트 메시지를 응용프로그램이 수신하는 과정과,
    상기 멀티캐스트 메시지를 전송한 노드를 생존노드로 처리하는 과정과,
    상기 생존노드 와 노드패일(NodeFail) 검출용 TCP(Transmission Control Protocol)연결이 완료되었는지 검사하는 과정과,
    상기 TCP연결이 완료되지 않은 경우, 일정 주기마다 멀티캐스트 메시지를 전송하는 과정을 포함하는 것을 특징으로 하는 방법.
  12. 제 11항에 있어서,
    상기 TCP연결이 완료된 경우, 멀티캐스트 메시지를 전송하지 않는 과정을 더 포함하는 것을 특징으로 하는 방법.
  13. 제 11항에 있어서,
    상기 일반노드의 멀티캐스트 메시지 전송을 위한 응용프로그램의 쓰레드(Thread)는 상기 멀티캐스트 메시지를 전송하는 동안에만 존재하는 것을 특징으로 하는 방법.
KR1020050098968A 2005-10-20 2005-10-20 분산시스템에서 멀티캐스트 메시지 사용방법 KR101116260B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020050098968A KR101116260B1 (ko) 2005-10-20 2005-10-20 분산시스템에서 멀티캐스트 메시지 사용방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020050098968A KR101116260B1 (ko) 2005-10-20 2005-10-20 분산시스템에서 멀티캐스트 메시지 사용방법

Publications (2)

Publication Number Publication Date
KR20070043107A KR20070043107A (ko) 2007-04-25
KR101116260B1 true KR101116260B1 (ko) 2012-03-14

Family

ID=38177646

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020050098968A KR101116260B1 (ko) 2005-10-20 2005-10-20 분산시스템에서 멀티캐스트 메시지 사용방법

Country Status (1)

Country Link
KR (1) KR101116260B1 (ko)

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20000009580A (ko) * 1998-07-27 2000-02-15 윤종용 다중 클러스터 시스템의 클러스터 노드 고장 감지 장치 및 방법
KR20060096628A (ko) * 2005-03-02 2006-09-13 삼성전자주식회사 네트워크 이동 통신 시스템에서 관리 대상 노드의 에러 발생을 확인하기 위한 시간 주기를 가변적으로 설정하는 방법

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20000009580A (ko) * 1998-07-27 2000-02-15 윤종용 다중 클러스터 시스템의 클러스터 노드 고장 감지 장치 및 방법
KR20060096628A (ko) * 2005-03-02 2006-09-13 삼성전자주식회사 네트워크 이동 통신 시스템에서 관리 대상 노드의 에러 발생을 확인하기 위한 시간 주기를 가변적으로 설정하는 방법

Also Published As

Publication number Publication date
KR20070043107A (ko) 2007-04-25

Similar Documents

Publication Publication Date Title
EP1052803B1 (en) Reducing convergence time by a protocol independent multicast (PIM) router
EP3229420A1 (en) Method for establishing persistent connection between multiple smart devices and server, and smart device
CN109951890B (zh) 一种数据通信方法、中继节点、终端节点及通信系统
CN112118315A (zh) 数据处理系统、方法、装置、电子设备和存储介质
JPH02283142A (ja) リング状ネットワークにおけるメッセージ制御方法
US20050138462A1 (en) System and method for managing protocol network failures in a cluster system
CN102571850B (zh) 事务提交系统、方法及设备
CN105791443A (zh) 基于分布式集群的直播网站中用户服务提供系统及方法
CN111372144B (zh) 组播视频码流的链路备份系统及方法
EP1944916B1 (en) Method for acknowledgement of messages in a star network
CN114422335B (zh) 通信方法、装置、服务器及存储介质
KR101075462B1 (ko) 서브넷에서 마스터 노드를 선출하는 방법
US20080002644A1 (en) Communications apparatus
EP2071764B1 (en) A method, device and communication system thereof of electing local master
KR101116260B1 (ko) 분산시스템에서 멀티캐스트 메시지 사용방법
US8250140B2 (en) Enabling connections for use with a network
CN109639640B (zh) 消息发送方法和装置
WO2011051157A1 (de) Verfahren und vorrichtung zur datenübertragung
CN107612801A (zh) 一种can总线动态组网的方法
CN114095462A (zh) 一种雷达处理机srio通信系统的容错方法及系统
CN109039921B (zh) 一种指定路由器切换方法、组播路由器及组播网络
US20010052020A1 (en) Control system for network servers
JPWO2007096987A1 (ja) エラー制御装置
KR100630051B1 (ko) 데이타 통신 시스템의 데이타 패킷 손상 및 유실 검출방법
CN110716827A (zh) 适用于分布式系统的热备份方法及分布式系统

Legal Events

Date Code Title Description
N231 Notification of change of applicant
A201 Request for examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20150119

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20160119

Year of fee payment: 5

FPAY Annual fee payment

Payment date: 20170118

Year of fee payment: 6

FPAY Annual fee payment

Payment date: 20180118

Year of fee payment: 7

FPAY Annual fee payment

Payment date: 20200114

Year of fee payment: 9