[发明专利]一种生成光缆网络拓扑的方法和装置

权利要求书

1.一种生成光缆网络拓扑的方法，其特征在于，方法包括：

光缆段信息步骤，获取所有以第一指定站点为起点或终点的光缆段信息，以及，将所述第一指定站点作为当前站点；

递归第一步骤，获取当前站点以及与所述当前站点直接连接的所有的关联站点以形成站点列表，其中，在光缆段数据库中，查找与当前站点相关的记录，当所述记录中记载了所述当前站点与一站点直接连接时，则该站点是与当前站点直接连接的关联站点；

递归第二步骤，从所述站点列表中取出一个站点作为当前站点，对该当前站点添加已查询标识，并将携带已查询标识的当前站点存放在站点数据结构中，在所述站点列表中遍历下一个站点，若该下一个站点不在站点数据结构中，则将该下一个站点加入站点数据结构中，并对该下一个站点添加未查询标识；将该下一个站点作为新的当前站点，返回调用所述递归第一步骤，直至站点数据结构中的站点均标识为已查询；

拓扑步骤，根据所述站点数据结构查询光缆段数据库得到光缆网络拓扑。

2.根据权利要求1所述的方法，其特征在于，还包括：

站点列表是一个一维数组；站点数据结构是二维数组，二维数组初始化为空。

3.根据权利要求1所述的方法，其特征在于，在所述站点列表中遍历下一个站点之后还包括：

若该下一个站点在站点数据结构中，则再次在所述站点列表中遍历下一个站点是否在站点数据结构中；

若直至遍历完所述站点列表的站点均在所述站点数据结构中，则回到最近一次所遍历的站点列表中，在所述最近一次所遍历的站点列表中遍历下一个站点。

4.一种生成光缆网络拓扑的装置，其特征在于，包括：

光缆段信息单元，用于获取所有以第一指定站点为起点或终点的光缆段信息，以及，将所述第一指定站点作为当前站点；

递归第一单元，用于获取当前站点以及所述当前站点所有的关联站点以形成站点列表；递归第一单元包括：数据库查询模块，用于在光缆段数据库中，查找与当前站点相关的记录，当所述记录中记载了所述当前站点与一站点直接连接时，则该站点是与当前站点直接连接的关联站点；

递归第二单元，用于从所述站点列表中取出一个站点作为当前站点，对该当前站点添加已查询标识，并将携带已查询标识的当前站点存放在站点数据结构中，在所述站点列表中遍历下一个站点，若该下一个站点不在站点数据结构中，则将该下一个站点加入站点数据结构中，并对该下一个站点添加未查询标识；将该下一个站点作为新的当前站点，返回调用所述递归第一步骤，直至站点数据结构中的站点均标识为已查询；

拓扑单元，用于根据所述站点数据结构查询光缆段数据库得到光缆网络拓扑。

5.根据权利要求4所述的装置，其特征在于，还包括：

数组初始化单元，用于初始化站点列表是一个一维数组；站点数据结构是指二维数组，二维数组初始化为空。

6.根据权利要求4所述的装置，其特征在于，递归第二单元包括：

站点列表回退模块，用于在所述站点列表中遍历下一个站点之后还包括：

若该下一个站点在站点数据结构中，则再次在所述站点列表中遍历下一个站点是否在站点数据结构中；

若直至遍历完所述站点列表的站点均在所述站点数据结构中，则回到最近一次所遍历的站点列表中，在所述最近一次所遍历的站点列表中遍历下一个站点。