CN113779739A - Intelligent layout method and device for multilayer topological graph - Google Patents
Intelligent layout method and device for multilayer topological graph Download PDFInfo
- Publication number
- CN113779739A CN113779739A CN202111078452.8A CN202111078452A CN113779739A CN 113779739 A CN113779739 A CN 113779739A CN 202111078452 A CN202111078452 A CN 202111078452A CN 113779739 A CN113779739 A CN 113779739A
- Authority
- CN
- China
- Prior art keywords
- service
- real
- node
- graph
- communication data
- 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
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F30/00—Computer-aided design [CAD]
- G06F30/10—Geometric CAD
- G06F30/18—Network design, e.g. design based on topological or interconnect aspects of utility systems, piping, heating ventilation air conditioning [HVAC] or cabling
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F18/00—Pattern recognition
- G06F18/20—Analysing
- G06F18/23—Clustering techniques
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F30/00—Computer-aided design [CAD]
- G06F30/20—Design optimisation, verification or simulation
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Evolutionary Computation (AREA)
- Geometry (AREA)
- Data Mining & Analysis (AREA)
- General Engineering & Computer Science (AREA)
- Computer Hardware Design (AREA)
- Artificial Intelligence (AREA)
- Computational Mathematics (AREA)
- Mathematical Optimization (AREA)
- Computer Networks & Wireless Communication (AREA)
- Mathematical Analysis (AREA)
- Life Sciences & Earth Sciences (AREA)
- Pure & Applied Mathematics (AREA)
- Bioinformatics & Cheminformatics (AREA)
- Bioinformatics & Computational Biology (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Evolutionary Biology (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
The invention discloses an intelligent layout method and device of a multilayer topological graph, which mainly solve the problems that the prior art only supports the construction of a single-layer topology or a relational graph and does not support the real-time intelligent virtual and real physical construction relationship. The network receives real-time communication data of business equipment of a physical layer, and extracts business information from the real-time communication data of the business equipment based on configured business semantics; establishing a service source node, then carrying out rule matching on the extracted service information according to a set service rule pair, establishing an equipment node chain step by step under the service source node according to a configured decision strategy, and establishing a leaf node according to set service data characteristics; and connecting the service equipment of the physical layer with the node of the penultimate layer to construct a multilayer topological relation graph. Through the scheme, the invention achieves the purposes of automatically constructing a multilayer topological graph and supporting real-time intelligent virtual and real physical construction relation.
Description
Technical Field
The invention relates to the technical field of visualization, in particular to an intelligent layout method and device for a multilayer topological graph.
Background
The existing method for the layout of the multilayer topological graph is a visual relational graph or a network topological graph, and the technology of the method is that the query result data is used as an entry point, the relationship among nodes is constructed through the relationship among the data, and the relationship among the nodes constructs the relationship of multiple layers in a tree form; the problems existing in the prior art are as follows: only single-layer topology or relation maps are constructed, and real-time intelligent virtual and real physical construction relations are not supported.
Disclosure of Invention
The invention aims to provide a method and a device for intelligently arranging a multilayer topological graph, which are used for solving the problems that the prior art only supports the construction of a single-layer topology or a relational graph and does not support the real-time intelligent virtual and real physical construction of a relationship.
In order to solve the above problems, the present invention provides the following technical solutions:
the intelligent layout method of the multilayer topological graph comprises the following steps:
s1, the network receives the real-time communication data of the business equipment of the physical layer, and then extracts the business information from the real-time communication data of the business equipment based on the configured business semantics;
s2, building a service source node, then carrying out rule matching on the service information extracted in the step S1 according to a set service rule, building an equipment node chain step by step under the service source node according to a configured decision strategy, and building a leaf node according to set service data characteristics;
s3, the service equipment of the physical layer is connected with the node of the last two layers in the step S2, and a multilayer topological relation graph is constructed.
The method comprises the steps of constructing a layer in a three-dimensional space based on the angle of graphics, supporting a multi-layer graph by using a 3D model technology, constructing a bottom layer topological graph by using the relationship of physical equipment, automatically deducing the relationship between a bottom layer and an upper layer core node according to an upper layer implicit rule, and constructing an upper layer topological relational graph by using clustering or data context relationship; the method comprises the steps that a multi-layer topological relation graph is automatically constructed by real-time communication data of business equipment of a physical layer; compared with the prior art, the method can support the automatic construction of the multilayer topological relation graph and the real-time intelligent virtual and real physical construction relation.
Further, in step S1, after the service information is extracted from the real-time communication data of the service device, the record is performed according to the unique identifier of the service device.
Further, in step S2, the service leaf node extracts service information according to the received real-time communication data of the service device, matches the service information with the configured service rule to perform dynamic maintenance on the node, continuously monitors the real-time communication data of the service device, and determines whether the extracted service information is matched within a time threshold, if so, the extracted service information continues to exist, otherwise, the service node needs to be removed after the service of the service device is identified; the method has the advantages that the multilayer topological relation graph is dynamically adjusted by data in real time, network monitoring, IOT network monitoring and decision operation analysis can be rapidly realized, manual coding of construction projects according to current network facilities is avoided, the working efficiency is greatly improved, and the development period of the projects is shortened.
Further, in step S2, the color, status and outline package of the source node and the leaf node are rendered by using the GADDI graph pattern matching algorithm.
Further, after the leaf nodes are constructed in step S2, clustering is performed based on the service information extracted in step S1, and then an FR algorithm is used to lay out the topological relation graph.
A multi-layer topological diagram intelligent layout device comprises a memory: for storing executable instructions; a processor: the method is used for executing the executable instructions stored in the memory to realize the intelligent layout method of the multilayer topological graph.
Compared with the prior art, the invention has the following beneficial effects:
(1) the invention receives the real-time communication data of the business equipment of the physical layer through the network, processes the real-time communication data and automatically and dynamically constructs a multilayer topological relation graph; the method can be used for dynamic derivation and dynamic expansion of virtual and real equipment hierarchical layers, physical equipment can be loaded based on basic topological data rules, and upper-layer logical nodes and multi-level nodes can be intelligently derived to construct a topological graph according to real-time data states.
(2) The invention adopts a clustering algorithm and a GADDI graph pattern matching algorithm to intelligently and automatically deduce the topological relation, has the advantages of high speed, low memory overhead and the like, and simultaneously carries out dynamic maintenance on the nodes by matching the service information with the configured service rules, thereby solving the difficulties of network multilayer monitoring and IOT equipment multilayer monitoring control and improving the competitiveness of the local visual analysis product.
Drawings
In order to more clearly illustrate the embodiments of the present invention or the technical solutions in the prior art, the drawings used in the description of the embodiments or the prior art will be briefly described below, and it is obvious that the drawings in the following description are some embodiments of the present invention, and other drawings can be obtained by those skilled in the art without creative efforts, wherein:
FIG. 1 is a schematic structural diagram of the present invention.
Detailed Description
In order to make the objects, technical solutions and advantages of the present invention clearer, the present invention will be further described in detail with reference to fig. 1, the described embodiments should not be construed as limiting the present invention, and all other embodiments obtained by a person of ordinary skill in the art without creative efforts shall fall within the protection scope of the present invention.
Before further detailed description of the embodiments of the present invention, terms and expressions mentioned in the embodiments of the present invention are explained, and the terms and expressions mentioned in the embodiments of the present invention are applied to the following explanations.
GADDI graph pattern matching algorithm: a graph pattern matching algorithm supporting structure and semantics is provided, and given a pattern, a structure with the same and similar semantics can be searched on original data through the algorithm.
Example 1
As shown in fig. 1, an intelligent layout method for a multilayer topological graph is developed based on a 3D dynamic multidimensional model technology and a relational graph algorithm, is used for dynamic derivation and dynamic expansion of hierarchical layering of virtual and real devices, can load physical devices based on basic topological data rules, and intelligently derives upper-layer logical nodes and multilevel nodes according to a real-time data state to construct a topological graph; the method specifically comprises the following steps:
s1, the network receives the real-time communication data of the business equipment of the physical layer, extracts the business information from the real-time communication data of the business equipment based on the configured business semantics, and records the business information according to the unique identifier of the business equipment;
s2, building a service source node, then carrying out rule matching on the service information extracted in the step S1 according to a set service rule, building an equipment node chain step by step under the service source node according to a configured decision strategy, and building a leaf node according to set service data characteristics;
s3, the service equipment of the physical layer is connected with the node of the last two layers in the step S2, and a multilayer topological relation graph is constructed.
The invention adopts the method that the real-time communication data of the business equipment of the physical layer automatically constructs a multilayer topological relation graph; compared with the prior art, the method can support the automatic construction of the multilayer topological relation graph and the real-time intelligent virtual and real physical construction relation.
Example 2
Further on the basis of embodiment 1, in step S2, the service leaf node extracts service information according to the received service device real-time communication data, matches the service information with the configured service rule to perform dynamic maintenance of the node, continuously monitors the service device real-time communication data, determines whether the extracted service information is matched within a time threshold, if so, the service information continues to exist, otherwise, identifies that the service node needs to be removed when the service of the service device is finished; the invention carries out dynamic maintenance of the nodes by matching the service information with the configured service rules, solves the difficulties of network multi-layer monitoring and IOT equipment multi-layer monitoring control, and improves the competitiveness of the local visual analysis product.
Example 3
Further on the basis of embodiment 1, in step S2, the color, status and outline package of the source node and the leaf node are rendered by using a GADDI graph pattern matching algorithm; after the leaf nodes are constructed in the step S2, clustering is carried out based on the service information extracted in the step S1, and then an FR algorithm is adopted to lay out a topological relation graph; the clustering algorithm and the GADDI graph pattern matching algorithm are adopted to intelligently and automatically deduce the topological relation, and the method has the advantages of high speed, low memory overhead and the like.
Example 4
A multi-layer topological diagram intelligent layout device comprises a memory: for storing executable instructions; a processor: the method is used for executing the executable instructions stored in the memory to realize the intelligent layout method of the multilayer topological graph.
The invention supports the switching of a single-layer layout mode, and the layout can be automatically predicted according to a clustering model and an AI; the layout mode is based on intelligent clustering after semantic extraction, or layout after equipment operation prediction analysis.
In the embodiments provided in the present application, it should be understood that the disclosed apparatus and method can be implemented in other ways. The apparatus embodiments described above are merely illustrative, and for example, the flowchart and block diagrams in the figures illustrate the architecture, functionality, and operation of possible implementations of apparatus, methods and computer program products according to various embodiments of the present invention. In this regard, each block in the flowchart or block diagrams may represent a module, segment, or portion of code, which comprises one or more executable instructions for implementing the specified logical function(s). It should also be noted that, in some alternative implementations, the functions noted in the block may occur out of the order noted in the figures. For example, two blocks shown in succession may, in fact, be executed substantially concurrently, or the blocks may sometimes be executed in the reverse order, depending upon the functionality involved. It will also be noted that each block of the block diagrams and/or flowchart illustration, and combinations of blocks in the block diagrams and/or flowchart illustration, can be implemented by special purpose hardware-based systems which perform the specified functions or acts, or combinations of special purpose hardware and computer instructions.
In addition, the functional modules in the embodiments of the present invention may be integrated together to form an independent part, or each module may exist separately, or two or more modules may be integrated to form an independent part.
The functions, if implemented in the form of software functional modules and sold or used as a stand-alone product, may be stored in a computer readable storage medium. Based on such understanding, the technical solution of the present invention may be embodied in the form of a software product, which is stored in a storage medium and includes instructions for causing a computer device (which may be a personal computer, a server, or a network device) to execute all or part of the steps of the method according to the embodiments of the present invention. It is noted that, herein, relational terms such as first and second, and the like may be used solely to distinguish one entity or action from another entity or action without necessarily requiring or implying any actual such relationship or order between such entities or actions. Also, the terms "comprises," "comprising," or any other variation thereof, are intended to cover a non-exclusive inclusion, such that a process, method, article, or apparatus that comprises a list of elements does not include only those elements but may include other elements not expressly listed or inherent to such process, method, article, or apparatus. Without further limitation, an element defined by the phrase "comprising an … …" does not exclude the presence of other identical elements in a process, method, article, or apparatus that comprises the element.
The above description is only a preferred embodiment of the present invention and is not intended to limit the present invention, and various modifications and changes may be made by those skilled in the art. Any modification, equivalent replacement, or improvement made within the spirit and principle of the present invention should be included in the protection scope of the present invention. It should be noted that: like reference numbers and letters refer to like items in the following figures, and thus, once an item is defined in one figure, it need not be further defined and explained in subsequent figures.
The above description is only for the specific embodiments of the present invention, but the scope of the present invention is not limited thereto, and any person skilled in the art can easily conceive of the changes or substitutions within the technical scope of the present invention, and all the changes or substitutions should be covered within the scope of the present invention. Therefore, the protection scope of the present invention shall be subject to the protection scope of the claims.
Claims (6)
1. An intelligent layout method of a multilayer topological graph is characterized by comprising the following steps:
s1, the network receives the real-time communication data of the business equipment of the physical layer, and then extracts the business information from the real-time communication data of the business equipment based on the configured business semantics;
s2, building a service source node, then carrying out rule matching on the service information extracted in the step S1 according to a set service rule, building an equipment node chain step by step under the service source node according to a configured decision strategy, and building a leaf node according to set service data characteristics;
s3, the service equipment of the physical layer is connected with the node of the last two layers in the step S2, and a multilayer topological relation graph is constructed.
2. The intelligent layout method according to claim 1, wherein in step S1, after extracting the service information from the real-time communication data of the service device, the service information is recorded according to the unique identifier of the service device.
3. The intelligent layout method of multi-layer topological graph according to claim 1, wherein in step S2, the service leaf node extracts the service information according to the received service device real-time communication data, and matches the service information with the configured service rule to perform dynamic maintenance of the node, continuously monitors the service device real-time communication data, determines whether the extracted service information is matched within the time threshold, if yes, the service node continues to exist, otherwise, the service node is removed for identifying the service end of the service device.
4. The method according to claim 1, wherein the GADDI graph pattern matching algorithm is used to render the colors, states and outline packages of the source nodes and the leaf nodes in step S2.
5. The intelligent layout method of the multi-layer topological graph according to claim 1, wherein after the leaf nodes are constructed in step S2, the topological relation graph is laid out by FR algorithm after clustering is performed based on the service information extracted in step S1.
6. A multilayer topological diagram intelligent layout device is characterized by comprising
A memory: for storing executable instructions;
a processor: for executing the executable instructions stored in the memory, implementing a method for intelligent layout of a multi-level topology map as claimed in any one of claims 1 to 5.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202111078452.8A CN113779739B (en) | 2021-09-15 | 2021-09-15 | Multi-layer topological graph intelligent layout method and device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202111078452.8A CN113779739B (en) | 2021-09-15 | 2021-09-15 | Multi-layer topological graph intelligent layout method and device |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN113779739A true CN113779739A (en) | 2021-12-10 |
| CN113779739B CN113779739B (en) | 2023-08-22 |
Family
ID=78843997
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202111078452.8A Active CN113779739B (en) | 2021-09-15 | 2021-09-15 | Multi-layer topological graph intelligent layout method and device |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN113779739B (en) |
Citations (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101505227A (en) * | 2009-03-11 | 2009-08-12 | 华为技术有限公司 | Method, device and system for implementing point to multi-point pseudowire |
| CN103532746A (en) * | 2013-09-30 | 2014-01-22 | 广东电网公司电力调度控制中心 | Method and system for generating business topology of industrial system |
| US20200110878A1 (en) * | 2018-06-29 | 2020-04-09 | Palo Alto Networks, Inc. | Dynamic analysis techniques for applications |
| US20200202064A1 (en) * | 2018-12-19 | 2020-06-25 | Synopsys, Inc. | Real-time interactive routing using topology-driven line probing |
| CN112087379A (en) * | 2019-06-12 | 2020-12-15 | 中兴通讯股份有限公司 | Service chain arranging method and device, storage medium and electronic device |
| WO2021052374A1 (en) * | 2019-09-16 | 2021-03-25 | 华为技术有限公司 | Network congestion control method, node, system and storage medium |
| CN112905268A (en) * | 2019-12-03 | 2021-06-04 | 上海宝信软件股份有限公司 | Dynamic construction method and system for micro-service distributed calling topology in cloud environment |
-
2021
- 2021-09-15 CN CN202111078452.8A patent/CN113779739B/en active Active
Patent Citations (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101505227A (en) * | 2009-03-11 | 2009-08-12 | 华为技术有限公司 | Method, device and system for implementing point to multi-point pseudowire |
| CN103532746A (en) * | 2013-09-30 | 2014-01-22 | 广东电网公司电力调度控制中心 | Method and system for generating business topology of industrial system |
| US20200110878A1 (en) * | 2018-06-29 | 2020-04-09 | Palo Alto Networks, Inc. | Dynamic analysis techniques for applications |
| US20200202064A1 (en) * | 2018-12-19 | 2020-06-25 | Synopsys, Inc. | Real-time interactive routing using topology-driven line probing |
| CN112087379A (en) * | 2019-06-12 | 2020-12-15 | 中兴通讯股份有限公司 | Service chain arranging method and device, storage medium and electronic device |
| WO2021052374A1 (en) * | 2019-09-16 | 2021-03-25 | 华为技术有限公司 | Network congestion control method, node, system and storage medium |
| CN112905268A (en) * | 2019-12-03 | 2021-06-04 | 上海宝信软件股份有限公司 | Dynamic construction method and system for micro-service distributed calling topology in cloud environment |
Non-Patent Citations (3)
| Title |
|---|
| 张畅等: "复杂网络拓扑可视化方案设计与实现", 《计算机技术与发展》, vol. 24, no. 12, pages 78 - 82 * |
| 曹军威等: "能源互联网大数据分析技术综述", 《南方电网技术》, vol. 9, no. 11, pages 1 - 12 * |
| 陈连杰;赵仰东;韩韬;孙保华;杜红卫;: "基于层次结构及模型驱动的配电网图形自动生成", 电力***自动化, vol. 39, no. 01, pages 226 - 232 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN113779739B (en) | 2023-08-22 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN103399902B (en) | Digraph accessibility chained list under a kind of parallel environment generates and querying method | |
| CN104809190B (en) | A kind of database access method of tree structure data | |
| CN103559032B (en) | The device and method of embedded system Object Management group | |
| WO2016165321A1 (en) | Method and apparatus for establishing requirement meta model for high-speed train | |
| Kan et al. | Topology modeling and analysis of a power grid network using a graph database | |
| CN109274742A (en) | A kind of internet of things data acquisition and supervisor control | |
| CN111680027A (en) | Method and system for realizing intelligent cloud management based on knowledge drive | |
| CN115858829A (en) | Multi-source heterogeneous environment data asset construction method based on computational power network | |
| Ghesmoune et al. | G-stream: Growing neural gas over data stream | |
| CN101917282B (en) | Method, device and system for processing alarm shielding rules | |
| CN117331700B (en) | Computing power network resource scheduling system and method | |
| CN110598003A (en) | Knowledge graph construction system and construction method based on public data resource catalog | |
| CN113779739A (en) | Intelligent layout method and device for multilayer topological graph | |
| CN112886574A (en) | Power grid operation control method and system based on graphic database | |
| CN115374765B (en) | Computing power network 5G data analysis system and method based on natural language processing | |
| CN107491544A (en) | A kind of data processing platform (DPP) for strengthening non-relational database analysis ability | |
| Gong | [Retracted] Application of Artificial Intelligence Computer Intelligent Heuristic Search Algorithm | |
| CN111858956B (en) | Knowledge graph construction method, knowledge graph construction device, network equipment and storage medium | |
| CN109302431B (en) | Internet of things mass resource and data security credible management system | |
| CN115408427A (en) | Method, device and equipment for data search | |
| CN108011730A (en) | The method and device that looped network resource changes automatically in a kind of network management system | |
| CN112148830A (en) | Semantic data storage and retrieval method and device based on maximum area grid | |
| CN109711478A (en) | A kind of large-scale data group searching method based on timing Density Clustering | |
| CN110716976A (en) | Distributed data access and storage system based on two interactive scenes | |
| CN116881610B (en) | Energy equipment measurement item data stream type calculation method, device, equipment and medium |
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 |