JP3649981B2

JP3649981B2 - Communication apparatus and shaping processing method

Info

Publication number: JP3649981B2
Application number: JP37342999A
Authority: JP
Inventors: 浩司仙波; 晴樹内田
Original assignee: Oki Electric Industry Co Ltd
Current assignee: Oki Electric Industry Co Ltd
Priority date: 1999-01-29
Filing date: 1999-12-28
Publication date: 2005-05-18
Anticipated expiration: 2019-12-28
Also published as: JP2000286867A

Description

【０００１】
【発明の属する技術分野】
この発明は、通信装置およびシェーピング処理方法に関し、特に、複数のサービスクラスの品質クラスのコネクションを収容し、シェーピングする機能を有する通信装置に適用して良好なものである。
【０００２】
【従来の技術】
非同期転送モード（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優先制御部[0001]
BACKGROUND OF THE INVENTION
The present invention relates to a communication apparatus and a shaping processing method, and is particularly suitable when applied to a communication apparatus having a function of accommodating and shaping connections of quality classes of a plurality of service classes.
[0002]
[Prior art]
A communication apparatus using an asynchronous transfer mode (hereinafter referred to as ATM) performs data transfer in units of fixed-length cells. The data is divided into fixed lengths (decomposition), and this data is adjusted and supplied, and switching is performed to select the transmission path of the supply destination (routing). Contrary to this disassembly, processing such as cell multiplexing (assembly) is performed in order to increase the efficiency of data transmission. For example, a communication device used for transmission in a LAN (Local Area Network) has a burst property in which the concentration of data on a transmission path is irregular (or intermittent) and continues in a relatively short time. May occur. When such burstiness occurs, the cell may not be switched reliably by switching, and the cell is lost. These are a major cause of deterioration or deterioration of communication quality in the communication apparatus.
[0003]
Further, in an ATM network that can select and handle a plurality of service qualities, traffic control is performed using a network communication protocol so as to avoid the above-described burstiness. Here, in this communication protocol, cell transfer delay, cell loss, and the like are defined. The cell transfer delay is based on the necessity of a certain period of time required for waiting for transfer of a cell, correcting a variation in supplied cell interval, and assembling / disassembling a cell. In addition, cell loss occurs due to cell discard due to a high accommodation rate due to header errors and abnormal concentration. These conditions vary depending on the service.
[0004]
In general, a communication device in an ATM network is provided with a shaping function in which a communication side adjusts a cell communication interval to suppress cell delay variation (CDV) to a predetermined value or less. The blocks (shapers) that perform the shaping process mounted in the communication device are respectively provided at the front and rear stages of the ATM switch that switches cells while routing to the cell supply destination. The former block performs a shaping process for each connection, and the latter block performs a shaping process corresponding to the service. A connection is defined as a layered resource used by a certain layer protocol, that is, a communication path, the connection itself, and the like. Therefore, the connection unit indicates a group of cells whose unit is a group of cells decomposed for each type.
[0005]
Here, the shaping process in the previous stage performs scheduling (queuing process) in the connection queue based on the bandwidth contracted with the user regardless of the service category, and as a result, the process of equalizing the cell intervals. Has been given. When cells are actually supplied in bursts, the cells are supplied to the buffer, temporarily held, and then output from the buffer for delay processing (cell delay). Further, the subsequent shaping process performs queuing for each service category with respect to the cell. This queuing sends class 1 DBR (Deterministic Bit Rate) with strict regulations on transfer immediacy and cell loss as the highest priority, GFR (Guarantee Frame Rate), and U class DBR with no specific characteristics. Send in order.
[0006]
[Problems to be solved by the invention]
By the way, in traffic with severe delay conditions such as a service category such as the above-described class 1 DBR, it may be desirable to pass a cell without performing shaping processing. In such a case, for example, it may be possible to separately provide a top-priority connection queue (hereinafter simply referred to as a queue) when performing the former shaper process. In the former shaping process, the continuous transmission period of cells having values of VCI (Virtual Channel Identifier) and VPI (Virtual Path Identifier) is suppressed to a certain value or less. Use the highest priority queue. The distribution of cells to be supplied to the highest priority queue is set in advance in the memory. When the highest priority queue is provided, reading of cells from other queues is performed only when there are no cells in the highest priority queue. The highest priority queue can accommodate all connections that pass through with the highest priority. In the case of the highest priority queue, not much memory is required because the cells are not stored in the buffer.
[0007]
However, if one fixed highest priority queue is provided, it is not necessary when there is no connection to be passed with the highest priority.
[0008]
It is an object of the present invention to provide a communication apparatus and a shaping processing method that can eliminate such disadvantages of the prior art and perform connection shaping processing corresponding to various traffic without providing a special highest priority queue.
[0009]
[Means for Solving the Problems]
In order to solve the above-described problem, the communication device according to the present invention temporarily stores a plurality of quality class cells in a buffer memory that exhibits the function of a connection queue, and then determines the cells in the buffer memory according to the service category. In a communication device that assembles cells obtained by performing classification and outputs them to a supply destination, a type distribution unit that performs determination of the type of the supplied cell and distribution to the corresponding connection queue, and this type determination unit A determination is made as to whether the cell can be accommodated based on the cell type from the input control means, and in accordance with this judgment, an input control means for controlling the distribution of the type distribution means, and a schedule for reading out the accommodated cells in connection queue units. Management and read control for individual cells stored according to the priority of the connection queue to be read Look including a Cormorant read control means, read control means includes schedule management means for performing schedule information indicating the order in which the reading of each cell contained in each connection queue, reading from the readable connection queue from the schedule management means A priority control unit that performs control according to priority, and the schedule management unit performs management for sequentially reading from the connection queue having the largest set bandwidth to the smaller one among the connection queues. When reading from the large connection queue to the smaller one in order, and multiple connection queues having the same bandwidth compete, schedule information that performs read control according to the priority based on the service category of the multiple connection queues that competed Create and control multiple priority control means The connection queue, characterized in that the read in ascending order from the priority of the highest connection queue based on the category of service based on the schedule information.
[0011]
Further, the communication device of the present invention is obtained by once a plurality of quality class cells are accommodated in the buffer memory that exhibits the connection queue function, and then classifying the cells of the buffer memory according to the service category. In the communication device that assembles the output cell and outputs it to the supply destination, the type distribution unit that determines the type of the supplied cell and distributes it to the corresponding connection queue, and the cell type from the type determination unit. In accordance with this determination, the input control means for controlling the distribution of the type distribution means and the schedule for reading the accommodated cells in connection queue units and managing the connection to be read Read control means for performing read control on individual cells stored according to the priority of the queue; Wherein, the read control means includes schedule management means for managing schedule information indicating the order of reading of each cell contained in each connection queue, control according to the read preference for readable connection queue from the schedule management means look including a priority control means for performing, schedule management means, out of the connection queue, make the most priority is management to read and in order to smaller from high connection queue of service categories that have been set, the service category that has been set When reading from the connection queue with the highest priority to the smaller one in order, and multiple connection queues with the same service category compete, read control is performed according to the priority based on the communication bandwidth of the multiple connection queues that competed. Create schedule information to be performed and give priority Means, a plurality of connection queue that compete, characterized in that the read in ascending order from the largest connection queue of the communication band based on the schedule information.
[0015]
Further, the shaping processing method of the present invention accommodates a plurality of quality class cells for each connection queue, and in the shaping processing method for performing the shaping processing according to the priority, the cell type for determining the type of the supplied cell. The determination process, the cell distribution process for distributing cells to the corresponding connection queue based on the cell selection result obtained by the cell type determination process, and the smaller one from the connection queue with the largest set bandwidth for each connection queue have a reading step of reading the order cell to the read step reads in order to smaller from the largest connection queue of the set bandwidth, when a plurality of connection queue having the same bandwidth conflict, the service The highest priority connection queue based on category, from lowest to highest Characterized in that the read.
[0016]
Further, the shaping processing method of the present invention accommodates a plurality of quality class cells for each connection queue, and in the shaping processing method for performing the shaping processing according to the priority, the cell type for determining the type of the supplied cell. A determination step, a cell distribution step for distributing cells to the corresponding connection queue based on the cell selection result obtained by the cell type determination step, and a priority for the service category based on the priority of the service category for each connection queue. A read process for reading cells in order from the connection queue with the highest priority to the lower one, and the read process reads the cells in order from the connection queue with the highest priority of the service category to the same service category. Multiple connection queues with priorities based on When, wherein the read in order to smaller from the largest connection queue of the set band.
[0017]
DETAILED DESCRIPTION OF THE INVENTION
Next, embodiments of a communication apparatus and a shaping processing method according to the present invention will be described in detail with reference to the accompanying drawings.
[0018]
The communication device of the present invention checks the cell type in the shaping process for the cell in ATM, specifies and distributes the connection queue supplied by the cell as a unit, and only schedules for each connection queue read at the time of reading In addition, by reading with the connection queue schedule information taking into account the read priority, the cells can be read in the order of high priority as in the case of reading the cells with the highest priority connection queue. Therefore, it is characterized in that it can be shaped according to various traffic.
[0019]
A configuration and operation of the communication device of the present invention when applied to a front shaping unit of an ATM communication device will be described with reference to FIGS. The ATM communication device 10 is a device that disassembles a stream of information supplied via broadband ISDN (Broadband aspects of Integrated Services Digital Network: hereinafter referred to as B-ISDN) into individual cells and assembles the cells by routing. . As shown in FIG. 1, the ATM communication device 10 includes a pre-shaping unit 14 and a post-shaping unit, respectively, at the front and rear stages of the ATM switch unit 12 that switches cells using hardware and software so as to comply with a protocol called a communication protocol. 16 are provided.
[0020]
The ATM switch unit 12 uses a space switch that connects a plurality of time switches as multiplexed highways so as to constitute a large-capacity network. Each unit is configured to correspond to the communication protocol.
[0021]
As shown in FIG. 2, the pre-shaping unit 14 includes a cell type distribution unit 14a, a buffer unit 14b, an input control unit 14c, a management control unit 14d, and an adder 14e. Each will be further described. The cell type determination unit 14a includes a cell type determination unit 140a and a distribution unit 142a. The cell type determination unit 140a determines the type of the supplied cell. The type is determined, for example, by detecting stream identification information ( VRI: Virtual Pass Identifier, VCI : Virtual Channel Identifier ) stored in the cell header. The distribution unit 142a distributes the supplied cells to the buffer unit 14b. In this distribution, cells are distributed based on the above-described determination result of cell identification, and cells that cannot be distributed are discarded. The cell identification determination result is supplied to the input control unit 14c.
[0022]
The buffer unit 14b is provided with a plurality of first-in first-out (FIFO) memories, and the FIFO memory can store a plurality of cells for each type. Each FIFO memory of the buffer unit 14b performs cell writing and reading in accordance with a write control signal and a read control signal from an input control unit 14c and a priority control unit 14d described later. The output of the FIFO memory is supplied to the adder 14e.
[0023]
The input control unit 14c includes a distribution control unit 140c and a buffer count unit 142c. The distribution control unit 140c performs control to designate a cell distribution destination buffer based on information (for example, stream identification information) obtained by the cell type determination unit 140a. The distribution control unit 140c is connected to the buffer count unit 142c. The buffer count unit 142c counts the number of cells stored in each of the FIFO memories 1 to n of the buffer unit 14b and holds the value. That is, the buffer count unit 142c has information regarding the storage status of the cells in the buffer unit 14b. The distribution control unit 140c not only specifies the cell distribution destination according to the cell identification information from the cell type determination unit 140a but also controls the cell distribution in consideration of the storage status of each cell obtained from the buffer count unit 142c. To do. Information on the number of cells from the buffer count unit 142c is supplied to the distribution unit 142d, and the distribution unit 142a outputs the temporarily held cell to the instructed FIFO memory. Further, the distribution control unit 140c also controls the buffer unit 14b to write the cells supplied from the distribution unit 142a and the designated FIFO memory.
[0024]
The management control unit 14d includes a scheduler 140d and a priority control unit 142d. The scheduler 140d examines whether or not there is an output right for each of the FIFO memories based on information such as the number of cells from the buffer count unit 142c. When there is an output right, the scheduler 14d outputs connection queue information that can be read in connection queue units to the priority control unit 142d, for example, that at least one cell is stored in the FIFO memory. The priority control unit 142d supplies a read control signal to the buffer unit 14b so as to sequentially read cells from the connection queue having a higher priority according to the priority among the connection queues from which the output right is obtained.
[0025]
Here, the priority is set according to the size of the band, paying attention to the set band. Therefore, the priority of the connection queue with the largest bandwidth is increased. This band is a transmission rate that is exchanged between the user and the network (service provider) in advance, that is, when a contract is made. The pre-shaping unit 14 uses the decided transmission rate (band setting for the connection queue) as a physical band. Thus, the pre-shaping unit 14 is not provided with a dedicated buffer such as the highest priority connection queue as described above in the conventional configuration.
[0026]
The post-shaping unit 16 has a function of performing a shaping process for cells supplied after routing by the ATM switch unit 12 in accordance with the service category. As described above, the strict standard DBR [Class 1] for cell loss is transmitted with the highest priority, and GFR and the like are transmitted with priorities according to various service classes. Actually, nine or more classes such as DBR [class 1, SBR [class 1], GFR, DBR [class 2], ABR, DBR [class 3], DBR [U class] are defined.
[0027]
Next, the operation of the front shaping unit 14 in the ATM communication apparatus 10 will be described. The cell is input to the cell type determination unit 140a and the distribution unit 142a of the cell type distribution unit 14a. The cell type determination unit 140a detects (extracts) and determines what kind of cell is supplied, for example, stream identification information. This determination result is supplied to the distribution control unit 140c. The distribution control unit 140c receives information about the cell type and the number of cells in each of the FIFO memories 1 to n of the buffer unit 14b from the buffer count unit 142c, and stores the received cells in the corresponding FIFO memory. Determine if it is possible. If the received cell can be stored by this determination, the distribution control unit 140c supplies the distribution unit 142a with a write control signal to be distributed to the received cell FIFO memory. The distribution unit 142a outputs the cell to the corresponding FIFO memory according to the write control signal. The distribution control unit 140c performs write control by supplying a write control signal to the buffer unit 14b.
[0028]
A plurality of cells are supplied to connection queues (hereinafter simply referred to as queues) corresponding to the FIFO memories 1 to n in the buffer unit 14b. The scheduler 140d of the management control unit 14d determines whether the queue has the output right based on the count value (number of cells) of the buffer count unit 142c. Then, the scheduler 140d performs scheduling so that the shaping process is performed so as to equalize the cell intervals based on the bandwidth accompanying the contract with the user. When having the output right, the buffer count unit 142c supplies the queue control unit 142d with the queue information that can be output to the priority control unit 142d. Priority information representing priority for each queue is supplied from the scheduler 140d to the priority control unit 142d. The priority information is the value of the physical band described above. The higher the physical bandwidth value, the higher the priority. As a result, the cells queued in bursts are delayed in the buffer unit 14b. That is, a shaping process is performed.
[0029]
More specifically, as shown in FIG. 3A, when four queues are provided, the bandwidth is wide in the order of queue 1, queue 2, queue 3, and queue 4. Accordingly, the priorities are in the order of (queue 1)> (queue 2)> (queue 3)> (queue 4). When cells are output in the direction of arrow A, if priority control unit 142d considers this bandwidth priority, queue 1 stores cells “1” at regular intervals. Further, the intervals of the queues 2, 3, and 4 are increased as the priority order is lowered from that of the queue 1. The priority control unit 142d performs read control on each queue of the buffer unit 14b, that is, the FIFO memory. The buffer unit 14b that has received the read control supplies the read cell to the adder 14e. In the adder 14e, the cell assembling process is performed at the supplied timing and output. As shown in FIG. 3 (b), when the data in the queues 1, 2, 3 and 4 are in the same relationship in the first stage, that is, in the relationship to be output at the same timing, the above-mentioned priority Accordingly, the cells “2”, “3”, and “4” of the queues 2, 3, and 4 of lower priority are output between the cells “1” of the queue 1 respectively. In this case, the stream “1,2,1,3,1,4,1,2,1,3,1,4,1,2, is read by performing read control according to the priority at each time. 1,3,1,4,1,2,1,3,1,, 2,4 "is output. Reading of this cell is the same as when reading with the highest priority queue. In this way, cells can be transmitted with priority while narrowing the read band.
[0030]
On the other hand, when the cell priority is simply set in the order of arrival of the cells, as shown in FIG. 3 (c), “1,2,3,4,1,1,1,2,3,1,4, The stream "1,1,2,1,3,4,1,1,2,1,3,1,, 2,4" is output. This is different from the stream when the highest priority queue is considered. That is, as shown by this stream, the cell output varies depending on the band. At this time, a queue with a large bandwidth, that is, a queue with a large cell interval, has a large variation with respect to the bandwidth, and the burst property becomes high. For example, when attention is paid to queue 1, even though the portion of queue 1 in FIG. 3 (b) is evenly scheduled, the cells in queue 1 in FIG. A plurality of 1 ”are consecutive. Thus, when the same type of cells are continuously supplied, burstiness appears. In other words, in the case of the band priority described above, there is an advantage that the larger the band, the smaller the variation and the less the burst property.
[0031]
With this configuration, the type of the received cell is determined without dedicated FIFO memory of the buffer unit 14b for the highest priority queue, and the cell is stored in the FIFO memory of the buffer unit 14b for each type. As a result, the same function as when the highest priority queue is provided can be provided. In particular, when reading is controlled in consideration of a communication band exchanged at the time of a contract with a user, cells are prevented from being supplied in bursts and cell discard is suppressed. Therefore, the quality of transmission information can be improved.
[0032]
In the above embodiment, the priority control unit 142d of the management control unit 14d performs the read control as shown in FIG. 3B based on the band (the transmission rate exchanged between the user and the network in advance). However, when reading in a plurality of queues having the same bandwidth competes, priority reading is performed based on the service category of the conflicting queue. That is, when multiple queues having the same bandwidth compete in reading, DBR [Class 1], SBR [Class 1], GFR, DBR [Class 2], which are defined as the service category of each queue, Information such as SBR [class 3], DBR [U class] is detected. Then, DBR [Class 1], which is a strict standard for cell loss, is read first, followed by SBR [Class 1], GFR, DBR [Class 2], SBR [Class 3], and DBR [U Class] in that order. The cell is read out automatically.
[0033]
(Other examples)
In the above-described embodiment, the priority control unit 142d performs control to sequentially read cells from a queue having a high transmission rate according to a band (a transmission rate exchanged between the user and the network in advance). However, the priority control unit 142d may preferentially perform read control according to the service category. That is, information such as DBR [class 1], SBR [class 1], GFR, DBR [class 2], SBR [class 3], DBR [U class], etc., defined as service categories from each queue is detected. Then, DBR [Class 1], which is a strict standard for cell loss, is read first, followed by SBR [Class 1], GFR, DBR [Class 2], SBR [Class 3], and DBR [U Class] in that order. The cell is read out automatically.
[0034]
Further, when the read control is performed according to the service category, when a queue having the same service category competes in the read, priority read control is performed based on the bandwidth in the conflicted queue. That is, when a plurality of queues having the same service category compete in reading, information on the bandwidth is further detected from each queue, and control is performed to sequentially read cells from the queue with the higher transmission rate.
[0035]
【The invention's effect】
According to the communication apparatus of the present invention to eject the cell type information of the cell supplied by cell Le distribution means (e.g., VPI and VCI), cell type information obtained is supplied to the input control means input control means controls the dispensing means with determining a capacity of the cell based on the cell type information, to facilities for shaping the cells in the buffer memory. Here, when the stored cells are read from the buffer memory in queue units, the read control means including the schedule management means and the priority control means performs cell read control in consideration of the priority (communication bandwidth and service category). Do. Therefore, connection shaping processing corresponding to each traffic can be performed without providing a special highest priority queue. Further, according to the shaping processing method of the present invention, the cell type information (for example, VPI and VCI ) of the cell supplied in the cell type determination step is extracted, and the obtained cell type information is supplied to the cell distribution step. In the distribution step, the cell distribution is controlled based on the cell type information and the shaping process is performed. Here, in the reading step of reading a cell, the cell is read in consideration of the priority (communication bandwidth and service category). Therefore, it is possible to perform a connection shaping process corresponding to each traffic without providing a process relating to a special highest priority queue.
[Brief description of the drawings]
FIG. 1 is a block diagram showing a schematic configuration of an ATM communication apparatus to which a communication apparatus according to the present invention is applied.
2 is a block diagram showing a schematic configuration of an example of a pre-shaping unit in the ATM communication apparatus of FIG. 1; FIG.
FIG. 3 is a schematic diagram for explaining an operation of reading cells in the queue of (a) with (b) priority in band order and (c) priority in arrival order in the pre-shaping unit shown in FIG. 2; FIG.
4 is a block diagram showing a schematic configuration of a modified example of the front shaping unit of FIG. 2; FIG.
[Explanation of symbols]
10 ATM communication equipment
12 ATM switch
14 Pre-shaping part
16 Post-shaping part
14a Cell type distributor
14b buffer
14c input controller
14d management control unit
14e adder
140a cell type determination unit
140c scheduler
140d Distribution control unit
142a distributor
142c buffer count section
142d priority control section

Claims

複数の品質クラスのセルがコネクションキューの機能を発揮するバッファメモリに一旦収容された後、該バッファメモリの前記セルに対してサービスのカテゴリに応じた分類を行って得られたセルを組み立てて供給先に出力する通信装置において、
供給されるセルの種別の判定を行うとともに、前記種別判定に基づいて対応する前記コネクションキューへ前記セルを分配する種別分配手段と、
前記種別分配手段からのセル種別に基づいてセルが収容可能かの判断を行い、前記判断結果に応じて前記種別分配手段の分配を制御する入力制御手段と、
前記収容されたセルをコネクションキュー単位に読み出すスケジュールを管理するとともに、読み出すコネクションキューの優先度に応じて前記収容されている個々のセルに対する読み出し制御を行う読み出し制御手段とを含み、
前記読み出し制御手段は、前記コネクションキュー毎に収容された各セルの読み出す順序を示すスケジュール情報を行う予定管理手段と、
前記予定管理手段からの読み出し可能なコネクションキューに対する読み出し優先に応じた制御を行う優先制御手段とを含み、
前記予定管理手段は、前記コネクションキューのうち、設定された帯域の最も大きいコネクションキューから小さい方へと順に読み出す管理を行い、設定された帯域の最も大きいコネクションキューから小さい方へと順に読み出して、同一の帯域を有する複数のコネクションキューが競合した場合、前記競合した複数のコネクションキューのサービスのカテゴリに基づく優先性に応じた読み出し制御を行うスケジュール情報を作成し、
前記優先制御手段が、前記競合した複数のコネクションキューを、前記スケジュール情報に基づいて前記サービスのカテゴリに基づく優先性の最も高いコネクションキューから低い順に読み出すことを特徴とする通信装置。After cells of a plurality of quality classes are once stored in a buffer memory that performs the function of a connection queue, the cells obtained by classifying the cells in the buffer memory according to the service category are assembled and supplied. In the communication device that outputs first,
A type distribution unit for determining a type of a supplied cell and distributing the cell to the corresponding connection queue based on the type determination;
An input control unit that determines whether a cell can be accommodated based on a cell type from the type distribution unit, and controls distribution of the type distribution unit according to the determination result;
Managing a schedule for reading out the accommodated cells in connection queue units, and reading control means for performing read control on the individual cells accommodated according to the priority of the connection queue to be read,
The read control means includes schedule management means for performing schedule information indicating an order of reading each cell accommodated for each connection queue;
Priority control means for performing control according to the read priority for the readable connection queue from the schedule management means,
The schedule management means performs management for sequentially reading from the connection queue having the largest set bandwidth to the smaller one among the connection queues, and sequentially reads from the connection queue having the largest bandwidth to the smaller one, When a plurality of connection queues having the same bandwidth compete, create schedule information for performing read control according to the priority based on the service category of the plurality of conflicting connection queues,
The communication apparatus, wherein the priority control means reads the plurality of conflicting connection queues in order from the lowest priority connection queue based on the service category based on the schedule information.

複数の品質クラスのセルがコネクションキューの機能を発揮するバッファメモリに一旦収容された後、該バッファメモリの前記セルに対してサービスのカテゴリに応じた分類を行って得られたセルを組み立てて供給先に出力する通信装置において、
供給されるセルの種別の判定を行うとともに、前記種別判定に基づいて対応する前記コネクションキューへ前記セルを分配する種別分配手段と、
前記種別分配手段からのセル種別に基づいてセルが収容可能かの判断を行い、前記判断結果に応じて前記種別分配手段の分配を制御する入力制御手段と、
前記収容されたセルをコネクションキュー単位に読み出すスケジュールを管理するとともに、読み出すコネクションキューの優先度に応じて前記収容されている個々のセルに対する読み出し制御を行う読み出し制御手段とを含み、
前記読み出し制御手段は、前記コネクションキュー毎に収容された各セルの読み出す順序を示すスケジュール情報を行う予定管理手段と、
前記予定管理手段からの読み出し可能なコネクションキューに対する読み出し優先に応じた制御を行う優先制御手段とを含み、
前記予定管理手段は、前記コネクションキューのうち、設定されたサービスカテゴリの最も優先性が高いコネクションキューから小さい方へと順に読み出す管理を行い、設定されたサービスカテゴリの最も優先性が高いコネクションキューから小さい方へと順に読み出して、同一のサービスカテゴリを有する複数のコネクションキューが競合した場合、前記競合した複数のコネクションキューの通信帯域に基づく優先性に応じた読み出し制御を行うスケジュール情報を作成し、
前記優先制御手段が、前記競合した複数のコネクションキューを、前記スケジュール情報に基づいて前記通信帯域の最も大きいコネクションキューから小さい順に読み出すことを特徴とする通信装置。After cells of a plurality of quality classes are once stored in a buffer memory that performs the function of a connection queue, the cells obtained by classifying the cells in the buffer memory according to the service category are assembled and supplied. In the communication device that outputs first,
A type distribution unit for determining a type of a supplied cell and distributing the cell to the corresponding connection queue based on the type determination;
An input control unit that determines whether a cell can be accommodated based on a cell type from the type distribution unit, and controls distribution of the type distribution unit according to the determination result;
Managing a schedule for reading out the accommodated cells in connection queue units, and reading control means for performing read control on the individual cells accommodated according to the priority of the connection queue to be read,
The read control means includes schedule management means for performing schedule information indicating an order of reading each cell accommodated for each connection queue;
Priority control means for performing control according to the read priority for the readable connection queue from the schedule management means,
The schedule management means performs management for sequentially reading from the connection queue having the highest priority of the set service category to the smaller one of the connection queues, and starting from the connection queue having the highest priority of the set service category. Read in order to the smaller one, when multiple connection queues having the same service category compete, create schedule information to perform read control according to the priority based on the communication bandwidth of the plurality of conflicting connection queues,
The communication apparatus characterized in that the priority control means reads the plurality of conflicting connection queues in ascending order from the connection queue having the largest communication bandwidth based on the schedule information.

請求項1乃至請求項2に記載の通信装置において、前記入力制御手段は、前記各コネクションキューに収容されているセルの数をそれぞれカウントし、前記カウント結果を保持するカウント手段と、
前記カウント手段からの前記セルの数に応じて、入力されたセルの収容の可能性を判断し、前記判断に応じて対応するコネクションキューへの分配制御を行う分配制御手段とを含むことを特徴とする通信装置。The communication device according to claim 1 or 2, wherein the input control means counts the number of cells accommodated in each connection queue, and holds the count result;
Distribution control means for determining the possibility of accommodation of the input cell according to the number of cells from the counting means and performing distribution control to the corresponding connection queue according to the determination. A communication device.

複数の品質クラスのセルをコネクションキュー毎に収容し、優先度に応じてシェーピング処理を行うシェーピング処理方法において、
供給されるセルの種別の判定を行うセル種別判定工程と、
前記セル種別判定工程によって得られたセル選別結果に基づいて対応する前記コネクションキューに前記セルを分配するセル分配工程と、
各コネクションキュー毎に、設定された帯域の最も大きなコネクションキューから小さい方へと順にセルを読み出す読み出し工程を有し、
前記読み出し工程は、前記設定された帯域の最も大きいコネクションキューから小さい方へと順に読み出して、同一の帯域を有する複数のコネクションキューが競合した場合、前記サービスのカテゴリに基づく優先性の最も高いコネクションキューから低い順に読み出すことを特徴とするシェーピング処理方法。In a shaping processing method that accommodates cells of multiple quality classes for each connection queue and performs shaping processing according to priority,
A cell type determination step for determining the type of cell to be supplied;
A cell distribution step of distributing the cells to the corresponding connection queue based on a cell selection result obtained by the cell type determination step;
For each connection queue, it has a reading step of reading the order cell to the smaller from the largest connection queue of the set band,
In the reading step, the connection queue having the highest bandwidth is sequentially read from the largest connection queue to the smaller one, and when a plurality of connection queues having the same bandwidth compete, the connection with the highest priority based on the service category A shaping method characterized by reading from a queue in ascending order .

請求項4に記載のシェーピング方法において、前記セル分配工程は、前記各コネクションキューに収容されるセル数を計数し、前記計数結果に基づいて前記セルを対応する前記コネクションキューに収容可能か否か判断して、前記セルの分配を制御する入力制御工程を含むことを特徴とするシェーピング処理方法。5. The shaping method according to claim 4 , wherein the cell distribution step counts the number of cells accommodated in each connection queue and determines whether the cells can be accommodated in the corresponding connection queue based on the counting result. A shaping processing method comprising: an input control step of determining and controlling distribution of the cells.

複数の品質クラスのセルをコネクションキュー毎に収容し、優先度に応じてシェーピング処理を行うシェーピング処理方法において、
供給されるセルの種別の判定を行うセル種別判定工程と、
前記セル種別判定工程によって得られたセル選別結果に基づいて対応する前記コネクションキューに前記セルを分配するセル分配工程と、
各コネクションキュー毎に、サービスカテゴリの優先性に基づき、前記サービスカテゴリの優先性の最も高いコネクションキューから低い方へと順にセルを読み出す読み出し工程を有し、
前記読み出し工程は、前記サービスカテゴリの優先性の最も高いコネクションキューから低い方へと順にセルを読み出して、同一のサービスカテゴリに基づく優先性を有する複数のコネクションキューが競合した場合、設定された帯域の最も大きい前記コネクションキューから小さい方へと順に読み出すことを特徴とするシェーピング処理方法。In a shaping processing method that accommodates cells of multiple quality classes for each connection queue and performs shaping processing according to priority,
A cell type determination step for determining the type of cell to be supplied;
A cell distribution step of distributing the cells to the corresponding connection queue based on a cell selection result obtained by the cell type determination step;
For each connection queue, based on priority of service category, in order to have a reading step of reading the cell to lower the highest connection queue priority of said service category,
The reading step reads cells in order from the connection queue having the highest priority of the service category to the lower one, and when a plurality of connection queues having priorities based on the same service category compete, the set bandwidth The shaping processing method is characterized in that reading is performed in order from the connection queue having the largest number to the smallest .

請求項6に記載のシェーピング方法において、前記セル分配工程は、前記各コネクションキューに収容されるセル数を計数し、前記計数結果に基づいて前記セルを対応する前記コネクションキューに収容可能か否か判断して、前記セルの分配を制御する入力制御工程を含むことを特徴とするシェーピング処理方法。7. The shaping method according to claim 6 , wherein the cell distribution step counts the number of cells accommodated in each connection queue, and whether or not the cells can be accommodated in the corresponding connection queue based on the counting result. A shaping processing method comprising: an input control step of determining and controlling distribution of the cells.