JP3904839B2 - Packet switching apparatus and packet switching method - Google Patents

Packet switching apparatus and packet switching method Download PDF

Info

Publication number
JP3904839B2
JP3904839B2 JP2001060776A JP2001060776A JP3904839B2 JP 3904839 B2 JP3904839 B2 JP 3904839B2 JP 2001060776 A JP2001060776 A JP 2001060776A JP 2001060776 A JP2001060776 A JP 2001060776A JP 3904839 B2 JP3904839 B2 JP 3904839B2
Authority
JP
Japan
Prior art keywords
output
packet switching
packet
input
switching unit
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related
Application number
JP2001060776A
Other languages
Japanese (ja)
Other versions
JP2002261796A (en
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.)
Mitsubishi Electric Corp
Original Assignee
Mitsubishi Electric Corp
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 Mitsubishi Electric Corp filed Critical Mitsubishi Electric Corp
Priority to JP2001060776A priority Critical patent/JP3904839B2/en
Publication of JP2002261796A publication Critical patent/JP2002261796A/en
Application granted granted Critical
Publication of JP3904839B2 publication Critical patent/JP3904839B2/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Description

【０００１】
【発明の属する技術分野】
この発明は、高速に大容量のパケットを交換するパケット交換装置及びパケット交換方法に関するものである。
【０００２】
【従来の技術】
図７は従来のパケット交換装置を示す構成図であり、図において、１−１〜１−ｎは入力コネクション、２は入力コネクション１−１〜１−ｎから入力されるデータパケットを出力コネクション５−１〜５−ｎに振り分けるパケット交換部、３は入力コネクション１−１〜１−ｎから入力されるデータパケットを多重化するＭＵＸ、４−１〜４−ｎは出力コネクション５−１〜５−ｎ毎に存在し、一時的にデータパケットを蓄積するバッファ、５−１〜５−ｎは出力コネクションである。
【０００３】
次に動作について説明する。
パケット交換部２は、入力コネクション１−１〜１−ｎからデータパケットであるＡＴＭセルを入力すると、そのＡＴＭセルの宛先アドレスを参照して、そのＡＴＭセルを出力コネクション５−１〜５−ｎへ振り分ける処理を実施する。
【０００４】
即ち、パケット交換部２のＭＵＸ３が入力コネクション１−１〜１−ｎから入力されたＡＴＭセルを多重化し、バッファ４−１〜４−ｎが対応する出力コネクション５−１〜５−ｎへ出力すべきＡＴＭセルのみを蓄積し、そのＡＴＭセルを出力コネクション５−１〜５−ｎへ出力する。
【０００５】
このように、入力コネクション１−１〜１−ｎから入力されるＡＴＭセルは、一度ＭＵＸ３により多重化され、直接出力コネクション毎のバッファ４−１〜４−ｎに蓄積するため、出力コネクション５−１〜５−ｎ間の干渉を起こさずにパケット交換が可能になる。
【０００６】
ただし、バッファ４−１〜４−ｎの容量を削減する観点から、バッファ４−１〜４−ｎに蓄積されたＡＴＭセルの読み出し速度を出力コネクション５−１〜５−ｎの伝送速度より速くする。
これにより、出力コネクション５−１〜５−ｎの伝送速度と同じ読み出し速度でＡＴＭセルを読み出す場合よりもスループットが向上するため、バッファ４−１〜４−ｎの容量を削減することができる。
【０００７】
【発明が解決しようとする課題】
従来のパケット交換装置は以上のように構成されているので、出力コネクション５−１〜５−ｎの伝送速度よりも速く動作するバッファ４−１〜４−ｎを出力コネクション数分用意すれば、高速・大容量のパケット交換を実現することができる。しかし、高速動作するバッファ４−１〜４−ｎを出力コネクション数分用意しなければならないため、出力コネクション数が多くなると、回路規模が大きくなる課題があった。
【０００８】
この発明は上記のような課題を解決するためになされたもので、出力コネクション数が多くなっても、回路規模の増大を抑制することができるパケット交換装置及びパケット交換方法を得ることを目的とする。
【００１０】
【課題を解決するための手段】
この発明に係るパケット交換装置は、第２のパケット交換部がある出力コネクションの輻輳を検知して、その輻輳通知を第１のパケット交換部に出力すると、第１のパケット交換部が輻輳の発生している出力コネクションに出力するデータパケットを廃棄するようにしたものである。
【００１１】
この発明に係るパケット交換装置は、第１のパケット交換部が一時的にデータパケットを蓄積するバッファを転送回線毎に有するようにしたものである。
【００１２】
この発明に係るパケット交換装置は、第２のパケット交換部が一時的にデータパケットを蓄積するバッファを転送回線に対応する出力コネクション毎に有するようにしたものである。
【００１３】
この発明に係るパケット交換装置は、呼種に対応する複数のキューイング部を用いて第１のパケット交換部のバッファを構成するようにしたものである。
【００１４】
この発明に係るパケット交換装置は、呼種に対応する複数のキューイング部を用いて第２のパケット交換部のバッファを構成するようにしたものである。
【００１５】
この発明に係るパケット交換装置は、第２のパケット交換部がある呼種の輻輳を検知して、その輻輳通知を第１のパケット交換部に出力すると、第１のパケット交換部が輻輳の発生している呼種に係るデータパケットを廃棄するようにしたものである。
【００１６】
この発明に係るパケット交換装置は、第１のパケット交換部におけるキューイング部が扱う呼種のレベル数が、第２のパケット交換部におけるキューイング部が扱う呼種のレベル数よりも少なくなるようにしたものである。
【００１７】
この発明に係るパケット交換装置は、第２のパケット交換部におけるキューイング部が扱う呼種のレベル数が、第１のパケット交換部におけるキューイング部が扱う呼種のレベル数よりも少なくなるようにしたものである。
【００１８】
この発明に係るパケット交換装置は、第１及び第２のパケット交換部が、入力バッファ型のＡＴＭスイッチ、出力バッファ型のＡＴＭスイッチ又は共通バッファ型のＡＴＭスイッチであるようにしたものである。
【００２０】
この発明に係るパケット交換装置は、第２のパケット交換部がある出力コネクショングループの輻輳を検知して、その輻輳通知を第１のパケット交換部に出力すると、第１のパケット交換部が輻輳の発生している出力コネクショングループに出力するデータパケットを廃棄するようにしたものである。
【００２１】
この発明に係るパケット交換装置は、複数の入力ポートから入力されたデータパケットの宛先アドレスを参照して当該データパケットを出力する出力ポートを判別し、その出力ポートに対応する転送回線に対して当該データパケットを出力する第１のパケット交換部と、その転送回線からデータパケットを入力すると、そのデータパケットの宛先アドレスを参照して当該データパケットを出力する出力ポートを判別し、その出力ポートに対して当該データパケットを出力する第２のパケット交換部とからパケット交換手段を構成し、その転送回線に対応する複数の出力ポートの出力速度の総和より、その転送回線の転送速度を高くするとともに、その第２のパケット交換部がある出力ポートの輻輳を検知して、その輻輳通知を第１のパケット交換部に出力すると、第１のパケット交換部が輻輳の発生している出力ポートに出力するデータパケットを廃棄するようにしたものである。
【００２３】
この発明に係るパケット交換方法は、ある出力コネクションの輻輳を検知すると、その輻輳の発生している出力コネクションに出力するデータパケットを廃棄するようにしたものである。
【００２５】
この発明に係るパケット交換方法は、ある出力コネクショングループの輻輳を検知すると、その輻輳の発生している出力コネクショングループに出力するデータパケットを廃棄するようにしたものである。
【００２６】
この発明に係るパケット交換方法は、複数の入力ポートから入力されたデータパケットの宛先アドレスを参照して当該データパケットを出力する出力ポートを判別し、その出力ポートに対応する転送回線に対して当該データパケットを出力する一方、その転送回線からデータパケットを入力すると、そのデータパケットの宛先アドレスを参照して当該データパケットを出力する出力ポートを判別し、その出力ポートに対して当該データパケットを出力し、その転送回線に対応する複数の出力ポートの出力速度の総和より、その転送回線の転送速度を高くするとともに、ある出力ポートの輻輳を検知すると、その輻輳の発生している出力ポートに出力するデータパケットを廃棄するようにしたものである。
【００２７】
【発明の実施の形態】
以下、この発明の実施の一形態を説明する。
実施の形態１．
図１はこの発明の実施の形態１によるパケット交換装置を示す構成図であり、図において、１１−１〜１１−ｎは入力コネクション、１２は入力コネクション１１−１〜１１−ｎから入力されるデータパケットであるＡＴＭセルの宛先アドレスを参照して、そのＡＴＭセルを出力コネクション１８−１〜１８−ｎに対応する転送回線１５−１〜１５−ｉに対して当該ＡＴＭセルを出力する１段目のパケット交換部（第１のパケット交換部）、１３は入力コネクション１１−１〜１１−ｎから入力されるＡＴＭセルを多重化するＭＵＸ、１４−１〜１４−ｉは転送回線１５−１〜１５−ｉ毎に存在し、一時的にＡＴＭセルを蓄積するバッファ、１５−１〜１５−ｉは転送速度が出力コネクション群の出力速度の総和Ｖより速い転送回線である。
【００２８】
１６−１，１６−２は転送回線１５−１，１５−２からＡＴＭセルを入力すると、そのＡＴＭセルの宛先アドレスを参照して当該ＡＴＭセルを出力する出力コネクションを判別し、その出力コネクションに対して当該ＡＴＭセルを出力する２段目のパケット交換部（第２のパケット交換部）、１７−１〜１７−ｍは出力コネクション毎に存在し、一時的にＡＴＭセルを蓄積するとともに、対応する出力コネクションの輻輳を検知するバッファである。
【００２９】
１８−１〜１８−ｎは出力コネクション、１９はバッファ１７−１〜１７−ｍから輻輳通知を受けると、輻輳の発生している出力コネクションに出力するＡＴＭセルを廃棄する廃棄制御部である。
なお、１段目のパケット交換部１２及び２段目のパケット交換部１６−１，１６−２からパケット交換手段が構成されている。
図２はこの発明の実施の形態１によるパケット交換方法を示すフローチャートである。
【００３０】
次に動作について説明する。
１段目のパケット交換部１２は、入力コネクション１１−１〜１１−ｎからデータパケットであるＡＴＭセルを入力すると（ステップＳＴ１）、そのＡＴＭセルの宛先アドレスを参照して、そのＡＴＭセルを転送回線１５−１〜１５−ｉに振り分ける処理を実施する（ステップＳＴ２，ＳＴ４）。
【００３１】
即ち、１段目のパケット交換部１２のＭＵＸ１３が入力コネクション１１−１〜１１−ｎから入力されたＡＴＭセルを多重化し、バッファ１４−１〜１４−ｉが対応する転送回線１５−１〜１５−ｉへ出力すべきＡＴＭセルのみを蓄積し、そのＡＴＭセルを転送回線１５−１〜１５−ｉへ出力する。
ただし、バッファ１４−１〜１４−ｉの容量を削減する観点から、転送回線１５−１〜１５−ｉの転送速度を出力コネクション群の出力速度の総和Ｖより速くしている。
【００３２】
２段目のパケット交換部１６−１，１６−２は、転送回線１５−１，１５−２からＡＴＭセルを入力すると（ステップＳＴ５ａ，５ｂ）、そのＡＴＭセルの宛先アドレスを参照して、そのＡＴＭセルを出力コネクション１８−１〜１８−ｋ，１８−ｋ＋１〜１８−ｋ＋Ｌに振り分ける処理を実施する（ステップＳＴ６ａ，６ｂ，ＳＴ７ａ，７ｂ，ＳＴ１０ａ，１０ｂ）。
【００３３】
即ち、２段目のパケット交換部１６−１，１６−２のバッファ１７−１〜１７−ｍが対応する出力コネクション１８−１〜１８−ｋ，１８−ｋ＋１〜１８−ｋ＋Ｌへ出力すべきＡＴＭセルのみを蓄積し、そのＡＴＭセルを出力コネクション１８−１〜１８−ｋ，１８−ｋ＋１〜１８−ｋ＋Ｌへ出力する。
【００３４】
上記のように、出力コネクション群の出力速度の総和Ｖより速く動作するバッファ１４−１〜１４−ｉを転送回線分用意すれば、コネクション間の干渉を起こすことなく、高速・大容量のパケット交換を実現することができるので（従来例では、高速動作するバッファを出力コネクション数分用意する必要がある）、回路規模の増大を抑制することができる。
【００３５】
なお、この実施の形態１では、２段目のパケット交換部１６−１，１６−２のバッファ１７−１〜１７−ｍが対応する出力コネクションの輻輳を検知すると（ステップＳＴ８ａ，８ｂ）、その輻輳通知を廃棄制御部１９に出力する（ステップＳＴ９ａ，９ｂ）。
廃棄制御部１９は、バッファ１７−１〜１７−ｍから輻輳通知を受けると、輻輳の発生している出力コネクションに出力するＡＴＭセルを廃棄する（ステップＳＴ３）。
これにより、出力コネクション間の干渉の発生を抑制することができる効果を奏する。
【００３６】
実施の形態２．
上記実施の形態１では、１段目のパケット交換部１２のバッファ１４−１〜１４−ｉの構成や、２段目のパケット交換部１６−１，１６−２のバッファ１７−１〜１７−ｍの構成については特に言及していないが、図３のように構成してもよい。
【００３７】
即ち、１段目のパケット交換部１２のバッファ１４−１〜１４−ｉについては、ＡＴＭセルを蓄積するキューイング部２１と、キューイング部２１に対するＡＴＭセルの書き込みと読み出しを制御するキュー制御部２２とから構成し、２段目のパケット交換部１６−１，１６−２のバッファ１７−１〜１７−ｍについては、ＡＴＭセルを蓄積するキューイング部２３と、キューイング部２３に対するＡＴＭセルの書き込みと読み出しを制御するキュー制御部２４とから構成する。
【００３８】
そして、キュー制御部２２，２４がキューイング部２１，２３に蓄積されているＡＴＭセルの蓄積量としきい値を比較し、そのＡＴＭセルの蓄積量がしきい値を越えると、廃棄制御部１９がしきい値を越えているキューイング部向けのＡＴＭセルを廃棄するようにする。
【００３９】
実施の形態３．
上記実施の形態２では、１段目のパケット交換部１２のバッファ１４−１〜１４−ｉについては、ＡＴＭセルを蓄積するキューイング部２１と、キューイング部２１に対するＡＴＭセルの書き込みと読み出しを制御するキュー制御部２２とから構成するものについて示したが、図４及び図６のように構成してもよい。
【００４０】
即ち、１段目のパケット交換部１２のバッファ１４−１〜１４−ｉについては、呼種（例えば、サービスの種類：データ、音声、画像など）に対応する複数のキューイング部２１ａ，２１ｂを備えるとともに、呼種毎にＡＴＭセルを振り分ける振り分け部３１と、振り分け部３１により振り分けられたＡＴＭセルをキューイング部２１ａ，２１ｂに書き込むとともに、優先度などを考慮してキューイング部２１ａ，２１ｂからＡＴＭセルを読み出すキュー制御部３２と、キュー制御部３２により読み出されたＡＴＭセルを転送回線に出力するＳＥＬ３３とから構成する。
【００４１】
なお、キュー制御部３２は、キューイング部２１ａ，２１ｂに蓄積されているＡＴＭセルの蓄積量としきい値を比較し、そのＡＴＭセルの蓄積量がしきい値を越えると、廃棄制御部１９がしきい値を越えているキューイング部向けのＡＴＭセルを廃棄するようにする。
これにより、呼種間の干渉の発生を抑制することができる効果を奏する。
【００４２】
実施の形態４．
上記実施の形態２では、２段目のパケット交換部１６−１，１６−２のバッファ１７−１〜１７−ｍについては、ＡＴＭセルを蓄積するキューイング部２３と、キューイング部２３に対するＡＴＭセルの書き込みと読み出しを制御するキュー制御部２４とから構成するものについて示したが、図５及び図６のように構成してもよい。
【００４３】
即ち、２段目のパケット交換部１６−１，１６−２のバッファ１７−１〜１７−ｍについては、呼種（例えば、サービスの種類：データ、音声、画像など）に対応する複数のキューイング部２３ａ，２３ｂを備えるとともに、呼種毎にＡＴＭセルを振り分ける振り分け部４１と、振り分け部４１により振り分けられたＡＴＭセルをキューイング部２３ａ，２３ｂに書き込むとともに、優先度などを考慮してキューイング部２３ａ，２３ｂからＡＴＭセルを読み出すキュー制御部４２と、キュー制御部４２により読み出されたＡＴＭセルを転送回線に出力するＳＥＬ４３とから構成する。
【００４４】
なお、キュー制御部４２は、キューイング部２３ａ，２３ｂに蓄積されているＡＴＭセルの蓄積量としきい値を比較し、そのＡＴＭセルの蓄積量がしきい値を越えると、廃棄制御部１９がしきい値を越えているキューイング部向けのＡＴＭセルを廃棄するようにする。
これにより、呼種間の干渉の発生を抑制することができる効果を奏する。
【００４５】
実施の形態５．
図６では、１段目のパケット交換部１２におけるキューイング部２１ａ，２１ｂが扱う呼種のレベル数が２であって、２段目のパケット交換部１６−１，１６−２におけるキューイング部２３ａ，２３ｂが扱う呼種のレベル数が２であるものについて示したが、１段目のパケット交換部１２におけるキューイング部が扱う呼種のレベル数が、２段目のパケット交換部１６−１，１６−２におけるキューイング部が扱う呼種のレベル数よりも少なくなるようにしてもよい。
これにより、１段目のパケット交換部１２の回路規模を小さくすることができる効果を奏する。
【００４６】
逆に、２段目のパケット交換部１６−１，１６−２におけるキューイング部が扱う呼種のレベル数が、１段目のパケット交換部１２におけるキューイング部が扱う呼種のレベル数よりも少なくなるようにしてもよい。
これにより、２段目のパケット交換部１６−１，１６−２の回路規模を小さくすることができる効果を奏する。
【００４７】
実施の形態６．
上記実施の形態１〜５では、特に言及していないが、１段目のパケット交換部１２及び２段目のパケット交換部１６−１，１６−２が、入力バッファ型のＡＴＭスイッチ、出力バッファ型のＡＴＭスイッチ又は共通バッファ型のＡＴＭスイッチであるように構成してもよい。
これにより、固定長のパケット交換であるＡＴＭ交換に適用することができる効果を奏する。
【００４８】
実施の形態７．
上記実施の形態１〜６では、入力コネクションからＡＴＭセルを入力し、そのＡＴＭセルを出力コネクションに出力するものについて示したが、入力コネクショングループ（入力コネクショングループは複数の入力コネクションから構成されている）からＡＴＭセルを入力し、そのＡＴＭセルを出力コネクショングループ（出力コネクショングループは複数の出力コネクションから構成されている）に出力するようにしてもよい。
【００４９】
同様に、入力ポート（入力ポートは、１つの物理的な回線であって、複数の入力コネクションから構成されている）からＡＴＭセルを入力し、そのＡＴＭセルを出力ポート（出力ポートは、１つの物理的な回線であって、複数の出力コネクションから構成されている）に出力するようにしてもよい。
【００５０】
【発明の効果】
以上のように、この発明によれば、複数の入力コネクションから入力されたデータパケットの宛先アドレスを参照して当該データパケットを出力する出力コネクションを判別し、その出力コネクションに対応する転送回線に対して当該データパケットを出力する第１のパケット交換部と、その転送回線からデータパケットを入力すると、そのデータパケットの宛先アドレスを参照して当該データパケットを出力する出力コネクションを判別し、その出力コネクションに対して当該データパケットを出力する第２のパケット交換部とからパケット交換手段を構成し、その転送回線に対応する複数の出力コネクションの出力速度の総和より、その転送回線の転送速度を高くするように構成したので、出力コネクション数が多くなっても、回路規模の増大を抑制することができる効果がある。
また、第２のパケット交換部がある出力コネクションの輻輳を検知して、その輻輳通知を第１のパケット交換部に出力すると、第１のパケット交換部が輻輳の発生している出力コネクションに出力するデータパケットを廃棄するように構成したので、出力コネクション間の干渉の発生を抑制することができる効果がある。
【００５２】
この発明によれば、第１のパケット交換部が一時的にデータパケットを蓄積するバッファを転送回線毎に有するように構成したので、構成の複雑化を招くことなく、出力コネクション間の干渉の発生を抑制することができる効果がある。
【００５３】
この発明によれば、第２のパケット交換部が一時的にデータパケットを蓄積するバッファを転送回線に対応する出力コネクション毎に有するように構成したので、構成の複雑化を招くことなく、出力コネクション間の干渉の発生を抑制することができる効果がある。
【００５４】
この発明によれば、呼種に対応する複数のキューイング部を用いて第１のパケット交換部のバッファを構成するようにしたので、呼種が複数種類存在する場合でも、構成の複雑化を招くことなく、出力コネクション間の干渉の発生を抑制することができる効果がある。
【００５５】
この発明によれば、呼種に対応する複数のキューイング部を用いて第２のパケット交換部のバッファを構成するようにしたので、呼種が複数種類存在する場合でも、構成の複雑化を招くことなく、出力コネクション間の干渉の発生を抑制することができる効果がある。
【００５６】
この発明によれば、第２のパケット交換部がある呼種の輻輳を検知して、その輻輳通知を第１のパケット交換部に出力すると、第１のパケット交換部が輻輳の発生している呼種に係るデータパケットを廃棄するように構成したので、呼種間の干渉の発生を抑制することができる効果がある。
【００５７】
この発明によれば、第１のパケット交換部におけるキューイング部が扱う呼種のレベル数が、第２のパケット交換部におけるキューイング部が扱う呼種のレベル数よりも少なくなるように構成したので、第１のパケット交換部の回路規模を小さくすることができる効果がある。
【００５８】
この発明によれば、第２のパケット交換部におけるキューイング部が扱う呼種のレベル数が、第１のパケット交換部におけるキューイング部が扱う呼種のレベル数よりも少なくなるように構成したので、第２のパケット交換部の回路規模を小さくすることができる効果がある。
【００５９】
この発明によれば、第１及び第２のパケット交換部が、入力バッファ型のＡＴＭスイッチ、出力バッファ型のＡＴＭスイッチ又は共通バッファ型のＡＴＭスイッチであるように構成したので、固定長のパケット交換であるＡＴＭ交換に適用することができる効果がある。
【００６１】
この発明によれば、第２のパケット交換部がある出力コネクショングループの輻輳を検知して、その輻輳通知を第１のパケット交換部に出力すると、第１のパケット交換部が輻輳の発生している出力コネクショングループに出力するデータパケットを廃棄するように構成したので、出力コネクショングループ間の干渉の発生を抑制することができる効果がある。
【００６２】
この発明によれば、複数の入力ポートから入力されたデータパケットの宛先アドレスを参照して当該データパケットを出力する出力ポートを判別し、その出力ポートに対応する転送回線に対して当該データパケットを出力する第１のパケット交換部と、その転送回線からデータパケットを入力すると、そのデータパケットの宛先アドレスを参照して当該データパケットを出力する出力ポートを判別し、その出力ポートに対して当該データパケットを出力する第２のパケット交換部とからパケット交換手段を構成し、その転送回線に対応する複数の出力ポートの出力速度の総和より、その転送回線の転送速度を高くするとともに、その第２のパケット交換部がある出力ポートの輻輳を検知して、その輻輳通知を第１のパケット交換部に出力すると、第１のパケット交換部が輻輳の発生している出力ポートに出力するデータパケットを廃棄するように構成したので、出力ポート間の干渉の発生を抑制することができる効果がある。
【００６４】
この発明によれば、ある出力コネクションの輻輳を検知すると、その輻輳の発生している出力コネクションに出力するデータパケットを廃棄するように構成したので、出力コネクショングループ間の干渉の発生を抑制することができる効果がある。
【００６６】
この発明によれば、ある出力コネクショングループの輻輳を検知すると、その輻輳の発生している出力コネクショングループに出力するデータパケットを廃棄するように構成したので、出力コネクショングループ間の干渉の発生を抑制することができる効果がある。
【００６７】
この発明によれば、複数の入力ポートから入力されたデータパケットの宛先アドレスを参照して当該データパケットを出力する出力ポートを判別し、その出力ポートに対応する転送回線に対して当該データパケットを出力する一方、その転送回線からデータパケットを入力すると、そのデータパケットの宛先アドレスを参照して当該データパケットを出力する出力ポートを判別し、その出力ポートに対して当該データパケットを出力し、その転送回線に対応する複数の出力ポートの出力速度の総和より、その転送回線の転送速度を高くするとともに、ある出力ポートの輻輳を検知すると、その輻輳の発生している出力ポートに出力するデータパケットを廃棄するように構成したので、出力ポート間の干渉の発生を抑制することができる効果がある。
【図面の簡単な説明】
【図１】 この発明の実施の形態１によるパケット交換装置を示す構成図である。
【図２】 この発明の実施の形態１によるパケット交換方法を示すフローチャートである。
【図３】 パケット交換部のバッファの内部を示す構成図である。
【図４】 パケット交換部のバッファの内部を示す構成図である。
【図５】 パケット交換部のバッファの内部を示す構成図である。
【図６】 パケット交換部のバッファの内部を示す構成図である。
【図７】 従来のパケット交換装置を示す構成図である。
【符号の説明】
１１−１〜１１−ｎ 入力コネクション、１２ １段目のパケット交換部（第１のパケット交換部、パケット交換手段）、１３ ＭＵＸ、１４−１〜１４−ｉバッファ、１５−１〜１５−ｉ 転送回線、１６−１，１６−２ ２段目のパケット交換部（第２のパケット交換部、パケット交換手段）、１７−１〜１７−ｍ バッファ、１８−１〜１８−ｎ 出力コネクション、１９ 廃棄制御部、２１，２１ａ，２１ｂ キューイング部、２２ キュー制御部、２３，２３ａ，２３ｂ キューイング部、２４ キュー制御部、３１ 振り分ける振り分け部、３２ キュー制御部、３３ ＳＥＬ、４１ 振り分ける振り分け部、４２ キュー制御部、４３ ＳＥＬ。[0001]
BACKGROUND OF THE INVENTION
The present invention relates to a packet switching apparatus and a packet switching method for exchanging large-capacity packets at high speed.
[0002]
[Prior art]
FIG. 7 is a block diagram showing a conventional packet switching apparatus, in which 1-1 to 1-n are input connections, 2 is a data packet input from input connections 1-1 to 1-n, and output connection 5 is shown. -1 to 5-n packet switching units, 3 is a MUX for multiplexing data packets input from input connections 1-1 to 1-n, and 4-1 to 4-n are output connections 5-1 to 5 Buffers that exist every −n and temporarily store data packets, and 5-1 to 5-n are output connections.
[0003]
Next, the operation will be described.
When packet switching unit 2 inputs an ATM cell that is a data packet from input connections 1-1 to 1-n, it refers to the destination address of the ATM cell and outputs the ATM cell to output connections 5-1 to 5-n. Execute the process of sorting.
[0004]
That is, the MUX 3 of the packet switching unit 2 multiplexes the ATM cells input from the input connections 1-1 to 1-n, and the buffers 4-1 to 4-n output to the corresponding output connections 5-1 to 5-n. Only the ATM cells to be stored are accumulated, and the ATM cells are output to the output connections 5-1 to 5-n.
[0005]
In this way, ATM cells input from the input connections 1-1 to 1-n are once multiplexed by the MUX 3 and directly stored in the buffers 4-1 to 4-n for each output connection. Packet exchange is possible without causing interference between 1 and 5-n.
[0006]
However, from the viewpoint of reducing the capacity of the buffers 4-1 to 4-n, the reading speed of the ATM cells stored in the buffers 4-1 to 4-n is faster than the transmission speed of the output connections 5-1 to 5-n. To do.
As a result, the throughput is improved as compared with the case where ATM cells are read at the same reading speed as the transmission speed of the output connections 5-1 to 5 -n, so that the capacity of the buffers 4-1 to 4 -n can be reduced.
[0007]
[Problems to be solved by the invention]
Since the conventional packet switching apparatus is configured as described above, if buffers 4-1 to 4-n that operate faster than the transmission speed of the output connections 5-1 to 5-n are prepared for the number of output connections, High-speed and large-capacity packet switching can be realized. However, since it is necessary to prepare buffers 4-1 to 4-n that operate at high speed for the number of output connections, there is a problem that the circuit scale increases as the number of output connections increases.
[0008]
The present invention has been made to solve the above-described problems, and an object thereof is to provide a packet switching apparatus and a packet switching method capable of suppressing an increase in circuit scale even when the number of output connections increases. To do.
[0010]
[Means for Solving the Problems]
  In the packet switching device according to the present invention, when the congestion of the output connection with the second packet switching unit is detected and the congestion notification is output to the first packet switching unit, the first packet switching unit generates the congestion. The data packet output to the output connection is discarded.
[0011]
In the packet switching apparatus according to the present invention, the first packet switching unit has a buffer for temporarily storing data packets for each transfer line.
[0012]
In the packet switching apparatus according to the present invention, the second packet switching unit has a buffer for temporarily storing data packets for each output connection corresponding to the transfer line.
[0013]
In the packet switching device according to the present invention, a buffer of the first packet switching unit is configured by using a plurality of queuing units corresponding to call types.
[0014]
In the packet switching device according to the present invention, a buffer of the second packet switching unit is configured by using a plurality of queuing units corresponding to call types.
[0015]
When the packet switching apparatus according to the present invention detects congestion of a call type with the second packet switching unit and outputs the congestion notification to the first packet switching unit, the first packet switching unit generates congestion. The data packet related to the call type being used is discarded.
[0016]
In the packet switching apparatus according to the present invention, the number of call types handled by the queuing unit in the first packet switching unit is smaller than the number of call types handled by the queuing unit in the second packet switching unit. It is a thing.
[0017]
In the packet switching apparatus according to the present invention, the number of call types handled by the queuing unit in the second packet switching unit is less than the number of call types handled by the queuing unit in the first packet switching unit. It is a thing.
[0018]
In the packet switching apparatus according to the present invention, the first and second packet switching units are input buffer type ATM switches, output buffer type ATM switches, or common buffer type ATM switches.
[0020]
The packet switching device according to the present invention detects congestion of an output connection group having a second packet switching unit, and outputs the congestion notification to the first packet switching unit. The data packet output to the generated output connection group is discarded.
[0021]
The packet switching device according to the present invention refers to destination addresses of data packets input from a plurality of input ports, determines an output port that outputs the data packet, and applies the transfer line corresponding to the output port to the transfer line. When a data packet is input from the first packet switching unit that outputs the data packet and the transfer line, an output port that outputs the data packet is determined by referring to the destination address of the data packet, and the output port And a second packet switching unit that outputs the data packet to configure packet switching means, and increase the transfer rate of the transfer line from the sum of the output rates of the plurality of output ports corresponding to the transfer line, The congestion of the output port where the second packet switching unit is located is detected, and the congestion notification is sent to the first packet. When output section, in which so as to discard the data packet to be output to the output port a first packet switching unit is congestion.
[0023]
In the packet switching method according to the present invention, when congestion of an output connection is detected, a data packet to be output to the output connection in which the congestion occurs is discarded.
[0025]
In the packet switching method according to the present invention, when congestion of an output connection group is detected, a data packet output to the output connection group in which the congestion occurs is discarded.
[0026]
The packet switching method according to the present invention refers to destination addresses of data packets input from a plurality of input ports, discriminates an output port that outputs the data packet, and applies to the transfer line corresponding to the output port. While outputting a data packet, when a data packet is input from the transfer line, the output port from which the data packet is output is determined by referring to the destination address of the data packet, and the data packet is output to the output port If the transfer speed of the transfer line is higher than the sum of the output speeds of the multiple output ports corresponding to the transfer line, and if congestion of an output port is detected, the output is output to the output port where the congestion occurs. The data packet to be discarded is discarded.
[0027]
DETAILED DESCRIPTION OF THE INVENTION
An embodiment of the present invention will be described below.
Embodiment 1 FIG.
FIG. 1 is a block diagram showing a packet switching apparatus according to Embodiment 1 of the present invention, in which 11-1 to 11-n are input connections and 12 is input from input connections 11-1 to 11-n. One stage of referring to the destination address of the ATM cell which is a data packet and outputting the ATM cell to the transfer lines 15-1 to 15-i corresponding to the output connections 18-1 to 18-n. The first packet switching unit (first packet switching unit), 13 is a MUX that multiplexes ATM cells input from the input connections 11-1 to 11-n, and 14-1 to 14-i are transfer lines 15-1. The buffers 15-1 to 15-i, which exist every .about.15-i and temporarily store ATM cells, are transfer lines whose transfer rate is faster than the sum V of the output rates of the output connection group.
[0028]
When the ATM cells 16-1 and 16-2 input the ATM cells from the transfer lines 15-1 and 15-2, the destination connection address of the ATM cell is referred to determine the output connection to output the ATM cell, and the output connection is set to the output connection. On the other hand, the second-stage packet switching unit (second packet switching unit) 17-1 to 17-m that outputs the ATM cell exists for each output connection, temporarily stores the ATM cell, and supports It is a buffer that detects congestion of output connections.
[0029]
Reference numerals 18-1 to 18-n denote output connections, and reference numeral 19 denotes a discard control unit that discards ATM cells to be output to the output connections in which congestion occurs when a congestion notification is received from the buffers 17-1 to 17-m.
The first-stage packet switching unit 12 and the second-stage packet switching units 16-1 and 16-2 constitute packet switching means.
FIG. 2 is a flowchart showing a packet switching method according to the first embodiment of the present invention.
[0030]
Next, the operation will be described.
When the packet exchange unit 12 at the first stage inputs an ATM cell that is a data packet from the input connections 11-1 to 11-n (step ST1), the ATM cell is transferred with reference to the destination address of the ATM cell. Processing to distribute to the lines 15-1 to 15-i is performed (steps ST2 and ST4).
[0031]
That is, the MUX 13 of the first-stage packet switching unit 12 multiplexes the ATM cells input from the input connections 11-1 to 11-n, and the transfer lines 15-1 to 15 to which the buffers 14-1 to 14-i correspond. Only the ATM cells to be output to -i are accumulated, and the ATM cells are output to the transfer lines 15-1 to 15-i.
However, from the viewpoint of reducing the capacity of the buffers 14-1 to 14-i, the transfer speeds of the transfer lines 15-1 to 15-i are higher than the sum V of the output speeds of the output connection group.
[0032]
When the second-stage packet switching units 16-1 and 16-2 input ATM cells from the transfer lines 15-1 and 15-2 (steps ST5a and ST5b), the destination addresses of the ATM cells are referred to, and A process of distributing ATM cells to the output connections 18-1 to 18-k, 18-k + 1 to 18-k + L is performed (steps ST6a, 6b, ST7a, 7b, ST10a, 10b).
[0033]
That is, the ATM to be output to the corresponding output connections 18-1 to 18-k, 18-k + 1 to 18-k + L by the buffers 17-1 to 17-m of the second-stage packet switching units 16-1 and 16-2. Only the cells are stored, and the ATM cells are output to the output connections 18-1 to 18-k and 18-k + 1 to 18-k + L.
[0034]
As described above, if buffers 14-1 to 14-i that operate faster than the total output speed V of the output connection group are prepared for the transfer line, high-speed and large-capacity packet switching can be performed without causing interference between the connections. (In the conventional example, it is necessary to prepare buffers that operate at a high speed for the number of output connections), so that an increase in circuit scale can be suppressed.
[0035]
In the first embodiment, when the buffers 17-1 to 17-m of the second-stage packet switching units 16-1 and 16-2 detect the congestion of the corresponding output connection (steps ST8a and 8b), A congestion notification is output to the discard control unit 19 (steps ST9a and 9b).
When receiving the congestion notification from the buffers 17-1 to 17-m, the discard control unit 19 discards the ATM cell output to the output connection in which the congestion occurs (step ST3).
Thereby, there is an effect that the occurrence of interference between output connections can be suppressed.
[0036]
Embodiment 2. FIG.
In the first embodiment, the configuration of the buffers 14-1 to 14-i of the first-stage packet switching unit 12 and the buffers 17-1 to 17- of the second-stage packet switching units 16-1 and 16-2. Although the configuration of m is not particularly mentioned, it may be configured as shown in FIG.
[0037]
That is, for the buffers 14-1 to 14-i of the first-stage packet switching unit 12, a queuing unit 21 that accumulates ATM cells and a queue control unit that controls writing and reading of ATM cells to and from the queuing unit 21. 22 for the buffers 17-1 to 17-m of the second-stage packet switching units 16-1 and 16-2, a queuing unit 23 for storing ATM cells, and an ATM cell for the queuing unit 23 And a queue control unit 24 for controlling writing and reading.
[0038]
Then, the queue control units 22 and 24 compare the accumulated amount of ATM cells stored in the queuing units 21 and 23 with the threshold value, and when the accumulated amount of the ATM cells exceeds the threshold value, the discard control unit 19 The ATM cell for the queuing portion whose threshold exceeds the threshold is discarded.
[0039]
Embodiment 3 FIG.
In the second embodiment, for the buffers 14-1 to 14-i of the first-stage packet switching unit 12, the queuing unit 21 that accumulates ATM cells, and the ATM cell writing and reading to the queuing unit 21 are performed. Although what is comprised from the queue control part 22 to control was shown, you may comprise as FIG.4 and FIG.6.
[0040]
That is, for the buffers 14-1 to 14-i of the first-stage packet switching unit 12, a plurality of queuing units 21a and 21b corresponding to the call type (for example, service type: data, voice, image, etc.) are provided. In addition, the distribution unit 31 that distributes ATM cells for each call type and the ATM cells distributed by the distribution unit 31 are written to the queuing units 21a and 21b, and the queuing units 21a and 21b The queue control unit 32 reads ATM cells, and the SEL 33 outputs ATM cells read by the queue control unit 32 to a transfer line.
[0041]
The queue control unit 32 compares the accumulated amount of ATM cells stored in the queuing units 21a and 21b with a threshold value, and when the accumulated amount of ATM cells exceeds the threshold value, the discard control unit 19 The ATM cell for the queuing part exceeding the threshold is discarded.
Thereby, there exists an effect which can suppress generation | occurrence | production of the interference between call types.
[0042]
Embodiment 4 FIG.
In the second embodiment, the buffers 17-1 to 17-m of the packet exchange units 16-1 and 16-2 in the second stage have the queuing unit 23 for accumulating ATM cells and the ATM for the queuing unit 23. Although the configuration including the queue control unit 24 that controls writing and reading of cells has been shown, it may be configured as shown in FIGS.
[0043]
That is, for the buffers 17-1 to 17-m of the second-stage packet switching units 16-1 and 16-2, a plurality of queues corresponding to the call type (for example, service type: data, voice, image, etc.) In addition to the distribution of the ATM cells for each call type, the ATM cells distributed by the distribution unit 41 are written to the queuing units 23a and 23b, and the queues are queued in consideration of the priority. The queue control unit 42 reads ATM cells from the ingesting units 23a and 23b, and the SEL 43 outputs the ATM cells read by the queue control unit 42 to a transfer line.
[0044]
The queue control unit 42 compares the accumulated amount of ATM cells stored in the queuing units 23a and 23b with a threshold value. When the accumulated amount of ATM cells exceeds the threshold value, the discard control unit 19 The ATM cell for the queuing part exceeding the threshold is discarded.
Thereby, there exists an effect which can suppress generating of interference between call types.
[0045]
Embodiment 5 FIG.
In FIG. 6, the number of call types handled by the queuing units 21a and 21b in the first packet switching unit 12 is 2, and the queuing units in the second packet switching units 16-1 and 16-2. Although the case where the number of call types handled by 23a and 23b is two is shown, the number of call types handled by the queuing unit in the first-stage packet exchange unit 12 is the second-stage packet exchange unit 16−. The number of call types handled by the queuing units 1 and 16-2 may be smaller than the number of levels.
As a result, the circuit scale of the first-stage packet switching unit 12 can be reduced.
[0046]
Conversely, the number of call types handled by the queuing unit in the second-stage packet switching units 16-1 and 16-2 is greater than the number of call types handled by the queuing unit in the first-stage packet switching unit 12. May be reduced.
As a result, the circuit scale of the second-stage packet switching units 16-1 and 16-2 can be reduced.
[0047]
Embodiment 6 FIG.
Although not particularly mentioned in the first to fifth embodiments, the first-stage packet switching unit 12 and the second-stage packet switching units 16-1 and 16-2 include an input buffer type ATM switch and an output buffer. Type ATM switch or common buffer type ATM switch.
Thereby, there is an effect that can be applied to ATM exchange which is fixed-length packet exchange.
[0048]
Embodiment 7 FIG.
In the first to sixth embodiments described above, the ATM cell is input from the input connection and the ATM cell is output to the output connection. However, the input connection group (the input connection group is composed of a plurality of input connections). ), And the ATM cell may be output to an output connection group (the output connection group is composed of a plurality of output connections).
[0049]
Similarly, an ATM cell is input from an input port (an input port is a single physical line and includes a plurality of input connections), and the ATM cell is input to an output port (the output port is one It may be output to a physical line (consisting of a plurality of output connections).
[0050]
【The invention's effect】
  As described above, according to the present invention, the output connection for outputting the data packet is determined with reference to the destination address of the data packet input from a plurality of input connections, and the transfer line corresponding to the output connection is determined. When the data packet is input from the first packet switching unit that outputs the data packet and the transfer line, the output connection for determining the output of the data packet is determined by referring to the destination address of the data packet. And a second packet switching unit for outputting the data packet to form a packet switching means, and the transfer rate of the transfer line is made higher than the sum of the output rates of a plurality of output connections corresponding to the transfer line. Even if the number of output connections increases, the circuit scale There is an effect that it is possible to suppress the increase.
  When the second packet switching unit detects congestion of an output connection and outputs the congestion notification to the first packet switching unit, the first packet switching unit outputs the congestion to the output connection. Since the data packet to be discarded is discarded, it is possible to suppress the occurrence of interference between output connections.
[0052]
According to the present invention, since the first packet switching unit is configured to have a buffer for temporarily storing data packets for each transfer line, the occurrence of interference between the output connections without causing a complicated configuration. There is an effect that can be suppressed.
[0053]
According to the present invention, the second packet switching unit is configured to have the buffer for temporarily storing the data packets for each output connection corresponding to the transfer line, so that the output connection can be achieved without complicating the configuration. There is an effect that it is possible to suppress the occurrence of interference.
[0054]
According to the present invention, since the buffer of the first packet switching unit is configured by using a plurality of queuing units corresponding to the call types, even when there are a plurality of types of call types, the configuration is complicated. There is an effect that the occurrence of interference between output connections can be suppressed without incurring.
[0055]
According to the present invention, since the buffer of the second packet switching unit is configured using a plurality of queuing units corresponding to the call types, even when there are a plurality of types of call types, the configuration is complicated. There is an effect that the occurrence of interference between output connections can be suppressed without incurring.
[0056]
According to the present invention, when the second packet switching unit detects congestion of a certain call type and outputs the congestion notification to the first packet switching unit, the first packet switching unit is congested. Since the data packet related to the call type is configured to be discarded, there is an effect that the occurrence of interference between the call types can be suppressed.
[0057]
According to the present invention, the number of call types handled by the queuing unit in the first packet switching unit is configured to be smaller than the number of call types handled by the queuing unit in the second packet switching unit. Therefore, there is an effect that the circuit scale of the first packet switching unit can be reduced.
[0058]
According to this invention, the number of call types handled by the queuing unit in the second packet switching unit is configured to be smaller than the number of call types handled by the queuing unit in the first packet switching unit. Therefore, there is an effect that the circuit scale of the second packet switching unit can be reduced.
[0059]
According to the present invention, the first and second packet switching units are configured to be input buffer type ATM switches, output buffer type ATM switches, or common buffer type ATM switches. There is an effect that can be applied to the ATM exchange.
[0061]
According to the present invention, when the congestion of the output connection group having the second packet switching unit is detected and the congestion notification is output to the first packet switching unit, the first packet switching unit is congested. Since the data packet output to the output connection group is discarded, there is an effect that the occurrence of interference between the output connection groups can be suppressed.
[0062]
According to the present invention, an output port that outputs the data packet is determined with reference to destination addresses of data packets input from a plurality of input ports, and the data packet is transferred to a transfer line corresponding to the output port. When a data packet is input from the first packet switching unit to be output and the transfer line, the output port from which the data packet is output is determined with reference to the destination address of the data packet, and the data is output to the output port. The second packet switching unit that outputs the packet constitutes a packet switching means, and the transfer rate of the transfer line is made higher than the sum of the output rates of the plurality of output ports corresponding to the transfer line, and the second Detects congestion at the output port where there is a packet switching unit and outputs the congestion notification to the first packet switching unit , Since it is configured to discard the data packet to be output to the output port a first packet switching unit is congestion, there is an effect that it is possible to suppress occurrence of interference between the output ports.
[0064]
According to the present invention, when the congestion of an output connection is detected, the data packet output to the output connection where the congestion occurs is discarded, so that the occurrence of interference between output connection groups can be suppressed. There is an effect that can.
[0066]
According to the present invention, when congestion of an output connection group is detected, data packets output to the output connection group in which the congestion occurs are discarded, so that occurrence of interference between output connection groups is suppressed. There is an effect that can be done.
[0067]
According to the present invention, an output port that outputs the data packet is determined with reference to destination addresses of data packets input from a plurality of input ports, and the data packet is transferred to a transfer line corresponding to the output port. On the other hand, when a data packet is input from the transfer line, the output port from which the data packet is output is determined by referring to the destination address of the data packet, and the data packet is output to the output port. A data packet that is output to the output port where the congestion occurs when the transfer rate of the transfer line is made higher than the sum of the output rates of the output ports corresponding to the transfer line and congestion of the output port is detected. Is configured so that the occurrence of interference between output ports can be suppressed. That.
[Brief description of the drawings]
FIG. 1 is a configuration diagram showing a packet switching apparatus according to Embodiment 1 of the present invention;
FIG. 2 is a flowchart showing a packet switching method according to Embodiment 1 of the present invention.
FIG. 3 is a configuration diagram showing the inside of a buffer of a packet switching unit.
FIG. 4 is a configuration diagram showing the inside of a buffer of a packet switching unit.
FIG. 5 is a configuration diagram showing the inside of a buffer of a packet switching unit.
FIG. 6 is a configuration diagram showing the inside of a buffer of a packet switching unit.
FIG. 7 is a block diagram showing a conventional packet switching apparatus.
[Explanation of symbols]
11-1 to 11-n input connection, 12 first stage packet switching unit (first packet switching unit, packet switching means), 13 MUX, 14-1 to 14-i buffer, 15-1 to 15-i Transfer line, 16-1, 16-2 second stage packet switching unit (second packet switching unit, packet switching means), 17-1 to 17-m buffer, 18-1 to 18-n output connection, 19 Discard control unit, 21, 21a, 21b Cueing unit, 22 Queue control unit, 23, 23a, 23b Cueing unit, 24 Queue control unit, 31 Sorting distribution unit, 32 Queue control unit, 33 SEL, 41 Sorting unit, 42 Queue control unit, 43 SEL.

Claims (14)

複数の入力コネクションから入力されたデータパケットを複数の出力コネクションに振り分けるパケット交換手段を備えたパケット交換装置であって、上記複数の入力コネクションから入力されたデータパケットの宛先アドレスを参照して当該データパケットを出力する出力コネクションを判別し、その出力コネクションに対応する転送回線に対して当該データパケットを出力する第１のパケット交換部と、上記転送回線からデータパケットを入力すると、そのデータパケットの宛先アドレスを参照して当該データパケットを出力する出力コネクションを判別し、その出力コネクションに対して当該データパケットを出力する第２のパケット交換部とから上記パケット交換手段を構成し、上記転送回線に対応する複数の出力コネクションの出力速度の総和より、上記転送回線の転送速度を高くしているパケット交換装置において、上記第２のパケット交換部がある出力コネクションの輻輳を検知して、その輻輳通知を上記第１のパケット交換部に出力すると、上記第１のパケット交換部が輻輳の発生している出力コネクションに出力するデータパケットを廃棄することを特徴とするパケット交換装置。 A plurality of packet switching devices having a packet switching means for distributing the input data packets to a plurality of output connections from the input connection, the data refers to the destination address of the input data packet from the plurality of input connections A first packet switching unit that determines an output connection that outputs a packet and outputs the data packet to a transfer line corresponding to the output connection; and when a data packet is input from the transfer line, the destination of the data packet Determine the output connection that outputs the data packet with reference to the address, and configure the packet switching means from the second packet switching unit that outputs the data packet to the output connection, corresponding to the transfer line Output multiple output connections Than the sum of the velocity, the at increased to that packet switching device transfer rate of the transfer line, to detect congestion output connection is the second packet switching unit, the congestion notification to the first packet switching unit A packet switching apparatus, wherein the first packet switching unit discards a data packet output to an output connection in which congestion occurs. 第１のパケット交換部は、一時的にデータパケットを蓄積するバッファを転送回線毎に有することを特徴とする請求項１記載のパケット交換装置。2. The packet switching apparatus according to claim 1, wherein the first packet switching unit has a buffer for temporarily storing data packets for each transfer line. 第２のパケット交換部は、一時的にデータパケットを蓄積するバッファを転送回線に対応する出力コネクション毎に有することを特徴とする請求項１記載のパケット交換装置。2. The packet switching apparatus according to claim 1, wherein the second packet switching unit has a buffer for temporarily storing data packets for each output connection corresponding to the transfer line. 呼種に対応する複数のキューイング部を用いて第１のパケット交換部のバッファを構成することを特徴とする請求項２記載のパケット交換装置。 3. The packet switching apparatus according to claim 2, wherein a buffer of the first packet switching unit is configured by using a plurality of queuing units corresponding to call types. 呼種に対応する複数のキューイング部を用いて第２のパケット交換部のバッファを構成することを特徴とする請求項３または請求項４記載のパケット交換装置。Packet switching apparatus according to claim 3 or claim 4, wherein the configuring the buffer of the second packet switching unit using a plurality of queuing units corresponding to call type. 第２のパケット交換部がある呼種の輻輳を検知して、その輻輳通知を第１のパケット交換部に出力すると、上記第１のパケット交換部が輻輳の発生している呼種に係るデータパケットを廃棄することを特徴とする請求項５記載のパケット交換装置。When the second packet switching unit detects congestion of a call type and outputs the congestion notification to the first packet switching unit, the first packet switching unit stores data related to the call type in which congestion occurs. 6. The packet switching apparatus according to claim 5, wherein the packet is discarded. 第１のパケット交換部におけるキューイング部が扱う呼種のレベル数が、第２のパケット交換部におけるキューイング部が扱う呼種のレベル数よりも少ないことを特徴とする請求項５記載のパケット交換装置。The first number of levels of call type queuing unit handled in a packet-switched portion, the packet according to claim 5, wherein the less than the number of levels of call type queuing unit handled in the second packet switching unit Exchange equipment. 第２のパケット交換部におけるキューイング部が扱う呼種のレベル数が、第１のパケット交換部におけるキューイング部が扱う呼種のレベル数よりも少ないことを特徴とする請求項５記載のパケット交換装置。6. The packet according to claim 5 , wherein the number of call types handled by the queuing unit in the second packet switching unit is smaller than the number of call types handled by the queuing unit in the first packet switching unit. Exchange equipment. 第１及び第２のパケット交換部は、入力バッファ型のＡＴＭスイッチ、出力バッファ型のＡＴＭスイッチ又は共通バッファ型のＡＴＭスイッチであることを特徴とする請求項１から請求項８のうちのいずれか１項記載のパケット交換装置。First and second packet switching unit includes an input buffer type ATM switch, any of claims 1 to features of claim 8 that is an output buffer type ATM switch or the shared buffer type ATM switch of The packet switching apparatus according to claim 1. 複数の入力コネクショングループから入力されたデータパケットを複数の出力コネクショングループに振り分けるパケット交換手段を備えたパケット交換装置であって、上記複数の入力コネクショングループから入力されたデータパケットの宛先アドレスを参照して当該データパケットを出力する出力コネクショングループを判別し、その出力コネクショングループに対応する転送回線に対して当該データパケットを出力する第１のパケット交換部と、上記転送回線からデータパケットを入力すると、そのデータパケットの宛先アドレスを参照して当該データパケットを出力する出力コネクショングループを判別し、その出力コネクショングループに対して当該データパケットを出力する第２のパケット交換部とから上記パケット交換手段を構成し、上記転送回線に対応する複数の出力コネクショングループの出力速度の総和より、上記転送回線の転送速度を高くしているパケット交換装置において、上記第２のパケット交換部がある出力コネクショングループの輻輳を検知して、その輻輳通知を上記第１のパケット交換部に出力すると、上記第１のパケット交換部が輻輳の発生している出力コネクショングループに出力するデータパケットを廃棄することを特徴とするパケット交換装置。 A packet switching apparatus having a packet switching means for distributing a plurality of the data packets input from the input connection group to a plurality of output connections group, refers to the destination address of the input data packet from the plurality of input connection group Determining the output connection group that outputs the data packet, and inputting the data packet from the first packet switching unit that outputs the data packet to the transfer line corresponding to the output connection group, An output connection group that outputs the data packet is determined with reference to the destination address of the data packet, and the packet switching means is connected to the second packet switching unit that outputs the data packet to the output connection group. Form, than the sum of the output speed of the plurality of output connections group corresponding to the transfer line, in a packet switched system that increase the transfer speed of the transfer line, the output connection group that contains the second packet switching unit When the congestion is detected and the congestion notification is output to the first packet switching unit, the first packet switching unit discards the data packet output to the output connection group in which the congestion occurs. Packet switching equipment to do. 複数の入力ポートから入力されたデータパケットを複数の出力ポートに振り分けるパケット交換手段を備えたパケット交換装置において、上記複数の入力ポートから入力されたデータパケットの宛先アドレスを参照して当該データパケットを出力する出力ポートを判別し、その出力ポートに対応する転送回線に対して当該データパケットを出力する第１のパケット交換部と、上記転送回線からデータパケットを入力すると、そのデータパケットの宛先アドレスを参照して当該データパケットを出力する出力ポートを判別し、その出力ポートに対して当該データパケットを出力する第２のパケット交換部とから上記パケット交換手段を構成し、上記転送回線に対応する複数の出力ポートの出力速度の総和より、上記転送回線の転送速度を高くするとともに、上記第２のパケット交換部がある出力ポートの輻輳を検知して、その輻輳通知を上記第１のパケット交換部に出力すると、上記第１のパケット交換部が輻輳の発生している出力ポートに出力するデータパケットを廃棄することを特徴とするパケット交換装置。  In a packet switching apparatus comprising packet switching means for distributing data packets input from a plurality of input ports to a plurality of output ports, the data packets are referred to by referring to destination addresses of the data packets input from the plurality of input ports. A first packet switching unit that determines an output port to output and outputs the data packet to the transfer line corresponding to the output port; and when a data packet is input from the transfer line, the destination address of the data packet is The packet switching means is configured from a second packet switching unit that determines an output port that outputs the data packet with reference to the output port and outputs the data packet to the output port. Increase the transfer speed of the transfer line above the sum of the output speeds of the output ports. At the same time, when the congestion of the output port where the second packet switching unit is located is detected and the congestion notification is output to the first packet switching unit, the first packet switching unit outputs the congestion occurring. A packet switching device for discarding a data packet to be output to a port. 複数の入力コネクションから入力されたデータパケットを複数の出力コネクションに振り分けるパケット交換方法であって、上記複数の入力コネクションから入力されたデータパケットの宛先アドレスを参照して当該データパケットを出力する出力コネクションを判別し、その出力コネクションに対応する転送回線に対して当該データパケットを出力する一方、上記転送回線からデータパケットを入力すると、そのデータパケットの宛先アドレスを参照して当該データパケットを出力する出力コネクションを判別し、その出力コネクションに対して当該データパケットを出力し、上記転送回線に対応する複数の出力コネクションの出力速度の総和より、上記転送回線の転送速度を高くしているパケット交換方法において、ある出力コネクションの輻輳を検知すると、その輻輳の発生している出力コネクションに出力するデータパケットを廃棄することを特徴とするパケット交換方法。 A packet switching method for distributing data packets input from a plurality of input connections to a plurality of output connections, wherein the output connection refers to a destination address of the data packet input from the plurality of input connections and outputs the data packet Output the data packet to the transfer line corresponding to the output connection, and output the data packet with reference to the destination address of the data packet when the data packet is input from the transfer line. In a packet switching method in which a connection is determined, the data packet is output to the output connection, and the transfer rate of the transfer line is higher than the sum of the output rates of a plurality of output connections corresponding to the transfer line . An output connection Upon detection of congestion, packet switching method and discards the data packets to be output to the output connection has occurred for that congestion. 複数の入力コネクショングループから入力されたデータパケットを複数の出力コネクショングループに振り分けるパケット交換方法であって、上記複数の入力コネクショングループから入力されたデータパケットの宛先アドレスを参照して当該データパケットを出力する出力コネクショングループを判別し、その出力コネクショングループに対応する転送回線に対して当該データパケットを出力する一方、上記転送回線からデータパケットを入力すると、そのデータパケットの宛先アドレスを参照して当該データパケットを出力する出力コネクショングループを判別し、その出力コネクショングループに対して当該データパケットを出力し、上記転送回線に対応する複数の出力コネクショングループの出力速度の総和より、上記転送回線の転送速度を高くしているパケット交換方法において、ある出力コネクショングループの輻輳を検知すると、その輻輳の発生している出力コネクショングループに出力するデータパケットを廃棄することを特徴とするパケット交換方法。 A packet switching method for distributing data packets input from a plurality of input connection groups to a plurality of output connection groups, and outputting the data packets with reference to destination addresses of the data packets input from the plurality of input connection groups. Output data group is output to the transfer line corresponding to the output connection group, and when the data packet is input from the transfer line, the data packet is referenced with reference to the destination address of the data packet. The output connection group that outputs the packet is determined, the data packet is output to the output connection group, and the transfer line transfer rate is determined from the sum of the output speeds of the plurality of output connection groups corresponding to the transfer line. In packet switching method has a high speed, upon detecting congestion of certain output connection group, packet switching method and discards the data packets to be output to the output connection group that occurrence of the congestion. 複数の入力ポートから入力されたデータパケットを複数の出力ポートに振り分けるパケット交換方法において、上記複数の入力ポートから入力されたデータパケットの宛先アドレスを参照して当該データパケットを出力する出力ポートを判別し、その出力ポートに対応する転送回線に対して当該データパケットを出力する一方、上記転送回線からデータパケットを入力すると、そのデータパケットの宛先アドレスを参照して当該データパケットを出力する出力ポートを判別し、その出力ポートに対して当該データパケットを出力し、上記転送回線に対応する複数の出力ポートの出力速度の総和より、上記転送回線の転送速度を高くするとともに、ある出力ポートの輻輳を検知すると、その輻輳の発生している出力ポートに出力するデータパケットを廃棄することを特徴とするパケット交換方法。  In the packet switching method for distributing data packets input from a plurality of input ports to a plurality of output ports, the output port for outputting the data packet is determined by referring to the destination addresses of the data packets input from the plurality of input ports. When the data packet is output to the transfer line corresponding to the output port, and the data packet is input from the transfer line, the output port that outputs the data packet with reference to the destination address of the data packet is output. The data packet is output to the output port, and the transfer speed of the transfer line is made higher than the sum of the output speeds of the plurality of output ports corresponding to the transfer line, and congestion of a certain output port is reduced. When detected, the data packet output to the output port where the congestion occurs Packet switching method characterized by discarding the door.
JP2001060776A 2001-03-05 2001-03-05 Packet switching apparatus and packet switching method Expired - Fee Related JP3904839B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2001060776A JP3904839B2 (en) 2001-03-05 2001-03-05 Packet switching apparatus and packet switching method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2001060776A JP3904839B2 (en) 2001-03-05 2001-03-05 Packet switching apparatus and packet switching method

Publications (2)

Publication Number Publication Date
JP2002261796A JP2002261796A (en) 2002-09-13
JP3904839B2 true JP3904839B2 (en) 2007-04-11

Family

ID=18920157

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2001060776A Expired - Fee Related JP3904839B2 (en) 2001-03-05 2001-03-05 Packet switching apparatus and packet switching method

Country Status (1)

Country Link
JP (1) JP3904839B2 (en)

Also Published As

Publication number Publication date
JP2002261796A (en) 2002-09-13

Similar Documents

Publication Publication Date Title
US7349416B2 (en) Apparatus and method for distributing buffer status information in a switching fabric
US7346001B1 (en) Systems and methods for limiting low priority traffic from blocking high priority traffic
US8379524B1 (en) Prioritization and preemption of data frames over a switching fabric
US8059671B2 (en) Switching device
US20030026267A1 (en) Virtual channels in a network switch
US20070053294A1 (en) Network load balancing apparatus, systems, and methods
US6754222B1 (en) Packet switching apparatus and method in data network
US7680039B2 (en) Network load balancing
JP3908483B2 (en) Communication device
WO2006063298A1 (en) Techniques to manage flow control
JP5028316B2 (en) Cell distributed switch fabric
JP3816314B2 (en) Packet switching equipment
JPH11154954A (en) Atm switch
US8131854B2 (en) Interfacing with streams of differing speeds
JP3904839B2 (en) Packet switching apparatus and packet switching method
US6185223B1 (en) Apparatus and method for providing fire wall protection for systems in communication with an a synchronous transfer mode system
JP2682434B2 (en) Output buffer type ATM switch
JP3285512B2 (en) Packet switches and networks
JP3880802B2 (en) Exchange device and cell exchange method
JP3071762B2 (en) Instantaneous interruption extension system for ATM equipment and ATM switch
JP2001024702A (en) Packet multiplexer and multiplexing method
JPH05207041A (en) Communication processor
JPH088921A (en) Cell exchange
JPH08298521A (en) Packet congestion notifying method and device therefor
JP2004297341A (en) Data transfer buffer

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20050708

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20060928

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20061003

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20061115

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

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20070110

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

Year of fee payment: 3

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

Free format text: PAYMENT UNTIL: 20110119

Year of fee payment: 4

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

Free format text: PAYMENT UNTIL: 20120119

Year of fee payment: 5

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

Free format text: PAYMENT UNTIL: 20130119

Year of fee payment: 6

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

Free format text: PAYMENT UNTIL: 20130119

Year of fee payment: 6

LAPS Cancellation because of no payment of annual fees