JPH0396050A - Congestion control system - Google Patents

Abstract

PURPOSE:To realize regulation immediately responding to the actual occurring status of a call by issuing an instruction to an outgoing exchange by the operations of an outgoing connection regulation rate decision means, a regulation release judging means, a congestion factor ground limitation judging means, an outgoing congestion/incoming congestion judging means, and a total quantity distribution means by using the tabulated number of outgoing calls. CONSTITUTION:When the number of outgoing calls and congestion information are inputted from each exchange, they are received with the information reception part 41 of a congestion controller 40, and a regulation data extraction part 49 extracts a regulation code and a regulation area from the congestion information, and stores them in a storage part 403, and identifies the exchange in the regulation area, and outputs the instruction for each outgoing exchange to an instruction transmission part 50. The number of outgoing calls is tabulated at an outgoing call number tabulation part 42, and is stored in a storage part 401. A regulation quantity is decided at a regulation quantity decision part 46 based on regulation data in the storage part 403. Thereby, it is possible to realize the regulation immediately responding to the actual occurring status of the call.

Description

[Detailed Description of the Invention] [Summary] Congestion control in a congestion control system consisting of a congestion control device that instructs outbound connection regulation according to the congestion situation and a plurality of originating exchanges that regulate outbound connection according to instructions from the congestion control device. Concerning the method, there is a congestion control method using the number of outgoing calls, which does not use the previously instructed restriction rate, but performs congestion control according to the number of calls at the originating exchange, and achieves regulation that immediately responds to the actual call occurrence situation. The purpose of this invention is to provide a congestion control method that can deal with cases where the call recovery rate is low, and the originating exchange includes an originating call counting means for counting calls destined to a specific destination where outgoing connection restrictions are in place; and notification means for notifying the congestion control device of the counted value, and the congestion control device is provided with a number-of-outgoing-call counting means for summing up the number of outgoing calls notified from each exchange, and uses the aggregated number of outgoing calls to determine the number of outgoing calls. A means for determining the restriction rate, a means for determining the lifting of restrictions, a means for determining the limitation of congestion factors,
It is configured to perform each process in the outgoing congestion/incoming congestion determining means and the total amount allocating means.

[Industrial Field of Application] The present invention is directed to congestion control in a congestion control system consisting of a congestion control device that instructs outgoing connection regulation according to the congestion situation, and a plurality of originating exchanges that regulate outgoing connections according to instructions from the congestion control device. Regarding the method.

In recent years, television. BACKGROUND OF THE INVENTION Cases frequently occur in which connection request calls are concentrated on a specific destination in the telephone network due to radio telephone requests, calls to reserve seats on public transportation, etc., and incoming exchanges become abnormally congested. As a means to eliminate such abnormal congestion, a method has become widespread in which an outgoing connection regulation mechanism is provided in the originating exchange and a congestion control device is provided next to the regulation determination device to perform automatic regulation control.

However, with conventional methods, it is difficult to determine appropriate congestion that can easily track congestion because it is not possible to know the amount of calls flowing into the network, the incoming areas where calls are concentrated, the call originating areas, and the differences in the amount of outgoing calls depending on the area. Since it could not be controlled, improvements are desired. [Prior Art] Figure 12 is a diagram showing the structure of a conventional congestion control system. In FIG. 12, 120 is a congestion control device that periodically collects congestion information from each switch in the switching network, analyzes the information, and notifies each switch of outgoing connection regulation instructions; 121 is a switching network; 122 to 125 126 and 127 are subscriber exchanges (indicated by LS) that constitute a switching network, and 126 and 127 are transit exchanges (TS) that are installed above multiple subscriber exchanges and perform relay switching.
). The congestion control device 120 is provided with an MF (multi-frequency) signal device MFU for receiving congestion information from each exchange at a constant cycle and transmitting regulation instructions to the related exchanges.
However, in FIG. 12, only lines in one direction are shown between each exchange and the congestion control device 120, and lines in the other direction are omitted.

Each subscriber exchange LS is equipped with a subscriber line connected to a telephone set, a network NW that accommodates incoming trunk ICT, outgoing trunk GT, and a central control unit CC that controls switching. FtAjaTS is an incoming trunk I for connecting calls from subscriber exchanges to other areas.
It is a relay exchange that exchanges and connects the CT and outgoing trunk OCT, and has the same structure as the subscriber exchange LS, except that it does not accommodate subscriber lines.

In each exchange, a known congestion detection device (not shown) detects the congestion state at regular intervals, and when the number of calls to a certain exchange increases abnormally, the exchange transmits congestion information C to the congestion control device 120. The example in FIG. 12 shows a case where congestion occurs in the subscriber exchange LS 124 and congestion information C is notified from the outgoing trunk OCT to the congestion control device 120.

Upon receiving this notification C, the congestion control device 120 transmits the regulation information R to other exchanges as shown in the figure.
A notification is sent from U to the large trunk ICT of each exchange to restrict the origination of calls directed to congested exchanges. As an example of a congestion control method using a congestion control device, a flow diagram of a conventional stepwise feedback method is shown in FIG. 13, and the contents of FIG. 13 will be summarized below.

This method is disclosed in Japanese Patent Publication No. 13422/1983.

When the congestion control device receives congestion information from the switch (the number of the corresponding switch in the all-busy rate α1 of the person register, the number of overflow calls β, etc.), it calculates the restriction code (telephone number) from the switch number in the congestion state from the switch/control code conversion table T1. number) is detected (step 131). Next, it is determined whether the regulation is currently being implemented or not by referring to the regulation code registration table T2 (
Step i32). If there is no corresponding code in the table, it is not currently regulated, and the process moves to step 133, where the content of the congestion information (all calls, etc.) is set to a certain threshold th2 (
If it is smaller than the threshold th2, no regulation is necessary and no control is performed. If it is larger than the threshold th2, register the restricted code and registration rank 4 in the table T2 (step 134) I,...
Next, in step 140, the restriction rate corresponding to rank 4 is retrieved from table T3 (in this case, rank 4 is 9).
(0% restriction rate), it issues restriction instruction information consisting of a restriction code and restriction rate to other exchanges, and transmits it.

When congestion information is input after regulation is implemented, the process branches in step 135 in accordance with the congestion level input this time. In other words, if the congestion level is smaller than the threshold thl (a preset value, t h 1 (th2)), the current rank is lowered by one than the previous rank (step 136L, unless the rank is ゜“0”). A restriction instruction corresponding to the rank is generated, and if it is "0", the restriction is canceled.

Also, in the stem 135, the congestion level is set to the threshold tht and the threshold {
lI! If it is between th2, the restriction rank is not changed (Stenbu 137), the restriction rate of the previous rank is sent, and if the congestion level is greater than the threshold th2, the restriction rank is set to one higher than the previous rank. (Step 138) Regulation instructions are given. In this way, the regulation rate is divided into a plurality of ranks (5 ranks in this example) and regulation is applied in stages, and changes in the congestion state resulting from the regulation are fed back to sequentially adjust the regulation rate.

[Problem to be solved by the invention] The conventional method described above has the following problems.

■Determining the outgoing connection restriction rate and ■Determining whether to lift the restriction.The outgoing connection restriction rate has five ranks ranging from the weakest at 25% to the strongest at 95%, and the previous rank is strengthened depending on the congestion situation. The outgoing connection restriction rate to be instructed this time, which has been relaxed or maintained, is determined, and in the case of relaxation of the outgoing connection restriction rate, the restriction is canceled when the outgoing connection restriction rank of the previous cycle is the weakest (25%).

However, some of the outgoing calls are lost due to relay call loss, so the number of incoming calls=the number of outgoing calls-the relay call loss. on the other hand,
Since relay call loss varies depending on the status of the relay exchange and line, it varies regardless of the number of calls to a particular destination. Therefore,
The congestion situation (number of incoming calls) does not necessarily follow changes in the number of outgoing calls.

Therefore, in the conventional method, if the restriction rate is determined and the restriction is lifted based only on the congestion status of the congestion exchange, if there are large fluctuations in the number of outgoing calls and lost relay calls, even though the number of outgoing calls is increasing, Problems arise, such as over-regulation or lax regulation, where regulations are relaxed or regulations are tightened despite the fact that they are decreasing. Furthermore, there is a problem in that the restrictions are lifted even though the number of outgoing calls has not decreased sufficiently, and the current restrictions are lifted and the restrictions are started alternately.

In addition, even if the number of outgoing calls to the congested destination has decreased to a level where there is no problem even if the restriction is lifted, and the congestion state of the switching equipment is relaxed, the restrictions will be lifted until the above-mentioned congestion-removed state is reached. There was a problem with delays. (It will be relaxed one rank at a time starting from the strongest rank, so it will take at least 5 cycles to release it.) ■Concerning the identification of congestion factor destinations, conventionally, when a congested exchange has N destination identification codes under its umbrella, all N destination identification codes are identified even if the congestion factor destination of the exchange congestion is a part of them. There was a problem in that the range of influence was wide because it was controlled as a regulatory code. ■ Regarding the determination of outgoing congestion and incoming congestion, when an exchange is congested, it is impossible to determine whether the congestion is due to outgoing calls from within the congested exchange or congestion from incoming calls from outside the congested exchange. Previously, incoming call congestion caused by incoming calls was overwhelmingly more common, so it was determined that incoming call congestion was occurring and areas outside the control of exchanges were designated as regulated areas. However, while the number of cases of outgoing congestion has been increasing recently, there has been a problem that the outgoing congestion cannot be calmed down because the regulated area is outside the jurisdiction. ■Concerning total volume distribution, conventionally, the congestion control device has fixed data as the total volume distribution ratio determined based on the number of calls between destinations during normal times, and when performing control, it uses this data to determine the total volume and regulation for each regulation area. However, even if the number of outgoing calls increases at the originating switch and the network equipment increases in proportion to the number of outgoing calls, the distribution ratio remains the same as the normal number of calls and the effect of detour expansion control is not achieved. The problem was that I couldn't do it.

The present invention provides a congestion control method using the number of outgoing calls that performs congestion control in accordance with the number of calls at the originating exchange without using the previously instructed regulation rate, and achieves regulation that immediately responds to the actual call occurrence situation. The purpose of the present invention is to provide a congestion control method that can handle cases where the recovery rate of outgoing calls is low. [Means for Solving the Problems] FIG. 1 is a first principle configuration diagram of the present invention, and FIG. 2 is a second principle configuration diagram of the present invention.

In FIG. 1 showing the first principle structure diagram of the present invention, l is a congestion control device, 2 is a means for counting the number of outgoing calls, 3 is a means for determining an outgoing connection restriction rate, 4 is a restriction release judgment means, and 5 is a congestion control device. 6 means for determining congestion factor destination limitation; 6 means for determining outgoing congestion/incoming congestion;
7 represents a total amount distribution means, 8 represents an originating exchange, and 9 represents a congestion exchange.

Each originating exchange 8 is equipped with an originating call number counting means 81 for counting the number of originating calls to a predetermined specific destination, and a notification means 80 for periodically notifying the congestion control device 1 of the count contents.

Further, in FIG. 2 showing the second principle structure diagram of the present invention, 20 is a congestion control device, 2l is an originating call number counting means, 22
23 is a first restriction rate determination means (outgoing call ratio method); 24 is a second restriction rate determination means (
stepwise feedback method), 25 is a regulation instruction means, 2
Reference numeral 6 represents a restriction determining means that judges the congestion information manually inputted from the congestion exchange and determines whether or not to put the system in a restricted state.

The present invention counts the number of outgoing calls to a designated specific destination in each originating exchange and notifies the congestion control device, and the congestion control device aggregates the number of outgoing calls notified from each exchange. Based on the number of calls, outgoing connection restrictions are determined according to the number of outgoing calls, and restrictions are lifted, decisions are made to limit congestion factors, comparisons of outgoing calls and incoming congestion are determined, and total volume allocation is performed based on the number of calls. Furthermore, it is determined whether the recovery rate of the number of calls from each originating exchange is above a predetermined threshold, and if it is, the outgoing connection restriction rate is determined based on the call failure, and if it is not, the same as before. The outgoing connection restriction rate is determined using a stepwise feedback method.

[Action 1 In FIG. 1, the originating exchange 11B is a subscriber line (not shown)
is accommodated, and connections to the exchange are made by dialing the subscriber. In the originating exchange 8, specific destination information (an identification code representing the region or telephone of the connected party) is set in advance in the storage section 82. When a subscriber makes a call and the telephone number of the other party is dialed, if the code is a code representing a predetermined specific destination, the number of outgoing calls is counted by the number of outgoing calls counting means 8.
Count at l. The counting results are notified from the notification stage 80 to the congestion control device 1 at a predetermined period. When the count value of the outgoing call number counting means 8l is notified from the plurality of originating exchanges 8, the outgoing call number aggregation means 2 of the congestion control device l totalizes the count value. In addition, the originating exchange has a function to regulate outgoing calls to specific destinations that are subject to regulation in response to regulation instructions from the congestion control device. In some cases, the outgoing connection restriction rate (the restriction rate corresponding to the number of allocated calls) is specified.

The total number of outgoing calls is used for congestion control in each of the following means. The operations performed by each of these means are repeated at regular intervals.

■Determining the outgoing connection restriction rate 1,000 steps 3 For each restricted area (area under the originating exchange), the number of calls allocated to that area (the number of calls that are allocated to each originating area from the number of calls that can be connected in the congestion exchange) Then, the number of outgoing calls to be regulated is calculated for the number of allocated calls (the number of calls allowed to be made to a specific area), and the outgoing connection restriction rate is calculated for the total number of outgoing calls in that area. This can be expressed as a formula: The outgoing connection restriction rate for each area thus obtained is notified to each originating exchange. Note that the number of calls to be allocated is determined in (2) described below.

■Restriction release judgment 4,000 steps It can be seen that the congestion situation of the congested exchange is in a relaxed state and that the restriction encounter rate - {(total number of outgoing calls - total number of exchanges) / total number of outgoing calls} is below a predetermined threshold. and lift the restrictions. In other words, if the regulatory encounter rate is below the threshold,
It can be determined that there will be no impact even if the current outgoing connection restrictions are lifted. Note that the total exchange capacity represents the total number of calls that can be exchanged to the regulated destination at a congestion exchange. ■Congestion factor destination limit determination means 5 When there are N destination identification codes under the congestion switch,
The current number of outgoing calls for each ground identification number is compared with a preset restriction release threshold {i (threshold for the number of calls set for each ground identification code), and the current number of calls corresponds to When it falls below the threshold, the restriction based on the ground identification code is lifted,
Restricts calls to other ground identification codes. In this case, if the number of outgoing calls is less than a predetermined threshold, calls to that destination identification code are not the cause of congestion.

■Method for determining outgoing congestion/incoming congestion 6 If the number of outgoing calls notified from the outgoing connection regulation enforcement exchange falls below a threshold, it is determined that the outgoing connection regulation enforcement area is not appropriate. That is, if the number of outgoing calls to the exchange within the incoming congestion control area is less than the threshold, it can be determined that outgoing congestion is caused by outgoing calls from under the control of the exchange.

■Total amount allocation means 7 The number of calls to be allocated to each area is calculated using the total number of calls that can be connected by the congestion exchange (different for each ground identification number), the total number of outgoing calls, and the number of outgoing calls within the area. As described above, various controls can be performed using the result of counting the number of outgoing calls.

Next, the operation of FIG. 2 will be explained.

When the number of outgoing calls from the originating exchange to a specific destination is input to the congestion control device 20 in FIG. 2 according to the principle shown in FIG. 1 above, the outgoing call number aggregation means 21 (corresponding to 2 in FIG. . Next, information representing how many exchanges the collected outgoing call number information has been collected is manually entered into the outgoing call number recovery rate judgment stage 22. Outgoing call recovery rate judgment 1,000 steps 22
makes a determination at regular intervals and maintains the total number of exchanges that should collect (collect) the number of outgoing calls and a threshold value for evaluating the collection rate. First, the collection rate of the call number data is calculated by dividing the number of exchanges for which the number of outgoing calls has actually been collected by the total number of exchanges 1a. Next, the calculated collection rate is compared with the set threshold value, and if it is higher than the threshold value, the first restriction rate determination step 23 based on the outgoing call ratio method is selected, and the operation shown in Fig. 1 above is performed. In the explanation of ①Determination of outgoing connection restriction rate, the restriction rate is determined by the method described in Sendan 3.

Recovery rate! If the ti value is less than the i! The current rate will be determined in the same way as before.

The determined restriction rate is notified from the restriction instruction means 25 to each originating exchange.

[Example] FIG. 3 is a diagram showing an example of a system configuration in which the present invention is implemented;
Figure 4 is a diagram showing an example of the congestion control method using the number of outgoing calls, Figure 5 is a diagram showing the configuration of an example of the congestion control method using the collection rate of the number of outgoing calls, and Figures 6 to 11. is a control flow diagram of each part for congestion control using the number of outgoing calls, FIG. 6 is a control flow diagram in the outgoing exchange, FIG. 7 is a control flow diagram for counting the number of outgoing calls, and FIG. 8 is a flow diagram of congestion control. FIG. 9 is a flow diagram of the restriction rate determination process based on the ratio of outgoing calls, FIG. 10 is a flow diagram of the congestion factor determination process, and FIG. 11 is a process flow diagram of cancellation determination and total amount allocation. In the system configuration shown in FIG. 3, 30 is a congestion control device;
1 is a switching network, 32.33 is a trunk exchange TS, 3
4 to 37 represent subscriber exchange 4iLS. FIG. 3 shows a state where congestion has occurred in the subscriber exchange LS-36 (indicated by a double line), and the basic configuration of the system is the same as the conventional example (FIG. 12).

The congestion control device 30 is provided with a central control device CP and a communication control processing device CCP, and the communication control processing device CCP and the common line signaling device CSE provided in each exchange of the switching network 31 are dedicated for bidirectional transmission. They are connected by lines, which is different from the conventional structure (see FIG. 12). This is how the congestion information (indicated by C) and the number of outgoing calls (indicated by n) are sent from each exchange 32 to 37 to the congestion control device 30, and the regulation notification R is sent from the congestion control device 30 to each exchange 32 to 37. This is carried out via the common line signaling equipment CSE.

The present invention is implemented in the system configuration shown in FIG. 3 above, and FIGS. 4 and 5 show an embodiment of the congestion control device.

In FIGS. 4 and 5, reference numerals 40 to 50 are devices common to both devices, 40 is a congestion control device, 41 is an information receiving section, 42 is an outgoing call count aggregation section, 43 is a timer, and 44 is a congestion factor determination 45 is a cancellation determination unit, 46 is a regulation amount determination unit, 4
Reference numeral 7 represents an allocated call number calculation unit, 48 represents an outgoing call ratio calculation unit, 49 represents a regulation data extraction unit, 50 represents an instruction transmission unit, and in FIG. This represents a feedback system control unit. Also, 401-4-4
2 is a data storage unit, in which 401 stores the number of outgoing calls, 402 station data (data regarding the structure of each exchange), 403 regulation data, and 404 the number of outgoing call recovery exchanges. The regulation data includes a code to be regulated (ground identification code), a regulated area (originating exchange and affiliated exchange), regulated amount, etc.

FIG. 4 is an embodiment corresponding to the principle structure of FIG. 1,
Let's explain its operation.

When the number of outgoing calls and congestion information are input from each exchange, they are received by the information receiving unit 41 of the congestion control device 40, and the regulation data extraction unit 49 extracts regulation codes and regulation areas from the congestion information and stores them in the storage unit 403. Then, it identifies the exchanges within the restricted area and outputs instructions to each originating exchange (ground identification code to be counted for the number of outgoing calls) to the instruction transmitter 50. On the other hand, the number of outgoing calls is totaled by the outgoing call number totaling section 42, and the total number of outgoing calls is stored in the storage section 401.

Next, a congestion factor determining section 44 that is activated periodically by a timer 43 determines the congestion factor based on the number of outgoing calls in the storage section 401 and the regulation data in the storage section 403. Next, the cancellation determination unit 45 determines whether or not the current restriction can be canceled by looking at the data in the storage units 401 and 403.

When regulating, the regulation amount determination unit 46 determines the storage unit 4
The regulation amount is determined based on the regulation data of 03. In that case, the originating exchange that carries out the restriction either performs call number control (allowing only a specified number of outgoing calls to be connected) or percentage control (allowing only the number of calls that correspond to a specified percentage of the number of outgoing calls. Depending on which function is provided, the corresponding control is activated.
In response to this, the allocated call number calculation unit 47 or the outgoing call number ratio calculation unit 48 is activated, and calculates the allocated call number (from the total number of calls that can be processed in the congested exchange) according to the number of outgoing calls in each outgoing exchange. (the number of calls distributed) or the ratio of the number of outgoing calls is calculated and output to the instruction transmitting section 50. The instruction sending unit 50 sends each received regulation instruction to each exchange.

Next, FIG. 5 corresponds to an embodiment corresponding to the second principle composition diagram shown in FIG. explain.

The number of outgoing calls and the number of exchanges collected is obtained from the outgoing call number aggregation unit 42 in FIG. 5 and is stored in the storage unit 404. The originating call recovery rate determining unit 5l calculates the ratio of the number of recovered exchanges stored in the storage unit 404 to the number of exchanges, and if the ratio is equal to or higher than a predetermined threshold, the originating call recovery rate determination unit 5l calculates the ratio of the number of recovered exchanges stored in the storage unit 404 to the number of exchanges. Operations in each section 45 to 48 are performed using the number of calls. On the other hand, if the threshold value is not reached, the stepwise feedbank system control section 52 is activated. This stepwise feed hack method is the same as the method described in FIG. 13 as a conventional example.

The restriction information obtained by either the stepwise feedback method or the method using the number of outgoing calls is transmitted from the instruction transmitter 50 to each originating exchange.

Next, the control flow of the originating exchange will be explained using FIG.

At each originating exchange (within the restricted area), A.
The counting process of the number of calls shown in B. Call number notification processing and C
, the registration process for the regulation code is performed.

First, A. When the outgoing connection restriction process is started in the execution of the call process, it is determined whether the dialed number of each outgoing call matches the restriction code (ground identification code) (stenop 61). The restriction codes are notified in advance by the congestion control device as in the conventional restriction method, and a counter value is displayed for each restriction code corresponding to each restriction code in the outgoing call counter table (an example is shown in the lower right of Figure 6). Stored. If they match in step 6l, the counter value of the restriction code is incremented by 1 (step 62), and then it is determined whether or not to execute the restriction (step 63).

In this case, it is determined whether to permit or restrict (prohibit) the outgoing connection to the destination designated as the restriction code, according to the number of calls to be allocated or the restriction rate instructed by the congestion control device. If the connection is restricted, the process moves to restriction processing, and if the connection is allowed, the process moves to connection operation.

Figure 6B. The call number notification processing is started periodically and edits and sends the number of outgoing calls stored in the outgoing call number counter table (step 64), and then clears the contents of the outgoing call number counter table (step 64). Step 65) to prepare for the next counting operation of the number of outgoing calls.

After the registration process of the restriction code shown in FIG. It is constituted by Next, the code is registered in the outgoing call counter table (step 67). After this registration, A. In the call counting process shown in , the number of outgoing calls for the registered code is counted. Next, the control flow for counting the number of outgoing calls in the congestion control device will be explained with reference to FIG.

The congestion control device is equipped with a table of the number of outgoing calls shown as an example in the lower part of FIG. It is set to the number of outgoing calls of the corresponding exchange (step 72).

In the example of this table, for regulation code r049J,
rlOJ as the number of outgoing calls from the originating exchange number rloIJ
has occurred, and the area number of that exchange is "03", indicating that the total number of outgoing calls for the originating exchanges rl01J to rl03J belonging to that area is "60", and the total number of outgoing calls for the restriction code "049" is The number (aggregation result) is 1
234 is shown.

In addition to the number of outgoing calls mentioned above, the congestion control device receives congestion information from the exchange and performs congestion control. The flow of the congestion information reception process will be explained with reference to FIG.

When congestion information is received (step 810L), the exchange number in the received information is converted to the current system code (step 8
20). This conversion is performed using the exchange/regulation code conversion table (upper right row in FIG. 8) as in the conventional case. For each regulation code obtained in this way, it is determined whether the regulation is already in force or not by referring to the regulation code registration table (middle right row in Figure 8) (step 830), and if the regulation is in progress, the corresponding exchange is Exchange status management table (bottom right of Figure 8)
The status B (congestion level) is updated with the received information (step 870).

If no regulation is being implemented, it is determined whether the degree of congestion (congestion rate) is smaller than a predetermined threshold TH2 (step 840), and if it is smaller, no regulation is carried out, and if it is TH2 or more, a regulation code is issued. The code is registered in the restricted code registration table (step 850), the status is registered in the exchange status management table (step 860), and restriction start processing is performed.

Next, the flow of the restriction rate determination process based on the ratio of the number of outgoing calls executed in the congestion control device will be explained with reference to FIG.

This outgoing connection restriction rate is carried out according to the outgoing call ratio method,
In step 91, the restriction rate of the restriction instruction area is calculated. In this case, refer to the exchange/restriction instruction area conversion table (upper right row in Figure 9) and determine the number of calls allocated to each restriction instruction area corresponding to the congestion exchange number and the number of outgoing calls table (lower right row in Figure 9). , extract the number of outgoing calls in the area corresponding to each restriction code, and apply the formula (
In the explanation of the effect shown in FIG. 1 above, the restriction rate is calculated by applying the same as (2) of the outgoing connection restriction rate (2).

Once this restriction rate is determined for all areas of the restriction instruction area, the process ends (step 92).

Next, the processing flow of cancellation determination and total amount allocation will be explained with reference to FIG.

A. In the processing flow for cancellation determination shown in FIG. 1, first, the restriction encounter rate is calculated (step 101). This calculation is obtained by calculating the following equation.

Total number of outgoing calls Total number of outgoing calls = Σ [Total number of outgoing calls to the restriction code in exchange number I] Total number of exchanges This is the total number of calls that can be exchanged to the relevant restriction code in the congestion exchange, and the total number of exchanges conversion table (1st O
(3rd row from the top of the figure).

Regarding the restriction encounter rate obtained in this way, it is determined in step 102 whether or not it is greater than the cancellation threshold TH4 (preset), and if it is larger, the restriction is continued, and in the following cases, the next congestion It is determined whether the level is greater than a threshold value Tl{1 (preset), and if it is, the regulation is continued; otherwise, the regulation is lifted. When the restriction is lifted, the congestion control device notifies the originating exchange not to restrict the restriction code.

Next, the processing flow for total amount allocation is shown in B. Shown below.

In step 104, the number of calls allocated to the restriction instruction area #i is calculated. This calculation formula is as described as ■ in the explanation of the effect in Figure 1 above. In that case, the total volume, total number of outgoing calls, and number of outgoing calls within the area are
It is determined from the number of outgoing calls table and exchange/control instruction area conversion table in the right column of the figure. When the calculation of the number of allocated calls for all instruction areas is completed in this way (stenob 10
5), this process ends.

Next, the congestion factor determination processing flow shown in FIG. 11 will be explained. In this flow, there is limited judgment of the regulatory factors and outgoing congestion/
Incoming congestion is determined.

First, when the number of outgoing calls table is totaled, <Step 11
0), the restriction encounter rate is calculated for each restriction code (step 11l). This restriction encounter rate is as explained in A of FIG. 1O above, and its details will be omitted. Once the restriction encounter rate is determined, it is determined whether the value is greater than a threshold TH3 (preset), and if it is, the process moves to step 115; otherwise, it is restricted and outgoing connections are prohibited. If the rate is low, delete the restriction code (ground identification number) from the restricted code registration table (third row in the right column of Figure 11) (step 1l3) and cancel the code restriction (step knob 114). . Next, Stesobu 115
, the switch status management table (bottom row of the right column in the figure)
Check the congestion level, and the congestion level (regulation rate) is the threshold T
Extract switch numbers larger than H2 (preset).

The restriction code of the extracted AC IAi number is referred to the exchange/restriction code conversion table (WI second stage on the right in the figure) and the corresponding restriction code is extracted (step 116). Next, it is determined whether the restriction code is in the restriction registration table, and if it is registered, it is determined that it is incoming congestion and the process ends; if it is not registered, it is determined that it is outgoing congestion. Shift to outgoing congestion processing.

As described above, in order to perform congestion control using the number of outgoing calls, outgoing calls t? ! The processing of each part of the machine and congestion control device is performed. [Effects of the Invention] According to the present invention, by monitoring outgoing calls that are the cause of congestion, it is possible to determine the restriction rate of outgoing connection restriction, restriction release timing, restriction area, and total volume allocation based only on the latest congestion situation, regardless of the previous restriction state. can be determined, it is possible to realize control with good tracking of congestion. Moreover, as a result, the call connection capacity of the network equipment can be maximized.

Furthermore, by selectively switching the congestion control method according to the collection rate of the number of outgoing calls, highly reliable congestion control is possible even when the collection rate is low.

[Brief explanation of drawings]

Fig. 1 is a diagram showing the first principle structure of the present invention, Fig. 2 is a diagram showing the second principle structure of the present invention, Fig. 3 is a diagram showing an example of a system structure in which the present invention is implemented, and Fig. 4 is a configuration diagram of an embodiment of a congestion control method using the number of outgoing calls, FIG. 5 is a horizontal diagram of an embodiment of a congestion control method using the recovery rate of the number of outgoing calls, and FIGS. 6 to 11 are diagrams showing the number of outgoing calls. Fig. 6 is a control flow diagram of each part for congestion control using , Fig. 6 is a control flow diagram of the originating exchange, Fig. 7 is a control flow diagram of counting the number of outgoing calls, and Fig. 8 is a flow diagram of congestion information reception processing. , Fig. 9 is a processing flow diagram for determining the restriction rate based on the ratio of outgoing calls, Fig. 10 is a processing flow diagram for cancellation determination and total amount allocation, Fig. 11 is a processing flow diagram for congestion factor determination, and Fig. 12 is a processing flow diagram for conventional congestion. FIG. 13, which is a block diagram of the control system, is a flow diagram of a conventional stepwise feedback method. In Fig. 1, 1: Congestion control 1n device 2: Outgoing call count aggregation means 3: Outgoing connection restriction rate determination means 4: Restriction release judgment means 5: Congestion factor destination limitation judgment means 6: Outgoing congestion/incoming congestion judgment Means 7; Total amount distribution means 8: Originating exchange 9: Congestion exchange

Claims (2)

[Claims] (1) In a congestion control system consisting of a congestion control device that instructs regulation of outgoing connections according to the congestion situation and a plurality of outgoing exchanges that regulate outgoing connections according to instructions from the congestion control device, the outgoing exchange (8) controls outgoing connections. The congestion control device (1) is equipped with an outgoing call counting means (81) for counting calls destined to a specific destination where restrictions are being implemented, and a notification means (80) for notifying the congestion control device of the counted value. A number of outgoing calls aggregation means (2) for aggregating the number of outgoing calls to be notified, a means (3) for determining an outgoing connection restriction rate, a means (4) for determining removal of restriction, and a congestion factor using the total number of outgoing calls. Ground limited judgment means (5
), a congestion control method using the number of outgoing calls, characterized in that an instruction is given to an outgoing exchange through the operations of outgoing congestion/incoming congestion determining means (6) and total amount allocating means (7). (2) In a congestion control system consisting of a congestion control device that instructs outgoing connection regulation according to the congestion situation, and an exchange equipped with a mechanism that regulates outgoing connection of α% of the generated traffic based on instructions from the congestion control device, the originating exchange The congestion control device (20) is equipped with an outgoing call counting means for counting calls destined to a specific destination for which outgoing connection restrictions are being implemented, and a notification means for notifying the congestion control device of the counted value. Outgoing call number aggregation means (21) that totals the number of calls; and outgoing call number collection rate determination means (22) that calculates the collection rate of the number of outgoing calls and determines whether the collection rate is greater than a set threshold value. A first restriction rate determining means (23) based on an outgoing call ratio method using the number of outgoing calls or a stepwise adjustment of the outgoing connection restriction rate in accordance with the determination result of the determining means (22). Second regulation rate determination means (2
4) A congestion control method is characterized in that a regulation rate is determined by selecting.