(57)【要約】  ルーティング装置は、それぞれが指定のネットワークパラメータを用いて導出された複数の値に相互に関連付けられた共通グループ識別子を含むメモリと、共通グループ識別子に相互に関連付けられた共通グループ動作を含むメモリと、共通グループ識別子相互関連付けメモリにアクセスし、共通グループ識別子を、指定のネットワークパラメータで構成されたパケットと関連付けるように構成された構文解析動作モジュール２１２と、共通グループ動作関連付けメモリにアクセスし、パケットに適用すべき共通グループ動作を決定するように構成された共通グループ動作モジュール２２０とを備える。パケットに適用すべき共通グループ動作を決定することは、共通グループ識別子に応じて共通グループ動作を選択することを含む。
2013526093.tif 000002
【特許請求の範囲】
【請求項１】
パケットルーティング装置によって処理されるパケットに対する共通グループ動作を提供する方法であって、
少なくとも１つのデータ処理装置が、前記少なくとも１つのデータ処理装置に結合されたメモリから、前記少なくとも１つのデータ処理装置に、パケットに共通グループ識別子を関連付けさせる命令にアクセスするステップであって、共通グループ識別子は、少なくとも１つの共通ネットワークパラメータを有する一群のパケットを一意に示し、前記少なくとも１つのデータ処理装置に、パケットに共通グループ識別子を関連付けさせるステップは、前記少なくとも１つのデータ処理装置に、前記少なくとも１つの共通ネットワークパラメータに応じて、それぞれがそれぞれの記憶位置に保持された複数の使用可能な共通グループ識別子から、共通グループ識別子を選択させるステップを含む、ステップと、
前記少なくとも１つのデータ処理装置が、前記メモリから、前記少なくとも１つのデータ処理装置に、パケットに適用すべき共通グループ動作を決定させる命令にアクセスするステップであって、前記少なくとも１つのデータ処理装置に、パケットに適用すべき共通グループ動作を決定させるステップは、前記少なくとも１つのデータ処理装置に、前記関連付けられた共通グループ識別子に応じて、それぞれがそれぞれの記憶位置に保持された複数の使用可能な共通グループ動作から、共通グループ動作を選択させるステップを含む、ステップと
を含む、方法。
【請求項２】
前記少なくとも１つのデータ処理装置に、パケットに共通グループ識別子を関連付けさせるステップが、前記少なくとも１つのデータ処理装置に、
前記少なくとも１つの共通ネットワークパラメータを用いてハッシュ結果を導出させ、
前記共通ネットワークパラメータから導出されたハッシュ結果に応じて共通グループ識別子を選択させる
ステップを含む、請求項１に記載の方法。
【請求項３】
前記少なくとも１つの共通ネットワークパラメータが、共通仮想ネットワークインターフェースパラメータを含み、
前記少なくとも１つのデータ処理装置に、前記共通ネットワークパラメータから導出されたハッシュ結果を発生させるステップが、前記少なくとも１つのデータ処理装置に、共通仮想ネットワークインターフェースパラメータを用いて前記共通ネットワークパラメータから導出されたハッシュ結果を発生させるステップを含む、請求項２に記載の方法。
【請求項４】
前記少なくとも１つのデータ処理装置に、共通グループ動作を決定させるステップが、前記少なくとも１つのデータ処理装置に、
前記関連付けられた共通グループ識別子を用いてハッシュ結果を導出させ、
前記共通グループ識別子から導出されたハッシュ結果に応じて共通グループ動作を選択させる
ステップを含む、請求項３に記載の方法。
【請求項５】
前記少なくとも１つのデータ処理装置に、共通グループ動作を決定させるステップが、前記少なくとも１つのデータ処理装置に、
前記関連付けられた共通グループ識別子を用いてハッシュ結果を導出させ、
前記共通グループ識別子から導出されたハッシュ結果に応じて共通グループ動作を選択させる
ステップを含む、請求項１に記載の方法。
【請求項６】
前記少なくとも１つの共通ネットワークパラメータが、共通仮想ネットワークインターフェースパラメータを含み、
前記少なくとも１つのデータ処理装置に、パケットに共通グループ識別子を関連付けさせるステップが、前記少なくとも１つのデータ処理装置に、共通グループ識別子と、共通仮想ネットワークインターフェースパラメータを用いて導出された複数のハッシュ結果とを相互に関連付ける記憶位置にアクセスさせ、共通仮想ネットワークインターフェースパラメータを用いてパケットに対して導出されたハッシュ結果に応じて、共通グループ識別子を表す記憶位置の内容を内部レジスタにフェッチさせるステップを含む、請求項１に記載の方法。
【請求項７】
前記少なくとも１つのデータ処理装置に、共通グループ動作を決定させるステップが、前記少なくとも１つのデータ処理装置に
前記関連付けられた共通グループ識別子を用いてハッシュ結果を導出させ、
共通グループ動作を共通グループ識別子に相互に関連付ける記憶位置にアクセスさせ、
共通グループ識別子から導出されたハッシュ結果に応じて、共通グループ動作に対応する記憶位置の内容をフェッチさせる
ステップを含む、請求項６に記載の方法。
【請求項８】
それに有形に具現化されそれからアクセスすることができる、少なくとも１つのデータ処理装置によって解釈可能な命令のセットを有するコンピュータ可読媒体であって、前記命令のセットは、前記少なくとも１つのデータ処理装置に、
パケットに共通グループ識別子を関連付ける動作であって、共通グループ識別子は、少なくとも１つの共通ネットワークパラメータを有する一群のパケットを一意に示し、パケットに共通グループ識別子を関連付ける動作は、前記少なくとも１つの共通ネットワークパラメータに応じて、それぞれがそれぞれの記憶位置に保持された複数の使用可能な共通グループ識別子から、共通グループ識別子を選択する動作を含む、動作と、
パケットに適用すべき共通グループ動作を決定する動作であって、パケットに適用すべき共通グループ動作を決定する動作は、前記関連付けられた共通グループ識別子に応じて、それぞれがそれぞれの記憶位置に保持された複数の使用可能な共通グループ動作から、共通グループ動作を選択する動作を含む、動作と
を実行させるように構成される、コンピュータ可読媒体。
【請求項９】
パケットに共通グループ識別子を関連付けることが、
前記少なくとも１つの共通ネットワークパラメータを用いてハッシュ結果を導出すること、および、
前記共通ネットワークパラメータから導出されたハッシュ結果に応じて共通グループ識別子を選択すること
を含む、請求項８に記載のコンピュータ可読媒体。
【請求項１０】
それぞれが指定のネットワークパラメータを用いて導出された複数の値に相互に関連付けられた共通グループ識別子を含むメモリと、
共通グループ識別子に相互に関連付けられた共通グループ動作を含むメモリと、
前記共通グループ識別子相互関連付けメモリにアクセスし、共通グループ識別子を、指定のネットワークパラメータで構成されたパケットと関連付けるように構成された構文解析動作モジュールと、
前記共通グループ動作関連付けメモリにアクセスし、パケットに適用すべき共通グループ動作を決定するように構成された共通グループ動作モジュールであって、パケットに適用すべき共通グループ動作を決定することは、共通グループ識別子に応じて共通グループ動作を選択することを含む、共通グループ動作モジュールと
を備える、ルーティング装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本明細書での開示は一般に、通信ネットワークシステムおよびそれを用いた情報の通信の方法に関し、より詳細には通信ネットワークを通過するトラフィックにルールを適用するためのフィルタの使用に関する。
【背景技術】
【０００２】
ネットワークプロセッサベースのルータおよびスイッチでは、着信および発信パケットに対する動作を起こすためにフィルタを用いることができる。本明細書ではネットワークプロセッサベースのルータは、フィールドプログラマブルゲートアレイ（ＦＰＧＡ）をベースとするルータおよびスイッチ（すなわちルーティング装置）を含むものと定義される。このような動作の例には、非限定的に、ルーティングテーブルマッピング、アクセス制御リストマッピングなどが含まれる。これらのフィルタは、着信パケットおよび／または着信インターフェースおよび／または構成要素から構文解析される予め定義されたフィールドを用いる。ルールは、何らかの動作を起こすための基準に突き合わせるために異なる値を用いてフィルタ上にプログラムされる。したがって図１に示されるように、共通グループ（たとえば、ＶＰＲＮ（１）またはＶＰＲＮ（２））に属するインターフェース（図１では「ＩＦ」として示される）の数が大きく、フィルタがこれらすべてのインターフェースに対して共通動作（たとえば、それぞれのＶＰＲＮルーティングテーブルへの割り当て）を起こす必要がある場合は、インターフェース当たりをベースとしてフィルタ上に特定のルールが構成されなければならない。
【発明の概要】
【発明が解決しようとする課題】
【０００３】
今日まで、同じグループ挙動を得るために各インターフェース／構成要素に対して個々のルールを構成するこの手法は、着信および発信パケットに対する動作を起こすようにネットワークプロセッサベースのルータおよびスイッチ内のフィルタを構成するための最も知られているソリューションである。このルールを各インターフェースに対して構成する（すなわちインターフェースごとに一意のルール）必要性は、結果としてルールごとのメモリの望ましくない消費となり、メモリリソースがルール検索機構によって使用されることにより、性能悪化を生じ得る。たとえばこのようなフィルタリング機能の一実施形態では、高速検索機構のためにハードウェアベースのＣＡＭ（連想記憶メモリ（Ｃｏｎｔｅｎｔ  Ａｄｄｒｅｓｓａｂｌｅ  Ｍｅｍｏｒｙ））が用いられる。ハードウェアベースのＣＡＭでは大量のルールを消費することによりメモリ使用量の点から費用がかかり望ましくない。
【課題を解決するための手段】
【０００４】
本発明の実施形態は、通信ネットワーク環境内で着信および発信パケットに対する動作を起こすためにフィルタを用いるメモリ効率の良い手段を提供する。図１に示されるようにこのようなフィルタリング機能を実施するための従来技術のソリューションは通常は、高速パケット処理を実現するために読み出し／書き込み時間を短縮するように、比較的高速のメモリ（たとえば、スタティックランダムアクセスメモリ（ＳＲＡＭ））に依存し、これは結果として追加のコストを生じ得る。このような従来技術のソリューションとは異なり、本発明の一実施形態によりこのようなフィルタリング機能を実装することはネットワークプロセッサおよび／またはＦＰＧＡの使用を伴い、これはフローコンテキストを記憶するのに必要なメモリを削減し、したがって有利にメモリコストを低減する。さらに本発明の一実施形態によりこのようなフィルタリング機能を実装する別の恩恵は、ネットワークプロセッサによって行われる検索の数を著しく低減することによって性能悪化を防止することである。このようにして本発明の実施形態は、メモリの使用を向上し、コストを低減し、メモリアクセス帯域幅を減少し、パケット処理性能を改善することができる。
【０００５】
本発明の一実施形態では、パケットルーティング装置によって処理されるパケットに対する共通グループ動作を提供する方法は、複数の動作を含む。少なくとも１つのデータ処理装置は、少なくとも１つのデータ処理装置に結合されたメモリから、少なくとも１つのデータ処理装置に、パケットに共通グループ識別子を関連付けさせる命令にアクセスする。共通グループ識別子は、少なくとも１つの共通ネットワークパラメータを有する一群のパケットを一意に示す。少なくとも１つのデータ処理装置に、パケットに共通グループ識別子を関連付けさせるステップは、少なくとも１つのデータ処理装置に、少なくとも１つの共通ネットワークパラメータに応じて、それぞれがそれぞれの記憶位置に保持された複数の使用可能な共通グループ識別子から、共通グループ識別子を選択させるステップを含む。少なくとも１つのデータ処理装置は、メモリから、少なくとも１つのデータ処理装置に、パケットに適用すべき共通グループ動作を決定させる命令にアクセスする。少なくとも１つのデータ処理装置に、パケットに適用すべき共通グループ動作を決定させるステップは、少なくとも１つのデータ処理装置に、関連付けられた共通グループ識別子に応じて、それぞれがそれぞれの記憶位置に保持された複数の使用可能な共通グループ動作から、共通グループ動作を選択させるステップを含む。
【０００６】
本発明の他の実施形態では、コンピュータ可読媒体は、それに有形に具現化されそれからアクセスすることができる、少なくとも１つのデータ処理装置によって解釈可能な命令のセットを有する。命令のセットは、少なくとも１つのデータ処理装置に、パケットに共通グループ識別子を関連付ける動作、およびパケットに適用すべき共通グループ動作を決定する動作を実行させるように構成される。共通グループ識別子は、少なくとも１つの共通ネットワークパラメータを有する一群のパケットを一意に示す。パケットに共通グループ識別子を関連付けることは、少なくとも１つの共通ネットワークパラメータに応じて、それぞれがそれぞれの記憶位置に保持された複数の使用可能な共通グループ識別子から、共通グループ識別子を選択することを含む。パケットに適用すべき共通グループ動作を決定することは、関連付けられた共通グループ識別子に応じて、それぞれがそれぞれの記憶位置に保持された複数の使用可能な共通グループ動作から共通グループ動作を選択することを含む。
【０００７】
本発明の他の実施形態では、ルーティング装置は、それぞれが指定のネットワークパラメータを用いて導出された複数の値に相互に関連付けられた共通グループ識別子を含むメモリと、共通グループ識別子に相互に関連付けられた共通グループ動作を含むメモリと、共通グループ識別子相互関連付けメモリにアクセスし、共通グループ識別子を、指定のネットワークパラメータで構成されたパケットと関連付けるように構成された構文解析動作モジュールと、共通グループ動作関連付けメモリにアクセスし、パケットに適用すべき共通グループ動作を決定するように構成された共通グループ動作モジュールとを備える。パケットに適用すべき共通グループ動作を決定することは、共通グループ識別子に応じて共通グループ動作を選択することを含む。
【０００８】
これらおよび他の本発明の目的、実施形態、利点、および／または特徴は、以下の明細書、関連する図面、および添付の特許請求の範囲をさらに読むことによって容易に明らかになるであろう。
【図面の簡単な説明】
【０００９】
【図１】インターフェース当たりをベースとするルールベースのフィルタリングの従来技術の実施形態を示す線図である。
【図２】本発明の一実施形態により構成された、共通グループ動作機能の一実施形態を示す線図である。
【図３】本発明の一実施形態により構成された、構文解析動作ルックアップ記憶位置の一実施形態を示す表である。
【図４】本発明の一実施形態により構成された、共通グループ動作ルックアップ記憶位置の一実施形態を示す表である。
【発明を実施するための形態】
【００１０】
通信ネットワーク環境内で着信および発信パケットに対する動作を起こすためにフィルタを用いる従来技術の手法とは異なり、本発明の実施形態は、特定のグループ構成要素の各インスタンスにどのルールを適用するかを決定するために、グループ識別子を利用する。このようなグループ構成要素の例は、非限定的に、共通ネットワークインターフェースパラメータ（たとえば、ネットワークインターフェース番号）を有するグループ、共通グループハンドラ（たとえばＶＰＲＮ、ＶＰＬＳなど）を有するグループ、共通のポート識別子を有するグループを含む。本発明の一実施形態によりイネーブルされるルータまたはスイッチの各着信パケットは、それに関連付けられた識別子を有する。各識別子は、共通グループ構成要素のインスタンスの間で共有されるグループ識別子であり、それによってその後に共通グループ識別子として用いることを可能にする。共通グループ識別子は、たとえば内部レジスタに、内部ランダムアクセスメモリ（ＲＡＭ）に、および／またはパケットカプセル化を通じて保持することができる。共通グループ識別子がパケットに割り当てられると共に、これは複数のグループ構成要素インスタンス（すなわち、特定の共通グループ識別子によって定義されるもの）の間で共有される共通動作を起こすためのフィルタ内のルックアップパラメータ（たとえばフィールド）を供給する。識別子を関連付け、対応するルールをルックアップする（すなわち突き合わせる）ために識別子を用いるこの手法は、本明細書では共通グループ動作機能と呼ぶ。したがって本発明の実施形態は、フィルタに対して構成されるルールの数を著しく低減する。
【００１１】
図２を参照すると、本発明の一実施形態により共通グループ動作機能を生じる特定の実施形態が示される。図示の実施形態は内部レジスタをベースとする実施形態であるが、本明細書でなされる開示に鑑みて当業者なら、内部ＲＡＭベースの実施形態、パケットカプセル化実施形態、または他の適当なタイプの実施形態となるようにこのような実施形態を変更することができるであろう。インターフェースは、物理ポートによって、または物理ポートとＶＬＡＮ識別子（ＩＥＥＥ８０２．１Ｑ）の組合せのいずれかによって表すことができる論理構成要素である。特定のグループ構成要素に対する各インターフェース（たとえばＶＰＲＮ−仮想プライベートネットワーク（Ｖｉｒｔｕａｌ  Ｐｒｉｖａｔｅ  Ｎｅｔｗｏｒｋ）、ｒｆｃ２５４７）インスタンス（矢印で示されるブロック２００）、はグループ構成要素インスタンスを表す。ＶＰＲＮインターフェースインスタンスのそれぞれ１つは、それぞれのポート（ブロック２０５および２０６）とフィルタ２０８の間に結合される。フィルタ２０８は、グループ動作機能を行うように構成される。
【００１２】
図２および図３を参照すると、構文解析動作ルックアップメモリ２１０内の記憶位置はそれぞれ、共通グループ識別子（ＩＤ）を対応するポートおよびＶＬＡＮ  ＩＤの組合せと関連付けるための構文解析動作で予め構成される。本明細書において、このような記憶位置はまた、トラフィックの受け入れに関連する動作、ＴＭ（トラフィック管理（Ｔｒａｆｆｉｃ  Ｍａｎａｇｅｍｅｎｔ））キューの選択に関連する動作などに関する構文解析動作情報で構成できることが開示される。ポート２０５、２０６の１つにてフレームが受信されたときは、それのパケットはフィルタ２０８の構文解析動作モジュール２１２に供給され、そこでパケットのポートおよびＶＬＡＮ  ＩＤに対して行われる構文解析動作ハッシュを受ける。巡回冗長検査３２（Ｃｉｒｃｕｌａｒ  Ｒｅｄｕｎｄａｎｃｙ  Ｃｈｅｃｋ−３２（ＣＲＣ−３２））ハッシュは、このような構文解析動作ハッシュの一例である。（たとえば、構文解析動作ルックアップメモリ２１０の記憶位置２１５における）構文解析動作ハッシュからのハッシュ結果（たとえばハッシュ値）は、対応する共通グループＩＤの記憶位置（たとえば、構文解析動作ルックアップメモリ２１０の記憶位置２１８）を求めるために用いられ、続いて記憶位置の内容は、フィルタを実装する装置（たとえばルーティング装置またはスイッチ装置のネットワークプロセッサ（ＮＰ））の内部レジスタにフェッチされる。ネットワークプロセッサは、データ処理ユニットの一例である。その後に、次いでパケットは、フィルタ２０８の共通動作モジュール２２０に送られる。
【００１３】
本明細書では、本明細書で述べられるインターフェースは、イーサネット（登録商標）技術（すなわち、ＩＥＥＥ８０２．１Ｑ）の場合におけるヌルカプセル化された（ＶＬＡＮヘッダなし）ポートの場合でのポート当たり１つ、またはポート当たり２つ以上のインターフェース（ＶＬＡＮヘッダを有する）とすることができることが開示される。ＶＬＡＮ  ＩＤは、１２ビットフィールドであるので、最大でポート当たり４Ｋインターフェースとすることができる。本明細書ではまた、好ましくは構文解析動作ハッシュは、ポートおよびＶＬＡＮ  ＩＤ当たりに導出されることが開示される。各インターフェースはＶＰＲＮインスタンスの１つに属し、各ＶＰＲＮインスタンスはそれ自体のルーティングテーブルを有する。
【００１４】
次に図２および図４を参照すると、共通グループ動作ルックアップメモリ２２５内の記憶位置、および対応するハッシュルールは、構文解析動作ハッシュを通じて可能な共通グループＩＤ当たりの共通グループ動作で構成される。パケットが共通動作モジュール２２０によって受け取られたときは、パケットの共通グループＩＤは、共通動作ハッシュを受ける。共通動作ハッシュからのハッシュ結果（たとえば、共通グループ動作ルックアップメモリ２２５の記憶位置２２７）は、対応する共通グループ動作の記憶位置（たとえば、共通グループ動作ルックアップメモリ２２５の記憶位置２２９）を求めるために用いられる。対応する共通グループ動作は記憶位置からフェッチされ、パケットはこのフェッチされた共通グループ動作を用いて処理される。
【００１５】
共通グループ動作のそれぞれは、特定の共通グループＩＤを有するパケットが、それぞれのＶＰＲＮルーティングテーブルなどの共通グループ動作ハンドラユニットに送られるようにする。したがってパケットがＶＰＲＮインターフェース（１）に対応する場合は、それがどのポートまたはポート／ＶＬＡＮ  ＩＤで受信されたかに関わらず、ＶＰＲＮ（１）ルーティングテーブル２３２に送られる。あるいはパケットがＶＰＲＮインターフェース（２）に対応する場合は、それがどのポートまたはポート／ＶＬＡＮ  ＩＤで受信されたかに関わらず、ＶＰＲＮ（２）ルーティングテーブル２３４に送られる。
【００１６】
本明細書ではＶＰＲＮは、多くの（たとえば数千の）インターフェースが同じ動作（すなわち共通グループ動作）をする必要がある共通グループハンドラの一例であることが開示される。したがってＶＰＲＮの代わりに、本発明による共通グループハンドラは、たとえばＶＰＬＳ（仮想プライベートＬＡＮサービス（Ｖｉｒｔｕａｌ  Ｐｒｉｖａｔｅ  ＬＡＮ（Ｌｏｃａｌ  Ａｒｅａ  Ｎｅｔｗｏｒｋ）Ｓｅｒｖｉｃｅ））のような別のタイプの共通グループハンドラとすることができる。
【００１７】
本明細書では、構文解析動作モジュール２１２および共通グループ動作モジュールによって共同で行われる動作は、本発明の一実施形態による共通グループ動作機能を実行するための単一のルールを表すことが開示される。したがって当業者には、かなりの数のインターフェースが単一のＶＰＲＮインスタンス（たとえば、ＶＰＲＮ（１）またはＶＰＲＮ（２））に属する実施形態では、本発明の一実施形態により構成されたフィルタでは、ＶＰＲＮインスタンスごとに１つだけのルールおよび対応する動作を構成する必要があることが理解されるであろう。これと異なり図１に示される従来技術のフィルタの手法なら、各インターフェースインスタンスに対して、ルールおよび対応する動作を構成することが必要になる。
【００１８】
図２−図４を参照して上述したＶＰＲＮインターフェースフィルタリングは、本発明の一実施形態により共通グループ動作機能を実装する一実施例である。本明細書では、本発明による共通グループ動作機能は、共通動作が必要な他の用途に拡張できることが開示される。たとえば何らかの他の（１つまたは複数の）共通動作を起こすために、ＶＰＲＮインスタンス当たりに図２のフィルタにおいてより多くのフィールドが必要な場合は、本発明による共通グループ動作機能を実装することにより、結果としてより多くの数のルール節約を得ることができる。
【００１９】
複数のインターフェースに対する共通グループ動作機能の従来技術の実施形態と比べて、本発明の一実施形態による共通グループ動作機能は、フィルタに対して構成されるルールの数を大幅に低減する。このような共通グループ動作機能の従来技術の実施形態では、記憶位置は、たとえば特定のポートおよびＶＬＡＮ  ＩＤの組合せに対する、トラフィックの受け入れに関連する構文解析動作、ＴＭキューの選択に関連する動作などの、従来技術の構文解析動作で予め構成される。異なる記憶位置およびハッシュルールは、ポートおよびＶＬＡＮ  ＩＤの組合せ当たりの共通グループ動作で構成される。ルールベースのフィルタリングを行う装置のポート（たとえばイーサネットポート）上でフレームが受信されたときは、ポートおよびＶＬＡＮ  ＩＤの組合せに対してハッシュ（たとえばｃｒｓ−３２ハッシュ）が実行され、ハッシュルックアップの結果は、このように予め構成された記憶位置の対応する１つを指し示す。このような対応する記憶位置の内容は、ルールベースのフィルタリングを実行する装置の内部レジスタにフェッチされる。次いでパケットは次の処理モジュールに送られ、そこでパケットからの内向きポートおよびＶＬＡＮ  ＩＤがハッシュされ、予め構成された共通グループ動作に対応する情報と比較される。その後で、共通グループ動作はそれぞれの記憶位置からフェッチされ、パケットはフェッチされた共通グループ動作を用いて処理される。これから分かるように、共通グループ動作機能のこの従来技術の実施形態では、ポートおよびＶＬＡＮ  ＩＤの組合せ当たりをベースとして共通グループ動作のために構成する必要があるハッシュルールの数は、本発明により共通グループ動作のために構成する必要があるハッシュルールの数よりずっと大きい。したがって本発明の実施形態による共通グループ動作機能の実装は、共通グループ動作機能の従来技術の実施形態より、メモリ空間をより効率的に使用する。
【００２０】
次に、データ処理装置によって処理することができる命令について述べると、本明細書での開示から、本明細書で開示されるような共通グループ動作機能を実行するように構成された方法、プロセス、および／または動作は、このような機能を実行するように構成された命令をその上に有するコンピュータ可読媒体によって、有形に具現化されることが理解されるであろう。１つの特定の実施形態では、命令は、図２−図４を参照して上記に開示された方法を実行するように有形に具現化される。命令は、１つまたは複数のデータ処理装置によって、メモリ装置（たとえばＲＡＭ、ＲＯＭ、仮想メモリ、ハードディスクメモリなど）から、データ処理システムの駆動装置によって読み出し可能な装置（たとえばディスケット、コンパクトディスク、テープカートリッジなど）から、またはその両方からアクセス可能とすることができる。このようにして、本明細書で開示される構文解析動作モジュールおよび共通グループ動作モジュールは、たとえばネットワークプロセッサおよび／またはパケットルーティング装置の中央処理ユニットなどの、データ処理装置によってメモリからアクセスすることができ、かつ実行される命令として具現化することができる。したがって本発明によるコンピュータ可読媒体の実施形態は、その上に本発明による共通グループ動作機能を実行するように適合されたコンピュータプログラム（すなわち命令）がイメージされたコンパクトディスク、ハードドライブ、ＲＡＭ、または他のタイプの記憶装置を含む。
【００２１】
上記の詳細な説明において、本明細書の一部となる添付の図面が参照され、それらには例示として本発明を実施することができる特定の実施形態が示された。これらの実施形態およびそれらのいくつかの変形形態について、当業者が本発明の実施形態を実施できるように十分に詳細に述べてきた。このような本発明の開示の趣旨および範囲から逸脱せずに、他の適切な実施形態を利用することができ、論理的、機械的、化学的、および電気的な変更を行い得ることを理解されたい。不必要に詳細になるのを避けるために説明は、当業者には知られている一部の情報を省略している。したがって上記の詳細な説明は、本明細書に記載された特定の形に限定されるものではなく、添付の特許請求の範囲の趣旨および範囲に合理的に含むことができる代替形態、変更形態、および均等なものを包含するものである。
【図１】
2013526093.tif 000003
【図２】
2013526093.tif 000004
【図３】
2013526093.tif 000005
【図４】
2013526093.tif 000006
【国際調査報告】
2013526093.tif 000007
2013526093.tif 000008