Pat

J-GLOBAL ID：200903051411038547

アドレス検索装置

Inventor： 桑原 雅之 ,  小島 修
Applicant, Patent owner： 株式会社フジクラ
Agent (1)： 志賀 正武 (外4名)
Gazette classification：公開公報
Application number (International application number)：1997135605
Publication number (International publication number)：1998327180
Application date： May. 26, 1997
Publication date： Dec. 08, 1998
Summary：

【要約】【課題】 相互接続されたネットワークの中から、受信パケットの宛先が存在するネットワークを高速に検索することができるアドレス検索装置を提供すること。【解決手段】 ネットワークアドレス間の関係を「大(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の検索は行わなくてよい。

Claim (excerpt)：

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

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