[发明专利]一种基于网络带宽测试的互连网络故障检测与定位方法

权利要求书

1.一种基于网络带宽测试的互连网络故障检测与定位方法，其特征在于，包括如下步骤：

S101、生成配对子集：选出最小、CPU出现次数最均衡的配对子集；其中，所述生成配对子集，具体包括：一、计算任意一组CPU对(Cx，Cy)的路由，并按路由长度进行降序排序；二、对长度相等的一组CPU对：用随机方式选择一个配对(Cx，Cy)，如果其路由中至少有一个端口不在已覆盖的端口列表{Port}中，则i.将(Cx，Cy)加入配对列表{P}；ii.将该路由中未加入端口列表{Port}的所有端口加入{Port}；三、如果还有其他路由长度的CPU配对，则返回执行所述步骤二；

S102、运行带宽测试进行故障检测与定位：运行并行测试程序，根据配对表测试每对CPU对间的带宽。

2.根据权利要求1所述的基于网络带宽测试的互连网络故障检测与定位方法，其特征在于，所述步骤S101中生成配对文件时，按CPU对的路径长短从大到小选择。

3.根据权利要求1所述的基于网络带宽测试的互连网络故障检测与定位方法，其特征在于，所述步骤S101中对路径长度相等的CPU对，按随机顺序检查是否需要将其加入配对子集。

4.根据权利要求1至3之一所述的基于网络带宽测试的互连网络故障检测与定位方法，其特征在于，所述步骤S102中并行测试将所有CPU组织成一个环，设置一个令牌在该环上按顺序传递，仅持有令牌的CPU进行带宽测试；令牌持有者解析配对表，找出该CPU需要跟哪些CPU通信，然后测试到每个CPU的带宽。

5.根据权利要求4所述的基于网络带宽测试的互连网络故障检测与定位方法，其特征在于，所述步骤S102中并行测试程序根据下列规则定位故障点：一、如果CPUx到CPUy的传输超时，则可以判断二者之间的路由不可达；二、如果CPUx到CPUy的带宽低于设定值，则检查经过的所有端口；对每个端口，如果有另一对CPU对的路由经过该端口，且带宽正常，则判定该端口正常；最终定位出存在故障的端口。