(57)【要約】【課題】輻輳が生じたとき優先順位の高いコネクションのデータの廃棄を低減させ、また共有バッファ容量を抑制して装置コストを低減させる。【解決手段】制御手段６は、データ入力情報１４及びデータ出力情報１５に基づいて、データ信号１１の容量及び優先順位等を認識し、ＶＣＩキュー４へ優先順位の高いデータ信号１１を格納するとき輻輳の発生を検知すると、優先順位の低いＶＣＩキュー４Ｎに格納されているデータ信号１２を廃棄させ、当該廃棄によって生じた空き容量を優先順位の高いＶＣＩキュー４１へ割り当てて前記優先順位の高いデータ信号１１を格納させる。【選択図】        図１
2004222187.tif 000002
【特許請求の範囲】
【請求項１】
多重化された入力データを優先順位に基づいて複数のデータ信号に分割する入力処理手段と、前記分割された入力データを前記優先順位に対応させて格納する複数のキューを備えた共有バッファと、前記共有バッファに格納されたデータ信号を出力する出力処理手段と、前記データ信号を前記共有バッファのキューへ格納させる制御手段とを備えた共有バッファ優先制御装置において、
前記制御手段は、前記入力処理手段から取得した入力情報及び前記出力処理手段から取得した出力情報に基づいて前記キューへ格納させる前記データ信号の容量を認識し、前記キューへ前記優先順位の高いデータ信号を格納するとき前記データ信号の容量に基づいて輻輳の発生を検知すると、前記優先順位の低いキューに格納されているデータ信号を廃棄させ、当該廃棄によって生じた空き容量を前記優先順位の高いキューへ割り当てて前記優先順位の高いデータ信号を格納させることを特徴とする共有バッファ優先制御装置。
【請求項２】
制御手段は、各キューに格納されているデータ信号のセル数を入力情報が示すデータ信号の容量及び出力情報が示すデータ信号の容量から認識して各キューの空き容量を把握し、輻輳の発生を認識すると優先順位の低いキューからセル単位でデータ信号を廃棄させることを特徴とする請求項１記載の共有バッファ優先制御装置。
【請求項３】
制御手段６の命令に基づいてセル単位でデータ信号を廃棄させる廃棄命令を前記データ信号を廃棄させるキューへ出力する格納データ認識手段を備え、
制御手段は、前記データ信号を廃棄させるキューに格納されている前記データ信号が１フレーム以下のとき、前記データ認識手段を用いて前記キューに格納されているフレームの最終セルを残して他のセルを廃棄させることを特徴とする請求項２記載の共有バッファ優先制御装置。
【請求項４】
制御手段の命令に基づいてデータ信号を廃棄させるキューへフレーム単位でデータ信号を廃棄させる廃棄命令を出力する格納データ認識手段を備え、
制御手段は、各キューに格納されているデータ信号の容量を入力情報が示すデータ信号の容量及び出力情報が示すデータ信号の容量から認識して各キューの空き容量を把握し、１フレーム以上のデータ信号が優先順位の低いキューに格納されているとき前記格納データ認識手段を用いて前記キューからフレーム単位でデータ信号を廃棄させることを特徴とする請求項１記載の共有バッファ優先制御装置。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
この発明は、スイッチングバッファなどの共有バッファを有するＡＴＭ交換機やルータ等に備えられ、低優先コネクションのキューのデータを廃棄して高優先コネクションのキューのデータを優先的に送信する共有バッファ優先制御装置に関するものである。
【０００２】
【従来の技術】
ＡＴＭネットワークのデータ転送では、一般に転送に先立ってコネクション設定が行われる。当該コネクション設定は、転送されるＡＴＭセルのコネクション情報や、コネクションの遅延優先度及び帯域割り当てなどのシェーバ設定が行われ、コネクション識別データとしてＡＴＭセルに付して送信される。従来のＡＴＭセルバッファシステムは、セル入力部、輻輳制御部、ＡＴＭセルバッファ、及びセル出力部を備え、セル入力部にＡＴＭセルが入力されると、輻輳制御部はＡＴＭセルバッファへ当該ＡＴＭセルの蓄積指示を行う。ＡＴＭセルバッファはバッファメモリのアドレスデータを抽出して、このアドレスデータの示すアドレス領域にＡＴＭセルを蓄積する。このとき、ＡＴＭセルを蓄積したバッファメモリのアドレス領域をコネクション識別データに基づいてコネクション別に対応させたＶＣキューへ蓄積する。このようにして優先順位毎にＶＣキューにＡＴＭセルを対応させて蓄積する。
【０００３】
バッファメモリへＡＴＭセルを蓄積するとき、輻輳制御部は、アイドルキューの使用数から輻輳状態を判定し、低輻輳状態であれば当該ＡＴＭセルのコネクション識別データに設定されている廃棄レベルに基づいて蓄積するか否かを判定してＡＴＭセルの蓄積あるいは廃棄をＡＴＭセルバッファに行わせる。
【０００４】
ＡＴＭセルが蓄積されているとき、出力要求信号が発せられるとＡＴＭセルの優先順位に従ってＶＣキューに蓄積されているアドレスから当該ＡＴＭセルが読み出され、出力部によってＡＴＭセルバッファシステムから出力される（特許文献１参照）。
【０００５】
例えば、ＡＴＭ−ＡＡＬ５フレームを用いたデータ伝送では、ＶＣキュー番号１〜Ｎの各送信キューが、それぞれ許可された範囲内で共有バッファの容量を使用してデータの送信処理を行う。最も優先順位の高いキュー番号１の送信処理において、共有バッファの残り容量を越える送信データを処理するときには、輻輳状態を認識してフレーム単位のデータを廃棄するＥＰＤ廃棄、またはセル単位のデータを廃棄するＰＰＤ廃棄制御が行われる。
【０００６】
【特許文献１】
特許第３２２６０９６号公報（第４頁〜第６頁、図１〜図７）
【０００７】
【発明が解決しようとする課題】
従来の共有バッファ優先制御装置は、最低保証帯域：ｍｉｎｉｍｕｍ  Ｃｅｌｌ  Ｒａｔｅ（以下、ｍＣＲと記載する）を有さない低優先コネクションのキューのデータであっても、一度共有バッファのキューに格納されてしまうと、この共有バッファのキューから出力されるまで、その低優先コネクションのデータに共有バッファ容量が占有されてしまう。そのため、高優先コネクションのキューのｍＣＲを保証するためには、全てのキューが共有バッファを使用したときに必要となる容量を当該共有バッファに備えなければならず、ＡＴＭ交換機等の共有バッファを備えた装置のコストが高くなるという課題があった。
【０００８】
この発明は上記のような課題を解決するためになされたもので、輻輳が生じたとき共有バッファに格納されている優先順位の低いコネクションのデータを廃棄し、これから格納する優先順位の高いコネクションのデータの廃棄を防ぐと共に共有バッファ容量の抑制を図って、ＡＴＭ交換機等の共有バッファを備える装置のコストを低減させる共有バッファ優先制御装置を得ることを目的とする。
【０００９】
【課題を解決するための手段】
この発明に係る共有バッファ優先制御装置は、制御手段が入力処理手段から取得した入力情報及び出力処理手段から取得した出力情報に基づいて、キューへ格納させるデータ信号の容量を認識し、キューへ優先順位の高いデータ信号を格納するときデータ信号の容量に基づいて輻輳の発生を検知すると、優先順位の低いキューに格納されているデータ信号を廃棄させ、当該廃棄によって生じた空き容量を優先順位の高いキューへ割り当てて、優先順位の高いデータ信号を格納させるものである。
【００１０】
【発明の実施の形態】
以下、この発明の実施の一形態を説明する。
実施の形態１．
図１は、この発明の実施の形態１による共有バッファ優先制御装置の構成を示すブロック図である。共有バッファ優先制御装置１を構成するデータ入力処理手段２は、例えば、ＡＴＭ−ＡＡＬ５に則ってフレームが多重化されたデータ入力信号１０（入力データ）を入力し、このデータ入力信号１０に付されたヘッダのＶｉｒｔｕａｌ  Ｃｈａｎｎｅｌ  Ｉｄｅｎｔｉｆｉｅｒ（以下、ＶＣＩと記載する）に基づいて多重化されたフレームを分割してＶＣＩ毎のデータ信号１１を出力する。共有バッファ３は、各データ信号１１を入力し、当該共有バッファ３に設けられたＶＣＩキュー４（キュー）へＶＣＩ毎に格納する。データ出力処理手段５（出力処理手段）は、外部から入力された出力命令１９に基づいてＶＣＩキュー４から取得した各データ信号１２を多重化し、生成したデータ出力信号１３を共有バッファ優先制御装置１から出力させる。
【００１１】
前述のように共有バッファ３にはＶＣＩキュー４が設けられ、このＶＣＩキュー４は、例えばＮ個のＶＣＩキュー４１〜４Ｎ（キュー）によって構成される。ＶＣＩキュー４１〜４Ｎにはコネクションの優先順位が各々設定されており、制御手段６の制御によってそれぞれ共有バッファ３のバッファ容量１８１〜１８Ｎが割り当てられる。
【００１２】
制御手段６は、データ入力処理手段２からデータ入力情報１４を、またデータ出力処理手段５からデータ出力情報１５を取得して共有バッファ３の空き容量を認識する。また共有バッファ３から監視情報１８を取得して共有バッファ３に発生した輻輳などを監視し、共有バッファ３の空き容量を各バッファ容量１８１〜１８Ｎへ割り当てる容量割り当て情報１７を生成して共有バッファ３を制御する。また、輻輳が発生した場合には所定の条件に該当するＶＣＩキューに対して廃棄命令１６を出力して当該ＶＣＩキューに格納されているデータ信号１２を廃棄させる。
【００１３】
次に、動作について説明する。
共有バッファ優先制御装置１に入力されるデータ入力信号１０は、例えばＶＣＩが付されたＮ個のデータ信号１１が多重化されている。データ入力処理手段２は、このようなデータ信号１０を入力するとＶＣＩ毎に分割して各データ信号１１を生成し、共有バッファ３へ出力すると共に、各データ信号１１の容量、データ信号１１を構成する各セルの順番等の入力状態を示すデータ入力情報１４（入力情報）を制御手段６へ出力する。
【００１４】
制御手段６は、データ入力情報１４からデータ信号１０の入力を認識してデータ入力処理手段２によって、例えば分割された各データ信号１１のセル数をカウントし、共有バッファ３へ格納させるセル数を認識する。また、外部からの設定により各データ信号１１の優先順位を把握し、データ入力処理手段２から出力されたデータ入力情報１４に基づいて各データ信号１１が各々優先順位が設定されているＶＣＩキュー４１〜４Ｎへ対応させて格納できるように共有バッファ３を制御し、空いているバッファ容量を分割させる容量割り当て情報１７を生成する。
【００１５】
共有バッファ３は、制御手段６から出力された容量割り当て情報１７に基づいて各ＶＣＩキュー４１〜４Ｎにバッファ容量１８１〜１８Ｎをそれぞれ割り当て、各ＶＣＩキュー４１〜４ＮへＶＣＩ毎に、即ち優先順位が対応するデータ信号１１を格納する。このように各データ信号１１がＶＣＩキュー４へ格納されているとき、外部からデータ出力処理手段５へ出力命令１９が入力されると、データ出力処理手段５は、各データ信号１２の出力状態を示すデータ出力情報１５（出力情報）を制御手段６へ出力すると共に、出力命令１９に基づいてＶＣＩキュー４１〜４Ｎを検索する。このときＶＣＩキュー４１〜４Ｎの中で優先順位の高いコネクションのＶＣＩキューから順にデータ信号１２の有無を検索して、最初にデータ信号１２が見つかった最高優先コネクションのＶＣＩキューから順番に各データ信号１２を読み出し、当該複数のデータ信号１２を多重化してデータ出力信号１３を生成し、共有バッファ優先制御装置１の外部へ出力する。
【００１６】
ここで、各ＶＣＩキュー４１〜４Ｎへバッファ容量１８１〜１８Ｎを割り当て、また各データ信号１１をＶＣＩ毎に対応させたＶＣＩキュー４１〜４Ｎへ格納するときの制御手段６の制御動作を説明する。制御手段６は、データ入力情報１４に基づいてデータ入力を認識し、例えばデータ入力情報１４の内容から各ＶＣＩキュー４１〜４Ｎへ入力されたデータ信号１１のセル数をカウントアップする。また、データ出力情報１５に基づいてデータ出力を認識し、例えばデータ出力情報１５の内容から各ＶＣＩキュー４１〜４Ｎから出力されたデータ信号１２のセル数をカウントダウンする。このように入力されたセル等の数と出力されたセル等の数とをカウントして、各ＶＣＩキュー４１〜４Ｎに格納されているデータ信号１２のセル等の数を認識し、各ＶＣＩキュー４１〜４Ｎの空き容量、即ち共有バッファ３の空き容量を認識する。また、同時に各ＶＣＩキュー４１〜４Ｎに空き容量がない場合、即ち輻輳の発生を監視情報１８を用いて認識する。
【００１７】
なお、制御手段６は、輻輳の発生はデータ入力情報１４及びデータ出力情報１５から認識される各ＶＣＩキュー４１〜４Ｎの空き容量と、データ入力情報１４とデータ出力情報１５との内容を照合することによって認識される各ＶＣＩキュー４１〜４Ｎの中に新旧のデータ信号１２がいくつ並んで格納されているか、また各ＶＣＩキュー４１〜４Ｎに格納されているデータ信号１２のうち出力中のものがあるか否かを認識して、監視情報１８を用いることなく輻輳の発生を検知するようにしてもよい。
【００１８】
制御手段６は、共有バッファ３の容量が枯渇してＶＣＩキュー４に輻輳が発生したことを認識すると、優先順位が最も低いデータ信号１１をＶＣＩキュー４へ格納する場合は、当該データ信号１１を廃棄する。また、ＶＣＩキュー４へ格納するデータ信号１１の優先順位が高い場合には、データ信号１１に比べて低い優先順位が設定された、例えばＶＣＩキュー４Ｎに格納されているデータ信号１２を廃棄させる廃棄命令１６を低コネクションのＶＣＩキュー４Ｎへ出力する。ＶＣＩキュー４は、廃棄命令１６によって指定されたＶＣＩキュー４Ｎに格納されているデータ信号１２を例えばセル単位で廃棄する。
【００１９】
制御手段６は、このように低コネクションのＶＣＩキュー４Ｎにバッファ容量を解放させ、この空き容量を高コネクションの例えばＶＣＩキュー４１に割り当てるように容量割り当て情報１７を生成する。そして、この容量割り当て情報１７を用いて共有バッファ３の制御を行い、ＶＣＩキュー４１〜４Ｎのそれぞれにバッファ容量１８１〜１８Ｎを割り当てさせ、共有バッファ３へ優先順位の高いデータ信号１１を的確に格納させる。
【００２０】
制御手段６は、例えば、高優先コネクションのＶＣＩキュー４１に輻輳の発生を認識すると、低優先コネクションのＶＣＩキュー４Ｎに格納されているデータ信号１２をセル単位で廃棄させ、高優先コネクションのデータ信号１２を格納しているＶＣＩキュー４１のデータ廃棄を低減させている。また、高優先コネクションのデータ信号１２のｍＣＲを保障するためには、高優先コネクションのデータ信号１２のｍＣＲの総和分のバッファ容量を共有バッファ３に備えさせる。
【００２１】
以上のように、実施の形態１によれば、既に低優先コネクションのＶＣＩキュー４Ｎに格納されているデータ信号１２を廃棄させて空いたバッファ容量を高優先コネクションのＶＣＩキュー４１へ割り当てて高優先コネクションのデータ信号１１を格納させるようにしたので、高優先コネクションのデータ信号１１の廃棄を低減させることができ、共有バッファ３の容量を抑制しながら的確にＶＣＩキュー４１へ高優先コネクションのデータ信号１１を格納させることが可能になり、ＡＴＭ交換機等の共有バッファ３を備えた装置のコストダウンが図れるという効果がある。
【００２２】
実施の形態２．
図２は、この発明の実施の形態２による共有バッファ優先制御装置の構成を示すブロック図である。図１に示したものと同一あるいは相当する部分に同じ符号を付し、その説明を省略する。格納データ状況認識手段７（格納データ認識手段）は、各ＶＣＩキュー４１〜４Ｎのデータ信号１２の格納状況を把握して制御手段６から出力された廃棄命令６に基づいてＥａｒｌｙ  Ｐａｃｋｅｔ  Ｄｉｓｃａｒｄ（以下、ＥＰＤと記載する）廃棄を当該ＶＣＩキュー４１〜４Ｎのいずれかに行わせる廃棄命令２０を生成する。
【００２３】
次に、動作について説明する。
実施の形態２による共有バッファ優先制御装置はフレーム単位のデータ信号１１，１２を取り扱うもので、セル単位のデータ信号１１，１２を取り扱う実施の形態１による共有バッファ優先制御装置とはデータ信号１１，１２の単位が異なるだけで、その他は同様に動作する。ここでは実施の形態１による共有バッファ優先制御装置と同様な動作の説明を省略し、実施の形態２による共有バッファ優先制御装置の特徴となる動作について説明する。
【００２４】
共有バッファ優先制御装置１に入力されるデータ入力信号１０は、例えばＶＣＩが付されたＮ個のデータ信号１１が多重化されたもので、データ入力処理手段２は、このようなデータ信号１０を入力するとＶＣＩ毎に分割して各データ信号１１を生成し、共有バッファ３へ出力すると共に、各データ信号１１の容量、データ信号１１を構成する各セルの順番や容量等の入力状態を示すデータ入力情報１４を制御手段６へ出力する。
【００２５】
制御手段６は、データ入力情報１４からデータ信号１０の入力を認識してデータ入力処理手段２によって分割された、例えばデータ信号１１のセル数をカウントし、共有バッファ３へ格納させるセル数を認識する。また制御手段６は、外部からの設定により各データ信号１１の優先順位を把握し、優先順位が対応するＶＣＩキュー４１〜４Ｎへ各データ信号１１が格納できるように共有バッファ３の空き容量を分割させる容量割り当て情報１７を生成する。
【００２６】
共有バッファ３は、制御手段６から出力された容量割り当て情報１７に基づいて各ＶＣＩキュー４１〜４Ｎにバッファ容量１８１〜１８Ｎをそれぞれ割り当て、各ＶＣＩキュー４１〜４ＮにＶＣＩ毎に対応するデータ信号１１を格納する。外部からデータ出力処理手段５へ出力命令１９が入力されると、データ出力処理手段５は、データ出力情報１５を制御手段６へ出力すると共に、出力命令１９に基づいてＶＣＩキュー４からデータ信号１２を読み出して多重化したデータ出力信号１３を共有バッファ優先制御装置１の外部へ出力する。
【００２７】
制御手段６は、実施の形態１で説明したように共有バッファ３の容量が枯渇してＶＣＩキュー４に輻輳が発生したことを認識すると、優先順位が最も低いデータ信号１１をＶＣＩキュー４へ格納する場合は当該データ信号１１を廃棄する。また、ＶＣＩキュー４へ格納するデータ信号１１の優先順位が高い場合には、データ信号１１に比べて低い優先順位が設定された、例えばＶＣＩキュー４Ｎに格納されているデータ信号１２を廃棄させる廃棄命令１６を当該ＶＣＩキュー４Ｎへ出力する。
【００２８】
格納データ状況認識手段７は、制御手段６から廃棄命令１６が入力され、ＶＣＩキュー４１〜４Ｎの格納状況、即ち各ＶＣＩキュー４１〜４Ｎに格納されている新旧のデータ信号１２の数や並び順、これら各データの容量、当該ＶＣＩキュー４１〜４Ｎから出力中のデータ信号１２の有無等を把握し、廃棄命令の対象となったＶＣＩキュー４Ｎに格納されているデータ信号１２が１フレーム以上のデータサイズか否かを判定する。格納されているデータ信号１２が１フレーム以上のデータサイズであれば、１フレーム分あるいは複数フレーム分のセルを全て廃棄させる廃棄命令２０をＶＣＩキュー４Ｎへ出力する。
【００２９】
ＶＣＩキュー４は、廃棄命令２０によって指定されたＶＣＩキュー４Ｎに格納されているデータ信号１２を廃棄する、即ちフレーム単位でセルを廃棄するＥＰＤ廃棄を行う。なお、制御手段６は、ＶＣＩキュー４がＥＰＤ廃棄を行っているときデータ入力処理手段２に最新のデータ信号１０が入力されたことをデータ入力情報１４から検知すると、図示を省略した制御信号を用いて共有バッファ３を制御し、ＥＰＤ廃棄を行っているフレームの最終セルが廃棄され、優先順位が高いＶＣＩキューにおいてフレームの最終セルが格納されるまで、データ入力処理手段２から出力された最新の各データ信号１１をＶＣＩキュー４Ｎへ格納する処理動作を禁止させる。
【００３０】
制御手段６は、このように低優先コネクションのＶＣＩキュー４Ｎにバッファ容量を解放させて、この空き容量を高優先コネクションの例えばＶＣＩキュー４１に割り当てる容量割り当て情報１７を生成する。そして、この容量割り当て情報１７を用いて共有バッファ３の制御を行い、ＶＣＩキュー４１〜４Ｎのそれぞれにバッファ容量１８１〜１８Ｎを割り当てさせ、共有バッファ３へ優先順位の高いデータ信号１１を的確に格納させる。
【００３１】
制御手段６は、例えば、高優先コネクションのＶＣＩキュー４１に輻輳の発生を認識すると、低優先コネクションのＶＣＩキュー４Ｎに格納されているデータ信号１２が１フレーム以上のデータサイズのときフレーム単位で廃棄させ、この廃棄によって生じた共有バッファ３の空き容量をＶＣＩキュー４１へ割り当て、高優先コネクションのデータ信号１２を格納しているＶＣＩキュー４１のデータ廃棄を低減させている。
【００３２】
以上のように、実施の形態２によれば、既に低優先コネクションのＶＣＩキュー４Ｎに格納されているデータ信号１２をフレーム単位で廃棄させ、空いたバッファ容量を高優先コネクションのＶＣＩキュー４１へ割り当てて高優先コネクションのデータ信号１１を格納させるようにしたので、高優先コネクションのデータ信号１１の廃棄を低減させることができ、共有バッファ３の容量を抑制しながら的確にＶＣＩキュー４１へ高優先コネクションのデータ信号１１を格納させることが可能になり、ＡＴＭ交換機等の共有バッファ３を備えた装置のコストダウンが図れるという効果がある。
【００３３】
実施の形態２によれば、既に低優先コネクションのＶＣＩキュー４Ｎに格納されているデータ信号１２が１フレーム以上のデータサイズのとき、データ信号１２の廃棄をフレーム単位で行うＥＰＤ廃棄によって行うようにしたので、低優先コネクションへ不完全なフレームが出力されることを防ぐことができ、無駄なトラフィックが削減されるという効果がある。
【００３４】
実施の形態３．
この発明の実施の形態３による共有バッファ優先制御装置は、図２に示したものと同様に構成されるので、ここでは説明を省略し、図２に付した符合を用いて実施の形態３による共有バッファ優先制御装置を説明する。
【００３５】
次に、動作について説明する。
実施の形態３による共有バッファ優先制御装置は、実施の形態２によるものと同様にフレーム単位のデータ信号１１，１２を取り扱うもので、フレーム単位でＶＣＩキューに格納されたデータ信号１２を廃棄するとき、Ｐａｒｔｉａｌ  Ｐａｃｋｅｔ  Ｄｉｓｃａｒｄ（以下、ＰＰＤと記載する）廃棄を行う他は、実施の形態２による共有バッファ優先制御装置と同様に動作する。ここでは実施の形態２による共有バッファ優先制御装置と同様な動作の説明を省略し、実施の形態３による共有バッファ優先制御装置の特徴となる動作について説明する。
【００３６】
制御手段６は、データ信号１０が入力されたデータ入力処理手段２からデータ入力情報１４を取得し、また外部から出力命令１９が入力されたデータ出力処理手段５からデータ出力情報１５を取得して、また監視情報１８を共有バッファ３から取得して、容量割り当て情報１７を生成して共有バッファ３を制御する。ＶＣＩキュー４の各ＶＣＩキュー４１〜４Ｎへバッファ容量１８１〜１８Ｎを割り当て、それぞれのＶＣＩキュー４１〜４Ｎへデータ信号１１を格納させる。このように制御処理を行い、取得したデータ入力情報１４，データ出力情報１５，監視情報１８等から各ＶＣＩキュー４１〜４Ｎに格納されているデータ信号１２の状態、即ち各ＶＣＩキュー４１〜４Ｎの空き容量、格納されている新旧のデータ信号１２の数や並び順、また当該ＶＣＩキュー４１〜４Ｎから出力中のデータ信号１２の有無等を認識する。
【００３７】
制御手段６は、実施の形態１で説明したように共有バッファ３の容量が枯渇してＶＣＩキュー４に輻輳が発生したことを認識すると、優先順位が最も低いデータ信号１１をＶＣＩキュー４へ格納する場合は当該データ信号１１を廃棄する。また、ＶＣＩキュー４へ格納するデータ信号１１の優先順位が高い場合には、データ信号１１に比べて低い優先順位が設定された、例えばＶＣＩキュー４Ｎに格納されているデータ信号１２を廃棄させる廃棄命令１６をＶＣＩキュー４Ｎへ出力する。
【００３８】
格納データ状況認識手段７は、制御手段６から廃棄命令１６が入力され、ＶＣＩキュー４１〜４Ｎの格納状況を把握し、廃棄命令の対象となった低優先コネクションのＶＣＩキュー４Ｎに格納されているデータ信号１２はデータ出力処理手段５へ出力中のフレームだけで、このフレームが既に１フレーム以下のデータサイズであれば、データ信号１２をセル単位で廃棄するＰＰＤ廃棄を行うように廃棄命令２０をＶＣＩキュー４Ｎへ出力し、ＶＣＩキュー４Ｎに当該出力中のフレームの最終セルを残して他のセルを廃棄させる。このとき制御手段６は、当該最終セルを格納する例えばバッファ容量１８ＮをＶＣＩキュー４Ｎへ割り当てるように容量割り当て情報１７を用いて共有バッファ３を制御する。なお、制御手段６は、データ入力情報１４により最新のデータ信号１１の入力を検知すると、図示を省略した制御信号を用いて共有バッファ３を制御して、廃棄せずに残した最終セルをバッファ容量１８Ｎが割り当てられたＶＣＩキュー４Ｎへ格納し、優先順位の高いＶＣＩキューにおいてフレームの最終セルを格納するまで、当該最新のデータ信号１１をＶＣＩキュー４Ｎへ格納する処理動作を禁止させる。
【００３９】
制御手段６は、このように低優先コネクションのＶＣＩキュー４Ｎにバッファ容量を解放させて、この空き容量を高優先コネクションの例えばＶＣＩキュー４１に割り当てるように容量割り当て情報１７を生成する。そして、この容量割り当て情報１７を用いて共有バッファ３の制御を行い、ＶＣＩキュー４１〜４Ｎのそれぞれにバッファ容量１８１〜１８Ｎを割り当てさせ、共有バッファ３へ優先順位の高いデータ信号１１を的確に格納させる。
【００４０】
以上のように、実施の形態３によれば、既に低優先コネクションのＶＣＩキュー４Ｎに格納されているデータ信号１２をセル単位で廃棄させ、空いたバッファ容量を高優先コネクションのＶＣＩキュー４１へ割り当てて高優先コネクションのデータ信号１１を格納させるようにしたので、高優先コネクションのデータ信号１１の廃棄を低減させることができ、共有バッファ３の容量を抑制しながら的確にＶＣＩキュー４１へ高優先コネクションのデータ信号１１を格納させることが可能になり、ＡＴＭ交換機等の共有バッファ３を備えた装置のコストダウンが図れるという効果がある。
【００４１】
実施の形態３によれば、既に低優先コネクションのＶＣＩキュー４Ｎに格納されているデータ信号１２が１フレーム以下のデータサイズのとき、データ信号１２の廃棄を最終セルを残して行うＰＰＤ廃棄によって行うようにしたので、次にＶＣＩキュー４Ｎへ格納するフレームの不完全化を防ぐことができ、低優先コネクションへ不完全なフレームが出力されなくなり無駄なトラフィックが削減されるという効果がある。
【００４２】
【発明の効果】
以上のように、この発明によれば、制御手段がキューへ格納させるデータ信号の容量を認識し、輻輳が発生すると優先順位の低いキューに格納されているデータ信号を廃棄させ、当該廃棄によって生じた空き容量を優先順位の高いキューへ割り当てて、優先順位の高いデータ信号を格納させるようにしたので、共有バッファの容量を抑制しながら的確にキューへ高優先コネクションのデータ信号を格納させることが可能になり、ＡＴＭ交換機等の共有バッファを備えた装置のコストダウンが図れるという効果がある。
【図面の簡単な説明】
【図１】この発明の実施の形態１による共有バッファ優先制御装置の構成を示すブロック図である。
【図２】この発明の実施の形態２及び３による共有バッファ優先制御装置の構成を示すブロック図である。
【符号の説明】
１  共有バッファ優先制御装置、２  データ入力処理手段（入力処理手段）、３  共有バッファ、４  ＶＣＩキュー（キュー）、５  データ出力処理手段（出力処理手段）、６  制御手段、７  格納データ状況認識手段（格納データ認識手段）、１０  データ信号（入力データ）、１１  データ信号、１２  データ信号、１３  データ信号、１４  データ入力情報（入力情報）、１５  データ出力情報（出力情報）、１６  廃棄命令、１７  容量割り当て情報、１８  監視情報、１９  出力命令、２０  廃棄命令、４１〜４Ｎ  ＶＣＩキュー（キュー）、１８１〜１８Ｎ  バッファ容量。
【図１】
2004222187.tif 000003
【図２】
2004222187.tif 000004