JP2002026917A - パケット交換装置 - Google Patents
パケット交換装置Info
- Publication number
- JP2002026917A JP2002026917A JP2000209456A JP2000209456A JP2002026917A JP 2002026917 A JP2002026917 A JP 2002026917A JP 2000209456 A JP2000209456 A JP 2000209456A JP 2000209456 A JP2000209456 A JP 2000209456A JP 2002026917 A JP2002026917 A JP 2002026917A
- Authority
- JP
- Japan
- Prior art keywords
- stage
- packet switching
- output
- queuing
- packet
- 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.)
- Granted
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/15—Interconnection of switching modules
- H04L49/1553—Interconnection of ATM switching modules, e.g. ATM switching fabrics
- H04L49/1561—Distribute and route fabrics, e.g. Batcher-Banyan
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/50—Queue scheduling
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/10—Packet switching elements characterised by the switching fabric construction
- H04L49/104—Asynchronous transfer mode [ATM] switching fabrics
- H04L49/105—ATM switching elements
- H04L49/106—ATM switching elements using space switching, e.g. crossbar or matrix
-
- 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/252—Store and forward routing
-
- 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/256—Routing or path finding in ATM switching fabrics
- H04L49/258—Grouping
-
- 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
-
- 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
-
- 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/5638—Services, e.g. multimedia, GOS, QOS
- H04L2012/5646—Cell characteristics, e.g. loss, delay, jitter, sequence integrity
- H04L2012/5647—Cell loss
- H04L2012/5648—Packet discarding, e.g. EPD, PTD
-
- 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/5638—Services, e.g. multimedia, GOS, QOS
- H04L2012/5646—Cell characteristics, e.g. loss, delay, jitter, sequence integrity
- H04L2012/5651—Priority, marking, classes
-
- 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/5679—Arbitration or scheduling
-
- 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
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/20—Support for services
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/50—Overload detection or protection within a single switching element
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Physics & Mathematics (AREA)
- Mathematical Physics (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
(57)【要約】
【課題】 多くの回線数を扱うパケット交換装置に係
り、高速動作回路の規模を縮小し、パケット交換装置の
構成を簡単にすることを課題とする。例えば、ＡＴＭ交
換装置に適する。 【解決手段】 １段目のパケット交換部９は、複数の入
力回線１−１〜１−ｎから入力されたデータパケット
を、出力回線群毎７−１〜７−ｍ、７−（ｍ＋１）〜７
−（２ｍ）等に振り分け、転送回線２−１〜２−ｉに出
力する。２段目のパケット交換部１３−１は、転送回線
２−１から入力したデータパケットを、出力回線毎７−
１〜７−ｍに振り分け、出力する。このとき、転送回線
２−１は、出力回線７−１〜７−ｍの回線速度の総和よ
り大きい回線速度でデータパケットを転送する。
り、高速動作回路の規模を縮小し、パケット交換装置の
構成を簡単にすることを課題とする。例えば、ＡＴＭ交
換装置に適する。 【解決手段】 １段目のパケット交換部９は、複数の入
力回線１−１〜１−ｎから入力されたデータパケット
を、出力回線群毎７−１〜７−ｍ、７−（ｍ＋１）〜７
−（２ｍ）等に振り分け、転送回線２−１〜２−ｉに出
力する。２段目のパケット交換部１３−１は、転送回線
２−１から入力したデータパケットを、出力回線毎７−
１〜７−ｍに振り分け、出力する。このとき、転送回線
２−１は、出力回線７−１〜７−ｍの回線速度の総和よ
り大きい回線速度でデータパケットを転送する。
Description
【０００１】
【発明の属する技術分野】本発明は、多くの回線数を扱
うパケット交換装置に関し、高速に、大容量のパケット
を交換する技術に関するものである。本発明は、例え
ば、固定長のパケットを交換する交換であるＡＴＭ（ａ
ｓｙｎｃｈｒｏｎｏｕｓ ｔｒａｎｓｆｅｒｍｏｄｅ）
交換に適用することができる。
うパケット交換装置に関し、高速に、大容量のパケット
を交換する技術に関するものである。本発明は、例え
ば、固定長のパケットを交換する交換であるＡＴＭ（ａ
ｓｙｎｃｈｒｏｎｏｕｓ ｔｒａｎｓｆｅｒｍｏｄｅ）
交換に適用することができる。
【０００２】
【従来の技術】図６は、従来技術における固定長のパケ
ットを交換するＡＴＭスイッチの構成図（１９９６年電
子情報通信学会通信ソサイエティ大会「Ｂ−５１９：マ
ルチメディアトラヒックを想定した大規模ＡＴＭスイッ
チ構成」より）である。
ットを交換するＡＴＭスイッチの構成図（１９９６年電
子情報通信学会通信ソサイエティ大会「Ｂ−５１９：マ
ルチメディアトラヒックを想定した大規模ＡＴＭスイッ
チ構成」より）である。
【０００３】１−１〜１−ｎは、入力回線、２−１〜２
−ｎは、転送回線、３は、パケット交換部、４は、パケ
ット交換部３に含まれるＭＵＸ（ｍｕｌｔｉｐｌｅｘｅ
ｒ）、５−１〜５−ｎは、バッファ、６−１〜６−ｎ
は、回線対応部、７−１〜７−ｎは、出力回線、８−１
〜８−ｎは、バッファである。
−ｎは、転送回線、３は、パケット交換部、４は、パケ
ット交換部３に含まれるＭＵＸ（ｍｕｌｔｉｐｌｅｘｅ
ｒ）、５−１〜５−ｎは、バッファ、６−１〜６−ｎ
は、回線対応部、７−１〜７−ｎは、出力回線、８−１
〜８−ｎは、バッファである。
【０００４】パケット交換部３は、入力回線１−１〜１
−ｎから入力されるデータパケットを、転送回線２−１
〜２−ｎに振り分けるように構成されている。パケット
交換部３は、転送回線２−１〜２−ｎ毎にバッファ５−
１〜５−ｎを有している。バッファ５−１〜５−ｎは、
データパケットを蓄積するように構成されている。
−ｎから入力されるデータパケットを、転送回線２−１
〜２−ｎに振り分けるように構成されている。パケット
交換部３は、転送回線２−１〜２−ｎ毎にバッファ５−
１〜５−ｎを有している。バッファ５−１〜５−ｎは、
データパケットを蓄積するように構成されている。
【０００５】回線対応部６−１〜６−ｎは、それぞれバ
ッファ８−１〜８−ｎを有している。バッファ８−１〜
８−ｎは、それぞれ転送回線２−１〜２−ｎから入力さ
れたデータパケットを蓄積し、出力回線７−１〜１−ｉ
に出力するように構成されている。
ッファ８−１〜８−ｎを有している。バッファ８−１〜
８−ｎは、それぞれ転送回線２−１〜２−ｎから入力さ
れたデータパケットを蓄積し、出力回線７−１〜１−ｉ
に出力するように構成されている。
【０００６】次に動作について説明する。パケット交換
部３は、入力回線１−１〜１−ｎから入力されるデータ
パケット（ＡＴＭセル）を、出力回線７−１〜７−ｎに
対応している回線対応部６−１〜６−ｎへ振り分ける。
部３は、入力回線１−１〜１−ｎから入力されるデータ
パケット（ＡＴＭセル）を、出力回線７−１〜７−ｎに
対応している回線対応部６−１〜６−ｎへ振り分ける。
【０００７】このとき、ＭＵＸ４は、入力回線１−１〜
１−ｎから入力されるデータパケットを多重化する。ま
た、ＭＵＸ４は、多重化したデータを各バッファ５−１
〜５−ｎに出力する。
１−ｎから入力されるデータパケットを多重化する。ま
た、ＭＵＸ４は、多重化したデータを各バッファ５−１
〜５−ｎに出力する。
【０００８】各バッファ５−１〜５−ｎは、対応する回
線対応部６−１〜６−ｎへ出力すべきデータパケットの
みを蓄積する。蓄積された各データパケットは、出力回
線７−１〜７−ｎの回線速度Ｖより大きい転送速度ｋ×
Ｖ（ｋ＞１）で読み出される。読み出されたデータパケ
ットは、各転送回線２−１〜２−ｎを介して転送され
る。
線対応部６−１〜６−ｎへ出力すべきデータパケットの
みを蓄積する。蓄積された各データパケットは、出力回
線７−１〜７−ｎの回線速度Ｖより大きい転送速度ｋ×
Ｖ（ｋ＞１）で読み出される。読み出されたデータパケ
ットは、各転送回線２−１〜２−ｎを介して転送され
る。
【０００９】回線速度Ｖより大きい転送速度ｋ×Ｖ（ｋ
＞１）で読み出すことによって、回線速度Ｖで読み出す
場合よりもスループットが上がる。スループットを上げ
ることによって、各バッファ５−１〜５−ｎの容量が削
減される。
＞１）で読み出すことによって、回線速度Ｖで読み出す
場合よりもスループットが上がる。スループットを上げ
ることによって、各バッファ５−１〜５−ｎの容量が削
減される。
【００１０】また、回線対応部６−１〜６−ｎは、それ
ぞれ転送回線２−１〜２−ｎから入力されるデータパケ
ットを、それぞれのバッファ８−１〜８−ｎに蓄積す
る。蓄積されたデータパケットは、出力回線７−１〜７
−ｎの回線速度Ｖで読み出され、出力回線７−１〜７−
ｎに出力される。
ぞれ転送回線２−１〜２−ｎから入力されるデータパケ
ットを、それぞれのバッファ８−１〜８−ｎに蓄積す
る。蓄積されたデータパケットは、出力回線７−１〜７
−ｎの回線速度Ｖで読み出され、出力回線７−１〜７−
ｎに出力される。
【００１１】前記のように、交換のために必要となるバ
ッファは、パケット交換部３と回線対応部６−１〜６−
ｎに分散される。これにより、（出力回線数Ｎ×回線速
度Ｖ）の高速動作が必要とされるバッファ５（パケット
交換部３に含まれるバッファ）の容量が削減される。特
に、固定長のパケットを交換するＡＴＭ交換の場合に
は、高速動作が必要となる回路規模を縮小することによ
る効果が大きい。
ッファは、パケット交換部３と回線対応部６−１〜６−
ｎに分散される。これにより、（出力回線数Ｎ×回線速
度Ｖ）の高速動作が必要とされるバッファ５（パケット
交換部３に含まれるバッファ）の容量が削減される。特
に、固定長のパケットを交換するＡＴＭ交換の場合に
は、高速動作が必要となる回路規模を縮小することによ
る効果が大きい。
【００１２】しかし、このような構成においては、高速
動作が必要となる回路が、出力回線の数だけ必要である
という問題点がある。
動作が必要となる回路が、出力回線の数だけ必要である
という問題点がある。
【００１３】
【発明が解決しようとする課題】本発明は、上記した従
来技術の欠点を除くためになされたものであって、その
目的とするところは、パケット交換に必要な高速動作す
る回路の規模を、更に縮小することにより、パケット交
換装置の構成を簡単にすることである。特に、出力回線
の数が多く、高速に、大容量のパケットを交換するパケ
ット交換装置に適する構成を提供する。
来技術の欠点を除くためになされたものであって、その
目的とするところは、パケット交換に必要な高速動作す
る回路の規模を、更に縮小することにより、パケット交
換装置の構成を簡単にすることである。特に、出力回線
の数が多く、高速に、大容量のパケットを交換するパケ
ット交換装置に適する構成を提供する。
【００１４】
【課題を解決するための手段】この発明に係るパケット
交換装置は、複数の入力回線から入力されたデータパケ
ットを、複数の出力回線に振り分けるパケット交換装置
であって、以下の要素を有することを特徴とする。 （１）上記複数の出力回線のうち、それぞれに割り振ら
れた出力回線群に対応する複数の転送回線であって、そ
れぞれに対応する上記出力回線群に属する複数の出力回
線の回線速度の総和より大きい回線速度でデータパケッ
トを転送する複数の転送回線、 （２）上記複数の入力回線と、上記複数の転送回線とに
接続し、上記複数の入力回線から入力されたデータパケ
ットを、そのデータパケットが出力される出力回線群毎
に振り分け、振り分けたデータパケットを出力回線群毎
に対応する転送回線に出力する１段目のパケット交換
部、 （３）それぞれの転送回線と、それぞれの転送回線に対
応する出力回線群とに接続する複数の２段目のパケット
交換部であって、それぞれの転送回線から入力したデー
タパケットを、そのデータパケットが出力される出力回
線毎に振り分け、振り分けたデータパケットを出力回線
に出力する複数の２段目のパケット交換部。
交換装置は、複数の入力回線から入力されたデータパケ
ットを、複数の出力回線に振り分けるパケット交換装置
であって、以下の要素を有することを特徴とする。 （１）上記複数の出力回線のうち、それぞれに割り振ら
れた出力回線群に対応する複数の転送回線であって、そ
れぞれに対応する上記出力回線群に属する複数の出力回
線の回線速度の総和より大きい回線速度でデータパケッ
トを転送する複数の転送回線、 （２）上記複数の入力回線と、上記複数の転送回線とに
接続し、上記複数の入力回線から入力されたデータパケ
ットを、そのデータパケットが出力される出力回線群毎
に振り分け、振り分けたデータパケットを出力回線群毎
に対応する転送回線に出力する１段目のパケット交換
部、 （３）それぞれの転送回線と、それぞれの転送回線に対
応する出力回線群とに接続する複数の２段目のパケット
交換部であって、それぞれの転送回線から入力したデー
タパケットを、そのデータパケットが出力される出力回
線毎に振り分け、振り分けたデータパケットを出力回線
に出力する複数の２段目のパケット交換部。
【００１５】上記１段目のパケット交換部は、上記出力
回線群毎に、呼種に対応した複数の１段目側キューイン
グ部と、上記複数の１段目側キューイング部から、呼種
の優先度に従った読み出し制御を行う１段目側優先制御
部とを有し、上記複数の２段目側パケット交換部は、上
記出力回線毎に、呼種に対応した複数の２段目側キュー
イング部と、上記複数の２段目キューイング部から、呼
種の優先度に従った読み出し制御を行う２段目側優先制
御部とを、それぞれに有することを特徴とする。
回線群毎に、呼種に対応した複数の１段目側キューイン
グ部と、上記複数の１段目側キューイング部から、呼種
の優先度に従った読み出し制御を行う１段目側優先制御
部とを有し、上記複数の２段目側パケット交換部は、上
記出力回線毎に、呼種に対応した複数の２段目側キュー
イング部と、上記複数の２段目キューイング部から、呼
種の優先度に従った読み出し制御を行う２段目側優先制
御部とを、それぞれに有することを特徴とする。
【００１６】上記複数の１段目側キューイング部のうち
少なくとも１つの１段目側キューイング部は、しきい値
を記憶し、上記１段目のパケット交換部は、更に、キュ
ーイング時に上記複数の１段目側キューイング部のデー
タパケット蓄積量と、上記しきい値と比較し、上記デー
タパケット蓄積量が上記しきい値を越えている場合に
は、呼種あるいはデータパケットに付加されているマー
キング情報に基づいて選択したデータパケットを、優先
的に廃棄する１段目側廃棄制御部を有することを特徴と
する。
少なくとも１つの１段目側キューイング部は、しきい値
を記憶し、上記１段目のパケット交換部は、更に、キュ
ーイング時に上記複数の１段目側キューイング部のデー
タパケット蓄積量と、上記しきい値と比較し、上記デー
タパケット蓄積量が上記しきい値を越えている場合に
は、呼種あるいはデータパケットに付加されているマー
キング情報に基づいて選択したデータパケットを、優先
的に廃棄する１段目側廃棄制御部を有することを特徴と
する。
【００１７】上記複数の２段目側キューイング部のうち
少なくとも１つの２段目側キューイング部は、しきい値
を記憶し、上記２段目のパケット交換部は、更に、キュ
ーイング時に上記複数の２段目側キューイング部のデー
タパケット蓄積量と、上記しきい値と比較し、上記デー
タパケット蓄積量が上記しきい値を越えている場合に
は、呼種あるいはデータパケットに付加されているマー
キング情報に基づいて選択したデータパケットを、優先
的に廃棄する２段目側廃棄制御部を有することを特徴と
する。
少なくとも１つの２段目側キューイング部は、しきい値
を記憶し、上記２段目のパケット交換部は、更に、キュ
ーイング時に上記複数の２段目側キューイング部のデー
タパケット蓄積量と、上記しきい値と比較し、上記デー
タパケット蓄積量が上記しきい値を越えている場合に
は、呼種あるいはデータパケットに付加されているマー
キング情報に基づいて選択したデータパケットを、優先
的に廃棄する２段目側廃棄制御部を有することを特徴と
する。
【００１８】上記複数の１段目側キューイング部のうち
少なくとも１つの１段目側キューイング部は、１段目側
しきい値を記憶し、上記１段目のパケット交換部は、更
に、キューイング時に上記複数の１段目側キューイング
部の１段目側データパケット蓄積量と、上記１段目側し
きい値と比較し、上記１段目側データパケット蓄積量が
上記１段目側しきい値を越えている場合には、呼種ある
いはデータパケットに付加されているマーキング情報に
基づいて選択したデータパケットを、優先的に廃棄する
１段目側廃棄制御部をし、上記複数の２段目側キューイ
ング部のうち少なくとも１つの２段目側キューイング部
は、２段目側しきい値を記憶し、上記２段目のパケット
交換部は、更に、キューイング時に上記複数の２段目側
キューイング部の２段目側データパケット蓄積量と、上
記２段目側しきい値と比較し、上記２段目側データパケ
ット蓄積量が上記２段目側しきい値を越えている場合に
は、呼種あるいはデータパケットに付加されているマー
キング情報に基づいて選択したデータパケットを、優先
的に廃棄する２段目側廃棄制御部を有することを特徴と
する。
少なくとも１つの１段目側キューイング部は、１段目側
しきい値を記憶し、上記１段目のパケット交換部は、更
に、キューイング時に上記複数の１段目側キューイング
部の１段目側データパケット蓄積量と、上記１段目側し
きい値と比較し、上記１段目側データパケット蓄積量が
上記１段目側しきい値を越えている場合には、呼種ある
いはデータパケットに付加されているマーキング情報に
基づいて選択したデータパケットを、優先的に廃棄する
１段目側廃棄制御部をし、上記複数の２段目側キューイ
ング部のうち少なくとも１つの２段目側キューイング部
は、２段目側しきい値を記憶し、上記２段目のパケット
交換部は、更に、キューイング時に上記複数の２段目側
キューイング部の２段目側データパケット蓄積量と、上
記２段目側しきい値と比較し、上記２段目側データパケ
ット蓄積量が上記２段目側しきい値を越えている場合に
は、呼種あるいはデータパケットに付加されているマー
キング情報に基づいて選択したデータパケットを、優先
的に廃棄する２段目側廃棄制御部を有することを特徴と
する。
【００１９】上記１段目側優先制御部は、上記２段目側
優先制御部が扱う優先度のレベル数に比べて、少ないレ
ベル数の優先度を扱うことを特徴とする。
優先制御部が扱う優先度のレベル数に比べて、少ないレ
ベル数の優先度を扱うことを特徴とする。
【００２０】また、パケット交換装置は、上記データパ
ケットとして、固定長のデータパケットであるＡＴＭセ
ルを振り分けるＡＴＭ交換装置であって、上記１段目の
パケット交換部は、出力バッファ型のＡＴＭスイッチ及
び共通バッファ型のＡＴＭスイッチのうちのいずれかで
あって、上記２段目のパケット交換部は、出力バッファ
型のＡＴＭスイッチ及び共通バッファ型のＡＴＭスイッ
チのうちのいずれかであることを特徴とする。
ケットとして、固定長のデータパケットであるＡＴＭセ
ルを振り分けるＡＴＭ交換装置であって、上記１段目の
パケット交換部は、出力バッファ型のＡＴＭスイッチ及
び共通バッファ型のＡＴＭスイッチのうちのいずれかで
あって、上記２段目のパケット交換部は、出力バッファ
型のＡＴＭスイッチ及び共通バッファ型のＡＴＭスイッ
チのうちのいずれかであることを特徴とする。
【００２１】
【発明の実施の形態】実施の形態１．以下本発明を図面
に示す実施例に基づいて説明する。図１は、実施の形態
１におけるパケット交換装置の構成例を示す図である。
図において、１−１〜１−ｎは、入力回線、２−１〜２
−ｉは、転送回線、９は、１段目のパケット交換部、７
−１〜７−ｎは、出力回線、１０−１〜１０−ｉは、２
段目のパケット交換部である。
に示す実施例に基づいて説明する。図１は、実施の形態
１におけるパケット交換装置の構成例を示す図である。
図において、１−１〜１−ｎは、入力回線、２−１〜２
−ｉは、転送回線、９は、１段目のパケット交換部、７
−１〜７−ｎは、出力回線、１０−１〜１０−ｉは、２
段目のパケット交換部である。
【００２２】１段目のパケット交換部９は、入力回線１
−１〜１−ｎから入力されるデータパケットを転送回線
２−１〜２−ｉに振り分けるように構成されている。転
送回線２−１〜２−ｉは、中間的な出力回線であって、
Ｍ本の出力回線７−１〜７−ｍ、７−（ｍ＋１）〜７−
（２ｍ）等に対応して設けられている。２段目のパケッ
ト交換部１０−１〜１０−ｉは、それぞれ転送回線２−
１〜２−ｉから入力されるデータパケットを出力回線７
−１〜７−ｎのうち割り振られたＭ本の出力回線７に振
り分けるように構成されている。
−１〜１−ｎから入力されるデータパケットを転送回線
２−１〜２−ｉに振り分けるように構成されている。転
送回線２−１〜２−ｉは、中間的な出力回線であって、
Ｍ本の出力回線７−１〜７−ｍ、７−（ｍ＋１）〜７−
（２ｍ）等に対応して設けられている。２段目のパケッ
ト交換部１０−１〜１０−ｉは、それぞれ転送回線２−
１〜２−ｉから入力されるデータパケットを出力回線７
−１〜７−ｎのうち割り振られたＭ本の出力回線７に振
り分けるように構成されている。
【００２３】次に動作について説明する。１段目のパケ
ット交換部９は、Ｎ本の入力回線１−１〜１−ｎから入
力されるデータパケットを、転送回線２−１〜１−ｉへ
振り分ける。振り分けられたデータパケットは、２段目
のパケット交換部１０−１〜１０−ｉに送られる。
ット交換部９は、Ｎ本の入力回線１−１〜１−ｎから入
力されるデータパケットを、転送回線２−１〜１−ｉへ
振り分ける。振り分けられたデータパケットは、２段目
のパケット交換部１０−１〜１０−ｉに送られる。
【００２４】２段目のパケット交換部１０−１は、１段
目のパケット交換部９で振り分けられたデータパケット
を、さらに、Ｍ本の出力回線７−１〜７−ｍに振り分け
る。また、その他の２段目の各パケット交換部１０−２
〜１０−ｉも同様に、１段目のパケット交換部９で振り
分けられたデータパケットを、Ｍ本の出力回線７へ振り
分ける。
目のパケット交換部９で振り分けられたデータパケット
を、さらに、Ｍ本の出力回線７−１〜７−ｍに振り分け
る。また、その他の２段目の各パケット交換部１０−２
〜１０−ｉも同様に、１段目のパケット交換部９で振り
分けられたデータパケットを、Ｍ本の出力回線７へ振り
分ける。
【００２５】このようにして、１段目のパケット交換部
９と２段目のパケット交換部１０−１〜１０−ｉによ
り、Ｎ本の入力回線１−１〜１−ｎから入力されるデー
タパケットは、Ｎ本の出力回線７−１〜７−ｎへ振り分
けられる。
９と２段目のパケット交換部１０−１〜１０−ｉによ
り、Ｎ本の入力回線１−１〜１−ｎから入力されるデー
タパケットは、Ｎ本の出力回線７−１〜７−ｎへ振り分
けられる。
【００２６】このとき、１段目のパケット交換部９から
２段目のパケット交換部１０−１〜１０−ｉへデータパ
ケットを転送する転送回線２−１〜２−ｉの転送速度
は、出力回線の回線速度ＶのＭ本分の総和より大きい速
度ｋ×Ｍ×Ｖ（ｋ＞１）である。
２段目のパケット交換部１０−１〜１０−ｉへデータパ
ケットを転送する転送回線２−１〜２−ｉの転送速度
は、出力回線の回線速度ＶのＭ本分の総和より大きい速
度ｋ×Ｍ×Ｖ（ｋ＞１）である。
【００２７】従って、本実施の形態は、転送回線２−１
〜２−ｉの高速化でスループットを向上させることによ
り、交換時の輻輳を減少させることを可能にする。更
に、Ｍ本の出力回線をまとめて処理することで、高速動
作が必要な１段目のパケット交換部９の回路規模を削減
できる。
〜２−ｉの高速化でスループットを向上させることによ
り、交換時の輻輳を減少させることを可能にする。更
に、Ｍ本の出力回線をまとめて処理することで、高速動
作が必要な１段目のパケット交換部９の回路規模を削減
できる。
【００２８】この実施の形態によれば、パケット交換部
を２段構成とし、１段目のパケット交換部で、複数の出
力回線に出力されるパケットをまとめて交換し、２段目
のパケット交換部で、各出力回線に出力されるパケット
を交換し、更に、２つのパケット交換部間の転送速度を
高速化することにより、高速のパケット交換を行うため
に高速動作が必要となる回路規模を縮小することが可能
となる。これにより、入力回線数及び出力回線数が多
く、高速に大容量のパケットを交換する装置が、簡易に
実現される。例えば、１段目のパケット交換部の構成及
び２段目のパケット交換部の構成を、出力バッファ型も
しくは共通バッファ型のＡＴＭスイッチを用いて実現
し、固定長のパケットを交換するＡＴＭ交換装置を構成
することが有効である。
を２段構成とし、１段目のパケット交換部で、複数の出
力回線に出力されるパケットをまとめて交換し、２段目
のパケット交換部で、各出力回線に出力されるパケット
を交換し、更に、２つのパケット交換部間の転送速度を
高速化することにより、高速のパケット交換を行うため
に高速動作が必要となる回路規模を縮小することが可能
となる。これにより、入力回線数及び出力回線数が多
く、高速に大容量のパケットを交換する装置が、簡易に
実現される。例えば、１段目のパケット交換部の構成及
び２段目のパケット交換部の構成を、出力バッファ型も
しくは共通バッファ型のＡＴＭスイッチを用いて実現
し、固定長のパケットを交換するＡＴＭ交換装置を構成
することが有効である。
【００２９】実施の形態２．図２は、実施の形態２にお
けるパケット交換装置の構成例を示す図である。図にお
いて、１−１〜１−ｎは、入力回線、２−１〜２−ｉ
は、転送回線、７−１〜７−ｎは、出力回線、９は、１
段目のパケット交換部、１０−１〜１０−ｉは、２段目
のパケット交換部、１１は、１段目のパケット交換部９
のＭＵＸ、１２−１〜１２−ｉは、１段目のパケット交
換部９のバッファ、１３−１〜１３−ｍは、２段目のパ
ケット交換部１０のバッファである。
けるパケット交換装置の構成例を示す図である。図にお
いて、１−１〜１−ｎは、入力回線、２−１〜２−ｉ
は、転送回線、７−１〜７−ｎは、出力回線、９は、１
段目のパケット交換部、１０−１〜１０−ｉは、２段目
のパケット交換部、１１は、１段目のパケット交換部９
のＭＵＸ、１２−１〜１２−ｉは、１段目のパケット交
換部９のバッファ、１３−１〜１３−ｍは、２段目のパ
ケット交換部１０のバッファである。
【００３０】１段目のパケット交換部９は、入力回線１
−１〜１−ｎから入力されるデータパケットを転送回線
２−１〜１−ｉに振り分けるように構成されている。バ
ッファ１２−１〜１２−ｉは、転送回線２−１〜２−ｉ
に対応して設けられ、データパケットを蓄積するように
構成されている。
−１〜１−ｎから入力されるデータパケットを転送回線
２−１〜１−ｉに振り分けるように構成されている。バ
ッファ１２−１〜１２−ｉは、転送回線２−１〜２−ｉ
に対応して設けられ、データパケットを蓄積するように
構成されている。
【００３１】２段目のパケット交換部１０−１〜１０−
ｉは、それぞれ転送回線２−１〜２−ｉから入力される
データパケットを出力回線７−１〜７−ｎのうちのｍ本
の出力回線７に振り分けるように構成されている。バッ
ファ１３−１〜１３−ｍは、出力回線７−１〜７−ｎに
対応して設けられ、データパケットを蓄積するように構
成されている。
ｉは、それぞれ転送回線２−１〜２−ｉから入力される
データパケットを出力回線７−１〜７−ｎのうちのｍ本
の出力回線７に振り分けるように構成されている。バッ
ファ１３−１〜１３−ｍは、出力回線７−１〜７−ｎに
対応して設けられ、データパケットを蓄積するように構
成されている。
【００３２】次に動作について説明する。１段目のパケ
ット交換部９は、Ｎ本の入力回線１−１〜１−ｎから入
力されるデータパケットを、一旦、転送回線２−１〜２
−ｉへ振り分ける。転送回線２−１〜２−ｉは、出力回
線７−１〜７−ｎをＭ本づづまとめた出力回線群に対応
して設けられている。振り分けられたデータパケット
は、２段目のパケット交換部１０−１〜１０−ｉに送ら
れる。
ット交換部９は、Ｎ本の入力回線１−１〜１−ｎから入
力されるデータパケットを、一旦、転送回線２−１〜２
−ｉへ振り分ける。転送回線２−１〜２−ｉは、出力回
線７−１〜７−ｎをＭ本づづまとめた出力回線群に対応
して設けられている。振り分けられたデータパケット
は、２段目のパケット交換部１０−１〜１０−ｉに送ら
れる。
【００３３】このとき、入力回線１−１〜１−ｎから入
力されたデータパケットは、１段目のパケット交換部９
におけるＭＵＸ１１で多重化され、バッファ１２−１〜
１２−ｉに送られる。各バッファ１２−１〜１２−ｉ
は、対応する２段目の各パケット交換部１０−１〜１０
−ｉへ出力すべきデータパケットのみを蓄積し、蓄積し
たデータパケットを転送回線２−１〜２−ｉの転送速度
で出力する。
力されたデータパケットは、１段目のパケット交換部９
におけるＭＵＸ１１で多重化され、バッファ１２−１〜
１２−ｉに送られる。各バッファ１２−１〜１２−ｉ
は、対応する２段目の各パケット交換部１０−１〜１０
−ｉへ出力すべきデータパケットのみを蓄積し、蓄積し
たデータパケットを転送回線２−１〜２−ｉの転送速度
で出力する。
【００３４】２段目のパケット交換部１０−１は、１段
目のパケット交換部９で振り分けられたデータパケット
を、さらに、Ｍ本の出力回線７−１〜７−ｍへ振り分け
る。
目のパケット交換部９で振り分けられたデータパケット
を、さらに、Ｍ本の出力回線７−１〜７−ｍへ振り分け
る。
【００３５】このとき、Ｍ本の出力回線に対応して設け
られた各バッファ１３−１〜１３−ｍは、転送回線２−
１から入力されるデータパケットのうち、対応する出力
回線７−１〜７−ｍへ出力すべきデータパケットのみを
蓄積する。更に、各バッファ１３−１〜１３−ｍは、蓄
積したデータパケットを各出力回線７−１〜７−ｍへ、
その出力回線の回線速度で出力する。
られた各バッファ１３−１〜１３−ｍは、転送回線２−
１から入力されるデータパケットのうち、対応する出力
回線７−１〜７−ｍへ出力すべきデータパケットのみを
蓄積する。更に、各バッファ１３−１〜１３−ｍは、蓄
積したデータパケットを各出力回線７−１〜７−ｍへ、
その出力回線の回線速度で出力する。
【００３６】また、その他の２段目の各パケット交換部
１０−２〜１０−ｉも同様に、１段目のパケット交換部
９で振り分けられたデータパケットを、Ｍ本の出力回線
へ振り分ける。
１０−２〜１０−ｉも同様に、１段目のパケット交換部
９で振り分けられたデータパケットを、Ｍ本の出力回線
へ振り分ける。
【００３７】このようにして、Ｎ本の入力回線１−１〜
１−ｎから入力されるデータパケットは、１段目のパケ
ット交換部９と２段目のパケット交換部１０−１〜１０
−ｉにより、Ｎ本の出力回線７−１〜７−ｎへ振り分け
られる。
１−ｎから入力されるデータパケットは、１段目のパケ
ット交換部９と２段目のパケット交換部１０−１〜１０
−ｉにより、Ｎ本の出力回線７−１〜７−ｎへ振り分け
られる。
【００３８】このとき、１段目のパケット交換部９から
２段目のパケット交換部１０へデータパケットを転送す
る転送回線２−１〜２−ｉの転送速度は、出力回線７−
１〜７−ｎの回線速度ＶのＭ本分の総和より大きい速度
ｋ×Ｍ×Ｖ（ｋ＞１）とする。
２段目のパケット交換部１０へデータパケットを転送す
る転送回線２−１〜２−ｉの転送速度は、出力回線７−
１〜７−ｎの回線速度ＶのＭ本分の総和より大きい速度
ｋ×Ｍ×Ｖ（ｋ＞１）とする。
【００３９】従って、本実施の形態は、転送回線２−１
〜２−ｉの高速化でスループットを向上させることによ
り、パケット交換の際の輻輳を減少させることを可能に
する。更に、バッファ１２−１〜１２−ｉの容量を削減
する。また、Ｍ本の出力回線をまとめて処理することに
より、１段目のパケット交換部９のバッファの数を削減
する。つまり、バッファは、出力回線の数ほど必要では
なく、２段目のパケット交換部１０−１〜１０−ｉの数
だけ（Ｉ＝Ｎ／Ｍ）あれば足りる。従って、高速動作が
必要な１段目のパケット交換部９の回路規模が削減され
る。
〜２−ｉの高速化でスループットを向上させることによ
り、パケット交換の際の輻輳を減少させることを可能に
する。更に、バッファ１２−１〜１２−ｉの容量を削減
する。また、Ｍ本の出力回線をまとめて処理することに
より、１段目のパケット交換部９のバッファの数を削減
する。つまり、バッファは、出力回線の数ほど必要では
なく、２段目のパケット交換部１０−１〜１０−ｉの数
だけ（Ｉ＝Ｎ／Ｍ）あれば足りる。従って、高速動作が
必要な１段目のパケット交換部９の回路規模が削減され
る。
【００４０】この実施の形態によれば、パケット交換部
を２段構成とし、１段目のパケット交換部で、複数の出
力回線に出力されるパケットをまとめて交換し、２段目
のパケット交換部で、各出力回線に出力されるパケット
を交換し、更に、２つのパケット交換部間の転送速度を
高速化することにより、高速のパケット交換を行うため
に高速動作が必要となる回路規模を縮小することが可能
となる。これにより、入力回線数及び出力回線数が多
く、高速に大容量のパケットを交換する装置が、簡易に
実現される。例えば、１段目のパケット交換部の構成及
び２段目のパケット交換部の構成を、出力バッファ型も
しくは共通バッファ型のＡＴＭスイッチを用いて実現
し、固定長のパケットを交換するＡＴＭ交換装置を構成
することが有効である。
を２段構成とし、１段目のパケット交換部で、複数の出
力回線に出力されるパケットをまとめて交換し、２段目
のパケット交換部で、各出力回線に出力されるパケット
を交換し、更に、２つのパケット交換部間の転送速度を
高速化することにより、高速のパケット交換を行うため
に高速動作が必要となる回路規模を縮小することが可能
となる。これにより、入力回線数及び出力回線数が多
く、高速に大容量のパケットを交換する装置が、簡易に
実現される。例えば、１段目のパケット交換部の構成及
び２段目のパケット交換部の構成を、出力バッファ型も
しくは共通バッファ型のＡＴＭスイッチを用いて実現
し、固定長のパケットを交換するＡＴＭ交換装置を構成
することが有効である。
【００４１】実施の形態３．図３は、実施の形態３にお
けるバッファの構成を示す図である。この構成は、実施
の形態２における１段目のパケット交換部９のバッファ
１２−１〜１２−ｉ、もしくは、２段目のパケット交換
部１０のバッファ１３−１〜１３−ｍに用いることがで
きる。
けるバッファの構成を示す図である。この構成は、実施
の形態２における１段目のパケット交換部９のバッファ
１２−１〜１２−ｉ、もしくは、２段目のパケット交換
部１０のバッファ１３−１〜１３−ｍに用いることがで
きる。
【００４２】図において、１４は、振り分け部、１５
は、優先度１のクラスキュー、１６は、優先度２のクラ
スキュー、１７は、優先度３のクラスキュー、１８は、
優先制御部、１９は、制御信号、２０は、選択部、２１
は、選択信号である。
は、優先度１のクラスキュー、１６は、優先度２のクラ
スキュー、１７は、優先度３のクラスキュー、１８は、
優先制御部、１９は、制御信号、２０は、選択部、２１
は、選択信号である。
【００４３】振り分け部１４は、バッファに入力された
データパケットの呼種（ＡＴＭ交換におけるサービスク
ラス等）を識別し、データパケットを振り分けるように
構成されている。
データパケットの呼種（ＡＴＭ交換におけるサービスク
ラス等）を識別し、データパケットを振り分けるように
構成されている。
【００４４】優先度１のクラスキュー１５は、振り分け
部１４で振り分けられた優先度１のデータパケットを蓄
積するように構成されている。同様に、優先度２のクラ
スキュー１６は、優先度２のデータパケットを蓄積し、
優先度３のクラスキュー１７は、優先度３のデータパケ
ットを蓄積するように構成されている。
部１４で振り分けられた優先度１のデータパケットを蓄
積するように構成されている。同様に、優先度２のクラ
スキュー１６は、優先度２のデータパケットを蓄積し、
優先度３のクラスキュー１７は、優先度３のデータパケ
ットを蓄積するように構成されている。
【００４５】優先制御部１８は、各クラスキューに対し
て優先度の制御を行うように構成されている。制御信号
１９は、各クラスキューにおけるデータパケットの蓄積
状況や、各クラスキューにおけるデータパケットの読み
出し許可等を示している。
て優先度の制御を行うように構成されている。制御信号
１９は、各クラスキューにおけるデータパケットの蓄積
状況や、各クラスキューにおけるデータパケットの読み
出し許可等を示している。
【００４６】選択部２０は、いずれのクラスキューから
データパケットを出力するかを選択するように構成され
ている。選択信号２１は、優先制御部１８が選択部２０
を制御するために用いる信号である。
データパケットを出力するかを選択するように構成され
ている。選択信号２１は、優先制御部１８が選択部２０
を制御するために用いる信号である。
【００４７】次に動作について説明する。振り分け部１
４は、入力されたデータパケットの呼種を識別する。更
に、振り分け部１４は、呼種から得た優先度に従って、
データパケットを、優先度１のクラスキュー１５、優先
度２のクラスキュー１６、あるいは優先度３のクラスキ
ュー１７に振り分ける。
４は、入力されたデータパケットの呼種を識別する。更
に、振り分け部１４は、呼種から得た優先度に従って、
データパケットを、優先度１のクラスキュー１５、優先
度２のクラスキュー１６、あるいは優先度３のクラスキ
ュー１７に振り分ける。
【００４８】優先制御部１８は、各クラスキュー１５〜
１７からデータパケットの蓄積状況を示す制御信号１９
を取得する。この動作により、優先制御部１８は、各ク
ラスキュー１５〜１７のデータパケットの蓄積状況を知
ることができる。そして、優先制御部１８は、データパ
ケットを蓄積しているクラスキューのうち、優先度の高
いクラスキューを選択する。選択したクラスキューに蓄
積されているデータパケットは、選択部２０により読み
出され、出力される。このとき、優先制御部１８は、デ
ータパケットの蓄積状況に応じて、各クラスキューに対
して読み出し許可を示す制御信号１９を送る。また、優
先制御部１８は、これに同期して、選択部２０に選択信
号２１を出力する。
１７からデータパケットの蓄積状況を示す制御信号１９
を取得する。この動作により、優先制御部１８は、各ク
ラスキュー１５〜１７のデータパケットの蓄積状況を知
ることができる。そして、優先制御部１８は、データパ
ケットを蓄積しているクラスキューのうち、優先度の高
いクラスキューを選択する。選択したクラスキューに蓄
積されているデータパケットは、選択部２０により読み
出され、出力される。このとき、優先制御部１８は、デ
ータパケットの蓄積状況に応じて、各クラスキューに対
して読み出し許可を示す制御信号１９を送る。また、優
先制御部１８は、これに同期して、選択部２０に選択信
号２１を出力する。
【００４９】この実施の形態によれば、大量のパケット
を高速に交換する装置のパケット交換部の中に優先制御
部を設けたので、呼種により指示される品質要求に対応
しつつ、大量のパケットを高速に交換できる。更に、構
成が簡単であるという利点も有る。例えば、１段目のパ
ケット交換部の構成及び２段目のパケット交換部の構成
を、出力バッファ型もしくは共通バッファ型のＡＴＭス
イッチを用いて実現し、固定長のパケットを交換するＡ
ＴＭ交換装置に関して、１段目のパケット交換部と２段
目のパケット交換部の一方、または両方に優先制御部を
設けることは、有効である。
を高速に交換する装置のパケット交換部の中に優先制御
部を設けたので、呼種により指示される品質要求に対応
しつつ、大量のパケットを高速に交換できる。更に、構
成が簡単であるという利点も有る。例えば、１段目のパ
ケット交換部の構成及び２段目のパケット交換部の構成
を、出力バッファ型もしくは共通バッファ型のＡＴＭス
イッチを用いて実現し、固定長のパケットを交換するＡ
ＴＭ交換装置に関して、１段目のパケット交換部と２段
目のパケット交換部の一方、または両方に優先制御部を
設けることは、有効である。
【００５０】実施の形態４．図４は、実施の形態４にお
けるバッファの構成を示す図である。この構成は、実施
の形態２における１段目のパケット交換部９のバッファ
１２−１〜１２−ｉ、もしくは、２段目のパケット交換
部１０のバッファ１３−１〜１３−ｎに用いることがで
きる。
けるバッファの構成を示す図である。この構成は、実施
の形態２における１段目のパケット交換部９のバッファ
１２−１〜１２−ｉ、もしくは、２段目のパケット交換
部１０のバッファ１３−１〜１３−ｎに用いることがで
きる。
【００５１】図において、１４は、振り分け部、１８
は、優先制御部、１９は、制御信号、２０は、選択部、
２１は、選択信号、２２は、パケット廃棄部、２３は、
高優先度のクラスキュー、２４は、低優先度のクラスキ
ュー、２５は、しきい値である。
は、優先制御部、１９は、制御信号、２０は、選択部、
２１は、選択信号、２２は、パケット廃棄部、２３は、
高優先度のクラスキュー、２４は、低優先度のクラスキ
ュー、２５は、しきい値である。
【００５２】振り分け部１４は、バッファに入力された
データパケットの呼種を識別し、データパケットを振り
分けるように構成されている。
データパケットの呼種を識別し、データパケットを振り
分けるように構成されている。
【００５３】高優先度のクラスキュー２３は、振り分け
部１４で振り分けられた優先度が高いのデータパケット
を蓄積するように構成されている。低優先度のクラスキ
ュー２４は、振り分け部１４で振り分けられた優先度が
低いのデータパケットを蓄積するように構成されてい
る。また、低優先度のクラスキュー２４は、しきい値２
５を記憶している。
部１４で振り分けられた優先度が高いのデータパケット
を蓄積するように構成されている。低優先度のクラスキ
ュー２４は、振り分け部１４で振り分けられた優先度が
低いのデータパケットを蓄積するように構成されてい
る。また、低優先度のクラスキュー２４は、しきい値２
５を記憶している。
【００５４】優先制御部１８は、各クラスキュー２３，
２４に対して優先制御を行うように構成されている。制
御信号１９は、各クラスキュー２３，２４におけるデー
タパケットの蓄積状況や、各クラスキューにおけるデー
タパケットの読み出し許可等を示している。
２４に対して優先制御を行うように構成されている。制
御信号１９は、各クラスキュー２３，２４におけるデー
タパケットの蓄積状況や、各クラスキューにおけるデー
タパケットの読み出し許可等を示している。
【００５５】選択部２０は、いずれかのクラスキュー２
３，２４からのデータパケットを出力するかを選択する
ように構成されている。選択信号２１は、優先制御部１
８が選択部２０を制御するために用いる信号である。
３，２４からのデータパケットを出力するかを選択する
ように構成されている。選択信号２１は、優先制御部１
８が選択部２０を制御するために用いる信号である。
【００５６】次に動作について説明する。振り分け部１
４は、入力されたデータパケットの呼種を識別する。振
り分け部１４は、呼種から得た優先度に従って、データ
パケットを、高優先度のクラスキュー２３、あるいは低
優先度のクラスキュー２４に振り分ける。このとき、デ
ータパケットは、パケット廃棄部２２を通る。この動作
によって、高い優先度のデータパケットは、高優先度の
クラスキュー２３に蓄積され、低い優先度のデータパケ
ットは、低優先度のクラスキュー２４に蓄積される。
４は、入力されたデータパケットの呼種を識別する。振
り分け部１４は、呼種から得た優先度に従って、データ
パケットを、高優先度のクラスキュー２３、あるいは低
優先度のクラスキュー２４に振り分ける。このとき、デ
ータパケットは、パケット廃棄部２２を通る。この動作
によって、高い優先度のデータパケットは、高優先度の
クラスキュー２３に蓄積され、低い優先度のデータパケ
ットは、低優先度のクラスキュー２４に蓄積される。
【００５７】優先制御部１８は、クラスキュー２３，２
４のデータパケット蓄積量と、しきい値２４とを比較
し、比較結果を制御信号１９としてパケット廃棄部２２
に知らせる。パケット廃棄部２２は、この比較結果を基
づいて、パケットの破棄を行う。このとき、呼種から得
られる優先度や、データパケットに付加されているマー
キング情報（ＡＴＭにおけるＣＬＰビット等）に基づい
て、破棄するパケットが選択される。例えば、優先度の
異なる複数の呼種がある場合には、優先度の低い方の呼
種が優先的に廃棄される。
４のデータパケット蓄積量と、しきい値２４とを比較
し、比較結果を制御信号１９としてパケット廃棄部２２
に知らせる。パケット廃棄部２２は、この比較結果を基
づいて、パケットの破棄を行う。このとき、呼種から得
られる優先度や、データパケットに付加されているマー
キング情報（ＡＴＭにおけるＣＬＰビット等）に基づい
て、破棄するパケットが選択される。例えば、優先度の
異なる複数の呼種がある場合には、優先度の低い方の呼
種が優先的に廃棄される。
【００５８】優先制御部１８は、各クラスキュー２３，
２４からデータパケットの蓄積状況を示す制御信号１９
を取得する。この動作により、優先制御部１８は、各ク
ラスキュー２３，２４のデータパケットの蓄積状況を知
ることができる。そして、優先制御部１８は、データパ
ケットを蓄積しているクラスキューのうち、優先度の高
いクラスキューを選択する。選択したクラスキューに蓄
積されているデータパケットは、選択部２０により読み
出され、出力される。このとき、優先制御部１８は、デ
ータパケットの蓄積状況に応じて、各クラスキュー２
３，２４に対して読み出し許可を示す制御信号１９を送
る。また、優先制御部１８は、これに同期して、選択部
２０に選択信号２１を出力する。
２４からデータパケットの蓄積状況を示す制御信号１９
を取得する。この動作により、優先制御部１８は、各ク
ラスキュー２３，２４のデータパケットの蓄積状況を知
ることができる。そして、優先制御部１８は、データパ
ケットを蓄積しているクラスキューのうち、優先度の高
いクラスキューを選択する。選択したクラスキューに蓄
積されているデータパケットは、選択部２０により読み
出され、出力される。このとき、優先制御部１８は、デ
ータパケットの蓄積状況に応じて、各クラスキュー２
３，２４に対して読み出し許可を示す制御信号１９を送
る。また、優先制御部１８は、これに同期して、選択部
２０に選択信号２１を出力する。
【００５９】この実施の形態によれば、大量のパケット
を高速に交換する装置のパケット交換部の中に優先制御
部と廃棄制御部を設けたので、様々な呼種やマーキング
情報により指示される品質要求に対応しつつ、大量のパ
ケットを高速に交換できる。更に、構成が簡単であると
いう利点も有る。例えば、１段目のパケット交換部の構
成及び２段目のパケット交換部の構成を、出力バッファ
型もしくは共通バッファ型のＡＴＭスイッチを用いて実
現し、固定長のパケットを交換するＡＴＭ交換装置に関
して、１段目のパケット交換部と２段目のパケット交換
部の一方、または両方に優先制御部と廃棄制御部を設け
ることは、有効である。
を高速に交換する装置のパケット交換部の中に優先制御
部と廃棄制御部を設けたので、様々な呼種やマーキング
情報により指示される品質要求に対応しつつ、大量のパ
ケットを高速に交換できる。更に、構成が簡単であると
いう利点も有る。例えば、１段目のパケット交換部の構
成及び２段目のパケット交換部の構成を、出力バッファ
型もしくは共通バッファ型のＡＴＭスイッチを用いて実
現し、固定長のパケットを交換するＡＴＭ交換装置に関
して、１段目のパケット交換部と２段目のパケット交換
部の一方、または両方に優先制御部と廃棄制御部を設け
ることは、有効である。
【００６０】実施の形態５．図５は、実施の形態５にお
けるバッファの構成を示す図である。図５は、実施の形
態２における１段目のパケット交換部９のバッファ１２
−１〜１２−ｉ、及び２段目のパケット交換部１０のバ
ッファ１３−１〜１３−ｎに用いるバッファの構成の例
を示している。
けるバッファの構成を示す図である。図５は、実施の形
態２における１段目のパケット交換部９のバッファ１２
−１〜１２−ｉ、及び２段目のパケット交換部１０のバ
ッファ１３−１〜１３−ｎに用いるバッファの構成の例
を示している。
【００６１】図５における１段目のパケット交換部９の
バッファは、実施の形態４に示したバッファと同じ構成
であり、同様に動作する。
バッファは、実施の形態４に示したバッファと同じ構成
であり、同様に動作する。
【００６２】図５における２段目のパケット交換部９の
バッファは、実施の形態３に示したバッファと同じ構成
であり、同様に動作する。
バッファは、実施の形態３に示したバッファと同じ構成
であり、同様に動作する。
【００６３】この例では、１段目のパケット交換部９に
おける高い優先度及び低い優先度の呼種と、２段目のパ
ケット交換部１０における優先度１、優先度２及び優先
度３の呼種の対応に関して、優先度１が高い優先度とし
て扱われ、優先度２及び優先度３が低い優先度として扱
われる。そして、１段目のパケット交換部９のクラスキ
ュー２３、２４のデータパケット蓄積量が、しきい値２
４を越えた場合には、優先度３の呼種のデータパケット
が優先的に廃棄される。このように優先度を扱うことに
よって、上述のように３つのレベルの優先度を示す呼種
により指示される品質要求に対応しつつ、パケット交換
が可能となる。
おける高い優先度及び低い優先度の呼種と、２段目のパ
ケット交換部１０における優先度１、優先度２及び優先
度３の呼種の対応に関して、優先度１が高い優先度とし
て扱われ、優先度２及び優先度３が低い優先度として扱
われる。そして、１段目のパケット交換部９のクラスキ
ュー２３、２４のデータパケット蓄積量が、しきい値２
４を越えた場合には、優先度３の呼種のデータパケット
が優先的に廃棄される。このように優先度を扱うことに
よって、上述のように３つのレベルの優先度を示す呼種
により指示される品質要求に対応しつつ、パケット交換
が可能となる。
【００６４】この実施の形態によれば、大量のパケット
を高速に交換する装置に関して、第一のパケット交換部
の中に優先制御部と廃棄制御部を設け、第二のパケット
交換部の中に優先制御部を設けたので、様々な呼種やマ
ーキング情報により指示される品質要求に対応しつつ、
大量のパケットを高速に交換できる。更に、構成が簡単
であるという利点も有る。この実施の形態は、例えば、
１段目のパケット交換部の構成及び２段目のパケット交
換部の構成を、出力バッファ型もしくは共通バッファ型
のＡＴＭスイッチを用いて実現し、固定長のパケットを
交換するＡＴＭ交換において有効である。
を高速に交換する装置に関して、第一のパケット交換部
の中に優先制御部と廃棄制御部を設け、第二のパケット
交換部の中に優先制御部を設けたので、様々な呼種やマ
ーキング情報により指示される品質要求に対応しつつ、
大量のパケットを高速に交換できる。更に、構成が簡単
であるという利点も有る。この実施の形態は、例えば、
１段目のパケット交換部の構成及び２段目のパケット交
換部の構成を、出力バッファ型もしくは共通バッファ型
のＡＴＭスイッチを用いて実現し、固定長のパケットを
交換するＡＴＭ交換において有効である。
【００６５】
【発明の効果】上述の実施の形態によれば、パケット交
換部を２段構成とし、１段目のパケット交換部で、複数
の出力回線に出力されるパケットをまとめて交換し、２
段目のパケット交換部で、各出力回線に出力されるパケ
ットを交換し、更に、２つのパケット交換部間の転送速
度を高速化することにより、高速のパケット交換を行う
ために高速動作が必要となる回路規模を縮小することが
可能となる。これにより、入出力回線数が多く、高速に
大容量のパケットを交換する装置が、簡易に実現され
る。例えば、１段目のパケット交換部の構成及び２段目
のパケット交換部の構成を、出力バッファ型もしくは共
通バッファ型のＡＴＭスイッチを用いて実現し、固定長
のパケットを交換するＡＴＭ交換を構成することが有効
である。
換部を２段構成とし、１段目のパケット交換部で、複数
の出力回線に出力されるパケットをまとめて交換し、２
段目のパケット交換部で、各出力回線に出力されるパケ
ットを交換し、更に、２つのパケット交換部間の転送速
度を高速化することにより、高速のパケット交換を行う
ために高速動作が必要となる回路規模を縮小することが
可能となる。これにより、入出力回線数が多く、高速に
大容量のパケットを交換する装置が、簡易に実現され
る。例えば、１段目のパケット交換部の構成及び２段目
のパケット交換部の構成を、出力バッファ型もしくは共
通バッファ型のＡＴＭスイッチを用いて実現し、固定長
のパケットを交換するＡＴＭ交換を構成することが有効
である。
【００６６】上述の実施の形態によれば、大量のパケッ
トを高速に交換する装置のパケット交換部の中に優先制
御部を設けたので、呼種により指示される品質要求に対
応しつつ、大量のパケットを高速に交換できる。更に、
構成が簡単であるという利点も有る。例えば、１段目の
パケット交換部の構成及び２段目のパケット交換部の構
成を、出力バッファ型もしくは共通バッファ型のＡＴＭ
スイッチを用いて実現し、固定長のパケットを交換する
ＡＴＭ交換に関して、１段目のパケット交換部と２段目
のパケット交換部の一方、または両方に、優先制御部を
設けることは、有効である。
トを高速に交換する装置のパケット交換部の中に優先制
御部を設けたので、呼種により指示される品質要求に対
応しつつ、大量のパケットを高速に交換できる。更に、
構成が簡単であるという利点も有る。例えば、１段目の
パケット交換部の構成及び２段目のパケット交換部の構
成を、出力バッファ型もしくは共通バッファ型のＡＴＭ
スイッチを用いて実現し、固定長のパケットを交換する
ＡＴＭ交換に関して、１段目のパケット交換部と２段目
のパケット交換部の一方、または両方に、優先制御部を
設けることは、有効である。
【００６７】上述の実施の形態によれば、大量のパケッ
トを高速に交換する装置のパケット交換部の中に優先制
御部と廃棄制御部を設けたので、様々な呼種やマーキン
グ情報により指示される品質要求に対応しつつ、大量の
パケットを高速に交換できる。更に、構成が簡単である
という利点も有る。例えば、１段目のパケット交換部の
構成及び２段目のパケット交換部の構成を、出力バッフ
ァ型もしくは共通バッファ型のＡＴＭスイッチを用いて
実現し、固定長のパケットを交換するＡＴＭ交換に関し
て、１段目のパケット交換部と２段目のパケット交換部
の一方、または両方に、優先制御部と廃棄制御部を設け
ることは、有効である。
トを高速に交換する装置のパケット交換部の中に優先制
御部と廃棄制御部を設けたので、様々な呼種やマーキン
グ情報により指示される品質要求に対応しつつ、大量の
パケットを高速に交換できる。更に、構成が簡単である
という利点も有る。例えば、１段目のパケット交換部の
構成及び２段目のパケット交換部の構成を、出力バッフ
ァ型もしくは共通バッファ型のＡＴＭスイッチを用いて
実現し、固定長のパケットを交換するＡＴＭ交換に関し
て、１段目のパケット交換部と２段目のパケット交換部
の一方、または両方に、優先制御部と廃棄制御部を設け
ることは、有効である。
【００６８】上述の実施の形態によれば、大量のパケッ
トを高速に交換する装置に関して、第一のパケット交換
部の中に優先制御部と廃棄制御部を設け、第二のパケッ
ト交換部の中に優先制御部を設けたので、様々な呼種や
マーキング情報により指示される品質要求に対応しつ
つ、大量のパケットを高速に交換できる。更に、構成が
簡単であるという利点も有る。上述の実施の形態は、例
えば、１段目のパケット交換部の構成及び２段目のパケ
ット交換部の構成を、出力バッファ型もしくは共通バッ
ファ型のＡＴＭスイッチを用いて実現し、固定長のパケ
ットを交換するＡＴＭ交換において有効である。
トを高速に交換する装置に関して、第一のパケット交換
部の中に優先制御部と廃棄制御部を設け、第二のパケッ
ト交換部の中に優先制御部を設けたので、様々な呼種や
マーキング情報により指示される品質要求に対応しつ
つ、大量のパケットを高速に交換できる。更に、構成が
簡単であるという利点も有る。上述の実施の形態は、例
えば、１段目のパケット交換部の構成及び２段目のパケ
ット交換部の構成を、出力バッファ型もしくは共通バッ
ファ型のＡＴＭスイッチを用いて実現し、固定長のパケ
ットを交換するＡＴＭ交換において有効である。
【図１】 実施の形態１におけるパケット交換装置の構
成例を示す図である。
成例を示す図である。
【図２】 実施の形態２におけるパケット交換装置の構
成例を示す図である。
成例を示す図である。
【図３】 実施の形態３におけるバッファの構成を示す
図である。
図である。
【図４】 実施の形態４におけるバッファの構成を示す
図である。
図である。
【図５】 実施の形態５におけるバッファの構成を示す
図である。
図である。
【図６】 従来技術における固定長のパケットを交換す
るＡＴＭスイッチの構成図である。
るＡＴＭスイッチの構成図である。
１−１〜１−ｎ 入力回線、２−１〜２−ｎ 転送回
線、３ パケット交換部、４ ＭＵＸ（ｍｕｌｔｉｐｌ
ｅｘｅｒ）、５−１〜５−ｎ バッファ、６−１〜６−
ｎ 回線対応部、７−１〜７−ｎ 出力回線、８−１〜
８−ｎ バッファ、９ １段目のパケット交換部、１０
−１〜１０−ｉ ２段目のパケット交換部、１１ ＭＵ
Ｘ、１２−１〜１２−ｉ バッファ、１３−１〜１３−
ｍ バッファ、１４ 振り分け部、１５ 優先度１のク
ラスキュー、１６ 優先度２のクラスキュー、１７ 優
先度３のクラスキュー、１８ 優先制御部、１９ 制御
信号、２０ 選択部、２１ 選択信号、２２ パケット
廃棄部、２３ 高優先度のクラスキュー、２４ 低優先
度のクラスキュー、２５ しきい値。
線、３ パケット交換部、４ ＭＵＸ（ｍｕｌｔｉｐｌ
ｅｘｅｒ）、５−１〜５−ｎ バッファ、６−１〜６−
ｎ 回線対応部、７−１〜７−ｎ 出力回線、８−１〜
８−ｎ バッファ、９ １段目のパケット交換部、１０
−１〜１０−ｉ ２段目のパケット交換部、１１ ＭＵ
Ｘ、１２−１〜１２−ｉ バッファ、１３−１〜１３−
ｍ バッファ、１４ 振り分け部、１５ 優先度１のク
ラスキュー、１６ 優先度２のクラスキュー、１７ 優
先度３のクラスキュー、１８ 優先制御部、１９ 制御
信号、２０ 選択部、２１ 選択信号、２２ パケット
廃棄部、２３ 高優先度のクラスキュー、２４ 低優先
度のクラスキュー、２５ しきい値。
Claims (7)
- 【請求項１】 複数の入力回線から入力されたデータパ
ケットを、複数の出力回線に振り分けるパケット交換装
置であって、以下の要素を有することを特徴とするパケ
ット交換装置 （１）上記複数の出力回線のうち、それぞれに割り振ら
れた出力回線群に対応する複数の転送回線であって、そ
れぞれに対応する上記出力回線群に属する複数の出力回
線の回線速度の総和より大きい回線速度でデータパケッ
トを転送する複数の転送回線、 （２）上記複数の入力回線と、上記複数の転送回線とに
接続し、上記複数の入力回線から入力されたデータパケ
ットを、そのデータパケットが出力される出力回線群毎
に振り分け、振り分けたデータパケットを出力回線群毎
に対応する転送回線に出力する１段目のパケット交換
部、 （３）それぞれの転送回線と、それぞれの転送回線に対
応する出力回線群とに接続する複数の２段目のパケット
交換部であって、それぞれの転送回線から入力したデー
タパケットを、そのデータパケットが出力される出力回
線毎に振り分け、振り分けたデータパケットを出力回線
に出力する複数の２段目のパケット交換部。 - 【請求項２】 上記１段目のパケット交換部は、上記出
力回線群毎に、呼種に対応した複数の１段目側キューイ
ング部と、 上記複数の１段目側キューイング部から、呼種の優先度
に従った読み出し制御を行う１段目側優先制御部とを有
し、 上記複数の２段目側パケット交換部は、上記出力回線毎
に、呼種に対応した複数の２段目側キューイング部と、 上記複数の２段目キューイング部から、呼種の優先度に
従った読み出し制御を行う２段目側優先制御部とを、そ
れぞれに有することを特徴とする請求項１記載のパケッ
ト交換装置。 - 【請求項３】 上記複数の１段目側キューイング部のう
ち少なくとも１つの１段目側キューイング部は、しきい
値を記憶し、 上記１段目のパケット交換部は、更に、キューイング時
に上記複数の１段目側キューイング部のデータパケット
蓄積量と、上記しきい値と比較し、上記データパケット
蓄積量が上記しきい値を越えている場合には、呼種ある
いはデータパケットに付加されているマーキング情報に
基づいて選択したデータパケットを、優先的に廃棄する
１段目側廃棄制御部を有することを特徴とする請求項２
記載のパケット交換装置。 - 【請求項４】 上記複数の２段目側キューイング部のう
ち少なくとも１つの２段目側キューイング部は、しきい
値を記憶し、 上記２段目のパケット交換部は、更に、キューイング時
に上記複数の２段目側キューイング部のデータパケット
蓄積量と、上記しきい値と比較し、上記データパケット
蓄積量が上記しきい値を越えている場合には、呼種ある
いはデータパケットに付加されているマーキング情報に
基づいて選択したデータパケットを、優先的に廃棄する
２段目側廃棄制御部を有することを特徴とする請求項２
記載のパケット交換装置。 - 【請求項５】 上記複数の１段目側キューイング部のう
ち少なくとも１つの１段目側キューイング部は、１段目
側しきい値を記憶し、 上記１段目のパケット交換部は、更に、キューイング時
に上記複数の１段目側キューイング部の１段目側データ
パケット蓄積量と、上記１段目側しきい値と比較し、上
記１段目側データパケット蓄積量が上記１段目側しきい
値を越えている場合には、呼種あるいはデータパケット
に付加されているマーキング情報に基づいて選択したデ
ータパケットを、優先的に廃棄する１段目側廃棄制御部
をし、 上記複数の２段目側キューイング部のうち少なくとも１
つの２段目側キューイング部は、２段目側しきい値を記
憶し、 上記２段目のパケット交換部は、更に、キューイング時
に上記複数の２段目側キューイング部の２段目側データ
パケット蓄積量と、上記２段目側しきい値と比較し、上
記２段目側データパケット蓄積量が上記２段目側しきい
値を越えている場合には、呼種あるいはデータパケット
に付加されているマーキング情報に基づいて選択したデ
ータパケットを、優先的に廃棄する２段目側廃棄制御部
を有することを特徴とする請求項２記載のパケット交換
装置。 - 【請求項６】 上記１段目側優先制御部は、上記２段目
側優先制御部が扱う優先度のレベル数に比べて、少ない
レベル数の優先度を扱うことを特徴とする請求項２記載
のパケット交換装置。 - 【請求項７】 パケット交換装置は、上記データパケッ
トとして、固定長のデータパケットであるＡＴＭセルを
振り分けるＡＴＭ交換装置であって、 上記１段目のパケット交換部は、出力バッファ型のＡＴ
Ｍスイッチ及び共通バッファ型のＡＴＭスイッチのうち
のいずれかであって、 上記２段目のパケット交換部は、出力バッファ型のＡＴ
Ｍスイッチ及び共通バッファ型のＡＴＭスイッチのうち
のいずれかであることを特徴とする請求項１記載のパケ
ット交換装置。
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2000209456A JP3816314B2 (ja) | 2000-07-11 | 2000-07-11 | パケット交換装置 |
| US09/897,951 US6970466B2 (en) | 2000-07-11 | 2001-07-05 | Packet switching apparatus |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2000209456A JP3816314B2 (ja) | 2000-07-11 | 2000-07-11 | パケット交換装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2002026917A true JP2002026917A (ja) | 2002-01-25 |
| JP3816314B2 JP3816314B2 (ja) | 2006-08-30 |
Family
ID=18705866
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2000209456A Expired - Fee Related JP3816314B2 (ja) | 2000-07-11 | 2000-07-11 | パケット交換装置 |
Country Status (2)
| Country | Link |
|---|---|
| US (1) | US6970466B2 (ja) |
| JP (1) | JP3816314B2 (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2011108378A1 (ja) * | 2010-03-01 | 2011-09-09 | 日本電気株式会社 | 伝送装置、伝送方法及び伝送システム |
Families Citing this family (13)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20030135575A1 (en) * | 2002-01-14 | 2003-07-17 | Richard Marejka | Self-monitoring and trending service system with cascaded pipeline linking numerous client systems |
| US7558200B2 (en) * | 2005-09-01 | 2009-07-07 | Microsoft Corporation | Router congestion management |
| EP1981220A4 (en) * | 2006-01-23 | 2011-04-13 | Nec Corp | COMMUNICATION PROCEDURE, COMMUNICATION SYSTEM, NODES AND PROGRAM |
| TWI325707B (en) * | 2006-12-26 | 2010-06-01 | Ind Tech Res Inst | Packet classifier for a network and method thereof |
| US8577404B2 (en) | 2008-07-15 | 2013-11-05 | Qualcomm Incorporated | Prioritization of group communications at a wireless communication device |
| US8755831B2 (en) | 2009-03-24 | 2014-06-17 | QYALCOMM Incorporated | Selectively allocating data channel resources to wireless communication devices within a wireless communications system |
| US8738058B2 (en) * | 2009-04-06 | 2014-05-27 | Qualcomm Incorporated | High-priority communications sessions within a wireless communications system |
| KR101097558B1 (ko) * | 2010-04-07 | 2011-12-22 | 한국원자력연구원 | 전송속도가 상이한 송수신 포트를 포함하는 실시간 산업용 네트워크 스위치 및 네트워크 스위치 운용 방법 |
| JP5838365B2 (ja) * | 2012-07-24 | 2016-01-06 | パナソニックＩｐマネジメント株式会社 | バスシステムおよび中継器 |
| US9817666B2 (en) | 2013-03-15 | 2017-11-14 | Intel Corporation | Method for a delayed branch implementation by using a front end track table |
| KR101763731B1 (ko) * | 2013-03-15 | 2017-08-01 | 인텔 코포레이션 | 회선 속도 상호 연결 구조를 구현하는 방법 |
| US9753691B2 (en) | 2013-03-15 | 2017-09-05 | Intel Corporation | Method for a stage optimized high speed adder |
| US11003459B2 (en) | 2013-03-15 | 2021-05-11 | Intel Corporation | Method for implementing a line speed interconnect structure |
Family Cites Families (35)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH02284542A (ja) | 1989-04-25 | 1990-11-21 | Mitsubishi Electric Corp | セル交換装置 |
| US5285444A (en) | 1990-02-09 | 1994-02-08 | Hitachi, Ltd. | Multi-stage link switch |
| JPH03235449A (ja) | 1990-02-09 | 1991-10-21 | Hitachi Ltd | 多段リンクスイッチ |
| US5280483A (en) * | 1990-08-09 | 1994-01-18 | Fujitsu Limited | Traffic control system for asynchronous transfer mode exchange |
| US5124978A (en) * | 1990-11-26 | 1992-06-23 | Bell Communications Research, Inc. | Grouping network based non-buffer statistical multiplexor |
| US5197064A (en) * | 1990-11-26 | 1993-03-23 | Bell Communications Research, Inc. | Distributed modular packet switch employing recursive partitioning |
| US5179552A (en) * | 1990-11-26 | 1993-01-12 | Bell Communications Research, Inc. | Crosspoint matrix switching element for a packet switch |
| US5157654A (en) * | 1990-12-18 | 1992-10-20 | Bell Communications Research, Inc. | Technique for resolving output port contention in a high speed packet switch |
| US5166926A (en) * | 1990-12-18 | 1992-11-24 | Bell Communications Research, Inc. | Packet address look-ahead technique for use in implementing a high speed packet switch |
| EP0533391A3 (en) * | 1991-09-16 | 1993-08-25 | American Telephone And Telegraph Company | Packet switching apparatus using pipeline controller |
| JP2671699B2 (ja) * | 1991-11-15 | 1997-10-29 | 三菱電機株式会社 | セル交換装置 |
| US5398235A (en) * | 1991-11-15 | 1995-03-14 | Mitsubishi Denki Kabushiki Kaisha | Cell exchanging apparatus |
| US5274642A (en) * | 1992-06-05 | 1993-12-28 | Indra Widjaja | Output buffered packet switch with a flexible buffer management scheme |
| EP0706297A1 (en) * | 1994-10-07 | 1996-04-10 | International Business Machines Corporation | Method for operating traffic congestion control in a data communication network and system for implementing said method |
| US5642349A (en) * | 1994-12-30 | 1997-06-24 | Lucent Technologies Inc. | Terabit per second ATM packet switch having distributed out-of-band control |
| US5537403A (en) * | 1994-12-30 | 1996-07-16 | At&T Corp. | Terabit per second packet switch having distributed out-of-band control of circuit and packet switching communications |
| US5687172A (en) * | 1994-12-30 | 1997-11-11 | Lucent Technologies Inc. | Terabit per second distribution network |
| US5550815A (en) * | 1994-12-30 | 1996-08-27 | Lucent Technologies Inc. | Apparatus and method for reducing data losses in a growable packet switch |
| US5544160A (en) * | 1994-12-30 | 1996-08-06 | At&T Corp. | Terabit per second packet switch |
| KR100262682B1 (ko) * | 1995-04-15 | 2000-08-01 | 최병석 | 멀티캐스트 atm교환기 및 그멀티캐스트 경합조정방법 |
| US5724349A (en) * | 1995-08-31 | 1998-03-03 | Lucent Technologies Inc. | Terabit per second ATM packet switch having out-of-band control with multi casting |
| US5724352A (en) * | 1995-08-31 | 1998-03-03 | Lucent Technologies Inc. | Terabit per second packet switch having assignable multiple packet loss probabilities |
| US5838681A (en) * | 1996-01-24 | 1998-11-17 | Bonomi; Flavio | Dynamic allocation of port bandwidth in high speed packet-switched digital switching systems |
| JP3436845B2 (ja) | 1996-06-18 | 2003-08-18 | 日本電信電話株式会社 | マルチクラスａｔｍ呼受付制御方法及び装置 |
| JPH10145425A (ja) * | 1996-11-14 | 1998-05-29 | Hitachi Ltd | パケット通信装置 |
| JPH11145987A (ja) | 1997-11-12 | 1999-05-28 | Nec Corp | Ａｔｍスイッチにおけるセル選択廃棄システム |
| JP3185751B2 (ja) | 1998-04-30 | 2001-07-11 | 日本電気株式会社 | Ａｔｍ通信装置 |
| JP2000031997A (ja) | 1998-07-15 | 2000-01-28 | Fujitsu Ltd | 帯域管理装置及びその方法 |
| US6735199B1 (en) * | 1999-11-09 | 2004-05-11 | Synchrodyne Networks, Inc. | Time frame switching responsive to global common time reference |
| US6778536B1 (en) * | 1999-11-09 | 2004-08-17 | Synchrodyne Networks, Inc. | Combined wavelength division multiplexing, time division multiplexing, and asynchronous packet switching with common time reference |
| US6674754B1 (en) * | 1999-11-09 | 2004-01-06 | Synchrodyne Networks, Inc. | Wavelength division multiplexing combined with time division multiplexing using a common time reference |
| US6757282B1 (en) * | 1999-11-09 | 2004-06-29 | Synchrodyne Networks, Inc. | Fast switching of data packet with common time reference |
| US6654342B1 (en) * | 2000-03-07 | 2003-11-25 | Cisco Technology, Inc. | Accumulating and distributing flow control information via update messages and piggybacked flow control information in other messages in 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 |
| JP3597113B2 (ja) * | 2000-05-11 | 2004-12-02 | 日本電気株式会社 | パケット交換装置 |
-
2000
- 2000-07-11 JP JP2000209456A patent/JP3816314B2/ja not_active Expired - Fee Related
-
2001
- 2001-07-05 US US09/897,951 patent/US6970466B2/en not_active Expired - Fee Related
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2011108378A1 (ja) * | 2010-03-01 | 2011-09-09 | 日本電気株式会社 | 伝送装置、伝送方法及び伝送システム |
| CN102792657A (zh) * | 2010-03-01 | 2012-11-21 | 日本电气株式会社 | 传送装置、传送方法和传送系统 |
| JPWO2011108378A1 (ja) * | 2010-03-01 | 2013-06-24 | 日本電気株式会社 | 伝送装置、伝送方法及び伝送システム |
| US8958377B2 (en) | 2010-03-01 | 2015-02-17 | Nec Corporation | Transmission device, transmission method and transmission system |
Also Published As
| Publication number | Publication date |
|---|---|
| US20040202178A1 (en) | 2004-10-14 |
| US6970466B2 (en) | 2005-11-29 |
| JP3816314B2 (ja) | 2006-08-30 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CA2123951C (en) | Output-buffer switch for asynchronous transfer mode | |
| US6011779A (en) | ATM switch queuing system | |
| JP3575628B2 (ja) | デ−タパケットを一時的に記憶する方法および装置とこのような装置を有する交換装置 | |
| JP3347926B2 (ja) | メモリ割り付けを改善したパケット通信システム及び方法 | |
| EP0796546B1 (en) | Large capacity atm switch | |
| EP0300061B1 (en) | Self-routing switching system | |
| CA2224606C (en) | A distributed buffering system for atm switches | |
| JP3816314B2 (ja) | パケット交換装置 | |
| JPH05207062A (ja) | パケット交換方式 | |
| US5386415A (en) | Packet communiction method and packet communication apparatus | |
| Chiussi et al. | Backpressure in shared-memory-based ATM switches under multiplexed bursty sources | |
| US6647011B1 (en) | Method and system for switching using an arbitrator | |
| EP1170906B1 (en) | Improvements in or relating to switching devices | |
| JPH07131465A (ja) | Ａｔｍセル多重化制御方式 | |
| JP2002247081A (ja) | バッファ管理方法およびａｔｍ交換機 | |
| JP3047891B2 (ja) | Ａｔｍスイッチ | |
| JP3878112B2 (ja) | パケットスイッチ | |
| JPH07107116A (ja) | パケット交換方式 | |
| JP3079068B2 (ja) | Ａｔｍスイッチ | |
| JP2546526B2 (ja) | 交換システム | |
| JP3668277B2 (ja) | Ａｔｍ交換装置 | |
| Sabaa et al. | Implementation of a window-based scheduler in an ATM switch | |
| JPH098812A (ja) | Ａｔｍ交換システム | |
| JPH06104915A (ja) | バッファー優先制御方法 | |
| JPH088921A (ja) | セル交換装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20040517 |
|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20040901 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20040914 |
|
| RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20041018 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20041109 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20050222 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20050419 |
|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20060221 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20060418 |
|
| A911 | Transfer to examiner for re-examination before appeal (zenchi) |
Free format text: JAPANESE INTERMEDIATE CODE: A911 Effective date: 20060512 |
|
| 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: 20060606 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20060607 |
|
| 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: 20100616 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100616 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110616 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120616 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130616 Year of fee payment: 7 |
|
| LAPS | Cancellation because of no payment of annual fees |