特許
J-GLOBAL ID：201103052777491370
ルーティングテーブル検索装置および検索法
発明者：
,
出願人/特許権者：
代理人 (2件)：
磯村 雅俊
, 渡邉 昌幸
公報種別：特許公報
出願番号（国際出願番号）：特願平11-170479
公開番号（公開出願番号）：特開2000-358064
特許番号：特許第3569802号
出願日： 1999年06月17日
公開日（公表日）： 2000年12月26日
請求項（抜粋）：
【請求項1】IPパケットの宛先IPアドレスから、ルーティングテーブル内のPrefixの中で最長一致のPrefixを検索し、Next Hop情報あるいはNext Hop情報を持つ他テーブルへのIndex情報を求めるルーティングテーブル検索装置において、前記ルーティングテーブルにエントリされている全PrefixをPrefix長により決められた複数の範囲にそれぞれ分け、分けられたPrefixをその範囲の中で最も小さいPrefix長へ短縮したPrefixを前記Prefix長毎に設けた複数のContent Address Memory(CAM)に格納し、検索すべき宛先IPアドレスを前記CAMの全てに入力すると、該CAMに格納されているPrefixと前記宛先IPアドレスの上位Prefix長ビット分とを比較し、一致したPrefixのうち最長のPrefix長を持つCAMからのPrefixを答えとして、2段目処理部に移る1段目処理部と、ツリーが配置され、該ツリーの途中にあり、前記1段目処理部で一致したCAMの出力に該当するノードに検索処理が移ると、該ツリーの限定された範囲内で検索を行い、検索が終了した時点でNext Hop情報あるいはNext Hop情報を持った他テーブルへのPrefix情報を最終結果として出力する2段目処理部とを具備したことを特徴とするルーティングテーブル検索装置。
IPC (1件)：
FI (1件)：
引用特許：
前のページに戻る
