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

摘要

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

主权项

一种数据中心网络中链路可生存性保护的方法，它包括如下步骤：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：当某条链路损坏时，立即根据如下预定的倒换动作建立新的通路：当预置圈上的某条链路失效后，直接切换到圈的另一侧继续进行传输；当横跨在预置圈上的某条跨接链路失效后，直接切换到跨接链路分割的圈的任一侧继续进行传输。