(57)【要約】【課題】仮想ノードの構成とネットワークトポロジとの相関が高くなると、仮想化により生成可能な仮想ネットワークの自由度が制限される。【解決手段】本発明のネットワーク制御装置は、ネットワークトポロジを構成する構成要素の各々に対応する構成情報を有するデータベースと、前記構成情報に基づいて構成要素の種類毎に複数の構成要素をグループ化し、グループ化された構成要素に基づく仮想ネットワークを生成する仮想化手段とを含む。【選択図】図１
2017069591.tif 000002
【特許請求の範囲】
【請求項１】
ネットワークトポロジを構成する構成要素の各々に対応する構成情報を有するデータベースと、
前記構成情報に基づいて構成要素の種類毎に複数の構成要素をグループ化し、グループ化された構成要素に基づく仮想ネットワークを生成する仮想化手段と
を含むことを特徴とするネットワーク制御装置。
【請求項２】
前記仮想化手段は、グループ化された構成要素に対応する構成情報に基づいて、上位階層の仮想ネットワークを生成することを特徴とする請求項１のネットワーク制御装置。
【請求項３】
前記仮想ネットワークの仮想トポロジに基づいて、トラフィックの仮想経路を決定する経路制御手段を含む
ことを特徴とする請求項１または２のネットワーク制御装置。
【請求項４】
前記仮想ネットワークの仮想トポロジに基づいて、トラフィックの仮想経路を決定し、前記仮想経路に対応する実経路を、前記仮想トポロジと当該仮想トポロジに対応する実トポロジとに基づいて特定する経路制御手段を含む
ことを特徴とする請求項１または２のネットワーク制御装置。
【請求項５】
前記仮想ネットワークの仮想トポロジに基づいて、トラフィックの仮想経路を決定し、前記仮想経路に対応する実経路を、前記仮想トポロジと当該仮想トポロジに対応する実トポロジとに基づいて特定し、前記実経路に沿ってトラフィックを転送することを前記実経路上のノードに指示する経路制御手段を含む
ことを特徴とする請求項１または２のネットワーク制御装置。
【請求項６】
前記仮想ネットワークの仮想トポロジに基づいて、トラフィックの仮想経路を決定し、前記仮想経路に対応する実経路を、前記仮想トポロジと当該仮想トポロジに対応する実トポロジとに基づいて特定し、前記実経路上のノードによるトラフィック転送を制御可能なノード制御装置に、前記実経路に沿ってトラフィックを転送することを指示する経路制御手段を含む
ことを特徴とする請求項１または２のネットワーク制御装置。
【請求項７】
前記データベースは、前記構成要素の属性情報を含む前記構成情報を有し、
前記仮想化手段は、前記属性情報に基づいて、グループ化する構成要素を特定可能であることを特徴とする請求項１乃至６のいずれか１項のネットワーク制御装置。
【請求項８】
前記データベースは、前記構成要素の位置に関する属性情報を含む前記構成情報を有し、
前記仮想化手段は、前記属性情報に基づいて、グループ化する構成要素を特定可能であることを特徴とする請求項１乃至６のいずれか１項のネットワーク制御装置。
【請求項９】
前記データベースは、前記構成要素の通信特性に関する属性情報を含む前記構成情報を有し、
前記仮想化手段は、前記属性情報に基づいて、グループ化する構成要素を特定可能であることを特徴とする請求項１乃至６のいずれか１項のネットワーク制御装置。
【請求項１０】
前記データベースは、前記構成要素の属性として、ネットワークのオペレータにより設定された属性情報を含む前記構成情報を有し、
前記仮想化手段は、前記属性情報に基づいて、グループ化する構成要素を特定可能であることを特徴とする請求項１乃至６のいずれか１項のネットワーク制御装置。
【請求項１１】
ネットワークトポロジを構成する構成要素の各々に対応する構成情報をデータベースに設定し、
前記構成情報に基づいて構成要素の種類毎に複数の構成要素をグループ化し、
グループ化された構成要素に基づく仮想ネットワークを生成する
ことを特徴とするネットワーク制御方法。
【請求項１２】
グループ化された構成要素に対応する構成情報に基づいて、上位階層の仮想ネットワークを生成することを特徴とする請求項１１のネットワーク制御方法。
【請求項１３】
前記仮想ネットワークの仮想トポロジに基づいて、トラフィックの仮想経路を決定することを特徴とする請求項１１または１２のネットワーク制御方法。
【請求項１４】
前記仮想ネットワークの仮想トポロジに基づいて、トラフィックの仮想経路を決定し、
前記仮想経路に対応する実経路を、前記仮想トポロジと当該仮想トポロジに対応する実トポロジとに基づいて特定する
ことを特徴とする請求項１１または１２のネットワーク制御方法。
【請求項１５】
前記仮想ネットワークの仮想トポロジに基づいて、トラフィックの仮想経路を決定し、
前記仮想経路に対応する実経路を、前記仮想トポロジと当該仮想トポロジに対応する実トポロジとに基づいて特定し、
前記実経路に沿ってトラフィックを転送することを前記実経路上のノードに指示する
ことを特徴とする請求項１１または１２のネットワーク制御方法。
【請求項１６】
前記仮想ネットワークの仮想トポロジに基づいて、トラフィックの仮想経路を決定し、
前記仮想経路に対応する実経路を、前記仮想トポロジと当該仮想トポロジに対応する実トポロジとに基づいて特定し、
前記実経路上のノードによるトラフィック転送を制御可能なノード制御装置に、前記実経路に沿ってトラフィックを転送することを指示する
ことを特徴とする請求項１１または１２のネットワーク制御方法。
【請求項１７】
前記構成要素の属性情報を含む前記構成情報を前記データベースに設定し、
前記属性情報に基づいて、グループ化する構成要素を特定することを特徴とする請求項１１乃至１６のいずれか１項のネットワーク制御方法。
【請求項１８】
前記構成要素の位置に関する属性情報を含む前記構成情報を前記データベースに設定し、
前記属性情報に基づいて、グループ化する構成要素を特定することを特徴とする請求項１１乃至１６のいずれか１項のネットワーク制御方法。
【請求項１９】
前記構成要素の通信特性に関する属性情報を含む前記構成情報を前記データベースに設定し、
前記属性情報に基づいて、グループ化する構成要素を特定することを特徴とする請求項１１乃至１６のいずれか１項のネットワーク制御方法。
【請求項２０】
ネットワークトポロジを構成する構成要素の各々に対応する構成情報を有するデータベースと、
前記構成情報に基づいて構成要素の種類毎に複数の構成要素をグループ化し、グループ化された構成要素に基づく仮想ネットワークを生成する仮想化手段と
を含むことを特徴とする通信システム。
【請求項２１】
コンピュータに、
ネットワークトポロジを構成する構成要素の各々に対応する構成情報をデータベースに設定する処理と、
前記構成情報に基づいて構成要素の種類毎に複数の構成要素をグループ化する処理と、
グループ化された構成要素に基づく仮想ネットワークを生成する処理と
を実行させることを特徴とするプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ネットワークの仮想化に関する。
【背景技術】
【０００２】
特許文献１は、ネットワークを階層的に仮想化する技術を開示する。特許文献１において、ネットワークは複数のノードで構成されるセルに分割され、セルは仮想ノードとして定義される。仮想ノードで構成されたネットワークは更にセルに分割され、当該セルは上位階層の仮想ノードとして定義される。特許文献１は、上述のような方法で複数のノードや複数のノードインターフェースを含むネットワークを仮想的なノードとして定義し、ネットワークを階層的に仮想化する技術を開示する。
【０００３】
特許文献１では、発ノードから着ノードまでの経路計算は、仮想ネットワークの階層毎に分散して段階的に実行される。階層毎に経路計算が実行されるため、ネットワーク全体で経路計算が実行されるよりも、経路計算のための計算量が抑止される。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開２００４−１２９１３５号
【発明の概要】
【発明が解決しようとする課題】
【０００５】
特許文献１が開示する技術では、ネットワークトポロジに基づいて決定されるセル自体が仮想ノードとして定義されるので、仮想ノードの構成とネットワークトポロジとの相関が高くなる。仮想ノードの構成とネットワークトポロジとの相関が高くなるため、特許文献１で開示される技術では、仮想化により生成可能な仮想ネットワークの自由度が制限されるという課題がある。
【０００６】
本発明の目的は、仮想化により生成可能な仮想ネットワークの自由度を向上するための技術を提供することである。
【課題を解決するための手段】
【０００７】
本発明のネットワーク制御装置は、ネットワークトポロジを構成する構成要素の各々に対応する構成情報を有するデータベースと、前記構成情報に基づいて構成要素の種類毎に複数の構成要素をグループ化し、グループ化された構成要素に基づく仮想ネットワークを生成する仮想化手段とを含む。
【０００８】
本発明のネットワーク制御方法は、ネットワークトポロジを構成する構成要素の各々に対応する構成情報をデータベースに設定し、前記構成情報に基づいて構成要素の種類毎に複数の構成要素をグループ化し、グループ化された構成要素に基づく仮想ネットワークを生成することを特徴とする。
【０００９】
本発明の通信システムは、ネットワークトポロジを構成する構成要素の各々に対応する構成情報を有するデータベースと、前記構成情報に基づいて構成要素の種類毎に複数の構成要素をグループ化し、グループ化された構成要素に基づく仮想ネットワークを生成する仮想化手段とを含む。
【００１０】
本発明のプログラムは、コンピュータに、ネットワークトポロジを構成する構成要素の各々に対応する構成情報をデータベースに設定する処理と、前記構成情報に基づいて構成要素の種類毎に複数の構成要素をグループ化する処理と、グループ化された構成要素に基づく仮想ネットワークを生成する処理とを実行させることを特徴とする。
【発明の効果】
【００１１】
本発明により、仮想化により生成可能な仮想ネットワークの自由度を向上するための技術を提供することができる。
【図面の簡単な説明】
【００１２】
【図１】図１は、第１の実施形態の概要を示す。
【図２】図２は、第１の実施形態のシステムの構成例を示す。
【図３】図３は、制御装置の構成例を示す。
【図４】図４は、トポロジＤＢの構成例を示す。
【図５】図５は、トポロジＤＢの構成例を示す。
【図６】図６は、トポロジＤＢの構成例を示す。
【図７】図７は、トポロジＤＢの構成例を示す。
【図８】図８は、制御装置の構成例を示す。
【図９】図９は、第１の実施形態の動作例を示す。
【図１０】図１０は、トポロジＤＢの構成例を示す。
【図１１】図１１は、トポロジＤＢの構成例を示す。
【図１２】図１２は、第３の実施形態の動作例を示す。
【図１３】図１３は、第３の実施形態の動作例を示す。
【図１４】図１４は、第３の実施形態の動作例を示す。
【図１５】図１５は、制御装置の構成例を示す。
【図１６】図１６は、第３の実施形態の動作例を示す。
【図１７】図１７は、第３の実施形態の動作例を示す。
【図１８】図１８は、第３の実施形態の動作例を示す。
【図１９】図１９は、第４の実施形態の動作例を示す。
【図２０】図２０は、第４の実施形態の動作例を示す。
【図２１】図２１は、第４の実施形態の動作例を示す。
【図２２】図２２は、第４の実施形態の動作例を示す。
【図２３】図２３は、第５の実施形態の動作例を示す。
【図２４】図２４は、第５の実施形態の動作例を示す。
【図２５】図２５は、制御装置の構成例を示す。
【図２６】図２６は、フローＤＢの構成例を示す。
【図２７】図２７は、第６の実施形態の動作例を示す。
【図２８】図２８は、ノード２の構成例を示す。
【図２９】図２９は、フローＤＢの構成例を示す。
【図３０】図３０は、ノード制御装置の構成例を示す。
【図３１】図３１は、第７の実施形態のシステムの構成例を示す。
【図３２】図３２は、第７の実施形態の動作例を示す。
【図３３】図３３は、第７の実施形態の動作例を示す。
【図３４】図３４は、第７の実施形態の動作例を示す。
【図３５】図３５は、第７の実施形態の動作例を示す。
【図３６】図３６は、第７の実施形態の動作例を示す。
【図３７】図３７は、制御装置の構成例を示す。
【図３８】図３８は、ノードの構成例を示す。
【図３９】図３９は、フォワーディングテーブルの構成例を示す。
【図４０】図４０は、ノード制御装置の構成例を示す。
【発明を実施するための形態】
【００１３】
以下、本発明の実施形態を説明する。各実施形態は例示であり、本発明は、各実施形態に限定されるものではない。
［第１の実施形態］
本発明の第１の実施形態を説明する。
【００１４】
第１の実施形態では、ネットワークトポロジを構成する構成要素（コンポーネント）の種類毎（例えば、ノード、ポート、リンク毎）に、複数のコンポーネントをグループ化することが可能である。上述の特許文献１では、仮想ノードは、ネットワークトポロジに基づいて決定されるセルに基づいて生成される。よって、仮想ノードのポートやリンクは、セルの境界となるポートやリンクのトポロジとの相関が高くなる。一方、第１の実施形態では、コンポーネントの種類毎に、各コンポーネントが別々にグループ化されるので、仮想化によって生成される仮想ネットワークの構成の自由度が向上する。
図１は、第１の実施形態の概要を示す。図１の例のように、第１の実施形態では、ネットワークトポロジを構成するコンポーネントの種類毎に、コンポーネントがグループ化され、仮想ネットワークが構築される。なお、図１は例であり、本発明は図１に示された例に限定されない。
【００１５】
図１の例では、ネットワークは、ノード＃１‐＃４、ポ‐ト＃１〜２０、リンク＃１‐＃１３により構成される。ネットワークは、コンポーネントの種類毎にグループ化される。図１の例では、ノード＃１‐＃４が、１つの仮想ノードにグループ化される。ノードのグループ化により、リンク＃３‐＃７および＃１１が削除される。ポート＃１は、グループ化により削除される。ポート＃２と＃１２が、ポート＃２１にグループ化される。リンク＃２と＃９が、リンク＃１４にグループ化される。ポート＃１０と＃２０が、ポート＃２２にグループ化される。リンク＃８と＃１３は、リンク＃１７にグループ化される。
【００１６】
図２は、第１の実施形態のシステム構成の例を示す。
【００１７】
制御装置１は、ネットワークトポロジを構成するコンポーネントの種類毎に、ネットワークをグループ化することが可能である。ネットワークは、例えば、ノード２、ノード２のポート、ノード２間のリンクにより構成される。制御装置１は、例えば、ノード２、ノード２のポート、ノード２間のリンクのそれぞれをグループ化し、仮想ネットワークを構築することが可能である。
【００１８】
図３は、制御装置１の構成例を示す。
【００１９】
制御装置１は、トポロジＤＢ１０とトポロジ制御部１１を含む。
【００２０】
トポロジＤＢ１０は、ネットワークのトポロジに関する情報を有する。トポロジＤＢ１０は、例えば、グループ化前のネットワークトポロジに関する情報と、グループ化後のネットワークトポロジに関する情報を有する。
【００２１】
トポロジ制御部１１は、コンポーネントをグループ化して仮想ネットワークを生成可能である。トポロジ制御部１１は、例えば、トポロジＤＢ１０を参照し、ネットワークのコンポーネントをグループ化し、仮想ネットワークを構築する。
【００２２】
トポロジ制御部１１は、例えば、グループ化されたコンポーネントを更にグループ化し、上位階層の仮想ネットワークを生成することも可能である。
【００２３】
図４は、トポロジＤＢ１０が有するデータベース構造の例を示す。
【００２４】
トポロジＤＢ１０は、ネットワークトポロジを構成するコンポーネントの種類に応じたデータベースを有する。トポロジＤＢ１０は、例えば、コンポーネントの各々に対応する情報を、コンポーネントの種類に応じて区別可能な構造のデータベースである。例えば、トポロジＤＢ１０は、コンポーネントの種類に応じて、ノードＤＢ１０１、ポートＤＢ１０２、リンクＤＢ１０３を有する。ノードＤＢ１０１、ポートＤＢ１０２、リンクＤＢ１０３の各々は、例えば、コンポーネントの各々に対応する構成情報を有する。トポロジＤＢ１０は、例えば、それぞれのコンポーネントに対応する構成情報に、コンポーネントの種類を示す情報が対応付けられたデータベースを有してもよい。
なお、図４のトポロジＤＢ１０の例は、図１に例示されたネットワークに対応する情報を有するデータベースを示す。
【００２５】
トポロジＤＢ１０は、例えば、構成情報として、コンポーネントを識別するための識別子と、コンポーネントに関する情報とを有する。コンポーネントに関する情報は、例えば、異なる種類の構成要素間の関係に関する情報である。トポロジ制御部１１は、構成要素間の関係に関する情報により、あるコンポーネントをグループ化した場合に影響を受ける他のコンポーネントを特定し、特定された他のコンポーネントをグループ化できる。例えば、トポロジ制御部１１は、複数のポートをグループ化した場合にポートのグループ化により影響を受けるリンクを特定し、それらのリンクのグループ化ポリシを決定することができる。例えば、トポロジ制御部１１は、ポートのグループ化により影響を受ける複数のリンクを特定し、複数のリンクをアグリゲートするか、複数のリンクのうち、輻輳が所定値以下のリンクのみをグループ化する等のポリシを決定できる。
ノードＤＢ１０１は、例えば、ノードを識別するためのノード識別子と、ノードに関する情報（図４の例では、ノードが有するポートの識別子）とを有する。ポートＤＢ１０２は、例えば、ポートを識別するためのポート識別子と、ポートに関する情報（図４の例では、ポートに対応するリンクの識別子）とを有する。リンクＤＢ１０３は、例えば、リンクを識別するためのリンク識別子と、リンクに関する情報（図４の例では、リンクの端点となるポートの識別子）とを有する。
【００２６】
トポロジ制御部１１は、例えば、図４に例示された情報に基づいて、ネットワークをグループ化する。
【００２７】
図５は、トポロジ制御部１１がノードをグループ化することで生成するデータベースの例を示す。図５の例で、トポロジ制御部１１は、図１に例示されたネットワークのノード＃１と＃２をグループ化し、新たなノード＃１を仮想的に生成する。また、図５の例で、トポロジ制御部１１は、図１に示されたネットワークのノード＃３と＃４をグループ化し、新たなノード＃２を仮想的に生成する。
【００２８】
図６は、トポロジ制御部１１がポートをグループ化することで生成するデータベースの例を示す。図６の例で、トポロジ制御部１１は、図１に例示されたネットワークのポートを、ポート＃１‐＃３、＃６、＃１０‐＃１３、＃１９‐２０にグループ化する（その他のポートは削除）。トポロジ制御部１１は、例えば、ノード＃１と＃２のポートを、ポート＃１‐＃３、＃６、＃１０にグループ化する。トポロジ制御部１１は、例えば、グループ化したポートの識別子（ポート＃１‐＃３、＃６、＃１０）を、図５に例示したデータベースの“ノード情報”に格納する。トポロジ制御部１１は、例えば、ノード＃３と＃４のポートを、ポート＃１１‐＃１３、＃１９‐＃２０にグループ化する。トポロジ制御部１１は、例えば、グループ化したポートの識別子（ポート＃１１‐＃１３、＃１９‐＃２０）を、図５に例示したデータベースの“ノード情報”に格納する。
【００２９】
図７は、トポロジ制御部１１がリンクをグループ化することで生成するデータベースの例を示す。図７の例で、トポロジ制御部１１は、図１に例示されたネットワークのリンクを、リンク＃１‐＃３、＃８‐＃１０、＃１２‐＃１３にグループ化する（その他のリンクは削除）。トポロジ制御部１１は、例えば、ノード＃１と＃２のリンクを、リンク＃１‐＃３、＃８にグループ化する。トポロジ制御部１１は、例えば、グループ化したリンクの識別子（リンク＃１‐＃３、＃８）を、図６に例示したデータベースの“ポート情報”に格納する。トポロジ制御部１１は、例えば、ノード＃３と＃４のリンクを、リンク＃９‐＃１０、＃１２‐＃１３にグループ化する。トポロジ制御部１１は、例えば、グループ化したリンクの識別子（リンク＃９‐＃１０、＃１２‐＃１３）を、図６に例示したデータベースの“ポート情報”に格納する。
【００３０】
図８は、制御装置１の他の構成例を示す。図８の例では、制御装置１は、構成要素をグループ化することで生成された仮想ネットワークの階層を区別可能な構造で、構成情報を記憶することができる。
【００３１】
図８に例示された構成の制御装置１は、例えば、複数のトポロジＤＢ（１０−１、１０−２・・・）を有する。トポロジＤＢ１０−１は、例えば、オリジナルのネットワーク構成に関する情報（すなわち、グループ化前のネットワーク構成に関する情報）を有する。トポロジ制御部１１は、トポロジＤＢ１０−１の情報を参照し、ネットワークのコンポーネントをグループ化する。トポロジ制御部１１は、グループ化した各コンポーネントの情報を、トポロジＤＢ１０−２に格納する。トポロジ制御部１１は、グループ化して生成されたトポロジＤＢ１０−２の情報を参照し、更にネットワークのコンポーネントをグループ化し、他のトポロジＤＢ（例えばＤＢ１０−３）にグループ化した各コンポーネントの情報（上位階層の仮想ネットワークに関する情報）を格納することが可能である。
【００３２】
なお、本発明の制御装置１は、複数のトポロジＤＢ１０により仮想ネットワークの階層を管理する構成に限定されない。例えば、制御装置１は、仮想ネットワークの階層に関する識別情報を含む構成情報を有するトポロジＤＢ１０により、仮想ネットワークの階層を管理してもよい。
【００３３】
上述のように、図８の構成例の制御装置１は、ネットワークのコンポーネントを階層的にグループ化することが可能であり、グループ化されたコンポーネント情報を複数のデータベースに分散して格納することが可能である。複数のデータベースの各々は、例えば、グループ化されたネットワークの階層に対応付けられる。図８の構成例により、ネットワークグループ化の履歴の管理が容易になり、ネットワークを階層的にグループ化した場合の情報管理が効率化される。
【００３４】
図９は、第１の実施形態の動作例を示す。
【００３５】
制御装置１は、ネットワークＤＢ１０を参照し、コンポーネントの種類毎に、コンポーネントをグループ化する（Ｓ１）。
【００３６】
制御装置１は、グループ化された各コンポーネントに関する情報をネットワークＤＢ１０に格納し、グループ化後の各コンポーネントの情報を統合することで、グループ化後のネットワーク構成を生成する（Ｓ２）。制御装置１は、例えば、グループ化度のネットワーク構成に基づいて、パケットの転送経路の計算等のトラフィックエンジニアリングを実行できる。
[第２の実施形態]
本発明の第２の実施形態を説明する。第２の実施形態は、上述の第１の実施形態や、後述する他の実施形態にも適用可能である。
【００３７】
第２の実施形態では、制御装置１は、コンポーネントの属性に関する情報を有する。制御装置１は、属性に関する情報を参照し、属性に応じてコンポーネントをグループ化することが可能となる。
【００３８】
図１０は、トポロジＤＢ１０が有するデータベースの構成例を示す。トポロジＤＢ１０は、コンポーネント毎に、当該コンポーネントの属性に関する属性情報を有する。
【００３９】
ノードに関する属性は、例えば、以下のような例が挙げられる。
【００４０】
[ノードに関する属性]
・ノードの物理的位置：ノードの物理的位置は、例えば、マシンルームにおいて、ノードが配置されているラックや、ノードが配置されているフロア等を示す。
・通信特性：通信特性は、例えば、ノードの通信帯域や、ノードが利用可能な通信メディア（光インターフェース、無線インターフェース等）等を示す。
・オペレータ定義：オペレータは、ノード毎にノード属性を定義することが可能である。
【００４１】
[ポートに関する属性]
・ポートの接続先：ポートの接続先は、ポートがリンクを介して接続するサーバやネットワークドメインに関する情報を示す。
・ポートの物理的位置：ポートの物理的位置は、例えば、マシンルームにおいて、ポートが属するラックや、ポートが属するフロア等を示す。
・通信特性：通信特性は、例えば、ポートの通信帯域や、ポートが利用可能な通信メディア（光インターフェース、無線インターフェース等）等を示す。
・オペレータ定義：オペレータは、ポート毎にポート属性を定義することが可能である。
・所属するノードの情報：ノードの情報は、例えば、ポートが属するノードの属性に関する情報である。
【００４２】
[リンクに関する属性]
・リンクの物理的距離：物理的距離は、例えば、リンクの両端のノード間の距離を示す。
・リンクの論理的距離：論理的距離は、例えば、リンクの通信帯域やリンクの遅延量等を示す。例えば、リンクの通信帯域が所定の基準よりも小さい場合や、遅延量が所定の基準よりも大きい場合は、リンクの論理的距離が長くなる。
・リンクの物理的位置：リンクの物理的位置は、例えば、マシンルームにおいて、リンクが属するラックや、リンクが属するフロア等を示す。
・オペレータ定義：オペレータは、リンク毎にリンク属性を定義することが可能である。
【００４３】
図１１は、制御装置１が属性を参照してコンポーネントをグループ化する例を示す。なお、図１１は例であり、本発明は図１１の例に限定されない。
【００４４】
制御装置１のトポロジ制御部１１は、例えば、属性情報に基づいて、グループ化するコンポーネントを特定可能である。例えば、トポロジ制御部１１は、同種の属性のコンポーネントを統合してグループ化する。例えば、図１１の例では、トポロジ制御部１１は、同種の属性（属性“ａ”）を有するノード＃１と＃４を、新たなノード＃１にグループ化する。また、例えば、トポロジ制御部１１は、所定の属性のコンポーネントのみをグループ化し、その他の属性のコンポーネントはグループ化しないことも可能である。
[第３の実施形態]
本発明の第３の実施形態を説明する。第３の実施形態は、上述の第１、第２の実施形態や、後述の他の実施形態にも適用可能である。
【００４５】
第３の実施形態では、制御装置１は、ノードをグループ化するためのグループ化ルールに基づいてネットワークを仮想化する。制御装置１は、様々なグループ化ルールに応じてノードをグループ化することが可能である。
[実施例１]
実施例１では、ネットワークにおいてグループ化対象となっている複数のノードを、１つのノードにグループ化するためのグループ化ルールを説明する。
【００４６】
図１２は、制御装置１が、実施例１のグループ化ルールに従ってノードをグループ化する例を示す。
【００４７】
図１２の例では、ノード＃１‐＃２０がグループ化の候補になっているものとする。制御装置１のトポロジ制御部１１は、グループ化ルールに従って、グループ化の候補になっているノード＃１‐＃２０を、新たなノード＃１にグループ化する。
【００４８】
[実施例２]
実施例２では、ネットワークにおいてグループ化対象となっているノードをノード群に区分し、ノード群毎にグループ化するためのグループ化ルールを説明する。
【００４９】
図１３は、制御装置１が、実施例２のグループ化ルールに従ってノードをグループ化する例を示す。
【００５０】
図１３の例では、ノード＃１‐＃２０がグループ化の候補になっているものとする。トポロジ制御部１１は、例えば、グループ化ルールに従って、グループ化候補のノードをノード群として区分する。図１３の例では、トポロジ制御部１１は、ノードをノード群Ａ（ノード＃１‐＃１０）とノード群Ｂ（ノード＃１１‐＃２０）に分ける。トポロジ制御部１１は、ノード群Ａに属するノードを新たなノード＃１にグループ化し、ノード群Ｂに属するノードを新たなノード＃２に、それぞれグループ化する。
【００５１】
トポロジ制御部１１は、ノード間の相関関係に基づいて、複数のノードをノード群として区分可能である。例えば、トポロジ制御部１１は、リンクによって互いにたどることが可能な複数のノードをノード群として区分する。
【００５２】
制御装置１は、ノードをノード群として区分する場合、中間ＤＢ１０１Ａを生成してもよい。図１４の例では、制御装置１は、ノード群の区分前後でのノードの対応関係を示す中間ＤＢ１０１Ａを生成する。図１５は、制御装置１の他の構成例を示す。中間ＤＢ生成部１２は、トポロジ制御部１１のグループ化動作に従って、ノード群の区分前後でのノードの対応関係を示す中間ＤＢ１０１Ａを生成する。
【００５３】
[実施例３]
実施例３では、ネットワークにおいてグループ化対象となっているノードの属性に応じてグループ化するためのグループ化ルールを説明する。
【００５４】
図１６は、制御装置１が、実施例３のグループ化ルールに従ってノードをグループ化する例を示す。
【００５５】
図１６の例では、トポロジ制御部１１は、同種の属性のコンポーネントを統合してグループ化する。例えば、図１６の例では、トポロジ制御部１１は、同種の属性（属性“ａ”）を有するノード＃１と＃４を、新たなノード＃１にグループ化する。また、例えば、トポロジ制御部１１は、所定の属性のコンポーネントのみをグループ化し、その他の属性のコンポーネントはグループ化しないことも可能である。
【００５６】
図１７に示すように、中間ＤＢ生成部１２は、中間ＤＢ１０１Ａを生成することが可能である。中間ＤＢ生成部１２は、例えば図１７の例のように、グループ化前の属性とグループ化後のノード識別子との対応関係を示す中間ＤＢ１０１Ａを生成する。
【００５７】
[実施例４]
実施例４では、グループ化後のノード数が、ネットワークオペレータ等によって規定された所定数になるようにノードをグループ化するためのグループ化ルールを説明する。
【００５８】
図１８は、制御装置１が、実施例４のグループ化ルールに従ってノードをグループ化する例を示す。
【００５９】
図１８の例では、トポロジ制御部１１は、グループ化後のノード数が“３”になるようにノードをグループ化する例を示す。
【００６０】
トポロジ制御部１１は、例えば、グループ化候補のノードを、グループ化ルールで規定された所定数のグループに分ける。トポロジ制御部１１は、グループに属するノードをグループ化し、新たなノードを生成する。なお、図１８の例のように、中間ＤＢ生成部１２は、グループ化前とグループ化後のノードの対応関係を示す中間ＤＢ１０１Ａを生成することが可能である。
【００６１】
実施例４のグループ化ルールは、所定数のノード毎に、ノードをグループ化するルールでもよい。例えば、グループ化ルールが、１０個のノード毎にグループ化するというルールであると仮定する。この場合、トポロジ制御部１１は、例えば、ノード＃１‐＃１０をグループ化し、新たなノード＃１を生成する。また、トポロジ制御部１１は、例えば、ノード＃１１‐＃２０をグループ化し、新たなノード＃２を生成する。
[第４の実施形態]
本発明の第４の実施形態を説明する。第４の実施形態は、上述の第１‐第３の実施形態や、後述の他の実施形態にも適用可能である。
【００６２】
第４の実施形態では、ポートをグループ化するためのグループ化ルールの例が示される。制御装置１は、様々なグループ化ルールに応じてポートをグループ化することが可能である。
【００６３】
[実施例１]
実施例１では、グループ化により削除されるリンクに接続しているポートを削除し、その他のポートをグループ化後のポートとするグループ化ルールを説明する。
【００６４】
図１９の例は、実施例１のグループ化ルールに基づいて、ネットワークのコンポーネントがグループ化される概要と、グループ化前とグループ化後のポートＤＢ１０２を示す。
【００６５】
図１９の例では、制御装置１は、リンク＃１‐＃６を削除する。制御装置１のトポロジ制御部１１は、グループ化ルールに基づいて、削除されるリンクに関するポートを削除する。また、トポロジ制御部１１は、削除されるポート以外のポート（ポート＃１、＃５、＃９、＃１３）を、グループ化後のポートとする。
【００６６】
図１９の例では、トポロジ制御部１１は、グループ化前とグループ化後で、ポートの識別子を変更しない。トポロジ制御部１１は、図２０の例のように、グループ化前とグループ化後で、ポートの識別子を変更してもよい。図２０の例では、トポロジ制御部１１は、グループ化前のポート識別子（ポート＃１、＃５、＃９、＃１３）を、それぞれ新たなポート識別子（＃１、＃２、＃３、＃４）に変更する。図２０の例に示されるように、中間ＤＢ生成部１２は、グループ化前とグループ化後のポート識別子の対応関係を示す中間ＤＢ１０２Ａを生成してもよい。
【００６７】
[実施例２]
実施例２では、ポートの属性に応じてポートをグループ化するグループ化ルールを説明する。
【００６８】
図２１の例は、実施例２のグループ化ルールに基づいて、ネットワークのコンポーネントがグループ化される概要と、グループ化前とグループ化後のポートＤＢ１０２を示す。
【００６９】
図２１の例では、トポロジ制御部１１は、グループ化ルールに基づいて、グループ化ルールに規定された所定の属性のポートをグループ化後のポートとし、その他の属性のポートは削除する。また、トポロジ制御部１１は、グループ化により削除されたリンクに対応するポートも削除する。なお、実施例２のグループ化ルールは図２１の例に限定されない。例えば、トポロジ制御部１１は、グループ化ルールに規定された複数の所定の属性のポートをグループ化後のポートとし、その他の属性のポートは削除してもよい。また、トポロジ制御部１１は、グループ化ルールに規定された所定の属性のポートをグループ化して統合し、新たなポートとして定義してもよい。
【００７０】
中間ＤＢ生成部１２は、属性とグループ化後のポートとの対応関係を示す中間ＤＢ１０２Ａを生成してもよい。
【００７１】
[実施例３]
実施例３では、ポートの属性に応じてポートをグループ化するグループ化ルールを説明する。
【００７２】
図２２の例は、実施例３のグループ化ルールに基づいて、ネットワークのコンポーネントがグループ化される概要と、グループ化前とグループ化後のポートＤＢ１０２を示す。
【００７３】
図２２の例では、トポロジ制御部１１は、同種の属性を有するポートをグループ化して統合する。また、トポロジ制御部１１は、グループ化により削除されたリンクに対応するポートも削除する。図２２の例では、トポロジ制御部１１は、同種の属性（属性“ａ”）のポートをグループ化して統合し、新たなポート＃１を生成する。また、トポロジ制御部１１は、同種の属性が存在しないポート（ポート＃９、＃１３）は他のポートを統合せずに、グループ化後のポートとする。
[第５の実施形態]
本発明の第５の実施形態を説明する。第５の実施形態は、上述の第１‐第４の実施形態や、後述の他の実施形態にも適用可能である。
【００７４】
第５の実施形態では、リンクをグループ化するためのグループ化ルールの例が示される。制御装置１は、様々なグループ化ルールに応じてリンクをグループ化することが可能である。
【００７５】
[実施例１]
実施例１では、グループ化により隠ぺいされるリンクを削除し、その他のリンクをグループ化後のリンクとするグループ化ルールを説明する。
【００７６】
図２３の例は、実施例１のグループ化ルールに基づいて、ネットワークのコンポーネントがグループ化される概要と、グループ化前とグループ化後のリンクＤＢ１０３を示す。
【００７７】
図２３の例では、リンク＃１と＃３が削除される。制御装置１のトポロジ制御部１１は、グループ化ルールに基づいて、削除されるリンクと、削除されるリンクに関するポートを削除する。また、トポロジ制御部１１は、削除されるリンク以外のリンク（リンク＃２、＃４、＃５、＃６）を、グループ化後のリンクとする。
【００７８】
図２３の例では、トポロジ制御部１１は、グループ化前とグループ化後で、リンクの識別子を変更しない。トポロジ制御部１１は、グループ化前とグループ化後で、リンクの識別子を変更してもよい。また、中間ＤＢ生成部１２は、グループ化前とグループ化後のリンク識別子の対応関係を示す中間ＤＢ１０２Ａを生成してもよい。
【００７９】
[実施例２]
実施例２では、グループ化されたノード間のリンクを所定の条件や基準に基づいてグループ化するグループ化ルールを説明する。
【００８０】
図２４の例は、実施例２のグループ化ルールに基づいて、ネットワークのコンポーネントがグループ化される概要と、グループ化前とグループ化後のリンクＤＢ１０３を示す。
【００８１】
図２４の例では、制御装置１は、ノード＃１と＃３をグループ化し、新たなノード＃１を生成する。また、制御装置１は、ノード＃２と＃４をグループ化し、新たなノード＃２を生成する。制御装置１は、グループ化ルールに従って、グループ化後のノード＃１と＃２との間のリンクをグループ化する。例えば、制御装置１は、グループ化後のノード＃１と＃２との間に存在するグループ化候補のリンクの輻輳状況を参照し、輻輳が所定のしきい値以下のリンクをグループ化後のリンクとする。また、制御装置１は、例えば、グループ化後のノード＃１と＃２との間に存在するグループ化候補のリンクの通信帯域を参照し、通信帯域が所定のしきい値以上のリンクをグループ化後のリンクとする。また、制御装置１は、例えば、グループ化後のノード＃１と＃２との間に存在するグループ化候補のリンクの属性に基づいて、リンクをグループ化することも可能である。また、制御装置１は、グループ化後のノード＃１と＃２との間に存在するグループ化候補のリンクを統合し、１つのリンクにグループ化することも可能である。図２４の例では、制御装置１は、グループ化ルールに従って、リンク＃６をグループ化後のリンクとして選択する。
【００８２】
図２４の例では、トポロジ制御部１１は、グループ化前とグループ化後で、リンクの識別子を変更しない。トポロジ制御部１１は、グループ化前とグループ化後で、リンクの識別子を変更してもよい。また、中間ＤＢ生成部１２は、グループ化前とグループ化後のリンク識別子の対応関係を示す中間ＤＢ１０２Ａを生成してもよい。
[第６の実施形態]
本発明の第６の実施形態を説明する。第６の実施形態は、上述の第１‐第５の実施形態や、後述の他の実施形態にも適用可能である。
【００８３】
第６の実施形態では、グループ化された仮想ネットワークにおいて通信経路を制御する例を説明する。第６の実施形態では、グループ化された仮想ネットワークにおいて通信経路を制御することにより、経路計算に要する計算負荷を低減することが可能となる。
【００８４】
図２５は、第６の実施形態の制御装置１の構成例を示す。
【００８５】
第６の実施形態の制御装置１は、上述の実施形態で例示された構成に加え、フロー制御部１３とフローＤＢ１４を含む。
【００８６】
フローＤＢ１４は、図２６に例示された構成のデータベース（フローＤＢ１０４）である。フローＤＢ１０４は、ネットワークに流れるフローの識別子と、各フローに関する情報（例えば、フローの経路に関する情報やフローを識別するための条件）とを含む。なお、フローとは、例えば、所定の属性を有する一連の通信パケット群である。所定の属性は、例えば、パケットに含まれる情報（例えば、ヘッダ情報）に基づいて識別される。例えば、パケットのヘッダ情報（宛先アドレスや送信元アドレス）や、ヘッダ情報の組み合わせ等に応じて、所定の属性が識別される。例えば、フローＤＢ１０４の“フロー識別”で規定された条件に基づいて、パケットが属するフローが識別される。
【００８７】
フロー制御部１３は、トポロジＤＢ１０を参照し、グループ化により生成された仮想ネットワークに対応する仮想トポロジを把握する。フロー制御部１３は、例えば、仮想トポロジに基づいて、フローの仮想経路を決定する。フロー制御部１３は、例えば、決定された仮想経路やフローを識別するための条件等に基づいて、フローＤＢ１４に格納するための情報を生成する。
【００８８】
フロー制御部１３は、フローＤＢ１０４に基づいてトラフィックを制御するため、ノード２を制御することが可能である。フロー制御部１３は、ノード２を制御するために、例えば図２７に例示されるように、仮想トポロジに対応するフローＤＢ（１０４Ａ）から、グループ化前のトポロジ（実トポロジ）に対応するフローＤＢ（１０４Ｂ）を生成可能である。フロー制御部１３は、例えば、トポロジＤＢ１０を参照し、仮想トポロジでの仮想経路情報（即ち、フローＤＢ１０４Ａで規定された情報）を、実トポロジでの実経路情報（即ち、フローＤＢ１０４Ｂで規定された情報）に変換する。フロー制御部１３は、例えば、上述の実施形態で例示された中間ＤＢ（１０１Ａ、１０２Ａ等）を参照し、実トポロジと仮想トポロジとを把握し、仮想トポロジでの仮想経路を、実トポロジの実経路に変換してもよい。
【００８９】
制御装置１のフロー制御部１３は、例えば、変換した経路情報に基づいて、ノード２を制御する。図２８は、ノード２の構成例を示す。ノード２は、フローＤＢ２０、フロー識別部２１、処理部２２を含む。
【００９０】
フロー制御部１３は、ノード２を制御するため、例えば、図２９に例示された制御情報を生成し、ノード２に通知する。フロー制御部１３は、例えば、フローの経路上に存在するノード２の各々に対応する制御情報を生成し、各制御情報を対応するノード２に通知する。ノード２は、フロー制御部１３から通知された制御情報をフローＤＢ２０に記憶する。
【００９１】
フローＤＢ２０に記憶される制御情報は、図２９に例示されるように、パケットが属するフローをするための識別条件と、当該識別条件に対応するパケットの処理方法を規定する処理ルールとを含む。
【００９２】
フロー識別部２１は、例えば、受信パケットに含まれる情報を参照し、当該情報と合致する識別条件を有する制御情報を検索する。フロー識別部２１は、受信パケットに対応する制御情報がフローＤＢ２０に存在しない場合、制御装置１に対して受信パケットに対応する制御情報を要求してもよい。
【００９３】
処理部２２は、フロー識別部２１により検索された制御情報に規定された処理ルールに従って、受信パケットを処理する。
【００９４】
上述の実施形態では、制御装置１がノード２を制御する例を説明したが、制御装置１は、ノード２を制御可能なノード制御装置３を介してノード２を制御してもよい。
【００９５】
図３０は、ノード制御装置３の構成例を示す。
【００９６】
ノード制御装置３は、フローＤＢ３０、ＤＢ制御部３１、制御部３２を含む。
【００９７】
制御装置１のフロー制御部１３は、例えば、仮想トポロジの仮想経路情報を、実トポロジの実経路情報に変換し、変換後の実経路情報に基づいて制御情報を生成する。フロー制御部１３は、生成した制御情報を、ノード制御装置３のＤＢ制御部３１に通知する。ＤＢ制御部３１は、制御情報をフローＤＢ３０に記憶する。制御部３２は、フローＤＢ３０に記憶された制御情報を、各制御情報に対応するノード２に通知する。
【００９８】
制御装置１のフロー制御部１３は、トポロジＤＢ１０に格納された情報をノード制御装置３に通知し、ノード制御装置３に制御情報を生成させてもよい。フロー制御部１３は、例えば、実トポロジ情報と、仮想トポロジ情報とを、ノード制御装置３のＤＢ制御部３１に通知する。ＤＢ制御部３１は、フロー制御部１３から通知されたトポロジ情報に基づいてノード２に通知する制御情報を生成することが可能である。ＤＢ制御部３１は、生成した制御情報をフローＤＢ３０に記憶する。ＤＢ制御部３１は、例えば、フロー制御部１３と同様に、仮想トポロジの仮想経路情報を実トポロジの実経路情報に変換し、変換後の経路情報に基づいて制御情報を生成することが可能である。
[第７の実施形態]
本発明の第７の実施形態を説明する。第７の実施形態は、上述の第１‐第６の実施形態や、後述の他の実施形態にも適用可能である。
【００９９】
第７の実施形態では、制御装置１が、本発明の技術を利用してネットワークをグループ化して仮想的なセグメントを構築し、セグメントに基づいてトラフィック制御を実行する。
【０１００】
図３１は、第７の実施形態のシステム構成の例を示す。
【０１０１】
制御装置１は、複数のコンポーネント（例えば、ノード、ポート、リンク）で構成されるネットワークをグループ化し、ネットワーク上に仮想的なセグメントを構築することが可能である。
【０１０２】
図３２の例では、制御装置１は、コンポーネントの種類毎にコンポーネントをグループ化することで、セグメント＃１‐＃３を構築する。
【０１０３】
制御装置１は、図３３の例のように、各セグメントに対応するラベルに基づいてパケットを転送するように、ノード２を制御する。ノード２は、各ノードが属するセグメントに対応するラベルに従って受信パケットを転送する。
【０１０４】
図３３の例は、パケットが、セグメント＃１、＃２、＃３の順で転送される例を示す。この例において、パケットには、各セグメント（セグメント＃１、＃２、＃３）に対応するラベルが付与される。例えば、パケットには、パケットの転送順（セグメント＃１、＃２、＃３の順）に対応する順番で、各セグメントに対応するラベルが付与される。
【０１０５】
セグメント＃１に属するノード２（図３３の例では、ノード＃１‐＃３）は、セグメント＃１に対応するラベル（図３３の“Ｓｅｇ  ＩＤ：１”）を参照し、当該ラベルに対応するポートからパケットを転送する。ノード＃２は、セグメント＃１の最終ノードであるノード＃３にパケットを転送する場合、セグメント＃１に対応するラベルをパケットから削除する。
【０１０６】
セグメント＃１と＃３との間のリンクに割り当てられたセグメント＃２（隣接セグメント）にパケットを転送するノード＃３は、セグメント＃２に対応するラベル（図３３の“Ｓｅｇ  ＩＤ：２”）をパケットから削除し、パケットをノード＃８へ転送する。
【０１０７】
セグメント＃３に属するノード２（図３３の例では、ノード＃８‐＃１０）は、セグメント＃１に属するノードと同様にパケットを転送する。
【０１０８】
図３４‐図３６は、制御装置１が図３２の例のようにネットワークをグループ化してセグメントを生成する場合の、トポロジＤＢ１０の例を示す。
【０１０９】
図３４において、制御装置１のトポロジ制御部１１は、例えば、ノード＃１‐＃３をグループ化し、グループ化後のノードの属性にセグメントの識別情報（“セグメント＃１”）を追加する。図３４では省略されているが、トポロジ制御部１１は、ノード＃８‐＃１０をグループ化し、グループ化後のノードの属性にセグメントの識別情報（“セグメント＃３”）を追加する。
【０１１０】
図３５において、トポロジ制御部１１は、例えば、リンク＃７をセグメント＃２として定義し、リンク＃７の属性にセグメントの識別情報（“セグメント＃２”）を追加する。また、トポロジ制御部１１は、例えば、リンク＃３をグループ化により仮想的に削除する。つまり、トポロジ制御部１１は、リンク＃７とリンク＃３をグループ化により仮想的に統合し、リンク＃７を仮想的なリンクとして定義する。
【０１１１】
トポロジ制御部１１は、例えば、ネットワークのステータス（例えば、通信帯域、輻輳状況等）に基づいて、セグメントを動的に構成することが可能である。また、トポロジ制御部１１は、例えば、通信サービスに要求される品質条件であるＳＬＡ（Ｓｅｒｖｉｃｅ  Ｌｅｖｅｌ  Ａｇｒｅｅｍｅｎｔ）に基づいて、セグメントを動的に構成することも可能である。図３２の例では、ノード＃３からノード＃１０にパケットを転送するためのリンクとして、リンク＃３とリンク＃７がある。トポロジ制御部１１は、例えば、リンク＃３とリンク＃７の通信帯域や輻輳状況等のパラメータに応じて、リンクをグループ化することが可能である。トポロジ制御部１１は、例えば、リンク＃３が輻輳している場合、リンク＃３と、リンク＃３に対応するポート＃８を、それぞれリンク＃７およびポート＃９とグループ化する。グループ化により、リンク＃３とポート＃８は、それぞれ、リンク＃７およびポート＃９に仮想的に統合される。トポロジ制御部１１は、リンク＃７をセグメント＃２として定義する。
【０１１２】
図３６において、トポロジ制御部１１は、例えば、ノード＃１‐＃３に対応するポートをグループ化し、ポート＃１、＃３、＃６、＃９を、セグメント＃１のポートとして定義する。トポロジ制御部１１は、ノード＃１‐＃３に対応する他のポートを仮想的に削除する。つまり、トポロジ制御部１１は、ノード＃１‐＃３に関するポートをグループ化し、ポート＃１、＃３、＃６および＃９を仮想ノードのポートとして定義する。トポロジ制御部１１は、例えば、グループ化後のポートの属性にセグメントの識別情報を追加する。
【０１１３】
制御装置１は、グループ化により設定されたセグメントに応じて、ノード２を制御することが可能である。図３７は、第７の実施形態における制御装置１の構成例を示す。制御装置１は、上述の実施形態で説明された構成に加え、ノード制御部１５を含む。
図３８は、ノード２の構成例を示す。ノード２は、フォワーディングテーブル２３、テーブル制御部２４、パケット転送部２５を含む。
ノード制御部１５は、ノード２を制御するため、例えば、図３９に例示されたフォワーディングテーブル２３をノード２に通知することが可能である。ノード制御部１５は、ノード２を制御するため、例えば、各セグメントにグループ化する前のトポロジ構成に基づいて、フォワーディングテーブル２３を生成し、ノード２に通知することが可能である。
フォワーディングテーブル２３は、例えば、入力パケットに付与されたラベル（図中の“Ｓｅｇｍｅｎｔ  ＩＤ（Ｉｎｐｕｔ）”）に対応する出力ポートと、当該出力ポートから出力されるパケットに付与するラベル（図中の“Ｓｅｇｍｅｎｔ  ＩＤ（Ｏｕｔｐｕｔ）”）とを規定したエントリを含む。パケット転送部２５は、入力パケットに付与されたラベルに基づいて、当該入力パケットを出力するポートを識別し、エントリに規定されたラベルが付与されたパケットを出力ポートから転送する。
ノード制御部１５は、例えば、トポロジＤＢ１０を参照し、各セグメントに対応するトポロジ（即ち、グループ化前のトポロジ）を把握する。ノード制御部１５は、例えば、グループ化前のトポロジに基づいて、ルーティングテーブル２３を生成する。ノード制御部１５は、図３９の例のように、入力パケットに付与されたラベルと、当該ラベルに対応する出力ポートを、ノード２に通知する。また、ノード制御部１５は、図３９の例のように、パケットを出力する場合に出力パケットに付与するラベルを、ノード２に通知することも可能である。
ノード制御部１５は、トラフィックの転送経路に対応するラベルのリスト（図３３の例では、“Ｓｅｇ  ＩＤ：１”、“Ｓｅｇ  ＩＤ：２”および“Ｓｅｇ  ＩＤ：３”）を、転送経路上のノード２に通知してもよい。ノード２のテーブル制御部２４は、受信したラベルのリストに基づいて、ルーティングテーブル２３を生成することが可能である。
ノード制御部１５は、複数のグループで構成される通信経路の始点となるノード２に、複数のグループ（即ち、セグメント）にそれぞれ対応するラベルをパケットに付与することを指示する。例えば、図３３の例では、ノード制御部１５は、ノード＃１に、複数のグループにそれぞれ対応するラベル（“Ｓｅｇ  ＩＤ：１”、“Ｓｅｇ  ＩＤ：２”、“Ｓｅｇ  ＩＤ：３”）をパケットに付与することを指示する。始点ノードは、指示に従い、パケットにラベルのリストを付与し、パケットを転送する。始点ノードは、例えば、転送経路でパケットが経由するグループの順序に従って、パケットにラベルを付与する。図３３の例では、始点ノード（ノード＃１）は、転送経路でパケットが経由するグループの順序（セグメント＃１、＃２、＃３）で、パケットにラベルを付与する。
ノード２のテーブル制御部２４は、制御装置１のノード制御部１５から通知された情報に基づいて、フォワーディングテーブル２３を作成可能である。また、テーブル制御部２４は、ＯＳＰＦ（Ｏｐｅｎ  Ｓｈｏｒｔｅｓｔ  Ｐａｔｈ  Ｆｉｒｓｔ）等のＩＧＰ（Ｉｎｔｅｒｉｏｒ  Ｇａｔｅｗａｙ  Ｐｒｏｔｏｃｏｌ）に基づいて、制御装置１に非依存でフォワーディングテーブル２３を作成することも可能である。例えば、テーブル制御部２４は、ＩＧＰに基づいて、他のノード２に対して、自ノード２に割り当てられたセグメントに対応するラベルを広報する。各ノード２のテーブル制御部２４がラベルを広報することで、各ノード２は、隣接ノードに対応するラベルを認識する。各ノード２は、隣接ノードから広報されたラベルと、当該ラベルを隣接ノードから受信したポートとを対応付けることで、フォワーディングテーブル２３を作成可能である。上述のように、ノード２は、制御装置１による集中制御、もしくは、ノード自らがテーブルを作成する分散制御のいずれにも対応可能である。
パケット転送部２５は、フォワーディングテーブル２３に従ってパケットを転送する。パケット転送部２５は、受信パケットに付与されているラベルに対応する出力ポートを、フォワーディングテーブル２３から検索し、検索されたポートから受信パケットを転送する。図３３の例のように、受信パケットには複数のラベルがスタックされている場合がある。パケット転送部２５は、例えば、スタックされたラベルのうち、先頭のラベルを参照する。パケット転送部２５は、例えば、参照したラベルをパケットから削除する。
【０１１４】
パケット転送部２５は、例えば、パケットを転送する場合、フォワーディングテーブル２３で指定されたラベルをパケットに付与する。パケット転送部２５は、例えば、フォワーディングテーブル２３を参照し、受信パケットに付与されたラベルに基づいて、出力ポートと出力パケットに付与するラベルとを検索し、検索されたラベルを出力パケットに付与する。パケット転送部２５は、例えば、同一のセグメント内では、受信パケットに付与されていたラベルと同一のラベルを出力パケットに付与する。
【０１１５】
制御装置１は、図４０の例のように、ノード２のフォワーディングテーブル２３を制御可能なノード制御装置３を介して、ノード２を制御することも可能である。
【０１１６】
制御装置１のノード制御部１５は、ノード制御装置３のＤＢ制御部３１に、図３９の例のように、入力パケットに付与されたラベルと、当該ラベルに対応する出力ポートを、ノード２に通知する。また、ノード制御部１５は、図３９の例のように、パケットを出力する場合に出力パケットに付与するラベルを、ノード２に通知することも可能である。
【０１１７】
ＤＢ制御部３１は、制御装置１から通知された情報に基づいて、各ノード２に設定するフォワーディングテーブル２３のエントリを作成し、セグメントＤＢ３３に記憶する。
【０１１８】
制御部３２は、セグメントＤＢ３３を参照し、各ノード２に、フォワーディングテーブル２３のエントリを設定する。
【０１１９】
以上、本発明の実施形態を説明したが、本発明は、上記したそれぞれの実施形態に限定されるものではない。本発明は、各実施形態の変形・置換・調整に基づいて実施できる。また、本発明は、各実施形態を任意に組み合わせて実施することもできる。即ち、本発明は、本明細書の全ての開示内容、技術的思想に従って実現できる各種変形、修正を含む。また、本発明は、ＳＤＮ（Ｓｏｆｔｗａｒｅ−Ｄｅｆｉｎｅｄ  Ｎｅｔｗｏｒｋ）の技術分野にも適用可能である。
【０１２０】
上述した実施形態の一部あるいは全部は、以下の付記のようにも記載されうるが、これらに限定されるものではない。
（付記１）
ネットワークトポロジを構成する構成要素の各々に対応する構成情報を、構成要素の種類に応じて区別可能な構造で記憶するデータベースと、
前記構成情報に基づいて構成要素の種類毎に複数の構成要素をグループ化し、グループ化された構成要素に基づく仮想ネットワークを生成する仮想化手段と
を含むことを特徴とするネットワーク制御装置。
（付記２）
前記データベースは、異なる種類の構成要素間の関係に関する情報を有する前記構成情報を記憶する
ことを特徴とする付記２のネットワーク制御装置。
（付記３）
前記データベースは、前記構成要素の属性情報を有する前記構成情報を記憶する
ことを特徴とする付記１または２のネットワーク制御装置。
（付記４）
前記データベースは、前記構成要素をグループ化することで生成された仮想ネットワークの階層を区別可能な構造で前記構成情報を記憶する
ことを特徴とする付記１乃至３のいずれかのネットワーク制御装置。
（付記５）
グループ化対象の構成要素によるトポロジと、グループ化により生成された仮想トポロジとの対応関係に関する情報を記憶する中間データベースを含む
ことを特徴とする付記１乃至４のいずれかのネットワーク制御装置。
（付記６）
前記仮想化手段は、構成要素の種類に応じて定められた所定のルールに基づいて、構成要素をグループ化する
ことを特徴とする付記１乃至５のいずれかのネットワーク制御装置。
（付記７）
前記仮想化手段は、構成要素間の相関関係に関する前記所定のルールに基づいて、構成要素をグループ化する
ことを特徴とする付記６のネットワーク制御装置。
（付記８）
前記仮想化手段は、構成要素の属性に関する前記所定のルールに基づいて、構成要素をグループ化する
ことを特徴とする付記６のネットワーク制御装置。
（付記９）
前記仮想化手段は、構成要素の数に関する前記所定のルールに基づいて、構成要素をグループ化する
ことを特徴とする付記６のネットワーク制御装置。
（付記１０）
ネットワークトポロジを構成する構成要素の種類毎に、構成要素のグループを生成する第一の手段と、
複数のグループで構成される通信経路の始点ノードに、前記複数のグループにそれぞれ対応する複数の識別子をパケットに付与することを指示する第二の手段と
を含むことを特徴とするネットワーク制御装置。
（付記１１）
前記第二の手段は、前記複数のグループにそれぞれ対応する前記複数の識別子のリストを前記始点ノードに通知する
ことを特徴とする付記１０のネットワーク制御装置。
（付記１２）
前記第二の手段は、前記通信経路でパケットが経由する前記グループの順序に基づいて、前記複数の識別子をパケットに付与することを前記始点ノードに指示する
ことを特徴とする付記１０または１１のネットワーク制御装置。
（付記１３）
前記第二の手段は、前記ノードに、当該ノードが属するグループに対応する識別子を通知する
ことを特徴とする付記１０乃至１２のいずれかのネットワーク制御装置。
（付記１４）
前記第二の手段は、ネットワークのステータスに応じて、パケットを転送する前記通信経路に対応する前記グループを決定する
ことを特徴とする付記１０乃至１２のいずれかのネットワーク制御装置。
（付記１５）
前記第二の手段は、ネットワークにおける通信サービスに対する品質要求に応じて、パケットを転送する前記通信経路に対応する前記グループを決定する
ことを特徴とする付記１乃至３のいずれかのネットワーク制御装置。
【符号の説明】
【０１２１】
１                        制御装置
１０                      トポロジＤＢ
１１                      トポロジ制御部
１２                      中間ＤＢ生成部
１３                      フロー制御部
１４                      フローＤＢ１４
１５                      ノード制御部
２                        ノード
２０                      フローＤＢ
２１                      フロー識別部
２２                      処理部
２３                      フォワーディングテーブル
２４                      テーブル制御部
２５                      パケット転送部
３                        ノード制御装置
３０                      フローＤＢ
３１                      ＤＢ制御部
３２                      制御部
３３                      セグメントＤＢ
【図１】
2017069591.tif 000003
【図２】
2017069591.tif 000004
【図３】
2017069591.tif 000005
【図４】
2017069591.tif 000006
【図５】
2017069591.tif 000007
【図６】
2017069591.tif 000008
【図７】
2017069591.tif 000009
【図８】
2017069591.tif 000010
【図９】
2017069591.tif 000011
【図１０】
2017069591.tif 000012
【図１１】
2017069591.tif 000013
【図１２】
2017069591.tif 000014
【図１３】
2017069591.tif 000015
【図１４】
2017069591.tif 000016
【図１５】
2017069591.tif 000017
【図１６】
2017069591.tif 000018
【図１７】
2017069591.tif 000019
【図１８】
2017069591.tif 000020
【図１９】
2017069591.tif 000021
【図２０】
2017069591.tif 000022
【図２１】
2017069591.tif 000023
【図２２】
2017069591.tif 000024
【図２３】
2017069591.tif 000025
【図２４】
2017069591.tif 000026
【図２５】
2017069591.tif 000027
【図２６】
2017069591.tif 000028
【図２７】
2017069591.tif 000029
【図２８】
2017069591.tif 000030
【図２９】
2017069591.tif 000031
【図３０】
2017069591.tif 000032
【図３１】
2017069591.tif 000033
【図３２】
2017069591.tif 000034
【図３３】
2017069591.tif 000035
【図３４】
2017069591.tif 000036
【図３５】
2017069591.tif 000037
【図３６】
2017069591.tif 000038
【図３７】
2017069591.tif 000039
【図３８】
2017069591.tif 000040
【図３９】
2017069591.tif 000041
【図４０】
2017069591.tif 000042