[发明专利]一种基于路径分析的2DMESH片上网络交换机测试方法

权利要求书

1.一种基于路径分析的2D MESH片上网络交换机测试方法，其特征在于，包括以下步骤：

1)构建故障字典；

2)确定作为测试入口和测试出口的交换机，在测试入口处生成测试包，每个收到所述测试包的交换机复制所述测试包，并按XY和YX路由算法发出，记录路由方向；

3)在测试出口处记录所有到达该测试出口的测试包，获得所有测试包的路径信息，获得一实际路径集合；

4)将所述实际路径集合与故障字典进行匹配，确定故障交接机。

2.根据权利要求1所述的基于路径分析的2D MESH片上网络交换机测试方法，其特征在于，所述构建故障字典具体为：

预测每个交换机发生故障时，由测试入口处生成的测试包按XY和YX路由算法到达测试出口处的所有路径信息，建立相应类二叉树结构，获取每个类二叉树结构的根节点到所有叶节点的所有路径，获得的路径集合放入故障字典的对应故障交接机单元中。

3.根据权利要求2所述的基于路径分析的2D MESH片上网络交换机测试方法，其特征在于，交换机发生的故障为固定输出接口型故障，所述固定输出接口型故障的类型包括Stuck-at East、Stuck-at West、Stuck-at South、Stuck-at North和Stuck-at Processor。

4.根据权利要求2所述的基于路径分析的2D MESH片上网络交换机测试方法，其特征在于，采用差别记录法将获得的路径集合放入故障字典的对应故障交接机单元中，所述差别记录法具体为：

将所述路径集合与无故障路径集合的每条路径进行比较，将与无故障路径集合不同的路径记为故障路径存入故障字典的对应故障交接机单元中，并在故障路径后添加改变位。

5.根据权利要求4所述的基于路径分析的2D MESH片上网络交换机测试方法，其特征在于，所述改变位为0或1，0表示与无故障路径相比此故障路径是减少的，1表示与无故障路径相比此故障路径是增加的。

6.根据权利要求2所述的基于路径分析的2D MESH片上网络交换机测试方法，其特征在于，采用重复路径结合法将获得的路径集合放入故障字典的对应故障交接机单元中，所述重复路径结合法具体为：

对所述路径集合进行处理，路径集合中的重复路径仅保留一个，其他删除，将处理后的路径集合放入故障字典的对应故障交接机单元中。

7.根据权利要求6所述的基于路径分析的2D MESH片上网络交换机测试方法，其特征在于，对所述路径集合进行处理时，在路径集合中的每条路径后添加用于记录该路径重复次数的标志位。

8.根据权利要求2所述的基于路径分析的2D MESH片上网络交换机测试方法，其特征在于，在构建故障字典时，测试入口和测试出口分别同时作为测试出口和测试入口。

9.根据权利要求3所述的基于路径分析的2D MESH片上网络交换机测试方法，其特征在于，所述记录路由方向时，分别用1、2、3、4、5表示East、North、West、South、Processor五个方向。

10.根据权利要求1所述的基于路径分析的2D MESH片上网络交换机测试方法，其特征在于，所述故障字典采用离线方式构建。