JP2002164914A - パケット交換装置 - Google Patents

Abstract

(57)【要約】 【課題】 交換処理のさらなる高速化を実現可能なパケ
ット交換装置を得ること。 【解決手段】 入力ポート単位にパケットを受信する複
数の受信部１と、出力ポート単位にパケットを送信する
複数の送信部２と、受信部１から受け取ったパケットを
所望の出力方路に対応する送信部２へ転送するスイッチ
部３と、を備え、さらに、各受信部１は、出力方路を決
定する方路決定部１１と、出力方路毎にパケットを蓄積
する複数のバッファ１２と、を備え、スイッチ部３は、
各受信部１内の複数のバッファに個別に対応した複数の
小容量バッファを備え、当該小容量バッファ内の空き状
況を、対応する受信部１に対して個別に通知する入力部
１５と、各入力部１５内の小容量バッファに蓄積された
パケットを受け取り、当該パケットを対応する出力方路
の送信部２に対して個別に出力する出力部１６と、を備
える構成とする。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、回線インタフェー
ス部およびスイッチ部を備えたルータ等のパケット交換
装置に関するものであり、特に、交換処理のさらなる高
速化を実現するパケット交換装置に関するものである。

【０００２】

【従来の技術】以下、従来のパケット交換装置について
説明する。近年、パケット交換装置のスイッチ部にクロ
スバースイッチを採用したものがある。たとえば、クロ
スバースイッチを採用する従来のパケット交換装置とし
ては、文献「限界に挑むルータ・アーキテクチャ」（日
経コミュニケーション １９９８．４．６、１０５〜１
１１ページ）に記載のルータがある。

【０００３】ここで、上記クロスバースイッチを採用す
る従来のパケット交換装置について説明する。図４は、
従来のパケット交換装置の全体構成を示す図である。図
４において、１０１は回線インタフェース部であり、１
０１ａは受信部であり、１０１ｂは送信部であり、１０
２はスイッチ部であり、１０３は回線インタフェース部
１０１やスイッチ部１０２を制御する制御部である。な
お、制御部１０３は、回線インタフェース部１０１およ
びスイッチ部１０２を制御するための制御バスを備える
が、ここでは、当該制御バスの図示および説明を省略す
る。

【０００４】上記パケット交換装置では、回線インタフ
ェース部１０１の受信部１０１ａが、回線からのパケッ
トを受信し、ここで、当該パケットに含まれるアドレス
情報をもとに出力方路を決定後、スイッチ部１０２に対
してパケットおよび出力方路情報を転送する。そして、
スイッチ部１０２が、当該出力方路情報に基づいて決定
された送信部（たとえば、送信部１０１ｂ）に対して受
け取ったパケットを転送する。最後に、送信部１０１ｂ
が、受け取ったパケットを回線上に送信する。

【０００５】図５は、上記従来のパケット交換装置の詳
細構成を示す図である。図５において、１１１は信号受
信部であり、１１２は方路決定部であり、１１３はバッ
ファであり、１１４は状態通知部であり、１１５は読出
制御部であり、１２１はクロスバースイッチであり、１
２２はスケジューラであり、１３１は信号送信部であ
る。

【０００６】まず、受信部１０１ａでは、方路決定部１
１２が、信号受信部１１１を介して受け取った受信信号
からパケットの切り出し、当該パケットの誤りや正当性
の精査を行い、正しいパケットであった場合に、当該パ
ケットの出力方路を決定する。なお、ここでは、方路決
定に必要な方路決定情報に関する説明を省略する。

【０００７】出力方路を決定後、方路決定部１１２で
は、上記パケットを、出力方路別に用意されたバッファ
で構成されるバッファ１１３に蓄積する。各バッファの
パケット蓄積の状況は、状態通知部１１４が、スイッチ
部１０２内のスケジューラ１２２に対して通知する。

【０００８】スケジューラ１２２では、各受信部１０１
ａからの状態通知を確認し、その後、クロスバースイッ
チ１２１のどの交点を閉じるか、すなわち、どの交点を
接続するか、を決定する（接続制御）。同時に、読出制
御部１１５に対して読み出し指示を通知する。これによ
り、読み出し指示に対応するバッファ内（バッファ１１
３内）のパケットが読み出され、クロスバースイッチ１
２１を経由して送信部１０１ｂに転送される。

【０００９】最後に、送信部１０１ｂ内の信号送信部１
３１では、受け取ったパケットを回線に送信する。

【００１０】

【発明が解決しようとする課題】しかしながら、上記、
従来のパケット交換装置においては、スケジューラが、
各受信部におけるバッファ内のパケット蓄積状態をすべ
て（対象となるバッファ数の合計は出力方路数の２乗に
なる）把握する必要があり、さらに、全バッファのパケ
ット蓄積状態から次に転送すべきパケットとそのパケッ
トに対応する出力方路とを決定し、クロスバースイッチ
の接続制御を行う必要がある。そのため、多大な処理時
間を要する上記動作が、パケット交換における高速化実
現の妨げになってしまう、という問題があった。

【００１１】本発明は、上記に鑑みてなされたものであ
って、全バッファのパケット蓄積状態を把握する必要の
ない構成とすることで、交換処理のさらなる高速化を実
現可能なパケット交換装置を得ることを目的とする。

【００１２】

【課題を解決するための手段】上述した課題を解決し、
目的を達成するために、本発明にかかるパケット交換装
置にあっては、入力ポート単位にパケットを受信する複
数の受信手段（後述する実施の形態の受信部１に相当）
と、出力ポート単位にパケットを送信する複数の送信手
段（送信部２に相当）と、受信手段から受け取ったパケ
ットを所望の出力方路に対応する送信手段へ転送するス
イッチ手段（スイッチ部３に相当）と、を備え、さら
に、前記各受信手段は、パケットの宛先アドレス情報に
基づいて出力方路を決定する方路決定手段（方路決定部
１１に相当）と、出力方路毎にパケットを蓄積する複数
のバッファで構成され、スイッチ手段からの空き状況に
応じて蓄積されたパケットを読み出すパケット蓄積手段
（バッファ１２、選択読出部１３、転送制御部１４に相
当）と、を備え、前記スイッチ手段は、各受信手段内の
複数のバッファに個別に対応した複数の小容量バッファ
（バッファの容量＞小容量バッファの容量）を備え、当
該小容量バッファ内の空き状況を、対応する受信手段に
対して個別に通知する、受信手段数分の入力制御手段
（入力部１５に相当）と、前記各入力制御手段内の小容
量バッファに蓄積されたパケットを受け取り、当該パケ
ットを対応する出力方路の送信手段に対して個別に出力
する、送信手段数分の出力制御手段（出力部１６に相
当）と、を備えることを特徴とする。

【００１３】つぎの発明にかかるパケット交換装置にあ
っては、入力ポート単位にパケットを受信する複数の受
信手段（受信部１ａに相当）と、出力ポート単位にパケ
ットを送信する複数の送信手段（送信部２ａに相当）
と、受信手段から受け取ったブロックを所望の出力方路
に対応する送信手段へ転送するスイッチ手段（スイッチ
部３ａに相当）と、を備え、さらに、前記各受信手段
は、パケットの宛先アドレス情報に基づいて出力方路を
決定する方路決定手段（方路決定部１１に相当）と、出
力方路毎にパケットを蓄積する複数のバッファで構成さ
れ、スイッチ手段からの空き状況に応じて、蓄積された
パケットを固定長に分割しブロックとして読み出すパケ
ット蓄積手段（バッファ１２ａ、選択読出部１３、転送
制御部１４に相当）と、を備え、前記スイッチ手段は、
各受信手段内の複数のバッファに個別に対応した複数の
小容量バッファ（バッファの容量＞小容量バッファの容
量）を備え、当該小容量バッファ内の空き状況を、対応
する受信手段に対して個別に通知する、受信手段数分の
入力制御手段（入力部１５ａに相当）と、前記各入力制
御手段内の小容量バッファに蓄積されたブロックを受け
取り、当該ブロックを対応する出力方路の送信手段に対
して個別に出力する、送信手段数分の出力制御手段（出
力部１６に相当）と、を備え、前記各送信手段は、受け
取った１つまたは複数のブロックをもとのパケットとし
て再生するパケット再生手段（バッファ２５ａに相
当）、を備えることを特徴とする。

【００１４】つぎの発明にかかるパケット交換装置にお
いて、前記各受信手段内のバッファおよび前記各入力制
御手段内のバッファは、転送優先度に対応する構成と
し、前記各受信手段および各入力制御手段内では、優先
度毎の転送制御を行うことを特徴とする。

【００１５】

【発明の実施の形態】以下に、本発明にかかるパケット
交換装置の実施の形態を図面に基づいて詳細に説明す
る。なお、この実施の形態によりこの発明が限定される
ものではない。

【００１６】実施の形態１．図１は、本発明にかかるパ
ケット交換装置の実施の形態１の構成を示す図である。
図１において、１は回線インタフェースにおけるｎ個の
受信部であり、３はスイッチ部であり、２は回線インタ
フェースにおけるｎ個の送信部である。なお、受信部お
よび送信部はｎ個のポート（１）〜（ｎ）を持つ。

【００１７】また、上記受信部１において、１０は信号
受信部であり、１１は方路決定部であり、１２は出力方
路に対応した複数のバッファであり、１３は選択読出部
であり、１４は後述するバッファ１７のパケット蓄積状
態を受け取りバッファ１２の読み出しを制御する転送制
御部である。また、送信部２において、２７は信号送信
部である。また、スイッチ部３において、１５は受信部
１に接続されたｎ個の入力部であり、１６は送信部２に
接続されたｎ個の出力部であり、１７は出力方路に対応
したバッファであり、１８は各バッファ１７に対応した
読出部であり、１９はバッファ１７のパケット蓄積状態
を通知する入力制御部であり、２３は選択部であり、２
４は出力選択制御部である。なお、３１，３５，３７，
３９，４１，４３は信号線を示す。

【００１８】ここで、上記のように構成されるパケット
交換装置の動作について説明する。なお、ここでは、説
明の便宜上、ポート（１）を介して受け取った信号の処
理について説明するが、他のポートを介して受け取った
信号についても同様に処理される。

【００１９】まず、ポート（１）を介して受信した信号
は、信号受信部１０でデコードされ、方路決定部１１に
送られる。方路決定部１１では、パケットの宛先アドレ
ス情報をもとに出力方路を決定し、決定された出力方路
に対応したバッファ１２に対して受け取ったパケットを
蓄積する。なお、バッファ１２は、パケットの特定出力
方路への一時的集中に対処できるだけの容量を持つこと
とする。すなわち、バッファ１２が持つべき容量は、パ
ケットトラヒックの性質により異なるが、たとえば、パ
ケット廃棄確率を十分に低く抑えることが可能な容量と
する。

【００２０】一方、スイッチ部３の入力制御部１９で
は、出力方路単位に設けられている複数のバッファ１７
のパケット蓄積状況を、信号線３１を用いて常時転送制
御部１４に伝える。そして、転送制御部１４では、バッ
ファ１７のパケット蓄積状況に基づいて空きのあるバッ
ファ１７を検索し、空きのある出力方路（バッファ１
７）に対応するバッファ１２にパケットが蓄積されてい
る場合、選択読出部１３に対して、当該バッファ１２内
のパケットの転送指示を通知する。

【００２１】選択読出部１３では、受け取った転送指示
に基づいて、上記出力方路に対応するバッファ１２から
パケットを読み出し、出力方路情報を付して、信号線３
５を用いて入力部１５へ転送する。入力部１５では、受
け取った出力方路情報に基づいて、該当出力方路に対応
するバッファ１７を決定し、当該バッファ１７に対して
受け取ったパケットを蓄積する。なお、バッファ１２に
蓄積されたパケットを転送するタイミングは、同一出力
方路に対応するバッファ１７に空きがあるときだけであ
るため、バッファ１７は、動作上のタイミング調整のた
めの余裕分を考慮しても２〜３パケット程度の小容量で
構成できる。ただし、ここでいう「動作上のタイミン調
整のための余裕分」とは、スイッチ部３がパケット転送
指示をだしてからスイッチ部３にパケットが転送される
までにかかる時間の調整分のことをいう。

【００２２】上記のように、決定された出力方路に対応
するバッファ１７にパケットを蓄積後、当該バッファ１
７に対応する読出部１８では、上記出力方路に対応する
出力部１６の出力選択制御部２４に対して、当該バッフ
ァ１７のパケット蓄積情報を、信号線３７を用いて通知
する。そして、出力選択制御部２４では、受け取ったパ
ケット蓄積情報に基づいて、パケットが蓄積されている
バッファ１７の読出部１８を選択して転送指示を通知す
る。このとき、転送指示は、信号線３９により通知し、
選択部２３を通過しているパケットがないときにのみ行
う。

【００２３】転送指示を受け取った読出部１８では、信
号線４１を用いてバッファ１７に蓄積されたパケットを
選択部２３へ転送する。ここで、出力選択制御部２４で
は、選択部２３に対して信号線４１を選択するように指
示し、選択部２３では、信号線４１を介して受け取った
パケットを送信部２に対して転送する。なお、各ポート
を介して入力され、同一出力方路対応の複数のバッファ
１７に同時にパケットが蓄積されているような場合、出
力選択制御部２４では、あらかじめ定めた適当な選択規
則により一つを選択し、転送指示を出す。ただし、前記
選択規則については本発明の範囲外であるためその説明
を省略する。

【００２４】最後に、送信部２では、受け取ったパケッ
トを、蓄積することなく信号送信部２７を介して所定の
ポートに送信する。

【００２５】このように、本実施の形態においては、複
数の入力ポートに個別に対応する各受信部１に、出力方
路別に対応した複数の大容量バッファ１２を備え、さら
に、各受信部１に個別に対応するスイッチ部３の入力部
１５に、出力方路別に対応した複数の小容量バッファ１
７を備える構成とした。そして、バッファ１７のパケッ
ト蓄積状況に応じてバッファ１２内に蓄積したパケット
を出力方路対応のバッファ１７に転送し、各入力部１５
の同一出力方路のバッファ１７に蓄積されたパケットを
選択的に出力ポートに転送する構成とした。これによ
り、スイッチ部内の各入力部が、対応する受信部内のバ
ッファ１２の転送制御だけを行い、さらに、スイッチ部
内の各出力部が、出力方路数分のバッファ１７の転送制
御だけを行うことで、スイッチ部の処理を内部で分散す
ることができるため、スイッチ部のスケジューラがすべ
てのバッファ内のパケット蓄積状態を把握して転送制御
を行う従来の構成と比較して、交換処理の高速化を実現
できる。

【００２６】実施の形態２．図２は、本発明にかかるパ
ケット交換装置の実施の形態２の構成を示す図である。
なお、前述した実施の形態１と同様の構成については同
一の符号を付してその説明を省略する。図２において、
１ａは回線インタフェースにおけるｎ個の受信部であ
り、３ａはスイッチ部であり、２ａは回線インタフェー
スにおけるｎ個の送信部である。

【００２７】また、上記受信部１ａにおいて、１２ａは
出力方路に対応した複数のバッファであり、送信部２ａ
において、２５ａはバッファであり、２６ａは読出部で
あり、スイッチ部３ａにおいて、１５ａは入力部であ
り、１７ａはバッファである。なお、４５は信号線を示
す。

【００２８】ここで、上記のように構成されるパケット
交換装置の動作について説明する。なお、ここでは、説
明の便宜上、ポート（１）を介して受け取った信号の処
理について説明するが、他のポートを介して受け取った
信号についても同様に処理される。

【００２９】まず、ポート（１）を介して受信した信号
は、信号受信部１０でデコードされ、方路決定部１１に
送られる。方路決定部１１では、パケットの宛先アドレ
ス情報をもとに出力方路を決定し、決定された出力方路
に対応したバッファ１２ａに対して受け取ったパケット
を蓄積する。なお、バッファ１２ａは、前述した実施の
形態１のバッファ１２の機能（大容量であることも含
む）に加えて、さらに、パケットを固定長に区切って１
つまたは複数のブロックに分割し、出力方路単位にイン
タリーブしてブロック単位に出力する機能を持つ。

【００３０】一方、スイッチ部３ａの入力制御部１９で
は、出力方路単位に設けられている複数のバッファ１７
ａのブロック蓄積状況を、信号線３１を用いて常時転送
制御部１４に伝える。そして、転送制御部１４では、バ
ッファ１７ａのブロック蓄積状況に基づいて空きのある
バッファ１７ａを検索し、空きのある出力方路（バッフ
ァ１７ａ）に対応するバッファ１２ａにパケットを分割
したブロックが蓄積されている場合、選択読出部１３に
対して、当該バッファ１２ａ内のブロックの転送指示を
通知する。

【００３１】選択読出部１３では、受け取った転送指示
に基づいて、上記出力方路に対応するバッファ１２ａか
らブロックを読み出し、出力方路情報を付して、信号線
３５を用いて入力部１５ａへ転送する。入力部１５ａで
は、受け取った出力方路情報に基づいて、該当出力方路
に対応するバッファ１７ａを決定し、当該バッファ１７
ａに対して受け取ったブロックを蓄積する。なお、バッ
ファ１２ａに蓄積されたブロックを転送するタイミング
は、同一出力方路に対応するバッファ１７ａに空きがあ
るときだけであるため、バッファ１７ａは、前述の実施
の形態１よりもさらに小さい２〜３ブロック程度の容量
で構成できる。

【００３２】上記のように、決定された出力方路に対応
するバッファ１７ａにブロックを蓄積後、当該バッファ
１７ａに対応する読出部１８では、上記出力方路に対応
する出力部１６の出力選択制御部２４に対して、当該バ
ッファ１７ａのブロック蓄積情報を、信号線３７を用い
て通知する。そして、出力選択制御部２４では、受け取
ったブロック蓄積情報および信号線４５を介して通知さ
れるバッファ２５ａの空き状態に基づいて、ブロックが
蓄積されているバッファ１７ａの読出部１８を選択して
転送指示を通知する。このとき、転送指示は、信号線３
９により通知し、選択部２３を通過しているブロックが
ないときにのみ行う。

【００３３】転送指示を受け取った読出部１８では、信
号線４１を用いてバッファ１７ａに蓄積されたブロック
を選択部２３へ転送する。ここで、出力選択制御部２４
では、選択部２３に対して信号線４１を選択するように
指示し、選択部２３では、信号線４１を介して受け取っ
たブロックを送信部２ａに対して転送する。なお、各ポ
ートを介して入力され、同一出力方路対応の複数のバッ
ファ１７ａに同時にブロックが蓄積されているような場
合、出力選択制御部２４では、あらかじめ定めた適当な
選択規則により一つを選択し、転送指示を出す。ただ
し、前記選択規則については本発明の範囲外であるため
その説明を省略する。

【００３４】最後に、送信部２ａでは、受け取った１つ
または複数のブロックを対応するバッファ２５ａに蓄積
し、バッファ２５ａ内で、ブロックを１つのパケットに
組み立てなおし、読出部２６ａに読み出されたパケット
を、信号送信部２７を介して所定のポートに送信する。

【００３５】このように、本実施の形態においては、複
数の入力ポートに個別に対応する各受信部１ａに、出力
方路別に対応しかつ受け取ったパケットを固定長のブロ
ックに分割して蓄積する、複数の大容量バッファ１２ａ
を備え、各受信部１ａに個別に対応するスイッチ部３ａ
の入力部１５ａに、出力方路別に対応した複数の小容量
バッファ１７ａを備え、さらに、出力方路に個別に対応
する各送信部２ａに、分割されたパケットを再生するバ
ッファ２５ａを備える構成とした。そして、バッファ１
７ａのブロック蓄積状況に応じてバッファ１２ａ内に蓄
積したブロックを出力方路対応のバッファ１７ａに転送
し、各入力部１５ａの同一出力方路のバッファ１７ａに
蓄積された複数のブロックを選択的に送信部２ａに転送
する構成とした。これにより、前述の実施の形態１と同
様の効果が得られるとともに、さらに、スイッチ部３ａ
内のバッファ１７ａの容量をさらに小さくすることがで
きる。

【００３６】実施の形態３．図３は、本発明にかかるパ
ケット交換装置の実施の形態３の構成を示す図である。
なお、前述した実施の形態１または２と同様の構成につ
いては同一の符号を付してその説明を省略する。また、
本実施の形態においては、実施の形態２同様、ブロック
単位で交換を行う場合について説明するが、パケット単
位で交換を行う場合についても適用可能である。図３に
おいて、１ｂは回線インタフェースにおけるｎ個の受信
部であり、３ｂはスイッチ部であり、２ｂは回線インタ
フェースにおけるｎ個の送信部である。

【００３７】また、上記受信部１ｂにおいて、１１ｂは
パケットの優先度を識別し、当該パケットを優先度に応
じたバッファに蓄積する方路決定部であり、１２ｂは出
力方路に対応しかつ優先度に対応した複数のバッファで
あり、１３ｂは優先度に応じた読み出し制御を行う選択
読出部であり、送信部２ｂにおいて、２５ｂは優先度に
対応したバッファであり、２６ｂは優先度に応じた読み
出し制御を行う読出部であり、スイッチ部３ｂにおい
て、１５ｂは入力部であり、１７ｂは優先度に対応した
バッファであり、１８ｂは優先度に応じた読み出し制御
を行う読出部である。

【００３８】ここで、上記のように構成されるパケット
交換装置の動作について説明する。なお、ここでは、説
明の便宜上、ポート（１）を介して受け取った信号の処
理について説明するが、他のポートを介して受け取った
信号についても同様に処理される。

【００３９】まず、ポート（１）を介して受信した信号
は、信号受信部１０でデコードされ、方路決定部１１ｂ
に送られる。方路決定部１１ｂでは、パケットの宛先ア
ドレス情報をもとに出力方路を決定し、さらに、優先度
を識別し、決定された出力方路および優先度に対応した
バッファ１２ｂに対して受け取ったパケットを蓄積す
る。なお、バッファ１２ｂは、前述した実施の形態２の
バッファ１２ａと同様に、パケットを固定長に区切って
１つまたは複数のブロックに分割し、出力方路単位にイ
ンタリーブしてブロック単位に出力する機能を持つ。

【００４０】一方、スイッチ部３ｂの入力制御部１９で
は、出力方路および優先度に対応した複数のバッファ１
７ｂのブロック蓄積状況を、信号線３１を用いて常時転
送制御部１４に伝える。そして、転送制御部１４では、
バッファ１７ｂのブロック蓄積状況に基づいて空きのあ
るバッファ１７ｂを検索し、空きのある出力方路（バッ
ファ１７ｂ）に対応するバッファ１２ｂにブロックが蓄
積されている場合、選択読出部１３ｂに対して、当該バ
ッファ１２ｂ内のブロックの転送指示を通知する。

【００４１】選択読出部１３ｂでは、受け取った転送指
示に基づいて、上記出力方路に対応するバッファ１２ｂ
からブロックを読み出し、出力方路情報を付して、信号
線３５を用いて入力部１５ｂへ転送する。入力部１５ｂ
では、受け取った出力方路情報に基づいて、該当出力方
路に対応するバッファ１７ｂを決定し、当該バッファ１
７ｂに対して受け取ったブロックを蓄積する。

【００４２】上記のように、決定された出力方路に対応
するバッファ１７ｂにブロックを蓄積後、当該バッファ
１７ｂに対応する読出部１８ｂでは、上記出力方路に対
応する出力部１６の出力選択制御部２４に対して、当該
バッファ１７ｂのブロック蓄積情報を、信号線３７を用
いて通知する。そして、出力選択制御部２４では、受け
取ったブロック蓄積情報および信号線４５を介して通知
されるバッファ２５ｂの空き状態に基づいて、ブロック
が蓄積されているバッファ１７ｂの読出部１８ｂを選択
して転送指示を通知する。このとき、転送指示は、信号
線３９により通知し、選択部２３を通過しているブロッ
クがないときにのみ行う。

【００４３】転送指示を受け取った読出部１８ｂでは、
信号線４１を用いてバッファ１７ｂに蓄積されたブロッ
クを選択部２３へ転送する。ここで、出力選択制御部２
４では、選択部２３に対して信号線４１を選択するよう
に指示し、選択部２３では、信号線４１を介して受け取
ったブロックを送信部２ｂに対して転送する。なお、各
ポートを介して入力され、同一出力方路対応の複数のバ
ッファ１７ｂに同時にブロックが蓄積されているような
場合、出力選択制御部２４では、あらかじめ定めた適当
な選択規則により一つを選択し、転送指示を出す。ただ
し、前記選択規則については本発明の範囲外であるため
その説明を省略する。

【００４４】最後に、送信部２ｂでは、受け取った１つ
または複数のブロックを対応するバッファ２５ｂに蓄積
し、バッファ２５ｂ内で、ブロックを１つのパケットに
組み立てなおし、読出部２６ｂに優先度を考慮して読み
出されたパケットを、信号送信部２７を介して所定のポ
ートに送信する。

【００４５】このように、本実施の形態においては、複
数の入力ポートに個別に対応する各受信部１ａに、出力
方路および優先度に対応しかつ受け取ったパケットを固
定長のブロックに分割して蓄積する、複数の大容量バッ
ファ１２ｂを備え、各受信部１ｂに個別に対応するスイ
ッチ部３ｂの入力部１５ｂに、出力方路および優先度に
対応した複数の小容量バッファ１７ｂを備え、さらに、
出力方路に個別に対応する各送信部２ｂに、出力方路お
よび優先度に対応しかつ分割されたパケットを再生する
バッファ２５ｂを備える構成とした。そして、バッファ
１７ｂのブロック蓄積状況に応じてバッファ１２ｂ内に
蓄積したブロックを、出力方路対応のバッファ１７ｂに
転送し、各入力部１５ｂの同一出力方路のバッファ１７
ｂに蓄積された複数のブロックを、選択的に送信部２ｂ
に転送する構成とした。これにより、前述の実施の形態
２と同様の効果が得られるとともに、さらに、利用者に
対して優先転送サービスを提供することができる。

【００４６】

【発明の効果】以上、説明したとおり、本発明によれ
ば、複数の入力ポートに個別に対応する各受信手段に、
出力方路別に対応した複数の大容量バッファを備え、さ
らに、各受信手段に個別に対応する入力制御手段に、出
力方路別に対応した複数の小容量バッファを備える構成
とした。そして、小容量バッファの空き状況に応じて大
容量バッファ内に蓄積したパケットを出力方路対応の小
容量バッファに転送し、小容量バッファに蓄積されたパ
ケットを出力ポートに転送する構成とした。これによ
り、各入力制御段が、対応する受信手段内の大容量バッ
ファの転送制御だけを行い、さらに、各出力制御手段
が、出力方路毎の小容量バッファの転送制御だけを行う
ことで、スイッチ手段の処理を内部で分散することがで
きるため、スケジューラがすべてのバッファ内のパケッ
ト蓄積状態を把握して転送制御を行う従来の構成と比較
して、交換処理のさらなる高速化を実現できる、という
効果を奏する。

【００４７】つぎの発明によれば、複数の入力ポートに
個別に対応する各受信手段に、出力方路別に対応しかつ
受け取ったパケットを固定長のブロックに分割して蓄積
する複数の大容量バッファを備え、各受信手段に個別に
対応する入力制御手段に、出力方路別に対応した複数の
小容量バッファを備える構成とした。これにより、さら
に、スイッチ手段内のバッファの容量をさらに小さくす
ることができる、という効果を奏する。

【００４８】つぎの発明によれば、複数の入力ポートに
個別に対応する各受信手段に、出力方路および優先度に
対応しかつ受け取ったパケットを蓄積する、または当該
パケットを固定長のブロックに分割して蓄積する、複数
の大容量バッファを備え、各受信手段に個別に対応する
入力制御手段に、出力方路および優先度に対応した複数
の小容量バッファを備える構成とした。これにより、さ
らに、利用者に対して優先転送サービスを提供すること
ができる、という効果を奏する。

【図面の簡単な説明】

【図１】 本発明にかかるパケット交換装置の実施の形
態１の構成を示す図である。

【図２】 本発明にかかるパケット交換装置の実施の形
態２の構成を示す図である。

【図３】 本発明にかかるパケット交換装置の実施の形
態３の構成を示す図である。

【図４】 従来のパケット交換装置の全体構成を示す図
である。

【図５】 従来のパケット交換装置の詳細構成を示す図
である。

【符号の説明】

１，１ａ，１ｂ 受信部、２，２ａ，２ｂ 送信部、
３，３ａ，３ｂ スイッチ部、１０ 信号受信部、１
１，１１ｂ 方路決定部、１２，１２ａ，１２ｂバッフ
ァ、１３，１３ｂ 選択読出部、１４ 転送制御部、１
５，１５ａ，１５ｂ 入力部、１６ 出力部、１７，１
７ａ，１７ｂ バッファ、１８，１８ｂ読出部、１９
入力制御部、２３ 選択部、２４ 出力選択制御部、２
５ａ，２５ｂ バッファ、２６ａ，２６ｂ 読出部、２
７ 信号送信部、３１，３５，３７，３９，４１，４
３，４５ 信号線。

───────────────────────────────────────────────────── フロントページの続き (72)発明者 市橋 立機 東京都千代田区丸の内二丁目２番３号 三 菱電機株式会社内 Ｆターム(参考） 5K030 GA01 HA08 HB17 KA03 KX09 KX12 LA03 LB05 LE03 LE05 LE14 MA13 MB15

Claims (3)

【特許請求の範囲】
1. 【請求項１】 入力ポート単位にパケットを受信する複
   数の受信手段と、出力ポート単位にパケットを送信する
   複数の送信手段と、受信手段から受け取ったパケットを
   所望の出力方路に対応する送信手段へ転送するスイッチ
   手段と、を備えるパケット交換装置において、 前記各受信手段は、 パケットの宛先アドレス情報に基づいて出力方路を決定
   する方路決定手段と、 出力方路毎にパケットを蓄積する複数のバッファで構成
   され、スイッチ手段からの空き状況に応じて蓄積された
   パケットを読み出すパケット蓄積手段と、 を備え、 前記スイッチ手段は、 各受信手段内の複数のバッファに個別に対応した複数の
   小容量バッファ（バッファの容量＞小容量バッファの容
   量）を備え、当該小容量バッファ内の空き状況を、対応
   する受信手段に対して個別に通知する、受信手段数分の
   入力制御手段と、 前記各入力制御手段内の小容量バッファに蓄積されたパ
   ケットを受け取り、当該パケットを対応する出力方路の
   送信手段に対して個別に出力する、送信手段数分の出力
   制御手段と、 を備えることを特徴とするパケット交換装置。
2. 【請求項２】 入力ポート単位にパケットを受信する複
   数の受信手段と、出力ポート単位にパケットを送信する
   複数の送信手段と、受信手段から受け取ったブロックを
   所望の出力方路に対応する送信手段へ転送するスイッチ
   手段と、を備えるパケット交換装置において、 前記各受信手段は、 パケットの宛先アドレス情報に基づいて出力方路を決定
   する方路決定手段と、 出力方路毎にパケットを蓄積する複数のバッファで構成
   され、スイッチ手段からの空き状況に応じて、蓄積され
   たパケットを固定長に分割しブロックとして読み出すパ
   ケット蓄積手段と、 を備え、 前記スイッチ手段は、 各受信手段内の複数のバッファに個別に対応した複数の
   小容量バッファ（バッファの容量＞小容量バッファの容
   量）を備え、当該小容量バッファ内の空き状況を、対応
   する受信手段に対して個別に通知する、受信手段数分の
   入力制御手段と、 前記各入力制御手段内の小容量バッファに蓄積されたブ
   ロックを受け取り、当該ブロックを対応する出力方路の
   送信手段に対して個別に出力する、送信手段数分の出力
   制御手段と、 を備え、 前記各送信手段は、 受け取った１つまたは複数のブロックをもとのパケット
   として再生するパケット再生手段、 を備えることを特徴とするパケット交換装置。
3. 【請求項３】 前記各受信手段内のバッファおよび前記
   各入力制御手段内のバッファは、転送優先度に対応する
   構成とし、 前記各受信手段および各入力制御手段内では、優先度毎
   の転送制御を行うことを特徴とする請求項１または２に
   記載のパケット交換装置。