JP2002016638A - ルーチング情報検索装置およびルーチング情報検索制御データを記録したコンピュータ読み取り可能な記録媒体 - Google Patents

Abstract

(57)【要約】 【課題】 設定処理や設定変更処理にかかる時間を短縮
し、設定処理や設定変更処理の負荷を軽減し、コストを
低減することを可能とするルーチング情報検索装置を得
ること。 【解決手段】 各アドレス制御テーブルは、自階層の各
分割アドレス情報ごとに、その分割アドレス情報から最
上位の分割アドレス情報までを組み合わせた組合せアド
レス情報の全部がいずれかの上位分割アドレス情報の上
位部と一致する場合、下位のアドレス制御テーブルのポ
インタを含み、組合せアドレス情報の全部または組合せ
アドレス情報の最下位から当該分割アドレス情報の一部
を切り捨てたものがいずれかの上位分割アドレス情報の
全部と一致する場合、その上位分割アドレス情報に対応
するルーチング情報テーブルポインタを含む。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】この発明は、通信ネットワー
クに接続された中継装置や端末装置などの通信ネットワ
ーク装置におけるルーチング情報（パケットの送信ポー
トを指示する情報等）の検索に用いるルーチング情報検
索装置およびルーチング情報検索制御データを記録した
コンピュータ読み取り可能な記録媒体に関し、特に、ア
ドレスマスクのロンゲストマッチに対応したルーチング
情報の検索（アドレス検索）を高速に行うルーチング情
報検索装置およびルーチング情報検索制御データを記録
したコンピュータ読み取り可能な記録媒体に関するもの
である。

【０００２】

【従来の技術】通信ネットワークにおける端末装置間の
通信においては、通信相手の端末装置を識別するアドレ
スが用いられる。通信ネットワークに接続された中継装
置や端末装置などの通信ネットワーク装置は、処理する
パケットの送信先アドレスに基づいて、そのパケットを
送信する送信インターフェースの決定等の処理を行う。
具体的には、通信ネットワーク装置が、送信インターフ
ェースの決定等を行うためのルーチング情報を保持して
おり、処理するパケットの送信先アドレス情報に基づい
てルーチング情報を検索し、検索結果として得られたル
ーチング情報に示された送信インターフェースによって
パケットの送信を行う。

【０００３】ルーチング情報は、アドレスの情報（アド
レス情報）にアドレスマスクを掛けた情報（以下、上位
アドレス情報と呼ぶ）に関連づけられている。ここで、
アドレスマスクとは、アドレス情報の所定数の下位ビッ
トをマスクする（隠す）ものである。アドレス情報にア
ドレスマスクを掛けることによって、アドレス情報の所
定数の上位ビットのみが有効となる。

【０００４】すなわち、上位アドレス情報は、アドレス
情報の所定数の上位ビットの情報であって、所定数の上
位ビットが一致するアドレス群を示す。この上位アドレ
ス情報に対応させてルーチング情報を保持することによ
り、各アドレス情報に対応させてルーチング情報を保持
する場合に比べ、保持する情報量を低減することができ
る。なお、マスクするビット数を「０」とすることもで
き、この場合は、アドレス情報と上位アドレス情報とが
１対１に対応する。

【０００５】ここで、アドレスマスクおよび上位アドレ
ス情報のビット長が複数ある場合がある。このような場
合、あるアドレス情報に、あるアドレスマスクを掛けた
結果が、ある上位アドレス情報に一致しても、そのアド
レス情報に、他のアドレスマスクを掛けた結果が、他の
アドレスマスクに一致することがある。すなわち、ビッ
ト長の異なる複数のアドレスマスクを一つのアドレス情
報に掛けた結果が、ビット長の異なる複数の上位アドレ
ス情報と一致する場合がある。

【０００６】このような場合の上位アドレス情報の決定
方法として「アドレスマスクのロンゲストマッチ」が知
られている。このアドレスマスクのロンゲストマッチで
は、ビット長の異なる複数のアドレスマスクを一つのア
ドレス情報に掛けた結果が、ビット長の異なる複数の上
位アドレス情報と一致する場合、それらの上位アドレス
情報のうちで、マスクしていないビット長が最も長い上
位アドレス情報を、そのアドレス情報に対応する上位ア
ドレス情報とする。通信ネットワーク装置においては、
このアドレスマスクのロンゲストマッチに対応したルー
チング情報の検索処理を高速に行い、この処理による遅
延時間を低減し、スループットを向上させることが求め
られている。

【０００７】ところで、アドレスマスクのロンゲストマ
ッチに対応した従来のルーチング情報検索方法として、
たとえば、特開平１０−２５７０６６号公報に開示され
た「ネットワークアドレス検索方式」が知られている。
このネットワークアドレス検索方式では、アドレス情報
を所定数のビットごとに階層的に分割した分割アドレス
情報に対応させて階層的に構成した複数のアドレス制御
テーブルを用いてルーチング情報を検索する。ここで、
アドレス情報の分割は、上位アドレス情報のビット長に
応じて行われる。また、分割アドレス情報は、索引とし
て用いられる。

【０００８】図１９は、このネットワークアドレス検索
方式で使用されるアドレス制御テーブルの構成を示す図
である。ここでは、アドレスとして３２ビットのＩＰア
ドレスを用い、このアドレス情報を８ビットごと４つに
分割した分割アドレス情報に対応させて４階層のアドレ
ス制御テーブルを構成した例を示す。このアドレス制御
テーブルは、最上位の分割アドレス情報に対応する第１
アドレス制御テーブル９１と、２番目の分割アドレス情
報に対応する第２アドレス制御テーブル９２と、３番目
の分割アドレス情報に対応する第３アドレス制御テーブ
ル９３と、４番目の分割アドレス情報に対応する第４ア
ドレス制御テーブル９４とを含んでいる。

【０００９】第１アドレス制御テーブル９１は、パケッ
トの送信先アドレスの最上位の分割アドレス情報（最上
位８ビット）による検索処理に用いるものであり、０〜
２５５（１０進数）の最上位の分割アドレス情報に対応
するポインタＡ０００〜Ａ２５５で示される位置に、そ
れぞれ、検索を継続するか終了するかを示す情報９１２
と、検索を継続する場合、つぎに参照すべき下位のアド
レス制御テーブル（下位の分割アドレス情報による検索
処理に用いるアドレス制御テーブル）を示す次テーブル
ポインタ９１３と、検索を終了する場合、パケットを送
信する送信インターフェースを示す情報９１４とが記録
されている。

【００１０】同様に、第２アドレス制御テーブル９２
は、パケットの送信先アドレスの２番目の分割アドレス
情報（９ビット目〜１６ビット目）による検索処理に用
いるものであり、０〜２５５（１０進数）までの２番目
の分割アドレス情報に対応するポインタＢ０００〜Ｂ２
５５で示される位置に、それぞれ、検索を継続するか終
了するかを示す情報９２２と、検索を継続する場合、つ
ぎに参照すべき下位のアドレス制御テーブルを示す次テ
ーブルポインタ９２３と、検索を終了する場合、パケッ
トを送信する送信インターフェースを示す情報９２４と
が記録されている。

【００１１】同様に、第３アドレス制御テーブル９３
は、パケットの送信先アドレスの３番目の分割アドレス
情報（１７ビット目〜２４ビット目）による検索処理に
用いるものであり、０〜２５５（１０進数）までの３番
目の分割アドレス情報に対応するポインタＣ０００〜Ｃ
２５５で示される位置に、それぞれ、検索を継続するか
終了するかを示す情報９３２と、検索を継続する場合、
つぎに参照すべき下位のアドレス制御テーブルを示す次
テーブルポインタ９３３と、検索を終了する場合、パケ
ットを送信する送信インターフェースを示す情報９３４
とが記録されている。

【００１２】同様に、第４アドレス制御テーブル９４
は、パケットの送信先アドレスの４番目の分割アドレス
情報（２５ビット目〜３２ビット目）による検索処理に
用いるものであり、０〜２５５（１０進数）までの４番
目の分割アドレス情報に対応するポインタ領域Ｄ０００
〜Ｄ２５５で示される位置に、それぞれ、検索を継続す
るか終了するかを示す情報９４２と、検索を継続する場
合、つぎに参照すべき下位のアドレス制御テーブルを示
す次テーブルポインタ９４３と、検索を終了する場合、
パケットを送信する送信インターフェースを示す情報９
４４とが記録されている。

【００１３】各アドレス制御テーブルの検索を継続する
か終了するかを示す情報（以下、検索終了／継続フラグ
と呼ぶ）９１２，９２２，９３２，９４２は、検索終了
を示す場合は「０」、検索継続を示す場合は「１」とな
る。検索終了／継続フラグが「０」である場合、その検
索終了／継続フラグに対応する送信インターフェースを
示す情報として、パケットを送信する送信インターフェ
ース名が設定される。一方、検索終了／継続フラグが
「１」である場合、検索終了／継続フラグに対応する次
テーブルポインタとして、つぎに参照すべき下位のアド
レス検索テーブルを示すポインタが設定される。一つの
分割アドレス情報に対しては、送信インターフェースを
示す情報または次テーブルポインタのいずれか一方が設
定され、これらの両方が設定されることはない。

【００１４】最上位の第１アドレス制御テーブル９１
は、Ａ０００〜Ａ２５５までの１ブロックのみである
が、下位のアドレス制御テーブルは、異なる上位の分割
アドレス情報に対応して複数ブロック存在し得る。たと
えば、最上位の分割アドレス情報が「１３３」および
「１３４」である場合に検索を継続するとすると、２番
目の第２アドレス制御テーブル９２は、最上位の分割ア
ドレス情報「１３３」，「１３４」に対応して２ブロッ
ク設けられる。また、第４アドレス制御テーブル９４
は、最下位のアドレス制御テーブルであるので、全ての
検索終了／継続フラグ９４２は、検索終了を示す「０」
となり、全ての次テーブルポインタ９４３は、未設定状
態となる。

【００１５】以下、上位アドレス情報およびアドレスマ
スクを８ビットごとに分割し、それらの数字をドットで
区切って１０進数で表して説明する。アドレスマスク
は、アドレス情報と同じ長さを持ち、２進数で「１」の
立っているビットに対応するアドレス情報を有効にする
ものである。たとえば、アドレスマスク「２５５．０．
０．０」は、２進数で表すと「１１１１１１１１．００
００００００．００００００００．００００００００」
となり、アドレス情報の上位８ビットを有効にする。

【００１６】図１９の例では、アドレスがアドレスマス
ク「２５５．０．０．０」，上位アドレス情報「１３
３」に対応する場合は、送信インターフェースＢを選択
し、アドレスがアドレスマスク「２５５．２５５．２５
５．２５５」，上位アドレス情報「１３３．１４１．７
７．５９」に対応する場合は、送信インターフェースＣ
を選択し、これら以外のアドレスについては、送信イン
ターフェースＡを選択するように各アドレス制御テーブ
ルが設定されている。

【００１７】上位アドレス情報「１３３」と上位アドレ
ス情報「１３３．１４１．７７．５９」のように、一方
の上位アドレス情報の全部と他方の上位アドレス情報の
一部とが一致する関係（以下、このような関係を包含関
係と呼ぶ）にある場合、一致する部分の直後の分割アド
レスに対応するアドレス制御テーブルでは、長い方の上
位アドレス情報の分割アドレス情報以外の全ての分割ア
ドレス情報に対応させて、短い方の上位アドレス情報に
対応する送信インターフェース名を設定する。図１９の
例では、第２アドレス制御テーブル９２において、分割
アドレス情報「１４１」以外の分割アドレス情報「０」
〜「１４０」，「１４２」〜「２５５」に対応させて、
送信インターフェース名Ｂが設定されている。

【００１８】つぎに、このネットワークアドレス検索方
式の処理の流れについて説明する。たとえば、ＩＰアド
レス「１３３．１４１．７７．５９」を宛先とするパケ
ットを送信する場合、まず、そのＩＰアドレスの最上位
の分割アドレス情報「１３３」を使用し、第１アドレス
制御テーブル９１中の分割アドレス情報「１３３」に対
応する情報（ポインタＡ１３３で示される位置に格納さ
れた情報）を参照する。ここで、検索終了／継続フラグ
９１２が「１」であるので、次テーブルポインタ９１３
として設定されているポインタＢ０００を取得する。

【００１９】つぎに、取得したポインタＢ０００が示す
第２アドレス制御テーブル９２の所定のブロックを参照
する。そして、２番目の分割アドレス情報「１４１」を
使用し、第２アドレス制御テーブル９２の所定のブロッ
ク中の分割アドレス情報「１４１」に対応する情報（ポ
インタＢ１４１で示される位置に格納された情報）を参
照する。ここで、検索終了／継続フラグ９２２が「１」
であるので、次テーブルポインタ９２３として設定され
ているポインタＣ０００を取得する。

【００２０】つぎに、取得したポインタＣ０００が示す
第３アドレス制御テーブル９３の所定のブロックを参照
する。そして、３番目の分割アドレス情報「７７」を使
用し、第３アドレス制御テーブル９３の所定のブロック
中の分割アドレス情報「７７」に対応する情報（ポイン
タＣ０７７で示される位置に格納された情報）を参照す
る。ここで、検索終了／継続フラグ９３２が「１」であ
るので、次テーブルポインタ９３３として設定されてい
るポインタ領域Ｄ０００を取得する。

【００２１】つぎに、取得したポインタ領域Ｄ０００が
示す第４アドレス制御テーブル９４の所定のブロックを
参照する。そして、最下位の分割アドレス情報「５９」
を使用し、第４アドレス制御テーブル９４の所定のブロ
ック中の分割アドレス情報「５９」に対応する情報（ポ
インタ領域Ｄ０５９で示される位置に格納された情報）
を参照する。ここで、検索終了／継続フラグ９４２が
「０」であるので、送信インターフェースを示す情報９
４４を参照し、送信インターフェースＣを選択する。こ
のように、ＩＰアドレス「１３３．１４１．７７．５
９」に対しては、「パケットを送信インターフェースＣ
から送信する」というルーチング情報が検索結果として
得られる。

【００２２】つぎに、ＩＰアドレス「１３３．１４１．
７８．２４４」を宛先とするパケットを送信する場合に
ついて説明する。この場合、まず、そのＩＰアドレスの
最上位の分割アドレス情報「１３３」を使用し、第１ア
ドレス制御テーブル９１中の分割アドレス情報「１３
３」に対応する情報（ポインタＡ１３３で示される位置
に格納された情報）を参照する。ここで、検索終了／継
続フラグ９１２が「１」であるので、次テーブルポイン
タ９１３として設定されているポインタＢ０００を取得
する。

【００２３】つぎに、取得したポインタＢ０００が示す
第２アドレス制御テーブル９２の所定のブロックを参照
する。そして、２番目の分割アドレス情報「１４１」を
使用し、第２アドレス制御テーブル９２の所定のブロッ
ク中の分割アドレス情報「１４１」に対応する情報（ポ
インタＢ１４１で示される位置に格納された情報）を参
照する。ここで、検索終了／継続フラグ９２２が「１」
であるので、次テーブルポインタ９２３として設定され
ているポインタＣ０００を取得する。

【００２４】つぎに、取得したポインタＣ０００が示す
第３アドレス制御テーブル９３の所定のブロックを参照
する。そして、３番目の分割アドレス情報「７８」を使
用し、第３アドレス制御テーブル９３の所定のブロック
中の分割アドレス情報「７８」に対応する情報（ポイン
タＣ０７８で示される位置に格納された情報）を参照す
る。ここで、検索終了／継続フラグ９３２が「０」であ
るので、送信インターフェースを示す情報９３４を参照
し、送信インターフェースＢを選択する。このように、
ＩＰアドレス「１３３．１４１．７８．２４４」に対し
ては、「パケットを送信インターフェースＢから送信す
る」というルーチング情報が検索結果として得られる。
３番目の分割アドレス情報および３番目のアドレス制御
テーブルによってルーチング情報が得られるので、４番
目の分割アドレス情報および４番目のアドレス制御テー
ブルは使用されない。

【００２５】

【発明が解決しようとする課題】しかしながら、上記従
来の技術によれば、上位アドレス情報が包含関係にある
場合、短い方の上位アドレス情報に対応するルーチング
情報を多数設定しなければならないため、設定処理や設
定変更処理に時間がかかり、また負荷が増大してコスト
が上昇するという問題点があった。また、全ての上位ア
ドレス情報について、アドレス制御テーブルのみによっ
てルーチング情報を取得するため、上位アドレス情報が
多い場合、下位のアドレス制御テーブルのデータ量が増
大し、メモリ消費が増大し、コストが上昇するという不
具合があった。

【００２６】さらに、従来のネットワークアドレス検索
方式では、設定できる上位アドレス情報と対のアドレス
マスクが多大になると、第２アドレス制御テーブルと、
第３アドレス制御テーブルと、第４アドレス制御テーブ
ルを多大に所持する必要があった。例として上位アドレ
ス情報と対のアドレスマスク（上位アドレス情報と対の
アドレスマスクの組を以降エントリと記す）をどのよう
な組み合わせにおいても１０００エントリ設定できるよ
うにするためには、第２アドレス制御テーブルにおいて
はＢ０００〜Ｂ２５５を１ブロックとすると、２５６ブ
ロック所持する必要があり、同様に第３アドレス制御テ
ーブルにおいてはＣ０００〜Ｃ２５５を１ブロックとす
ると、１０００ブロック所持する必要があり、第４アド
レス制御テーブルにおいてはＤ０００〜Ｄ２５５を１ブ
ロックとすると、１０００ブロック所持する必要があ
る。すなわちどのような組み合わせにおいても設定でき
るようにするエントリ数、または分岐する最大数の小さ
い方の数分のブロック数を第２アドレス制御テーブルと
第３アドレス制御テーブルと第４アドレス制御テーブル
でそれぞれ所持する必要があり、アドレス制御テーブル
をメモリで構成する場合には多大なメモリを必要として
しまうという不具合があった。

【００２７】この発明は、上記に鑑みてなされたもので
あって、設定処理や設定変更処理にかかる時間を短縮
し、設定処理や設定変更処理の負荷を軽減し、コストを
低減することを可能とするルーチング情報検索装置およ
びルーチング情報検索制御データを記録したコンピュー
タ読み取り可能な記録媒体を得ることを目的とする。

【００２８】

【課題を解決するための手段】上述した課題を解決し、
目的を達成するために、この発明にかかるルーチング情
報検索装置にあっては、通信ネットワーク装置が処理す
る処理データに含まれる第１のアドレス情報を複数のネ
ットワークマスクに応じて切り出した第２のアドレス情
報に応じて、前記処理データの送信方路または処理内容
を指示するルーチング情報を検索するルーチング情報検
索装置であって、前記第１のアドレス情報を所定数のビ
ットごとに階層的に分割した分割アドレス情報の各階層
に対応させてツリー状に設けた第１の検索制御情報を記
憶した第１の記憶手段と、前記第１の記憶手段に記憶さ
れた第１の検索制御情報に基づいて前記ルーチング情報
を検索する検索手段と、を具備し、前記各第１の検索制
御情報は、自らの階層の各分割アドレス情報ごとに、当
該分割アドレス情報から最上位の分割アドレス情報まで
を組み合わせた組合せアドレス情報の全部がいずれかの
第２のアドレス情報の最上位から一部を切り出したもの
と一致する場合、下位の第１の検索制御情報の参照に用
いる情報を含み、前記組合せアドレス情報の全部または
前記組合せアドレス情報の最下位から当該分割アドレス
情報の一部を切り捨てたものがいずれかの第２のアドレ
ス情報の全部と一致する場合、前記下位の第１の検索制
御情報の参照に用いる情報を含むか否かにかかわらず、
当該第２のアドレス情報に対応するルーチング情報また
は当該ルーチング情報の参照に用いる情報を含み、前記
検索手段は、最上位から順に、検索中の第１のアドレス
情報の分割アドレス情報および前記第１の検索制御情報
を参照し、当該第１の検索制御情報が当該分割アドレス
情報に対応して前記下位の第１の検索制御情報の参照に
用いる情報を含む場合は、当該下位の第１の検索制御情
報を参照し、当該第１の検索制御情報が当該分割アドレ
ス情報に対応して前記下位の第１の検索制御情報の参照
に用いる情報を含まず、前記ルーチング情報または当該
ルーチング情報の参照に用いる情報を含む場合は、当該
ルーチング情報を取得し、当該第１の検索制御情報が当
該分割アドレス情報に対応して前記下位の第１の検索制
御情報の参照に用いる情報ならびに前記ルーチング情報
もしくは当該ルーチング情報の参照に用いる情報を含ま
ず、上位の第１の検索制御情報が上位の分割アドレス情
報に対応して前記ルーチング情報または当該ルーチング
情報の参照に用いる情報を含む場合は、当該ルーチング
情報を取得することを特徴とする。

【００２９】この発明によれば、第１のアドレス情報を
所定数のビットごとに階層的に分割した分割アドレス情
報の各階層に対応させてツリー状に設けた第１の検索制
御情報を記憶し、各第１の検索制御情報が、自らの階層
の各分割アドレス情報ごとに、当該分割アドレス情報か
ら最上位の分割アドレス情報までを組み合わせた組合せ
アドレス情報の全部がいずれかの第２のアドレス情報の
最上位から一部を切り出したものと一致する場合、下位
の第１の検索制御情報の参照に用いる情報を含み、組合
せアドレス情報の全部または組合せアドレス情報の最下
位から当該分割アドレス情報の一部を切り捨てたものが
いずれかの第２のアドレス情報の全部と一致する場合、
下位の第１の検索制御情報の参照に用いる情報を含むか
否かにかかわらず、当該第２のアドレス情報に対応する
ルーチング情報または当該ルーチング情報の参照に用い
る情報を含む。これにより、ある第２のアドレス情報の
全部が他の第２のアドレス情報の最上位から一部を切り
出したものと一致する、すなわち包含関係にある場合で
も、短い方の第２のアドレス情報に対応するルーチング
情報を多数設定する必要がなくなる。

【００３０】つぎの発明にかかるルーチング情報検索装
置にあっては、さらに、前記各ルーチング情報が有効で
あるか無効であるかを示す有効情報を記憶する第２の記
憶手段を具備し、前記検索手段は、前記第２の記憶手段
に記憶された有効情報に基づいてルーチング情報を検索
することを特徴とする。

【００３１】この発明によれば、各ルーチング情報が有
効であるか無効であるかを示す有効情報を記憶する。こ
れにより、ルーチング情報を容易に無効とすることがで
き、また、無効にしたルーチング情報を容易に有効とす
ることができる。

【００３２】つぎの発明にかかるルーチング情報検索装
置にあっては、さらに、前記第２のアドレス情報と、当
該第２のアドレス情報に対応するネットワークマスク
と、当該第２のアドレス情報に対応するルーチング情報
または当該ルーチング情報の参照に用いる情報と、を含
む第２の検索制御情報を記憶する第３の記憶手段を具備
し、前記第１の検索制御情報は、自らの階層の各分割ア
ドレス情報ごとに、当該分割アドレス情報から最上位の
分割アドレス情報までを組み合わせた組合せアドレス情
報の全部がいずれかの第２のアドレス情報の最上位から
一部を切り出したものと一致する場合、前記第２の検索
制御情報の参照に用いる情報または下位の第１の検索制
御情報の参照に用いる情報を含み、前記検索手段は、参
照中の第１の検索制御情報が参照中の分割アドレス情報
に対応して前記第２の検索制御情報の参照に用いる情報
を含む場合、当該第２の検索制御情報を参照し、当該第
２の検索制御情報に含まれるネットワークマスクを検索
中の第１のアドレス情報に掛けたものが、当該第２の検
索制御情報に含まれる第２のアドレス情報に対応すると
き、当該第２のアドレス情報に対応するルーチング情報
を取得することを特徴とする。

【００３３】この発明によれば、第２のアドレス情報
と、当該第２のアドレス情報に対応するネットワークマ
スクと、当該第２のアドレス情報に対応するルーチング
情報または当該ルーチング情報の参照に用いる情報と、
を含む第２の検索制御情報を記憶し、第１の検索制御情
報は、自らの階層の各分割アドレス情報ごとに、当該分
割アドレス情報から最上位の分割アドレス情報までを組
み合わせた組合せアドレス情報の全部がいずれかの第２
のアドレス情報の最上位から一部を切り出したものと一
致する場合、第２の検索制御情報の参照に用いる情報ま
たは下位の第１の検索制御情報の参照に用いる情報を含
む。これにより、第１の検索制御情報のデータ量を削減
することができる。

【００３４】つぎの発明にかかるルーチング情報検索装
置にあっては、前記第１の検索制御情報が、自らの階層
の各分割アドレス情報が第１のアドレス情報のどの部分
を分割したものであるかを示す情報を含むことを特徴と
する。

【００３５】この発明によれば、第１の検索制御情報
が、自らの階層の各分割アドレス情報が第１のアドレス
情報のどの部分を分割したものであるかを示す情報を含
む。これにより、複数種類のプロトコルのアドレスに対
応することができ、各プロトコルに対応する第１の検索
制御情報を用意することにより、複数種類のプロトコル
のアドレスを一つのルーチング情報検索装置で処理する
ことができる。

【００３６】つぎの発明にかかるルーチング情報検索装
置にあっては、前記処理データが、一つの当該処理デー
タに対して複数の前記第１のアドレス情報を含み、前記
検索手段が、前記複数の第１のアドレス情報に対応して
複数設け、前記複数の検索手段が、対応するルーチング
情報をそれぞれ検索することを特徴とする。

【００３７】この発明によれば、一つの処理データに含
まれる複数の第１のアドレス情報のそれぞれに対応する
ルーチング情報を検索する。これにより、一つの処理デ
ータに複数の第１のアドレス情報が含まれる場合に、各
第１のアドレス情報に対応するルーチング情報を検索す
ることができる。

【００３８】つぎの発明にかかるルーチング情報検索装
置にあっては、前記複数の検索手段が、直列接続され、
下位の検索手段が、上位の検索手段からの検索結果に関
する情報を取得し、当該検索結果に関する情報に基づい
てルーチング情報を検索することを特徴とする。

【００３９】この発明によれば、下位検索手段が、上位
の検索手段からの検索結果に関する情報を取得し、当該
検索結果に関する情報に基づいてルーチング情報を検索
する。これにより、一つの処理データに含まれる複数の
第１のアドレス情報を関連付けた検索結果を得ることが
できる。

【００４０】つぎの発明にかかるルーチング情報検索装
置にあっては、前記検索手段が、前記分割アドレス情報
の各階層ごとに設けられた複数の階層検索手段からな
り、前記複数の階層検索手段が、パイプライン処理によ
って各階層における前記ルーチング情報の検索処理を行
うことを特徴とする。

【００４１】この発明によれば、複数の階層検索手段
が、パイプライン処理によって各階層におけるルーチン
グ情報の検索処理を行う。これにより、検索処理を高速
化することができる。

【００４２】つぎの発明にかかるルーチング情報検索制
御データを記録したコンピュータ読み取り可能な記録媒
体にあっては、通信ネットワーク装置が処理する処理デ
ータに含まれる第１のアドレス情報を複数のネットワー
クマスクに応じて切り出した第２のアドレス情報に応じ
て、前記処理データの送信方路または処理内容を指示す
るルーチング情報を検索するルーチング情報検索に用い
るルーチング情報検索制御データを記録したコンピュー
タ読み取り可能な記録媒体であって、ルーチング情報検
索制御データが、前記第１のアドレス情報を所定数のビ
ットごとに階層的に分割した分割アドレス情報の各階層
に対応させてツリー状に設けた第１の検索制御情報を含
み、前記第１の検索制御情報が、自らの階層の各分割ア
ドレス情報ごとに、当該分割アドレス情報から最上位の
分割アドレス情報までを組み合わせた組合せアドレス情
報の全部がいずれかの第２のアドレス情報の最上位から
一部を切り出したものと一致する場合、下位の第１の検
索制御情報の参照に用いる情報を含み、前記組合せアド
レス情報の全部または前記組合せアドレス情報の最下位
から当該分割アドレス情報の一部を切り捨てたものがい
ずれかの第２のアドレス情報の全部と一致する場合、前
記下位の第１の検索制御情報の参照に用いる情報を含む
か否かにかかわらず、当該第２のアドレス情報に対応す
るルーチング情報または当該ルーチング情報の参照に用
いる情報を含むことを特徴とする。

【００４３】この発明によれば、ルーチング情報検索制
御データが、第１のアドレス情報を所定数のビットごと
に階層的に分割した分割アドレス情報の各階層に対応さ
せてツリー状に設けた第１の検索制御情報を含み、第１
の検索制御情報が、自らの階層の各分割アドレス情報ご
とに、当該分割アドレス情報から最上位の分割アドレス
情報までを組み合わせた組合せアドレス情報の全部がい
ずれかの第２のアドレス情報の最上位から一部を切り出
したものと一致する場合、下位の第１の検索制御情報の
参照に用いる情報を含み、組合せアドレス情報の全部ま
たは組合せアドレス情報の最下位から当該分割アドレス
情報の一部を切り捨てたものがいずれかの第２のアドレ
ス情報の全部と一致する場合、下位の第１の検索制御情
報の参照に用いる情報を含むか否かにかかわらず、当該
第２のアドレス情報に対応するルーチング情報または当
該ルーチング情報の参照に用いる情報を含む。これによ
り、ある第２のアドレス情報の全部が他の第２のアドレ
ス情報の最上位から一部を切り出したものと一致する、
すなわち包含関係にある場合でも、短い方の第２のアド
レス情報に対応するルーチング情報を多数設定する必要
がなくなる。

【００４４】つぎの発明にかかるルーチング情報検索制
御データを記録したコンピュータ読み取り可能な記録媒
体にあっては、ルーチング情報検索制御データが、さら
に、前記各ルーチング情報が有効であるか無効であるか
を示す有効情報を含むルーチング情報検索制御データを
含むことを特徴とする。

【００４５】この発明によれば、ルーチング情報検索制
御データが、さらに、各ルーチング情報が有効であるか
無効であるかを示す有効情報を含むルーチング情報検索
制御データを含む。これにより、ルーチング情報を容易
に無効とすることができ、また、無効にしたルーチング
情報を容易に有効とすることができる。

【００４６】つぎの発明にかかるルーチング情報検索制
御データを記録したコンピュータ読み取り可能な記録媒
体にあっては、ルーチング情報検索制御データが、さら
に、前記第２のアドレス情報と、当該第２のアドレス情
報に対応するネットワークマスクと、当該第２のアドレ
ス情報に対応するルーチング情報または当該ルーチング
情報の参照に用いる情報と、を含む第２の検索制御情報
を含むことを特徴とする。

【００４７】この発明によれば、ルーチング情報検索制
御データが、さらに、第２のアドレス情報と、当該第２
のアドレス情報に対応するネットワークマスクと、当該
第２のアドレス情報に対応するルーチング情報または当
該ルーチング情報の参照に用いる情報と、を含む第２の
検索制御情報を含む。これにより、第１の検索制御情報
のデータ量を削減することができる。

【００４８】つぎの発明にかかるルーチング情報検索制
御データを記録したコンピュータ読み取り可能な記録媒
体にあっては、前記第１の検索制御情報が、自らの階層
の各分割アドレス情報が第１のアドレス情報のどの部分
を分割したものであるかを示す情報を含むことを特徴と
する。

【００４９】この発明によれば、第１の検索制御情報
が、自らの階層の各分割アドレス情報が第１のアドレス
情報のどの部分を分割したものであるかを示す情報を含
む。これにより、複数種類のプロトコルのアドレスに対
応させることができ、各プロトコルに対応する第１の検
索制御情報を用意することにより、複数種類のプロトコ
ルのアドレスを一つのルーチング情報検索装置で処理す
ることができる。

【００５０】ここで、「コンピュータ読み取り可能な記
録媒体」とは、フロッピー（登録商標）ディスク等の磁
気ディスク、ＲＯＭ，ＥＰＲＯＭ，ＥＥＰＲＯＭ，フラ
ッシュＲＯＭ等の半導体メモリ（カートリッジ，ＰＣカ
ード等に内蔵されているものを含む）、ＣＤ−ＲＯＭ，
ＤＶＤ等の光ディスク、ＭＯ等の光磁気ディスク、等の
「可搬の物理媒体」や、各種コンピュータシステムに内
蔵されるＲＯＭ，ＲＡＭ，ハードディスク等の「固定用
の物理媒体」を含むものである。さらに、「コンピュー
タ読み取り可能な記録媒体」には、ＬＡＮ，ＷＡＮ，イ
ンターネット等のネットワークを介してデータやプログ
ラムを送信する場合の通信回線のように、データやプロ
グラムを短期間保持する通信媒体を含めてもよい。な
お、「データ」は必ずしも単一に構成されるものに限ら
れず、複数のコンピュータ読み取り可能な記録媒体に分
散して記録されているものを含む。

【００５１】

【発明の実施の形態】以下、この発明の実施の形態を、
図面を参照して詳細に説明する。なお、この実施の形態
により、この発明が限定されるものではない。

【００５２】実施の形態１．この発明の実施の形態１に
かかるルーチング情報検索装置として、通信ネットワー
クに接続された中継装置や端末装置などの通信ネットワ
ーク装置と一体に設けられ、アドレスマスクのロンゲス
トマッチに対応したルーチング情報（通信ネットワーク
装置が処理する処理データの送信方路や処理内容を示す
情報）の検索を行うルーチング情報検索装置を例に挙げ
て説明する。また、この通信ネットワーク装置が処理す
る処理データはどのようなものであってもよいが、ここ
では、３２ビットのＩＰアドレスのアドレス情報を含む
パケットを処理する場合を例に挙げる。

【００５３】図１は、この発明の実施の形態１にかかる
通信ネットワーク装置１の概略構成を示す図である。通
信ネットワーク装置１は、アドレス情報を取得し、後述
するアドレス制御テーブルおよびルーチング情報テーブ
ルに基づいて、そのアドレス情報に対応するルーチング
情報を検索する検索制御部１０と、通信ネットワーク装
置１が処理するパケットに含まれるアドレス情報（たと
えば、送信先アドレスの情報）を検索制御部１０に送
り、検索制御部１０が検索結果として出力するルーチン
グ情報を取得するアドレス検索依頼部１６とを備えてい
る。

【００５４】検索制御部１０は、アドレス検索依頼部１
６からのアドレス情報を取得すると、そのアドレス情報
を最上位ビットから順に所定ビットごとに階層的に分割
した分割アドレス情報を生成する。分割アドレス情報の
階層は何階層であってもよい。ここでは、８ビット，１
６ビット，２４ビットおよび３２ビットの上位アドレス
情報を用い、アドレス情報を８ビットずつ４つに分割し
た場合、すなわち、分割アドレス情報の階層が４階層の
場合を例に挙げる。

【００５５】検索制御部１０は、分割アドレス情報の各
階層に対応する第１アドレス制御部１１，第２アドレス
制御部１２，第３アドレス制御部１３および第４アドレ
ス制御部１４と、第１アドレス制御部１１〜第４アドレ
ス制御部１４に対して一つ設けられたルーチング情報部
１５とを備えている。第１アドレス制御部１１は、後述
する最上位のアドレス制御テーブルを記憶し、最上位の
分割アドレス情報および後述する最上位のアドレス制御
テーブルを参照してルーチング情報の検索処理（アドレ
ス検索処理）を行う。同様に、第２アドレス制御部１２
は、後述する最上位から２番目のアドレス制御テーブル
を記憶し、最上位から２番目の分割アドレス情報および
後述する最上位から２番目のアドレス制御テーブルを参
照してルーチング情報の検索処理を行う。

【００５６】同様に、第３アドレス制御部１３は、後述
する最上位から３番目のアドレス制御テーブルを記憶
し、最上位から３番目の分割アドレス情報および後述す
る最上位から３番目のアドレス制御テーブルを参照して
ルーチング情報の検索処理を行う。同様に、第４アドレ
ス制御部１４は、後述する最上位から４番目のアドレス
制御テーブルを記憶し、最上位から４番目の分割アドレ
ス情報および後述する最上位から４番目のアドレス制御
テーブルを参照してルーチング情報の検索処理を行う。
検索制御部１０は、後述するルーチング情報テーブルを
記憶し、検索結果のルーチング情報として送信インター
フェース名を出力する。

【００５７】図２は、実施の形態１にかかるアドレス制
御テーブルの構成を示す図である。このアドレス制御テ
ーブルは、各階層に対応してツリー状に構成されてお
り、最上位の第１アドレス制御テーブルＤ１１と、最上
位から２番目の第２アドレス制御テーブルＤ１２と、最
上位から３番目の第３アドレス制御テーブルＤ１３と、
最上位から４番目の第４アドレス制御テーブルＤ１４と
からなる。

【００５８】第１アドレス制御テーブルＤ１１は、アド
レス情報の最上位の分割アドレス情報（最上位８ビッ
ト）による検索処理に用いるものであり、０〜２５５
（１０進数）の最上位の分割アドレス情報に対応するポ
インタＡａ０００〜Ａａ２５５で示される位置に、それ
ぞれ、「無効」，「検索終了」または「検索継続」のい
ずれかの検索フラグが設定される検索フラグ領域Ｄ１１
２と、「廃棄」，「ルートなし」，「デフォルト」また
は「ブロック」のいずれかのルートフラグが設定される
ルートフラグ領域Ｄ１１３と、参照すべき下位の第２ア
ドレス制御テーブルＤ１２のブロックの位置を示すポイ
ンタを格納する次テーブルポインタ領域Ｄ１１４と、参
照すべきルーチング情報テーブル内の位置を示すルーチ
ング情報テーブルポインタを格納するルーチングポイン
タ領域Ｄ１１５とを含んでいる。

【００５９】同様に、第２アドレス制御テーブルＤ１２
は、アドレス情報の２番目の分割アドレス情報（９ビッ
ト目〜１６ビット目）による検索処理に用いるものであ
り、０〜２５５までの２番目の分割アドレス情報に対応
するブロックを第１アドレス制御テーブルＤ１１からの
分岐の数だけ含んでいる。すなわち、第１アドレス制御
テーブルＤ１１の検索フラグ領域Ｄ１１２に、下位のア
ドレス制御テーブル（第１アドレス制御テーブルＤ１１
に対する第２アドレス制御テーブルＤ１２）を用いた検
索処理を継続することを示す「検索継続」が設定されて
いる数だけブロックを含む。

【００６０】そして、０〜２５５までの２番目の分割ア
ドレス情報に対応するポインタＢａ０００〜Ｂａ２５５
等で示される位置に、それぞれ、「無効」，「検索終
了」または「検索継続」のいずれかの検索フラグが設定
される検索フラグ領域Ｄ１２２と、「廃棄」，「ルート
なし」，「デフォルト」または「ブロック」のいずれか
のルートフラグが設定されるルートフラグ領域Ｄ１２３
と、参照すべき下位の第３アドレス制御テーブルＤ１３
のブロックの位置を示すポインタを格納する次テーブル
ポインタ領域Ｄ１２４と、参照すべきルーチング情報テ
ーブル内の位置を示すルーチング情報テーブルポインタ
を格納するルーチングポインタ領域Ｄ１２５とを含んで
いる。

【００６１】同様に、第３アドレス制御テーブルＤ１３
は、アドレス情報の３番目の分割アドレス情報（１７ビ
ット目〜２４ビット目）による検索処理に用いるもので
あり、０〜２５５までの３番目の分割アドレス情報に対
応するブロックを第２アドレス制御テーブルＤ１２から
の分岐の数だけ含んでいる。すなわち、第２アドレス制
御テーブルＤ１２の検索フラグ領域Ｄ１２２に、下位の
アドレス制御テーブル（第２アドレス制御テーブルＤ１
２に対する第３アドレス制御テーブルＤ１３）を用いた
検索処理を継続することを示す「検索継続」が設定され
ている数だけブロックを含む。

【００６２】そして、０〜２５５までの３番目の分割ア
ドレス情報に対応するポインタＣａ０００〜Ｃａ２５５
等で示される位置に、それぞれ、「無効」，「検索終
了」または「検索継続」のいずれかの検索フラグが設定
される検索フラグ領域Ｄ１３２と、「廃棄」，「ルート
なし」，「デフォルト」または「ブロック」のいずれか
のルートフラグが設定されるルートフラグ領域Ｄ１３３
と、参照すべき下位の第４アドレス制御テーブルＤ１４
のブロックの位置を示すポインタを格納する次テーブル
ポインタ領域Ｄ１３４と、参照すべきルーチング情報テ
ーブル内の位置を示すルーチング情報テーブルポインタ
を格納するルーチングポインタ領域Ｄ１３５とを含んで
いる。

【００６３】同様に、第４アドレス制御テーブルＤ１４
は、アドレス情報の４番目の分割アドレス情報（２５ビ
ット目〜３２ビット目）による検索処理に用いるもので
あり、０〜２５５までの４番目の分割アドレス情報に対
応するブロックを第３アドレス制御テーブルＤ１３から
の分岐の数だけ含んでいる。すなわち、第３アドレス制
御テーブルＤ１３の検索フラグ領域Ｄ１３２に、下位の
アドレス制御テーブル（第３アドレス制御テーブルＤ１
３に対する第４アドレス制御テーブルＤ１４）を用いた
検索処理を継続することを示す「検索継続」が設定され
ている数だけブロックを含む。

【００６４】そして、０〜２５５までの４番目の分割ア
ドレス情報に対応するポインタＣａ０００〜Ｃａ２５５
等で示される位置に、それぞれ、「無効」または「検索
終了」のいずれかの検索フラグが設定される検索フラグ
領域Ｄ１４２と、「廃棄」，「ルートなし」，「デフォ
ルト」または「ブロック」のいずれかのルートフラグが
設定されるルートフラグ領域Ｄ１４３と、次テーブルポ
インタ領域Ｄ１４４と、参照すべきルーチング情報テー
ブル内の位置を示すルーチング情報テーブルポインタを
格納するルーチングポインタ領域Ｄ１４５とを含んでい
る。

【００６５】ポインタＡａ０００〜Ａａ２５５，Ｂａ０
００〜Ｂａ２５５，Ｃａ０００〜Ｃａ２５５，Ｄａ００
０〜Ｄａ２５５は、それぞれ分割アドレス情報の値０〜
２５５に対応しており、各分割アドレス情報に対応する
データが格納される位置（図２に示したアドレス制御テ
ーブルの一つの行）や各ブロックの位置を示す。ここで
は、説明の簡単のため、対応する分割アドレス情報の値
にそれぞれＡａ，Ｂａ，Ｃａ，Ｄａ等を付して表してい
る。また、小文字の部分はブロックを示す。たとえば、
Ｂａではじまるポインタは一つのブロックを示し、Ｂｂ
ではじまるポインタは他のブロックを示す。

【００６６】検索フラグ領域Ｄ１１２，Ｄ１２２，Ｄ１
３２，Ｄ１４２に設定される「無効」は、上位のアドレ
ス制御テーブルの情報によってルーチング情報を取得す
べきことを示し、「検索終了」は、下位のアドレス制御
テーブルを用いた検索処理を継続せず、そのアドレス制
御テーブルを用いてルーチング情報を取得することを示
し、「検索継続」は、下位のアドレス制御テーブルを用
いた検索処理を継続することを示す。

【００６７】ルートフラグ領域Ｄ１１３，Ｄ１２３，Ｄ
１３３，Ｄ１４３に設定される「廃棄」は、「パケット
を廃棄する」という処理内容を示すルーチング情報であ
り、「ルートなし」は、パケットを送信するルートがな
いことを示し、「デフォルト」は、後述するルーチング
情報テーブルにデフォルトとして設定されている送信イ
ンターフェースの情報を参照することを示し、「ブロッ
ク」は、ルーチングポインタ領域Ｄ１１５，Ｄ１２５，
Ｄ１３５，Ｄ１４５にルーチング情報テーブルポインタ
が格納されていることを示す。

【００６８】次テーブルポインタ領域Ｄ１１４，Ｄ１２
４，Ｄ１３４，Ｄ１４４に格納されるポインタは、参照
すべき下位のアドレス制御テーブルのブロックの位置を
示す。たとえば、最上位の分割アドレス「１３３」に対
応して第２アドレス制御テーブルＤ１２の最初のブロッ
クの位置を示すポインタＢａ０００が格納される。ま
た、２番目のブロックであればポインタＢｂ０００が格
納される。この次テーブルポインタ領域に格納されるポ
インタにより、最上位の第１アドレス制御テーブルＤ１
１から順に下位のアドレス制御テーブルの所定のブロッ
クを参照することができる。

【００６９】ルーチングポインタ領域Ｄ１１５，Ｄ１２
５，Ｄ１３５，Ｄ１４５に格納されるルーチング情報テ
ーブルポインタは、参照すべきルーチング情報テーブル
内の位置を示す。図３は、実施の形態１にかかるルーチ
ング情報テーブルＤ１５の構成を示す図である。ルーチ
ング情報テーブルＤ１５は、各アドレス制御テーブルの
ルーチングポインタ領域Ｄ１１５，Ｄ１２５，Ｄ１３
５，Ｄ１４５に格納されたルーチング情報テーブルポイ
ンタが示す位置および「デフォルト」用の位置に、パケ
ットを送信するインターフェース名が設定される送信イ
ンターフェース領域Ｄ１５３と、送信インターフェース
領域Ｄ１５３の情報が有効か否かを示す有効フラグを設
定する有効フラグ領域Ｄ１５２とを含んでいる。

【００７０】さらに、参照した有効フラグが「無効」を
示すものであった場合に実行すべきの処理（パケット廃
棄，アラーム等）を記述した情報をルーチング情報テー
ブルＤ１５に含ませてもよい。これにより、参照した送
信インターフェース領域Ｄ１５３の情報が無効であった
場合の処理を容易に設定，変更することができる。

【００７１】以下、上位分割アドレス情報（アドレス情
報をアドレスマスクに応じて切り出した情報）とアドレ
スマスクを８ビットごとに分割し、その４つの数字をド
ットで区切り、それぞれ１０進数で表して説明する。ア
ドレスマスクは、アドレス情報と同じ長さを持ち、２進
数で「１」の立っているビットに対応するアドレス情報
を有効にするものである。たとえば、アドレスマスク
「２５５．０．０．０」は、２進数で表すと「１１１１
１１１１．００００００００．００００００００．００
００００００」となり、アドレス情報の上位８ビットを
有効にする。

【００７２】図２の例では、上位分割アドレス情報１３
３．１４１．７７．５９と対のアドレスマスク２５５．
２５５．２５５．２５５と、上位分割アドレス情報１３
３．１４１．７７．６０と対のアドレスマスク２５５．
２５５．２５５．２５５と、上位分割アドレス情報１３
３．１４１．７７と対のアドレスマスク２５５．２５
５．２５５．０と、上位分割アドレス情報１３３．１４
１．７６と対のアドレスマスク２５５．２５５．２５
４．０と、上位分割アドレス情報１３３．１４１と対の
アドレスマスク２５５．２５５．０．０と、上位分割ア
ドレス情報１３３と対のアドレスマスク２５５．０．
０．０とが設定されている。

【００７３】そして、第１アドレス制御テーブルＤ１１
では、最上位の分割アドレス情報「１３３」に対応する
ポインタＡａ１３３で示される位置以外の全ての位置に
おいて、検索フラグ領域Ｄ１１２には「検索終了」が、
ルートフラグ領域Ｄ１１３には「廃棄」が、次テーブル
ポインタ領域Ｄ１１４には「無効」が、ルーチングポイ
ンタ領域Ｄ１１５には「無効」が設定される。また、第
２アドレス制御テーブルＤ１２では、２番目の分割アド
レス情報「１４１」に対応するポインタＢａ１４１で示
される位置以外の全ての位置において、検索フラグ領域
Ｄ１２２，ルートフラグ領域Ｄ１２３，次テーブルポイ
ンタ領域Ｄ１２４，ルーチングポインタ領域Ｄ１２５に
それぞれ「無効」が設定される。

【００７４】また、第３アドレス制御テーブルＤ１３で
は、３番目の分割アドレス情報「７６」および「７７」
に対応するポインタＣａ０７６，ポインタＣａ０７７で
示される位置以外の全ての位置において、検索フラグ領
域Ｄ１３２，ルートフラグ領域Ｄ１３３，次テーブルポ
インタ領域Ｄ１３４，ルーチングポインタ領域Ｄ１３５
にそれぞれ「無効」が設定される。また、第４アドレス
制御テーブルＤ１４では、４番目の分割アドレス情報
「５９」および「６０」に対応するポインタＤａ０５
９，ポインタＤａ０６０で示される位置以外の全ての位
置において、検索フラグ領域Ｄ１４２，ルートフラグ領
域Ｄ１４３，次テーブルポインタ領域Ｄ１４４，ルーチ
ングポインタ領域Ｄ１４５にそれぞれ「無効」に設定さ
れる。

【００７５】分割アドレス情報が上位分割アドレス情報
の長さに合わせて分割されていない場合は、上位分割ア
ドレス情報に（分割アドレス情報よりも短い）下位のビ
ットを加えて分割アドレス情報の区切りに合わせたもの
それぞれについて、その上位分割アドレス情報に対応す
る設定を行う。たとえば、上位分割アドレス情報が「２
５２」でアドレスマスクが「２５２．０．０．０」（２
進数で「１１１１１１００．００００００００．０００
０００００．００００００００」）である場合、第１ア
ドレス制御テーブルＤ１１において、分割アドレス情報
「２５２」，「２５３」，「２５４」，「２５５」につ
いて、上位分割アドレス情報「２５２」に対応する設定
を行う。

【００７６】ここで、これらの分割アドレス情報の一部
が他の上位分割アドレス情報に対応する場合は、当該一
部の分割アドレス情報については当該他の上位分割アド
レス情報に対応する設定を行う。たとえば、分割アドレ
ス「２５３」が上位分割アドレス情報「２５３」に対応
する場合、分割アドレス「２５３」については、上位分
割アドレス情報「２５２」に対応する設定ではなく、上
位分割アドレス情報「２５３」に対応する設定を行う。

【００７７】さて、これまで、通信ネットワーク装置１
の構成について説明したが、通信ネットワーク装置１の
各構成要素は機能概念的なものであり、必ずしも物理的
に図示したように構成されていなくてもよい。たとえ
ば、通信ネットワーク装置１が備える処理機能のうち全
部または一部を、図示しないＣＰＵ（Central Processi
ng Unit）およびこのＣＰＵにて解釈実行されるプログ
ラムにより実現することができる。すなわち、図示しな
いＲＯＭには、ＯＳ（Operating System）等と協働して
ＣＰＵに命令を与え、ＣＰＵに各種処理を行わせるコン
ピュータプログラムが格納されている。そして、ＣＰＵ
は、このプログラムに従って各種処理を行う。

【００７８】また、通信ネットワーク装置１が備える処
理機能のうち全部または一部を、ワイヤードロジックに
よるハードウェアとして実現することも可能である。さ
らに、後述する実施の形態２〜実施の形態６の通信ネッ
トワーク装置の各構成要素，処理機能についても同様
に、ＣＰＵやワイヤードロジックによって構成すること
ができる。

【００７９】以上の構成において、実施の形態１の動作
について図４のフローチャートを参照して説明する。図
４は、実施の形態１にかかる検索制御部１０の動作の流
れを示すフローチャートである。検索制御部１０は、ア
ドレス検索依頼部１６からのアドレス情報を分割して分
割アドレス情報を生成する（Ｓ１）。そして、ｎ（ｎは
１〜４の整数であって初期値１）番目のアドレス制御部
が、そのｎ番目の分割アドレス情報およびｎ番目のアド
レス制御テーブルを参照する。そして、その分割アドレ
ス情報に対応する位置に格納された検索フラグが「継
続」であるか否かを判定する（Ｓ２）。

【００８０】その検索フラグが「継続」である場合は、
その分割アドレス情報に対応する位置に格納されたルー
トフラグが「無効」であるか否かを判定する（Ｓ９）。
そのルートフラグが「無効」であれば、ｎに１を加算し
てステップＳ１に戻り、そのルートフラグが「無効」で
なければ、そのルートフラグおよびその分割アドレス情
報に対応する位置に格納されたルーチング情報テーブル
ポインタを記憶し（Ｓ１０）、ｎに１を加算してステッ
プＳ１に戻る。なお、ステップＳ１０を行わず、（ｎ＋
１）番目の検索フラグが「無効」となった場合に、再び
ｎ番目のアドレス制御テーブルを参照してルートフラグ
およびルーチング情報テーブルポインタを取得するよう
にしてもよい。

【００８１】一方、その検索フラグが「継続」でない場
合は、その検索フラグが「無効」であるか否かを判定す
る（Ｓ３）。その検索フラグが「無効」でない場合は、
その分割アドレス情報に対応する位置に格納されたルー
トフラグおよびルーチング情報テーブルポインタを参照
してステップＳ４に進む。一方、その検索フラグが「無
効」である場合は、ステップＳ１０で記憶しておいた
（ｎ−１）番目のルートフラグおよびルーチング情報テ
ーブルポインタを参照して（Ｓ１１）ステップＳ４に進
む。ステップＳ４においては、参照しているルートフラ
グが「廃棄」であるか否かを判定する。参照しているル
ートフラグが「廃棄」であれば、アドレス検索依頼部１
６に「パケットを廃棄する」というルーチング情報を回
答し（Ｓ１２）、処理を終了する。

【００８２】一方、参照しているルートフラグが「廃
棄」でない場合は、そのルートフラグが「ルートなし」
であるか否かを判定する（Ｓ５）。そのルートフラグが
「ルートなし」であれば、アドレス検索依頼部１６に
「パケットのルートがない」ということを回答し（Ｓ１
３）、処理を終了する。一方、そのルートフラグが「ル
ートなし」でない場合は、ルーチング情報テーブルＤ１
５において、参照しているルーチング情報テーブルポイ
ンタが示す位置に格納された有効フラグを参照し（Ｓ
６）、その有効フラグが「無効」であるか否かを判定す
る（Ｓ７）。

【００８３】その有効フラグが「無効」である場合は、
ステップＳ１３に進み、その有効フラグが「無効」でな
い場合、すなわち「有効」である場合は、ルーチング情
報テーブルＤ１５において、参照しているルーチング情
報テーブルポインタが示す位置の送信インターフェース
領域Ｄ１５３に格納された送信インターフェース名をア
ドレス検索依頼部１６に回答し（Ｓ８）、処理を終了す
る。

【００８４】つぎに、具体的なＩＰアドレスを例に挙げ
て説明する。たとえば、送信先のＩＰアドレスが「０．
１２８．１２８．１２８」であるパケットについてルー
チング情報を検索する場合、アドレス検索依頼部１６
は、検索制御部１０にアドレス情報を送信してアドレス
検索（ルーチング情報の検索）を要求する。この要求を
受けた検索制御部１０では、まず、第１アドレス制御部
１１が、最上位の分割アドレス情報「０」を使用し、第
１アドレス制御テーブルＤ１１のポインタＡａ０００で
示される位置に格納されたデータ（検索フラグ等）を参
照する。

【００８５】そして、検索フラグ領域Ｄ１１２に「検索
終了」が設定され、ルーチングポインタ領域Ｄ１１５に
「無効」が設定されているので、ルートフラグ領域Ｄ１
１３を参照し、ルーチング情報として「廃棄」を得る。
そして、アドレス検索依頼部１６に対して「廃棄」を出
力する。すなわち、ＩＰアドレスが「０．１２８．１２
８．１２８」の場合は、「そのパケットを廃棄する」と
いう処理内容を示すルーチング情報「廃棄」が、検索制
御部１０からアドレス検索依頼部１６に通知される。こ
の通知を受けたアドレス検索依頼部１６は、送信先のＩ
Ｐアドレスが「０．１２８．１２８．１２８」であるパ
ケットの廃棄処理を行う。

【００８６】このように、送信先のＩＰアドレスが
「０．１２８．１２８．１２８」であるパケットにおい
ては、最上位の分割アドレス情報「０」のみを使用して
ルーチング情報の検索処理が行われる。最上位の分割ア
ドレス情報が「０」である他のＩＰアドレス、すなわ
ち、アドレスマスク「２５５．０．０．０」，上位分割
アドレス情報「０」に対応するＩＰアドレス宛のパケッ
トについても同様に、ルーチング情報の検索結果が「廃
棄」となる。そして、それらのパケットは廃棄される。

【００８７】つぎに、アドレスマスクのロンゲストマッ
チに対応した動作について、ケース１〜ケース４の順で
説明する。なお、以下の説明において、「ｘ１」，「ｘ
２」「ｘ３」は、０〜２５５の任意の値を示すものとす
る。上位分割アドレス情報「１３３．１４１．７７．５
９」，アドレスマスク「２５５．２５５．２５５．２５
５」に対応するＩＰアドレス「１３３．１４１．７７．
５９」のルーチング情報検索結果（ルーチング情報の検
索処理の結果）は「送信インターフェースＤ」となり、
これをケース１とする。同様に、上位分割アドレス情報
「１３３．１４１．７７．６０」，アドレスマスク「２
５５．２５５．２５５．２５５」に対応するＩＰアドレ
ス「１３３．１４１．７７．６０」のルーチング情報検
索結果は「ルートなし」となり、これをケース２とす
る。

【００８８】上位分割アドレス情報「１３３．１４１．
７６」，アドレスマスク「２５５．２５５．２５４．
０」に対応するＩＰアドレス「１３３．１４１．７６．
ｘ１」、および、ケース１，ケース２以外の（ＩＰアド
レス「１３３．１４１．７７．５９」，「１３３．１４
１．７７．６０」を除く）ＩＰアドレス「１３３．１４
１．７７．ｘ１」のルーチング情報検索結果は「送信イ
ンターフェースＣ」となり、これをケース３とする。

【００８９】上位分割アドレス情報「１３３．１４
１」，アドレスマスク「２５５．２５５．０．０」に対
応するＩＰアドレス「１３３．１４１．ｘ２．ｘ１」
（ただし、ケース１〜ケース３のＩＰアドレス「１３
３．１４１．７７．５９」，「１３３．１４１．７７．
６０」，「１３３．１４１．７６．ｘ１」，「１３３．
１４１．７７．ｘ１」を除く）のルーチング情報検索結
果は「送信インターフェースＢ」となり、これをケース
４とする。

【００９０】上位分割アドレス情報「１３３」，アドレ
スマスク「２５５．０．０．０」に対応する「ＩＰアド
レス１３３．ｘ３．ｘ２．ｘ１」（ただし、ケース１〜
ケース４のＩＰアドレス「１３３．１４１．７７．５
９」，「１３３．１４１．７７．６０」，「１３３．１
４１．７６．ｘ１」，「１３３．１４１．７７．ｘ
１」，「１３３．１４１．ｘ１．ｘ２」を除く）のルー
チング情報検索結果は「送信インターフェースＡ」とな
り、これをケース４とする。

【００９１】（ケース１）ＩＰアドレス「１３３．１４
１．７７．５９」を宛先とするパケットを処理するケー
ス１においては、まず、アドレス検索依頼部１６が、検
索制御部１０にアドレス情報を送信してアドレス検索を
要求する。この要求を受けた検索制御部１０では、第１
アドレス制御部１１が、最上位の分割アドレス情報「１
３３」を使用し、第１アドレス制御テーブルＤ１１のポ
インタＡａ１３３で示される位置に格納されたデータ
（検索フラグ等）を参照する。そして、検索フラグ領域
Ｄ１１２に「検索継続」が設定されているので、次テー
ブルポインタ領域Ｄ１１４に示されたポインタＢａ００
０を取得し、ポインタＢａ０００を第２アドレス制御部
１２に送る。

【００９２】ポインタＢａ０００を受け取った第２アド
レス制御部１２は、２番目の分割アドレス情報「１４
１」を使用し、第２アドレス制御テーブルＤ１２におい
て、ポインタＢａ０００で示されるブロック内のポイン
タＢａ１４１で示される位置に格納されたデータ（検索
フラグ等）を参照する。そして、検索フラグ領域Ｄ１２
２に「検索継続」が設定されているので、次テーブルポ
インタ領域Ｄ１２４に示されたポインタＣａ０００を取
得し、ポインタＣａ０００を第３アドレス制御部１３に
送る。

【００９３】ポインタＣａ０００を受け取った第３アド
レス制御部１３は、３番目の分割アドレス情報「７７」
を使用し、第３アドレス制御テーブルＤ１３において、
ポインタＣａ０００で示されるブロック内のポインタＣ
ａ０７７で示される位置に格納されたデータ（検索フラ
グ等）を参照する。そして、検索フラグ領域Ｄ１３２に
「検索継続」が設定されているので、次テーブルポイン
タ領域Ｄ１３４に示されたポインタＤａ０００を取得
し、ポインタＤａ０００を第４アドレス制御部１４に送
る。

【００９４】ポインタＤａ０００を受け取った第４アド
レス制御部１４は、４番目の分割アドレス情報「５９」
を使用し、第４アドレス制御テーブルＤ１４において、
ポインタＤａ０００で示されるブロック内のポインタＤ
ａ０５９で示される位置に格納されたデータ（検索フラ
グ等）を参照する。そして、検索フラグ領域Ｄ１４２に
「検索終了」が設定され、ルートフラグ領域Ｄ１４３に
「ブロック」が設定されているので、ルーチングポイン
タ領域Ｄ１４５に示されたルーチング情報テーブルポイ
ンタＤを得る。そしてルーチング情報テーブルポインタ
Ｄをルーチング情報部１５に送る。

【００９５】ルーチング情報テーブルポインタＤを受け
取ったルーチング情報部１５は、ルーチング情報テーブ
ルＤ１５のルーチング情報テーブルポインタＤで示され
る位置に格納されたデータ（有効フラグ等）を参照す
る。そして、有効フラグ領域Ｄ１５２に、送信インター
フェース領域Ｄ１５３が有効であることを示す「有効」
が設定されているので、送信インターフェース領域Ｄ１
５３に示された送信インターフェース名「Ｄ」を得る。
そして送信インターフェース名「Ｄ」をアドレス検索依
頼部１６に送る。送信インターフェース名「Ｄ」を受け
取ったアドレス検索依頼部１６は、送信インターフェー
スＤからパケットを送信する。

【００９６】（ケース２）つぎに、ＩＰアドレス１３
３．１４１．７７．６０を宛先とするパケットを処理す
るケース２について説明する。ケース２においては、ま
ず、アドレス検索依頼部１６が、検索制御部１０にアド
レス情報を送信してアドレス検索を要求する。この要求
を受けた検索制御部１０では、第１アドレス制御部１１
が、最上位の分割アドレス情報「１３３」を使用し、第
１アドレス制御テーブルＤ１１のポインタＡａ１３３で
示される位置に格納されたデータ（検索フラグ等）を参
照する。そして、検索フラグ領域Ｄ１１２に「検索継
続」が設定されているので、次テーブルポインタ領域Ｄ
１１４に示されたポインタＢａ０００を取得し、ポイン
タＢａ０００を第２アドレス制御部１２に送る。

【００９７】ポインタＢａ０００を受け取った第２アド
レス制御部１２は、２番目の分割アドレス情報「１４
１」を使用し、第２アドレス制御テーブルＤ１２におい
て、ポインタＢａ０００で示されるブロック内のポイン
タＢａ１４１で示される位置に格納されたデータ（検索
フラグ等）を参照する。そして、検索フラグ領域Ｄ１２
２に「検索継続」が設定されているので、次テーブルポ
インタ領域Ｄ１２４に示されたポインタＣａ０００を取
得し、ポインタＣａ０００を第３アドレス制御部１３に
送る。

【００９８】ポインタＣａ０００を受け取った第３アド
レス制御部１３は、３番目の分割アドレス情報「７７」
を使用し、第３アドレス制御テーブルＤ１３において、
ポインタＣａ０００で示されるブロック内のポインタＣ
ａ０７７で示される位置に格納されたデータ（検索フラ
グ等）を参照する。そして、検索フラグ領域Ｄ１３２に
「検索継続」が設定されているので、次テーブルポイン
タ領域Ｄ１３４に示されたポインタＤａ０００を取得
し、ポインタＤａ０００を第４アドレス制御部１４に送
る。

【００９９】ポインタＤａ０００を受け取った第４アド
レス制御部１４は、４番目の分割アドレス情報「６０」
を使用し、第４アドレス制御テーブルＤ１４において、
ポインタＤａ０００で示されるブロック内のポインタＤ
ａ０６０で示される位置に格納されたデータ（検索フラ
グ等）を参照する。そして、検索フラグ領域Ｄ１４２に
「検索終了」が設定され、ルーチングポインタ領域Ｄ１
４５に「無効」が設定されているので、ルートフラグ領
域Ｄ１４３の「ルートなし」を取得する。すなわち、Ｉ
Ｐアドレスが「１３３．１４１．７７．６０」の場合
は、送信ルートがないことが検索制御部１０からアドレ
ス検索依頼部１６に通知される。この通知を受けたアド
レス検索依頼部１６は、パケットの送信ルートが存在し
ない場合の処理を行う。

【０１００】（ケース３）つぎに、ＩＰアドレス「１３
３．１４１．７６．ｘ１」を宛先とするパケットを処理
するケース３について説明する。ケース３においては、
まず、アドレス検索依頼部１６が、検索制御部１０にア
ドレス情報を送信してアドレス検索を要求する。この要
求を受けた検索制御部１０では、第１アドレス制御部１
１が、最上位の分割アドレス情報「１３３」を使用し、
第１アドレス制御テーブルＤ１１のポインタＡａ１３３
で示される位置に格納されたデータ（検索フラグ等）を
参照する。そして、検索フラグ領域Ｄ１１２に「検索継
続」が設定されているので、次テーブルポインタ領域Ｄ
１１４に示されたポインタＢａ０００を取得し、ポイン
タＢａ０００を第２アドレス制御部１２に送る。

【０１０１】ポインタＢａ０００を受け取った第２アド
レス制御部１２は、２番目の分割アドレス情報「１４
１」を使用し、第２アドレス制御テーブルＤ１２におい
て、ポインタＢａ０００で示されるブロック内のポイン
タＢａ１４１で示される位置に格納されたデータ（検索
フラグ等）を参照する。そして、検索フラグ領域Ｄ１２
２に「検索継続」が設定されているので、次テーブルポ
インタ領域Ｄ１２４に示されたポインタＣａ０００を取
得し、ポインタＣａ０００を第３アドレス制御部１３に
送る。

【０１０２】ポインタＣａ０００を受け取った第３アド
レス制御部１３は、３番目の分割アドレス情報「７６」
を使用し、第３アドレス制御テーブルＤ１３において、
ポインタＣａ０００で示されるブロック内のポインタＣ
ａ０７６で示される位置に格納されたデータ（検索フラ
グ等）を参照する。そして、検索フラグ領域Ｄ１３２に
「検索終了」が設定され、ルートフラグ領域Ｄ１３３に
「ブロック」が設定されているので、ルーチングポイン
タ領域Ｄ１３５に示されたルーチング情報テーブルポイ
ンタＣを得る。そしてルーチング情報テーブルポインタ
Ｃをルーチング情報部１５に送る。

【０１０３】ルーチング情報テーブルポインタＣを受け
取ったルーチング情報部１５は、ルーチング情報テーブ
ルＤ１５のルーチング情報テーブルポインタＣで示され
る位置に格納されたデータ（有効フラグ等）を参照す
る。そして、有効フラグ領域Ｄ１５２に「有効」が設定
されているので、送信インターフェース領域Ｄ１５３に
示された送信インターフェース名「Ｃ」を得る。そして
送信インターフェース名「Ｃ」をアドレス検索依頼部１
６に送る。送信インターフェース名「Ｃ」を受け取った
アドレス検索依頼部１６は、送信インターフェースＣか
らパケットを送信する。

【０１０４】また、ＩＰアドレス「１３３．１４１．７
７．ｘ１」（ただし、ＩＰアドレス「１３３．１４１．
７７．５９」，「１３３．１４１．７７．６０」を除
く）を宛先とするパケットを処理する場合は、まず、ア
ドレス検索依頼部１６が、検索制御部１０にアドレス情
報を送信してアドレス検索を要求する。この要求を受け
た検索制御部１０では、第１アドレス制御部１１が、最
上位の分割アドレス情報「１３３」を使用し、第１アド
レス制御テーブルＤ１１のポインタＡａ１３３で示され
る位置に格納されたデータ（検索フラグ等）を参照す
る。そして、検索フラグ領域Ｄ１１２に「検索継続」が
設定されているので、次テーブルポインタ領域Ｄ１１４
に示されたポインタＢａ０００を取得し、ポインタＢａ
０００を第２アドレス制御部１２に送る。

【０１０５】ポインタＢａ０００を受け取った第２アド
レス制御部１２は、２番目の分割アドレス情報「１４
１」を使用し、第２アドレス制御テーブルＤ１２におい
て、ポインタＢａ０００で示されるブロック内のポイン
タＢａ１４１で示される位置に格納されたデータ（検索
フラグ等）を参照する。そして、検索フラグ領域Ｄ１２
２に「検索継続」が設定されているので、次テーブルポ
インタ領域Ｄ１２４に示されたポインタＣａ０００を取
得し、ポインタＣａ０００を第３アドレス制御部１３に
送る。

【０１０６】ポインタＣａ０００を受け取った第３アド
レス制御部１３は、３番目の分割アドレス情報「７７」
を使用し、第３アドレス制御テーブルＤ１３において、
ポインタＣａ０００で示されるブロック内のポインタＣ
ａ０７７で示される位置に格納されたデータ（検索フラ
グ等）を参照する。そして、検索フラグ領域Ｄ１３２に
「検索継続」が設定されているので、次テーブルポイン
タ領域Ｄ１３４に示されたポインタＤａ０００を取得
し、ポインタＤａ０００を第４アドレス制御部１４に送
る。

【０１０７】ポインタＤａ０００を受け取った第４アド
レス制御部１４は、４番目の分割アドレス情報「ｘ１」
（ただし、分割アドレス情報「５９」，「６０」を除
く）を使用し、第４アドレス制御テーブルＤ１４におい
て、ポインタＤａ０００で示されるブロック内の分割ア
ドレス情報「ｘ１」に対応する位置に格納されたデータ
（検索フラグ等）を参照する。

【０１０８】そして、検索フラグ領域Ｄ１４２に「無
効」が設定されているので、上位の第３アドレス制御テ
ーブルＤ１３のポインタＣａ０７７で示される位置のル
ートフラグ領域Ｄ１３３およびルーチングポインタ領域
Ｄ１３５を参照する。そして、ルートフラグ領域Ｄ１３
３に「ブロック」が設定されているので、ルーチングポ
インタ領域Ｄ１３５に示されたルーチング情報テーブル
ポインタＣを得る。そしてルーチング情報テーブルポイ
ンタＣをルーチング情報部１５に送る。

【０１０９】ルーチング情報テーブルポインタＣを受け
取ったルーチング情報部１５は、ルーチング情報テーブ
ルＤ１５のルーチング情報テーブルポインタＣで示され
る位置に格納されたデータ（有効フラグ等）を参照す
る。そして、有効フラグ領域Ｄ１５２に「有効」が設定
されているので、送信インターフェース領域Ｄ１５３に
示された送信インターフェース名「Ｃ」を得る。そして
送信インターフェース名「Ｃ」をアドレス検索依頼部１
６に送る。送信インターフェース名「Ｃ」を受け取った
アドレス検索依頼部１６は、送信インターフェースＣか
らパケットを送信する。

【０１１０】このように、第３アドレス制御テーブルＤ
１３のポインタＣａ０７７のルートフラグ領域Ｄ１３３
に「ブロック」を設定するので、上位分割アドレス情報
「１３３．１４１．７７」を包含する他の上位分割アド
レス情報（上位分割アドレス情報に下位のビットを加え
て生成される他の上位分割アドレス情報、たとえば、
「１３３．１４１．７７．１０」）を追加して設定する
場合にも、追加するビット（たとえば「１０」）に対応
する部分のみを変更するだけでよく、既に設定されてい
る上位分割アドレス情報に対応する部分に影響を与える
ことがない。他のアドレス制御テーブルについても「ブ
ロック」を設定することにより、同様の効果が得られ
る。

【０１１１】（ケース４）つぎに、ＩＰアドレス「１３
３．１４１．ｘ２．ｘ１」（ただし、ＩＰアドレス「１
３３．１４１．７７．ｘ１」，「１３３．１４１．７
６．ｘ１」を除く）を宛先とするパケットを処理するケ
ース４について説明する。ケース４においては、まず、
アドレス検索依頼部１６が、検索制御部１０にアドレス
情報を送信してアドレス検索を要求する。この要求を受
けた検索制御部１０では、第１アドレス制御部１１が、
最上位の分割アドレス情報「１３３」を使用し、第１ア
ドレス制御テーブルＤ１１のポインタＡａ１３３で示さ
れる位置に格納されたデータ（検索フラグ等）を参照す
る。そして、検索フラグ領域Ｄ１１２に「検索継続」が
設定されているので、次テーブルポインタ領域Ｄ１１４
に示されたポインタＢａ０００を取得し、ポインタＢａ
０００を第２アドレス制御部１２に送る。

【０１１２】ポインタＢａ０００を受け取った第２アド
レス制御部１２は、２番目の分割アドレス情報「１４
１」を使用し、第２アドレス制御テーブルＤ１２におい
て、ポインタＢａ０００で示されるブロック内のポイン
タＢａ１４１で示される位置に格納されたデータ（検索
フラグ等）を参照する。そして、検索フラグ領域Ｄ１２
２に「検索継続」が設定されているので、次テーブルポ
インタ領域Ｄ１２４に示されたポインタＣａ０００を取
得し、ポインタＣａ０００を第３アドレス制御部１３に
送る。

【０１１３】ポインタＣａ０００を受け取った第３アド
レス制御部１３は、３番目の分割アドレス情報「ｘ２」
（ただし、分割アドレス情報「７６」，「７７」を除
く）を使用し、第３アドレス制御テーブルＤ１３におい
て、ポインタＣａ０００で示されるブロック内の分割ア
ドレス情報「ｘ２」に対応する位置に格納されたデータ
（検索フラグ等）を参照する。

【０１１４】そして、検索フラグ領域Ｄ１３２に「無
効」が設定されているので、上位の第２アドレス制御テ
ーブルＤ１２のポインタＢａ１４１で示される位置のル
ートフラグ領域Ｄ１２３およびルーチングポインタ領域
Ｄ１２５を参照する。そして、ルートフラグ領域Ｄ１２
３に「ブロック」が設定されているので、ルーチングポ
インタ領域Ｄ１２５に示されたルーチング情報テーブル
ポインタＢを得る。そしてルーチング情報テーブルポイ
ンタＢをルーチング情報部１５に送る。

【０１１５】ルーチング情報テーブルポインタＢを受け
取ったルーチング情報部１５は、ルーチング情報テーブ
ルＤ１５のルーチング情報テーブルポインタＢで示され
る位置に格納されたデータ（有効フラグ等）を参照す
る。そして、有効フラグ領域Ｄ１５２に「有効」が設定
されているので、送信インターフェース領域Ｄ１５３に
示された送信インターフェース名「Ｂ」を得る。そして
送信インターフェース名「Ｂ」をアドレス検索依頼部１
６に送る。送信インターフェース名「Ｂ」を受け取った
アドレス検索依頼部１６は、送信インターフェースＢか
らパケットを送信する。

【０１１６】（ケース５）つぎに、ＩＰアドレス「１３
３．ｘ３．ｘ２．ｘ１」（ただし、ＩＰアドレス「１３
３．１４１．ｘ２．ｘ１」を除く）を宛先とするパケッ
トを処理するケース５について説明する。ケース５にお
いては、まず、アドレス検索依頼部１６が、検索制御部
１０にアドレス情報を送信してアドレス検索を要求す
る。この要求を受けた検索制御部１０では、第１アドレ
ス制御部１１が、最上位の分割アドレス情報「１３３」
を使用し、第１アドレス制御テーブルＤ１１のポインタ
Ａａ１３３で示される位置に格納されたデータ（検索フ
ラグ等）を参照する。そして、検索フラグ領域Ｄ１１２
に「検索継続」が設定されているので、次テーブルポイ
ンタ領域Ｄ１１４に示されたポインタＢａ０００を取得
し、ポインタＢａ０００を第２アドレス制御部１２に送
る。

【０１１７】ポインタＢａ０００を受け取った第２アド
レス制御部１２は、２番目の分割アドレス情報「ｘ３」
（ただし、分割アドレス情報「１４１」を除く）を使用
し、第３アドレス制御テーブルＤ１３において、ポイン
タＢａ０００で示されるブロック内の分割アドレス情報
「ｘ３」に対応する位置に格納されたデータ（検索フラ
グ等）を参照する。

【０１１８】そして、検索フラグ領域Ｄ１２２に「無
効」が設定されているので、上位の第１アドレス制御テ
ーブルＤ１１のポインタＡａ１３３で示される位置のル
ートフラグ領域Ｄ１１３およびルーチングポインタ領域
Ｄ１１５を参照する。そして、ルートフラグ領域Ｄ１１
３に「デフォルト」が設定されているので、デフォルト
の検索処理の実行をルーチング情報部１５に要求する。

【０１１９】この要求を受け取ったルーチング情報部１
５は、デフォルトの位置に格納されたデータ（有効フラ
グ等）を参照する。そして、有効フラグ領域Ｄ１５２に
「有効」が設定されているので、送信インターフェース
領域Ｄ１５３に示された送信インターフェース名「Ａ」
を得る。そして送信インターフェース名「Ａ」をアドレ
ス検索依頼部１６に送る。送信インターフェース名
「Ａ」を受け取ったアドレス検索依頼部１６は、送信イ
ンターフェースＡからパケットを送信する。

【０１２０】前述したように、実施の形態１によれば、
アドレス制御テーブルの検索フラグおよびルートフラグ
により、アドレス検索におけるアドレスマスクのロンゲ
ストマッチ処理を制御しているので、分割アドレス情報
に値が等しい場合、すなわち包含関係にある上位分割ア
ドレス情報と対のアドレスマスクを複数設定する必要が
ある場合においても、アドレスマスクに対応したアドレ
ス制御テーブルだけの設定を行えばよく、ルート情報の
追加設定や削除、または変更された場合においても、ア
ドレス制御テーブルの更新負荷を低く抑えるとともに、
処理時間を短縮する効果がある。

【０１２１】また、前述した実施の形態１では、アドレ
ス制御部内に、アドレス制御テーブルを格納するが、ア
ドレス制御テーブルの格納方法としては様々な形態をと
ることができ、たとえば、通常のダイナミックＲＡＭを
使用すれば多くのアドレス制御テーブルを高速に参照で
きるため、多くのエントリ（上位分割アドレス情報と対
のアドレスマスクの組）を登録でき、かつ高速な検索を
行うことができる効果がある。また、前述した実施の形
態１では、ＩＰアドレスを用いたルーチング情報検索を
例に挙げたが、アドレス長が異なる他のアドレスであっ
てもよく、アドレス制御部の個数もアドレスの分割数に
合わせて変更してもよく、このような場合も、同様な構
成において同様な処理を行うことができ、同様な効果を
得ることができる。

【０１２２】さらに、アドレス以外の他の情報をルーチ
ング情報検索に用いてもよく、アドレスと他の情報とを
組み合わせてルーチング情報検索に用いてもよい。たと
えば、ＩＰアドレスとトラヒック制御用の１バイトの情
報とを合わせた５バイトの情報をアドレス情報として使
用し、このアドレス情報を１バイトごとに５つの分割ア
ドレス情報に分割してルーチング情報検索を行ってもよ
い。このような場合も、同様な構成において同様な処理
を行うことができ、同様な効果を得ることができる。

【０１２３】実施の形態２．この発明の実施の形態２
は、前述した実施の形態１において、アドレス制御部を
一つにまとめ、各階層のアドレス制御テーブルを格納す
るアドレス制御テーブル格納部を、アドレス制御部と独
立に設けたものである。図５は、この発明の実施の形態
２にかかる通信ネットワーク装置２の概略構成を示す図
である。なお、基本的な構成は実施の形態１と同様につ
き、同一の部分については図１と同一の符号を付してそ
の説明を省略し、ここでは異なる部分についてのみ説明
する。

【０１２４】通信ネットワーク装置２は、実施の形態１
の第１アドレス制御部１１〜第４アドレス制御部１４に
代えて、第１アドレス制御部１１〜第４アドレス制御部
１４の機能をまとめたアドレス制御部２５と、第１アド
レス制御テーブルＤ１１を格納する第１アドレス制御テ
ーブル格納部２１と、第２アドレス制御テーブルＤ１２
を格納する第２アドレス制御テーブル格納部２２と、第
３アドレス制御テーブルＤ１３を格納する第３アドレス
制御テーブル格納部２３と、第４アドレス制御テーブル
Ｄ１４を格納する第４アドレス制御テーブル格納部２４
と有する検索制御部２０を備えている。

【０１２５】第１アドレス制御テーブル格納部２１〜第
４アドレス制御テーブル格納部２４は、アドレス制御部
２５とは独立に設けられている。アドレス制御部２５
は、第１アドレス制御テーブル格納部２１〜第４アドレ
ス制御テーブル格納部２４に格納された第１アドレス制
御テーブルＤ１１〜第４アドレス制御テーブルＤ１４を
参照し、実施の形態１の第１アドレス制御部１１〜第４
アドレス制御部１４と同様の機能を実現する。実施の形
態２の動作については、実施の形態１と同様につき、そ
の説明を省略する。

【０１２６】前述したように、実施の形態２によれば、
一つのアドレス制御部２５が、各階層の分割アドレス情
報に対応したアドレス制御テーブル格納部からそれぞれ
のアドレス制御テーブルを読み出して、全階層の分割ア
ドレス情報の処理を集中的に行うので、アドレス制御部
の回路を削減でき、ルーチング情報の検索処理のための
回路規模を縮小することができる。また、前述した実施
の形態２では、各階層の分割アドレス情報に対応してそ
れぞれアドレス制御テーブル格納部を設けたが、アドレ
ス制御テーブル格納部を一つとし、アドレス制御部２５
が、参照中の分割アドレス情報に対応したアドレス制御
テーブルを読み出すようにしてもよい。

【０１２７】実施の形態３．この発明の実施の形態３
は、前述した実施の形態１または実施の形態２におい
て、上位分割アドレス情報，アドレスマスクならびにル
ーチング情報もしくはルーチング情報へのポインタを含
む限定アドレス制御テーブルを用いてルーチング情報検
索を行う限定アドレス制御部を設けたものである。図６
は、この発明の実施の形態３にかかる通信ネットワーク
装置３の概略構成を示す図である。なお、基本的な構成
は実施の形態１，実施の形態２と同様につき、図１と同
一の部分については同一の符号を付してその説明を省略
し、ここでは異なる部分についてのみ説明する。

【０１２８】通信ネットワーク装置３は、分割アドレス
情報の各階層に対して共通に設けられた限定アドレス制
御部３６を備えている。また、実施の形態１の第１アド
レス制御部１１〜第３アドレス制御部１３およびルーチ
ング情報部１５に代えて、第１アドレス制御部１１と同
様の機能を有するとともに、限定アドレス制御部３６の
限定アドレス制御テーブルへのポインタを設定すること
ができる最上位のアドレス制御テーブルを有する第１ア
ドレス制御部３１と、第２アドレス制御部１２と同様の
機能を有するとともに、限定アドレス制御部３６の限定
アドレス制御テーブルへのポインタを設定することがで
きる２番目のアドレス制御テーブルを有する第２アドレ
ス制御部３２と、第３アドレス制御部１３と同様の機能
を有するとともに、限定アドレス制御部３６の限定アド
レス制御テーブルへのポインタを設定することができる
３番目のアドレス制御テーブルを有する第３アドレス制
御部３３と、これらのアドレス制御テーブルから参照さ
れるルーチング情報テーブルを有するルーチング情報部
３５とを備えた検索制御部３０を備えている。

【０１２９】第１アドレス制御部３１〜第３アドレス制
御部３３は、アドレス制御テーブルに設定された限定ア
ドレス制御テーブルへのポインタを限定アドレス制御部
３６に出力する。このポインタを受信した限定アドレス
制御部３６は、限定アドレス制御テーブルを用いたルー
チング情報検索処理を行う。図７は、実施の形態３にか
かる第１アドレス制御テーブルＤ３１〜第３アドレス制
御テーブルＤ３３の構成を示す図である。第１アドレス
制御テーブルＤ３１は、最上位のアドレス制御テーブル
であって、実施の形態１の第１アドレス制御テーブルＤ
１１の検索フラグ領域Ｄ１１２に代えて、「無効」，
「検索終了」，「検索継続」または「限定」のいずれか
の検索フラグが設定される検索フラグ領域Ｄ３１２を含
んでいる。ここで、検索フラグが「限定」である場合
は、限定アドレス制御テーブルを参照することを示す。

【０１３０】また、第１アドレス制御テーブルＤ３１
は、実施の形態１の第１アドレス制御テーブルＤ１１の
ルートフラグ領域Ｄ１１３，次テーブルポインタ領域Ｄ
１１４，ルーチングポインタ領域Ｄ１１５に代えて、こ
れらと同様のルートフラグ領域Ｄ３１３，次テーブルポ
インタ領域Ｄ３１４，ルーチングポインタ領域Ｄ３１５
を含んでいる。ルートフラグ領域Ｄ３１３，次テーブル
ポインタ領域Ｄ３１４，ルーチングポインタ領域Ｄ３１
５には、実施の形態１の第１アドレス制御テーブルＤ１
１のルートフラグ領域Ｄ１１３，次テーブルポインタ領
域Ｄ１１４，ルーチングポインタ領域Ｄ１１５とそれぞ
れ同様の設定がなされる。ただし、検索フラグ領域Ｄ３
１２に「限定」が設定されている場合、この検索フラグ
領域Ｄ３１２に対応する次テーブルポインタ領域Ｄ３１
４には、限定アドレス制御テーブルの所定のブロックの
位置を示すポインタが設定される。

【０１３１】第２アドレス制御テーブルＤ３２，第３ア
ドレス制御テーブルＤ３３も同様に、実施の形態１の第
２アドレス制御テーブルＤ１２，第３制御テーブルＤ１
３と同様の構成であり、ルートフラグ領域Ｄ１２３，次
テーブルポインタ領域Ｄ１２４，ルーチングポインタ領
域Ｄ１２５，ルートフラグ領域Ｄ１３３，次テーブルポ
インタ領域Ｄ１３４，ルーチングポインタ領域Ｄ１３５
に代えて、これらと同様のルートフラグ領域Ｄ３２３，
次テーブルポインタ領域Ｄ３２４，ルーチングポインタ
領域Ｄ３２５，ルートフラグ領域Ｄ３３３，次テーブル
ポインタ領域Ｄ３３４，ルーチングポインタ領域Ｄ３３
５を含んでいる。

【０１３２】また、検索フラグ領域Ｄ１２２，Ｄ１３２
に代えて、「無効」，「検索終了」，「検索継続」また
は「限定」のいずれかの検索フラグが設定される検索フ
ラグ領域Ｄ３２２，Ｄ３３２を含んでいる。検索フラグ
領域Ｄ３２２，Ｄ３３２に「限定」が設定されている場
合、これらの検索フラグ領域Ｄ３２２，Ｄ３３２に対応
する次テーブルポインタ領域Ｄ３２４，Ｄ３３４には、
限定アドレス制御テーブルの所定のブロックの位置を示
すポインタが設定される。

【０１３３】図８は、実施の形態３にかかる限定アドレ
ス制御テーブルＤ３４の構成を示す図である。限定アド
レス制御テーブルＤ３４はブロックごとに構成され、１
ブロックには最大４つの上位分割アドレス情報に対応す
るデータが格納される。これらのブロックは、アドレス
制御テーブルに設定される「限定」の数だけ設けられ
る。すなわち、限定アドレス制御部３６は、１アドレス
の１回の検索処理で最大４つのエントリについての検索
を行う。なお、１ブロックの上位分割アドレス情報の数
は特に限定されず、いくつであってもよい。

【０１３４】限定アドレス制御テーブルＤ３４は、各上
位分割アドレス情報を格納する上位分割アドレス情報領
域Ｄ３４３と、アドレスマスクを格納するアドレスマス
ク領域Ｄ３４４と、ルーチング情報テーブルポインタを
格納するルーチングポインタ領域Ｄ３４５と、アドレス
制御テーブルと同様のルートフラグが設定されるルート
フラグ領域Ｄ３４６と、有効な情報か否かを示すエント
リフラグを格納するエントリフラグ領域Ｄ３４２とを含
んでいる。各領域のデータは、各上位分割アドレス情報
に対応して設定される。

【０１３５】図９は、実施の形態３にかかるルーチング
情報テーブルＤ３５の構成を示す図である。ルーチング
情報テーブルＤ３５は、実施の形態１のルーチング情報
テーブルＤ１５と同様の構成であって、実施の形態１の
有効フラグ領域Ｄ１５２，送信インターフェース領域Ｄ
１５３に代えて、同様の有効フラグ領域Ｄ３５２，送信
インターフェース領域Ｄ３５３を含んでいる。有効フラ
グ領域Ｄ３５２，送信インターフェース領域Ｄ３５３
は、実施の形態１の有効フラグ領域Ｄ１５２，送信イン
ターフェース領域Ｄ１５３と同様のものであり、各アド
レス制御テーブルおよび限定アドレス制御テーブルＤ３
４に設定されるルーチング情報テーブルポインタを用い
て参照される。

【０１３６】以上の構成において、実施の形態３の動作
について図１０のフローチャートを参照して説明する。
図１０は、実施の形態３にかかる検索制御部３０の動作
の流れを示すフローチャートである。なお、基本的な動
作は実施の形態１，実施の形態２と同様につき、図４と
同一の部分については同一の符号を付してその説明を省
略し、ここでは異なる部分についてのみ説明する。

【０１３７】検索制御部３０の動作においては、ステッ
プＳ１の処理のあと、参照している分割アドレス情報に
対応する位置に格納された検索フラグが「継続」である
か否かを判定する（Ｓ３１）。その検索フラグが「継
続」でない場合はステップＳ２に進み、その検索フラグ
が「継続」である場合は、その分割アドレス情報に対応
する位置に格納されたポインタで示される限定アドレス
制御テーブルＤ３４の所定のブロックを参照する（Ｓ３
２）。そして、参照しているアドレス情報に対応する上
位分割アドレス情報がそのブロックに設定されているか
否かを判定する（Ｓ３３）。具体的には、アドレスマス
クとアドレス情報との論理積を算出し、算出したものと
上位分割アドレス情報（上位分割アドレス情報がアドレ
ス情報よりも短い場合は、下位に０を付加して同じ長さ
にしたもの）との比較を行う。

【０１３８】参照しているアドレス情報に対応する上位
分割アドレス情報がそのブロックに設定されている場合
は、その上位分割アドレス情報に対応するルートフラグ
を参照し、ステップＳ４に進む。ここで、参照している
アドレス情報に対応する上位分割アドレス情報は、アド
レスマスクのロンゲストマッチによって決定される。す
なわち、参照しているアドレス情報にアドレスマスクを
掛けたものが複数の上位分割アドレス情報に対応する場
合は、最も長い上位分割アドレス情報を選択する。一
方、参照しているアドレス情報に対応する上位分割アド
レス情報がそのブロックに設定されていない場合は、ｎ
番目のアドレス制御テーブルに戻り、参照している分割
アドレス情報に対応する位置に格納されたルートフラグ
を参照し（Ｓ３４）、ステップＳ４に進む。

【０１３９】つぎに、具体的なＩＰアドレスを例に挙げ
て説明する。ここでは、実施の形態１で説明したケース
１〜ケース５に加えて、ケース６〜ケース９の例を示
す。上位分割アドレス情報「１３４．２００．１２８．
８０」，アドレスマスク「２５５．２５５．２５５．２
５５」に対応するＩＰアドレス「１３４．２００．１２
８．８０」のルーチング情報検索結果は「送信インター
フェースＥ」となり、これをケース６とする。上位分割
アドレス情報「１３４．２００．１２８．８１」，アド
レスマスク「２５５．２５５．２５５．２５５」に対応
するＩＰアドレス「１３４．２００．１２８．８１」の
ルーチング情報検索結果は「送信インターフェースＦ」
となり、これをケース７とする。

【０１４０】上位分割アドレス情報「１３４．２００．
１００．８２」，アドレスマスク「２５５．２５５．２
５５．２５５」に対応するＩＰアドレス「１３４．２０
０．１２８．８２」のルーチング情報検索結果は「送信
インターフェースＧ」となり、これをケース８とする。
上位分割アドレス情報「１３４．２００」，アドレスマ
スク「２５５．２５５．０．０」に対応するＩＰアドレ
ス「１３４．２００．ｘ２．ｘ１」（ただし、ＩＰアド
レス「１３４．２００．１２８．８０」，「１３４．２
００．１２８．８１」，「１３４．２００．１２８．８
２」を除く）のルーチング情報検索結果は「送信インタ
ーフェースＨ」となり、これをケース９とする。

【０１４１】また、第１アドレス制御テーブルＤ３１で
は、ポインタＡａ１３３，Ａａ１３４で示される位置以
外の全ての位置において、検索フラグ領域Ｄ３１２に
「検索終了」が設定され、ルートフラグＤ３１３に「廃
棄」が設定され、次テーブルポインタ領域Ｄ３１４に
「無効」が設定され、ルーチングポインタ領域Ｄ３１５
に「無効」が設定されていることとする。また、第２ア
ドレス制御テーブルＤ３２では、ポインタＢａ１４１で
示される位置以外の全ての位置において、検索フラグ領
域Ｄ３２２，ルートフラグ領域Ｄ３２３，次テーブルポ
インタ領域Ｄ３２４，ルーチングポインタ領域Ｄ３２５
にそれぞれ「無効」が設定されていることとする。

【０１４２】また、第３アドレス制御テーブルＤ３３で
は、ポインタＣａ０７６，Ｃａ０７７で示される位置以
外の全ての位置において、検索フラグ領域Ｄ３３２，ル
ートフラグ領域Ｄ３３３，次テーブルポインタ領域Ｄ３
３４，ルーチングポインタ領域Ｄ３３５にそれぞれ「無
効」が設定されていることとする。また、図示しない４
番目の第４アドレス制御テーブルでは、全ての領域にお
いて「無効」が設定されていることとする。

【０１４３】（ケース１，ケース２）ＩＰアドレス「１
３３．１４１．７７．５９」，ＩＰアドレス「１３３．
１４１．７７．６０」を宛先とするパケットの処理を行
うケース１，ケース２においては、まず、アドレス検索
依頼部１６が、検索制御部３０にアドレス情報を送信し
てアドレス検索を要求する。この要求を受けた検索制御
部３０では、第１アドレス制御部３１が、最上位の分割
アドレス情報「１３３」を使用し、第１アドレス制御テ
ーブルＤ３１のポインタＡａ１３３で示される位置に格
納されたデータ（検索フラグ等）を参照する。そして、
検索フラグ領域Ｄ３１２に「検索継続」が設定されてい
るので、次テーブルポインタ領域Ｄ３１４に示されたポ
インタＢａ０００を取得し、ポインタＢａ０００を第２
アドレス制御部３２に送る。

【０１４４】ポインタＢａ０００を受け取った第２アド
レス制御部３２は、２番目の分割アドレス情報「１４
１」を使用し、第２アドレス制御テーブルＤ３２におい
て、ポインタＢａ０００で示されるブロック内のポイン
タＢａ１４１で示される位置に位置に格納されたデータ
（検索フラグ等）を参照する。そして、検索フラグ領域
Ｄ３２２に「検索継続」が設定されているので、その位
置の次テーブルポインタ領域Ｄ３２４に示されたポイン
タＣａ０００を取得し、ポインタＣａ０００を第３アド
レス制御部３３に送る。

【０１４５】ポインタＣａ０００を受け取った第３アド
レス制御部３３は、３番目の分割アドレス情報「７７」
を使用し、第３アドレス制御テーブルＤ３３において、
ポインタＣａ０００で示されるブロック内のポインタＣ
ａ０７７で示される位置に位置に格納されたデータ（検
索フラグ等）を参照する。そして、検索フラグ領域Ｄ３
３２に「限定」が設定されているので、次テーブルポイ
ンタ領域Ｄ３３４に示されたポインタＫａ０を取得し、
ポインタＫａ０を限定アドレス制御部３６に送る。

【０１４６】ポインタＫａ０を受け取った限定アドレス
制御部３６は、ポインタＫａ０で示されるブロック（ポ
インタＫａ０〜ポインタＫａ３で示される位置）を参照
する。そして、エントリフラグが「有効」であるポイン
タＫａ０およびポインタＫａ１で示される位置の上位分
割アドレス情報領域Ｄ３４３に格納された上位分割アド
レス情報およびアドレスマスク領域Ｄ３４４に格納され
たアドレスマスクを使用し、アドレス情報にこれらのア
ドレスマスクを掛けてこれらの上位分割アドレス情報と
一致するか否かを判定する。

【０１４７】ＩＰアドレスが「１３３．１４１．７７．
５９」の場合、このアドレス情報にポインタＫａ０で示
される位置のアドレスマスク領域Ｄ３４４のアドレスマ
スク「２５５．２５５．２５５．２５５」を掛けた結果
が、その位置の上位分割アドレス情報領域Ｄ３４３の上
位分割アドレス情報「１３３．１４１．７７．５９」と
一致するので、その位置のルートフラグ領域Ｄ３４６の
ルートフラグを参照する。そして、そのルートフラグが
「ブロック」であるので、ルーチングポインタ領域Ｄ３
４５に示されたルーチング情報テーブルポインタＤを取
得し、ルーチング情報テーブルポインタＤをルーチング
情報部３５に送る。

【０１４８】ルーチング情報テーブルポインタＤを受け
取ったルーチング情報部３５は、ルーチング情報テーブ
ルＤ３５のルーチング情報テーブルポインタＤで示され
る位置に格納されたデータ（有効フラグ等）を参照す
る。そして、有効フラグ領域Ｄ３５２に、送信インター
フェース領域Ｄ３５３が有効であることを示す「有効」
が設定されているので、送信インターフェース領域Ｄ３
５３に示された送信インターフェース名「Ｄ」を取得
し、送信インターフェース名「Ｄ」をアドレス検索依頼
部１６に送る。送信インターフェース名「Ｄ」を受け取
ったアドレス検索依頼部１６は、送信インターフェース
Ｄからパケットを送信する。

【０１４９】一方、ＩＰアドレスが「１３３．１４１．
７７．６０」の場合、このアドレス情報にポインタＫａ
１で示される位置のアドレスマスク領域Ｄ３４４のアド
レスマスク「２５５．２５５．２５５．２５５」を掛け
た結果が、その位置の上位分割アドレス情報領域Ｄ３４
３の上位分割アドレス情報「１３３．１４１．７７．６
０」と一致するので、その位置のルートフラグ領域Ｄ３
４６のルートフラグを参照する。そして、そのルートフ
ラグが「ルートなし」であるので、アドレス検索依頼部
１６にルートがないことを通知する。この通知を受けた
アドレス検索依頼部１６は、パケットの送信ルートが存
在しない場合の処理を行う。

【０１５０】（ケース３）つぎに、ＩＰアドレス「１３
３．１４１．７６．ｘ１」を宛先とするパケットを処理
するケース３について説明する。ケース３においては、
まず、アドレス検索依頼部１６が、検索制御部３０にア
ドレス情報を送信してアドレス検索を要求する。この要
求を受けた検索制御部３０では、第１アドレス制御部３
１が、最上位の分割アドレス情報「１３３」を使用し、
第１アドレス制御テーブルＤ３１のポインタＡａ１３３
で示される位置に格納されたデータ（検索フラグ等）を
参照する。そして、検索フラグ領域Ｄ３１２に「検索継
続」が設定されているので、次テーブルポインタ領域Ｄ
３１４に示されたポインタＢａ０００を取得し、ポイン
タＢａ０００を第２アドレス制御部３２に送る。

【０１５１】ポインタＢａ０００を受け取った第２アド
レス制御部３２は、２番目の分割アドレス情報「１４
１」を使用し、第２アドレス制御テーブルＤ３２におい
て、ポインタＢａ０００で示されるブロック内のポイン
タＢａ１４１で示される位置に格納されたデータ（検索
フラグ等）を参照する。そして、検索フラグ領域Ｄ３２
２に「検索継続」が設定されているので、次テーブルポ
インタ領域Ｄ３２４に示されたポインタＣａ０００を取
得し、ポインタＣａ０００を第３アドレス制御部３３に
送る。

【０１５２】ポインタＣａ０００を受け取った第３アド
レス制御部３３は、３番目の分割アドレス情報「７６」
を使用し、第３アドレス制御テーブルＤ３３において、
ポインタＣａ０００で示されるブロック内のポインタＣ
ａ０７６で示される位置に格納されたデータ（検索フラ
グ等）を参照する。そして、検索フラグ領域Ｄ３３２に
「検索終了」が設定され、ルートフラグ領域Ｄ３３３に
「ブロック」が設定されているので、ルーチングポイン
タ領域Ｄ３３５に示されたルーチング情報テーブルポイ
ンタＣを取得し、ルーチング情報テーブルポインタＣを
ルーチング情報部３５に送る。

【０１５３】ルーチング情報テーブルポインタＣを受け
取ったルーチング情報部３５は、ルーチング情報テーブ
ルＤ３５のルーチング情報テーブルポインタＣで示され
る位置に格納されたデータ（有効フラグ等）を参照す
る。そして、有効フラグ領域Ｄ３５２に「有効」が設定
されているので、送信インターフェース領域Ｄ３５３に
示された送信インターフェース名「Ｃ」を取得し、送信
インターフェース名「Ｃ」をアドレス検索依頼部１６に
送る。送信インターフェース名「Ｃ」を受け取ったアド
レス検索依頼部１６は、送信インターフェースＣからパ
ケットを送信する。

【０１５４】また、ＩＰアドレス「１３３．１４１．７
７．ｘ１」（ただし、ＩＰアドレス「１３３．１４１．
７７．５９」，「１３３．１４１．７７．６０」を除
く）を宛先とするパケットを処理する場合は、まず、ア
ドレス検索依頼部１６が、検索制御部３０にアドレス情
報を送信してアドレス検索を要求する。この要求を受け
た検索制御部３０では、第１アドレス制御部３１が、最
上位の分割アドレス情報「１３３」を使用し、第１アド
レス制御テーブルＤ３１のポインタＡａ１３３で示され
る位置に格納されたデータ（検索フラグ等）を参照す
る。そして、検索フラグ領域Ｄ１１２に「検索継続」が
設定されているので、次テーブルポインタ領域Ｄ３１４
に示されたポインタＢａ０００を取得し、ポインタＢａ
０００を第２アドレス制御部３２に送る。

【０１５５】ポインタＢａ０００を受け取った第２アド
レス制御部３２は、２番目の分割アドレス情報「１４
１」を使用し、第２アドレス制御テーブルＤ３２におい
て、ポインタＢａ０００で示されるブロック内のポイン
タＢａ１４１で示される位置に格納されたデータ（検索
フラグ等）を参照する。そして、検索フラグ領域Ｄ３２
２に「検索継続」が設定されているので、次テーブルポ
インタ領域Ｄ３２４に示されたポインタＣａ０００を取
得し、ポインタＣａ０００を第３アドレス制御部３３に
送る。

【０１５６】ポインタＣａ０００を受け取った第３アド
レス制御部３３は、３番目の分割アドレス情報「７７」
を使用し、第３アドレス制御テーブルＤ３３において、
ポインタＣａ０００で示されるブロック内のポインタＣ
ａ０７７で示される位置に格納されたデータ（検索フラ
グ等）を参照する。そして、検索フラグ領域Ｄ３３２に
「限定」が設定されているので、次テーブルポインタ領
域Ｄ３３４に示されたポインタＫａ０を取得し、ポイン
タＫａ０を限定アドレス制御部３６に送る。

【０１５７】ポインタＫａ０を受け取った限定アドレス
制御部３６は、ポインタＫａ０で示されるブロック（ポ
インタＫａ０〜ポインタＫａ３で示される位置）を参照
する。そして、エントリフラグが「有効」であるポイン
タＫａ０およびポインタＫａ１で示される位置の上位分
割アドレス情報領域Ｄ３４３に格納された上位分割アド
レス情報およびアドレスマスク領域Ｄ３４４に格納され
たアドレスマスクを使用し、アドレス情報にこれらのア
ドレスマスクを掛けてこれらの上位分割アドレス情報と
一致するか否かを判定する。

【０１５８】ＩＰアドレス「１３３．１４１．７７．ｘ
１」（ただし、ＩＰアドレス「１３３．１４１．７７．
５９」，「１３３．１４１．７７．６０」を除く）の場
合、対応する限定アドレス情報が設定されていないの
で、第３アドレス制御テーブルＤ３３に戻り、ポインタ
Ｃａ０７７で示される位置のルートフラグ領域Ｄ３３３
およびルーチングポインタ領域Ｄ３３５を参照する。そ
して、ルートフラグ領域Ｄ３３３に「ブロック」が設定
されているので、ルーチングポインタ領域Ｄ３３５に示
されたルーチング情報テーブルポインタＣを取得し、ル
ーチング情報テーブルポインタＣをルーチング情報部３
５に送る。

【０１５９】ルーチング情報テーブルポインタＣを受け
取ったルーチング情報部３５は、ルーチング情報テーブ
ルＤ３５のルーチング情報テーブルポインタＣで示され
る位置に格納されたデータ（有効フラグ等）を参照す
る。そして、有効フラグ領域Ｄ３５２に「有効」が設定
されているので、送信インターフェース領域Ｄ３５３に
示された送信インターフェース名「Ｃ」を取得し、送信
インターフェース名「Ｃ」をアドレス検索依頼部１６に
送る。送信インターフェース名「Ｃ」を受け取ったアド
レス検索依頼部１６は、送信インターフェースＣからパ
ケットを送信する。

【０１６０】このように、実施の形態１，実施の形態２
と同様に、第３アドレス制御テーブルＤ３３のポインタ
Ｃａ０７７のルートフラグ領域Ｄ３３３に「ブロック」
を設定するので、上位分割アドレス情報「１３３．１４
１．７７」を包含する他の上位分割アドレス情報（一の
上位分割アドレス情報に下位のビットを加えて生成され
る他の上位分割アドレス情報、たとえば、「１３３．１
４１．７７．１０」）を追加して設定する場合にも、追
加するビット（たとえば「１０」）に対応する部分のみ
を変更するだけでよく、既に設定されている上位分割ア
ドレス情報に対応する部分に影響を与えることがない。
他のアドレス制御テーブルについても「ブロック」を設
定することにより、同様の効果が得られる。

【０１６１】（ケース６〜ケース９）ケース４，ケース
５については実施の形態１，実施の形態２と同様である
のでその説明を省略し、つぎにケース６〜ケース９につ
いて説明する。ＩＰアドレス「１３４．２００．１２
８．８０」，「１３４．２００．１２８．８１」，「１
３４．２００．１２８．８２」，「１３４．２００．ｘ
２．ｘ１」を宛先とするパケットの処理においては、ま
ず、アドレス検索依頼部１６が、検索制御部３０にアド
レス情報を送信してアドレス検索を要求する。

【０１６２】この要求を受けた検索制御部３０では、第
１アドレス制御部３１が、最上位の分割アドレス情報
「１３４」を使用し、第１アドレス制御テーブルＤ３１
のポインタＡａ１３４で示される位置に格納されたデー
タ（検索フラグ等）を参照する。そして、検索フラグ領
域Ｄ３１２に「限定」が設定されているので、次テーブ
ルポインタ領域Ｄ３１４に示されたポインタＫｂ０を取
得し、ポインタＫｂ０を限定アドレス制御テーブル３４
に送る。

【０１６３】ポインタＫｂ０を受け取った限定アドレス
制御部３６は、ポインタＫｂ０で示されるブロック（ポ
インタＫｂ０〜ポインタＫｂ３で示される位置）を参照
する。そして、エントリフラグが「有効」であるポイン
タＫｂ０〜ポインタＫｂ３で示される位置の上位分割ア
ドレス情報領域Ｄ３４３に格納された上位分割アドレス
情報およびアドレスマスク領域Ｄ３４４に格納されたア
ドレスマスクを使用し、アドレス情報にこれらのアドレ
スマスクを掛けてこれらの上位分割アドレス情報と一致
するか否かを判定する。

【０１６４】ＩＰアドレスが「１３４．２００．１２
８．８０」の場合、このアドレス情報にポインタＫｂ０
で示される位置のアドレスマスク領域Ｄ３４４のアドレ
スマスク「２５５．２５５．２５５．２５５」を掛けた
結果が、その位置の上位分割アドレス情報領域Ｄ３４３
の上位分割アドレス情報「１３４．２００．１２８．８
０」と一致する。また、ポインタＫｂ３で示される位置
のアドレスマスク領域Ｄ３４４のアドレスマスク「２５
５．２５５．０．０」を掛けた結果が、その位置の上位
分割アドレス情報領域Ｄ３４３の上位分割アドレス情報
「１３４．２００」と一致する。

【０１６５】このように、アドレス情報にアドレスマス
クを掛けた結果が複数の上位分割アドレス情報に一致す
る場合、限定アドレス制御部３６は、アドレスマスクの
ロンゲストマッチに従って、マスクされていない部分が
長い方を選択する。この場合は、上位分割アドレス情報
「１３４．２００．１２８．８０」を選択する。そし
て、上位分割アドレス情報「１３４．２００．１２８．
８０」に対応するルートフラグを参照し、そのルートフ
ラグが「ブロック」であるので、ルーチングポインタ領
域Ｄ３４５に示されたルーチング情報テーブルポインタ
Ｅを取得し、ルーチング情報テーブルポインタＥをルー
チング情報部３５に送る。

【０１６６】ルーチング情報テーブルポインタＥを受け
取ったルーチング情報部３５は、ルーチング情報テーブ
ルＤ３５のルーチング情報テーブルポインタＥで示され
る位置に格納されたデータ（有効フラグ等）を参照す
る。そして、有効フラグ領域Ｄ３５２に、送信インター
フェース領域Ｄ３５３が有効であることを示す「有効」
が設定されているので、送信インターフェース領域Ｄ３
５３に示された送信インターフェース名「Ｅ」を取得
し、送信インターフェース名「Ｅ」をアドレス検索依頼
部１６に送る。送信インターフェース名「Ｅ」を受け取
ったアドレス検索依頼部１６は、送信インターフェース
Ｅからパケットを送信する。

【０１６７】また、ＩＰアドレスが「１３４．２００．
１２８．８１」の場合も同様の処理が行われ、送信イン
ターフェースＦからパケットが送信される。また、ＩＰ
アドレスが「１３４．２００．１２８．８２」の場合も
同様の処理が行われるが、ルーチング情報部３５が参照
する（ルーチング情報テーブルポインタＧで示される位
置の）ルーチング情報テーブルＤ３５の有効フラグが
「無効」であるので、ルーチング情報部３５は、アドレ
ス検索依頼部１６に対してルートがないことを回答す
る。

【０１６８】また、ＩＰアドレス「１３４．２００．ｘ
２．ｘ１」（ＩＰアドレス「１３４．２００．１２８．
８０」，「１３４．２００．１２８．８１」，「１３
４．２００．１２８．８２」を除く）の場合も同様の処
理が行われるが、対応する上位分割アドレス情報が「１
３４．２００」一つであるので、アドレスマスクのロン
ゲストマッチの処理は行われず、送信インターフェース
Ｈからパケットが送信される。

【０１６９】前述したように、実施の形態３によれば、
限定アドレス制御部３６で限定アドレス制御テーブルＤ
３４により、アドレス検索におけるアドレスマスクのロ
ンゲストマッチ処理を制御しているので、多数のエント
リを登録する必要があり、該登録するエントリの上位分
割アドレス情報とアドレスマスクが多様な組み合わせを
とる場合であっても、各アドレス制御テーブルのための
記憶容量をそれぞれ小さく抑えるという効果がある。

【０１７０】また、ルーチング情報テーブルＤ３５にお
いて、格納している情報の有効、または無効が示される
ので、一時的に検索結果として得られる送信インターフ
ェースＤ３５３に示される情報が使用不能になった場合
においても、各アドレス制御テーブルおよび限定アドレ
ス制御テーブルＤ３４を更新することなく、ルーチング
情報テーブルＤ３５の有効フラグ領域Ｄ３５２を更新す
るのみで、ルートなしの処理が実施でき、テーブル更新
の負荷を小さく抑えるという効果がある。

【０１７１】また、前述した実施の形態３では、限定ア
ドレス制御部３６内に、限定アドレス制御テーブルＤ３
４を格納するが、限定アドレス制御テーブルＤ３４の格
納方法としては様々な形態をとることができる。たとえ
ば、通常のダイナミックＲＡＭを使用すれば、限定アド
レス制御テーブルＤ３４を高速に参照できるため、限定
アドレス制御部３６の１回の検索するエントリ数を多く
することが可能であり、多くのエントリを少ない記憶容
量で、かつ高速な検索を行うことができるという効果が
ある。

【０１７２】また、前述した実施の形態３では、ＩＰア
ドレスを用いた検索を例に挙げたが、アドレス長が異な
る他のアドレスであってもよく、アドレス制御部の個数
もアドレスの分割数に合わせて変更してよく、同様な効
果が得られる。また、ＩＰアドレスを用いた検索を例に
挙げたが、他の情報を用いて検索を行ってもよく、ま
た、アドレスと他の情報を合わせて検索対象としてもよ
く、同様な効果が得られる。たとえば、ＩＰアドレスと
トラヒック制御用の１バイトの情報とを合わせた５バイ
トの情報をアドレス情報とし、このアドレス情報を１バ
イトごとに５つの分割アドレス情報に分割して検索させ
る場合においても、同様な構成で処理でき、同様な効果
が得られる。

【０１７３】また、限定したアドレス範囲においては、
アドレスマスクのロンゲストマッチ処理を少ない量の登
録エントリごとに制御しているので、多数のエントリを
登録する必要があり、該登録するエントリの上位分割ア
ドレス情報とアドレスマスクが多様な組み合わせをとる
場合であっても、アドレス検索のため情報の記憶容量を
小さく抑えるという効果がある。

【０１７４】実施の形態４．この発明の実施の形態４
は、前述した実施の形態１〜実施の形態３において、分
割アドレス情報の長さを複数設定できるようにし、それ
ぞれのアドレス情報に応じてこれらのアドレス情報を異
なる長さに分割できるようにしたものである。図１１
は、この発明の実施の形態４にかかる通信ネットワーク
装置４の概略構成を示す図である。なお、基本的な構成
は実施の形態１〜実施の形態３と同様につき、図６と同
一の部分については同一の符号を付してその説明を省略
し、ここでは異なる部分についてのみ説明する。

【０１７５】通信ネットワーク装置４は、実施の形態３
の第１アドレス制御部３１，第２アドレス制御部３２に
代えて、これらと同様の機能を有し、アドレス情報にお
ける分割アドレス情報の位置（何ビット目から何ビット
目までを分割したものであるか）を示す情報を含むアド
レス制御テーブルを有する第１アドレス制御部４１，第
２アドレス制御部４２を備えた検索制御部４０を備えて
いる。図１２は、第１アドレス制御部４１に格納される
第１アドレス制御テーブルＤ４１および第２アドレス制
御部４２に格納される第２アドレス制御テーブルＤ４２
の構成を示す図である。

【０１７６】第１アドレス制御テーブルＤ４１は、０〜
２５５の最上段の各分割アドレス情報ごとに、検索フラ
グ領域Ｄ４１２と、ルートフラグ領域Ｄ４１３と、次テ
ーブルポインタ領域Ｄ４１４と、ルーチングポインタ領
域Ｄ４１５と、開始ビット位置領域Ｄ４１６と、ビット
長領域Ｄ４１７とを含んでいる。同様に、第２アドレス
制御テーブルＤ４２は、０〜２５５の２番目の各分割ア
ドレス情報ごとに、検索フラグ領域Ｄ４２２と、ルート
フラグ領域Ｄ４２３と、次テーブルポインタ領域Ｄ４２
４と、ルーチングポインタ領域Ｄ４２５と、開始ビット
位置領域Ｄ４２６と、ビット長領域Ｄ４２７とを含んで
いる。

【０１７７】検索フラグ領域Ｄ４１２，ルートフラグ領
域Ｄ４１３，次テーブルポインタ領域Ｄ４１４，ルーチ
ングポインタ領域Ｄ４１５，検索フラグ領域Ｄ４２２，
ルートフラグ領域Ｄ４２３，次テーブルポインタ領域Ｄ
４２４，ルーチングポインタ領域Ｄ４２５は、それぞ
れ、実施の形態３の検索フラグ領域Ｄ３１２，ルートフ
ラグ領域Ｄ３１３，次テーブルポインタ領域Ｄ３１４，
ルーチングポインタ領域Ｄ３１５，検索フラグ領域Ｄ３
２２，ルートフラグ領域Ｄ３２３，次テーブルポインタ
領域Ｄ３２４，ルーチングポインタ領域Ｄ３２５と同様
のものである。

【０１７８】開始ビット位置領域Ｄ４１６，Ｄ４２６
は、下位のアドレス制御部で使用する分割アドレス情報
の開始ビット位置（アドレス情報の何ビット目から分割
したかを示す情報）を格納する。ビット長領域Ｄ４１
７，Ｄ４２７は、下位のアドレス制御部で使用する分割
アドレス情報のビット長（開始ビット位置から何ビット
を分割したかを示す情報）を格納する。

【０１７９】以上の構成において、実施の形態４の動作
について説明する。実施の形態４の動作においては、ア
ドレス検索依頼部１６が、検索制御部４０にアドレス情
報を送信してアドレス検索を要求する。この要求を受け
た検索制御部４０では、第１アドレス制御部４１が、最
上位の分割アドレス情報を使用し、実施の形態１〜実施
の形態３と同様に検索を行う。たとえば、最上位の分割
アドレス情報が「１３３」であるとすると、第１アドレ
ス制御部４１はポインタＡａ１３３で示される位置を参
照する。そして、検索フラグ領域Ｄ４１２に「検索継
続」が設定されているので、次テーブルポインタ領域Ｄ
４１４に示されたポインタＢａ０と、開始ビット位置領
域Ｄ４１６に示された「９」と、ビット長領域Ｄ４１７
に示された「２」を取得する。

【０１８０】たとえば、アドレス情報の９ビット目から
２ビットを分割した分割アドレス情報の値が「２」（１
０進数）であるとすると、第２アドレス制御部４２は、
その「２」の値を使用して、第２アドレス制御テーブル
Ｄ４２のポインタＢａ２で示される位置を参照する。そ
して、検索フラグ領域Ｄ４２２に「検索継続」が設定さ
れているので、次テーブルポインタＤ４２４に示された
ポインタＣａ０と、開始ビット位置領域Ｄ４２６に示さ
れた「１１」と、ビット長領域Ｄ４２７に示された「１
０」を取得する。このように、順次、開始ビット位置お
よびビット長を取得して下位のアドレス制御テーブルを
参照する。

【０１８１】また、たとえば、最上位の分割アドレス情
報が「１３４」である場合、第１アドレス制御部４１
は、ポインタＡａ１３４で示される位置を参照する。そ
して、検索フラグ領域Ｄ４１２に「検索継続」が設定さ
れているので、次テーブルポインタ領域Ｄ４１４に示さ
れたポインタＢｂ０と、開始ビット位置領域Ｄ４１６に
示された「９」と、ビット長領域Ｄ４１７に示された
「３」とを取得する。たとえば、アドレス情報の９ビッ
ト目から３ビットを分割した分割アドレス情報の値が
「７」（１０進数）であるとすると、第２アドレス制御
部４２は、その「７」の値を使用して、第２アドレス制
御テーブルＤ４２のポインタＢｂ７で示される位置を参
照する。そして、検索フラグ領域Ｄ４２２に「検索継
続」が設定されているので、次テーブルポインタＤ４２
４に示されたポインタＣｂ０と、開始ビット位置領域Ｄ
４２６に示された「１２」と、ビット長領域Ｄ４２７に
示された「１２」とを取得する。このように、順次、開
始ビット位置およびビット長を取得して下位のアドレス
制御テーブルを参照する。

【０１８２】なお、この例では、分割アドレス情報のビ
ット長が異なるものも一つのアドレス制御テーブルに対
応させていたが、各ビット長ごとにアドレス制御テーブ
ルを設けてもよい。その他の動作は実施の形態１〜実施
の形態３と同様である。

【０１８３】前述したように、実施の形態４によれば、
検索に必要なビット数に合わせて検索を行うようにして
いるので、異なるプロトコルのアドレス検索を行う場合
において検索対象の内容が異なっていても、テーブルの
設定をプロトコルに合わせて設定するのみであり、異な
るプロトコルのアドレス検索を一つの検索制御部に共通
的に行わせられるため、検索回路が小さくできるという
効果が得られる。

【０１８４】実施の形態５．この発明の実施の形態５
は、前述した実施の形態１〜実施の形態４において、各
アドレス制御部，限定アドレス制御部およびルーチング
情報部がパイプライン処理を実行するようにしたもので
ある。図１３は、この発明の実施の形態５にかかる通信
ネットワーク装置５の概略構成を示す図である。通信ネ
ットワーク装置５は、実施の形態４の通信ネットワーク
装置４と同様の構成であるが、第１アドレス制御部４
１，第２アドレス制御部４２，第３アドレス制御部３
３，第４アドレス制御部１４，ルーチング情報部１５，
限定アドレス制御部３６に代えて、パイプライン処理を
実行する第１アドレス制御部５１，第２アドレス制御部
５２，第３アドレス制御部５３，第４アドレス制御部５
４，ルーチング情報部５５，限定アドレス制御部５６を
有する検索制御部５０を備えている。

【０１８５】第１アドレス制御部５１，第２アドレス制
御部５２，第３アドレス制御部５３，第４アドレス制御
部５４，ルーチング情報部５５，限定アドレス制御部５
６は、それぞれ独立に構成され、実施の形態４の第１ア
ドレス制御部４１，第２アドレス制御部４２，第３アド
レス制御部３３，第４アドレス制御部１４，ルーチング
情報部１５，限定アドレス制御部３６と同様の処理をパ
イプライン処理によって行う。すなわち、これら各部に
おいて、それぞれ異なるパケットのアドレス情報を用い
たルーチング情報検索処理を同時に実行する。

【０１８６】以上の構成において、実施の形態５の動作
について図１４のフローチャートを参照して説明する。
図１４は、実施の形態５にかかる通信ネットワーク装置
５の動作の流れを示すフローチャートである。通信ネッ
トワーク装置５においては、検索要求受信（Ｓ５１）、
パイプライン１段目処理（Ｓ５２）、パイプライン２段
目処理（Ｓ５３）、パイプライン３段目処理（Ｓ５
４）、パイプライン４段目処理（Ｓ５５）、パイプライ
ン５段目処理（Ｓ５６）、検索結果の通知（Ｓ５７）の
各処理を順次行う。ステップＳ５５のパイプライン５段
目処理は、パイプライン４段目で第４アドレス制御部５
４が行う検索処理（Ｓ５５２）と、パイプライン４段目
で限定アドレス制御部５６が行う検索処理（Ｓ５５３）
と、パイプライン４段目で第４アドレス制御部５４が検
索処理を行うか限定アドレス制御部５６が検索処理を行
うかを判定する処理（Ｓ５５１）とを含んでいる。

【０１８７】ステップＳ５２のパイプライン１段目処理
は、第１アドレス制御部５１が行う処理であり、ステッ
プＳ５３のパイプライン２段目処理は、第２アドレス制
御部５２が行う処理であり、ステップＳ５４のパイプラ
イン３段目処理は、第３アドレス制御部５３が行う処理
であり、ステップＳ５５のパイプライン４段目処理は、
第４アドレス制御部５４または限定アドレス制御部５６
のいずれか一方が行う処理であり、ステップＳ５６のパ
イプライン５段目処理はルーチング情報部５５が行う処
理である。

【０１８８】以下、処理すべきＩＰパケットが５つある
とし、処理すべき順に優先度が高いものからＩＰＡ、Ｉ
ＰＢ、ＩＰＣ、ＩＰＤ、ＩＰＥとして、これらのＩＰパ
ケットの処理について具体的に説明する。ＩＰパケット
ＩＰＡ，ＩＰＢ，ＩＰＣ，ＩＰＤ，ＩＰＥは、パイプラ
イン１段目処理（Ｓ５２）で処理されたあと、パイプラ
イン２段目処理（Ｓ５３）で処理され、その後、パイプ
ライン３段目処理（Ｓ５４）で処理され、その後、パイ
プライン４段目処理（Ｓ５５）で処理され、その後、パ
イプライン５段目処理（Ｓ５６）で処理される。

【０１８９】検索制御部５０が、パケットＩＰＡをパイ
プライン１段目処理（Ｓ５２）で処理するとき、パケッ
トＩＰＢの検索要求を受信し、パケットＩＰＢをパイプ
ライン１段目処理（Ｓ５２）で処理するとき、パケット
ＩＰＣの検索要求を受信し、パケットＩＰＣをパイプラ
イン１段目処理（Ｓ５２）で処理するとき、パケットＩ
ＰＤの検索要求を受信し、パケットＩＰＤをパイプライ
ン１段目処理（Ｓ５２）で処理するとき、パケットＩＰ
Ｅの検索要求を受信するとすると、パケットＩＰＡをパ
イプライン５段目処理（Ｓ５６）で処理するとき、パケ
ットＩＰＢをパイプライン４段目処理（Ｓ５５）で処理
し、パケットＩＰＣをパイプライン３段目処理（Ｓ５
４）で処理し、パケットＩＰＤをパイプライン２段目処
理（Ｓ５３）で処理し、パケットＩＰＥをパイプライン
１段目処理（Ｓ５２）で処理する。

【０１９０】すなわち、図１５に示すように、アドレス
制御部５１〜５４,ルーチング情報部５５および限定ア
ドレス制御部５６は、一のパケットについての自らのル
ーチング情報検索処理が終わると、全体のルーチング情
報検索処理が終了するのを待たずに、つぎのパケットに
ついての自らのルーチング情報検索処理を行う。これに
より、異なるパケットについてのルーチング情報検索処
理が同時に行われる。

【０１９１】たとえば、前述したケース６では、パイプ
ライン１段目処理（Ｓ５２）において、「つぎに限定ア
ドレス制御部５６がポインタＫｂ０を使用して検索処理
を行う」という検索結果を得る。この場合、パイプライ
ン２段目処理（Ｓ５３）およびパイプライン３段目処理
（Ｓ５４）では、この検索結果を伝達するだけであり、
パイプライン４段目処理（Ｓ５５）では、限定アドレス
制御部５６が検索処理（Ｓ５５３）を行う。

【０１９２】前述したように、実施の形態５によれば、
各アドレス制御部が分割アドレス情報ごとに独立してお
り、限定アドレス制御部５５もアドレス制御部５１〜５
４から独立しており、それぞれの分割アドレス情報の処
理を行うアドレス制御部５１〜５４および限定アドレス
制御部５５が、それぞれ異なるパケットのアドレス検索
をパイプライン処理によって行うので、一定時間内にア
ドレス検索処理を行うことができるＩＰパケット数、す
なわちアドレス検索処理のスピードを向上させることが
できる。

【０１９３】実施の形態６．この発明の実施の形態６
は、実施の形態１〜実施の形態５において、検索制御部
を複数設け、それぞれにおいてルーチング情報を検索す
るようにしたものである。図１６は、この発明の実施の
形態６にかかる通信ネットワーク装置６の概略構成を示
す図である。通信ネットワーク装置６は、実施の形態５
と同様の検索制御部を複数備えた複合検索制御部６０
と、複合検索制御部６０にパケットのアドレス情報を送
信し、ルーチング情報の検索を要求するアドレス検索依
頼部６３とを備えている。

【０１９４】アドレス検索依頼部６３は、パケットに含
まれる複数のアドレス情報を複合検索制御部６０に送信
する。この複数のアドレス情報は、たとえば、送信先ア
ドレス，送信元アドレスのように複数種類の情報であっ
てもよいし、１種類の情報（ＩＰアドレス等）を複数
（上位，下位等）に分割したものであってもよい。複合
検索制御部６０は、これらの複数のアドレス情報ごとに
対応させて検索制御部を有している。検索制御部の数は
特に限定されず、いくつであってもよいが、ここでは、
複合検索制御部６０が、第１検索制御部６１および第２
検索制御部６２の２つの検索制御部を備えているものと
する。

【０１９５】第１検索制御部６１,第２検索制御部６２
は、実施の形態５の検索制御部５０と同様の機能を有
し、それぞれ異なるアドレス情報を用いてルーチング情
報を検索する。第１検索制御部６１,第２検索制御部６
２は、それぞれの検索処理を独立して行い、それぞれの
検索結果をアドレス検索依頼部６３に回答する。また、
検索制御部を直列接続して、複数のアドレスを関連付け
たルーチング情報の検索処理を行うようにしてもよい。
すなわち、第１検索制御部６１,第２検索制御部６２を
直列接続し、第１検索制御部６１の検索結果を第２検索
制御部６２に出力し、第２検索制御部６２において、第
１検索制御部６１の検索結果に応じた検索処理を行うよ
うにしてもよい。

【０１９６】図１７は、実施の形態６にかかる第１検索
制御部６１のルーチング情報テーブルＤ６の構成を示す
図である。ルーチング情報テーブルＤ６は、実施の形態
５のルーチング情報テーブルＤ３５と同様の構成である
が、さらに、つぎの検索制御部（第２検索制御部６２）
で検索処理に用いるためのポインタを指定する次テーブ
ルポインタ領域Ｄ６１を含んでいる。第１検索制御部６
１は、検索結果としてこのポインタおよび送信インター
フェース名を第２検索制御部６２に送り、第２検索制御
部６２は、第１検索制御部６１からのポインタに応じた
アドレス制御テーブルを参照して検索処理を行う。

【０１９７】以上の構成において、実施の形態６の動作
について、図１８のフローチャートを参照して説明す
る。図１８は、実施の形態６にかかる複合検索制御部６
０の動作を説明するための図である。実施の形態６の動
作においては、まず、アドレス検索依頼部６３が、複合
検索制御部６０にアドレス情報を送信し、アドレス検索
を要求する。この要求を受けた複合検索制御部６０で
は、第１検索制御部６１が、複合検索制御部６０からの
アドレス情報のうちの、たとえば、送信元アドレスのア
ドレス情報を参照し、実施の形態５と同様のルーチング
情報の検索処理を行う。そして、検索結果を第２検索制
御部６２に送信する（Ｓ６１）。

【０１９８】第１検索制御部６１からの検索結果を受信
した第２検索制御部６２は、複合検索制御部６０からの
アドレス情報のうちの、たとえば、送信先アドレスのア
ドレス情報を参照し、第１検索制御部６１からの検索結
果に基づいて実施の形態５と同様のルーチング情報の検
索処理を行う。そして、検索結果をアドレス検索依頼部
６３に送信する（Ｓ６１）。その他の動作については実
施の形態１〜実施の形態５と同様である。

【０１９９】前述したように、実施の形態６によれば、
複数の検索制御部によって複合検索制御部６０を構成
し、各検索制御部が取得するルーチング情報には、つぎ
の検索制御部で使用するアドレス制御テーブルのポイン
タを含むようにしているので、それぞれの検索制御部で
検索するアドレスが異なるものであっても、それぞれの
検索制御部では、処理すべきアドレス部分についてアド
レスマスクのロンゲストマッチ処理ができ、検索対象の
アドレス全てを関連付けた検索結果が得られるという効
果がある。また、アドレスに代えて他の情報を用いても
よく、さらに、アドレスと他の情報とを組み合わせてア
ドレス情報として用いてもよい。この場合も同様の効果
を得ることができる。

【０２００】なお、前述した実施の形態１〜実施の形態
６にかかるルーチング情報検索方法を実現するコンピュ
ータプログラムを、フロッピーディスク等の磁気ディス
ク、ＲＯＭ，ＥＰＲＯＭ，ＥＥＰＲＯＭ，フラッシュＲ
ＯＭ等の半導体メモリ（カートリッジ，ＰＣカード等に
内蔵されているものを含む）、ＣＤ−ＲＯＭ，ＤＶＤ等
の光ディスク、ＭＯ等の光磁気ディスク、等の可搬の記
録媒体に格納し、この記録媒体に記録されたプログラム
を、ルーチング情報検索装置に内蔵されるＲＯＭ，ＲＡ
Ｍ，ハードディスク等の固定用の記録媒体にインストー
ルすることにより、そのルーチング情報検索装置に前述
したルーチング情報検索方法を実行する機能を具備させ
ることもできる。

【０２０１】また、このプログラムを、ＬＡＮ，ＷＡ
Ｎ，インターネット等のネットワークを介して伝送し、
伝送されたプログラムをルーチング情報検索装置の固定
用の記録媒体にインストールするようにしてもよい。ま
た、このプログラムは、必ずしも単一に構成されるもの
に限られず、複数のモジュールやライブラリとして分散
構成されていてもよいし、ＯＳ等の別個のプログラムと
協働してその機能を達成するものであってもよい。

【０２０２】

【発明の効果】以上説明したとおり、この発明によれ
ば、第１のアドレス情報を所定数のビットごとに階層的
に分割した分割アドレス情報の各階層に対応させてツリ
ー状に設けた第１の検索制御情報を記憶し、各第１の検
索制御情報が、自らの階層の各分割アドレス情報ごと
に、当該分割アドレス情報から最上位の分割アドレス情
報までを組み合わせた組合せアドレス情報の全部がいず
れかの第２のアドレス情報の最上位から一部を切り出し
たものと一致する場合、下位の第１の検索制御情報の参
照に用いる情報を含み、組合せアドレス情報の全部また
は組合せアドレス情報の最下位から当該分割アドレス情
報の一部を切り捨てたものがいずれかの第２のアドレス
情報の全部と一致する場合、下位の第１の検索制御情報
の参照に用いる情報を含むか否かにかかわらず、当該第
２のアドレス情報に対応するルーチング情報または当該
ルーチング情報の参照に用いる情報を含む。これによ
り、ある第２のアドレス情報の全部が他の第２のアドレ
ス情報の最上位から一部を切り出したものと一致する、
すなわち包含関係にある場合でも、短い方の第２のアド
レス情報に対応するルーチング情報を多数設定する必要
がなくなるため、設定処理や設定変更処理にかかる時間
を短縮し、設定処理や設定変更処理の負荷を軽減し、コ
ストを低減することができる、という効果を奏する。

【０２０３】つぎの発明によれば、各ルーチング情報が
有効であるか無効であるかを示す有効情報を記憶する。
これにより、ルーチング情報を容易に無効とすることが
でき、また、無効にしたルーチング情報を容易に有効と
することができるため、設定処理や設定変更処理にかか
る時間をさらに短縮し、設定処理や設定変更処理の負荷
をさらに軽減し、コストをさらに低減することができ
る、という効果を奏する。

【０２０４】つぎの発明によれば、第２のアドレス情報
と、当該第２のアドレス情報に対応するネットワークマ
スクと、当該第２のアドレス情報に対応するルーチング
情報または当該ルーチング情報の参照に用いる情報と、
を含む第２の検索制御情報を記憶し、第１の検索制御情
報は、自らの階層の各分割アドレス情報ごとに、当該分
割アドレス情報から最上位の分割アドレス情報までを組
み合わせた組合せアドレス情報の全部がいずれかの第２
のアドレス情報の最上位から一部を切り出したものと一
致する場合、第２の検索制御情報の参照に用いる情報ま
たは下位の第１の検索制御情報の参照に用いる情報を含
む。これにより、第１の検索制御情報のデータ量を削減
することができるため、全体のデータ量を低減し、コス
トをさらに低減することができる、という効果を奏す
る。

【０２０５】つぎの発明によれば、第１の検索制御情報
が、自らの階層の各分割アドレス情報が第１のアドレス
情報のどの部分を分割したものであるかを示す情報を含
む。これにより、複数種類のプロトコルのアドレスに対
応することができ、各プロトコルに対応する第１の検索
制御情報を用意することにより、複数種類のプロトコル
のアドレスを一つのルーチング情報検索装置で処理する
ことができるため、回路規模を縮小し、コストをさらに
低減することができる、という効果を奏する。

【０２０６】つぎの発明によれば、一つの処理データに
含まれる複数の第１のアドレス情報のそれぞれに対応す
るルーチング情報を検索するため、一つの処理データに
複数の第１のアドレス情報が含まれる場合に、各第１の
アドレス情報に対応するルーチング情報を検索すること
ができる、という効果を奏する。

【０２０７】つぎの発明によれば、下位検索手段が、上
位の検索手段からの検索結果に関する情報を取得し、当
該検索結果に関する情報に基づいてルーチング情報を検
索するため、一つの処理データに含まれる複数の第１の
アドレス情報を関連付けた検索結果を得ることができ
る、という効果を奏する。

【０２０８】つぎの発明によれば、複数の階層検索手段
が、パイプライン処理によって各階層におけるルーチン
グ情報の検索処理を行うため、検索処理を高速化するこ
とができる、という効果を奏する。

【０２０９】つぎの発明によれば、ルーチング情報検索
制御データが、第１のアドレス情報を所定数のビットご
とに階層的に分割した分割アドレス情報の各階層に対応
させてツリー状に設けた第１の検索制御情報を含み、第
１の検索制御情報が、自らの階層の各分割アドレス情報
ごとに、当該分割アドレス情報から最上位の分割アドレ
ス情報までを組み合わせた組合せアドレス情報の全部が
いずれかの第２のアドレス情報の最上位から一部を切り
出したものと一致する場合、下位の第１の検索制御情報
の参照に用いる情報を含み、組合せアドレス情報の全部
または組合せアドレス情報の最下位から当該分割アドレ
ス情報の一部を切り捨てたものがいずれかの第２のアド
レス情報の全部と一致する場合、下位の第１の検索制御
情報の参照に用いる情報を含むか否かにかかわらず、当
該第２のアドレス情報に対応するルーチング情報または
当該ルーチング情報の参照に用いる情報を含む。これに
より、ある第２のアドレス情報の全部が他の第２のアド
レス情報の最上位から一部を切り出したものと一致す
る、すなわち包含関係にある場合でも、短い方の第２の
アドレス情報に対応するルーチング情報を多数設定する
必要がなくなるため、設定処理や設定変更処理にかかる
時間を短縮し、設定処理や設定変更処理の負荷を軽減
し、コストを低減することができる、という効果を奏す
る。

【０２１０】つぎの発明によれば、ルーチング情報検索
制御データが、さらに、各ルーチング情報が有効である
か無効であるかを示す有効情報を含むルーチング情報検
索制御データを含む。これにより、ルーチング情報を容
易に無効とすることができ、また、無効にしたルーチン
グ情報を容易に有効とすることができるため、設定処理
や設定変更処理にかかる時間をさらに短縮し、設定処理
や設定変更処理の負荷をさらに軽減し、コストをさらに
低減することができる、という効果を奏する。

【０２１１】つぎの発明によれば、ルーチング情報検索
制御データが、さらに、第２のアドレス情報と、当該第
２のアドレス情報に対応するネットワークマスクと、当
該第２のアドレス情報に対応するルーチング情報または
当該ルーチング情報の参照に用いる情報と、を含む第２
の検索制御情報を含む。これにより、第１の検索制御情
報のデータ量を削減することができるため、全体のデー
タ量を低減し、コストをさらに低減することができる、
という効果を奏する。

【０２１２】つぎの発明によれば、第１の検索制御情報
が、自らの階層の各分割アドレス情報が第１のアドレス
情報のどの部分を分割したものであるかを示す情報を含
む。これにより、複数種類のプロトコルのアドレスに対
応させることができ、各プロトコルに対応する第１の検
索制御情報を用意することにより、複数種類のプロトコ
ルのアドレスを一つのルーチング情報検索装置で処理す
ることができるため、回路規模を縮小し、コストをさら
に低減することができる、という効果を奏する。

【図面の簡単な説明】

【図１】 この発明の実施の形態１にかかる通信ネット
ワーク装置の概略構成を示す図である。

【図２】 実施の形態１にかかるアドレス制御テーブル
の構成を示す図である。

【図３】 実施の形態１にかかるルーチング情報テーブ
ルの構成を示す図である。

【図４】 実施の形態１にかかる検索制御部の動作の流
れを示すフローチャートである。

【図５】 この発明の実施の形態２にかかる通信ネット
ワーク装置の概略構成を示す図である。

【図６】 この発明の実施の形態３にかかる通信ネット
ワーク装置の概略構成を示す図である。

【図７】 実施の形態３にかかるアドレス制御テーブル
の構成を示す図である。

【図８】 実施の形態３にかかる限定アドレス制御テー
ブルの構成を示す図である。

【図９】 実施の形態３にかかるルーチング情報テーブ
ルの構成を示す図である。

【図１０】 実施の形態３にかかる検索制御部の動作の
流れを示すフローチャートである。

【図１１】 この発明の実施の形態４にかかる通信ネッ
トワーク装置の概略構成を示す図である。

【図１２】 実施の形態４にかかるアドレス制御テーブ
ルの構成を示す図である。

【図１３】 この発明の実施の形態５にかかる通信ネッ
トワーク装置の概略構成を示す図である。

【図１４】 実施の形態５にかかる通信ネットワーク装
置の動作の流れを示すフローチャートである。

【図１５】 実施の形態５にかかる検索制御部の動作を
説明するための図である。

【図１６】 この発明の実施の形態６にかかる通信ネッ
トワーク装置の概略構成を示す図である。

【図１７】 実施の形態６にかかるルーチング情報テー
ブルの構成を示す図である。

【図１８】 実施の形態６にかかる複合検索制御部の動
作を説明するための図である。

【図１９】 従来におけるアドレス制御テーブルの構成
を示す図である。

【符号の説明】

１，２，３，４，５，６ 通信ネットワーク装置、１
０，２０，３０，４０，５０ 検索制御部、１１，３
１，４１，５１ 第１アドレス制御部、１２，３２，４
２，５２ 第２アドレス制御部、１３，３３，４３，５
３ 第３アドレス制御部、１４，５４ 第４アドレス制
御部、１５，５５ ルーチング情報部、１６，６３ ア
ドレス検索依頼部、２１ 第１アドレス制御テーブル格
納部、２２第２アドレス制御テーブル格納部、２３ 第
３アドレス制御テーブル格納部、２４ 第４アドレス制
御テーブル格納部、２５ アドレス制御部、３６，５６
限定アドレス制御部，６０ 複合検索制御部、６１
第１検索制御部、６２ 第２検索制御部。

───────────────────────────────────────────────────── フロントページの続き (72)発明者 岡崎 直宣 東京都千代田区丸の内二丁目２番３号 三 菱電機株式会社内 (72)発明者 藤井 照子 東京都千代田区丸の内二丁目２番３号 三 菱電機株式会社内 (72)発明者 貞包 哲男 東京都千代田区丸の内二丁目２番３号 三 菱電機株式会社内 Ｆターム(参考） 5B075 ND02 ND20 NK54 QM02 5K030 GA01 GA06 HA08 HD03 HD06 HD09 JA11 KA05 LD17 LE02 LE14 5K033 AA02 AA03 AA04 CB06 CB09 CB11 DA05 DB12 DB16 DB18 EC04

Claims (11)

【特許請求の範囲】
1. 【請求項１】 通信ネットワーク装置が処理する処理デ
   ータに含まれる第１のアドレス情報を複数のネットワー
   クマスクに応じて切り出した第２のアドレス情報に応じ
   て、前記処理データの送信方路または処理内容を指示す
   るルーチング情報を検索するルーチング情報検索装置で
   あって、 前記第１のアドレス情報を所定数のビットごとに階層的
   に分割した分割アドレス情報の各階層に対応させてツリ
   ー状に設けた第１の検索制御情報を記憶した第１の記憶
   手段と、 前記第１の記憶手段に記憶された第１の検索制御情報に
   基づいて前記ルーチング情報を検索する検索手段と、 を具備し、 前記各第１の検索制御情報は、 自らの階層の各分割アドレス情報ごとに、当該分割アド
   レス情報から最上位の分割アドレス情報までを組み合わ
   せた組合せアドレス情報の全部がいずれかの第２のアド
   レス情報の最上位から一部を切り出したものと一致する
   場合、下位の第１の検索制御情報の参照に用いる情報を
   含み、 前記組合せアドレス情報の全部または前記組合せアドレ
   ス情報の最下位から当該分割アドレス情報の一部を切り
   捨てたものがいずれかの第２のアドレス情報の全部と一
   致する場合、前記下位の第１の検索制御情報の参照に用
   いる情報を含むか否かにかかわらず、当該第２のアドレ
   ス情報に対応するルーチング情報または当該ルーチング
   情報の参照に用いる情報を含み、 前記検索手段は、 最上位から順に、検索中の第１のアドレス情報の分割ア
   ドレス情報および前記第１の検索制御情報を参照し、 当該第１の検索制御情報が当該分割アドレス情報に対応
   して前記下位の第１の検索制御情報の参照に用いる情報
   を含む場合は、当該下位の第１の検索制御情報を参照
   し、 当該第１の検索制御情報が当該分割アドレス情報に対応
   して前記下位の第１の検索制御情報の参照に用いる情報
   を含まず、前記ルーチング情報または当該ルーチング情
   報の参照に用いる情報を含む場合は、当該ルーチング情
   報を取得し、 当該第１の検索制御情報が当該分割アドレス情報に対応
   して前記下位の第１の検索制御情報の参照に用いる情報
   ならびに前記ルーチング情報もしくは当該ルーチング情
   報の参照に用いる情報を含まず、上位の第１の検索制御
   情報が上位の分割アドレス情報に対応して前記ルーチン
   グ情報または当該ルーチング情報の参照に用いる情報を
   含む場合は、当該ルーチング情報を取得することを特徴
   とするルーチング情報検索装置。
2. 【請求項２】 さらに、前記各ルーチング情報が有効で
   あるか無効であるかを示す有効情報を記憶する第２の記
   憶手段を具備し、 前記検索手段は、前記第２の記憶手段に記憶された有効
   情報に基づいてルーチング情報を検索することを特徴と
   する請求項１に記載のルーチング情報検索装置。
3. 【請求項３】 さらに、前記第２のアドレス情報と、当
   該第２のアドレス情報に対応するネットワークマスク
   と、当該第２のアドレス情報に対応するルーチング情報
   または当該ルーチング情報の参照に用いる情報と、を含
   む第２の検索制御情報を記憶する第３の記憶手段を具備
   し、 前記第１の検索制御情報は、 自らの階層の各分割アドレス情報ごとに、当該分割アド
   レス情報から最上位の分割アドレス情報までを組み合わ
   せた組合せアドレス情報の全部がいずれかの第２のアド
   レス情報の最上位から一部を切り出したものと一致する
   場合、前記第２の検索制御情報の参照に用いる情報また
   は前記下位の第１の検索制御情報の参照に用いる情報を
   含み、 前記検索手段は、 参照中の第１の検索制御情報が参照中の分割アドレス情
   報に対応して前記第２の検索制御情報の参照に用いる情
   報を含む場合、当該第２の検索制御情報を参照し、 当該第２の検索制御情報に含まれるネットワークマスク
   を検索中の第１のアドレス情報に掛けたものが、当該第
   ２の検索制御情報に含まれる第２のアドレス情報に対応
   するとき、当該第２のアドレス情報に対応するルーチン
   グ情報を取得することを特徴とする請求項１または２に
   記載のルーチング情報検索装置。
4. 【請求項４】 前記第１の検索制御情報は、自らの階層
   の各分割アドレス情報が第１のアドレス情報のどの部分
   を分割したものであるかを示す情報を含むことを特徴と
   する請求項１，２または３に記載のルーチング情報検索
   装置。
5. 【請求項５】 前記処理データは、一つの当該処理デー
   タに対して複数の前記第１のアドレス情報を含み、 前記検索手段は、前記複数の第１のアドレス情報に対応
   して複数設け、 前記複数の検索手段は、対応するルーチング情報をそれ
   ぞれ検索することを特徴とする請求項１〜４のいずれか
   一つに記載のルーチング情報検索装置。
6. 【請求項６】 前記複数の検索手段は、直列接続され、 下位の検索手段は、上位の検索手段からの検索結果に関
   する情報を取得し、当該検索結果に関する情報に基づい
   てルーチング情報を検索することを特徴とする請求項５
   に記載のルーチング情報検索装置。
7. 【請求項７】 前記検索手段は、前記分割アドレス情報
   の各階層ごとに設けられた複数の階層検索手段からな
   り、 前記複数の階層検索手段は、パイプライン処理によって
   各階層における前記ルーチング情報の検索処理を行うこ
   とを特徴とする請求項１〜６のいずれか一つに記載のル
   ーチング情報検索装置。
8. 【請求項８】 通信ネットワーク装置が処理する処理デ
   ータに含まれる第１のアドレス情報を複数のネットワー
   クマスクに応じて切り出した第２のアドレス情報に応じ
   て、前記処理データの送信方路または処理内容を指示す
   るルーチング情報を検索するルーチング情報検索に用い
   るルーチング情報検索制御データを記録したコンピュー
   タ読み取り可能な記録媒体であって、 前記第１のアドレス情報を所定数のビットごとに階層的
   に分割した分割アドレス情報の各階層に対応させてツリ
   ー状に設けた第１の検索制御情報を含み、 前記第１の検索制御情報は、 自らの階層の各分割アドレス情報ごとに、当該分割アド
   レス情報から最上位の分割アドレス情報までを組み合わ
   せた組合せアドレス情報の全部がいずれかの第２のアド
   レス情報の最上位から一部を切り出したものと一致する
   場合、下位の第１の検索制御情報の参照に用いる情報を
   含み、 前記組合せアドレス情報の全部または前記組合せアドレ
   ス情報の最下位から当該分割アドレス情報の一部を切り
   捨てたものがいずれかの第２のアドレス情報の全部と一
   致する場合、前記下位の第１の検索制御情報の参照に用
   いる情報を含むか否かにかかわらず、当該第２のアドレ
   ス情報に対応するルーチング情報または当該ルーチング
   情報の参照に用いる情報を含むことを特徴とするルーチ
   ング情報検索制御データを記録したコンピュータ読み取
   り可能な記録媒体。
9. 【請求項９】 さらに、前記各ルーチング情報が有効で
   あるか無効であるかを示す有効情報を含むルーチング情
   報検索制御データを含むことを特徴とする請求項８に記
   載のルーチング情報検索制御データを記録したコンピュ
   ータ読み取り可能な記録媒体。
10. 【請求項１０】 さらに、前記第２のアドレス情報と、
    当該第２のアドレス情報に対応するネットワークマスク
    と、当該第２のアドレス情報に対応するルーチング情報
    または当該ルーチング情報の参照に用いる情報と、を含
    む第２の検索制御情報を含むことを特徴とする請求項８
    または９に記載のルーチング情報検索制御データを記録
    したコンピュータ読み取り可能な記録媒体。
11. 【請求項１１】 前記第１の検索制御情報は、自らの階
    層の各分割アドレス情報が第１のアドレス情報のどの部
    分を分割したものであるかを示す情報を含むことを特徴
    とする請求項８，９または１０に記載のルーチング情報
    検索制御データを記録したコンピュータ読み取り可能な
    記録媒体。