JP3006641B2 - Call acceptance determining device in ATM exchange - Google Patents

Description

DETAILED DESCRIPTION OF THE INVENTION

[0001]

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to an apparatus for determining the acceptance of a call in an ATM exchange. AT as the next generation switching system
M (Asynchronous Transfer Mode) exchange technology is CCIT
T, agreed on broadband ISDN (Integrated Service)
s Digital Network) is being actively studied at various institutions as a technology for realizing it. In this ATM exchange,
One feature is that the transmission path can be effectively used by multiplexing the burst information, but a simple call admission determination method that increases the multiplexing effect and keeps the discard rate below a certain level is required. For this reason, it is necessary to establish a call admission determination system that can obtain a high-speed, multiplexing effect, and suppress the discard rate using a declared value relating to a requested bandwidth declared when a user connects a path.

[0002]

2. Description of the Related Art Conventional STM (Synchronous Transfer M)
od) Since the exchange does not handle burst information,
There is no multiple effect, and the call acceptance is determined based only on the value corresponding to the peak value of the declared value of the user. Therefore, there has been no reception judgment aiming at suppressing the discard rate and aiming at the multiple effect.

[0003] Further, since the ATM exchange is a new technology, a call acceptance judgment based on a user's declared value has not yet been known.

[0004]

Therefore, it is necessary to newly consider a call admission judgment method for an ATM exchange taking into account the multiplexing effect and the drop rate. SUMMARY OF THE INVENTION It is an object of the present invention to provide a reception judging device capable of obtaining a multiplex effect at high speed and suppressing a discard rate.

[0005]

FIG. 1 is a block diagram showing the principle of the first embodiment of the present invention. In the figure, 1 is AT
M exchange 2, a flow monitoring means for observing the traffic of each of the outgoing line 3 and the incoming line 4 and detecting the maximum value of the number of transmitted cells at the maximum time for each line as a maximum flow band;
7 is the logical usage reserved for the call connected to date.
Means for storing the sum of logical bandwidths for storing the sum of bandwidths for use,
Reference numeral 5 denotes a band included in the connection request information of the user based on the difference between the total logical usage band from the logical usage total sum storage means 7 and the maximum flow rate band sent from the flow monitoring means 2 .
Virtual use bandwidth ratio setting means for calculating a use ratio of a virtual use bandwidth to be reserved for the current call with respect to the peak value ,
Reference numeral 8 denotes a unit for storing a use ratio of the virtual use band, 6 denotes a maximum available band storage unit for storing a maximum available band declared by a user for each line, and 9 denotes an output from the maximum available band storage unit 6. The value of the maximum available bandwidth of the line specified by the user is the product of the product of the peak value of the bandwidth information included in the connection request information of the user and the usage rate of the virtual usage bandwidth, and the output of the logical usage bandwidth total storage means 7. This is a call acceptance determining means for accepting a call when the sum is larger than the sum.

FIG. 2 is a block diagram showing the principle of the second embodiment of the present invention. In this figure, the average value of the band information is also used as the declared value of the user in place of the call admission determination means 9 in FIG. 1, and the maximum usable bandwidth of the line designated by the user output from the maximum usable bandwidth storage means 6 is used. If the bandwidth value is greater than the peak value of the bandwidth information included in the user's connection request information minus the average value of the bandwidth information declared by the user multiplied by the usage rate of the virtual bandwidth, The configuration is the same as that of FIG. 1 except that a call reception determination unit 10 for performing reception is provided.

FIG. 3 is a principle block diagram of a third embodiment of the present invention. In this figure, instead of the flow rate monitoring means 2, the virtual use band ratio setting means 5 and the virtual use band ratio storage means 8 of FIG.
1 is provided, and a call acceptance determining means 12 is provided instead of the call acceptance determining means 10 of FIG. Other configurations are the same as those in FIG. The call admission judging means 12 determines that the value of the maximum available bandwidth of the line specified by the user, which is output from the maximum available bandwidth storage means 6, is based on the peak value of the bandwidth information included in the user connection request information. Is smaller than the sum of the value obtained by subtracting the value multiplied by the compression ratio in the band and the sum of the bands of the calls connected up to the present time outputted from the sum total storage means 7 of the logically used bands. I do.

FIG. 4 is a principle block diagram of a fourth embodiment of the present invention. 3, the average value of the bandwidth information is also used as the user's declared value instead of the call admission determination means 9 in FIG. 3, and the maximum available bandwidth of the line designated by the user output from the maximum available bandwidth storage means 6 is used. From the value of the band (DMAX) and the peak value (Pi) of the band included in the connection request information of the user, the band included in the connection request information of the user
User specifies the value after subtracting the average value (AVE) of the area
Percentage of the compression ratio (Ps) of the virtual use band of the selected line
The value multiplied by (Ps / 100)） (Pi-AVE) × P
The band included in the connection request information of the user at s / 100
Virtual use represented by the value obtained by adding the average value of the area (AVE)
Whether the bandwidth value (Pave) and the logically used bandwidth total storage means
Logical read corresponding to the line specified by the user
(PMAX + Pave) with sum of bandwidth for use (PMAX)
If it is larger, accept the call. Other configurations are the same as those in FIG.

[0009]

According to the first embodiment of the present invention shown in FIG.
P is the value of the virtual bandwidth to be reserved for the current call
And Pi is the peak value reported by the user, and Y is provisional.
Assuming that the use rate of the virtual use bandwidth is represented by P = Pi × Y / 100 , the maximum use of the line in which DMAX is specified by the user.
PMAX is used as the value of the available bandwidth, and the logical use total bandwidth storage
Sum of the bandwidth of the connected calls output from the stage to the present
In this case, the reception determining means performs the processing for each line specified by the user.
Then, if the inequality DMAX− (PMAX + P)> 0 is satisfied, the call is accepted .

According to the second aspect of the present invention shown in FIG. 2, Pave is a virtual usage band to be reserved for the current call.
, Pi as the peak value, and Y as the virtual use band.
AVE included in user connection request information as usage rate
The average value of the band is expressed as: Pave = (Pi-AVE) × Y / 100 + AVE , and the maximum use of the line designated by DMAX by the user
PMAX is used as the value of the available bandwidth, and the logical use total bandwidth storage
Sum of the bandwidth of the connected calls output from the stage to the present
In this case, the reception determining means performs the processing for each line specified by the user.
If the inequality DMAX- (PMAX + Pave)> 0 is satisfied, the call is accepted .

According to a third aspect of the invention shown in FIG. 3, P is the value of the virtual bandwidth to be reserved for the current call.
And Pi is the peak value reported by the user, and Ps
Is the compression rate, P = Pi × Ps / 100 , and DMAX is the maximum use of the line specified by the user.
PMAX is used as the value of the available bandwidth, and the logical use total bandwidth storage
Sum of the bandwidth of the connected calls output from the stage to the present
In this case, the reception determining means performs the processing for each line specified by the user.
Then, if the inequality DMAX− (PMAX + P)> 0 is satisfied, the call is accepted .

According to the fourth aspect of the present invention shown in FIG. 4, a Pave is a virtual use band to be reserved for the current call.
Range, Pi is the peak value, and Ps is the compression ratio.
The AVE is used for the band included in the user connection request information.
The average value is represented by Pave = (Pi−AVE) × Ps / 100 + AVE , and DMAX is the maximum use of the line specified by the user.
PMAX is used as the value of the available bandwidth, and the logical use total bandwidth storage
Sum of the bandwidth of the connected calls output from the stage to the present
In this case, the reception determining means performs the processing for each line specified by the user.
If the inequality DMAX- (PMAX + Pave)> 0 is satisfied, the call is accepted .

[0013]

DESCRIPTION OF THE PREFERRED EMBODIMENTS The principle of each embodiment of the present invention shown in FIGS. 1 to 4 will be described in detail with reference to FIGS. FIG. 5 is a flowchart for explaining the operation of the virtual use band ratio setting means 5 in the first embodiment of the present invention shown in FIG. 1 according to the embodiment of the present invention. In FIG. 5, it is confirmed for the current incoming call.
In order to increase the multiplexing effect in the virtual use band to be preserved, a process of reducing the use ratio Y as much as possible is performed. For this purpose, first, the use ratio Y of the virtual use band is set to 100% as an initial setting in step 51, and the variable N is set to 0 in step 52. Usage rate Y is 1
00% is the same as the declared peak value of the band
Bandwidth as a virtual use bandwidth. Therefore this
In the case of, there is no room in the virtual bandwidth for other calls
And the multiplicity is the lowest. The variable N is the number of continuous notifications when the maximum flow rate band notified from the flow rate monitoring means 2 to the ratio setting means 5 is smaller than the sum of the logical use bandwidths of the corresponding lines. Next, at step 53, it is monitored from the flow monitoring means 2 (hardware) in the ATM switch 1 whether the maximum flow rate band is notified from the flow monitoring means 2 for each of the outgoing line 3 and each of the incoming lines 4. When the maximum flow rate band is notified for the line for which the call connection has been requested, the sum of the logically used bands for the line for which the call connection has been requested is read from the logically used sum total storage means 7 in step 54.
In step 55, it is determined whether or not the difference between the sum of the logical usage bands and the maximum flow rate band is larger than a predetermined threshold X. The predetermined threshold value X is a value for preventing the acceptance determination from being on the dangerous side. If the difference is equal to or less than X, there is no allowance in the used band, so that the call cannot be accepted, and the process returns to step 52 to set the variable N to 0. If the difference is greater than X, stearyl
In step 56, it is determined whether or not N is equal to or greater than a predetermined threshold M.
If ≧ M, the continuous time when there is room in the used band
It is found that the length is sufficiently long, and a value obtained by subtracting 1 from the usage ratio Y in order to increase the multiplex effect in step 57 is set as a new Y. If N <M in step 56, add 1 to N and
N, and the steps 53 to 56 are executed again.

By changing the use ratio in this way, almost no multiplex effect can be obtained at first (Y = 100).
However, as long as the difference between the sum of the logical usage bands declared by the user and the actual cell flow rate exceeds the predetermined threshold value X, the value of Y gradually decreases, and the multiplexing effect is gradually obtained. For example
If Y = 80, peak of bandwidth declared by user
20% of the value should be allocated to the logical bandwidth of other connected calls.
Can be. FIG. 6 is a flowchart for explaining the operation of the reception judgment processing means 9 in the first embodiment of the present invention shown in FIG. 1 according to the embodiment of the present invention. In the figure, in step 61, the total sum of the logical use bands of the calls accepted up to now is cleared to zero. Next, when there is a call connection request at step 62, to extract the sum of the logical bandwidth used of calls received in the current or in step 63, this is the PMAX. Next, at step 64, the peak value Pi in the used band requested by the subscriber for connection is multiplied by the ratio Y of the virtual used band and divided by 100, and this is set to P. P responds to this subscriber's connection request
Represents the virtual bandwidth that must be allocated
You. Then the difference between the maximum usable bandwidth DMAX of the line specified by the user and (PMAX + P) is determined is greater than zero at step 65, the acceptance of the call at step 66 in the can afford to use bandwidth greater than zero It is determined that it is possible, and the total value PMAX of the logical use band of the call accepted up to the present in step 67 is replaced with (PMAX + P), and the process returns to step 62. If it is 0 or less, there is no room in the used band, and the acceptance of the call is rejected in step 68. In addition,
(PMAX + P) at step 65 was accepted by the last time
Sum of logical use bandwidth (PMAX) and connection request of this time
And the virtual usage band (P) secured for
If the current call can be accepted, at step 67 (PMA
+ P) is a new PMAX.

As described above, in the process of actually performing the reception judgment, the reception judgment can be performed at high speed only by simple calculation of addition, subtraction, multiplication, and division. FIG. 7 is a flowchart for explaining the operation of the reception judgment processing means 10 in the second embodiment of the present invention shown in FIG. 2 according to the embodiment of the present invention. 6, the main difference from FIG. 6 is that in addition to the peak value of the band,
In addition, by accepting the average value of the band, in step 74 instead of step 64 in FIG. 6, (peak value P i of the line of the line for which the connection is requested by the subscriber 平均 average value AVE of the line of the line) × This means that Y / 100 + AVE is calculated and the value is set as Pave. Pave Hayabaya
Bandwidth that must be reserved for subscriber connection requests
Represents a virtual use band. However, in this case, logical usage
For the service band, at least the average value AVE of the band of the line is confirmed.
And changes according to Y (P-AVE)
× Y / 100 is secured. In step 75, the difference between the maximum usable band DMAX and (PMAX + Pave) is zero.
Determines greater than or larger if the logical bandwidth used of calls accepted in can afford to use bandwidth up to now in step 77 it is determined that can be accepted call at step 76 the sum of values PMAX than 0 ( PMAX + Pave) and returns to step 72. If it is 0 or less, there is no room in the used band, and the acceptance of the call is rejected in step 78.

As described above, in FIG. 7, the ratio ｛(P i −AV) obtained by multiplying the average value of the declared values of the user by the multiplex effect.
E) × (Y / 100)} is added to make Pave, the band used at the time of actual cell transmission is expected to be (PMAX + Pave), and whether or not the call can be accepted based on the difference from the maximum available band in the line used And the same effect as in the embodiment of FIG. 6 can be obtained.

[0017] However, in the embodiment of FIG. 7, process although is complicated than the embodiment of <br/> Figure 6 somewhat, for CBR calls (constant speed call), is always accepted by the peak value 6, the reception determination can be performed more accurately than in the embodiment of FIG. FIG. 8 is a diagram showing specific examples by numerical values in the embodiment of FIG. As shown in FIG. 8, the ratio Y of the virtual use bandwidth is 50%, and the maximum useable bandwidth DMAX is 150%.
Mbps, the total PMAX of the logical use bandwidth is 100 Mbps
s, average value AV of the band on the line for which the call connection was requested
Assuming that E is 10 Mbps and the peak value Pi is 80 Mbps, the expected usage bandwidth of the user is Maximum used bandwidth─ (total of logical used bandwidth + 45) = 5> 0
Therefore, the call can be accepted, and the total sum of the new logical use bands is 145.

FIG. 9 is a flow chart for explaining the operation of the acceptance judgment processing means 12 in the third embodiment of the present invention shown in FIG. 3 according to the embodiment of the present invention. 6, the main difference from FIG. 6 is that, instead of step 64 in FIG. 6, in order to make an admission determination with a value in which the compression ratio is added to the peak value of the required bandwidth of the user, the connection of the subscriber is determined in step 94. The maximum available bandwidth of the requested use line is extracted, and the compression rate in that bandwidth is read from the compression rate storage unit 11 and set as Ps. Next, in step 95, a value obtained by multiplying the peak value of the required bandwidth of the subscriber by Ps and dividing by 100 is set as P. Then, in step 95, the maximum usable bandwidth
It is determined whether the difference between DMAX and (PMAX + P) is greater than 0, and if it is greater than 0, it is determined in step 97 that the call can be accepted because there is sufficient bandwidth in use, and step 98
, The sum PM of the logical use bandwidth of the calls accepted up to now
AX is replaced with (PMAX + P), and the process returns to step 92. If it is 0 or less, there is no room in the used band, and the acceptance of the call is rejected in step 99.

The contents of the compression ratio for each maximum bandwidth used in the figure are as follows:
Has become as in FIG. 10, as the maximum usable bandwidth is large, use
The frequency bands with a high probability of not being used increase. This non-use
Since the band can be used for other calls and a multiplexing effect can be obtained, the compression ratio is increased. However, FIG.
Is only one example. Since the actual used bandwidth is estimated from the peak value of the declared value based on the compression ratio for each maximum bandwidth without using the actually measured value, and the reception determination is made, it is simpler than the embodiment of FIG. 6 and FIG. .

FIG. 11 is a flowchart for explaining the operation of the acceptance judgment processing means 13 in the fourth embodiment of the present invention shown in FIG. 4 according to the embodiment of the present invention. The main difference between FIG. 11 and FIG. 9 is that, in FIG. 11, in step 115, (peak value P i of the used line for which the connection is requested by the subscriber─average value AVE of the used band) × Ps / 100 + AVE is calculated. That is, the value is set as Pave. In step 116, the maximum usable bandwidth and (PMAX + Pave)
Is determined to be greater than 0. If the difference is greater than 0, it is determined that the call can be accepted in step 117 because there is sufficient bandwidth to be used. In step 108, the sum of the logically used bandwidths of the calls accepted up to now is determined. Of the value PMAX to (PMAX + Pa
ve) and returns to step 112. If it is 0 or less, there is no room in the used band, so that the call acceptance is rejected in step 119. According to this embodiment, the ratio obtained by the multiple effect to the average value of the declared values of the user ｛(P i −AVE)
By adding × (Ps / 100)｝, the band at the time of actual cell transmission is predicted, and the reception is determined based on the total sum of the currently used bands and the data of the maximum available band in the VP.

In the embodiment of FIG. 11, the determination is made based on the compression ratio as in the embodiment of FIG. 9. However, since the determination is made based on the average value and peak value of the user report, the embodiment is more effective than the embodiment of FIG. Accurate reception judgment can be performed.

[0022]

As described above, according to the present invention, the reception decision can be made at high speed in consideration of the multiplexing effect and the discard rate.

[Brief description of the drawings]

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

FIG. 2 is a principle block diagram of a second embodiment of the present invention.

FIG. 3 is a principle block diagram of a third embodiment of the present invention.

FIG. 4 is a principle block diagram of a fourth embodiment of the present invention.

FIG. 5 is a processing flowchart of a virtual use band ratio setting unit 5 according to the embodiment of the present invention.

FIG. 6 is a flowchart illustrating an operation of a reception determination processing unit 9 based on a peak value according to the embodiment of the present invention.

FIG. 7 is a processing flowchart of a reception determination processing unit based on a peak value and an average value according to the embodiment of the present invention.

8 is a numerical value showing a specific example in the embodiment of FIG.

FIG. 9 is a processing flowchart of the call reception processing means 12 using a compression ratio according to the embodiment of the present invention.

FIG. 10 is a table showing an example of a compression ratio for each maximum use band according to the embodiment of the present invention.

FIG. 11 is a processing flowchart of a call admission determination processing unit 13 based on a peak value and an average value using a compression ratio according to the embodiment of the present invention.

[Description of Signs] 1 ... ATM exchange 2 ... Flow rate monitoring means 3 ... Outgoing line 4 ... Incoming line 5 ... Virtual use band ratio setting means 6 ... Maximum usable band storage means 7 ... Logical use band general affairs storage means 8 ... Means for storing virtual use bandwidth ratio 9 ... Call admission judgment processing means based on peak value 10 ... Call admission judgment processing means based on peak value and average value 11 ... Compression rate storage means for maximum usage rate 12 ... Call admission judgment processing means based on peak value 13 ... Call acceptance determination processing means based on peak value and average value

Continuation of the front page (56) References JP-A-4-179337 (JP, A) IEICE, Vol. J73-BI No. 10 pp. 733-743 IEICE, Vol. J73-BI No. 1 p25-33 1990 IEICE Spring Meeting SB-7-6 (58) Fields surveyed (Int. Cl. ⁷ , DB name) H04L 12/56 H04L 12/28

Claims (5)

(57) [Claims] 1. A flow monitoring means to detect the maximum value of observing the traffic of each line cell Le delivery number as the maximum flow rate band
And for calls connected to date for each of the lines
A total memory hand stage of the logical bandwidth used for storing the sum of the reserved logical used bandwidth, based on the difference between the sum and the maximum flow bandwidth of the logic used bandwidth, the band included in the connection request information of a user Peak value
Use rate setting means for calculating a use rate of a virtual use bandwidth to be reserved for a current call to the maximum available bandwidth storage means for storing the maximum available bandwidth for each line, and acceptance determination means. comprising, receiving with determination means, for each user-specified channel, said maximum available bandwidth memory and the value of the maximum usable bandwidth of the line designated by the user to be hands-stage or et output, the connection request information of the user Virtual usage represented by the relationship between the peak value of the bandwidth included in the line and the usage rate of the virtual usage bandwidth of the line specified by the user.
The sum of the logical bandwidth used sum corresponding to the line specified by the user to be read or bandwidth and logical bandwidth used total storage Hand stage et al
So as to determine the acceptance of the call by comparing the preparative
Further, a call admission judgment device in an ATM exchange . 2. A flow monitoring means to detect the maximum value of observing the traffic of each line cell Le delivery number as the maximum flow rate band
And for calls connected to date for each of the lines
A total memory hand stage of the logical bandwidth used for storing the sum of the reserved logical used bandwidth, the bandwidth based on the difference between the sum and the said maximum flow rate band of the logic used bandwidth, are included in the connection request information of a user Peak value of
Virtual use ratio setting means for calculating the use ratio of the virtual use band to be reserved for the current call with respect to the difference between the average and the average value, and the maximum available band for storing the maximum usable band declared by the user for each line a band storing unit, accepting and determining means comprises a determination means with receiving, for each user-specified channel, the maximum possible use of the line specified by the user to be outputted et whether said maximum usable bandwidth storage hand stage the value of the band, and use the ratio of the difference and the virtual utilization rate of the line specified by the user and the average value of the band included in the peak value and the user's connection request information band included in the connection request information of a user Virtual use represented by the relationship
Corresponds to the line designated by the user to be read use bandwidth and logical bandwidth used total storage hands stage or found so as to determine the acceptance of the call by comparing the sum of the logical bandwidth used summation
Further, a call admission judgment device in an ATM exchange . 3. The use bandwidth ratio setting means, wherein:
The difference between the sum of the used bands and the maximum flow rate band exceeds a predetermined value.
3. The call connection judging device in an ATM exchange according to claim 1 , wherein the usage rate is reduced at a predetermined rate when a long period continues for a predetermined time or more . 4. A compression ratio (P) determined in advance for each maximum bandwidth used.
s), logical storage means for storing the sum of the bands (PMAX) connected so far for each of the lines, and maximum available band (DMAX) for each line Maximum available bandwidth storage means, and reception determination means, wherein the reception determination means, for each line specified by the user, the maximum of the user-specified lines output from the maximum available band storage means the value of the available bandwidth (DMAX), the peak value of the band included in the connection request information of the user (Pi)
The average value (A of the bandwidth included in the connection request information of the user)
VE) minus the temporary value of the line specified by the user.
Percentage (Ps / 100) of the compression rate (Ps) of the assumed bandwidth
Is multiplied by {(Pi-AVE) × Ps / 100}.
The average value of the bands (AV
E), the value of the virtual use band (Pav
e) and the user read from the logical usage band total storage means.
Logical usage bandwidth sum (PM
AX) and a sum (PMAX + Pave) of the call to determine whether the call has been accepted . 5. A compression rate storage means for storing a predetermined compression rate for each maximum bandwidth used, and a total used bandwidth storage means for storing the total bandwidth of calls connected up to the present for each of said lines. a stage, and the maximum usable bandwidth memory means to store the maximum available bandwidth for each該回line, acceptance determination means and, provided with a determination means with receiving, for each user-specified channel, said maximum available the value of the maximum usable bandwidth of the line designated by the user to be output band storing hand stage or, et al., the peak value of the bandwidth included in the connection request information of the user and user <br/> over the connection request information in And the difference from the average value of the band included in
The relationship between the compression rate of the virtual bandwidth used for the line specified by the user.
Virtual use bandwidth and logical use bandwidth total storage
It was to determine the acceptance of the call by comparing the sum of the logical bandwidth used sum corresponding to the line specified by the user to be read stage or al, call admission judgment unit in an ATM switch.