KR20050060805A - System and method for group communication adopting layered membership server in wans - Google Patents
System and method for group communication adopting layered membership server in wans Download PDFInfo
- Publication number
- KR20050060805A KR20050060805A KR1020030092527A KR20030092527A KR20050060805A KR 20050060805 A KR20050060805 A KR 20050060805A KR 1020030092527 A KR1020030092527 A KR 1020030092527A KR 20030092527 A KR20030092527 A KR 20030092527A KR 20050060805 A KR20050060805 A KR 20050060805A
- Authority
- KR
- South Korea
- Prior art keywords
- membership
- server
- servers
- management
- group
- Prior art date
Links
Classifications
-
- 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
- H04L12/185—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast with management of multicast group membership
-
- 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/2854—Wide area networks, e.g. public data networks
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Computer And Data Communications (AREA)
Abstract
본 발명은 동적 멤버쉽 관리를 위해 광역망 환경에서 다계층 멤버쉽 전용 서버를 채택한 그룹통신 시스템 및 방법에 관한 것이다. The present invention relates to a group communication system and method employing a multi-tiered membership server in a wide area network environment for dynamic membership management.
본 발명의 시스템은, 그룹통신을 위한 응용과, 멤버관리 및 그룹통신을 위한 메시지를 처리하는 멤버 프로세스로 구성되어 멤버쉽 변경 관련 연산과 응용 메시지 관련 연산을 분리한 후 자신이 종속된 멤버쉽 관리 전용 서버에 멤버쉽 관련 연산을 요청하거나 멤버쉽 관리 전용 서버로부터 멤버쉽 관련 연산을 통보를 받는 다수의 멤버들; 자신에게 종속된 멤버들의 멤버쉽 관련 연산을 전담하고, 동일한 레벨의 다른 멤버쉽 관리서버와 멤버쉽 관련 메시지를 통신하는 멤버쉽 관리 전용 서버; 및 자신에게 종속된 멤버들의 멤버쉽 관련 연산을 전담하고, 동일한 레벨의 다른 멤버쉽 관리서버와 멤버쉽 관련 메시지를 통신함과 아울러 자신의 지역을 대표하여 상위 레벨의 멤버쉽 관리 서버와 멤버쉽 관련 메시지를 통신하는 대표 서버를 포함한다. The system of the present invention is composed of an application for group communication and a member process for processing messages for member management and group communication. A plurality of members requesting membership related operations or being notified of membership related operations from a membership management dedicated server; A membership management dedicated server dedicated to membership related operations of members subordinate to itself and communicating membership related messages with other membership management servers of the same level; And a representative who is responsible for membership related operations of members subordinate to him, communicates membership related messages with other membership management servers of the same level, and communicates membership related messages with a higher level membership management server on behalf of his region. Include a server.
Description
본 발명은 분산 컴퓨팅 환경에서 그룹통신의 멤버쉽 관리 방법에 관한 것으로, 더욱 상세하게는 동적 멤버쉽 관리를 위한 계층적 멤버쉽 전용 서버를 채택한 멤버쉽 관리 시스템 및 방법에 관한 것이다. The present invention relates to a method for managing membership in a group communication in a distributed computing environment, and more particularly, to a membership management system and method employing a hierarchical membership dedicated server for dynamic membership management.
통신기술과 미디어 처리기술의 발달에 의해 새로운 멀티미디어 응용 서비스들이 등장하면서 통신망을 통한 단순한 정보 공유 및 활용을 넘어 여러 사용자들이 공동작업을 수행할 수 있는 그룹통신이 등장하게 되었다. 이러한 그룹통신의 응용 예로는 화상회의 시스템, 원격게임, 원격의료 서비스 등을 들 수 있다.With the development of communication technology and media processing technology, new multimedia application services have emerged, which has led to the emergence of group communication that enables multiple users to collaborate beyond simple information sharing and utilization through communication networks. Application examples of such group communication include video conferencing systems, remote games, and remote medical services.
그룹통신을 위해서는 통신에 동시에 참여하는 사용자들(즉, 멤버)에 대한 정보를 관리하고 상태를 체크하는 것이 필요한데, 이를 멤버쉽 관리(Membership Management)라 한다.For group communication, it is necessary to manage information and check the status of users (ie, members) participating in the communication at the same time. This is called membership management.
종래의 대다수의 그룹통신시스템은 LAN을 기반으로 하고 있는데, 단절된 구성원(멤버)을 감지하기 위해 지연시간을 검사하는 경우가 일반적이다. 뿐만 아니라 모든 구성원들은 자신이 속한 그룹의 구성원 리스트에 대한 정보에 관여하여, 구성원들이 변경될 때마다 진행을 중단시키고 각 구성원이 가진 멤버쉽과 복제 개체 정보의 일관성을 맞춘 후 재가동하는 방식을 취하고 있다.Most conventional group communication systems are based on a LAN. In general, a delay time is checked to detect a disconnected member. In addition, all members are involved in the information on the member list of the group they belong to, so that whenever members change, they stop the process, make each member's membership and replication object information consistent, and restart it.
도 1은 종래의 그룹통신시스템의 구조와 구성원 변경에 따른 동의 과정을 나타낸 개략도로서, 다수의 구성원들(10-1~10-4)이 네트워크(20)를 통해 동등하게 접속되어 있다. 그리고 각 구성원(10-1~10-4)은 그룹통신을 위한 응용 프로그램(12)과 구성원 관리를 위한 멤버 프로세스(14)를 포함하고 있다. 이러한 종래의 그룹통신 시스템에서는 구성원 관리를 위해 모든 멤버들이 서로 통신해야만 하므로 멤버관리에 시간과 비용이 많이 소요되는 문제점이 있다.1 is a schematic diagram showing an agreement process according to a structure and a member change of a conventional group communication system, in which a plurality of members 10-1 to 10-4 are equally connected through a network 20. Each member 10-1 through 10-4 includes an application program 12 for group communication and a member process 14 for member management. In such a conventional group communication system, since all members must communicate with each other for member management, there is a problem in that member management takes a lot of time and money.
도 2a 및 2b는 종래 시간지연을 이용한 멤버쉽 검사를 설명하기 위해 도시한 도면이다. 도 2a에 도시된 바와 같이 각 멤버는 일정시간 간격으로 서버에게 자신이 정상적으로 연결되어 있다는 것을 알리기 위해 메시지(Keepalive)를 전송한다. 그리고 서버는 도 2b에 도시된 바와 같은 지연시간 체크 알고리즘을 이용하여 멤버쉽 검사를 수행한다. 즉, 서버는 킵어라이브(keepalive) 메시지가 수신되면 등록 리스트를 체크하여 해당 멤버가 존재하는지를 체크하고(21,22), 등록 리스트에 존재하면 액티브리스트를 체크한다(23,25). 해당 멤버가 액티브리스트에 존재하면 타이머를 리셋하고(26,27), 존재하지 않으면 액티브리스트에 등록한 후 타이머를 리셋한다(28). 만일, 해당 멤버가 등록 리스트에 존재하지 아니하면 에러를 발생한다(24).2A and 2B are diagrams for explaining a membership test using a conventional time delay. As shown in FIG. 2A, each member transmits a message (Keepalive) to the server at regular intervals to inform that the server is normally connected. The server then performs a membership check using a delay check algorithm as shown in FIG. 2B. That is, when a keepalive message is received, the server checks a registration list to check whether a corresponding member exists (21, 22), and if it exists on a registration list, checks an active list (23, 25). If the member exists in the active list, the timer is reset (26, 27). If the member does not exist, the timer is registered (28). If the member does not exist in the registration list, an error occurs (24).
그런데 네트워크 기술의 발달로 그룹통신은 근거리망(LAN) 환경에 존재하도록 한정되지 않으며, 근래 떠오르고 있는 애드 혹(Ad-hoc) 네트워크에서는 광역에 분포된 구성원들간의 통신 인프라조차도 존재하지 않는다. 따라서 많은 구성원들이 광범위한 지역에 놓여있는 광역망(WAN) 환경에서는 지연정도가 길고 예측하기도 어려우므로 지연시간 기준의 결함감지 방식을 적용하기 어렵고, 네트워크 장애로 인한 멤버쉽 변경도 상당히 빈번하게 발생하는 문제점이 있다. 그리고 이렇게 빈번하게 멤버쉽이 변경될 때마다 모든 구성원들이 멤버쉽 정보에 대한 동의를 얻기 위하여 참여하고 그때마다 진행을 중단한다는 것은, 상당한 자원(대역폭, 컴퓨팅 자원)의 낭비를 가져오는 문제점이 있다. However, due to the development of network technology, group communication is not limited to exist in a local area network (LAN) environment, and even in the ad-hoc network, which is emerging, there is no communication infrastructure among members distributed in a wide area. Therefore, in the wide area network (WAN) environment where many members are located in a wide area, it is difficult to apply the defect detection method based on the delay time because the delay is long and difficult to predict, and the membership change due to the network failure occurs quite frequently. have. And every time a membership is changed so frequently that all members participate to get consent for membership information and stop the process each time, there is a problem of waste of considerable resources (bandwidth, computing resources).
따라서, 본 발명은 상술한 종래의 문제점을 해결하기 위한 것으로서, 본 발명의 목적은 종래의 그룹통신에서 멤버쉽 변경 시마다 발생하던 구성원의 컴퓨팅 부담과 시스템 전반에 걸친 통신 부하를 경감시킴으로써, 광역망이나 애드 혹(Ad-hoc) 망과 같이 통신 인프라가 열악한 지역을 포함한 넓은 지역에 분포하는 대규모의 그룹통신을 지원할 수 있는 광역망 환경에서 다계층 멤버쉽 전용 서버를 채택한 그룹통신 시스템 및 방법을 제공하는데 있다. Accordingly, the present invention has been made to solve the above-mentioned conventional problems, and an object of the present invention is to reduce the computing burden of the members and communication loads throughout the system, which occur every time a membership change in the conventional group communication, thereby reducing the wide area network or add The present invention provides a group communication system and method employing a multi-tiered membership server in a wide area network environment capable of supporting large-scale group communication in a wide area including a poor communication infrastructure such as an ad-hoc network.
상기와 같은 목적을 달성하기 위하여 본 발명의 시스템은, 광대역망(WAN) 환경의 그룹통신 시스템에 있어서, 그룹통신을 위한 응용과, 멤버관리 및 그룹통신을 위한 메시지를 처리하는 멤버 프로세스로 구성되어 멤버쉽 변경 관련 연산과 응용 메시지 관련 연산을 분리한 후 자신이 종속된 멤버쉽 관리 전용 서버에 멤버쉽 관련 연산을 요청하거나 멤버쉽 관리 전용 서버로부터 멤버쉽 관련 연산을 통보를 받는 다수의 멤버들; 자신에게 종속된 멤버들의 멤버쉽 관련 연산을 전담하고, 동일한 레벨의 다른 멤버쉽 관리서버와 멤버쉽 관련 메시지를 통신하는 멤버쉽 관리 전용 서버; 및 자신에게 종속된 멤버들의 멤버쉽 관련 연산을 전담하고, 동일한 레벨의 다른 멤버쉽 관리서버와 멤버쉽 관련 메시지를 통신함과 아울러 자신의 지역을 대표하여 상위 레벨의 멤버쉽 관리 서버와 멤버쉽 관련 메시지를 통신하는 대표 서버를 포함하는 것을 특징으로 한다. In order to achieve the above object, the system of the present invention is a group communication system in a wide area network (WAN) environment, comprising an application for group communication, a member process for processing messages for member management and group communication. A plurality of members that separate membership change-related operations from application message-related operations and request membership-related operations from a subordinate membership management server or receive notification of membership-related operations from a membership management dedicated server; A membership management dedicated server dedicated to membership related operations of members subordinate to itself and communicating membership related messages with other membership management servers of the same level; And a representative who is responsible for membership related operations of members subordinate to him, communicates membership related messages with other membership management servers of the same level, and communicates membership related messages with a higher level membership management server on behalf of his region. It characterized in that it comprises a server.
또한 상기와 같은 목적을 달성하기 위하여 본 발명의 방법은 멤버 프로세스의 요청을 수신하거나 고장 멤버를 감지하여 멤버쉽 변경을 인지하는 단계; 동일 레벨에 존재하는 지역 그룹 내 서버들에게 새로운 멤버쉽에 대한 자신의 어크(ACK) 메시지를 다중전송하고, 지역 그룹 내 서버들이 자신과 같은 멤버쉽을 인지하고 있는지 확인하기 위해 어크(ACK) 메시지를 수집하는 단계; 동일 레벨의 지역 서버들이 모두 같은 새 멤버쉽에 동의하는지 확인하는 단계; 지역 그룹 내 서버들간에 동의가 이루어지면, 멤버쉽 관리 전용 서버들은 자신에게 종속된 멤버들에게 현재의 잠정적 멤버쉽 정보를 통보하는 단계; 지역 그룹 내 대표 서버는 전역계층의 다른 대표 서버들에게 새로운 멤버쉽에 대한 자신의 어크(ACK) 메시지를 다중전송하고, 젼역계층내 서버들이 자신과 같은 멤버쉽을 인지하고 있는지 확인하기 위해 어크(ACK) 메시지를 수집하는 단계; 및 대표 서버들이 모두 같은 새 멤버쉽에 동의하는지 확인하여 동의에 성공하면, 모든 멤버들에게 전역적 동의를 통보하는 단계를 포함하는 것을 특징으로 한다. In addition, to achieve the above object, the method of the present invention comprises the steps of receiving a request of a member process or detecting a failure member to recognize a membership change; Multiply your own ACK message for new membership to servers in your local group at the same level, and collect ACK messages to see if your servers in your local group are aware of your membership. Making; Confirming that local servers of the same level all agree on the same new membership; If agreement is reached between the servers in the local group, the membership management dedicated servers notify the subordinate members of the current provisional membership information; A representative server in a regional group multiplies its own ACK message for a new membership to other representative servers in the global hierarchy, and checks to see if the servers in the global hierarchy are aware of the same membership. Collecting the message; And confirming whether all representative servers agree to the same new membership, and if the agreement is successful, notifying all members of the global agreement.
이하, 본 발명에 따른 실시예를 첨부한 도면을 참조하여 상세히 설명하기로 한다. Hereinafter, exemplary embodiments of the present invention will be described in detail with reference to the accompanying drawings.
도 3은 본 발명의 멤버쉽 관리 전용 서버를 채택한 그룹통신 시스템의 구성도로서, 인접한 지역의 각 멤버 프로세스들과 연결되어 멤버 프로세스의 멤버쉽 관리 부담을 줄여주기 위한 멤버쉽 관리 전용 서버들이 도시되어 있다.3 is a configuration diagram of a group communication system adopting a membership management dedicated server according to the present invention, in which member management dedicated servers are connected to each member process in an adjacent region to reduce a member management burden of a member process.
도 3을 참조하면, 지역A의 각 멤버들(A10-1~A10-3)은 그룹통신을 위한 응용 프로그램(12)과 멤버관리 및 그룹 메시지 전송의 신뢰성 보장을 위한 멤버 프로세스(14)를 포함하며 가까운 멤버쉽 관리 전용서버(A30)에 종속되어 있고, 지역B의 각 멤버들(B10-1,B10-2)은 그룹통신을 위한 응용 프로그램(12)과 멤버관리 및 그룹 메시지 전송의 신뢰성 보장을 위한 멤버 프로세스(14)를 포함하여 가까운 멤버쉽 관리 전용서버(B30)에 종속되어 있으며, 전용서버들(A30,B30)은 서로 멤버쉽 변경에 대한 정보를 공유함과 아울러 멤버쉽 관리를 전담하고 있다. Referring to FIG. 3, each member A10-1 to A10-3 of region A includes an application program 12 for group communication and a member process 14 for ensuring reliability of member management and group message transmission. And subordinate to the close membership management server A30, each member (B10-1, B10-2) of the region B to ensure the reliability of the application 12 and the group management and group message transmission for group communication It is dependent on a close membership management dedicated server (B30), including a member process 14 for the dedicated server, and dedicated servers (A30, B30) is dedicated to membership management as well as sharing information on membership changes with each other.
이와 같은 본 발명의 구성에서 각 멤버 프로세스(14)는 가까운 멤버쉽 관리 전용 서버(A30,B30)에 종속되어 멤버쉽 변경 과정에서 배제되며, 그룹 메시지 전송의 신뢰성 보장이라는 역할에만 집중하고, 멤버쉽의 변경에 관한 정보는 멤버쉽 관리 전용 서버(A30,B30)로부터 수동적으로 통보 받기만 한다. 여기서, 멤버 프로세스(14)는 통신 지연을 줄이기 위하여 자신에게 가깝고, 통신 지연 거리가 짧은 멤버쉽 관리 전용 서버를 선택한다.In the configuration of the present invention, each member process 14 is subordinate to the close membership management dedicated servers A30 and B30, and is excluded from the membership change process, and focuses only on the role of ensuring the reliability of group message transmission. Information is only passively notified from the membership management servers A30 and B30. Here, the member process 14 selects a server dedicated to membership management that is close to itself and has a short communication delay distance in order to reduce communication delay.
멤버쉽 관리 전용 서버(A30,B30)는 멤버 프로세스(14)가 그룹을 대상으로 다중 전송한 멤버쉽 변경 요청 메시지를 수신하거나 자신이 관리하고 있는 멤버 프로세스(14)의 통신 단절을 모니터링하여 자신의 맴버쉽 정보에 반영하면서 같은 레벨에 있는 다른 멤버쉽 서버들에게 새로 인지한 멤버쉽 정보를 전파하고, 그 서버들이 동의 메시지를 보내기를 기다린다.Membership management dedicated server (A30, B30) receives the membership change request message that the member process 14 multi-sends to the group or monitors the communication disconnection of the member process 14 that it manages its own membership information. The newly recognized membership information is propagated to other membership servers at the same level, waiting for them to send a consent message.
이와 같이 본 발명에서는 다수의 멤버 프로세스를 담당하는 전용 멤버쉽 서버들(A30,B30)이 멤버쉽을 전담하므로 멤버 프로세스(14)의 부담은 줄어들고, 멤버쉽 관련 메시지의 교환 개수도 줄어들게 된다.As described above, in the present invention, since dedicated membership servers A30 and B30 in charge of a plurality of member processes are dedicated to membership, the burden on the member process 14 is reduced, and the number of exchanges of membership-related messages is also reduced.
도 4는 본 발명에 따른 계층적 구조의 멤버쉽 관리 전용 서버를 통한 점진적 멤버쉽 동의 과정을 나타낸 평면도로서, 본 발명의 특징인 멤버쉽 관리 전용 서버들의 계층적 구조가 도시되어 있다. 도 4에서 참조번호 30, 31은 멤버쉽 관리 전용 서버를 나타내는데, 이중에서 31은 상위 레벨과 연결되는 대표 서버이고, ①은 레벨1(Level 1)에서의 멤버쉽 관리 전용서버간의 통신 단계를 나타내고, ②는 레벨2(Level 2)에서 대표 서버간의 통신 단계를 나타낸다.4 is a plan view illustrating a gradual membership agreement process through a membership management server having a hierarchical structure according to the present invention, and shows a hierarchical structure of membership management dedicated servers. In FIG. 4, reference numerals 30 and 31 represent membership management dedicated servers, wherein 31 represents a representative server connected to a higher level, and ① represents a communication step between dedicated membership management servers at level 1, and ② Represents a communication step between representative servers at Level 2.
도 4를 참조하면, 각 레벨1(Level)에서는 동등한 레벨의 멤버쉽 관리 전용 서버들(30,31)이 서로 연결되어 멤버쉽 관리에 대한 정보를 교환하고 있고, 이중에서 어느 하나는 해당 영역 레벨의 대표 서버(31)로 정의된다. 그리고 레벨2(Level 2)에서는 레벨1(Level 1)의 각 대표 서버들(31)이 모여 멤버쉽 변경에 대한 정보를 교환하고 있다. 도면에는 도시되지 않았으나 동일한 방식으로 레벨2(Level 2)의 서버들중에서 어느 하나가 대표 서버(31)로 정의되고, 이 대표 서버들(31)이 모여 레벨3(Level 3)에서 서로 멤버쉽 변경에 대한 정보를 교환할 수 있다. 이와 같이 본 발명에서는 멤버쉽 관리 전용 서버들이 계층적인 구조를 갖도록 하므로써 멤버쉽 관리를 위한 메시지 교환의 개수를 줄일 수 있도록 되어 있다.Referring to FIG. 4, at each level 1, membership management dedicated servers 30 and 31 of the same level are connected to each other to exchange information on membership management, and one of them represents a representative of the corresponding region level. It is defined as server 31. In Level 2, each representative server 31 of Level 1 gathers to exchange information about membership change. Although not shown in the drawing, any one of the level 2 servers is defined as the representative server 31 in the same manner, and the representative servers 31 are gathered to change the membership at each other at the level 3 (Level 3). Exchange information As described above, in the present invention, membership management dedicated servers have a hierarchical structure, thereby reducing the number of message exchanges for membership management.
단계 ①에서 지역 그룹 내의 멤버쉽 전용 서버간(30,31)에 동의가 이루어지면, 단계 ②에서 지역 그룹의 대표 서버들(31)간에 같은 방식으로 동의 과정이 반복된다. 이와 같이 상위 레벨에 있는 다른 대표 서버들에게 자신이 새로 인지한 멤버쉽 정보를 전파하고 그 서버들과의 동의 과정을 거친다.If agreement is made between membership-only servers 30 and 31 in the local group in step ①, the consent process is repeated in the same manner between representative servers 31 of the local group in step ②. As such, the newly recognized membership information is propagated to other representative servers in the upper level and the consent process with the servers is performed.
멤버쉽 관리 전용 서버(30,31)는 다수의 멤버 프로세스를 대신하여 멤버쉽 동의 과정을 전담할 수 있으며, 계층적 구조를 통하여 소수의 인접한 서버들과의 메시지 교환 방식을 채택함으로써 메시지 교환 개수를 감소시키고, 통신 단절이나 지연의 가능성을 줄임으로써 연결성을 기반으로 하는 멤버쉽 정보의 정확성을 높이고, 이에 따라 불안정한 네트워크로 인한 불필요한 멤버쉽 변경 과정을 제거할 수 있다.Membership management dedicated server (30, 31) can be dedicated to the membership agreement process on behalf of a number of member processes, and through the hierarchical structure to reduce the number of message exchanges by adopting a message exchange method with a small number of adjacent servers In addition, by reducing the possibility of communication disconnection or delay, the accuracy of membership information based on connectivity can be improved, thereby eliminating unnecessary membership changes due to unstable networks.
도 5는 본 발명에 따른 계층적 멤버쉽 관리 전용 서버들이 멤버쉽 변경시에 새로운 멤버쉽에 동의하는 과정을 도시한 흐름도이다.5 is a flowchart illustrating a process in which hierarchical membership management dedicated servers agree on a new membership when a membership is changed.
도 5를 참조하면, 멤버쉽 관리 전용서버(30,31)가 해당 지역의 멤버 프로세스(14)로부터 멤버쉽 변경과 관련된 메시지를 수신하거나 각 멤버를 감시하여 고장 멤버를 감지한다(501). 즉, 멤버 프로세스의 요청을 수신하거나 고장 멤버를 감지함으로써, 멤버쉽 관리 전용 서버가 멤버쉽 변경을 인지하게 된다.Referring to FIG. 5, the membership management dedicated servers 30 and 31 receive a message related to membership change from the member process 14 of the region or monitor each member to detect a failure member (501). That is, by receiving a request of a member process or detecting a failed member, the membership management server is made aware of the membership change.
멤버쉽 변경이 감지되면, 같은 레벨에 존재하는 지역 그룹 내 다른 멤버쉽 관리 전용 서버(30,31)들에게 새로운 멤버쉽에 대한 자신의 어크(ACK) 메시지를 다중 전송하고(502), 지역 그룹 내 서버들이 자신과 같은 멤버쉽을 인지하고 있는지를 확인하기 위해 지역 그룹내 다른 서버들로부터 어크(ACK) 메시지를 수집한다(503). 이때 응용(12)에게 멤버쉽이 변경되었음을 알리고, 응용(12)은 멤버쉽에 무관한 연산을 지속하거나 멤버쉽에 의존적인 연산을 중단하는 등 대처한다.If a membership change is detected, multiple transmissions of ACK messages of the new membership to other membership management dedicated servers 30 and 31 in the local group existing at the same level (502), An ACK message is collected from other servers in the local group to see if they are aware of the same membership as themselves (503). In this case, the application 12 is notified that the membership has been changed, and the application 12 copes with the operation that is not related to the membership or stops the operation that is dependent on the membership.
이어 수신된 어크(ACK) 메시지를 분석하여 같은 레벨의 지역 멤버쉽 관리 전용 서버들(30,31)이 모두 같은 새 멤버쉽에 동의하는지 확인한다(504). 동의에 실패하였다면, 다른 서버들이 인지하고 있는 멤버쉽을 반영한 새 멤버쉽 정보에 대한 동의를 시도하며, 동의에 성공하였다면 다음 단계로 이동한다.The received ACK message is then analyzed to determine whether all the local membership management dedicated servers 30 and 31 of the same level agree on the same new membership (504). If the agreement fails, try to agree to the new membership information that reflects the membership that other servers are aware of. If the agreement is successful, move on to the next step.
지역 그룹 내 서버들간에 동의가 이루어졌을 경우, 멤버쉽 관리 전용 서버(30,31)들은 자신에게 종속된 멤버들에게 현재의 잠정적 멤버쉽 정보를 통보함으로써, 응용(12)이 연산의 중단 여부를 판단할 수 있도록 융통성을 제공한다(505).In the case of agreement between the servers in the local group, the membership management servers 30 and 31 notify the subordinate members of the current provisional membership information so that the application 12 can determine whether the operation is stopped. It provides flexibility so that it can be 505.
이어 자신이 지역 그룹내 대표 서버이면(506), 지역 그룹 내 대표 서버(31)는 전역계층에서 같은 레벨의 다른 대표 서버들(31)에게 새로운 멤버쉽에 대한 자신의 어크 메시지(ACK)를 다중전송하고(507), 전역계층내 서버들이 자신과 같은 멤버쉽을 인지하고 있는지를 확인하기 위해 전역 계층내 서버들로부터 ACK 메시지를 수집한다(508). If it is then the representative server in the local group (506), the representative server 31 in the local group multi-transmits its Ack message (ACK) for the new membership to other representative servers 31 of the same level in the global hierarchy. 507, collect ACK messages from the servers in the global layer to see if the servers in the global layer are aware of the same membership.
전역계층에서 대표 서버들이 모두 같은 새 멤버쉽에 동의하는지 확인한다(509). 동의에 성공하였다면 모든 멤버들에게 전역적 동의를 통보한다(510).Check that the representative servers in the global layer all agree on the same new membership (509). If the agreement is successful, all members are notified of the global agreement (510).
동의에 실패하더라도 대안 동의에 이를 수 있다면 대안 동의를 자신에게 종속된 멤버들에게 알리고, 대안 동의에 조차 이를 수 없다면, 다시 하위 레벨에서 재시작한다(511). If the agreement fails even if the alternative agreement can be reached, inform the members of the alternative agreement, and if the alternative agreement cannot be reached, restart again at a lower level (511).
다음 표 1은 본 발명에서 각 멤버쉽 서버가 가진 멤버쉽 정보가 다른 멤버쉽 서버가 가진 정보와 다를 때의 결정을 나타내는 표로서, 대안 동의에 이를 수 있는 조건을 설명하고 있다. The following Table 1 is a table showing the determination when the membership information of each membership server is different from the information of other membership servers in the present invention, it describes the conditions that can reach an alternative agreement.
상기 표 1에서와 같이 두 멤버쉽 관리 전용 서버가 인지하고 있는 멤버쉽 정보가 전혀 상이하다면 해당 그룹은 분할된 것으로서, 네트워크가 복원될 때까지 별도의 분할 그룹으로 진행할 수 있다. 두 멤버쉽 관리 전용 서버가 인지하고 있는 멤버쉽 정보가 서로 포함관계를 가진다면, 더 큰 집합의 멤버쉽을 새로운 멤버쉽으로 가질 수 있다. 반면, 이 두가지 모두에 해당되지 않는다면 하위 레벨에서부터 다시 동의 과정을 반복한다.As shown in Table 1, if the membership information recognized by the two dedicated membership management servers is completely different, the corresponding group is divided and may proceed as a separate divided group until the network is restored. If the membership information recognized by the two dedicated server management servers is related to each other, a larger set of memberships can be obtained as the new membership. On the other hand, if neither of these apply, repeat the agreement process again from the lower level.
상술한 바와 같이 본 발명에 따른 그룹통신 시스템 및 방법은 멤버쉽 관리 전용 서버를 채택하여 그룹통신에 있어 멤버쉽 변경과정에서 발생하는 멤버의 부담과 네트워크 부하를 경감시킴으로써 광역망에 적합한 그룹통신을 가능케 할 수 있다. 즉, 참여자의 자의 또는 네트워크 사정에 의해 멤버가 변경되면, 각 멤버가 아닌 멤버쉽 관리 전용 서버들이 다중 계층을 경유하는 교신을 통해 멤버쉽을 결정함으로써 멤버쉽 관련 교환 메시지의 수를 현저히 줄이고, 멤버 프로세스의 연산 부하를 경감시킬 수 있다. As described above, the group communication system and method according to the present invention adopts a dedicated server for membership management, thereby reducing group burden and network load occurring during membership change in group communication, thereby enabling group communication suitable for a wide area network. have. In other words, if a member is changed due to the participant's own or network circumstances, membership management dedicated servers, rather than each member, determine membership through communication through multiple tiers, thereby significantly reducing the number of membership-related exchange messages and calculating member processes. The load can be reduced.
더욱이, 중간 계층의 일부 멤버쉽 서버들이 동의한 임시 멤버쉽 결정을 하부 소속 멤버 프로세스들에게 알림으로써, 응용에게 융통성을 제공할 수 있다.Furthermore, it can provide flexibility to the application by notifying the underlying member processes of the temporary membership decision agreed upon by some of the middle tier membership servers.
이상에서 설명한 것은 본 발명에 따른 광역망 환경에서 다계층 멤버쉽 전용 서버를 채택한 그룹통신 시스템 및 방법을 실시하기 위한 하나의 실시예에 불과한 것으로서, 본 발명은 상기한 실시예에 한정되지 않고, 이하의 특허청구의 범위에서 청구하는 본 발명의 요지를 벗어남이 없이 당해 발명이 속하는 분야에서 통상의 지식을 가진 자라면 누구든지 다양한 변경 실시가 가능한 범위까지 본 발명의 기술적 정신이 있다고 할 것이다.What has been described above is only one embodiment for implementing a group communication system and method employing a multi-tiered membership server in a wide area network environment according to the present invention, and the present invention is not limited to the above-described embodiment, Without departing from the gist of the invention as claimed in the claims, anyone of ordinary skill in the art will have the technical spirit of the present invention to the extent that various modifications can be made.
도 1은 종래의 그룹통신 시스템의 구조와 구성원 변경에 따른 동의 과정을 나타낸 개략도.1 is a schematic diagram showing an agreement process according to the structure and membership change of a conventional group communication system.
도 2a 및 2b는 종래 시간지연을 이용한 멤버쉽 검사를 설명하기 위해 도시한 도면.2A and 2B are diagrams for explaining a membership test using a conventional time delay.
도 3은 본 발명에 따른 멤버쉽 관리 전용 서버를 채택한 그룹통신 시스템의 구조를 도시한 도면.3 is a diagram showing the structure of a group communication system adopting a membership management server according to the present invention;
도 4는 본 발명에 따른 멤버쉽 관리 전용 서버의 계층적 구조에서 점진적 멤버쉽 동의 과정을 나타낸 도면.4 is a diagram illustrating a gradual membership agreement process in a hierarchical structure of a dedicated server for managing membership according to the present invention.
도 5는 본 발명에 따른 점진적 멤버쉽 동의 과정의 절차를 도시한 흐름도.5 is a flowchart illustrating the procedure of a gradual membership agreement process in accordance with the present invention.
<도면의 주요부분에 대한 부호설명><Code Description of Main Parts of Drawing>
A10-1~A10-3,B10-1,B10-2: 지역 멤버A10-1 ~ A10-3, B10-1, B10-2: Regional Members
12: 그룹통신 응용 14: 멤버 프로세스12: Group Communication Application 14: Member Process
A30,B30,30: 멤버쉽 관리 전용 서버A30, B30,30: dedicated server for membership management
31: 대표서버 31: representative server
Claims (7)
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1020030092527A KR100561226B1 (en) | 2003-12-17 | 2003-12-17 | System and Method for Group Communication adopting Layered Membership Server in WANs |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1020030092527A KR100561226B1 (en) | 2003-12-17 | 2003-12-17 | System and Method for Group Communication adopting Layered Membership Server in WANs |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| KR20050060805A true KR20050060805A (en) | 2005-06-22 |
| KR100561226B1 KR100561226B1 (en) | 2006-03-15 |
Family
ID=37253471
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| KR1020030092527A KR100561226B1 (en) | 2003-12-17 | 2003-12-17 | System and Method for Group Communication adopting Layered Membership Server in WANs |
Country Status (1)
| Country | Link |
|---|---|
| KR (1) | KR100561226B1 (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100840365B1 (en) * | 2004-07-30 | 2008-06-20 | 삼성전자주식회사 | Method for merging session of Multiple Push To Talk over Cellular session and system thereof |
-
2003
- 2003-12-17 KR KR1020030092527A patent/KR100561226B1/en not_active IP Right Cessation
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100840365B1 (en) * | 2004-07-30 | 2008-06-20 | 삼성전자주식회사 | Method for merging session of Multiple Push To Talk over Cellular session and system thereof |
| US7693533B2 (en) | 2004-07-30 | 2010-04-06 | Samsung Electronics Co., Ltd | Method and system for merging multiple push-to-talk over cellular sessions |
Also Published As
| Publication number | Publication date |
|---|---|
| KR100561226B1 (en) | 2006-03-15 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP2204056B1 (en) | Mobility service clustering using network service segments | |
| US7734960B2 (en) | Method of managing nodes in computer cluster | |
| JP5863942B2 (en) | Provision of witness service | |
| Asim et al. | A self-managing fault management mechanism for wireless sensor networks | |
| US20120173620A1 (en) | Creation and management of resilient wireless groups | |
| Liu et al. | Optimizing overlay topology by reducing cut vertices | |
| CN108810100A (en) | A kind of electoral machinery of host node, device and equipment | |
| CN106713484B (en) | Performance pressure measurement implementation method, system and server | |
| US20110035487A1 (en) | Communication network system and service processing method in communication network | |
| CN102882989A (en) | Method and device for distributing internet protocol (IP) address to multi-network video recorder (NVR) by monitoring network | |
| CN103795575A (en) | Multi-data-centre-oriented system monitoring method | |
| GB2505230B (en) | Leader node appointment | |
| CN101645924B (en) | Selection method of cooperative nodes in P2P system | |
| CN103731289A (en) | Method for automatic expansion of network server | |
| CN103731287A (en) | Method for selecting server to take over fault server | |
| EP2119113B1 (en) | System, method, and network node for checking the consistency of node relationship information in the nodes of a strongly connected network | |
| KR100561226B1 (en) | System and Method for Group Communication adopting Layered Membership Server in WANs | |
| CN106656584B (en) | Distributed system invalid node judgment method | |
| CN101060424A (en) | A system and its method for realizing the load balancing and high availability | |
| KR101559712B1 (en) | Method for Providing Intelligent M2M Services based on Self-configuring Social Collaboration Group | |
| Raychoudhury et al. | Service Handoff for Reliable and Continuous Service Access in MANET | |
| CN102694833A (en) | Multicast tree building method, and server and node in multicast system | |
| US9015518B1 (en) | Method for hierarchical cluster voting in a cluster spreading more than one site | |
| CN104144065A (en) | Network server pool system and network server pool system pooling devices for establishing network server pool | |
| US20100142404A1 (en) | Discovery of Disconnected Components in a Distributed Communication Network |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| 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: 20090303 Year of fee payment: 4 |
|
| LAPS | Lapse due to unpaid annual fee |