(19)中华人民共和国国家知识产权局
| (12)发明专利说明书 | |
| (10)申请公布号 CN 103916262 A (43)申请公布日 2014.07.09 |
| | |
(21)申请号 CN201310691465.1
(22)申请日 2013.12.17
(71)申请人 哈尔滨安天科技股份有限公司
地址 150090 黑龙江省哈尔滨市开发区南岗集中区红旗大街162号506室
(72)发明人 王亮 孙晋超 肖新光
(74)专利代理机构
代理人
(51)Int.CI
H04L12/24
(54)发明名称
(57)摘要
本发明公开了一种基于三维空间的网络拓扑布局方法及系统,首先,定义基于二维的拓扑结构数据;从叶子节点开始依次向上计算每个节点的孩子节点的最大权重和节点的总权重,直到计算出一级节点的总权重;基于定义的一级节点的二维坐标数据和计算出的一级节点的总权重,出所有两两交叉的一级节点;计算所有两两交叉的一级节点不交叉时所需的放大比率:获取所述放大比率的最大值,对整个一级节点进行放大,并重新计算一级节点的二维坐标数据;根据需要设定层间距,计算所有节点的三维坐标数据。利用本发明所述的技术方案所做的网络拓扑布局不仅不会出现重叠和交叉的情况,同时达到美观和实用的效果。 | |
| |
法律状态
法律状态公告日 | 法律状态信息 | 法律状态 |
2021-08-10 | 专利权人的姓名或者名称、地址的变更 | 专利权人的姓名或者名称、地址的变更 |
2019-08-09 | 专利权质押合同登记的生效 | 专利权质押合同登记的生效 |
2019-04-02 | 专利权人的姓名或者名称、地址的变更 | 专利权人的姓名或者名称、地址的变更 |
2017-09-01 | 授权 | 授权 |
2014-08-06 | 实质审查的生效 | 实质审查的生效 |
2014-07-09 | 公开 | 公开 |
2021-12-07 | 专利权质押合同登记的注销 | 专利权质押合同登记的注销 |
| | |
权 利 要 求 说 明 书
1.一种基于三维空间的网络拓扑布局方法,其特征在于,包括:
定义基于二维的拓扑结构数据,包括:各节点之间的连接关系和一级节点的二维坐标数据;所述一级节点为根据需要选取的核心节点;
定义N*N个权重空间=N权重*N权重,所述权重为在三维空间内定义的最小的空间单位;
利用如下方法计算节点的自身权重:
C为该节点的孩子节点的个数,i从列表[1,2,3,…,C*C+1]中的1开始依次向后取值,一旦满足C<=i*i则停止,则该节点的自身权重为i;当C=0时的节点称为叶子节点,所述叶子节点的自身权重为1;
孩子节点的最大权重,是指该节点的所有孩子节点中节点的总权重中的最大值;所述叶子节点的孩子节点的最大权重为1;
节点的总权重,是该节点的自身权重和孩子节点的最大权重相乘所得的权重;
从叶子节点开始依次向上计算每个节点的孩子节点的最大权重和节点的总权重,直到计算出一级节点的总权重;
基于定义的一级节点的二维坐标数据和计算出的一级节点的总权重,出所有两两交叉的一级节点;所述两两交叉为两个一级节点的总权重的覆盖范围存在重叠;
计算所有两两交叉的一级节点不交叉时所需的放大比率line_proportion:
line_proportion=(first_length+second_length)/the_length;
其中,所述first_length和second_length为根据两两交叉的一级节点的总权重确定的权重半径;所述the_length为两两交叉的一级节点之间的直线距离;
获取所述放大比率的最大值,对整个一级节点进行放大,并重新计算一级节点的二维坐标数据;
根据需要设定层间距,所述层间距为各级节点之间的层与层之间的垂直距离,根据重新计算的一级节点的二维坐标数据、各节点的总权重、孩子节点的最大权重和层间距,计算所有节点的三维坐标数据;
利用获得的三维坐标数据,进行三维空间的网络拓扑布局展示。
2.如权利要求1所述的方法,其特征在于,所述拓扑结构数据包括:节点ID、节点类型、节点所处层级、横坐标、纵坐标和相连节点列表,其中横坐标、纵坐标为一级节点特有。
3.如权利要求1所述的方法,其特征在于,所述放大比率line_proportion为:
line_proportion=(first_length+second_length+blank_length)/the_length;
其中,所述first_length和second_length为根据两两交叉的一级节点的总权重确定的权重半径;所述the_length为两两交叉的一级节点之间的直线距离;所述blank_length为根据美观需求而设置的两个一级节点之间的最小距离。
4.如权利要求1所述的方法,其特征在于,所述获取所述放大比率的最大值,对整个一级节点进行放大为:选取一个一级节点作为参照,其他一级节点依次按照所述放大比率的最大值进行放大。
5.一种基于三维空间的网络拓扑布局系统,其特征在于,包括:
初始定义模块,用于定义基于二维的拓扑结构数据,包括:各节点之间的连接关系和一级节点的二维坐标数据;所述一级节点为根据需要选取的核心节点;定义N*N个权重空间=N权重*N权重,所述权重为在三维空间内定义的最小的空间单位;
权重计算模块,用于利用如下系统计算节点的自身权重:
C为该节点的孩子节点的个数,i从列表[1,2,3,…,C*C+1]中的1开始依次向后取值,一旦满足C<=i*i则停止,则该节点的自身权重为i;当C=0时的节点称为叶子节点,所述叶子节点的自身权重为1;
孩子节点的最大权重,是指该节点的所有孩子节点中节点的总权重中的最大值;所述叶子节点的孩子节点的最大权重为1;
节点的总权重,就是该节点的自身权重和孩子节点的最大权重相乘所得的权重;
从叶子节点开始依次向上计算每个节点的孩子节点的最大权重和节点的总权重,直到计算出一级节点的总权重;