(57)【要約】【課題】  回路規模が削減され、ロードバランスする方路数を増加させ、種々の方路数を混在させて設定することを可能とするロードバランス方式を提供することにある。【解決手段】  転送先ＩＰパケットのＩＰアドレスより転送先情報を得るアドレス検索テーブルを用いて転送先情報検索を行うルーティング部において、アドレス検索テーブルには１つの転送先アドレスに少なくとも１つのｎｕｌｌアドレスのエントリを加え、該ＩＰアドレスとｎｕｌｌアドレスに対応する転送先情報テーブルに、トラフィックを複数の出側方路にロードバランスして出力するための複数の転送先情報を格納する。前記転送先ＩＰアドレスとｎｕｌｌアドレスに対応する転送先情報テーブルのエントリが２以上の場合には、各エントリの終端にこれらのエントリは連続することを示すフラグビットとこれらのエントリに格納された複数の転送先情報の終了を示すフラグビットを付加する。【選択図】        図２
2005167883.tif 000002
【特許請求の範囲】
【請求項１】
転送先ＩＰパケットのＩＰアドレスより転送先情報を得るアドレス検索テーブルを用いて転送先情報検索を行うルーティング部において、アドレス検索テーブルには、１つの転送先ＩＰアドレスに少なくとも１つのｎｕｌｌアドレスを付加し、該ＩＰアドレスとｎｕｌｌに対応する転送先情報テーブルのエントリに、トラフィックを複数の出側方路にロードバランスして出力するための複数の転送先情報を格納することを特徴とするロードバランス管理方式。
【請求項２】
請求項１記載のロードバランス管理方式において、前記転送先ＩＰアドレスとｎｕｌｌアドレスに対応する転送先情報テーブルのエントリが２以上の場合には、各エントリの終端にこれらのエントリは連続することを示すフラグビットとこれらのエントリに格納された複数の転送先情報の終了を示すフラグビットを付加することを特徴とするロードバランス管理方式。
【請求項３】
請求項１又は２記載のロードバランス管理方式において、１つのＩＰアドレスと少なくとも１つのｎｕｌｌアドレスの種々の組合せを使用し、それぞれの組合せに対応する転送情報テーブルのエントリに異なる数の転送情報を混在させることを特徴とするロードバランス管理方式。
【請求項４】
請求項１−３の何れかに記載のロードバランス管理方式を実施する装置であって、１つの転送先ＩＰアドレスと少なくとも１つのｎｕｌｌアドレスが連続して格納されたアドレス検索テーブルと、該転送先ＩＰアドレスとｎｕｌｌアドレスに対応するエントリに複数の転送先情報が格納された転送先情報テーブルと、受信ＩＰパケットのヘッダから転送先ＩＰアドレスを抽出して出力するパケットヘッダ処理部と、ＩＰヘッダ内の情報からロードバランシングを実行するための正規化値を計算する正規化値演算部と、１つの転送先IPアドレスと少なくとも１つのｎｕｌｌアドレスを連続して具えるデータをキーとして、前記アドレス検索テーブルを検索し、該データが記憶されているエントリ番号を転送先情報テーブルエントリとして読み出すルーティング制御部と、転送先情報テーブルエントリ番号をキーとして転送先情報テーブルを検索して前記ＩＰパケットを転送すべき複数の転送先情報を読み出す転送先情報検索部と、得られた複数の転送先情報から、前記正規化演算部からの正規化値に基づいて転送先を１つ決定してその転送情報をパケット送信処理部に出力するセレクタとを具えることを特徴とするルーティング装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、インターネットプロトコル層のスイッチ機能を有するＡＴＭスイッチ、パケット交換機、マルチプロトコルルータに関し、特にネットワーク層のスイッチ機能を有するＡＴＭスイッチ、パケット交換機、マルチプロトコルルータにおけるＩＰアドレスより転送先情報を得るためのルーティング部におけるロードバランス管理方式に関する。
【背景技術】
【０００２】
従来の方式について図１を参照して説明する。従来のルーティン部は、パケット処理ヘッダ部１０１、正規化値演算部１０２、ルーティング制御部１０３、アドレス検索テーブル１０４、転送先情報制御部１０５、転送先情報テーブル１０６、マルチパス情報テーブル１０７、セレクタ１０８、パケット送信処理部１０９を備える（例えば、特許文献１及び特許文献２参照）。
【０００３】
【特許文献１】特開２００１−１８６１８４号公報
【特許文献２】特表２００２−６４４１３９号公報
【０００４】
パケットヘッダ処理部１０１は、受信パケットをパケット送信処理部１０９に出力し、ＩＰアドレスをルーティング制御部１０３に出力する。
【０００５】
正規化値演算部１０２は、ＩＰヘッダ内のアドレス情報からロードバランシングを実行するための正規化値を計算する。
【０００６】
ルーティング制御部１０３は、ＩＰアドレスをキーとして、アドレス検索テーブル１０４から転送先情報テーブルエントリ番号を得て、転送先情報テーブルエントリ番号を転送先情報制御部１０５に出力する。この際、アドレス検索テーブル１０２はエントリ番号をそのエントリに記憶されているＩＰアドレスに対応した転送先情報テーブルエントリ番号としたＣＡＭ（Ｃｏｎｔｅｎｔｓ  Ａｄｄｒｅｓｓａｂｌｅ  Ｍｅｍｏｒｙ）とする。この場合、例えば、図３において、ＩＰアドレス１３３に対応するエントリ番号１３１が転送先情報テーブルエントリ番号に対応している。
【０００７】
転送先情報制御部１０５は入力された転送先情報テーブルエントリ番号に記憶されている転送先情報を転送先情報テーブル１０６より検索する。転送先情報は、転送先のルータ等が接続されている自装置の回線インタフエースの識別子あるいはマルチパス識別表示等の情報である。例えば、図３のＩＰアドレス１３４に対応するエントリ番号が１３２の場合、図４の転送先情報テーブルエントリ１３２に格納されている転送先情報１４２を読み出し、この転送先情報をセレクタ１０８に出力する。
【０００８】
転送先情報がマルチパスである場合、即ち転送先情報が複数ある場合には、転送先情報制御部１０５は転送先情報をマルチパス情報テーブル１０７より検索する。例えば、図４のエントリ番号１３１に対応するマルチパス識別表示が１４３〜１４６であるとき、転送先情報制御部１０５は図５のマルチパス情報テーブルのエントリ１４３〜１４６に格納されている複数の転送先情報１５３，１５４，１５５，１５６を読み出し、これらの転送先情報をセレクタ１０８に出力する。図６にこの転送先情報検索手順のフローチャートを示す。
【０００９】
セレクタ１０８は、転送先情報制御部１０５から受信した単数または複数の転送先情報から、正規化値演算部１０２から受信した正規化値を用いてロードバランスが達成される転送先を１つ決定してその転送先情報をパケット送信処理部１０９へ出力する。
【発明の開示】
【発明が解決しようとする課題】
【００１０】
このように図１に示す従来のルーティング部の転送先情報検索方式では、ロードバランスのためにマルチパス情報テーブル１０７を必要とし、回路規模が増大していた。
また、転送先情報テーブル１０６で、転送先を複数持たせることができるが、テーブルの大きさでその数が決まってしまう問題があった。
本発明は、回路規模が削減され、ロードバランスする方路数を増加させ、種々の方路数を混在させて設定することを可能とするロードバランス管理方式を提供することを目的とする。
【課題を解決するための手段】
【００１１】
本発明によるロードバランス管理方式は、転送先ＩＰパケットのＩＰアドレスより転送先情報を得るアドレス検索テーブルを用いて転送先情報検索を行うルーティング部において、アドレス検索テーブルには１つの転送先アドレスに少なくとも１つのｎｕｌｌアドレスを付加し、該ＩＰアドレスとｎｕｌｌアドレスに対応する転送先情報テーブルのエントリに、トラフィックを複数の出側方路にロードバランスして出力するための複数の転送先情報を格納することを特徴とする。
この方式によれば、マルチパスの場合に必要とされるマルチパス情報テーブルのような別個のテーブルが不要となり、回路規模が削減される。
【００１２】
本発明のロードバランス管理方式においては、前記転送先ＩＰアドレスとｎｕｌｌアドレスに対応する転送先情報テーブルのエントリが２以上の場合には、各エントリの終端にこれらのエントリは連続することを示すフラグビットとこれらのエントリに格納された複数の転送先情報の終了を示すフラグビットを付加する。
この方式によれば、１つのＩＰアドレスに付加するｎｕｌｌの数を多くすることによりロードバランスさせる方路数を増加させることができる。
【００１３】
本発明のロードバランス管理方式においては、１つのＩＰアドレスと少なくとも１つのｎｕｌｌアドレスの種々の組合せを使用し、それぞれの組合せに対応する転送情報テーブルのエントリに異なる数の転送情報を混在させることを特徴とする。
この方式によれば、トラフィックを複数の出側方路にロードバランスして出力する方路数を固定することなく、転送先情報テーブルに種々の数の方路情報を柔軟に混在させることができるため、転送情報テーブルに必要とされる記憶容量を削減することができる。
【００１４】
上述した本発明のロードバランス管理方式を実施するルーティング装置は、１つの転送先ＩＰアドレスと少なくとも１つのｎｕｌｌアドレスが連続して格納されたアドレス検索テーブルと、該転送先ＩＰアドレスとｎｕｌｌアドレスに対応するエントリに複数の転送先情報が格納された転送先情報テーブルと、受信ＩＰパケットのヘッダから転送先ＩＰアドレスを抽出して出力するパケットヘッダ処理部と、ＩＰヘッダ内の情報からロードバランシングを実行するための正規化値を計算する正規化値演算部と、１つの転送先IPアドレスと少なくとも１つのｎｕｌｌを連続して具えるデータをキーとして、前記アドレス検索テーブルを検索し、該データが記憶されているエントリ番号を転送先情報テーブルエントリとして読み出すルーティング制御部と、転送先情報テーブルエントリ番号をキーとして転送先情報テーブルを検索して前記ＩＰパケットを転送すべき複数の転送先情報を読み出す転送先情報検索部と、得られた複数の転送先情報から、前記正規化演算部からの正規化値に基づいて転送先を１つ決定してその転送情報をパケット送信処理部に出力するセレクタとを具えることを特徴とするルーティング装置。
【発明の効果】
【００１５】
上述したように、本発明によれば、マルチパス情報テーブルを省略することができるので、回路規模を削減することができる。また、マルチパス数を回路固定とするのではなく、種々のマルチパス数を柔軟に混在可能であるため、テーブルに必要な記憶容量を削減することができる。
【発明を実施するための最良の形態】
【００１６】
本発明によるロードバランス方式を用いたルーティング部の構成を図２に示す。本発明によるルーティング処理部は、パケット処理ヘッダ部２０１、正規化値演算部２０２、ルーティング制御部２０３、アドレス検索テーブル２０４、転送先情報制御部２０５、転送先情報テーブル２０６、セレクタ２０７、パケット送信処理部２０８を備える。
【００１７】
パケットヘッダ処理部２０１は、受信パケットをパケット送信処理部２０８に出力し、ＩＰアドレスをルーティング制御部２０３に出力する。
正規化値演算部２０２は、ＩＰヘッダ内の情報からロードバランシングを実行するための正規化値を計算する。
【００１８】
ルーティング制御部２０３は、ＩＰアドレスをキーとして、アドレス検索テーブル２０４から転送先情報テーブルエントリ番号を得て、転送先情報テーブルエントリ番号を転送先情報制御部２０５に出力する。この際、アドレス検索テーブル２０２はエントリ番号をそのエントリに記憶されているＩＰアドレスに対応した転送先情報テーブルエントリ番号としたＣＡＭ（Ｃｏｎｔｅｎｔｓ  Ａｄｄｒｅｓｓａｂｌｅ  Ｍｅｍｏｒｙ）とする。
【００１９】
転送先情報テーブルの１エントリに格納できる転送先情報が不足している場合は、次のアドレス検索テーブルエントリにはＩＰアドレスを格納せずにｎｕｌｌアドレスとする。例えば、図７のエントリ１７１に記憶されたＩＰアドレス１７３が、転送先情報テーブルの対応するエントリ１７１に収容できないほど多くのマルチパスを持つ場合、次のアドレス検索テーブルのエントリ１７２にはＩＰアドレス１７４を格納しないでｎｕｌｌアドレスとして管理しておく。転送先情報テーブルのエントリ１７１とエントリ１７２には、図８に示すように、ＩＰアドレス１７３が持つ多数の転送先情報を格納しておくとともに、エントリ１７１の終端にはエントリ１７１とエントリ１７２は連続することを示すフラグビット（Ｆ）１８９を立てておく。転送先情報は、転送先のルータ等が接続されている自装置の回線インタフエースの識別子である。この場合には、ルーティング制御部２０３は、ＩＰアドレスと隣接するｎｕｌｌアドレスをキーとして、アドレス検索テーブル２０４から転送先情報テーブルエントリ番号１７１を得て、この転送先情報テーブルエントリ番号を転送先情報制御部２０５に出力する。
【００２０】
転送先情報制御部２０５は入力された転送先情報テーブルエントリ番号に記憶されている転送先情報を転送先情報テーブル２０６より検索する。例えば、図７のＩＰアドレス１７３に対応するエントリ番号が１７１の場合、図８の転送先情報テーブルエントリ１７１に格納されている転送先情報１８３、１８４、１８５などを読み出す。この際、連続フラグビット１８９が立っているため、転送先情報テーブルエントリ１７２に格納されている転送先情報１８６、１８７、１８８なども読み出す。
【００２１】
セレクタ２０７は、転送先情報制御部２０５から受信した単数または複数の転送先情報から、正規化値演算部２０２から受信した正規化値を用いてロードバランスが達成される転送先を１つ決定してその転送先情報をパケット送信処理部２０８へ出力する。
【００２２】
次に本発明の種々の実施の形態について説明する。ここでは、アドレス検索テーブルの各行（エントリ）は４つの１Ｐｖ４アドレス（３２ビット）又は１つのＩＰｖ６アドレス（１２８ビット）を格納し得るものとし、転送先情報テーブルの各行（エントリ）は４つの転送先情報を格納し得るものとする。また、１読み出し周期で検索テーブルの１行を読み出すものとする。
【００２３】
［実施形態１］
ＩＰｖ４アドレスの２方路にロードバランスする場合を説明する。この場合には、検索テーブルの有効利用のために、１つのエントリの左半部に１つのＩＰｖ４アドレスと１つのｎｕｌｌアドレスが、右半部に別の１つのＩＰｖ４アドレスと１つのｎｕｌｌアドレスが格納されている。転送先情報テーブルにはアドレス検索テーブルの左半部及び右半部に格納されたＩＰアドレスとｎｕｌｌアドレスに対応するエントリの左半部及び右半部にそれぞれ２つの転送先情報格納されている。図１０は転送先情報テーブルのマッピングを示し、３０１及び３０２はアドレス検索テーブルの左半部に格納されたＩＰアドレスに対応する転送先情報であり、３０３，３０４アドレス検索テーブルの右半部に格納されたＩＰアドレスに対応する転送先情報であり、３０５、３０７は、転送先情報３０１と３０２又は３０３と３０４が連続することを示すフラグビットＦ、３０６、３０８は終了を示すフラグビットＦである。
【００２４】
実際の検索はまず右半部を読み出し、続いて左半部を読み出す。このために、ルーティング制御部２０３は、１つの転送先ＩＰｖ４アドレスと１つのｎｕｌｌアドレスと２つのマスクデータを隣接して格納した、図９（ａ）に示すフォーマットのデータをキーにして、そのデータが記憶されているエントリをアドレス検索テーブル２０４から検索し、検索されたならばそのデータが記憶されているエントリ番号を転送先情報テーブルエントリ番号として転送先情報検索部２０５に出力すると共にエントリ内位置情報（例えば０）を転送先情報検索部２０５に出力する。図９（ａ）に示すフォーマットのデータをキーとしたときにそのデータを記憶するエントリが検索できないときには、図９（ｂ）に示すフォーマットをキーにして同様な動作を繰り返す。検索されたときには、検索されたアドレス検索テーブル２０４のエントリ番号を転送先情報テーブルエントリ番号として転送先情報検索部２０５に出力すると共にエントリ内位置情報を転送先情報検索部２０５に出力する。
【００２５】
転送先情報検索部２０５は、入力された転送先情報テーブルエントリ番号を転送先情報テーブル２０６のエントリ番号として、入力されたエントリ内位置情報（０又は１）をエントリ内の転送先情報の位置のオフセットの指標として用いて、左半部又は右半部の２つの連続する転送先情報を転送先情報テーブル２０６から検索し、これらの転送先情報をセレクタ２０７に出力する。この際、エントリ番号に基づいて転送先情報を固定的に４つ読み出して、エントリ内の位置情報に基づき２つを取捨してもよいし、転送先情報を連続フラグビットＦを見ながら終了フラグビットＦまで順に読み出してもよい。
【００２６】
セレクタ２０７は、正規化値演算部２０２から受信した正規化値を用いて、２つの転送先情報から１つを選択してパケット送信処理部２０８に出力する。
【００２７】
［実施形態２］
ＩＰｖ４アドレスの４方路にロードバランスする場合を説明する。この場合には、アドレス検索テーブルには１つのエントリに１つのＩＰｖ４アドレスと３つのｎｕｌｌアドレスが連続して格納され（図１１参照）、転送先情報テーブルの対応するエントリに４つの転送先情報が格納されている（図１２参照）。図１２において、４０１，４０２，４０３，４０４は転送先情報であり、４０５，４０６，４０７は、転送先情報４０１、４０２，４０３，４０４が連続することを示すフラグビットＦ、４０８は終了を示すフラグビットＦである。
【００２８】
ルーティング制御部２０３は、１つの転送先ＩＰｖ４アドレスと３つのｎｕｌｌアドレスを連続して格納した、図１１に示すフォーマットのデータが記憶されているエントリをアドレス検索テーブル２０４から検索し、検索されたならばそのデータが記憶されているエントリ番号を転送先情報テーブルエントリ番号として転送先情報検索部２０５に出力すると共にエントリ内位置情報（この場合には０）を転送先情報制御部２０５に出力する。検索されたときには、検索されたアドレス検索テーブル２０４のエントリ番号を転送先情報テーブルエントリ番号として転送先情報制御部２０５に出力すると共にエントリ内位置情報を転送先情報検索部２０５に出力する。
【００２９】
転送先情報制御部２０５は、入力された転送先情報テーブルエントリ番号を転送先情報テーブル２０６のエントリ番号として、入力されたエントリ内位置情報をエントリ内の転送先情報の位置のオフセットの指標（この場合には０）として用いて、転送先情報を転送先情報テーブル２０６から検索して、対応するエントリ内の４つの転送先情報をセレクタ２０７に出力する。この際、対応するエントリ内の全転送先情報を固定的に読み出し、連続フラグビット４０５，４０６，４０７と終了フラグビット４０８に基づいて４つの転送情報４０１〜４０４を出力してもよいし、連続フラグビット４０５，４０６，４０７を見ながら終了ビットまで４つの転送先情報４０１〜４０４を読み出して出力してもよい。
【００３０】
セレクタ２０７は、正規化値演算部２０２から受信した正規化値を用いて、４つの転送先情報から１つを選択してパケット送信処理部２０８に出力する。
【００３１】
［実施形態３］
ＩＰｖ４アドレスの８方路にロードバランスする場合を説明する。この場合には、アドレス検索テーブルは２つの連続するエントリに１つのＩＰｖ４アドレスと７つのｎｕｌｌアドレスが連続して格納され（図１３参照）、転送先情報テーブルには２つの連続するエントリに８つの転送先情報が格納される（図１４参照）。図１４において、５０１〜５０８は転送先情報であり、５０９〜５１５は、転送先情報５０１〜５０９が連続することを示すフラグビットＦ、５１６は終了を示すフラグビットＦである。
【００３２】
ルーティング制御部２０３は、転送先ＩＰｖ４アドレスと７つのｎｕｌｌアドレスを連続して格納した、図１３に示すフォーマットのデータが記憶されているエントリをアドレス検索テーブル２０４から検索し、検索されたならばそのデータが記憶されているエントリ番号を転送先情報テーブルエントリ番号として転送先情報検索部２０５に出力すると共にエントリ内位置情報（この場合には０）を転送先情報検索部２０５に出力する。検索されたときには、検索されたアドレス検索テーブル２０４のエントリ番号を転送先情報テーブルエントリ番号として転送先情報検索部２０５に出力すると共にエントリ内位置情報を転送先情報検索部２０５に出力する。
【００３３】
転送先情報検索部２０５は、入力された転送先情報テーブルエントリ番号を転送先情報テーブル２０６のエントリ番号として、入力されたエントリ内位置情報をエントリ内の転送先情報の位置のオフセットの指標（この場合には０）として用いて、転送先情報を転送先情報テーブル２０６から検索して、８つの転送先情報をセレクタ２０７に出力する。この際、最初に、入力エントリ番号に対応するエントリ内の連続フラグビット５０９，５１０，５１１で連結された４つの転送先情報５０１〜５０４を読み出し、次に、該エントリの終わりに連続フラグビット５１２が立っているのを見て、次のエントリ内の連続フラグビット５１３，５１４，５１５で連結され終了ビット５１２で終了する４つの転送先情報を読み出す。
【００３４】
セレクタ２０７は、正規化値演算部２０２から受信した正規化値を用いて、８つの転送先情報から１つを選択してパケット送信処理部２０８に出力する。
【００３５】
［実施形態４］
ＩＰｖ６アドレスの２または４方路にロードバランスする場合を説明する。この場合には、アドレス検索テーブルには１つのエントリに１つのＩＰｖ６アドレスが格納され（図１５参照）、転送先情報テーブルには４つの転送先情報が連続して格納される（図１６参照）。図１６において、６０１〜６０４は転送先情報であり、６０５〜６０８はフラグビットであり、２方路の場合には６０５、６０７が連続フラグビット、６０６，６０８が終了フラグビットであり、４方路の場合には６０５，６０６，６０７が連続フラグビット、６０８が終了フラグビットである。
【００３６】
ルーティング制御部２０３は、転送先ＩＰｖ６アドレスを格納した図１５に示すフォーマットのデータが記憶されているエントリをアドレス検索テーブル２０４から検索し、検索されたならばそのデータが記憶されているエントリ番号を転送先情報テーブルエントリ番号として転送先情報検索部２０５に出力すると共にエントリ内位置情報を転送先情報検索部２０５に出力する。検索されたときには、検索されたアドレス検索テーブル２０４のエントリ番号を転送先情報テーブルエントリ番号として転送先情報検索部２０５に出力すると共にエントリ内位置情報を転送先情報検索部２０５に出力する。
【００３７】
転送先情報検索部２０５は、入力された転送先情報テーブルエントリ番号を転送先情報テーブル２０６のエントリ番号として、入力されたエントリ内位置情報をエントリ内の転送先情報の位置のオフセットの指標として用いて、転送先情報を転送先情報テーブル２０６から検索して、４方路の場合には４つ、２方路の場合には２つの転送先情報をセレクタ２０７に出力する。４方路の場合には、入力エントリ番号に対応するエントリ内の連続フラグビット６０５，６０６，６０７で連結され終了フラグビット６０８で終わる４つの転送先情報６０１〜６０４を固定的に読み出す。２方路の場合は、エントリ内の位置情報が０か１に基づいて連続フラグビット６０５で連結され終了フラグビット６０６で終わる左側の２つの転送先情報又は連続フラグビット６０７で連結され終了フラグビット６０８で終わる右側の２つの転送先情報を読み出す。また、検索されたエントリ内の転送先情報は連続フラグビットを見て終了ビットまで順に読み出してもよい。
【００３８】
セレクタ２０７は、正規化値演算部２０２から受信した正規化値を用いて、２または４つの転送先情報から１つを選択してパケット送信処理部２０８に出力する．
【００３９】
〔実施形態５〕
ＩＰｖ６アドレスの８方路にロードバランスする場合を説明する。アドレス検索テーブルには２つの連続するエントリに１つのＩＰｖ４アドレスとｎｕｌｌアドレスが連続して格納され（図１７参照）、転送先情報テーブルには２つの連続するエントリに８つの転送先情報が格納される（図１８参照）。図１８において、７０１〜７０８は転送先情報であり、７０９〜７１５は、転送先情報７０１〜７０８が連続することを示すフラグビットＦ、７１６は終了を示すフラグビットＦである。
【００４０】
ルーティング制御部２０３は、転送先ＩＰｖ６アドレスと１つのｎｕｌｌアドレスを隣接して格納した、図１７に示すフォーマットのデータが記憶されているエントリをアドレス検索テーブル２０４から検索し、検索されたならばそのデータが記憶されているエントリ番号を転送先情報テーブルエントリ番号として転送先情報検索部２０５に出力すると共にエントリ内位置情報を転送先情報検索部２０５に出力する。検索されたときには、検索されたアドレス検索テーブル２０４のエントリ番号を転送先情報テーブルエントリ番号として転送先情報検索部２０５に出力すると共にエントリ内位置情報を転送先情報検索部２０５に出力する。
【００４１】
転送先情報検索部２０５は、入力された転送先情報テーブルエントリ番号を転送先情報テーブル２０６のエントリ番号として、入力されたエントリ内位置情報をエントリ内の転送先情報の位置のオフセットの指標として用いて、転送先情報を転送先情報テーブル２０６から検索して、８つの転送先情報をセレクタ２０７に出力する。この際、最初に、入力エントリ番号に対応するエントリ内の連続フラグビット７０９，７１０，７１１で連結された４つの転送先情報７０１〜７０４を読み出し、次に、該エントリの終わりに連続フラグビット７１２が立っているのを見て、次のエントリ内の連続フラグビット７１３，７１４，７１５で連結され終了ビット７１６で終る４つの転送先情報を読み出す。
【００４２】
セレクタ２０７は、正規化値演算部２０２から受信した正規化値を用いて、８つの転送先情報から１つを選択してパケット送信処理部２０８に出力する。
【００４３】
以上に説明したように、本発明によれば、マルチパス情報テーブルを省略することができるので、回路規模を削減することができる。また、マルチパス数を回路固定とするのではなく、種々のマルチパス数を柔軟に混在可能であるため、テーブルに必要な記憶容量を削減することができる。
【図面の簡単な説明】
【００４４】
【図１】従来のロードバランス管理方式によるルーティング部の構成を示したブロック図である。
【図２】本発明のロードバランス管理方式によるルーティング部の構成を示したブロック図である。
【図３】図１のアドレス検索テーブル１０４のマッピングを示す図である。
【図４】図１の転送先情報テーブル１０６のマッピングを示す図である。
【図５】図１のマルチパス情報テーブル１０７のマッピングを示す図である。
【図６】図１のルーティング制御部１０３、転送先情報制御部１０５の動作を示すフローチャート図である。
【図７】図２のアドレス検索テーブル２０４のマッピングを示す図である。
【図８】図２の転送先情報テーブル２０６のマッピングを示す図である。
【図９】本発明の実施形態１によるアドレス検索テーブル２０４のマッピングを示す図である。
【図１０】本発明の実施形態１による転送先情報検索テーブル２０６のマッピングを示す図である。
【図１１】本発明の実施形態２によるアドレス検索テーブル２０４のマッピングを示す図である。
【図１２】本発明の実施形態２による転送先情報検索テーブル２０６のマッピングを示す図である。
【図１３】本発明の実施形態３によるアドレス検索テーブル２０４のマッピングを示す図である。
【図１４】本発明の実施形態３による転送先情報検索テーブル２０６のマッピングを示す図である。
【図１５】本発明の実施形態４によるアドレス検索テーブル２０４のマッピングを示す図である。
【図１６】本発明の実施形態４による転送先情報検索テーブル２０６のマッピングを示す図である。
【図１７】本発明の実施形態５によるアドレス検索テーブル２０４のマッピングを示す図である。
【図１８】本発明の実施形態５による転送先情報検索テーブル２０６のマッピングを示す図である。
【符号の説明】
【００４５】
１０１  パケットヘッダ処理部
１０２  正規化値演算部
１０３  ルーティング制御部
１０４  アドレス検索テーブル
１０５  転送先情報制御部
１０６  転送先情報テーブル
１０７  マルチパス情報テーブル
１０８  セレクタ
１０９  パケット送信処理部
２０１  パケットヘッダ処理部
２０２  正規化値演算部
２０３  ルーティング制御部
２０４  アドレス検索テーブル
２０５  転送先情報制御部
２０６  転送先情報テーブル
２０７  セレクタ
２０８  パケット送信処理部
【図１】
2005167883.tif 000003
【図２】
2005167883.tif 000004
【図３】
2005167883.tif 000005
【図４】
2005167883.tif 000006
【図５】
2005167883.tif 000007
【図６】
2005167883.tif 000008
【図７】
2005167883.tif 000009
【図８】
2005167883.tif 000010
【図９】
2005167883.tif 000011
【図１０】
2005167883.tif 000012
【図１１】
2005167883.tif 000013
【図１２】
2005167883.tif 000014
【図１３】
2005167883.tif 000015
【図１４】
2005167883.tif 000016
【図１５】
2005167883.tif 000017
【図１６】
2005167883.tif 000018
【図１７】
2005167883.tif 000019
【図１８】
2005167883.tif 000020