(57)【要約】【課題】経路選択を行う制御装置の経路選択要求の受信による処理輻輳の発生によって通信が切断される時間を短縮する。【解決手段】データ伝送を行う複数のスイッチ間の経路選択を行う制御装置が、複数のスイッチ間の一時経路を格納する記憶部と、スイッチから経路選択要求を受信した場合に、経路選択に係る処理負荷に基づく処理輻輳が発生している場合には、一時経路を前記複数のスイッチのうち関連するスイッチに設定し、処理輻輳が収束した場合には、通信契約条件に応じた経路を選択し、該選択された経路を複数のスイッチのうち関連するスイッチに設定する制御部と、を備える。【選択図】図２
2016063285.tif 000002
【特許請求の範囲】
【請求項１】
データ伝送を行う複数のスイッチ間の経路選択を行う制御装置であって、
前記複数のスイッチ間の一時経路を格納する記憶部と、
スイッチから経路選択要求を受信した場合に、経路選択に係る処理負荷に基づく処理輻輳状態に応じて、前記一時経路を前記複数のスイッチのうち関連するスイッチに設定する制御部と、
を備える制御装置。
【請求項２】
前記制御部は、前記処理輻輳が発生している場合に、前記一時経路を前記複数のスイッチのうち関連するスイッチに設定し、前記処理輻輳が収束した場合に、通信契約条件に応じた経路を選択し、前記経路選択によって選択された前記通信契約条件に応じた経路を、前記複数のスイッチのうち関連するスイッチに設定する、
請求項１に記載の制御装置。
【請求項３】
前記制御部は、前記処理輻輳が発生していない場合には、前記通信契約条件に応じた経路を選択し、選択された前記通信契約条件に応じた経路を、前記複数のスイッチのうち関連するスイッチに設定する、
請求項２に記載の制御装置。
【請求項４】
前記記憶部は、複数の一時経路を記憶し、
前記制御部は、前記処理輻輳状態に応じて、通信契約条件又は前記複数のスイッチのそれぞれの状況の少なくともいずれか一方に基づいて、前記複数の一時経路の中から設定する一時経路を決定する、
請求項１から３のいずれか一項に記載の制御装置。
【請求項５】
前記制御部は、経路選択の際に選択されなかった経路を一時経路として前記記憶部に格納する、
請求項１から４のいずれか一項に記載の制御装置。
【請求項６】
前記処理輻輳の発生を、所定期間に受け付ける前記経路選択要求の数、プロセッサの使用率、前記経路選択要求の受信から応答までに要する時間のいずれかに基づいて、検出する輻輳検出部、
をさらに備える請求項１から５のいずれか一項に記載の制御装置。
【請求項７】
データ伝送を行う複数のスイッチと、
前記複数のスイッチ間の経路選択を行う制御装置と、
を含む通信システムであって、
前記制御装置は、
前記複数のスイッチ間の一時経路を格納する記憶部と、
スイッチから経路選択要求を受信した場合に、経路選択に係る処理負荷に基づく処理輻輳状態に応じて、前記一時経路を前記複数のスイッチのうち関連するスイッチに設定する制御部と、
を備える通信システム。
【請求項８】
データ伝送を行う複数のスイッチ間の経路選択を行う制御装置のプロセッサが、
前記複数のスイッチ間の一時経路をメモリに格納し、
スイッチから経路選択要求を受信した場合に、経路選択に係る処理負荷に基づく処理輻輳状態に応じて、前記一時経路を前記複数のスイッチのうち関連するスイッチに設定する、
制御方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、複数のスイッチ間の経路を制御する制御装置、通信システム、及び、制御方法に関する。
【背景技術】
【０００２】
ＳＤＮ（Software Defined Networking）は、ソフトウェアの操作により、ネットワー
クの構成や、サービスごとのパス等を動的に設定、変更できるネットワークである。ＳＤＮでは、複数のＳＤＮスイッチの設定をＳＤＮコントローラが行っている。複数のＳＤＮスイッチ間ではデータ伝送用のネットワークが構築されている。複数のＳＤＮスイッチとＳＤＮコントローラとの間は、データ伝送用のネットワークとは、物理的又は論理的に別に、制御用のネットワークが構築されている。
【０００３】
図１は、ＳＤＮネットワークにおける障害発生時の処理の一例を示す図である。図１に示されるＳＤＮネットワークでは、ＯｐｅｎＦｌｏｗインタフェースが用いられている。ＳＤＮスイッチ間では、物理的な装置やファイバ等が共有されている。装置故障やファイバ断等の突発的な故障が発生した場合に、該故障によるリンク断を検出したＳＤＮスイッチは、ポートのリンク断が発生したことを通知するＰｏｒｔ  ＳｔａｔｕｓメッセージをＳＤＮコントローラに送信する。
【０００４】
ＳＤＮコントローラは、ＳＤＮスイッチからＰｏｒｔ  Ｓｔａｔｕｓメッセージを受信すると、Ｐｏｒｔ  Ｓｔａｔｕｓメッセージで通知されたポートを通るルートで通信を行っているサービスごとに経路選択を行う。経路選択によって新たにルートが決定されると、ＳＤＮコントローラからＦｌｏｗ  Ｍｏｄメッセージによって各ＳＤＮスイッチに新たなルートの設定が通知される。ＳＤＮスイッチは、各サービスのパケットに対する挙動が定義されたフローテーブルを保持しており、Ｆｌｏｗ  Ｍｏｄメッセージに従ってフローテーブルに新たなルートの設定を記録する。以降は、ＳＤＮスイッチはフローテーブルに従い新たなルートを用いてパケット転送を行う。
【先行技術文献】
【特許文献】
【０００５】
【特許文献１】特開２００７−４９３３６号公報
【特許文献２】特表２００６−５０３５０６号公報
【発明の概要】
【発明が解決しようとする課題】
【０００６】
しかしながら、経路選択対象のサービスが多く存在する場合には、経路選択によるＳＤＮコントローラへの処理負荷が上がり、ＳＤＮコントローラにおいて処理輻輳が発生する可能性がある。また、ＳＤＮコントローラの処理輻輳の発生により、新しいルートが決定されるまでの時間が長くなると、障害が発生しているポートを有するＳＤＮスイッチでは、新しいルートが通知されるまでの間、受信するパケットを大量に廃棄してしまう可能性がある。
【０００７】
ＳＤＮコントローラの処理輻輳やパケット廃棄が発生した場合、該当サービスにおいて通信が途絶える時間が長く続くおそれがある。
【０００８】
なお、ＳＤＮスイッチが、フローテーブルに情報がない未知のパケットを受信し、ＳＤＮコントローラにＰａｃｋｅｔ  Ｉｎのメッセージを送信した場合にも、通信の切断時間
が長く続く現象が生じる可能性がある。ＳＤＮコントローラは、Ｐａｃｋｅｔ  Ｉｎのメッセージを受信すると、受信したＰａｃｋｅｔ  Ｉｎのメッセージによって通知された未知のパケットについて経路選択処理を行う。
【０００９】
本発明の一態様は、経路選択を行う制御装置の経路選択要求の受信による処理輻輳の発生によって通信が切断される時間を短縮する制御装置、通信システム、及び、制御方法を提供することを目的とする。
【課題を解決するための手段】
【００１０】
本発明の態様の一つは、
データ伝送を行う複数のスイッチ間の経路選択を行う制御装置であって、
複数のスイッチ間の一時経路を格納する記憶部と、
スイッチから経路選択要求を受信した場合に、経路選択に係る処理負荷に基づく処理輻輳状態に応じて、一時経路を複数のスイッチのうち関連するスイッチに設定する制御部と、
を備える制御装置である。
【発明の効果】
【００１１】
開示の制御装置、通信システム、及び、制御方法によれば、経路選択を行う制御装置の経路選択要求の受信による処理輻輳の発生によって通信が切断される時間を短縮することができる。
【図面の簡単な説明】
【００１２】
【図１】ＳＤＮネットワークにおける障害発生時の処理の一例を示す図である。
【図２】第１実施形態に係るＳＤＮネットワークの構成の一例を示す図である。
【図３】ＳＤＮコントローラのハードウェア構成の一例である。
【図４】ＳＤＮコントローラの機能構成の一例を示す図である。
【図５】サービス別要求リソーステーブルの一例を示す図である。
【図６】ＳＤＮスイッチパス情報の一例である。
【図７】テンポラリルートテーブルの一例である。
【図８】ＳＤＮコントローラがＰｏｒｔ  Ｓｔａｔｕｓメッセージ、Ｐａｃｋｅｔ  Ｉｎメッセージ等の経路選択要求を受信した場合の処理のフローチャートの一例である。
【図９】制御輻輳の収束が検知された場合のＳＤＮコントローラの処理のフローチャートの一例である。
【図１０】ＳＤＮネットワーク内に障害が発生した場合のＳＤＮコントローラとＳＤＮスイッチとの動作のシーケンスの一例を示す図である。
【図１１】具体例のＳＤＮネットワークのシステム構成を示す図である。
【図１２】図１１に示されるＳＤＮネットワークにおけるＳＤＮコントローラのルートテーブルの一例を示す図である。
【図１３】図１１に示されるＳＤＮネットワークにおけるＳＤＮコントローラのテンポラリルートテーブルの一例を示す図である。
【図１４】図１１に示されるＳＤＮネットワークにおいて、スイッチ＃５、スイッチ＃８において障害が発生した場合の例である。
【図１５】テンポラリルートに従ったパス設定が行われたＳＤＮネットワークを示す図である。
【図１６】図１５に示されるＳＤＮネットワークにおけるＳＤＮコントローラのルートテーブルの一例である。
【図１７】経路選択処理によって選択されたパスが設定されたＳＤＮネットワークを示す図である。
【図１８】図１７に示されるＳＤＮネットワークにおけるＳＤＮコントローラのルートテーブルの一例である。
【図１９】第１実施形態におけるＳＤＮコントローラの適用例の一つを示す図である。
【図２０】第１実施形態におけるＳＤＮコントローラの適用例の一つを示す図である。
【発明を実施するための形態】
【００１３】
以下、図面に基づいて、本発明の実施の形態を説明する。以下の実施形態の構成は例示であり、本発明は実施形態の構成に限定されない。
【００１４】
＜第１実施形態＞
図２は、第１実施形態に係るＳＤＮネットワークの構成の一例を示す図である。ＳＤＮネットワーク１００は、ＳＤＮコントローラ１と、複数のＳＤＮスイッチ２とを含む。
【００１５】
第１実施形態における処理の流れは、以下の通りである。
（１）ＳＤＮスイッチ２が、障害発生を検知する。または、ＳＤＮスイッチ２が、フローテーブルに情報がない未知のパケットを受信する。なお、フローテーブルは、フローの情報と、該フローのパケット受信時のＳＤＮスイッチ２のアクションとを含む。
【００１６】
（２）障害発生の検知の場合には、ＳＤＮスイッチ２は、Ｐｏｒｔ  ＳｔａｔｕｓメッセージをＳＤＮコントローラ１に送信する。未知のパケットの受信の場合には、ＳＤＮスイッチ２は、Ｐａｃｋｅｔ  ＩｎメッセージをＳＤＮコントローラ１に送信する。Ｐｏｒｔ  Ｓｔａｔｕｓメッセージには、リンク断が検出されたポートの情報が含まれている。Ｐａｃｋｅｔ  Ｉｎメッセージには、受信した未知のパケットの情報や、未知のパケットを受信したポートの情報等が含まれる。
【００１７】
（３）Ｐｏｒｔ  Ｓｔａｔｕｓ又はＰａｃｋｅｔ  Ｉｎメッセージを受信すると、ＳＤＮスイッチ１は、経路選択処理を行う。ただし、ＳＤＮコントローラ１の処理負荷が所定の閾値以上である場合には、ＳＤＮコントローラ１は、制御輻輳の発生を判断し、経路選択処理ではなく、テンポラリルートの検索を実施し、検索結果のテンポラリルートに対応するフロー情報を関連するＳＤＮスイッチ２に設定する。テンポラリルートは、ＳＤＮコントローラ１が予め保持するルートであり、該当のサービスにとって最適であるか否かは問わず、通信継続を担保するルートである。また、フロー情報とは、パケット振分ルールであって、例えば、パケットのサービスの識別情報、該サービスの識別情報に該当するパケットの転送ポート等の情報が含まれる。
【００１８】
テンポラリルートに対応するフロー情報は、Ｆｌｏｗ  Ｍｏｄメッセージでルート設定に変更のあるＳＤＮスイッチ２に通知される。ただし、通知されるフロー情報がテンポラリルートに対応するものであることは明示されない。
【００１９】
Ｆｌｏｗ  Ｍｏｄメッセージを受信したＳＤＮスイッチ２は、Ｆｌｏｗ  Ｍｏｄメッセージに含まれるフロー情報に従ってフローテーブルを設定し、フローテーブルに従ってパケット転送を行う。これによって、テンポラリルートが設定される。
【００２０】
（４）ＳＤＮコントローラ１は、テンポラリルートに対応するフロー情報の通知後、制御輻輳が収まったことを判断すると、テンポラリルートに対応するフロー情報を通知したサービスに対して、経路選択処理を行い、経路選択結果のルートを関連のあるＳＤＮスイッチ２に設定する。経路選択処理の結果のルートに対応するフロー情報はＦｌｏｗ  Ｍｏｄメッセージで通知され、該Ｆｌｏｗ  Ｍｏｄメッセージを受信したＳＤＮスイッチ２は、フローテーブルの設定を書き換え、フローテーブルに従ってパケット転送を行う。これ
によって、テンポラリルートから経路選択処理の結果のルートに変更される。
【００２１】
第１実施形態では、ＳＤＮコントローラ１は、制御輻輳がある場合には、経路選択を一旦保留し、テンポラリルートに対応するフロー情報を関連するＳＤＮスイッチ２に通知する。これによって、リンク断や未知のパケットを受信した場合に通信が切断される時間を短くすることができる。また、ＳＤＮコントローラ１は、制御輻輳が収まってから経路選択処理を行い、新たなルートに対応するフロー情報を関連するＳＤＮスイッチ２に通知する。これによって、テンポラリルートは、サービスにとって最適とは限らないので、制御輻輳が収まったのちにサービス及びネットワーク状況により適したルートを用いて通信が行われることになる。
【００２２】
なお、第１実施形態において、サービスとは、契約単位を示す。例えば、１ユーザが複数の契約を行っている場合には、同じ送信元、同じ宛先、同じアプリケーションのフローでも、異なるサービスとして識別される。また、サービスごとに、通信速度、遅延、使用帯域等の条件が異なる。通信速度、遅延、使用帯域等のサービスの条件を以降、サービス条件と称する。サービス条件は、「通信契約条件」の一例である。また、以降、ルートをパスとも称する。
【００２３】
また、ＳＤＮコントローラ１は、Ｐｏｒｔ  Ｓｔａｔｕｓメッセージ、Ｐａｃｋｅｔ  Ｉｎメッセージを受信することによって経路選択処理を開始する。そのため、Ｐｏｒｔ  Ｓｔａｔｕｓメッセージ、Ｐａｃｋｅｔ  Ｉｎメッセージは、経路選択処理を要求するメッセージとも言える。Ｐｏｒｔ  Ｓｔａｔｕｓメッセージ、Ｐａｃｋｅｔ  Ｉｎメッセージは、それぞれ、「経路選択要求」の一例である。
【００２４】
＜装置構成＞
図３は、ＳＤＮコントローラ１のハードウェア構成の一例である。ＳＤＮコントローラ１は、仮想マシン（ＶＭ）であって、実体としては、例えば、サーバ等の専用のコンピュータや、ＰＣ（パーソナルコンピュータ）等の汎用のコンピュータである。
【００２５】
ＳＤＮコントローラ１は、ＣＰＵ（Central Processing Unit）１０１、主記憶装置１
０２、入力装置１０３、出力装置１０４、補助記憶装置１０５、ネットワークインタフェース１０７を備える。また、これらはバス１０９により互いに接続されている。
【００２６】
入力装置１０３は、例えば、キーボード、操作ボタン、タッチパネル、キーパッド等である。入力装置１０３から入力されたデータは、ＣＰＵ  １０１に出力される。
【００２７】
補助記憶装置１０５は、ＯＳ（Operating System）、様々なプログラムや、各プログラムの実行に際してＣＰＵ  １０１が使用するデータを格納する。補助記憶装置１０５は、例えば、ＥＰＲＯＭ（Erasable Programmable ROM）、フラッシュメモリ、又はハードデ
ィスクドライブ（Hard Disk Drive）等の不揮発性のメモリである。補助記憶装置１０５
は、例えば、ＳＤＮコントローラプログラム１０５Ｐを記憶する。ＳＤＮコントローラ１０５Ｐは、コンピュータをＳＤＮコントローラとして動作させるためのプログラムである。
【００２８】
主記憶装置１０２は、ＣＰＵ  １０１に、補助記憶装置１０５に格納されているプログラムをロードする記憶領域および作業領域を提供したり、バッファとして用いられたりする、いわゆるメモリと呼ばれる記憶装置である。主記憶装置１０２は、例えば、ＲＯＭ（Read Only Memory）、ＲＡＭ（Random Access Memory）のような半導体メモリを含む。
【００２９】
ＣＰＵ  １０１は、補助記憶装置１０５に保持されたＯＳや様々なアプリケーションプ
ログラムを主記憶装置１０２にロードして実行することによって、様々な処理を実行する。ＣＰＵ  １０１は、１つに限られず、複数備えられてもよい。
【００３０】
ネットワークインタフェース１０７は、ネットワークとの情報の入出力を行うインタフェースである。ネットワークインタフェース１０７は、有線のネットワークと接続するインタフェースであってもよいし、無線のネットワークと接続するインタフェースであってもよい。ネットワークインタフェース１０７は、例えば、ＮＩＣ（Network Interface Card）、無線ＬＡＮ（Local Area Network）等の無線信号の処理回路等である。ネットワークインタフェース１０７で受信されたデータ等は、ＣＰＵ  １０１に出力される。
【００３１】
出力装置１０４は、ＣＰＵ  １０１の処理の結果を出力する。出力装置１０４は、ディスプレイ、プリンタを含む。
【００３２】
なお、図３に示されるＳＤＮコントローラ１のハードウェア構成は、一例であり、上記に限られず、実施の形態に応じて適宜構成要素の省略や置換、追加が可能である。例えば、ＳＤＮコントローラ１は、可搬記録媒体駆動装置を備え、可搬記録媒体に記録されたプログラムを実行してもよい。可搬記録媒体は、例えば、ＳＤカード、ｍｉｎｉＳＤカード、ｍｉｃｒｏＳＤカード、ＵＳＢ（Universal Serial Bus）フラッシュメモリ、ＣＤ（Compact Disc）、ＤＶＤ(Digital Versatile Disc)、Ｂｌｕ−ｒａｙ（登録商標）  Ｄｉｓｃ、又はフラッシュメモリカードのような記録媒体である。また、ＳＤＮコントローラ１は、例えば、入力装置１０３、出力装置１０４を備えていなくてもよい。
【００３３】
図４は、ＳＤＮコントローラ１の機能構成の一例を示す図である。図４に示されるＳＤＮコントローラ１の機能構成は、ＣＰＵ  １０１によるＳＤＮコントローラプログラム１０５Ｐの実行によって達成される機能構成である。ただし、これに限られず、図４に示されるＳＤＮコントローラ１の機能構成は、ＦＰＧＡ（Field-Programmable Gate Array）
、ＡＳＩＣ（Application Specific Integrated Circuit）等の電気回路で達成されても
よい。
【００３４】
ＳＤＮコントローラ１は、機能構成として、ＮＷスライシング部１１、ＮＷトポロジ管理部１２、ＮＷ監視部１３、ＳＤＮスイッチインタフェース部１８、サービス別要求リソーステーブル１４、ＳＤＮスイッチパス情報１５、テンポラリルートテーブル１６、ルートテーブル１７を含む。サービス別要求リソーステーブル１４、ＳＤＮスイッチパス情報１５、テンポラリルートテーブル１６、ルートテーブル１７は、例えば、主記憶装置１０２の記憶領域に作成される。
【００３５】
ＳＤＮスイッチインタフェース部１８は、ＳＤＮスイッチ２とのインタフェースである。Ｐｏｒｔ  Ｓｔａｔｕｓメッセージ、Ｐａｃｋｅｔ  Ｉｎメッセージ、Ｆｌｏｗ  Ｍｏｄメッセージ等のＳＤＮスイッチ２とやり取りされるＯｐｅｎＦｌｏｗメッセージは、ＳＤＮスイッチインタフェース部１８を介して送受信される。
【００３６】
ＮＷ監視部１３は、ＳＤＮ  ＳＷインタフェース部１８を通じて、ネットワークの状態の変更を通知するメッセージを受信する。ＮＷ監視部１３は、ネットワーク状態の変更を通知するメッセージを受信すると、ＮＷトポロジ管理部１２に通知する。ネットワーク状態の変更を通知するＯｐｅｎＦｌｏｗメッセージには、例えば、Ｐｏｒｔ  Ｓｔａｔｕｓメッセージ、Ｐａｃｋｅｔ  Ｉｎメッセージ等がある。
【００３７】
また、ＮＷ監視部１３は、処理の一つとして、ＳＤＮコントローラ１の処理負荷による制御輻輳の発生及び収束を検知する。ＳＤＮコントローラ１の処理負荷による制御輻輳の発生は、例えば、一定期間内に閾値以上の経路選択要求を受け付ける、ＣＰＵ使用率等の
内部リソースが閾値以上になる、経路選択要求受付から応答通知までの処理時間が閾値以上になる、等によって検知される。経路選択要求には、例えば、Ｐｏｒｔ  Ｓｔａｔｕｓメッセージ、Ｐａｃｋｅｔ  Ｉｎメッセージ等がある。ＮＷ監視部１３は、「輻輳検出部」の一例である。
【００３８】
ＮＷスライシング部１１は、サービスごとに構築された仮想化ネットワークの情報を管理する。ＮＷスライシング部１１は、処理の一つとして、サービス別要求リソーステーブル１４及びＳＤＮスイッチパス情報１５に基づいて、サービスのパスを選択する経路選択処理を行う。例えば、Ｐｏｒｔ  Ｓｔａｔｕｓメッセージが届いた場合に、ＮＷスライシング部１１は、障害ポートを通過するサービスのパスを再計算する。また、例えば、Ｐａｃｋｅｔ  Ｉｎメッセージが届いた場合には、ＮＷスライシング部１１は、Ｐａｃｋｅｔ
Ｉｎメッセージで通知される未知のパケットに該当するサービスを判別し、該サービスのパスを計算する。
【００３９】
第１実施形態では、ＮＷスライシング部１１は、Ｐｏｒｔ  ＳｔａｔｕｓメッセージやＰａｃｋｅｔ  Ｉｎメッセージが届き、ＳＤＮコントローラ１における制御輻輳が発生していない場合、又は、制御輻輳が収束した場合に、経路選択処理を行う。Ｐｏｒｔ  ＳｔａｔｕｓメッセージやＰａｃｋｅｔ  Ｉｎメッセージが届いた場合に制御輻輳が発生している場合には、ＮＷスライシング部１１は、テンポラリルートを検索して、検索結果に基づいたフロー情報を各ＳＤＮスイッチ２に通知する。
【００４０】
また、第１実施形態では、ＮＷスライシング部１１は、経路選択処理を実行した場合に、選択されなかったパスのうちのいくつかをテンポラリルートとしてテンポラリルートテーブル１６に格納する。テンポラリルートには、選択されたパスとはできるだけ異なるポートを通過するルートが選択される。また、サービス条件により適合するルートがテンポラリルートとして選択されてもよい。または、全サービス共通で１つのテンポラリルートが予め登録されていてもよい。ＮＷスライシング部１１は、「制御部」の一例である。
【００４１】
ＮＷトポロジ管理部１２は、ネットワーク全体の情報を管理する。例えば、ＮＷトポロジ管理部１２は、ＳＤＮスイッチ２間のリンクの情報や、各ＳＤＮスイッチ２の情報の管理を行う。ＳＤＮスイッチ２の情報は、例えば、スイッチＩＤ、保有ポート数、ポートＩＤ等である。
【００４２】
図５は、サービス別要求リソーステーブル１４の一例を示す図である。サービス別要求リソーステーブル１４は、各サービスが要求するリソースの情報を格納しており、経路選択処理において用いられる。サービス別要求リソーステーブル１４に格納される情報は、ＳＤＮネットワーク１００の管理者によって、制御端末からＳＤＮコントローラ１に設定される。
【００４３】
図５に示される例では、サービス別要求リソーステーブル１４のエントリには、サービス識別番号、要求帯域数、中継ホップ数、再計算優先度、遅延オーダ、要求コスト値等が格納されている。なお、サービス別要求リソーステーブル１４のエントリに格納される情報は、図５に示されるものに限定されない。
【００４４】
図６は、ＳＤＮスイッチパス情報１５の一例である。ＳＤＮスイッチパス情報１５は、各ＳＤＮスイッチ２のリンク先のスイッチの情報であり、例えば、経路選択処理に用いられる。ＳＤＮスイッチパス情報１５は、ＳＤＮネットワーク１００内の各ＳＤＮスイッチ２について用意される。
【００４５】
ＳＤＮスイッチパス情報１５には、例えば、対向ノード番号、最大帯域、使用可能帯域
、使用可能ポート数、使用可否が格納される。対向ノード番号は、リンク先のＳＤＮスイッチ２の識別番号である。最大帯域は、リンクの最大帯域である。使用可能帯域は、該当リンクの使用可能な残り帯域である。使用可能ポート数は、各リンクについて使用可能なポート数である。使用可否は、各リンクの使用可否を示す。
【００４６】
図６に示される例は、ＳＤＮスイッチ＃５についてのＳＤＮスイッチパス情報１５で、「対向ノード番号」の項目から、ＳＤＮスイッチ＃５は、ＳＤＮスイッチ＃１、＃３、＃４、＃６、＃７、＃８とリンクを確立していることがわかる。例えば、経路選択処理において、サービス別要求リソーステーブル１６において、サービスの要求帯域が１Ｇｂｐｓである場合には、スイッチパス情報の「使用可能帯域」が１Ｇｂｐｓ以上であるノードとのリンクが選択される。
【００４７】
ＳＤＮスイッチパス情報１５に格納される情報は、例えば、ＳＤＮスイッチ２とＳＤＮコントローラ１との間のチャネルの確立処理において交換されるＦｅａｔｕｒｅ応答メッセージ、ＳＤＮスイッチ２から送信されるＭｕｔｉｐａｒｔ応答メッセージによって取得される。また、ＳＤＮスイッチパス情報１５は、ＮＷトポロジ管理部１２によって管理される。なお、ＳＤＮスイッチパス情報１５に格納される情報は、図６に示されるものに限定されない。
【００４８】
図７は、テンポラリルートテーブル１６の一例である。テンポラリルートテーブル１６は、ＳＤＮコントローラ１がＰｏｒｔ  ＳｔａｔｕｓメッセージやＰａｃｋｅｔ  Ｉｎメッセージ等の経路選択要求を受信し、制御輻輳が発生している場合に、テンポラリルートの検索に用いられる。
【００４９】
図７に示される例では、テンポラリルートは、サービスごとに複数用意される。各テンポラリルートのエントリには、中継の順番にＳＤＮスイッチ２の識別番号と、各ＳＤＮスイッチ２の受信ポートと転送ポートとが格納されている。テンポラリルートテーブル１７を記憶する主記憶装置１０２は、「記憶部」の一例である。
【００５０】
なお、図示しないが、ルートテーブル１７にはサービスごとに１つのパスが格納されており、パスのエントリのデータ構造は、テンポラリルートテーブル１６と同様である。テンポラリルートテーブル１６、ルートテーブル１７は、ＮＷスライシング部１１によって管理される。なお、テンポラリルートテーブル１６のデータ構造は、図７に示されるものに限定されない。
【００５１】
経路選択処理において、サービス別リソース要求テーブル１４とＳＤＮスイッチパス情報１５とを参照して、サービス条件により適したパスが選択される。一方、テンポラリルートは、比較的利用されることが少ないルートであるため、サービス条件を許容される最低限満たせばよい。そのため、第１実施形態では、テンポラリルートは、経路選択処理において最終的に選択されたパス以外のパスの中から選択される。
【００５２】
＜処理の流れ＞
図８は、ＳＤＮコントローラ１がＰｏｒｔ  Ｓｔａｔｕｓメッセージ、Ｐａｃｋｅｔ  Ｉｎメッセージ等の経路選択要求を受信した場合の処理のフローチャートの一例である。図８に示されるフローチャートは、ＮＷ監視部１３を通じてＰｏｒｔ  Ｓｔａｔｕｓメッセージ、Ｐａｃｅｔ  Ｉｎメッセージ等の経路選択要求が受信されると開始される。なお、図８に示される例では、ＳＤＮコントローラ１は、図５〜図７に示されるテーブルと同様のデータ構造のテーブルを保持していることを前提とする。
【００５３】
ＯＰ１では、ＮＷスライシング部１１は、ＮＷ監視部１３からＰｏｒｔ  Ｓｔａｔｕｓ
メッセージの入力を受けて、リンク断が通知されたポートを経由するパスを流れるサービスの有無を判定する。この判定は、ルートテーブル１７を参照することによって行われる。以降、Ｐｏｒｔ  Ｓｔａｔｕｓメッセージによってリンク断が通知されたポートを障害ポートと称する。
【００５４】
障害ポートを経由するパスを流れるサービスが有る場合には（ＯＰ１：ＹＥＳ）、処理がＯＰ２に進む。障害ポートを経由するパスを流れるサービスがない場合には（ＯＰ１：ＮＯ）、図８に示される処理が終了する。なお、ＮＷトポロジ管理部１２は、Ｐｏｒｔ  Ｓｔａｔｕｓメッセージを受信すると、ＳＤＮスイッチパス情報１５を更新する。なお、Ｐａｃｋｅｔ  Ｉｎメッセージの受信の場合には、ＯＰ１の処理は、省略され、処理がＯＰ２に進む。
【００５５】
ＯＰ２では、ＮＷスライシング部１１は、制御輻輳が発生しているか否かを判定する。この判定は、ＮＷスライシング部１１がＮＷ監視部１３に制御輻輳の発生の有無を問い合わせ、ＮＷ監視部１３からの応答内容を判定することによって行われる。制御輻輳が発生している場合には（ＯＰ２：ＹＥＳ）、処理がＯＰ３に進む。制御輻輳が発生していない場合には（ＯＰ２：ＮＯ）、処理がＯＰ７に進む。
【００５６】
ＯＰ３では、制御輻輳が発生しているので、ＮＷスライシング部１１は、テンポラリルートテーブル１６を参照し、障害ポートを経由するパスを流れるサービスに登録されているテンポラリルートを１つ選択する。次に処理がＯＰ４に進む。
【００５７】
ＯＰ４では、ＮＷスライシング部１１は、選択したテンポラリルートの中継ポートの中に、障害ポートが含まれているか否かを判定する。選択したテンポラリルートの中継ポートに、障害ポートが含まれている場合には（ＯＰ４：ＹＥＳ）、処理がＯＰ３に進み、対象サービスの次のテンポラリルートについてＯＰ３、ＯＰ４の処理が繰り返し行われる。
【００５８】
選択したテンポラリルートの中継ポートに、障害ポートが含まれていない場合には（ＯＰ４：ＮＯ）、選択したポートが対象サービスのテンポラリルートに決定される。その後、障害ポートを経由するパスを流れる次のサービスについてＯＰ３、ＯＰ４の処理が繰り返し行われる。障害ポートを経由するパスを流れるサービスすべてについて、テンポラリルートが決定した場合には、処理がＯＰ５に進む。
【００５９】
ＯＰ５では、ＮＷスライシング部１１は、障害ポートを経由するパスを流れる各サービスのテンポラリルートに対応するフロー情報をＦｌｏｗ  Ｍｏｄメッセージによって関連するＳＤＮスイッチ２に通知する。Ｆｌｏｗ  Ｍｏｄメッセージは、ＳＤＮスイッチ２に対してフローテーブルへのエントリの追加、削除、変更を指示する。フローテーブルのエントリは、各サービスに対する挙動、すなわち、サービスに合致するパケット受信した場合の転送先等の設定を含む。また、Ｆｌｏｗ  Ｍｏｄメッセージは、フローテーブル内の現行のパスに対応するフロー情報を削除し、テンポラリルートに対応するフロー情報を追加するために、現行のパスとテンポラリルート上のＳＤＮスイッチ２に通知される。また、ＮＷスライシング部１１は、テンポラリルートでルートテーブル１７を更新する。次に処理がＯＰ６に進む。
【００６０】
ＯＰ６では、ＮＷスライシング部１１は、テンポラリルートに対応するフロー情報を通知したサービスを、例えば、主記憶装置１０２の記憶領域に記憶する。その後、図８に示される処理が終了する。
【００６１】
ＯＰ７〜ＯＰ９は、制御輻輳が発生していない場合の処理である。また、ＳＤＮコントローラ１における初期設定処理では、ＯＰ７〜ＯＰ９の処理が行われる。
【００６２】
ＯＰ７では、ＮＷスライシング部１１は、対象のサービスの経路選択処理を行う。次に処理がＯＰ８に進む。
【００６３】
ＯＰ８では、ＮＷスライシング部１１は、経路選択処理で選択された新たなパスに対応するフロー情報をＦｌｏｗ  Ｍｏｄメッセージによって関連するＳＤＮスイッチ２に通知する。また、ＮＷスライシング部１１は、新たなパスでルートテーブル１７を更新する。Ｆｌｏｗ  Ｍｏｄメッセージは、フローテーブル内の現行のパスに対応するフロー情報を削除し、新たなパスに対応するフロー情報を追加するために、現行のパスと新たなパス上のＳＤＮスイッチ２に通知される。次に処理がＯＰ９に進む。
【００６４】
ＯＰ９では、ＮＷスライシング部１１は、ＳＤＮスイッチ２に通知されなかったパスの中から、テンポラリルートを選択し、テンポラリルートテーブル１６に記憶する。その後、図８に示される処理が終了する。
【００６５】
なお、ＯＰ３〜ＯＰ４のテンポラリルートを選択する処理において、サービス別要求リソーステーブル１４及びＳＤＮスイッチパス情報１５を用いて、サービス条件により適合するか否かの判定を行い、よりサービス条件に適合するテンポラリルートに対応するフロー情報を通知するようにしてもよい。また、テンポラリルートは、ＳＤＮネットワーク１００内で偏りのないように、他のサービスのテンポラリルートとポートが重複しないように選択されてもよい。
【００６６】
図９は、制御輻輳の収束が検知された場合のＳＤＮコントローラ１の処理のフローチャートの一例である。図９に示されるフローチャートは、ＮＷ監視部１３が、制御輻輳の収束を検出すると開始される。
【００６７】
ＯＰ１１では、ＮＷスライシング部１１は、テンポラリルートに対応するフロー情報を通知したサービスがあるか否かを判定する。この判定は、図８のＯＰ６でテンポラリルートに対応するフロー情報を通知したサービスを記録した、主記憶装置１０２の記憶領域を参照することによって行われる。テンポラリルートに対応するフロー情報を通知したサービスがある場合には（ＯＰ１１：ＹＥＳ）、処理がＯＰ１２に進む。ＮＷスライシング部１１がテンポラリルートに対応するフロー情報を通知したサービスがない場合には（ＯＰ１１：ＮＯ）、図９に示される処理が終了する。
【００６８】
ＯＰ１２では、ＮＷスライシング部１１は、テンポラリルートに対応するフロー情報を通知したサービスを抽出する。次に処理がＯＰ１３に進む。
【００６９】
ＯＰ１３では、ＮＷスライシング部１１は、抽出したサービスに対して、経路選択処理を行う。経路選択処理では、ＮＷスライシング部１１は、サービス別要求リソーステーブル１４とＳＤＮスイッチパス情報１５とを参照して、各サービスのパスを決定する。次に処理がＯＰ１４に進む。
【００７０】
ＯＰ１４では、ＮＷスライシング部１１は、検索結果、使用するパスとして選択したパスに対応するフロー情報をＦｌｏｗ  ＭｏｄメッセージによってＳＤＮスイッチ２に通知する。パス設定を通知するＦｌｏｗ  Ｍｏｄメッセージは、フローテーブル内のテンポラリルートに対応するフロー情報を削除し、新たなパスに対応するフロー情報を追加するために、テンポラリルートと新たなパス上のＳＤＮスイッチ２に通知される。次に処理がＯＰ１５に進む。
【００７１】
ＯＰ１５では、ＮＷスライシング部１１は、ＳＤＮスイッチ２に通知されなかったパス
の中から、テンポラリルートを決定し、テンポラリルートテーブル１６に記憶する。次に処理がＯＰ１６に進む。
【００７２】
ＯＰ１６では、ＮＷスライシング部１１は、テンポラリルートに対応するフロー情報を通知した全サービスについて、ＯＰ１３〜ＯＰ１５の処理が終了したか否かを判定する。テンポラリルートに対応するフロー情報を通知した全サービスについて、ＯＰ１３〜ＯＰ１５の処理が終了している場合には（ＯＰ１６：ＹＥＳ）、図９に示される処理が終了する。テンポラリルートに対応するフロー情報を通知した全サービスについて、ＯＰ１３〜ＯＰ１４の処理が終了していない場合には（ＯＰ１６：ＮＯ）、処理がＯＰ１２に戻り、テンポラリルートに対応するフロー情報が通知された次のサービスについて、ＯＰ１２〜ＯＰ１５の処理が行われる。
【００７３】
＜動作例＞
図１０は、ＳＤＮネットワーク１００内に障害が発生した場合のＳＤＮコントローラ１とＳＤＮスイッチ２との動作のシーケンスの一例を示す図である。図１０では、ＳＤＮコントローラ１と、ＳＤＮネットワーク１００内に存在する複数のＳＤＮスイッチ２を代表して、障害発生してリンク断となるポートを有するＳＤＮスイッチ２Ａと、が示されている。以降、ＳＤＮスイッチ２とＳＤＮスイッチ２Ａとを特に区別しない場合には、ＳＤＮスイッチ２と表記する。
【００７４】
Ｓ１では、ＳＤＮスイッチ２Ａは、リンク断となるポートを検出し、Ｐｏｒｔ  ＳｔａｔｕｓメッセージをＳＤＮコントローラ１に送信する。
【００７５】
Ｓ２では、ＳＤＮコントローラ１は、Ｐｏｒｔ  Ｓｔａｔｕｓメッセージを受信し（図８の処理の開始）、制御輻輳の発生の有無を判定する（図８、ＯＰ２）。ＳＤＮコントローラ１に制御輻輳が発生している場合には、Ｓ６に進む。ＳＤＮコントローラ１に制御輻輳が発生していない場合には、Ｓ３に進む。
【００７６】
Ｓ３〜Ｓ５は、ＳＤＮコントローラ１に制御輻輳が発生していない場合の動作例である。Ｓ３では、ＳＤＮコントローラ１は、Ｐｏｒｔ  Ｓｔａｔｕｓメッセージによって通知された障害ポートを経由するサービスについて経路選択処理を行う（図８、ＯＰ７）。
【００７７】
Ｓ４では、ＳＤＮコントローラ１は、経路選択処理によって決定されたパスに対応するフロー情報をＦｌｏｗＭｏｄメッセージによって各ＳＤＮスイッチ２に通知する（図８、ＯＰ８）。Ｐｏｒｔ  Ｓｔａｔｕｓメッセージを送信したＳＤＮスイッチ２Ａについても、少なくともフローテーブル内の現行のパスに対応するフロー情報を削除するという、フローテーブル内のエントリの変更があるので、ＳＤＮコントローラ１は、Ｆｌｏｗ  Ｍｏｄメッセージを送信する。
【００７８】
Ｓ５では、ＳＤＮスイッチ２は、Ｆｌｏｗ  Ｍｏｄメッセージに従って、フローテーブルの設定を変更し、パスを設定する。フローテーブルとは、各ＳＤＮスイッチ２が保持する、サービスに該当するパケットを受信した場合の挙動が定義されたテーブルである。
【００７９】
Ｓ６〜Ｓ１１は、ＳＤＮコントローラ１に制御輻輳が発生していた場合の動作例である。Ｓ６では、ＳＤＮコントローラ１は、Ｐｏｒｔ  Ｓｔａｔｕｓメッセージによって通知された障害ポートを経由するサービスについてテンポラリルートの選択処理を行う（図８、ＯＰ３、ＯＰ４）。
【００８０】
Ｓ７では、ＳＤＮコントローラ１は、Ｆｌｏｗ  Ｍｏｄメッセージによって各ＳＤＮスイッチ２にテンポラリルートに対応するフロー情報を通知する。Ｐｏｒｔ  Ｓｔａｔｕｓ
メッセージを送信したＳＤＮスイッチ２Ａについても、少なくともフローテーブル内の現行のパスに対応するフロー情報を削除するという、フローテーブルのエントリの変更があるので、ＳＤＮコントローラ１は、Ｆｌｏｗ  Ｍｏｄメッセージを送信する。
【００８１】
Ｓ８では、ＳＤＮスイッチ２は、Ｆｌｏｗ  Ｍｏｄメッセージに従って、フローテーブルの設定を変更し、テンポラリルートを設定する。ただし、ＳＤＮスイッチ２は、Ｆｌｏｗ  Ｍｏｄメッセージで通知されたパスがテンポラリルートであることを認識していない。
【００８２】
Ｓ９では、ＳＤＮコントローラ１は、定期的に制御輻輳の収束の検出処理を行う。ＳＤＮコントローラ１の制御輻輳の収束が検出されると、Ｓ１０に進む。Ｓ１０では、ＳＤＮコントローラ１は、テンポラリルートに対応するフロー情報を通知したサービスについて、経路選択処理を行う（図９、ＯＰ１１〜ＯＰ１３）。
【００８３】
Ｓ１１では、ＳＤＮコントローラ１は、経路選択処理によって決定されたパスに対応するフロー情報をＦｌｏｗ  Ｍｏｄメッセージによって各ＳＤＮスイッチ２に通知する（図９、ＯＰ１４）。Ｐｏｒｔ  Ｓｔａｔｕｓメッセージを送信したＳＤＮスイッチ２Ａについても、新たにパスの追加がある場合には、Ｆｌｏｗ  Ｍｏｄメッセージが送信される。
【００８４】
Ｓ１２では、ＳＤＮスイッチ２は、Ｆｌｏｗ  Ｍｏｄメッセージに従って、フローテーブルの設定を変更し、パスを設定する。
【００８５】
＜具体例＞
図１１は、具体例のＳＤＮネットワーク１００Ｅのシステム構成を示す図である。具体例では、ＳＤＮネットワーク１００Ｅは、ＳＤＮコントローラ１と、ＳＤＮスイッチ＃１〜＃１２とを含む。ＳＤＮネットワーク１００Ｅには、サービスＡ、Ｂ、Ｃ、Ｄのパケットが流れている。なお、図１１に示されるＳＤＮネットワーク１００Ｅでは、ＳＤＮコントローラ１とＳＤＮスイッチ＃１〜＃１２は、接続されており、通信可能な状態であるとする。以降、ＳＤＮスイッチを単に、スイッチと称する。
【００８６】
図１２は、図１１に示されるＳＤＮネットワーク１００ＥにおけるＳＤＮコントローラ１のルートテーブル１７の一例を示す図である。サービスＡのパスは、スイッチ＃１、＃５、＃７、＃１１、＃１２の順に経由する。サービスＢのパスは、スイッチ＃４、＃７、＃８、＃１２の順に経由する。サービスＣのパスは、スイッチ＃４、＃５、＃７、＃８、＃９の順に経由する。サービスＤのパスは、スイッチ＃４、＃５、＃８、＃９の順に経由する。
【００８７】
図１３は、図１１に示されるＳＤＮネットワーク１００ＥにおけるＳＤＮコントローラ１のテンポラリルートテーブル１６の一例を示す図である。サービスＡ〜Ｄのそれぞれについて、３つずつテンポラリルートが用意されている。
【００８８】
図１４は、図１１に示されるＳＤＮネットワーク１００Ｅにおいて、スイッチ＃５、スイッチ＃８において障害が発生した場合の例である。なお、図１４では、ＳＤＮコントローラ１は省略されている。スイッチ＃５とスイッチ＃８とは、それぞれ、装置自体に障害が発生し、通信不可能な状態になったと仮定する。
【００８９】
図１４に示される例の場合には、障害発生スイッチ＃５、＃８とリンクを確立するスイッチ＃１、＃３、＃４、＃６、＃７、＃９、＃１０、＃１２がそれぞれリンク断を検出し、ＳＤＮコントローラ１にＰｏｒｔ  Ｓｔａｔｕｓメッセージを送信する。一例として、スイッチ＃１は、スイッチ＃１のポート＃１１とスイッチ＃５のポート＃１との間のリン
ク断を検知し通知する。また、一例として、スイッチ＃７は、スイッチ＃７のポート＃１２とスイッチ＃８のポート＃１との間のリンク断を検知し、通知する。
【００９０】
ＳＤＮコントローラ１は、Ｐｏｒｔ  Ｓｔａｔｕｓメッセージを受信し、障害発生スイッチ＃５、＃８とのリンクを経由するサービスの有無を、ルートテーブル１７を参照して確認する（図８の処理の開始、ＯＰ１）。図１２のルートテーブル１７を参照すると、障害発生スイッチ＃５、＃８とのリンクを経由するサービスは、サービスＡ〜Ｄである。
【００９１】
図１４に示される障害発生の例の場合、ＳＤＮコントローラ１では、Ｐｏｒｔ  Ｓｔａｔｕｓメッセージの受信開始時には制御輻輳は発生していないものとする。しかしながら、多くのサービスがネットワークに存在し、ＳＤＮコントローラ１が多くのＰｏｒｔ  Ｓｔａｔｕｓメッセージを継続して受信した場合には、ＳＤＮコントローラ１において経路選択処理による制御輻輳が発生する。
【００９２】
ＳＤＮコントローラ１が制御輻輳の発生を検出すると（図８、ＯＰ２：ＹＥＳ）、ＳＤＮコントローラ１は、テンポラリルートの検索及び通知を開始する（図８、ＯＰ３、ＯＰ４）。例えば、図１３に示されるテンポラリルートテーブル１６が用いられる場合には、サービスＡは、障害発生スイッチ＃５、＃８のポートを含まないテンポラリルート＃１が採用され、テンポラリルート＃１に対応するフロー情報が各スイッチに通知される（図８、ＯＰ５）。サービスＢは、テンポラリルート＃３、サービスＣはテンポラリルート＃２、サービスＤはテンポラリルート＃１、が採用され、各テンポラリルートに対応するフロー情報が各スイッチに通知される。
【００９３】
図１５は、テンポラリルートに従ったパス設定が行われたＳＤＮネットワーク１００Ｅを示す図である。なお、図１４に示されるパス設定から図１５に示されるテンポラリルートの設定への変更において、ＳＤＮコントローラ１からＦｌｏｗ  Ｍｏｄメッセージが通知されるのは、スイッチ＃１、＃４、＃７、＃９、＃１０、＃１１、＃１２である。ただし、障害発生スイッチ＃５、＃８は、装置故障のためＳＤＮコントローラ１との通信も切断されているものとする。
【００９４】
図１６は、図１５に示されるＳＤＮネットワーク１００ＥにおけるＳＤＮコントローラ１のルートテーブル１７の一例である。図１６に示されるルートテーブル１７には、サービスＡ〜Ｄそれぞれについて、テンポラリルートが記録されている。
【００９５】
ＳＤＮコントローラ１における制御輻輳が収束すると、ＳＤＮコントローラ１は、経路選択処理を開始する（図９の処理の開始）。ＳＤＮコントローラ１は、サービスＡ〜Ｄについても経路選択処理を行い、選択したパスに対応するフロー情報を各スイッチに通知する（図９、ＯＰ１２〜ＯＰ１４）。
【００９６】
図１７は、経路選択処理によって選択されたパスが設定されたＳＤＮネットワーク１００Ｅを示す図である。図１８は、図１７に示されるＳＤＮネットワーク１００ＥにおけるＳＤＮコントローラ１のルートテーブル１７の一例である。サービスＡ〜Ｄのいずれのパスも障害発生スイッチ＃５、＃８を経由することなく、通信可能となっている。
【００９７】
＜適用例＞
図１９は、第１実施形態におけるＳＤＮコントローラ１の適用例の一つを示す図である。第１実施形態において説明されたＳＤＮコントローラ１は、図１９に示されるように、ＳＤＮスイッチ２の下位に伝送装置が接続されており、下位レイヤの制御がＳＤＮコントローラ１により可能である場合のネットワークにも適用可能である。
【００９８】
図２０は、第１実施形態におけるＳＤＮコントローラ１の適用例の一つを示す図である。第１実施形態において説明されたＳＤＮコントローラ１は、図２０に示されるように、ＳＤＮコントローラが多段に接続されている構成のネットワークにも適用可能である。
【００９９】
図２０に示される例の場合には、下位のＳＤＮコントローラはそれぞれの配下のＳＤＮスイッチについて、テンポラリルートをあらかじめ保持し、Ｐｏｒｔ  Ｓｔａｔｕｓメッセージを受信した場合には制御輻輳に応じてテンポラリルートの通知を行う。さらに、下位のＳＤＮコントローラは、それぞれの管理範囲どうしを接続するリンクの障害発生の通知を受けた場合には、上位のＳＤＮコントローラに対して経路選択要求を送信する。ＳＤＮコントローラのＳＤＮスイッチの管理範囲とは、１つのＳＤＮコントローラが配下に接続しているＳＤＮスイッチ群のことである。
【０１００】
上位のＳＤＮコントローラは、下位の各ＳＤＮコントローラの管理範囲間のテンポラリルートを保持している。上位のＳＤＮコントローラは、下位のコントローラから経路選択要求を受信した場合に、第１実施形態のＳＤＮコントローラ１のように、制御輻輳に応じてテンポラリルートを検索し、テンポラリルートに対応するフロー情報を下位のＳＤＮスイッチに通知する。
【０１０１】
＜第１実施形態の作用効果＞
第１実施形態では、ＳＤＮコントローラ１は、予め各サービスのテンポラリルートを保持し、ＳＤＮスイッチ２からＰｏｒｔ  Ｓｔａｔｕｓメッセージ等の経路選択要求を受信した場合には、制御輻輳に応じて、テンポラリルートに対応するフロー情報をＳＤＮスイッチ２に通知する。これによって、各サービスは、ＳＤＮコントローラ１の制御輻輳による経路選択処理の遅延に関わらず、テンポラリルートを用いて通信を行うことができるので、ＳＤＮコントローラ１の制御輻輳による通信断の時間を短くすることができる。
【０１０２】
また、第１実施形態では、ＳＤＮコントローラ１は、テンポラリルートに対応するフロー情報を通知したサービスを記録しておき、制御輻輳が収束したらテンポラリルートに対応するフロー情報を通知したサービスについて経路選択処理を行い、各ＳＤＮスイッチ２にパスに対応するフロー情報を通知する。テンポラリルートは、ネットワーク状況に対応したものやサービス条件を十分に満たすものであるとは限らないため、制御輻輳の収束時に経路選択処理が行われることによって、その時点でのネットワーク状況に応じた、且つ、サービス条件を十分に満たすパスを設定することができる。
【０１０３】
＜その他＞
第１実施形態では、ＳＤＮネットワークを例に説明されたが、第１実施形態のＳＤＮコントローラ１の技術の適用先は、ＳＤＮネットワークに限定されない。複数の中継装置間の経路を一元的に制御する経路制御装置であれは、第１実施形態のＳＤＮコントローラ１と同様の技術を適用することができる。
【０１０４】
＜記録媒体＞
コンピュータその他の機械、装置（以下、コンピュータ等）に上記いずれかの機能を実現させるプログラムをコンピュータ等が読み取り可能な記録媒体に記録することができる。コンピュータ等に、この記録媒体のプログラムを読み込ませて実行させることにより、その機能を提供させることができる。
【０１０５】
ここで、コンピュータ等が読み取り可能な記録媒体とは、データやプログラム等の情報を電気的、磁気的、光学的、機械的、または化学的作用によって蓄積し、コンピュータ等から読み取ることができる非一時的な記録媒体をいう。このような記録媒体のうちコンピュータ等から取り外し可能なものとしては、例えばフレキシブルディスク、光磁気ディス
ク、ＣＤ−ＲＯＭ、ＣＤ−Ｒ／Ｗ、ＤＶＤ、ブルーレイディスク、ＤＡＴ、８ｍｍテープ、フラッシュメモリなどのメモリカード等がある。また、コンピュータ等に固定された記録媒体としてハードディスク、ＲＯＭ（リードオンリーメモリ）等がある。さらに、ＳＳＤ（Solid State Drive）は、コンピュータ等から取り外し可能な記録媒体としても、コ
ンピュータ等に固定された記録媒体としても利用可能である。
【符号の説明】
【０１０６】
１      ＳＤＮコントローラ
２      ＳＤＮスイッチ
１１    ＮＷスライシング部
１２    ＮＷトポロジ管理部
１３    ＮＷ監視部
１４    サービス別要求リソーステーブル
１５    ＳＤＮスイッチパス情報
１６    テンポラリルートテーブル
１７    ルートテーブル
１０１  ＣＰＵ
１０２  主記憶装置
１０３  補助記憶装置
【図１】
2016063285.tif 000003
【図２】
2016063285.tif 000004
【図３】
2016063285.tif 000005
【図４】
2016063285.tif 000006
【図５】
2016063285.tif 000007
【図６】
2016063285.tif 000008
【図７】
2016063285.tif 000009
【図８】
2016063285.tif 000010
【図９】
2016063285.tif 000011
【図１０】
2016063285.tif 000012
【図１１】
2016063285.tif 000013
【図１２】
2016063285.tif 000014
【図１３】
2016063285.tif 000015
【図１４】
2016063285.tif 000016
【図１５】
2016063285.tif 000017
【図１６】
2016063285.tif 000018
【図１７】
2016063285.tif 000019
【図１８】
2016063285.tif 000020
【図１９】
2016063285.tif 000021
【図２０】
2016063285.tif 000022