JP6384481B2 - Network design support apparatus, network design method and program - Google Patents
Network design support apparatus, network design method and program Download PDFInfo
- Publication number
- JP6384481B2 JP6384481B2 JP2015536595A JP2015536595A JP6384481B2 JP 6384481 B2 JP6384481 B2 JP 6384481B2 JP 2015536595 A JP2015536595 A JP 2015536595A JP 2015536595 A JP2015536595 A JP 2015536595A JP 6384481 B2 JP6384481 B2 JP 6384481B2
- Authority
- JP
- Japan
- Prior art keywords
- network
- virtual
- configuration
- switch
- design support
- 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
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/22—Alternate routing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/28—Routing or path finding of packets in data switching networks using route fault recovery
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Description
[関連出願についての記載]
本発明は、日本国特許出願:特願2013−188325号(2013年9月11日出願)に基づくものであり、同出願の全記載内容は引用をもって本書に組み込み記載されているものとする。
本発明は、ネットワーク設計支援装置、ネットワーク設計方法及びプログラムに関し、特に、物理的なネットワーク資源の振る舞いを制御することで仮想的にユーザに提供されるネットワークのネットワーク設計支援装置、ネットワーク設計方法及びプログラムに関する。[Description of related applications]
The present invention is based on a Japanese patent application: Japanese Patent Application No. 2013-188325 (filed on September 11, 2013), and the entire content of the application is incorporated and described in this document by reference.
The present invention relates to a network design support apparatus, a network design method, and a program, and more particularly to a network design support apparatus, a network design method, and a program for a network that is virtually provided to a user by controlling the behavior of physical network resources. About.
特許文献1に、階層化されたネットワークでレイヤ毎にパスを設計する場合においても、ネットワーク障害に対応するための迂回パスを柔軟に設計することができる、という階層化ネットワークパス設計システムが開示されている。同文献記載のパス設計装置は、ネットワーク毎のネットワークにおけるノード間の接続状態を示すパス情報と、ノード間の共有される接続状態を示すパス接続情報を生成し、生成したパス情報とパス接続情報に基づいて、迂回パスを設計する。
特許文献2には、リング型ネットワークの収容効率を高めることを目的に、リング・プロテクションが実装された複数のL2スイッチを有するリング型ネットワークにおいて、2つの拠点間の第1の経路及び第2の経路を互いに物理リンクの重複がないように算出し、それぞれの経路に異なる仮想網識別子を割り当て、各L2スイッチが、この仮想網識別子に対応する設定情報に基づきフレームのスイッチング処理を行う構成が開示されている。
In
特許文献3には、少なくとも2つの仮想ネットワークを支持し、仮想ネットワークそれぞれが、少なくとも2つのネットワーク要素と通信可能に接続する少なくとも1つの仮想リンクを含むという調整可能仮想ネットワークシステムが開示されている。
一方で、近年、オープンフロー(OpenFlow)(非特許文献1、2参照)に代表される、SDN(Software Defined Networking)技術と、それを用いたネットワークの仮想化技術が提案されている。オープンフローは、通信をエンドツーエンドのフローとして捉え、フロー単位で経路制御、障害回復、負荷分散、最適化を行うものである。この技術をキャリアネットワークへ適用し、キャリアネットワークの物理構成の上に論理的に構成した、仮想ネットワークを、ユーザあるいはサービスを単位としてユーザへ提供する、というサービスの提案が出てきている。
On the other hand, in recent years, SDN (Software Defined Networking) technology represented by OpenFlow (see Non-Patent
以下の分析は、本発明によって与えられたものである。しかしながら、上記した特許文献1に代表される方法では、キャリアネットワークとユーザネットワークとで障害回復のためのリソース設計において、必要以上のリソースを用意してしまうという問題があった。
The following analysis is given by the present invention. However, the method represented by
通常、キャリアとユーザとの間で、互いのネットワーク内部の詳細な物理構成の情報を共有しない。これは、キャリア(通信事業者)、ユーザにとって自身のネットワーク内部の物理構成は、企業秘密であるためである。また、仮にネットワーク内部の構成を互いに公開し合うと、ネットワーク制御に必要な情報量が膨大になってしまうためスケーラビリティ確保の観点でも望ましくない。 Normally, detailed physical configuration information inside each other's network is not shared between the carrier and the user. This is because the physical configuration inside the own network is a trade secret for carriers (communication carriers) and users. Also, if the configurations inside the network are shared with each other, the amount of information required for network control becomes enormous, which is undesirable from the viewpoint of ensuring scalability.
このような事情から、一般にキャリアとユーザとは、それぞれ独立に、自身のネットワーク内の障害回復の方式およびそのためのリソースを用意する。このため、例えばキャリアネットワーク内のある1つのノード故障に対し、キャリアネットワークとユーザネットワークそれぞれにおいて、障害回復用のリソースを用意することになり、全体として過剰な量のリソースを用意しなければならなかった。 Under such circumstances, in general, a carrier and a user prepare a failure recovery method and resources for it in their own network. For this reason, for example, for a certain node failure in the carrier network, a failure recovery resource is prepared in each of the carrier network and the user network, and an excessive amount of resources must be prepared as a whole. It was.
例えば、あるユーザに対して、図23の上図のように、仮想ノード101〜103を接続した仮想ネットワークが提供されているとする。このうち、仮想ノード101、103は、ユーザネットワークにおける仮想ノードであり、物理的にはそれぞれ、図23の下図のように、物理ノード9205、9206と対応している。また、仮想ノード102は、実際にはキャリアから提供される仮想ノードであり、物理的には、図23の下図のように、スイッチ9201〜9204と、それらをスイッチおよびケーブルで接続する物理ネットワーク9401から構成されている。なお、図23の下図のスイッチ9201〜9204間を結ぶ破線は、物理ネットワークに設定された通信回線を示している。このように、仮想ノード102は、ユーザに対しては1つのノードであるかのように見えているが、その内部のスイッチの実体は、スイッチ9201〜9204間に設定された通信回線によって提供されている。
For example, it is assumed that a virtual network connecting
このような場合において、物理ネットワーク9401内のスイッチ、あるいは、ケーブルに障害が起き、そこに設定された通信回線が切れてしまうと、仮想ノード102はユーザのトラフィックを中継することができなくなる。これを防ぐため、ネットワークに配置する設備を設計する際、スイッチ、あるいはケーブルに障害が起きた際のバックアップ用の設備を設計し、配置する必要がある。しかしながら、キャリア側としては、仮想ノード102内に、ユーザがどのようにトラフィックを流すことを想定しているかは分からないため、例えば、図23の下図のように通信回線すべてについて冗長構成を取るのが普通であった。一方、ユーザとしても、仮想ノード102内の物理的接続関係を知らされていないため、仮想ノード101−103間のトラフィックに対し、冗長構成を取るのが普通であった。つまり、物理ネットワーク9401内のスイッチあるいはケーブルの1障害に対し、必ずキャリアネットワーク、ユーザネットワークの両方で冗長構成をとっていたため、過剰な設備投資がなされてしまっている。また、冗長構成の設計においては、通常、スイッチ障害に対しては、端点間で重複するスイッチを通らない“ノード−Disjoint”な経路を、ケーブル障害に対しては、端点間で重複するケーブルを通らない“リンク−Disjoint”な経路を計算することで、現用ネットワークリソースと、障害時に使用する予備用ネットワークリソースを見積もるのであるが、ユーザ側ネットワークのネットワーク設計者は、図23の上図の仮想ネットワークの構成しか見えないため、そのままでは“ノード−Disjoint”な経路を計算できない、という課題もある。
In such a case, when a failure occurs in a switch or cable in the
本発明は、ユーザに仮想ネットワークを提供するネットワークにおける、障害回復設計のための設備投資の抑制に貢献できるネットワーク設計支援装置、ネットワーク設計方法及びプログラムを提供することを目的とする。 An object of the present invention is to provide a network design support apparatus, a network design method, and a program that can contribute to restraining capital investment for failure recovery design in a network that provides a virtual network to a user.
第1の視点によれば、スイッチを含んで構成された物理ネットワークの構成と所定の置き換え規則とに基づいて、任意の2つの外部仮想ノード間の仮想ネットワークを、冗長経路を算出するための構成に置き換えた第1のネットワーク構成を生成する置き換え仮想ネットワーク生成部と、前記第1のネットワーク構成を含むユーザ提示用の第2のネットワーク構成を生成する仮想ネットワーク構成変更部と、を備えるネットワーク設計支援装置が提供される。 According to the first aspect, a configuration for calculating a redundant path for a virtual network between any two external virtual nodes based on a configuration of a physical network including a switch and a predetermined replacement rule A network design support comprising: a replacement virtual network generation unit that generates a first network configuration replaced with a virtual network configuration change unit that generates a second network configuration for user presentation including the first network configuration An apparatus is provided.
第2の視点によれば、物理ネットワークの構成を参照し、仮想ネットワークを構成する機能を備えたネットワーク設計支援装置を用いて、スイッチを含んで構成された物理ネットワークの構成と所定の置き換え規則とに基づいて、任意の2つの外部仮想ノード間の仮想ネットワークを、冗長経路を算出するための構成に置き換えた第1のネットワーク構成を生成するステップと、前記第1のネットワーク構成を含むユーザ提示用の第2のネットワーク構成を生成するステップと、を含むネットワーク設計方法が提供される。本方法は、仮想ネットワークを構成する機能を備えたネットワーク設計支援装置という、特定の機械に結びつけられている。 According to the second aspect, referring to the configuration of the physical network and using the network design support apparatus having a function of configuring the virtual network, the configuration of the physical network configured including the switch, the predetermined replacement rule, And generating a first network configuration in which a virtual network between any two external virtual nodes is replaced with a configuration for calculating a redundant path, and for user presentation including the first network configuration A second network configuration is provided. This method is linked to a specific machine called a network design support device having a function of configuring a virtual network.
第3の視点によれば、物理ネットワークの構成を参照し、仮想ネットワークを構成する機能を備えたネットワーク設計支援装置を構成するコンピュータに、スイッチを含んで構成された物理ネットワークの構成と所定の置き換え規則とに基づいて、任意の2つの外部仮想ノード間の仮想ネットワークを、冗長経路を算出するための構成に置き換えた第1のネットワーク構成を生成する処理と、前記第1のネットワーク構成を含むユーザ提示用の第2のネットワーク構成を生成する処理と、を実行させるプログラムが提供される。なお、このプログラムは、コンピュータが読み取り可能な(非トランジエントな)記憶媒体に記録することができる。即ち、本発明は、コンピュータプログラム製品として具現することも可能である。 According to the third aspect, referring to the configuration of the physical network, the computer configuring the network design support apparatus having the function of configuring the virtual network is replaced with a predetermined replacement with the configuration of the physical network configured including the switch. A process for generating a first network configuration in which a virtual network between any two external virtual nodes is replaced with a configuration for calculating a redundant path based on a rule, and a user including the first network configuration A program for executing a process for generating a second network configuration for presentation is provided. This program can be recorded on a computer-readable (non-transient) storage medium. That is, the present invention can be embodied as a computer program product.
本発明によれば、ユーザに仮想ネットワークを提供するネットワークにおける、障害回復設計のための設備投資を抑制することが可能となる。 ADVANTAGE OF THE INVENTION According to this invention, it becomes possible to suppress the capital investment for a failure recovery design in the network which provides a user with a virtual network.
はじめに本発明の一実施形態の概要について図面を参照して説明する。なお、この概要に付記した図面参照符号は、理解を助けるための一例として各要素に便宜上付記したものであり、本発明を図示の態様に限定することを意図するものではない。 First, an outline of an embodiment of the present invention will be described with reference to the drawings. Note that the reference numerals of the drawings attached to this summary are attached to the respective elements for convenience as an example for facilitating understanding, and are not intended to limit the present invention to the illustrated embodiment.
本発明は、その一実施形態において、置き換え仮想ネットワーク生成部(図3の符号22参照)と、仮想ネットワーク構成変更部(図3の符号21参照)とを備えるネットワーク設計支援装置にて実現できる。
In the embodiment, the present invention can be realized by a network design support apparatus including a replacement virtual network generation unit (see
より具体的には、置き換え仮想ネットワーク生成部(図3の符号22参照)は、スイッチを含んで構成された物理ネットワークの構成(図3の物理NW情報収集管理部23、物理NW情報DB24)と所定の置き換え規則とに基づいて、任意の2つの外部仮想ノード間の仮想ネットワークを、冗長経路を算出するための構成に置き換えた第1のネットワーク構成(図7参照)を生成する。なお、前記所定の置き換え規則としては、物理ネットワークを用いて計算した経路ではなく、物理ネットワーク上のスイッチ201〜212を、仮想ノードに1対1に置き換えるものでもよい。また、図6、図7に示すように、物理ネットワーク上のノード又はリンクが重複しない経路を単位としてそれぞれを仮想ネットワークに置き換えるものであってもよい。
More specifically, the replacement virtual network generation unit (see
仮想ネットワーク構成変更部(図3の符号21参照)は、前記第1のネットワーク構成(図7参照)を含むユーザ提示用の第2のネットワーク構成を生成し、構成の変更(例えば、図8の破線で示す経路の選択参照)等を受け付ける(図9参照)。
The virtual network configuration changing unit (see
以上により、ユーザに仮想ネットワークを提供するネットワークにおける、障害回復設計のための設備投資を抑制することが可能となる。その理由は、ユーザに、冗長経路を算出可能な第1のネットワーク構成を含む第2のネットワーク構成を提示するようにしたことにある。 As described above, it is possible to suppress capital investment for failure recovery design in a network that provides a virtual network to a user. The reason is that the second network configuration including the first network configuration capable of calculating the redundant path is presented to the user.
[第1の実施形態]
続いて、本発明の第1の実施形態の方法について、図面を参照して詳細に説明する。[First Embodiment]
Next, the method according to the first embodiment of the present invention will be described in detail with reference to the drawings.
図1は、第1の実施形態のネットワーク構成変更前の仮想ネットワークの構成を示す図である。図1の仮想ネットワークは、仮想ノード101〜103と、それらを接続するリンクから構成される。このうち、仮想ノード102は、キャリアからユーザに提供される仮想ノードである。
FIG. 1 is a diagram illustrating a configuration of a virtual network before a network configuration change according to the first embodiment. The virtual network in FIG. 1 includes
図2は、図1の仮想ネットワークに対応する物理的ネットワークの構成を示す図である。図2の例では、スイッチ201〜214とそれらを接続するケーブルから構成される。なお、スイッチ201〜212は図1の仮想ノード102に、スイッチ213は図1の仮想ノード101に、スイッチ214は図1の仮想ノード103に、それぞれ対応する。また、スイッチ201、204、210、212は、外部の仮想ノード101、103に対応するスイッチに接続するエッジスイッチであり、以下の説明では、それぞれA、B、C、Dの記号を用いて説明する。また、図2の破線は、図1の仮想ノード102に対応する部分を表している。
FIG. 2 is a diagram showing a configuration of a physical network corresponding to the virtual network of FIG. In the example of FIG. 2, the
図3は、上記図1、図2のようなネットワークの障害回復設計を支援する本発明の第1の実施形態のネットワーク設計支援装置の構成を示すブロック図である。図3を参照すると、仮想ネットワーク構成変更部21と、置き換え仮想ネットワーク作成部22と、物理ネットワーク情報収集管理部(物理NW情報収集管理部)23と、物理ネットワーク情報データベース(物理NW情報DB)24と、仮想ネットワーク情報収集管理部(仮想NW情報収集管理部)25と、仮想ネットワーク情報データベース(仮想NW情報DB)26と、通信部27とを備えた構成が示されている。
FIG. 3 is a block diagram showing the configuration of the network design support apparatus according to the first embodiment of the present invention that supports the failure recovery design of the network as shown in FIGS. Referring to FIG. 3, a virtual network
仮想ネットワーク構成変更部21は、ユーザネットワーク設計者からの仮想ネットワーク構成の変更要求を受け付け、仮想ネットワーク構成の変更を行う。変更後の仮想ネットワーク構成は、仮想NW情報収集管理部25及び仮想NW情報DB26にて管理される。
The virtual network
置き換え仮想ネットワーク作成部22は、仮想ネットワーク構成変更部21からの要求に応じて、スイッチを含んで構成された物理ネットワークの構成に基づいて、任意の2つの外部仮想ノード間を接続する経路であって、互いにスイッチ及びスイッチ間のリンクが重複しない経路を計算し、前記各経路をそれぞれ仮想ネットワークに置き換えた第1のネットワーク構成を生成する。
In response to a request from the virtual network
物理NW情報収集管理部23は、各スイッチからスイッチとケーブルから構成される物理ネットワークの情報を収集し、物理NW情報DB24にて管理する。
The physical NW information
仮想NW情報収集管理部25は、ユーザ、あるいはサービス毎の仮想ネットワークの情報を仮想NW情報DB26にて管理する。
The virtual NW information
通信部27は、ネットワーク設計支援装置2内の各機能ブロックと、ユーザネットワーク設計者や、ネットワーク内の各スイッチとの通信を仲介する。
The
なお、図3に示したネットワーク設計支援装置2の各部(処理手段)は、ネットワーク設計支援装置を構成するコンピュータに、そのハードウェアを用いて、上記した各処理を実行させるコンピュータプログラムにより実現することもできる。
Note that each unit (processing means) of the network
続いて、本実施形態の動作について図面を参照して詳細に説明する。図4は、本発明の第1の実施形態のネットワーク設計支援装置を用いたネットワークの構成変更処理の流れを示すフローチャートである。 Next, the operation of this embodiment will be described in detail with reference to the drawings. FIG. 4 is a flowchart showing the flow of a network configuration change process using the network design support apparatus according to the first embodiment of the present invention.
まず、ネットワーク設計支援装置2は、構成に変更を加える仮想ノードの選定を行う(図4のステップS010)。どの仮想ノードを構成変更の対象とするかは、ユーザネットワークのネットワーク設計者の指定に基づき判定することができる。例えば、明示的に仮想ノードが指定される場合や、仮想ノード101と103の間の障害回復設計という目的が指定され、それらを接続するノードを変更する仮想ノードとして設定する場合がある。ここでは、図1の仮想ノード102が指定されたものとする。
First, the network
次に、ネットワーク設計支援装置2は、互いにスイッチ及びケーブルが重複しない仮想ネットワークを作成する(ステップS020)。
Next, the network
図5は、上記ステップS020における仮想ネットワーク作成処理の詳細を示すフローチャートである。図5を参照すると、まず、ネットワーク設計支援装置2は、変更する仮想ノードにおけるエッジスイッチを検索する(ステップS110)。ここで、例えば、図2において、仮想ノード102に対応する物理ネットワークのエッジスイッチは、外部のスイッチ213、214とケーブルで接続されたスイッチ201、204、210、212となる。
FIG. 5 is a flowchart showing details of the virtual network creation processing in step S020. Referring to FIG. 5, first, the network
次に、ネットワーク設計支援装置2は、エッジスイッチ間で、互いに重複するスイッチ及びケーブルを通らない経路(以下、「Disjoint経路」という。)を検索する(ステップS120)。ここでは、図6に示すように、スイッチ201〜204間にDisjoint経路P501、P502、スイッチ201〜212間にDisjoint経路P503、スイッチ210〜204間にDisjoint経路P504、スイッチ210〜212間にDisjoint経路P505が見つかったものとする。
Next, the network
次に、ネットワーク設計支援装置2は、検索したDisjoint経路ごとに1つの仮想ネットワークを作成する(ステップS130)。具体的には、1つの経路に対し、経路を検索したエッジスイッチと対応する仮想ノードを作成し、それをリンクで接続することで1つの仮想ネットワークを作成する。ここでは、図6のDisjoint経路P501〜P505から図7に示すような仮想ネットワークを作成したものとする。
Next, the network
図7の例では、Disjoint経路P501は、仮想ノード301−302からなる仮想ネットワークに置き換えられている。同様に、Disjoint経路P502〜P505は、それぞれエッジスイッチと対応する仮想ノード303−310をリンクで接続した仮想ネットワークに置き換えられている。なお、仮想ネットワークに、経路情報として、物理ネットワーク上の経路コストなどのリンク情報を含めてユーザに提示することもできる。 In the example of FIG. 7, the Disjoint path P501 is replaced with a virtual network composed of virtual nodes 301-302. Similarly, the Disjoint paths P502 to P505 are replaced by virtual networks in which virtual nodes 303-310 corresponding to the edge switches are connected by links. The virtual network can be presented to the user as route information including link information such as route cost on the physical network.
以上の手順により、図4のステップS020の仮想ネットワーク作成処理が完了する。 With the above procedure, the virtual network creation process in step S020 of FIG. 4 is completed.
再度、図4を参照すると、ネットワーク設計支援装置2は、前記ステップS020にて作成した仮想ネットワークにより、変更対象の仮想ノードを置き換える(ステップS030)。具体的には、ネットワーク設計支援装置2は、図7に示すエッジスイッチごとに仮想ノード311〜314を作成し、ステップS020で作成した仮想ネットワークにおいて同一のエッジスイッチに対応する仮想ノードと、リンクにて接続する。また、ネットワーク設計支援装置2は、変更をする仮想ノードのリンク接続先を、ここで作成した仮想ノード311〜314に変更する。例えば、図7において、スイッチ201に対して仮想ノード311を作成し、ステップS130で作成した仮想ネットワークのうち、スイッチ201と対応する仮想ノード(図のA)と接続する。同様に、スイッチ204に対して仮想ノード313を作成してスイッチ204と対応するノード(図のB)と接続し、スイッチ210に対して仮想ノード312を作成してスイッチ210と対応するノード(図のC)と接続し、スイッチ212に対して仮想ノード314を作成してスイッチ212と対応するノード(図のD)と接続する。また、仮想ノード101から仮想ノード102へのリンク接続先を、それぞれ仮想ノード311、312にし、仮想ノード103から仮想ノード102へのリンク接続先を、それぞれ仮想ノード313、314にする。
Referring to FIG. 4 again, the network
以上により、1つの仮想ノードの変更が完了する。また、他にも変換すべき仮想ノードがあれば、ネットワーク設計支援装置2は、同様にステップS020〜S040を繰り返す。ここでは、変換すべき仮想ノードは仮想ノード102以外には無いので、これでネットワーク構成変更は完了する。
Thus, the change of one virtual node is completed. If there are other virtual nodes to be converted, the network
以上のようなネットワーク構成の変更(第1のネットワーク構成の作成)が完了すると、ネットワーク設計支援装置2は、ユーザネットワークの設計者に変更後のネットワーク構成を提示する。ユーザネットワークの設計者は、これを基に、設計対象である冗長構成を算出する。冗長構成の算出方法としては、例えば、仮想ノード101−103間について、最短経路計算アルゴリズムにて現用経路を計算し、その後現用経路で使用したリンク以外を用いて同様に予備経路を計算する方法がある。
When the change of the network configuration as described above (creation of the first network configuration) is completed, the network
ここでは、図7の仮想ネットワークの中から、図8に示すように、現用経路として経路P701が、予備経路として経路P702が算出、選択されたものとする。経路P701の通る、仮想ノード303−304で構成される仮想ネットワークは、前述のように、物理ネットワークにおいて経路P502と対応する。従って、現用経路として経路P701を算出した場合、物理構成を隠蔽した仮想ネットワークでは、図9の上図に示すように、経路P801が設定されることになる。そして、経路P801は、物理ネットワークでは、図9の下図に示すように、経路P901に対応する。同様に、仮想ノード309−310で構成される経路P702は、物理ネットワークにおいて経路P505と対応する。即ち、予備経路P702は、物理構成を隠蔽した仮想ネットワークでは、図9の上図に示すように、経路P802に対応し、物理ネットワークでは、図9の下図に示すように、経路P902に対応する。
Here, it is assumed that a route P701 is calculated and selected as a working route and a route P702 is selected as a backup route from the virtual network of FIG. 7 as shown in FIG. The virtual network constituted by the
なお、ユーザネットワークの設計者としては、図9の上図の経路P801を知ることができれば、設計が可能であるため、図9の下図の経路P901は、特に意識する必要は無い。 Note that the user network designer can design the route P801 in the upper diagram of FIG. 9 if he / she can know the route P801 in the upper diagram of FIG.
以上のようにして、仮想ノード101と仮想ノード103間を通るトラフィックの経路が決まるため、後は、このノード間に流す予定のトラフィック量から、必要な帯域などのリソース量を見積もることができる。
As described above, since the route of traffic passing between the
なお、この後、ユーザネットワーク設計者は、上記で決めた経路に従って、各トラフィックが流れるよう、図1の仮想ネットワークの設定をしても良いし、実際のネットワーク設定はせず、これを単なる設計データとして用いても良い。 After this, the user network designer may set the virtual network of FIG. 1 so that each traffic flows according to the route determined above, or does not set the actual network, but simply designs it. It may be used as data.
[第2の実施の形態]
続いて、上記第1の実施形態に対し、仮想ネットワークの構成方法に変更を加えた第2の実施形態について説明する。第2の実施形態では、置き換えをするための仮想ノードを、スイッチと1対1で作成し、作成した仮想ノード同士のリンクを、ケーブルと1対1で作成して接続する。通常は、キャリアとユーザとでは、スイッチ、ケーブルという物理構成の詳細情報は共有しないが、例えばキャリアのあるサービス部門が、同一の会社の別のサービス部門に仮想ネットワークを提供する場合などは、情報を共有することもありうる。第2の実施形態は、このような場合に好適に適用できる。[Second Embodiment]
Next, a second embodiment in which the virtual network configuration method is changed with respect to the first embodiment will be described. In the second embodiment, a virtual node for replacement is created on a one-to-one basis with a switch, and a link between the created virtual nodes is created and connected on a one-to-one basis with a cable. Normally, the carrier and user do not share detailed information on the physical configuration of switches and cables. For example, when a service department of a carrier provides a virtual network to another service department of the same company, information May be shared. The second embodiment can be suitably applied to such a case.
第2の実施形態のネットワーク構成変更前の仮想ネットワークの構成、物理的なネットワーク構成は、それぞれ図1、図2と同様であるため説明を省略する。第2の実施形態のネットワーク設計支援装置2の構成は、第1の実施形態と同様である。以下、第1の実施形態との相違点を中心に説明する。
The configuration of the virtual network and the physical network configuration before the network configuration change according to the second embodiment are the same as those in FIGS. The configuration of the network
続いて、本実施形態の動作について説明する。第2の実施形態においてもネットワーク設計支援装置2の仮想ノードの選定から仮想ネットワークによる変更対象の仮想ノードの置き換えを行うまでの基本的な動作は第1の実施形態と同様である(図4参照)。図10は本発明の第2の実施形態における仮想ネットワーク作成処理(図4のステップS020における処理)の詳細を示すフローチャートである。
Next, the operation of this embodiment will be described. Also in the second embodiment, the basic operation from the selection of the virtual node by the network
まず、ネットワーク設計支援装置2は、変更する仮想ノードと対応関係のあるスイッチおよびケーブルを検索する(ステップS210)。ここで、仮想ノードと対応関係のスイッチ、ケーブルとは、仮想ノードを構成するために設定が必要なスイッチ及びそれらを接続するケーブルを指す。ここでは、変更すべき仮想ノードは図1の仮想ノード102とする。この時、図2においては、変更すべき仮想ノード102と対応関係のあるスイッチおよびケーブルは、スイッチ201〜212およびこれらスイッチを接続するケーブルである。
First, the network
そして、ネットワーク設計支援装置2は、スイッチおよびケーブルとそれぞれ1対1で仮想ノードおよびリンクを作成する(ステップS220)。この結果、図2におけるスイッチ201〜212に対応して、それぞれ図11に示すように、仮想ノード301〜312を作成し、図2のケーブル接続と同じになるよう接続が行われる。
Then, the network
以上の手順により、図4のステップS020における処理が完了する。そして、ステップS020にて作成した仮想ネットワークにより、変更すべき仮想ノード102を置き換え(ステップS030)、ネットワークの構成変更が完了し、図11の構成ができる。
With the above procedure, the process in step S020 in FIG. 4 is completed. Then, the
ネットワーク構成変更後の冗長構成の算出は、第1の実施形態と同様であるが、第2の実施の形態では、仮想ノードとスイッチが1対1で対応するため、構成変更後のネットワークで算出した経路の通る仮想ノードが、そのままスイッチに対応する。図11のように、現用経路として経路P701が、予備経路として経路P702が、それぞれ算出されたとすると、物理構成を隠蔽した仮想ネットワークでは、図12の上図に示すように、それぞれ現用経路P801と、予備経路P802が対応する。また、物理ネットワークでは、図12の下図に示すように、それぞれ現用経路P901と、予備経路P902が対応する。 The calculation of the redundant configuration after the network configuration change is the same as in the first embodiment, but in the second embodiment, the virtual node and the switch correspond one-to-one, so the calculation is performed in the network after the configuration change. The virtual node along the route corresponds to the switch as it is. As shown in FIG. 11, if the route P701 is calculated as the working route and the route P702 is calculated as the backup route, in the virtual network where the physical configuration is concealed, as shown in the upper diagram of FIG. Corresponds to the backup route P802. In the physical network, as shown in the lower diagram of FIG. 12, a working route P901 and a backup route P902 correspond to each other.
以上のような第2の実施形態特有の効果は、ユーザネットワークの設計者が、精度の高い障害回復設計を行えることである。これは、ユーザネットワークの設計者が、すべてのスイッチ、ケーブルを把握することができるため、各障害に対する波及範囲を正確に把握できることによる。 The effect peculiar to the second embodiment as described above is that the user network designer can perform a highly accurate failure recovery design. This is because the user network designer can grasp all the switches and cables, and can accurately grasp the spillover range for each failure.
[第3の実施の形態]
続いて、仮想ネットワークの作成と置き換えに変更を加えた第3の実施形態の構成について図面を参照して詳細に説明する。図13は、本発明の第3の実施形態を説明するための仮想ネットワークの構成を示す図である。図14は、図13の仮想ネットワークに対応する物理的ネットワークの構成を示す図である。図14の例では、スイッチ1201〜1206と、これらを接続するケーブルおよびスイッチとケーブルから構成される物理ネットワーク1401が示されている。[Third Embodiment]
Next, the configuration of the third embodiment in which the creation and replacement of the virtual network are changed will be described in detail with reference to the drawings. FIG. 13 is a diagram showing a configuration of a virtual network for explaining the third embodiment of the present invention. FIG. 14 is a diagram showing a configuration of a physical network corresponding to the virtual network of FIG. In the example of FIG. 14,
また、物理ネットワーク1401において、互いに重複しないスイッチあるいはケーブルを通るDisjoint経路1501〜1504が存在する。また、図14のスイッチ1201〜1204は、図13の仮想ノード102に対応し、スイッチ1205、1206は、それぞれ図13の仮想ノード101とスイッチ103に対応する。また、本実施形態においても、説明のため、スイッチ1201、1202、1203、1204に、それぞれA、B、C、Dの記号を付している。
In the
図14の左下の経路1501はスイッチ1201−1203間、経路1502はスイッチ1202−1204間、経路1503はスイッチ1201−1204間、経路1504はスイッチ1202−1203間の経路を示している。経路1501と1502、1503と1504が互いにDisjointであり、他の組み合わせは、必ずしも互いにDisjointでなくてよい。
In FIG. 14, the lower
第3の実施形態のネットワーク設計支援装置2の構成は、第1の実施形態と同様であるので説明を省略する。以下、第1の実施形態との相違点を中心に説明する。
Since the configuration of the network
はじめに、本実施形態の動作について説明する。第3の実施形態においてもネットワーク設計支援装置2の仮想ノードの選定から仮想ネットワークによる変更対象の仮想ノードの置き換えを行うまでの基本的な動作は第1の実施形態と同様である(図4参照)。図15は本発明の第3の実施形態における仮想ネットワーク作成とその置き換え処理(図4のステップS020、S030における処理)の詳細を示すフローチャートである。
First, the operation of this embodiment will be described. Also in the third embodiment, the basic operation from the selection of the virtual node by the network
まず、ネットワーク設計支援装置2は、変更する仮想ノードのエッジスイッチを検索する(ステップS410)。この動作は、第1の実施形態における、ステップS110にて説明したものと同様の動作である。この動作により、図14のスイッチ1201〜1204がエッジスイッチとして検索される。
First, the network
次に、ネットワーク設計支援装置2は、ステップS410にて検索したエッジスイッチの全組み合わせについて、互いに重複しないスイッチあるいはケーブルを通るDisjoint経路を算出する(ステップS420)。例えば、図14の物理的ネットワーク構成の場合、Disjoint経路1501〜1504が算出される。
Next, the network
そして、ネットワーク設計支援装置2は、検索した経路毎に、1つの仮想ネットワークを作成し、エッジスイッチと接続する(ステップS430)。第1の実施形態における、ステップS130にて説明したのと同様の動作により仮想ネットワークがそれぞれ作成される。図16は、上記ステップS430で作成される仮想ネットワークの構成(第1のネットワーク構成)を示す図である。図16の例では、経路1501〜1504について、それぞれリンク601〜604でノードが接続された仮想ネットワークがそれぞれ対応して作成される。第3の実施形態では、さらに、これらの仮想ネットワークをもう1組作成する(図16におけるリンク601’〜604’でノードが接続された仮想ネットワーク参照)。以上で、ステップS430の動作が完了する。
Then, the network
続いて、第3の実施形態における仮想ネットワークの置き換え処理について説明する(図4のステップS030における処理)。 Next, the virtual network replacement process in the third embodiment will be described (the process in step S030 in FIG. 4).
まず、ネットワーク設計支援装置2は、前記ステップS430で作成された仮想ネットワーク同士をリンクで接続する。この際、ネットワーク設計支援装置2は、仮想ネットワークの元になったDisjoint経路の組を考慮して接続を行う。ここでは、経路1501と1502、1503と1504、がそれぞれ互いにDisjointな経路の組であるため、仮想ネットワークは、それぞれリンク601、602でノードが接続された仮想ネットワークおよびそれに対応して作られた仮想ネットワーク(601’、602’を含むネットワーク)からなるグループ1と、それぞれリンク603、604でノードが接続された仮想ネットワークおよびそれに対応して作られた仮想ネットワーク(603’、604’を含むネットワーク)から成るグループ2、の2グループに分けられる。
First, the network
そして、ネットワーク設計支援装置2は、グループ1と2の仮想ノード同士をリンクで接続する。このとき、グループ間では、“A”、“B”と“C”、“D”の組み合わせが異なるため、一方の組の同じもの同士を接続する。例えば、図16では、“C”、“D”に着目し、グループ1、2のうち、“C”を含む仮想ネットワーク同士、“D”を含む仮想ネットワーク同士、をそれぞれ接続している。これにより、仮想ノード302−315、304−313、306−311、308−309の間がそれぞれリンクで接続される。ここでは“C”、“D”に着目したが、“A”、“B”に着目しても良い。
Then, the network
そして更に、ネットワーク設計支援装置2は、エッジスイッチ毎に仮想ノードを作成し、同一のエッジスイッチに対応する仮想ノードと、リンクにて接続する。ここでは、スイッチ201〜204に対応して、仮想ノード317〜320がそれぞれ作成される。そして、ネットワーク設計支援装置2は、スイッチ201と対応する317と、この前の動作で他の仮想ネットワークとリンクを作らなかった方の仮想ノード(図16の符号301、303、305、307、310、312、314、316)のうち、スイッチ201と対応する仮想ノード(符号301、305)と、を接続する。他のスイッチと対応する仮想ノード同士も同様である。
Furthermore, the network
最後に、ネットワーク設計支援装置2は、仮想ノード101から仮想ノード102へのリンク接続先を、それぞれ仮想ノード317、318にし、仮想ノード103から仮想ノード102へのリンク接続先を、それぞれ仮想ノード319、320にする。以上により、図4のステップS040に相当する処理が完了する。
Finally, the network
以上のようなネットワーク構成の変更(第1のネットワーク構成の作成)が完了すると、ネットワーク設計支援装置2は、ユーザネットワークの設計者に変更後のネットワーク構成を提示する。ユーザネットワークの設計者は、これを基に、設計対象である冗長構成を算出する。ここでは、図17に示すように、ノード101−103間について、現用経路として経路P701が、予備経路として経路P702が算出されたとする。経路P701、P702は、それぞれリンク601、602を通る。リンク601、602は、それぞれ経路1501と1502に対応するため、物理ネットワーク1401内では、これらの経路が選ばれたことになる。
When the change of the network configuration as described above (creation of the first network configuration) is completed, the network
従って、現用経路として経路P701を算出した場合、物理構成を隠蔽した仮想ネットワークでは、図18の上図に示すように、経路P801が経路P701に対応し、物理ネットワークでは、図18の下図に示すように、経路P901が経路P701に対応する経路となる。 Accordingly, when the route P701 is calculated as the working route, the route P801 corresponds to the route P701 in the virtual network in which the physical configuration is concealed, as shown in the upper diagram of FIG. Thus, the route P901 is a route corresponding to the route P701.
なお、ユーザネットワークの設計者としては、図18の上図の経路P801を知ることができれば、設計が可能であるため、図18の下の経路P901は、特に意識する必要は無いのは、第1の実施形態と同じである。同様に、予備経路として経路P702を算出した場合、物理構成を隠蔽した仮想ネットワークでは、図18の上図に示すように、経路P802が経路P702に対応し、物理ネットワークでは、図18の下図に示すように、経路P902が経路P702に対応する経路となる。 As a user network designer, design is possible if the user can know the route P801 in the upper diagram of FIG. 18, and the route P901 in FIG. This is the same as the first embodiment. Similarly, when the route P702 is calculated as a backup route, the route P802 corresponds to the route P702 in the virtual network in which the physical configuration is concealed, as shown in the upper diagram of FIG. As shown, the route P902 is a route corresponding to the route P702.
[第4の実施の形態]
第3の実施形態は、エッジスイッチが4つの場合であったが、第4の実施形態は、エッジスイッチが5つ以上の場合である。以下、第4の実施形態について、図面を参照して説明する。[Fourth Embodiment]
The third embodiment is a case where there are four edge switches, but the fourth embodiment is a case where there are five or more edge switches. Hereinafter, a fourth embodiment will be described with reference to the drawings.
図19は、本発明の第4の実施形態を説明するための仮想ネットワークの構成を示す図である。図20は、図19の仮想ネットワークに対応する物理的ネットワークの構成を示す図である。図20の例では、スイッチ1201〜1207と、これらを接続するケーブルおよびスイッチとケーブルから構成される物理ネットワーク1401が示されている。
FIG. 19 is a diagram showing the configuration of a virtual network for explaining the fourth embodiment of the present invention. FIG. 20 is a diagram showing a configuration of a physical network corresponding to the virtual network of FIG. In the example of FIG. 20,
また、物理ネットワーク1401において、互いに重複しないスイッチあるいはケーブルを通るDisjoint経路1501〜1512が存在する。また、図20のスイッチ1201〜1205は、図19の仮想ノード102に対応し、スイッチ1206、1207は、それぞれ図19の仮想ノード101とスイッチ103に対応する。また、本実施形態においても、説明のため、スイッチ1201、1202、1203、1204、1205に、それぞれA、B、C、D、Eの記号を付している。
In the
なお、図20の経路1501と経路1502のように、Disjointと記載のある経路同士は、互いにDisjointであるが、他の組み合わせでは、必ずしも互いにDisjointでなくて良い。また、Disjoint経路は、図20に示すように6組あるが、端点となっている4つのスイッチの組の違いで、3パターンに分けることができる。例えば、経路1501と1502の組と、経路1503と1504の組は、A、B、C、Dの4つのスイッチ同士の経路の組であるため、これを1つの「スイッチパターン」と定義する。他の経路の組についても、同様である。
In addition, like the
図21の仮想ネットワークは、図19のネットワークにおける仮想ノード102を仮想ネットワークにて置き換えたものであり、先に述べたスイッチパターンごとに異なるネットワークで置き換えている。スイッチパターンごとの仮想ネットワークの構成は、第4の実施形態における仮想ネットワークの構成と同様であり、スイッチパターン間で異なるのは、Disjoint経路を算出したエッジスイッチの組である。
The virtual network in FIG. 21 is obtained by replacing the
第4の実施形態のネットワーク設計支援装置2の構成は、第1の実施形態と同様であるので説明を省略する。以下、第1〜第3の実施形態との相違点を中心に説明する。
Since the configuration of the network
はじめに、第4の実施形態の動作について、これまでに参照した図面を再度参照して説明する。図4はネットワーク設計支援装置を用いたネットワークの構成変更処理の流れを示すフローチャートである。図15は、図4のステップS030、040に対応するフローチャートである。 First, the operation of the fourth embodiment will be described with reference to the drawings referred to so far. FIG. 4 is a flowchart showing the flow of a network configuration change process using the network design support apparatus. FIG. 15 is a flowchart corresponding to steps S030 and 040 in FIG.
本実施形態の基本的な処理の流れは、第3の実施形態と同じである。異なるのは、その後の冗長構成を算出する際、スイッチパターンごとで構成を変更した仮想ネットワークそれぞれについて、冗長構成の算出を行って互いに比較し、結果の最も良かったスイッチパターンの冗長構成を選択する点である。 The basic processing flow of this embodiment is the same as that of the third embodiment. The difference is that when calculating the subsequent redundant configuration, for each virtual network whose configuration is changed for each switch pattern, the redundant configuration is calculated and compared with each other, and the redundant configuration of the switch pattern with the best result is selected. Is a point.
まず、各スイッチパターンについて、図4及び図15のフローに従ってネットワーク構成変更を行う。これにより、図21に示すように、3つのスイッチパターンそれぞれについて、構成変更後のネットワークが作成される。 First, for each switch pattern, the network configuration is changed according to the flow of FIG. 4 and FIG. Thereby, as shown in FIG. 21, the network after a structure change is produced about each of three switch patterns.
次に、ネットワーク設計支援装置2は、ユーザネットワークの設計者に対し、これら変更後のネットワーク構成を提示する。ユーザネットワークの設計者は、これを基に、設計対象である冗長構成を算出する。まず、受け取ったスイッチパターン毎のネットワークにおいて、冗長経路を算出する。例えば、図21の上段のスイッチパターン1の構成においては、現用経路P701、予備経路P702が算出される。同様に、図21の中段のスイッチパターン2の構成においては、現用経路P703、予備経路P704が、図21の下段のスイッチパターン3の構成においては、現用経路P705、予備経路P706が、それぞれ算出される。
Next, the network
そして、ユーザネットワーク設計者のポリシによって各冗長構成同士を比較し、最も良い冗長構成を選択する。このポリシは、例えば、3パターンのうち、現用経路が最短であるもの、あるいは予備経路が最短であるもの、あるいは現用経路と予備経路の長さ(コスト)の和が最小であるもの、あるいはそれらの組み合わせ、などが考えられる。ここでは、スイッチパターン1の現用経路P701、予備経路P702が選択されたものとする。この現用経路P701と予備経路P702が選択された場合の、仮想ネットワークおよび物理ネットワークにおける冗長経路は、第3の実施形態と同様に、仮想ネットワークについては、図22の経路P801、P802、物理ネットワークについては、図22の経路P901、P902がそれぞれ対応する経路となる。
Then, the redundant configurations are compared with each other according to the policy of the user network designer, and the best redundant configuration is selected. This policy is, for example, one of the three patterns with the shortest working path, the one with the shortest backup path, the one with the minimum length (cost) of the working path and the backup path, or those The combination of, etc. can be considered. Here, it is assumed that the working path P701 and the backup path P702 of the
なお、本実施形態ではエッジスイッチが5つの場合について述べたが、エッジスイッチがそれ以上の数の場合でも、同様の方法で冗長構成を設計することができる。 In the present embodiment, the case where there are five edge switches has been described. However, even when the number of edge switches is more than that, a redundant configuration can be designed by the same method.
以上、本発明の好適な実施形態を説明したが、本発明の技術的範囲は、上記した各実施形態の記載に限定されるものではない。例えば、上記した各実施形態においてネットワーク設計支援装置2の構成を示したが、同構成は、あくまでその一例を示したものであり、例えば、図4、図5に示す手順で仮想ネットワークを生成し、この仮想ネットワークにより置き換えた仮想ネットワークの構成をユーザに提示可能な構成であれば、どうような構成であってもかまわない。
The preferred embodiments of the present invention have been described above, but the technical scope of the present invention is not limited to the descriptions of the above-described embodiments. For example, the configuration of the network
また、上記した実施形態では、ユーザネットワークの設計者は、ネットワーク設計支援装置2から提示された仮想ネットワークの構成(第1のネットワーク構成)を基に、冗長構成を算出するものとして説明したが、ネットワーク設計支援装置2が、冗長構成の算出の一部又は全部を担い、ユーザネットワークの設計者に提案するようにしてもよい。
In the above-described embodiment, the user network designer is described as calculating the redundant configuration based on the virtual network configuration (first network configuration) presented from the network
また、上記した実施形態では、互いにスイッチ及びスイッチ間のリンクが重複しない経路、即ち、ノード−Disjointかつリンク−Disjointな経路を計算する例を挙げて説明したが、冗長構成の計算において、冗長経路として、リンク−Disjoint、ノード−Disjointのいずれを計算するかは、サービスを提供するキャリアやネットワーク設計者の事情によりケースバイケースで選択される事項である。例えば、現用・予備経路計算のアルゴリズムをノード−Disjointのものからリンク−Disjointのものへ切り替えることで、リンク−Disjointの経路の計算も可能である。より具体的には、最短経路計算アルゴリズムにて現用経路を計算し、その後現用経路で使用した「ノード」以外を用いて予備経路を計算すればノード−Disjoint経路が得られ、現用経路で使用した「リンク」以外を用いて予備経路を計算すればリンク−Disjointな経路が得られることになる。 In the above-described embodiment, the switch and the link between the switches do not overlap each other, that is, the example of calculating the node-disjoint and link-disjoint route is described. However, in the redundant configuration calculation, the redundant route Whether to calculate link-disjoint or node-disjoint is a matter selected on a case-by-case basis according to the circumstances of the carrier providing the service or the network designer. For example, it is possible to calculate the link-Disjoint route by switching the current / preliminary route calculation algorithm from the node-Disjoint to the link-Disjoint. More specifically, if a working route is calculated using the shortest route calculation algorithm, and then a backup route is calculated using something other than the “node” used in the working route, a node-disjoint route is obtained and used in the working route. If a backup route is calculated using something other than “link”, a link-disjoint route can be obtained.
最後に、本発明の好ましい形態を要約する。
[第1の形態]
(上記第1の視点によるネットワーク設計支援装置参照)
[第2の形態]
第1の形態のネットワーク設計支援装置において、
前記置き換え仮想ネットワーク生成部が、前記任意の2つの外部仮想ノード間を接続する経路であって、互いにスイッチ又はスイッチ間のリンクが重複しない経路を計算し、前記各経路をそれぞれ仮想ネットワークに置き換える置き換え規則を用いて第1のネットワーク構成を生成するネットワーク設計支援装置。
[第3の形態]
第2の形態のネットワーク設計支援装置において、
前記置き換え仮想ネットワーク生成部が、前記任意の2つの外部仮想ノード間を接続する経路であって、互いにスイッチ及びスイッチ間のリンクが重複しない経路を計算するネットワーク設計支援装置。
[第4の形態]
第2の形態のネットワーク設計支援装置において、
前記置き換え仮想ネットワーク生成部が、物理ネットワークのスイッチ及びケーブルを仮想ノードとリンクに置き換える置き換え規則を用いて第1のネットワーク構成を生成するネットワーク設計支援装置。
[第5の形態]
第2の形態のネットワーク設計支援装置において、
前記置き換え仮想ネットワーク生成部は、前記物理ネットワークに基づいて、前記外部仮想ノードに接続されたエッジスイッチを検索し、異なる外部仮想ノードに接続されたエッジスイッチの組み合わせについてそれぞれ、互いにスイッチ又はスイッチ間のリンクが重複しない経路を計算するネットワーク設計支援装置。
[第6の形態]
第1から第5いずれか一の形態のネットワーク設計支援装置において、
前記仮想ネットワーク構成変更部は、前記ユーザから前記外部仮想ノード間を接続する仮想ネットワークの選択を受け付けるネットワーク設計支援装置。
[第7の形態]
(上記第2の視点によるネットワーク設計方法参照)
[第8の形態]
(上記第3の視点によるプログラム参照)
なお、上記第6〜第7の形態は、第1の形態と同様に、第2〜第5の形態に展開することが可能である。Finally, a preferred form of the invention is summarized.
[First embodiment]
(Refer to the network design support device from the first viewpoint)
[Second form]
In the network design support apparatus of the first form,
The replacement virtual network generation unit calculates a path that connects between the two arbitrary external virtual nodes and that does not overlap the switches or links between the switches, and replaces each path with a virtual network. A network design support apparatus that generates a first network configuration using a rule.
[Third embodiment]
In the network design support apparatus of the second form,
The network design support apparatus, wherein the replacement virtual network generation unit calculates a path that connects the two arbitrary external virtual nodes and that does not overlap a switch and a link between the switches.
[Fourth form]
In the network design support apparatus of the second form,
The network design support apparatus, wherein the replacement virtual network generation unit generates a first network configuration using a replacement rule for replacing a switch and a cable of a physical network with a virtual node and a link.
[Fifth embodiment]
In the network design support apparatus of the second form,
The replacement virtual network generation unit searches for an edge switch connected to the external virtual node based on the physical network, and for each combination of edge switches connected to different external virtual nodes, between each switch or switch Network design support device that calculates routes that do not overlap links.
[Sixth embodiment]
In the network design support apparatus according to any one of the first to fifth aspects,
The virtual network configuration change unit is a network design support device that receives selection of a virtual network connecting the external virtual nodes from the user.
[Seventh form]
(Refer to the network design method from the second viewpoint)
[Eighth form]
(Refer to the program from the third viewpoint)
In addition, the said 6th-7th form can be expand | deployed to the 2nd-5th form similarly to the 1st form.
なお、上記の特許文献および非特許文献の各開示を、本書に引用をもって繰り込むものとする。本発明の全開示(請求の範囲を含む)の枠内において、さらにその基本的技術思想に基づいて、実施形態ないし実施例の変更・調整が可能である。また、本発明の請求の範囲の枠内において種々の開示要素(各請求項の各要素、各実施形態ないし実施例の各要素、各図面の各要素等を含む)の多様な組み合わせ、ないし選択が可能である。すなわち、本発明は、請求の範囲を含む全開示、技術的思想にしたがって当業者であればなし得るであろう各種変形、修正を含むことは勿論である。特に、本書に記載した数値範囲については、当該範囲内に含まれる任意の数値ないし小範囲が、別段の記載のない場合でも具体的に記載されているものと解釈されるべきである。 Each disclosure of the above-mentioned patent document and non-patent document is incorporated herein by reference. Within the scope of the entire disclosure (including claims) of the present invention, the embodiments and examples can be changed and adjusted based on the basic technical concept. Further, various combinations or selections of various disclosed elements (including each element of each claim, each element of each embodiment or example, each element of each drawing, etc.) within the scope of the claims of the present invention. Is possible. That is, the present invention of course includes various variations and modifications that could be made by those skilled in the art according to the entire disclosure including the claims and the technical idea. In particular, with respect to the numerical ranges described in this document, any numerical value or small range included in the range should be construed as being specifically described even if there is no specific description.
2 ネットワーク設計支援装置
21 仮想ネットワーク構成変更部
22 置き換え仮想ネットワーク作成部
23 物理ネットワーク情報収集管理部(物理NW情報収集管理部)
24 物理ネットワーク情報データベース(物理NW情報DB)
25 仮想ネットワーク情報収集管理部(仮想NW情報収集管理部)
26 仮想ネットワーク情報データベース(仮想NW情報DB)
27 通信部
101〜103 仮想ノード
201〜214、1201〜1207、9201〜9204 スイッチ
301〜320 仮想ノード
601〜604、601’〜604’ 経路1501〜1504に対応する仮想リンク
1401、9401:物理ネットワーク
9205、9206 物理ノード
P501、P502、P503、P504、P505、1501〜1512 Disjoint経路
P701〜P706 (ユーザ算出)経路
P801、P802 仮想ネットワーク上の経路
P901、P902 物理ネットワーク上の経路2 Network
24 Physical Network Information Database (Physical NW Information DB)
25 Virtual Network Information Collection Manager (Virtual NW Information Collection Manager)
26 Virtual network information database (virtual NW information DB)
27
Claims (8)
前記ネットワーク構成を含むユーザ提示用の構成を生成する仮想ネットワーク構成変更部と、
を備えるネットワーク設計支援装置。Based on the configuration of a physical network including a switch and a predetermined replacement rule, a network configuration is generated in which a virtual node between any two external virtual nodes is replaced with a configuration for calculating a redundant configuration. A replacement virtual network generation unit;
A virtual network configuration changing unit for generating a configuration for user presentation including the network configuration;
A network design support apparatus.
スイッチを含んで構成された物理ネットワークの構成と所定の置き換え規則とに基づいて、任意の2つの外部仮想ノード間の仮想ノードを、冗長構成を算出するための構成に置き換えたネットワーク構成を生成するステップと、
前記ネットワーク構成を含むユーザ提示用の構成を生成するステップと、
を備えるネットワーク設計方法。With reference to the configuration of the physical network, using a network design support device having a function of configuring a virtual network,
Based on the configuration of a physical network including a switch and a predetermined replacement rule, a network configuration is generated in which a virtual node between any two external virtual nodes is replaced with a configuration for calculating a redundant configuration. Steps,
Generating a configuration for user presentation including the network configuration;
A network design method comprising:
スイッチを含んで構成された物理ネットワークの構成と所定の置き換え規則とに基づいて、任意の2つの外部仮想ノード間の仮想ノードを、冗長構成を算出するための構成に置き換えたネットワーク構成を生成する処理と、
前記ネットワーク構成を含むユーザ提示用の構成を生成する処理と、
を実行させるプログラム。A computer that configures a network design support device having a function of configuring a virtual network with reference to the configuration of a physical network,
Based on the configuration of a physical network including a switch and a predetermined replacement rule, a network configuration is generated in which a virtual node between any two external virtual nodes is replaced with a configuration for calculating a redundant configuration. Processing,
Processing for generating a configuration for user presentation including the network configuration;
A program that executes
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2013188325 | 2013-09-11 | ||
JP2013188325 | 2013-09-11 | ||
PCT/JP2014/073889 WO2015037604A1 (en) | 2013-09-11 | 2014-09-10 | Network design assisting apparatus, network design method, and program |
Publications (2)
Publication Number | Publication Date |
---|---|
JPWO2015037604A1 JPWO2015037604A1 (en) | 2017-03-02 |
JP6384481B2 true JP6384481B2 (en) | 2018-09-05 |
Family
ID=52665706
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2015536595A Active JP6384481B2 (en) | 2013-09-11 | 2014-09-10 | Network design support apparatus, network design method and program |
Country Status (2)
Country | Link |
---|---|
JP (1) | JP6384481B2 (en) |
WO (1) | WO2015037604A1 (en) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10336996B2 (en) | 2014-05-02 | 2019-07-02 | Lonza Cologne Gmbh | Device and method for large volume transfection |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2017113344A1 (en) | 2015-12-31 | 2017-07-06 | 华为技术有限公司 | Software defined data center and method for deploying service cluster therein |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN100454841C (en) * | 2006-06-02 | 2009-01-21 | 华为技术有限公司 | Multi-domain routing computation method and system |
JP5577953B2 (en) * | 2010-08-25 | 2014-08-27 | 富士通株式会社 | Judgment program, verification apparatus, and verification method |
JP2012199644A (en) * | 2011-03-18 | 2012-10-18 | Nec Corp | Virtual network management system, virtual network management method, and program for managing virtual network |
-
2014
- 2014-09-10 WO PCT/JP2014/073889 patent/WO2015037604A1/en active Application Filing
- 2014-09-10 JP JP2015536595A patent/JP6384481B2/en active Active
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10336996B2 (en) | 2014-05-02 | 2019-07-02 | Lonza Cologne Gmbh | Device and method for large volume transfection |
US11352615B2 (en) | 2014-05-02 | 2022-06-07 | Lonza Cologne Gmbh | Device and method for large volume transfection |
Also Published As
Publication number | Publication date |
---|---|
JPWO2015037604A1 (en) | 2017-03-02 |
WO2015037604A1 (en) | 2015-03-19 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN106464589B (en) | Method and apparatus for partial software defined network switch replacement in IP networks | |
US10212088B2 (en) | Tactical traffic engineering based on segment routing policies | |
CN105122730A (en) | System and method for rapid link failure handling | |
JP2017518720A (en) | Proactive network failure handling | |
US10567252B1 (en) | Network connection service high availability evaluation for co-location facilities | |
US20140136908A1 (en) | Fault Protection Method and Fault Protection Apparatus in a Multi-Domain Network | |
JP6699654B2 (en) | Network control device, network control method, and program | |
Lee et al. | Overload and failure management in service function chaining | |
WO2015059917A1 (en) | Multi-layer network control method and device | |
JP2007243487A (en) | System and method for path setting/bandwidth control on network | |
JP6384481B2 (en) | Network design support apparatus, network design method and program | |
JP6733655B2 (en) | Network control device, network control method, and program | |
CN109391488A (en) | A kind of link management method and system for SDN network | |
WO2016147613A1 (en) | Management apparatus, network management method, and storage medium storing program | |
JP2018182648A (en) | Network designing apparatus and network designing method | |
WO2016068238A1 (en) | Network control system, control device, network information management method, and program | |
Tomassilli et al. | Bandwidth-optimal failure recovery scheme for robust programmable networks | |
JP5962375B2 (en) | Network management system and impact determination method | |
JP6418167B2 (en) | Network control device, network system, network control method, and program | |
JP6315467B2 (en) | Network recovery system and program | |
JP6153250B2 (en) | Disaster tolerant network topology derivation system and method, and disaster tolerant network topology derivation program | |
Menaceur et al. | Fault Tolerance and Failure Recovery Techniques in Software-Defined Networking: A Comprehensive Approach | |
JPWO2011070830A1 (en) | Transport control server, transport control system, and transport control method | |
JP6853763B2 (en) | Fault monitoring path route configuration method | |
JP6418633B2 (en) | Network management server, communication determination method and program |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20170801 |
|
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: 20180710 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20180723 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6384481 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |