(57)【要約】  ユーザに仮想ネットワークを提供するネットワークにおける、障害回復設計のための設備投資の抑制。ネットワーク設計支援装置は、スイッチを含んで構成された物理ネットワークの構成と所定の置き換え規則とに基づいて、任意の２つの外部仮想ノード間の仮想ネットワークを、冗長経路を算出するための構成に置き換えた第１のネットワーク構成を生成する置き換え仮想ネットワーク生成部と、前記第１のネットワーク構成を含むユーザ提示用の第２のネットワーク構成を生成する仮想ネットワーク構成変更部と、を備える。
2015037604.tif 000002
【特許請求の範囲】
【請求項１】
スイッチを含んで構成された物理ネットワークの構成と所定の置き換え規則とに基づいて、任意の２つの外部仮想ノード間の仮想ネットワークを、冗長経路を算出するための構成に置き換えた第１のネットワーク構成を生成する置き換え仮想ネットワーク生成部と、
前記第１のネットワーク構成を含むユーザ提示用の第２のネットワーク構成を生成する仮想ネットワーク構成変更部と、
を備えるネットワーク設計支援装置。
【請求項２】
前記置き換え仮想ネットワーク生成部が、前記任意の２つの外部仮想ノード間を接続する経路であって、互いにスイッチ又はスイッチ間のリンクが重複しない経路を計算し、前記各経路をそれぞれ仮想ネットワークに置き換える置き換え規則を用いて第１のネットワーク構成を生成する請求項１のネットワーク設計支援装置。
【請求項３】
前記置き換え仮想ネットワーク生成部が、前記任意の２つの外部仮想ノード間を接続する経路であって、互いにスイッチ及びスイッチ間のリンクが重複しない経路を計算する請求項２のネットワーク設計支援装置。
【請求項４】
前記置き換え仮想ネットワーク生成部が、物理ネットワークのスイッチ及びケーブルを仮想ノードとリンクに置き換える置き換え規則を用いて第１のネットワーク構成を生成する請求項１のネットワーク設計支援装置。
【請求項５】
前記置き換え仮想ネットワーク生成部は、前記物理ネットワークに基づいて、前記外部仮想ノードに接続されたエッジスイッチを検索し、異なる外部仮想ノードに接続されたエッジスイッチの組み合わせについてそれぞれ、互いにスイッチ又はスイッチ間のリンクが重複しない経路を計算する請求項２のネットワーク設計支援装置。
【請求項６】
仮想ネットワーク構成変更部は、前記ユーザから前記外部仮想ノード間を接続する仮想ネットワークの選択を受け付ける請求項１から５いずれか一のネットワーク設計支援装置。
【請求項７】
物理ネットワークの構成を参照し、仮想ネットワークを構成する機能を備えたネットワーク設計支援装置を用いて、
スイッチを含んで構成された物理ネットワークの構成と所定の置き換え規則とに基づいて、任意の２つの外部仮想ノード間の仮想ネットワークを、冗長経路を算出するための構成に置き換えた第１のネットワーク構成を生成するステップと、
前記第１のネットワーク構成を含むユーザ提示用の第２のネットワーク構成を生成するステップと、
を含むネットワーク設計方法。
【請求項８】
物理ネットワークの構成を参照し、仮想ネットワークを構成する機能を備えたネットワーク設計支援装置を構成するコンピュータに、
スイッチを含んで構成された物理ネットワークの構成と所定の置き換え規則とに基づいて、任意の２つの外部仮想ノード間の仮想ネットワークを、冗長経路を算出するための構成に置き換えた第１のネットワーク構成を生成する処理と、
前記第１のネットワーク構成を含むユーザ提示用の第２のネットワーク構成を生成する処理と、
を実行させるプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
［関連出願についての記載］
本発明は、日本国特許出願：特願２０１３−１８８３２５号（２０１３年９月１１日出願）に基づくものであり、同出願の全記載内容は引用をもって本書に組み込み記載されているものとする。
本発明は、ネットワーク設計支援装置、ネットワーク設計方法及びプログラムに関し、特に、物理的なネットワーク資源の振る舞いを制御することで仮想的にユーザに提供されるネットワークのネットワーク設計支援装置、ネットワーク設計方法及びプログラムに関する。
【背景技術】
【０００２】
特許文献１に、階層化されたネットワークでレイヤ毎にパスを設計する場合においても、ネットワーク障害に対応するための迂回パスを柔軟に設計することができる、という階層化ネットワークパス設計システムが開示されている。同文献記載のパス設計装置は、ネットワーク毎のネットワークにおけるノード間の接続状態を示すパス情報と、ノード間の共有される接続状態を示すパス接続情報を生成し、生成したパス情報とパス接続情報に基づいて、迂回パスを設計する。【０００３】
特許文献２には、リング型ネットワークの収容効率を高めることを目的に、リング・プロテクションが実装された複数のＬ２スイッチを有するリング型ネットワークにおいて、２つの拠点間の第１の経路及び第２の経路を互いに物理リンクの重複がないように算出し、それぞれの経路に異なる仮想網識別子を割り当て、各Ｌ２スイッチが、この仮想網識別子に対応する設定情報に基づきフレームのスイッチング処理を行う構成が開示されている。【０００４】
特許文献３には、少なくとも２つの仮想ネットワークを支持し、仮想ネットワークそれぞれが、少なくとも２つのネットワーク要素と通信可能に接続する少なくとも１つの仮想リンクを含むという調整可能仮想ネットワークシステムが開示されている。【０００５】
一方で、近年、オープンフロー（ＯｐｅｎＦｌｏｗ）（非特許文献１、２参照）に代表される、ＳＤＮ（Ｓｏｆｔｗａｒｅ  Ｄｅｆｉｎｅｄ  Ｎｅｔｗｏｒｋｉｎｇ）技術と、それを用いたネットワークの仮想化技術が提案されている。オープンフローは、通信をエンドツーエンドのフローとして捉え、フロー単位で経路制御、障害回復、負荷分散、最適化を行うものである。この技術をキャリアネットワークへ適用し、キャリアネットワークの物理構成の上に論理的に構成した、仮想ネットワークを、ユーザあるいはサービスを単位としてユーザへ提供する、というサービスの提案が出てきている。
【先行技術文献】
【特許文献】
【０００６】
【特許文献１】特開２００５−２８６９２３号公報
【特許文献２】特開２０１３−５１４３号公報
【特許文献３】特開２００９−８１８４１号公報
【非特許文献】
【０００７】
【非特許文献１】Ｎｉｃｋ  ＭｃＫｅｏｗｎほか７名、“ＯｐｅｎＦｌｏｗ：  Ｅｎａｂｌｉｎｇ  Ｉｎｎｏｖａｔｉｏｎ  ｉｎ  Ｃａｍｐｕｓ  Ｎｅｔｗｏｒｋｓ”、［ｏｎｌｉｎｅ］、［平成２５（２０１３）年７月２日検索］、インターネット〈URL: http://www.openflow.org/documents/openflow-wp-latest.pdf〉
【非特許文献２】“ＯｐｅｎＦｌｏｗ  Ｓｗｉｔｃｈ  Ｓｐｅｃｉｆｉｃａｔｉｏｎ”  Ｖｅｒｓｉｏｎ  １．３．１  （Ｗｉｒｅ  Ｐｒｏｔｏｃｏｌ  ０ｘ０４）、［ｏｎｌｉｎｅ］、［平成２５（２０１３）年７月２日検索］、インターネット〈URL:https://www.opennetworking.org/images/stories/downloads/sdn-resources/onf-specifications/openflow/openflow-spec-v1.3.1.pdf〉
【発明の概要】
【発明が解決しようとする課題】
【０００８】
以下の分析は、本発明によって与えられたものである。しかしながら、上記した特許文献１に代表される方法では、キャリアネットワークとユーザネットワークとで障害回復のためのリソース設計において、必要以上のリソースを用意してしまうという問題があった。【０００９】
通常、キャリアとユーザとの間で、互いのネットワーク内部の詳細な物理構成の情報を共有しない。これは、キャリア（通信事業者）、ユーザにとって自身のネットワーク内部の物理構成は、企業秘密であるためである。また、仮にネットワーク内部の構成を互いに公開し合うと、ネットワーク制御に必要な情報量が膨大になってしまうためスケーラビリティ確保の観点でも望ましくない。【００１０】
このような事情から、一般にキャリアとユーザとは、それぞれ独立に、自身のネットワーク内の障害回復の方式およびそのためのリソースを用意する。このため、例えばキャリアネットワーク内のある１つのノード故障に対し、キャリアネットワークとユーザネットワークそれぞれにおいて、障害回復用のリソースを用意することになり、全体として過剰な量のリソースを用意しなければならなかった。【００１１】
例えば、あるユーザに対して、図２３の上図のように、仮想ノード１０１〜１０３を接続した仮想ネットワークが提供されているとする。このうち、仮想ノード１０１、１０３は、ユーザネットワークにおける仮想ノードであり、物理的にはそれぞれ、図２３の下図のように、物理ノード９２０５、９２０６と対応している。また、仮想ノード１０２は、実際にはキャリアから提供される仮想ノードであり、物理的には、図２３の下図のように、スイッチ９２０１〜９２０４と、それらをスイッチおよびケーブルで接続する物理ネットワーク９４０１から構成されている。なお、図２３の下図のスイッチ９２０１〜９２０４間を結ぶ破線は、物理ネットワークに設定された通信回線を示している。このように、仮想ノード１０２は、ユーザに対しては１つのノードであるかのように見えているが、その内部のスイッチの実体は、スイッチ９２０１〜９２０４間に設定された通信回線によって提供されている。【００１２】
このような場合において、物理ネットワーク９４０１内のスイッチ、あるいは、ケーブルに障害が起き、そこに設定された通信回線が切れてしまうと、仮想ノード１０２はユーザのトラフィックを中継することができなくなる。これを防ぐため、ネットワークに配置する設備を設計する際、スイッチ、あるいはケーブルに障害が起きた際のバックアップ用の設備を設計し、配置する必要がある。しかしながら、キャリア側としては、仮想ノード１０２内に、ユーザがどのようにトラフィックを流すことを想定しているかは分からないため、例えば、図２３の下図のように通信回線すべてについて冗長構成を取るのが普通であった。一方、ユーザとしても、仮想ノード１０２内の物理的接続関係を知らされていないため、仮想ノード１０１−１０３間のトラフィックに対し、冗長構成を取るのが普通であった。つまり、物理ネットワーク９４０１内のスイッチあるいはケーブルの１障害に対し、必ずキャリアネットワーク、ユーザネットワークの両方で冗長構成をとっていたため、過剰な設備投資がなされてしまっている。また、冗長構成の設計においては、通常、スイッチ障害に対しては、端点間で重複するスイッチを通らない“ノード−Ｄｉｓｊｏｉｎｔ”な経路を、ケーブル障害に対しては、端点間で重複するケーブルを通らない“リンク−Ｄｉｓｊｏｉｎｔ”な経路を計算することで、現用ネットワークリソースと、障害時に使用する予備用ネットワークリソースを見積もるのであるが、ユーザ側ネットワークのネットワーク設計者は、図２３の上図の仮想ネットワークの構成しか見えないため、そのままでは“ノード−Ｄｉｓｊｏｉｎｔ”な経路を計算できない、という課題もある。【００１３】
本発明は、ユーザに仮想ネットワークを提供するネットワークにおける、障害回復設計のための設備投資の抑制に貢献できるネットワーク設計支援装置、ネットワーク設計方法及びプログラムを提供することを目的とする。
【課題を解決するための手段】
【００１４】
第１の視点によれば、スイッチを含んで構成された物理ネットワークの構成と所定の置き換え規則とに基づいて、任意の２つの外部仮想ノード間の仮想ネットワークを、冗長経路を算出するための構成に置き換えた第１のネットワーク構成を生成する置き換え仮想ネットワーク生成部と、前記第１のネットワーク構成を含むユーザ提示用の第２のネットワーク構成を生成する仮想ネットワーク構成変更部と、を備えるネットワーク設計支援装置が提供される。【００１５】
第２の視点によれば、物理ネットワークの構成を参照し、仮想ネットワークを構成する機能を備えたネットワーク設計支援装置を用いて、スイッチを含んで構成された物理ネットワークの構成と所定の置き換え規則とに基づいて、任意の２つの外部仮想ノード間の仮想ネットワークを、冗長経路を算出するための構成に置き換えた第１のネットワーク構成を生成するステップと、前記第１のネットワーク構成を含むユーザ提示用の第２のネットワーク構成を生成するステップと、を含むネットワーク設計方法が提供される。本方法は、仮想ネットワークを構成する機能を備えたネットワーク設計支援装置という、特定の機械に結びつけられている。【００１６】
第３の視点によれば、物理ネットワークの構成を参照し、仮想ネットワークを構成する機能を備えたネットワーク設計支援装置を構成するコンピュータに、スイッチを含んで構成された物理ネットワークの構成と所定の置き換え規則とに基づいて、任意の２つの外部仮想ノード間の仮想ネットワークを、冗長経路を算出するための構成に置き換えた第１のネットワーク構成を生成する処理と、前記第１のネットワーク構成を含むユーザ提示用の第２のネットワーク構成を生成する処理と、を実行させるプログラムが提供される。なお、このプログラムは、コンピュータが読み取り可能な（非トランジエントな）記憶媒体に記録することができる。即ち、本発明は、コンピュータプログラム製品として具現することも可能である。
【発明の効果】
【００１７】
本発明によれば、ユーザに仮想ネットワークを提供するネットワークにおける、障害回復設計のための設備投資を抑制することが可能となる。
【図面の簡単な説明】
【００１８】
【図１】本発明の第１の実施形態を説明するための仮想ネットワークの構成を示す図である。
【図２】図１の仮想ネットワークに対応する物理的ネットワークの構成を示す図である。
【図３】本発明の第１の実施形態のネットワーク設計支援装置の構成を示すブロック図である。
【図４】本発明の第１の実施形態のネットワーク設計支援装置を用いたネットワークの構成変更処理の流れを示すフローチャートである。
【図５】図４の仮想ネットワーク作成処理の詳細を示すフローチャートである。
【図６】図２のエッジスイッチ間のＤｉｓｊｏｉｎｔ経路を示す図である。
【図７】図６のＤｉｓｊｏｉｎｔ経路を仮想ネットワークに置き換えた第１のネットワーク構成を示す図である。
【図８】図７の第１のネットワーク構成から任意の２つの仮想ネットワークを選択した例を示す図である。
【図９】図８にて選択された仮想ネットワークを用いて構成される第２のネットワーク構成（上図）と、物理的なネットワーク構成（下図）を示す図である。
【図１０】本発明の第２の実施形態における仮想ネットワーク作成処理の詳細を示すフローチャートである。
【図１１】本発明の第２の実施形態を説明するための構成変更後の仮想ネットワークの構成を示す図である。
【図１２】本発明の第２の実施形態における第２のネットワーク構成（上図）と、物理的なネットワーク構成（下図）を示す図である。
【図１３】本発明の第３の実施形態を説明するための仮想ネットワークの構成を示す図である。
【図１４】図１３の仮想ネットワークに対応する物理的ネットワークの構成を示す図である。
【図１５】本発明の第３の実施形態における仮想ネットワーク作成処理の詳細を示すフローチャートである。
【図１６】図１４の物理的ネットワークの構成から求めたＤｉｓｊｏｉｎｔ経路を仮想ネットワークに置き換えた第１のネットワーク構成を示す図である。
【図１７】図１６の第１のネットワーク構成から仮想ネットワークを選択した例を示す図である。
【図１８】図１７にて選択された仮想ネットワークを用いて構成される第２のネットワーク構成（上図）と、物理的なネットワーク構成（下図）を示す図である。
【図１９】本発明の第４の実施形態を説明するための仮想ネットワークの構成を示す図である。
【図２０】図１９の仮想ネットワークに対応する物理的ネットワークの構成を示す図である。
【図２１】図２０の物理的ネットワークの構成から求めたＤｉｓｊｏｉｎｔ経路を仮想ネットワークに置き換えた第１のネットワーク構成を示す図である。
【図２２】図２１にて選択された仮想ネットワークを用いて構成される第２のネットワーク構成（上図）と、物理的なネットワーク構成（下図）を示す図である。
【図２３】背景技術を説明するための図である。
【発明を実施するための形態】
【００１９】
はじめに本発明の一実施形態の概要について図面を参照して説明する。なお、この概要に付記した図面参照符号は、理解を助けるための一例として各要素に便宜上付記したものであり、本発明を図示の態様に限定することを意図するものではない。
【００２０】
本発明は、その一実施形態において、置き換え仮想ネットワーク生成部（図３の符号２２参照）と、仮想ネットワーク構成変更部（図３の符号２１参照）とを備えるネットワーク設計支援装置にて実現できる。
【００２１】
より具体的には、置き換え仮想ネットワーク生成部（図３の符号２２参照）は、スイッチを含んで構成された物理ネットワークの構成（図３の物理ＮＷ情報収集管理部２３、物理ＮＷ情報ＤＢ２４）と所定の置き換え規則とに基づいて、任意の２つの外部仮想ノード間の仮想ネットワークを、冗長経路を算出するための構成に置き換えた第１のネットワーク構成（図７参照）を生成する。なお、前記所定の置き換え規則としては、物理ネットワークを用いて計算した経路ではなく、物理ネットワーク上のスイッチ２０１〜２１２を、仮想ノードに１対１に置き換えるものでもよい。また、図６、図７に示すように、物理ネットワーク上のノード又はリンクが重複しない経路を単位としてそれぞれを仮想ネットワークに置き換えるものであってもよい。
【００２２】
仮想ネットワーク構成変更部（図３の符号２１参照）は、前記第１のネットワーク構成（図７参照）を含むユーザ提示用の第２のネットワーク構成を生成し、構成の変更（例えば、図８の破線で示す経路の選択参照）等を受け付ける（図９参照）。
【００２３】
以上により、ユーザに仮想ネットワークを提供するネットワークにおける、障害回復設計のための設備投資を抑制することが可能となる。その理由は、ユーザに、冗長経路を算出可能な第１のネットワーク構成を含む第２のネットワーク構成を提示するようにしたことにある。
【００２４】
［第１の実施形態］
続いて、本発明の第１の実施形態の方法について、図面を参照して詳細に説明する。
【００２５】
図１は、第１の実施形態のネットワーク構成変更前の仮想ネットワークの構成を示す図である。図１の仮想ネットワークは、仮想ノード１０１〜１０３と、それらを接続するリンクから構成される。このうち、仮想ノード１０２は、キャリアからユーザに提供される仮想ノードである。
【００２６】
図２は、図１の仮想ネットワークに対応する物理的ネットワークの構成を示す図である。図２の例では、スイッチ２０１〜２１４とそれらを接続するケーブルから構成される。なお、スイッチ２０１〜２１２は図１の仮想ノード１０２に、スイッチ２１３は図１の仮想ノード１０１に、スイッチ２１４は図１の仮想ノード１０３に、それぞれ対応する。また、スイッチ２０１、２０４、２１０、２１２は、外部の仮想ノード１０１、１０３に対応するスイッチに接続するエッジスイッチであり、以下の説明では、それぞれＡ、Ｂ、Ｃ、Ｄの記号を用いて説明する。また、図２の破線は、図１の仮想ノード１０２に対応する部分を表している。
【００２７】
図３は、上記図１、図２のようなネットワークの障害回復設計を支援する本発明の第１の実施形態のネットワーク設計支援装置の構成を示すブロック図である。図３を参照すると、仮想ネットワーク構成変更部２１と、置き換え仮想ネットワーク作成部２２と、物理ネットワーク情報収集管理部（物理ＮＷ情報収集管理部）２３と、物理ネットワーク情報データベース（物理ＮＷ情報ＤＢ）２４と、仮想ネットワーク情報収集管理部（仮想ＮＷ情報収集管理部）２５と、仮想ネットワーク情報データベース（仮想ＮＷ情報ＤＢ）２６と、通信部２７とを備えた構成が示されている。
【００２８】
仮想ネットワーク構成変更部２１は、ユーザネットワーク設計者からの仮想ネットワーク構成の変更要求を受け付け、仮想ネットワーク構成の変更を行う。変更後の仮想ネットワーク構成は、仮想ＮＷ情報収集管理部２５及び仮想ＮＷ情報ＤＢ２６にて管理される。
【００２９】
置き換え仮想ネットワーク作成部２２は、仮想ネットワーク構成変更部２１からの要求に応じて、スイッチを含んで構成された物理ネットワークの構成に基づいて、任意の２つの外部仮想ノード間を接続する経路であって、互いにスイッチ及びスイッチ間のリンクが重複しない経路を計算し、前記各経路をそれぞれ仮想ネットワークに置き換えた第１のネットワーク構成を生成する。
【００３０】
物理ＮＷ情報収集管理部２３は、各スイッチからスイッチとケーブルから構成される物理ネットワークの情報を収集し、物理ＮＷ情報ＤＢ２４にて管理する。
【００３１】
仮想ＮＷ情報収集管理部２５は、ユーザ、あるいはサービス毎の仮想ネットワークの情報を仮想ＮＷ情報ＤＢ２６にて管理する。
【００３２】
通信部２７は、ネットワーク設計支援装置２内の各機能ブロックと、ユーザネットワーク設計者や、ネットワーク内の各スイッチとの通信を仲介する。
【００３３】
なお、図３に示したネットワーク設計支援装置２の各部（処理手段）は、ネットワーク設計支援装置を構成するコンピュータに、そのハードウェアを用いて、上記した各処理を実行させるコンピュータプログラムにより実現することもできる。
【００３４】
続いて、本実施形態の動作について図面を参照して詳細に説明する。図４は、本発明の第１の実施形態のネットワーク設計支援装置を用いたネットワークの構成変更処理の流れを示すフローチャートである。
【００３５】
まず、ネットワーク設計支援装置２は、構成に変更を加える仮想ノードの選定を行う（図４のステップＳ０１０）。どの仮想ノードを構成変更の対象とするかは、ユーザネットワークのネットワーク設計者の指定に基づき判定することができる。例えば、明示的に仮想ノードが指定される場合や、仮想ノード１０１と１０３の間の障害回復設計という目的が指定され、それらを接続するノードを変更する仮想ノードとして設定する場合がある。ここでは、図１の仮想ノード１０２が指定されたものとする。
【００３６】
次に、ネットワーク設計支援装置２は、互いにスイッチ及びケーブルが重複しない仮想ネットワークを作成する（ステップＳ０２０）。
【００３７】
図５は、上記ステップＳ０２０における仮想ネットワーク作成処理の詳細を示すフローチャートである。図５を参照すると、まず、ネットワーク設計支援装置２は、変更する仮想ノードにおけるエッジスイッチを検索する（ステップＳ１１０）。ここで、例えば、図２において、仮想ノード１０２に対応する物理ネットワークのエッジスイッチは、外部のスイッチ２１３、２１４とケーブルで接続されたスイッチ２０１、２０４、２１０、２１２となる。
【００３８】
次に、ネットワーク設計支援装置２は、エッジスイッチ間で、互いに重複するスイッチ及びケーブルを通らない経路（以下、「Ｄｉｓｊｏｉｎｔ経路」という。）を検索する（ステップＳ１２０）。ここでは、図６に示すように、スイッチ２０１〜２０４間にＤｉｓｊｏｉｎｔ経路Ｐ５０１、Ｐ５０２、スイッチ２０１〜２１２間にＤｉｓｊｏｉｎｔ経路Ｐ５０３、スイッチ２１０〜２０４間にＤｉｓｊｏｉｎｔ経路Ｐ５０４、スイッチ２１０〜２１２間にＤｉｓｊｏｉｎｔ経路Ｐ５０５が見つかったものとする。
【００３９】
次に、ネットワーク設計支援装置２は、検索したＤｉｓｊｏｉｎｔ経路ごとに１つの仮想ネットワークを作成する（ステップＳ１３０）。具体的には、１つの経路に対し、経路を検索したエッジスイッチと対応する仮想ノードを作成し、それをリンクで接続することで１つの仮想ネットワークを作成する。ここでは、図６のＤｉｓｊｏｉｎｔ経路Ｐ５０１〜Ｐ５０５から図７に示すような仮想ネットワークを作成したものとする。
【００４０】
図７の例では、Ｄｉｓｊｏｉｎｔ経路Ｐ５０１は、仮想ノード３０１−３０２からなる仮想ネットワークに置き換えられている。同様に、Ｄｉｓｊｏｉｎｔ経路Ｐ５０２〜Ｐ５０５は、それぞれエッジスイッチと対応する仮想ノード３０３−３１０をリンクで接続した仮想ネットワークに置き換えられている。なお、仮想ネットワークに、経路情報として、物理ネットワーク上の経路コストなどのリンク情報を含めてユーザに提示することもできる。
【００４１】
以上の手順により、図４のステップＳ０２０の仮想ネットワーク作成処理が完了する。
【００４２】
再度、図４を参照すると、ネットワーク設計支援装置２は、前記ステップＳ０２０にて作成した仮想ネットワークにより、変更対象の仮想ノードを置き換える（ステップＳ０３０）。具体的には、ネットワーク設計支援装置２は、図７に示すエッジスイッチごとに仮想ノード３１１〜３１４を作成し、ステップＳ０２０で作成した仮想ネットワークにおいて同一のエッジスイッチに対応する仮想ノードと、リンクにて接続する。また、ネットワーク設計支援装置２は、変更をする仮想ノードのリンク接続先を、ここで作成した仮想ノード３１１〜３１４に変更する。例えば、図７において、スイッチ２０１に対して仮想ノード３１１を作成し、ステップＳ１３０で作成した仮想ネットワークのうち、スイッチ２０１と対応する仮想ノード（図のＡ）と接続する。同様に、スイッチ２０４に対して仮想ノード３１３を作成してスイッチ２０４と対応するノード（図のＢ）と接続し、スイッチ２１０に対して仮想ノード３１２を作成してスイッチ２１０と対応するノード（図のＣ）と接続し、スイッチ２１２に対して仮想ノード３１４を作成してスイッチ２１２と対応するノード（図のＤ）と接続する。また、仮想ノード１０１から仮想ノード１０２へのリンク接続先を、それぞれ仮想ノード３１１、３１２にし、仮想ノード１０３から仮想ノード１０２へのリンク接続先を、それぞれ仮想ノード３１３、３１４にする。
【００４３】
以上により、１つの仮想ノードの変更が完了する。また、他にも変換すべき仮想ノードがあれば、ネットワーク設計支援装置２は、同様にステップＳ０２０〜Ｓ０４０を繰り返す。ここでは、変換すべき仮想ノードは仮想ノード１０２以外には無いので、これでネットワーク構成変更は完了する。
【００４４】
以上のようなネットワーク構成の変更（第１のネットワーク構成の作成）が完了すると、ネットワーク設計支援装置２は、ユーザネットワークの設計者に変更後のネットワーク構成を提示する。ユーザネットワークの設計者は、これを基に、設計対象である冗長構成を算出する。冗長構成の算出方法としては、例えば、仮想ノード１０１−１０３間について、最短経路計算アルゴリズムにて現用経路を計算し、その後現用経路で使用したリンク以外を用いて同様に予備経路を計算する方法がある。
【００４５】
ここでは、図７の仮想ネットワークの中から、図８に示すように、現用経路として経路Ｐ７０１が、予備経路として経路Ｐ７０２が算出、選択されたものとする。経路Ｐ７０１の通る、仮想ノード３０３−３０４で構成される仮想ネットワークは、前述のように、物理ネットワークにおいて経路Ｐ５０２と対応する。従って、現用経路として経路Ｐ７０１を算出した場合、物理構成を隠蔽した仮想ネットワークでは、図９の上図に示すように、経路Ｐ８０１が設定されることになる。そして、経路Ｐ８０１は、物理ネットワークでは、図９の下図に示すように、経路Ｐ９０１に対応する。同様に、仮想ノード３０９−３１０で構成される経路Ｐ７０２は、物理ネットワークにおいて経路Ｐ５０５と対応する。即ち、予備経路Ｐ７０２は、物理構成を隠蔽した仮想ネットワークでは、図９の上図に示すように、経路Ｐ８０２に対応し、物理ネットワークでは、図９の下図に示すように、経路Ｐ９０２に対応する。
【００４６】
なお、ユーザネットワークの設計者としては、図９の上図の経路Ｐ８０１を知ることができれば、設計が可能であるため、図９の下図の経路Ｐ９０１は、特に意識する必要は無い。
【００４７】
以上のようにして、仮想ノード１０１と仮想ノード１０３間を通るトラフィックの経路が決まるため、後は、このノード間に流す予定のトラフィック量から、必要な帯域などのリソース量を見積もることができる。
【００４８】
なお、この後、ユーザネットワーク設計者は、上記で決めた経路に従って、各トラフィックが流れるよう、図１の仮想ネットワークの設定をしても良いし、実際のネットワーク設定はせず、これを単なる設計データとして用いても良い。
【００４９】
［第２の実施の形態］
続いて、上記第１の実施形態に対し、仮想ネットワークの構成方法に変更を加えた第２の実施形態について説明する。第２の実施形態では、置き換えをするための仮想ノードを、スイッチと１対１で作成し、作成した仮想ノード同士のリンクを、ケーブルと１対１で作成して接続する。通常は、キャリアとユーザとでは、スイッチ、ケーブルという物理構成の詳細情報は共有しないが、例えばキャリアのあるサービス部門が、同一の会社の別のサービス部門に仮想ネットワークを提供する場合などは、情報を共有することもありうる。第２の実施形態は、このような場合に好適に適用できる。
【００５０】
第２の実施形態のネットワーク構成変更前の仮想ネットワークの構成、物理的なネットワーク構成は、それぞれ図１、図２と同様であるため説明を省略する。第２の実施形態のネットワーク設計支援装置２の構成は、第１の実施形態と同様である。以下、第１の実施形態との相違点を中心に説明する。
【００５１】
続いて、本実施形態の動作について説明する。第２の実施形態においてもネットワーク設計支援装置２の仮想ノードの選定から仮想ネットワークによる変更対象の仮想ノードの置き換えを行うまでの基本的な動作は第１の実施形態と同様である（図４参照）。図１０は本発明の第２の実施形態における仮想ネットワーク作成処理（図４のステップＳ０２０における処理）の詳細を示すフローチャートである。
【００５２】
まず、ネットワーク設計支援装置２は、変更する仮想ノードと対応関係のあるスイッチおよびケーブルを検索する（ステップＳ２１０）。ここで、仮想ノードと対応関係のスイッチ、ケーブルとは、仮想ノードを構成するために設定が必要なスイッチ及びそれらを接続するケーブルを指す。ここでは、変更すべき仮想ノードは図１の仮想ノード１０２とする。この時、図２においては、変更すべき仮想ノード１０２と対応関係のあるスイッチおよびケーブルは、スイッチ２０１〜２１２およびこれらスイッチを接続するケーブルである。
【００５３】
そして、ネットワーク設計支援装置２は、スイッチおよびケーブルとそれぞれ１対１で仮想ノードおよびリンクを作成する（ステップＳ２２０）。この結果、図２におけるスイッチ２０１〜２１２に対応して、それぞれ図１１に示すように、仮想ノード３０１〜３１２を作成し、図２のケーブル接続と同じになるよう接続が行われる。
【００５４】
以上の手順により、図４のステップＳ０２０における処理が完了する。そして、ステップＳ０２０にて作成した仮想ネットワークにより、変更すべき仮想ノード１０２を置き換え（ステップＳ０３０）、ネットワークの構成変更が完了し、図１１の構成ができる。
【００５５】
ネットワーク構成変更後の冗長構成の算出は、第１の実施形態と同様であるが、第２の実施の形態では、仮想ノードとスイッチが１対１で対応するため、構成変更後のネットワークで算出した経路の通る仮想ノードが、そのままスイッチに対応する。図１１のように、現用経路として経路Ｐ７０１が、予備経路として経路Ｐ７０２が、それぞれ算出されたとすると、物理構成を隠蔽した仮想ネットワークでは、図１２の上図に示すように、それぞれ現用経路Ｐ８０１と、予備経路Ｐ８０２が対応する。また、物理ネットワークでは、図１２の下図に示すように、それぞれ現用経路Ｐ９０１と、予備経路Ｐ９０２が対応する。
【００５６】
以上のような第２の実施形態特有の効果は、ユーザネットワークの設計者が、精度の高い障害回復設計を行えることである。これは、ユーザネットワークの設計者が、すべてのスイッチ、ケーブルを把握することができるため、各障害に対する波及範囲を正確に把握できることによる。
【００５７】
［第３の実施の形態］
続いて、仮想ネットワークの作成と置き換えに変更を加えた第３の実施形態の構成について図面を参照して詳細に説明する。図１３は、本発明の第３の実施形態を説明するための仮想ネットワークの構成を示す図である。図１４は、図１３の仮想ネットワークに対応する物理的ネットワークの構成を示す図である。図１４の例では、スイッチ１２０１〜１２０６と、これらを接続するケーブルおよびスイッチとケーブルから構成される物理ネットワーク１４０１が示されている。
【００５８】
また、物理ネットワーク１４０１において、互いに重複しないスイッチあるいはケーブルを通るＤｉｓｊｏｉｎｔ経路１５０１〜１５０４が存在する。また、図１４のスイッチ１２０１〜１２０４は、図１３の仮想ノード１０２に対応し、スイッチ１２０５、１２０６は、それぞれ図１３の仮想ノード１０１とスイッチ１０３に対応する。また、本実施形態においても、説明のため、スイッチ１２０１、１２０２、１２０３、１２０４に、それぞれＡ、Ｂ、Ｃ、Ｄの記号を付している。
【００５９】
図１４の左下の経路１５０１はスイッチ１２０１−１２０３間、経路１５０２はスイッチ１２０２−１２０４間、経路１５０３はスイッチ１２０１−１２０４間、経路１５０４はスイッチ１２０２−１２０３間の経路を示している。経路１５０１と１５０２、１５０３と１５０４が互いにＤｉｓｊｏｉｎｔであり、他の組み合わせは、必ずしも互いにＤｉｓｊｏｉｎｔでなくてよい。
【００６０】
第３の実施形態のネットワーク設計支援装置２の構成は、第１の実施形態と同様であるので説明を省略する。以下、第１の実施形態との相違点を中心に説明する。
【００６１】
はじめに、本実施形態の動作について説明する。第３の実施形態においてもネットワーク設計支援装置２の仮想ノードの選定から仮想ネットワークによる変更対象の仮想ノードの置き換えを行うまでの基本的な動作は第１の実施形態と同様である（図４参照）。図１５は本発明の第３の実施形態における仮想ネットワーク作成とその置き換え処理（図４のステップＳ０２０、Ｓ０３０における処理）の詳細を示すフローチャートである。
【００６２】
まず、ネットワーク設計支援装置２は、変更する仮想ノードのエッジスイッチを検索する（ステップＳ４１０）。この動作は、第１の実施形態における、ステップＳ１１０にて説明したものと同様の動作である。この動作により、図１４のスイッチ１２０１〜１２０４がエッジスイッチとして検索される。
【００６３】
次に、ネットワーク設計支援装置２は、ステップＳ４１０にて検索したエッジスイッチの全組み合わせについて、互いに重複しないスイッチあるいはケーブルを通るＤｉｓｊｏｉｎｔ経路を算出する（ステップＳ４２０）。例えば、図１４の物理的ネットワーク構成の場合、Ｄｉｓｊｏｉｎｔ経路１５０１〜１５０４が算出される。
【００６４】
そして、ネットワーク設計支援装置２は、検索した経路毎に、１つの仮想ネットワークを作成し、エッジスイッチと接続する（ステップＳ４３０）。第１の実施形態における、ステップＳ１３０にて説明したのと同様の動作により仮想ネットワークがそれぞれ作成される。図１６は、上記ステップＳ４３０で作成される仮想ネットワークの構成（第１のネットワーク構成）を示す図である。図１６の例では、経路１５０１〜１５０４について、それぞれリンク６０１〜６０４でノードが接続された仮想ネットワークがそれぞれ対応して作成される。第３の実施形態では、さらに、これらの仮想ネットワークをもう１組作成する（図１６におけるリンク６０１’〜６０４’でノードが接続された仮想ネットワーク参照）。以上で、ステップＳ４３０の動作が完了する。
【００６５】
続いて、第３の実施形態における仮想ネットワークの置き換え処理について説明する（図４のステップＳ０３０における処理）。
【００６６】
まず、ネットワーク設計支援装置２は、前記ステップＳ４３０で作成された仮想ネットワーク同士をリンクで接続する。この際、ネットワーク設計支援装置２は、仮想ネットワークの元になったＤｉｓｊｏｉｎｔ経路の組を考慮して接続を行う。ここでは、経路１５０１と１５０２、１５０３と１５０４、がそれぞれ互いにＤｉｓｊｏｉｎｔな経路の組であるため、仮想ネットワークは、それぞれリンク６０１、６０２でノードが接続された仮想ネットワークおよびそれに対応して作られた仮想ネットワーク（６０１’、６０２’を含むネットワーク）からなるグループ１と、それぞれリンク６０３、６０４でノードが接続された仮想ネットワークおよびそれに対応して作られた仮想ネットワーク（６０３’、６０４’を含むネットワーク）から成るグループ２、の２グループに分けられる。
【００６７】
そして、ネットワーク設計支援装置２は、グループ１と２の仮想ノード同士をリンクで接続する。このとき、グループ間では、“Ａ”、“Ｂ”と“Ｃ”、“Ｄ”の組み合わせが異なるため、一方の組の同じもの同士を接続する。例えば、図１６では、“Ｃ”、“Ｄ”に着目し、グループ１、２のうち、“Ｃ”を含む仮想ネットワーク同士、“Ｄ”を含む仮想ネットワーク同士、をそれぞれ接続している。これにより、仮想ノード３０２−３１５、３０４−３１３、３０６−３１１、３０８−３０９の間がそれぞれリンクで接続される。ここでは“Ｃ”、“Ｄ”に着目したが、“Ａ”、“Ｂ”に着目しても良い。
【００６８】
そして更に、ネットワーク設計支援装置２は、エッジスイッチ毎に仮想ノードを作成し、同一のエッジスイッチに対応する仮想ノードと、リンクにて接続する。ここでは、スイッチ２０１〜２０４に対応して、仮想ノード３１７〜３２０がそれぞれ作成される。そして、ネットワーク設計支援装置２は、スイッチ２０１と対応する３１７と、この前の動作で他の仮想ネットワークとリンクを作らなかった方の仮想ノード（図１６の符号３０１、３０３、３０５、３０７、３１０、３１２、３１４、３１６）のうち、スイッチ２０１と対応する仮想ノード（符号３０１、３０５）と、を接続する。他のスイッチと対応する仮想ノード同士も同様である。
【００６９】
最後に、ネットワーク設計支援装置２は、仮想ノード１０１から仮想ノード１０２へのリンク接続先を、それぞれ仮想ノード３１７、３１８にし、仮想ノード１０３から仮想ノード１０２へのリンク接続先を、それぞれ仮想ノード３１９、３２０にする。以上により、図４のステップＳ０４０に相当する処理が完了する。
【００７０】
以上のようなネットワーク構成の変更（第１のネットワーク構成の作成）が完了すると、ネットワーク設計支援装置２は、ユーザネットワークの設計者に変更後のネットワーク構成を提示する。ユーザネットワークの設計者は、これを基に、設計対象である冗長構成を算出する。ここでは、図１７に示すように、ノード１０１−１０３間について、現用経路として経路Ｐ７０１が、予備経路として経路Ｐ７０２が算出されたとする。経路Ｐ７０１、Ｐ７０２は、それぞれリンク６０１、６０２を通る。リンク６０１、６０２は、それぞれ経路１５０１と１５０２に対応するため、物理ネットワーク１４０１内では、これらの経路が選ばれたことになる。
【００７１】
従って、現用経路として経路Ｐ７０１を算出した場合、物理構成を隠蔽した仮想ネットワークでは、図１８の上図に示すように、経路Ｐ８０１が経路Ｐ７０１に対応し、物理ネットワークでは、図１８の下図に示すように、経路Ｐ９０１が経路Ｐ７０１に対応する経路となる。
【００７２】
なお、ユーザネットワークの設計者としては、図１８の上図の経路Ｐ８０１を知ることができれば、設計が可能であるため、図１８の下の経路Ｐ９０１は、特に意識する必要は無いのは、第１の実施形態と同じである。同様に、予備経路として経路Ｐ７０２を算出した場合、物理構成を隠蔽した仮想ネットワークでは、図１８の上図に示すように、経路Ｐ８０２が経路Ｐ７０２に対応し、物理ネットワークでは、図１８の下図に示すように、経路Ｐ９０２が経路Ｐ７０２に対応する経路となる。
【００７３】
［第４の実施の形態］
第３の実施形態は、エッジスイッチが４つの場合であったが、第４の実施形態は、エッジスイッチが５つ以上の場合である。以下、第４の実施形態について、図面を参照して説明する。
【００７４】
図１９は、本発明の第４の実施形態を説明するための仮想ネットワークの構成を示す図である。図２０は、図１９の仮想ネットワークに対応する物理的ネットワークの構成を示す図である。図２０の例では、スイッチ１２０１〜１２０７と、これらを接続するケーブルおよびスイッチとケーブルから構成される物理ネットワーク１４０１が示されている。
【００７５】
また、物理ネットワーク１４０１において、互いに重複しないスイッチあるいはケーブルを通るＤｉｓｊｏｉｎｔ経路１５０１〜１５１２が存在する。また、図２０のスイッチ１２０１〜１２０５は、図１９の仮想ノード１０２に対応し、スイッチ１２０６、１２０７は、それぞれ図１９の仮想ノード１０１とスイッチ１０３に対応する。また、本実施形態においても、説明のため、スイッチ１２０１、１２０２、１２０３、１２０４、１２０５に、それぞれＡ、Ｂ、Ｃ、Ｄ、Ｅの記号を付している。
【００７６】
なお、図２０の経路１５０１と経路１５０２のように、Ｄｉｓｊｏｉｎｔと記載のある経路同士は、互いにＤｉｓｊｏｉｎｔであるが、他の組み合わせでは、必ずしも互いにＤｉｓｊｏｉｎｔでなくて良い。また、Ｄｉｓｊｏｉｎｔ経路は、図２０に示すように６組あるが、端点となっている４つのスイッチの組の違いで、３パターンに分けることができる。例えば、経路１５０１と１５０２の組と、経路１５０３と１５０４の組は、Ａ、Ｂ、Ｃ、Ｄの４つのスイッチ同士の経路の組であるため、これを１つの「スイッチパターン」と定義する。他の経路の組についても、同様である。
【００７７】
図２１の仮想ネットワークは、図１９のネットワークにおける仮想ノード１０２を仮想ネットワークにて置き換えたものであり、先に述べたスイッチパターンごとに異なるネットワークで置き換えている。スイッチパターンごとの仮想ネットワークの構成は、第４の実施形態における仮想ネットワークの構成と同様であり、スイッチパターン間で異なるのは、Ｄｉｓｊｏｉｎｔ経路を算出したエッジスイッチの組である。
【００７８】
第４の実施形態のネットワーク設計支援装置２の構成は、第１の実施形態と同様であるので説明を省略する。以下、第１〜第３の実施形態との相違点を中心に説明する。
【００７９】
はじめに、第４の実施形態の動作について、これまでに参照した図面を再度参照して説明する。図４はネットワーク設計支援装置を用いたネットワークの構成変更処理の流れを示すフローチャートである。図１５は、図４のステップＳ０３０、０４０に対応するフローチャートである。
【００８０】
本実施形態の基本的な処理の流れは、第３の実施形態と同じである。異なるのは、その後の冗長構成を算出する際、スイッチパターンごとで構成を変更した仮想ネットワークそれぞれについて、冗長構成の算出を行って互いに比較し、結果の最も良かったスイッチパターンの冗長構成を選択する点である。
【００８１】
まず、各スイッチパターンについて、図４及び図１５のフローに従ってネットワーク構成変更を行う。これにより、図２１に示すように、３つのスイッチパターンそれぞれについて、構成変更後のネットワークが作成される。
【００８２】
次に、ネットワーク設計支援装置２は、ユーザネットワークの設計者に対し、これら変更後のネットワーク構成を提示する。ユーザネットワークの設計者は、これを基に、設計対象である冗長構成を算出する。まず、受け取ったスイッチパターン毎のネットワークにおいて、冗長経路を算出する。例えば、図２１の上段のスイッチパターン１の構成においては、現用経路Ｐ７０１、予備経路Ｐ７０２が算出される。同様に、図２１の中段のスイッチパターン２の構成においては、現用経路Ｐ７０３、予備経路Ｐ７０４が、図２１の下段のスイッチパターン３の構成においては、現用経路Ｐ７０５、予備経路Ｐ７０６が、それぞれ算出される。
【００８３】
そして、ユーザネットワーク設計者のポリシによって各冗長構成同士を比較し、最も良い冗長構成を選択する。このポリシは、例えば、３パターンのうち、現用経路が最短であるもの、あるいは予備経路が最短であるもの、あるいは現用経路と予備経路の長さ（コスト）の和が最小であるもの、あるいはそれらの組み合わせ、などが考えられる。ここでは、スイッチパターン１の現用経路Ｐ７０１、予備経路Ｐ７０２が選択されたものとする。この現用経路Ｐ７０１と予備経路Ｐ７０２が選択された場合の、仮想ネットワークおよび物理ネットワークにおける冗長経路は、第３の実施形態と同様に、仮想ネットワークについては、図２２の経路Ｐ８０１、Ｐ８０２、物理ネットワークについては、図２２の経路Ｐ９０１、Ｐ９０２がそれぞれ対応する経路となる。
【００８４】
なお、本実施形態ではエッジスイッチが５つの場合について述べたが、エッジスイッチがそれ以上の数の場合でも、同様の方法で冗長構成を設計することができる。
【００８５】
以上、本発明の好適な実施形態を説明したが、本発明の技術的範囲は、上記した各実施形態の記載に限定されるものではない。例えば、上記した各実施形態においてネットワーク設計支援装置２の構成を示したが、同構成は、あくまでその一例を示したものであり、例えば、図４、図５に示す手順で仮想ネットワークを生成し、この仮想ネットワークにより置き換えた仮想ネットワークの構成をユーザに提示可能な構成であれば、どうような構成であってもかまわない。
【００８６】
また、上記した実施形態では、ユーザネットワークの設計者は、ネットワーク設計支援装置２から提示された仮想ネットワークの構成（第１のネットワーク構成）を基に、冗長構成を算出するものとして説明したが、ネットワーク設計支援装置２が、冗長構成の算出の一部又は全部を担い、ユーザネットワークの設計者に提案するようにしてもよい。
【００８７】
また、上記した実施形態では、互いにスイッチ及びスイッチ間のリンクが重複しない経路、即ち、ノード−Ｄｉｓｊｏｉｎｔかつリンク−Ｄｉｓｊｏｉｎｔな経路を計算する例を挙げて説明したが、冗長構成の計算において、冗長経路として、リンク−Ｄｉｓｊｏｉｎｔ、ノード−Ｄｉｓｊｏｉｎｔのいずれを計算するかは、サービスを提供するキャリアやネットワーク設計者の事情によりケースバイケースで選択される事項である。例えば、現用・予備経路計算のアルゴリズムをノード−Ｄｉｓｊｏｉｎｔのものからリンク−Ｄｉｓｊｏｉｎｔのものへ切り替えることで、リンク−Ｄｉｓｊｏｉｎｔの経路の計算も可能である。より具体的には、最短経路計算アルゴリズムにて現用経路を計算し、その後現用経路で使用した「ノード」以外を用いて予備経路を計算すればノード−Ｄｉｓｊｏｉｎｔ経路が得られ、現用経路で使用した「リンク」以外を用いて予備経路を計算すればリンク−Ｄｉｓｊｏｉｎｔな経路が得られることになる。
【００８８】
最後に、本発明の好ましい形態を要約する。
［第１の形態］
（上記第１の視点によるネットワーク設計支援装置参照）
［第２の形態］
第１の形態のネットワーク設計支援装置において、
前記置き換え仮想ネットワーク生成部が、前記任意の２つの外部仮想ノード間を接続する経路であって、互いにスイッチ又はスイッチ間のリンクが重複しない経路を計算し、前記各経路をそれぞれ仮想ネットワークに置き換える置き換え規則を用いて第１のネットワーク構成を生成するネットワーク設計支援装置。
［第３の形態］
第２の形態のネットワーク設計支援装置において、
前記置き換え仮想ネットワーク生成部が、前記任意の２つの外部仮想ノード間を接続する経路であって、互いにスイッチ及びスイッチ間のリンクが重複しない経路を計算するネットワーク設計支援装置。
［第４の形態］
第２の形態のネットワーク設計支援装置において、
前記置き換え仮想ネットワーク生成部が、物理ネットワークのスイッチ及びケーブルを仮想ノードとリンクに置き換える置き換え規則を用いて第１のネットワーク構成を生成するネットワーク設計支援装置。
［第５の形態］
第２の形態のネットワーク設計支援装置において、
前記置き換え仮想ネットワーク生成部は、前記物理ネットワークに基づいて、前記外部仮想ノードに接続されたエッジスイッチを検索し、異なる外部仮想ノードに接続されたエッジスイッチの組み合わせについてそれぞれ、互いにスイッチ又はスイッチ間のリンクが重複しない経路を計算するネットワーク設計支援装置。
［第６の形態］
第１から第５いずれか一の形態のネットワーク設計支援装置において、
前記仮想ネットワーク構成変更部は、前記ユーザから前記外部仮想ノード間を接続する仮想ネットワークの選択を受け付けるネットワーク設計支援装置。
［第７の形態］
（上記第２の視点によるネットワーク設計方法参照）
［第８の形態］
（上記第３の視点によるプログラム参照）
なお、上記第６〜第７の形態は、第１の形態と同様に、第２〜第５の形態に展開することが可能である。
【００８９】
なお、上記の特許文献および非特許文献の各開示を、本書に引用をもって繰り込むものとする。本発明の全開示（請求の範囲を含む）の枠内において、さらにその基本的技術思想に基づいて、実施形態ないし実施例の変更・調整が可能である。また、本発明の請求の範囲の枠内において種々の開示要素（各請求項の各要素、各実施形態ないし実施例の各要素、各図面の各要素等を含む）の多様な組み合わせ、ないし選択が可能である。すなわち、本発明は、請求の範囲を含む全開示、技術的思想にしたがって当業者であればなし得るであろう各種変形、修正を含むことは勿論である。特に、本書に記載した数値範囲については、当該範囲内に含まれる任意の数値ないし小範囲が、別段の記載のない場合でも具体的に記載されているものと解釈されるべきである。
【符号の説明】
【００９０】
２  ネットワーク設計支援装置
２１  仮想ネットワーク構成変更部
２２  置き換え仮想ネットワーク作成部
２３  物理ネットワーク情報収集管理部（物理ＮＷ情報収集管理部）
２４  物理ネットワーク情報データベース（物理ＮＷ情報ＤＢ）
２５  仮想ネットワーク情報収集管理部（仮想ＮＷ情報収集管理部）
２６  仮想ネットワーク情報データベース（仮想ＮＷ情報ＤＢ）
２７  通信部
１０１〜１０３  仮想ノード
２０１〜２１４、１２０１〜１２０７、９２０１〜９２０４  スイッチ
３０１〜３２０  仮想ノード
６０１〜６０４、６０１’〜６０４’  経路１５０１〜１５０４に対応する仮想リンク
１４０１、９４０１：物理ネットワーク
９２０５、９２０６  物理ノード
Ｐ５０１、Ｐ５０２、Ｐ５０３、Ｐ５０４、Ｐ５０５、１５０１〜１５１２  Ｄｉｓｊｏｉｎｔ経路
Ｐ７０１〜Ｐ７０６  （ユーザ算出）経路
Ｐ８０１、Ｐ８０２  仮想ネットワーク上の経路
Ｐ９０１、Ｐ９０２  物理ネットワーク上の経路
【図１】
2015037604.tif 000003
【図２】
2015037604.tif 000004
【図３】
2015037604.tif 000005
【図４】
2015037604.tif 000006
【図５】
2015037604.tif 000007
【図６】
2015037604.tif 000008
【図７】
2015037604.tif 000009
【図８】
2015037604.tif 000010
【図９】
2015037604.tif 000011
【図１０】
2015037604.tif 000012
【図１１】
2015037604.tif 000013
【図１２】
2015037604.tif 000014
【図１３】
2015037604.tif 000015
【図１４】
2015037604.tif 000016
【図１５】
2015037604.tif 000017
【図１６】
2015037604.tif 000018
【図１７】
2015037604.tif 000019
【図１８】
2015037604.tif 000020
【図１９】
2015037604.tif 000021
【図２０】
2015037604.tif 000022
【図２１】
2015037604.tif 000023
【図２２】
2015037604.tif 000024
【図２３】
2015037604.tif 000025
【手続補正書】
【提出日】平成27年2月16日(2015.2.16)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
スイッチを含んで構成された物理ネットワークの構成と所定の置き換え規則とに基づいて、任意の２つの外部仮想ノード間の仮想ノードを、冗長構成を算出するための構成に置き換えたネットワーク構成を生成する置き換え仮想ネットワーク生成部と、
前記ネットワーク構成を含むユーザ提示用の構成を生成する仮想ネットワーク構成変更部と、
を備えるネットワーク設計支援装置。
【請求項２】
前記置き換え仮想ネットワーク生成部が、前記任意の２つの外部仮想ノード間を接続する経路であって、互いにスイッチ又はスイッチ間のリンクが重複しない経路を計算し、前記各経路をそれぞれ仮想ネットワークに置き換える置き換え規則を用いてネットワーク構成を生成する請求項１のネットワーク設計支援装置。
【請求項３】
前記置き換え仮想ネットワーク生成部が、前記任意の２つの外部仮想ノード間を接続する経路であって、互いにスイッチ及びスイッチ間のリンクが重複しない経路を計算する請求項２のネットワーク設計支援装置。
【請求項４】
前記置き換え仮想ネットワーク生成部が、物理ネットワークのスイッチ及びケーブルを１対１にノードとリンクに置き換える置き換え規則を用いてネットワーク構成を生成する請求項１のネットワーク設計支援装置。
【請求項５】
前記置き換え仮想ネットワーク生成部は、前記物理ネットワークに基づいて、前記外部仮想ノードに接続されたエッジスイッチを検索し、異なる外部仮想ノードに接続されたエッジスイッチの組み合わせについてそれぞれ、互いにスイッチ又はスイッチ間のリンクが重複しない経路を計算する請求項２のネットワーク設計支援装置。
【請求項６】
仮想ネットワーク構成変更部は、前記ユーザから前記外部仮想ノード間を接続する冗長構成の選択を受け付ける請求項１から５いずれか一のネットワーク設計支援装置。
【請求項７】
物理ネットワークの構成を参照し、仮想ネットワークを構成する機能を備えたネットワーク設計支援装置を用いて、
スイッチを含んで構成された物理ネットワークの構成と所定の置き換え規則とに基づいて、任意の２つの外部仮想ノード間の仮想ノードを、冗長構成を算出するための構成に置き換えたネットワーク構成を生成するステップと、
前記ネットワーク構成を含むユーザ提示用の構成を生成するステップと、
を備えるネットワーク設計方法。
【請求項８】
物理ネットワークの構成を参照し、仮想ネットワークを構成する機能を備えたネットワーク設計支援装置を構成するコンピュータに、
スイッチを含んで構成された物理ネットワークの構成と所定の置き換え規則とに基づいて、任意の２つの外部仮想ノード間の仮想ノードを、冗長構成を算出するための構成に置き換えたネットワーク構成を生成する処理と、
前記ネットワーク構成を含むユーザ提示用の構成を生成する処理と、
を実行させるプログラム。
【国際調査報告】
2015037604.tif 000026
2015037604.tif 000027
2015037604.tif 000028
2015037604.tif 000029