CN108023770A - 一种基于数据中心设备关系拓扑图生成方法及设备 - Google Patents

一种基于数据中心设备关系拓扑图生成方法及设备 Download PDF

Info

Publication number
CN108023770A
CN108023770A CN201711270646.1A CN201711270646A CN108023770A CN 108023770 A CN108023770 A CN 108023770A CN 201711270646 A CN201711270646 A CN 201711270646A CN 108023770 A CN108023770 A CN 108023770A
Authority
CN
China
Prior art keywords
node
offset
data
painting canvas
equipment
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
Application number
CN201711270646.1A
Other languages
English (en)
Other versions
CN108023770B (zh
Inventor
席志成
谢飞
涂有德
曹辉
孟彬
黄建国
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
HEFEI CITY CLOUD DATA CENTER CO., LTD.
Original Assignee
ANHUI USTC-GZ INFORMATION TECHNOLOGY Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by ANHUI USTC-GZ INFORMATION TECHNOLOGY Co Ltd filed Critical ANHUI USTC-GZ INFORMATION TECHNOLOGY Co Ltd
Priority to CN201711270646.1A priority Critical patent/CN108023770B/zh
Publication of CN108023770A publication Critical patent/CN108023770A/zh
Application granted granted Critical
Publication of CN108023770B publication Critical patent/CN108023770B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/12Discovery or management of network topologies
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/02Standardisation; Integration
    • H04L41/0246Exchanging or transporting network management information using the Internet; Embedding network management web servers in network elements; Web-services-based protocols
    • H04L41/0253Exchanging or transporting network management information using the Internet; Embedding network management web servers in network elements; Web-services-based protocols using browsers or web-pages for accessing management information
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/22Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks comprising specially adapted graphical user interfaces [GUI]

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Human Computer Interaction (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

本发明公开了一种基于数据中心设备关系拓扑图生成方法及设备,属于计算机技术领域,包括对树型图根节点进行初始化,得到拓扑图生成的起始节点;根据起始节点,在浏览器中创建展示可缩放矢量图形的画布;根据节点从后台获取下一级关联设备的节点数据;根据节点数据,计算节点在所述画布每层X轴偏移量和Y轴偏移量,构建节点偏移表;从节点偏移表中获取节点位置偏移量数据,并根据单位长度计算实际的节点位置,生成机房设备拓扑图。本发明采用SVG技术在浏览器中生成机房设备关系拓扑图,提高了拓扑图生成效率效率,且结构简单,容易管理维护,在出现故障时方便故障检测与隔离。

Description

一种基于数据中心设备关系拓扑图生成方法及设备
技术领域
本发明涉及计算机技术领域,特别涉及一种基于数据中心设备关系拓扑图生成方法及设备。
背景技术
计算机与网络设备要实现互联,就必须使用一定的组织结构进行连接,这种组织结构就叫做“拓扑结构”。网络拓扑结构形象地描述了网络的安排和配置方式,以及各节点之间的相互关系,以体现机房设备实际关系拓扑图的变化。
目前,机房设备关系拓扑图的生成过程一般包括:一是,使用visio工具,操作过程为:打开visio工具,新建网络图;从左边工具栏拖拽网络设备图到右边画图区域;点击连线,将有关系的两个设备连起来。这种方法存在的缺点是:不能实时根据设备及设备关系变化而变化。二是,使用监控技术,实时获取机房设备及设备间关系。这种方法存在的缺点是:服务器负载较重,页面加载滞后,无法关联设备管理信息。三是,通过第三方组件,实现在浏览器中绘制设备及设备间关系。这种方法存在的缺点是:费用高,不可控,安全没保障。
发明内容
本发明的目的在于提供一种结构简单,容易管理维护;方便故障检测与隔离;控制简单,便于建网的机房设备关系拓扑图生成方法及设备。
为实现以上目的,本发明采用的技术方案:
一方面,提供一种基于数据中心设备关系拓扑图生成方法,包括如下步骤:
S1、对树型图根节点进行初始化,得到拓扑图生成的起始节点,其中节点由设备图片及对应的图片名称组成;
S2、根据所述起始节点,在浏览器中创建展示可缩放矢量图形的画布;
S3、根据所述节点从后台获取下一级关联设备的节点数据,并将所述节点数据保存在预先构建的缓存中,其中,节点数据包括关联设备基本信息及设备间关系;
S4、根据所述节点数据,计算节点在所述画布每层X轴偏移量和Y轴偏移量,构建节点偏移表;
S5、从所述节点偏移表中获取节点位置偏移量数据,并根据单位长度计算实际的节点位置,生成机房设备拓扑图。
其中,在所述步骤S5之后,还包括:
对所述机房设备拓扑图进行渲染,得到最终的机房设备拓扑图。
其中,在所述步骤S3中将节点数据以json格式保存至所述缓存中。
其中,步骤S4,具体包括:
S41、利用广度优先搜索算法BFS,在所述画布中对所述节点数据进行处理,得到画布每层X轴偏移量;
S42、利用深度优先搜索算法DFS,在所述画布中对所述节点数据进行处理,得到画布每层Y轴偏移量;
S43、根据所述画布每层X轴偏移量和画布每层Y轴偏移量,构建节点偏移表。
其中,步骤S41,具体包括:
a、根据起始节点创建查找队列,添加根节点至所述查找队列;
b、遍历所述查找队列中每个节点,判断所述查找队列是否为空,如果是执行步骤c,如果否执行步骤d;
c、结束循环遍历所述查找队列;
d、通过所述查找队列中的当前节点缓存查找下级关联节点;
e、创建当前节点的偏移量记录后添加至偏移量表,并在偏移量表中写入X轴偏移量;
f、判断下级关系循环遍历是否结束,若是执行步骤b,若否执行步骤g;
g、判断下级关系的另一端点是否已在所述偏移量表中,若是执行步骤f,若否执行步骤h;
h、将下级关系的另一端点写入下级节点查找队列中。
其中,步骤S42,具体包括:
1)设置当前递归节点的Y轴偏移量;
2)通过cache查找当前节点的下级关系;
3)判断是否有下级关系,如果是则执行步骤4),若否则执行步骤5);
4)设置maxoffsetY为当前偏移量,然后执行步骤8);
5)返回当前Y轴偏移量并加1;
6)判断是否是递归调用,若是执行步骤7),若否则结束;
7)判断下级关系循环是否结束,若否则执行步骤8),若是则执行步骤9);
8)判断下级关系的另一端点的X轴偏移量是否大于当前节点的X轴偏移量,若是则执行步骤1),若否则执行步骤12);
9)判断maxoffsetY是否等于当前偏移量,若是则执行步骤10),若否则执行步骤11);
10)返回最大偏移量并执行步骤6);
11)返回最大偏移量并执行步骤10);
12)设置maxoffsetY为下一级别递归的返回值。
另一方面,提供一种基于数据中心设备关系拓扑图生成设备,包括:处理器和存储器,处理器用于实现各指令;
存储器用于存储各指令,该指令由处理器加载并执行:
对树型图根节点进行初始化,得到拓扑图生成的起始节点,其中节点由设备图片及对应的图片名称组成;
根据所述起始节点,在浏览器中创建展示可缩放矢量图形的画布;
根据所述节点从后台获取下一级关联设备的节点数据,并将所述节点数据保存在预先构建的缓存中,其中,节点数据包括关联设备基本信息及设备间关系;
根据所述节点数据,计算节点在所述画布每层X轴偏移量和Y轴偏移量,构建节点偏移表;
从所述节点偏移表中获取节点位置偏移量数据,并根据单位长度计算实际的节点位置,生成机房设备拓扑图。
与现有技术相比,本发明存在以下技术效果:本发明以当前设备为中心,查询、生成和显示关联设备及关系。将当前设备作为拓扑图生成的起始点,节点代表设备,用连线代表设备间关系,在浏览器中创建画布并将设备和设备间关系以拓扑图的方式展示在画布中。与现有技术相比,本发明采用SVG技术在浏览器中生成机房设备关系拓扑图,提高了拓扑图生成效率效率,且结构简单,容易管理维护,在出现故障时方便故障检测与隔离。
附图说明
下面结合附图,对本发明的具体实施方式进行详细描述:
图1是本发明中一种基于数据中心设备关系拓扑图生成方法的流程示意图;
图2是本发明中采用广度优先搜索算法BFS计算画布每层X轴偏移量的流程示意图;
图3是本发明中采用深度优先搜索算法DFS计算画布每层Y轴偏移量的流程示意图。
具体实施方式
为了更进一步说明本发明的特征,请参阅以下有关本发明的详细说明与附图。所附图仅供参考与说明之用,并非用来对本发明的保护范围加以限制。
如图1所示,本实施例公开了一种基于数据中心设备关系拓扑图生成方法,包括如下步骤S1至S5:
S1、对树型图根节点进行初始化,得到拓扑图生成的起始节点,其中节点由设备图片及对应的图片名称组成;
S2、根据所述起始节点,在浏览器中创建展示可缩放矢量图形的画布;
需要说明的是,在浏览器中创建画布即显示图形区域,用节点代表设备,用连线代表设备间关系,将设备和设备间关系以拓扑图的方式展示在画布中。其中,每个节点由设备图片和图片名称组成,不同图片代表不同设备。图片名称即设备名称,也即资产名称。
S3、根据所述节点从后台获取下一级关联设备的节点数据,并将所述节点数据保存在预先构建的缓存中,其中,节点数据包括关联设备基本信息及设备间关系;
需要说明的是,每个节点具有关系两边关联的节点,即关系两端的位置数据,以用于来进行画布中每层偏移量的计算。
其中,下一级关联设备的节点数据包括关联设备基本信息及设备间关系,该节点数据来自于数据库表,节点数据已预先在设备资产管理模块进行配置。
S4、根据所述节点数据,计算节点在所述画布每层X轴偏移量和Y轴偏移量,构建节点偏移表;
S5、从所述节点偏移表中获取节点位置偏移量数据,并根据单位长度计算实际的节点位置,生成机房设备拓扑图。
需要说明的是,在步骤S5中,从生成的节点偏移表中获取节点位置偏移量数据,根据单位长度计算实际的节点位置。在节点布局完成后,遍历管理列表,并查询关系两边关联的节点,确定关系两端的位置,生成关系线条布局数据,即可得到机房设备关系拓扑图。
进一步地,在步骤S3中,当用户点击设备节点,触发加载事件。程序会根据事件源所在节点的ID,从系统后台获取下一级关联设备数据,并以json格式返回。然后将json格式数据保存到引擎内部构建的缓存中。如此,加速了节点数据和关系数据之间的关联查询,有效提高了布局算法的性能。
进一步地,在上述步骤S5之后,还包括如下步骤:
对所述机房设备拓扑图进行渲染,得到最终的机房设备拓扑图。
通过对已经形成的拓扑图进行样式修饰,使设备拓扑图显示更加美观和合理。
进一步地,步骤S4,具体包括:
S41、利用广度优先搜索算法BFS,在所述画布中对所述节点数据进行处理,得到画布每层X轴偏移量;
S42、利用深度优先搜索算法DFS,在所述画布中对所述节点数据进行处理,得到画布每层Y轴偏移量;
S43、根据所述画布每层X轴偏移量和画布每层Y轴偏移量,构建节点偏移表。
需要说明的是,本实施例中利用广度优先搜索算法(Breadth First Search,BFS)计算画布层级深度,根据画布宽度,计算出每层在x轴偏移量。然后在画布中,从左到右以树的形式排列节点。利用深度优先搜索算法(Depth First Search,DFS),计算节点Y轴偏移量,即节点Y坐标的长度单位个数。然后布局过程中,从上到下,排布每层所有节点。将X轴偏移量、Y轴偏移量添加至偏移量列表中。
进一步地,如图2所示,步骤S41,具体包括:
a、根据起始节点创建查找队列,添加根节点至所述查找队列;
b、遍历所述查找队列中每个节点,判断所述查找队列是否为空,如果是执行步骤c,如果否执行步骤d;
c、结束循环遍历所述查找队列;
d、通过所述查找队列中的当前节点缓存查找下级关联节点;
e、创建当前节点的偏移量记录后添加至偏移量表,并在偏移量表中写入X轴偏移量;
f、判断下级关系循环遍历是否结束,若是执行步骤b,若否执行步骤g;
g、判断下级关系的另一端点是否已在所述偏移量表中,若是执行步骤f,若否执行步骤h;
h、将下级关系的另一端点写入下级节点查找队列中。
需要说明的是,本实施例采用分层查找的策略,由中心节点向外逐步扩展,当队列为空时,即完成所有节点的遍历,已经遍历过的节点不会入队,杜绝了循环遍历。需要说明的是,若某节点到起始节点在整个关系网络中没有可达路径,则认为该节点为孤立节点,视为错误数据,不会展示。
进一步地,如图3所示,步骤S42,具体包括:
1)设置当前递归节点的Y轴偏移量;
2)通过cache查找当前节点的下级关系;
3)判断是否有下级关系,如果是则执行步骤4),若否则执行步骤5);
4)设置maxoffsetY为当前偏移量,然后执行步骤8);
5)返回当前Y轴偏移量并加1;
6)判断是否是递归调用,若是执行步骤7),若否则结束;
7)判断下级关系循环是否结束,若否则执行步骤8),若是则执行步骤9);
8)判断下级关系的另一端点的X轴偏移量是否大于当前节点的X轴偏移量,若是则执行步骤1),若否则执行步骤12);
9)判断maxoffsetY是否等于当前偏移量,若是则执行步骤10),若否则执行步骤11);
10)返回最大偏移量并执行步骤6);
11)返回最大偏移量并执行步骤10);
12)设置maxoffsetY为下一级别递归的返回值。
需要说明的是,对于节点的Y轴偏移,每个节点的位置都取决于它所有前置节点及其子节点的排布。所以需采用类DFS遍历搜索算法,不断迭代汇总前置节点及其子节点的Y轴分布,从而得到当前节点的Y轴偏移。
需要说明的是,采用本实施例提供的设备拓扑图生成方法对一机房的设备关系拓扑图进行生成,生成过程采用了去重策略,理论事件复杂度为O(n),足够高效,执行效率理论上已不存在一阶系数以上的优化空间。以具体实验数据进行举例说明如下:
(1)实验数据规模为:
第一次:11个节点,15个节点关系;
第二次追加数据:1个节点,3个节点关系;
(2)实验结果如下:
通过记录执行前、初始化程序实例、第一次渲染数据完毕,追加数据后第二次渲染数据完毕,得到如下四个时间点的时间戳:
1511831819316(start);
1511831819319(onInit);
1511831819329(renderFinish1(11 nodes,15 links));
1511831819337(renderFinish2(append 10 nodes,10 links))。
通过计算可知,四个时间戳(单位:ms)分别为:
程序实例化所需时间为:
1511831819319-1511831819316=3ms。
加载并渲染11个节点和15条关系连线的时间为:
1511831819329 – 1511831819319 = 10ms。
追加并渲染10个节点和10条关系连线的时间为:
1511831819337 – 1511831819329 = 8ms。
(3)实验结果分析:
加载并渲染11节点,15关系需要10ms。
由此推断,处理n节点,n+关系约需要nms时间。按照常见的最高300节点的规模,约0.3s的渲染时间满足用户友好性需求。
因此,本实施例提供的设备拓扑图生成方法,具有如下有益效果:
(1)由于关系数据模型具有起始点和终止点两个参数,可以描述一个有方向的拓扑关系。在实际的数据中心设备拓扑应用中,具有支持有向关系。
(2)由于算法采用基于中心设备向外拓展搜索的方式,遍历过的节点不会再次遍历,做到支持回环的情况下避免了程序死循环。
(3)中心明确,层次清晰,便于机房管理人员分析;可实现高效计算和渲染,在用户友好的时间内,满足90%以上的数据规模需求。
而且,相对于常见的星型结构和上下分层结构布局结构的全局视角,本方案立足于从一个指定的中心设备节点视角来逐层分析连接关系,从而最终得到一份完整的的设备周边网络环境拓扑图。这在基于指定中心点的网络环境分析应用有较高的实用价值。
以上所述仅为本发明的较佳实施例,并不用以限制本发明,凡在本发明的精神和原则之内,所作的任何修改、等同替换、改进等,均应包含在本发明的保护范围之内。

Claims (7)

1.一种基于数据中心设备关系拓扑图生成方法,其特征在于,包括:
S1、对树型图根节点进行初始化,得到拓扑图生成的起始节点,其中节点由设备图片及对应的图片名称组成;
S2、根据所述起始节点,在浏览器中创建展示可缩放矢量图形的画布;
S3、根据所述节点从后台获取下一级关联设备的节点数据,并将所述节点数据保存在预先构建的缓存中,其中,节点数据包括关联设备基本信息及设备间关系;
S4、根据所述节点数据,计算节点在所述画布每层X轴偏移量和Y轴偏移量,构建节点偏移表;
S5、从所述节点偏移表中获取节点位置偏移量数据,并根据单位长度计算实际的节点位置,生成机房设备拓扑图。
2.如权利要求1所述的方法,其特征在于:在所述步骤S5之后,还包括:
对所述机房设备拓扑图进行渲染,得到最终的机房设备拓扑图。
3.如权利要求1所述的方法,其特征在于,在所述步骤S3中将节点数据以json格式保存至所述缓存中。
4.如权利要求1所述的方法,其特征在于,所述步骤S4,具体包括:
S41、利用广度优先搜索算法BFS,在所述画布中对所述节点数据进行处理,得到画布每层X轴偏移量;
S42、利用深度优先搜索算法DFS,在所述画布中对所述节点数据进行处理,得到画布每层Y轴偏移量;
S43、根据所述画布每层X轴偏移量和画布每层Y轴偏移量,构建节点偏移表。
5.如权利要求4所述的方法,其特征在于,所述的步骤S41,具体包括:
a、根据起始节点创建查找队列,添加根节点至所述查找队列;
b、遍历所述查找队列中每个节点,判断所述查找队列是否为空,如果是执行步骤c,如果否执行步骤d;
c、结束循环遍历所述查找队列;
d、通过所述查找队列中的当前节点缓存查找下级关联节点;
e、创建当前节点的偏移量记录后添加至偏移量表,并在偏移量表中写入X轴偏移量;
f、判断下级关系循环遍历是否结束,若是执行步骤b,若否执行步骤g;
g、判断下级关系的另一端点是否已在所述偏移量表中,若是执行步骤f,若否执行步骤h;
h、将下级关系的另一端点写入下级节点查找队列中。
6.如权利要求4所述的方法,其特征在于,所述的步骤S42,具体包括:
1)设置当前递归节点的Y轴偏移量;
2)通过cache查找当前节点的下级关系;
3)判断是否有下级关系,如果是则执行步骤4),若否则执行步骤5);
4)设置maxoffsetY为当前偏移量,然后执行步骤8);
5)返回当前Y轴偏移量并加1;
6)判断是否是递归调用,若是执行步骤7),若否则结束;
7)判断下级关系循环是否结束,若否则执行步骤8),若是则执行步骤9);
8)判断下级关系的另一端点的X轴偏移量是否大于当前节点的X轴偏移量,若是则执行步骤1),若否则执行步骤12);
9)判断maxoffsetY是否等于当前偏移量,若是则执行步骤10),若否则执行步骤11);
10)返回最大偏移量并执行步骤6);
11)返回最大偏移量并执行步骤10);
12)设置maxoffsetY为下一级别递归的返回值。
7.一种基于数据中心设备关系拓扑图生成设备,其特征在于,包括:处理器和存储器,处理器用于实现各指令;
存储器用于存储各指令,该指令由处理器加载并执行:
对树型图根节点进行初始化,得到拓扑图生成的起始节点,其中节点由设备图片及对应的图片名称组成;
根据所述起始节点,在浏览器中创建展示可缩放矢量图形的画布;
根据所述节点从后台获取下一级关联设备的节点数据,并将所述节点数据保存在预先构建的缓存中,其中,节点数据包括关联设备基本信息及设备间关系;
根据所述节点数据,计算节点在所述画布每层X轴偏移量和Y轴偏移量,构建节点偏移表;
从所述节点偏移表中获取节点位置偏移量数据,并根据单位长度计算实际的节点位置,生成机房设备拓扑图。
CN201711270646.1A 2017-12-05 2017-12-05 一种基于数据中心设备关系拓扑图生成方法及设备 Active CN108023770B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201711270646.1A CN108023770B (zh) 2017-12-05 2017-12-05 一种基于数据中心设备关系拓扑图生成方法及设备

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201711270646.1A CN108023770B (zh) 2017-12-05 2017-12-05 一种基于数据中心设备关系拓扑图生成方法及设备

Publications (2)

Publication Number Publication Date
CN108023770A true CN108023770A (zh) 2018-05-11
CN108023770B CN108023770B (zh) 2020-09-25

Family

ID=62078585

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201711270646.1A Active CN108023770B (zh) 2017-12-05 2017-12-05 一种基于数据中心设备关系拓扑图生成方法及设备

Country Status (1)

Country Link
CN (1) CN108023770B (zh)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109189650A (zh) * 2018-08-21 2019-01-11 贵州电网有限责任公司 一种it运维系统的业务系统拓扑图展现方法
CN109639583A (zh) * 2018-12-19 2019-04-16 迈普通信技术股份有限公司 拓扑图绘制方法、装置及电子设备
CN109815280A (zh) * 2019-01-25 2019-05-28 山东浪潮商用系统有限公司 一种结合d3的全链分析方法
CN112562032A (zh) * 2020-12-21 2021-03-26 长扬科技(北京)有限公司 一种高效绘制工控网络拓扑图的方法、装置

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101094392A (zh) * 2007-06-26 2007-12-26 南京联创网络科技有限公司 视频监控系统在web上实现网络设备Topo图的方法
CN101114936A (zh) * 2007-09-06 2008-01-30 华为技术有限公司 拓扑图显示方法、系统及装置
US20170315696A1 (en) * 2016-04-27 2017-11-02 Crestron Electronics, Inc. Three-dimensional building management system visualization

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101094392A (zh) * 2007-06-26 2007-12-26 南京联创网络科技有限公司 视频监控系统在web上实现网络设备Topo图的方法
CN101114936A (zh) * 2007-09-06 2008-01-30 华为技术有限公司 拓扑图显示方法、系统及装置
US20170315696A1 (en) * 2016-04-27 2017-11-02 Crestron Electronics, Inc. Three-dimensional building management system visualization

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109189650A (zh) * 2018-08-21 2019-01-11 贵州电网有限责任公司 一种it运维系统的业务系统拓扑图展现方法
CN109639583A (zh) * 2018-12-19 2019-04-16 迈普通信技术股份有限公司 拓扑图绘制方法、装置及电子设备
CN109815280A (zh) * 2019-01-25 2019-05-28 山东浪潮商用系统有限公司 一种结合d3的全链分析方法
CN109815280B (zh) * 2019-01-25 2023-05-12 浪潮软件科技有限公司 一种结合d3的全链分析方法
CN112562032A (zh) * 2020-12-21 2021-03-26 长扬科技(北京)有限公司 一种高效绘制工控网络拓扑图的方法、装置

Also Published As

Publication number Publication date
CN108023770B (zh) 2020-09-25

Similar Documents

Publication Publication Date Title
Fraigniaud et al. Graph exploration by a finite automaton
CN108023770A (zh) 一种基于数据中心设备关系拓扑图生成方法及设备
Rousseau et al. Interior point stabilization for column generation
CN107038262B (zh) 一种关联频度计算的基于数据图谱、信息图谱和知识图谱框架的语义建模方法
Liu et al. Multi-terminal pipe routing by Steiner minimal tree and particle swarm optimisation
CN108228724A (zh) 基于图数据库的电网gis拓扑分析方法及存储介质
Krecklau et al. Procedural modeling of interconnected structures
CN104183023A (zh) 一种分布式虚拟环境中多场景图的构建方法
CN108052580A (zh) 一种基于多层关联网络的时空数据沉浸式可视分析方法
CN103984750A (zh) 基于b/s框架模式的拓扑图生成方法
WO2022121288A1 (zh) 核电厂房三维寻路导航方法及系统
CN105978711B (zh) 一种基于最小生成树的最佳交换边查找方法
Baykan et al. Constraint satisfaction techniques for spatial planning
Lipp et al. Local editing of procedural models
Eiglsperger et al. Automatic layout of UML class diagrams in orthogonal style
Schindler et al. Multiverse data-flow control
CN113566831A (zh) 基于人机交互的无人机集群导航方法、装置和设备
Fraigniaud et al. Graph exploration by a finite automaton
Huang et al. Building a knowledge map model situated in product design
Gedye et al. Browsing the chip design database
Yuan et al. Exploration of bi-level PageRank algorithm for power flow analysis using graph database
CN116227566A (zh) 应用于ai芯片的计算图可视化方法、装置、设备及介质
Balabonski et al. Continuous vs. discrete asynchronous moves: A certified approach for mobile robots
WO2012063451A1 (ja) 情報処理装置
CN114048110A (zh) 一种基于Antv的自定义可视化拓扑图的实现方法

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
TA01 Transfer of patent application right

Effective date of registration: 20190212

Address after: 230088 Second and Fourth Floors of Zheng Building, Kedao, West Second Road, Yulan Avenue, Hefei High-tech Zone, Anhui Province

Applicant after: HEFEI CITY CLOUD DATA CENTER CO., LTD.

Address before: 230088 Zheng Building, Zhongke Dalian, 767 Yulan Avenue, Hefei High-tech Zone, Anhui Province

Applicant before: Anhui USTC-GZ Information Technology Co., Ltd.

TA01 Transfer of patent application right
GR01 Patent grant
GR01 Patent grant
PE01 Entry into force of the registration of the contract for pledge of patent right

Denomination of invention: A generation method and equipment of equipment relationship topology diagram based on Data Center

Effective date of registration: 20220324

Granted publication date: 20200925

Pledgee: China Construction Bank Corporation Hefei Shushan sub branch

Pledgor: HEFEI CITY CLOUD DATA CENTER Co.,Ltd.

Registration number: Y2022980003149

PE01 Entry into force of the registration of the contract for pledge of patent right