JP3649981B2 - Communication apparatus and shaping processing method - Google Patents
Communication apparatus and shaping processing method Download PDFInfo
- Publication number
- JP3649981B2 JP3649981B2 JP37342999A JP37342999A JP3649981B2 JP 3649981 B2 JP3649981 B2 JP 3649981B2 JP 37342999 A JP37342999 A JP 37342999A JP 37342999 A JP37342999 A JP 37342999A JP 3649981 B2 JP3649981 B2 JP 3649981B2
- Authority
- JP
- Japan
- Prior art keywords
- cell
- cells
- connection queue
- connection
- priority
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Description
【0001】
【発明の属する技術分野】
この発明は、通信装置およびシェーピング処理方法に関し、特に、複数のサービスクラスの品質クラスのコネクションを収容し、シェーピングする機能を有する通信装置に適用して良好なものである。
【0002】
【従来の技術】
非同期転送モード(Asynchronous Transfer Mode :以下ATMという)による通信装置は、固定長のセルを単位にデータ転送が行われる。データには、固定長毎に分けて(分解)このデータを調整して供給し、供給先の伝走路を選択するスイッチングが施される(ルーティング)。この分解に対して逆に、データ伝送の効率化を図るためにセルを多重すること(組立)等の処理が施される。例えば、LAN(Local Area Network)における伝送に用いられる通信装置には、伝送路上にあるまとまったデータの集中が不規則(または間欠的に)に、かつ比較的に短時間に継続するバースト性が生じることがある。このようなバースト性が生じると、スイッチングによってセルが確実に切り替えられなくなる場合が生じ、セルが損失してしまう。これらは、通信装置における通信品質の低下または劣化させる大きな一因になる。
【0003】
また、複数のサービス品質を選択して扱えるATMネットワークでは、上述したバースト性を避けるようにネットワークの通信プロトコルでトラフィック制御を行っている。ここで、この通信プロトコルには、セル転送遅延やセル損失等が規定されている。セル転送遅延は、セルの転送待ち、供給されるセル間隔変動の補正およびセルの組立・分解等に要する一定の時間の必要性に基づいている。また、セル損失は、ヘッダ誤りおよびせるの異常集中による高収容率に伴うセル廃棄で発生する。これらの条件は、サービスに応じて異なっている。
【0004】
一般に、ATMネットワークにおける通信装置には、通信側がセルの通信間隔を調整してセル遅延変動(CDV: Cell Delay Variation)を所定値以下に抑えるシェーピング機能が備えられている。通信装置において搭載されたシェーピング処理を行うブロック(シェーパ)は、セルの供給先へのルーティングをしながら、セルを切り替えるATMスイッチの前段と後段にそれぞれ設けられている。前段のブロックはコネクション単位にシェーピング処理を行い、後段のブロックはサービスに対応したシェーピング処理を行う。コネクションは、ある階層のプロトコルが用いるこの階層化にある資源、すなわち通信経路やその接続自体等と定義される。従って、コネクション単位は、各種毎に分解されたセルの集まりを単位とするセルのグループを示している。
【0005】
ここで、前段のシェーピング処理は、サービスのカテゴリに関係なく、ユーザとの間で契約された帯域に基づいてスケジューリング(待ち行列処理)をコネクションキューで行い、この結果セル間隔を均等にする処理を施している。実際にバースト的にセルが供給されると、セルはバッファに供給されて一時的な保持を経た後にバッファから出力されることで遅延処理を受ける(セル遅延)。また、後段のシェーピング処理は、セルに対してサービスカテゴリー毎にキューイングを行う。このキューイングは、最優先に転送の即時性およびセル損失の規定の厳しいクラス1のDBR(Deterministic Bit Rate)を送出し、GFR (Guarantee Frame Rate)、特性上の規定のないUクラスのDBRの順に送出を行う。
【0006】
【発明が解決しようとする課題】
ところで、上述したクラス1のDBRのようなサービスカテゴリー等の遅延条件の厳しいトラフィックでは、シェーピング処理を行わずにセルを通過させることが望ましい場合がある。このような場合に、例えば、前段のシェーパー処理を行う際に最優先のコネクションキュー(以下、単にキューという)を別途設けることが考えられる。この前段のシェーピング処理では、VCI(Virtual Channel Identifier :仮想チャネル識別子)やVPI(Virtual Path Identifier:仮想パス識別子)の値を持つセルの連続的な送出期間を一定値以下に抑える処理を行う上で最優先キューを用いる。最優先キューに供給するセルの配分は予めメモリに設定しておく。最優先キューを配設する場合、他のキューからのセルの読み出しは、最優先キューにセルがないときだけ行われる。最優先キューには、最優先で通過させるコネクションすべてを収容することができる。最優先キューの場合、セルがバッファに蓄積されないためあまり多くのメモリを必要としない。
【0007】
ところが、最優先キューを固定的に1つ設けると、最優先で通過させるコネクションが存在しない場合には不要となる。
【0008】
本発明はこのような従来技術の欠点を解消し、特別な最優先キューを設けずにさまざまなトラフィックに対応したコネクションのシェーピング処理が行える通信装置およびシェーピング処理方法を提供することを目的とする。
【0009】
【課題を解決するための手段】
本発明の通信装置は上述した課題を解決するために、複数の品質クラスのセルがコネクションキューの機能を発揮するバッファメモリに一旦収容された後、このバッファメモリのセルに対してサービスカテゴリ応じて分類を行って得られたセルを組み立てて供給先に出力する通信装置において、供給されるセルの種別の判定を行うと共に該当するコネクションキューへの分配が行われる種別分配手段と、この種別判別手段からのセル種別を基にセルが収容可能かの判断が行われ、この判断に応じてこの種別分配手段の分配を制御する入力制御手段と、収容されているセルをコネクションキュー単位に読み出すスケジュールを管理するとともに、読み出すコネクションキューの優先度に応じて収納されている個々のセルに対する読み出し制御を行う読み出し制御手段とを含み、読み出し制御手段は、コネクションキュー毎に収容された各セルの読み出す順序を示すスケジュール情報を行う予定管理手段と、この予定管理手段からの読み出し可能なコネクションキューに対する読み出し優先に応じた制御を行う優先制御手段とを含み、予定管理手段は、コネクションキューのうち、設定された帯域の最も大きいコネクションキューから小さい方へと順に読み出す管理を行い、設定された帯域の最も大きいコネクションキューから小さい方へと順に読み出して、同一の帯域を有する複数のコネクションキューが競合した場合、競合した複数のコネクションキューのサービスのカテゴリに基づく優先性に応じた読み出し制御を行うスケジュール情報を作成し、優先制御手段が、競合した複数のコネクションキューを、スケジュール情報に基づいてサービスのカテゴリに基づく優先性の最も高いコネクションキューから低い順に読み出すことを特徴とする。
【0011】
また、本発明の通信装置は、複数の品質クラスのセルがコネクションキューの機能を発揮するバッファメモリに一旦収容された後、このバッファメモリのセルに対してサービスカテゴリ応じて分類を行って得られたセルを組み立てて供給先に出力する通信装置において、供給されるセルの種別の判定を行うと共に該当するコネクションキューへの分配が行われる種別分配手段と、この種別判別手段からのセル種別を基にセルが収容可能かの判断が行われ、この判断に応じてこの種別分配手段の分配を制御する入力制御手段と、収容されているセルをコネクションキュー単位に読み出すスケジュールを管理するとともに、読み出すコネクションキューの優先度に応じて収納されている個々のセルに対する読み出し制御を行う読み出し制御手段とを含み、読み出し制御手段は、コネクションキュー毎に収容された各セルの読み出す順序を示すスケジュール情報の管理を行う予定管理手段と、この予定管理手段からの読み出し可能なコネクションキューに対する読み出し優先に応じた制御を行う優先制御手段とを含み、予定管理手段は、コネクションキューのうち、設定されたサービスカテゴリの最も優先性が高いコネクションキューから小さい方へと順に読み出す管理を行い、設定されたサービスカテゴリの最も優先性が高いコネクションキューから小さい方へと順に読み出して、同一のサービスカテゴリを有する複数のコネクションキューが競合した場合、競合した複数のコネクションキューの通信帯域に基づく優先性に応じた読み出し制御を行うスケジュール情報を作成し、優先制御手段が、競合した複数のコネクションキューを、スケジュール情報に基づいて通信帯域の最も大きいコネクションキューから小さい順に読み出すことを特徴とする。
【0015】
また、本発明のシェーピング処理方法は、複数の品質クラスのセルをコネクションキュー毎に収容し、優先度に応じてシェーピング処理を行うシェーピング処理方法において、供給されるセルの種別の判定を行うセル種別判定工程と、セル種別判定工程によって得られたセル選別結果に基づいて対応するコネクションキューにセルを分配するセル分配工程と、各コネクションキュー毎に、設定された帯域の最も大きなコネクションキューから小さい方へと順にセルを読み出す読み出し工程を有し、読み出し工程は、設定された帯域の最も大きいコネクションキューから小さい方へと順に読み出して、同一の帯域を有する複数のコネクションキューが競合した場合、サービスのカテゴリに基づく優先性の最も高いコネクションキューから低い順に読み出すことを特徴とする。
【0016】
また、本発明のシェーピング処理方法は、複数の品質クラスのセルをコネクションキュー毎に収容し、優先度に応じてシェーピング処理を行うシェーピング処理方法において、供給されるセルの種別の判定を行うセル種別判定工程と、セル種別判定工程によって得られたセル選別結果に基づいて対応するコネクションキューにセルを分配するセル分配工程と、各コネクションキュー毎に、サービスカテゴリの優先性に基づき、サービスカテゴリの優先性の最も高いコネクションキューから低い方へと順にセルを読み出す読み出し工程を有し、読み出し工程は、サービスカテゴリの優先性の最も高いコネクションキューから低い方へと順にセルを読み出して、同一のサービスカテゴリに基づく優先性を有する複数のコネクションキューが競合した場合、設定された帯域の最も大きいコネクションキューから小さい方へと順に読み出すことを特徴とする。
【0017】
【発明の実施の形態】
次に添付図面を参照して本発明による通信装置およびシェーピング処理方法の実施例を詳細に説明する。
【0018】
本発明の通信装置は、ATMにおけるセルに対するシェーピング処理をセルの種別を確認し、それに応じてセルの供給するコネクションキューを一単位に指定・分配するとともに、読み出し時に読み出されるコネクションキュー単位のスケジュールだけでなく、このコネクションキューのスケジュール情報とともに、読み出し優先度を考慮に入れて読み出すことにより、最優先コネクションキューを設けてセルを読み出した場合と同じように優先度の高い順にセルを読み出すことができるので、各種のトラフィックに対応させてシェーピングすることができるという点に特徴がある。
【0019】
本発明の通信装置をATM通信装置の前置シェーピング部に適用した際の構成およびその動作について図1〜図4を参照しながら説明する。ATM通信装置10は、広帯域ISDN(Broadband aspects of Integrated Services Digital Network :以下、B-ISDNという)を介して供給される情報のストリームを個々のセルに分解し、ルーティングしてセルを組み立てる装置である。ATM通信装置10は、図1に示すように、通信プロトコルという規約を守るようにハードウェアやソフトウェアを用いてセルを切り替えるATMスイッチ部12に対する前段と後段にそれぞれ前置シェーピング部14、後段シェーピング部16が備えられている。
【0020】
ATMスイッチ部12は、大容量のネットワークを構成するように複数の時間スイッチ間を多重化されたハイウェイのまま接続する空間スイッチが用いられている。また、通信プロトコルに対応するように各部が構成されている。
【0021】
前置シェーピング部14には、図2に示すように、セル種別分配部14a、バッファ部14b、入力制御部14c、管理制御部14dおよび加算器14eが備えられている。個々についてさらに説明する。セル種別判定部14aには、セル種別判定部140aおよび分配部142aが備えられている。セル種別判定部140aは、供給されるセルの種別を判定する。種別の判定は、たとえば、セルのヘッダに格納されたストリーム識別情報( VRI: Virtual Pass Identifier, VCI : Virtual Channel Identifier )を検出している。また、分配部142aは、供給されるセルをバッファ部14bに分配する。この分配は、上述したセル識別の判定結果に基づいてセルが分配され、分配不可能なセルは廃棄される。セル識別の判定結果は入力制御部14cに供給される。
【0022】
バッファ部14bには、複数のFIFO(First-In First-Out)メモリが設けられており、FIFOメモリには、それぞれ複数のセルが種別毎にそれぞれに格納できるようになっている。バッファ部14bの各FIFOメモリは、後述する入力制御部14cおよび優先制御部14dからの書込制御信号および読出制御信号に従って、セルの書き込みおよび読み出しを行う。FIFOメモリの出力は加算器14eに供給される。
【0023】
入力制御部14cには、分配制御部140cおよびバッファカウント部142cが備えられている。分配制御部140cは、セル種別判定部140aで得られた情報(たとえば、ストリーム識別情報)を基にセルの分配先のバッファを指定する制御を行っている。分配制御部140cは、バッファカウント部142cと接続されている。バッファカウント部142cは、バッファ部14bのFIFOメモリ1〜nのそれぞれに格納されているセル数をカウントし、その値を保持している。すなわち、バッファカウント部142cは、バッファ部14bのセルの格納状況に関する情報を有している。分配制御部140cは、単にセル種別判定部140aからのセル識別情報に従ってセルの分配先を指定するだけでなく、バッファカウント部142cから得られる各セルの格納状況も考慮してセルの分配を制御する。バッファカウント部142cからのセル数に関する情報が分配部142dに供給され、分配部142aは、一時保持していたセルを指示されたFIFOメモリに出力する。また、分配制御部140cは、バッファ部14bも制御して分配部142aから供給されるセルと指定のFIFOメモリに書き込ませている。
【0024】
管理制御部14dには、スケジューラ140dおよび優先制御部142dが備えられている。スケジューラ140dは、バッファカウント部142cからのセル数等の情報によりFIFOメモリのそれぞれについて出力権利の有無を検討している。スケジューラ14dは、出力権利がある場合、たとえば、FIFOメモリに少なくとも1つ以上のセルが格納されていることなど、コネクションキュー単位に読み出し可能なコネクションキューの情報を優先制御部142dに出力する。優先制御部142dは、出力権利が得られたコネクションキューのうち、優先度に従って優先度の高いコネクションキューからセルを順次読み出すように読出制御信号をバッファ部14bに供給する。
【0025】
ここで、優先度は、設定された帯域に着目し、帯域の大きさに応じて設定する。従って、帯域の最も大きいコネクションキューの優先度を高くする。この帯域とは、予めユーザと網(サービス提供者)との間で取り交わした、すなわち契約した際の伝送レートのことである。前置シェーピング部14は、取り決めた伝送レート(コネクションキューへの設定帯域)を物理帯域としている。このように前置シェーピング部14には、従来の構成で前述したような最優先コネクションキューのような専用のバッファを設けていない。
【0026】
後置シェーピング部16には、ATMスイッチ部12でルーティング後に供給されるセルをサービスカテゴリに対応して、シェーピング処理を行う機能が備えられている。前述したようにセル損失に対する厳しい規格DBR[クラス1]を最優先に送出し、GFR等を各種サービスクラスに応じた優先度にて送出する。実際には、DBR[クラス1、SBR[クラス1]、GFR,DBR[クラス2]、ABR,DBR[クラス3]、DBR[Uクラス]等、9クラス以上が規定されている。
【0027】
次にATM通信装置10における前置シェーピング部14の動作について説明する。セルがセル種別分配部14aのセル種別判定部140aと分配部142aに入力される。セル種別判定部140aは、供給されたセルの種類が何か、例えばストリーム識別情報を検出(抽出)して判定する。この判定結果が分配制御部140cに供給される。分配制御部140cは、この判定結果であるセルの種別およびバッファ部14bの各FIFOメモリ1〜n内のセル数に関する情報をバッファカウント部142cから受けて、受信したセルを対応するFIFOメモリに格納可能かどうかを判定する。この判定により受信したセルを格納可能な場合、分配制御部140cは、受信したセルFIFOメモリに分配する書込制御信号を分配部142aに供給する。分配部142aは、書込制御信号によりそのセルを該当FIFOメモリに出力する。分配制御部140cは、バッファ部14bにも書込制御信号を供給して書き込み制御を行っている。
【0028】
バッファ部14bにおけるFIFOメモリ1〜nに対応するコネクションキュー(以下、単にキューという)には、複数のセルが供給される。管理制御部14dのスケジューラ140dは、バッファカウント部142cのカウント値(セル数)を基にキューが出力権利を有するかどうかの判定を行っている。そして、スケジューラ140dでは、ユーザとの契約に伴う帯域に基づいて、セル間隔を均等にするようにシェーピング処理が行われるように、スケジューリングを行う。出力権利を有する場合、バッファーカウント部142cは、出力可能であるキューの情報をキュー単位に優先制御部142dに供給する。優先制御部142dには、各キューを単位に優先度を表す優先度情報がスケジューラ140dから供給される。優先度情報とは、前述した物理帯域の値である。この物理帯域の値が大きいほど優先順位は高くなる。これにより、バースト的にキューイングされたセルは、バッファ部14bで遅延されることになる。すなわち、シェーピング処理が行われる。
【0029】
具体的に説明すると、図3(a)に示すように、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」が出力される。このセルの読み出しは、最優先キューを設けて読み出した場合と同じである。このように読み出しの帯域を絞りつつ、優先的にセルを送出することができる。
【0030】
これに対して、単にセルの優先度をセルの到着順にすると、図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ではスケジューリングによりセルがばらつき、セル“1”が複数個連続している。このように同種のセルが連続して供給されるとバースト性が現れてしまう。換言すると、前述した帯域優先の場合には、帯域の大きいセルほどばらつきが小さくバースト性が顕著にならないという利点がある。
【0031】
このように構成することにより、バッファ部14bのFIFOメモリを最優先キューのために専用に設けることなく、受信したセルの種別を判定し、種別毎にセルをバッファ部14bのFIFOメモリに格納させることにより、最優先キューを設けた場合と同じ機能を持たせることができる。特にユーザとの契約時に交わす通信の帯域を考慮して読み出しを制御すると、バースト的にセルが供給されることを防ぎ、セルの廃棄を抑えることになる。従って、伝送情報の品質を向上させることができる。
【0032】
上記の実施例では、管理制御部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クラス]の順に優先的にセルを読み出す制御を行う。
【0033】
(その他の実施例)
上述の実施例においては、優先制御部142dが、帯域(予めユーザと網との間で取り交わされた伝送レート)に従って伝送レートの高いキューからセルを順次読み出す制御を行っている。しかしながら、優先制御部142dが、サービスカテゴリーに従って優先的に読み出し制御を行っても良い。すなわち、それぞれのキューよりサービスカテゴリーとして規定されたDBR[クラス1]、SBR[クラス1]、GFR,DBR[クラス2]、SBR[クラス3],DBR[Uクラス]等の情報を検出する。そして、セル損失に対する厳しい規格の DBR[クラス1]を最優先に読み出し、つづいて、 SBR[クラス1]、GFR,DBR[クラス2]、SBR[クラス3],DBR[Uクラス]の順に優先的にセルを読み出す制御を行う。
【0034】
さらに、サービスカテゴリーに従って読み出し制御した場合において、同一のサービスカテゴリを有するキューが読み出しにおいて競合した場合には、競合したキューにおける帯域に基づいて優先読み出し制御を行う。すなわち、同一のサービスカテゴリーを有する複数のキューが読み出しにおいて競合した場合には、さらに、それぞれのキューより帯域に関する情報を検出し、伝送レートの高い方のキューからセルを順次読み出す制御を行う。
【0035】
【発明の効果】
このように本発明の通信装置によれば、セル分配手段で供給されるセルのセル種別情報(例えば、VPI及びVCI)を取り出し、得られたセル種別情報は入力制御手段に供給され、入力制御手段は、セル種別情報に基づいてセルの収容可能性を判断するとともに分配手段を制御して、バッファメモリ内のセルにシェーピング処理を施す。ここで、収容されたセルをバッファメモリからキュー単位に読み出す際に、予定管理手段と優先制御手段とを含む読み出し制御手段は優先度(通信の帯域とサービスカテゴリー)を考慮したセルの読み出し制御を行う。そのため、特別な最優先キューを設けることなく、各トラフィックに対応したコネクションのシェーピング処理を行うことができる。また、本発明のシェーピング処理方法によれば、セル種別判定工程で供給されるセルのセル種別情報(例えば、 VPI 及び VCI )を取り出し、得られたセル種別情報はセル分配工程に供給され、セル分配工程は、セル種別情報に基づいてセルの分配を制御しシェーピング処理を施す。ここで、セルを読み出す読み出し工程は、優先度(通信の帯域とサービスカテゴリー)を考慮したセルの読み出しを行う。そのため、特別な最優先キューに関する工程を設けることなく、各トラフィックに対応したコネクションのシェーピング処理を行うことができる。
【図面の簡単な説明】
【図1】本発明に係る通信装置を適用するATM通信装置の概略的な構成を示すブロック図である。
【図2】図1のATM通信装置における前置シェーピング部の一実施例の概略的な構成を示すブロック図である。
【図3】図2に示した前置シェーピング部において、(a)のキュー内のセルを、(b)帯域順の優先度および(c)到着順の優先度にて読み出す動作を説明する模式図である。
【図4】図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
[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
[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
[0020]
The
[0021]
As shown in FIG. 2, the
[0022]
The
[0023]
The
[0024]
The
[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
[0026]
The
[0027]
Next, the operation of the
[0028]
A plurality of cells are supplied to connection queues (hereinafter simply referred to as queues) corresponding to the
[0029]
More specifically, as shown in FIG. 3A, when four queues are provided, the bandwidth is wide in the order of
[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
[0031]
With this configuration, the type of the received cell is determined without dedicated FIFO memory of the
[0032]
In the above embodiment, the
[0033]
(Other examples)
In the above-described embodiment, the
[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 (7)
供給されるセルの種別の判定を行うとともに、前記種別判定に基づいて対応する前記コネクションキューへ前記セルを分配する種別分配手段と、
前記種別分配手段からのセル種別に基づいてセルが収容可能かの判断を行い、前記判断結果に応じて前記種別分配手段の分配を制御する入力制御手段と、
前記収容されたセルをコネクションキュー単位に読み出すスケジュールを管理するとともに、読み出すコネクションキューの優先度に応じて前記収容されている個々のセルに対する読み出し制御を行う読み出し制御手段とを含み、
前記読み出し制御手段は、前記コネクションキュー毎に収容された各セルの読み出す順序を示すスケジュール情報を行う予定管理手段と、
前記予定管理手段からの読み出し可能なコネクションキューに対する読み出し優先に応じた制御を行う優先制御手段とを含み、
前記予定管理手段は、前記コネクションキューのうち、設定された帯域の最も大きいコネクションキューから小さい方へと順に読み出す管理を行い、設定された帯域の最も大きいコネクションキューから小さい方へと順に読み出して、同一の帯域を有する複数のコネクションキューが競合した場合、前記競合した複数のコネクションキューのサービスのカテゴリに基づく優先性に応じた読み出し制御を行うスケジュール情報を作成し、
前記優先制御手段が、前記競合した複数のコネクションキューを、前記スケジュール情報に基づいて前記サービスのカテゴリに基づく優先性の最も高いコネクションキューから低い順に読み出すことを特徴とする通信装置。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.
前記カウント手段からの前記セルの数に応じて、入力されたセルの収容の可能性を判断し、前記判断に応じて対応するコネクションキューへの分配制御を行う分配制御手段とを含むことを特徴とする通信装置。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 .
供給されるセルの種別の判定を行うセル種別判定工程と、
前記セル種別判定工程によって得られたセル選別結果に基づいて対応する前記コネクションキューに前記セルを分配するセル分配工程と、
各コネクションキュー毎に、サービスカテゴリの優先性に基づき、前記サービスカテゴリの優先性の最も高いコネクションキューから低い方へと順にセルを読み出す読み出し工程を有し、
前記読み出し工程は、前記サービスカテゴリの優先性の最も高いコネクションキューから低い方へと順にセルを読み出して、同一のサービスカテゴリに基づく優先性を有する複数のコネクションキューが競合した場合、設定された帯域の最も大きい前記コネクションキューから小さい方へと順に読み出すことを特徴とするシェーピング処理方法。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 .
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP37342999A JP3649981B2 (en) | 1999-01-29 | 1999-12-28 | Communication apparatus and shaping processing method |
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP11-21346 | 1999-01-29 | ||
JP2134699 | 1999-01-29 | ||
JP37342999A JP3649981B2 (en) | 1999-01-29 | 1999-12-28 | Communication apparatus and shaping processing method |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2000286867A JP2000286867A (en) | 2000-10-13 |
JP3649981B2 true JP3649981B2 (en) | 2005-05-18 |
Family
ID=26358386
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP37342999A Expired - Fee Related JP3649981B2 (en) | 1999-01-29 | 1999-12-28 | Communication apparatus and shaping processing method |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP3649981B2 (en) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP2547048A1 (en) | 2010-03-11 | 2013-01-16 | Fujitsu Limited | Data block read-out control device |
US20120250694A1 (en) * | 2011-03-28 | 2012-10-04 | Tttech Computertechnik Ag | Centralized traffic shaping for data networks |
-
1999
- 1999-12-28 JP JP37342999A patent/JP3649981B2/en not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JP2000286867A (en) | 2000-10-13 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US5793747A (en) | Event-driven cell scheduler and method for supporting multiple service categories in a communication network | |
JP3063726B2 (en) | Traffic shaper | |
JP3359499B2 (en) | Outgoing traffic control device | |
US20040151197A1 (en) | Priority queue architecture for supporting per flow queuing and multiple ports | |
USRE44119E1 (en) | Method and apparatus for packet transmission with configurable adaptive output scheduling | |
EP0944208B1 (en) | Time based scheduler architecture and method for ATM networks | |
JP3814393B2 (en) | Cell scheduling method and apparatus | |
US7145904B2 (en) | Switch queue predictive protocol (SQPP) based packet switching technique | |
KR100328642B1 (en) | Arrangement and method relating to packet flow control | |
US6163542A (en) | Virtual path shaping | |
US5712851A (en) | Adaptive time slot scheduling apparatus and method utilizing a linked list mechanism | |
JPH10126419A (en) | Atm exchange system | |
US6768717B1 (en) | Apparatus and method for traffic shaping in a network switch | |
JPH10242999A (en) | Traffic forming device | |
JPH09512683A (en) | ATM architecture and switching elements | |
US6947380B1 (en) | Guaranteed bandwidth mechanism for a terabit multiservice switch | |
US20040062261A1 (en) | Multi-service segmentation and reassembly device having integrated scheduler and advanced multi-timing wheel shaper | |
US7324524B2 (en) | Pseudo synchronous machine | |
US7379420B2 (en) | Method and apparatus for multiple qualities of service to different network connections of a single network path | |
JP3649981B2 (en) | Communication apparatus and shaping processing method | |
JP2874713B2 (en) | ATM switching system and its traffic control method | |
JP4504606B2 (en) | Apparatus and method for shaping traffic in a network switch | |
KR100221319B1 (en) | Apparatus of the static priority queueing discipline using the per-session frame defined by the synchronus counter operation in atm networks by distributed control mechanism | |
KR100204492B1 (en) | Method for ensuring the jitter in hrr queueing service of atm networks | |
JPH0795212A (en) | Congestion control system for atm exchange system |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20040422 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20040518 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20040714 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20040831 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20041029 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20050201 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20050216 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090225 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090225 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100225 Year of fee payment: 5 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110225 Year of fee payment: 6 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110225 Year of fee payment: 6 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120225 Year of fee payment: 7 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130225 Year of fee payment: 8 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140225 Year of fee payment: 9 |
|
LAPS | Cancellation because of no payment of annual fees |