[发明专利]网络链路状态的检测方法、检验矩阵的训练方法和装置

权利要求书

1.一种网络链路状态的检测方法，其特征在于，包括：

接收从网络链路的末端节点发送的故障检测包，其中，所述故障检测包按照预设检测路径集中的各预设检测路径进行传输；

根据所述故障检测包的当前到达状态，确定各预设检测路径的路径状态；

根据所述路径状态，以及预设检测路径集对应的检测矩阵，确定网络链路的链路状态；

其中，所述检测矩阵中的各行表示各个预设检测路径的路径，列号对应所述网络链路中的各个链路，各列的值均为二进制编码，用于表示预设检测路径是否经过该链路；所述检测矩阵中任意C(n,k)列进行逻辑或操作的结果都不同，所述检测矩阵建立了所述网络链路中各链路的链路状态与预设检测路径的路径状态之间的映射关系；所述映射关系通过如下公式表示：

y＝R·x

其中，m为预设检测路径的路径数；y＝(y₁，y₂，...，y_m)∈{0，1}^m为路径状态向量；R表示检测矩阵，x表示网络中的链路状态向量，所述链路状态通过二进制编码的形式表示；其中，n为网络中链路的数量；k的取值为从0到K，K为预设参数，表示最多检测到的存在故障的网络链路的数目。

2.根据权利要求1所述的方法，其特征在于，所述检测矩阵中C(n,k)个不同列的二进制编码的逻辑或运算结果，及C(n,k)个不同列对应的列号按照键值对的形式存储；

相应的，根据所述路径状态，以及预设检测路径集对应的检测矩阵，确定网络链路的链路状态，包括：

从所述逻辑或运算结果中查找所述路径状态；

将查找到的逻辑或运算结果对应的列号作为存在故障的网络链路。

3.一种检测矩阵的训练方法，应用于网络链路，其特征在于，包括：

对于具有n条链路的网络拓扑，从多个测量路径中进行采样，以得到候选路径集合；

将所述候选路径集合中的各个候选路径按照长度值的大小进行排序，得到候选目标矩阵；

对于候选目标矩阵中的每一行候选路径，判断删除该行后的矩阵是否符合预设约束条件，如果符合预设约束条件，则删除该行候选路径；如果不符合预设约束条件，则保留该行候选路径作为预设检测路径；

遍历候选目标矩阵中的所有行，将遍历完成后得到的所有预设检测路径，作为检测矩阵；

其中，所述预设约束条件包括：任意C(n,k)列进行逻辑或操作的结果都不同，并且，符合网络链路中各链路的链路状态与预设检测路径的路径状态之间的映射关系；

其中，n为网络中的链路的数量；k的取值为从0到K，K为预设参数，表示最多检测到的存在故障的网络链路的数目；

其中，从多个测量路径中进行采样，以得到候选路径集合，包括：

对于网络链路中的任意一个节点，构造具有转移矩阵的马尔科夫链，其中，所述转移矩阵中各行表示当前节点到目标节点的概率，所述目标节点包括当前节点的父节点、相邻节点及其自身节点；

按照所述转移矩阵进行跳转，当跳转步数达到预设步数要求时，根据该目标节点对应的停止因子的数值，判断该目标节点是否作为采样点；

如果该目标节点作为所述采样点，则将多个所述采样点形成的路径作为候选路径，并将多个所述候选路径的集合作为候选路径集合。