CN113609631A - Method and device for creating network topological graph based on event and electronic equipment - Google Patents
Method and device for creating network topological graph based on event and electronic equipment Download PDFInfo
- Publication number
- CN113609631A CN113609631A CN202110939109.1A CN202110939109A CN113609631A CN 113609631 A CN113609631 A CN 113609631A CN 202110939109 A CN202110939109 A CN 202110939109A CN 113609631 A CN113609631 A CN 113609631A
- Authority
- CN
- China
- Prior art keywords
- event
- flow path
- creating
- network topology
- topology map
- 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
- 238000000034 method Methods 0.000 title claims abstract description 39
- 238000004458 analytical method Methods 0.000 claims abstract description 66
- 238000004088 simulation Methods 0.000 claims abstract description 66
- 238000013507 mapping Methods 0.000 claims abstract description 10
- 230000015654 memory Effects 0.000 claims description 19
- 238000003860 storage Methods 0.000 claims description 10
- 230000006870 function Effects 0.000 claims description 9
- 238000012549 training Methods 0.000 claims description 6
- 238000004590 computer program Methods 0.000 claims description 3
- 238000000605 extraction Methods 0.000 claims description 3
- XEEYBQQBJWHFJM-UHFFFAOYSA-N Iron Chemical compound [Fe] XEEYBQQBJWHFJM-UHFFFAOYSA-N 0.000 description 14
- 229910052742 iron Inorganic materials 0.000 description 7
- 238000010586 diagram Methods 0.000 description 6
- 238000011156 evaluation Methods 0.000 description 5
- 238000007726 management method Methods 0.000 description 5
- 230000008569 process Effects 0.000 description 5
- 230000032258 transport Effects 0.000 description 5
- 238000004519 manufacturing process Methods 0.000 description 3
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 238000012545 processing Methods 0.000 description 2
- 239000007787 solid Substances 0.000 description 2
- 230000007704 transition Effects 0.000 description 2
- 238000003491 array Methods 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 238000003745 diagnosis Methods 0.000 description 1
- 238000005315 distribution function Methods 0.000 description 1
- 238000005553 drilling Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 230000007613 environmental effect Effects 0.000 description 1
- 238000010295 mobile communication Methods 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 238000005457 optimization Methods 0.000 description 1
- 230000002093 peripheral effect Effects 0.000 description 1
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
- G06F30/00—Computer-aided design [CAD]
- G06F30/20—Design optimisation, verification or simulation
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Geometry (AREA)
- Computer Hardware Design (AREA)
- General Engineering & Computer Science (AREA)
- Evolutionary Computation (AREA)
- Computational Mathematics (AREA)
- Pure & Applied Mathematics (AREA)
- Mathematical Optimization (AREA)
- Mathematical Analysis (AREA)
- Computer Networks & Wireless Communication (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
The invention discloses a method and a device for creating a network topological graph based on an event and electronic equipment, wherein the method comprises the following steps: determining a first flow path of an event to be executed according to the result of the event simulation analysis data, and creating a first network topological graph containing the first flow path; determining second flow paths corresponding to the path nodes of the first flow path respectively, and creating a second network topological graph containing the second flow paths; and creating an event network topological graph according to the topological relation between the first network topological graph and the second network topological graph. According to the method and the device, the first flow path of the event to be executed and the first flow paths of the path nodes of the event to be executed are determined in the event simulation analysis data result, and then the event network topological graph in a parent-child mapping topological relation is created, so that the flow path of the event to be executed can be clearly and clearly expressed, further the specific information of the event to be executed can be rapidly obtained, and the efficiency of obtaining the information of the event to be executed is remarkably improved.
Description
Technical Field
The invention relates to the technical field of event analysis, in particular to a method and a device for creating a network topological graph based on an event and electronic equipment.
Background
The simulation analysis is the analysis and evaluation of decision simulation process and result. The event network is a digital simulation analysis platform based on compatible discrete and continuous data. The network can perform simulation analysis on data information with some similar or related conditions based on the events, and results related to the set of conditions are generated.
In the related art, the method is directly used for describing complicated event information only based on an established event network digital simulation analysis platform, and the complicated event information is difficult to clearly express, for example: if the event network digital simulation analysis platform is directly used, it is difficult to express various data information in a complex physical world clearly and intuitively.
Disclosure of Invention
Therefore, the technical problem to be solved by the present invention is to overcome the defect in the prior art that various event data information in a complex physical world cannot be clearly and intuitively expressed, so as to provide a method, an apparatus and an electronic device for creating a network topology diagram based on events.
According to a first aspect, the present invention provides a method for creating a network topology map based on events, comprising the following steps:
outputting an event simulation analysis data result based on the event simulation analysis model; determining a first flow path of an event to be executed according to the event simulation analysis data result, and creating a first network topological graph containing the first flow path; determining second flow paths corresponding to the path nodes of the first flow path respectively, and creating a second network topological graph containing the second flow paths; and creating an event network topology map according to the topological relation between the first network topology map and the second network topology map.
In one embodiment, the step of determining a first flow path of an event to be executed according to the result of the event simulation analysis data, and creating a first network topology map including the first flow path further includes: determining a first expected time and a first execution requirement for completing the event to be executed; determining the priority and execution sequence of each path node of the first flow path through a red-black tree according to the first expected time and the first execution requirement; determining a first flow path of the event to be executed according to the priority of each path node of the first flow path and the execution sequence; a first network topology graph is created that includes the first flow path.
In one embodiment, the step of determining second flow paths corresponding to respective path nodes of the first flow path, and creating a second network topology map including the second flow paths further includes: determining a second expected time and a second execution demand for completing each path node of the second flow path; determining the priority and the execution sequence of each path node of each second flow path through a red-black tree according to the second predicted time and the second execution requirement; determining each second flow path corresponding to each path node of the first flow path according to the priority and the execution sequence of each path node of the second flow path; and creating a second network topological graph containing the second flow paths.
In one embodiment, the topological relation between the first network topology map and the second network topology map is a parent-child mapping topological relation, the first network topology map is used as a parent network topology map, and the second network topology map is used as a subnet topology map.
In one embodiment, the parent-child mapping topology is determined by a hash function.
In one embodiment, the step of outputting the result of the event simulation analysis data based on the event simulation analysis model includes: acquiring service data of an event to be analyzed; extracting a characteristic vector from the service data according to a preset algorithm; and inputting the characteristic vector into an event simulation analysis model for training, and outputting the result of the event simulation analysis data.
According to a second aspect, the present invention provides an apparatus for creating an event-based network topology, including the following modules: the output module is used for outputting an event simulation analysis data result based on the event simulation analysis model; the first determining module is used for determining a first flow path of an event to be executed according to the event simulation analysis data result and creating a first network topological graph containing the first flow path; a second determining module, configured to determine second flow paths corresponding to respective path nodes of the first flow path, and create a second network topology map including the second flow paths; and the creating module is used for creating an event network topological graph according to the topological relation between the first network topological graph and the second network topological graph.
In one embodiment, the output module further comprises: the acquisition submodule is used for acquiring the service data of the event to be analyzed; the extraction submodule is used for extracting the characteristic vector from the service data according to a preset algorithm; and the output submodule is used for inputting the feature vector into an event simulation analysis model for training and outputting the result of the event simulation analysis data.
According to a third aspect, the present invention provides a storage medium having stored thereon computer instructions which, when executed by a processor, implement the steps of the method for creating an event-based network topology map as described in the first aspect or any of the embodiments of the first aspect.
According to a fourth aspect, the present invention provides an electronic device, comprising a memory, a processor and a computer program stored on the memory and executable on the processor, wherein the processor executes the program to implement the steps of the method for creating an event-based network topology map according to the first aspect or any of the embodiments of the first aspect.
The technical scheme of the invention has the following advantages:
the invention provides a method and a device for creating a network topological graph based on an event and electronic equipment, wherein the method comprises the following steps: outputting an event simulation analysis data result based on the event simulation analysis model; determining a first flow path of an event to be executed according to the result of the event simulation analysis data, and creating a first network topological graph containing the first flow path; determining second flow paths corresponding to the path nodes of the first flow path respectively, and creating a second network topological graph containing the second flow paths; and creating an event network topological graph according to the topological relation between the first network topological graph and the second network topological graph. According to the invention, the first flow path of the event to be executed and the first flow paths of the path nodes are determined in the event simulation analysis data result, and then the event network topological graph in a parent-child mapping topological relation is created, so that the detailed data information of the event to be executed can be clearly and clearly expressed, further the specific information of the event to be executed can be rapidly acquired, and the efficiency of acquiring the information of the event to be executed is obviously improved.
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.
FIG. 1 is a first flowchart of a method for creating an event-based network topology according to an embodiment of the present invention;
FIG. 2 is a second flowchart of a method for creating an event-based network topology according to an embodiment of the present invention;
FIG. 3 is a third flowchart of a method for creating an event-based network topology according to an embodiment of the present invention;
FIG. 4 is a schematic structural diagram of an event-based network topology according to an embodiment of the present invention;
FIG. 5 is a fourth flowchart of a method for creating a network topology graph based on events according to an embodiment of the present invention;
FIG. 6 is a block diagram of a device for creating an event-based network topology according to an embodiment of the present invention;
fig. 7 is a hardware diagram of an electronic device according to an embodiment of the present invention.
Detailed Description
The technical solutions of the present invention will be described clearly and completely with reference to the accompanying drawings, and it should be understood that the described embodiments are some, but not all embodiments of the present invention. All other embodiments, which can be derived by a person skilled in the art from the embodiments given herein without making any creative effort, shall fall within the protection scope of the present invention.
In the description of the present invention, it should be noted that the terms "center", "upper", "lower", "left", "right", "vertical", "horizontal", "inner", "outer", etc., indicate orientations or positional relationships based on the orientations or positional relationships shown in the drawings, and are only for convenience of description and simplicity of description, but do not indicate or imply that the device or element being referred to must have a particular orientation, be constructed and operated in a particular orientation, and thus, should not be construed as limiting the present invention. Furthermore, the terms "" second, "" third, "and the like are used for descriptive purposes only and are not to be construed as indicating or implying relative importance.
In the description of the present invention, it should be noted that, unless otherwise explicitly specified or limited, the terms "mounted," "connected," and "connected" are to be construed broadly, e.g., as meaning either a fixed connection, a removable connection, or an integral connection; can be mechanically or electrically connected; the two elements may be directly connected or indirectly connected through an intermediate medium, or may be communicated with each other inside the two elements, or may be wirelessly connected or wired connected. The specific meanings of the above terms in the present invention can be understood in specific cases to those skilled in the art.
In addition, the technical features involved in the different embodiments of the present invention described below may be combined with each other as long as they do not conflict with each other.
The simulation analysis is the analysis and evaluation of decision simulation process and result. The basis of the decision simulation is the similarity and correlation between things, i.e. when a set of conditions is similar, it is possible to generate the result related to the set of conditions. The purpose of the decision simulation is to serve the overall implementation of the decision, so that scientific simulation analysis is performed on the decision simulation.
In the related art, Petri Net (PN) is generally used, and PN is a mathematical representation of a discrete parallel system, so that PN can perform analog analysis on various discrete data in the physical world. PN is suitable for describing asynchronous and concurrent computer system model, and discrete event dynamic system is dynamic system evolved by asynchronous and burst event driven state. Because the PN only supports limited discrete data, the PN has limitation in practical application and cannot solve the problem of effective expression of continuous data information.
Therefore, the event network disclosed by the embodiment of the invention can realize clear expression of continuous and discrete data information, is a digital simulation analysis platform based on compatible discrete and continuous data, is a system platform for realizing distributed concurrency based on event driving, is compatible with a discrete and streaming mixed model, and presents global simulation, diagnosis and optimization in a dragging and pulling mode.
Because the event information after analog analysis is performed by the event network digital simulation analysis platform still relates to a complex data source and a complex event evolution law, even after various data information of the physical world is analyzed by the event network digital simulation analysis platform, complexity and diversity still exist, and therefore, the complex event information cannot be clearly expressed.
Specifically, the Event-net digital simulation analysis platform can be regarded as EN, EN ═ P, E, T, a, F, where P is a set of places (Place), E is a set of events (Event), T is a set of transitions (Transition), a is a set of directed arcs (Arc), and F is a set of occurrence functions.
In view of this, the embodiment of the present invention discloses a method for creating a network topology based on events, as shown in fig. 1, which includes the following steps:
step S11: and outputting the result of the event simulation analysis data based on the event simulation analysis model.
The event simulation analysis model is a digital simulation analysis platform for performing simulation analysis on various data information in the physical world.
In an embodiment, the step S11 may specifically include the following steps in the execution process, as shown in fig. 2:
step S111: and acquiring the service data of the event to be analyzed.
The business data of the event to be analyzed in the above may include internal and external data related to the event. For example: the internal data may be business System data, and the business System data may further include data in information systems such as Enterprise Resource Planning (ERP), Customer Relationship Management (CRM), Warehouse Management System (WMS), Financial Management (Financial Management)), and the like; the external data may be business peripheral data, which may include market, customer, and vendor information, etc. The business data can be directly called from an enterprise database or can be arranged and provided by an event responsible person.
Step S112: and extracting the feature vector from the business data according to a preset algorithm.
The preset algorithm can extract the feature vector through a random function, a distribution function, an integral and differential algorithm and an algorithm supporting a continuous model and a discrete model.
Step S113: and inputting the characteristic vector into an event simulation analysis model for training, and outputting an event simulation analysis data result.
For example: the event simulation analysis data result may be an event duration, an event duration range, an event evolution rule, an event attribution department, an event correlation department, and the like of a certain event, and the analysis results may respectively correspond to different specific evaluation indexes, and the specific evaluation indexes may be specific numerical values or may be trend curves that change with time. The specific evaluation index is not limited in the embodiment of the invention, and can be determined according to a specific event.
Step S12: according to the event simulation analysis data result, a first flow path of the event to be executed is determined, and a first network topological graph containing the first flow path is created.
For example: the event to be executed is an Australian port transport iron ore event. Specifically, taking the australian port transporting iron ore as an example, the event is taken as an event to be executed, so that an event flow direction path of the australian port transporting iron ore event is determined, and the event flow direction path is taken as a first flow direction path. The first flow path contains each path node that completes the event to be executed. For example: the first flow path of the event to be executed comprises: order placement → ore arrival to port → ore walk → ore arrival to port → ore berthing → ore steam transport → ore arrival to plant → ore entry to production, and each path node is order placement, ore walk, ore arrival to port, ore berthing, ore steam transport, ore arrival to plant, ore entry to production, respectively. And a first network topology may be created through the first flow path described above.
In an embodiment, as shown in fig. 3, the step S12 of determining a first flow path of the event to be executed according to the result of the event simulation analysis data, and creating a first network topology map including the first flow path further includes:
step S121: a first projected time to complete the event to be performed and a first execution requirement are determined.
For example: still taking the australian port transporting iron ore as the event to be executed as an example, and taking the past experience of executing the event as reference information, a first expected time for completing the event to be executed is determined, and the first expected time can be in the unit of days or in the unit of hours, for example, the first expected time is 15 days. The first execution requirement may be a customer requirement or other requirements, such as a requirement that a user pays attention to the order quantity reaching a preset value or a requirement that an ore producer pays attention to ore transportation. The first execution requirement may also generate an impact on the event to be executed for external environmental or weather factors, triggering some execution requirements. For example: the travel time of the ship is affected by typhoon events, thereby affecting events arriving at various ports, and thus events arriving at the factory, and thus the first implementation requirement is to quickly complete ore movement, ore arrival at port, ore berthing, ore shipping, and ore arrival at the factory.
Step S122: and determining the priority and the execution sequence of each path node of the first flow path through the red and black trees according to the first expected time and the first execution requirement.
The red-black tree is a special type of binary tree, and is a data structure used in computer science, and the typical purpose is to realize an associative array. For example: based on the first estimated time and the first execution requirement, each path node of the first flow path is managed through a structural relationship on a red and black tree in an event management module (EventManager for short), and the structural relationship of the red and black tree can fully reflect the priority and the execution sequence of each path node of the event to be executed. The priority of each path node is determined according to the importance degree and the customer attention degree of the node.
As shown in fig. 4, which is a first network topology diagram including a first flow path, in fig. 4, when an australian port transports iron ore as an event to be performed, the first flow path is order placement → ore arrival to port → ore row → ore arrival to port → ore berthing → ore transport → ore arrival to plant → ore entry to production. The execution sequence of the first flow path is (i) → ((c) → ((c) → c → → b → the (c) → d.
Step S123: and determining the first flow path of the event to be executed according to the priority and the execution sequence of each path node of the first flow path.
Based on the priority and execution sequence of the events to be executed, the path is the first flow path, which is formed as described above → → three → four → five → → sixty → seven → eight.
Step S124: a first network topology graph is created that includes a first flow path.
In fig. 4, the first network topology includes each path node of the first flow path → → of the event to be executed.
Step S13: and determining second flow paths corresponding to the path nodes of the first flow path respectively, and creating a second network topological graph containing the second flow paths.
The second flow path is continued to be drilled down for each path node of the first flow path, for example: in fig. 4, each path node in the first flow path is specifically unfolded → (c) → to ((c)), so that a second network topology diagram including the second flow path can be obtained.
In an embodiment, as shown in fig. 5, the step S13 of determining second flow paths corresponding to the path nodes of the first flow path, and creating the second network topology map including the second flow paths further includes the following steps:
step S131: a second projected time and a second execution demand for completing each path node of the second flow path are determined.
For example: still taking the Australian port transporting iron ore as an example of an event to be executed, continuing drilling a first flow path (namely, a first flow path → a path node in a direction of → a), namely, specifically developing detailed information on the path node (namely, the path node (namely), the ore steam transportation), and further developing the path node (namely, a path node) can also comprise (a) a path node → a) and (b), determining a second predicted time for completing the path node (namely, the second predicted time can be in units of days or hours, for example, the second predicted time is 3 days by combining the past experience of executing the ore steam transportation as reference information. Similarly, the second execution requirement may also be a customer requirement or other requirement, such as a requirement that the user be interested in the ore-to-steam travel path. The second execution requirement may also be the impact of a stormy weather or traffic jam event, triggering some execution requirements.
Step S132: and determining the priority and the execution sequence of each path node of each second flow path through the red and black trees according to the second expected time and the second execution requirement.
Here, the red and black tree is still used to manage each path of nodes of the second flow path, and similarly, the structural relationship of the red and black tree can fully reflect the priority and execution order of each second flow path. The priority of each path node is determined by the importance degree and the customer attention degree of each path node.
Step S133: and determining each second flow path corresponding to each path node of the first flow path according to the priority and the execution sequence of each path node of the second flow path.
In fig. 4, it can be seen that each path node of the first flow path respectively expands one flow path, and each flow path is taken as the second flow path.
Step S134: a second network topology map is created that includes the second flow paths.
Step S14: and creating an event network topological graph according to the topological relation between the first network topological graph and the second network topological graph.
The second network topology map corresponds to the first network topology map, the topology relationship between the first network topology map and the second network topology map is a parent-child mapping topology relationship, the first network topology map is used as a parent network topology map, and the second network topology map is used as a subnet topology map. In fig. 4, the first network topology may serve as a parent network and the second network topology may serve as a child network of the first network topology.
In one embodiment, the parent-child mapping topology is determined by a hash function. In fig. 4, a parent net can be used as a key value of the Hash function, and a subnet can be used as a value of the Hash function.
Therefore, in this embodiment, the event network topology map is used to continue to drill down each path node in the first flow path based on the topological relation between the first flow path and the second flow path of the event to be executed, so as to further express the event information, and express the event information hierarchically and clearly.
For example: when a user needs to pay attention to information of any path node of an event of transporting iron ores in an australian port, in fig. 4, in an event network topology map created in this embodiment, each path node in a first flow path in a first network topology map (as a parent network) is locked, and specific information of the event can be called quickly, if specific information of any path node is continuously consulted, the path node can be continuously drilled downwards, and a second flow path is locked in a second network topology map (as a subnet of the parent network). Therefore, the method for creating the event network topology graph in the embodiment of the invention can quickly inquire the specific information of the event to be executed, and can clearly acquire the relevant information of each path node of the event to be executed.
The method for creating the network topology map based on the event in the embodiment of the invention further determines a first flow path of the event to be executed based on the result of the event simulation analysis data, creates a first network topology map containing the first flow path and a second network topology map of each second flow path corresponding to each path node of the first flow path, and creates the network topology map based on the topological relation between the first network topology map and the second network topology map. The topological relation between the first network topological graph and the second network topological graph of the event to be executed can be clearly expressed, and the efficiency of acquiring the specific event information of the event to be executed can be obviously improved.
Based on the same conception, the embodiment of the invention also discloses a device for creating the network topology graph based on the event, as shown in fig. 6, the device comprises the following modules:
and the output module 61 is used for outputting the result of the event simulation analysis data based on the event simulation analysis model.
The first determining module 62 is configured to determine a first flow path of an event to be executed according to the event simulation analysis data result, and create a first network topology map including the first flow path.
The second determining module 63 is configured to determine each second flow path corresponding to each path node of the first flow path, and create a second network topology map including each second flow path.
And a creating module 64, configured to create an event network topology map according to a topological relation between the first network topology map and the second network topology map.
In an implementation manner, in the apparatus for creating an event-based network topology map in an embodiment of the present invention, the first determining module 62 further includes:
the first determining submodule is used for determining a first expected time for completing the event to be executed and a first execution requirement.
And the second determining submodule is used for determining the priority and the execution sequence of each path node of the first flow path through the red and black tree according to the first expected time and the first execution requirement.
And the third determining submodule is used for determining the first flow path of the event to be executed according to the priority and the execution sequence of each path node of the first flow path.
The first creating submodule is used for creating a first network topological graph containing a first flow path.
In an implementation manner, in the apparatus for creating an event-based network topology map according to an embodiment of the present invention, the second determining module 63 further includes:
and the fourth determining submodule is used for determining the first expected time and the first execution requirement for completing the event to be executed.
And the fifth determining submodule is used for determining the priority and the execution sequence of each path node of the first flow path through the red and black tree according to the first expected time and the first execution requirement.
And the sixth determining submodule is used for determining the first flow path of the event to be executed according to the priority and the execution sequence of each path node of the first flow path.
And the second creating submodule is used for creating a first network topological graph containing the first flow path.
In an implementation manner, in the creating apparatus for an event-based network topology map in the embodiment of the present invention, a topology relationship between a first network topology map and a second network topology map is a parent-child mapping topology relationship, the first network topology map is used as a parent network topology map, and the second network topology map is used as a subnet topology map.
In an implementation manner, in the creating apparatus based on the event network topology map according to the embodiment of the present invention, the parent-child mapping topology relationship is determined by a hash function.
In an implementation manner, in the apparatus for creating an event-based network topology according to an embodiment of the present invention, the output module 61 further includes:
and the acquisition submodule is used for acquiring the service data of the event to be analyzed.
And the extraction submodule is used for extracting the feature vector from the business data according to a preset algorithm.
And the output submodule is used for inputting the feature vector into the event simulation analysis model for training and outputting an event simulation analysis data result.
The device for creating the network topology map based on the event in the embodiment of the invention further determines a first flow path of the event to be executed based on the result of the event simulation analysis data, creates a first network topology map containing the first flow path and a second network topology map of each second flow path corresponding to each path node of the first flow path, and creates the network topology map based on the topological relation between the first network topology map and the second network topology map. The topological relation between the first network topological graph and the second network topological graph of the event to be executed can be clearly expressed, and the efficiency of acquiring the specific event information of the event to be executed can be obviously improved.
Based on the same concept, the embodiment of the present invention also discloses an electronic device, as shown in fig. 7, the electronic device may include a processor 71 and a memory 72, where the processor 71 and the memory 72 may be connected by a bus or in another manner, and fig. 7 takes the example of connection by a bus as an example.
The processor 71 may be a Central Processing Unit (CPU). The Processor 71 may also be other general purpose processors, Digital Signal Processors (DSPs), Application Specific Integrated Circuits (ASICs), Field Programmable Gate Arrays (FPGAs) or other Programmable logic devices, discrete Gate or transistor logic devices, discrete hardware components, or combinations thereof.
The memory 72, which is a non-transitory computer readable storage medium, may be used for storing non-transitory software programs, non-transitory computer executable programs, and modules, such as program instructions/modules corresponding to the method for creating an event-based network topology map in the embodiment of the present invention. The processor 71 executes various functional applications and data processing of the processor by running non-transitory software programs, instructions and modules stored in the memory 72, namely, implementing the method for creating the event-based network topology map in the above method embodiments.
The memory 72 may include a storage program area and a storage data area, wherein the storage program area may store an operating system, an application program required for at least one function; the storage data area may store data created by the processor 71, and the like. Further, the memory 72 may include high speed random access memory, and may also include non-transitory memory, such as at least one magnetic disk storage device, flash memory device, or other non-transitory solid state storage device. In some embodiments, the memory 72 may optionally include memory located remotely from the processor 71, and such remote memory may be connected to the processor 71 via a network. Examples of such networks include, but are not limited to, the power grid, the internet, intranets, local area networks, mobile communication networks, and combinations thereof.
The one or more modules are stored in the memory 72 and when executed by the processor 71 perform the method for creating an event-based network topology map as in the embodiment shown in fig. 1.
The details of the electronic device may be understood by referring to the corresponding related descriptions and effects in the embodiments of the drawings, and are not described herein again.
It will be understood by those skilled in the art that all or part of the processes of the methods of the embodiments described above can be implemented by a computer program, which can be stored in a computer-readable storage medium, and when executed, can include the processes of the embodiments of the methods described above. The storage medium may be a magnetic Disk, an optical Disk, a Read-Only Memory (ROM), a Random Access Memory (RAM), a Flash Memory (Flash Memory), a Hard Disk (Hard Disk Drive, abbreviated as HDD), a Solid State Drive (SSD), or the like; the storage medium may also comprise a combination of memories of the kind described above.
It should be understood that the above examples are only for clarity of illustration and are not intended to limit the embodiments. Other variations and modifications will be apparent to persons skilled in the art in light of the above description. And are neither required nor exhaustive of all embodiments. And obvious variations or modifications therefrom are within the scope of the invention.
Claims (10)
1. A method for creating a network topological graph based on events is characterized by comprising the following steps:
outputting an event simulation analysis data result based on the event simulation analysis model;
determining a first flow path of an event to be executed according to the event simulation analysis data result, and creating a first network topological graph containing the first flow path;
determining second flow paths corresponding to the path nodes of the first flow path respectively, and creating a second network topological graph containing the second flow paths;
and creating an event network topology map according to the topological relation between the first network topology map and the second network topology map.
2. The method for creating a network topology map based on events according to claim 1, wherein the step of determining a first flow path of an event to be executed according to the result of the event simulation analysis data, and creating a first network topology map containing the first flow path further comprises:
determining a first expected time and a first execution requirement for completing the event to be executed;
determining the priority and execution sequence of each path node of the first flow path through a red-black tree according to the first expected time and the first execution requirement;
determining a first flow path of the event to be executed according to the priority of each path node of the first flow path and the execution sequence;
a first network topology graph is created that includes the first flow path.
3. The method for creating an event-based network topology map according to claim 1, wherein the step of determining second flow paths corresponding to the path nodes of the first flow path, and creating a second network topology map including the second flow paths further comprises:
determining a second expected time and a second execution demand for completing each path node of the second flow path;
determining the priority and the execution sequence of each path node of each second flow path through a red-black tree according to the second predicted time and the second execution requirement;
determining each second flow path corresponding to each path node of the first flow path according to the priority and the execution sequence of each path node of the second flow path;
and creating a second network topological graph containing the second flow paths.
4. The method for creating a network topology map based on events as claimed in claim 1, wherein the topology relationship between the first network topology map and the second network topology map is a parent-child mapping topology relationship, the first network topology map is used as a parent network topology map, and the second network topology map is used as a subnet topology map.
5. The method for creating the event-based network topology according to claim 4, wherein the parent-child mapping topology relationship is determined by a hash function.
6. The method for creating the event-based network topology according to claim 1, wherein the step of outputting the result of the event simulation analysis data based on the event simulation analysis model comprises:
acquiring service data of an event to be analyzed;
extracting a characteristic vector from the service data according to a preset algorithm;
and inputting the characteristic vector into an event simulation analysis model for training, and outputting the result of the event simulation analysis data.
7. An apparatus for creating a network topology map based on events, comprising the following modules:
the output module is used for outputting an event simulation analysis data result based on the event simulation analysis model;
the first determining module is used for determining a first flow path of an event to be executed according to the event simulation analysis data result and creating a first network topological graph containing the first flow path;
a second determining module, configured to determine second flow paths corresponding to respective path nodes of the first flow path, and create a second network topology map including the second flow paths;
and the creating module is used for creating an event network topological graph according to the topological relation between the first network topological graph and the second network topological graph.
8. The apparatus for creating a network topology map based on events according to claim 7, wherein the output module further comprises:
the acquisition submodule is used for acquiring the service data of the event to be analyzed;
the extraction submodule is used for extracting the characteristic vector from the service data according to a preset algorithm;
and the output submodule is used for inputting the feature vector into an event simulation analysis model for training and outputting the result of the event simulation analysis data.
9. A storage medium having stored thereon computer instructions, which when executed by a processor, carry out the steps of the method of creating an event based network topology according to any of claims 1 to 6.
10. An electronic device comprising a memory, a processor and a computer program stored on the memory and executable on the processor, wherein the processor implements the steps of the method for creating an event based network topology according to any of claims 1 to 6 when executing the program.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202110939109.1A CN113609631B (en) | 2021-08-16 | 2021-08-16 | Event network topology diagram-based creation method and device and electronic equipment |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202110939109.1A CN113609631B (en) | 2021-08-16 | 2021-08-16 | Event network topology diagram-based creation method and device and electronic equipment |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN113609631A true CN113609631A (en) | 2021-11-05 |
| CN113609631B CN113609631B (en) | 2023-11-14 |
Family
ID=78308722
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202110939109.1A Active CN113609631B (en) | 2021-08-16 | 2021-08-16 | Event network topology diagram-based creation method and device and electronic equipment |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN113609631B (en) |
Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101808084A (en) * | 2010-02-12 | 2010-08-18 | 哈尔滨工业大学 | Method for imitating, simulating and controlling large-scale network security events |
| CN101887544A (en) * | 2010-06-10 | 2010-11-17 | 同济大学 | Optimization modeling method for coupling of production and energy of continuous enterprises |
| CN103019903A (en) * | 2013-01-18 | 2013-04-03 | 哈尔滨工业大学 | Embedded equipment energy consumption simulating evaluation system |
| CN108337122A (en) * | 2018-02-22 | 2018-07-27 | 深圳市脉山龙信息技术股份有限公司 | The operation management system calculated based on distributed stream |
| CN111147304A (en) * | 2019-12-30 | 2020-05-12 | 广东电网有限责任公司 | Power communication network reliability improving method based on network fault characteristics |
| CN112905370A (en) * | 2019-12-03 | 2021-06-04 | 中兴通讯股份有限公司 | Topological graph generation method, anomaly detection method, device, equipment and storage medium |
-
2021
- 2021-08-16 CN CN202110939109.1A patent/CN113609631B/en active Active
Patent Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101808084A (en) * | 2010-02-12 | 2010-08-18 | 哈尔滨工业大学 | Method for imitating, simulating and controlling large-scale network security events |
| CN101887544A (en) * | 2010-06-10 | 2010-11-17 | 同济大学 | Optimization modeling method for coupling of production and energy of continuous enterprises |
| CN103019903A (en) * | 2013-01-18 | 2013-04-03 | 哈尔滨工业大学 | Embedded equipment energy consumption simulating evaluation system |
| CN108337122A (en) * | 2018-02-22 | 2018-07-27 | 深圳市脉山龙信息技术股份有限公司 | The operation management system calculated based on distributed stream |
| CN112905370A (en) * | 2019-12-03 | 2021-06-04 | 中兴通讯股份有限公司 | Topological graph generation method, anomaly detection method, device, equipment and storage medium |
| CN111147304A (en) * | 2019-12-30 | 2020-05-12 | 广东电网有限责任公司 | Power communication network reliability improving method based on network fault characteristics |
Also Published As
| Publication number | Publication date |
|---|---|
| CN113609631B (en) | 2023-11-14 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US20220076165A1 (en) | Systems and methods for automating data science machine learning analytical workflows | |
| Ke et al. | A partitioned and asynchronous cellular automata model for urban growth simulation | |
| CN109685110B (en) | Training method of image classification network, image classification method and device, and server | |
| US11561943B2 (en) | Feature-based deduplication of metadata for places | |
| CN103714185B (en) | Subject event updating method base and urban multi-source time-space information parallel updating method | |
| CN112365171B (en) | Knowledge graph-based risk prediction method, device, equipment and storage medium | |
| Pretorius et al. | Tasks for multivariate network analysis | |
| Owolabi et al. | Predicting completion risk in PPP projects using big data analytics | |
| Huang et al. | A bimodal Gaussian inhomogeneous Poisson algorithm for bike number prediction in a bike-sharing system | |
| CN104036105A (en) | Method and system for determining correctness of application | |
| Blecic et al. | How much past to see the future: a computational study in calibrating urban cellular automata | |
| CN114648267A (en) | Optimization method and system for dispatching path of automatic stereoscopic warehouse | |
| CN114357105A (en) | Pre-training method and model fine-tuning method of geographic pre-training model | |
| CN114064928A (en) | Knowledge inference method, knowledge inference device, knowledge inference equipment and storage medium | |
| Karimi et al. | Developing a methodology for modelling land use change in space and time | |
| Qiao et al. | A dynamic convolutional neural network based shared-bike demand forecasting model | |
| CN104933621A (en) | Big data analysis system and method for guarantee ring | |
| Jin et al. | A visual analytics system for improving attention-based traffic forecasting models | |
| CN117079148B (en) | Urban functional area identification method, device, equipment and medium | |
| Neumann et al. | Genetic algorithms for planning and scheduling engineer-to-order production: a systematic review | |
| CN111047107B (en) | Road traffic time prediction method, device, electronic equipment and storage medium | |
| CN114900435B (en) | Connection relation prediction method and related equipment | |
| CN113609631A (en) | Method and device for creating network topological graph based on event and electronic equipment | |
| CN115618065A (en) | Data processing method and related equipment | |
| Lin et al. | Hierarchical clustering framework for facility location selection with practical constraints |
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 |