Pat

J-GLOBAL ID：200903012940522939

ネットワークアドレス検索方式

Inventor： 時庭 康久 ,  稲田 徹 ,  藤井 照子 ,  渡邊 晃
Applicant, Patent owner： 三菱電機株式会社
Agent (1)： 宮田 金雄 (外2名)
Gazette classification：公開公報
Application number (International application number)：1997059103
Publication number (International publication number)：1998257066
Application date： Mar. 13, 1997
Publication date： Sep. 25, 1998
Summary：

【要約】【課題】 アドレスの検索とアドレスにマスクを施した検索を同時に行え、アドレスの検索を高速化できるアドレス制御テーブル検索方式を得る。【解決手段】 IPアドレス133.141.77.59の検索では、アドレスを133と141と77と59の4つに分割し、それぞれのアドレスの値を用いて順番に第1制御テーブル、第2制御テーブル、第3制御テーブル、第4制御テーブルを検索する。各制御テーブルの検索では、分割したアドレスに対応した制御テーブル内の検索終了/続行フラグを読み出し、検索の終了または続行を決定し、続行する場合は制御テーブル内の分割したアドレスに対応した次の検索で用いる制御テーブルの次テーブルポインタを読み出す。検索終了まで各制御テーブルを読み出し検索を繰り返す。

Claim (excerpt)：

ネットワークの中継装置内やネットワークに接続された端末内でのネットワークアドレスに対応する情報(以下アドレス情報)を登録し、検索するネットワークアドレス検索方式において、上記ネットワークアドレスを複数のアドレスに分割し、この分割したアドレス(以下、分割アドレスと称す)対応に、検索終了か継続かを識別する情報と、継続なら次に下位の分割アドレスに対応する制御テーブルを指すテーブルポインタを有する制御テーブルを設け、アドレスマスクを用いて指定する複数のネットワークアドレスに対応して同じアドレス情報を登録する際、上記複数のネットワークアドレスを分割した、上位の分割アドレスが同一で下位の分割アドレスが互いに異なっていても登録するアドレス情報が同じなら、上位の分割アドレスに対応して検索終了とアドレス情報を制御テーブルに登録し、下位の分割アドレスの制御テーブルに登録しようとするアドレス情報が登録ずみのアドレス情報と異なるなら、検索継続と下位の分割アドレスに対応する制御テーブルを指すテーブルポインタとを上位の分割アドレスに対応する制御テーブルに登録することを繰り返し、最下位の分割アドレスに達したならその分割アドレスに対応する制御テーブルに検索終了とアドレス情報を登録し、検索するネットワークアドレスに対し上位の分割アドレスに対応する制御テーブルに検索終了が登録されているなら、その分割アドレスに対応するアドレス情報を得て、検索継続が登録されているなら、次のテーブルポインタから次に下位の分割アドレスに対応する制御テーブルを求め、順次検索終了まで上記を繰り返すことによってアドレス情報を検索することを特徴とするネットワークアドレス検索方式。

IPC (2)：

H04L 12/28 ,  G06F 13/00 355

FI (2)：

H04L 11/00 310 D ,  G06F 13/00 355

Patent cited by the Patent：

Cited by applicant (2)

• 経路選択情報の検索装置
  Gazette classification：公開公報   Application number：特願平6-162387   Applicant：古河電気工業株式会社
• 通信ネツトワークシステム
  Gazette classification：公開公報   Application number：特願平3-168296   Applicant：日本電気株式会社