[发明专利]一种生成光缆网络拓扑的方法和装置有效
| 申请号： | 201410302689.3 | 申请日： | 2014-06-27 |
| 公开（公告）号： | CN105224568B | 公开（公告）日： | 2018-06-26 |
| 发明（设计）人： | 孙磊;王桂香;陈常梅 | 申请（专利权）人： | 中国移动通信集团设计院有限公司 |
| 主分类号： | G06F17/30 | 分类号： | G06F17/30 |
| 代理公司： | 北京银龙知识产权代理有限公司 11243 | 代理人： | 许静;黄灿 |
| 地址： | 100080 *** | 国省代码： | 北京;11 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明实施例提供一种生成光缆网络拓扑的方法和装置，获取所有以第一指定站点为起点或终点的光缆段信息，将第一指定站点作为当前站点；递归第一步骤，获取当前站点以及与当前站点直接连接的所有的关联站点以形成站点列表；递归第二步骤，从站点列表中取出一个站点作为当前站点，对当前站点添加已查询标识，并将携带已查询标识的当前站点存放在站点数据结构中，在站点列表中遍历下一个站点，若下一个站点不在站点数据结构中，则将下一个站点加入站点数据结构中，并对下一个站点添加未查询标识；将下一个站点作为新的当前站点，调用递归第一步骤，直至站点数据结构中站点均标识为已查询；根据站点数据结构查询光缆段数据库得到光缆网络拓扑。 | ||
| 搜索关键词： | 站点 数据结构 光缆网络拓扑 查询标识 递归 方法和装置 光缆 数据结构查询 关联站点 遍历 调用 数据库 取出 查询 携带 | ||
【主权项】：
1.一种生成光缆网络拓扑的方法，其特征在于，方法包括：光缆段信息步骤，获取所有以第一指定站点为起点或终点的光缆段信息，以及，将所述第一指定站点作为当前站点；递归第一步骤，获取当前站点以及与所述当前站点直接连接的所有的关联站点以形成站点列表，其中，在光缆段数据库中，查找与当前站点相关的记录，当所述记录中记载了所述当前站点与一站点直接连接时，则该站点是与当前站点直接连接的关联站点；递归第二步骤，从所述站点列表中取出一个站点作为当前站点，对该当前站点添加已查询标识，并将携带已查询标识的当前站点存放在站点数据结构中，在所述站点列表中遍历下一个站点，若该下一个站点不在站点数据结构中，则将该下一个站点加入站点数据结构中，并对该下一个站点添加未查询标识；将该下一个站点作为新的当前站点，返回调用所述递归第一步骤，直至站点数据结构中的站点均标识为已查询；拓扑步骤，根据所述站点数据结构查询光缆段数据库得到光缆网络拓扑。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于中国移动通信集团设计院有限公司，未经中国移动通信集团设计院有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201410302689.3/，转载请声明来源钻瓜专利网。
- 上一篇：一种拉线机的压杆
- 下一篇：缓存数据的查找方法和装置
