CN102148737B - 一种基于多商品流问题模型的虚拟网快速愈合方法 - Google Patents
一种基于多商品流问题模型的虚拟网快速愈合方法 Download PDFInfo
- Publication number
- CN102148737B CN102148737B CN2011101015547A CN201110101554A CN102148737B CN 102148737 B CN102148737 B CN 102148737B CN 2011101015547 A CN2011101015547 A CN 2011101015547A CN 201110101554 A CN201110101554 A CN 201110101554A CN 102148737 B CN102148737 B CN 102148737B
- Authority
- CN
- China
- Prior art keywords
- virtual
- nodes
- physical
- link
- virtual net
- 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.)
- Expired - Fee Related
Links
- 238000000034 method Methods 0.000 title claims abstract description 27
- 238000013507 mapping Methods 0.000 claims abstract description 15
- 238000011084 recovery Methods 0.000 claims abstract description 10
- 230000015572 biosynthetic process Effects 0.000 claims description 24
- 238000001514 detection method Methods 0.000 claims description 3
- 238000004891 communication Methods 0.000 abstract 1
- 230000010485 coping Effects 0.000 abstract 1
- 238000005516 engineering process Methods 0.000 description 5
- 238000010586 diagram Methods 0.000 description 4
- 230000037361 pathway Effects 0.000 description 2
- 230000004888 barrier function Effects 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000000205 computational method Methods 0.000 description 1
- 230000007812 deficiency Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000003780 insertion Methods 0.000 description 1
- 230000037431 insertion Effects 0.000 description 1
- 230000035800 maturation Effects 0.000 description 1
Images
Abstract
本发明公开了一种基于多商品流问题模型的虚拟网快速愈合方法,包括底层网络供应商和服务提供商进行通信的控制协议,失效虚拟网映射的恢复过程,未能成功恢复的虚拟网映射的应对策略,以及记录物理网中各结点链路的故障次数方法。本发明很好地适应了当今互联网环境,其运行过程高效,迅速;其运行结果很好的改善了网络的负载均衡性,并具有很高的恢复成功率。
Description
技术领域
本发明涉及一种在虚拟网映射失效之后,利用多商品流问题的解进行恢复的方法,尤其涉及一种基于多商品流问题模型的虚拟网快速愈合方法。
背景技术
互联网在过去的几十年中取得了巨大的成功,它为人们提供了一个全新的交换信息、接受信息的平台。它的广泛普及,促进了网络技术的发展和应用。然而,规模巨大的网络同时也限制了它将来的发展。比如,以当前的网络的规模和大小,部署新的网络技术无疑十分困难。网络的虚拟化技术为允许网络的多体系结构提供了一个有力的解决方案。网络虚拟化是指通过虚拟链路将虚拟路由器连接起来,在这个虚拟的网络拓扑上使用不同的协议为用户提供一组服务。网络服务提供商所提供服务的多样化促进了虚拟网的发展。虚拟网正被广泛部署在物理网。
近年来,网络虚拟化技术高速发展,并随之产生了一系列成熟的虚拟网构建算法,这些算法多用于在同一个底层网络拓扑上同时运行多个虚拟网应用,从而极大的提高了网络资源的利用率。然而,在这些构建算法成熟发展的背后,却带来了众多来自虚拟网抗毁性方面的挑战。
发明内容
本发明的目的在于针对现有技术的不足,提供一种基于多商品流问题模型的虚拟网快速愈合方法。
本发明的目的是通过以下技术方案来实现的:一种基于多商品流问题模型的虚拟网快速愈合方法,包括以下步骤:
(1)服务供应商在提供各种虚拟网络服务的过程中,通过用户的反馈信息获知出现故障的虚拟网,并通知底层供应商检测造成这些虚拟网故障的原因。
(2)底层供应商接收到服务供应商的请求后,开始检测并判断虚拟网故障时由物理结点故障造成还是由物理链路故障造成,再根据相应的情况进行虚拟网的恢复工作。
(3)由于底层网络资源限制,未能被实时恢复的虚拟网被加入一个基于“可恢复优先”原则的队列。“可恢复优先”原则是指,如果队首的虚拟网映射能在当前的InP检测周期T内被恢复,则将其恢复并弹出队列;如果不能被恢复,则将其移动至队列尾部。InP检测周期T指底层供应商会定期检测排在队列首部的若干个虚拟网,并进行恢复。
(4)将发生故障的物理结点或链路加入一个基于“最近最少失效”原则的队列,用于计算这些结点或链路的可靠性。“最近最少失效”原则是指将最近一次发生故障的物理部件插入队列顶端。
(5)底层供应商将恢复成功的虚拟网返回给服务提供商,服务提供商再将此被恢复的虚拟网提供给需要此服务的用户。
进一步地,所述步骤(2)具体如下:
(A)如果是物理链路故障,先统计出所有被映射在该链路上的所有 条虚拟链路,,…,,并将这些虚拟链路的带宽需求转化为流量,即。然后在该物理链路的结点两端解一个包含这个流量的多商品流问题,最后将这个网络流所经过的路径分别加入对应的失效虚拟网中,从而完成整个恢复工作。
(B)如果是物理结点故障,先统计出所有被映射在该结点上的所有个虚拟结点,,…,,并将这些虚拟结点重新映射到物理网络中结点价值最高的一个物理结点,其中由结点的资源和可靠性决定。在重映射完一个虚拟结点之后,再恢复原来与该虚拟结点邻接的所有虚拟结点之间的虚拟链路。
本发明的有益效果是,本发明的方法很好地适应了当今互联网环境,其运行过程高效,迅速;其运行结果很好地改善了网络的负载均衡性,并具有很高的恢复成功率。
附图说明
图1是由物理链路引起的虚拟网映射失效的恢复示意图;
图2是由物理节点引起的虚拟网映射失效的恢复示意图;
图3是失效虚拟网队列的管理示意图;
图4是故障物理结点链路的记录示意图。
具体实施方式
本发明基于多商品流问题模型的虚拟网快速愈合方法,使用最具成功率的方法来对当前的虚拟网映射进行重映射,并充分考虑到了物理网的负载均衡性。包括底层网络供应商(InP)和服务提供商(SP)进行通信的控制协议,失效虚拟网映射的恢复(重映射)过程,未能成功恢复的虚拟网映射的应对策略,以及记录物理网中各结点链路的故障次数方法。
下面根据附图详细说明本发明,本发明的目的和效果将变得更加明显。
本发明基于多商品流问题模型的虚拟网快速愈合方法,包括以下步骤:
1、服务供应商(SP)在提供各种虚拟网络服务的过程中,通过用户的反馈信息获知出现故障的虚拟网,并通知底层供应商(InP)检测造成这些虚拟网故障的原因。
2、底层供应商(InP)在接收到服务供应商(SP)的请求后,开始检测并判断虚拟网故障时由物理结点故障造成还是由物理链路故障造成,再根据相应的情况进行虚拟网的恢复工作。具体如下:
(1)如果是物理链路故障,先统计出所有被映射在该链路上的所有条虚拟链路,,…,,并将这些虚拟链路的带宽需求转化为流量,即。然后在该物理链路的结点两端解一个包含这个流量的多商品流问题,最后将这个网络流所经过的路径分别加入对应的失效虚拟网中,从而完成整个恢复工作。例:如图1,物理链路BF发生故障,导致运行在其上的带宽需求为2的虚拟链路映射失效,我们在结点B和结点F之间解一个流量为2的多商品流问题,将映射在链路BF上的虚拟链路重映射到物理路径BCF,从而恢复了整个虚拟网映射。
(2)如果是物理结点故障,先统计出所有被映射在该结点上的所有个虚拟结点,,…,,并将这些虚拟结点重新映射到物理网络中结点价值最高的一个物理结点,其中由结点的资源和可靠性决定(可靠性具体计算方法见步骤4)。在重映射完一个虚拟结点之后,再恢复原来与该虚拟结点邻接的所有虚拟结点之间的虚拟链路,方法同步骤2.1。例:如图2,虚拟结点H发生故障,我们先将映射在H上的虚拟结点重映射到具有最高结点价值的物理结点B,再将原先映射在物理链路CFH上的虚拟链路重映射到物理链路CB,将原先映射在物理链路GH上的虚拟链路重映射到物理路径GFB,从而恢复了整个虚拟网映射。
3、由于底层网络资源限制,未能被实时恢复的虚拟网被加入一个基于“可恢复优先”原则的队列。“可恢复优先”原则是指,如果队首的虚拟网映射能在当前的InP检测周期T内被恢复,则将其恢复并弹出队列;如果不能被恢复,则将其移动至队列尾部。InP检测周期T指底层供应商会定期检测排在队列首部的若干个虚拟网,并进行恢复。例:如图3,一个InP检测周期T可以恢复2个虚拟网。在第一个周期T内,虚拟网可以被恢复,虚拟网不能被恢复,则将恢复并弹出,移动置队列尾部;在第二个周期T内,虚拟网和都可以被恢复,则将这2个虚拟网映射恢复并弹出,同时又加入了一个新的未能被及时恢复的虚拟网加入队列尾部。
4、将发生故障的物理结点或链路加入一个基于“最近最少失效”原则的队列,用于计算这些结点或链路的可靠性。“最近最少失效”原则是指将最近一次发生故障的物理部件插入队列顶端。例,如图4,队列中保存着3个故障或者曾经发生故障的物理部件:结点和链路,。在时刻,再次发生故障,则将移动置顶端;在时刻,结点发生故障,则将插入队列顶端;在时刻,再次发生故障,则将移动置顶端。结点或链路的可靠性,其中表示结点或链路在队列中的位置(如图4第一幅,,,),表示物理网络中物理结点的个数,表示物理链路的个数。根据可靠性的计算方法可知,离队列顶端越近,可靠性越低;离队列顶端越远,可靠性越高。
5、在完成上述4个步骤之后,底层供应商(InP)将恢复成功的虚拟网返回给服务提供商(SP),服务提供商再将此被恢复的虚拟网提供给需要此服务的用户。
Claims (2)
1.一种基于多商品流问题模型的虚拟网快速愈合方法,其特征在于,包括以下步骤:
(1)服务供应商在提供各种虚拟网络服务的过程中,通过用户的反馈信息获知出现故障的虚拟网,并通知底层供应商检测造成这些虚拟网故障的原因;
(2)底层供应商接收到服务供应商的请求后,开始检测并判断虚拟网故障时由物理结点故障造成还是由物理链路故障造成,再根据相应的情况进行虚拟网的恢复工作;
(3)由于底层网络资源限制,未能被实时恢复的虚拟网被加入一个基于“可恢复优先”原则的队列;“可恢复优先”原则是指,如果队首的虚拟网映射能在当前的底层网络供应商检测周期T内被恢复,则将其恢复并弹出队列;如果不能被恢复,则将其移动至队列尾部;底层网络供应商检测周期T指底层供应商会定期检测排在队列首部的若干个虚拟网,并进行恢复;
(4)将发生故障的物理结点或链路加入一个基于“最近最少失效”原则的队列,用于计算这些结点或链路的可靠性;“最近最少失效”原则是指将最近一次发生故障的物理部件插入队列顶端;
(5)底层供应商将恢复成功的虚拟网返回给服务提供商,服务提供商再将此被恢复的虚拟网提供给需要此服务的用户。
2.根据权利要求1所述基于多商品流问题模型的虚拟网快速愈合方法,其特征在于,所述步骤(2)具体如下:
(A)如果是物理链路故障,先统计出所有被映射在该链路上的所有 条虚拟链路,,…,,并将这些虚拟链路的带宽需求转化为流量,即;然后在该物理链路的结点两端解一个包含这个流量的多商品流问题,最后将这个网络流所经过的路径分别加入对应的失效虚拟网中,从而完成整个恢复工作;
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2011101015547A CN102148737B (zh) | 2011-04-22 | 2011-04-22 | 一种基于多商品流问题模型的虚拟网快速愈合方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2011101015547A CN102148737B (zh) | 2011-04-22 | 2011-04-22 | 一种基于多商品流问题模型的虚拟网快速愈合方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN102148737A CN102148737A (zh) | 2011-08-10 |
CN102148737B true CN102148737B (zh) | 2013-11-06 |
Family
ID=44422751
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN2011101015547A Expired - Fee Related CN102148737B (zh) | 2011-04-22 | 2011-04-22 | 一种基于多商品流问题模型的虚拟网快速愈合方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN102148737B (zh) |
Families Citing this family (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103812748B (zh) * | 2014-01-20 | 2017-05-10 | 北京邮电大学 | 一种可生存虚拟网络的映射方法 |
CN103841000B (zh) * | 2014-03-12 | 2017-05-24 | 湖州师范学院 | 一种基于最小费用流模型的虚拟链路映射算法 |
CN104239600B (zh) * | 2014-07-08 | 2017-05-03 | 领佰思自动化科技(上海)有限公司 | 基于多商品流的大规模集成电路详细布线方法 |
ES2747264T3 (es) | 2015-04-17 | 2020-03-10 | Huawei Tech Co Ltd | Procedimiento y aparato de recuperación de fallos para red virtual |
CN105610676B (zh) * | 2016-02-18 | 2019-03-22 | 北京邮电大学 | 一种软件定义网络虚拟映射方法及装置 |
CN112929913B (zh) * | 2021-03-31 | 2022-05-27 | 广东电网有限责任公司电力调度控制中心 | 网络切片下基于路由可生存性的虚拟网服务故障恢复方法 |
CN113038520B (zh) * | 2021-03-31 | 2022-05-10 | 广东电网有限责任公司电力调度控制中心 | 一种拓扑感知的虚拟网服务故障恢复方法及系统 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5459716A (en) * | 1994-04-15 | 1995-10-17 | Mci Communications Corporation | Facility restoration for telecommunications networks |
US7904586B1 (en) * | 2005-12-29 | 2011-03-08 | At&T Intellectual Property Ii, L.P. | Traffic engineering method with tunable inter-domain egress selection |
-
2011
- 2011-04-22 CN CN2011101015547A patent/CN102148737B/zh not_active Expired - Fee Related
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5459716A (en) * | 1994-04-15 | 1995-10-17 | Mci Communications Corporation | Facility restoration for telecommunications networks |
US7904586B1 (en) * | 2005-12-29 | 2011-03-08 | At&T Intellectual Property Ii, L.P. | Traffic engineering method with tunable inter-domain egress selection |
Also Published As
Publication number | Publication date |
---|---|
CN102148737A (zh) | 2011-08-10 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN102148737B (zh) | 一种基于多商品流问题模型的虚拟网快速愈合方法 | |
CN104247344B (zh) | 用于拆分式体系结构中快速故障转移的控制器安排 | |
CN105227481B (zh) | 基于路径开销和流调度代价最小化的sdn拥塞控制路由方法 | |
CN103338150B (zh) | 信息通信网络体系结构建立方法、装置、服务器和路由器 | |
CN111817911B (zh) | 一种探测网络质量的方法、装置、计算设备及存储介质 | |
CN107302496A (zh) | 一种基于带内控制的软件定义网络链路故障恢复方法 | |
CN110351286B (zh) | 一种软件定义网络中链路洪泛攻击检测响应机制 | |
CN106656801A (zh) | 业务流的转发路径的重定向方法、装置和业务流转发系统 | |
CN104040974A (zh) | 用于双链路故障上备用容量分配的设备和方法 | |
CN107682195A (zh) | 基于复杂网络与大数据结合的通信网络鲁棒性评估方法 | |
CN104243015B (zh) | 一种光网络用户网络接口故障恢复方法 | |
CN103973491B (zh) | 故障处理方法及光层控制网元、ip层控制网元 | |
CN105306365B (zh) | 一种电力通信网络及其扩容与抗毁路由路径确定方法 | |
CN105743801A (zh) | 一种堆叠系统的流量转发的方法及装置 | |
CN106375105A (zh) | 一种确定路径故障的方法、控制器、交换机和系统 | |
CN105634823A (zh) | 一种基于多路由配置的数据中心网络故障恢复方法 | |
CN103684843A (zh) | 网络系统、传送装置以及故障信息通知方法 | |
CN108880888A (zh) | 一种基于深度学习的sdn网络流量预测方法 | |
CN105553728A (zh) | 一种基于软件定义网络技术的网络容灾恢复系统及方法 | |
CN106385363A (zh) | 一种sdn数据平面数据流备份方法及装置 | |
CN105791151A (zh) | 一种动态流量控制方法,及装置 | |
CN113660140A (zh) | 基于数据控制平面混合感知的服务功能链故障检测方法 | |
CN108199970A (zh) | 一种软件定义网络中数据包路径重构方法 | |
CN103580923B (zh) | 软件部署的方法和装置 | |
CN107979499A (zh) | 基于有状态数据平面的网络多点故障恢复方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20131106 |