CN113468700A - Topology information identification method and device, computing equipment and storage medium - Google Patents
Topology information identification method and device, computing equipment and storage medium Download PDFInfo
- Publication number
- CN113468700A CN113468700A CN202110774232.2A CN202110774232A CN113468700A CN 113468700 A CN113468700 A CN 113468700A CN 202110774232 A CN202110774232 A CN 202110774232A CN 113468700 A CN113468700 A CN 113468700A
- Authority
- CN
- China
- Prior art keywords
- package
- information
- connection
- equipment
- topology
- 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.)
- Pending
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
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/12—Discovery or management of network topologies
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Computer Networks & Wireless Communication (AREA)
- Theoretical Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Geometry (AREA)
- Mathematical Analysis (AREA)
- Mathematical Optimization (AREA)
- Pure & Applied Mathematics (AREA)
- Computer Hardware Design (AREA)
- Evolutionary Computation (AREA)
- General Engineering & Computer Science (AREA)
- Computational Mathematics (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The invention provides a method and a device for identifying topology information, computing equipment and a storage medium, wherein the method comprises the following steps: acquiring a network topology to be identified; the network topology comprises at least one connection element and a plurality of device packages; the plurality of device packages are connected by the at least one connection element; each device package includes package information for characterizing a corresponding network device; acquiring packaging information packaged by each device; determining a connection element corresponding to each equipment package according to the package information of each equipment package; determining a connection relation among a plurality of equipment packages according to the connection element corresponding to each equipment package; and obtaining the topology information of the network topology according to the connection relation and the encapsulation information encapsulated by each device. According to the scheme, the network topology can be identified, and the topology information of the network topology is obtained.
Description
Technical Field
The embodiment of the invention relates to the technical field of computers, in particular to a method and a device for identifying topology information, computing equipment and a storage medium.
Background
Network topology refers to a network structure made up of a plurality of network devices. In order to intuitively display the connection relationship between network devices, at present, drawings for characterizing each network device may be connected by using a connection line by using drawing tools such as Auto-CAD, Visio, and the like, so as to draw the connection relationship between the network devices, and obtain a network topology diagram. However, the current network topology map is only used for showing the connection relationship between network devices, and the network topology cannot be identified.
Disclosure of Invention
Based on the problem that the network topology cannot be identified in the prior art, an embodiment of the present invention provides a method, an apparatus, a computing device, and a storage medium for identifying topology information, so as to identify the network topology and obtain topology information of the network topology.
In a first aspect, an embodiment of the present invention provides a method for identifying topology information, including:
acquiring a network topology to be identified; the network topology comprises at least one connection element and a plurality of device packages; the plurality of device packages are connected by the at least one connection element; each device package includes package information for characterizing a corresponding network device;
acquiring packaging information packaged by each device;
determining a connection element corresponding to each equipment package according to the package information of each equipment package;
determining a connection relation among a plurality of equipment packages according to the connection element corresponding to each equipment package;
and obtaining the topology information of the network topology according to the connection relation and the encapsulation information encapsulated by each device.
Preferably, the acquiring the network topology to be identified includes:
obtaining device packages respectively corresponding to a plurality of network devices on a pre-established topology editing page; the equipment package comprises graphic elements for representing the corresponding network equipment, interface elements for representing interfaces included in the corresponding network equipment and text elements for representing package information of the corresponding network equipment;
obtaining at least one connection element on the topology editing page, so as to package and connect the plurality of devices by using the at least one connection element to obtain the network topology; wherein each connection element connects at least two of the plurality of device packages; the connection relations of the plurality of device packages at least comprise one or more of the following connection relations: the connection relation between the graphic elements, the connection relation between the graphic elements and the interface elements, and the connection relation between the interface elements and the interface elements.
Connecting at least two device packages of the plurality of device packages with a target connection element is preferably achieved by:
determining element information of each of the at least two device packages establishing connection with the target connection element;
determining whether the at least two device packages can establish connection according to the determined element information of the at least two device packages;
and when the at least two device packages are determined to be capable of establishing connection, connecting the at least two device packages by using the target connection element.
Preferably, the determining, according to the encapsulation information of each device encapsulation, a connection element corresponding to each device encapsulation includes:
and detecting at least one connection element establishing connection with each equipment package by using the detection script included in the package information of the equipment package.
Preferably, the determining, according to the encapsulation information of each device encapsulation, a connection element corresponding to each device encapsulation includes:
determining the position information of each equipment package according to the package information of each equipment package;
determining position information of at least two end points included in each connection element;
and determining the connecting element corresponding to each equipment package according to the position information of each equipment package and the position information of the end point of each connecting element.
Preferably, the determining a connection relationship between a plurality of device packages according to the connection element corresponding to each device package includes:
determining at least two device packages corresponding to the same connecting element according to the connecting element corresponding to each device package;
and determining that at least two device packages corresponding to the same connecting element have a connection relation.
Preferably, the obtaining topology information of the network topology according to the connection relationship and the encapsulation information encapsulated by each device includes:
aiming at each equipment package, determining other equipment packages having connection relations with the current equipment package according to the connection relations;
updating the connection relation between the current equipment package and the other equipment packages to the package information of the current equipment package;
and determining the updated encapsulation information encapsulated by each device as the topology information of the network topology.
In a second aspect, an embodiment of the present invention further provides a topology information identification apparatus, including:
a network topology acquisition unit, configured to acquire a network topology to be identified; the network topology comprises at least one connection element and a plurality of device packages; the plurality of device packages are connected by the at least one connection element; each device package includes package information for characterizing a corresponding network device;
a package information acquisition unit for acquiring package information of each device package;
the connection element determining unit is used for determining a connection element corresponding to each equipment package according to the package information of each equipment package;
the connection relation determining unit is used for determining the connection relation among a plurality of equipment packages according to the connection element corresponding to each equipment package;
and the topology information acquisition unit is used for acquiring the topology information of the network topology according to the connection relation and the packaging information packaged by each device.
In a third aspect, an embodiment of the present invention further provides a computing device, including a memory and a processor, where the memory stores a computer program, and the processor, when executing the computer program, implements the method according to any embodiment of this specification.
In a fourth aspect, an embodiment of the present invention further provides a computer-readable storage medium, on which a computer program is stored, which, when executed in a computer, causes the computer to perform the method according to any one of the embodiments of the present description.
The embodiment of the invention provides a method and a device for identifying topology information, computing equipment and a storage medium, wherein equipment packages in a network topology comprise package information for representing corresponding network equipment, and therefore any character information capable of representing the character information related to the corresponding network equipment can be packaged into the equipment packages, so that the network topology can bear abundant information, the equipment packages are connected by using connecting elements, the connection relation among a plurality of equipment packages can be obtained, and the topology information of the network topology can be obtained by using the connection relation and the package information, so that the identification of the network topology is realized.
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 introduced below, and it is obvious that the drawings in the following description are some embodiments of the present invention, and for those skilled in the art, other drawings can be obtained according to these drawings without creative efforts.
Fig. 1 is a flowchart of a topology information identification method according to an embodiment of the present invention;
fig. 2 is a flowchart of a device package connection method according to an embodiment of the present invention;
FIG. 3 is a diagram of a hardware architecture of a computing device according to an embodiment of the present invention;
fig. 4 is a structural diagram of a topology information identification device according to an embodiment of the present invention.
Detailed Description
In order to make the objects, technical solutions and advantages of the embodiments of the present invention clearer and more complete, the technical solutions in the embodiments of the present invention will be described below with reference to the drawings in the embodiments of the present invention, and it is obvious that the described embodiments are some, but not all, embodiments of the present invention, and based on the embodiments of the present invention, all other embodiments obtained by a person of ordinary skill in the art without creative efforts belong to the scope of the present invention.
As described above, in the related art, the existing network topology only includes graphs of network devices and lines between the graphs, and thus is only used for showing the connection relationship between the network devices. It can be seen that the topology information in the existing network topology map is less, and only includes the connection relationship between the network devices, and the graph corresponding to the network device in the network topology map is set according to the preference of the user, so that the network topology cannot be identified in the prior art.
Specific implementations of the above concepts are described below.
Referring to fig. 1, an embodiment of the present invention provides a method for identifying topology information, where the method includes:
102, acquiring encapsulation information encapsulated by each device;
104, determining a connection element corresponding to each equipment package according to the package information of each equipment package;
and step 106, determining the connection relation among a plurality of equipment packages according to the connection element corresponding to each equipment package.
And step 108, obtaining topology information of the network topology according to the connection relation and the encapsulation information encapsulated by each device.
In the embodiment of the invention, the equipment packages in the network topology comprise the package information for representing the corresponding network equipment, and therefore, any character information which can represent the character information related to the corresponding network equipment can be packaged into the equipment packages, so that the network topology can bear abundant information, the equipment packages are connected by using the connection elements, the connection relation among a plurality of equipment packages can be obtained, and the topology information of the network topology can be obtained by using the connection relation and the package information, thereby realizing the identification of the network topology.
The manner in which the various steps shown in fig. 1 are performed is described below.
Firstly, aiming at step 100, acquiring a network topology to be identified; the network topology comprises at least one connection element and a plurality of device packages; the plurality of device packages are connected by the at least one connection element; each device package includes package information characterizing the corresponding network device.
In an embodiment of the present invention, the manner of acquiring the network topology in step 100 at least may include:
obtaining device packages respectively corresponding to a plurality of network devices on a pre-established topology editing page; the equipment package comprises graphic elements for representing the corresponding network equipment, interface elements for representing interfaces included in the corresponding network equipment and text elements for representing package information of the corresponding network equipment;
obtaining at least one connection element on the topology editing page, and encapsulating and connecting the plurality of devices by using the at least one connection element to obtain the network topology; wherein each connection element connects at least two device packages of the plurality of device packages; the connection relations of the plurality of device packages at least comprise one or more of the following connection relations: the connection relation between the graphic elements, the connection relation between the graphic elements and the interface elements, and the connection relation between the interface elements and the interface elements.
The creating of the topology editing page, obtaining device packages respectively corresponding to the plurality of network devices on the topology editing page, and obtaining at least one connection element on the topology editing page to connect at least two device packages of the plurality of device packages by using each connection element may be performed in response to an external operation instruction.
It should be noted that the topology editing page may be created on existing drawing software such as AutoCAD, Visio, and the like, but function upgrade needs to be performed on the existing drawing software, for example, a building function of device packaging and an identification function of topology information can be realized; the topology editing page can also be created on newly developed rendering software.
By packaging the graph, the interface and the packaging information of the network equipment together in an equipment packaging mode, when the network topology is obtained, the equipment packaging can be quickly utilized to obtain the required network topology, and the generation speed of the network topology is improved.
In an embodiment of the invention, a device package is used to characterize a feature set of a corresponding network device. The device package may include graphical elements, interface elements, and textual elements.
The graphic elements are used for representing the graphs of the corresponding network devices, different types of network devices can use different graphic elements, and a user can determine the type of the network device corresponding to the device package according to the graphic elements of the device package displayed on the topology editing page. For example, the network device is of the type desktop, laptop, router, switch, firewall, camera, etc. The created graphic elements may be stored in a graphic library.
The Interface elements are used to represent each Interface included in the network device, for example, the network device includes a console Interface, an optical port, a USB Interface, a Type-C Interface, a Universal Asynchronous Receiver/Transmitter (UART) Interface, a High-Definition Multimedia Interface (HDMI), a Serial Peripheral Interface (SPI), and the like. In this embodiment, the interface element may be edited, for example, by adding a delete or change interface. The created interface elements may be stored in an interface library.
In an embodiment of the present invention, the interface element may also be displayed on a topology editing page, the interface element and a graphic element of a corresponding network device may form an integral, when an interface element is used to generate a device package corresponding to a network device, a graphic element corresponding to the network device needs to be selected from a graphic library, and then at least one interface element is added to the graphic element, where the interface element may be derived from the interface library.
When the device package includes an interface element, the device package is connected to other device packages through the interface element; when a device package does not include an interface element, the device package is connected to other device packages through a graphic element. Accordingly, the connection relationships of the plurality of device packages include at least one or more of the following connection relationships: the connection relation between the graphic elements, the connection relation between the graphic elements and the interface elements, and the connection relation between the interface elements and the interface elements.
The text element is used for recording the packaging information of the network device, and the packaging information may include: hardware information and software information. The hardware information may include: device type, device identifier, interface type, interface identifier, device self parameter information (such as processor model, frequency, hard disk capacity, memory size, etc.), operating system information, etc., and the software may include: IP address, MAC address, vendor information, vendor ID, network device login information, etc. All the text description information of the network equipment corresponding to the equipment package can be stored in the package information through the edited text elements, and the package information is a part of the equipment package and can be displayed or hidden on a topology editing page according to different configurations. For example, when the packaged information is not viewed or edited, the packaged information is in a hidden state, and when viewing or editing is required, the packaged information can be displayed. The display mode can include: and displaying in a display window form or copying the packaging information to other video display units for displaying and the like.
The device package may be a package for one network device, or may be a package for a plurality of network devices, and the plurality of network devices have a fixed connection relationship in the device package obtained by packaging the plurality of network devices.
Device packages may be pre-generated and stored in a package library. The packaging library can perform import, export, selection, editing, calling, deleting and other operations through the data interface.
In this step, the manner of obtaining device packages respectively corresponding to the plurality of network devices on the topology editing page may at least include the following three manners: 1. importing from a packaging library; 2. editing or creating on the topology editing page; 3. and copying and pasting the device package obtained on the topology editing page.
And the device package can be deleted, moved, rotated and the like on the topology editing page. The operations such as moving and rotating may be performed in a two-dimensional coordinate manner on the topology editing page.
In one embodiment of the invention, one connection element may connect at least two device packages of the plurality of device packages. The connection element can be a straight line, a curved line, a straight line with an arrow, a curved line with an arrow, or the like, and when the connection element corresponds to different types, the connection element can be used for representing different types of links.
In an embodiment of the present invention, referring to fig. 2, when at least two device packages of the multiple device packages are connected by using the target connection element, the following method may be specifically implemented:
In one embodiment of the present invention, the element information refers to information of a graphic element or information of an interface element.
In order to detect whether the device package and the connection element are connected, a detection script may be deployed in the device package in advance, the detection script is stored in package information of the device package, after a device package is generated on a topology editing page, the detection script in the device package is started to detect whether a connection element is connected with the detection script, when it is detected that a connection element is connected with a target element of the device package, attribute information of the connection element is acquired, and element information of the target element connected with the connection element is determined. The attribute information of the connection element may be a link type, an identifier, and the like. The target element is an interface element, and then the element information of the target element may be an interface type, an interface identifier, and the like. The method for acquiring the attribute information of the connection element may also be to deploy a script in the connection element, and when a connection is established with the device package, the attribute information of the connection element is sent to the device package with which the connection is established.
For example, assuming that the target connection element establishes a connection with the device package a and the device package B, the device package a may detect that the target connection element (identified as L001) establishes a connection with the interface S01001 (interface type is a) of the device package a, and the device package B may detect that the target connection element (identified as L001) establishes a connection with the interface S02001 (interface type is B) of the device package B. Thus, it can be determined that the element information for establishing the connection with the target connection element is the interface S01001 of the device enclosure a (interface type is a) and the interface S02001 of the device enclosure B (interface type is B).
It should be noted that the information of the graphic element and/or the interface element in the device package may be stored in the package information when the device package is obtained, and may be directly obtained from the package information when the element information needs to be obtained.
In an embodiment of the present invention, after the device package detects and acquires the attribute information of the connection element, the connection relationship between the target element and the connection element may be stored in the package information according to the element information of the target element and the attribute information of the connection element.
In practical applications, some network devices or different types of interfaces of the network devices cannot be directly connected, for example, the internet access and the USB interface cannot be directly connected, so that a corresponding connection table can be established for the interface types or the network device types that can establish the connection relationship, and the connection can be established between two interface types or two network device types that have the corresponding connection relationship in the corresponding connection table.
When it is determined in this step that the at least two device packages may not establish a connection, the information that the connection may not be established may be displayed, and when a response operation to the displayed information that the connection may not be established is received, whether to continue establishing the connection is determined according to the response operation. If the response operation is to continue establishing the connection, step 204 is executed, and the established corresponding connection table may be updated according to the corresponding connection relationship of the element information encapsulated by the at least two devices.
And 204, when the at least two device packages are determined to be capable of establishing connection, connecting the at least two device packages by using the target connection element.
By acquiring the network topology in the manner shown in fig. 2, error detection processing can be performed on the connection relationship in the network topology, so that the accuracy of the connection relationship between device packages in the network topology can be improved.
It should be noted that, in addition to the above manner of acquiring the network topology, the stored network topology may be directly acquired from the topology library to improve the topology acquisition speed.
Then, for step 102, package information for each device package is obtained.
Since the package information is a part of the device package, after the device package is generated on the topology editing page, the package information can be stored in a specified position, and in this step, when the package information of each device package is obtained, the package information can be directly read from the specified position.
Next, in step 104, a connection element corresponding to each device package is determined according to the package information of each device package.
In an embodiment of the present invention, if the connection relationship between the target element and the connection element of the device package has been detected and stored in the package information in the process of acquiring the network topology in step 100, in this step 104, the connection element corresponding to the device package may be directly determined from the package information. Otherwise, in this step 104, the connection element corresponding to each device package may be determined at least in the following two ways:
the first mode is that the detection script deployed in the equipment package is used for determination.
And the second mode is that the position information is used for determining.
The following describes the above two modes, respectively.
In this first mode, the step 104 may include: and detecting at least one connection element establishing connection with each equipment package by using the detection script included in the package information of the equipment package.
In the first mode, a detection mode is the same as the detection mode in step 200, detection is performed by using a detection script in the package information, and when a connection element establishing connection with the detection script is detected, attribute information of the connection element and element information establishing connection with each connection element are obtained. For example, the connection elements that establish a connection with device package a may be detected as L001 and L002. Wherein the interface S01001 of the device package a establishes a connection with the connection element L001, and the interface S01002 of the device package a establishes a connection with the connection element L002.
The detection script in the first mode is used for detecting, at least one connection element connected with the equipment package can be accurately and quickly determined, the mode is not affected by the change of the position information of the equipment package on the topology editing page, and the accuracy of a detection result is guaranteed.
In the second embodiment, the step 104 may include: determining the position information of each equipment package according to the package information of each equipment package; determining position information of at least two end points included in each connection element; and determining the connecting element corresponding to each equipment package according to the position information of each equipment package and the position information of the end point of each connecting element.
In the second mode, after the device package is generated on the topology editing page, the location information of the device package may be detected and stored in the package information, and after the connection element is generated on the topology editing page, the location information of the endpoint of the connection element may also be identified and located, so that the connection element corresponding to each device package may be determined according to the location information of each device package and the location information of the endpoint of each connection element. For example, if the location information of the interface S01001 of the device enclosure a is (X1, Y1) and the location information of one end point of the connection element L001 is (X1, Y1), it may be determined that the interface S01001 of the device enclosure a is connected to one end point of the connection element L001.
In addition, since the graphic element and/or the interface element of the device package correspond to one region on the topology editing page, the coordinate points in the region can be determined as the position information of the device package.
It should be noted that, after the position or the angle of the device package and/or the connection element on the topology editing page changes, the position information in the package information needs to be updated.
By determining the connection element corresponding to the device package by using the position information of the device package and the position information of the end point of the connection element in the second mode, the connection relationship between the device package and the connection element can be still determined after the positions of the device package, the connection element and the like in the network topology are changed, and the accuracy of the determination result is ensured.
Continuing with step 106, determining a connection relationship between the multiple device packages according to the connection element corresponding to each device package.
In one embodiment of the present invention, this step 106 can be determined at least by one of the following ways: determining at least two device packages corresponding to the same connecting element according to the connecting element corresponding to each device package; and determining that at least two device packages corresponding to the same connecting element have a connection relation.
For example, if the connection elements corresponding to the device package a are L001 and L002, and the connection elements corresponding to the device package B are L001 and L003, it may be determined that the device package corresponding to the same connection element L001 is the device package a and the device package B, and thus it may be determined that the device package a and the device package B have a connection relationship therebetween. In this way, the connection relationship between the plurality of device packages can be determined.
Finally, in step 108, topology information of the network topology is obtained according to the connection relationship and the encapsulation information encapsulated by each device.
In an embodiment of the present invention, this step 108 may obtain topology information of the network topology at least by one of the following ways: aiming at each equipment package, determining other equipment packages having connection relations with the current equipment package according to the connection relation; updating the connection relation between the current equipment package and the other equipment packages to the package information of the current equipment package; and determining the updated encapsulation information encapsulated by each device as the topology information of the network topology.
For example, for the device package a, it is determined that other device packages having a connection relationship with the device package a are a device package B and a device package C, and the information updated in the package information of the device package a may include: the interface S01001 of the device package a is connected to the interface S02001 of the device package B, and the interface S01002 of the device package a is connected to the interface S03001 of the device package C. This information may be added to the package information of device package a.
The method can enable the information included in the packaging information to be more comprehensive, determines the packaging information after the packaging of each device is updated as the topology information of the network topology, and can ensure that the obtained topology information can comprehensively reflect the content of the network topology, so that the topology information can be utilized, and the utilization rate is improved.
It should be noted that, besides the above determination method, the topology information may also be obtained by other methods, for example, the connection relationship and the encapsulation information encapsulated by each device are directly determined as the topology information of the network topology.
As shown in fig. 3 and 4, an embodiment of the present invention provides a topology information identification apparatus. The device embodiments may be implemented by software, or by hardware, or by a combination of hardware and software. From a hardware aspect, as shown in fig. 3, for a hardware architecture diagram of a computing device in which a topology information identification apparatus according to an embodiment of the present invention is located, in addition to the processor, the memory, the network interface, and the nonvolatile memory shown in fig. 3, the computing device in which the apparatus is located in the embodiment may also include other hardware, such as a forwarding chip responsible for processing a packet. Taking a software implementation as an example, as shown in fig. 4, as a logical apparatus, a CPU of a computing device in which the apparatus is located reads a corresponding computer program in a non-volatile memory into a memory to run. The topology information identification device provided by the embodiment comprises:
a network topology obtaining unit 401, configured to obtain a network topology to be identified; the network topology comprises at least one connection element and a plurality of device packages; the plurality of device packages are connected by the at least one connection element; each device package includes package information for characterizing a corresponding network device;
a package information acquisition unit 402 configured to acquire package information of each device package;
a connection element determining unit 403, configured to determine, according to the encapsulation information of each device encapsulation, a connection element corresponding to each device encapsulation;
a connection relation determining unit 404, configured to determine a connection relation between multiple device packages according to a connection element corresponding to each device package;
a topology information obtaining unit 405, configured to obtain topology information of the network topology according to the connection relationship and the encapsulation information encapsulated by each device.
In an embodiment of the present invention, the network topology obtaining unit 401 is specifically configured to obtain device packages respectively corresponding to a plurality of network devices on a pre-created topology editing page; the equipment package comprises graphic elements for representing the corresponding network equipment, interface elements for representing interfaces included in the corresponding network equipment and text elements for representing package information of the corresponding network equipment; obtaining at least one connection element on the topology editing page, so as to package and connect the plurality of devices by using the at least one connection element to obtain the network topology; wherein each connection element connects at least two of the plurality of device packages; the connection relations of the plurality of device packages at least comprise one or more of the following connection relations: the connection relation between the graphic elements, the connection relation between the graphic elements and the interface elements, and the connection relation between the interface elements and the interface elements.
In an embodiment of the present invention, the network topology obtaining unit 401 specifically uses the following manner to implement that at least two device packages in the multiple device packages are connected by using a target connection element: determining element information of each of the at least two device packages establishing connection with the target connection element; determining whether the at least two device packages can establish connection according to the determined element information of the at least two device packages; and when the at least two device packages are determined to be capable of establishing connection, connecting the at least two device packages by using the target connection element.
In an embodiment of the present invention, the connection element determining unit 403 is specifically configured to detect at least one connection element that establishes a connection with each device package by using a detection script included in the package information of the device package.
In an embodiment of the present invention, the connection element determining unit 403 is specifically configured to determine location information of each device package according to package information of each device package; determining position information of at least two end points included in each connection element; and determining the connecting element corresponding to each equipment package according to the position information of each equipment package and the position information of the end point of each connecting element.
In an embodiment of the present invention, the connection relationship determining unit 404 is specifically configured to determine, according to a connection element corresponding to each device package, at least two device packages corresponding to the same connection element; and determining that at least two device packages corresponding to the same connecting element have a connection relation.
In an embodiment of the present invention, the topology information obtaining unit 405 is specifically configured to determine, for each device package, another device package having a connection relationship with the current device package according to the connection relationship; updating the connection relation between the current equipment package and the other equipment packages to the package information of the current equipment package; and determining the updated encapsulation information encapsulated by each device as the topology information of the network topology.
It is to be understood that the illustrated structure of the embodiment of the present invention does not specifically limit a topology information identification apparatus. In other embodiments of the invention, a topology information identification apparatus may include more or fewer components than illustrated, or combine certain components, or split certain components, or a different arrangement of components. The illustrated components may be implemented in hardware, software, or a combination of software and hardware.
Because the content of information interaction, execution process, and the like among the modules in the device is based on the same concept as the method embodiment of the present invention, specific content can be referred to the description in the method embodiment of the present invention, and is not described herein again.
The embodiment of the invention also provides a computing device, which comprises a memory and a processor, wherein the memory stores a computer program, and the processor executes the computer program to realize the topology information identification method in any embodiment of the invention.
An embodiment of the present invention further provides a computer-readable storage medium, where a computer program is stored on the computer-readable storage medium, and when the computer program is executed by a processor, the computer program causes the processor to execute a topology information identification method in any embodiment of the present invention.
Specifically, a system or an apparatus equipped with a storage medium on which software program codes that realize the functions of any of the above-described embodiments are stored may be provided, and a computer (or a CPU or MPU) of the system or the apparatus is caused to read out and execute the program codes stored in the storage medium.
In this case, the program code itself read from the storage medium can realize the functions of any of the above-described embodiments, and thus the program code and the storage medium storing the program code constitute a part of the present invention.
Examples of the storage medium for supplying the program code include a floppy disk, a hard disk, a magneto-optical disk, an optical disk (e.g., CD-ROM, CD-R, CD-RW, DVD-ROM, DVD-RAM, DVD-RW, DVD + RW), a magnetic tape, a nonvolatile memory card, and a ROM. Alternatively, the program code may be downloaded from a server computer via a communications network.
Further, it should be clear that the functions of any one of the above-described embodiments may be implemented not only by executing the program code read out by the computer, but also by causing an operating system or the like operating on the computer to perform a part or all of the actual operations based on instructions of the program code.
Further, it is to be understood that the program code read out from the storage medium is written to a memory provided in an expansion board inserted into the computer or to a memory provided in an expansion module connected to the computer, and then causes a CPU or the like mounted on the expansion board or the expansion module to perform part or all of the actual operations based on instructions of the program code, thereby realizing the functions of any of the above-described embodiments.
The embodiments of the invention have at least the following beneficial effects:
1. in an embodiment of the present invention, the device packages in the network topology include package information for representing corresponding network devices, and it can be seen that any text information capable of representing information related to corresponding network devices can be packaged into the device packages, so that the network topology can carry rich information, the device packages are connected by using the connection elements, connection relationships among a plurality of device packages can be obtained, and topology information of the network topology can be obtained by using the connection relationships and the package information, thereby implementing identification of the network topology.
2. In one embodiment of the invention, the graphics, the interface and the encapsulation information of the network equipment are encapsulated together in an equipment encapsulation mode, so that when the network topology is obtained, the equipment encapsulation can be quickly utilized to obtain the required network topology, and the generation speed of the network topology is improved.
3. In an embodiment of the present invention, by using the element information of at least two device packages that need to establish a connection, determining whether the at least two device packages can establish a connection, and connecting the at least two device packages when the connection can be established, an error detection process can be performed on a connection relationship in a network topology, so that the accuracy of the connection relationship between the device packages in the network topology can be improved.
4. In an embodiment of the invention, the detection script in the package information is used for detecting the connection element establishing connection with the equipment package, so that at least one connection element establishing connection with the equipment package can be accurately and quickly determined, the mode is not influenced by the position information change of the equipment package on the topology editing page, and the accuracy of the detection result is ensured.
5. In an embodiment of the present invention, the connection element corresponding to the device package is determined by using the location information of the device package and the location information of the end point of the connection element, so that it can be ensured that the connection relationship between the device package and the connection element can still be determined after the locations of the device package, the connection element, and the like in the network topology are changed, and the accuracy of the determination result is ensured.
6. In an embodiment of the present invention, the encapsulation information encapsulated by the device is updated according to the connection relationship, so that the information included in the encapsulation information is more comprehensive, the encapsulation information encapsulated and updated by each device is determined as the topology information of the network topology, and the obtained topology information can be ensured to comprehensively reflect the content of the network topology, so that the topology information can be utilized, and the utilization rate is improved.
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 similar elements in a process, method, article, or apparatus that comprises the element.
Those of ordinary skill in the art will understand that: all or part of the steps for realizing the method embodiments can be completed by hardware related to program instructions, the program can be stored in a computer readable storage medium, and the program executes the steps comprising the method embodiments when executed; and the aforementioned storage medium includes: various media that can store program codes, such as ROM, RAM, magnetic or optical disks.
Finally, it should be noted that: the above examples are only intended to illustrate the technical solution of the present invention, but not to limit it; although the present invention has been described in detail with reference to the foregoing embodiments, it will be understood by those of ordinary skill in the art that: the technical solutions described in the foregoing embodiments may still be modified, or some technical features may be equivalently replaced; and such modifications or substitutions do not depart from the spirit and scope of the corresponding technical solutions of the embodiments of the present invention.
Claims (10)
1. A topology information identification method is characterized by comprising the following steps:
acquiring a network topology to be identified; the network topology comprises at least one connection element and a plurality of device packages; the plurality of device packages are connected by the at least one connection element; each device package includes package information for characterizing a corresponding network device;
acquiring packaging information packaged by each device;
determining a connection element corresponding to each equipment package according to the package information of each equipment package;
determining a connection relation among a plurality of equipment packages according to the connection element corresponding to each equipment package;
and obtaining the topology information of the network topology according to the connection relation and the encapsulation information encapsulated by each device.
2. The method of claim 1, wherein the obtaining the network topology to be identified comprises:
obtaining device packages respectively corresponding to a plurality of network devices on a pre-established topology editing page; the equipment package comprises graphic elements for representing the corresponding network equipment, interface elements for representing interfaces included in the corresponding network equipment and text elements for representing package information of the corresponding network equipment;
obtaining at least one connection element on the topology editing page, so as to package and connect the plurality of devices by using the at least one connection element to obtain the network topology; wherein each connection element connects at least two of the plurality of device packages; the connection relations of the plurality of device packages at least comprise one or more of the following connection relations: the connection relation between the graphic elements, the connection relation between the graphic elements and the interface elements, and the connection relation between the interface elements and the interface elements.
3. The method of claim 2, wherein connecting at least two of the plurality of device packages using a target connection element is achieved by:
determining element information of each of the at least two device packages establishing connection with the target connection element;
determining whether the at least two device packages can establish connection according to the determined element information of the at least two device packages;
and when the at least two device packages are determined to be capable of establishing connection, connecting the at least two device packages by using the target connection element.
4. The method of claim 1, wherein determining the connection element corresponding to each device package according to the package information of each device package comprises:
and detecting at least one connection element establishing connection with each equipment package by using the detection script included in the package information of the equipment package.
5. The method of claim 1, wherein determining the connection element corresponding to each device package according to the package information of each device package comprises:
determining the position information of each equipment package according to the package information of each equipment package;
determining position information of at least two end points included in each connection element;
and determining the connecting element corresponding to each equipment package according to the position information of each equipment package and the position information of the end point of each connecting element.
6. The method according to claim 1, wherein determining the connection relationship among the device packages according to the connection element corresponding to each device package comprises:
determining at least two device packages corresponding to the same connecting element according to the connecting element corresponding to each device package;
and determining that at least two device packages corresponding to the same connecting element have a connection relation.
7. The method according to claim 1, wherein obtaining topology information of the network topology according to the connection relationship and encapsulation information encapsulated by each device comprises:
aiming at each equipment package, determining other equipment packages having connection relations with the current equipment package according to the connection relations;
updating the connection relation between the current equipment package and the other equipment packages to the package information of the current equipment package;
and determining the updated encapsulation information encapsulated by each device as the topology information of the network topology.
8. A topology information identification apparatus, comprising:
a network topology acquisition unit, configured to acquire a network topology to be identified; the network topology comprises at least one connection element and a plurality of device packages; the plurality of device packages are connected by the at least one connection element; each device package includes package information for characterizing a corresponding network device;
a package information acquisition unit for acquiring package information of each device package;
the connection element determining unit is used for determining a connection element corresponding to each equipment package according to the package information of each equipment package;
the connection relation determining unit is used for determining the connection relation among a plurality of equipment packages according to the connection element corresponding to each equipment package;
and the topology information acquisition unit is used for acquiring the topology information of the network topology according to the connection relation and the packaging information packaged by each device.
9. A computing device comprising a memory having stored therein a computer program and a processor that, when executing the computer program, implements the method of any of claims 1-7.
10. A computer-readable storage medium, on which a computer program is stored which, when executed in a computer, causes the computer to carry out the method of any one of claims 1-7.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202110774232.2A CN113468700A (en) | 2021-07-08 | 2021-07-08 | Topology information identification method and device, computing equipment and storage medium |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202110774232.2A CN113468700A (en) | 2021-07-08 | 2021-07-08 | Topology information identification method and device, computing equipment and storage medium |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN113468700A true CN113468700A (en) | 2021-10-01 |
Family
ID=77879425
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202110774232.2A Pending CN113468700A (en) | 2021-07-08 | 2021-07-08 | Topology information identification method and device, computing equipment and storage medium |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN113468700A (en) |
Citations (18)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20020154606A1 (en) * | 2001-02-19 | 2002-10-24 | Duncan Robert James | Network management apparatus and method for determining the topology of a network |
| CN101882225A (en) * | 2009-12-29 | 2010-11-10 | 北京中科辅龙计算机技术股份有限公司 | Engineering drawing material information extraction method based on template |
| JP2011091536A (en) * | 2009-10-21 | 2011-05-06 | Fujitsu Ltd | Device and method for estimating topology |
| CN102323966A (en) * | 2011-09-05 | 2012-01-18 | 江苏西电南自智能电力设备有限公司 | CAD (Computer-Aided Design) network topological graph analysis method based on rapid group search technology |
| CN102938706A (en) * | 2012-10-09 | 2013-02-20 | 华为技术有限公司 | Method and device for identifying network topological map |
| CN103036692A (en) * | 2011-09-29 | 2013-04-10 | 中国移动通信集团江苏有限公司 | Method and device for generating network topologies aimed at IT supporting networks |
| DE102013207603A1 (en) * | 2012-04-26 | 2013-10-31 | International Business Machines Corp. | Computer-implemented method for processing job in common pool of resources, involves organizing acquired local topology information including storage topology and associated resource use information of common pool of resources |
| WO2014000698A1 (en) * | 2012-06-30 | 2014-01-03 | 华为技术有限公司 | Ip layer-based network topology identification method and device |
| US20170359222A1 (en) * | 2016-06-09 | 2017-12-14 | Honeywell International Inc. | Automation network topology determination for c&i systems |
| CN108809445A (en) * | 2017-04-27 | 2018-11-13 | 中国移动通信集团湖北有限公司 | The acceptance method and device of indoor coverage antenna |
| JP2019145893A (en) * | 2018-02-16 | 2019-08-29 | 日本電気株式会社 | Topology determination device, topology determination method, topology determination program, and communication system |
| JP2020010315A (en) * | 2018-07-11 | 2020-01-16 | 富士通株式会社 | Network topology acquisition method and device |
| US20200112485A1 (en) * | 2017-02-03 | 2020-04-09 | Visa International Service Association | System and method for detecting network topology |
| WO2020211482A1 (en) * | 2019-04-17 | 2020-10-22 | 华为技术有限公司 | Network topology information acquisition method, apparatus, device, and storage medium |
| CN111818403A (en) * | 2019-04-12 | 2020-10-23 | 华为技术有限公司 | Topology identification method, device and system |
| CN112215211A (en) * | 2020-12-01 | 2021-01-12 | 南京华苏科技有限公司 | Method for extracting chamber branch link topological relation based on CAD drawing data |
| CN112580393A (en) * | 2019-09-29 | 2021-03-30 | 中兴通讯股份有限公司 | Method, device and equipment for identifying graphic file |
| CN112671584A (en) * | 2020-12-25 | 2021-04-16 | 深圳深宝电器仪表有限公司 | Network topology identification method, device, system and storage medium |
-
2021
- 2021-07-08 CN CN202110774232.2A patent/CN113468700A/en active Pending
Patent Citations (19)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20020154606A1 (en) * | 2001-02-19 | 2002-10-24 | Duncan Robert James | Network management apparatus and method for determining the topology of a network |
| JP2011091536A (en) * | 2009-10-21 | 2011-05-06 | Fujitsu Ltd | Device and method for estimating topology |
| CN101882225A (en) * | 2009-12-29 | 2010-11-10 | 北京中科辅龙计算机技术股份有限公司 | Engineering drawing material information extraction method based on template |
| CN102323966A (en) * | 2011-09-05 | 2012-01-18 | 江苏西电南自智能电力设备有限公司 | CAD (Computer-Aided Design) network topological graph analysis method based on rapid group search technology |
| CN103036692A (en) * | 2011-09-29 | 2013-04-10 | 中国移动通信集团江苏有限公司 | Method and device for generating network topologies aimed at IT supporting networks |
| DE102013207603A1 (en) * | 2012-04-26 | 2013-10-31 | International Business Machines Corp. | Computer-implemented method for processing job in common pool of resources, involves organizing acquired local topology information including storage topology and associated resource use information of common pool of resources |
| WO2014000698A1 (en) * | 2012-06-30 | 2014-01-03 | 华为技术有限公司 | Ip layer-based network topology identification method and device |
| CN102938706A (en) * | 2012-10-09 | 2013-02-20 | 华为技术有限公司 | Method and device for identifying network topological map |
| US20170359222A1 (en) * | 2016-06-09 | 2017-12-14 | Honeywell International Inc. | Automation network topology determination for c&i systems |
| US20200112485A1 (en) * | 2017-02-03 | 2020-04-09 | Visa International Service Association | System and method for detecting network topology |
| CN108809445A (en) * | 2017-04-27 | 2018-11-13 | 中国移动通信集团湖北有限公司 | The acceptance method and device of indoor coverage antenna |
| JP2019145893A (en) * | 2018-02-16 | 2019-08-29 | 日本電気株式会社 | Topology determination device, topology determination method, topology determination program, and communication system |
| JP2020010315A (en) * | 2018-07-11 | 2020-01-16 | 富士通株式会社 | Network topology acquisition method and device |
| CN110719178A (en) * | 2018-07-11 | 2020-01-21 | 富士通株式会社 | Network topology acquisition method and device |
| CN111818403A (en) * | 2019-04-12 | 2020-10-23 | 华为技术有限公司 | Topology identification method, device and system |
| WO2020211482A1 (en) * | 2019-04-17 | 2020-10-22 | 华为技术有限公司 | Network topology information acquisition method, apparatus, device, and storage medium |
| CN112580393A (en) * | 2019-09-29 | 2021-03-30 | 中兴通讯股份有限公司 | Method, device and equipment for identifying graphic file |
| CN112215211A (en) * | 2020-12-01 | 2021-01-12 | 南京华苏科技有限公司 | Method for extracting chamber branch link topological relation based on CAD drawing data |
| CN112671584A (en) * | 2020-12-25 | 2021-04-16 | 深圳深宝电器仪表有限公司 | Network topology identification method, device, system and storage medium |
Non-Patent Citations (2)
| Title |
|---|
| 周琰;周步祥;邢义;: "基于邻接矩阵的图形化网络拓扑分析方法", 电力系统保护与控制, no. 17, pages 49 - 52 * |
| 蔡瑞忠, 王威, 眭喆, 吕崇德: "图形建模中流图网络拓扑结构的定义与识别", 清华大学学报（自然科学版）, vol. 39, no. 6, pages 63 - 66 * |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US9274934B2 (en) | System and method for creating change-resilient scripts | |
| KR102128139B1 (en) | File management with placeholders | |
| CN108519967A (en) | Chart method for visualizing, device, terminal and storage medium | |
| US20120297453A1 (en) | System and method for abstraction of objects for cross virtual universe deployment | |
| JP2018205931A (en) | Information processing apparatus, information system, and program | |
| WO2022062610A1 (en) | Information presentation method and apparatus, electronic device, and storage medium | |
| US9577998B2 (en) | Dynamic file access to files of unmapped remote computers | |
| WO2023216491A1 (en) | Animation resource information processing method and apparatus, device, medium and product | |
| CN110727825A (en) | Animation playing control method, device, server and storage medium | |
| CN107862035B (en) | Network reading method and device for conference record, intelligent tablet and storage medium | |
| US11245885B2 (en) | Method and system for playing media data | |
| CN107092494B (en) | Method and device for accessing APK (android Package) resource | |
| CN113468700A (en) | Topology information identification method and device, computing equipment and storage medium | |
| CN113507398B (en) | Network topology state detection method, device, computing equipment and storage medium | |
| US10528932B2 (en) | Remote document generation | |
| US20130055081A1 (en) | Efficient image management for media manager | |
| CN112367295B (en) | Plug-in display method and device, storage medium and electronic equipment | |
| KR101996159B1 (en) | Information presentation method and apparatus | |
| CN107749892B (en) | Network reading method and device for conference record, intelligent tablet and storage medium | |
| CN113452567B (en) | Networking method and device, computing equipment and storage medium | |
| CN114924822A (en) | Screenshot method and device of three-dimensional topological structure, electronic equipment and storage medium | |
| CN113328897B (en) | Method, device, equipment and medium for acquiring running state of network equipment | |
| CN107741992B (en) | Network storage method and device for conference records, intelligent tablet and storage medium | |
| CN108416824B (en) | DWF file mapping method, device, computing equipment and medium | |
| CN113609629B (en) | Node path selection method, device, computing equipment and storage 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 |