[发明专利]一种数据中心网络中故障快速定位的方法

权利要求书

1.一种数据中心网络中故障快速定位的方法，包括如下步骤：

S1：对数据中心网络拓扑中每一条链路t_j，定义始端发射器T，终端监测器R，为t_j上每一个定向矢量u→v定义一个正电压代表定向矢量u→v在链路t_j上，对链路t_j上经过的每一个点除了终端R，都需要满足其出度向量的电压和大于入度向量的电压和，也就是电压约束，该约束能够保证在进行整数线性规划ILP时能够快速地找到网络拓扑中所有的单链路；

S2：加入监测成本约束，根据监测轨迹，对每一条链路生成对应的二进制编码，实现步骤为：

S21：为保证成本满足最低监测要求建立监测成本：

监测成本＝γ×监测器个数+监测波长总数；

其中，γ为预定义的监测器成本与监测波长成本之间的比率，根据监测成本进一步约束网络拓扑中找到的所有监测轨迹；

S22：对每一条链路，如果监测轨迹t_j经过该链路，则记为1，否则记为0，通过标记监测轨迹是否经过链路可以得到一个二进制编码，该二进制编码的位数等于拓扑中所有的监测轨迹条数；

S3：将得到的二进制编码转换成对应的十进制报警码，并保证报警码的唯一性；

S4：当某条链路发生故障，根据监测器收到的带有唯一性报警码的报警信号实现定位故障位置。

2.根据权利要求1所述的故障快速定位的方法，其特征在于，步骤S3中，对于两条不同的链路，(u,v)和(x,y)，对应十进制编码为α_uv和α_xy，用二进制变量代表α_uv＞α_xy，代表α_uv＜α_xy，引入一个较小的正数β，2^-J≥β＞0，J为所允许的最大监测轨迹数，E表示所有链路的集合，则报警码的唯一性约束表示为：