JP3534243B2 - 正方格子拡大したａｔｍスイッチにおけるバックプレッシャによるセルフロー制御方式及びその方法 - Google Patents
正方格子拡大したａｔｍスイッチにおけるバックプレッシャによるセルフロー制御方式及びその方法Info
- Publication number
- JP3534243B2 JP3534243B2 JP2000151738A JP2000151738A JP3534243B2 JP 3534243 B2 JP3534243 B2 JP 3534243B2 JP 2000151738 A JP2000151738 A JP 2000151738A JP 2000151738 A JP2000151738 A JP 2000151738A JP 3534243 B2 JP3534243 B2 JP 3534243B2
- Authority
- JP
- Japan
- Prior art keywords
- back pressure
- output
- input
- atm switch
- flow control
- 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
Links
Classifications
-
- 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
- H04L12/5602—Bandwidth control in ATM Networks, e.g. leaky bucket
-
- 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
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Description
【０００１】
【発明の属する技術分野】本発明は、ＡＴＭ(Asynchron
ous Transfer Mode)スイッチにおけるバックプレッシャ
によるセルフロー制御方式に関し、特に、正方格子拡大
したＡＴＭスイッチにおけるバックプレッシャによるセ
ルフロー制御方式に関する。
ous Transfer Mode)スイッチにおけるバックプレッシャ
によるセルフロー制御方式に関し、特に、正方格子拡大
したＡＴＭスイッチにおけるバックプレッシャによるセ
ルフロー制御方式に関する。
【０００２】
【従来の技術】まず、図５に示す従来例による基本的な
入出力バッファタイプのＡＴＭスイッチについて説明す
る。
入出力バッファタイプのＡＴＭスイッチについて説明す
る。
【０００３】図５に示すＡＴＭスイッチは、入力ポート
８０１−１〜８０１−ｎ、入力部８１１、出力部８２
１、出力ポート８３１−１〜８３１−ｎを備える。入力
部８１１は、入力モジュール８１２−１〜８１２−ｎを
備える。入力モジュール８１２−ｉ（ｉ＝１〜ｎ）は、
入力バッファ８１３−ｉ−１〜８１３−ｉ−ｎを備え
る。出力部８２１は出力モジュール８２２を備える。出
力モジュール８２２は、出力バッファ８２３−１〜８２
３−ｎとバックプレッシャ管理部８２４を備える。
８０１−１〜８０１−ｎ、入力部８１１、出力部８２
１、出力ポート８３１−１〜８３１−ｎを備える。入力
部８１１は、入力モジュール８１２−１〜８１２−ｎを
備える。入力モジュール８１２−ｉ（ｉ＝１〜ｎ）は、
入力バッファ８１３−ｉ−１〜８１３−ｉ−ｎを備え
る。出力部８２１は出力モジュール８２２を備える。出
力モジュール８２２は、出力バッファ８２３−１〜８２
３−ｎとバックプレッシャ管理部８２４を備える。
【０００４】入力ポート８０１−ｉ（ｉ＝１〜ｎ）は、
ＡＴＭセルを回線から入力し、ＡＴＭセルのヘッダを参
照して、そのＡＴＭセルを出力するべき出力ポート８３
１−ｊ（ｊ＝１〜ｎ）を判定し、その出力ポート８３１
−ｊに対応した入力バッファ８１３−ｉ−ｊにそのＡＴ
Ｍセルを出力する。
ＡＴＭセルを回線から入力し、ＡＴＭセルのヘッダを参
照して、そのＡＴＭセルを出力するべき出力ポート８３
１−ｊ（ｊ＝１〜ｎ）を判定し、その出力ポート８３１
−ｊに対応した入力バッファ８１３−ｉ−ｊにそのＡＴ
Ｍセルを出力する。
【０００５】入力バッファ８１３−ｉ−ｊ（ｉ＝１〜
ｎ、ｊ＝１〜ｎ）から出力されるＡＴＭセルは、出力バ
ッファ８２３−ｊに出力される。出力バッファ８２３−
ｊから出力されたＡＴＭセルは出力ポート８３１−ｊを
介して回線に出力される。
ｎ、ｊ＝１〜ｎ）から出力されるＡＴＭセルは、出力バ
ッファ８２３−ｊに出力される。出力バッファ８２３−
ｊから出力されたＡＴＭセルは出力ポート８３１−ｊを
介して回線に出力される。
【０００６】バックプレッシャ管理部８２４は、出力バ
ッファ８２３−ｊ（ｊ＝１〜ｎ）に蓄積されているＡＴ
Ｍセルの占有率が所定値以上になったか否かを判定し、
その判定結果が肯定的であったときに、入力バッファ８
１３−ｉ−ｊ（ｉ＝１〜ｎ）にバックプレッシャ制御信
号８２５−ｊを出力する。バックプレッシャ制御信号８
２５−ｊを入力した入力バッファ８１３−ｉ−ｊは、Ａ
ＴＭセルを出力バッファ８２３−ｊに出力することを中
断する。このようにして、出力バッファ８２３−ｊでＡ
ＴＭセルがオーバーフローすることを防止することがで
きる。
ッファ８２３−ｊ（ｊ＝１〜ｎ）に蓄積されているＡＴ
Ｍセルの占有率が所定値以上になったか否かを判定し、
その判定結果が肯定的であったときに、入力バッファ８
１３−ｉ−ｊ（ｉ＝１〜ｎ）にバックプレッシャ制御信
号８２５−ｊを出力する。バックプレッシャ制御信号８
２５−ｊを入力した入力バッファ８１３−ｉ−ｊは、Ａ
ＴＭセルを出力バッファ８２３−ｊに出力することを中
断する。このようにして、出力バッファ８２３−ｊでＡ
ＴＭセルがオーバーフローすることを防止することがで
きる。
【０００７】次に、図６に示す２×２に正方格子拡大し
た入出力バッファタイプのＡＴＭスイッチについて説明
する。
た入出力バッファタイプのＡＴＭスイッチについて説明
する。
【０００８】図６に示すＡＴＭスイッチは、入力ポート
９０１−１〜９０１−２ｎ、入力部９１１、出力部９２
１、出力ポート９３１−１〜９３１−２ｎを備える。入
力部９１１は、入力モジュール９１２−１〜９１２−２
ｎを備える。入力モジュール９１２−ｉ（ｉ＝１〜２
ｎ）は、入力バッファ９１３−ｉ−１〜９１３−ｉ−２
ｎを備える。出力部９２１は出力モジュール９２２−
（ｋ，ｌ）（ｋ＝１，２、ｌ＝１，２）と出力セル制御
部９２５−ｌ（ｌ＝１，２）を備える。出力モジュール
９２２−（ｋ、ｌ）は、出力バッファ９２３−（ｋ，
ｌ）−１〜９２３−（ｋ，ｌ）−ｎとバックプレッシャ
管理部９２４−（ｋ，ｌ）を備える。
９０１−１〜９０１−２ｎ、入力部９１１、出力部９２
１、出力ポート９３１−１〜９３１−２ｎを備える。入
力部９１１は、入力モジュール９１２−１〜９１２−２
ｎを備える。入力モジュール９１２−ｉ（ｉ＝１〜２
ｎ）は、入力バッファ９１３−ｉ−１〜９１３−ｉ−２
ｎを備える。出力部９２１は出力モジュール９２２−
（ｋ，ｌ）（ｋ＝１，２、ｌ＝１，２）と出力セル制御
部９２５−ｌ（ｌ＝１，２）を備える。出力モジュール
９２２−（ｋ、ｌ）は、出力バッファ９２３−（ｋ，
ｌ）−１〜９２３−（ｋ，ｌ）−ｎとバックプレッシャ
管理部９２４−（ｋ，ｌ）を備える。
【０００９】入力ポート９０１−ｉ（ｉ＝１〜２ｎ）
は、ＡＴＭセルを回線から入力し、ＡＴＭセルのヘッダ
を参照して、そのＡＴＭセルを出力するべき出力ポート
９３１−ｊ（ｊ＝１〜２ｎ）を判定し、その出力ポート
９３１−ｊに対応した入力バッファ９１３−ｉ−ｊにそ
のＡＴＭセルを出力する。
は、ＡＴＭセルを回線から入力し、ＡＴＭセルのヘッダ
を参照して、そのＡＴＭセルを出力するべき出力ポート
９３１−ｊ（ｊ＝１〜２ｎ）を判定し、その出力ポート
９３１−ｊに対応した入力バッファ９１３−ｉ−ｊにそ
のＡＴＭセルを出力する。
【００１０】入力バッファ９１３−ｉ−ｊ（ｉ＝１〜
ｎ、ｊ＝１〜ｎ）から出力されるＡＴＭセルは、出力バ
ッファ９２３−（１，１）−ｊに出力される。入力バッ
ファ９１３−ｉ−（ｎ＋ｊ）（ｉ＝１〜ｎ、ｊ＝１〜
ｎ）から出力されるＡＴＭセルは、出力バッファ９２３
−（１，２）−ｊに出力される。入力バッファ９１３−
（ｎ＋ｉ）−ｊ（ｉ＝１〜ｎ、ｊ＝１〜ｎ）から出力さ
れるＡＴＭセルは、出力バッファ９２３−（２，１）−
ｊに出力される。入力バッファ９１３−（ｎ＋ｉ）−
（ｎ＋ｊ）（ｉ＝１〜ｎ、ｊ＝１〜ｎ）から出力される
ＡＴＭセルは、出力バッファ９２３−（２，２）−ｊに
出力される。
ｎ、ｊ＝１〜ｎ）から出力されるＡＴＭセルは、出力バ
ッファ９２３−（１，１）−ｊに出力される。入力バッ
ファ９１３−ｉ−（ｎ＋ｊ）（ｉ＝１〜ｎ、ｊ＝１〜
ｎ）から出力されるＡＴＭセルは、出力バッファ９２３
−（１，２）−ｊに出力される。入力バッファ９１３−
（ｎ＋ｉ）−ｊ（ｉ＝１〜ｎ、ｊ＝１〜ｎ）から出力さ
れるＡＴＭセルは、出力バッファ９２３−（２，１）−
ｊに出力される。入力バッファ９１３−（ｎ＋ｉ）−
（ｎ＋ｊ）（ｉ＝１〜ｎ、ｊ＝１〜ｎ）から出力される
ＡＴＭセルは、出力バッファ９２３−（２，２）−ｊに
出力される。
【００１１】従って、同一行にある出力モジュール９２
２−（ｋ，ｌ）は、同一の入力ポートから入力されたＡ
ＴＭセルを扱い、同一列にある出力モジュール９２２−
（ｋ，ｌ）は、同一の出力ポートに出力するＡＴＭセル
を扱うことがわかる。いいかえると、出力モジュール
は、入力ポート系列毎に同一行に並べられ、出力ポート
系列毎に同一列に並べられている。第１行にある出力モ
ジュールは第１の入力ポート系列に属し、第２行にある
出力モジュールは第２の入力ポート系列に属し、第１列
にある出力モジュールは第１の出力ポート系列に属し、
第２列にある出力モジュールは第２の出力ポート系列に
属する。
２−（ｋ，ｌ）は、同一の入力ポートから入力されたＡ
ＴＭセルを扱い、同一列にある出力モジュール９２２−
（ｋ，ｌ）は、同一の出力ポートに出力するＡＴＭセル
を扱うことがわかる。いいかえると、出力モジュール
は、入力ポート系列毎に同一行に並べられ、出力ポート
系列毎に同一列に並べられている。第１行にある出力モ
ジュールは第１の入力ポート系列に属し、第２行にある
出力モジュールは第２の入力ポート系列に属し、第１列
にある出力モジュールは第１の出力ポート系列に属し、
第２列にある出力モジュールは第２の出力ポート系列に
属する。
【００１２】これに対応して、入力ポート９０１−１〜
９０１−ｎ、入力モジュール９１２−１〜９１２−ｎ、
入力バッファ９１３−１−１〜９１３−１−２
ｎ、．．．９１３−ｎ−１〜９１３−ｎ−２ｎ、出力バ
ッファ９２３−（１，１）−１〜９２３−（１，１）−
ｎ、９２３−（１，２）−１〜９２３−（１，２）−ｎ
は第１の入力ポート系列に属し、入力ポート９０１−
（ｎ＋１）〜９０１−２ｎ、入力モジュール９１２−
（ｎ＋１）〜９１２−２ｎ、入力バッファ９１３−（ｎ
＋１）−１〜９１３−（ｎ＋１）−２ｎ、．．．９１３
−２ｎ−１〜９１３−２ｎ−２ｎ、出力バッファ９２３
−（２，１）−１〜９２３−（２，１）−ｎ、９２３−
（２，２）−１〜９２３−（２，２）−ｎは第２の入力
ポート系列に属する。
９０１−ｎ、入力モジュール９１２−１〜９１２−ｎ、
入力バッファ９１３−１−１〜９１３−１−２
ｎ、．．．９１３−ｎ−１〜９１３−ｎ−２ｎ、出力バ
ッファ９２３−（１，１）−１〜９２３−（１，１）−
ｎ、９２３−（１，２）−１〜９２３−（１，２）−ｎ
は第１の入力ポート系列に属し、入力ポート９０１−
（ｎ＋１）〜９０１−２ｎ、入力モジュール９１２−
（ｎ＋１）〜９１２−２ｎ、入力バッファ９１３−（ｎ
＋１）−１〜９１３−（ｎ＋１）−２ｎ、．．．９１３
−２ｎ−１〜９１３−２ｎ−２ｎ、出力バッファ９２３
−（２，１）−１〜９２３−（２，１）−ｎ、９２３−
（２，２）−１〜９２３−（２，２）−ｎは第２の入力
ポート系列に属する。
【００１３】また、出力ポート９３１−１〜９３１−
ｎ、出力セル制御部９２５−１、出力バッファ９２３−
（１，１）−１〜９２３−（１，１）−ｎ、９２３−
（２，１）−１〜９２３−（２，１）−ｎ、入力バッフ
ァ９１３−１−１〜９１３−１−ｎ、．．．９１３−２
ｎ−１〜９１３−２ｎ−ｎは第１の出力ポート系列に属
し、出力ポート９３１−（ｎ＋１）〜９３１−２ｎ、出
力セル制御部９２５−２、出力バッファ９２３−（１，
２）−１〜９２３−（１，２）−ｎ、９２３−（２，
２）−１〜９２３−（２，２）−ｎ、入力バッファ９１
３−１−（ｎ＋１）〜９１３−１−２ｎ、．．．９１３
−２ｎ−（ｎ＋１）〜９１３−２ｎ−２ｎは第２の出力
ポート系列に属する。
ｎ、出力セル制御部９２５−１、出力バッファ９２３−
（１，１）−１〜９２３−（１，１）−ｎ、９２３−
（２，１）−１〜９２３−（２，１）−ｎ、入力バッフ
ァ９１３−１−１〜９１３−１−ｎ、．．．９１３−２
ｎ−１〜９１３−２ｎ−ｎは第１の出力ポート系列に属
し、出力ポート９３１−（ｎ＋１）〜９３１−２ｎ、出
力セル制御部９２５−２、出力バッファ９２３−（１，
２）−１〜９２３−（１，２）−ｎ、９２３−（２，
２）−１〜９２３−（２，２）−ｎ、入力バッファ９１
３−１−（ｎ＋１）〜９１３−１−２ｎ、．．．９１３
−２ｎ−（ｎ＋１）〜９１３−２ｎ−２ｎは第２の出力
ポート系列に属する。
【００１４】出力バッファ９２３−（１，１）−ｊ（ｊ
＝１〜ｎ）から出力されたＡＴＭセルは出力セル制御部
９２５−１と出力ポート９３１−ｊを介して回線に出力
される。出力バッファ９２３−（１，２）−ｊ（ｊ＝１
〜ｎ）から出力されたＡＴＭセルは出力セル制御部９２
５−２と出力ポート９３１−（ｎ＋ｊ）を介して回線に
出力される。出力バッファ９２３−（２，１）−ｊ（ｊ
＝１〜ｎ）から出力されたＡＴＭセルは出力セル制御部
９２５−１と出力ポート９３１−ｊを介して回線に出力
される。出力バッファ９２３−（２，２）−ｊ（ｊ＝１
〜ｎ）から出力されたＡＴＭセルは出力セル制御部９２
５−２と出力ポート９３１−（ｎ＋ｊ）を介して回線に
出力される。
＝１〜ｎ）から出力されたＡＴＭセルは出力セル制御部
９２５−１と出力ポート９３１−ｊを介して回線に出力
される。出力バッファ９２３−（１，２）−ｊ（ｊ＝１
〜ｎ）から出力されたＡＴＭセルは出力セル制御部９２
５−２と出力ポート９３１−（ｎ＋ｊ）を介して回線に
出力される。出力バッファ９２３−（２，１）−ｊ（ｊ
＝１〜ｎ）から出力されたＡＴＭセルは出力セル制御部
９２５−１と出力ポート９３１−ｊを介して回線に出力
される。出力バッファ９２３−（２，２）−ｊ（ｊ＝１
〜ｎ）から出力されたＡＴＭセルは出力セル制御部９２
５−２と出力ポート９３１−（ｎ＋ｊ）を介して回線に
出力される。
【００１５】出力セル制御部９２５−１は、出力バッフ
ァ９２３−（１，１）−ｊ（ｊ＝１〜ｎ）から出力ポー
ト９３１−ｊに出力されるＡＴＭセルと、出力バッファ
９２３−（２，１）−ｊ（ｊ＝１〜ｎ）から出力ポート
９３１−ｊに出力されるＡＴＭが競合しないように調停
を行う。出力セル制御部９２５−２は、出力バッファ９
２３−（１，２）−ｊ（ｊ＝１〜ｎ）から出力ポート９
３１−（ｎ＋ｊ）に出力されるＡＴＭセルと、出力バッ
ファ９２３−（２，２）−ｊ（ｊ＝１〜ｎ）から出力ポ
ート９３１−（ｎ＋ｊ）に出力されるＡＴＭが競合しな
いように調停を行う。
ァ９２３−（１，１）−ｊ（ｊ＝１〜ｎ）から出力ポー
ト９３１−ｊに出力されるＡＴＭセルと、出力バッファ
９２３−（２，１）−ｊ（ｊ＝１〜ｎ）から出力ポート
９３１−ｊに出力されるＡＴＭが競合しないように調停
を行う。出力セル制御部９２５−２は、出力バッファ９
２３−（１，２）−ｊ（ｊ＝１〜ｎ）から出力ポート９
３１−（ｎ＋ｊ）に出力されるＡＴＭセルと、出力バッ
ファ９２３−（２，２）−ｊ（ｊ＝１〜ｎ）から出力ポ
ート９３１−（ｎ＋ｊ）に出力されるＡＴＭが競合しな
いように調停を行う。
【００１６】次に、図６に示すＡＴＭスイッチにおける
バックプレッシャによるセルフロー制御方式について図
７を参照して説明する。なお、図７は、図６に示すＡＴ
Ｍスイッチの各構成部とバックプレッシャに関連する信
号のみを示しているが、実際には、図６に示す矢印に従
ってＡＴＭセルが各構成部間を流れている。
バックプレッシャによるセルフロー制御方式について図
７を参照して説明する。なお、図７は、図６に示すＡＴ
Ｍスイッチの各構成部とバックプレッシャに関連する信
号のみを示しているが、実際には、図６に示す矢印に従
ってＡＴＭセルが各構成部間を流れている。
【００１７】バックプレッシャ管理部９２４−（１，
１）は、出力バッファ９２３−（１，１）−ｊ（ｊ＝１
〜ｎ）に蓄積されているＡＴＭセルの占有率が所定値以
上になったか否かを判定し、その判定結果が肯定的であ
ったときに、入力バッファ９１３−ｉ−ｊ（ｉ＝１〜
ｎ）にバックプレッシャ制御信号９５１−（１，１）−
ｊを出力する。バックプレッシャ管理部９２４−（１，
２）は、出力バッファ９２３−（１，２）−ｊ（ｊ＝１
〜ｎ）に蓄積されているＡＴＭセルの占有率が所定値以
上になったか否かを判定し、その判定結果が肯定的であ
ったときに、入力バッファ９１３−ｉ−（ｎ＋ｊ）（ｉ
＝１〜ｎ）にバックプレッシャ制御信号９５１−（１，
２）−ｊを出力する。バックプレッシャ管理部９２４−
（２，１）は、出力バッファ９２３−（２，１）−ｊ
（ｊ＝１〜ｎ）に蓄積されているＡＴＭセルの占有率が
所定値以上になったか否かを判定し、その判定結果が肯
定的であったときに、入力バッファ９１３−（ｎ＋ｉ）
−ｊ（ｉ＝１〜ｎ）にバックプレッシャ制御信号９５１
−（２，１）−ｊを出力する。バックプレッシャ管理部
９２４−（２，２）は、出力バッファ９２３−（２，
２）−ｊ（ｊ＝１〜ｎ）に蓄積されているＡＴＭセルの
占有率が所定値以上になったか否かを判定し、その判定
結果が肯定的であったときに、入力バッファ９１３−
（ｎ＋ｉ）−（ｎ＋ｊ）（ｉ＝１〜ｎ）にバックプレッ
シャ制御信号９５１−（２，２）−ｊを出力する。
１）は、出力バッファ９２３−（１，１）−ｊ（ｊ＝１
〜ｎ）に蓄積されているＡＴＭセルの占有率が所定値以
上になったか否かを判定し、その判定結果が肯定的であ
ったときに、入力バッファ９１３−ｉ−ｊ（ｉ＝１〜
ｎ）にバックプレッシャ制御信号９５１−（１，１）−
ｊを出力する。バックプレッシャ管理部９２４−（１，
２）は、出力バッファ９２３−（１，２）−ｊ（ｊ＝１
〜ｎ）に蓄積されているＡＴＭセルの占有率が所定値以
上になったか否かを判定し、その判定結果が肯定的であ
ったときに、入力バッファ９１３−ｉ−（ｎ＋ｊ）（ｉ
＝１〜ｎ）にバックプレッシャ制御信号９５１−（１，
２）−ｊを出力する。バックプレッシャ管理部９２４−
（２，１）は、出力バッファ９２３−（２，１）−ｊ
（ｊ＝１〜ｎ）に蓄積されているＡＴＭセルの占有率が
所定値以上になったか否かを判定し、その判定結果が肯
定的であったときに、入力バッファ９１３−（ｎ＋ｉ）
−ｊ（ｉ＝１〜ｎ）にバックプレッシャ制御信号９５１
−（２，１）−ｊを出力する。バックプレッシャ管理部
９２４−（２，２）は、出力バッファ９２３−（２，
２）−ｊ（ｊ＝１〜ｎ）に蓄積されているＡＴＭセルの
占有率が所定値以上になったか否かを判定し、その判定
結果が肯定的であったときに、入力バッファ９１３−
（ｎ＋ｉ）−（ｎ＋ｊ）（ｉ＝１〜ｎ）にバックプレッ
シャ制御信号９５１−（２，２）−ｊを出力する。
【００１８】バックプレッシャ制御信号９５１−（１，
１）−ｊ（ｊ＝１〜ｎ）を入力した入力バッファ９１３
−ｉ−ｊ（ｉ＝１〜ｎ）は、ＡＴＭセルを出力バッファ
９２３−（１，１）−ｊに出力することを中断する。バ
ックプレッシャ制御信号９５１−（１，２）−ｊ（ｊ＝
１〜ｎ）を入力した入力バッファ９１３−ｉ−（ｎ＋
ｊ）（ｉ＝１〜ｎ）は、ＡＴＭセルを出力バッファ９２
３−（１，２）−ｊに出力することを中断する。バック
プレッシャ制御信号９５１−（２，１）−ｊ（ｊ＝１〜
ｎ）を入力した入力バッファ９１３−（ｎ＋ｉ）−ｊ
（ｉ＝１〜ｎ）は、ＡＴＭセルを出力バッファ９２３−
（２，１）−ｊに出力することを中断する。バックプレ
ッシャ制御信号９５１−（２，２）−ｊ（ｊ＝１〜ｎ）
を入力した入力バッファ９１３−（ｎ＋ｉ）−（ｎ＋
ｊ）（ｉ＝１〜ｎ）は、ＡＴＭセルを出力バッファ９２
３−（２，２）−ｊに出力することを中断する。このよ
うにして、出力バッファ９２３−（ｌ、ｍ）−ｊ（ｌ＝
１，２、ｍ＝１，２、ｊ＝１〜ｎ）でＡＴＭセルがオー
バーフローすることを防止することができる。
１）−ｊ（ｊ＝１〜ｎ）を入力した入力バッファ９１３
−ｉ−ｊ（ｉ＝１〜ｎ）は、ＡＴＭセルを出力バッファ
９２３−（１，１）−ｊに出力することを中断する。バ
ックプレッシャ制御信号９５１−（１，２）−ｊ（ｊ＝
１〜ｎ）を入力した入力バッファ９１３−ｉ−（ｎ＋
ｊ）（ｉ＝１〜ｎ）は、ＡＴＭセルを出力バッファ９２
３−（１，２）−ｊに出力することを中断する。バック
プレッシャ制御信号９５１−（２，１）−ｊ（ｊ＝１〜
ｎ）を入力した入力バッファ９１３−（ｎ＋ｉ）−ｊ
（ｉ＝１〜ｎ）は、ＡＴＭセルを出力バッファ９２３−
（２，１）−ｊに出力することを中断する。バックプレ
ッシャ制御信号９５１−（２，２）−ｊ（ｊ＝１〜ｎ）
を入力した入力バッファ９１３−（ｎ＋ｉ）−（ｎ＋
ｊ）（ｉ＝１〜ｎ）は、ＡＴＭセルを出力バッファ９２
３−（２，２）−ｊに出力することを中断する。このよ
うにして、出力バッファ９２３−（ｌ、ｍ）−ｊ（ｌ＝
１，２、ｍ＝１，２、ｊ＝１〜ｎ）でＡＴＭセルがオー
バーフローすることを防止することができる。
【００１９】
【発明が解決しようとする課題】しかしながら、図７に
示すようなバックプレッシャによるセルフロー制御方式
においては以下のような問題点があった。
示すようなバックプレッシャによるセルフロー制御方式
においては以下のような問題点があった。
【００２０】例えば、出力バッファ９２３−（１，１）
−１にオーバーフローが発生しているときに、バックプ
レッシャ制御信号９５１−（１，１）−１により、入力
バッファ９１３−ｉ−１（ｉ＝１〜ｎ）からＡＴＭセル
が出力バッファ９２３−（１，１）−１に出力されるこ
とが禁止される。このとき、出力バッファ９２３−
（２，１）−１にオーバーフローが発生していなけれ
ば、バックプレッシャ制御信号９５１−（２，１）−１
は発生しないので、入力バッファ９１３−（ｎ＋ｉ）−
１（ｉ＝１〜ｎ）からＡＴＭセルが出力バッファ９２３
−（２，１）−１に出力されることは禁止されない。従
って、同一の出力ポート９３１−１に出力されるのにも
かかわらず、入力バッファ９１３−ｉ−１（ｉ＝１〜
ｎ）に蓄積されているＡＴＭセルと、入力バッファ９１
３−（ｎ＋ｉ）−１（ｉ＝１〜ｎ）に蓄積されているＡ
ＴＭセルとの間で、不公平が生ずる。同様に、同一の出
力ポート９３１−ｊ（ｊ＝１〜２ｎ）に出力されるのに
もかかわらず、入力バッファ９１３−ｉ−ｊ（ｉ＝１〜
２ｎ）に蓄積されているＡＴＭセルと、入力バッファ９
１３−（ｎ＋ｉ）−ｊ（ｉ＝１〜２ｎ）に蓄積されてい
るＡＴＭセルとの間で、不公平が生ずる。つまり、入力
ポート９０１−１〜９０１−ｎより成る第１の入力ポー
ト系列と入力ポート９０１−（ｎ＋１）〜９０１−２ｎ
より成る第２の入力ポート系列との間でバックプレッシ
ャによるセルフロー制御に不公平が生ずる。
−１にオーバーフローが発生しているときに、バックプ
レッシャ制御信号９５１−（１，１）−１により、入力
バッファ９１３−ｉ−１（ｉ＝１〜ｎ）からＡＴＭセル
が出力バッファ９２３−（１，１）−１に出力されるこ
とが禁止される。このとき、出力バッファ９２３−
（２，１）−１にオーバーフローが発生していなけれ
ば、バックプレッシャ制御信号９５１−（２，１）−１
は発生しないので、入力バッファ９１３−（ｎ＋ｉ）−
１（ｉ＝１〜ｎ）からＡＴＭセルが出力バッファ９２３
−（２，１）−１に出力されることは禁止されない。従
って、同一の出力ポート９３１−１に出力されるのにも
かかわらず、入力バッファ９１３−ｉ−１（ｉ＝１〜
ｎ）に蓄積されているＡＴＭセルと、入力バッファ９１
３−（ｎ＋ｉ）−１（ｉ＝１〜ｎ）に蓄積されているＡ
ＴＭセルとの間で、不公平が生ずる。同様に、同一の出
力ポート９３１−ｊ（ｊ＝１〜２ｎ）に出力されるのに
もかかわらず、入力バッファ９１３−ｉ−ｊ（ｉ＝１〜
２ｎ）に蓄積されているＡＴＭセルと、入力バッファ９
１３−（ｎ＋ｉ）−ｊ（ｉ＝１〜２ｎ）に蓄積されてい
るＡＴＭセルとの間で、不公平が生ずる。つまり、入力
ポート９０１−１〜９０１−ｎより成る第１の入力ポー
ト系列と入力ポート９０１−（ｎ＋１）〜９０１−２ｎ
より成る第２の入力ポート系列との間でバックプレッシ
ャによるセルフロー制御に不公平が生ずる。
【００２１】本発明は、入力ポート系列間で不公平を発
生させないような、正方格子拡大したＡＴＭスイッチに
おけるバックプレッシャによるセルフロー制御方式及び
その方法を提供することを目的とする。
生させないような、正方格子拡大したＡＴＭスイッチに
おけるバックプレッシャによるセルフロー制御方式及び
その方法を提供することを目的とする。
【００２２】
【課題を解決するための手段】本発明による正方格子拡
大したＡＴＭスイッチにおけるバックプレッシャによる
セルフロー制御方式は、１の出力ポートに送出するＡＴ
Ｍセルを蓄積する複数の出力バッファであって互いに異
なった入力ポート系列に属するものの各々について個別
バックプレッシャ信号を生成する手段と、複数の前記個
別バックプレッシャ制御信号の論理和をとる手段と、前
記１の出力ポートに送出するＡＴＭセルを蓄積する複数
の入力バッファであって複数の入力ポート系列に跨って
分布するものに前記論理和がとられた結果を共通バック
プレッシャ制御信号として与える手段と、を備えること
を特徴とする。
大したＡＴＭスイッチにおけるバックプレッシャによる
セルフロー制御方式は、１の出力ポートに送出するＡＴ
Ｍセルを蓄積する複数の出力バッファであって互いに異
なった入力ポート系列に属するものの各々について個別
バックプレッシャ信号を生成する手段と、複数の前記個
別バックプレッシャ制御信号の論理和をとる手段と、前
記１の出力ポートに送出するＡＴＭセルを蓄積する複数
の入力バッファであって複数の入力ポート系列に跨って
分布するものに前記論理和がとられた結果を共通バック
プレッシャ制御信号として与える手段と、を備えること
を特徴とする。
【００２３】また、本発明による正方格子拡大したＡＴ
Ｍスイッチにおけるバックプレッシャによるセルフロー
制御方式は、上記の正方格子拡大したＡＴＭスイッチに
おけるバックプレッシャによるセルフロー制御方式にお
いて、当該ＡＴＭスイッチは入出力バッファタイプのＡ
ＴＭスイッチであることを特徴とする。
Ｍスイッチにおけるバックプレッシャによるセルフロー
制御方式は、上記の正方格子拡大したＡＴＭスイッチに
おけるバックプレッシャによるセルフロー制御方式にお
いて、当該ＡＴＭスイッチは入出力バッファタイプのＡ
ＴＭスイッチであることを特徴とする。
【００２４】更に、本発明による正方拡大したＡＴＭス
イッチにおけるバックプレッシャによるセルフロー制御
方式は、上記の正方格子拡大したＡＴＭスイッチにおけ
るバックプレッシャによるセルフロー制御方式におい
て、前記論理和を最大値に置き換えたことを特徴とす
る。
イッチにおけるバックプレッシャによるセルフロー制御
方式は、上記の正方格子拡大したＡＴＭスイッチにおけ
るバックプレッシャによるセルフロー制御方式におい
て、前記論理和を最大値に置き換えたことを特徴とす
る。
【００２５】本発明による正方格子拡大したＡＴＭスイ
ッチにおけるバックプレッシャによるセルフロー制御方
法は、１の出力ポートに送出するＡＴＭセルを蓄積する
複数の出力バッファであって互いに異なった入力ポート
系列に属するものの各々について個別バックプレッシャ
信号を生成するステップと、複数の前記個別バックプレ
ッシャ制御信号の論理和をとるステップと、前記１の出
力ポートに送出するＡＴＭセルを蓄積する複数の入力バ
ッファであって複数の入力ポート系列に跨って分布する
ものに前記論理和がとられた結果を共通バックプレッシ
ャ制御信号として与えるステップと、を備えることを特
徴とする。
ッチにおけるバックプレッシャによるセルフロー制御方
法は、１の出力ポートに送出するＡＴＭセルを蓄積する
複数の出力バッファであって互いに異なった入力ポート
系列に属するものの各々について個別バックプレッシャ
信号を生成するステップと、複数の前記個別バックプレ
ッシャ制御信号の論理和をとるステップと、前記１の出
力ポートに送出するＡＴＭセルを蓄積する複数の入力バ
ッファであって複数の入力ポート系列に跨って分布する
ものに前記論理和がとられた結果を共通バックプレッシ
ャ制御信号として与えるステップと、を備えることを特
徴とする。
【００２６】また、本発明による正方格子拡大したＡＴ
Ｍスイッチにおけるバックプレッシャによるセルフロー
制御方法は、上記の正方格子拡大したＡＴＭスイッチに
おけるバックプレッシャによるセルフロー制御方法にお
いて、当該ＡＴＭスイッチは入出力バッファタイプのＡ
ＴＭスイッチであることを特徴とする。
Ｍスイッチにおけるバックプレッシャによるセルフロー
制御方法は、上記の正方格子拡大したＡＴＭスイッチに
おけるバックプレッシャによるセルフロー制御方法にお
いて、当該ＡＴＭスイッチは入出力バッファタイプのＡ
ＴＭスイッチであることを特徴とする。
【００２７】更に、正方格子拡大したＡＴＭスイッチに
おけるバックプレッシャによるセルフロー制御方法は、
上記の正方格子拡大したＡＴＭスイッチにおけるバック
プレッシャによるセルフロー制御方法において、前記論
理和を最大値に置き換えたことを特徴とする正方格子拡
大したＡＴＭスイッチにおけるバックプレッシャによる
セルフロー制御方法。
おけるバックプレッシャによるセルフロー制御方法は、
上記の正方格子拡大したＡＴＭスイッチにおけるバック
プレッシャによるセルフロー制御方法において、前記論
理和を最大値に置き換えたことを特徴とする正方格子拡
大したＡＴＭスイッチにおけるバックプレッシャによる
セルフロー制御方法。
【００２８】
【発明の実施の形態】次に、図面を参照して本発明の実
施形態について詳細に説明する。
施形態について詳細に説明する。
【００２９】［実施形態１］図１に示す本実施形態によ
るＡＴＭスイッチは、図６に示すＡＴＭスイッチと基本
的構成は同一である。図１には示していないが、ＡＴＭ
セルの流れる経路も図６に示すものと同一である。本実
施形態によるＡＴＭスイッチは、図６に示すＡＴＭスイ
ッチと比較して、バックプレッシャ管理部９２４−
（ｋ，ｌ）（ｋ＝１，２、ｌ＝１，２）がバックプレッ
シャ管理部１２４−（ｋ，ｌ）に置き換わった点と、そ
れに応じて、出力モジュール９２２−（ｋ，ｌ）が出力
モジュール１２２−（ｋ，ｌ）に、出力部９２１が出力
部１２１に置き換わった点である。他の構成部分は、同
一であるので、同一の符号を付して、動作の説明を含む
その説明を省略する。
るＡＴＭスイッチは、図６に示すＡＴＭスイッチと基本
的構成は同一である。図１には示していないが、ＡＴＭ
セルの流れる経路も図６に示すものと同一である。本実
施形態によるＡＴＭスイッチは、図６に示すＡＴＭスイ
ッチと比較して、バックプレッシャ管理部９２４−
（ｋ，ｌ）（ｋ＝１，２、ｌ＝１，２）がバックプレッ
シャ管理部１２４−（ｋ，ｌ）に置き換わった点と、そ
れに応じて、出力モジュール９２２−（ｋ，ｌ）が出力
モジュール１２２−（ｋ，ｌ）に、出力部９２１が出力
部１２１に置き換わった点である。他の構成部分は、同
一であるので、同一の符号を付して、動作の説明を含む
その説明を省略する。
【００３０】次に本実施形態の特徴点について説明す
る。
る。
【００３１】図１と図７を比較すると明らかなように、
本実施形態では、従来例のバックプレッシャ制御信号９
５１−（ｋ，ｌ）−ｊ（ｊ＝１〜ｎ、ｋ＝１，２、ｌ＝
１，２）がバックプレッシャ制御信号１５１−（ｋ，
ｌ）−ｊ（ｊ＝１〜ｎ、ｋ＝１，２、ｌ＝１，２）に置
き換わっている。
本実施形態では、従来例のバックプレッシャ制御信号９
５１−（ｋ，ｌ）−ｊ（ｊ＝１〜ｎ、ｋ＝１，２、ｌ＝
１，２）がバックプレッシャ制御信号１５１−（ｋ，
ｌ）−ｊ（ｊ＝１〜ｎ、ｋ＝１，２、ｌ＝１，２）に置
き換わっている。
【００３２】バックプレッシャ管理部１２４−（１，
１）から出力されたバックプレッシャ信号１５１−
（１，１）−ｊ（ｊ＝１〜ｎ）は、入力バッファ９１３
−ｉ−ｊ（ｉ＝１〜ｎ）に入力されると共に、バックプ
レッシャ管理部１２４−（２，１）にも入力される。バ
ックプレッシャ管理部１２４−（２，１）から出力され
たバックプレッシャ信号１５１−（２，１）−ｊ（ｊ＝
１〜ｎ）は、入力バッファ９１３−（ｎ＋ｉ）−ｊ（ｉ
＝１〜ｎ）に入力されると共に、バックプレッシャ管理
部１２４−（１，１）にも入力される。バックプレッシ
ャ管理部１２４−（１，２）から出力されたバックプレ
ッシャ信号１５１−（１，２）−ｊ（ｊ＝１〜ｎ）は、
入力バッファ９１３−ｉ−（ｎ＋ｊ）（ｉ＝１〜ｎ）に
入力されると共に、バックプレッシャ管理部１２４−
（２，２）にも入力される。バックプレッシャ管理部１
２４−（２，２）から出力されたバックプレッシャ信号
１５１−（２，２）−ｊ（ｊ＝１〜ｎ）は、入力バッフ
ァ９１３−（ｎ＋ｉ）−（ｎ＋ｊ）（ｉ＝１〜ｎ）に入
力されると共に、バックプレッシャ管理部１２４−
（１，２）にも入力される。
１）から出力されたバックプレッシャ信号１５１−
（１，１）−ｊ（ｊ＝１〜ｎ）は、入力バッファ９１３
−ｉ−ｊ（ｉ＝１〜ｎ）に入力されると共に、バックプ
レッシャ管理部１２４−（２，１）にも入力される。バ
ックプレッシャ管理部１２４−（２，１）から出力され
たバックプレッシャ信号１５１−（２，１）−ｊ（ｊ＝
１〜ｎ）は、入力バッファ９１３−（ｎ＋ｉ）−ｊ（ｉ
＝１〜ｎ）に入力されると共に、バックプレッシャ管理
部１２４−（１，１）にも入力される。バックプレッシ
ャ管理部１２４−（１，２）から出力されたバックプレ
ッシャ信号１５１−（１，２）−ｊ（ｊ＝１〜ｎ）は、
入力バッファ９１３−ｉ−（ｎ＋ｊ）（ｉ＝１〜ｎ）に
入力されると共に、バックプレッシャ管理部１２４−
（２，２）にも入力される。バックプレッシャ管理部１
２４−（２，２）から出力されたバックプレッシャ信号
１５１−（２，２）−ｊ（ｊ＝１〜ｎ）は、入力バッフ
ァ９１３−（ｎ＋ｉ）−（ｎ＋ｊ）（ｉ＝１〜ｎ）に入
力されると共に、バックプレッシャ管理部１２４−
（１，２）にも入力される。
【００３３】次に、図２を参照すると、バックプレッシ
ャ管理部１２４−（１，１）は、従来例のバックプレッ
シャ信号９５１−（１，１）−ｊ（ｊ＝１〜ｎ）とバッ
クプレッシャ管理部１２４−（２，１）から入力したバ
ックプレッシャ信号１５１−（２，１）−ｊとの論理和
をとり、その論理和の結果をバックプレッシャ信号１５
１−（１，１）−ｊとして出力する。バックプレッシャ
管理部１２４−（２，１）は、従来例のバックプレッシ
ャ信号９５１−（２，１）−ｊ（ｊ＝１〜ｎ）とバック
プレッシャ管理部１２４−（１，１）から入力したバッ
クプレッシャ信号１５１−（１，１）−ｊとの論理和を
とり、その論理和の結果をバックプレッシャ信号１５１
−（２，１）−ｊとして出力する。
ャ管理部１２４−（１，１）は、従来例のバックプレッ
シャ信号９５１−（１，１）−ｊ（ｊ＝１〜ｎ）とバッ
クプレッシャ管理部１２４−（２，１）から入力したバ
ックプレッシャ信号１５１−（２，１）−ｊとの論理和
をとり、その論理和の結果をバックプレッシャ信号１５
１−（１，１）−ｊとして出力する。バックプレッシャ
管理部１２４−（２，１）は、従来例のバックプレッシ
ャ信号９５１−（２，１）−ｊ（ｊ＝１〜ｎ）とバック
プレッシャ管理部１２４−（１，１）から入力したバッ
クプレッシャ信号１５１−（１，１）−ｊとの論理和を
とり、その論理和の結果をバックプレッシャ信号１５１
−（２，１）−ｊとして出力する。
【００３４】従って、バックプレッシャ信号１５１−
（１，１）−ｊとバックプレッシャ信号１５１−（２，
１）−ｊは、バックプレッシャ信号９５１−（１，１）
−ｊとバックプレッシャ信号９５１−（２，１）−ｊの
うちの両者又は一方がアクティブと成ったときに、同時
にアクティブとなる。従って、出力バッファ９２３−
（１，１）−ｊに蓄積されているＡＴＭセルの占有率が
所定値以上になったとき、又は／及び、出力バッファ９
２３−（２，１）−ｊに蓄積されているＡＴＭセルの占
有率が所定値以上になったときに、入力バッファ９１３
−ｉ−ｊ（ｉ＝１〜２ｎ）に対して、同時にバックプレ
ッシャをかけることができる。従って、出力バッファ９
２３−（１，１）−ｊ及び出力バッファ９２３−（２，
１）−ｊがオーバーフローすることを回避することが可
能となると共に、入力バッファ９１３−ｉ−ｊ（ｉ＝１
〜ｎ）の系列と入力バッファ９１３（ｎ＋ｉ）−ｊ（ｉ
＝１〜ｎ）の系列との間で、バックプレッシャ制御の不
公平が生じなくなる。
（１，１）−ｊとバックプレッシャ信号１５１−（２，
１）−ｊは、バックプレッシャ信号９５１−（１，１）
−ｊとバックプレッシャ信号９５１−（２，１）−ｊの
うちの両者又は一方がアクティブと成ったときに、同時
にアクティブとなる。従って、出力バッファ９２３−
（１，１）−ｊに蓄積されているＡＴＭセルの占有率が
所定値以上になったとき、又は／及び、出力バッファ９
２３−（２，１）−ｊに蓄積されているＡＴＭセルの占
有率が所定値以上になったときに、入力バッファ９１３
−ｉ−ｊ（ｉ＝１〜２ｎ）に対して、同時にバックプレ
ッシャをかけることができる。従って、出力バッファ９
２３−（１，１）−ｊ及び出力バッファ９２３−（２，
１）−ｊがオーバーフローすることを回避することが可
能となると共に、入力バッファ９１３−ｉ−ｊ（ｉ＝１
〜ｎ）の系列と入力バッファ９１３（ｎ＋ｉ）−ｊ（ｉ
＝１〜ｎ）の系列との間で、バックプレッシャ制御の不
公平が生じなくなる。
【００３５】バックプレッシャ管理部１２４−（１，
２）及びバックプレッシャ管理部１２４−（２，２）
は、図２に示すバックプレッシャ管理部１２４−（１，
１）及びバックプレッシャ管理部１２４−（２，１）の
構成と同様な構成をとるので、これらについての説明は
省略する。
２）及びバックプレッシャ管理部１２４−（２，２）
は、図２に示すバックプレッシャ管理部１２４−（１，
１）及びバックプレッシャ管理部１２４−（２，１）の
構成と同様な構成をとるので、これらについての説明は
省略する。
【００３６】［実施形態２］実施形態１では、ＡＴＭス
イッチが２×２に正方格子拡大された例を用いて説明し
たが、２×２をｍ×ｍに一般化することができる。一般
化した実施形態である実施形態２を、図３、４を参照し
て説明する。
イッチが２×２に正方格子拡大された例を用いて説明し
たが、２×２をｍ×ｍに一般化することができる。一般
化した実施形態である実施形態２を、図３、４を参照し
て説明する。
【００３７】図３を参照すると、出力部１２１Ｂには、
ｍ×ｍ個の出力モジュール１２２−（ｋ，ｌ）（ｋ＝１
〜ｍ、ｌ＝１〜ｍ）が正方格子状に配列されている。な
お、出力制御部は図示していないが、出力部１２１Ｂに
ある。出力モジュール１２２−（ｋ，ｌ）は、バックプ
レッシャ管理部１２４−（ｋ，ｌ）を備える。なお、図
示していないが、出力モジュール１２２−（ｋ，ｌ）
は、出力バッファも備える。
ｍ×ｍ個の出力モジュール１２２−（ｋ，ｌ）（ｋ＝１
〜ｍ、ｌ＝１〜ｍ）が正方格子状に配列されている。な
お、出力制御部は図示していないが、出力部１２１Ｂに
ある。出力モジュール１２２−（ｋ，ｌ）は、バックプ
レッシャ管理部１２４−（ｋ，ｌ）を備える。なお、図
示していないが、出力モジュール１２２−（ｋ，ｌ）
は、出力バッファも備える。
【００３８】また、図示しないが、入力ポートの数、入
力モジュールの数、出力ポートの数、１つの入力モジュ
ールに備わる入力バッファーの数はｍｎ個となる。１つ
の出力モジュールに備わる出力バッファの数は不変であ
りｎ個である。各セル制御部はｍ個の出力バッファの間
で調停を行う。
力モジュールの数、出力ポートの数、１つの入力モジュ
ールに備わる入力バッファーの数はｍｎ個となる。１つ
の出力モジュールに備わる出力バッファの数は不変であ
りｎ個である。各セル制御部はｍ個の出力バッファの間
で調停を行う。
【００３９】図４は、第１列目の出力モジュール１２２
−（ｋ，１）（ｋ＝１〜ｍ）に備わるバックプレッシャ
管理部１２４−（ｋ，１）の内部構成の要部を示してお
り、これは図２に示すものを一般化したものである。
−（ｋ，１）（ｋ＝１〜ｍ）に備わるバックプレッシャ
管理部１２４−（ｋ，１）の内部構成の要部を示してお
り、これは図２に示すものを一般化したものである。
【００４０】図４を参照すると、バックプレッシャ管理
部１２４−（１，１）は、従来例のバックプレッシャ信
号９５１−（１，１）−ｊ（ｊ＝１〜ｎ）とバックプレ
ッシャ管理部１２４−（ｍ，１）から入力したバックプ
レッシャ信号１５１−（ｍ，１）−ｊとの論理和をと
り、その論理和の結果をバックプレッシャ信号１５１−
（１，１）−ｊとして出力する。バックプレッシャ管理
部１２４−（２，１）は、従来例のバックプレッシャ信
号９５１−（２，１）−ｊ（ｊ＝１〜ｎ）とバックプレ
ッシャ管理部１２４−（１，１）から入力したバックプ
レッシャ信号１５１−（１，１）−ｊとの論理和をと
り、その論理和の結果をバックプレッシャ信号１５１−
（２，１）−ｊとして出力する。バックプレッシャ管理
部１２４−（ｍ，１）は、従来例のバックプレッシャ信
号９５１−（ｍ，１）−ｊ（ｊ＝１〜ｎ）とバックプレ
ッシャ管理部１２４−（ｍ−１，１）から入力したバッ
クプレッシャ信号１５１−（ｍ−１，１）−ｊとの論理
和をとり、その論理和の結果をバックプレッシャ信号１
５１−（ｍ，１）−ｊとして出力する。
部１２４−（１，１）は、従来例のバックプレッシャ信
号９５１−（１，１）−ｊ（ｊ＝１〜ｎ）とバックプレ
ッシャ管理部１２４−（ｍ，１）から入力したバックプ
レッシャ信号１５１−（ｍ，１）−ｊとの論理和をと
り、その論理和の結果をバックプレッシャ信号１５１−
（１，１）−ｊとして出力する。バックプレッシャ管理
部１２４−（２，１）は、従来例のバックプレッシャ信
号９５１−（２，１）−ｊ（ｊ＝１〜ｎ）とバックプレ
ッシャ管理部１２４−（１，１）から入力したバックプ
レッシャ信号１５１−（１，１）−ｊとの論理和をと
り、その論理和の結果をバックプレッシャ信号１５１−
（２，１）−ｊとして出力する。バックプレッシャ管理
部１２４−（ｍ，１）は、従来例のバックプレッシャ信
号９５１−（ｍ，１）−ｊ（ｊ＝１〜ｎ）とバックプレ
ッシャ管理部１２４−（ｍ−１，１）から入力したバッ
クプレッシャ信号１５１−（ｍ−１，１）−ｊとの論理
和をとり、その論理和の結果をバックプレッシャ信号１
５１−（ｍ，１）−ｊとして出力する。
【００４１】即ち、同一の出力ポートの系列に属するバ
ックプレッシャ管理部１２４−（１，１）〜１２４−
（ｍ，１）は、各バックプレッシャ管理部で発生したバ
ックプレッシャ信号の全ての論理和をとり、その論理和
の結果を同一の出力ポートの系列に属する入力バッファ
に出力している。
ックプレッシャ管理部１２４−（１，１）〜１２４−
（ｍ，１）は、各バックプレッシャ管理部で発生したバ
ックプレッシャ信号の全ての論理和をとり、その論理和
の結果を同一の出力ポートの系列に属する入力バッファ
に出力している。
【００４２】図４には、第１列目の出力モジュールに備
わるバックプレッシャ管理部の構成のみを示したが、他
の列の出力モジュールに備わるバックプレッシャ管理部
も図４に示す構成と同様の構成をとる。
わるバックプレッシャ管理部の構成のみを示したが、他
の列の出力モジュールに備わるバックプレッシャ管理部
も図４に示す構成と同様の構成をとる。
【００４３】なお、実施形態１でも実施形態２でも、バ
ックプレッシャ信号９５１−（ｋ，ｌ）−ｊはアクティ
ブであるかインアクティブであるかを示す（バックプレ
ッシャをかけるかかけないかを示す）２値信号であり、
これに応じて、バックプレッシャ信号１５１−（ｋ，
ｌ）−ｊもアクティブであるかインアクティブであるか
を示す２値信号であるとして、説明をしてきたが本発明
はこれに限られない。例えば、バックプレッシャ信号９
５１−（ｋ，ｌ）−ｊをバックプレッシャの強度を示す
多値信号或いはアナログ信号として、これに応じて、バ
ックプレッシャ信号１５１−（ｋ，ｌ）−ｊも多値信号
或いはアナログ信号としてもよい。このような場合、論
理和ゲートは、最大値検出回路等に置き換える。
ックプレッシャ信号９５１−（ｋ，ｌ）−ｊはアクティ
ブであるかインアクティブであるかを示す（バックプレ
ッシャをかけるかかけないかを示す）２値信号であり、
これに応じて、バックプレッシャ信号１５１−（ｋ，
ｌ）−ｊもアクティブであるかインアクティブであるか
を示す２値信号であるとして、説明をしてきたが本発明
はこれに限られない。例えば、バックプレッシャ信号９
５１−（ｋ，ｌ）−ｊをバックプレッシャの強度を示す
多値信号或いはアナログ信号として、これに応じて、バ
ックプレッシャ信号１５１−（ｋ，ｌ）−ｊも多値信号
或いはアナログ信号としてもよい。このような場合、論
理和ゲートは、最大値検出回路等に置き換える。
【００４４】また、実施形態１でも実施形態２でも入出
力バッファタイプのＡＴＭスイッチについて説明した
が、本発明はこれに限られるものではなく、正方格子拡
大したＡＴＭスイッチであれば、どのようなタイプのＡ
ＴＭスイッチにも適用することができる。
力バッファタイプのＡＴＭスイッチについて説明した
が、本発明はこれに限られるものではなく、正方格子拡
大したＡＴＭスイッチであれば、どのようなタイプのＡ
ＴＭスイッチにも適用することができる。
【００４５】
【発明の効果】以上説明したように、本発明によれば、
１の入力ポート系列に属するある出力バッファにオーバ
ーフローが発生しそうなときに、その出力バッファに接
続された入力バッファのうちその出力バッファが属する
入力ポート系列に属する入力バッファのみではなく、そ
の出力バッファに接続された全ての入力バッファからＡ
ＴＭセルがその出力バッファに出力されることを防止す
ることができるので、出力バッファのオーバーフローを
確実に防止することができると共に、入力ポート系列間
でバックプレッシャによるセルフロー制御に不公平が生
じるのを防止することができる。
１の入力ポート系列に属するある出力バッファにオーバ
ーフローが発生しそうなときに、その出力バッファに接
続された入力バッファのうちその出力バッファが属する
入力ポート系列に属する入力バッファのみではなく、そ
の出力バッファに接続された全ての入力バッファからＡ
ＴＭセルがその出力バッファに出力されることを防止す
ることができるので、出力バッファのオーバーフローを
確実に防止することができると共に、入力ポート系列間
でバックプレッシャによるセルフロー制御に不公平が生
じるのを防止することができる。
【図１】本発明の実施形態１によるＡＴＭスイッチの構
成とバックプレッシャ信号を示すブロック図である。
成とバックプレッシャ信号を示すブロック図である。
【図２】本発明の実施形態１によるバックプレッシャ管
理部の構成を示す回路図である。
理部の構成を示す回路図である。
【図３】本発明の実施形態２によるＡＴＭスイッチ内の
出力部の構成とバックプレッシャ信号を示すブロック図
である。
出力部の構成とバックプレッシャ信号を示すブロック図
である。
【図４】本発明の実施形態２によるバックプレッシャ管
理部の構成を示す回路図である。
理部の構成を示す回路図である。
【図５】従来例１によるＡＴＭスイッチ内の出力部の構
成とセルフローとバックプレッシャ信号を示すブロック
図である。
成とセルフローとバックプレッシャ信号を示すブロック
図である。
【図６】従来例２によるＡＴＭスイッチ内の出力部の構
成とセルフローを示すブロック図である。
成とセルフローを示すブロック図である。
【図７】従来例２によるＡＴＭスイッチ内の出力部の構
成とバックプレッシャ信号を示すブロック図である。
成とバックプレッシャ信号を示すブロック図である。
９０１−１〜９０１−２ｎ 入力ポート
９１１ 入力部
９１２−１〜９１２−２ｎ 入力モジュール
９１３−１−１〜９１３−２ｎ−２ｎ 入力バッファ
１２１ 出力部
１２２ 出力モジュール
９２３−（１，１）−１〜９２３−（２，２）−ｎ 出
力バッファ １２４−（１，１）〜１２４−（２，２） バックプレ
ッシャ管理部 ９２５−１〜９２５−２ 出力セル制御部 ９３１−１〜９３１−２ｎ 出力ポート
力バッファ １２４−（１，１）〜１２４−（２，２） バックプレ
ッシャ管理部 ９２５−１〜９２５−２ 出力セル制御部 ９３１−１〜９３１−２ｎ 出力ポート
Claims (6)
- 【請求項１】 正方格子拡大したＡＴＭスイッチにおけ
るバックプレッシャによるセルフロー制御方式におい
て、 １の出力ポートに送出するＡＴＭセルを蓄積する複数の
出力バッファであって互いに異なった入力ポート系列に
属するものの各々について個別バックプレッシャ信号を
生成する手段と、 複数の前記個別バックプレッシャ制御信号の論理和をと
る手段と、 前記１の出力ポートに送出するＡＴＭセルを蓄積する複
数の入力バッファであって複数の入力ポート系列に跨っ
て分布するものに前記論理和がとられた結果を共通バッ
クプレッシャ制御信号として与える手段と、 を備えることを特徴とする正方格子拡大したＡＴＭスイ
ッチにおけるバックプレッシャによるセルフロー制御方
式。 - 【請求項２】 請求項１に記載の正方格子拡大したＡＴ
Ｍスイッチにおけるバックプレッシャによるセルフロー
制御方式において、当該ＡＴＭスイッチは入出力バッフ
ァタイプのＡＴＭスイッチであることを特徴とする正方
拡大したＡＴＭスイッチにおけるバックプレッシャによ
るセルフロー制御方式。 - 【請求項３】 請求項１又は２に記載の正方格子拡大し
たＡＴＭスイッチにおけるバックプレッシャによるセル
フロー制御方式において、前記論理和を最大値に置き換
えたことを特徴とする正方格子拡大したＡＴＭスイッチ
におけるバックプレッシャによるセルフロー制御方式。 - 【請求項４】 正方格子拡大したＡＴＭスイッチにおけ
るバックプレッシャによるセルフロー制御方法におい
て、 １の出力ポートに送出するＡＴＭセルを蓄積する複数の
出力バッファであって互いに異なった入力ポート系列に
属するものの各々について個別バックプレッシャ信号を
生成するステップと、 複数の前記個別バックプレッシャ制御信号の論理和をと
るステップと、 前記１の出力ポートに送出するＡＴＭセルを蓄積する複
数の入力バッファであって複数の入力ポート系列に跨っ
て分布するものに前記論理和がとられた結果を共通バッ
クプレッシャ制御信号として与えるステップと、 を備えることを特徴とする正方格子拡大したＡＴＭスイ
ッチにおけるバックプレッシャによるセルフロー制御方
法。 - 【請求項５】 請求項４に記載の正方格子拡大したＡＴ
Ｍスイッチにおけるバックプレッシャによるセルフロー
制御方法において、当該ＡＴＭスイッチは入出力バッフ
ァタイプのＡＴＭスイッチであることを特徴とする正方
拡大したＡＴＭスイッチにおけるバックプレッシャによ
るセルフロー制御方法。 - 【請求項６】 請求項４又は５に記載の正方格子拡大し
たＡＴＭスイッチにおけるバックプレッシャによるセル
フロー制御方法において、前記論理和を最大値に置き換
えたことを特徴とする正方格子拡大したＡＴＭスイッチ
におけるバックプレッシャによるセルフロー制御方法。
Priority Applications (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2000151738A JP3534243B2 (ja) | 2000-05-23 | 2000-05-23 | 正方格子拡大したａｔｍスイッチにおけるバックプレッシャによるセルフロー制御方式及びその方法 |
| US09/861,710 US6766387B2 (en) | 2000-05-23 | 2001-05-22 | Cell flow control in square-grid expanded ATM switch |
| CNB01118230XA CN1180576C (zh) | 2000-05-23 | 2001-05-23 | 信元流量控制系统和方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2000151738A JP3534243B2 (ja) | 2000-05-23 | 2000-05-23 | 正方格子拡大したａｔｍスイッチにおけるバックプレッシャによるセルフロー制御方式及びその方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2001333065A JP2001333065A (ja) | 2001-11-30 |
| JP3534243B2 true JP3534243B2 (ja) | 2004-06-07 |
Family
ID=18657244
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2000151738A Expired - Lifetime JP3534243B2 (ja) | 2000-05-23 | 2000-05-23 | 正方格子拡大したａｔｍスイッチにおけるバックプレッシャによるセルフロー制御方式及びその方法 |
Country Status (3)
| Country | Link |
|---|---|
| US (1) | US6766387B2 (ja) |
| JP (1) | JP3534243B2 (ja) |
| CN (1) | CN1180576C (ja) |
Families Citing this family (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7636724B2 (en) * | 2001-08-31 | 2009-12-22 | Peerify Technologies LLC | Data storage system and method by shredding and deshredding |
| EP1341336B1 (en) * | 2002-02-14 | 2005-07-13 | Matsushita Electric Industrial Co., Ltd. | Method for controlling the data rate of transmitting data packets in a wireless communications system, receiver and transmitter therefor |
| KR20040047309A (ko) * | 2002-11-29 | 2004-06-05 | 한국전자통신연구원 | 서로 다른 방식의 백프레서 간의 정합 장치 및 그 방법 |
| KR100664178B1 (ko) * | 2004-11-13 | 2007-01-04 | 엘지전자 주식회사 | 디지털 멀티미디어 방송 수신기의 채널 정보 갱신 방법 |
| US7729347B2 (en) * | 2006-05-31 | 2010-06-01 | Zvi Rosberg | Method and apparatus for fair flow control and congestion avoidance supporting multiple QoS class requirements |
| CN100550852C (zh) * | 2007-01-18 | 2009-10-14 | 华为技术有限公司 | 一种实现海量端口反压的方法及其装置 |
| CN100591047C (zh) | 2007-02-10 | 2010-02-17 | 华为技术有限公司 | 一种多级交换网的反压方法、系统及交换节点 |
| US8335875B1 (en) * | 2011-06-24 | 2012-12-18 | Intel Corporation | System and method for performing isochronous data buffering |
| US9282041B2 (en) | 2013-07-16 | 2016-03-08 | Lenovo Enterprise Solutions (Singapore) Pte. Ltd. | Congestion profiling of computer network devices |
Family Cites Families (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH08288965A (ja) * | 1995-04-18 | 1996-11-01 | Hitachi Ltd | スイッチングシステム |
| JPH10276206A (ja) | 1997-03-28 | 1998-10-13 | Toshiba Corp | Ａｔｍ交換機 |
| KR100216371B1 (ko) | 1997-06-30 | 1999-08-16 | 윤종용 | 고장 감내형 대용량 ATM 스위치 및 2nXn 다중화스위치에서의 셀프라우팅 방법 |
| JP2978844B2 (ja) * | 1997-07-01 | 1999-11-15 | 日本電気株式会社 | バックプレッシャ型ａｔｍスイッチ |
| US6324165B1 (en) * | 1997-09-05 | 2001-11-27 | Nec Usa, Inc. | Large capacity, multiclass core ATM switch architecture |
| US6201809B1 (en) * | 1998-05-28 | 2001-03-13 | 3Com Corporation | Port redundancy and backpressure translation table apparatus |
-
2000
- 2000-05-23 JP JP2000151738A patent/JP3534243B2/ja not_active Expired - Lifetime
-
2001
- 2001-05-22 US US09/861,710 patent/US6766387B2/en not_active Expired - Lifetime
- 2001-05-23 CN CNB01118230XA patent/CN1180576C/zh not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| CN1180576C (zh) | 2004-12-15 |
| US20010048664A1 (en) | 2001-12-06 |
| JP2001333065A (ja) | 2001-11-30 |
| CN1325211A (zh) | 2001-12-05 |
| US6766387B2 (en) | 2004-07-20 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6335930B1 (en) | Multi-stage interconnection network for high speed packet switching | |
| JP3150941B2 (ja) | Ａｔｍスイッチシステムの入力バッファ制御装置及び論理バッファサイズ決定方法 | |
| US5140582A (en) | Packet switching system having bus matrix switch | |
| JP3534243B2 (ja) | 正方格子拡大したａｔｍスイッチにおけるバックプレッシャによるセルフロー制御方式及びその方法 | |
| JP3115546B2 (ja) | Ａｔｍセルを最適に伝送する方法 | |
| US5412646A (en) | Asynchronous transfer mode switch architecture | |
| US6122253A (en) | ATM network switch with congestion control | |
| US6163528A (en) | Selective cell discard system in ATM switch | |
| KR100216371B1 (ko) | 고장 감내형 대용량 ATM 스위치 및 2nXn 다중화스위치에서의 셀프라우팅 방법 | |
| US20030193943A1 (en) | Controlled shared memory smart switch system | |
| Park et al. | NN based ATM cell scheduling with queue length-based priority scheme | |
| JP4065159B2 (ja) | パケット切換装置、切換ユニット、アービタユニットおよびパケット切換方法 | |
| US7065049B2 (en) | Arbitration method and arbiter circuit | |
| EP0781009A2 (en) | Asynchronous transfer mode switch | |
| KR20000074195A (ko) | 다중 경로 비동기 전송 모드 스위치를 위한 고속 셀 순서 처리장치 및 방법 | |
| Anan et al. | A fault tolerant ATM switching architecture | |
| JP2833567B2 (ja) | 出力バッファ型ａｔｍ交換機とそのスイッチ制御方法 | |
| JPH0653984A (ja) | Ａｔｍスイッチ | |
| Brown | A high-performance two-stage packet switch architecture | |
| Byun et al. | A universal multistage interconnection network for large scale ATM switches | |
| JP2953381B2 (ja) | Ｃａｍを使用した共有バッファ型スイッチの監視方式 | |
| JP2002152226A (ja) | シェーピングアルゴリズム自己監視方式 | |
| JP2895508B2 (ja) | セルスイッチ | |
| Kothari et al. | A multipath network with cross links | |
| GB2301984A (en) | ATM network switch with congestion control |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| 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: 20040219 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20040303 |
|
| 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: 20080319 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090319 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090319 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100319 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100319 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110319 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110319 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120319 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120319 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130319 Year of fee payment: 9 |