特許

J-GLOBAL ID：201003050207896539

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

発明者： ヴァン エル. ジェイコブソン ,  ジェイムズ ディー. ソーントン
出願人/特許権者： パロ・アルト・リサーチ・センター・インコーポレーテッド
代理人 (2件)： 中島 淳 ,  加藤 和詳
公報種別：公開公報
出願番号（国際出願番号）：特願2010-019986
公開番号（公開出願番号）：特開2010-178341
出願日： 2010年02月01日
公開日（公表日）： 2010年08月12日
要約：

【課題】長さが変化する識別子を有するパケットを処理する。【解決手段】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

請求項（抜粋）：

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

IPC (1件)：

H04L 12/56

FI (1件)：

H04L12/56 B

Fターム (7件)：

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