CN100589410C - A method and device for device topology network layout - Google Patents
A method and device for device topology network layout Download PDFInfo
- Publication number
- CN100589410C CN100589410C CN200710121347A CN200710121347A CN100589410C CN 100589410 C CN100589410 C CN 100589410C CN 200710121347 A CN200710121347 A CN 200710121347A CN 200710121347 A CN200710121347 A CN 200710121347A CN 100589410 C CN100589410 C CN 100589410C
- Authority
- CN
- China
- Prior art keywords
- width
- topological
- height
- ratio
- tree
- 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
Landscapes
- Design And Manufacture Of Integrated Circuits (AREA)
Abstract
The invention discloses a method of equipment topological network layout, which comprises analyzing and sorting all topological trees; calculating the spatial region occupied by all topological treesand isolated points; calculating the width-to-height ratio of the spatial region occupied by the topological trees according to the spatial region occupied by all topological trees and isolated points; and determining the width-to-height ratio to be the width-to-height ratio of the layout. Meanwhile, a device of equipment topological network layout is also disclosed, which comprises an analyzing and sorting module, a spatial region calculation module, a width-to-height ratio calculation module, and a width-to-height ratio determination module, wherein the analyzing and sorting module comprisesa root node determination unit, a width-to-height ratio determination unit, a spatial region determination unit, and a sorting unit; the width-to-height ratio determination module comprises an initial width-to-height ratio determination unit, an average width determination unit, a width-to-height ratio calculation unit and a width-to-height ratio determination unit. The invention provides a set of equipment topological network layout with visual layout and reasonable spatial arrangement.
Description
Technical field
The present invention relates generally to the device network management domain, relates in particular to a kind of method and device of device topology network layout.
Background technology
In network management, the equipment of network management need be shown with patterned way, so that adopt visual way that the equipment in the network is managed.Along with the continuous increase of the present network equipment, the network of composition becomes increasingly complex, and in a network topological diagram that is made of multiple devices, will comprise a lot of unrelated subtopology networks and the topological network equipment acnode that some are scattered.
In the existing equipment supervising the network, the formation of network topological diagram is very complicated.In addition, there is certain uncertainty in the runtime of various device in the supervising the network, in order to guarantee user's topology objects of its management of identification from network topological diagram apace, just require network topological diagram network enabled device layout directly perceived, the rational characteristics of spatial arrangements.
Summary of the invention
In view of this, the object of the present invention is to provide a kind of method and device of device topology network layout.By this method and device, being reached for the user provides a cover network equipment layout directly perceived, the rational device topology network layout solution of spatial arrangements.
The invention provides a kind of method of device topology network layout, comprising:
A. determine the root node of topological tree;
B. according to root node, determine width and the height of topological tree;
C. according to width and the height of topological tree, determine topological tree occupation space zone;
D. according to width and the height of topological tree, topological tree is sorted;
E. calculate all topological trees and acnode occupation space zone according to analysis result;
F. according to all topological trees and all acnode occupation space zones, calculate the ratio of width to height in topological tree occupation space zone;
G. this ratio of width to height is defined as layout aspect;
H. according to described layout aspect the network equipment in the topological diagram is carried out layout.
The described step D of this method is:
According to the size of topological tree height, arrange according to mode from high to low; For the topological tree of equal height, according to the size of topological tree width, according to arranging to narrow mode by wide.
The described step F of this method is for calculating all topological trees and all acnode occupation space zones by horizontal or vertical arrangement mode respectively.
The described step F of this method comprises:
F1. determine the initial the ratio of width to height in all topological tree occupation space zones;
F2. the width of dividing equally all topological trees obtains equal partial width;
F3. with the layout width of equal partial width, calculate all topological trees the ratio of width to height after carrying out layout under this layout width as all topological trees;
F4. whether the difference between the ratio of width to height of calculating of determining step F3 and initial the ratio of width to height is minimum; If then enter step F 5; Otherwise return step F 2, reset equal partial width;
F5. determine that this ratio of width to height is by being asked the ratio of width to height.
The described step F 3 of this method comprises:
With topological tree by from left to right, from top to bottom order puts into topological diagram, if the width of the topological tree of discharging during greater than the prearranged multiple of equal partial widths, is then put into this topological tree in the next line;
If this row does not also discharge topological tree, then do not consider the width of the topological tree that adds, this topological tree is discharged in this row, after all topological trees are arranged in multirow, get the width of the wideest row as all topological trees, every row adds up to the height of the height of all row as all topological trees with the height of the highest topological tree height as this row, with the width of all topological trees height, calculate the ratio of width to height divided by all topological trees.
The described step G of this method is: less relatively the ratio of width to height of ratio of precision in the horizontal and vertical arrangement is defined as layout aspect.
The present invention also provides a kind of device of device topology network layout, comprising:
Analyze order module, be used for all topological trees are analyzed ordering;
The area of space computing module is used to calculate all topological trees and acnode occupation space zone;
The ratio of width to height computing module is used for calculating the ratio of width to height in topological tree occupation space zone according to all topological trees and all acnode occupation space zones;
The ratio of width to height determination module is used for this ratio of width to height is defined as layout aspect, and according to described layout aspect the network equipment in the topological diagram is carried out layout;
Wherein, described analysis order module comprises:
The root node determining unit is used for determining the root node of topological tree;
Width height determining unit is used for according to root node, determines width and the height of topological tree;
The area of space determining unit is used for width and height according to topological tree, determines topological tree occupation space zone;
Sequencing unit is used for according to the width of topological tree and highly topological tree is sorted.
This installs described the ratio of width to height computing module and comprises:
Initial the ratio of width to height determining unit is used for determining the initial the ratio of width to height in all topological tree occupation space zones;
Equal partial width determining units, the width that is used to divide equally all topological trees obtains equal partial width;
The ratio of width to height computing unit is used for the layout width of equal partial width as all topological trees, calculates all topological trees the ratio of width to height after carrying out layout under this layout width;
The ratio of width to height determining unit is used to judge whether the difference between this ratio of width to height and initial the ratio of width to height is minimum; If determine that then the ratio of width to height of this time calculating is best the ratio of width to height; Otherwise reset equal partial width by equal partial width determining unit.
The method of device topology network layout of the present invention and device, by permutation calculation is carried out in the position of topological tree not of uniform size in the topological diagram and topological equipment acnode, the ratio of width to height of area of space when obtaining rational deployment, the ratio of width to height according to area of space is carried out rational deployment to the network equipment in the topological diagram, realization is to the reasonable arrangement of a plurality of topological trees in the topological diagram and topological equipment acnode, is reached for the user and provides that a cover network equipment layout is directly perceived, the beneficial effect of the rational device topology network layout solution of spatial arrangements.
Description of drawings
Fig. 1 is the installation drawing of device topology network layout in the specific embodiment of the invention;
Fig. 2 is the flow chart of device topology network layout in the specific embodiment of the invention;
Fig. 3 is for analyzing the flow chart of ordering to topological tree in the specific embodiment of the invention;
Fig. 4 is the flow chart that calculates the best the ratio of width to height in space, topological tree occupied area in the specific embodiment of the invention;
Fig. 5 is not for adopting the device network topological diagram of device topology network layout technology of the present invention;
Fig. 6 is for adopting the device network topological diagram of device topology network layout technology of the present invention.
Embodiment
Below in conjunction with accompanying drawing the specific embodiment of the present invention is described.
Notion relevant with topology in the embodiment of the invention is as described below:
Topological tree: the topological device cluster that is linked by link in the topological diagram is called topological tree, may have a plurality of related topological trees that do not have mutually on a topological diagram.
Node: an equipment on the topological tree is called a node.
Acnode: the individual equipment that does not have linking relationship in the topological diagram with miscellaneous equipment.
Mikey: each node or acnode occupation space zone.
The present invention is by carrying out permutation calculation to the position of topological tree not of uniform size in the topological diagram and topological equipment acnode, and the ratio of width to height of the area of space when obtaining rational deployment is carried out rational deployment according to the ratio of width to height of area of space to the network equipment in the topological diagram.
Fig. 1 is the installation drawing of device topology network layout in the specific embodiment of the invention, comprising:
Analyze order module 101, be used for all topological trees are analyzed ordering, this module comprises:
The root node determining unit is used for determining the root node of topological tree.
Width height determining unit is used for according to root node, determines width and the height of topological tree.
The area of space determining unit is used for width and height according to topological tree, determines topological tree occupation space zone.
Sequencing unit is used for according to the width of topological tree and highly topological tree is sorted.
Area of space computing module 102 is used to calculate all topological trees and acnode occupation space zone.
The ratio of width to height computing module 103 is used for calculating the ratio of width to height in topological tree occupation space zone according to all topological trees and all acnode occupation space zones, and this module comprises:
Initial the ratio of width to height determining unit 1031 is used for determining the initial the ratio of width to height in all topological tree occupation space zones.
Equal partial width determining units 1032, the width that is used to divide equally all topological trees obtains equal partial width.
The ratio of width to height computing unit 1033 is used for the layout width of equal partial width as all topological trees, calculates all topological trees the ratio of width to height after carrying out layout under this layout width.
The ratio of width to height determining unit 1034, be used to judge this ratio of width to height whether and the difference between initial the ratio of width to height whether minimum; If determine that then the ratio of width to height of this time calculating is best the ratio of width to height; Otherwise reset equal partial width by equal partial width determining unit.
The ratio of width to height computing module 103 calculates all topological trees and all acnode occupation space zones by horizontal or vertical arrangement mode respectively.
The ratio of width to height determination module 104 is used for this ratio of width to height is defined as layout aspect.
Wherein, the ratio of width to height determination module 104 is defined as layout aspect with less relatively the ratio of width to height of ratio of precision in the horizontal and vertical arrangement.
Fig. 2 is the flow chart of device topology network layout in the specific embodiment of the invention, and concrete steps are as follows:
Step 201 is analyzed ordering to all topological trees in the topological diagram.
Fig. 3 may further comprise the steps in the specific embodiment of the invention topological tree being analyzed the flow chart of ordering:
In this step, the intermediate node on the long-chain road in the topological diagram is defined as the root node of topological tree.
In this step, tree structure according to this root node foundation, with the root node is datum mark, the width of mikey sum of getting its from left to right transversely arranged maximum node number is as the width of this topological tree, and the height of mikey sum of getting its maximum from top to bottom node number is as the height of topological tree.
In this step, with the wide and high product value of topological tree as this topological tree occupation space zone.
With all topological trees,, arrange according to mode from high to low according to the size of its height; For the topological tree of equal height, according to the size of its width, according to arranging to narrow mode by wide.
Step 202 is calculated all topological tree occupation space zones.
In this step, added up in each topological tree occupation space zone and as all topological tree occupation space zones.
Step 203 is calculated all acnode occupation space zones.
In this step, after the area of space of all acnodes added up and as all acnode occupation space zones.Wherein, each acnode takies a mikey.
Step 204 is calculated all topological trees and all acnode occupation space zones respectively by horizontal or vertical arrangement mode;
In this step, the width of establishing the topological diagram drawing area is allWidth, highly is allHeight, and all topological tree occupation space zones are allTreeArea; All acnode occupation space zones are allSingle.
Horizontal mode refers to all topological trees are positioned at the left side of topological diagram drawing area, and all acnodes are positioned at the right of topological diagram drawing area.
Under this mode, keep height allHeight constant, calculate the take up room width allWidth* in zone of all topological trees, formula is as follows:
allWidth*＝allWidth×allTreeArea/(allTreeArea+allSingle)
In topological diagram, after all topological tree occupation space zones were determined, zone, the right remaining in the topological diagram drawing area was all acnode occupation space zones.
Vertical arrangement mode refers to all topological trees are positioned at the top of the drawing area of topological diagram, and all acnodes are positioned at the bottom of topological diagram drawing area.
Under this mode, keep width allWidth constant, calculate the take up room height allHeight* in zone of all topological trees, formula is as follows:
allHeight*＝allHeight×allTreeArea/(allTreeArea+allSingle)
In topological diagram, after all topological tree occupation space zones were determined, following edge regions remaining in the topological diagram drawing area was all acnode occupation space zones.
Step 205, the area of space according to step 204 delimited by horizontal or vertical arrangement mode calculates the best the ratio of width to height in topological tree occupation space zone under this horizontal and vertical arrangement respectively;
Fig. 4 is the flow chart that calculates the best the ratio of width to height in space, topological tree occupied area in the specific embodiment of the invention, and concrete steps are as follows:
In this step, the width and the ratio of height of topological tree in the step 204 is defined as the initial best the ratio of width to height in topological tree occupation space zone.
In this step,, the width in all topological tree occupation space zones is divided equally, calculated equal partial width according to the number of topological tree.Wherein, the width of all topological trees is the algebraical sum of the width of all definite topological trees of step 2012.In addition, after returning step 2052, equal partial width is added 1, the width of all topological trees is divided equally once more, recomputate all the ratio of width to height of partial width correspondence of this time therewith from step 2054.
In this step, according to putting in order of step 201 pair topological tree, take out topological tree successively, the topological tree of taking out is pressed from left to right, order is from top to bottom put into topological diagram, if the width of the topological tree of current discharging is during greater than 1.5 times of equal partial widths, then this topological tree is put in the next line, but, if this row does not also discharge topological tree, even then the topological tree that adds in this is greater than equal partial width, no matter the value that it surpasses equal partial width has much, this topological tree all takies this delegation separately, all topological trees are arranged in multirow after, get the width that the wideest row takies in topological diagram as all topological trees, every row is got the highest topological tree height as this line height, the height that the height that adds up to all to go takies in topological diagram as all topological trees.The height that the width that all topological trees are taken in topological diagram takies in topological diagram divided by all topological trees just obtains the ratio of width to height.
In this step and since every modification once all partial width just can calculate the ratio of width to height corresponding with this equal partial width, therefore, can from the ratio of width to height of the equal partial width correspondence of a plurality of differences, select as required and initial the ratio of width to height of the difference minimum between the ratio of width to height.
Step 206, best the ratio of width to height that ratio of precision in the horizontal and vertical arrangement is less relatively is as the ratio of width to height of final topology figure layout.
Under the horizontal mode, best the ratio of width to height that step 205 is calculated is poor with initial the ratio of width to height, this difference is obtained the ratio of precision of best the ratio of width to height under the horizontal mode divided by initial the ratio of width to height.
Vertically under the arrangement mode, that best the ratio of width to height that step 2056 calculates is poor with initial the ratio of width to height, this difference is obtained the ratio of precision of best the ratio of width to height under vertical arrangement mode divided by initial the ratio of width to height.
Select the less layout aspect of error precision under the above-mentioned dual mode as final topology figure.According to layout aspect, finish layout to topological diagram in conjunction with the deployment scenarios of various device in the actual management network.
Fig. 5 is not for adopting the device network topological diagram of device topology network layout technology of the present invention, Fig. 6 is for adopting the device network topological diagram of device topology network layout technology of the present invention, by the layout situation of various device among comparison diagram 5 and Fig. 6, can find obviously to adopt that device layout among Fig. 6 of device topology network layout technology of the present invention is directly perceived more, spatial arrangements is more reasonable.
The above only is preferred embodiment of the present invention, and is in order to restriction the present invention, within the spirit and principles in the present invention not all, any modification of being done, is equal to replacement, improvement etc., all should be included within protection scope of the present invention.
Claims (8)
1. the method for a device topology network layout is characterized in that, comprising:
A. determine the root node of topological tree;
B. according to root node, determine width and the height of topological tree;
C. according to width and the height of topological tree, determine topological tree occupation space zone;
D. according to width and the height of topological tree, topological tree is sorted;
E. calculate all topological trees and acnode occupation space zone according to analysis result;
F. according to all topological trees and all acnode occupation space zones, calculate the ratio of width to height in topological tree occupation space zone;
G. this ratio of width to height is defined as layout aspect;
H. according to described layout aspect the network equipment in the topological diagram is carried out layout.
2. method according to claim 1 is characterized in that, described step D is:
According to the size of topological tree height, arrange according to mode from high to low; For the topological tree of equal height, according to the size of topological tree width, according to arranging to narrow mode by wide.
3. method according to claim 1 is characterized in that, described step F is for calculating all topological trees and all acnode occupation space zones by horizontal or vertical arrangement mode respectively.
4. according to claim 1 or 3 described methods, it is characterized in that described step F comprises:
F1. determine the initial the ratio of width to height in all topological tree occupation space zones;
F2. the width of dividing equally all topological trees obtains equal partial width;
F3. with the layout width of equal partial width, calculate all topological trees the ratio of width to height after carrying out layout under this layout width as all topological trees;
F4. whether the difference between the ratio of width to height of calculating of determining step F3 and initial the ratio of width to height is minimum; If then enter step F 5; Otherwise return step F 2, reset equal partial width;
F5. determine that this ratio of width to height is by being asked the ratio of width to height.
5. method according to claim 4 is characterized in that, described step F 3 comprises:
With topological tree by from left to right, from top to bottom order puts into topological diagram, if the width of the topological tree of discharging during greater than the prearranged multiple of equal partial widths, is then put into this topological tree in the next line;
If this row does not also discharge topological tree, then do not consider the width of the topological tree that adds, this topological tree is discharged in this row, after all topological trees are arranged in multirow, get the width of the wideest row as all topological trees, every row adds up to the height of the height of all row as all topological trees with the height of the highest topological tree height as this row, with the width of all topological trees height, calculate the ratio of width to height divided by all topological trees.
6. method according to claim 3 is characterized in that, described step G is: less relatively the ratio of width to height of ratio of precision in the horizontal and vertical arrangement is defined as layout aspect.
7. the device of a device topology network layout is characterized in that, comprising:
Analyze order module, be used for all topological trees are analyzed ordering;
The area of space computing module is used to calculate all topological trees and acnode occupation space zone;
The ratio of width to height computing module is used for calculating the ratio of width to height in topological tree occupation space zone according to all topological trees and all acnode occupation space zones;
The ratio of width to height determination module is used for this ratio of width to height is defined as layout aspect, and according to described layout aspect the network equipment in the topological diagram is carried out layout;
Wherein, described analysis order module comprises:
The root node determining unit is used for determining the root node of topological tree;
Width height determining unit is used for according to root node, determines width and the height of topological tree;
The area of space determining unit is used for width and height according to topological tree, determines topological tree occupation space zone;
Sequencing unit is used for according to the width of topological tree and highly topological tree is sorted.
8. device according to claim 7 is characterized in that, described the ratio of width to height computing module comprises:
Initial the ratio of width to height determining unit is used for determining the initial the ratio of width to height in all topological tree occupation space zones;
Equal partial width determining units, the width that is used to divide equally all topological trees obtains equal partial width;
The ratio of width to height computing unit is used for the layout width of equal partial width as all topological trees, calculates all topological trees the ratio of width to height after carrying out layout under this layout width;
The ratio of width to height determining unit is used to judge whether the difference between this ratio of width to height and initial the ratio of width to height is minimum; If determine that then the ratio of width to height of this time calculating is best the ratio of width to height; Otherwise reset equal partial width by equal partial width determining unit.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN200710121347A CN100589410C (en) | 2007-09-04 | 2007-09-04 | A method and device for device topology network layout |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN200710121347A CN100589410C (en) | 2007-09-04 | 2007-09-04 | A method and device for device topology network layout |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN101145958A CN101145958A (en) | 2008-03-19 |
| CN100589410C true CN100589410C (en) | 2010-02-10 |
Family
ID=39208272
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN200710121347A Active CN100589410C (en) | 2007-09-04 | 2007-09-04 | A method and device for device topology network layout |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN100589410C (en) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104243201B (en) * | 2014-08-21 | 2018-04-06 | 东软集团股份有限公司 | Network equipment detection use-case corresponds to the storage method and system of topological diagram |
-
2007
- 2007-09-04 CN CN200710121347A patent/CN100589410C/en active Active
Also Published As
| Publication number | Publication date |
|---|---|
| CN101145958A (en) | 2008-03-19 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Zimmerman | A new area and shape function estimation technique for VLSI layouts | |
| CN106611106B (en) | Genetic mutation detection method and device | |
| Ahmed et al. | An approximation scheme for stochastic integer programs arising in capacity expansion | |
| CN105894234B (en) | Data processing method and system for calculating delivery position of self-service cabinet | |
| CN101702655B (en) | Layout method and system of network topological diagram | |
| Lu et al. | Data envelopment analysis for evaluating the efficiency of genetic algorithms on solving the vehicle routing problem with soft time windows | |
| CN105471659A (en) | Root fault cause analysis method and analysis device | |
| Krishnan et al. | A comprehensive approach to facility layout design and cell formation | |
| CN104168577B (en) | A kind of the whole network LTE cells PCI method and device for planning | |
| CN101807222A (en) | Station-based urban public traffic network optimized configuration method | |
| CN105404967B (en) | Automatic planning method and system for power distribution network | |
| CN112492275B (en) | Layout method, device and storage medium of regional monitoring points | |
| CN109993420B (en) | Power grid load visualization method based on Thiessen polygonal grid | |
| CN106612511A (en) | Wireless network throughput evaluation method and device based on support vector machine | |
| CN100589410C (en) | A method and device for device topology network layout | |
| CN102902837B (en) | Graphic space superposition analysis drafting method of complex vector polygon | |
| US8429166B2 (en) | Density-based data clustering method | |
| CN108197347B (en) | method for detecting geographic space distribution uniformity of continuous irregular area sampling points | |
| CN116975789B (en) | Intelligent farmland field analysis method, system and medium based on big data | |
| CN111428197B (en) | Data processing method, device and equipment | |
| Upton et al. | Integrated placement for mixed macro cell and standard cell designs | |
| CN113191432A (en) | Outlier factor-based virtual machine cluster anomaly detection method, device and medium | |
| KR20160021667A (en) | Apparatus and method for extracting relationship between intelligent electronic devices of digital substation | |
| CN107451847A (en) | A kind of service area partitioning method and device | |
| CN104714964A (en) | Physiological data outlier detection method and device |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant |