[發明專利]一種基于路徑分析的2DMESH片上網絡交換機測試方法

在審

• 申請號: 201710164942.7
• 申請日: 2017-03-20
• 公開（公告）號: CN107070703A
• 公開（公告）日: 2017-08-18
• 發明（設計）人: 江建慧;柯敏輝;張穎
• 申請（專利權）人: 同濟大學
• 主分類號: H04L12/24
• 分類號: H04L12/24;H04L12/939;H04L12/947
• 代理公司: 上海科盛知識產權代理有限公司31225
• 代理人: 翁惠瑜

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片上網絡交換機測試方法，其特征在于，所述故障字典采用離線方式構建。