CN103475589B - Method for discovering network topology and equipment - Google Patents
Method for discovering network topology and equipment Download PDFInfo
- Publication number
- CN103475589B CN103475589B CN201310393642.8A CN201310393642A CN103475589B CN 103475589 B CN103475589 B CN 103475589B CN 201310393642 A CN201310393642 A CN 201310393642A CN 103475589 B CN103475589 B CN 103475589B
- Authority
- CN
- China
- Prior art keywords
- equipment
- topology
- directly connected
- outlet
- entrance
- 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.)
- Active
Links
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The present invention provides a kind of method for discovering network topology and equipment, and the method includes：3rd equipment receives the first topology probe message that the first equipment sends, and determines that first equipment is directly connected to the 3rd equipment according to the first topology probe message；3rd equipment receives the second topology probe message that the second equipment sends, and determines that first equipment is directly connected to second equipment according to the second topology probe message, and second equipment is directly connected to the 3rd equipment；3rd equipment is directly connected to according to first equipment and the 3rd equipment, first equipment is directly connected to second equipment and second equipment is directly connected to the 3rd equipment, finds the triangular network topology that first equipment, second equipment and the 3rd equipment are constituted in full mesh stacks topology.Method for discovering network topology and equipment that the present embodiment is provided, can simplify discovering network topology process.
Description
Technical field
The present embodiments relate to communication technology, more particularly to a kind of method for discovering network topology and equipment.
Background technology
Multiple devices are linked together by stacking opening, so as to form stacking topology, user is managed to stacking topology
Reason, it is possible to achieve all devices in stacking topology are managed.The shape of traditional stacking topology is generally divided into linear heap
Folded topology（Figure 1A）With annular stacking topology（Figure 1B）, in linear topology, the path between member is unique；Ring topology
In, the path between member has two.
In full mesh stacking topology, all it is directly connected between all devices.Fig. 2 is the full mesh heap of 6 equipment compositions
Folded topology schematic diagram.The relatively conventional stacking topology of full mesh stacking topology has the advantage that：Data between each equipment turn
Send out and only need to a jump；The topological reliability of stacking is higher, there is connection, therefore stack equipment between each equipment and other equipment
Between passage be redundancy, even if part stacking connection disconnect also will not data forwarding it is unreachable.
However, in the full mesh stacking topology of N number of equipment, N is natural number, the path difference existed between two equipment
For：11, the path jumped, 2 paths (N-2) jumped are individual, 3 paths jumped（N-2）*（N-3）Individual, 4 paths jumped are just more.Cause
This, even if carrying out discovering network topology using " figure " or " tree " algorithm, will encounter multipath problem in calculating process, multiple
Miscellaneous degree is very high.
The content of the invention
The embodiment of the present invention provides a kind of method for discovering network topology and equipment, to simplify discovering network topology process.
In a first aspect, the embodiment of the present invention provides a kind of method for discovering network topology, including：
3rd equipment receives the first topology probe message that the first equipment sends, and according to the first topology probe message
Determine that first equipment is directly connected to the 3rd equipment；
3rd equipment receives the second topology probe message that the second equipment sends, and according to second topology probe
Message determines that first equipment is directly connected to second equipment, and second equipment is directly connected with the 3rd equipment
Connect；
3rd equipment is directly connected to according to first equipment and the 3rd equipment, first equipment with it is described
Second equipment is directly connected to and second equipment is directly connected to the 3rd equipment, finds first equipment, described
The triangular network topology that second equipment and the 3rd equipment are constituted in full mesh stacks topology.
Second aspect, the embodiment of the present invention provide a kind of method for discovering network topology, including：
First equipment receives the 3rd topology probe message that the 3rd equipment sends；
According to the 3rd topology probe message, first equipment determines that first equipment is straight with second equipment
Connect in succession, second equipment is directly connected to the 3rd equipment, the 3rd equipment is directly connected to first equipment；
First equipment is directly connected to second equipment according to first equipment, second equipment with it is described
3rd equipment is directly connected to, and the 3rd equipment is directly connected to first equipment, find second equipment, the described 3rd
The triangular network topology that equipment and first equipment are constituted in full mesh stacks topology.
The third aspect, the present invention provide a kind of equipment, and the equipment is the 3rd equipment, including：
First receiver module, for receiving the first topology probe message that the first equipment sends；
First determining module, for determining that first equipment is set with the described 3rd according to the first topology probe message
It is standby to be directly connected to；
Second receiver module, for receiving the second topology probe message that the second equipment sends；
Second determining module, for determining that first equipment is set with described second according to the second topology probe message
Standby to be directly connected to, second equipment is directly connected to the 3rd equipment；
Discovery module, for being directly connected to according to first equipment and the 3rd equipment, first equipment and institute
State that the second equipment is directly connected to and second equipment is directly connected to the 3rd equipment, find first equipment, institute
State the triangular network topology that the second equipment and the 3rd equipment are constituted in full mesh stacks topology.
Fourth aspect, the present invention provide a kind of equipment, and the equipment is the first equipment, including：
First receiver module, for receiving the 3rd topology probe message that the 3rd equipment sends；
First determining module, for determining that first equipment is set with described second according to the 3rd topology probe message
Standby to be directly connected to, second equipment is directly connected to the 3rd equipment, and the 3rd equipment is direct with first equipment
Connection；
Discovery module, for being directly connected to second equipment according to first equipment, second equipment and institute
State the 3rd equipment to be directly connected to, the 3rd equipment is directly connected to first equipment, find second equipment, described the
The triangular network topology that three equipment and first equipment are constituted in full mesh stacks topology.
Method for discovering network topology and equipment that the present embodiment is provided, receive that the first equipment sends by the 3rd equipment the
One topology probe message, and determine that the first equipment is directly connected to the 3rd equipment according to the first topology probe message；3rd equipment
The second topology probe message of the second equipment transmission is received, and determines that the first equipment is set with second according to the second topology probe message
Standby to be directly connected to, the second equipment is directly connected to the 3rd equipment；3rd equipment is directly connected to according to the first equipment and the 3rd equipment,
First equipment is directly connected to the second equipment and the second equipment is directly connected to the 3rd equipment, it is found that the first equipment, second set
The triangular network topology that standby and the 3rd equipment is constituted in full mesh stacks topology, the 3rd equipment pass through CN2-1 triangular network
Topology Discovery, N are the quantity that full mesh stacks all devices in topology, it is possible to achieve the network of full mesh stacking topology is sent out
It is existing, the problem of multipath in calculating process, will not be encountered, the network discovery process of full mesh stacking topology is simplified, made complete
The availability of netted stacking topology is higher.
Description of the drawings
In order to be illustrated more clearly that the embodiment of the present invention or technical scheme of the prior art, below will be to embodiment or existing
Accompanying drawing to be used needed for having technology description is briefly described, it should be apparent that, drawings in the following description are these
Some bright embodiments, for those of ordinary skill in the art, without having to pay creative labor, can be with
Other accompanying drawings are obtained according to these accompanying drawings.
Figure 1A linearly stacks topological schematic diagram for prior art；
Figure 1B is the topological schematic diagram of prior art annular stacking；
Fig. 2 is the topological schematic diagram of full mesh stacking of 6 equipment compositions；
Flow charts of the Fig. 3 for inventive network topology discovery method embodiment one；
Fig. 4 A are the topological schematic diagram of full mesh stacking of 4 equipment compositions；
Fig. 4 B are triangular network topology schematic diagram one；
Flow charts of the Fig. 5 for inventive network topology discovery method embodiment two；
Structural representations of the Fig. 6 for present device embodiment one；
Structural representations of the Fig. 7 for present device embodiment two；
Structural representations of the Fig. 8 for present device embodiment three；
Structural representations of the Fig. 9 for present device example IV.
Specific embodiment
To make purpose, technical scheme and the advantage of the embodiment of the present invention clearer, below in conjunction with the embodiment of the present invention
In accompanying drawing, the technical scheme in the embodiment of the present invention is clearly and completely described, it is clear that described embodiment is
The a part of embodiment of the present invention, rather than the embodiment of whole.Based on the embodiment in the present invention, those of ordinary skill in the art
The every other embodiment obtained under the premise of creative work is not made, belongs to the scope of protection of the invention.
Flow charts of the Fig. 3 for inventive network topology discovery method embodiment one.The method can be by discovering network topology
Performing, the equipment can pass through software to equipment and/or hardware is realized.During implementing, multiple equipment constitutes the whole network
Shape network topology structure, can carry out data forwarding, especially, in fully-meshed network topological structure, respectively set between each equipment
Data forwarding between standby only needs to a jump.It will be understood by those skilled in the art that during implementing, each equipment is
Possibly the first equipment, it is also possible to the second equipment, can be again the 3rd equipment, i.e. each equipment include the first equipment, second
The function of equipment, the 3rd equipment.The present embodiment here is entered first using the 3rd equipment as executive agent to method for discovering network topology
Row is described in detail.As shown in figure 3, the method for discovering network topology that the present embodiment is provided includes：
Step 301, the 3rd equipment receive the first topology probe message that the first equipment sends, and topological according to described first
Probe messages determine that first equipment is directly connected to the 3rd equipment；
Step 302, the 3rd equipment receive the second topology probe message that the second equipment sends, and according to described second
Topology probe message determines that first equipment is directly connected to second equipment, second equipment and the 3rd equipment
It is directly connected to；
Step 303, the 3rd equipment is directly connected to according to first equipment and the 3rd equipment, described first sets
It is standby to be directly connected to second equipment and second equipment is directly connected to the 3rd equipment, it is found that described first sets
The triangular network topology that standby, described second equipment and the 3rd equipment are constituted in full mesh stacks topology.
During implementing, in step 301, the 3rd equipment receives the first topology probe report that the first equipment sends
According to the first topology probe message, text, the 3rd equipment can determine that the first equipment is directly connected to the 3rd equipment.Concrete real
During existing, the present embodiment is described in detail to the method for discovering network topology of the present invention by taking 4 equipment as an example.Fig. 4 A are 4
The topological schematic diagram of full mesh stacking of individual equipment composition.
In Figure 4 A, primary nodal point 1 is in all of outlet（1A、1B、1C）On be sent out the first topology probe message,
The message of one topology probe message is illustrated can be as shown in Table 1.Each first topology probe message is jumped including the first message
The first outlet mark of number, primary nodal point.By taking the first outlet of primary nodal point 1 as an example, the first report in the first topology probe message
Literary jumping figure is 1, and the first outlet mark of the first equipment can for example be 1B.In the present embodiment, for the ease of describing and distinguish
Each entrance and each outlet, when the first outlet of first equipment that describes, directly use first outlet 1B of the first equipment
Mode, other are similar to, and here is omitted.
Then, the 3rd equipment 3 receives the first topology probe message that the first equipment 1 sends, wherein, the of the 3rd equipment 3
One entrance 3B is the entrance for receiving the first topology probe message.When the first message jumping figure is 1, the 3rd equipment 3 can be according to the
One message jumping figure determines that the 3rd equipment 3 jumps connection equipment for the first of the first equipment 1, and according to the first outlet of the first equipment 1
Mark 1B, first outlet 1B and first entrance 3B of the 3rd equipment 3 for determining the first equipment 1 are directly connected to.So far, the 3rd equipment
3 network topologies for being found that the first equipment 1 and the 3rd equipment 3, i.e. 1B ← → 3B.
Table one
| First message jumping figure 1 |
| The first outlet mark 1B of the first equipment 1 |
In step 302, the 3rd equipment receives the second topology probe message that the second equipment sends, and topological according to second
Probe messages determine that the first equipment is directly connected to the second equipment, and the second equipment is directly connected to the 3rd equipment.
Specifically, the first equipment 1 to the 3rd equipment 3 send the first topology probe message while, by second outlet
1A sends the first topology probe message to the second equipment 2, and then the second equipment 2 receives the by first entrance 2C of the second equipment
The first topology probe message that one equipment 1 sends, in the first topology probe message, the first message jumping figure is 1, the first equipment
Second outlet is designated 1A.It will be understood by those skilled in the art that the second equipment 2 can adopt identical side with the 3rd equipment 3
Method determines that first entrance 2C of the second equipment 2 and second outlet 1A of the first equipment 1 are directly connected to, and finds 1 He of the first equipment
The network topology of the second equipment, i.e. 1A ← → 2C.
Then, the first message jumping figure is added 1 by the second equipment 2, forms the second message jumping figure, and by the first of the second equipment 2
Entrance identify the first outlet mark 2A of 2C and the second equipment 2 add in order the first equipment 1 second outlet mark 1A it
Afterwards, form the second topology probe message.Now, the second topology probe message include the second message jumping figure, the second of the first equipment
The first outlet mark of outlet mark, the first entrance mark of the second equipment and the second equipment.Second topology probe message
Message is illustrated can be as shown in Table 2.
Table two
| Second message jumping figure 2 |
| The second outlet mark 1A of the first equipment 1 |
| The first entrance mark 2C of the second equipment 2 |
| The first outlet mark 2A of the second equipment 2 |
3rd equipment 3 receives the second equipment 2 by the second equipment 2 first by second entrance 3C of the 3rd equipment 3
After the second topology probe message that outlet 2A sends, the 3rd equipment 3 reads the content in the second topology probe message in order,
3rd equipment 3 identifies 1A according to the second outlet of the first equipment 1 first and determines source of first equipment 1 for the second topology probe message
Equipment.Meanwhile, the 3rd equipment 3 is 2 according to the second message jumping figure, determines that the 3rd equipment 3 is not directly connected to the first equipment 1
, second jump connection equipment of the 3rd equipment 3 for the first equipment 1, and between the 3rd equipment 3 and the first equipment 1, also exist
Intermediate equipment；3rd equipment 3 identifies the first outlet mark 2A of 2C and the second equipment 2 according to the first entrance of the second equipment 2, i.e.,
There is the process for connecing and turning in message repeating process in the second equipment 2, then the 3rd equipment 3 can determine that the second equipment 2 is first
First jump connection equipment of equipment 1.
It will be understood by those skilled in the art that step 301 and step 302 do not have strict sequential relationship.
Further, the 3rd equipment 3 goes out according to the second of the first equipment for being arranged in the second topology probe message in order
Mouth mark 1A, the first entrance mark 2C of the second equipment, the first outlet mark 2A of the second equipment, determine the second of the first equipment
Outlet 1A is directly connected to first entrance 2C of the second equipment, the second entrance of first outlet 2A of the second equipment and the 3rd equipment
3C is directly connected to.Further, the 3rd equipment 3 is found that the network topology of the first equipment 1 and the second equipment 2, the second equipment 2 and the 3rd
The network topology of equipment 3, i.e. 1A ← → 2C, 2A ← → 3C.
In step 303, the 3rd equipment be directly connected to according to the first equipment and the 3rd equipment, the first equipment and the second equipment
It is directly connected to and the second equipment is directly connected to the 3rd equipment, finds the first equipment, the second equipment and the 3rd equipment composition
Triangular network topology.
During implementing, the 3rd equipment 3 according to first outlet 1B and the 3rd equipment 3 of the first equipment 1 first
Entrance 3B is directly connected to, and second outlet 1A of the first equipment is directly connected to first entrance 2C of the second equipment, the second equipment
First outlet 2A is directly connected to second entrance 3C of the 3rd equipment, finds the first equipment, the second equipment and the 3rd equipment composition
Triangular network topology.It will be understood by those skilled in the art that i.e. the 3rd equipment 3 according to 1B ← → 3B, 1A ← → 2C, 2A ← →
3C determines three articles of sides of the triangular network topology of the first equipment 1, the second equipment 2 and the 3rd equipment 3 composition, the triangle for obtaining
Network topology can be as shown in the gray area of Fig. 4 B.
During implementing, full mesh stacking topology includes that at least two first equipment, at least two second set
Standby, the 3rd equipment stacks all first equipment in topology, all second equipment and the 3rd equipment in order to find full mesh
The triangular network topology of composition, after step 303, the 3rd equipment can be according to the mistake of above-mentioned steps 301 to step 303
Journey, continues to find the triangulation network that other first equipment, other second equipment and the 3rd equipment are constituted in full mesh stacks topology
Network topology, until the number that full mesh stacks the triangular network topology in topology isC represents combination, and N is stacked for full mesh
The quantity of all devices in topology, it will be understood by those skilled in the art thatBy taking Fig. 4 A as an example,
3rd equipment 3 is it has also been found that the triangular network topology of the second equipment 2, the 4th equipment 4 and the 3rd equipment 3 composition；And first
Equipment 1, the 4th equipment 4 and the triangular network topology with the composition of the 3rd equipment 3, i.e., for the 3rd equipment 3, it can be found that three
Individual triangular network topology, i.e.,So far, the 3rd equipment 3 realizes full mesh stacking topology
Network finding.
It will be understood by those skilled in the art that above-described embodiment is only with the 3rd equipment as executive agent, the 3rd equipment is sent out
Existing first equipment, the second equipment, the schematic embodiment of the triangular network topology of the 3rd equipment, during implementing,
In full mesh stacking topology, any three equipment can constitute a triangular network topology, i.e., in any three equipment
One equipment, can constitute triangular network topology with other any two equipment.
The method for discovering network topology that the present embodiment is provided, it is topological by the first of reception the first equipment transmission of the 3rd equipment
Probe messages, and determine that the first equipment is directly connected to the 3rd equipment according to the first topology probe message；3rd equipment receives the
The second topology probe message that two equipment send, and determine that the first equipment is direct with the second equipment according to the second topology probe message
Connection, the second equipment are directly connected to the 3rd equipment；3rd equipment is directly connected to according to the first equipment and the 3rd equipment, first sets
It is standby to be directly connected to the second equipment and the second equipment is directly connected to the 3rd equipment, the first equipment of discovery, the second equipment and the
The triangular network topology that three equipment are constituted in full mesh stacks topology, the 3rd equipment pass throughIndividual triangular network topology discovery,
N is natural number, is the quantity of all devices in full mesh stacking topology, it is possible to achieve the network of full mesh stacking topology is sent out
It is existing, the problem of multipath in calculating process, will not be encountered, the network discovery process of full mesh stacking topology is simplified, made complete
The availability of netted stacking topology is higher.
Flow charts of the Fig. 5 for inventive network topology discovery method embodiment two.The present embodiment here is made with the first equipment
For executive agent, method for discovering network topology is described in detail.As shown in figure 5, the network topology that the present embodiment is provided is sent out
Existing method includes：
Step 501, the first equipment receive the 3rd topology probe message that the 3rd equipment sends；
Step 502, first equipment determine first equipment with described according to the 3rd topology probe message
Two equipment are directly connected to, and second equipment is directly connected to the 3rd equipment, the 3rd equipment and first equipment
It is directly connected to；
Step 503, first equipment are directly connected to second equipment according to first equipment, and described second sets
Standby to be directly connected to the 3rd equipment, the 3rd equipment is directly connected to first equipment, discovery second equipment,
The triangular network topology that 3rd equipment and first equipment are constituted in full mesh stacks topology.
Specifically, on the basis of Fig. 3 embodiments, after step 302, the 3rd equipment 3 is sent in second equipment 2 that receives
The second topology probe message after, the second message jumping figure is added 1 by the 3rd equipment 3, formed the 3rd message jumping figure, now the 3rd
Message jumping figure is 3, and the 3rd equipment 3 is in order by the second entrance mark 3C of the 3rd equipment, the first outlet mark of the 3rd equipment 3
3B is encapsulated in the second topology probe message, forms the 3rd topology probe message.The message of the 3rd topology probe message is illustrated can
As shown in Table 3.
Table three
| 3rd message jumping figure 3 |
| The second outlet mark 1A of the first equipment 1 |
| The first entrance mark 2C of the second equipment 2 |
| The first outlet mark 2A of the second equipment 2 |
| The second entrance mark 3C of the 3rd equipment 3 |
| The first outlet mark 3B of the 3rd equipment 3 |
In step 501, the first equipment 1 receives the of the transmission of the 3rd equipment 3 by first entrance 1B of the first equipment
Three topology probe messages；In step 502, according to the 3rd topology probe message, the first equipment 1 determines that the first equipment is set with second
Standby to be directly connected to, the second equipment is directly connected to the 3rd equipment, and the 3rd equipment is directly connected to the first equipment.
Specifically, the first equipment 1 determines that the 3rd message jumping figure is 3, when the 3rd message jumping figure is less than 3, continues forwarding the
Three topology probe messages, when the 3rd message jumping figure be 3 when, the first equipment 1 according in the 3rd topology probe message except the 3rd report
Literary jumping figure, the second outlet mark 1A of the first equipment 1 put that makes number one determine whether the first equipment 1 is the 3rd topology probe
The source device of message.
It will be understood by those skilled in the art that in the present embodiment, the first topology probe message, the second topology probe message
And the 3rd topology probe message, homologous topology probe message is, corresponding source device is the first equipment 1.Wherein, together
The topology probe message in source refers to the first topology probe message, the second topology probe message and the equal source of the 3rd topology probe message
Arise from the first equipment 1.Specifically, used as source device, the first equipment 1 sends the first topology probe to the second equipment 2 to the first equipment 1
Message, after the second equipment 2 receives the first topology probe message, changes the first message jumping figure, the first of the second equipment 2 is entered
The first outlet mark 2A of mouth mark 2C and the second equipment 2 is encapsulated into the first topology probe message, and is forwarded, for area
Point, referred to as the second topology probe message, the second equipment 2 forward the second topology probe message, the 3rd equipment 3 to exist to the 3rd equipment 3
After receiving the second topology probe message, the second message jumping figure is changed, the second entrance mark 3C and the 3rd of the 3rd equipment 3 is set
Standby 3 first outlet mark 3B is encapsulated in the second topology probe message, and is forwarded, and in order to distinguish, the referred to as the 3rd is topological
Probe messages.
If the corresponding outlets of second outlet mark 1A of first equipment 1, are not that the first equipment 1 sends correspondence first
The outlet of topology probe message, then the first equipment 1 is not source device, then abandon the 3rd topology probe message, if this first
The corresponding outlets of second outlet mark 1A of equipment 1, are the outlets for sending the first topology probe message of correspondence, then the first equipment 1
It is source device, then the first equipment 1 according to the 3rd topology probe message, it is determined that the equipment being directly connected to, and can terminate to the 3rd
The forwarding of topology probe message.
It will be understood by those skilled in the art that when the 3rd message jumping figure is 3, the first equipment 1 is source device, then first set
Standby 1 determines triangular network topology according to the 3rd topology probe message, and terminates the forwarding to the 3rd topology probe message, if first
Equipment 1 is not source device, then abandon the 3rd topology probe message.It follows that in the present embodiment, be not in that message is jumped
Situation of the number more than 3, only exists message jumping figure and is equal to 3 or the situation less than 3.Meanwhile, by the present embodiment, it is to avoid network is opened up
Flutter in discovery procedure, the situation of network loop occur.Specifically, by taking Fig. 2 as an example, network loop refers to what the first equipment 1 sent
, when being forwarded between the 4th equipment 4 of the second the 3rd equipment 3- of equipment 2-, there is the second equipment 2- in the first topology probe message
The network loop of the 4th the second equipment of equipment 4- 2 of the 3rd equipment 3-.
And in the present embodiment, the situation that the forward-path of the first topology probe message that the first equipment 1 sends is present is：
The 4th equipment 4 of first the 3rd equipment 3- of equipment 1- the second equipment 2-, this kind of situation, the 4th equipment 4 determine that the 3rd message jumping figure is
3, but the 4th equipment 4 is not source device, then and the 4th equipment 4 gives up the 3rd topology probe message；First equipment 1- the second equipment 2-
3rd the first equipment of equipment 3- 1, this kind of situation, i.e. the first equipment of the present embodiment 1 determine the situation of triangular network topology.This area
Technical staff is appreciated that the situation of the 3rd equipment 2 of the first the 3rd equipment 3- of equipment 1- the second equipment 2- is not in, because
Be the 3rd equipment 3 forward the 3rd topology probe message when, it is impossible to receiving the second equipment 2 transmission the second topology probe report
After text, and by the 3rd topology probe message back to the second equipment 2, to sum up, this embodiment avoids network loop.
It will be understood by those skilled in the art that in the present embodiment, the first message jumping figure, the second message jumping figure and the 3rd
Message jumping figure is only schematic.During implementing, when the first message jumping figure is M, the second message jumping figure is M+1,
3rd message jumping figure is M+2, wherein, M is the integer more than or equal to 0, and for the concrete value of M, this enforcement is not particularly limited.
Especially, the first equipment determines that the first equipment is directly connected to the second equipment, and the second equipment is direct with the 3rd equipment
Connection, the 3rd equipment are as follows with the detailed process that the first equipment is directly connected to.First equipment 1 goes out according to the second of the first equipment 1
Mouth mark 1A, the first entrance mark 2C of the second equipment, the first outlet mark 2A of the second equipment, the second entrance of the 3rd equipment
The first outlet mark 3B of mark 3C, the 3rd equipment, determines the first entrance of second outlet 1A and the second equipment of the first equipment
2C is directly connected to, and first outlet 2A of the second equipment is directly connected to second entrance 3C of the 3rd equipment, and the first of the 3rd equipment
Outlet 3B is directly connected to first entrance 1B of the first equipment.That is the 3rd equipment 3 is found that the first equipment 1 and the second equipment 2
The network topology of the network topology of network topology, the second equipment 2 and the 3rd equipment 3, the 3rd equipment 3 and the first equipment 1, i.e. 1A ←
→ 2C, 2A ← → 3C, 3B ← → 1B.
In step 503, the first equipment is directly connected with the first entrance of the second equipment according to the second outlet of the first equipment
Connect, the first outlet of the second equipment is directly connected to the second entrance of the 3rd equipment, the first outlet of the 3rd equipment is set with first
Standby first entrance is directly connected to, and finds the triangular network topology of the first equipment, the second equipment and the 3rd equipment composition.
During implementing, the first equipment 3 is entered with the first of the second equipment according to second outlet 1A of the first equipment 1
Mouthful 2C is directly connected to, and first outlet 2A of the second equipment is directly connected to second entrance 3C of the 3rd equipment, and the of the 3rd equipment
One outlet 3B is directly connected to first entrance 1B of the first equipment, finds the first equipment, the second equipment and the 3rd equipment composition
Triangular network topology.It will be understood by those skilled in the art that i.e. the first equipment 1 is according to 1A ← → 2C, 2A ← → 3C, 3B ← → 1B
Determine three articles of sides of the triangular network topology of the first equipment 1, the second equipment 2 and the 3rd equipment 3 composition, the triangulation network for obtaining
Network topology can be as shown in the gray area of Fig. 4 B.
It will be understood by those skilled in the art that during implementing, triangular network topology specifically refers to any three
Network topology between equipment, and triangle is not specific to, three in triangular network topology side is formed also without triangle is met
Vertical condition.For example, in fig. 2, the first equipment 1, the second equipment 2, the 3rd equipment 3 equally constitute triangular network topology.
Further, during implementing, full mesh stacking topology include at least two second equipment, at least two
Individual 3rd equipment, the first equipment in order to find full mesh stacking topology in all second equipment, all 3rd equipment and
The triangular network topology of the first equipment composition, after the step 503, the first equipment can be according to above-mentioned steps 501 to step
503 process, continues to find what other second equipment, other the 3rd equipment and the first equipment were constituted in full mesh stacks topology
Triangular network topology, until the number that full mesh stacks the triangular network topology in topology isC represents combination, and N is the whole network
The quantity of all devices in shape stacking topology, it will be understood by those skilled in the art thatWith Fig. 4 A
As a example by, the first equipment 1 is it has also been found that the triangular network topology of the second equipment 2, the 4th equipment 4 and the first equipment 1 composition；And
The triangular network topology of the 3rd equipment 3, the 4th equipment 4 and the first equipment 1 composition, i.e., for the first equipment 1, it can be found that
Three triangular network topologies, i.e.,So far, the first equipment 3 realizes full mesh stacking topology
Network finding.
Method for discovering network topology provided in an embodiment of the present invention, receives the 3rd of the transmission of the 3rd equipment the by the first equipment
According to the 3rd topology probe message, topology probe message, the first equipment determine that the first equipment is directly connected to the second equipment, second
Equipment is directly connected to the 3rd equipment, and the 3rd equipment is directly connected to the first equipment；First equipment is according to the first equipment and second
Equipment is directly connected to, and the second equipment is directly connected to the 3rd equipment, and the 3rd equipment is directly connected to the first equipment, it is found that first sets
The triangular network topology of standby, the second equipment and the 3rd equipment composition.First equipment passes throughIndividual triangular network topology discovery, N
For natural number, it is the quantity of all devices in full mesh stacking topology, it is possible to achieve the Network finding of full mesh stacking topology,
The problem of multipath in calculating process, will not be encountered, the network discovery process of full mesh stacking topology is simplified, made full mesh
The availability of stacking topology is higher.
Structural representations of the Fig. 6 for present device embodiment one.As shown in fig. 6, equipment provided in an embodiment of the present invention
For the 3rd equipment 60, including：First receiver module 601, the first determining module 602, the second receiver module 603, second determine mould
Block 604 and discovery module 605.
Wherein, the first receiver module 601, for receiving the first topology probe message that the first equipment sends；
First determining module 602, for determining first equipment with described according to the first topology probe message
Three equipment are directly connected to；
Second receiver module 603, for receiving the second topology probe message that the second equipment sends；
Second determining module 604, for determining first equipment with described according to the second topology probe message
Two equipment are directly connected to, and second equipment is directly connected to the 3rd equipment；
Discovery module 605, for being directly connected to according to first equipment and the 3rd equipment, first equipment with
Second equipment is directly connected to and second equipment is directly connected to the 3rd equipment, discovery first equipment,
The triangular network topology that second equipment and the 3rd equipment are constituted in full mesh stacks topology.
Equipment provided in an embodiment of the present invention can perform the technical scheme of said method embodiment, and which realizes principle and skill
Art effect is similar to, and here is omitted for the present embodiment.
Structural representations of the Fig. 7 for present device embodiment two.The present embodiment realized on the basis of Fig. 6 embodiments,
It is specific as follows：
Alternatively, the first topology probe message includes that the first outlet mark and the first message of first equipment are jumped
Number；First determining module 602 specifically for：
The first jump connection equipment that 3rd equipment is first equipment is determined according to the first message jumping figure；
Identified according to the first outlet of first equipment, the first outlet and the described 3rd for determining first equipment sets
Standby first entrance is directly connected to, and the first entrance of the 3rd equipment is the entrance for receiving the first topology probe message；
The second topology probe message include first equipment second outlet mark, the first of second equipment
Entrance mark, the first outlet mark of second equipment and the second message jumping figure；Second determining module 604 is concrete to be used
In：
The first jump connection equipment that second equipment is first equipment, institute are determined according to the second message jumping figure
State the second jump connection equipment that the 3rd equipment is first equipment；
Set according to the second outlet of first equipment mark, the first entrance mark of second equipment, described second
Standby first outlet mark, the second outlet and the first entrance of second equipment for determining first equipment are directly connected to,
The first outlet of second equipment is directly connected to the second entrance of the 3rd equipment, the second entrance of the 3rd equipment
To receive the entrance of the second topology probe message；
The discovery module 605 specifically for：
It is directly connected to the first entrance of the 3rd equipment according to the first outlet of first equipment, described first sets
Standby second outlet is directly connected to the first entrance of second equipment, the first outlet of second equipment and the described 3rd
The second entrance of equipment is directly connected to, and finds the triangle of first equipment, second equipment and the 3rd equipment composition
Network topology.
Alternatively, also including sending module 606, for the second topology probe message for sending in second equipment that receives it
Afterwards, the 3rd topology probe message is sent to first equipment, the 3rd topology probe message includes first equipment
Second outlet mark, the first entrance mark of second equipment, the first outlet mark of second equipment, the described 3rd set
Standby second entrance is identified, the first outlet of the 3rd equipment is identified and the 3rd message jumping figure, so that the first equipment root
Find that first equipment, second equipment and the 3rd equipment are stacked in full mesh according to the 3rd topology probe message
The triangular network topology constituted in topology.
Alternatively, first equipment is at least two, and second equipment is at least two；
The discovery module 605 is additionally operable to：Exist in discovery first equipment, second equipment and the 3rd equipment
In full mesh stacking topology after the triangular network topology that constitutes, other first equipment, other second equipment and described the are found
The triangular network topology that three equipment are constituted in the full mesh stacks topology, until the full mesh stacks the triangle in topology
The number of network topology isThe C represents combination, and the N is the quantity that full mesh stacks all devices in topology.
Equipment provided in an embodiment of the present invention can perform the technical scheme of said method embodiment, and which realizes principle and skill
Art effect is similar to, and here is omitted for the present embodiment.
Structural representations of the Fig. 8 for present device embodiment three, as shown in figure 8, equipment provided in an embodiment of the present invention
For the first equipment 80, including：First receiver module 801, the first determining module 802 and discovery module 803.
Wherein, the first receiver module 801, for receiving the 3rd topology probe message that the 3rd equipment sends；
First determining module 802, for determining first equipment with described according to the 3rd topology probe message
Two equipment are directly connected to, and second equipment is directly connected to the 3rd equipment, the 3rd equipment and first equipment
It is directly connected to；
Discovery module 803, for being directly connected to second equipment according to first equipment, second equipment with
3rd equipment is directly connected to, and the 3rd equipment is directly connected to first equipment, finds second equipment, described
The triangular network topology that 3rd equipment and first equipment are constituted in full mesh stacks topology.
Equipment provided in an embodiment of the present invention can perform the technical scheme of said method embodiment, and which realizes principle and skill
Art effect is similar to, and here is omitted for the present embodiment.
Structural representations of the Fig. 9 for present device example IV.As shown in figure 9, base of the present embodiment in Fig. 8 embodiments
Realize on plinth, it is specific as follows：
Alternatively, the 3rd topology probe message includes that the second outlet mark of first equipment, described second set
Standby first entrance mark, the first outlet mark of second equipment, the second entrance mark of the 3rd equipment, described the
The first outlet mark of three equipment and the 3rd message jumping figure；
First determining module 802 specifically for：
First equipment is according to the second outlet of the 3rd message jumping figure and first equipment mark determines
First equipment is the source device of the 3rd topology probe message；
First equipment determine that second equipment is first equipment according to the 3rd message jumping figure first
Connection equipment is jumped, the 3rd equipment is the second jump connection equipment of first equipment；
First equipment is identified according to the second outlet of first equipment, the first entrance mark of second equipment
Know, the first outlet of second equipment is identified, the second entrance of the 3rd equipment is identified, the first of the 3rd equipment goes out
Mouth mark, the second outlet and the first entrance of second equipment for determining first equipment are directly connected to, and described second sets
Standby first outlet is directly connected to the second entrance of the 3rd equipment, the first outlet and described first of the 3rd equipment
The first entrance of equipment is directly connected to, and the first entrance of first equipment is to receive entering for the 3rd topology probe message
Mouthful；
The discovery module 803 specifically for：
First equipment is directly connected with the first entrance of second equipment according to the second outlet of first equipment
Connect, the first outlet of second equipment is directly connected to the second entrance of the 3rd equipment, the first of the 3rd equipment
Outlet is directly connected to the first entrance of first equipment, finds first equipment, second equipment and the described 3rd
The triangular network topology of equipment composition.
Alternatively, also include：Sending module 804, for receive the 3rd equipment send the 3rd topology probe message it
Before, the first topology probe message is sent to the second equipment, the first topology probe message includes the second of first equipment
Outlet mark and the first message jumping figure, so that second equipment sends the second topology probe message, institute to the 3rd equipment
State the second topology probe message include first equipment second outlet mark, second equipment first entrance mark,
The first outlet mark of second equipment and the second message jumping figure.
Alternatively, second equipment is at least two, and the 3rd equipment is at least two；
The discovery module 803 is additionally operable to：Exist in discovery second equipment, the 3rd equipment and first equipment
In full mesh stacking topology after the triangular network topology that constitutes, other second equipment, other the 3rd equipment and described the are found
The triangular network topology that one equipment is constituted in the full mesh stacks topology, until the full mesh stacks the triangle in topology
The number of network topology isThe C represents combination, and the N is the quantity that full mesh stacks all devices in topology.
Equipment provided in an embodiment of the present invention can perform the technical scheme of said method embodiment, and which realizes principle and skill
Art effect is similar to, and here is omitted for the present embodiment.
One of ordinary skill in the art will appreciate that：Realize that all or part of step of above-mentioned each method embodiment can be led to
Cross the related hardware of programmed instruction to complete.Aforesaid program can be stored in a computer read/write memory medium.The journey
Sequence upon execution, performs the step of including above-mentioned each method embodiment；And aforesaid storage medium includes：ROM, RAM, magnetic disc or
Person's CD etc. is various can be with the medium of store program codes.
Finally it should be noted that：Various embodiments above only to illustrate technical scheme, rather than a limitation；To the greatest extent
Pipe has been described in detail to the present invention with reference to foregoing embodiments, it will be understood by those within the art that：Its according to
So the technical scheme described in foregoing embodiments can be modified, or which part or all technical characteristic are entered
Row equivalent；And these modifications or replacement, do not make the essence of appropriate technical solution depart from various embodiments of the present invention technology
The scope of scheme.
Claims (12)
1. a kind of method for discovering network topology, it is characterised in that include：
3rd equipment receives the first topology probe message that the first equipment sends, and is determined according to the first topology probe message
First equipment is directly connected to the 3rd equipment；
3rd equipment receives the second topology probe message that the second equipment sends, and according to the second topology probe message
Determine that first equipment is directly connected to second equipment, second equipment is directly connected to the 3rd equipment；
3rd equipment is directly connected to according to first equipment and the 3rd equipment, first equipment and described second
Equipment is directly connected to and second equipment is directly connected to the 3rd equipment, find first equipment, described second
The triangular network topology that equipment and the 3rd equipment are constituted in full mesh stacks topology；
Wherein, first equipment is at least two, and second equipment is at least two；
3rd equipment finds first equipment, second equipment and the 3rd equipment in full mesh stacking topology
Also include after the triangular network topology of composition：
3rd equipment finds that other first equipment, other second equipment and the 3rd equipment are opened up in full mesh stacking
The triangular network topology of middle composition is flutterred, until the number that the full mesh stacks the triangular network topology in topology isInstitute
State C and represent combination, the N is the quantity that full mesh stacks all devices in topology.
2. method according to claim 1, it is characterised in that the first topology probe message includes first equipment
First outlet mark and the first message jumping figure；
According to the first topology probe message, 3rd equipment determines that first equipment is directly connected with the 3rd equipment
Connect, including：
According to the first message jumping figure, 3rd equipment determines that the first jump that the 3rd equipment is first equipment connects
Connect equipment；
3rd equipment is identified according to the first outlet of first equipment, determines first outlet and the institute of first equipment
The first entrance for stating the 3rd equipment is directly connected to, and the first entrance of the 3rd equipment is reception the first topology probe message
Entrance；
The second topology probe message includes the second outlet mark of first equipment, the first entrance of second equipment
Mark, the first outlet mark of second equipment and the second message jumping figure；3rd equipment is topological according to described second
Probe messages determine that first equipment is directly connected to second equipment, and second equipment is direct with the 3rd equipment
Connection, including：
According to the second message jumping figure, 3rd equipment determines that the first jump that second equipment is first equipment connects
Equipment is connect, the 3rd equipment is the second jump connection equipment of first equipment；
3rd equipment is identified according to the second outlet of first equipment, the first entrance of second equipment is identified, institute
The first outlet mark of the second equipment is stated, determines that the second outlet of first equipment is straight with the first entrance of second equipment
Connect in succession, the first outlet of second equipment is directly connected to the second entrance of the 3rd equipment, the 3rd equipment
Second entrance is the entrance for receiving the second topology probe message；
3rd equipment is directly connected to according to first equipment and the 3rd equipment, first equipment and described second
Equipment is directly connected to and second equipment is directly connected to the 3rd equipment, find first equipment, described second
The triangular network topology of equipment and the 3rd equipment composition, including：
3rd equipment is directly connected to the first entrance of the 3rd equipment according to the first outlet of first equipment, institute
The second outlet and the first entrance of second equipment for stating the first equipment is directly connected to, the first outlet of second equipment with
The second entrance of the 3rd equipment is directly connected to, and finds first equipment, second equipment and the 3rd equipment group
Into triangular network topology.
3. method according to claim 1, it is characterised in that the 3rd equipment receives second that the second equipment sends and opens up
After flutterring probe messages, also include：
3rd equipment sends the 3rd topology probe message to first equipment, and the 3rd topology probe message includes institute
State the first equipment second outlet mark, second equipment first entrance mark, the first outlet mark of second equipment
Know, the second entrance mark of the 3rd equipment, the first outlet of the 3rd equipment are identified and the 3rd message jumping figure, so that institute
State the first equipment and first equipment, second equipment and the 3rd equipment are found according to the 3rd topology probe message
The triangular network topology constituted in full mesh stacks topology.
4. a kind of method for discovering network topology, it is characterised in that include：
First equipment receives the 3rd topology probe message that the 3rd equipment sends；
According to the 3rd topology probe message, first equipment determines that first equipment is directly connected to the second equipment, institute
State the second equipment to be directly connected to the 3rd equipment, the 3rd equipment is directly connected to first equipment；
First equipment is directly connected to second equipment according to first equipment, second equipment and the described 3rd
Equipment is directly connected to, and the 3rd equipment is directly connected to first equipment, finds second equipment, the 3rd equipment
The triangular network topology constituted in topology is stacked with first equipment in full mesh；
Wherein, second equipment is at least two, and the 3rd equipment is at least two；
First equipment finds second equipment, the 3rd equipment and first equipment in full mesh stacking topology
Also include after the triangular network topology of composition：
First equipment finds that other second equipment, other the 3rd equipment and first equipment are opened up in full mesh stacking
The triangular network topology of middle composition is flutterred, until the number that the full mesh stacks the triangular network topology in topology isInstitute
State C and represent combination, the N is the quantity that full mesh stacks all devices in topology.
5. method according to claim 4, it is characterised in that the 3rd topology probe message includes first equipment
Second outlet mark, second equipment first entrance mark, second equipment first outlet mark, the described 3rd
The second entrance mark of equipment, the first outlet mark of the 3rd equipment and the 3rd message jumping figure；
According to the 3rd topology probe message, first equipment determines that first equipment is directly connected with second equipment
Connect, second equipment is directly connected to the 3rd equipment, the 3rd equipment is directly connected to first equipment, wrap
Include：
According to the second outlet of first equipment mark, first equipment determines that first equipment is the described 3rd topological
The source device of probe messages；
According to the 3rd message jumping figure, first equipment determines that the first jump that second equipment is first equipment connects
Equipment is connect, the 3rd equipment is the second jump connection equipment of first equipment；
First equipment is identified according to the second outlet of first equipment, the first entrance of second equipment is identified, institute
State the second equipment first outlet mark, the 3rd equipment second entrance mark, the first outlet mark of the 3rd equipment
Know, the second outlet and the first entrance of second equipment for determining first equipment is directly connected to, second equipment
First outlet is directly connected to the second entrance of the 3rd equipment, first outlet and first equipment of the 3rd equipment
First entrance be directly connected to, the first entrance of first equipment is the entrance for receiving the 3rd topology probe message；
First equipment is directly connected to second equipment according to first equipment, second equipment and the described 3rd
Equipment is directly connected to, and the 3rd equipment is directly connected to first equipment, finds first equipment, second equipment
The triangular network topology constituted with the 3rd equipment, including：
First equipment is directly connected to the first entrance of second equipment according to the second outlet of first equipment, institute
The first outlet and the second entrance of the 3rd equipment for stating the second equipment is directly connected to, the first outlet of the 3rd equipment with
The first entrance of first equipment is directly connected to, and finds first equipment, second equipment and the 3rd equipment group
Into triangular network topology.
6. method according to claim 4, it is characterised in that first equipment receives the 3rd that the 3rd equipment sends and opens up
Before flutterring probe messages, also include：
First equipment sends the first topology probe message to the second equipment, and the first topology probe message includes described the
The second outlet mark of one equipment and the first message jumping figure, so that second equipment is topological to the 3rd equipment transmission second
Probe messages, the second topology probe message include the second outlet mark of first equipment, the of second equipment
One entrance mark, the first outlet mark of second equipment and the second message jumping figure.
7. a kind of discovering network topology equipment, it is characterised in that the discovering network topology equipment is the 3rd equipment, including：
First receiver module, for receiving the first topology probe message that the first equipment sends；
First determining module, for determining that first equipment is straight with the 3rd equipment according to the first topology probe message
Connect in succession；
Second receiver module, for receiving the second topology probe message that the second equipment sends；
Second determining module, for determining that first equipment is straight with second equipment according to the second topology probe message
Connect in succession, second equipment is directly connected to the 3rd equipment；
Discovery module, for being directly connected to according to first equipment and the 3rd equipment, first equipment and described
Two equipment are directly connected to and second equipment is directly connected to the 3rd equipment, find first equipment, described the
The triangular network topology that two equipment and the 3rd equipment are constituted in full mesh stacks topology；
Wherein, first equipment is at least two, and second equipment is at least two；
The discovery module is additionally operable to：Finding first equipment, second equipment and the 3rd equipment in full mesh
After the triangular network topology constituted in stacking topology, other first equipment, other second equipment and the 3rd equipment are found
The triangular network topology constituted in the full mesh stacks topology, until the triangular network that the full mesh is stacked in topology is opened up
The number flutterred isThe C represents combination, and the N is the quantity that full mesh stacks all devices in topology.
8. equipment according to claim 7, it is characterised in that the first topology probe message includes first equipment
First outlet mark and the first message jumping figure；First determining module specifically for：
The first jump connection equipment that 3rd equipment is first equipment is determined according to the first message jumping figure；
Identified according to the first outlet of first equipment, determine the first outlet and the 3rd equipment of first equipment
First entrance is directly connected to, and the first entrance of the 3rd equipment is the entrance for receiving the first topology probe message；
The second topology probe message includes the second outlet mark of first equipment, the first entrance of second equipment
Mark, the first outlet mark of second equipment and the second message jumping figure；Second determining module specifically for：
According to the first jump connection equipment that the second message jumping figure determines that second equipment is first equipment, described the
Three equipment are the second jump connection equipment of first equipment；
According to the second outlet of first equipment mark, the first entrance mark of second equipment, second equipment
First outlet is identified, and the second outlet and the first entrance of second equipment for determining first equipment is directly connected to, described
The first outlet of the second equipment is directly connected to the second entrance of the 3rd equipment, and the second entrance of the 3rd equipment is to connect
Receive the entrance of the second topology probe message；
The discovery module specifically for：
It is directly connected to the first entrance of the 3rd equipment according to the first outlet of first equipment, first equipment
Second outlet is directly connected to the first entrance of second equipment, the first outlet of second equipment and the 3rd equipment
Second entrance be directly connected to, find the triangular network of first equipment, second equipment and the 3rd equipment composition
Topology.
9. equipment according to claim 7, it is characterised in that also including sending module, for sending out in second equipment that receives
After the second topology probe message for sending, the 3rd topology probe message, the 3rd topology probe are sent to first equipment
Message includes the second outlet mark of first equipment, the first entrance mark of second equipment, second equipment
First outlet mark, the second entrance mark of the 3rd equipment, the first outlet mark of the 3rd equipment and the 3rd message
Jumping figure so that first equipment according to the 3rd topology probe message find first equipment, second equipment and
The triangular network topology that 3rd equipment is constituted in full mesh stacks topology.
10. a kind of discovering network topology equipment, it is characterised in that the discovering network topology equipment is the first equipment, including：
First receiver module, for receiving the 3rd topology probe message that the 3rd equipment sends；
First determining module, for determining that first equipment is directly connected with the second equipment according to the 3rd topology probe message
Connect, second equipment is directly connected to the 3rd equipment, the 3rd equipment is directly connected to first equipment；
Discovery module, for being directly connected to second equipment according to first equipment, second equipment and described
Three equipment are directly connected to, and the 3rd equipment is directly connected to first equipment, it is found that second equipment, the described 3rd set
The triangular network topology that standby and first equipment is constituted in full mesh stacks topology；
Wherein, second equipment is at least two, and the 3rd equipment is at least two；
The discovery module is additionally operable to：Finding second equipment, the 3rd equipment and first equipment in full mesh
After the triangular network topology constituted in stacking topology, other second equipment, other the 3rd equipment and first equipment are found
The triangular network topology constituted in the full mesh stacks topology, until the triangular network that the full mesh is stacked in topology is opened up
The number flutterred isThe C represents combination, and the N is the quantity that full mesh stacks all devices in topology.
11. equipment according to claim 10, it is characterised in that the 3rd topology probe message includes that described first sets
Standby second outlet mark, the first entrance mark of second equipment, the first outlet mark of second equipment, described the
The second entrance mark of three equipment, the first outlet mark of the 3rd equipment and the 3rd message jumping figure；
First determining module specifically for：
First equipment determines described first according to the second outlet of the 3rd message jumping figure and first equipment mark
Equipment is the source device of the 3rd topology probe message；
According to the 3rd message jumping figure, first equipment determines that the first jump that second equipment is first equipment connects
Equipment is connect, the 3rd equipment is the second jump connection equipment of first equipment；
First equipment is identified according to the second outlet of first equipment, the first entrance of second equipment is identified, institute
State the second equipment first outlet mark, the 3rd equipment second entrance mark, the first outlet mark of the 3rd equipment
Know, the second outlet and the first entrance of second equipment for determining first equipment is directly connected to, second equipment
First outlet is directly connected to the second entrance of the 3rd equipment, first outlet and first equipment of the 3rd equipment
First entrance be directly connected to, the first entrance of first equipment is the entrance for receiving the 3rd topology probe message；
The discovery module specifically for：
First equipment is directly connected to the first entrance of second equipment according to the second outlet of first equipment, institute
The first outlet and the second entrance of the 3rd equipment for stating the second equipment is directly connected to, the first outlet of the 3rd equipment with
The first entrance of first equipment is directly connected to, and finds first equipment, second equipment and the 3rd equipment group
Into triangular network topology.
12. equipment according to claim 10, it is characterised in that also include：Sending module, in the 3rd equipment that receives
Before the 3rd topology probe message for sending, the first topology probe message, the first topology probe report are sent to the second equipment
Text includes the second outlet mark and the first message jumping figure of first equipment, so that second equipment is to the 3rd equipment
Send the second topology probe message, the second topology probe message includes the second outlet mark of first equipment, described
The first entrance mark of the second equipment, the first outlet mark of second equipment and the second message jumping figure.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201310393642.8A CN103475589B (en) | 2013-09-02 | 2013-09-02 | Method for discovering network topology and equipment |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201310393642.8A CN103475589B (en) | 2013-09-02 | 2013-09-02 | Method for discovering network topology and equipment |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN103475589A CN103475589A (en) | 2013-12-25 |
| CN103475589B true CN103475589B (en) | 2017-04-05 |
Family
ID=49800294
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201310393642.8A Active CN103475589B (en) | 2013-09-02 | 2013-09-02 | Method for discovering network topology and equipment |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN103475589B (en) |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US10666518B2 (en) * | 2016-09-09 | 2020-05-26 | Solarwinds Worldwide, Llc | Path probing using an edge completion ratio |
| CN109936480B (en) * | 2019-03-19 | 2020-09-15 | 鹏城实验室 | Network topology discovery method and device, storage medium and electronic equipment |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101588300A (en) * | 2009-07-08 | 2009-11-25 | 北京星网锐捷网络技术有限公司 | Stacking topological convergence method and apparatus, stacking switch and stacking system |
| CN103036760A (en) * | 2012-12-18 | 2013-04-10 | 迈普通信技术股份有限公司 | Topology convergence method and member equipment of stacking system |
| CN103227733A (en) * | 2013-04-27 | 2013-07-31 | 神州数码网络(北京)有限公司 | Topology discovery method and topology discovery system |
-
2013
- 2013-09-02 CN CN201310393642.8A patent/CN103475589B/en active Active
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101588300A (en) * | 2009-07-08 | 2009-11-25 | 北京星网锐捷网络技术有限公司 | Stacking topological convergence method and apparatus, stacking switch and stacking system |
| CN103036760A (en) * | 2012-12-18 | 2013-04-10 | 迈普通信技术股份有限公司 | Topology convergence method and member equipment of stacking system |
| CN103227733A (en) * | 2013-04-27 | 2013-07-31 | 神州数码网络(北京)有限公司 | Topology discovery method and topology discovery system |
Also Published As
| Publication number | Publication date |
|---|---|
| CN103475589A (en) | 2013-12-25 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN101345708B (en) | Method and apparatus for generating forwarding table | |
| CN103036787B (en) | A kind of network routing convergence treating method and apparatus | |
| CN108173691A (en) | A kind of method and device of cross-equipment aggregation | |
| CN101217528B (en) | A link aggregation method and device | |
| CN104283806A (en) | Service link processing method and device | |
| CN101605104B (en) | Method and device for forwarding traffic in stacking device | |
| CN104796336B (en) | A kind of method and device for being configured, issuing flow table item | |
| CN104394083B (en) | Method, the method and its device and system of message forwarding of forwarding-table item processing | |
| CN104521192A (en) | Techniques for flooding optimization for link state protocols in a network topology | |
| CN108809847A (en) | Realize the method, apparatus and network system of load balancing | |
| CN109088820A (en) | A kind of striding equipment link aggregation method, device, computing device and storage medium | |
| CN106143532A (en) | Method that Train Dynamic heavily joins and node | |
| CN109218037A (en) | Message broadcasting method and device in P2P network | |
| CN103475589B (en) | Method for discovering network topology and equipment | |
| CN109194585A (en) | Message forwarding method and the network equipment | |
| CN107547346A (en) | A kind of message transmitting method and device | |
| CN106453091B (en) | The equivalent route management method and device of router Forwarding plane | |
| CN108259195A (en) | The determining method and system of the coverage of anomalous event | |
| CN102210128B (en) | Path calculation order deciding method and calculating apparatus | |
| Zhang et al. | Faster algorithms for construction of recovery trees enhancing QoP and QoS | |
| CN106302158A (en) | A kind of network topology selects the method and device in transmission path | |
| CN107612738B (en) | The uplink traffic fast switching system and method for VPLS dual-homed service model | |
| CN104394075B (en) | A kind of method and apparatus of message transmissions | |
| CN106254282B (en) | The implementation method and device of link aggregation | |
| CN104838624B (en) | The method, apparatus and system that a kind of control business data forward in virtual network |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant | ||
| CP01 | Change in the name or title of a patent holder | ||
| CP01 | Change in the name or title of a patent holder |
Address after: Cangshan District of Fuzhou City, Fujian province 350002 Jinshan Road No. 618 Garden State Industrial Park 19 floor Patentee after: RUIJIE NETWORKS CO., LTD. Address before: Cangshan District of Fuzhou City, Fujian province 350002 Jinshan Road No. 618 Garden State Industrial Park 19 floor Patentee before: Fujian Xingwangruijie Network Co., Ltd. |