複数のパケット転送装置を備え、前記複数のパケット転送装置の間でパケットを転送するネットワークシステムであって、前記パケット転送装置は、前記パケットに含まれる転送制御識別子に対応して、当該転送制御識別子を含むパケットの転送方法が登録された転送制御テーブルを記憶し、パケットを受信した場合、前記転送制御テーブルを参照し、前記受信したパケットに含まれる前記転送制御識別子に対応する転送方法を検索する転送制御テーブル検索部と、前記転送制御テーブル検索手段によって検索された前記転送方法で前記パケットを転送するパケット転送部と、を備え、前記ネットワークシステムは、前記転送制御識別子を新たに割り当てる場合、割当候補の転送制御識別子を割り当てた後の前記転送制御テーブル検索部の検索負荷を算出する検索負荷算出部と、前記検索負荷算出部によって算出された検索負荷が所定値以下である場合、前記割当候補の転送制御識別子を割り当て、前記検索負荷算出部によって算出された検索負荷が所定値よりも大きい場合、前記割当候補の転送制御識別子を割り当てない割当可否判定部と、を備えることを特徴とするネットワークシステム。前記ネットワークシステムは、前記転送制御テーブルに登録された転送制御識別子のハッシュ値をハッシュ関数によって計算し、前記計算したハッシュ値と、当該ハッシュ値に対応する前記転送制御識別子の転送方法とを対応付けて記憶し、前記転送制御テーブル検索部は、パケットを受信した場合、前記受信したパケットに含まれる転送制御識別子のハッシュ値を前記ハッシュ関数によって計算し、前記計算したハッシュ値に対応する転送制御識別子の転送方法を検索し、前記検索負荷算出部は、前記割当候補の転送制御識別子のハッシュ値が前記転送制御テーブルに登録された転送制御識別子のハッシュ値と衝突する度合いを、前記転送制御テーブル検索部の検索負荷として算出することを特徴とする請求項1に記載のネットワークシステム。前記割当可否判定部は、前記割当候補の転送制御識別子を割り当てない場合、当該割当候補の転送制御識別子と異なる転送制御識別子を新たな割当候補として選択することを特徴する請求項1に記載のネットワークシステム。前記ネットワークシステムは、前記パケット転送装置を監視する監視制御装置を備え、前記監視制御装置は、前記検索負荷算出部、及び前記割当可否判定部を備えることを特徴とする請求項1に記載のネットワークシステム。前記ネットワークシステムは、前記パケット転送装置を監視する監視制御装置を備え、前記監視制御装置は、前記割当可否判定部を備え、前記パケット転送装置は、前記検索負荷算出部を備えることを特徴とする請求項1に記載のネットワークシステム。前記パケット転送装置は、前記検索負荷算出部、及び前記割当可否判定部を備えることを特徴とする請求項1に記載のネットワークシステム。前記転送制御テーブル検索部は、前記転送制御テーブルに登録された転送制御識別子をツリー状のデータ構造によって管理し、前記ツリー状のデータ構造を検索するための検索アルゴリズムを用いて、前記受信したパケットに含まれる前記転送制御識別子と一致する転送制御識別子を検索し、前記検索負荷算出部は、前記割当候補の転送制御識別子の前記ツリーの深さを前記転送制御テーブルの検索負荷として算出することを特徴とする請求項1に記載のネットワークシステム。前記転送制御識別子は、転送経路に関する識別子、QoSに関する識別子、及び警報転送に関する識別子の少なくとも一つを含むことを特徴とする請求項1に記載のネットワークシステム。前記転送経路に関する識別子はMPLSラベル値であることを特徴とする請求項8に記載のネットワークシステム。前記転送制御識別子は、複数の種別の転送制御識別子を含み、前記転送制御テーブル検索部は、前記パケット転送装置及び前記転送制御識別子の種別の少なくとも一方によって、前記転送方法の検索方法を異ならせることを特徴とする請求項1に記載のネットワークシステム。前記転送制御テーブル検索部は、前記転送制御テーブルに登録された転送制御識別子のハッシュ値をハッシュ関数によって計算し、前記計算したハッシュ値と、当該ハッシュ値に対応する前記転送制御識別子の転送方法とを対応付けて記憶し、パケットを受信した場合、前記受信したパケットに含まれる転送制御識別子のハッシュ値を前記ハッシュ関数によって計算し、前記計算したハッシュ値に対応する転送制御識別子の転送方法を検索し、前記検索負荷算出部は、前記割当候補の転送制御識別子のハッシュ値が前記転送制御テーブルに登録された転送制御識別子のハッシュ値と衝突する度合いを、前記転送制御テーブル検索部の検索負荷として算出し、前記ハッシュ関数を、前記パケット転送装置及び前記転送制御識別子の種別の少なくとも一方によって異ならせることを特徴とする請求項10に記載のネットワークシステム。複数のパケット転送装置を備え、前記複数のパケット転送装置の間でパケットを転送するネットワークシステムにおいて、前記パケットの転送方法を決定するための転送制御識別子の割当方法であって、前記パケット転送装置は、前記パケットに含まれる転送制御識別子に対応して、当該転送制御識別子を含むパケットの転送方法が登録された転送制御テーブルを記憶し、前記方法は、前記パケット転送装置が、パケットを受信した場合、前記転送制御テーブルを参照し、前記受信したパケットに含まれる前記転送制御識別子に対応する転送方法を検索する転送制御テーブル検索ステップと、前記パケット転送装置が、前記転送制御テーブル検索ステップで検索された前記転送方法で前記パケットを転送するパケット転送ステップと、前記ネットワークシステムが、前記転送制御識別子を新たに割り当てる場合、割当候補の転送制御識別子を割り当てた後の前記転送制御テーブル検索ステップにおける検索負荷を算出する検索負荷算出ステップと、前記ネットワークシステムが、前記検索負荷算出ステップによって算出された検索負荷が所定値以下である場合、前記割当候補の転送制御識別子を割り当て、前記検索負荷算出ステップによって算出された検索負荷が所定値よりも大きい場合、前記割当候補の転送制御識別子を割り当てない割当可否判定ステップと、を含むことを特徴とする転送制御識別子の割当方法。前記方法は、前記ネットワークシステムが前記転送制御テーブルに登録された転送制御識別子のハッシュ値をハッシュ関数によって予め計算しておくステップと、前記計算したハッシュ値と、当該ハッシュ値に対応する前記転送制御識別子の転送方法とを対応付けて予め記憶しておくステップと、を含み、前記転送制御テーブル検索ステップでは、前記パケット転送装置が、パケットを受信した場合、前記受信したパケットに含まれる転送制御識別子のハッシュ値を前記ハッシュ関数によって計算し、前記計算したハッシュ値に対応する転送制御識別子の転送方法を検索し、前記検索負荷算出ステップでは、前記ネットワークシステムが、前記割当候補の転送制御識別子のハッシュ値が前記転送制御テーブルに登録された転送制御識別子のハッシュ値と衝突する度合いを、前記転送制御テーブル検索部の検索負荷として算出することを特徴とする請求項12に記載の転送制御識別子の割当方法。前記割当可否判定ステップでは、前記ネットワークシステムが、前記割当候補の転送制御識別子を割り当てない場合、当該割当候補の転送制御識別子と異なる転送制御識別子を新たな割当候補として選択することを特徴する請求項12に記載の転送制御識別子の割当方法。前記ネットワークシステムは、前記パケット転送装置を監視する監視制御装置を備え、前記監視制御装置が、前記検索負荷算出ステップ、及び前記割当可否判定ステップを実行することを特徴とする請求項12に記載の転送制御識別子の割当方法。前記ネットワークシステムは、前記パケット転送装置を監視する監視制御装置を備え、前記パケット転送装置が、前記検索負荷算出ステップを実行し、前記監視制御装置が、前記割当可否判定ステップを実行することを特徴とする請求項12に記載の転送制御識別子の割当方法。前記パケット転送装置が、前記検索負荷算出ステップ、及び前記割当可否判定ステップを実行することを特徴とする請求項12に記載の転送制御識別子の割当方法。前記転送制御テーブル検索ステップでは、前記ネットワークシステムが、前記転送制御テーブルに登録された転送制御識別子をツリー状のデータ構造によって管理し、前記ネットワークシステムが、前記ツリー状のデータ構造を検索するための検索アルゴリズムを用いて、前記受信したパケットに含まれる前記転送制御識別子と一致する転送制御識別子を検索し、前記検索負荷算出ステップでは、前記割当候補の転送制御識別子の前記ツリーの深さを前記転送制御テーブルの検索負荷として算出することを特徴とする請求項12に記載の転送制御識別子の割当方法。前記転送制御識別子は、転送経路に関する識別子、QoSに関する識別子、及び警報転送に関する識別子の少なくとも一つを含むことを特徴とする請求項12に記載の転送制御識別子の割当方法。前記転送経路に関する識別子はMPLSラベル値であることを特徴とする請求項19に記載の転送制御識別子の割当方法。上述したように、ハッシュ値を使用して転送制御テーブルを検索する場合において、ハッシュ値の衝突が発生した場合の対処方式がいくつか知られている。しかしながら、いずれの対処方式を用いても、転送制御テーブルの検索が失敗してしまうか、転送制御テーブルの検索効率が低下してしまうという問題があった。例えば、ChainedHashMethodでは、ハッシュ値が同じになるデータをリスト形式で管理するため、ハッシュ値が同じになるデータが多くなり、リスト長が長くなるにつれて、処理効率は低下する。特許文献1に記載された技術では、ハッシュ値の衝突による処理効率の低下を防止することによって検索処理時間を短縮できるが、検索処理時間の上限値を保証できない。ここで、パケット転送装置は、検索処理時間がパケット到着間隔を超過してしまうと、自身に到着したパケットを処理できなくなり、パケットを消失してしまう。したがって、ネットワークの通信品質を保証するためには、パケット転送装置の検索処理時間の上限値を保証することが必要となる。以上より、本発明は、パケット転送装置の転送制御テーブルの検索処理時間の上限値を保証し、転送制御識別子の検索処理の効率を向上させるネットワークシステムを提供することを目的とする。本発明の代表的な一例を示せば、複数のパケット転送装置を備え、前記複数のパケット転送装置の間でパケットを転送するネットワークシステムであって、前記パケット転送装置は、前記パケットに含まれる転送制御識別子に対応して、当該転送制御識別子を含むパケットの転送方法が登録された転送制御テーブルを記憶し、パケットを受信した場合、前記転送制御テーブルを参照し、前記受信したパケットに含まれる前記転送制御識別子に対応する転送方法を検索する転送制御テーブル検索部と、前記転送制御テーブル検索手段によって検索された前記転送方法で前記パケットを転送するパケット転送部と、を備え、前記ネットワークシステムは、前記転送制御識別子を新たに割り当てる場合、割当候補の転送制御識別子を割り当てた後の前記転送制御テーブル検索部の検索負荷を算出する検索負荷算出部と、前記検索負荷算出部によって算出された検索負荷が所定値以下である場合、前記割当候補の転送制御識別子を割り当て、前記検索負荷算出部によって算出された検索負荷が所定値よりも大きい場合、前記割当候補の転送制御識別子を割り当てない割当可否判定部と、を備えることを特徴とする。なお、転送制御識別子は、パケットの転送経路に関する転送制御識別子、QoSに関する転送制御識別子、及び警報転送に関する転送制御識別子の少なくとも一つを含む。転送経路に関する転送制御識別子には、宛先情報、コネクション識別子、トレイル識別子、ネットワーク識別子、及び制御フラグ等である。宛先情報は、例えば、MACアドレス及びIPアドレス等である。コネクション識別子は、ATMのVPIVirtualPathIdentifier/VCIVirtualChannelIdentifier、及びフレームリレーのDLCIDataLinkConnectionIdentifierである。ネットワーク識別子は、VLANID、PBBIEEE80211ahProviderBackboneBridgeにおけるS-TAG/C-TAG/I-SIDを含む拡張VLANID等である。制御フラグは、IPヘッダのルータアラート、及びMPLSのルータアラートラベル等である。QoSに関する識別子は、具体的には、フロー識別情報及び転送廃棄優先制御情報の少なくとも一方である。フロー識別情報は、MACアドレス、Ethertype、IPアドレス、TCP/UDPのポート番号、IPv6のフローラベルの少なくとも一つである。また、転送廃棄優先制御情報は、IPヘッダ及びMPLSヘッダのDSCP/TOS、並びにL-LSPのラベル値の少なくとも一つである。警報転送に関する転送制御識別子とは、イーサOAMフレームに含まれるOAM種別等の情報を含む。また、転送制御テーブル検索部の検索方法は、ハッシュ関数に依らず、ツリー状のデータ構造を用いてもよい。この場合、検索処理の負荷の度合いはツリーの深さである。本発明によれば、パパケット転送装置の転送制御テーブルの検索処理時間の上限値を保証でき、転送制御識別子の検索処理の効率を向上させることができる。第1実施形態以下、本発明の第1実施形態を図1~図23を用いて説明する。図1は、本発明の第1実施形態のネットワークシステムの構成図である。ネットワークシステムは、パケット転送装置A21~D24以下、総称する場合、パケット転送という及びリンク回線31~35によって構成されるパケットネットワーク1、及び、パケット転送装置を監視する監視制御装置11を備える。監視制御装置11は、ルータ装置41~45等によって構成される制御用ネットワーク回線によってパケット転送装置と接続される。パケット転送装置は、パケットを入出力するインタフェース部21a~21h、22a~22d、23a~23d、及び24a~24h、自身に入力されたパケットの出力先となるインタフェース部を切り替えるスイッチ処理部SW処理部212、222、232、及び242、及び、パケット転送装置の各部を制御する制御部211、221、231、及び241を備える。図1では、パケット転送装置A21のインタフェース部21aとパケット転送装置B22のインタフェース部22aとがリンク回線31によって接続される。パケット転送装置A21のインタフェース部21bとパケット転送装置C23のインタフェース部23bとがリンク回線32によって接続される。パケット転送装置B22のインタフェース部22cとパケット転送装置D24のインタフェース部24aとがリンク回線33によって接続される。パケット転送装置D24のインタフェース部24bとパケット転送装置C23のインタフェース部23cとがリンク回線34によって接続される。パケット転送装置B22のインタフェース部22dとパケット転送装置C23のインタフェース部23aとがリンク回線35によって接続される。監視制御装置11は、通信路確立要求部117、経路管理部111、通信部112、クロスコネクトテーブル113、パス経路テーブル114、及びラベル割当部115を備える。通信路確立要求部117は通信路パスの確立を要求する。経路管理部111は、パケットネットワーク1内の経路制御を管理する。通信部112は、パケット転送装置と通信する。クロスコネクトテーブル113は、パケット転送装置に入力されたパケットの転送方法を管理する転送制御テーブルの一種であり、ここでは、パケット転送装置ごとのMPLSクロスコネクト状態を管理するテーブルである。なお、クロスコネクトテーブル113の詳細は、図7Aで説明する。パス経路テーブル114は、パケットネットワーク1内のパス経路を管理するテーブルであり、図6で詳細を説明する。ラベル割当部115は、転送制御識別子となるMPLSラベル値を各パケット転送装置に割り当てる。ラベル割当部115は、MPLSラベル値のハッシュ値の衝突度合いを検出する衝突検出部116を備える。ラベル割当部115の詳細は、図3で説明する。図1に示すパケットネットワーク1にはパスP1及びパスP2が確立されている。パスP1について説明する。パケット転送装置A21のインタフェース部21cから入力されたパケットがインタフェース部21aからリンク回線31に出力される。このパケットは、パケット転送装置B22のインタフェース部22aに入力され、インタフェース部22cからリンク回線33に出力される。そして、このパケットは、パケット転送装置D24のインタフェース部24aに入力され、インタフェース部24hから出力される。次に、パスP2について説明する。パケット転送装置A21のインタフェース部21eから入力されたパケットがインタフェース部21aからリンク回線31に出力される。このパケットは、パケット転送装置B22のインタフェース部22aに入力され、インタフェース部22dからリンク回線35に出力される。そして、このパケットは、パケット転送装置C23のインタフェース部23aに入力され、インタフェース部23dからリンク回線34に出力される。そして、このパケットは、パケット転送装置D24のインタフェース部24bに入力され、インタフェース部24gから出力される。ここで、監視制御装置11とパケット転送装置との接続について説明する。パケット転送装置A21の制御部211はルータ装置41に接続され、パケット転送装置B22の制御部221はルータ装置42に接続され、パケット転送装置C23の制御部231はルータ装置43に接続され、パケット転送装置D24の制御部241はルータ装置44に接続される。これらのルータ装置41~44はルータ装置45に接続され、ルータ装置45は監視制御装置11の通信部112に接続される。このように、監視制御装置11と各パケット転送装置A21~D24とが接続される。図2は、本発明の第1実施形態のパケット転送装置のインタフェース部に付与されるインタフェース名称の説明図である。インタフェース符号はパケット転送装置のインタフェース部の図1に示す符号である。インタフェース名称は、説明を簡単にするために、各インタフェース部に付与した名称であり、例えば、インタフェース部21aのインタフェース名称はIF_A1という。図3は、本発明の第1実施形態のラベル割当部115の構成を示すブロック図である。ラベル割当部115は、管理部1151、割当済ラベルテーブル1152、及び衝突検出部116を備える。なお、監視制御装置11は、監視するパケット転送装置の数だけラベル割当部115を備える。一つのラベル割当部115は一つのパケット転送装置に対応するものとする。管理部1151は、ラベル割当部115を管理及び制御する。割当済ラベルテーブル1152は、すでに割り当てられたラベルをパケット転送装置ごとに管理するテーブルであり、図8で詳細を説明する。衝突検出部116は、パケット転送装置ごとに転送制御識別子のハッシュ値の衝突度合いを検出するもので、ハッシュ生成部1161及びハッシュテーブル1162を備える。ハッシュ生成部1161は、パケット転送装置に備わる図4に示すハッシュ生成部2234と同じハッシュ関数によってハッシュ値を生成する。すなわち、ハッシュ生成部1161は、パケット転送装置に備わる図4に示すハッシュ生成部2234が生成するハッシュ値の分布と同じハッシュ値の分布を生成する。ハッシュテーブル1162は、パケット転送装置ごとに割り当てられたラベルと当該ラベルのハッシュ値との対応関係を管理するテーブルであり、図12で詳細を説明する。図4は、本発明の第1実施形態のスイッチ処理部222の構成を示すブロック図である。スイッチ処理部222は、転送宛先制御部223、及びパケット転送部224を備える。まず、転送宛先制御部223について説明する。転送宛先制御部223は、パケット転送制御装置のインタフェース部に入力されたパケットを出力するインタフェース部及び当該パケットに付与するラベルを特定する。転送宛先制御部223は、管理部2231、クロスコネクトテーブル2232、ハッシュテーブル2233、及びハッシュ生成部2234を備える。管理部2231は、クロスコネクトテーブル2232、ハッシュテーブル2233、及びハッシュ生成部2234を制御する。クロスコネクトテーブル2232は、MPLSクロスコネクト状態を管理するテーブルである。具体的には、クロスコネクトテーブル2232は、入力されたパケットに含まれる入力ラベル又はパケットが入力されたインタフェース部入力インタフェースと、当該パケットを出力するインタフェース出力インタフェース及び当該パケットに付与される出力ラベルとを対応付けて管理する。なお、クロスコネクトテーブル2232の詳細は、図7Bで説明する。ハッシュテーブル2233は、ハッシュ生成部2234が生成した入力ラベルのハッシュ値をキーとしてクロスコネクトテーブル2232を検索するために用いられるテーブルであり、入力ラベルのクロスコネクト情報と当該入力ラベルのハッシュ値との対応関係を管理する。なお、ハッシュテーブル2233の詳細は、図12で詳細を説明する。ハッシュ生成部2234は、入力ラベルのハッシュ値を生成する。次に、パケット転送部224について説明する。パケット転送部224は、入力インタフェースに入力されたパケットを転送宛先制御部223に渡し、転送宛先制御部223によって特定された出力ラベルをパケットに付与し、当該パケットを転送宛先制御部223によって特定された出力インタフェース部から出力する。パケット転送部224は、パケット転送制御部2241、受信パケット解析部2242、パケットスイッチ部2243、及び送信パケット生成部2244を備える。パケット転送制御部2241は、受信パケット解析部2242、パケットスイッチ部2243、及び送信パケット生成部2244を制御する。受信パケット解析部2242は、入力インタフェースに入力されたパケットを解析し、解析したパケットの入力ラベル及び入力インタフェース識別子を少なくとも含む情報を転送宛先制御部223に渡すとともに、解析したパケットをパケットスイッチ部2243に渡す。パケットスイッチ部2243はパケットのクロスコネクト処理を実行する。具体的には、パケットスイッチ部2243は、受信パケット解析部2242から渡されたパケットに、転送宛先制御部223によって特定された出力ラベルを付与し、送信パケット生成部2244に渡す。送信パケット生成部2244は、パケットスイッチ部2243から渡されたパケットを転送宛先制御部223によって特定された出力インタフェースに渡す。なお、図4では、パケット転送装置B22のスイッチ処理部222について説明したが、他のパケット転送装置A21、C23、及びD24のスイッチ処理部も同じ構成である。図5は、本発明の第1実施形態の監視制御装置11のハードウェア構成を示すブロック図である。監視制御装置11は、メモリ11a、CPU11b、二次記憶装置11c、及び通信インタフェース11d等のハードウェアによって構成される。メモリ11aには、CPU11bが実行するプログラム11e、及びCPU11bが利用するデータ11fが必要に応じて格納される。例えば、通信路確立要求部117、経路管理部111、通信部112、ラベル割当部115の機能は、監視制御装置11のCPU11bがこれらに対応するプログラムを実行することによって実現される。図6は、本発明の第1実施形態のパス経路テーブル114の説明図である。パス経路テーブル114は、パケットネットワーク1に確立されたパスを管理する。パス経路テーブル114は、パスID1141及びパス経路1142を含む。パスID1141には、パケットネットワーク1に確立されたパスの一意な識別子が登録される。パス経路1142には、パスが通る順にパケット転送装置のインタフェース部のインタフェース名称が登録される。図6に示すパス経路テーブル114には、図1で説明したパスP1及びP2が登録される。なお、パスP1及びP2の経路については図1で説明したので説明を省略する。図7Aは、本発明の第1実施形態の監視制御装置11に記憶されるクロスコネクトテーブル113の説明図である。クロスコネクトテーブル113は、パス経路テーブル114によって管理されるパスが経由するパケット転送装置における入力インタフェース及び入力ラベルと出力インタフェース及び出力ラベルとの対応関係を示すクロスコネクト情報を管理する。クロスコネクトテーブル113は、装置1131、入力ラベル1132、入力インタフェース1133、出力インタフェース1134、及び出力ラベル1135を含む。装置1131には、パスが経由する各パケット転送装置の一意な識別子が登録される。入力ラベル1132には、入力ラベルのラベル値が登録される。入力インタフェース1133には、データが入力されるインタフェースの一意な識別子が登録される。出力インタフェース1134には、入力されたパケットの出力先となるインタフェース部の一意な識別子が登録される。出力ラベル1135には、入力されたパケットに付与されるラベル値が登録される。なお、MPLSパケットネットワークでは、転送制御識別子としてMPLSラベル値を用いるが、パスの始点となるパケット転送装置に入力されるパケットにMPLSラベルは付与されず、また、パスの終点となるパケット転送装置が出力するパケットにMPLSラベルは付与されない。このため、図7Aでは、パスP1の始点となるパケット転送装置A21のエントリの入力ラベル1132にはラベル値が登録されず、パスP1の終点となるパケット転送装置D24のエントリの出力ラベル1135にはラベル値が登録されない。また、パスの始点となるパケット転送装置と終点となるパケット転送装置との間の中間パケット転送装置、及び終点となるパケット転送装置は、入力されたパケットの出力インタフェース及び出力ラベルを入力インタフェースではなく入力ラベルによって決定する。このため、図7Aでは、パスの中間パケット転送装置となるパケット転送装置B22及び終点となるパケット転送装置D24のエントリの入力インタフェース1133にはインタフェース部の識別子が登録されない。図7Bは、本発明の第1実施形態のパケット転送装置に記憶されるクロスコネクトテーブル2232の説明図である。パケット転送装置に記憶されるクロスコネクトテーブル2232には、監視制御装置11に記憶されるクロスコネクトテーブル113に登録されたクロスコネクト情報のうち、当該パケット転送装置に対応するクロスコネクト情報が登録される。パケット転送装置は、自身に記憶されたクロスコネクトテーブル2232を監視制御装置11からの指示に基づいて更新する。これについては、図15B及び図19で詳細を説明する。クロスコネクトテーブル2232は、入力ラベル22321、入力インタフェース22322、出力インタフェース22323、及び出力ラベル22324を含む。図7Bは、パケット転送装置B22のクロスコネクトテーブル2232を一例として示す。入力ラベル22321は図7Aに示す入力ラベル1132と同じであり、入力インタフェース22322は図7Aに示す入力インタフェース1133と同じであり、出力インタフェース22323は図7Aに示す出力インタフェース1134、及び出力ラベル22324は図7Aに示す出力ラベル1135と同じであるので、説明を省略する。図8は、本発明の第1実施形態の割当済ラベルテーブル1152の説明図である。割当済ラベルテーブル1152は、図3で説明したように、すでに割り当てられた入力ラベルを管理するテーブルである。割当済ラベルテーブル1152は、入力ラベル11521及び割当状況11522を含む。入力ラベル11521には、すでに割り当てられた入力ラベルの値が登録される。割当状況11522にはすでに割り当てられたことを示す済が登録される。図8に示す割当済ラベルテーブル1152は、入力ラベル201~207がすでに割り当てられたことを示す。次に、図9及び図10を用いてハッシュ演算例について説明する。図9は、本発明の第1実施形態のあるパケット転送装置のハッシュ生成部2234によるハッシュ演算例22341の説明図である。ハッシュ生成部2234は、入力ラベルを入力値22342としてハッシュ演算することによって、入力ラベルをハッシュ値22343に変換する。パケット転送装置で使用されるハッシュ関数は種々の関数が知られているが、本実施形態のパケット転送装置はいずれのハッシュ関数を使用してもよい。本実施形態では、説明の簡単にするため、ハッシュ生成部2234は、入力値の剰余を用いてハッシュ値を計算するものとする。具体的には、ハッシュ生成部2234は、式1を計算することによって入力値をハッシュ値に変換するものとする。<ハッシュ値>=<入力値>-200mod61式1例えば、図9に示すハッシュ演算例22341では、入力値22342201のハッシュ値22343は1となる。なお、入力値の剰余を用いたハッシュ値の算出方法において、接続されるリンク回線が多いパケット転送装置ほど、入力値を割る数を大きく設定したほうがよい。これは、接続されるリンク回線が多いパケット転送装置ほど、多くの入力ラベルが設定されるため、剰余の数が多いほどハッシュ値の衝突を防止できるためである。図10は、本発明の第1実施形態の監視制御装置11の衝突検出部116のハッシュ生成部1161によるハッシュ演算例11611の説明図である。図10にハッシュ演算例11611を示すハッシュ生成部1161は、図9で説明したパケット転送装置のハッシュ生成部2234に対応するものである。ハッシュ生成部1161は、入力ラベルを入力値11612としてハッシュ演算することによって、入力ラベルをハッシュ値11613に変換する。衝突検出部116のハッシュ生成部1161が使用するハッシュ関数は、パケット転送装置のハッシュ生成部2234が使用するハッシュ関数と同じである必要はないが、ハッシュ生成部1161が算出したハッシュ値の分布傾向は、ハッシュ生成部2234が算出したハッシュ値の分布傾向と同じである必要がある。このため、入力値の剰余を用いてハッシュ値を算出する方法の場合、ハッシュ生成部1161における剰余を算出するために入力値を割る数と、ハッシュ生成部2234における剰余を算出するために入力値を割る数とが同じであればよい。ハッシュ生成部1161は、式2を計算することによって入力値をハッシュ値に変換するものとする。<ハッシュ値>=<入力値>-200mod62式2例えば、図10に示すハッシュ演算例11611では、入力値11612201のハッシュ値22343は2となる。なお、衝突検出部116は、パケット転送装置のハッシュ生成部2234に対応するハッシュ生成部1161を、パケット転送装置のハッシュ生成部2234の数だけ備える。図11は、本発明の第1実施形態のパケット転送装置のハッシュテーブル2233の説明図である。ハッシュテーブル2233には、ハッシュ生成部2234によって算出された入力ラベルのハッシュ値と当該入力ラベルとの対応関係が格納される。ハッシュテーブル2233は、ハッシュ値22331、ラベルA22332、ラベルB22333、及び、ラベルC22334を含む。ハッシュ値22331には、ハッシュ生成部2234が式1を計算することによって算出し得るハッシュ値1~6が登録される。ラベルA22332~ラベルC22334には、ハッシュ値に対応する入力ラベルが登録される。例えば、入力ラベル201及び207のハッシュ値1となるため、ハッシュテーブル2233のハッシュ値223311のエントリのラベルA22332には201が登録され、ラベルB22333には207が登録される。図12は、本発明の第1実施形態の衝突検出部116のハッシュテーブル1162の説明図である。ハッシュテーブル1162には、ハッシュ生成部1161によって算出された入力ラベルのハッシュ値と当該入力ラベルとの対応関係が格納される。ハッシュテーブル1162は、ハッシュ値11621、ラベルA11622、ラベルB11623、及び、ラベルC11624を含む。ハッシュ値11621は、図11で説明したハッシュ値22331と同じであるので説明を省略する。ラベルA11622~ラベルC11624は、図11で説明したラベルA22332~ラベルC22334と同じであるので説明を省略する。なお、図11及び図12に示すハッシュテーブル2233及びハッシュテーブル1162はラベルA~ラベルCを含むので同一のハッシュ値となる入力ラベルを三つまで登録できるが、ハッシュテーブル2233及びハッシュテーブル1162に登録可能な同一のハッシュ値となる入力ラベルの数は三つに限定するものではない。図13は、本発明の第1実施形態のパケットネットワーク1で通信されるMPLSパケット51の説明図である。MPLSパケット51は、ヘッダ部511及びデータ部512によって構成される。ヘッダ部511は転送制御識別子であるラベル5111を含む。図14は、本発明の第1実施形態のシステム規定パラメータテーブル52の説明図である。システム規定パラメータテーブル52には、新たなラベルを割り当てる場合のパケット転送装置ごとのポリシーに関する情報が登録される。システム規定パラメータテーブル52は、監視制御装置11の管理者によって入力デバイスを介して監視制御装置11に入力され、監視制御装置11のメモリ11aに保持される。システム規定パラメータテーブル52は項目521及び値522を含む。項目521には、衝突上限数を識別するための情報及びラベル範囲を識別するための情報が登録される。衝突上限数は同一のハッシュ値となる入力ラベル上限数であり、ラベル範囲は使用可能なラベル値の範囲である。衝突上限数のエントリの値522には1が登録され、ラベル範囲のエントリの値522には100-999が登録される。次に、パスP1を新たに確立する場合の監視制御装置11及びパケット転送装置のシーケンスについて、図15A及び図15Bを説明する。図15Aは、本発明の第1実施形態の新たなパスP1を確立する場合の監視制御装置11及びパケット転送装置の前半のシーケンス図である。通信路確立要求部117は、パケット転送装置間で通信路パスを確立する必要がある場合、パス開通要求を経路管理部111に入力する901。図15Aでは、通信路確立要求部117は、図1に示すパスP1を確立するためのパス開通要求を経路管理部111に入力する。当該パス開通要求には、始点となるパケット転送装置のインタフェース部、終点となるパケット転送装置のインタフェース部、及びパス種別等がパス開通条件として含まれる。経路管理部111は、パス開通要求が入力された場合、入力されたパス開通要求に含まれるパス開通条件を取得する9011。そして、経路管理部111は、取得した始点及び終点に基づいて任意のアルゴリズム例えば、ダイクストラ法を用いてパス経路を決定し、決定したパス経路をパス経路テーブル114に登録するとともに、決定したパス経路に基づいてクロスコネクトテーブル113を更新する9012。クロスコネクトテーブル113の更新方法について説明する。経路管理部111は、図7Aに示すクロスコネクトテーブル113に装置1131にパスP1が経由するパケット転送装置A21、B22及びD24の識別子が登録される三つのエントリを新たに追加する。そして、経路管理部111は、パスP1の始点となるパケット転送装置A21のエントリの入力ラベル1132にラベル値を登録せず、入力インタフェース1133にパス開通条件に含まれる始点となるインタフェース部の一意な識別子IF_A3を登録し、出力インタフェース1134にパス経路に含まれるパケット転送装置A21の出力インタフェースの一意な識別子IF_A1を登録する。なお、ステップ9012の処理の段階では、パケット転送装置A21とパケット転送装置B22との間のリンク回線31に割り当てられるラベル値が決定されていないので、経路管理部111は、出力ラベル1135に何も登録しない。また、経路管理部111は、中間パケット転送装置B22のエントリの入力インタフェース1133に何も登録せず、パス経路に含まれるパケット転送装置B22の出力インタフェースの一意な識別子IF_B3を出力インタフェース1134に登録する。なお、ステップ9012の処理の段階では、パケット転送装置A21とパケット転送装置B22との間のリンク回線31に割り当てられるラベル値が決定されていないので、入力ラベル1132には何も登録されない。また、パケット転送装置B22とパケット転送装置D24との間のリンク回線33に割り当てられるラベル値が決定されていないので、出力ラベル1135には何も登録されない。さらに、経路管理部111は、パスP1の終点となるパケット転送装置D24のエントリの入力インタフェース1133及び出力ラベル1135に何も登録せず、パス開通条件に含まれる終点となるインタフェース部の一意な識別子IF_D8を出力インタフェース1134に登録する。なお、パケット転送装置B22とパケット転送装置D24との間のリンク回線33に割り当てられるラベル値が決定されていないので、入力ラベル1132には何も登録されない。以上によって、クロスコネクトテーブル113が更新される。パスP1は、パケット転送装置A21、パケット転送装置B22、及びパケット転送装置D24を経由するため、パケット転送装置A21とパケット転送装置B22との間のリンク回線31、及びパケット転送装置B22とパケット転送装置D24との間のリンク回線33で転送されるパケットに含まれるラベルを決定する必要がある。例えばパケット転送装置A21とパケット転送装置B22との間で転送されるパケットのラベルを決定する場合、パケット転送装置B22の入力ラベルを決定すれば、パケット転送装置A21の出力ラベルは当該入力ラベルになるので、本実施形態では、受信側のパケット転送装置B22の入力ラベルを決定することによって、リンク回線33のラベルを決定する。まず、経路管理部111は、パケット転送装置A21とパケット転送装置B22との間のリンク回線31に新たなラベルを割り当てる要求であるラベル割当要求を、パケット転送装置B22に対応するラベル割当部B115に入力する902。ラベル割当部B115は、パケット転送装置B22用のシステム規定パラメータテーブル52のラベル範囲に登録された範囲のラベルのうち、パケット転送装置B22用の割当済ラベルテーブル1152に登録されていないラベルであって、割当不可フラグが設定されていない割当可能ラベルを特定し、特定した割当可能ラベルから任意の一つのラベルを割当候補ラベルとして選択する9021。割当不可フラグは、ハッシュ値の衝突数が上限値よりも大きいと判定されたラベルに設定され、図17に示すステップ828の処理で説明する。そして、ラベル割当部B115は、選択した割当候補ラベルのハッシュ値の衝突数の取得要求を衝突検出部B116に入力する903。衝突検出部B116は、衝突数の取得要求が入力された場合、入力された衝突数の取得要求の割当候補ラベルのハッシュ値をハッシュ生成部1161に算出させる9031。そして、衝突検出部B116は、ハッシュテーブル1162を参照し、算出したハッシュ値のエントリに登録された入力ラベルの数を衝突数として取得する9032。次に、衝突検出部B116は、ステップ9032の処理で取得した衝突数を、衝突数の取得要求の応答としてラベル割当部B115に入力する904。ラベル割当部B115は、衝突検出部B116から衝突数の取得要求に対する応答が入力された場合、入力された応答に含まれる衝突数と、パケット転送装置B22用のシステム規定パラメータテーブル52に登録された衝突上限数とを比較し、衝突数が衝突上限数よりも大きい場合、ステップ9021の処理に戻り、割当候補ラベルを再度選択する9041及び905。一方、ラベル割当部B115は、衝突数が衝突上限数以下である場合、割当候補ラベルを入力ラベルに割り当てることを決定し、当該ラベル値をラベル割当要求の応答として経路管理部111に入力する906。経路管理部111は、ラベル割当部B115からラベル値が入力された場合、入力されたラベル値を、クロスコネクトテーブル113のエントリのうちパケット転送装置A21のエントリ及びパケット転送装置B22のエントリに登録する9061。具体的には、経路管理部111は、ステップ9012の処理で追加したエントリのうち、パケット転送装置A21のエントリの出力ラベル1135にラベル割当部115から入力されたラベル値を登録し、パケット転送装置B22のエントリの入力ラベル1132にラベル割当部115から入力されたラベル値を登録する。次に、経路管理部111は、パケット転送装置B22とパケット転送装置D23との間に新たなラベルを割り当てる要求であるラベル割当要求を、パケット転送装置D23に対応するラベル割当部D115に入力する907。なお、ステップ9071~9111の処理は、ステップ9021~9061の処理と同じであるので説明を省略する。これによって、監視制御装置11側で、パケット転送装置A21とパケット転送装置B22との間、及びパケット転送装置B22とパケット転送装置D24との間で転送されるパケットに含まれるラベルを決定することができる。図15Bは、本発明の第1実施形態の新たなパスP1を確立する場合の監視制御装置11及びパケット転送装置の後半のシーケンス図である。経路管理部111は、追加要求をパケット転送装置A21に送信する921。追加要求は、ステップ9061の処理で更新されたパケット転送装置A21用のクロスコネクトテーブル113のエントリをパケット転送装置A21のクロスコネクトテーブル2232に追加する要求であり、パケット転送装置A21用のクロスコネクトテーブル113で更新されたエントリ入力ラベル、入力インタフェース、出力インタフェース、出力ラベルをクロスコネクト情報として含む。パケット転送装置A21は、追加要求を受信した場合、受信した追加要求に含まれるクロスコネクト情報に基づいて、クロスコネクトテーブル2232にエントリを追加し9211、追加要求に対する結果応答を監視制御装置11の経路管理部111に送信する922。次に、経路管理部111は、パケット転送装置B22用のクロスコネクトテーブル113のエントリのうちステップ9061及び9111の処理で更新したエントリを、パケット転送装置B22のクロスコネクトテーブル2232に追加する追加要求をパケット転送装置B22に送信する923。パケット転送装置B22は、追加要求を受信した場合、受信した追加要求に含まれるクロスコネクト情報に基づいて、クロスコネクト情報に含まれる入力ラベルのハッシュ値をハッシュ生成部2234に算出させる9231。次に、パケット転送装置B22は、受信した追加要求に含まれるクロスコネクト情報をクロスコネクトテーブル2232にエントリを追加するとともに、ステップ9231の処理で算出したハッシュ値と、ステップ9231の処理でクロスコネクトテーブル2232に追加したエントリに含まれる入力ラベル、出力インタフェース、及び出力ラベルとを対応付けた情報をハッシュテーブル2233に登録する9232。そして、パケット転送装置B22は、ステップ923の処理で送信された追加要求に対する結果応答を監視制御装置11の経路管理部111に送信する924。次に、経路管理部111は、ステップ9111の処理で更新されたパケット転送装置D24用のクロスコネクトテーブル113のエントリを、パケット転送装置D24のクロスコネクトテーブル2232に追加する追加要求をパケット転送装置D24に送信する925。追加要求を受信したパケット転送装置D24が実行するステップ9251~926の処理は、パケット転送装置B22が実行するステップ9231~925の処理と同じであるので、説明を省略する。経路管理部111は、パケット転送装置D24から結果応答を受信すると、ステップ901の処理で入力されたパス開通要求に対してパスが開通したことを応答する972。以上によって、パスP1が経由するパケット転送装置A21、B22、及びD24に対して、入力されるパケットに含まれる入力ラベルのハッシュ値と、当該パケットを出力する出力インタフェース及び当該パケットを出力する場合に含める出力ラベルとを対応付けることができる。これによって、パケット転送装置B22、及びパケット転送装置D24は、入力ラベルのハッシュ値に基づいて出力インタフェース及び出力ラベルを検索できる。図16は、本発明の第1実施形態の新たなパスを確立する場合の経路管理部111によって実行される処理のフローチャートである。まず、経路管理部111は、通信路確立要求部117から入力されたパス開通要求に含まれるパス開通条件を取得する811。ステップ811の処理は図15Aに示すステップ9011の処理に相当する。次に、経路管理部111は、取得したパス開通条件の始点及び終点に基づいてパス経路を決定する812。ステップ812の処理は図15Aに示すステップ9012の処理に相当する。なお、パス経路を決定するアルゴリズムは任意のアルゴリズムでよく、例えば、ダイクストラ法を使用する。次に、経路管理部111は、ステップ812の処理で決定されたパス経路に含まれるパケット転送装置間のリンクに新たなラベルを割り当てるラベル割当要求を、各パケット転送装置に入力する813。ラベル割当要求は、ラベルを割り当てるリンクの始点となる出力インタフェースの識別子、及び、当該リンクの終点となる入力インタフェースの識別子からなるラベル割当条件を含む。ステップ813の処理は図15Aに示すステップ902及び907の処理に相当する。次に、経路管理部111は、ステップ813の処理でラベル割当要求を送信したラベル割当部115から各リンクに割り当てられるラベル値を受信する814。ステップ814の処理は図15Aに示すステップ906及び911の処理に相当する。次に、経路管理部111は、ステップ814の処理で受信したラベル値に基づいてクロスコネクトテーブル113を更新する815。ステップ815の処理は図15Aに示すステップ9061及び9111の処理に相当する。次に、経路管理部111は、ステップ812の処理で決定されたパス経路に含まれるすべてのリンクに対して新たなラベルが割り当てられたか否かを判定する816。ステップ816の処理で、パス経路に含まれるすべてのリンクに対して新たなラベルが割り当てられていないと判定された場合、ステップ813の処理に戻る。一方、ステップ816の処理で、パス経路に含まれるすべてのリンクに対して新たなラベルが割り当てられたと判定された場合、経路管理部111は、当該パス経路上のすべてのパケット転送装置に対して、パケット転送装置のクロスコネクトテーブルに新たなエントリを追加する追加要求を送信し817、処理を終了する。ステップ817の処理は図15Bに示すステップ921、923、及び925の処理に相当する。図17は、本発明の第1実施形態の新たなパスを確立する場合のラベル割当部115によって実行される処理のフローチャートである。まず、ラベル割当部115は、経路管理部111によって入力されたラベル割当要求に含まれるラベル割当条件を取り出す821。次に、ラベル割当部115は、自身に対応するパケット転送装置用のシステム規定パラメータテーブル52に登録されたラベル範囲から割当可能ラベルを特定し、特定した割当可能ラベルから任意の一つのラベルを割当候補ラベルとして選択する822。割当可能ラベルは、当該ラベル割当部115に対応するパケット転送装置用の割当済ラベルテーブル1152に登録されていないラベルであって、かつ割当不可フラグが設定されていないラベルである。ステップ822の処理は、図15Aに示すステップ9021及び9071の処理に相当する。次に、ラベル割当部115は、ステップ822の処理で選択した割当候補ラベルのハッシュ値の衝突数の取得要求を、自身の衝突検出部116に入力する823。ステップ823の処理は図15Aに示すステップ903及び908の処理に相当する。次に、ラベル割当部115には、衝突数の取得要求の応答として割当候補ラベルのハッシュ値の衝突数が衝突検出部116から入力される824。ステップ824の処理は図15Aに示す904及び909の処理に相当する。次に、ラベル割当部115は、ステップ824の処理で入力された割当候補ラベルのハッシュ値の衝突数が、自身に対応するパケット転送装置用のシステム規定パラメータテーブル52に登録された衝突上限数以下であるか否かを判定する825。ステップ824の処理で入力された割当候補ラベルのハッシュ値の衝突数が衝突上限数よりも大きいと、ステップ825の処理で判定された場合、ラベル割当部115は、割当候補ラベルに割当不可フラグを設定し828、ステップ822の処理に戻る。この処理は図15Aに示すステップ9041の処理に相当する。一方、ステップ824の処理で入力された割当候補ラベルのハッシュ値の衝突数が衝突上限数以下であると、ステップ825の処理で判定された場合、ラベル割当部115は、割当候補ラベルのラベル値をリンクに割り当てることを決定し、当該ラベル値をラベル割当要求の応答として経路管理部111に入力する826。ステップ826の処理は図15Aに示すステップ906の処理に相当する。次に、ラベル割当部115は、ステップ828の処理で設定された割当不可フラグをクリアし、処理を終了する。図18は、本発明の第1実施形態の新たなパスを確立する場合の衝突検出部116によって実行される処理のフローチャートである。まず、衝突検出部116は、ラベル割当部115から入力された衝突数取得要求から、衝突数を確認する割当候補ラベルのラベル値を取り出す831。次に、衝突検出部116は、ステップ831の処理で取り出されたラベル値からハッシュ値を算出する832。ステップ832の処理は図15Aに示すステップ9031及び9081の処理に相当する。次に、衝突検出部116は、ハッシュテーブル2233を参照し、ステップ832の処理で算出されたハッシュ値と一致するエントリに登録されている入力ラベルの数を衝突数として算出する833。ステップ833の処理は図15Aに示すステップ9032及び9082の処理に相当する。次に、衝突検出部116は、ステップ833の処理で算出された衝突数をラベル割当部115に入力し834、処理を終了する。図19は、本発明の第1実施形態の新たなパスを確立する場合のパケット転送装置の転送宛先制御部223によって実行される処理のフローチャートである。まず、転送宛先制御部223は、監視制御装置11の経路管理部111によって送信された追加要求を受信した場合、受信した追加要求に含まれるクロスコネクト情報を取り出す841。クロスコネクト情報は、監視制御装置11のクロスコネクトテーブル113のエントリのうち、新たなパスを確立させるための処理で追加されたエントリに登録された情報を含む。次に、転送宛先制御部223は、ステップ841の処理で取り出されたクロスコネクト情報に含まれる入力ラベルのハッシュ値を算出する842。ステップ842の処理は図15Bに示すステップ9231の処理に相当する。次に、転送宛先制御部223は、ステップ841の処理で取り出されたクロスコネクト情報をクロスコネクトテーブル2232に新たなエントリとして追加するとともに、ステップ842の処理で算出したハッシュ値と、クロスコネクトテーブル2232に追加したエントリに含まれる入力ラベル、出力インタフェース、及び出力ラベルとを対応付けた情報を、ハッシュテーブル2233に登録する843。ステップ843の処理は図15Bに示すステップ9232の処理に相当する。次に、転送宛先制御部223は、受信した追加要求に対する結果応答を監視制御装置11の経路管理部111に送信し844、処理を終了する。ステップ844の処理は図15Bに示すステップ924の処理に相当する。次に、パケット転送装置がパケットを受信した場合に実行されるパケット転送処理を図20を用いて説明する。図20は、本発明の第1実施形態のパケット転送装置によるパケット転送処理のフローチャートである。図20では、パケット転送装置B22が入力ラベル207を含むパケットを受信した場合のパケット転送処理について説明する。入力ラベル207を含むパケットはパケット転送装置B22のインタフェース部22bを介して入力され、インタフェース部22bは入力されたパケットを図4に示すスイッチ処理部222に渡す。受信パケット解析部2242は、スイッチ処理部222に渡されたパケットの図13に示すヘッダ部511からラベル5111207を取り出す851。パケット転送制御部2241は、ステップ851の処理で取り出された入力ラベル207をハッシュ生成部2234に渡し、ハッシュ生成部2234は、入力ラベル207のハッシュ値1を算出する852。次に、管理部2231は、ハッシュテーブル2233及びクロスコネクトテーブル2232を参照し、ステップ852の処理で算出されたハッシュ値1に対応する一つ目のクロスコネクト情報を読み出す853。図11に示すハッシュテーブル2233ではハッシュ値1に対応する一つ目の入力ラベル201は、クロスコネクトテーブル2232の入力ラベル201のクロスコネクト情報図7参照と対応付けられているので、管理部2231は、当該クロスコネクト情報を読み出す。そして、管理部2231は、ステップ853の処理で読み出されたクロスコネクト情報に含まれる入力ラベルと、ステップ851の処理でパケットから取り出された入力ラベルとが一致するか否かを判定する854。ステップ853の処理で読み出されたクロスコネクト情報に含まれる入力ラベルと、ステップ851の処理でパケットから取り出された入力ラベルとが一致しないと、ステップ854の処理で判定された場合、管理部2231は、ステップ853の処理に戻り、ステップ852の処理で算出されたハッシュ値に対応する次のクロスコネクト情報を読み出す。なお、ステップ853及び854の処理は、パケットに含まれる入力ラベルと一致する入力ラベルのクロスコネクト情報が読み出されるまで繰り返し実行される。最初にステップ853の処理で読み出されたクロスコネクト情報に含まれる入力ラベル201とパケットから取り出された入力ラベル207とは一致しないので、ステップ853の処理に戻る。そして、ステップ853の処理では、管理部2231は、図11に示すハッシュテーブル2233ではハッシュ値1に対応する二つ目の入力ラベル207に対応付けられるクロスコネクト情報を読み出す。ステップ853の処理で読み出されたクロスコネクト情報に含まれる入力ラベル201とパケットから取り出された入力ラベル207とが一致するので、ステップ855の処理が実行される。一方、ステップ853の処理で読み出されたクロスコネクト情報に含まれる入力ラベルと、ステップ851の処理でパケットから取り出された入力ラベルとが一致すると、ステップ854の処理で判定された場合、管理部2231は、パケットを出力するインタフェース部が当該クロスコネクト情報に含まれる出力インタフェースIF_B4:インタフェース部22dとなるように、パケットスイッチ部2243を設定する855。次に、送信パケット生成部2244は、パケットのヘッダ部511のラベル5111をクロスコネクト情報に含まれる出力ラベル302に書き換えて、当該パケットを出力インタフェースとなるインタフェース部22dに出力し856、パケット転送処理を終了する。本発明を適用せずに、新たに確立させるパスの経路に含まれるパケット転送装置間のリンクに新たなラベルを割り当てた場合、各パケット転送装置内においてラベルのハッシュ値の衝突数の上限を保証できない。つまり、図20に示すパケット転送処理において、ステップ853及び854のループ処理を何回実行するかが保証できないため、出力インタフェース及び出力ラベルを決定するまでの時間がパケット到着間隔を超過してしまい、パケットの消失を招いてしまう可能性がある。本発明では、図14に示すシステム規定パラメータテーブル52に登録された衝突上限数以下となるようにラベルを決定するので、各パケット転送装置内においてラベルのハッシュ値の衝突数の上限を保証でき、ステップ853及び854のループ処理を何回実行するかが保証できる。このため、出力インタフェース及び出力ラベルを決定するまでの時間がパケット到着間隔を超過してしまい、パケットの消失を招いてしまうことを防止できる。パスP1を確立させる場合には、リンク回線31のラベルを決定する必要があるが、パケット転送装置B22は、図20に示すステップ853及び854の処理が2回実行されれば、出力インタフェース及び出力ラベルを決定するまでの時間がパケット到着間隔を超過してしまうものとする。この場合、図11及び図12のように、パケット転送装置B22の入力ラベルに207が割り当てられた場合、ハッシュ値1の衝突数が2回となり、図20で説明したように、図20に示すステップ853及び854の処理が2回実行されるので、出力インタフェース及び出力ラベルを決定するまでの時間がパケット到着間隔を超過してしまう。パケット転送装置B22のシステム規定パラメータテーブル52の衝突上限数に1を設定することによって、衝突数上限数が1回となり、割当候補に207が選択されたとしても、図17に示すステップ825の処理で、207を入力ラベルとした場合、ハッシュ値1の衝突数が2回となるため、207以外のラベル値で、衝突上限数が1回以下となるラベル値が入力ラベルと決定される。ここで、209が入力ラベルとして決定された場合のハッシュテーブル1162及び2233、並びにクロスコネクトテーブル113について、図21~図23を用いて説明する。図21は、本発明の第1実施形態のパケット転送装置のハッシュテーブル2233の説明図である。図22は、本発明の第1実施形態の衝突検出部116のハッシュテーブル1162の説明図である。上述したように、ラベル値207は、衝突上限数が1回以下となるラベル値209が入力ラベルとなるので、図21及び図22では、衝突数が1回よりも大きくなるハッシュ値は存在しない。図23は、本発明の第1実施形態の監視制御装置11に記憶されるクロスコネクトテーブル113の説明図である。図21及び図22と同じく、パケット転送装置B22のエントリの入力ラベル207は、衝突上限数が1回以下となるラベル値209に変更されている。以上のように、本実施形態では、パケット転送装置の転送制御テーブルの検索時間の上限を保証できる。また、転送制御識別子の各パケット転送装置内におけるハッシュ値の衝突数に基づいて、割当候補となる転送制御識別子の割り当てを許可するので、ネットワーク内における転送制御識別子は一意でなくてもよいので割当可能な転送制御識別子空間を有効活用できる。特許文献2に記載された技術は、ハッシュ値の衝突が発生しないように、転送制御識別子特許文献2ではIPアドレスを割り当てるものであるが、割り当てられる転送制御識別子のハッシュ値の分布をネットワーク内で均一化するものであり、本実施形態のように、個々のパケット転送装置内での転送制御識別子のハッシュ値衝突をパケット転送装置ごとに個別に検出し、当該ハッシュ値の衝突数を制御するものではない。例えば、二つの転送制御識別子が同じハッシュ値であり、二つの転送制御識別子が同じパケット転送装置を通過しなければ、ハッシュ値が二つの転送制御識別子が割り当てられてもよいが、特許文献2に記載された技術では、このような転送制御識別子は互いに同時に期間が重なって割当てられることはない。このため、特許文献2に記載された技術では、結果として使用可能な転送制御識別子が減少してしまう。また、特許文献2に記載された技術はハッシュ値の衝突を一切許容しない。このため、ハッシュ値と転送制御識別子との関係をChainedHashMethodを用いて管理するパケット転送装置の転送制御識別子の検索時間が、パケット到着間隔よりも格段に短い場合であっても、ハッシュ値が同一となる複数の転送制御識別子は割り当てられない。このため、特許文献2に記載された技術では、転送制御識別子空間を有効に活用できない。これに対して、本実施形態によると、転送制御識別子の検索処理の効率の向上と、転送制御識別子空間の有効活用とを両立させることができる。また、特許文献2に記載の技術では、一つのネットワークで単一のハッシュ関数の使用を前提としているので、特許文献2に記載された技術は、一つのネットワークで複数のハッシュ関数が使用された場合には適用できない。例えば、パケット転送装置ごと又はパケット転送装置のモジュールごとにハッシュ関数が異なる場合には、特許文献2に記載された技術は適用できない。本実施形態では、パケット転送装置22に備わるハッシュ生成部2234に対応して、監視制御装置11はハッシュ生成部1161を備えるため、一つのネットワークで複数のハッシュ関数が使用された場合であっても適用できる。また、本実施形態では、システム規定パラメータテーブル52の衝突上限数は管理者が変更可能であるので、管理者は、各パケット転送装置が転送するパケットのサイズ及び各パケット転送装置に要求される品質例えば、通信品質等に基づいて、衝突上限数を柔軟に変更できる。また、本実施形態では、転送制御識別子のハッシュ値の衝突数の上限を保証するので、パケット転送装置による転送方法の検索時間の最大値を保証することによって、パケット転送装置の最大処理負荷を保証する。これによって、パケット転送装置で転送方法の検索時間が長くなり、処理負荷が増大することがなくなるため、本実施形態のパケット転送装置の単位ハードウェア資源ロジック規模及びメモリ量当たりの処理可能なパケット数を増加させることができる。このため、ハードウェアが同一のパケット転送装置であっても、本実施形態を適用したパケット転送装置のほうが、多くのフローを制御でき、高速な通信インタフェースを実現できる。また、本実施形態を適用したパケット転送装置は、本実施形態を適用しないパケット転送装置と同じ数のフローを制御する場合、又は同じ速度の通信インタフェースを実現する場合であっても、使用するハードウェア資源を削減できるため、消費電力を低減できる。第2実施形態本発明の第2実施形態について図24を用いて説明する。本実施形態は、第1実施形態では監視制御装置11に備わる衝突検出部116を各パケット転送装置21に備わるようにした実施形態である。図24は、本発明の第2実施形態のネットワークシステムの構成図である。監視制御装置11のラベル割当部115は衝突検出部116を備えず、各パケット転送装置A21~D24が衝突検出部116a~116dを備える。本実施形態の新たなパスを確立させるための処理は、第1実施形態の処理と同じであるので、説明を省略する。ただ、図15Aに示すステップ903及び908の処理では、ラベル割当部115が、自身に対応するパケット転送装置にハッシュ衝突数取得要求を送信する。第3実施形態本発明の第3実施形態について図25を用いて説明する。本実施形態は、第1実施形態では監視制御装置11はラベル割当部115を備えず、各パケット転送装置A21~D24がラベル割当部115a~115dを備える。図25は、本発明の第3実施形態のネットワークシステムの構成図である。監視制御装置11はラベル割当部115を備えず、各パケット転送装置A21~D24がラベル割当部115a~115dを備える。なお、各パケット転送装置A21~D24のラベル割当部115a~115dは、衝突検出部116a~116dを備える。本実施形態の新たなパスを確立させるための処理は、第1実施形態の処理と同じであるので、説明を省略する。ただ、図15Aに示すステップ902及び907の処理では、経路管理部111が、ラベルを決定するラベル割当部115を備えるパケット転送装置にラベル割当要求を送信する。なお、第3実施形態では、いずれかのパケット転送装置が、例えばMPLSシグナリングを用いてパス経路を決定すれば、監視制御装置11は不要となる。本発明では、各パケット転送装置がハッシュ値を算出するために使用するハッシュ関数は、各パケット転送装置間で異なっていてもよい。また、本発明では、図1、図24及び図25でパケットネットワーク1のトポロジーを図示したが、本トポロジーに限定されず、リングトポロジー、リニアトポロジー、メッシュトポロジー、及びP2Pトポロジー等、任意のトポロジーであってもよい。また、ハッシュ値の衝突上限数は、パケット転送装置のハードウェア性能、パケット容量サイズ、帯域、パケット到着頻度、及びサービス品質等に基づいて、管理者によって任意の値に設定されるものであるので、衝突上限数は1に限定されない。また、衝突上限数は動的に設定されてもよい。例えば、監視制御装置11は、パケット転送装置が受信するパケット容量及び各パケット転送装置へのパケット到着頻度等を監視し、例えば、パケット容量がある時点よりも増加した場合、衝突上限数を増加させてもよいし、パケット到着頻度がある時点よりも増加した場合、衝突上限数を増加させてもよい。なお、第3実施形態のようにラベル割当部115が各パケット転送装置に備わる場合には、各パケット転送装置が衝突上限数を動的に設定する。また、第1~第3実施形態では、転送制御テーブルクロスコネクトテーブルから転送方法を取得するためにハッシュ関数を用いる方法を説明したが、他の検索方法を用いてもよい。また、他の検索方法としては、BinaryTree2分木等のツリー状データ構造に基づく検索アルゴリズムを用いることができる。当該検索処理に要する時間の最大値は、ツリーの深さと強い正の相関関係があるので、検索処理の負荷として、ツリーの深さを用いる事ができる。この検索処理を以下に具体的に説明する。例えば、ラベル割当部115及びパケット転送装置は、2分探索木によるデータ構造で転送制御識別子を転送方法と関連付けて管理しておき、2分探索木に用いる2分探索アルゴリズムを用いて、検索対象の転送制御識別子と一致する転送制御識別子を検索する方法がある。この方法について、図26を用いて説明する。図26は、本発明の転送制御識別子を管理するための2分探索木によるデータ構造の説明図である。図26は、転送制御識別子としてラベル値200、210、215、220、230、240、及び250が割り当てられている場合の2分探索木によるデータ構造を示す。ラベル割当部115及びパケット転送装置は、図26に示す2分探索木によるデータ構造を、ハッシュテーブル1162及び2233の代わりに記憶する。なお、図26に示すツリー状のデータ構造では、最上部のノード230から検索されるので、ツリーの深さ図26では4段がラベル割当部115及びパケット転送装置にかかる検索処理負荷となるため、ツリーの深さが検索処理にかかる時間となる。パケット転送装置の検索処理にかかる時間の上限値を保証するため、管理者は、ツリーの深さの上限値をシステム規定パラメータテーブル52に登録する。新たなラベルを割り当てる場合の処理について説明する。図15Aにおいて、ラベル割当部115は、ステップ902の処理で、ラベル割当要求を受け取った場合、ステップ9021の処理で、割当可能ラベルから任意のラベルを割当候補ラベルとして選択する。そして、衝突検出部116は、割当候補ラベル及び割当済のラベルのツリー深さが最短となるように、2分探索木によるデータ構造を生成する。そして、衝突検出部116は、生成した2分探索木によるデータ構造のツリー深さを、ラベル割当部115に通知する。ラベル割当部115は、通知されたツリーの深さがシステム規定パラメータテーブル52に登録された上限値以下であれば、当該割当候補ラベルを経路管理部111に通知し、通知されたツリーの深さがシステム規定パラメータテーブル52に登録された上限値よりも大きければ、割当可能ラベルから他のラベルを割当候補ラベルとして選択し、上述の処理を再度実行する。例として、システム規定パラメータテーブル52に登録された、ツリーの深さの上限値が4である場合を仮定した場合の処理を説明する。新たに割り当てようとするラベル値が235である場合、該ラベル値は図26に示すラベル値240の左側の子として格納される為、ツリー上の深さは3となり、上限値4以下であるため当該割当候補ラベルを経路管理部111に通知する。新たに割り当てようとするラベル値が212である場合、該ラベル値は図26に示すラベル値215の左側の子として格納される為、ツリー上の深さは4となり、上限値4以上となるため、割り当て可能ラベルから他のラベルを割当て候補ラベルとして選択し直す。以上のように、ツリー状のデータ構造により転送制御識別子を管理する場合には、ツリーの深さを検索処理の負荷として用いることができる。また更に、転送制御テーブルを検索する方法としては、上述したハッシュ関数及びツリー状のデータ構造に基づく検索方法以外の方法を用いることができる。例えば、IETFRFC4981SurveyofResearchtowardsRobustPeertoPeerNetworksSearchMethodsに示される各種検索方法を用いることができ、これらの検索方法に応じた検索処理時間を検索処理の負荷に用いることができる。第1~第3実施形態では、パケット転送装置に入力されたパケットを転送経路に関する識別子であるMPLSラベル値を転送制御識別子として用いた場合に説明したが、転送制御識別子は、各パケット転送装置内で一意であって、パケット転送装置に入力されたパケットの転送方法を決定するためのものであれば、他のものであってもよい。転送制御識別子の他の例としては、例えば、QoSに関する識別子、及び警報転送に関する識別子がある。QoSに関する識別子は、パケット転送装置に入力されたパケットの出力インタフェースにおける出力キューの優先度を決定するための識別子である。QoSに関する識別子は、QoSに関する転送制御識別子は、IETFRFC2475AnArchitectureforDifferentiatedServicesの23節、TrafficClassificationandConditioningの処理において参照される識別子、IETFRFC1633IntegratedServicesintheInternetArchitectureanOverviewの41節BasicFunctionsの処理において参照される識別子等であり、フロー識別情報及び転送廃棄優先制御情報の少なくとも一方を含む。フロー識別情報は、MACアドレス、Ethertype、IPアドレス、TCP/UDPのポート番号、IPv6のフローラベルの少なくとも一つである。また、転送廃棄優先制御情報は、IPヘッダ及びMPLSヘッダのDSCP/TOS、並びにL-LSPのラベル値の少なくとも一つである。警報転送に関する識別子は、パケット転送装置がイーサOAMフレームを終端させるか否かを判定するために当該フレームに含まれるMEGレベル等である。転送経路に関する識別子は、宛先情報、コネクション識別子、トレイル識別子、ネットワーク識別子、及び制御フラグ等である。宛先情報は、例えば、MACアドレス及びIPアドレス等である。コネクション識別子は、ATMのVPIVirtualPathIdentifier/VCIVirtualChannelIdentifier、及びフレームリレーのDLCIDataLinkConnectionIdentifierである。ネットワーク識別子は、VLANID、PBBIEEE80211ahProviderBackboneBridgeにおけるS-TAG/C-TAG/I-SIDを含む拡張VLANID等である。制御フラグは、IPヘッダのルータアラート、及びMPLSのルータアラートラベル等である。第1~第3実施形態では、一つの種別MPLSラベル値の転送制御識別子をネットワークシステムで用いる例について説明したが、複数の種別の転送制御識別子をネットワークシステムで用いてもよい。例えば、転送制御識別子として、MPLSラベル値に代表される転送経路に関する転送識別子及びQoSに関する転送制御識別子の2種類を用いる場合について説明する。この場合、ラベル割当部115及び転送宛先制御部223は、転送制御識別子の識別子ごとに、転送制御識別子に対応する転送方法の検索方法を異ならせてもよい。例えば、一方の種別の転送制御識別子にはハッシュ値を用いて転送方法を検索し、他方の種別の転送制御識別子にはツリー状のデータ構造を用いて転送方法を検索してもよい。また、一方の種別の転送制御識別子の転送方法の検索に用いるハッシュ関数と他方の種別の転送制御識別子の転送方法の検索に用いるハッシュ関数とを異ならせてもよい。また、ラベル割当部115及び転送宛先制御部223は、複数の種別の転送制御識別子で同じ転送方法の検索方式を用いてもよい。なお、今回開示された実施の形態はすべての点で例示であって制限的なものではないと考えられるべきである。本発明の範囲は上記した意味ではなく、特許請求の範囲によって示され、特許請求の範囲と均等の意味および範囲内でのすべての変更が含まれることが意図される。