一种数据中心网络中链路可生存性保护的方法技术

本发明专利技术涉及一种数据中心网络中链路可生存性保护的方法，包括：数据中心网络拓扑中的任意节点要么有2个分支在圈上，要么没有分支在圈上的定义，定义预置圈为利用网络中链路的空闲带宽预先形成的环，规定每个圈集中只允许一个圈被保留并用作预置圈；采用斥圈法从所有圈集中找出预置圈；预先分配给预置环的光波束，给每个预置圈分配合适的预置带宽，满足100％链路保护同时使预置圈的总代价最小；当某条链路损坏时，立即根据如下预定的倒换动作建立新的通路：当预置圈上的某条链路失效后，直接切换到圈的另一侧继续进行传输；当横跨在预置圈上的某条跨接链路失效后，直接切换到跨接链路分割的圈的任一侧继续进行传输。

A method of link survivability protection in data center network

The invention relates to a method of link data center network, survivability protection includes a data center or any node in the network topology has 2 branches in the circle, or no branch in the ring on the definition, define preset ring for the use of network link free bandwidth pre formed ring, each ring focus allows only one circle is preserved and used as a preset circle; by exclusion from all circles circle method finding the preset circle; pre assigned to the light beam preset ring, the appropriate allocation of bandwidth to each preset preset circle, meet the 100% link protection at the same time to make the total cost of p-Cycles is minimum; when a link is damaged immediately, the establishment of a new path according to the predetermined switching action as follows: when a link failure after preset ring, switch directly to the other side ring to continue transmission across the circle; when the preset After the failure of a cross link link, it is directly transferred to the other side of the cross link segment.

【技术实现步骤摘要】
一种数据中心网络中链路可生存性保护的方法
本专利技术涉及一种数据中心网络中链路可生存性保护的方法。
技术介绍
数据中心是云服务的支撑平台。随着云服务的快速发展，数据中心的规模越来越庞大，导致系统功耗过高。如果采用光纤来替换传统的电缆连接，数据中心的总功耗可以节省70％以上，因此采用光连接的数据中心成为未来技术发展的主要方向，为高性能、大容量、节能的数据中心提供了一个可行的解决方案。然而，一旦数据中心节点间的光纤链路断裂或失效，就会导致业务数据的大量丢失，从而极大的影响数据中心的服务质量。例如，一根包含40个波长通道的光纤，每个通道的传输速率按照常规的10Gbps进行计算，如果该光纤被切断，则会导致几十亿路通信受到影响。而数据中心网络中的链路可生存性保护指网络中的链路发生任何故障后，能够快速找到替代路径使受影响的业务倒换到其它的空闲资源上，重新建立通信。通过网络自身具备的自愈能力使用户几乎感觉不到故障的发生，从而减少因故障造成的经济损失和社会影响。可见链路可生存性保护对数据中心网络而言意义重大。目前，数据中心网络最常用的链路保护机制是预置圈，它是一种基于环结构的保护方案，利用空闲资源预本文档来自技高网...

【技术保护点】
一种数据中心网络中链路可生存性保护的方法，它包括如下步骤：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定义为尾，给每个节点都临时标...

【技术特征摘要】
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：若同一圈上两个...

【专利技术属性】
技术研发人员：吴斌，赵志鹏，关岩，
申请(专利权)人：天津大学，
类型：发明
国别省市：天津,12