CN103036725A

CN103036725A - Network administration device and method for discovery of network topology

Info

Publication number: CN103036725A
Application number: CN2012105464643A
Authority: CN
Inventors: 鲍明先
Original assignee: Huawei Technologies Co Ltd
Current assignee: Huawei Technologies Co Ltd
Priority date: 2012-12-17
Filing date: 2012-12-17
Publication date: 2013-04-10
Anticipated expiration: 2032-12-17
Also published as: CN103036725B

Abstract

The invention provides a network administration device and a method for discovery of network topology. The method is capable of achieving that discovery of network topology can be carried out on networks with various types of devices mixed. The method comprises the steps of confirming a root device in a subnet by the network administration device, obtaining a media access control (MAC) forwarding table and /or an address resolution protocol (ARP) table of each device in the subnet, according to the MAC forwarding table and /or the (ARP) table of each device in the subnet, discovering network topology devices from a first layer to an N layer of the subnet, discovering a network topology device of an M-1 layer which is directly connected with a network topology device of an M layer, and obtaining a network topology structure of the subnet according to the confirmed network topology devices of the N layers and the network topology device of the M-1 layer which is directly connected with the network topology device of the M layer. The network administration device and the method for discovery of the network topology relate to the field of computer networks.

Description

A kind of method of discovering network topology and network management device

Technical field

The present invention relates to computer network field, relate in particular to a kind of method and network management device of discovering network topology.

Background technology

Network topology (English is: network topology) refers in the communication network, and the annexation between each network node, these network nodes comprise router, switch, bridge, hub (hub) and end host etc.

(English is: what network topology discovery) refer to the acquiring and maintaining network node exists information and the connection relation information between them to discovering network topology, and provide on this basis the diagram of the connection status of whole network, help the network management personnel that whole topology of networks is had on the whole understanding and understanding, and effectively help the keeper to carry out network failure location and performance evaluation.

In the prior art, mainly contain and utilize Simple Network Management Protocol (simple networkmanagement protocol, the abbreviation snmp protocol) obtains forwarding information base (forward information base the is called for short FIB) routing table of network node and the relevant information of neighbor device and carry out the discovery of network topology.And the down hop (nexthop) in the FIB routing table of each network node has only recorded the information of optimum routing device, causes like this network management device can't find complete network topology.There is a large amount of two-layer equipments in the existing network in addition, such as switch, because two-layer equipment does not use route to transmit, but adopt medium access control (Media Access Control, abbreviation MAC) transmit the address, and this is so that network management device only obtains the FIB routing table of network node by snmp protocol and the relevant information of neighbor device can't be found two-layer equipment.

Also proposed Link Layer Discovery Protocol (Link Layer DiscoveryProtocol is called for short LLDP) in the prior art and carried out link discovery, but because LLDP only supports the discovery to the equipment of link layer work, can't find for three-layer equipment.

Summary of the invention

Embodiments of the invention provide a kind of method and network management device of discovering network topology, can realize the network that dissimilar equipment mix is carried out discovering network topology.

For achieving the above object, embodiments of the invention adopt following technical scheme:

First aspect, the embodiment of the invention provide a kind of method of discovering network topology, and the method comprises:

Network management device is determined the root device in the subnet;

The MAC that described network management device obtains each equipment in the described subnet transmits and/or the ARP table;

Described network management device is transmitted and/or the ARP table according to the MAC of each equipment in the described subnet, find ground floor network topology equipment to the N layer network topology equipment of described subnet, N is the network topology number of plies of described subnet, wherein M layer network topology equipment is the MAC Address of its MAC Address and described root device, be stored in the equipment of the same interface of the same equipment in M+1 layer network topology equipment to the N layer network topology equipment in the described subnet, described M gets 1 to N;

Described network management device is transmitted and/or the ARP table according to the MAC of each equipment in the described subnet, find the M-1 layer network topology equipment direct-connected with M layer network topology equipment, the direct-connected M-1 layer network topology equipment of described and M layer network topology equipment is: distinct interface stores respectively the equipment of the MAC Address of the MAC Address of described root device and described M layer network topology equipment;

Described network management device obtains the network topology structure of described subnet according to the N layer network topology equipment of determining and M-1 layer network topology equipment described and that M layer network topology equipment is direct-connected.

In the possible implementation of the first, according to first aspect, the MAC that described network management device obtains each equipment in the described subnet transmit and/or the ARP table before, the method also comprises:

Described network management device indicates described root device to trigger miscellaneous equipment in the described subnet, so that the MAC separately of the renewal of the equipment in the described subnet transmits and/or the ARP table.

In the possible implementation of the second, the implementation possible according to the first, described network management device indicates described root device to trigger that miscellaneous equipment is specially in the described subnet:

Described network management device indicates described root device miscellaneous equipment in the described subnet to send the Ping order.

In the third possible implementation, in conjunction with first aspect or the first to the possible implementation of the second, described network management device is according to the N layer network topology equipment of determining and M-1 layer network topology equipment described and that M layer network topology equipment is direct-connected, obtain after the network topology structure of described subnet, the method also comprises:

If there is the second network topology equipment in the described subnet, then create virtual concentrator hub equipment, there are physical connection in the same interface of described the second network topology equipment and the interface of plural equipment;

Described virtual hub equipment is defined as next layer network topology equipment of described second network topology equipment, link to each other with described second network topology equipment, and exist two above equipment of physical connection to link to each other with interface with the topological equipment of described second network respectively described virtual hub equipment.

In the 4th kind of possible implementation, to the third possible implementation, described network management device determines that the root device in the subnet specifically comprises in conjunction with first aspect or the first:

Described network management device successively each equipment in the subnet sends telnet test;

Until with described network management device telnet successful connection, then the equipment with described and described network management device telnet successful connection is defined as root device;

If described network management device be connected all devices telnet in the subnet and connect unsuccessfully, then the arbitrary equipment in the described subnet is defined as root device; Or

Described network management device determines that the root device in the subnet specifically comprises:

Described network management device is defined as root device with the arbitrary equipment in the described subnet.

In the 5th kind of possible implementation, in first aspect or four kinds of possible implementations of the first to the, before network management device was determined root device in the subnet, the method also comprised:

Described network management device determines to carry out the equipment of discovering network topology, and the described equipment that will carry out discovering network topology is at least one equipment of described network management device management;

Described network management device is determined the described subnet that will carry out discovering network topology according to the interface that will carry out the equipment of discovering network topology.

In the 6th kind of possible implementation, in first aspect or five kinds of possible implementations of the first to the, the method also comprises:

Travel through all links of described network management device storage, the first link, the second link and the 3rd link are defined as the described link that will carry out the subnet of discovering network topology;

Wherein, the IP address that described the first link is arbitrary equipment and mask calculate the subnet mask that the obtains link consistent with the described subnet that will carry out discovering network topology, described the second link is on any two continuous equipment the link that belongs to same subnet to be arranged, described the 3rd link is any two continuous equipment, and wherein the MAC Address of the interface of the equipment of the IP address of the equipment of an end and opposite end belongs to the link of same subnet;

Before the described network topology structure of obtaining described subnet, the method also comprises:

N layer network topology equipment and the M-1 layer network topology equipment described and that M layer network topology equipment direct-connected definite according to described network management device, and described the first definite link, the second link and the 3rd link are determined the link that described subnet comprises;

The described network topology structure of obtaining described subnet specifically comprises:

According to the link that the described subnet of determining comprises, obtain the network topology structure of described subnet.

In the 7th kind of possible implementation, in first aspect or six kinds of possible implementations of the first to the, include at least a kind of in the following type equipment in the described subnet:

Router, switch, fire compartment wall, server, hub and personal computer.

Second aspect, the embodiment of the invention provide a kind of network management device, and described equipment comprises:

The first determining unit is for the root device of determining subnet;

The first acquiring unit is transmitted and/or the ARP table for the MAC that obtains described each equipment of subnet;

First finds the unit, be used for transmitting and/or the ARP table according to the MAC of described each equipment of subnet, find ground floor network topology equipment to the N layer network topology equipment of described subnet, N is the network topology number of plies of described subnet, wherein M layer network topology equipment is the MAC Address of its MAC Address and described root device, be stored in the equipment of the distinct interface of the same equipment in M+1 layer network topology equipment to the N layer network topology equipment in the described subnet, described M gets 1 to N;

Second finds the unit, be used for transmitting and/or the ARP table according to the MAC of described each equipment of subnet, find the M-1 layer network topology equipment direct-connected with M layer network topology equipment, the direct-connected M-1 layer network topology equipment of described and M layer network topology equipment is: distinct interface stores respectively the equipment of the MAC Address of the MAC Address of described root device and described M layer network topology equipment;

Second acquisition unit is used for obtaining the network topology structure of described subnet according to the N layer network topology equipment of determining and M-1 layer network topology equipment described and that M layer network topology equipment is direct-connected.

In the possible implementation of the first, in conjunction with second aspect, described equipment also comprises:

Indicating member is used to indicate described root device and triggers miscellaneous equipment in the described subnet, so that the MAC separately of the renewal of the equipment in the described subnet transmits and/or the ARP table.

In the possible implementation of the second, the implementation possible according to the first, described indicating member specifically is used to indicate described root device miscellaneous equipment in the described subnet and sends the Ping order.

In the third possible implementation, to the possible implementation of the second, described equipment also comprises in conjunction with second aspect or the first:

There is the second network topology equipment in creating unit if be used for described subnet, then creates virtual concentrator hub equipment, and there are physical connection in the same interface of described the second network topology equipment and the interface of plural equipment;

The second determining unit, be used for will described virtual hub equipment being defined as next layer network topology equipment of described second network topology equipment, exist two above equipment of physical connection to link to each other with interface with the topological equipment of described second network respectively described virtual hub equipment.

In the 4th kind of possible implementation, to the third possible implementation, described the first determining unit specifically comprises in conjunction with second aspect or the first:

Sending module is used for successively sending telnet test to each equipment of described subnet;

Determination module is used for:

If find and the equipment of described network management device telnet successful connection, will be defined as root device with the equipment of described network management device telnet successful connection;

Described the first determining unit, concrete being used for is defined as root device with arbitrary equipment of described subnet.

In the 5th kind of possible implementation, in conjunction with second aspect or four kinds of possible implementations of the first to the, this equipment also comprises:

The 3rd determining unit is used for definite equipment that will carry out discovering network topology, and the described equipment that will carry out discovering network topology is at least one equipment of described network management device management;

The 4th determining unit is used for determining the described subnet that will carry out discovering network topology according to the interface that will carry out the equipment of discovering network topology.

In the 6th kind of possible implementation, in conjunction with second aspect or five kinds of possible implementations of the first to the, this equipment also comprises:

The 5th determining unit is used for traveling through all links that described network management device is stored, and the first link, the second link and the 3rd link are defined as the described link that will carry out the subnet of discovering network topology;

Updating block, be used for N layer network topology equipment and the M-1 layer network topology equipment described and that M layer network topology equipment direct-connected definite according to described network management device, and described the first definite link, the second link and the 3rd link are determined the link that described subnet comprises;

Second acquisition unit specifically is used for the link that definite described subnet comprises, obtains the network topology structure of described subnet.

In the 7th kind of possible implementation, in second aspect or six kinds of possible implementations of the first to the, include at least a kind of in the following type equipment in the described subnet:

Router, switch, fire compartment wall, server, hub and personal computer.

The method of the discovering network topology that the embodiment of the invention provides and network management device, this network management device can be transmitted according to the MAC of each equipment in the described subnet that obtains and/or the ARP table, MAC Address by its MAC Address and described root device, whether be not stored in the distinct interface of the same equipment except root device to the M-1 layer network topology equipment in the described subnet, determine whether this is M layer network topology equipment, and then whether store respectively the MAC Address of the MAC Address of described root device and described M+1 layer network topology equipment by distinct interface, determine whether for M+1 layer network topology equipment physical connection with the direct-connected M-1 layer network topology equipment of M layer network topology equipment, so according to the N layer network topology equipment of determining and M-1 layer network topology equipment described and that M layer network topology equipment is direct-connected, can obtain the network topology structure of described subnet.Because in the method, do not distinguish device type, such as terminals such as two-layer equipment, three-layer equipment or PC, only be that MAC according to all devices in the subnet transmits and/or the ARP table obtains the network topology structure of this subnet, therefore adopt the method can realize the network that dissimilar equipment mix is carried out discovering network topology.

Description of drawings

In order to be illustrated more clearly in the embodiment of the invention or technical scheme of the prior art, the below will do to introduce simply to the accompanying drawing of required use in embodiment or the description of the Prior Art, apparently, accompanying drawing in the following describes only is some embodiments of the present invention, for those of ordinary skills, under the prerequisite of not paying creative work, can also obtain according to these accompanying drawings other accompanying drawing.

Fig. 1 provides a kind of method flow schematic diagram of discovering network topology for the embodiment of the invention;

Fig. 2 provides the method flow schematic diagram of another kind of discovering network topology for the embodiment of the invention;

The method flow schematic diagram of the link subnet division that Fig. 3 provides for the embodiment of the invention;

The structured flowchart of a kind of network management device that Fig. 4 provides for the embodiment of the invention;

The structured flowchart of the another kind of network management device that Fig. 5 provides for the embodiment of the invention;

The structured flowchart of another network management device that Fig. 6 provides for the embodiment of the invention;

A kind of network topology structure schematic diagram that Fig. 7 provides for the embodiment of the invention.

Embodiment

Below in conjunction with the accompanying drawing in the embodiment of the invention, the technical scheme in the embodiment of the invention is clearly and completely described, obviously, described embodiment only is the present invention's part embodiment, rather than whole embodiment.Based on the embodiment among the present invention, those of ordinary skills belong to the scope of protection of the invention not making the every other embodiment that obtains under the creative work prerequisite.

Embodiment one,

The embodiment of the invention provides a kind of method of discovering network topology, and as shown in Figure 1, the method comprises:

101, network management device is determined the root device in the subnet.

Need to prove that the described subnet of the embodiment of the invention only is confined to the network of tree.For the network that has loop, because loop network can cause broadcast storm, whole LAN environment is unavailable, can't correctly carry out link discovery, so the embodiment of the invention does not consider to exist the situation of the network of loop.Certainly for the network that has link redundancy, this network management device can start Spanning-Tree Protocol (Spanning Tree Protocol is called for short the STP agreement) and carry out cutting, avoids forming loop.

In an embodiment, before this network management device is determined the root device of subnet, this network management device judges that at first whether the number of devices that comprises in this subnet is more than or equal to 2, if less than 2, illustrate then and may only have a link in this subnet that then network management device finishes the discovery to the network topology structure of this subnet.If be not less than 2, then network management device is determined the root device of this subnet.

The subnet that the embodiment of the invention is described is the network of tree, and then network management device can be defined as the arbitrary equipment in this subnet the root device of this subnet net topological structure.

Described network management device determine in the subnet root device can also for:

Described network management device successively each equipment in the described subnet sends telnet test;

When the arbitrary equipment in the subnet and described network management device telnet successful connection, then the equipment with described and described network management device telnet successful connection is defined as root device;

If described network management device be connected all devices telnet in the subnet and connect unsuccessfully, then the arbitrary equipment in the described subnet is defined as root device.

Further need to prove, in embodiments of the present invention, can comprise the equipment of at least a type of two-layer equipment, three-layer equipment and other type in this subnet.Certainly, the equipment that comprises in the described subnet may be not limited to this, and the embodiment of the invention is not done concrete restriction to this.

Two-layer equipment refers to only be operated in the equipment of data link layer, adopts MAC Address to carry out addressing.Three-layer equipment refers to the equipment of supported data link layer and network layer, and three-layer equipment adopts MAC Address to carry out addressing in same subnet, and three-layer equipment adopts IP address routing addressing when striding subnet.

For instance, switch is two-layer equipment, only is operated in data link layer; Router, hub, fire compartment wall are three-layer equipment.The equipment of other types such as server, individual calculus PC (Personal Computer).

102, the described network management device MAC that obtains each equipment in the described subnet transmits and/or the ARP table.

Usually, two-layer equipment adopts MAC Address to transmit such as switch, namely only stores MAC in the switch and transmits, and MAC transmits the MAC Address that stores with the interface of this two-layer equipment physical connection.And three-layer equipment, adopt route to transmit such as router, then store address resolution protocol (Address Resolution Protocol in the router, be called for short ARP) table, store in the ARP table and the IP address of the interface of this three-layer equipment physical connection and the correspondence relationship information of MAC Address.

Need to prove that part two-layer equipment of the prior art and three-layer equipment also may be supported store M AC to transmit with ARP to show simultaneously.

In the present embodiment, described network management device can obtain in the following information any by snmp protocol from all devices of subnet: MAC transmits, ARP shows, MAC transmits transmits with ARP.

For PC and the such terminal of server, owing to do not support snmp protocol, so network management device can't obtain the MAC Address of PC and server, then network management device can obtain the IP address of PC or server and the mapping relations of MAC Address from the ARP table of root device, and then obtains MAC Address.Because root device can order the MAC that obtains all devices in this subnet to transmit and/or the ARP table by Ping.

Certainly, described network management device can also pass through other agreement or mode, for example the mode of Telnet echo is obtained in the following information any from all devices of subnet: MAC transmits, ARP shows, MAC transmits transmits with ARP, and the embodiment of the invention is not described specifically this.

Optionally, the MAC that described network management device obtains each equipment in the described subnet transmit and/or the ARP table before, described network management device can also indicate described root device to trigger miscellaneous equipment in the described subnet, so that the MAC separately of the renewal of the equipment in the described subnet transmits and/or the ARP table.

The MAC that like this, can guarantee each equipment that described network management device obtains transmit and/or ARP table complete sum accurate.

In the present embodiment, described network management device indicates described root device miscellaneous equipment in the described subnet to send the Ping order, comes so that the MAC separately of the renewal of the equipment in the described subnet transmits and/or the ARP table with this.

103, described network management device is transmitted and/or the ARP table according to the MAC of each equipment in the described subnet, finds ground floor to the N layer network topology equipment of described subnet.

Wherein, N is the network topology number of plies of described subnet, wherein M layer network topology equipment is the MAC Address of its MAC Address and described root device, be stored in the equipment of the same interface of the same equipment in M+1 layer network topology equipment to the N layer network topology equipment in the described subnet, described M gets 1 to N.

Why described M layer network topology equipment is the MAC Address of its MAC Address and described root device, be stored in the equipment of the same interface of the same equipment in M+1 layer network topology equipment to the N layer network topology equipment in the described subnet, because common M-1 layer equipment stores the MAC Address of root device near the interface of root device, and M-1 layer equipment need to be to M layer device forwards data, then M-1 layer equipment stores the MAC Address of M layer equipment near the interface of M layer equipment, and the network topology equipment of M+1 layer to the N layer, on the close interface of root device, must store the MAC Address of root device, certainly on the close interface of root device, may store the network topology equipment of M layer, these actual conditions according to network are decided, so except root device to the M-1 layer network topology equipment, the network topology equipment of other layer just can not stored respectively the MAC Address of M layer and the MAC Address of described root device on distinct interface.

Need to prove that in this enforcement, suppose that this subnet has comprised N layer network topology equipment, arbitrary layer network topology equipment can be used as M layer network topology equipment and describes, wherein M gets 1 to N, and M is integer.

104, described network management device is transmitted and/or the ARP table according to the MAC of each equipment in the described subnet, finds the M-1 layer network topology equipment direct-connected with M layer network topology equipment.

In this enforcement, the direct-connected M-1 layer network topology equipment of described and M layer network topology equipment is: distinct interface stores respectively the equipment of the MAC Address of the MAC Address of described root device and described M+1 layer network topology equipment.

By the description in step 104, when determining with the direct-connected M-1 layer network topology equipment of M layer network topology equipment, because the M-1 layer network device is in the MAC Address that stores described root device near root interface, store the MAC Address of M-1 layer network topology equipment at the interface near M layer network topology equipment, the direct-connected M-1 layer network topology equipment of described and M layer network topology equipment stores respectively the equipment of the MAC Address of the MAC Address of described root device and described M layer network topology equipment on distinct interface.

After determining the network topology equipment of every one deck, need to determine the equipment with each layer network topology equipment physical connection, namely with the direct-connected M-1 layer network topology equipment of M layer network topology equipment, just can obtain the network topology structure of whole subnet.

Described network management device can by recursive fashion find in this subnet with each layer network topology equipment physical connection with the direct-connected M-1 layer network topology equipment of M layer network topology equipment.

105, described network management device obtains the network topology structure of described subnet according to the N layer network topology equipment of determining and M-1 layer network topology equipment described and that M layer network topology equipment is direct-connected.

Optionally, after described network management device obtains the network topology structure of described subnet, if there is the second network topology equipment in the described subnet, can also create virtual hub equipment, wherein, there are physical connection in the same interface of described the second network topology equipment and the interface of plural equipment.

Then, described management equipment can be defined as described virtual hub equipment next layer network topology equipment of described second network topology equipment, link to each other with described second network topology equipment, and exist two above equipment of physical connection to link to each other with interface with described second network topology equipment respectively the described virtual hub equipment, and upgrade the network topology structure of described subnet with this.

The method of the discovering network topology that the embodiment of the invention provides, this network management device can be transmitted according to the MAC of each equipment in the described subnet that obtains and/or the ARP table, MAC Address by its MAC Address and described root device, whether be not stored in the distinct interface of the same equipment except root device to the M-1 layer network topology equipment in the described subnet, determine whether this is M layer network topology equipment, and then whether store respectively the MAC Address of the MAC Address of described root device and described M+1 layer network topology equipment by distinct interface, determine whether for M+1 layer network topology equipment physical connection with the direct-connected M-1 layer network topology equipment of M layer network topology equipment, so according to the N layer network topology equipment of determining and M-1 layer network topology equipment described and that M layer network topology equipment is direct-connected, can obtain the network topology structure of described subnet.Because in the method, do not distinguish device type, such as terminals such as two-layer equipment, three-layer equipment or PC, only be that MAC according to all devices in the subnet transmits and/or the ARP table obtains the network topology structure of this subnet, therefore adopt the method can realize the network that dissimilar equipment mix is carried out discovering network topology.

Embodiment two,

On the basis of the method for discovering network topology that embodiment one provides, the embodiment of the invention also provides a kind of method of discovering network topology, and present embodiment is said as an example of whole local area network (LAN) example, comprise more than one subnet in this whole network, concrete, the method as shown in Figure 2, the method comprises:

201, described network management device determines to carry out the equipment of discovering network topology.

The described equipment that will carry out discovering network topology is at least one equipment of described network management device management.

In embodiments of the present invention, the method for this discovering network topology supports full dose to find and the part discovery.

Wherein, described full dose finds to refer to that this network management device finds the link of the all-ones subnet of management, and described part finds to refer to that this network management device finds the link of the subnet at parton equipment place.

Described network management device determines to carry out the equipment of discovering network topology according to actual needs.

202, described network management device is determined the described subnet that will carry out discovering network topology according to the interface message that will carry out the equipment of discovering network topology.

After described network management device determines to carry out the equipment of discovering network topology, obtain the information of the interface that this equipment comprises.

Described interface message specifically comprises at least one in the following information: IP address, mask and the MAC Address of interface.

In the present embodiment, described network management device is being determined describedly will carry out the subnet of discovering network topology the time, calculates according to IP address and the mask of the interface of each equipment in the subnet, and the interface that will belong to the consolidated network address is divided in the subnet.

At first described network management device judges whether this equipment exists IP address, mask and MAC Address.If IP address or MAC Address disappearance, then the interface of this equipment does not carry out the subnet division.If only there is the IP address in the interface of this equipment, do not get access to mask, do not support the equipment of snmp protocol such as PC etc., already present subnet mask in the IP address of the interface of this equipment and the described network management device can be carried out subnet and calculate.

Concrete, calculate according to the IP address mask of the interface of each equipment, determine the ins and outs with the subnet at this interface place, those skilled in the art understands in order to know, and therefore not to repeat here for the embodiment of the invention.

203, described network management device travels through all links of described network management device storage, and the first link, the second link and the 3rd link are defined as the described link that will carry out the subnet of discovering network topology.

Wherein, described the first link is for calculating the subnet mask that the obtains link consistent with the mask of the described subnet that will carry out discovering network topology according to the IP address of arbitrary equipment and mask, described the second link is on any two continuous equipment the interface that belongs to same subnet to be arranged, described the 3rd link is any two continuous equipment, and wherein the MAC Address of the interface of the equipment of the IP address of the equipment of an end and opposite end belongs to the link of same subnet.

204, described network management device is determined the root device in the subnet.

After described network management device is determined link that the described subnet that will carry out discovering network topology comprises, determine the root device of described subnet.

205, the described network management device MAC that obtains each equipment in the described subnet transmits and/or the ARP table.

206, described network management device is transmitted and/or the ARP table according to the MAC of each equipment in the described subnet, finds ground floor to the N layer network topology equipment of described subnet.

207, described network management device is transmitted and/or the ARP table according to the MAC of each equipment in the described subnet, finds the M-1 layer network topology equipment direct-connected with M layer network topology equipment.

Wherein, the direct-connected M-1 layer network topology equipment of described and M layer network topology equipment is: distinct interface stores respectively the equipment of the MAC Address of the MAC Address of described root device and described M layer network topology equipment.

208, N layer network topology equipment and the M-1 layer network topology equipment described and that M layer network topology equipment is direct-connected determined according to described network management device, and described the first definite link, the second link and the 3rd link are determined the link that described subnet comprises.

Worth explanation, according to the N layer network topology equipment of determining and M-1 layer network topology equipment described and that the topological equipment of M layer network is direct-connected, determine the link that the described subnet that carries out discovering network topology comprises according to described network management device.Then the link in the link that the described subnet that carries out discovering network topology is comprised and the described link set of being determined described subnet by the first link, the second link and the 3rd link compares one by one, if the link that the described subnet that carries out discovering network topology comprises does not belong to the link in the link set of described subnet, then the link that does not belong in the link set of described subnet is added in the link set of described subnet; If belong to the link in the link set of described subnet, then this link in the link set of described subnet do not operated; If there is the 4th link in the link set of described subnet, described the 4th link is not for belonging to the link that the described subnet that carries out discovering network topology comprises, and described the 4th link is not the link of manual creation, then will delete described the 4th link from the link set of described subnet; If described the 4th link is the link of manual creation, then the link set at described subnet keeps described the 4th link.

So far, all links that comprised described subnet in the link set of described subnet.

209, the link that comprises according to the described subnet of determining obtains the network topology structure of described subnet.

The description details of concrete step 204-207 sees the explanation of embodiment one for details, and the embodiment of the invention does not repeat them here.

Certainly, if the definite subnet that need to carry out discovering network topology of described network management device is a plurality of, described network management device can carry out discovering network topology to each subnet successively, namely after finding first subnet, rebound step 204, repeated execution of steps 204-207 carries out discovering network topology to next subnet.

In the present embodiment, described network management device travels through all links of described network management device storage, the concrete implementation of link that the first link, the second link and the 3rd link are defined as the described subnet that will carry out discovering network topology specifically comprises as shown in Figure 3:

301, described network management device inquiry link.

302, an interface judging described link is three layer interfaces whether.

If then execution in step 303; If not, execution in step 306 then.

303, obtain the IP address of this interface, and judge whether described interface stores mask.

If then execution in step 304; If not, execution in step 306 then.

304, the mask by described IP address and described storage calculates corresponding subnet.

If the subnet of 305 correspondences of calculating is the subnets that need to carry out discovering network topology, described link is divided in the described subnet execution in step 317.

306, obtain interface with arbitrary opposite end of this interface physical connection.

307, judge described to end interface three layer interfaces whether.

If then execution in step 308; If not, execution in step 312 then.

308, judge described whether end interface to be stored mask.

If then execution in step 304; If not, execution in step 309 then.

309, judge it is that the interface which is held is three layer interfaces.

If the interface at top is three layer interfaces, then execution in step 317; If the interface of opposite end is three layer interfaces, then execution in step 310.

310, obtain the MAC Address of all three layer interfaces (vlanif) on the opposite equip..

311, the IP address of judging top whether have with opposite equip. on the MAC Address of all vlanif in same subnet.

If then execution in step 305; If not, execution in step 317 then.

312, judged whether that an end is hub.

If then execution in step 313; If not, execution in step 314 then.

313, obtain the subnet of described hub, and execution in step 305.

314, judge it is that the interface which is held is three layer interfaces.

If the interface at top is three layer interfaces, then execution in step 310; If the interface of opposite end is three layer interfaces, then execution in step 315.

315, obtain the MAC Address of all vlanif that top and opposite equip. comprise.

316, judge whether to have on two equipment the MAC Address of the vlanif that belongs to same subnet.

If then execution in step 305; If not, execution in step 317 then.

317, judge that described link is the last item link of storing in the described network management device.If then finish; If not, execution in step 301-317 again then.

Concrete, below the discovery procedure of whole network topology structure is described as an example of network topology structure shown in Figure 7 example.

Wherein, network management device can determine to carry out the equipment of discovering network topology from whole network topology structure, can certainly find whole network topology structure.Suppose that network management device determines that core switch is the equipment that will carry out discovering network topology.Wherein this core exchange switch interface message comprises two IP addresses, i.e. 192.168.0.2 and 10.0.0.1.And then this network management device subnet of determining to carry out discovering network topology to be respectively subnet 1 and the address field that address field is 192.168.0.0～192.168.255.255 be the subnet 2 of 10.0.0.0～10.0.255.255.

For local area network (LAN) 1, store the IP address of each equipment in the network topology structure in the network management device, thereby this network management device can adopt embodiment one or implement two step 204 to 209 described methods, obtains the network of described local area network (LAN) 1 and opens up structure.

For local area network (LAN) 2, store the IP address of each equipment in the network topology structure in the network management device, thereby this network management device can adopt embodiment one or implement two step 204 to 209 described methods, obtains the network of described local area network (LAN) 1 and opens up structure.

For the sequencing that the network topology structure of local area network (LAN) 1 and local area network (LAN) 2 is found, the embodiment of the invention is not done concrete restriction to this.

Embodiment three,

The embodiment of the invention provides a kind of network management device, and as shown in Figure 4, described equipment comprises:

The first determining unit 41 is for the root device of determining subnet.

The first acquiring unit 42 is transmitted and/or the ARP table for the MAC that obtains described each equipment of subnet.

First finds unit 43, be used for transmitting and/or the ARP table according to the MAC of described each equipment of subnet, find ground floor network topology equipment to the N layer network topology equipment of described subnet, N is the network topology number of plies of described subnet, wherein M layer network topology equipment is the MAC Address of its MAC Address and described root device, be stored in the equipment of the distinct interface of the same equipment in M+1 layer network topology equipment to the N layer network topology equipment in the described subnet, described M gets 1 to N.

Second finds unit 44, be used for transmitting and/or the ARP table according to the MAC of described each equipment of subnet, find the M-1 layer network topology equipment direct-connected with M layer network topology equipment, described the first network topology equipment is: distinct interface stores respectively the equipment of the MAC Address of the MAC Address of described root device and described M layer network topology equipment.

Second acquisition unit 45 is used for obtaining the network topology structure of described subnet according to the N layer network topology equipment of determining and M-1 layer network topology equipment described and that M layer network topology equipment is direct-connected.

Optionally, as shown in Figure 5, described equipment also comprises indicating member 46.

Described indicating member 46 is used to indicate described root device and triggers miscellaneous equipment in the described subnet, so that the MAC separately of the renewal of the equipment in the described subnet transmits and/or the ARP table.

Concrete, described indicating member 46 specifically is used to indicate described root device miscellaneous equipment in the described subnet and sends the Ping order.

Optionally, as shown in Figure 5, described equipment also comprises creating unit 47 and the second determining unit 48.

There is the second network topology equipment in creating unit 47 if be used for described subnet, then creates virtual hub equipment, and there are physical connection in the same interface of described the second network topology equipment and the interface of plural equipment.

The second determining unit 48, be used for will described virtual hub equipment being defined as next layer network topology equipment of described second network topology equipment, exist two above equipment of physical connection to link to each other with interface with the topological equipment of described second network respectively described virtual hub equipment.

Optionally, as shown in Figure 5, described the first determining unit 41 specifically comprises:

Sending module 411 is used for successively sending telnet test to each equipment of described subnet.

Determination module 412 is used for:

Optionally, described the first determining unit 41, concrete being used for is defined as root device with arbitrary equipment of described subnet.

Concrete, include at least a kind of in the following type equipment in the described subnet:

Router, switch, fire compartment wall, server, hub and personal computer.

Optionally, as shown in Figure 5, this equipment also comprises:

The 3rd determining unit 49 is used for definite equipment that will carry out discovering network topology, and the described equipment that will carry out discovering network topology is at least one equipment of described network management device management.

The 4th determining unit 50 is used for determining the described subnet that will carry out discovering network topology according to the interface that will carry out the equipment of discovering network topology.

Optionally, as shown in Figure 5, this equipment also comprises:

The 5th determining unit 51 is used for traveling through all links that described network management device is stored, and the first link, the second link and the 3rd link are defined as the described link that will carry out the subnet of discovering network topology.

Wherein, the IP address that described the first link is arbitrary equipment and mask calculate the subnet mask that the obtains link consistent with the described subnet that will carry out discovering network topology, described the second link is on any two continuous equipment the link that belongs to same subnet to be arranged, described the 3rd link is any two continuous equipment, and wherein the MAC Address of the interface of the equipment of the IP address of the equipment of an end and opposite end belongs to the link of same subnet.

Updating block 52, be used for N layer network topology equipment and the M-1 layer network topology equipment described and that M layer network topology equipment direct-connected definite according to described network management device basis, and described the first definite link, the second link and the 3rd link are determined the link that described subnet comprises.

Second acquisition unit 45 specifically is used for the link that the definite described subnet of basis comprises, obtains the network topology structure of described subnet.

Concrete, described network management device carries out the process of discovering network topology, can be referring to the description of embodiment one and embodiment two, and the embodiment of the invention does not repeat them here.

The network management device that the embodiment of the invention provides, this network management device can be transmitted according to the MAC of each equipment in the described subnet that obtains and/or the ARP table, MAC Address by its MAC Address and described root device, whether be not stored in the distinct interface of the same equipment except root device to the M-1 layer network topology equipment in the described subnet, determine whether this is M layer network topology equipment, and then whether store respectively the MAC Address of the MAC Address of described root device and described M+1 layer network topology equipment by distinct interface, determine whether for M+1 layer network topology equipment physical connection with the direct-connected M-1 layer network topology equipment of M layer network topology equipment, so according to the N layer network topology equipment of determining and M-1 layer network topology equipment described and that M layer network topology equipment is direct-connected, can obtain the network topology structure of described subnet.Because in the method, do not distinguish device type, such as terminals such as two-layer equipment, three-layer equipment or PC, only be that MAC according to all devices in the subnet transmits and/or the ARP table obtains the network topology structure of this subnet, therefore adopt the method can realize the network that dissimilar equipment mix is carried out discovering network topology.

Embodiment four,

The embodiment of the invention provides a kind of network management device, and as shown in Figure 6, described equipment comprises: processor 101.

Described processor 101 is for the root device of determining subnet.

Described processor 101 is also transmitted for the MAC that obtains described each equipment of subnet and/or the ARP table.

Described processor 101, also be used for transmitting and/or the ARP table according to the MAC of described each equipment of subnet, find ground floor to the N layer network topology equipment of described subnet, N is the network topology number of plies of described subnet, wherein M layer network topology equipment is the MAC Address of its MAC Address and described root device, be stored in the equipment of the distinct interface of the same equipment in M+1 layer network topology equipment to the N layer network topology equipment in the described subnet, described M gets 1 to N.

Described processor 101, also be used for transmitting and/or the ARP table according to the MAC of described each equipment of subnet, find the M-1 layer network topology equipment direct-connected with M layer network topology equipment, the direct-connected M-1 layer network topology equipment of described and M layer network topology equipment is: distinct interface stores respectively the equipment of the MAC Address of the MAC Address of described root device and described M layer network topology equipment.

Described processor 101 also is used for obtaining the network topology structure of described subnet according to the N layer network topology equipment of determining and M-1 layer network topology equipment described and that M layer network topology equipment is direct-connected.

Optionally, described equipment also comprises transmitter 102.

Described processor 101 also is used for indication information is sent described transmitter 102, and described indication information is used to indicate described root device and triggers miscellaneous equipment in the described subnet, so that the MAC separately of the renewal of the equipment in the described subnet transmits and/or the ARP table.

Described transmitter 102 is used for receiving the indication information of described processor 101, and described indication information is sent to root device in the described subnet.

Optionally, described indication information specifically is used to indicate described root device miscellaneous equipment in the described subnet and sends the Ping order.

Optionally, there is the second network topology equipment in described processor 101 if also be used for described subnet, then creates virtual hub equipment, and there are physical connection in the same interface of described the second network topology equipment and the interface of plural equipment;

Described virtual hub equipment is defined as next layer network topology equipment of described second network topology equipment, exists two above equipment of physical connection to link to each other with interface with described second network topology equipment respectively described virtual hub equipment.

Optionally, described processor 101 determines that the root device in the subnets specifically comprises:

Described network management device traversal sends the telnet test to the equipment in the described subnet;

Until find and described network management device telnet successful connection that then the equipment with described and described network management device telnet successful connection is defined as root device;

Optionally, described processor 101, concrete being used for is defined as root device with arbitrary equipment of described subnet.

Router, switch, fire compartment wall, server, hub and personal computer.

Optionally, described processor 101 also is used for definite equipment that will carry out discovering network topology, and the described equipment that will carry out discovering network topology is at least one equipment of described network management device management;

According to the interface that will carry out the equipment of discovering network topology, determine the described subnet that will carry out discovering network topology.

Optionally, described processor 101 also is used for traveling through all links that described network management device is stored, and the first link, the second link and the 3rd link are defined as the described link that will carry out the subnet of discovering network topology.

Described processor 101, also be used for N layer network topology equipment and the M-1 layer network topology equipment described and that M layer network topology equipment direct-connected definite according to described network management device, and described the first definite link, the second link and the 3rd link are determined the link that described subnet comprises.

Described processor 101 also is used for the link that the definite described subnet of basis comprises, obtains the network topology structure of described subnet.

Alternatively, above-mentioned processor 101 can be central processing unit (Central ProcessingUnit, CPU).Above-mentioned transmitter 102 can comprise the General Physics interface, and described physical interface can be ether (Ethernet) interface or asynchronous transfer mode (Asynchronous TransferMode, ATM) interface.Above-mentioned transmitter 102 and processor 101 can be integrated into one or more independently circuit or hardware, as: application-specific integrated circuit (ASIC) (Application SpecificIntegrated Circuit, ASIC).

One of ordinary skill in the art will appreciate that: all or part of step that realizes said method embodiment can be finished by the relevant hardware of program command, aforesaid program can be stored in the computer read/write memory medium, this program is carried out the step that comprises said method embodiment when carrying out; And aforesaid storage medium comprises: the various media that can be program code stored such as ROM, RAM, magnetic disc or CD.

The above; be the specific embodiment of the present invention only, but protection scope of the present invention is not limited to this, anyly is familiar with those skilled in the art in the technical scope that the present invention discloses; can expect easily changing or replacing, all should be encompassed within protection scope of the present invention.Therefore, protection scope of the present invention should be as the criterion with the protection range of described claim.

Claims

1. the method for a discovering network topology is characterized in that, the method comprises:

Network management device is determined the root device in the subnet;

Described network management device is transmitted and/or the ARP table according to the MAC of each equipment in the described subnet, find ground floor to the N layer network topology equipment of described subnet, N is the network topology number of plies of described subnet, wherein M layer network topology equipment is the MAC Address of its MAC Address and described root device, be stored in the equipment of the same interface of the same equipment in M+1 layer network topology equipment to the N layer network topology equipment in the described subnet, described M gets 1 to N;

2. method according to claim 1 is characterized in that, the MAC that described network management device obtains each equipment in the described subnet transmit and/or the ARP table before, the method also comprises:

3. method according to claim 2 is characterized in that, described network management device indicates described root device to trigger that miscellaneous equipment is specially in the described subnet:

4. each described method according to claim 1-3, it is characterized in that, described network management device is according to the N layer network topology equipment of determining and M-1 layer network topology equipment described and that M layer network topology equipment is direct-connected, obtain after the network topology structure of described subnet, the method also comprises:

5. each described method is characterized in that according to claim 1-4, and described network management device determines that the root device in the subnet specifically comprises:

Until find and described network management device telnet successful connection, then will be defined as root device with the equipment of described network management device telnet successful connection;

Described network management device determines that the root device in the subnet specifically comprises: described network management device is defined as root device with the arbitrary equipment in the described subnet.

6. each described method is characterized in that according to claim 1-5, and before network management device was determined root device in the subnet, the method also comprised:

7. each described method according to claim 1-6 is characterized in that the method also comprises:

8. each described method is characterized in that according to claim 1-7, includes at least a kind of in the following type equipment in the described subnet:

Router, switch, fire compartment wall, server, hub and personal computer.

9. a network management device is characterized in that, described equipment comprises:

The first determining unit is for the root device of determining subnet;

10. equipment according to claim 9 is characterized in that, described equipment also comprises:

11. equipment according to claim 10 is characterized in that, described indicating member specifically is used to indicate described root device miscellaneous equipment in the described subnet and sends the Ping order.

12. each described equipment is characterized in that according to claim 9-11, described equipment also comprises:

13. each described equipment is characterized in that according to claim 9-12, described the first determining unit specifically comprises:

Determination module is used for:

14. each described equipment is characterized in that according to claim 9-13, this equipment also comprises:

15. each described equipment is characterized in that according to claim 9-14, this equipment also comprises:

16. each described equipment is characterized in that according to claim 9-15, includes at least a kind of in the following type equipment in the described subnet:

Router, switch, fire compartment wall, server, hub and personal computer.