CN102571495B - 印刷电路板布线的网络拓扑结构检查方法及检查装置 - Google Patents

Abstract

本发明公开了一种用于检查印刷电路板布线的网络拓扑结构是否有误的方法，包括以下步骤：选定印刷电路板中需要检查的网络群组；定义一个网络为参考网络；获取所述参考网络的拓扑结构顺序；从所述网络群组的其他网络中提取任一网络；获取所提取的其他网络的拓扑结构顺序；比较所述其他网络的拓扑结构顺序与所述参考网络的拓扑结构顺序是否一致，并根据比较结果判断所述其他网络的拓扑结构是否有误。本发明还公开了一种用于检查印刷电路板布线的拓扑结构是否有误的检查装置。本发明的检查方法有助于快速获取对应网络的拓扑结构顺序，快速地判断出各个网络的拓扑结构顺序之间的差别并定位出拓扑结构有误的网络，提高了印刷电路板布设检查工作的效率。

Description

印刷电路板布线的网络拓扑结构检查方法及检查装置

技术领域

本发明涉及印刷电路板技术，尤其涉及一种印刷电路板布线的网络拓扑结构检查方法及检查装置。

背景技术

在PCB(printed circuit board，印刷电路板)的线路布设过程中，需要根据电路原理图的拓扑结构要求对该PCB进行布线，并在布线完成后对该PCB进行检查，以确认PCB上各个网络所用的拓扑结构与电路原理图所用的拓扑结构一致。现有的检查过程一般由检查人员人工操作完成，当检查人员发现PCB上的某一个网络所用的拓扑结构有误时，会对其进行标记以便后续进行修改等操作。然而，由于中小规模集成电路的发展，PCB上的元器件越来越多，布线时所产生的网络数量也越来越多且越来越密集，导致人工检查效率低下且出错率高。

鉴于此，有必要提供一种能够实现快速、有效地对PCB的拓扑结构进行检查的方法。

发明内容

本发明的主要目的在于提供一种用于检查PCB布线的网络拓扑结构是否有误的方法。

为了实现上述目的，本发明提供一种检查方法包括以下步骤：选定PCB中需要检查的网络群组；在所述网络群组中定义一个网络为参考网络；获取所述参考网络的拓扑结构顺序；从所述网络群组的其他网络中提取任一网络；获取所提取的其他网络的拓扑结构顺序；比较所述其他网络的拓扑结构顺序与所述参考网络的拓扑结构顺序是否一致，并根据比较结果判断所述其他网络的拓扑结构是否有误。

优选地，所述根据比较结果判定所述其他网络的拓扑结构是否有误的步骤包括：

如果所述其他网络的拓扑结构顺序与所述参考网络的拓扑结构顺序一致，则判定所述其他网络的拓扑结构正确，否则判定所述其他任一网络的拓扑结构错误；

所述检查方法进一步包括：

判断是否所有的其他网络的拓扑结构顺序都已进行了比较，如果是则结束操作，否则从所述网络群组的其他网络中提取任一网络的步骤。

优选地，所述获取参考网络的拓扑结构顺序或所述获取所提取的其他网络的拓扑结构顺序的步骤分别包括：

分别对应网络上的所有节点；

分析对应网络中各个节点的连接对象，根据分析结果确定对应网络上所有节点的连接顺序；

获取对应网络中各个节点的位置，依据所确定的连接顺序获取对应网络中任何两个相邻节点之间的位置关系以获取其拓扑结构顺序。

优选地，所述分析对应网络中各个节点的连接对象，根据分析结果确定对应网络上所有节点的连接顺序的步骤包括：

在对应网络的所有节点中定义起始节点；

获取连接到所述起始节点的节点以确定连接顺序上的第二节点；

获取连接到第三节点的节点以确定连接顺序上的第三节点；

依照上述方式确定对应网络中所有节点的连接顺序。

优选地，所述分析对应网络中各个节点的连接对象，根据分析结果确定对应网络上所有节点的连接顺序的步骤中还包括：

对已分析过的节点进行标识；

所述位置信息包括坐标信息，所述依据所确定的连接顺序获取对应网络中任何两个相邻节点之间的位置关系以获取其拓扑结构顺序的步骤包括：

比较对应网络中任何两个相邻节点的坐标信息并依据比较结果产生对应的标识符；

整理对应网络中所有的标识符以形成体现该网络，各标识符串用于体现对应的网络的拓扑结构顺序。

优选地，所述比较所述其他网络的拓扑结构顺序与所述参考网络的拓扑结构顺序是否一致的步骤序的步骤还包括：

获取各个标识符串中标识符的个数；

分别比较所述其他网络的标识符的个数及所述参考网络的标识符的个数，并根据比较结果判断所述其他网络的拓扑结构顺序与所述参考网络的拓扑结构顺序是否一致。

优选地，所述分别比较所述其他网络的标识符的个数及所述参考网络的标识符的个数，并根据比较结果判断所述其他网络的拓扑结构顺序与所述参考网络的拓扑结构顺序是否一致的步骤进一步包括：

如果所述其他网络对应的标识符串中标识符的个数多于所述参考网络对应标识符串中标识符的个数，则判定所述其他网络的拓扑结构顺序与所述参考网络的拓扑结构顺序不一致；

如果所述其他网络对应的标识符串中标识符的个数等于所述参考网络对应的标识符串中标识符的个数，则进一步判断该两标识符串是否一一对应，若是则判定所述其他网络的拓扑结构顺序与所述参考网络的拓扑结构顺序一致，否则判定为不一致；

如果所述其他网络对应的标识符串中标识符的个数少于所述参考网络对应的标识符串中标识符的个数，则依据所述其他网络的标识符串中标识符的个数从所述参考网络的标识符串中截取相应位数的标识符，并进一步判断所截取的标识符是否与所述其他网络的标识符一一对应，若是则判定所述其他网络的拓扑结构顺序与所述参考网络的拓扑结构顺序一致，否则判定为不一致。

本发明还提供了一种用于检查PCB布线的网络拓扑结构是否有误的检查装置，该检查装置包括选择模块、定义模块、提取模块、获取模块及处理模块，所述选择模块用于供用户选定PCB中需要检查的网络群组，所述定义模块用于供用户在所选的网络群组中定义参考网络，所述提取模块用于从所述网络群组的其他网络中提取任一网络，所述获取模块用于分别获取所述参考网络及所述其他网络的拓扑结构顺序，所述处理模块用于将所述其他网络的拓扑结构顺序与所述参考网络的拓扑结构顺序进行比较，并依据比较结果判断所述其他网络的拓扑结构是否有误。

优选地，所述获取模块包括搜索单元、分析单元、记录单元及拓扑结构顺序获取单元，所述搜索单元用于分别搜索所述参考网络及所述其他网络上所有的节点，所述分析单元用于分析所述参考网络及所述其他网络上各个节点之间的连接对象并根据分析所得的结果确定各个网络上所有节点的连接顺序，所述记录单元用于在所述分析单元分析各节点的连接对象时获取并记录对应节点的位置信息，所述拓扑结构顺序获取单元用于根据所述分析单元所确定的连接顺序及所述记录单元所记录的各节点的位置信息获取各网络中任何两个相邻的节点之间的位置关系，并最终根据这些位置关系最终获取各个网络的拓扑结构顺序。

优选地，所述处理模块包括标识符个数获取单元、比较单元、第一判断单元、第二判断单元、标记单元及计数单元，所述标识符个数获取单元用于获取拓扑结构顺序获取单元中所形成的各个标识符串中的标识符的个数，所述比较单元用于接收参考网络及对应的其他网络的标识符串中标识符的个数，对该两个数值进行比较，并在所述参考网络对应的标识符串的标识符个数大于、等于及少于所述其他网络对应的标识符串的个数时分别输出第一比较结果、第二比较结果及第三比较结果，所述第一判断单元用于接收第二比较结果并判断该两标识符串是否一一对应，并在一一对应时输出第一判断结果，否则输出第二判断结果，所述第二判断单元用于接收第三比较结果，依据所述其他网络的标识符串中标识符的个数从所述参考网络的标识符串中截取相应位数的标识符，判断所截取的标识符与所述其他网络的标识符是否一一对应，并在一一对应时输出第三判断结果，否则输出第四判断结果；所述标记单元用于接收所述第一比较结果、第二判断结果及第三判断结果，对对应的其他网络进行错误标记并输出标记信号；所述计数单元用于接收所述标记信号、所述第一判断结果及所述第三判断结果并进行相应的累积计数；所述检查装置还进一步包括判断模块，所述判断模块用于实时判断所述计数单元中累积的计数是否已达到预定值，若达到预定值时则输出结束命令从而使所述检查装置结束操作，否则发出判断信号至所述提取模块以使所述提取模块获取另一其他网络以供后续操作。

本发明所提供的检查方法，通过获取各个网络的拓扑结构顺序并分别比较其他各个网络的拓扑结构顺序与参考网络的拓扑结构顺序之间的差异，从而快速地判断出对应的其他网络的拓扑结构是否有误，因此，本发明的检查方法可应用于PCB布设程序中并装载于PCB的布设软件中，实现对PCB布线的网络拓扑结构的快速检查。

附图说明

图1为本发发明实施例的检查装置的模块示意图；

图2为图1所示的检查装置的获取模块的示意图；

图3为图1所示的检查装置的处理模块的示意图；

图4是本发明实施例PCB布线的网络拓扑结构检查方法的流程图。

图5为图4所示步骤之获取参考网络或对应的其他网络的拓扑结构顺序的具体流程图。

图6为图5所示步骤之获取对应网络中各个节点的位置，依据所确定的连接顺序获取对应网络中任何两个相邻节点之间的位置关系以获取其拓扑结构顺序的具体流程图。

图7为图4所示步骤之判断对应的其他网络的拓扑结构顺序与参考网络的拓扑结构顺序是否一致的具体流程图。

本发明目的的实现、功能特点及优点将结合实施例，参照附图做进一步说明。

具体实施方式

为了使本发明的目的、技术方案及优点更加清楚明白，以下结合附图及实施例，对本发明进行进一步详细说明。应当理解，此处所描述的具体实施例仅仅用于解释本发明，并不用于限定本发明。

请参考图1，其为本发明实施例中检查装置10的模块示意图。检查装置10用于检查PCB布线的网络拓扑结构是否有误。在本实施例中，检查装置10包括选择模块100、定义模块200、提取模块300、获取模块400、处理模块500及判断模块600。

选择模块100用于供使用者选定需要PCB上需要检查的网络群组。在一些实施例中，所需检查的网络群组可由用户选定，即用户可通过手动选择若干个需要检查其拓扑结构的网络。在其他一些实施例中，该若干个需要检查的网络根据用户所设定的参数或定义的规则而自动获得。

定义模块200连接至选择模块100，用于供使用者在所选定的网络群组中定义一个参考网络。同理，在一些实施例中，参考网络可由用户进行选定，即，用户可通过观察在该需要检查的网络群组中选定其拓扑结构正确的某一网络作为参考网络。在其他一些实施例中，参考网络亦可由根据用户定义的规则或设定的参数而选定。

提取模块300连接至定义模块200及选择模块100，用于在所需检查的网络群组中于参考网络之外选择任一网络。获取模块400连接至定义模块200及提取模块300，用于在参考网络选定后获取参考网络的拓扑结构顺序，并在提取模块300提取到对应的其他网络后获取其拓扑结构顺序，并输出所获取的该两拓扑结构顺序。处理模块500连接至获取模块400，用于接收获取模块400输出的拓扑结构顺序，对该两拓扑结构顺序进行比较，并根据比较结果判断对应的网络的拓扑结构是否有误并输出对应的判断结果。判断模块600连接至处理模块500及提取模块300，用于接收处理模块500所输出的判断结果，并在接收到判断结果后进一步判断是否所有的其他网络都进行了比较。判断模块600在判断到所有的其他网络都进行了比较后结束操作，否则输出判断信号至提取模块300。提取模块300因此获取另一其他网络以供后续操作。

参考图2，在一些实施例中，获取模块400包括搜索单元410、分析单元420及拓扑结构顺序获取单元440。搜索单元410连接在定义模块200及提取模块300，用于接收定义模块200及提取模块300所分别发送来的关于参考网络及对应的其他网络的信息并分别搜索参考网络及对应的其他网络上所有的节点。在对PCB进行拓扑结构检查的过程中，通常会将各个需要检查的网络定义为总线，并将该总线以一定的命名规则存储到对应的数据表，如哈希表中。因此，在对各个网络检查的过程中，只要根据该命名规则调用出相应的总线即可调出相应的网络进行检查。同时，在该过程中，网络中的各个焊盘也被定义为该总线上的节点。在本步骤中，搜索单元410对参考网络及其他各个网络上进行搜索以确定各个网络上所有的节点。

分析单元420连接至搜索单元410，用于分别分析参考网络及对应的其他网络上各个节点之间的连接对象并根据分析结果确定对应网络上所有节点的连接顺序。在总线网络中，每个节点的连接对象由于其所处的位置不同而不同。通常，起始节点和终结节点通常都只有一个连接对象，也即，只有一个其他节点连接到起始节点或终结节点。而位于起始节点和终结节点之间的节点则分别具有多个连接对象。因此，通过获取各个节点的连接对象可确定起始节点并对起始节点做一定的标识。在确定起始节点后，通过搜索可获知连接到起始节点的某一节点，该某一节点即为连接顺序上的第二个节点。在确定第二节点后，对第二节点做一定的标识并搜索连接到第二节点的节点，发现有两个节点连接到第二节点，其中一个节点为已被标识的起始节点，而另一节点没有任何已分析过的标识，因此，该另一节点则为连接顺序上的第三节点。依此类推，通过各个节点上连接对象可明确对各个网络中的节点的连接顺序。以拓扑结构链1-2-4-3-5为例，通过搜索该5个节点发现，节点1和节点5都只有一个连接对象，因此，节点1和节点5可分别对应起始节点和终结节点。确定起始节点1后，对节点1做一定的标识并获取与起始节点1相连接的连接对象，可知节点2连接到起始节点1，因此，节点2为下一个分析的节点。确定节点2后，对节点2进行标识并获取与节点2相连接的连接对象，可知节点1和节点4都连接至节点2，由于节点1已被标识为分析过的节点，因此可知节点4为下个分析的节点。依此类推直至分析完终结节点5便可获取对应网络中所有节点的连接顺序。

记录单元430连接至分析单元420，用于在分析单元420分析各节点的连接对象时获取对应节点的位置并进行记录。

拓扑结构顺序获取单元440连接至分析单元420及记录单元430，用于根据分析单元420所确定的连接顺序及记录单元430所记录的各节点的位置信息，分析各网络中任何两个相邻节点的位置关系并最终根据这些位置关系获取各个网络的拓扑结构顺序。在本实施例中，位置信息具体指坐标信息，包括了每一节点的横坐标信息和纵坐标信息。而相邻两个节点之间的位置关系则通过比较该相邻两个节点的坐标信息并依据比较结果产生对应的标识符来体现。具体而言，拓扑结构顺序获取单元440先是对各个网络任何两个相邻的节点的横坐标进行比较。若前一节点的横坐标大于后一节点的横坐标，拓扑结构顺序获取单元440产生标识符“1”并进行保存，若前一节点的横坐标大于后一节点的横坐标，则产生标识符“0”并进行保存，若前一节点的横坐标等于后一节点的横坐标，拓扑结构顺序获取单元440转而对该两个相邻节点的纵坐标进行比较。其比较过程与横坐标的比较过程一致，在此不再赘述。当参考网络及对应的其他网络中的任何两个相邻的节点之间的位置关系均比较完之后，拓扑结构顺序获取单元440整理所保存的多个标识符从而形成分别对应参考网络及该其他网络的标识符串，用于分别体现参考网络及该其他网络的拓扑结构顺序。

如图3所示，在一些实施例中，处理模块500包括标识符个数获取单元510、比较单元520、第一判断单元530、第二判断单元540、标记单元550及计数单元560。

标识符个数获取单元510连接至拓扑结构顺序获取单元440，用于获取拓扑结构顺序获取单元440中所形成的各个标识符串中的标识符的个数，即分别获取对应参考网络及对应的其他网络的标识符串中标识符的个数。

比较单元520连接至标识符个数获取单元510，用于接收参考网络及对应的其他网络的标识符串中标识符的个数，并对该两个数值进行比较。当该其他网络所对应的标识符串中标识符的个数大于参考网络所对应的标识符串中标识符的个数时，比较单元520输出第一比较结果，当等于时，比较单元520输出第二比较结果，当小于时，比较单元520输出第三比较结果。

第一判断单元530连接至比较单元520，用于接收第二比较结果并判断该两标识符串是否一一对应，并在一一对应时输出第一判断结果，否则输出第二判断结果。

第二判断单元540连接至比较单元520，用于接收第三比较结果，依据对应的其他网络的标识符串中标识符的个数从参考网络中截取相应位数的标识符，判断所截取的标识符与对应的其他网络的标识符是否一一对应，并在一一对应时输出第三判断结果，否则输出第四判断结果。在本实施例中，对应的其他网络的标识符位数不少于2。

标记单元550连接至比较单元520、第一判断单元530及第二判断单元540。标记单元530分别在接收到第一比较结果，第二判断结果及第四判断结果后对对应的其他网络进行错误标记并输出标记信号。

计数单元560连接至标记单元550，第一判断单元530及第二判断单元540，并在接收到标记信号、第一判断结果或第三判断结果后累积计数。工作时，判断模块600连接到计数单元560，用于实时判断计数单元560中累积的计数是否已达到预定值，若达到预定值时则输出结束命令从而使检查装置10结束操作，否则发出判断信号至提取模块300以使提取模块300获取另一其他网络以供后续操作。

本发明所提供的检查装置10，通过确定各个网络中各节点上的连接对象而确定各个网络中的节点的连接顺序，并在该确定的连接顺序的基础上对每个网络中相邻的两个节点间的位置关系进行判断以获得该网络的拓扑结构顺序，从而实现快速获取各个网络的拓扑结构顺序。再者，检查装置10通过形成标识符串的方式来体现各个网络的拓扑结构顺序，有利于快速的判断出各个网络的拓扑结构顺序之间的差别，进而快速地判断出其拓扑结构有误的网络。同时，该检查装置10对有误的网络进行标记，方便使用者快速定位拓扑结构有误的网络并对其进行修改。

本发明进一步提供了一种用于检查PCB布线的网络拓扑结构是否有误的方法。请参考图4，其为本发明实施例中的检查方法的流程图。本发明的检查方法可应用于PCB布线的网络拓扑结构检查程序中，并装载于PCB布设软件中用于检查对应的PCB布线的网络拓扑结构是否有误。如图1所示，该检查方法包括以下步骤：

在步骤S100中，选定PCB中需要检查的网络群组。在一些实施例中，所需检查的网络群组可由用户选定，即用户可通过手动选择若干个需要检查其拓扑结构的网络。在其他一些实施例中，该若干个需要检查的网络亦可由应用本实施例中的检查方法的系统根据用户定义的规则或设定的参数选定。通常情况下，该若干个需要检查的网络所采用的网络拓扑结构一致。然而，由于布线过程的繁琐及网络数量的越来越多，难免导致个别网络的拓扑结构布设有误。

在步骤S200中，在该所需检查的网络群组定义一个参考网络。在一些实施例中，参考网络可由用户进行选定，即，用户可通过观察在该需要检查的网络群组中选定其拓扑结构正确的某一网络作为参考网络。在其他一些实施例中，参考网络亦可由应用本实施例中的检查方法的系统根据用户定义的规则或设定的参数而选定。

在步骤S300中，获取参考网络的拓扑结构顺序。

在步骤S400中，从所需检查的网络群组的其他网络中提取任一网络。

在步骤S500中，获取对应的其他网络的拓扑结构顺序。

在步骤S600中，判断对应的其他网络的拓扑结构顺序与参考网络的拓扑结构顺序是否一致，若一致，则转向步骤S700，否则转向步骤S800。

在步骤S700中，判定对应的其他网络的拓扑结构正确并进入步骤S900。

在步骤S800中，判定对应的其他网络的拓扑结构有误并对其进行标记，而后进入步骤S900。

在步骤S900中，判断是否所有的其他网络的拓扑结构顺序都已进行了比较，若是则结束操作，否则返回步骤S400。

由以上描述可知，参考网络及对应的其他网络的拓扑结构顺序分别在步骤S300及步骤S500中被分别获取到，具体地，如图5所示，步骤S300或步骤S500包括以下具体步骤：

在步骤S351中，搜索对应网络上的所有节点。在对PCB进行拓扑结构检查的过程中，通常会将各个需要检查的网络定义为总线，并将该总线以一定的命名规则存储到对应的数据表，如哈希表中。因此，在对各个网络检查的过程中，只要根据该命名规则调用出相应的总线即可调出相应的网络进行检查。同时，在该过程中，网络中的各个焊盘也被定义为该总线上的节点。在本步骤中，对参考网络及其他各个网络上进行搜索以确定各个网络上所有的节点。

在步骤S352中，分析对应网络中各个节点之间的连接对象并根据分析结果确定对应网络上所有节点的连接顺序。在总线网络中，每个节点都有连接对象，通过获取各个节点的连接对象可最终形成一个拓扑结构链。通常，在拓扑结构链中，起始节点和终结节点通常都只有一个连接对象，也即，只有一个其他节点连接到起始节点或终结节点。而位于起始节点和终结节点之间的节点则具有多个连接对象。因此，通过获取各个节点之间的连接对象可确定起始节点并对起始节点做一定的标识。在确定起始节点后，通过搜索可获知连接到起始节点的某一节点，该第二节点即为连接顺序上的第二节点。在确定第二节点后，对第二节点做一定的标识并搜索连接到第二节点的节点，发现有两个节点连接到第二节点，其中一个节点为已被标识的起始节点，而另一节点没有任何已分析过的标识，因此，另一节点则为连接顺序上的第三节点。依此类推，通过各个节点上的连接对象可明确对各个网络中所有节点的连接顺序。以拓扑结构链1-2-4-3-5为例，通过搜索该5个节点发现，节点1和节点5都只有一个连接对象，因此，节点1和节点5可分别对应起始节点和终结节点。确定起始节点1后，对节点1做一定的标识并获取与起始节点1相连接的连接对象，可知节点2连接到起始节点1，因此，节点2为下一个分析的节点。确定节点2后，对节点2进行标识并获取与节点2相连接的连接对象，可知节点1和节点4都连接至节点2，由于节点1已被标识为分析过的节点，因此可知节点4为下个分析的节点。依此类推直至分析完终结节点5便可获取对应网络中所有节点的连接顺序。

在步骤S353中，获取对应网络中各个节点的位置，依据所确定的连接顺序获取对应网络中任何两个相邻节点之间的位置关系以获取其拓扑结构顺序。在上述确定各个网络中所有节点的连接顺序的过程中，每分析一个节点，该节点的位置信息便被记录下来。而后，通过判断对应的网络中相邻两个节点之间的位置关系便可最终确定该网络的拓扑结构顺序。在本实施例中，位置信息具体指坐标信息，包括了每一节点的横坐标信息和纵坐标信息。而相邻两个节点之间的位置关系则通过比较该相邻两个节点的坐标信息并依据比较结果产生对应的标识符来体现。具体地，如图6所示，在某些实施例中，步骤S353进一步包括如下步骤：

在步骤S3530中，记录记录对应网络中各个节点的坐标信息。在本实施例中，各个节点的坐标信息包括横坐标信息及纵坐标信息。

在步骤S3531中，判断任何两个相邻的节点之间的横坐标是否相等，若不相等，执行步骤S3532，否则执行步骤S3533。

在步骤S3532中，比较该相邻两个节点之间的横坐标的大小关系并产生对应的标识符。在本实施例中，对于任何相邻的两个节点，若上一节点的横坐标大于下一节点的横坐标，可产生字符“1”作为标识符，反之，若上一节点的横坐标小于下一节点的横坐标，可产生字符“0”作为标识符。仍以拓扑结构链1-2-4-3-5为例，在记录了各个节点的位置信息后，在节点1的横坐标大于节点2的横坐标的情况下将产生标识符“1”，而在节点4的横坐标大于节点2的横坐标的情况下则将产生标识符“0”。

在步骤S3533中，比较该相邻两个节点之间的纵坐标的大小关系并产生对应的标识符。在本实施例中，同理，若上一节点的纵坐标大于下一节点的纵坐标，可产生字符“1”作为标识符，反之，若上一节点的纵坐标小于下一节点的纵坐标，可产生字符“0”作为标识符。

需要说明的是，本实施例中的标识符并不仅限于上述方式。在其他一些实施例中，也可在上一节点的横坐标大于下一节点的横坐标的情况下产生标识符“0”，并在上一节点的横坐标小于下一节点的横坐标的情况下产生标识符“1”。或者在另外一些实施例中，也可用其他字母或其他符号等作为标识符，只要该标识符与相邻两个节点之间的坐标关系一一对应即可。

在步骤S3534中，整理所有的标识符以形成体现对应网络的拓扑结构顺序的标识符串。仍以拓扑结构链1-2-4-3-5为例，假设5个节点之间的横坐标的关系为X5＜X3＜X4＜X2＜X1，则在比较各相邻节点之间的横坐标大小关系后可产生标识符串“1101”。

参考图7，其为本实施例中步骤S600的具体流程图。由以上描述可知，在步骤S600中，对应的其他网络的拓扑结构顺序与参考网络的拓扑结构顺序进行比较以确认两者的拓扑结构顺序是否一致。具体到本实施例中，步骤S600包括以下步骤：

在步骤S610中，分别获取各个标识符串中标识符的个数。以拓扑结构链1-2-4-3-5为例，若其标识符串中为“1101”，则该标识符串中包含标识符的个数为4。

在步骤S620中，判断对应的其他网络的标识符串中的标识符的个数是否多于参考网络中标识符串中的标识符的个数，若是，转向步骤S560，否则执行步骤S530。

在步骤S630中，判断对应的其他网络的标识符串中的标识符的个数是否等于参考网络中标识符串中的标识符的个数，若是，执行步骤S540，否则执行步骤S550。

在步骤S640中，判断对应的其他网络的标识符串是否与参考网络的标识符串一一对应，若是，转向步骤S670，否则转向步骤S680。

在步骤S650中，依据对应的其他网络的标识符串中标识符的个数从参考网络的标识符串中截取相应位数的标识符。

在步骤S660中，判断所截取标识符与对应的其他网络的标识符串是否一一对应，若是，转向步骤S670，否则转向步骤S680。在本实施例中，对应的其他网络的标识符串中标识符的个数至少大于2。例如，假设在本实施例中的参考网络的节点个数为5且其对应的标识符串为“1101”，而对应的其他网络的节点个数为4且其所对应的标识符串为“110”。在分别获取该两标识符串中的标识符的个数后，通过比较可知对应的其他网络的标识符的个数少于参考网络的标识符的个数。此时，根据对应的其他网络的标识符串中标识符的个数从参考网络的标识符串中截取相应位数的标识符，并比较所截取的标识符及对应的其他网络的标识符是否一一对应。若经过比较后发现所截取的参考网络的标识符与对应的其他网络对应的标识符串的所有标识符分别一一对应，则判定该网络的拓扑结构顺序与参考网络的拓扑结构顺序一致，进而判断该网络的拓扑结构正确。若经分析后两者并非一一对应，则判定该网络的拓扑结构顺序与参考网络的拓扑结构顺序不一致，进而判断该网络的拓扑结构有误并对其进行一定的标记。

在步骤S670中，判定对应的其他网络的拓扑结构顺序与参考网络的拓扑结构顺序一致并转向步骤S700。

在步骤S680，判定对应的其他网络的拓扑结构顺序与参考网络的拓扑结构顺序不一致并转向步骤S800。

本发明所提供的检查方法，通过确定各个网络中各节点的连接对象而确定各个网络中的节点的连接顺序，并在该确定的连接顺序的基础上对每个网络中任何两个相邻的节点间的位置关系进行判断以获得该网络的拓扑结构顺序，因此，本发明的检查方法可应用于PCB布设程序中并装载于PCB的布设软件中，实现对PCB布线的正确与否进行快速、准确的分析判断。此外，通过形成标识符串的方式来体现各个网络的拓扑结构顺序，有利于快速的判断出各个网络的拓扑结构之间的差别，提高PCB布设程序的工作效率。同时，在该检查方法中，对拓扑顺序结构有误的网络进行标记，方便使用者快速定位拓扑结构有误的网络并对其进行修改。

应当理解的是，以上仅为本发明的优选实施例，不能因此限制本发明的专利范围，凡是利用本发明说明书及附图内容所作的等效结构或等效流程变换，或直接或间接运用在其他相关的技术领域，均同理包括在本发明的专利保护范围内。

Claims (10)

1.一种印刷电路板布线的网络拓扑结构检查方法，其特征在于，所述方法包括以下步骤：

选定印刷电路板中需要检查的网络群组；

在所述网络群组中定义一个网络为参考网络，所述参考网络的拓扑结构正确；

获取所述参考网络的拓扑结构；

从所述网络群组的其他网络中提取任一网络；

获取所提取的其他网络的拓扑结构；

比较所述其他网络的拓扑结构与所述参考网络的拓扑结构是否一致，根据比较结果判断所述其他网络的拓扑结构是否有误。

2.如权利要求1所述的检查方法，其特征在于，所述根据比较结果判定所述其他网络的拓扑结构是否有误的步骤包括：

如果所述其他网络的拓扑结构与所述参考网络的拓扑结构一致，则判定所述其他网络的拓扑结构正确，否则判定所述其他网络的拓扑结构错误；

所述检查方法进一步包括：

判断是否所有的其他网络的拓扑结构都已进行了比较，如果是则结束操作，否则返回从所述网络群组中的其他网络中提取任一网络的步骤。

3.如权利要求2所述的检查方法，其特征在于，所述获取所述参考网络的拓扑结构的步骤或所述获取所提取的其他网络的拓扑结构的步骤包括：

搜索对应网络上的所有节点；

分析对应网络中各个节点的连接对象，根据分析结果确定对应网络上所有节点的连接顺序；

获取对应网络中各个节点的位置，依据所确定的连接顺序获取对应网络中任何两个相邻节点之间的位置关系以获取其拓扑结构。

4.如权利要求3所述的检查方法，其特征在于，所述分析对应网络中各个节点的连接对象，根据分析结果确定对应网络上所有节点的连接顺序的步骤包括：

在对应网络的所有节点中定义起始节点；

获取连接到所述起始节点的节点以确定连接顺序上的第二节点；

获取连接到第三节点的节点以确定连接顺序上的第三节点；

依照上述方式确定对应网络中所有节点的连接顺序。

5.如权利要求3所述的检查方法，其特征在于，所述分析对应网络中各个节点的连接对象，根据分析结果确定对应网络上所有节点的连接顺序的步骤中还包括：

对已分析过的节点进行标识；

所述位置信息包括坐标信息，所述依据所确定的连接顺序获取对应网络中任何两个相邻节点之间的位置关系以获取其拓扑结构的步骤包括：

比较对应网络中任何两个相邻节点的坐标信息并依据比较结果产生对应的标识符；

整理对应网络中所有的标识符以形成体现对应网络的拓扑结构的标识符串。

6.如权利要求5所述的检查方法，其特征在于，所述比较所述其他网络的拓扑结构与所述参考网络的拓扑结构是否一致的步骤包括：

获取各个标识符串中标识符的个数；

分别比较所述其他网络的标识符的个数及所述参考网络的标识符的个数，并根据比较结果判断所述其他网络的拓扑结构与所述参考网络的拓扑结构是否一致。

7.如权利要求6所述的检查方法，其特征在于，所述分别比较所述其他网络的标识符的个数及所述参考网络的标识符的个数，并根据比较结果判断所述其他网络的拓扑结构与所述参考网络的拓扑结构是否一致的步骤进一步包括：

如果所述其他网络对应的标识符串中标识符的个数多于所述参考网络对应标识符串中标识符的个数，则判定所述其他网络的拓扑结构与所述参考网络的拓扑结构不一致；

如果所述其他网络对应的标识符串中标识符的个数等于所述参考网络对应的标识符串中标识符的个数，则进一步判断两标识符串是否一一对应，若是则判定所述其他网络的拓扑结构与所述参考网络的拓扑结构一致，否则判定为不一致；

如果所述其他网络对应的标识符串中标识符的个数少于所述参考网络对应的标识符串中标识符的个数，则依据所述其他网络的标识符串中标识符的个数从所述参考网络的标识符串中截取相应位数的标识符，并进一步判断所截取的标识符与所述其他网络的标识符是否一一对应，若是则判定所述其他网络的拓扑结构与所述参考网络的拓扑结构一致，否则判定为不一致。

8.一种检查装置，用于检查印刷电路板布线的网络拓扑结构是否有误，其特征在于，所述检查装置包括选择模块、定义模块、提取模块、获取模块及处理模块，所述选择模块用于供用户选定印刷电路板中需要检查的网络群组，所述定义模块用于供用户在所述网络群组中定义参考网络，所述参考网络的拓扑结构正确，所述提取模块用于从所述网络群组的其他网络中提取任一网络，所述获取模块用于在所述定义模块定义好所述参考网络后获取所述参考网络的拓扑结构，并在所述提取模块提取到所述其他网络后获取所述其他网络的拓扑结构，所述处理模块用于将所述其他网络的拓扑结构与所述参考网络的拓扑结构进行比较，并依据比较结果判断所述其他网络的拓扑结构是否有误。

9.如权利要求8所述的检查装置，其特征在于，所述获取模块包括搜索单元、分析单元、记录单元及拓扑结构获取单元，所述搜索单元用于分别搜索所述参考网络及所述其他网络上所有的节点，所述分析单元用于分析所述参考网络及所述其他网络上各个节点之间的连接对象并根据分析所得的结果确定各个网络上所有节点的连接顺序，所述记录单元用于在所述分析单元分析各节点的连接对象时获取并记录对应节点的位置信息，所述拓扑结构获取单元用于根据所述分析单元所确定的连接顺序及所述记录单元所记录的各节点的位置信息获取各网络中任何两个相邻的节点之间的位置关系，并最终根据这些位置关系最终获取各个网络的拓扑结构。

10.如权利要求9所述的检查装置，其特征在于，所述处理模块包括标识符个数获取单元、比较单元、第一判断单元、第二判断单元、标记单元及计数单元，所述标识符个数获取单元用于获取拓扑结构获取单元中所形成的各个标识符串中的标识符的个数，所述比较单元接收参考网络及对应的其他网络的标识符串中标识符的个数，对两个数值进行比较，并在所述参考网络对应的标识符串的标识符个数大于、等于及少于所述其他网络对应的标识符串的个数时分别输出第一比较结果、第二比较结果及第三比较结果，所述第一判断单元接收第二比较结果并判断该两标识符串是否一一对应，并在一一对应时输出第一判断结果，否则输出第二判断结果，所述第二判断单元接收第三比较结果，依据所述其他网络的标识符串中标识符的个数从所述参考网络的标识符串中截取相应位数的标识符，判断所截取的标识符与所述其他网络的标识符是否一一对应，并在一一对应时输出第三判断结果，否则输出第四判断结果；所述标记单元接收所述第一比较结果、第二判断结果及第三判断结果，对对应的其他网络进行错误标记并输出标记信号；所述计数单元用于接收所述标记信号、所述第一判断结果及所述第三判断结果并进行相应的累积计数；所述检查装置还进一步包括判断模块，所述判断模块用于实时判断所述计数单元中累积的计数是否已达到预定值，若达到预定值时则输出结束命令从而使所述检查装置结束操作，否则发出判断信号至所述提取模块以使所述提取模块获取另一其他网络以供后续操作。