Pat

J-GLOBAL ID：200903033851676202

経路選択情報の検索装置

Inventor： 難波 美香子 ,  樋口 洋一 ,  志村 滋子 ,  斉藤 秀一
Applicant, Patent owner： 古河電気工業株式会社
Agent (1)： 長門 侃二
Gazette classification：公開公報
Application number (International application number)：1994162387
Publication number (International publication number)：1996032613
Application date： Jul. 14, 1994
Publication date： Feb. 02, 1996
Summary：

【要約】【目的】 一つのネットワークに対して複数のネットワーク番号が割り当てられている場合でも、ハッシュ方式を用いて全てのネットワーク番号から対応する経路選択情報を探し出す。【構成】 ハッシュ方式によって、経路選択情報テーブル11内に記憶された経路選択情報の中から所定の経路選択情報を検索する経路選択情報の検索装置において、選択キー情報として、割り当てられたネットワーク番号のうちの先頭のネットワーク番号を含む経路選択情報テーブル11の他に、検索キー情報として先頭のネットワーク番号以外のネットワーク番号と、先頭のネットワーク番号とを含む経路選択情報検索テーブル12を使用して、検索手段13が2段階のハッシュ検索を行う。

Claim (excerpt)：

ハッシュ方式によって、記憶された経路選択情報の中から所定の経路選択情報を検索する経路選択情報の検索装置において、一つのネットワークに対して複数のネットワーク番号が割り当てられている場合に、選択キー情報として前記割り当てられたネットワーク番号のうちの一つのネットワーク番号を含む経路選択情報テーブルと、検索キー情報として前記選択キー情報となっていないネットワーク番号と、該選択キー情報となっているネットワーク番号とを含む経路選択情報検索テーブルと、前記経路選択情報テーブル及び経路選択情報検索テーブルから、当該ネットワークに対する経路選択情報を検索する検索手段とを備えたことを特徴とする検索装置。

IPC (3)：

H04L 12/46 ,  H04L 12/28 ,  G06F 13/00 353