[发明专利]一种数据中心网络中链路可生存性保护的方法

权利要求书

1.一种数据中心网络中链路可生存性保护的方法，它包括如下步骤：

S1：数据中心网络拓扑中的任意节点要么有2个分支在圈上，要么没有分支在圈上，每次形成一组不相邻的圈集CS_j，规定形成J组CS_j，j∈{1，2，...，J}，定义预置圈为利用网络中链路的空闲带宽预先形成的环，J也表示规定的预置圈的最大数目，且规定每个圈集中只允许一个圈被保留并用作预置圈；

S2：采用斥圈法从所有圈集中找出J个预置圈，实现步骤为：

S21：将圈上的分支定义成向量，CS_j中各个圈上的每个分支(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：当某条链路损坏时，立即根据如下预定的倒换动作建立新的通路：当预置圈上的某条链路失效后，直接切换到圈的另一侧继续进行传输；当横跨在预置圈上的某条跨接链路失效后，直接切换到跨接链路分割的圈的任一侧继续进行传输。

2.根据权利要求1所述的方法，其特征在于，步骤S3的约束条件为：

此约束为使预置圈的总代价最小，其中c_uv代表链路(u，v)添加单位预置带宽的代价；

此约束为使链路实现100％保护，其中代表链路(u，v)出现故障时，可被第j个圈保护时否则l_uv代表链路(u，v)上的流量。