[go: up one dir, main page]

CN113779739B - 一种多层拓扑图智能布局方法及装置 - Google Patents

一种多层拓扑图智能布局方法及装置 Download PDF

Info

Publication number
CN113779739B
CN113779739B CN202111078452.8A CN202111078452A CN113779739B CN 113779739 B CN113779739 B CN 113779739B CN 202111078452 A CN202111078452 A CN 202111078452A CN 113779739 B CN113779739 B CN 113779739B
Authority
CN
China
Prior art keywords
service
real
layer
node
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.)
Active
Application number
CN202111078452.8A
Other languages
English (en)
Other versions
CN113779739A (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.)
Chengdu Sefon Software Co Ltd
Original Assignee
Chengdu Sefon Software 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 Chengdu Sefon Software Co Ltd filed Critical Chengdu Sefon Software Co Ltd
Priority to CN202111078452.8A priority Critical patent/CN113779739B/zh
Publication of CN113779739A publication Critical patent/CN113779739A/zh
Application granted granted Critical
Publication of CN113779739B publication Critical patent/CN113779739B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F30/00Computer-aided design [CAD]
    • G06F30/10Geometric CAD
    • G06F30/18Network design, e.g. design based on topological or interconnect aspects of utility systems, piping, heating ventilation air conditioning [HVAC] or cabling
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F18/00Pattern recognition
    • G06F18/20Analysing
    • G06F18/23Clustering techniques
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F30/00Computer-aided design [CAD]
    • G06F30/20Design optimisation, verification or simulation

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Geometry (AREA)
  • General Engineering & Computer Science (AREA)
  • Data Mining & Analysis (AREA)
  • Evolutionary Computation (AREA)
  • Computer Hardware Design (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Bioinformatics & Cheminformatics (AREA)
  • Artificial Intelligence (AREA)
  • Life Sciences & Earth Sciences (AREA)
  • Bioinformatics & Computational Biology (AREA)
  • Computational Mathematics (AREA)
  • Evolutionary Biology (AREA)
  • Mathematical Analysis (AREA)
  • Mathematical Optimization (AREA)
  • Pure & Applied Mathematics (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

本发明公开了一种多层拓扑图智能布局方法及装置,主要解决现有技术中存在的现有技术存在的仅支持构建单层拓扑或者关系图谱,不支持实时智能虚拟与现实物理构建关系的问题。该发明网络接收物理层的业务设备实时通讯数据,然后基于已配置的业务语义从业务设备实时通讯数据中提取业务信息;建设业务源节点,然后根据已设定的业务规则对中提取的业务信息进行规则匹配,并依据已配置的决策策略,在业务源节点下逐级构建设备节点链,并依据设定的业务数据特性构建叶子节点;物理层的业务设备与倒数二层节点进行连线,构建多层拓扑关系图。通过上述方案,本发明达到了自动构建多层拓扑图及支持实时智能虚拟与现实物理构建关系的目的。

Description

一种多层拓扑图智能布局方法及装置
技术领域
本发明涉及可视化技术领域,具体地说,是涉及一种多层拓扑图智能布局方法及装置。
背景技术
现用于多层拓扑图布局的方法为可视化关系图或网络拓扑图,其技术均是从查询结果数据为切入点,通过数据之间的关系构建节点间关系,节点的关系通过树形方式构建多层级的关系;现有技术存在的问题是:仅支持构建单层拓扑或者关系图谱,不支持实时智能虚拟与现实物理构建关系。
发明内容
本发明的目的在于提供一种多层拓扑图智能布局方法及装置,以解决现有技术存在的仅支持构建单层拓扑或者关系图谱,不支持实时智能虚拟与现实物理构建关系的问题。
为了解决上述问题,本发明提供如下技术方案:
一种多层拓扑图智能布局方法包括以下步骤:
S1、网络接收物理层的业务设备实时通讯数据,然后基于已配置的业务语义从业务设备实时通讯数据中提取业务信息;
S2、建设业务源节点,然后根据已设定的业务规则对步骤S1中提取的业务信息进行规则匹配,并依据已配置的决策策略,在业务源节点下逐级构建设备节点链,并依据设定的业务数据特性构建叶子节点;
S3、物理层的业务设备与步骤S2中倒数二层节点进行连线,构建多层拓扑关系图。
本发明基于图形学的角度在三维空间中构建图层,利用3D模型技术来支持多层图,利用物理设备的关系建设底层拓扑图,在根据上层隐式规则自动推导底层与上层核心节点关系,并利用聚类或者数据上下文关系来进行建设上层拓扑关系图;采用的是物理层的业务设备实时通讯数据自动构建多层拓扑关系图;相对现有技术本发明能支持自动化构建多层拓扑关系图,支持实时智能虚拟与现实物理构建关系。
进一步的,步骤S1中从业务设备实时通讯数据中提取业务信息后,根据业务设备的唯一标识进行记录。
进一步的,步骤S2中业务叶子节点依据从接收的业务设备实时通讯数据提取业务信息,并对业务信息与已配置的业务规则进行匹配来进行节点的动态维护,持续监控业务设备实时通讯数据,判断在时间门限内是否匹配到提取的业务信息,是则继续存在,否则标识业务设备业务结束需移除业务节点;实现更加实时数据动态化调节多层拓扑关系图,可以快速实现网络监控、IOT网监控以及决策运营分析,避免依据当前网络设施手动编码建设项目,大幅度地提升工作效率,缩短项目的开发周期。
进一步的,步骤S2中利用GADDI图模式匹配算法来渲染源节点、叶子节点的颜色、状态及轮廓包裹。
进一步的,步骤S2中构建叶子节点后,基于步骤S1提取的业务信息进行聚类后采用FR算法布局拓扑关系图。
一种多层拓扑图智能布局装置包括存储器:用于存储可执行指令;处理器:用于执行所述存储器中存储的可执行指令,实现一种多层拓扑图智能布局方法。
与现有技术相比,本发明具有以下有益效果:
(1)本发明通过网络接收物理层的业务设备实时通讯数据,对其进行处理后自动动态的构建多层拓扑关系图;其能用于虚拟与现实设备分级分层的动态推导和动态扩展的,能够基于基本拓扑数据规则加载物理设备,并依据实时数据状态来智能推导上层逻辑节点以及多级节点构建拓扑图。
(2)本发明采用聚类算法和GADDI图模式匹配算法来智能自动推导拓扑关系,具有速度快、内存开销低等优势,同时通过同时通过对业务信息与已配置的业务规则进行匹配来进行节点的动态维护,解决网络多层监控、IOT设备多层监控控制的难点,提升本司可视化分析产品的竞争力。
附图说明
为了更清楚地说明本发明具体实施方式或现有技术中的技术方案,下面将对具体实施方式或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图是本发明的一些实施方式,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图,其中:
图1为本发明的结构示意图。
具体实施方式
为了使本发明的目的、技术方案和优点更加清楚,下面将结合图1对本发明作进一步地详细描述,所描述的实施例不应视为对本发明的限制,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其它实施例,都属于本发明保护的范围。
对本发明实施例进行进一步详细说明之前,对本发明实施例中涉及的名词和术语进行说明,本发明实施例中涉及的名词和术语适用于如下的解释。
GADDI图模式匹配算法:一种支持结构和语义的图模式匹配算法,给定一个模式,可通过在算法在原数据上查找结果和语义相同、相似的结构。
实施例1
如图1所示,一种多层拓扑图智能布局方法,其是基于3D动态多维模型技术与关系图算法进行研制,用于虚拟与现实设备分级分层的动态推导和动态扩展的,能够基于基本拓扑数据规则加载物理设备,并依据实时数据状态来智能推导上层逻辑节点以及多级节点构建拓扑图;其具体包括以下步骤:
S1、网络接收物理层的业务设备实时通讯数据,然后基于已配置的业务语义从业务设备实时通讯数据中提取业务信息,然后根据业务设备的唯一标识进行记录;
S2、建设业务源节点,然后根据已设定的业务规则对步骤S1中提取的业务信息进行规则匹配,并依据已配置的决策策略,在业务源节点下逐级构建设备节点链,并依据设定的业务数据特性构建叶子节点;
S3、物理层的业务设备与步骤S2中倒数二层节点进行连线,构建多层拓扑关系图。
本发明采用的是物理层的业务设备实时通讯数据自动构建多层拓扑关系图;相对现有技术本发明能支持自动化构建多层拓扑关系图,支持实时智能虚拟与现实物理构建关系。
实施例2
在实施例1的基础上进一步的,步骤S2中业务叶子节点依据从接收的业务设备实时通讯数据提取业务信息,并对业务信息与已配置的业务规则进行匹配来进行节点的动态维护,持续监控业务设备实时通讯数据,判断在时间门限内是否匹配到提取的业务信息,是则继续存在,否则标识业务设备业务结束需移除业务节点;本发明通过同时通过对业务信息与已配置的业务规则进行匹配来进行节点的动态维护,解决网络多层监控、IOT设备多层监控控制的难点,提升本司可视化分析产品的竞争力。
实施例3
在实施例1的基础上进一步的,步骤S2中利用GADDI图模式匹配算法来渲染源节点、叶子节点的颜色、状态及轮廓包裹;步骤S2中构建叶子节点后,基于步骤S1提取的业务信息进行聚类后采用FR算法布局拓扑关系图;采用聚类算法和GADDI图模式匹配算法来智能自动推导拓扑关系,具有速度快、内存开销低等优势。
实施例4
一种多层拓扑图智能布局装置包括存储器:用于存储可执行指令;处理器:用于执行所述存储器中存储的可执行指令,实现一种多层拓扑图智能布局方法。
本发明支持单层布局方式进行切换,布局可以依据聚类模型、也可依据AI预测自动布局;其布局方式则基于语义提取后进行智能聚类,或者设备运行预测分析后布局。
在本申请所提供的几个实施例中,应该理解到,所揭露的装置和方法,也可以通过其它的方式实现。以上所描述的装置实施例仅仅是示意性的,例如,附图中的流程图和框图显示了根据本发明的多个实施例的装置、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上,流程图或框图中的每个方框可以代表一个模块、程序段或代码的一部分,所述模块、程序段或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意,在有些作为替换的实现方式中,方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如,两个连续的方框实际上可以基本并行地执行,它们有时也可以按相反的顺序执行,这依所涉及的功能而定。也要注意的是,框图和/或流程图中的每个方框、以及框图和/或流程图中的方框的组合,可以用执行规定的功能或动作的专用的基于硬件的系统来实现,或者可以用专用硬件与计算机指令的组合来实现。
另外,在本发明各个实施例中的各功能模块可以集成在一起形成一个独立的部分,也可以是各个模块单独存在,也可以两个或两个以上模块集成形成一个独立的部分。
所述功能如果以软件功能模块的形式实现并作为独立的产品销售或使用时,可以存储在一个计算机可读取存储介质中。基于这样的理解,本发明的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的部分可以以软件产品的形式体现出来,该计算机软件产品存储在一个存储介质中,包括若干指令用以使得一台计算机设备(可以是个人计算机,服务器,或者网络设备等)执行本发明各个实施例所述方法的全部或部分步骤。需要说明的是,在本文中,诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来,而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且,术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含,从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素,而且还包括没有明确列出的其他要素,或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下,由语句“包括一个……”限定的要素,并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。
以上所述仅为本发明的优选实施例而已,并不用于限制本发明,对于本领域的技术人员来说,本发明可以有各种更改和变化。凡在本发明的精神和原则之内,所作的任何修改、等同替换、改进等,均应包含在本发明的保护范围之内。应注意到:相似的标号和字母在下面的附图中表示类似项,因此,一旦某一项在一个附图中被定义,则在随后的附图中不需要对其进行进一步定义和解释。
以上所述,仅为本发明的具体实施方式,但本发明的保护范围并不局限于此,任何熟悉本技术领域的技术人员在本发明揭露的技术范围内,可轻易想到变化或替换,都应涵盖在本发明的保护范围之内。因此,本发明的保护范围应所述以权利要求的保护范围为准。

Claims (3)

1.一种多层拓扑图智能布局方法,其特征在于,包括以下步骤:
S1、网络接收物理层的业务设备实时通讯数据,然后基于已配置的业务语义从业务设备实时通讯数据中提取业务信息;
S2、建设业务源节点,然后根据已设定的业务规则对步骤S1中提取的业务信息进行规则匹配,并依据已配置的决策策略,在业务源节点下逐级构建设备节点链,并依据设定的业务数据特性构建叶子节点;
步骤S2具体过程如下:
业务叶子节点依据从接收的业务设备实时通讯数据提取业务信息,并对业务信息与已配置的业务规则进行匹配来进行节点的动态维护,持续监控业务设备实时通讯数据,判断在时间门限内是否匹配到提取的业务信息,是则继续存在,否则标识业务设备业务结束需移除业务节点;
利用GADDI图模式匹配算法来渲染源节点、叶子节点的颜色、状态及轮廓包裹;
构建叶子节点后,基于步骤S1提取的业务信息进行聚类后采用FR算法布局拓扑关系图;
S3、物理层的业务设备与步骤S2中倒数二层节点进行连线,构建多层拓扑关系图。
2.根据权利要求1所述的一种多层拓扑图智能布局方法,其特征在于,步骤S1中从业务设备实时通讯数据中提取业务信息后,根据业务设备的唯一标识进行记录。
3.一种多层拓扑图智能布局装置,其特征在于,包括
存储器:用于存储可执行指令;
处理器:用于执行所述存储器中存储的可执行指令,实现如权利要求1-2任一项所述的一种多层拓扑图智能布局方法。
CN202111078452.8A 2021-09-15 2021-09-15 一种多层拓扑图智能布局方法及装置 Active CN113779739B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202111078452.8A CN113779739B (zh) 2021-09-15 2021-09-15 一种多层拓扑图智能布局方法及装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202111078452.8A CN113779739B (zh) 2021-09-15 2021-09-15 一种多层拓扑图智能布局方法及装置

Publications (2)

Publication Number Publication Date
CN113779739A CN113779739A (zh) 2021-12-10
CN113779739B true CN113779739B (zh) 2023-08-22

Family

ID=78843997

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202111078452.8A Active CN113779739B (zh) 2021-09-15 2021-09-15 一种多层拓扑图智能布局方法及装置

Country Status (1)

Country Link
CN (1) CN113779739B (zh)

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101505227A (zh) * 2009-03-11 2009-08-12 华为技术有限公司 一种实现点到多点伪线的方法、设备和系统
CN103532746A (zh) * 2013-09-30 2014-01-22 广东电网公司电力调度控制中心 工业系统的业务拓扑生成方法和系统
CN112087379A (zh) * 2019-06-12 2020-12-15 中兴通讯股份有限公司 业务链的编排方法及装置、存储介质和电子装置
WO2021052374A1 (zh) * 2019-09-16 2021-03-25 华为技术有限公司 网络拥塞控制方法、节点、系统及存储介质
CN112905268A (zh) * 2019-12-03 2021-06-04 上海宝信软件股份有限公司 云环境下微服务分布式调用拓扑动态构建方法及系统

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US11010474B2 (en) * 2018-06-29 2021-05-18 Palo Alto Networks, Inc. Dynamic analysis techniques for applications
US10867105B2 (en) * 2018-12-19 2020-12-15 Synopsys, Inc. Real-time interactive routing using topology-driven line probing

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101505227A (zh) * 2009-03-11 2009-08-12 华为技术有限公司 一种实现点到多点伪线的方法、设备和系统
CN103532746A (zh) * 2013-09-30 2014-01-22 广东电网公司电力调度控制中心 工业系统的业务拓扑生成方法和系统
CN112087379A (zh) * 2019-06-12 2020-12-15 中兴通讯股份有限公司 业务链的编排方法及装置、存储介质和电子装置
WO2021052374A1 (zh) * 2019-09-16 2021-03-25 华为技术有限公司 网络拥塞控制方法、节点、系统及存储介质
CN112905268A (zh) * 2019-12-03 2021-06-04 上海宝信软件股份有限公司 云环境下微服务分布式调用拓扑动态构建方法及系统

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
能源互联网大数据分析技术综述;曹军威等;《南方电网技术》;第9卷(第11期);1-12 *

Also Published As

Publication number Publication date
CN113779739A (zh) 2021-12-10

Similar Documents

Publication Publication Date Title
CN101093559B (zh) 一种基于知识发现的专家系统构造方法
CN107330030B (zh) 一种面向海量路网数据压缩存储的层次网络构建方法
CN106777182A (zh) 一种减少候选项集的数据流高效用项集挖掘算法
CN108269212A (zh) 基于bim和gis的地下公共设施的管理方法和装置
CN112668733A (zh) 基于无监督学习的通信管理系统缺陷故障派单方法及装置
CN117331700B (zh) 一种算力网络资源调度系统及方法
Ghesmoune et al. G-stream: Growing neural gas over data stream
CN113268370A (zh) 一种根因告警分析方法、系统、设备及存储介质
CN113779739B (zh) 一种多层拓扑图智能布局方法及装置
Heintz et al. Spatio-temporal stream reasoning with incomplete spatial information
CN111680027A (zh) 基于知识驱动实现智能云管理的方法及其系统
Ghesmoune et al. Clustering over data streams based on growing neural gas
CN115858829A (zh) 一种基于算力网络的多源异构环境数据资产构建方法
CN114372516A (zh) 基于XGBoost的联邦学习训练及预测方法以及装置
CN115374765B (zh) 一种基于自然语言处理的算力网络5g数据解析系统及方法
CN110111054A (zh) 拼单网络模型的生成方法及装置、计算机可读介质以及物流系统
CN111858956B (zh) 知识图谱构建方法、装置、网络设备及存储介质
CN113204676B (zh) 基于图结构数据的压缩存储方法
CN114840535A (zh) 一种以动态有向图形式保存的数据维护方法和系统
CN115588072A (zh) 建筑物数据处理方法和系统、电子设备及可读存储介质
CN108011730A (zh) 一种网管系统中环网资源自动变更的方法及装置
CN114090835B (zh) 一种基于属性图信息的社团检测方法
CN114595335A (zh) 油田联合站安全知识库构建方法及计算机设备
CN117972813B (zh) 一种面向机加工零件的智能工艺方法、系统、设备及介质
d’Orazio et al. Graph Constraints in Urban Computing: Dealing with conditions in processing urban data

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
GR01 Patent grant
GR01 Patent grant