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

有效

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

技術領域

本發明涉及印刷電路板技術，尤其涉及一種印刷電路板布線的網絡拓撲結構檢查方法及檢查裝置。

背景技術

在PCB(printed?circuit?board，印刷電路板)的線路布設過程中，需要根據電路原理圖的拓撲結構要求對該PCB進行布線，并在布線完成后對該PCB進行檢查，以確認PCB上各個網絡所用的拓撲結構與電路原理圖所用的拓撲結構一致。現有的檢查過程一般由檢查人員人工操作完成，當檢查人員發現PCB上的某一個網絡所用的拓撲結構有誤時，會對其進行標記以便后續進行修改等操作。然而，由于中小規模集成電路的發展，PCB上的元器件越來越多，布線時所產生的網絡數量也越來越多且越來越密集，導致人工檢查效率低下且出錯率高。

鑒于此，有必要提供一種能夠實現快速、有效地對PCB的拓撲結構進行檢查的方法。

發明內容

本發明的主要目的在于提供一種用于檢查PCB布線的網絡拓撲結構是否有誤的方法。

為了實現上述目的，本發明提供一種檢查方法包括以下步驟：選定PCB中需要檢查的網絡群組；在所述網絡群組中定義一個網絡為參考網絡；獲取所述參考網絡的拓撲結構順序；從所述網絡群組的其他網絡中提取任一網絡；獲取所提取的其他網絡的拓撲結構順序；比較所述其他網絡的拓撲結構順序與所述參考網絡的拓撲結構順序是否一致，并根據比較結果判斷所述其他網絡的拓撲結構是否有誤。

優選地，所述根據比較結果判定所述其他網絡的拓撲結構是否有誤的步驟包括：

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

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

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

優選地，所述獲取參考網絡的拓撲結構順序或所述獲取所提取的其他網絡的拓撲結構順序的步驟分別包括：

分別對應網絡上的所有節點；

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

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

優選地，所述分析對應網絡中各個節點的連接對象，根據分析結果確定對應網絡上所有節點的連接順序的步驟包括：

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

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

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

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

優選地，所述分析對應網絡中各個節點的連接對象，根據分析結果確定對應網絡上所有節點的連接順序的步驟中還包括：

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

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

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

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

優選地，所述比較所述其他網絡的拓撲結構順序與所述參考網絡的拓撲結構順序是否一致的步驟序的步驟還包括：

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

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

優選地，所述分別比較所述其他網絡的標識符的個數及所述參考網絡的標識符的個數，并根據比較結果判斷所述其他網絡的拓撲結構順序與所述參考網絡的拓撲結構順序是否一致的步驟進一步包括：

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

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