Pat

J-GLOBAL ID：200903075810347770

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

Inventor： 中村 浩 ,  馬場 義昌 ,  岡崎 直宣 ,  藤井 照子 ,  貞包 哲男
Applicant, Patent owner： 三菱電機株式会社
Agent (1)： 酒井 宏明
Gazette classification：公開公報
Application number (International application number)：2000197136
Publication number (International publication number)：2002016638
Application date： Jun. 29, 2000
Publication date： Jan. 18, 2002
Summary：

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

Claim (excerpt)：

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

IPC (4)：

H04L 12/56 ,  G06F 17/30 170 ,  H04L 12/46 ,  H04L 12/28

FI (3)：

G06F 17/30 170 Z ,  H04L 11/20 102 D ,  H04L 11/00 310 C

F-Term (26)：

5B075ND02 ,  5B075ND20 ,  5B075NK54 ,  5B075QM02 ,  5K030GA01 ,  5K030GA06 ,  5K030HA08 ,  5K030HD03 ,  5K030HD06 ,  5K030HD09 ,  5K030JA11 ,  5K030KA05 ,  5K030LD17 ,  5K030LE02 ,  5K030LE14 ,  5K033AA02 ,  5K033AA03 ,  5K033AA04 ,  5K033CB06 ,  5K033CB09 ,  5K033CB11 ,  5K033DA05 ,  5K033DB12 ,  5K033DB16 ,  5K033DB18 ,  5K033EC04