CN103905221A - General topological link accurate discovery method - Google Patents
General topological link accurate discovery method Download PDFInfo
- Publication number
- CN103905221A CN103905221A CN201210570904.9A CN201210570904A CN103905221A CN 103905221 A CN103905221 A CN 103905221A CN 201210570904 A CN201210570904 A CN 201210570904A CN 103905221 A CN103905221 A CN 103905221A
- Authority
- CN
- China
- Prior art keywords
- switch
- link
- router
- accurate
- general topological
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
- Small-Scale Networks (AREA)
Abstract
The invention provides a general topological link accurate discovery method which comprises the following steps: 1) a user records a link to discover required information; 2) equipment is found, and classification and caching are performed on the equipment; 3) all switch equipment is built as a forest structure through a STP protocol, and an upstream port and a downstream port of each switch in the forest structure are arranged; 4) each tree in the forest structure is traversed for link analysis of a layer-2 switch, wherein the link analysis includes a link from a switch to a switch, a link from a switch to a mainframe and a link from a switch to a router; 5) a link from a layer-3 switch to the mainframe is calculated; and 6) a link from a router to a router is calculated. The method provided by the invention has high versatility, is adopted to raise accuracy, and is especially suitable for layer-2 and layer-3 topology link.
Description
Technical field
The present invention relates to IT O&M field, relate in particular to the accurate discover method of a kind of general topological link.
Background technology
Along with network size expanding day, the network environment of enterprise also becomes increasingly complex, and the network equipment is also more and more, and network management has also just been had to higher requirement.
The main purpose of discovering network topology be acquiring and maintaining network node there is information and the linking relationship information between them, and draw out on this basis whole network topological diagram.Network management personnel locates fast malfunctioning node on the basis of topological diagram.Existing topological link discover method accuracy is inadequate, versatility is not strong.
Summary of the invention
In the present invention, provide a kind of general topological link accurate discover method, not only highly versatile, and accuracy raising, the method is mainly the method for discovering network topology based on SNMP, is particularly suitable for two layers and three etale topology link discoveries.
Object of the present invention is achieved by the following scheme: the accurate discover method of general topological link, comprises the following steps:.
Step 1, configuration need the subnet of discovery and the relevant configuration information of SNMP;
The object of configuration subnet is to determine the network range that will find, and SNMP information comprises version, group's word etc.
Step 2, obtain the information of the network equipments all in subnet by snmp protocol, and by these equipment buffer memory of classifying by type;
Equipment is classified by router, switch, fire compartment wall, main frame; The information of the network equipment comprises port information table (IfTable), IP address table (IpAddrTable), IpRouteTable(routing table), the corresponding table of arp cache table (IpNetToMediaTable), addresses forwarding table (Dot1dTpFdbTable), port (BasePort).
The MAC of step 3, respective switch device port that step 2 the is obtained buffer memory of classifying;
Because switch ports themselves can learning MAC address and place it in switch home address, so have the MAC that is connected to all devices on this switch above switch, therefore the MAC in the method each each switch port being learnt is divided three classes: router mac, switch MAC, main frame MAC, the all devices that all MAC on each port are obtained with step 2 mates, and is placed in corresponding list by the type of the equipment matching.
Step 4, by STP agreement, all switch devices are built into forest structure, and uplink port and the downlink port of the switch in forest are set;
1) use STP agreement from all switches, to find several tree roots, tree root is one of them switch, i.e. root switch; Be configured to the tree of root switch to root switch based on these tree roots, these trees are joined in forest;
2) travel through other switches, non-root switch, for each port of switch, is exactly uplink port as long as have the MAC of root switch in switch MAC list, otherwise is exactly downlink port; These are set to exchange mechanism up, downlink port builds up and sets and join in forest;
3) from remaining switch, find three-tier switch to build in a like fashion tree;
4) if also have switch not to be included in any tree having built, take out first in remaining switch and start, build tree according to identical method successively, until all switches are all placed in forest.
Step 5, in step 4 build forest in every tree carry out layer 2-switched link analysis;
Link analysis comprises that switch-to-switch, switch are to main frame, switch to the link between router:
1) link of switch-to-switch is divided into two steps:
A, be from the leaf node of every tree, calculate linking between each leaf node and its father node, after having calculated, just this leaf node is deleted from tree, and be put in a list of depositing specially leaf node; Complete after a process, the father node of leaf node will become new leaf node, uses recurrence to calculate successively the link situation of whole tree;
B, travel through all switch lists, take out successively a switch, be designated as switch A, from the STP port table of switch A, take out successively MAC Address, as long as can find by MAC Address designated switch B from buffer memory, between switch A and B, just have link, port can obtain according to BasePort table;
2) switch, to the link of main frame, goes in all leaf switches that obtain to find from previous step;
In the switch ports themselves MAC Address classification obtaining, take out main frame MAC list from step 3, as long as can find main frame in the All hosts getting by MAC Address from step 2, illustrate that this port of this switch just with between main frame exists one to link; The port that has traveled through successively all switches according to the method just can find the connection of all switches to main frame;
3) switch is similar to the link discovery method of main frame to link and the switch of router, and just router may have multiple IP to point to a port, therefore should be noted that the repetition of link.
Step 6, calculating three-tier switch are to the link between main frame;
From step 2, take out all three-tier switch, travel through the addresses forwarding table (Dot1dTpFdbTable) of each three-tier switch, judge whether the MAC in addresses forwarding table can find main frame by the Host List of buffer memory from step 2, judge between this three-tier switch and main frame and exist and link.
Link between step 7, calculating router-to-router;
Each router has routing table (IpRouteTable), each down hop in traversal routing table, searches router according to the IP of down hop, as long as can find router, can find corresponding ports according to IP address table, thereby determine existence link between these two routers; The all-router getting in traversal step 2, can complete the link between all-router.
Step 8, the above link of finding in steps all need to carry out buffer memory, and the link filter that carries out repetition.
Each step in said method can not exchange, and must carry out according to sequencing.
Application said method, can find accurately the link between two-layer equipment, three-layer equipment in whole network, wherein step 2 need to remove to scan the equipment in whole network, just need to communicate by letter many times, all meetings are the steps that consume performance and time most, can adopt the modes such as multithreading to reduce the utilization of resources.
In sum, owing to having adopted technique scheme, the invention has the beneficial effects as follows: the topological link in discovering network automatically, becomes simpler for network management meeting, thereby save a large amount of management resources; Can understand more in time, accurately again the operation conditions of various kinds of equipment, thereby manage and safeguard, effectively guarantee the normal operation of various kinds of equipment, reduce maintenance cost.
Accompanying drawing explanation
Fig. 1 is the main flow chart of link discovery;
Fig. 2 is the flow chart of the link discovery between switch;
Fig. 3 is the flow chart of the link discovery between router.
Embodiment
Disclosed all features in this specification, or step in disclosed all methods or process, cannot combine by any way.Disclosed arbitrary feature in this specification (comprising any accessory claim, summary and accompanying drawing), unless narration especially all can be replaced by other equivalences or the alternative features with similar object.,, unless narration especially, each feature is an example in a series of equivalences or similar characteristics.
As shown in Figure 1, the overall step of topological link discover method is:
1) the required information of user's typing link discovery; Information comprises: the relevant information of SNMP and needs are found the subnet information of link;
2) discovering device, and by the equipment buffer memory of classifying, need the equipment of finding to comprise router, switch, main frame etc.;
3), by STP agreement, all switch devices are built into forest structure, and set uplink port and the downlink port of the switch in forest;
4), every the tree of traversal in forest carry out layer 2-switched link analysis, link analysis comprises that switch-to-switch, switch are to main frame, switch to the link between router;
5), calculate three-tier switch to the link between main frame;
6), calculate the link between router-to-router.
In the present invention, as shown in Figure 2, all switches of traversal buffer memory, take out a switch to the link discovery part flow process of switch-to-switch successively, are designated as switch A.The STP port table of traversal switch A, from port table, take out successively MAC Address, can judgement find the switch b of appointment from the switch list of buffer memory by MAC Address, as long as switch b exists, from the BasePort table of switch b, obtain the destination interface connecting, also from switch A, find corresponding source port number, finish link preservation between these two equipment simultaneously.All switches traversal finishes to complete linking between switch and switch.
In the present invention, the link discovery part flow process of router-to-router as shown in Figure 3, the router-list of traversal buffer memory, obtain successively a router-A, take out the routing table of router-A, all down hops of traversal router, if can find according to next-hop IP the router B of an appointment, obtain the linking relationship between router-A and router B.For router B, also need to travel through its routing table by the mode of recurrence, until the discovery of all-links relation is complete.
The present invention is not limited to aforesaid embodiment.The present invention expands to any new feature or any new combination disclosing in this manual, and the arbitrary new method disclosing or step or any new combination of process.
Claims (6)
1. the accurate discover method of general topological link, is characterized in that the method comprises the following steps:
1), configuration needs the subnet of discovery and the relevant configuration information of SNMP;
2), obtain the information of the network equipments all in subnet by snmp protocol, by these equipment buffer memory of classifying by type;
3) MAC Address of all switch device port study of step 2 being obtained is classified and is placed in the list of each classification;
4), by STP agreement, all switch devices are built into forest structure, and set uplink port and the downlink port of the switch in forest;
5), every tree in the forest building in step 4 is carried out to layer 2-switched link analysis; Link analysis comprises that switch-to-switch, switch are to main frame, switch to the link between router;
6), calculate three-tier switch to the link between main frame;
7), calculate the link between router-to-router.
2. the accurate discover method of general topological link according to claim 1, is characterized in that: step 2) discovering device is the subnet scoping that the SNMP information that configures based on step 1) and needs are found link.
3. the accurate discover method of general topological link according to claim 1, is characterized in that: step 4) is to carry out forest structure based on STP agreement.
4. the accurate discover method of general topological link according to claim 1, is characterized in that: in step 6) three-tier switch to the link discovery between main frame based on addresses forwarding table agreement.
5. the accurate discover method of general topological link according to claim 1, is characterized in that: the link discovery in step 7) between router is based on routing table protocol.
6. the accurate discover method of general topological link according to claim 1, is characterized in that: step 2) employing multithreading.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201210570904.9A CN103905221A (en) | 2012-12-26 | 2012-12-26 | General topological link accurate discovery method |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201210570904.9A CN103905221A (en) | 2012-12-26 | 2012-12-26 | General topological link accurate discovery method |
Publications (1)
Publication Number | Publication Date |
---|---|
CN103905221A true CN103905221A (en) | 2014-07-02 |
Family
ID=50996377
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201210570904.9A Pending CN103905221A (en) | 2012-12-26 | 2012-12-26 | General topological link accurate discovery method |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN103905221A (en) |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104579979A (en) * | 2015-01-21 | 2015-04-29 | 武汉微创光电股份有限公司 | Network topology discovery method based on MAC information |
CN107659445A (en) * | 2017-09-25 | 2018-02-02 | 北京维联众诚科技有限公司 | The method and network topology link calculation method of detection equipment in network type in real time |
CN108055207A (en) * | 2017-10-26 | 2018-05-18 | 北京天元创新科技有限公司 | A kind of network topology cognitive method and device |
CN110808865A (en) * | 2019-11-13 | 2020-02-18 | 北京理工大学 | Passive industrial control network topology discovery method and industrial control network security management system |
EP4047877A4 (en) * | 2019-10-31 | 2022-11-16 | Huawei Technologies Co., Ltd. | Network topology discovery method and node device |
CN116827801A (en) * | 2023-08-25 | 2023-09-29 | 武汉吧哒科技股份有限公司 | Network topology construction method, device, computer equipment and readable storage medium |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6697338B1 (en) * | 1999-10-28 | 2004-02-24 | Lucent Technologies Inc. | Determination of physical topology of a communication network |
CN101764709A (en) * | 2009-12-29 | 2010-06-30 | 福建星网锐捷网络有限公司 | Network physical topology discovering method and network management server based on SNMP |
CN102143007A (en) * | 2011-05-03 | 2011-08-03 | 中国南方电网有限责任公司 | Distribution-based hierarchical network topology discovery method |
CN102694689A (en) * | 2012-06-06 | 2012-09-26 | 杭州华三通信技术有限公司 | Method and device for discovering network topology |
-
2012
- 2012-12-26 CN CN201210570904.9A patent/CN103905221A/en active Pending
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6697338B1 (en) * | 1999-10-28 | 2004-02-24 | Lucent Technologies Inc. | Determination of physical topology of a communication network |
CN101764709A (en) * | 2009-12-29 | 2010-06-30 | 福建星网锐捷网络有限公司 | Network physical topology discovering method and network management server based on SNMP |
CN102143007A (en) * | 2011-05-03 | 2011-08-03 | 中国南方电网有限责任公司 | Distribution-based hierarchical network topology discovery method |
CN102694689A (en) * | 2012-06-06 | 2012-09-26 | 杭州华三通信技术有限公司 | Method and device for discovering network topology |
Cited By (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104579979A (en) * | 2015-01-21 | 2015-04-29 | 武汉微创光电股份有限公司 | Network topology discovery method based on MAC information |
CN107659445A (en) * | 2017-09-25 | 2018-02-02 | 北京维联众诚科技有限公司 | The method and network topology link calculation method of detection equipment in network type in real time |
CN107659445B (en) * | 2017-09-25 | 2020-08-11 | 北京维联众诚科技有限公司 | Method for detecting device type in network in real time and network topology link calculation method |
CN108055207A (en) * | 2017-10-26 | 2018-05-18 | 北京天元创新科技有限公司 | A kind of network topology cognitive method and device |
EP4047877A4 (en) * | 2019-10-31 | 2022-11-16 | Huawei Technologies Co., Ltd. | Network topology discovery method and node device |
US11855875B2 (en) | 2019-10-31 | 2023-12-26 | Huawei Technologies Co., Ltd. | Network topology discovery method and node device |
CN110808865A (en) * | 2019-11-13 | 2020-02-18 | 北京理工大学 | Passive industrial control network topology discovery method and industrial control network security management system |
CN110808865B (en) * | 2019-11-13 | 2021-04-02 | 北京理工大学 | Passive industrial control network topology discovery method and industrial control network security management system |
CN116827801A (en) * | 2023-08-25 | 2023-09-29 | 武汉吧哒科技股份有限公司 | Network topology construction method, device, computer equipment and readable storage medium |
CN116827801B (en) * | 2023-08-25 | 2023-12-15 | 武汉吧哒科技股份有限公司 | Network topology construction method, device, computer equipment and readable storage medium |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN103905221A (en) | General topological link accurate discovery method | |
CN107395532B (en) | Multi-tenant virtual network isolation method based on SDN | |
US8045488B2 (en) | Using spanning tree protocol (STP) to enhance layer-2 network topology maps | |
US8675517B2 (en) | Filtering of map topology based on network discovery characteristics | |
CN104579728B (en) | Network element device configuration and management method, device and network element device | |
CN105991334B (en) | A kind of network topology self-discovery method and device | |
CN102143007A (en) | Distribution-based hierarchical network topology discovery method | |
CN103259725B (en) | Messaging method and network equipment | |
CN105072038B (en) | A kind of data message forwarding method and device | |
CN108011746B (en) | IP-level global Internet topology mapping method based on Traceroute and SNMP protocol | |
CN101873229B (en) | Network topology discover method and device based on SNMP (Simple Network Management Protocol) | |
WO2019037738A1 (en) | Method and apparatus for detecting network fault | |
CN107947994B (en) | Network topology self-discovery method and device, network equipment and computer storage medium | |
RU2016140124A (en) | METHOD FOR CONFIGURING A NODE DEVICE, NETWORK AND NODE DEVICE | |
JP5234544B2 (en) | Network configuration information acquisition method and apparatus | |
CN101873230A (en) | Method and device for discovering physical network topology | |
CN104579978B (en) | A kind of dynamic network Datalink Layer Topology Discovery method | |
WO2017084448A1 (en) | Network system and network operating method | |
CN103200089A (en) | Method and device for message transmission in virtual private local area network service network | |
US20080205391A1 (en) | Methods and apparatus for self partitioning a data network to prevent address conflicts | |
CN104579979A (en) | Network topology discovery method based on MAC information | |
CN105450524B (en) | Method for optimizing and calculating media forwarding route | |
JP2014192584A (en) | Setting device, terminal device, setting program, measuring system, and measuring method | |
CN105515850B (en) | The control management method to ForCES forwarding elements is realized using OpenFlow controllers and collocation point | |
CN114244763B (en) | Dynamic network topology management method and system based on rule engine |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
WD01 | Invention patent application deemed withdrawn after publication | ||
WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20140702 |