[go: up one dir, main page]

JP3525656B2 - パケット交換機、および輻輳通知方式 - Google Patents

パケット交換機、および輻輳通知方式

Info

Publication number
JP3525656B2
JP3525656B2 JP32649296A JP32649296A JP3525656B2 JP 3525656 B2 JP3525656 B2 JP 3525656B2 JP 32649296 A JP32649296 A JP 32649296A JP 32649296 A JP32649296 A JP 32649296A JP 3525656 B2 JP3525656 B2 JP 3525656B2
Authority
JP
Japan
Prior art keywords
packet
congestion
information
connection
switch
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 - Lifetime
Application number
JP32649296A
Other languages
English (en)
Other versions
JPH10173661A (ja
Inventor
毅 相本
武己 矢崎
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Hitachi Ltd
Original Assignee
Hitachi Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Hitachi Ltd filed Critical Hitachi Ltd
Priority to JP32649296A priority Critical patent/JP3525656B2/ja
Priority to US08/986,513 priority patent/US6144636A/en
Publication of JPH10173661A publication Critical patent/JPH10173661A/ja
Application granted granted Critical
Publication of JP3525656B2 publication Critical patent/JP3525656B2/ja
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/30—Flow control; Congestion control in combination with information about buffer occupancy at either end or at transit nodes
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/25—Routing or path finding in a switch fabric
    • H04L49/253—Routing or path finding in a switch fabric using establishment or release of connections between ports
    • H04L49/255—Control mechanisms for ATM switching fabrics
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/30—Peripheral units, e.g. input or output ports
    • H04L49/3081—ATM peripheral units, e.g. policing, insertion or extraction
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q11/00—Selecting arrangements for multiplex systems
    • H04Q11/04—Selecting arrangements for multiplex systems for time-division multiplexing
    • H04Q11/0428—Integrated services digital network, i.e. systems for transmission of different types of digitised signals, e.g. speech, data, telecentral, television signals
    • H04Q11/0478—Provisions for broadband connections
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/54—Store-and-forward switching systems 
    • H04L12/56—Packet switching systems
    • H04L12/5601—Transfer mode dependent, e.g. ATM
    • H04L2012/5629—Admission control
    • H04L2012/5631—Resource management and allocation
    • H04L2012/5632—Bandwidth allocation
    • H04L2012/5635—Backpressure, e.g. for ABR
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/54—Store-and-forward switching systems 
    • H04L12/56—Packet switching systems
    • H04L12/5601—Transfer mode dependent, e.g. ATM
    • H04L2012/5629—Admission control
    • H04L2012/5631—Resource management and allocation
    • H04L2012/5636—Monitoring or policing, e.g. compliance with allocated rate, corrective actions
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/54—Store-and-forward switching systems 
    • H04L12/56—Packet switching systems
    • H04L12/5601—Transfer mode dependent, e.g. ATM
    • H04L2012/5678—Traffic aspects, e.g. arbitration, load balancing, smoothing, buffer management
    • H04L2012/5681—Buffer or queue management
    • H04L2012/5682—Threshold; Watermark

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Description

【発明の詳細な説明】
【０００１】
【発明の属する技術分野】本発明はパケット交換機にお
ける輻輳制御方式に係る。
【０００２】
【従来の技術】従来技術１として、非同期通信方式と呼
ばれるパケット転送方式がある。ここで言うパケットは
非同期通信方式(ＡＴＭ:Asynchronous Transfer Mode)
ではセルに相当するが、非同期通信方式も広い意味では
パケット交換方式の一例であり、呼び方が異なっていて
も発明の内容には何ら影響しない。非同期通信方式に関
しては、例えば"Data Communication Using ATM:Archit
ecture, Protocols, andResource Management" IEEE Co
mmunication Maggin August 1994"p24-31に記載されて
いる。
【０００３】非同期通信方式では、セル（＝固定長パケ
ット、２つの呼び方を統一するため、本明細書では以降
「セル」と呼ぶ）を転送する経路、即ち送信元からスイ
ッチを経由して受信先までの経路に、シグナリング処理
に因ってコネクション情報の設定を行ない、シグナリン
グ処理完了後、そのコネクション設定された経路上でセ
ルを転送する。
【０００４】コネクション情報に関しては、例えばQ.29
31 3.Message function definitions and contentに記
載されている。コネクション情報には、送信元−スイッ
チ間、スイッチ−スイッチ間、スイッチ−受信先間の各
リンク上でコネクションを識別するための識別子や、ス
イッチ内でのセル転送の優先度を示すトラヒッククラス
等が含まれる。この識別子はＶＰＩ(Virtual Pass Iden
tifier)およびＶＣＩ(Virtual Connection Identifier)
と呼ばれ、セルのヘッダのアドレス情報となる。
【０００５】セルの転送に関して説明する。セルを受信
すると、スイッチは受信セルのＶＰＩ，ＶＣＩに基づい
て、コネクション処理で設定されたセル転送に必要なコ
ネクション情報を読み出す。必要なコネクション情報に
は、例えば出力ポート番号、セル出力時の識別子、スイ
ッチ内でのセルの優先度を示すトラヒッククラス等があ
る。
【０００６】一方、別のトラヒッククラスの例として、
網はセルの転送に関して何も保証しないＵＢＲ(Unspeci
fied Bit Rate)トラヒッククラスと、網と端末間で輻輳
状態に関してフィードバック制御を行なってセル損失が
発生しないよう保証するＡＢＲ(Available Bit Rate)ト
ラヒッククラス等がある。
【０００７】ＡＢＲトラヒッククラスに関しては、"The
Rate-Based Flow Control Framework for the Availab
le Bit Rate ATM Service" IEEE Network March/April
1995p25-39，またはATM JIG News Letter Vol.2, No.2
p2-3に記載されている。これらに記載されているよう
に、ＡＢＲトラヒッククラスは、ＲＭ(Resource Manage
ment)セルと呼ばれる帯域管理セルをデータセルと同一
のコネクション内で送信端末が時々送出する。帯域管理
セルは、網内スイッチ及び受信端末を経由して再び端末
に戻るが、網内スイッチ及び受信端末が輻輳状態の場合
に、網内スイッチ及び受信端末は帯域管理セルに対して
輻輳通知情報を書き込む。この輻輳状態が送信側端末に
通知され、送信側端末は送信レートを抑止する。これに
より網内でのセル廃棄の発生を防ぐことが出来る。
【０００８】図１６に、フィードバック型輻輳制御であ
るＡＢＲトラヒッククラスの制御について示す。同一コ
ネクション内で、輻輳状態通知セル（帯域管理セル）が
データセルの一定個数毎に送信される。帯域管理セルは
受信先端末Ｂ164で送信元端末Ａ162に対して返送され
る。スイッチ100、受信先端末Ｂ164は自身の輻輳状態に
基づいて、帯域管理セル240の輻輳通知情報242に制御情
報を書き込んでおり、これを受け取った送信元端末Ａ16
2はこの指示にしたがって送信レートを調整する。
【０００９】帯域管理セルに対する上記輻輳通知情報に
は、送信元端末に帯域の増減指示のみを通知するバイナ
リー通知方式と、送信元端末に送信許可帯域を通知する
明示レート通知方式がある。
【００１０】バイナリー通知方式では、さらに送信帯域
管理セルの代わりにデータセルに対して輻輳通知情報を
書き込み、受信側端末に於いて折り返す帯域管理セルに
反映する方式もある。
【００１１】従来の非同期通信方式のスイッチに関して
は、例えば特開平６−１９７１２８「パケット交換方
式」がある（従来技術２）。「パケット交換方式」記載
のパケット（＝セル、２つの呼び方を統一するため、本
明細書では以降「セル」と呼ぶ）スイッチでは、スイッ
チ内に、ＲＩＲＯ入力バッファ，ＦＩＦＯ出力バッファ
等のバッファを持ち、入力バッファ制御ユニットは出力
バッファの空き状態を示すテーブル情報に基づき、次の
タイムスロットにＲＩＲＯ入力バッファから、どのセル
（＝パケット）を出力すべきかを決める。
【００１２】非同期通信方式では、まずコネクションを
設定し、セルを送出する。転送単位であるセルのヘッダ
には同一のコネクションでの通信であることを識別する
識別子が付けられており、スイッチはこの識別子とコネ
クション設定時にスイッチ内に設定された情報に基づい
て経路を切り替える。
【００１３】上記「パケット交換方式」では、出力回線
対応部にＣＢＲ，ＶＢＲという２つのトラヒッククラス
毎に出力バッファを備え、出力ポート毎のそれぞれ２つ
のバッファの空き状態を示すテーブル情報を備える。
【００１４】入力ポート対応部には、ＣＢＲ，ＶＢＲ２
つのトラヒッククラス毎に、さらにＶＢＲは出力ポート
毎に入力バッファを備えている。ＣＢＲバッファの出力
優先順位をＶＢＲバッファより高く設定することによ
り、通信遅延時間の制約の厳しいＣＢＲトラヒックの通
信遅延時間を一定以下に押さえることを可能にしてい
る。さらに、ＣＢＲバッファに空きがない場合、空きの
あるＶＢＲバッファに対して（通常あることが多い）Ｖ
ＢＲバッファへセルを転送することにより、スイッチの
帯域の有効活用を図っている。なお、ＡＢＲ，ＵＢＲト
ラヒッククラスは、例えば、公知例のスイッチに対し、
上記ＣＢＲ，ＶＢＲのトラヒッククラスに加えて、更に
他のトラヒッククラス対応の出力バッファを追加すれば
サポートできる。
【００１５】別の従来の非同期通信方式のスイッチに関
しては、電子情報通信学会９６年度全国大会Ｂ−５９８
「５クラスの遅延優先制御機能を有する６２２Ｍｂｐｓ
８×８ ＡＴＭスイッチＬＳＩの開発」がある（従来技
術３）。電子情報通信学会９６年度全国大会Ｂ−５９８
では、各出力ポート毎に物理的に独立したバッファを設
ける代わりに、複数の出力ポートに対して共通のセル蓄
積用バッファを設けた構成が示されている。さらに、ト
ラヒッククラス毎のセル数カウンタ情報とトラヒックク
ラス毎の閾値情報をスイッチ内に備え、セル数カウンタ
の値が閾値を超えた場合に輻輳の通知を行う技術が示さ
れている。
【００１６】なお、従来技術３と同様に複数の出力ポー
トに対して共通のセル蓄積用バッファを設けたＡＴＭセ
ルを扱うスイッチングシステムの構成に関しては、例え
ば特開平４ー２７６９４３号公報（従来技術４）に詳述
されている。
【００１７】
【発明が解決しようとする課題】従来技術２，３，４で
示したスイッチ技術では、従来技術１で示したＡＢＲト
ラヒッククラスのコネクションに対するセル転送技術に
関しては、記述されていなかった。本発明の目的は、ス
イッチに対してＡＢＲトラヒック制御を行なうための手
段を提供することである。
【００１８】スイッチは、出力ポートが輻輳状態になる
と、輻輳状態を検出し、ＡＢＲトラヒッククラスのコネ
クション上で転送される帯域管理セルに対して、輻輳通
知情報を書き込む。しかし、ＡＢＲトラヒッククラスを
サポートするスイッチを実現する際の、スイッチでの実
現方式に依存して、トラヒック制御の性能（スループッ
ト，セル廃棄率，サポート可能コネクション数，サポー
ト可能伝送距離，コネクション毎の公平性，指定コネク
ションの帯域確保等）が、大きく異なる。このスイッチ
での実現方式は、輻輳状態の検出方式，複数のコネクシ
ョンから通知するコネクションを選択するコネクション
選択方式，検出した輻輳情報から輻輳通知情報を生成す
る生成方式等に大きく依存しており、これらの方式が重
要である。これらの課題について述べる。
【００１９】バイナリー通知方式では、複数のＡＢＲト
ラヒッククラスを利用する各コネクションに対するそれ
ぞれの転送レートを、輻輳時に於いてもコネクション毎
に等しくなるよう通知するコネクションを選択する（公
平性保証）制御や、逆に予約された特定のコネクション
に対しては優先的に対域を割り当てる重み付けをするよ
うコネクションを選択する（帯域確保）制御を実現する
ことが重要となる。
【００２０】本発明の目的は、バイナリー通知方式のＡ
ＢＲトラヒッククラスのサポートに対する、公平性保証
制御，帯域確保制御をスイッチにおいて実現することで
ある。
【００２１】さらに本発明の目的は、セル廃棄が発生し
ない範囲で高スループットを実現するために、輻輳の程
度とアクティブなコネクション数の多さに応じた輻輳通
知を行なうことである。具体的には、セルバッファが輻
輳状態になった場合にのみ、輻輳状態に応じた閾値に基
づく輻輳通知を行い、輻輳状態ではない場合には、輻輳
通知を行なわないことにより、ＡＢＲトラヒッククラス
のスループットを向上させる輻輳通知手段を提供するこ
とである。
【００２２】同様に、明示レート通知方式では、輻輳通
知情報として送信端末の送信帯域を生成する場合、複数
のＡＢＲトラヒッククラスを利用する各コネクションに
対するそれぞれの転送レートを、輻輳時に於いてもコネ
クション毎に等しく割り当てる（公平性保証）制御や、
逆に予約された特定のコネクションに対しては優先的に
対域を割り当てる重み付けをする（帯域確保）制御を実
現することが重要となる。
【００２３】本発明の第２の目的は、明示レート通知方
式のＡＢＲトラヒッククラスのサポートに対する、帯域
通知の公平性保証制御，帯域確保制御をスイッチにおい
て実現することである。
【００２４】さらに本発明の目的は、セル廃棄が発生し
ない範囲で高スループットを実現するために、輻輳の程
度とアクティブなコネクション数の多さに応じた輻輳通
知を行なうことである。具体的には、セルバッファが輻
輳状態になった場合にのみ、輻輳状態に応じた閾値に基
づく輻輳通知を行い、輻輳状態ではない場合には、輻輳
通知を行なわないことにより、ＡＢＲトラヒッククラス
のスループットを向上させる輻輳通知手段を提供するこ
とである。
【００２５】さらに、ＲＭセルを送信側端末が出し受信
側端末を経由して再び送信側端末に返送されるまでの時
間間隔(ＲＴＴ:Round Trip Time)や、帯域（例えば：最
大転送速度(ＰＣＲ:Peak Cell Rate)等）は、コネクシ
ョン毎に異なる。長距離伝送するコネクションではＲＴ
Ｔが大きくなるためスループットと輻輳制御の制御性が
低下しやすい。従って、輻輳が発生すると早期に検出
し、通知することが重要となる。この様にコネクション
毎に輻輳判定の条件、帯域指定の値を変更できることが
必要である。
【００２６】本発明の第３の目的は、ＲＴＴや帯域が異
なるそれぞれのコネクションに対して、それらの環境条
件やコネクション毎の優先度を考慮にいれてＡＢＲトラ
ヒック制御を行なうための手段を提供することである。
【００２７】さらに、上記コネクション毎の環境条件や
優先度を考慮した制御条件の変更等を考慮した制御はソ
フトウエアで行なうのが適しているが、この場合、ソフ
トウエアの処理速度に依存してセルの入力速度が遅くな
ってしまい、制御性と回線速度が両立できないという課
題があった。また、ソフトウエア処理を導入すると輻輳
処理部毎のプロセッサやメモリ等が必要となり、コスト
が大きくなるという課題があった。
【００２８】本発明の第４の目的は、ハードウエア処理
により高速な回線に対してもＡＢＲトラヒッククラスの
処理を行ないつつ、コネクション毎の輻輳制御に対して
も高い制御性を実現する手段を、安価に提供することで
ある。
【００２９】本発明の第５の目的に関連したことである
が、ＡＢＲトラヒッククラスの制御は送信端末の送信レ
ートを抑えることなので、コネクション毎の輻輳判定で
は輻輳通知する条件を満たしていても、出力ポートのバ
ッファが輻輳状態でない場合には、輻輳通知を行なわな
い方がよい。逆に、コネクション毎の輻輳判定では輻輳
通知する条件を満たしていなくても、アクティブなコネ
クション数が多い場合には、個々のコネクションの輻輳
度は低くても出力ポート毎のバッファは輻輳状態に陥っ
てしまう。従って、この様な場合も輻輳検出して、輻輳
通知を行わなければならない。また、アクティブなコネ
クション数が多い場合には、コネクション毎の帯域が小
さくなっているので、輻輳通知を行っても通知の効果が
限定されてしまい、輻輳から回復するのための時間が延
びてしまう。従って、この様な場合には、早い段階で輻
輳検出をして、輻輳通知を行わなければならない。
【００３０】本発明の第６の目的は、輻輳に対するコネ
クション毎の制御性に対しても高い制御性を実現しつつ
も、スイッチ内のバッファ全体の状況，網内のアクティ
ブなコネクション数と言う全体の状況を反映した制御を
行う手段を提供することである。
【００３１】さらに、データ系のトラヒックをスイッチ
で転送する場合、トラヒックの状況の予測が難しいた
め、輻輳発生時にも良好な通信品質を保つように網資源
を管理しようとすると、網管理装置からスイッチ内のセ
ル転送状況をモニタし、通信量の増加に伴い、通信品質
を保てなくなる前に、網設備を増設し、コネクションを
再設定する必要があった。
【００３２】本発明の第１，２の目的に関連したことで
あるが、ＡＢＲトラヒッククラスで帯域確保制御を行な
う様に設定しても、通信量の増加に伴い、通信品質を保
てなくなる場合、低優先度のコネクションの輻輳通知を
さらに早める等の再調整、再設定が必要となる。
【００３３】本発明の第７の目的は、コネクション単位
の輻輳制御を行なうスイッチに対して、網管理装置から
のコネクション単位の輻輳状況のモニタおよび輻輳制御
パラメータの設定の手段を提供することである。
【００３４】
【課題を解決するための手段】本発明では、以下の手段
を持つ。
【００３５】バイナリー通知方式の場合、スイッチ内に
以下の手段を持つ。
【００３６】コネクション毎のセル数カウンタ情報とコ
ネクション毎の閾値情報をスイッチ内に備え、セル数カ
ウンタの値が閾値を超えたか否かを判定するコネクショ
ン毎の比較手段Ｅを持つ。
【００３７】さらに、出力ポート全体のセル数カウンタ
情報と出力ポート全体の閾値情報をスイッチ内に備え、
出力ポート全体の輻輳状態判定手段を持つ。
【００３８】さらに、アクティブなコネクション数をカ
ウントするコネクション数カウンタを持つ。
【００３９】さらに、輻輳状態判定手段からの輻輳状態
の通知と、コネクション数カウンタの値に基づいて、コ
ネクション毎の閾値情報を等しい割合で増減し、これを
反映した比較手段Ｅからの結果情報に基づいて、輻輳通
知を行なうか否かを判定する輻輳通知判定手段を持つ。
【００４０】輻輳通知判定手段からの輻輳通知指示を受
け、スイッチへの入力セル（帯域管理セル）に対し輻輳
通知する輻輳通知手段を持つ。輻輳通知手段は輻輳通知
判定手段からの指示に基づいて、帯域管理セル内の送信
帯域指示フィールドに該コネクション設定時に決めた最
大帯域情報をシフトするシフターを設けた。
【００４１】また、輻輳通知判定手段内に、出力ポート
全体の輻輳状態判定手段からの輻輳状態の通知に応じ
て、コネクション毎の輻輳通知指示手段の指示を反映し
て輻輳通知を行なうか、ただちに輻輳通知を開始するか
を判定する輻輳通知判定手段を持つ。
【００４２】明示レート通知方式の場合、スイッチ内に
以下の手段を持つ。
【００４３】コネクション毎のセル数カウンタ情報とコ
ネクション毎の閾値情報をスイッチ内に備え、セル数カ
ウンタの値が閾値を超えたか否かを判定するコネクショ
ン毎の比較手段Ｅを持つ。
【００４４】さらに、アクティブなコネクション数をカ
ウントするコネクション数カウンタと、出力ポートに対
する目標帯域情報を保持する目標帯域情報レジスタを持
ち、目標帯域情報をコネクション数の値で割る割り算器
を持つ。
【００４５】比較手段Ｅの比較結果が閾値を超えている
場合には該コネクションの帯域管理パケットに該割り算
器の出力値とスイッチに入力した帯域管理セル内の明示
レート情報フィールドの値を比較し大きな方を選択し、
スイッチに入力した帯域管理セル内の明示レート情報フ
ィールドの値を書き込む。超えていない場合には上記明
示レート情報フィールドの値を変更しない様に制御する
輻輳通知手段を持つ。
【００４６】バイナリー通知方式の場合、以下の様に作
用する。
【００４７】公平性保証制御を例にとって、説明する。
【００４８】網内にコネクションＡ，Ｂが設定されてお
り、コネクションＡの送信レートが高いとする。これら
のスループットが平等になるよう運用する場合、スイッ
チ内のコネクション毎の閾値情報は等しい値が設定され
ている。輻輳が発生した場合、まずコネクションＡのセ
ル数カウンタ情報がこの閾値を超え、輻輳通知がされ
る。これにより、コネクションＡの送信レートが低下
し、輻輳状態から回復する。さらに輻輳状態が続いた場
合、レート低下したコネクションＡとコネクションＢの
レートの高い方のセル数カウンタ情報がこの閾値を超
え、輻輳通知がされる。この様に、コネクション毎の輻
輳状態を平等に解消する様に作用することにより、送信
レートの公平性を保証する。
【００４９】さらに、出力ポート全体の輻輳状態判定手
段やコネクション数カウンタに基づいて、コネクション
毎の閾値情報を等しい割合で増減し、輻輳通知、輻輳回
復を加速し、セル廃棄を防ぎつつ、送信レートの公平性
を保証する。
【００５０】さらに、出力ポート全体の輻輳状態判定手
段やコネクション数カウンタによる判定条件が輻輳状態
を示さない場合、コネクション毎の比較手段Ｅの結果に
係わらず、輻輳通知を行なわない様に作用することによ
り、出力ポートの高いスループットを保証する。
【００５１】帯域保証制御の場合を説明する。コネクシ
ョンＡの設定帯域が高く設定されているとする。
【００５２】コネクションＡ、Ｂの送信端末から等しい
送信帯域で送出している状態で輻輳が発生した場合、ま
ずコネクションＢのセル数カウンタ情報がこの閾値を超
え、輻輳通知がされ、送信レートが低下する。コネクシ
ョンＡには輻輳通知がされないので、コネクションＡの
帯域が保証される。
【００５３】公平性保証制御の場合、帯域保証制御の場
合共に、スイッチ内の出力ポートが輻輳でない状態で
は、輻輳通知を行なわない様に作用するので、出力ポー
トのスループットが確保される。
【００５４】明示レート通知方式の場合、以下の様に作
用する。
【００５５】公平性保証制御を例にとって、説明する。
【００５６】網内にコネクションＡ、Ｂが設定されてお
り、コネクションＡの送信レートが高いが、同時に送信
しているとする。
【００５７】この場合、コネクション数カウンタの値は
２を示し、目標帯域情報をコネクション数の値２で割っ
た等しい値をコネクションＡ、Ｂの帯域管理セルの明示
レート情報フィールドに書き込む。この様に、コネクシ
ョン毎の帯域を平等に保ちながら輻輳状態を解消する様
に作用することにより、送信レートの公平性を保証す
る。
【００５８】この場合、コネクションＡ、Ｂの閾値情報
は、上記割り算の結果に影響を与えない低い値（例えば
０）に設定されている。
【００５９】帯域保証制御の場合を説明する。コネクシ
ョンＡの設定帯域が高く設定されているとする。
【００６０】この場合、コネクションＡの閾値情報に、
許容滞留セル数情報が保持されている。コネクション
Ａ、Ｂの送信端末から等しい送信帯域で送出している状
態で輻輳が発生した場合、まずコネクションＢのセル数
カウンタ情報がこの閾値を超え、割り算器の出力値を明
示レート情報フィールドに書き込むことにより輻輳通知
がされ、送信レートが低下する。コネクションＡには輻
輳通知がされないので、コネクションＡの帯域が保証さ
れる。
【００６１】
【発明の実施の形態】本発明の実施例として、図１にス
イッチ100および端末162,164から構成される網の全体構
成を示す。
【００６２】実際の網は多くの場合、複数のスイッチお
よび３つ以上の端末から構成されるが、図１では簡単の
ため、スイッチはスイッチ100一つのみを、端末は端末
Ａ162と端末Ｂ164のみを示している。網管理装置180
は、網を管理するための装置である。
【００６３】スイッチ100は、回線入力制御部ＬＩＦｉ1
02とスイッチコア部120と回線出力制御部ＬＩＦｏ108と
呼設定制御部ＣＰ140から構成される。回線入力制御部
ＬＩＦｉ102内に、ヘッダ変換回路132を備える。スイッ
チコア部120は、クロスバスイッチ回路105と出力バッフ
ァ制御部107から構成され、出力バッファ制御部107は、
ＦＩＦＯ制御回路138、輻輳通知判定ユニット136と輻輳
情報通知回路134から構成される。スイッチコア部120は
時分割バス105、ＦＩＦＯ107、ＦＩＦＯ輻輳状態判定手
段106から構成される。
【００６４】次に、スイッチ100および端末162,164から
構成される網全体の動作について述べる。
【００６５】例として、端末Ａ162からスイッチ100経由
で端末Ｂ164に向けて通信を行なう場合を説明する。
【００６６】従来の技術で述べたように、通信を行なう
に先だって、コネクションを確立する。コネクション確
立後、端末Ａ162はセルを送出する。コネクション確立
は、送信要求が生じた端末、ここでは端末Ａ162がスイ
ッチ100経由で端末Ｂ164までのコネクション設定を行な
うＳＶＣ呼設定の場合と、網管理装置180から予めコネ
クション設定を行なうＰＶＣ呼設定の場合がある。
【００６７】まず、ＳＶＣ呼設定の場合を例にとって説
明する。図２(ｄ)に示すように、網管理端末からの、ま
たは送信端末からのコネクション設定時のコネクション
情報230は、宛先アドレス情報232、トラヒッククラス情
報234、ＶＣＩ輻輳通知閾値情報238、最大帯域値情報22
8、端末での上位プロトコル情報250から構成される。端
末からのコネクション設定時には、端末Ａは図２(ｄ)の
コネクション情報230をスイッチ100へ送出し（具体的に
はスイッチ100の呼設定制御部ＣＰ140が受信し、呼設定
制御部ＣＰ140はコネクション設定の可否を判定し、設
定可能な場合にはヘッダ変換回路132や出力バッファ制
御部107に受信したコネクション情報230を設定する）、
スイッチ100はさらに端末Ｂ164に送出する。
【００６８】コネクションが確立した後で、端末Ａ162
は端末Ｂ164向けのセル210の送出を開始する。
【００６９】ＰＶＣ呼設定の場合、コネクション情報23
0を網管理装置180がスイッチ100へ送出し、同様に呼設
定制御部ＣＰ140が受信したコネクション情報230を設定
する。
【００７０】次に、コネクション上のセル転送動作を説
明する。その前に、コネクション上を転送するセルのセ
ルフォーマットについて説明する。
【００７１】図２(ａ)は、データセルのセルフォーマッ
トである。セル210は入力ＶＣＩ216、およびパケットの
タイプを示すＰＴ214のセルヘッダ部と、データ部212か
ら構成される。図２(ａ)はデータセルなのでＰＴ214は
データセルを示す値である。
【００７２】図２(ｂ)は、帯域管理セルのセルフォーマ
ットである。この場合、ＰＴ244は帯域管理セルを示す
値であり、データ部242には輻輳通知情報が入る。輻輳
通知情報は従来の技術の項で述べた様に、送信元端末に
帯域の増減指示のみを通知するバイナリー通知方式と、
送信元端末に送信許可帯域を通知する明示レート通知方
式がある。ここではバイナリ通知フィールド243と明示
レート指示フィールド245と最大レートフィールド247を
備える。
【００７３】バイナリー通知方式でデータセルに対して
輻輳通知情報を書き込み、受信側端末に於いて折り返す
帯域管理セルに反映する方式もある。バイナリ通知フィ
ールド213はデータセルを用いて輻輳を通知するフィー
ルドである。
【００７４】スイッチ100に入力したセル210または240
は、ヘッダ変換回路132で入力ＶＣＩ216,246を検索キー
として、内部セルのフォーマット220に変換される。図
２(ｃ)にこの内部セルフォーマット220を示す。内部セ
ル220は入力セル210の入力ＶＣＩ216を出力ＶＣＩ226に
置き換え、さらに出力ポート情報221、トラヒッククラ
ス情報222、ＶＣＩ輻輳通知閾値情報227から構成され
る。
【００７５】クロスバスイッチ回路105は、この内部セ
ル220を、出力ポート情報221に基づいて対応する出力バ
ッファ制御回部107に転送する。出力バッファ制御回部1
07に転送された内部セル220は、ＦＩＦＯ制御回路138に
キューイングされ、ＦＩＦＯ制御回路138からの出力時
に、輻輳通知判定ユニット136で、対応するコネクショ
ン毎の輻輳判定を行い、輻輳状態と判定した場合、輻輳
状態通知回路が、ＦＩＦＯ制御回路138からの出力セル
に対し、輻輳情報を書き込み、反映する。
【００７６】上記の様に、ＦＩＦＯ制御回路138からの
出力セルが帯域管理セルの場合、輻輳が発生している状
態ではバイナリ通知フィールド243または明示レート指
示フィールド245に対して輻輳通知情報を書き込み、反
映する。ＦＩＦＯ制御回路138からの出力セルがデータ
セルの場合、輻輳が発生している状態ではバイナリ通知
フィールド213に対して輻輳通知情報を書き込み、反映
する。
【００７７】スイッチ100で輻輳状態が発生していない
場合では、輻輳通知セルであっても、データセルであっ
ても、輻輳情報通知手段134で輻輳通知されることなく
通過して、出力バッファＦＩＦＯ107に送られる。回線
出力制御部ＬＩＦｏ108は内部セルフォーマット220から
出力セルのフォーマット210,240に変換し、回線へ出力
する。この出力セルは端末Ｂ164に入力する。
【００７８】次に、スイッチ100の輻輳状態通知動作の
詳細を、出力回線に対応したＦＩＦＯ制御回路138の構
成を示す図３、輻輳通知判定ユニット136の構成を示す
図４、輻輳通知判定ユニット136内のＦＩＦＯ輻輳レベ
ル判定回路430の構成とＶＣＩ輻輳レベル判定回路440の
構成を図５、輻輳通知判定回路410の動作を図８に基づ
いて説明する。
【００７９】図３はＦＩＦＯ制御回路138の構成例を示
している。ＦＩＦＯ制御回路138は、ＦＩＦＯ回路302
と、各出力ポートに出力する全ＶＣＩで共有しているバ
ッファであるＦＩＦＯ回路302の輻輳情報としてＦＩＦ
Ｏ長カウンタ304、ＦＩＦＯ回路302内の滞留セル数を各
ＶＣＩ毎に示すＶＣＩ別カウンタ308と、ＶＣＩ別カウ
ンタ制御回路306、ＦＩＦＯ回路302内の滞留セルがある
ＶＣＩ数を示す滞留ＶＣＩ数カウンタ310を備える。
【００８０】ＦＩＦＯ長カウンタ304はＦＩＦＯ回路302
全体のバッファ使用状態を示し、クロスバスイッチ回路
105よりセルが入力するとカウントアップし、輻輳状態
通知回路に出力するとカウントダウンする。これにより
ＶＣＩ毎のセル数の現在値が保持される。ＦＩＦＯ長カ
ウンタ304の状態は信号線322経由でＦＩＦＯ輻輳レベル
判定回路430に送信される。
【００８１】同様に、ＶＣＩ別カウンタ制御回路306、
ＶＣＩ別カウンタ308により、ＦＩＦＯ回路302内セルの
ＶＣＩ毎のセル数の現在値が保持される。まず、セルの
ＦＩＦＯ回路302への入力時には、クロスバスイッチ回
路105からＦＩＦＯ回路302へ送られてきた内部セルフォ
ーマット220の出力ＶＣＩ226情報に基づいて、該当ＶＣ
Ｉのセル数をカウントアップする。逆に、ＦＩＦＯ回路
302からの出力時には、出力ＶＣＩ226情報に基づいて、
該当ＶＣＩのセル数をカウントダウンする。このＶＣＩ
毎のセル数の現在値は信号線324経由でＶＣＩ輻輳レベ
ル判定回路440に送信する。
【００８２】滞留ＶＣＩ数カウンタ310はＦＩＦＯ回路3
02内にセルを滞留させているＶＣＩ数を示し、ＶＣＩ別
カウンタ308の値が“０”から“０以上”に変化すると
カウントアップし、“０以上”から“０”に変化すると
カウントダウンする。滞留ＶＣＩ数カウンタ310の状態
は信号線326経由で輻輳通知判定回路410に送信される。
【００８３】図４は出力バッファ制御部107と輻輳通知
判定ユニット136の構成図である。輻輳通知判定ユニッ
ト136はＦＩＦＯレベルの輻輳判定を行うＦＩＦＯ輻輳
レベル判定回路430、滞留ＶＣＩ数カウンタ310の状態に
基づいて輻輳レベル判定を行うＶＣＩ数輻輳レベル判定
回路420、ＶＣＩレベルの輻輳判定を行うＶＣＩ輻輳レ
ベル判定回路440、ＦＩＦＯ輻輳レベル判定回路430とＶ
ＣＩ輻輳レベル判定回路440の出力信号に基づいて輻輳
通知を行うか否かを判定する輻輳通知判定回路410を備
える。
【００８４】図５に示すＦＩＦＯ輻輳状態判定回路430
はＦＩＦＯ長カウンタ304の値を保持するレジスタ512
と、ＦＩＦＯ輻輳レベルを判定する閾地情報を保持する
レジスタ510と、これらを比較する比較器514を備え、比
較結果は信号線434で出力される。レジスタ510の情報は
ＣＰ140から値を設定される。複数個の閾地情報を保持
しており、これらは輻輳の程度を示す。この輻輳の程度
を示す信号線434の出力値には、非輻輳状態、軽輻輳状
態、重輻輳状態があり、さらに軽輻輳状態にはいくつか
のレベルがある。
【００８５】図６に示すＶＣＩ数輻輳レベル判定回路42
0は滞留ＶＣＩ数カウンタ310の値を保持するレジスタ53
2と、滞留ＶＣＩ数輻輳レベルを判定する閾地情報を保
持するレジスタ530と、これらを比較する比較器534を備
え、比較結果は信号線452で出力される。レジスタ530の
情報はＣＰ140から値を設定される。複数個の閾地情報
を保持しており、これらは輻輳の程度を示す。
【００８６】図７に示すＶＣＩ輻輳レベル判定手段440
はＶＣＩ別カウンタ308の値を保持するレジスタ522と、
ＶＣＩ別輻輳レベルを判定する閾地情報を保持するレジ
スタ520と、これらを比較する比較器524と、シフタ26と
演算器528を備える。演算器524は、ＦＩＦＯ輻輳状態判
定回路430からの比較結果信号434と、ＶＣＩ数輻輳レベ
ル判定回路420からの比較結果信号452からシフタのシフ
ト幅の値Ｆを演算し、この値に基づいてシフトしたレジ
スタ520の値との比較結果は信号線442として出力され
る。又、演算器524は、ＦＩＦＯ全体の輻輳度を現す指
標を求め、信号線443で輻輳通知判定回路410に対し出力
する。ここでは簡単のため、上記指標はシフト幅の値Ｆ
と同じとする。レジスタ520の情報はＦＩＦＯ制御回路1
53から出力された先頭セルの付加ヘッダの値：ＶＣＩ輻
輳通知閾値227の値がラッチされる。
【００８７】図８(ａ)は輻輳通知判定回路410と輻輳情
報通知回路134の動作を示す。輻輳通知判定回路410は、
ＦＩＦＯ輻輳状態判定回路430からの比較信号434に対
し、非輻輳状態、軽輻輳状態、重輻輳状態のどの状態か
を判定し（ステップ612）、軽輻輳状態を示す場合、図
８(ｂ)のＶＣＩ輻輳レベル判定回路440からの比較結果
信号442に従って輻輳通知指示を行なう（ステップ61
6）。非輻輳状態の場合、比較結果信号442に係わらず輻
輳通知指示を行なわず（ステップ618）、重輻輳状態の
場合、比較結果信号442に係わらず輻輳通知指示を行う
（ステップ614）。輻輳通知指示は信号線154で指示され
る。
【００８８】バイナリ通知方式の場合、（ステップ614,
616で）輻輳通知指示を受けた輻輳情報通知回路134は、
帯域管理セル240のバイナリ通知フィールド243、または
データセル210のセルヘッダ内のバイナリ通知フィール
ド213に輻輳通知情報を書き込む（ステップ614,638）。
【００８９】明示レート通知方式の場合、（ステップ61
4,616で）ＶＣＩ輻輳レベル判定手段440からの信号線44
3に基づく輻輳度情報を含む輻輳通知指示を受け、輻輳
情報通知回路134は輻輳状態に応じた明示レート変更通
知を輻輳情報通知回路134に送る。これを受けた輻輳情
報通知回路134は帯域管理セル240の最大帯域値を明示レ
ート変更通知に応じてシフトした値を明示レート通知フ
ィールド243に書き込む（ステップ614,638）。書き込み
は、このシフトした値が書き込み前の明示レートフィー
ルド243の値より小さい場合のみ行う。最大帯域値も明
示レート値も２進数表示されているのでシフト処理はコ
スト性能比の良いハードウエア実現方式である。
【００９０】なお、以上述べた明示レート通知方式はレ
ートの計算を簡易的に行なうので、ここでは簡易レート
算出方式と呼ぶ。
【００９１】図８(ｂ)は（ステップ616の場合の）ＶＣ
Ｉ輻輳レベル判定回路440の動作を示す。ただし、ステ
ップ638は、上述の様に輻輳通知判定回路410と輻輳情報
通知回路134の動作を示す。演算器528は滞留ＶＣＩ数輻
輳状態：Ａを示す比較結果信号452と、ＦＩＦＯ輻輳状
態：Ｂを示す比較結果信号434からシフタ526のシフト幅
の値Ｆを演算し（ステップ632：ここではＦ＝Ａ×
Ｂ）、このシフト幅の値Ｆに基づいてシフタ526が出力
セルの付加ヘッダの閾値：ＶＣＩ輻輳通知閾値227をラ
ッチしたレジスタ520の値Ｓをシフトし（ステップ73
4）、シフトした値Ｓ’と、滞留ＶＣＩ数カウンタ310の
値を保持するレジスタ532の値Ｃを比較器524が比較し
（ステップ636）、この比較結果は信号線442として輻輳
通知判定回路410に対して出力される。同時に輻輳度情
報を含む信号線443を輻輳通知判定回路410に送り、明示
レート通知方式の場合、これを反映した輻輳通知を行な
う（ステップ638）。
【００９２】図８（ａ），（ｂ）の説明を明確化するた
めに、図9にバイナリ通知方式の場合の輻輳判定通知回
路410の動作を、図10に明示レート通知方式の場合の輻
輳判定通知回路410の動作を示す。
【００９３】図11は軽輻輳状態におけるコネクション毎
の閾値：Ｓとコネクション毎のセル数：Ｃを指標として
特定のＶＣＩの状態を位置づけ、ＶＣＩ毎の輻輳通知動
作を説明するグラフである。ＦＩＦＯが非輻輳状態から
軽輻輳状態１になると境界線700より上側（セル数が閾
値を超えた）の状態にいたＶＣＩは輻輳通知される。Ｆ
ＩＦＯの輻輳状態が大きくなると、軽輻輳状態２、３と
変化し、輻輳通知される状態の範囲が大きくなる。この
結果、輻輳状態からの回復が加速される。輻輳から回復
するにつれ、ＦＩＦＯの輻輳状態は軽輻輳状態２、１、
非輻輳状態と変化する。
【００９４】次に、ＶＣＩ（＝コネクション）毎の公平
性制御、帯域保証制御について述べる。コネクションＬ
は状態701、コネクションＭは状態702、コネクションＮ
は状態703であるとする。公平性制御を行なうコネクシ
ョンLとMは閾値が等しく設定されており、滞留セル数が
境界線700を超えているコネクションＭが先に輻輳通知
されることにより、帯域が制限され公平性を回復する制
御を行なうことが出来る。また、帯域保証制御を行なう
コネクションＬとＮは、滞留セル数は等しいが、閾値が
異なって設定されており、滞留セル数が境界線700を超
えているコネクションＮが先に輻輳通知されることによ
り、コネクションＬの帯域を保証した制御を行なうこと
が出来る。
【００９５】また、非輻輳状態では、各コネクションが
閾値700を超えたか否かに係わらず、輻輳通知されない
ので、送信帯域が制限されず、回線帯域を有効に使用す
ることが出来る。
【００９６】また、重輻輳状態では、各コネクションが
閾値700を超えたか否かに係わらず、輻輳通知されるの
で、全コネクションの送信帯域が制限され、セル廃棄が
発生しないようＦＩＦＯバッファを有効に使用すること
が出来る。
【００９７】以上述べたように、コネクション毎の閾
値：Ｓの設定により、等しく設定した場合にはコネクシ
ョン毎の公平さが実現でき、重要なコネクションに対し
て大きな閾値：Ｓを与えた場合には、他のコネクション
に較べ輻輳通知が発生しにくい設定とすることができ
る。
【００９８】以上、本発明の一実施例として、スイッチ
内の出力ポート全体で輻輳状態が発生すると、上記コネ
クションの比較手段の出力に基づいて、セルを廃棄する
場合を示したが、具体的な閾値の代わりに閾値に変換可
能な論理的なサブレベル値を設ける実施例も同様に実現
でき、そのスイッチで発生した輻輳状態に対してサブレ
ベルの大きいコネクションのスループットを保護する効
果を発揮する。具体的には、輻輳状態ではサブレベルの
小さいコネクションから輻輳通知する。輻輳通知してい
るにも拘わらず、さらに輻輳状態の程度が進むと、サブ
レベルの大きいコネクションに対しても輻輳通知を開始
する。スイッチが輻輳状態から回復するにつれて、サブ
レベルの大きいコネクションのセルから順に輻輳通知を
中止する。
【００９９】また、本発明の一実施例として、輻輳通知
判定ユニットの専用回路で輻輳判定を行なう場合を説明
したが、例えばマイクロプロセッサ等のＣＰＵを適用し
て輻輳判定を行なう場合も、（コストが上昇し、処理可
能な回線速度は低下するが）同様の輻輳からの回復効果
を発揮する。また、ステップ632のレベルファクタＦと
ステップ638のシフト値Ｆを同じ値とした実施例を示し
たが、シフト値Ｆは必ずしも同じ値である必要はなく、
例えば、レベルファクタＦに比例した場合（例えば１／
２の値の場合）、輻輳状態の軽重に従って輻輳から回復
する効果を発揮する。これらは網の構成やトラヒックの
状態に依存しているので、網管理装置140からの指示で
変更・調整できることが望ましい。さらにはシフト値Ｆ
が固定値の場合でも、（輻輳回復機能は低下するが、よ
り簡単な回路構成で）ある範囲の輻輳に対しては輻輳か
ら回復する効果を発揮する。
【０１００】また、ＶＣＩ毎のカウンタ308と、内部セ
ルフォーマットにＶＣＩ輻輳通知閾値227を備え、ＶＣ
Ｉ輻輳通知閾値227を保持するレジスタ520とを比較回路
524で比較する構成を説明した。しかし、ＶＣＩ輻輳通
知閾値227を備えない構成も考えられる。この場合比較
する閾値は固定値となり、（帯域保証制御は行なえない
が）公平性制御は実現できる。
【０１０１】また、ＶＣＩ毎のカウンタ308を備えない
構成も考えられる。この場合比較するカウンタ値はＦＩ
ＦＯ長カウンタとなり、（多少精度が荒い）帯域保証制
御を実現することができる。
【０１０２】また、ＶＣＩ毎のカウンタ308と、内部セ
ルフォーマットにＶＣＩ輻輳通知閾値227を備えない
で、ＦＩＦＯ長カウンタと固定の閾値を比較する構成も
考えられる。この場合、（公平性制御や帯域保証制御は
実現できないが）輻輳の程度に応じて明示レートの指示
値を削減することにより、輻輳制御に対して効果的な制
御を行なうことが出来る。
【０１０３】また、本発明の一実施例として、網内の全
てのスイッチが本発明のスイッチである場合を説明した
が、網の一部が本発明のスイッチである場合にも、どの
部分に位置していても、そのスイッチで発生した輻輳状
態に対して優先順位の高いセルを保護する効果を発揮す
る。
【０１０４】また、本発明の一実施例として、バッファ
を出力ポートに対応するバッファとした実施例に基づい
て説明したが、入力バッファに対応するバッファとして
も、双方にバッファを設けた場合も変わらない効果を発
揮する。
【０１０５】また、本発明の一実施例として、バッファ
をポート個別に対応するバッファとした実施例に基づい
て説明したが、バッファを複数のポートで共有した場合
も変わらない効果を発揮する。
【０１０６】また、本発明の一実施例として、網のスイ
ッチとしてＮ×Ｎのセルスイッチを例に挙げているが、
Ｎ入力１出力の多重化装置や１入力１出力の速度変換バ
ッファに於いても本発明は発生した輻輳状態に対して優
先順位の高いセルを保護する効果を発揮する。
【０１０７】次に、図１２、図１３、図１４を用いて、
明示レート通知方式の場合でレート計算を、簡易レート
ではなく、データ転送中の全ＶＣＩで公平に分配する公
平レート方式の場合の実施例を説明する。
【０１０８】図１２はスイッチ100の出力バッファ制御
部107の別の実施例である。図４との違いは、ＶＣＩ数
輻輳レベル判定回路420がＶＣＩ数輻輳レベル判定回路4
60に、輻輳通知判定回路410が輻輳通知判定回路470に変
更され、ＶＣＩ数輻輳レベル判定回路420で算出したＶ
ＣＩ毎の公平レートを信号線462で輻輳通知判定回路470
に出力する。
【０１０９】図１３にＶＣＩ数輻輳レベル判定回路460
の構成を示す。図６のＶＣＩ数輻輳レベル判定回路420
との違いは、ＡＢＲトラヒッククラスのＶＣＩ全体の帯
域値（Ｕとする）を保持するレジスタ542と、レジスタ5
42の値をカウンタ432の値（現在セルバッファに滞留し
ている、すなわち現在アクティブな転送中のＡＢＲのＶ
ＣＩ数）で割る割り算器544を備え、ＶＣＩ毎の公平レ
ートを示す割り算結果（Ｕ／滞留ＶＣＩ数）を輻輳通知
判定回路470に出力していることである。
【０１１０】図１４に輻輳通知判定回路470の動作を示
す。図１０との違いは、軽輻輳時で且つＶＣＩ毎の輻輳
判定が輻輳（Ｃ＞Ｓ）と判定された場合、新たに設けた
信号線462で送られてきた公平レート値（Ｕ／滞留ＶＣ
Ｉ数）を採用することである。この場合、輻輳通知判定
回路470は上記公平レート値を信号線154で転送し、輻輳
情報通知回路134はこれを受け、（簡易レート方式の場
合と同様に）公平レート値の方が内部セルフォーマット
220の明示レート値245より小さい場合、上記公平レート
値に書き換える。
【０１１１】公平性制御を行なう場合、Ｓの値（ＶＣＩ
毎の輻輳判定閾値238）を全コネクションで等しい値
（例えば簡単のために値０）に指定する。この場合、軽
輻輳時には常に転送中のコネクションで上記公平レート
値が選択され、現在転送中のＡＢＲトラヒッククラスの
コネクションの帯域の合計の上限がＵに制約されるの
で、輻輳の状態が進むことがない。また、全コネクショ
ンの帯域が等しくなるよう輻輳制御される。
【０１１２】帯域保証制御を行なう場合、帯域を保証し
たいコネクションのＳの値（ＶＣＩ毎の輻輳判定閾値23
8）をそれ以外の低優先コネクションの値（例えば簡単
のために値０）に較べ、高い値（例えば値Ｈ）に指定す
る。この場合、軽輻輳時には低優先コネクションは常に
上記公平レート値が選択され、帯域保証したいコネクシ
ョンの帯域は（Ｃ≦Ｓ’：ＶＣＩ毎の輻輳判定で輻輳と
判定されない範囲で）最大レートで転送することができ
る。これにより帯域が保証される。この期間にＦＩＦＯ
の輻輳度が大きくなってきたらＦの値が大きくなるので
Ｃ≦Ｓ’が成立しなくなり、帯域保証したい高優先度に
設定したコネクションの帯域も公平レートに制限される
が、帯域が保証されている期間は低優先のコネクション
に対して十分長くできる。
【０１１３】以上、本発明の別の実施例として、公平帯
域を算出する方式を示したが、シフタ526で行なうＶＣ
レベルの輻輳判定加速（ステップ634）がない（レジス
タ520の出力が比較器524に直接入る）構成としても、
（輻輳制御のきめ細かさが減少するが）同様な効果を発
揮する。また、信号線443の値で行なうＦＩＦＯレベル
の輻輳判定を輻輳通知判定回路410が考慮しない（図
９，図１０の重輻輳，非輻輳状態に対する動作のない）
構成も、（輻輳制御のきめ細かさがさらに減少するが）
同様な効果を発揮する。また、ＶＣＩ輻輳レベル判定回
路440がない（図９，図１０の重輻輳，非輻輳状態に対
する動作と、軽輻輳状態に対するＣ≦Ｓ’の状態の動作
のない、すなわち常時公平レートのみを通知する）構成
も、（過度の輻輳制御が働き回線帯域の有効利用が抑制
されるが）同様な効果を発揮する。
【０１１４】上記個別出力バッファに対する構成例を説
明したが、次に、図１５を用いて、セルバッファを複数
のポートで共有した共通バッファ構成のスイッチに対す
るＡＢＲ輻輳制御機能の実施例を示す。
【０１１５】1120は、共通バッファ方式のＡＴＭ交換機
の主要部であるスイッチコア部を示す。図１で示した出
力回線対応部108は、上記各出力回線L50〜L53に挿入さ
れているが、この図では省略してある。このスイッチコ
ア部1120は、図１に示したスイッチ100のスイッチコア
部120に置き換わるもので、例えば入力回線L10〜L13に
接続された１５５Ｍｂｐｓ／６００Ｍｂｐｓの多重器11
12と、出力回線L50〜L53に接続された６００Ｍｂｐｓ
／１５５Ｍｂｐｓの分離器1113と、共通バッファ制御部
1107から構成される。共通バッファ制御部1107は、図１
の各出力バッファ制御部107に分散して配置されていた
ＦＩＦＯ制御回路138に代えて、複数の回線対応部で共
通使用する共通バッファ制御回路1138を、輻輳通知判定
ユニット136に代えて、複数の回線対応部で共通使用す
る輻輳通知判定ユニット1136を、輻輳情報通知回路134
に代えて、複数の回線対応部で共通使用する輻輳情報通
知回路1134を備えている。
【０１１６】共通バッファ制御回路1138は、共通バッフ
ァメモリ1302と、共通バッファメモリを制御する、書き
込みアドレスメモリ1111、読みだしアドレスメモリ111
2、空きアドレスバッファ1113、帯域制御テーブル111
4、カウンタ1115、さらに、ＶＣＩ別カウンタ制御回路1
306、ＶＣＩ別カウンタ1308およびＦＩＦＯ長カウンタ
制御回路1305、ＦＩＦＯ長カウンタ1304、滞留ＶＣＩカ
ウンタ1310から構成される。
【０１１７】入力回線対応部（図示せず）でヘッダ変換
された入力セルは、入力回線L10〜L13から多重器1112に
入力され、ラインL2から時系列的なセル列として出力さ
れる。ここに示したスイッチコア部1120の基本的な構成
と動作は、特開平４−２７６９４３号公報に記載された
ものと同様であり、共通バッファメモリ1302へのセルの
書き込みと読み出しが書き込みアドレスメモリ1111、読
みだしアドレスメモリ1112、空きアドレスバッファ111
3、帯域制御テーブル1114、カウンタ1115、によって制
御される。
【０１１８】セルの書き込みサイクルでは、多重器1112
からラインL2に出力された各セルから、ヘッダ部に付さ
れた出力ポート情報（ルーチング情報）が抽出され、こ
れをアドレスとして書き込みアドレスメモリ1111がアク
セスされ、読み出されたアドレスが、ラインL32を介し
て、共通バッファメモリ1302に書き込みアドレスＷＡと
して与えられる。この時、共通バッファメモリ1302の空
きアドレスを蓄積している空きアドレスバッファ1113か
ら、次セルへのポインタアドレスとして利用する空きア
ドレスが取り出され、ラインL31を介して、書き込みア
ドレスメモリ1111および共通バッファメモリ1302にそれ
ぞれ入力データとして与えられる。
【０１１９】上記ポインタアドレスは、今回の書き込み
アドレスＷＡに代わって、書き込みアドレスメモリ1111
内の同一メモリ領域に書き込まれ、同一ポート宛の次の
セルが到着した時、共通バッファメモリ1302への新たな
書き込みアドレスＷＡとなる。一方、共通バッファメモ
リ1302に、入力セルと対にして書き込まれたポインタア
ドレスは、後述するセル読み出しサイクルで、共通バッ
ファメモリ1302からセルと対にして読み出され、読み出
しアドレスレジスタ1112に保持される。これにより、セ
ル読み出しの都度、読み出しアドレスレジスタ1112内
に、出力ポートと対応して、次回読み出すべきセルを指
すポインタアドレスが記憶され、共通バッファメモリ13
02内には、各出力ポートと対応して、次アドレスで論理
的に接続されたキューチェーン（リスト構造）が形成さ
れる。
【０１２０】セルの書き込みサイクルと交互に行われる
セルの読み出しサイクルでは、セル読み出しサイクル毎
にカウントアップ動作するカウンタ1112の出力値（カウ
ント値）をアドレスとして、帯域制御テーブル1114をア
クセスする。上記カウント値は、分離器1113が選択する
セルの出力ポートと対応しており、帯域制御テーブル11
14には、上記カウント値に対応して、セルを読み出すべ
き特定のキューチェーンを指定するアドレスが予め記憶
してある。
【０１２１】上記帯域制御テーブル1114から読み出され
たキューアドレスは、読み出しアドレスメモリ1112に、
読み出しアドレス（ＲＡ）および書き込みアドレス（Ｗ
Ａ）として与えられ、上記アドレスメモリ1112から、上
記特定のキューチェーンの先頭セルを指すポインタアド
レスが読み出される。上記ポインタアドレスは、ライン
L33を介して、共通バッファメモリ1302に読み出しアド
レスとして与えられ、これによって、特定のキューチェ
ーンの先頭セルが読み出される。上記ポインタアドレス
は、共通バッファメモリからのセルの読み出しが終わる
と空アドレスとなるため、ラインL33を介して空アドレ
スバッファ1113に格納される。この時、共通バッファメ
モリ1302からは、上記セルと対をなして次のポインタア
ドレスが読み出されており、このポインタアドレスが読
み出しアドレスメモリ1112に新たなポインタアドレスと
して書き込まれる。
【０１２２】上述した動作によって、共通バッファメモ
リ制御回路1138内では、書き込みサイクル毎に何れかの
キューチェーンの後尾に新たなセルが追加され、指定の
キューチェーンが空でない限り、読み出しサイクル毎に
何れかのキューチェーンの先頭セルが取り外される。
【０１２３】ＶＣＩ別カウンタ制御回路1306は、 共通
バッファ1302へのセル書き込みサイクルにおいて、ライ
ンL30から入力されるＶＣＩ情報と対応するＶＣＩ別カ
ウンタ1308内のセルカウント値をカウントアップし、逆
に、共通バッファからのセル読み出しサイクルにおい
て、ラインL41から入力されるＶＣＩ情報と対応する上
記ＶＣＩ別カウンタ1308内のセルカウント値をカウント
ダウンする。上記ＶＣＩ別カウンタ1308は、共通バッフ
ァメモリ回路1302から読み出されるセルのＶＣＩ情報が
ラインL41から入力されると、これと対応するセルカウ
ント値をラインL44に出力する。
【０１２４】ＦＩＦＯ長カウンタ制御回路1305は、共通
バッファ1302へのセル書き込みサイクルにおいて、ライ
ンL30から入力されるポート情報と対応するＦＩＦＯ長
カウンタ1304内のポート別のセルカウント値をカウント
アップし、逆に、共通バッファからのセル読み出しサイ
クルにおいて、ラインL41から入力されるポート情報と
対応する上記ＦＩＦＯ長カウンタ1304内のポート別セル
カウント値をカウントダウンする。ポート毎のセルカウ
ント値、すなわちＦＩＦＯ長の値は、ラインL45を介し
て輻輳通知判定ユニット1136に転送される。
【０１２５】輻輳通知判定ユニット1136は、 図１に示
したスイッチコア部のＦＩＦＯ輻輳状態判定回路136と
同様の機能と構造を有する。ＦＩＦＯ長カウンタ1304か
らラインL45経由で各ポート毎のバッファ使用量を入力
し、ＶＣＩ別カウンタ1308からL44経由でＶＣＩ毎の滞
留セル数を入力し、滞留ＶＣＩ数カウンタ1310からL43
経由で滞留ＶＣＩ数を入力する。輻輳判定結果は信号線
L46経由で輻輳情報通知回路1134に送られ、図１の輻輳
情報通知回路134と同様の動作を行なう。
【０１２６】なお、図３のＦＩＦＯ制御回路430では、
ＦＩＦＯ302の容量がＦＩＦＯ長カウンタ304の最大値で
あったのに対し、上記ＦＩＦＯ長カウンタ1304の場合、
各ポート毎のバッファ使用量に対応するＦＩＦＯ長閾値
レジスタ510の設定値として、共通バッファメモリ11全
体の容量をポート数で割った値よりも大きい値を設定す
ることが可能であり、輻輳発生時のバッファ利用率を向
上できる利点がある。さらに、輻輳通知判定ユニット11
36、輻輳情報通知回路134も複数の出力ポートで共用で
きるのでコスト低減の効果もある。ただし、個別バッフ
ァ方式のスイッチ100に対してセルの読みだしを高速化
する必要があるため、スイッチング速度の限界は低くな
る傾向がある。
【０１２７】また、コネクション設定時にコネクション
毎の閾値情報を端末Ａから設定する場合を説明したが、
端末Ａからの設定情報は上記閾値情報に変換可能な情報
であればよく、特に情報のフォーマットに制限はない。
【０１２８】また、本発明の一実施例として、網管理装
置180からのコネクション設定時にコネクション毎の該
閾値情報を設定する場合を説明したが、コネクション管
理時に網管理装置180からのスイッチ100への問い合わせ
に応え、上記閾値情報や転送セル数情報や廃棄セル数情
報を送出し、網管理装置180から再設定指示に従い再設
定する場合も同様に実現でき、網管理上大きな効果を発
揮する。
【０１２９】
【発明の効果】以上に説明したとおり、本発明によれ
ば、セルスイッチ内で、輻輳状態が発生すると、コネク
ション設定時に設定したコネクション毎の閾値情報に基
づいて、輻輳通知を行なう。
【０１３０】すなわち、コネクション毎の閾値情報を等
しく設定した場合、輻輳発生時に多くのセルが滞留して
いるコネクションから優先的に輻輳通知することにより
コネクション毎に公平な帯域利用に向けた制御を行なう
ことができる。
【０１３１】また、コネクション毎の閾値情報に優先順
位を付けて設定した場合、優先順位の低いコネクション
のセルから優先的に輻輳通知されるので、優先順位の高
いコネクションの帯域を確保することが可能となる優れ
た効果がある。
【０１３２】さらに、本発明では出力ポート全体の輻輳
状態に基づいて、輻輳制御を行なうことができる優れた
効果がある。すなわち、出力ポートが輻輳状態では、上
記コネクション毎の閾値情報に基づいて、輻輳通知を行
なうので、セル廃棄が発生しない。非輻輳状態ではコネ
クション毎の閾値との比較、輻輳通知等の処理は行なわ
ないので、送信端末の送信レートを抑止せず、高いスル
ープットが実現できる。この制御により、非輻輳状態に
おける出力バッファの有効利用が可能となる優れた効果
がある。
【０１３３】又、本発明によれば、コネクション設定後
は、比較的少ないハードウエア資源だけできめ細かな輻
輳制御を実現できるので、高速な回線へ対応が可能であ
り、且つ輻輳制御に要するコストの低減ができる優れた
効果がある。
【図面の簡単な説明】
【図１】個別出力バッファ方式での本発明の一実施例の
全体構成のブロック図。
【図２】データセルのセルフォーマット，帯域管理セル
のセルフォーマット，内部セルフォーマット及び呼設定
時のコネクション情報の一実施例を説明するためのブロ
ック図。
【図３】ＦＩＦＯ制御回路138の一実施例を説明するた
めのブロック図。
【図４】出力バッファ制御部107の一実施例を説明する
ためのブロック図。
【図５】ＦＩＦＯ輻輳レベル判定回路430を説明するた
めのブロック図。
【図６】ＶＣＩ数輻輳レベル判定回路420を説明するた
めのブロック図。
【図７】ＶＣＩ輻輳レベル判定回路440を説明するため
のブロック図。
【図８】出力バッファ制御部107の動作を説明するため
のフロー図。
【図９】輻輳通知判定回路410のバイナリー通知モード
での動作を説明するためのフロー図。
【図１０】輻輳通知判定回路410の明示レート通知モー
ド（簡易レート方式）での動作を説明するためのフロー
図。
【図１１】出力バッファ制御部107の輻輳制御動作を説
明するためのグラフである。
【図１２】出力バッファ制御部107の公平レート方式の
一実施例を説明するためのブロック図。
【図１３】ＶＣＩ数輻輳レベル判定回路460の公平レー
ト方式の一実施例を説明するためのブロック図である。
【図１４】輻輳通知判定回路410の明示レート通知モー
ド（公平レート方式）での動作を説明するためのフロー
図である。
【図１５】共通バッファ方式での本発明の一実施例の全
体構成のブロック図である。
【図１６】フィードバック型トラヒック制御を示すブロ
ック図である。
【符号の説明】
100…スイッチ、102…回線入力対応部ＬＩＦｉ、105…
クロスバスイッチ回路、107…出力バッファ制御部、108
…回線出力制御部ＬＩＦｏ、132…ヘッダ変換部、134…
輻輳情報通知回路、136…輻輳情報判定ユニット、138…
ＦＩＦＯ制御回路、140…コネクション処理部、162…端
末Ａ、164…端末Ｂ、210…セルフォーマット、220…内
部セルフォーマット、230…呼設定時のコネクション情
報、222…トラヒッククラス、227…ＶＣＩ輻輳通知閾
値、302…ＦＩＦＯ回路、304…ＦＩＦＯ長カウンタ、30
6…ＶＣＩ別カウンタ制御回路、308…ＶＣＩ別カウン
タ、410…輻輳情報判定回路、420…ＶＣＩ数輻輳レベル
判定回路、430…ＦＩＦＯ輻輳レベル判定回路、440…Ｖ
ＣＩ輻輳レベル判定回路。
───────────────────────────────────────────────────── フロントページの続き (56)参考文献 特開 平７−288527（ＪＰ，Ａ) 特開 平２−170646（ＪＰ，Ａ) 特開 平８−163175（ＪＰ，Ａ) 特開 平６−197128（ＪＰ，Ａ) 特開 平４−276943（ＪＰ，Ａ) (58)調査した分野(Int.Cl.7，ＤＢ名) H04L 12/28 H04Q 3/00

Claims (21)

    (57)【特許請求の範囲】
  1. 【請求項１】パケットの送信元から受信先までのコネク
    ションを設定して通信を行なうパケット交換機で、１つ
    または複数の入力ポートと出力ポートを持ち、上記入力
    ポートからの入力パケットを、該入力パケットのアドレ
    ス情報とコネクション設定時に上記パケット交換機内に
    設定されたコネクション情報に従って１つまたは複数の
    上記出力ポートに出力し、上記入力ポートまたは上記出
    力ポートに対応する出力待ちパケットを保持するパケッ
    トバッファを備え、上記パケット交換機に接続した送受
    信端末間のコネクション上で転送するパケットとして通
    信データ以外に上記パケット交換機の輻輳状態を通知す
    る帯域管理パケットを転送するパケット交換機におい
    て、 上記パケットバッファの使用量の輻輳認識値を保持する
    閾値情報と、上記パケットバッファの使用量の現在値を
    保持するカウンタと、該カウンタと上記閾値情報の比較
    手段を備え、該比較手段の比較結果が閾値を超えている
    場合には当該コネクションの帯域管理パケットに輻輳通
    知情報を書き込み、上記比較結果が輻輳無しの状態では
    輻輳通知情報を書き込まない輻輳判定／通知手段を備え
    たことを特徴とするパケット交換機。
  2. 【請求項２】パケットの送信元から受信先までのコネク
    ションを設定して通信を行なうパケット交換機で、１つ
    または複数の入力ポートと出力ポートを持ち、上記入力
    ポートからの入力パケットを、該入力パケットのアドレ
    ス情報とコネクション設定時に上記パケット交換機内に
    設定されたコネクション情報に従って１つまたは複数の
    上記出力ポートに出力し、上記入力ポートまたは上記出
    力ポートに対応する出力待ちパケットを保持するパケッ
    トバッファを備え、上記パケット交換機に接続した送受
    信端末間のコネクション上で転送するパケットとして通
    信データ以外に上記パケット交換機の輻輳状態を通知す
    る帯域管理パケットを転送するパケット交換機におい
    て、 上記パケットバッファの使用量の輻輳認識値を保持する
    コネクション毎の閾値情報と、上記該パケットバッファ
    の使用量の現在値を保持するカウンタと、該カウンタと
    上記閾値情報の比較手段を備え、該比較手段の比較結果
    が閾値を超えている場合には当該コネクションの帯域管
    理パケットに輻輳通知情報を書き込み、上記比較結果が
    輻輳無しの状態では輻輳通知情報を書き込まない輻輳判
    定／通知手段を備えたことを特徴とするパケット交換
    機。
  3. 【請求項３】パケットの送信元から受信先までのコネク
    ションを設定して通信を行なうパケット交換機で、１つ
    または複数の入力ポートと出力ポートを持ち、上記入力
    ポートからの入力パケットを、該入力パケットのアドレ
    ス情報とコネクション設定時に上記パケット交換機内に
    設定されたコネクション情報に従って１つまたは複数の
    上記出力ポートに出力し、上記入力ポートまたは上記出
    力ポートに対応する出力待ちパケットを保持するパケッ
    トバッファを備え、上記パケット交換機に接続した送受
    信端末間のコネクション上で転送するパケットとして通
    信データ以外に上記パケット交換機の輻輳状態を通知す
    る帯域管理パケットを転送するパケット交換機におい
    て、 コネクション毎の上記パケットバッファの使用量の現在
    値を保持するカウンタと、上記パケットバッファの使用
    量の輻輳認識値を保持する閾値情報と、上記カウンタと
    上記閾値情報の比較手段を備え、該比較手段の比較結果
    が閾値を超えている場合には当該コネクションの帯域管
    理パケットに輻輳通知情報を書き込み、上記比較結果が
    輻輳無しの状態では輻輳通知情報を書き込まない輻輳判
    定／通知手段を備えたことを特徴とするパケット交換
    機。
  4. 【請求項４】パケットの送信元から受信先までのコネク
    ションを設定して通信を行なうパケット交換機で、１つ
    または複数の入力ポートと出力ポートを持ち、上記入力
    ポートからの入力パケットを、該入力パケットのアドレ
    ス情報とコネクション設定時に上記パケット交換機内に
    設定されたコネクション情報に従って１つまたは複数の
    上記出力ポートに出力し、上記入力ポートまたは上記出
    力ポートに対応する出力待ちパケットを保持するパケッ
    トバッファを備え、上記パケット交換機に接続した送受
    信端末間のコネクション上で転送するパケットとして通
    信データ以外に上記パケット交換機の輻輳状態を通知す
    る帯域管理パケットを転送するパケット交換機におい
    て、 コネクション毎の上記パケットバッファの使用量の現在
    値を保持するカウンタと、コネクション毎の上記パケッ
    トバッファの使用量の輻輳認識値を保持する閾値情報
    と、上記カウンタと上記閾値情報の比較手段を備え、該
    比較手段の比較結果が閾値を超えている場合には当該コ
    ネクションの帯域管理パケットに輻輳通知情報を書き込
    み、上記比較結果が輻輳無しの状態では輻輳通知情報を
    書き込まない輻輳判定／通知手段を備えたことを特徴と
    するパケット交換機。
  5. 【請求項５】パケットの送信元から受信先までのコネク
    ションを設定して通信を行なうパケット交換機で、１つ
    または複数の入力ポートと出力ポートを持ち、上記入力
    ポートからの入力パケットを、該入力パケットのアドレ
    ス情報とコネクション設定時に上記パケット交換機内に
    設定されたコネクション情報に従って１つまたは複数の
    上記出力ポートに出力し、上記入力ポートまたは上記出
    力ポートに対応する出力待ちパケットを保持するパケッ
    トバッファを備え、上記パケット交換機に接続した送受
    信端末間のコネクション上で転送するパケットとして通
    信データ以外に上記パケット交換機の輻輳状態を通知す
    る帯域管理パケットを転送するパケット交換機におい
    て、 コネクション毎の上記パケットバッファの使用量の現在
    値を保持する第１のカウンタと、コネクション毎の上記
    パケットバッファの使用量の輻輳認識値を保持する第１
    の閾値情報と、上記第１のカウンタと上記第１の閾値情
    報の第１の比較手段を備え、 さらに、上記パケットバッファの使用量の現在値を保持
    する第２のカウンタと、上記パケットバッファの使用量
    の輻輳認識値を保持する第２の閾値情報と、上記第２の
    カウンタと上記第２の閾値情報の第２の比較手段を備
    え、 該第２の比較手段の比較結果に基づく輻輳状況判定手段
    の判定結果が輻輳状態の場合で、且つ、上記第１の比較
    手段の比較結果が閾値を超えている場合には、当該コネ
    クションの帯域管理パケットに輻輳通知情報を書き込
    み、上記輻輳状況判定手段の判定結果が輻輳無しの状態
    では上記第１の比較手段の比較結果に係わらず輻輳通知
    情報を書き込まない輻輳判定／通知手段を備えたことを
    特徴とするパケット交換機。
  6. 【請求項６】請求項５のパケット交換機において、 前記輻輳状況判定手段の判定結果に複数のレベルを備
    え、該レベルが軽輻輳状態の場合では前記第１の比較手
    段は輻輳の程度に応じて前記第１の閾値情報に重みを付
    けて前記第１のカウンタ値と比較し、前記第１のカウン
    タ値の方が大きい場合には、当該コネクションの輻輳状
    態通知パケットに輻輳通知情報を書き込み、上記レベル
    が重輻輳状態の場合では前記第１の比較手段の比較結果
    に係わらず無条件に当該コネクションの輻輳状態通知パ
    ケットに輻輳通知情報を書き込む輻輳通知手段を備えた
    ことを特徴とするパケット交換機。
  7. 【請求項７】請求項５のパケット交換機において、 前記パケットバッファ内にパケットを保持しているコネ
    クションの数をカウントする第３のカウンタと第３の閾
    値情報と、上記第３のカウンタと上記第３の閾値情報を
    比較する第３の比較手段を備え、 前記輻輳状況判定手段の判定結果に上記第３の比較手段
    の出力を用いた複数のレベルを備え、該レベルが軽輻輳
    状態の場合では前記第１の比較手段は輻輳の程度に応じ
    て前記第１の閾値情報に重みを付けて前記第１のカウン
    タ値と比較し、前記第１のカウンタ値の方が大きい場合
    には、当該コネクションの輻輳状態通知パケットに輻輳
    通知情報を書き込み、上記レベルが重輻輳状態の場合で
    は前記第１の比較手段の比較結果に係わらず無条件に当
    該コネクションの帯域管理パケットに輻輳通知情報を書
    き込む輻輳通知手段を備えたことを特徴とするパケット
    交換機。
  8. 【請求項８】請求項１乃至７のパケット交換機におい
    て、 前記輻輳状態通知パケットとして、パケットのヘッダ部
    を用いることを特徴とするパケット交換機。
  9. 【請求項９】特許請求項１乃至７のパケット交換機にお
    いて、 前記輻輳状態通知パケットとして、専用のパケット種別
    を設け、パケットのデータ部を用いることを特徴とする
    パケット交換機。
  10. 【請求項１０】特許請求項１乃至７のパケット交換機に
    おいて、 輻輳状態通知パケットとして、専用のパケット種別を設
    け、パケットのデータ部を用い、該データ部に送信許可
    レートを書き込むことを特徴とするパケット交換機。
  11. 【請求項１１】パケットの送信元から受信先までのコネ
    クションを設定して通信を行ない、設定するコネクショ
    ン情報として最大帯域情報を含むパケット交換機で、１
    つまたは複数の入力ポートと出力ポートを持ち、入力ポ
    ートからの入力パケットを、入力パケットのアドレス情
    報とコネクション情報にしたがって１つまたは複数の出
    力ポートに出力し、該入力ポートまたは出力ポートに於
    ける出力待ちパケットを保持するパケットバッファを備
    え、パケット交換機に接続した送受信端末間のコネクシ
    ョン上で転送するパケットとして通信データ以外にパケ
    ット交換機の輻輳状態を通知する帯域管理パケットを転
    送し、該帯域管理パケット内に輻輳状態情報としてパケ
    ット送信元の送信帯域を指示するパケット交換機におい
    て、 該パケットバッファの輻輳状況判定手段を備え、該輻輳
    状況判定手段の判定結果が輻輳状態の場合では、該コネ
    クションの輻輳状態通知パケットに輻輳通知情報として
    該送信帯域に書き込む情報として、該最大帯域情報を２
    の累乗分の１倍した値を書き込み、判定結果が輻輳無し
    の状態では輻輳通知情報を書き込まない輻輳判定および
    通知手段を備えたことを特徴とするパケット交換機。
  12. 【請求項１２】パケットの送信元から受信先までのコネ
    クションを設定して通信を行なうパケット交換機で、１
    つまたは複数の入力ポートと出力ポートを持ち、入力ポ
    ートからの入力パケットを、入力パケットのアドレス情
    報とコネクション設定時に該パケット交換機内に設定さ
    れたコネクション情報に従って１つまたは複数の出力ポ
    ートに出力し、該入力ポートまたは出力ポートに対応す
    る出力待ちパケットを保持するパケットバッファを備
    え、パケット交換機に接続した送受信端末間のコネクシ
    ョン上で転送するパケットとして通信データ以外にパケ
    ット交換機の輻輳状態を通知する帯域管理パケットを転
    送し、該帯域管理パケット内に輻輳状態情報としてパケ
    ット送信元の送信帯域を指示する送信許可帯域情報を備
    えるパケット交換機において、 パケット送信元の送信帯域を指示する手段として、該パ
    ケットバッファ内にパケットを保持しているコネクショ
    ンの数をカウントするカウンタ３と、該出力ポートにお
    ける出力帯域の目標帯域値情報１を備え、該目標帯域値
    情報１をカウンタ３の出力値で割り算を行なう割り算器
    を備え、該割り算器の出力値１を該送信許可帯域情報と
    して該帯域管理パケットに書き込む目標帯域通知通知手
    段を備えたことを特徴とするパケット交換機。
  13. 【請求項１３】請求項１２のパケット交換機で、該帯域
    管理パケットのデータ部に送信元端末の端末送信レート
    情報を保持しており、該端末送信レート情報をパケット
    交換機内で活用するパケット交換機において、 パケット送信元の送信帯域を指示する手段として、該コ
    ネクション毎の該パケットバッファ使用量の現在値を保
    持するカウンタ１と、該コネクション毎の該パケットバ
    ッファ使用量の輻輳認識値を保持する閾値情報１と、該
    カウンタと該閾値情報の比較手段Ｅを備え、 該比較手段Ｅの比較結果が閾値を超えている場合には、
    該コネクションの帯域管理パケットに該出力値１と入力
    した該帯域管理パケット内の送信帯域を比較し大きい値
    を、 超えていない場合には、入力した該帯域管理パケット内
    の該送信許可帯域情報を変更せず、 該送信許可帯域情報として該帯域管理パケットに書き込
    む目標帯域通知通知手段を備えたことを特徴とするパケ
    ット交換機。
  14. 【請求項１４】請求項１３のパケット交換機において、 さらに該パケットバッファ使用量の現在値を保持するカ
    ウンタ０と、該パケットバッファ使用量の輻輳認識値を
    保持する閾値情報０と、該カウンタ０と該閾値情報０の
    比較手段Ｆを備え、 該比較手段Ｆの比較結果に基づく輻輳状況判定手段Ｆの
    判定結果が輻輳無しの状態では該閾値情報１を０とする
    ことを特徴とするパケット交換機。
  15. 【請求項１５】請求項１３のパケット交換機において、 該輻輳状況判定手段Ｆの判定結果に複数のレベルを備
    え、該レベルが軽輻輳状態の場合では該比較手段Ｅは輻
    輳の程度に応じて該閾値情報１に重みを付けて該カウン
    タ値１と比較することを特徴とするパケット交換機。
  16. 【請求項１６】請求項１乃至１５のパケット交換機で、
    且つ入力回線対応部とスイッチコア部と出力回線対応部
    からなるパケット交換機において、 複数の入力ポートまたは出力ポートに於ける出力待ちパ
    ケットが該スイッチコア部に構成され、該パケットバッ
    ファを複数の出力ポートで共通に用いることを特徴とす
    るパケット交換機。
  17. 【請求項１７】請求項１乃至１５のパケット交換機で、
    且つ入力回線対応部とスイッチコア部と出力回線対応部
    からなるパケット交換機において、 複数の入力ポートまたは出力ポートに於ける出力待ちパ
    ケットが該出力回線対応部に構成されることを特徴とす
    るパケット交換機。
  18. 【請求項１８】請求項１乃至１５のパケット交換機で、
    且つ入力回線対応部とスイッチコア部と出力回線対応部
    からなるパケット交換機において、 複数の入力ポートまたは出力ポートに於ける出力待ちパ
    ケットが該入力回線対応部に構成されることを特徴とす
    るパケット交換機。
  19. 【請求項１９】請求項１６乃至１８のパケット交換機に
    おいて、 上記閾値情報を、コネクション設定時にコネクション設
    定情報によって送信側端末からパケット交換機に対して
    設定することを特徴とするパケット交換機。
  20. 【請求項２０】請求項１６乃至１８のパケット交換機に
    おいて、 上記閾値情報を、網管理端末からパケット交換機に対し
    て設定することを特徴とするパケット交換機。
  21. 【請求項２１】請求項１６乃至１８のパケット交換機に
    おいて、 該パケット交換器で構成されるパケット交換網に接続し
    た網管理装置からの問い合わせに応えて、該閾値情報１
    やコネクション毎の廃棄パケット数情報を送出すること
    を特徴とするパケット交換機。
JP32649296A 1996-12-06 1996-12-06 パケット交換機、および輻輳通知方式 Expired - Lifetime JP3525656B2 (ja)

Priority Applications (2)

Application Number Priority Date Filing Date Title
JP32649296A JP3525656B2 (ja) 1996-12-06 1996-12-06 パケット交換機、および輻輳通知方式
US08/986,513 US6144636A (en) 1996-12-06 1997-12-08 Packet switch and congestion notification method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP32649296A JP3525656B2 (ja) 1996-12-06 1996-12-06 パケット交換機、および輻輳通知方式

Publications (2)

Publication Number Publication Date
JPH10173661A JPH10173661A (ja) 1998-06-26
JP3525656B2 true JP3525656B2 (ja) 2004-05-10

Family

ID=18188436

Family Applications (1)

Application Number Title Priority Date Filing Date
JP32649296A Expired - Lifetime JP3525656B2 (ja) 1996-12-06 1996-12-06 パケット交換機、および輻輳通知方式

Country Status (2)

Country Link
US (1) US6144636A (ja)
JP (1) JP3525656B2 (ja)

Families Citing this family (72)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6463036B2 (en) * 1996-01-11 2002-10-08 Hitachi, Ltd. ATM communication apparatus and method of controlling congestion in a communication network using the ATM communication apparatus
JP3005501B2 (ja) 1997-07-02 2000-01-31 日本電気株式会社 レート制御方式
JP2959539B2 (ja) * 1997-10-01 1999-10-06 日本電気株式会社 バッファ制御方法および装置
JPH11177619A (ja) * 1997-12-15 1999-07-02 Nec Corp フレームリレー網における端末側輻輳制御方法
JP3748160B2 (ja) * 1998-03-20 2006-02-22 富士通株式会社 送信レート制御装置およびその方法
JPH11275097A (ja) * 1998-03-20 1999-10-08 Fujitsu Ltd ネットワークシステム
US6597662B1 (en) * 1998-03-24 2003-07-22 Nortel Networks Limited Apparatus and method for optimizing max-min fair rate control in ABR sessions
US6483850B1 (en) 1998-06-03 2002-11-19 Cisco Technology, Inc. Method and apparatus for routing cells having different formats among service modules of a switch platform
US6438102B1 (en) 1998-06-03 2002-08-20 Cisco Technology, Inc. Method and apparatus for providing asynchronous memory functions for bi-directional traffic in a switch platform
US6463485B1 (en) * 1998-06-03 2002-10-08 Cisco Technology, Inc. System for providing cell bus management in a switch platform including a write port cell count in each of a plurality of unidirectional FIFO for indicating which FIFO be able to accept more cell
US7277397B1 (en) * 1998-07-06 2007-10-02 Siemens Aktiengesellschaft Method and system for handling a packet data service
US6333917B1 (en) * 1998-08-19 2001-12-25 Nortel Networks Limited Method and apparatus for red (random early detection) and enhancements.
US7707600B1 (en) * 1998-08-21 2010-04-27 Intel Corporation Confirming video transmissions
US7106698B1 (en) * 1998-09-16 2006-09-12 Cisco Technology, Inc. System for triggering the control plane in an asynchronous connection-oriented transmission network
JP3556495B2 (ja) * 1998-12-15 2004-08-18 株式会社東芝 パケットスイッチ及びパケット交換方法
DE60024228T2 (de) * 1999-01-08 2006-08-10 Nortel Networks Ltd., St. Laurent Dynamische zuweisung verkehrsklassen an einer prioritätswarteschlange in einer paketbeförderungsvorrichtung
US6330435B1 (en) * 1999-03-18 2001-12-11 Telefonaktiebolaget Lm Ericsson (Publ) Data packet discard notification
US6714516B1 (en) * 1999-04-30 2004-03-30 Alcatel Congestion control mechanism for SSCOP protocol
US6725270B1 (en) * 1999-05-21 2004-04-20 Advanced Micro Devices, Inc. Apparatus and method for programmably modifying a limit of a retry counter in a network switch port in response to exerting backpressure
JP2000341272A (ja) * 1999-05-25 2000-12-08 Fujitsu Ltd Ａｔｍ通信システム及びａｔｍ通信システムにおける輻輳状態検出方法並びにａｔｍ通信装置
US6657955B1 (en) * 1999-05-27 2003-12-02 Alcatel Canada Inc. Buffering system employing per traffic flow accounting congestion control
JP3309834B2 (ja) * 1999-07-16 2002-07-29 日本電気株式会社 Ａｔｍ交換装置及びセルバッファ使用率監視方法
JP3508669B2 (ja) * 2000-01-18 2004-03-22 日本電気株式会社 Ａｔｍコネクション帯域制御方法
US6674721B1 (en) * 2000-03-07 2004-01-06 Cisco Technology, Inc. Method and apparatus for scheduling packets being sent from a component of a packet switching system
US6735173B1 (en) * 2000-03-07 2004-05-11 Cisco Technology, Inc. Method and apparatus for accumulating and distributing data items within a packet switching system
US7215678B1 (en) * 2000-04-10 2007-05-08 Switchcore, A.B. Method and apparatus for distribution of bandwidth in a switch
JP2002009778A (ja) * 2000-06-26 2002-01-11 Fujitsu Ltd パケットスイッチ装置
US7209447B1 (en) * 2000-07-13 2007-04-24 Tellabs Operations, Inc. Method and apparatus for measuring packet connection quality of service
JP2002051057A (ja) * 2000-08-04 2002-02-15 Fujitsu Ltd Ａｔｍ交換機
US6893612B2 (en) * 2001-03-09 2005-05-17 Gen-Probe Incorporated Penetrable cap
US7751314B2 (en) * 2001-03-28 2010-07-06 Telefonaktiebolaget Lm Ericsson (Publ) Load distribution between nodes in communication networks
US20020163883A1 (en) * 2001-05-03 2002-11-07 Price Jeffrey M. Methods and systems for providing call admission control in packetized voice networks
US7068603B2 (en) * 2001-07-06 2006-06-27 Juniper Networks, Inc. Cross-bar switch
US20030023746A1 (en) * 2001-07-26 2003-01-30 Koninklijke Philips Electronics N.V. Method for reliable and efficient support of congestion control in nack-based protocols
US7106696B1 (en) 2001-08-31 2006-09-12 Juniper Networks, Inc. Systems and methods for limiting the rates of data to/from a buffer
US8145787B1 (en) * 2001-10-16 2012-03-27 Cisco Technology, Inc. Adaptive bandwidth utilization over fabric links
US7464180B1 (en) 2001-10-16 2008-12-09 Cisco Technology, Inc. Prioritization and preemption of data frames over a switching fabric
JP2003134158A (ja) * 2001-10-29 2003-05-09 Fujitsu Ltd パケット多重制御方法及びこれを用いる集線装置
KR100423156B1 (ko) * 2001-11-16 2004-03-16 엘지전자 주식회사 에이티엠 교환기에서 유브이알 트래픽 제어 장치 및 방법
US7734808B1 (en) 2001-12-18 2010-06-08 Cisco Technology, Inc. End-to-end congestion control in a Fibre Channel network
US7596627B2 (en) * 2001-12-18 2009-09-29 Cisco Technology, Inc. Methods and apparatus for network congestion control
DE60333297D1 (de) * 2002-05-03 2010-08-19 Cedar Point Comm Inc Kommunikation vermittlungs architektur
US7573827B2 (en) * 2003-05-06 2009-08-11 Hewlett-Packard Development Company, L.P. Method and apparatus for detecting network congestion
US7508763B2 (en) * 2003-09-04 2009-03-24 Hewlett-Packard Development Company, L.P. Method to regulate traffic congestion in a network
US7885186B2 (en) * 2003-10-03 2011-02-08 Ciena Corporation System and method of adaptively managing bandwidth on optical links shared by multiple-services using virtual concatenation and link capacity adjustment schemes
US7664048B1 (en) * 2003-11-24 2010-02-16 Packeteer, Inc. Heuristic behavior pattern matching of data flows in enhanced network traffic classification
US7489642B2 (en) * 2004-04-29 2009-02-10 Alcatel Lucent Silent datapath failure detection
CA2595983A1 (en) * 2005-01-28 2006-08-03 David John Songhurst Packet forwarding
FR2895616A1 (fr) * 2005-12-27 2007-06-29 France Telecom Mecanisme auto-adaptatif de gestion de flux dans un reseau partage a acces multiple
US7649841B2 (en) * 2006-03-13 2010-01-19 Microsoft Corporation Competitive and considerate congestion control
JP4884132B2 (ja) * 2006-08-17 2012-02-29 富士通株式会社 電話システム、接続制御方法、接続制御装置、及びコンピュータプログラム
EP2122936B1 (en) * 2007-03-12 2012-11-14 Citrix Systems, Inc. Systems and methods for providing quality of service precedence in tcp congestion control
US7796510B2 (en) 2007-03-12 2010-09-14 Citrix Systems, Inc. Systems and methods for providing virtual fair queueing of network traffic
US7760642B2 (en) 2007-03-12 2010-07-20 Citrix Systems, Inc. Systems and methods for providing quality of service precedence in TCP congestion control
US20090003229A1 (en) * 2007-06-30 2009-01-01 Kai Siang Loh Adaptive Bandwidth Management Systems And Methods
US20110161987A1 (en) * 2009-12-30 2011-06-30 Anqi Andrew Huang Scaling notifications of events in a social networking system
JP5340186B2 (ja) 2010-01-21 2013-11-13 アラクサラネットワークス株式会社 パケット中継装置及びパケットを中継する方法
WO2011099365A1 (ja) * 2010-02-12 2011-08-18 日本電気株式会社 ネットワークシステム及び輻輳制御方法
US9185510B2 (en) 2010-03-03 2015-11-10 Tekelec, Inc. Methods, systems, and computer readable media for managing the roaming preferences of mobile subscribers
US9917700B2 (en) 2010-03-15 2018-03-13 Tekelec, Inc. Systems, methods, and computer readable media for policy enforcement correlation
JP5498889B2 (ja) 2010-08-06 2014-05-21 アラクサラネットワークス株式会社 パケット中継装置および輻輳制御方法
US8812020B2 (en) 2010-10-15 2014-08-19 Tekelec, Inc. Methods, systems, and computer readable media for location-based policy enhancement
US8681622B2 (en) * 2010-12-17 2014-03-25 Tekelec, Inc. Policy and charging rules function (PCRF) and performance intelligence center (PIC) based congestion control
US9860390B2 (en) 2011-08-10 2018-01-02 Tekelec, Inc. Methods, systems, and computer readable media for policy event record generation
US9473928B2 (en) 2012-07-14 2016-10-18 Tekelec, Inc. Methods, systems, and computer readable media for policy-based local breakout (LBO)
EP2873268B1 (en) 2012-07-14 2018-01-17 Tekelec, Inc. Methods, systems, and computer readable media for dynamically controlling congestion in a radio access network
EP2875662B1 (en) 2012-07-20 2017-12-27 Tekelec, Inc. Methods, systems and computer readable media for distributing policy rules to the mobile edge
US9444741B2 (en) * 2013-03-11 2016-09-13 Broadcom Corporation Facilitating network flows
JP6213084B2 (ja) * 2013-09-17 2017-10-18 富士通株式会社 無線通信装置および無線帯域制御方法
WO2017117711A1 (zh) * 2016-01-05 2017-07-13 富士通株式会社 信息传输方法、装置和系统
US11201822B2 (en) * 2017-02-21 2021-12-14 Nec Corporation Switch, switch controlling method, and program
US10225762B2 (en) 2017-03-28 2019-03-05 Oracle International Corporation Methods, systems, and computer readable media for message flood suppression during access node-gateway (AN-GW) unavailability and after AN-GW restoration

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2753294B2 (ja) * 1988-12-23 1998-05-18 株式会社日立製作所 パケット輻輳制御方法およびパケット交換装置
WO1995003657A1 (fr) * 1993-07-21 1995-02-02 Fujitsu Limited Central mta
US5555823A (en) * 1994-09-02 1996-09-17 Davenport; Ricky W. Method and apparatus for feeding waste material to a dry kiln
JP3307792B2 (ja) * 1995-04-13 2002-07-24 株式会社日立製作所 Ａｔｍスイッチおよびａｔｍ−ｌａｎにおける輻輳制御方式
JPH08288965A (ja) * 1995-04-18 1996-11-01 Hitachi Ltd スイッチングシステム
US5870538A (en) * 1995-07-19 1999-02-09 Fujitsu Network Communications, Inc. Switch fabric controller comparator system and method
US5764641A (en) * 1995-09-08 1998-06-09 Cisco Systems, Inc. Early and integrated tail packet discard system
JP3315588B2 (ja) * 1996-05-16 2002-08-19 株式会社日立製作所 トラヒック流量制御を行うａｔｍ交換機

Also Published As

Publication number Publication date
US6144636A (en) 2000-11-07
JPH10173661A (ja) 1998-06-26

Similar Documents

Publication Publication Date Title
JP3525656B2 (ja) パケット交換機、および輻輳通知方式
US6122252A (en) Packet switching device and cell transfer control method
US7046630B2 (en) Packet switching network, packet switching equipment and network management equipment
US4769810A (en) Packet switching system arranged for congestion control through bandwidth management
US4769811A (en) Packet switching system arranged for congestion control
US5629928A (en) Dynamic fair queuing to support best effort traffic in an ATM network
US5519689A (en) Traffic control apparatus and method of user-network interface of asynchronous transfer mode
US6259696B1 (en) ATM switch and congestion control method
JP4395280B2 (ja) 公平な破棄システム
JPH08251233A (ja) メモリ割り付けを改善したパケット通信システム及び方法
JPH0744542B2 (ja) 非同期転送モードにおける仮想パスの帯域割当方式
JPH1070555A (ja) 交換組織とポート・カードを有するシステムにおけるデータ通信の方法
JPH09149046A (ja) パケット流量監視制御方式
JP2001127766A (ja) ラインインターフェース装置、及び、パケット交換機
JP3632229B2 (ja) Ａｔｍ交換装置
US6870854B1 (en) Packet switching device and cell transfer method
US6359862B1 (en) ATM network available bit rate (ABR) explicit rate flow control system
US7239612B1 (en) Method and apparatus for discarding a prioritized fair share of traffic of network connections
EP0884923B1 (en) Packet switching network, packet switching equipment, and network management equipment
JP3079793B2 (ja) 輻輳制御方法および呼受付制御方法
JP3112008B2 (ja) Ａｔｍ通信装置及びそのトラヒック制御方法
JP3848962B2 (ja) パケット交換機およびセル転送制御方法
JPH1198142A (ja) Ａｂｒ通信制御方法及びａｂｒ通信制御装置
JP3849635B2 (ja) パケット転送装置
JP3632655B2 (ja) Ａｔｍ交換装置

Legal Events

Date Code Title Description
A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20040122

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: 20040127

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20040209

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20080227

Year of fee payment: 4

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20090227

Year of fee payment: 5

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20090227

Year of fee payment: 5

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20100227

Year of fee payment: 6

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20110227

Year of fee payment: 7

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20110227

Year of fee payment: 7

S531 Written request for registration of change of domicile

Free format text: JAPANESE INTERMEDIATE CODE: R313531

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20110227

Year of fee payment: 7

R350 Written notification of registration of transfer

Free format text: JAPANESE INTERMEDIATE CODE: R350

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20110227

Year of fee payment: 7

S111 Request for change of ownership or part of ownership

Free format text: JAPANESE INTERMEDIATE CODE: R313113

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20110227

Year of fee payment: 7

R350 Written notification of registration of transfer

Free format text: JAPANESE INTERMEDIATE CODE: R350

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20110227

Year of fee payment: 7

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120227

Year of fee payment: 8

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120227

Year of fee payment: 8

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20130227

Year of fee payment: 9

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20140227

Year of fee payment: 10

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

EXPY Cancellation because of completion of term