JP7063829B2 - 連携型仮想ネットワーク割当方法および装置 - Google Patents
連携型仮想ネットワーク割当方法および装置 Download PDFInfo
- Publication number
- JP7063829B2 JP7063829B2 JP2019009767A JP2019009767A JP7063829B2 JP 7063829 B2 JP7063829 B2 JP 7063829B2 JP 2019009767 A JP2019009767 A JP 2019009767A JP 2019009767 A JP2019009767 A JP 2019009767A JP 7063829 B2 JP7063829 B2 JP 7063829B2
- Authority
- JP
- Japan
- Prior art keywords
- node
- virtual
- infrastructure
- network
- nodes
- 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
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Description
(1) 混合整数計画法モデルを求解する際に、1個の共用基盤ノードに障害が発生した際にも正常な連携仮想ノードと全ての仮想ノードとの接続性を維持できる接続性維持条件、を制約条件としたので、サービス連携機能を有する1個の共用基盤ノードが障害になった場合でも、他の共用基盤ノードを用いてサービス連携を継続できる高信頼連携型仮想ネットワークを効率的に基盤ネットワークへ割当てることができる。
SN:基盤ノード集合(基盤ネットワークのトポロジー情報)
SSN:共用基盤ノード集合(共用基盤ノード情報)
SL:基盤リンク集合(基盤ネットワークのトポロジー情報)
SC w:基盤ノード w の空き容量
SB u, v:基盤リンク (u, v) の空き帯域
EN:拡張(仮想)ノード集合(仮想ネットワークのトポロジー情報)
CEN:連携仮想ノード群に対応する拡張(仮想)ノード集合(連携仮想ノード情報)
EL:拡張リンク集合(仮想ネットワークのトポロジー情報)
VC m:仮想ノード m の要求容量
VB i:仮想リンク i の要求帯域
INOUT n:拡張グラフ上のノードnの接続リンク集合(仮想ネットワークのトポロジー情報)
s i:仮想リンク i の始点拡張(仮想)ノード
t i:仮想リンク i の終点拡張(仮想)ノード
α u, v:基盤リンク (u, v) の重み(単位帯域当たりのコスト)
β w:基盤ノード w の重み(単位容量当たりのコスト)
weight:基盤リンクと基盤ノードのコスト比(0.0≦weight≦1.0)
A:十分大きな値を持つ定数。
x i u, v:仮想リンクi が割当てられた基盤パスが基盤・拡張リンク (u, v) を通過するか否かを示すバイナリ―変数。
y i w:仮想リンクi が割当てられた基盤パスが基盤ノードw を通過するか否かを示すバイナリ―変数。
z m, w:拡張ノードmに対応する仮想ノードが基盤ノードwに割当てられたか否かを示すバイナリ―変数。
svc cm, sw:拡張ノードcmに対応する連携仮想ノードが共用基盤ノードswに割当てられた時に、共用基盤ノードswに確保される予備容量を示す実変数。
vxi ssn, vn0, vn:共用基盤ノードssnの障害時に、通常仮想ノードvn0と仮想ノードvnを接続する仮想パスが仮想リンクiを通過するか否かを示すバイナリ―変数。
vym ssn, vn0, vn:共用基盤ノードssnの障害時に、通常仮想ノードvn0と仮想ノードvnを接続する仮想パスが仮想ノードmを通過するか否かを示すバイナリ―変数。
仮想ノードの要求容量が割当先の基盤ノードの空き容量よりも小さくなければならない制約条件であり、次式(1)で与えられる。
仮想リンクの要求帯域が割当先の基盤リンクの空き帯域よりも小さくなければならない制約条件であり、次式(2)で与えられる。
仮想リンクが割当てられた基盤パスは、出リンクおよび入リンクとして中継基盤ノードの接続リンクを2回通り、非中継基盤ノードの接続リンクは1回も通らず、更に始点ノードの接続リンクおよび終点ノードの接続リンクを1回だけ通るというパス保存則であり、次式(3),(4)で与えられる。
各拡張ノードは各基盤ノードに1回だけ割当てられ、各基盤ノードには高々1個の拡張ノードが割当てられるという制約条件であり、次式(6),(7)で与えられる。
仮想ノードが割当てられていない共用基盤ノードに確保される予備容量が0となる制約条件であり、次式(11)で与えられる。
ある共用基盤ノード以外の共用基盤ノードに確保する予備容量の合計は、当該共用基盤ノードに割当てられた連携仮想ノードの要求容量以上でなければならないという制約条件であり、次式(12)で与えられる。
共用基盤ノードに連携仮想ノードが割当てられるとき、予備容量を含めた要求容量は共用基盤ノードの空き容量以下でなければならないという制約条件であり、次式(13)で与えられる。
共用基盤ノードの障害発生時における高信頼連携型仮想ネットワークの連結性に関する制約条件は、仮想リンクiが割当てられた基盤パスが共用基盤ノードssnを通る時、共用基盤ノードssnに障害が発生した際には、通常仮想ノードvn0と仮想ノードvnを接続する仮想パスは仮想リンクiを通過しないことであり、次式(14)で与えられる。
共用基盤ノードssnに障害が発生した際には、通常仮想ノードvn0と共用基盤ノードssnに割当てられた仮想ノード以外の仮想ノードvn (z vn, ssn = 0)とを接続する仮想パスに関して、制約条件(3)および(4)と同様のパス保存則が成り立たなければならない。ここで以下の制約条件(15)は制約条件(3)に対応し、以下の制約条件(16)は制約条件(4)に対応する。仮想ノードvnが、共用基盤ノードssnに割当てられた仮想ノードである場合は(z vn, ssn = 1)、Aが十分大きな値を持つ定数であるため、制約条件(15)および(16)は無効となる。
Claims (10)
- 共用基盤ノードを含む基盤ノード群から構成される基盤ネットワークに、連携仮想ノードを含む仮想ノード群から構成される仮想ネットワークを割当てる方法において、
基盤ネットワークのトポロジー情報、共用基盤ノードの識別情報、基盤ノードの空き容量および各基盤リンクの空き帯域を含む基盤ネットワーク情報を取得する手順と、
仮想ネットワークのトポロジー情報、連携仮想ノードの識別情報、各仮想ノードの要求容量および各仮想リンクの要求帯域を含む連携型仮想ネットワーク割当要求を取得する手順と、
前記基盤ネットワーク情報および連携型仮想ネットワーク割当要求に基づいて、前記基盤ネットワークを表すグラフを拡張した拡張グラフを生成する手順と、
前記拡張グラフ上で、1個の共用基盤ノードに障害が発生した際にも正常な連携仮想ノードと全ての仮想ノードとの接続性が維持される接続性維持制約条件、を含む混合整数計画法モデルを求解する手順とを含むことを特徴とする連携型仮想ネットワーク割当方法。 - 前記混合整数計画法モデルを求解する手順は、共用基盤ノードに割当てられた連携仮想ノード容量以上の予備容量を当該共用基盤ノード以外の共用基盤ノードに確保する容量維持制約条件、を更に含む混合整数計画法モデルを求解することを特徴とする請求項1に記載の連携型仮想ネットワーク割当方法。
- 前記混合整数計画法モデルを求解する手順は、各基盤ノードに確保する容量、各基盤リンクに確保する帯域および各共用基盤ノードに確保する予備容量の総和を、最小化すべき総コストとして求解することを特徴とする請求項2に記載の連携型仮想ネットワーク割当方法。
- 前記混合整数計画法モデルを求解する手順は、基盤リンクの空き帯域および基盤ノードの空き容量にそれぞれ反比例する重み付けを行うことを特徴とする請求項3に記載の連携型仮想ネットワーク割当方法。
- 前記拡張グラフを生成する手順は、前記基盤ネットワークを表すグラフに対して、割当対象の高信頼連携型仮想ネットワークを構成する各仮想ノードに対応する拡張ノードを追加し、当該仮想ノードを割当てることが可能な全ての基盤ノードとの間に拡張リンクを設定することを特徴とする請求項1ないし4のいずれかに記載の連携型仮想ネットワーク割当方法。
- 共用基盤ノードを含む基盤ノード群から構成される基盤ネットワークに、連携仮想ノードを含む仮想ノード群から構成される仮想ネットワークを割当てる装置において、
基盤ネットワークのトポロジー情報、共用基盤ノードの識別情報、各基盤ノードの空き容量および各基盤リンクの空き帯域を含む基盤ネットワーク情報を取得する手段と、
仮想ネットワークのトポロジー情報、連携仮想ノードの識別情報、各仮想ノードの要求容量および各仮想リンクの要求帯域を含む連携型仮想ネットワーク割当要求を取得する手段と、
前記基盤ネットワーク情報および連携型仮想ネットワーク割当要求に基づいて、前記基盤ネットワークを表すグラフを拡張した拡張グラフを生成する手段と、
前記拡張グラフ上で、1個の共用基盤ノードに障害が発生した際にも正常な連携仮想ノードと全ての仮想ノードとの接続性が維持される接続性維持制約条件、を含む混合整数計画法モデルを求解する手段とを含むことを特徴とする連携型仮想ネットワーク割当装置。 - 前記混合整数計画法モデルを求解する手段は、共用基盤ノードに割当てられた連携仮想ノード容量以上の予備容量を当該共用基盤ノード以外の共用基盤ノードに確保する容量維持制約条件、を更に含む混合整数計画法モデルを求解することを特徴とする請求項6に記載の連携型仮想ネットワーク割当装置。
- 前記混合整数計画法モデルを求解する手順は、各基盤ノードに確保する容量、各基盤リンクに確保する帯域および各共用基盤ノードに確保する予備容量の総和を、最小化すべき総コストとして求解することを特徴とする請求項7に記載の連携型仮想ネットワーク割当装置。
- 前記混合整数計画法モデルを求解する手順は、基盤リンクの空き帯域および基盤ノードの空き容量にそれぞれ反比例する重み付けを行うことを特徴とする請求項8に記載の連携型仮想ネットワーク割当装置。
- 前記拡張グラフを生成する手段は、前記基盤ネットワークを表すグラフに対して、割当対象の高信頼連携型仮想ネットワークを構成する各仮想ノードに対応する拡張ノードを追加し、当該仮想ノードを割当てることが可能な全ての基盤ノードとの間に拡張リンクを設定することを特徴とする請求項6ないし9のいずれかに記載の連携型仮想ネットワーク割当装置。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2019009767A JP7063829B2 (ja) | 2019-01-23 | 2019-01-23 | 連携型仮想ネットワーク割当方法および装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2019009767A JP7063829B2 (ja) | 2019-01-23 | 2019-01-23 | 連携型仮想ネットワーク割当方法および装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2020120269A JP2020120269A (ja) | 2020-08-06 |
JP7063829B2 true JP7063829B2 (ja) | 2022-05-09 |
Family
ID=71891315
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2019009767A Active JP7063829B2 (ja) | 2019-01-23 | 2019-01-23 | 連携型仮想ネットワーク割当方法および装置 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP7063829B2 (ja) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP6982601B2 (ja) * | 2019-07-24 | 2021-12-17 | Kddi株式会社 | 連携型仮想ネットワーク割当方法および装置 |
CN112636961B (zh) * | 2020-12-15 | 2022-11-08 | 国网河南省电力公司信息通信公司 | 网络切片下基于可靠性和分流策略的虚拟网资源分配方法 |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2013501270A (ja) | 2009-07-31 | 2013-01-10 | 株式会社エヌ・ティ・ティ・ドコモ | 信頼性保証のある仮想化インフラストラクチャのためのリソース割振りプロトコル |
-
2019
- 2019-01-23 JP JP2019009767A patent/JP7063829B2/ja active Active
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2013501270A (ja) | 2009-07-31 | 2013-01-10 | 株式会社エヌ・ティ・ティ・ドコモ | 信頼性保証のある仮想化インフラストラクチャのためのリソース割振りプロトコル |
Also Published As
Publication number | Publication date |
---|---|
JP2020120269A (ja) | 2020-08-06 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN108293004B (zh) | 用于网络切片管理的系统和方法 | |
US20030236887A1 (en) | Cluster bandwidth management algorithms | |
JP3789681B2 (ja) | 多重サービス仮想専用網における資源割当および経路選択 | |
CN109995435B (zh) | 一种基于多纤芯光网络的虚拟网络映射方法及系统 | |
JPH10506243A (ja) | ネットワーク運用並びに性能の強化 | |
CN108897606B (zh) | 多租户容器云平台虚拟网络资源自适应调度方法及系统 | |
JP7063829B2 (ja) | 連携型仮想ネットワーク割当方法および装置 | |
Zhu et al. | Edgechain: Blockchain-based multi-vendor mobile edge application placement | |
US10749944B2 (en) | Systems and methods to improve the performance of a network by more efficient virtual network resource allocation | |
Racheg et al. | Profit-driven resource provisioning in NFV-based environments | |
CN106713378A (zh) | 实现多个应用服务器提供服务的方法和系统 | |
CN109347657B (zh) | Sdn模式下支撑科技业务的虚拟数据域构建方法 | |
CN115277429A (zh) | 基于灵活以太网的电力通信业务资源分配方法及装置 | |
Guan et al. | Virtual network embedding supporting user mobility in 5G metro/access networks | |
CN109298949A (zh) | 一种分布式文件系统的资源调度系统 | |
JP2008305201A (ja) | ノード間データ転送制御装置およびメモリ構成変更方法ならびにプログラム | |
JP6894408B2 (ja) | 連携型仮想ネットワーク割当方法および装置 | |
JP6982601B2 (ja) | 連携型仮想ネットワーク割当方法および装置 | |
Ruiz et al. | Design of VNF-mapping with node protection in WDM metro networks | |
JP7177106B2 (ja) | 連携型仮想ネットワーク割当方法および装置 | |
Kokkinos et al. | Network slicing in 5G infrastructures from the edge to the core | |
Pedebearn et al. | Virtual Link Embedding in Collaborative Sliced Multi-Administrative Multi-Domain Networks | |
Di et al. | Quality of service aware virtual network mapping across multiple domains | |
Kostiv et al. | Metaheuristics in cloud platform traffic engineering | |
CN116232427B (zh) | 一种用于卫星网络的前向带宽分配方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20210107 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20210929 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20211027 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20211126 |
|
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: 20220420 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20220421 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 7063829 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |