パケットルーティング装置によって処理されるパケットに対する共通グループ動作を提供する方法であって、少なくとも1つのデータ処理装置が、前記少なくとも1つのデータ処理装置に結合されたメモリから、前記少なくとも1つのデータ処理装置に、パケットに共通グループ識別子を関連付けさせる命令にアクセスするステップであって、共通グループ識別子は、少なくとも1つの共通ネットワークパラメータを有する一群のパケットを一意に示し、前記少なくとも1つのデータ処理装置に、パケットに共通グループ識別子を関連付けさせるステップは、前記少なくとも1つのデータ処理装置に、前記少なくとも1つの共通ネットワークパラメータに応じて、それぞれがそれぞれの記憶位置に保持された複数の使用可能な共通グループ識別子から、共通グループ識別子を選択させるステップを含む、ステップと、前記少なくとも1つのデータ処理装置が、前記メモリから、前記少なくとも1つのデータ処理装置に、パケットに適用すべき共通グループ動作を決定させる命令にアクセスするステップであって、前記少なくとも1つのデータ処理装置に、パケットに適用すべき共通グループ動作を決定させるステップは、前記少なくとも1つのデータ処理装置に、前記関連付けられた共通グループ識別子に応じて、それぞれがそれぞれの記憶位置に保持された複数の使用可能な共通グループ動作から、共通グループ動作を選択させるステップを含む、ステップとを含む、方法。前記少なくとも1つのデータ処理装置に、パケットに共通グループ識別子を関連付けさせるステップが、前記少なくとも1つのデータ処理装置に、前記少なくとも1つの共通ネットワークパラメータを用いてハッシュ結果を導出させ、前記共通ネットワークパラメータから導出されたハッシュ結果に応じて共通グループ識別子を選択させるステップを含む、請求項1に記載の方法。前記少なくとも1つの共通ネットワークパラメータが、共通仮想ネットワークインターフェースパラメータを含み、前記少なくとも1つのデータ処理装置に、前記共通ネットワークパラメータから導出されたハッシュ結果を発生させるステップが、前記少なくとも1つのデータ処理装置に、共通仮想ネットワークインターフェースパラメータを用いて前記共通ネットワークパラメータから導出されたハッシュ結果を発生させるステップを含む、請求項2に記載の方法。前記少なくとも1つのデータ処理装置に、共通グループ動作を決定させるステップが、前記少なくとも1つのデータ処理装置に、前記関連付けられた共通グループ識別子を用いてハッシュ結果を導出させ、前記共通グループ識別子から導出されたハッシュ結果に応じて共通グループ動作を選択させるステップを含む、請求項3に記載の方法。前記少なくとも1つのデータ処理装置に、共通グループ動作を決定させるステップが、前記少なくとも1つのデータ処理装置に、前記関連付けられた共通グループ識別子を用いてハッシュ結果を導出させ、前記共通グループ識別子から導出されたハッシュ結果に応じて共通グループ動作を選択させるステップを含む、請求項1に記載の方法。前記少なくとも1つの共通ネットワークパラメータが、共通仮想ネットワークインターフェースパラメータを含み、前記少なくとも1つのデータ処理装置に、パケットに共通グループ識別子を関連付けさせるステップが、前記少なくとも1つのデータ処理装置に、共通グループ識別子と、共通仮想ネットワークインターフェースパラメータを用いて導出された複数のハッシュ結果とを相互に関連付ける記憶位置にアクセスさせ、共通仮想ネットワークインターフェースパラメータを用いてパケットに対して導出されたハッシュ結果に応じて、共通グループ識別子を表す記憶位置の内容を内部レジスタにフェッチさせるステップを含む、請求項1に記載の方法。前記少なくとも1つのデータ処理装置に、共通グループ動作を決定させるステップが、前記少なくとも1つのデータ処理装置に前記関連付けられた共通グループ識別子を用いてハッシュ結果を導出させ、共通グループ動作を共通グループ識別子に相互に関連付ける記憶位置にアクセスさせ、共通グループ識別子から導出されたハッシュ結果に応じて、共通グループ動作に対応する記憶位置の内容をフェッチさせるステップを含む、請求項6に記載の方法。それに有形に具現化されそれからアクセスすることができる、少なくとも1つのデータ処理装置によって解釈可能な命令のセットを有するコンピュータ可読媒体であって、前記命令のセットは、前記少なくとも1つのデータ処理装置に、パケットに共通グループ識別子を関連付ける動作であって、共通グループ識別子は、少なくとも1つの共通ネットワークパラメータを有する一群のパケットを一意に示し、パケットに共通グループ識別子を関連付ける動作は、前記少なくとも1つの共通ネットワークパラメータに応じて、それぞれがそれぞれの記憶位置に保持された複数の使用可能な共通グループ識別子から、共通グループ識別子を選択する動作を含む、動作と、パケットに適用すべき共通グループ動作を決定する動作であって、パケットに適用すべき共通グループ動作を決定する動作は、前記関連付けられた共通グループ識別子に応じて、それぞれがそれぞれの記憶位置に保持された複数の使用可能な共通グループ動作から、共通グループ動作を選択する動作を含む、動作とを実行させるように構成される、コンピュータ可読媒体。パケットに共通グループ識別子を関連付けることが、前記少なくとも1つの共通ネットワークパラメータを用いてハッシュ結果を導出すること、および、前記共通ネットワークパラメータから導出されたハッシュ結果に応じて共通グループ識別子を選択することを含む、請求項8に記載のコンピュータ可読媒体。それぞれが指定のネットワークパラメータを用いて導出された複数の値に相互に関連付けられた共通グループ識別子を含むメモリと、共通グループ識別子に相互に関連付けられた共通グループ動作を含むメモリと、前記共通グループ識別子相互関連付けメモリにアクセスし、共通グループ識別子を、指定のネットワークパラメータで構成されたパケットと関連付けるように構成された構文解析動作モジュールと、前記共通グループ動作関連付けメモリにアクセスし、パケットに適用すべき共通グループ動作を決定するように構成された共通グループ動作モジュールであって、パケットに適用すべき共通グループ動作を決定することは、共通グループ識別子に応じて共通グループ動作を選択することを含む、共通グループ動作モジュールとを備える、ルーティング装置。今日まで、同じグループ挙動を得るために各インターフェース/構成要素に対して個々のルールを構成するこの手法は、着信および発信パケットに対する動作を起こすようにネットワークプロセッサベースのルータおよびスイッチ内のフィルタを構成するための最も知られているソリューションである。このルールを各インターフェースに対して構成するすなわちインターフェースごとに一意のルール必要性は、結果としてルールごとのメモリの望ましくない消費となり、メモリリソースがルール検索機構によって使用されることにより、性能悪化を生じ得る。たとえばこのようなフィルタリング機能の一実施形態では、高速検索機構のためにハードウェアベースのCAM連想記憶メモリContentAddressableMemoryが用いられる。ハードウェアベースのCAMでは大量のルールを消費することによりメモリ使用量の点から費用がかかり望ましくない。本発明の実施形態は、通信ネットワーク環境内で着信および発信パケットに対する動作を起こすためにフィルタを用いるメモリ効率の良い手段を提供する。図1に示されるようにこのようなフィルタリング機能を実施するための従来技術のソリューションは通常は、高速パケット処理を実現するために読み出し/書き込み時間を短縮するように、比較的高速のメモリたとえば、スタティックランダムアクセスメモリSRAMに依存し、これは結果として追加のコストを生じ得る。このような従来技術のソリューションとは異なり、本発明の一実施形態によりこのようなフィルタリング機能を実装することはネットワークプロセッサおよび/またはFPGAの使用を伴い、これはフローコンテキストを記憶するのに必要なメモリを削減し、したがって有利にメモリコストを低減する。さらに本発明の一実施形態によりこのようなフィルタリング機能を実装する別の恩恵は、ネットワークプロセッサによって行われる検索の数を著しく低減することによって性能悪化を防止することである。このようにして本発明の実施形態は、メモリの使用を向上し、コストを低減し、メモリアクセス帯域幅を減少し、パケット処理性能を改善することができる。本発明の一実施形態では、パケットルーティング装置によって処理されるパケットに対する共通グループ動作を提供する方法は、複数の動作を含む。少なくとも1つのデータ処理装置は、少なくとも1つのデータ処理装置に結合されたメモリから、少なくとも1つのデータ処理装置に、パケットに共通グループ識別子を関連付けさせる命令にアクセスする。共通グループ識別子は、少なくとも1つの共通ネットワークパラメータを有する一群のパケットを一意に示す。少なくとも1つのデータ処理装置に、パケットに共通グループ識別子を関連付けさせるステップは、少なくとも1つのデータ処理装置に、少なくとも1つの共通ネットワークパラメータに応じて、それぞれがそれぞれの記憶位置に保持された複数の使用可能な共通グループ識別子から、共通グループ識別子を選択させるステップを含む。少なくとも1つのデータ処理装置は、メモリから、少なくとも1つのデータ処理装置に、パケットに適用すべき共通グループ動作を決定させる命令にアクセスする。少なくとも1つのデータ処理装置に、パケットに適用すべき共通グループ動作を決定させるステップは、少なくとも1つのデータ処理装置に、関連付けられた共通グループ識別子に応じて、それぞれがそれぞれの記憶位置に保持された複数の使用可能な共通グループ動作から、共通グループ動作を選択させるステップを含む。本発明の他の実施形態では、コンピュータ可読媒体は、それに有形に具現化されそれからアクセスすることができる、少なくとも1つのデータ処理装置によって解釈可能な命令のセットを有する。命令のセットは、少なくとも1つのデータ処理装置に、パケットに共通グループ識別子を関連付ける動作、およびパケットに適用すべき共通グループ動作を決定する動作を実行させるように構成される。共通グループ識別子は、少なくとも1つの共通ネットワークパラメータを有する一群のパケットを一意に示す。パケットに共通グループ識別子を関連付けることは、少なくとも1つの共通ネットワークパラメータに応じて、それぞれがそれぞれの記憶位置に保持された複数の使用可能な共通グループ識別子から、共通グループ識別子を選択することを含む。パケットに適用すべき共通グループ動作を決定することは、関連付けられた共通グループ識別子に応じて、それぞれがそれぞれの記憶位置に保持された複数の使用可能な共通グループ動作から共通グループ動作を選択することを含む。本発明の他の実施形態では、ルーティング装置は、それぞれが指定のネットワークパラメータを用いて導出された複数の値に相互に関連付けられた共通グループ識別子を含むメモリと、共通グループ識別子に相互に関連付けられた共通グループ動作を含むメモリと、共通グループ識別子相互関連付けメモリにアクセスし、共通グループ識別子を、指定のネットワークパラメータで構成されたパケットと関連付けるように構成された構文解析動作モジュールと、共通グループ動作関連付けメモリにアクセスし、パケットに適用すべき共通グループ動作を決定するように構成された共通グループ動作モジュールとを備える。パケットに適用すべき共通グループ動作を決定することは、共通グループ識別子に応じて共通グループ動作を選択することを含む。これらおよび他の本発明の目的、実施形態、利点、および/または特徴は、以下の明細書、関連する図面、および添付の特許請求の範囲をさらに読むことによって容易に明らかになるであろう。通信ネットワーク環境内で着信および発信パケットに対する動作を起こすためにフィルタを用いる従来技術の手法とは異なり、本発明の実施形態は、特定のグループ構成要素の各インスタンスにどのルールを適用するかを決定するために、グループ識別子を利用する。このようなグループ構成要素の例は、非限定的に、共通ネットワークインターフェースパラメータたとえば、ネットワークインターフェース番号を有するグループ、共通グループハンドラたとえばVPRN、VPLSなどを有するグループ、共通のポート識別子を有するグループを含む。本発明の一実施形態によりイネーブルされるルータまたはスイッチの各着信パケットは、それに関連付けられた識別子を有する。各識別子は、共通グループ構成要素のインスタンスの間で共有されるグループ識別子であり、それによってその後に共通グループ識別子として用いることを可能にする。共通グループ識別子は、たとえば内部レジスタに、内部ランダムアクセスメモリRAMに、および/またはパケットカプセル化を通じて保持することができる。共通グループ識別子がパケットに割り当てられると共に、これは複数のグループ構成要素インスタンスすなわち、特定の共通グループ識別子によって定義されるものの間で共有される共通動作を起こすためのフィルタ内のルックアップパラメータたとえばフィールドを供給する。識別子を関連付け、対応するルールをルックアップするすなわち突き合わせるために識別子を用いるこの手法は、本明細書では共通グループ動作機能と呼ぶ。したがって本発明の実施形態は、フィルタに対して構成されるルールの数を著しく低減する。図2を参照すると、本発明の一実施形態により共通グループ動作機能を生じる特定の実施形態が示される。図示の実施形態は内部レジスタをベースとする実施形態であるが、本明細書でなされる開示に鑑みて当業者なら、内部RAMベースの実施形態、パケットカプセル化実施形態、または他の適当なタイプの実施形態となるようにこのような実施形態を変更することができるであろう。インターフェースは、物理ポートによって、または物理ポートとVLAN識別子IEEE802.1Qの組合せのいずれかによって表すことができる論理構成要素である。特定のグループ構成要素に対する各インターフェースたとえばVPRN-仮想プライベートネットワークVirtualPrivateNetwork、rfc2547インスタンス矢印で示されるブロック200、はグループ構成要素インスタンスを表す。VPRNインターフェースインスタンスのそれぞれ1つは、それぞれのポートブロック205および206とフィルタ208の間に結合される。フィルタ208は、グループ動作機能を行うように構成される。図2および図3を参照すると、構文解析動作ルックアップメモリ210内の記憶位置はそれぞれ、共通グループ識別子IDを対応するポートおよびVLANIDの組合せと関連付けるための構文解析動作で予め構成される。本明細書において、このような記憶位置はまた、トラフィックの受け入れに関連する動作、TMトラフィック管理TrafficManagementキューの選択に関連する動作などに関する構文解析動作情報で構成できることが開示される。ポート205、206の1つにてフレームが受信されたときは、それのパケットはフィルタ208の構文解析動作モジュール212に供給され、そこでパケットのポートおよびVLANIDに対して行われる構文解析動作ハッシュを受ける。巡回冗長検査32CircularRedundancyCheck-32CRC-32ハッシュは、このような構文解析動作ハッシュの一例である。たとえば、構文解析動作ルックアップメモリ210の記憶位置215における構文解析動作ハッシュからのハッシュ結果たとえばハッシュ値は、対応する共通グループIDの記憶位置たとえば、構文解析動作ルックアップメモリ210の記憶位置218を求めるために用いられ、続いて記憶位置の内容は、フィルタを実装する装置たとえばルーティング装置またはスイッチ装置のネットワークプロセッサNPの内部レジスタにフェッチされる。ネットワークプロセッサは、データ処理ユニットの一例である。その後に、次いでパケットは、フィルタ208の共通動作モジュール220に送られる。本明細書では、本明細書で述べられるインターフェースは、イーサネット登録商標技術すなわち、IEEE802.1Qの場合におけるヌルカプセル化されたVLANヘッダなしポートの場合でのポート当たり1つ、またはポート当たり2つ以上のインターフェースVLANヘッダを有するとすることができることが開示される。VLANIDは、12ビットフィールドであるので、最大でポート当たり4Kインターフェースとすることができる。本明細書ではまた、好ましくは構文解析動作ハッシュは、ポートおよびVLANID当たりに導出されることが開示される。各インターフェースはVPRNインスタンスの1つに属し、各VPRNインスタンスはそれ自体のルーティングテーブルを有する。次に図2および図4を参照すると、共通グループ動作ルックアップメモリ225内の記憶位置、および対応するハッシュルールは、構文解析動作ハッシュを通じて可能な共通グループID当たりの共通グループ動作で構成される。パケットが共通動作モジュール220によって受け取られたときは、パケットの共通グループIDは、共通動作ハッシュを受ける。共通動作ハッシュからのハッシュ結果たとえば、共通グループ動作ルックアップメモリ225の記憶位置227は、対応する共通グループ動作の記憶位置たとえば、共通グループ動作ルックアップメモリ225の記憶位置229を求めるために用いられる。対応する共通グループ動作は記憶位置からフェッチされ、パケットはこのフェッチされた共通グループ動作を用いて処理される。共通グループ動作のそれぞれは、特定の共通グループIDを有するパケットが、それぞれのVPRNルーティングテーブルなどの共通グループ動作ハンドラユニットに送られるようにする。したがってパケットがVPRNインターフェース1に対応する場合は、それがどのポートまたはポート/VLANIDで受信されたかに関わらず、VPRN1ルーティングテーブル232に送られる。あるいはパケットがVPRNインターフェース2に対応する場合は、それがどのポートまたはポート/VLANIDで受信されたかに関わらず、VPRN2ルーティングテーブル234に送られる。本明細書ではVPRNは、多くのたとえば数千のインターフェースが同じ動作すなわち共通グループ動作をする必要がある共通グループハンドラの一例であることが開示される。したがってVPRNの代わりに、本発明による共通グループハンドラは、たとえばVPLS仮想プライベートLANサービスVirtualPrivateLANLocalAreaNetworkServiceのような別のタイプの共通グループハンドラとすることができる。本明細書では、構文解析動作モジュール212および共通グループ動作モジュールによって共同で行われる動作は、本発明の一実施形態による共通グループ動作機能を実行するための単一のルールを表すことが開示される。したがって当業者には、かなりの数のインターフェースが単一のVPRNインスタンスたとえば、VPRN1またはVPRN2に属する実施形態では、本発明の一実施形態により構成されたフィルタでは、VPRNインスタンスごとに1つだけのルールおよび対応する動作を構成する必要があることが理解されるであろう。これと異なり図1に示される従来技術のフィルタの手法なら、各インターフェースインスタンスに対して、ルールおよび対応する動作を構成することが必要になる。図2-図4を参照して上述したVPRNインターフェースフィルタリングは、本発明の一実施形態により共通グループ動作機能を実装する一実施例である。本明細書では、本発明による共通グループ動作機能は、共通動作が必要な他の用途に拡張できることが開示される。たとえば何らかの他の1つまたは複数の共通動作を起こすために、VPRNインスタンス当たりに図2のフィルタにおいてより多くのフィールドが必要な場合は、本発明による共通グループ動作機能を実装することにより、結果としてより多くの数のルール節約を得ることができる。複数のインターフェースに対する共通グループ動作機能の従来技術の実施形態と比べて、本発明の一実施形態による共通グループ動作機能は、フィルタに対して構成されるルールの数を大幅に低減する。このような共通グループ動作機能の従来技術の実施形態では、記憶位置は、たとえば特定のポートおよびVLANIDの組合せに対する、トラフィックの受け入れに関連する構文解析動作、TMキューの選択に関連する動作などの、従来技術の構文解析動作で予め構成される。異なる記憶位置およびハッシュルールは、ポートおよびVLANIDの組合せ当たりの共通グループ動作で構成される。ルールベースのフィルタリングを行う装置のポートたとえばイーサネットポート上でフレームが受信されたときは、ポートおよびVLANIDの組合せに対してハッシュたとえばcrs-32ハッシュが実行され、ハッシュルックアップの結果は、このように予め構成された記憶位置の対応する1つを指し示す。このような対応する記憶位置の内容は、ルールベースのフィルタリングを実行する装置の内部レジスタにフェッチされる。次いでパケットは次の処理モジュールに送られ、そこでパケットからの内向きポートおよびVLANIDがハッシュされ、予め構成された共通グループ動作に対応する情報と比較される。その後で、共通グループ動作はそれぞれの記憶位置からフェッチされ、パケットはフェッチされた共通グループ動作を用いて処理される。これから分かるように、共通グループ動作機能のこの従来技術の実施形態では、ポートおよびVLANIDの組合せ当たりをベースとして共通グループ動作のために構成する必要があるハッシュルールの数は、本発明により共通グループ動作のために構成する必要があるハッシュルールの数よりずっと大きい。したがって本発明の実施形態による共通グループ動作機能の実装は、共通グループ動作機能の従来技術の実施形態より、メモリ空間をより効率的に使用する。次に、データ処理装置によって処理することができる命令について述べると、本明細書での開示から、本明細書で開示されるような共通グループ動作機能を実行するように構成された方法、プロセス、および/または動作は、このような機能を実行するように構成された命令をその上に有するコンピュータ可読媒体によって、有形に具現化されることが理解されるであろう。1つの特定の実施形態では、命令は、図2-図4を参照して上記に開示された方法を実行するように有形に具現化される。命令は、1つまたは複数のデータ処理装置によって、メモリ装置たとえばRAM、ROM、仮想メモリ、ハードディスクメモリなどから、データ処理システムの駆動装置によって読み出し可能な装置たとえばディスケット、コンパクトディスク、テープカートリッジなどから、またはその両方からアクセス可能とすることができる。このようにして、本明細書で開示される構文解析動作モジュールおよび共通グループ動作モジュールは、たとえばネットワークプロセッサおよび/またはパケットルーティング装置の中央処理ユニットなどの、データ処理装置によってメモリからアクセスすることができ、かつ実行される命令として具現化することができる。したがって本発明によるコンピュータ可読媒体の実施形態は、その上に本発明による共通グループ動作機能を実行するように適合されたコンピュータプログラムすなわち命令がイメージされたコンパクトディスク、ハードドライブ、RAM、または他のタイプの記憶装置を含む。上記の詳細な説明において、本明細書の一部となる添付の図面が参照され、それらには例示として本発明を実施することができる特定の実施形態が示された。これらの実施形態およびそれらのいくつかの変形形態について、当業者が本発明の実施形態を実施できるように十分に詳細に述べてきた。このような本発明の開示の趣旨および範囲から逸脱せずに、他の適切な実施形態を利用することができ、論理的、機械的、化学的、および電気的な変更を行い得ることを理解されたい。不必要に詳細になるのを避けるために説明は、当業者には知られている一部の情報を省略している。したがって上記の詳細な説明は、本明細書に記載された特定の形に限定されるものではなく、添付の特許請求の範囲の趣旨および範囲に合理的に含むことができる代替形態、変更形態、および均等なものを包含するものである。