特許

J-GLOBAL ID：200903010337537759

キャッシュを有するルータの方路決定装置及びプログラムを記録した機械読み取り可能な記録媒体

発明者： 小林 正好 ,  村瀬 勉 ,  下西 英之
出願人/特許権者： 日本電気株式会社
代理人 (1件)： 境 廣巳
公報種別：公開公報
出願番号（国際出願番号）：特願平11-033287
公開番号（公開出願番号）：特開2000-232479
出願日： 1999年02月10日
公開日（公表日）： 2000年08月22日
要約：

【要約】【課題】 キャッシュを有するルータの方路決定装置において、キャッシュのヒット確率を上げると共に、キャッシュの容量を減らす。【解決手段】 フォワーディングテーブルは、ネットワークアドレスの集合とパケットの方路との組が登録されたエントリを有する。登録プレフィクス長決定機構102 は、フォワーディングテーブルの各エントリの最長キャッシュプレフィクス長を求める。キャッシュテーブルは、受信パケットの送信先アドレスの内の、送信先アドレスをキーにしてフォワーディングテーブルを検索した時にヒットするエントリの最長キャッシュプレフィクス長によって示される比較対象部分と方路とが登録されるエントリを有する。マスク付きキャッシュテーブル検索機構130 は、パケット受信時、キャッシュテーブルを検索し、登録されている比較対象部分のパターンがパケットの送信先アドレスと一致するエントリ中の方路を出力する。

請求項（抜粋）：

受信パケットの送信先アドレスを基にパケットの方路を決定する、キャッシュを有するルータの方路決定装置において、エントリ毎に異なるマスクを付けた一致検索ができるキャッシュを有し、キャッシュを登録するキャッシュアドレスを決定する手段を有し、フォワーディングテーブルとその検索手段を有し、受信パケットの送信先アドレスをキャッシュに登録する際のキャッシュエントリのマスクを掛けない部分の長さとして最長キャッシュプレフィクス長を求める手段を有することを特徴とするキャッシュを有するルータの方路決定装置。

IPC (2件)：

H04L 12/56 ,  H04L 12/44

FI (2件)：

H04L 11/20 102 D ,  H04L 11/00 340

Fターム (18件)：

5K030GA01 ,  5K030HA08 ,  5K030HC14 ,  5K030HD03 ,  5K030HD07 ,  5K030HD09 ,  5K030KA05 ,  5K030LB05 ,  5K030LE01 ,  5K033AA02 ,  5K033CB08 ,  5K033CC01 ,  5K033DA05 ,  5K033DA16 ,  5K033DB12 ,  5K033DB14 ,  5K033DB19 ,  5K033EC04