JP2021019338A - 連携型仮想ネットワーク割当方法および装置 - Google Patents
連携型仮想ネットワーク割当方法および装置 Download PDFInfo
- Publication number
- JP2021019338A JP2021019338A JP2019135842A JP2019135842A JP2021019338A JP 2021019338 A JP2021019338 A JP 2021019338A JP 2019135842 A JP2019135842 A JP 2019135842A JP 2019135842 A JP2019135842 A JP 2019135842A JP 2021019338 A JP2021019338 A JP 2021019338A
- Authority
- JP
- Japan
- Prior art keywords
- virtual
- node
- network
- infrastructure
- virtual network
- 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.)
- Granted
Links
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
Description
SN:基盤ノード集合(基盤ネットワークのトポロジー情報)
SSN:共用基盤ノード集合(共用基盤ノード情報)
SL:基盤リンク集合(基盤ネットワークのトポロジー情報)
EN:拡張(仮想)ノード集合(仮想ネットワークのトポロジー情報)
CEN:連携仮想ノード群に対応する拡張(仮想)ノード集合(連携仮想ノード情報)
EL:拡張リンク集合
VL:仮想リンク集合(仮想ネットワークのトポロジー情報)
SC w:基盤ノードwの空き容量
SB u, v:基盤リンク(u, v)の空き帯域
VC m:仮想ノードmの要求容量
VB i:仮想リンクiの要求帯域
INOUT n:拡張グラフ上のノードnに接続しているリンクの集合
s i:仮想リンクiの始点拡張(仮想)ノード
t i:仮想リンクiの終点拡張(仮想)ノード
CS cvn:連携仮想ノードcvnと当該連携仮想ノードcvnに接続した仮想リンクを取り除いた仮想ネットワークにおけるカットセットの集合
α u, v:基盤リンク(u, v)の重み(単位帯域当たりのコスト)
β w:基盤ノードwの重み(単位容量当たりのコスト)
x i u, v:仮想リンクiが割当てられた基盤パスが基盤・拡張リンク(u, v)を通過するか否かを示すバイナリ変数。
y i w:仮想リンクiが割当てられた基盤パスが基盤ノードwを通過するか否かを示すバイナリ変数。
zm, w:拡張ノードmに対応する仮想ノードが基盤ノードwに割当てられたか否かを示すバイナリ変数。
仮想ノードの要求容量が割当先の基盤ノードの空き容量よりも小さくなければならない制約条件であり、次式(1)で与えられる。
仮想リンクの要求帯域が割当先の基盤リンクの空き帯域よりも小さくなければならない制約条件であり、次式(2)で与えられる。
仮想リンクが割当てられた基盤パスは、出リンクおよび入リンクとして中継基盤ノードの接続リンクを2回通り、非中継基盤ノードの接続リンクは1回も通らず、更に始点ノードの接続リンクおよび終点ノードの接続リンクを1回だけ通るというパス保存則であり、次式(3),(4)で与えられる。
各拡張ノードは各基盤ノードに1回だけ割当てられ、各基盤ノードには高々1個の拡張ノードが割当てられるという制約条件であり、次式(6),(7)で与えられる。
Claims (7)
- 共用基盤ノードを含む基盤ノード群から構成される基盤ネットワークに、連携仮想ノードを含む仮想ノード群から構成される連携型仮想ネットワークを割当てる方法において、
基盤ネットワークを表すグラフに連携型仮想ネットワークの各仮想ノードに対応する拡張ノードを追加して拡張基盤ネットワークグラフを生成する手順と、
拡張基盤ネットワークグラフ上で基盤ネットワークへ連携型仮想ネットワークを割当てる整数計画法モデルを求解する手順と、
前記求解の結果を対象に、各共用基盤ノードの障害を想定した場合の仮想ネットワークの連結性を検査する手順と、
非連結とする検査結果に対して、連結性を維持するために前記整数計画法モデルに追加する制約条件を定義する手順とを含み、
前記整数計画法モデルを求解する手順は、前記制約条件が追加されるごと整数計画法モデルの求解を繰り返すことを特徴とする連携型仮想ネットワーク割当方法。 - 前記追加する手順では、障害を想定した共用基盤ノードを中継ノードとする基盤パスに割当てられた仮想リンク集合の中から、それらが切断されると仮想ネットワークが非連結となる極小の仮想リンク集合を抽出し、当該仮想リンク集合中の少なくとも一つの仮想リンクが当該共用基盤ノードを回避する基盤パスに割当てられる制約条件を定義して整数計画法モデルに追加することを特徴とする請求項1に記載の連携型仮想ネットワーク割当方法。
- 前記連結性を検査する手順は、障害を想定した共用基盤ノードに割当てられた連携仮想ノードを除いた仮想ノード集合中の一の仮想ノードと他の全ての仮想ノードとのペア間で経路探索を行い、経路探索できないペアがあれば検査結果を非連結とすることを特徴とする請求項2に記載の連携型仮想ネットワーク割当方法。
- 基盤ネットワークのトポロジー情報、共用基盤ノードの識別情報、基盤ノードの空き容量および各基盤リンクの空き帯域を含む基盤ネットワーク情報を取得する手順と、
仮想ネットワークのトポロジー情報、連携仮想ノードの識別情報、各仮想ノードの要求容量および各仮想リンクの要求帯域を含む連携型仮想ネットワーク割当要求を取得する手順とを含み、
前記基盤ネットワーク情報および連携型仮想ネットワーク割当要求に基づいて拡張基盤ネットワークグラフを生成することを特徴とする請求項1ないし3のいずれかに記載の連携型仮想ネットワーク割当方法。 - 前記求解する手順は、連携型仮想ネットワークから各連携仮想ノードと当該各連携仮想ノードに接続された仮想リンクとを取り除いた各々の仮想ネットワークにおける最小カットセットを抽出し、当該最小カットセットに関する制約条件を、最初に求解する整数計画法モデルに加えることを特徴とする請求項1ないし4のいずれかに記載の連携型仮想ネットワーク割当方法。
- 前記求解する手順は、連携型仮想ネットワークから各連携仮想ノードと当該各連携仮想ノードに接続された仮想リンクとを取り除いた各々の仮想ネットワークにおいて、当該各連携仮想ノードの隣接仮想ノード群に接続する仮想リンク群によって構成される極小カットセットを抽出し、当該極小カットセットに関する制約条件を、最初に求解する整数計画法モデルに加えることを特徴とする請求項1ないし4のいずれかに記載の連携型仮想ネットワーク割当方法。
- 共用基盤ノードを含む基盤ノード群から構成される基盤ネットワークに、連携仮想ノードを含む仮想ノード群から構成される連携型仮想ネットワークを割当てる連携型仮想ネットワーク割当装置において、
基盤ネットワークを表すグラフに、連携型仮想ネットワークの各仮想ノードに対応する拡張ノードを追加して拡張基盤ネットワークグラフを生成する手段と、
拡張基盤ネットワークグラフ上で、基盤ネットワークへ連携型仮想ネットワークを割当てる整数計画法モデルを求解する手段と、
前記求解の結果を対象に、各共用基盤ノードの障害を想定した場合の仮想ネットワークの連結性を検査する手段と、
非連結とする検査結果に対して、連結性を維持するため前記整数計画法モデルに追加する制約条件を定義する手段とを含み、
前記整数計画法モデルを求解する手段は、前記制約条件が追加されるごと整数計画法モデルの求解を繰り返すことを特徴とする連携型仮想ネットワーク割当装置。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2019135842A JP6982601B2 (ja) | 2019-07-24 | 2019-07-24 | 連携型仮想ネットワーク割当方法および装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2019135842A JP6982601B2 (ja) | 2019-07-24 | 2019-07-24 | 連携型仮想ネットワーク割当方法および装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2021019338A true JP2021019338A (ja) | 2021-02-15 |
JP6982601B2 JP6982601B2 (ja) | 2021-12-17 |
Family
ID=74564380
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2019135842A Active JP6982601B2 (ja) | 2019-07-24 | 2019-07-24 | 連携型仮想ネットワーク割当方法および装置 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP6982601B2 (ja) |
Citations (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH10107796A (ja) * | 1996-09-27 | 1998-04-24 | Nec Corp | ネットワークの設計方法 |
JP2011124757A (ja) * | 2009-12-10 | 2011-06-23 | Kddi Corp | 障害リンク特定システムおよびその監視経路決定方法 |
JP2013501270A (ja) * | 2009-07-31 | 2013-01-10 | 株式会社エヌ・ティ・ティ・ドコモ | 信頼性保証のある仮想化インフラストラクチャのためのリソース割振りプロトコル |
CN103888371A (zh) * | 2014-04-17 | 2014-06-25 | 北京邮电大学 | 一种虚拟网络映射的方法和装置 |
JP2014120997A (ja) * | 2012-12-18 | 2014-06-30 | Kddi Corp | コンテンツ配信システムの経路計算方法および装置 |
JP2014200003A (ja) * | 2013-03-29 | 2014-10-23 | Kddi株式会社 | コンテンツ配信システムの経路計算方法および装置ならびにコンテンツ配信ネットワークおよびその中継ノード |
CN105871606A (zh) * | 2016-03-29 | 2016-08-17 | 南京邮电大学 | 一种基于分治策略的增强虚拟网络生存性的映射方法 |
JP2017011465A (ja) * | 2015-06-22 | 2017-01-12 | 日本電信電話株式会社 | 物理経路割当装置、物理経路割当方法、及びプログラム |
US20170339049A1 (en) * | 2016-05-17 | 2017-11-23 | Huawei Technologies Canada Co., Ltd. | Methods and systems for failure recovery in a virtual network environment |
JP2020120269A (ja) * | 2019-01-23 | 2020-08-06 | Kddi株式会社 | 連携型仮想ネットワーク割当方法および装置 |
-
2019
- 2019-07-24 JP JP2019135842A patent/JP6982601B2/ja active Active
Patent Citations (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH10107796A (ja) * | 1996-09-27 | 1998-04-24 | Nec Corp | ネットワークの設計方法 |
JP2013501270A (ja) * | 2009-07-31 | 2013-01-10 | 株式会社エヌ・ティ・ティ・ドコモ | 信頼性保証のある仮想化インフラストラクチャのためのリソース割振りプロトコル |
JP2011124757A (ja) * | 2009-12-10 | 2011-06-23 | Kddi Corp | 障害リンク特定システムおよびその監視経路決定方法 |
JP2014120997A (ja) * | 2012-12-18 | 2014-06-30 | Kddi Corp | コンテンツ配信システムの経路計算方法および装置 |
JP2014200003A (ja) * | 2013-03-29 | 2014-10-23 | Kddi株式会社 | コンテンツ配信システムの経路計算方法および装置ならびにコンテンツ配信ネットワークおよびその中継ノード |
CN103888371A (zh) * | 2014-04-17 | 2014-06-25 | 北京邮电大学 | 一种虚拟网络映射的方法和装置 |
JP2017011465A (ja) * | 2015-06-22 | 2017-01-12 | 日本電信電話株式会社 | 物理経路割当装置、物理経路割当方法、及びプログラム |
CN105871606A (zh) * | 2016-03-29 | 2016-08-17 | 南京邮电大学 | 一种基于分治策略的增强虚拟网络生存性的映射方法 |
US20170339049A1 (en) * | 2016-05-17 | 2017-11-23 | Huawei Technologies Canada Co., Ltd. | Methods and systems for failure recovery in a virtual network environment |
JP2020120269A (ja) * | 2019-01-23 | 2020-08-06 | Kddi株式会社 | 連携型仮想ネットワーク割当方法および装置 |
Also Published As
Publication number | Publication date |
---|---|
JP6982601B2 (ja) | 2021-12-17 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Tanha et al. | Capacity-aware and delay-guaranteed resilient controller placement for software-defined WANs | |
Chowdhury et al. | Dedicated protection for survivable virtual network embedding | |
CN109495300B (zh) | 一种可靠的sdn虚拟网络映射方法 | |
US10721315B1 (en) | Developing and implementing migration sequences in data communication networks | |
US10581679B1 (en) | Migrating services in data communication networks | |
US7382738B2 (en) | Method and apparatus for computing metric information for abstracted network links | |
CN112118176B (zh) | 一种面向业务可靠性的综合数据网通道路由负载优化方法 | |
US8229297B2 (en) | Provision of alternative communications paths in a communications network | |
Shahriar et al. | Virtual network embedding with guaranteed connectivity under multiple substrate link failures | |
CN115623000B (zh) | 一种数联网上数据高效分发方法与装置 | |
US7590067B2 (en) | Method and apparatus for deriving allowable paths through a network with intransitivity constraints | |
US9288110B2 (en) | Management of shared risk group identifiers for multi-layer transport networks with multi-tier resources | |
US20120275309A1 (en) | Routing cost normalizing | |
Ambs et al. | Optimizing restoration capacity in the AT&T network | |
JP6982601B2 (ja) | 連携型仮想ネットワーク割当方法および装置 | |
JP7063829B2 (ja) | 連携型仮想ネットワーク割当方法および装置 | |
US10505840B2 (en) | Methods and systems for failure recovery in a virtual network environment | |
US7733768B2 (en) | Multiple bundle identification for calculation of a network protect path responsive to shared resources | |
Sun et al. | AI-based survivable design for hybrid virtual networks for single regional failures in cloud data centers | |
JP2018182648A (ja) | ネットワーク設計装置およびネットワーク設計方法 | |
CN115396335A (zh) | 基于微服务的工业无线网络设备接入IPv6测试系统及方法 | |
Toka et al. | Resource provisioning for highly reliable and ultra-responsive edge applications | |
JP6894408B2 (ja) | 連携型仮想ネットワーク割当方法および装置 | |
JP7177106B2 (ja) | 連携型仮想ネットワーク割当方法および装置 | |
WO2015037604A1 (ja) | ネットワーク設計支援装置、ネットワーク設計方法及びプログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20210226 |
|
A871 | Explanation of circumstances concerning accelerated examination |
Free format text: JAPANESE INTERMEDIATE CODE: A871 Effective date: 20210825 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20211111 |
|
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: 20211117 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20211119 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6982601 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |