特許

J-GLOBAL ID：200903051411038547

アドレス検索装置

発明者： 桑原 雅之 ,  小島 修
出願人/特許権者： 株式会社フジクラ
代理人 (1件)： 志賀 正武 (外4名)
公報種別：公開公報
出願番号（国際出願番号）：特願平9-135605
公開番号（公開出願番号）：特開平10-327180
出願日： 1997年05月26日
公開日（公表日）： 1998年12月08日
要約：

【要約】【課題】 相互接続されたネットワークの中から、受信パケットの宛先が存在するネットワークを高速に検索することができるアドレス検索装置を提供すること。【解決手段】 ネットワークアドレス間の関係を「大(L),小(S),包含(I)」に分類し、該分類に基づき、各節点に3本の枝が接続されたツリー構造のアドレステーブルを生成する。そして、アドレステーブル内の所定のエントリAのマスクのビット長をmaとし、エントリAのネットワークアドレスの上位maビットの値をa(ma)とし、宛先アドレスCの上位maビットの値をc(ma)とすると、ルータは、以下の規則に従って、アドレスの検索を行う。規則(1) a(ma)<c(ma)ならば、I,Sの検索は行わなくてよい。規則(2) a(ma)=c(ma)ならば、L,Sの検索は行わなくてよい。規則(3) a(ma)>c(ma)ならば、L,Iの検索は行わなくてよい。

請求項（抜粋）：

相互結合された複数のネットワークのネットワークアドレスの中から、受信したネットワークアドレスと一致するアドレスを検索するアドレス検索装置において、各節点にネットワークアドレスが割り当てられ、かつ、各ネットワークアドレス間の関係を該節点間の接続で示した木構造を用いて、ネットワークアドレスを記憶する記憶手段と、前記記憶手段において、所定の規則に従って、前記木構造の上位節点から下位節点へ向かって、ネットワークアドレスを検索する検索手段ととを具備することを特徴とするアドレス検索装置。

IPC (5件)：

H04L 12/46 ,  H04L 12/28 ,  G06F 13/00 355 ,  H04L 12/66 ,  H04L 12/56

FI (4件)：

H04L 11/00 310 C ,  G06F 13/00 355 ,  H04L 11/20 B ,  H04L 11/20 102 Z