Pat

J-GLOBAL ID：201003050207896539

完全合致探索エンジンを使用して階層的に構造化された可変長識別子を有するパケットを転送するためのシステム

Inventor： ヴァン エル. ジェイコブソン ,  ジェイムズ ディー. ソーントン
Applicant, Patent owner： パロ・アルト・リサーチ・センター・インコーポレーテッド
Agent (2)： 中島 淳 ,  加藤 和詳
Gazette classification：公開公報
Application number (International application number)：2010019986
Publication number (International publication number)：2010178341
Application date： Feb. 01, 2010
Publication date： Aug. 12, 2010
Summary：

【課題】長さが変化する識別子を有するパケットを処理する。【解決手段】HSVLI600のプレフィックス620は、「/a」、「/a/b」、「/a/b/c」および「/a/b/c/d」を含む。これらのプレフィックスの各々は、アドレス650といったnビットの固定長アドレスに変換され得る。例えば、システムは「/a」を、kビットで表される構成要素の数600としての「1」とn-kビットで表されるプレフィックスのハッシュ値670としての「h(/a)」とを有するnビット固定長アドレスに変換する。固定長アドレスの数を用いて完全合致探索エンジンを使用して効果的な最長プレフィックス合致を実行する。【選択図】図6

Claim (excerpt)：

階層的に構造化された可変長識別子(HSVLI)を有するパケットを転送するための、プロセッサを含むコンピュータで実現される方法であって、 HSVLIが一片のコンテンツを表し、階層的に構造化されていて、最も一般的なレベルから最も特定的なレベルまで順序付けられた連続する構成要素を備えており、それぞれのHSVLIの長さが一定でない前記HSVLIを多数の固定長アドレスに変換することと、 少なくとも前記固定長アドレスに基づいて多数の完全合致探索を実行することによって効果的な最長プレフィックス合致探索を実行することとを備える、方法。

IPC (1)：

H04L 12/56

FI (1)：

H04L12/56 B

F-Term (7)：

5K030HA08 ,  5K030HB28 ,  5K030HB29 ,  5K030HD09 ,  5K030KA05 ,  5K030MB11 ,  5K030MD10