(57)【要約】 【課題】通信ノードが保持するフローエントリ数の削減。【解決手段】通信ノードは、複数のマッチ条件と、前記複数のマッチ条件のいずれかに適合するパケットに適用する共通の処理内容とを対応付けたエントリを記憶可能なエントリ記憶部と、前記エントリ記憶部から受信パケットに適合するマッチ条件を持つエントリを検索し、受信パケットを処理するパケット処理部と、を備える。【選択図】図１
2014127768.tif 000002
【特許請求の範囲】
【請求項１】
複数のマッチ条件と、前記複数のマッチ条件のいずれかに適合するパケットに適用する共通の処理内容とを対応付けたエントリを記憶可能なエントリ記憶部と、
前記エントリ記憶部から受信パケットに適合するマッチ条件を持つエントリを検索し、受信パケットを処理するパケット処理部と、を備えた通信ノード。
【請求項２】
所定のタイミングで、前記エントリ記憶部に保持されているエントリのうち、処理内容として同一の内容が設定されているエントリを抽出し、前記抽出した各エントリのマッチ条件を持つ１つのエントリに集約するエントリ集約部を備える請求項１の通信ノード。
【請求項３】
所定の制御装置に対し、前記集約した結果を通知する請求項２の通信ノード。
【請求項４】
複数のマッチ条件と、前記複数のマッチ条件のいずれかに適合するパケットに適用する共通の処理内容とを対応付けたエントリを記憶可能なエントリ記憶部と、
前記エントリ記憶部から受信パケットに適合するマッチ条件を持つエントリを検索し、受信パケットを処理するパケット処理部と、を備えた通信ノードを制御する制御装置であって、
前記通信ノードからの要求に応じて、前記エントリ記憶部に設定するエントリを生成するエントリ生成部と、
前記通信ノードのエントリ記憶部に、前記生成したエントリの処理内容と同一の内容が設定されているエントリが記憶されている場合、前記生成したエントリの送信に代えて、前記生成したエントリの処理内容と同一の内容が設定されているエントリのマッチ条件に、前記生成したエントリのマッチ条件を追加する処理を実行するエントリ更新部とを備えた制御装置。
【請求項５】
前記エントリ更新部に代えて、所定のタイミングで、前記エントリ記憶部に保持されているエントリのうち、処理内容として同一の内容が設定されているエントリを抽出し、前記抽出した各エントリのマッチ条件を持つ１つのエントリに集約するエントリ集約部を備える請求項４の制御装置。
【請求項６】
複数のマッチ条件と、前記複数のマッチ条件のいずれかに適合するパケットに適用する共通の処理内容とを対応付けたエントリを記憶可能なエントリ記憶部と、
前記エントリ記憶部から受信パケットに適合するマッチ条件を持つエントリを検索し、受信パケットを処理するパケット処理部と、を備えた通信ノードと、
前記通信ノードに対し、前記エントリ記憶部に記憶すべきエントリを送信する制御装置とを含む通信システム。
【請求項７】
複数のマッチ条件と、前記複数のマッチ条件のいずれかに適合するパケットに適用する共通の処理内容とを対応付けたエントリを記憶可能なエントリ記憶部を備えた通信ノード又は前記通信ノードに接続された制御装置のいずれかに搭載されたコンピュータが、
所定のタイミングで、前記エントリ記憶部に保持されているエントリのうち、処理内容として同一の内容が設定されているエントリを抽出するステップと、
前記抽出した各エントリのマッチ条件を持つ１つのエントリに集約するステップとを含むエントリ集約方法。
【請求項８】
複数のマッチ条件と、前記複数のマッチ条件のいずれかに適合するパケットに適用する共通の処理内容とを対応付けたエントリを記憶可能なエントリ記憶部を備えた通信ノードに接続されたコンピュータが、
前記通信ノードからの要求に応じて、前記エントリ記憶部に設定するエントリを生成するステップと、
前記通信ノードのエントリ記憶部に、前記生成したエントリの処理内容と同一の内容が設定されているエントリが記憶されている場合、前記生成したエントリの送信に代えて、前記通信ノードに、前記生成したエントリの処理内容と同一の内容が設定されているエントリのマッチ条件に、前記生成したエントリのマッチ条件の追加を指示するステップと、を含むエントリ集約方法。
【請求項９】
複数のマッチ条件と、前記複数のマッチ条件のいずれかに適合するパケットに適用する共通の処理内容とを対応付けたエントリを記憶可能なエントリ記憶部を備えた通信ノード又は前記通信ノードに接続された制御装置のいずれかに搭載されたコンピュータに、
所定のタイミングで、前記エントリ記憶部に保持されているエントリのうち、処理内容として同一の内容が設定されているエントリを抽出する処理と、
前記抽出した各エントリのマッチ条件を持つ１つのエントリに集約する処理とを実行させるプログラム。
【請求項１０】
複数のマッチ条件と、前記複数のマッチ条件のいずれかに適合するパケットに適用する共通の処理内容とを対応付けたエントリを記憶可能なエントリ記憶部を備えた通信ノードに接続されたコンピュータに、
前記通信ノードからの要求に応じて、前記エントリ記憶部に設定するエントリを生成する処理と、
前記通信ノードのエントリ記憶部に、前記生成したエントリの処理内容と同一の内容が設定されているエントリが記憶されている場合、前記生成したエントリの送信に代えて、前記通信ノードに、前記生成したエントリの処理内容と同一の内容が設定されているエントリのマッチ条件に、前記生成したエントリのマッチ条件の追加を指示する処理とを実行させるプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、通信ノード、制御装置、通信システム、エントリ集約方法及びプログラムに関し、特に、制御装置から設定されたエントリを参照して受信パケットを処理する通信ノード、制御装置、通信システム、エントリ集約方法及びプログラムに関する。
【背景技術】
【０００２】
非特許文献１、２に、オープンフローという技術が提案されている。オープンフローは、通信をエンドツーエンドのフローとして捉え、フロー単位で経路制御、障害回復、負荷分散、最適化を行うものである。非特許文献２に仕様化されているオープンフロースイッチは、オープンフローコントローラとの通信用のセキュアチャネルを備え、オープンフローコントローラから適宜追加または書き換え指示されるフローテーブルに従って動作する。フローテーブルには、フロー毎に、パケットヘッダと照合するマッチ条件（Ｍａｔｃｈ  Ｆｉｅｌｄｓ）と、フロー統計情報（Ｃｏｕｎｔｅｒｓ）と、処理内容を定義したインストラクション（Ｉｎｓｔｒｕｃｔｉｏｎｓ）と、の組が定義される（非特許文献２の「４．１  Ｆｌｏｗ  Ｔａｂｌｅ」の項参照）。
【０００３】
例えば、オープンフロースイッチは、パケットを受信すると、フローテーブルから、受信パケットのヘッダ情報に適合するマッチ条件（非特許文献２の「４．３  Ｍａｔｃｈ  Ｆｉｅｌｄｓ」参照）を持つエントリを検索する。検索の結果、受信パケットに適合するエントリが見つかった場合、オープンフロースイッチは、フロー統計情報（カウンタ）を更新するとともに、受信パケットに対して、当該エントリのインストラクションフィールドに記述された処理内容（指定ポートからのパケット送信、フラッディング、廃棄等）を実施する。一方、検索の結果、受信パケットに適合するエントリが見つからなかった場合、オープンフロースイッチは、セキュアチャネルを介して、オープンフローコントローラに対してエントリ設定の要求、即ち、受信パケットを処理するための制御情報の送信要求（Ｐａｃｋｅｔ−Ｉｎメッセージ）を送信する。オープンフロースイッチは、処理内容が定められたフローエントリを受け取ってフローテーブルを更新する。このように、オープンフロースイッチは、フローテーブルに格納されたエントリを制御情報として用いてパケット転送を行う。
【０００４】
特許文献１には、上記オープンフロースイッチ相当のネットワーク機器のインタフェース制御において、リンクアグリゲーショングループと、それに所属する物理ポートの双方を検索対象にできる実装を実現するというインタフェース制御方式が開示されている。より具体的には、このネットワーク機器は、論理グループのインタフェースである論理インタフェースと、前記論理グループに所属する物理ポートと、前記論理インタフェース及び前記物理ポートのそれぞれに対して所定の機能の有効化が行われている場合、前記論理インタフェースと前記物理ポートとを共に管理インタフェースに組み込んで管理対象とするインタフェース制御部とを具備する、と記載されている。
【先行技術文献】
【特許文献】
【０００５】
【特許文献１】特開２０１１−１６０１７１号公報
【非特許文献】
【０００６】
【非特許文献１】Ｎｉｃｋ  ＭｃＫｅｏｗｎほか７名、“ＯｐｅｎＦｌｏｗ：  Ｅｎａｂｌｉｎｇ  Ｉｎｎｏｖａｔｉｏｎ  ｉｎ  Ｃａｍｐｕｓ  Ｎｅｔｗｏｒｋｓ”、［ｏｎｌｉｎｅ］、［平成２４（２０１２）年１０月２４日検索］、インターネット〈URL:http://www.openflow.org/documents/openflow-wp-latest.pdf〉
【非特許文献２】“ＯｐｅｎＦｌｏｗ  Ｓｗｉｔｃｈ  Ｓｐｅｃｉｆｉｃａｔｉｏｎ”  Ｖｅｒｓｉｏｎ  １．１．０  Ｉｍｐｌｅｍｅｎｔｅｄ  （Ｗｉｒｅ  Ｐｒｏｔｏｃｏｌ  ０ｘ０２）、［ｏｎｌｉｎｅ］、［平成２４（２０１２）年１０月２４日検索］、インターネット〈URL:http://www.openflow.org/documents/openflow-spec-v1.1.0.pdf〉
【発明の概要】
【発明が解決しようとする課題】
【０００７】
以下の分析は、本発明によって与えられたものである。非特許文献１、２のオープンフローでは、マッチ条件にワイルドカードを使用することにより、１つのフローエントリで複数のフローを処理するようにし、各スイッチが保持するフローエントリの数を削減することが可能となっている。しかしながら、ワイルドカードの利用では集約できないケースがあり、フローエントリの数を増大させる要因となっている。
【０００８】
例えば、図７に示すように、ポートａ、ポートｂ、ポートｃ、ポートｄを有するオープンフロースイッチ（ＯＦＳ）Ｘ２０があり、これら各ポートに、端末１０Ａ〜１０Ｄが接続されているものとする。この構成において、端末１０Ａ、端末Ｂ及び端末１０Ｃから送信されたパケットをそれぞれポートｄ経由で端末１０Ｄに転送する場合、図８に示すように、マッチ条件として各端末の接続ポートを設定し、アクションとしてポートｄから出力することを設定した３つのエントリが必要となる。これらエントリは、ワイルドカードを用いても集約することができない。また、端末から直接受信するパケットを対象としているため、途中のスイッチ等でヘッダを書き換えることなども不可能である。マッチ条件にＩＰアドレスやＭＡＣアドレス等が設定されている場合も、ワイルドカードを用いても集約できないことがあり、同様の状況が発生しうる。
【０００９】
本発明は、上記通信ノードが保持するフローエントリ数の削減に貢献できる通信ノード、制御装置、通信システム、エントリ集約方法及びプログラムを提供することを目的とする。
【課題を解決するための手段】
【００１０】
第１の視点によれば、複数のマッチ条件と、前記複数のマッチ条件のいずれかに適合するパケットに適用する共通の処理内容とを対応付けたエントリを記憶可能なエントリ記憶部と、前記エントリ記憶部から受信パケットに適合するマッチ条件を持つエントリを検索し、受信パケットを処理するパケット処理部と、を備えた通信ノードが提供される。
【００１１】
第２の視点によれば、上記した通信ノードを制御する制御装置であって、前記通信ノードからの要求に応じて、前記エントリ記憶部に設定するエントリを生成するエントリ生成部と、前記通信ノードのエントリ記憶部に、前記生成したエントリの処理内容と同一の内容が設定されているエントリが記憶されている場合、前記生成したエントリの送信に代えて、前記生成したエントリの処理内容と同一の内容が設定されているエントリのマッチ条件に、前記生成したエントリのマッチ条件を追加する処理を実行するエントリ更新部とを備えた制御装置が提供される。
【００１２】
第３の視点によれば、複数のマッチ条件と、前記複数のマッチ条件のいずれかに適合するパケットに適用する共通の処理内容とを対応付けたエントリを記憶可能なエントリ記憶部と、前記エントリ記憶部から受信パケットに適合するマッチ条件を持つエントリを検索し、受信パケットを処理するパケット処理部と、を備えた通信ノードと、前記通信ノードに対し、前記エントリ記憶部に記憶すべきエントリを送信する制御装置とを含む通信システムが提供される。
【００１３】
第４の視点によれば、複数のマッチ条件と、前記複数のマッチ条件のいずれかに適合するパケットに適用する共通の処理内容とを対応付けたエントリを記憶可能なエントリ記憶部を備えた通信ノード又は前記通信ノードに接続された制御装置のいずれかに搭載されたコンピュータが、所定のタイミングで、前記エントリ記憶部に保持されているエントリのうち、処理内容として同一の内容が設定されているエントリを抽出するステップと、前記抽出した各エントリのマッチ条件を持つ１つのエントリに集約するステップとを含むエントリ集約方法が提供される。本方法は、通信ノードに制御用のエントリを設定するコンピュータという、特定の機械に結びつけられている。
【００１４】
第５の視点によれば、複数のマッチ条件と、前記複数のマッチ条件のいずれかに適合するパケットに適用する共通の処理内容とを対応付けたエントリを記憶可能なエントリ記憶部を備えた通信ノードに接続されたコンピュータが、前記通信ノードからの要求に応じて、前記エントリ記憶部に設定するエントリを生成するステップと、前記通信ノードのエントリ記憶部に、前記生成したエントリの処理内容と同一の内容が設定されているエントリが記憶されている場合、前記生成したエントリの送信に代えて、前記通信ノードに、前記生成したエントリの処理内容と同一の内容が設定されているエントリのマッチ条件に、前記生成したエントリのマッチ条件の追加を指示するステップと、を含むエントリ集約方法が提供される。本方法は、通信ノードに制御用のエントリを設定するコンピュータという、特定の機械に結びつけられている。
【００１５】
第６の視点によれば、コンピュータを、上記した通信ノードまたは制御装置のエントリ集約部として機能させるプログラムが提供される。なお、このプログラムは、コンピュータが読み取り可能な（非トランジエントな）記憶媒体に記録することができる。即ち、本発明は、コンピュータプログラム製品として具現することも可能である。
【発明の効果】
【００１６】
本発明によれば、通信ノードが保持するフローエントリ数の削減に貢献することが可能となる。
【図面の簡単な説明】
【００１７】
【図１】本発明の第１の実施形態の構成を示すブロック図である。
【図２】本発明の第１の実施形態の通信ノードに設定可能なエントリ（フローエントリ）の一例を示す図である。
【図３】本発明の第１の実施形態の通信ノードに設定可能なエントリ（フローエントリ）の別の一例を示す図である。
【図４】本発明の第２の実施形態の構成を示すブロック図である。
【図５】本発明の第３の実施形態の構成を示すブロック図である。
【図６】本発明の第４の実施形態の構成を示すブロック図である。
【図７】本発明の背景技術を説明するための図である。
【図８】非特許文献１、２のオープンフロースイッチが保持するエントリ（フローエントリ）の構成を示す図である。
【発明を実施するための形態】
【００１８】
［第１の実施形態］
続いて、本発明の第１の実施形態について図面を参照して詳細に説明する。図１は、本発明の第１の実施形態の構成を示すブロック図である。図１を参照すると、通信ノード２０と、制御装置３０とが接続された構成が示されている。
【００１９】
通信ノード２０は、エントリ記憶部２１と、エントリ記憶部２１から受信パケットに適合するマッチ条件を持つエントリを検索し、受信パケットを処理するパケット処理部２２と、を備えている。通信ノード２０は、端末や他の通信ノードと接続され、これらの機器とパケットの授受を実行する。
【００２０】
エントリ記憶部２１は、図２に示すように、複数のマッチ条件と、前記複数のマッチ条件のいずれかに適合するパケットに適用する共通の処理内容（インストラクション）とを対応付けたエントリを記憶可能となっている。図２の例では、パケットを受信したポート（Ｉｎ  ｐｏｒｔ）がポートａ、ｂ、ｃのいずれかであるパケットを、ポートｄから出力するエントリが設定されている（マッチ条件：Ｉｎ  Ｐｏｒｔ＝ａ  ｏｒ  ｂ  ｏｒ  ｃ）。なお、図２の例では、マッチ条件が複数設定されているエントリを格納した例を示しているが、マッチ条件が複数設定されているエントリに限定する必要はなく、マッチ条件が１つであるエントリも格納してもよい。
【００２１】
パケット処理部２２は、エントリ記憶部２１から、受信パケットの受信ポート情報やヘッダ情報等にマッチ条件を持つエントリを検索する。前記検索の結果、受信パケットに適合するマッチ条件を持つエントリが見つかった場合、パケット処理部２２は、受信パケットに対し、そのエントリのインストラクションフィールドに格納された処理内容を実行する。また、パケット処理部２２は、エントリ記憶部２１の検索の結果、受信パケットに適合するエントリが見つからなかった場合、制御装置３０に対して、受信パケットまたは受信パケットから抽出した情報を送信して、エントリの作成を要求する。なお、制御装置３０と通信ノード２０間の種々の制御メッセージのやり取りには非特許文献２のオープンフロープロトコルを用いることができる。この場合、このエントリの作成を要求するメッセージとしてはＰａｃｋｅｔ−Ｉｎメッセージを用いることができる。
【００２２】
なお、このような通信ノード２０は、非特許文献１、２のオープンフロースイッチに、上記した複数のマッチ条件を設定できるエントリの保持機能と、前記１つのエントリに設定された複数のマッチ条件の照合機能を追加することでも実現できる。
【００２３】
また、通信ノード２０は、ネットワークスイッチのほか、搭載されたアプリケーションプログラム等と外部機器との間で授受されるパケットを中継するスイッチ機能を内蔵したパーソナルコンピュータや、スマートフォン等の携帯端末としても実現できる。
【００２４】
制御装置３０は、前記通信ノード２０からのエントリの作成要求あるいは予め定められたネットワーク管理ポリシに基づいて、通信ノード２０のエントリ記憶部２１に保持させるエントリを生成し、通信ノード２０に送信する。このような制御装置３０は、非特許文献１、２のオープンフローコントローラに相当する機器を用いることができる。また、図２、図３に示したエントリは、制御装置３０が設定することとしてもよいし、ネットワーク管理者がコマンドラインインタフェース等を用いて手動で設定してもよい。
【００２５】
以上のように、本実施形態によれば、図８において３つのエントリを必要としていた処理を、１つのエントリで処理することが可能となる。なお、図２の例では、マッチ条件として、パケットを受信したポート（Ｉｎ  ｐｏｒｔ）を指定しているが、図３に示すように、ＭＡＣアドレス等その他のマッチ条件を複数設定することも可能である。もちろん、マッチ条件：Ｉｎ  Ｐｏｒｔ＝ａ＆Ｓｒｃ  ＭＡＣ＝ＡＡ：ＡＡ：ＡＡ：ＡＡ：ＡＡ：ＡＡ  ｏｒ  Ｉｎ  Ｐｏｒｔ＝ｂ＆Ｓｒｃ  ＭＡＣ＝ＢＢ：ＢＢ：ＢＢ：ＢＢ：ＢＢ：ＢＢというように、複数のフィールドを組み合わせたマッチ条件を複数設定できるようにしてもよい。
【００２６】
なお、図１に示した通信ノード２０の各部（処理手段）は、通信ノード２０に搭載されたコンピュータに、そのハードウェアを用いて、上記した各処理を実行させるコンピュータプログラムにより実現することもできる。
【００２７】
［第２の実施形態］
続いて、通信ノード２０側に、２以上のエントリを集約して、複数のマッチ条件が設定されたエントリを生成するエントリ集約機能を追加した第２の実施形態について図面を参照して詳細に説明する。
【００２８】
図４は、本発明の第２の実施形態の構成を示すブロック図である。図１に示した第１の実施形態との相違は、通信ノード２０Ａにエントリ集約部２３が追加されている点である。以下、第１の実施形態との相違点を中心に本発明の第２の実施形態を説明する。
【００２９】
本実施形態の通信ノード２０Ａが備えるエントリ集約部２３は、所定のタイミングで、エントリ記憶部２１に格納されているエントリを読み出し、マッチ条件が異なるが同一の処理内容が設定されたエントリを、複数のマッチ条件が設定されたエントリに書き換える（集約する）動作を行う。なお、所定のタイミングとしては、一定の時間の経過や、エントリ記憶部２１に新規に登録されたエントリの数が所定の値に達したタイミング、エントリ記憶部２１の空き容量が所定値より少なくなったタイミング等が挙げられる。
【００３０】
例えば、図８に示すように、エントリ記憶部２１に、それぞれマッチ条件が異なる３つのエントリが保持されているものとする。エントリ集約部２３は、インストラクションフィールドの内容（ポートｄから出力；Ｏｕｔｐｕｔ  ｐｏｒｔ  ｄ）が同一の処理内容であるエントリを抽出し、これらのマッチ条件を統合して、図２に示すようなエントリに集約する。
【００３１】
なお、本動作により、制御装置３０側で把握している通信ノード２０が保持しているエントリの内容と、実際に通信ノード２０が保持しているエントリとに差異が生じてしまうため、エントリ集約部２３が、制御装置３０に、エントリを集約した結果を送信することが望ましい。
【００３２】
以上のように、本実施形態によれば、通信ノード２０単体で、エントリの集約処理を実行することができる。また、本実施形態では、制御装置３０としては、１つのマッチ条件が設定されたエントリの生成、設定機能を備えていればよいので、非特許文献１、２に記載されているオープンフローコントローラに特別な機能を追加しなくともよい、という利点もある。
【００３３】
［第３の実施形態］
続いて、第２の実施形態において通信ノード２０側に配置されていたエントリ集約機能を制御装置側に配置した第３の実施形態について図面を参照して詳細に説明する。図５は、本発明の第３の実施形態の構成を示すブロック図である。図４に示した第２の実施形態との相違は、エントリ集約部３３が制御装置側に設置されている点である。
【００３４】
図５を参照すると、制御装置３０Ａは、エントリ生成部３１と、エントリ集約部３３とを備えている。
【００３５】
エントリ生成部３１は、通信ノード２０からのエントリの作成要求を受けると、通信ノード２０のエントリ記憶部２１に保持させるエントリを生成し、通信ノード２０のエントリ記憶部２１に登録する。エントリ生成部３１は、非特許文献１、２に記載されているオープンフローコントローラが備えているフローエントリ生成機能と同じものを用いることができる。
【００３６】
エントリ集約部３３は、所定のタイミングで、通信ノード２０のエントリ記憶部２１に格納されているエントリまたは制御装置３０Ａ側で管理している各通信ノードの設定済みのエントリを読み出し、マッチ条件が異なるが同一の処理内容が設定されたエントリを、複数のマッチ条件が設定された１つのエントリに書き換える（集約する）動作を行う。なお、本実施形態においても、所定のタイミングとしては、一定の時間の経過や、エントリ記憶部２１に新規に登録されたエントリの数が所定の値に達したタイミング、エントリ記憶部２１の空き容量が所定値より少なくなったタイミング等が挙げられる。
【００３７】
なお、本実施形態においては、制御装置３０Ａ側で把握している通信ノード２０が保持しているエントリの内容と、実際に通信ノード２０が保持しているエントリとに差異が生じないため、通信ノード２０から制御装置３０Ａに、特段、エントリを集約した結果を送信する必要はない。
【００３８】
以上のように、本実施形態によっても、第２の実施形態と同様に、エントリの集約処理を実行することができる。また、本実施形態では、通信ノード２０側にエントリ集約部２３を省略できるので、第２の実施形態に比べ、通信ノード２０をより簡素な構成とすることができるという利点もある。
【００３９】
［第４の実施形態］
続いて、制御装置による新規エントリの生成時に集約動作を実行するようにした第４の実施形態について図面を参照して詳細に説明する。図６は、本発明の第４の実施形態の構成を示すブロック図である。図５に示した第３の実施形態との相違は、制御装置３０Ｂがエントリ更新部３４を備え、エントリ生成部３１Ａと、エントリ更新部３４とが、新規エントリ生成時に連携動作する点である。
【００４０】
図６を参照すると、制御装置３０Ｂは、エントリ生成部３１Ａと、エントリ更新部３４とを備えている。
【００４１】
エントリ生成部３１Ａは、通信ノード２０からのエントリの作成要求を受けると、通信ノード２０のエントリ記憶部２１に保持させるエントリを生成し、エントリ更新部３４に送信する。
【００４２】
エントリ更新部３４は、エントリ生成部３１Ａから新規に生成したエントリを受け取ると、通信ノード２０のエントリ記憶部２１に格納されているエントリまたは制御装置３０Ｂ側で管理している各通信ノードの設定済みのエントリを読み出し、マッチ条件が異なるが同一の処理内容が設定されたエントリが存在するか否かを確認する。前記確認の結果、マッチ条件が異なるが同一の処理内容が設定されたエントリが存在する場合、エントリ更新部３４は、当該エントリのマッチ条件にエントリ生成部３１Ａで生成されたエントリのマッチ条件を追加し、複数のマッチ条件が設定された１つのエントリに書き換える（更新する）動作を行う。一方、マッチ条件が異なるが同一の処理内容が設定されたエントリが存在しない場合、エントリ更新部３４は、エントリ生成部３１Ａにて生成されたエントリをエントリ記憶部２１に登録する動作を行う。
【００４３】
以上のように、本実施形態によれば、エントリの登録時に、エントリの集約処理を実行することができるため、通信ノード２０が保持するエントリの数を最小化できる。
【００４４】
以上、本発明の各実施形態を説明したが、本発明は、上記した実施形態に限定されるものではなく、本発明の基本的技術的思想を逸脱しない範囲で、更なる変形・置換・調整を加えることができる。例えば、各図面に示したネットワーク構成や要素の構成は、本発明の理解を助けるための一例であり、これらの図面に示した構成に限定されるものではない。
【００４５】
また例えば、上記した各実施形態を組み合わせることも可能である。例えば、第２の実施形態と第３の実施形態とを組み合わせて、通信ノード２０Ａと制御装置３０Ａの双方がエントリ集約部２３、３３を備える構成も採用可能である。この構成によれば、それぞれエントリ集約部２３及びエントリ集約部３３がエントリ集約するタイミングを変えるなどして、通信ノード２０Ａと、制御装置３０Ａの負荷を分散することができる。
【００４６】
最後に、本発明の好ましい形態を要約する。
［第１の形態］
（上記第１の視点による通信ノード参照）
［第２の形態］
第１の形態の通信ノードにおいて、
所定のタイミングで、前記エントリ記憶部に保持されているエントリのうち、処理内容として同一の内容が設定されているエントリを抽出し、前記抽出した各エントリのマッチ条件を持つ１つのエントリに集約するエントリ集約部を備える通信ノード。
［第３の形態］
第２の形態の通信ノードにおいて、
所定の制御装置に対し、前記集約した結果を通知する通信ノード。
［第４の形態］
（上記第２の視点による制御装置参照）
［第５の形態］
第４の形態の制御装置において、
前記エントリ更新部に代えて、所定のタイミングで、前記エントリ記憶部に保持されているエントリのうち、処理内容として同一の内容が設定されているエントリを抽出し、前記抽出した各エントリのマッチ条件を持つ１つのエントリに集約するエントリ集約部を備える制御装置。
［第６の形態］
（上記第３の視点による通信システム参照）
［第７の形態］
（上記第４の視点によるエントリ集約方法参照）
［第８の形態］
（上記第５の視点によるエントリ集約方法参照）
［第９の形態］
（上記第６の視点によるプログラム参照）
なお、上記第６〜第９の形態は、第１、第４の形態と同様に、第２、３、５の形態に展開することが可能である。
【００４７】
なお、上記の特許文献および非特許文献の各開示を、本書に引用をもって繰り込むものとする。本発明の全開示（請求の範囲を含む）の枠内において、さらにその基本的技術思想に基づいて、実施形態ないし実施例の変更・調整が可能である。また、本発明の請求の範囲の枠内において種々の開示要素（各請求項の各要素、各実施形態ないし実施例の各要素、各図面の各要素等を含む）の多様な組み合わせ、ないし選択が可能である。すなわち、本発明は、請求の範囲を含む全開示、技術的思想にしたがって当業者であればなし得るであろう各種変形、修正を含むことは勿論である。特に、本書に記載した数値範囲については、当該範囲内に含まれる任意の数値ないし小範囲が、別段の記載のない場合でも具体的に記載されているものと解釈されるべきである。
【符号の説明】
【００４８】
１０Ａ〜１０Ｄ  端末
２０、２０Ａ  通信ノード
２１  エントリ記憶部
２２  パケット処理部
２３、３３  エントリ集約部
３０、３０Ａ、３０Ｂ  制御装置
３１、３１Ａ  エントリ生成部
３４  エントリ更新部
Ｘ２０  オープンフロースイッチ（ＯＦＳ）
Ｘ３０  オープンフローコントローラ（ＯＦＳ）
【図１】
2014127768.tif 000003
【図２】
2014127768.tif 000004
【図３】
2014127768.tif 000005
【図４】
2014127768.tif 000006
【図５】
2014127768.tif 000007
【図６】
2014127768.tif 000008
【図７】
2014127768.tif 000009
【図８】
2014127768.tif 000010