CN106789669A - A kind of discovery method and device of extremely simple network topology - Google Patents
A kind of discovery method and device of extremely simple network topology Download PDFInfo
- Publication number
- CN106789669A CN106789669A CN201611206959.6A CN201611206959A CN106789669A CN 106789669 A CN106789669 A CN 106789669A CN 201611206959 A CN201611206959 A CN 201611206959A CN 106789669 A CN106789669 A CN 106789669A
- Authority
- CN
- China
- Prior art keywords
- equipment
- line
- network
- whole
- couplet
- 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
-
- 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/74—Address processing for routing
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Small-Scale Networks (AREA)
Abstract
The embodiment of the invention provides a kind of discovery method and apparatus of extremely simple network topology, the discovering network topology based on subnet, determine to access in the port of all-network equipment in the whole network no less than two ports of second line of a couplet equipment；What is accessed in the port of all-network equipment with the whole network is unit port no less than two ports of second line of a couplet equipment, determines whole second line of a couplet equipment of the unit port；The media access control address MAC forward tables of the whole second line of a couplet equipment according to the unit port, carry out the discovery of the network topology of the whole network.The method of the present embodiment improves the practicality of dynamic topology figure, is that the mode for carrying out webmaster management based on dynamic topology figure has established solid foundation.
Description
Technical field
The present invention relates to communication technical field, more particularly to a kind of discovery method and device of extremely simple network topology.
Background technology
Complicate with the fast-developing of computer networking technology and increasingly, the particularly rise of mobile Internet, it is mobile
The focus of the access as networking of wireless terminal, the positioning of university's hub switchs to service department from administrative department,
Pay attention to customer experience and CSAT lifting；As the focus of university's hub is to business transformation, substantial amounts of access/
The management service of convergence switch turns into the burden of network manager, therefore starts to learn to operator, and reinforcing core, reduction connect
Enter, also take this opportunity to crack the binding situation to equipment purchase that manufacturer is formed by certification/server；Except cable network with
Outward, the buying of wireless network there is also same trend and demand；With the change in market, the networking side of flattening is proposed
Case, i.e., extremely simple network.Wherein, the network visualization way to manage based on topological diagram is tied due to can intuitively reflect the topology of network
Structure, visual exhibiting method is provided and there is provided convenient pattern manipulation interface for aspects such as network monitoring, fault managements,
It is deep always to be liked by numerous network management personnels, represent the developing direction of webmastering software.
With the propulsion of networking, topology discovery method also and then changes in NMS.First have to what is solved
Problem is the link for how finding to exist between the network equipment present in network and these network equipments automatically, i.e., automatic hair
The topological structure of existing managed network.Network equipment Technical comparing present in automatic discovery network is simple, also comparative maturity,
The difficult point that network topology structure is found in extremely simple network be how the physical link of the presence between discovering device.
A kind of discovery method of existing physical network topology, refers to the patent of Application No. CN201010225146.8,
Title：The discovery method and device of physical network topology, the method includes：In units of subnet, according to network in the subnet
The media access control address MAC forward tables and address analysis protocol table of equipment, carry out the physical network topology of the subnet
It is automatic to find；The discovery result of the physical network topology of the subnet is analyzed, the whole network physical network topology is obtained.The device bag
Include：Subnet physical network topology discovery module and the whole network physical network topology acquisition module.In the patent utilization network equipment
Media access control address MAC forward tables and address analysis protocol table, are found automatically to the physical network topology in subnet,
Solve physical network topology in the prior art discovery depend on network device manufacturers proprietary protocol defect, while root
According to the discovery result of the physical network topology of subnet, the discovery of the whole network physical network topology is realized.
The patent in units of subnet, by using media access control address MAC forward tables and address analysis protocol table,
Physical network topology in subnet is found automatically；And under extremely simple scene, physical equipment subnet IP is divided not same
Topology Discovery existing defects in one subnet.
The content of the invention
The embodiment provides a kind of discovery method and device of extremely simple network topology；The invention provides as follows
Scheme：
Discovering network topology based on subnet, determine to access in the port of all-network equipment in the whole network no less than two
The port of second line of a couplet equipment；
What is accessed in the port of all-network equipment with the whole network is unit port no less than two ports of second line of a couplet equipment,
Determine whole second line of a couplet equipment of the unit port；
The media access control address MAC forward tables of the whole second line of a couplet equipment according to the unit port, carry out the whole network
The discovery of network topology.
The step of above method of the invention, discovering network topology based on subnet, specifically includes：
In advance in units of subnet, media access control address MAC forward tables according to the network equipment in the subnet and
Address analysis protocol table, carries out the discovering network topology of the subnet.
The above method of the invention, it is determined that in the whole network in the port of all-network equipment access no less than two
Before the port of second line of a couplet equipment, the discovering network topology based on subnet obtains each equipment in all-network equipment in the whole network
Media access control address MAC forward tables, the media access control address MAC forward tables based on each equipment collect to form the whole network
The media access control address MAC forward tables of middle all devices.
The above method of the invention, in described determination the whole network in the port of all-network equipment access no less than two
The port of individual second line of a couplet equipment, including：
When there is same end in the media access control address MAC forward tables of each equipment in all devices in the whole network
Mouthful correspondence no less than two second line of a couplet equipment port when, it is determined that the port be all-network equipment in the whole network port in connect
Enter no less than two ports of second line of a couplet equipment.
The above method of the invention, whole second line of a couplet equipment of the determination unit port, including：In the whole network
In the media access control address MAC forward tables of all devices, the matchmaker of the whole second line of a couplet equipment of the unit port correspondence is selected
Body accessing to control address MAC, the media access control address MAC according to whole second line of a couplet equipment determines the unit port
Whole second line of a couplet equipment.
The above method of the invention, the media access control of the whole second line of a couplet equipment according to the unit port
Address MAC forward tables, carry out the discovery of the network topology of the whole network, including：
Discovering network topology based on subnet, it is determined that the upper united mouth information of the whole second line of a couplet equipment including the unit port
The first media access control address MAC forward tables, wherein, the first media access control address MAC forward tables also include
The mac address information of whole second line of a couplet equipment of the unit port；
And,
It is determined that the second of the second line of a couplet message breath of the first second line of a couplet equipment in the whole second line of a couplet equipment including the unit port
Media access control address MAC forward tables；Wherein, the second media access control address MAC forward tables also include the list
The mac address information of other second line of a couplet equipment in whole second line of a couplet equipment of bit port in addition to the first second line of a couplet equipment；According to described
First media access control address MAC forward tables and the second media access control address MAC forward tables, determine described
Whether one second line of a couplet equipment is transmission equipment in the whole network, if so, then by the upper united mouth of first second line of a couplet equipment and the unit
Port is connected, other second line of a couplet equipment in the second line of a couplet mouthful and whole second line of a couplet equipment of the unit port in addition to the first second line of a couplet equipment
It is connected.
According to another aspect of the present invention, a kind of discovery device of extremely simple network topology is also provided,
First determining module, it is used for the discovering network topology based on subnet, determines the end of all-network equipment in the whole network
Mouthful in access no less than two ports of second line of a couplet equipment；
Second determining module, it is used to be set no less than two second lines of a couplet with what is accessed in the port of all-network equipment in the whole network
Standby port is unit port, determines whole second line of a couplet equipment of the unit port；
Discovering network topology module, the media access control ground that it is used for the whole second line of a couplet equipment according to the unit port
Location MAC forward tables, carry out the discovery of the network topology of the whole network.
According to another aspect of the present invention, also include：
Sub-network Topology Discovery module, it is used in advance in units of subnet, according to the matchmaker of the network equipment in the subnet
Body accessing to control address MAC forward tables and address analysis protocol table, carry out the discovering network topology of the subnet.
According to another aspect of the present invention, unit port determining module, is additionally operable to it is determined that all-network in the whole network
In the port of equipment access no less than two ports of second line of a couplet equipment before, the discovering network topology based on subnet obtains the whole network
The media access control address MAC forward tables of each equipment in middle all-network equipment, the media interviews based on each equipment
Control address MAC forward tables collect the media access control address MAC forward tables to form all-network equipment in the whole network.
According to another aspect of the present invention, unit port determining module, specifically for when the all-network in the whole network
There is same port correspondence in equipment in the media access control address MAC forward tables of each equipment to be set no less than two second lines of a couplet
During standby port, it is determined that the port be all-network equipment in the whole network port in access no less than two second line of a couplet equipment
Port.
According to another aspect of the present invention, second determining module, specifically for the all-network equipment in the whole network
In media access control address MAC forward tables, the media access control of the whole second line of a couplet equipment of the unit port correspondence is selected
Address MAC, the media access control address MAC according to whole second line of a couplet equipment determines whole second lines of a couplet of the unit port
Equipment.
According to another aspect of the present invention, the discovering network topology module, specifically for：
Discovering network topology based on subnet, it is determined that the upper united mouth information of the whole second line of a couplet equipment including the unit port
The first media access control address MAC forward tables, wherein, the first media access control address MAC forward tables also include
The mac address information of whole second line of a couplet equipment of the unit port；
And,
It is determined that the second of the second line of a couplet message breath of the first second line of a couplet equipment in the whole second line of a couplet equipment including the unit port
Media access control address MAC forward tables；Wherein, the second media access control address MAC forward tables also include the list
The mac address information of other second line of a couplet equipment in whole second line of a couplet equipment of bit port in addition to the first second line of a couplet equipment；
According to the first media access control address MAC forward tables and the second media access control address MAC
Forward table, determines whether first second line of a couplet equipment is transmission equipment in the whole network, if so, then by first second line of a couplet equipment
Upper united mouth is connected with the unit port, in the second line of a couplet mouthful and whole second line of a couplet equipment of the unit port except the first second line of a couplet equipment it
Other outer second line of a couplet equipment are connected.
The technical scheme provided by embodiments of the invention described above can be seen that the network that the embodiment of the present invention is based on subnet
Topology Discovery, determine to access in the port of all-network equipment in the whole network no less than two ports of second line of a couplet equipment；With the whole network
It is unit port no less than two ports of second line of a couplet equipment to be accessed in the port of middle all-network equipment, determines the unit end
Whole second line of a couplet equipment of mouth；The media access control address MAC forward tables of the whole second line of a couplet equipment according to the unit port, enter
The discovery of the network topology of row the whole network.The present embodiment obtains Physical Network based on main flow from switch mac address forwarding table analysis
The method of network topology, solves under extremely simple network scenarios, subnet information is marked off based on IP address, from the interchanger of main flow
Mac address forwarding table analyze, determine the physical topology figure of each subnet, herein under the premise of, select different sub-network leaf knot
Point, analyzes mac address forwarding table, determines the link relation of transmission equipment, so that it is determined that go out the whole network physical topology link, saturating
Biography equipment can not find normal link relation so that can be generated " the whole network physical network topology figure " using the method --- it is dynamic
State topological diagram and real network topology are basically identical, also just improve the practicality of dynamic topology figure, are based on dynamic topology figure
The mode for carrying out webmaster management has established solid foundation.
Brief description of the drawings
Technical scheme in order to illustrate more clearly the embodiments of the present invention, below will be to that will use needed for embodiment description
Accompanying drawing be briefly described, it should be apparent that, drawings in the following description are only some embodiments of the present invention, for this
For the those of ordinary skill of field, without having to pay creative labor, other can also be obtained according to these accompanying drawings
Accompanying drawing.
Fig. 1 is the network scenarios figure of the embodiment of the present invention one；
Fig. 2 is the process chart of the discovery method of a kind of extremely simple network topology that the embodiment of the present invention one is provided；
Fig. 3 is the initial physical topological diagram of the embodiment of the present invention one；
Fig. 4 is the physical topology figure of the whole network of the embodiment of the present invention one；
Fig. 5 is the module map of the discovery device of a kind of extremely simple network topology that the embodiment of the present invention two is provided.
Specific embodiment
For ease of the understanding to the embodiment of the present invention, done by taking several specific embodiments as an example further below in conjunction with accompanying drawing
Explanation, and each embodiment does not constitute the restriction to the embodiment of the present invention.
Embodiment one
The Ethernet physical network topology automatic discovering method of the technical program description is mainly also based on by analyzing MAC
The information of addresses forwarding table obtains the method for the physical link between equipment, so inheriting the advantage of the method：Based on network
MIB (management information bank, Management Information Base) information of Device-General just can be found that switch device
Between physical link；In the extremely simple network scenarios of such as accompanying drawing 1, in topological network figure, gateway all on receive nucleus equipment,
Serve as the big interchanger for converging role for as transparent transmission function, increasing the access of the access device in network.
In the technical scheme of embodiment, it is necessary first to complete the discovering network topology of subnet；In advance in units of subnet,
According to the media access control address MAC forward tables and address resolution protocol (Address of the network equipment in the subnet
Resolution Protocol；Hereinafter referred to as：ARP) table, carries out the discovering network topology of the subnet, to obtain institute in the whole network
There are the media access control address MAC forward tables of each equipment in equipment, the media access control address based on each equipment
MAC forward tables collect the media access control address MAC forward tables to form all devices in the whole network.
In embodiments of the present invention, the second line of a couplet equipment is stored in the mac address forwarding table of the second line of a couplet equipment of subnet is carried out
Corresponding relation during Layer2 switching between the physical interface of MAC Address and second line of a couplet equipment, stores the second line of a couplet equipment and enters in ARP table
Corresponding relation during row ARP exchanges between MAC Address and IP address.First, the automatic of physical network topology is all carried out to subnet
It was found that operation, obtains the physical network topology of each subnet, and before the automatic discovery for carrying out subnet physical network topology, should
The network equipment in subnet have been found that and the subnet gateway it has been determined that and can determine whether out during subnet guessing every
The upper united mouth of individual equipment, wherein, specific subnet guessing comprises the following steps：
Step A, based on the subnet guessing, determine the upper united mouth of whole second line of a couplet equipment of the unit port；
In fact, carry out subnet above-mentioned discovering network topology when, it has been determined that the unit port of each subnet
Whole second line of a couplet equipment upper united mouth, specifically, in the discovering network topology of subnet, the equipment such as interchanger or router
Upper united mouth, refer in the equipment of subnet towards place subnet gateway equipment interface.For example：
When MAC value in subnet in the mac address forwarding table of each network equipment is the MAC Address of gateway device, it is determined that should
The corresponding interface of MAC value is upstream Interface；In addition, the upper united mouth of the equipment of subnet is not necessarily directly connected to gateway, by it
The interface that its equipment is connected with gateway indirectly is also upper united mouth.Specifically, when in the mac address forwarding table of subnet network addresses
When MAC value is the MAC Address of gateway device, determine that the corresponding interface of the MAC value is upper united mouth.
But it is directed to for the whole network, when there is each subnet group into the whole network, the new unit port of generation, in the present embodiment,
It is each in determining the whole network again according to the media access control address MAC forward tables of whole second line of a couplet equipment of the unit port
The unit port of individual subnet, and the newly upper united mouth of whole second line of a couplet equipment of the unit port of generation in the whole network, newly produce in the whole network
Whole upper united mouths of raw unit port, be still based on it is above-mentioned carry out subnet discovering network topology when, it has been determined that it is every
One upper united mouth of whole second line of a couplet equipment of the unit port of subnet.
Step B, chain link between whole second line of a couplet equipment is determined according to the upper united mouth of whole second line of a couplet equipment of the unit port
Road, and the virtual link in the indirect link is deleted, determine the physical link of whole second line of a couplet equipment, and according to described
The physical link of whole second line of a couplet equipment, determines the hub in the whole network；
Specifically, chain link between the upper united mouth of the whole second line of a couplet equipment according to the unit port determines whole second line of a couplet equipment
Road；When non-upper united mouth is included in the media access control address MAC forward tables of whole second line of a couplet equipment of the unit port, really
There is indirect link between second line of a couplet equipment corresponding with the non-upper united mouth in fixed whole second line of a couplet equipment.
Indirect link is referred to：In the whole network constituted with whole second line of a couplet equipment of the unit port, if a net
Network equipment sends network message by an interface, may finally reach another network equipment, then this two networks
There is an indirect link between equipment.Herein, direct link (physical link of physical presence) can be considered as indirect link
A kind of special circumstances.
Specifically, if including the note of non-upper united mouth in the mac address forwarding table (dotldTpFdbTable) of interchanger
Record, then there is indirect link between the network equipment representated by MAC Address included in the interchanger and record, and between this
Chain link road is that the interface number by being included in record is connected.Because mac address forwarding table have recorded interchanger forwarding MAC Address
Foundation, if such as interchanger has interface number for " 1 ", MAC value is " f0:1b:22:34:12:12 " MAC Address forwarding
Token record, it is " f0 to represent the interchanger and receive destination address:1b:22:34:12:12 " data frame, it is necessary to by it from " 1 "
Number interface is transferred.If the record is correct, then the network equipment that the MAC value is represented is certain can be to from the interface
Reach, so there is indirect link between them.
The virtual link in the indirect link is deleted, the physical link of whole second line of a couplet equipment is determined；Specifically, it is right
Any three second line of a couplet equipment that there is indirect link in the whole network constituted with whole second line of a couplet equipment of the unit port, if the
One second line of a couplet equipment initiates indirect link twice, and the second second line of a couplet equipment does not initiate indirect link, it is determined that first second line of a couplet sets
Standby is virtual link with the indirect link between second second line of a couplet equipment；The virtual link in the indirect link is then deleted,
Determine that not deleted indirect link is physical link.
During the analysis of above-mentioned steps, it is determined that the indirect link in subnet between equipment.In these indirect links,
It is the physical link being truly present to have some, and it is non-existent virtual link to have some.
Non-existent virtual link is removed, remaining is all just the physical link of physical presence.So next, to
Equipment in the whole network of whole second line of a couplet equipment composition of the unit port carries out comprehensive analysis, judges which is really present
Physical link, which is non-existent virtual link.For arbitrarily having three networks that there is indirect link in a subnet
Equipment, if one of second line of a couplet equipment (the first second line of a couplet equipment) initiates indirect link twice, and another second line of a couplet equipment (the
Two second line of a couplet equipment) without any indirect link of initiation, then (the first second line of a couplet equipment and second second line of a couplet set the two second line of a couplet equipment
It is standby) between link be actually non-existent virtual link, delete the virtual link, determine not deleted indirect link for real
Border link.
Specifically, it is assumed that have following relation between second line of a couplet equipment L, M and N：Second line of a couplet equipment L is set by interface " 1 " with the second line of a couplet
Standby M has link relation, and second line of a couplet equipment M has link relation by interface " 2 " and second line of a couplet equipment N, and second line of a couplet equipment M passes through interface " 5 "
There is link relation with second line of a couplet equipment N.So, in the case, the link between second line of a couplet equipment L and N is actually non-existent
Virtual link.
And, according to the physical link of whole second line of a couplet equipment, determine the hub in the whole network.When the 3rd second line of a couplet equipment
When there is physical link between two or more other second line of a couplet equipment, determine that the 3rd second line of a couplet equipment passes through one
Hub is connected with described two or more than two other network equipments.Because hub is one layer of (physical layer) equipment,
There is no MAC Address (MAC Address is the mark of link layer), so cannot be found automatically, it is necessary to be derived from indirectly.Above-mentioned
In physical link determination process, if the result for finally obtaining exist the 3rd second line of a couplet equipment (interchanger or router) with
There is physical link between two or more other second line of a couplet equipment, then determine that the second line of a couplet equipment passes through a line concentration
Device is connected with above-mentioned two or more than two other network equipments.The present embodiment provides a kind of extremely letter as shown in Figure 2
The discovery method of network topology, its process step is as follows：
Step 11, the discovering network topology based on subnet, determine to be accessed not in the port of all-network equipment in the whole network
Less than two ports of second line of a couplet equipment；
After the discovering network topology of subnet, the set of the second line of a couplet equipment included due to all of subnet i.e. complete
All devices in net, after the discovering network topology of subnet, you can with obtain in the whole network in all-network equipment each set
Standby media access control address MAC forward tables, are collected by the media access control address MAC forward tables of each equipment and form complete
The media access control address MAC forward tables of all devices in net.The all-network equipment in the whole network is determined in performing step 12
Port in access no less than two ports of second line of a couplet equipment before, the discovering network topology based on subnet obtains institute in the whole network
There are the media access control address MAC forward tables of each equipment in the network equipment, the media access control based on each equipment
Address MAC forward tables collect the media access control address MAC forward tables to form all devices in the whole network.
Step 12, to access in the port of all-network equipment in the whole network no less than two ports of second line of a couplet equipment as singly
Bit port, determines whole second line of a couplet equipment of the unit port；
Specifically, exist when in the media access control address MAC forward tables of each equipment in all devices in the whole network
Same port correspondence no less than two second line of a couplet equipment port when, it is determined that the port is all-network equipment in the whole network
In port access no less than two ports of second line of a couplet equipment.
The whole second line of a couplet equipment for determining the unit port, specifically, the media interviews of all devices in the whole network
In control address MAC forward tables, the media access control address MAC of the whole second line of a couplet equipment of the unit port correspondence is selected,
Media access control address MAC according to whole second line of a couplet equipment determines whole second line of a couplet equipment of the unit port.
Step 13, the media access control address MAC forward tables according to whole second line of a couplet equipment of the unit port, are carried out
The discovery of the network topology of the whole network.Specifically include：
Step 131, the discovering network topology based on subnet, it is determined that the whole second line of a couplet equipment including the unit port is upper
First media access control address MAC forward tables of connection message breath, wherein, the first media access control address MAC forwardings
The mac address information of the table also whole second line of a couplet equipment including the unit port；
And,
Step 132, determination include the second line of a couplet message of the first second line of a couplet equipment in whole second line of a couplet equipment of the unit port
Second media access control address MAC forward tables of breath；Wherein, the second media access control address MAC forward tables are also wrapped
Include the mac address information of other second line of a couplet equipment in whole second line of a couplet equipment of the unit port in addition to the first second line of a couplet equipment；
According to the first media access control address MAC forward tables and the second media access control address MAC
Forward table, determines whether first second line of a couplet equipment is transmission equipment in the whole network, if so, then by first second line of a couplet equipment
Upper united mouth is connected with the unit port, in the second line of a couplet mouthful and whole second line of a couplet equipment of the unit port except the first second line of a couplet equipment it
Other outer second line of a couplet equipment are connected.
Wherein, the first second line of a couplet equipment is removed in the second line of a couplet mouthful of the first second line of a couplet equipment and whole second line of a couplet equipment of the unit port
Outside other second line of a couplet equipment be connected can be to be joined directly together, or be indirectly connected to.
Wherein, the second line of a couplet mouthful of the first second line of a couplet equipment opens trunk functions, and transparent transmission is carried out in the message uploaded to second line of a couplet equipment
During to nucleus equipment, can learn to the 2nd MAC forward tables on the second line of a couplet mouthful.
Below with the example of the network scenarios figure of accompanying drawing 1, according to step 11, the result of subnet physical topology discovering, traversal is complete
Each port in all-network equipment in net, determine to access in the port of all-network equipment in the whole network no less than two second lines of a couplet
The port of equipment.
In whole network equipment shown in accompanying drawing 1, by core switch as all-network equipment in the whole network main section
Point device, is distributed the sub-node equipment of the subnet of different segment under the A of its certain port, performing network of the step 11 based on subnet
Topology Discovery, determine to access in the port of all-network equipment in the whole network no less than two ports of second line of a couplet equipment, can be true
Fixed end mouthful A access no less than two ports of second line of a couplet equipment；Then determine that port A is unit port；
Step 12 is performed again, in units of the A of port, all devices below exit port A is selected, and determines the unit port
Whole second line of a couplet equipment of A, draw preliminary physical topology figure as shown in Figure 3；Step 13 is performed again, wherein, lower point of port A
The subnet of the sub-node equipment of the subnet of cloth different segment, can just complete in the lump in above-mentioned subnet guessing, not repeat herein,
For in extremely simple network, the transmission equipment for existing,
In accompanying drawing 1, the unit port A of core switching device there are：Subnet equipment B, its network segment is：
192.168.200.0/24；Subnet equipment C, its network segment is：192.168.60.0/24；Subnet equipment D, its network segment is：
192.168.50.0/24；Subnet equipment E, its network segment is：192.168.70.0/24.In extremely simple network, due to subnet equipment B
With other subnet equipment not in the same network segment, therefore in subnet guessing, it may occur that transparent transmission, therefore in fig. 1, subnet guessing
Afterwards, a first virtual dummy device, accesses in core switching device A and other subnet equipment B, C, between D, E；
Discovering network topology based on subnet, it is determined that the upper united mouth information of the whole second line of a couplet equipment including the unit port
The first media access control address MAC forward tables, wherein, the first media access control address MAC forward tables also include
The mac address information of whole second line of a couplet equipment of the unit port；
Discovering network topology based on subnet, the first media of the upper united mouth information of whole second line of a couplet equipment of unit port are visited
In asking control address MAC forward tables, including subnet equipment B, C, the mac address information of D, E；
Discovering network topology based on subnet, it is determined that first second line of a couplet in the whole second line of a couplet equipment including the unit port
Second media access control address MAC forward tables of the second line of a couplet message breath of equipment；Wherein, second media access control address
Other second line of a couplet equipment in addition to the first second line of a couplet equipment in the MAC forward tables also whole second line of a couplet equipment including the unit port
Mac address information；
Discovering network topology based on subnet, it is determined that first second line of a couplet in the whole second line of a couplet equipment including the unit port
Second media access control address MAC forward tables of the second line of a couplet message breath of equipment, wherein, second media access control address
MAC forward tables include subnet equipment C, D, the mac address information of E；
According to the first media access control address MAC forward tables and the second media access control address MAC forward tables, inspection
Look into each subnet equipment B, C, whether other ports of D, E upper united mouth have MAC Address of the study to other subnet equipment；If deposited
Learn same subnet device mac address simultaneously in multiple subnet equipment, and mutually should subnet equipment learn simultaneously it is corresponding many
Individual subnet device mac address,
For example, subnet equipment C, D, E learn the MAC Address of subnet equipment B simultaneously, and corresponding subnet equipment B is simultaneously
Learn the MAC Address of subnet equipment C, D, E, it is determined that subnet equipment B is transmission equipment, then delete dummy device by the transparent transmission
The upper united mouth of equipment is connected with the unit port, and first second line of a couplet is removed in the second line of a couplet mouthful and whole second line of a couplet equipment of the unit port
Other second line of a couplet equipment outside equipment are connected.The whole network physical topology figure is further generated, the dummy device below the A of port is deleted
Remove, and the link on the A of the port is connected with big convergence device, obtain the whole network physical topology figure of Fig. 4.
Embodiment two
This embodiment offers a kind of discovery device of extremely simple network topology, it implements structure as shown in figure 5, specific
Following module can be included：
Unit port determining module 51, it is used for the discovering network topology based on subnet, and all-network sets in determining the whole network
In standby port access no less than two ports of second line of a couplet equipment；
Second determining module 52, it is used to be accessed in the port of all-network equipment in the whole network no less than two second lines of a couplet
The port of equipment is unit port, determines whole second line of a couplet equipment of the unit port；
Discovering network topology module 53, its media access control for being used for the whole second line of a couplet equipment according to the unit port
Address MAC forward tables, carry out the discovery of the network topology of the whole network.
A kind of discovery device of the extremely simple network topology of the present embodiment, including：
Sub-network Topology Discovery module 50, it is used in advance in units of subnet, according to the network equipment in the subnet
Media access control address MAC forward tables and address analysis protocol table, carry out the discovering network topology of the subnet.
Unit port determining module 51, is additionally operable to it is determined that being accessed not in the port of all-network equipment in the whole network
Before two ports of second line of a couplet equipment, the discovering network topology based on subnet obtains every in all-network equipment in the whole network
The media access control address MAC forward tables of individual equipment, the media access control address MAC forward tables based on each equipment collect
Form the media access control address MAC forward tables of all devices in the whole network.
Unit port determining module 51, specifically for when the media access control address of all devices in the whole network
Exist in MAC forward tables same port correspondence no less than two second line of a couplet equipment port when, it is determined that the port is the whole network
In the port of middle all-network equipment access no less than two ports of second line of a couplet equipment.
Second determining module 52, specifically for the media access control address MAC forwardings of all devices in the whole network
In table, select the media access control address MAC of the whole second line of a couplet equipment of unit port correspondence, according to it is described it is whole under
The media access control address MAC of connection equipment determines whole second line of a couplet equipment of the unit port.
The discovering network topology module 53, specifically for：
Discovering network topology based on subnet, it is determined that the upper united mouth information of the whole second line of a couplet equipment including the unit port
The first media access control address MAC forward tables, wherein, the first media access control address MAC forward tables also include
The mac address information of whole second line of a couplet equipment of the unit port；
And,
It is determined that the second of the second line of a couplet message breath of the first second line of a couplet equipment in the whole second line of a couplet equipment including the unit port
Media access control address MAC forward tables；Wherein, the second media access control address MAC forward tables also include the list
The mac address information of other second line of a couplet equipment in whole second line of a couplet equipment of bit port in addition to the first second line of a couplet equipment；
According to the first media access control address MAC forward tables and the second media access control address MAC
Forward table, determines whether first second line of a couplet equipment is transmission equipment in the whole network, if so, then by first second line of a couplet equipment
Upper united mouth is connected with the unit port, in the second line of a couplet mouthful and whole second line of a couplet equipment of the unit port except the first second line of a couplet equipment it
Other outer second line of a couplet equipment are connected.
The detailed process for carrying out discovering network topology with the device of the embodiment of the present invention is similar with preceding method embodiment, this
Place repeats no more.
In sum, by the discovering network topology based on subnet, all-network sets the embodiment of the present invention in determining the whole network
In standby port access no less than two ports of second line of a couplet equipment；Accessed not with the port of all-network equipment in the whole network
It is unit port less than two ports of second line of a couplet equipment, determines whole second line of a couplet equipment of the unit port；According to the unit
The media access control address MAC forward tables of whole second line of a couplet equipment of port, carry out the discovery of the network topology of the whole network.Based on master
The method for obtaining physical network topology from switch mac address forwarding table analysis of stream, solves under extremely simple network scenarios, base
Subnet information is marked off in IP address, table analysis is forwarded from the switch mac address of main flow, determine that the physics of each subnet is opened up
Flutter figure, herein under the premise of, select different sub-network leafy node, analyze mac address forwarding table, determine the link of transmission equipment
Relation, so that it is determined that going out the whole network physical topology link, can not find normal link relation so that use the party in transmission equipment
Method can be generated " the whole network physical network topology figure " --- and dynamic topology figure and real network topology are basically identical, also just improve
The practicality of dynamic topology figure, is that the mode for carrying out webmaster management based on dynamic topology figure has established solid foundation.
One of ordinary skill in the art will appreciate that：Accompanying drawing is the schematic diagram of one embodiment, module in accompanying drawing or
Flow is not necessarily implemented necessary to the present invention.
As seen through the above description of the embodiments, those skilled in the art can be understood that the present invention can
Realized by the mode of software plus required general hardware platform.Based on such understanding, technical scheme essence
On the part that is contributed to prior art in other words can be embodied in the form of software product, the computer software product
Can store in storage medium, such as ROM/RAM, magnetic disc, CD, including some instructions are used to so that a computer equipment
(can be personal computer, server, or network equipment etc.) performs some of each embodiment of the invention or embodiment
Method described in part.
Each embodiment in this specification is described by the way of progressive, identical similar portion between each embodiment
Divide mutually referring to what each embodiment was stressed is the difference with other embodiment.Especially for device or
For device embodiment, because it is substantially similar to embodiment of the method, so describing fairly simple, related part is referring to method
The part explanation of embodiment.Device and device embodiment described above is only schematical, wherein the conduct
Separating component explanation unit can be or may not be it is physically separate, the part shown as unit can be or
Person may not be physical location, you can with positioned at a place, or can also be distributed on multiple NEs.Can be with root
Some or all of module therein is factually selected the need for border to realize the purpose of this embodiment scheme.Ordinary skill
Personnel are without creative efforts, you can to understand and implement.
The above, the only present invention preferably specific embodiment, but protection scope of the present invention is not limited thereto,
Any one skilled in the art the invention discloses technical scope in, the change or replacement that can be readily occurred in,
Should all be included within the scope of the present invention.Therefore, protection scope of the present invention should be with scope of the claims
It is defined.
Claims (12)
1. a kind of discovery method of extremely simple network topology, it is characterised in that
Discovering network topology based on subnet, determine to access in the port of all-network equipment in the whole network no less than two second lines of a couplet
The port of equipment；
What is accessed in the port of all-network equipment with the whole network is unit port no less than two ports of second line of a couplet equipment, it is determined that
Whole second line of a couplet equipment of the unit port；
The media access control address MAC forward tables of the whole second line of a couplet equipment according to the unit port, carry out the network of the whole network
The discovery of topology.
2. the discovery method of a kind of extremely simple network topology according to claim 1, it is characterised in that described based on subnet
The step of discovering network topology, specifically includes：
In advance in units of subnet, media access control address MAC forward tables and address according to the network equipment in the subnet
Analytic protocol table, carries out the discovering network topology of the subnet.
3. the discovery method of a kind of extremely simple network topology according to claim 1, it is characterised in that it is determined that institute in the whole network
Have access in the port of the network equipment no less than two ports of second line of a couplet equipment before, the discovering network topology based on subnet is obtained
Take the media access control address MAC forward tables of each equipment in the whole network in all-network equipment, the matchmaker based on each equipment
Body accessing to control address MAC forward tables collect the media access control address MAC forward tables to form all devices in the whole network.
4. the discovery method of a kind of extremely simple network topology according to claim 2, it is characterised in that in described determination the whole network
In the port of all-network equipment access no less than two ports of second line of a couplet equipment, including：
When there is same port pair in the media access control address MAC forward tables of each equipment in all devices in the whole network
When should be no less than the port of two second line of a couplet equipment, it is determined that the port be all-network equipment in the whole network port in access
No less than two ports of second line of a couplet equipment.
5. a kind of discovery method of extremely simple network topology according to claim 4, it is characterised in that the determination list
Whole second line of a couplet equipment of bit port, including：In the whole network in the media access control address MAC forward tables of all devices, selection
The media access control address MAC of the whole second line of a couplet equipment of the unit port correspondence, according to whole second line of a couplet equipment
Media access control address MAC determines whole second line of a couplet equipment of the unit port.
6. the discovery method of a kind of extremely simple network topology according to claim 4, it is characterised in that described according to the list
The media access control address MAC forward tables of whole second line of a couplet equipment of bit port, carry out the discovery of the network topology of the whole network, bag
Include：
Discovering network topology based on subnet, it is determined that the of the upper united mouth information of the whole second line of a couplet equipment including the unit port
One media access control address MAC forward tables, wherein, the first media access control address MAC forward tables also include described
The mac address information of whole second line of a couplet equipment of unit port；
And,
It is determined that the second media that the second line of a couplet message of the first second line of a couplet equipment in the whole second line of a couplet equipment including the unit port ceases
Accessing to control address MAC forward tables；Wherein, the second media access control address MAC forward tables also include the unit end
The mac address information of other second line of a couplet equipment in whole second line of a couplet equipment of mouth in addition to the first second line of a couplet equipment；According to described first
Media access control address MAC forward tables and the second media access control address MAC forward tables, determine under described first
Whether connection equipment is transmission equipment in the whole network, if so, then by the upper united mouth of first second line of a couplet equipment and the unit port
It is connected, other second line of a couplet equipment phases in the second line of a couplet mouthful and whole second line of a couplet equipment of the unit port in addition to the first second line of a couplet equipment
Even.
7. a kind of discovery device of extremely simple network topology, it is characterised in that
First determining module, it is used for the discovering network topology based on subnet, in determining the port of all-network equipment in the whole network
Access no less than two ports of second line of a couplet equipment；
Second determining module, it is used to access in the port of all-network equipment in the whole network no less than two second line of a couplet equipment
Port is unit port, determines whole second line of a couplet equipment of the unit port；
Discovering network topology module, its media access control address for being used for the whole second line of a couplet equipment according to the unit port
MAC forward tables, carry out the discovery of the network topology of the whole network.
8. the discovery device of a kind of extremely simple network topology according to claim 7, it is characterised in that also include：
Sub-network Topology Discovery module, it is used in advance in units of subnet, and the media according to the network equipment in the subnet are visited
Control address MAC forward tables and address analysis protocol table are asked, the discovering network topology of the subnet is carried out.
9. the discovery device of a kind of extremely simple network topology according to claim 7, it is characterised in that the unit port is true
Cover half block, be additionally operable to it is determined that in the whole network in the port of all-network equipment access no less than two ports of second line of a couplet equipment it
Before, the discovering network topology based on subnet obtains the media access control address of each equipment in all-network equipment in the whole network
MAC forward tables, the media access control address MAC forward tables based on each equipment collect to form all-network equipment in the whole network
Media access control address MAC forward tables.
10. a kind of discovery device of extremely simple network topology according to claim 8, it is characterised in that the unit port
Determining module, specifically for when the media access control address MAC forward tables of each equipment in all-network equipment in the whole network
It is middle exist same port correspondence no less than two second line of a couplet equipment port when, it is determined that the port is all-network in the whole network
In the port of equipment access no less than two ports of second line of a couplet equipment.
11. a kind of discovery devices of extremely simple network topology according to claim 10, it is characterised in that described second determines
Module, specifically for the media access control address MAC forward tables of the all-network equipment in the whole network in, select the unit end
The media access control address MAC of the whole second line of a couplet equipment of mouth correspondence, according to the media interviews control of whole second line of a couplet equipment
Address MAC processed determines whole second line of a couplet equipment of the unit port.
A kind of 12. discovery devices of extremely simple network topology according to claim 11, it is characterised in that the network topology
Discovery module, specifically for：
Discovering network topology based on subnet, it is determined that the of the upper united mouth information of the whole second line of a couplet equipment including the unit port
One media access control address MAC forward tables, wherein, the first media access control address MAC forward tables also include described
The mac address information of whole second line of a couplet equipment of unit port；
And,
It is determined that the second media that the second line of a couplet message of the first second line of a couplet equipment in the whole second line of a couplet equipment including the unit port ceases
Accessing to control address MAC forward tables；Wherein, the second media access control address MAC forward tables also include the unit end
The mac address information of other second line of a couplet equipment in whole second line of a couplet equipment of mouth in addition to the first second line of a couplet equipment；
Forwarded according to the first media access control address MAC forward tables and the second media access control address MAC
Table, determines whether first second line of a couplet equipment is transmission equipment in the whole network, if so, then by the first line of a couplet of first second line of a couplet equipment
Mouthful be connected with the unit port, in second line of a couplet mouth and whole second line of a couplet equipment of the unit port in addition to the first second line of a couplet equipment
Other second line of a couplet equipment are connected.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201611206959.6A CN106789669A (en) | 2016-12-23 | 2016-12-23 | A kind of discovery method and device of extremely simple network topology |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201611206959.6A CN106789669A (en) | 2016-12-23 | 2016-12-23 | A kind of discovery method and device of extremely simple network topology |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN106789669A true CN106789669A (en) | 2017-05-31 |
Family
ID=58919355
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201611206959.6A Pending CN106789669A (en) | 2016-12-23 | 2016-12-23 | A kind of discovery method and device of extremely simple network topology |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN106789669A (en) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN108833129A (en) * | 2018-04-17 | 2018-11-16 | 国网冀北电力有限公司信息通信分公司 | A kind of method for discovering network topology and device |
| CN114520765A (en) * | 2022-01-13 | 2022-05-20 | 锐捷网络股份有限公司 | Automatic configuration method and device of equipment |
| CN115297027A (en) * | 2022-08-02 | 2022-11-04 | 上海海得控制系统股份有限公司 | Method, system, storage medium and network management server for identifying link between island network devices |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101459534A (en) * | 2008-12-03 | 2009-06-17 | 福建星网锐捷网络有限公司 | Network topology collecting method for tree shaped network and network equipment |
| CN101668025A (en) * | 2008-09-04 | 2010-03-10 | 北京启明星辰信息技术股份有限公司 | Method and device for discovering link layer network topology |
| CN101873230A (en) * | 2010-07-05 | 2010-10-27 | 北京星网锐捷网络技术有限公司 | Method and device for discovering physical network topology |
| CN102158348A (en) * | 2011-01-30 | 2011-08-17 | 北京星网锐捷网络技术有限公司 | Network topology discovery method, device and network equipment |
-
2016
- 2016-12-23 CN CN201611206959.6A patent/CN106789669A/en active Pending
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101668025A (en) * | 2008-09-04 | 2010-03-10 | 北京启明星辰信息技术股份有限公司 | Method and device for discovering link layer network topology |
| CN101459534A (en) * | 2008-12-03 | 2009-06-17 | 福建星网锐捷网络有限公司 | Network topology collecting method for tree shaped network and network equipment |
| CN101873230A (en) * | 2010-07-05 | 2010-10-27 | 北京星网锐捷网络技术有限公司 | Method and device for discovering physical network topology |
| CN102158348A (en) * | 2011-01-30 | 2011-08-17 | 北京星网锐捷网络技术有限公司 | Network topology discovery method, device and network equipment |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN108833129A (en) * | 2018-04-17 | 2018-11-16 | 国网冀北电力有限公司信息通信分公司 | A kind of method for discovering network topology and device |
| CN108833129B (en) * | 2018-04-17 | 2021-08-17 | 国网冀北电力有限公司信息通信分公司 | Network topology discovery method and device |
| CN114520765A (en) * | 2022-01-13 | 2022-05-20 | 锐捷网络股份有限公司 | Automatic configuration method and device of equipment |
| CN115297027A (en) * | 2022-08-02 | 2022-11-04 | 上海海得控制系统股份有限公司 | Method, system, storage medium and network management server for identifying link between island network devices |
| CN115297027B (en) * | 2022-08-02 | 2023-08-25 | 上海海得控制系统股份有限公司 | Method, system, storage medium and network management server for identifying links between island network devices |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US9148358B2 (en) | Method, apparatus and system for filtering captured network traffic | |
| CN106453027B (en) | Gre tunneling implementation method, access device and aggregation gateway | |
| CN102882758B (en) | Method, network side equipment and the data center apparatus of virtual private cloud access network | |
| CN104811393B (en) | Multicast message duplication method, device and open flow controller | |
| CN107852365A (en) | Dynamic VPN Policy model with encryption and traffic engineering parsing | |
| CN208656813U (en) | A kind of enterprise branch office's access request processing system | |
| CN108055207A (en) | A kind of network topology cognitive method and device | |
| CN108462587A (en) | A kind of network topology treating method and apparatus | |
| CN107547333A (en) | For realizing the method and apparatus of combination virtual private network | |
| CN109347784A (en) | Terminal admittance control method, controller, management and control devices and system | |
| CN107733713A (en) | The acquisition methods of network topology, system, equipment and storage medium in hybrid network | |
| CN106789669A (en) | A kind of discovery method and device of extremely simple network topology | |
| CN107154888A (en) | The dispositions method and device of communication network | |
| CN107820262A (en) | Method for parameter configuration, apparatus and system | |
| CN101330411B (en) | Method and system for simulating large-scale network topological | |
| US8238265B2 (en) | Auto-binding SDP RSVP LSP tunnel | |
| CN104486193B (en) | A kind of method and device for establishing network node interconnection | |
| CN106888105A (en) | A kind of three layers of discovery method and device of virtual link end to end | |
| CN106612207B (en) | The management-control method and device of ethernet device RSTP information | |
| CN108768807A (en) | A kind of method and device of cloud platform actual situation interconnection | |
| US8134923B2 (en) | Discovery of virtual private networks | |
| CN106411748B (en) | The dynamic topology maintaining method of across a network | |
| Ma et al. | An algorithm of physical network topology discovery in multi-VLANs | |
| CN104253761B (en) | A kind of method and device of bandwidth coordinated signals | |
| CN107634884A (en) | Cloud network log-in management system and method based on Virtual Private Dialup Network |
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: 20170531 |
|
| RJ01 | Rejection of invention patent application after publication |