CN1399443A - 网络节点拓扑结构图示方法 - Google Patents
网络节点拓扑结构图示方法 Download PDFInfo
- Publication number
- CN1399443A CN1399443A CN 01123481 CN01123481A CN1399443A CN 1399443 A CN1399443 A CN 1399443A CN 01123481 CN01123481 CN 01123481 CN 01123481 A CN01123481 A CN 01123481A CN 1399443 A CN1399443 A CN 1399443A
- Authority
- CN
- China
- Prior art keywords
- node
- son
- father
- child
- angle
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
本发明公开了一种网络节点拓扑结构图示方法,该方法以根节点为圆心,先将根节点的子节点在某固定半径的圆周上进行排列,把整个圆周分为若干个扇区,每个子节点占据其中之一,并将各子节点置于相应扇区角的角平分线上,扇区角的大小用加权平均计算,权值为以相应子节点为根的子树的叶子节点数,再依此类推,为次级子节点定位,实现环形分布图示,使用本发明方法所得图示,结果直观清晰,分布均匀,系统运行效率较高。
Description
技术领域
本发明涉及网络管理,尤其涉及网络管理中对网络节点拓扑结构的表示方法。
背景技术
在网络管理系统中,通过发现算法的运行,可发现全网节点及节点间的连通关系,记录下网络的拓扑结构,为了将所记录的拓扑结构转换为图形直观地显示,目前使用的方法主要有直角排列、分层排列和对称排列等。在网管系统中由于网络设备之间连接的特殊性,多采用节点对称排列的显示方法,经过对称排列的拓扑结构图多呈均匀分布显示,如环型对称排列方法,利用图论的原理,首先为所有的节点建立一个序列集,开对序列集中所有节点元素计算它们之间的最大步长,然后确定序列集中所有连通环型的最大元作为该连通环型的标志,最后对每个元素利用最大步长和所在连通环型进行递归计算,从而得出各节点的位置值,这种方法复杂度较高,并且占用大量内存空间存储中间值。
发明内容
为了克服现有技术中的不足之处,提供一种清楚直观、简便易行并节省系统资源的网络节点拓扑结构图示方法,本发明采用的技术方案是:首先,在所有节点中找出下属子树的叶子节点数之和最大的节点作为根节点,以其所在位置为坐标原点,将根节点的扇区角定为360°,任选一个角度作为根节点的位置角,再依下述公式计算其余所有节点的横、纵坐标值:
xson (n)=xfather+R*cos(αson (n));
yson (n)=yfather+R*sin(αson (n));其中,xfather,yfather为父节点的横、纵坐标,xson (n),Yson (n)为父节点的第n个子节点的横、纵坐标,R为连接父子节点的线段的长度,αson (n)为父节点的第n个子节点的位置角,位置角αson (n)依下述公式计算:
αson (n)=αfather-βfather/2+βson (n)/2 (n=1);
αson (n)=αson (n-1)+(βson (n-1)+βson (n))/2 (n>1);其中,αfather为父节点的位置角,βfather为父节点的扇区角,βson (n)为父节点的第n个子节与点的扇区角,扇区角βson (n)依如下公式计算:
βson (n)=βfather*mson (n)/mfather;其中,mson (n)为父节点的第n个子节点所有子树的叶子节点数之和,mfather为父节点所有子树的叶子节点数之和;并:将所有子节点与相应的父节点以线段相连接。
以上技术方案的设计思想是,以根节点为圆心,先将根节点的子节点在某固定半径的圆周上进行排列,把整个圆周分为若干个扇区,每个子节点占据其中之一,并将各子节点置于相应扇区角的角平分线上,扇区角的大小用加权平均计算,权值为以相应子节点为根的子树的叶子节点数。然后,再以各子节点为根,以根为圆心,在各自所属的扇区角中,仍采用同样的加权平均计算,为次级子节点划分各自相应的扇区角,并将它们置于相应扇区角的角平分线上距圆心为固定半径的位置上,依此类推,直至所有节点均被定位。采用这样的环形分布图示方法,与现有技术相比,不仅容易实现,结果直观清晰、分布均匀,而且不产生大量中间值,节省系统资源,提高运行效率。
附图说明
图1是采用本发明方法表示的一个网络拓扑结构图;
图2是本发明方法一个实施例中确定节点位置的流程图。
具体实施方式
图2所示是本发明方法的一个实施例,流程包括五个步骤,首先执行步骤A,根节点定位及初始值设定,即在所有节点中找出下属子树的叶子节点数之和最大的节点作为根节点,以其所在位置为坐标原点,将根节点的扇区角定为360°,任选一个角度作为根节点的位置角。然后执行步骤B至步骤E,直至计算出其余所有节点的横、纵坐标值为止。步骤B的内容是计算父节点的各子节点所占据的扇区角,扇区角βson (n)依如下公式计算:
βson (n)=βfather*mson (n)/mfather;其中,mson (n)为父节点的第n个子节点所有子树的叶子节点数之和,mfather为父节点所有子树的叶子节点数之和;步骤C的内容是逐个计算各子节点的位置角,位置角αson (n)依下述公式计算:
αson (n)=αfather-βfather/2+βson (n)/2 (n=1);
αson (n)=αson (n-1)+(βson (n-1)+βson (n))/2 (n>1);其中,αfather为父节点的位置角,βfather为父节点的扇区角,βson (n)为父节点的第n个子节点的扇区角;步骤D的内容是计算各子节点的坐标,节点的横、纵坐标值分别为:
xson (n)=xfather+R*cos(αson (n));
yson (n)=yfather+R*sin(αson (n));其中,xfather,yfather为父节点的横、纵坐标,xson (n),Yson (n)为父节点的第n个子节点的横、纵坐标,R为连接父子节点的线段的长度,αson (n)为父节点的第n个子节点的位置角。步骤E的内容是判断上述各子节点中是否存在次级子树的根节点,如果是,返回步骤B,如果否,结束运算。有了节点的坐标,并将所有子节点与相应的父节点以线段相连接,便形成完整的拓扑图。
下面针对图1所示的实例参照图2所示的流程用具体数值的演算进一步说明本发明方法。
图1所示的树形结构中,共有12个叶子节点,其根节点有3个子树,叶子节点数分别为2、4、6个,首先首先执行步骤A,以根节点所在位置为坐标原点,将根节点的扇区角定为360°,以150°作为根节点的位置角,然后执行步骤B,计算根节点的三个子节点所占据的扇区角,分别为360°*2/12、360°*4/12、360°*6/12即60°、120°、180°。继续步骤C,逐个计算它们的位置角,分别为150°-360°/2+60°/2、0°+(60°+120°)/2、90°+(120°+180°)/2即0°、90°、240°。有了三个节点的位置角,再设定一个连接父子节点的线段的长度值R,在步骤D代入计算坐标值的公式,即可得到该三个节点的位置。下面再以上述第二个节点,即图1中的P(x0,y0)为例,继续演算其子节点的计算步骤,它有两个子节点,分别对应的叶子节点数为3、1,通过步骤B,计算其所占据的扇区角,分别为120°*3/4、120°*1/4即90°、30°,继续步骤C,逐个计算它们的位置角,分别为:
α1=α0-β0/2+β1/2、α2=α1+(β1+β2)/2,代入数值计算得到
α1=90°-120°/2+90°/2=75°、α2=75°+(90°+30°)/2=135°。将上述位置角通过步骤D即可计算出节点C的坐标(x1,y1)以及其兄弟节点的坐标值,其中x1=x0+R*cos(α1);
y1=y0+R*sin(α1)。依此类推,可以计算出图中所有节点的坐标值,同时将所有子节点与相应的父节点以线段相连接,便形成完整的拓扑图。
为了使拓扑图更好地显示于长宽不等的矩形图面,还可设定横坐标和纵坐标的伸缩比分别为RX、RY,再依如下公式根据坐标原点在拓扑结构图中的绝对位置(X0,Y0)和通过位置角计算出的节点横、纵坐标值x、y计算其余各节点的绝对位置(X,Y):
X=X0+x*RX;
Y=Y0+y*RY。
对于由若干彼此不连通的子树构成的网络结构,可将根节点设置为以各子树实际根节点为子节点的虚拟父节点,在所述将所有子节点与相应的父节点以线段相连接后,将该虚拟父节点与其子节点间的连接线段删除,即可得到该网络结构的图示。
Claims (3)
1、一种网络节点拓扑结构图示方法,其特征在于:首先,在所有节点中找出下属子树的叶子节点数之和最大的节点作为根节点,以其所在位置为坐标原点,将根节点的扇区角定为360°,任选一个角度作为根节点的位置角,再依下述公式计算其余所有节点的横、纵坐标值:
xson (n)=x father+R*cos(αson (n));
yson (n)=y father+R*sin(αson (n));其中,xfather,yfather为父节点的横、纵坐标,xson (n),Yson (n)为父节点的第n个子节点的横、纵坐标,R为连接父子节点的线段的长度,αson (n)为父节点的第n个子节点的位置角,位置角αson (n)依下述公式计算:
αson (n)=αfather-βfather/2+βson (n)/2 (n=1);
αson (n)=αson (n-1)+(βson (n-1)+βson (n))/2 (n>1);其中,αfather为父节点的位置角,βfather为父节点的扇区角,βson (n)为父节点的第n个子节点的扇区角,扇区角βson (n)依如下公式计算:
βson (n)=βfather*mson (n)/mfather;其中,mson (n)为父节点的第n个子节点所有子树的叶子节点数之和,mfather为父节点所有子树的叶子节点数之和;并:将所有子节点与相应的父节点以线段相连接。
2、如权利要求1所述的网络节点拓扑结构图示方法,其特征在于:设定横坐标和纵坐标的伸缩比分别为RX、RY,再依如下公式根据坐标原点在拓扑结构图中的绝对位置(X0,Y0)和通过位置角计算出的节点横、纵坐标值x、y计算其余各节点的绝对位置(X,Y):
X=X0+x*RX;
Y=Y0+y*RY。
3、如权利要求1或2所述的网络节点拓扑结构图示方法,其特征在于:对于由若干彼此不连通的子树构成的网络结构,将所述根节点设置为以各子树实际根节点为子节点的虚拟父节点,在所述将所有子节点与相应的父节点以线段相连接后,将该虚拟父节点与其子节点间的连接线段删除。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CNB011234814A CN1145311C (zh) | 2001-07-26 | 2001-07-26 | 网络节点拓扑结构图示方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CNB011234814A CN1145311C (zh) | 2001-07-26 | 2001-07-26 | 网络节点拓扑结构图示方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN1399443A true CN1399443A (zh) | 2003-02-26 |
CN1145311C CN1145311C (zh) | 2004-04-07 |
Family
ID=4665087
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CNB011234814A Expired - Fee Related CN1145311C (zh) | 2001-07-26 | 2001-07-26 | 网络节点拓扑结构图示方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN1145311C (zh) |
Cited By (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101145966B (zh) * | 2007-07-17 | 2010-06-23 | 中兴通讯股份有限公司 | 一种网元拓扑结构的生成方法 |
CN1756188B (zh) * | 2004-09-30 | 2011-03-23 | 北京航空航天大学 | 大规模网络拓扑图形化显示的方法 |
CN101471881B (zh) * | 2007-11-22 | 2012-10-31 | 汤姆森许可贸易公司 | 通信网络中用于路由选择和负载平衡的方法 |
CN101848229B (zh) * | 2009-03-24 | 2014-06-25 | 北京理工大学 | 一种解决分布式网络计算中最小生成网络问题的方法 |
CN106027322A (zh) * | 2016-08-04 | 2016-10-12 | 吴文卿 | 一种拓扑图末端树自动布局方法及装置 |
CN108234205A (zh) * | 2017-12-29 | 2018-06-29 | 中国电子科技网络信息安全有限公司 | 一种网络拓扑结构及其信息呈现方法 |
CN110602854A (zh) * | 2019-09-09 | 2019-12-20 | 杭州行至云起科技有限公司 | 一种智能灯光系统的拓扑结构识别系统及方法 |
CN110968298A (zh) * | 2018-09-30 | 2020-04-07 | 上海羚驭信息技术有限公司 | 一种应用于实例化需求的管理系统及方法 |
CN112583620A (zh) * | 2019-09-30 | 2021-03-30 | 北京国双科技有限公司 | 网络拓扑图生成方法、装置、电子设备和存储介质 |
CN115630698A (zh) * | 2022-12-08 | 2023-01-20 | 国家电网有限公司客户服务中心 | 基于力引导图的知识图谱可视化方法、装置及电子设备 |
-
2001
- 2001-07-26 CN CNB011234814A patent/CN1145311C/zh not_active Expired - Fee Related
Cited By (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1756188B (zh) * | 2004-09-30 | 2011-03-23 | 北京航空航天大学 | 大规模网络拓扑图形化显示的方法 |
CN101145966B (zh) * | 2007-07-17 | 2010-06-23 | 中兴通讯股份有限公司 | 一种网元拓扑结构的生成方法 |
CN101471881B (zh) * | 2007-11-22 | 2012-10-31 | 汤姆森许可贸易公司 | 通信网络中用于路由选择和负载平衡的方法 |
CN101848229B (zh) * | 2009-03-24 | 2014-06-25 | 北京理工大学 | 一种解决分布式网络计算中最小生成网络问题的方法 |
CN106027322B (zh) * | 2016-08-04 | 2019-11-12 | 吴文卿 | 一种拓扑图末端树自动布局方法 |
CN106027322A (zh) * | 2016-08-04 | 2016-10-12 | 吴文卿 | 一种拓扑图末端树自动布局方法及装置 |
CN108234205A (zh) * | 2017-12-29 | 2018-06-29 | 中国电子科技网络信息安全有限公司 | 一种网络拓扑结构及其信息呈现方法 |
CN108234205B (zh) * | 2017-12-29 | 2021-11-12 | 中国电子科技网络信息安全有限公司 | 一种网络拓扑结构及其信息呈现方法 |
CN110968298A (zh) * | 2018-09-30 | 2020-04-07 | 上海羚驭信息技术有限公司 | 一种应用于实例化需求的管理系统及方法 |
CN110602854A (zh) * | 2019-09-09 | 2019-12-20 | 杭州行至云起科技有限公司 | 一种智能灯光系统的拓扑结构识别系统及方法 |
CN110602854B (zh) * | 2019-09-09 | 2021-04-02 | 杭州行至云起科技有限公司 | 一种智能灯光系统的拓扑结构识别系统及方法 |
CN112583620A (zh) * | 2019-09-30 | 2021-03-30 | 北京国双科技有限公司 | 网络拓扑图生成方法、装置、电子设备和存储介质 |
CN112583620B (zh) * | 2019-09-30 | 2023-05-23 | 北京国双科技有限公司 | 网络拓扑图生成方法、装置、电子设备和存储介质 |
CN115630698A (zh) * | 2022-12-08 | 2023-01-20 | 国家电网有限公司客户服务中心 | 基于力引导图的知识图谱可视化方法、装置及电子设备 |
Also Published As
Publication number | Publication date |
---|---|
CN1145311C (zh) | 2004-04-07 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US5276789A (en) | Graphic display of network topology | |
CN1150672A (zh) | 网络模型的建立与修正方法 | |
CN1145311C (zh) | 网络节点拓扑结构图示方法 | |
WO2016060464A1 (ko) | 3차원 모델링 데이터 용량을 줄이는 방법 및 시스템 | |
CN102254312A (zh) | 地理瓦片图拼接方法 | |
CN106600700B (zh) | 一种三维模型数据处理系统 | |
CN111309836B (zh) | 一种10kV配电线路单线图自动成图方法及系统 | |
CN105139449A (zh) | 一种基于三维网格细分和编码的三维模型压缩方法 | |
CN101257149A (zh) | 基于结构电磁耦合的天线反射面网格划分方法 | |
CN108447120A (zh) | 一种构建三维属性体模型的方法及装置 | |
CN110941888A (zh) | 一种基于管网仿真的城市燃气管网拓扑数据文件生成方法 | |
CN102902742A (zh) | 一种云环境下的空间数据划分方法 | |
CN111563305A (zh) | T接厂站潮流图的成图方法、系统及计算机设备 | |
CN112990560B (zh) | 一种电网地理接线图自动生成方法及装置 | |
CN104573208B (zh) | 一种基于gis系统的配网接线图映射方法 | |
CN107784001A (zh) | 基于cuda的并行空间查询方法 | |
CN116976057B (zh) | 一种装置布置图自动排布方法 | |
CN112464545A (zh) | 海上风电场电缆及变电站的布局方法、系统、设备及介质 | |
JPS6386079A (ja) | 3次元陰影画像生成処理方法 | |
CN109472862A (zh) | 一种变电站三维建模系统 | |
CN112906283B (zh) | 一种电缆布局方法和电子设备 | |
CN109816184B (zh) | 大型风电场拓扑规划方法及装置 | |
CN103092968A (zh) | 三维地籍全景展示的方法及系统 | |
CN102509246B (zh) | 电力系统源端图形裁剪方法 | |
CN111540019A (zh) | 相机安装位置的确定方法、装置、设备及存储介质 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
C17 | Cessation of patent right | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20040407 Termination date: 20110726 |