(57)【特許請求の範囲】
【請求項１】
複数の品質クラスのセルがコネクションキューの機能を発揮するバッファメモリに一旦収容された後、該バッファメモリの前記セルに対してサービスのカテゴリに応じた分類を行って得られたセルを組み立てて供給先に出力する通信装置において、
供給されるセルの種別の判定を行うとともに、前記種別判定に基づいて対応する前記コネクションキューへ前記セルを分配する種別分配手段と、
前記種別分配手段からのセル種別に基づいてセルが収容可能かの判断を行い、前記判断結果に応じて前記種別分配手段の分配を制御する入力制御手段と、
前記収容されたセルをコネクションキュー単位に読み出すスケジュールを管理するとともに、読み出すコネクションキューの優先度に応じて前記収容されている個々のセルに対する読み出し制御を行う読み出し制御手段とを含み、
前記読み出し制御手段は、前記コネクションキュー毎に収容された各セルの読み出す順序を示すスケジュール情報を行う予定管理手段と、
前記予定管理手段からの読み出し可能なコネクションキューに対する読み出し優先に応じた制御を行う優先制御手段とを含み、
前記予定管理手段は、前記コネクションキューのうち、設定された帯域の最も大きいコネクションキューから小さい方へと順に読み出す管理を行い、設定された帯域の最も大きいコネクションキューから小さい方へと順に読み出して、同一の帯域を有する複数のコネクションキューが競合した場合、前記競合した複数のコネクションキューのサービスのカテゴリに基づく優先性に応じた読み出し制御を行うスケジュール情報を作成し、
前記優先制御手段が、前記競合した複数のコネクションキューを、前記スケジュール情報に基づいて前記サービスのカテゴリに基づく優先性の最も高いコネクションキューから低い順に読み出すことを特徴とする通信装置。
【請求項２】
複数の品質クラスのセルがコネクションキューの機能を発揮するバッファメモリに一旦収容された後、該バッファメモリの前記セルに対してサービスのカテゴリに応じた分類を行って得られたセルを組み立てて供給先に出力する通信装置において、
供給されるセルの種別の判定を行うとともに、前記種別判定に基づいて対応する前記コネクションキューへ前記セルを分配する種別分配手段と、
前記種別分配手段からのセル種別に基づいてセルが収容可能かの判断を行い、前記判断結果に応じて前記種別分配手段の分配を制御する入力制御手段と、
前記収容されたセルをコネクションキュー単位に読み出すスケジュールを管理するとともに、読み出すコネクションキューの優先度に応じて前記収容されている個々のセルに対する読み出し制御を行う読み出し制御手段とを含み、
前記読み出し制御手段は、前記コネクションキュー毎に収容された各セルの読み出す順序を示すスケジュール情報を行う予定管理手段と、
前記予定管理手段からの読み出し可能なコネクションキューに対する読み出し優先に応じた制御を行う優先制御手段とを含み、
前記予定管理手段は、前記コネクションキューのうち、設定されたサービスカテゴリの最も優先性が高いコネクションキューから小さい方へと順に読み出す管理を行い、設定されたサービスカテゴリの最も優先性が高いコネクションキューから小さい方へと順に読み出して、同一のサービスカテゴリを有する複数のコネクションキューが競合した場合、前記競合した複数のコネクションキューの通信帯域に基づく優先性に応じた読み出し制御を行うスケジュール情報を作成し、
前記優先制御手段が、前記競合した複数のコネクションキューを、前記スケジュール情報に基づいて前記通信帯域の最も大きいコネクションキューから小さい順に読み出すことを特徴とする通信装置。
【請求項３】
請求項1乃至請求項2に記載の通信装置において、前記入力制御手段は、前記各コネクションキューに収容されているセルの数をそれぞれカウントし、前記カウント結果を保持するカウント手段と、
前記カウント手段からの前記セルの数に応じて、入力されたセルの収容の可能性を判断し、前記判断に応じて対応するコネクションキューへの分配制御を行う分配制御手段とを含むことを特徴とする通信装置。
【請求項４】
複数の品質クラスのセルをコネクションキュー毎に収容し、優先度に応じてシェーピング処理を行うシェーピング処理方法において、
供給されるセルの種別の判定を行うセル種別判定工程と、
前記セル種別判定工程によって得られたセル選別結果に基づいて対応する前記コネクションキューに前記セルを分配するセル分配工程と、
各コネクションキュー毎に、設定された帯域の最も大きなコネクションキューから小さい方へと順にセルを読み出す読み出し工程を有し、
前記読み出し工程は、前記設定された帯域の最も大きいコネクションキューから小さい方へと順に読み出して、同一の帯域を有する複数のコネクションキューが競合した場合、前記サービスのカテゴリに基づく優先性の最も高いコネクションキューから低い順に読み出すことを特徴とするシェーピング処理方法。
【請求項５】
請求項4に記載のシェーピング方法において、前記セル分配工程は、前記各コネクションキューに収容されるセル数を計数し、前記計数結果に基づいて前記セルを対応する前記コネクションキューに収容可能か否か判断して、前記セルの分配を制御する入力制御工程を含むことを特徴とするシェーピング処理方法。
【請求項６】
複数の品質クラスのセルをコネクションキュー毎に収容し、優先度に応じてシェーピング処理を行うシェーピング処理方法において、
供給されるセルの種別の判定を行うセル種別判定工程と、
前記セル種別判定工程によって得られたセル選別結果に基づいて対応する前記コネクションキューに前記セルを分配するセル分配工程と、
各コネクションキュー毎に、サービスカテゴリの優先性に基づき、前記サービスカテゴリの優先性の最も高いコネクションキューから低い方へと順にセルを読み出す読み出し工程を有し、
前記読み出し工程は、前記サービスカテゴリの優先性の最も高いコネクションキューから低い方へと順にセルを読み出して、同一のサービスカテゴリに基づく優先性を有する複数のコネクションキューが競合した場合、設定された帯域の最も大きい前記コネクションキューから小さい方へと順に読み出すことを特徴とするシェーピング処理方法。
【請求項７】
請求項6に記載のシェーピング方法において、前記セル分配工程は、前記各コネクションキューに収容されるセル数を計数し、前記計数結果に基づいて前記セルを対応する前記コネクションキューに収容可能か否か判断して、前記セルの分配を制御する入力制御工程を含むことを特徴とするシェーピング処理方法。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
この発明は、通信装置およびシェーピング処理方法に関し、特に、複数のサービスクラスの品質クラスのコネクションを収容し、シェーピングする機能を有する通信装置に適用して良好なものである。
【０００２】
【従来の技術】
非同期転送モード（Asynchronous Transfer Mode :以下ATMという）による通信装置は、固定長のセルを単位にデータ転送が行われる。データには、固定長毎に分けて(分解)このデータを調整して供給し、供給先の伝走路を選択するスイッチングが施される(ルーティング)。この分解に対して逆に、データ伝送の効率化を図るためにセルを多重すること(組立)等の処理が施される。例えば、LAN（Local Area Network）における伝送に用いられる通信装置には、伝送路上にあるまとまったデータの集中が不規則(または間欠的に)に、かつ比較的に短時間に継続するバースト性が生じることがある。このようなバースト性が生じると、スイッチングによってセルが確実に切り替えられなくなる場合が生じ、セルが損失してしまう。これらは、通信装置における通信品質の低下または劣化させる大きな一因になる。
【０００３】
また、複数のサービス品質を選択して扱えるATMネットワークでは、上述したバースト性を避けるようにネットワークの通信プロトコルでトラフィック制御を行っている。ここで、この通信プロトコルには、セル転送遅延やセル損失等が規定されている。セル転送遅延は、セルの転送待ち、供給されるセル間隔変動の補正およびセルの組立・分解等に要する一定の時間の必要性に基づいている。また、セル損失は、ヘッダ誤りおよびせるの異常集中による高収容率に伴うセル廃棄で発生する。これらの条件は、サービスに応じて異なっている。
【０００４】
一般に、ATMネットワークにおける通信装置には、通信側がセルの通信間隔を調整してセル遅延変動（CDV: Cell Delay Variation）を所定値以下に抑えるシェーピング機能が備えられている。通信装置において搭載されたシェーピング処理を行うブロック(シェーパ)は、セルの供給先へのルーティングをしながら、セルを切り替えるATMスイッチの前段と後段にそれぞれ設けられている。前段のブロックはコネクション単位にシェーピング処理を行い、後段のブロックはサービスに対応したシェーピング処理を行う。コネクションは、ある階層のプロトコルが用いるこの階層化にある資源、すなわち通信経路やその接続自体等と定義される。従って、コネクション単位は、各種毎に分解されたセルの集まりを単位とするセルのグループを示している。
【０００５】
ここで、前段のシェーピング処理は、サービスのカテゴリに関係なく、ユーザとの間で契約された帯域に基づいてスケジューリング(待ち行列処理)をコネクションキューで行い、この結果セル間隔を均等にする処理を施している。実際にバースト的にセルが供給されると、セルはバッファに供給されて一時的な保持を経た後にバッファから出力されることで遅延処理を受ける(セル遅延)。また、後段のシェーピング処理は、セルに対してサービスカテゴリー毎にキューイングを行う。このキューイングは、最優先に転送の即時性およびセル損失の規定の厳しいクラス１のDBR（Deterministic Bit Rate）を送出し、GFR (Guarantee Frame Rate)、特性上の規定のないUクラスのDBRの順に送出を行う。
【０００６】
【発明が解決しようとする課題】
ところで、上述したクラス１のDBRのようなサービスカテゴリー等の遅延条件の厳しいトラフィックでは、シェーピング処理を行わずにセルを通過させることが望ましい場合がある。このような場合に、例えば、前段のシェーパー処理を行う際に最優先のコネクションキュー(以下、単にキューという)を別途設けることが考えられる。この前段のシェーピング処理では、VCI(Virtual Channel Identifier :仮想チャネル識別子)やVPI（Virtual Path Identifier：仮想パス識別子）の値を持つセルの連続的な送出期間を一定値以下に抑える処理を行う上で最優先キューを用いる。最優先キューに供給するセルの配分は予めメモリに設定しておく。最優先キューを配設する場合、他のキューからのセルの読み出しは、最優先キューにセルがないときだけ行われる。最優先キューには、最優先で通過させるコネクションすべてを収容することができる。最優先キューの場合、セルがバッファに蓄積されないためあまり多くのメモリを必要としない。
【０００７】
ところが、最優先キューを固定的に1つ設けると、最優先で通過させるコネクションが存在しない場合には不要となる。
【０００８】
本発明はこのような従来技術の欠点を解消し、特別な最優先キューを設けずにさまざまなトラフィックに対応したコネクションのシェーピング処理が行える通信装置およびシェーピング処理方法を提供することを目的とする。
【０００９】
【課題を解決するための手段】
本発明の通信装置は上述した課題を解決するために、複数の品質クラスのセルがコネクションキューの機能を発揮するバッファメモリに一旦収容された後、このバッファメモリのセルに対してサービスカテゴリ応じて分類を行って得られたセルを組み立てて供給先に出力する通信装置において、供給されるセルの種別の判定を行うと共に該当するコネクションキューへの分配が行われる種別分配手段と、この種別判別手段からのセル種別を基にセルが収容可能かの判断が行われ、この判断に応じてこの種別分配手段の分配を制御する入力制御手段と、収容されているセルをコネクションキュー単位に読み出すスケジュールを管理するとともに、読み出すコネクションキューの優先度に応じて収納されている個々のセルに対する読み出し制御を行う読み出し制御手段とを含み、読み出し制御手段は、コネクションキュー毎に収容された各セルの読み出す順序を示すスケジュール情報を行う予定管理手段と、この予定管理手段からの読み出し可能なコネクションキューに対する読み出し優先に応じた制御を行う優先制御手段とを含み、予定管理手段は、コネクションキューのうち、設定された帯域の最も大きいコネクションキューから小さい方へと順に読み出す管理を行い、設定された帯域の最も大きいコネクションキューから小さい方へと順に読み出して、同一の帯域を有する複数のコネクションキューが競合した場合、競合した複数のコネクションキューのサービスのカテゴリに基づく優先性に応じた読み出し制御を行うスケジュール情報を作成し、優先制御手段が、競合した複数のコネクションキューを、スケジュール情報に基づいてサービスのカテゴリに基づく優先性の最も高いコネクションキューから低い順に読み出すことを特徴とする。
【００１１】
また、本発明の通信装置は、複数の品質クラスのセルがコネクションキューの機能を発揮するバッファメモリに一旦収容された後、このバッファメモリのセルに対してサービスカテゴリ応じて分類を行って得られたセルを組み立てて供給先に出力する通信装置において、供給されるセルの種別の判定を行うと共に該当するコネクションキューへの分配が行われる種別分配手段と、この種別判別手段からのセル種別を基にセルが収容可能かの判断が行われ、この判断に応じてこの種別分配手段の分配を制御する入力制御手段と、収容されているセルをコネクションキュー単位に読み出すスケジュールを管理するとともに、読み出すコネクションキューの優先度に応じて収納されている個々のセルに対する読み出し制御を行う読み出し制御手段とを含み、読み出し制御手段は、コネクションキュー毎に収容された各セルの読み出す順序を示すスケジュール情報の管理を行う予定管理手段と、この予定管理手段からの読み出し可能なコネクションキューに対する読み出し優先に応じた制御を行う優先制御手段とを含み、予定管理手段は、コネクションキューのうち、設定されたサービスカテゴリの最も優先性が高いコネクションキューから小さい方へと順に読み出す管理を行い、設定されたサービスカテゴリの最も優先性が高いコネクションキューから小さい方へと順に読み出して、同一のサービスカテゴリを有する複数のコネクションキューが競合した場合、競合した複数のコネクションキューの通信帯域に基づく優先性に応じた読み出し制御を行うスケジュール情報を作成し、優先制御手段が、競合した複数のコネクションキューを、スケジュール情報に基づいて通信帯域の最も大きいコネクションキューから小さい順に読み出すことを特徴とする。
【００１５】
また、本発明のシェーピング処理方法は、複数の品質クラスのセルをコネクションキュー毎に収容し、優先度に応じてシェーピング処理を行うシェーピング処理方法において、供給されるセルの種別の判定を行うセル種別判定工程と、セル種別判定工程によって得られたセル選別結果に基づいて対応するコネクションキューにセルを分配するセル分配工程と、各コネクションキュー毎に、設定された帯域の最も大きなコネクションキューから小さい方へと順にセルを読み出す読み出し工程を有し、読み出し工程は、設定された帯域の最も大きいコネクションキューから小さい方へと順に読み出して、同一の帯域を有する複数のコネクションキューが競合した場合、サービスのカテゴリに基づく優先性の最も高いコネクションキューから低い順に読み出すことを特徴とする。
【００１６】
また、本発明のシェーピング処理方法は、複数の品質クラスのセルをコネクションキュー毎に収容し、優先度に応じてシェーピング処理を行うシェーピング処理方法において、供給されるセルの種別の判定を行うセル種別判定工程と、セル種別判定工程によって得られたセル選別結果に基づいて対応するコネクションキューにセルを分配するセル分配工程と、各コネクションキュー毎に、サービスカテゴリの優先性に基づき、サービスカテゴリの優先性の最も高いコネクションキューから低い方へと順にセルを読み出す読み出し工程を有し、読み出し工程は、サービスカテゴリの優先性の最も高いコネクションキューから低い方へと順にセルを読み出して、同一のサービスカテゴリに基づく優先性を有する複数のコネクションキューが競合した場合、設定された帯域の最も大きいコネクションキューから小さい方へと順に読み出すことを特徴とする。
【００１７】
【発明の実施の形態】
次に添付図面を参照して本発明による通信装置およびシェーピング処理方法の実施例を詳細に説明する。
【００１８】
本発明の通信装置は、ATMにおけるセルに対するシェーピング処理をセルの種別を確認し、それに応じてセルの供給するコネクションキューを一単位に指定・分配するとともに、読み出し時に読み出されるコネクションキュー単位のスケジュールだけでなく、このコネクションキューのスケジュール情報とともに、読み出し優先度を考慮に入れて読み出すことにより、最優先コネクションキューを設けてセルを読み出した場合と同じように優先度の高い順にセルを読み出すことができるので、各種のトラフィックに対応させてシェーピングすることができるという点に特徴がある。
【００１９】
本発明の通信装置をATM通信装置の前置シェーピング部に適用した際の構成およびその動作について図1〜図4を参照しながら説明する。ATM通信装置10は、広帯域ISDN（Broadband aspects of Integrated Services Digital Network :以下、B-ISDNという）を介して供給される情報のストリームを個々のセルに分解し、ルーティングしてセルを組み立てる装置である。ATM通信装置10は、図1に示すように、通信プロトコルという規約を守るようにハードウェアやソフトウェアを用いてセルを切り替えるATMスイッチ部12に対する前段と後段にそれぞれ前置シェーピング部14、後段シェーピング部16が備えられている。
【００２０】
ATMスイッチ部12は、大容量のネットワークを構成するように複数の時間スイッチ間を多重化されたハイウェイのまま接続する空間スイッチが用いられている。また、通信プロトコルに対応するように各部が構成されている。
【００２１】
前置シェーピング部14には、図2に示すように、セル種別分配部14a、バッファ部14b、入力制御部14c、管理制御部14dおよび加算器14eが備えられている。個々についてさらに説明する。セル種別判定部14aには、セル種別判定部140aおよび分配部142aが備えられている。セル種別判定部140aは、供給されるセルの種別を判定する。種別の判定は、たとえば、セルのヘッダに格納されたストリーム識別情報（VRI: Virtual Pass Identifier, VCI： Virtual Channel Identifier）を検出している。また、分配部142aは、供給されるセルをバッファ部14bに分配する。この分配は、上述したセル識別の判定結果に基づいてセルが分配され、分配不可能なセルは廃棄される。セル識別の判定結果は入力制御部14cに供給される。
【００２２】
バッファ部14bには、複数のFIFO（First-In First-Out）メモリが設けられており、FIFOメモリには、それぞれ複数のセルが種別毎にそれぞれに格納できるようになっている。バッファ部14bの各FIFOメモリは、後述する入力制御部14cおよび優先制御部14dからの書込制御信号および読出制御信号に従って、セルの書き込みおよび読み出しを行う。FIFOメモリの出力は加算器14eに供給される。
【００２３】
入力制御部14cには、分配制御部140cおよびバッファカウント部142cが備えられている。分配制御部140cは、セル種別判定部140aで得られた情報（たとえば、ストリーム識別情報）を基にセルの分配先のバッファを指定する制御を行っている。分配制御部140cは、バッファカウント部142cと接続されている。バッファカウント部142cは、バッファ部１４bのFIFOメモリ1〜nのそれぞれに格納されているセル数をカウントし、その値を保持している。すなわち、バッファカウント部142cは、バッファ部14bのセルの格納状況に関する情報を有している。分配制御部140cは、単にセル種別判定部140aからのセル識別情報に従ってセルの分配先を指定するだけでなく、バッファカウント部142cから得られる各セルの格納状況も考慮してセルの分配を制御する。バッファカウント部142cからのセル数に関する情報が分配部142dに供給され、分配部142aは、一時保持していたセルを指示されたFIFOメモリに出力する。また、分配制御部140cは、バッファ部14bも制御して分配部142aから供給されるセルと指定のFIFOメモリに書き込ませている。
【００２４】
管理制御部14dには、スケジューラ140dおよび優先制御部142dが備えられている。スケジューラ140dは、バッファカウント部142cからのセル数等の情報によりFIFOメモリのそれぞれについて出力権利の有無を検討している。スケジューラ14dは、出力権利がある場合、たとえば、FIFOメモリに少なくとも1つ以上のセルが格納されていることなど、コネクションキュー単位に読み出し可能なコネクションキューの情報を優先制御部142dに出力する。優先制御部142dは、出力権利が得られたコネクションキューのうち、優先度に従って優先度の高いコネクションキューからセルを順次読み出すように読出制御信号をバッファ部14bに供給する。
【００２５】
ここで、優先度は、設定された帯域に着目し、帯域の大きさに応じて設定する。従って、帯域の最も大きいコネクションキューの優先度を高くする。この帯域とは、予めユーザと網(サービス提供者)との間で取り交わした、すなわち契約した際の伝送レートのことである。前置シェーピング部14は、取り決めた伝送レート(コネクションキューへの設定帯域)を物理帯域としている。このように前置シェーピング部14には、従来の構成で前述したような最優先コネクションキューのような専用のバッファを設けていない。
【００２６】
後置シェーピング部１６には、ATMスイッチ部12でルーティング後に供給されるセルをサービスカテゴリに対応して、シェーピング処理を行う機能が備えられている。前述したようにセル損失に対する厳しい規格DBR[クラス1]を最優先に送出し、GFR等を各種サービスクラスに応じた優先度にて送出する。実際には、DBR[クラス１、SBR[クラス１]、GFR，DBR[クラス２]、ABR，DBR[クラス３]、DBR[Ｕクラス]等、9クラス以上が規定されている。
【００２７】
次にATM通信装置10における前置シェーピング部14の動作について説明する。セルがセル種別分配部14aのセル種別判定部140aと分配部142aに入力される。セル種別判定部140aは、供給されたセルの種類が何か、例えばストリーム識別情報を検出(抽出)して判定する。この判定結果が分配制御部140cに供給される。分配制御部140cは、この判定結果であるセルの種別およびバッファ部14bの各FIFOメモリ1〜n内のセル数に関する情報をバッファカウント部142cから受けて、受信したセルを対応するFIFOメモリに格納可能かどうかを判定する。この判定により受信したセルを格納可能な場合、分配制御部140cは、受信したセルFIFOメモリに分配する書込制御信号を分配部142aに供給する。分配部142aは、書込制御信号によりそのセルを該当FIFOメモリに出力する。分配制御部140cは、バッファ部14bにも書込制御信号を供給して書き込み制御を行っている。
【００２８】
バッファ部14bにおけるFIFOメモリ1〜nに対応するコネクションキュー(以下、単にキューという)には、複数のセルが供給される。管理制御部14dのスケジューラ140dは、バッファカウント部142cのカウント値(セル数)を基にキューが出力権利を有するかどうかの判定を行っている。そして、スケジューラ140dでは、ユーザとの契約に伴う帯域に基づいて、セル間隔を均等にするようにシェーピング処理が行われるように、スケジューリングを行う。出力権利を有する場合、バッファーカウント部142cは、出力可能であるキューの情報をキュー単位に優先制御部142dに供給する。優先制御部142dには、各キューを単位に優先度を表す優先度情報がスケジューラ140dから供給される。優先度情報とは、前述した物理帯域の値である。この物理帯域の値が大きいほど優先順位は高くなる。これにより、バースト的にキューイングされたセルは、バッファ部14bで遅延されることになる。すなわち、シェーピング処理が行われる。
【００２９】
具体的に説明すると、図3（ａ）に示すように、4つのキューを設けた際に帯域は、キュー1、キュー2、キュー3、キュー4という順に広い。従って、優先度も（キュー1）＞（キュー2）＞（キュー3）＞（キュー4）の順である。矢印Aの方向にセルが出力されるとき、優先制御部142dがこの帯域優先を考慮すると、キュー1には一定間隔毎にセル“1”が格納されている。またキュー2,3,4にはキュー1よりもそれぞれ優先順位が下がるほど間隔が広がっている。この優先制御部142dは、バッファ部14bの各キュー、すなわちFIFOメモリに対して読み出し制御を行う。読み出し制御を受けたバッファ部14bは、読み出したセルを加算器14eに供給する。加算器14eでは、供給されたそのままのタイミングでセルの組み立て処理が行われ、出力される。図3（b）に示すように、最初の段階でキュー1,2,3,4のデータが同じ関係にある場合、すなわち、同一のタイミングにて出力されべき関係にある場合、上述した優先度に応じてキュー1のセル“1”の間に優先度下位のキュー2,3,4のセル“2”，“3”，“4”がそれぞれ割り込んだ関係で出力される。この場合、優先度に応じた読み出し制御がそれぞれの時間において行われることにより、ストリーム「1,2,1,3,1,4,1,2,1,3,1,4,1,2,1,3,1,4,1,2,1,3,1,,2,4」が出力される。このセルの読み出しは、最優先キューを設けて読み出した場合と同じである。このように読み出しの帯域を絞りつつ、優先的にセルを送出することができる。
【００３０】
これに対して、単にセルの優先度をセルの到着順にすると、図3（c）に示すように、「1,2,3,4,1,1,1,2,3,1,4,1,1,2,1,3,4,1,1,2,1,3,1,,2,4」というストリームが出力される。これは最優先キューを考慮した場合のストリームとは異なっている。すなわち、このストリームが示すように、帯域に関係なく、セル出力にばらつきが生じる。この時、帯域が大きいキュー、すなわち、セル間隔が大きいキューほど帯域に対する変動が大きくなり、バースト性が高くなる。例えば、キュー1に着目してみると、図3（b）のキュー1の部分が均等にスケジューリングされているにもかかわらず、図3（c）のキュー１ではスケジューリングによりセルがばらつき、セル“1”が複数個連続している。このように同種のセルが連続して供給されるとバースト性が現れてしまう。換言すると、前述した帯域優先の場合には、帯域の大きいセルほどばらつきが小さくバースト性が顕著にならないという利点がある。
【００３１】
このように構成することにより、バッファ部14bのFIFOメモリを最優先キューのために専用に設けることなく、受信したセルの種別を判定し、種別毎にセルをバッファ部14bのFIFOメモリに格納させることにより、最優先キューを設けた場合と同じ機能を持たせることができる。特にユーザとの契約時に交わす通信の帯域を考慮して読み出しを制御すると、バースト的にセルが供給されることを防ぎ、セルの廃棄を抑えることになる。従って、伝送情報の品質を向上させることができる。
【００３２】
上記の実施例では、管理制御部14dの優先制御部142dにおいて、帯域（予めユーザと網との間で取り交わされた伝送レート）に基づいて図3（b）に示すような読み出し制御を行ったが、同一の帯域を有する複数のキューにおける読み出しが競合した場合には、競合したキューのサービスカテゴリに基づいて優先読み出しを行う。すなわち、同一帯域を有する複数のキューが読み出しにおいて競合した場合には、さらに、それぞれのキューのサービスカテゴリーとして規定されたDBR[クラス1]、SBR[クラス1]、GFR，DBR[クラス2]、SBR[クラス3]，DBR[Uクラス]等の情報を検出する。そして、セル損失に対する厳しい規格の DBR[クラス1]を最優先に読み出し、つづいて、 SBR[クラス1]、GFR，DBR[クラス2]、SBR[クラス3]，DBR[Uクラス]の順に優先的にセルを読み出す制御を行う。
【００３３】
（その他の実施例）
上述の実施例においては、優先制御部142dが、帯域（予めユーザと網との間で取り交わされた伝送レート）に従って伝送レートの高いキューからセルを順次読み出す制御を行っている。しかしながら、優先制御部142dが、サービスカテゴリーに従って優先的に読み出し制御を行っても良い。すなわち、それぞれのキューよりサービスカテゴリーとして規定されたDBR[クラス1]、SBR[クラス1]、GFR，DBR[クラス2]、SBR[クラス3]，DBR[Uクラス]等の情報を検出する。そして、セル損失に対する厳しい規格の DBR[クラス1]を最優先に読み出し、つづいて、 SBR[クラス1]、GFR，DBR[クラス2]、SBR[クラス3]，DBR[Uクラス]の順に優先的にセルを読み出す制御を行う。
【００３４】
さらに、サービスカテゴリーに従って読み出し制御した場合において、同一のサービスカテゴリを有するキューが読み出しにおいて競合した場合には、競合したキューにおける帯域に基づいて優先読み出し制御を行う。すなわち、同一のサービスカテゴリーを有する複数のキューが読み出しにおいて競合した場合には、さらに、それぞれのキューより帯域に関する情報を検出し、伝送レートの高い方のキューからセルを順次読み出す制御を行う。
【００３５】
【発明の効果】
このように本発明の通信装置によれば、セル分配手段で供給されるセルのセル種別情報（例えば、VPI及びVCI）を取り出し、得られたセル種別情報は入力制御手段に供給され、入力制御手段は、セル種別情報に基づいてセルの収容可能性を判断するとともに分配手段を制御して、バッファメモリ内のセルにシェーピング処理を施す。ここで、収容されたセルをバッファメモリからキュー単位に読み出す際に、予定管理手段と優先制御手段とを含む読み出し制御手段は優先度（通信の帯域とサービスカテゴリー）を考慮したセルの読み出し制御を行う。そのため、特別な最優先キューを設けることなく、各トラフィックに対応したコネクションのシェーピング処理を行うことができる。また、本発明のシェーピング処理方法によれば、セル種別判定工程で供給されるセルのセル種別情報（例えば、VPI及びVCI）を取り出し、得られたセル種別情報はセル分配工程に供給され、セル分配工程は、セル種別情報に基づいてセルの分配を制御しシェーピング処理を施す。ここで、セルを読み出す読み出し工程は、優先度（通信の帯域とサービスカテゴリー）を考慮したセルの読み出しを行う。そのため、特別な最優先キューに関する工程を設けることなく、各トラフィックに対応したコネクションのシェーピング処理を行うことができる。
【図面の簡単な説明】
【図１】本発明に係る通信装置を適用するATM通信装置の概略的な構成を示すブロック図である。
【図２】図1のATM通信装置における前置シェーピング部の一実施例の概略的な構成を示すブロック図である。
【図３】図2に示した前置シェーピング部において、（a）のキュー内のセルを、（b）帯域順の優先度および（c）到着順の優先度にて読み出す動作を説明する模式図である。
【図４】図2の前置シェーピング部の変形例の概略的な構成を示すブロック図である。
【符号の説明】
10 ATM通信装置
12 ATMスイッチ部
14前置シェーピング部
16後置シェーピング部
14aセル種別分配部
14bバッファ部
14c入力制御部
14d管理制御部
14e加算器
140aセル種別判定部
140c スケジューラ
140d 分配制御部
142a分配部
142cバッファカウント部
142d優先制御部
【図１】
0003649981.tif 000002
【図２】
0003649981.tif 000003
【図３】
0003649981.tif 000004
【図４】
0003649981.tif 000005