KR100212468B1 - Group communication apparatus and control method using this apparatus - Google Patents

Abstract

The present invention relates to a group communication apparatus and a control method using the same, and the efficiency of the communication using two tokens in the group performers to maintain the same overall order of the entire message delivered in the group when performing group communication It is possible to send messages at the same time, to allow one or more performers to send messages simultaneously, to recover automatically from possible failures, and to manage tokens and to store and transmit messages so that group communication is not stopped due to the recovery of failures. It maintains the order of the entire message, allowing two performers to send a message at a moment, recovering it dynamically even if a token for message order management is lost in transit, and is more efficient on average using one token. It works.

Description

Group communication device and control method using the same

The present invention relates to a group communication device that maintains the entire order of messages using two tokens, and a control method using the same. In particular, in an environment in which several computers are connected through a network, application program performers of a group communicate with each other. In a group communication in which a message sent by one application is delivered to all application attendants in a group, all messages delivered in a group may arrive at the group application in each application launcher in the same order. A group communication apparatus and a control method using the same.

In a multitasking computer, as shown in FIG. 1, several performers can be executed simultaneously in a single computer. Also, as shown in FIG. 2, the computers may be connected to a network to enable communication with each other. In such an environment, multiple performers in one computer or multiple performers in another networked computer can form a group and communicate with each other as needed. At this time, a message sent by one performer in the group is delivered to all performers in the group, and all performers in the group receive all messages delivered in the group. An example of a group communication application using group communication is a groupware application that allows several people to use common data, such as through a computer and its network, and to exchange information with each other. You must maintain common data from each user's individual data manipulation. To do this, when all messages sent within a group are received at each performer, they must be delivered to the group application program of each performer in the same order.

To ensure that the total order of messages within a group is the same for each application, only one performer can specify the entire order of delivery, and only performers that obtain a token using one token can send messages. There are two ways to maintain the entire delivery order. In the former case, the ordering request is concentrated from many performers who want to send a message from one performer performing total delivery ordering. There are problems with stopping communication in a group.

In the latter case, as the structure of the performer is shown in FIG. 3, the message that the group communication application attempts to transmit is stored in the transmission message store in the transmission unit, and the transmission message transmitter (hereinafter referred to as a transmitter) and the reception message delivery machine ( As soon as the token is received from the delivery machine, it is given a transmission number determined by the token and transmitted by the transmitter to all performers in the group. The message transmitted as described above is received by the receiving message delivery unit of the receiving unit, and the received message is immediately delivered to the group communication application according to the transmission order or temporarily stored in the receiving message store and then delivered according to the order. If a token is received at the delivery machine, the token is immediately sent to the transmitter.

As shown in FIG. 3, the method of using one token as the performer can solve the problem of the method of designating the entire order in one performer, but has the following problems.

First, the average time for the performer to send a message to wait for a token is long. If the average time a token is passed between one performer and another is called s, and the total number of performers is n, then the average ns / 2 time should be waited.

Second, since only the performer that acquires the token can send a message, although each performer can operate independently, only one performer can send a message at a time in the whole group. Therefore, there is a disadvantage in that the performers capable of transmitting messages independently are limited in use.

Finally, if a token that traverses a group of performers in a group in the specified order of performers is lost in the transfer process, it is difficult to recover. In this case, there is no reliable way of knowing this, so based on the estimated time when the token went through the entire performer once, check the whole performer for the loss of the token from the performer who did not receive the token even if it waited longer than this. If a loss is found, then a decision must be made as to which actor should generate a new token.

Accordingly, the present invention improves the efficiency of communication by using two tokens in order that group performers maintain the same order of all messages delivered within a group when performing group communication, and at least one performer simultaneously transmits a message. The purpose of the present invention is to provide an apparatus and a method for managing tokens, storing and transmitting a message so that group communication can be automatically stopped for a possible failure, and a group communication is not stopped due to the recovery of the failure.

A group communication apparatus according to the present invention for realizing the above object is a communication apparatus for communication between application programs of a group to send one message to all application programs in a group on a networked multi-working computer, the group communication A group communication application performer for executing an application; A sending message store that stores the messages that the group communication application wants to send until the next token arrives, and when a primary token or a secondary token arrives, assigns a transmission number to the message stored in the sending message store and sends the message to all the groups in the group. A transmitter configured to transmit to the performer and transmit a token to the next performer; A receiving message delivery machine which receives a message transmitted by the sending message transmitter of another performer, delivers it to a group communication application, delivers it to a receiving message store, delivers it to a token manager, or delivers it to the sending message sender; A receiving unit comprising a receiving message store for storing the transferred information; A token manager for recording the token status transmitted from the receiving unit; It consists of a primary token and a secondary token.

The group communication control method according to the present invention for realizing the above object is in a group communication control method for communication between the application programs of the group to send a message to all the application programs in the group on a multi-working computer connected to the network If the group communication application wants to transmit a message, the group communication application stores the message in a transmission message store, and if the token is indigenous to the transmitter, the transmission number is assigned to the stored message by referring to the transmission number of the token. If there are any number changes, add a minor forwarding modification number to the first message, send it to all attendees, increment the token's forwarding number by the number of messages sent, forward the token to another transmitter, and send it to the token manager. A first step of recording that the token has been transmitted; When the receiver receives the message of the minor transmission number sent by the transmitter, the message is recorded in the unspecified delivery order record, or the message without the minor transport number modification information in the message of the primary transport number is stored in the delivery order designation record or the minor transmission correction information. A second step of modifying the transmission number of the message of the delivery order unspecified record if there is a message and transferring it to the designated record; A third step of delivering a deliverable message to the group application by referring to a final delivery number recorder of the received message store when a delivery ordering recorder is changed; A fourth step of checking whether another token has already been received when the receiver receives the token, and immediately passing the token traversal order to the next performer in the case of the main token to the next performer in the case of the secondary token; When not in the case of the fourth step, it is recorded whether the token is received in the token manager, and whether the token is lost by referring to the type of the previous token recorded in the token manager is checked. Recovering the lost token with reference to the existing information, and otherwise recording a new token discovery place of the token; If the received token is the primary token, move the messages from the unordered delivery log to the delivery ordering log, referring to the minor token final delivery number and the change of the transport number of the token, and refer to them if there are any remaining messages in the unspecified delivery record. A sixth step of correcting the minor token final transmission number or the transmission number change, finalizing the delivery order unspecified record, and ending delivery according to the change of the delivery order designation record; In the case of receiving the secondary token, the seventh step of recording the main token final transmission number with reference to the delivery order designation recorder or the final delivery number and forwarding it to the transmitter is performed.

1 is a conceptual diagram of a typical multi-tasking computer.

2 is a network connection diagram of a multi-tasking computer.

3 is a block diagram of a group communication program performer using one token.

4 is a block diagram of a group communication program performer using two tokens according to the present invention.

5 is a diagram showing an example of transfer of six connected group program program performers and two tokens.

6 is a detailed configuration diagram of the token manager of FIG.

7 is a schematic diagram showing a main token.

8 is a block diagram showing a secondary token.

9 is a detailed configuration diagram of the received message store of FIG.

10 is a diagram showing the structure of a main transport numbering message.

11 is a diagram showing the structure of a secondary transmission numbering message.

12 is a flowchart of a transmission message transmitter when a message is received from a group application program.

13 is a flowchart illustrating the execution of a transmitting message transmitter when a token is received from the receiving message distributor.

14 is a flow chart of a receiving message delivery machine when a message is received.

FIG. 15 is a flow chart of a receiving message delivery machine when receiving a main token. FIG.

16 is a flowchart of execution of a receiving message delivery machine when receiving a minor token.

* Explanation of symbols for main parts of the drawings

40: group communication application 41: receiver

42: transmitter 43: token manager

44: Incoming Message Delivery Machine 45: Outgoing Message Transmission Machine

46: received message store 47: sent message store

61: Attendant Number 62: Previous Token Status

63: main token reception status 64: minor token reception status

71: main token transfer number 72: secondary token discovery place

73: Location of the secondary token found 74: Change of the transfer number

81: minor token transfer number 82: main token discovery place

83: Final token transfer number 91: Final delivery number

92: recording order unspecified record 93: delivery order designation record

101: primary transmission number 102: secondary transmission number

103: sub transmission start number 104: sub transmission end number

Hereinafter, a group communication apparatus according to the present invention and a control method using the same will be described in detail with reference to the accompanying drawings.

4 is a simplified block diagram of a group communication apparatus according to the present invention, and includes a group communication application 40 for executing a group communication application, and a received message delivery for delivering a received message to the group communication application 40. A receiving unit 41 comprising a storage unit 44 and a receiving message storing unit 46 storing the received message, a transmitting message transmitting unit 45 which receives and transmits a message from the group communication program 4, and stores the message. It consists of a transmitter 42 consisting of a transmission message store 47 and a token manager 43.

6 is a detailed block diagram of the token manager of FIG. 4, which includes the performer number recorder 61, the previous token state recorder 62, the primary token reception state recorder 63, and the secondary token reception state recorder 64. )

7 is a structural diagram of a main token according to the present invention, and includes a main token transfer number 71, a sub token discovery place 72, a sub token final transfer number 73, and a transfer number change 74. .

8 is a structural diagram of a sub-token according to the present invention, and includes a sub-token transfer number 81, a main token discovery place 82, and a main token final transfer number 83.

9 is a detailed block diagram of the received message storage shown in FIG. 4. The final delivery number recorder 91, the delivery order unspecified recorder 92, and the delivery order designation recorder 93 are shown in FIG.

The receiving delivery unit 44 transmits a token to the transmitting message transmitter 45, and the transmitting message transmitter 45 receives and transmits a message from the group communication program 40, and receives the receiving message delivery unit 44. ) Delivers the received message to the group communication application 40. The received message delivery unit 44 transmits the reception state of the token to the token manager 43, and the transmission message transmitter 45 records the transmission state of the token in the token manager 43.

First, the case of transmission will be described with reference to FIGS. 12 and 13, when the group communication application program transmits a message, the transmission message transmitter stores it in the transmission message store (SA1). Then, when the sending message transmitter receives the token from the receiving message delivery machine, it checks whether there is a message to be sent to the sending message store (SB1). If there is no message to transmit, the token is transmitted to another performer whose order is predetermined (SB9), and the token is transmitted to the token manager (SB10). If there is a message to be sent, the type of token is checked (SB2). If it is a main token, the change of the main token's forwarding number is checked. If it is non-zero (SB3), there is a change. 73, SL, subtract the transmission number change 74, D, assign SL-D-1 to the sub transmission start number 103, and SL to the sub transmission end number 104, and then change the transmission number change. Is assigned to 0 (SB4), the transfer number is assigned (SB7), and the transfer number of the token is increased by one (SB8). All remaining messages are assigned a transport number in sequence, increasing the transport number of the token and finishing the rest of the process.

Referring to the case of reception with reference to FIGS. 14 to 16, when the message is received, it is checked whether the message has a main transmission number assigned from the main token (SC1). If the sub token has a sub transmission number assigned to the sub token, it is stored in the delivery order unspecified record (SC2). If it has a main transmission number, check whether there is a revision number (SC3). If there is no revision number, it is stored in the delivery ordering recorder (SC6) and the deliverable message is delivered by referring to the final delivery number in the delivery ordering recorder. If there is a message delivered, the final delivery number is modified. If there is a modification number, the delivery order unspecified record is corrected (SC4) with reference to the subtransmission start number and the subtransmission end number (SC4), and further message delivery is performed according to the delivery order designation record correction.

When the primary token is received, it is first checked whether the secondary token has been received (SD1). If the secondary token is received, the current performer number is recorded as the final secondary token discovery place (SD2). Pass token (SD3). If the secondary token is not received, the token manager records the receipt of the primary token (SD4) and checks the type of the last received token (SD5). If this token is the primary token and has already been traversed once from the point where the last minor token was found, the secondary token is lost and a secondary token is generated based on the record in the primary token and passed to another performer (SD7). If the last received token is a sub-token, the final location of discovery of the token is corrected (SD6) and the delivery order unspecified record is examined. If there are messages that do not reach the sub-token final delivery number in the non-ordering record, they are moved to the delivery ordering record for delivery of deliverable messages. After modifying the number and the change of the transmission number (SD9), correct the main token transmission number accordingly (SD10), rearrange the delivery order unspecified record and deliver it if possible for further delivery (SD11). The main token is then delivered to the delivery machine (SD12).

When the receiving message delivery machine receives the secondary token, it first checks whether the primary token is received (SE1), and if the primary token is received, calculates the position of another performer about half the number of performers in the group, The location of the former performer is recorded as the location of the final discovery of the main token (SE2) and the secondary token is delivered to the performer. If the primary token is not received, the secondary token is recorded in the token manager (SE4) and the last received token is checked whether the secondary token is received (SE5). Based on the inspection result, it is determined whether the main token is lost and processed in the same manner as in the main token (SD6, SD7), and the largest main token final transport number is recorded by referring to the delivery ordering record and the final delivery number (SD8). ). After that, the secondary token is transmitted to the delivery machine (SD9).

In this way, the group communication device manages two tokens, recovers loss, and maintains the entire order of messages based on the information contained in the two tokens. This can reduce the average message delivery time.

As described above, according to the present invention, the effect of the present invention, which enables efficient group communication and automatic recovery of failures, is as follows.

First, the average time an actor must wait to send a message is reduced by half compared to using one token. As described above, when one token is used, the average time that one performer should wait is ns / 2 when the average token transfer time of two performance periods is s and the total number of performers in the group is n. However, if two tokens are used, the time is reduced to ns / 4 because there are two tokens that can send a message to the entire group.

Second, up to two performers can transmit simultaneously in the entire group. This has the advantage that even if one performer uses the token abnormally long, the whole group communication is possible through the other token and the transmission efficiency is not greatly reduced.

Third, even if one of the main token or the secondary token is lost during the transmission, the loss can be accurately known within the expected time, and it can be dynamically recovered during the communication in the group, so that natural communication is possible despite the failure. There is an advantage that can communicate securely. If a token is lost, another token can know whether the token was lost within ns of the last performer it passed.

Fourth, the average message delivery time for a group communication application in one performer to send a message and the other communication group communication application to receive the message is reduced, thereby increasing the efficiency of the entire group communication. In case of a message that is assigned a transport number from the main token, the same message is used when one token is used (about ns / 2), and one message having the main transport number is transmitted from the main token, and the message with the next major transport number is transmitted. It takes about ns / (k + 1) if there are k messages that have received the minor forwarding number from the minor token before it reaches the worst case. 3ns / 4. The larger the number n of performers in a group, the greater the probability of sending messages at the same time. Therefore, when the size of the group is large, the average delivery time is ns / k. Therefore, the overall efficiency of group communication is improved.

Finally, while providing the above effects, the amount of additional messages for management is hardly increased, so there is less use of additional networks. The additional message increment is part of using one more token and minor forwarding number modification information added to the main transport message, and the number of message transmissions is the same. One more token uses a free path different from the path used by other tokens, so it is not a burden on the network.

Claims (6)

CLAIMS 1. A communication device for communicating between application programs in a group that sends a message to all application programs in a group on a networked multi-working computer, comprising: a group communication application performer for executing a group communication application program; A sending message store that stores the messages that the group communication application wants to send until the next token arrives, and when a primary token or a secondary token arrives, assigns a transmission number to the message stored in the sending message store and sends the message to all the groups in the group. A transmitter configured to transmit to the performer and transmit a token to the next performer; A receiving message delivery machine which receives a message transmitted by the sending message transmitter of another performer, delivers it to a group communication application, delivers it to a receiving message store, delivers it to a token manager, or delivers it to the sending message sender; A receiving unit comprising a receiving message store for storing the transferred information; A token manager for recording the token status transmitted from the receiving unit; It is possible to manage two tokens consisting of the main token and the sub token, which are divided into the main token and the sub token, so that the entire message can be ordered and the lost token can be recovered. Group communication device. The delivery sequence according to claim 1, wherein the received message store records a final delivery number recorder for recording a transmission number last delivered to a group communication application, and a message having a secondary transmission number received from a secondary token in order. And a delivery order designation recorder for recording a message having a primary transport number assigned from the primary token. The receiver of claim 1, wherein the token manager comprises: a main token reception status recorder for recording a main token when a main token is received at a receiver; a secondary token reception status recorder for recording a minor token at a receiver; Group communication device comprising a previous token status recorder for recording the type of token. The secondary token of claim 1, wherein the primary token includes a primary token transmission number recorder to be used for assigning a primary transport number of a message, a secondary token discovery site recorder to be used to check whether a secondary token is lost, and a secondary token final number to be used to grant secondary token correction information. A group communication apparatus comprising a transfer number recorder and a transfer number change recorder for the same purpose. The sub-token of claim 1, wherein the sub-token is a sub-token transmission number recorder to be used for assigning a sub-transport number of a message, a main token discovery site recorder to be used to check whether a main token is lost, and a main token final transport number recorder of the same purpose. A group communication device, characterized in that consisting of. A communication control method for communication between application programs in a group that sends a message to all application programs in a group on a networked multi-working computer, wherein when the group communication application program transmits a message, the message is stored. If the token is stored in the sender and the token is indigenous to the sender, the transport message is assigned to the stored message by referring to the token's forwarding number.If the token is the primary token, the minor forwarding revision number is added to the first message by referring to the forwarding number change. Transmitting the same to all performers, incrementing the transmission number of the token by the number of transmitted messages, transferring the token to another transmitter, and recording that the token has been transmitted to the token manager; When the receiver receives the message of the minor transmission number sent by the transmitter, the message is recorded in the unspecified delivery order record, or the message without the minor transport number modification information in the message of the primary transport number is stored in the delivery order designation record or the minor transmission correction information. A second step of modifying the transmission number of the message of the delivery order unspecified record if there is a message and transferring it to the designated record; A third step of delivering a deliverable message to the group application by referring to a final delivery number recorder of the received message store when a delivery ordering recorder is changed; A fourth step of checking whether another token has already been received when the receiver receives the token, and immediately passing the token traversal order to the next performer in the case of the main token to the next performer in the case of the secondary token; When not in the case of the fourth step, it is recorded whether the token is received in the token manager, and whether the token is lost by referring to the type of the previous token recorded in the token manager is checked. Recovering the lost token with reference to the existing information, and otherwise recording a new token discovery place of the token; If the received token is the primary token, move the messages from the unordered delivery log to the delivery ordering log, referring to the minor token final delivery number and the change of the transport number of the token, and refer to them if there are any remaining messages in the unspecified delivery record. A sixth step of correcting the sub-token final transmission number and the change of the transmission number, finalizing the delivery order unspecified record, and ending delivery according to the change of the delivery order designation record; Receiving the minor token, refer to the delivery ordering register or the final delivery number, and record the primary token final delivery number and forward it to the sender for group communication in which the entire order is performed between the group communication applications. Group communication control method, characterized in that can be achieved.