(57)【特許請求の範囲】
【請求項１】
複数の入力コネクションから入力されたデータパケットを複数の出力コネクションに振り分けるパケット交換手段を備えたパケット交換装置であって、上記複数の入力コネクションから入力されたデータパケットの宛先アドレスを参照して当該データパケットを出力する出力コネクションを判別し、その出力コネクションに対応する転送回線に対して当該データパケットを出力する第１のパケット交換部と、上記転送回線からデータパケットを入力すると、そのデータパケットの宛先アドレスを参照して当該データパケットを出力する出力コネクションを判別し、その出力コネクションに対して当該データパケットを出力する第２のパケット交換部とから上記パケット交換手段を構成し、上記転送回線に対応する複数の出力コネクションの出力速度の総和より、上記転送回線の転送速度を高くしているパケット交換装置において、上記第２のパケット交換部がある出力コネクションの輻輳を検知して、その輻輳通知を上記第１のパケット交換部に出力すると、上記第１のパケット交換部が輻輳の発生している出力コネクションに出力するデータパケットを廃棄することを特徴とするパケット交換装置。
【請求項２】
第１のパケット交換部は、一時的にデータパケットを蓄積するバッファを転送回線毎に有することを特徴とする請求項１記載のパケット交換装置。
【請求項３】
第２のパケット交換部は、一時的にデータパケットを蓄積するバッファを転送回線に対応する出力コネクション毎に有することを特徴とする請求項１記載のパケット交換装置。
【請求項４】
呼種に対応する複数のキューイング部を用いて第１のパケット交換部のバッファを構成することを特徴とする請求項２記載のパケット交換装置。
【請求項５】
呼種に対応する複数のキューイング部を用いて第２のパケット交換部のバッファを構成することを特徴とする請求項３または請求項４記載のパケット交換装置。
【請求項６】
第２のパケット交換部がある呼種の輻輳を検知して、その輻輳通知を第１のパケット交換部に出力すると、上記第１のパケット交換部が輻輳の発生している呼種に係るデータパケットを廃棄することを特徴とする請求項５記載のパケット交換装置。
【請求項７】
第１のパケット交換部におけるキューイング部が扱う呼種のレベル数が、第２のパケット交換部におけるキューイング部が扱う呼種のレベル数よりも少ないことを特徴とする請求項５記載のパケット交換装置。
【請求項８】
第２のパケット交換部におけるキューイング部が扱う呼種のレベル数が、第１のパケット交換部におけるキューイング部が扱う呼種のレベル数よりも少ないことを特徴とする請求項５記載のパケット交換装置。
【請求項９】
第１及び第２のパケット交換部は、入力バッファ型のＡＴＭスイッチ、出力バッファ型のＡＴＭスイッチ又は共通バッファ型のＡＴＭスイッチであることを特徴とする請求項１から請求項８のうちのいずれか１項記載のパケット交換装置。
【請求項１０】
複数の入力コネクショングループから入力されたデータパケットを複数の出力コネクショングループに振り分けるパケット交換手段を備えたパケット交換装置であって、上記複数の入力コネクショングループから入力されたデータパケットの宛先アドレスを参照して当該データパケットを出力する出力コネクショングループを判別し、その出力コネクショングループに対応する転送回線に対して当該データパケットを出力する第１のパケット交換部と、上記転送回線からデータパケットを入力すると、そのデータパケットの宛先アドレスを参照して当該データパケットを出力する出力コネクショングループを判別し、その出力コネクショングループに対して当該データパケットを出力する第２のパケット交換部とから上記パケット交換手段を構成し、上記転送回線に対応する複数の出力コネクショングループの出力速度の総和より、上記転送回線の転送速度を高くしているパケット交換装置において、上記第２のパケット交換部がある出力コネクショングループの輻輳を検知して、その輻輳通知を上記第１のパケット交換部に出力すると、上記第１のパケット交換部が輻輳の発生している出力コネクショングループに出力するデータパケットを廃棄することを特徴とするパケット交換装置。
【請求項１１】
複数の入力ポートから入力されたデータパケットを複数の出力ポートに振り分けるパケット交換手段を備えたパケット交換装置において、上記複数の入力ポートから入力されたデータパケットの宛先アドレスを参照して当該データパケットを出力する出力ポートを判別し、その出力ポートに対応する転送回線に対して当該データパケットを出力する第１のパケット交換部と、上記転送回線からデータパケットを入力すると、そのデータパケットの宛先アドレスを参照して当該データパケットを出力する出力ポートを判別し、その出力ポートに対して当該データパケットを出力する第２のパケット交換部とから上記パケット交換手段を構成し、上記転送回線に対応する複数の出力ポートの出力速度の総和より、上記転送回線の転送速度を高くするとともに、上記第２のパケット交換部がある出力ポートの輻輳を検知して、その輻輳通知を上記第１のパケット交換部に出力すると、上記第１のパケット交換部が輻輳の発生している出力ポートに出力するデータパケットを廃棄することを特徴とするパケット交換装置。
【請求項１２】
複数の入力コネクションから入力されたデータパケットを複数の出力コネクションに振り分けるパケット交換方法であって、上記複数の入力コネクションから入力されたデータパケットの宛先アドレスを参照して当該データパケットを出力する出力コネクションを判別し、その出力コネクションに対応する転送回線に対して当該データパケットを出力する一方、上記転送回線からデータパケットを入力すると、そのデータパケットの宛先アドレスを参照して当該データパケットを出力する出力コネクションを判別し、その出力コネクションに対して当該データパケットを出力し、上記転送回線に対応する複数の出力コネクションの出力速度の総和より、上記転送回線の転送速度を高くしているパケット交換方法において、ある出力コネクションの輻輳を検知すると、その輻輳の発生している出力コネクションに出力するデータパケットを廃棄することを特徴とするパケット交換方法。
【請求項１３】
複数の入力コネクショングループから入力されたデータパケットを複数の出力コネクショングループに振り分けるパケット交換方法であって、上記複数の入力コネクショングループから入力されたデータパケットの宛先アドレスを参照して当該データパケットを出力する出力コネクショングループを判別し、その出力コネクショングループに対応する転送回線に対して当該データパケットを出力する一方、上記転送回線からデータパケットを入力すると、そのデータパケットの宛先アドレスを参照して当該データパケットを出力する出力コネクショングループを判別し、その出力コネクショングループに対して当該データパケットを出力し、上記転送回線に対応する複数の出力コネクショングループの出力速度の総和より、上記転送回線の転送速度を高くしているパケット交換方法において、ある出力コネクショングループの輻輳を検知すると、その輻輳の発生している出力コネクショングループに出力するデータパケットを廃棄することを特徴とするパケット交換方法。
【請求項１４】
複数の入力ポートから入力されたデータパケットを複数の出力ポートに振り分けるパケット交換方法において、上記複数の入力ポートから入力されたデータパケットの宛先アドレスを参照して当該データパケットを出力する出力ポートを判別し、その出力ポートに対応する転送回線に対して当該データパケットを出力する一方、上記転送回線からデータパケットを入力すると、そのデータパケットの宛先アドレスを参照して当該データパケットを出力する出力ポートを判別し、その出力ポートに対して当該データパケットを出力し、上記転送回線に対応する複数の出力ポートの出力速度の総和より、上記転送回線の転送速度を高くするとともに、ある出力ポートの輻輳を検知すると、その輻輳の発生している出力ポートに出力するデータパケットを廃棄することを特徴とするパケット交換方法。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
この発明は、高速に大容量のパケットを交換するパケット交換装置及びパケット交換方法に関するものである。
【０００２】
【従来の技術】
図７は従来のパケット交換装置を示す構成図であり、図において、１−１〜１−ｎは入力コネクション、２は入力コネクション１−１〜１−ｎから入力されるデータパケットを出力コネクション５−１〜５−ｎに振り分けるパケット交換部、３は入力コネクション１−１〜１−ｎから入力されるデータパケットを多重化するＭＵＸ、４−１〜４−ｎは出力コネクション５−１〜５−ｎ毎に存在し、一時的にデータパケットを蓄積するバッファ、５−１〜５−ｎは出力コネクションである。
【０００３】
次に動作について説明する。
パケット交換部２は、入力コネクション１−１〜１−ｎからデータパケットであるＡＴＭセルを入力すると、そのＡＴＭセルの宛先アドレスを参照して、そのＡＴＭセルを出力コネクション５−１〜５−ｎへ振り分ける処理を実施する。
【０００４】
即ち、パケット交換部２のＭＵＸ３が入力コネクション１−１〜１−ｎから入力されたＡＴＭセルを多重化し、バッファ４−１〜４−ｎが対応する出力コネクション５−１〜５−ｎへ出力すべきＡＴＭセルのみを蓄積し、そのＡＴＭセルを出力コネクション５−１〜５−ｎへ出力する。
【０００５】
このように、入力コネクション１−１〜１−ｎから入力されるＡＴＭセルは、一度ＭＵＸ３により多重化され、直接出力コネクション毎のバッファ４−１〜４−ｎに蓄積するため、出力コネクション５−１〜５−ｎ間の干渉を起こさずにパケット交換が可能になる。
【０００６】
ただし、バッファ４−１〜４−ｎの容量を削減する観点から、バッファ４−１〜４−ｎに蓄積されたＡＴＭセルの読み出し速度を出力コネクション５−１〜５−ｎの伝送速度より速くする。
これにより、出力コネクション５−１〜５−ｎの伝送速度と同じ読み出し速度でＡＴＭセルを読み出す場合よりもスループットが向上するため、バッファ４−１〜４−ｎの容量を削減することができる。
【０００７】
【発明が解決しようとする課題】
従来のパケット交換装置は以上のように構成されているので、出力コネクション５−１〜５−ｎの伝送速度よりも速く動作するバッファ４−１〜４−ｎを出力コネクション数分用意すれば、高速・大容量のパケット交換を実現することができる。しかし、高速動作するバッファ４−１〜４−ｎを出力コネクション数分用意しなければならないため、出力コネクション数が多くなると、回路規模が大きくなる課題があった。
【０００８】
この発明は上記のような課題を解決するためになされたもので、出力コネクション数が多くなっても、回路規模の増大を抑制することができるパケット交換装置及びパケット交換方法を得ることを目的とする。
【００１０】
【課題を解決するための手段】
この発明に係るパケット交換装置は、第２のパケット交換部がある出力コネクションの輻輳を検知して、その輻輳通知を第１のパケット交換部に出力すると、第１のパケット交換部が輻輳の発生している出力コネクションに出力するデータパケットを廃棄するようにしたものである。
【００１１】
この発明に係るパケット交換装置は、第１のパケット交換部が一時的にデータパケットを蓄積するバッファを転送回線毎に有するようにしたものである。
【００１２】
この発明に係るパケット交換装置は、第２のパケット交換部が一時的にデータパケットを蓄積するバッファを転送回線に対応する出力コネクション毎に有するようにしたものである。
【００１３】
この発明に係るパケット交換装置は、呼種に対応する複数のキューイング部を用いて第１のパケット交換部のバッファを構成するようにしたものである。
【００１４】
この発明に係るパケット交換装置は、呼種に対応する複数のキューイング部を用いて第２のパケット交換部のバッファを構成するようにしたものである。
【００１５】
この発明に係るパケット交換装置は、第２のパケット交換部がある呼種の輻輳を検知して、その輻輳通知を第１のパケット交換部に出力すると、第１のパケット交換部が輻輳の発生している呼種に係るデータパケットを廃棄するようにしたものである。
【００１６】
この発明に係るパケット交換装置は、第１のパケット交換部におけるキューイング部が扱う呼種のレベル数が、第２のパケット交換部におけるキューイング部が扱う呼種のレベル数よりも少なくなるようにしたものである。
【００１７】
この発明に係るパケット交換装置は、第２のパケット交換部におけるキューイング部が扱う呼種のレベル数が、第１のパケット交換部におけるキューイング部が扱う呼種のレベル数よりも少なくなるようにしたものである。
【００１８】
この発明に係るパケット交換装置は、第１及び第２のパケット交換部が、入力バッファ型のＡＴＭスイッチ、出力バッファ型のＡＴＭスイッチ又は共通バッファ型のＡＴＭスイッチであるようにしたものである。
【００２０】
この発明に係るパケット交換装置は、第２のパケット交換部がある出力コネクショングループの輻輳を検知して、その輻輳通知を第１のパケット交換部に出力すると、第１のパケット交換部が輻輳の発生している出力コネクショングループに出力するデータパケットを廃棄するようにしたものである。
【００２１】
この発明に係るパケット交換装置は、複数の入力ポートから入力されたデータパケットの宛先アドレスを参照して当該データパケットを出力する出力ポートを判別し、その出力ポートに対応する転送回線に対して当該データパケットを出力する第１のパケット交換部と、その転送回線からデータパケットを入力すると、そのデータパケットの宛先アドレスを参照して当該データパケットを出力する出力ポートを判別し、その出力ポートに対して当該データパケットを出力する第２のパケット交換部とからパケット交換手段を構成し、その転送回線に対応する複数の出力ポートの出力速度の総和より、その転送回線の転送速度を高くするとともに、その第２のパケット交換部がある出力ポートの輻輳を検知して、その輻輳通知を第１のパケット交換部に出力すると、第１のパケット交換部が輻輳の発生している出力ポートに出力するデータパケットを廃棄するようにしたものである。
【００２３】
この発明に係るパケット交換方法は、ある出力コネクションの輻輳を検知すると、その輻輳の発生している出力コネクションに出力するデータパケットを廃棄するようにしたものである。
【００２５】
この発明に係るパケット交換方法は、ある出力コネクショングループの輻輳を検知すると、その輻輳の発生している出力コネクショングループに出力するデータパケットを廃棄するようにしたものである。
【００２６】
この発明に係るパケット交換方法は、複数の入力ポートから入力されたデータパケットの宛先アドレスを参照して当該データパケットを出力する出力ポートを判別し、その出力ポートに対応する転送回線に対して当該データパケットを出力する一方、その転送回線からデータパケットを入力すると、そのデータパケットの宛先アドレスを参照して当該データパケットを出力する出力ポートを判別し、その出力ポートに対して当該データパケットを出力し、その転送回線に対応する複数の出力ポートの出力速度の総和より、その転送回線の転送速度を高くするとともに、ある出力ポートの輻輳を検知すると、その輻輳の発生している出力ポートに出力するデータパケットを廃棄するようにしたものである。
【００２７】
【発明の実施の形態】
以下、この発明の実施の一形態を説明する。
実施の形態１．
図１はこの発明の実施の形態１によるパケット交換装置を示す構成図であり、図において、１１−１〜１１−ｎは入力コネクション、１２は入力コネクション１１−１〜１１−ｎから入力されるデータパケットであるＡＴＭセルの宛先アドレスを参照して、そのＡＴＭセルを出力コネクション１８−１〜１８−ｎに対応する転送回線１５−１〜１５−ｉに対して当該ＡＴＭセルを出力する１段目のパケット交換部（第１のパケット交換部）、１３は入力コネクション１１−１〜１１−ｎから入力されるＡＴＭセルを多重化するＭＵＸ、１４−１〜１４−ｉは転送回線１５−１〜１５−ｉ毎に存在し、一時的にＡＴＭセルを蓄積するバッファ、１５−１〜１５−ｉは転送速度が出力コネクション群の出力速度の総和Ｖより速い転送回線である。
【００２８】
１６−１，１６−２は転送回線１５−１，１５−２からＡＴＭセルを入力すると、そのＡＴＭセルの宛先アドレスを参照して当該ＡＴＭセルを出力する出力コネクションを判別し、その出力コネクションに対して当該ＡＴＭセルを出力する２段目のパケット交換部（第２のパケット交換部）、１７−１〜１７−ｍは出力コネクション毎に存在し、一時的にＡＴＭセルを蓄積するとともに、対応する出力コネクションの輻輳を検知するバッファである。
【００２９】
１８−１〜１８−ｎは出力コネクション、１９はバッファ１７−１〜１７−ｍから輻輳通知を受けると、輻輳の発生している出力コネクションに出力するＡＴＭセルを廃棄する廃棄制御部である。
なお、１段目のパケット交換部１２及び２段目のパケット交換部１６−１，１６−２からパケット交換手段が構成されている。
図２はこの発明の実施の形態１によるパケット交換方法を示すフローチャートである。
【００３０】
次に動作について説明する。
１段目のパケット交換部１２は、入力コネクション１１−１〜１１−ｎからデータパケットであるＡＴＭセルを入力すると（ステップＳＴ１）、そのＡＴＭセルの宛先アドレスを参照して、そのＡＴＭセルを転送回線１５−１〜１５−ｉに振り分ける処理を実施する（ステップＳＴ２，ＳＴ４）。
【００３１】
即ち、１段目のパケット交換部１２のＭＵＸ１３が入力コネクション１１−１〜１１−ｎから入力されたＡＴＭセルを多重化し、バッファ１４−１〜１４−ｉが対応する転送回線１５−１〜１５−ｉへ出力すべきＡＴＭセルのみを蓄積し、そのＡＴＭセルを転送回線１５−１〜１５−ｉへ出力する。
ただし、バッファ１４−１〜１４−ｉの容量を削減する観点から、転送回線１５−１〜１５−ｉの転送速度を出力コネクション群の出力速度の総和Ｖより速くしている。
【００３２】
２段目のパケット交換部１６−１，１６−２は、転送回線１５−１，１５−２からＡＴＭセルを入力すると（ステップＳＴ５ａ，５ｂ）、そのＡＴＭセルの宛先アドレスを参照して、そのＡＴＭセルを出力コネクション１８−１〜１８−ｋ，１８−ｋ＋１〜１８−ｋ＋Ｌに振り分ける処理を実施する（ステップＳＴ６ａ，６ｂ，ＳＴ７ａ，７ｂ，ＳＴ１０ａ，１０ｂ）。
【００３３】
即ち、２段目のパケット交換部１６−１，１６−２のバッファ１７−１〜１７−ｍが対応する出力コネクション１８−１〜１８−ｋ，１８−ｋ＋１〜１８−ｋ＋Ｌへ出力すべきＡＴＭセルのみを蓄積し、そのＡＴＭセルを出力コネクション１８−１〜１８−ｋ，１８−ｋ＋１〜１８−ｋ＋Ｌへ出力する。
【００３４】
上記のように、出力コネクション群の出力速度の総和Ｖより速く動作するバッファ１４−１〜１４−ｉを転送回線分用意すれば、コネクション間の干渉を起こすことなく、高速・大容量のパケット交換を実現することができるので（従来例では、高速動作するバッファを出力コネクション数分用意する必要がある）、回路規模の増大を抑制することができる。
【００３５】
なお、この実施の形態１では、２段目のパケット交換部１６−１，１６−２のバッファ１７−１〜１７−ｍが対応する出力コネクションの輻輳を検知すると（ステップＳＴ８ａ，８ｂ）、その輻輳通知を廃棄制御部１９に出力する（ステップＳＴ９ａ，９ｂ）。
廃棄制御部１９は、バッファ１７−１〜１７−ｍから輻輳通知を受けると、輻輳の発生している出力コネクションに出力するＡＴＭセルを廃棄する（ステップＳＴ３）。
これにより、出力コネクション間の干渉の発生を抑制することができる効果を奏する。
【００３６】
実施の形態２．
上記実施の形態１では、１段目のパケット交換部１２のバッファ１４−１〜１４−ｉの構成や、２段目のパケット交換部１６−１，１６−２のバッファ１７−１〜１７−ｍの構成については特に言及していないが、図３のように構成してもよい。
【００３７】
即ち、１段目のパケット交換部１２のバッファ１４−１〜１４−ｉについては、ＡＴＭセルを蓄積するキューイング部２１と、キューイング部２１に対するＡＴＭセルの書き込みと読み出しを制御するキュー制御部２２とから構成し、２段目のパケット交換部１６−１，１６−２のバッファ１７−１〜１７−ｍについては、ＡＴＭセルを蓄積するキューイング部２３と、キューイング部２３に対するＡＴＭセルの書き込みと読み出しを制御するキュー制御部２４とから構成する。
【００３８】
そして、キュー制御部２２，２４がキューイング部２１，２３に蓄積されているＡＴＭセルの蓄積量としきい値を比較し、そのＡＴＭセルの蓄積量がしきい値を越えると、廃棄制御部１９がしきい値を越えているキューイング部向けのＡＴＭセルを廃棄するようにする。
【００３９】
実施の形態３．
上記実施の形態２では、１段目のパケット交換部１２のバッファ１４−１〜１４−ｉについては、ＡＴＭセルを蓄積するキューイング部２１と、キューイング部２１に対するＡＴＭセルの書き込みと読み出しを制御するキュー制御部２２とから構成するものについて示したが、図４及び図６のように構成してもよい。
【００４０】
即ち、１段目のパケット交換部１２のバッファ１４−１〜１４−ｉについては、呼種（例えば、サービスの種類：データ、音声、画像など）に対応する複数のキューイング部２１ａ，２１ｂを備えるとともに、呼種毎にＡＴＭセルを振り分ける振り分け部３１と、振り分け部３１により振り分けられたＡＴＭセルをキューイング部２１ａ，２１ｂに書き込むとともに、優先度などを考慮してキューイング部２１ａ，２１ｂからＡＴＭセルを読み出すキュー制御部３２と、キュー制御部３２により読み出されたＡＴＭセルを転送回線に出力するＳＥＬ３３とから構成する。
【００４１】
なお、キュー制御部３２は、キューイング部２１ａ，２１ｂに蓄積されているＡＴＭセルの蓄積量としきい値を比較し、そのＡＴＭセルの蓄積量がしきい値を越えると、廃棄制御部１９がしきい値を越えているキューイング部向けのＡＴＭセルを廃棄するようにする。
これにより、呼種間の干渉の発生を抑制することができる効果を奏する。
【００４２】
実施の形態４．
上記実施の形態２では、２段目のパケット交換部１６−１，１６−２のバッファ１７−１〜１７−ｍについては、ＡＴＭセルを蓄積するキューイング部２３と、キューイング部２３に対するＡＴＭセルの書き込みと読み出しを制御するキュー制御部２４とから構成するものについて示したが、図５及び図６のように構成してもよい。
【００４３】
即ち、２段目のパケット交換部１６−１，１６−２のバッファ１７−１〜１７−ｍについては、呼種（例えば、サービスの種類：データ、音声、画像など）に対応する複数のキューイング部２３ａ，２３ｂを備えるとともに、呼種毎にＡＴＭセルを振り分ける振り分け部４１と、振り分け部４１により振り分けられたＡＴＭセルをキューイング部２３ａ，２３ｂに書き込むとともに、優先度などを考慮してキューイング部２３ａ，２３ｂからＡＴＭセルを読み出すキュー制御部４２と、キュー制御部４２により読み出されたＡＴＭセルを転送回線に出力するＳＥＬ４３とから構成する。
【００４４】
なお、キュー制御部４２は、キューイング部２３ａ，２３ｂに蓄積されているＡＴＭセルの蓄積量としきい値を比較し、そのＡＴＭセルの蓄積量がしきい値を越えると、廃棄制御部１９がしきい値を越えているキューイング部向けのＡＴＭセルを廃棄するようにする。
これにより、呼種間の干渉の発生を抑制することができる効果を奏する。
【００４５】
実施の形態５．
図６では、１段目のパケット交換部１２におけるキューイング部２１ａ，２１ｂが扱う呼種のレベル数が２であって、２段目のパケット交換部１６−１，１６−２におけるキューイング部２３ａ，２３ｂが扱う呼種のレベル数が２であるものについて示したが、１段目のパケット交換部１２におけるキューイング部が扱う呼種のレベル数が、２段目のパケット交換部１６−１，１６−２におけるキューイング部が扱う呼種のレベル数よりも少なくなるようにしてもよい。
これにより、１段目のパケット交換部１２の回路規模を小さくすることができる効果を奏する。
【００４６】
逆に、２段目のパケット交換部１６−１，１６−２におけるキューイング部が扱う呼種のレベル数が、１段目のパケット交換部１２におけるキューイング部が扱う呼種のレベル数よりも少なくなるようにしてもよい。
これにより、２段目のパケット交換部１６−１，１６−２の回路規模を小さくすることができる効果を奏する。
【００４７】
実施の形態６．
上記実施の形態１〜５では、特に言及していないが、１段目のパケット交換部１２及び２段目のパケット交換部１６−１，１６−２が、入力バッファ型のＡＴＭスイッチ、出力バッファ型のＡＴＭスイッチ又は共通バッファ型のＡＴＭスイッチであるように構成してもよい。
これにより、固定長のパケット交換であるＡＴＭ交換に適用することができる効果を奏する。
【００４８】
実施の形態７．
上記実施の形態１〜６では、入力コネクションからＡＴＭセルを入力し、そのＡＴＭセルを出力コネクションに出力するものについて示したが、入力コネクショングループ（入力コネクショングループは複数の入力コネクションから構成されている）からＡＴＭセルを入力し、そのＡＴＭセルを出力コネクショングループ（出力コネクショングループは複数の出力コネクションから構成されている）に出力するようにしてもよい。
【００４９】
同様に、入力ポート（入力ポートは、１つの物理的な回線であって、複数の入力コネクションから構成されている）からＡＴＭセルを入力し、そのＡＴＭセルを出力ポート（出力ポートは、１つの物理的な回線であって、複数の出力コネクションから構成されている）に出力するようにしてもよい。
【００５０】
【発明の効果】
以上のように、この発明によれば、複数の入力コネクションから入力されたデータパケットの宛先アドレスを参照して当該データパケットを出力する出力コネクションを判別し、その出力コネクションに対応する転送回線に対して当該データパケットを出力する第１のパケット交換部と、その転送回線からデータパケットを入力すると、そのデータパケットの宛先アドレスを参照して当該データパケットを出力する出力コネクションを判別し、その出力コネクションに対して当該データパケットを出力する第２のパケット交換部とからパケット交換手段を構成し、その転送回線に対応する複数の出力コネクションの出力速度の総和より、その転送回線の転送速度を高くするように構成したので、出力コネクション数が多くなっても、回路規模の増大を抑制することができる効果がある。
また、第２のパケット交換部がある出力コネクションの輻輳を検知して、その輻輳通知を第１のパケット交換部に出力すると、第１のパケット交換部が輻輳の発生している出力コネクションに出力するデータパケットを廃棄するように構成したので、出力コネクション間の干渉の発生を抑制することができる効果がある。
【００５２】
この発明によれば、第１のパケット交換部が一時的にデータパケットを蓄積するバッファを転送回線毎に有するように構成したので、構成の複雑化を招くことなく、出力コネクション間の干渉の発生を抑制することができる効果がある。
【００５３】
この発明によれば、第２のパケット交換部が一時的にデータパケットを蓄積するバッファを転送回線に対応する出力コネクション毎に有するように構成したので、構成の複雑化を招くことなく、出力コネクション間の干渉の発生を抑制することができる効果がある。
【００５４】
この発明によれば、呼種に対応する複数のキューイング部を用いて第１のパケット交換部のバッファを構成するようにしたので、呼種が複数種類存在する場合でも、構成の複雑化を招くことなく、出力コネクション間の干渉の発生を抑制することができる効果がある。
【００５５】
この発明によれば、呼種に対応する複数のキューイング部を用いて第２のパケット交換部のバッファを構成するようにしたので、呼種が複数種類存在する場合でも、構成の複雑化を招くことなく、出力コネクション間の干渉の発生を抑制することができる効果がある。
【００５６】
この発明によれば、第２のパケット交換部がある呼種の輻輳を検知して、その輻輳通知を第１のパケット交換部に出力すると、第１のパケット交換部が輻輳の発生している呼種に係るデータパケットを廃棄するように構成したので、呼種間の干渉の発生を抑制することができる効果がある。
【００５７】
この発明によれば、第１のパケット交換部におけるキューイング部が扱う呼種のレベル数が、第２のパケット交換部におけるキューイング部が扱う呼種のレベル数よりも少なくなるように構成したので、第１のパケット交換部の回路規模を小さくすることができる効果がある。
【００５８】
この発明によれば、第２のパケット交換部におけるキューイング部が扱う呼種のレベル数が、第１のパケット交換部におけるキューイング部が扱う呼種のレベル数よりも少なくなるように構成したので、第２のパケット交換部の回路規模を小さくすることができる効果がある。
【００５９】
この発明によれば、第１及び第２のパケット交換部が、入力バッファ型のＡＴＭスイッチ、出力バッファ型のＡＴＭスイッチ又は共通バッファ型のＡＴＭスイッチであるように構成したので、固定長のパケット交換であるＡＴＭ交換に適用することができる効果がある。
【００６１】
この発明によれば、第２のパケット交換部がある出力コネクショングループの輻輳を検知して、その輻輳通知を第１のパケット交換部に出力すると、第１のパケット交換部が輻輳の発生している出力コネクショングループに出力するデータパケットを廃棄するように構成したので、出力コネクショングループ間の干渉の発生を抑制することができる効果がある。
【００６２】
この発明によれば、複数の入力ポートから入力されたデータパケットの宛先アドレスを参照して当該データパケットを出力する出力ポートを判別し、その出力ポートに対応する転送回線に対して当該データパケットを出力する第１のパケット交換部と、その転送回線からデータパケットを入力すると、そのデータパケットの宛先アドレスを参照して当該データパケットを出力する出力ポートを判別し、その出力ポートに対して当該データパケットを出力する第２のパケット交換部とからパケット交換手段を構成し、その転送回線に対応する複数の出力ポートの出力速度の総和より、その転送回線の転送速度を高くするとともに、その第２のパケット交換部がある出力ポートの輻輳を検知して、その輻輳通知を第１のパケット交換部に出力すると、第１のパケット交換部が輻輳の発生している出力ポートに出力するデータパケットを廃棄するように構成したので、出力ポート間の干渉の発生を抑制することができる効果がある。
【００６４】
この発明によれば、ある出力コネクションの輻輳を検知すると、その輻輳の発生している出力コネクションに出力するデータパケットを廃棄するように構成したので、出力コネクショングループ間の干渉の発生を抑制することができる効果がある。
【００６６】
この発明によれば、ある出力コネクショングループの輻輳を検知すると、その輻輳の発生している出力コネクショングループに出力するデータパケットを廃棄するように構成したので、出力コネクショングループ間の干渉の発生を抑制することができる効果がある。
【００６７】
この発明によれば、複数の入力ポートから入力されたデータパケットの宛先アドレスを参照して当該データパケットを出力する出力ポートを判別し、その出力ポートに対応する転送回線に対して当該データパケットを出力する一方、その転送回線からデータパケットを入力すると、そのデータパケットの宛先アドレスを参照して当該データパケットを出力する出力ポートを判別し、その出力ポートに対して当該データパケットを出力し、その転送回線に対応する複数の出力ポートの出力速度の総和より、その転送回線の転送速度を高くするとともに、ある出力ポートの輻輳を検知すると、その輻輳の発生している出力ポートに出力するデータパケットを廃棄するように構成したので、出力ポート間の干渉の発生を抑制することができる効果がある。
【図面の簡単な説明】
【図１】  この発明の実施の形態１によるパケット交換装置を示す構成図である。
【図２】  この発明の実施の形態１によるパケット交換方法を示すフローチャートである。
【図３】  パケット交換部のバッファの内部を示す構成図である。
【図４】  パケット交換部のバッファの内部を示す構成図である。
【図５】  パケット交換部のバッファの内部を示す構成図である。
【図６】  パケット交換部のバッファの内部を示す構成図である。
【図７】  従来のパケット交換装置を示す構成図である。
【符号の説明】
１１−１〜１１−ｎ  入力コネクション、１２  １段目のパケット交換部（第１のパケット交換部、パケット交換手段）、１３  ＭＵＸ、１４−１〜１４−ｉバッファ、１５−１〜１５−ｉ  転送回線、１６−１，１６−２  ２段目のパケット交換部（第２のパケット交換部、パケット交換手段）、１７−１〜１７−ｍ  バッファ、１８−１〜１８−ｎ  出力コネクション、１９  廃棄制御部、２１，２１ａ，２１ｂ  キューイング部、２２  キュー制御部、２３，２３ａ，２３ｂ  キューイング部、２４  キュー制御部、３１  振り分ける振り分け部、３２  キュー制御部、３３  ＳＥＬ、４１  振り分ける振り分け部、４２  キュー制御部、４３  ＳＥＬ。
【図１】
0003904839.tif 000002
【図２】
0003904839.tif 000003
【図３】
0003904839.tif 000004
【図４】
0003904839.tif 000005
【図５】
0003904839.tif 000006
【図６】
0003904839.tif 000007
【図７】
0003904839.tif 000008