JPH02192245A - Packet transmission regulating system - Google Patents

Abstract

PURPOSE:To eliminate a congestion state early by comparing a loading state sent from other packet exchange with a predetermined reference value and regulating the transmission of a packet to a packet exchange informing the loading state reaching the reference value. CONSTITUTION:A loading state informing means 100 monitors the loading state L with respect to its own packet exchange 1 periodically and informs the result of monitoring to other packet exchange 1. A transmission regulation control means 200 compared the loading state L sent from other packet exchange 1 with the predetermined reference value to regulate the transmission of the packet with respect to the packet exchange 1 informing the loading state L reaching the reference value. Thus, each packet exchange sufficiently recognizes the loading state of other packet exchange to attain the regulation in matching with the load state. Thus, the congestion in each packet exchange is early dissolved and the efficiency and the service performance of the packet exchange network are improved.

Description

[Detailed Description of the Invention] [Summary] Regarding a packet transmission regulation method that aims to quickly alleviate a congestion state in a packet switching network consisting of a plurality of packet switching equipment, the present invention relates to a packet transmission regulation method that aims at early alleviation of a congestion state in a packet switching network consisting of a plurality of packet switching equipment. With the aim of detecting congestion as early as possible and resolving congestion as early as possible, each packet switch periodically monitors the load status on its own packet switch, and transmits the monitoring results to other packet switches in the packet switch network. A load status notifying means for notifying the load status and the load status transmitted from another packet switch to a predetermined reference value, and regulating the transmission of packets to the packet switch that has notified the load status that has reached the reference value. The transmitter is configured to include a transmission regulation control means.

[Industrial application field]

The present invention relates to a packet transmission regulation method for quickly alleviating congestion in a packet switching network composed of a plurality of packet switching devices.

In the packet switching equipment that makes up the packet switching network, the usage rate of the processing unit that controls packet switching processing or the blockage rate of the buffer memory that temporarily stores transmitted and received packets due to abnormal call origination, abnormal concentration of call volume, failure occurrence, etc. When a congestion state occurs, such as when a network such as It is necessary to detect it early and take measures such as distributing the load within the packet switching network.

[Conventional technology]

FIG. 4 is a diagram illustrating an example of a conventional packet switching network, and FIG. 5 is a diagram illustrating the transmission regulation process in FIG. 4.

In Figures 4 and 5, four sets of packet switches l
(The individual packet switches are referred to as 1-1 to 1-4, the same shall apply hereinafter) is the relay vA2 (the individual packet switches are referred to as 2-12
etc.), forming a packet switching network.

Each packet switch 1 is connected to a subscriber line accommodating a packet terminal or to an adjacent packet switch 1! A line handling unit 11 that accommodates lines, etc., a processing unit 12 that executes exchange processing of received packets, a buffer memory that temporarily stores transmitted and received packets, and a storage unit 13 that stores various data necessary for exchange processing, respectively. Although it is equipped, the fourth
In the figure, only the packet switches 1-1 and 1-2 are shown, and the other packet switches 1-3 and 1-4 are omitted.

Each packet switch 1 has a transmission route determined corresponding to the destination packet switch 1 of the received packet. For example, in the packet switch 1-1, the first priority is given to the packet addressed to the packet switch 1-4. The route is the trunk line 2-12 leading to the packet switch 1-2, and the second priority route is the trunk line 2-12 leading to the packet switch 1-3.
It is set as 13.

On the other hand, in the packet switch 1-2, the processing section 12-2
The usage rate monitoring unit 121 provided in the processing unit 12-
The usage rate p of 2 is periodically monitored, and the monitoring result is expressed as the congestion fH! !
The information is transmitted to the detection notification unit 122.

The contrast detection notification unit 122 compares the usage rate p of the processing unit 12 transmitted from the usage rate monitoring unit 121 with a predetermined congestion value (for example, 90%), and determines that the usage rate p is less than the congestion value. If so, it is determined that the packet switch 1-2 has a normal load and is not in a congestion state, and the packet switch 1-2
Congestion release notification bucket indicating that 2 is not in a congestion state)C
GE is transmitted to other packet switches 1-1.1-3 and 1-4 via trunk lines 2-12.2-23 and 2-24 at predetermined intervals (for example, every three minutes). are doing.

In the packet switch 1-1, when the congestion notification receiving unit 123 provided in the processing unit 12-1 receives the congestion cancellation notification packet CGE transmitted from the packet switch 1-2, the congestion notification receiving unit 123 provided in the processing unit 12-1 receives the congestion notification packet CGE transmitted from the packet switch 1-2. 2 is not in a state of convergence,
It is determined that the relay line 2-12 is operating normally, and the transmission restriction control unit 124 enables the use of the trunk line 2-12 leading to the packet switch 1-2.

In this state, in order to transmit data from the packet terminal 3-1 accommodated in the packet switch @l-1 to the packet terminal 3-4 accommodated in the packet switch 1-4,
When the data bucket (DT) addressed to the packet terminal 3-4 is sent to the packet switch 1-1, the packet switch 1-1
When the destination of the data packet DT received by the processing unit 12-1 is identified as the packet terminal 3-4 accommodated in the packet-node switch 1-4, the trunk line 2 which is the first priority route to the packet-node switch 1-4 is identified. -12 is selected and the data packet DT is transferred to the packet switch 1-2.

Eventually, the number of packets transmitted from the packet switching network to the packet switch 1-2 increases, and when the usage rate p transmitted from the usage rate monitoring unit 121 to the congestion detection notification unit 122 reaches a predetermined congestion value. , it is determined that the packet switch 1-2 is in a congestion state due to an abnormal load, and a notification bucket (CGB) indicating that the packet switch 1-2 is in a congestion state is sent at a predetermined interval. (e.g. every 3 minutes)
Via trunk lines 2-12, 2-23 and 2-24,
It is transmitted to other packet switches 1-1, 13h and 1-4.

In the packet switch 1-1, when the congestion notification receiving unit 123 in the processing unit 12-1 receives the congestion notification bucket 7) CGB transmitted from the packet switch 1-2, the packet switch 1-2 detects congestion. It is determined that the relay line 2-1 is in the packet switch state, and the transmission regulation control unit 124 connects the trunk line 2-1 to the packet switch 1-2.
2 is prohibited from use.

Thereafter, when the packet switch 1-1 receives the data packet DT addressed to the packet terminal 3-4 from the packet terminal 3-1, it selects the trunk line 2-13, which is the second priority route to the packet switch 1-4. , transfers the data packet DT to the packet switch 1-3.

As a result, the number of packets transmitted to the packet switch 1-2 decreases, and the usage rate p of the processing unit 12 monitored by the usage rate monitoring unit 121 gradually decreases, eventually falling below the congestion value.

In such a state, the congestion detection notification unit 122 determines that the congestion state of the packet switch 1-2 has been resolved, and the congestion detection notification unit 122 detects that the trunk line 2-12. Send CGE via 2-23 and 2-24 to the other packet switches 1-1, l-3 and 1-4 that make up the packet switching network introduce.

In the packet switch 1-1, when the congestion notification receiving unit 123 in the processing unit 12-1 receives the congestion cancellation notification packet CGE transmitted from the packet switch 1-2, the congestion of the packet switch 1-2 is It is determined that the condition has been resolved and the operation has started normally, and the transmission restriction control unit 124 is made to enable the use of the trunk line 2-12 leading to the packet switch 1-2.

Thereafter, the packet switch 1-1 transmits the data packet 1-DT addressed to the packet terminal 3-4 transmitted by the packet terminal 31,
It is transmitted to the packet switch 1-2 via the trunk line 2-12, which is the first priority route.

[Problem to be solved by the invention]

As is clear from the above explanation, in a conventional packet switching network, after the packet switching device 1-2 reaches a congestion state, the other packet switching devices 1-1, -3, and 1-4
Convergence Notification Bucket) Conveys CGB to Convergence Notification Bucket)
Each packet switch 1-1, 1-3 and 1-4 that received the CGB restricted the transfer of packets to the packet switch 1-2, so by the time the CGB was delivered (congestion notification bucket), the packet had already been transferred. A large amount of packets are being transferred to the exchange 1-2, and there is a problem in that it takes a long time until the congestion state of the packet exchange 1-2 is resolved.

An object of the present invention is to detect the occurrence of a congestion state in a packet switch in a packet switching network as early as possible, and to eliminate the congestion state as early as possible.

[Means to solve the problem]

FIG. 1 is a diagram showing the principle of the present invention.

In FIG. 1, l is a packet switch that constitutes a packet switching network, and L is a load state of the packet switch ml.

Reference numeral 100 denotes load status notification means provided in the packet switch 1 according to the present invention.

200 is a transmission regulation control means provided in the packet switch 1 according to the present invention.

[Effect]

The load status notification means 100 periodically monitors the load status of its own packet switch 1 and notifies other packet switches 1 in the packet switching network of the monitoring results.

The transmission regulation control means 200 compares the load status transmitted from other packet exchanges 1 with a predetermined reference value, and regulates the transmission of packets to the packet exchange 1 that has been notified of the load status that has reached the reference value. do.

Therefore, each packet switch can fully recognize the load status of other packet switches, and regulations can be made that match the load status. This makes it possible to eliminate conflicts in each packet switch at an early stage, improving the efficiency of the packet switching network and improving service quality. Improves sex.

〔Example〕

An embodiment of the present invention will be described below with reference to the drawings.

FIG. 2 is a diagram showing a packet switching network according to an embodiment of the present invention, and FIG. 3 is a diagram illustrating the transmission regulation process in FIG. 2. Note that the same reference numerals refer to the same objects throughout the plan.

In FIG. 2, the load status notification means 1 in FIG.
As 00, the usage rate monitoring unit 121 and the usage rate notification unit 12
5 is provided in the processing unit 12-2 of the packet switch 1-2, and the congestion notification receiving unit 1231, the congestion determination unit 126, and the transmission regulation control unit 124 as the transmission regulation control unit 200 in FIG. Processing unit 1 of exchange 1-1
There is a desk located in 2-1.

Also in FIG. 2, the packet switch 1-1 sets the first priority route for packets addressed to the packet switch 1-4 as the trunk line 212 leading to the packet switch 1-2, and sets the second priority route as the trunk line 212 for packets addressed to the packet switch 1-4. 3 is defined as the trunk line 2-13.

On the other hand, in the packet switch 1-2, the processing section 12-2
The usage rate monitoring unit 121 provided in the processing unit 12-
The usage rate p of 2 is periodically monitored and the monitoring result is transmitted to the usage rate notification unit 125.

The usage rate notification unit 125 adds the usage rate p of the processing unit 12-2 transmitted from the usage rate monitoring unit 121 to the congestion release notification packet CGE [hereinafter, the congestion release notification packet to which the usage rate p has been added is referred to as the congestion release notification packet CGE]. (referred to as (p))] at predetermined intervals (e.g., every three minutes) via trunk lines 2-12, 2-23 and 2-24, to other packet switching devices constituting the packet switching network. 1-1.1-3 and l-4.

In the packet switch 1-1, the congestion notification receiving unit 1231 provided in the processing unit 12-1 receives the congestion release notification packet cGE transmitted from the packet switch 1-2.
The usage rate p is extracted from (p) and transmitted to the comparison determination unit 126.

The congestion determining unit 126 compares the usage rate p transmitted from the congestion cancellation notification receiving unit 1231 with a predetermined reference value (for example, 50%), and determines that the usage rate p is lower than the reference value. In this case, it is determined that the packet switch 1-2 is not in a conflict state and is operating normally, and the transmission regulation control unit 1
24 is enabled to use the intermediate line 2-12 leading to the packet switch 1-2.

In this state, in order to transmit data from the packet terminal 3-1 accommodated in the packet switch 1-1 to the packet terminal 3-4 accommodated in the packet switch 1-4,
When the data bucket (DT) addressed to the packet terminal 3-4 is sent to the packet switch 1-1, the packet switch 1-1
The destination of the data packet DT received by the processing unit 12-1 is determined by the packet terminal 3 accommodated in the packet switch 1-4.
-4, it selects relay 12-12, which is the first priority route to packet switch 1-4, and transfers the data bucket) DT to packet switch 1-2.

Eventually, the number of packets transmitted from the packet switching network to the packet switch l-2 increases, and when the usage rate p of the processing unit 12-2 reaches 50%, the packet switching equipment 1-1 transfers the packets to the packet switch 12-2. 1, the congestion determining unit 126 in the packet switching equipment It is determined that the load on the packet switch 1-2 is increasing and there is a risk of congestion, and the transmission restriction control unit 124 prohibits the use of the trunk line 2-12 leading to the packet switch 1-2.

Thereafter, when the packet switch 1-1 receives the data packet DT addressed to the packet terminal 3-4 from the packet terminal 3-1, it selects the trunk line 2-13, which is the second priority route to the packet switch 1-4. , transfers the data packet (DT) to the packet switch 1-3.

As a result, the number of packets transmitted to the packet switch 1-2 decreases, the usage rate p of the processing unit 12-2 also decreases, and when it falls below the reference value (-50%) again, the packet switch 1-2 decreases.
1, the congestion determination unit 12 in the processing unit 12-1 calculates the usage rate p received through the above-mentioned route to a predetermined reference value (
For example, 50%), if it is determined that the usage rate p is lower than the standard value, it is determined that the danger of the packet switch 1-2 becoming congested has been eliminated and it is operating normally, and the transmission The regulation control unit 124 is made to enable the use of the trunk line 2-12 leading to the packet switch 1-2.

Thereafter, the packet switch 1-1 transfers the data bucket (DT) addressed to the packet terminal 3-4 sent by the packet terminal 3-1 to the packet switch 1 again via the relay 12-12, which is the first priority route. -2.

As is clear from the above description, according to this embodiment, the packet switch 1-1 includes the processing unit 1 of the packet switch 1-2.
The usage rate p of 2-1 is periodically transmitted, and the packet switch 1-1 controls the data packets DT to be early transferred to the packet switch 1-2 based on the transmitted usage rate p. An increase in the usage rate p at -2 can be prevented at an early stage.

Note that FIGS. 2 and 3 are only one embodiment of the present invention; for example, based on the usage rate p transmitted from the packet switch 1-2, the packet switch 1-1 switches to the packet switch 1-2. The present invention is not limited to regulating packets to be transmitted, and may be applied to any packet switch l in the packet switching network, but the effects of the present invention remain the same in either case. Furthermore, the load state of each packet switch 1 is not limited to the one determined by the usage rate p of the processing unit 12, and many other variations can be taken into consideration, such as the usage state of the batsa memory that temporarily stores transmitted and received packets. but,
In either case, the effects of the present invention remain the same. Furthermore, it goes without saying that the packet switching network to which the present invention is applied is not limited to that shown in the drawings.

〔Effect of the invention〕

As described above, according to the present invention, in the packet switching network,
Each packet switch can fully recognize the load status of other packet switches, making it possible to implement regulations that match the load status, making it possible to quickly resolve congestion conditions at each packet switch, and improving the efficiency and serviceability of the packet switching network. improves.

[Brief explanation of the drawing]

FIG. 1 is a diagram showing the principle of the present invention, FIG. 2 is a diagram showing a packet switching network according to an embodiment of the present invention, FIG. 3 is a diagram illustrating the transmission regulation process in FIG. 2, and FIG. FIG. 5 is a diagram illustrating an example of a conventional packet switching network, and is a diagram illustrating the transmission regulation process in FIG. 4. In the figure, 1 is a packet switch, 2 is a trunk line, 3 is a packet terminal, 11 is a line support section, 12 is a processing section, 13 is a storage section, 100 is a load status notification means, 121 is a usage rate monitoring section, and 122 is a Convergence detection notification unit, 123 and 123.
124 is a comparison notification receiving unit, 124 is a transmission regulation control unit, 125 is a usage rate notification unit, 126 is a comparison determination unit, and 200 is a transmission regulation control means.
(Yuura /-2 /-3 !-hour 2 figure 1;

Claims (1)

[Claims] In a packet switching network comprising a plurality of packet switches (1), each packet switch (1) periodically monitors and monitors the load state (L) of its own packet switch (1). load status notification means (10) for notifying the results to other packet switches (1) in the packet switching network;
0), and a packet switch (1) that compares the load state (L) transmitted from the other packet switch (1) with a predetermined reference value and notifies the load state (L) that has reached the reference value. 1
1. A packet transmission regulation method comprising: a transmission regulation control means (200) for regulating packet transmission to ).