JPH06334657A - Routing information exchange controller - Google Patents

Abstract

(57) [Abstract] [Purpose] To prevent the original data transfer from being hindered by the traffic of the routing information and improve the efficiency of the data transfer. [Structure] A transmission line utilization rate inquiry means 8 in a relay system 1a periodically inquires of a transmission line utilization rate information collecting device connected to a local area network 2 about a data transfer amount on the transmission line. Based on the result, the constituent timer determining means 9 determines the optimum values of various timers. Then, the ES configuration timer change instruction means 10 instructs the partner terminal system to the determined timer value, and the timer of the own relay system is changed to the timer value determined by the IS configuration timer change means 11 and the IS holding timer change means 12.

Description

Detailed Description of the Invention

[0001]

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to routing for controlling exchange of routing information between a terminal system (hereinafter referred to as ES) and a relay system (hereinafter referred to as IS) on a local area network. The present invention relates to an information exchange control device.

[0002]

2. Description of the Related Art FIG. 8 is a diagram showing an example of a network composed of IS and ES. In the example shown in this figure, a plurality of ESs 11a are provided for the local area network 2.
11d and IS1b are connected, and the local area network 2 is connected to the wide area network 3 via IS1b. The ES and IS exchange routing information with each other in addition to the original transmission / reception of data.

FIG. 9 shows a protocol implementation contract S017 (Ver) of the Information Processing Interoperability Engineering Association (INTAP), for example.
2.0) "Network Layer Relay Implementation Rules" RF. 22
"Network Layer Relay" (This is an international standard ISO
9542 is a document that describes domestic regulations regarding the implementation method of "ES-IS routing protocol". 6 is a block diagram showing a configuration of an IS block involved in the exchange of routing information between the conventional ES-IS shown in FIG. As shown in this figure, IS1b is CLN
P (connectionless network protocol) processing machine 4 and ES-IS routing between ES and IS
It comprises an ES-IS processing machine 5 for processing protocols and a routing information base 6.

FIG. 10 shows IS1b and ES11a, 11b.
ISH PDU (IS Hello protocol data unit) which is a unit of actual transmission and reception of routing information transmitted and received between
FIG. 5 is an explanatory diagram showing an example of an original sequence of data transfer transmitted / received between IS and ES.

Next, the operation of the conventional IS will be described. In IS1b shown in FIG. 9, CLNP processing machine 4
Processes the protocol data unit of CLNP transmitted / received to / from the local area network 2. On the other hand, the ES-IS processing machine 5 also performs protocol processing on the ES-IS protocol data unit transmitted / received to / from the local area network 2. For example,
When the protocol data unit from the local area network 2 is received, the CLNP protocol or the ES-IS protocol is identified from the protocol identifier and the type field of the protocol data unit received by IS1b, and passed to the corresponding processing machine. Then, the processing is executed.

[0006] Further, the routing information base 6 stores routing information necessary for routing, which is referred to when the CLNP processing machine 4 relays data. In the routing information base 6, a format in which information required for transmitting / receiving the routing information between ES-IS is recorded in the routing information base 6 is updated.

The exchange of routing information is performed by the ES-IS processing machine 5 using the protocol data unit of the ES-IS protocol and transmitting and receiving the protocol data unit. E in IS1b
The S-IS processing machine 5 uses the partner ESs 11a, 11b, 11
Each time the configuration timer on c, 11d expires, its ES
The ESH PDU transmitted from 11a, 11b, 11c, 11d to this IS1b is periodically received. Also,
If the configuration timer expires even in the IS1b, the ISH PDU is transmitted each time. If at this time there is an E
Between S and another ES, between one ES and IS1b, etc.
Even if data transfer is being performed between other systems, the reception of the ESH PDU and the transmission of the ISH PDU are repeatedly transmitted and received at constant time intervals because the timer values of the constituent timers are constant.

For example, IS1b, ES11a, ES11
b ISH PDU and ESH PDU sent and received between
10 showing an example of the sequence of FIG. 10, the ISH PDU is transmitted due to the expiration of the IS configuration timer of a constant value even when the data transfer at the beginning of the sequence (data transfer between ES11a and IS1b) is small, and An ESH PDU is sent upon expiration of the value ES configuration timer. On the other hand, data transfer after the middle of the sequence (ES1
ISH PDUs and ESH PDUs are transmitted by exactly the same timer expiration even in a period in which the amount of data transfer between 1b and IS1b and between ES11a and IS1b is large.

In other words, no matter what the situation of data transfer between systems, ISH PDU and ESH PD
The transmission timing of U is basically unchanged.

The IS configuration timer and the ES configuration timer always use the timer values set locally when the system is constructed.

[0011]

In the conventional exchange of the routing information between the ES and the IS, the configuration timer value is statically set according to only the system configuration status when the local area network system is constructed as described above. To be done. Therefore, even if the amount of data transfer on the local area network increases, routing information is always sent every time the configuration timer, which is a constant timer value, expires. In particular, the problem that the traffic of the routing information interferes with the original data transfer occurs.

Japanese Unexamined Patent Publication (Kokai) No. 3-278739 discloses a technique in which when the self-routing network is in a congested state, a signal indicating it is returned to the source and the information is retransmitted. However, with this technique, even when congestion occurs, necessary information can be sent to the destination accurately, but congestion cannot be prevented.

SUMMARY OF THE INVENTION It is an object of the present invention to provide a routing information exchange control device capable of preventing the traffic of routing information from interfering with the original data transfer and improving the efficiency of data transfer.

[0014]

According to another aspect of the present invention, there is provided a routing information exchange control device in a local area network in which a plurality of terminal systems and a relay system are connected via a transmission line. For controlling the exchange of routing information between the transmission path utilization rate information collecting means and the transmission path utilization rate information collecting means for collecting the utilization rate information of the transmission path. And a timer value that sets a time interval for the terminal system to send the routing information to the relay system based on the utilization information obtained by the inquiry means, and the relay system sends the routing information to the terminal system. Value that sets the time interval for sending messages and the routing information received by the relay system. It is obtained by a timer value changing means for changing the timer value to be set the length of time to keep.

According to a second aspect of the present invention, there is provided a routing information exchange control device according to the first aspect of the present invention, wherein transmission line utilization information collecting means, inquiry means and timer value changing means are provided in the relay system. Is.

[0016]

According to the first aspect of the present invention, the utilization value information of the transmission path collected by the transmission path utilization rate information collecting means is periodically inquired by the inquiring means, and the timer value is changed based on the obtained utilization rate information. A timer value for setting a time interval for the terminal system to send routing information to the relay system, a timer value for setting a time interval for the relay system to send routing information to the terminal system, and the routing information received by the relay system Change the timer value that sets the time to keep.

According to the second aspect of the invention, the relay system collects and inquires about the transmission line utilization rate information and changes each timer value.

[0018]

EXAMPLES Examples of the present invention will be described in detail below. 1 to 7 relate to an embodiment of the present invention.

FIG. 2 is a block diagram showing a configuration example of a network in this embodiment. In this example, a plurality of ESs 11a to 11d are provided for the local area network 2.
The IS1a is connected to the transmission path utilization rate information collecting device 20, and the local area network 2 is connected to the wide area network 3 via the IS1a.

FIG. 1 is a block diagram showing the configuration of IS1a in this embodiment. As shown in this figure, IS1
a is a CLNP processing machine 4 and an ES-IS processing machine 5
, A routing information base 6 and a configuration timer control function 7 connected to the ES-IS processing machine 5.
The configuration timer control function 7 includes a transmission path utilization rate inquiry means 8 for inquiring the transmission path utilization rate information collecting device 20 shown in FIG. 1 about transmission path utilization rate information, and information obtained by the transmission path utilization rate inquiry means 8. A configuration timer determining means 9 for determining the timer value of the configuration timer based on the above, and an ES configuration timer for instructing the ES to change the timer value of the configuration timer based on the timer value determined by the configuration timer determination means 9. Based on the change instruction means 10, the IS configuration timer changing means 11 for changing the timer value of the IS configuration timer based on the timer value determined by the configuration timer determining means 9, and the timer value determined by the configuration timer determining means 9. And IS holding timer changing means 12 for changing the timer value of the IS holding timer.

The configuration timer control function 7 is realized by a computer including a storage device executing a program.

Next, the operation of this embodiment will be described with reference to FIGS.

In the IS 1a shown in FIG. 1, the CLNP processing machine 4, the ES-IS processing machine 5 and the routing information base 6 execute exactly the same processing as described in the prior art.

The ES-IS processing machine 5 in IS1a transmits an ISH PDU every time the configuration timer expires in its own IS1a, as in the prior art. In addition, the partner ES11a, 1
ES every time the configuration timer on 1b, 11c, 11d expires
Receive a U PDU.

IS1a is completely independent of this transmission / reception operation.
The transmission line utilization rate inquiry means 8 in the transmission line utilization rate information collecting device 20 which is another node connected to the local area network 2 periodically (even if the transmission line utilization rate inquiring means 8 is not always constant but varies depending on the utilization rate). Inquire about the usage status of the local area network 2. Based on the obtained utilization rate information, the configuration timer determining means 9 determines the optimum timer value of the configuration timer at the present time according to the characteristic diagrams shown in FIGS. 3 and 4.

Note that, in FIG. 3, the transmission line utilization rate and the ES which are referred to when the constituent timer determining means 9 determines the timer value.
FIG. 4 is a characteristic diagram showing a relationship with a timer value of a configuration timer, and FIG. 4 is a characteristic diagram showing a relationship between a transmission line utilization rate and a timer value of an IS configuration timer, which is referred to in the same case.

If the result of the utilization rate information inquired by the transmission line utilization rate inquiry means 8 is a high utilization rate,
The configuration timer determination means 9 uses the characteristic diagram that it holds
And decide to increase the value of the IS configuration timer (ie, increase the expiration interval).

The ES configuration timer value determined by the configuration timer determining means 9 is notified to each ES by the ISH PDU. Hereinafter, this procedure will be described.

FIG. 5 shows IS1a to ES11a, 11b,
The structural format of the ISH PDU transmitted to 11c and 11d is shown. This ISH PDU 12 is a fixed unit 1.
3, an address section 14 and an option section 15. One of the parameters defined in the option section 15 is an ESTC field 17 which is a field in which the IS presents the timer value of the ES configuration timer (how to use this field is defined in the INTAP protocol implementation convention S017 (Ver2.0). ) Is not specified.)
There is. Also, the holding timer field 1 in the fixed part 13
A field 6 is used to set a hold timer that is closely related to the configuration timer. The hold timer is a time interval for holding the received PDU (that is, routing information) in the system.

The ES configuration timer value determined by the configuration timer determining means 9 is changed from the IS 1a to the ES 11a, 11b, 11c, 11d by the ES configuration timer change instruction means 10.
ESC in the ISH PDU 12 shown in FIG.
Set this new ES configuration timer value in the T field 17. At the same time, a hold timer capable of supporting the new ES configuration timer value is set in the hold timer field 16 of the same ISH PDU 12. The holding timer value is usually set to twice the configuration timer value plus α. This is RF2
2. It depends on the contents of the "network layer".

Also, the new configuration timer value for IS1a is
From the configuration timer determining means 9 to the IS configuration timer changing means 11
IS1a used by the ES-IS processing machine 5
The timer value of the configuration timer of is increased. Similarly, the IS holding timer changing means 12 is also notified, and the timer value of the holding timer of IS1a used by the ES-IS processing machine 5 is also increased.

ESs 11a, 11b, 11 that have received the ISH PDU with the new ES configuration timer value set
c and 11d will be ESH P according to this configuration timer value.
DU will be sent, IS1a ESH P
The DU reception interval becomes long. This reduces the amount of routing information flowing on the local area network 2 and prioritizes the original transfer of data.

FIG. 6 shows IS1a and ES11 at this time.
ISH PDU which is an actual protocol data unit of routing information exchanged between a and ES 11b
And ESH PDU transmission and reception, and IS1a and ES11
It is explanatory drawing which shows an example of the sequence of the original data transfer between a and ES11b.

On the other hand, if the result of the utilization rate information inquired by the transmission line utilization rate inquiry means 8 is a low utilization rate,
The configuration timer determination means 9 uses the characteristic diagram that it holds
And decide to decrease the value of the IS configuration timer (ie, shorten the expiration interval). The ES configuration timer value determined by the configuration timer determination means 9 is changed from IS1a to ES11a by the ES configuration timer change instruction means 10.
ISH shown in FIG. 5 transmitted to 11b, 11c, and 11d.
Set this new ES configuration timer value in ESCT field 17 in PDU 12. At the same time, a hold timer that can accommodate the new ES configuration timer value is set to
It is set in the hold timer field 16 of U12. Also,
The new configuration timer value of IS1a is notified from the configuration timer determining means 9 to the IS configuration timer changing means 11, and ES-
The timer value of the IS1a configuration timer used by the IS processing machine 5 becomes smaller. Similarly, IS holding timer changing means 1
The IS used by the ES-IS processing machine 5 is also notified to
The timer value of the holding timer of 1a also becomes small.

ESs 11a, 11b, 11 that have received the ISH PDU with the new ES configuration timer value set
c and 11d will be ESH P according to this configuration timer value.
DU will be sent, IS1a ESH P
The reception interval of DU becomes short. This increases the amount of routing information flowing on the local area network 2, but does not affect the performance because the amount of data transfer itself is not so large. Rather, it is considered that the system configuration is likely to be changed due to the low utilization rate of the transmission path, more frequent exchange of routing information is required, and it is preferable that the amount of routing information is increased.

FIG. 7 shows IS1a and ES11 at this time.
ISH PDU which is an actual protocol data unit of routing information exchanged between a and ES 11b
And ESH PDU transmission and reception, and IS1a and ES11
It is explanatory drawing which shows an example of the sequence of the original data transfer between a and ES11b.

As described above, according to the present embodiment, the timer value is dynamically controlled so that the sequences shown in FIG. 6 and FIG. Controlled. That is, when the usage rate of the transmission path is high, the exchange of routing information is suppressed, and the data transfer between the transmitting and receiving systems is prioritized. As a result, the possibility of hindering the data transmission / reception of the file transfer due to the exchange of the routing information at the time of heavy load such as the file transfer is reduced, and the file transfer performance is improved.

Although the transmission line utilization rate information collecting device 20 is provided separately from the IS1a in FIG. 2, the transmission line utilization rate information collecting device 20 may be provided inside the IS1a. As a result, it becomes possible to collect the transmission path utilization rate information within the IS 1a without going through the local area network 2.

[0039]

As described above, according to the first aspect of the present invention, each timer value is changed based on the utilization information of the transmission line. Therefore, when the utilization factor of the transmission line is high. To prevent exchange of routing information and prioritize data transfer between transmitting and receiving systems, reduce the possibility that routing information traffic will interfere with the original data transfer, and improve the efficiency of data transfer. There is an effect that can be.

According to the second aspect of the invention, in addition to the effect of the first aspect of the invention, the transmission line utilization rate information is collected, inquired, and each timer value is changed in the relay system. There is an effect that can be.

[Brief description of drawings]

FIG. 1 is a block diagram showing a configuration of a relay system according to an embodiment of the present invention.

2 is a block diagram showing a local area network having the relay system of FIG. 1 as one node of a network configuration.

3 is a characteristic diagram showing a relationship between a transmission line utilization rate held by a constituent timer determining unit in FIG. 1 and a terminal system constituent timer value.

4 is a characteristic diagram showing a relationship between a transmission line utilization rate and a relay system configuration timer value held by a configuration timer determining unit in FIG.

5 is an explanatory diagram showing a structural format of an ISH PDU including an ESCT field applied by the configuration timer change instruction means in FIG. 1. FIG.

FIG. 6 is a diagram showing an example of a sequence of transmission / reception of routing information and data transmission / reception exchanged between the relay system and the terminal system when the utilization rate of the transmission path in the local area network is high according to an embodiment of the present invention. It is a figure.

FIG. 7 is an explanatory view showing an example of a sequence of transmission / reception of routing information exchanged between the relay system and the terminal system and a data transmission / reception when the utilization rate of the transmission path in the local area network is low in an embodiment of the present invention. It is a figure.

FIG. 8 is a block diagram showing a configuration example of a conventional local area network.

FIG. 9 is a block diagram showing a configuration example of a conventional relay system.

FIG. 10 is an explanatory diagram showing an example of a sequence of transmitting / receiving routing information and transmitting / receiving data exchanged between a conventional relay system and a terminal system.

[Explanation of symbols]

 1 relay system 2 local area network 7 configuration timer control function 8 transmission line utilization rate inquiry means 9 configuration timer determination means 10 ES configuration timer change instruction means 11 IS configuration timer change means 12 IS holding timer change means 20 transmission line utilization rate information collection apparatus

[Procedure amendment]

[Submission date] July 13, 1993

[Procedure Amendment 1]

[Document name to be amended] Statement

[Name of item to be amended] Claims

[Correction method] Change

[Correction content]

[Claims]

[Procedure Amendment 2]

[Document name to be amended] Statement

[Name of item to be corrected] 0002

[Correction method] Change

[Correction content]

[0002]

2. Description of the Related Art FIG. 9 is a diagram showing an example of a network composed of IS and ES. In the example shown in this figure, a plurality of ESs 11a are provided for the local area network 2.
11d and IS1b are connected, and the local area network 2 is connected to the wide area network 3 via IS1b. The ES and IS exchange routing information with each other in addition to the original transmission / reception of data.

[Procedure 3]

[Document name to be amended] Statement

[Name of item to be corrected] 0003

[Correction method] Change

[Correction content]

[0003] FIG. 8 shows, for example, the protocol implementation convention S017 (Ver.
2.0) "Network Layer Relay Implementation Rules" RF. 22
"Network Layer Relay" (This is an international standard ISO
9542 is a document that describes domestic regulations regarding the implementation method of "ES-IS routing protocol". 6 is a block diagram showing a configuration of an IS block involved in the exchange of routing information between the conventional ES-IS shown in FIG. As shown in this figure, IS1b is CLN
P (connectionless network protocol) processing machine 4 and ES-IS routing between ES and IS
It comprises an ES-IS processing machine 5 for processing protocols and a routing information base 6.

[Procedure amendment 4]

[Document name to be amended] Statement

[Correction target item name] 0006

[Correction method] Change

[Correction content]

[0006] Further, the routing information base 6 stores routing information necessary for routing, which is referred to when the CLNP processing machine 4 relays data. In this routing information base 6, a format in which information necessary for transmitting / receiving the routing information between ES-IS is recorded in the routing information base 6
In is kept updated.

[Procedure Amendment 5]

[Document name to be amended] Statement

[Name of item to be corrected] 0015

[Correction method] Change

[Correction content]

According to a second aspect of the present invention, there is provided the routing information exchange control device according to the first aspect of the present invention, wherein all means of transmission path utilization rate information collecting means, inquiry means and timer value changing means are provided in the relay system. It is what

[Procedure correction 6]

[Document name to be amended] Statement

[Name of item to be corrected] 0030

[Correction method] Change

[Correction content]

The ES configuration timer value determined by the configuration timer determining means 9 is changed from the IS 1a to the ES 11a, 11b, 11c, 11d by the ES configuration timer change instruction means 10.
ESC in the ISH PDU 12 shown in FIG.
Set this new ES configuration timer value in the T field 17. At the same time, a hold timer capable of supporting the new ES configuration timer value is set in the hold timer field 16 of the same ISH PDU 12. The holding timer value is usually set to twice the configuration timer value plus α. This is INTA
It depends on the contents of the protocol implementation convention S017 (Ver2.0) of P.

Claims (2)

[Claims] 1. A routing information exchange control device for controlling the exchange of routing information between a terminal system and a relay system in a local area network in which a plurality of terminal systems and a relay system are connected via a transmission line. The transmission path utilization information collecting means for collecting the utilization information of the transmission path, the inquiry means for periodically inquiring the utilization information to the transmission path utilization information collecting means, and the inquiry means Based on the utilization information obtained, the timer value that sets the time interval at which the terminal system sends routing information to the relay system, the timer value that sets the time interval at which the relay system sends routing information to the terminal system, and the relay system Change the timer value that sets the time to retain the received routing information. A routing information exchange control device, further comprising a timer value changing unit. 2. The routing information exchange control device according to claim 1, wherein said transmission line utilization rate information collecting means, inquiry means and timer value changing means are provided in a relay system.