TWI526023B - Communication devices and traces of management methods and computer program products - Google Patents

Description

Communication device and character management method and computer program product

The present invention relates to token transfer.

For example, Patent Document 1 discloses a token passing system using a multicast frame or a broadcast frame.

The node of the monitor tag (hereinafter, referred to as the tag management node) monitors all the message frames transmitted as the multicast frame or the broadcast frame.

Contains the token in the token box.

Moreover, when the token management node does not receive the token frame within a certain period of time, it is determined that the token is lost, and the token is redistributed.

In addition, the nodes other than the management node are monitored for all the message frames transmitted as multicast frames or broadcast frames.

When a node other than the management node does not receive the message frame within a certain period of time, it determines that the management node is abnormal, and after a certain period of time, it becomes a token management node to perform re-issuance of the token.

Advanced technical literature Patent literature

Patent Document 1: Japanese Patent No. 3162204

Figure 8 shows the flow of past tokens.

In the token delivery system, the character frame containing the token is actually transmitted and received between the nodes. However, in the following, for the sake of brevity of the description, it is described that the token is transmitted and received between the nodes.

Fig. 8 shows the flow of the token transfer in the token transfer system composed of the node 1 (20), the node 2 (21), the node 3 (22), the node 4 (23), and the node 5 (14).

In the example of Fig. 8, the character 1 is transmitted in the order of node 1 (20), node 2 (21), node 3 (22), and node 4 (23).

In addition, in Fig. 8, node 1 (20) is a character management node.

First, as the node 1 (20) of the character management node, the node 2 (21) is used as a destination, and the token is transmitted.

Here, node 1 (20) also transmits a token to all nodes except node 2 (21).

The node 2 (21) that receives the token from the node 1 (20) receives the token as the destination of the node 3 (22).

Here too, node 2 (21) also transfers the tokens to all nodes except node 3 (22).

According to the above flow, the nodes 1 (20), the node 2 (21), the node 3 (22), the node 4 (23), the node 1 (20), ... are patrolled in the order.

Next, the role of the management node in the case where an abnormality occurs in the node will be described with reference to FIG.

As mentioned earlier, the tokens are transmitted to all nodes.

The token management node uses a watchdog timer to monitor the tokens transmitted from all nodes.

The token management node starts its watchdog timer at the point in time when it has received the token of any node destination, and resets its watchdog timer at the point in time when the token of the destination of the node has been taken, starting a new one. Watch timer.

Here, a case where the node 4 (23) is abnormal when the node 1 (20) is used as the management node will be described.

In the case where an abnormality occurs in the node 4 (23), the watchdog timer of the node 1 (20) exceeds the timeout.

Therefore, the node 1 (20) judges that the node 4 (23) is abnormal, and reissues the next node 5 (24) of the node 4 (23).

As described above, the token transfer is continued.

Next, the case where the management node is abnormal is described with reference to FIG.

Here, the node 1 (20) is first used as the management node, and in the case where the node 1 (20) is abnormal, the node 2 (21) and the node 3 (22) are replaced as the management node. The node (called the token management node candidate).

The token management node candidate monitors all tokens in the same way as the token management node described above.

Here, the watchdog timer used to determine that an abnormality has occurred in the token management node is determined not to be repeated and uniquely determined, for example, by multiplying a predetermined time by the address of the candidate management node candidate or the like.

Thereby, it is possible to make the next node which is the character management node not to be repeated.

When an abnormality occurs in the node 1 (20) as the management node, the node 2 (21) and the node 3 (22), which are candidates for the management node, the node whose monitoring timer expires first becomes the new token management node. Reissue the tokens.

However, the above-mentioned conventional techniques have problems to be described later.

For various reasons, when a plurality of nodes simultaneously detect the loss of the token, become a token management node, and perform a reissue of the token, a conflict of tokens occurs, and it is necessary to determine which node becomes the token management by mediation. node.

In this case, there is a problem that it takes time to perform the mediation process, and the stop time of the transfer is long.

The main object of the present invention is to solve the above problems, and when an abnormality occurs in the character management node, the reissue of the token is performed, and the time until the token transmission is restarted is shortened.

A communication device according to the present invention is a communication device included in a token tour path of a token tour, and includes: a location location detecting unit that detects a location of the token; and a token management control unit. The token tour path will be monitored, and if the token disappears, a new token is generated, and the new token is recorded in the token management path for the token management path, corresponding to the token The position of the token detected by the position detecting unit is alternately executed with the token management control device of another communication device that performs the token management control included in the token tour path.

According to the present invention, the communication device and the other communication devices as the character management control device alternately perform the character management control, and there is no plural communication. The letter device repeats the new token tour, so that the conflict of the token does not occur, and can be shortened until the time before the token transmission is resumed.

80‧‧‧Character Delivery Department

81‧‧‧Responsible Department

82‧‧‧Responsible for the destination identification department

83‧‧‧Send and receive data processing department

84‧‧‧Function Management Node Action Department

85‧‧‧Function Generation Department

86‧‧‧Character watchdog timer

90‧‧‧Meeting and Delivery Department

91‧‧‧Responsible Department

92‧‧‧Means of the destination judgment department

93‧‧‧Send and receive data processing department

901‧‧‧calculation device

902‧‧‧External memory device

903‧‧‧Main memory device

904‧‧‧Communication device

905‧‧‧Input and output device

Fig. 1 is a view showing an example of the configuration of a token transfer system according to the first embodiment.

Fig. 2 is a view showing an example of the transmission of the token in the first embodiment.

Fig. 3 is a view showing an example of the transmission of the token in the first embodiment.

Fig. 4 is a view showing an example of the transfer of the token in the first embodiment.

Fig. 5 is a view showing an example of the configuration of the character management node and the character management node candidate in the first embodiment.

Fig. 6 is a view showing a configuration example of a normal node in the first embodiment.

Fig. 7 is a view showing an example of a hardware configuration of a node in the first embodiment.

Figure 8 is a diagram showing the flow of past token transfer.

Figure 9 is a diagram showing the flow of past token transfer.

Figure 10 is a diagram showing the flow of past token transfer.

Embodiment 1

Fig. 1 shows an example of the configuration of the token transfer system of the present embodiment.

In the present embodiment, the token transfer system is composed of a node 1 (10), a node 2 (11), a node 3 (12), a node 4 (13), and a node 5 (14), and is associated with the nodes. Tour in the link (node tour path).

Each node corresponds to an example of a communication device.

Here, the node 1 (10), the node 2 (11), and the node 3 (12) are candidate management node candidates.

Each of the character management node candidates alternately becomes a token management node in accordance with the position of the token.

More specifically, in the present embodiment, the token management node candidate is only between the token management node candidate transmission token and the period after receiving the token transmitted from the next token management node candidate. As a token management node.

The character management node candidate system is equivalent to an example of the character management control device.

In the present embodiment, a plurality of nodes alternately become the character management node, thereby shortening the stop time of the token transmission due to the loss of the token of the token management node.

Fig. 5 is a view showing an example of the configuration of the character management node and the character management node candidate, and Fig. 6 is a view showing a configuration example of a node (ordinary node) other than the candidate for the management node.

Further, in Fig. 5, a configuration example of the display node 1 (10) is used as a representative of the candidate management node candidate.

Further, in Fig. 6, a configuration example of the node 4 (13) is shown as a representative of a normal node.

In Fig. 5, the signature transmitting unit 80 transmits the token (strictly speaking, the character frame) to the other node.

As described above, the token transmitting unit 80 transmits the token by multicast or broadcast.

The token receiving unit 81 receives the token transmitted from the other node.

The token destination determining unit 82 determines the destination of the token received by the token receiving unit 81.

The token destination determining unit 82 can detect the destination of the discriminator The location of the token in the token passing system (which node is holding the token).

The token destination determining unit 82 corresponds to an example of the token position detecting unit.

When the token received by the token receiving unit 81 determines that the token is the destination token by the token destination determining unit 82, the token receiving data processing unit 83 executes the data included in the token frame. The acquisition, the analysis of the acquired data, and the generation of the data contained in the information frame.

The token management node operation unit 84 is a function that operates when it is a token management node.

According to the position of the token, which node is the token management node.

The token management node operation unit 84 is composed of a token generation unit 85 and a token monitoring timer 86.

The token generating unit 85, when the token watchdog timer 86 expires, detects the disappearance of the token, generates a new token (strictly speaking, a token box), and transmits the new token through the token. The part 80 is transmitted to the token tour path.

The token watchdog timer 86 is a timer for detecting that the token disappears.

Further, the control executed by the token generating unit 85 and the token monitoring timer 86 is referred to as token management control.

The token generating unit 85 and the token monitoring timer 86 correspond to an example of the token management control unit.

The normal node shown in FIG. 6 is configured such that the character management node operation unit 84, the token generation unit 85, and the token monitoring timer 86 are removed from the configuration of FIG.

In other words, the token transmitting unit 90 performs the same operation as the token transmitting unit 80, and the token receiving unit 91 performs the same operation as the token receiving unit 81.

In addition, the token destination determining unit 92 performs the same operation as the token destination determining unit 82, and the transmission/reception data processing unit 93 performs the same operation as the transmission/reception data processing unit 83.

Next, an operation example of the token transfer system of the present embodiment will be described.

Fig. 2 is a flow chart showing the basic operation of the token transfer system of the embodiment.

First, in the node 1 (10), the signature transmitting unit 80 transmits the token to the destination node 2 (11).

Further, the token transmitting unit 80 starts the token monitoring timer 86, and the token generating unit 85 starts the token monitoring of all the nodes.

That is, the node 1 (10) becomes a token management node at the time point when the token is transmitted to the destination node 2 (11), that is, by the token management node candidate.

In the node 2 (11), when the token receiving unit 81 receives the token transmitted from the node 1 (10), the token destination determining unit 82 confirms the destination of the token.

When it is confirmed that the destination of the token is the node 2 (11), the transmission/reception data processing unit 83 executes the processing of the delivery data and the received data, and the token transmission unit 80 transmits the token to the destination node 3 (12).

At this time, the token transmitting unit 80 starts the token monitoring timer 86, and the token generating unit 85 starts the token monitoring of all the nodes.

That is, the node 2 (11) becomes a token management node at the point of time when the token is transmitted to the destination node 3 (12), that is, by the token management node candidate.

Here, in the node 1 (10), when the token receiving unit 81 receives the token transmitted by the node 2 (11), the token receiving unit 81 stops the token monitoring timer 86.

That is, in the node 1 (10), when the token receiving unit 81 receives the token transmitted by the node 2 (11), the function as the token management node is stopped (return to the token management node candidate).

As described above, each of the token management node candidates is a token management node from the time of the transfer of the token to the receipt of the token of the next token management node candidate transmission.

The token management node monitors the disappearance of the token, and when the token disappears, the reissue of the token is executed.

Next, an operation example when an abnormality occurs in a node will be described using FIG.

Here, a case where an abnormality occurs in the node 4 (13) will be described.

As described above, the token management node moves in the order of node 1 (10), node 2 (11), node 3 (12), and node 1 (10).

At the point in time when the token is transmitted to node 4 (13), node 3 (12) is the token management node.

When an abnormality occurs in the node 4 (13), the watch timer 86 of the node 3 (12) expires, and the token generating unit 85 of the node 3 (12) determines that the node 4 (13) is abnormal.

Further, the token generating unit 85 of the node 3 (12) generates a new token destined for the node 5 (14), and transmits the new token to the token tour path through the token transmitting unit 80 - execution Redistribution of the token.

As described above, the token generating unit 85 extracts a node (memory disappearing device) that causes the token to disappear, and generates a new token as a transfer destination with a node having a relationship of receiving the token from the node that has disappeared.

Then, using Figure 4, the node 1 (10) is in the power supply. An example of an operation when an abnormality such as a break occurs.

As described above, the token management node moves in the order of node 1 (10), node 2 (11), node 3 (12), and node 1 (10).

When an abnormality occurs in node 1 (10), node 3 (12) acts as a token management node.

Node 3 (12) redistributes the token to node 2 (11) when its confirmation token is not transmitted from node 1 (10) where the exception has occurred.

Thus, when node 1 (10) is abnormal, it is not necessary to mediate at node 2 (11) and node 3 (12), but node 3 (12) is the sole decision of the management node, and the reissue of the token is executed. .

Therefore, there is no case where the complex node repeats the redistribution token, and it is possible to avoid the stop of the token transmission due to the mediation processing of the token management node. Therefore, the time until the token transmission is restarted can be shortened.

Finally, an example of the hardware configuration of each node in the present embodiment will be described with reference to Fig. 7.

Each node is a computer, and each component of each node can be implemented by a program.

The hardware configuration of each node is connected to the calculation device 901, the external memory device 902, the main memory device 903, the communication device 904, the input/output device 905, and the bus bar.

The computing device 901 is a central processing unit (CPU) that executes programs.

The external memory device 902 is, for example, a read only memory (ROM), a flash memory, or a hard disk device.

The main memory device 903 is a random access memory (RAM).

The communication device 904 corresponds to the physical layer of the token transmitting unit 80, the token receiving unit 81, the token transmitting unit 90, and the token receiving unit 91.

The input/output device 905 is, for example, a mouse, a keyboard, a display device, or the like.

The program is usually stored in the external memory device 902, and is read and executed by the computing device 901 in the state of being loaded into the main memory device 903.

The program is a program that realizes the function of the "~ part" shown in Fig. 1.

Moreover, the operating system (OS) is also stored in the external memory device 902, at least a portion of the OS is loaded into the main memory device 903, and the OS is executed by the computing device 901 while performing the implementation shown in FIG. The program of the function of "~".

In addition, in the descriptions of the first and second embodiments, "determination of ~", "determination of ~", "extraction of ~", "detection of ~", "production of ~", "receipt of ~", The information, data, signal value, or variable value of the result of the processing such as "~ delivery" is stored in the main memory device 903 in the form of a file.

In addition, the configuration of Fig. 7 is only an example of the hardware configuration of each node, and the hardware configuration of each node is not limited to the configuration described in Fig. 7, and may be other configurations.

Further, according to the program shown in this embodiment, the token management method of the present invention can be realized.

10‧‧‧ Node 1

11‧‧‧ Node 2

12‧‧‧ Node 3

13‧‧‧Node 4

14‧‧‧Node 5

Claims (5)

A communication device, which is a communication device included in a token tour path of a token tour, comprising: a location location detection unit that detects a location of the token; and a token management control unit that monitors The token tour path, when the token disappears, generates a new token, and the new token is recorded in the token management path for the token management control, corresponding to the location check by the token The position of the token detected by the parent is alternately executed with the token management control device of the other communication device included in the token tour path for performing the token management control. The communication device according to claim 1, wherein the character position management unit detects that the character is sent by the communication device itself until the character position detecting unit The token management control is executed while detecting that the token has been sent from the token management control device. According to the communication device of the first aspect of the invention, the token management control unit executes: when the token disappears, extracts another communication included in the token tour path and causes the token to disappear. The device is marked as a disappearing device; a new token is generated, which is included in the token tour path, and has a communication device that receives the relationship of the token from the token disappearing device as a transfer destination. A method for managing a token, wherein the communication device included in the token tour path of the token tour performs a later step of: detecting the location of the token; The token tour path will be monitored. When the token disappears, a new token is generated, and the new token is recorded in the token management path, and the token management control corresponds to the detected token. The position of the token is alternately executed with the token management control device of the other communication device included in the token tour path for performing the token management control. A program product for causing a communication device included in a token tour path of a token tour to perform a step of detecting a position detection process of a position of the token; and a token management control process that monitors the character When the token disappears, a new token is generated, and the new token is recorded in the token management path, and the token management unit corresponds to the location detection unit. The position of the detected token is alternately executed with the token management control device of the other communication device included in the token tour path for performing the token management control.