[發明專利]印刷電路板布線的網絡拓撲結構檢查方法及檢查裝置

有效

• 申請號: 201210014038.5
• 申請日: 2012-01-17
• 公開（公告）號: CN102571495A
• 公開（公告）日: 2012-07-11
• 發明（設計）人: 魏再韜
• 申請（專利權）人: 深圳市漢普電子技術開發有限公司
• 主分類號: H04L12/26
• 分類號: H04L12/26;H04L12/40;H05K1/00
• 代理公司: 深圳市世紀恒程知識產權代理事務所 44287
• 代理人: 胡海國

1.一種印刷電路板布線的網絡拓撲結構檢查方法，其特征在于，所述方法包括以下步驟：

選定印刷電路板中需要檢查的網絡群組；

在所述網絡群組中定義一個網絡為參考網絡；

獲取所述參考網絡的拓撲結構順序；

從所述網絡群組的其他網絡中提取任一網絡；

獲取所提取的其他網絡的拓撲結構順序；

比較所述其他網絡的拓撲結構順序與所述參考網絡的拓撲結構順序是否一致，根據比較結果判斷所述其他網絡的拓撲結構是否有誤。

2.如權利要求1所述的檢查方法，其特征在于，所述根據比較結果判定所述其他網絡的拓撲結構是否有誤的步驟包括：

如果所述其他網絡的拓撲結構順序與所述參考網絡的拓撲結構順序一致，則判定所述其他網絡的拓撲結構正確，否則判定所述其他網絡的拓撲結構錯誤；

所述檢查方法進一步包括：

判斷是否所有的其他網絡的拓撲結構順序都已進行了比較，如果是則結束操作，否則返回從所述網絡群組中的其他網絡中提取任一網絡的步驟。

3.如權利要求2所述的檢查方法，其特征在于，所述獲取所述參考網絡的拓撲結構順序的步驟或所述獲取所提取的其他網絡的拓撲結構順序的步驟包括：

搜索對應網絡上的所有節點；

分析對應網絡中各個節點的連接對象，根據分析結果確定對應網絡上所有節點的連接順序；

獲取對應網絡中各個節點的位置，依據所確定的連接順序獲取對應網絡中任何兩個相鄰節點之間的位置關系以獲取其拓撲結構順序。

4.如權利要求3所述的檢查方法，其特征在于，所述分析對應網絡中各個節點的連接對象，根據分析結果確定對應網絡上所有節點的連接順序的步驟包括：

在對應網絡的所有節點中定義起始節點；

獲取連接到所述起始節點的節點以確定連接順序上的第二節點；

獲取連接到第三節點的節點以確定連接順序上的第三節點；

依照上述方式確定對應網絡中所有節點的連接順序。

5.如權利要求3所述的檢查方法，其特征在于，所述分析對應網絡中各個節點的連接對象，根據分析結果確定對應網絡上所有節點的連接順序的步驟中還包括：

對已分析過的節點進行標識；

所述位置信息包括坐標信息，所述依據所確定的連接順序獲取對應網絡中任何兩個相鄰節點之間的位置關系以獲取其拓撲結構順序的步驟包括：

比較對應網絡中任何兩個相鄰節點的坐標信息并依據比較結果產生對應的標識符；

整理對應網絡中所有的標識符以形成體現對應網絡的拓撲結構順序的標識符串。

6.如權利要求5所述的檢查方法，其特征在于，所述比較所述其他網絡的拓撲結構順序與所述參考網絡的拓撲結構順序是否一致的步驟包括：

獲取各個標識符串中標識符的個數；

分別比較所述其他網絡的標識符的個數及所述參考網絡的標識符的個數，并根據比較結果判斷所述其他網絡的拓撲結構順序與所述參考網絡的拓撲結構順序是否一致。

7.如權利要求6所述的檢查方法，其特征在于，所述分別比較所述其他網絡的標識符的個數及所述參考網絡的標識符的個數，并根據比較結果判斷所述其他網絡的拓撲結構順序與所述參考網絡的拓撲結構順序是否一致的步驟進一步包括：

如果所述其他網絡對應的標識符串中標識符的個數多于所述參考網絡對應標識符串中標識符的個數，則判定所述其他網絡的拓撲結構順序與所述參考網絡的拓撲結構順序不一致；

如果所述其他網絡對應的標識符串中標識符的個數等于所述參考網絡對應的標識符串中標識符的個數，則進一步判斷該兩標識符串是否一一對應，若是則判定所述其他網絡的拓撲結構順序與所述參考網絡的拓撲結構順序一致，否則判定為不一致；

如果所述其他網絡對應的標識符串中標識符的個數少于所述參考網絡對應的標識符串中標識符的個數，則依據所述其他網絡的標識符串中標識符的個數從所述參考網絡的標識符串中截取相應位數的標識符，并進一步判斷所截取的標識符與所述其他網絡的標識符是否一一對應，若是則判定所述其他網絡的拓撲結構順序與所述參考網絡的拓撲結構順序一致，否則判定為不一致。