(57)【特許請求の範囲】
【請求項１】
接続要求されたコネクションの受け付け可否を決定するコネクション受け付け制御装置において、
既設コネクションによって入線に到来したメッセージを、出線に送出するまで一時的に格納するバッファメモリと、
このバッファメモリに格納されているメッセージ量に基づき、接続要求コネクションを絶対的に拒否する受け付け拒否状態を検出する状態検出手段と、
この状態検出手段が受け付け拒否状態を検出すると、接続要求コネクションの受け付けを直ちに拒否し、この検出後、既設コネクションが切断されてその切断コネクションの総和帯域が接続要求コネクションの最大帯域よりも大きいときは、このときを一条件として、接続要求コネクションの受け付けを再開する受け付け判定手段と
を有することを特徴とするコネクション受け付け制御装置。
【請求項２】
接続要求されたコネクションの受け付け可否を決定するコネクション受け付け制御装置において、
既設コネクションによって入線に到来したメッセージを、出線に送出するまで一時的に格納するバッファメモリと、
このバッファメモリに格納されているメッセージ量に基づき、接続要求コネクションを絶対的に拒否する受け付け拒否状態、輻輳状態、及び、非輻輳状態をそれぞれ検出する状態検出手段と、
この状態検出手段が受け付け拒否状態を検出すると、接続要求コネクションの受け付けを直ちに拒否し、この検出後、上記状態検出手段が非輻輳状態への変化を検出してその後所定時間だけ輻輳状態への変化を検出しないとき、及び、既設コネクションが切断されてその切断コネクションの総和帯域が接続要求コネクションの最大帯域よりも大きいときは、これらのときを一条件として、接続要求コネクションの受け付けを再開する受け付け判定手段と
を有することを特徴とするコネクション受け付け制御装置。
【請求項３】
上記輻輳状態への変化点と上記非輻輳状態への変化点とが同一であることを特徴とする請求項２に記載のコネクション受け付け制御装置。
【請求項４】
コネクションのサービスクラス毎にそれぞれ、上記バッファメモリ、上記状態検出手段、及び、上記受け付け判定手段を設けることを特徴とする請求項１〜３のいずれかに記載のコネクション受け付け制御装置。
【請求項５】
上記受け付け拒否状態が、非優先のメッセージを廃棄する非優先メッセージ廃棄状態と同一であることを特徴とする請求項１〜４のいずれかに記載のコネクション受け付け制御装置。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、コネクション受け付け制御装置に関し、例えば、ＡＴＭ（Asynchronous Transfer Mode）交換機に適用し得るものである。
【０００２】
【従来の技術】
文献１：馬杉正男，会田雅樹，『ニューラルネットワークを用いたＡＴＭ網呼受け付け制御のためのセル損失率推定法の検討』，信学技報，SSE95-          156,OCS95-113，電子情報通信学会，1996-02
文献２：大木英司，山中直明，塩本公平，『ＡＴＭ網におけるマルチＱｏＳコネクション受け付け制御法』，信学技報，SSE96-34，電子情報通信学会，1996-08
ＡＴＭ通信のコネクション受け付け制御（ＣＡＣ：Connection Admission Control）は、大きく静的制御と動的制御に分けられる。
【０００３】
従来の静的制御には、コネクション接続時に与えられるトラヒックパラメータの申告値をコネクション接続分総計したものを、その回線またはパスの許容帯域とを比較することでコネクション受け付けを制限する方法と、上記文献１に示す方法とがある。
【０００４】
前者の方法は、ＣＢＲ（Constant Bit Rate）／ＶＢＲ（Variable Bit Rate）／ＵＢＲ（Unspecified Bit Rate）サービスクラスではＰＣＲ（Peak Cell Rate）を、ＡＢＲ（Available Bit Rate）サービスクラスではＭＣＲ（ Minimum Cell Rate）を申告パラメータとして用い、コネクションが発生するたびにそのコネクションの申告値を加算して使用推定帯域を算出する方法である。ここで、コネクションが切断された場合はそのコネクションの申告値分だけ使用推定帯域から減ずる。また、コネクションが新たに発生してそのトラヒック申告値を使用推定帯域に加算したときに、その回線またはパスの許容帯域と比較して越えていたならばそのコネクションは受け付けない。
【０００５】
また、後者の文献１に示す方法は、ＶＢＲサービスクラスにおいてカルマンフィルタ理論を適用したニューラルネットワークによる学習機能を用い、トラヒック申告データからセル廃棄率を推定し、この推定セル廃棄率が一定値以下のときはコネクション受け付けを止める方法である。
【０００６】
一方、従来の動的制御には、回線またはパスを流れる実際のトラヒック情報からコネクションが発生した時点の受け付け可否を判断する方法があり、この種の方法として上記文献２に示されるものがある。
【０００７】
上記文献２に示される方法は、各サービスクラス毎の動的ＣＡＣ制御でありサービスクラスキューを流れるトラヒック量をある間隔毎に測定しそのサービスクラスの瞬間使用率を随時算出し、最新の一定ウィンドウ内の最大循環使用率の値と回線（またはパス）の最大使用率の差から設定できる残余帯域を推定する方法である。
【０００８】
【発明が解決しようとする課題】
しかしながら、従来のコネクション受け付け制御方法には、以下のような課題があった。
【０００９】
すなわち、ユーザの申告値の積み上げで推定使用帯域を算出する方法では、実際のトラヒックに比べ使用していない帯域が推定使用帯域に多く含まれる。このため、ＡＴＭ通信の特徴である統計多重による帯域の有効利用効果が減少するという課題があった。
【００１０】
また、上記文献１の方法では、平均セルレートを学習パラメータに使うためＶＢＲサービスクラスのトラヒックしか推定できない、また、推定のために複雑な計算が必要となり、ＣＰＵに負荷がかかるという課題があった。
【００１１】
さらに、上記文献２の方法では、セルの速度が非常に高速なためセル流を計測する手段と瞬間使用率を計算する手段をハードウェアで実現する必要があり、ウィンドウ監視回路や演算回路によりハードウェアが増大するという課題があった。また、瞬間使用率を算出するためのパラメータが多く（平滑係数、サンプリング周期、バッファ深さ等）、計算誤差の生じる可能性が高いという課題があった。
【００１２】
そのため、簡易なハードウェアで、帯域を有効に利用でき、処理負荷が軽く、誤差の少ないコネクション受け付け制御装置が求められていた。
【００１３】
【課題を解決するための手段】
第１の本発明は、接続要求されたコネクションの受け付け可否を決定するコネクション受け付け制御装置において、（１）既設コネクションによって入線に到来したメッセージを、出線に送出するまで一時的に格納するバッファメモリと、（２）バッファメモリに格納されているメッセージ量に基づき、接続要求コネクションを絶対的に拒否する受け付け拒否状態を検出する状態検出手段と、（３）状態検出手段が受け付け拒否状態を検出すると、接続要求コネクションの受け付けを直ちに拒否し、この検出後、既設コネクションが切断されてその切断コネクションの総和帯域が接続要求コネクションの最大帯域よりも大きいときは、このときを一条件として、接続要求コネクションの受け付けを再開する受け付け判定手段とを有することを特徴とする。
【００１４】
第２の本発明は、接続要求されたコネクションの受け付け可否を決定するコネクション受け付け制御装置において、（１）既設コネクションによって入線に到来したメッセージを、出線に送出するまで一時的に格納するバッファメモリと、（２）このバッファメモリに格納されているメッセージ量に基づき、接続要求コネクションを絶対的に拒否する受け付け拒否状態、輻輳状態、及び、非輻輳状態をそれぞれ検出する状態検出手段と、（３）この状態検出手段が受け付け拒否状態を検出すると、接続要求コネクションの受け付けを直ちに拒否し、この検出後、上記状態検出手段が非輻輳状態への変化を検出してその後所定時間だけ輻輳状態への変化を検出しないとき、及び、既設コネクションが切断されてその切断コネクションの総和帯域が接続要求コネクションの最大帯域よりも大きいときは、これらのときを一条件として、接続要求コネクションの受け付けを再開する受け付け判定手段とを有することを特徴とする。
【００１５】
【発明の実施の形態】
以下、本発明によるコネクション受け付け制御装置を、ＡＴＭ交換機に適用した一実施形態について、図面を参照しながら詳述する。
【００１６】
（Ａ−１）  構成の説明
図１は、この実施形態のコネクション受け付け制御装置の構成を示すブロック図である。図１において、この実施形態のコネクション受け付け制御装置は、受け付け判定部１１と、メモリ内しきい値管理部１２と、管理テーブル１３と、バッファ書き込み部１４と、バッファ読み出し部１５と、バッファメモリ１６とを有する。
【００１７】
受け付け判定部１１は、図示しない他の制御装置からコネクションの接続要求が与えられると、メモリ内しきい値管理部１２からの割り込み信号に基づき、接続要求コネクションを受け付けるか否かをサービスクラス毎に判定するものである。また、受け付け判定部１１は、図示しない他の制御装置からコネクションの切断情報が与えられると、この切断情報に基づくコネクションを切断するものである。
【００１８】
メモリ内しきい値管理部１２は、管理テーブル１３を参照することによって、バッファメモリ１６に格納されているセル数をサービスクラス毎に認識し、このセル数に基づき、回路又はパスに対して、輻輳が開始した状態、ＣＬＰ（Cell Loss Priority）の非優先なセルを廃棄する状態、及び、輻輳を解除する状態という３つの状態をサービスクラス毎に検出し、これら検出に基づく割り込み信号を受け付け判定部１１に与えるものである。また、メモリ内しきい値管理部１２は、ＣＬＰの非優先なセルを廃棄する状態を検出すると、この検出したサービスクラスの入力セルのうちＣＬＰの非優先なものを廃棄するように、バッファ書き込み部１４に指示するものである。
【００１９】
なお、この実施形態では、ＣＬＰビットが”１”であるセルを非優先なセルとして、ＣＬＰビットが”０”であるセルを優先なセルとして、以下説明する。
【００２０】
管理テーブル１３は、バッファメモリ１６に格納されているセル数をサービスクラス毎に示すものである。
【００２１】
バッファ書き込み部１４は、前段より入力したセルを、その入力セルに付されたサービスクラス情報に基づき、バッファメモリ１６に書き込むものである。また、バッファメモリ書き込み部１４は、バッファメモリ１６に入力セルを書き込む際に、この入力セルと同じサービスクラスで既にバッファメモリ１６に書き込まれているセル数を管理テーブル１３から読み出し、１インクリメントして管理テーブル１３に上書きするものである。さらに、バッファ書き込み部１４は、メモリ内しきい値管理部１２からＣＬＰビットが”１”であるセルの廃棄を指示されると、指示されたサービスクラスの入力セルのうちＣＬＰビットが”１”であるもの廃棄し、バッファメモリ１６には書き込まないものである。
【００２２】
バッファ読み出し部１５は、予めコネクション毎に設定される帯域で、バッファメモリ１６に格納されたセルを読み出し、後段へ送出するものである。また、バッファ読み出し部１５は、バッファメモリ１６から読み出したセルと同じサービスクラスでバッファメモリ１６に書き込まれているセル数を管理テーブル１３から読み出し、１デクリメントして管理テーブル１３に上書きするものである。
【００２３】
バッファメモリ１６は、入力セルを格納するキューをサービスクラス毎に有し、バッファ書き込み部１４により目的のサービスクラスのキューに書き込まれたセルを、バッファ読み出し部１５により読み出されるまで一時的に格納するものである。
【００２４】
図２は、バッファメモリ１６内のサービスクラス毎の論理的キュー構造を示すイメージ図である。図２において、バッファメモリ１６は、ＣＢＲキュー２４と、ＶＢＲキュー２５と、ＡＢＲキュー２６と、ＵＢＲキュー２７とからなる論理ＦＩＦＯキュー構造を有している。また、各キュー毎に、輻輳状態を解除するか否かの境界となる輻輳解除しきい値２３と、輻輳しているか否かの境界となる輻輳開始しきい値２２と、ＣＬＰビットが”１”であるセルを廃棄するか否かの境界となるＣＬＰ＝１セル廃棄しきい値２１とが設けられている。
【００２５】
なお、この実施形態では、ＡＢＲサービスクラスにおいてＣＬＰビットの定義が他のサービスクラスと違うため、ＡＢＲサービスクラスのＣＬＰ＝１セル廃棄しきい値は設けていない。
【００２６】
また、図２では、すべてのキューに対して各しきい値が等しくなっているが、実際にはキュー毎に異なっても良い。
【００２７】
さらに、図２では、すべてのキューの深さが等しくなっているが、キューの深さが異なる場合であっても、キューの深さの割合で各しきい値を設定すれば同様に適用することができる。
【００２８】
さらにまた、この実施形態では、輻輳開始しきい値２２と輻輳解除しきい値２３とが異なる値であるものを示すが、輻輳開始しきい値２２と輻輳解除しきい値２３とは同一の値であっても良い。
【００２９】
（Ａ−２）  動作の説明
次に、以上のような構成を有するコネクション受け付け制御装置の動作について、図面を参照しながら説明する。
【００３０】
図１において、バッファ書き込み部１４にセルが入力されると、バッファ書き込み部１４では、その入力セルのサービスクラスがコネクション識別端子から導出され、その入力セルがバッファメモリ１６の該当キューに書き込まれる。また、この時、キューのバッファ内セル数を管理する管理テーブル１３から、前回の該当キュー内のセル数が読み出され、そのセル数が１インクリメントされて管理テーブル１３に上書きされる。
【００３１】
一方、バッファ読み出し部１５では、バッファメモリ１６からセルが読み出される。また、この時、４つのサービスクラスのキューで競合があるためバッファ読み出し部１５で競合制御が行われ、競合に勝ったキューのセルが回線に出力される。さらに、バッファ読み出し部１５では、管理テーブル１３から該当キューのセル数が読み出され、そのセル数が１デクリメントされて管理テーブル１３に上書きされる。
【００３２】
メモリ内しきい値管理テーブル１２には、あらかじめ受け付け判定部１１から各キュー毎にＣＬＰ＝１セル廃棄しきい値２１と輻輳開始しきい値２２と輻輳解除しきい値２３とが設定されている。
【００３３】
メモリ内しきい値管理部１２では、バッファ書き込み部１４又はバッファ読み出し部１５が管理テーブル１３を更新する度に、その更新値が読み出され、各しきい値と比較される。その更新値が、ＣＬＰ＝１セル廃棄しきい値２１若しくは輻輳開始しきい値２２を越えた場合、又は、輻輳解除しきい値２３を下回った場合、そのことを示す割り込み信号が受け付け判定部１１に出力される。また、その更新値がＣＬＰ＝１セル廃棄しきい値２１を越えた場合、そのことがバッファ書き込み部１４に通知され、バッファ書き込み部１４では、廃棄解除の指示をメモり内しきい値管理部１２から受信するまで、該当するサービスクラスの入力セルのうちＣＬＰ＝１のものが廃棄される。
【００３４】
さらに、具体的に図２を参照しながら、ＣＬＰ＝１セル廃棄しきい値２１と、輻輳開始しきい値２２と、輻輳解除しきい値２３とに対する動作について説明する。
【００３５】
１．ＣＬＰ＝１セル廃棄しきい値２１を越えた場合
図２では、ＣＢＲキュー２４がこの場合に該当する。前述したとおり、メモリ内しきい値管理部１２によって、この場合が検出され、すなわち、ＣＢＲはＣＬＰビットが”１”であるセルを廃棄する状態であると検出され、この検出に基づく割り込み信号が受け付け判定部１１に与えられる。また、この検出されたサービスクラスの入力セルのうち、ＣＬＰビットが”１”であるものを廃棄するようにバッファ書き込み部１４が指示され、バッファ書き込み部１４では、ＣＢＲのＣＬＰ＝１の入力セルが廃棄されることになる。
【００３６】
ここで、ＣＢＲキュー２４が、ＣＬＰ＝１セル廃棄しきい値２１を下回った場合、メモリ内しきい値管理部１２によってこの場合が検出され、この検出されたサービスクラスのＣＬＰ＝１の到来セルを廃棄しないようにバッファ書き込み部１４が指示され、バッファ書き込み部１４では、ＣＢＲのＣＬＰ＝１の到来セルが廃棄されなくなる。
【００３７】
なお、この実施形態では、品質上の優先順位の低いＣＬＰ＝１のセルだけ廃棄することでサービスの低下を最小限に抑えており、さらに、各サービスクラスの品質を守る上での残余帯域はすべて使用されることになる。
【００３８】
２．輻輳開始しきい値２２を越えた場合
図２では、ＡＢＲキュー２６がこの場合に該当する。前述したとおり、メモリ内しきい値管理部１２によって、この場合が検出され、すなわち、ＡＢＲは輻輳状態が開始されたと検出され、この検出に基づく割り込み信号が受け付け判定部１１に与えられる。
【００３９】
また、ＡＢＲの場合のみ、このしきい値を一度上回るとＡＢＲフロー制御（ATM Forum Traffic Management 4.0）をトラヒック原が行うための輻輳通知が開始される。この輻輳通知により遠隔のトラヒック源は該当するコネクションの帯域を抑制し、輻輳は軽減されることになる。
【００４０】
さらに、ＡＢＲの場合、ＣＬＰフラグは品質の優先度ではなくアウトバンド情報かインバンド情報かの識別に用いるため、この実施形態では、このしきい値を残余帯域の基準として使用する。
【００４１】
３．輻輳解除しきい値２３を下回った場合
図２では、ＵＢＲキュー２７がこの場合に該当する。前述したとおり、メモリ内しきい値管理部１２によって、この場合が検出され、すなわち、ＵＢＲは輻輳状態が解除されたと検出され、この検出に基づく割り込み信号が受け付け判定部１１に与えられる。
【００４２】
各しきい値に対する具体的な動作については以上である。そこで次に、メモリ内しきい値管理部１２から与えられた各種の割り込み信号に基づき、接続要求コネクションを受け付けるか否かの判定を行う受け付け判定部１１の動作について説明する。
【００４３】
図３及び図５は、メモリ内しきい値管理部１２から与えられた各種の割り込み信号に基づく受け付け判定部１１の動作を示すフローチャートである。また、図４及び図６は、接続要求コネクションを受け付けるか否かの判定に基づく受け付け判定部１１の動作を示すフローチャートである。
【００４４】
なお、図３及び図４は、サービスクラスがＣＢＲ、ＶＢＲ及びＵＢＲの場合について、図５及び図６は、サービスクラスがＡＢＲの場合について示している。また、後述する図３及び図４に基づく説明において、サービスクラスについて特定しないが、各サービス毎に同様な動作が行われるものとする。
【００４５】
まず、サービスクラスがＣＢＲ、ＶＢＲ及びＵＢＲの場合について説明する。
【００４６】
図３において、受け付け判定部１１では、初期状態（コネクション受け付け可能状態）において（ステップ３０）、メモリ内しきい値管理部１２からＣＬＰ＝１セル廃棄しきい値割り込みを受信すると（ステップ３１の「Ｙ」側）、もうこれ以上はコネクションを受け付けられない状態であると判断し、その状態を示すフラグを立てる（ステップ３２）。一方、メモリ内しきい値管理部１２からＣＬＰ＝１セル廃棄しきい値割り込みを受信しない間は（ステップ３１の「Ｎ」側）、初期状態のままである。
【００４７】
ステップ３２以降は２系統の動作を有する。１つはコネクション受け付け不可状態に入ってからの切断されたコネクションの申告帯域（ＰＣＲ）の総和を保持しておくものである。すなわち、切断コネクションがあると（ステップ３３の「Ｙ」側）、その状態を示すフラグを立て（ステップ３４）、前回までの切断コネクションの総和帯域と今回の切断コネクションの申告帯域とが加算され切断コネクション総和帯域が算出される（ステップ３５）。なお、前回までの切断コネクション総和帯域がなければ、今回の切断コネクション申告帯域が切断コネクション総和帯域となる。また、切断コネクション総和帯域は、切断コネクションが有るごとに算出されるので（ステップ３３の「Ｙ」側〜ステップ３５）、コネクション受け付け不可状態になってから切断されたコネクションの総和帯域となる。
【００４８】
ここで、コネクション受け付けが実行されると（ステップ３６）、全てのフラグと切断コネクション総和帯域はリセットされて初期状態（ステップ３０）に戻ることになる。
【００４９】
また、ステップ３２以降のもう１つの動作は、輻輳解除状態から輻輳しきい値割り込みの監視ウィンドウを起動し、ある一定時間以上再び輻輳状態に陥ることがなければ、残余帯域があるとみなすものである。すなわち、輻輳解除しきい値割り込みが有ると（ステップ３７の「Ｙ」側）、予め適当な時間に定められた監視ウィンドウＴの間隔で輻輳しきい値割り込みを監視し（ステップ３８）、監視ウィンドウＴ内で輻輳しきい値割り込みが無い場合（ステップ３９の「Ｎ」側）、残余帯域有り示すフラグを立てる（ステップ３Ａ）。また、監視ウィンドウＴ内で輻輳しきい値割り込みが有る場合は（ステップ３９の「Ｙ」側）、ステップ３７に戻る。
【００５０】
ここで、コネクション受け付けが実行されると（ステップ３Ｂ）、全てのフラグと切断コネクション総和帯域はリセットされて初期状態（ステップ３０）に戻ることになる。
【００５１】
なお、上述した残余帯域があるとみなして初期状態に戻る動作は、ＡＴＭのコネクションの場合（特にデータ系コネクション）、ＰＶＣ接続または長時間のＳＶＣ接続が考えられるため、切断コネクションが無くともコネクション受け付けを可能とするためである。
【００５２】
さらに、図４において、コネクションの接続要求があると（ステップ４１）、ＣＬＰ＝１セル廃棄しきい値割り込み有りを示すフラグが立っていない場合は（ステップ４２の「Ｎ」側）、接続要求コネクションの受け付けを実行する（ステップ４６）。
【００５３】
また、ＣＬＰ＝１セル廃棄しきい値割り込み有りを示すフラグが立っている場合（ステップ４２の「Ｙ」側）、残余帯域有りを示すフラグが立ち（ステップ４３の「Ｙ」側）、切断コネクション有りを示すフラグが立ち（ステップ４３の「Ｙ」側）、切断コネクション総和帯域が接続要求コネクションのＰＣＲよりも大きい（ステップ４４の「Ｙ」側）ときは、その接続要求コネクションの受け付けを実行する（ステップ４５）。一方、非輻輳状態を示すフラグが立っていない（ステップ４３の「Ｎ」側）か、切断コネクション有りを示すフラグが立っていない（ステップ４３の「Ｎ」側）か、切断コネクション総和帯域が接続要求コネクションのＰＣＲよりも小さい（ステップ４４の「Ｎ」側）ときは、その接続要求コネクションの受け付けを拒否する（ステップ４６）。
【００５４】
なお、図４においては、残余帯域有りを示すフラグが立ち、さらに、切断コネクション総和帯域が接続要求コネクションのＰＣＲよりも大きい場合に、接続要求コネクションを受け付けるものを示したが、残余帯域有りを示すフラグが立っているか、又は、切断コネクション総和帯域が接続要求コネクションのＰＣＲよりも大きいか、どちらか一方の場合に、接続要求コネクションを受け付けるものであっても良い。
【００５５】
次に、サービスクラスがＡＢＲの場合について説明する。
【００５６】
図５において、図３に示したフローチャートとの相違点は、コネクションを受け付けられない状態に遷移する契機が輻輳しきい値であることと、切断コネクションの帯域をコネクション受け付け時の判断に使用しないことである。これは、ＡＢＲの場合輻輳状態になるとトラヒック源で自動的に帯域を絞るため、コネクション受け付けは輻輳状態が解除されＰＣＲまでトラヒック源のレートが回復した後に行わなければならないためである。
【００５７】
図５において、受け付け判定部１１では、初期状態において（ステップ５１）、メモリ内しきい値管理部１２から輻輳しきい値割り込みが有ると（ステップ５２の「Ｙ」側）、コネクションを受け付けられない状態であると判断し、その状態を示すフラグを立てる（ステップ５３）。一方、メモリ内しきい値管理部１２から輻輳しきい値割り込みを受信しない間は（ステップ５２の「Ｎ」側）、初期状態のままである。
【００５８】
ステップ５３以降の動作は、輻輳解除状態から輻輳しきい値割り込みの監視ウィンドウを起動し、ある一定時間以上再び輻輳状態に陥ることがなければ、残余帯域があるとみなして初期状態に戻るものである。すなわち、輻輳解除しきい値割り込みが有ると（ステップ５４の「Ｙ」側）、予め適当な時間に定められた監視ウィンドウＴの間隔で輻輳しきい値割り込みを監視し（ステップ５５）、監視ウィンドウＴ内で輻輳しきい値割り込みが無ければ（ステップ５６の「Ｎ」側）、初期状態に戻ることになる。また、監視ウィンドウＴ内で輻輳しきい値割り込みが有れば（ステップ５６の「Ｙ」側）、ステップ５４に戻る。
【００５９】
なお、上述した残余帯域があるとみなして初期状態に戻る動作は、データ系コネクションであるのでコネクション張り切り状態である可能性が高く、少々帯域オーバーしてもフロー制御でカバーすることで品質を落とさず制御するためである。したがって、図５に示した監視ウィンドウＴは、輻輳解除後ＭＣＲからＰＣＲまでレートが回復する時間より大きくしなければならない。
【００６０】
さらに、図６において、コネクションの接続要求があると（ステップ６１）、輻輳しきい値割り込み有りを示すフラグが立っていない場合は（ステップ６２の「Ｎ」側）、接続要求コネクションの受け付けを実行する（ステップ６３）。また、輻輳しきい値割り込み有りを示すフラグが立っている場合は（ステップ６２の「Ｙ」側）、接続要求コネクションの受け付けを拒否することになる（ステップ６４）。
【００６１】
（Ａ−３）  効果の説明
以上のように、この一実施形態によれば、（１）入力セルを後段に送出するまで一時的に格納するバッファメモリと、（２）バッファメモリに格納されているセル数に基づき、ＣＬＰ＝１セル廃棄しきい値割り込み、輻輳開始しきい値割り込み、及び、輻輳解除しきい値割り込みを与えるメモリ内しきい値管理部と、（３）ＣＬＰ＝１セル廃棄しきい値割り込みが与えられた場合、接続要求コネクションの受け付けを拒否し、その後、切断コネクション総和帯域が接続要求コネクションのＰＣＲより大きく、さらに、輻輳解除しきい値割り込みが与えらてから監視ウィンドウ間、輻輳開始しきい値割り込みが与えられないときは、接続要求コネクションを受け付ける受け付け判定部とを設けることにより、余剰帯域を推定するための複雑な計算を必要としないので、従来の上記文献１の方法よりも、処理負荷を軽減することができる。また、セル流や瞬間使用率という高速な計算を必要とせず、使用するパラメータも少ないので、従来の上記文献２の方法よりも、必要となるハードウェア手段は少なくなり、計算誤差の生じる可能性も低くなる。
【００６２】
また、この一実施形態によれば、受け付け判定部が、ＣＬＰ＝１セル廃棄しきい値割り込みが与えられるまで、接続要求コネクションを無条件に受け付けることにより、品質劣化が始まる分界点まで接続要求コネクションを受け付けるので、従来のユーザ申告値の積み上げで推定使用帯域を算出する方法よりも、帯域を有効に（品質保証の上限まで）使用することができる。
【００６３】
さらに、この一実施形態によれば、受け付け判定部及びメモリ内しきい値管理部における制御は簡易なものなので、これらの回路構成も簡易なもので実現できる。
【００６４】
さらにまた、この一実施形態によれば、サービスクラス間の制御に相関関係がないので、サービスクラスがいくつになっても同じ制御で実現できる。
【００６５】
（Ａ−４）  他の実施形態
上記一実施形態では、コネクションのサービスクラスが、ＣＢＲ、ＶＢＲ、ＵＢＲ及びＡＢＲの４クラスである場合について示したが、これらのサービスクラスに限定することなく、また、４クラスに限定することなく、他の同様な複数のサービスクラスであっても良い。なお、この実施形態では特に区別していないが、実際のＶＢＲには、リアルタイムＶＢＲと非リアルタイムＶＢＲとがある。
【００６６】
また、上記一実施形態では、ＡＴＭ交換機に本発明を適用したものを示したが、例えばフレームリレーやメッセージリレーのような、他の同様な交換制御を行う装置にも本発明を適用できることは勿論である。但し、この場合、データ形式が固定長データのセルから可変長データのパケットやメッセージに変わるため、メモリ内しきい値管理部が、バッファメモリに格納されたデータ量とこのデータ量に基づく各しきい値とを比較して割り込み信号を出力するものである必要がある。また、この場合、パケットやメッセージはＣＬＰビットを有さないので、同様な制御情報が書き込まれたものを適用する必要がある。
【００６７】
さらに、上記一実施形態では、接続要求コネクションの受け付けを拒否する境目となる受け付け拒否しきい値が、ＣＬＰ＝１セル廃棄しきい値と同一であるものを示したが、受け付け拒否しきい値は他の適当な値のものであっても良い。
【００６８】
さらにまた、上記一実施形態において、各しきい値（輻輳開始しきい値、ＣＬＰ＝１セル廃棄しきい値及び輻輳解除しきい値）と監視ウィンドウとが、例えばコネクション接続数などの回線又はパスの利用状況に応じて可変するものであれば、より適切な受け付け制御を行うことができる。
【００６９】
また、上記一実施形態では、前段の回線又はパスに対して、輻輳が開始した状態、ＣＬＰの非優先なセルを廃棄する状態及び輻輳を解除する状態を検出するものを示したが、前段に限定することなく、また、回路又はパスに限定することなく、網を構成する線路の適当な部分に対して、同様な状態を検出するものであっても良い。なお、この場合は、各しきい値を、検出対象とする線路に適したものに設定する必要がある。
【００７０】
さらに、上記一実施形態では、受け付け判定部の動作をフローチャートでソフト的に示したが、同様な処理をハード的に行うことも可能である。
【００７１】
さらにまた、上記一実施形態では、輻輳開始しきい値と輻輳解除しきい値とが異なるものを示したが、同一であっても良い。
【００７２】
【発明の効果】
以上のように、第１の本発明によれば、既設コネクションによって入線に到来したメッセージを、出線に送出するまで一時的に格納し、この格納したメッセージ量に基づき受け付け拒否状態、輻輳状態及び非輻輳状態を検出し、受け付け拒否状態を検出すると接続要求コネクションの受け付けを直ちに拒否し、この検出後、状態検出手段が非輻輳状態への変化を検出してその後所定時間だけ輻輳状態への変化を検出しないときは、接続要求コネクションの受け付けを再開することにより、余剰帯域を推定するための複雑な計算を必要としないので、従来の上記文献１の方法よりも、処理負荷を軽減することができる。また、セル流や瞬間使用率という高速な計算を必要とせず、使用するパラメータも少ないので、従来の上記文献２の方法よりも、必要となるハードウェア手段は少なくなり、計算誤差の生じる可能性も低くなる。
【００７３】
また、第２の本発明によれば、非優先メッセージ廃棄状態を検出するまで、接続要求コネクションを受け付けることにより、品質劣化が始まる分界点まで接続要求コネクションを受け付けるので、従来のユーザ申告値の積み上げで推定使用帯域を算出する方法よりも、帯域を有効に（品質保証の上限まで）使用することができる。
【図面の簡単な説明】
【図１】一実施形態のコネクション受け付け制御装置の構成を示すフロック図である。
【図２】バッファメモリ内のサービスクラス毎の論理的キュー構造を示すイメージ図である。
【図３】サービスクラスがＣＢＲ、ＶＢＲ及びＵＢＲである場合の各種割り込みに基づく受け付け判定部の動作を示すフローチャートである。
【図４】サービスクラスがＣＢＲ、ＶＢＲ及びＵＢＲである場合の、接続要求コネクションを受け付けるか否かの判定に基づく受け付け判定部の動作を示すフローチャートである。
【図５】サービスクラスがＡＢＲである場合の各種割り込みに基づく受け付け判定部の動作を示すフローチャートである。
【図６】サービスクラスがＡＢＲである場合の、接続要求コネクションを受け付けるか否かの判定に基づく受け付け判定部の動作を示すフローチャートである。
【符号の説明】
１１…受け付け判定部、１２…メモリ内しきい値管理部、１３…管理テーブル、１４…バッファ書き込み部、１５…バッファ読み出し部、１６…バッファメモリ。
【図１】
0003835928.tif 000002
【図２】
0003835928.tif 000003
【図３】
0003835928.tif 000004
【図４】
0003835928.tif 000005
【図５】
0003835928.tif 000006
【図６】
0003835928.tif 000007