述站点数据结构中，则回到最近一次所遍历的站点列表中，在所述最近一次所遍历的站点列表中遍历下一个站点。
[0039]这里，若再次在所述站点列表中遍历下一个站点是否在站点数据结构中的结果是，这个下一个站点不在站点数据结构中，则仍然执行递归第二步骤中-则将该下一个站点加入站点数据结构中，并对该下一个站点添加未查询标识。
[0040]仍如图3所示，以站点A为当前站点，第一次递归过程中，能查到所有与A相邻的站点-即站点B，C和D。此时查询站点数据结构-二维数组的时候发现A、B、C和D均不在二维数组中，则将A、B、C和D均加入到二维数组当中，不同的是当前站点A添加已查询标识，B、C和D添加未查询标识。
[0041]接着对B进行第二次递归操作。查询到与B相邻的是A、C、E和F，因为B是当前站点，修改状态为已查询，A和C已经存在，不做任何操作，E和F不在二维数组中，将E和F加入到二维数组中，标识为未查询。这其中，站点B成为第二次递归的当前站点的原因是:站点B是二维数组中在站点A之后第一个标识为未查询的站点。
[0042]然后根据先后顺序，二维数组中标识为未查询的是C站点，查询到与C相邻的是A和B，A和B已经存在于二维数组中，故进行下一步操作-查询D。以此类推，直到二维数组中的数据均标识为已查询，递归结束。
[0043]递归结束后，根据二维数组中存在的元素查询光缆段落数据库，即可得到所有相关的光缆段落。
[0044]这一递归过程中，只要二维数组中存在未查询数据，就进行查询和二维数组的数据更新-修改当前站点为已查询、添加二维数组中不存在的站点并标识为未查询状态，直至所有查询到的与当前站点存在直接连接关系的站点均存在于二维数组中且均标识为已查询状态，整个递归过程才结束。
[0045]在一个优选实施例中，根据站点列表查询光缆段数据库得到完整光缆段信息包括:根据站点列表中所有站点的名称查询光缆段数据库，将得到的各个光缆段信息进行直观的图形体现。拓扑结构的图形体现是借助于其他的图形函数或第三方控件。
[0046]在一个应用场景中，如图2所示，包括:
[0047]步骤21，根据第一指定站点A和第二指定站点D的名称查询光缆段数据库，获取所有以该指定站点为起点或终点的光缆段信息，包括站点A、B、C和站点D。
[0048]步骤22，获取当前站点所有的关联站点(含当前站点)的站点列表。
[0049]步骤23，站点列表与二维数组进行对比，判断当前站点是否已经存在于二维数组中。二维数组初始化时为空，循环时加入当前站点，并标识为已查询。
[0050]步骤24，如当前站点已存在于二维数组中，则查询站点列表中的下一个站点，如二维数组中不存在该站点，则将该站点加入二维数组中，并在二维数组中添加未查询标识。
[0051]步骤25，递归函数查询二维数组中所有带未查询标识的站点，重复步骤22?步骤24,直至二维数组中的站点均标识为已查询。
[0052]步骤26，获取所有关联站点列表，根据列表重新对光缆段数据库进行查询得到完整光缆段信息。
[0053]本发明实施例提供一种生成光缆网络拓扑的装置，包括:
[0054]缆段信息单元，用于获取所有以第一指定站点为起点或终点的光缆段信息，以及，将所述第一指定站点作为当前站点；
[0055]递归第一单元，用于获取当前站点以及所述当前站点所有的关联站点以形成站点列表；
[0056]递归第二单元，用于从所述站点列表中取出一个站点作为当前站点，对该当前站点添加已查询标识,并将携带已查询标识的当前站点存放在站点数据结构中，在所述站点列表中遍历下一个站点，若该下一个站点不在站点数据结构中，则将该下一个站点加入站点数据结构中，并对该下一个站点添加未查询标识；将该下一个站点作为新的当前站点，返回调用所述递归第一步骤，直至站点数据结构中的站点均标识为已查询；
[0057]拓扑单元，用于根据所述站点数据结构查询光缆段数据库得到光缆网络拓扑。
[0058]在一个优选实施例中，还包括:
[0059]数组初始化单元，用于初始化二维数组为空，二维数组用于在查询步骤中存放来自站点列表的尚未存放在二维数组中的站点。
[0060]在一个优选实施例中，还包括:
[0061]数组管理单元，用于第一次存放在二维数组中的站点应添加未查询标识。
[0062]在一个优选实施例中，递归第一单元包括:
[0063]数据库查询模块，用于在光缆段数据库中，查找与当前站点相关的记录，当所述记录中记载了所述当前站点与一站点直接连接时，则该站点是与当前站点直接连接的关联站点。
[0064]在一个优选实施例中，递归第二单元包括:
[0065]站点列表回退模块,用于在所述站点列表中遍历下一个站点之后还包括:
[0066]若该下一个站点在站点数据结构中，则再次在所述站点列表中遍历下一个站点是否在站点数据结构中，若直至遍历完所述站点列表的站点均在所述站点数据结构中，则回到最近一次所遍历的站点列表中，在所述最近一次所遍历的站点列表中遍历下一个站点。
[0067]在一个优选实施例中，拓扑单元包括:
[0068]拓扑图形模块，用于根据站点列表中所有站点的名称查询光缆段数据库，将得到的各个光缆段信息进行直观的图形体现。
[0069]采用本方案之后的优势是:采用递归方式查询离散光缆段数据得出包含完整光缆拓扑信息的结果，以便于进行直观的图形体现。询范围全面，涵盖所有与当前站点连通的光缆段信息。查询结果直观，便于用户全面考虑设备组网方案。可实施性强，便于采用信息化手段进行大量数据的快速处理展现。
[0070]以上所述是本发明的优选实施方式，应当指出，对于本技术领域的普通技术人员来说，在不脱离本发明所述原理的前提下，还可以作出若干改进和润饰，这些改进和润饰也应视为本发明的保护范围。
【主权项】
1.一种生成光缆网络拓扑的方法，其特征在于，方法包括: 光缆段信息步骤，获取所有以第一指定站点为起点或终点的光缆段信息，以及，将所述第一指定站点作为当前站点； 递归第一步骤，获取当前站点以及与所述当前站点直接连接的所有的关联站点以形成站点列表； 递归第二步骤，从所述站点列表中取出一个站点作为当前站点，对该当前站点添加已查询标识,并将携带已查询标识的当前站点存放在站点数据结构中，在所述站点列表中遍历下一个站点，若该下一个站点不在站点数据结构中，则将该下一个站点加入站点数据结构中，并对该下一个站点添加未查询标识；将该下一个站点作为新的当前站点，返回调用所述递归第一步骤，直至站点数据结构中的站点均标识为已查询； 拓扑步骤，根据所述站点数据结构查询光缆段数据库得到光缆网络拓扑。2.根据权利要求1所述的方法，其特征在于，还包括: 站点列表是一个一维数组；站点数据结构是二维数组，二维数组初始化为空。3.根据权利要求1所述的方法，其特征在于，获取当前站点以及与所述当前站点直接连接的所有的关联站点以形成站点列表具体包括: 在光缆段数据库中，查找与当前站点相关的记录，当所述记录中记载了所述当前站点与一站点直接连接时，则该站点是与当前站点直接连接的关联站点。4.根据权利要求1所述的方法，其特征在于，在所述站点列表中遍历下一个站点之后还包括: 若该下一个站点在站点数据结构中，则再次在所述站点列表中遍历下一个站点是否在站点数据结构中； 若直至遍历完所述站点列表的站点均在所述站点数据结构中，则回到最近一次所遍历的站点列表中，在所述最近一次所遍历的站点列表中遍历下一个站点。5.一种生成光缆网络拓扑的装置，其特征在于，包括: 光缆段信息单元，用于获取所有以第一指定站点为起点或终点的光缆段信息，以及，将所述第一指定站点作为当前站点； 递归第一单元，用于获取当前站点以及所述当前站点所有的关联站点以形成站点列表; 递归第二单元,用于从所述站点列表中取出一个站点作为当前站点,对该当前站点添加已查询标识,并将携带已查询标识的当前站点存放在站点数据结构中，在所述站点列表中遍历下一个站点，若该下一个站点不在站点数据结构中，则将该下一个站点加入站点数据结构中，并对该下一个站点添加未查询标识；将该下一个站点作为新的当前站点，返回调用所述递归第一步骤，直至站点数据结构中的站点均标识为已查询； 拓扑单元，用于根据所述站点数据结构查询光缆段数据库得到光缆网络拓扑。6.根据权利要求5所述的装置，其特征在于，还包括: 数组初始化单元，用于初始化站点列表是一个一维数组；站点数据结构是指二维数组，二维数组初始化为空。7.根据权利要求5所述的装置，其特征在于，递归第一单元包括: 数据库查询模块，用于在光缆段数据库中，查找与当前站点相关的记录，当所述记录中记载了所述当前站点与一站点直接连接时，则该站点是与当前站点直接连接的关联站点。8.根据权利要求5所述的装置，其特征在于，递归第二单元包括: 站点列表回退模块，用于在所述站点列表中遍历下一个站点之后还包括: 若该下一个站点在站点数据结构中，则再次在所述站点列表中遍历下一个站点是否在站点数据结构中； 若直至遍历完所述站点列表的站点均在所述站点数据结构中，则回到最近一次所遍历的站点列表中，在所述最近一次所遍历的站点列表中遍历下一个站点。
【专利摘要】本发明实施例提供一种生成光缆网络拓扑的方法和装置，获取所有以第一指定站点为起点或终点的光缆段信息，将第一指定站点作为当前站点；递归第一步骤，获取当前站点以及与当前站点直接连接的所有的关联站点以形成站点列表；递归第二步骤，从站点列表中取出一个站点作为当前站点，对当前站点添加已查询标识，并将携带已查询标识的当前站点存放在站点数据结构中，在站点列表中遍历下一个站点，若下一个站点不在站点数据结构中，则将下一个站点加入站点数据结构中，并对下一个站点添加未查询标识；将下一个站点作为新的当前站点，调用递归第一步骤，直至站点数据结构中站点均标识为已查询；根据站点数据结构查询光缆段数据库得到光缆网络拓扑。
【IPC分类】G06F17/30
【公开号】CN105224568
【申请号】CN201410302689
【发明人】孙磊, 王桂香, 陈常梅
【申请人】中国移动通信集团设计院有限公司
【公开日】2016年1月6日
【申请日】2014年6月27日