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

摘要

本发明涉及一种数据中心网络中故障快速定位的方法，包括：对数据中心网络拓扑中每一条链路定义始端发射器和终端监测器,对链路上经过的每一个点都需要满足其出度向量的电压和大于入度向量的电压和，也就是电压约束；加入监测成本约束，根据监测轨迹,对每一条链路生成对应的二进制编码，该二进制编码的位数等于拓扑中所有的监测轨迹条数；将得到的二进制编码转换成对应的十进制报警码，并保证报警码的唯一性；当某条链路发生故障，根据监测器收到的带有唯一性报警码的报警信号可以实现准确快速的定位故障位置。

主权项

一种数据中心网络中故障快速定位的方法，包括如下步骤：S1：对数据中心网络拓扑中每一条链路tj，定义始端发射器T，终端监测器R,为tj上每一个定向矢量u→v定义一个正电压代表定向矢量u→v在链路tj上且对链路tj上经过的每一个点除了终端R,都需要满足其出度向量的电压和大于入度向量的电压和，也就是电压约束，该约束能够保证在进行ILP时能够快速地找到网络拓扑中所有的单链路；S2：加入监测成本约束，根据监测轨迹,对每一条链路生成对应的二进制编码，实现步骤为：S21:为保证成本满足最低监测要求建立监测器成本和监测带宽成本之间的如下的折中关系:监测成本＝γ×监测器个数+监测波长总数；其中，γ决定监测器成本和监测带宽成本之间的权重，根据监测成本的折中关系进一步约束网络拓扑中找到的所有监测轨迹；S22：对每一条链路，如果监测轨迹tj经过该链路，则记为1，否则记为0，通过标记监测轨迹是否经过链路可以得到一个二进制编码，该二进制编码的位数等于拓扑中所有的监测轨迹条数；S3：将得到的二进制编码转换成对应的十进制报警码，并保证报警码的唯一性；S4：当某条链路发生故障，根据监测器收到的带有唯一性报警码的报警信号实现定位故障位置。