(57)【要約】【課題】  少ない検索専用メモリを用いながら、１つのメモリでサポートしているデータ幅以上のパケット識別子を検索できるようにする。【解決手段】  本発明は、入力パケットから抽出したパケット識別子を基に、識別子記憶手段を検索するパケット識別装置に関する。識別子記憶手段は、パケット識別子を複数に分割した分割識別子を、複数のパケット識別子について整理し、整理した各分割識別子をエントリ番号に対応付けて格納する分割識別子記憶部と、１個のパケット識別子を構成する全分割識別子のエントリ番号の組合せを記憶する組合せ記憶部とを有する。パケット識別装置は、抽出パケット識別子を複数に分割し、その全分割識別子が分割識別子記憶部に記憶されているかを判別し、全ての分割識別子が記憶されている場合、エントリ番号の組合せが組合せ記憶部に記憶されているかを判別し、最終的な検索結果を得る。【選択図】      図１
2006229880.tif 000002
【特許請求の範囲】
【請求項１】
入力パケットから抽出したパケット識別子に基づいて、パケット識別子記憶手段を検索して、検索結果を得るパケット識別装置において、
上記パケット識別子記憶手段は、パケット識別子を複数に分割した分割識別子を、複数のパケット識別子について共通なものを整理し、整理した各分割識別子ごとにエントリ番号に対応して格納する分割識別子記憶部と、１個のパケット識別子を構成する全ての分割識別子のエントリ番号の組合せを記憶する組合せ記憶部とを有すると共に、
抽出された上記パケット識別子を複数に分割する識別子分割手段と、
抽出された上記パケット識別子に係る全ての分割識別子が上記分割識別子記憶部に記憶されているか否かを判別する分割識別子検索手段と、
抽出された上記パケット識別子に係る全ての分割識別子が上記分割識別子記憶部に記憶されている場合に、それら各分割識別子のエントリ番号の組合せが、上記組合せ記憶部に記憶されているか否かを判別して、最終的な上記検索結果を得る組合せ検索手段とを備える
ことを特徴とするパケット識別装置。
【請求項２】
上記分割識別子検索手段は、抽出された上記パケット識別子に係る分割識別子の少なくとも１個でも、上記分割識別子記憶部に記憶されていない場合には、最終的な上記検索結果を、抽出された上記パケット識別子に一致するパケット識別子が存在しないものとすることを特徴とする請求項１に記載のパケット識別装置。
【請求項３】
登録するために入力されたパケット識別子を、上記パケット識別子記憶手段に追加記憶させる登録手段を有することを特徴とする請求項１又は２に記載のパケット識別装置。
【請求項４】
上記登録手段は、登録するために入力されたパケット識別子を複数の分割し、各分割識別子が上記分割識別子記憶部に記憶されているか否かを判別し、記憶されていない分割識別子についてのみ上記分割識別子記憶部に追加記憶させる分割識別子登録部を有することを特徴とする請求項３に記載のパケット識別装置。
【請求項５】
上記登録手段は、登録するために入力されたパケット識別子の分割識別子のうち、上記分割識別子記憶部に追加記憶された分割識別子については追加記憶されたエントリ番号を使用し、上記分割識別子記憶部に既に記憶されている分割識別子については既に記憶されているエントリ番号を使用し、それらエントリ番号の組合せを上記組合せ記憶部に追加記憶させる組合せ登録部を有することを特徴とする請求項３又は４に記載のパケット識別装置。
【請求項６】
上記パケット識別子記憶手段から、パケット識別子を削除する登録削除手段を有することを特徴とする請求項３〜５のいずれかに記載のパケット識別装置。
【請求項７】
上記登録削除手段は、上記パケット識別子記憶手段内のある１つのパケット識別子に対応する情報を削除する際に、削除するパケット識別子に対応するエントリ番号の組合せを、上記組合せ記憶部から削除し、削除するパケット識別子に対応するエントリ番号の組合せの要素となっているエントリ番号のうち、他のエントリ番号の組合せの要素となっていないものだけを上記分割識別子記憶部から削除することを特徴とする請求項６に記載のパケット識別装置。
【請求項８】
入力パケットから抽出したパケット識別子に基づいて、パケット識別子記憶手段を検索して、検索結果を得るパケット識別方法において、
上記パケット識別子記憶手段は、パケット識別子を複数に分割した分割識別子を、複数のパケット識別子について共通なものを整理し、整理した各分割識別子ごとにエントリ番号に対応して格納する分割識別子記憶部と、１個のパケット識別子を構成する全ての分割識別子のエントリ番号の組合せを記憶する組合せ記憶部とを有するものであり、
抽出された上記パケット識別子を複数に分割する識別子分割工程と、
抽出された上記パケット識別子に係る全ての分割識別子が上記分割識別子記憶部に記憶されているか否かを判別する分割識別子検索工程と、
抽出された上記パケット識別子に係る全ての分割識別子が上記分割識別子記憶部に記憶されている場合に、それら各分割識別子のエントリ番号の組合せが、上記組合せ記憶部に記憶されているか否かを判別して、最終的な上記検索結果を得る組合せ検索工程とを備える
ことを特徴とするパケット識別方法。
【請求項９】
上記分割識別子検索工程は、抽出された上記パケット識別子に係る分割識別子の少なくとも１個でも、上記分割識別子記憶部に記憶されていない場合には、最終的な上記検索結果を、抽出された上記パケット識別子に一致するパケット識別子が存在しないものとすることを特徴とする請求項８に記載のパケット識別方法。
【請求項１０】
登録するために入力されたパケット識別子を、上記パケット識別子記憶手段に追加記憶させる登録工程を有することを特徴とする請求項８又は９に記載のパケット識別方法。
【請求項１１】
上記登録工程は、登録するために入力されたパケット識別子を複数の分割し、各分割識別子が上記分割識別子記憶部に記憶されているか否かを判別し、記憶されていない分割識別子についてのみ上記分割識別子記憶部に追加記憶させる分割識別子登録サブ工程を有することを特徴とする請求項１０に記載のパケット識別方法。
【請求項１２】
上記登録工程は、登録するために入力されたパケット識別子の分割識別子のうち、上記分割識別子記憶部に追加記憶された分割識別子については追加記憶されたエントリ番号を使用し、上記分割識別子記憶部に既に記憶されている分割識別子については既に記憶されているエントリ番号を使用し、それらエントリ番号の組合せを上記組合せ記憶部に追加記憶させる組合せ登録サブ工程を有することを特徴とする請求項１０又は１１に記載のパケット識別方法。
【請求項１３】
上記パケット識別子記憶手段から、パケット識別子を削除する登録削除工程を有することを特徴とする請求項１０〜１２のいずれかに記載のパケット識別方法。
【請求項１４】
上記登録削除工程は、上記パケット識別子記憶手段内のある１つのパケット識別子に対応する情報を削除する際に、削除するパケット識別子に対応するエントリ番号の組合せを、上記組合せ記憶部から削除し、削除するパケット識別子に対応するエントリ番号の組合せの要素となっているエントリ番号のうち、他のエントリ番号の組合せの要素となっていないものだけを上記分割識別子記憶部から削除することを特徴とする請求項１３に記載のパケット識別方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明はパケット識別装置及び方法に関し、例えば、ネットワークスイッチ装置やセキュリティ装置におけるパケット識別に適用し得るものである。
【背景技術】
【０００２】
一般的に、ネットワークスイッチ装置やセキュリティ装置においては、入力されたパケットのヘッダ情報から複数の識別子を抽出し、それらの識別子の組合せによる識別データを基にパケットを識別し、各パケットに対して識別結果に応じた処理を施すことで、様々なサービスを実現する。
【０００３】
昨今、インターネットに代表されるパケット通信網の利用の拡大、サービスの多様化及びセキュリティの確保等の要求に応じて、パケットの識別に使用される識別データは多ビット化かつ複雑化する傾向がある。ＩＰプロトコルの場合に代表されるようなヘッダ情報において、例えば、ＴＣＰ（Ｔｒａｎｓｍｉｓｓｉｏｎ  Ｃｏｎｔｒｏｌ  Ｐｒｏｔｏｃｏｌ）あるいはＵＤＰ（Ｕｓｅｒ  Ｄａｔａｇｒａｍ  Ｐｒｏｔｏｃｏｌ）のような上位レイヤのプロトコルでの複雑なフロー制御が必要とされ、また、現状のＩＰｖ４（Ｉｎｔｅｒｎｅｔ  Ｐｒｏｔｏｃｏｌ  ｖｅｒｓｉｏｎ  ４）においては、アドレスがネットワークアドレス及びホストＩＤとの３２ビットであったが、今後、普及が予想されるＩＰｖ６（Ｉｎｔｅｒｎｅｔ  Ｐｒｏｔｏｃｏｌ  ｖｅｒｓｉｏｎ  ６）の場合には、アドレスはプレフィックス及びインタフェースＩＤからなる１２８ビットにも及ぶ。
【０００４】
そのため、パケット識別のための検索に使用される識別データはより多くのビットから構成されることとなる。
【０００５】
通常、パケット識別のための検索を高速に行う場合、ＣＡＭ（Ｃｏｎｔｅｎｔ  Ａｄｄｒｅｓｓａｂｌｅ  Ｍｅｍｏｒｙ）と呼ばれるデータ識別処理に特化して設計されたデータ検索専用メモリ（連想メモリ）に格納されたボリシーテーブルをハードウェアにて検索することで実施される。ＣＡＭへ検索コマンド及び検索リクエストデータ（識別データ）を入力すると、ＣＡＭはある一定時間の応答時間後に、テーブル内に一致する識別子がある場合はその識別子の格納されているアドレスを返信し、一致する識別子がない場合は一致しなかったことを通知する専用信号にてその旨を返信する。通常、ＣＡＭ内に格納されるポリシーテーブルのデータ幅には制限あり、これにより検索に使用できる識別データのビット幅も制限されている。
【０００６】
この場合、サービス要求の多様化に相応しい多ビット化した識別データの検索が実施不可となり、実現できるサービスにおいても制限される可能性がある。
【０００７】
これらの問題を解決する従来技術として、特許文献１に記載の技術があり、特許文献１では、ＣＡＭを複数使用して１つのＣＡＭでサポートしているデータ幅以上の識別データの検索を実現する手段を示している。この方法では、識別データを上位、中位、下位の３分割し、部分ごとに格納すると共に、中位データ、下位データにはその上位、中位との連携情報も合わせて格納する。
【特許文献１】特開平１０−１９０７４４号公報
【発明の開示】
【発明が解決しようとする課題】
【０００８】
しかしながら、特許文献１の記載技術では、１つのＣＡＭでサポートしているデータ幅以上の識別データを検索するために、複数のＣＡＭを適用しなければならず、装置が複雑、高価になるという課題を有する。また、従来では、各識別データは他の識別データと無関係に格納されているため、メモリ容量は効率的に使用されていない。
【０００９】
そのため、少ないデータ検索専用メモリを用いながら、１つのデータ検索専用メモリでサポートしているデータ幅以上の識別データの検索を実現できる、しかも、データ検索専用メモリのメモリ容量を効率的に使用できるパケット識別装置及び方法が望まれている。
【課題を解決するための手段】
【００１０】
かかる課題を解決するため、第１の本発明は、入力パケットから抽出したパケット識別子に基づいて、パケット識別子記憶手段を検索して、検索結果を得るパケット識別装置において、上記パケット識別子記憶手段は、パケット識別子を複数に分割した分割識別子を、複数のパケット識別子について共通なものを整理し、整理した各分割識別子ごとにエントリ番号に対応して格納する分割識別子記憶部と、１個のパケット識別子を構成する全ての分割識別子のエントリ番号の組合せを記憶する組合せ記憶部とを有すると共に、抽出された上記パケット識別子を複数に分割する識別子分割手段と、抽出された上記パケット識別子に係る全ての分割識別子が上記分割識別子記憶部に記憶されているか否かを判別する分割識別子検索手段と、抽出された上記パケット識別子に係る全ての分割識別子が上記分割識別子記憶部に記憶されている場合に、それら各分割識別子のエントリ番号の組合せが、上記組合せ記憶部に記憶されているか否かを判別して、最終的な上記検索結果を得る組合せ検索手段とを備えることを特徴とする。
【００１１】
また、第２の本発明は、入力パケットから抽出したパケット識別子に基づいて、パケット識別子記憶手段を検索して、検索結果を得るパケット識別方法において、上記パケット識別子記憶手段は、パケット識別子を複数に分割した分割識別子を、複数のパケット識別子について共通なものを整理し、整理した各分割識別子ごとにエントリ番号に対応して格納する分割識別子記憶部と、１個のパケット識別子を構成する全ての分割識別子のエントリ番号の組合せを記憶する組合せ記憶部とを有するものであり、抽出された上記パケット識別子を複数に分割する識別子分割工程と、抽出された上記パケット識別子に係る全ての分割識別子が上記分割識別子記憶部に記憶されているか否かを判別する分割識別子検索工程と、抽出された上記パケット識別子に係る全ての分割識別子が上記分割識別子記憶部に記憶されている場合に、それら各分割識別子のエントリ番号の組合せが、上記組合せ記憶部に記憶されているか否かを判別して、最終的な上記検索結果を得る組合せ検索工程とを備えることを特徴とする。
【発明の効果】
【００１２】
本発明のパケット識別装置及び方法によれば、少ない数のデータ検索専用メモリを用い、そのメモリ容量を効率的に使用しながら、１つのデータ検索専用メモリでサポートしているデータ幅以上の識別データの検索を実現できるようになる。
【発明を実施するための最良の形態】
【００１３】
（Ａ）実施形態
以下、本発明によるパケット識別装置及び方法を適用したパケット処理装置の実施形態を、図面を参照しながら詳述する。
【００１４】
（Ａ−１）実施形態の構成
ここで、図２が、この実施形態のパケット処理装置１０の詳細構成を示すブロック図である。
【００１５】
この実施形態のパケット処理装置１０は、ＲＪ−４５コネクタ等の複数の外部物理インタフェース（ポート）を含む物理媒体１１−１〜１１−Ｎ、各ポートから受信した信号に対し物理レイヤ（ＰＨＹ）及びメディアアクセスコントロール（ＭＡＣ）処理を行う物理終端部１２、受信したパケットの識別及び廃棄処理等を行う受信パケット処理部１３、パケット識別の際の識別子の格納及び検索を実施するデータ検索専用メモリであるＣＡＭ１４、受信パケット処理部１３にて識別されたパケットデータを基に高度なパケット処理を実施するネットワークプロセッサ（ＮＰＵ）１５、並びに、ＮＰＵ１５から送信されるパケットの物理終端部１２への転送処理を行う送信パケット処理部１６を有する。
【００１６】
図１は、受信パケット処理部１３の詳細構成を、ＣＡＭ１４の格納データ構成と共に示すブロック図である。
【００１７】
受信パケット処理部１３は、物理終端部１２より受信したパケットを一時格納するパケットバッファ部２１、受信したパケットからパケット識別に使用する識別子データを抽出する識別子抽出部２２、抽出された識別子を基にＣＡＭ１４へ検索要求を発行すると共にＣＡＭ１４からの検索結果受信処理を実施する検索管理部２３、及び、検索管理部２３から通知される検索結果を基にパケットの先頭に新たに拡張ヘッダを付与し又は廃棄処理を実施するパケット処理実行部２５を有する。検索管理部２３内には、ＣＡＭ１４への検索要求時や、ＣＡＭ１４内のテーブルへの登録時や、ＣＡＭ１４内のテーブル内の登録削除時などに、識別子の分割処理を行う識別子分割処理部２４が設けられている。
【００１８】
また、図２に示すように、ＣＡＭ１４内には、１つのポリシー群テーブルとして、識別子を２分割した際の上位及び下位データが登録されている分割識別子エントリテーブル２６と、上位識別子の登録されたエントリ番号と下位識別子の登録されたエントリ番号を組合せたデータが登録されている分割識別子エントリ番号組合せエントリテーブル２７とが登録されている。
【００１９】
（Ａ−２）実施形態の動作
次に、実施形態のパケット処理装置１０の動作を、図１及び図２をも参照しながら説明する。
【００２０】
（Ａ−２−１）基本的動作
物理媒体１１−１〜１１−Ｎの各ポートから受信した信号は物理終端部１２にて終端される。各ポートから受信したパケットデータは物理終端部１２にてポート多重され、パケット識別及び廃棄処埋等を行う受信パケット処理部１３に転送される。受信パケット処理部１３においては識別子抽出部２２にてパケットの識別に必要なパケット内データ（識別子）をパケットバッファ部２１内のパケットデータから抽出し、検索管理部２３へ転送する。
【００２１】
検索管理部２３では抽出された識別子を基に、予めポリシーテーブルと呼ばれるパケット識別用のデータが格納されるＣＡＭ１４に対し検索要求を実施する。
【００２２】
次に、検索管理部２３は、ポリシーテーブルの検索結果をパケット処理実行部２５に通知し、パケット処理実行部２５では検索結果に基づいて、廃棄でなければ検索結果に関する情報を拡張ヘッダとして新たにパケットバッファ部２１内の当該パケットに対して付与し、当該パケットをＮＰＵ１５へ送信する。
【００２３】
拡張ヘッダが付与されたパケットを受信したＮＰＵ１５は拡張ヘッダ内の情報に従い、パケシト処理を実施し、必要であれば（例えば、当該パケット処理装置がセキュリティの確認を行って転送する場合）、再度当該パケットを送信パケット処埋部１６へ転送する。当該パケットは、送信パケット処理部１６を介して物理終端部１２へ到達し、物理終端部１２でポート分離され、該当するポートの物理媒体（１１−１〜１１−Ｎのいずれか）を介して外部へ送出される。
【００２４】
（Ａ−２−２）検索動作の詳細
以下では、検索管理部２３及び識別子分割処理部２４にて行われるＣＡＭ１４内のポリシーテーブル検索において、１つのＣＡＭ１４でサポートしているデータ幅以上の識別データの検索を実現できる手法を、動作説明を通じて明らかにする。
【００２５】
（Ａ−２−２−１）ＣＡＭ１４への識別子の登録動作
まず、検索管理部２３が実行する、図３に示す３つの登録識別子ＲＩＤ１〜ＲＩＤ３をＣＡＭ１４内へ登録する動作について図４を用いて説明する。なお、登録動作は、例えば、いずれかの物理媒体に接続された保守用装置などから起動される。
【００２６】
検索管理部２３は、登録識別子ＲＩＤ１を上位データＡ１と下位データＢ１の２つのデータに分割する。ここでの分割は、等分割でも不等分割でも良いが、いずれも、ＣＡＭ１４でサポートしているデータ幅以下のビット数とする。ここで、データ幅に満たない場合であれば、不足分だけ所定論理値「１」又は「０」を補う。
【００２７】
そして、検索管理部２３は、上位データＡ１を検索用の識別子としてＣＡＭ１４内の分割識別子エントリ（図２の符号２６参照）群に対して検索を実施する。ここで、一致する識別子がなかったとする。そのため、上位データ（識別子）Ａ１は、分割識別子エントリ２６群内のエントリ番号ＰＡ（１）に登録される。同様に、下位データＢ１を検索用の識別子としてＣＡＭ１４内の分割識別子エントリ２６群に対して検索を実施し、一致する識別子がなければ、下位データ（識別子）Ｂ１は分割識別子エントリ２６群内のエントリ番号ＰＢ（１）に登録される。
【００２８】
ここで、エントリ番号は、分割識別子（上位データ又は下位データ）に許容されている最大ビット数の半分以下のビット数を有する。
【００２９】
さらに、検索管理部２３は、上位識別子Ａ１の登録されたエントリ番号ＰＡ（１）と下位識別子Ｂ１の登録されたエントリ番号ＰＢ（１）を組合せたデータ｛ＰＡ（１）,ＰＢ（１）｝を登録識別子として分割識別子エントリ番号組合せ（図２の符号２７参照）群内のエントリ番号ＰＡＢ（１）に新規登録する。
【００３０】
登録識別子ＲＩＤ２が登録対象となった際にも、検索管理部２３は、上位データＡ１と下位データＢ２の２つのデータに分割する。
【００３１】
そして、上位データＡ１で分割識別子エントリ２６群内の検索を実施する。データＡ１は、既にエントリ番号ＰＡ（１）に登録済みのため、検索結果としてエントリ番号ＰＡ（１）でヒットする。ヒットした場合は、新規登録を実施せず、そのままとする。同様に、下位データＢ２で分割識別子エントリ２６群内の検索を実施する。ここで、一致する識別子がなかったとする。そのため、下位データ（識別子）Ｂ２は、分割識別子エントリ２６群内のエントリ番号ＰＢ（２）に追加登録される。さらに、上位データの検索でヒットしたエントリ番号ＰＡ（１）と追加登録されたエントリ番号ＰＢ（２）を組合せたデータ｛ＰＡ（１），ＰＢ（２）｝を登録識別子として、分割識別子エントリ番号組合せ２７群内のエントリ番号ＰＡＢ（２）に追加登録する。
【００３２】
登録識別子ＲＩＤ３が登録対象となった際にも同様に、上位データＡ２は、未登録のため分割識別子エントリ２６群内のエントリ番号ＰＡ（２）に追加登録され、下位データＢ１は、既にエントリ番号ＰＢ（１）に登録済みのため新規登録は実施されない。また、上位データＡ２の登録されたエントリ番号ＰＡ（２）と下位データＢ１の検索でヒットしたエントリ番号ＰＢ（１）を組合せたデータ｛ＰＡ（２）,ＰＢ（１）｝を登録識別子として分割識別子エントリ番号組合せ２７群内のエントリ番号ＰＡＢ（３）に追加登録する。
【００３３】
上述した動作により、３つの登録識別子ＲＩＤ１〜ＲＩＤ３が、図４で示すエントリ構成でＣＡＭ１４内に登録される。
【００３４】
（Ａ−２−２−２）ＣＡＭ１４に対する抽出識別子の検索動作
次に、識別子抽出部２２において、パケットの識別に必要なデータとして抽出された図５で示す抽出識別子ＰＩＤ１、ＰＩＤ２を用いて、上述のように登録した図４で示すポリシーテーブル（ＣＡＭ１４）を検索する手順を説明する。
【００３５】
検索管理部２３は、抽出識別子ＰＩＤ１を上位データＡ１と下位データＢ２の２つのデータに分割する。
【００３６】
まず、上位データＡ１を検索用の識別子として、ＣＡＭ１４内の分割識別子エントリ２６群に対して検索を実施する。この際には、エントリ番号ＰＡ（１）でヒットする。同様に、下位データＢ２を検索用の識別子として、ＣＡＭ１４内の分割識別子エントリ２６群に対して検索を実施する。この際には、エントリ番号ＰＢ（２）でヒットする。さらに、上位識別子のヒットエントリ番号ＰＡ（１）と下位識別子のヒットエントリ番号ＰＢ（２）を組合せたデータ｛ＰＡ（１）,ＰＢ（２）｝を検索用の識別子として分割識別子エントリ番号組合せ２７群に対して検索を実施する。この際には、エントリ番号ＰＡＢ（２）でヒットする。そのため、最終的に、エントリ番号ＰＡＢ（２）が抽出識別子ＰＩＤ１の検索結果として使用される。
【００３７】
抽出識別子ＰＩＤ２が検索対象となった場合にも、検索管理部２３は同様に、上位データＡ２と下位データＢ２の２つのデータに分割する。
【００３８】
そして、上位データＡ２で分割識別子エントリ２６群に対して検索を実施すると、エントリ番号ＰＡ（２）でヒットし、また、下位データＢ２で分割識別子エントリ２６群に対して検索を実施すると、エントリ番号ＰＢ（２）でヒットする。その後、上位識別子のヒットエントリ番号ＰＡ（２）と下位識別子のヒットエントリ番号ＰＢ（２）を組合せたデータ｛ＰＡ（２）,ＰＢ（２）｝を検索用の識別子として分割識別子エントリ番号組合せ２７群に対して検索を実施する。しかし、この際には、ミスヒットとなるため、最終的に抽出識別子ＰＩＤ２の検索結果はミスヒットとなる。
【００３９】
なお、分割識別子エントリ２６群に対する上位データ又は下位のデータの検索において、少なくともどちらか一方でミスヒットとなった場合には、最終的な検索結果はミスヒットとして扱う。
【００４０】
（Ａ−２−２−３）ＣＡＭ１４に対する登録削除動作
次に、既に登録済みである図６で示す削除識別子ＤＩＤ１を図４のテーブルから登録削除する場合の手順を説明する。なお、登録削除動作は、例えば、いずれかの物理媒体に接続された保守用装置などから起動され、この際、削除識別子ＤＩＤ１の登録されている分割識別子エントリ番号組合せ２７群のエントリ番号ＰＡＢ（３）が、削除対象として検索管理部２３に与えられる。削除識別子ＤＩＤ１のエントリ番号ＰＡＢ（３）を、削除識別子ＤＩＤ１を上位データＡ２、Ｂ１の２つのデータに分割して行った検索動作によって得るようにしても良い。
【００４１】
検索管理部２３は、まず、削除識別子ＤＩＤ１の登録されている分割識別子エントリ番号組合せ２７群のエントリ番号ＰＡＢ（３）を基に、ＣＡＭ１４へのリードアクションによって、ＰＡＢ（３）に登録されている識別子｛ＰＡ（２）,ＰＢ（１）｝を取得する。
【００４２】
次に、検索管理部２３は、取得した上位識別子エントリ番号ＰＡ（２）を同様に識別子として使用しているエントリがないか分割識別子エントリ番号組合せ２７群を検索する。ここで、上位識別子エントリ番号ＰＡ（２）を使用している他の分割識別子エントリ番号組合せがないため、分割識別子エントリ２６群のエントリ番号ＰＡ（２）を削除する。
【００４３】
次に、同様に、取得した下位識別子エントリ番号ＰＢ（１）を識別子として使用しているエントリがないか分割識別子エントリ番号組合せ２７群を検索する。この場合には、エントリ番号ＰＡＢ（１）で検索がヒットし、識別子としてＰＢ（１）が使用されているため、分割識別子エントリ２６群のエントリ番号ＰＢ（１）は削除しない。
【００４４】
そして、最後に、分割識別子エントリ番号組合せ２７群から削除識別子ＤＩＤ１が登録されているエントリ番後ＰＡＢ（３）を削除する。
【００４５】
以上の結果、図７に示すように、２つのエントリが削除されることで、図６で示す削除識別子ＤＩＤ１の登録が削除されたことになる。
【００４６】
（Ａ−３）実施形態の効果
以上のように、上記実施形態によれば、ネットワークスイッチ装置やセキュリティ装置などにおけるサービス要求の多様化に相応して多ビット化した識別データの検索において、１つのＣＡＭでサポートしているデータ幅以上の識別データの検索を実現することができる。
【００４７】
かかる効果を奏するにつき、ＣＡＭ内のポリシーテーブルに使用されるメモリ容量（エントリー数）を効率よく使用でき、装置内で使用されるＣＡＭのメモリ容量を削減でき、装置コストを抑えることが可能となる。
【００４８】
以下、図８〜図１０を用いて、従来技術（特許文献１の記載方法）に比較して、ＣＡＭ内のポリシーテーブルに使用されるメモリ容量（エントリー数）を効率よく使用できていることを説明する。以下では、識別データ幅８０ビットの識別子を２５６個エントリ登録する場合を例に説明する。
【００４９】
図８は、従来技術での登録方法を示し、ポリシーテーブルで使用されるメモリ容量（エントリー数）は４０ビット×５１２エントリ＋１６ビット×２５６エントリとなる（詳細は従来技術を参照）。
【００５０】
図９は、上記実施形態の登録方法で２分割された上位データ（４０ビット）と下位データ（４０ビット）において同一データが存在しない場合を示す。この場合は図８の従来技術におけるメモリ容量（エントリー数）と同等で４０ビット×５１２エントリ＋１６ビット×２５６エントリとなる。
【００５１】
図１０は、上記実施形態の登録方法で２分割された上位データ（４０ビット）と下位データ（４０ビット）において同一データが存在する場合を示す。図１０では、最後のエントリの上位データ（Ａ（２５６））と最初のエントリの下位データ（Ｂ（１））が同一データであり、この場合、Ａ（２５６）とＢ（１）は同一エントリで共用でされるため、分割データのエントリは１つ削減され、５１２−１＝５１１エントリとなる。メモリ容量（エントリー数）は４０ビット×５１１エントリ＋１６ビット×２５６エントリとなり、従来技術に対して使用メモリ容量が削減されることとなる。
【００５２】
一般的には、登録される全エントリにおける分割されたデータにおいて、同一データが存在しないということは考えられず、ある程度の確率で先述したエントリの共用が見込まれる。ここで、同一データが全体の３割のエントリで存在した場合には、分割データのエントリは単純に３割削減可能となり、本例の場合では５１２エントリ×０.３≒１５３エントリ分のメモリ容量である１５３×４０ビット分が削減可能となる。当然、同一データの占める割合が大きければ大きいほど多くのメモリ容量を削減することが可能となる。
【００５３】
（Ｂ）他の実施形態
上記実施形態においては、ＣＡＭが１つの場合を示したが、複数のＣＡＭを適用し、エントリ群を分散してＣＡＭに配置するようにしても良い。
【００５４】
また、上記実施形態においては、ＣＡＭを受信側にのみ配置し、受信パケットにのみパケット識別動作を実施しているものを示したが、送信側にもＣＡＭを配置し、送信パケットに対するパケット識別処理をする場合にも、本発明を適用するようにしても良い。
【００５５】
さらに、上記実施形態においては、識別子（識別データ）の分割数が上位と下位の２分割の例を示したが、３分割以上に分割する場合にも本発明を適用することができる。
【００５６】
さらにまた、上記実施形態においては、ＣＡＭが登録、登録削除可能なものを示したが、ＣＡＭが読み出し専用のものであっても良い。
【００５７】
なお、本発明のパケット識別装置及び方法が適用される装置が、ネットワークスイッチ装置やセキュリティ装置などに限定されないことは勿論である。
【図面の簡単な説明】
【００５８】
【図１】実施形態の受信パケット処理部の詳細構成を示すブロック図である。
【図２】実施形態のパケット識別装置及び方法を適用したパケット処理装置の構成を示すブロック図である。
【図３】実施形態の識別子の登録動作の説明図（その１）である。
【図４】実施形態の識別子の登録動作の説明図（その２）である。
【図５】実施形態の識別子の検索動作の説明図である。
【図６】実施形態の識別子の登録削除動作の説明図（その１）である。
【図７】実施形態の識別子の登録削除動作の説明図（その２）である。
【図８】実施形態の必要メモリ容量削減効果の説明図（その１）である。
【図９】実施形態の必要メモリ容量削減効果の説明図（その２）である。
【図１０】実施形態の必要メモリ容量削減効果の説明図（その３）である。
【符号の説明】
【００５９】
１０…パケット処理装置、１３…受信パケット処理部、１４…データ検索専用メモリ（ＣＡＭ）、２１…パケットバッファ部、２２…識別子抽出部、２３…検索管理部、２４…識別子分割処理部、２６…分割識別子エントリテーブル、２７…分割識別子エントリ番号組合せエントリテーブル。
【図１】
2006229880.tif 000003
【図２】
2006229880.tif 000004
【図３】
2006229880.tif 000005
【図４】
2006229880.tif 000006
【図５】
2006229880.tif 000007
【図６】
2006229880.tif 000008
【図７】
2006229880.tif 000009
【図８】
2006229880.tif 000010
【図９】
2006229880.tif 000011
【図１０】
2006229880.tif 000012