CN103812748A - 一种可生存虚拟网络的映射方法 - Google Patents
一种可生存虚拟网络的映射方法 Download PDFInfo
- Publication number
- CN103812748A CN103812748A CN201410025450.6A CN201410025450A CN103812748A CN 103812748 A CN103812748 A CN 103812748A CN 201410025450 A CN201410025450 A CN 201410025450A CN 103812748 A CN103812748 A CN 103812748A
- Authority
- CN
- China
- Prior art keywords
- physical
- backup
- virtual
- link
- path
- 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
- 238000013507 mapping Methods 0.000 title claims abstract description 58
- 238000000034 method Methods 0.000 title claims abstract description 26
- 230000003760 hair shine Effects 0.000 claims description 3
- 230000009286 beneficial effect Effects 0.000 description 2
- 238000004891 communication Methods 0.000 description 1
- 230000007812 deficiency Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000005457 optimization Methods 0.000 description 1
- 238000012546 transfer Methods 0.000 description 1
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明提供一种可生存虚拟网络的映射方法,其特征在于,该方法包括:获取物理网络的状态;映射虚拟节点到物理节点上;映射虚拟路径到工作路径和备份路径上,若映射失败,则重配置物理网络的备份资源,再次映射该虚拟路径。本发明能够提高底层网络的资源利用效率以及虚拟网络的接受率。
Description
技术领域
本发明涉及通信技术领域,具体涉及一种可生存虚拟网络的映射方法。
背景技术
网络虚拟化被认为是未来网络的核心属性以克服当前网络僵化造成的各种问题。在网络虚拟化环境中,不同拓扑、需求、协议的虚拟网络可以共享同一底层物理网络,从而为网络的终端用户提供可靠的服务。
目前,可生存性虚拟网络的映射问题正引起研究者的兴趣,如专利号为201110173662.5的专利(基于虚拟网络资源需求动态变化的再映射方法),该发明提供了一种由虚拟网络资源需求动态变化而引起的对部分虚拟资源再映射的方法。包括对需要再映射虚拟资源的确定,及按序对这些资源进行映射的过程,该方法以最小化资源消耗为优化目标,使每个虚拟网络在再映射过程中的资源代价最小化。专利号为201210314294.6的专利(虚拟网络资源再映射方法),该发明提供了一种虚拟网络资源再映射的方法,包括:周期性地获取关键虚拟节点;将关键虚拟节点的资源再映射到负载低于阈值物理节点,使物理网络的资源负载均衡;对与关键虚拟节点相连接的虚拟链路资源进行再映射。
上述专利从不同的侧面对虚拟网络的生存性展开,提供不同物理网络故障场景下的备份机制,但是,由于它们都是采用为虚拟网络预留冗余资源的方式,使得可生存性虚拟网络映射(SVNE)问题的挑战更进一步。
发明内容
(一)解决的技术问题
针对现有技术的不足,本发明提供了一种可生存虚拟网络的映射方法,能够提高底层网络的资源利用效率以及虚拟网络的接受率。
(二)技术方案
为实现以上目的,本发明通过以下方案予以实现:
一种可生存虚拟网络的映射方法,该方法包括:
获取物理网络的状态;
映射虚拟节点到物理节点上;
映射虚拟路径到工作路径和备份路径上,若映射失败,则重配置物理网络的备份资源,再次映射该虚拟路径。
其中,所述映射工作路径和备份路径时,以最小化花销为目标映射工作路径,以底层负载均衡为目标映射备份路径,而目标函数为:
其中,NS是物理网络的节点集合,EV是虚拟网络的链路集合,xl(u,v)为在物理节点u和v之间的物理链路上为虚拟链路l分配的工作带宽资源,yl(u,v)则是为虚拟链路l分配的备份带宽资源;Ba(u,v)为物理节点u和v之间的物理链路的总带宽资源,Br(u,v)为剩余带宽资源。
其中,所述映射工作路径和备份路径时,要求工作路径和备份路径之间没有重叠段。
其中,所述映射备份路径时,底层物理资源的带宽能力约束以及实现备份链路资源共享的限制条件如下式所示:
其中,NS是物理网络的节点集合,EV是虚拟网络的链路集合,xl(m,n)为在物理节点m和n之间的物理链路上为虚拟链路l分配的工作带宽资源,yl(m,n)是为虚拟链路l分配的备份带宽资源,Y(m,n)为物理节点m和n之间的物理链路上已经分配的备份带宽资源,Br(m,n)为剩余带宽资源。
(三)有益效果
本发明至少具有如下有益效果:
本发明中,映射虚拟链路时,不仅映射工作路径,还映射了备份路径,通过映射备份路径解决底层网络的单链路故障。当映射工作路径和备份路径失败时,重配置备份资源,重映射工作路径和备份路径,有助于提高虚拟网络映射的接受率。
本发明中,映射备份路径时,以负载均衡为目标进行映射,使得底层网络的资源利用率提高,同时也有助于虚拟网络映射接受率的提高。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些图获得其他的附图。
图1是本发明一个实施例提供的一种可生存虚拟网络映射方法的流程图;
图2是本发明一个较佳实施例提供的一种可生存虚拟网络映射方法的流程图。
具体实施方式
下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
参见图1,本发明实施例提供了一种可生存虚拟网络的映射方法,包括如下步骤:
步骤101:获取物理网络状态;
步骤102:映射虚拟节点到物理节点上;
步骤103:映射虚拟路径到工作路径和备份路径上,若映射失败,则重配置物理网络的备份资源,再次映射该虚拟路径。
在本发明的实施例中,映射虚拟链路时,不仅映射工作路径,还映射了备份路径,通过映射备份路径以解决底层网络单链路故障。当映射工作路径和备份路径失败时,重配置备份资源,重映射工作路径和备份路径,有助于提高虚拟网络映射的接受率。
在本发明的实施例中,映射备份路径时,以负载均衡为目标进行映射,使得底层网络的资源利用率提高,同时也有助于虚拟网络映射接受率的提高。
下面通过一个具体的例子,来更为详细的说明本发明一个较佳实施例的实现过程。参见图2,该过程包括如下步骤:
步骤201:当接收到虚拟网络请求时,获取物理网络状态。
本步骤中,所述获取物理网络状态是指获取实时的物理网络的剩余状态,用于映射虚拟网络时的初始化。
步骤202:映射虚拟节点。
步骤203:所述映射虚拟节点,若映射成功,则转至步骤204,若映射失败,则转至步骤209。
步骤204:映射工作路径和备份路径。
本步骤中,所述映射工作路径和备份路径,以最小化花销为目标映射工作路径,以底层负载均衡为目标映射备份链路,则目标函数为:
其中,NS是物理网络的节点集合,EV是虚拟网络的链路集合,xl(u,v)为在物理节点u和v之间的物理链路上为虚拟链路l分配的工作带宽资源,yl(u,v)则是为虚拟链路l分配的备份带宽资源;Ba(u,v)为物理节点u和v之间的物理链路的总带宽资源,Br(u,v)为剩余带宽资源。
映射工作路径和备份路径时,工作路径和备份路径之间没有重叠段,从而保证底层网络单链路故障时备份路径的可用性。
步骤205:所述映射工作路径和备份路径,若映射成功,则转至步骤210,若映射失败,则转至步骤206。
步骤206:重配置备份资源。
本步骤中,重配置备份资源是指将物理网络中已分配的备份资源清零,转为可利用的剩余资源,进行二次映射。
步骤207:重映射工作路径和备份路径。
步骤208:所述重映射工作路径和备份路径,若映射成功,则转至步骤210,若映射失败,则转至步骤209。
步骤209:判定映射失败。
步骤210:结束虚拟网络的映射。
以上实施例仅用以说明本发明的技术方案,而非对其限制;尽管参照前述实施例对本发明进行了详细的说明,本领域的普通技术人员应当理解;其依然可以对前述各实施例所记载的技术方案进行修改,或者对其中部分技术特征进行等同替换;而这些修改或者替换,并不使相应技术方案的本质脱离本发明各实施例技术方案的精神和范围。
Claims (4)
1.一种可生存虚拟网络的映射方法,其特征在于,该方法包括:
获取物理网络的状态;
映射虚拟节点到物理节点上;
映射虚拟路径到工作路径和备份路径上,若映射失败,则重配置物理网络的备份资源,再次映射该虚拟路径。
2.根据权利要求1所述的方法,其特征在于,所述映射工作路径和备份路径时,以最小化花销为目标映射工作路径,以底层负载均衡为目标映射备份路径,而目标函数为:
其中,NS是物理网络的节点集合,EV是虚拟网络的链路集合,xl(u,v)为在物理节点u和v之间的物理链路上为虚拟链路l分配的工作带宽资源,yl(u,v)则是为虚拟链路l分配的备份带宽资源;Ba(u,v)为物理节点u和v之间的物理链路的总带宽资源,Br(u,v)为剩余带宽资源。
3.根据权利要求1所述的方法,其特征在于,所述映射工作路径和备份路径时,工作路径和备份路径之间没有重叠段。
4.根据权利要求1所述的方法,其特征在于,所述映射备份路径时,底层物理资源的带宽能力约束以及实现备份链路资源共享的限制条件如下式所示:
其中,NS是物理网络的节点集合,EV是虚拟网络的链路集合,xl(m,n)为在物理节点m和n之间的物理链路上为虚拟链路l分配的工作带宽资源,yl(m,n)是为虚拟链路l分配的备份带宽资源,Y(m,n)为物理节点m和n之间的物理链路上已经分配的备份带宽资源,Br(m,n)为剩余带宽资源。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410025450.6A CN103812748B (zh) | 2014-01-20 | 2014-01-20 | 一种可生存虚拟网络的映射方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410025450.6A CN103812748B (zh) | 2014-01-20 | 2014-01-20 | 一种可生存虚拟网络的映射方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN103812748A true CN103812748A (zh) | 2014-05-21 |
CN103812748B CN103812748B (zh) | 2017-05-10 |
Family
ID=50708983
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201410025450.6A Expired - Fee Related CN103812748B (zh) | 2014-01-20 | 2014-01-20 | 一种可生存虚拟网络的映射方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN103812748B (zh) |
Cited By (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105101214A (zh) * | 2015-09-01 | 2015-11-25 | 厦门大学 | 一种超密集无线网络的资源虚拟化映射方法 |
CN105338435A (zh) * | 2015-10-21 | 2016-02-17 | 苏州大学 | 虚拟光网络协同映射方法和装置 |
CN105681153A (zh) * | 2016-03-16 | 2016-06-15 | 北京邮电大学 | 一种虚拟网络映射方法及装置 |
CN105791288A (zh) * | 2016-03-02 | 2016-07-20 | 中国人民解放军信息工程大学 | 基于并行多路径的关键虚拟链路防护方法 |
CN106100722A (zh) * | 2016-05-28 | 2016-11-09 | 国网安徽省电力公司六安供电公司 | 一种能够区分最大共享能力的虚拟网络生存性映射方法 |
WO2017045364A1 (en) * | 2015-09-14 | 2017-03-23 | Huawei Technologies Co., Ltd. | Dedicated protection for virtual network embedding |
CN108471358A (zh) * | 2018-03-20 | 2018-08-31 | 河北工程大学 | 一种基于最小生成树的虚拟网络保护性映射方法 |
CN109495300A (zh) * | 2018-11-07 | 2019-03-19 | 西安交通大学 | 一种可靠的sdn虚拟网络映射算法 |
CN110011858A (zh) * | 2019-04-15 | 2019-07-12 | 国网山西省电力公司大同供电公司 | 一种基于负载均衡和重配置的开关优化映射方法 |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102148737A (zh) * | 2011-04-22 | 2011-08-10 | 浙江大学 | 一种基于多商品流问题模型的虚拟网快速愈合方法 |
CN102223281A (zh) * | 2011-06-24 | 2011-10-19 | 清华大学 | 基于虚拟网络资源需求动态变化的再映射方法 |
CN102664784A (zh) * | 2012-04-19 | 2012-09-12 | 北京邮电大学 | 一种节点链路压力权重自适应均衡的虚拟网络映射方法 |
CN102868733A (zh) * | 2012-08-29 | 2013-01-09 | 北京邮电大学 | 虚拟网络资源再映射方法 |
US20130176845A1 (en) * | 2012-01-10 | 2013-07-11 | Cisco Technology, Inc., A Corporation Of California | Determining Backup Forwarding Paths Based on Route Distinguisher Correlation Values |
CN103475504A (zh) * | 2013-08-23 | 2013-12-25 | 北京邮电大学 | 基于拓扑感知的虚拟网络重映射方法 |
-
2014
- 2014-01-20 CN CN201410025450.6A patent/CN103812748B/zh not_active Expired - Fee Related
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102148737A (zh) * | 2011-04-22 | 2011-08-10 | 浙江大学 | 一种基于多商品流问题模型的虚拟网快速愈合方法 |
CN102223281A (zh) * | 2011-06-24 | 2011-10-19 | 清华大学 | 基于虚拟网络资源需求动态变化的再映射方法 |
US20130176845A1 (en) * | 2012-01-10 | 2013-07-11 | Cisco Technology, Inc., A Corporation Of California | Determining Backup Forwarding Paths Based on Route Distinguisher Correlation Values |
CN102664784A (zh) * | 2012-04-19 | 2012-09-12 | 北京邮电大学 | 一种节点链路压力权重自适应均衡的虚拟网络映射方法 |
CN102868733A (zh) * | 2012-08-29 | 2013-01-09 | 北京邮电大学 | 虚拟网络资源再映射方法 |
CN103475504A (zh) * | 2013-08-23 | 2013-12-25 | 北京邮电大学 | 基于拓扑感知的虚拟网络重映射方法 |
Non-Patent Citations (2)
Title |
---|
GANG SUN ETC: "Adaptive Provisioning for Evolving Virtual Network Request in Cloud-based Datacenters", 《GLOBECOM 2012-COMMUNICATIONS QOS, RELIABILITY AND MODELLING SYMPOSIUM》 * |
张顺利等: "网络虚拟化环境下的服务故障诊断算法", 《软件学报》 * |
Cited By (16)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105101214A (zh) * | 2015-09-01 | 2015-11-25 | 厦门大学 | 一种超密集无线网络的资源虚拟化映射方法 |
CN105101214B (zh) * | 2015-09-01 | 2018-06-29 | 厦门大学 | 一种超密集无线网络的资源虚拟化映射方法 |
WO2017045364A1 (en) * | 2015-09-14 | 2017-03-23 | Huawei Technologies Co., Ltd. | Dedicated protection for virtual network embedding |
US10313195B2 (en) | 2015-09-14 | 2019-06-04 | Huawei Technologies Co., Ltd. | Dedicated protection for virtual network embedding |
CN105338435A (zh) * | 2015-10-21 | 2016-02-17 | 苏州大学 | 虚拟光网络协同映射方法和装置 |
CN105338435B (zh) * | 2015-10-21 | 2019-09-27 | 苏州大学 | 虚拟光网络协同映射方法和装置 |
CN105791288B (zh) * | 2016-03-02 | 2018-12-04 | 中国人民解放军信息工程大学 | 基于并行多路径的关键虚拟链路防护方法 |
CN105791288A (zh) * | 2016-03-02 | 2016-07-20 | 中国人民解放军信息工程大学 | 基于并行多路径的关键虚拟链路防护方法 |
CN105681153B (zh) * | 2016-03-16 | 2019-07-05 | 北京邮电大学 | 一种虚拟网络映射方法及装置 |
CN105681153A (zh) * | 2016-03-16 | 2016-06-15 | 北京邮电大学 | 一种虚拟网络映射方法及装置 |
CN106100722B (zh) * | 2016-05-28 | 2019-03-01 | 国网安徽省电力公司六安供电公司 | 一种能够区分最大共享能力的虚拟网络生存性映射方法 |
CN106100722A (zh) * | 2016-05-28 | 2016-11-09 | 国网安徽省电力公司六安供电公司 | 一种能够区分最大共享能力的虚拟网络生存性映射方法 |
CN108471358A (zh) * | 2018-03-20 | 2018-08-31 | 河北工程大学 | 一种基于最小生成树的虚拟网络保护性映射方法 |
CN108471358B (zh) * | 2018-03-20 | 2021-02-12 | 河北工程大学 | 一种基于最小生成树的虚拟网络保护性映射方法 |
CN109495300A (zh) * | 2018-11-07 | 2019-03-19 | 西安交通大学 | 一种可靠的sdn虚拟网络映射算法 |
CN110011858A (zh) * | 2019-04-15 | 2019-07-12 | 国网山西省电力公司大同供电公司 | 一种基于负载均衡和重配置的开关优化映射方法 |
Also Published As
Publication number | Publication date |
---|---|
CN103812748B (zh) | 2017-05-10 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN103812748A (zh) | 一种可生存虚拟网络的映射方法 | |
US10489176B2 (en) | Method, system and apparatus for creating virtual machine | |
CN104468803B (zh) | 一种虚拟数据中心资源映射方法和设备 | |
CN104301391A (zh) | 多域光网络数据中心资源虚拟化映射方法 | |
CN103560967A (zh) | 一种业务需求感知的虚拟数据中心映射方法 | |
US20150271075A1 (en) | Switch-based Load Balancer | |
CN103475704B (zh) | 一种面向虚拟机群应用的虚拟节点配置方法 | |
CN111182037B (zh) | 一种虚拟网络的映射方法和装置 | |
CN105577723A (zh) | 虚拟化网络中实现负载分担的方法和装置 | |
CN105094997A (zh) | 一种云计算主机节点间物理内存共享方法和*** | |
CN103441918A (zh) | 一种自组织集群服务器***及其自组织方法 | |
CN107276826A (zh) | 一种容器网络配置方法和装置 | |
CN109471725A (zh) | 资源分配方法、装置和服务器 | |
CN110011858A (zh) | 一种基于负载均衡和重配置的开关优化映射方法 | |
CN104833924A (zh) | 一种铅蓄电池内阻检测模块串行自动编址方法及*** | |
CN104767677B (zh) | 接入节点***和用于该接入节点***的计算资源池单元 | |
CN103688490A (zh) | 一种保护路径计算方法、相关设备和*** | |
Hu et al. | Virtual network embedding: An optimal decomposition approach | |
CN103532816A (zh) | 一种考虑地理位置约束的虚拟网络可靠映射方法 | |
CN103595610B (zh) | 一种非确定性资源需求多播虚拟网络的抗毁映射方法 | |
US9391875B2 (en) | Resource oriented dependency graph for network configuration | |
CN103856449B (zh) | 一种用于创建多个虚拟接入节点的接入底盘节点 | |
CN103746894B (zh) | 一种基于地理位置约束的批量虚拟网络映射方法 | |
CN104158732A (zh) | 一种智能的云服务动态路由策略 | |
US10263905B2 (en) | Distributed flexible scheduler for converged traffic |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20170510 |