パケットを中継するネットワーク中継装置において、パケット受信部と、該パケット受信部で受信したパケットが格納されるパケットバッファと、該パケットバッファからパケットを読み出して送信するパケット送信部と、受信したパケットヘッダ情報に基づいてパケットヘッダ書き換え情報を生成する検索処理部と、を備え、前記検索処理部は、複数のヘッダ情報を入力し、予めフロー毎に指定された書き換え用ヘッダ情報を求める第1の検索手段と書き換え用パケットヘッダ情報が予め設定された変換テーブルを所持し、パケットヘッダ情報を検索キーにして前記変換テーブルを参照し、書き換え用ヘッダ情報を求める第2の検索手段と、前記第1の検索手段と、前記第2の検索手段と、予め設定された設定情報に従い、出力するパケットヘッダ書き換え情報の判定を行なう検索結果生成部を有するネットワーク中継装置。前記第1の検索手段は、ヘッダ情報のうち予め定められた複数のヘッダ情報を含むエントリが複数記憶されており、検索キーに一致したエントリのアドレスを出力するフロー検索テーブルと、リードアドレスに対応して書き換えパケットヘッダ情報が記憶されており、前記フロー検索テーブルから出力されたアドレスに対応するリードアドレスによって書き換えパケットヘッダ情報を出力する書き換えパケットヘッダ情報テーブルと、を有する請求項1に記載のネットワーク中継装置。前記検索結果生成部が、第1の処理及び第2の処理のいずれかを実行するかを判定するための設定情報を設定するための設定インタフェースをさらに備える請求項1または請求項2記載のネットワーク中継装置。請求項1に記載のネットワーク中継装置であって、書き換えパケットヘッダ情報項目として少なくともIPv4のTypeofService、IPv6のTrafficClass、またはIEEE8021QのタグのUserUpriorityのうちいずれか一つの値に応じて検索キーに含めるヘッダ情報項目を選択することを特徴とするネットワーク中継装置。請求項1に記載のネットワーク中継装置であって、書き換えパケットヘッダ情報項目として少なくともIPv4のTypeofService、IPv6のTrafficClass、またはIEEE8021QのタグのUserUpriorityと、VLANと、の複数の組み合わせ値に応じて検索キーに含めるヘッダ情報項目を選択することを特徴とするネットワーク中継装置。特許文献1は、装置内優先度に関するもので、パケットヘッダ情報を書き換えてネットワーク優先度を変更することはできない。スイッチやルータを始めとするネットワーク中継装置において、中継するパケットヘッダ情報の、特に優先度を示すヘッダ情報が消失してしまったり、参照できなくなってしまったりする場合がある。具体的には、EOEEthernet登録商標overEthernet、PBBProviderBackboneBridgeといったMAC-in-MACというMACフレームをMACフレームでカプセル化して運ぶイーサネット技術がある。ユーザの拠点間で、網内のLANスイッチが全拠点にある全マシンのMACアドレスを学習しなければならないため、アドレステーブルに登録するMACアドレス数が膨大になり、アドレス検索における負荷が高くなる。このため、MACフレームに通信事業者のMACアドレスを追加することで、網内のLANスイッチは、網の出口に位置するLANスイッチのMACアドレスだけを学習すればよくなるので負荷を軽くすることができる。このようなEOEおよびPBB網において、カプセル化されたネットワーク内にあるネットワーク中継装置は、EOEまたはPBBを認識できなくても良い仕組みになっている。このため、ネットワーク中継装置によっては、カプセル化されたIPv4ヘッダ情報の優先度情報であるTOSTypeofserviceおよびIPv6のTCTrafficclassこれ以降TOSはTCの意味を含むを参照できなかったり、書き換えを行なったり、といったことができない。カプセル化されたネットワークにおいて、パケットに対する優先度を変更するために、カプセル化前の優先度情報に反映したい場合、カプセル化ネットワークのネットワーク中継装置がL2ヘッダ情報であるタグのUserPriority別名COSClassofservice以下Upriというを書き換える。その後、カプセル化ネットワークの出口に設置されているエッジと呼ばれるネットワーク中継装置がデカプセル化し、Upriの値をカプセル化前のパケットのTOS値に書き換える動作を行なう。本発明は、カプセル化ネットワークでパケットがカプセル化され、参照できなくなってしまったり、ヘッダ情報が消失してしまったりする場合において、UpriをTOSへ反映させたり、TOSをUpriへ反映させたりし、変換テーブルを利用することで、CAMやRAMの登録可能なエントリ数を削減することなく、また管理者が容易に設定できるユーザインタフェースにすること、を目的とする。本発明のネットワーク中継装置は、検索処理部と、CAMと、RAMと、管理端末と、を備える。検索処理部は、Upri-TOSテーブルと、TOS-Upriテーブルと、フロー検索部と、検索結果生成部と、を備える。Upri-TOSテーブルと、TOS-Upriテーブルと、読み出されたデータと、検索結果生成部の設定によって、送信するパケットヘッダの書き換えを行なう。なお、本発明は、様々な形態で実現することが可能である。本発明の解決手段によると、パケットを中継するネットワーク中継装置であって、パケット受信部と、該パケット受信部で受信したパケットが格納されるパケットバッファと、該パケットバッファからパケットを読み出して送信するパケット送信部と、受信したパケットヘッダ情報に基づいてパケットヘッダ書き換え情報を生成する検索処理部と、を備え、検索処理部は、複数のヘッダ情報を入力し、予めフロー毎に指定された書き換え用ヘッダ情報を求める第1の検索手段と、書き換え用パケットヘッダ情報が予め設定された変換テーブルを所持し、パケットヘッダ情報を検索キーにして変換テーブルを参照し、書き換え用ヘッダ情報を求める第2の検索手段と、第1の検索手段と、第2の検索手段と、予め設定された設定情報に従い、出力するパケットヘッダ書き換え情報の判定を行なう検索結果生成部を備え、第1の検索手段は、ヘッダ情報のうち予め定められた複数のヘッダ情報を含むエントリが複数記憶されており、検索キーに一致したエントリのアドレスを出力するフロー検索テーブルと、リードアドレスに対応して書き換えパケットヘッダ情報が記憶されており、フロー検索テーブルから出力されたアドレスに対応するリードアドレスによって書き換えパケットヘッダ情報を出力する書き換えパケットヘッダ情報テーブルと、を備え、検索結果生成部が、第1の処理または第2の処理のいずれかを実行するかを判定するための設定情報を設定するための設定インタフェースをさらに備えるネットワーク中継装置が提供される。各種優先度情報が設定されたテーブルを参照することで、CAMおよびRAMの登録可能数を減らすことなく、パケットヘッダ情報を書き換えることが可能で、ユーザインタフェースがシンプルになり、管理者がQoS制御を行ないやすくなる。以下、本発明の実施の形態について、実施例を用い図面を参照しながら詳細に説明する。なお、実質同一部位には同じ参照番号を振り、説明は繰り返さない。図1を参照して、ネットワークの構成を説明する。図1において、ネットワークは、IEEE8021Q網100と、カプセル化ネットワーク110と、IEEE8021Q網120とから構成される。IEEE8021Q網100とカプセル化ネットワーク110との接続点には、エッジスイッチ101が配置されている。また、カプセル化ネットワーク110とIEEE8021Q網120との接続点には、エッジスイッチ121が配置されている。カプセル化ネットワーク110は、コアスイッチ111と、コアスイッチ112とから構成されている。IEEE8021Q網100を経由して、IEEE8021Q網100とカプセル化ネットワーク110の接続点にあるエッジスイッチ101を介し、コアスイッチ111、コアスイッチ112、エッジスイッチ121、とIEEE8021網120へ通信がなされている。カプセル化ネットワーク100はEOEやPBBを想定しているが、その他のどんなカプセル化されたネットワークであってもかまわない。図2を参照して、カプセル化フレームと、タグフォーマットを説明する。図2Aにおいて、カプセル化フレーム200は、宛先MACアドレス201と、送信元MACアドレス202と、タグ203と、TYPE204と、カプセルヘッダ205と、データ206と、から構成されている。カプセル化フレーム200のデータ206は、ユーザフレーム210である。ユーザフレーム210は、宛先MACアドレス211と、送信元MACアドレス212と、タグ213と、TYPE214と、L3Layer3情報215と、から構成されている。宛先MACアドレス211、送信元MACアドレス212、タグ213、TYPE214は、L2Layer2情報である。IPv4InternetProtocolversion4のとき、L3情報215は、バージョン216と、ヘッダ長217と、TOS218と、その他L3情報とデータ219とから構成される。IPv6InternetProtocolversion6のとき、L3情報215は、バージョン220と、TC221と、その他L3情報とデータ222とから構成される。IP以外のとき、L3情報215は、データ223で構成されている。タグ203は、TPID230と、UserPriority以下Upriと呼ぶ231と、CFI232と、VLANID233と、とから構成されている。TPID230は、16ビットのフィールドで、パケットがタグ付であることを識別する。TPID230は、通常0x8100が設定される。Upri231は、3ビットのフィールドで、パケットの優先順位レベルを示す。CFI232は、1ビットのフィールドで、1であればMACアドレスは正規フォーマットではないことを示し、0であればMACアドレスは正規フォーマットであることを示す。VLANID233は、12ビットのフィールドで、そのパケットが属するVLANを指定する。TOS218とTC221は、8ビットのフィールドで、IPパケットの優先度などの情報を格納しており、優先判定を行なうことができる。この明細書では、TOSと記述するとき、IPv4のTOS218と、IPv6のTC221のこと両方を表す。図3を参照して、ネットワーク中継装置の構成を説明する。図3において、ネットワーク中継装置300は、パケット処理部310と、CAM420と、RAM430とから構成される。パケット処理部310は、パケット受信部320と、書き込み処理部321と、パケットバッファ322と、パケット送信部323と、検索処理部400とから構成される。パケット受信部320には、入力回線1~入力回線mが接続されている。パケット送信部323には、出力回線1~出力回線mが接続されている。検索処理部400には、管理端末440が接続されている。パケット受信部320は、入力回線1~入力回線mからパケットを受信し、パケットデータを書き込み処理部321に送信し、ヘッダデータを検索処理部400に送信する。書き込み処理部321は、パケット受信部320から受け取ったパケットデータをパケットバッファ322に書き込み処理を行なう。パケットバッファ322は、検索処理部400が検索処理を終えるまで、パケットデータを一時的に格納する。検索処理部400は、パケット受信部100からパケットのヘッダ情報を受け取り、ヘッダ情報を検索キーにCAM420に検索要求を行なう。CAM410は、検索処理部400から受け取ったヘッダ情報と一致したアドレスをヒットアドレスとして検索処理部400に返す。検索処理部400は、CAM420から送信されたヒットアドレスを、RAM430を参照するアドレスに計算しなおして、RAM430へRead要求を行なう。RAM430は、優先度情報および宛先情報が記憶されているテーブルで、検索処理部400から受け取ったヒットアドレスに該当するアドレスのテーブルを読み出し、読み出されたテーブル情報を検索処理部400へ渡す。検索処理部400は、RAM430からのテーブル情報を元に判定を行ない、経路や、優先度といった情報をパケット送信部323に渡す。パケット送信部323は、検索処理部400から受け取った情報をパケットに反映し、出力回線1~出力回線mに送信する。図4を参照して、検索処理部の詳細な構成を説明する。図4において、検索処理部400は、Upri-TOSテーブル401と、TOS-Upriテーブル402と、モード管理テーブル403と、フロー検索部404と、検索結果生成部405と、を有している。フロー検索部404は、CAM420と、RAM430と接続されている。各ブロック401~405は、管理端末440と接続されている。Upri-TOSテーブル401、TOS-Upriテーブル402、モード管理テーブル403、フロー検索部404は、パケット受信部320から受信する。検索結果生成部405は、検索結果をパケット送信部323へ送信する。Upri-TOSテーブル401は、パケット受信部320から、パケットのUpriを受け取り、Upri値をアドレスとしてテーブルを読み出し、読み出されたTOSを検索結果生成部405に渡す。パケットにタグが付いていなかった場合、Upri-TOSテーブル401は、受信パケットにタグがついていないことを検索結果生成部405に通知する。TOS-Upriテーブル402は、パケット受信部320から、パケットのTOSを受け取り、TOS値をアドレスとしてテーブルを読み出し、読み出されたUpriを検索結果生成部405に渡す。パケットがIPv4またはIPv6ではなく、TOSが無かった場合、TOS-Upriテーブル402は、受信パケットにTOSが存在しないことを検索結果生成部405に通知する。モード管理テーブル403は、パケット受信部320からパケット受信のリクエストを受け取る。モード管理テーブル403は、Upri-TOSモードのON/OFFの状態と、TOS-UpriモードのONF/OFFの状態と、を検索結果生成部405に送信する。フロー検索部404は、RAM430から受け取った優先度情報を検索結果生成部405に渡す。検索結果生成部405は、Upri-TOSテーブル401とTOS-Upriテーブル402と、フロー検索部404と、からそれぞれ情報を受け取り、パケット送信部323に渡す情報を生成する。検索結果生成部405からパケット送信部323へ渡す情報も、パケットヘッダの書き換え優先度情報以外にも、装置内優先度や、経路情報等の情報も含んでいる。検索結果生成部405のパケットヘッダ書き換えに関する判定フローは、図9、図10、図13、図14で説明する。管理端末440は、Upri-TOSテーブル401の値の設定と、TOS-Upriテーブル402の値の設定と、モード管理テーブル403の設定と、フロー検索部を通してCAM420の検索キーの設定と、RAM430の優先度情報の設定と、検索結果生成部405の設定と、を行なう。フロー検索部404からの情報は、様々であり、優先度情報以外も含む。図5を参照して、Upri-TOSテーブル401と、TOS-Upriテーブル402と、の詳細を説明する。図5Aにおいて、Upri-TOSテーブル401は、受け取ったUpri値から、該当するTOS値500~502を読み出し、検索結果生成部405へ送信する。図5Bにおいて、TOS-Upriテーブル402は、受け取ったTOS値から該当するTOS値510~512を読み出し、検索結果生成部405へ送信する。図6を参照して、CAM420を説明する。CAM420には、検索キー情報が設定されており、様々な情報を記憶しておく。図6において、CAM420は、入力回線番号と、VLANIDと、UserPriorityと、TOSと、その他の情報をフロー検索条件とするフローエントリ600~604を含む。この場合、フロー検索部404は、内部ヘッダの入力回線番号と、VLANIDと、Userpriorityと、TOSと、その他の情報をCAM420に送信する。フィルタリング、QoSなど複数のフロー検索の用途がある場合、フロー検索テーブルは独立に所持することがある。以下、QoS用のフロー検索テーブル、特にパケットヘッダの優先度情報に関して説明を行なう。CAM420は、フロー検索部404から送信された検索キーでフロー検索テーブルを検索し、検索キーに一致したフローエントリのアドレスをヒットアドレスとして、フロー検索部404に渡す。また、検索キー情報が複数のエントリにヒットする場合は、エントリ位置の若い方の結果が有効になる。図7を参照して、RAM430の優先度情報テーブルを説明する。優先度情報テーブルエントリ700~704は、フローエントリ600~604に対応しており、各フローエントリに一致したフローに対する優先度情報が設定されている。RAM430は、入力されたリードアドレスのエントリに設定された優先度情報をリードデータとして、フロー検索部404に返す。図8を参照して、管理端末440から操作する際の、ユーザインタフェースのコマンドを説明する。ここでは、図1のエッジスイッチ101からカプセル化ネットワーク110に入り、コアスイッチ111と、コアスイッチ112と、を経由し、エッジスイッチ121でカプセル化ネットワーク110からでる場合で説明する。エッジスイッチ101で、ユーザフレームのTOS値を、前記TOS-Upriテーブル402の設定に従いカプセル化フレームのタグ203のUpriに反映させたい場合、管理端末440からコマンド800を実行することで、モード管理テーブル403に設定されているTOS-UpriモードがONになり、エッジスイッチ101は、ユーザフレームをカプセル化し、TOS-Upriテーブル402に設定されたUpri値のタグ203を付加する。また、このときTOS-Upriテーブル402から読み出されたUpriをもとに装置内の優先度を決定しても良い。TOS-Upriテーブル402から一意にUpriを決めない場合は、コマンド801を打つことで、前記モード管理テーブル403のTOS-UpriモードがOFFになり、CAMを検索し、RAMを参照する通常の設定に戻すことができる。次に、コアスイッチ111、もしくは112でカプセル化フレーム200のタグ203のUpriを書き換え、エッジスイッチ121で、ユーザフレーム210のTOS217に反映させたい場合を説明する。管理端末440からコマンド802を実行することで、モード管理テーブル403に設定されているUpri-TOSモードがONになり、エッジスイッチ121は、カプセル化フレーム200をデカプセル化する際に、Upri-TOSテーブル402に設定された値を、出力パケットヘッダのTOS値として書き換える。また、このときUpri-TOSテーブル403から読み出されたTOSをもとに装置内の優先度を決定しても良い。Upri-TOSテーブル401から一意にTOSを決めない場合は、コマンド802を打つことで、モード管理テーブル403に設定されているUpri-TOSモードがOFFになり、CAMを検索し、RAMを参照する通常の設定に戻すことができる。図9を参照して、モード管理テーブルの設定状態を説明する。図9において、900はTOS-UpriモードがONの状態を、901はUpri-TOSモードがOFFの状態を、示している。管理端末440から、コマンド800~803を実行することで、モード管理テーブルの状態を変更することができる。具体的には、900の状態からコマンド801Upri-TOSモードOFFを実行すると、900の状態はOFFに変更される。図9の状態では、モード管理テーブル403は、検索結果生成部405に対して、TOS-UpriモードがON、Upri-TOSモードがOFF、であることを通知する。図10を参照して、検索結果生成部405の出力パケットTOS値の決定処理を説明する。図10において、検索結果生成部405は、Upri-TOSテーブル401からのTOS値と、フロー検索部404から、TOS値と、パケットの情報と、を受け取る。検索結果生成部405は、出力パケットがIPであるかを判定するS1000。出力パケットがIPパケットであった場合S1000:YES、検索結果生成部405は、入力パケットがタグ付きかどうかを判定するS1001。出力パケットがIPパケットでなかった場合S1000:NO、検索結果生成部405は、出力パケットにTOSがないので、そこで処理を終えるS1005。このステップ1000では、デカプセル化後のパケットがIPであるかの判定も行ない、出力パケットがIPであるかを判別する。ステップ1001で、入力パケットがタグ付きであった場合S1001のYES、検索結果生成部405は、Upri-TOSモードがONかOFFかの判定を行なうS1002。入力パケットがタグ付きでなかった場合S1001:NO、検索結果生成部405は、CAM420を検索起動し、その結果からRAM430のデータを読み出し、出力TOS値を決定するS1004。ステップ1004では、CAMの検索条件にヒットせず、受信したパケットのTOS値を出力することになる場合もありうる。ステップ1002では、Upri-TOSモードの状態を判別し、Upri-TOSモードがONの場合、検索結果生成部405は、Upri-TOSテーブル401からのTOS値を出力パケットTOS値として、パケット送信部323に通知する。Upri-TOSモードがOFFの場合S1002:NO、検索結果生成部405は、ステップ1004の判定を行なう。図11を参照して、検索結果生成部405の出力パケットのUpri値の決定処理を説明する。図11において、検索結果生成部405は、TOS-Upriテーブル402からのUpri値と、フロー検索部404から、受信パケットのUpri値と、パケットの情報と、を受け取る。検索結果生成部405は、送信パケットにタグが付加されて出力されるかを判定するS1100。付加される場合S1100:YES、検索結果生成部405は、出力パケットがIPパケットであるかどうかの判定を行なうS1101。付加されない場合S1100:NO、検索結果生成部405は、出力パケットにタグがつかないので、判定を終える。ステップ1101で、出力パケットがIPパケットであった場合S1101:YES、検索結果生成部405は、TOS-UpriモードがONかの判定を行なうS1102。入力パケットがタグ付きでなかった場合S1101:NO、検索結果生成部405は、CAM420を検索起動し、その結果からRAM430のデータを読み出し、出力Upri値を決定するS1104。出力パケットがIPパケットであるかの判定S1101は、出力されるパケットがデカプセル化され、出力されるユーザフレームがIPである場合も含む。ステップ1104では、CAMの検索条件にヒットせず、受信したUpri値そのままを出力したり、装置のデフォルトUpri値が入ったりすることもありうる。ステップ1102で、TOS-Upriモードの状態を判別し、TOS-UpriモードがONの場合、検索結果生成部405は、TOS-Upriテーブル402からのUpri値を出力パケットUpri値として、パケット送信部323に通知する。ステップ1102でTOS-UpriモードがOFFの場合、検索結果生成部405は、ステップ1104の判定を行なう。図10のステップ1000~1005と、図11のステップ1100~1105は、同じパケットに対して同時に判定を行なう。以上、UpriとTOSを関連付けたテーブルの場合の実施例について示した。次に、VLANVirtualLocalAreaNetworkとUpriをTOSに関連付けたUpri-TOSテーブル401Aと、VLANとTOSをUpriに関連付けたTOS-Upriテーブル402Aと、を有する別の実施例について説明する。図12を参照して、他のネットワーク中継装置のUpri-TOSテーブル401AとTOS-Upriテーブル402Aを説明する。図3と図4で説明した構成と同じで、Upri-TOSテーブル401AとTOS-Upriテーブル402Aの検索キーが実施例1とは異なっている。図12Aにおいて、Upri-TOSテーブル401Aの検索キーが、UpriとVLANの組み合わせになり、VLAN毎のUpri値からTOSを決定することが可能となる。Upri-TOSテーブル401Aは、パケット送信部323から、Upri値と、パケットに割り当てられたVLAN値を受け取り、VLAN値と、Upri値と、をアドレスとして参照し、該当するTOS値1200~1202を読み出し、検索結果生成部405へ送信する。図12Bにおいて、TOS-Upriテーブル402Aの検索キーが、TOSとVLANの組み合わせになり、VLAN毎のTOS値からUpriを決定することが可能となる。TOS-Upriテーブル402Aは、パケット送信部323から、TOS値と、パケットに割り当てられたVLAN値を受け取り、VLAN値と、TOS値と、をアドレスとして参照し、該当するTOS値1210~1212を読み出し、検索結果生成部405へ送信する。これにより、ユーザ毎によって同じUpri値であっても、異なるTOS値を割り当てることが可能になる。また、ユーザ毎によって同じTOS値であっても、異なるUpri値を割り当てることが可能になる。これによって、ネットワーク優先度の変更をユーザ単位に行なうことができる。この実施例では、検索キーが、VLANとUpri、UpriとVLAN、を組み合わせである。しかし、他のパケットヘッダの情報や、装置内情報との組み合わせであっても良い。図13を参照して、管理端末から操作する際の、ユーザインタフェースのコマンドを説明する。具体的は、エッジスイッチ101からカプセル化ネットワーク110に入り、コアスイッチ111と、コアスイッチ112と、を経由し、エッジスイッチ121でカプセル化ネットワーク110から出る場合について説明する。エッジスイッチ101で、ユーザ1のユーザフレームのTOS値を、前記TOS-Upriテーブル402の設定から、カプセル化フレームのタグ203のUpriに反映させたい場合、管理端末からコマンド1300を実行する。これによって、エッジスイッチ101は、ユーザフレームをカプセル化し、TOS-Upriテーブル402に設定されたUpri値のタグを付加する。TOS-Upriテーブル402から一意にユーザ1のUpriを決めない場合は、コマンド1301を打つことで、コマンド1300を打つ前の設定に戻すことができる。次に、コアスイッチ111またはコアスイッチ112でカプセル化フレーム200のタグ203のUpriを書き換え、エッジスイッチ121で、ユーザフレーム210のTOS217に反映させたい場合を説明する。管理端末からコマンド1302を実行することで、エッジスイッチ121は、ユーザ2のカプセル化フレーム200をデカプセル化する際に、Upri-TOSテーブル402に設定された値を、出力パケットヘッダのTOS値として書き換える。Upri-TOSテーブル401から一意にユーザ2のTOSを決めない場合は、コマンド1302を打つことで、コマンド1303を打つ前の、CAMを検索し、RAMを参照する通常の設定に戻すことができる。図14を参照して、モード管理テーブルの設定状態を説明する。図14において、レコード1400は、TOS-UpriモードのVLAN値0に対応する状態がOFFになっており、レコード1411はUpri-TOSモードのVLAN値1に対応する状態がONになっている。管理端末440から、コマンド1300~1303を実行することで、モード管理テーブルの状態を変更することができる。レコード1401の状態からTOS-UpriUser1OFFコマンド1301を実行すると、レコード1401の状態はOFFに変更される。図14では、モード管理テーブル403は、VLANが1であった場合、検索結果生成部405に対して、TOS-UpriモードがON、Upri-TOSモードがON、であることを通知する。図15を参照して、検索結果生成部405の出力パケットのTOS値の決定処理を説明する。図15において、検索結果生成部405は、Upri-TOSテーブル401からのTOS値と、フロー検索部404から、TOS値と、パケットの情報と、を受け取る。検索結果生成部405は、出力パケットがIPであるかを判定するS1500。出力パケットがIPパケットであった場合S1500:YES、検索結果生成部405は、入力パケットがタグ付きかどうかを判定するS1501。出力パケットがIPパケットでなかった場合S1500:NO、出力パケットにTOSがないので、そこで処理を終えるS1505。このステップ1500では、デカプセル化後のパケットがIPであるかの判定も行ない、出力パケットがIPであるかを判別する。ステップ1501で、入力パケットがタグ付きであった場合S1501:YES、検索結果生成部405は、Upri-TOSモードがONかOFFかの判定を行なうS1502。入力パケットがタグ付きでなかった場合S1501:NO、CAM420を検索起動し、その結果からRAM430のデータを読み出し、出力TOS値を決定するS1504。ステップ1504では、CAMの検索条件にヒットせず、受信したパケットのTOS値を出力することになる場合もありうる。ステップ1502は、ユーザごとのUpri-TOSモードの状態を判別し、Upro-TOSモードがONになっているユーザのパケットであった場合、検索結果生成部405は、Upri-TOSテーブル401からのTOS値を出力パケットTOS値として、パケット送信部323に通知するS1503。ステップ1502でユーザごとのUpri-TOSモードがOFFの場合、検索結果生成部405は、ステップ1504の判定を行なう。図16を参照して、検索結果生成部405の出力パケットのUpri値の決定処理を説明する。図16において、検索結果生成部405は、TOS-Upriテーブル402からのUpri値と、フロー検索部404から、受信パケットのUpri値と、パケットの情報と、を受け取る。検索結果生成部405は、送信パケットにタグが付加されて出力されるかを判定するS1600。付加される場合S1600:YES、検索結果生成部405は、出力パケットがIPパケットであるかどうかの判定を行なうS1601。付加されない場合S1600:NO、検索結果生成部405は、出力パケットにタグがつかないので、判定を終える。ステップ1601で、出力パケットがIPパケットであった場合S1601:YES、検索結果生成部405は、ユーザごとのTOS-UpriモードがONかOFFかの判定を行なうS1602。入力パケットがタグ付きでなかった場合S1601:NO、検索結果生成部405は、CAM420を検索起動し、その結果からRAM430のデータを読み出し、出力Upri値を決定するS1604。出力パケットがIPパケットであるかの判定S1601は、出力されるパケットがデカプセル化され、出力されるユーザフレームがIPである場合も含む。ステップ1604では、CAMの検索条件にヒットせず、受信したUpri値そのままを出力したり、装置のデフォルトUpri値が入ったりすることもありうる。ステップ1602で、ユーザごとのTOS-Upriモードの状態を判別し、ユーザごとのTOS-UpriモードがONの場合、検索結果生成部405は、TOS-Upriテーブル402からのUpri値を出力パケットUpri値として、パケット送信部323に通知するS1603。ユーザごとのTOS-UpriモードがOFFの場合、検索結果生成部405は、ステップ1604の判定を行なう。