一种生成光缆网络拓扑的方法和装置

    公开(公告)号:CN105224568A

    公开(公告)日:2016-01-06

    申请号:CN201410302689.3

    申请日:2014-06-27

    Abstract: 本发明实施例提供一种生成光缆网络拓扑的方法和装置,获取所有以第一指定站点为起点或终点的光缆段信息,将第一指定站点作为当前站点;递归第一步骤,获取当前站点以及与当前站点直接连接的所有的关联站点以形成站点列表;递归第二步骤,从站点列表中取出一个站点作为当前站点,对当前站点添加已查询标识,并将携带已查询标识的当前站点存放在站点数据结构中,在站点列表中遍历下一个站点,若下一个站点不在站点数据结构中,则将下一个站点加入站点数据结构中,并对下一个站点添加未查询标识;将下一个站点作为新的当前站点,调用递归第一步骤,直至站点数据结构中站点均标识为已查询;根据站点数据结构查询光缆段数据库得到光缆网络拓扑。

    一种生成光缆网络拓扑的方法和装置

    公开(公告)号:CN105224568B

    公开(公告)日:2018-06-26

    申请号:CN201410302689.3

    申请日:2014-06-27

    Abstract: 本发明实施例提供一种生成光缆网络拓扑的方法和装置,获取所有以第一指定站点为起点或终点的光缆段信息,将第一指定站点作为当前站点;递归第一步骤,获取当前站点以及与当前站点直接连接的所有的关联站点以形成站点列表;递归第二步骤,从站点列表中取出一个站点作为当前站点,对当前站点添加已查询标识,并将携带已查询标识的当前站点存放在站点数据结构中,在站点列表中遍历下一个站点,若下一个站点不在站点数据结构中,则将下一个站点加入站点数据结构中,并对下一个站点添加未查询标识;将下一个站点作为新的当前站点,调用递归第一步骤,直至站点数据结构中站点均标识为已查询;根据站点数据结构查询光缆段数据库得到光缆网络拓扑。

Patent Agency Ranking