CN112311571A - Network topology generation method and device, electronic equipment and non-transient storage medium - Google Patents
Network topology generation method and device, electronic equipment and non-transient storage medium Download PDFInfo
- Publication number
- CN112311571A CN112311571A CN201910692551.1A CN201910692551A CN112311571A CN 112311571 A CN112311571 A CN 112311571A CN 201910692551 A CN201910692551 A CN 201910692551A CN 112311571 A CN112311571 A CN 112311571A
- Authority
- CN
- China
- Prior art keywords
- network element
- network
- topology
- adjacency matrix
- source data
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Classifications
-
- 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
Abstract
The invention provides a network topology generation method and device, electronic equipment and a non-transient storage medium, wherein the method comprises the following steps: obtaining multidimensional screening conditions aiming at all network elements in a specified network range; screening a target network element set from all the network elements according to the multidimensional screening condition; acquiring topology source data of each network element in the target network element set from an adjacency matrix database; and generating a 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 and the device for generating the network topology by automatically acquiring the topology source data of the network element replace the technical scheme of manually inputting the topology source data of the network element 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 also improved, and the energy efficiency of network management is integrally promoted.
Description
[ technical field ] A method for producing a semiconductor device
The present invention relates to the field of communications technologies, and in particular, to a network topology generation method and apparatus, an electronic device, and a non-transitory storage medium.
[ background of the invention ]
With the rapid development of network services and the continuous expansion of network scales, the communication field is more and more dependent on network topology. The network topology can not only quickly master the network condition, but also visually judge and position the network fault.
In the current various network topology schemes, the data acquisition of the topology source is mostly input manually, a large amount of labor cost and time cost can be consumed, the accuracy is low, and the network management is not facilitated.
Therefore, how to improve the generation efficiency of the network topology becomes a technical problem to be solved urgently at present.
[ summary of the invention ]
The embodiment of the invention provides a network topology generation method and device, electronic equipment and a non-transient storage medium, aims to solve the technical problem that the generation efficiency of the network topology in the related technology is low, can efficiently, conveniently and quickly generate the network topology, and improves the convenience of network management.
In a first aspect, an embodiment of the present invention provides a method for generating a network topology, including: obtaining multidimensional screening conditions aiming at all network elements in a specified network range; screening a target network element set from all the network elements according to the multidimensional screening condition; acquiring topology source data of each network element in the target network element set from an adjacency matrix database; and generating a 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 multidimensional 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 from a network element management information base, wherein the attribute information comprises: network element equipment information, network element interconnection relation, network element port connection relation and port identification; according to the attribute information of all network elements, taking each network element as a central vertex, taking an adjacent network element of each network element as an adjacent vertex, and taking the network element interconnection relation and the network element port connection relation as a connecting line from the central vertex to the adjacent vertex, 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; storing the header of each point adjacency matrix into an array to obtain a graph adjacency matrix formed by combining each point adjacency matrix; storing the graph adjacency matrix to the adjacency matrix database.
In the above embodiment of the present invention, optionally, before the step of obtaining the multidimensional 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 database according to the network element change information.
In the above embodiment of the present invention, optionally, the multidimensional screening condition includes: one or more of network element name keywords, network element professional, network element equipment type and 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 associated network element of the network element alarm information according to the adjacency matrix graph database.
In a second aspect, an embodiment of the present invention provides a network topology generating apparatus, including: the screening condition acquisition unit is used for acquiring multi-dimensional screening conditions aiming at all network elements in 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 from an adjacency matrix 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: an attribute information obtaining unit, configured to obtain, before the multi-dimensional screening condition is obtained by the screening condition obtaining unit, attribute information of all network elements in the specified network range in a network element management information base, where the attribute information includes: network element equipment information, network element interconnection relation, network element port connection relation and port identification; a point adjacency matrix establishing unit, configured to establish a point adjacency matrix for each network element by using each network element as a central vertex and an adjacent network element of each network element as an adjacent vertex, and by using the network element interconnection relationship and the network element port connection relationship as a connection line from the central vertex to the adjacent vertex, where each point adjacency matrix at least stores a corresponding network element and an optimal path from the corresponding network element to its own adjacent network element; the figure adjacency matrix establishing unit is used for storing the header of each point adjacency matrix into an array to obtain a figure adjacency matrix formed by combining each point adjacency matrix; a matrix storage unit for storing the graph adjacency matrix to the adjacency matrix database.
In the above embodiment of the present invention, optionally, the method further includes: an attribute information acquisition unit, 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 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 acquiring unit, configured to acquire network element change information; and the database updating unit is used for updating the adjacency matrix database according to the network element change information.
In the above embodiment of the present invention, optionally, the multidimensional screening condition includes: one or more of network element name keywords, network element professional, network element equipment type and network element distribution area.
In the above embodiment of the present invention, optionally, the method further includes: a network element alarm information acquisition unit, configured to acquire network element alarm information; and the warning network topology generating unit is used for generating a three-level network topology for the network element related to the network element warning 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, an embodiment of the present invention provides a non-transitory storage medium storing computer-executable instructions for performing the method flow of any one of the first aspect.
The technical scheme provides a way for efficiently, conveniently and quickly generating the network topology aiming at the technical problem that the generation efficiency of the network topology in the related technology is low.
Specifically, since network topologies in related technologies are mostly drawn according to a single dimension such as a specialty of a network element, a presentation mode of the network topology is single, and superior-inferior series connection across specialties cannot be realized, if a professional fault occurs, a plurality of network topologies need to be opened simultaneously, and fault location analysis is performed among the plurality of network topologies manually, which often causes delay of fault location time, easily causes increase of fault loss, and is not favorable for network management.
In the technical solution, a user may input, in a network management system, a multidimensional screening condition for all network elements within a specified network range, where the multidimensional screening condition includes, but is not limited to, one or more of a network element name keyword, a specialty to which the network element belongs, a network element device type, and a network element distribution area. Therefore, the network elements with required dimensionality can be screened out according to the actual network management needs of the user to generate a corresponding network topology, and network management is facilitated. For example, when a router under a data network in the building 6 needs to be checked, three dimensional screening conditions can be input: the network element belongs to the data network, the network element device type is a router, and the network element distribution area is the building 6, so that a network topology including only routers 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 with specified requirements.
After the target network element set is screened out according to the multidimensional screening condition, the topological source data of each network element in the target network element set can be obtained from the adjacency matrix database. The adjacency matrix database is established on the basis of attribute information of all network elements in a specified network range, wherein a storage space is established for each network element, and the storage space stores the network element itself and the connection relationship 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 database stores topology source data specifying all network elements within the network. Therefore, the corresponding network topology can be directly formed through the topology source data of each network element in the target network element set.
Through 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 of manually inputting the topology source data of the network element 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 also improved, and the energy efficiency of network management is integrally promoted.
[ description of the drawings ]
In order to more clearly illustrate the technical solutions of the embodiments of the present invention, the drawings needed to be used 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 it is obvious for those skilled in the art to obtain other drawings based on these drawings without creative efforts.
FIG. 1 shows a flow diagram of a network topology generation method according to one embodiment of the invention;
FIG. 2 shows a flow diagram 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 ] embodiments
For better understanding of the technical solutions of the present invention, the following detailed descriptions of the embodiments of the present invention are provided with reference to the accompanying drawings.
It should be understood that the described embodiments are only some embodiments of the invention, and not all embodiments. All other embodiments, which can be derived by a person skilled in the art from the embodiments given herein without making any creative effort, shall fall within the protection scope of the present invention.
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 the examples of the present invention 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 diagram of a network topology generation method according to an embodiment of the invention.
As shown in fig. 1, a flow of a network topology generation method according to an embodiment of the present invention includes:
The multidimensional screening condition includes, but is not limited to, one or more of a network element name keyword, a network element professional, a network element device type, and a network element distribution area.
And 104, screening a target network element set from all the network elements according to the multi-dimensional screening conditions.
Network topologies in related technologies are mostly drawn according to a single dimension such as a specialty of a network element, so that a presentation mode of the network topology is single, superior-inferior series connection across specialties cannot be realized, if a professional fault occurs, a plurality of network topologies need to be opened simultaneously, fault location analysis is performed among the plurality of network topologies manually, fault location time delay is often caused, fault loss is easily increased, and network management is not facilitated.
In the technical scheme, a user can input the multidimensional screening conditions for all network elements in the specified network range in the network management system, so that the network elements with required dimensionality can be screened out according to the actual network management needs of the user to generate the corresponding network topology, and network management is facilitated. For example, when a router under a data network in the building 6 needs to be checked, three dimensional screening conditions can be input: the network element belongs to the data network, the network element device type is a router, and the network element distribution area is the building 6, so that a network topology including only routers 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 with specified requirements.
And 106, acquiring topology source data of each network element in the target network element set from the adjacency matrix database.
And 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 out according to the multidimensional screening condition, the topological source data of each network element in the target network element set can be obtained from the adjacency matrix database. The adjacency matrix database is established on the basis of attribute information of all network elements in a specified network range, wherein a storage space is established for each network element, and the storage space stores the network element itself and the connection relationship 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 database stores topology source data specifying all network elements within the network. Therefore, the corresponding network topology can be directly formed through the topology source data of each network element in the target network element set.
Through 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 of manually inputting the topology source data of the network element 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 also improved, and the energy efficiency of network management is integrally promoted.
Fig. 2 shows a flow diagram 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, which allows a network device to advertise its own device identifier, performance, and other attribute information in a local subnet, so that the attribute information of all network elements within a specified network range can be extracted based on the Link Layer Discovery Protocol. And, the specified network range may be any specified range in the actual network management range.
A Management Information Base (MIB), which is one of the contents of the TCP/IP network Management protocol standard framework, defines the data items that the managed device must hold, the operations allowed to be performed on each data item, and their meaning, i.e., data variables such as control and status Information of the managed device accessible to the Management system, are all held in the Management Information Base. Therefore, the attribute information of all the network elements is stored in the network element management information base, so that the attribute information can be directly acquired in the network element management information base subsequently to establish the adjacency matrix.
The process of acquiring the attribute information in the Network element Management information base can be realized by a Simple Network Management Protocol (SNMP), which is composed of a group of Network Management standards, includes an application layer Protocol, a database model and a group of resource objects, can support a Network Management system, and is used for monitoring whether any equipment connected to a Network has any situation causing Management attention.
Wherein the attribute information includes but is not limited to: the network element device information includes, but is not limited to, the specialty of the network element device, the device type, the network element name, etc., the network element interconnection refers to which adjacent network elements are connected to the network element, the network element port connection refers to which ports the network element is adjacent to its adjacent network elements through, and the port identifier shows the name of the interface related to the network.
And step 208, according to the attribute information of all the network elements, establishing a point adjacency matrix for each network element by taking each network element as a central vertex, taking the adjacent network element of each network element as an adjacent vertex, and taking the network element interconnection relationship and the network element port connection relationship as a connection line from the central vertex to the adjacent vertex.
Each point adjacency matrix at least stores a corresponding network element and an optimal path from the corresponding network element to the self adjacent network element.
G＝(V,E)
the adjacency matrix of the graph G is an n-order square matrix with the capability of determining directed graphs and undirected graphs, where V ═ { V1, V2, …, vn }, and elements in the set V are referred to as vertices of the graph G, where each element corresponds to one network element, and thus each network element is a vertex.
The elements of the set E are called edges, and for each vertex vi in the graph, it is taken as a center vertex, and all the adjacent vertices vj adjacent to vi are linked into a single linked list, which is called an adjacent matrix of the vertex vi, i.e. a point adjacent matrix. As shown in fig. 3, the right graph adjacency matrix is formed by the connection relationship of the left sides v0, v1, v2 and v 3.
And putting the headers of all the point adjacency matrixes into an array to form the graph adjacency matrix.
Representation of a graph with a adjacency matrix requires n in total2Since most of the topology is undirected graph and most of the adjacent matrixes are in symmetric relation, only triangle or square data need to be stored except for the condition that the diagonal is deducted to be 0, and the requirement for realizing the requirement
A storage space. Establishing an adjacency matrix graph database through the adjacency matrix, determining the relationship between the equipment ports and the ports according to the network element interconnection relationship and the network element port connection relationship, and converting the relationship between the equipment ports and the ports into n-level relationship connecting lines of the ports. Therefore, all network elements and all connection relations of the network elements can be stored in the form of the adjacency matrix, and the query of the network topology can be realized quickly and efficiently by querying the adjacency matrix database.
In summary, a professional graph database is established through the adjacency matrix, and the shortest access path is connected between the network elements in a line mode, so that the graph database of the adjacency matrix is formed. By expanding in this way, network elements under all dimensions can be built in the same adjacency matrix database.
It is added that, in the related art, if a user needs to search for a simple connection relationship in a network topology and search for a port connected to a certain port, the connection needs to be performed once through an interconnection relationship table of the ports; if the connection relationship is further deeper, the ports connected with a certain port need to be searched, and two times of connection are needed; if the hierarchy of the connection relationship is continuously deepened, the required connection times are gradually increased, and each connection causes resource overhead, thereby greatly wasting resources. By applying the technical scheme of the invention, the required connection relation can be searched in the adjacent matrix graph database without connection, thereby greatly saving network resources.
The multidimensional screening condition includes, but is not limited to, one or more of a network element name keyword, a network element professional, 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 multidimensional screening condition.
Network topologies in related technologies are mostly drawn according to a single dimension such as a specialty of a network element, so that a presentation mode of the network topology is single, superior-inferior series connection across specialties cannot be realized, if a professional fault occurs, a plurality of network topologies need to be opened simultaneously, fault location analysis is performed among the plurality of network topologies manually, fault location time delay is often caused, fault loss is easily increased, and network management is not facilitated.
In the technical scheme, a user can input the multidimensional screening conditions for all network elements in the specified network range in the network management system, so that the network elements with required dimensionality can be screened out according to the actual network management needs of the user to generate the corresponding network topology, and network management is facilitated. For example, when a router under a data network in the building 6 needs to be checked, three dimensional screening conditions can be input: the network element belongs to the data network, the network element device type is a router, and the network element distribution area is the building 6, so that a network topology including only routers 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 with specified requirements.
After the target network element set is screened out according to the multidimensional screening condition, the topological source data of each network element in the target network element set can be obtained from the adjacency matrix database. The adjacency matrix database is established on the basis of attribute information of all network elements in a specified network range, wherein a storage space is established for each network element, and the storage space stores the network element itself and the connection relationship 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 database stores topology source data specifying all network elements within the network. Therefore, the corresponding network topology can be directly formed through the topology source data of each network element in the target network element set.
Through 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 of manually inputting the topology source data of the network element 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 also improved, and the energy efficiency of network management is integrally promoted.
On the basis of any one of the embodiments shown in fig. 1 to 3, optionally, the method further includes: acquiring network element change information; and updating the adjacency matrix database according to the network element change information.
The network element change information includes, but is not limited to, network element addition or deletion, network element related port addition or deletion, and the like, after the network element change information is generated, the attribute information of the related network element can be correspondingly updated in the network element management information base, then, the point adjacency matrix related to the network element change information is adjusted on the basis of the updated network element management information base, and finally, a new graph adjacency matrix is formed through the adjusted point adjacency matrix, so that the update of the adjacency matrix graph database is realized.
By the technical scheme, the network topology can be automatically updated according to the network element change information, the labor cost is reduced, and the real-time performance and the accuracy of updating the network topology are improved.
On the basis of any one of the embodiments shown in fig. 1 to 3, optionally, the method further includes: acquiring network element alarm information; and generating a three-level network topology for the associated network element of the network element alarm information according to the adjacency matrix graph database.
When the network element alarm information occurs, the network element associated with the network element alarm information may be determined, for example, if the network element alarm information indicates that the network element a is down, the network element a is the network element associated with the network element alarm information, and further, the upper layer connection network element, the lower layer connection network element, the same layer interconnection network element, and the port through which the connection passes of the network element a are obtained, so that topology source data related to the network element a, the upper layer connection network element, the lower layer connection network element, the same layer interconnection network element, and the related port information are collected in the adjacency matrix 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, which is beneficial to quickly positioning the fault source and further improving the fault processing efficiency.
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 generating apparatus 400 according to an embodiment of the present invention includes: a screening condition obtaining unit 402, configured to obtain multidimensional screening conditions 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 multidimensional 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 from the adjacency matrix 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 scheme described in any one of the embodiments shown in fig. 1 to fig. 3, and therefore, all the technical effects described above are achieved, and are not described herein again. The network topology generating apparatus 400 also 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, before the filtering condition obtaining unit 402 obtains the multidimensional filtering condition, attribute information of all network elements within the specified network range in a network element management information base, where the attribute information includes: network element equipment information, network element interconnection relation, network element port connection relation and port identification; a point adjacency matrix establishing unit, configured to establish a point adjacency matrix for each network element by using each network element as a central vertex and an adjacent network element of each network element as an adjacent vertex, and by using the network element interconnection relationship and the network element port connection relationship as a connection line from the central vertex to the adjacent vertex, where each point adjacency matrix at least stores a corresponding network element and an optimal path from the corresponding network element to its own adjacent network element; the figure adjacency matrix establishing unit is used for storing the header of each point adjacency matrix into an array to obtain a figure adjacency matrix formed by combining each point adjacency matrix; a matrix storage unit for storing the graph adjacency matrix to the adjacency matrix database.
In the above embodiment of the present invention, optionally, the method further includes: an attribute information acquisition unit, 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 acquiring unit, configured to acquire network element change information; and the database updating unit is used for updating the adjacency matrix database according to the network element change information.
In the above embodiment of the present invention, optionally, the multidimensional screening condition includes: one or more of network element name keywords, network element professional, network element equipment type and network element distribution area.
In the above embodiment of the present invention, optionally, the method further includes: a network element alarm information acquisition unit, configured to acquire network element alarm information; and the warning network topology generating unit is used for generating a three-level network topology for the network element related to the network element warning 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 one 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 aspects of any of the embodiments of fig. 1-3 described above. Therefore, the electronic device 500 has the same technical effect as any one of the embodiments in fig. 1 to 3, and is not described herein again.
The electronic device of 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 capabilities and are primarily targeted at providing voice and data communications. Such terminals include smart phones (e.g., iphones), multimedia phones, functional phones, and low-end phones, among others.
(2) The ultra-mobile personal computer equipment belongs to the category of personal computers, has calculation and processing functions and generally has the characteristic of mobile internet access. Such terminals include PDA, MID, and UMPC devices, such as ipads.
(3) Portable entertainment devices such devices may display and play multimedia content. Such devices include audio and video players (e.g., ipods), handheld game consoles, electronic books, as well as smart toys and portable car navigation devices.
(4) The server is similar to a general computer architecture, but has higher requirements on processing capability, stability, reliability, safety, expandability, manageability and the like because of the need of providing highly reliable services.
(5) And other electronic devices with data interaction functions.
In addition, an embodiment of the present invention provides a non-transitory storage medium storing computer-executable instructions for performing the method flow described in any one of fig. 1 to 3.
The technical scheme of the invention is explained in detail in the above with reference to the attached drawings, and the technical scheme of the invention replaces the technical scheme of manually inputting the topology source data of the network element in the related technology by a mode of automatically acquiring the topology source data of the network element to generate the network topology, thereby greatly reducing the workload of network management, reducing 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.
The word "if" as used herein may be interpreted as "at … …" or "when … …" or "in response to a determination" or "in response to a detection", depending on the context. Similarly, the phrases "if determined" or "if detected (a stated condition or event)" may be interpreted as "when determined" or "in response to a determination" or "when detected (a stated condition or event)" or "in response to a detection (a stated condition or event)", depending on the context.
In the embodiments provided in the present invention, it should be understood that the disclosed system, apparatus and method may be implemented in other ways. For example, the above-described apparatus embodiments are merely illustrative, and for example, the division of the units is only one logical division, and there may be other divisions in actual implementation, for example, a plurality of units or components may be combined or integrated into another system, or some features may be omitted, or not executed. In addition, the shown or discussed mutual coupling or direct coupling or communication connection may be an indirect coupling or communication connection through some interfaces, devices or units, and may be in an electrical, mechanical or other form.
In addition, functional units in the embodiments of the present invention may be integrated into one processing unit, or each unit may exist alone physically, or two or more units are integrated into one unit. The integrated unit can be realized in a form of hardware, or in a form of hardware plus a software functional unit.
The integrated unit implemented in the form of a software functional unit 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) or a Processor (Processor) to execute some steps of the methods according to the embodiments of the present invention. And the aforementioned storage medium includes: various media capable of storing program codes, such as a usb disk, a removable hard disk, a Read-Only Memory (ROM), a Random Access Memory (RAM), a magnetic disk, or an optical disk.
The above description is only for the purpose of illustrating the preferred embodiments of the present invention and is not to be construed as limiting the invention, and any modifications, equivalents, improvements and the like made within the spirit and principle of the present invention should be included in the scope of the present invention.
Claims (10)
1. A method for generating a network topology, comprising:
obtaining multidimensional screening conditions aiming at all network elements in a specified network range;
screening a target network element set from all the network elements according to the multidimensional screening condition;
acquiring topology source data of each network element in the target network element set from an adjacency matrix database;
and generating a network topology for the target network element set according to the topology source data of each network element.
2. The method of claim 1, wherein before the step of obtaining multidimensional screening conditions for all network elements within a specified network range, the method further comprises:
acquiring the attribute information of all network elements in the specified network range from a network element management information base,
wherein the attribute information includes: network element equipment information, network element interconnection relation, network element port connection relation and port identification;
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 network element interconnection relationship and the network element port connection relationship as connecting lines from the central vertex to the adjacent vertices according to the attribute information of all the network elements,
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;
storing the header of each point adjacency matrix into an array to obtain a graph adjacency matrix formed by combining each point adjacency matrix;
storing the graph adjacency matrix to the adjacency matrix database.
3. The method of claim 2, wherein before the step of obtaining the multidimensional screening condition for all network elements within a specified network range, the method further comprises:
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 method of generating a network topology according to claim 2, further comprising:
acquiring network element change information;
and updating the adjacency matrix database according to the network element change information.
5. The network topology generation method of any of claims 1 to 4,
the multidimensional screening conditions comprise: one or more of network element name keywords, network element professional, network element equipment type and 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 associated network element of the network element alarm information according to the adjacency matrix graph database.
7. A network topology generation apparatus, comprising:
the screening condition acquisition unit is used for acquiring multi-dimensional screening conditions aiming at all network elements in 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 from an adjacency matrix 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.
8. The network topology generation apparatus of claim 7, further comprising:
an attribute information obtaining unit, configured to obtain, before the multi-dimensional screening condition is obtained by the screening condition obtaining unit, attribute information of all network elements in the specified network range in a network element management information base, where the attribute information includes: network element equipment information, network element interconnection relation, network element port connection relation and port identification;
a point adjacency matrix establishing unit, configured to establish a point adjacency matrix for each network element by using each network element as a central vertex and an adjacent network element of each network element as an adjacent vertex, and by using the network element interconnection relationship and the network element port connection relationship as a connection line from the central vertex to the adjacent vertex, where each point adjacency matrix at least stores a corresponding network element and an optimal path from the corresponding network element to its own adjacent network element;
the figure adjacency matrix establishing unit is used for storing the header of each point adjacency matrix into an array to obtain a figure adjacency matrix formed by combining each point adjacency matrix;
a matrix storage unit for storing the graph adjacency matrix to the adjacency matrix 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 having stored thereon computer-executable instructions for performing the method flow of any one of claims 1-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 true CN112311571A (en) | 2021-02-02 |
| CN112311571B 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) |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN113965455A (en) * | 2021-09-09 | 2022-01-21 | 阿里巴巴达摩院(杭州)科技有限公司 | Network deployment method, device and computer storage medium |
| CN114338412A (en) * | 2021-12-29 | 2022-04-12 | 浪潮通信信息系统有限公司 | Method, device, equipment and product for displaying topology view of 5G network |
| CN114449555A (en) * | 2022-02-10 | 2022-05-06 | 中盈优创资讯科技有限公司 | 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 |
| CN116137594A (en) * | 2021-11-18 | 2023-05-19 | 中国移动通信集团重庆有限公司 | Method, device, equipment and storage medium for generating network topology |
Citations (6)
| 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 |
| US20070206512A1 (en) * | 2006-03-03 | 2007-09-06 | Nortel Networks Limited | Network data model and topology discovery method |
| CN101296477A (en) * | 2008-06-24 | 2008-10-29 | 中国移动通信集团北京有限公司 | Method and device for planning network topological |
| CN103532741A (en) * | 2013-09-27 | 2014-01-22 | 瑞斯康达科技发展股份有限公司 | Access level network topology management method and system |
| CN104065496A (en) * | 2013-03-18 | 2014-09-24 | 中国移动通信集团设计院有限公司 | Network topology generating method and device |
| WO2015052958A1 (en) * | 2013-10-10 | 2015-04-16 | 日本電気株式会社 | Network verification device, network verification method, and program |
-
2019
- 2019-07-30 CN CN201910692551.1A patent/CN112311571B/en active Active
Patent Citations (6)
| 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 |
| US20070206512A1 (en) * | 2006-03-03 | 2007-09-06 | Nortel Networks Limited | Network data model and topology discovery method |
| CN101296477A (en) * | 2008-06-24 | 2008-10-29 | 中国移动通信集团北京有限公司 | Method and device for planning network topological |
| CN104065496A (en) * | 2013-03-18 | 2014-09-24 | 中国移动通信集团设计院有限公司 | Network topology generating method and device |
| CN103532741A (en) * | 2013-09-27 | 2014-01-22 | 瑞斯康达科技发展股份有限公司 | Access level network topology management method and system |
| WO2015052958A1 (en) * | 2013-10-10 | 2015-04-16 | 日本電気株式会社 | Network verification device, network verification method, and program |
Cited By (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 |
| CN116137594A (en) * | 2021-11-18 | 2023-05-19 | 中国移动通信集团重庆有限公司 | 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 |
| CN114449555A (en) * | 2022-02-10 | 2022-05-06 | 中盈优创资讯科技有限公司 | Indoor topology discovery method and device for 5G private 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 |
Also Published As
| Publication number | Publication date |
|---|---|
| CN112311571B (en) | 2023-04-25 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN112311571A (en) | Network topology generation method and device, electronic equipment and non-transient storage medium | |
| JP7098775B2 (en) | Knowledge graph generation method, relationship mining method, equipment, equipment and media | |
| US11281793B2 (en) | User permission data query method and apparatus, electronic device and medium | |
| US10102227B2 (en) | Image-based faceted system and method | |
| US20180270127A1 (en) | Interactive hierarchical network chord diagram for application dependency mapping | |
| CN111193605B (en) | Fault positioning method and device and storage medium | |
| CN110738577A (en) | Community discovery method, device, computer equipment and storage medium | |
| US11863439B2 (en) | Method, apparatus and storage medium for application identification | |
| CN107689628B (en) | Power grid loop detection method | |
| CN107527112B (en) | Method and equipment for determining shortest path between power equipment | |
| CN113723810A (en) | Graph database-based power grid modeling method | |
| CN113961961A (en) | Privacy set intersection method and device based on scalable-ot | |
| CN112685175A (en) | Method and device for constructing service topological graph and computer readable storage medium | |
| CN117221078A (en) | Association rule determining method, device and storage medium | |
| CN111159577A (en) | Community division method and device, storage medium and electronic device | |
| CN112350872B (en) | Network architecture configuration information generation method and device, storage medium and electronic equipment | |
| CN110995489B (en) | Large data platform server management method, device, server and storage medium | |
| CN110380902B (en) | Topological relation generation method and device, electronic equipment and storage medium | |
| CN108769118A (en) | The choosing method and device of host node in a kind of distributed system | |
| CN113572630A (en) | Method and device for generating network configuration information, electronic equipment and medium | |
| CN109101595B (en) | Information query method, device, equipment and computer readable storage medium | |
| CN114579311B (en) | Method, device, equipment and storage medium for executing distributed computing task | |
| CN115563160A (en) | Data processing method, data processing device, computer equipment and computer readable storage medium | |
| CN113691403A (en) | Topological node configuration method, related device and computer program product | |
| CN109256774A (en) | A kind of power grid subgraph partitioning method and device based on voltage class |
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 |