"複数の入力回線と出力回線に接続され、各入力回線から受信したパケットをヘッダ情報によって特定される何れかの前記出力回線に転送するパケット転送装置であって、前記入力回線を介してパケットを受信する受信回路と、受信されたパケットのヘッダ情報に基づいて優先度を求めるフロー検索部と、パケットを転送する中継部と、前記中継部から転送されたパケットを、前記出力回線を介して出力する出力回路とを備え、前記フロー検索部は、受信したパケットのヘッダ情報から抽出された、フローを識別するための複数のヘッダ情報項目を出力する第1処理、及び、受信したパケットのヘッダ情報から抽出された優先度を示すヘッダ情報項目を出力する第2処理のいずれかを、パケットのヘッダ情報の予め定められたヘッダ情報項目に従い実行する判定部と、前記判定部から複数のヘッダ情報項目を入力し、該複数のヘッダ情報項目を検索キーにしてパケットのフローを識別し、予めフロー毎に指定された優先度を求める第1の検索手段と、優先度を示すヘッダ情報項目に対応して、優先度が予め記憶された変換テーブルを有し、前記判定部から優先度を示すヘッダ情報項目を入力し、該優先度を示すヘッダ情報項目を検索キーにして前記変換テーブルを参照して優先度を求める、前記第1の検索手段よりも消費電力の少ない第2の検索手段とを有し、前記判定部が参照する前記予め定められたヘッダ情報項目は、優先度を示すヘッダ情報項目の値を含み、求められた優先度に従いパケットを転送制御する前記パケット転送装置。前記予め定められたヘッダ情報項目は、dscp値であり、dscp値が0のとき前記第1の検索手段により優先度を求め、dscp値が0以外のとき前記第2の検索手段により優先度を求める請求項1に記載のパケット転送装置。前記予め定められたヘッダ情報項目は、IPv4のTOSTypeofService若しくはIPv6のTCTrafficClassの全部若しくは一部、又は、MPLSのEXPexperimentalbits、又は、IEEE802.1pのCOSClassofServiceのうちいずれか一つの値であることを特徴とする請求項1に記載のパケット転送装置。複数の入力回線と出力回線に接続され、各入力回線から受信したパケットをヘッダ情報によって特定される何れかの前記出力回線に転送するパケット転送装置であって、前記入力回線を介してパケットを受信する受信回路と、受信されたパケットのヘッダ情報に基づいて優先度を求めるフロー検索部と、パケットを転送する中継部と、前記中継部から転送されたパケットを、前記出力回線を介して出力する出力回路とを備え、前記フロー検索部は、受信したパケットのヘッダ情報から抽出された、フローを識別するための複数のヘッダ情報項目を出力する第1処理、及び、受信したパケットのヘッダ情報から抽出されたフローを示すヘッダ情報項目を出力する第2処理のいずれかを、該フローを示すヘッダ情報項目がパケットのヘッダ情報に設定されているか否かに従い実行する判定部と、前記判定部から複数のヘッダ情報項目を入力し、該複数のヘッダ情報項目を検索キーにしてパケットのフローを識別し、予めフロー毎に指定された優先度を求める第1の検索手段と、前記判定部からフローを示すヘッダ情報項目を入力し、フローを示すヘッダ情報項目に対応して、優先度が予め記憶された変換テーブルを参照して優先度を求める、前記第1の検索手段よりも消費電力の少ない第2の検索手段とを有し、求められた優先度に従いパケットを転送制御する前記パケット転送装置。前記フローを示すヘッダ情報項目は、少なくともIPv6のフローラベルを含むことを特徴とする請求項4に記載のパケット転送装置。前記第1の検索手段は、複数のヘッダ情報項目に基づきフローを識別するためのフロー検索テーブルを有し、該フロー検索テーブルはCAMで構成される請求項4に記載のパケット転送装置。複数の入力回線と出力回線に接続され、各入力回線から受信したパケットをヘッダ情報によって特定される何れかの前記出力回線に転送するパケット転送装置であって、前記入力回線を介してパケットを受信する受信回路と、受信されたパケットの宛先アドレスに基づいて出力回線情報を求める経路検索部と、出力回線情報に従いパケットを転送する中継部と、前記中継部から転送されたパケットを、前記出力回線を介して出力する出力回路とを備え、前記経路検索部は、パケットの宛先アドレスに基づき、対応する出力回線情報を求める第1の検索手段と、パケットの宛先アドレスに基づき、対応する出力回線情報を求める前記第1の検索手段よりも消費電力の少ない第2の検索手段と、受信したパケットの通信プロトコルに従い、前記第1の検索手段及び前記第2の検索手段のいずれで出力回線情報を求めるか判定する判定部とを有する前記パケット転送装置。複数の入力回線と出力回線に接続され、各入力回線から受信したパケットをヘッダ情報によって特定される何れかの前記出力回線に転送するパケット転送装置であって、前記入力回線を介してパケットを受信する受信回路と、受信されたパケットの宛先アドレスに基づいて出力回線情報を求める経路検索部と、出力回線情報に従いパケットを転送する中継部と、前記中継部から転送されたパケットを、前記出力回線を介して出力する出力回路とを備え、前記経路検索部は、パケットの宛先アドレスに基づき、対応する出力回線情報を求める第1の検索手段と、パケットの宛先アドレスに基づき、対応する出力回線情報を求める前記第1の検索手段よりも消費電力の少ない第2の検索手段と、予め設定された設定情報に従い、前記第1の検索手段及び前記第2の検索手段のいずれで出力回線情報を求めるか判定する判定部とを有し、前記判定部が前記第1の検索手段及び前記第2の検索手段のいずれで出力回線情報を求めるかを示す前記設定情報を設定するための設定インタフェースをさらに備える前記パケット転送装置。前記判定部は、受信したパケットの少なくともPPPのProtocolまたはEthernetのEtherTypeまたはIPのVERVersionのうちいずれか一つの値に応じて通信プロトコルを判断し、判断結果に従い第1及び第2の検索手段を選択して経路検索を実施することを特徴とする請求項7に記載のパケット転送装置。前記第1の検索手段はCAMContentAddressableMemoryを含み、前記第2の検索手段はツリーテーブルを含む請求項7又は8に記載のパケット転送装置。前記判定部は、通信プロトコルがIPv6の場合、前記第1の検索手段により出力回線情報を求め、通信プロトコルがIPv4の場合、前記第2の検索手段により出力回線情報を求める請求項7に記載のパケット転送装置。インターネットトラフィックの指数関数的な増加を背景にパケット転送装置の消費電力は急増している上、今後見込まれるインターネットトラフィックの増大も含めて考えると、通信機器のエネルギー消費が将来的には社会的なエネルギー破綻を招く危険性が指摘されている。よって、パケット転送装置の消費電力の低減が強く求められることになる例えば、非特許文献1参照。しかし、パケット転送装置の高速化に不可欠であるCAMの消費電力は、一般的なメモリと比較して格段に高いという課題がある例えば、非特許文献2参照。従って、パケット転送装置の経路検索やフロー検索にCAMを用いると、パケット転送装置としての消費電力が増大してしまうという課題がある。CAMの低消費電力化についても、上述のCAM内部の検索方式から考えて、CAM内の全ての検索エントリに給電して、全ての検索エントリを検索キーと同時に一致比較する必要があるため、CAMの消費電力の劇的な低減は将来的にも難しいと考えられる。また、非特許文献2では、検索対象とするCAMの物理Bankを限定する省電力化方式が提案されているが、物理Bankを備えないCAMには適用することができない。また物理Bankを備えるCAMであっても、この方式を用いた場合に低減できる消費電力量は、CAMの物理Bank数に制限されてしまい、物理Bank数が少ないCAMに対しては低減できる消費電力量も小さくなってしまう。本発明は、以上の点に鑑み、パケット転送装置の消費電力を低減することを目的とする。また、本発明は、複数の検索手段を備え、必要に応じて省電力と検索キーの観点から検索手段を選択することを目的のひとつとする。本発明は、CAMを用いるパケット転送装置において、フロー検索及び経路検索の消費電力を低減することを目的のひとつとする。本発明は、上述の課題の少なくとも一部を解決するためになされたものであり、以下の形態または適用例として実現することが可能である。[適用例1]適用例1のパケット転送装置は、複数の入力回線と出力回線に接続され、各入力回線から受信したパケットをヘッダ情報によって特定される何れかの出力回線に転送するパケット転送装置であって、パケットのヘッダ情報を検索キーとして該パケットが属するフローを検索するフロー検索部と、パケットに対して予めフロー毎に指定された転送制御を実施するための手段とを有し、さらに、上記フロー検索部は複数の検索手段を有し、検索キーに含めるヘッダ情報項目を選択することにより検索に伴う消費電力を制御する消費電力制御手段を備える。さらに、検索キーに含めるヘッダ情報項目を選択すると選択されたヘッダ情報項目に応じていずれかの検索手段を選択してフロー検索を実施することを上記消費電力制御手段とする。適用例1のパケット転送装置によれば、フロー検索を実施する際に、消費電力は高いが検索キーとなるヘッダ情報のビット長、項目数等が多い検索手段と、消費電力は低いが検索キーとなるヘッダ情報のビット長、項目数等が少ない検索手段とを用意しておき、必要に応じて省電力と検索キーの観点から最適な検索手段を選択することができる。検索キーとなるヘッダ情報のビット長、項目数等が少ない検索手段を選択した場合には、フローの設定に必要となるビット数が減少する。従って、同一ビット容量の検索手段で比較すると、検索対象として設定できるフロー数を増加することもできる。[適用例2]適用例1のパケット転送装置において、さらに、パケット転送装置の管理者が検索キーに含めるヘッダ情報項目を選択する設定インタフェースを備える。適用例2のパケット転送装置によれば、パケット転送装置の管理者の判断に基づいて、検索キーに含める最適なヘッダ情報項目と最適なフロー検索手段を選択することができる。[適用例3]適用例3のパケット転送装置は、適用例1乃至適用例2のいずれかのパケット転送装置において、さらに、パケットの入力回線または出力回線または論理的な入力インタフェースまたは論理的な出力インタフェース毎に検索キーに含めるヘッダ情報項目を選択する。適用例3のパケット転送装置によれば、パケットの入力回線または出力回線または論理的な入力インタフェースまたは論理的な出力インタフェースというフロー定義のリストを設定する単位毎に最適なヘッダ情報項目と最適な検索手段を選択することができる。[適用例4]適用例4のパケット転送装置は、適用例1乃至2のいずれかのパケット転送装置において、さらに、パケットのヘッダ情報のうち少なくとも一つのヘッダ情報項目の値に応じて検索キーに含めるヘッダ情報項目を選択する。適用例4のパケット転送装置によれば、ヘッダ情報の一部で決まる条件に基づいて最適なヘッダ情報項目と最適な検索手段を選択することができる。[適用例5]適用例5のパケット転送装置は、適用例4のパケット転送装置において、特に、優先度を示すヘッダ情報項目の値に応じて検索キーに含めるヘッダ情報項目を選択する。適用例5のパケット転送装置によれば、優先度がヘッダ情報として設定済のパケットに対しては、消費電力の低い小規模のテーブルでフロー検索を実施できる。[適用例6]適用例6のパケット転送装置は、適用例5のパケット転送装置において、特に、優先度を示すヘッダ情報項目として少なくともIPv4InternetProtocolversion4のTOSTypeofServiceまたはIPv6InternetProtocolversion6のTCTrafficClassの全部または一部、またはMPLSMultiprotocolLabelSwitchingのEXPexperimentalbitsまたはIEEE802.1pのCOSClassofServiceのうちいずれか一つの値に応じて検索キーに含めるヘッダ情報項目を選択する。適用例6のパケット転送装置によれば、IPv4のTOSTypeofServiceまたはIPv6のTCTrafficClassの全部または一部、またはMPLSのEXPexperimentalbitsまたはIEEE802.1pのCOSClassofServiceのうちいずれか一つのヘッダ情報として優先度が設定済のパケットに対しては、消費電力の低い小規模のテーブルでフロー検索を実施できる。[適用例7]適用例7のパケット転送装置は、適用例4のパケット転送装置において、特に、フローを示すヘッダ情報項目の値に応じて検索キーに含めるヘッダ情報項目を選択する。適用例7のパケット転送装置によれば、フローがヘッダ情報として設定済のパケットに対しては、フロー検索を省略することができる。[適用例8]適用例8のパケット転送装置は、適用例7のパケット転送装置において、特に、フローを示すヘッダ情報項目として少なくともIPv6のFLFlowLabelの値に応じて検索キーに含めるヘッダ情報項目を選択する。適用例8のパケット転送装置によれば、IPv6のFLFlowLabelとしてフローが設定済のパケットに対しては、フロー検索を省略することができる。[適用例9]適用例9のパケット転送装置は、複数の入、出力回線に接続され、各入力回線から受信したパケットをヘッダ情報によって特定される何れかの出力回線に転送するパケット転送装置であって、各受信パケットのヘッダ情報のうち少なくともパケットの宛先情報を含むヘッダ情報項目を検索キーとして該パケットを転送する出力回線を判定する経路検索部を有し、上記経路検索部は複数の検索手段を有し、そのうちいずれかの検索手段を選択して経路検索を実施することにより検索に伴う消費電力を制御する。適用例9のパケット転送装置によれば、経路検索を実施する際にも、消費電力は高いが検索性能が高速な検索手段と、消費電力は低いが検索性能が低速な検索手段とを用意しておき、必要に応じて省電力と検索性能の観点から最適な検索手段を選択することができる。[適用例10]適用例10のパケット転送装置は、適用例9のパケット転送装置において、さらに、経路検索部が有する複数の検索手段のうちいずれの検索手段を選択するかをパケット転送装置の管理者が設定する設定インタフェースを備える。適用例10のパケット転送装置によれば、パケット転送装置の管理者の判断に基づいて、最適な経路検索手段を選択することができる。[適用例11]適用例11のパケット転送装置は、適用例9乃至10のいずれかのパケット転送装置において、さらに、通信プロトコルを示すヘッダ情報項目の値に応じていずれかの検索手段を選択して経路検索を実施する。適用例11のパケット転送装置によれば、通信プロトコルに応じて最適な経路検索手段を選択することができる。[適用例12]適用例12のパケット転送装置は、適用例11のパケット転送装置において、特に、通信プロトコルを示すヘッダ情報項目として少なくともPPPのProtocolまたはEthernet登録商標のEtherTypeまたはIPのVERVersionのうちいずれか一つの値に応じていずれかの検索手段を選択して経路検索を実施する。適用例12のパケット転送装置によれば、PPPのProtocolまたはEthernet登録商標のEtherTypeまたはIPのVERVersionで定まる通信プロトコルに応じて最適な経路検索手段を選択することができる。[適用例13]適用例13のパケット転送装置は、適用例1乃至適用例12のいずれかのパケット転送装置において、検索手段の一つにCAMContentAddressableMemoryを含む。一般にCAMの消費電力は高いという課題があるが、適用例13のパケット転送装置によれば、CAM以外の消費電力の低い検索手段で検索可能な検索キーに対しては、CAM以外の消費電力の低い検索手段を選択することにより消費電力を低減する効果が得られる。本発明において、上述した種々の態様は、適宜、組み合わせたり、一部を省略したりして適用することができる。本発明の第1の解決手段によると、複数の入力回線と出力回線に接続され、各入力回線から受信したパケットをヘッダ情報によって特定される何れかの前記出力回線に転送するパケット転送装置であって、前記入力回線を介してパケットを受信する受信回路と、受信されたパケットのヘッダ情報に基づいて優先度を求めるフロー検索部と、パケットを転送する中継部と、前記中継部から転送されたパケットを、前記出力回線を介して出力する出力回路とを備え、前記フロー検索部は、受信したパケットのヘッダ情報から抽出された、フローを識別するための複数のヘッダ情報項目を出力する第1処理、及び、受信したパケットのヘッダ情報から抽出された優先度を示すヘッダ情報項目を出力する第2処理のいずれかを、予め設定された設定情報に従い又はパケットのヘッダ情報の予め定められたヘッダ情報項目に従い実行する判定部と、前記判定部から複数のヘッダ情報項目を入力し、該複数のヘッダ情報項目を検索キーにしてパケットのフローを識別し、予めフロー毎に指定された優先度を求める第1の検索手段と、優先度を示すヘッダ情報項目に対応して、優先度が予め記憶された変換テーブルを有し、前記判定部から優先度を示すヘッダ情報項目を入力し、該優先度を示すヘッダ情報項目を検索キーにして前記変換テーブルを参照して優先度を求める、前記第1の検索手段よりも消費電力の少ない第2の検索手段とを有し、求められた優先度に従いパケットを転送制御する前記パケット転送装置が提供される。本発明の第2の解決手段によると、複数の入力回線と出力回線に接続され、各入力回線から受信したパケットをヘッダ情報によって特定される何れかの前記出力回線に転送するパケット転送装置であって、前記入力回線を介してパケットを受信する受信回路と、受信されたパケットのヘッダ情報に基づいて優先度を求めるフロー検索部と、パケットを転送する中継部と、前記中継部から転送されたパケットを、前記出力回線を介して出力する出力回路とを備え、前記フロー検索部は、受信したパケットのヘッダ情報から抽出された、フローを識別するための複数のヘッダ情報項目を出力する第1処理、及び、受信したパケットのヘッダ情報から抽出されたフローを示すヘッダ情報項目を出力する第2処理のいずれかを、該フローを示すヘッダ情報項目がパケットのヘッダ情報に設定されているか否かに従い実行する判定部と、前記判定部から複数のヘッダ情報項目を入力し、該複数のヘッダ情報項目を検索キーにしてパケットのフローを識別し、予めフロー毎に指定された優先度を求める第1の検索手段と、前記判定部からフローを示すヘッダ情報項目を入力し、フローを示すヘッダ情報項目に対応して、優先度が予め記憶された変換テーブルを参照して優先度を求める、前記第1の検索手段よりも消費電力の少ない第2の検索手段とを有し、求められた優先度に従いパケットを転送制御する前記パケット転送装置が提供される。本発明の第3の解決手段によると、複数の入力回線と出力回線に接続され、各入力回線から受信したパケットをヘッダ情報によって特定される何れかの前記出力回線に転送するパケット転送装置であって、前記入力回線を介してパケットを受信する受信回路と、受信されたパケットの宛先アドレスに基づいて出力回線情報を求める経路検索部と、出力回線情報に従いパケットを転送する中継部と、前記中継部から転送されたパケットを、前記出力回線を介して出力する出力回路とを備え、前記経路検索部は、パケットの宛先アドレスに基づき、対応する出力回線情報を求める第1の検索手段と、パケットの宛先アドレスに基づき、対応する出力回線情報を求める前記第1の検索手段よりも消費電力の少ない第2の検索手段と、受信したパケットの通信プロトコルに従い又は予め設定された設定情報に従い、前記第1の検索手段及び前記第2の検索手段のいずれで出力回線情報を求めるか判定する判定部とを有する前記パケット転送装置が提供される。本発明によると、パケット転送装置の消費電力を低減することができる。また、本発明によると、複数の検索手段を備え、必要に応じて省電力と検索キーの観点から検索手段を選択することができる。本発明によると、CAMを用いるパケット転送装置において、フロー検索及び経路検索の消費電力を低減することができる。本発明は、CAMの代わりにFFまたはRGFを検索手段とする場合、検索対象として設定できるフロー数を増加することができる。1.第1の実施の形態まず、第1の実施の形態について説明する。図1は、第1の実施の形態が適用されるネットワーク構成の一例である。RFC2475非特許文献3に規定されるDSドメイン110を経由して、ユーザネットワーク100に配置されたゲートウェイルータ101からユーザネットワーク120に配置されたゲートウェイルータ121へのTCP/IP通信がなされているものとする。なお、L4プロトコルはTCPではなくUDPUserDatagramProtocolなどその他のプロトコルであっても構わない。また、DSドメイン110は、Diff-servDifferentiatedServices機能が適用されるネットワークである。DSドメイン110は、例えば、バウンダリノード111、113と、インテリアノード112とを備える。また、ゲートウェイルータ101、121は、例えば、送信端末102、122が接続される。図2に、このIP通信のパケットヘッダを示す。IPv4通信の場合のパケットヘッダの構成はヘッダ260、IPv6通信の場合のパケットヘッダの構成はヘッダ270に示す通りである。ユーザネットワーク100の送信端末102がゲートウェイルータ101を経由してDSドメイン110に出力したパケットを、DSドメイン110の入り口境界に配置されたバウンダリノード111が入力する。RFC2475によると、バウンダリノード111ではTCPヘッダL4ヘッダ部240/IPヘッダL3ヘッダ部220または230に基づいてフローを識別し、フロー毎に定義された優先度をIPヘッダ中のTOS222またはTC232の上位6ビットのdscpDiffServCodePointとして書き込む、マーキングと呼ばれる処理を行う。バウンダリノード111でdscpをマーキングされたパケットは、次にインテリアノード112に入力される。インテリアノード112では、バウンダリノード111でマーキングされたdscpのみに基づいてフローを識別して、dscpの優先度に従った優先制御を行う。インテリアノード112から出力されたパケットは、次にバウンダリノード113に入力される。バウンダリノード112では、TCP/IPヘッダに基づいてフローを識別して、フロー毎に定義された優先制御を実施し、ユーザネットワーク120に配置されたゲートウェイルータ121を経由して受信端末122に入力する。本実施の形態では、DSドメイン110内のインテリアノード112に対する実施の形態を説明する。図3に、インテリアノード112として適用されるパケット転送装置300のブロック図を示す。なお、パケット転送装置300には、例えば、パケットをルーティング転送するルータまたはパケットをスイッチング転送するスイッチ等を適用できる。パケット転送装置300は、パケット入力用の入力回線301と、パケットの受信処理を行うパケット受信回路310と、パケット出力用の出力回線302と、入力パケットに対するパケット検索部320と、パケットを出力回線番号に基づきスイッチングするパケット中継処理手段330と、出力パケットに対するパケット検索部340と、送信バッファ350からパケットを読み出してパケットの送信処理を行うパケット送信回路360と、管理端末380からの設定情報を一時的に蓄積するレジスタ370とを備える。また、パケット転送装置300は、CAM、RAM等のメモリを備える。メモリには、例えば、フロー検索テーブル、出力回線テーブル等が記憶される。なお、メモリの詳細については後述する。パケット検索部320は、出力回線302を識別するための出力回線番号を判定する経路検索部322と、フローを検索するフロー検索部321を備える。送信バッファ350は、優先度が定められた複数のキューを有し、フロー検索部321でのQoS判定結果に従ってパケットをキューに蓄積する。また、パケット転送装置300には管理端末380が接続されており、レジスタ370を経由してパケット転送装置300の管理と各種設定を行う。なお、図3において、入力回線301と出力回線302とがそれぞれ1回線ずつ図示されているが、ひとつのパケット受信回路に複数の回線が接続されていてもよい。また、パケット転送装置300は、入力回線、パケット受信回路、ヘッダ処理部パケット検索部、送信バッファ、パケット送信回路、出力回線をそれぞれ複数備えていても良い。出力側のパケット検索部340は、入力側のパケット検索部320と同様に、フロー検索部と経路検索部を有することができる。なお、出力側のパケット検索部340では、経路検索部は省略してもよい。送信端末102、122から送信されたパケットは入力回線のひとつを介してパケット受信回路310に入力される。パケット受信回路310は、入力されたパケットをバッファで一時的に蓄積する。また、内部ヘッダに、パケットを入力した入力回線301の番号を格納する。パケット受信回路310は、入力回線番号を含む内部ヘッダとパケットヘッダ260または270をパケット検索部320に送信する。パケット検索部320のフロー検索部321は、内部ヘッダとパケットヘッダ260または270で、フロー検索テーブルを検索する。検索されたフロー毎に予め設定されたフィルタリングによる転送可否やQoSを判定して、判定結果をパケット受信回路310に返す。またパケット検索部320の経路検索部322は、内部ヘッダとパケットヘッダ260または270で、経路テーブルを検索する。検索された経路毎に予め設定されたパケットの出力回線番号を判定して、判定結果をパケット受信回路310に返す。パケット受信回路310では、パケット検索部320でのフロー検索結果と経路検索結果を内部ヘッダに追加し、パケットヘッダ260または270と共にパケットをパケット中継処理手段330に転送する。フロー検索結果が、フィルタリングで転送しないと判定された場合は、パケット中継処理手段330にパケットを転送することなく、パケットを廃棄する。パケット中継処理手段330では、内部ヘッダの経路検索結果に含まれるパケットの出力回線番号に基づいて、パケットの出力回線を収容するパケット送信回路360に転送する。送信バッファ350では、内部ヘッダのフロー検索結果に含まれるQoSに従って送信バッファ350の所望のキューにパケットを蓄積する。パケット検索部340は、パケット送信回路360からの内部ヘッダ及びパケットヘッダに基づいて、フロー検索、経路検索を実行する。なお、経路検索は省略してもよい。パケット送信回路360は、送信バッファ350からパケットを読み出して出力回線320からパケットの送信処理を行う。パケット検索部320のフロー検索部321におけるフロー検索と、経路検索部322における経路検索では、検索を高速化するため検索専用のデバイスCAM400を使用する。図4に、CAM400とフロー検索部321および経路検索部322の接続形態として、iとiiの二種類を示す。本実施の形態は、i、iiの接続形態のいずれにも適用可能である。図4のiでは、二つのCAM400を用いる。フロー検索部321とCAM400-1、経路検索部322ともうひとつのCAM400-2は互いに独立に接続されており、フロー検索部321と経路検索部322がそれぞれCAMを占有して使用することができる。図4のiiでは、パケット検索部320は、CAM制御調停部323をさらに備え、一つのCAM400を用いる。フロー検索部321からの検索要求と経路検索部322からの検索要求は、CAM制御調停部323で調停されて、互いの検索要求が衝突することなくCAM400に検索要求がかかる。検索結果についてもCAM制御調停部323で判定が行われ、フロー検索部321からの検索要求に対する検索結果はフロー検索部321へ、経路検索部322からの検索要求に対する検索結果は経路検索部322へ返される。このように、iiではフロー検索部321と経路検索部322が一つのCAM400を共有して使用することができる。iの場合は、CAM400を複数処理してしまうことによるコスト増を伴うが、検索速度はiiの場合の2倍となり、さらに、CAM制御調停部323を必要としないメリットもある。ii場合は、CAM400が一つで済むためにコストを低減できるが、検索速度はiの場合の半分となり、さらに、CAM制御調停部323も必要とする。図5に、CAMを使用する従来のフロー検索部1321の構成の一例を示す。図6は、フロー検索テーブルの構成例である。なお、図5に示す構成及び以下の説明は、本実施の形態の理解を補助するためのものであって、必ずしも従来技術を構成するものではない。フロー検索部1321は、例えば、フロー検索条件抽出部500と、CAM制御部501と、RAM制御部502と、フロー処理判定部504を有する。CAM400には、フロー検索テーブルが記憶され、RAM401には、優先度テーブルが記憶されている。フロー検索部1321のフロー検索条件抽出部500は、パケット受信回路310から入力回線番号を含む内部ヘッダとパケットヘッダ260または270を受信し、このうちフロー検索に必要となる情報を抽出してCAM制御部501に送信する。例えば、CAM400で構成されたフロー検索テーブルが図6のように入力回線番号と、送信元MACアドレスと、宛先MACアドレスと、送信元IPアドレスと、宛先IPアドレスと、TOSと、送信元ポート番号と、宛先ポート番号をフロー検索条件とするフローエントリ601~608を含む場合、フロー検索条件抽出部500は内部ヘッダの入力回線番号と、パケットヘッダ260の送信元MACアドレスと、宛先MACアドレスと、送信元IPアドレスと、宛先IPアドレスと、TOSと、送信元ポート番号と、宛先ポート番号をCAM制御部501に送信する。図6においてd.c.と記載されたフィールド項目はマスクビットで構成されており、フロー検索の一致判定に当該フィールドの値は用いられない。フィルタリング、QoSなど複数のフロー検索の用途がある場合、フロー検索テーブルは用途毎に独立に所持する。例えば、フィルタリング用のフロー検索テーブルとQoS用のフロー検索テーブルは独立に所持する。以下、QoS用のフロー検索テーブルの検索処理について説明する。CAM制御部501は、フロー検索条件抽出部500から送信された入力回線番号を含む内部ヘッダとパケットヘッダ260または270をフロー検索テーブルのフォーマットに合わせて並べ替えた情報を検索キーとして、フロー検索テーブルを構成するCAM400に対する検索要求信号と共にCAM400へ送信する。CAM400は、CAM制御部501から送信された検索キーでフロー検索テーブルを検索し、検索キーに一致するフローエントリのアドレスをヒットアドレスとしてCAM制御部501に返す。CAM制御部501は、CAM400から送信されたヒットアドレスをRAM制御部502へ送信する。RAM制御部502は、CAM制御部501から送信されたヒットアドレスから、これに対応してRAM401を参照する際のアドレスを計算して、計算されたアドレスをリードアドレスとしてRAM401に対しリード要求を行う。図7に、RAM401の優先度テーブル401の構成例を示す。優先度テーブル401は、フローエントリ601~608に対応して、各フローエントリに一致したフローに対する優先度が設定された優先度エントリ701~703を有する。RAM401は、入力されたリードアドレスのエントリに設定されたデータ優先度をリードデータとして、RAM制御部502へ送信する。RAM制御部502は、RAM401から送信されたリードデータをフロー処理判定部504へ送信する。フロー処理判定部504は、リードデータからQoSの判定処理に必要な情報を抽出して、QoSの判定結果を得る。フロー処理判定部504は、QoSの判定結果をパケット受信回路310へ送信する。なお、CAM400やRAM401に対するテーブル設定を可能とするため、フロー検索部321には管理端末380が接続されており、管理端末380からの設定情報は一時的にレジスタ370に蓄積される。レジスタ370から読み出された情報に従って、CAM400を制御するCAM制御部501がCAM400の管理と各種設定を行う。またRAMを制御するRAM制御部502がRAM401の管理と各種設定を行う。図9に、本実施の形態のフロー検索部321の構成図を示す。本実施の形態のフロー検索部321は、図5に示されたCAMを使用するフロー検索部1321の構成に加えて、CAM検索起動判定部901と、dscp-QOS変換テーブル制御部902と、dscp-QOS変換テーブル903とをさらに備える。図10に、dscp-QOS変換テーブル903の構成例を示す。dscp-QOS変換テーブル903は、例えば、dscpから一意にQoSを判定するためのテーブルである。dscp-QOS変換テーブル903は、例えば、図10に示す通り、dscpの値0~63に対応して、各dscpをもつフローに対する優先度が設定された優先度エントリ1001~1003を有する。dscpのとる値の範囲は、現在のヘッダ情報の仕様では0~63に限られるので、dscp-QOS変換テーブル903は最大64エントリを所持すれば良い。従って、大容量のCAMを使用する必要はなく、FFFlipFlopまたはRGFRegisterFile等、ビット容量の小さな物理デバイスで構成することができる。ビット容量が小さいので、参照される際の消費電力を抑えられる。なお、パケットのヘッダの拡張等によりdscpのビット数が変わる場合、又は、dscpに変わる値を用いる場合、dscp-Qos変換テーブルは、ビット数に応じたエントリ数を有することができる。また、dscp-QOS変換テーブル903に対し、dscpから一意に計算されるリードアドレスで1回リードアクセスすればQoSを判定できるので、検索性能の観点からもCAMに対し遜色のない性能が得られる。dscpから一意にQoSを判定する場合のフロー検索にCAMを適用すると、図6を参照すれば分かるように、フロー検索の一致判定に含める必要のない入力回線、送信元MACアドレス、宛先MACアドレス、送信元IPアドレス、宛先IPアドレス、送信元ポート番号、宛先ポート番号のフィールドについてもマスクビットをxとしてd.c.の設定をする必要があり、CAMのビット容量を無駄に浪費してしまう。これに対しdscp-QOS変換テーブル903を適用すれば、図10を参照すると分かるように、フロー検索の一致判定に含める必要のないフィールドに対応する設定は必要ないので、dscp-QOS変換テーブル903のビット容量を無駄に浪費してしまうことはない。CAMのビット容量を無駄に消費せず、dscp-QOS変換テーブル903自体もビット容量の小さな物理デバイスで構成することができるので、フローエントリのビット使用効率が向上することとなり、検索対象として設定できるフロー数を増加することができる。図8に、CAM検索起動の可否に関する、ユーザインタフェース管理端末からの設定例を示す。CAM検索起動判定部901には管理端末380からレジスタ370を経由した設定が可能となっており、この設定に応じてCAM検索を起動するか、起動しないか選択可能となっている。図8は、装置設定としてQoSの検索時にCAM検索を起動せず、より消費電力の低い検索手段を選択する設定のための指示入力またはコマンドの例である。CAM検索を起動する設定では、CAM検索起動判定部901は、受信したパケットのヘッダ情報から抽出された、フローを識別するための複数のヘッダ情報項目をCAM制御部501に出力する第1処理。CAM検索を起動しない設定では、CAM検索起動判定部901は、フロー検索条件抽出部500から送信されたパケットヘッダ260または270のうち、さらにdscpを抽出してdscp-QOS変換テーブル制御部902へ送信する第2処理。なお、フロー検索条件抽出部500の機能をCAM検索起動判定部901に含め、CAM検索を起動しない場合はCAM検索起動判定部901がヘッダ情報からdscpを抽出し、CAM検索を起動する場合はCAM検索起動判定部901が上述のフロー検索条件抽出部500と同様に検索キーを抽出するようにしてもよい。dscp-QOS変換テーブル制御部902では、CAM検索起動判定部901から送信されたdscpから、これに対応してdscp-QOS変換テーブル903を参照する際のアドレスを計算して、計算されたアドレスをリードアドレスとしてdscp-QOS変換テーブル903に対しリード要求を行う。dscp-QOS変換テーブル903は、リードアドレスのエントリに設定されたデータ優先度をリードデータとして、dscp-QOS変換テーブル制御部902へ送信する。dscp-QOS変換テーブル制御部902は、dscp-QOS変換テーブル903から送信されたリードデータをフロー処理判定部504へ送信する。フロー処理判定部504は、リードデータからQoSの判定処理に必要な情報を抽出して、QoSの判定結果を得る。送信側のパケット検索部340でも、上述の受信側と同様に本実施の形態を適用することができる。受信側のパケット検索部320で出力回線番号、QoSを決定されたパケットは、出力回線番号に基づきパケット中継処理手段330によってスイッチングされ、パケット送信回路360に入力する。パケット送信回路360では、入力されたパケットをバッファで一時的に蓄積するとともに、出力回線番号を含む内部ヘッダとパケットヘッダ260または270をパケット検索部340に送信する。パケット検索部340では、前述の実施の形態と同様に本実施の形態を適用し、以下に示す効果を得ることができる。以上に示した第1の実施の形態によれば、Diffservのインテリアノード112においてdscpの優先度に従った優先制御を行う際に、消費電力は高いが検索キーとなるヘッダ情報のビット長、項目数等が多い第1の検索手段としてCAM400で構成されたフロー検索テーブルと、消費電力は低いが検索キーとなるヘッダ情報のビット長、項目数等が少ない第2の検索手段としてFFまたはRGFで構成されたdscp-QOS変換テーブル903を用意しておき、必要に応じて省電力と検索キーの観点から最適な検索手段を選択することができる。検索対象として設定できるフロー数を増加することができる。検索手段の選択は、パケット転送装置の管理者の判断に基づいて管理端末から装置設定として予め行うことができる。2.第2の実施の形態次に、第2の実施の形態について説明する。第2の実施の形態において、第1の実施の形態と同一の符号を有するブロックは基本的に同一の構成作用を有するため、主に本実施の形態に特徴的な構成について説明し、第1の実施の形態と同様の点は、特に必要な場合を除き説明を省略する。第2の実施の形態のパケット転送装置300のブロック図は図3に示す通りであり、第1の実施の形態と同様である。図12に、第2の実施の形態におけるフロー検索部321のブロック図を示す。第2の実施の形態のフロー検索部321は、図9に示された第1の実施の形態のフロー検索部321に加えて、フローリスト毎省電力設定テーブル制御部1201と、フローリスト毎省電力設定テーブル1202とをさらに備える。フローリストとは、入力回線または出力回線、または論理的な入力インタフェースとして例えば入力VLANVirtualLocalAreaNetwork、または論理的な出力インタフェースとして例えば出力VLANが共通するフローエントリの集合として構成されるリストである。例えば図6のフロー検出テーブルの場合、フローエントリ604~606は入力回線番号が10で共通しているので、一つのフローリストとみなせる。フロー定義はネットワークを使用するユーザ毎に設定するものであり、かつネットワークを使用するユーザは共通の入力回線または出力回線または入力VLANまたは出力VLANを使用する。従って、省電力設定を含むフロー定義の管理はフローリスト毎に行うのが望ましく、これを実現するためにフローリスト毎省電力設定テーブル1202を所持する。フローリスト毎省電力設定テーブル1202に対するテーブル設定は、例えば、管理端末380から行う。管理端末380からの設定情報は一時的にレジスタ370に蓄積される。レジスタ370から読み出された情報に従って、フローリスト毎省電力設定テーブル1202を制御するフローリスト毎省電力設定テーブル制御部1201が、フローリスト毎省電力設定テーブル1202の管理と各種設定を行う。図11に、フローリスト毎省電力設定テーブル1202の構成及びユーザインタフェースからの設定例を示す。図11は,入力回線input_port1、2、4、1000等からの入力パケットに対しては、QoSの検索時にCAM検索を起動せず、より消費電力の低い検索手段を選択し省電力設定on、一方、入力回線3、5等からの入力パケットに対しては、QoSの検索時にCAM検索を起動する省電力設定off設定例である。図11aは、ユーザインタフェースからの指示入力の例である。図11bは、フローリスト毎省電力設定テーブル1202の構成例であり、図11aの指示に従い設定された例である。CAM検索起動判定部901では、フロー検索条件抽出部500から送信された内部ヘッダの入力回線番号をフローリスト毎省電力設定テーブル制御部1201へ送信する。なおフローリストを出力回線毎に構成する場合は、以下の説明で入力回線番号を出力回線番号と読み替えた処理を行う。同様に、フローリストを入力VLAN、または出力VLAN毎などに構成する場合は、以下の説明で入力回線番号を入力VLANまたは出力VLANなどと読み替えた処理を行う。フローリスト毎省電力設定テーブル制御部1201では、CAM検索起動判定部901から送信された入力回線番号から、これに対応してフローリスト毎省電力設定テーブル1202を参照する際のアドレスを計算して、計算されたアドレスをリードアドレスとしてフローリスト毎省電力設定テーブル1202に対しリード要求を行う。フローリスト毎省電力設定テーブル1202は、リードアドレスのエントリに設定されたデータ省電力設定情報をリードデータとして、フローリスト毎省電力設定テーブル制御部1201へ送信する。フローリスト毎省電力設定テーブル制御部1201は、フローリスト毎省電力設定テーブル1202から送信されたリードデータをCAM検索起動判定部901へ送信する。CAM検索起動判定部901は、リードデータからCAM検索起動の要否を判定する。CAM検索起動判定部901は、例えば、省電力設定情報がoffである場合CAM検索起動をすると判定し、一方、省電力設定情報がonである場合には、CAM検索起動しないと判定する。CAM検索を起動する場合には、フロー検索条件抽出部500から送信された内部ヘッダの入力回線と、パケットヘッダ260または270の送信元MACアドレスと、宛先MACアドレスと、送信元IPアドレスと、宛先IPアドレスと、TOSまたはTCと、送信元ポート番号と、宛先ポート番号をCAM制御部501に送信して、上述の第1の実施の形態と同様にCAM検索を起動してQoSを判定する。CAM検索を起動しない場合には、CAM検索起動判定部901は、フロー検索条件抽出部500から送信されたパケットヘッダ260または270のうち、さらにdscpを抽出してdscp-QOS変換テーブル制御部902へ送信し、上述の第1の実施の形態と同様にdscpからQoSを判定する。以上に示した第2の実施の形態によれば、パケット転送装置の管理者の判断に基づいて、パケットの入力回線または出力回線または論理的な入力インタフェースとして例えば入力VLANまたは論理的な出力インタフェースとして例えば出力VLAN毎に、フロー検索部が有する複数の検索手段のうちCAM検索またはdscp-QOS変換テーブル903を選択してQoSを判定できる。詳細なフロー定義に基づいて木目細かくQoS判定する必要のあるユーザに対してはCAM検索を実施し、dscpのみに基づいて簡易にQoS判定すれば良いユーザに対してはdscp-QOS変換テーブル903に基づいてQoS判定する。これにより、dscpのみに基づいて簡易にQoS判定すれば良い場合には、CAM検索起動に伴う消費電力を抑えることができる。3.第3の実施の形態第3の実施の形態について説明する。第3の実施の形態において、第1の実施の形態と同一の符号を有するブロックは基本的に同一の構成作用を有するため、主に、本実施の形態に特徴的な構成について説明し、第1の実施の形態と同様の点は特に必要な場合を除き説明を省略する。第3の実施の形態のパケット転送装置300のブロック図は図3に示す通りであり、第1の実施の形態と同様である。図13に、第3の実施の形態のフロー検索部321のブロック図を示す。第3の実施の形態のフロー検索部321は、図9に示された第1の実施の形態のフロー検索部321において、CAM検索起動判定部901にdscp判定部1301を備える。Diffservでは、マーキングされたdscpの値とQoSの関係は、PHBPerHopBehaviorとしてRFC2597AssuredForwardingPHBGroupおよびRFC2598AnExpeditedForwardingPHBで定義されている。これらのRFCでは、マーキングされた0以外の値をもつdscpに対するQoSが定義されている。一方、マーキングがなされていない状態ではdscpは0であり、最低優先のベストエフォートとして扱われる。そこで、dscp判定部1301では、フロー検索条件抽出部500から送信されたパケットヘッダ260または270のdscpの値を判定する。dscpが0でない値の場合にはマーキング済と判断して、CAM検索を起動せず、CAM検索起動判定部901は、dscpをdscp-QOS変換テーブル制御部902へ送信し、上述と同様にdscpからQoSを判定する。一方、dscpが0である場合は、マーキングが未実施の可能性があるため、CAM制御部501に内部ヘッダとパケットヘッダを出力したCAM検索を起動してQoSを判定する。以上に示した第3の実施の形態によれば、dscpがマーキング未実施のパケットに対してはCAM検索を起動して詳細なフロー定義に基づいて木目細かくQoS判定すると共に、dscpがマーキング済のパケットに対してはCAM検索を起動せず、dscpのみに基づいて簡易にQoS判定することで、CAM検索起動に伴う消費電力を抑えることができる。4.第4の実施の形態第4の実施の形態について説明する。第4の実施の形態において、第1の実施の形態と同一の符号を有するブロックは基本的に同一の構成作用を有するため、特に必要な場合を除き説明を省略する。図14に、第4の実施の形態のパケット転送装置が適用されるネットワーク構成図を示す。ユーザネットワーク100とユーザネットワーク120は図1と同様の構成であるが、IPv6で通信しているものとする。IPv6ヘッダ230のフローラベル233はまだ具体的に定義されておらず、将来的に定義される計画も未定の状況である。従って、フローラベル233は一般的に未使用となっている。RFC3697IPv6FlowLabelSpecificationによると、IPv6通信している送信端末102は、送信パケットを特定のフローとして扱う場合に限りフローラベル233を0でない値に設定し、フローラベル233を使用せずに通信する場合はフローラベル233として0を設定することとなっている。従って、送信端末102がフローラベル233を使用せずに通信している場合、そのフローラベル233は0となっている。ユーザネットワーク100の送信端末102がゲートウェイルータ101を経由してキャリアネットワーク1400に出力したパケットは、キャリアネットワーク1400の入り口境界に配置されたエッジノード1401に入力される。キャリアネットワーク1401内では、エッジノード1401からコアノード1402を経由してエッジノード1403に至るまで統一的にフローを扱うものとする。エッジノード1401にパケットが入力すると、エッジノード1401でフロー検索して、入力パケットがあてはまるフローを識別する。エッジノード1401への入力パケットのフローラベル233が0である場合、フロー検索の結果として識別されたフローを示すコードでフローラベル233を書き換える。フローラベルは20ビットあるので、およそ100万フローまでをフローラベルで識別することができる。また、フローラベルを書き換えたことを示すフローラベル書き換えフラグを、TCの未使用フィールドである最下位ビットに設定しておく。なお、フローラベル書き換えフラグの設定フィールドは、未使用のフィールドでさえあれば、TCの未使用フィールドでなくとも適宜のフィールドでも構わない。エッジノード1401への入力パケットのフローラベル233が0でない場合、フローラベルは使用されているので、フローラベルの書き換えは行わず、フローラベル書き換えフラグを設定しない。エッジノード1401でフローラベル233の書き換えが行われた後、パケットはコアノード1402に入力され、フローラベル233に基づいたフロー検索が実行される。その後、パケットはエッジノード1403に入力し、フローラベル書き換えフラグが設定されている場合にはフローラベル値を0に書き戻した上でユーザネットワーク120のゲートウェイルータ121に入力する。フローラベル書き換えフラグが設定されていない場合には、フローラベル233を0に書き換えずそのままユーザネットワーク120のゲートウェイルータ121に入力する。第4の実施の形態のパケット転送装置は、例えば、コアノード1402として適用される。第4の実施の形態のパケット転送装置300のブロック図は図3に示す通りであり、第1の実施の形態と同様である。図15に、第4の実施の形態で本発明を適用するフロー検索部321のブロック図を示す。第4の実施の形態のフロー検索部321は、図9に示された第1の実施の形態のフロー検索部321に加えて、CAM検索起動判定部901にTC判定部フラグ判定部1501を備え、RAM制御部502にフローラベル判定部1502を備える。TC判定部1501では、フロー検索条件抽出部500から送信されたパケットヘッダ260または270のフローラベル書き換えフラグであるTCの最下位ビットを参照する。フローラベル書き換えフラグが設定されている場合には、CAM検索を起動せずフローラベル233をRAM制御部502に送信する。RAM制御部502は、CAM検索起動判定部901から送信されたフローラベル233から、これに対応してRAM401を参照する際のアドレスを計算して、計算されたアドレスをリードアドレスとしてRAM401に対しリード要求を行う。以下、第1の実施の形態に説明した場合と同様にしてQoSが判定される。一方、フローラベル書き換えフラグが設定されていない場合には、CAM検索を起動してQoSを判定する。以上に示した第4の実施の形態によれば、送信端末102がフローラベル233を使用せずに通信している場合、エッジノード1401でフローラベル233にフローを示すコードを付与することで、CAM検索を起動せずにフローラベル233から直接RAMを参照するリードアドレスを得てQoSを判定できる。従って、CAM検索起動に伴う消費電力を抑えることができる。また、IPv6のように長大な検索キーによるCAM検索では、CAMの検索性能が低下してしまうという課題があるIPv6対応高速フロー識別方式の検討石川、2002年9月、電子情報通信学会ソサイエティ大会参照。第4の実施の形態によれば、フローが集約されて特に高速な検索性能が求められるコアノード1402においてCAM検索を起動せずQoSを判定できるので、コアノード1402におけるIPv6のフロー検索性能の低下を防止する効果もある。5.第5の実施の形態第5の実施の形態について説明する。第5の実施の形態において、第1の実施の形態と同一の符号を有するブロックは基本的に同一の構成作用を備えるため、特に必要な場合を除き説明を省略する。第5の実施の形態のパケット転送装置300のブロック図は図3に示す通りであり、第1の実施の形態と同様である。図16に、CAMを使用する従来の経路検索部1322の構成の一例を示す。なお、図16に示す構成及び以下の説明は、本実施の形態の理解を補助するためのものであって、必ずしも従来技術を構成するものではない。経路検索部1322の宛先IPアドレス抽出部1601は、パケット受信回路310からパケットヘッダ260または270を受信し、このうち経路検索に必要となる宛先IPアドレス225または236とIDバージョン値221または231とを抽出してCAM制御部501に送信する。CAM制御部501は、宛先IPアドレス抽出部1601から送信されたIPv4/IPv6を識別するIPバージョン値と宛先IPアドレス225または236を検索キーとして、経路テーブルを構成するCAM400に対する検索要求信号と検索キーをCAM400へ送信する。CAM400は、CAM制御部501から送信された検索キーで経路テーブルを検索し、検索キーに一致する経路エントリのアドレスをヒットアドレスとしてCAM制御部501に返す。CAM制御部501は、CAM400から送信されたヒットアドレスを出力回線テーブル制御部1602へ送信する。出力回線テーブル制御部1602は、CAM制御部501から送信されたヒットアドレスから、これに対応して出力回線テーブル1610を参照する際のアドレスを計算して、計算されたアドレスをリードアドレスとして出力回線テーブル1610に対しリード要求を行う。図17に、出力回線テーブル1610の構成図を示す。出力回線テーブル1610は、経路エントリに対応して、各経路エントリに一致したパケットに対する出力回線情報例えば出力回線番号が設定された出力回線エントリ1611~1615を有する。出力回線テーブル1610は、リードアドレスのエントリに設定されたデータをリードデータとして、出力回線テーブル制御部1602へ送信する。出力回線テーブル制御部1602は、出力回線テーブル1610から送信されたリードデータを出力回線判定部1603へ送信する。出力回線判定部1603は、リードデータから出力回線の判定処理に必要な情報を抽出して、出力回線の判定結果を得る。出力回線判定部1603は、出力回線の判定結果をパケット受信回路310へ送信する。なお、CAM400や出力回線テーブル1610に対するテーブル設定を可能とするため、経路検索部1322には管理端末380が接続されており、管理端末380からの設定情報は一時的にレジスタ370に蓄積される。レジスタ370から読み出された情報に従って、CAM400を制御するCAM制御部501がCAM400の管理と各種設定を行う。また、出力回線テーブル1610を制御する出力回線テーブル制御部1602が出力回線テーブル1610の管理と各種設定を行う。次に、CAMを使用しない場合の経路検索として代表的なツリー検索の概念について、図17を参照して説明する。ツリー検索の場合、宛先IPアドレス1710の上位ビットから順に、ビットの値0と1に従ってツリーテーブル1720の分岐を辿っていく。なおツリーテーブルには一般に、SDRAMSynchronousDynamicRandomAccessMemoryのように容量の大きいメモリデバイスが適用される。図17の例では、宛先IPアドレス1710の値0100の値に従って、ツリーテーブル1720の分岐を太線に沿って順に辿っていく。図17の例では、宛先IPアドレス1710の最初のビットb0は0であり、この値に対応するツリーテーブル1720のエントリを読み出すと、そこには次のビットb1の値に応じて、次にツリーテーブル1720を読み出す際のリードアドレスとして、b1=0に対するADR00とb1=1に対するADR01が記載されている。宛先IPアドレス1710のb1=1なので、次にツリーテーブル1720をリードアドレスADR01で読み出す。すると、そこには次のビットb2の値に応じて、各分岐を分岐の最終段まで辿ると、次にツリーテーブル1720を読み出す際のリードアドレスとして、b2=0に対するADR010とb1=1に対するADR011が記載されている。宛先IPアドレス1710のb2=0なので、次にツリーテーブル1720をリードアドレスADR010で読み出す。すると、以降、分岐が存在する限り同様の処理を繰り返す。図17の例では宛先IPアドレス1710の最後のビットbnに対する分岐まで存在するので、最後にbn=0に対応してツリーテーブル1720をリードアドレスADR0100で読み出す。ここで分岐は終了して、出力回線を判定することができる。ツリーテーブル1720をリードアドレスADR0100のエントリを読み出すと、そこには出力回線テーブル1610の出力回線エントリ1612のアドレスADR1が記載されている。次に、出力回線テーブル1610をリードアドレスADR1で読み出すと、そこには宛先IPアドレス1710に対する出力回線1が記載されていて、宛先IPアドレス1710をもつパケットに対する出力回線を判定することができる。このように、ツリー検索ではツリーの分岐の数だけツリーテーブルを読み出すこと必要なので、宛先IPアドレスでチェックすべきビット数が長くなるほど検索性能が低下してしまう。従って、128ビットのIPアドレスをもつIPv6よりも、32ビットのより短いIPアドレスをもつIPv4に向いた検索方式である。図18に、本実施の形態の経路検索部322の構成図を示す。主に、本実施の形態に特徴的な構成について説明し、上述の経路検索部1322と同様の構成は同じ符号を付し説明を省略する。第5の実施の形態の経路検索部322は、図16に示されたCAMを使用する経路検索部1322に加えて、IPVER判定部1801を有するCAM検索起動判定部901と、ツリーテーブル制御部1802と、ツリーテーブル1720をさらに備える。上述の通り、IPv6はIPアドレスが長大でツリー検索には向いていないのでCAM400で検索することで検索性能を高速化し、IPv4にはCAM400よりも消費電力の低いSDRAMを用いたツリー検索を用いることで消費電力を低減する。なお、CAM400や出力回線テーブル1610、ツリーテーブル1720に対するテーブル設定を可能とするため、経路検索部322には管理端末380が接続されており、管理端末380からの設定情報は一時的にレジスタ370に蓄積される。レジスタ370から読み出された情報に従って、CAM400を制御するCAM制御部501がCAM400の管理と各種設定を行う。また出力回線テーブル1610を制御する出力回線テーブル制御部1602が出力回線テーブル1610の管理と各種設定を行う。またツリーテーブル1720を制御するツリーテーブル制御部1802がツリーテーブル1720の管理と各種設定を行う。CAM検索起動判定部901では、宛先IPアドレス抽出部500から送信されたIPバージョン値221、231をIPVER判定部1801で判定する。IPVER判定部1801で判定されたIPバージョンがIPv4の場合にはCAM検索を起動しないと判定し、宛先IPアドレス抽出部500から送信された宛先IPアドレス225を検索キーとして、ツリーテーブル制御部1802へ送信する。ツリーテーブル制御部1802は、CAM検索起動判定部901から送信された宛先IPアドレス225に従ってツリーテーブル1720を検索し、この宛先IPアドレス225に対応する出力回線テーブル1610を参照する際のリードアドレスを出力回線テーブル制御部1602へ送信する。一方、IPVER判定部1801で判定されたIPバージョンがIPv6の場合にはCAM検索を起動すると判定し、宛先IPアドレス抽出部500から送信された宛先IPアドレス236を検索キーとして、CAM制御部501へ送信する。CAM制御部501は、CAM検索起動判定部901から送信された宛先IPアドレス236を検索キーとして、経路テーブルを構成するCAM400に対する検索要求信号と検索キーをCAM400へ送信する。CAM400は、CAM制御部501から送信された検索キーで経路テーブルを検索し、検索キーに一致する経路エントリのアドレスをヒットアドレスとしてCAM制御部501に返す。CAM制御部501は、CAM400から送信されたヒットアドレスを出力回線テーブル制御部1602へ送信する。出力回線テーブル制御部1602は、CAM制御部501から送信されたヒットアドレスから、これに対応して出力回線テーブル1610を参照する際のリードアドレスを計算する。以上の処理により、IPv4、IPv6いずれの場合でも出力回線テーブル制御部1602は出力回線テーブル1610を参照する際のリードアドレスを得られる。出力回線テーブル制御部1602は、このリードアドレスで出力回線テーブル1610に対しリード要求を行う。出力回線テーブル1610は、リードアドレスのエントリに設定されたデータ出力回線番号をリードデータとして、出力回線テーブル制御部1602へ送信する。出力回線テーブル制御部1602は、出力回線テーブル1610から送信されたリードデータを出力回線判定部1603へ送信する。出力回線判定部1603は、リードデータから出力回線の判定処理に必要な情報を抽出して、出力回線の判定結果を得る。出力回線判定部1603は、出力回線の判定結果をパケット受信回路310へ送信する。以上に示した第5の実施の形態によれば、IPv6はIPアドレスが長大でツリー検索には向いていないので、CAMで検索することで検索性能を高速化できる。同時にIPv4にはCAMよりも消費電力の低いSDRAMを用いたツリー検索を用いることで、消費電力を低減することができる。なお、IPバージョンによりCAM検索起動を判定する以外にも、第1の実施の形態のように管理端末380により予め設定された設定情報に従い、CAM検索起動と判定してもよい。また、第2の実施の形態のように、入力回線等のフローリスト毎にCAM起動をするか否かが設定されていてもよい。以上、種々の実施例について説明したが、これらの実施例に限定されず、その趣旨を逸脱しない範囲で種々の構成をとることができる。"