CN101873229A - Network topology discover method and device based on SNMP (Simple Network Management Protocol) - Google Patents
Network topology discover method and device based on SNMP (Simple Network Management Protocol) Download PDFInfo
- Publication number
- CN101873229A CN101873229A CN201010210546A CN201010210546A CN101873229A CN 101873229 A CN101873229 A CN 101873229A CN 201010210546 A CN201010210546 A CN 201010210546A CN 201010210546 A CN201010210546 A CN 201010210546A CN 101873229 A CN101873229 A CN 101873229A
- Authority
- CN
- China
- Prior art keywords
- network equipment
- network
- direct
- interface
- connected relation
- 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
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The invention provides a network topology discover method and device based on an SNMP (Simple Network Management Protocol). The method comprises the following steps of: adding network equipment in a network equipment list corresponding to a network number according to the network number of the network equipment; firstly, based on a spanning tree protocol, confirming whether a direct connection relation exists between interfaces of network equipment in each network equipment list or not and adding the direct connection relation into a direct connection relation list; secondly, based on an address forwarding list, confirming whether the direct connection relation exists between interfaces of network equipment in each network equipment list or not and adding the direct connection relation into the direct connection relation list; and finally, based on a routing list, confirming whether a direct connection relation exists between interfaces of network equipment as routing equipment in each network equipment list or not and adding the direct connection relation into the direct connection relation list.
Description
Technical field
The present invention relates to the discovering network topology technology, more specifically, relate to a kind of method for discovering network topology and device based on SNMP.
Background technology
Along with the high speed development of computer network, it is increasingly sophisticated that network management becomes, and in order to improve the intelligent and operability of the network equipment and Service Management, efficiently and exactly finds network topology structure, becomes an important step in the network management.In network management, discovering network topology is a very important technology, and discovering network topology is the basis that guarantees the efficient operation of network management system.
Usually, the network topology performance is the annexation between each equipment in the computer network.The principle of discovering network topology is to utilize the information of each equipment in the agreement collection network, generate complete topological structure by certain algorithm and demonstrate the annexation between each equipment in the computer network, thereby be convenient to improve the performance of network failure management, management through quantification, configuration and title management, performance management and safety management.
And in discovering network topology, the accuracy of the annexation of LA Management Room directly is presented as the accuracy that the physical interface of the accuracy of the direct-connected relation of LA Management Room and the network equipment is connected.The direct-connected relation of LA Management Room is the topological structure of reaction network truly accurately, and the accuracy of physical interface can help the network management personnel network is managed, monitoring and safeguarding.
Disclose a kind of method for discovering network topology based on SNMP in patent CN200410081134.7, this method comprises the steps:
Set up the step of the environment of snmp protocol network management operation;
The step of a management information bank MIB (Manage Information Base) is set on each network node of objective network;
The step that the network management process conducts interviews to snmp management information base by application layer protocol;
Network management-application arrives the step of managed networks entity to the in-process information of sending of network management through underlying protocol;
Method for discovering network topology the steps include:
The identification default gateway is also confirmed its IP address, and judge whether this default gateway is routing device;
By gateway is the starting point of Topology Discovery, carries out network layer topology and finds;
Obtain a series of subnet information, each subnet is carried out the data link layer Topology Discovery;
Wherein the Topology Discovery of network layer by obtaining the routing table of Topology Discovery starting point routing device, according to the information of routing table, is found directly continuous with it subnet or routing device, and is obtained the routing device address of next jumping;
Jump routing device at next that find, gather its routing table, the principle with the breadth First traversal adopts the processing mode identical with (a), constantly finds the link relation of new subnet, routing device and network layer; And this step of recurrence, up to not having new routing device and subnet to be found;
Based on the topology discovery method of the network layer of above-mentioned steps, it comprises the steps:
(a) identification default gateway and confirm its IP address, and judge whether this default gateway is routing device;
(b) search and obtain its routing table;
(c) routing table of the routing device of finding according to back, identification directly is connected the subnet on the routing device;
(d) subnet of recognition network layer and the link between the routing device obtain the network layer topology structural information;
(e) according to the next-hop address information that identifies in the routing table, find new routing device, repeat b, c, three steps of d, till can't find new routing device;
Topology discovery method based on the data link layer of above-mentioned steps comprises the steps:
(1) identification current sub network the network equipment and obtain its arp cache table;
(2) travel through all switches in the subnet, download the forwarding database of all switches;
(3) the direct and indirect annexation of calculating inter-exchange;
(4) readjust the interior network segment of subnet, the annexation of the network segment and switch is configured to link objects, add among 2 layers of connecting object chained list L2ConnList of subnet.
Said method has solved the problem of network equipment annexation in the discovering network topology to a certain extent, but still has the following disadvantages:
In said method, as shown in Figure 1, carry out network layer topology analysis (that is, three etale topology analyses) earlier, and then carry out data link layer topological analysis (that is two etale topology analyses).Owing to when carrying out the analysis of two etale topologies, be that set is analyzed to indirect relation, determine direct-connected relation, thus, for the switch ring-type connects, can not obtain the direct-connected relation of the LA Management Room in the overall network environment exactly, the connection of physical interface is also not accurate enough.Simultaneously, adopt recursive analysis when carrying out Topology Discovery, the performance that causes network topology to be analyzed is lower.
Summary of the invention
In view of the above problems, the invention provides a kind of method for discovering network topology based on SNMP, the advanced line data discovering link layer network topology of this method, and then carry out network layer topology and find, and carry out the additional relationships analysis at last, thereby improved the accuracy that the physical interface of the accuracy of the direct-connected relation of LA Management Room and the network equipment is connected.In addition, when subnet is analyzed, adopt the subnet partitioning technology that carries out according to network number, and do not adopt recursive analysis, thereby the performance that causes network topology to be analyzed improves.
According to an aspect of the present invention, provide a kind of method for discovering network topology based on SNMP, this method comprises:
According to the network number of the network equipment, this network equipment is joined in the network equipment tabulation corresponding with described network number;
At first, based on Spanning-Tree Protocol, at the total interface of the all-network equipment in the tabulation of each network equipment, determine whether there is direct-connected relation between the interface of the network equipment in this network equipment tabulation, and the direct-connected relation that will determine joins in the direct-connected relation list;
Secondly, based on addresses forwarding table, at the total interface of the all-network equipment in the tabulation of each network equipment, determine whether there is direct-connected relation between the interface of the network equipment in this network equipment tabulation, and the direct-connected relation that will determine joins in the described direct-connected relation list;
At last, based on routing table, determine in the tabulation of each network equipment whether to have direct-connected relation between the interface as the network equipment of routing device, and the direct-connected relation that will determine joins in the described direct-connected relation list.
According to a further aspect in the invention, provide a kind of discovering network topology device, having comprised based on SNMP:
Network equipment division unit is used for the network number according to the network equipment, and this network equipment is joined in the network equipment tabulation corresponding with described network number;
The Spanning-Tree Protocol analytic unit, be used for based on Spanning-Tree Protocol, total interface at the all-network equipment in each network equipment tabulation, determine whether there is direct-connected relation between the interface of the network equipment in the tabulation of this network equipment, and the direct-connected relation that will determine joins in the direct-connected relation list;
The addresses forwarding table analytic unit, be used for based on addresses forwarding table, total interface at the all-network equipment in each network equipment tabulation, determine whether there is direct-connected relation between the interface of the network equipment in the tabulation of this network equipment, and the direct-connected relation that will determine joins in the described direct-connected relation list;
The route table analysis unit is used for based on routing table, determine in the tabulation of each network equipment whether to have direct-connected relation between the interface as the network equipment of routing device, and the direct-connected relation that will determine joins in the described direct-connected relation list.
In order to realize above-mentioned and relevant purpose, one or more aspects of the present invention comprise the feature that the back will describe in detail and particularly point out in the claims.Following explanation and accompanying drawing describe some illustrative aspects of the present invention in detail.Yet, the indication of these aspects only be some modes that can use in the variety of way of principle of the present invention.In addition, the present invention is intended to comprise all these aspects and their equivalent.
Description of drawings
By the content of reference below in conjunction with the description of the drawings and claims, and along with understanding more comprehensively of the present invention, other purpose of the present invention and result will understand and easy to understand more.In the accompanying drawings:
Fig. 1 shows the flow chart based on the method for discovering network topology of SNMP of prior art;
Fig. 2 shows the flow chart according to the method for discovering network topology based on snmp protocol of the present invention;
Fig. 3 shows and determines the flow chart of the direct-connected relation between the interface of the network equipment according to an example of the present invention based on Spanning-Tree Protocol;
Fig. 4 shows and determines the flow chart of the direct-connected relation between the interface of the network equipment according to an example of the present invention based on addresses forwarding table;
Fig. 5 shows the addresses forwarding table analytical model figure according to above-mentioned example;
Fig. 6 shows and determines flow chart as the direct-connected relation between the interface of the network equipment of routing device according to an example of the present invention based on routing table;
Fig. 7 shows the block diagram according to the discovering network topology device based on SNMP of the present invention.
Identical label is indicated similar or corresponding feature or function in institute's drawings attached.
Embodiment
Below with reference to accompanying drawing specific embodiments of the invention are described in detail.
Fig. 2 shows the flow chart according to the method for discovering network topology based on snmp protocol of the present invention.
Subnet is divided
As shown in Figure 2, at first, in step S210,, this network equipment is joined in the network equipment tabulation corresponding with described network number according to the network number of the network equipment.Particularly,, the ipAdEntAddr and the ipAdEntNetMask of the interface of the network equipment among the IP address table ipAddrTable can be carried out AND-operation, obtain corresponding network number networkID as example.Then, this network equipment is joined among the network equipment tabulation itAssets corresponding with the network number that is obtained.Here be noted that the network number that can also adopt other suitable manner to obtain the network equipment.
Table 1 shows the IP address table according to an example of the present invention.As shown in table 1, the ipAdEntAddr of the interface Ai of network equipment A is 192.168.28.1, and its ipAdEntNetMask is 255.255.255.0, then carries out the network number networkID=192.168.28.0 that obtains behind the AND-operation.Then, network equipment A is joined among the network equipment tabulation itAssets corresponding with network number networkID=192.168.28.0.Equally, the network number networkID=192.168.42.0 of network equipment B, and the network number networkID=192.168.140.0 of network equipment C.Then, network equipment B and network equipment C are joined respectively in the network equipment tabulation corresponding with network number networkID=192.168.42.0 and network number networkID=192.168.140.0.Here be noted that, because may there be a plurality of interfaces in consolidated network equipment, and the ipAdEntAddr of these a plurality of interfaces is different with ipAdEntNetMask, thereby causes obtaining different network numbers, and the same thus network equipment can belong to different network equipment tabulations
| Device name | ??ipAdEntAddr | ??ipAdEntNetMask | ??ipAdEntReasmMaxSize | ??Index?Value |
| The interface Ai of network equipment A | ??192.168.28.1 | ??255.255.255.0 | ??65535 | ??192.168.28.1 |
| The interface Bi of network equipment B | ??192.168.42.1 | ??255.255.255.0 | ??65535 | ??192.168.42.1 |
| The interface Ci of network equipment C | ??192.168.140.21 | ??255.255.255.128 | ??65535 | ??192.168.140.21 |
Table 1 IP address table
Analysis based on Spanning-Tree Protocol
After in the network equipment tabulation that all-network equipment is joined separately, flow process proceeds to step S220.In step S220, based on Spanning-Tree Protocol (hereinafter being also referred to as the STP agreement), total interface at the all-network equipment in each network equipment tabulation, determine whether there is direct-connected relation between the interface of the network equipment in the tabulation of this network equipment, and the direct-connected relation of being determined is joined in the direct-connected relation list.Fig. 3 shows and determines the flow chart of the direct-connected relation between the interface of the network equipment according to an example of the present invention based on Spanning-Tree Protocol.Table 2 shows the Spanning-Tree Protocol analytical table explanation of field of STP information.
| Field | Implication |
| ??DotldStpPort | The port numbers that comprises Spanning-Tree Protocol information |
| ??DotldStpPortPriority | Priority |
| ??DotldStpPortState | Port status |
| ??DotldStpPortEnable | The enabled/disabled state of port |
| ??DotldStpPortPathCost | The path expense |
| ??DotldStpPortDesignatedRoot | Root switch |
| ??DotldStpPortDesignatedCost | The path cost of designated port |
| ??DotldStpPortDesignatedBridge | Designated switch |
| ??DotldStpPortDesignatedPort | Designated port |
| ??DotldStpPortForwardTransitions | The port translation number of times |
Table 2 Spanning-Tree Protocol analytical table explanation of field
Specifically describe the process of determining direct-connected relation based on Spanning-Tree Protocol with reference to Fig. 3 below.Here, the interface of supposing the network equipment all satisfies port STP agreement.
As shown in Figure 3, at first, in step S310,, determine whether the interface Ai of network equipment A is root port according to STP information.If the interface Ai of network equipment A is a root port, then proceed to step S315.Otherwise, proceed to step S340.
In step S315,, determine whether network equipment A is root switch according to STP information.If network equipment A is not a root switch, then proceed to step S320.If network equipment A is a root switch, then flow process finishes.
In step S320,, determine whether the port status of interface Ai is forwarding state according to STP information.If port status is a forwarding state, then proceed to step S325.Otherwise flow process finishes.In step S325, determine network equipment B and the corresponding interface Bj that interface Ai is pointed according to the dotldStpPortDesignateBridge in the STP information table.Then, flow process proceeds to step S330.
In step S330, according to the STP information of network equipment B, it is identical with interface Ai port dotldStpPortDesignatePort pointed to determine that whether interface Bj is not root port and port dotldStpPortDesignatePort pointed.If it is identical with interface Ai port dotldStpPortDesignatePort pointed that interface Bj is not root port and port dotldStpPortDesignatePort pointed, then in step S335, determine that interface Ai and interface Bj are direct-connected.Otherwise flow process finishes.
In step S340, according to STP information, for example the dotldStpPortState in the table 2 determines whether the port status of interface Ai is blocked state.If port status is a blocked state, then proceed to step S345.Otherwise flow process finishes.
In step S345, determine network equipment B pointed and corresponding interface Bj according to dotldStpPortDesignateBridge.Then, flow process proceeds to step S350.
In step S350, it is identical with interface Ai port dotldStpPortDesignatePort pointed to determine that whether interface Bj is not root port and port dotldStpPortDesignatePort pointed.If it is identical with interface Ai port dotldStpPortDesignatePort pointed that interface Bj is not root port and port dotldStpPortDesignatePort pointed, then in step S355, determine that interface Ai and interface Bj are direct-connected.Otherwise flow process finishes.
Analysis based on addresses forwarding table
Whether have direct-connected relation between the interface of determining the network equipment in the consolidated network list of devices based on Spanning-Tree Protocol after, flow process proceeds to step S230.In step S230, based on addresses forwarding table, at the total interface of the all-network equipment in the tabulation of each network equipment, determine whether there is direct-connected relation between the interface of the network equipment in this network equipment tabulation, and the direct-connected relation that will determine joins in the described direct-connected relation list.
Fig. 4 shows and determines the illustraton of model of the direct-connected relation between the interface of the network equipment according to an example of the present invention based on addresses forwarding table.Fig. 5 shows the addresses forwarding table analytical model figure according to above-mentioned example.How to specifically describe based on addresses forwarding table below in conjunction with Fig. 4 and to determine direct-connected relation between the network equipment.
As shown in Figure 4, at first, in step S410, at the interface Ai of the network equipment A of the MAC Address of forwarding network appliance B, all other network equipment that finds interface Ai to be transmitted.
After finding all other network equipment, in step S420, at a network equipment in other network equipment that is found, network equipment C for example finds the interface Ci of the MAC Address of the forwarding interface Ai among the network equipment C.Then, flow process proceeds to step S430.
In step S430, judge the MAC Address of forwarding network appliance B whether of other interfaces except interface Ci among the network equipment C.If the every other interface except interface Ci among the network equipment C is the MAC Address of forwarding network appliance B not, then proceed to step S440.Otherwise, proceed to step S450, in step S450, determine that interface Ai is connected indirectly with network equipment B.
In step S440, determine whether to have finished the deterministic process of above-mentioned steps S420 and S430 at all other network equipment that is found.If finished deterministic process, then proceed to step S460.Otherwise, turn back among the step S420, at another network equipment in other network equipments that found, for example network equipment D carries out decision operation.
In step S460, determine interface Bj corresponding among the network equipment B with interface Ai by addresses forwarding table.Particularly, judge the whether MAC Address of forwarding interface Aj of interface Bj, if the MAC Address of interface Bj forwarding interface Aj thinks that then interface Bj is the corresponding interface of interface Ai.Then, in step S470, determine that interface Ai and interface Bj are direct-connected.If this direct-connected relation not in direct-connected relation list, then should direct-connected relation join in the direct-connected relation list.
Determine the process of direct-connected relation by above-mentioned based on addresses forwarding table, can determine annexation and its connecting interface of some network equipments.In addition, can also not use interface based on addresses forwarding table analysis.For example, for network equipment A do not use interface Ai, the MAC Address of transmitting by interface Ai is determined the network equipment B of its forwarding, and corresponding interface Bj.If A and B (promptly belong in the cluster tool of same subnet number) in same subnet, and determine a pair of direct-connected concern Ai＜-Bj.If this relation then adds it in direct-connected relation list not in direct-connected relation list.
As above how to have described based on addresses forwarding table and determined direct-connected relation between the network device interface with reference to Fig. 4.
Analysis based on routing table
After the direct-connected relation of determining based on addresses forwarding table between the network device interface, flow process proceeds to step S240.In step S240,, determine in the tabulation of each network equipment whether to have direct-connected relation between the interface as the network equipment of routing device, and the direct-connected relation that will determine joins in the described direct-connected relation list based on routing table.
Fig. 6 shows and determines flow chart as the direct-connected relation between the interface of the network equipment of routing device according to an example of the present invention based on routing table.How to specifically describe based on routing table to determine whether there is direct-connected relation between the port as the network equipment of routing device below in conjunction with Fig. 6.
As shown in Figure 6, in step S610, the routing interface Ai at as the network equipment A of routing device judges whether its IpRouteDest is the network number of " 0.0.0.0 " or subnet.If be 0.0.0.0 " or the network number of subnet, then proceed to step S620.Otherwise flow process finishes.
In step S620, determine next-hop network equipment by IpRouteNextHop, for example, determine that next-hop network equipment is network equipment B.Then, in step S630,, determine interface Bj corresponding among the network equipment B with routing interface Ai by addresses forwarding table and IP address table.Subsequently, flow process proceeds to step S640.
In step S640, judge that whether annexation between network equipment A and the network equipment B is previous uncertain and at consolidated network.If the annexation between network equipment A and the network equipment B was previous uncertain and at consolidated network, determine that then network equipment A and network equipment B are direct-connected, and interface Ai and interface Bj are direct-connected.
Additional relationships is analyzed
Preferably, after analyzing, can also comprise the additional relationships analytical procedure according to method for discovering network topology of the present invention based on routing table.In this step, for arbitrary network equipment tabulation, iff there being two network equipments, and in above-mentioned determining step, do not determine between these two network equipments and have direct-connected relation, then determine to have direct-connected relation between these two network equipments, and the direct-connected relation between these two network equipments is joined in the described direct-connected relation list.
As above the method for discovering network topology based on snmp protocol according to the present invention is had been described in detail with reference to Fig. 2-Fig. 6.
Above-mentioned method for discovering network topology based on snmp protocol of the present invention can adopt software to realize, also can adopt hardware to realize, or adopts way of hardware and software combination to realize.
Fig. 7 shows the block diagram according to the discovering network topology device 700 based on SNMP of the present invention.As shown in Figure 7, discovering network topology device 700 comprises network equipment division unit 710, Spanning-Tree Protocol analytic unit 720, addresses forwarding table analytic unit 730 and route table analysis unit 740.
Network equipment division unit 710 joins this network equipment in the network equipment tabulation corresponding with described network number according to the network number of the network equipment.After network equipment division unit 710 has been divided the network equipment, Spanning-Tree Protocol analytic unit 720 is based on Spanning-Tree Protocol, total interface at the all-network equipment in each network equipment tabulation, determine whether there is direct-connected relation between the interface of the network equipment in the tabulation of this network equipment, and the direct-connected relation that will determine joins in the direct-connected relation list.
After Spanning-Tree Protocol analytic unit 720 is analyzed, addresses forwarding table analytic unit 730 is based on addresses forwarding table, total interface at the all-network equipment in each network equipment tabulation, determine whether there is direct-connected relation between the interface of the network equipment in the tabulation of this network equipment, and the direct-connected relation that will determine joins in the described direct-connected relation list.Then, route table analysis unit 740 is based on routing table, determine in each network equipment tabulation whether to have direct-connected relation between the interface as the network equipment of routing device, and the direct-connected relation that will determine joins in the described direct-connected relation list.
Preferably, discovering network topology device 700 can also comprise additional relationships analytic unit (not shown).After route table analysis unit 740 is analyzed, for arbitrary network equipment tabulation, iff there being two network equipments, and in above-mentioned determining step, do not determine between these two network equipments and have direct-connected relation, then the additional relationships analytic unit is determined to have direct-connected relation between these two network equipments, and the direct-connected relation between these two network equipments is joined in the described direct-connected relation list.
Useful effect
By above by reference to the accompanying drawings to the detailed description of the embodiment of the invention, be not difficult to find out: method for discovering network topology provided by the invention and device are that the topology of only carrying out based on snmp protocol is found, it can reflect the topology relation in the network environment extremely accurately, and the physical connection mouth that can accurately reflect the network equipment, more truly reflect network environment, thereby be convenient to network management and monitoring.
In addition, because the present invention has adopted the operation of carrying out based on snmp protocol fully, only need the SNMP service of open apparatus for network node, need not that the network equipment is carried out more multioperation and just can realize, simple to operate. In addition, the present invention need not too much complexity traversal and dynamically adjusts, thereby the performance that causes the network topology to be analyzed improves.
But, it will be appreciated by those skilled in the art that and can also make various improvement on the basis that does not break away from content of the present invention to above-mentioned method for discovering network topology proposed by the invention and device. Therefore, protection scope of the present invention should be determined by the content of appending claims.
Claims (8)
1. method for discovering network topology based on SNMP comprises:
According to the network number of the network equipment, this network equipment is joined in the network equipment tabulation corresponding with described network number;
At first, based on Spanning-Tree Protocol, at the total interface of the all-network equipment in the tabulation of each network equipment, determine whether there is direct-connected relation between the interface of the network equipment in this network equipment tabulation, and the direct-connected relation that will determine joins in the direct-connected relation list;
Secondly, based on addresses forwarding table, at the total interface of the all-network equipment in the tabulation of each network equipment, determine whether there is direct-connected relation between the interface of the network equipment in this network equipment tabulation, and the direct-connected relation that will determine joins in the described direct-connected relation list;
At last, based on routing table, determine in the tabulation of each network equipment whether to have direct-connected relation between the interface as the network equipment of routing device, and the direct-connected relation that will determine joins in the described direct-connected relation list.
2. method for discovering network topology as claimed in claim 1 wherein, after whether having direct-connected relation between the interface of determining the network equipment based on routing table, also comprises
For arbitrary network equipment tabulation, iff there being two network equipments, and in above-mentioned determining step, do not determine between these two network equipments and have direct-connected relation, then determine to have direct-connected relation between these two network equipments, and the direct-connected relation between these two network equipments is joined in the described direct-connected relation list.
3. method for discovering network topology as claimed in claim 1, wherein, the network number of the described network equipment is the ipAdEntAddr of the interface of the described network equipment in the IP address table and ipAdEntNetMask to be carried out AND-operation obtain.
4. method for discovering network topology as claimed in claim 1, wherein, determine whether exist the step of direct-connected relation also to comprise between the interface of the network equipment in the tabulation of each network equipment based on addresses forwarding table:
Interface for the network equipment of the MAC Address of transmitting another network equipment, if the interface of the MAC Address of non-this network equipment of forwarding of other network equipment that this interface of this network equipment is transmitted is not transmitted the MAC Address of this another network equipment, then there is direct-connected relation between the corresponding interface of this interface of definite this network equipment and this another network equipment.
5. discovering network topology device based on SNMP comprises:
Network equipment division unit is used for the network number according to the network equipment, and this network equipment is joined in the network equipment tabulation corresponding with described network number;
The Spanning-Tree Protocol analytic unit, be used for based on Spanning-Tree Protocol, total interface at the all-network equipment in each network equipment tabulation, determine whether there is direct-connected relation between the interface of the network equipment in the tabulation of this network equipment, and the direct-connected relation that will determine joins in the direct-connected relation list;
The addresses forwarding table analytic unit, be used for based on addresses forwarding table, total interface at the all-network equipment in each network equipment tabulation, determine whether there is direct-connected relation between the interface of the network equipment in the tabulation of this network equipment, and the direct-connected relation that will determine joins in the described direct-connected relation list;
The route table analysis unit is used for based on routing table, determine in the tabulation of each network equipment whether to have direct-connected relation between the interface as the network equipment of routing device, and the direct-connected relation that will determine joins in the described direct-connected relation list.
6. discovering network topology device as claimed in claim 5 also comprises:
The additional relationships analytic unit, be used for for arbitrary network equipment tabulation, iff there being two network equipments, and in above-mentioned determining step, do not determine between these two network equipments and have direct-connected relation, then determine to have direct-connected relation between these two network equipments, and the direct-connected relation between these two network equipments is joined in the described direct-connected relation list.
7. discovering network topology device as claimed in claim 5, wherein, the network number of the described network equipment is the ipAdEntAddr of the interface of the described network equipment in the IP address table and ipAdEntNetMask to be carried out AND-operation obtain.
8. discovering network topology device as claimed in claim 5, wherein, the addresses forwarding table analytic unit also is used for:
Interface for the network equipment of the MAC Address of transmitting another network equipment, if the interface of the MAC Address of non-this network equipment of forwarding of other network equipment that this interface of this network equipment is transmitted is not transmitted the MAC Address of this another network equipment, then there is direct-connected relation between the corresponding interface of this interface of definite this network equipment and this another network equipment.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2010102105461A CN101873229B (en) | 2010-06-24 | 2010-06-24 | Network topology discover method and device based on SNMP (Simple Network Management Protocol) |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2010102105461A CN101873229B (en) | 2010-06-24 | 2010-06-24 | Network topology discover method and device based on SNMP (Simple Network Management Protocol) |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN101873229A true CN101873229A (en) | 2010-10-27 |
| CN101873229B CN101873229B (en) | 2013-02-27 |
Family
ID=42997905
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN2010102105461A Active CN101873229B (en) | 2010-06-24 | 2010-06-24 | Network topology discover method and device based on SNMP (Simple Network Management Protocol) |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN101873229B (en) |
Cited By (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102075364A (en) * | 2011-01-31 | 2011-05-25 | 杭州华三通信技术有限公司 | Method and equipment for determining direct link |
| CN102143007A (en) * | 2011-05-03 | 2011-08-03 | 中国南方电网有限责任公司 | Distribution-based hierarchical network topology discovery method |
| CN102158348A (en) * | 2011-01-30 | 2011-08-17 | 北京星网锐捷网络技术有限公司 | Network topology discovery method, device and network equipment |
| CN103001811A (en) * | 2012-12-31 | 2013-03-27 | 北京启明星辰信息技术股份有限公司 | Method and device for fault locating |
| CN105991334A (en) * | 2015-02-28 | 2016-10-05 | 中国移动通信集团广西有限公司 | Network topology self-discovering method and device |
| CN108023763A (en) * | 2017-10-23 | 2018-05-11 | 北京迈特力德信息技术有限公司 | The creation method and device of a kind of network topological diagram |
| CN108282362A (en) * | 2017-12-29 | 2018-07-13 | 武汉璞华大数据技术有限公司 | A kind of network topology generation method, device and equipment |
| CN109067569A (en) * | 2018-07-20 | 2018-12-21 | 杭州安恒信息技术股份有限公司 | A kind of industry control network topological structure method for visualizing |
| CN111224802A (en) * | 2018-11-23 | 2020-06-02 | 北京国基科技股份有限公司 | SNMP-based data link layer network topology discovery method and device |
| CN112448847A (en) * | 2020-11-13 | 2021-03-05 | 中盈优创资讯科技有限公司 | Method and device for determining network asset position information |
| CN112822053A (en) * | 2021-01-13 | 2021-05-18 | 科大国创云网科技有限公司 | SNMP-based link layer network topology structure discovery method and system |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101188564A (en) * | 2007-11-21 | 2008-05-28 | 中兴通讯股份有限公司 | A method for realizing multi-span tree protocol |
| CN101330405A (en) * | 2008-07-02 | 2008-12-24 | 北京亿阳信通软件研究院有限公司 | Method for discovering network topology and related equipment |
| CN101488879A (en) * | 2008-01-15 | 2009-07-22 | 上海贝尔阿尔卡特股份有限公司 | Failure protection method and apparatus in network appliance for Ethernet spanning tree protocol |
-
2010
- 2010-06-24 CN CN2010102105461A patent/CN101873229B/en active Active
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101188564A (en) * | 2007-11-21 | 2008-05-28 | 中兴通讯股份有限公司 | A method for realizing multi-span tree protocol |
| CN101488879A (en) * | 2008-01-15 | 2009-07-22 | 上海贝尔阿尔卡特股份有限公司 | Failure protection method and apparatus in network appliance for Ethernet spanning tree protocol |
| CN101330405A (en) * | 2008-07-02 | 2008-12-24 | 北京亿阳信通软件研究院有限公司 | Method for discovering network topology and related equipment |
Cited By (13)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102158348A (en) * | 2011-01-30 | 2011-08-17 | 北京星网锐捷网络技术有限公司 | Network topology discovery method, device and network equipment |
| CN102075364A (en) * | 2011-01-31 | 2011-05-25 | 杭州华三通信技术有限公司 | Method and equipment for determining direct link |
| CN102075364B (en) * | 2011-01-31 | 2013-12-11 | 杭州华三通信技术有限公司 | Method and equipment for determining direct link |
| CN102143007A (en) * | 2011-05-03 | 2011-08-03 | 中国南方电网有限责任公司 | Distribution-based hierarchical network topology discovery method |
| CN103001811A (en) * | 2012-12-31 | 2013-03-27 | 北京启明星辰信息技术股份有限公司 | Method and device for fault locating |
| CN103001811B (en) * | 2012-12-31 | 2016-01-06 | 北京启明星辰信息技术股份有限公司 | Fault locating method and device |
| CN105991334A (en) * | 2015-02-28 | 2016-10-05 | 中国移动通信集团广西有限公司 | Network topology self-discovering method and device |
| CN108023763A (en) * | 2017-10-23 | 2018-05-11 | 北京迈特力德信息技术有限公司 | The creation method and device of a kind of network topological diagram |
| CN108282362A (en) * | 2017-12-29 | 2018-07-13 | 武汉璞华大数据技术有限公司 | A kind of network topology generation method, device and equipment |
| CN109067569A (en) * | 2018-07-20 | 2018-12-21 | 杭州安恒信息技术股份有限公司 | A kind of industry control network topological structure method for visualizing |
| CN111224802A (en) * | 2018-11-23 | 2020-06-02 | 北京国基科技股份有限公司 | SNMP-based data link layer network topology discovery method and device |
| CN112448847A (en) * | 2020-11-13 | 2021-03-05 | 中盈优创资讯科技有限公司 | Method and device for determining network asset position information |
| CN112822053A (en) * | 2021-01-13 | 2021-05-18 | 科大国创云网科技有限公司 | SNMP-based link layer network topology structure discovery method and system |
Also Published As
| Publication number | Publication date |
|---|---|
| CN101873229B (en) | 2013-02-27 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN101873229B (en) | Network topology discover method and device based on SNMP (Simple Network Management Protocol) | |
| CN110661669B (en) | Network topology automatic discovery method of network equipment based on ICMP, TCP and UDP protocols | |
| CN107395532B (en) | Multi-tenant virtual network isolation method based on SDN | |
| CN105847023B (en) | Operation system network topology acquisition methods and device | |
| US10645006B2 (en) | Information system, control apparatus, communication method, and program | |
| CN101702656B (en) | Discovery method of network topology based on MPLS-VPN | |
| CN102143007A (en) | Distribution-based hierarchical network topology discovery method | |
| CN107733713B (en) | Method, system, device and storage medium for acquiring network topology in hybrid network | |
| CN104518967A (en) | Routing method, equipment and system | |
| CN108206792B (en) | Topological structure discovery method and device of switch | |
| US20170230275A1 (en) | Control apparatus, communication system, tunnel endpoint control method, and program | |
| CN103036725A (en) | Network administration device and method for discovery of network topology | |
| CN107947994B (en) | Network topology self-discovery method and device, network equipment and computer storage medium | |
| CN107994942B (en) | Method for discovering topology of service resource tree of optical broadband access network | |
| WO2018036100A1 (en) | Data message forwarding method and apparatus | |
| CN110365553B (en) | IPv6 network flow monitoring method and system based on SDN | |
| EP2146477B1 (en) | A method, system and device for sampling message | |
| CN105991334A (en) | Network topology self-discovering method and device | |
| CN101345655A (en) | Method for discovering protocol and acquiring network connection information by utilization of link layer | |
| US20140317313A1 (en) | Nat sub-topology management server | |
| CN102694664B (en) | Multicast method and multicast equipment | |
| CN100490394C (en) | Method and apparatus for detecting topology of network | |
| CN103051477A (en) | Network topology automatic acquisition method and system, and network management system | |
| CN105637806A (en) | Method and apparatus for determining network topology, and centralized network state information storage device | |
| US7369513B1 (en) | Method and apparatus for determining a network topology based on Spanning-tree-Algorithm-designated ports |
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 |