(57)【要約】将来におけるネットワークの構成変更を見越して、パスを設定できるようにするため、本発明のパス設定装置は、第１のネットワーク構成と、ユーザにより設定されたネットワークの設備計画とに基づいて、第１のネットワーク構成に対して変更を加えた第２のネットワーク構成を作成するトポロジ作成手段と、設備計画の運用開始日時を含んだユーザからのパス設定要求と第２のネットワーク構成とに基づいて、第２のネットワーク構成における予約パスを生成するパス生成手段と、設備計画の運用開始日時に基づいて、予約パスの設定を行うネットワーク管理手段と、を備える。
2017145963.tif 000002
【特許請求の範囲】
【請求項１】
第１のネットワーク構成と、ユーザにより設定されたネットワークの設備計画とに基づいて、前記第１のネットワーク構成に対して変更を加えた第２のネットワーク構成を作成するトポロジ作成手段と、
前記設備計画の運用開始日時を含んだユーザからのパス設定要求と前記第２のネットワーク構成とに基づいて、前記第２のネットワーク構成における予約パスを生成するパス生成手段と、
前記設備計画の運用開始日時に基づいて、前記予約パスの設定を行うネットワーク管理手段と、を備えるパス設定装置。
【請求項２】
前記ネットワーク管理手段は、
前記第１のネットワーク構成に対して追加された前記第２のネットワーク構成の設備が検出された場合に、追加された前記第２のネットワーク構成の設備に対して前記予約パスを設定する、
ことを特徴とする請求項１のパス設定装置。
【請求項３】
前記ユーザからのパス設定要求には、パスの運用終了日時が含まれており、前記予約パスは、前記運用終了日時に削除される請求項１又は２のパス設定装置。
【請求項４】
前記パス生成手段は、前記第２のネットワーク構成における経路を計算する際に、前記第２のネットワーク構成に存在する前記予約パスを考慮に入れて経路を生成する請求項１から３いずれか１項のパス設定装置。
【請求項５】
前記パス生成手段は、前記第２のネットワーク構成における経路を計算する際に、始点から終点までの複数の経路のうち、前記第２のネットワーク構成に存在する前記予約パスと共有するリンクの数が少ない経路を計算する請求項４のパス設定装置。
【請求項６】
前記パス生成手段は、前記第２のネットワーク構成における経路を計算する際に、始点から終点までの複数の経路のうち、前記ユーザからのパス設定要求に指定された通信品質を満たすことができる経路であって、前記第２のネットワーク構成に存在する前記予約パスと共有するリンクの数が多い経路を計算する請求項４のパス設定装置。
【請求項７】
さらに、
前記第１のネットワーク構成に、前記第２のネットワーク構成を示すデータの入力を受け付ける設備入力手段を備える請求項１から６いずれか１項のパス設定装置。
【請求項８】
さらに、
前記第２のネットワーク構成に、前記ネットワークの設備計画のデータを追加することで、第３のネットワーク構成を作成できるような形式で、前記ネットワークの設備計画の入力を受け付ける設備入力手段を備える請求項１から６のいずれか１項のパス設定装置。
【請求項９】
さらに、
前記運用開始日時とともに前記予約パスを保存する予約パス記憶手段を備え、
前記ネットワーク管理手段は、前記予約パス記憶手段を参照して、運用開始日時が到来した予約パスの設定を行う請求項１から７いずれか１項のパス設定装置。
【請求項１０】
第１のネットワーク構成と、ユーザにより設定されたネットワークの設備計画とに基づいて、前記第１のネットワーク構成に対して変更を加えた第２のネットワーク構成を作成するトポロジ作成手段と、
前記設備計画の運用開始日時を含んだユーザからのパス設定要求と前記第２のネットワーク構成とに基づいて、前記第２のネットワーク構成における予約パスを生成するパス生成手段と、
前記予約パスの運用開始日時に基づいて、前記予約パスの設定を行うネットワーク管理手段と、を備えるパス設定装置と、
第１、第２のネットワークを構成し、前記パス設定装置が設定した前記予約パスに対応するサービスを提供する転送ノードと、
を含む通信システム。
【請求項１１】
コンピュータが、
第１のネットワーク構成と、ユーザにより設定されたネットワークの設備計画とに基づいて、前記第１のネットワーク構成に対して変更を加えた第２のネットワーク構成を作成し、
前記設備計画の運用開始日時を含んだユーザからのパス設定要求と前記第２のネットワーク構成とに基づいて、前記第２のネットワーク構成における予約パスを生成し、
前記設備計画の運用開始日時に基づいて、前記予約パスの設定する、
パス設定方法。
【請求項１２】
コンピュータに、
第１のネットワーク構成と、ユーザにより設定されたネットワークの設備計画とに基づいて、前記第１のネットワーク構成に対して変更を加えた第２のネットワーク構成を作成する処理と、
前記設備計画の運用開始日時を含んだユーザからのパス設定要求と前記第２のネットワーク構成とに基づいて、前記第２のネットワーク構成における予約パスを生成する処理と、
前記設備計画の運用開始日時に基づいて、前記予約パスの設定を行う処理と、
を実行させるプログラムをコンピュータ読み取り可能に記録した記録媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、パス設定装置、通信システム、パス設定方法及び記録媒体に関し、特に、管理対象のネットワークにパスを設定するパス設定装置、通信システム、パス設定方法及び記録媒体に関する。
【背景技術】
【０００２】
特許文献１に、高信頼で高品質の次世代のネットワークを、利用者が利用したいタイミングで利用可能にするというＱｏＳ（Ｑｕａｌｉｔｙ  ｏｆ  Ｓｅｒｖｉｃｅ）保証型ネットワークシステムが開示されている。同文献によると、このＱｏＳ保証型ネットワークシステムは、集中制御装置と、ネットワーク制御装置と、複数のラベルスイッチと、を有する。そして、集中制御装置は、ユーザ要求受付管理部と、経路計算処理部と、経路管理部と、トポロジ管理部と、スケジュール管理部と、ラベル制御部と、を含む。そして、ユーザ要求受付管理部は、ネットワークの帯域利用に関するユーザ要求を受信する。そして、経路計算処理部は、ユーザ要求を満たす経路を算出する。そして、ラベル制御部は、算出された経路に含まれるラベルスイッチに対して、ユーザ要求に含まれる指定時刻に関連付けながらラベルを発行する、とされている。【０００３】
特許文献２に、将来の設備導入計画を考慮したネットワーク構成も現在の情報から格納することのできるネットワーク構成データ管理システムが開示されている。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開２０１２−０７４８２５号公報
【特許文献２】特開２００１−３１３６３９号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
以下の分析は、本発明の発明者によって与えられたものである。特許文献２の段落０００４に記載のとおり、ユーザの様々なネットワークサービスの要求に対応するため、ネットワークプロバイダは、ネットワークの構成要素である装置の増設や、最適な経路の設定と言った計画を立てながら運用していくことが望まれている。【０００６】
しかしながら、装置増設途中のある時点における最適な経路は、装置の増設後のネットワーク構成に基づいて計算される。このため、ネットワークの構成に変化が生じる都度、すべてのユーザのパスが変更の対象となり、サービスに影響が出てしまう可能性がある。【０００７】
例えば、図２４の３台のスイッチを介してＡ−Ｂ１間の通信需要に応えることを考える。２０１５／４Ｑの時点では、経路１−１と経路１−２のうち、経路１−１が選択されていたものとする。次の２０１６／４Ｑの時点ではスイッチが１台増設されているが、経路１−１が維持されている。その後、２０１７／４Ｑの時点では、４台のスイッチが増設されるとともに新規の通信需要が発生し、新規サービスの経路を設定する必要が生じている。このため、図２４の例では、２０１５／４Ｑ〜２０１６／４Ｑの期間経路１−１でサービスを提供していたＡ−Ｂ３間の既存経路は、経路３−２に振り替えられている。経路３−２の通信品質が振替前の通信品質を保証できない場合、既存の通信にサービスの低下が起こり得る。【０００８】
この点、特許文献１のＱｏＳ保証型ネットワークシステムでは、ユーザが望んだ時点におけるＱｏＳを保証することができるが、ネットワークの構成変更が行われることを前提としていない。このため、ネットワークの構成変更があった場合に、必ずしも最適な経路が計算される保証がないという問題点がある。【０００９】
本発明は、将来におけるネットワークの構成変更を見越して、パスを設定することのできるパス設定装置、通信システム、パス設定方法及び記録媒体を提供することを目的とする。
【課題を解決するための手段】
【００１０】
第１の視点によれば、第１のネットワーク構成と、ユーザにより設定されたネットワークの設備計画とに基づいて、第１のネットワーク構成に対して変更を加えた第２のネットワーク構成を作成するトポロジ作成手段と、設備計画の運用開始日時を含んだユーザからのパス設定要求と第２のネットワーク構成とに基づいて、第２のネットワーク構成における予約パスを生成するパス生成手段と、設備計画の運用開始日時に基づいて、予約パスの設定を行うネットワーク管理手段と、を備えるパス設定装置が提供される。【００１１】
第２の視点によれば、上記したパス設定装置と、ネットワークを構成し、パス設定装置が設定した予約パスに対応するサービスを提供する転送ノードと、を含む通信システムが提供される。【００１２】
第３の視点によれば、コンピュータが、第１のネットワーク構成と、ユーザにより設定されたネットワークの設備計画とに基づいて、第１のネットワーク構成に対して変更を加えた第２のネットワーク構成を作成し、設備計画の運用開始日時を含んだユーザからのパス設定要求と第２のネットワーク構成とに基づいて、第２のネットワーク構成における予約パスを生成し、設備計画の運用開始日時に基づいて、予約パスの設定を行うステップと、を含むパス設定する方法が提供される。本方法は、ネットワークにパス設定するパス設定装置という、特定の機械に結びつけられている。【００１３】
第４の視点によれば、コンピュータに、第１のネットワーク構成と、ユーザにより設定されたネットワークの設備計画とに基づいて、第１のネットワーク構成に対して変更を加えた第２のネットワーク構成を作成する処理と、設備計画の運用開始日時を含んだユーザからのパス設定要求と第２のネットワーク構成とに基づいて、第２のネットワーク構成における予約パスを生成する処理と、設備計画の運用開始日時に基づいて、予約パスの設定を行う処理と、を実行させるプログラムが提供される。なお、このプログラムは、コンピュータが読み取り可能な（非トランジエントな）記録媒体に記録することができる。即ち、本発明は、コンピュータプログラム製品として具現することも可能である。
【発明の効果】
【００１４】
本発明によれば、将来におけるネットワークの構成変更を考慮してより望ましいパスを設定することが可能となる。
【図面の簡単な説明】
【００１５】
【図１】本発明の一実施形態の構成を示す図である。
【図２】本発明の一実施形態の動作を説明するための図である。
【図３】本発明の一実施形態の動作を説明するための追加図である。
【図４】本発明の一実施形態の効果を説明するための図である。
【図５】本発明の第１の実施形態のパス設定装置の構成を示す図である。
【図６】本発明の第１の実施形態のパス設定装置に保持されるトポロジ情報の一例を示す図である。
【図７】本発明の第１の実施形態のパス設定装置に保持される設備計画の一例を示す図である。
【図８】本発明の第１の実施形態のパス設定装置に保持されるパス設定要求（ＳＯ；Ｓｅｒｖｉｃｅ  Ｏｒｄｅｒ）の一例を示す図である。
【図９】本発明の第１の実施形態のパス設定装置に保持される計画トポロジ情報の一例を示す図である。
【図１０】本発明の第１の実施形態のパス設定装置によるパス設定要求（ＳＯ；Ｓｅｒｖｉｃｅ  Ｏｒｄｅｒ）に対するパスの計算例を示す図である。
【図１１】本発明の第１の実施形態のパス設定装置の動作（設備計画を反映したトポロジ作成処理）を示す図である。
【図１２】本発明の第１の実施形態のパス設定装置の動作（パス設定要求の処理）を示す図である。
【図１３】本発明の第１の実施形態のパス設定装置の動作を説明するための図である。
【図１４】本発明の第１の実施形態のパス設定装置の動作（パスの自動設定）を示す図である。
【図１５】本発明の第１の実施形態のパス設定装置の動作を説明するための図である。
【図１６】本発明の第１の実施形態のパス設定装置の動作と対比するための参考図である。
【図１７】本発明の第２の実施形態のパス設定装置の構成を示す図である。
【図１８】本発明の第３の実施形態のパス設定装置の構成を示す図である。
【図１９】本発明の第３の実施形態のパス設定装置により作成されるＳＯ要求を満たすトポロジと設備計画の一例を示す図である。
【図２０】本発明の第３の実施形態のパス設定装置により作成されるＳＯ要求を満たすトポロジと設備計画の別の一例を示す図である。
【図２１】本発明の第４の実施形態のパス設定装置の構成を示す図である。
【図２２】本発明の第４の実施形態のパス設定装置の動作を説明するための図である。
【図２３】本発明の第５の実施形態のパス設定装置の構成を示す図である。
【図２４】背景技術を説明するための図である。
【図２５】ハードウェアの構成を説明するための図である。
【発明を実施するための形態】
【００１６】
はじめに本発明の一実施形態の概要について図面を参照して説明する。なお、この概要に付記した図面参照符号は、理解を助けるための一例として各要素に便宜上付記したものであり、本発明を図示の態様に限定することを意図するものではない。
【００１７】
また、図面中の矢印の方向は、一例を示すものであり、ブロック間の信号の向きを限定するものではない。
【００１８】
本発明は、その一実施形態において、図１に示すように、トポロジ作成部１１と、パス生成部１３と、ネットワーク管理部１４と、を備えるパス設定装置１０にて実現することができる。
【００１９】
トポロジ作成部１１は、ある基準時点のネットワーク構成（第１のネットワーク構成）と、ユーザにより設定されたネットワークの設備計画とに基づいて、設備計画により変更される将来時点のネットワーク構成（第２のネットワーク構成）を作成する。
【００２０】
パス生成部１３は、運用開始日時を含んだユーザからのパス設定要求と作成された将来時点のネットワーク構成（第２のネットワーク構成）とに基づいて、運用開始日時に対応する将来時点のネットワーク構成（第２のネットワーク構成）における経路を計算する。なお、計算した経路（予約パス）は、所定の記憶装置に、予約パスとして保存することにしてもよい。
【００２１】
ネットワーク管理部１４は、予約パスの運用開始日時に基づいて、予約パスの設定を行う。
【００２２】
例えば、図２の（０）に示す構成のネットワークがあったものとする。この構成では、本社から支社Ｉに到る経路として、経路１−１と経路１−２とが存在し、この時点では、どちらが望ましい経路であるか判別することはできない。これは図２４の２０１５／４Ｑの時点の状況と同様である。
【００２３】
しかしながら、本実施形態では、図２の（１）に示すとおり、パス設定装置１０は、運用開始日時を含んだユーザからのパス設定要求とトポロジ記憶部に記憶されている情報とに基づいて、経路を計算する。ここで計算される経路は、運用開始日時に対応する将来時点のネットワーク構成（現ネットワーク構成＋設備計画１で追加される支社Ｊへの接続点を追加した構成）における経路である。そして、パス設定装置１０は、計算された経路を所定の記憶装置に、予約パスとして保存する。これにより、パス設定要求により適った経路の選択が行われる。
【００２４】
このように、本実施形態によれば、将来におけるネットワークの構成変更を考慮してより望ましいパスを設定することが可能となる。その理由は、トポロジ作成部１１が、ある基準時点のネットワーク構成とユーザにより設定されたネットワークの設備計画とに基づいて設備計画により変更される将来時点のネットワーク構成を作成する。パス生成部１３が、運用開始日時を含んだユーザからのパス設定要求と作成された将来時点のネットワーク構成とに基づいて運用開始日時に対応する将来時点のネットワーク構成における経路を計算する。そして、ネットワーク管理部１４が、予約パスの運用開始日時に基づいて、予約パスの設定を行うためである。
【００２５】
上記に加えて、後に、経路１−１、１−２のいずれに経路を設定するかという場合に、当該予約パスの存在を考慮して経路を選択することも好ましい。経路１−１、１−２のいずれを選択するかは、ネットワーク管理者のポリシや、要求される通信品質によって決定される。例えば、ＱｏＳを重視する場合、図２の（２）に示すように、予約パスと共有するリンクの数が最少となる経路１−１を選択することが考えられる。あるいは、ネットワークの利用効率を重視する場合、予約パスと使用リンクを共有するリンクが多い経路１−２を選択することも考えられる。いずれの場合も、パス設定要求に指定された運用開始日時に基づいてパスの自動設定が行われる。
【００２６】
また、予約パスが複数ある場合も考えられる。例えば、図３の例では、パス設定要求Ａ（ａ１−ａ２）に対応するパスを設定するに際し、他の予約パスと共有するリンクが最少となる経路が選択されている。また、新規のパスを設定する際に、これら予約パスの運用開始日時及び運用終了期間を考慮に入れることもできる。例えば、図３のパス設定要求Ｃ（ｃ１−ｃ２）と、パス設定要求Ｄ（ｄ１−ｄ２）は、図３の上段のタイムチャートに表されたように重複して運用されることは無い。このため、パスＣとパスＤは、使用リンクを共有するものであっても差し支えは無い。以上のように、本実施形態によれば、未来のパス設定状況を考慮したパスの設定を行うことが可能となる。
【００２７】
なお、図２の例では１つの設備計画が入力された例を挙げて説明したが、本実施形態は、複数の設備計画にも対応可能である。例えば、図４に示すように、現ネットワーク構成に、支社Ｊへの接続点を追加する設備計画１、支社Ｋへの接続点を追加する設備計画２が存在する場合においても、パス設定装置１０は、将来時点のネットワーク構成を作成し、トポロジ記憶部１２に記憶する。そして、パス設定装置１０は、これらの将来時点のネットワーク構成を参照して、運用開始日時を含んだユーザからのパス設定要求に応えるパス（図４の予約パス１、２参照）を設定する。この場合においても、新規パスの設定は、これら未来のパス設定状況を考慮して行うことが好ましい。例えば、支社Ｉと支社Ｋ間に設定されている予約パスを考慮して、支社Ｉと支社Ｊ間あるいは支社Ｊと支社Ｋ間のパスを迂回させることも可能となる。
【００２８】
また、上記の例では、予約パスの運用開始日時に基づいて、予約パスが設定されるものとして説明した。しかし、次の場合に、追加された第２のネットワークの設備に対して予約パスを設定することとしてもよい。ここでの場合とは、ある基準時点のネットワーク構成（第１のネットワーク構成）や管理対象のネットワークに対して、将来時点のネットワーク構成（第２のネットワーク構成）の設備が検出（追加）された場合である。また、将来時点のネットワーク構成（第２のネットワーク構成）の設備の検出（追加）は、ネットワーク管理部に、トポロジの変化を検出してトポロジの管理を行うトポロジ管理部（例えば、図５のトポロジ管理部１６３）を追加することで実現できる。
【００２９】
［第１の実施形態］
続いて、本発明の第１の実施形態について図面を参照して詳細に説明する。図５は、本発明の第１の実施形態のパス設定装置の構成を示す図である。図５を参照すると、設備管理部１１０と、パス生成部１２０と、予約パス記憶部１３０と、計画トポロジ記憶部１４０と、トポロジ作成部１５０と、実ネットワーク管理部１６０とを備えたパス設定装置１００が示されている。
【００３０】
実ネットワーク管理部１６０は、パス管理部１６１と、パス情報記憶部１６２と、トポロジ管理部１６３と、実トポロジ記憶部１６４を備えている。トポロジ管理部１６３は、パス設定対象のネットワーク上の転送ノード２００から受信した隣接ノード情報等に基づいて、パス設定対象のネットワークのトポロジを把握し、実トポロジ記憶部１６４を用いて管理する。なお、ネットワークのトポロジを把握する方法としては、上記ノードとリンクの情報を含め各種の情報は、次のようなプロトコルを用いて転送ノード２００から収集する方法が挙げられる。このプロトコルとは、Ｌｉｎｋ  Ｌａｙｅｒ  Ｄｉｓｃｏｖｅｒｙ  Ｐｒｏｔｏｃｏｌ  （ＬＬＤＰ）やＯｐｅｎ  Ｓｈｏｒｔｅｓｔ  Ｐａｔｈ  Ｆｉｒｓｔ（ＯＳＰＦ）である。もちろん、ネットワーク管理者がネットワーク構成変更時等のタイミングで更新することとしてもよい。
【００３１】
転送ノード２００は、第１及び第２のネットワークを構成し、パス設定装置１０が設定した予約パスに対応するサービスを提供する。
【００３２】
図６は、実トポロジ記憶部１６４に保持されるトポロジ情報の一例を示す図である。図６の例では、実ネットワーク上の転送ノード（スイッチ）とそのポートとを対応付けたノード情報テーブル（左側）と、ノードのポート間の接続関係を示すリンク情報テーブル（右側）とによりトポロジを表す構成が示されている。例えば、左側のノード情報テーブルを参照すると、このネットワークには、転送ノードとしてスイッチｓｗ１〜ｓｗ４が存在し、それぞれがいくつかのポートを備えていることが分かる。また、右側のリンク情報テーブルを参照すると、これらの転送ノード間には４つのリンクがあり、それぞれの位置が転送ノードとポートの組合せで分かるようになっている。図６の下段は、ノード情報テーブル及びリンク情報テーブルから把握されるネットワークを図示したものである。
【００３３】
なお、図６の例では、転送ノードとリンクとの情報を保持するものとしているが、実トポロジ記憶部１６４は、その他の転送ノードの転送能力、対応プロトコル等のノードの仕様情報や、リンクの帯域幅（転送可能なビットレート）等を保持しておいてもよい。このようにすることで、後記するパス計算の際に、ＱｏＳ（Ｑｕａｌｉｔｙ  ｏｆ  Ｓｅｒｖｉｃｅ）やリンクコストを考慮したパスの計算を行うことが可能となる。
【００３４】
パス管理部１６１は、予約パス記憶部１３０を参照して、パスの設定開始時期が到来しているパスを検索する。パスの設定開始時期（開始日）が到来しているパスが存在した場合、パス管理部１６１は、当該パスに対応する転送を行うよう転送ノード２００に転送エントリ等を設定する（パス設定）。また、パス管理部１６１は、設定したパスの情報をパス情報記憶部１６２に登録する。また、パスの設定終了時期（終了日）が到来しているパスが存在した場合、パス管理部１６１は、当該パスに対応する転送を行うよう転送ノード２００から転送エントリ等を削除する（パス解放）。また、パス管理部１６１は、解放したパスの情報をパス情報記憶部１６２から削除する。
【００３５】
なお、上記実ネットワーク管理部１６０は、特許文献１の集中制御装置とネットワーク制御装置の組合せに相当する装置によって構成することもできる。あるいは、実ネットワーク管理部１６０は、これらに相当するＳＤＮ（Ｓｏｆｔｗａｒｅ  Ｄｅｆｉｎｅｄ  Ｎｅｔｗｏｒｋｉｎｇ）コントローラ、ＯｐｅｎＦｌｏｗコントローラ等によって構成することもできる。
【００３６】
設備管理部１１０は、設備入力部１１１と、設備計画記憶部１１２と、予約受付部１１３と、パス設定要求記憶部１１４とを備える。設備入力部１１１は、ネットワーク管理者等から、設備計画の入力を受け付ける。設備計画記憶部１１２は、入力された設備計画を記憶する。予約受付部１１３は、ネットワーク管理者等から、パス設定要求（ＳＯ；Ｓｅｒｖｉｃｅ  Ｏｒｄｅｒ）の入力を受け付ける。パス設定要求記憶部１１４は、入力されたパス設定要求（ＳＯ）を記憶する。
【００３７】
図７は、設備計画記憶部１１２に保持される設備計画の一例を示す図である。図７の例では、設備計画Ｂと、設備計画Ｃの２つの設備計画が登録されている。設備計画Ｂは、２０１５年４月１日から運用開始される設備を示している。図７の上段の設備計画Ｂの「ｎｏｄｅ：ｐｏｒｔｓ」の項を参照すると、ポート１、２を持つスイッチｓｗ５と、ポート１〜４を持つスイッチｓｗ６とが追加されることが示されている。また、その隣の「ｌｉｎｋｓ」の項には、これらスイッチｓｗ５、ｓｗ６と、既存スイッチとの間のリンクが示されている。図７の下段の「設備計画Ｂ」は、既存ネットワークに支社Ｊを接続するためのスイッチｓｗ５、ｓｗ６と、スイッチ間のリンク（破線）を示している。同様に設備計画Ｃは、既存ネットワークに上記設備計画Ｂを加えた後のネットワークに、支社Ｋを接続するためのスイッチｓｗ７と、スイッチ間のリンク（破線）を示している。
【００３８】
なお、図７に示した設備計画の「ｎｏｄｅ：ｐｏｒｔｓ」の項は、図６に示したノード情報テーブル（左側）と同一の表現形態となっている。同様に、図７に示した設備計画の「ｌｉｎｋｓ」の項は、図６に示したリンク情報テーブル（右側）と同一の表現形態となっている。このように、トポロジ情報と設備計画との表現形態を合わせておくことで、設備計画を反映したネットワークトポロジの作成を容易化することができる。具体的には、実トポロジ記憶部１６４のテーブル等に、設備計画から抽出した項目を追加することで、設備計画を反映したネットワークトポロジを作成することができる。
【００３９】
なお、設備入力部１１１は、図７に示した設備計画のエントリそのものの形態で設備計画の入力を受け付けてもよい。しかし、より望ましくは、設備入力部１１１が、ＧＵＩ（Ｇｒａｐｈｉｃａｌ  Ｕｓｅｒ  Ｉｎｔｅｒｆａｃｅ）等を用いて、ネットワーク管理者等に設備計画の入力用画面を提示することが好ましい。例えば、ネットワーク管理者等が、メニューから設備計画の入力機能を選択すると、設備入力部１１１は、稼働日（運用開始日）と、終了日の入力を受け付ける。稼働日（運用開始日）と、終了日の入力が完了すると、設備入力部１１１は、図７の下段に示すように、スイッチｓｗ１〜ｓｗ４で構成される既存ネットワークの下段にスイッチｓｗ５、ｓｗ６を表示する。そして、ネットワーク管理者等が、リンクを作成するためのコネクタ要素を操作してスイッチ間を接続し、端点情報（ポート）を入力する。このようにすることで、図６、図７に示すようなネットワークトポロジ情報と親和性の高い設備計画の入力が完了するようにすることが好ましい。
【００４０】
図８は、パス設定要求記憶部１１４に保持されるパス設定要求情報の一例を示す図である。図８の上段左側は、パス設定要求をテーブルで表したものである。図８の例では、パスの設定の開始日と、終了日と、パスの始点（Ａ点）及び終点（Ｚ点）とで記述されたパス設定要求（ＳＯ）が示されている。例えば、ＳＯ１で示されるパス設定要求は、２０１５年４月１日から２０２０年３月３１日まで、スイッチｓｗ１のポート１からスイッチｓｗ４のポート２に到るパスの設定を要求している。図８の上段右側の図は、設備計画を反映したネットワークトポロジ上に、パス設定要求ＳＯ１〜ＳＯ３をプロットした図である。本実施形態では、それぞれのパス設定要求は、開始日（運用開始日時に相当）と、終了日（運用終了日時に相当）とを含んでいるので、時間軸を持つグラフにて表すことができる。図８の下段のグラフは、パス設定要求ＳＯ１〜ＳＯ３の存在期間を矢線で表した図である。
【００４１】
なお、パス設定要求も図８のテーブルのエントリの形態で入力を受け付けてもよいが、より望ましくは、予約受付部１１３が、ＧＵＩ等を用いて、ネットワーク管理者等にパス設定要求の入力用画面を提示することが好ましい。例えば、ネットワーク管理者等が、メニューからパス設定要求の入力機能を選択すると、予約受付部１１３は、開始日と終了日の入力を受け付ける。開始日と終了日の入力が完了すると、予約受付部１１３は、図８の上段右側に示すように、設備計画を反映したネットワークトポロジを表示する。そして、ネットワーク管理者等が、パスの設定した任意の２点を選択し、ポート情報を入力することで、図８に示すパス設定要求の入力が完了するようにできる。このように設備計画を反映したネットワークトポロジを表示することで、将来の設備計画で表れる端点を指定可能となり、将来を見越したパス設定要求の入力が容易化される。
【００４２】
再度、図５を参照して、本実施形態のパス設定装置１００の各部の説明を続ける。トポロジ作成部１５０は、上記のように入力された設備計画と、実トポロジ記憶部１６４から取得した現時点のネットワークトポロジ情報とに基づいて、設備計画を反映した将来のトポロジ情報（計画トポロジ）を作成し、計画トポロジ記憶部１４０に登録する。なお、図６、図７に示したように、実トポロジ記憶部１６４におけるデータの記憶形式と、設備計画記憶部１１２におけるデータの記憶形式が共通している場合、トポロジ作成部１５０は、図９に示すように、計画トポロジを作成することができる。すなわち、トポロジ作成部１５０は、現時点の実トポロジ情報に、設備計画のノード情報及びリンク情報を追加することで、計画トポロジを作成することができる。もちろん、実トポロジ記憶部１６４におけるデータの記憶形式と、設備計画記憶部１１２におけるデータの記憶形式が異なる場合は、いずれか一方を他方の形式に変換する処理を行うようにすればよい。
【００４３】
パス生成部１２０は、パス設定要求記憶部１１４に、新しいパス設定要求（ＳＯ）が追加されると、計画トポロジ記憶部１４０から、パス設定要求（ＳＯ）に指定された時点のトポロジを取得する。そして、パス生成部１２０は、パス設定要求（ＳＯ）を満たすパスを計算し、予約パス記憶部１３０に保存する。なお、パス生成部１２０は、パス計算の際に、パス情報記憶部１６２から読み出した設定済みのパスと、予約パス記憶部１３０から読み出した予約パスとを参照してパス計算を行う。例えば、パス設定要求（ＳＯ）を満たす経路として複数の経路が存在する場合、パス生成部１２０は、既存のパスと共有するリンクの数が最少となる経路を選択することができる。あるいは、ネットワークの利用効率を重視する場合、パス生成部１２０は、各リンクの帯域幅（転送ビットレート）を超えない範囲で、既存パスと使用リンクを共有する経路を選択するようにしてもよい。いずれの場合も、パス設定要求（ＳＯ）に要求通信品質が指定されている場合、当該通信品質を満たすことのできる経路を選択することが望ましい。また、パス設定要求元（ユーザ）毎に、最短経路優先、リンクコスト優先、ＱｏＳ優先といった経路選択ポリシを予め決めておき、経路選択ポリシに基づいて経路を選択することも考えられる。また、パス計算時に考慮に入れるパスは、パス設定要求（ＳＯ）で指定された期間以降に存在しうる予約パスでよい。即ち、当該期間以降において、設定されることのない予約パスを考慮に入れる必要はない。
【００４４】
図１０は、パス生成部１２０によって計算されるパス情報の一例を示す図である。図１０の例では、スイッチｓｗ１のポート１からスイッチｓｗ４のポート２に到るパスの設定要求に対して、スイッチｓｗ１、ｓｗ２、ｓｗ４を経由するパスＡが計算された例である。前述のパス管理部１６１は、該当するパケットについて、このようなパスに対応する転送を行うよう転送ノード２００に転送エントリ等を設定するためのメッセージを送信する。これにより、図１０の下段に示すとおり、本社からのパケットを支社Ｉに転送することが可能となる。
【００４５】
なお、図１、図５に示したパス設定装置の各部（処理手段）は、パス設定装置を構成するコンピュータに、そのハードウェアを用いて、上記した各処理を実行させるコンピュータプログラムにより実現することができる。
【００４６】
続いて、本実施形態の動作について図面を参照して詳細に説明する。図１１は、本実施形態のパス設定装置１００の動作（設備計画を反映したトポロジ作成処理）を示す図である。図１１を参照すると、まず、パス設定装置１００は、ネットワーク管理者等から、設備計画の入力を受け付ける（ステップＳ００１）。
【００４７】
次に、パス設定装置１００は、入力された設備計画と、実トポロジ記憶部１６４から取得した現時点のネットワークトポロジ情報とに基づいて、設備計画を反映した将来のトポロジ情報（計画トポロジ）を作成する（ステップＳ００２）。そして、パス設定装置１００は、作成した将来のトポロジ情報（計画トポロジ）を計画トポロジ記憶部１４０に保存する（ステップＳ００３）。以下、本実施形態では、図１３の表に示すような設備計画Ｂ、Ｃを反映した計画トポロジが得られているものとして説明する。
【００４８】
図１２は、本実施形態のパス設定装置１００の動作（パス設定要求の処理）を示す図である。図１２を参照すると、まず、パス設定装置１００は、ネットワーク管理者等から、パス設定要求（ＳＯ）の入力を受け付ける（ステップＳ１０１）。
【００４９】
次に、パス設定装置１００は、計画トポロジ記憶部１４０からパス設定要求（ＳＯ）の開示時点のトポロジを取り出してパス設定要求を満たすパスを計算する（ステップＳ１０２）。そして、パス設定装置１００は、計算したパスを予約パス記憶部１３０に保存する（ステップＳ１０３）。
【００５０】
以上の動作を、図１３を用いて再度説明する。設備計画Ｂ、Ｃが入力され、図１１のステップＳ００３が完了した時点で、図１３に示されている計画トポロジが作成される。その後、図８に示すパス設定要求が入力されると、図１３の右図に示すように、計画トポロジ上に予約パスが計算される。図１３の例では、パス設定要求ＳＯ１〜ＳＯ３に対して、それぞれ予約パスＡ〜Ｃが作成されている。
【００５１】
図１４は、本実施形態のパス設定装置１００の動作（パスの自動設定）を示す図である。パス管理部１６１は、予約パス記憶部１３０を参照して、パスの設定開始時期が到来しているパスを検索する（ステップＳ２０１）。パスの設定開始時期が到来しているパスが存在した場合（ステップＳ２０１のＹｅｓ）、パス管理部１６１は、当該パスに対応する転送を行うよう転送ノード２００に転送エントリ等を設定するためのメッセージを送信する（ステップＳ２０２；予約パス設定）。また、パス管理部１６１は、パス情報記憶部１６２に、設定が完了したパスを追加する（ステップＳ２０３）。以上により、パス設定要求に応じたパスの自動設定が行われる。
【００５２】
図１５は、上記したパス設定装置１００の一連の動作を説明するための図である。図１５の上段のグラフ上の矢線は、２０１５年第１半期（１Ｑ）から２０１７年第１半期（１Ｑ）までのパス設定要求に指定されたパス設定期間（開始日〜終了日）を示している。
【００５３】
以下の例では、本社から支社ＪへのパスＢ、本社から支社ＩへのパスＡ、本社から支社ＫへのパスＣの順でパス設定要求が入力されたものとする。まず、パスＢのパス設定要求が入力されると、パス設定装置１００は、次のように動作する。すなわち、パス設定装置１００は、その運用開始時期である２０１５年３Ｑのネットワークトポロジ（計画トポロジ）を参照して、スイッチＳＷ１、ＳＷ３、ＳＷ５、ＳＷ６、支社Ｊへとの到るパスＢを計算し、予約パスとして保存する。
【００５４】
次に、本社から支社ＩへのパスＡのパス設定要求が入力されると、パス設定装置１００は、スイッチＳＷ１、ＳＷ２、ＳＷ４を経由するパスと、スイッチＳＷ１、ＳＷ３、ＳＷ４を経由するパスを計算する。このうち、スイッチＳＷ１、ＳＷ３、ＳＷ４を経由するパスは、ＳＷ１、ＳＷ３間のリンクが既にパスＢのために予約されているため、パス設定装置１００は、スイッチＳＷ１、ＳＷ２、ＳＷ４を経由するパスを選択する。また、パス設定装置１００は、パスの開始日が到来すると、パスＡの経路上のスイッチＳＷ１、ＳＷ２、ＳＷ４に転送エントリ等を設定するためのメッセージを送信する。図１５の２０１５  １Ｑの図は、パスＡの設定が完了した状態を示している。
【００５５】
次に、２０１５年３Ｑが到来すると、パス設定装置１００は、予約パス情報に基づいて、パスＢの経路上のスイッチＳＷ１、ＳＷ３、ＳＷ５、ＳＷ６に転送エントリ等を設定する。これにより、本社と支社Ｊ間のパスＢが利用可能となる。また、支社Ｉから支社ＫへのパスＣのパス設定要求が入力されると、パス設定装置１００は、次のように動作する。すなわち、パス設定装置１００は、その運用開始時期である２０１５年４Ｑのネットワークトポロジ（計画トポロジ）を参照して、スイッチＳＷ４、ＳＷ６、ＳＷ７、支社Ｋへとの到るパスＣを計算し、予約パスとして保存する。図１５の２０１５  ３Ｑの図は、パスＢの設定とパスＣの予約が完了した状態を示している。
【００５６】
次に、２０１５年４Ｑが到来すると、パス設定装置１００は、予約パス情報に基づいて、パスＣの経路上のスイッチＳＷ４、ＳＷ６、ＳＷ７に転送エントリ等を設定するためのメッセージを送信する。これにより、支社Ｉと支社Ｋ間のパスＣが利用可能となる。図１５の２０１５  ４Ｑの図は、パスＣの設定が完了した状態を示している。
【００５７】
図１６は、本実施形態と対比するためのパスの予約を行わない場合のパス設定装置の動作を表した参考図である。図１６の例では、２０１５年１Ｑに、本社と支社Ｉ間のパスの設定要求が発生した段階で、パス設定装置１００は、次のように動作する。すなわち、パス設定装置１００は、スイッチＳＷ１、ＳＷ２、ＳＷ４を経由するパスと、スイッチＳＷ１、ＳＷ３、ＳＷ４を経由するパスのうち、スイッチＳＷ１、ＳＷ３、ＳＷ４を選択してパスＡとしている。この時点では、スイッチＳＷ１、ＳＷ２、ＳＷ４を経由するパスと、スイッチＳＷ１、ＳＷ３、ＳＷ４を経由するパスとは等価であるため、問題はない。
【００５８】
その後、２０１５年３Ｑに、パスＢのパス設定要求が入力されると、パス設定装置１００は、スイッチＳＷ１、ＳＷ３、ＳＷ５、ＳＷ６、支社Ｊへと到るパスＢを選択し、パスＢとする（２０１５年３Ｑ−１参照）。ここで、パスＡとパスＢが、スイッチＳＷ１、ＳＷ３間のリンクを共有することで、スイッチＳＷ１、ＳＷ３間の帯域幅（ビットレート）に不足が生じることが起こり得る。このような場合、しばしばパスＡの再計算が行われ、例えば、図１６の２０１５年３Ｑ−２に示すような迂回経路が設定される。これにより、スイッチＳＷ１、ＳＷ３間の帯域幅（ビットレート）は解消されるが、パスの変更処理に伴い、パスＡを利用していたユーザに影響が及ぶことが起こり得る。
【００５９】
以上のように、本実施形態によれば、将来におけるネットワークの構成変更とパス需要を考慮して、より望ましいパスを設定することが可能となる。
【００６０】
その理由は、トポロジ作成部１５０が、ある基準時点のネットワーク構成とユーザにより設定されたネットワークの設備計画とに基づいて設備計画により変更される将来時点のネットワーク構成を作成する。パス生成部１２０が、運用開始日時を含んだユーザからのパス設定要求と作成された将来時点のネットワーク構成とに基づいて運用開始日時に対応する将来時点のネットワーク構成における経路を計算する。そして、実ネットワーク管理部１６０が、予約パスの運用開始日時に基づいて、予約パスの設定を行うためである。
【００６１】
［第２の実施形態］
上記した第１の実施形態では、パス設定装置１００が直接転送ノードを制御するものとして説明したが、パス設定装置１００が直接転送ノードを制御しない構成も採用可能である。以下、パス設定装置１００が直接転送ノードを制御しないようにした第２の実施形態について図面を参照して詳細に説明する。
【００６２】
図１７は、本発明の第２の実施形態のパス設定装置１００ａの構成を示す図である。図５に示した第１の実施形態と相違するのは、実ネットワーク管理部１６０に代えて、ネットワーク管理部１６０ａが備えられている点である。その他の構成は第１の実施形態と同様であるので、以下相違点を中心に説明する。
【００６３】
第２の実施形態のネットワーク管理部１６０ａは、転送ノードを制御する制御装置２１０に対し、パス情報を送信し、転送ノード２００へのエントリの生成を依頼する。また、ネットワーク管理部１６０ａは、制御装置２１０を介して転送ノードのトポロジ情報を収集する。
【００６４】
なお、制御装置２１０としては、制御対象のネットワークに応じて種々のものが考えられる。例えば、制御装置２１０は、特許文献１におけるラベルスイッチングネットワーク上のラベルスイッチルータを制御するネットワーク制御装置のような機器であってもよい。また、制御装置２１０は、オープンフローにおけるオープンフローコントローラや、ＳＤＮ（Ｓｏｆｔｗａｒｅ−Ｄｅｆｉｎｅｄ  Ｎｅｔｗｏｒｋｉｎｇ）におけるＳＤＮコントローラと呼ばれる機器であってもよい。
【００６５】
以上のように、本実施形態によれば、既存の集中制御型ネットワークにアドオンする形態で実施することが可能となる。
【００６６】
その理由は、ネットワーク管理部１６０ａが、制御装置２１０を介して、実ネットワーク管理部１６０と同様の動作を実現できるためである。
【００６７】
［第３の実施形態］
上記した第１、第２の実施形態では、ネットワーク管理者等が、パス設定装置１００に設備計画を入力することを前提として説明したが、実現性の高い設備計画の入力が困難ということも考えられる。このような場合、第１、第２の実施形態における計画トポロジの作成自体が困難となり、予約パスも計算不能ということが起こり得る。以下、パス設定装置が設備計画の入力なしで、計画トポロジを作成し、パスを予約できるように構成した第３の実施形態について図面を参照して詳細に説明する。
【００６８】
図１８は、本発明の第３の実施形態のパス設定装置１００ｂの構成を示す図である。図５に示した第１の実施形態と相違するのは、設備管理部１１０ａの構成及びトポロジ作成部１５０ａに変更が加えられている点である。その他の構成は第１の実施形態と同様であるので、以下、その相違点を中心に説明する。
【００６９】
図１８を参照すると、第３の実施形態のパス設定装置１００ｂの設備管理部１１０ａは、設備計画記憶部１１２と、設備計画立案部１１５と、予測ＳＯ受付部１１６と、予測ＳＯ記憶部１１７とを備えている。
【００７０】
予測ＳＯ受付部１１６は、ネットワーク管理者等から、需要予測（予測サービスオーダー；予測ＳＯ）の入力を受け付ける。ここで入力を受け付ける需要予測（予測サービスオーダー）は、例えば、図１６における本社と支社Ｊ、本社と支社Ｋ、支社Ｉと支社Ｋに通信需要が、いつ頃から発生するといった情報である。
【００７１】
予測ＳＯ受付部１１６は、受け付けた需要予測（予測ＳＯ）を予測ＳＯ記憶部１１７に保存する。
【００７２】
本実施形態のトポロジ作成部１５０ａは、所定の予測ＳＯ記憶部１１７にデータが追加されると、次のように動作する。すなわち、トポロジ作成部１５０ａは、需要予測（予測ＳＯ）と、実トポロジ記憶部１６４から取得した現時点のネットワークトポロジ情報とに基づいて、需要予測（予測ＳＯ）に対応するために必要なトポロジを作成する。
【００７３】
図１９は、トポロジ作成部１５０ａの動作を説明するための図である。現時点において、図１９の下段の左側１列のスイッチ４個を用いてＳＯａに対応するパスａ１−ａ２の設定が済んでいるものとする。この時点でさらに、２０１５／４Ｑ以降に発生するｂ１−ｂ２間の予測ＳＯｂが入力されたものとすると、トポロジ作成部１５０ａは、例えば、図１９の下段点線内の「２０１５／４Ｑの需要予測から求めたトポロジ」を作成する。その後さらに、２０１６／２Ｑ以降に発生するｃ１−ｃ２間の予測ＳＯｃが入力されたものとすると、トポロジ作成部１５０ａは、例えば、図１９の下段点線内の「２０１６／２Ｑの需要予測から求めたトポロジ」を作成する。
【００７４】
トポロジ作成部１５０ａは、作成したトポロジを、設備管理部１１０ａの設備計画立案部１１５に送信する。設備計画立案部１１５は、トポロジ作成部１５０ａより送られたトポロジに基づいて、必要なリソースを割り出し、設備計画を作成し、設備計画記憶部１１２に登録する。例えば、設備計画立案部１１５は、図１９の下段点線内の「２０１５／４Ｑの需要予測から求めたトポロジ」を構成するために必要なスイッチの数やホストの台数を割り出す。そして、設備計画立案部１１５は、図１９の２０１５／４Ｑの設備計画（ＳＷ・・・Ｘ１台、Ｈｏｓｔ・・・Ｘ２台）を作成する。同様に、設備計画立案部１１５は、図１９の下段点線内の「２０１６／２Ｑの需要予測から求めたトポロジ」を構成するために必要なスイッチの数やホストの台数を割り出す。そして、設備計画立案部１１５は、図１９の２０１６／２Ｑの設備計画（ＳＷ・・・Ｙ１台、Ｈｏｓｔ・・・Ｙ２台）を作成する。ネットワーク管理者は、このような設備計画に従ってスイッチやホストを増設することで、ＳＯ予測を満たす運用ができることになる。
【００７５】
図２０は、本実施形態のパス設定装置１００ｂにより作成されるＳＯ要求を満たすトポロジと設備計画の別の一例を示す図である。図２０の上段のテーブルは、トポロジ作成部１５０ａにより作成されるトポロジを表している。図２０の例では、予測ＳＯから、２０１５年１Ｑにスイッチｓｗ１に接続するホスト１と、２０１５年３Ｑにスイッチｓｗ５に接続するホスト２とを追加したトポロジを作成している。図２０の下段のテーブルは、上記トポロジから設備計画立案部１１５が作成する設備計画を示している。図２０の例では、２０１５年４月１日にホスト１を、２０１５年１０月１日にホスト２を増設する設備計画を作成している。ネットワーク管理者は、このような設備計画に従ってホストを増設することで、予測ＳＯを満たす運用ができることになる。
【００７６】
なお、図２０の下段の設備計画欄内の情報は、予め取り決めたホスト、スイッチ等の機器の標準仕様を用いることとしてもよい。あるいは、その情報は、設備計画立案部１１５が予測ＳＯやトポロジに付加されたリンク情報等から必要とされる性能等を推定して、必要な仕様を設定することとしてもよい。なお、図２０の例では、ホストを追加する例を挙げたが、トポロジ作成部１５０ａがスイッチやサーバを追加するトポロジを作成した場合、設備計画立案部１１５はスイッチやサーバの設備計画を作成することになる。
【００７７】
また、トポロジ作成部１５０ａは、作成したトポロジを計画トポロジ記憶部１４０に登録する。以降のパス生成部１２０等の動作は第１の実施形態と同様であるので説明を省略する。
【００７８】
以上説明したように、本実施形態によれば、設備計画の入力なしで、計画トポロジを作成し、パスを予約することが可能となる。
【００７９】
その理由は、設備管理部１１０ａが、需要予測（予測ＳＯ）を受け付ける。トポロジ作成部１５０ａが需要予測（予測ＳＯ）と、実トポロジ記憶部１６４から取得した現時点のネットワークトポロジ情報とに基づいて、需要予測（予測ＳＯ）に対応するために必要なトポロジを作成する。そして、設備管理部１１０ａが、トポロジ作成部１５０ａより送られたトポロジに基づいて、必要なリソースを割り出し、設備計画を作成するためである。
【００８０】
また、図１８〜図２０からも明らかなように、本実施形態のパス設定装置１００ｂは、設備計画の作成装置としても機能を有している。このようなパス設定装置１００ｂによれば、需要予測と整合した設備計画を作成することが可能となる。
【００８１】
［第４の実施形態］
上記した第１〜第３の実施形態では、パス設定装置１００が予約されたパスをその開始日に従い自動設定するものとして説明したが、遠い将来について精度の高い設備計画やパス設定要求が入力できないこともある。以下、設備計画やパス設定要求を入力してパスの予約をした後に、再度パスの要求を行うようにした第４の実施形態について図面を参照して説明する。
【００８２】
図２１は、本発明の第４の実施形態のパス設定装置の構成を示す図である。図５に示した第１の実施形態のパス設定装置１００との相違点は、パス設定装置１００ｄに予約パス記憶部１３０の内容を操作する第２の予約受付部１９０が追加されている点である。その他は第１の実施形態と同様であるので、以下、相違点を中心に説明する。
【００８３】
パス設定装置１００ｄが、ネットワーク管理者等から、所定のパス予約要求として、設備計画とパス設定要求の入力を受け付けてパスの予約を行うまでの動作は第１の実施形態と同様である。なお、本実施形態では、後から、予約パスの内容を変更することが可能であるので、予約受付部１１３に入力するパス設定要求に高い精度は要求されない。このため図２１では、「仮パス設定要求」としている。
【００８４】
図２２に示すように、例えば、２０１５年１Ｑに、パス設定装置１００ｄに対して、２つの仮パス設定要求が入力され、本社と支社Ｊ間の予約パス１、２が設定されたものとする。その後、２０１６年１Ｑに、ネットワーク管理者等は、（第２の）予約受付部１９０を介して、予約パス記憶部１３０の予約パス１、２のうち、予約パス１を使用し、予約パス２を解放するようデータ更新を行う。
【００８５】
以上の結果、実ネットワーク管理部１６０内のパス管理部１６１は、予約パス１に対応する転送を行うよう転送ノード２００に転送エントリ等を設定するためのメッセージを送信する。一方、予約パス２に対応するデータは予約パス記憶部１３０から削除されているため、予約パス２に対応する転送エントリ等の設定は行われない（予約パス２として予約されていたリソースは解放される）。また、予約パス２が将来必要な場合には、予約パス２を解放せず、予約パス２に対応するデータの開始日を変更するといった操作も可能である。また逆に、ユーザによって新たに別のパス要求が入力された場合には、すべての予約パスの計算をやり直し、予約パス記憶部１３０のデータを書き換えるようにしてもよい。
【００８６】
以上のように、本実施形態によれば、設備計画やパス設定要求の精度が低くても、必要なパスを確保し、その残りを解放できるという効果が奏される。その理由は、ユーザによって新たに（第２の）予約受付部１９０に入力された予約パスによって、計算がやり直され、予約パス記憶部１３０のデータが書き換わるためである。
【００８７】
［第５の実施形態］
上記した第４の実施形態では、第１の実施形態の構成に、（第２の）予約受付部１９０を追加するものとして説明したが、設備計画の入力を求めない第３の実施形態の構成においても同様に（第２の）予約受付部１９０を追加することができる。
【００８８】
図２３は、本発明の第５の実施形態のパス設定装置の構成を示す図である。本実施形態においてもパス設定装置１００ｅが、ネットワーク管理者等から、所定のパス予約要求として、需要予測の入力を受け付けてパスの予約を行うまでの動作は第３の実施形態と同様である。
【００８９】
その後の動作は第４の実施形態と同様であり、図２２に示すように、例えば、２０１５年１Ｑに、パス設定装置１００ｅに対して、２つの仮パス設定要求に相当する需要予測（予測ＳＯ）が入力され、本社と支社Ｊ間の予約パス１、２が設定されたものとする。その後、２０１６年１Ｑに、ネットワーク管理者等は、（第２の）予約受付部１９０を介して、予約パス記憶部１３０の予約パス１、２のうち、予約パス１を使用し、予約パス２を解放するようデータ更新を行うことができる。
【００９０】
以上のように、本実施形態によれば、大まかな需要予測（予測ＳＯ）を入力してパスを確保（予約）しておき、後日、必要なパスを選択し、その残りを解放できるという効果が奏される。
【００９１】
その理由は、（第２の）予約受付部１９０を介して、予約パス記憶部１３０における予約パスの更新をできるためである。
【００９２】
本発明の各実施形態のパス設定装置は、次のように構成される。例えば、パス設定装置の各構成部は、ハードウェア回路で構成されてもよい。あるいは、パス設定装置における各構成部は、ネットワークを介して接続した複数の装置を用いて構成されてもよい。あるいは、パス設定装置において複数の構成部が、１つのハードウェアで構成されてもよい。あるいは、パス設定装置は、ＣＰＵ（Ｃｅｎｔｒａｌ  Ｐｒｏｃｅｓｓｉｎｇ  Ｕｎｉｔ）と、メモリ（ＲＯＭ（Ｒｅａｄ  Ｏｎｌｙ  Ｍｅｍｏｒｙ）及びＲＡＭ（Ｒａｎｄｏｍ  Ａｃｃｅｓｓ  Ｍｅｍｏｒｙ））とを含むコンピュータ装置として実現されてもよい。さらに、パス設定装置は、上記構成に加え、入出力接続回路（ＩＯＣ：Ｉｎｐｕｔ  ａｎｄ／ｏｒ  Ｏｕｔｐｕｔ  Ｃｉｒｃｕｉｔ）と、ネットワークインターフェース回路（ＮＩＣ：Ｎｅｔｗｏｒｋ  Ｉｎｔｅｒｆａｃｅ  Ｃｉｒｃｕｉｔ）とを含んでもよい。
【００９３】
図２５は、パス設定装置のハードウェア構成の一例である情報処理装置６００の構成を示すブロック図である。情報処理装置６００は、ＣＰＵ６１０と、ＲＯＭ６２０と、ＲＡＭ６３０と、内部記憶装置６４０と、ＩＯＣ６５０と、ＮＩＣ６８０とを含み、コンピュータ装置を構成している。
【００９４】
ＣＰＵ６１０は、ＲＯＭ６２０からプログラムを読み込む。そして、ＣＰＵ６１０は、読み込んだプログラムに基づいて、ＲＡＭ６３０と、内部記憶装置６４０と、ＩＯＣ６５０と、ＮＩＣ６８０とを制御する。そして、ＣＰＵ６１０を含むコンピュータは、これらの構成を制御し、図１、５、１７、１８、２１、及び２３に示されている各構成部としての各機能を実現する。ＣＰＵ６１０は、各機能を実現する際に、ＲＡＭ６３０又は内部記憶装置６４０を、プログラムの一時記憶媒体として使用してもよい。また、ＣＰＵ６１０は、コンピュータで読み取り可能にプログラムを記憶した記憶媒体７００が含むプログラムを、図示しない記憶媒体読み取り装置を用いて読み込んでもよい。あるいは、ＣＰＵ６１０は、ＮＩＣ６８０を介して、図示しない外部の装置からプログラムを受け取り、ＲＡＭ６３０又は内部記憶装置６４０に保存して、保存したプログラムを基に動作してもよい。
【００９５】
ＲＯＭ６２０は、ＣＰＵ６１０が実行するプログラム及び固定的なデータを記憶する。ＲＯＭ６２０は、例えば、Ｐ−ＲＯＭ（Ｐｒｏｇｒａｍｍａｂｌｅ−ＲＯＭ）又はフラッシュＲＯＭである。ＲＡＭ６３０は、ＣＰＵ６１０が実行するプログラム及びデータを一時的に記憶する。ＲＡＭ６３０は、例えば、Ｄ−ＲＡＭ（Ｄｙｎａｍｉｃ−ＲＡＭ）である。内部記憶装置６４０は、情報処理装置６００が長期的に保存するデータ及びプログラムを記憶する。また、内部記憶装置６４０は、ＣＰＵ６１０の一時記憶装置として動作してもよい。内部記憶装置６４０は、例えば、ハードディスク装置、光磁気ディスク装置、ＳＳＤ（Ｓｏｌｉｄ  Ｓｔａｔｅ  Ｄｒｉｖｅ）又はディスクアレイ装置である。
【００９６】
ここで、ＲＯＭ６２０と内部記憶装置６４０は、不揮発性（ｎｏｎ−ｔｒａｎｓｉｔｏｒｙ）の記憶媒体である。一方、ＲＡＭ６３０は、揮発性（ｔｒａｎｓｉｔｏｒｙ）の記憶媒体である。そして、ＣＰＵ６１０は、ＲＯＭ６２０、内部記憶装置６４０、又は、ＲＡＭ６３０に記憶されているプログラムを基に動作可能である。つまり、ＣＰＵ６１０は、不揮発性記憶媒体又は揮発性記憶媒体を用いて動作可能である。
【００９７】
ＩＯＣ６５０は、ＣＰＵ６１０と、入力機器６６０及び表示機器６７０とのデータを仲介する。ＩＯＣ６５０は、例えば、ＩＯインターフェースカード又はＵＳＢ（Ｕｎｉｖｅｒｓａｌ  Ｓｅｒｉａｌ  Ｂｕｓ）カードである。さらに、ＩＯＣ６５０は、ＵＳＢのような有線に限らず、無線を用いてもよい。入力機器６６０は、情報処理装置６００の操作者からの入力指示を受け取る機器である。入力機器６６０は、設備管理部１１０などの一部として動作してもよい。入力機器６６０は、例えば、キーボード、マウス又はタッチパネルである。表示機器６７０は、情報処理装置６００の操作者に情報を表示する機器である。表示機器６７０は、例えば、液晶ディスプレイである。ＮＩＣ６８０は、ネットワークを介した図示しない外部の装置とのデータのやり取りを中継する。ＮＩＣ６８０は、実ネットワーク管理部１６０などの一部として動作してもよい。ＮＩＣ６８０は、例えば、ＬＡＮ（Ｌｏｃａｌ  Ａｒｅａ  Ｎｅｔｗｏｒｋ）カードである。さらに、ＮＩＣ６８０は、有線に限らず、無線を用いてもよい。
【００９８】
このように構成された情報処理装置６００は、各実施形態のパス設定装置と同様の効果を得ることができる。その理由は、情報処理装置６００のＣＰＵ６１０が、プログラムに基づいて各実施形態にパス設定装置と同様の機能を実現できるためである。
【００９９】
以上、本発明の各実施形態を説明したが、本発明は、上記した実施形態に限定されるものではなく、本発明の基本的技術的思想を逸脱しない範囲で、更なる変形・置換・調整を加えることができる。例えば、各図面に示したネットワーク構成、各要素の構成、メッセージの表現形態は、本発明の理解を助けるための一例であり、これらの図面に示した構成に限定されるものではない。
【０１００】
最後に、本発明の好ましい形態を要約する。
［第１の形態］
（上記第１の視点によるパス設定装置参照）
［第２の形態］
第１の形態のパス設定装置において、
ネットワーク管理部は、
第１のネットワーク構成に対して追加された第２のネットワーク構成の設備が検出された場合に、追加された第２のネットワーク構成の設備に対して予約パスを設定するパス設定装置。
［第３の形態］
第１又は第２の形態のパス設定装置において、
ユーザからのパス設定要求には、パスの運用終了日時が含まれており、予約パスは、運用終了日時に削除されるパス設定装置。
［第４の形態］
第１から第３いずれか一の形態のパス設定装置において、
パス生成部は、第２のネットワーク構成における経路を計算する際に、第２のネットワーク構成に存在する予約パスを考慮に入れて経路を生成するパス設定装置。
［第５の形態］
第４の形態のパス設定装置において、
パス生成部は、第２のネットワーク構成における経路を計算する際に、始点から終点までの複数の経路のうち、第２のネットワーク構成に存在する予約パスと共有するリンクの数が少ない経路を計算するパス設定装置。
［第６の形態］
第４の形態のパス設定装置において、
パス生成部は、第２のネットワーク構成における経路を計算する際に、始点から終点までの複数の経路のうち、ユーザからのパス設定要求に指定された通信品質を満たすことができる経路であって、第２のネットワーク構成に存在する予約パスと共有するリンクの数が多い経路を計算するパス設定装置。
［第７の形態］
第１から第６いずれか一の形態のパス設定装置において、
第１のネットワーク構成に、第２のネットワーク構成を示すデータの入力を受け付ける設備入力部を備えるパス設定装置。
［第８の形態］
第１から第６いずれか一の形態のパス設定装置において、
さらに、
第２のネットワーク構成に、ネットワークの設備計画のデータを追加することで、第３のネットワーク構成を作成できるような形式で、ネットワークの設備計画の入力を受け付ける設備入力部を備えるパス設定装置。
［第９の形態］
第１〜第７いずれか一の形態のパス設定装置において、
さらに、
運用開始日時とともに予約パスを保存する予約パス記憶部を備え、
ネットワーク管理部は、予約パス記憶部を参照して、運用開始日時が到来した予約パスの設定を行うパス設定装置。
［第１０の形態］
（上記第２の視点による通信システム参照）
［第１１の形態］
（上記第３の視点によるパス設定方法参照）
［第１２の形態］
（上記第４の視点によるコンピュータプログラム及び第４の視点によるコンピュータプログラムをコンピュータ読み取り可能に記録した記録媒体参照）
なお、上記第１０〜第１２の形態は、第１の形態と同様に、第２〜第９の形態に展開することが可能である。
【０１０１】
なお、上記の特許文献の各開示を、本書に引用をもって繰り込むものとする。本発明の全開示（請求の範囲を含む）の枠内において、さらにその基本的技術思想に基づいて、実施形態ないし実施例の変更・調整が可能である。また、本発明の開示の枠内において種々の開示要素（各請求項の各要素、各実施形態ないし実施例の各要素、各図面の各要素等を含む）の多様な組合せ、ないし選択が可能である。すなわち、本発明は、請求の範囲を含む全開示、技術的思想にしたがって当業者であればなし得るであろう各種変形、修正を含むことは勿論である。特に、本書に記載した数値範囲については、当該範囲内に含まれる任意の数値ないし小範囲が、別段の記載のない場合でも具体的に記載されているものと解釈されるべきである。
【０１０２】
この出願は、２０１６年２月２３日に出願された日本出願特願２０１６−０３１９２９を基礎とする優先権を主張し、その開示の全てをここに取り込む。
【符号の説明】
【０１０３】
１０、１００、１００ａ、１００ｂ、１００ｄ、１００ｅ    パス設定装置
１１    トポロジ作成部
１２    トポロジ記憶部
１３    パス生成部
１４    ネットワーク管理部
１１０、１１０ａ    設備管理部
１１１    設備入力部
１１２    設備計画記憶部
１１３    予約受付部
１１４    パス設定要求記憶部
１１５    設備計画立案部
１１６    予測ＳＯ受付部
１１７    予測ＳＯ記憶部
１２０    パス生成部
１３０    予約パス記憶部
１４０    計画トポロジ記憶部
１５０、１５０ａ    トポロジ作成部
１６０    実ネットワーク管理部
１６０ａ    ネットワーク管理部
１６１    パス管理部
１６２    パス情報記憶部
１６３    トポロジ管理部
１６４    実トポロジ記憶部
１９０    （第２の）予約受付部
２００    転送ノード
２１０    制御装置
【図１】
2017145963.tif 000003
【図２】
2017145963.tif 000004
【図３】
2017145963.tif 000005
【図４】
2017145963.tif 000006
【図５】
2017145963.tif 000007
【図６】
2017145963.tif 000008
【図７】
2017145963.tif 000009
【図８】
2017145963.tif 000010
【図９】
2017145963.tif 000011
【図１０】
2017145963.tif 000012
【図１１】
2017145963.tif 000013
【図１２】
2017145963.tif 000014
【図１３】
2017145963.tif 000015
【図１４】
2017145963.tif 000016
【図１５】
2017145963.tif 000017
【図１６】
2017145963.tif 000018
【図１７】
2017145963.tif 000019
【図１８】
2017145963.tif 000020
【図１９】
2017145963.tif 000021
【図２０】
2017145963.tif 000022
【図２１】
2017145963.tif 000023
【図２２】
2017145963.tif 000024
【図２３】
2017145963.tif 000025
【図２４】
2017145963.tif 000026
【図２５】
2017145963.tif 000027
【国際調査報告】
2017145963.tif 000028
2017145963.tif 000029