JP6717676B2 - 制御装置 - Google Patents

Description

本発明は、通信経路の制御に関する。

特許文献１は、次に記述する制御方法を開示する。すなわち、コントローラを用いた集中制御型のネットワークにおいて、複数の通信ノードを用いて複数の論理的なドメインを構成する。そして、隣接ドメインとブロードキャストパケットの授受を行う代表ノード／代表ポートを選出し、ドメイン毎に代表ノード／代表ポートを経由するブロードキャストパケットの転送経路を計算する。

特許文献１が開示する方法によると、隣接するドメインのペア毎に代表ノード／代表ポートが１つだけ選出される。このとき、ドメイン間に跨るブロードキャストパケットはすべて選出されたポートのみを通過するため、通信帯域を圧迫するおそれがある。

そこで、上記課題を解決するために、以下に説明する二番目の方法が考えられる。すなわち、隣接する各ドメインに含まれる、二つの通信ノードからなる組合せ、のうちの各一つの通信ノードを、転送経路においてブロードキャストパケットを転送する代表ノードとして決定する。そして、各代表ノード間のみでブロードキャストパケットの転送を可能にする。

なお、非特許文献１及び２は、[発明を実施するための形態]の項で記述するオープンフロースイッチ及びオープンフロープロトコルについて開示する。

国際公開第２０１４／１５７６０９号

Ｎｉｃｋ ＭｃＫｅｏｗｎほか７名、"ＯｐｅｎＦｌｏｗ：Ｅｎａｂｌｉｎｇ Ｉｎｎｏｖａｔｉｏｎ ｉｎ Ｃａｍｐｕｓ Ｎｅｔｗｏｒｋｓ"、「平成２８（２０１６）年２月１９日検索」、インターネット＜ｈｔｔｐ：／／ａｒｃｈｉｖｅ．ｏｐｅｎｆｌｏｗ．ｏｒｇ／ｄｏｃｕｍｅｎｔｓ／ｏｐｅｎｆｌｏｗ−ｗｐ−ｌａｔｅｓｔ．ｐｄｆ＞ "ＯｐｅｎＦｌｏｗ Ｓｗｉｔｃｈ Ｓｐｅｃｉｆｉｃａｔｉｏｎ" Ｖｅｒｓｉｏｎ １．３．１ （Ｗｉｒｅ Ｐｒｏｔｏｃｏｌ ０ｘ０４）、「平成２８（２０１６）年２月１９日検索」、インターネット＜ｈｔｔｐｓ：／／ｗｗｗ．ｏｐｅｎｎｅｔｗｏｒｋｉｎｇ．ｏｒｇ／ｉｍａｇｅｓ／ｓｔｏｒｉｅｓ／ｄｏｗｎｌｏａｄｓ／ｓｄｎ−ｒｅｓｏｕｒｃｅｓ／ｏｎｆ−ｓｐｅｃｉｆｉｃａｔｉｏｎｓ／ｏｐｅｎｆｌｏｗ／ｏｐｅｎｆｌｏｗ−ｓｐｅｃ−ｖ１．３．１．ｐｄｆ＞

背景技術の項で説明した二番目の方法においては、第一の組合せと第二の組合せとの間の通信は、第一の代表ノードと第二の代表ノードとの間でしか行うことができない。ここで、第一の組合せは、ある二つの通信ノードの組合せである。また、第二の組合せは、第一の組合せの通信ノード以外の他の二つの通信ノードの組合せである。また、第一の代表ノードは、第一の組合せの二つの通信ノードから選ばれた代表ノードである。また、第二の代表ノードは、第二の組合せの二つの通信ノードから選ばれた代表ノードである。

そのため、上記方法においては、第一の組合せの代表ノードと第二の組合せの代表ノードとの間は必ず通信が可能である必要がある。当該必要があるのは、第一の組合せのうちのいずれの通信ノードが第一の組合せの代表ノードに選ばれ、また、第二の組合せのうちのいずれの通信ノードが第二の組合せの代表ノードに選ばれても、同じである。従い、上記方法においては、第一の組合せの二つの通信ノードのそれぞれと、第二の組合せの二つの通信ノードのそれぞれと、が接続され、通信可能な状態にある必要がある。

そのため、上記方法には、通信用チャネル（接続）の数が多くなるという、課題がある。通信用チャネル（接続）の数が多いということは、通信システムのコスト高を意味する。

本発明は、複数の通信装置のそれぞれと、他の複数の通信装置のそれぞれと、の間の通信用チャネル（接続）の数を減らすことができることから、通信システムのコスト低減を図り得る、制御装置の提供を目的とする。

本発明の制御装置は、経路導出部と、制御部とを備える。前記経路導出部は、各々互いに通信可能な複数の通信ノードを含む第一の通信ノード群及び第二の通信ノード群の各々の前記通信ノードの間の通信経路の導出を行う。ここで、前記第一の通信ノード群及び第二の通信ノード群の直積集合は、その間に通信用チャネルが設定された前記通信ノードを要素とする複数の順序対と、その間に通信用チャネルが設定されていない前記通信ノードを要素とする順序対を含む。前記経路導出部は、前記通信用チャネルのいずれかを含む前記通信経路の前記導出を行う。前記制御部は、前記第一の通信ノード群及び第二の通信ノード群を制御して前記通信経路を設定する。

本発明の制御装置は、複数の通信装置のそれぞれと、他の複数の通信装置のそれぞれと、の間の通信用チャネル（接続）の数を減らすことができることから、通信システムのコスト低減を図り得る。

第一実施形態の制御装置の構成例を表す概念図である。 第一実施形態の通信システムの構成例を表す概念図である。 第二実施形態の通信システムの構成例を表す概念図である。 制御装置１０の構成例を表す概念図である。 論理ノードで表した通信システム１１１ｂを表す概念図である。 通信ノードと通信用チャネルで構成される通信システム１１１ｂの構成を表す概念図である。 ドメイン間経路の計算例を表す図である。 通信経路面ＩＤが２の場合の通信システム１１１ｂを表す図である。 通信経路面ＩＤが２の場合のドメイン間経路において、転送を不能にするリンクの選出がされた後に、通信用チャネルに障害が発生した場合の、通信システム１１１ｂを表す概念図である。 本発明の制御装置の最小構成である制御装置１０ｘを表す概念図である。

＜第一実施形態＞
第一実施形態は、二つの、複数の通信ノードの組合せ、間の通信を、仮想化した通信用チャネルを想定して導出した通信経路により、通信経路を制御する制御装置についての実施形態である。
［構成と動作］
図１は、第一実施形態の制御装置の例である制御装置１０の構成を表す概念図である。

制御装置１０は、ドメイン内経路管理部１１と、経路導出部１２と、経路制御部１３と、通信部１４と、を備える。

ドメイン内経路管理部１１は、制御対象ネットワークに配置された通信ノードを備える複数のドメイン毎に、ブロードキャストパケットの転送経路（以下、「転送経路」という。）を論理的に作成し、保持する。ここで、「制御対象ネットワーク」は、実施形態において説明する制御装置が制御対象とする通信ネットワークをいう。また、以下において、制御対象ネットワークに配置された通信ノードを「通信ノード」ということにする。また、以下において、ブロードキャストパケットを「パケット」ということにする。

経路導出部１２は、ドメイン内経路管理部１１から読み込んだ、ドメイン毎の転送経路を用いて、隣接する複数のドメインをまたがってパケットの授受を行うための転送経路を導出する。経路導出部１２は、転送経路導出の際に、冗長構成を構築している２つの通信ノードの組合せを１つの論理ノードとして扱う。ここで、論理ノードは仮想的な通信ノードをいう。そして、経路導出部１２は、論理ノードを導出する転送経路に含める。

経路制御部１３は、経路導出部１２が作成した転送経路により、各通信ノードにパケットを転送させるための転送経路の制御情報を作成する。そして、経路制御部１３は、当該制御情報を、通信部１４を介して各通信ノードに送る。それにより、経路制御部１３は、制御対象ネットワークにおける転送経路を制御する。

通信部１４は、制御対象ネットワークに配置された各通信ノードとの間で、転送経路の制御のための通信を行う。通信部１４は、経路制御部１３の一部であっても構わない。

図２は、第一実施形態の通信システムの例である通信システム１１１ａの構成を表す概念図である。図２には、外部ノード２４乃至２７も併せて表してある。

通信システム１１１ａは、制御装置１０と制御対象ネットワーク１０１ａとを備える。

制御装置１０は、図１に表す制御装置１０である。

制御対象ネットワーク１０１ａは、ドメイン３０とドメイン３１とを備える。

ドメイン３０には、通信ノード２０と通信ノード２２とが含まれる。通信ノード２０と通信ノード２２との組合せは、冗長構成である。

ドメイン３１には、通信ノード２１と通信ノード２３とが含まれる。通信ノード２１と通信ノード２３との組合せは、冗長構成である。

通信ノード２０乃至２３のそれぞれは、この順に、外部ノード２４、２５、２６、２７のそれぞれと接続されている。

ドメイン内経路管理部１１は、ドメイン３０及びドメイン３１のそれぞれごとに論理的に作成された転送経路を保持、管理する。

経路導出部１２は、ドメイン内経路管理部１１が保持するドメイン３０及びドメイン３１のそれぞれごとの転送経路により、ドメイン３０とドメイン３１とをまたがってパケットの授受を行うための転送経路を導出する。経路導出部１２は、転送経路導出の際に、冗長構成を構築している通信ノード２０と通信ノード２２との組合せを第一論理ノード５１ａとして扱う。また、経路導出部１２は、冗長構成を構築している通信ノード２１と通信ノード２３との組合せを第二論理ノード５１ｂとして扱う。論理ノードは仮想的な通信ノードである。そして、経路導出部１２は、第一論理ノード５１ａと第二論理ノード５１ｂとの間を接続する仮想的な一本の通信用チャネル（論理チャネル）を、導出する転送経路に含める。

経路導出部１２は、さらに、論理チャネルを実際に通信に用いる通信用チャネルに変換する。経路導出部１２は、当該変換の際に、実際に通信に用いる通信用チャネルを、第一の通信用チャネルと第二の通信用チャネルとから選択する。ここで、第一の通信用チャネルは、通信ノード２０と通信ノード２１との間の通信用チャネルである。また、第二の通信用チャネルは、通信ノード２２と通信ノード２３との間の通信用チャネルである。

こうして、経路導出部１２は、制御対象ネットワーク１０１ａにおける、通信経路を導出する。

経路制御部１３は、経路導出部１２が導出した通信経路の情報により、通信ノード２０乃至２３のそれぞれについてのパケット転送経路に関する制御情報を導出する。そして、経路制御部１３は、当該制御情報を、通信部１４を介して、通信ノード２０乃至２３のそれぞれに送る。それにより、経路制御部１３は、制御対象ネットワーク１０１ａ内のパケット転送経路を制御する。

通信部１４は、通信ノード２０乃至２３のそれぞれと、転送経路制御のための通信を行う。

上述のように、制御装置１０の経路導出部１２は、ドメイン３０とドメイン３１との間の通信に用いる通信用チャネルを、第一の通信用チャネルと第二の通信用チャネルとから選択する。ここで、第一の通信用チャネルは、通信ノード２０と通信ノード２１との間の通信用チャネルである。また、第二の通信用チャネルは、通信ノード２２と通信ノード２３との間の通信用チャネルである。

そのため、ドメイン３０とドメイン３１との間の通信に用いる通信用チャネルは、第一の通信用チャネルと第二の通信用チャネルの二本があれば十分である。

制御装置１０を用いた場合は、背景技術の項で説明した二番目の方法のように、第一の組合せの二つの通信ノードのそれぞれが、第二の組合せの通信ノードのそれぞれとが接続され、通信可能な状態にある必要はない。そのため、制御装置１０は、第一の組合せの二つの通信ノードと、第二の組合せの二つの通信ノードとの間の通信用チャネル（接続）の数を減らすことができ、通信システムのコスト低減を図り得る。
［効果］
上述のように、第一実施形態の制御装置は、二つのドメイン間の通信に実際に用いる通信用チャネルを、第一の通信用チャネルと第二の通信用チャネルとから選択する。

ここで、第一の通信用チャネルは、第一の通信ノードと第三の通信ノードとの間の通信用チャネルである。ここで、第一の通信ノードは、第一のドメインに属する二つの通信ノードのうちの一つである。また、第三の通信ノードは、第二のドメインに属する二つの通信ノードのうちの一つである。

また、第二の通信用チャネルは、第二の通信ノードと第四の通信ノードとの間の通信用チャネルである。ここで、第二の通信ノードは、第一のドメインに属する二つの通信ノードのうちの前記第一の通信ノードではない他の一つである。また、第四の通信ノードは、第二のドメインに属する二つの通信ノードのうちの前記第三の通信ノードではない他の一つである。

そのため、二つのドメイン間の通信に用いる通信用チャネルは、第一の通信用チャネルと第二の通信用チャネルの二本があれば十分である。

第一実施形態の制御装置を用いた場合は、背景技術の項で説明した二番目の方法のように、第一の組合せの二つの通信ノードのそれぞれが、第二の組合せの通信ノードのそれぞれとが接続され、通信可能な状態にある必要はない。

そのため、第一実施形態の制御装置は、第一の組合せの二つの通信ノードと、第二の組合せの二つの通信ノードとの間の通信用チャネル（接続）の数を減らすことができ、通信システムのコスト低減を図り得る。
＜第二実施形態＞
第二実施形態は、制御対象ネットワークがＳｐｉｎｅドメインとＬｅａｆドメインとを備える場合の、制御装置に関する実施形態である。
［構成と動作］
図３は、第二実施形態の通信システムの例である通信システム１１１ｂの構成を表す概念図である。図３には外部ノード３００乃至３０３を併せて表してある。

通信システム１１１ｂは、制御装置１０と、制御対象ネットワーク１０１ｂとを備える。

制御対象ネットワーク１０１ｂは、制御装置１０が制御対象とするネットワークである。制御対象ネットワーク１０１ｂは、通信ノード２００乃至２２３を備える。図３において、通信ノード２００乃至２２３及び外部ノード３００乃至３０３のうちのいずれか二つのノードを接続する実線が表示されている場合、当該実線は、当該二つのノードを接続する通信用チャネルを表す。

制御対象ネットワーク１０１ｂは、Ｓｐｉｎｅドメイン３２とＬｅａｆドメイン３３ａとＬｅａｆドメイン３３ｂの３つの論理ドメインを備える。

通信ノード２００乃至２０７はＳｐｉｎｅドメイン３２に属する。

通信ノード２１０乃至２１３はＬｅａｆドメイン３３ａに属する。

通信ノード２２０乃至２２３はＬｅａｆドメイン３３ｂに属する。

制御装置１０は図１に表す構成を備える。

制御装置１０は、通信ノード２００乃至２２３のそれぞれのパケット送付先を制御する。制御装置１０と通信ノード２００乃至２２３のそれぞれをとを接続する破線は、制御装置１０と通信ノード２００乃至２２３のそれぞれとの間の制御用チャネルを表す。

通信ノード２００乃至２２３のそれぞれは、制御装置１０から送られる制御情報により、通信用チャネルにより接続された他のノードとの間でパケットの授受を行う。当該ノードは、通信ノード２００乃至２２３及び外部ノード３００乃至３０３、のうちのいずれか、である。

外部ノード３００乃至３０３のうちのいずれか二つは、通信ノード２００乃至２２３のうちの通信用チャネルにより接続された複数の通信ノードを介して、必要に応じてパケット通信を行う。

Ｓｐｉｎｅドメイン３２はＬｅａｆドメイン３３ａ、３３ｂの上位ドメインに位置し、Ｌｅａｆドメイン３３ａとＬｅａｆドメイン３３ｂとをまたがるパケット通信は必ずＳｐｉｎｅドメイン３２を経由して行われる。

なお、上記通信ノード２００乃至２２３は、例えば、非特許文献１、２が開示するオープンフロースイッチである。

図４は、制御装置１０の例である制御装置１０ａの構成を表す概念図である。

制御装置１０ａは、通信部１０００と、トポロジ情報管理部１００１と、冗長構成情報管理部１００２と、ドメイン情報管理部１００３と、ドメイン内経路管理部１００４と、経路導出部１００５と、経路制御部１００６と、を備える。

通信部１０００は、図３に表す通信ノード２００乃至２２３のそれぞれとの間で図３に表す上述の制御用チャネルによる制御用通信を行う。通信部１０００は、例えば、通信ノード２００乃至２２３のそれぞれとの制御用セッションの確立や制御用メッセージの送受信を行う。当該制御用メッセージとしては、非特許文献１、２が開示するオープンフロープロトコルの制御メッセージを用いることができる。通信部１０００は、Ｔｅｌｎｅｔ経由のＣＬＩ（Ｃｏｍｍａｎｄ Ｌｉｎｅ Ｉｎｔｅｒｆａｃｅ）や、ＳＮＭＰ（Ｓｉｍｐｌｅ Ｎｅｔｗｏｒｋ Ｍａｎａｇｅｍｅｎｔ Ｐｒｏｔｃｏｌ）を用いて制御用通信を行うこともできる。

通信部１０００は、前記制御用通信により、図３に表す制御対象ネットワークにおける通信用チャネルに関する接続情報（以下、「トポロジ情報」という。）を取得する。通信部１０００は、取得したトポロジ情報を、トポロジ情報管理部１００１に送る。

通信部１０００は、また、前記制御用通信により、通信ノード２００乃至２２３における、通信ノードの冗長構成に関する情報（冗長構成情報）を取得する。当該冗長構成は典型的には、ＭＣ−ＬＡＧと呼ばれる方式による冗長構成である。ここで、ＭＣ−ＬＡＧは、ＭｕｌｔｉＣｈａｓｓｉｓ−ＬｉｎｋＡｇｇｒｅｇａｔｉｏｎＧｒｏｕｐの略である。ＭＣ−ＬＡＧは、複数の通信ノードをまたいだリンクアグリゲーションである。ＭＣ−ＬＡＧは、２台の通信ノードでリンクアグリゲーションを構成し、リンク及び通信ノードの冗長性を高めるという方式である。通信部１０００は、取得した冗長構成情報を冗長構成情報管理部１００２に送る。

トポロジ情報管理部１００１は、通信部１０００から送られたトポロジ情報を保持し、管理する。

冗長構成情報管理部１００２は、通信部１０００から送られた冗長構成情報を保持し、管理する。

ドメイン情報管理部１００３は、ドメインとドメイン配下に所属する通信ノードの関係を保持し、管理する。

ドメイン内経路管理部１００４は、図３に表す、Ｓｐｉｎｅドメイン３２、Ｌｅａｆドメイン３３ａ及びＬｅａｆドメイン３３ｂのそれぞれについてのフラッディング通信経路を保持し、管理する。ここで、「フラッディング通信経路」は、ドメイン毎にＶＬＡＮに紐づけて論理的に作成されたパケットの転送経路をいう。ここで、ＶＬＡＮは、Ｖｉｒｔｕａｌ Ｌｏｃａｌ Ａｒｅａ Ｎｅｔｗｏｒｋの略である。以下、フラッディング通信経路を「通信経路」ということにする。

経路導出部１００５は、トポロジ情報、冗長構成情報及び各ドメイン内の通信経路を基に、制御対象ネットワークにおける通信経路の導出を行う。

ドメイン情報管理部１００３は、例えば、ＣＵＩ（キャラクターユーザーインターフェース）やＧＵＩ（グラフィカルユーザーインタフェース）などを備える。ドメイン情報管理部１００３は、ＣＵＩやＧＵＩにより、各通信ノードが所属するドメイン情報の入力を受け付け、記憶する。当該入力は、例えば、各通信ノードが、所属するドメインをＣＵＩやＧＵＩに対しユーザが直接入力することにより行う。

ドメイン内経路管理部１００４は、例えば、ＣＵＩやＧＵＩを備える。ドメイン内経路管理部１００４は、ＣＵＩやＧＵＩにより、Ｓｐｉｎｅドメイン３２、Ｌｅａｆドメイン３３ａ及びＬｅａｆドメイン３３ｂのそれぞれについての、通信経路の情報（通信経路情報）を受け付け、記憶する。通信経路情報の当該記憶は、例えば、ユーザが、各ドメインに対応付けた識別子を予め設定し、ＶＬＡＮ情報と関連付けた当該識別子をドメイン内経路管理部１００４にＣＵＩやＧＵＩを経由して保持させることにより行う。

経路導出部１００５は、通信経路として、例えば、ＶＬＡＮごとに、全域木（スパニングツリー）経路を導出する。全域木経路は、外部ノードと接続している特定の通信ノードから、その通信ノードに属し外部ノードと接続している他の全ての通信ノードへ転送するための通信経路をすべて含むものである。

経路導出部１００５は、全域木経路の導出の際に、冗長構成の代表ノード、非代表ノードを決定しない。そして、経路導出部１００５は、冗長構成を構成する通信ノードを１つの論理ノードと見立てて、全域木経路の導出を行う。

経路導出部１００５は、より具体的には、以下の動作を行う。

経路導出部１００５は、冗長構成を構成する２つの通信ノードを１つの論理ノードとして設定する。経路導出部１００５は、仮に、冗長構成を構成する２つの通信ノード間を接続する通信用チャネルが存在しない場合であっても、当該２つの通信ノードに冗長構成が設定されていれば、１つの論理ノードとして扱う。また、経路導出部１００５は、冗長構成を構成する通信ノードが１つしか設定されていない場合も１つの論理ノードとして扱う。さらに、経路導出部１００５は、冗長構成を構成していない通信ノードも１つの論理ノードとして扱う。

そして、経路導出部１００５は、論理ノード間に論理リンクを設定する。ここで、論理リンクは、仮想的な通信用チャネルである。経路導出部１００５は、論理ノードを構成する通信ノードと、他の論理ノードを構成する通信ノードの間に通信用チャネルが存在している場合、それらの論理ノード間に１つの論理リンクを設定する。経路導出部１００５は、論理ノードを構成する通信ノードと、他の論理ノードを構成する通信ノードの間の通信用チャネルが複数存在する場合でも、それらの論理ノード間に１つの論理リンクを設定する。また、経路導出部１００５は、論理ノードを構成する２つの通信ノード間の通信用チャネルは論理リンクとして扱わない。また、経路導出部１００５は、論理ノードを構成する通信ノードが自ノード宛の通信用チャネルを持っている場合も、論理リンクとして扱わない。

経路導出部１００５は、全域木経路を導出する際に、プリム法やクラスカル法に代表される最小全域木を用いる方法を用いることができる。

そして、経路導出部１００５は、上記論理リンクを、通信用チャネル（現実の接続）へ変換する。

変換先の通信用チャネルが複数あり得る場合に、経路導出部１００５が、パケット転送を可能とする通信用チャネルを選択する方法については、後述の、第三実施形態の通信システムについて説明する方法を用いることができる。

経路導出部１００５は、導出した全域木経路の情報を、経路制御部１００６に送る。

経路制御部１００６は、経路導出部１００５から送られた全域木経路の情報に従い、通信部１０００を通じて、通信ノード２００乃至２２３のそれぞれと通信を行うことにより、パケット転送経路を制御する。
［具体例］
続いて、図３に表す通信システム１１１ｂが行う動作の具体例を説明する。

はじめに、図３に表すＬｅａｆドメイン３３ａに属する通信ノード２１２に接続されている外部ノード３００が送信したパケットが、各ドメインにおける通信経路によって、転送される動作について説明する。ここで、各ドメインは、Ｓｐｉｎｅドメイン３２及びＬｅａｆドメイン３３ａ、３３ｂのそれぞれである。

まず、各ドメイン内の通信経路及び後述の全域木経路において共通な、ＶＬＡＮと紐付けられたＩＤである、通信経路面ＩＤが設定される。通信経路面ＩＤの設定は、例えばユーザからの入力により行われる。通信経路面ＩＤは、例えば１０番目のＶＬＡＮに紐付けられた通信経路面ＩＤである１とする。ドメイン内経路管理部１００４は、通信経路の情報とともにその通信経路についての通信経路面ＩＤである１を記憶する。

次に、経路導出部１００５は、ドメイン内経路管理部１００４に記憶された通信経路面ＩＤが１である各ドメイン内の通信経路を読み込む。

そして、経路導出部１００５は、ドメイン間経路を導出する。ここで、「ドメイン間経路」は、直接パケットの授受を行うべき二つのドメイン間での当該パケットの授受に用いられる通信経路である。

ドメイン間経路の導出に際し、経路導出部１００５は、例えば図５に示す様に、図３に表す通信ノードのネットワーク構成を論理ノードのネットワーク構成に変換する。

図５は、論理ノードで表した通信システム１１１ｂを表す概念図である。

経路導出部１００５が、図３に表す各通信ノードを図５に表す各論理ノードに変換する動作は例えば以下に説明する通りである。

経路導出部１００５は、Ｓｐｉｎｅドメイン３２の通信ノード２０４と通信ノード２０５とは冗長構成であるという情報を冗長構成情報管理部１００２から取得する。そして、経路導出部１００５は、通信ノード２０４と通信ノード２０５とを、論理ノード４０４に変換する。

また、経路導出部１００５は、Ｓｐｉｎｅドメイン３２の通信ノード２０６と通信ノード２０７は冗長構成であるという情報を冗長構成情報管理部１００２から取得する。そして、経路導出部１００５は、通信ノード２０６と通信ノード２０７とを、論理ノード４０６に変換する。

また、経路導出部１００５は、Ｌｅａｆドメイン３３ａの通信ノード２１０と通信ノード２１１は冗長構成であるという情報を冗長構成情報管理部１００２から取得する。そして、経路導出部１００５は、通信ノード２１０と通信ノード２１１とを、論理ノード４１０に変換する。

また、経路導出部１００５は、Ｌｅａｆドメイン３３ａの通信ノード２２０と通信ノード２２１は冗長構成であるという情報を冗長構成情報管理部１００２から取得する。そして、経路導出部１００５は、通信ノード２２０と通信ノード２２１とを、論理ノード４２０に変換する。

その他の通信ノードは冗長構成が設定されていないか、もしくは、冗長構成を構成する通信ノードが１台のみである。そのため、経路導出部１００５は、その他の通信ノードのそれぞれを、図５に表す、対応するそれぞれ１台の論理ノードに変換する。

次に、経路導出部１００５は、各通信ノード間の通信用チャネルを論理リンクへ変換する。

経路導出部１００５は、通信ノード２０４と通信ノード２１０を接続している通信用チャネル、及び、通信ノード２０５と通信ノード２１１を接続している通信用チャネルを、論理ノード４０４と論理ノード４１０を接続する１本の論理リンクに変換する。

また、経路導出部１００５は、通信ノード２０６と通信ノード２２０を接続している通信用チャネル、及び、通信ノード２０７と通信ノード２２１を接続している通信用チャネルを、論理ノード４０６と論理ノード４２０を接続する１本の論理リンクに変換する。

そして、経路導出部１００５は、上記通信用チャネル以外の通信用チャネルのそれぞれを、図５に表す、対応するそれぞれ１本の論理リンクに変換する。

次に、経路導出部１００５は、論理ノードと論理リンクを用いてドメイン間経路を計算する。そして、経路導出部１００５は、前記計算結果を、次の手順により、例えば図６に表すような、通信ノードと通信用チャネルで構成される通信システム１１１ｂの構成に変換する。

論理ノード４０４と論理ノード４１０を接続する論理リンクがドメイン間経路に選択されている。そのため、経路導出部１００５は、論理ノード４０４と論理ノード４１０を接続する論理リンクを、通信ノード２０４と通信ノード２１０を接続している通信用チャネルに変換する。または、経路導出部１００５は、論理ノード４０４と論理ノード４１０を接続する論理リンクを、通信ノード２０５と通信ノード２１１を接続している通信用チャネルへ変換する。

図６は、経路導出部１００５が、論理ノード４０４と論理ノード４１０を接続する論理リンクを、通信ノード２０４と通信ノード２１０を接続している通信用チャネルに変換した場合を表す。その場合、図６に表すように、通信ノード２０５と通信ノード２１１を接続している通信用チャネルは、パケットの転送を不能にされる。

また、論理ノード４０６と論理ノード４２０を接続する論理リンクがドメイン間経路に選択されている。そのため、経路導出部１００５は、例えば、論理ノード４０６と論理ノード４２０を接続する論理リンクを、通信ノード２０６と通信ノード２２０を接続している通信用チャネルに変換する。その場合、通信ノード２０７と通信ノード２２１を接続している通信用チャネルは、図６に表すように、パケットの転送を不能にされる。

その他の論理リンクのそれぞれは、１つの通信用チャネルに対応する。そのため、経路導出部１００５は、その他の論理リンクのそれぞれを、図６に表すように、それぞれ１つの通信用チャネルへ変換する。

最後に、経路導出部１００５は、論理ノードを構成する２つの通信ノード間の通信用チャネルのそれぞれを通信経路に追加する。

すなわち、経路導出部１００５は、論理ノード４０４を構成する通信ノード２０４と通信ノード２０５を接続する通信用チャネルを通信経路に追加する。

また、経路導出部１００５は、論理ノード４０６を構成する通信ノード２０６と通信ノード２０７を接続する通信用チャネルを通信経路に追加する。

また、経路導出部１００５は、論理ノード４１０を構成する通信ノード２１０と通信ノード２１１を接続する通信用チャネルを通信経路に追加する。

また、経路導出部１００５は、論理ノード４２０を構成する通信ノード２２０と通信ノード２２１を接続する通信用チャネルを通信経路に追加する。

そして、各外部ノードから通信システム１１１ｂに送られるパケット（ＶＬＡＮは１０番目）は、図６に表す通信経路に従って次のように順次転送される。

以下、通信システム１１１ｂが行う転送動作を、外部ノード３００から通信ノード２１２に送られるパケット（ＶＬＡＮは１０番目）の転送動作を例に説明する。

外部ノード３００から通信ノード２１２に送られたパケットは、Ｌｅａｆドメイン３３ａに含まれる通信用チャネルを経由して、通信ノード２１０または通信ノード２１１に到達する。

ここで、図６に表すように、通信ノード２１１から通信ノード２０５への転送は不能にされている。そのため、パケットが通信ノード２１１に到達した場合、通信ノード２１１は通信ノード２１０に転送する。

通信ノード２１０は、通信ノード２１２または通信ノード２１１が転送したパケットを、通信ノード２０４に転送する。

通信ノード２０４に転送されたパケットはＳｐｉｎｅドメイン３２に含まれる通信用チャネルを経由して、通信ノード２０６または通信ノード２０７のいずれかに到達する。

ここで、図６に表すように、通信ノード２０７から通信ノード２２１への転送が不能にされている。そのため、パケットが通信ノード２０７に到達した場合、通信ノード２０７は通信ノード２０６に転送する。

通信ノード２０６は、転送されたパケットを、通信ノード２２０に転送する。

通信ノード２２０に転送されたパケットは、Ｌｅａｆドメイン３３ｂの通信用チャネルを経由して、外部ノード３０２または外部ノード３０３に転送される。
［効果］
第二実施形態の制御装置は、制御対象ネットワークが、ＳｐｉｎｅドメインとＬｅａｆドメインとを備える構成の場合において、第一実施形態の制御装置と同様の効果を奏する。
＜第三実施形態＞
第三実施形態は、制御対象ネットワークが複数の場合（ＶＬＡＮ等）を含み、それぞれの場合に応じた制御対象ネットワークの転送経路制御を行う制御装置についての実施形態である。
［構成と動作］
第三実施形態の通信システムの構成例は、図５に表す通信システム１１１ｂの構成と同じである。

また、第三実施形態の通信システムの構成が図５に表す通信システム１１１ｂの構成である場合における通信システム１１１ｂの動作の説明は、以下を除いて、図５に表す通信システム１１１ｂの第二実施形態の動作の説明と同じである。ただし、以下の説明と第二実施形態における説明とが矛盾する場合は、以下の説明を優先する。

まず、第三実施形態の通信システム１１１ｂの経路導出部１００５が行う、論理リンクから通信用チャネルへの変換動作例について説明する。

第三実施形態の経路導出部１００５は、論理リンクを通信用チャネルに変換する際に、論理リンクを、リンクＩＤを通信経路面ＩＤで除した余り（以下、「算出値」という。）が最も大きい通信用チャネルに変換する。また、「リンクＩＤ」は、同じ論理リンクに対応する通信用チャネルに対し、リンクウエイト値の小さい順に０から割り当てたＩＤである。また、「リンクウエイト値」は、通信用チャネルの重要度を表す予め設定された値である。また、通信経路面ＩＤは、第二実施形態で説明した、通信経路（各ドメイン内の通信経路及び全域木経路）に共通に付与された、ＶＬＡＮと紐付けられたＩＤである。そして、経路導出部１００５は、上記式による算出値が最も大きい通信用チャネル以外の通信用チャネルパケット転送を不能にする。

その場合、上記により、経路導出部１００５は、ドメイン間経路が通信経路毎にある１つの通信用チャネルへ偏りすぎないようにすることができる。

ただし、経路導出部１００５は、複数の通信用チャネルの前記算出値が等しい場合も想定される。その場合は、例えば、経路導出部１００５は、リンクＩＤの小さい方の論理リンクを選択する。さらに同じ論理リンクに対応する通信用チャネルにリンクウエイト値が同じものが複数存在する場合は、例えば、それらの通信用チャネルの両端の通信ノードのうち、通信ノードＩＤが小さい順にリンクＩＤを割り当てる。ここで、「通信ノードＩＤ」は、通信ノードを識別するために通信ノードに割り当てられた、ネットワーク内で一意なＩＤである。さらに、同じ通信ノードＩＤが複数存在する場合は、例えば、その通信ノード内の「通信用チャネルＩＤ」が小さい順に割り当てる。ここで、通信用チャネルＩＤは、通信用チャネルを識別するために通信用チャネルに割り当てられた、通信ノード内で一意なＩＤである。

図７は、第三実施形態の経路導出部１００５が行った、ドメイン間経路の導出例を表す図である。図７には、図５に表す通信システム１１１ｂにおいて、論理ノード４０４がリンク元であり論理ノード４１０がリンク先である場合が示されている。また、図７には、図５に表す通信システム１１１ｂにおいて、論理ノード４０６がリンク元であり論理ノード４２０がリンク先である場合が示されている。

ここで、通信ノード２０４と通信ノード２１０とのリンク、及び、通信ノード２０６と通信ノード２２０とのリンク、については、リンクＩＤとして予め”０”が割り当てられるものとする。そして、通信ノード２０５と通信ノード２１１とのリンク、及び、通信ノード２０７と通信ノード２２１とのリンク、については、リンクＩＤとして予め”１”が割り当てられるものとする。

その場合、式１による算出値は、通信経路面ＩＤが１の場合は、リンク元通信ノードとリンク先通信ノードのいずれの組合せの場合も”０”という等しい値になる。そのため、経路導出部１００５は、各組合せからパケット転送を可能にする組合せを当該計算値から選択することはできない。そこで、経路導出部１００５は、リンクＩＤの値が０であり、通信ノード２０５と通信ノード２１１の組合せのリンクＩＤの１より小さい、通信ノード２０４と通信ノード２１０の組合せのリンクについて、パケット転送を可能にする。そして、経路導出部１００５は、リンクＩＤの値が１である通信ノード２０５と通信ノード２１１の組合せのリンクについてはパケット転送を不能にする。

また、経路導出部１００５は、リンクＩＤの値が０であり、通信ノード２０７と通信ノード２２１の組合せのリンクＩＤの１より小さい、通信ノード２０６と通信ノード２２０の組合せについては転送を可能にする。そして、経路導出部１００５は、リンクＩＤの値が１である通信ノード２０７と通信ノード２２１の組合せについては転送を不能にする。

一方、通信経路面ＩＤが２の場合は、通信ノード２０４と通信ノード２１０の組合せ、及び、通信ノード２０６と通信ノード２２０の組合せ、については、式１による算出値は０になる。ここで、通信経路面ＩＤが２であることは、例えば、ＶＬＡＮが２０番目であることに対応することが想定されることとする。通信経路面ＩＤが２の場合は、通信ノード２０５と通信ノード２１１の組合せ、及び、通信ノード２０７と通信ノード２２１の組合せ、については、式１による算出値は１になる。

この場合、経路導出部１００５は、通信ノード２０５と通信ノード２１１の算出値である１より小さい算出値０である、通信ノード２０４と通信ノード２１０間についてはパケット転送を可能にする。そして、この場合経路導出部１００５は、算出値が１である通信ノード２０５と通信ノード２１１についてはパケット転送を不能にする。

また、この場合、経路導出部１００５は、通信ノード２０７と通信ノード２２１の算出値である１より小さい算出値０である、通信ノード２０６と通信ノード２２０間についてはパケット転送を可能にする。そして、この場合経路導出部１００５は、算出値が１である通信ノード２０７と通信ノード２２１間についてはパケット転送を不能にする。

次に、通信経路面ＩＤが２の場合に通信システム１１１ｂが行う転送動作例を説明する。

図８は、図７に表す通信経路面ＩＤが２の場合の通信システム１１１ｂを表す図である。

以下、外部ノード３００がＬｅａｆドメイン３３ａの通信ノード２１２に対しパケットを送付した場合の、通信システム１１１ｂが図８に表す転送経路により行う転送動作例を説明する。

外部ノード３００から通信ノード２１２に送られたパケットは、Ｌｅａｆドメイン３３ａに含まれる通信用チャネルを経由して、通信ノード２１０または通信ノード２１１に到達する。

ここで、図８に表すように、通信ノード２１０から通信ノード２０４へのパケットの転送は不能にされている。そのため、パケットが通信ノード２１０に到達した場合、通信ノード２１０は転送されたパケットを通信ノード２１１に転送する。

通信ノード２１１は、通信ノード２１０または通信ノード２１３から転送されたパケットを、通信ノード２０５に転送する。

通信ノード２０５に転送されたパケットはＳｐｉｎｅドメイン３２に含まれる通信用チャネルを経由して、通信ノード２０６または通信ノード２０７のいずれかに到達する。

ここで、図８に表すように、通信ノード２０６から通信ノード２２０へのパケットの転送は不能にされている。そのため、パケットが通信ノード２０６に到達した場合、通信ノード２０６は、転送されたパケットを、通信ノード２０７に転送する。

通信ノード２０７は、通信ノード２０３又は通信ノード２０６から転送されたパケットを、通信ノード２２１に転送する。

通信ノード２２１に転送されたパケットは、Ｌｅａｆドメイン３３ｂの通信用チャネルを経由して、外部ノード３０２または外部ノード３０３に転送される。

図９は、図８に表す、通信経路面ＩＤが２の場合のドメイン間経路において、パケットの転送を不能にするリンクの選出がされた後に通信用チャネルに障害が発生した場合を表す概念図である。ここで、「障害」は、利用者の意に反して適切なパケット転送が行えない状態をいう。図９には、通信ノード２０５と通信ノード２１１間の通信用チャネルに障害が発生した例を表す。

その場合、経路導出部１００５は、トポロジ情報管理部１００１から通信ノード２０５、通信ノード２１１の障害情報を取得する。そして、経路導出部１００５は、通信ノード２０５と通信ノード２１１間の通信用チャネルに障害が発生したことを判定する。そして、経路導出部１００５は、前述の方法により、障害が発生した通信用チャネルの次に転送を許可する候補となる通信用チャネルを選択する。当該次に転送を許可する候補となる通信用チャネルは、通信ノード２０４と通信ノード２１０との間の通信用チャネルである。

一方、通信経路面ＩＤが１の場合においては、障害が発生した通信ノード２０５と通信ノード２１１の間の通信用チャネルはパケットの転送が不能にされている。そのため、経路導出部１００５は、転送を許可する候補となる通信用チャネルは変更されず、通信ノード２０４と通信ノード２１０との間の通信用チャネルのままとする。

以下、外部ノード３００がＬｅａｆドメイン３３ａの通信ノード２１２に対しパケットを送付した場合の、通信システム１１１ｂが図９に表す転送経路により行う転送動作例を説明する。

外部ノード３００から通信ノード２１２に送られたパケットは、Ｌｅａｆドメイン３３ａに含まれる通信用チャネルを経由して、通信ノード２１０または通信ノード２１１に到達する。

ここで、図９に表すように、通信ノード２１１から通信ノード２０５への転送は不能にされている。そのため、パケットが通信ノード２１１に到達した場合、通信ノード２１１は転送されたパケットを通信ノード２１０に転送する。

通信ノード２１０は、通信ノード２１１または通信ノード２１２から転送されたパケットを、通信ノード２０４に転送する。

通信ノード２０４に転送されたパケットはＳｐｉｎｅドメイン３２に含まれる通信用チャネルを経由して、通信ノード２０６または通信ノード２０７のいずれかに到達する。

ここで、図９に表すように、通信ノード２０６から通信ノード２２０への転送は不能にされている。そのため、パケットが通信ノード２０６に到達した場合、通信ノード２０６は、転送されたパケットを、通信ノード２０７に転送する。

通信ノード２０７は、転送されたパケットを、通信ノード２２１に転送する。

通信ノード２２１に転送されたパケットは、Ｌｅａｆドメイン３３ｂの通信用チャネルを経由して、外部ノード３０２または外部ノード３０３に転送される。

図９には表さないが、通信ノード２０５及び通信ノード２１１間の通信用チャネルではなく、通信ノード２０５及び通信ノード２１１のいずれかに障害が発生した場合にも、経路導出部１００５は、上述の処理と同様の処理を行う。それにより、通信システム１１１ｂは、通信ノード２０５及び通信ノード２１１のいずれかにおける障害の発生によるＬｅａｆドメイン３３ａからＳｐｉｎｅドメイン３２へのパケット転送の停止を回避することができる。

第三実施形態の通信システム１１１ｂの経路導出部１００５は、パケットの転送を許可する通信用チャネルを通信経路毎に設定する。そのため、第三実施形態の通信システム１１１ｂは、パケットの転送を許可する通信用チャネルを通信経路毎に異なるように設定し、パケットの転送処理が特定の通信用チャネルに偏らないようにすることができる。そのため、第三実施形態の通信システム１１１ｂは、特定の通信用チャネルの通信帯域の圧迫を軽減し得る。
［効果］
第三実施形態の制御装置は、まず、第二実施形態の制御装置と同様の効果を奏する。

第三実施形態の制御装置は、複数ＶＬＡＮのそれぞれの場合に代表される複数の場合のそれぞれについて、転送経路を設定し、転送経路の制御を行う。そのため、第三実施形態の制御装置は、通信が特定の通信用チャネルに集中することを抑え得る。すなわち、第三実施形態の制御装置は、特定の通信用チャネルの通信帯域の圧迫を軽減し得る。

なお、以上の実施形態の説明においては、通信ノードの第一の組合せ（第一の論理ノードの複数の通信ノード）と通信ノードの第二の組合せ（第二の論理ノードの複数の通信ノード）とは、異なるドメインに属する場合を例に説明した。しかしながら、第一の組合せと第二の組合せとは同じドメインに属していても構わない。

また、以上の実施形態の説明においては、第一の組合せ及び第二の組合せのそれぞれが、二つの通信ノードの組合せである場合を例に説明した。しかしながら、第一の組合せ及び第二の組合せのそれぞれは、３以上の通信ノードの組合せであっても構わない。

図１０は、本発明の制御装置の最小構成である制御装置１０ｘを表す概念図である。

制御装置１０ｘは、経路導出部１２ｘと、制御部１３ｘとを備える。

経路導出部１２ｘは、各々互いに通信可能な複数の通信ノードを含む第一の通信ノード群及び第二の通信ノード群の各々の前記通信ノードの間の通信経路の導出を行う。ここで、前記第一の通信ノード群及び第二の通信ノード群の直積集合は、その間に通信用チャネルが設定された前記通信ノードを要素とする複数の順序対と、その間に通信用チャネルが設定されていない前記通信ノードを要素とする順序対を含む。経路導出部１２ｘは、前記通信用チャネルのいずれかを含む前記通信経路の前記導出を行う。

制御部１３ｘは、前記第一の通信ノード群及び第二の通信ノード群を制御して前記通信経路を設定する。

経路導出部１２ｘは、第一の通信ノード群及び第二の通信ノード群の各々の通信ノードの対の間に設定された次の条件を満たす通信用チャネルのいずれかを含む前記通信経路の前記導出を行う。当該条件は、前記第一の通信ノード群及び第二の通信ノード群の直積集合が、その間に通信用チャネルが設定された前記通信ノードを要素とする複数の順序対と、その間に通信用チャネルが設定されていない前記通信ノードを要素とする順序対を含むことである。この場合、制御装置１０ｘが前記通信経路を導出するためには、前記第一の通信ノード群のうちの各通信ノードと前記第二の通信ノード群のうちの各通信ノードとのすべての組合せについて通信用チャネルが形成されていることを必要としない。

そのため、制御装置１０ｘは、上記構成により、［発明の効果］の項に記載した効果を奏する。

以上、本発明の各実施形態を説明したが、本発明は、上記した実施形態に限定されるものではなく、本発明の基本的技術的思想を逸脱しない範囲で更なる変形、置換、調整を加えることができる。例えば、各図面に示したネットワーク構成や要素の構成は、本発明の理解を助けるための一例であり、これらの図面に示した構成に限定されるものではない。

また、上記の実施形態の一部または全部は、以下の付記のようにも記述され得るが、以下には限られない。

（付記Ａ１）
各々互いに通信可能な複数の通信ノードを含む第一の通信ノード群及び第二の通信ノード群の各々の前記通信ノードの間の通信経路の導出を行う経路導出部と、
前記第一の通信ノード群及び第二の通信ノード群を制御して前記通信経路を設定する制御部と、
を備え、
前記第一の通信ノード群及び第二の通信ノード群の直積集合は、その間に通信用チャネルが設定された前記通信ノードを要素とする複数の順序対と、その間に通信用チャネルが設定されていない前記通信ノードを要素とする順序対を含み、前記経路導出部は、前記通信用チャネルのいずれかを含む前記通信経路の前記導出を行う、
制御装置。

（付記Ａ２）
前記経路導出部は、前記導出を行った前記通信経路に含まれる前記通信用チャネルの通信が適切に行われないことを判定した場合に、前記導出を行った前記通信経路に含まれる前記通信用チャネルの通信を不可能にし、前記導出を行った前記通信経路に含まれない前記通信用チャネルのいずれかの通信を可能にする、前記導出を行う、付記Ａ１に記載された制御装置。

（付記Ａ３）
前記通信経路を含み制御対象とするネットワークに複数の場合が設定されており、前記経路導出部は、前記導出を前記複数の場合のそれぞれごとに行う、付記Ａ１又は付記Ａ２に記載された制御装置。

（付記Ａ４）
前記ネットワークに複数のＶｉｒｔｕａｌ Ｌｏｃａｌ Ａｒｅａ Ｎｅｔｗｏｒｋが設定されており、前記複数の場合のそれぞれが前記複数のＶｉｒｔｕａｌ Ｌｏｃａｌ Ａｒｅａ Ｎｅｔｗｏｒｋのそれぞれに対応する、付記Ａ３に記載された制御装置。

（付記Ａ５）
前記導出を、前記複数の場合のそれぞれの識別番号ごとに行う、付記Ａ３又は付記Ａ４に記載された制御装置。

（付記Ａ６）
前記識別番号が通信経路の管理番号（経路面管理番号）である、付記Ａ５に記載された制御装置。

（付記Ａ７）
前記第一の通信ノード群のそれぞれの通信ノードと、前記第二の通信ノード群のそれぞれの通信ノードと、の間の通信用チャネルのそれぞれについてチャンネル識別番号（リンクＩＤ）が与えられており、前記導出を、前記識別番号を前記チャンネル識別番号で除した余りの大きさにより行う、付記Ａ５又は付記Ａ６に記載された制御装置。

（付記Ａ８）
前記ネットワークが複数のドメインを備え、前記第一の通信ノード群が前記複数のドメインのうちの一のドメインに属し、前記第二の通信ノード群が前記複数のドメインのうち前記一のドメインと異なる他のドメインに属する、付記Ａ１乃至付記Ａ７のうちのいずれか一に記載された制御装置。

（付記Ａ９）
前記複数のドメインのそれぞれについての通信経路を前記複数の場合のそれぞれと紐付けて保持するドメイン内経路管理部をさらに備え、
前記経路導出部は、前記複数の場合のそれぞれごとの前記通信経路と、前記複数の場合のそれぞれごとの前記複数のドメインのそれぞれについての通信経路と、から、前記複数の場合のそれぞれごとの、前記第一の通信経路と前記複数のドメインのそれぞれについての通信経路とを含む第二の通信経路、を導出し、
前記制御部は、前記第二の通信経路により、前記ネットワークの通信経路の設定を行う、
付記Ａ８に記載された制御装置。

（付記Ａ１０）
前記第一の通信ノード群及び第二の通信ノード群のうちの少なくともいずれかが、冗長構成を有する通信ノード群である、付記Ａ１乃至付記Ａ９のうちのいずれか一に記載された制御装置。

（付記Ａ１１）
前記ネットワークに含まれる冗長構成についての情報である冗長構成情報を保持する冗長構成情報管理部をさらに備え、
前記経路導出部は、冗長構成情報により選んだ前記冗長構成を有する複数の通信ノードを、前記第一の通信ノード群又は前記第二の通信ノード群にする、付記Ａ３乃至付記Ａ１０のうちのいずれか一（付記Ａ３の引用部分に限る）に記載された制御装置。

（付記Ａ１２）
前記制御部は、前記第一の通信ノード群及び前記第二の通信ノード群との間で行う通信により前記設定を行う、付記Ａ１乃至付記Ａ１１のうちのいずれか一に記載された制御装置。

（付記Ａ１３）
前記ネットワークが通信用ネットワークである、付記３乃至付記Ａ１４のうちのいずれか一（付記Ａ３の引用部分に限る）に記載された制御装置。

（付記Ａ１４）
通信用ネットワークがパケットによるデータ通信を行うネットワークである、付記Ａ１３に記載された制御装置。

（付記Ａ１５）
前記パケットが、ブロードキャストパケットである、付記Ａ１４に記載された制御装置。

（付記Ａ１６）
制御対象とするネットワークに属し互いに通信が可能な第一の通信ノード群と、前記第一の通信ノード群以外の、前記ネットワークに属し互いに通信が可能な通信ノード群である、第二の通信ノード群とがあり、前記第一の通信ノード群のうちの各通信ノードと前記第二の通信ノード群のうちの各通信ノードとのすべての組合せからなる第一の組合せ群よりも組合せの数が少なくとも一つ少ない、前記第一の通信ノード群のうちの各通信ノードと前記第二の通信ノード群のうちの各通信ノードとの組合せ、からなる第二の組合せ群の各組合せについて、その各組合せに含まれる二つの通信ノード間の通信用チャネルがある場合において、前記第一の通信ノード群のそれぞれと、前記第二の通信ノード群のそれぞれと、の間の通信用チャネルを、前記二つの通信ノード間の通信用チャネルから選択した通信用チャネルである被選択通信チャネルを含むように、前記第一の通信ノード群のそれぞれの通信ノードと前記第二の通信ノード群のそれぞれの通信ノードとの間の通信経路である第一の通信経路の導出を行う、経路導出部と、
前記第一の通信経路に従い、前記第一の通信ノード群及び前記第二の通信ノード群の通信経路の制御を行う制御部と、
を備える、制御装置。

（付記Ａ１７）
前記第二の組合せ群の各組合せに含まれる一つの通信ノードは複数の他の通信ノードとは組合されない、付記Ａ１６に記載された制御装置。

（付記Ａ１８）
制御対象とするネットワークに属し互いに通信が可能な第一の通信ノード群のそれぞれの通信ノードと、前記第一の通信ノード群以外の、前記ネットワークに属し互いに通信が可能な通信ノード群である、第二の通信ノード群のそれぞれの通信ノードと、の間の通信用チャネルを、前記第一の通信ノード群のうちの第一の通信ノードと前記第二の通信ノード群のうちの第二の通信ノードとの間の通信用チャネルである第一の通信用チャネルと、前記第一の通信ノード群のうちの前記第一の通信ノード以外の通信ノードである第三の通信ノードと前記第二の通信ノード群のうちの前記第二の通信ノード以外の通信ノードである第四の通信ノードとの間の通信用チャネルである第二の通信用チャネルと、からの選択した通信用チャネルである被選択通信チャネルを含むように、前記第一の通信ノード群のそれぞれと前記第二の通信ノード群のそれぞれとの間の通信経路である第一の通信経路の導出を行う、経路導出部と、
前記第一の通信経路に従い、前記第一の通信ノード群及び前記第二の通信ノード群の通信経路の制御を行う制御部と、
を備える、制御装置。

（付記Ｂ１）
付記Ａ１乃至付記Ａ１５のうちのいずれかの制御装置と、前記第一の通信ノード群及び前記第二の通信ノード群とを備える、通信システム。

（付記Ｂ２）
付記Ａ３乃至付記Ａ１５のうちのいずれか一（付記Ａ３引用部分に限る）の制御装置と、前記ネットワークとを備える、通信システム。

（付記Ｃ１）
各々互いに通信可能な複数の通信ノードを含む第一の通信ノード群及び第二の通信ノード群の各々の前記通信ノードの間の通信経路の導出を行い、
前記第一の通信ノード群及び第二の通信ノード群を制御して前記通信経路を設定し、
前記第一の通信ノード群及び第二の通信ノード群の直積集合は、その間に通信用チャネルが設定された前記通信ノードを要素とする複数の順序対と、その間に通信用チャネルが設定されていない前記通信ノードを要素とする順序対を含み、前記通信用チャネルのいずれかを含む前記通信経路の前記導出を行う、
制御方法。

（付記Ｄ１）
各々互いに通信可能な複数の通信ノードを含む第一の通信ノード群及び第二の通信ノード群の各々の前記通信ノードの間の通信経路の導出を行う処理と、
前記第一の通信ノード群及び第二の通信ノード群を制御して前記通信経路を設定する処理と
をコンピュータに実行させ、
前記第一の通信ノード群及び第二の通信ノード群の直積集合は、その間に通信用チャネルが設定された前記通信ノードを要素とする複数の順序対と、その間に通信用チャネルが設定されていない前記通信ノードを要素とする順序対を含み、前記通信用チャネルのいずれかを含む前記通信経路の前記導出を行う処理をコンピュータに実行させる、
制御プログラム。

１０、１０ａ 制御装置
１１、１００４ ドメイン内経路管理部
１２、１２ｘ、１００５ 経路導出部
１３ 経路制御部
１３ｘ 制御部
１４ 通信部
２１、２２、２３、２４、２００、２０１、２０２、２０３、２０４、２０５、２０６、２０７、２１０、２１１、２１２、２１３、２２０、２２１、２２２、２２３ 通信ノード
２４、２５、２６、２７、３００、３０１、３０２、３０３ 外部ノード
３０、３１ ドメイン
３２ Ｓｐｉｎｅドメイン
３３ａ、３３ｂ Ｌｅａｆドメイン
５１ａ 第一論理ノード
５１ｂ 第二論理ノード
１０１ａ、１０１ｂ 制御対象ネットワーク
１１１ａ、１１１ｂ 通信システム
４００、４０１、４０２、４０３、４０４、４０６、４１０、４１２、４１３、４２０、４２２、４２３ 論理ノード
１０００ 通信部
１００１ トポロジー情報管理部
１００２ 冗長構成情報管理部
１００３ ドメイン情報管理部

Claims (10)

1. 各々互いに通信可能な複数の通信ノードを含む第一の通信ノード群及び第二の通信ノード群の各々の前記通信ノードの間の通信経路の導出を行う経路導出部と、
   前記第一の通信ノード群及び前記第二の通信ノード群を制御して前記通信経路を設定する制御部と、
   を備え、
   前記第一の通信ノード群及び第二の通信ノード群の直積集合は、その間に通信用チャネルが設定された前記通信ノードを要素とする複数の順序対と、その間に前記通信用チャネルが設定されていない前記通信ノードを要素とする順序対を含み、
   前記経路導出部は、前記通信用チャネルのいずれかを含む前記通信経路の前記導出を行い、
   前記経路導出部は、前記導出を、さらに、前記第一の通信ノード群の前記通信ノードの各々と前記第二の通信ノード群の前記通信ノードの各々とのすべての組合せからなる組合せ群よりも組合せの数が少なくとも一つ少ない、前記第一の通信ノード群の前記通信ノードの各々と前記第二の通信ノード群の前記通信ノードの各々との組合せ、からなる第二の組合せ群の各組合せについて、その各組合せに含まれる二つの前記通信ノードの間の前記通信用チャネルがある場合において、前記第一の通信ノード群の前記通信ノードの各々と、前記第二の通信ノード群の前記通信ノードの各々との間の前記通信用チャネルを、前記二つの前記通信ノードの間の前記通信用チャネルから選択した前記通信用チャネルを含むように行う、
   制御装置。
2. 前記経路導出部は、前記導出を行った前記通信経路に含まれる前記通信用チャネルの通信が適切に行われないことを判定した場合に、前記導出を行った前記通信経路に含まれる前記通信用チャネルの通信を不可能にし、前記導出を行った前記通信経路に含まれない前記通信用チャネルのいずれかの通信を可能にする、前記導出を行う、請求項１に記載された制御装置。
3. 前記通信経路を含み制御対象とするネットワークに複数の場合が設定されており、前記経路導出部は、前記導出を前記複数の場合のそれぞれごとに行う、請求項１又は請求項２に記載された制御装置。
4. 前記ネットワークに複数のＶｉｒｔｕａｌ Ｌｏｃａｌ Ａｒｅａ Ｎｅｔｗｏｒｋが設定されており、前記複数の場合のそれぞれが前記複数のＶｉｒｔｕａｌ Ｌｏｃａｌ Ａｒｅａ Ｎｅｔｗｏｒｋのそれぞれに対応する、請求項３に記載された制御装置。
5. 前記ネットワークが複数のドメインを備え、前記第一の通信ノード群が前記複数のドメインのうちの一のドメインに属し、前記第二の通信ノード群が前記複数のドメインのうち前記一のドメインと異なる他のドメインに属する、請求項３又は請求項４に記載された制御装置。
6. 前記複数のドメインのそれぞれについての通信経路を前記複数の場合のそれぞれと紐付けて保持するドメイン内経路管理部をさらに備え、
   前記経路導出部は、前記複数の場合のそれぞれごとの前記通信経路と、前記複数の場合のそれぞれごとの前記複数のドメインのそれぞれについての通信経路と、から、前記複数の場合のそれぞれごとの、前記通信経路と前記複数のドメインのそれぞれについての通信経路とを含む第二の通信経路、を導出し、
   前記制御部は、前記第二の通信経路により、前記ネットワークの通信経路の設定を行う、
   請求項５に記載された制御装置。
7. 前記第一の通信ノード群及び前記第二の通信ノード群のうちの少なくともいずれかが、冗長構成を有する通信ノード群である、請求項１乃至請求項６のうちのいずれか一に記載された制御装置。
8. 前記通信経路を含み制御対象とするネットワークに含まれる冗長構成についての情報である冗長構成情報を保持する冗長構成情報管理部をさらに備え、
   前記経路導出部は、冗長構成情報により選んだ前記冗長構成を有する複数の通信ノードを、前記第一の通信ノード群又は前記第二の通信ノード群にする、請求項１乃至請求項７のうちのいずれか一に記載された制御装置。
9. 前記制御部は、前記第一の通信ノード群及び前記第二の通信ノード群との間で行う通信により前記通信経路の設定を行う、請求項１乃至請求項８のうちのいずれか一に記載された制御装置。
10. 通信用ネットワークがブロードキャストパケットによるデータ通信を行うネットワークである、請求項９に記載された制御装置。

Images