(57)【要約】【課題】検索部の回路を統合することにより、回路部分を削減し、有効な回路利用が行え、全体的な検索部全体の回路規模を縮小できる通信処理装置及び方法を提供する。【解決手段】本発明の通信処理装置は、フレームを受信し、入力インタフェース情報又はフレームから抽出した情報を含む解析結果情報を取得し、フレームの加工又は転送を行い、解析結果情報に対する条件を示す検索条件情報と、フレームの加工又はフレームの転送の処理を指定する判定情報を、検索テーブルのエントリとして記憶する記億部と、各エントリの検索条件情報に基づき、解析結果情報との適合の有無を判定し、適合したエントリの判定情報を出力する検索部とを有し、記億部が各エントリの検索カテゴリ情報を記憶し、検索部が各エントリの検索条件情報により、解析結果情報との適合の有無を判定し、適合としたエントリの判定情報を、エントリの検索カテゴリの判定情報として出力する。【選択図】図１
2007166514.tif 000002
【特許請求の範囲】
【請求項１】
フレームを受信し、前記フレームから前記フレーム内の所定の位置に記述されている情報または前記情報及び前記フレームを入力したインタフェースの情報を含む解析結果情報を取得し、前記解析結果情報に応じて、前記フレームの加工または前記フレームの転送を行う、通信処理装置であり、
解析結果情報に対する条件を示す検索条件情報と、フレームの加工または前記フレームの転送の処理方法を指定する判定情報を、検索テーブルのエントリとして記憶する記億部と、
前記検索テーブルの各エントリの検索条件情報に基づいて、解析結果情報に対して適合の有無を判定し、適合と判定したエントリの判定情報を出力する、検索部と、
を有し、前記記億部が、前記検索テーブルの各エントリに、前記エントリが属する前記検索カテゴリを指定する検索カテゴリ情報を記憶し、前記検索部が、前記検索テーブルの各エントリの検索条件情報に基づいて、解析結果情報に対して適合の有無を判定し、適合と判定したエントリについて、前記エントリに記憶された判定情報を、前記エントリに記憶された検索カテゴリ情報が指定する検索カテゴリの、判定情報として出力する、ことを特徴とする通信処理装置。
【請求項２】
前記記億部が、前記検索テーブルの各エントリに、１つの検索条件情報に対応付けて、検索カテゴリ別の判定情報と、検索カテゴリ情報として前記判定情報別の有効・無効を指定する結果有効フラグと、を記憶し、前記検索部が、前記検索テーブルの各エントリの検索条件情報に基づいて、解析結果情報に対して適合の有無を判定し、適合と判定したエントリについて、前記エントリに記憶された結果有効フラグが有効を示す、前記エントリに記憶された判定情報を、前記判定情報が属する検索カテゴリの判定情報として出力する、ことを特徴とする請求項１の通信処理装置。
【請求項３】
前記検索カテゴリが受信側論理Ｉ／Ｆ検索，ＮＡＴ／ＮＡＰＴ検索，経路検索，フィルタ検索，品質クラス検索，入口フィルタ検索及び出口フィルタ検索であることを特徴とする請求項１または請求項２に記載の通信処理装置。
【請求項４】
前記検索カテゴリがフィルタ検索及び品質クラス検索であり、
前記通信処理装置が、前記解析結果情報に基づき、前記受信したフレームを送信する送信インタフェースを判定し、前記送信インタフェースを識別する送信インタフェース番号を取得する、経路検索部を有し、
前記経路検索部が、前記受信したフレームを送信する送信論理インタフェースを識別する送信インタフェース番号を取得した後に、前記検索部が、各フレーム毎に、解析結果情報，前記送信論理インターフェース番号とから、フィルタ検索及び品質クラス検索各々の判定情報を検索し、フレームの転送可否または品質クラスとして出力することを特徴とする請求項１から請求項３のいずれかに記載の通信処理装置。
【請求項５】
前記フィルタ検索が入口フィルタ検索及び出口フィルタ検索であることを特徴とする請求項４記載の通信処理装置。
【請求項６】
前記エントリ毎に優先度が設定され、前記検索部が、前記検索テーブルの各エントリの検索  条件情報に基づいて、解析結果情報に対して適合の有無を判定し、適合と判定したエントリが複数検出され、かつ、前記適合と判定したエントリに記憶された検索カテゴリ情報が指定する検索カテゴリが、複数のエントリについて一致する場合に、前記エントリのうち前記優先度が最も高いエントリに記憶された判定情報を、前記検索カテゴリの判定情報として出力する、ことを特徴とする請求項１から請求項５の通信処理装置。
【請求項７】
フレームを受信し、前記フレームから前記フレーム内の所定の位置に記述されている情報または前記情報及び前記フレームを入力したインタフェースの情報を含む解析結果情報を取得し、前記解析結果情報に応じて、前記フレームの加工または前記フレームの転送を行う、通信処理方法であり、
解析結果情報に対する条件を示す検索条件情報と、フレームの加工または前記フレームの転送の処理方法を指定する判定情報を、検索テーブルのエントリとして記憶部に記憶する記億過程と、
検索部が前記検索テーブルの各エントリの検索条件情報に基づいて、解析結果情報に対して適合の有無を判定し、適合と判定したエントリの判定情報を出力する、検索過程と、
を有し、前記記億部に、前記検索テーブルの各エントリに、前記エントリが属する前記検索カテゴリを指定する検索カテゴリ情報が記憶され、前記検索部が、前記検索テーブルの各エントリの検索条件情報に基づき、解析結果情報に対して適合の有無を判定し、適合と判定したエントリについて、前記エントリに記憶された判定情報を、前記エントリに記憶された検索カテゴリ情報が指定する検索カテゴリの、判定情報として出力する、ことを特徴とする通信処理方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、パケットフィルタリング機能を有し、パケットの転送処理を行うルータなどの通信処理装置及び通信処理方法に関する。
【背景技術】
【０００２】
近年、インターネットに代表されるネットワークの利用拡大に伴い、企業及び家庭内にＬＡＮ（ローカルエリアネットワーク、以下、内部ネットワーク）を構築し、外部のネットワークにインターネット等を介して接続する形態をとることが多くなってきている。
しかし、内部の端末を、外部ネットワークを接続する際、内部ネットワークのセキュリティの確保が重要な問題となっている。
すなわち、外部ネットワークに自由に接続することが可能であるため、外部から内部ネットワークに対する不正なアクセスにより、個人情報等の機密情報が漏洩し、また、改竄されることが考えられる。
【０００３】
上述した不正なアクセスを防止する方法の１つとして、パケットのフィルタリング処理が用いられている。
上記パケットフィルタリング処理は、ファイアウォールなどに用いられ、保護したいネットワークを不正アクセスから守る有効な方法と考えられている。
すなわち、パケットフィルタリング処理は、パケットを中継するルータなどの通信装置に機能として設けられ、入力されるパケットを全てチェックし、設定されているフィルタリングのルールに基づいて、パケットの通過を許可するか否かを判定するものである。
【０００４】
各ルールには、パケットに関するいくつかの要素を定義し、これらの要素に応じて、パケットがフィルタリング処理される。
ここで、フィルタリング処理の判定に用いられるパケットの要素としては、例えば、パケットの送信元アドレス、送信先アドレス、プロトコル、送信元ポート番号、送信先ポート番号、パケットのペイロードなどがある。
【０００５】
すなわち、ある送信元から送られるパケットの通過を拒否したり、別の送信元から、ある宛先へ送られるパケットの通過を許可の判定を行うことができる。
上記ルールは、パケットのフィルタリング処理部のテーブルに順番に記憶され、パケットが通信装置に到着した際、テーブルに記憶された順に評価のために読み出される。
パケットが通信装置に入力されたとき、このパケットに該当する要素を含む最初のルールが適用され、パケットはそのルールに示されるように処理される。
【０００６】
また、上記フィルタ処理に加えて、受信インターフェースや送信インターフェースに基づく、品質クラスの分類処理がルータにより転送されるパケットに対して行われる。
さらに、ルータ等においては、転送を行う際に、経路検索処理により、パケットをどのポートに転送するかなどを設定が行われる。
上述したような、フィルタ処理，分類処理及び経路検索の処理等は、例えば、非特許文献１に記載されている。
【０００７】
上述したルータ内部において、上記フィルタ処理，分類処理及び経路検索の処理を行う検索部は、図９に示すように、入力フィルタ検索部５０１，入力分類検索部５０２，経路検索部５０３，出口フィルタ検索部５０４及び出口分類検索部５０５を有している。
ここで、入力フィルタ検索部５０１は、パケットの転送先を決定する転送処理（経路検索処理）前に、受信物理インターフェース（または受信論理インターフェース）に応じて異なるルールによって、フレームのフィルタリング（破棄または転送）を行う入口フィルタ処理を実行する。
また、出口フィルタ検索部５０４は、転送処理後に、送信物理インターフェース（または送信論理インターフェース）に応じて異なるルールによって、フレームのフィルタリングを行う出口フィルタ処理を実行する。
上記入口及び出口フィルタ処理においては、１個または複数個のルールにより、フレームの破棄または通過（転送）が決定される。上記ルールには、フィルタの破棄を指定する破棄ルールとフレームの通過を指定する通過ルールとがある。
【０００８】
また、入力分類検索部５０２は、上述したフィルタ処理と同様に、フレームの転送先を決定する転送処理前に、受信物理インターフェース（または受信論理インターフェース）に応じた異なるルールによって、フレームに対する品質クラスの分類を行う入口分類処理を実行する。
出力分類検索部５０５は、上記転送処理前に、送信物理インターフェース（または送信論理インターフェース）に応じた異なるルールによって、フレームに対する品質クラスの分類を行う出口分類処理を実行する。
上記入口及び出口分類処理において、１種類または複数の分類ルールにより、入力される各フレームの品質クラスが決定され、この品質クラスは後段のキュー選択処理や送信における優先制御処理に用いられる。
【０００９】
また、経路検索部５０３は、受信論理インターフェース番号，Ｌ３プロトコル（上位プロトコル情報），送信元ＩＰアドレス及び宛先ＩＰアドレスなどにより、宛先ＭＡＣアドレス送信論理インターフェース番号等が示す経路先を検索して出力する。
【非特許文献１】「ＬＡＮスイッチング徹底解説」、ｐ４６４、日経ＢＰ社
【発明の開示】
【発明が解決しようとする課題】
【００１０】
上記入力フィルタ検索部５０１，入力分類検索部５０２，出口フィルタ検索部５０４，出力分類検索部５０５各々は、図９に示すように、ハードウェアで構成する際に、４つの回路ブロックで機能別に構成されている。
しかしながら、入力フィルタ検索部５０１，入力分類検索部５０２，出口フィルタ検索部５０４及び出力分類検索部５０５各々は、回路ブロックの配置位置の違い（入口か出口か）、検索条件の一部の違い（受信物理インターフェースか送信物理インターフェースか）、検索結果の違い（フィルタ処理における破棄・通過か、分類処理における品質クラス）、エントリ数（ルールの数）の違いがあるが、ほぼ同様の回路構成で形成されている。
【００１１】
このため、従来のルータにおいては、同様の回路構成であるにもかかわらず、上述した入口フィルタ処理，入口分類処理，出口フィルタ処理及び出口分類処理の各機能別に回路ブロックを設けているため、実際には重複する無駄な回路部分を有し、回路規模が大きくなるという欠点がある。
また、従来のルータにおいては、回路の設計上、上記各検索部で取り扱えるルール数が各々独立した機能により制約され、各検索部間において設定されるルール数に偏りがある場合でも、ルール数に余裕がある検索部に、ルール数に余裕のない検索部の検索処理を代替えさせることができず、検索部間で回路の使い回しができず、場合によって使用されない回路部分が発生し、有効な回路利用ができないという欠点がある。
【００１２】
本発明は、このような事情に鑑みてなされたもので、検索部の回路を統合することにより、従来例のように使用されない回路部分を削減し、有効な回路利用が行え、全体的な検索部全体の回路規模を縮小することができる通信処理装置及び方法を提供することを目的とする。
【課題を解決するための手段】
【００１３】
本発明の通信処理装置は、フレームを受信し、前記フレームから前記フレーム内の所定の位置に記述されている情報または前記情報及び前記フレームを入力したインタフェースの情報を含む解析結果情報を取得し、前記解析結果情報に応じて、前記フレームの加工または前記フレームの転送を行うものであり、解析結果情報に対する条件を示す検索条件情報と、フレームの加工または前記フレームの転送の処理方法を指定する判定情報を、検索テーブルのエントリとして記憶する記億部と、前記検索テーブルの各エントリの検索条件情報に基づいて、解析結果情報に対して適合の有無を判定し、適合と判定したエントリの判定情報を出力する、検索部と、を有し、前記記億部が、前記検索テーブルの各エントリに、前記エントリが属する前記検索カテゴリを指定する検索カテゴリ情報を記憶し、前記検索部が、前記検索テーブルの各エントリの検索条件情報に基づいて、解析結果情報に対して適合の有無を判定し、適合と判定したエントリについて、前記エントリに記憶された判定情報を、前記エントリに記憶された検索カテゴリ情報が指定する検索カテゴリの、判定情報として出力することを特徴とする。
【００１４】
本発明の通信処理装置は、前記記億部が、前記検索テーブルの各エントリに、１つの検索条件情報に対応付けて、検索カテゴリ別の判定情報と、検索カテゴリ情報として前記判定情報別の有効・無効を指定する結果有効フラグと、を記憶し、前記検索部が、前記検索テーブルの各エントリの検索条件情報に基づいて、解析結果情報に対して適合の有無を判定し、適合と判定したエントリについて、前記エントリに記憶された結果有効フラグが有効を示す、前記エントリに記憶された判定情報を、前記判定情報が属する検索カテゴリの判定情報として出力する、ことを特徴とする請求項１の通信処理装置。
【００１５】
本発明の通信処理装置は、前記検索カテゴリが受信側論理Ｉ／Ｆ検索，ＮＡＴ／ＮＡＰＴ検索，経路検索，フィルタ検索，品質クラス検索，入口フィルタ検索及び出口フィルタ検索であることを特徴とする。
【００１６】
本発明の通信処理装置は、前記検索カテゴリがフィルタ検索及び品質クラス検索であり、前記通信処理装置が、前記解析結果情報に基づき、前記受信したフレームを送信する送信インタフェースを判定し、前記送信インタフェースを識別する送信インタフェース番号を取得する、経路検索部を有し、前記経路検索部が、前記受信したフレームを送信する送信論理インタフェースを識別する送信インタフェース番号を取得した後に、前記検索部が、各フレーム毎に、解析結果情報，前記送信論理インターフェース番号とから、フィルタ検索及び品質クラス検索各々の判定情報を検索し、フレームの転送可否または品質クラスとして出力することを特徴とする。
【００１７】
本発明の通信処理装置は、前記フィルタ検索が入口フィルタ検索及び出口フィルタ検索であることを特徴とする。
【００１８】
本発明の通信処理装置は、前記エントリ毎に優先度が設定され、前記検索部が、前記検索テーブルの各エントリの検索  条件情報に基づいて、解析結果情報に対して適合の有無を判定し、適合と判定したエントリが複数検出され、かつ、前記適合と判定したエントリに記憶された検索カテゴリ情報が指定する検索カテゴリが、複数のエントリについて一致する場合に、前記エントリのうち前記優先度が最も高いエントリに記憶された判定情報を、前記検索カテゴリの判定情報として出力する、ことを特徴とする。
【００１９】
本発明の通信処理方法は、フレームを受信し、前記フレームから前記フレーム内の所定の位置に記述されている情報または前記情報及び前記フレームを入力したインタフェースの情報を含む解析結果情報を取得し、前記解析結果情報に応じて、前記フレームの加工または前記フレームの転送を行う、通信処理方法であり、解析結果情報に対する条件を示す検索条件情報と、フレームの加工または前記フレームの転送の処理方法を指定する判定情報を、検索テーブルのエントリとして記憶部に記憶する記億過程と、検索部が前記検索テーブルの各エントリの検索条件情報に基づいて、解析結果情報に対して適合の有無を判定し、適合と判定したエントリの判定情報を出力する、検索過程と、を有し、前記記億部に、前記検索テーブルの各エントリに、前記エントリが属する前記検索カテゴリを指定する検索カテゴリ情報が記憶され、前記検索部が、前記検索テーブルの各エントリの検索条件情報に基づき、解析結果情報に対して適合の有無を判定し、適合と判定したエントリについて、前記エントリに記憶された判定情報を、前記エントリに記憶された検索カテゴリ情報が指定する検索カテゴリの、判定情報として出力する、ことを特徴とする。
【発明の効果】
【００２０】
以上説明したように、本発明によれば、従来例における入口フィルタ検索部，入口分類検索部，出口フィルタ検索部及び出口分類検索部を、ルールが記載された検索テーブルを含めた検索機能を、検索部として統合したため、従来例のように使用されない回路部分を削減し、有効な回路利用が行うことができる。
また、本発明によれば、上記各検索部の機能を統合したため、重複する回路部分を削減することができ、全体的な検索部全体の回路規模を縮小することができる。
【発明を実施するための最良の形態】
【００２１】
本発明の通信処理装置は、フレームを受信し、このフレームからフレーム内の所定の位置に記述されている情報またはこの情報及びフレームを入力したインタフェースの情報を含む解析結果情報を取得し、上記解析結果情報に応じて、フレームの加工またはフレームの転送を行うものであり、解析結果情報に対する条件を示す検索条件情報と、フレームの加工またはフレームの転送の処理方法を指定するフィルタ検索結果及び品質クラスを、検索テーブルのエントリとして記憶する記億部と、検索テーブルの各エントリの検索条件情報に基づいて、解析結果情報に対して適合の有無を判定し、適合と判定したエントリのフィルタ検索結果及び品質クラスを出力する、検索部と、を有し、記億部が、検索テーブルの各エントリに、エントリが属する検索カテゴリを指定する検索カテゴリ情報を記憶し、検索部が、検索テーブルの各エントリの検索条件情報に基づいて、解析結果情報に対して適合の有無を判定し、適合と判定したエントリについて、エントリに記憶されたフィルタ検索結果及び品質クラスを、エントリに記憶された検索カテゴリ情報が指定する検索カテゴリの、判定情報として出力する。
上記記億部には、検索テーブルの各エントリに、１つの検索条件情報に対応付けて、検索カテゴリ別のフィルタ検索結果及び品質クラスと、検索カテゴリ情報としてフィルタ検索結果及び品質クラス別の有効・無効を指定する結果有効フラグとが記憶されいる。
上記検索部は、検索テーブルの各エントリの検索条件情報に基づいて、解析結果情報に対して適合の有無を判定し、適合と判定したエントリについて、エントリに記憶された結果有効フラグが有効を示す、エントリに記憶されたフィルタ検索結果及び品質クラスを、フィルタ検索結果及び品質クラスが属する検索カテゴリのフィルタ検索結果及び品質クラスとして出力する。
【００２２】
すなわち、本発明の通信処理装置は、受信したフレームから、このフレーム内の所定の位置に記述されている情報、またはこの情報及び上記フレームを入力したインタフェースの情報を含む解析結果情報を取得し、この解析結果情報に応じて、フレームの加工またはこのフレームの転送を行う、通信処理装置に関わる。
上記通信処理装置は、イーサネット（登録商標）フレームのヘッダから、宛先・送信元ＭＡＣアドレス，ＶＬＡＮタグの有無，ＶＬＡＮタグ有のときのＶＬＡＮ  ＩＤ、ＶＬＡＮ優先度、イーサネット（登録商標）タイプを抽出し、さらに、イーサネット（登録商標）タイプがＰＰＰｏＥセッションステージを示す場合は、イーサネット（登録商標）フレームのヘッダに続くＰＰＰｏＥヘッダから、ＰＰＰｏＥ有の情報として、ＰＰＰｏＥセッションＩＤを抽出する。
【００２３】
また、イーサネット（登録商標）タイプもしくはＰＰＰｏＥの上位プロトコルがＩＰＶ４またはＩＰＶ６を示す場合には、上位プロトコルが上記ＩＰＶ４またはＩＰＶ６のいずれであるかを識別するＩＰＶ４／ＩＰＶ６識別情報を取得し、さらに、イーサネット（登録商標）フレームのヘッダもしくはＰＰＰｏＥヘッダに続くＩＰパケットのヘッダから、送信元・宛先ＩＰアドレス、ＤＳＣＰ（ＩＰＶ４のＴＯＳ、ＩＰｖ６のトラフィッククラス）、上位プロトコル等を抽出する。
【００２４】
さらに、上記ＩＰパケットのヘッダに、ＩＰフラグメントを示す情報が含まれている場合には、上記情報に基づき、フラグメント状態（フラグメント無，先頭／最後尾／中間）を識別するフラグメント状態情報を取得する。
また、上位プロトコルがＴＣＰもしくはＵＤＰである場合には、上記ＩＰパケットのヘッダに続くＴＣＰ／ＵＤＰヘッダから、送信元・宛先ポート番号を抽出する。ここで、ＴＣＰヘッダからは、さらにＴＣＰフラグ（ＳＹＮ／ＡＣＫ／ＦＩＮ／ＲＳＴ等）を抽出する。
【００２５】
一方、プロトコルがＩＣＭＰである場合には、上記ＩＰパケットのヘッダに続くＩＣＭＰヘッダから、ＩＣＭＰタイプ・コードを抽出する。
なお、本発明の通信処理装置には、ＷＡＮ側ネットワーク接続用の物理インタフェースと、ＬＡＮ側ネットワーク接続用の物理インタフェースを備えるため、この受信した物理インタフェースを示す情報が受信フレームに付加される。
さらに、本発明の通信処理装置には、ＩＰｓｅｃのトンネルモードでのカプセル化を送信フレームに対して実施し、ＩＰｓｅｃのトンネルモードでのデカプセル化を受信フレームに対して実施する、ＩＰｓｅｃ処理を有し、このＩＰｓｅｃ処理において、受信フレームに対するＩＰｓｅｃの有無と、ＩＰｓｅｃが有のときの受信ＩＰｓｅｃ  ＳＡを識別する受信ＳＡ番号、の情報が受信フレームに付加される。
上述したように、本発明の通信処理装置は、受信したフレームの各種ヘッダから抽出した情報、上記受信した物理インタフェースを示す情報、さらにこれらの情報に基づきＩＰｓｅｃ等の処理を施した結果得られた情報を、解析結果情報として取得する。
【００２６】
また、本発明の通信処理装置は、受信したフレームの上記解析結果情報に対して、受信論理Ｉ／Ｆ検索、ＮＡＴ／ＮＡＰＴ検索、経路検索、フィルタ検索、品質クラス検索等の検索を行う各検索部を備える。この各検索部においては、解析結果情報に含まれる各種情報の全て、または一部（検索によって対象となる情報が異なる）に対して、外部（例えばＣＰＵ）から設定された転送条件情報に基づく適合判定のルールに従って、適合判定を行う。
本発明の通信処理装置は、上記転送条件情報を、フレームの加工またはこのフレームの転送の処理方法を指定する判定情報とともに、テーブルのエントリとして記憶している。上記テーブルの各エントリの転送条件情報に基づいて、受信したフレームの解析結果情報に対して、上記転送条件情報との適合の有無を判定し、適合が有ると判定したエントリの判定情報に基づいて、対応するフレームの加工またはこのフレームの転送の処理を行う。
【００２７】
上記転送条件情報に基づく、エントリにおける適合判定のルールの一例を以下に示す。転送条件情報は、解析結果情報に含まれる各判定対象値（例えばフレームから抽出したあて先ＩＰアドレス）に対して、一致／不―致を判定するための一致判定条件値や、一致判定対象値に対してマスクを行うための一致判定マスク値（例えばあて先ＩＰアドレスの上位２４ビットのみが比較対象であり下位８ビットをマスクする場合、すなわち、判定対象値の下位８ビットを０として各判定条件値と一致比較する場合、判定マスク値は、プレフィックス長である「２４」、またはマスク長である「８」、となる）などである。このように、判定対象値に対して上記判定マスク値を用いてマスク処理を行った後に、一致判定条件値との一致・不―致の判定が行われる。
【００２８】
また、転送条件情報は、解析結果情報中の各判定対象値（例えばあて先ポート番号）に対して、範囲内・範囲外を判定するための範囲判定最小値と範囲判定最大値である。上記判定対象値が対応する範囲判定最小値以上であり、かつ範囲判定最大値以下である場合に一致と判定し、上述した以外の場合、すなわち範囲判定最小値と範囲判定最大値との範囲内にないとことが検出された場合に不―致と判定される。このとき、複数の判定対象値の各々に対して一致・不一致の判定を行う場合には、上記複数の判定対象値全てに対して一致と判定された場合にのみ、適合と判定され、前記以外の場合には、不適合と判定される。
【００２９】
また、本発明の通信処理装置は、受信論理Ｉ／Ｆ検索、ＮＡＴ／ＮＡＰＴ検索、経路検索、フィルタ検索、品質クラス検索、等の検索を行う各検索部が、各判定情報を出力する。この各検索部の動作について、下記に簡単に示す。
受信論理Ｉ／Ｆ検索を行う検索部において、受信論理Ｉ／Ｆ検索の判定対象値は、受信物理Ｉ／Ｆ，あて先ＭＡＣアドレス，送信元ＭＡＣアドレス，ＶＬＡＮタグ有無，ＶＬＡＮタグ有のときのＶＬＡＮＩＤ，ＰＰＰｏＥ有無，ＰＰＰｏＥ有のときのＰＰＰｏＥセッションＩＤ，受信ＩＰｓｅｃ有無，受信ＩＰｓｅｃ有のときの受信ＳＡ番号であり、判定結果は、受信論理Ｉ／Ｆ番号，ＮＡＴ／ＮＡＰＴの有無などである。ここで、受信論理Ｉ／Ｆ番号とは、ＶＬＡＮやＩＰｓｅｃによって１個の物理Ｉ／Ｆに複数個の論理Ｉ／Ｆを構成可能である場合に、フレームを受信した論理Ｉ／Ｆを識別する番号として用いられる。また、前記でＮＡＴ／ＮＡＰＴ有の結果を得たパケットのみが、後述のＮＡＴ／ＮＡＰＴ検索（グローバル→ローカル）の対象となる。
【００３０】
また、ＮＡＴ／ＮＡＰＴ検索を行う検索部において、ＮＡＴ／ＮＡＰＴ検索（グローバル→ローカル）の判定対象値は、宛先ＩＰアドレスと宛先ＴＣＰ／ＵＤＰポート番号（ＮＡＰＴのみ）であり、この宛先ＩＰアドレスと宛先ＴＣＰ／ＵＤＰポート番号とに対して、一致判定条件値が転送条件情報として、外部から設定される。これら宛先ＩＰアドレスと宛先ＴＣＰ／ＵＤＰポート番号に対しては、この判定において、すでに述べた一致判定マスク値はなく、判定対象値と一致判定条件値とが完全に一致するか否かによる判定が行われる。判定情報は、付け替え後のあて先ＩＰアドレスと宛先ＴＣＰ／ＵＤＰポート番号（ＮＡＰＴのみ）である。ここで、ＮＡＴ／ＮＡＰＴ検索（グローバル→ローカル）の対象となったパケットに対する、経路検索、フィルタ検索、品質クラス検索の各々は、解析結果情報に含まれあて先ＩＰアドレスとあて先ＴＣＰ／ＵＤＰポートではなく、ＮＡＴ／ＮＡＰＴ検索結果である付け替え後のあて先ＩＰアドレスとあて先ＴＣＰ／ＵＤＰポートを、判定対象値として、適合判定を行う（グローバル→ローカルＮＡＴ／ＮＡＰＴを行うパケットについてはローカルアドレスやポート番号に基づく検索が行われる）。
【００３１】
経路検索の判定対象値は、受信論理Ｉ／Ｆ番号，送信元ＩＰアドレス，あて先ＩＰアドレスであり、これら受信論理Ｉ／Ｆ番号，送信元ＩＰアドレス，あて先ＩＰアドレス前記各々に対して、一致判定条件値と一致判定マスク値とが転送条件情報として、外部から設定される。ここで、受信論理Ｉ／Ｆ番号に対する一致判定マスク値は、受信論理Ｉ／Ｆ番号を判定条件に加えるか否かを示すフラグであり、このフラグを立てた場合、受信論理Ｉ／Ｆ番号に対する一致判定条件値との一致・不一致の判定結果によらず、一致として扱うこととなる。
【００３２】
また、送信元ＩＰアドレス，あて先ＩＰアドレスに対する一致判定マスク値は、プレフィックス長であり、ＩＰアドレスの最上位ビットからプレフィックス長までのビットのみについて、一致判定条件値との一致・不―致の判定が行われる。判定情報は、送信Ｉ／Ｆ番号，宛先ＭＡＣアドレス，ＮＡＴ／ＮＡＰＴ有無，などである。ここで、送信論理Ｉ／Ｆ番号とは、パケットを送信する論理Ｉ／Ｆを識別する番号（受信論理Ｉ／Ｆと送信論理Ｉ／Ｆが同一である場合は番号も共通）である。また、上記判定情報を用いた判定において、ＮＡＴ／ＮＡＰＴ有の結果を得たパケットのみが、後述のＮＡＴ／ＮＡＰＴ検索（ローカル→グローバル）の対象となる。
【００３３】
上述したＮＡＴ／ＮＡＰＴ検索（ローカル→グローバル）の判定対象値は、送信元ＩＰアドレスと送信元ＴＣＰ／ＵＤＰポート番号（ＮＡＰＴのみ）とであり、この送信元ＩＰアドレスと送信元ＴＣＰ／ＵＤＰポート番号に対して、一致判定条件値が転送条件情報として、外部から設定される。これら送信元ＩＰアドレスと送信元ＴＣＰ／ＵＤＰポート番号に対しては、この判定において、すでに述べた一致判定マスク値はなく、判定対象値と一致判定条件値とが完全に一致するか否かによる判定が行われる。判定情報は、付け替え後の送信元ＩＰアドレスと送信元ＴＣＰ／ＵＤＰポート番号（ＮＡＰＴのみ）である。
【００３４】
フィルタ検索および品質クラス検索の判定対象値は、受信論理Ｉ／Ｆ番号，送信論理Ｉ／Ｆ番号，ＶＬＡＮ優先度，ＩＰｖ４／ＩＰｖ６識別情報，送信元ＩＰアドレス，あて先ＩＰアドレス，ＤＳＣＰ，フラグメント状態情報，上位プロトコル，送信元ポート番号，あて先ポート番号，ＴＣＰフラグ，ＩＣＭＰタイプ・コードである。これら受信論理Ｉ／Ｆ番号，送信論理Ｉ／Ｆ番号，ＶＬＡＮ優先度，ＩＰｖ４／ＩＰｖ６識別情報，送信元ＩＰアドレス，あて先ＩＰアドレス，ＤＳＣＰ，フラグメント状態情報，上位プロトコル，送信元ポート番号，あて先ポート番号，ＴＣＰフラグ，ＩＣＭＰタイプ・コードに対して、一致判定条件値と一致判定マスク値、あるいは、範囲判定最小値と範囲判定最大値とが、転送条件情報として、外部から設定される。
【００３５】
上記受信論理Ｉ／Ｆ番号，送信論理Ｉ／Ｆ番号，ＶＬＡＮ優先度，ＩＰｖ４／ＩＰｖ６識別情報，フラグメント状態情報，上位プロトコル，ＩＣＭＰタイプ・コード各々に対する、一致判定マスク値は、これら受信論理Ｉ／Ｆ番号，送信論理Ｉ／Ｆ番号，ＶＬＡＮ優先度，ＩＰｖ４／ＩＰｖ６識別情報，フラグメント状態情報，上位プロトコル，ＩＣＭＰタイプ・コード各々を判定条件に加えるか否かを示すフラグであり、このフラグを立てた上記判定対象値に対する判定結果は無条件にて一致として扱うこととなる。送信元ＩＰアドレス，宛先ＩＰアドレスに対する一致判定マスク値は、プレフィックス長であり、ＩＰアドレスの最上位ビットからプレフィックス長までのビットのみについて、一致判定条件値との一致・不−致の判定が行われる。
【００３６】
また、ＤＳＣＰ，ＴＣＰフラグに対する、一致判定マスク値は、判定対象値のビット毎に、ＤＳＣＰ，ＴＣＰフラグ各々を判定条件に加えるか否かを示すマスクビットパターンであり、このマスクビットパターンのビットが１の判定対象値のビットを０として、一致判定条件値との一致・不一致の判定が行われる。
さらに、送信元ポート番号，宛先ポート番号に対しては、範囲判定最小値と範囲判定最大値とが、転送条件情報として外部から設定される。判定対象値であるポート番号が範囲判定最小値から範囲判定最大値までの範囲内にあるか否かにより、判定が行われる。フィルタ検索の判定情報は、破棄／通過等の指定であり、品質クラス検索結果は品質クラスに関する各種情報（送信時のＶＬＡＮ優先度，リマ一クの有無，リマーク値＝書換え後のＤＳＣＰ，キューの指定など）である。
【００３７】
上記検索部は、従来例における入力フィルタ検索部５０１，入力分類検索部５０２，経路検索部５０３，出口フィルタ検索部５０４及び出口分類検索部５０５と、各検索テーブルとが記憶された記憶部とを有していることを特徴としている。
また、上記転送条件情報は、例えば、上述した転送元情報及び転送先情報の組合せから構成され、入力されるフレームのヘッダ情報に応じて、転送の可否及びフレームの通信のための分類クラスを判定するためのルール（規則）として記憶部に設定されている。
【００３８】
＜第１の実施形態＞
以下、本発明の一実施形態による通信処理装置を図面を参照して説明する。図１は同実施形態による通信処理装置の構成を示す図である。すなわち、図１は、本発明の通信処理回路の第１実施形態による通信処理回路２を備えた通信処理装置１及び通信処理装置１がＬＡＮ（Local Area Network）及びＷＡＮ（Wide Area Network）に接続する構成を示す概略ブロック図である。
通信処理装置１は、ＧＭＩＩ（Gigabit Medium Independent Interface）やＭＩＩ(Medium Independent Interface)の規格のインタフェースを介してＷＡＮに接続する物理Ｉ／Ｆ（Interface）１００及びＬＡＮに接続する物理Ｉ／Ｆ１１０と接続し、ＬＡＮ側から送信されるパケットをＷＡＮ側へ転送し、また、ＷＡＮ側から送信されるパケットをＬＡＮ側へ転送する。
【００３９】
また、本実施形態の通信処理装置１では、ＯＳＩの第３層にあたるネットワーク層では、ＩＰｖ４あるいはＩＰｖ６のパケットの送受信を行い、ＯＳＩの第２層にあたるデータリンク層では、イーサネット（登録商標）のフレームの送受信を行う。
以下、第２層に係る処理については送受信されるものについてはフレームと記載し、第３層に係る処理について送受信されるデータ、すなわちフレームからＭＡＣヘッダが除かれたものについてはパケットと記載して、パケット及びフレームを使い分けているが、フィルタリングの処理においては、ヘッダ情報としてフレームのヘッダが使用されている。
【００４０】
通信処理装置１は、転送処理の高速化を図るため半導体素子で構成される通信処理回路２と、ＣＰＵ（中央処理部：Central Processing Unit）４と、ＤＤＲ−ＳＤＲＡＭ（Double Data Rate-Synchronous Dynamic Random Access Memory、以下、メモリとする）３とを備えている。
上記メモリ３は、半導体記憶素子であり、一定容量値、例えば２キロバイトごとに領域分割され、フレーム長が長いフレームであっても、短いフレームであっても分割した１つの領域を割り当てて記憶する。なお、分割されたそれぞれの領域は、後述するハンドル管理部１８が付与するハンドル番号に対応付けられる。
【００４１】
ＣＰＵ４は、主に通信処理回路２で転送処理を行うことができないフレームを通信処理回路２から受信し、受信したフレームに対する転送先を検出する等の処理を予め内部で動作するソフトウェアに基づいて行う。ＣＰＵ４が備えるドライバ４ａは、通信処理回路２がＣＰＵ４に入力するパケットのＣＰＵ４の内部のメモリへの書き込み及び読み出しを行い、また、通信処理回路２の各機能部の動作を制御する情報の設定を各機能部に対して行う。
【００４２】
通信処理回路２において、ＷＡＮ用ＭＡＣ(Media Access Control)Ｉ／Ｆ１１は、ＷＡＮに接続される物理Ｉ／Ｆ１００へ接続する接続インタフェースである。ＬＡＮ用ＭＡＣＩ／Ｆ１２は、ＬＡＮに接続される物理Ｉ／Ｆ１１０へ接続する接続インタフェースである。ＷＡＮ用ＭＡＣＩ／Ｆ１１及び、ＬＡＮ用ＭＡＣＩ／Ｆ１２は、上記したＧＭＩＩ及びＭＩＩに準拠した規格を有し、送受信するイーサネット（登録商標）のフレーム（以下、フレームと記載）に対してＩＥＥＥ８０２．３準拠のＭＡＣ処理を行い、また、物理Ｉ／Ｆ１００あるいは１１０との間で送受信されるフレームに対してＣＲＣ（Cyclic Redundancy Check）処理などを行う。
【００４３】
ＩＰｓｅｃ部１３は、ＷＡＮ用ＭＡＣＩ／Ｆ１１に接続され、ＲＦＣ(Request for Comments)２４０６準拠のＩＰｓｅｃ処理に基づく暗号化処理をＷＡＮに送信するパケットに対して行い、また、ＷＡＮから受信するパケットに対して復号化処理を行う。ここで、ＲＦＣ２４０６準拠のＩＰｓｅｃ処理とは、ＲＦＣ２４０３／２４０４準拠のＨＭＡＣ−ＭＤ５（Keyed Hashing for Message Authentication Code-Message Digest 5）やＨＭＡＣ−ＳＨＡ−１（HMAC-Secure Hash Algorithm-1）の認証機能や、ＲＦＣ２４１０／２４５１のＮＵＬＬ，ＣＢＣ−ＡＥＳ（Cipher Block Chaining - Advanced Encryption Standard）の暗号機能などによるＩＰｖ４及びＩＰｖ６パケットに対する暗号化及び復号化処理である。
【００４４】
書き込みスケジューラ部１４は、ＩＰｓｅｃ部１３と、ＬＡＮ用ＭＡＣＩ／Ｆ１２と、ＣＰＵ４に接続するＣＰＵＩ／Ｆ１５とに接続され、ラウンドロビン方式により、ＩＰｓｅｃ部１３と、ＬＡＮ用ＭＡＣＩ／Ｆ１２と、ＣＰＵＩ／Ｆ１５の順に、これら３つの機能部によって情報が付加されたフレーム（以下、前記３つの機能部によって情報が付加されたフレームをフレーム情報と記載）を出力する。
【００４５】
ＣＰＵＩ／Ｆ１５は、通信処理回路２の各機能部と、書き込みスケジューラ部１４と、メモリコントローラ部１７とＣＰＵ４とに接続され、メモリコントローラ部１７から出力されるフレーム情報をＣＰＵ４に入力する。また、ＣＰＵ４から出力されるフレームを書き込みスケジューラ部１４に入力する。また、ＣＰＵ４が通信処理回路２の各機能部に対して設定を行う際、ＣＰＵＩ／Ｆ１５は、設定情報を該当する機能部に入力する。
ＤＤＲ−ＳＤＲＡＭＩ／Ｆ（以下、メモリＩ／Ｆとする）１９は、メモリコントローラ部１７とメモリ３に接続され、メモリコントローラ部１７とメモリ３の間でフレームの入出力を行う。
【００４６】
フレーム生成部１６は、予めＣＰＵ４のドライバ４ａから設定される情報に基づいて、メモリコントローラ部１７から出力されるフレームに対して送信先の論理インタフェースに応じたＶＬＡＮ（Virtual LAN）タグやＰＰＰｏＥ（Point to Point Protocol over Ethernet：Ethernetは登録商標）ヘッダの挿入を行い、当該挿入を行ったフレームを出力する。また、フレーム生成部１６は、宛先ＭＡＣアドレスの付け替え、ＮＡＴ(Network Address Translation)／ＮＡＰＴ（Network Address Port Translation）のためのＩＰアドレス及びポート番号の付け替えを行う。また、フレーム生成部１６は、ＩＰｓｅｃ部１３に出力するフレーム対してＩＰｓｅｃＳＡ（Security Association）の情報の付加を行う。また、フレーム生成部１６は、ＤＳＣＰ（DiffServ Code Point）のＩＰパケットのヘッダへの付加、ＶＬＡＮ  ｐｒｉｏｒｉｔｙのフレームのヘッダへの付加を行う。ＤＳＣＰやＶＬＡＮ  ｐｒｉｏｒｉｔｙは、優先制御の際に参照される品質クラス情報となる。ここで、品質クラス情報とは、転送されるフレームに含まれる情報の種別を分類する分類情報であり、分類情報によって示される情報の種別が例えば音声の場合には、当該分類種別を有するフレームには遅延が少ない高い品質の通信処理が適用されることになる。
【００４７】
ハンドル管理部１８は、ＱｏＳ（Quality of Service）部７０と、メモリコントローラ部１７とに接続され、メモリ３の分割された領域のそれぞれに対応するハンドル番号に基づいてメモリ３の分割された領域の空塞管理を行う。ここで、空塞管理とは、メモリコントローラ部１７へは空きハンドル番号を出力して使用中のハンドル番号として管理し、ＱｏＳ部７０から入力されるフレーム破棄により返却対象となるハンドル番号や、送信により返却対象となるハンドル番号については領域が空きとなるため、空きのハンドル番号として管理する。また、ハンドル管理部１８は、マルチキャストフレームの場合には、マルチキャストの回数分送信が終了するまで、フレームを削除できないため、ＱｏＳ部７０が、メモリコントローラ部１７にジョブ情報を出力した情報を図１に示すＱｏＳ部７０からメモリコントローラ部１７へ直接接続する接続線から分岐する線により参照して、送信開始時に定められるマルチキャストの回数を管理する。
【００４８】
メモリコントローラ部１７は、書き込みスケジューラ部１４と、フレーム生成部１６と、メモリＩ／Ｆ１９と、パーサ部３０と、ハンドル管理部１８と、ＱｏＳ部７０とに接続されている。メモリコントローラ部１７は、書き込みスケジューラ部１４から入力されるフレーム情報に対し、ハンドル管理部１８から付与された空きハンドルのハンドル番号に対応するメモリ３の分割された領域に、メモリＩ／Ｆ１９を介してメモリ３に書き込む。また、メモリコントローラ部１７は、書き込みスケジューラ部１４から入力されるフレーム情報に対し、ハンドル管理部１８から付与されたハンドル番号を付加してパーサ部３０に出力する。また、メモリコントローラ部１７は、後述するＱｏＳ部７０から出力されるジョブ情報に含まれるハンドル番号に対応するメモリ３の領域からメモリＩ／Ｆ１９を介してフレーム情報を読み出し、読み出したフレーム情報に対してジョブ情報に基づく情報を付加し、フレーム生成部１６に出力、あるいはＣＰＵＩ／Ｆ１５を介してＣＰＵ４に出力する。
【００４９】
パーサ部３０は、メモリコントローラ部１７によりハンドル番号が付加されたフレーム情報に対して解析を行い、フレーム情報から転送処理に係る情報であるヘッダ情報などを抽出し、解析結果情報としてメモリコントローラ部１７が付加したハンドル番号等の情報とともに、検索部４０に対して出力する。
すなわち、パーサ部３０は、メモリコントローラ部１７から入力されるフレーム情報がＣＰＵ転送要因を有するフレームであるか否かを予め内部に記憶しているフレーム解析条件情報に基づいて解析し、解析結果情報をハンドル番号等の付加情報とともに検索部４０に出力する。ここで、予め内部に記憶しているフレーム解析条件情報とは、以下の条件を示した情報を含んでいる。すなわち、フレームに含まれるＩＰパケットにおいて、非ＩＰパケット、すなわちＩＰパケットでない場合、ＩＰヘッダのパラメータが異常である場合、ヘッダオプション付きＩＰパケットの場合などである。なお、ヘッダオプション付きＩＰパケットについて、ＩＰｖ６の場合には拡張ヘッダ付きＩＰパケットも含まれる。
【００５０】
検索部４０は、パーサ部３０（転送条件抽出部）から入力される解析結果情報に基づいて、予めＣＰＵ４により検索部４０の内部に設定される転送条件情報を参照し、転送条件情報に基づいて、当該フレームを破棄するか、通過させるか、ＣＰＵ４へ転送、すなわちＣＰＵ４へ入力するかを示すフィルタ検索結果、経路検索結果，ＮＡＴ／ＮＡＰＴ検索結果及び品質クラス検索結果などを検出し、検出したこれらの結果と、パーサ部３０から入力される解析結果情報の一部の情報、例えばエラー情報やフレーム長とともにＣＰＵ転送判定部６１に出力する。ここで、転送条件情報に含まれる条件としては、ＭＡＣアドレス、ＩＰアドレス、ポート番号、送信元情報などがあり、解析結果情報に含まれるフレームのヘッダ情報がこれらの転送条件情報に一致するか否かの検索が行われる。この検索部４０の構成については、後に詳細に説明する。
【００５１】
ＣＰＵ転送判定部６１は、検索部４０においてＣＰＵ４へ転送する要因があるとして検出されたフレームに対して、ＣＰＵ転送要因を示す情報、すなわち後述するＣＰＵ転送要因フラグを付与し、ＣＰＵ４へ転送するか、あるいは破棄するかを判定し、判定したフィルタ検索結果を、検索部４０から出力される情報とともに出力する。
【００５２】
キュー選択部６２は、ＣＰＵ転送判定部６１から入力される情報に含まれる品質クラス情報や送信先の論理Ｉ／Ｆの情報に基づいてＱｏＳ部７０がキューを選択する際に参照するキュー番号を検出し、ＣＰＵ転送判定部６１から出力される情報と、検出したキュー番号とを出力する。
【００５３】
ＱｏＳ部７０は、キュー選択部６２から出力される情報に基づいてジョブ情報を生成し、同じくキュー選択部６２から出力されるキュー番号に基づいて、生成したジョブ情報を該当するキューに記録する。また、ＱｏＳ部７０は、キューに記録されているジョブ情報を予め定められているキューごとの優先度に基づいて読み出し、メモリコントローラ部１７へ出力する。また、メモリコントローラ部１７へ出力する際に、ハンドル番号を返却するためハンドル管理部１８へ出力する。ここで、ジョブ情報とは、ＷＡＮ用ＭＡＣＩ／Ｆ１１やＬＡＮ用ＭＡＣＩ／Ｆ１２から送信されるフレームに対しては、受信フレーム長、送信フレーム長、送信論理Ｉ／Ｆ、宛先ＭＡＣアドレス、ＮＡＴ／ＮＡＰＴ指定、ＤＳＣＰやＶＬＡＮ  ｐｒｉｏｒｉｔｙ等の情報に対応する品質クラス、ハンドル番号等の情報から構成されている。また、ＣＰＵ４に転送されるフレームに対しては、ジョブ情報は、受信フレーム長、送信フレーム長、受信論理Ｉ／Ｆ、ＣＰＵ転送理由、品質クラス、ハンドル番号等の情報から構成される。
【００５４】
なお、ＣＰＵ転送判定部６１において破棄すると判定されたフレームついてはＣＰＵ転送判定部６１あるいはＱｏＳ部７０のいずれかにより破棄されることとなる。
【００５５】
次に、図２を参照して、検索部４０の構成を詳細に説明する。この図２は、第１の実施形態による検索部４０の構成例を示すブロック図である。本実施形態及び以降に説明する他の第２〜第３の実施形態において、検索部４０は、フィルタ検索結果とともに解析結果情報（ハンドル番号等の付加情報を含む）を、次段のＣＰＵ転送判定部６１に対して出力する。
検索部４０は、記憶部４１，ルール読出部４２，適合判定部４３，記憶部４４，ルール読出部４５及び適合判定部４６を有している。ここで、記憶部４１，ルール読出部４２，適合判定部４３は経路検索を行う経路検索部を構成し、記憶部４４，ルール読出部４５，適合判定部４６はフィルタ検索及び品質クラス検索を行うフィルタ・品質クラス検索部を構成している。
また、図には示していないが、適合判定部４３の前段には、受信論理Ｉ／Ｆ検索部およびＮＡＴ／ＮＡＰＴ検索部が適合判定部４３と同様の構成で設けられるようにしてもよい。
この図２における記憶部４１には、フレームを転送する宛先への経路の適合検出（検索）処理に用いられるルールが記載された経路情報テーブルが記憶されている。
ここで、上記受信論理Ｉ／Ｆ検索部およびＮＡＴ／ＮＡＰＴ検索部各々には、適合判定部４３と同様に、それぞれ受信論理Ｉ／Ｆ検索処理，ＮＡＴ／ＮＡＰＴ検索処理に用いられるルールが記載された検索テーブルが記憶されている。
【００５６】
上記受信論理Ｉ／Ｆ検索部に対応する検索テーブルには、パーサ部３０から入力する解析結果情報に基づいた受信論理Ｉ／Ｆ検索の検索結果を得るためのルールとして、受信側の物理インターフェース，ＶＬＡＮ識別情報，送信元ＭＡＣアドレス，ＰＰＰｏＥ Ｓｅｓｓｉｏｎ識別情報，受信ＳＡ（Security Association）番号，上位プロトコルなどのいずれかまたは組合せが記憶され、これらのルールそれぞれに対応した受信論理Ｉ／Ｆ検索結果（受信論理Ｉ／Ｆ番号）が記憶されている。
また、上記ＮＡＴ／ＮＡＰＴ検索部に対応する検索テーブルには、パーサ部３０から入力する解析結果情報と、前段の受信論理Ｉ／Ｆ検索結果と、に基づいたＮＡＴ／ＮＡＰＴ検索の検索結果を得るためのルールとして、ＮＡＴに対してＩＰグローバルアドレス及びＩＰローカルアドレスのいずれかまたは組合せ、ＮＡＰＴに対してＩＰグローバルアドレス，ＩＰローカルアドレス，Ｌ４フラグ（ＴＣＰまたはＵＤＰの判定フラグ），グローバルポイント番号，ローカルポート番号などが記憶され、これらのルールそれぞれに対応したＮＡＴ／ＮＡＰＴ検索結果（適合エントリの有無，変更後のＩＰアドレスとポート番号，エントリ番号など）が記憶されている。
【００５７】
また、上記経路情報テーブルには、パーサ部３０から入力する解析結果情報と、前段の受信論理Ｉ／Ｆ検索結果およびＮＡＴ／ＮＡＰＴ検索結果と、に基づいた経路検索結果のフィルタ検索結果を得るためのルールとして、受信論理インターフェース（ルールにおいて複数の受信論理インターフェースを指定可），Ｌ３プロトコル（ルールにおいて、Ｐｖ４またはＩＰｖ６のいずれかを指定可），送信元ＩＰｖ４／ＩＰｖ６アドレス，宛先ＩＰｖ４／ＩＰｖ６アドレス等のいずれかまたは組合せが記憶され、これらのルールそれぞれに対応した経路検索結果が記憶されている。
経路検索結果のフィルタ検索結果としては、適合エントリの有無，宛先ＭＡＣアドレス，送信論理Ｉ／Ｆ番号（インターフェース別のフラグ），検索ミスヒット有無情報（適合検出により適合したか否かを示す情報），ＭＴＵ値，送信時のＮＡＴ／ＮＡＰＴ処理の有無，自宛の有無（自宛の転送理由に基づくＣＰＵ４への転送の有無），エントリ番号等がある。
【００５８】
適合判定部４３は、パーサ部３０から解析結果情報，受信論理Ｉ／Ｆ検索結果およびＮＡＴ／ＮＡＰＴ検索結果が入力されると、ルール読出部４２に対して、記憶部４１からのルールの読み出しを依頼する。
ルール読出部４２は、適合判定部４３の要求に基づき、検索条件情報とその検索条件情報に対応した経路検索結果とを読み出し、適合判定部４３へ出力する。
また、適合判定部４３は、上記解析結果情報と、順次読み出される検索条件情報とを比較して、解析結果情報，受信論理Ｉ／Ｆ検索結果およびＮＡＴ／ＮＡＰＴ検索結果に対して適合する検索条件情報の有無を検出する。
ここで、適合判定部４３は、経路情報テーブルにおける全ての検索条件情報と、入力された解析結果情報，受信論理Ｉ／Ｆ検索結果およびＮＡＴ／ＮＡＰＴ検索結果との比較が終了した際、解析結果情報が複数のルールに適合した場合、優先度の最も高い検索条件情報に対応したフィルタ検索結果を、解析結果情報，受信論理Ｉ／Ｆ検索結果およびＮＡＴ／ＮＡＰＴ検索結果及びハンドル番号などの付加情報とともに、経路情報結果として適合判定部４６へ出力する。
【００５９】
また、記憶部４４には、図３に示すように、少なくとも検索テーブル群として、フィルタ・分類テーブル，結果有効フラグテーブル，フィルタ検索結果テーブル及び品質クラス検索結果テーブルが記憶されている。  
フィルタ・品質クラス検索の検索対象は、受信論理Ｉ／Ｆ番号，送信論理Ｉ／Ｆ番号，ＶＬＡＮ優先度，ＩＰＶ４／ＩＰＶ６識別情報，送信元ＩＰアドレス，あて先ＩＰアドレス，ＤＳＣＰ，フラグメント状態情報，上位プロトコル，送信元ポート番号，あて先ポート番号，ＴＣＰフラグ，ＩＣＭＰタイプ・コードである。
ここで、ＮＡＴ／ＮＡＰＴ検索（グローバル→ローカル）の対象となったパケットについては、解析結果情報に含まれるあて先ＩＰアドレスとあて先ＴＣＰ／ＵＤＰポートではなく、ＮＡＴ／ＮＡＰＴ検索結果である付け替え後のあて先ＩＰアドレスとあて先ＴＣＰ／ＵＤＰポートを、検索の対象とする（つまり、グローバル→ローカルＮＡＴ／ＮＡＰＴを行うパケットについてはローカルアドレスやポート番号に基づく検索が行われる）。
また、受信論理Ｉ／Ｆ番号は受信論理Ｉ／Ｆ検索により取得されたものであり、送信論理Ｉ／Ｆ番号は経路検索により取得されたものである。前記以外の検索対象は、パーサ部３０がパケットから抽出した解析結果情報に含まれる。
上記検索対象に対して、一致判定条件値と一致判定マスク値、あるいは、範囲判定最小値と範囲判定最大値が、フィルタ・分類検索テーブルの検索条件情報として外部から設定され、記憶部に記憶される。受信論理Ｉ／Ｆ番号，送信論理Ｉ／Ｆ番号，ＶＬＡＮ優先度，ＩＰｖ４／ＩＰｖ６識別情報，フラグメント状態情報，上位プロトコル，ＩＣＭＰタイプ・コードに対する、一致判定マスク値は、前記を判定条件に加えるか否かを示すフラグであり、このフラグを立てた上記判定対象値に対する判定結果は一致として扱う。
送信元ＩＰアドレス，あて先ＩＰアドレスに対する一致判定マスク値は、プレフィックス長であり、ＩＰアドレスの最上位ビットからプレフィックス長までのビットのみについて、一致判定条件値との一致・不一致の判定を行う。ＤＳＣＰ，ＴＣＰフラグに対する、一致判定マスク値は、前記検索対象（ＤＳＣＰ，ＴＣＰフラグ）のビット毎に、前記を判定条件に加えるか否かを示すマスクビットパターンであり、このマスクビットが１の検索対象のビットを０とみなして、一致判定条件値との一致・不一致の判定を行う。
送信元ポート番号，あて先ポート番号に対しては、範囲判定最小値と範囲判定最大値が、検索条件情報として外部から設定される。検索対象であるポート番号が範囲判定最小値から範囲判定最大値の範囲内であるか否かにより、判定を行う。フィルタ検索の判定情報は、破棄／通過等の指定であり、品質クラス検索結果は品質クラスに関する各種情報（送信時のＶＬＡＮ優先度，リマークの有無，リマーク値＝書換え後のＤＳＣＰ，キューの指定など）である。
ここで、各検索条件情報毎に付けられたエントリ番号は、例えば＃１から＃ｍあり、それぞれが、フィルタ・分類検索テーブルにおける、ルール＃１からルール＃ｍの検索条件情報に対応している。
本実施形態においては、フィルタ・分類検索テーブルとして構成、すなわち同一の検索テーブルに記述する条件式の検索カテゴリとして、フィルタ検索及び品質クラスの検索を選択しているが、経路検索，フィルタ検索及び品質クラス検索を、同一の検索テーブルに記載する検索カテゴリとして、経路・フィルタ・分類検索テーブルから、解析結果情報と受信論理Ｉ／Ｆ検索結果により、経路検索を含めたフィルタ検索結果を検索するようにてもよい。
【００６０】
結果有効フラグテーブルには、上記エントリ番号に対応、すなわち各ルール毎に対応して、検索条件情報からの検索結果としてのフィルタ検索結果及び品質クラス検索結果において、検索結果である判定情報がいずれの検索カテゴリに対して有効か、すなわち得られた判定情報がフィルタ検索結果または品質クラス検索結果のいずれの検索カテゴリであるかを判定するフラグレジスタ（検索カテゴリ情報）が設けられており、例えば、このフラグレジスタに「０」が書き込まれている場合、フィルタ検索結果であること、すなわち検索カテゴリとしてフィルタ検索のフィルタ検索結果であることを示し、一方、「１」が書き込まれている場合、品質クラス検索結果であること、すなわち検索カテゴリとして品質クラス検索（分類検索）の品質クラス結果であることを示している。
したがって、検索条件情報の解析結果情報，受信論理Ｉ／Ｆ検索結果，ＮＡＴ／ＮＡＰＴ検索結果及び経路検索結果に対応した検索結果がフィルタ検索結果である場合、「０」が書き込まれており、フィルタ検索結果として有効であることを示し、一方、検索結果が品質クラス検索結果である場合、「１」が書き込まれており、品質クラス検索結果として有効であることを示している。
この有効フラグレジスタの値は、ルールを検索テーブルに記載する時点で、検索カテゴリに対応して書き込んでおく、また、検索カテゴリの種類の数により、各検索カテゴリを区別できるビット数とする。
結果および品質クラス検索結果を記憶する領域を共通化し、結果有効フラグの直に応じて、この共通の記憶領域（フィルタ・品質クラス検索結果テーブル）に格納されている情報が、フィルタ検索結果であるか品質クラス検索結果であるかを判定してもよい。すなわち、結果有効フラグの値が「０」のときは、共通の記憶領域に記憶された情報を、フィルタ検索結果として扱い、結果有効フラグの値が「１」のときは、共通の記憶領域に記憶された情報を、品質クラス検索結果として扱う。このように、１つのエントリから１つの検索カテゴリの判定情報しか取得しない場合は、検索結果を記憶する記憶領域を、各検索カテゴリ別に設けることなく、共通化することが可能であり、回路規模を削減する効果が得られる。
【００６１】
例として、図４において、ｍ＝８の場合の記憶部４４に記憶された検索テーブル群の概念図を示す。
図４に示すように、フィルタ検索結果テーブルには、エントリ番号に対応、すなわち各ルールに対応して、フィルタ処理における破棄または通過を示すフィルタ検索結果が記載されている。
同様に、品質クラス検索結果テーブルには、エントリ番号に対応、すなわち各ルールに対応して、フレームが分類される品質クラスの検索結果である品質クラス検索結果として記載されている。
また、検索カテゴリとして、選択した検索結果がフィルタ検索結果または品質クラスとなる。例えば、受信側論理Ｉ／Ｆ検索，ＮＡＴ／ＭＡＰＴ検索，経路検索，フィルタ検索，分類検索を検索カテゴリとした場合、各検索に対応するフィルタ検索結果または品質クラスが検索部４０から出力される。
【００６２】
ここで、結果有効フラグテーブルには、各フラグ番号（エントリ番号に対応）毎に、フィルタ検索結果が有効であるかまたは品質クラス検索結果が有効であるかを結果有効フラグレジスタが設けられ、フラグ値が書き込まれている。
図４の場合、第１，第２，第３，第６及び第８エントリのルール＃１，＃２，＃３，＃６，＃８にフラグ値として「０」が書き込まれており、フィルタ検索結果に対応した検索条件情報であり、第４，第５及び第７のルール＃４，＃５，＃６にフラグ値として「１」が書き込まれており、品質クラス検索結果に対応した検索条件情報である。
すなわち、フィルタ検索結果＃１，＃２，＃３，＃６，＃８がフィルタ検索の検索結果として有効であり、品質クラス検索結果＃４，＃５，＃６が品質クラス検索の品質クラス検索結果として有効である。
【００６３】
適合判定部４６は、解析結果情報及び経路検索結果とが入力されると、ルール読出部４５に対して、記憶部４４のフィルタ・分類検索テーブルから検索条件情報を読み出すように指示する。
ルール読出部４５は、上記フィルタ・分類検索テーブルから、このフィルタ・分類検索テーブルに記載された順番に、順次検索条件情報を読み出し、適合判定部４６へ出力する。
また、適合判定部４６は、上述したように、入力された解析結果情報及び経路検索結果と、順次ルール読出部４５から入力される検索条件情報とを比較し、適合した場合、適合した検索条件情報に対応する結果有効フラグが「０」または「１」のいずれか、すなわち結果としてのフィルタ検索結果や品質クラス検索結果のいずれかが、判定情報として有効かの検出を行う。
そして、適合判定部４６は、適合と判定されかつ結果有効フラグにより有効とされたフィルタ検索結果及び品質クラス検索結果それぞれにおいて、最も優先度の高いフィルタ検索結果及び品質クラス検索結果各々を選択し、これらを判定情報としてＣＰＵ転送判定部６１へ出力する。
【００６４】
図２及び図４を用いて、フレームの適合判定を行う場合の動作定を以下に説明する。
適合判定部４３は、パーサ部３０からの解析結果情報と、受信論理Ｉ／Ｆ検索結果およびＮＡＴ／ＮＡＰＴ検索結果とが入力されると、ルール読出部４２に対して、経路検索テーブルから検索条件情報の読み出しを行い、適合した検索条件情報に対応する経路検索結果を適合判定部４６に対して出力する。
この適合判定部４３は、経路検索の処理において、前段の受信論理Ｉ／Ｆ検索部及びＮＡＴ／ＮＡＰＴ検索部にて、各々受信論理Ｉ／Ｆ検索処理，ＮＡＴ／ＮＡＰＴ検索処理が行われており、受信論理Ｉ／Ｆ解析結果として受信論理ＩＦ番号、ＮＡＴ／ＮＡＰＴ検索結果として、ＩＰアドレス（ＷＡＮの場合グローバルアドレス、ＬＡＮの場合ローカルアドレス），プロトコル（ＮＡＰＴのみ），ポート番号（ＷＡＮの場合グローバルポート番号、ＬＡＮの場合ローカルポート番号）、受信物理ＩＦ番号（ＷＡＮポート，ＬＡＮポート，ＣＰＵＩ／Ｆ）等が入力され、記憶部４１に記憶されている経路検索テーブルのルールとの適合判定処理の結果として、ＮＡＴ／ＮＡＰＴの有無、ＮＡＴ／ＮＡＰＴ方法（ＮＡＴ，ＮＡＰＴ，また全てのルールに対して不適合の場合付け替えなし）、付け替え後のＩＰｖ４アドレス及びポート番号及び適合が検出されたルールのエントリ番号、検索ミスヒット有無情報（適合検出により適合したか否かを示す情報）等のＮＡＴ／ＮＡＰＴ情報が得られる。
【００６５】
次に、適合判定部４３は、フレームを転送する宛先への経路の適合検出（検索）処理として、解析結果情報，受信論理Ｉ／Ｆ検索結果，ＮＡＴ／ＮＡＰＴ検索結果と、記憶部４１の経路検索テーブルからルールを読み込み、適合判定処理の結果として、宛先ＭＡＣアドレス，送信論理Ｉ／Ｆ番号，検索ミスヒット有無情報（適合検出により適合したか否かを示す情報）、ＮＡＴ／ＮＡＰＴの有無等を経路検索結果として、解析結果情報（ハンドル番号等の付加情報を含む）とともに適合判定部４６へ出力する。
【００６６】
次に、適合判定部４６は、受信論理Ｉ／Ｆ検索結果，ＮＡＴ／ＮＡＰＴ検索結果，経路検索結果と、解析結果情報とが入力されると、ルール読出部４５に対して、記憶部４４のフィルタ・分類検索テーブルからの検索条件情報の読み出しを依頼する。
そして、ルール読出部４５は、記憶部４４の検索テーブル群におけるフィルタ・分類検索テーブルから検索条件情報を順次読み出し、適合判定部４６へ出力する。
これにより、適合判定部４６は、適合判定部４３から入力される経路検索結果及び解析結果情報と、検索条件情報との適合比較（上述した判定式における適合検出処理）を行い、適合したフィルタ検索結果及び品質クラス検索結果としての品質クラスを次段のＣＰＵ判定部６１へ出力する。
【００６７】
このとき、適合判定部４６は、受信論理Ｉ／Ｆ検索結果，ＮＡＴ／ＮＡＰＴ検索結果，経路検索結果及び解析結果情報と各検索条件情報との適合判定の結果、適合が検出された場合、記憶部４４の結果有効フラグテーブルのフラグ値により、判定がフィルタ検索結果または品質クラス検索結果のいずれかであるかの判定を行う。
そして、適合判定部４６は、例えば、受信論理Ｉ／Ｆ検索結果，ＮＡＴ／ＮＡＰＴ検索結果，経路検索結果及び解析結果情報と検索条件情報との判定結果して、第２，第３，第４，第５，第６，第７エントリが適合したと判定する。
そして、適合判定部４６は、結果有効フラグが「０」で有るものを検出し、フィルタ検索結果テーブルのフィルタ検索結果＃２，＃３及び＃６が複数のフィルタ検索結果として検出し、それらのなかで最も優先度の高いフィルタ検索結果を選択し、選択されたものを最終的な判定として、解析結果情報（ハンドル情報等の付加情報を含む），経路検索結果とともに出力する。
【００６８】
同様に、適合判定部４６は、結果有効フラグが「１」で有るものを検出し、品質クラステーブルの品質クラス検索結果＃４，＃５及び＃７が複数の品質クラス検索結果として検出し、それらのなかで最も優先度の高い品質クラス検索結果を選択し、選択されたものを最終的な判定情報として、解析結果情報（ハンドル情報等の付加情報を含む），経路検索結果とともに出力する。
本実施形態において、エントリ番号が小さい数字、すなわちテーブルの上位に記載されているほど優先度が高いため、適合判定部４６は、フラグが立っているフィルタ検索結果において、最も優先度の高いフィルタ検索結果＃２を選択する。
【００６９】
同様に、適合判定部４６は、フラグが立っている品質クラス検索結果において、最も優先度の高い品質クラス検索結果＃４を選択して、適合検出処理の結果の品質クラス検索結果として、品質クラス検索結果＃３及び品質クラス検索結果＃４を判定として出力する。
【００７０】
また、上述の説明では、フィルタ・分類検索テーブルにおけるルール各々と、フィルタ検索結果または品質クラス検索結果（品質クラスの検索結果）のいずれかとが一対一対応として記載した。
しかしながら、上述したように、フィルタ・分類検索テーブルにおけるルールがフィルタ検索結果及び品質クラス検索結果の二者択一の設定ではなく、適合を検出する判定式によってはフィルタ検索結果及び品質クラス検索結果のいずれかに有効となるように設定しても良い。
また、上述した説明において、結果有効フラグを１ビットして、「０」であればフィルタ検索結果が有効であり、「１」であれば品質クラス結果が有効であることを示している。
しかしながら、結果有効フラグを複数ビット、例えば、２ビットとして、「００」であれば品質クラス結果及びフィルタ検索結果の双方が無効であり、「０１」であれば品質クラス結果が有効であり、「１０」であればフィルタ検索結果が有効であり、「１１」であれば双方を有効とするように設定してもよい。
【００７１】
＜第２の実施形態＞
すでに述べた第１の実施形態において、図４に示すように、検索テーブルに記載された順番により、各ルールに対して優先度が設定されているが、第２の実施形態においては、例えば、図５に示すように、エントリ番号毎、すなわちフィルタ・分類検索テーブルのルール毎に、優先度が設定されている。この優先度は数値が小さいものほど優先度が高くなるように、検索テーブルが設定されている。
第２の実施形態の構成及び動作は、上述した図１及び図２に示す第１の実施形態とほぼ同様であり、優先度が数値として設定された構成及び動作のみが異なる。以下、第２の実施形態が第１の実施形態と異なる点のみを説明する。
【００７２】
第２の実施形態の検索テーブル群には、図５に示すように、エントリ番号に対応して、各フィルタ・分類検索テーブルにおける検索条件情報の優先度が設定されている。
そして、適合判定部４６は、受信論理Ｉ／Ｆ検索結果，ＮＡＴ／ＮＡＰＴ検索結果，経路検索結果及び解析結果情報と各検索条件情報との適合判定の結果、適合が検出された場合、記憶部４４の結果有効フラグテーブルのエントリ番号に対応したフラグ番号のフラグレジスタに「０」または「１」のいずれが書き込まれているか、すなわちフィルタ検索結果及び品質クラス検索結果のいずれの検索結果が有効であるかの検出を行う。
ここで、適合判定部４６は、図５に示す検索レジスタ群（第１の実施形態の図４に対応）において、例えば、受信論理Ｉ／Ｆ検索結果，ＮＡＴ／ＮＡＰＴ検索結果，経路検索結果及び解析結果情報と検索条件情報との判定結果として、第２，第３，第４，第５，第６，第７エントリが適合したと判定する。
そして、適合判定部４６は、結果有効フラグが「０」で有るものを検出し、フィルタ検索結果テーブルのフィルタ検索結果＃２，＃３及び＃６が複数のフィルタ検索結果として検出し、それらのなかで最も優先度の高いフィルタ検索結果を選択し、選択されたものを最終的なフィルタ検索結果として、解析結果情報（ハンドル情報等の付加情報を含む），経路検索結果とともに出力する。
【００７３】
同様に、適合判定部４６は、結果有効フラグが「１」で有るものを検出し、品質クラス検索結果テーブルの品質クラス検索結果＃４，＃５及び＃７が複数の品質クラス検索結果として検出し、それらのなかで最も優先度の高い品質クラス検索結果を選択し、選択されたものを最終的な品質クラスとして、解析結果情報（ハンドル情報等の付加情報を含む），経路検索結果とともに出力する。
そして、適合判定部４６は、選択されたフィルタ検索結果及び品質クラス検索結果それぞれのなかで最も優先度の高い品質クラス検索結果を選択し、選択されたものを最終的な品質クラス検索結果として出力する。
すなわち、適合判定部４６は、フィルタ検索結果及び品質クラス検索結果毎に、テーブルの優先度の欄の優先度の値を読み込み、それらのなかで最も優先度の高いフィルタ検索結果を選択し、選択されたものを最終的なフィルタ検索結果として、解析結果情報（ハンドル情報等の付加情報を含む），経路検索結果とともに出力する。
【００７４】
すなわち、適合判定部４６は、優先度の数値が小さいほど優先度が高いため、適合判定部４６は、フラグが立っているフィルタ検索結果において、フィルタ検索結果＃３（優先度：１７），＃６（優先度：２８）及び＃８（優先度：２）であるため、最も優先度の高いフィルタ検索結果＃８をフィルタ検索結果として選択する。
同様に、適合判定部４６は、フラグが立っている品質クラス検索結果において、品質クラス検索結果＃４（優先度：８），＃５（優先度：３１）及び＃７（優先度：２５）であるため、最も優先度の高い品質クラス検索結果＃４を品質クラス検索結果として選択する。
そして、適合判定部４６は、適合検出処理の結果である品質クラス検索結果として、フィルタ検索結果＃３及び品質クラス検索結果＃４を品質クラス検索結果として出力する。
【００７５】
＜第３の実施形態＞
第３の実施形態は、図１及び図２に示す第１の実施形態とほぼ同様であるため、異なる動作及び構成のみを説明する。
記憶部４４における検索テーブル群は、図６に示すように、フィルタ・分類検索テーブルの検索条件情報毎に、入口用か出口用かを示すＩ／Ｏフラグが設けられており、「１」が記載されていれば（フラグが立っていれば）入口用であり、「０」が記載されていれば（フラグがたっていなければ）出口用である。
適合判定部４６は、適合判定処理において、Ｉ／Ｏフラグを検出して、入口用ルールであることを検出した場合、検索条件情報により規定されたインターフェース番号をフレームの受信インターフェース番号と比較し、出口用であることを検出した場合、検索条件情報により規定されたインターフェース番号をフレームの送信インターフェース番号と比較する。
【００７６】
第３の実施形態において、フィルタ・分類検索テーブルのルールとしては、例えば以下のような適合判定式が記憶されている。
（（受信インターフェース＝＝”インターフェース番号”）＆＆（”Ｉ／Ｏフラグ”＝＝入口））｜｜（（送信インターフェース＝＝”インターフェース番号”＆＆（”Ｉ／Ｏフラグ”＝＝出口））｜｜（”インターフェース条件マスク”）＆＆（送信元ＩＰアドレス＆”送信元ＩＰアドレスマスク値”）＆＆（”送信元ＩＰアドレス値”））＆＆（（宛先ＩＰアドレス＆”宛先ＩＰアドレスマスク値”＝＝”宛先ＩＰアドレス値”））＆＆・・・・
ここで、適合判定部４６は、ルールとして適合判定式を読み込み、上述した””にて挟まれた数値がフィルタ・分類検索テーブルに記述された検索条件情報として記載された数値を入力し、””にて囲まれていない部分に解析結果情報から対応する種別の数値を入力し、条件式の結果が「真」であれば適合、「偽」であれば不適合と判定する。
【００７７】
そして、適合判定部４６は、適合判定処理において、適合と判定し、かつ結果有効フラグにおいてフィルタ検索結果が有効であるであり、さらにＩ／Ｏフラグが入口用であるフィルタ検索結果から最も優先度の高いフィルタ検索結果を入口フィルタ結果として出力する。
同様に、適合判定部４６は、適合判定処理において、適合と判定し、かつ結果有効フラグにおいてフィルタ検索結果が有効であるであり、さらにＩ／Ｏフラグが出口用であるフィルタ検索結果から最も優先度の高い判定情報を出口フィルタ結果として出力する。
このとき、適合判定部４６は、上述した入口フィルタ結果及び出口フィルタ結果（フィルタ検索結果）において、少なくとも一方が破棄を指定する場合、破棄と決定してこのことを示すフィルタ検索結果を出力する。
【００７８】
第３の実施形態の動作として、フレームが入力され、経路検索後において、適合判定部４６は、適合判定部４３から入力される受信論理Ｉ／Ｆ検索結果，ＮＡＴ／ＮＡＰＴ検索結果，経路検索結果及び解析結果情報を、ルール読出部４５から入力される各検索条件情報と比較し、第１及び第２の実施形態と同様に、フィルタ検索結果及び品質クラス検索結果各々を出力する。
例えば、図８に示すように、適合判定部４６は、適合検出処理の結果、結果有効フラグのフラグ値が「０」であり、フィルタ検索結果が有効とされたフィルタ検索結果として、ルール＃１，＃３、＃６，＃８を検出したとする。
ここで、図８に示されているように、ルール＃３及び＃６が入口フィルタ結果に対応し、ルール＃１及び＃８が出口フィルタ結果に対応している。
【００７９】
このため、適合判定部４６は、フィルタ検索結果が有効な判定結果であると検出した後、Ｉ／Ｏフラグが「１」であるものを検出、すなわち入口フィルタ検索に対応する検索結果であるフィルタ検索結果として、フィルタ検索結果＃３（破棄）とフィルタ検索結果＃６（通過）との優先度を比較する。
本実施形態において、第１の実施形態と同様に、エントリ番号が小さい数字、すなわちテーブルの上位に記載されているほど優先度が高いため、適合判定部４６は、フラグが立っている入口フィルタ結果において、最も優先度の高いフィルタ検索結果＃３（破棄）を、入口フィルタ結果として選択し、フィルタ検索結果として出力する。
同様に、適合判定部４６は、フィルタ検索結果が有効な判定結果であると検出した後、Ｉ／Ｏフラグが「０」であるものを検出、すなわち出口フィルタ検索に対応する検索結果であるフィルタ検索結果として、フィルタ検索結果＃１（通過）とフィルタ検索結果＃８（破棄）との優先度を比較し、最も優先度の高いフィルタ検索結果＃１（通過）を、出口フィルタ結果として選択する。
そして、適合判定部４６は、フィルタ検索結果＃３（破棄）とフィルタ検索結果＃１（通過）とにおいて、フィルタ検索結果の一方であるフィルタ検索結果＃３が破棄を示すため、通過に対しては破棄が優先度が高いため、最終的なフィルタ検索結果として「破棄」を出力する。
【００８０】
なお、図１における検索部４０の機能を実現するためのプログラムをコンピュータ読み取り可能な記録媒体に記録して、この記録媒体に記録されたプログラムをコンピュータシステムに読み込ませ、実行することにより適合検出処理を行ってもよい。なお、ここでいう「コンピュータシステム」とは、ＯＳや周辺機器等のハードウェアを含むものとする。また、「コンピュータシステム」は、ホームページ提供環境（あるいは表示環境）を備えたＷＷＷシステムも含むものとする。また、「コンピュータ読み取り可能な記録媒体」とは、フレキシブルディスク、光磁気ディスク、ＲＯＭ、ＣＤ−ＲＯＭ等の可搬媒体、コンピュータシステムに内蔵されるハードディスク等の記憶装置のことをいう。さらに「コンピュータ読み取り可能な記録媒体」とは、インターネット等のネットワークや電話回線等の通信回線を介してプログラムが送信された場合のサーバやクライアントとなるコンピュータシステム内部の揮発性メモリ（ＲＡＭ）のように、一定時間プログラムを保持しているものも含むものとする。
【００８１】
また、上記プログラムは、このプログラムを記憶装置等に格納したコンピュータシステムから、伝送媒体を介して、あるいは、伝送媒体中の伝送波により他のコンピュータシステムに伝送されてもよい。ここで、プログラムを伝送する「伝送媒体」は、インターネット等のネットワーク（通信網）や電話回線等の通信回線（通信線）のように情報を伝送する機能を有する媒体のことをいう。また、上記プログラムは、前述した機能の一部を実現するためのものであっても良い。さらに、前述した機能をコンピュータシステムにすでに記録されているプログラムとの組み合わせで実現できるもの、いわゆる差分ファイル（差分プログラム）であっても良い。
【図面の簡単な説明】
【００８２】
【図１】本発明の第１（及び第２，第３）の実施形態による通信処理装置の構成例を示すブロック図である。
【図２】図１における検索部４０の構成例を示すブロック図である。
【図３】第１実施形態における記憶部４１に記憶されている検索テーブル群の構成例を示す概念図である。
【図４】第１の実施形態における検索テーブル群の構成例を示す概念図である。
【図５】第２実施形態における記憶部４１に記憶されている検索テーブル群の構成例を示す概念図である。
【図６】第３の実施形態における検索テーブル群の構成例を示す概念図である。
【図７】第３実施形態における記憶部４４に記憶されている検索テーブル群の構成例を示す概念図である。
【図８】第３の実施形態における検索テーブル群の構成例を示す概念図である。
【図９】従来の通信処理装置における検索部の構成を示すブロック図である。
【符号の説明】
【００８３】
１…通信処理装置
２…通信処理回路
３…ＤＤＲ−ＳＤＲＡＭ
４…ＣＰＵ
４ａ…ドライバ
１１…ＷＡＮ用ＭＡＣＩ／Ｆ
１２…ＬＡＮ用ＭＡＣＩ／Ｆ
１３…ＩＰsec部
１４…書き込みスケジューラ部
１５…ＣＰＵＩ／Ｆ
１６…フレーム生成部
１７…メモリコントローラ部
１８…ハンドル管理部
１９…ＤＤＲ−ＳＤＲＡＭＩ／Ｆ
３０…パーサ部
４０…探索部
４１，４４…記憶部
４２，４５…ルール読出部
４３，４６…適合判定部
【図１】
2007166514.tif 000003
【図２】
2007166514.tif 000004
【図３】
2007166514.tif 000005
【図４】
2007166514.tif 000006
【図５】
2007166514.tif 000007
【図６】
2007166514.tif 000008
【図７】
2007166514.tif 000009
【図８】
2007166514.tif 000010
【図９】
2007166514.tif 000011