(57)【要約】【課題】リンク帯域設計において、経路変更による各リンク帯域の増設量を低減する、リンク帯域変動量上限計算装置、リンク帯域変動量上限計算方法およびプログラムを提供する。【解決手段】リンク帯域変動量上限計算装置１は、リンク帯域設計を行うネットワークのリンク数、交流トラヒック数、リンク帯域ベクトル２００、交流トラヒック経路行列４００、および経路変更後もしくは障害発生後の交流トラヒック経路行列４００を用いて、線形計画法による演算式を解くことによって、経路変更もしくは障害発生により各交流トラヒックの経路が変更されたときの各リンクの帯域変動量の上限値であるリンク帯域変動量上限ベクトル１０００を生成する。【選択図】図６
2011049699.tif 000002
【特許請求の範囲】
【請求項１】
複数のノードと前記複数のノード間を接続する複数のリンクとを備えるネットワークについて、経路変更後の各リンクの帯域変動量の上限値を計算するリンク帯域変動量上限計算装置であって、
前記ネットワークに関する情報の送受信を行う入出力部と、
前記入出力部が受信した情報が記憶される記憶部と、
（１）前記各リンクの帯域の情報を示すリンク帯域ベクトル、（２）各ノード間のトラヒックである交流トラヒックの経路を示す交流トラヒック経路行列、および（３）経路変更された後の前記交流トラヒックの経路を示す経路変更後交流トラヒック経路行列を、前記入出力部を介して取得し、前記記憶部に記憶する情報収集部と、
前記リンク帯域ベクトルから前記ネットワーク内のリンク数を計算し、前記交流トラヒック経路行列から交流トラヒック数を計算し、
前記計算したリンク数および交流トラヒック数、ならびに、前記記憶部に記憶した前記リンク帯域ベクトル、前記交流トラヒック経路行列および前記経路変更後交流トラヒック経路行列、を用いて線形計画法による演算式を解くことにより、前記交流トラヒックの経路が変更されたときの前記各リンクの帯域変動量の上限値であるリンク帯域変動量上限ベクトルを生成するリンク帯域変動量上限ベクトル計算部と、
前記生成したリンク帯域変動量上限ベクトルを、前記入出力部を介して出力する情報出力部と、を備え、
前記線形計画法による演算式は、
2011049699.tif 000005
ことを特徴とするリンク帯域変動量上限計算装置。
【請求項２】
複数のノードと前記複数のノード間を接続する複数のリンクとを備えるネットワークについて、障害発生後の各リンクの帯域変動量の上限値を計算するリンク帯域変動量上限計算装置であって、
前記ネットワークに関する情報の送受信を行う入出力部と、
前記入出力部が受信した情報が記憶される記憶部と、
（１）前記ネットワーク内における各ノードと各リンクとの接続関係を示すトポロジ情報、（２）前記各リンクの帯域の情報を示すリンク帯域ベクトル、ならびに（３）前記各ノードおよび前記各リンクの少なくとも一つにおいて障害が発生する箇所を示す障害発生箇所情報を、前記入出力部を介して取得し、前記記憶部に記憶する情報収集部と、
前記トポロジ情報を用いて、前記各ノード間のトラヒックである交流トラヒックの経路を示す交流トラヒック経路行列を生成し、
前記トポロジ情報および前記障害発生箇所情報を用いて、障害発生後の前記交流トラヒックの経路を示す障害発生後交流トラヒック経路行列を生成する、交流トラヒック経路行列生成部と、
前記リンク帯域ベクトルから前記ネットワーク内のリンク数を計算し、前記トポロジ情報により示されるノード数から交流トラヒック数を計算し、
前記計算したリンク数および交流トラヒック数、前記記憶部に記憶したリンク帯域ベクトル、ならびに前記生成した交流トラヒック経路行列および障害発生後交流トラヒック経路行列、を用いて線形計画法による演算式を解くことにより、前記障害発生後において前記交流トラヒックの経路が変更されたときの前記各リンクの帯域変動量の上限値であるリンク帯域変動量上限ベクトルを生成するリンク帯域変動量上限ベクトル計算部と、
前記生成したリンク帯域変動量上限ベクトルを、前記入出力部を介して出力する情報出力部と、を備え、
前記線形計画法による演算式は、
2011049699.tif 000006
ことを特徴とするリンク帯域変動量上限計算装置。
【請求項３】
前記情報収集部が前記障害発生箇所情報を取得しない場合に、
前記交流トラヒック経路行列生成部が、前記トポロジ情報を用いて、前記各ノードおよび前記各リンクにおいて発生するすべての障害発生パターンごとに、その障害発生後の各障害発生後交流トラヒック経路行列を生成し、
前記リンク帯域変動量上限ベクトル計算部が、前記線形計画法による演算式を解くことにより、前記すべての障害発生パターンごとに、前記交流トラヒックの経路が変更されたときの前記各リンクの帯域変動量の上限値である前記リンク帯域変動量上限ベクトルを生成すること、
を特徴とする請求項２に記載のリンク帯域変動量上限計算装置。
【請求項４】
前記リンク帯域変動量上限ベクトル計算部が生成した前記すべての障害発生パターンごとの各リンク帯域変動量上限ベクトルから、前記各リンクごとに、すべての障害発生パターンにおける前記帯域変動量の上限値を抽出し、その抽出した帯域変動量の上限値のうちの最大値を前記各リンクごとに決定して帯域変動量上限最大ベクトルを生成するリンク帯域変動量上限最大ベクトル計算部を、備えることを特徴とする請求項３に記載のリンク帯域変動量上限計算装置。
【請求項５】
前記情報収集部が、前記障害発生箇所情報の代わりに、前記各ノードおよび前記各リンクの少なくとも一つにおいて発生する障害の障害発生パターンを制約する障害発生パターン制約情報を取得し、
前記交流トラヒック経路行列生成部が、前記トポロジ情報および前記障害発生パターン制約情報を用いて、前記障害発生パターン制約情報の制約に基づく障害発生パターンごとに、その障害発生後の各障害発生後交流トラヒック経路行列を生成し、
前記リンク帯域変動量上限ベクトル計算部が、前記線形計画法による演算式を解くことにより、前記障害発生パターン制約情報の制約に基づく障害発生パターンごとに、前記交流トラヒックの経路が変更されたときの前記各リンクの帯域変動量の上限値である前記リンク帯域変動量上限ベクトルを生成すること、
を特徴とする請求項２に記載のリンク帯域変動量上限計算装置。
【請求項６】
前記リンク帯域変動量上限ベクトル計算部が生成した前記障害発生パターン制約情報の制約に基づく障害発生パターンごとの各リンク帯域変動量上限ベクトルから、前記各リンクごとに、当該障害発生パターンにおける前記帯域変動量の上限値を抽出し、その抽出した帯域変動量の上限値のうちの最大値を前記各リンクごとに決定して帯域変動量上限最大ベクトルを生成するリンク帯域変動量上限最大ベクトル計算部を、備えることを特徴とする請求項５に記載のリンク帯域変動量上限計算装置。
【請求項７】
複数のノードと前記複数のノード間を接続する複数のリンクとを備えるネットワークについて、経路変更後の各リンクの帯域変動量の上限値を計算するリンク帯域変動量上限計算装置に用いられるリンク帯域変動量上限計算方法であって、
前記リンク帯域変動量上限計算装置は、
前記ネットワークに関する情報の送受信を行う入出力部と、
前記入出力部が受信した情報が記憶される記憶部と、を備え、
（１）前記各リンクの帯域の情報を示すリンク帯域ベクトル、（２）各ノード間のトラヒックである交流トラヒックの経路を示す交流トラヒック経路行列、および（３）経路変更された後の前記交流トラヒックの経路を示す経路変更後交流トラヒック経路行列を、前記入出力部を介して取得し、前記記憶部に記憶するステップと、
前記リンク帯域ベクトルから前記ネットワーク内のリンク数を計算し、前記交流トラヒック経路行列から交流トラヒック数を計算するステップと、
前記計算したリンク数および交流トラヒック数、ならびに、前記記憶部に記憶した前記リンク帯域ベクトル、前記交流トラヒック経路行列および前記経路変更後交流トラヒック経路行列、を用いて線形計画法による演算式を解くことにより、前記交流トラヒックの経路が変更されたときの前記各リンクの帯域変動量の上限値であるリンク帯域変動量上限ベクトルを生成するステップと、
前記生成したリンク帯域変動量上限ベクトルを、前記入出力部を介して出力するステップと、を実行し、
前記線形計画法による演算式は、
2011049699.tif 000007
ことを特徴とするリンク帯域変動量上限計算方法。
【請求項８】
複数のノードと前記複数のノード間を接続する複数のリンクとを備えるネットワークについて、障害発生後の各リンクの帯域変動量の上限値を計算するリンク帯域変動量上限計算装置に用いられるリンク帯域変動量上限計算方法であって、
前記リンク帯域変動量上限計算装置は、
前記ネットワークに関する情報の送受信を行う入出力部と、
前記入出力部が受信した情報が記憶される記憶部と、を備え、
（１）前記ネットワーク内における各ノードと各リンクとの接続関係を示すトポロジ情報、（２）前記各リンクの帯域の情報を示すリンク帯域ベクトル、ならびに（３）前記各ノードおよび前記各リンクの少なくとも一つにおいて障害が発生する箇所を示す障害発生箇所情報を、前記入出力部を介して取得し、前記記憶部に記憶するステップと、
前記トポロジ情報を用いて、前記各ノード間のトラヒックである交流トラヒックの経路を示す交流トラヒック経路行列を生成するステップと、
前記トポロジ情報および前記障害発生箇所情報を用いて、障害発生後の前記交流トラヒックの経路を示す障害発生後交流トラヒック経路行列を生成するステップと、
前記リンク帯域ベクトルから前記ネットワーク内のリンク数を計算し、前記トポロジ情報により示されるノード数から交流トラヒック数を計算するステップと、
前記計算したリンク数および交流トラヒック数、前記記憶部に記憶したリンク帯域ベクトル、ならびに前記生成した交流トラヒック経路行列および障害発生後交流トラヒック経路行列、を用いて線形計画法による演算式を解くことにより、前記障害発生後において前記交流トラヒックの経路が変更されたときの前記各リンクの帯域変動量の上限値であるリンク帯域変動量上限ベクトルを生成するステップと、
前記生成したリンク帯域変動量上限ベクトルを、前記入出力部を介して出力するステップと、を実行し、
前記線形計画法による演算式は、
2011049699.tif 000008
ことを特徴とするリンク帯域変動量上限計算方法。
【請求項９】
前記入出力部を介して前記障害発生箇所情報を取得しない場合に、
前記トポロジ情報を用いて、前記各ノードおよび前記各リンクにおいて発生するすべての障害発生パターンごとに、その障害発生後の各障害発生後交流トラヒック経路行列を生成するステップと、
前記線形計画法による演算式を解くことにより、前記すべての障害発生パターンごとに、前記交流トラヒックの経路が変更されたときの前記各リンクの帯域変動量の上限値である前記リンク帯域変動量上限ベクトルを生成するステップと、
を実行することを特徴とする請求項８に記載のリンク帯域変動量上限計算方法。
【請求項１０】
前記生成したすべての障害発生パターンごとの各リンク帯域変動量上限ベクトルから、前記各リンクごとに、すべての障害発生パターンにおける前記帯域変動量の上限値を抽出し、その抽出した帯域変動量の上限値のうちの最大値を前記各リンクごとに決定して帯域変動量上限最大ベクトルを生成するステップを、実行することを特徴とする請求項９に記載のリンク帯域変動量上限計算方法。
【請求項１１】
前記障害発生箇所情報の代わりに、前記各ノードおよび前記各リンクの少なくとも一つにおいて発生する障害の障害発生パターンを制約する障害発生パターン制約情報を、前記入出力部を介して取得するステップと、
前記トポロジ情報および前記障害発生パターン制約情報を用いて、前記障害発生パターン制約情報の制約に基づく障害発生パターンごとに、その障害発生後の各障害発生後交流トラヒック経路行列を生成するステップと、
前記線形計画法による演算式を解くことにより、前記障害発生パターン制約情報の制約に基づく障害発生パターンごとに、前記交流トラヒックの経路が変更されたときの前記各リンクの帯域変動量の上限値である前記リンク帯域変動量上限ベクトルを生成するステップと、
を実行することを特徴とする請求項８に記載のリンク帯域変動量上限計算方法。
【請求項１２】
前記生成した障害発生パターン制約情報の制約に基づく障害発生パターンごとの各リンク帯域変動量上限ベクトルから、前記各リンクごとに、当該障害発生パターンにおける前記帯域変動量の上限値を抽出し、その抽出した帯域変動量の上限値のうちの最大値を前記各リンクごとに決定して帯域変動量上限最大ベクトルを生成するステップを、実行することを特徴とする請求項１１に記載のリンク帯域変動量上限計算方法。
【請求項１３】
請求項７乃至請求項１２のいずれか１項に記載のリンク帯域変動量上限計算方法をコンピュータに実行させるためのプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ネットワーク上の各リンクの帯域設計に用いる、リンク帯域変動量上限計算装置、リンク帯域変動量上限計算方法およびプログラムに関する。
【背景技術】
【０００２】
品質保証を特徴とするネットワークサービスにおいては、安全かつ高品質なＩＰ（Internet Protocol）網の設計・運用が求められており、障害発生時のサービス継続に加えて、迂回トラヒックによる輻輳発生を考慮したネットワーク設計が必要となる。従来の一般的な設備設計においては、リンク単位の帯域を定期的に計測し、予め定めた閾値を超えたら、リンクを増設する方法をとっていた（非特許文献１参照）。
【先行技術文献】
【非特許文献】
【０００３】
【非特許文献１】小島久史，他，「交流トラヒックを用いたネットワーク設計・運用方式の提案」，電子情報通信学会総合大会，B-6-9，2009年3月
【発明の概要】
【発明が解決しようとする課題】
【０００４】
しかしながら、非特許文献１に記載されたリンク単位の帯域を計測する技術では、エッジルータ間の交流トラヒックを考慮しておらず、厳密なリンク帯域設計が困難であった。
【０００５】
以下、具体的に説明する。各リンク帯域と障害発生前後の各交流トラヒックの経路を事前に把握している場合、各交流トラヒックの帯域が特定できれば、障害発生による各リンクの帯域変動値を求めることができる。例えば、図１７において、交流トラヒックＡ（帯域：ａ），Ｂ（帯域：ｂ），Ｃ（帯域：ｃ）が流れるリンク＃１で障害が発生した場合、リンク＃４，＃５，＃６の増加量はａ＋ｂであり、リンク＃７，＃８，＃９，＃１０の増加量はｃである。しかし、従来技術においては、交流トラヒックの帯域の特定が困難であるため、各交流トラヒックの帯域を考慮しないリンク帯域変動範囲として、障害発生前の障害リンクの帯域値を変動範囲の上限とする。つまり、従来技術によれば、図１において、リンク＃４，＃５，＃６、およびリンク＃７，＃８，＃９，＃１０の帯域変動の上限を障害発生前リンク＃１の帯域であり、交流トラヒックＡ，Ｂ，Ｃの帯域の和であるａ＋ｂ＋ｃとして帯域設計を行う。しかし、実際の帯域変動量と比べると、リンク＃４，＃５，＃６ではｃ、リンク＃７，＃８，＃９，＃１０ではａ＋ｂだけ帯域が無駄になってしまう。
【０００６】
このような背景に鑑みて本発明がなされたのであり、本発明は、リンク帯域設計において、経路変更による各リンク帯域の増設量を低減する、リンク帯域変動量上限計算装置、リンク帯域変動量上限計算方法およびプログラムを提供することを目的とする。
【課題を解決するための手段】
【０００７】
前記した課題を解決するため、請求項１に記載の発明は、複数のノードと前記複数のノード間を接続する複数のリンクとを備えるネットワークについて、経路変更後の各リンクの帯域変動量の上限値を計算するリンク帯域変動量上限計算装置であって、前記ネットワークに関する情報の送受信を行う入出力部と、前記入出力部が受信した情報が記憶される記憶部と、（１）前記各リンクの帯域の情報を示すリンク帯域ベクトル、（２）各ノード間のトラヒックである交流トラヒックの経路を示す交流トラヒック経路行列、および（３）経路変更された後の前記交流トラヒックの経路を示す経路変更後交流トラヒック経路行列を、前記入出力部を介して取得し、前記記憶部に記憶する情報収集部と、前記リンク帯域ベクトルから前記ネットワーク内のリンク数を計算し、前記交流トラヒック経路行列から交流トラヒック数を計算し、前記計算したリンク数および交流トラヒック数、ならびに、前記記憶部に記憶した前記リンク帯域ベクトル、前記交流トラヒック経路行列および前記経路変更後交流トラヒック経路行列、を用いて線形計画法による演算式を解くことにより、前記交流トラヒックの経路が変更されたときの前記各リンクの帯域変動量の上限値であるリンク帯域変動量上限ベクトルを生成するリンク帯域変動量上限ベクトル計算部と、前記生成したリンク帯域変動量上限ベクトルを、前記入出力部を介して出力する情報出力部と、を備え、前記線形計画法による演算式は、請求項１に記載の線形計画法による演算式であることを特徴とする。
【０００８】
また、請求項７に記載の発明は、複数のノードと前記複数のノード間を接続する複数のリンクとを備えるネットワークについて、経路変更後の各リンクの帯域変動量の上限値を計算するリンク帯域変動量上限計算装置に用いられるリンク帯域変動量上限計算方法であって、前記リンク帯域変動量上限計算装置は、前記ネットワークに関する情報の送受信を行う入出力部と、前記入出力部が受信した情報が記憶される記憶部と、を備え、（１）前記各リンクの帯域の情報を示すリンク帯域ベクトル、（２）各ノード間のトラヒックである交流トラヒックの経路を示す交流トラヒック経路行列、および（３）経路変更された後の前記交流トラヒックの経路を示す経路変更後交流トラヒック経路行列を、前記入出力部を介して取得し、前記記憶部に記憶するステップと、前記リンク帯域ベクトルから前記ネットワーク内のリンク数を計算し、前記交流トラヒック経路行列から交流トラヒック数を計算するステップと、前記計算したリンク数および交流トラヒック数、ならびに、前記記憶部に記憶した前記リンク帯域ベクトル、前記交流トラヒック経路行列および前記経路変更後交流トラヒック経路行列、を用いて線形計画法による演算式を解くことにより、前記交流トラヒックの経路が変更されたときの前記各リンクの帯域変動量の上限値であるリンク帯域変動量上限ベクトルを生成するステップと、前記生成したリンク帯域変動量上限ベクトルを、前記入出力部を介して出力するステップと、を実行し、前記線形計画法による演算式は、請求項７に記載の線形計画法による演算式であることを特徴とする。
【０００９】
このようにすることで、リンク帯域変動量上限計算装置は、リンク帯域ベクトルと、交流トラヒック経路行列と、経路変更後交流トラヒック経路行列とを取得し、リンク帯域ベクトルからリンク数を計算し、交流トラヒック経路行列から交流トラヒック数を計算する。そして、リンク帯域変動量上限計算装置は、請求項１（請求項７）に示す線形計画法による演算式を解くことにより、交流トラヒックの経路が変更されたときの各リンクの帯域変動量の上限値であるリンク帯域変動量上限ベクトルを生成する。
【００１０】
よって、本発明によれば、交流トラヒックの経路変更による各リンク帯域の変動量を考慮した帯域設計ができる。さらに、各リンクの帯域変動量の上限値は、経路変更後に必要な帯域増設量の最小値となるため、リンク帯域設計において、実際に必要な帯域増設量からの余剰帯域、つまり無駄となる帯域設計量を低減することが可能となる。
【００１１】
請求項２に記載の発明は、複数のノードと前記複数のノード間を接続する複数のリンクとを備えるネットワークについて、障害発生後の各リンクの帯域変動量の上限値を計算するリンク帯域変動量上限計算装置であって、前記ネットワークに関する情報の送受信を行う入出力部と、前記入出力部が受信した情報が記憶される記憶部と、（１）前記ネットワーク内における各ノードと各リンクとの接続関係を示すトポロジ情報、（２）前記各リンクの帯域の情報を示すリンク帯域ベクトル、ならびに（３）前記各ノードおよび前記各リンクの少なくとも一つにおいて障害が発生する箇所を示す障害発生箇所情報を、前記入出力部を介して取得し、前記記憶部に記憶する情報収集部と、前記トポロジ情報を用いて、前記各ノード間のトラヒックである交流トラヒックの経路を示す交流トラヒック経路行列を生成し、前記トポロジ情報および前記障害発生箇所情報を用いて、障害発生後の前記交流トラヒックの経路を示す障害発生後交流トラヒック経路行列を生成する、交流トラヒック経路行列生成部と、前記リンク帯域ベクトルから前記ネットワーク内のリンク数を計算し、前記トポロジ情報により示されるノード数から交流トラヒック数を計算し、前記計算したリンク数および交流トラヒック数、前記記憶部に記憶したリンク帯域ベクトル、ならびに前記生成した交流トラヒック経路行列および障害発生後交流トラヒック経路行列、を用いて線形計画法による演算式を解くことにより、前記障害発生後において前記交流トラヒックの経路が変更されたときの前記各リンクの帯域変動量の上限値であるリンク帯域変動量上限ベクトルを生成するリンク帯域変動量上限ベクトル計算部と、前記生成したリンク帯域変動量上限ベクトルを、前記入出力部を介して出力する情報出力部と、を備え、前記線形計画法による演算式は、請求項２に記載の線形計画法による演算式であることを特徴とする。
【００１２】
また、請求項８に記載の発明は、複数のノードと前記複数のノード間を接続する複数のリンクとを備えるネットワークについて、障害発生後の各リンクの帯域変動量の上限値を計算するリンク帯域変動量上限計算装置に用いられるリンク帯域変動量上限計算方法であって、前記リンク帯域変動量上限計算装置は、前記ネットワークに関する情報の送受信を行う入出力部と、前記入出力部が受信した情報が記憶される記憶部と、を備え、（１）前記ネットワーク内における各ノードと各リンクとの接続関係を示すトポロジ情報、（２）前記各リンクの帯域の情報を示すリンク帯域ベクトル、ならびに（３）前記各ノードおよび前記各リンクの少なくとも一つにおいて障害が発生する箇所を示す障害発生箇所情報を、前記入出力部を介して取得し、前記記憶部に記憶するステップと、前記トポロジ情報を用いて、前記各ノード間のトラヒックである交流トラヒックの経路を示す交流トラヒック経路行列を生成するステップと、前記トポロジ情報および前記障害発生箇所情報を用いて、障害発生後の前記交流トラヒックの経路を示す障害発生後交流トラヒック経路行列を生成するステップと、前記リンク帯域ベクトルから前記ネットワーク内のリンク数を計算し、前記トポロジ情報により示されるノード数から交流トラヒック数を計算するステップと、前記計算したリンク数および交流トラヒック数、前記記憶部に記憶したリンク帯域ベクトル、ならびに前記生成した交流トラヒック経路行列および障害発生後交流トラヒック経路行列、を用いて線形計画法による演算式を解くことにより、前記障害発生後において前記交流トラヒックの経路が変更されたときの前記各リンクの帯域変動量の上限値であるリンク帯域変動量上限ベクトルを生成するステップと、前記生成したリンク帯域変動量上限ベクトルを、前記入出力部を介して出力するステップと、を実行し、前記線形計画法による演算式は、請求項８に記載の線形計画法による演算式であることを特徴とする。
【００１３】
このようにすることで、リンク帯域変動量上限計算装置は、トポロジ情報と、リンク帯域ベクトルと、障害発生箇所情報とを取得し、トポロジ情報を用いて交流トラヒック経路行列を作成し、トポロジ情報および障害発生箇所情報を用いて障害発生後交流トラヒック経路行列を作成する。そして、リンク帯域変動量上限計算装置は、さらに、リンク帯域ベクトルからリンク数を計算し、トポロジ情報により示されるノード数から交流トラヒック数を計算する。続いて、リンク帯域変動量上限計算装置は、請求項２（請求項８）に示す線形計画法による演算式を解くことにより、障害発生後において交流トラヒックの経路が変更されたときの各リンクの帯域変動量の上限値であるリンク帯域変動量上限ベクトルを生成する。
【００１４】
よって、本発明によれば、障害発生後の交流トラヒックの経路変更による各リンク帯域の変動量を考慮した帯域設計ができる。さらに、各リンクの帯域変動量の上限値は、障害発生後に必要な帯域増設量の最小値となるため、リンク帯域設計において、実際に必要な帯域増設量からの余剰帯域、つまり無駄となる帯域設計量を低減することが可能となる。
【００１５】
請求項３に記載の発明は、請求項２に記載のリンク帯域変動量上限計算装置であって、前記情報収集部が前記障害発生箇所情報を取得しない場合に、前記交流トラヒック経路行列生成部が、前記トポロジ情報を用いて、前記各ノードおよび前記各リンクにおいて発生するすべての障害発生パターンごとに、その障害発生後の各障害発生後交流トラヒック経路行列を生成し、前記リンク帯域変動量上限ベクトル計算部が、前記線形計画法による演算式を解くことにより、前記すべての障害発生パターンごとに、前記交流トラヒックの経路が変更されたときの前記各リンクの帯域変動量の上限値である前記リンク帯域変動量上限ベクトルを生成すること、を特徴とする。
【００１６】
また、請求項９に記載の発明は、請求項８に記載のリンク帯域変動量上限計算方法であって、前記入出力部を介して前記障害発生箇所情報を取得しない場合に、前記トポロジ情報を用いて、前記各ノードおよび前記各リンクにおいて発生するすべての障害発生パターンごとに、その障害発生後の各障害発生後交流トラヒック経路行列を生成するステップと、前記線形計画法による演算式を解くことにより、前記すべての障害発生パターンごとに、前記交流トラヒックの経路が変更されたときの前記各リンクの帯域変動量の上限値である前記リンク帯域変動量上限ベクトルを生成するステップと、を実行することを特徴とする。
【００１７】
このようにすることで、リンク帯域変動量上限計算装置は、トポロジ情報と、リンク帯域ベクトルとを取得し、トポロジ情報を用いて交流トラヒック経路行列を作成し、さらに、トポロジ情報を用いて、すべての障害発生パターンについて、その障害発生後交流トラヒック経路行列を生成する。そして、リンク帯域変動量上限計算装置は、リンク帯域ベクトルからリンク数を計算し、トポロジ情報により示されるノード数から交流トラヒック数を計算する。続いて、リンク帯域変動量上限計算装置は、請求項２（請求項８）に示す線形計画法による演算式を解くことにより、すべての障害発生パターンごとに交流トラヒックの経路が変更されたときの各リンクの帯域変動量の上限値であるリンク帯域変動量上限ベクトルを生成する。
【００１８】
よって、本発明によれば、すべての障害発生パターンごとに、障害発生後の交流トラヒックの経路変更による各リンク帯域の変動量を考慮した帯域設計ができる。そして、リンク帯域設計において、予めすべての障害発生パターンを予測して、各リンクの帯域変動量の上限値を設計することができる。このことにより、実際に必要な帯域増設量からの余剰帯域、つまり無駄となる帯域設計量を低減することが可能となる。
【００１９】
請求項４に記載の発明は、請求項３に記載のリンク帯域変動量上限計算装置であって、前記リンク帯域変動量上限ベクトル計算部が生成した前記すべての障害発生パターンごとの各リンク帯域変動量上限ベクトルから、前記各リンクごとに、すべての障害発生パターンにおける前記帯域変動量の上限値を抽出し、その抽出した帯域変動量の上限値のうちの最大値を前記各リンクごとに決定して帯域変動量上限最大ベクトルを生成するリンク帯域変動量上限最大ベクトル計算部を、備えることを特徴とする。
【００２０】
また、請求項１０に記載の発明は、請求項９に記載のリンク帯域変動量上限計算方法であって、前記生成したすべての障害発生パターンごとの各リンク帯域変動量上限ベクトルから、前記各リンクごとに、すべての障害発生パターンにおける前記帯域変動量の上限値を抽出し、その抽出した帯域変動量の上限値のうちの最大値を前記各リンクごとに決定して帯域変動量上限最大ベクトルを生成するステップを、実行することを特徴とする。
【００２１】
このようにすることで、リンク帯域変動量上限計算装置は、すべての障害発生パターンごとの各リンク帯域変動量上限ベクトルから、各リンクにおける帯域変動量の上限値のうちの最大値を決定することができる。つまり、この最大値を用いて帯域設計することで、すべての障害発生パターンに対応できる帯域設計が可能となり、ネットワークの安全性と品質を保つことができる。
【００２２】
請求項５に記載の発明は、請求項２に記載のリンク帯域変動量上限計算装置であって、前記情報収集部が、前記障害発生箇所情報の代わりに、前記各ノードおよび前記各リンクの少なくとも一つにおいて発生する障害の障害発生パターンを制約する障害発生パターン制約情報を取得し、前記交流トラヒック経路行列生成部が、前記トポロジ情報および前記障害発生パターン制約情報を用いて、前記障害発生パターン制約情報の制約に基づく障害発生パターンごとに、その障害発生後の各障害発生後交流トラヒック経路行列を生成し、前記リンク帯域変動量上限ベクトル計算部が、前記線形計画法による演算式を解くことにより、前記障害発生パターン制約情報の制約に基づく障害発生パターンごとに、前記交流トラヒックの経路が変更されたときの前記各リンクの帯域変動量の上限値である前記リンク帯域変動量上限ベクトルを生成すること、を特徴とする。
【００２３】
また、請求項１１に記載の発明は、請求項８に記載のリンク帯域変動量上限計算方法であって、前記障害発生箇所情報の代わりに、前記各ノードおよび前記各リンクの少なくとも一つにおいて発生する障害の障害発生パターンを制約する障害発生パターン制約情報を、前記入出力部を介して取得するステップと、前記トポロジ情報および前記障害発生パターン制約情報を用いて、前記障害発生パターン制約情報の制約に基づく障害発生パターンごとに、その障害発生後の各障害発生後交流トラヒック経路行列を生成するステップと、前記線形計画法による演算式を解くことにより、前記障害発生パターン制約情報の制約に基づく障害発生パターンごとに、前記交流トラヒックの経路が変更されたときの前記各リンクの帯域変動量の上限値である前記リンク帯域変動量上限ベクトルを生成するステップと、を実行することを特徴とする。
【００２４】
このようにすることで、リンク帯域変動量上限計算装置は、トポロジ情報と、リンク帯域ベクトルと、障害発生パターン制約情報とを取得し、トポロジ情報を用いて交流トラヒック経路行列を作成し、さらに、トポロジ情報と障害発生パターン制約情報とを用いて、障害発生パターン制約情報の制約に基づく障害発生パターンごとに、その障害発生後の各障害発生後交流トラヒック経路行列を生成する。そして、リンク帯域変動量上限計算装置は、リンク帯域ベクトルからリンク数を計算し、トポロジ情報により示されるノード数から交流トラヒック数を計算する。続いて、リンク帯域変動量上限計算装置は、請求項２（請求項８）に示す線形計画法による演算式を解くことにより、障害発生パターン制約情報の制約に基づく障害発生パターンごとに、交流トラヒックの経路が変更されたときの各リンクの帯域変動量の上限値であるリンク帯域変動量上限ベクトルを生成する。
【００２５】
よって、本発明によれば、障害発生パターン制約情報の制約に基づく障害発生パターンごとに、障害発生後の交流トラヒックの経路変更による各リンク帯域の変動量を考慮した帯域設計ができる。つまり、すべての障害発生パターンに比べ、予め設定された制約に基づき限定した障害発生パターンについて帯域設計をする。そして、リンク帯域変動量上限計算装置の計算負荷を低減した上で、各リンクの帯域変動量の上限値を設計することができる。
【００２６】
請求項６に記載の発明は、請求項５に記載のリンク帯域変動量上限計算装置であって、前記リンク帯域変動量上限ベクトル計算部が生成した前記障害発生パターン制約情報の制約に基づく障害発生パターンごとの各リンク帯域変動量上限ベクトルから、前記各リンクごとに、当該障害発生パターンにおける前記帯域変動量の上限値を抽出し、その抽出した帯域変動量の上限値のうちの最大値を前記各リンクごとに決定して帯域変動量上限最大ベクトルを生成するリンク帯域変動量上限最大ベクトル計算部を、備えることを特徴とする。
【００２７】
また、請求項１２に記載の発明は、請求項１１に記載のリンク帯域変動量上限計算方法であって、前記生成した障害発生パターン制約情報の制約に基づく障害発生パターンごとの各リンク帯域変動量上限ベクトルから、前記各リンクごとに、当該障害発生パターンにおける前記帯域変動量の上限値を抽出し、その抽出した帯域変動量の上限値のうちの最大値を前記各リンクごとに決定して帯域変動量上限最大ベクトルを生成するステップを、実行することを特徴とする。
【００２８】
このようにすることで、リンク帯域変動量上限計算装置は、障害発生パターン制約情報の制約に基づく障害発生パターンごとに、各リンク帯域変動量上限ベクトルから、各リンクにおける帯域変動量の上限値のうちの最大値を決定することができる。つまり、この最大値を用いて帯域設計することで、予め設定された制約に基づき限定した障害発生パターンのすべてに対応できる帯域設計が可能となり、ネットワークの安全性と品質を保つことができる。
【００２９】
請求項１３に記載の発明は、請求項７乃至請求項１２のいずれか１項に記載のリンク帯域変動量上限計算方法をコンピュータに実行させるためのプログラムとした。
【００３０】
このようなプログラムによれば、請求項７乃至請求項１２のいずれか１項に記載のリンク帯域変動量上限計算方法を一般的なコンピュータで実行させることができる。
【発明の効果】
【００３１】
本発明によれば、リンク帯域設計において、経路変更による各リンク帯域の増設量を低減する、リンク帯域変動量上限計算装置、リンク帯域変動量上限計算方法およびプログラムを提供することができる。
【図面の簡単な説明】
【００３２】
【図１】本実施形態に係るリンク帯域変動量上限計算装置が、リンク帯域変動量の上限計算処理を行うネットワークの一例を示す図である。
【図２】本実施形態に係るトポロジ情報を説明するための図である。
【図３】本実施形態に係るリンク帯域ベクトルを説明するための図である。
【図４】本実施形態に係る交流トラヒック帯域ベクトルを説明するための図である。
【図５】本実施形態に係る交流トラヒック経路行列を説明するための図である。
【図６】本実施形態１に係るリンク帯域変動量上限計算装置の構成例を示す機能ブロック図である。
【図７】本実施形態１に係るリンク帯域変動量上限計算処理の流れを示すフローチャートである。
【図８】本実施形態２に係るリンク帯域変動量上限計算装置の構成例を示す機能ブロック図である。
【図９】本実施形態２に係る障害発生箇所情報のデータ構造の一例を説明するための図である。
【図１０】本実施形態２に係るリンク帯域変動量上限計算処理の流れを示すフローチャートである。
【図１１】本実施形態３に係るリンク帯域変動量上限計算装置の構成例を示す機能ブロック図である。
【図１２】本実施形態３に係るリンク帯域変動量上限計算処理の流れを示すフローチャートである。
【図１３】本実施形態４に係るリンク帯域変動量上限計算装置の構成例を示す機能ブロック図である。
【図１４】本実施形態５に係るリンク帯域変動量上限計算装置の構成例を示す機能ブロック図である。
【図１５】本実施形態５に係るリンク帯域変動量上限計算処理の流れを示すフローチャートである。
【図１６】本実施形態６に係るリンク帯域変動量上限計算装置の構成例を示す機能ブロック図である。
【図１７】従来技術における帯域変動値の決定方法を説明するための図である。
【発明を実施するための形態】
【００３３】
次に、発明を実施するための形態（以下、「実施形態」という）について、適宜図面を参照しながら詳細に説明する。まず、本実施形態に係るリンク帯域変動量上限計算装置によるリンク帯域変動量上限計算処理の概要と、リンク帯域変動量上限計算処理において取り扱うネットワークの各情報について説明する。
【００３４】
図１は、本実施形態に係るリンク帯域変動量上限計算装置が、リンク帯域変動量の上限計算処理を行うネットワークの一例を示す図である。図１に示すネットワークにおいて、ノードの障害やリンクの障害が発生したときの、障害発生後の各リンクのリンク帯域変動量の上限を、リンク帯域変動量上限計算装置が計算する処理を例として説明する。
【００３５】
図１に示すように、例えば、ノード「０」，ノード「１」，ノード「２」，ノード「３」の４つのノードが、それぞれリンクにより接続される。リンクは、送信元のノードと送信先のノードとを接続し、ノード間でトラヒックの流れる方向により、例えば、ノード「０」からノード「１」へのリンクはリンク＃０、ノード「１」からノード「０」へのリンクはリンク＃５、のようにトラヒックの流れる方向により別々に設定される。
【００３６】
本実施形態に係るリンク帯域変動量上限計算装置は、後記するネットワーク内のトラヒックに関する情報を受け付けることにより得られた、当該ネットワークのリンク数、交流トラヒック数、各リンクの現時点（経路変更前もしくは障害発生前）での帯域の情報を示すリンク帯域ベクトル、現時点のトラヒックの経路を示す交流トラヒック経路行列、および経路変更後もしくは障害発生後の交流トラヒック経路行列を用いて、以下に説明する線形計画法による演算式を解くことによって、経路変更もしくは障害発生により各交流トラヒックの経路が変更されたときの各リンクの帯域変動量の上限値であるリンク帯域変動量上限ベクトルを生成する。
【００３７】
ここで、トポロジ情報、リンク帯域ベクトル、交流トラヒック帯域ベクトル、および交流トラヒック経路行列について説明する。
【００３８】
図２は、本実施形態に係るトポロジ情報１００を説明するための図である。トポロジ情報１００は、ネットワーク内の各ノードと各リンクとの接続関係を示し、例えば、図２（ａ）に示すように、各ノードが各リンクで接続されているものとする。このトポロジ情報１００は図２（ｂ）に示すような行列で表すことができ、ｍ行ｎ列に対応する各ノードの接続関係を「０」「１」の値で示している。ここで、「１」は、ノードｍとノードｎが隣接ノードであることを意味する。また、「０」は、ノードｍとノードｎが隣接ノードではないこと、つまり、ノードｍとノードｎが同じノードであるか、または、隣接しないノードであることを意味する。例えば、ｍ行のノード「０」と対応するｎ行のノード「１」をみると、「１」の値を示しているので、ノード「０」とノード「１」は隣接ノードであることがわかる。一方、ｍ行のノード「０」とｎ行のノード「２」をみると、「０」の値を示しているので、ノード「０」とノード「２」が隣接しないノードであることがわかる。このようにトポロジ情報１００は、各ノード間の隣接関係を行列で表すことができる。
【００３９】
図３は、本実施形態に係るリンク帯域ベクトル２００を説明するための図である。リンク帯域ベクトル２００は、各リンクで測定されるトラヒック帯域をリンク番号順にベクトル表示したものである。例えば、図３（ａ）に示すネットワークにおいて、リンク帯域ベクトルは、図３（ｂ）に示すように、リンク＃０からリンク＃９で測定される帯域をリンク番号順にベクトル表示する。ここでは、例えば、リンク＃０で測定された帯域が「１５（Ｍｂｐｓ）」であり、リンク＃１で測定された帯域が「９（Ｍｂｐｓ）」であることを示す。
【００４０】
なお、リンク帯域ベクトル２００は、
リンク帯域ベクトルＸ＝（ｘ０，ｘ１，…，ｘＬ−１）ｔｒ
と表記でき、ここで  tr は、行列（ベクトル）の転置（行と列の入れ替え）を意味する。
【００４１】
図４は、本実施形態に係る交流トラヒック帯域ベクトルを説明するための図である。交流トラヒックは、ネットワーク内の２つのノード間のトラヒックの流れを意味する。また、交流トラヒック帯域とは、交流トラヒックの帯域値を意味する。また、ネットワーク内のノード数がｎのとき、交流トラヒック数は、ｎ（ｎ−１）となる。図４（ａ）は、ノード「０」からノード「４」までの４つのノードにおける、各交流トラヒックを示し、図４（ｂ）は、各交流トラヒックで測定される交流トラヒック量を交流トラヒック番号順にベクトル表示した交流トラヒック帯域ベクトルである。例えば、交流トラヒック「０」（ノード「０」からノード「１」）の交流トラヒック量は「４（Ｍｂｐｓ）」であることを示す。
【００４２】
なお、この交流トラヒック帯域ベクトルは、
交流トラヒック帯域ベクトルＴ＝（ｔ０，ｔ１，…，ｔＴ−１）ｔｒ
と表記できる。
【００４３】
図５は、本実施形態に係る交流トラヒック経路行列４００を説明するための図である。交流トラヒック経路行列４００は、各交流トラヒックが各リンクを経由しているか否かを、経由する場合は「１」、経由しない場合は「０」で表すことにより、各交流トラヒックの経路を示す行列である。各交流トラヒックが図５（ａ）のように、各リンクを経由している場合において、交流トラヒック経路行列は、図５（ｂ）に示すように、各リンクと各交流トラヒックとの関係を行列で表示する。例えば、交流トラヒック「１」（ノード「０」からノード「２」へのトラヒック）は、図５（ｂ）の交流トラヒック経路行列４００において、リンク＃０とリンク＃１との値が「１」になっていることから、リンク＃０とリンク＃１とを経由することが示される。
【００４４】
次に、本実施形態１−６について具体的に説明する。実施形態１は、リンク帯域変動量上限計算装置１が、予め経路変更後の交流トラヒック経路行列を取得できる場合に、経路変更後の各リンクの帯域変動量の上限値を計算するものである。また、実施形態２−６は、ネットワーク内のノードやリンクに障害が発生したと想定し、障害発生により交流トラヒックの経路が変更された後において各リンクの帯域変動量の上限値を計算するものである。
【００４５】
（実施形態１）
まず、本実施形態１に係るリンク帯域変動量上限計算装置１について説明する。
【００４６】
（実施形態１のリンク帯域変動量上限計算装置の構成）
図６は、本実施形態１に係るリンク帯域変動量上限計算装置１（１ａ）の構成例を示す機能ブロック図である。図６に示すように、リンク帯域変動量上限計算装置１ａは、入出力部１０と、処理部２０と、記憶部３０とを含んで構成される。
【００４７】
入出力部１０は、例えば、ネットワークに設けられたネットワーク管理装置（不図示）から、リンク帯域ベクトル２００（図３参照）、交流トラヒック経路行列４００（図５参照）、および経路変更後交流トラヒック経路行列６００等の対象となるネットワークのトラヒックに関する情報を取得する。ここで、経路変更後交流トラヒック経路行列６００は、ネットワーク設計者が、ネットワークの点検や、所定の計画にそって、使用不可とするノードやリンクを経由させずにネットワークを設計した場合に、予め経路変更後の交流トラヒックの経路を決定し、経路変更後交流トラヒック経路行列６００として、リンク帯域変動量上限計算装置１ａに入力する情報である。
【００４８】
また、入出力部１０は、処理部２０が生成した、後記するリンク帯域変動量上限ベクトル１０００を出力する。なお、この入出力部１０は、入出力インタフェースや通信インタフェース等で構成される。
【００４９】
処理部２０は、リンク帯域変動量上限計算装置１ａの全体の制御を司り、情報収集部２１と、リンク帯域変動量上限ベクトル計算部２３と、情報出力部２５とを備える。なお、この処理部２０および入出力部１０は、例えば、リンク帯域変動量上限計算装置１の記憶部３０に格納されたプログラムを、ＣＰＵ（Central Processing Unit）がＲＡＭ（Random Access Memory）に展開し実行することで実現される。
【００５０】
情報収集部２１は、入出力部１０を介して、リンク帯域ベクトル２００、交流トラヒック経路行列４００、および経路変更後交流トラヒック経路行列６００を取得し、各情報を記憶部３０に記憶させる。
【００５１】
リンク帯域変動量上限ベクトル計算部２３は、リンク数と、交流トラヒック数と、リンク帯域ベクトル２００と、交流トラヒック経路行列４００と、経路変更後交流トラヒック経路行列６００と、を用いて以下に示す線形計画法による計算式〔数１〕により、各交流トラヒックの経路が変更されたときの各リンクの帯域変動量の上限値であるリンク帯域変動量上限ベクトル１０００を生成する。そして、リンク帯域変動量上限ベクトル計算部２３は、生成したリンク帯域変動量上限ベクトル１０００を記憶部３０に記憶する。
【００５２】
なお、リンク帯域変動量上限ベクトル計算部２３は、リンク数Ｌを記憶部３０に記憶されたリンク帯域ベクトル２００（図３参照）から計算し、また、交流トラヒック数Ｔを記憶部３０に記憶された交流トラヒック経路行列４００（図５参照）から計算する。
【００５３】
そして、リンク帯域変動量上限ベクトル計算部２３は、以下の〔数１〕に示す線形計画法による計算式を用いて、リンク帯域変動量上限ベクトル１０００を生成する。
【００５４】
【数１】
2011049699.tif 000003
【００５５】
なお、（式１−１）は、各リンクｉの帯域変動量の上限値を求めるための目的関数を表し、（式１−２）および（式１−３）は、（式１−１）を計算する際の各変数ｔｊ∈Ｔ０の制約を表す制約式である。
【００５６】
このリンク帯域変動量上限ベクトル計算部２３により計算されるリンク帯域変動量上限ベクトルＸｓは、
Ｘｓ＝（ｘｓ０，ｘｓ１，…，ｘｓＬ−１）ｔｒ
として求められ、ここで、ｘｓ０，ｘｓ１，…，ｘｓＬ−１は、各リンク＃０，＃１，＃２，…，＃（Ｌ−１）の順にベクトル表示された帯域変動量の上限値を意味する。
【００５７】
次に、情報出力部２５は、記憶部３０に記憶されたリンク帯域変動量上限ベクトル１０００を、入出力部１０を介して出力する。
【００５８】
記憶部３０は、リンク帯域ベクトル２００、交流トラヒック経路行列４００、経路変更後交流トラヒック経路行列６００、およびリンク帯域変動量上限ベクトル１０００が記憶される記憶手段であり、ハードディスク、フラッシュメモリ等で構成される。
【００５９】
（実施形態１のリンク帯域変動量上限計算処理）
次に、リンク帯域変動量上限計算装置１ａのリンク帯域変動量上限計算処理の流れを説明する。図７は、本実施形態１に係るリンク帯域変動量上限計算処理の流れを示すフローチャートである。
【００６０】
まず、リンク帯域変動量上限計算装置１ａの情報収集部２１は、入出力部１０を介して、リンク帯域ベクトル２００、交流トラヒック経路行列４００、および経路変更後交流トラヒック経路行列６００を取得し（ステップＳ１０１）、記憶部３０に記憶させる。
【００６１】
次に、リンク帯域変動量上限ベクトル計算部２３は、記憶部３０に記憶されたリンク帯域ベクトル２００から対象となるネットワークのリンク数を計算し、交流トラヒック経路行列４００から対象となるネットワークの交流トラヒック数を計算する（ステップＳ１０２）。
【００６２】
続いて、リンク帯域変動量上限ベクトル計算部２３は、ステップＳ１０２で計算したリンク数および交流トラヒック数、ならびにステップＳ１０１で取得した、リンク帯域ベクトル２００、交流トラヒック経路行列４００、および経路変更後交流トラヒック経路行列６００を用いて、前記した（式１）に示す線形計画法による計算式を解くことによって、交流トラヒックの経路が変更されたときの各リンクの帯域変動量の上限値であるリンク帯域変動量上限ベクトル１０００を生成する（ステップＳ１０３）。そして、リンク帯域変動量上限ベクトル計算部２３は、生成したリンク帯域変動量上限ベクトル１０００を記憶部３０に記憶する。
【００６３】
次に、情報出力部２５は、記憶部３０に記憶されたリンク帯域変動量上限ベクトル１０００を、入出力部１０を介して出力する（ステップＳ１０４）。
【００６４】
このようにすることで、本実施形態１に係るリンク帯域変動量上限計算装置１ａによれば、交流トラヒックの経路が変更されたときの各リンクの帯域変動量の上限値を求めることができる。この帯域変動量の上限値は、経路変更後に必要な各リンクの帯域増設量の最小値となるため、リンク帯域設計において、無駄となる帯域を抑えることができる。
【００６５】
（実施形態２）
次に、本実施形態２に係るリンク帯域変動量上限計算装置１について説明する。本実施形態２に係るリンク帯域変動量上限計算装置１は、入力情報として、ノードやリンクに発生した障害箇所を示す障害発生箇所情報３００を取得して、障害発生により各交流トラヒックの経路が変更されたときの各リンクの帯域変動量の上限値を求めることを特徴とする。つまり、実施形態１に係る経路変更後交流トラヒック経路行列６００（図６参照）の入力を必要とせず、各リンクの帯域変動量の上限値を求めることができるものである。
【００６６】
（実施形態２のリンク帯域変動量上限計算装置の構成）
図８は、本実施形態２に係るリンク帯域変動量上限計算装置１（１ｂ）の構成例を示す機能ブロック図である。図８に示すように、リンク帯域変動量上限計算装置１ｂは、図６に示したリンク帯域変動量上限計算装置１ａと同様に、入出力部１０と、処理部２０と、記憶部３０とを含んで構成される。実施形態２−６においては、図６に示すリンク帯域変動量上限計算装置１ａと同様の機能を備える構成は、同一の符号を付し説明を省略する。
【００６７】
本実施形態２に係る入出力部１０は、例えば、ネットワークに設けられたネットワーク管理装置（不図示）から、トポロジ情報１００と、リンク帯域ベクトル２００と、ネットワーク内での障害が発生した箇所を示す障害発生箇所情報３００とを取得する。そして、情報収集部２１は、入出力部１０が取得したこれらの情報を記憶部３０に記憶する。
【００６８】
ここで、障害発生箇所情報３００は、障害が発生したネットワーク上の箇所を示す情報である。障害には、ノードに発生するノード障害と、リンクに発生するリンク障害があり、この障害発生箇所情報３００には、どのノードに障害が発生したかを示すノード障害箇所表示ベクトルと、どのリンクに障害が発生したかを示すリンク障害箇所表示ベクトルが含まれる。
【００６９】
図９は、本実施形態２に係る障害発生箇所情報３００のデータ構造の一例を説明するための図である。図９（ａ）に示すように、例えば、リンク＃１とリンク＃６とに障害が発生した場合（ノードには障害の発生なしの場合）には、ノード障害箇所表示ベクトル（図９（ｂ）参照）は、各ノードに障害が発生していないことを示す「０」が入力され、障害が発生したことを示す「１」は入力されない。一方、リンク障害箇所表示ベクトル（図９（ｃ）参照）には、障害が発生したリンク＃１とリンク＃６には、「１」が入力され、その他の障害が発生していないリンクには「０」が入力される。このようにして、ノードもしくはリンクのどの箇所に障害が発生したのかを示すことができる。
【００７０】
図８に戻り、本実施形態２に係る処理部２０は、図６に示すリンク帯域変動量上限計算装置１ａの処理部２０の構成に加え、交流トラヒック経路行列計算部２２を備えている。
【００７１】
この交流トラヒック経路行列計算部２２は、記憶部３０内に記憶されたトポロジ情報１００から各交流トラヒックの経路を示す交流トラヒック経路行列４００を生成する。この経路情報の算出処理は、例えば、ＯＳＰＦ（Open Shortest Path First）であれば、ダイクストラ法を用いて算出される。また、交流トラヒック経路行列計算部２２は、トポロジ情報１００と障害発生箇所情報３００とを用いて、障害が発生したノードやリンクを経由しない経路情報として、障害発生後の迂回経路を示す障害発生後交流トラヒック経路行列５００を生成する。そして、交流トラヒック経路行列計算部２２は、生成した交流トラヒック経路行列４００と障害発生後交流トラヒック経路行列５００とを記憶部３０に記憶する。
【００７２】
リンク帯域変動量上限ベクトル計算部２３は、リンク数と、交流トラヒック数と、リンク帯域ベクトル２００と、交流トラヒック経路行列４００と、障害発生後交流トラヒック経路行列５００と、を用いて以下に示す線形計画法の計算式〔数２〕を用いて、障害発生により各交流トラヒックの経路が変更されたときの各リンクの帯域変動量の上限値であるリンク帯域変動量上限ベクトル１０００を生成する。そして、リンク帯域変動量上限ベクトル計算部２３は、生成したリンク帯域変動量上限ベクトル１０００を記憶部３０に記憶する。
【００７３】
なお、ここで、リンク帯域変動量上限ベクトル計算部２３は、リンク数Ｌを記憶部３０に記憶されたリンク帯域ベクトル２００から計算する。また、リンク帯域変動量上限ベクトル計算部２３は、トポロジ情報１００により示されるノード数がｎのとき、交流トラヒック数Ｔを、Ｔ＝ｎ（ｎ−１）の計算式により算出する。
【００７４】
そして、リンク帯域変動量上限ベクトル計算部２３は、以下の〔数２〕に示す線形計画法による計算式を用いて、リンク帯域変動量上限ベクトル１０００を生成する。
【００７５】
【数２】
2011049699.tif 000004
【００７６】
なお、〔数１〕と〔数２〕に示す線形計画法による計算式は、基本的に同一の計算式であるが、〔数１〕においてＡ１は、予め設定された経路変更後交流トラヒック経路行列６００を表し、〔数２〕においてＡ１は、交流トラヒック経路行列計算部２２が生成した障害発生後交流トラヒック経路行列５００を表す。
【００７７】
このリンク帯域変動量上限ベクトル計算部２３の計算により、障害発生後の各リンクごとの帯域変動量の上限値を示す、リンク帯域変動量上限ベクトルＸｓ＝（ｘｓ０，ｘｓ１，…，ｘｓＬ−１）ｔｒが求められる。
【００７８】
（実施形態２のリンク帯域変動量上限計算処理）
次に、リンク帯域変動量上限計算装置１ｂのリンク帯域変動量上限計算処理の流れを説明する。図１０は、本実施形態２に係るリンク帯域変動量上限計算処理の流れを示すフローチャートである。
【００７９】
まず、リンク帯域変動量上限計算装置１ｂの情報収集部２１は、入出力部１０を介して、トポロジ情報１００、リンク帯域ベクトル２００、および障害発生箇所情報３００を取得し（ステップＳ２０１）、記憶部３０に記憶させる。
【００８０】
次に、交流トラヒック経路行列計算部２２は、記憶部３０に記憶されたトポロジ情報１００を用いて、交流トラヒック経路行列４００を生成する（ステップＳ２０２）。
【００８１】
続いて、交流トラヒック経路行列計算部２２は、トポロジ情報１００と障害発生箇所情報３００とを用いて、障害発生後交流トラヒック経路行列５００を生成する（ステップＳ２０３）。
【００８２】
そして、リンク帯域変動量上限ベクトル計算部２３は、記憶部３０に記憶されたリンク帯域ベクトル２００を用いて、対象となるネットワークのリンク数を計算し、同じく記憶部３０に記憶されたトポロジ情報１００に示されるノード数から交流トラヒック数を計算する（ステップＳ２０４）。
【００８３】
次に、リンク帯域変動量上限ベクトル計算部２３は、ステップＳ２０４で計算したリンク数および交流トラヒック数と、ステップＳ２０１で記憶部３０に記憶したリンク帯域ベクトル２００と、ステップＳ２０２で生成した交流トラヒック経路行列４００と、ステップＳ２０３で生成した障害発生後交流トラヒック経路行列５００とを用いて、前記した〔数２〕に示す線形計画法による計算式を解くことによって、障害発生により各交流トラヒックの経路が変更されたときの各リンクの帯域変動量の上限値であるリンク帯域変動量上限ベクトル１０００を生成する（ステップＳ２０５）。そして、リンク帯域変動量上限ベクトル計算部２３は、生成したリンク帯域変動量上限ベクトル１０００を記憶部３０に記憶する。
【００８４】
続いて、情報出力部２５は、記憶部３０に記憶されたリンク帯域変動量上限ベクトル１０００を、入出力部１０を介して出力する（ステップＳ２０６）。
【００８５】
このようにすることで、本実施形態２に係るリンク帯域変動量上限計算装置１ｂによれば、障害発生箇所情報３００を取得することで、交流トラヒックの経路が変更されたときの各リンクの帯域変動量の上限値を求めることができる。つまり、実施形態１に係るリンク帯域変動量上限計算装置１ａのように、経路変更後の交流トラヒック経路行列を取得することなく、各リンクの帯域変動量の上限値を求めることができる。
【００８６】
（実施形態３）
次に、本実施形態３に係るリンク帯域変動量上限計算装置１について説明する。本実施形態３に係るリンク帯域変動量上限計算装置１は、実施形態２において入力された障害発生箇所情報３００を取得せず、ノードやリンクに発生しうるすべての障害発生パターンについて、その障害発生により各交流トラヒックの経路が変更されたとして、各リンクの帯域変動量の上限値を求めることを特徴とする。
【００８７】
（実施形態３のリンク帯域変動量上限計算装置の構成）
図１１は、本実施形態３に係るリンク帯域変動量上限計算装置１（１ｃ）の構成例を示す機能ブロック図である。図１１に示すように、本実施形態３に係るリンク帯域変動量上限計算装置１ｃと、図８に示したリンク帯域変動量上限計算装置１ｂとの違いは、入出力部１０が取得する情報に、障害発生箇所情報３００がないことである。このため、記憶部３０内にも障害発生箇所情報３００が記憶されていない。
【００８８】
実施形態３に係るリンク帯域変動量上限計算装置１ｃは、障害発生箇所情報３００（図８参照）を取得せず、対象となるネットワーク内のノードおよびリンクに発生するすべての障害発生パターンについて、リンク帯域変動量上限ベクトル１０００を生成するものである。
【００８９】
そのため、本実施形態３に係る交流トラヒック経路行列計算部２２は、記憶部３０に記憶されたトポロジ情報１００を用いて、交流トラヒック経路行列４００を生成する。そして、交流トラヒック経路行列計算部２２は、各ノードおよび各リンクにおいて発生するすべての障害発生パターンごとに、その障害発生後の各障害発生後交流トラヒック経路行列５００を生成する。なお、このすべての障害発生パターンは、複数のノードや複数のリンクにおいて同時に障害が発生する場合を含むものである。
【００９０】
そして、本実施形態３に係るリンク帯域変動量上限ベクトル計算部２３は、リンク数と、交流トラヒック数と、リンク帯域ベクトル２００と、交流トラヒック経路行列４００と、すべての障害発生パターンについての各障害発生後交流トラヒック経路行列５００とを用いて、〔数２〕に示す線形計画法の計算式を解く。そして、リンク帯域変動量上限ベクトル計算部２３は、すべての障害発生パターンについて、障害発生により各交流トラヒックの経路が変更されたときの各リンクの帯域変動量の上限値であるリンク帯域変動量上限ベクトル１０００を生成する。そして、リンク帯域変動量上限ベクトル計算部２３は、生成したすべての障害発生パターンについてのリンク帯域変動量上限ベクトル１０００を記憶部３０に記憶する。
【００９１】
（実施形態３のリンク帯域変動量上限計算処理）
次に、リンク帯域変動量上限計算装置１ｃのリンク帯域変動量上限計算処理の流れを説明する。図１２は、本実施形態３に係るリンク帯域変動量上限計算処理の流れを示すフローチャートである。
【００９２】
まず、リンク帯域変動量上限計算装置１ｃの情報収集部２１は、入出力部１０を介して、トポロジ情報１００およびリンク帯域ベクトル２００を取得し（ステップＳ３０１）、記憶部３０に記憶させる。
【００９３】
次に、交流トラヒック経路行列計算部２２は、記憶部３０に記憶されたトポロジ情報１００を用いて、交流トラヒック経路行列４００を生成する（ステップＳ３０２）。
【００９４】
続いて、交流トラヒック経路行列計算部２２は、トポロジ情報１００を用いて、各ノードおよび各リンクにおいて発生するすべての障害発生パターンについて、障害発生後交流トラヒック経路行列５００を生成する（ステップＳ３０３）。
【００９５】
そして、リンク帯域変動量上限ベクトル計算部２３は、記憶部３０に記憶されたリンク帯域ベクトル２００を用いて、対象となるネットワークのリンク数を計算し、同じく記憶部３０に記憶されたトポロジ情報１００のノード数から交流トラヒック数を計算する（ステップＳ３０４）。
【００９６】
次に、リンク帯域変動量上限ベクトル計算部２３は、ステップＳ２０３で計算したリンク数および交流トラヒック数と、ステップＳ３０１で記憶部３０に記憶したリンク帯域ベクトル２００と、ステップＳ３０２で生成した交流トラヒック経路行列４００と、ステップＳ３０３で生成したすべての障害発生パターンについての障害発生後交流トラヒック経路行列５００とを用いて、前記した〔数２〕に示す線形計画法による計算式を解くことによって、各障害発生パターンごとに、障害発生により各交流トラヒックの経路が変更されたときの各リンクの帯域変動量の上限値であるリンク帯域変動量上限ベクトル１０００を生成する（ステップＳ３０５）。そして、リンク帯域変動量上限ベクトル計算部２３は、生成したすべての障害発生パターンについてのリンク帯域変動量上限ベクトル１０００を記憶部３０に記憶する。
【００９７】
続いて、情報出力部２５は、記憶部３０に記憶されたすべての障害発生パターンについてのリンク帯域変動量上限ベクトル１０００を、入出力部１０を介して出力する（ステップＳ３０６）。
【００９８】
このようにすることで、本実施形態３に係るリンク帯域変動量上限計算装置１ｃによれば、すべての障害発生パターンごとに、障害発生後の交流トラヒックの経路変更による各リンクの帯域変動量を考慮した帯域設計ができる。そして、リンク帯域設計において、予めすべての障害発生パターンを予測して、各リンクの帯域変動量の上限値を設計することができる。このことにより、あらゆる障害発生パターンを考慮して、実際に必要な帯域増設量からの余剰帯域、つまり無駄となる帯域設計量を低減することが可能となる。
【００９９】
（実施形態４）
次に、本実施形態４に係るリンク帯域変動量上限計算装置１について説明する。本実施形態４に係るリンク帯域変動量上限計算装置１は、実施形態３に係るリンク帯域変動量上限計算装置１ｃにおいて生成されたすべての障害発生パターンごとの各リンク帯域変動量上限ベクトル１０００から、各リンクごとに、帯域変動量の上限値のうちの最大値を求めることを特徴とする。
【０１００】
図１３は、本実施形態４に係るリンク帯域変動量上限計算装置１（１ｄ）の構成例を示す機能ブロック図である。図１３に示すように、本実施形態４に係るリンク帯域変動量上限計算装置１ｄと、図１１に示したリンク帯域変動量上限計算装置１ｃとの違いは、処理部２０の中に、リンク帯域変動量上限最大ベクトル計算部２４を設け、記憶部３０の中に、リンク帯域変動量上限最大ベクトル１１００が記憶されていることである。
【０１０１】
このリンク帯域変動量上限最大ベクトル計算部２４は、記憶部３０に記憶された、すべての障害発生パターンについてのリンク帯域変動量上限ベクトル１０００から、各リンクごとに各障害発生パターンにおける帯域変動量の上限値を抽出し、その抽出した帯域変動量の上限値のうちの最大値を各リンクごとに決定する。そして、リンク帯域変動量上限最大ベクトル計算部２４は、各リンクごとに決定した帯域変動量の上限値のうちの最大値をリンク帯域変動量上限最大ベクトル１１００として生成する。次に、リンク帯域変動量上限最大ベクトル計算部２４は、生成したリンク帯域変動量上限最大ベクトル１１００を記憶部３０に記憶する。
【０１０２】
本実施形態４に係るリンク帯域変動量上限計算装置１ｄのリンク帯域変動量上限最大ベクトル計算部２４は、図１２に示したリンク帯域変動量上限計算処理のステップＳ３０５（リンク帯域変動量上限ベクトルの生成処理）の次に、リンク帯域変動量上限最大ベクトル１１００の生成処理を行う。
【０１０３】
このようにすることで、本実施形態４に係るリンク帯域変動量上限計算装置１ｄによれば、すべての障害発生パターンごとの各リンク帯域変動量上限ベクトル１０００から、各リンクにおける帯域変動量の上限値のうちの最大値を決定することができる。つまり、この最大値を用いて帯域設計することで、すべての障害発生パターンに対応できる帯域設計が可能となり、ネットワークの安全性と品質を保つことができる。
【０１０４】
（実施形態５）
次に、本実施形態５に係るリンク帯域変動量上限計算装置１について説明する。本実施形態５に係るリンク帯域変動量上限計算装置１は、実施形態２において入力された障害発生箇所情報３００（図８参照）を取得せず、その代わりに、ノードやリンクにおいて発生する障害の障害発生パターンを制約する障害発生パターン制約情報７００を取得し、その障害発生パターン制約情報７００の制約に基づく障害発生パターンごとに、交流トラヒックの経路が変更されたときの各リンクの帯域変動量の上限値を求めることを特徴とする。
【０１０５】
（実施形態５のリンク帯域変動量上限計算装置の構成）
図１４は、本実施形態５に係るリンク帯域変動量上限計算装置１（１ｅ）の構成例を示す機能ブロック図である。図１４に示すように、リンク帯域変動量上限計算装置１ｅと、図８に示した実施形態２に係るリンク帯域変動量上限計算装置１ｂとの違いは、入出力部１０が取得する情報に、障害発生箇所情報３００がなく、その一方で、障害発生パターン制約情報７００が含まれることである。このため、記憶部３０内に、障害発生箇所情報３００が記憶されておらず、その代わり、障害発生パターン制約情報７００が記憶される。
【０１０６】
また、実施形態３に係るリンク帯域変動量上限計算装置１ｄにおいては、すべての障害発生パターンについて、リンク帯域変動量上限計算装置１ｃが計算処理を行った。一方、本実施形態５に係るリンク帯域変動量上限計算装置１ｄは、入出力部１０が取得した障害発生パターン制約情報７００の制約条件に合致する障害発生パターンについて、リンク帯域変動量上限計算処理を実行する。
【０１０７】
ここで、障害発生パターン制約情報７００とは、ノードに発生する障害（ノード障害）と、リンクに発生する障害（リンク障害）とについて、各ノードまたは各リンクに発生する障害箇所が１箇所である場合には単障害とし、各ノードまたは各リンクに発生する障害箇所が２箇所である場合には二重障害、以下三重障害等、とするものである。そして、ノード障害とリンク障害の少なくとも１つの障害発生パターンを設定することで、ネットワークに発生する障害発生パターンを制約する情報である。
【０１０８】
この障害発生パターン制約情報７００は、例えば、
・リンク単障害のみの場合：「０」
・ノード単障害のみの場合：「１」
・リンク単障害とノード単障害による二重障害の場合：「２」
・リンク二重障害のみの場合：「３」
・ノード二重障害のみの場合：「４」
というように、予め設定された制約情報を示す。
【０１０９】
そして、本実施形態５に係る交流トラヒック経路行列計算部２２は、記憶部３０に記憶されたトポロジ情報１００および障害発生パターン制約情報７００を用いて、障害発生パターン制約情報７００の制約に基づく障害発生パターンごとに、その障害発生後の各障害発生後交流トラヒック経路行列５００を生成する。
【０１１０】
また、リンク帯域変動量上限ベクトル計算部２３は、リンク数と、交流トラヒック数と、リンク帯域ベクトル２００と、交流トラヒック経路行列４００と、障害発生パターン制約情報７００の制約に基づく障害発生パターンごとに生成された各障害発生後交流トラヒック経路行列５００とを用いて、〔数２〕の線形計画法の計算式を解く。そして、リンク帯域変動量上限ベクトル計算部２３は、障害発生パターン制約情報７００の制約に基づく障害発生パターンについて、障害発生により各交流トラヒックの経路が変更されたときの各リンクの帯域変動量の上限値であるリンク帯域変動量上限ベクトル１０００を生成する。そして、リンク帯域変動量上限ベクトル計算部２３は、障害発生パターン制約情報７００の制約に基づき生成した障害発生パターンについての各リンク帯域変動量上限ベクトル１０００を記憶部３０に記憶する。
【０１１１】
（実施形態５のリンク帯域変動量上限計算処理）
次に、リンク帯域変動量上限計算装置１ｅのリンク帯域変動量上限計算処理の流れを説明する。図１５は、本実施形態５に係るリンク帯域変動量上限計算処理の流れを示すフローチャートである。
【０１１２】
まず、リンク帯域変動量上限計算装置１ｅの情報収集部２１は、入出力部１０を介して、トポロジ情報１００、リンク帯域ベクトル２００、および障害発生パターン制約情報７００を取得し（ステップＳ５０１）、記憶部３０に記憶させる。
【０１１３】
次に、交流トラヒック経路行列計算部２２は、記憶部３０に記憶されたトポロジ情報１００を用いて、交流トラヒック経路行列４００を生成する（ステップＳ５０２）。
【０１１４】
続いて、交流トラヒック経路行列計算部２２は、トポロジ情報１００および障害発生パターン制約情報７００を用いて、障害発生パターン制約情報７００の制約に基づく障害発生パターンごとに、その障害発生後の各障害発生後交流トラヒック経路行列５００を生成する（ステップＳ５０３）。
【０１１５】
そして、リンク帯域変動量上限ベクトル計算部２３は、記憶部３０に記憶されたリンク帯域ベクトル２００を用いて、対象となるネットワークのリンク数を計算し、同じく記憶部３０に記憶されたトポロジ情報１００のノード数から交流トラヒック数を計算する（ステップＳ５０４）。
【０１１６】
次に、リンク帯域変動量上限ベクトル計算部２３は、ステップＳ５０３で計算したリンク数および交流トラヒック数と、ステップＳ５０１で記憶部３０に記憶したリンク帯域ベクトル２００と、ステップＳ５０２で生成した交流トラヒック経路行列４００と、ステップＳ５０３で生成した障害発生パターン制約情報７００の制約に基づく障害発生パターンについての障害発生後交流トラヒック経路行列５００とを用いて、前記した〔数２〕に示す線形計画法による計算式を解くことによって、障害発生パターン制約情報７００の制約に基づく障害発生パターンごとに、障害発生により各交流トラヒックの経路が変更されたときの各リンクの帯域変動量の上限値であるリンク帯域変動量上限ベクトル１０００を生成する（ステップＳ５０５）。そして、リンク帯域変動量上限ベクトル計算部２３は、生成したそのリンク帯域変動量上限ベクトル１０００を記憶部３０に記憶する。
【０１１７】
続いて、情報出力部２５は、記憶部３０に記憶された障害発生パターン制約情報７００の制約に基づく障害発生パターンについてのリンク帯域変動量上限ベクトル１０００を、入出力部１０を介して出力する（ステップＳ５０６）。
【０１１８】
このようにすることで、本実施形態５に係るリンク帯域変動量上限計算装置１ｅによれば、障害発生パターン制約情報７００の制約に基づく障害発生パターンごとに、障害発生後の交流トラヒックの経路変更による各リンク帯域の変動量を考慮した帯域設計ができる。つまり、すべての障害発生パターンに比べ、予め設定された制約に基づき限定した障害発生パターンについて帯域設計を行う。よって、リンク帯域変動量上限計算装置１ｅの計算負荷を低減した上で、各リンクの帯域変動量の上限値を設計することができる。
【０１１９】
（実施形態６）
次に、本実施形態６に係るリンク帯域変動量上限計算装置１について説明する。本実施形態６に係るリンク帯域変動量上限計算装置１は、実施形態５に係るリンク帯域変動量上限計算装置１ｅにおいて生成された、障害発生パターン制約情報７００の制約に基づく障害発生パターンごとの各リンク帯域変動量上限ベクトル１０００から、各リンクごとに、帯域変動量の上限値のうちの最大値を求めることを特徴とする。
【０１２０】
図１６は、本実施形態６に係るリンク帯域変動量上限計算装置１（１ｆ）の構成例を示す機能ブロック図である。図１６に示すように、本実施形態６に係るリンク帯域変動量上限計算装置１ｆと、図１４に示したリンク帯域変動量上限計算装置１ｅとの違いは、処理部２０の中に、リンク帯域変動量上限最大ベクトル計算部２４を設け、記憶部３０の中に、リンク帯域変動量上限最大ベクトル１１００が記憶されていることである。
【０１２１】
このリンク帯域変動量上限最大ベクトル計算部２４は、記憶部３０に記憶された、障害発生パターン制約情報７００の制約に基づく障害発生パターンについてのリンク帯域変動量上限ベクトル１０００から、各リンクごとに各障害発生パターンにおける帯域変動量の上限値を抽出し、その抽出した帯域変動量の上限値のうちの最大値を各リンクごとに決定する。そして、リンク帯域変動量上限最大ベクトル計算部２４は、各リンクごとに決定した帯域変動量の上限値のうちの最大値をリンク帯域変動量上限最大ベクトル１１００として生成する。次に、リンク帯域変動量上限最大ベクトル計算部２４は、生成したリンク帯域変動量上限最大ベクトル１１００を記憶部３０に記憶する。
【０１２２】
本実施形態６に係るリンク帯域変動量上限計算装置１ｆのリンク帯域変動量上限最大ベクトル計算部２４は、図１５に示したリンク帯域変動量上限計算処理のステップＳ５０５（リンク帯域変動量上限ベクトルの生成処理）の次に、リンク帯域変動量上限最大ベクトル１１００の生成処理を行う。
【０１２３】
このようにすることで、本実施形態６に係るリンク帯域変動量上限計算装置１ｆによれば、障害発生パターン制約情報７００の制約に基づく障害発生パターンごとに、各リンク帯域変動量上限ベクトル１０００から、各リンクにおける帯域変動量の上限値のうちの最大値を決定することができる。つまり、この最大値を用いて帯域設計することで、予め設定された制約に基づき限定した障害発生パターンのすべてに対応できる帯域設計が可能となり、ネットワークの安全性と品質を保つことができる。
【０１２４】
以上のように、本発明に係るリンク帯域変動量上限計算装置、リンク帯域変動量上限計算方法およびプログラムによれば、経路変更による各リンク帯域の増設量を低減することができる。つまり、実際に必要な帯域増設量からの余剰帯域であり、無駄となる帯域設計量を従来方式に比べ大幅に抑えることができる。
【符号の説明】
【０１２５】
１      リンク帯域変動量上限計算装置
１０    入出力部
２０    処理部
２１    情報収集部
２２    交流トラヒック経路行列計算部
２３    リンク帯域変動量上限ベクトル計算部
２４    リンク帯域変動量上限最大ベクトル計算部
２５    情報出力部
３０    記憶部
１００  トポロジ情報
２００  リンク帯域ベクトル
３００  障害発生箇所情報
４００  交流トラヒック経路行列
５００  障害発生後交流トラヒック経路行列
６００  経路変更後交流トラヒック経路行列
７００  障害発生パターン制約情報
１０００  リンク帯域変動量上限ベクトル
１１００  リンク帯域変動量上限最大ベクトル
【図１】
2011049699.tif 000009
【図２】
2011049699.tif 000010
【図３】
2011049699.tif 000011
【図４】
2011049699.tif 000012
【図５】
2011049699.tif 000013
【図６】
2011049699.tif 000014
【図７】
2011049699.tif 000015
【図８】
2011049699.tif 000016
【図９】
2011049699.tif 000017
【図１０】
2011049699.tif 000018
【図１１】
2011049699.tif 000019
【図１２】
2011049699.tif 000020
【図１３】
2011049699.tif 000021
【図１４】
2011049699.tif 000022
【図１５】
2011049699.tif 000023
【図１６】
2011049699.tif 000024
【図１７】
2011049699.tif 000025