JP6745249B2 - ネットワーク設計装置、ネットワーク設計方法およびネットワーク設計処理プログラム - Google Patents
ネットワーク設計装置、ネットワーク設計方法およびネットワーク設計処理プログラム Download PDFInfo
- Publication number
- JP6745249B2 JP6745249B2 JP2017161364A JP2017161364A JP6745249B2 JP 6745249 B2 JP6745249 B2 JP 6745249B2 JP 2017161364 A JP2017161364 A JP 2017161364A JP 2017161364 A JP2017161364 A JP 2017161364A JP 6745249 B2 JP6745249 B2 JP 6745249B2
- Authority
- JP
- Japan
- Prior art keywords
- network
- information
- route
- virtual
- limit value
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Description
ネットワークサービスの多様化に伴って、サービス数の増加や、サービスがネットワークに求める要求条件(例えば遅延時間の制約値)の多様化が進んでいる。
ネットワークに収容できるサービス数の増加要求に応えるために、通信キャリアは、ネットワークの経済性向上に取り組んだり、ネットワークサービスを即時に提供することに取り組んだりしている。
現在、多様な要求条件への対応とネットワークの経済性の向上を実現するためのネットワーク設計方法が提案されている(例えば、非特許文献1参照)。
非特許文献1に開示された方法では、異なる遅延時間制約値をそれぞれ持つ複数の回線を収容する経路の設計と、それらの経路のトラヒックを処理する設備配置や容量を設計する設備設計と、を同時に行っている。
上記の技術により、異なる遅延制約値の回線をそれぞれ最適に収容し、かつ、総設備コストを削減できるネットワークを設計することが可能となる。
各実施形態における、ネットワークに求める要求条件の例として遅延時間を用いる。また、遅延時間以外にも、帯域保証や冗長構成など、経路制御において考慮すべき要求条件であれば任意の要求条件を考慮可能である。
このL2スイッチ以外にも、ルータなど、転送装置であって、インターフェース(ネットワーク装置内の設備)を設置できる装置であれば、任意のネットワーク装置を利用可能である。
(装置)
第1の実施形態のネットワーク設計装置の例を示す。
図1は、本発明の第1の実施形態におけるネットワーク設計装置の例を示す図である。このネットワーク設計装置10は、入力情報に基づいて最適な収容情報と、設備情報を出力する。
ネットワーク設計装置10は、入力部11、第1処理部12、第2処理部13、第3処理部14、出力部15を備える。
第3算出部12cは、第1算出部12aで求めた仮想回線ごとの遅延上限値と、入力情報とから、仮想回線ごとの経路候補集合を算出する。
第1処理部12は、仮想回線ごとのトラヒック需要と、経路候補集合を含む仮想回線情報とを第3処理部14に出力する。
図2は、本発明の第1の実施形態におけるネットワーク設計装置の動作手順の一例を示すフローチャートである。
S1では、第1処理部12の第1算出部12aは、仮想回線の遅延上限値を設定する。S1の後で、S2では、第1処理部12の第2算出部12bは、仮想回線ごとにトラヒック需要を算出する。
S4では、第2処理部13は、総容量が互いに素なインターフェース構成の候補の集合を算出する。
第1の実施形態における入力情報の例を示す。
入力情報は、ネットワーク設計者が入力部11に入力する情報である。
ネットワーク設計者は、
(1)トポロジ情報と、
(2)回線情報と、
(3)装置情報と、
(4)設計パラメータ情報と、
をネットワーク設計装置10の入力部11に入力する。
(1−1)ネットワークにおけるノード間の接続状態を表す接続行列と、
(1−2)各リンクにおける遅延時間と、
を含む。
(2−1)各回線における、ノードのうち通信の起点および終点、すなわち、回線の端点となるノードのペアと、
(2−2)各回線におけるトラヒック需要と、
(2−3)各回線における遅延時間の遅延上限値と、
を含む。
(3−1)ノードに配置するスイッチのリンク部を構成するインターフェースのトラヒック容量と、
(3−2)インターフェースの価格に基づいて算出した設備コスト値と、
を含む。
(4−1)回線あたりの経路候補の数と、
(4−2)ネットワークにおける装置構成候補数と、
(4−3)ノードペアあたりの仮想回線の数と、
(4−4)各仮想回線の上限値の設定パラメータと、
を含む。
次にS1〜S5の詳細を説明する。
・S1
遅延上限値の設定(S1)では、第1処理部12の第1算出部12aは、トポロジ情報(接続行列)と、設計パラメータ情報(上限値設定数、上限値設定パラメータ)と、に基づいて、各仮想回線の遅延上限値を設定する。図3は、本発明の第1の実施形態におけるネットワーク設計装置による遅延上限値の設定の手順の一例を示すフローチャートである。
第1算出部12aは、以下のS1−3からS1−5までを繰り返し、各ノードペアの全仮想回線が完了するまで、S1−5の処理で各仮想回線の遅延上限値を算出する。
全仮想回線において遅延上限値の設定が完了したノードペア数が全ノードペア数でなければ(S1−2のNo)、第1算出部12aは、設定が完了していない任意のノードペアについて以下のS1−3からS1−5の処理を実行する。
S1−4において、第1算出部12aは、遅延上限値の設定が完了した仮想回線数がノードペアあたりの仮想回線数であれば(S1−4のYes)、S1−2に移行する。遅延上限値の設定が完了した仮想回線数がノードペアあたりの仮想回線数でなければ(S1−4のNo)、第1算出部12aは、S1−5に移行する。
上限値設定パラメータと、算出式の設定とは一例であり、実施形態によって任意の式や値を設定できる。
S1で出力された、各仮想回線のノードペアと遅延上限値は、トラヒック需要算出(S2)と、経路候補算出(S3)の入力として用いることができる。
トラヒック需要の算出(S2)では、第1処理部12の第2算出部12bは、(1)S1で求めた各仮想回線のノードペア、遅延上限値と、(1)回線情報(ノードペア、遅延上限値、トラヒック需要)と、に基づいて、仮想回線のトラヒック需要を算出する。図4は、本発明の第1の実施形態におけるネットワーク設計装置によるトラヒック需要の算出の手順の一例を示すフローチャートである。
S2−3において、第1処理部12の第2算出部12bは、任意の回線において、この回線のノードペアの複数の仮想回線の遅延上限値を入力し、この入力情報から、回線の遅延上限値以下であり一番近い値xを選択し、その値xが遅延上限値である仮想回線を、回線の所属する仮想回線として決定する。
つまり、第2算出部12bにより、全回線においてトラヒック需要の加算を繰り返すことで、各仮想回線のトラヒック需要には、遅延に対して同じ要求レベルをもつ回線のトラヒック需要がまとめられる。これにより、複数の回線を1つの回線として経路設計ができる。
S2で出力された、各仮想回線のトラヒック需要は、最適化計算(S5)の入力として用いられる。
経路候補の算出(S3)では、第1処理部12の第3算出部12cは、(1)トポロジ情報(接続行列、各リンクの遅延時間)と、(2)S1で求めた各仮想回線のノードペア、遅延上限値と、(3)設計パラメータ情報(経路候補数)と、に基づいて、仮想回線の経路候補集合を算出する。図5は、本発明の第1の実施形態におけるネットワーク設計装置による仮想回線の経路候補集合の算出の手順の一例を示すフローチャートである。
第1処理部12の第3算出部12cは、各仮想回線において、その仮想回線の収容先である経路の候補集合を算出する。
詳しくは、S3−2では、第3算出部12cは、k-shortest pathアルゴリズムを繰り返すごとに、遅延時間が短い順に新しい経路を算出する。
S3−5において、第3算出部12cは、仮想回線のノードペアで求めた経路の数が、設計パラメータ情報である経路候補数に一致していれば(S3−5のYes)、次の仮想回線の経路候補算出を行うためにS3−1に移行し、仮想回線のノードペアで求めた経路の数が、設計パラメータ情報である経路候補数に一致していなければ(S3−5のNo)、この仮想回線の新しい経路を算出するためにS3−2に移行する。
S3で出力された、各仮想回線の経路候補集合は、最適化計算(S5)の入力として用いられる。
総容量が互いに素なインターフェース構成の候補の集合の算出(S4)では、第2処理部13は、入力情報である装置情報から、ノードに配置するネットワーク装置に設置するインターフェース構成の候補集合と、インターフェース構成候補の総トラヒック容量と、インターフェース構成候補の総設備コスト値と、をそれぞれ算出し、第3処理部14にインターフェース構成情報として出力する。
各候補の選択を決定変数とし、総設備コストを目的関数とし、最小化する最適化問題を解く処理(S5)では、第3処理部14は、入力情報と、第1処理部12で求めた仮想回線情報と、第2処理部13で求めたインターフェース構成情報とから、総設備コスト値が最小となるような経路である、各仮想回線を収容する経路と、総設備コスト値が最小となるような構成である、各ノードに配置されるスイッチのインターフェース構成(ネットっワーク装置内の設備構成)とを、出力部15にそれぞれ出力する。
第3処理部14による最適化計算では、仮想回線を収容する経路とトラヒック需要に応じて、この経路上のスイッチが処理するトラヒック量が決まり、スイッチの処理するトラヒック量に応じてスイッチのトラヒック容量が決まる。
そこで、S2の出力である各仮想回線のトラヒック需要と、S3の出力である各仮想回線の経路候補集合と、を含む情報を仮想回線情報とする。
第1の実施形態の動作例を、入力情報例と、各処理の動作例に区分して説明する。
トポロジ情報と装置情報は、各動作例において同じ例を用いる。
・トポロジ情報
図6は、トポロジ例に用いる凡例を示す図である。
図6内のノード「1」は、ノード番号が1であるノードであることを示す。
図6内のリンク「1」は、リンク番号が1であるリンクであることを示し、ノード「1」に接続している。
図7は、ノード間の接続状態を示し、詳しくは、ノード「1」〜ノード「4」に対応するノードが、リンク「1」〜リンク「5」を介して接続されていることを表す。
図7に示したトポロジの接続行列Mを以下の式(A)に示す。
次に、ネットワークに収容する回線に関する情報の一例を以下の表2に示す。
次に、ノードに配置するネットワーク装置とリンク部の設備に関する情報の一例を図8と、以下の表3に示す。
図8のネットワーク装置は、スイッチ筐体部「1」と、スロット「1−1」と、スロット「1−2」と、スロット「1−3」から成る。
スイッチ筐体部「1」は、図8のネットワーク装置が受信したデータに示された宛先ノードに基づいて、データを出力するスロット(リンクに相当する)を決定する機能を持つ。
スロットは、ノードとリンクの接続部に相当する。
上記スロットには、ネットワーク装置内のリンク部を構成するインターフェースが収容される。
また、表3に示すように、例えば、インターフェース番号が「1」であるインターフェース「1」は、処理可能なトラヒック量が10Gbit/sで、1つのスロットに1つのインターフェースを設置可能で、コスト値が3.62であるとする。
経路候補数、装置構成候補数、仮想回線数、上限値設定パラメータを含む設計パラメータ情報の一例を以下の表4に示す。
・S1とS2
S1とS2において、第1処理部12は、以下の表5のように、各仮想回線のノードペアとトラヒック需要と遅延上限値をそれぞれ算出する。
第1処理部12は、設計パラメータ情報である仮想回線数「2」に基づいて、ノードペアあたり2本の仮想回線を設ける。
仮想回線番号「1」の仮想回線の遅延上限値は、3×1=3となり、仮想回線番号「3」の仮想回線の遅延上限値は、3×2=6となる。
表2(収容回線)のうち、ノードペアがノード「1」、ノード「2」、遅延上限値「3」である、回線番号「1」と回線番号「2」の回線は、表5(仮想回線)の仮想回線番号「1」に所属する。
他の仮想回線のトラヒック需要も同様に計算される。
S3において、第1処理部12の第3算出部12cは、以下の表6(経路候補)のように、仮想回線ごとに経路の候補(経路の候補の集合)と、この候補の利用リンクの集合とをそれぞれ算出する。この表6(経路候補)では、各仮想回線の経路候補ごとの利用リンクの一例を、ネットワークに収容する仮想回線の経路候補集合の例として示す。
第3算出部12cは、経路候補が3本求められない場合は、同じ経路を経路候補とする。
また、経路候補は、すべてが遅延に対する要求条件を満たす経路であるので、候補の中のいずれの経路が選択されても、遅延に対する要求条件は満たされる。
この探索の結果、経路候補「1−1」、「1−2」、「1−3」は、ノード「1」とリンク「1」とノード「2」とを通る経路である。
他仮想回線の経路候補も同様に計算される。
ここでは、収容回線数と仮想回線数とを比較し、第3処理部14による最適化計算において考慮する回線数を減らすことができることを示す。
表2に示した例では、回線数が8ある。
仮想回線に集約した結果、表5に示すように、回線数は4に低減している。
これによって、最適化計算において、考慮する回線数は、8から4に減少している。
ここで、最適化計算においては、仮想回線がどの経路に収容されるかが、経路候補ごとに0-1のバイナリ変数で表されるため、パターン数は2の累乗となる。
従って、考慮する回線数を減らすことで、計算時間の低減を実現できる。つまり、最適化計算において、要求条件を満たさない経路候補をあらかじめ除外することで、最適な経路候補を効率的に算出できる。
(装置)
図11は、本発明の第2の実施形態におけるネットワーク設計装置の例を示す図である。
第2の実施形態におけるネットワーク設計装置10の構成は、第1処理部12の第1算出部12aに、S1の機能に代えてS1’(トポロジ情報に従って仮想回線の遅延時間の上限値を設定する機能)が実装されていること以外は、第1の実施形態と同じである。
図12は、本発明の第2の実施形態におけるネットワーク設計装置の動作手順の一例を示すフローチャートである。
S1’では、第1処理部12の第1算出部12aは、トポロジ情報に従って仮想回線の遅延時間上限値を設定する。
以下は、第1の実施形態で説明したS2〜S5と同じである。
第2の実施形態における入力情報である、トポロジ情報、装置情報、設計パラメータ情報の各項目は、第1の実施形態と同じである。
次に、S1’の詳細を説明する。
・S1’
第2の実施形態における遅延上限値の設定(S1’)では、第1処理部12の第1算出部12aは、トポロジ情報(接続行列、各リンクにおける遅延時間)と、設計パラメータ情報(ノードペアあたりの仮想回線数、上限値設定パラメータ)と、に基づいて、各仮想回線の遅延上限値を設定する。S1’では、用いるトロポジ情報が遅延時間を含む点がS1と異なる。図13は、本発明の第2の実施形態におけるネットワーク設計装置による遅延上限値の設定の手順の一例を示すフローチャートである。
第1算出部12aは、以下のS1’−3からS1’−6までを繰り返し、各ノードペアの全仮想回線が完了するまで、S1’−6の処理で各仮想回線の遅延上限値を算出する。
S1’−3(S1−3に対応)において、第1算出部12aは、仮想回線の、上記の任意のノードペアを設定する。
たとえば、第1算出部12aは、i番目の仮想回線であって、最小遅延時間がlで上限値パラメータがaであるとき、l+a×iという算出式で遅延上限値を設定する。
上限値設定パラメータと算出式の設定は例であり、実施形態によって任意の式や値を設定できる。
したがって、1つのノードペアに複数の仮想回線が設定され、各仮想回線にそれぞれ異なる遅延上限値を設定できる。
S1’で出力された、各仮想回線のノードペアと遅延上限値は、トラヒック需要算出(S2)と経路候補算出(S3)の入力として用いることができる。
・他の処理
他のS2〜S5の処理は、第1の実施形態と同じである。
入力情報のうち、トポロジ情報、装置情報、設計パラメータ情報は、第1の実施形態と同じである。
・S1’&S2
S1’において、各ノードペアの仮想回線ごとの遅延上限値を以下の表8に示すように定める。
また、表1に示すように、ノード「1」、ノード「2」のノードペアの最小遅延時間の経路は、ノード「1」と、リンク「1」と、ノード「2」から成る経路であり、その最小遅延時間は「1」である。
従って、ノードペア「1、2」の仮想回線番号「1」の遅延上限値は、最小遅延時間である「1」となり、仮想回線番号「3」の仮想回線の遅延上限値は、上限値設定パラメータ「3」に基づいて、1+3×1=「4」となる。
仮想回線番号「1」のトラヒック需要は、表8に示すように、回線番号「1」のトラヒック需要「0.5」が加算された値「0.5」となる。
他の仮想回線のトラヒック需要も同様に計算される。
第2の実施形態では、トポロジ情報に応じた遅延上限値を設定することができる。
また、第2の実施形態では、トポロジ情報に応じた遅延上限値の設定によって、仮想回線間で異なるように遅延上限値を設けることができる。
これに対し、第2の実施形態におけるS1’では、ノードペアの最小遅延時間に基づいて遅延上限値を設定するため、表8(仮想回線)では、ノードペアに応じた遅延上限値を設定できる。
(装置)
図14は、本発明の第3の実施形態におけるネットワーク設計装置の例を示す図である。
第3の実施形態におけるネットワーク設計装置10の構成は、第1処理部12の第1算出部12aにS1に代えてS1’’(トポロジ情報に従う仮想回線の遅延時間上限/下限値を設定する機能)が実装され、第3算出部12cにS3に代えてS3’(遅延上限/下限値を満たす仮想回線の経路候補の集合を算出する機能)が実装されること以外は、第1の実施形態と同じである。
図15は、本発明の第3の実施形態におけるネットワーク設計装置の動作手順の一例を示すフローチャートである。
S1’’では、第1処理部12の第1算出部12aは、トポロジ情報に従って、仮想回線の遅延時間上限/下限値を設定する。
S3’では、第1処理部12の第3算出部12cは、遅延上限/下限値を満たす仮想回線の経路候補の集合を算出する。
その他のS2、S4、S5は、第1の実施形態と同じである。
第3の実施形態における入力情報のうち、トポロジ情報、回線情報、装置情報の項目は、第1の実施形態と同じである。
(1)回線あたりの経路候補数と、
(2)ノードペアあたりの仮想回線数と、
(3)各仮想回線の上限値の設定パラメータと、
(4)各仮想回線の下限値の設定パラメータと、を含む。第3の実施形態では、設計パラメータ情報が各仮想回線の下限値の設定パラメータを含む点が第1、2の実施形態と異なる。
次に、S1’’、S3’の詳細を説明する。
・S1’’
遅延上限値/下限値の設定(S1’’)では、第1処理部12の第1算出部12aは、トポロジ情報(接続行列、各リンクにおける遅延時間)と、設計パラメータ情報(ノードペアあたりの仮想回線数、上限値設定パラメータ、下限値設定パラメータ)と、に基づいて、各仮想回線の遅延上限値と遅延下限値を設定する。S1’’では、用いる設計パラメータ情報が下限値設定パラメータを含む点がS1’と異なる。図16は、本発明の第3の実施形態におけるネットワーク設計装置による遅延上限値、速度下限値の設定の手順の一例を示すフローチャートである。
S1’’−3(S1−3に対応)において、第1算出部12aは、仮想回線の、上記の任意のノードペアを設定する。
上限値設定パラメータと算出式の設定は例であり、実施形態によって任意の式や値を設定できる。
たとえば、上限値がuで下限値設定パラメータがbであるとき、u/bという算出式で遅延下限値を設定する。
下限値設定パラメータと算出式の設定は例であり、実施形態によって任意の式や値を設定できる。
したがって、1つのノードペアに複数の仮想回線が設定され、各仮想回線にそれぞれ異なる遅延上限値と遅延下限値を設定できる。
S1’’で出力された、各仮想回線のノードペアと遅延上限値と遅延下限値は、トラヒック需要の算出(S2)と経路候補の算出(S3’)の入力として用いることができる。
経路候補の算出(S3’)では、第1処理部12の第3算出部12cは、トポロジ情報である接続行列と各リンクの遅延時間と、S1’’で求めた各仮想回線のノードペアと遅延上限値と遅延下限値と、回線情報であるノードペアと遅延上限値と、設計パラメータ情報である経路候補数と、に基づいて、仮想回線の経路候補集合を算出する。図17は、本発明の第3の実施形態におけるネットワーク設計装置による仮想回線の経路候補集合の算出の手順の一例を示すフローチャートである。
詳細には、S3’−1(S3−1に対応)において、第3算出部12cは、全仮想回線の経路候補集合を算出していれば(S3’−1のYes)、S3’を終了し、全仮想回線の経路候補集合を算出していなければ(S3’−1のNo)、S3’−2に移行する。
詳しくは、S3’−2では第3算出部12cは、k-shortest pathアルゴリズムを繰り返すごとに、遅延時間が短い順に新しい経路を算出する。
S3’−6(S3−5に対応)において、第3算出部12cは、仮想回線のノードペアで求めた経路の数が、設計パラメータ情報である経路候補数に一致していれば(S3’−6のYes)、次の仮想回線の経路候補算出を行うためにS3’−1に移行し、一致していなければ(S3’−6のNo)、この仮想回線の新しい経路を算出するためにS3’−2に移行する。
S3’で出力された、各仮想回線の経路候補集合は、最適化計算(S5)の入力として用いられる。
下限値を設けていなければ、第3算出部12cは、遅延時間が短い順に経路を算出するため、上限値が異なる仮想回線の経路候補として同じ経路が算出されることになる。
そこで、下限値を設けることで、異なる仮想回線は異なる経路候補集合を持てる。
各仮想回線の経路候補集合内の経路が同じであれば、各仮想回線は同じ経路に収容され、経路候補集合内の経路が違えば、各仮想回線は異なる経路に収容される。
経路の種類が多ければ多いほど、全仮想回線を収容したときの収容パターンは多い。
収容パターンが多いと、最適化計算における解の取りうる範囲も広いため、よりよい解が見つけられる可能性が高い。
そこで、第3の実施形態では、S2の出力である各仮想回線のトラヒック需要と、S3’の出力である各仮想回線の経路候補集合と、を含む情報を仮想回線情報とする。
S2、S4、S5の処理は、第1、第2の実施形態と同じである。
入力情報のうち、トポロジ情報、回線情報、装置情報は、第1の実施形態と同じである。
経路候補数、装置構成候補数、仮想回線数、上限値設定パラメータ、下限値設定パラメータを含む設計パラメータ情報の一例を以下の表9に示す。
・S1’’
S1’’において、第1処理部12の第1算出部12aは、各ノードペアの仮想回線ごとの遅延上限値を以下の表10に示すように定める。
また、表1に示すように、ノード「1」、ノード「2」のノードペアの最小遅延時間の経路は、ノード「1」と、リンク「1」と、ノード「2」から成る経路であり、その最小遅延時間は「1」である。
他の仮想回線のトラヒック需要も同様に計算される。
S3’において、第3算出部12cは、接続状態に関する情報と、表6のように、仮想回線に関する情報とに基づいて、仮想回線ごとに経路の候補(経路の候補の集合)と、この候補の利用リンクの集合とを算出する。
表2(収容回線)に示すように、回線「1」は、ノード「1」とノード「2」間で通信を行う回線である。
第3算出部12cは、経路候補がk本まで求められない場合は、同じ経路を経路候補とする。
この探索の結果、経路候補「1−1」、「1−2」、「1−3」は、ノード「1」とリンク「1」とノード「2」とを通る経路である。
他仮想回線の経路候補も同様に計算される。
ここでは、トポロジ情報に応じた要求条件の閾値の設定において、仮想回線間で異なるように閾値の範囲を設けることができることを示す。
第3の実施形態では、S1’では、第1算出部12aは、ノードペアの最小遅延時間に基づいて遅延上限値を設定するため、表10では、ノードペアに応じた遅延上限値を設定できる。
S3’では、第3算出部12cは、下限値を用いて経路候補を算出することで、異なる仮想回線は異なる経路候補集合を持てる。
このように、本発明では、回線の収容設計方法の工夫によって、回線数の増加に対応した計算時間の増大抑制を実現することができる。
Claims (5)
- ネットワーク装置を有する複数のノードを接続して構成されるネットワークに対し、複数の物理回線をまとめた仮想回線ごとの経路と、前記ネットワーク装置内の設備構成と、をそれぞれ設計するネットワーク設計装置であって、
前記ノード間の接続状態に関するトポロジ情報、前記複数の物理回線に関する回線情報、前記ノードに配置されるネットワーク装置に関する装置情報、および、前記設計において用いるパラメータに関する設計パラメータ情報の入力を受け付ける入力部と、
前記トポロジ情報および前記設計パラメータ情報に基づいて、前記物理回線をまとめた仮想回線の要求条件の閾値を算出する第1算出部、
前記回線情報および前記第1算出部による算出結果に基づいて、前記仮想回線のトラヒック需要を算出する第2算出部、および、
前記トポロジ情報、前記設計パラメータ情報、および前記第1算出部による算出結果に基づいて前記仮想回線の経路候補の集合を算出する第3算出部、
を有する第1処理部と、
前記装置情報に基づいて、前記ネットワーク装置内の設備構成候補の総トラヒック容量と、ネットワーク全体における総設備コスト値とをそれぞれ算出する算出部を有する第2処理部と、
(1)前記第1処理部の前記第2および第3算出部による算出結果、および、(2)前記第2処理部による算出結果、に基づいて、(1)前記総設備コスト値が最小となるような、各仮想回線の最適な経路と、(2)前記総設備コスト値が最小となるような、前記ネットワーク装置の設備構成の候補とをそれぞれ算出する算出部を有する第3処理部と、
前記第3処理部で算出された前記経路および前記設備構成の候補に基づいて、前記仮想回線ごとの経路、および、各ネットワーク装置内の設備構成をそれぞれ示す情報を出力する出力部と、
を備えるネットワーク設計装置。 - 前記トポロジ情報は、各ノード間の接続状態、および各ノード間の遅延時間を含み、
前記第1算出部は、
前記トポロジ情報に含まれる各ノード間の接続状態、および、各ノード間の遅延時間に基づいて、前記ノードの組み合わせであるノードペアの間の最小遅延時間を算出し、前記最小遅延時間に基づいて前記閾値を算出する
請求項1に記載のネットワーク設計装置。 - 前記第1算出部は、
前記トポロジ情報および前記設計パラメータ情報に基づいて、前記仮想回線の遅延時間上限値および遅延時間下限値を前記閾値としてそれぞれ算出し
前記第3算出部は、
前記算出した遅延時間上限値および遅延時間下限値を満たすように、前記仮想回線の経路候補の集合を算出する
請求項1に記載のネットワーク設計装置。 - ネットワーク装置を有する複数のノードを接続して構成されるネットワークに対し、複数の物理回線をまとめた仮想回線ごとの経路と、前記ネットワーク装置内の設備構成と、をそれぞれ設計するネットワーク設計装置が行うネットワーク設計方法であって、
(1)前記ノード間の接続状態に関するトポロジ情報、(2)前記ネットワークに収容される複数の物理回線に関する回線情報、(3)前記ノードに配置されるネットワーク装置に関する装置情報、および、(4)前記設計において用いるパラメータに関する設計パラメータ情報と、を取得し、
前記トポロジ情報および前記設計パラメータ情報に基づいて、前記物理回線をまとめた仮想回線の要求条件の閾値を算出し、
前記回線情報および前記閾値に基づいて前記仮想回線のトラヒック需要を算出し、
前記トポロジ情報、前記設計パラメータ情報、および前記閾値に基づいて前記仮想回線の経路候補の集合を算出し、
前記装置情報に基づいて、前記ネットワーク装置内の設備構成候補の総トラヒック容量と、ネットワーク全体における総設備コスト値とをそれぞれ算出し、
(1)前記トラヒック需要、前記仮想回線の経路候補の集合、および、(2)前記総トラヒック容量および前記総設備コスト値、に基づいて、(1)前記総設備コスト値が最小となるような、各仮想回線の最適な経路と、(2)前記総設備コスト値が最小となるような、前記ネットワーク装置の設備構成の候補とをそれぞれ算出し、
前記算出された前記経路および前記設備構成の候補に基づいて、前記仮想回線ごとの経路、および、各ネットワーク装置内の設備構成をそれぞれ示す情報を出力する
ネットワーク設計方法。 - 請求項1乃至3のいずれか1項に記載のネットワーク設計装置の前記各部としてプロセッサを機能させるネットワーク設計処理プログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2017161364A JP6745249B2 (ja) | 2017-08-24 | 2017-08-24 | ネットワーク設計装置、ネットワーク設計方法およびネットワーク設計処理プログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2017161364A JP6745249B2 (ja) | 2017-08-24 | 2017-08-24 | ネットワーク設計装置、ネットワーク設計方法およびネットワーク設計処理プログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2019041221A JP2019041221A (ja) | 2019-03-14 |
JP6745249B2 true JP6745249B2 (ja) | 2020-08-26 |
Family
ID=65727153
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2017161364A Active JP6745249B2 (ja) | 2017-08-24 | 2017-08-24 | ネットワーク設計装置、ネットワーク設計方法およびネットワーク設計処理プログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP6745249B2 (ja) |
Family Cites Families (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP0660569A1 (en) * | 1993-12-22 | 1995-06-28 | International Business Machines Corporation | Method and system for improving the processing time of the path selection in a high speed packet switching network |
JP5314646B2 (ja) * | 2010-08-20 | 2013-10-16 | 日本電信電話株式会社 | ネットワーク設計システム、ネットワーク設計方法およびネットワーク設計装置 |
JP5811764B2 (ja) * | 2011-10-21 | 2015-11-11 | 富士通株式会社 | デマンド収容設計方法及びデマンド収容設計システム |
JP5811805B2 (ja) * | 2011-11-24 | 2015-11-11 | 富士通株式会社 | ネットワーク設計装置 |
JP5952755B2 (ja) * | 2013-02-26 | 2016-07-13 | 日本電信電話株式会社 | ネットワーク設計装置およびネットワーク設計プログラム |
JP5898112B2 (ja) * | 2013-03-08 | 2016-04-06 | 日本電信電話株式会社 | ネットワーク設計装置およびネットワーク設計プログラム |
JP2016122960A (ja) * | 2014-12-25 | 2016-07-07 | 株式会社日立製作所 | 管理システム、ネットワーク管理方法、ネットワークシステム |
-
2017
- 2017-08-24 JP JP2017161364A patent/JP6745249B2/ja active Active
Also Published As
Publication number | Publication date |
---|---|
JP2019041221A (ja) | 2019-03-14 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US20170346691A1 (en) | Network topology optimization | |
Prisacari et al. | Bandwidth-optimal all-to-all exchanges in fat tree networks | |
JP5987720B2 (ja) | 二分決定グラフ処理システムおよび方法 | |
US20190266308A1 (en) | Integrated circuit design | |
JP6745249B2 (ja) | ネットワーク設計装置、ネットワーク設計方法およびネットワーク設計処理プログラム | |
JP6637911B2 (ja) | ネットワーク設計装置、ネットワーク設計方法およびネットワーク設計処理プログラム | |
US20170346698A1 (en) | Determining bandwidth requirements for network services | |
US20190149461A1 (en) | System and method of computing ethernet routing paths | |
CN106682290B (zh) | 可编程逻辑器件布线方法及装置 | |
JP5756049B2 (ja) | マルチキャスト経路計算方法及び装置 | |
JP6854252B2 (ja) | ネットワーク設計装置、ネットワーク設計方法およびネットワーク設計処理プログラム | |
Liu et al. | Achieving efficient and fast update for multiple flows in software-defined networks | |
JP6854254B2 (ja) | ネットワーク設計装置、ネットワーク設計方法およびネットワーク設計処理プログラム | |
JP6846373B2 (ja) | ネットワーク設計装置、ネットワーク設計方法およびネットワーク設計処理プログラム | |
JP6854253B2 (ja) | ネットワーク設計装置、ネットワーク設計方法およびネットワーク設計処理プログラム | |
JP6854251B2 (ja) | ネットワーク設計装置、ネットワーク設計方法およびネットワーク設計処理プログラム | |
JP5595342B2 (ja) | 複数経路探索方法及び装置 | |
JP5909595B2 (ja) | 情報処理システム及び情報処理システムの構成方法 | |
Ahmadi et al. | Multi-Objective Controller Placement Problem: issues and solution by heuristics | |
Chaudhry et al. | Efficient Congestion Mitigation Using Congestion‐Aware Steiner Trees and Network Coding Topologies | |
JP2017108300A (ja) | リンク故障パターン数計算システム、リンク故障パターン数計算方法およびリンク故障パターン数計算プログラム | |
JP2016009305A (ja) | リソースマネージャ装置、資源管理方法及び資源管理プログラム | |
JP2015165638A (ja) | 経路設定方法および経路設定装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20190903 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20200630 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20200728 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20200803 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6745249 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |