JP2735061B2 - Priority control method - Google Patents

Description

【発明の詳細な説明】DETAILED DESCRIPTION OF THE INVENTION

【０００１】[0001]

【発明の属する技術分野】本発明は、蓄積交換を基本と
するマルチメディア通信に於いて使用されるＡＴＭ（Ａ
ｓｙｎｃｈｒｏｎｏｕｓ Ｔｒａｎｓｆｅｒ Ｍｏｄ
ｅ）交換システムに関し、特に、通信要求品質に応じて
クラス分けされた複数のクラスの内の或るクラスに、異
常なトラフィックが発生した場合に於いても、他のクラ
スに悪影響を与えることのない優先制御方式に関する。The present invention relates to an ATM (ATM) used in multimedia communication based on store-and-forward.
Synchronous Transfer Mod
e) With regard to the switching system, in particular, even when abnormal traffic occurs in a certain class among a plurality of classes classified according to the required communication quality, it may adversely affect other classes. Not regarding priority control scheme.

【０００２】[0002]

【従来の技術】蓄積交換を基本とするマルチメディア通
信に於いては、さまざまな通信品質を要求するサービス
が存在する。これらのサービスとしては、送信ビットレ
ートが一定であり、遅延にもセルロスにも要求が厳しい
Ｃｉｒｃｕｉｔ ＥｍｕｌａｔｉｏｎやＣｏｎｓｔａｎ
ｔ Ｂｉｔ Ｒａｔｅ Ｖｉｄｅｏのようなサービス
（ＣＢＲクラスと称す）や、送信ビットレートが可変で
あり、リアルタイム性を要求する音声，ビデオサービス
（ｒｔＶＢＲクラスと称す）や、送信ビットレートが可
変であり、リアルタイム性を要求しないデータサービス
（ｎｒｔＶＢＲクラスと称す）がある。これらの異なる
通信品質を同時に満たすためには、ＡＴＭ交換システム
に於ける優先制御が重要な役割を演じる。2. Description of the Related Art In multimedia communication based on store-and-forward, there are services that require various communication qualities. As these services, the transmission bit rate is constant, and there are demands for delay and cell loss, such as Circuit Emulation and Constan.
A service such as t Bit Rate Video (referred to as a CBR class), a transmission bit rate is variable, and a voice or video service (referred to as an rtVBR class) that requires real-time transmission, a transmission bit rate is variable, and a real-time There is a data service (referred to as an nrtVBR class) that does not require the property. To simultaneously satisfy these different communication qualities, priority control in the ATM switching system plays an important role.

【０００３】従来のこの種の優先制御方式は、次のよう
なものである。呼を通信要求品質に従って複数のクラス
にクラス分けした際の各クラスに初期優先度を与えてお
き、各クラスの待ちキュー長（出力されずにバッファに
たまっているセル数）が各クラス毎に定められている閾
値以下の場合は、各クラスに付与されている初期優先度
に従って優先制御を行う。また、待ちキュー長が閾値を
越えるクラスが発生した場合には、そのクラスの優先度
をそのクラスに付与されている初期優先度よりも１レベ
ル高いものに変更し、変更後の優先度に従って優先制御
を行う。尚、優先度が同じクラス間に於いては、回転優
先を行う。回転優先とは、優先度が同じクラスにセルが
存在する場合、優先度が同じクラスのバッファからセル
を１個ずつ交互に出力回線へ出力するものである。A conventional priority control system of this type is as follows. When a call is classified into a plurality of classes according to the required communication quality, an initial priority is given to each class, and the waiting queue length (the number of cells stored in the buffer without being output) of each class is set for each class. If the number is equal to or smaller than the predetermined threshold, priority control is performed according to the initial priority assigned to each class. If a class whose waiting queue length exceeds the threshold occurs, the priority of the class is changed to one higher than the initial priority assigned to the class, and the priority is changed according to the changed priority. Perform control. Note that rotation priority is given between classes having the same priority. In the rotation priority, when cells exist in a class having the same priority, the cells are alternately output one by one from a buffer of the class having the same priority to an output line.

【０００４】図１１は、上記従来の技術を詳しく説明す
るための図である。尚、図１１に於いては、優先制御を
行うクラスの数を３個としている。FIG. 11 is a diagram for explaining the above-mentioned conventional technique in detail. In FIG. 11, the number of classes for which priority control is performed is three.

【０００５】各クラスＣ１，Ｃ２，Ｃ３が要求する通信
品質に応じて各クラスに初期優先度を付与する。図１１
の例は、クラスＣ１，Ｃ２，Ｃ３にそれぞれ初期優先度
２，３，４を付与している。また、各クラスＣ１，Ｃ
２，Ｃ３が要求する通信品質に応じて、各クラスＣ１，
Ｃ２，Ｃ３に閾値Ｔｈ１，Ｔｈ２，Ｔｈ３を設定してい
る。[0005] Initial priority is given to each class according to the communication quality required by each class C1, C2, C3. FIG.
In the example, the classes C1, C2, and C3 are given initial priorities 2, 3, and 4, respectively. In addition, each class C1, C
2, C3 according to the communication quality required by C3.
The thresholds Th1, Th2, and Th3 are set for C2 and C3.

【０００６】各クラスＣ１，Ｃ２，Ｃ３の待ちキュー長
Ｑ１，Ｑ２，Ｑ３がそれぞれＴｈ１，Ｔｈ２，Ｔｈ３以
下の場合は、各クラスＣ１，Ｃ２，Ｃ３の優先度は、そ
れぞれ２，３，４となっているので、クラスＣ１のバッ
ファに蓄積されているセルが最も優先して出力され、ク
ラスＣ２のバッファに蓄積されているセルはクラスＣ１
のバッファにセルが蓄積されていない場合に限り出力さ
れ、クラスＣ３のバッファに蓄積されているセルはクラ
スＣ１，Ｃ２のバッファにセルが蓄積されていない場合
に限り出力される。When the wait queue lengths Q1, Q2, and Q3 of the classes C1, C2, and C3 are less than Th1, Th2, and Th3, the priorities of the classes C1, C2, and C3 are 2, 3, and 4, respectively. Therefore, the cells stored in the class C1 buffer are output with the highest priority, and the cells stored in the class C2 buffer are output in the class C1.
Is output only when no cells are stored in the buffer of class C3, and the cells stored in the buffer of class C3 are output only when no cells are stored in the buffers of class C1 and C2.

【０００７】また、或るクラス（例えば、クラスＣ２と
する）のトラフィック量が多くなり、待ちキュー長Ｑ２
が閾値Ｔｈ２を越えた場合には、クラスＣ２の優先度が
３から２へ高められ、各クラスＣ１，Ｃ２，Ｃ３の優先
度がそれぞれ２，２，４となる。この結果、優先度が同
じクラスＣ１，Ｃ２間では回転優先が行われる。待ちキ
ュー長Ｑ２が閾値Ｔｈ２以下になった場合は、クラスＣ
２の優先度は元の優先度（初期優先度３）に戻される。In addition, the traffic volume of a certain class (for example, class C2) increases, and the waiting queue length Q2
Exceeds the threshold Th2, the priority of the class C2 is increased from 3 to 2, and the priorities of the classes C1, C2, and C3 are 2, 2, and 4, respectively. As a result, rotation priority is given between the classes C1 and C2 having the same priority. If the waiting queue length Q2 becomes equal to or less than the threshold Th2, the class C
The priority of 2 is returned to the original priority (initial priority 3).

【０００８】[0008]

【発明が解決しようとする課題】上述したように、従来
は、或るクラスに到着するトラフィック量が多くなり、
待ちキュー長が閾値を越えた場合、そのクラスの優先度
が高められるので、何らかの理由でトラフィック量が多
くなり、待ちキュー長が閾値よりも大きくなるクラスが
発生すると、他のクラスの通信品質に悪影響を及ぼすと
いう問題があった。例えば、クラスＣ２の待ちキュー長
Ｑ２が閾値Ｔｈ２を越え、その優先度が３から２へ高め
られた場合は、クラスＣ１に於いては、クラスＣ２との
間で回転優先が行われるため、単位時間当たりに出力さ
れるセル数が減少し、通信品質が劣化する。また、クラ
スＣ３に於いては、待ちキュー長Ｑ３が閾値Ｔｈ３より
大きくなり、優先度が４から３に高められても、クラス
Ｃ２の優先度が２に高められているので、たとえクラス
Ｃ１のバッファにセルが全く蓄積されていない状態であ
っても、クラスＣ３からはセルを全く出力できなくなっ
てしまう。As described above, conventionally, the amount of traffic arriving at a certain class increases,
If the wait queue length exceeds the threshold, the priority of the class is raised, so if the traffic volume increases for some reason and the wait queue length exceeds the threshold for some reason, the communication quality of other classes will be reduced. There was a problem of adverse effects. For example, if the waiting queue length Q2 of the class C2 exceeds the threshold Th2 and its priority is increased from 3 to 2, the rotation priority is given to the class C2 in the class C1, so the unit is The number of cells output per time decreases, and the communication quality deteriorates. Further, in the class C3, even if the waiting queue length Q3 becomes larger than the threshold value Th3 and the priority is increased from 4 to 3, the priority of the class C2 is increased to 2; Even if no cells are stored in the buffer, no cells can be output from the class C3.

【０００９】そこで、本発明の目的は、或るクラスにト
ラフィックの異常が発生した場合に於いても、他のクラ
スの通信品質を保証することができる優先制御方式を提
供することにある。An object of the present invention is to provide a priority control method capable of guaranteeing communication quality of another class even when a traffic abnormality occurs in a certain class.

【００１０】[0010]

【課題を解決するための手段】本発明は上記目的を達成
するため、通信要求品質が異なる複数の呼を収容するＡ
ＴＭ交換システムに於いて、呼を通信要求品質に応じて
複数のクラスにクラス分けした際の、各クラスの呼に関
連するセルがそれぞれ蓄積される各クラス毎のバッファ
と、各クラス毎に、そのクラスの通信品質を保証するた
めに必要となるセルの出力周期を求める呼受付制御回路
と、各クラスに対して前記呼受付制御回路で求められた
そのクラスに対応する出力周期でセル優先出力権を与
え、セル優先出力権が与えられているクラスをセル優先
出力権が与えられていないクラスより優先させる優先度
に従ってバッファに蓄積されているセルを出力回線に出
力し、セル優先出力権が与えられているクラスのバッフ
ァからセルを前記出力回線へ出力する度にそのクラスに
与えられているセル優先出力権を無効にする優先制御処
理回路とを備えたものである。SUMMARY OF THE INVENTION In order to achieve the above object, the present invention provides an A service for accommodating a plurality of calls having different communication quality requirements.
In the TM switching system, when a call is classified into a plurality of classes according to the required communication quality, a buffer for each class in which cells related to calls of each class are stored, and a buffer for each class, A call admission control circuit for determining an output cycle of a cell required to guarantee the communication quality of the class; and a cell priority output with an output cycle corresponding to the class obtained by the call admission control circuit for each class. And outputs the cells stored in the buffer to the output line according to the priority of giving priority to the class to which the cell priority output right has been given over the class to which the cell priority output right has not been given. A priority control processing circuit for invalidating the cell priority output right given to the class each time a cell is output from the buffer of the given class to the output line. It is.

【００１１】上記した構成によれば、各クラスに対し
て、そのクラスの通信品質を保証するために必要となる
セルの出力周期で、セル優先出力権が与えられ、セル優
先出力権が与えられたクラスから優先的にセルが出力さ
れる。[0011] According to the above-described configuration, a cell priority output right is given to each class in a cell output cycle necessary to guarantee the communication quality of the class, and a cell priority output right is given to each class. Cells are output preferentially from the selected class.

【００１２】また、本発明は、各呼に割り当てる保証帯
域を小さくし、受け付けることができる呼数を多くする
ため、各クラス毎のＳカウンタを備え、且つ、前記優先
制御処理回路は、各クラス毎に決められた使用周期で各
クラスにそのクラスに対応するＳカウンタの使用権を与
え、Ｓカウンタの使用権が与えられており且つセル優先
出力権が与えられていないクラスのバッファからセルを
出力する度にそのクラスに与えられているＳカウンタの
使用権を無効にし、呼受付制御回路で求められた出力周
期の間にセルが到着しなかったクラスが発生した場合に
そのクラスのＳカウンタの値をインクリメントし、Ｓカ
ウンタの値が０でなく且つセル優先出力権が与えられて
いないクラスからセルを出力する度にＳカウンタの値を
ディクリメントする構成を備えると共に、前記セル優先
出力権が与えられていないクラスの内、Ｓカウンタの値
が０より大きく且つその使用権が与えられているクラス
を最も優先させ、Ｓカウンタの値が０より大きく且つそ
の使用権が与えられていないクラスをＳカウンタの値が
０のクラスより優先させる優先度に従ってバッファに蓄
積されているセルを出力する構成を備えている。The present invention further comprises an S counter for each class in order to reduce the guaranteed bandwidth allocated to each call and increase the number of calls that can be accepted, and the priority control processing circuit The right to use the S counter corresponding to the class is given to each class at a use cycle determined for each class, and cells are used from buffers of the class to which the right to use the S counter is given and the cell priority output right is not given. The right to use the S counter assigned to the class is invalidated each time the data is output, and if a class in which no cell arrives during the output cycle determined by the call admission control circuit occurs, the S counter of the class is generated. Is incremented, and the value of the S counter is decremented each time a cell is output from a class in which the value of the S counter is not 0 and the cell priority output right is not given. And the priority is given to the class to which the value of the S counter is greater than 0 and the right to use is given the highest priority among the classes to which the cell priority output right is not given, and the value of the S counter is greater than 0. In addition, a configuration is provided in which cells stored in the buffer are output according to a priority in which a class to which the right to use is not given is given priority over a class whose S counter value is 0.

【００１３】上記構成によれば、或る一定時間の間に、
或るクラスに於いて、保証帯域に対応したビットレート
よりも遅いビットレートでセルが到着し、次の一定時間
の間に、保証帯域に対応したビットレートよりも速いビ
ットレートでセルが到着した場合、そのクラスのＳカウ
ンタの値が０より大きくなり、そのクラスのセルが優先
的に出力される。According to the above configuration, during a certain period of time,
In a certain class, cells arrive at a bit rate lower than the bit rate corresponding to the guaranteed bandwidth, and during the next fixed time, cells arrive at a bit rate higher than the bit rate corresponding to the guaranteed bandwidth. In this case, the value of the S counter of the class becomes larger than 0, and cells of the class are output with priority.

【００１４】[0014]

【発明の実施の形態】次に本発明の実施の形態について
図面を参照して詳細に説明する。Embodiments of the present invention will now be described in detail with reference to the drawings.

【００１５】図１は本発明の一実施例のブロック図であ
り、本実施例のＡＴＭ交換システムは、バッファ１〜３
と、タイマ４〜６と、呼受付制御回路７と、優先制御処
理回路８と、出力回線１２とを備えている。FIG. 1 is a block diagram of an embodiment of the present invention.
, Timers 4 to 6, a call admission control circuit 7, a priority control processing circuit 8, and an output line 12.

【００１６】バッファ１，２，３には、ＡＴＭ交換シス
テムが収容する呼を通信要求品質に応じて３個のクラス
Ｃ１，Ｃ２，Ｃ３にクラス分けした際の、各クラスＣ
１，Ｃ２，Ｃ３の呼に関連するセルが蓄積される。Each of the buffers C1, C2, and C3 when the call accommodated by the ATM switching system is classified into three classes C1, C2, and C3 according to the required communication quality is stored in the buffers 1, 2, and 3.
Cells associated with calls 1, 1, and 2 are stored.

【００１７】タイマ４，５，６は、それぞれクラスＣ
１，Ｃ２，Ｃ３用のタイマであり、設定された時間が経
過する毎にタイムアウト信号１３，１４，１５を出力す
る機能を有する。Timers 4, 5, and 6 each have a class C
A timer for C1, C2, and C3, and has a function of outputting timeout signals 13, 14, and 15 every time a set time elapses.

【００１８】呼受付制御回路７は、各クラスＣ１，Ｃ
２，Ｃ３毎に、そのクラスの通信品質を保証するために
必要となるセルの出力周期Ｔ１，Ｔ２，Ｔ３を求める機
能，求めた出力周期Ｔ１，Ｔ２，Ｔ３をそれぞれタイマ
４，５，６に設定する機能等を有する。The call admission control circuit 7 determines whether each class C1, C
A function for determining the cell output periods T1, T2, and T3 necessary to guarantee the communication quality of the class for each of the timers 4, 5, and 6; It has a function to set.

【００１９】優先制御処理回路８は、各クラスＣ１，Ｃ
２，Ｃ３毎のセル優先出力権フラグ９，１０，１１を備
え、セル優先出力権フラグ９，１０，１１の内容と、図
４に示す優先度に従ってバッファ１，２，３に蓄積され
ているセルを出力回線１２へ出力する機能を有する。The priority control processing circuit 8 comprises a class C1 and a class C1.
2, cell priority output right flags 9, 10, and 11 are stored in buffers 1, 2, and 3 according to the contents of cell priority output right flags 9, 10, and 11 and the priority shown in FIG. It has a function of outputting a cell to the output line 12.

【００２０】図２は呼受付制御回路７の処理例を示す流
れ図、図３は優先制御処理回路８の処理例を示す流れ図
であり、以下各図を参照して本実施例の動作を説明す
る。FIG. 2 is a flowchart showing a processing example of the call admission control circuit 7, and FIG. 3 is a flowchart showing a processing example of the priority control processing circuit 8. The operation of this embodiment will be described below with reference to the drawings. .

【００２１】呼受付制御回路７は、呼が発生すると、図
２の流れ図に示すように、呼に含まれている情報に基づ
いて、その呼が属するクラスを求めると共に、その呼が
要求する帯域を求める（Ｓ１）。その後、上記呼が要求
する帯域にα（α＞１）を乗じることにより、上記呼に
対する保証帯域を求める（Ｓ２）。ここで、上記呼に対
する保証帯域を、上記呼が要求する帯域よりも大きくす
るのは、次の理由からである。ＡＴＭ交換システムに到
着する上記呼に関連するセルのビットレートは、上記Ａ
ＴＭ交換システムの前段に設けられているスイッチの影
響等により変動し、呼が要求する帯域に対応するビット
レートよりも速くなる場合もあれば、遅くなる場合もあ
る。従って、上記呼の保証帯域を上記呼が要求する帯域
と同じにすると、ビットレートが上記呼が要求する帯域
に対応するビットレートよりも速くなった場合、通信品
質が劣化することがあるので、このようなことを防ぐた
めに、保証帯域を呼が要求する帯域よりも大きなものに
している。When a call is generated, the call admission control circuit 7 obtains the class to which the call belongs based on the information included in the call, as shown in the flowchart of FIG. (S1). Thereafter, the guaranteed bandwidth for the call is determined by multiplying the bandwidth requested by the call by α (α> 1) (S2). Here, the reason why the guaranteed bandwidth for the call is made larger than the bandwidth required by the call is as follows. The bit rate of the cell associated with the call arriving at the ATM switching system is:
It varies depending on the influence of a switch provided in the preceding stage of the TM switching system, and may be higher or lower than the bit rate corresponding to the band requested by the call. Therefore, if the guaranteed bandwidth of the call is the same as the bandwidth required by the call, if the bit rate becomes faster than the bit rate corresponding to the bandwidth required by the call, the communication quality may be degraded. In order to prevent such a situation, the guaranteed bandwidth is set to be larger than the bandwidth required by the call.

【００２２】その後、上記呼を受け付けると出力回線１
２の残り帯域がなくなるか否かを、管理している残り帯
域とＳ２で求めた保証帯域とを比較することにより判断
する（Ｓ３）。Thereafter, when the above call is accepted, the output line 1
It is determined whether or not the remaining bandwidth of No. 2 is exhausted by comparing the managed remaining bandwidth with the guaranteed bandwidth determined in S2 (S3).

【００２３】そして、出力回線１２の残り帯域がなくな
ると判断した場合（Ｓ３がＹＥＳ）は、呼の受け付けを
拒否する（Ｓ７）。また、残り帯域がなくならないと判
断した場合（Ｓ３がＮＯ）は、呼受け付け処理を行う
（Ｓ４）。この呼受け付け処理に於いて、呼受付制御回
路７は、管理している各クラスＣ１，Ｃ２，Ｃ３毎の保
証帯域の内、今回受け付けた呼が属しているクラスの保
証帯域を、Ｓ２で求めた保証帯域分増加させる処理を行
うと共に、管理している残り帯域をＳ２で求めた保証帯
域分減少させる処理を行う。If it is determined that the remaining bandwidth of the output line 12 is exhausted (S3: YES), the reception of the call is rejected (S7). If it is determined that the remaining band will not be exhausted (NO in S3), a call acceptance process is performed (S4). In this call accepting process, the call admission control circuit 7 obtains, in S2, the guaranteed band of the class to which the currently accepted call belongs among the guaranteed bands for each of the managed classes C1, C2, and C3. In addition to the processing for increasing the guaranteed bandwidth, the processing for reducing the managed remaining bandwidth by the guaranteed bandwidth obtained in S2 is performed.

【００２４】その後、呼受付制御回路７は、管理してい
る各クラスの保証帯域の内の、今回受け付けた呼が属し
ているクラスの保証帯域に基づいて、そのクラスの通信
品質を保証するために必要となるセルの出力周期を求め
る（Ｓ５）。例えば、今回受け付けた呼が属するクラス
がクラスＣ２、クラスＣ２の保証帯域として管理してい
る値が１０Ｍｂｐｓ、１セルの長さが４２４ビットであ
るとすると、クラスＣ２の通信品質を保証するために必
要となる出力周期Ｔ２は、４２．４μｓｅｃとなる。Thereafter, the call admission control circuit 7 guarantees the communication quality of the class based on the guaranteed band of the class to which the currently accepted call belongs among the guaranteed bands of the managed classes. (S5). For example, if the class to which the call received this time belongs is class C2, the value managed as the guaranteed bandwidth of class C2 is 10 Mbps, and the length of the cell is 424 bits, the communication quality of class C2 is assured. The required output cycle T2 is 42.4 μsec.

【００２５】その後、呼受付制御回路７は、各クラスＣ
１，Ｃ２，Ｃ３のタイマ４，５，６の内、今回受け付け
た呼が属するクラスのタイマ（クラスＣ２の場合、タイ
マ５）に、Ｓ５で求めたセルの出力周期Ｔ２を設定する
（Ｓ６）。尚、呼受付制御回路７は、呼が終了した場合
には、終了した呼が属するクラスの保証帯域を、終了し
た呼に割り当てていた保証帯域分だけ減少させる処理，
残り帯域を上記減少させた値だけ増加させる処理を行う
と共に、終了した呼が属するクラスに対するセルの出力
周期を求め、それを上記クラスのタイマに設定する処理
を行う。Thereafter, the call admission control circuit 7 checks each class C
Of the timers 4, 5, and 6 of 1, C2 and C3, the output cycle T2 of the cell obtained in S5 is set to the timer of the class to which the currently accepted call belongs (timer 5 in the case of class C2) (S6). . When the call is terminated, the call admission control circuit 7 reduces the guaranteed bandwidth of the class to which the terminated call belongs by the guaranteed bandwidth assigned to the terminated call.
In addition to performing the process of increasing the remaining bandwidth by the decreased value, the process of obtaining the cell output cycle for the class to which the terminated call belongs and performing the process for setting the same in the timer of the class is performed.

【００２６】各タイマ４，５，６は、呼受付制御回路７
によって設定された周期Ｔ１，Ｔ２，Ｔ３毎に、タイム
アウト信号を１３，１４，１５を出力する。このタイム
アウト信号１３，１４，１５によって優先制御処理回路
８内のセル優先出力権フラグ９，１０，１１がオンにさ
れ、セル優先出力権フラグ９，１０，１１がオンにされ
たクラスＣ１，Ｃ２，Ｃ３にセル優先出力権が与えられ
る。Each of the timers 4, 5, and 6 includes a call admission control circuit 7
The timeout signals 13, 14, and 15 are output for each of the periods T1, T2, and T3 set by the above. The class C1, C2 in which the cell priority output right flags 9, 10, 11 in the priority control processing circuit 8 are turned on by the timeout signals 13, 14, 15 and the cell priority output right flags 9, 10, 11 are turned on. , C3 are given a cell priority output right.

【００２７】優先制御処理回路８は、図３の流れ図に示
すように、図４に示す優先度に従ってセルを１つ出力回
線１２へ出力し（Ｓ１１）、セルを出力したクラスがセ
ル優先出力権が与えられているクラス（例えば、クラス
Ｃ２）ならば、セル優先出力権フラグ１０をオフにして
クラスＣ２に与えられているセル優先出力権を無効にす
る（Ｓ１２がＹＥＳ，Ｓ１３）。以上の処理を優先制御
処理回路８は繰り返し行う。As shown in the flow chart of FIG. 3, the priority control processing circuit 8 outputs one cell to the output line 12 in accordance with the priority shown in FIG. 4 (S11), and the class that has output the cell has the cell priority output right. Is given (for example, class C2), the cell priority output right flag 10 is turned off to invalidate the cell priority output right given to the class C2 (S12: YES, S13). The priority control processing circuit 8 repeats the above processing.

【００２８】ここで、上記したＳ１１の処理を詳しく説
明すると、次のようになる。優先制御処理回路８は、先
ず、図４の優先度１の条件を満たすクラス（セル優先出
力権を持つクラスＣ１）が存在するか否かを、セル優先
出力権フラグ９がオンになっているか否かに基づいて判
断するそして、存在すると判断した場合は、クラスＣ１
のバッファ１に蓄積されているセルを１つ出力回線１２
へ出力した後、再び優先度１の条件を満たすクラスが存
在するか否かを判断する。Here, the processing in S11 will be described in detail as follows. The priority control processing circuit 8 first determines whether or not there is a class (the class C1 having the cell priority output right) that satisfies the condition of priority 1 in FIG. 4 by checking whether the cell priority output right flag 9 is on. Judgment is made based on whether or not the class C1 is present.
One cell stored in the buffer 1 of the output line 12
Then, it is determined again whether a class satisfying the condition of priority 1 exists.

【００２９】また、優先度１の条件を満たすクラスが存
在しないと判断した場合は、優先度２の条件を満たすク
ラス（セル優先出力権を持つクラスＣ２）が存在するか
否かを判断する。そして、存在すると判断した場合は、
クラスＣ２のバッファ２に蓄積されているセルを１つ出
力回線１２へ出力した後、再び優先度１の条件を満たす
クラスが存在するか否かを判断する。If it is determined that there is no class that satisfies the condition of priority 1, it is determined whether there is a class that satisfies the condition of priority 2 (class C2 having the cell priority output right). And if it is determined that it exists,
After outputting one cell stored in the buffer 2 of the class C2 to the output line 12, it is determined again whether or not there is a class satisfying the priority 1 condition.

【００３０】また、優先度２の条件を満たすクラスが存
在しないと判断した場合は、優先度３の条件を満たすク
ラス（セル優先出力権を持つクラスＣ３）が存在するか
否かを判断する。そして、存在すると判断した場合は、
クラスＣ３のバッファ３に蓄積されているセルを１つ出
力回線１２へ出力した後、再び優先度１の条件を満たす
クラスが存在するか否かを判断する。If it is determined that there is no class satisfying the priority 2 condition, it is determined whether a class satisfying the priority 3 condition (class C3 having the cell priority output right) exists. And if it is determined that it exists,
After outputting one cell stored in the buffer 3 of the class C3 to the output line 12, it is determined again whether or not there is a class that satisfies the priority 1 condition.

【００３１】また、優先度３の条件を満たすクラスが存
在しないと判断した場合は、優先度４の条件を満たすク
ラス（セル優先出力権を持たないクラスＣ１，Ｃ２，Ｃ
３）に対して重み付き回転優先を行ってセルを１つ出力
回線１２へ出力し、その後、優先度１の条件を満たすク
ラスが存在するか否かを判断する。ここで、重み付き回
転優先とは、同じ優先度のクラスが複数存在する場合、
各クラス毎に設定されている重みに応じた比率で、各ク
ラスからセルが出力されるようにするものである。例え
ば、３対２対１の重みでクラスＣ１，Ｃ２，Ｃ３間で重
み付き回転優先を行うとすると、クラスＣ１からセルが
３回続けて出力され、次いでクラスＣ２からセルが２回
続けて出力され、その後、クラスＣ３からセルが１回出
力される。これにより、同じ優先度のクラス間に於い
て、遅延特性を調整することができる。各クラスに対す
る重みは、例えば、各クラスの保証した必要な帯域と遅
延品質に応じて決めるようにすることができる。If it is determined that there is no class that satisfies the condition of priority 3, the class that satisfies the condition of priority 4 (classes C1, C2, C
The weighted rotation priority is applied to 3), one cell is output to the output line 12, and then it is determined whether or not a class that satisfies the condition of priority 1 exists. Here, the weighted rotation priority means that when there are a plurality of classes having the same priority,
The cells are output from each class at a ratio according to the weight set for each class. For example, if weighted rotation priority is performed between classes C1, C2, and C3 with a weight of 3: 2: 1, cells are output three times consecutively from class C1, and then cells are output twice consecutively from class C2. Then, the cell is output once from the class C3. This makes it possible to adjust the delay characteristics between classes having the same priority. The weight for each class can be determined according to, for example, the required bandwidth and delay quality guaranteed for each class.

【００３２】このように、本実施例によれば、各クラス
に対して、そのクラスの通信品質を保証するために必要
となるセルの出力周期で、セル優先出力権が与えられ、
セル優先出力権が与えられたクラスからセルが出力され
るので、或るクラスに異常なトラフィックが発生した場
合でも、他のクラスの通信品質を保証することができ
る。As described above, according to the present embodiment, a cell priority output right is given to each class in a cell output cycle required to guarantee the communication quality of the class.
Since cells are output from the class to which the cell priority output right is given, even if abnormal traffic occurs in a certain class, communication quality of another class can be guaranteed.

【００３３】図５は本発明の他の実施例のブロック図で
あり、図１に示した実施例に加えて、各クラスＣ１，Ｃ
２，Ｃ３毎のタイマ１６，１７，１８と、各クラスＣ
１，Ｃ２，Ｃ３毎のＳカウンタ１９，２０，２１と、各
クラスＣ１，Ｃ２，Ｃ３毎の使用権フラグ２２，２３，
２４とを備えると共に、図１の呼受付制御回路７，優先
制御処理回路８の代わりに、呼受付制御回路５７，優先
制御処理回路５８とを備えている。FIG. 5 is a block diagram showing another embodiment of the present invention. In addition to the embodiment shown in FIG.
Timers 16, 17, and 18 for each of C2 and C3 and each class C
1, C2, and C3, and use right flags 22, 23,
24, and a call admission control circuit 57 and a priority control processing circuit 58 in place of the call admission control circuit 7 and the priority control processing circuit 8 in FIG.

【００３４】タイマ１６，１７，１８にはそれぞれ対応
するクラスＣ１，Ｃ２，Ｃ３の通信品質に応じた使用周
期ｔ１，ｔ２，ｔ３が設定されており、設定されている
使用周期ｔ１，ｔ２，ｔ３毎にタイムアウト信号２５，
２６，２７を出力する。The timers 16, 17, and 18 are set with use cycles t1, t2, and t3 corresponding to the communication qualities of the corresponding classes C1, C2, and C3, respectively. Timeout signal 25,
26 and 27 are output.

【００３５】Ｓカウンタ１９，２０，２１に設定される
値は、各クラスＣ１，Ｃ２，Ｃ３のセル優先出力権の未
使用回数を示す。従って、Ｓカウンタ１９，２０，２１
に設定される値の最小値は０である。Ｓカウンタ１９，
２０，２１に対応するクラスＣ１，Ｃ２，Ｃ３には、タ
イマ１６，１７，１８からタイムアウト信号２５，２
６，２７が出力されると対応するＳカウンタの使用権が
与えられ、セルが出力されるとＳカウンタの使用権が無
効にされる。The values set in the S counters 19, 20, and 21 indicate the number of unused times of the cell priority output right of each class C1, C2, C3. Therefore, the S counters 19, 20, 21
Is zero. S counter 19,
Timeout signals 25, 2 from timers 16, 17, 18 are assigned to classes C1, C2, C3 corresponding to 20, 21.
When 6, 27 is output, the right to use the corresponding S counter is given, and when a cell is output, the right to use the S counter is invalidated.

【００３６】呼受付制御回路５７は、図１に示した呼受
付制御回路７とほぼ同様の機能を有するが、図２のＳ２
に於いて、発生した呼に対する保証帯域を求める際に使
用するαの値を、呼受付制御回路７で使用するαの値よ
りも小さな値を使用する点が、呼受付制御回路７と異な
っている。呼受付制御回路５７で使用するαの値は１以
上である。The call admission control circuit 57 has almost the same function as the call admission control circuit 7 shown in FIG.
Is different from the call admission control circuit 7 in that the value of α used in obtaining the guaranteed bandwidth for the generated call is smaller than the value of α used in the call admission control circuit 7. I have. The value of α used in the call admission control circuit 57 is 1 or more.

【００３７】優先制御処理回路５８は、各クラスＣ１，
Ｃ２，Ｃ３毎のセル優先出力権フラグ９，１０，１１及
び使用権フラグ２２，２３，２４を有し、図６に示す優
先度と、セル優先出力権フラグ９，１０，１１の内容
と、使用権フラグ２２，２３，２４の内容と、Ｓカウン
タ１９，２０，２１の内容とに従ってバッファ１，２，
３に蓄積されているセルを出力回線１２に出力する機
能，セル優先出力権が与えられてから次にセル優先出力
権が与えられるまでの間にセルが到着しなかったクラス
が発生した場合に、そのクラスのＳカウンタの値を＋１
する機能，Ｓカウンタ１９，２０，２１の値が０より大
きく、且つセル優先出力権が与えられていないクラスＣ
１，Ｃ２，Ｃ３からセルを出力したとき、Ｓカウンタ１
９，２０，２１の値を−１する機能，Ｓカウンタの使用
権が与えられており、且つセル優先出力権が与えられて
いないクラスＣ１，Ｃ２，Ｃ３からセルを出力すること
により、そのクラスに与えられていたＳカウンタの使用
権を無効にする機能を有する。The priority control processing circuit 58 controls each class C1,
It has cell priority output right flags 9, 10, 11 and use right flags 22, 23, 24 for each of C2 and C3. The priority shown in FIG. 6 and the contents of cell priority output right flags 9, 10, 11 are shown in FIG. According to the contents of the usage right flags 22, 23, and 24 and the contents of the S counters 19, 20, and 21, buffers 1, 2, and
3 to output the cells stored in the cell 3 to the output line 12. If a class in which no cell arrives occurs between the time when the cell priority output right is given and the time when the cell priority output right is next given, , The value of the S counter of that class is +1
Class C to which the values of the S counters 19, 20, and 21 are greater than 0 and the cell priority output right is not given
When a cell is output from C1, C2 and C3, the S counter 1
By outputting cells from classes C1, C2, and C3 to which the function of decrementing the values of 9, 20, and 21 and the right to use the S counter are given and to which the cell priority output right is not given, Has a function of invalidating the right to use the S counter given to the user.

【００３８】次に本実施例の動作について説明する。Next, the operation of this embodiment will be described.

【００３９】呼受付制御回路５７は、呼の発生時、図２
の流れ図に示した処理と同様の処理を行う。When a call is generated, the call admission control circuit 57
The same processing as the processing shown in the flowchart of FIG.

【００４０】タイマ４，５，６は呼受付制御回路５７に
よって設定されているセルの出力周期Ｔ１，Ｔ２，Ｔ３
が経過する毎にタイムアウト信号１３，１４，１５を出
力する。このタイムアウト信号１３，１４，１５により
セル優先出力権フラグ９，１０，１１がオンにされ、ク
ラスＣ１，Ｃ２，Ｃ３にセル優先出力権が与えられる。The timers 4, 5, and 6 output the cell output periods T1, T2, T3 set by the call admission control circuit 57.
Timeout signals 13, 14, and 15 are output each time. The time-out signals 13, 14, and 15 turn on the cell priority output right flags 9, 10, and 11, and give the cells C1, C2, and C3 the cell priority output right.

【００４１】また、タイマ１６，１７，１８は、それぞ
れ各タイマに設定されている使用周期ｔ１，ｔ２，ｔ３
毎にタイムアウト信号２５，２６，２７を出力する。こ
のタイムアウト信号２５，２６，２７により使用権フラ
グ２２，２３，２４がそれぞれオンにされ、クラスＣ
１，Ｃ２，Ｃ３にＳカウンタ１９，２０，２１の使用権
が与えられる。The timers 16, 17, and 18 are used at the service periods t1, t2, t3 set for each timer.
The timeout signals 25, 26, and 27 are output every time. The use right flags 22, 23, and 24 are turned on by the timeout signals 25, 26, and 27, respectively, and the class C
1, C2, and C3 are given the right to use the S counters 19, 20, and 21.

【００４２】優先制御処理回路５８は、図６に示す優先
度と、セル優先出力権フラグ９〜１１の内容と、使用権
フラグ２２〜２４の内容と、Ｓカウンタ１９〜２１の内
容とに従って、バッファ１〜３に蓄積されているセルを
出力回線１２へ出力する。The priority control processing circuit 58 calculates the priority shown in FIG. 6, the contents of the cell priority output right flags 9 to 11, the contents of the use right flags 22 to 24, and the contents of the S counters 19 to 21. The cells stored in the buffers 1 to 3 are output to the output line 12.

【００４３】この時の優先制御処理回路５８の処理を詳
しく説明すると、次のようになる。優先制御処理回路５
８は、先ず、図６の優先度１の条件を満たすクラス（セ
ル優先出力権を持つクラスＣ１）が存在するか否かを判
断する。そして、存在すると判断した場合は、クラスＣ
１のバッファ１に蓄積されているセルを１つ出力回線１
２へ出力した後、再び優先度１の条件を満たすクラスが
存在するか否かを判断する。The processing of the priority control processing circuit 58 at this time will be described in detail as follows. Priority control processing circuit 5
No. 8 first determines whether or not there is a class (a class C1 having a cell priority output right) that satisfies the condition of priority 1 in FIG. If it is determined that the class exists, the class C
One cell stored in one buffer 1 is output to one output line 1.
After output to 2, it is determined again whether there is a class that satisfies the priority 1 condition.

【００４４】また、優先度１の条件を満たすクラスが存
在しないと判断した場合は、優先度２の条件を満たすク
ラス（セル優先出力権を持つクラスＣ２）が存在するか
否かを判断する。そして、存在すると判断した場合は、
クラスＣ２のバッファ２に蓄積されているセルを１つ出
力回線１２へ出力した後、再び優先度１の条件を満たす
クラスが存在するか否かを判断する。If it is determined that there is no class that satisfies the priority 1 condition, it is determined whether a class that satisfies the priority 2 condition (class C2 having the cell priority output right) exists. And if it is determined that it exists,
After outputting one cell stored in the buffer 2 of the class C2 to the output line 12, it is determined again whether or not there is a class satisfying the priority 1 condition.

【００４５】また、優先度２の条件を満たすクラスが存
在しないと判断した場合は、優先度３の条件を満たすク
ラス（セル優先出力権を持つクラスＣ３）が存在するか
否かを判断する。そして、存在すると判断した場合は、
クラスＣ３のバッファ３に蓄積されているセルを１つ出
力回線１２へ出力した後、再び優先度１の条件を満たす
クラスが存在するか否かを判断する。If it is determined that there is no class that satisfies the priority 2 condition, it is determined whether there is a class that satisfies the priority 3 condition (class C3 having the cell priority output right). And if it is determined that it exists,
After outputting one cell stored in the buffer 3 of the class C3 to the output line 12, it is determined again whether or not there is a class that satisfies the priority 1 condition.

【００４６】また、優先度３の条件を満たすクラスが存
在しないと判断した場合は、優先度４の条件を満たすク
ラス（Ｓカウンタの値が０より大きく、且つその使用権
を持つクラスＣ１）が存在するか否かを判断する。そし
て、存在すると判断した場合は、クラスＣ１のバッファ
１に蓄積されているセルを１つ出力回線１２に出力し、
Ｓカウンタ１９に設定されている値を−１し、更に使用
権フラグ２２をオフにしてクラスＣ１のＳカウンタの使
用権を無効にした後、再び優先度１の条件を満たすクラ
スが存在するか否かを判断する。If it is determined that there is no class that satisfies the condition of the priority 3, the class that satisfies the condition of the priority 4 (the class C1 whose S counter value is larger than 0 and has the right to use) is determined. Determine if it exists. When it is determined that the cell exists, one cell stored in the buffer 1 of class C1 is output to the output line 12, and
After the value set in the S counter 19 is decremented by 1, the use right flag 22 is turned off to invalidate the use right of the S counter of the class C1, and then there is a class that satisfies the priority 1 condition again. Determine whether or not.

【００４７】また、優先度４の条件を満たすクラスが存
在しないと判断した場合は、優先度５の条件を満たすク
ラス（Ｓカウンタの値が０より大きく、且つその使用権
を持っているクラスＣ２）が存在するか否かを判断す
る。そして、存在すると判断した場合は、クラスＣ２の
バッファ２に蓄積されているセルを１つ出力回線１２へ
出力し、Ｓカウンタ２０に設定されている値を−１し、
更にクラスＣ２のＳカウンタの使用権を無効にした後、
再び優先度１の条件を満たすクラスが存在するか否かを
判断する。If it is determined that there is no class that satisfies the condition of the priority 4, the class that satisfies the condition of the priority 5 (the class C2 whose S counter value is larger than 0 and has the right to use it) ) Is determined. When it is determined that the cell exists, one cell stored in the buffer 2 of class C2 is output to the output line 12, and the value set in the S counter 20 is decremented by one.
After revoking the right to use the S counter of class C2,
It is determined again whether a class satisfying the condition of priority 1 exists.

【００４８】また、Ｓ５の条件を満たすクラスが存在し
ないと判断した場合は、優先度６の条件を満たすクラス
（Ｓカウンタの値が０より大きく、且つその使用権を持
っているクラスＣ３）が存在するか否かを判断する。そ
して、存在すると判断した場合は、クラスＣ３のバッフ
ァ３に蓄積されているセルを１つ出力回線１２へ出力
し、Ｓカウンタ２１に設定されている値を−１し、更に
クラスＣ３のＳカウンタの使用権を無効にした後、再び
優先度１の条件を満たすクラスが存在するか否かを判断
する。If it is determined that there is no class that satisfies the condition of S5, the class that satisfies the condition of priority 6 (the class C3 in which the value of the S counter is greater than 0 and the right to use it) is determined. Determine if it exists. If it is determined that there is a cell, the cell stored in the buffer 3 of class C3 is output to the output line 12, the value set in the S counter 21 is decremented by 1, and the S counter of class C3 is further reduced. After revoking the use right, it is determined again whether there is a class that satisfies the condition of priority 1.

【００４９】また、優先度６の条件を満たすクラスが存
在しないと判断した場合は、優先度７を満たすクラス
（Ｓカウンタの値が０より大きく、且つその使用権を持
たないクラスＣ１，Ｃ２，Ｃ３）に対して重み付き回転
優先を行ってセルを１つ出力回線１２へ出力し、更に、
セルを出力したクラスのＳカウンタに設定されている値
を−１した後、再び優先度１の条件を満たすクラスが存
在するか否かを判断する。If it is determined that there is no class that satisfies the condition of priority 6, the class that satisfies priority 7 (the class C1, C2, whose S counter value is greater than 0, and does not have the right to use). C3) is given weighted rotation priority to output one cell to the output line 12, and
After subtracting -1 from the value set in the S counter of the class that has output the cell, it is determined again whether or not there is a class that satisfies the priority 1 condition.

【００５０】また、優先度７の条件を満たすクラスが存
在しないと判断した場合は、優先度８を満たすクラス
（Ｓカウンタの値が０であるクラス）に対して重み付き
回転優先を行ってセルを１つ出力回線へ出力し、再び優
先度１の条件を満たすクラスが存在するか否かを判断す
る。If it is determined that there is no class that satisfies the condition of priority 7, the weighted rotation priority is given to the class that satisfies priority 8 (the class whose S counter value is 0), and Is output to the output line, and it is determined again whether or not there is a class that satisfies the priority 1 condition.

【００５１】また、優先制御処理回路５８は、上述した
処理と並行して、セル優先出力権が与えられてから次に
セル優先出力権が与えられるまでの間にセルが到着しな
かったクラスが発生した場合に、そのクラスのＳカウン
タの値を＋１する処理も行う。In parallel with the above-described processing, the priority control processing circuit 58 determines the class in which no cell has arrived between the time when the cell priority output right is given and the time when the next cell priority output right is given. If an error occurs, a process of incrementing the value of the S counter of the class by +1 is also performed.

【００５２】ここで、Ｓカウンタ１９〜２１を設け、Ｓ
カウンタ１９〜２１のカウンタの値が０より大きいクラ
ス（優先度４〜７）を、Ｓカウンタの値が０のクラス
（優先度８）より優先させるようにしたのは、以下の理
由からである。Here, S counters 19 to 21 are provided,
The classes (priorities 4 to 7) in which the counter values of the counters 19 to 21 are greater than 0 are given priority over the classes (priority 8) in which the S counter value is 0 for the following reasons. .

【００５３】前述したように、ＡＴＭ交換システムに到
着する或る呼に関連するセルのビットレートは、変動す
る。今、例えば、ＡＴＭ交換システムに接続されている
クラスＣｉ（１≦ｉ≦３）の送信元が１台だけであり、
その送信元から或る一定時間には、呼受付制御回路５７
で求めたセルの出力周期Ｔｉよりも長い周期でセルが到
着し、次の一定時間には、呼受付制御回路５７で求めた
セルの出力周期Ｔｉよりも短い周期でセルが到着したと
する。As mentioned above, the bit rate of cells associated with a call arriving at an ATM switching system varies. Now, for example, there is only one source of the class Ci (1 ≦ i ≦ 3) connected to the ATM switching system,
During a certain time from the transmission source, the call admission control circuit 57
It is assumed that the cell arrives at a cycle longer than the output cycle Ti of the cell obtained in the above, and that the cell arrives at a cycle shorter than the output cycle Ti of the cell obtained by the call admission control circuit 57 during the next fixed time.

【００５４】出力周期Ｔｉよりも長い周期でセルが到着
した一定時間に於いては、出力周期Ｔｉ毎にクラスＣｉ
にセル優先出力権が与えられるので、到着したセルは全
て出力回線１２に出力され、また、セル優先出力権が与
えられてから次にセル優先出力権が与えられるまでの間
にセルが到着しないという事態が発生するので、そのク
ラスＣｉのＳカウンタの値が上記事態が発生する毎に＋
１される。In a certain time during which a cell arrives at a cycle longer than the output cycle Ti, the class Ci for each output cycle Ti
Is given the cell priority output right, so that all the arriving cells are output to the output line 12, and no cell arrives between the time the cell priority output right is given and the time the next cell priority output right is given. Therefore, the value of the S counter of the class Ci is increased by +
1 is done.

【００５５】次に現れる、出力周期Ｔｉよりも短い周期
でセルが到着した一定時間に於いては、出力周期Ｔｉ毎
にクラスＣｉにセル優先権を与えるだけでは、到着した
セルの全てを出力することはできない。しかし、この期
間に於いては、クラスＣｉのＳカウンタに未使用のセル
優先出力権数が設定されており、クラスＣｉのセルが優
先的に出力されるので、残り帯域があれば、到着したセ
ルを全て出力することができる。従って、呼に割り当て
る保証帯域を、例えば、呼が要求する帯域とするという
ように、呼に割り当てる保証帯域を小さなものとして
も、通信品質を保証することができるので、受け付ける
ことができる呼の数を多くすることができる。In a certain time period in which cells arrive at a cycle shorter than the output cycle Ti, which appears next, all cells that have arrived are output only by giving a cell priority to the class Ci for each output cycle Ti. It is not possible. However, during this period, the number of unused cell priority output rights is set in the S counter of class Ci, and cells of class Ci are output preferentially. All cells can be output. Therefore, the communication quality can be guaranteed even if the guaranteed bandwidth allocated to the call is small, for example, the guaranteed bandwidth allocated to the call is the bandwidth required by the call. Can be more.

【００５６】図７は本発明のその他の実施例のブロック
図であり、図５の優先制御処理回路５８の代わりに、優
先制御処理回路７８を備えている。FIG. 7 is a block diagram of another embodiment of the present invention, and includes a priority control processing circuit 78 in place of the priority control processing circuit 58 of FIG.

【００５７】優先制御処理回路７８は、図８に示す優先
度と、各クラスＣ１，Ｃ２，Ｃ３のバッファ１〜３の待
ちキュー長Ｑ１，Ｑ２，Ｑ３と、各クラスＣ１，Ｃ２，
Ｃ３毎に設定されている第１の閾値Ｔｈ１１，Ｔｈ２
１，Ｔｈ２２と、セル優先出力権フラグ９，１０，１１
の内容と、使用権フラグ２２，２３，２４の内容と、Ｓ
カウンタ１９，２０，２１の内容とに従ってバッファ
１，２，３に蓄積されているセルを出力回線１２に出力
する機能を備えている。また、優先制御処理回路７８
は、図５に示した優先制御処理回路５８と同様に、セル
優先出力権が与えられてから次にセル優先出力権が与え
られるまでの間にセルが到着しなかったクラスが発生し
た場合に、そのクラスのＳカウンタの値を＋１する機
能，Ｓカウンタ１９，２０，２１の値が０より大きなク
ラスＣ１，Ｃ２，Ｃ３からセルを出力したとき、Ｓカウ
ンタ１９，２０，２１の値を−１する機能，Ｓカウンタ
の使用権が与えられており、且つセル優先出力権が与え
られていないクラスからセルを出力した時、そのクラス
のＳカウンタの使用権を無効にする機能等を有する。The priority control processing circuit 78 determines the priorities shown in FIG. 8, the waiting queue lengths Q1, Q2, and Q3 of the buffers 1 to 3 of the classes C1, C2, and C3, and the classes C1, C2, and C3.
First threshold values Th11 and Th2 set for each C3
1, Th22 and cell priority output right flags 9, 10, 11
, The contents of the usage right flags 22, 23, 24, and S
It has a function of outputting the cells stored in the buffers 1, 2, 3 to the output line 12 according to the contents of the counters 19, 20, 21. Also, the priority control processing circuit 78
Is similar to the priority control processing circuit 58 shown in FIG. 5, when a class in which a cell has not arrived occurs between the time when the cell priority output right is given and the time when the next cell priority output right is given. A function of incrementing the value of the S counter of the class by +1. When a cell is output from the class C1, C2, C3 in which the value of the S counter 19, 20, 21 is greater than 0, the value of the S counter 19, 20, 21 is subtracted from- 1, when a cell is output from a class to which the right to use the S counter is given and the cell priority output right is not given, the right to use the S counter of the class is invalidated.

【００５８】次に本実施例の動作について説明する。Next, the operation of this embodiment will be described.

【００５９】呼受付制御回路５７，タイマ４〜６，１６
〜１８は前述したと同様の動作を行う。Call admission control circuit 57, timers 4 to 6, 16
18 perform the same operation as described above.

【００６０】優先制御処理回路７８は、図８に示す優先
度と、各クラスＣ１，Ｃ２，Ｃ３のバッファ１〜３の待
ちキュー長Ｑ１，Ｑ２，Ｑ３と、各クラスＣ１，Ｃ２，
Ｃ３の第１の閾値Ｔｈ１１，Ｔｈ２１，Ｔｈ３１と、セ
ル優先出力権フラグ９〜１１の内容と、使用権フラグ２
２〜２４の内容と、Ｓカウンタ１９〜２１の内容とに従
って、バッファ１〜３に蓄積されているセルを出力回線
１２へ出力する。The priority control processing circuit 78 determines the priorities shown in FIG. 8, the waiting queue lengths Q1, Q2, and Q3 of the buffers 1 to 3 of the classes C1, C2, and C3, and the classes C1, C2, and C3.
C3, first threshold values Th11, Th21, Th31, contents of cell priority output right flags 9 to 11, and use right flag 2
The cells stored in the buffers 1 to 3 are output to the output line 12 according to the contents of 2 to 24 and the contents of the S counters 19 to 21.

【００６１】この時の優先制御処理回路７８の処理を詳
しく説明すると、次のようになる。優先制御処理回路７
８は、先ず、図８の優先度１の条件を満たすクラス（セ
ル優先出力権を持つクラスＣ１）が存在するか否かを判
断する。そして、存在すると判断した場合は、クラスＣ
１のバッファ１に蓄積されているセルを１つ出力回線１
２へ出力した後、再び優先度１の条件を満たすクラスが
存在するか否かを判断する。The processing of the priority control processing circuit 78 at this time will be described in detail as follows. Priority control processing circuit 7
8 first determines whether there is a class (class C1 having a cell priority output right) that satisfies the condition of priority 1 in FIG. If it is determined that the class exists, the class C
One cell stored in one buffer 1 is output to one output line 1.
After output to 2, it is determined again whether there is a class that satisfies the priority 1 condition.

【００６２】また、優先度１の条件を満たすクラスが存
在しないと判断した場合は、優先度２の条件を満たすク
ラス（セル優先出力権を持つクラスＣ２）が存在するか
否かを判断する。そして、存在すると判断した場合は、
クラスＣ２のバッファ２に蓄積されているセルを１つ出
力回線１２へ出力した後、再び優先度１の条件を満たす
クラスが存在するか否かを判断する。If it is determined that there is no class that satisfies the priority 1 condition, it is determined whether there is a class that satisfies the priority 2 condition (class C2 having the cell priority output right). And if it is determined that it exists,
After outputting one cell stored in the buffer 2 of the class C2 to the output line 12, it is determined again whether or not there is a class satisfying the priority 1 condition.

【００６３】また、優先度２の条件を満たすクラスが存
在しないと判断した場合は、優先度３の条件を満たすク
ラス（セル優先出力権を持つクラスＣ３）が存在するか
否かを判断する。そして、存在すると判断した場合は、
クラスＣ３のバッファ３に蓄積されているセルを１つ出
力回線１２へ出力しした後、再び優先度１の条件を満た
すクラスが存在するか否かを判断する。If it is determined that there is no class satisfying the priority 2 condition, it is determined whether there is a class satisfying the priority 3 condition (class C3 having the cell priority output right). And if it is determined that it exists,
After outputting one cell stored in the buffer 3 of the class C3 to the output line 12, it is determined again whether or not a class satisfying the condition of priority 1 exists.

【００６４】また、優先度３の条件を満たすクラスが存
在しないと判断した場合は、優先度４の条件を満たすク
ラス（Ｓカウンタの値が０より大きく、且つその使用権
を持つ、待ちキュー長Ｑ１が第１の閾値Ｔｈ１１より大
きなクラスＣ１）が存在するか否かを判断する。そし
て、存在すると判断した場合は、クラスＣ１のバッファ
１に蓄積されているセルを１つ出力回線１２へ出力し、
Ｓカウンタ１９の値を−１し、更にクラスＣ１に与えて
いるＳカウンタの使用権を無効にした後、再び優先度１
の条件を満たすクラスが存在するか否かを判断する。If it is determined that there is no class that satisfies the condition of priority 3, the class that satisfies the condition of priority 4 (the value of the S counter is greater than 0, and the waiting queue length It is determined whether or not a class C1) in which Q1 is larger than the first threshold Th11 exists. If it is determined that the cell exists, one cell stored in the buffer 1 of class C1 is output to the output line 12, and
After the value of the S counter 19 is decremented by 1, and the right to use the S counter given to the class C1 is invalidated, the priority 1 is set again.
It is determined whether or not a class that satisfies the condition is present.

【００６５】また、優先度４の条件を満たすクラスが存
在しないと判断した場合は、優先度５の条件を満たすク
ラス（Ｓカウンタの値が０より大きく、且つその使用権
を持つ、待ちキュー長Ｑ２が第１の閾値Ｔｈ２１より大
きなクラスＣ２）が存在するか否かを判断する。そし
て、存在すると判断した場合は、クラスＣ２のバッファ
２に蓄積されているセルを１つ出力回線１２へ出力し、
Ｓカウンタ２０の値を−１し、更にクラスＣ２のＳカウ
ンタの使用権を無効にした後、再び優先度１の条件を満
たすクラスが存在するか否かを判断する。If it is determined that there is no class that satisfies the condition of priority 4, the class that satisfies the condition of priority 5 (the value of the S counter is greater than 0, and the waiting queue It is determined whether or not there is a class C2) in which Q2 is larger than the first threshold Th21. If it is determined that the cell exists, one cell stored in the buffer 2 of class C2 is output to the output line 12, and
After the value of the S counter 20 is decremented by 1, and the right to use the S counter of the class C2 is invalidated, it is determined again whether or not there is a class that satisfies the condition of priority 1.

【００６６】また、優先度５の条件を満たすクラスが存
在しないと判断した場合は、優先度６の条件を満たすク
ラス（Ｓカウンタの値が０より大きく、且つその使用権
を持つ、待ちキュー長Ｑ３が第１の閾値Ｔｈ３１より大
きなクラスＣ３）が存在するか否かを判断する。そし
て、存在すると判断した場合は、クラスＣ３のバッファ
３に蓄積されているセルを１つ出力回線１２へ出力し、
Ｓカウンタ２１の値を−１し、更に、クラスＣ３のＳカ
ウンタの使用権を無効にした後、再び優先度１の条件を
満たすクラスが存在するか否かを判断する。If it is determined that there is no class that satisfies the condition of the priority 5, the class that satisfies the condition of the priority 6 (the value of the S counter is larger than 0 and the waiting queue It is determined whether or not there is a class C3) in which Q3 is larger than the first threshold Th31. If it is determined that the cell exists, one cell stored in the buffer 3 of class C3 is output to the output line 12, and
After the value of the S counter 21 is decremented by 1, and the right to use the S counter of the class C3 is invalidated, it is determined again whether or not there is a class that satisfies the condition of priority 1.

【００６７】また、優先度６の条件を満たすクラスが存
在しないと判断した場合は、優先度７の条件を満たすク
ラス（Ｓカウンタの値が０より大きく、且つその使用権
を持つ、待ちキュー長Ｑ１が第１の閾値Ｔｈ１１以下の
クラスＣ１）が存在するか否かを判断する。そして、存
在すると判断した場合は、クラスＣ１のバッファ１に蓄
積されているセルを１つ出力回線１２へ出力し、Ｓカウ
ンタ１９の値を−１し、更に、クラスＣ１のＳカウンタ
の使用権を無効にした後、再び優先度１の条件を満たす
クラスが存在するか否かを判断する。If it is determined that there is no class that satisfies the condition of the priority 6, the class that satisfies the condition of the priority 7 (the value of the S counter is larger than 0 and the waiting queue It is determined whether or not there is a class C1) whose Q1 is equal to or less than the first threshold Th11. When it is determined that the class C1 exists, one cell stored in the buffer C1 of class C1 is output to the output line 12, the value of the S counter 19 is decremented by 1, and the use right of the class C1 S counter is further reduced. Is invalidated, it is determined again whether or not there is a class that satisfies the condition of priority 1.

【００６８】また、優先度７の条件を満たすクラスが存
在しないと判断した場合は、優先度８の条件を満たすク
ラス（Ｓカウンタの値が０より大きく、且つその使用権
を持つ、待ちキュー長Ｑ２が第１の閾値Ｔｈ２１以下の
クラスＣ２）が存在するか否かを判断する。そして、存
在すると判断した場合は、クラスＣ２のバッファ２に蓄
積されているセルを１つ出力回線１２へ出力し、Ｓカウ
ンタ２０の値を−１し、更に、クラスＣ２のＳカウンタ
の使用権を無効にした後、再び優先度１の条件を満たす
クラスが存在するか否かを判断する。If it is determined that there is no class that satisfies the condition of the priority 7, the class that satisfies the condition of the priority 8 (the value of the S counter is greater than 0 and the waiting queue It is determined whether or not a class C2 whose Q2 is equal to or smaller than the first threshold Th21 exists. If it is determined that there is a cell, one cell stored in the buffer 2 of class C2 is output to the output line 12, the value of the S counter 20 is decremented by 1, and the use right of the class C2 S counter is further reduced. Is invalidated, it is determined again whether or not there is a class that satisfies the condition of priority 1.

【００６９】また、優先度８の条件を満たすクラスが存
在しないと判断した場合は、優先度９の条件を満たすク
ラス（Ｓカウンタの値が０より大きく、且つその使用権
を持つ、待ちキュー長Ｑ３が第１の閾値Ｔｈ３１以下の
クラスＣ３）が存在するか否かを判断する。そして、存
在すると判断した場合は、クラスＣ３のバッファ３に蓄
積されているセルを１つ出力回線へ出力し、Ｓカウンタ
２１の値を−１し、クラスＣ３のＳカウンタの使用権を
無効にした後、再び優先度１の条件を満たすクラスが存
在するか否かを判断する。If it is determined that there is no class that satisfies the condition of priority 8, the class that satisfies the condition of priority 9 (the value of the S counter is greater than 0, and the waiting queue length It is determined whether or not a class C3 whose Q3 is equal to or less than the first threshold Th31 exists. Then, when it is determined that the class C3 exists, one cell stored in the buffer 3 of class C3 is output to the output line, the value of the S counter 21 is decremented by 1, and the right to use the S counter of class C3 is invalidated. After that, it is determined again whether or not there is a class that satisfies the priority 1 condition.

【００７０】また、優先度９の条件を満たすクラスが存
在しないと判断した場合は、優先度１０の条件を満たす
クラス（Ｓカウンタの値が０より大きく、且つその使用
権を持たない、待ちキュー長Ｑ１，Ｑ２，Ｑ３が第１の
閾値Ｔｈ１１，Ｔｈ２１，Ｔｈ３１より大きなクラスＣ
１，Ｃ２，Ｃ３）が存在するか否かを判断する。そし
て、存在すると判断した場合は、優先度１０の条件を満
たすクラスに対して重み付き回転優先を行ってセルを１
つ出力し、更にセルを出力したクラスのＳカウンタの値
を−１した後、再び優先度１の条件を満たすクラスが存
在するか否かを判断する。If it is determined that there is no class that satisfies the condition of priority 9, the class that satisfies the condition of priority 10 (the value of the S counter is greater than 0 and the waiting queue which does not have the use right) Class C whose lengths Q1, Q2, Q3 are larger than the first thresholds Th11, Th21, Th31
1, C2, C3) are determined. If it is determined that the cell exists, weighted rotation priority is given to a class that satisfies the condition of priority 10, and the cell is set to 1
Then, after the value of the S counter of the class that has output the cell is decremented by 1, it is determined again whether or not there is a class that satisfies the priority 1 condition.

【００７１】また、優先度１０の条件を満たすクラスが
存在しないと判断した場合は、優先度１１の条件を満た
すクラス（Ｓカウンタの値が０より大きく、且つその使
用権を持たない、待ちキュー長Ｑ１，Ｑ２，Ｑ３が第１
の閾値Ｔｈ１１，Ｔｈ２１，Ｔｈ３１以下のクラスＣ
１，Ｃ２，Ｃ３）が存在するか否かを判断する。そし
て、存在すると判断した場合は、優先度１１を満たすク
ラスに対して重み付き回転優先を行ってセルを１つ出力
回線１２へ出力し、更にセルを出力したＳカウンタの値
を−１した後、再び優先度１の条件を満たすクラスが存
在するか否かを判断する。If it is determined that there is no class that satisfies the condition of the priority 10, the class that satisfies the condition of the priority 11 (the value of the S counter is larger than 0, and the Lengths Q1, Q2, Q3 are first
C below thresholds Th11, Th21, Th31
1, C2, C3) are determined. If it is determined that the cell exists, weighted rotation priority is given to the class satisfying the priority 11, one cell is output to the output line 12, and the value of the S counter that outputs the cell is decremented by -1. It is determined again whether or not there is a class that satisfies the priority 1 condition.

【００７２】また、優先度１１の条件を満たすクラスが
存在しないと判断した場合は、優先度１２の条件を満た
すクラス（Ｓカウンタの値が０であるクラスＣ１，Ｃ
２，Ｃ３）に対して重み付き回転優先を行ってセルを１
つ出力回線１２へ出力した後、再び優先度１の条件を満
たすクラスが存在するか否かを判断する。If it is determined that there is no class that satisfies the condition of priority 11, the class that satisfies the condition of priority 12 (classes C1 and C
2, C3) to give weighted rotation priority and
After output to the output line 12, it is again determined whether or not there is a class that satisfies the priority 1 condition.

【００７３】このように、待ちキュー長Ｑ１，Ｑ２，Ｑ
３が第１の閾値Ｔｈ１１，Ｔｈ２１，Ｔｈ３１より大き
なクラスを、待ちキュー長Ｑ１，Ｑ２，Ｑ３が第１の閾
値Ｔｈ１１，Ｔｈ２１，Ｔｈ３１以下のクラスよりも優
先させることにより、トラフィックに異常が発生して待
ちキュー長が長くなったクラスの通信品質を、他のクラ
スの通信品質を劣化させることなく、或る程度保証する
ことができる。As described above, the waiting queue lengths Q1, Q2, Q
3 gives priority to a class larger than the first thresholds Th11, Th21, and Th31 and a class whose wait queue lengths Q1, Q2, and Q3 are equal to or smaller than the first thresholds Th11, Th21, and Th31. Thus, the communication quality of a class having a longer waiting queue length can be guaranteed to some extent without deteriorating the communication quality of another class.

【００７４】図９は本発明の他の実施例ブロック図であ
り、図５に示した優先制御処理回路５８の代わりに優先
制御処理回路９８を備えている。FIG. 9 is a block diagram of another embodiment of the present invention, and includes a priority control processing circuit 98 instead of the priority control processing circuit 58 shown in FIG.

【００７５】優先制御処理回路９８は、各クラスＣ１，
Ｃ２，Ｃ３のバッファ１〜３の待ちキュー長Ｑ１，Ｑ
２，Ｑ３と、各クラスＣ１，Ｃ２，Ｃ３毎に設定されて
いる第１の閾値Ｔｈ１１，Ｔｈ２１，Ｔｈ２２と、各ク
ラスＣ１，Ｃ２，Ｃ３毎に設定されている第２の閾値Ｔ
ｈ１２，Ｔｈ２２，Ｔｈ３１と、セル優先出力権フラグ
９，１０，１１の内容と、使用権フラグを２２，２３，
２４の内容と、Ｓカウンタ１９，２０，２１の内容に従
ってバッファ１，２，３に蓄積されているセルを出力回
線１２に出力する機能を備えている。また、優先制御処
理回路９８は、図５に示した優先制御処理回路５８と同
様に、セル優先出力権が与えられてから次にセル優先出
力権が与えられるまでの間にセルが到着しなかったクラ
スが発生した場合に、そのクラスのＳカウンタの値を＋
１する機能，Ｓカウンタ１９，２０，２１の値が０より
大きく、且つセル優先出力権が与えられていないクラス
Ｃ１，Ｃ２，Ｃ３からセルを出力したとき、Ｓカウンタ
１９，２０，２１の値を−１する機能，Ｓカウンタの使
用権が与えられており、且つセル出力優先権が与えられ
ていないクラスからセルを出力した時、そのクラスのＳ
カウンタの使用権を無効にする機能を有する。尚、第２
のＴｈ１２，Ｔｈ２２，Ｔｈ３２は予想外のトラフィッ
クが入った場合を想定して決めた値であり、第１の閾値
Ｔｈ１１，Ｔｈ２１，Ｔｈ３１よりも大きな値である。The priority control processing circuit 98 is provided for each class C1,
Wait queue lengths Q1 and Q of buffers 1 to 3 of C2 and C3
2, Q3, first thresholds Th11, Th21, Th22 set for each class C1, C2, C3, and second thresholds T set for each class C1, C2, C3.
h12, Th22, Th31, the contents of the cell priority output right flags 9, 10, 11 and the usage right flags 22, 23,
It has a function of outputting the cells stored in the buffers 1, 2, and 3 to the output line 12 according to the contents of S. 24 and the contents of the S counters 19, 20, and 21. Further, the priority control processing circuit 98, like the priority control processing circuit 58 shown in FIG. 5, does not arrive at a cell between the time when the cell priority output right is given and the time when the next cell priority output right is given. When a class occurs, the value of the S counter of that class is increased by +
1. When the cell is output from a class C1, C2, or C3 to which the value of the S counters 19, 20, and 21 is greater than 0 and the cell priority output right is not given, the value of the S counters 19, 20, and 21 When a cell is output from a class to which the right to use the S counter is given and the cell output priority is not given, the S counter of that class is output.
It has a function to invalidate the right to use the counter. The second
Th <b> 12, Th <b> 22, and Th <b> 32 are values determined on the assumption that unexpected traffic enters, and are values larger than the first thresholds Th <b> 11, Th <b> 21, and Th <b> 31.

【００７６】次に本実施例の動作について説明する。Next, the operation of this embodiment will be described.

【００７７】呼受付制御回路５７，タイマ４〜６，タイ
マ１６〜１８は前述したと同様の動作を行う。The call admission control circuit 57, the timers 4 to 6, and the timers 16 to 18 perform the same operations as described above.

【００７８】優先制御処理回路９８は、図１０に示す優
先度と、各クラスＣ１，Ｃ２，Ｃ２のバッファ１，２，
３の待ちキュー長Ｑ１，Ｑ２，Ｑ３と、各クラスＣ１，
Ｃ２，Ｃ３の第１の閾値Ｔｈ１１，Ｔｈ２１，Ｔｈ３１
と、各クラスＣ１，Ｃ２，Ｃ３の第２の閾値Ｔｈ１２，
Ｔｈ２２，Ｔｈ３２と、セル優先出力権フラグ９〜１１
の内容と、使用権フラグ２２〜２４の内容と、Ｓカウン
タ１９〜２１の内容とに従って、各クラスＣ１，Ｃ２，
Ｃ３のバッファ１，２，３に蓄積されているセルを出力
回線１２へ出力する。The priority control processing circuit 98 determines the priorities shown in FIG. 10 and the buffers 1, 2 and 2 of the classes C1, C2 and C2.
Queue queue lengths Q1, Q2, Q3 of each class C1,
First threshold values Th11, Th21, Th31 of C2 and C3
And the second threshold values Th12, Th12, of the respective classes C1, C2, C3.
Th22, Th32 and cell priority output right flags 9-11
, The contents of the usage right flags 22 to 24, and the contents of the S counters 19 to 21, each class C1, C2,
The cells stored in the buffers 1, 2, 3 of C3 are output to the output line 12.

【００７９】この時の優先制御処理回路９８の処理を詳
しく説明すると、次のようになる。優先制御処理回路９
８は、先ず、図１０の優先度１の条件を満たすクラス
（セル優先出力権を持つクラスＣ１）が存在するか否か
を判断する。そして、存在すると判断した場合は、クラ
スＣ１のバッファ１に蓄積されているセルを１つ出力回
線１２へ出力した後、再び優先度１の条件を満たすクラ
スが存在するか否かを判断する。The processing of the priority control processing circuit 98 at this time will be described in detail as follows. Priority control processing circuit 9
8 first determines whether or not there is a class (class C1 having a cell priority output right) that satisfies the condition of priority 1 in FIG. Then, when it is determined that the class exists, one cell stored in the buffer 1 of the class C1 is output to the output line 12, and then it is determined again whether or not there is a class satisfying the priority 1 condition.

【００８０】また、優先度１の条件を満たすクラスが存
在しないと判断した場合は、優先度２の条件を満たすク
ラス（セル優先出力権を持つクラス２）が存在するか否
かを判断する。そして、存在すると判断した場合は、ク
ラスＣ２のバッファ２に蓄積されているセルを１つ出力
回線１２へ出力した後、再び優先度１の条件を満たすク
ラスが存在するか否かを判断する。If it is determined that there is no class that satisfies the priority 1 condition, it is determined whether there is a class that satisfies the priority 2 condition (class 2 having the cell priority output right). Then, when it is determined that a class exists, one cell stored in the buffer 2 of class C2 is output to the output line 12, and then it is determined again whether or not there is a class that satisfies the priority 1 condition.

【００８１】また、優先度２の条件を満たすクラスが存
在しないと判断した場合は、優先度３の条件を満たすク
ラス（セル優先出力権を持つクラス３）が存在するか否
かを判断する。そして、存在すると判断した場合は、ク
ラスＣ３のバッファ３に蓄積されているセルを１つ出力
回線１２へ出力した後、再び優先度１の条件を満たすク
ラスが存在するか否かを判断する。If it is determined that there is no class that satisfies the priority 2 condition, it is determined whether there is a class that satisfies the priority 3 condition (class 3 having the cell priority output right). When it is determined that there is a class, after one cell stored in the buffer 3 of class C3 is output to the output line 12, it is determined again whether or not there is a class that satisfies the priority 1 condition.

【００８２】また、優先度３の条件を満たすクラスが存
在しないと判断した場合は、優先度４の条件を満たすク
ラス（Ｓカウンタの値が０より大きく、且つその使用権
を持つ、待ちキュー長Ｑ１が第１の閾値Ｔｈ１１より大
きなクラスＣ１）が存在するか否かを判断する。そし
て、存在すると判断した場合は、クラスＣ１のバッファ
１に蓄積されているセルを１つ出力回線１２へ出力し、
Ｓカウンタ１９の値を−１し、更に、クラスＣ１のＳカ
ウンタの使用権を無効にした後、再び優先度１の条件を
満たすクラスが存在するか否かを判断する。If it is determined that there is no class that satisfies the condition of the priority 3, the class that satisfies the condition of the priority 4 (the value of the S counter is larger than 0 and the waiting queue It is determined whether or not a class C1) in which Q1 is larger than the first threshold Th11 exists. If it is determined that the cell exists, one cell stored in the buffer 1 of class C1 is output to the output line 12, and
After the value of the S counter 19 is decremented by 1, and the right to use the S counter of the class C1 is invalidated, it is determined again whether or not a class that satisfies the condition of priority 1 exists.

【００８３】また、優先度４の条件を満たすクラスが存
在しないと判断した場合は、優先度５の条件を満たすク
ラス（Ｓカウンタの値が０より大きく、且つその使用権
を持つ、待ちキュー長Ｑ２が第１の閾値Ｔｈ２１より大
きなクラスＣ２）が存在するか否かを判断する。そし
て、存在すると判断した場合は、クラスＣ２のバッファ
２に蓄積されているセルを１つ出力回線１２へ出力し、
Ｓカウンタ２０の値を−１し、更にクラスＣ２のＳカウ
ンタの使用権を無効にした後、再び優先度１の条件を満
たすクラスが存在するか否かを判断する。If it is determined that there is no class that satisfies the condition of the priority 4, the class that satisfies the condition of the priority 5 (the value of the S counter is larger than 0 and the waiting queue It is determined whether or not there is a class C2) in which Q2 is larger than the first threshold Th21. If it is determined that the cell exists, one cell stored in the buffer 2 of class C2 is output to the output line 12, and
After the value of the S counter 20 is decremented by 1, and the right to use the S counter of the class C2 is invalidated, it is determined again whether or not there is a class that satisfies the condition of priority 1.

【００８４】また、優先度５の条件を満たすクラスが存
在しないと判断した場合は、優先度６の条件を満たすク
ラス（Ｓカウンタの値が０より大きく、且つその使用権
を持つ、待ちキュー長Ｑ３が第１の閾値Ｔｈ３１より大
きなクラスＣ３）が存在するか否かを判断する。そし
て、存在すると判断した場合は、クラスＣ３のバッファ
３に蓄積されているセルを１つ出力回線１２へ出力し、
Ｓカウンタ２１の値を−１し、更に、クラスＣ３のＳカ
ウンタの使用権を無効にした後、再び優先度１の条件を
満たすクラスが存在するか否かを判断する。If it is determined that there is no class that satisfies the condition of the priority 5, the class that satisfies the condition of the priority 6 (the value of the S counter is greater than 0 and the waiting queue It is determined whether or not there is a class C3) in which Q3 is larger than the first threshold Th31. If it is determined that the cell exists, one cell stored in the buffer 3 of class C3 is output to the output line 12, and
After the value of the S counter 21 is decremented by 1, and the right to use the S counter of the class C3 is invalidated, it is determined again whether or not there is a class that satisfies the condition of priority 1.

【００８５】また、優先度６の条件を満たすクラスが存
在しないと判断した場合は、優先度７の条件を満たすク
ラス（Ｓカウンタの値が０より大きく、且つその使用権
を持つ、待ちキュー長Ｑ１が第１の閾値Ｔｈ１１以下の
クラスＣ１）が存在するか否かを判断する。そして、存
在すると判断した場合は、クラスＣ１のバッファ１に蓄
積されているセルを１つ出力回線１２へ出力し、Ｓカウ
ンタ１９の値を−１し、クラスＣ１のＳカウンタの使用
権を無効にした後、再び優先度１の条件を満たすクラス
が存在するか否かを判断する。If it is determined that there is no class that satisfies the condition of the priority 6, the class that satisfies the condition of the priority 7 (the value of the S counter is greater than 0 and the waiting queue It is determined whether or not there is a class C1) whose Q1 is equal to or less than the first threshold Th11. When it is determined that the class C1 exists, one cell stored in the buffer 1 of class C1 is output to the output line 12, the value of the S counter 19 is decremented by 1, and the right to use the S counter of class C1 is invalidated. After that, it is determined again whether or not there is a class that satisfies the condition of priority 1.

【００８６】また、優先度７の条件を満たすクラスが存
在しないと判断した場合は、優先度８の条件を満たすク
ラス（Ｓカウンタの値が０より大きく、且つその使用権
を持つ、待ちキュー長Ｑ２が第１の閾値Ｔｈ２１以下の
クラスＣ２）が存在するか否かを判断する。そして、存
在すると判断した場合は、クラスＣ２のバッファ２に蓄
積されているセルを１つ出力回線１２へ出力し、Ｓカウ
ンタ２０の値を−１し、クラスＣ２のＳカウンタの使用
権を無効にした後、再び優先度１の条件を満たすクラス
が存在するか否かを判断する。If it is determined that there is no class that satisfies the condition of priority 7, the class that satisfies the condition of priority 8 (the value of the S counter is larger than 0, and the waiting queue length It is determined whether or not a class C2 whose Q2 is equal to or smaller than the first threshold Th21 exists. If it is determined that the C counter exists, one cell stored in the buffer 2 of class C2 is output to the output line 12, the value of the S counter 20 is decremented by 1, and the right to use the S counter of class C2 is invalidated. After that, it is determined again whether or not there is a class that satisfies the condition of priority 1.

【００８７】また、優先度８の条件を満たすクラスが存
在しないと判断した場合は、優先度９の条件を満たすク
ラス（Ｓカウンタの値が０より大きく、且つその使用権
を持つ、待ちキュー長Ｑ３が第１の閾値Ｔｈ３１以下の
クラスＣ２）が存在するか否かを判断する。そして、存
在すると判断した場合は、クラスＣ３のバッファ３に蓄
積されているセルを１つ出力回線１２へ出力し、Ｓカウ
ンタ２１の値を−１し、更に、クラスＣ３のＳカウンタ
の使用権を無効にした後、再び優先度１の条件を満たす
クラスが存在するか否かを判断する。If it is determined that there is no class that satisfies the condition of priority 8, the class that satisfies the condition of priority 9 (the value of the S counter is greater than 0, and the waiting queue length It is determined whether or not a class C2 whose Q3 is equal to or less than the first threshold Th31 exists. Then, when it is determined that there is a cell, one cell stored in the buffer 3 of class C3 is output to the output line 12, the value of the S counter 21 is decremented by 1, and the use right of the S counter of class C3 is further reduced. Is invalidated, it is determined again whether or not there is a class that satisfies the condition of priority 1.

【００８８】また、優先度９の条件を満たすクラスが存
在しないと判断した場合は、優先度１０の条件を満たす
クラス（Ｓカウンタの値が０より大きく、且つその使用
権を持たない、待ちキュー長Ｑ１，Ｑ２，Ｑ３が第１の
閾値Ｔｈ１１，Ｔｈ２１，Ｔｈ３１より大きなクラスＣ
１，Ｃ２，Ｃ３）が存在するか否かを判断する。そし
て、存在すると判断した場合は、優先度１０の条件を満
たすクラスに対して重み付き回転優先を行ってセルを１
つ出力し、更にセルを出力したクラスのＳカウンタの値
を−１した後、再び優先度１の条件を満たすクラスが存
在するか否かを判断する。If it is determined that there is no class that satisfies the condition of priority 9, the class that satisfies the condition of priority 10 (the value of the S counter is larger than 0, and the Class C whose lengths Q1, Q2, Q3 are larger than the first thresholds Th11, Th21, Th31
1, C2, C3) are determined. If it is determined that the cell exists, weighted rotation priority is given to a class that satisfies the condition of priority 10, and the cell is set to 1
Then, after the value of the S counter of the class that has output the cell is decremented by 1, it is determined again whether or not there is a class that satisfies the priority 1 condition.

【００８９】また、優先度１０の条件を満たすクラスが
存在しないと判断した場合は、優先度１１の条件を満た
すクラス（Ｓカウンタの値が０より大きく、且つその使
用権を持たない、待ちキュー長Ｑ１，Ｑ２，Ｑ３が第１
の閾値Ｔｈ１１，Ｔｈ２１，Ｔｈ３１以下のクラスＣ
１，Ｃ２，Ｃ３）が存在するか否かを判断する。そし
て、存在すると判断した場合は、優先度１１の条件を満
たすクラスに対して重み付き回転優先を行ってセルを１
つ出力し、更にセルを出力したクラスのＳカウンタの値
を−１した後、再び優先度１の条件を満たすクラスが存
在するか否かを判断する。If it is determined that there is no class that satisfies the condition of priority 10, the class that satisfies the condition of priority 11 (the value of the S counter is larger than 0, and the waiting queue Lengths Q1, Q2, Q3 are first
C below thresholds Th11, Th21, Th31
1, C2, C3) are determined. If it is determined that the cell exists, weighted rotation priority is given to the class satisfying the condition of priority 11, and the cell is set to 1
Then, after the value of the S counter of the class that has output the cell is decremented by 1, it is determined again whether or not there is a class that satisfies the priority 1 condition.

【００９０】また、優先度１１の条件を満たすクラスが
存在しないと判断した場合は、優先度１２の条件を満た
すクラス（Ｓカウンタの値が０であり、待ちキュー長Ｑ
１が第２の閾値Ｔｈ１２より大きいクラスＣ１）が存在
するか否かを判断する。そして、存在すると判断した場
合は、クラスＣ１のバッファ１からセルを１つ出力回線
１２へ出力した後、再び優先度１の条件を満たすクラス
が存在するか否かを判断する。If it is determined that there is no class satisfying the condition of the priority 11, the class satisfying the condition of the priority 12 (the value of the S counter is 0 and the waiting queue length Q
It is determined whether or not there is a class C1) in which 1 is larger than the second threshold Th12. If it is determined that there is a class, after one cell is output from the buffer 1 of class C1 to the output line 12, it is determined again whether or not a class that satisfies the condition of priority 1 exists.

【００９１】また、優先度１２の条件を満たすクラスが
存在しないと判断した場合は、優先度１３の条件を満た
すクラス（Ｓカウンタの値が０であり、待ちキュー長Ｑ
２が第２の閾値Ｔｈ２２より大きいクラスＣ２）が存在
するか否かを判断する。そして、存在すると判断した場
合は、クラスＣ２のバッファ２からセルを１つ出力回線
１２へ出力した後、再び優先度１の条件を満たすクラス
が存在するか否かを判断する。If it is determined that there is no class satisfying the condition of the priority 12, the class satisfying the condition of the priority 13 (the value of the S counter is 0 and the waiting queue length Q
It is determined whether or not there is a class C2) in which 2 is larger than the second threshold Th22. When it is determined that there is a class, after outputting one cell from the buffer 2 of class C2 to the output line 12, it is determined again whether or not there is a class that satisfies the priority 1 condition.

【００９２】また、優先度１３の条件を満たすクラスが
存在しないと判断した場合は、優先度１４の条件を満た
すクラス（Ｓカウンタの値が０であり、待ちキュー長Ｑ
３が第２の閾値Ｔｈ３２より大きいクラスＣ３）が存在
するか否かを判断する。そして、存在すると判断した場
合は、クラスＣ３のバッファ３からセルを１つ出力回線
１２へ出力した後、再び優先度１の条件を満たすクラス
が存在するか否かを判断する。If it is determined that there is no class that satisfies the condition of priority 13, the class that satisfies the condition of priority 14 (the value of the S counter is 0, and the wait queue length Q
It is determined whether or not there is a class C3) in which 3 is larger than the second threshold value Th32. If it is determined that the class exists, one cell is output from the buffer 3 of class C3 to the output line 12, and then it is determined again whether or not there is a class that satisfies the priority 1 condition.

【００９３】優先度１４の条件を満たすクラスが存在し
ないと判断した場合は、優先度１５の条件を満たすクラ
ス（Ｓカウンタの値が０であり、待ちキュー長Ｑ１，Ｑ
２，Ｑ３が第２の閾値Ｔｈ１２，Ｔｈ２２，Ｔｈ３２以
下のクラスＣ１，Ｃ２，Ｃ３）に対して重み付き回転優
先を行ってセルを１つ出力回線１２へ出力した後、再び
優先度１の条件を満たすクラスが存在するか否かを判断
する。If it is determined that there is no class that satisfies the condition of the priority 14, the class that satisfies the condition of the priority 15 (the value of the S counter is 0, and the waiting queue lengths Q1, Q
2, Q3 having the second thresholds Th12, Th22, and Th32 or less are subjected to weighted rotation priority and one cell is output to the output line 12, and then the condition of priority 1 is returned again. It is determined whether there is a class that satisfies the condition.

【００９４】このように、Ｓカウンタの値が０のクラス
の内、待ちキュー長Ｑ１，Ｑ２，Ｑ３が第２の閾値Ｔｈ
１２，Ｔｈ２２，Ｔｈ３２より大きいクラスを、待ちキ
ュー長Ｑ１，Ｑ２，Ｑ３が第２の閾値Ｔｈ１２，Ｔｈ２
２，Ｔｈ３２以下のクラスより優先させるので、残り帯
域があれば、或るクラスに予想外のトラフィックが発生
した場合であっても、そのクラスの通信品質を、他のク
ラスの通信品質を劣化させることなく、或る程度保証す
ることができる。As described above, among the classes in which the value of the S counter is 0, the wait queue lengths Q1, Q2, and Q3 are the second threshold values Th.
For classes larger than 12, Th22, and Th32, the wait queue lengths Q1, Q2, and Q3 have the second thresholds Th12 and Th2.
Since priority is given to the class of 2, Th32 or less, if there is a remaining band, even if unexpected traffic occurs in a certain class, the communication quality of the class deteriorates the communication quality of another class. Some guarantees can be made without this.

【００９５】[0095]

【発明の効果】以上説明したように、本発明は、各クラ
ス毎に、その通信品質を保証するために必要となるセル
の出力周期を求める呼受付制御回路と、各クラスに対し
てそのクラスに対応する出力周期でセル優先出力権を与
え、セル優先出力権が与えられているクラスをセル優先
出力権が与えられていないクラスよりも優先させる優先
度に従ってバッファに蓄積されているセルを出力回線に
出力し、セル優先出力権が与えられているクラスからセ
ルを出力することによりセル優先出力権を無効にする優
先制御処理回路とを備えているので、或るクラスに異常
なトラフィックが発生した場合であっても、他のクラス
は、そのクラスの通信品質を保証するために必要となる
セルの出力周期でセルを出力することができる。従っ
て、本発明によれば、或るクラスに異常なトラフィック
が発生した場合であっても、他のクラスの通信品質を保
証することができる。As described above, according to the present invention, a call admission control circuit for obtaining a cell output cycle required to guarantee the communication quality for each class, and a class Cell priority output right at the output cycle corresponding to the cell, and output the cells stored in the buffer according to the priority which gives priority to the class given the cell priority output right over the class not given the cell priority output right. Since there is a priority control processing circuit that outputs to the line and outputs cells from the class to which the cell priority output right is assigned, thereby invalidating the cell priority output right, abnormal traffic occurs in a certain class. Even in this case, another class can output a cell at the cell output cycle necessary to guarantee the communication quality of the class. Therefore, according to the present invention, even when abnormal traffic occurs in a certain class, communication quality of another class can be guaranteed.

【００９６】また、本発明は、未使用のセル出力優先権
の累積値が設定されるＳカウンタを備え、セル優先出力
権が与えられていないクラスの内、Ｓカウンタの値が０
より大きく且つその使用権が与えられているクラスを最
も優先させ、Ｓカウンタの値が０より大きく且つその使
用権が与えられていないクラスをＳカウンタの値が０の
クラスより優先させる優先度に従ってバッファに蓄積さ
れているセルを出力するようにしたので、セル出力優先
権を獲得する周期を論理的に求まる周期としても、その
クラスの通信品質を保つことができるので、受け付ける
ことができる呼数を多くし、出力回線の利用効率を高く
することができる。Further, the present invention includes an S counter in which the accumulated value of the unused cell output priority is set. If the value of the S counter is 0 in a class to which the cell priority output right is not given.
In accordance with the priority, a class having a larger value and the right to use is given the highest priority, and a class having an S counter value larger than 0 and not having the right to use is given priority over a class having the S counter value of 0. Since the cells stored in the buffer are output, the communication quality of the class can be maintained even if the period for obtaining the cell output priority is logically determined, so the number of calls that can be accepted And the efficiency of use of the output line can be increased.

【００９７】更に、本発明は、Ｓカウンタの値が０より
大きく且つその使用権が与えられているクラス及びＳカ
ウンタの値が０より大きく且つその使用権が与えられて
いないクラスに於いて、バッファに蓄積されているセル
数がそのクラスに対して定められている第１の閾値より
大きいクラスを、バッファに蓄積されているセル数がそ
のクラスに対して定められている第１の閾値以下のクラ
スより優先させる優先度に従ってバッファに蓄積されて
いるセルを出力するようにしているので、或るクラスに
トラフィックの異常が発生した場合でも、他のクラスに
悪影響を与えることなく、トラフィック異常の発生した
クラスの通信品質をある程度保証することができる。Further, the present invention relates to a class in which the value of the S counter is greater than 0 and the right to use is given, and a class in which the value of the S counter is greater than 0 and the right to use is not given, A class in which the number of cells stored in the buffer is larger than a first threshold value defined for the class is defined as a class in which the number of cells stored in the buffer is equal to or less than a first threshold value defined for the class. Since the cells stored in the buffer are output according to the priority given to the class above, even if a traffic abnormality occurs in a certain class, the traffic abnormality is not affected without affecting other classes. Communication quality of the generated class can be guaranteed to some extent.

【００９８】また、本発明は、Ｓカウンタの値が０のク
ラスの内、バッファに蓄積されているセル数がそのクラ
スに対して定められている第１の閾値よりも大きな第２
の閾値を越えるクラスを、バッファに蓄積されているセ
ル数がそのクラスに対して定められている第１の閾値よ
りも大きな第２の閾値以下のクラスより優先させる優先
度に従ってバッファに蓄積されているセルを出力するよ
うにしたので、或るクラスに予想外のトラフィックが発
生し、待ちキュー長が異常に長くなった場合に、そのク
ラスに残り帯域を優先的に使わせることができる。従っ
て、本発明によれば、予想外のトラフィックが発生した
場合に於いても、そのクラスの通信品質を、他のクラス
の通信品質を劣化させることなく、或る程度保証するこ
とができる。Further, according to the present invention, among the classes in which the value of the S counter is 0, the second cell in which the number of cells stored in the buffer is larger than the first threshold value defined for that class.
Are stored in the buffer according to a priority that prioritizes a class exceeding the threshold value of a class having a cell number stored in the buffer that is equal to or less than a second threshold value that is larger than a first threshold value defined for the class. Since a certain cell is output, when unexpected traffic occurs in a certain class and the waiting queue length becomes abnormally long, the class can preferentially use the remaining band. Therefore, according to the present invention, even when unexpected traffic occurs, the communication quality of that class can be guaranteed to some extent without deteriorating the communication quality of other classes.

【図面の簡単な説明】[Brief description of the drawings]

【図１】本発明の一実施例のブロック図である。FIG. 1 is a block diagram of one embodiment of the present invention.

【図２】呼受付制御回路７の処理例を示す流れ図であ
る。FIG. 2 is a flowchart showing a processing example of a call admission control circuit 7;

【図３】優先制御処理回路８の処理例を示す流れ図であ
る。FIG. 3 is a flowchart illustrating a processing example of a priority control processing circuit 8;

【図４】優先制御処理回路８で使用する優先度の一例を
示す図である。FIG. 4 is a diagram showing an example of priorities used in a priority control processing circuit 8;

【図５】本発明の他の実施例のブロック図である。FIG. 5 is a block diagram of another embodiment of the present invention.

【図６】優先制御処理回路５８で使用する優先度の一例
を示す図である。FIG. 6 is a diagram illustrating an example of priorities used in a priority control processing circuit 58;

【図７】本発明のその他の実施例のブロック図である。FIG. 7 is a block diagram of another embodiment of the present invention.

【図８】優先制御処理回路７８で使用する優先度の一例
を示す図である。FIG. 8 is a diagram showing an example of priorities used in a priority control processing circuit 78;

【図９】本発明の更に別の実施例のブロック図である。FIG. 9 is a block diagram of still another embodiment of the present invention.

【図１０】優先制御処理回路９８で使用する優先度の一
例を示す図である。FIG. 10 is a diagram illustrating an example of priorities used in a priority control processing circuit 98;

【図１１】従来の技術を説明するための図である。FIG. 11 is a diagram for explaining a conventional technique.

【符号の説明】[Explanation of symbols]

１〜３…バッファ ４〜６…タイマ ７…呼受付制御回路 ８…優先制御処理回路 ９〜１１…セル優先出力権フラグ １２…出力回線 １３〜１５…タイムアウト信号 １６〜１８…タイマ １９〜２１…Ｓカウンタ ２２〜２４…使用権フラグ ２５〜２７…タイムアウト信号 ５７…呼受付制御回路 ５８…優先制御処理回路 ７８…優先制御処理回路 ９８…優先制御処理回路 1-3 Buffer 4-6 Timer 7 Call admission control circuit 8 Priority control processing circuit 9-11 Cell priority output right flag 12 Output line 13-15 Timeout signal 16-18 Timer 19-21 S counter 22 to 24 use right flag 25 to 27 time-out signal 57 call acceptance control circuit 58 priority control processing circuit 78 priority control processing circuit 98 priority control processing circuit

Claims (4)

(57)【特許請求の範囲】(57) [Claims] 【請求項１】 通信要求品質が異なる複数の呼を収容す
るＡＴＭ交換システムに於いて、 呼を通信要求品質に応じて複数のクラスにクラス分けし
た際の、各クラスの呼に関連するセルがそれぞれ蓄積さ
れる各クラス毎のバッファと、 各クラス毎に、そのクラスの通信品質を保証するために
必要となるセルの出力周期を求める呼受付制御回路と、 各クラスに対して前記呼受付制御回路で求められたその
クラスに対応する出力周期でセル優先出力権を与え、セ
ル優先出力権が与えられているクラスをセル優先出力権
が与えられていないクラスより優先させる優先度に従っ
てバッファに蓄積されているセルを出力回線に出力し、
セル優先出力権が与えられているクラスのバッファから
セルを前記出力回線へ出力する度にそのクラスに与えら
れているセル優先出力権を無効にする優先制御処理回路
とを備えたことを特徴とする優先制御方式。In an ATM switching system accommodating a plurality of calls having different communication demand qualities, when a call is classified into a plurality of classes according to the communication demand qualities, a cell associated with each class of calls is provided. A buffer for each class to be stored, a call admission control circuit for obtaining a cell output cycle required to guarantee the communication quality of the class for each class, and the call admission control for each class The cell-priority output right is assigned at the output cycle corresponding to the class determined by the circuit, and the class to which the cell-priority output right is assigned is stored in the buffer according to the priority that gives priority to the class to which the cell-priority output right is not assigned Output cell to the output line,
A priority control processing circuit for invalidating the cell priority output right assigned to the class each time a cell is output from the buffer of the class to which the cell priority output right is assigned to the output line. Priority control method. 【請求項２】 各クラス毎のＳカウンタを備え、且つ、 前記優先制御処理回路は、各クラス毎に決められた使用
周期で各クラスにそのクラスに対応するＳカウンタの使
用権を与え、Ｓカウンタの使用権が与えられており且つ
セル優先出力権が与えられていないクラスのバッファか
らセルを出力する度にそのクラスに与えられているＳカ
ウンタの使用権を無効にし、呼受付制御回路で求められ
た出力周期の間にセルが到着しなかったクラスが発生し
た場合にそのクラスのＳカウンタの値をインクリメント
し、Ｓカウンタの値が０でなく且つセル優先出力権が与
えられていないクラスからセルを出力する度にＳカウン
タの値をディクリメントする構成を備えると共に、前記
セル優先出力権が与えられていないクラスの内、Ｓカウ
ンタの値が０より大きく且つその使用権が与えられてい
るクラスを最も優先させ、Ｓカウンタの値が０より大き
く且つその使用権が与えられていないクラスをＳカウン
タの値が０のクラスより優先させる優先度に従ってバッ
ファに蓄積されているセルを出力する構成を備えたこと
を特徴とする請求項１記載の優先制御方式。2. An S counter for each class, wherein the priority control processing circuit gives each class a right to use the S counter corresponding to the class at a use cycle determined for each class, Each time a cell is output from a buffer of a class to which the right to use the counter is given and the cell priority output right is not given, the right to use the S counter given to that class is invalidated. When a class in which no cell arrives during the determined output cycle occurs, the value of the S counter of the class is incremented, and the value of the S counter is not 0 and the class to which the cell priority output right is not given. And the configuration in which the value of the S counter is decremented each time a cell is output, and among the classes to which the cell priority output right is not given, the value of the S counter is greater than 0. Buffer that has the right to use is given the highest priority, and the class whose S counter value is larger than 0 and whose right of use is not given is prioritized over the class whose S counter value is 0. 2. The priority control system according to claim 1, further comprising a configuration for outputting the cells stored in the priority control section. 【請求項３】 前記優先制御処理回路は、前記Ｓカウン
タの値が０より大きく且つその使用権が与えられている
クラス及び前記Ｓカウンタの値が０より大きく且つその
使用権が与えられていないクラスに於いて、バッファに
蓄積されているセル数がそのクラスに対して定められて
いる第１の閾値より大きいクラスを、バッファに蓄積さ
れているセル数がそのクラスに対して定められている第
１の閾値以下のクラスより優先させる優先度に従ってバ
ッファに蓄積されているセルを出力する構成を備えたこ
とを特徴とする請求項２記載の優先制御方式。3. The priority control processing circuit, wherein the value of the S counter is greater than 0 and the class to which the right to use is given, and the value of the S counter is greater than 0 and the right to use is not given. In a class, a class in which the number of cells stored in the buffer is larger than a first threshold value defined for the class, and a class in which the number of cells stored in the buffer is defined for the class. 3. The priority control method according to claim 2, further comprising a step of outputting cells stored in the buffer in accordance with a priority given to a class having a priority equal to or less than the first threshold. 【請求項４】 前記優先制御処理回路は、前記Ｓカウン
タの値が０のクラスの内、バッファに蓄積されているセ
ル数がそのクラスに対して定められている第１の閾値よ
りも大きな第２の閾値を越えるクラスを、バッファに蓄
積されているセル数がそのクラスに対して定められてい
る第１の閾値よりも大きな第２の閾値以下のクラスより
優先させる優先度に従ってバッファに蓄積されているセ
ルを出力する構成を備えたことを特徴とする請求項３記
載の優先制御方式。4. The priority control processing circuit according to claim 1, wherein the number of cells stored in the buffer is larger than a first threshold value defined for the class among the classes in which the value of the S counter is 0. Classes exceeding the threshold of 2 are stored in the buffer according to a priority that prioritizes classes having a number of cells stored in the buffer equal to or lower than a second threshold larger than a first threshold defined for the class. 4. The priority control system according to claim 3, further comprising a configuration for outputting a cell in which the priority control is performed.