CN110958134B - Method and device for realizing network topology - Google Patents
Method and device for realizing network topology Download PDFInfo
- Publication number
- CN110958134B CN110958134B CN201911061734.XA CN201911061734A CN110958134B CN 110958134 B CN110958134 B CN 110958134B CN 201911061734 A CN201911061734 A CN 201911061734A CN 110958134 B CN110958134 B CN 110958134B
- Authority
- CN
- China
- Prior art keywords
- node
- network
- hierarchy
- child
- nodes
- 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
-
- 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/22—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks comprising specially adapted graphical user interfaces [GUI]
Abstract
The invention discloses a method and a device for realizing network topology, wherein the method comprises the following steps: setting hierarchy information of the network equipment according to the equipment role of the network equipment; the following steps are executed for all network devices in the network according to the sequence from high hierarchy to low hierarchy: acquiring nodes and links related to the network equipment; setting the node and link encapsulation into node attributes of the network device; and according to the area information, the level information and the node attribute of the network equipment, laying out the network equipment according to a preset layout algorithm to obtain a network topology. The embodiment of the invention can solve the problems of poor network topology display layout effect and manual adjustment in the prior art.
Description
Technical Field
The present invention relates to the field of computer technologies, and in particular, to a method and an apparatus for implementing a network topology.
Background
With the continuous development and application of network technology, the network scale gradually becomes larger, and the network topology becomes increasingly complex. The iconized network topology is an important part of network management and is used for displaying equipment nodes and connection relations in the network, and the good network topology can intuitively reflect the organization structure and the operation state of the whole network.
The network topology is realized in the hierarchical relationship of a large-scale network, the manual arrangement of the equipment nodes one by one is not practical, the workload is quite large, and the automatic layout of the network topology appears, so that a beautiful pattern can be laid out by a network topology graph. Of course, in some complex network layouts, the interface pattern can be made more perfect only by automatic layout or by insufficient layout or by manual adjustment.
However, the method simply displays elegant topological patterns, and cannot meet the requirements of people, the topology is presented in a large-scale network scene, and the relationship between equipment and equipment also needs to be presented in a friendly manner, even in an area scene, the relationship between an area and the relationship between the area and the equipment need to be presented. However, the current network topology implementation mainly includes the following algorithms: tree layout algorithm, ring layout algorithm, heuristic layout algorithm, random modeling layout algorithm, layout algorithm based on repulsive force tension model, layout algorithm based on abstraction points, and the like. Most of the existing algorithms cannot well present the organization relation and the hierarchical structure of the topology in terms of the efficiency of the algorithms, the effect of the layout and the like.
Disclosure of Invention
The embodiment of the invention provides a method and a device for realizing network topology, which are used for solving the problems of poor network topology display layout effect and manual adjustment in the prior art.
The embodiment of the invention provides a method for realizing network topology, network equipment is a node in the network topology, and the method comprises the following steps:
the network device is a node in the network topology, the method comprising:
setting hierarchy information of the network equipment according to the equipment role of the network equipment;
the following steps are executed for all network devices in the network according to the sequence from high to low of the hierarchy: acquiring nodes related to the network equipment and links between the network equipment and the related nodes; setting the relevant node and link encapsulation into node attributes of the network device;
and according to the area information, the level information and the node attribute of the network equipment, laying out the network equipment according to a preset layout algorithm to obtain a network topology.
Wherein, the setting the hierarchy information of the network device according to the device role of the network device comprises:
setting hierarchy information of the network equipment according to a corresponding relation between a preset hierarchy and the equipment role; wherein, the corresponding relation is as follows: the device roles corresponding to the levels from high to low are the outlet device, the core device, the convergence device and the access device in sequence.
Wherein, the following steps are executed for all network devices in the network according to the sequence from high hierarchy to low hierarchy, and the steps comprise:
and traversing all the network devices in the network layer by layer according to the sequence of the hierarchy from high to low to execute the following steps.
The laying out the network equipment according to the area information, the level information and the node attribute of the network equipment and a preset laying out algorithm comprises the following steps:
selecting network equipment with the largest number of sub-nodes in the node attributes as an initial node, and determining coordinates and corresponding display icons of the initial node according to a preset layout algorithm;
judging whether the number of child nodes of the initial node is larger than a preset child node threshold value or not;
if the number of the child nodes is less than or equal to the preset child node threshold value, directly traversing the child nodes, and determining the coordinates and the corresponding display icons of the child nodes according to the layout algorithm;
if the number of the child nodes is larger than the preset child node threshold value, determining the coordinates of each child node and the corresponding display icon according to the incidence relation among the child nodes;
and determining whether the network equipment which is not laid out still exists, and if so, preferentially determining the coordinates and the corresponding display icons of the nodes of the network equipment which belongs to the same area and the same level as the previous laid-out child node.
The determining the coordinates and the corresponding display icons of each child node according to the incidence relation among the child nodes comprises the following steps:
and preferentially laying out the child nodes which are connected with the child node of the previous layout or the node under the child node of the previous layout by a link, and determining the coordinates of each child node and the corresponding display icon.
Wherein, confirm the display icon that the node corresponds, include:
determining the distance between the display icons corresponding to the starting nodes in different areas according to the preset maximum icon size;
determining the minimum distance between the display icons corresponding to each level node according to a preset icon scaling;
and determining the size of the display icon corresponding to each hierarchy node according to the minimum distance between the display icons corresponding to each hierarchy node.
An embodiment of the present invention further provides an apparatus for implementing a network topology, where a network device is a node in the network topology, and the apparatus includes: the system comprises a hierarchy setting unit, a node attribute setting unit and a layout unit; wherein the content of the first and second substances,
the hierarchy setting unit is used for setting hierarchy information of the network equipment according to the equipment role of the network equipment;
the node attribute unit is used for executing the following steps to all network devices in the network according to the sequence of the hierarchy from high to low: acquiring nodes related to the network equipment and links between the network equipment and the related nodes; setting the relevant node and link encapsulation into node attributes of the network device;
the layout unit is configured to layout the network device according to a preset layout algorithm to obtain a network topology according to the area information, the level information, and the node attribute of the network device.
The hierarchy setting unit is specifically configured to set hierarchy information of the network device according to a preset correspondence between a hierarchy and a device role; wherein, the corresponding relation is as follows: the device roles corresponding to the hierarchy from high to low are the outlet device, the core device, the convergence device and the access device in sequence.
The node attribute unit is specifically configured to traverse all network devices in the network layer by layer according to a sequence from a high level to a low level, and execute the following steps.
The layout unit is specifically configured to select a network device with the largest number of sub-nodes in the node attributes as an initial node, and determine coordinates of the initial node and a corresponding display icon according to a preset layout algorithm; judging whether the number of child nodes of the initial node is larger than a preset child node threshold value or not; if the number of the child nodes is less than or equal to the preset child node threshold value, directly traversing the child nodes, and determining the coordinates and the corresponding display icons of the child nodes according to the layout algorithm; if the number of the child nodes is larger than the preset child node threshold value, determining the coordinates of each child node and the corresponding display icon according to the incidence relation among the child nodes; and determining whether the network equipment which is not laid out still exists, and if so, preferentially determining the coordinates and the corresponding display icons of the nodes of the network equipment which belongs to the same area and the same level as the previous laid-out child node.
The layout unit further comprises a layout sequence determining subunit, configured to preferentially lay out the child nodes that have link connections with the child node of the previous layout or the node below the child node of the previous layout, and determine coordinates and corresponding display icons.
The layout unit further comprises a display icon determining subunit, which is used for determining the distance between the display icons corresponding to the starting nodes in different areas according to the preset maximum icon size; determining the minimum distance between the display icons corresponding to each level node according to a preset icon scaling; and determining the size of the display icon corresponding to each hierarchy node according to the minimum distance between the display icons corresponding to each hierarchy node.
The invention has the following beneficial effects:
according to the method and the device for realizing the network topology, the level information of the network equipment is set according to the equipment role of the network equipment; the following steps are executed for all network devices in the network according to the sequence from high hierarchy to low hierarchy: acquiring nodes related to the network equipment and links between the network equipment and the related nodes; setting the relevant node and link encapsulation into node attributes of the network device; and according to the area information, the level information and the node attribute of the network equipment, laying out the network equipment according to a preset layout algorithm to obtain a network topology. The embodiment of the invention carries out network topology layout aiming at different network equipment types, node conditions and link information, the topology of each area can be independently arranged, and the association between the areas can be displayed.
Drawings
FIG. 1 is a flowchart of a method for implementing a network topology according to an embodiment of the present invention;
fig. 2 is a schematic structural diagram of an implementation apparatus of a network topology in an embodiment of the present invention.
Detailed Description
Aiming at the problems of poor display layout effect and manual adjustment of the network topology in the prior art, the method for realizing the network topology provided by the embodiment of the invention can perform node layout according to the role of the equipment and the area information, can present the area, the network equipment and the relationship between the network equipment and the network equipment, enables the network topology to be visual and clear, and can present the whole and observe the local. The flow of the method of the present invention is shown in fig. 1, where the network device is a node in the network topology, and the steps executed are as follows:
here, the attribute information of the network device itself includes a device role, and the hierarchy information of the network device can be set according to the device role, and the more the network device is, the more the network device is connected to the more the core, the higher the corresponding hierarchy. Here, the hierarchy information may be set to, but is not limited to, 3 layers, 4 layers, 6 layers, and 9 layers.
starting from the network device with the highest hierarchy, if the network device with the highest hierarchy does not exist, starting from the network device with the next highest hierarchy, and executing the next hierarchy after the network device with the same hierarchy sets the node attribute;
acquiring nodes and links related to the network equipment, namely acquiring the nodes and the links having link connection with the network equipment;
and encapsulating and setting the nodes and the links into the node attributes of the network equipment to form a multi-branch tree structure.
And 103, according to the area information, the level information and the node attribute of the network equipment, laying out the network equipment according to a preset layout algorithm to obtain a network topology.
Here, the attribute information of the network device itself includes area information of the network device, and may be identified by an area ID, for example. In the embodiment of the invention, firstly, network equipment in the same area is preferentially arranged; when the network devices in the same area are arranged, the network devices in the same layer and with the associated links are arranged preferentially.
Wherein, the setting the hierarchy information of the network device according to the device role of the network device includes:
setting hierarchy information of the network equipment according to a corresponding relation between a preset hierarchy and the role of the equipment; wherein, the corresponding relation is as follows: the device roles corresponding to the hierarchy from high to low are an exit device, a core device, a convergence device and an access device in sequence; illustratively, the level information of the egress device may be set to 9, the level information of the core device may be set to 6, the level information of the aggregation device may be set to 4, the level information of the access device may be set to 3, and other numbers may also be set, which is not limited herein.
Wherein, the following steps are executed for all network devices in the network according to the sequence from high hierarchy to low hierarchy, and the steps comprise:
and traversing all the network devices in the network layer by layer according to the sequence of the hierarchy from high to low, and executing the following steps.
The laying out the network equipment according to the area information, the level information and the node attribute of the network equipment and a preset laying out algorithm comprises the following steps:
selecting network equipment with the largest number of sub-nodes in the node attributes as an initial node, and determining coordinates and corresponding display icons of the initial node according to a preset layout algorithm; here, the preset layout algorithm may adopt an existing layout algorithm, and it is only required to follow a principle that determined node coordinates are not overlapped with each other and links between nodes are not crossed with each other in a layout process.
Judging whether the number of child nodes of the initial node is larger than a preset child node threshold value or not; here, the child node threshold may be 2 or other, which is not limited in this embodiment of the present invention.
If the number of the child nodes is less than or equal to the preset child node threshold value, directly traversing the child nodes, and determining the coordinates and the corresponding display icons of the child nodes according to the layout algorithm;
if the number of the child nodes is larger than the preset child node threshold value, determining the coordinates of each child node and the corresponding display icon according to the incidence relation among the child nodes;
and determining whether the network equipment which is not laid out still exists, and if so, preferentially determining the coordinates and the corresponding display icons of the nodes of the network equipment which belongs to the same area and the same level as the previous laid-out child node.
The determining the coordinates and the corresponding display icons of each child node according to the incidence relation among the child nodes comprises the following steps:
and preferentially laying out the child nodes which are connected with the child node of the previous layout or the node under the child node of the previous layout by a link, and determining the coordinates of each child node and the corresponding display icon.
Wherein, confirm the display icon that the node corresponds, include:
determining the distance between the display icons corresponding to the starting nodes in different areas according to the preset maximum icon size;
determining the minimum distance between the display icons corresponding to each level node according to a preset icon scaling; here, the scaling of the icon may be set according to actual display requirements.
And determining the size of the display icon corresponding to each hierarchy node according to the minimum distance between the display icons corresponding to each hierarchy node.
Furthermore, the abscissa of the icon displayed corresponding to each node is determined according to the levels, the number and the spacing of the nodes in the same level and the size of the corresponding icon; the ordinate is determined according to the icon scaling; the icon sizes of different levels may be different, and typically, the icon size of the next level is equal to or smaller than the icon size of the previous level.
Based on the same inventive concept, an embodiment of the present invention provides an apparatus for implementing a network topology, where a network device is a node in the network topology, and a structure of the apparatus is shown in fig. 2, where the apparatus includes: a hierarchy setting unit 21, a node attribute setting unit 22, a layout unit 23; wherein the content of the first and second substances,
the hierarchy setting unit 21 is configured to set hierarchy information of the network device according to a device role of the network device; here, the attribute information of the network device itself includes a device role, and according to the device role, the hierarchy information of the network device can be set, and the more the network device is in the core, the more the network devices connected thereto are, the higher the corresponding hierarchy is. Here, the hierarchy information may be set to, but is not limited to, 3 layers, 4 layers, 6 layers, and 9 layers;
the node attribute setting unit 22 is configured to perform the following steps for all network devices in the network in order from high hierarchy to low hierarchy: acquiring a node related to the network equipment and a link between the network equipment and the related node; setting the relevant node and link encapsulation into node attributes of the network device;
here, the node attribute setting unit 22 starts from the network device with the highest hierarchy, and if the network device with the highest hierarchy does not exist, the next hierarchy can be executed after the network device with the same hierarchy sets the node attribute; acquiring nodes and links related to the network equipment, namely acquiring the nodes and the links having link connection with the network equipment; and encapsulating and setting the nodes and the links into the node attributes of the network equipment to form a multi-branch tree structure.
The layout unit 23 is configured to perform layout on the network device according to a preset layout algorithm to obtain a network topology according to the area information, the hierarchy information, and the node attribute of the network device. Here, the attribute information of the network device itself includes area information of the network device, and may be identified by an area ID, for example. In the embodiment of the invention, firstly, network equipment in the same area is preferentially arranged; when the network devices in the same area are arranged, the network devices in the same layer and with the associated links are arranged preferentially.
The hierarchy setting unit 21 is specifically configured to set hierarchy information of the network device according to a preset correspondence between a hierarchy and a device role; wherein, the corresponding relation is as follows: the device roles corresponding to the levels from high to low are the outlet device, the core device, the convergence device and the access device in sequence.
The node attribute setting unit 22 is specifically configured to traverse all network devices in the network layer by layer according to a sequence from high to low in the hierarchy, and perform the following steps.
The layout unit 23 is specifically configured to select a network device with the largest number of sub-nodes in the node attribute as an initial node, and determine coordinates of the initial node and a corresponding display icon according to a preset layout algorithm; judging whether the number of child nodes of the initial node is larger than a preset child node threshold value or not; if the number of the child nodes is less than or equal to the preset child node threshold value, directly traversing the child nodes, and determining the coordinates and the corresponding display icons of each child node according to the layout algorithm; if the number of the child nodes is larger than the preset child node threshold value, determining the coordinates of each child node and the corresponding display icon according to the incidence relation among the child nodes; and determining whether the network equipment which is not laid out still exists, and if so, preferentially determining the coordinates and the corresponding display icons of the nodes of the network equipment which belongs to the same area and the same level as the previous laid-out child node.
The layout unit 23 further includes a layout order determining subunit, configured to preferentially lay out the child nodes that have link connections with the child node of the previous layout or the node below the child node of the previous layout, and determine coordinates and corresponding display icons.
The layout unit 23 further includes a display icon determining subunit, configured to determine, according to a preset maximum icon size, a distance between display icons corresponding to starting nodes in different areas; determining the minimum distance between the display icons corresponding to each level node according to a preset icon scaling; and determining the size of the display icon corresponding to each hierarchy node according to the minimum distance between the display icons corresponding to each hierarchy node. Further, the abscissa of the display icon corresponding to each node is determined according to the level, the number and the interval of nodes in the same level and the size of the corresponding icon; the ordinate is determined according to the icon scaling; the icon sizes of different levels may be different, and typically, the icon size of the next level is equal to or smaller than the icon size of the previous level.
According to the method and the device for realizing the network topology, the level information of the network equipment is set according to the equipment role of the network equipment; the following steps are executed for all network devices in the network according to the sequence from high hierarchy to low hierarchy: acquiring a node related to the network equipment and a link between the network equipment and the related node; setting the relevant node and link encapsulation into node attributes of the network device; and according to the area information, the level information and the node attribute of the network equipment, laying out the network equipment according to a preset layout algorithm to obtain a network topology. The embodiment of the invention carries out network topology layout aiming at different network equipment types, node conditions and link information, the topology of each area can be independently arranged, and the association between the areas can also be displayed.
It should be understood that the implementation principle and the process of the implementation apparatus of the network topology provided in the embodiment of the present invention are similar to those of the above-described embodiment shown in fig. 1, and are not described herein again.
Those of ordinary skill in the art will understand that: the figures are merely schematic representations of one embodiment, and the blocks or flow diagrams in the figures are not necessarily required to practice the present invention.
From the above description of the embodiments, it is clear to those skilled in the art that the present invention can be implemented by software plus necessary general hardware platform. Based on such understanding, the technical solutions of the present invention may be embodied in the form of a software product, which may be stored in a storage medium, such as ROM/RAM, magnetic disk, optical disk, etc., and includes instructions for causing a computer device (which may be a personal computer, a server, or a network device, etc.) to execute the method according to the embodiments or some parts of the embodiments.
All the embodiments in the present specification are described in a progressive manner, and the same and similar parts among the embodiments are referred to each other, and each embodiment focuses on the differences from other embodiments. In particular, for apparatus or system embodiments, since they are substantially similar to method embodiments, they are described in relative terms, as long as they are described in partial descriptions of method embodiments. The above-described embodiments of the apparatus and system are merely illustrative, and the units described as separate parts may or may not be physically separate, and the parts displayed as units may or may not be physical units, may be located in one place, or may be distributed on a plurality of network units. Some or all of the modules may be selected according to actual needs to achieve the purpose of the solution of the present embodiment. One of ordinary skill in the art can understand and implement it without inventive effort.
In addition, in some of the flows described in the above embodiments and the drawings, a plurality of operations are included in a specific order, but it should be clearly understood that the operations may be executed out of the order presented herein or in parallel, and the sequence numbers of the operations, such as 201, 202, 203, etc., are merely used for distinguishing different operations, and the sequence numbers themselves do not represent any execution order. Additionally, the flows may include more or fewer operations, and the operations may be performed sequentially or in parallel. It should be noted that, the descriptions of "first", "second", etc. in this document are used for distinguishing different messages, devices, modules, etc., and do not represent a sequential order, nor limit the types of "first" and "second" to be different.
The above-described embodiments of the apparatus are merely illustrative, and the units described as separate parts may or may not be physically separate, and parts displayed as units may or may not be physical units, may be located in one place, or may be distributed on a plurality of network units. Some or all of the modules may be selected according to actual needs to achieve the purpose of the solution of the present embodiment. One of ordinary skill in the art can understand and implement it without inventive effort.
The present invention is described with reference to flowchart illustrations and/or block diagrams of methods, apparatus (systems), and computer program products according to embodiments of the invention. It will be understood that each flow and/or block of the flow diagrams and/or block diagrams, and combinations of flows and/or blocks in the flow diagrams and/or block diagrams, can be implemented by computer program instructions. These computer program instructions may be provided to a processor of a general purpose computer, special purpose computer, embedded processor, or other programmable data processing apparatus to produce a machine, such that the instructions, which execute via the processor of the computer or other programmable data processing apparatus, create means for implementing the functions specified in the flowchart flow or flows and/or block diagram block or blocks.
These computer program instructions may also be stored in a computer-readable memory that can direct a computer or other programmable data processing apparatus to function in a particular manner, such that the instructions stored in the computer-readable memory produce an article of manufacture including instruction means which implement the function specified in the flowchart flow or flows and/or block diagram block or blocks.
These computer program instructions may also be loaded onto a computer or other programmable data processing apparatus to cause a series of operational steps to be performed on the computer or other programmable apparatus to produce a computer implemented process such that the instructions which execute on the computer or other programmable apparatus provide steps for implementing the functions specified in the flowchart flow or flows and/or block diagram block or blocks.
While alternative embodiments of the present invention have been described, additional variations and modifications in those embodiments may occur to those skilled in the art once they learn of the basic inventive concepts. It is therefore intended that the following appended claims be interpreted as including alternative embodiments and all such alterations and modifications as fall within the scope of the invention.
It will be apparent to those skilled in the art that various modifications and variations can be made in the embodiments of the present invention without departing from the spirit or scope of the embodiments of the invention. Thus, if such modifications and variations of the embodiments of the present invention fall within the scope of the claims of the present invention and their equivalents, the present invention is also intended to encompass such modifications and variations.
Claims (12)
1. A method for implementing a network topology, wherein a network device is a node in the network topology, the method comprising:
setting hierarchy information of the network equipment according to the equipment role of the network equipment;
the following steps are executed for all network devices in the network according to the sequence from high to low of the hierarchy: acquiring a node related to the network equipment and a link between the network equipment and the related node; setting the relevant node and link encapsulation into node attributes of the network device;
according to the area information, the level information and the node attribute of the network equipment, the network equipment is laid out according to a preset layout algorithm to obtain a network topology, and the method comprises the following steps:
selecting network equipment with the largest number of sub-nodes in the node attributes as initial nodes, and determining coordinates and corresponding display icons of the initial nodes according to a preset layout algorithm;
judging whether the number of child nodes of the initial node is larger than a preset child node threshold value or not;
if the number of the child nodes is less than or equal to the preset child node threshold value, directly traversing the child nodes, and determining the coordinates and the corresponding display icons of the child nodes according to the layout algorithm;
and if the number of the child nodes is larger than the preset child node threshold value, determining the coordinates of each child node and the corresponding display icon according to the incidence relation among the child nodes.
2. The method of claim 1, wherein setting hierarchical information of the network device according to the device role of the network device comprises:
setting hierarchy information of the network equipment according to a corresponding relation between a preset hierarchy and the role of the equipment; wherein, the corresponding relation is as follows: the device roles corresponding to the levels from high to low are the outlet device, the core device, the convergence device and the access device in sequence.
3. The method of claim 1, wherein the following steps are performed for all network devices in the network in order from high to low in the hierarchy, and comprise:
and traversing all the network devices in the network layer by layer according to the sequence of the hierarchy from high to low, and executing the following steps.
4. The method of claim 1, wherein the laying out the network devices according to a preset layout algorithm based on the area information, the hierarchy information, and the node attributes of the network devices, further comprises:
and determining whether the undisplaced network equipment exists, and if so, preferentially determining the coordinates and the corresponding display icons of the nodes of the network equipment which belong to the same area and the same level as the previous sub-node in the layout.
5. The method of claim 4, wherein determining the coordinates and corresponding display icons of each child node according to the association relationship between the child nodes comprises:
and preferentially laying out the child nodes which are connected with the child node of the previous layout or the node under the child node of the previous layout by a link, and determining the coordinates of each child node and the corresponding display icon.
6. The method of claim 4 or 5, wherein determining the display icon corresponding to the node comprises:
determining the distance between the display icons corresponding to the starting nodes in different areas according to the preset maximum icon size;
determining the minimum distance between the display icons corresponding to each level node according to a preset icon scaling;
and determining the size of the display icon corresponding to each hierarchy node according to the minimum distance between the display icons corresponding to each hierarchy node.
7. An apparatus for implementing a network topology, wherein a network device is a node in the network topology, comprising: the system comprises a hierarchy setting unit, a node attribute setting unit and a layout unit; wherein the content of the first and second substances,
the hierarchy setting unit is used for setting hierarchy information of the network equipment according to the equipment role of the network equipment;
the node attribute setting unit is used for executing the following steps on all network devices in the network according to the sequence of the hierarchy from high to low: acquiring a node related to the network equipment and a link between the network equipment and the related node; setting the relevant node and link encapsulation into node attributes of the network device;
the layout unit is configured to lay out the network device according to a preset layout algorithm to obtain a network topology according to the area information, the level information, and the node attribute of the network device, specifically, to select the network device with the largest number of sub-nodes in the node attribute as an initial node, and determine a coordinate of the initial node and a corresponding display icon according to the preset layout algorithm; judging whether the number of child nodes of the initial node is larger than a preset child node threshold value or not; if the number of the child nodes is less than or equal to the preset child node threshold value, directly traversing the child nodes, and determining the coordinates and the corresponding display icons of the child nodes according to the layout algorithm; and if the number of the child nodes is larger than the preset child node threshold value, determining the coordinates of each child node and the corresponding display icon according to the incidence relation among the child nodes.
8. The apparatus according to claim 7, wherein the hierarchy setting unit is specifically configured to set hierarchy information of the network device according to a preset correspondence between a hierarchy and a device role; wherein, the corresponding relation is as follows: the device roles corresponding to the hierarchy from high to low are the outlet device, the core device, the convergence device and the access device in sequence.
9. The apparatus according to claim 7, wherein the node attribute setting unit is configured to perform the following steps for all network devices in the network in a layer-by-layer traversal according to a hierarchy from high to low.
10. The apparatus according to claim 7, wherein the layout unit is further configured to determine whether there are any undisposed network devices, and if so, preferentially determine coordinates and corresponding display icons of nodes of network devices in a same area and a same level as the child node of the previous layout.
11. The apparatus of claim 10, wherein the layout unit further comprises a layout order determination subunit configured to determine coordinates and corresponding display icons for a child node having a link connection with a child node of a previous layout or a node below the child node of the previous layout, preferentially laying out the child nodes.
12. The apparatus according to claim 10 or 11, wherein the layout unit further comprises a displayed icon determining subunit, configured to determine, according to a preset maximum icon size, a distance between displayed icons corresponding to starting nodes of different regions; determining the minimum distance between the display icons corresponding to each level node according to a preset icon scaling; and determining the size of the display icon corresponding to each hierarchy node according to the minimum distance between the display icons corresponding to each hierarchy node.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201911061734.XA CN110958134B (en) | 2019-11-01 | 2019-11-01 | Method and device for realizing network topology |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201911061734.XA CN110958134B (en) | 2019-11-01 | 2019-11-01 | Method and device for realizing network topology |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN110958134A CN110958134A (en) | 2020-04-03 |
| CN110958134B true CN110958134B (en) | 2023-03-21 |
Family
ID=69975869
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201911061734.XA Active CN110958134B (en) | 2019-11-01 | 2019-11-01 | Method and device for realizing network topology |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN110958134B (en) |
Families Citing this family (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN113595750B (en) * | 2020-04-30 | 2023-06-20 | 华为技术有限公司 | Network topology dividing method and device and network topology management equipment |
| CN111865701B (en) * | 2020-08-03 | 2023-08-11 | 北京知道创宇信息技术股份有限公司 | Asset determination method, device, electronic equipment and storage medium |
| CN112737853A (en) * | 2020-12-30 | 2021-04-30 | 北京安博通科技股份有限公司 | Network topology drawing method, equipment and storage medium |
| CN113422691A (en) * | 2021-05-28 | 2021-09-21 | 北京科东电力控制系统有限责任公司 | Local area network topology drawing method and system |
| CN115550185A (en) * | 2021-06-29 | 2022-12-30 | 华为技术有限公司 | Network topology generation method and related device |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102281154A (en) * | 2011-07-12 | 2011-12-14 | 广东宜通世纪科技股份有限公司 | Display method and system of network topology graphing |
| CN108566296A (en) * | 2018-03-26 | 2018-09-21 | 新华三技术有限公司 | Network equipment layered approach, network management device and computer readable storage medium |
| CN108712286A (en) * | 2018-05-22 | 2018-10-26 | 华为技术有限公司 | The determination method, apparatus and storage medium of network topology structure |
| CN110213107A (en) * | 2019-06-11 | 2019-09-06 | 广东电网有限责任公司 | A kind of autoplacement method, device and equipment for network topological diagram |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6628304B2 (en) * | 1998-12-09 | 2003-09-30 | Cisco Technology, Inc. | Method and apparatus providing a graphical user interface for representing and navigating hierarchical networks |
-
2019
- 2019-11-01 CN CN201911061734.XA patent/CN110958134B/en active Active
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102281154A (en) * | 2011-07-12 | 2011-12-14 | 广东宜通世纪科技股份有限公司 | Display method and system of network topology graphing |
| CN108566296A (en) * | 2018-03-26 | 2018-09-21 | 新华三技术有限公司 | Network equipment layered approach, network management device and computer readable storage medium |
| CN108712286A (en) * | 2018-05-22 | 2018-10-26 | 华为技术有限公司 | The determination method, apparatus and storage medium of network topology structure |
| CN110213107A (en) * | 2019-06-11 | 2019-09-06 | 广东电网有限责任公司 | A kind of autoplacement method, device and equipment for network topological diagram |
Non-Patent Citations (1)
| Title |
|---|
| 多域网络逻辑拓扑布局算法研究;贾百韬等;《软件》;20170115(第01期);全文 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN110958134A (en) | 2020-04-03 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN110958134B (en) | Method and device for realizing network topology | |
| CN102394778B (en) | The display methods and device of network topology | |
| CN110213107B (en) | Automatic layout method, device and equipment for network topological graph | |
| CN103761276B (en) | Methods of exhibiting and device that a kind of tree structure data compares | |
| CN104202176B (en) | Optical-fiber network topology computer method for auto constructing | |
| CN102904751A (en) | Network topology view generating method and device | |
| CN114202027B (en) | Method for generating execution configuration information, method and device for model training | |
| CN103984750A (en) | B/S (Browser/Server) framework model based topological graph generation method | |
| CN107948008B (en) | Modeling method for low-voltage distribution network monitoring system | |
| CN102006193A (en) | Automatic layout method for network topology in SNMP (simple network management protocol) network management system | |
| CN102185706A (en) | Method for generating IEEE1394 (Institute of Electrical and Electronics Engineers 1394) network topological graph | |
| CN109639583A (en) | Topological drawing drawing method, device and electronic equipment | |
| CN104408662B (en) | Power network drawing methods based on circuit orthogonal packing algorithm | |
| CN106469055B (en) | A kind of Web graph shape dispositions method and device | |
| CN109309858B (en) | Display method, device, equipment and medium of mutually exclusive icon | |
| CN111639412A (en) | Method for automatically generating single line diagram based on geographical edge layout | |
| CN109492297B (en) | Cable engineering quantity statistical method, device and system for power system | |
| CN201467146U (en) | Transmission network topological structure safety analysis system | |
| CN108768748B (en) | Fault diagnosis method and device for power communication service and storage medium | |
| CN109461198A (en) | The processing method and processing device of grid model | |
| CN109407922B (en) | Icon display control method, device, equipment and medium | |
| CN113422691A (en) | Local area network topology drawing method and system | |
| CN102412991A (en) | Service configuration method and apparatus thereof | |
| CN105162816B (en) | The automatic shared platform of more scene service information towards communication network service and method | |
| CN114386338A (en) | Hydraulic calculation method, device, storage medium and computer equipment |
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 |