テーブル検索方法及びルータ装置

発明者： , , ,
出願人/特許権者：
代理人 (1件)：薄田利幸
公報種別：公開公報
出願番号（国際出願番号）：特願平5-042351
公開番号（公開出願番号）：特開平6-261078
出願日： 1993年03月03日
公開日（公表日）： 1994年09月16日
要約：

【要約】【目的】ルータのルーティング処理の高速化を図る。【構成】ルータ100内の複数のネットワークインタフェース110が、フィルタリング制御部120とルーティング制御部130を持ち、フィルタリング制御部120はフィルタリングテーブル140を持ち、ルーティング制御部130は検索キーを置くCAM151と、ポインタを置く対応テーブル152と、ルーティングテーブル154を持つ。ルーティングテーブル検索のキャッシュメモリ150として、CAM151と対応テーブル152を設けることにより、検索回数の多い宛先アドレスがキャッシュメモリに登録される。【効果】テーブル検索時の高速化を図り、ルーティング処理能力を向上させることができる。また、対応テーブルを設けていることにより、CAMによるエントリサイズ等の制約を解決できる。

請求項（抜粋）：

複数の端末が接続される複数のネットワークと、これらのネットワークを相互に接続するための複数のネットワークインタフェースとを備え、各ネットワークインタフェースはルーティングテーブル及び該ルーティングテーブル検索用のキャッシュメモリを有するルータ装置を備えた通信システムにおいて、異なるネットワークに接続されている端末間の通信情報を受信し、受信パケットから宛先アドレスを抽出し、該宛先アドレスを検索キーとして上記ルーティングテーブルを検索し、該情報を他のネットワークへ中継する、通信システムにおけるテーブルの検索方法であって、上記ルーティングテーブル上の該当エントリへのポインタが得られた宛先アドレスを上記キャッシュメモリのCAMに登録し、上記CAMのエントリにリンクしているエントリを持つ対応テーブルに、上記ルーティングテーブルの該当エントリへのポインタを登録し、同じ宛先アドレスに対して再度上記ルーティングテーブルを検索する場合に、上記CAMに宛先アドレスの照合を行い、該当アドレスの登録有りの場合には上記CAMの該当アドレスが登録されているエントリにリンクしている上記対応テーブルのエントリから上記ルーティングテーブルへのポインタを得ることを特徴とするテーブル検索方法。

IPC (2件)：

H04L 12/66 , H04L 12/28

FI (2件)：

H04L 11/20 B , H04L 11/00 310 C

引用特許：

出願人引用 (9件)

インタネットワーク装置
公報種別：公開公報出願番号：特願平5-162444 出願人：株式会社日立製作所
ブリツジ装置
公報種別：公開公報出願番号：特願平3-315788 出願人：松下電器産業株式会社
特開平2-131646

全件表示

前のページに戻る