CN112311571B - Network topology generation method and device, electronic equipment and non-transitory storage medium - Google Patents
Network topology generation method and device, electronic equipment and non-transitory storage medium Download PDFInfo
- Publication number
- CN112311571B CN112311571B CN201910692551.1A CN201910692551A CN112311571B CN 112311571 B CN112311571 B CN 112311571B CN 201910692551 A CN201910692551 A CN 201910692551A CN 112311571 B CN112311571 B CN 112311571B
- Authority
- CN
- China
- Prior art keywords
- network
- network element
- topology
- matrix
- attribute information
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Images
Classifications
-
- 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
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D30/00—Reducing energy consumption in communication networks
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The invention provides a network topology generation method and device, electronic equipment and a non-transitory storage medium, wherein the method comprises the following steps: acquiring multi-dimensional screening conditions aiming at all network elements in a designated network range; screening a target network element set from all the network elements according to the multi-dimensional screening conditions; obtaining topology source data of each network element in the target network element set from an adjacency matrix graph database; and generating network topology for the target network element set according to the topology source data of each network element. According to the technical scheme, the method for automatically acquiring the topology source data of the network element to generate the network topology replaces the technical scheme that the topology source data of the network element is manually recorded in the related technology, so that the workload of network management is greatly reduced, the labor cost and the time cost are reduced, the real-time acquisition of the topology source data can be realized, the accuracy of the topology source data is increased, and the energy efficiency of network management is further integrally promoted.
Description
[ field of technology ]
The present invention relates to the field of communications technologies, and in particular, to a network topology generating method and apparatus, an electronic device, and a non-transitory storage medium.
[ background Art ]
With the explosive development of network services and the continuous expansion of network scale, the communication field is also more and more dependent on network topology. The network topology can not only quickly master the network condition, but also intuitively judge and position the network fault.
Most of the topology source data acquisition of the current various network topology schemes is manually recorded, a large amount of labor cost and time cost can be consumed, the accuracy is low, and the network management is very unfavorable.
Therefore, how to improve the generation efficiency of the network topology is a technical problem to be solved.
[ invention ]
The embodiment of the invention provides a network topology generation method and device, electronic equipment and a non-transitory storage medium, which aim to solve the technical problem of low network topology generation efficiency in the related technology, can efficiently, conveniently and rapidly generate the network topology, and improve the convenience of network management.
In a first aspect, an embodiment of the present invention provides a network topology generating method, including: acquiring multi-dimensional screening conditions aiming at all network elements in a designated network range; screening a target network element set from all the network elements according to the multi-dimensional screening conditions; obtaining topology source data of each network element in the target network element set from an adjacency matrix graph database; and generating network topology for the target network element set according to the topology source data of each network element.
In the above embodiment of the present invention, optionally, before the step of obtaining the multi-dimensional screening condition for all network elements within the specified network range, the method further includes: acquiring attribute information of all network elements in the designated network range from a network element management information base, wherein the attribute information comprises: network element equipment information, network element interconnection relations, network element port connection relations and port identification; according to the attribute information of all the network elements, taking each network element as a central vertex, taking adjacent network elements of each network element as adjacent vertices, taking the interconnection relation of the network elements and the connection relation of network element ports as connecting lines from the central vertex to the adjacent vertices, and establishing a point adjacent matrix for each network element, wherein each point adjacent matrix at least stores a corresponding network element and an optimal path from the corresponding network element to the adjacent network element; the header of each point adjacent matrix is stored into an array to obtain a graph adjacent matrix formed by combining each point adjacent matrix; and storing the graph adjacency matrix into the adjacency matrix graph database.
In the above embodiment of the present invention, optionally, before the step of obtaining the multi-dimensional screening condition for all network elements within the specified network range, the method further includes: acquiring attribute information of all network elements in the specified network range through a link layer discovery protocol; and storing the attribute information of all the network elements into the network element management information base.
In the above embodiment of the present invention, optionally, the method further includes: acquiring network element change information; and updating the adjacency matrix graph database according to the network element change information.
In the above embodiment of the present invention, optionally, the multi-dimensional screening condition includes: one or more of a network element name key, a specialty to which the network element belongs, a network element device type, and a network element distribution area.
In the above embodiment of the present invention, optionally, the method further includes: acquiring network element alarm information; and generating a three-level network topology for the related network element of the network element alarm information according to the adjacent matrix diagram database.
In a second aspect, an embodiment of the present invention provides a network topology generating apparatus, including: a screening condition obtaining unit, configured to obtain multidimensional screening conditions for all network elements within a specified network range; a network element set determining unit, configured to screen a target network element set from all the network elements according to the multidimensional screening condition; the topology source data acquisition unit is used for acquiring the topology source data of each network element in the target network element set in the adjacency matrix graph database; and the network topology generating unit is used for generating network topology for the target network element set according to the topology source data of each network element.
In the above embodiment of the present invention, optionally, the method further includes: the attribute information obtaining unit is configured to obtain attribute information of all network elements within the specified network range in a network element management information base before the screening condition obtaining unit obtains the multidimensional screening condition, where the attribute information includes: network element equipment information, network element interconnection relations, network element port connection relations and port identification; a point adjacency matrix establishing unit, configured to establish a point adjacency matrix for each network element according to attribute information of all network elements, with each network element as a central vertex, with each network element adjacent to the network element as an adjacency vertex, and with the interconnection relationship of the network elements and the connection relationship of the network element ports as a connection line from the central vertex to the adjacency vertex, where each point adjacency matrix at least stores a corresponding network element and an optimal path from the corresponding network element to the network element adjacent to itself; the image adjacency matrix establishing unit is used for storing the head of each point adjacency matrix into an array to obtain an image adjacency matrix formed by combining each point adjacency matrix; and the matrix storage unit is used for storing the graph adjacency matrix into the adjacency matrix graph database.
In the above embodiment of the present invention, optionally, the method further includes: the attribute information acquisition unit is used for acquiring the attribute information of all network elements in the appointed network range through a link layer discovery protocol before the screening condition acquisition unit acquires the multi-dimensional screening condition; and the attribute information storage unit is used for storing the attribute information of all the network elements into the network element management information base.
In the above embodiment of the present invention, optionally, the method further includes: a network element change information acquisition unit configured to acquire network element change information; and the database updating unit is used for updating the adjacency matrix graph database according to the network element change information.
In the above embodiment of the present invention, optionally, the multi-dimensional screening condition includes: one or more of a network element name key, a specialty to which the network element belongs, a network element device type, and a network element distribution area.
In the above embodiment of the present invention, optionally, the method further includes: a network element alarm information acquisition unit for acquiring the network element alarm information; and the alarm network topology generation unit is used for generating a three-level network topology for the related network element of the network element alarm information according to the adjacency matrix graph database.
In a third aspect, an embodiment of the present invention provides an electronic device, including: at least one processor; and a memory communicatively coupled to the at least one processor; wherein the memory stores instructions executable by the at least one processor, the instructions being arranged to perform the method of any of the first aspects above.
In a fourth aspect, embodiments of the present invention provide a non-transitory storage medium storing computer-executable instructions for performing the method flow of any one of the first aspects above.
According to the technical scheme, a mode for efficiently, conveniently and rapidly generating the network topology is provided aiming at the technical problem that the generation efficiency of the network topology is low in the related art.
Specifically, because the network topologies in the related art are mostly drawn according to the single dimension of the specialty of the network element, the network topology is single in presentation mode, the cross-specialty upper and lower series connection cannot be realized, if the cross-specialty faults occur, a plurality of network topologies are required to be opened at the same time, and fault location analysis is performed among the plurality of network topologies manually, so that delay of fault location time is often caused, increase of fault loss is easy to cause, and network management is not facilitated.
In the technical scheme, a user can input a multi-dimensional screening condition for all network elements within a specified network range in a network management system, wherein the multi-dimensional screening condition comprises one or more of network element name keywords, the profession to which the network element belongs, the network element equipment type and the network element distribution area. Therefore, the network elements with the required dimension can be screened out according to the actual network management requirement of the user, and the corresponding network topology is generated, so that the network management is convenient. For example, when a router under a data network in the building 6 needs to be subjected to temporary inspection, three dimensions of screening conditions can be input: the network element belongs to the special data network, the network element equipment type is a router, and the network element distribution area is a building 6, so that the network topology only comprising the router under the data network in the building 6 can be generated. Therefore, the flexibility of network element dimension selection is greatly increased, and convenience is provided for network management of specified requirements.
After the target network element set is screened according to the multi-dimensional screening condition, topology source data of each network element in the target network element set can be obtained from the adjacency matrix graph database. The adjacency matrix graph database is built based on the attribute information of all network elements within the specified network range, wherein a storage space is created for each network element, and the storage space stores the network element itself, and the connection relation between the network element and other network elements adjacent to the network element, namely the topology source data of the network element. That is, the adjacency matrix graph database stores topology source data specifying all network elements within the network. Thus, the topology source data of each network element in the target set of network elements can be used to directly form the corresponding network topology.
By adopting the technical scheme, the method for automatically acquiring the topology source data of the network element to generate the network topology replaces the technical scheme that the topology source data of the network element is manually recorded in the related technology, the workload of network management is greatly reduced, the labor cost and the time cost are reduced, the real-time acquisition of the topology source data can be realized, the accuracy of the topology source data is also improved, and the energy efficiency of network management is further integrally promoted.
[ description of the drawings ]
In order to more clearly illustrate the technical solutions of the embodiments of the present invention, the drawings that are needed in the embodiments will be briefly described below, and it is obvious that the drawings in the following description are only some embodiments of the present invention, and that other drawings can be obtained according to these drawings without inventive effort for a person skilled in the art.
FIG. 1 shows a flow chart of a network topology generation method according to one embodiment of the invention;
fig. 2 shows a flow chart of a network topology generation method according to another embodiment of the invention;
FIG. 3 shows a schematic diagram of the point adjacency matrix of FIG. 2;
fig. 4 shows a block diagram of a network topology generation apparatus according to an embodiment of the invention;
fig. 5 shows a block diagram of an electronic device according to an embodiment of the invention.
[ detailed description ] of the invention
For a better understanding of the technical solution of the present invention, the following detailed description of the embodiments of the present invention refers to the accompanying drawings.
It should be understood that the described embodiments are merely some, but not all, embodiments of the invention. All other embodiments, which can be made by those skilled in the art based on the embodiments of the invention without making any inventive effort, are intended to be within the scope of the invention.
The terminology used in the embodiments of the invention is for the purpose of describing particular embodiments only and is not intended to be limiting of the invention. As used in this application and the appended claims, the singular forms "a," "an," and "the" are intended to include the plural forms as well, unless the context clearly indicates otherwise.
Fig. 1 shows a flow chart of a network topology generation method according to an embodiment of the invention.
As shown in fig. 1, the flow of the network topology generation method according to one embodiment of the present invention includes:
The multi-dimensional screening conditions include, but are not limited to, one or more of a network element name key, a specialty to which the network element belongs, a network element device type, and a network element distribution area.
And step 104, screening out a target network element set from all the network elements according to the multi-dimensional screening condition.
Most of network topologies in the related art are drawn according to single dimensions of the profession and the like to which the network element belongs, so that the network topology is single in presentation mode, the cross-profession upper and lower series connection cannot be realized, if the cross-profession fault occurs, a plurality of network topologies are required to be opened at the same time, fault location analysis is manually performed among the plurality of network topologies, fault location time delay is often caused, fault loss is easily increased, and network management is not facilitated.
In the technical scheme, the user can input multidimensional screening conditions for all network elements within a specified network range in the network management system, so that the network elements with required dimensions can be screened out according to the actual network management needs of the user, and corresponding network topology is generated, thereby facilitating network management. For example, when a router under a data network in the building 6 needs to be subjected to temporary inspection, three dimensions of screening conditions can be input: the network element belongs to the special data network, the network element equipment type is a router, and the network element distribution area is a building 6, so that the network topology only comprising the router under the data network in the building 6 can be generated. Therefore, the flexibility of network element dimension selection is greatly increased, and convenience is provided for network management of specified requirements.
And 106, obtaining topology source data of each network element in the target network element set in an adjacency matrix graph database.
And step 108, generating a network topology for the target network element set according to the topology source data of each network element.
After the target network element set is screened according to the multi-dimensional screening condition, topology source data of each network element in the target network element set can be obtained from the adjacency matrix graph database. The adjacency matrix graph database is built based on the attribute information of all network elements within the specified network range, wherein a storage space is created for each network element, and the storage space stores the network element itself, and the connection relation between the network element and other network elements adjacent to the network element, namely the topology source data of the network element. That is, the adjacency matrix graph database stores topology source data specifying all network elements within the network. Thus, the topology source data of each network element in the target set of network elements can be used to directly form the corresponding network topology.
By adopting the technical scheme, the method for automatically acquiring the topology source data of the network element to generate the network topology replaces the technical scheme that the topology source data of the network element is manually recorded in the related technology, the workload of network management is greatly reduced, the labor cost and the time cost are reduced, the real-time acquisition of the topology source data can be realized, the accuracy of the topology source data is also improved, and the energy efficiency of network management is further integrally promoted.
Fig. 2 shows a flow chart of a network topology generation method according to another embodiment of the invention.
As shown in fig. 2, a flow of a network topology generation method according to another embodiment of the present invention includes:
The link layer discovery protocol (Link Layer Discovery Protocol) is a two-layer protocol that allows network devices to advertise their own device identification and capabilities in a local subnet, so that the link layer discovery protocol can be based on extracting the attribute information of all network elements within a specified network range. And, the specified network range may be any specified range among the actual network management ranges.
And step 204, storing the attribute information of all the network elements into a network element management information base.
The management information base (MIB, management Information Base) is one of the contents of the TCP/IP network management protocol standard framework, and defines the data items that the managed device must store, the operations that are allowed to be performed on each data item, and their meanings, that is, the data variables such as control and status information of the managed device that are accessible to the management system, are all stored in the management information base. Therefore, the attribute information of all network elements is stored in the network element management information base, so that the attribute information can be conveniently and directly acquired in the network element management information base to establish the adjacency matrix.
And step 206, obtaining the attribute information of all the network elements in the designated network range from a network element management information base.
The process of obtaining attribute information in the network element management information base may be implemented by a simple network management protocol (SNMP, simple Network Management Protocol) consisting of a set of network management standards including an application layer protocol, a database model, and a set of resource objects, capable of supporting a network management system for monitoring whether any devices connected to the network are of interest for management.
Wherein the attribute information includes, but is not limited to: network element equipment information, network element interconnection relations, network element port connection relations and port identification, wherein the network element equipment information comprises, but is not limited to, the specialty of network element equipment, equipment types, network element names and the like, the network element interconnection relations refer to adjacent network elements connected with the network elements, the network element port connection relations refer to adjacent network elements through ports, and the port identification shows the names of interfaces related to a network.
And step 208, according to the attribute information of all the network elements, using each network element as a central vertex, using adjacent network elements of each network element as adjacent vertices, using the interconnection relation of the network elements and the connection relation of the network element ports as connecting lines from the central vertex to the adjacent vertices, and establishing a point adjacent matrix for each network element.
And each point adjacent matrix at least stores a corresponding network element and an optimal path from the corresponding network element to the adjacent network element.
And 210, storing the header of each point adjacent matrix into an array to obtain a graph adjacent matrix formed by combining each point adjacent matrix.
And step 212, storing the graph adjacency matrix into the adjacency matrix graph database.
G＝(V,E)
the adjacency matrix of graph G is an n-order square matrix with directed graph and undirected graph judging capability, where v= { V1, V2, …, vn }, and the elements in set V are called vertices of graph G, where each element corresponds to one network element, so each network element is a vertex.
The elements of set E are called edges, and for each vertex vi in the graph, it is taken as the center vertex, and all adjacent vertices vj adjacent to vi are linked into a single-chain table, and this single-chain table is called the adjacency matrix of the vertices vi, namely the point adjacency matrix. As shown in fig. 3, the graph adjacency matrix on the right is formed by the connection relationship of the left sides v0, v1, v2, and v 3.
The header of all the point adjacency matrices is put into an array to form the graph adjacency matrix.
Representing the graph total required n with adjacency matrix 2 The adjacent matrix is symmetrical, so the deduction diagonal line is 0Under the condition of only storing triangle or mouth shape data, the method is realized
And a plurality of storage spaces. And establishing an adjacency matrix graph database through the adjacency matrix, determining the relation between the equipment port and the port according to the interconnection relation of the network elements and the connection relation of the network element ports, and converting the relation between the equipment port and the port into an n-level relation connecting line of the port. Therefore, all network elements and all connection relations of the network elements can be stored in the form of an adjacent matrix, and the network topology can be queried rapidly and efficiently by querying the adjacent matrix diagram database.
In summary, a specialized graph database is created by adjacency matrix, while the shortest access path is connected between network elements in a linear fashion, thus forming an adjacency matrix graph database. The extension is carried out in this form, and network elements in all dimensions can be built in the same adjacency matrix graph database.
It should be added that in the related art, if a user needs to search a simple connection relationship in the network topology and find a port connected with a certain port, the connection needs to be performed once through the interconnection relationship table of the ports; if the connection relation is further, searching the connected port of the port connected with a certain port, and connecting twice; if the hierarchy of the connection relationship is deepened continuously, the number of connection times required is increased gradually, and each connection causes resource overhead, which wastes resources greatly. By applying the technical scheme of the invention, the required connection relation can be searched in the adjacency matrix graph database without connection, thereby greatly saving network resources.
The multi-dimensional screening conditions include, but are not limited to, one or more of a network element name key, a specialty to which the network element belongs, a network element device type, and a network element distribution area.
And step 216, screening a target network element set from all the network elements according to the multi-dimensional screening condition.
Most of network topologies in the related art are drawn according to single dimensions of the profession and the like to which the network element belongs, so that the network topology is single in presentation mode, the cross-profession upper and lower series connection cannot be realized, if the cross-profession fault occurs, a plurality of network topologies are required to be opened at the same time, fault location analysis is manually performed among the plurality of network topologies, fault location time delay is often caused, fault loss is easily increased, and network management is not facilitated.
In the technical scheme, the user can input multidimensional screening conditions for all network elements within a specified network range in the network management system, so that the network elements with required dimensions can be screened out according to the actual network management needs of the user, and corresponding network topology is generated, thereby facilitating network management. For example, when a router under a data network in the building 6 needs to be subjected to temporary inspection, three dimensions of screening conditions can be input: the network element belongs to the special data network, the network element equipment type is a router, and the network element distribution area is a building 6, so that the network topology only comprising the router under the data network in the building 6 can be generated. Therefore, the flexibility of network element dimension selection is greatly increased, and convenience is provided for network management of specified requirements.
After the target network element set is screened according to the multi-dimensional screening condition, topology source data of each network element in the target network element set can be obtained from the adjacency matrix graph database. The adjacency matrix graph database is built based on the attribute information of all network elements within the specified network range, wherein a storage space is created for each network element, and the storage space stores the network element itself, and the connection relation between the network element and other network elements adjacent to the network element, namely the topology source data of the network element. That is, the adjacency matrix graph database stores topology source data specifying all network elements within the network. Thus, the topology source data of each network element in the target set of network elements can be used to directly form the corresponding network topology.
By adopting the technical scheme, the method for automatically acquiring the topology source data of the network element to generate the network topology replaces the technical scheme that the topology source data of the network element is manually recorded in the related technology, the workload of network management is greatly reduced, the labor cost and the time cost are reduced, the real-time acquisition of the topology source data can be realized, the accuracy of the topology source data is also improved, and the energy efficiency of network management is further integrally promoted.
On the basis of any one of the embodiments shown in fig. 1 to 3, optionally, further comprising: acquiring network element change information; and updating the adjacency matrix graph database according to the network element change information.
The network element change information includes, but is not limited to, adding or deleting network elements, adding or deleting network element related ports, etc., after the network element change information is generated, attribute information of related network elements can be correspondingly updated in a network element management information base, then, based on the updated network element management information base, a point adjacent matrix related to the network element change information is adjusted, and finally, a new graph adjacent matrix is formed through the adjusted point adjacent matrix, so that updating of an adjacent matrix graph database is realized.
According to the technical scheme, the network topology can be automatically updated according to the network element change information, so that the labor cost is reduced, and the real-time performance and accuracy of network topology updating are improved.
On the basis of any one of the embodiments shown in fig. 1 to 3, optionally, further comprising: acquiring network element alarm information; and generating a three-level network topology for the related network element of the network element alarm information according to the adjacent matrix diagram database.
When the network element alarm information occurs, the network element related to the network element alarm information can be determined, for example, the network element alarm information is that the network element a is down, then the network element a is the network element related to the network element alarm information, further, the upper layer connection network element, the lower layer connection network element, the same layer internet element and the port through which the connection is performed of the network element a are obtained, so that topology source data related to the upper layer connection network element, the lower layer connection network element, the same layer internet element and related port information of the network element a are collected in the adjacent matrix diagram database, and a three-level network topology is generated for the network element a. Through the three-level network topology of the network element a, the associated topology of the fault position is visually presented, so that the fault source can be quickly positioned, and the fault processing efficiency is further improved.
Fig. 4 shows a block diagram of a network topology generation apparatus according to an embodiment of the invention.
As shown in fig. 4, a network topology generation apparatus 400 according to an embodiment of the present invention includes: a screening condition obtaining unit 402, configured to obtain a multidimensional screening condition for all network elements within a specified network range; a network element set determining unit 404, configured to screen a target network element set from all the network elements according to the multi-dimensional screening condition; a topology source data obtaining unit 406, configured to obtain topology source data of each network element in the target network element set in an adjacency matrix graph database; a network topology generating unit 408, configured to generate a network topology for the target network element set according to the topology source data of each network element.
The network topology generating apparatus 400 uses the solution described in any of the embodiments shown in fig. 1 to 3, and therefore has all the technical effects described above, and will not be described in detail here. The network topology generation apparatus 400 further has the following technical features:
in the above embodiment of the present invention, optionally, the method further includes: an attribute information obtaining unit, configured to obtain attribute information of all network elements within the specified network range in a network element management information base before the screening condition obtaining unit 402 obtains the multidimensional screening condition, where the attribute information includes: network element equipment information, network element interconnection relations, network element port connection relations and port identification; a point adjacency matrix establishing unit, configured to establish a point adjacency matrix for each network element according to attribute information of all network elements, with each network element as a central vertex, with each network element adjacent to the network element as an adjacency vertex, and with the interconnection relationship of the network elements and the connection relationship of the network element ports as a connection line from the central vertex to the adjacency vertex, where each point adjacency matrix at least stores a corresponding network element and an optimal path from the corresponding network element to the network element adjacent to itself; the image adjacency matrix establishing unit is used for storing the head of each point adjacency matrix into an array to obtain an image adjacency matrix formed by combining each point adjacency matrix; and the matrix storage unit is used for storing the graph adjacency matrix into the adjacency matrix graph database.
In the above embodiment of the present invention, optionally, the method further includes: the attribute information acquisition unit is configured to acquire attribute information of all network elements within the specified network range through a link layer discovery protocol before the screening condition acquisition unit 402 acquires the multidimensional screening condition; and the attribute information storage unit is used for storing the attribute information of all the network elements into the network element management information base.
In the above embodiment of the present invention, optionally, the method further includes: a network element change information acquisition unit configured to acquire network element change information; and the database updating unit is used for updating the adjacency matrix graph database according to the network element change information.
In the above embodiment of the present invention, optionally, the multi-dimensional screening condition includes: one or more of a network element name key, a specialty to which the network element belongs, a network element device type, and a network element distribution area.
In the above embodiment of the present invention, optionally, the method further includes: a network element alarm information acquisition unit for acquiring the network element alarm information; and the alarm network topology generation unit is used for generating a three-level network topology for the related network element of the network element alarm information according to the adjacency matrix graph database.
Fig. 5 shows a block diagram of an electronic device according to an embodiment of the invention.
As shown in fig. 5, an electronic device 500 of an embodiment of the invention includes at least one memory 502; and a processor 504 communicatively coupled to the at least one memory 502; wherein the memory stores instructions executable by the at least one processor 504, the instructions being configured to perform the arrangement of any of the embodiments of fig. 1-3 described above. Therefore, the electronic device 500 has the same technical effects as any one of the embodiments of fig. 1 to 3, and will not be described herein.
The electronic device of the embodiments of the present invention exists in a variety of forms including, but not limited to:
(1) Mobile communication devices, which are characterized by mobile communication functionality and are aimed at providing voice, data communication. Such terminals include smart phones (e.g., iPhone), multimedia phones, functional phones, and low-end phones, among others.
(2) Ultra mobile personal computer equipment, which belongs to the category of personal computers, has the functions of calculation and processing and generally has the characteristic of mobile internet surfing. Such terminals include PDA, MID and UMPC devices, etc., such as iPad.
(3) Portable entertainment devices such devices can display and play multimedia content. Such devices include audio, video players (e.g., iPod), palm game consoles, electronic books, and smart toys and portable car navigation devices.
(4) The server is similar to a general computer architecture in that the server is provided with high-reliability services, and therefore, the server has high requirements on processing capacity, stability, reliability, safety, expandability, manageability and the like.
(5) Other electronic devices with data interaction function.
In addition, embodiments of the present invention provide a non-transitory storage medium storing computer-executable instructions for performing the method flow described in any of the embodiments of fig. 1-3 above.
The technical scheme of the invention is described in detail by combining the drawings, and the technical scheme of the invention replaces the technical scheme of manually recording the topology source data of the network element in the related art by automatically acquiring the topology source data of the network element to generate the network topology, thereby greatly reducing the workload of network management, lowering the labor cost and the time cost, realizing the real-time acquisition of the topology source data, increasing the accuracy of the topology source data and further integrally promoting the energy efficiency of network management.
Depending on the context, the word "if" as used herein may be interpreted as "at … …" or "at … …" or "in response to a determination" or "in response to detection". Similarly, the phrase "if determined" or "if detected (stated condition or event)" may be interpreted as "when determined" or "in response to determination" or "when detected (stated condition or event)" or "in response to detection (stated condition or event), depending on the context.
In the several embodiments provided by the present invention, it should be understood that the disclosed systems, devices, and methods may be implemented in other manners. For example, the apparatus embodiments described above are merely illustrative, e.g., the division of the elements is merely a logical function division, and there may be additional divisions when actually implemented, e.g., multiple elements or components may be combined or integrated into another system, or some features may be omitted or not performed. Alternatively, the coupling or direct coupling or communication connection shown or discussed with each other may be an indirect coupling or communication connection via some interfaces, devices or units, which may be in electrical, mechanical or other form.
In addition, each functional unit in the embodiments of the present invention may be integrated in one processing unit, or each unit may exist alone physically, or two or more units may be integrated in one unit. The integrated units may be implemented in hardware or in hardware plus software functional units.
The integrated units implemented in the form of software functional units described above may be stored in a computer readable storage medium. The software functional unit is stored in a storage medium, and includes several instructions for causing a computer device (which may be a personal computer, a server, or a network device, etc.) or a Processor (Processor) to perform part of the steps of the methods according to the embodiments of the present invention. And the aforementioned storage medium includes: a U-disk, a removable hard disk, a Read-Only Memory (ROM), a random access Memory (Random Access Memory, RAM), a magnetic disk, or an optical disk, or other various media capable of storing program codes.
The foregoing description of the preferred embodiments of the invention is not intended to be limiting, but rather to enable any modification, equivalent replacement, improvement or the like to be made within the spirit and principles of the invention.
Claims (10)
1. A network topology generation method, comprising:
acquiring multi-dimensional screening conditions aiming at all network elements in a designated network range;
screening a target network element set from all the network elements according to the multi-dimensional screening conditions;
obtaining topology source data of each network element in the target network element set in an adjacent matrix graph database, wherein the adjacent matrix graph database is used for storing a graph adjacent matrix, the topology source data comprises the network element and connection relations between the network element and other network elements adjacent to the network element, and the obtaining process of the graph adjacent matrix comprises the following steps: acquiring attribute information of all network elements in the appointed network range through a link layer discovery protocol; storing the attribute information of all the network elements into a network element management information base; acquiring attribute information of all network elements in the designated network range from the network element management information base, wherein the attribute information comprises: network element equipment information, network element interconnection relations, network element port connection relations and port identification; establishing a point adjacent matrix for each network element according to the attribute information of all the network elements, wherein each point adjacent matrix at least stores a corresponding network element and an optimal path from the corresponding network element to the self adjacent network element; the header of each point adjacent matrix is stored into an array to obtain a graph adjacent matrix formed by combining each point adjacent matrix;
and generating network topology for the target network element set according to the topology source data of each network element.
2. The network topology generation method of claim 1, wherein:
before the step of acquiring the multi-dimensional screening conditions for all network elements within a specified network range, executing an acquisition process of the graph adjacency matrix;
and establishing a point adjacency matrix for each network element according to the attribute information of all the network elements, wherein the point adjacency matrix comprises the following components:
and establishing a point adjacency matrix for each network element by taking each network element as a central vertex, taking adjacent network elements of each network element as adjacent vertices, and taking the interconnection relation of the network elements and the connection relation of network element ports as connecting lines from the central vertices to the adjacent vertices according to the attribute information of all the network elements.
3. The network topology generation method of claim 2, further comprising, prior to said step of obtaining a multi-dimensional screening condition for all network elements within a specified network range:
acquiring attribute information of all network elements in the specified network range through a link layer discovery protocol;
and storing the attribute information of all the network elements into the network element management information base.
4. The network topology generation method of claim 2, further comprising:
acquiring network element change information;
and updating the adjacency matrix graph database according to the network element change information.
5. The method for generating a network topology according to any one of claims 1 to 4, wherein,
the multi-dimensional screening conditions include: one or more of a network element name key, a specialty to which the network element belongs, a network element device type, and a network element distribution area.
6. The network topology generation method according to any one of claims 1 to 4, further comprising:
acquiring network element alarm information;
and generating a three-level network topology for the related network element of the network element alarm information according to the adjacent matrix diagram database.
7. A network topology generation apparatus, comprising:
a screening condition obtaining unit, configured to obtain multidimensional screening conditions for all network elements within a specified network range;
a network element set determining unit, configured to screen a target network element set from all the network elements according to the multidimensional screening condition;
a topology source data obtaining unit, configured to obtain topology source data of each network element in the target network element set in an adjacency matrix graph database, where the adjacency matrix graph database is used to store a graph adjacency matrix, the topology source data includes the network element itself and connection relations between the network element and other network elements adjacent to the network element, and an obtaining process of the graph adjacency matrix includes: acquiring attribute information of all network elements in the appointed network range through a link layer discovery protocol; storing the attribute information of all the network elements into a network element management information base; acquiring attribute information of all network elements in the designated network range from the network element management information base, wherein the attribute information comprises: network element equipment information, network element interconnection relations, network element port connection relations and port identification; establishing a point adjacent matrix for each network element according to the attribute information of all the network elements, wherein each point adjacent matrix at least stores a corresponding network element and an optimal path from the corresponding network element to the self adjacent network element; the header of each point adjacent matrix is stored into an array to obtain a graph adjacent matrix formed by combining each point adjacent matrix;
and the network topology generating unit is used for generating network topology for the target network element set according to the topology source data of each network element.
8. The network topology generation apparatus of claim 7, further comprising:
the attribute information acquisition unit is used for executing the step of acquiring the attribute information of all network elements in the designated network range in a network element management information base before the screening condition acquisition unit acquires the multi-dimensional screening condition;
a point adjacency matrix establishing unit, configured to execute the step of establishing a point adjacency matrix for each network element according to the attribute information of all network elements; the step of establishing a point adjacency matrix for each network element according to the attribute information of all network elements includes, according to the attribute information of all network elements, establishing the point adjacency matrix for each network element by taking each network element as a central vertex, taking the adjacency network element of each network element as an adjacency vertex, and taking the interconnection relationship of the network elements and the connection relationship of the network element ports as a connecting line from the central vertex to the adjacency vertex;
a graph adjacent matrix establishing unit, configured to execute the step of storing the header of each point adjacent matrix into an array to obtain a graph adjacent matrix formed by combining each point adjacent matrix;
and the matrix storage unit is used for executing the step of storing the graph adjacency matrix into the adjacency matrix graph database.
9. An electronic device, comprising: at least one processor; and a memory communicatively coupled to the at least one processor;
wherein the memory stores instructions executable by the at least one processor, the instructions being arranged to perform the method of any of the preceding claims 1 to 6.
10. A non-transitory storage medium storing computer executable instructions for performing the method flow of any one of claims 1 to 6.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201910692551.1A CN112311571B (en) | 2019-07-30 | 2019-07-30 | Network topology generation method and device, electronic equipment and non-transitory storage medium |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201910692551.1A CN112311571B (en) | 2019-07-30 | 2019-07-30 | Network topology generation method and device, electronic equipment and non-transitory storage medium |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN112311571A CN112311571A (en) | 2021-02-02 |
| CN112311571B true CN112311571B (en) | 2023-04-25 |
Family
ID=74330167
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201910692551.1A Active CN112311571B (en) | 2019-07-30 | 2019-07-30 | Network topology generation method and device, electronic equipment and non-transitory storage medium |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN112311571B (en) |
Families Citing this family (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN113965455A (en) * | 2021-09-09 | 2022-01-21 | 阿里巴巴达摩院(杭州)科技有限公司 | Network deployment method, device and computer storage medium |
| CN116137594B (en) * | 2021-11-18 | 2024-09-13 | 中国移动通信集团重庆有限公司 | Method, device, equipment and storage medium for generating network topology |
| CN114338412A (en) * | 2021-12-29 | 2022-04-12 | 浪潮通信信息系统有限公司 | Method, device, equipment and product for displaying topology view of 5G network |
| CN114449555B (en) * | 2022-02-10 | 2023-09-29 | 中盈优创资讯科技有限公司 | Indoor topology discovery method and device for 5G private network |
| CN114598609A (en) * | 2022-03-11 | 2022-06-07 | 杭州网银互联科技股份有限公司 | Network topology connection structure information storage method |
| CN116112368A (en) * | 2022-11-23 | 2023-05-12 | 深圳市汇川技术股份有限公司 | Method, device, equipment and storage medium for network topology configuration of graphical equipment |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP0715266B1 (en) * | 1994-12-02 | 1999-07-21 | ABBPATENT GmbH | Method for initializing and updating a network model |
| WO2015052958A1 (en) * | 2013-10-10 | 2015-04-16 | 日本電気株式会社 | Network verification device, network verification method, and program |
Family Cites Families (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20070206512A1 (en) * | 2006-03-03 | 2007-09-06 | Nortel Networks Limited | Network data model and topology discovery method |
| CN101296477B (en) * | 2008-06-24 | 2011-01-26 | 中国移动通信集团北京有限公司 | Method and device for planning network topological |
| CN104065496B (en) * | 2013-03-18 | 2017-05-31 | 中国移动通信集团设计院有限公司 | The generation method and device of network topological diagram |
| CN103532741B (en) * | 2013-09-27 | 2016-09-07 | 瑞斯康达科技发展股份有限公司 | A kind of access level network topology management method and system |
-
2019
- 2019-07-30 CN CN201910692551.1A patent/CN112311571B/en active Active
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP0715266B1 (en) * | 1994-12-02 | 1999-07-21 | ABBPATENT GmbH | Method for initializing and updating a network model |
| WO2015052958A1 (en) * | 2013-10-10 | 2015-04-16 | 日本電気株式会社 | Network verification device, network verification method, and program |
Also Published As
| Publication number | Publication date |
|---|---|
| CN112311571A (en) | 2021-02-02 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN112311571B (en) | Network topology generation method and device, electronic equipment and non-transitory storage medium | |
| CN107391744B (en) | Data storage method, data reading method, data storage device, data reading device and equipment | |
| CN106599104B (en) | Massive data association method based on redis cluster | |
| CA2756726C (en) | Systems and methods for cross-street identification | |
| CN113723810B (en) | Power grid modeling method based on graph database | |
| CN102929987A (en) | Search method and search device based on identifier combination | |
| US9720982B2 (en) | Method and apparatus for natural language search for variables | |
| CN108228770A (en) | A kind of method and device of application file source inquiry | |
| CN105045928A (en) | To-be-cleaned data display method and device and electronic equipment | |
| CN112632342A (en) | Data query method and device, storage medium and electronic equipment | |
| CN114610963A (en) | Customized data display method, system, computer equipment and storage medium | |
| CN112528067A (en) | Graph database storage method, graph database reading method, graph database storage device, graph database reading device and graph database reading equipment | |
| CN112115313A (en) | Regular expression generation method, regular expression data extraction method, regular expression generation device, regular expression data extraction device, regular expression equipment and regular expression data extraction medium | |
| CN109101595B (en) | Information query method, device, equipment and computer readable storage medium | |
| CN105335466A (en) | Audio data retrieval method and apparatus | |
| CN113220710B (en) | Data query method, device, electronic equipment and storage medium | |
| CN112364051B (en) | Data query method and device | |
| CN114254014A (en) | Business data display method, device, equipment and storage medium | |
| CN116703141A (en) | Audit data processing method, audit data processing device, computer equipment and storage medium | |
| CN103955519A (en) | Account inquiring and recording system and inquiring and recording method thereof | |
| CN106469086B (en) | Event processing method and device | |
| CN104243201B (en) | Network equipment detection use-case corresponds to the storage method and system of topological diagram | |
| CN110209885B (en) | Graph query method and system | |
| CN117009430A (en) | Data management method, device, storage medium and electronic equipment | |
| KR101927689B1 (en) | Method for processing of cim network diagram |
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 |