処理内容と、当該処理内容を適用するパケットを特定するためのマッチングキーと、を規定したポリシーを格納するポリシー記憶部と、受信パケットについて、前記ポリシーを参照して、処理内容と、当該処理内容を適用するパケットを特定するための暫定マッチングキーと、を決定するポリシー管理部と、前記マッチングキーとなる情報の長さに対応する深さを有し、ルートから分岐するノードとその階層がマッチングキーの値とマスク長を表し、個々のノードに処理規則またはポリシーを登録可能な集約ツリーと、前記集約ツリーの前記ポリシーのマッチングキーに対応するノードに、前記ポリシーを登録するとともに、前記ポリシー管理部にて決定された暫定マッチングキーに基づいて、前記集約ツリーをルートからたどって、下位のノードにポリシーが登録されていないノードを探索し、当該ノードをマッチングキーとする処理規則を作成するとともに、前記集約ツリーの前記探索したノードに前記処理規則を登録する処理規則集約部と、前記処理規則集約部により作成された処理規則を格納する処理規則記憶部と、前記処理規則集約部による前記集約ツリーへの処理規則の登録に従い、前記処理規則記憶部への処理規則の登録を実行するとともに、前記処理規則記憶部に格納された処理規則を参照してパケット処理を行うパケット処理部と、を備えたパケット転送システム。前記処理規則集約部は、前記集約ツリーのポリシーを新たに登録したノードに対し親ノードに当たるノードに登録された処理規則を削除するとともに、前記パケット処理部に、前記処理規則記憶部から前記集約ツリーから削除した処理規則を削除させる請求項1のパケット転送システム。タイムアウトにより前記処理規則記憶部から前記処理規則を削除した場合、前記パケット処理部は、前記処理規則集約部に対して、処理規則を削除したことを通知し、前記処理規則集約部は、前記通知された処理規則を前記集約ツリーから削除する請求項1または2のパケット転送システム。前記ポリシー記憶部と、前記ポリシー管理部と、前記集約ツリーと、前記処理規則集約部と、を備えた制御装置が、前記処理規則記憶部および前記パケット処理部を備えた複数の転送装置毎に、前記処理規則を作成して配布する請求項1から3いずれか一のパケット転送システム。前記制御装置は、前記ポリシー管理部に代えて、前記複数の転送装置の構成情報および前記複数の転送装置を含んで構成されるネットワークトポロジに基づいて、パケットの転送経路を作成する経路作成部を備え、前記転送経路作成部により作成されたパケットの転送経路を実現するマッチングキーを、前記処理規則集約部に入力して、前記転送装置毎に、処理規則を配布する請求項4のパケット転送システム。前記制御装置は、さらに、前記複数の転送装置から前記処理規則を用いて記録したトラヒック情報を収集するトラヒック情報収集部を備え、前記転送経路作成部は、前記収集したトラヒック情報に基づいて、パケットの転送経路を作成する請求項5のパケット転送システム。前記マッチングキーが、宛先IPアドレス、送信元IPアドレスのいずれかである請求項1から6いずれか一のパケット転送システム。処理内容と、当該処理内容を適用するパケットを特定するためのマッチングキーと、を規定したポリシーを格納するポリシー記憶部と、受信パケットについて、前記ポリシーを参照して、処理内容と、当該処理内容を適用するパケットを特定するための暫定マッチングキーと、を決定するポリシー管理部と、前記マッチングキーとなる情報の長さに対応する深さを有し、ルートから分岐するノードとその階層がマッチングキーの値とマスク長を表し、個々のノードに処理規則またはポリシーを登録可能な集約ツリーと、前記集約ツリーの前記ポリシーのマッチングキーに対応するノードに、前記ポリシーを登録するとともに、前記ポリシー管理部にて決定された暫定マッチングキーに基づいて、前記集約ツリーをルートからたどって、下位のノードにポリシーが登録されていないノードを探索し、当該ノードをマッチングキーとする処理規則を作成するとともに、前記集約ツリーの前記探索したノードに前記処理規則を登録する処理規則集約部と、前記処理規則集約部により作成された処理規則を格納する処理規則記憶部と、前記処理規則集約部による前記集約ツリーへの処理規則の登録に従い、前記処理規則記憶部への処理規則の登録を実行するとともに、前記処理規則記憶部に格納された処理規則を参照してパケット処理を行うパケット処理部と、を備えた制御装置。前記処理規則集約部は、前記集約ツリーの前記ポリシーを登録したノードに対し親ノードに当たるノードに登録された処理規則を削除するとともに、前記パケット処理部に、前記処理規則記憶部から前記集約ツリーから削除した処理規則を削除させる請求項8の制御装置。処理内容と、当該処理内容を適用するパケットを特定するためのマッチングキーと、を規定したポリシーを格納するポリシー記憶部と、受信パケットについて、前記ポリシーを参照して、処理内容と、当該処理内容を適用するパケットを特定するための暫定マッチングキーと、を決定するポリシー管理部と、前記マッチングキーとなる情報の長さに対応する深さを有し、ルートから分岐するノードとその階層がマッチングキーの値とマスク長を表し、個々のノードに処理規則またはポリシーを登録可能な集約ツリーと、前記集約ツリーの前記ポリシーのマッチングキーに対応するノードに、前記ポリシーを登録するとともに、前記ポリシー管理部にて決定された暫定マッチングキーに基づいて、前記集約ツリーをルートからたどって、下位のノードにポリシーが登録されていないノードを探索し、当該ノードをマッチングキーとする処理規則を作成するとともに、前記集約ツリーの前記探索したノードに前記処理規則を登録する処理規則集約部と、を備えた制御装置と接続され、前記処理規則集約部により作成された処理規則を格納する処理規則記憶部と、前記処理規則集約部による前記集約ツリーへの処理規則の登録に従い、前記処理規則記憶部への処理規則の登録を実行するとともに、前記処理規則記憶部に格納された処理規則を参照してパケット処理を行うパケット処理部と、を備えた転送装置。処理内容と、当該処理内容を適用するパケットを特定するためのマッチングキーと、を規定したポリシーの前記マッチングキーとなる情報の長さに対応する深さを有し、ルートから分岐するノードとその階層がマッチングキーの値とマスク長を表し、個々のノードに処理規則またはポリシーを登録可能な集約ツリーを記憶する記憶装置を備えたパケット転送システムにおける処理規則の作成方法であって、前記ポリシーを、前記集約ツリーの前記ポリシーのマッチングキーに対応するノードに登録するステップと、受信パケットについて、前記ポリシーを参照して、処理内容と、当該処理内容を適用するパケットを特定するための暫定マッチングキーと、を決定するステップと、前記暫定マッチングキーに基づいて、前記集約ツリーをルートからたどって、下位のノードにポリシーが登録されていないノードを探索し、当該ノードをマッチングキーとする処理規則を作成するステップと、を含む、処理規則の作成方法。処理内容と、当該処理内容を適用するパケットを特定するためのマッチングキーと、を規定したポリシーの前記マッチングキーとなる情報の長さに対応する深さを有し、ルートから分岐するノードとその階層がマッチングキーの値とマスク長を表し、個々のノードに処理規則またはポリシーを登録可能な集約ツリーを記憶する記憶装置を備えたパケット転送システムに含まれるコンピュータに実行させるプログラムであって、前記ポリシーを、前記集約ツリーの前記ポリシーのマッチングキーに対応するノードに登録する処理と、受信パケットについて、前記ポリシーを参照して、処理内容と、当該処理内容を適用するパケットを特定するための暫定マッチングキーと、を決定する処理と、前記暫定マッチングキーに基づいて、前記集約ツリーをルートからたどって、下位のノードにポリシーが登録されていないノードを探索し、当該ノードをマッチングキーとする処理規則を作成する処理と、を前記コンピュータに実行させるプログラム。上記特許文献1及び非特許文献1~2の全開示内容はその引用をもって本書に繰込み記載する。以下の分析は、本発明者によってなされたものである。特許文献1にも指摘されているように、転送ノード、すなわちスイッチやルータがパケット転送等に用いる情報エントリの数が大きくなると、これらを保持するためのメモリの必要量が増えるとともに、その検索処理に時間が増大し、パケット転送処理能力が劣化するという問題点がある。また、上記フローエントリの増大は、ネットワークの障害やメンテナンスによるネットワークトポロジに変化が生じた際にも、その書き換え等に伴う管理負担が大きくなるという問題点を生じさせている。この点、特許文献1のパケット転送装置は、フロー束識別子を用いて帯域監視や統計情報収集を行うものであり、パケット処理に用いる情報エントリの数自体は削減されていない同文献の段落0023のルーティングテーブル、図7参照。本発明は、上記した事情に鑑みてなされたものであって、その目的とするところは、転送ノードが保持するパケット処理用のエントリの数を削減することのできるパケット転送システム、制御装置、転送装置、処理規則の作成方法およびプログラムを提供することにある。本発明の第1の視点によれば、処理内容と、当該処理内容を適用するパケットを特定するためのマッチングキーと、を規定したポリシーを格納するポリシー記憶部と、受信パケットについて、前記ポリシーを参照して、処理内容と、当該処理内容を適用するパケットを特定するための暫定マッチングキーと、を決定するポリシー管理部と、前記マッチングキーとなる情報の長さに対応する深さを有し、ルートから分岐するノードとその階層がマッチングキーの値とマスク長を表し、個々のノードに処理規則またはポリシーを登録可能な集約ツリーと、前記集約ツリーの前記ポリシーのマッチングキーに対応するノードに、前記ポリシーを登録するとともに、前記ポリシー管理部にて決定された暫定マッチングキーに基づいて、前記集約ツリーをルートからたどって、下位のノードにポリシーが登録されていないノードを探索し、当該ノードをマッチングキーとする処理規則を作成するとともに、前記集約ツリーの前記探索したノードに前記処理規則を登録する処理規則集約部と、前記処理規則集約部により作成された処理規則を格納する処理規則記憶部と、前記処理規則集約部による前記集約ツリーへの処理規則の登録に従い、前記処理規則記憶部への処理規則の登録を実行するとともに、前記処理規則記憶部に格納された処理規則を参照してパケット処理を行うパケット処理部と、を備えたパケット転送システムが提供される。本発明の第2の視点によれば、処理内容と、当該処理内容を適用するパケットを特定するためのマッチングキーと、を規定したポリシーを格納するポリシー記憶部と、受信パケットについて、前記ポリシーを参照して、処理内容と、当該処理内容を適用するパケットを特定するための暫定マッチングキーと、を決定するポリシー管理部と、前記マッチングキーとなる情報の長さに対応する深さを有し、ルートから分岐するノードとその階層がマッチングキーの値とマスク長を表し、個々のノードに処理規則またはポリシーを登録可能な集約ツリーと、前記集約ツリーの前記ポリシーのマッチングキーに対応するノードに、前記ポリシーを登録するとともに、前記ポリシー管理部にて決定された暫定マッチングキーに基づいて、前記集約ツリーをルートからたどって、下位のノードにポリシーが登録されていないノードを探索し、当該ノードをマッチングキーとする処理規則を作成するとともに、前記集約ツリーの前記探索したノードに前記処理規則を登録する処理規則集約部と、前記処理規則集約部により作成された処理規則を格納する処理規則記憶部と、前記処理規則集約部による前記集約ツリーへの処理規則の登録に従い、前記処理規則記憶部への処理規則の登録を実行するとともに、前記処理規則記憶部に格納された処理規則を参照してパケット処理を行うパケット処理部と、を備えた制御装置が提供される。本発明の第3の視点によれば、上記した制御装置と接続され、前記制御装置により作成された処理規則を格納する処理規則記憶部と、前記処理規則集約部による前記集約ツリーへの処理規則の登録に従い、前記処理規則記憶部への処理規則の登録を実行するとともに、前記処理規則記憶部に格納された処理規則を参照してパケット処理を行うパケット処理部と、を備えた転送装置が提供される。本発明の第4の視点によれば、処理内容と、当該処理内容を適用するパケットを特定するためのマッチングキーと、を規定したポリシーの前記マッチングキーとなる情報の長さに対応する深さを有し、ルートから分岐するノードとその階層がマッチングキーの値とマスク長を表し、個々のノードに処理規則またはポリシーを登録可能な集約ツリーを記憶する記憶装置を備えたパケット転送システムにおける処理規則の作成方法であって、前記ポリシーを、前記集約ツリーの前記ポリシーのマッチングキーに対応するノードに登録するステップと、受信パケットについて、前記ポリシーを参照して、処理内容と、当該処理内容を適用するパケットを特定するための暫定マッチングキーと、を決定するステップと、前記暫定マッチングキーに基づいて、前記集約ツリーをルートからたどって、下位のノードにポリシーが登録されていないノードを探索し、当該ノードをマッチングキーとする処理規則を作成するステップと、を含む、処理規則の作成方法が提供される。本方法は、入力パケットに適合する処理規則に従って当該入力パケットの処理を行うパケット転送システムという、特定の機械に結びつけられている。本発明の第5の視点によれば、処理内容と、当該処理内容を適用するパケットを特定するためのマッチングキーと、を規定したポリシーの前記マッチングキーとなる情報の長さに対応する深さを有し、ルートから分岐するノードとその階層がマッチングキーの値とマスク長を表し、個々のノードに処理規則またはポリシーを登録可能な集約ツリーを記憶する記憶装置を備えたパケット転送システムに含まれるコンピュータに実行させるプログラムであって、前記ポリシーを、前記集約ツリーの前記ポリシーのマッチングキーに対応するノードに登録する処理と、受信パケットについて、前記ポリシーを参照して、処理内容と、当該処理内容を適用するパケットを特定するための暫定マッチングキーと、を決定する処理と、前記暫定マッチングキーに基づいて、前記集約ツリーをルートからたどって、下位のノードにポリシーが登録されていないノードを探索し、当該ノードをマッチングキーとする処理規則を作成する処理と、を前記コンピュータに実行させるプログラムが提供される。なお、このプログラムは、コンピュータが読み取り可能な記憶媒体に記録することができる。即ち、本発明は、コンピュータプログラム製品として具現することも可能である。本発明によれば、転送装置が保持する処理規則フローエントリの数を削減することが可能となる。その理由は、集約ツリーを用いて、今後、作成されうる処理規則があることを意味する既存ポリシーのマッチングキーを包含しないとの条件下で、より短いマッチングキーを持つ処理規則を作成するように構成したためである。はじめに本発明の概要について説明する。以下、この概要に付記した図面参照符号は、専ら理解を助けるための例示であり、図示の態様に限定することを意図するものではない。本発明は、図1に示すように、処理規則記憶部21に記憶された処理規則の中から、受信パケットに適合するマッチングキーを持つ処理規則を参照してパケット処理を行うパケット処理部22を含むデータプレーン100Bと、前記処理規則を設定することにより、データプレーン100Bを制御するコントロールプレーン100Aと、を有するパケット転送システムに適用できる。より具体的には、コントロールプレーン100Aは、処理内容と、当該処理内容を適用するパケットを特定するためのマッチングキーと、を規定したポリシーを格納するポリシー記憶部11と、前記ポリシー記憶部11に格納されたポリシーを参照して、受信パケットに適用する処理内容と、当該処理内容を適用するパケットを特定するための暫定マッチングキーと、を決定するポリシー管理部12と、前記ポリシー記憶部11に格納されているポリシーまたは前記ポリシー管理部12にて決定された処理規則をノードに登録可能なツリー構造を持つ集約ツリーを記憶する集約ツリー記憶部13と、前記集約ツリー13をルートからたどって、下位のノードにポリシーが登録されていないノードを探索し、当該ノードをマッチングキーとする処理規則を作成する処理規則集約部14と、を含んで実現される。図2は、マッチングキーとして、IPv4InternetProtocolVersion4のIPアドレスを集約するために用いる集約ツリーの概略構成を示す図である。この場合、集約ツリーは、IPアドレスの長さと同じ深さを持った2分木で構成され、ルートから辿ったノードの階層がマッチングキーとして用いるIPアドレスのマスク長を表し、各ノードがマッチングキーの値を表している。このような集約ツリーの個々のノードに処理規則またはポリシーを対応付けて管理する。上記のような集約ツリーを用いて、処理規則に含まれるIPアドレスを上位ビットマスクで集約アグリゲートすることにより、フローエントリの数を削減することができる。具体的には、以下のようにして、包含関係にある既存ポリシーとの調停を行う。例えば、ポリシー記憶部11に、LongestPrefixMatchが必要な下記のエントリポリシーを持つIPルーティングテーブルが記憶されているものとする。ポリシーIDネットワークアドレス/マスク送信先11.1.1.0/24Port021.1.0.0/16Port1この状態で、宛先IPアドレス1.1.2.1を持つ未知のパケットを受信した場合を考える。LongestPrefixMatchによると、前記未知のパケットは、ポリシーID2のエントリにマッチするため、Port1へパケットを送信する処理内容を規定した処理規則が作成されてしまう。例えばこの時、処理規則のマッチングキーを短くしようとして1.1.0.0/16とすると、本来、ポリシーID1にマッチするフローのパケットが適切な宛先に送信できなくなってしまう例えば、1.1.1.1のパケットがPort1に送信されてしまう。そこで、本発明は、上述した集約ツリーを用いて、例えば、図2の集約ツリーのノード1-1マッチングキーの上位ビットが0と、ノード3-1マッチングキーの上位ビットが000に、それぞれポリシーが登録されている状況において、マッチングキーが0011111である新しい受信パケットを受信した場合、処理規則集約部14は、集約ツリーをルートから、ポリシー管理部12より払い出された暫定マッチングキーの値に従い、ノード1-1、ノード2-1、ノード3-2の順にたどっていき、下位のノードにポリシが登録されていないノード3-2に対応するマッチングキーを当該処理規則のマッチングキーとする即ち、これ以上、下位のノードには降りない。。このように、集約ツリーのIPアドレスに対応するノードに、既存ポリシーを登録した上で、下位のノードにポリシが登録されていないつまり、既存のポリシーのマッチングキーを包含しないノードを探索することで、上記のような必要最小限の長さのマッチングキーを持つ処理規則を作成することが可能となる。[第1の実施形態]続いて、本発明の第1の実施形態について図面を参照して詳細に説明する。図3は、本発明の第1の実施形態の構成を表したブロック図である。図3を参照すると、本発明の第1の実施形態のパケット転送システム100は、フローを管理するコントロールプレーン100Aと、パケット転送を行うデータプレーン100Bとから構成され、送信元装置200から送信されるパケットを宛先装置300に転送する。このようなパケット転送システムは、例えば、フロー単位でパケットの転送等を行うフローベーススイッチにより実現できる。データプレーン100Bは、フローエントリテーブル21Aと、パケット処理部22Aと、パケット入力部23Aと、パケット出力部24Aと、を含んで構成される。パケット入力部23Aは送信元装置200と接続されているポートであり、システムにとってフローの入り口となる。パケット出力部24Aは宛先装置300と接続されているポートであり、システムにとってフローの出口となる。なお、図3では、パケット入力部23Aとパケット出力部24Aがそれぞれ1つあるものとしているが、パケット入力部とパケット出力部は複数存在し、それぞれが異なる送信元装置、宛先装置と接続されているものとする。フローエントリテーブル21Aは、上述した処理規則記憶部21に相当し、フローを特定するためのマッチングキーと、パケット処理内容とを対応付けたフローエントリ処理規則を格納するテーブルである。個々のフローエントリには、有効期限が設定されており、有効期限に示された期間、当該フローエントリに適合するパケットの受信が無い場合、パケット処理部22Aは、当該フローが終了したものとしてタイムアウト、当該フローエントリを削除するものとする。このような仕組みとしては、非特許文献1、2のオープンフロースイッチにおいても採用されているものと同等のものを採用することができる。パケット処理部22Aは、フローエントリテーブル21Aを参照して、受信パケットに適合するフローエントリを探し出し、そのパケット処理内容として定められた処理上記複数のパケット出力部のうちの指定したパケット出力部からのパケット転送、廃棄、パケットヘッダの書き換え等を実行する。パケット処理部22Aは、フローエントリテーブル21Aに、受信パケットに適合するフローエントリが無い場合、ポリシー管理部12Aに対して、受信パケットに適合するフローエントリの作成を要求する。パケット処理部22Aは、コントロールプレーン100Aからの指示に従って、フローエントリテーブル21Aへの新規フローエントリの登録を行う。また、パケット処理部22Aは、前記のように、有効期限に示された期間、当該フローエントリに適合するパケットの受信が無い場合、当該フローエントリを削除するとともに、削除したフローエントリをフロー集約部14Aに通知する。なお、上記のように、各フローの開始パケット適合するフローエントリが無いパケットが、ポリシー管理部12Aに通知され、当該パケットのフローエントリが作成フローエントリテーブル21Aに登録されることにより、同一フローのこれ以降のパケットの転送が実現される。コントロールプレーン100Aは、図1のポリシー記憶部11に相当するポリシーテーブル11Aと、ポリシー管理部12Aと、を含むポリシー管理レイヤと、図1の集約ツリー記憶部13に相当するフロー集約ツリー13Aと、図1の処理規則集約部14に相当するフロー集約部14Aと、を含むフロー集約レイヤとから構成される。ポリシーテーブル11Aは、パケット処理部22Aからフローエントリの作成依頼を受けたパケットの内容から、パケットの転送先などの処理内容を決定するための情報が設定されたテーブルである。例えば、ルータやスイッチに保持されるルーティングテーブル等も、ポリシーテーブル11Aに相当する。ポリシー管理部12Aは、ポリシーテーブル11Aに登録されているポリシーを管理するとともに、ポリシーテーブル11Aに変化が生じた場合、その内容をフロー集約レイヤに通知する機能を持つ。さらに、ポリシー管理部12Aは、パケット処理部22Aから、未知のパケットに対するフローエントリの作成依頼を受けた場合、ポリシーテーブル11Aを参照して、パケットの転送先などの処理内容と、当該未知のパケットの暫定マッチングキーをフロー集約部14Aに通知する。フロー集約ツリー13Aは、パケットのマッチングキーとなる情報と対応する深さをもった2分木で構成され、ポリシーテーブル11Aに登録されているポリシーと、フローエントリテーブル21Aに登録されているフローエントリとを、それぞれツリーのノードに対応付けて登録可能なツリーである。本実施形態では、説明を簡単にするために、図4に示すように、深さ4で、それぞれの階層がマスク長を表すフロー集約ツリーを用いるものとする。また、フロー集約ツリーは、マッチングキーの上位bitから順に0または1で分岐し、より下位の階層へと分岐を繰り返す構造であるものとする。このようなフロー集約ツリー13Aを用いたポリシーと、フローエントリの管理については、後に図5~図11を用いて詳細に説明する。フロー集約部14Aは、フロー集約ツリー13Aのポリシー管理部12Aから通知されたポリシーのマッチングキーに対応する位置にポリシーを登録する。また、フロー集約部14Aは、ポリシー管理部12Aにより暫定マッチングキーが決定されたフローエントリをフロー集約ツリー13Aのどのノードに登録するかを決定することにより、フローエントリテーブル21Aに登録すべきフローエントリを決定し、パケット処理部22Aにフローエントリテーブル21Aへの登録を指示する。さらに、フロー集約部14Aは、パケット処理部22Aから、フローエントリテーブル21Aからフローエントリが消滅したことを通知された場合、フロー集約ツリー13Aから該当するフローエントリを削除する。すなわち、フロー集約ツリー13Aには、フローエントリテーブル21Aに登録されているフローエントリと同じようにフローエントリが登録または削除されることになる。なお、図1に示したパケット転送システム100の各部処理手段は、パケット転送システム100を構成するコンピュータに、そのハードウェアを用いて、上記した各処理を実行させるコンピュータプログラムにより実現することができる。続いて、本実施形態の動作について図面を参照して詳細に説明する。以下、[ポリシーの登録]、[フローエントリの登録]について、順を追って説明する。[ポリシーの登録]図5は、フロー集約部14Aにおけるポリシーの登録の流れを表したフローチャートである。先に説明したように、ポリシー管理部12Aが、ポリシーテーブル11Aに登録したポリシーの内容をフロー集約部14Aに通知するとステップS001、フロー集約部14Aは、フロー集約ツリー13Aのルートを起点として、ポリシーのマッチングキーに対応するノードまで進み、当該位置にポリシーを登録するステップS002。このとき、ポリシーについては、マッチングキーと用いるすべての情報例えば、IPアドレスならばマスク長まで含む。が通知され、フロー集約ツリー13Aには、その内容位置に登録が行われる。次に、フロー集約部14Aは、前記ポリシーの登録の過程で、通過したノードにフローエントリが存在したか否かを確認するステップS003。前記確認の結果、通過したノードにフローエントリが存在しない場合、ポリシーの登録処理は終了となる。一方、通過したノードにフローエントリが存在した場合、フロー集約部14Aは、フロー集約ツリー13Aから当該フローエントリを削除するとともにステップS004、パケット処理部22Aに対して、前記削除したフローエントリをフローエントリテーブル21Aから削除するよう要求するステップS005。以上により、ポリシーを優先することで、以降作成登録されるフローエントリとの競合が解消される。なお、ここで、フローエントリテーブル21Aから削除されたフローエントリは、次のパケット受信時に、未知のパケットとしてポリシー管理部12Aにフローエントリの作成要求が行われることになる。[フローエントリの登録]図6は、フロー集約部14Aにおけるフローエントリの登録の流れを表したフローチャートである。先に説明したように、ポリシー管理部12Aがフローエントリの作成要求に応じて、ポリシーテーブル11Aを参照して作成したフローエントリの内容をフロー集約部14Aに通知するとステップS101、フロー集約部14Aは、フロー集約ツリー13Aのルートを起点として、マッチングキーとして用いる情報に適合するノードの探索を開始するステップS102。まず、フロー集約部14Aは、現在位置より下層に、登録されたポリシーが存在するか否かを確認するステップS103。ここで、現在位置より下層にポリシーが存在する場合、当該ポリシーとの競合を解消する必要があるため、フロー集約部14Aは、マッチングキーの1つ下位のビットを確認し、対応するノード側へフロー集約ツリー13Aを降りる処理を繰り返していくステップS106。前記フロー集約ツリー13Aを下位側へたどった結果、あるノードで、現在位置より下層にポリシーが存在しないと判定されるとステップS103の存在しない、フロー集約部14Aは、現在位置前記判定時点のノードに、ポリシー管理部12Aから通知された新規フローエントリを登録するステップS104とともに、パケット処理部22Aに対して、フローエントリテーブル21Aに、前記新規フローエントリのマッチングキーを前記ノードの位置としたフローエントリを登録するよう要求するステップS105。このように、フロー集約ツリー13Aをルートから一階層ずつ降りて、現在位置より下層にポリシーが存在しないかどうかを確認することにより、既存の他のポリシーと競合せず、しかも、最短の長さとなるマッチングキーを得ることができる。図7~図11は、図4に示したフロー集約ツリー13Aに、新規ポリシー、新規フローエントリが登録される過程を説明するための図である。以降の説明においては、ポリシーテーブルに登録されたポリシーのマッチングキーおよびフローエントリテーブルに登録されたフローエントリのマッチングキーとして、ネットワークマスク付きの4ビットX.X.X.X/Y;Yはネットワークマスク長の宛先アドレスを用い、図4の各階層の枝に対応付け可能となっているものとする。ただし、フロー集約ツリーのルートとなる最上位の枝には対応付けを実施しないものとする。初期状態としては、図4に示すようにフロー集約ツリー13Aにフローエントリの登録が無く、また、フローエントリテーブル21Aにもフローエントリの登録が無い状態であるものとする。上記状態から、ポリシーテーブル11Aに、以下のような2つのポリシーが登録されたとする。a宛先アドレス=0.0.0.0/1、処理内容=AポートAから転送b宛先アドレス=1.1.0.0/3、処理内容=BポートBから転送図5を用いて説明したとおり、ポリシーテーブル11Aへのポリシー登録時は、ネットワークマスクまで指定された状態でフロー集約部14Aに通知される。フロー集約部14Aは、図5のフローチャートに従い、フロー集約ツリー13Aの最上位から指定されたネットワークマスクの階層まで降りて、ポリシーの登録位置を探索し、ポリシーを登録する。図7は、上記a、bのポリシーが登録された状態を表しており、ノード1-1にポリシーaが登録され、ノード3-7にポリシーbが登録されている。次に、パケット処理部22Aにて、下記のようなパケットを受信したとする。宛先アドレス=0.1.1.0この時点は、フローエントリテーブル21Aに対応するフローエントリが登録されていないため、パケット処理部22Aは、ポリシー管理部12Aに対して、未知のパケットに対応するフローエントリの作成を依頼する。前記フローエントリの作成依頼を受けたポリシー管理部12Aは、ポリシーテーブル11Aを参照して、宛先アドレス=0.1.1.0に対応するポリシーを検索する。この結果、ポリシーaが合致することから、ポリシー管理部12Aは、宛先アドレス=0.1.1.0を待つパケットについて、その処理内容をAポートAから転送とし、暫定マッチングキーを宛先アドレス=0.1.1.0とするフローエントリを作成したことを通知する。フロー集約部14Aが、図6のフローチャートに従い、図7のフロー集約ツリーを最上位から1階層ずつ降りていくと、図8に示すようにノード1-1の位置で、現在位置より下位にポリシーが登録されていないと判定する。このとき、フロー集約部14Aがパケット処理部22Aに、フローエントリテーブル21Aへ登録させるフローエントリのマッチングキーは、c宛先アドレス=0.0.0.0/1となり、処理内容=AポートAから転送と組になって、フローエントリテーブル21Aに登録される。また、このようにして作成されたフローエントリは、フロ集約ツリーの対応するノードにも登録される図8参照。上記状態から、さらに、ポリシーテーブル11Aに、以下のようなポリシーが登録されたとする。d宛先アドレス=0.1.0.0/3、処理内容=AポートAから転送フロー集約部14Aは、上記ポリシーa、bのときと同様に、図4のフローチャートに従い、フロー集約ツリー13Aの最上位から指定されたネットワークマスクの階層まで降りて、ポリシーの登録位置を探索し、ポリシーを登録する。前記ポリシーdの登録は、ノード1-1、ノード2-2、ノード3-3という経路を経て行われる。ノード1-1には、フローエントリcが登録されている。そこで、フロー集約部14Aは、図5のステップS004のとおり、フロー集約ツリーからフローcを削除し、パケット処理部22Aに対し、フローエントリテーブル21Aから、フローエントリcの削除を要求する。これは、ポリシーdのマッチングキーと、フローエントリcのマッチングキーとが競合しているフローエントリcのマッチングキーに包含されているため、フローエントリテーブル21Aにフローエントリcが登録されたままでは、パケット処理部が、以降、ポリシーdに基づいて作成されたフローエントリと、フローエントリcとを識別することが出来なくなることを回避するためである。以上の結果、図9に示すように、ノード3-3にポリシーdが登録され、その親ノードに当たるノード1-1からフローエントリcが削除される。ここで、フローエントリcに合致するはずだった宛先アドレスを0.1.1.0とするパケットが受信された場合、再度、パケット処理部22Aから、ポリシー管理部12Aに対して、フローエントリの作成依頼が行われ、フローエントリcを登録した時と同様の処理で、フローエントリの作成が行われる。ただし、この時点では、上述のように、ポリシーdがすでに登録されているため、ノード1-1で止まることなく、図10に示すようにノード3-4の位置で、現在位置より下位にポリシーが登録されていないと判定されることになる。このとき、フロー集約部14Aがパケット処理部22Aに、フローエントリテーブル21Aへ登録させるフローエントリのマッチングキーは、上記ノード3-4の位置に対応し、c’宛先アドレス=0.1.1.0/3となる。従って、マッチングキーを宛先アドレス=0.1.1.0/3とし、処理内容をAポートAから転送とするフローエントリが、フローエントリテーブル21Aに登録される。その後、さらに、パケット処理部22Aが下記のようなパケットを受信したとする。e宛先アドレス=0.0.1.1この場合も、上記フローエントリcやフローエントリc’の時と同様に、ポリシaに基づき下位階層に向かって、現在位置より下位にポリシーが登録されていないノード2-1が探索される。この場合のフローエントリのマッチングキーは、上記ノード2-1の位置に対応し、e宛先アドレス=0.0.0.0/2となる。従って、マッチングキーを宛先アドレス=0.0.0.0/2とし、処理内容をAポートAから転送とするフローエントリが、フローエントリテーブル21Aに登録される。以上の結果、図11に示すように、ノード2-1にフローエントリeが登録される。以上のように、本実施形態によれば、登録するフローエントリのマッチングキーのマスク長を短くするとともに、登録するフローエントリの数の増加を抑えることが可能になるである。その理由は、フロー集約ツリーを辿って下位のノードにポリシーが存在しなくなるノードを探索し、当該ノードをマッチングキーとしたフローエントリを登録するようにしたためである。このようにすることにより、論理的にすべてのフローエントリが、ポリシーと包含関係を持たない形に集約される。また、本実施形態では、新しいポリシーの登録時に、フロー集約ツリー上で、親ノードに当たるノードに登録されているフローエントリを削除しているため、必要以上に短いマスク長を持つフローエントリは削除した後、再設定されるようになっている。また、本実施形態では、フローエントリテーブルに登録されているフローエントリは、必要最小限の数になるよう適宜整理される。その理由は、フローエントリを適宜削除することとしているためである。[第2の実施形態]続いて、本発明を非特許文献1、2のオープンフロースイッチと、オープンフローコントローラに適用した第2の実施形態について説明する。図12は、本発明の第2の実施形態の構成を表した図である。上記した第1の実施形態との相違点は、第1の実施形態のコントロールプレーン100Aが、経路作成部15Aを備えた制御装置101となり、第1の実施形態のデータプレーン100Bが、転送装置102となっている点である。なお、図12では、1台の転送装置102が示されているが、複数の転送装置が制御装置101によりそれぞれの受信パケットの処理のためのフローエントリが作成配布される。その他、各部の構成は第1の実施形態と同様である。本実施形態では、制御装置101の経路作成部15Aは、予め用意されたネットワークトポロジや各転送装置の構成情報図示省略に基づいて、オープンフロースイッチから受信したパケットの転送経路を作成して、当該経路を実現するフローエントリを作成する。作成したフローエントリは、ポリシーテーブル11Bにポリシーとして登録されるとともに、フロー集約部14Aにも通知される。以降の動作は、上記第1の実施形態と同様であり、フロー集約ツリー13Aを用いた図5の処理によって、新しいポリシー新規フローエントリが登録されたノードに対し、親ノードになるノードに登録されているフローエントリは削除され、転送装置102にも削除が指示される。同様に、新しいポリシー新規フローエントリは、フロー集約ツリー13Aを用いた図6の処理によって適当なワイルドカードを持つフローエントリとして転送装置102に払い出される。以上のように、本発明は、非特許文献1、2のオープンフロースイッチと、オープンフローコントローラのように、制御装置が、多数の転送装置を制御し、パケットの転送経路の制御を行う構成にも適用することが可能である。以上、本発明の好適な実施形態およびその具体的な動作を説明したが、本発明は、上記した実施形態に限定されるものではなく、本発明の基本的技術的思想を逸脱しない範囲で、更なる変形置換調整を加えることができる。例えば、図13に示すように、制御装置101Aが、転送装置102にてフローエントリを用いて記録しているトラヒック情報を収集するトラヒック情報収集部16Aを備える構成とすることもできる。この場合、経路作成部15Aは、ネットワークトポロジから計算した最短ホップではなく、トラヒック情報収集部16Aから収集されたトラヒック状況を考慮した経路を作成することが可能になる。また、上記した実施形態では、宛先アドレスをマッチングキーとする例を挙げて説明したが、送信元アドレスや宛先アドレスと送信元アドレスの双方をマッチングキーとすることも可能である。もちろん、IPv4アドレスに限らず、IPv6アドレスにも敵用意することが可能である。また、上記した実施形態では、送信元装置200から宛先装置300にパケットを送るものとして説明したが、逆方向のフローにも本発明を適用することが可能であり、この場合も、逆方向のフローの処理規則フローエントリを集約することが可能である。その他、本発明は、フローエントリに代表される処理規則の作成とポリシー管理を行うコントロールプレーンと、作成された処理規則に従って受信パケットの処理を行うデータプレーンによって構成され、処理規則のマッチングキーを上位ビットマスクや下位ビットマスク等により集約できるシステム全般、例えば、ルーティングテーブルによりパケットの転送を行う転送装置が保持するルーティングテーブル上のエントリの削減にも適用可能である。なお、上記の非特許文献の各開示を、本書に引用をもって繰り込むものとする。本発明の全開示請求の範囲を含むの枠内において、さらにその基本的技術思想に基づいて、実施形態の変更調整が可能である。また、本発明の請求の範囲の枠内において種々の開示要素の多様な組み合わせないし選択が可能である。すなわち、本発明は、請求の範囲を含む全開示、技術的思想にしたがって当業者であればなし得るであろう各種変形、修正を含むことは勿論である。