CN104219153A - Network topology self-discovering method and device based on MAC (Media Access Control) address orientation search - Google Patents
Network topology self-discovering method and device based on MAC (Media Access Control) address orientation search Download PDFInfo
- Publication number
- CN104219153A CN104219153A CN201310211560.7A CN201310211560A CN104219153A CN 104219153 A CN104219153 A CN 104219153A CN 201310211560 A CN201310211560 A CN 201310211560A CN 104219153 A CN104219153 A CN 104219153A
- Authority
- CN
- China
- Prior art keywords
- equipment
- webmaster
- mac address
- search
- port
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Abstract
The invention discloses a network topology self-discovering method and device based on MAC (Media Access Control) address orientation search, and relates to the field of communication network management. A network topology self-discovering scheme based on the MAC address orientation search is provided specific to the topology structural features of a practical network. According to the scheme, a network level weight value is introduced, whole network equipment is pre-sequenced according to the weight value to form a search queue in which a root port is taken as a starting point, and orientated search is executed concurrently in a plurality of threads by taking an MAC address as a key value, so that a search way of traversing an MAC address forwarding table in a whole network is avoided, intersection search amount and time overhead between equipment are reduced greatly, and the pertinence and timeliness of search are enhanced. Through adoption of the network topology self-discovering method and device, problems existing in network topology self-discovery across manufacturers, models and equipment types in a large-sized communication network are solved, the time overhead of network topology self-discovery can be shortened, the search efficiency is increased, and the accuracy of an output result is increased.
Description
Technical field
The present invention relates to communication network management field, particularly a kind of network topology self-discovery method and apparatus based on MAC Address beam search.
Background technology
Network topology management is the core component of communication network management, it the is clear and definite network level of equipment and the repeated link of equipment room in communication network.Current network Topology Management mainly adopts the maintenance mode of artificial fill data.Along with the raising that the expansion of network size and O&M require, manual maintenance magnanimity data cannot accuracy and ageing on meet the needs of real work.Therefore,, in the construction of network intelligence operation management system, the self-discovery function of network topology is indispensable.
The method of current network topology self-discovery mainly can be divided three classes:
The proprietary neighbours' agreement of producer of utilizing the network equipment self to support, repeated link between discovering device, thereby generating network topology.These class methods require whole network equipment must support unified neighbours' agreement, and real network exists the equipment of numerous different manufacturers, causes these class methods can not find the neighbor device between different manufacturers, therefore cannot automatically generate actual network topology.
The mode of normalized port markup information is read in employing, mates one by one the repeated link that generates device port with markup information.These class methods require device port to configure markup information according to normalization; And in real network is safeguarded, markup information manually fill in normalization and the integrality that cannot ensure port markup information, especially in large-scale communication network, lack of standardization and the deficient phenomena of the markup information of port is frequently existing, greatly reduce the effect of the actual execution of these class methods, cannot carry out even at all.
The mac address forwarding table of traversal the whole network network equipment, with the MAC Address Association Rule Analysis generating network topology customizing.For the set membership of clear and definite equipment room, when these class methods not only travel through, intersection search frequency is high, and computing scale is large, and time overhead is long, and in traversing result redundancy or invalid data many, there is many isomery situations in real network especially, is difficult for obtaining correct topology.
Summary of the invention
The variety of issue existing in order to solve current network topology self-discovery method, the present invention proposes a kind of based on MAC(Media Access Control, media access control) the network topology self-discovery method and apparatus of address beam search.
An aspect of the embodiment of the present invention provides a kind of network topology self-discovery method based on MAC Address beam search, comprise: by the equipment in the default webmaster IP address field discovering network of cycle detection, and the essential information of collecting device, comprise webmaster IP, webmaster MAC Address and unit type; To the whole network equipment sequence of finding, form the Network Topology Discovery queue taking root port as starting point according to network level weighted value; In Network Topology Discovery queue taking webmaster MAC Address as the concurrent execution beam search of key value, so that discovering network topology.
The embodiment of the present invention a kind of network topology self-discovery device based on MAC Address beam search is provided on the other hand, comprise: device discovery and information acquisition module, be used for by the equipment of the default webmaster IP address field discovering network of cycle detection, and the essential information of collecting device, comprise webmaster IP, webmaster MAC Address and unit type; Search queue is set up module, for the whole network equipment of finding being sorted according to network level weighted value, forms the Network Topology Discovery queue taking root port as starting point; Discovering network topology module, in Network Topology Discovery queue taking webmaster MAC Address as the concurrent execution beam search of key value, so that discovering network topology.
The present invention is directed to the topological structure feature of real network, a kind of network topology self-discovery scheme based on MAC Address beam search has been proposed, this scheme is introduced network level weighted value, according to weighted value to whole network equipment presort, form the search queue taking root port as starting point, carry out beam search taking MAC Address as key value multi-thread concurrent, evade the way of search of the whole network traversal mac address forwarding table, greatly reduce equipment room intersection search amount and time overhead, improved the specific aim of search and ageing.The invention solves in large-scale communication network across producer, across the problem of the network topology self-discovery of model, striding equipment kind, can shorten the time overhead of network topology self-discovery, improve search efficiency, improve the accuracy of Output rusults.
By the detailed description to exemplary embodiment of the present invention referring to accompanying drawing, it is clear that further feature of the present invention and advantage thereof will become.
Brief description of the drawings
In order to be illustrated more clearly in the embodiment of the present invention or technical scheme of the prior art, to the accompanying drawing of required use in embodiment or description of the Prior Art be briefly described below, apparently, accompanying drawing in the following describes is only some embodiments of the present invention, for those of ordinary skill in the art, do not paying under the prerequisite of creative work, can also obtain according to these accompanying drawings other accompanying drawing.
Fig. 1 illustrates the communication network topology structural representation that adopts tree structure in the present invention;
Fig. 2 illustrates the schematic flow sheet of the discovery of the network equipment in the present invention and an exemplary embodiment of automatic collection of key message;
Fig. 3 illustrates that the Network Topology Discovery queue taking root port as starting point in the present invention sets up the schematic flow sheet of an exemplary embodiment;
Fig. 4 illustrates that in the present invention, the multithreading interlayer beam search based on queue is searched for the schematic flow sheet of an exemplary embodiment with layer interior orientation;
Fig. 5 illustrates the schematic flow sheet of an exemplary embodiment of real-time beam search of isomery equipment in the present invention;
Fig. 6 illustrates the schematic flow sheet of the exemplary embodiment of network topology self-discovery method based on MAC Address beam search in the present invention;
Fig. 7 illustrates the structural representation of the exemplary embodiment of network topology self-discovery device based on MAC Address beam search in the present invention.
Embodiment
Below in conjunction with the accompanying drawing in the embodiment of the present invention, the technical scheme in the embodiment of the present invention is clearly and completely described, obviously, described embodiment is only the present invention's part embodiment, instead of whole embodiment.Illustrative to the description only actually of at least one exemplary embodiment below, never as any restriction to the present invention and application or use.Based on the embodiment in the present invention, those of ordinary skill in the art, not making the every other embodiment obtaining under creative work prerequisite, belong to the scope of protection of the invention.
From the angle of the network planning, the topological structure of communication network adopts tree structure conventionally, as shown in Figure 1.Analyze the actual conditions of network topology with the network planning, its topological structure possesses following 5 features:
1) in the network planning, equipment can be divided into multiple network layers because of function or performance that different model possesses;
2) in the network planning equipment can interlayer cascade or layer in cascade;
3) downward from root node equipment (being designated hereinafter simply as root device), number of devices successively increases;
4) the normally core control equipment of certain class business in communication network of root device, has multiple second line of a couplet ports (being designated hereinafter simply as root port) and lower one deck equipment connection (being designated hereinafter simply as non-root device); Certain class business first line of a couplet relaying of non-root device is generally single-link, and its business ends in unique root port of unique root device;
5) in real network, have the equipment of some, its network level relation and repeated link do not meet the network planning.
Existing large-scale communication network is generally many producers polytypic equipment and deposits, the method of network topology self-discovery often needs to support unified neighbours' agreement or normalized port markup information, or adopt traversal to analyze the method for mac address forwarding table, in current network, cannot realize or implementation effect not good.
In view of existing problem in current all kinds of topological self-discovery methods, for the topological structure feature of real network, the present invention proposes a kind of method of the network topology self-discovery based on MAC Address beam search.The method is introduced network level weighted value, according to weighted value to whole network equipment presort, form the search queue taking root port as starting point, carry out beam search taking MAC Address as key value multi-thread concurrent, evade the way of search of the whole network traversal mac address forwarding table, greatly reduce equipment room intersection search amount and time overhead, improved the specific aim of search and ageing.The invention solves in large-scale communication network across producer, across the problem of the network topology self-discovery of model, striding equipment kind, can shorten the time overhead of network topology self-discovery, improve search efficiency, improve the accuracy of Output rusults.
After tested, the present invention, in relaying number reaches the commercial network of 70,000, can complete the discovery procedure of normal structure network topology in 2 hours, can complete the discovery procedure of non-standard structure network topology in 5 hours.
Technical scheme of the present invention mainly realizes by following four Core Features: the one, and the automatic collection of the discovery of the network equipment and key message; The 2nd, the foundation of the Network Topology Discovery queue taking root port as starting point; The 3rd, the multithreading interlayer beam search based on search queue and the search of layer interior orientation; The 4th, the real-time beam search of isomery equipment.
It should be noted that, first the equipment control of communication network needs to configure webmaster business, therefore the present invention preferentially selects the webmaster business MAC Address of equipment as the key value of beam search, all can determine its actual network topology with the equipment of guaranteeing can manage on network.It is below the detailed description of concrete technical scheme.
One, the automatic collection of the discovery of the network equipment and key message
By the default webmaster IP address field of cycle detection, the webmaster IP that discovery can be communicated with, the equipment that can manage in network, thus automatically initiate the collection to equipment key message.As shown in Figure 2, the working mechanism of key step is described as follows its groundwork flow process:
Step 101, in setting network, the managing I P(of webmaster business is hereinafter to be referred as webmaster IP) address field, and set with an equipment of each webmaster IP mark;
Step 102, utilizes PING(poll) order poll detects the webmaster IP address field of setting, to detect the webmaster IP in connected state, if certain webmaster IP in connected state, has represented to have found in network the equipment taking this webmaster IP as mark;
Step 103, the network management protocol of detecting devices and webmaster password; Device oriented network management protocol is mainly supported SNMP(Simple Network Management Protocol) agreement and TELNET(Telnet)/SSH(Secure Shell) agreement, can adopt the Test Network mouth of pipe one by one to make the method for password in pond survey, to reach the object of confirming webmaster password correct under all kinds of network management protocols;
Step 104, is used network management protocol and webmaster password after confirming, the information such as collecting device model, webmaster MAC Address and device port list; By setting up webmaster IP, webmaster MAC Address and unit type three's mapping relations, identify the essential information of every equipment in network, and key value using webmaster MAC Address as beam search.
Two, the foundation of the Network Topology Discovery queue taking root port as starting point
Gather the mac address forwarding table (hereinafter to be referred as webmaster mac address forwarding table) of the webmaster business of root device, and will transmit the Network Topology Discovery queue being divided into taking root port as starting point according to level weighted value corresponding to unit type.As shown in Figure 3, the working mechanism of key step is described as follows its groundwork flow process:
Step 201, carries out PING(poll to the webmaster IP being communicated with) operation;
Because the update cycle of webmaster mac address forwarding table on equipment is indefinite, operate the full dose that can trigger webmaster mac address forwarding table by PING and upgrade, thereby guarantee to transmit accurately complete.Wherein, the object of PING operation is the webmaster IP in connected state that above-mentioned steps 102 detects, herein without again detecting real-time connected state.
Step 202, the webmaster mac address forwarding table of collection root device;
Login root device, adopt CLI(command-line Interface, Command Line Interface) order the mode of LOG to download the up-to-date webmaster mac address forwarding table of root device, and can unloading be database table form, database table packets of information is containing the essential information such as webmaster IP, root port of webmaster MAC Address, root device.
Step 203, divides mac address forwarding table under root port;
The webmaster mac address forwarding table of database table form is divided into separate searches interval according to each root port, an equipment of each webmaster MAC Address mapping, form search equipment group, (A1, C1 as shown in Figure 1, C2, B1, B2, C3) be a search equipment group, in group, equipment has identical root port, and equipment room exists hierarchical relationship.
Step 204, a network level weighted value of webmaster MAC Address mapping of each equipment;
Network level weighted value is for the relation of define equipment model and network level.In communication network, equipment is divided into different model because of its performance and function, the neat equipment of performance powerful is often disposed the network level going up, the weak poor equipment of function of performance is mostly deployed in level on the lower, unit type can roughly identify the height of the network level of deployed with devices, and the planning of communication network is also to follow this rule with building.
Network level weighted value is taking the network planning as master pattern, artificially define in advance every kind of corresponding network level weighted value of unit type, the size of weighted value can reflect the height of network level, the less level of numerical value is higher, the larger level of numerical value is lower, and two kinds of equipment rooms of the identical expression of numerical value are in identical network level; Meanwhile, network level weighted value is according to value interval division network layer, the residing network layer difference of equipment in different value interval, and the equipment network layer of living in value interval is identical; In search group, each webmaster MAC Address is mapped to after unit type, gives different network level weighted values according to unit type.
By the mapping of network level weighted value, carrying out before search, in different search grid, the mutual search of equipment room is defined within the scope of each grid the classification of equipment in communication network, thereby reduce the computing scale of search, saved the upper unnecessary time overhead of search.
Step 205, sets up root port search queue by weighted value;
MAC Address in each search group is sorted from small to large according to network level weighted value corresponding to equipment; Sort from small to large by IP address if weighted value is identical; Each is independently searched for group and changes each independently Network Topology Discovery queue into the most at last, (A1 as shown in Figure 1, B1, B2, C1, C2, C3) be a Network Topology Discovery queue, search queue has reflected the level situation of equipment in network, can simplified apparatus interlayer or the interior search of layer with this.
Three, the multithreading interlayer beam search based on queue and a layer interior orientation search, so that in normal structure network, according to the search queue of gridding, carries out interlayer search and the interior search of layer, generating network topology based on MAC Address.
By level weighted value order from small to large, to the interior search of search between each independently Network Topology Discovery queue multi-thread concurrent execution level and layer, be intended to the equipment that meets the network planning to locate in advance, generation meets the network topological diagram of the network planning, and ready for not meeting the beam search of heterogeneous network of the network planning.Its groundwork flow process as shown in Figure 4, comprises the following steps:
First, execution step 301 is determined each equipment first line of a couplet port in search queue, judge that whether first line of a couplet port is unique, if first line of a couplet port is not unique, for not meeting the heterogeneous network of the network planning, artificial treatment first line of a couplet problem, then, execution step 302 multithreading interlayer beam searches based on queue, if first line of a couplet port is unique, directly perform step 302 multithreading interlayer beam searches based on queue; Judge that whether second line of a couplet port is unique, if second line of a couplet port is unique, finish search, if second line of a couplet port is not unique, the multithreading layer interior orientation search of execution step 303 based on queue; Continue to judge that whether second line of a couplet port is unique, if second line of a couplet port is unique, finish search, if second line of a couplet port is not unique, continue the multithreading layer interior orientation search of execution step 303 based on queue.
The working mechanism of key step is described as follows:
Step 301 is determined each equipment first line of a couplet port in search queue;
Retrieve each equipment webmaster mac address forwarding table, taking root port MAC Address as searched key value, occur that the port of root port MAC Address is this equipment first line of a couplet port; Search Results is taking the tree structure of the network planning as reference frame, and each equipment only has the first line of a couplet port of a unique webmaster business; If occur, more than one first line of a couplet port judges that this equipment does not meet the network planning, confirms first line of a couplet port after turning artificial treatment.
The multithreading interlayer beam search of step 302 based on queue, to confirm repeated link between the mechanical floor of across a network layer.
A kind of exemplary queue search process is as follows:
1) according to principle from top to bottom, successively taking the equipment webmaster MAC Address of next network layer as searched key value, on the equipment of an adjacent upper network layer, search for webmaster mac address forwarding table, as shown in Figure 1, the webmaster MAC Address of search equipment B1, B2 in device A 1; The webmaster MAC Address of search equipment C1, C2, C3 on equipment B 1, B2;
2) if the webmaster MAC Address of lower floor's equipment appears at the first line of a couplet port of upper layer device, regard as the invalid cascade port of lower floor's equipment, as shown in Figure 1, if the webmaster MAC Address of equipment C3 appears at the first line of a couplet port of equipment B 1, regard as invalid cascade port, be not used in repeated link and confirm;
3) if the webmaster MAC Address of lower floor's equipment appears at the non-first line of a couplet port of upper layer device, this port is identified as effective cascade port, can be used for repeated link confirms, as shown in Figure 1, if the webmaster MAC Address of equipment B 1, B2 appears at the non-first line of a couplet port of device A 1, regard as effective cascade port;
4) for each independently in search queue equipment exchange visits completely, integrate all effective cascade ports in queue;
5) if the first line of a couplet port of a certain cascade port Jin Youyitai lower floor equipment is connected with it, can confirm the interlayer repeated link of two equipment rooms, search for complete;
6), if the first line of a couplet port of Duo Tai lower floor equipment appears in a certain cascade port to be connected with it, the Duo Tai lower floor equipment under this port needs search in execution level;
7) if equipment cannot search effective upper strata cascade port in search queue, be judged to be this equipment topology and do not meet the network planning, must carry out the beam search of isomery equipment, the interlayer search of this step is complete.
The multithreading layer interior orientation search of step 303 based on queue, thus the equipment appearing under same cascade port after interlayer search is searched for again, confirm interlayer cascade repeated link.
A kind of exemplary queue search process is as follows:
1) equipment that also needs search in queue is resequenced from small to large according to level weighted value;
2) the webmaster MAC Address of first searching for other equipment in the mac address forwarding table of the equipment of weighted value minimum, if the device port that webmaster MAC Address occurs is the first line of a couplet port of the minimum equipment of weighted value, regard as invalid cascade port, be not used in repeated link and confirm; If the non-first line of a couplet port that the device port that webmaster MAC Address occurs is minimum equipment, this port is identified as effective cascade port, can confirm for repeated link;
3) if still have equipment search cannot confirm the validity repeated link, in the mac address forwarding table of the inferior little equipment of weighted value, search for the webmaster MAC Address of surplus equipment; So press successively the weighted value Mac addresses forwarding table of every equipment of chaining search from small to large, until all devices repeated link is confirmed in queue;
4) if still cannot confirm repeated link after above-mentioned search, be judged to be this equipment topology and do not meet the network planning, need to carry out the beam search of isomery equipment, in the layer of this step, search is complete.
Four, the real-time beam search of isomery equipment
To not meeting the network equipment of the network planning, taking equipment webmaster MAC Address as searched key value, by the network topology order figure that meets the network planning of previous acquisition, the repeated link of having confirmed according to equipment room is successively carried out beam search step by step.Its groundwork flow process as shown in Figure 5, comprises the following steps:
First, the equipment of 401 pairs of no-fix of execution step re-establishes search queue, judge the whether existing definite repeated link of root port, determine repeated link if existing, execution step 402 is with successively beam search step by step of network topology order figure, then judge that whether second line of a couplet port is unique, if do not determine repeated link, directly judge that whether second line of a couplet port is unique, if second line of a couplet port is not unique, execution step 403 and the equipment intersection search of identical second line of a couplet port, if second line of a couplet port is unique, finish to search for.
The working mechanism of key step is described as follows:
Step 401 re-establishes search queue to the equipment of no-fix;
The equipment of out-trunk port unconfirmed is repartitioned to independently search queue according to root port; The process that queue is set up is identical with abovementioned steps 205;
Step 402 is with successively beam search step by step of network topology order figure;
Taking each root port independently search queue as search group, according to level weighted value from small to large taking the webmaster MAC Address of each equipment as searched key value, with reference to the network topology order figure that meets the network planning of aforementioned acquisition, start to utilize the repeated link two ends port of having confirmed from the root port of root device, successively search out step by step effective cascade port (being the first line of a couplet port of non-equipment) of the final unique association of webmaster MAC Address; If unique port can finally be confirmed equipment repeated link, finish search; If there is multiple equipment and identical second line of a couplet port association in Search Results, turn next step 403 and process;
The equipment intersection search of step 403 and identical second line of a couplet port;
At the equipment room of identical second line of a couplet port, according to level weighted value intersection search from small to large, search rule is identical with abovementioned steps 303, until in queue equipment can confirm a unique effective cascade port.
Enumerate the application example of a network topology self-discovery method based on MAC Address beam search below.
1, the automatic collection of the discovery of the network equipment and key message
Using webmaster MAC Address as searched key value, by retrieval network equipment, obtain webmaster MAC Address and management password, to implement physical topology; Its concrete steps are as follows:
Adopt SNMP or TELNET agreement to obtain physical topology and locate required network equipment key message: webmaster service IP address MAC and unit type; Acquisition list is as follows:
| Webmaster IP | Webmaster MAC | Unit type |
| x.x.x.x | xx-xx-xx | AA-BBBB |
| y.y.y.y | yy-yy-yy | CC-DDDD |
2, the foundation of the Network Topology Discovery queue taking root port as starting point
Extract the webmaster mac address forwarding table on each webmaster business nucleus equipment, and go out unit type to obtain webmaster MAC Address correspondence, for mapping network level weighted value, the webmaster MAC Address of equipment is divided into different search groups the most at last, sets up the independently Network Topology Discovery queue based on root port;
2.1 unit types and metric table are as follows:
| Unit type | Equipment level | Metric |
| AA-BBBB | A | 1 |
| CC-DDDD | B | 2 |
| MM-NNNN | C | 30 |
| PP-QQQQ | C | 31 |
The 2.2 webmaster business mac address forwarding tables that obtain:
| Webmaster MAC | MANAGE-SR | MANAGE-SR port | Service VLAN |
| xx-xx-xx | Z.Z.Z.Z | Z/Z/Z | zzzz |
| yy-yy-yy | Z.Z.Z.Z | Z/Z/Z | zzzz |
| u.u.u.u | Z.Z.Z.Z | Z/Z/Z | zzzz |
| v.v.v.v | Z.Z.Z.Z | Z/Z/Z | zzzz |
| … | … | … | … |
2.3 separate network topology search queues based on root port are as following table:
| Webmaster IP | Webmaster MAC | Unit type | Metric | Root device | Root port |
| x.x.x.x | xx-xx-xx | AA-BBBB | 1 | Z.Z.Z.Z | Z/Z/Z |
| y.y.y.y | yy-yy-yy | CC-DDDD | 2 | Z.Z.Z.Z | Z/Z/Z |
| u.u.u.u | uu-uu-uu | MM-NNNN | 30 | Z.Z.Z.Z | Z/Z/Z |
| v.v.v.v | vv-vv-vv | PP-QQQQ | 31 | Z.Z.Z.Z | Z/Z/Z |
| … | … | … | … | … | … |
3, the search of the multithreading interlayer based on queue and the interior search of layer
By retrieve the MAC Address of root port on equipment, obtain the first line of a couplet port information of equipment; To there is a unique first line of a couplet port in the result equipment that meets the retrieval of the network planning;
Equipment first line of a couplet port table in 3.1 definite search queues
| Webmaster IP | Webmaster MAC | Equipment metric | First line of a couplet port | Equipment level |
| x.x.x.x | xx-xx-xx | 1 | x/x/x | A |
| y.y.y.y | yy-yy-yy | 2 | y/y/y | B |
| u.u.u.u | uu-uu-uu | 30 | u/u/u | C |
| v.v.v.v | vv-vv-vv | 31 | v/v/v | C |
| … | … | … | … | … |
At each, independently in search queue, when interlayer search, the webmaster MAC Address of lower floor's equipment is inevitable retrieve and obtain in the mac address forwarding table of upper layer device;
The Search Results of 3.2 interlayers search is as following table:
| Webmaster IP | Webmaster MAC | Metric | Father node IP | Father node port | Equipment level |
[0103]?
| x.x.x.x | xx-xx-xx | 1 | Z.Z.Z.Z | Z/Z/Z | A |
| y.y.y.y | yy-yy-yy | 2 | x.x.x.x | xx/xx/xx | B |
| u.u.u.u | uu-uu-uu | 30 | y.y.y.y | yy/yy/yy | C |
| v.v.v.v | vv-vv-vv | 31 | y.y.y.y | yy/yy/yy | C |
| … | … | … | … | … | … |
In interlayer Search Results, occur that multiple equipment exists identical cascade port, need search in execution level;
In 3.3 layers, the Search Results of search is as following table:
| Webmaster IP | Webmaster MAC | Metric | Father node IP | Father node port | Equipment level |
| x.x.x.x | xx-xx-xx | 1 | Z.Z.Z.Z | Z/Z/Z | A |
| y.y.y.y | yy-yy-yy | 2 | x.x.x.x | xx/xx/xx | B |
| u.u.u.u | uu-uu-uu | 30 | y.y.y.y | yy/yy/yy | C |
| v.v.v.v | vv-vv-vv | 31 | u.u.u.u | uu/uu/uu | C |
| … | … | … | … | … | … |
4, the real-time beam search based on webmaster MAC Address
If exist the webmaster MAC Address of certain equipment to occur on root port, but also no-fix goes out actual network topology, can, according to the network topology repeated link order figure beam search having obtained, finally determine network topology;
4.1 need to carry out the equipment list of beam search as follows:
| Webmaster IP | Webmaster MAC | Equipment metric | Root device | Root port |
| w.w.w.w | ww-ww-ww | 31 | Z.Z.Z.Z | Z/Z/Z |
| … | … | … | … | … |
4.2 beam search process datas are as following table:
| Webmaster IP | Webmaster MAC | Equipment metric | Father node IP | Father node port |
| w.w.w.w | ww-ww-ww | 31 | x.x.x.x | XX/XX/XX |
| … | … | … | … | … |
The Search Results of 4.3 beam searches is as following table:
| Webmaster IP | Webmaster MAC | Equipment metric | Father node IP | Father node port |
[0115]?
| w.w.w.w | ww-ww-ww | 31 | x.x.x.x | XX/XX/XX |
| … | … | … | … | … |
In sum, as shown in Figure 6, the present invention proposes a kind of network topology self-discovery method based on MAC Address beam search, comprising:
Step 601, by the equipment in the default webmaster IP address field discovering network of cycle detection, and the essential information of collecting device, comprise webmaster IP, webmaster MAC Address and unit type;
Step 602, to the whole network equipment sequence of finding, forms the Network Topology Discovery queue taking root port as starting point according to network level weighted value;
Step 603, in Network Topology Discovery queue taking webmaster MAC Address as the concurrent execution beam search of key value, so that discovering network topology.
As shown in Figure 7, the present invention proposes a kind of network topology self-discovery device based on MAC Address beam search, comprising:
Device discovery and information acquisition module, for by the equipment of the default webmaster IP address field discovering network of cycle detection, and the essential information of collecting device, comprise webmaster IP, webmaster MAC Address and unit type;
Search queue is set up module, for the whole network equipment of finding being sorted according to network level weighted value, forms the Network Topology Discovery queue taking root port as starting point;
Discovering network topology module, in Network Topology Discovery queue taking webmaster MAC Address as the concurrent execution beam search of key value, so that discovering network topology.
Wherein, device discovery and information acquisition module, specifically can be for: utilize PING order to detect each the webmaster IP in default webmaster IP address field, if network IP in connected state, finds the equipment taking this webmaster IP as mark; Make password in pond survey network management protocol and the webmaster password of institute's discovering device by the Test Network mouth of pipe, use the network management protocol that detects and webmaster password to gather the essential information of relevant device, comprise webmaster IP, webmaster MAC Address and unit type.
Wherein, search queue is set up module, specifically can be for: operate by PING the full dose that triggers webmaster mac address forwarding table and upgrade; Gather the webmaster mac address forwarding table of root device; The webmaster mac address forwarding table of root device is divided into independently search group according to each root port, the corresponding equipment of each webmaster MAC Address in webmaster mac address forwarding table; A network level weighted value of webmaster MAC Address mapping of every equipment; MAC Address in each search group is sorted from small to large according to network level weighted value corresponding to equipment, sort from small to large by webmaster IP address if weighted value is identical, each is independently searched for to group and change each independently Network Topology Discovery queue taking root port as starting point into.
Wherein, discovering network topology module for example comprises:
Interlayer search unit, for determining the first line of a couplet port of the each equipment of Network Topology Discovery queue, for the unique equipment of first line of a couplet port taking webmaster MAC Address beam search as between key value execution level;
Isomery equipment search unit, for the equipment for searching effective first line of a couplet port, carries out the beam search of isomery equipment taking webmaster MAC Address as key value;
Search unit in layer, for after interlayer beam search, determine the second line of a couplet port of each equipment in Network Topology Discovery queue, search for taking webmaster MAC Address as key value execution level interior orientation for the equipment that second line of a couplet port is not unique, if second line of a couplet port is unique, determine that this second line of a couplet port joins
Wherein, interlayer search unit, specifically for: according to principle from top to bottom, taking the webmaster MAC Address of next network layer device as key value, on the equipment of an adjacent upper network layer, search for webmaster mac address forwarding table successively; If the webmaster MAC Address of lower floor's equipment appears at the first line of a couplet port of upper layer device, regard as the invalid cascade port of lower floor's equipment, be not used in repeated link and confirm; If the webmaster MAC Address of lower floor's equipment appears at the non-first line of a couplet port of upper layer device, this port is identified as effective cascade port, confirms for repeated link, integrates all effective cascade ports in queue.
Wherein, search unit in layer, specifically for: for each equipment of the not unique equipment institute second line of a couplet of second line of a couplet port, resequence from small to large according to network level weighted value; The webmaster MAC Address of searching for other equipment in the mac address forwarding table of the minimum equipment of network level weighted value, if the device port that webmaster MAC Address occurs is the first line of a couplet port of the minimum equipment of network level weighted value, regard as invalid cascade port, be not used in repeated link and confirm; If the device port that webmaster MAC Address occurs is the non-first line of a couplet port of the minimum equipment of network level weighted value, this port is identified as effective cascade port, confirms for repeated link; If still have equipment cannot confirm the validity repeated link, in the mac address forwarding table of the inferior little equipment of network level weighted value, search for the webmaster MAC Address of surplus equipment, carry out repeated link confirmation; Successively by the network level weighted value mac address forwarding table of every equipment of chaining search from small to large, until all devices repeated link is confirmed in queue.
Wherein, isomery equipment search unit, specifically for: the equipment for no-fix is repartitioned independently Network Topology Discovery queue according to root port; If root port has been determined repeated link, taking each root port independently Network Topology Discovery queue as search group, according to network level weighted value order from small to large, taking the webmaster MAC Address of each equipment as searched key value, start to utilize the repeated link two ends port of having confirmed from the root port of root device, successively search out step by step effective cascade port of webmaster MAC Address association; If only there is an equipment and identical second line of a couplet port association in Search Results, confirm equipment repeated link, finish search; If there is multiple equipment and identical second line of a couplet port association in Search Results, the search taking webmaster MAC Address as key value execution level interior orientation.
The present invention is directed to the topological structure feature of real network, a kind of network topology self-discovery scheme based on MAC Address beam search has been proposed, this scheme is introduced network level weighted value, according to weighted value to whole network equipment presort, form the search queue taking root port as starting point, carry out beam search taking MAC Address as key value multi-thread concurrent, evade the way of search of the whole network traversal mac address forwarding table, greatly reduce equipment room intersection search amount and time overhead, improved the specific aim of search and ageing.The invention solves in large-scale communication network across producer, across the problem of the network topology self-discovery of model, striding equipment kind, can shorten the time overhead of network topology self-discovery, improve search efficiency, improve the accuracy of Output rusults.
One of ordinary skill in the art will appreciate that all or part of step that realizes above-described embodiment can complete by hardware, also can carry out the hardware that instruction is relevant by program completes, described program can be stored in a kind of computer-readable recording medium, the above-mentioned storage medium of mentioning can be read-only memory, disk or CD etc.
The foregoing is only preferred embodiment of the present invention, in order to limit the present invention, within the spirit and principles in the present invention not all, any amendment of doing, be equal to replacement, improvement etc., within all should being included in protection scope of the present invention.
Claims (14)
1. the network topology self-discovery method based on MAC Address beam search, comprising:
By the equipment in the default webmaster IP address field discovering network of cycle detection, and the essential information of collecting device, comprise webmaster IP, webmaster MAC Address and unit type;
To the whole network equipment sequence of finding, form the Network Topology Discovery queue taking root port as starting point according to network level weighted value;
In Network Topology Discovery queue taking webmaster MAC Address as the concurrent execution beam search of key value, so that discovering network topology.
2. method according to claim 1, is characterized in that, described by the equipment in the default webmaster IP address field discovering network of cycle detection, and the essential information of collecting device comprises:
Utilize PING order to detect each the webmaster IP in default webmaster IP address field, if network IP in connected state, finds the equipment taking this webmaster IP as mark;
Make password in pond survey network management protocol and the webmaster password of institute's discovering device by the Test Network mouth of pipe, use the network management protocol that detects and webmaster password to gather the essential information of relevant device, comprise webmaster IP, webmaster MAC Address and unit type.
3. method according to claim 1, is characterized in that, the described whole network equipment sequence to discovery according to network level weighted value, and the Network Topology Discovery queue forming taking root port as starting point comprises:
Operate the full dose renewal that triggers webmaster mac address forwarding table by PING;
Gather the webmaster mac address forwarding table of root device;
The webmaster mac address forwarding table of root device is divided into independently search group according to each root port, the corresponding equipment of each webmaster MAC Address in webmaster mac address forwarding table;
The webmaster MAC Address of every equipment is according to a network level weighted value of unit type mapping;
MAC Address in each search group is sorted from small to large according to network level weighted value corresponding to equipment, sort from small to large by webmaster IP address if weighted value is identical, each is independently searched for to group and change each independently Network Topology Discovery queue taking root port as starting point into.
4. method according to claim 1, is characterized in that, described in Network Topology Discovery queue taking webmaster MAC Address as the concurrent execution beam search of key value, so that discovering network topology comprises:
Determine the first line of a couplet port of each equipment in Network Topology Discovery queue, for the unique equipment of first line of a couplet port taking webmaster MAC Address beam search as between key value execution level;
For the equipment that cannot search effective first line of a couplet port, carry out the beam search of isomery equipment taking webmaster MAC Address as key value;
After interlayer beam search, determine the second line of a couplet port of each equipment in Network Topology Discovery queue, search for taking webmaster MAC Address as key value execution level interior orientation for the equipment that second line of a couplet port is not unique, if second line of a couplet port is unique, determine the interlayer repeated link between two equipment that this second line of a couplet port joins;
Wherein, divide network level according to the value interval of network level weighted value.
5. method according to claim 4, is characterized in that, describedly comprises taking webmaster MAC Address beam search as between key value execution level for the unique equipment of first line of a couplet port:
According to principle from top to bottom, taking the webmaster MAC Address of next network layer device as key value, on the equipment of an adjacent upper network layer, search for webmaster mac address forwarding table successively;
If the webmaster MAC Address of lower floor's equipment appears at the first line of a couplet port of upper layer device, regard as the invalid cascade port of lower floor's equipment, be not used in repeated link and confirm;
If the webmaster MAC Address of lower floor's equipment appears at the non-first line of a couplet port of upper layer device, this port is identified as effective cascade port, confirms for repeated link, integrates all effective cascade ports in queue.
6. method according to claim 4, is characterized in that, describedly searches for and comprises taking webmaster MAC Address as key value execution level interior orientation for the not unique equipment of second line of a couplet port:
For each equipment of the not unique equipment institute second line of a couplet of second line of a couplet port, resequence from small to large according to network level weighted value;
The webmaster MAC Address of searching for other equipment in the mac address forwarding table of the minimum equipment of network level weighted value, if the device port that webmaster MAC Address occurs is the first line of a couplet port of the minimum equipment of network level weighted value, regard as invalid cascade port, be not used in repeated link and confirm; If the device port that webmaster MAC Address occurs is the non-first line of a couplet port of the minimum equipment of network level weighted value, this port is identified as effective cascade port, confirms for repeated link;
If still have equipment cannot confirm the validity repeated link, in the mac address forwarding table of the inferior little equipment of network level weighted value, search for the webmaster MAC Address of surplus equipment, carry out repeated link confirmation;
Successively by the network level weighted value mac address forwarding table of every equipment of chaining search from small to large, until all devices repeated link is confirmed in queue.
7. method according to claim 4, is characterized in that, the described equipment for searching effective first line of a couplet port, and the beam search of carrying out isomery equipment taking webmaster MAC Address as key value comprises:
Equipment for no-fix is repartitioned independently Network Topology Discovery queue according to root port;
If root port has been determined repeated link, taking each root port independently Network Topology Discovery queue as search group, according to network level weighted value order from small to large, taking the webmaster MAC Address of each equipment as searched key value, start to utilize the repeated link two ends port of having confirmed from the root port of root device, successively search out step by step effective cascade port of webmaster MAC Address association;
If only there is an equipment and identical second line of a couplet port association in Search Results, confirm equipment repeated link, finish search; If there is multiple equipment and identical second line of a couplet port association in Search Results, the search taking webmaster MAC Address as key value execution level interior orientation.
8. the network topology self-discovery device based on MAC Address beam search, comprising:
Device discovery and information acquisition module, for by the equipment of the default webmaster IP address field discovering network of cycle detection, and the essential information of collecting device, comprise webmaster IP, webmaster MAC Address and unit type;
Search queue is set up module, for the whole network equipment of finding being sorted according to network level weighted value, forms the Network Topology Discovery queue taking root port as starting point;
Discovering network topology module, in Network Topology Discovery queue taking webmaster MAC Address as the concurrent execution beam search of key value, so that discovering network topology.
9. device according to claim 8, is characterized in that, device discovery and information acquisition module, specifically for:
Utilize PING order to detect each the webmaster IP in default webmaster IP address field, if network IP in connected state, finds the equipment taking this webmaster IP as mark;
Make password in pond survey network management protocol and the webmaster password of institute's discovering device by the Test Network mouth of pipe, use the network management protocol that detects and webmaster password to gather the essential information of relevant device, comprise webmaster IP, webmaster MAC Address and unit type.
10. device according to claim 8, is characterized in that, search queue is set up module, specifically for:
Operate the full dose renewal that triggers webmaster mac address forwarding table by PING;
Gather the webmaster mac address forwarding table of root device;
The webmaster mac address forwarding table of root device is divided into independently search group according to each root port, the corresponding equipment of each webmaster MAC Address in webmaster mac address forwarding table;
The webmaster MAC Address of every equipment is according to a network level weighted value of unit type mapping;
MAC Address in each search group is sorted from small to large according to network level weighted value corresponding to equipment, sort from small to large by webmaster IP address if weighted value is identical, each is independently searched for to group and change each independently Network Topology Discovery queue taking root port as starting point into.
11. devices according to claim 8, is characterized in that, discovering network topology module comprises:
Interlayer search unit, for determining the first line of a couplet port of the each equipment of Network Topology Discovery queue, for the unique equipment of first line of a couplet port taking webmaster MAC Address beam search as between key value execution level;
Isomery equipment search unit, for the equipment for searching effective first line of a couplet port, carries out the beam search of isomery equipment taking webmaster MAC Address as key value;
Search unit in layer, for after interlayer beam search, determine the second line of a couplet port of each equipment in Network Topology Discovery queue, search for taking webmaster MAC Address as key value execution level interior orientation for the equipment that second line of a couplet port is not unique, if second line of a couplet port is unique, determine the interlayer repeated link between two equipment that this second line of a couplet port joins; Wherein, divide network level according to the value interval of network level weighted value.
12. devices according to claim 11, is characterized in that, interlayer search unit, specifically for:
According to principle from top to bottom, taking the webmaster MAC Address of next network layer device as key value, on the equipment of an adjacent upper network layer, search for webmaster mac address forwarding table successively;
If the webmaster MAC Address of lower floor's equipment appears at the first line of a couplet port of upper layer device, regard as the invalid cascade port of lower floor's equipment, be not used in repeated link and confirm;
If the webmaster MAC Address of lower floor's equipment appears at the non-first line of a couplet port of upper layer device, this port is identified as effective cascade port, confirms for repeated link, integrates all effective cascade ports in queue.
13. devices according to claim 11, is characterized in that, search unit in layer, specifically for:
For each equipment of the not unique equipment institute second line of a couplet of second line of a couplet port, resequence from small to large according to network level weighted value;
The webmaster MAC Address of searching for other equipment in the mac address forwarding table of the minimum equipment of network level weighted value, if the device port that webmaster MAC Address occurs is the first line of a couplet port of the minimum equipment of network level weighted value, regard as invalid cascade port, be not used in repeated link and confirm; If the device port that webmaster MAC Address occurs is the non-first line of a couplet port of the minimum equipment of network level weighted value, this port is identified as effective cascade port, confirms for repeated link;
If still have equipment cannot confirm the validity repeated link, in the mac address forwarding table of the inferior little equipment of network level weighted value, search for the webmaster MAC Address of surplus equipment, carry out repeated link confirmation;
Successively by the network level weighted value mac address forwarding table of every equipment of chaining search from small to large, until all devices repeated link is confirmed in queue.
14. devices according to claim 11, is characterized in that, isomery equipment search unit, specifically for:
Equipment for no-fix is repartitioned independently Network Topology Discovery queue according to root port;
If root port has been determined repeated link, taking each root port independently Network Topology Discovery queue as search group, according to network level weighted value order from small to large, taking the webmaster MAC Address of each equipment as searched key value, start to utilize the repeated link two ends port of having confirmed from the root port of root device, successively search out step by step effective cascade port of webmaster MAC Address association;
If only there is an equipment and identical second line of a couplet port association in Search Results, confirm equipment repeated link, finish search; If there is multiple equipment and identical second line of a couplet port association in Search Results, the search taking webmaster MAC Address as key value execution level interior orientation.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201310211560.7A CN104219153B (en) | 2013-05-31 | 2013-05-31 | Network topology self-discovery method and apparatus based on MAC addresses beam search |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201310211560.7A CN104219153B (en) | 2013-05-31 | 2013-05-31 | Network topology self-discovery method and apparatus based on MAC addresses beam search |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN104219153A true CN104219153A (en) | 2014-12-17 |
| CN104219153B CN104219153B (en) | 2018-02-13 |
Family
ID=52100301
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201310211560.7A Active CN104219153B (en) | 2013-05-31 | 2013-05-31 | Network topology self-discovery method and apparatus based on MAC addresses beam search |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN104219153B (en) |
Cited By (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105847040A (en) * | 2016-03-18 | 2016-08-10 | 国家电网公司 | Resource object correction method based on topology discovery |
| CN106330723A (en) * | 2015-06-15 | 2017-01-11 | 中兴通讯股份有限公司 | Discovery method and method for network neighbor device |
| CN107294745A (en) * | 2016-03-30 | 2017-10-24 | 中国移动通信集团四川有限公司 | Automatic topology discovery method and device |
| CN108023763A (en) * | 2017-10-23 | 2018-05-11 | 北京迈特力德信息技术有限公司 | The creation method and device of a kind of network topological diagram |
| CN108092860A (en) * | 2017-12-07 | 2018-05-29 | 中盈优创资讯科技有限公司 | Two etale topology topology discovery method, apparatus, storage medium and the equipment of Metropolitan Area Network (MAN) |
| CN110278130A (en) * | 2019-07-16 | 2019-09-24 | 杭州安恒信息技术股份有限公司 | A kind of information equipment technology assessment method, device, equipment and readable storage medium storing program for executing |
| CN113193994A (en) * | 2021-04-22 | 2021-07-30 | 大连市共进科技有限公司 | Topology discovery method, device, terminal equipment and medium |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101222354A (en) * | 2002-10-01 | 2008-07-16 | 华为技术有限公司 | Intelligent terminal management method |
| CN102307129A (en) * | 2011-09-09 | 2012-01-04 | 南京邮电大学 | Real-time network element topology discovery method for IP (internet protocol) metropolitan area network |
| CN103036725A (en) * | 2012-12-17 | 2013-04-10 | 华为技术有限公司 | Network administration device and method for discovery of network topology |
-
2013
- 2013-05-31 CN CN201310211560.7A patent/CN104219153B/en active Active
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101222354A (en) * | 2002-10-01 | 2008-07-16 | 华为技术有限公司 | Intelligent terminal management method |
| CN102307129A (en) * | 2011-09-09 | 2012-01-04 | 南京邮电大学 | Real-time network element topology discovery method for IP (internet protocol) metropolitan area network |
| CN103036725A (en) * | 2012-12-17 | 2013-04-10 | 华为技术有限公司 | Network administration device and method for discovery of network topology |
Cited By (12)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN106330723A (en) * | 2015-06-15 | 2017-01-11 | 中兴通讯股份有限公司 | Discovery method and method for network neighbor device |
| CN106330723B (en) * | 2015-06-15 | 2020-03-13 | 中兴通讯股份有限公司 | Discovery method and device of network neighbor equipment |
| CN105847040A (en) * | 2016-03-18 | 2016-08-10 | 国家电网公司 | Resource object correction method based on topology discovery |
| CN105847040B (en) * | 2016-03-18 | 2019-09-10 | 国家电网公司 | A kind of resource object modification method based on Topology Discovery |
| CN107294745A (en) * | 2016-03-30 | 2017-10-24 | 中国移动通信集团四川有限公司 | Automatic topology discovery method and device |
| CN107294745B (en) * | 2016-03-30 | 2020-12-04 | 中国移动通信集团四川有限公司 | Network topology automatic discovery method and device |
| CN108023763A (en) * | 2017-10-23 | 2018-05-11 | 北京迈特力德信息技术有限公司 | The creation method and device of a kind of network topological diagram |
| CN108092860A (en) * | 2017-12-07 | 2018-05-29 | 中盈优创资讯科技有限公司 | Two etale topology topology discovery method, apparatus, storage medium and the equipment of Metropolitan Area Network (MAN) |
| CN110278130A (en) * | 2019-07-16 | 2019-09-24 | 杭州安恒信息技术股份有限公司 | A kind of information equipment technology assessment method, device, equipment and readable storage medium storing program for executing |
| CN110278130B (en) * | 2019-07-16 | 2021-01-15 | 杭州安恒信息技术股份有限公司 | Information equipment technology evaluation method, device, equipment and readable storage medium |
| CN113193994A (en) * | 2021-04-22 | 2021-07-30 | 大连市共进科技有限公司 | Topology discovery method, device, terminal equipment and medium |
| CN113193994B (en) * | 2021-04-22 | 2023-06-13 | 大连市共进科技有限公司 | Topology discovery method, device, terminal equipment and medium |
Also Published As
| Publication number | Publication date |
|---|---|
| CN104219153B (en) | 2018-02-13 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN104219153A (en) | Network topology self-discovering method and device based on MAC (Media Access Control) address orientation search | |
| CN101170445B (en) | Topology method and system for IP network management cluster in simple network management | |
| CN109150640A (en) | A kind of method for discovering network topology and system based on double layer network agreement | |
| CN102123044B (en) | Detection device and method of network topology consistency based on topology discovery technology | |
| CN107294745B (en) | Network topology automatic discovery method and device | |
| CN106576054A (en) | Network device configuration framework | |
| CN110221608A (en) | A kind of method and device of inspection device | |
| CN104243193A (en) | Network topology dynamic allocation and display method and device | |
| CN105847023A (en) | Service system network topology relationship obtaining method and device | |
| CN101651561B (en) | Network topology analytical method and system based on rule engine | |
| US20200389477A1 (en) | Automatic identification of roles and connection anomalies | |
| CN109245951B (en) | Method for realizing networking monitoring of network optimization equipment based on web | |
| CN109617732B (en) | Integrated hybrid networking and comprehensive management method for power wireless private network | |
| US8805982B1 (en) | Progressively determining a network topology and using neighbor information to determine network topology | |
| CN103795575A (en) | Multi-data-centre-oriented system monitoring method | |
| CN109587207A (en) | System and method for finding the network equipment automatically | |
| CN105357096A (en) | ZigBee network based intelligent substation sensor online detection networking method | |
| CN115314392A (en) | Automatic network topology generation system and method based on network equipment resource discovery algorithm | |
| CN115552859A (en) | Network topology construction method and device and computer readable medium | |
| CN111168195B (en) | IPv 6-based electric welding machine cluster monitoring control method | |
| CN105337764B (en) | A kind of equipment resource information acquisition method | |
| CN107147534A (en) | A kind of probe deployment method of quantity optimization for power telecom network fault detect | |
| CN113612646B (en) | Neighborhood network topology visualization method based on neighbor discovery | |
| CN109643311A (en) | The sequence conjunctive query method that transactional unstructured data for distributed system drives | |
| CN116827801B (en) | Network topology construction method, device, computer equipment and readable storage medium |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |