特許
J-GLOBAL ID：200903078068738665
IPアドレス検索テーブル作成方法
発明者：
出願人/特許権者：
代理人 (1件)：
志賀 正武
公報種別：公開公報
出願番号（国際出願番号）：特願平9-262535
公開番号（公開出願番号）：特開平11-103318
出願日： 1997年09月26日
公開日（公表日）： 1999年04月13日
要約：
【要約】【課題】 高速検索装置において最長一致のエントリの検索が常に正しく且つ高速に実行することができ、検索テーブルを大きくすることなく検索テーブルを作成することができるIPアドレス検索テーブル作成方法を提供する。【解決手段】 分解対象の第1のエントリのIPアドレスの範囲に照合対象の第2のエントリのIPアドレスの範囲を含む場合に、第1のエントリのIPアドレスについてサブネットマスク中で最上位の“0”である第mビットを“1”に変更して第mビットが“0”である分解エントリの第3のエントリと当該第mビットが“1”である分解エントリの第4のエントリとを生成し、第3のエントリならびに第4のエントリと第2のエントリとを比較し、IPアドレスとサブネットマスクの両方が一致した場合には一致した方の分解エントリを消去する。
請求項（抜粋）：
少なくともIPアドレスとサブネットマスクとを有する複数のエントリがあり、分解対象の第1のエントリのIPアドレスの範囲に照合対象の第2のエントリのIPアドレスの範囲を含む場合に、前記第1のエントリのIPアドレスについてサブネットマスク中で最上位の“0”である第mビットを“1”に変更して前記IPアドレスの第mビットが“0”である分解エントリの第3のエントリと当該IPアドレスの第mビットが“1”である分解エントリの第4のエントリとを生成し、前記第3のエントリならびに前記第4のエントリと前記第2のエントリとを比較し、IPアドレスとサブネットマスクの両方が一致した場合には一致した方の分解エントリを消去することを特徴とするIPアドレス検索テーブル作成方法。
IPC (4件)：
H04L 12/56
, G06F 13/00 355
, H04L 12/46
, H04L 12/28
H04L 11/20 102 D
, G06F 13/00 355
, H04L 11/00 310 C
