[发明专利]一种拓扑网络的两级分块方法有效
申请号: | 201310648160.2 | 申请日: | 2013-12-03 |
公开(公告)号: | CN103684942A | 公开(公告)日: | 2014-03-26 |
发明(设计)人: | 李宽荣;韩双立;高勇;赵光俊;刘哲甫;陆通 | 申请(专利权)人: | 天津市普迅电力信息技术有限公司 |
主分类号: | H04L12/28 | 分类号: | H04L12/28 |
代理公司: | 天津盛理知识产权代理有限公司 12209 | 代理人: | 韩奎勇 |
地址: | 300384 天津市西*** | 国省代码: | 天津;12 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明涉及一种拓扑网络的两级分块方法,包括步骤如下:(1)生成拓扑数据:遍历图形中的网络节点,获取节点之间的关联信息;(2)执行分块操作:分块操作共分为一级分块和二级分块,一级分块是根据节点之间的连通性来划分,二级分块是根据设定的最大节点数来划分;(3)拓扑块信息的更新与维护:在动态网络中,节点是允许发生改变的,因此在编辑网络时要保证相应拓扑块信息的同步更新;(4)基于两级分块的拓扑分析。本发明利用了两级分块的算法有效的控制了拓扑遍历的数据量,避免了拓扑分析时对整个拓扑网络的遍历,也能很好地解决整个网络都是一个连通整体时的情况。 | ||
搜索关键词: | 一种 拓扑 网络 两级 分块 方法 | ||
【主权项】:
一种拓扑网络的两级分块方法,其特征在于:包括步骤如下:(1)生成拓扑数据:遍历图形中的网络节点,获取节点之间的关联信息;(2)执行分块操作:分块操作共分为一级分块和二级分块,一级分块是根据节点之间的连通性来划分,二级分块是根据设定的最大节点数来划分;(3)拓扑块信息的更新与维护:在动态网络中,节点是允许发生改变的,因此在编辑网络时要保证相应拓扑块信息的同步更新;(4)基于两级分块的拓扑分析。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于天津市普迅电力信息技术有限公司,未经天津市普迅电力信息技术有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201310648160.2/,转载请声明来源钻瓜专利网。
- 上一篇:通信网络系统
- 下一篇:一种工业蓝牙网络系统及组网方法