特許
J-GLOBAL ID:200903089917226926

テーブル検索システム及びルータ

発明者:
出願人/特許権者:
代理人 (1件): 加藤 朝道
公報種別:公開公報
出願番号(国際出願番号):特願平10-345150
公開番号(公開出願番号):特開2000-174805
出願日: 1998年12月04日
公開日(公表日): 2000年06月23日
要約:
【要約】【課題】ルーティング処理におけるテーブル検索処理を高速化するテーブル検索システム及び該システムを備えたルータの提供。【解決手段】宛先アドレスで検索される検索テーブルを複数備えるとともに、予め定められたグループに対応してグループ単位に規定される、複数の検索テーブルの検索順序情報を記憶管理するための管理テーブルを備え、ルーティング処理に際して、受信パケットに付加されたグループ識別フラグで指定されるグループ情報から、管理テーブルを検索して、グループに対応した複数の検索テーブルに関する検索順序情報を取得し、受信パケットから抽出した宛先アドレスについて、複数の検索テーブルから、検索順序情報に従って、検索する手段と、を備える。
請求項(抜粋):
キーと該キーに対応するデータを格納したテーブルを備え、該キーで前記テーブルを検索するシステムにおいて、前記キーに関連して予め定められたグループ毎に、前記テーブルの検索形態を定義し、各グループに対応した検索形態を管理テーブルに事前に格納しておき、入力されたキーに対して、該キーに対応するグループに応じて前記管理テーブルから取得した検索形態に従って前記テーブルを検索する手段を備え、入力キーに対して、どのグループに対応するかに応じて、前記テーブルの検索形態を可変自在としたことを特徴とするテーブル検索システム。
Fターム (8件):
5K030HA08 ,  5K030HD03 ,  5K030KA05 ,  5K030KA13 ,  5K030LD17 ,  9A001CC03 ,  9A001CC08 ,  9A001CZ06
引用特許:
審査官引用 (3件)
  • 辞書検索方式
    公報種別:公開公報   出願番号:特願平3-207658   出願人:北陸日本電気ソフトウエア株式会社
  • 特開平2-148174
  • 特開昭63-029881

前のページに戻る