发明名称 | 一种生成光缆网络拓扑的方法和装置 | ||
摘要 | 本发明实施例提供一种生成光缆网络拓扑的方法和装置,获取所有以第一指定站点为起点或终点的光缆段信息,将第一指定站点作为当前站点;递归第一步骤,获取当前站点以及与当前站点直接连接的所有的关联站点以形成站点列表;递归第二步骤,从站点列表中取出一个站点作为当前站点,对当前站点添加已查询标识,并将携带已查询标识的当前站点存放在站点数据结构中,在站点列表中遍历下一个站点,若下一个站点不在站点数据结构中,则将下一个站点加入站点数据结构中,并对下一个站点添加未查询标识;将下一个站点作为新的当前站点,调用递归第一步骤,直至站点数据结构中站点均标识为已查询;根据站点数据结构查询光缆段数据库得到光缆网络拓扑。 | ||
申请公布号 | CN105224568A | 申请公布日期 | 2016.01.06 |
申请号 | CN201410302689.3 | 申请日期 | 2014.06.27 |
申请人 | 中国移动通信集团设计院有限公司 | 发明人 | 孙磊;王桂香;陈常梅 |
分类号 | G06F17/30(2006.01)I | 主分类号 | G06F17/30(2006.01)I |
代理机构 | 北京银龙知识产权代理有限公司 11243 | 代理人 | 许静;黄灿 |
主权项 | 一种生成光缆网络拓扑的方法,其特征在于,方法包括:光缆段信息步骤,获取所有以第一指定站点为起点或终点的光缆段信息,以及,将所述第一指定站点作为当前站点;递归第一步骤,获取当前站点以及与所述当前站点直接连接的所有的关联站点以形成站点列表;递归第二步骤,从所述站点列表中取出一个站点作为当前站点,对该当前站点添加已查询标识,并将携带已查询标识的当前站点存放在站点数据结构中,在所述站点列表中遍历下一个站点,若该下一个站点不在站点数据结构中,则将该下一个站点加入站点数据结构中,并对该下一个站点添加未查询标识;将该下一个站点作为新的当前站点,返回调用所述递归第一步骤,直至站点数据结构中的站点均标识为已查询;拓扑步骤,根据所述站点数据结构查询光缆段数据库得到光缆网络拓扑。 | ||
地址 | 100080 北京市海淀区丹棱街甲16号 |