特許
J-GLOBAL ID:200903033851676202

経路選択情報の検索装置

発明者:
出願人/特許権者:
代理人 (1件): 長門 侃二
公報種別:公開公報
出願番号(国際出願番号):特願平6-162387
公開番号(公開出願番号):特開平8-032613
出願日: 1994年07月14日
公開日(公表日): 1996年02月02日
要約:
【要約】【目的】 一つのネットワークに対して複数のネットワーク番号が割り当てられている場合でも、ハッシュ方式を用いて全てのネットワーク番号から対応する経路選択情報を探し出す。【構成】 ハッシュ方式によって、経路選択情報テーブル11内に記憶された経路選択情報の中から所定の経路選択情報を検索する経路選択情報の検索装置において、選択キー情報として、割り当てられたネットワーク番号のうちの先頭のネットワーク番号を含む経路選択情報テーブル11の他に、検索キー情報として先頭のネットワーク番号以外のネットワーク番号と、先頭のネットワーク番号とを含む経路選択情報検索テーブル12を使用して、検索手段13が2段階のハッシュ検索を行う。
請求項(抜粋):
ハッシュ方式によって、記憶された経路選択情報の中から所定の経路選択情報を検索する経路選択情報の検索装置において、一つのネットワークに対して複数のネットワーク番号が割り当てられている場合に、選択キー情報として前記割り当てられたネットワーク番号のうちの一つのネットワーク番号を含む経路選択情報テーブルと、検索キー情報として前記選択キー情報となっていないネットワーク番号と、該選択キー情報となっているネットワーク番号とを含む経路選択情報検索テーブルと、前記経路選択情報テーブル及び経路選択情報検索テーブルから、当該ネットワークに対する経路選択情報を検索する検索手段とを備えたことを特徴とする検索装置。
IPC (3件):
H04L 12/46 ,  H04L 12/28 ,  G06F 13/00 353

前のページに戻る