CN114090833A - Method and device for displaying topological skip layers - Google Patents
Method and device for displaying topological skip layers Download PDFInfo
- Publication number
- CN114090833A CN114090833A CN202111254342.2A CN202111254342A CN114090833A CN 114090833 A CN114090833 A CN 114090833A CN 202111254342 A CN202111254342 A CN 202111254342A CN 114090833 A CN114090833 A CN 114090833A
- Authority
- CN
- China
- Prior art keywords
- network element
- state
- node
- child
- topology
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 32
- 238000004590 computer program Methods 0.000 claims description 10
- 235000008694 Humulus lupulus Nutrition 0.000 claims 1
- 238000010586 diagram Methods 0.000 description 4
- 230000008901 benefit Effects 0.000 description 2
- 230000006870 function Effects 0.000 description 2
- 238000012423 maintenance Methods 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 239000003550 marker Substances 0.000 description 1
- 239000000463 material Substances 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/90—Details of database functions independent of the retrieved data types
- G06F16/901—Indexing; Data structures therefor; Storage structures
- G06F16/9027—Trees
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/90—Details of database functions independent of the retrieved data types
- G06F16/904—Browsing; Visualisation therefor
Landscapes
- Engineering & Computer Science (AREA)
- Databases & Information Systems (AREA)
- Theoretical Computer Science (AREA)
- Data Mining & Analysis (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Software Systems (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The invention discloses a method and a device for displaying a topological jump layer, wherein the method comprises the following steps: defining the parent-child relationship between the network element and the node; marking the expanded/closed state of the node; and defining the network elements to be displayed to form a hop-layer topology. The method and the device combine the topological graph and the tree structure, record the expansion/closing state of the node network elements on the tree in a flexible marking mode, and realize the topological jump layer display of an infinite layer.
Description
Technical Field
The invention relates to the field of operator network topology jump layer display, in particular to a topology jump layer display method and a topology jump layer display device.
Background
In operation and maintenance work of an operator, the topology often needs to be subjected to hop-level display of different layers of network elements. The so-called jump level display is to stand at the upper level and check the network topology structure of the next level, for example, check the devices in the local city at the provincial level, which is convenient for the operation and maintenance personnel to check. In the past, the checking needs to customize the hierarchy which needs the jump layer in advance, for example, the equipment in the city can be checked in the provincial level, but the equipment in each region in the city can not be checked, and the customization wastes manpower and material resources.
Disclosure of Invention
In order to solve the above problems in the prior art, the present invention provides a method and an apparatus for displaying a topology jump layer, which abstract a topology, support the topology to be displayed in a jump layer of an infinite layer, and realize flexible observation of a topology map.
In order to achieve the purpose, the invention adopts the following technical scheme:
in an embodiment of the present invention, a method for displaying a topology jump layer is provided, where the method includes:
defining the parent-child relationship between the network element and the node;
marking the expanded/closed state of the node;
and defining the network elements to be displayed to form a hop-layer topology.
Further, defining a parent-child relationship between the network element and the node includes:
recording all hierarchical relations in the topological graph as parent-child relations to form a tree structure;
the network elements are divided into node network elements and device network elements.
Further, marking the expanded/closed state of the node comprises:
marking the display state of the node network element, wherein the display state is divided into an unfolding state and a closing state;
when the node network element needs to be expanded at the upper stage, marking the state of the node network element as an expanded state;
when the node network element does not need to be expanded at the upper stage, marking the state of the node network element as a closed state;
the network element state of the root node is defaulted to the expanded state.
Further, defining the network elements to be displayed to form a hop-level topology, including:
after an initial node needing to be displayed is obtained, all children are found out from the father-son relationship;
if the children are the equipment network elements, the children are used as the network elements needing to be displayed;
if the child is the node network element, the display state of the node network element needs to be judged, and if the child is in a closed state, the child is used as the network element needing to be displayed; if the node network element is in the expanded state, the child of the node network element in the expanded state is needed, and the second step is executed recursively until the node network element in the expanded state does not exist;
a layer-hop topology is formed.
In an embodiment of the present invention, a topology layer showing apparatus is further provided, where the apparatus includes:
a parent-child relationship definition module, configured to define a parent-child relationship between a network element and a node;
the node state marking module is used for marking the expansion/closing state of the node;
and the display network element delineating module is used for delineating the network element to be displayed to form a hop-layer topology.
Further, the parent-child relationship definition module is specifically configured to:
recording all hierarchical relations in the topological graph as parent-child relations to form a tree structure;
the network elements are divided into node network elements and device network elements.
Further, the node status marking module is specifically configured to:
marking the display state of the node network element, wherein the display state is divided into an unfolding state and a closing state;
when the node network element needs to be expanded at the upper stage, marking the state of the node network element as an expanded state;
when the node network element does not need to be expanded at the upper stage, marking the state of the node network element as a closed state;
the network element state of the root node is defaulted to the expanded state.
Further, the display network element delineating module is specifically configured to:
after an initial node needing to be displayed is obtained, all children are found out from the father-son relationship;
if the children are the equipment network elements, the children are used as the network elements needing to be displayed;
if the child is the node network element, the display state of the node network element needs to be judged, and if the child is in a closed state, the child is used as the network element needing to be displayed; if the node network element is in the expanded state, the child of the node network element in the expanded state is needed, and the second step is executed recursively until the node network element in the expanded state does not exist;
a layer-hop topology is formed.
In an embodiment of the present invention, a computer device is further provided, which includes a memory, a processor, and a computer program stored in the memory and executable on the processor, and when the processor executes the computer program, the topology jump layer showing method is implemented.
In an embodiment of the present invention, a computer-readable storage medium is further provided, where a computer program for executing the topology jump layer display method is stored in the computer-readable storage medium.
Has the advantages that:
the invention combines the topological graph with the tree structure, records the expansion/closing state of the node network element on the tree in a flexible marking mode, and realizes the topological jump layer display of an infinite layer (spanning the topological hierarchy).
Drawings
FIG. 1 is a flow chart of a topology jump layer display method of the present invention;
FIG. 2 is a schematic diagram of a tree structure according to the present invention;
FIG. 3 is a schematic structural diagram of a topology layer showing device according to the present invention;
FIG. 4 is a schematic diagram of the computer device structure of the present invention.
Detailed Description
The principles and spirit of the present invention will be described below with reference to several exemplary embodiments, which should be understood to be presented only to enable those skilled in the art to better understand and implement the present invention, and not to limit the scope of the present invention in any way. Rather, these embodiments are provided so that this disclosure will be thorough and complete, and will fully convey the scope of the disclosure to those skilled in the art.
As will be appreciated by one skilled in the art, embodiments of the present invention may be embodied as a system, apparatus, device, method, or computer program product. Accordingly, the present disclosure may be embodied in the form of: entirely hardware, entirely software (including firmware, resident software, micro-code, etc.), or a combination of hardware and software.
According to the embodiment of the invention, a method and a device for displaying a topological jump layer are provided, wherein the method and the device realize flexible observation of a topological graph by defining the parent-child relationship between a network element and a node, recording the expansion/closing state of the node, forming the network element to be displayed through a specific algorithm, and forming a jump layer topology.
The principles and spirit of the present invention are explained in detail below with reference to several representative embodiments of the invention.
Fig. 1 is a schematic flow chart of a topology jump layer display method according to the present invention. As shown in fig. 1, the method includes:
1. forming parent-child relationships
Recording all hierarchical relationships in the topological graph as parent-child relationships: < parent id, corresponding child set > form a tree structure, which can be children of other nodes except the root node.
The network elements are classified into two types, a node type network element (hereinafter referred to as a node network element, which represents a middle hierarchy of display, such as province, city, and machine room), and a device type network element (hereinafter referred to as a device network element, which represents actual devices). As shown in fig. 2, white represents a node network element and gray represents a device network element.
2. Marking node states
After classifying the network elements, the node network elements need to be marked with display states, wherein the display states are divided into two types, one is a closed state, and the other is an expanded state.
And when the node network element needs to be expanded at the upper stage, marking the state of the node network element as an expanded state. And when the node network element does not need to be expanded at the upper stage, marking the state of the node network element as a closed state. Where the root node network element defaults to the deployed state because it must expose children. The marker is recorded directly on the node.
3. Computing display network element
According to the information obtained in the steps 1 and 2, the network elements to be displayed are circled to form a hop-level topology, and the rule of the circled network elements is as follows:
after the start node to be displayed is acquired,
(1) firstly, finding out all children from the parent-child relationship;
(2) if the children are the network elements of the device type, the children are used as the network elements needing to be displayed;
(3) if the child is the network element of the node type, the display state of the network element of the node type needs to be judged, and if the child is in a closed state, the network element needs to be displayed;
(4) if the network element is in the expanded state, the child of the network element of the node type in the expanded state is needed, and the step (2) is executed recursively until the network element in the expanded state is not available.
It should be noted that although the operations of the method of the present invention have been described in the above embodiments and the accompanying drawings in a particular order, this does not require or imply that these operations must be performed in this particular order, or that all of the operations shown must be performed, to achieve the desired results. Additionally or alternatively, certain steps may be omitted, multiple steps combined into one step execution, and/or one step broken down into multiple step executions.
For a clearer explanation of the above method for rapidly generating a functional configuration based on a new metro network topology, a specific embodiment is described below, however, it should be noted that this embodiment is only for better explaining the present invention, and should not be construed as an undue limitation to the present invention.
Example (b):
1. the original topology is shown in FIG. 2;
2. the requirement is that the devices below the B layer and the devices below the D layer can be seen at the A layer, and the devices below the C layer and the devices below the E layer can not be seen;
3. firstly, recording the parent-child relationship among all nodes, as shown in fig. 2;
4. recording the unfolding state: a is an expanded state, B is an expanded state, D is an expanded state, and the other is a closed state;
5. the device to be displayed on the layer a is marked as ACol, and a child of a is found first, wherein B is an expanded state and C is a closed state, so that C is added to ACol, and ACol ═ C;
6. finding children D, J of B because B is in the expanded state, where J is a device network element, and thus adding Acol ═ C, J;
7. since D is in the expanded state, the children E, H, I of D are found, where H, I are device network elements, and thus join Acol ═ C, J, H, I ], and E is a node network element but in the closed state, and thus join Acol ═ C, J, H, I, E.
Based on the same invention concept, the invention also provides a topological jump layer display device. The implementation of the device can be referred to the implementation of the method, and repeated details are not repeated. The term "module," as used below, may be a combination of software and/or hardware that implements a predetermined function. Although the means described in the embodiments below are preferably implemented in software, an implementation in hardware, or a combination of software and hardware is also possible and contemplated.
FIG. 3 is a schematic structural diagram of a topology layer showing device according to the present invention. As shown in fig. 3, the apparatus includes:
a parent-child relationship definition module 101, configured to define a parent-child relationship between a network element and a node; the method comprises the following specific steps:
recording all hierarchical relations in the topological graph as parent-child relations to form a tree structure;
the network elements are divided into node network elements and device network elements.
A node state marking module 102, configured to mark an open/close state of a node; the method comprises the following specific steps:
marking the display state of the node network element, wherein the display state is divided into an unfolding state and a closing state;
when the node network element needs to be expanded at the upper stage, marking the state of the node network element as an expanded state;
when the node network element does not need to be expanded at the upper stage, marking the state of the node network element as a closed state;
the network element state of the root node is defaulted to the expanded state.
A display network element delineating module 103, configured to delineate a network element to be displayed, and form a hop-layer topology; the method comprises the following specific steps:
after an initial node needing to be displayed is obtained, all children are found out from the father-son relationship;
if the children are the equipment network elements, the children are used as the network elements needing to be displayed;
if the child is the node network element, the display state of the node network element needs to be judged, and if the child is in a closed state, the child is used as the network element needing to be displayed; if the node network element is in the expanded state, the child of the node network element in the expanded state is needed, and the second step is executed recursively until the node network element in the expanded state does not exist;
a layer-hop topology is formed.
It should be noted that although several modules of the topology jump layer exhibit apparatus are mentioned in the above detailed description, such division is merely exemplary and not mandatory. Indeed, the features and functionality of two or more of the modules described above may be embodied in one module according to embodiments of the invention. Conversely, the features and functions of one module described above may be further divided into embodiments by a plurality of modules.
Based on the aforementioned inventive concept, as shown in fig. 4, the present invention further provides a computer device 200, which includes a memory 210, a processor 220, and a computer program 230 stored on the memory 210 and operable on the processor 220, wherein the processor 220 implements the aforementioned topology jump layer presentation method when executing the computer program 230.
Based on the foregoing inventive concept, the present invention further provides a computer-readable storage medium storing a computer program for executing the topology jump layer display method.
The method and the device for displaying the topological jump layer combine the topological graph with the tree structure, record the expansion/closing state of the node network elements on the tree in a flexible marking mode, and realize the displaying of the topological jump layer of the infinite layer.
While the spirit and principles of the invention have been described with reference to several particular embodiments, it is to be understood that the invention is not limited to the disclosed embodiments, nor is the division of aspects, which is for convenience only as the features in such aspects may not be combined to benefit. The invention is intended to cover various modifications and equivalent arrangements included within the spirit and scope of the appended claims.
The limitation of the protection scope of the present invention is understood by those skilled in the art, and various modifications or changes which can be made by those skilled in the art without inventive efforts based on the technical solution of the present invention are still within the protection scope of the present invention.
Claims (10)
1. A topology jump layer display method is characterized by comprising the following steps:
defining the parent-child relationship between the network element and the node;
marking the expanded/closed state of the node;
and defining the network elements to be displayed to form a hop-layer topology.
2. The method for displaying topology hop layers according to claim 1, wherein defining a parent-child relationship between network elements and nodes comprises:
recording all hierarchical relations in the topological graph as parent-child relations to form a tree structure;
the network elements are divided into node network elements and device network elements.
3. The method for displaying topology hops layers according to claim 1, wherein marking the opened/closed state of the nodes comprises:
marking the display state of the node network element, wherein the display state is divided into an unfolding state and a closing state;
when the node network element needs to be expanded at the upper stage, marking the state of the node network element as an expanded state;
when the node network element does not need to be expanded at the upper stage, marking the state of the node network element as a closed state;
the network element state of the root node is defaulted to the expanded state.
4. The method of claim 1, wherein the defining the network elements to be displayed to form a hop-level topology comprises:
after an initial node needing to be displayed is obtained, all children are found out from the father-son relationship;
if the children are the equipment network elements, the children are used as the network elements needing to be displayed;
if the child is the node network element, the display state of the node network element needs to be judged, and if the child is in a closed state, the child is used as the network element needing to be displayed; if the node network element is in the expanded state, the child of the node network element in the expanded state is needed, and the second step is executed recursively until the node network element in the expanded state does not exist;
a layer-hop topology is formed.
5. A topology jump layer exhibition apparatus, characterized in that the apparatus comprises:
a parent-child relationship definition module, configured to define a parent-child relationship between a network element and a node;
the node state marking module is used for marking the expansion/closing state of the node;
and the display network element delineating module is used for delineating the network element to be displayed to form a hop-layer topology.
6. The topology hop layer presentation device of claim 5, wherein the parent-child relationship definition module is specifically configured to:
recording all hierarchical relations in the topological graph as parent-child relations to form a tree structure;
the network elements are divided into node network elements and device network elements.
7. The topology hop layer presentation device of claim 5, wherein the node state marking module is specifically configured to:
marking the display state of the node network element, wherein the display state is divided into an unfolding state and a closing state;
when the node network element needs to be expanded at the upper stage, marking the state of the node network element as an expanded state;
when the node network element does not need to be expanded at the upper stage, marking the state of the node network element as a closed state;
the network element state of the root node is defaulted to the expanded state.
8. The topology hop-layer exhibition apparatus of claim 5, wherein the exhibition network element delineation module is specifically configured to:
after an initial node needing to be displayed is obtained, all children are found out from the father-son relationship;
if the children are the equipment network elements, the children are used as the network elements needing to be displayed;
if the child is the node network element, the display state of the node network element needs to be judged, and if the child is in a closed state, the child is used as the network element needing to be displayed; if the node network element is in the expanded state, the child of the node network element in the expanded state is needed, and the second step is executed recursively until the node network element in the expanded state does not exist;
a layer-hop topology is formed.
9. A computer device comprising a memory, a processor and a computer program stored on the memory and executable on the processor, characterized in that the processor implements the method of any of claims 1-4 when executing the computer program.
10. A computer-readable storage medium, characterized in that the computer-readable storage medium stores a computer program for executing the method of any one of claims 1-4.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202111254342.2A CN114090833A (en) | 2021-10-27 | 2021-10-27 | Method and device for displaying topological skip layers |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202111254342.2A CN114090833A (en) | 2021-10-27 | 2021-10-27 | Method and device for displaying topological skip layers |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN114090833A true CN114090833A (en) | 2022-02-25 |
Family
ID=80297866
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202111254342.2A Pending CN114090833A (en) | 2021-10-27 | 2021-10-27 | Method and device for displaying topological skip layers |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN114090833A (en) |
Citations (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| DE10204826A1 (en) * | 2002-02-06 | 2003-08-14 | Siemens Ag | System and method for analyzing a network and / or generating the topology of a network |
| CN101217410A (en) * | 2008-01-07 | 2008-07-09 | 杭州华三通信技术有限公司 | A network topological structure exhibition method and device |
| CN103023680A (en) * | 2011-09-23 | 2013-04-03 | 中国科学院声学研究所 | Terminal state collection system and method |
| CN110166268A (en) * | 2018-02-13 | 2019-08-23 | 电信科学技术研究院有限公司 | A kind of wireless backhaul network, communication means and device |
| CN110213107A (en) * | 2019-06-11 | 2019-09-06 | 广东电网有限责任公司 | A kind of autoplacement method, device and equipment for network topological diagram |
| CN110838944A (en) * | 2019-11-15 | 2020-02-25 | 浪潮云信息技术有限公司 | Method for realizing cloud center tenant dimension topological graph |
| CN111580915A (en) * | 2020-05-11 | 2020-08-25 | 山石网科通信技术股份有限公司 | Topological graph drawing method and device, storage medium and processor |
| CN112115390A (en) * | 2019-06-20 | 2020-12-22 | 华为技术有限公司 | Method, device and equipment for displaying topology structure diagram and storage medium |
| WO2021036734A1 (en) * | 2019-08-26 | 2021-03-04 | 北京旷视科技有限公司 | Tree module rendering method and device, data processing equipment and medium |
| CN112448829A (en) * | 2019-08-29 | 2021-03-05 | 珠海格力电器股份有限公司 | Network topology display method and device, readable storage medium and intelligent terminal |
-
2021
- 2021-10-27 CN CN202111254342.2A patent/CN114090833A/en active Pending
Patent Citations (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| DE10204826A1 (en) * | 2002-02-06 | 2003-08-14 | Siemens Ag | System and method for analyzing a network and / or generating the topology of a network |
| CN101217410A (en) * | 2008-01-07 | 2008-07-09 | 杭州华三通信技术有限公司 | A network topological structure exhibition method and device |
| CN103023680A (en) * | 2011-09-23 | 2013-04-03 | 中国科学院声学研究所 | Terminal state collection system and method |
| CN110166268A (en) * | 2018-02-13 | 2019-08-23 | 电信科学技术研究院有限公司 | A kind of wireless backhaul network, communication means and device |
| CN110213107A (en) * | 2019-06-11 | 2019-09-06 | 广东电网有限责任公司 | A kind of autoplacement method, device and equipment for network topological diagram |
| CN112115390A (en) * | 2019-06-20 | 2020-12-22 | 华为技术有限公司 | Method, device and equipment for displaying topology structure diagram and storage medium |
| WO2021036734A1 (en) * | 2019-08-26 | 2021-03-04 | 北京旷视科技有限公司 | Tree module rendering method and device, data processing equipment and medium |
| CN112448829A (en) * | 2019-08-29 | 2021-03-05 | 珠海格力电器股份有限公司 | Network topology display method and device, readable storage medium and intelligent terminal |
| CN110838944A (en) * | 2019-11-15 | 2020-02-25 | 浪潮云信息技术有限公司 | Method for realizing cloud center tenant dimension topological graph |
| CN111580915A (en) * | 2020-05-11 | 2020-08-25 | 山石网科通信技术股份有限公司 | Topological graph drawing method and device, storage medium and processor |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Günther et al. | Fuzzy mining–adaptive process simplification based on multi-perspective metrics | |
| US8826225B2 (en) | Model transformation unit | |
| US20060195817A1 (en) | Visual workflow modeling tools for user interface automation | |
| Dueñas et al. | The decision view of software architecture | |
| CA2252472A1 (en) | A method of and an apparatus for displaying version information and configuration information and a computer-readable recording medium on which a version and configuration information display program is recorded | |
| US20070220451A1 (en) | Method for modeling and documenting a network | |
| CN107526578A (en) | Use the resource method of combination and equipment of object oriented language | |
| CN106202006A (en) | Document generating method and device | |
| CN110308895B (en) | Project development platform and project development method performed by application project development platform | |
| JP2627512B2 (en) | Network diagram creation device | |
| Binz et al. | Improving the manageability of enterprise topologies through segmentation, graph transformation, and analysis strategies | |
| CN112926214A (en) | Organization architecture modeling method for cross-boundary service sustainable change | |
| CN104660447B (en) | A kind of management method of SNMP nodal informations and management system | |
| CN105701605B (en) | A kind of waveform library management equipment applied in integrated communication Navigation Identification System | |
| CN114090833A (en) | Method and device for displaying topological skip layers | |
| JP7318704B2 (en) | Test equipment, test method and program | |
| US20060004790A1 (en) | Method and apparatus for providing an interface between system architect and OPNET | |
| JP3277906B2 (en) | Hierarchical structure creation method and apparatus | |
| Raghavan | Low‐connectivity network design on series‐parallel graphs | |
| Jéron et al. | Efficient strategies for integration and regression testing of OO systems | |
| CN109446719A (en) | A kind of implementation method of the customized product tree of element type | |
| CN107659643A (en) | Cloud platform construction method and device | |
| TWI462012B (en) | Method for classifying and combining functions in software system | |
| CN114143202A (en) | Flexible display method and device for topological link group | |
| Al Dallal et al. | Generating class based test cases for interface classes of object-oriented black box frameworks |
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 |