Pat

J-GLOBAL ID：200903065856184390

アドレス検索方法及びこれを用いる検索システム

Inventor： 川崎 健
Applicant, Patent owner： 富士通株式会社
Agent (1)： 林 恒徳 (外1名)
Gazette classification：公開公報
Application number (International application number)：2002101166
Publication number (International publication number)：2003298613
Application date： Apr. 03, 2002
Publication date： Oct. 17, 2003
Summary：

【要約】【課題】任意長のマスクにより検索を高速に実現可能とするアドレス検索方法を提供する。【解決手段】パケットの検索フィールドをそれぞれ一回で検索可能な複数のサブ(sub)フィールドに分割し、それぞれマスク付き一致検索を行い、一致したサブ(sub)エントリ識別子を一次検索として求め、前記一次検索により得られる複数のサブ(sub)エントリ識別子の組み合わせを生成し、前記複数のサブ(sub)エントリ識別子の組み合わせに対して二次検索として一致検索を行いエントリ識別子を得る。

Claim (excerpt)：

パケットの検索フィールドをそれぞれ一回で検索可能な複数のサブ(sub)フィールドに分割し、それぞれマスク付き一致検索を行い、一致したサブ(sub)エントリ識別子を一次検索として求め、前記一次検索により得られる複数のサブ(sub)エントリ識別子の組み合わせを生成し、前記複数のサブ(sub)エントリ識別子の組み合わせに対して二次検索として一致検索を行いエントリ識別子を得ることを特徴とするパケットのアドレス検索方法。

IPC (2)：

H04L 12/46 100 ,  H04L 12/56

FI (2)：

H04L 12/46 100 R ,  H04L 12/56 B

F-Term (14)：

5K030GA01 ,  5K030HA08 ,  5K030HD03 ,  5K030HD09 ,  5K030KA02 ,  5K030KA05 ,  5K030LB05 ,  5K033AA02 ,  5K033CB08 ,  5K033CB11 ,  5K033CC01 ,  5K033DB12 ,  5K033DB18 ,  5K033EC03