CN107493130B - 一种数据中心网络中链路可生存性保护的方法 - Google Patents
一种数据中心网络中链路可生存性保护的方法 Download PDFInfo
- Publication number
- CN107493130B CN107493130B CN201710685214.0A CN201710685214A CN107493130B CN 107493130 B CN107493130 B CN 107493130B CN 201710685214 A CN201710685214 A CN 201710685214A CN 107493130 B CN107493130 B CN 107493130B
- Authority
- CN
- China
- Prior art keywords
- circle
- preset
- link
- node
- ring
- 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
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B10/00—Transmission systems employing electromagnetic waves other than radio-waves, e.g. infrared, visible or ultraviolet light, or employing corpuscular radiation, e.g. quantum communication
- H04B10/03—Arrangements for fault recovery
- H04B10/032—Arrangements for fault recovery using working and protection systems
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
- H04L12/42—Loop networks
- H04L12/437—Ring fault isolation or reconfiguration
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Physics & Mathematics (AREA)
- Electromagnetism (AREA)
- Small-Scale Networks (AREA)
Abstract
本发明涉及一种数据中心网络中链路可生存性保护的方法,包括:数据中心网络拓扑中的任意节点要么有2个分支在圈上,要么没有分支在圈上的定义,定义预置圈为利用网络中链路的空闲带宽预先形成的环,规定每个圈集中只允许一个圈被保留并用作预置圈;采用斥圈法从所有圈集中找出预置圈;预先分配给预置环的光波束,给每个预置圈分配合适的预置带宽,满足100%链路保护同时使预置圈的总代价最小;当某条链路损坏时,立即根据如下预定的倒换动作建立新的通路:当预置圈上的某条链路失效后,直接切换到圈的另一侧继续进行传输;当横跨在预置圈上的某条跨接链路失效后,直接切换到跨接链路分割的圈的任一侧继续进行传输。
Description
技术领域
本发明涉及一种数据中心网络中链路可生存性保护的方法。
背景技术
数据中心是云服务的支撑平台。随着云服务的快速发展,数据中心的规模越来越庞大,导致系统功耗过高。如果采用光纤来替换传统的电缆连接,数据中心的总功耗可以节省70%以上,因此采用光连接的数据中心成为未来技术发展的主要方向,为高性能、大容量、节能的数据中心提供了一个可行的解决方案。然而,一旦数据中心节点间的光纤链路断裂或失效,就会导致业务数据的大量丢失,从而极大的影响数据中心的服务质量。例如,一根包含40个波长通道的光纤,每个通道的传输速率按照常规的 10Gbps进行计算,如果该光纤被切断,则会导致几十亿路通信受到影响。而数据中心网络中的链路可生存性保护指网络中的链路发生任何故障后,能够快速找到替代路径使受影响的业务倒换到其它的空闲资源上,重新建立通信。通过网络自身具备的自愈能力使用户几乎感觉不到故障的发生,从而减少因故障造成的经济损失和社会影响。可见链路可生存性保护对数据中心网络而言意义重大。
目前,数据中心网络最常用的链路保护机制是预置圈,它是一种基于环结构的保护方案,利用空闲资源预先设置的环形通道来实现数据中心网络中链路的快速保护,它区别于其他如增强环法、单向环双重覆盖法等。传统的预置圈算法需要首先通过枚举圈来形成一个候选集,然后通过整数线性规划 ILP(Integer Linear Program)约束从候选集中找出一组预置圈。此算法的缺点在于,当网络的尺寸不断增大时,不仅候选集的枚举需要耗费大量的时间,而且ILP的解空间的约束值呈指数增长。因此恢复时间比较长,不能及时实现网络中链路的可生存性保护。尤其是对数据中心网络而言,由于网络的高速率、高带宽特性,对恢复时间要求比较严格。
故此,本发明提出了一种预置圈一次性快速形成的方案。
发明内容
本发明的目的在于克服现有环结构保护方案的不足,提供一种数据中心网络中链路可生存性保护的方法。本发明通过圈定义、斥圈法构建ILP约束,从而快速得出一批合适的预置圈来实现数据中心网络中链路可生存性保护方法。本发明的目的是通过以下技术方案来实现的:
一种数据中心网络中链路可生存性保护的方法,它包括如下步骤:
S1:数据中心网络拓扑中的任意节点要么有2个分支在圈上,要么没有分支在圈上的定义,每次形成一组不相邻的圈集CSj,规定形成J组CSj,j∈{1,2,...,J},定义预置圈为利用网络中链路的空闲带宽预先形成的环,J也表示规定的预置圈的最大数目,且规定每个圈集中只允许一个圈被保留并用作预置圈;
S2:采用斥圈法从所有圈集中找出J个预置圈,实现步骤为:
S21:将圈上的分支定义成向量,CSj中各个圈上的每个分支(u,v)最多只有一个方向,用u→v,或者v→u来表示;
S22:将每个圈上向量u→v,节点u定义为头,节点v定义为尾,给每个节点都临时标上压强值p,第j个圈集节点u的压强定义为第j个圈集节点v的压强制定义θ是一个二进制变量,当向量u→v 属于第j个圈集上链路时否则向量v→u也是同样道理;斥圈法要求尾的压强值一定要高于头的压强值,其约束条件为:
S23:若同一圈上两个向量的尾节点相同,则这个尾节点被叫做翻转节点;若同一个圈上两个向量的头节点相同,则这个头节点被叫做根节点;只有当圈上存在一对根节点-翻转节点时,圈上所有向量的压强值都遵守尾高于头的约束,否则在圈上的某些向量头尾节点会有压强冲突,舍弃网络拓扑中有压强冲突的圈得出J个预置圈;
S3:预先分配给预置环的光波束,给每个预置圈分配合适的预置带宽,满足100%链路保护同时使预置圈的总代价最小;
S4:当某条链路损坏时,立即根据如下预定的倒换动作建立新的通路:当预置圈上的某条链路失效后,直接切换到圈的另一侧继续进行传输;当横跨在预置圈上的某条跨接链路失效后,直接切换到跨接链路分割的圈的任一侧继续进行传输。
其中,步骤S3的约束条件为:
本发明的实质性特点是:首先提出一个圈定义来寻找圈集,然后通过斥圈法在圈集中选出一批合适的预置圈。由于不需要枚举圈而是直接通过前面提出的圈定义和斥圈法构建ILP约束来解预置圈,因此随着网络尺寸的增大,此方案的ILP解空间的约束值呈线性增长,这可以显著减小恢复时间。同时考虑了在100%链路保护同时使预置圈的总代价最小,降低网络建设和运营的成本。有益效果是:
(1)提出的圈定义、斥圈法能快速、高效的寻找到一组合适的圈,实现业务的快速保护;
(2)在实现链路100%保护同时使预置圈的总代价最小;
(3)每个预置圈都只对其圈上链路和跨接边提供保护,一旦故障发生,可以立即按照预定的倒换动作建立新的通路,免除了信令控制,因此操作十分简单,也容易实现。
附图说明
图1为本发明的方法流程图;
图2为圈上向量、电压、翻转与根节点示意图。其中(a)圈集中的一个预置圈;(b)节点v处有翻转;(c)节点u处有翻转;(d)节点r压强有冲突;
图3为预置圈保护圈上链路的示意图;其中(a)正常工作时;(b)失效后;
图4为预置圈保护跨界边的示意图;其中(a)正常工作时;(b)失效后;
图5为运用快速预置圈设计实现链路的可生存性保护示意图;其中(a)数据中心网络拓扑;(b)预置圈设计。
具体实施方式
下面结合附图进一步详细描述本发明的技术方案,但本发明的保护范围不局限于以下所述。
图2展示了圈上向量、压强、翻转与根节点定义的示意图,图3、4分别展示了预置圈保护圈上链路和跨接链路的示意图,图5给了一个节点为10,链路为26的数据中心网络拓扑,以及每条链路上的流量,应用快速预置圈设计实现链路的可生存性保护,以下给出其ILP过程的具体实现方式:
为了将所要解决的问题公式化,我们首先根据网络参数和已知条件,定义如下表1所示的符号表示量:
表1快速预置圈设计中ILP常量定义
另外,为了构建ILP,根据快速预置圈的设计思路,需要定义如下表2所示的符号变量:
表2快速预置圈设计中ILP变量定义
根据上面的定义的符号变量,我们构建如下的ILP问题:
s.t.
其中式(1-1)为目标函数,要求使所有预置圈的总代价最小。约束式(1-2)表示在预置圈中的每个链路(u,v)只能用u→v或者v→u中的一个方向来表示。约束式(1-3)使用向量来定义圈集,规定网络中的每个节点在圈上的向量只能有2个或0个。约束式(1-4)使网络中的每个链路都满足100%的保护。约束式(1-5)规定在每个预置圈中都只能有一个根节点。约束式(1-6)规定只有根节点才可以作为多个向量的头,而其它的节点最多只能是一个向量的头,因此确保了每个预置圈中只能有一对根节点 -翻转节点。约束式(1-7)规定尾向量的压强值比头向量的大。约束式(1-8)规定若一个链路能够被预置圈保护,那么它的两个节点必须都在此圈上。
Claims (2)
1.一种数据中心网络中链路可生存性保护的方法,它包括如下步骤:
S1:数据中心网络拓扑中的任意节点要么有2个分支在圈上,要么没有分支在圈上,每次形成一组不相邻的圈集CSj,规定形成J组CSj,j∈{1,2,...,J},定义预置圈为利用网络中链路的空闲带宽预先形成的环,J也表示规定的预置圈的最大数目,且规定每个圈集中只允许一个圈被保留并用作预置圈;
S2:采用斥圈法从所有圈集中找出J个预置圈,实现步骤为:
S21:将圈上的分支定义成向量,CSj中各个圈上的每个分支(u,v)最多只有一个方向,用u→v,或者v→u来表示;
S22:将每个圈上向量u→v,节点u定义为头,节点v定义为尾,给每个节点都临时标上压强值p,第j个圈集节点u的压强定义为第j个圈集节点v的压强定义为θ是一个二进制变量,当向量u→v属于第j个圈集上链路时否则向量v→u也是同样道理;斥圈法要求尾的压强值一定要高于头的压强值,其约束条件为:
S23:若同一圈上两个向量的尾节点相同,则这个尾节点被叫做翻转节点;若同一个圈上两个向量的头节点相同,则这个头节点被叫做根节点;只有当圈上存在一对根节点-翻转节点时,圈上所有向量的压强值都遵守尾高于头的约束,否则在圈上的某些向量头尾节点会有压强冲突,舍弃网络拓扑中有压强冲突的圈得出J个预置圈;
S3:预先分配给预置环的光波束,给每个预置圈分配合适的预置带宽,满足100%链路保护同时使预置圈的总代价最小;
S4:当某条链路损坏时,立即根据如下预定的倒换动作建立新的通路:当预置圈上的某条链路失效后,直接切换到圈的另一侧继续进行传输;当横跨在预置圈上的某条跨接链路失效后,直接切换到跨接链路分割的圈的任一侧继续进行传输。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710685214.0A CN107493130B (zh) | 2017-08-11 | 2017-08-11 | 一种数据中心网络中链路可生存性保护的方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710685214.0A CN107493130B (zh) | 2017-08-11 | 2017-08-11 | 一种数据中心网络中链路可生存性保护的方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN107493130A CN107493130A (zh) | 2017-12-19 |
CN107493130B true CN107493130B (zh) | 2020-05-12 |
Family
ID=60643454
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201710685214.0A Expired - Fee Related CN107493130B (zh) | 2017-08-11 | 2017-08-11 | 一种数据中心网络中链路可生存性保护的方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN107493130B (zh) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108683579A (zh) * | 2018-05-14 | 2018-10-19 | 天津大学 | 一种动态链路故障保护方法 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101895473A (zh) * | 2010-07-27 | 2010-11-24 | 北京邮电大学 | 一种基于双路由引擎的流预置圈的多域光网络保护机制 |
CN102123003A (zh) * | 2010-12-23 | 2011-07-13 | 北京邮电大学 | 一种用于光网络保护的预置圈启发式构造方法 |
CN103929360A (zh) * | 2014-04-29 | 2014-07-16 | 苏州大学 | 一种弹性光网络保护方法和系统 |
-
2017
- 2017-08-11 CN CN201710685214.0A patent/CN107493130B/zh not_active Expired - Fee Related
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101895473A (zh) * | 2010-07-27 | 2010-11-24 | 北京邮电大学 | 一种基于双路由引擎的流预置圈的多域光网络保护机制 |
CN102123003A (zh) * | 2010-12-23 | 2011-07-13 | 北京邮电大学 | 一种用于光网络保护的预置圈启发式构造方法 |
CN103929360A (zh) * | 2014-04-29 | 2014-07-16 | 苏州大学 | 一种弹性光网络保护方法和系统 |
Non-Patent Citations (1)
Title |
---|
弹性光网络中可生存性问题研究;陈小良;《中国科学技术大学博士学位论文》;20160501;第15-30页 * |
Also Published As
Publication number | Publication date |
---|---|
CN107493130A (zh) | 2017-12-19 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
TW201635733A (zh) | 光資料中心網路系統以及光交換器 | |
EP2432157B1 (en) | Method and system for implementing alternate routes in optical transmission network of wavelength switched optical network (wson) | |
Wu et al. | Energy-efficient survivable grooming in software-defined elastic optical networks | |
CN107026803B (zh) | 基于共享保护的路由与频谱分配方法和系统 | |
CN104883224B (zh) | 构建数据中心交换网络的方法及节点装置 | |
CN106535012B (zh) | 基于遗传算法优化组播光森林的能效路由频谱分配方法 | |
Jaumard et al. | Optimal design of filterless optical networks | |
CN117614881A (zh) | 基于链路动态广度优先算法的光通信网络拓扑规划方法 | |
CN107493130B (zh) | 一种数据中心网络中链路可生存性保护的方法 | |
CN108833142A (zh) | 一种多芯光纤计划业务的网络规划方法 | |
Rastegarfar et al. | Optical layer routing influence on software-defined C-RAN survivability | |
Le et al. | Multicast routing in WDM networks without splitters | |
Liu et al. | Discrete spectrum-scan routing based on spectrum discretization in flexible optical networks | |
CN104967477B (zh) | 基于多播业务的光网络智能p圈保护方法 | |
Hashino et al. | Crosstalk-aware spectrum and core allocation with crosstalk-prohibited frequency slot in space-division multiplexing elastic optical networks | |
Saleh | Scaling-out data centers using photonics technologies | |
Der et al. | Designing of multichannel optical communication systems topologies criteria optimization | |
Luo et al. | Survivable virtual optical network embedding with probabilistic network-element failures in elastic optical networks | |
Tong et al. | (Max-min model)-based mode-matched algorithm among subsystems in multisystem-based virtual passive optical network | |
Assis et al. | MILP formulation for resource optimization in spectrum-sliced elastic optical path networks | |
Phong et al. | A hybrid instantaneous recovery route design scheme with two different coding aware scenarios | |
CN100518381C (zh) | 自动交换光网络中处理连接资源竞争的一种方法 | |
Le et al. | Light-hierarchy for provisioning multiple multicast requests in sparse splitting WDM networks | |
Lei et al. | Routing, core, and spectrum allocation with strict crosstalk-aware in spatial division multiplexing elastic optical networks | |
CN104579999B (zh) | 一种解决光网络拥塞的新型路由算法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for 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 |
Granted publication date: 20200512 Termination date: 20200811 |
|
CF01 | Termination of patent right due to non-payment of annual fee |