CN106982164A - A kind of method for discovering network topology and equipment - Google Patents
A kind of method for discovering network topology and equipment Download PDFInfo
- Publication number
- CN106982164A CN106982164A CN201610030577.6A CN201610030577A CN106982164A CN 106982164 A CN106982164 A CN 106982164A CN 201610030577 A CN201610030577 A CN 201610030577A CN 106982164 A CN106982164 A CN 106982164A
- Authority
- CN
- China
- Prior art keywords
- equipment
- network
- network equipment
- relation
- interface
- 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
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/02—Topology update or discovery
Abstract
A kind of method for discovering network topology and equipment, can be based on breadth-first search algorithm BFS and Simple Network Management Protocol SNMP, determine the next-hop network equipment and subnet equipment of each network equipment；Further according to the next-hop network equipment and subnet equipment of each network equipment of determination, topological relation completion and subnet relation completion are carried out, global routing link relation and global subnet link relation is obtained.Because BFS algorithms can be from beginning to end all the time by the border between node that is having found and not finding to external expansion, so that can systematically deploy and check all nodes in network, that is all devices, thus, on the basis of snmp protocol is combined, the topological relation and subnet relation of various networks including large scale network can more accurate, be comprehensively and efficiently obtained, so as to improve the accuracy of discovering network topology, usability and efficiency.
Description
Technical field
The present invention relates to technical field of network management, more particularly to a kind of method for discovering network topology and equipment.
Background technology
The main purpose of discovering network topology be acquiring and maintaining network node existence information and they between
Connection relation information, and whole network topological diagram is drawn out on this basis, so that network management personnel exists
Malfunctioning node is quickly positioned on the basis of topological diagram.
Specifically, the method for discovering network topology is a lot, but sums up mainly including three classes：
The first kind is based on ICMP (Internet Control Message Protocol, Internet control messages
Agreement) method for discovering network topology.In the method, mainly using icmp probe bag, such as Ping
(the Internet packets survey meter) program, Traceroute (route tracking) program etc., carry out the hair of network topology
It is existing, possess the characteristics of discovery scope is wider.But, because the method for discovering network topology based on ICMP is logical
Often it only can be suitably used for small-scale network, such as LAN, it is impossible to, thus, can suitable for large scale network
Applicability is relatively low；Also, because ICMP has the shortcomings that to take the more network bandwidth in itself, thus, should
Class topology discovery method can also have the shortcomings that to take the more network bandwidth, cause system resource waste.
Equations of The Second Kind is based on SNMP (Simple Network Management Protocol, simple network pipe
Manage agreement) method for discovering network topology.In the method, mainly using MIB (Management
Information Base, management information bank), carry out corresponding discovering network topology；Wherein, MIB be by
The network management information database that NMP is used and safeguarded, sets in most of network
It is standby, as used on router, bridge, interchanger, a series of object group is which defined, wherein many right
It is the important information source of discovering network topology as organizing included object variable value.Specifically, it is based on
The search efficiency of SNMP method for discovering network topology is higher, still, because it is mainly for IP network
Network, i.e., for router, interchanger, bridge, gateway device and main frame etc., it is impossible to be used in wireless colony is set
It is standby, thus, usability is relatively low.
3rd class is the method for discovering network topology based on ICMP and SNMP.This method be also now compared with
For general method, still, because it is when carrying out discovering network topology, it is mainly according to ARP (Address
Resolution Protocol, address resolution protocol) table obtains mobile host computers list.And, due to ARP
Table is only IP (agreement interconnected between Internet Protocol, network, alternatively referred to as Internet protocol) address
Cached with one of MAC (Media Access Control, media access control) address of cache, not
Can illustrate equipment it is current whether activity, such as when main frame is when machine or network structure change, although
ARP table is shown as active, and in fact equipment is unavailable, thus so that it finds that result is inaccurate；
Also, because ICMP has the shortcomings that to take the more network bandwidth in itself, thus, such Topology Discovery side
Method can equally have the shortcomings that to take the more network bandwidth, cause system resource waste.
That is, all there is usability to varying degrees in existing various method for discovering network topology
The problem of relatively low or discovery result is inaccurate, therefore, needs a kind of new method for discovering network topology of offer badly
To solve the above problems.
The content of the invention
The embodiments of the invention provide a kind of method for discovering network topology and equipment, to solve existing network
The usability of topology discovery method is low and finds the problem of result is inaccurate.
The embodiments of the invention provide a kind of method for discovering network topology, methods described includes：
Based on breadth-first search algorithm (Breadth First Search, BFS) and SNMP, it is determined that respectively
Subnet equipment under the next-hop network equipment and each network equipment of the network equipment；
Set according to the subnet under the next-hop network equipment and each network equipment of each network equipment of determination
It is standby, carry out topological relation completion and subnet relation completion, obtain for reflect each network equipment in network it
Between Internet incidence relation global routing link relation and for reflecting each network equipment in network
Between link layer association relation global subnet link relation.
Specifically, for any network equipment, the next-hop network equipment of the network equipment is determined, including：
The equipment interface table of the network equipment is gathered, is believed with obtaining the interface of each interface of the network equipment
Breath；
The device address table of the network equipment is gathered, to obtain the corresponding net of each interface of the network equipment
Border Protocol IP address；
The equipment routing table of the network equipment is gathered, to obtain in Internet the network equipment described in distance as one
The IP address of jump；
It is described apart from the IP address that the network equipment is a jump according to what is got, obtain corresponding correlation
The device address table of equipment, to obtain the corresponding IP address of each interface of the relevant device；
The equipment interface table of the relevant device is gathered, is believed with obtaining the interface of each interface of the relevant device
Breath；
Equipment interface table, the device address table of relevant device according to the network equipment and corresponding to it,
Set up the corresponding relation of the network equipment and the relevant device corresponding to it.
Specifically, for any network equipment, the subnet equipment under the network equipment is determined, including：
The equipment interface table of the network equipment is gathered, is believed with obtaining the interface of each interface of the network equipment
Breath；
The device A RP tables of the network equipment are gathered, to obtain with the network equipment in same subnet
Under equipment interface mac address and interface IP address；
According to the equipment interface table of the network equipment got, device A RP tables and with the network
The interface mac address and interface IP address of equipment of the equipment under same subnet, set up the network
The corresponding relation of equipment and equipment with the network equipment under same subnet.
Alternatively, after global routing link relation and global subnet link relation is obtained, the side
Method also includes：
Updated if it is determined that the relation between each network equipment in the network equipment and/or network in network is present,
Then the relation between each network equipment in the network equipment after renewal and/or the network after renewal, updates
Resulting global routing link relation and global subnet link relation.
Specifically, methods described determines that the network equipment in network has renewal, including：Determine in network
The physical state and/or configuration status of at least one network equipment change；Determine that each network in network is set
Relation between standby, which exists, to be updated, including：Determine between any two or multiple network equipments in network
Internet incidence relation and/or link layer association relation change.
Correspondingly, the embodiment of the present invention additionally provides a kind of discovering network topology equipment, including：
Equipment determining unit, for based on BFS and SNMP, determining the next-hop network of each network equipment
Subnet equipment under equipment and each network equipment；
Relation completion unit, next-hop network equipment and each net for each network equipment according to determination
Subnet equipment under network equipment, carries out topological relation completion and subnet relation completion, obtains being used to reflect network
In each network equipment between Internet incidence relation global routing link relation and for reflecting net
The global subnet link relation of the link layer association relation between each network equipment in network.
Specifically, the equipment determining unit, specifically for for any network equipment, gathering the network
The equipment interface table of equipment, with the interface message for each interface for obtaining the network equipment；Gather the network
The device address table of equipment, to obtain the corresponding IP address of each interface of the network equipment；Collection is described
The equipment routing table of network equipment, to obtain IP address of the network equipment described in distance as a jump in Internet；
It is described apart from the IP address that the network equipment is a jump according to what is got, obtain corresponding relevant device
Device address table, to obtain the corresponding IP address of each interface of the relevant device；Gather the correlation
The equipment interface table of equipment, with the interface message for each interface for obtaining the relevant device；According to the network
Equipment interface table, the device address table of equipment and the relevant device corresponding to it, set up the network equipment
With the corresponding relation of the relevant device corresponding to it.
Specifically, the equipment determining unit, specifically for for any network equipment, gathering the network
The equipment interface table of equipment, with the interface message for each interface for obtaining the network equipment；Gather the network
The device A RP tables of equipment, to obtain the interface with equipment of the network equipment under same subnet
MAC Address and interface IP address；According to the equipment interface table of the network equipment got, equipment
The interface mac address and interface of ARP table and equipment with the network equipment under same subnet
IP address, sets up the corresponding pass of the network equipment and the equipment with the network equipment under same subnet
System.
Alternatively, the equipment also include updating block, for obtain global routing link relation and
After global subnet link relation, however, it is determined that each network equipment in the network equipment and/or network in network it
Between relation exist update, then each network in the network equipment after renewal and/or the network after renewal is set
Relation between standby, global routing link relation and global subnet link relation obtained by updating.
Specifically, the updating block, specifically for if it is determined that the thing of at least one network equipment in network
Reason state and/or configuration status are changed, it is determined that the network equipment in network, which exists, to be updated；And, if
Determine that Internet incidence relation and/or link layer between any two or multiple network equipments in network are closed
Connection relation is changed, it is determined that the relation between each network equipment in network, which exists, to be updated.
The present invention has the beneficial effect that：
The embodiments of the invention provide a kind of method for discovering network topology and equipment, the discovering network topology side
Method and equipment can be based on BFS and SNMP, determine the next-hop network equipment of each network equipment and each
Subnet equipment under the network equipment；And then, next-hop network equipment further according to each network equipment of determination,
And the subnet equipment under each network equipment, topological relation completion and subnet relation completion are carried out, is used for
The global routing link relation of the Internet incidence relation reflected between each network equipment in network, Yi Jiyong
The global subnet link relation of the link layer association relation between each network equipment in reflection network.Due to
BFS algorithms can be from beginning to end all the time by the border between node that is having found and not finding to extending out
Exhibition, so that can systematically deploy and check all nodes in network, i.e. all devices, thus,
On the basis of snmp protocol, it can more accurate, comprehensively and efficiently obtain including large scale network
The topological relation and subnet relation of various networks inside, so as to improve the accurate of discovering network topology
Property, usability and efficiency.
Brief description of the drawings
Technical scheme in order to illustrate the embodiments of the present invention more clearly, institute in being described below to embodiment
The accompanying drawing needed to use is briefly introduced, it should be apparent that, drawings in the following description are only the present invention's
Some embodiments, for one of ordinary skill in the art, on the premise of not paying creative work,
Other accompanying drawings can also be obtained according to these accompanying drawings.
Fig. 1 show the step flow chart of the method for discovering network topology described in the embodiment of the present invention one；
Fig. 2 show the structural representation of the discovering network topology equipment described in the embodiment of the present invention three.
Embodiment
In order that the object, technical solutions and advantages of the present invention are clearer, below in conjunction with accompanying drawing to this hair
It is bright to be described in further detail, it is clear that described embodiment is only a part of embodiment of the invention,
Rather than whole embodiments.Based on the embodiment in the present invention, those of ordinary skill in the art are not doing
Go out all other embodiment obtained under the premise of creative work, belong to the scope of protection of the invention.
Embodiment one：
The embodiment of the present invention one provides a kind of method for discovering network topology, specifically, as shown in figure 1, its
The step flow chart of the method for discovering network topology described in the embodiment of the present invention one, methods described may include with
Lower step：
Step 101：Based on BFS and SNMP, determine each network equipment next-hop network equipment, with
And the subnet equipment under each network equipment.
Specifically, for any network equipment, the next-hop network equipment of the network equipment is determined, including：
The equipment interface table of the network equipment is gathered, is believed with obtaining the interface of each interface of the network equipment
Breath；
The device address table of the network equipment is gathered, to obtain the corresponding IP of each interface of the network equipment
Address；
The equipment routing table of the network equipment is gathered, to obtain in Internet the network equipment described in distance as one
The IP address of jump；
It is described apart from the IP address that the network equipment is a jump according to what is got, obtain corresponding correlation
The device address table of equipment, to obtain the corresponding IP address of each interface of the relevant device；
The equipment interface table of the relevant device is gathered, is believed with obtaining the interface of each interface of the relevant device
Breath；
Equipment interface table, the device address table of relevant device according to the network equipment and corresponding to it,
Set up the corresponding relation of the network equipment and the relevant device corresponding to it.
, can be according to the equipment interface of the network equipment collected that is, for any network equipment
The information such as table, device address table and equipment routing table, obtain the next-hop network equipment of the network equipment
Relevant information, and then can be set according to the network equipment and the next-hop network corresponding to it got
The information such as standby equipment interface table, device address table, set up the network equipment and the next-hop corresponding to it
The corresponding relation of the network equipment.
Further, it is necessary to explanation, in the next-hop network equipment of the above-mentioned determination network equipment
During, while the equipment interface table of the network equipment is gathered or before, can also gather the network
The name information of equipment；According to get it is described apart from the network equipment be one jump IP address,
While obtaining the device address table of corresponding relevant device or before, the name of the relevant device can be also gathered
Claim information；And, when setting up the corresponding relation of the network equipment and the relevant device corresponding to it, together
When also refer to the name information of the network equipment and the relevant device corresponding to it, no longer go to live in the household of one's in-laws on getting married herein
State.
Specifically, for any network equipment, the subnet equipment under the network equipment is determined, including：
The equipment interface table of the network equipment is gathered, is believed with obtaining the interface of each interface of the network equipment
Breath；
The device A RP tables of the network equipment are gathered, to obtain with the network equipment in same subnet
Under equipment interface mac address and interface IP address；
According to the equipment interface table of the network equipment got, device A RP tables and with the network
The interface mac address and interface IP address of equipment of the equipment under same subnet, set up the network
The corresponding relation of equipment and equipment with the network equipment under same subnet.
, can be according to the equipment interface of the network equipment collected that is, for any network equipment
The information such as table, device A RP tables, obtain the interface with equipment of the network equipment under same subnet
MAC Address and interface IP address, so can according to the equipment interface table of the network equipment got,
The interface mac address of device A RP tables and equipment with the network equipment under same subnet and
The information such as interface IP address, set up the network equipment and with the network equipment under same subnet
The corresponding relation of equipment.
Further, it is necessary to explanation, the process of the subnet equipment under the above-mentioned determination network equipment
In, while the equipment interface table of the network equipment is gathered or before, can also gather the network equipment
Name information；And, setting up the network equipment and with the network equipment under same subnet
During the corresponding relation of equipment, while also refer to the name information of the network equipment etc., here is omitted.
As shown in the above, find that this sets by a network equipment using the continuous circulate operation of BFS algorithms
The network equipment of standby next-hop and the step of the subnet equipment under the equipment is found by a network equipment,
Subnet equipment under the next-hop network equipment and each network equipment of each network equipment can all be found
Out, the network equipment of all survivals is obtained.Because BFS algorithms can be from beginning to end all the time by having found
The border between the node that does not find to external expansion so that systematically can deploy and check in network
All nodes, i.e. all devices, therefore, it is possible to be greatly enhanced comprehensive, the standard of discovering network topology
True property and usability.
Further, it is necessary to explanation, for any network equipment, equipment interface table corresponding to it,
The information such as device address table, equipment routing table and device A RP tables are typically from the MIB in snmp protocol
Collect, here is omitted.
Wherein, for any network equipment, the equipment interface table corresponding with the network equipment stores institute
The interface message of the network equipment is stated, such as shown in table 1；The device address table corresponding with the network equipment
The information such as the IP address of each interface of the network equipment are stored, such as shown in table 2；With the network
The corresponding equipment routing table of equipment store with each interface distance of the network equipment for one jump it is each right
The information such as the IP address of interface are answered, such as shown in table 3；The device A RP corresponding with the network equipment
Table store with the network equipment MAC Address of each interface of the network equipment under same subnet and
The information of IP address, such as shown in table 4.
Table 1：Equipment interface table
| Interface index | ifIndex | 1.3.6.1.2.1.2.2.1.1 |
| Interface name | ifName | 1.3.6.1.2.1.31.1.1.1.1 |
| Interface is described | ifDescr | 1.3.6.1.2.1.2.2.1.2 |
Table 2：Device address table
| Interface index | ipAdEntIfIndex | 1.3.6.1.2.1.4.20.1.2 |
| Interface IP address | ipAdEntAddr | 1.3.6.1.2.1.4.20.1.1 |
| Interface mask | ipAdEntNetMask | 1.3.6.1.2.1.4.20.1.3 |
Table 3：Equipment routing table
| Interface index | ipRouteIfIndex | 1.3.6.1.2.1.4.21.1.2 |
| The IP address of next-hop device relevant interface | ipRouteNextHop | 1.3.6.1.2.1.4.21.1.7 |
| Route-type | ipRouteType | 1.3.6.1.2.1.4.21.1.8 |
Table 4：Device A RP tables
| Interface index | ipNetToMediaIfIndex | 1.3.6.1.2.1.4.22.1.1 |
| The MAC Address of opposite equip. interface | ipNetToMediaPhysAddress | 1.3.6.1.2.1.4.22.1.2 |
| The IP address of opposite equip. interface | ipNetToMediaNetAddress | 1.3.6.1.2.1.4.22.1.3 |
Alternatively, it is determined that subnet under the next-hop network equipment and each network equipment of each network equipment
After the network equipment of the equipment to know all survivals, it can also be believed according to the title of each network equipment collected
The information such as breath, equipment interface table, device address table, equipment routing table and device A RP tables, foundation is opened up
Flutter discovering device list；Wherein, the Topology Discovery list of devices can comprising all survivals the network equipment with
And its corresponding name information, equipment interface table, device address table, equipment routing table and device A RP
The information such as table, here is omitted.
Step 102：According under the next-hop network equipment and each network equipment of each network equipment of determination
Subnet equipment, carry out topological relation completion and subnet relation completion, obtain for reflecting each net in network
The global routing link relation of Internet incidence relation between network equipment and each in network for reflecting
The global subnet link relation of link layer association relation between the network equipment.
It should be noted that due to topological relation embody be a routing relation, for a topological relation
For be exactly this equipment routing table in an external routes record, major embodiment is routing device A a
An Internet incidence relation of the interface to the b interfaces of B device；Under what subnet relation embodied is a gateway
The link layer relation of all devices, is exactly the device A RP tables of gateway device for a strip gateway system
In an ARP relation record, major embodiment is the B device in gateway device A a interfaces to subnet
B interfaces a link layer association relation.Thus, closed by integrating all topological relations and all-ones subnet
(subnet under next-hop network equipment and each network equipment i.e. by integrating each network equipment is set for system
It is standby), just it can respectively obtain for reflecting the complete of the Internet incidence relation between each network equipment in network
Office's routing link relation, and for reflecting the link layer association relation between each network equipment in network
Global subnet link relation.
For example, it is assumed that the equipment of all survivals of certain network is found in a step 101, and their topology
Relation and subnet relation are as follows：The next-hop device of device A is B and C, and the subnet equipment of device A is
D；Equipment B next-hop device is E；Equipment C next-hop device is F；Equipment D subnet equipment
For G；Equipment F next-hop device is H, then, step 102 is integrated these corresponding relations,
The whole network routing link that A-B-E and A-C-F-H this two routing link relations are constituted can be then obtained to close
System, and the whole network subnet link relation that A-D-G this subnet link relation is constituted.
Alternatively, step 102 can come in the following manner integration step 101 discovery each network equipment and its
The topological relation of each next-hop network equipment, is obtained for reflecting the network between each network equipment in network
The global routing link relation of layer incidence relation：
The equipment routing table for the all-network equipment that traversal step 101 is found to successively, according to equipment routing table
In each interface next hop addresses (with the IP of the distance of this equipment interface for a relevant device interface jumped
Address), build global routing link relation.
Similarly, each network equipment that the discovery of integration step 101 can be also carried out in the following manner is set with its each subnet
Standby subnet relation, is obtained for reflecting the complete of the link layer association relation between each network equipment in network
Office's subnet link relation：
The device A RP tables for the all-network equipment that traversal step 101 is found to successively, according to device A RP
The opposite end MAC Address and peer IP address of each interface in table, build global subnet link relation.
Alternatively, after global routing link relation and global subnet link relation is obtained, the side
Method may also include：
Updated if it is determined that the relation between each network equipment in the network equipment and/or network in network is present,
Then the relation between each network equipment in the network equipment after renewal and/or the network after renewal, updates
Resulting global routing link relation and global subnet link relation.
That is, when network changes in itself, without re-starting a Topology Discovery or again
Draw a topological diagram, only need to be in the network equipment after renewal and/or the network after renewal each network
Relation between equipment, to the global routing link relation obtained by the last time and global subnet link relation
It is updated, just the result of last discovering network topology can be updated to that current network topology can be reflected
The latest result of the actual conditions of connection, so that resulting discovering network topology result can be more true
Real, reflection network actual conditions, also, greatly reduce configuration, maintenance, drawing topological graph exactly
Workload, improve the efficiency of network topology.
Alternatively, the network equipment determined in network, which exists, updates, including：
Determine that the physical state and/or configuration status of at least one network equipment in network change；Example
Such as, the network equipment has the newly-increased of board, removal or replacing etc., and the network equipment has name changing, interface alias
Change or IP address change etc..
Correspondingly, determine that the relation between each network equipment in network is present to update, including：
Determine the Internet incidence relation and/or link between any two or multiple network equipments in network
Layer incidence relation changes；For example, having new as the interface of the Internet relation of route in the network equipment
Routing relation, the routing relation of deletion in need or routing relation are changed, and net is used as in the network equipment
The interface of the link layer relation of pass has new link relation, the link relation of deletion in need or link relation hair
Changing etc..
It can be seen that, the actual feelings that the method for discovering network topology that the present embodiment is provided can be in real network
Condition, intelligently creates, deletes and changes the corresponding pass between the network equipment and the network equipment and the network equipment
System, when the relation between each network equipment in the network equipment and/or network, which exists, to be updated, without again again
A Topology Discovery is done, the renewal of global routing link relation and global subnet link relation just can be realized,
Substantially full automation, intellectuality are realized, configuration, maintenance, and drawing topological graph is considerably reduced
Workload.Further, since what resulting Topology Discovery result substantially reflected is exactly real network presence,
Therefore, it is possible to accident analysis, the investigation offer to operation maintenance personnel for network problem are preferably helped, for
The real topology situation of existing network can also give visual show.
In addition, it is necessary to explanation, due to the embodiment of the present invention can according to the actual conditions in real network,
Global routing link relation and global subnet link relation are updated, thus also can reach can be original
Topology Discovery on the basis of, can arbitrarily add new seed node (the i.e. new network equipment), satisfy the need
The effect accordingly expanded by link relation and subnet link relation.
Further, it should be noted that using topology discovery method provided in an embodiment of the present invention, obtaining phase
After the Topology Discovery result (i.e. global routing link relation and global subnet link relation etc.) answered, also
Real Topology Discovery figure is drawn using obtained Topology Discovery result, and carries out some follow-up functions and is expanded
Exhibition, for example, Link State alarm, patterned route tracking etc. can be on the basis of this topological diagrams
Give patterned embodiment, therefore not to repeat here for the embodiment of the present invention.
Further, it is necessary to which explanation, when network changes in itself, can also re-execute step 101
With step 102, that is, re-start a Topology Discovery.Or, even if network does not change in itself,
New Topology Discovery can periodically be carried out, with to topology before according to Topology Discovery cycle of setting
It was found that result is updated, the embodiment of the present invention is not construed as limiting to this.
Further, can also be by after global routing link relation and global subnet link relation is obtained
Resulting global routing link relation and global subnet link relation are stored；Such as, it is complete by what is obtained
Office's routing link relation and global subnet link relation are respectively with global routing link table and global subnet
The form of link table is stored etc..It is follow-up that global routing link relation and global subnet link relation are entered
When row updates, corresponding global routing link table and global subnet link table can be updated simultaneously, herein no longer
Repeat.
Further, in embodiment of the present invention, it may also include before step 101：Loading is basic
The information such as configuration information table, the configuration information table of equipment.In addition, if not Topology Discovery first, can also be loaded
The object information of last round of Topology Discovery, the Topology Discovery list of devices of such as last Topology Discovery, global road
By link relation and global subnet link relation etc..
Wherein, basic configuration information table may include seed node and read password word, and the seed node can be this
Each starting point network equipment of secondary discovering network topology, that is, next-hop network is carried out in step 101 first set
The network equipment that standby and subnet equipment is found；The read password word can be that the authority of discovering network topology be proved,
For any two equipment in network, imposed a condition when the read password character of two equipment is closed, such as phase one
During cause, one of equipment can find another equipment.In addition, the configuration information table of equipment may include starting point
The equipment dictionary of the network equipment, it contains the essential information of the equipment and safeguards the information such as record, the present invention
Embodiment is not repeated this.
Finally, come with corresponding topology discovery algorithm to each network equipment of determination described in the embodiment of the present invention
The specific method of subnet equipment under next-hop network equipment and each network equipment is briefly described, institute
Stating topology discovery algorithm can be as described below：
1st, in insertion seed node A to Open_table：
Open_table=[]
Close_table=[]
Open_table.append (seed A)
2、While Open_table is not None
Seed=Open_table.pop ()
Network element list=find_nearby (seed)
For network element in network element lists
If network element is network equipment and network element not in Close_table
Open_table.append (network element)
Close_table.append (network element)
End If
End For
End While
3rd, when Open_table is finally space-time, Close_table is then the network of all survivals being found to
Equipment.
The embodiments of the invention provide a kind of method for discovering network topology, the method for discovering network topology can base
In BFS and SNMP, global routing link relation and global subnet link relation are obtained.Due to BFS
Algorithm can from beginning to end all the time by the border between node that is having found and not finding to external expansion, with
As for can systematically deploy and check all nodes in network, i.e. all devices, thus, combining
On the basis of snmp protocol, more accurate, comprehensively and efficiently it can obtain including large scale network
Various networks topological relation and subnet relation so that improve the accuracy of discovering network topology, can
Applicability and efficiency.
Further, since the method for discovering network topology that the present embodiment is provided can be according to the reality in real network
Situation, intelligently creates, deletes corresponding between the modification network equipment and the network equipment and the network equipment
Relation, when the relation between each network equipment in the network equipment and/or network, which exists, to be updated, without weighing again
A Topology Discovery newly is done, global routing link relation and global subnet link relation just can be realized more
Newly, thus, full automation, intellectuality are realized substantially, configuration, maintenance is considerably reduced, and painted
The workload of topological diagram processed；Can reach can arbitrarily add new on the basis of original Topology Discovery
Seed node (the i.e. new network equipment), accordingly to be expanded routing link relation and subnet link relation
The effect filled.
Further, due to after corresponding Topology Discovery result is obtained, also using obtained Topology Discovery knot
Fruit draws real Topology Discovery figure, and carries out some follow-up Function Extensions, for example, Link State alarm,
Patterned route tracking etc., thus also may be such that many functions are able to graphically embody.
Embodiment two：
The embodiment of the present invention two using find the network equipment A next-hop network equipment and its subnet equipment as
Example, the next-hop network equipment of pair each network equipment of determination and the side of the subnet equipment under each network equipment
Method is described in detail.
Specifically, for network equipment A, the step of determining its next-hop network equipment can be as described below：
Step 1：Network equipment A name information is gathered, it is as shown in table 5 below：
Table 5：The name information table of device A
| Device name |
| SRG3200zhu_10.32.145.8 |
Step 2：Network equipment A equipment interface table is gathered, this network equipment A each interface is got
The information such as interface index, interface name, interface description, interface mac address, specifically can be such as table 6 below institute
Show：
Table 6：The equipment interface table of device A
| Interface index | Interface name | Interface is described | Interface mac address |
| 3 | GigabitEthernet2/0/8 | GigabitEthernet2/0/8 | 00:00:0c:9f:f0:0e |
| 5 | GigabitEthernet1/0/17 | GigabitEthernet1/0/17 | f2:3c:91:ae:d2:73 |
| 12 | GigabitEthernet4/0/25 | GigabitEthernet4/0/25 | 01:00:5e:00:01:ff |
Step 3：Network equipment A device address table is gathered, this network equipment A each interface pair is got
The IP address answered, specifically can be as shown in table 7 below：
Table 7：The device address table of device A
| Interface index | Interface IP address |
| 3 | 10.32.145.8 |
| 5 | 10.32.130.3 |
| 12 | 192.168.175.77 |
Step 4：Network equipment A equipment routing table is gathered, range network device A in Internet is got
For one jump IP address, specifically can be as shown in table 8 below：
Table 8：The equipment routing table of device A
| Local terminal interface index | Next-hop ip address (opposite end) |
| 3 | 10.32.145.7 |
| 5 | 10.32.130.4 |
| 12 | 192.168.175.78 |
Step 5：It is an IP address jumped according to the range network device A got, obtains corresponding
The name information of relevant device, specifically can be as shown in table 9 below：
Table 9：With name information table of the device A distance for the relevant device corresponding to an IP address jumped
| Device name |
| s9306-bei_10.32.145.7 |
Step 6：The device address table of relevant device is gathered, with obtaining the corresponding IP of each interface of relevant device
Location, specifically can be as shown in table 10 below：
Table 10：The device address table of relevant device
| Local terminal interface index | Interface IP address |
| 15 | 10.32.145.7 |
| 17 | 192.168.3.78 |
Step 7：The equipment interface table of relevant device is gathered, the interface of each interface of the relevant device is obtained
Information, specifically can be as shown in table 11 below：
Table 11：The equipment interface table of relevant device
| Interface index | Interface name | Interface is described | Interface mac address |
| 15 | GigabitEthernet3/0/8 | GigabitEthernet3/0/8 | 84:78:ac:5a:15:c1 |
| 17 | GigabitEthernet1/0/15 | GigabitEthernet1/0/15 | f2:3c:91:ae:4e:85 |
Step 8：The name information of relevant device according to network equipment A and corresponding to it, equipment interface
Table, device address table, set up network equipment A and the relevant device corresponding to it corresponding relation, specifically may be used
It is as shown in table 12 below：
Table 12：Device A and the mapping table of the relevant device corresponding to it
That is, for network equipment A, its equipment interface table, device address table and equipment can be gathered
The information such as routing table, obtain the relevant information of network equipment A next-hop network equipment, and then can be according to obtaining
The network equipment A got and the equipment interface table of the next-hop network equipment corresponding to it, device address table
Etc. information, network equipment A and the corresponding relation of the next-hop network equipment corresponding to it are set up.
Specifically, for network equipment A, the step of determining its subnet equipment can be as described below：
Step 1：Network equipment A name information is gathered, specifically can be as shown in table 13 below：
Table 13：The name information table of device A
| Device name |
| SRG3200zhu_10.32.145.8 |
Step 2：Network equipment A equipment interface table is gathered, to obtain each interface of the network equipment A
Interface message, specifically can be as shown in table 14 below：
Table 14：The equipment interface table of device A
| Interface index | Interface name | Interface is described |
| 17 | GigabitEthernet2/0/6 | GigabitEthernet2/0/6 |
Step 3：Network equipment A device address analysis protocol ARP table is gathered, is set with obtaining with network
The Interface Media access control MAC addresses and interface Internet protocol of standby equipment of the A under same subnet
IP address, specifically can be as shown in table 15 below：
Table 15：The device A RP tables of device A
Step 4：According to the network equipment A got name information, equipment interface table and device A RP
Table, sets up network equipment A and the corresponding relation with its equipment under same subnet, specifically can be such as following table
Shown in 16：
Table 16：Device A and the corresponding relation with its equipment under same subnet
That is, for network equipment A, the information such as its equipment interface table, device A RP tables can be gathered,
The interface mac address and interface IP address with equipment of the network equipment A under same subnet are obtained,
And then can be according to the network equipment A got equipment interface table, device A RP tables and with it same
The information such as the interface mac address and interface IP address of height equipment off the net, set up network equipment A
With the corresponding relation of the equipment with network equipment A under same subnet.
Embodiment three：
Based on same inventive concept, the embodiment of the present invention three provides a kind of discovering network topology equipment, tool
Body, as shown in Fig. 2 it is the structural representation of discovering network topology equipment described in the embodiment of the present invention three
Figure, the equipment includes：
Equipment determining unit 201, for based on breadth-first search algorithm BFS and simple network management association
SNMP is discussed, the subnet equipment under the next-hop network equipment and each network equipment of each network equipment is determined.
Relation completion unit 202, for each network equipment according to determination next-hop network equipment and
Subnet equipment under each network equipment, carries out topological relation completion and subnet relation completion, obtains being used to reflect
The global routing link relation of the Internet incidence relation between each network equipment in network and for anti-
The global subnet link relation for the link layer association relation reflected between each network equipment in network.
Specifically, the equipment determining unit 201, for for any network equipment, gathering the network
The equipment interface table of equipment, with the interface message for each interface for obtaining the network equipment；Gather the network
The device address table of equipment, with the corresponding Internet protocol IP address of each interface for obtaining the network equipment；
The equipment routing table of the network equipment is gathered, is jumped as one using to obtain the network equipment described in distance in Internet
IP address；It is described apart from the IP address that the network equipment is a jump according to what is got, obtain corresponding
The device address table of relevant device, to obtain the corresponding IP address of each interface of the relevant device；Collection
The equipment interface table of the relevant device, with the interface message for each interface for obtaining the relevant device；According to
Equipment interface table, the device address table of the network equipment and the relevant device corresponding to it, set up described
The corresponding relation of the network equipment and the relevant device corresponding to it.
That is, for any network equipment, the equipment determining unit 201 can be according to the institute collected
The information such as the equipment interface table, device address table and equipment routing table of the network equipment are stated, the network is obtained
The relevant information of the next-hop network equipment of equipment, so can according to the network equipment got and its
The information such as equipment interface table, the device address table of corresponding next-hop network equipment, set up the network and set
The standby corresponding relation with the next-hop network equipment corresponding to it.
Further, it is necessary to which explanation, the network equipment is determined in the equipment determining unit 201
During next-hop network equipment, while the equipment interface table of the network equipment is gathered or before,
The name information of the network equipment can also be gathered；Described apart from the network equipment it is being according to what is got
One IP address jumped, while the device address table of the corresponding relevant device of acquisition or before, can also be gathered
The name information of the relevant device；And, setting up the network equipment and the relevant device corresponding to it
Corresponding relation when, while also referring to the title letter of the network equipment and the relevant device corresponding to it
Breath, here is omitted.
Specifically, the equipment determining unit 201, specifically for for any network equipment, collection is described
The equipment interface table of the network equipment, with the interface message for each interface for obtaining the network equipment；Collection is described
The device A RP tables of the network equipment, to obtain and equipment of the network equipment under same subnet
MAC Address and IP address；According to the equipment interface table of the network equipment got, device A RP
Table and the interface mac address and interface IP of equipment with the network equipment under same subnet
Location, sets up the corresponding relation of the network equipment and the equipment with the network equipment under same subnet.
That is, for any network equipment, the equipment determining unit 201 can be according to the institute collected
The information such as equipment interface table, the device A RP tables of the network equipment are stated, are obtained with the network equipment same
The interface mac address and interface IP address of height equipment off the net, and then can be according to getting
The equipment interface table of the network equipment, device A RP tables and with the network equipment under same subnet
The information such as the interface mac address and interface IP address of equipment, set up the network equipment and with the net
The corresponding relation of equipment of the network equipment under same subnet.
Further, it is necessary to illustrate, in the case where the equipment determining unit 201 determines the network equipment
Subnet equipment during, while the equipment interface table of the network equipment is gathered or before, may be used also
Gather the name information of the network equipment；And, set up the network equipment and with the network equipment
During the corresponding relation of the equipment under same subnet, while also referring to the name information of the network equipment
Deng here is omitted.
As shown in the above, equipment determining unit 201 passes through one using the continuous circulate operation of BFS algorithms
The network equipment finds the network equipment of the next-hop of the equipment and found by a network equipment under the equipment
Subnet equipment the step of, you can by under the next-hop network equipment and each network equipment of each network equipment
Subnet equipment all find out, obtain the network equipment of all survivals.Because BFS algorithms can be from beginning
To end all the time by the border between node that is having found and not finding to external expansion, so that can be with system
Ground deploys and checks all nodes in network, i.e. all devices, is opened up therefore, it is possible to be greatly enhanced network
Flutter the comprehensive of discovery, accuracy and usability.
Alternatively, the equipment determining unit 201 it is determined that each network equipment next-hop network equipment, with
And after the network equipment of the subnet equipment under each network equipment to know all survivals, can also be according to collecting
Each network equipment name information, equipment interface table, device address table, equipment routing table and equipment
The information such as ARP table, building topology discovering device list；Wherein, the Topology Discovery list of devices can be included
The network equipment of all survivals and the name information corresponding to it, equipment interface table, device address table, set
The standby information such as routing table and device A RP tables, here is omitted.
Specifically, the relation completion unit 202 can integrate the equipment determining unit in the following manner
The 201 each network equipments found and the topological relation of its each next-hop network equipment, obtain being used to reflect network
In each network equipment between Internet incidence relation global routing link relation：
The equipment routing table for the all-network equipment that the equipment determining unit 201 is found to, root are traveled through successively
According to the next hop addresses of each interface in equipment routing table, global routing link relation is built.
Similarly, the relation completion unit 202 can also integrate the equipment determining unit in the following manner
The 201 each network equipments found and the subnet relation of its each subnet equipment, obtain each in network for reflecting
The global subnet link relation of link layer association relation between the network equipment：
The device A RP tables for the all-network equipment that the equipment determining unit 201 is found to are traveled through successively,
The opposite end MAC Address and peer IP address of each interface in device A RP tables, build global son
Network chain road relation.
Alternatively, the Topology Discovery equipment also includes updating block 203：
The updating block 203, for obtaining global routing link relation and global subnet link pass
After system, however, it is determined that the relation between each network equipment in the network equipment and/or network in network is present more
Newly, then the relation between each network equipment in the network equipment after renewal and/or the network after renewal,
Global routing link relation and global subnet link relation obtained by updating.
That is, when network changes in itself, without re-starting a Topology Discovery or again
Draw a topological diagram, only need to be in the network equipment after renewal and/or the network after renewal each network
Relation between equipment, to the global routing link relation obtained by the last time and global subnet link relation
It is updated, just the result of last discovering network topology can be updated to that current network topology can be reflected
The latest result of the actual conditions of connection, so that resulting discovering network topology result can be more true
Real, reflection network actual conditions, also, greatly reduce configuration, maintenance, drawing topological graph exactly
Workload, improve the efficiency of network topology.
Further, the updating block 203, specifically for：
If it is determined that the physical state and/or configuration status of at least one network equipment in network change, example
Such as, the network equipment has the newly-increased of board, removal or replacing etc., and the network equipment has name changing, interface alias
Change or IP address change etc., it is determined that the network equipment in network, which exists, to be updated；And
If it is determined that Internet incidence relation and/or chain between any two or multiple network equipments in network
Road floor incidence relation changes, for example, having newly as the interface of the Internet relation of route in the network equipment
Routing relation, the routing relation of deletion in need or routing relation change, in network equipment conduct
The interface of the link layer relation of gateway has new link relation, the link relation of deletion in need or link relation
Change, it is determined that the relation between each network equipment in network, which exists, to be updated.
It can be seen that, the actual feelings that the discovering network topology equipment that the present embodiment is provided can be in real network
Condition, intelligently creates, deletes and changes the corresponding pass between the network equipment and the network equipment and the network equipment
System, when the relation between each network equipment in the network equipment and/or network, which exists, to be updated, without again again
A Topology Discovery is done, the renewal of global routing link relation and global subnet link relation just can be realized,
Substantially full automation, intellectuality are realized, configuration, maintenance, and drawing topological graph is considerably reduced
Workload.Further, since what resulting Topology Discovery result substantially reflected is exactly real network presence,
Therefore, it is possible to accident analysis, the investigation offer to operation maintenance personnel for network problem are preferably helped, for
The real topology situation of existing network can also give visual show.
In addition, it is necessary to explanation, due to the embodiment of the present invention can according to the actual conditions in real network,
Global routing link relation and global subnet link relation are updated, thus also can reach can be original
Topology Discovery on the basis of, can arbitrarily add new seed node (the i.e. new network equipment), satisfy the need
The effect accordingly expanded by link relation and subnet link relation.
Further, it is necessary to which explanation, when network changes in itself, can also be determined by the equipment
Unit 201 and the relation completion unit 202 re-execute step 101 and step in the embodiment of the present invention one
Rapid 102, that is, re-start a Topology Discovery.Or, can also even if network does not change in itself
According to the Topology Discovery cycle of setting, by the equipment determining unit 201 and the relation completion unit 202
New Topology Discovery is periodically carried out, to be updated to Topology Discovery result before, the present invention is implemented
Example is not construed as limiting to this.
The embodiments of the invention provide a kind of discovering network topology equipment, the discovering network topology equipment can base
In BFS and SNMP, global routing link relation and global subnet link relation are obtained.Due to BFS
Algorithm can from beginning to end all the time by the border between node that is having found and not finding to external expansion, with
As for can systematically deploy and check all nodes in network, i.e. all devices, thus, combining
On the basis of snmp protocol, more accurate, comprehensively and efficiently it can obtain including large scale network
Various networks topological relation and subnet relation so that improve the accuracy of discovering network topology, can
Applicability and efficiency.
Further, since the discovering network topology equipment that the present embodiment is provided can be according to the reality in real network
Situation, intelligently creates, deletes corresponding between the modification network equipment and the network equipment and the network equipment
Relation, when the relation between each network equipment in the network equipment and/or network, which exists, to be updated, without weighing again
A Topology Discovery newly is done, global routing link relation and global subnet link relation just can be realized more
Newly, thus, full automation, intellectuality are realized substantially, configuration, maintenance is considerably reduced, and painted
The workload of topological diagram processed；Can reach can arbitrarily add new on the basis of original Topology Discovery
Seed node (the i.e. new network equipment), accordingly to be expanded routing link relation and subnet link relation
The effect filled.
Further, due to after corresponding Topology Discovery result is obtained, also using obtained Topology Discovery knot
Fruit draws real Topology Discovery figure, and carries out some follow-up Function Extensions, for example, Link State alarm,
Patterned route tracking etc., thus also may be such that many functions are able to graphically embody.
It will be understood by those skilled in the art that embodiments of the invention can be provided as method, device (equipment),
Or computer program product.Therefore, the present invention can using complete hardware embodiment, complete software embodiment,
Or the form of the embodiment in terms of combination software and hardware.Moreover, the present invention can use it is one or more its
In include computer usable program code computer-usable storage medium (include but is not limited to disk storage
Device, CD-ROM, optical memory etc.) on the form of computer program product implemented.
The present invention is with reference to method according to embodiments of the present invention, device (equipment) and computer program product
Flow chart and/or block diagram describe.It should be understood that can by computer program instructions implementation process figure and/or
Each flow and/or square frame in block diagram and the flow in flow chart and/or block diagram and/or square frame
With reference to.These computer program instructions can be provided to all-purpose computer, special-purpose computer, Embedded Processor
Or the processor of other programmable data processing devices is to produce a machine so that pass through computer or other
The instruction of the computing device of programmable data processing device produce for realizing in one flow of flow chart or
The device for the function of being specified in one square frame of multiple flows and/or block diagram or multiple square frames.
These computer program instructions, which may be alternatively stored in, can guide computer or the processing of other programmable datas to set
In the standby computer-readable memory worked in a specific way so that be stored in the computer-readable memory
Instruction produce include the manufacture of command device, the command device realization in one flow or multiple of flow chart
The function of being specified in one square frame of flow and/or block diagram or multiple square frames.
These computer program instructions can be also loaded into computer or other programmable data processing devices, made
Obtain and perform series of operation steps on computer or other programmable devices to produce computer implemented place
Reason, so that the instruction performed on computer or other programmable devices is provided for realizing in flow chart one
The step of function of being specified in flow or multiple flows and/or one square frame of block diagram or multiple square frames.
, but those skilled in the art once know base although preferred embodiments of the present invention have been described
This creative concept, then can make other change and modification to these embodiments.So, appended right will
Ask and be intended to be construed to include preferred embodiment and fall into having altered and changing for the scope of the invention.
Obviously, those skilled in the art can carry out various changes and modification without departing from this hair to the present invention
Bright spirit and scope.So, if the present invention these modifications and variations belong to the claims in the present invention and
Within the scope of its equivalent technologies, then the present invention is also intended to comprising including these changes and modification.
Claims (10)
1. a kind of method for discovering network topology, it is characterised in that methods described includes：
Based on breadth-first search algorithm BFS and Simple Network Management Protocol SNMP, determine that each network is set
Subnet equipment under standby next-hop network equipment and each network equipment；
Set according to the subnet under the next-hop network equipment and each network equipment of each network equipment of determination
It is standby, carry out topological relation completion and subnet relation completion, obtain for reflect each network equipment in network it
Between Internet incidence relation global routing link relation and for reflecting each network equipment in network
Between link layer association relation global subnet link relation.
2. the method as described in claim 1, it is characterised in that for any network equipment, determines institute
The next-hop network equipment of the network equipment is stated, including：
The equipment interface table of the network equipment is gathered, is believed with obtaining the interface of each interface of the network equipment
Breath；
The device address table of the network equipment is gathered, to obtain the corresponding net of each interface of the network equipment
Border Protocol IP address；
The equipment routing table of the network equipment is gathered, to obtain in Internet the network equipment described in distance as one
The IP address of jump；
It is described apart from the IP address that the network equipment is a jump according to what is got, obtain corresponding correlation
The device address table of equipment, to obtain the corresponding IP address of each interface of the relevant device；
The equipment interface table of the relevant device is gathered, is believed with obtaining the interface of each interface of the relevant device
Breath；
Equipment interface table, the device address table of relevant device according to the network equipment and corresponding to it,
Set up the corresponding relation of the network equipment and the relevant device corresponding to it.
3. the method as described in claim 1, it is characterised in that for any network equipment, determines institute
The subnet equipment under the network equipment is stated, including：
The equipment interface table of the network equipment is gathered, is believed with obtaining the interface of each interface of the network equipment
Breath；
The device address analysis protocol ARP table of the network equipment is gathered, to obtain and the network equipment
The Interface Media access control MAC addresses and interface Internet protocol IP of equipment under same subnet
Location；
According to the equipment interface table of the network equipment got, device A RP tables and with the network
The interface mac address and interface IP address of equipment of the equipment under same subnet, set up the network
The corresponding relation of equipment and equipment with the network equipment under same subnet.
4. the method as described in claim 1, it is characterised in that obtain global routing link relation,
And after global subnet link relation, methods described also includes：
Updated if it is determined that the relation between each network equipment in the network equipment and/or network in network is present,
Then the relation between each network equipment in the network equipment after renewal and/or the network after renewal, updates
Resulting global routing link relation and global subnet link relation.
5. method as claimed in claim 4, it is characterised in that
Determine that the network equipment in network is present to update, including：Determine at least one network equipment in network
Physical state and/or configuration status change；
Determine that the relation between each network equipment in network is present to update, including：Determine any in network
Internet incidence relation and/or link layer association relation between two or more network equipments change.
6. a kind of discovering network topology equipment, it is characterised in that the equipment includes：
Equipment determining unit, for based on breadth-first search algorithm BFS and Simple Network Management Protocol
SNMP, determines the subnet equipment under the next-hop network equipment and each network equipment of each network equipment；
Relation completion unit, next-hop network equipment and each net for each network equipment according to determination
Subnet equipment under network equipment, carries out topological relation completion and subnet relation completion, obtains being used to reflect network
In each network equipment between Internet incidence relation global routing link relation and for reflecting net
The global subnet link relation of the link layer association relation between each network equipment in network.
7. equipment as claimed in claim 6, it is characterised in that
The equipment determining unit, specifically for for any network equipment, gathering setting for the network equipment
Standby interface table, with the interface message for each interface for obtaining the network equipment；Gather setting for the network equipment
Standby address table, with the corresponding Internet protocol IP address of each interface for obtaining the network equipment；Collection is described
The equipment routing table of network equipment, to obtain IP address of the network equipment described in distance as a jump in Internet；
It is described apart from the IP address that the network equipment is a jump according to what is got, obtain corresponding relevant device
Device address table, to obtain the corresponding IP address of each interface of the relevant device；Gather the correlation
The equipment interface table of equipment, with the interface message for each interface for obtaining the relevant device；According to the network
Equipment interface table, the device address table of equipment and the relevant device corresponding to it, set up the network equipment
With the corresponding relation of the relevant device corresponding to it.
8. equipment as claimed in claim 6, it is characterised in that
The equipment determining unit, specifically for for any network equipment, gathering setting for the network equipment
Standby interface table, with the interface message for each interface for obtaining the network equipment；Gather setting for the network equipment
Standby ARP table, to obtain connecing for the equipment with the network equipment under same subnet
Mouth MAC address and interface Internet protocol IP address；According to the network got
Equipment interface table, device A RP tables and the equipment with the network equipment under same subnet of equipment
Interface mac address and interface IP address, set up the network equipment and with the network equipment same
The corresponding relation of one son equipment off the net.
9. equipment as claimed in claim 6, it is characterised in that the equipment also includes updating block：
The updating block, for obtaining global routing link relation and global subnet link is related to it
Afterwards, however, it is determined that the relation between each network equipment in the network equipment and/or network in network, which exists, to be updated,
Then the relation between each network equipment in the network equipment after renewal and/or the network after renewal, updates
Resulting global routing link relation and global subnet link relation.
10. equipment as claimed in claim 9, it is characterised in that
The updating block, specifically for if it is determined that at least one network equipment in network physical state and
/ or configuration status change, it is determined that the network equipment in network, which exists, to be updated；And, however, it is determined that network
In any two or multiple network equipments between Internet incidence relation and/or link layer association relation hair
Changing, it is determined that the relation between each network equipment in network, which exists, to be updated.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610030577.6A CN106982164A (en) | 2016-01-18 | 2016-01-18 | A kind of method for discovering network topology and equipment |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610030577.6A CN106982164A (en) | 2016-01-18 | 2016-01-18 | A kind of method for discovering network topology and equipment |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN106982164A true CN106982164A (en) | 2017-07-25 |
Family
ID=59340162
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201610030577.6A Pending CN106982164A (en) | 2016-01-18 | 2016-01-18 | A kind of method for discovering network topology and equipment |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN106982164A (en) |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN108023763A (en) * | 2017-10-23 | 2018-05-11 | 北京迈特力德信息技术有限公司 | The creation method and device of a kind of network topological diagram |
| CN111343021A (en) * | 2020-02-27 | 2020-06-26 | 中国移动通信集团江苏有限公司 | Method, device, equipment and medium for generating network topology structure |
| CN112448847A (en) * | 2020-11-13 | 2021-03-05 | 中盈优创资讯科技有限公司 | Method and device for determining network asset position information |
| CN112787832A (en) * | 2019-11-01 | 2021-05-11 | 伊姆西Ip控股有限责任公司 | Method, electronic device and computer program product for generating a network topology |
| CN113395179A (en) * | 2021-06-11 | 2021-09-14 | 中国科学技术大学 | Method for improving readability of BGP peer jitter alarm information in IP network |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1756189A (en) * | 2004-09-30 | 2006-04-05 | 北京航空航天大学 | IP network topology discovering method based on SNMP |
| CN104301966A (en) * | 2014-10-17 | 2015-01-21 | 中国科学院上海微系统与信息技术研究所 | Semi-structured transmission dispatching method orienting wireless sensor network data collection |
-
2016
- 2016-01-18 CN CN201610030577.6A patent/CN106982164A/en active Pending
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1756189A (en) * | 2004-09-30 | 2006-04-05 | 北京航空航天大学 | IP network topology discovering method based on SNMP |
| CN104301966A (en) * | 2014-10-17 | 2015-01-21 | 中国科学院上海微系统与信息技术研究所 | Semi-structured transmission dispatching method orienting wireless sensor network data collection |
Cited By (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN108023763A (en) * | 2017-10-23 | 2018-05-11 | 北京迈特力德信息技术有限公司 | The creation method and device of a kind of network topological diagram |
| CN112787832A (en) * | 2019-11-01 | 2021-05-11 | 伊姆西Ip控股有限责任公司 | Method, electronic device and computer program product for generating a network topology |
| CN112787832B (en) * | 2019-11-01 | 2024-04-09 | 伊姆西Ip控股有限责任公司 | Method, electronic device and computer storage medium for generating network topology |
| CN111343021A (en) * | 2020-02-27 | 2020-06-26 | 中国移动通信集团江苏有限公司 | Method, device, equipment and medium for generating network topology structure |
| CN111343021B (en) * | 2020-02-27 | 2022-08-12 | 中国移动通信集团江苏有限公司 | Method, device, equipment and medium for generating network topology structure |
| CN112448847A (en) * | 2020-11-13 | 2021-03-05 | 中盈优创资讯科技有限公司 | Method and device for determining network asset position information |
| CN113395179A (en) * | 2021-06-11 | 2021-09-14 | 中国科学技术大学 | Method for improving readability of BGP peer jitter alarm information in IP network |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN106982164A (en) | A kind of method for discovering network topology and equipment | |
| US10116516B2 (en) | Network topology discovery method and device | |
| CN102215136B (en) | Flow topology generation method and device | |
| CN102143007A (en) | Distribution-based hierarchical network topology discovery method | |
| CN105991334A (en) | Network topology self-discovering method and device | |
| EP2689568A1 (en) | Network topology discovery | |
| CN109446385B (en) | Method for establishing network resource equipment map and using method of equipment map | |
| CN104219153B (en) | Network topology self-discovery method and apparatus based on MAC addresses beam search | |
| CN104579978B (en) | A kind of dynamic network Datalink Layer Topology Discovery method | |
| CN113452561A (en) | Topology generation method, device and equipment and readable storage medium | |
| Wahyono et al. | Performance Discovery in Ubiquitous Networks | |
| CN115297007A (en) | Construction method and system of network space asset information map for cooperative network | |
| CN109088756B (en) | Network topology completion method based on network equipment identification | |
| US20040196865A1 (en) | Method and system for discovering a topology of a portion of a computer network | |
| CN106027321A (en) | Method and system for automatically generating network topology | |
| CN109728959A (en) | A kind of network topology structure automatic analysis method, device and equipment | |
| US20230344755A1 (en) | Determining flow paths of packets through nodes of a network | |
| CN110730093B (en) | Metropolitan area network topology mapping method and device | |
| CN108494583A (en) | A kind of method and device generating network topology based on sFlow | |
| CN105812168B (en) | A kind of method and apparatus for drawing network topological diagram | |
| JP7056207B2 (en) | Topology determination device, topology determination method, topology determination program and communication system | |
| CN109639510A (en) | A kind of region PoP division methods based on subnets analysis | |
| CN102404159A (en) | Method for discovering cognitive network topology based on event triggering | |
| CN108696436A (en) | A kind of distributed network topology is detected and route distribution system and method | |
| US11438237B1 (en) | Systems and methods for determining physical links between network devices |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| RJ01 | Rejection of invention patent application after publication |
Application publication date: 20170725 |
|
| RJ01 | Rejection of invention patent application after publication |