(57)【特許請求の範囲】
【請求項１】
制御対象ネットワークに配置された複数の通信ノードを用いて構成した複数のドメイン毎に、隣接するドメインにブロードキャストパケットの送信を許可する代表ポートを選出し、ドメイン間を接続している前記代表ポート以外のポートに対しては、ブロードキャストパケットの送信を不許可とする代表ポート選出部と、
前記ドメイン毎に、前記代表ポートを経由するブロードキャストパケットの転送経路を計算するブロードキャスト経路計算部と、
前記転送経路上の通信ノードに前記転送経路に沿ってブロードキャストパケットを転送させる制御情報を生成する第１の制御情報生成部と、
前記転送経路上の通信ノードに、前記生成した制御情報を設定する制御情報設定部と、
を備える制御装置。
【請求項２】
ユニキャスト対象のパケットを、ユニキャストパケットを転送させる制御情報に従って転送することを、前記ユニキャストパケットの転送経路上の通信ノードに指示する第２の制御情報生成部を備える
請求項１の制御装置。
【請求項３】
前記ドメインは、物理的に離れた２つの拠点に配置されたスイッチにて構成される下位ドメインと、前記下位ドメイン間を接続する上位ドメインとを含む請求項１又は２の制御装置。
【請求項４】
前記ドメインの構成情報の入力を受け付けるドメイン情報入力部と、
前記入力を受け付けたドメインの構成情報を記憶するドメイン情報記憶部とを備える請求項１から３いずれか一の制御装置。
【請求項５】
前記代表ポートを有する通信ノードに、ＶＬＡＮ  ＩＤの書き換えを指示する請求項１から４いずれか一の制御装置。
【請求項６】
前記ドメイン毎のブロードキャストパケットの転送経路に障害が発生した場合、前記代表ポートの再選択と、前記代表ポートに変更が生じたドメインのブロードキャストパケットの転送経路の再計算とを実行する請求項１から５いずれか一の制御装置。
【請求項７】
前記代表ポート選出部に代えて、
ドメイン単位のブロードキャストパケットの転送経路を計算し、前記ドメイン単位のブロードキャストパケットの転送経路上のドメイン間のポートを、前記代表ポートとして選択するドメイン間経路計算部を備える請求項１から６いずれか一の制御装置。
【請求項８】
制御対象ネットワークに配置された複数の通信ノードを用いて構成した複数のドメイン毎に、隣接するドメインにブロードキャストパケットの送信を許可する代表ポートを選出し、ドメイン間を接続している前記代表ポート以外のポートに対しては、ブロードキャストパケットの送信を不許可とする代表ポート選出部と、
前記ドメイン毎に、前記代表ポートを経由するブロードキャストパケットの転送経路を計算するブロードキャスト経路計算部と、
前記転送経路上の通信ノードに前記転送経路に沿ってブロードキャストパケットを転送させる制御情報を生成する制御情報生成部と、
前記転送経路上の通信ノードに、前記生成した制御情報を設定する制御情報設定部と、
を備える制御装置と、
前記制御装置から設定された制御情報に従ってパケットを処理する通信ノードと、
を含む通信システム。
【請求項９】
制御対象ネットワークに配置された複数の通信ノードを用いて構成した複数のドメイン毎に、隣接するドメインにブロードキャストパケットの送信を許可する代表ポートを選出し、ドメイン間を接続している前記代表ポート以外のポートに対しては、ブロードキャストパケットの送信を不許可とするステップと、
前記ドメイン毎に、前記代表ポートを経由するブロードキャストパケットの転送経路を計算するステップと、
前記転送経路上の通信ノードに前記転送経路に沿ってブロードキャストパケットを転送させる制御情報を生成するステップと、
前記転送経路上の通信ノードに、前記生成した制御情報を設定するステップと、
を含む制御装置による通信ノードの制御方法。
【請求項１０】
制御対象ネットワークに配置された複数の通信ノードを用いて構成した複数のドメイン毎に、隣接するドメインにブロードキャストパケットの送信を許可する代表ポートを選出し、ドメイン間を接続している前記代表ポート以外のポートに対しては、ブロードキャストパケットの送信を不許可とする処理と、
前記ドメイン毎に、前記代表ポートを経由するブロードキャストパケットの転送経路を計算する処理と、
前記転送経路上の通信ノードに前記転送経路に沿ってブロードキャストパケットを転送させる制御情報を生成する処理と、
前記転送経路上の通信ノードに、前記生成した制御情報を設定する処理と、
をコンピュータに実行させるプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
［関連出願についての記載］
本発明は、日本国特許出願：特願２０１３−０７２７５３号（２０１３年３月２９日出願）に基づくものであり、同出願の全記載内容は引用をもって本書に組み込み記載されているものとする。
本発明は、制御装置、通信システム、通信ノードの制御方法及びプログラムに関し、特に、通信ノードを集中制御する制御装置、通信システム、通信ノードの制御方法及びプログラムに関する。
【背景技術】
【０００２】
非特許文献１に、パケットを転送するスイッチと、このスイッチのパケット転送を制御することにより通信経路を制御する制御装置とを用いるオープンフローと呼ばれる技術が提案されている。非特許文献２は、オープンフロースイッチの要求仕様が記載されている。【０００３】
特許文献１には、パケット通信経路の区間毎に、上記フローエントリのタイムアウト値を異ならせることにより、オープンフローコントローラに相当する経路制御装置の負荷を低減する方法が開示されている。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開２０１１−１０１２４５号公報
【非特許文献】
【０００５】
【非特許文献１】Ｎｉｃｋ  ＭｃＫｅｏｗｎほか７名、“ＯｐｅｎＦｌｏｗ：  Ｅｎａｂｌｉｎｇ  Ｉｎｎｏｖａｔｉｏｎ  ｉｎ  Ｃａｍｐｕｓ  Ｎｅｔｗｏｒｋｓ”、［ｏｎｌｉｎｅ］、［平成２５（２０１３）年２月１８日検索］、インターネット〈URL:http://www.openflow.org/documents/openflow-wp-latest.pdf〉
【非特許文献２】“ＯｐｅｎＦｌｏｗ  Ｓｗｉｔｃｈ  Ｓｐｅｃｉｆｉｃａｔｉｏｎ”  Ｖｅｒｓｉｏｎ  １．３．１  （Ｗｉｒｅ  Ｐｒｏｔｏｃｏｌ  ０ｘ０４）、［ｏｎｌｉｎｅ］、［平成２５（２０１３）年２月１８日検索］、インターネット〈URL:https://www.opennetworking.org/images/stories/downloads/specification/openflow-spec-v1.3.1.pdf〉
【発明の概要】
【発明が解決しようとする課題】
【０００６】
以下の分析は、本発明によって与えられたものである。非特許文献１、２や特許文献１のような集中制御型のネットワークにおいてブロードキャストを行なうためには、１の端末から他のすべての端末へ到る経路（ブロードキャスト用経路）を計算し、その経路上の通信ノードに対象パケット（ブロードキャストパケット）の転送指示を与える必要がある。【０００７】
上記ブロードキャストパケットの転送経路となっているリンクに障害が発生した場合、当該リンクの両端の通信ノードのみならず、転送経路全体を見直し、新しい転送経路上の通信ノードに転送指示を再度送る必要がある。ネットワークが大規模化し経路が長くなるほど、ブロードキャストの宛先となる通信ノード（外部装置）が多くなるほど、転送指示の再設定が必要な通信ノードの数は増大する。結果として、制御装置の負荷が増大してしまうという問題点がある。【０００８】
本発明は、集中制御型のネットワークにおけるブロードキャストのための制御装置の負荷の軽減に貢献できる制御装置、通信システム、通信ノードの制御方法及びプログラムを提供することにある。
【課題を解決するための手段】
【０００９】
第１の視点によれば、制御対象ネットワークに配置された複数の通信ノードを用いて構成した複数のドメイン毎に、隣接するドメインにブロードキャストパケットの送信を許可する代表ポートを選出し、ドメイン間を接続している前記代表ポート以外のポートに対しては、ブロードキャストパケットの送信を不許可とする代表ポート選出部と、前記ドメイン毎に、前記代表ポートを経由するブロードキャストパケットの転送経路を計算するブロードキャスト経路計算部と、前記転送経路上の通信ノードに前記転送経路に沿ってブロードキャストパケットを転送させる制御情報を生成する制御情報生成部と、前記転送経路上の通信ノードに、前記生成した制御情報を設定する制御情報設定部と、を備える制御装置が提供される。
【００１０】
第２の視点によれば、制御対象ネットワークに配置された複数の通信ノードを用いて構成した複数のドメイン毎に、隣接するドメインにブロードキャストパケットの送信を許可する代表ポートを選出し、ドメイン間を接続している前記代表ポート以外のポートに対しては、ブロードキャストパケットの送信を不許可とする代表ポート選出部と、前記ドメイン毎に、前記代表ポートを経由するブロードキャストパケットの転送経路を計算するブロードキャスト経路計算部と、前記転送経路上の通信ノードに前記転送経路に沿ってブロードキャストパケットを転送させる制御情報を生成する制御情報生成部と、前記転送経路上の通信ノードに、前記生成した制御情報を設定する制御情報設定部と、を備える制御装置と、前記制御装置から設定された制御情報に従ってパケットを処理する通信ノードと、を含む通信システムが提供される。
【００１１】
第３の視点によれば、制御対象ネットワークに配置された複数の通信ノードを用いて構成した複数のドメイン毎に、隣接するドメインにブロードキャストパケットの送信を許可する代表ポートを選出し、ドメイン間を接続している前記代表ポート以外のポートに対しては、ブロードキャストパケットの送信を不許可とする代表ポートを選出するステップと、前記ドメイン毎に、前記代表ポートを経由するブロードキャストパケットの転送経路を計算するステップと、前記転送経路上の通信ノードに前記転送経路に沿ってブロードキャストパケットを転送させる制御情報を生成するステップと、前記転送経路上の通信ノードに、前記生成した制御情報を設定するステップと、を含む制御装置による通信ノードの制御方法が提供される。本方法は、通信ノードを制御する制御装置という、特定の機械に結びつけられている。
【００１２】
第４の視点によれば、制御対象ネットワークに配置された複数の通信ノードを用いて構成した複数のドメイン毎に、隣接するドメインにブロードキャストパケットの送信を許可する代表ポートを選出し、ドメイン間を接続している前記代表ポート以外のポートに対しては、ブロードキャストパケットの送信を不許可とする処理と、前記ドメイン毎に、前記代表ポートを経由するブロードキャストパケットの転送経路を計算する処理と、前記転送経路上の通信ノードに前記転送経路に沿ってブロードキャストパケットを転送させる制御情報を生成する処理と、前記転送経路上の通信ノードに、前記生成した制御情報を設定する処理と、をコンピュータに実行させるプログラムが提供される。なお、このプログラムは、コンピュータが読み取り可能な（非トランジエントな）記憶媒体に記録することができる。即ち、本発明は、コンピュータプログラム製品として具現することも可能である。
【発明の効果】
【００１３】
本発明によれば、集中制御型のネットワークにおけるブロードキャストのための制御装置の負荷の軽減に貢献することが可能となる。
【図面の簡単な説明】
【００１４】
【図１】本発明の一実施形態の構成を示す図である。
【図２】本発明の第１の実施形態の通信システムの構成を示す図である。
【図３】本発明の第１の実施形態の制御装置の構成を示すブロック図である。
【図４】本発明の第１の実施形態の制御装置の動作（ＢＣ用経路計算と代表ポート選定）を説明するための図である。
【図５】本発明の第１の実施形態の通信システムの動作を表したシーケンス図である。
【図６】本発明の第１の実施形態の制御装置の動作（ドメイン分割と代表ポート再選定）を説明するための図である。
【図７】本発明の第１の実施形態の通信システムの動作を表したシーケンス図である。
【図８】本発明の第２の実施形態の通信システムの構成を示す図である。
【図９】本発明の第２の実施形態の制御装置の構成を示すブロック図である。
【図１０】本発明の第２の実施形態の制御装置の動作（ＢＣ用経路計算と代表ポート選定）を説明するための図である。
【図１１】本発明の第２の実施形態の通信システムの動作を表したシーケンス図である。
【図１２】本発明の第３の実施形態の通信システムの構成を示す図である。
【図１３】本発明の第３の実施形態の制御装置の構成を示すブロック図である。
【図１４】本発明の第３の実施形態のドメイン間の接続関係を示す図である。
【図１５】本発明の第３の実施形態の制御装置の動作（ＢＣ用経路計算と代表ポート選定）を説明するための図である。
【図１６】本発明の第３の実施形態の通信システムの動作を表したシーケンス図である。
【発明を実施するための形態】
【００１５】
はじめに本発明の一実施形態の概要について図面を参照して説明する。なお、この概要に付記した図面参照符号は、理解を助けるための一例として各要素に便宜上付記したものであり、本発明を図示の態様に限定することを意図するものではない。
【００１６】
本発明は、その一実施形態において、図１に示すように、制御用チャネル４１、４２を介して通信ノード（図１のＳＷ）と接続された制御装置１０Ａと、制御装置１０Ａから設定された制御情報に従ってパケットを処理する通信ノード（図１のＳＷ）と、を含む通信システムにて実現できる。
【００１７】
より具体的には、制御装置１０Ａは、制御対象ネットワークに配置された複数の通信ノードを用いて構成した複数のドメイン３０、３１毎に、隣接するドメインとブロードキャストパケットの授受を行う代表ポートを選出する代表ポート選出部１０００Ａと、前記ドメイン毎に、前記代表ポートを経由するブロードキャストパケットの転送経路を計算するブロードキャスト経路計算部１００１Ａと、前記転送経路上の通信ノードに前記転送経路に沿ってブロードキャストパケットを転送させる制御情報を生成する制御情報生成部１００２Ａと、前記転送経路上の通信ノードに、前記生成した制御情報を設定する制御情報設定部１００３Ａと、を備える。
【００１８】
上記構成を採ることにより、例えば、一方のドメイン３０のリンクに障害が発生した場合において、隣接するドメイン３１のブロードキャストパケットの転送経路の再計算や制御情報の再設定が不要となる。即ち、制御装置１０Ａは、ドメイン３０のブロードキャストパケットの転送経路の再計算と制御情報の再設定を行えばよいので、その負荷が軽減される。
【００１９】
［第１の実施形態］
続いて、本発明の第１の実施形態について図面を参照して詳細に説明する。図２は、本発明の第１の実施形態の通信システムの構成を示す図である。図２を参照すると、制御装置１０から設定された制御情報に基づいて受信パケットを処理する通信ノード２００〜２２３と、通信ノード２００〜２２３を介して通信する外部ノード３００〜３０７と、通信ノード２００〜２２３を制御する制御装置１０とを接続した構成が示されている。
【００２０】
図２の例では、通信ノード２００〜２２３は、３つの拠点に合計１６台配置されており、拠点毎に論理的に作られるドメイン（図２の点線参照）に所属している。図２の例では、通信ノード２００〜２０７はコアドメイン（上位ドメイン）２０に、通信ノード２１０〜２１３はサブドメイン（下位ドメイン）２１に、通信ノード２２０〜２２３はサブドメイン２２にそれぞれ所属している。
【００２１】
通信ノード２００〜２２３は、破線で示す制御用チャネルを介して制御装置１０と接続されている。図２の通信ノード２００〜２２３及び外部ノード３００〜３０７間の太実線は、データ転送用チャネルを表している。
【００２２】
また、外部ノード３００〜３０７は、データ転送用チャネルを介して、それぞれ最寄りの通信ノードと接続されている。図２の例では、外部ノード３００は、通信ノード２００に、外部ノード３０１は通信ノード２０１に、外部ノード３０２は通信ノード２０２に、外部ノード３０３は通信ノード２０３に、外部ノード３０４は通信ノード２１２に、外部ノード３０５は通信ノード２１３に、外部ノード３０６は通信ノード２２２に、外部ノード３０７は通信ノード２２３に、それぞれ接続されている。
【００２３】
通信ノード２００は、データ転送用チャネルを介して、通信ノード２０１と、通信ノード２０４と、外部ノード３００と、に接続されている。
【００２４】
通信ノード２０１は、データ転送用チャネルを介して、通信ノード２００と、通信ノード２０２と、通信ノード２０５と、外部ノード３０１とに接続されている。
【００２５】
通信ノード２０２は、データ転送用チャネルを介して、通信ノード２０１と、通信ノード２０３と、通信ノード２０６と、外部ノード３０２とに接続されている。
【００２６】
通信ノード２０３は、データ転送用チャネルを介して、通信ノード２０２と、通信ノード２０７と、外部ノード３０３とに接続されている。
【００２７】
通信ノード２０４は、データ転送用チャネルを介して、通信ノード２００と、通信ノード２０５と、通信ノード２１０とに接続されている。
【００２８】
通信ノード２０５は、データ転送用チャネルを介して、通信ノード２０１と、通信ノード２０４と、通信ノード２０６と、通信ノード２１１とに接続されている。
【００２９】
通信ノード２０６は、データ転送用チャネルを介して、通信ノード２０２と、通信ノード２０５と、通信ノード２０７と、通信ノード２２０とに接続されている。
【００３０】
通信ノード２０７は、データ転送用チャネルを介して、通信ノード２０３と、通信ノード２０６と、通信ノード２２１とに接続されている。
【００３１】
通信ノード２１０は、データ転送用チャネルを介して、通信ノード２０４と、通信ノード２１１と、通信ノード２１２とに接続されている。
【００３２】
通信ノード２１１は、データ転送用チャネルを介して、通信ノード２０５と、通信ノード２１０と、通信ノード２１３とに接続されている。
【００３３】
通信ノード２１２は、データ転送用チャネルを介して、通信ノード２１０と、通信ノード２１３と、外部ノード３０４とに接続されている。
【００３４】
通信ノード２１３は、データ転送用チャネルを介して、通信ノード２１１と、通信ノード２１２と、外部ノード３０５とに接続されている。
【００３５】
通信ノード２２０は、データ転送用チャネルを介して、通信ノード２０６と、通信ノード２２１と、通信ノード２２２とに接続されている。
【００３６】
通信ノード２２１は、データ転送用チャネルを介して、通信ノード２０７と、通信ノード２２０と、通信ノード２２３とに接続されている。
【００３７】
通信ノード２２２は、データ転送用チャネルを介して、通信ノード２２０と、通信ノード２２３と、外部ノード３０６とに接続されている。
【００３８】
通信ノード２２３は、データ転送用チャネルを介して、通信ノード２２１と、通信ノード２２２と、外部ノード３０７とに接続されている。 
【００３９】
なお、上記通信ノード２００〜２２３として、非特許文献１、２のオープンフロースイッチが挙げられる。また、Ｔｅｌｎｅｔ経由のＣＬＩ（コマンドラインインタフェース)にて任意のパケットのマッチング条件を指定してパケットの転送先を設定できるような装置も考えられる。
【００４０】
図３は、本発明の第１の実施形態の制御装置１０の詳細構成を示すブロック図である。図３を参照すると、制御装置１０は、通信ノードとの制御用通信を行う通信ノード通信部１０００と、通信ノード通信部１０００より通信ノード２００〜２２３間のトポロジ情報を取得するトポロジ情報取得部１００１と、該トポロジ情報を記憶するトポロジ情報管理部１００２と、ドメイン構成情報の入力を受け付けるドメイン情報入力部１００３と、ドメイン情報入力部１００３で入力されたドメイン構成情報を蓄積するドメイン情報記憶部１００４と、ドメイン制御情報としてドメイン間ＧＷポート（ドメイン間ゲートウェイポート）の選出を行うドメイン制御情報生成部１００５と、ユニキャスト用の経路を探索するユニキャスト用経路探索部１００６と、ユニキャスト用経路探索部１００６で探索された経路から通信ノード２００〜２２３に設定する制御情報を生成して通信ノード通信部１０００から制御情報の設定用コマンドを送信するユニキャスト用経路制御コマンド生成部１００７と、ブロードキャスト（以下、「ＢＣ」）用経路を探索するＢＣ用経路探索部１００８と、ＢＣ用経路探索部１００８で探索された経路から通信ノード２００〜２２３に設定する制御情報を生成して通信ノード通信部１０００から制御情報の設定用コマンドを送信するＢＣ用経路制御コマンド生成部１００９とを備える。
【００４１】
通信ノード通信部１０００は、通信ノード２００〜２２３との制御用セッションの確立や制御用コマンドの送信・受信を行う。制御用コマンドとしては、非特許文献２のオープンフロープロトコルの制御メッセージを用いてもよい。また、Ｔｅｌｎｅｔ経由のＣＬＩや、ＳＮＭＰ（Ｓｉｍｐｌｅ  Ｎｅｔｗｏｒｋ  Ｍａｎａｇｅｍｅｎｔ  Ｐｒｏｔｏｃｏｌ）を用いて通信を行ってもよい。
【００４２】
トポロジ情報取得部１００１は、通信ノード間のトポロジの取得を行う。トポロジ取得には、通信ノードの隣接通信ノード認識情報を吸い上げる方法がある。スイッチ間の認識プロトコルとして、ＬＬＤＰ（Ｌｉｎｋ  Ｌａｙｅｒ  Ｄｉｓｃｏｖｅｒｙ  Ｐｒｏｔｏｃｏｌ）が代表的である。また、制御装置１０より特定通信ノードの特定ポートから該通信ノードのＩＤとポート番号を含むパケットを出力するように制御を行い、対向となる通信ノードから該パケットを受信することで、通信ノード間の認識を行うこともできる。制御装置からのパケット出力とパケット受信には、非特許文献２のオープンフロープロトコルのＰａｃｋｅｔ−ｏｕｔメッセージ、Ｐａｃｋｅｔ−Ｉｎメッセージを用いることができる。また、ネットワーク管理者が事前にトポロジ情報を設定しておく方法も考えられる。
【００４３】
トポロジ情報管理部１００２は、トポロジ情報取得部１００１にて取得されたトポロジ情報を記憶する。
【００４４】
ドメイン情報入力部１００３は、ＣＵＩ（キャラクタユーザインターフェース）やＧＵＩ（グラフィカルユーザインターフェース）などで通信ノードが所属するドメイン情報の入力を受け付ける。ドメイン構成情報の入力形態としては、各通信ノードが所属するドメインを直接入力する方法を採用できる。また、各通信ノードが所属するドメインを動的に決定するための条件の入力を受け付け、ドメイン情報入力部１００３がドメインへの属否を決定する方法も採用可能である。
【００４５】
ドメイン情報記憶部１００４は、ドメイン情報入力部１００３で入力されたドメイン構成情報を蓄積する。ドメイン構成情報は複数記憶することが可能である。
【００４６】
ドメイン制御情報生成部１００５は、ドメイン情報記憶部１００４に蓄積されたドメイン情報とトポロジテーブルに蓄積されたトポロジ情報とに基づき、ドメイン間の代表ポートとなるドメイン間ＧＷポート（ドメイン間ゲートウェイポート）の選出処理を行う。
【００４７】
より具体的には、ドメイン制御情報生成部１００５は、トポロジ情報管理部１００２に蓄積されているトポロジ情報からコアドメインとサブドメイン間を接続しているポートをすべて抽出し、リンクアップしているポートの中から１つをドメイン間ＧＷポートとして選択する。そして、ドメイン制御情報生成部１００５は、ドメイン間ＧＷポートに対してはブロードキャストパケットの送信を許可し、ドメイン間ＧＷポート以外のドメイン間を接続しているポートに対しては、ブロードキャストパケットの送信を不許可とする。これにより、ドメイン間を接続しているポートへ複数のブロードキャストパケットが出力されることを抑制できる。ドメイン制御情報生成部１００５は、ＢＣ用経路探索部１００８に対し、前記選出したドメイン間ＧＷポートを通知する。ドメイン間ＧＷポートの選出タイミングとしては、ドメイン情報入力部１００３にドメインの構成情報が入力された場合や、ドメイン間ＧＷポートが障害となりトポロジ情報管理部１００２からドメイン間ＧＷポートの物理トポロジの変化が通知された場合などを挙げることができる。例えば、サブドメインが複数に分断されたことを契機として、ドメイン制御情報生成部１００５は、分断されたサブドメイン毎にドメイン間ＧＷポートを選出する。これにより、分断されたサブドメインがコアドメインと接続している限り、通信を継続することが可能になる。 
【００４８】
ユニキャスト用経路探索部１００６は、外部ノードと接続している通信ノード間でのユニキャスト経路を計算する。前記ユニキャスト経路の計算に当たって、ユニキャスト用経路探索部１００６は、外部ノードと接続している通信ノード間ごとに異なる経路、もしくは、外部ノードと接続している通信ノードを起点もしくは終点とした経路木を計算してもよい。経路計算の方法としては、最短経路木（ダイクストラ法が代表的）を用いることが挙げられる。これら経路は、単一とは限らず、通信単位ごとに異なる経路を用いてもよい。計算の際には、すべての通信ノードを起点もしくは終点とした計算を行ってもよい。ユニキャスト経路は通信ノード間の経路ネットワーク全体で最適になるか、もしくはドメイン毎に最適な経路を計算し、ドメイン間はドメイン間ＧＷポートを経路として選択してもよい。
【００４９】
ユニキャスト用経路制御コマンド生成部１００７は、外部ノードと接続している通信ノード間の経路に関する指示を作成する。ユニキャスト用経路制御コマンド生成部１００７は、経路上の通信ノードに対し、対象パケットを特定するためのマッチ条件として、少なくとも送信先のアドレスを指定する。送信先のアドレスとしては、ＩＰ（Ｉｎｔｅｒｎｅｔ  Ｐｒｏｔｏｃｏｌ）アドレス、ＭＡＣ（Ｍｅｄｉａ  Ａｃｃｅｓｓ  Ｃｏｎｔｏｒｏｌ）アドレス、ＴＣＰ／ＵＤＰ（Ｔｒａｎｓｍｉｓｓｉｏｎ  Ｃｏｎｔｒｏｌ  Ｐｒｏｔｏｃｏｌ／Ｕｓｅｒ  Ｄａｔａｇｒａｍ  Ｐｒｏｔｏｃｏｌ）のポートが挙げられる。
【００５０】
ＢＣ用経路探索部１００８は、ドメイン毎に、同一ドメイン内の外部ノードと接続している通信ノードから少なくとも外部ノードと接続している他のすべての通信ノードとドメイン間ＧＷポートが存在する通信ノードへ配信できるような全域木（スパニングツリー）経路を計算する。該全域木経路は、ドメインで一つ、もしくは、複数を計算してもよい。複数用いる場合には、外部ノードと接続している通信ノード毎に異なる全域経路を計算してもよい。経路計算方法として、最小全域木（プリム法、クラスカル法が代表的）を用いる方法が挙げられる。また、この計算の際には、ある通信ノードが外部ノードと接続しておらず末端である場合には除外することを繰り返して、外部ノードと接続している通信ノード間に存在しない通信ノードを除外してもよい。 
【００５１】
ドメイン毎に計算した全域木経路は、ドメイン間ＧＷポートでコアドメインとサブドメインを接続する。これによりネットワーク全体で１つの全域木経路を生成することができる。
【００５２】
ＢＣ用経路制御コマンド生成部１００９は、ブロードキャスト用経路制御機能と、ブロードキャスト用マッチ条件作成機能とを備える。ブロードキャスト用経路制御機能は、ＢＣ用経路探索部１００８にて計算されたブロードキャスト用経路に従い、ブロードキャスト用の転送指示を作成する機能である。ブロードキャスト用の経路に関する指示は、前記ユニキャスト用経路に関する指示より低優先に設定される。これにより、ユニキャスト対象のパケットはユニキャスト用の経路で転送し、それ以外のパケットをブロードキャストの対象とすることができる。また、ブロードキャスト用マッチ条件作成機能は、外部ノードからのブロードキャストパケットについて、ブロードキャスト用の経路での転送を許可するようなマッチ条件を作成する。例えば、ブロードキャスト用マッチ条件作成機能は、送信アドレスがブロードキャスト指定であることを条件とするマッチ条件を生成する。具体的には、送信ＭＡＣアドレスを伝送するときの先頭ビット（Ｉ／Ｇビット；Ｉｎｄｉｖｉｄｕａｌ  Ａｄｄｒｅｓｓ／Ｇｒｏｕｐ  Ａｄｄｒｅｓｓビット）が１であることを要求するマッチ条件を作成する。以上のようなマッチ条件とブロードキャスト用の経路に関する指示とを組み合わせることで、通信ノードに対する制御情報を生成することができる。
【００５３】
なお、ユニキャスト用経路制御コマンド生成部１００７又はＢＣ用経路制御コマンド生成部１００９のうち一つもしくは両方で、外部ノードからの入口にある通信ノードに、任意のフィールドを変更して、ユニキャスト用経路を用いた転送対象のパケットであるか、ブロードキャスト用経路を用いた転送対象のパケットであるかを識別するフラグ（Ｕｎｉｃａｓｔ／ＢＣ識別フラグ）をパケットに付加させるようにしてもよい。また、このときに、外部ノードへの出口にある通信ノードで、前記任意のフィールドを元に戻すようにしてもよい。前記任意のフィールドとしては、ＩＰのＴｏＳ（Ｔｙｐｅ  ｏｆ  Ｓｅｒｖｉｃｅ）フィールドやＶＬＡＮ（Ｖｉｒｔｕａｌ  Ｌｏｃａｌ  Ａｒｅａ  Ｎｅｔｗｏｒｋ）  Ｐｒｉｏｒｉｔｙフィールド等を用いることができる。
【００５４】
また、外部ノードの入り口にある通信ノードで、任意のアドレスを縮退して、この縮退したアドレスフィールドに、前記フラグ（Ｕｎｉｃａｓｔ／ＢＣ識別フラグ）を入れてもよい。具体的には、送信先ＭＡＣアドレスを縮退して、この送信先ＭＡＣアドレスフィールドに、縮退したＭＡＣアドレスと前記識別フラグを入れることが挙げられる。また、この場合にも、外部ノードへの出口装置にて、前記縮退したアドレスから元のアドレスを復元することが望ましい。
【００５５】
また、ユニキャスト用経路制御コマンド生成部１００７又はＢＣ用経路制御コマンド生成部１００９の両方で前記フラグを付加する場合、ユニキャストとマルチキャストに別のＶＬＡＮ  ＩＤを割り当て識別フラグとしてもよい。具体的には、ユニキャストのＶＬＡＮ  ＩＤを専用ＶＬＡＮ  ＩＤに変換して、送信先ＭＡＣアドレスとＶＬＡＮ  ＩＤを縮退したＩＤを割り当て、送信先ＭＡＣアドレスを該縮退ＩＤとすることが挙げられる。
【００５６】
これらフラグの付加により、宛先不明のユニキャストパケットにも、前記識別フラグを付加し、ブロードキャスト用の経路で転送できるようになる。
【００５７】
なお、図３に示した制御装置１０の各部（処理手段）は、制御装置１０を構成するコンピュータに、そのハードウェアを用いて、上記した各処理を実行させるコンピュータプログラムにより実現することもできる。
【００５８】
なお、図２の例では、データ転送用チャネルと制御用チャネルとを分けて説明したが、これらは混在してもよく、例えば、データ転送用チャネルの一部を制御用チャネルとして用いてもよい。また、図２の例では、１６台の通信ノードと、８台の外部ノードとが接続され、１つのコアドメインと、２つのサブドメインが設けられているものとして説明したが、これらはあくまで一例であり、数の制限を受けない。 
【００５９】
続いて、本実施形態の動作について図面を参照して詳細に説明する。はじめに、コアドメインに所属する通信ノードと接続している外部ノードが送信したブロードキャストパケットがサブドメインに所属する通信ノードを介してブロードキャストされるまでの動作について詳細に説明する。
【００６０】
図４の外部ノード３００がブロードキャストパケットを送信し、サブドメイン２１に属する通信ノードを介して外部ノードに到達するまでの動作について説明する。
【００６１】
図４の例では、太実線で示したように、通信ノード２０４と通信ノード２１０を接続しているポートがコアドメイン２０とサブドメイン２１のドメイン間ＧＷポートとして選出されている。同様に、通信ノード２０６と通信ノード２２０を接続しているポートがコアドメイン２０とサブドメイン２２のドメイン間ＧＷポートとして選出されている。
【００６２】
コアドメイン２０のブロードキャスト配信経路として、図４の通信ノード２００と通信ノード２０１間、通信ノード２００と通信ノード２０４間、通信ノード２０１と通信ノード２０２間、通信ノード２０２と通信ノード２０３間、通信ノード２０４と通信ノード２０５間、通信ノード２０５と通信ノード２０６間、通信ノード２０６と通信ノード２０７間が選択されているとする。
【００６３】
サブドメイン２１のブロードキャスト配信経路として、図４の通信ノード２１０と通信ノード２１１間、通信ノード２１０と通信ノード２１２間、通信ノード２１１と通信ノード２１３間が選択されているとする。
【００６４】
サブドメイン２２のブロードキャスト配信経路として、図４の通信ノード２２０と通信ノード２２１間、通信ノード２２０と通信ノード２２２間、通信ノード２２２と通信ノード２２３間が選択されているとする。 
【００６５】
この状態で、外部ノード３００がブロードキャストパケットを送信し、外部ノード３０５にて受信されるまでの動作について図５を用いて説明する。
【００６６】
外部ノード３００がブロードキャストパケットを通信ノード２００に送信する（ステップＳ１−１）。通信ノード２００は、制御装置１０から設定された制御情報に基づき、ブロードキャスト用経路の次の通信ノード２０４にパケットを転送する（ステップＳ１−２）。
【００６７】
以下同様に、通信ノード２０４は、制御装置１０から設定された制御情報に基づき、ブロードキャスト用経路の次の通信ノード２１０にパケットを転送する（ステップＳ１−３）。通信ノード２１０は、制御装置１０から設定された制御情報に基づき、ブロードキャスト用経路の次の通信ノード２１１にパケットを転送する（ステップＳ１−４）。通信ノード２１１は、制御装置１０から設定された制御情報に基づき、ブロードキャスト用経路の次の通信ノード２１３にパケットを転送する（ステップＳ１−５）。最後に、通信ノード２１３は、制御装置１０から設定された制御情報に基づき外部ノード３０５にパケットを転送する（ステップＳ１−６）。なお、図５では省略しているが、外部ノード３０１〜３０４、３０６〜３０８にも、同様にして、外部ノード３００からのブロードキャストパケットが到達することになる。
【００６８】
ここで、図４の通信ノード２１０と通信ノード２１１間、通信ノード２１２と通信ノード２１３間で障害が発生しサブドメイン２１がサブドメイン２１−１とサブドメイン２１−２に分断された場合の制御装置１０の動作について説明する。
【００６９】
図６は、通信ノード２１０と通信ノード２１１間、通信ノード２１２と通信ノード２１３間で障害が発生したため、制御装置１０が、サブドメイン２１−１、２１−２についてドメイン間ＧＷポートとして選出した状態を示す図である。図６の例では、通信ノード２０４と通信ノード２１０を接続しているポート（コアドメイン２０とサブドメイン２１−１のドメイン間ＧＷポート）に加え、通信ノード２０５と通信ノード２１１を接続しているポートがコアドメイン２０とサブドメイン２１−２のドメイン間ＧＷポートとして選出されている。
【００７０】
また、前記ドメインの分割と、ドメイン間ＧＷポートの再選出に伴い、サブドメイン２１−１のブロードキャスト配信経路として、通信ノード２１０と通信ノード２１２間が選択されている。同様に、サブドメイン２１−２のブロードキャスト配信経路として、通信ノード２１１と通信ノード２１３間が選択されている。
【００７１】
その一方で、図４と図６を対比すれば明らかなとおり、コアドメイン２０、サブドメインのブロードキャスト配信経路には変更は生じていない。
【００７２】
この状態で、外部ノード３００がブロードキャストパケットを送信し、外部ノード３０５にて受信されるまでの動作について図７を用いて説明する。
【００７３】
外部ノード３００がブロードキャストパケットを通信ノード２００に送信する（ステップＳ２−１）。通信ノード２００は、制御装置１０から設定された制御情報に基づき、ブロードキャスト用経路の次の通信ノード２０４にパケットを転送する（ステップＳ２−２）。
【００７４】
通信ノード２０４は、制御装置１０から新たに設定された制御情報に基づき、ブロードキャスト用経路の次の通信ノード２０５にパケットを転送する（ステップＳ２−３）。以下同様に、通信ノード２０５は、制御装置１０から設定された制御情報に基づき、ブロードキャスト用経路の次の通信ノード２１１にパケットを転送する（ステップＳ２−４）。通信ノード２１１は、制御装置１０から設定された制御情報に基づき、ブロードキャスト用経路の次の通信ノード２１３にパケットを転送する（ステップＳ２−５）。最後に、通信ノード２１３は、制御装置１０から設定された制御情報に基づき外部ノード３０５にパケットを転送する（ステップＳ２−６）。なお、図７では省略しているが、外部ノード３０１〜３０４、３０６〜３０８にも、同様にして、外部ノード３００からのブロードキャストパケットが到達することになる。
【００７５】
以上のように、本実施形態によれば、１つの拠点の通信ノード間の障害を他の拠点に波及させずに済むため、制御装置の経路計算や制御情報の設定に要する負荷を軽減することができる。
【００７６】
また、本実施形態では、制御装置１０が、ドメイン間の通信がドメイン間ＧＷポートを経由するように通信ノードを制御している。このため、冗長構成でありながら、ブロードキャストパケットの回り込みを抑制することに成功している。
【００７７】
さらに、本実施形態の制御装置１０は、サブドメイン内で通信ノードが分断された場合に、分断された通信ノードごとにサブドメインを構成し、ドメイン間ＧＷポートを再選出する。このため、ドメイン間ＧＷポートを選出可能である限り、ドメイン間の通信が可能となっている。
【００７８】
［第２の実施形態］
続いて、コアドメインの通信ノードにおいてＶＬＡＮ  ＩＤの書き換えを行うようにした第２の実施形態について説明する。
【００７９】
本実施形態では、コアドメインに所属する通信ノードがパケット転送時にＶＬＡＮ  ＩＤを書き換える機能を備える一方、サブドメインに所属する通信ノードはパケット転送時にＶＬＡＮ  ＩＤを書き換える機能を持たないものとする。そこで、本実施形態では、コアドメインのドメイン間ＧＷポートを持つ通信ノードがサブドメインに転送するパケットのＶＬＡＮ  ＩＤの書き換えを行うことで、サブドメイン毎に異なるＶＬＡＮ  ＩＤを使用できるようにした例を示す。
【００８０】
図８は、本実施形態の通信システムの構成を示す図である。基本的なネットワーク構成は、第１の実施形態と同様である。コアドメイン２３に属する通信ノード２３０〜２３７は、ブロードキャストパケットのＶＬＡＮ  ＩＤを書き換えてからパケットを転送できる機能を有している。一方、サブドメイン２４に属する通信ノード２４０〜２４３及びサブドメイン２５に属する通信ノード２５０〜２５３は、ブロードキャストパケットのＶＬＡＮ  ＩＤ書き換え機能を持たないものとする。その他、８つの外部ノード３１０〜３１７と、前記通信ノードを制御する制御装置１１が配置されている点は第１の実施形態と同様である。
【００８１】
図９は、本発明の第２の実施形態の制御装置１１の詳細構成を示すブロック図である。図９を参照すると、制御装置１１は、通信ノードとの制御用通信を行う通信ノード通信部１１００と、通信ノード通信部１１００より通信ノード２３０〜２５３間のトポロジ情報を取得するトポロジ情報取得部１１０１と、該トポロジ情報を記憶するトポロジ情報管理部１１０２と、ドメイン構成情報の入力を受け付けるドメイン情報入力部１１０３と、ドメイン情報入力部１１０３で入力されたドメイン構成情報を蓄積するドメイン情報記憶部１１０４と、ドメイン制御情報としてドメイン間ＧＷポート（ドメイン間ゲートウェイポート）の選出を行うドメイン制御情報生成部１１０５と、ユニキャスト用の経路を探索するユニキャスト用経路探索部１１０６と、ユニキャスト用経路探索部１１０６で探索された経路から通信ノード２３０〜２５３に設定する制御情報を生成して通信ノード通信部１１００から制御情報の設定用コマンドを送信するユニキャスト用経路制御コマンド生成部１１０７と、ブロードキャスト（以下、「ＢＣ」）用経路を探索するＢＣ用経路探索部１１０８と、ＢＣ用経路探索部１１０８で探索された経路から通信ノード２３０〜２５３に設定する制御情報を生成して通信ノード通信部１１００から制御情報の設定用コマンドを送信するＢＣ用経路制御コマンド生成部１１０９と、仮想Ｌ２情報入力部１１１０と、仮想Ｌ２情報記憶部１１１１とを備える。
【００８２】
即ち、制御装置１１は、第１の実施形態の制御装置１０に、仮想Ｌ２情報入力部１１１０と、仮想Ｌ２情報記憶部１１１１とを追加した構成となっている。また、第１の実施形態の制御装置１１のユニキャスト用経路探索部１１０６及びＢＣ用経路探索部１１０８が、トポロジ情報及びドメイン情報に加え、仮想Ｌ２情報を参照して通信ノードにＶＬＡＮ  ＩＤの書き換えを指示可能となっている。その他構成は第１の実施形態の制御装置１０の構成と同様であるので、以下、第１の実施形態の制御装置１０との相違点を中心に説明する。
【００８３】
仮想Ｌ２情報入力部１１１０は、仮想Ｌ２（レイヤ２）ネットワークの通信ノード又はドメインに対するＶＬＡＮ  ＩＤの入力を受け付ける。
【００８４】
仮想Ｌ２情報記憶部１１１１は、仮想Ｌ２情報入力部１１１０で入力された情報を蓄積し、ドメイン制御情報生成部１１０５、ユニキャスト用経路探索部１１０６及びＢＣ用経路探索部１１０８に提供する。
【００８５】
本実施形態のユニキャスト用経路制御コマンド生成部１１０７及びＢＣ用経路制御コマンド生成部１１０９は、コアドメイン２３に所属する通信ノード２３０〜２３７のうちドメイン間ＧＷポートを持つ通信ノードに対し、パケットのＶＬＡＮ  ＩＤフィールドの書き換えを指示する。具体的には、ユニキャスト用経路制御コマンド生成部１１０７及びＢＣ用経路制御コマンド生成部１１０９は、仮想Ｌ２情報記憶部１１１１に記憶された情報を参照して、ドメイン間ＧＷポートを介して対向する通信ノード又はサブドメインに対応付けられたＶＬＡＮ  ＩＤへの書き換えを指示する。
【００８６】
続いて、本実施形態の動作について説明する。以下の説明では、第１の実施形態と同様に、図１０に示すとおりのドメイン間ＧＷポート（太実線参照）と、ブロードキャスト用経路が計算されているものとする。
【００８７】
この状態で、外部ノード３１０がブロードキャストパケットを送信し、外部ノード３１５にて受信されるまでの動作について図１１を用いて説明する。
【００８８】
外部ノード３１０がブロードキャストパケットを通信ノード２３０に送信する（ステップＳ３−１）。通信ノード２３０は、制御装置１１から設定された制御情報に基づき、ブロードキャスト用経路の次の通信ノード２３４にパケットを転送する（ステップＳ３−２）。
【００８９】
ここで、通信ノード２３４は、制御装置１１から設定された制御情報に基づき、受信したブロードキャストパケットのＶＬＡＮ  ＩＤを、サブドメイン２４に対応するＶＬＡＮ  ＩＤに書き換える（ステップＳ３−３）。さらに、通信ノード２３４は、ブロードキャスト用経路の次の通信ノード２４０にパケットを転送する（ステップＳ３−４）。
【００９０】
以下同様に、通信ノード２４０は、制御装置１１から設定された制御情報に基づき、ブロードキャスト用経路の次の通信ノード２４１にパケットを転送する（ステップＳ３−５）。通信ノード２４１は、制御装置１１から設定された制御情報に基づき、ブロードキャスト用経路の次の通信ノード２４３にパケットを転送する（ステップＳ３−６）。最後に、通信ノード２４３は、制御装置１１から設定された制御情報に基づき外部ノード３１５にパケットを転送する（ステップＳ３−７）。なお、図１１では省略しているが、外部ノード３１１〜３１４、３１６〜３１８にも、同様にして、外部ノード３１０からのブロードキャストパケットが到達することになる。
【００９１】
以上のように、本実施形態によれば、サブドメイン毎に異なるＶＬＡＮ  ＩＤが設定されている場合においても、ブロードキャストパケットを転送することが可能となる。とりわけ、通信ノードの中には、パケットの転送時に、自身に設定されたＶＬＡＮ  ＩＤと異なる送信パケットを破棄する機能を持つものがあるが、そのような通信ノードが配置されている拠点にも、ブロードキャストパケットを到達させることができる。
【００９２】
［第３の実施形態］
続いて、コアドメインを設けないでドメイン間を相互に接続した第３の実施形態について説明する。
【００９３】
図１２は、本実施形態の通信システムの構成を示す図である。第１の実施形態との大きな相違点は、第１の実施形態のコアドメイン２０、サブドメイン２１、２２に代えて、ドメイン２６〜２８が設けられ、それぞれがリング状に接続されている点である。ドメイン２６には通信ノード２６０〜２６７が属し、ドメイン２７には通信ノード２７０〜２７３が属し、ドメイン２８には通信ノード２８０〜２８３が属している。その他、８つの外部ノード３２０〜３２７と、前記通信ノードを制御する制御装置１２が配置されている点は第１の実施形態と同様である。
【００９４】
図１３は、本発明の第３の実施形態の制御装置１２の詳細構成を示すブロック図である。図１３を参照すると、制御装置１２は、通信ノードとの制御用通信を行う通信ノード通信部１２００と、通信ノード通信部１２００より通信ノード２６０〜２８３間のトポロジ情報を取得するトポロジ情報取得部１２０１と、該トポロジ情報を記憶するトポロジ情報管理部１２０２と、ドメイン構成情報の入力を受け付けるドメイン情報入力部１２０３と、ドメイン情報入力部１２０３で入力されたドメイン構成情報を蓄積するドメイン情報記憶部１２０４と、ドメイン間のブロードキャスト経路を探索し、ユニキャスト用経路探索部１２０６及びＢＣ用経路探索部１２０８に通知するドメイン間ＢＣ用経路探索部１２０５と、ユニキャスト用の経路を探索するユニキャスト用経路探索部１２０６と、ユニキャスト用経路探索部１２０６で探索された経路から通信ノード２６０〜２８３に設定する制御情報を生成して通信ノード通信部１２００から制御情報の設定用コマンドを送信するユニキャスト用経路制御コマンド生成部１２０７と、ブロードキャスト（以下、「ＢＣ」）用経路を探索するＢＣ用経路探索部１２０８と、ＢＣ用経路探索部１２０８で探索された経路から通信ノード２６０〜２８３に設定する制御情報を生成して通信ノード通信部１２００から制御情報の設定用コマンドを送信するＢＣ用経路制御コマンド生成部１２０９とを備える。制御装置１２の構成は、第１の実施形態の制御装置１０のドメイン制御情報生成部１００５を、ドメイン間ＢＣ用経路探索部（ドメイン間経路計算部に相当）１２０５に置き換えたほかは共通するので、以下、その相違点を中心に説明する。
【００９５】
ドメイン間ＢＣ用経路探索部１２０５は、ドメイン間ＢＣ経路探索では、トポロジ情報管理部１２０２に蓄積されたトポロジ情報からドメイン間ＢＣ用経路の探索処理を行う。より具体的には、ドメイン間ＢＣ用経路探索部１２０５は、図１４で示すようにドメインを論理的な通信ノードとみなして、あるドメインから少なくとも外部ノードと接続している他のすべてのドメインへ配信できるような全域木（スパニングツリー）経路を計算する。該全域木経路は、ドメインで一つ、もしくは、複数を計算してもよい。複数用いる場合には、外部ノードと接続しているドメイン毎に異なる全域経路を計算してもよい。経路計算方法として、最小全域木（プリム法、クラスカル法が代表的）を用いることが挙げられる。また、この計算の際には、あるドメインが外部ノードと接続しておらず末端である場合には除外することを繰り返して、外部ノードと接続しているドメイン間に存在しないドメインを除外してもよい。
【００９６】
前記計算の結果、ドメイン間で計算した全域木経路として選択されているポートはドメイン間ＧＷポートとして選出される。ドメイン間ＧＷポートはドメイン間のブロードキャストパケットの送信を許可し、ドメイン間ＧＷポート以外のドメイン間を接続しているポートに対しては、ブロードキャストパケットの送信を不許可とする。これにより、ドメインが複数のドメインと接続されている場合でも、自ドメインへのブロードキャストパケットの回り込みやドメイン間を接続しているポートへ複数のブロードキャストパケットが出力されることを抑制できる。
【００９７】
続いて、本実施形態の動作について説明する。以下の説明では、前記ドメイン間ＢＣ用経路の計算結果を用いて、図１５に示すとおりのドメイン間ＧＷポート（太実線参照）と、ブロードキャスト用経路が計算されているものとする。
【００９８】
この状態で、ドメイン２６の通信ノード２６０に接続する外部ノード３２０がブロードキャストパケットを送信し、ドメイン２６の通信ノード２８２に接続する外部ノード３２６にて受信されるまでの動作について図１６を用いて説明する。
【００９９】
外部ノード３２０がブロードキャストパケットを通信ノード２６０に送信する（ステップＳ４−１）。通信ノード２６０は、制御装置１２から設定された制御情報に基づき、ブロードキャスト用経路の次の通信ノード２６４にパケットを転送する（ステップＳ４−２）。
【０１００】
以下同様に、通信ノード２６４は、制御装置１２から設定された制御情報に基づき、ブロードキャスト用経路の次の通信ノード２７０にパケットを転送する（ステップＳ４−３）。通信ノード２７０は、制御装置１２から設定された制御情報に基づき、ブロードキャスト用経路の次の通信ノード２７１にパケットを転送する（ステップＳ４−４）。通信ノード２７１は、制御装置１２から設定された制御情報に基づき、ブロードキャスト用経路の次の通信ノード２７３にパケットを転送する（ステップＳ４−５）。通信ノード２７３は、制御装置１２から設定された制御情報に基づき、ブロードキャスト用経路の次の通信ノード２８２にパケットを転送する（ステップＳ４−６）。最後に、通信ノード２８２は、制御装置１２から設定された制御情報に基づき外部ノード３２６にパケットを転送する（ステップＳ４−７）。なお、図１６では省略しているが、外部ノード３２１〜３２５、３２７〜３２８にも、同様にして、外部ノード３２０からのブロードキャストパケットが到達することになる。
【０１０１】
以上のように、本実施形態によれば、ドメイン間の経路と、各ドメイン内の経路とをそれぞれ計算し、ブロードキャストパケットを転送することが可能となる。第１の実施形態でも説明したように、あるドメインで発生した障害は、他のドメインの経路に影響を与えない。ドメイン間ＧＷポートに選出されたポートを有する通信ノードに障害が発生した場合、該ドメイン間ＧＷポートに対向するドメインにおいても経路の再計算が必要となるが、その他のドメインに影響が及ぶことはない。例えば、図１４のドメイン２６とドメイン２７間のドメイン間ＧＷポート（例えば、図１４の左側のリンク）に障害が発生したとしても、冗長化されているドメイン間ＧＷポート（例えば、図１４の右側のリンク）を選出すればブロードキャスト用の経路を再構築可能である。このとき、ドメイン２８内の経路は従前計算したものを利用可能である。
【０１０２】
以上、本発明の各実施形態を説明したが、本発明は、上記した実施形態に限定されるものではなく、本発明の基本的技術的思想を逸脱しない範囲で、更なる変形・置換・調整を加えることができる。例えば、各図面に示したネットワーク構成や要素の構成は、本発明の理解を助けるための一例であり、これらの図面に示した構成に限定されるものではない。
【０１０３】
最後に、本発明の好ましい形態を要約する。
［第１の形態］
（上記第１の視点による制御装置参照）
［第２の形態］
第１の形態において、
前記ドメインは、物理的に離れた２つの拠点に配置されたスイッチにて構成される下位ドメインと、前記下位ドメイン間を接続する上位ドメインとを含む制御装置。
［第３の形態］
第１又は第２の形態において、さらに、
前記ドメインの構成情報の入力を受け付けるドメイン情報入力部と、
前記入力を受け付けたドメインの構成情報を記憶するドメイン情報記憶部とを備える制御装置。
［第４の形態］
第１から第３いずれか一の形態において、
前記代表ポートを有する通信ノードに、ＶＬＡＮ  ＩＤの書き換えを指示する制御装置。
［第５の形態］
第１から第４いずれか一の形態において、
前記ドメイン毎のブロードキャストパケットの転送経路に障害が発生した場合、前記代表ポートの再選択と、前記代表ポートに変更が生じたドメインのブロードキャストパケットの転送経路の再計算とを実行する制御装置。
［第６の形態］
第１から第５いずれか一の形態において、
ドメイン単位のブロードキャストパケットの転送経路を計算し、前記ドメイン単位のブロードキャストパケットの転送経路上のドメイン間のポートを、前記代表ポートとして選択するドメイン間経路計算部を備える制御装置。
［第７の形態］
（上記第２の視点による通信システム参照）
［第８の形態］
（上記第３の視点による通信ノードの制御方法参照）
［第９の形態］
（上記第４の視点によるプログラム参照）
なお、上記第７〜第９の形態は、第１の形態と同様に、第２〜第６の形態に展開することが可能である。
【０１０４】
なお、上記の特許文献および非特許文献の各開示を、本書に引用をもって繰り込むものとする。本発明の全開示（請求の範囲を含む）の枠内において、さらにその基本的技術思想に基づいて、実施形態ないし実施例の変更・調整が可能である。また、本発明の全開示の枠内において種々の開示要素（各請求項の各要素、各実施形態ないし実施例の各要素、各図面の各要素等を含む）の多様な組み合わせ、ないし選択が可能である。すなわち、本発明は、請求の範囲を含む全開示、技術的思想にしたがって当業者であればなし得るであろう各種変形、修正を含むことは勿論である。特に、本書に記載した数値範囲については、当該範囲内に含まれる任意の数値ないし小範囲が、別段の記載のない場合でも具体的に記載されているものと解釈されるべきである。
【符号の説明】
【０１０５】
１０、１０Ａ、１１、１２  制御装置
２０、２３  コアドメイン
２１、２１−１、２１−２、２２、２４、２５  サブドメイン
２６〜２８、３０、３１  ドメイン
４１、４２  制御用チャネル
２００〜２２３、２３０〜２５３、２６０〜２８３、ＳＷ  通信ノード
３００〜３２７  外部ノード
１０００、１１００、１２００  通信ノード通信部
１０００Ａ  代表ポート選出部
１００１、１１０１、１２０１  トポロジ情報取得部
１００１Ａ  ブロードキャスト経路計算部
１００２、１１０２、１２０２  トポロジ情報管理部
１００２Ａ  制御情報生成部
１００３、１１０３、１２０３  ドメイン情報入力部
１００３Ａ  制御情報設定部
１００４、１１０４、１２０４  ドメイン情報記憶部
１００５、１１０５  ドメイン制御情報生成部
１００６、１１０６、１２０６  ユニキャスト用経路探索部
１００７、１１０７、１２０７  ユニキャスト用経路制御コマンド生成部
１００８、１１０８、１２０８  ＢＣ用経路探索部
１００９、１１０９、１２０９  ＢＣ用経路制御コマンド生成部
１１１０  仮想Ｌ２情報入力部
１１１１  仮想Ｌ２情報記憶部
１２０５  ドメイン間ＢＣ用経路探索部
【図１】
0006044706.tif 000002
【図２】
0006044706.tif 000003
【図３】
0006044706.tif 000004
【図４】
0006044706.tif 000005
【図５】
0006044706.tif 000006
【図６】
0006044706.tif 000007
【図７】
0006044706.tif 000008
【図８】
0006044706.tif 000009
【図９】
0006044706.tif 000010
【図１０】
0006044706.tif 000011
【図１１】
0006044706.tif 000012
【図１２】
0006044706.tif 000013
【図１３】
0006044706.tif 000014
【図１４】
0006044706.tif 000015
【図１５】
0006044706.tif 000016
【図１６】
0006044706.tif 000017