"パケットに含まれる第1の処理規則を参照し、該第1の処理規則にしたがってパケットを処理する第1のスイッチと、識別子とパケットに対する第2の処理規則とを関連付けて保持するテーブルを有し、パケットに含まれる識別子を参照して該識別子に関連付けられた第2の処理規則にしたがってパケットを処理する第2のスイッチと、前記第1の処理規則および前記識別子をパケットに格納するとともに、前記識別子と前記第2の処理規則とを関連付けて前記第2のスイッチのテーブルに格納する制御装置と、を備えていることを特徴とする通信システム。前記第1のスイッチは、ポインタと前記第1の処理規則とを関連付けて保持するテーブルを有し、パケットに含まれるポインタを参照して該ポインタに関連付けられた前記第1の処理規則にしたがってパケットを処理し、前記制御装置は、前記ポインタおよび前記識別子をパケットに格納するとともに、前記ポインタと前記第1の処理規則とを関連付けて前記第1のスイッチのテーブルに格納することを特徴とする、請求項1に記載の通信システム。前記制御装置は、前記第1の処理規則または前記ポインタと、前記識別子とをパケットのヘッダフィールドに格納することを特徴とする、請求項1または2に記載の通信システム。前記第1のスイッチは、パケットに含まれるカウント値を参照して、該カウント値に応じて該パケットに含まれる前記第1の処理規則または前記ポインタを参照し、前記第2のスイッチは、パケットに含まれるカウント値を参照して、該カウント値に応じて該パケットに含まれる前記識別子を参照することを特徴とする、請求項1ないし3のいずれか1項に記載の通信システム。前記第1のスイッチは、前記カウント値を更新した後に前記第1の処理規則にしたがってパケットを処理し、前記第2のスイッチは、自身が前記識別子を最後に参照するスイッチである場合には、前記カウント値を更新した後に前記第2の処理規則にしたがってパケットを処理し、それ以外の場合には、前記カウント値を更新することなく前記第2の処理規則にしたがってパケットを処理することを特徴とする、請求項4に記載の通信システム。前記第2のスイッチは、自身が前記識別子を最後に参照するスイッチである場合には、パケットに含まれる識別子を削除するか、または、該識別子を参照済みであることをパケットに記載することを特徴とする、請求項1ないし3のいずれか1項に記載の通信システム。複数の前記第2のスイッチを備え、前記制御装置は、前記複数の第2のスイッチに対する経路木を求めるとともに、求めた経路木に基づくパケットの転送を前記第2の規則として、前記複数の第2のスイッチのそれぞれのテーブルに格納することを特徴とする、請求項1ないし6のいずれか1項に記載の通信システム。前記制御装置は、スイッチの接続次数、スイッチが処理するパケットのトラフィック量、または、スイッチが処理するフロー数に応じて、前記複数の第2のスイッチの中から、前記経路木の根ノードに相当するスイッチを選択することを特徴とする、請求項7に記載の通信システム。第1のスイッチが、パケットに含まれる第1の処理規則を参照し、該第1の処理規則にしたがってパケットを処理する工程と、識別子とパケットに対する第2の処理規則とを関連付けて保持するテーブルを有する第2のスイッチが、パケットに含まれる識別子を参照して該識別子に関連付けられた第2の処理規則にしたがってパケットを処理する工程と、制御装置が、前記第1の処理規則および前記識別子をパケットに格納する工程と、前記制御装置が、前記識別子と前記第2の処理規則とを関連付けて前記第2のスイッチのテーブルに格納する工程と、を含むことを特徴とする通信方法。前記第1のスイッチは、ポインタと前記第1の処理規則とを関連付けて保持するテーブルを有し、前記第1のスイッチが、パケットに含まれるポインタを参照して該ポインタに関連付けられた前記第1の処理規則にしたがってパケットを処理する工程と、前記制御装置が、前記ポインタおよび前記識別子をパケットに格納する工程と、前記制御装置が、前記ポインタと前記第1の処理規則とを関連付けて前記第1のスイッチのテーブルに格納する工程と、を含むことを特徴とする、請求項9に記載の通信方法。前記制御装置は、前記第1の処理規則または前記ポインタと、前記識別子とをパケットのヘッダフィールドに格納することを特徴とする、請求項9または10に記載の通信方法。前記第1のスイッチが、パケットに含まれるカウント値を参照して、該カウント値に応じて該パケットに含まれる前記第1の処理規則または前記ポインタを参照する工程と、前記第2のスイッチが、パケットに含まれるカウント値を参照して、該カウント値に応じて該パケットに含まれる前記識別子を参照する工程と、を含むことを特徴とする、請求項9ないし11のいずれか1項に記載の通信方法。前記第1のスイッチが、前記カウント値を更新した後に前記第1の処理規則にしたがってパケットを処理する工程と、前記第2のスイッチが、自身が前記識別子を最後に参照するスイッチである場合には、前記カウント値を更新した後に前記第2の処理規則にしたがってパケットを処理し、それ以外の場合には、前記カウント値を更新することなく前記第2の処理規則にしたがってパケットを処理する工程と、を含むことを特徴とする、請求項12に記載の通信方法。前記第2のスイッチが、自身が前記識別子を最後に参照するスイッチである場合には、パケットに含まれる識別子を削除するか、または、該識別子を参照済みであることをパケットに記載する工程を含むことを特徴とする、請求項9ないし11のいずれか1項に記載の通信方法。前記制御装置が、前記複数の第2のスイッチに対する経路木を求める工程と、求めた経路木に基づくパケットの転送を前記第2の規則として、前記複数の第2のスイッチのそれぞれのテーブルに格納する工程と、を含むことを特徴とする、請求項9ないし14のいずれか1項に記載の通信方法。上記の非特許文献の各開示を、本書に引用をもって繰り込むものとする。以下の分析は、本発明者によってなされたものである。非特許文献3に記載された技術においては、パケットヘッダにアクションを表す系列が埋め込まれる。このとき、パケットヘッダ長を超えるアクション系列を埋め込むことはできない。アクション系列の長さは、経路上に存在するスイッチの数に比例するため、スイッチ数が多くなると、アクション系列の長さがパケットヘッダ長を超えるおそれがある。アクション系列の長さがパケットヘッダ長を超えた場合には、パケット転送に必要なアクション系列がパケットヘッダ内に収まらなくなる。このような場合において、パケットの転送経路の途中でパケットヘッダ中のアクション系列が最後まで読み込まれると、スイッチは、制御装置に対して残りのアクション系列の計算を要求する。パケットの転送経路の途中のスイッチによるアクション系列の要求動作により、ネットワークに遅延および負荷が発生する。特に、広域ネットワークを経由したパケット転送のように、パケット転送の経路が長大となる場合には、スイッチによるアクション系列の要求動作が多発し、遅延および負荷が増大する。そこで、スイッチが保持する処理規則の数を削減するとともに、大規模なネットワークにおいてパケットを転送する場合に、スイッチから制御装置に対する経路決定および処理規則の要求を削減することが課題となる。本発明の目的は、かかる課題を解決する通信システムおよび通信方法を提供することにある。本発明の第1の視点に係る通信システムは、パケットに含まれる第1の処理規則を参照し、該第1の処理規則にしたがってパケットを処理する第1のスイッチと、識別子とパケットに対する第2の処理規則とを関連付けて保持するテーブルを有し、パケットに含まれる識別子を参照して該識別子に関連付けられた第2の処理規則にしたがってパケットを処理する第2のスイッチと、前記第1の処理規則および前記識別子をパケットに格納するとともに、前記識別子と前記第2の処理規則とを関連付けて前記第2のスイッチのテーブルに格納する制御装置と、を備えている。本発明の第2の視点に係る通信方法は、第1のスイッチが、パケットに含まれる第1の処理規則を参照し、該第1の処理規則にしたがってパケットを処理する工程と、識別子とパケットに対する第2の処理規則とを関連付けて保持するテーブルを有する第2のスイッチが、パケットに含まれる識別子を参照して該識別子に関連付けられた第2の処理規則にしたがってパケットを処理する工程と、制御装置が、前記第1の処理規則および前記識別子をパケットに格納する工程と、前記制御装置が、前記識別子と前記第2の処理規則とを関連付けて前記第2のスイッチのテーブルに格納する工程と、を含む。本発明に係る通信システムおよび通信方法によると、スイッチが保持する処理規則の数を削減するとともに、大規模なネットワークにおいてパケットを転送する場合に、スイッチから制御装置に対する経路決定および処理規則の要求を削減することができる。はじめに、本発明の概要について説明する。なお、この概要に付記する図面参照符号は、専ら理解を助けるための例示であり、本発明を図示の態様に限定することを意図するものではない。図4を参照すると、本発明の通信システムは、パケットに含まれる第1の処理規則を参照し、該第1の処理規則にしたがってパケットを処理する第1のスイッチSW3,SW4と、識別子とパケットに対する第2の処理規則とを関連付けて保持するテーブルを有し、パケットに含まれる識別子に関連付けられた第2の処理規則にしたがってパケットを処理する第2のスイッチSW1,SW2と、前記第1の処理規則および前記識別子をパケットに格納するとともに、前記識別子と前記第2の処理規則とを関連付けて前記第2のスイッチのテーブルに格納する制御装置20と、を備えている。スイッチSW3,SW4は、パケットに含まれる処理規則列から、自装置に対応する処理規則を参照し、これにしたがってパケットを処理する。また、スイッチSW3,SW4は、自装置に設定された処理内容を特定するポインタにより、自装置に対応する処理規則を参照するようにしてもよい。さらに、スイッチSW1,SW2は、処理規則中に識別子が含まれ、かつ、その識別子が自装置に対応する場合、自装置の処理規則記憶部に設定された内容を参照し、識別子に対応する第2の処理規則に規定された処理内容パケット書き換え、パケット転送、パケット廃棄等を実行する。制御装置20は、識別子に応じて実行すべき処理規則を第2の処理規則として、スイッチSW1,SW2の処理規則記憶部に設定する。処理規則列は、通信システム中の任意のスイッチが参照すべき処理規則を並べたものとしてもよい。また、処理規則列は、処理規則以外に所定の識別子を含むようにしてもよい。各スイッチが処理規則列の中から自身が参照すべき処理規則または識別子を特定する方法として、処理規則列中の処理規則の位置を個々のスイッチに割り当てるようにしてもよい。また、処理規則列中の処理規則の順序にしたがって、各スイッチが先頭または末尾の処理規則を順次取り出すようにしてもよい。さらに、各スイッチが参照すべき部分を示すカウンタをパケット中に設けるようにしてもよい。ここで、処理規則および処理規則記憶部は、それぞれ、上述のオープンフロー技術におけるフローエントリおよびフローテーブルに相当する。しかし、本発明を実装する方式は、オープンフローに限定されない。例えば、受信パケットに適合する処理規則を探索して、ヘッダの書き換え、パケットを指定ポートから出力する処理等を実行できる方式であれば、十分である図11および非特許文献2の4頁-6頁3.3Actions、Table5参照。また、パケットへ処理規則列を付加する方法として、制御装置20が処理規則列を含んだパケットを作成してスイッチSW1に送信し、スイッチSW1が次ホップのスイッチSW2に転送するようにしてもよい。さらに、スイッチSW1が、制御装置20から処理規則列を受け取ってパケットに付加し、次ホップのスイッチSW2に転送するようにしてもよい。一方、制御装置20から必要な処理規則を受け取って処理規則列を作成する専用装置を設けるようにしてもよい。また、スイッチのうち、外部のサーバや端末との境界に位置するスイッチが、制御装置20から複数の処理規則を受け取って処理規則列を作成するようにしてもよい。なお、最初のパケットに付加された処理規則列の削除を、終端となるスイッチSW2に行わせるようにしてもよい。本発明の通信システムによると、制御装置の負荷を抑えることができる。なぜなら、所定のスイッチまでの転送に必要な処理規則列を単一の識別子に関連付けることで、パケットに含まれる処理規則列の数を削減し、転送途中の制御装置への問い合わせを削減することができるからである。また、本発明の通信システムによると、通信時の遅延を抑えることができる。なぜなら、パケットの転送途中における制御装置への問い合わせを削減することができるからである。さらに、本発明の通信システムによると、転送に必要な処理規則の設定処理を削減することができる。なぜなら、所定のスイッチまでの転送に必要な処理規則を単一の識別子に関連付けて、通信システム中のスイッチに設定しておくことにより、フローごとに処理規則を設定する処理を回避することができるからである。なお、本発明において、下記の形態が可能である。[形態1]上記第1の視点に係る通信システムのとおりである。[形態2]前記第1のスイッチは、ポインタと前記第1の処理規則とを関連付けて保持するテーブルを有し、パケットに含まれるポインタを参照して該ポインタに関連付けられた前記第1の処理規則にしたがってパケットを処理し、前記制御装置は、前記ポインタおよび前記識別子をパケットに格納するとともに、前記ポインタと前記第1の処理規則とを関連付けて前記第1のスイッチのテーブルに格納することが好ましい。[形態3]前記制御装置は、前記第1の処理規則または前記ポインタと、前記識別子とをパケットのヘッダフィールドに格納することが好ましい。[形態4]前記第1のスイッチは、パケットに含まれるカウント値を参照して、該カウント値に応じて該パケットに含まれる前記第1の処理規則または前記ポインタを参照し、前記第2のスイッチは、パケットに含まれるカウント値を参照して、該カウント値に応じて該パケットに含まれる前記識別子を参照するようにしてもよい。[形態5]前記第1のスイッチは、前記カウント値を更新した後に前記第1の処理規則にしたがってパケットを処理し、前記第2のスイッチは、自身が前記識別子を最後に参照するスイッチである場合には、前記カウント値を更新した後に前記第2の処理規則にしたがってパケットを処理し、それ以外の場合には、前記カウント値を更新することなく前記第2の処理規則にしたがってパケットを処理するようにしてもよい。[形態6]前記第2のスイッチは、自身が前記識別子を最後に参照するスイッチである場合には、パケットに含まれる識別子を削除するか、または、該識別子を参照済みであることをパケットに記載するようにしてもよい。[形態7]複数の前記第2のスイッチを備え、前記制御装置は、前記複数の第2のスイッチに対する経路木を求めるとともに、求めた経路木に基づくパケットの転送を前記第2の規則として、前記複数の第2のスイッチのそれぞれのテーブルに格納するようにしてもよい。[形態8]前記制御装置は、スイッチの接続次数、スイッチが処理するパケットのトラフィック量、または、スイッチが処理するフロー数に応じて、前記複数の第2のスイッチの中から、前記経路木の根ノードに相当するスイッチを選択することが好ましい。[形態9]上記第2の視点に係る通信方法のとおりである。[形態10]上記通信方法において、前記第1のスイッチは、ポインタと前記第1の処理規則とを関連付けて保持するテーブルを有し、前記第1のスイッチが、パケットに含まれるポインタを参照して該ポインタに関連付けられた前記第1の処理規則にしたがってパケットを処理する工程と、前記制御装置が、前記ポインタおよび前記識別子をパケットに格納する工程と、前記制御装置が、前記ポインタと前記第1の処理規則とを関連付けて前記第1のスイッチのテーブルに格納する工程と、を含むことが好ましい。[形態11]上記通信方法において、前記制御装置は、前記第1の処理規則または前記ポインタと、前記識別子とをパケットのヘッダフィールドに格納することが好ましい。[形態12]上記通信方法において、前記第1のスイッチが、パケットに含まれるカウント値を参照して、該カウント値に応じて該パケットに含まれる前記第1の処理規則または前記ポインタを参照する工程と、前記第2のスイッチが、パケットに含まれるカウント値を参照して、該カウント値に応じて該パケットに含まれる前記識別子を参照する工程と、を含んでいてもよい。[形態13]上記通信方法において、前記第1のスイッチが、前記カウント値を更新した後に前記第1の処理規則にしたがってパケットを処理する工程と、前記第2のスイッチが、自身が前記識別子を最後に参照するスイッチである場合には、前記カウント値を更新した後に前記第2の処理規則にしたがってパケットを処理し、それ以外の場合には、前記カウント値を更新することなく前記第2の処理規則にしたがってパケットを処理する工程と、を含んでいてもよい。[形態14]上記通信方法において、前記第2のスイッチが、自身が前記識別子を最後に参照するスイッチである場合には、パケットに含まれる識別子を削除するか、または、該識別子を参照済みであることをパケットに記載する工程を含んでいてもよい。[形態15]上記通信方法において、前記制御装置が、前記複数の第2のスイッチに対する経路木を求める工程と、求めた経路木に基づくパケットの転送を前記第2の規則として、前記複数の第2のスイッチのそれぞれのテーブルに格納する工程と、を含んでいてもよい。実施形態1第1の実施形態に係る通信システムについて、図面を参照して説明する。図1は、本実施形態に係る通信システムの構成を一例として示す図である。図1を参照すると、5つのスイッチSW1~SW5と、制御装置コントローラ20と、スイッチSW1~SW5を経由して通信するホストA~Cが示されている。図1は、一例として、5つのスイッチSW1~SW5、制御装置20、および、3つのホストA~Cを示している。しかしながら、通信システムに含まれるこれらの装置の台数は、図1に示した態様に制限されない。スイッチSW1~SW5は、パケットに含まれる処理規則列から、自身が実行すべきパケット処理に関する第1の規則を参照し、第1の規則にしたがってパケットを処理する。また、スイッチSW1~SW5は、パケットが所定の識別子を含む場合に自身が実行すべきパケット処理と当該識別子とを制御装置等から受け取り、これらを第2の処理規則として処理規則記憶部例えば、オープンフローにおけるフローテーブルに格納する。図2は、スイッチSW1~SW5の詳細な構成を示すブロック図である。図2を参照すると、スイッチSW1~SW5は、制御装置20と通信する制御装置通信部11と、フローテーブル13と、フローテーブル13を管理するフローテーブル管理部12と、転送処理部15とを備えている。スイッチSW1~SW5は、パケットバッファ14をさらに備えていてもよい。フローテーブル管理部12は、制御装置から受信した処理規則設定メッセージから自装置に設定すべき第2の処理規則を取り出す処理規則設定情報抽出部121を有する。また、転送処理部15は、処理規則列処理部151、識別子抽出部152、処理規則抽出部153、テーブル検索部154、および、アクション実行部155を有する。処理規則列処理部151は、パケットに含まれる処理規則列を取得して自装置が参照すべき処理規則を抽出し、その処理規則が所定の識別子である場合には識別子抽出部152へ受け渡し、それ以外の場合には処理規則抽出部153へ受け渡す。識別子抽出部152は、処理規則列処理部151が受け渡した識別子を元に第2の処理規則の検索指示を出力する。処理規則抽出部153は、処理規則列処理部151が受け渡した処理規則をテーブル検索部154に出力する。テーブル検索部154は、識別子抽出部152または処理規則抽出部153からの出力を元に、該当する第1または第2の処理規則を検索し、定められた処理内容をアクション実行部155に出力する。アクション実行部155は、テーブル検索部154から出力された処理内容を実行する。テーブル検索部154は、フローテーブル13を検索した結果、受信パケットに適合する処理規則がない場合には、当該受信パケットをパケットバッファ14にバッファするとともに、制御装置20に対し、処理規則の作成を依頼する。スイッチSW1~SW5は、一例として、オープンフロースイッチに対して、処理規則設定情報抽出部121、処理規則列処理部151、識別子抽出部152および処理規則抽出部153を追加することで実現することもできる。図3は、制御装置20の構成を一例として示すブロック図である。図3を参照すると、制御装置20は、フローエントリDB21、トポロジ管理部22、経路アクション計算部23、識別子管理部24、フローエントリ管理部25、制御メッセージ処理部26、および、スイッチ通信部27を有する。フローエントリDB21は、スイッチSW1~SW5に設定した処理規則フローエントリを記憶する。経路アクション計算部23は、パケット転送に必要な経路と、その経路に沿って転送するために各スイッチが実行すべき処理を計算する。識別子管理部24は、経路アクション計算部23で計算された処理内容に対して識別子を割り当てる。フローエントリ管理部25は、識別子管理部24によって関連付けられた識別子と処理内容を第2の処理規則として生成する。制御メッセージ処理部26は、スイッチSW1~SW5への制御内容を制御メッセージとして変換する、または、スイッチSW1~SW5からの制御用メッセージを解析して処理する。スイッチ通信部27は、スイッチSW1~SW5と通信する。次に、具体的な事例に基づいて、本実施形態の通信システムの動作について説明する。図4は、第1の処理規則および識別子を含むパケットが転送される様子を概略的に示す。ここでは、所定の識別子を含むパケットをスイッチSW1からスイッチSW3まで転送するための第2の処理規則が、パケット転送前に、スイッチSW1およびSW2に設定される。図5は、スイッチSW1およびSW2に設定された第2の処理規則を示す。図5に示した処理規則列に含まれる処理規則の数は例示にすぎない。すなわち、処理規則列には、任意の数の処理規則を含めることができる。パケット中の処理規則列は、参照すべきスイッチ順に並べられた、処理規則および識別子を含む。パケットのうちの各スイッチが参照すべき部分を判別するために、パケット中にカウンタを設けるようにしてもよい。図5のマッチ条件は、パケットに適合する処理規則を検索するために用いられる。カウンタに指定された箇所の処理規則と、パケットのうちの参照すべき箇所の処理規則とが一致した場合には、スイッチはその処理規則にしたがってパケットを処理する。パケット中のカウンタは、各スイッチが処理規則列の何番目の処理規則を参照すべきかを表す。処理規則または識別子の参照が終わると、スイッチはパケット中のカウンタのカウント値をインクリメントする。本実施形態では、参照すべき箇所を特定するためにカウンタを用いる場合について説明した。一方、参照するスイッチ順にパケット中の処理規則および識別子が並べられている場合には、処理規則または識別子を最後に参照するスイッチが、参照した処理規則または識別子をパケットから削除するようにしてもよい。また、処理規則または識別子を最後に参照するスイッチが、参照した処理規則または識別子を参照済みであることをパケットに記載するようにしてもよい。次に、本実施形態の通信システムの動作について説明する。ここでは、識別子xと、スイッチSW3およびSW4における処理を規定する第1の処理規則とを含むパケットが、ホストAから送信されるものとする。一例として、ホストAが、図6aに示す構成を有するパケットを送出した場合を考える。スイッチSW1は、識別子xに対応する第2の処理規則を適用し、パケットをスイッチSW2へ転送する。スイッチSW1は識別子xを最後に参照するスイッチではないため、スイッチSW1はカウンタのカウント値をインクリメントしない。したがって、スイッチSW1からスイッチSW2に転送されるパケットの構成は、図6aのままである。次に、スイッチSW2は、スイッチSW1と同様に、識別子xに対応する第2の処理規則を適用する。スイッチSW2は、識別子xを参照する最後のスイッチである。したがって、図5を参照すると、スイッチSW2に設定された識別子xに対応する第2の処理規則には、スイッチSW1に設定された規則とは相違し、パケットに含まれるカウンタのカウント値のインクリメントcounterが規定されている。また、スイッチSW2に設定された識別子xの処理規則には、スイッチSW3へのパケットの転送outputtoSW3も同時に規定されている。したがって、スイッチSW2は、カウンタのカウント値をインクリメントした後、スイッチSW3へパケットを転送する。図6bは、スイッチSW2からスイッチSW3へ転送されるパケットの構成を示す。図6bを参照すると、カウンタのカウント値がインクリメントされて1となっている。スイッチSW3は、図6bに示したパケットを受信すると、カウンタのカウント値1に応じて、パケットの2番目に記載された第1の処理規則outputtoSW4を参照する。したがって、スイッチSW3は、パケットのカウント値をインクリメントした後、パケットをスイッチSW4へ転送する。図6cは、スイッチSW3からスイッチSW4に転送されるパケットの構成を示す。図6cを参照すると、カウンタのカウント値がインクリメントされて2となっている。スイッチSW4は、図6cに示したパケットを受信すると、カウンタのカウント値2に応じて、パケットの3番目に記載された第1の処理規則outputtoホストBを参照し、この処理規則にしたがってパケットをホストBへ転送する。以上の動作により、ホストAからホストBへのパケットの送信が完了する。ちなみに、図6a~cのパケットに含まれる第1の処理規則において、outputtoSW4をoutputtoSW5とし、outputtoホストBをoutputtoホストCとした場合には、パケットはホストAからホストCへ送信される。本実施形態において、識別子に対応する第2の処理規則を設定するスイッチは、任意に選択することができる。また、必要に応じて、第2の処理規則を設定するスイッチを変更することもできる。さらに、識別子および第1の処理規則をパケットに含めるときの順序も任意である。したがって、第1の処理規則でパケットを転送した後、第2の処理規則が設定されたスイッチに到達した時点で、第2の処理規則にしたがってパケットを転送するようにしてもよい。また、本実施形態では、ホストAから送出されたパケットに処理規則列が含まれる場合について説明したが、スイッチがパケットに処理規則列を埋め込むようにしてもよい。第1の処理規則のみに基づいて、ホストAからホストBへのパケット通信を行う場合には、経由するすべてのスイッチにおける処理をパケットに含めなければならない。このとき、パケットに含まれる処理規則は、outputtoSW2、outputtoSW3、outputtoSW4、outputtoホストBの4つとなる。一方、図6を参照すると、本実施形態の通信システムのように識別子xを用いた場合には、パケットに含まれる識別子および処理規則は、3つとなる。したがって、本実施形態の通信システムによると、第1の処理規則のみに基づいてパケットを転送する場合と比較して、パケットサイズを小さくすることができる。また、本実施形態の通信システムによると、処理規則列のサイズがパケットに含めることのできるサイズを超える場合においても、一部の処理規則を第1の処理規則とし、残部を第2の処理規則とすることにより、スイッチから制御装置20への問い合わせを防ぐこともできる。すなわち、本実施形態の通信システムによると、第2の処理規則をスイッチに設定することで、スイッチ群が長い経路を形成し、アクション系列の長さがパケットヘッダ長を超える場合においても、スイッチは、制御装置への問い合わせを行うことなく、パケットを転送することができる。実施形態2第2の実施形態に係る通信システムについて、図面を参照して説明する。本実施形態の通信システムは多数のスイッチを含み、これらのスイッチには多数のスイッチと接続されたハブスイッチが含まれる。図7は、本実施形態に係る通信システムの構成を示すブロック図である。図7を参照すると、本実施形態の通信システムは、制御装置30、および、8つのスイッチSW1~SW8を備えている。ホストA~Cは、スイッチSW1~SW8を経由して通信する。スイッチSW5は、多数のスイッチ図7においては、4つのスイッチSW3、SW4、SW6、SW7と接続されているハブスイッチである。図7においては、簡略化して表示したが、制御装置30は、すべてのスイッチSW1~SW8に接続されている。図7は、一例として、制御装置20、8つのスイッチSW1~SW8、および、3つのホストA~Cを示している。また、ハブスイッチはスイッチSW5のみである。しかしながら、通信システムに含まれるこれらの装置の数は、図7に示した態様に制限されない。図8は、本実施形態における制御装置30の構成を一例として示すブロック図である。図8を参照すると、制御装置30は、フローエントリDB21、トポロジ管理部22、経路木アクション計算部28、識別子管理部24、フローエントリ管理部25、制御メッセージ処理部26、および、スイッチ通信部27を有する。フローエントリDB21は、スイッチSW1~SW8に設定した処理規則フローエントリを記憶する。経路木アクション計算部28は、ハブスイッチを根ルートとする経路木を計算するとともに、その経路に沿って転送するために各スイッチが実行すべき処理を計算する。識別子管理部24は、経路木アクション計算部28で計算された処理内容に対して識別子を割り当てる。フローエントリ管理部25は、識別子管理部24によって関連付けられた識別子と処理内容を第2の処理規則として生成する。制御メッセージ処理部26は、スイッチSW1~SW8への制御内容を制御メッセージに変換する、または、スイッチSW1~SW8からの制御用メッセージを解析して処理する。スイッチ通信部27は、スイッチSW1~SW8と通信する。制御装置30は、パケット転送に必要な処理規則列に含まれる処理規則の数を削減するために、次の処理を行う。まず、トポロジ管理部22は、ネットワーク中のハブスイッチの検索および選定を行う。ハブスイッチを選定する評価基準として、スイッチの接続次数を用いるようにしてもよい。また、評価基準として、スイッチが処理するトラフィック量またはフロー数を採用してもよい。経路木アクション計算部28は、トポロジ管理部22によって選定されたハブスイッチを元にして、ハブスイッチを根とする経路木を計算し、計算した経路木に沿って転送を行う場合に、各スイッチで必要とされる処理内容を計算する。図9は、経路木アクション計算部28によって計算された経路木を一例として示す図である。経路木アクション計算部28は、ホップ数をメトリックとしたダイクストラ法により、経路木を計算するようにしてもよい。また、経路木アクション計算部28は、これ以外のメトリック、アルゴリズムによる経路木を採用してもよい。識別子管理部24は、経路木とそれに従う処理内容に対して、一意の識別子を割り当てる。これによって、各スイッチに設定する第2の処理規則が得られる。第2の処理規則および識別子は、スイッチSW1~SW8に設定される。制御装置30は、パケット転送前に以上の処理を行う。このとき、第2の処理規則を設定されたスイッチからハブスイッチSW5まで1つの識別子でパケットを転送することができる。また、各スイッチには、第2の処理規則を1つ設定すればよい。一方、通信ネットワーク中のすべてスイッチからハブスイッチSW5までの転送に必要な第2の処理規則を経路木に依らず、経路に基づいて設定する場合には、経路ごとに個別の処理規則を割り当てなければならず、複数の経路に使用されるスイッチには経路分の処理規則が設定される。また、通信ネットワーク中のすべてのスイッチに対してハブスイッチへの転送に係る第2の処理規則を設定することで、パケットに含まれる処理規則列数を最大で半分に削減することができる。したがって、本実施形態の通信システムによると、転送の途中で制御装置30に問い合わせることなく、パケットの転送を行うことができる段数を増加させることができる。実施形態3第3の実施形態に係る通信システムについて、図面を参照して説明する。本実施形態の通信システムは、ハブスイッチが存在しないものの、他スイッチと比較してトラフィックが集中するスイッチのように、特定の特徴ないし役割を有するスイッチを含む。図10は、本実施形態に係る通信システムの構成を一例として示す図である。図10を参照すると、制御装置40、7つのスイッチSW1~SW7、および、スイッチSW1~SW7を経由して通信するホストA~Dが示されている。図10においては、簡略化して表示したが、制御装置40は、すべてのスイッチSW1~SW7に接続されている。図10は、一例として、1つの制御装置40、7つのスイッチSW1~SW7、および、4つのホストA~Dを示している。しかしながら、通信システムに含まれるこれらの装置の数は、図10に示した態様に制限されない。制御装置40は、第1の実施形態における制御装置20、または、第2の実施形態における制御装置30と同一であってもよい。また、スイッチSW1~SW7も、第1の実施形態におけるスイッチと同一としてもよい。ここでは、制御装置40は、第2の実施形態における制御装置30と同一とする。スイッチSW7は、ホストA~D間の通信においてトラフィックが集中しやすい。したがって、スイッチSW7を経由するフロー数は、他のスイッチを経由するフローと比較して多いことが予想される。このようにフローの集中するスイッチSW7をゲートウェイスイッチとし、ゲートウェイスイッチまでパケットを転送するための識別子および第2の処理規則をすべてのスイッチSW1~SW7に設定する。ここでは、制御装置40の構成は、第2の実施形態における制御装置30の構成と同一としている。そこで、制御装置40は以下の処理を行う。まず、制御装置40のトポロジ管理部22図8参照は、ネットワーク中のゲートウェイスイッチの検索および選定を行う。ゲートウェイスイッチを選定する評価基準として、トラフィック量を用いるようにしてもよい。また、評価基準として、フロー数等を採用してもよい。さらに、セキュリティ、ロードバランス、ネットワークオペレーション等、その他のポリシーに基づいてゲートウェイスイッチを決定するようにしてもよい。経路木アクション計算部28は、トポロジ管理部22によって選定されたゲートウェイスイッチを元にして、ゲートウェイスイッチを根ルートとする経路木を計算するとともに、計算した経路木に沿って転送を行う場合に、各スイッチで必要となる処理内容を計算する。経路木アクション計算部28は、ホップ数をメトリックとするダイクストラ法により、経路木を計算するようにしてもよい。また、経路木アクション計算部28は、これ以外のメトリック、アルゴリズムにより経路木を計算してもよい。識別子管理部24は、経路木とそれに従う処理内容に対して、一意の識別子を割り当てる。これによって、各スイッチに設定する第2の処理規則が得られる。第2の処理規則および識別子は、スイッチSW1~SW7に設定される。制御装置40は、パケット転送前に以上の処理を行う。このとき、第2の処理規則を設定されたスイッチからゲートウェイスイッチSW7までは1つの識別子でパケットを転送することができる。また、各スイッチには、第2の処理規則も1つ設定すればよい。トラフィックの集中するスイッチSW7をゲートウェイスイッチとして選んだ場合には、ゲートウェイスイッチとして選択されたスイッチSW7まで、多くのパケットを1つの識別子で転送することができる。したがって、本実施形態の通信システムによると、パケット中の処理規則列に含まれる処理規則の数を削減することができる。また、本実施形態の通信システムによると、処理規則列の一部がパケットに含まれていない場合に、転送途中で生じる制御装置40への問い合わせ数も削減することができることから、制御装置40の負荷を軽減するとともに、通信遅延を削減することができる。本発明の全開示請求の範囲を含むの枠内において、さらにその基本的技術思想に基づいて、実施形態の変更調整が可能である。また、本発明の請求の範囲の枠内において種々の開示要素の多様な組み合わせないし選択が可能である。すなわち、本発明は、請求の範囲を含む全開示、技術的思想にしたがって当業者であればなし得るであろう各種変形、修正を含むことは勿論である。"