JPH04132343A - Token-ring system - Google Patents

Abstract

PURPOSE:To prevent occurrence of congestion by providing a control processor to plural communication processors so as to vary the number of tokens circulating through a transmission line in response to the quantity of communication traffic. CONSTITUTION:A control processor 1 and n-sets of communication processors 3l-3n are coupled by a loop type transmission line 2 and a token 5 is circulated through a local area network(LAN), in which each of the communication processors 3l-3n has some sets of terminal equipments 4 respectively. Then one monitor token and a variable number of adjustment tokens are always circulated in the transmission line 2 in the LAN and the tokens take two states of free and busy tokens. Thus, congestion state is avoided.

Description

DETAILED DESCRIPTION OF THE INVENTION [Field of Industrial Application] The present invention relates to a token ring system in which a plurality of tokens circulate on a transmission path in a loop-type LAN (Local Area Network) in which a large number of communication processors are connected.

[Conventional technology]

Conventionally, in this type of token ring system, a fixed number of tokens always circulate on a transmission path regardless of changes in the amount of communication traffic. For example, a single token that circulates on a transmission path circulates as a fleet token on the transmission path within the LAN, and if each communication processor does not have data to be transmitted within its own processor, it simply sends that fleet token. Pass it through and pass it on to the next communication processor. The communication processor that received the free token changes the received free token into a busy token, adds the sending/receiving address and sending data, and forms a packet on the transmission path, if there is data to be sent within its own processor. Send to. As a result, the busy token circulates on the transmission path, and when each communication processor receives a busy token, it checks the reception address attached to the busy token, and if it is not addressed to its own processor, it simply receives it on the transmission path. The packet is then sent to the next communication processor. The communication processor that received the busy token checks the reception address attached to the busy token and if it is addressed to the processor, it takes in the data attached to the busy token, displays a reception completion flag on the busy token, and then Send it out on the transmission path. Thereafter, the busy token with the reception completion flag circulates through the transmission path and is received by the transmission source communication processor, where it is converted into a free token and sent out onto the transmission path again.

[Problem to be solved by the invention]

The conventional token ring method described above has a configuration in which a fixed number of tokens circulates on a transmission path for a large number of processors, so as communication traffic and the number of processors increase, each communication processor obtains fleet tokens. There was a problem in that it became difficult to do so, and it became easy to fall into a state of congestion.

An object of the present invention is to provide one control processor for a plurality of communication processors, and to control the amount of communication traffic depending on the amount of communication traffic.
The object of the present invention is to provide a token ring system that solves the above problems by varying the number of tokens circulating on a transmission path.

[Means to solve the problem]

The basic configuration of the token ring method according to the present invention is to connect a plurality of communication processors that are connected to a loop transmission path and, when receiving a free token transmitted on the transmission path, if there is transmission data, transfer this transmission data and transmit it as a busy token. In the token ring system of a LAN (Local Area Network), a single monitoring token that monitors a communication processor that has transmitted data and is waiting for free tokens is sent over the transmission path, and from the received monitoring token after going around the transmission path. It has one control processor that investigates communication processors waiting for free tokens, generates free adjustment tokens and sends them to the transmission path when there is a lot of waiting data, and erases the adjustment tokens when there is less data, When the communication processor has transmission data and waits for a fleet token, it records data transmission waiting information in the received monitoring token.

Further, one embodiment of the adjustment token described in the above basic configuration has a token erasure flag area in the busy adjustment token among the adjustment tokens, and when the control processor erases the adjustment token, the erasure setting is set in this control processor. Then, while deleting the free adjustment token received during this deletion setting, a flag is set on in the token deletion flag area of the received busy adjustment token, and the communication processor turns on the token deletion flag and returns to the source. Disappear the returned busy adjustment token.

One embodiment of the monitoring token described in the above basic configuration has a data transmission request counter area that records the number of communication processors that have data waiting to be sent, and the communication processors that have data waiting to send receive the monitoring token. When received, the value 1 is added to the data transmission request counter and the data is transmitted.

Further, the numerical value described in the specific configuration of the monitoring token is the number of data waiting to be transmitted, and adding the number of pending data to the data transmission request counter is another specific configuration.

[Effect]

In the token ring method using the above-mentioned means, the control processor can learn information about communication processors that have data waiting to be sent from the monitoring tokens that have circulated, so the communication traffic is calculated from this information and the most appropriate number of adjustment tokens is selected. It can be circulated on the transmission path.

〔Example〕

Next, the present invention will be explained with reference to the drawings.

FIG. 1 is a block diagram of one embodiment of the present invention.

As shown in FIG. 1, one control processor l and n communication processors 31 to 3n are connected by a loop-type transmission line 2, and each communication processor accommodates several terminals under its control. Token 5 inside the LAN
is patrolling. One monitoring token and a variable number of adjustment tokens are constantly circulating on the transmission path 2 within the LAN.
They can be in two states, free and busy, depending on whether they are appending data to be transmitted or not.

FIG. 2 is a format diagram showing an example of a monitoring token. The function of the monitoring token will be explained with reference to FIG. 2 and FIG. 1.

As shown in FIG. 2, the free monitoring token FK has an area for a data transmission request counter, and when it is received by a communication processor that has data to be transmitted while circulating within the LAN, a data transmission request is issued each time. Add the counter,
This is free monitoring token FK and busy monitoring token B
Even if it changes to K or changes again to free monitoring token PK, its value is held until it is received by control processor 1 and the counter is set to 0.

Furthermore, if the free supervisory token FK is received by a communication processor (for example) 32.3n-1 for which there is no transmission data, it is sent out as a free supervisory token FK on the transmission path, but when the communication processor for which transmission data exists When received by the processor, it is converted into a busy monitoring token BK, added with a transmission/reception address, transmission data, and reception completion flag OFF, and sent out on the transmission path. This busy monitoring token BK circulates within the LAN and is received by communication processors one after another, and as a result of checking the sending and receiving addresses, if the attached sending data is not addressed to the receiving communication processor, it is sent out as is on the transmission path, If the attached transmission data is addressed to the receiving communication processor, the attached transmission data is taken into the buffer within the own processor, and the reception completion flag is set to OFF.
The busy monitoring token BK with the reception completion flag on is sent out to the transmission path as a free monitoring token PK after going around the transmission path and being received by the communication processor that is the data source. be done.

FIG. 3 is a format diagram showing an example of an adjustment token. The function of the adjustment token will be explained with reference to FIG.

As shown in FIG. 3, when the free adjustment token FT is received by a communication processor in which there is no transmission data,
It is sent out on the transmission path again as a free adjustment token FT, but when the transmission data is received by the existing communication processor, it is changed to a busy adjustment token BT.
The transmission/reception address, the transmission data, the reception completion flag OFF, and the token deletion flag are added and then sent to the transmission path. Next, the communication processor that received this busy adjustment token BT receives the busy adjustment token B.
The send/receive address on T is checked, and if the added data is not addressed to the own communication processor, it is sent as is to the transmission path and passed to the next communication processor, but if the added data is addressed to the own communication processor, it is appended. The transmission data is taken into a buffer within its own communication processor, the reception completion flag is set to on, and the reception completion flag is sent to the transmission path, and the busy adjustment token BT with this reception completion flag on is sent.
When the data goes around the transmission path and is received by the communication processor of the data transmission source, it is sent out again to the transmission path as a free adjustment token FT.

Next, the token erasure flag will be explained with reference to FIGS. 1 to 3.

As mentioned above, the monitoring token is a LAN controller that sets the data communication request counter and notifies the control processor of how many communication processors in the LAN are waiting for a fleet token to transmit data. It has a function to monitor communication traffic within the network. Upon receiving this notification, the control processor increases or decreases the number of adjustment tokens from the value of the data transmission request counter so that the number of tokens circulating within the LAN is always optimized for the amount of communication traffic. The actual method of increasing/decreasing the adjustment token is to receive the monitoring token, read the data transmission request counter, and if it is determined that the adjustment token should be increased, send an immediate adjustment token onto the transmission path, and then FT sends the monitoring token that it received immediately before on the transmission path, and conversely, if it is determined to reduce the number of adjustment tokens, if the adjustment token received after the monitoring token is a free adjustment token, it immediately disappears, Busy adjustment token B
If it is T, the token erasure flag is turned off to the token erasure flag on and sent out on the transmission path again, and the busy adjustment token BT with the token erasure flag on is received by the communication processor of the data transmission source. In this case, it cannot be converted into a free adjustment token FT and is destroyed.

The operations of the communication processor and control processor using the tokens described above will be explained with reference to the following drawings.

FIGS. 4 and 5 are flowcharts showing an example when the communication processor receives a monitoring token.

As shown in FIG. 4, when one communication processor receives a free monitoring token FK (101), it checks the data waiting to be transmitted (102), and if there is waiting data, it adds the data and predetermined information to the busy token. At the same time, the reception completion flag is set to OFF (103), and while the data transmission request counter remains at zero, a busy monitoring token BK is formed and transmitted to the transmission path (104). Although the data transmission request counter is not incremented here, the value l may be incremented. If there is no waiting data in step 102, the communication processor transmits the received free monitoring token FK to the transmission path as it is (105).

As shown in FIG. 5, when the communication processor receives the busy monitoring token BK (111), it checks the data waiting to be transmitted (112), and if there is waiting data, it adds a value l to the data transmission request counter ( 113) L, check the destination of the sending/receiving address (114), and when the receiving destination matches the address of the own processor, take in the received sending data (115), set the reception completion flag to ON, and transmit with the busy monitoring token INK. 116).

If the destination address is the address of another processor in step 114, the communication processor checks the source address (1
17), and if it matches the own address, the reception completion flag is further checked (118). When the reception completion flag is on, the communication processor converts the received busy monitoring token BK into a free monitoring token FK and transmits it to the transmission path (119). If the transmission source is not the own address and the reception completion flag is off in each of steps 117 and 118, the communication processor transmits the received busy monitoring token BK to the transmission path as is (120).

Next, FIGS. 6 and 7 are flowcharts showing an example when the communication processor receives an adjustment token.

As shown in Figure 6, the free adjustment token FT is received (
131), the communication processor checks whether there is data waiting to be sent (132), and if there is waiting data, sets the reception completion flag OFF and the token deletion flag OFF (132).
33) The busy adjustment token BT is converted from the free adjustment token FT and transmitted to the transmission path (134).

If there is no waiting data in step 132, the communication processor sends the received free adjustment token to the transmission path as it is (
135) Do.

As shown in FIG. 7, the busy adjustment token BT is received (
141), the communication processor checks the sender from the sending/receiving address of the received token (42), and if it is its own processor's address, checks the reception completion flag (1).
43). In step 143, when the reception completion flag is on, the communication processor learns that the received busy adjustment token BT has returned to the sender, and further checks the token erasure flag (144), and if the token erasure flag is on, the communication processor While extinguishing the adjustment token (145), if the token deletion flag is off, the free adjustment token FT
and transmits it to the transmission path (146).

Hand+1 [D If the source is the address of another processor in 142, the communication processor checks the address of the destination (
147), if it is the own address, fetch the received transmission data into the internal buffer (148) and turn on the reception completion flag.
is set and transmitted to the source via the transmission path (149). If the reception completion flag is off in step 143, and if the reception destination is the address of another processor in step 147, the communication processor transmits the received busy adjustment token BT as is to the transmission path (150).

Further, FIGS. 8 and 9 are flowcharts showing an example of the operation procedure when receiving a token in the control processor.

As shown in Figure 8, the monitoring token FK-BK is received (
201), the control processor checks the data transmission request counter value (202)L, and if the counter value is larger than the predetermined value that is the adjustment token generation condition (203), generates a free adjustment token FT and sends it onto the transmission path (203). 204)
After that, the data transmission request counter value is reset to zero (205
) is sent to the transmission path (206).

If the value is smaller than the predetermined value in step 203 and smaller than the predetermined value that is a condition for extinguishing the adjustment token (270), the control processor internally sets extinguishment of the adjustment token (208).
) and wait for the reception of the adjustment token. Step 208 is step 2
05 Follow the steps below. If in step 207 the extinction is greater than the predetermined value, the control processor immediately continues to step 205.

In step 205, the control processor goes around the transmission path and learns the number of communication processors waiting for data transmission, which is monitored and measured, and determines whether the adjustment token should be generated or deleted. You may.

As shown in FIG. 9, the control processor that has received the adjustment token (211) checks whether there is an internal adjustment token extinguishment setting (212), and if there is an extinguishment setting, checks the type of adjustment token (212). 213). When the free adjustment token FT is received in step 213, the control processor erases the received free adjustment token FT (214
), while in the case of a busy adjustment token BT, it sets the token erasure flag on and sends it to the transmission path (214
)do. If there is no adjustment token extinguishment setting in step 212, the control processor transmits the received adjustment token onto the transmission path as it is (216).

Although the format of the token and the operating procedure of the processor have been illustrated and explained in the above embodiment, the position and order of each area are not limited to the above explanation.

In addition, in the above embodiment, the free monitoring token FK is the first
In the communication processor that has data waiting to be sent, the data transmission request counter value for capturing and transporting the waiting data is illustrated and explained as not being incremented, but if there is other waiting data with a different destination, the configuration is such that it is added. It's fine.

Furthermore, although the system configuration has been simplified by assuming that the data transmission request counter only records the number of communication processors that have data waiting to be sent, the number of data waiting to be sent with different destinations,
Furthermore, it is also possible to record the amount of data and take measures to control the generation and disappearance of adjustment tokens to the optimal number for the amount of communication traffic.

〔Effect of the invention〕

As explained above, in the present invention, a variable number of adjustment tokens and one monitoring token constantly circulate through the transmission path of a loop-type LAN in which multiple communication processors and one control processor are connected, and these tokens In addition to transferring data between processors, the monitoring token can also be used to control communication traffic within the LAN by setting information about a communication processor that is waiting for a Fleet-Kun to send data in the monitoring token. The control processor that receives this monitoring token keeps track of the status of the
By repeatedly generating and deleting adjustment tokens from the received monitoring token setting information and sending them out onto the transmission path again, the number of tokens most suitable for the amount of communication traffic within the LAN is created. This has the effect of being able to be secured on a transmission path to avoid congestion due to an increase in communication traffic.

[Brief explanation of the drawing]

Fig. 1 is a block connection diagram showing an embodiment of the token ring system of the present invention, Fig. 2 is a monitoring token, Fig. 3 is a format diagram showing an example of each, and Fig. 4 is a format diagram showing an example of each.
7 to 7 are flowcharts showing an example when the communication processor of the present invention receives a token, and FIGS. 8 and 9 are flowcharts showing an example when the control processor of the present invention receives a token. . 1...Control processor, 2...Transmission line, 31-3n...Communication processor, 4...
...Terminal, 5...Token. Agent Susumu Uchihara, Patent Attorney Figure 1 Figure 3 Figure 4 Figure 2 Figure 5 Figure 6 Figure 8 Figure 9 Procedure amendment (method) % formula % 6. Subject of amendment (1) Specification 7. Contents of amendment (+) The statement "Fig. 7" on page 20, line 5 of the specification is corrected to "Fig. 7." 1. Indication of the case 2000 Patent Application No. 253334 2
, Title of the invention Token ring method 3, Relationship with the case of the person making the amendment Application Office
5-7-1 Shiba, Minato-ku, Tokyo Name (423)
Tadahiro Sekimoto, Representative of NEC Corporation

Claims (1)

[Claims] 1. A LAN (local area network) having a plurality of communication processors connected to a loop-type transmission path and transmitting the transmission data as a busy token if there is transmission data when receiving a free token transmitted on the transmission path. In the token ring system (area network), one monitoring token that monitors the communication processor that has transmitted data and is waiting for a free token is sent over the transmission path, and the received monitoring token goes around the transmission path and then the communication waiting for the free token is detected. The communication processor has one control processor that checks the processor and generates a free adjustment token and sends it to the transmission path when there is a lot of waiting data, and erases the adjustment token when there is less data, and the communication processor A token ring method characterized by recording data transmission waiting information in a received monitoring token when waiting for a free token with transmission data. 2. Among the adjustment tokens according to claim 1, the busy adjustment token has a token deletion flag area, and when the control processor deletes the adjustment token, the deletion is set in this control processor, and the free adjustment received during the deletion setting is set. While extinguishing the token, a flag is set on in the token erasure flag area of the received busy adjustment token, and the communication processor erases the busy adjustment token that has returned to the source after making a round with the token erasure flag on. The token ring system according to claim 1, wherein: 3. The monitoring token according to claim 1 has a data transmission request counter area for recording the number of communication processors that have data waiting to be sent, and when a communication processor that has data waiting to be sent receives the monitoring token, the data transmission request counter area records the number of communication processors that have data waiting to be sent. 2. The token ring system according to claim 1, wherein a value 1 is added to a transmission request counter before transmission. 4. The token ring system according to claim 3, wherein the numerical value as claimed in claim 3 is the number of data waiting to be transmitted, and the number of waiting data is added to a data transmission request counter.