CN104601474B - Handle the method and device of change in topology - Google Patents
Handle the method and device of change in topology Download PDFInfo
- Publication number
- CN104601474B CN104601474B CN201510043859.5A CN201510043859A CN104601474B CN 104601474 B CN104601474 B CN 104601474B CN 201510043859 A CN201510043859 A CN 201510043859A CN 104601474 B CN104601474 B CN 104601474B
- Authority
- CN
- China
- Prior art keywords
- port
- spanning
- tree
- opposite end
- network equipment
- 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
Abstract
The invention provides a kind of method and device for handling change in topology, methods described is applied in spanning tree network on the network equipment of any support Spanning-Tree Protocol, including：When the spanning-tree port of the network equipment detects TC, TC validity check request messages are sent to opposite end spanning-tree port, so that opposite end spanning-tree port checks that the port role of itself and the topology of itself with the port data in delta data storehouse, generate TC validity check response messages；Receive the TC validity check response messages that opposite end spanning-tree port is sent；When response message instruction TC is effective, then forwarding-table item is deleted, and TC is propagated in example；When the response message indicates that the TC is invalid, then forwarding-table item is not deleted, and the TC is not propagated in example.Therefore, the CPU of spanning tree network equipment burden can be reduced using the embodiment of the present invention.
Description
Technical field
The present invention relates to network communication technology field, more particularly to the method and device of processing change in topology.
Background technology
With the development of the network communications technology, in order to eliminate the loop in network, multiple spanning tree has been used in many networks
Agreement (Multiple Spanning Tree Protocol, MSTP).The MSTP can establish tree topology in a network, and
Double-layer loop is eliminated by the redundant link in optionally clogging networks, while is also equipped with the function of link backup.Wherein,
When the physical link state of the network equipment in spanning tree network breaks down or recovered, it may result in spanning tree and calculate
Come topology change, how to handle the change in topology then into one it is very crucial the problem of.
In the prior art, handling the general process of change in topology is：When a port of the network equipment detects once
During change in topology (Topology Change, TC), then the TC is propagated in example.When other networks in example are set
It is standby then to delete forwarding-table item of the present networks equipment in this example when receiving the TC, such as：Hardware (Media Access
Control, MAC) list item, address resolution protocol (Address Resolution Protocol, ARP) list item etc..
But under some specific spanning tree network environments, such as：It is point-to-point between any two spanning-tree port
Connection, if propagating TC in example, can cause to delete some forwarding-table items that need not be deleted, so as to increase the network equipment
CPU bears, and also results in the increase of unknown unicast flow, wastes network bandwidth.
The content of the invention
The present invention provides the method and device of processing change in topology, to solve in the prior art in some specific spanning trees
Under network environment, such as：It is point-to-point connection between any two spanning-tree port, if propagating TC in example, can causes
Some forwarding-table items that need not be deleted are deleted, so as to increase the CPU burdens of the network equipment, also result in the increasing of unknown unicast flow
Add, waste network bandwidth the problem of.
First aspect according to embodiments of the present invention, there is provided a kind of method for handling change in topology, methods described are applied to
In spanning tree network on the network equipment of any support Spanning-Tree Protocol, spanning-tree port and the opposite end of the network equipment generate
It is point-to-point connection to set port, including：
When the spanning-tree port of the network equipment detects change in topology TC, and the adjoint delta data storehouse of local topology
In when only including the port data of the spanning-tree port, send TC validity checks request report to the opposite end spanning-tree port
Text, so that the opposite end spanning-tree port checks the port role of itself and the topology of itself with the port in delta data storehouse
Data, and TC validity check response messages are generated according to inspection result；
Receive the TC validity checks response message that the opposite end spanning-tree port is sent, the TC validity checks
Response message can indicate whether the TC is effective；
When the TC validity checks response message indicates that the TC is effective, then forwarding-table item is deleted, and in example
It is interior to propagate the TC；When the validity check response message indicates that the TC is invalid, then forwarding-table item is not deleted, and not
The TC is propagated in example.
Second aspect according to embodiments of the present invention, there is provided a kind of method for handling change in topology, methods described are applied to
In spanning tree network on the network equipment of any support Spanning-Tree Protocol, spanning-tree port and the opposite end of the network equipment generate
It is point-to-point connection to set port, including：
When the opposite end spanning-tree port detects TC, the spanning-tree port of the network equipment receives the opposite end life
The TC validity check request messages sent into tree port；
Check that the port role of itself and the topology of itself are tied with the port data in delta data storehouse, and according to checking
Fruit generates TC validity check response messages, and the TC validity checks response message can indicate whether the TC is effective；
The TC validity checks response message is sent to the opposite end spanning-tree port, so that the opposite end spanning tree
Port handles the TC according to the instruction of the TC validity checks response message.
The third aspect according to embodiments of the present invention, there is provided a kind of device for handling change in topology, it is described to be applied to generation
Set in network on the network equipment of any support Spanning-Tree Protocol, spanning-tree port and the opposite end spanning tree end of the network equipment
Mouth is point-to-point connection, including：
Transmitting element, for detecting change in topology TC, and local topology when the spanning-tree port of the network equipment
During with only including the port data of the spanning-tree port in delta data storehouse, sending TC to the opposite end spanning-tree port has
Effect property checks request message, so that the opposite end spanning-tree port checks the port role of itself and the topology of itself with change
Port data in database, and TC validity check response messages are generated according to inspection result；
Receiving unit, the TC validity checks response message sent for receiving the opposite end spanning-tree port, institute
Stating TC validity checks response message can indicate whether the TC is effective；
Processing unit, for when the TC validity checks response message indicates that the TC is effective, then deleting forward table
, and the TC is propagated in example；When the validity check response message indicates that the TC is invalid, then do not delete and turn
Forwarding list item, and the TC is not propagated in example.
Fourth aspect according to embodiments of the present invention, there is provided a kind of device for handling change in topology, it is described to be applied to generation
Set in network on the network equipment of any support Spanning-Tree Protocol, spanning-tree port and the opposite end spanning tree end of the network equipment
Mouth is point-to-point connection, including：
Receiving unit, for when the opposite end spanning-tree port detects TC, the spanning-tree port of the network equipment
Receive the TC validity check request messages that the opposite end spanning-tree port is sent；
Processing unit, for checking the port role of itself and the topology of itself with the port number in delta data storehouse
According to, and TC validity check response messages are generated according to inspection result, the TC validity checks response message can indicate institute
Whether effective state TC；
Transmitting element, for the TC validity checks response message to be sent to the opposite end spanning-tree port, so that
The opposite end spanning-tree port handles the TC according to the instruction of the TC validity checks response message.
Using the embodiment of the present invention, when a spanning-tree port detects TC, sending TC to opposite end spanning-tree port has
Effect property checks request message so that opposite end spanning-tree port checks the port role of itself and the topology of itself with delta data
Port data in storehouse, and judge whether TC is effective according to inspection result, and generation can indicate that whether effective TC TC be effective
Property check response message；The TC validity check response messages that opposite end spanning-tree port is sent are received, when the TC validity checks
When response message instruction TC is effective, then forwarding-table item is deleted, and TC is propagated in example；When the validity check response message
When indicating that TC is invalid, then do not delete forwarding-table item, and TC is not propagated in example, realize recognition detection to TC whether have
Effect, and invalid TC processing and propagation are limited, so as to reduce the CPU of spanning tree network equipment burden.
Brief description of the drawings
Fig. 1 is the application scenarios schematic diagram using processing change in topology of the embodiment of the present invention；
Fig. 2 is one embodiment flow chart of the method for present invention processing change in topology；
Fig. 3 is that TC validity checks request message or TC validity checks should in the method for the invention for handling change in topology
Answer the schematic diagram of the message format of message；
Fig. 4 is the schematic diagram of the message format of TC validity check message in the method for the invention for handling change in topology；
Fig. 5 is the message format that TC propagates optimization ability the probe requests message in the method for the invention for handling change in topology
Schematic diagram；
Fig. 6 is the message format that TC propagates optimization ability response detected message in the method for the invention for handling change in topology
Schematic diagram；
Fig. 7 is another embodiment flow chart of the method for present invention processing change in topology；
Fig. 8 is a kind of hardware structure diagram of equipment where the device of present invention processing change in topology；
Fig. 9 is one embodiment block diagram of the device of present invention processing change in topology；
Figure 10 is another embodiment block diagram of the device of present invention processing change in topology.
Embodiment
In order that those skilled in the art more fully understand the technical scheme in the embodiment of the present invention, and make of the invention real
Apply the above-mentioned purpose of example, feature and advantage can be more obvious understandable, below in conjunction with the accompanying drawings to technical side in the embodiment of the present invention
Case is described in further detail.
Referring to Fig. 1, for the application scenarios schematic diagram of application processing change in topology of the embodiment of the present invention：
A kind of group-network construction of spanning tree network is shown in Fig. 1.As illustrated, the spanning tree network can include it is multiple
The network equipment, each network equipment following can hang at least one user terminal.Such as：The spanning tree network includes：The network equipment
A, network equipment B and network equipment X.Wherein, hung under network equipment A and user terminal 2 is hung under user terminal 1, network equipment B.
Spanning tree network in the embodiment of the present invention is a kind of specific spanning tree network environment, that is, the network limited is opened up
Flutter.Wherein, must be point-to-point between the spanning-tree port that any two interacts in the restriction network topology, it is impossible to it be present
Its transparent equipment, such as, transponder (HUB).
When a port of the network equipment is to replace (Alternate) port or standby (Back Up) port originally, and
And in the case that the port has just started STP calculating, if the port role of the port is calculated as designated port (Desi), root
(Root) or (Master) port is led, and the port status of the port is migrated to forwarding (Forwarding) state, with
And the port is non-edge ports, then it is assumed that the Port detecting a to change in topology (Topology Change, TC).
In the network topology of above-mentioned restriction, judge whether the above-mentioned TC detected is that effective TC (needs to delete and forwarded
List item and the TC propagated in example) when, necessarily satisfying for following two conditions：
First condition：The Peer-Port for detecting TC port is not Alternate ports.
Specifically, if Peer-Port is Alternate ports, then even the port status of the port
Forwarding states, but do not have flow actually and forwarded by the port, it will not also learn to new forward table
, therefore TC caused by such case need not be propagated.
Second condition：Where detecting TC port on the network equipment on the both sides of link (abbreviation TC links), such as,
Network equipment A or network equipment B, at least one port status generate role's change for other ports of Forwarding states
Change or other ports place link is unavailable (Down).
Specifically, when detecting TC, and the premise for needing to delete MAC address entries is, before the connection of TC links, there is user terminal
Forwarding-table item study on the network equipment of mistake.
Such as：The network equipment of TC both link ends is network equipment A and network equipment B in Fig. 1, when original user terminal 1
Connected with network equipment X by network equipment A, connected again with X by the network equipment A, TC link, network equipment B now, it is this
Situation just needs to propagate TC deletion forwarding-table items.
Similarly, when original user terminal 2 is connected by network equipment B with network equipment X, the network equipment B, TC are passed through now
Link, network equipment A connect with X again, and such case just needs to propagate TC deletion forwarding-table items.
In addition, in these cases, the network equipment A port AX and the network equipment B port BX possible angle in port
Colour cell is combined into：
(1) port AX is Root (or Master) port, and port BX is Root (or Master).
(2) port AX is Desi ports, and port BX is Root (or Master) port.
(3) port AX is Root (or Master) port, and port BX is Desi ports.
After TC links connect, the combination of port AX and port BX port role be only possible to for：
(1) port AX is Desi ports, and port BX is Desi ports.
(2) port AX is Desi ports, and port BX is Alternate ports.
As can be seen here, after TC links connect, port AX or port BX port role necessarily have along with changing role.
In addition, be unsatisfactory for above-mentioned two condition, then it is considered that the TC be invalid TC (need not delete forwarding-table item,
The TC that need not be propagated in example).
Therefore,, can when the either port of the spanning tree network equipment detects change in topology TC in the embodiment of the present invention
It is effective TC or invalid TC to distinguish the TC, and can limit invalid TC processing and propagation, so as to effectively reduce generation
The CPU of network equipment burden is set, and the unknown unicast data traffic in network can be reduced.
The embodiment for handling the present invention change in topology below in conjunction with the accompanying drawings is described in detail.
Referring to Fig. 2, for one embodiment flow chart of the method for present invention processing change in topology, this method can apply to
In spanning tree network on the network equipment of any support Spanning-Tree Protocol, and the spanning-tree port of the network equipment is given birth to opposite end
It is point-to-point connection into tree port, the described method comprises the following steps：
Step 210：When the spanning-tree port of the network equipment detects TC, and local topology with delta data storehouse only
During port data including the spanning-tree port, TC validity check request messages are sent to opposite end spanning-tree port, so that right
End spanning-tree port checks the port role of itself and the topology of itself with the port data in delta data storehouse, and according to inspection
The fruit that comes to an end generates TC validity check response messages.
Specifically, STP protocol provides：The a port of the network equipment is originally Alternate ports or Back Up ends
Mouthful, and the port just started STP calculate in the case of, if the port role of the port is calculated as Desi ports, Root
Port or Master ports, and the port status of the port is migrated to Forwarding states, and the port is non-
Edge port, then it is assumed that the Port detecting a to TC.
The following detailed description of after the spanning-tree port of the network equipment detects TC, wrapped according to topology with delta data storehouse
The port data included is different, has following different processing mode：
(1) when the spanning-tree port of the network equipment detects TC, and local topology in delta data storehouse with only including
During the port data of the spanning-tree port, then TC validity check request messages are sent to opposite end spanning-tree port.
(2) when the spanning-tree port of the network equipment detects TC, and local topology in delta data storehouse with not only wrapping
The port data of the spanning-tree port is included, in addition to during the port data of other ports, is not then sent out to opposite end spanning-tree port
TC validity check request messages are sent, but directly delete forwarding-table item, and TC is propagated in example.
Wherein, it is above-mentioned to apply in example, the message lattice of TC validity checks request message or TC validity check response messages
Formula is as shown in figure 3, in addition, the message format of the TC validity check message in Fig. 3 is as shown in Figure 4.
Wherein, TC validity checks request message and TC validity check response messages, the Ethernet header of both messages with
Spanning tree message is identical, but the first two byte of message content is 1,000 0,000 00000000, for distinguishing real generation
Tree protocol message.If, can be according to protocol testing the first two byte after not supporting the spanning tree equipment of this programme to receive this message
This message is not abandoned automatically for 0,000 0,000 0,000 0000, do not interfere with the normal processing of Spanning-Tree Protocol.
In addition, after opposite end spanning-tree port receives TC validity check request messages, the port angle of itself can be checked
Color and the topology of itself with the port data in delta data storehouse, and according to effective TC necessarily satisfying for two condition judgments be
Effective TC or invalid TC, so the TC validity checks response message of generation can indicate whether TC is effective.
Specifically, opposite end spanning-tree port only meets following two conditions, just can determine that TC is effective.
(1) port role of port spantree port is not Alternate ports；
(2) local topology with delta data storehouse in addition to the port data including the port, in addition to other ends
The port data of mouth.
Step 220：The TC validity check response messages that opposite end spanning-tree port is sent are received, the TC validity checks should
Answering message can indicate whether TC is effective.
Step 230：When TC validity checks response message instruction TC is effective, then forwarding-table item is deleted, and in example
Interior propagation TC；When TC validity checks response message instruction TC is invalid, then forwarding-table item is not deleted, and do not passed in example
Broadcast TC.
In addition, when the TC validity check response messages that opposite end spanning-tree port transmission is not received by preset time
When, then forwarding-table item is directly deleted, and TC is propagated in example.
In one embodiment, the method for present invention processing change in topology also includes：
The network equipment includes one or more spanning-tree ports, when in these ports, port role is to specify (Desi) to hold
Mouth, root (Root) port or master (Mas ter) port, and port status is the spanning tree end of forwarding state (Forwarding)
Mouthful, when its port role sends change or unavailable link where it, the port data that the change obtains is stored in local
Topology with delta data storehouse.
Such as：The a port role of the network equipment is specified (Desi) port, port status is forwarding state
(Forwarding) spanning-tree port, its port role from specified (Desi) port change based on (Master) port, then will
In the adjoint delta data storehouse of topology for the port data deposit local that the change obtains, and start one 35 seconds for the port data
Digestion period, delete the port data after digestion period time-out.
As can be seen here, it is corresponding to include the port that some port roles change for the adjoint delta data storehouse of local topology
Port data.Moreover, when a spanning-tree port of the network equipment detects TC, and check the local of the network equipment
Change in topology database, if in the database except including this detect port data corresponding to TC spanning-tree port it
Outside, the not port data including other ports, just TC validity check request messages can be sent to opposite end spanning-tree port；Such as
Fruit includes the port data of other ports in addition to detecting port data corresponding to TC spanning-tree port including this,
Forwarding-table item is then deleted, and TC is propagated in example.
In another embodiment, the method for present invention processing change in topology also includes：
The TC propagation that the network equipment of any support Spanning-Tree Protocol in spanning tree network is opened in setting time is excellent
Change function, specifically include following steps：
Firstth, open local TC and propagate optimization function.
Specifically, after the network equipment, which opens local TC, propagates optimization function, TC is just really started typically after 35 seconds
Spread scope optimizes, that is, when detecting TC, TC validity check request messages are sent to opposite end spanning-tree port.Wherein, this 35
Second purpose is to ensure in spanning tree network the network equipment of Spanning-Tree Protocol can be supported all to start TC and propagate optimization function.
Secondth, send TC to adjacent network device and propagate optimization ability the probe requests message, so that adjacent network device root
Optimization ability the probe requests message, which is propagated, according to TC determines whether that opening TC propagates optimization function.
Wherein, TC propagates the message format of optimization ability the probe requests message, as shown in Figure 5.
3rd, when the TC for receiving adjacent network device transmission propagates optimization ability response detected message, passed according to TC
Broadcast optimization ability response detected message and determine that the adjacent network device has been switched on TC and propagates optimization function.
Wherein, TC propagates the message format of optimization ability response detected message, as shown in Figure 6.
Above-mentioned TC propagates optimization ability the probe requests message and TC propagates optimization ability response detected message, both messages
Ethernet header it is identical with spanning tree message, but the first two byte of message content be 1,000 0,000 0,000 0000, for distinguishing
Real Spanning-Tree Protocol message.If, can be according to protocol testing after not supporting the spanning tree equipment of this programme to receive this message
The first two byte does not abandon this message automatically for 0,000 0,000 00000000, does not interfere with the normal place of Spanning-Tree Protocol
Reason.
As can be seen here, in setting time some network equipments according to itself need open TC propagate optimization function,
And some network equipments according to itself need be not turned on TC propagate optimization function.If being not turned on TC propagates optimization function
A spanning-tree port of network equipment when detecting TC, then directly delete forwarding-table item, and TC is propagated in example；Such as
Fruit opens TC when propagating the spanning-tree port of the network equipment of optimization function and detecting TC, but with the spanning-tree port point
TC is not turned on to the network equipment where an opposite end spanning-tree port of connection and propagates optimization function, then also directly deletes forwarding
List item, and TC is propagated in example.Therefore, the spanning tree end that TC propagates the network equipment of optimization function is only opened
Mouth detects TC, and local change in topology database including this except detecting port number corresponding to TC spanning-tree port
Outside, during port data not including other ports, and the opposite end spanning tree end with the spanning-tree port point-to-point connection
The network equipment where mouthful also opens TC and propagates optimization function, just can send TC validity checks to opposite end spanning-tree port
Request message.
Therefore, whether effective the method for processing change in topology provided by the invention realizes the TC that recognition detection arrives, and limits
Invalid TC processing and propagation are made, so as to reduce the CPU of spanning tree network equipment burden.
Referring to Fig. 7, for one embodiment flow chart of the method for present invention processing change in topology, this method can apply to
In spanning tree network on the network equipment of any support Spanning-Tree Protocol, and the spanning-tree port of the network equipment is given birth to opposite end
It is point-to-point connection into tree port.Wherein, the network equipment being related in the spanning-tree port and Fig. 2 that are related in Fig. 7
Spanning-tree port is point-to-point connection, each other opposite end spanning-tree port, be the described method comprises the following steps：
Step 710：When opposite end, spanning-tree port detects TC, the spanning-tree port of the network equipment receives opposite end generation
Set the TC validity check request messages that port is sent.
Step 720：Check the port data in the port role of itself and the adjoint delta data storehouse of the topology of itself, and root
TC validity check response messages are generated according to inspection result, the TC validity checks response message can indicate whether TC has
Effect.
Specifically, effective TC is necessarily satisfying for following two conditions：
First condition：The Peer-Port for detecting TC port is not Alternate ports.
Second condition：Where detecting TC port on the network equipment on the both sides of link (abbreviation TC links), at least
Link where the other ports for having a port state to be Forwarding states generate changing role or other ports is not
(Down) can be used.
Alternatively, when testing result be the port role of itself be not replace port, and itself topology with change
In database in addition to the port data including the port, include the port data of at least one port, that is, meet above-mentioned
Two conditions, then confirm that TC is effective, and the TC validity checks response message generated can indicate that TC is effective；Otherwise TC is confirmed
It is invalid, and the TC validity checks response message generated can indicate that TC is invalid.
Step 730：TC validity check response messages are sent to opposite end spanning-tree port, so that opposite end spanning-tree port
TC is handled according to the instruction of TC validity check response messages.
Wherein, it is above-mentioned to apply in example, the message lattice of TC validity checks request message or TC validity check response messages
Formula is as shown in figure 3, in addition, the message format of the TC validity check message in Fig. 3 is as shown in Figure 4.
In one embodiment, the method for present invention processing change in topology also includes：
The network equipment includes one or more spanning-tree ports, when in these ports, port role is to specify (Desi) to hold
Mouth, root (Root) port or master (Master) port, and port status is the spanning-tree port of forwarding state (Forwarding),
When its port role sends change or unavailable link where it, the port data that the change obtains is stored in local open up
Flutter with delta data storehouse.As can be seen here, local topology includes some port roles with delta data storehouse and become
Port data corresponding to the port of change.
Therefore, whether effective the method for processing change in topology provided by the invention realizes the TC that recognition detection arrives, and limits
Invalid TC processing and propagation are made, so as to reduce the CPU of spanning tree network equipment burden.
Corresponding with the embodiment of the method for aforementioned processing change in topology, present invention also offers the device of processing change in topology
Embodiment.
The embodiment of the device of present invention processing change in topology can be applied on network devices.Device embodiment can lead to
Software realization is crossed, can also be realized by way of hardware or software and hardware combining.Exemplified by implemented in software, as a logic
Device in meaning, it is to be read corresponding computer program instructions in nonvolatile memory by the processor of equipment where it
Get what operation in internal memory was formed.For hardware view, as shown in figure 8, the device place for present invention processing change in topology
A kind of hardware structure diagram of equipment, in addition to the processor shown in Fig. 8, network interface, internal memory and nonvolatile memory,
Equipment in embodiment where device can also generally include other hardware, such as be responsible for the forwarding chip of processing message；From
The equipment is also possible to be distributed equipment from hardware configuration, may include multiple interface cards, to enter in hardware view
The extension of row Message processing.
Referring to Fig. 9, for one embodiment block diagram of the device of present invention processing change in topology, described device is applied to generation
Set in network on the network equipment of any support Spanning-Tree Protocol, spanning-tree port and the opposite end spanning tree end of the network equipment
Mouth is point-to-point connection, and the method for performing the processing change in topology shown in Fig. 2.Described device includes：Transmitting element
91st, receiving unit 92 and processing unit 93.
Wherein, transmitting element 91 detects change in topology TC for working as the spanning-tree port of the network equipment, and local
Topology with the port data of the spanning-tree port is only included in delta data storehouse when, sent out to the opposite end spanning-tree port
TC validity check request messages are sent, so that the opposite end spanning-tree port checks the port role of itself and the topological companion of itself
TC validity check response messages are generated with the port data in change database, and according to inspection result.
Receiving unit 92 is used to receive the TC validity checks response message that the opposite end spanning-tree port is sent, institute
Stating TC validity checks response message can indicate whether the TC is effective.
Processing unit 93 is used to when the TC validity checks response message indicates that the TC is effective, then delete forward table
, and the TC is propagated in example；When the validity check response message indicates that the TC is invalid, then do not delete and turn
Forwarding list item, and the TC is not propagated in example.
In an optional implementation, described device can also include：Memory cell (does not mark) in Fig. 9.
Wherein, memory cell is for being designated port, root port or master port when port role, and port status is forwarding
The spanning-tree port of state, when its port role sends change or unavailable link where it, by the end for changing and obtaining
The local topology of mouth data deposit is with delta data storehouse.
In another optional implementation, described device can also include：Opening unit (does not mark) in Fig. 9.
Wherein, opening unit is used to open any support Spanning-Tree Protocol in the spanning tree network in setting time
The network equipment TC propagate optimization function.
Also, the opening unit specifically includes：Open subelement, transmission sub-unit and receiving subelement.
Wherein, subelement is opened to be used to open local TC propagation optimization functions.
Transmission sub-unit is used to send TC propagation optimization ability the probe requests messages to adjacent network device, so that the phase
The adjacent network equipment propagates optimization ability the probe requests message according to the TC and determines whether that opening TC propagates optimization function.
Receiving subelement is used for when the TC for receiving adjacent network device transmission propagates optimization ability response detected message,
Optimization ability response detected message is propagated according to TC and determines that the adjacent network device has been switched on TC and propagates optimization function.
Referring to Figure 10, for another embodiment block diagram of the device of present invention processing change in topology, described device is applied to
In spanning tree network on the network equipment of any support Spanning-Tree Protocol, spanning-tree port and the opposite end of the network equipment generate
It is point-to-point connection to set port, and the method for performing the processing change in topology shown in Fig. 7.Described device includes：Receive
Unit 101, processing unit 102 and transmitting element 103.
Wherein, receiving unit 101 is used for when the opposite end spanning-tree port detects TC, the generation of the network equipment
Set port and receive the opposite end spanning-tree port transmission TC validity check request messages；
Processing unit 102 is used to check the port role of itself and the topology of itself with the port number in delta data storehouse
According to, and TC validity check response messages are generated according to inspection result, the TC validity checks response message can indicate institute
Whether effective state TC；
Transmitting element 103 is used to send the TC validity checks response message to the opposite end spanning-tree port, with
The opposite end spanning-tree port is set to handle the TC according to the instruction of the TC validity checks response message.
In an optional implementation, the processing unit is additionally operable to work as testing result as the port role of itself not
It is to replace port, and in the adjoint delta data storehouse of topology of itself in addition to the port data including the port, in addition to
The port data of at least one port, then confirm that the TC is effective, and the TC validity checks response message generated can refer to
Show that the TC is effective；Otherwise confirm that the TC is invalid, and the TC validity checks response message generated can indicate the TC
It is invalid.
In another optional implementation, described device can also include：Memory cell (does not mark) in Figure 10.
Wherein, memory cell is for being designated port, root port or master port when port role, and port status is forwarding
The spanning-tree port of state, when its port role sends change or unavailable link where it, by the end for changing and obtaining
The local topology of mouth data deposit is with delta data storehouse.
The function of unit and the implementation process of effect specifically refer to and step are corresponded in the above method in said apparatus
Implementation process, it will not be repeated here.
For device embodiment, because it corresponds essentially to embodiment of the method, so related part is real referring to method
Apply the part explanation of example.Device embodiment described above is only schematical, wherein described be used as separating component
The unit of explanation can be or may not be physically separate, can be as the part that unit is shown or can also
It is not physical location, you can with positioned at a place, or can also be distributed on multiple NEs.Can be according to reality
Need to select some or all of module therein to realize the purpose of the present invention program.Those of ordinary skill in the art are not paying
In the case of going out creative work, you can to understand and implement.
As seen from the above-described embodiment, when a spanning-tree port detects TC, sending TC to opposite end spanning-tree port has
Effect property checks request message so that opposite end spanning-tree port checks the port role of itself and the topology of itself with delta data
Port data in storehouse, and judge whether TC is effective according to inspection result, and generation can indicate that whether effective TC TC be effective
Property check response message；The TC validity check response messages that opposite end spanning-tree port is sent are received, when the TC validity checks
When response message instruction TC is effective, then forwarding-table item is deleted, and TC is propagated in example；When the validity check response message
When indicating that TC is invalid, then do not delete forwarding-table item, and TC is not propagated in example, realize recognition detection to TC whether have
Effect, and invalid TC processing and propagation are limited, so as to reduce the CPU of spanning tree network equipment burden.
Those skilled in the art will readily occur to the present invention its after considering specification and putting into practice invention disclosed herein
Its embodiment.The application be intended to the present invention any modification, purposes or adaptations, these modifications, purposes or
Person's adaptations follow the general principle of the present invention and including undocumented common knowledges in the art of the invention
Or conventional techniques.Description and embodiments are considered only as exemplary, and true scope and spirit of the invention are by following
Claim is pointed out.
It should be appreciated that the invention is not limited in the precision architecture for being described above and being shown in the drawings, and
And various modifications and changes can be being carried out without departing from the scope.The scope of the present invention is only limited by appended claim.
Claims (14)
- A kind of 1. method for handling change in topology, it is characterised in that methods described is applied to any support life in spanning tree network Into on the network equipment of tree protocol, spanning-tree port and the opposite end spanning-tree port of the network equipment are point-to-point connections, Including：When the spanning-tree port of the network equipment detects change in topology TC, and local topology with delta data storehouse only During the port data of the spanning-tree port including the network equipment, TC validity checks are sent to the opposite end spanning-tree port Request message, so that the opposite end spanning-tree port checks the port role of itself and the topology of itself with delta data storehouse Port data, and according to inspection result generate TC validity check response messages, wherein, TC effectively refers to opposite end spanning tree end The port role of mouth is not to replace Alternate ports, and is removed in the adjoint delta data storehouse of topology of opposite end spanning-tree port Outside the port data for including opposite end spanning-tree port, include the port data of other ports；Receive the TC validity checks response message that the opposite end spanning-tree port is sent, the TC validity checks response Message can indicate whether the TC is effective；When the TC validity checks response message indicates that the TC is effective, then forwarding-table item is deleted, and passed in example Broadcast the TC；When the validity check response message indicates that the TC is invalid, then forwarding-table item is not deleted, and not in reality The TC is propagated in example.
- 2. according to the method for claim 1, it is characterised in that the network equipment includes at least one spanning-tree port, Methods described also includes：When port role is designated port, root port or master port, and port status is the spanning-tree port of forwarding state, its end When bicker color sends change or unavailable link where it, the port data that the change obtains is stored in local topological companion With in change database.
- 3. method according to claim 1 or 2, it is characterised in that methods described also includes：Described before the spanning-tree port of the network equipment detects change in topology TC, in setting time described in unlatching The TC of the network equipment of any support Spanning-Tree Protocol in spanning tree network propagates optimization function.
- 4. according to the method for claim 3, it is characterised in that described to be opened in setting time in the spanning tree network Any support Spanning-Tree Protocol the network equipment TC propagate optimization function, including：Open local TC and propagate optimization function；TC is sent to adjacent network device and propagates optimization ability the probe requests message, so that the adjacent network device is according to TC propagates optimization ability the probe requests message and determines whether that opening TC propagates optimization function；When the TC for receiving adjacent network device transmission propagates optimization ability response detected message, optimization ability is propagated according to TC Response detected message determines that the adjacent network device has been switched on TC and propagates optimization function.
- A kind of 5. method for handling change in topology, it is characterised in that methods described is applied on the spanning-tree port of opposite end, described right The spanning-tree port for holding spanning-tree port and the network equipment is point-to-point connection, including：The spanning-tree port for receiving the network equipment is detecting change in topology TC and the network equipment topology with change The TC validity checks request report sent during the port data for changing the spanning-tree port for only including the network equipment in database Text, wherein, TC effectively refers to that the port role of opposite end spanning-tree port is not to replace Alternate ports, and opposite end generation Set in the adjoint delta data storehouse of topology of port in addition to the port data including opposite end spanning-tree port, in addition to other ends The port data of mouth；The port role of itself and the topology of itself are checked with the port data in delta data storehouse, and is given birth to according to inspection result Into TC validity check response messages, the TC validity checks response message can indicate whether the TC is effective；The TC validity checks response message is sent to the spanning-tree port of the network equipment, so that the network equipment Spanning-tree port when the TC validity checks response message indicates that the TC is effective, then delete forwarding-table item, and The TC is propagated in example；When the validity check response message indicates that the TC is invalid, then forwarding-table item is not deleted, and And the TC is not propagated in example.
- 6. according to the method for claim 5, it is characterised in that described that TC validity check responses are generated according to inspection result Message, the TC validity checks response message can indicate whether the TC effectively specifically includes：When the port role that testing result is the opposite end spanning-tree port is not to replace port, and the opposite end spanning tree end In the adjoint delta data storehouse of topology of mouth in addition to the port data including the opposite end spanning-tree port, in addition at least one The port data of other individual ports, then confirm that the TC is effective, and the TC validity checks response message generated can indicate The TC is effective；Otherwise confirm that the TC is invalid, and generate TC validity checks response message can indicate the TC without Effect.
- 7. the method according to claim 5 or 6, it is characterised in that methods described also includes：When port role is designated port, root port or master port, and port status is the opposite end spanning-tree port of forwarding state, When its port role sends change or unavailable link where it, the port data that the change obtains is stored in local open up Flutter with delta data storehouse.
- 8. a kind of device for handling change in topology, it is characterised in that described device is applied to any support life in spanning tree network Into on the network equipment of tree protocol, spanning-tree port and the opposite end spanning-tree port of the network equipment are point-to-point connections, Including：Transmitting element, for detecting change in topology TC when the spanning-tree port of the network equipment, and local is topological adjoint When the port data of the spanning-tree port of the network equipment is only included in delta data storehouse, sent out to the opposite end spanning-tree port TC validity check request messages are sent, so that the opposite end spanning-tree port checks the port role of itself and the topological companion of itself TC validity check response messages are generated with the port data in change database, and according to inspection result, wherein, TC is effectively The port role for referring to opposite end spanning-tree port is not to replace Alternate ports, and opposite end spanning-tree port is topological adjoint In delta data storehouse in addition to the port data including opposite end spanning-tree port, include the port data of other ports；Receiving unit, the TC validity checks response message sent for receiving the opposite end spanning-tree port, the TC Validity check response message can indicate whether the TC is effective；Processing unit, for when the TC validity checks response message indicates that the TC is effective, then deleting forwarding-table item, and And the TC is propagated in example；When the validity check response message indicates that the TC is invalid, then forward table is not deleted , and the TC is not propagated in example.
- 9. device according to claim 8, it is characterised in that the network equipment includes at least one spanning-tree port, Described device also includes：Memory cell, for being designated port, root port or master port when port role, and port status is the life of forwarding state Into tree port, when its port role sends change or unavailable link where it, the port data that the change obtains is deposited Enter local topology with delta data storehouse.
- 10. device according to claim 8 or claim 9, it is characterised in that described device also includes：Opening unit, the network for opening any support Spanning-Tree Protocol in the spanning tree network in setting time are set Standby TC propagates optimization function.
- 11. device according to claim 10, it is characterised in that the opening unit includes：Subelement is opened, optimization function is propagated for opening local TC；Transmission sub-unit, optimization ability the probe requests message is propagated for sending TC to adjacent network device, so that described adjacent The network equipment propagates optimization ability the probe requests message according to the TC and determines whether that opening TC propagates optimization function；Receiving subelement, for when receive adjacent network device transmission TC propagate optimization ability response detected message when, root Optimization ability response detected message, which is propagated, according to TC determines that the adjacent network device has been switched on TC and propagates optimization function.
- 12. a kind of device for handling change in topology, it is characterised in that described device is applied on the spanning-tree port of opposite end, described The spanning-tree port of opposite end spanning-tree port and the network equipment is point-to-point connection, including：Receiving unit, the spanning-tree port for receiving the network equipment are detecting change in topology TC and the network equipment Topology with the spanning-tree port for only including the network equipment in delta data storehouse port data when the TC that sends it is effective Property check request message, wherein, TC effectively refers to that the port role of opposite end spanning-tree port is not to replace Alternate ports, And in the adjoint delta data storehouse of topology of opposite end spanning-tree port in addition to the port data including opposite end spanning-tree port, Also include the port data of other ports；Processing unit, for checking the port role of itself and the topology of itself with the port data in delta data storehouse, and TC validity check response messages are generated according to inspection result, the TC validity checks response message can indicate that the TC is It is no effective；Transmitting element, for the TC validity checks response message to be sent to the spanning-tree port of the network equipment, with The spanning-tree port of the network equipment is set then to delete and turn when the TC validity checks response message indicates that the TC is effective Forwarding list item, and the TC is propagated in example；When the validity check response message indicates that the TC is invalid, then do not delete Except forwarding-table item, and the TC is not propagated in example.
- 13. device according to claim 12, it is characterised in that the processing unit is additionally operable to when testing result is described The port role of opposite end spanning-tree port is not to replace port, and the topology of the opposite end spanning-tree port is with change number According in addition to the port data including the opposite end spanning-tree port, including the port number of at least one other port in storehouse According to, then confirm that the TC is effective, and generate TC validity checks response message can indicate that the TC is effective；Otherwise confirm The TC is invalid, and the TC validity checks response message generated can indicate that the TC is invalid.
- 14. the device according to claim 12 or 13, it is characterised in that described device also includes：Memory cell, for being designated port, root port or master port when port role, and port status is pair of forwarding state Spanning-tree port is held, when its port role sends change or unavailable link where it, by the port number for changing and obtaining According to the local topology of deposit with delta data storehouse.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201510043859.5A CN104601474B (en) | 2015-01-28 | 2015-01-28 | Handle the method and device of change in topology |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201510043859.5A CN104601474B (en) | 2015-01-28 | 2015-01-28 | Handle the method and device of change in topology |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN104601474A CN104601474A (en) | 2015-05-06 |
| CN104601474B true CN104601474B (en) | 2018-03-16 |
Family
ID=53126992
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201510043859.5A Active CN104601474B (en) | 2015-01-28 | 2015-01-28 | Handle the method and device of change in topology |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN104601474B (en) |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1870660A (en) * | 2006-06-22 | 2006-11-29 | 杭州华为三康技术有限公司 | Method and node equipment for updating address analytic protocol table entry |
| CN101060485A (en) * | 2007-05-11 | 2007-10-24 | 杭州华三通信技术有限公司 | Topology changed messages processing method and processing device |
| CN100559792C (en) * | 2005-09-23 | 2009-11-11 | 杭州华三通信技术有限公司 | Spanning-Tree Protocol address renewing method and switch |
| CN102412984A (en) * | 2011-10-24 | 2012-04-11 | 杭州华三通信技术有限公司 | Management method and equipment for forwarded table entry |
| EP2658193A3 (en) * | 2012-04-27 | 2013-11-13 | Huawei Technologies Co., Ltd. | Method and apparatus for sending topology change packet, and method and apparatus for updating forwarding table |
-
2015
- 2015-01-28 CN CN201510043859.5A patent/CN104601474B/en active Active
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN100559792C (en) * | 2005-09-23 | 2009-11-11 | 杭州华三通信技术有限公司 | Spanning-Tree Protocol address renewing method and switch |
| CN1870660A (en) * | 2006-06-22 | 2006-11-29 | 杭州华为三康技术有限公司 | Method and node equipment for updating address analytic protocol table entry |
| CN101060485A (en) * | 2007-05-11 | 2007-10-24 | 杭州华三通信技术有限公司 | Topology changed messages processing method and processing device |
| CN102412984A (en) * | 2011-10-24 | 2012-04-11 | 杭州华三通信技术有限公司 | Management method and equipment for forwarded table entry |
| EP2658193A3 (en) * | 2012-04-27 | 2013-11-13 | Huawei Technologies Co., Ltd. | Method and apparatus for sending topology change packet, and method and apparatus for updating forwarding table |
Also Published As
| Publication number | Publication date |
|---|---|
| CN104601474A (en) | 2015-05-06 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN105024855B (en) | Distributed type assemblies manage system and method | |
| WO2017067178A1 (en) | Method for path detection in vxlan, and controller and network device | |
| CN104301184B (en) | The health examination method and device of link | |
| CN104283979B (en) | The method, apparatus and system of message transmissions in multicast domain name system | |
| JPH09500774A (en) | Communication device and communication method | |
| WO2015188579A1 (en) | Distributed virtual firewall apparatus and method, and firewall controller | |
| WO2019076047A1 (en) | Traffic forwarding method and traffic forwarding apparatus | |
| JP5363658B1 (en) | RELAY DEVICE, RELAY DEVICE CONTROL METHOD, AND NETWORK SYSTEM | |
| US7447222B2 (en) | Automated path tracing through switching mesh | |
| CN108322467A (en) | Virtual firewall configuration method, electronic equipment and storage medium based on OVS | |
| CN108471383A (en) | Message forwarding method, device and system | |
| CN107147655A (en) | A kind of network dual stack parallel process model and its processing method | |
| CN104937896A (en) | Method for processing address resolution protocol message, forwarder and controller | |
| JP5134141B2 (en) | Unauthorized access blocking control method | |
| CN105308904A (en) | Oam packet processing method, network device and network system | |
| CN104852840A (en) | Method and device for controlling mutual access between virtual machines | |
| CN104040538B (en) | A kind of the Internet, applications exchange method, apparatus and system | |
| JP3214454B2 (en) | Packet processing device with built-in program | |
| US20140092725A1 (en) | Method and first network node for managing an ethernet network | |
| WO2016101600A1 (en) | Line card determination, determination processing method and device, and line card determination system | |
| WO2016015606A1 (en) | Method for locating port connection error and related device | |
| CN106506409B (en) | A kind of management method and network management exchange of network management exchange | |
| CN107332793A (en) | A kind of message forwarding method, relevant device and system | |
| CN104601474B (en) | Handle the method and device of change in topology | |
| Veeramani et al. | Novel approach to secure channel using c-scan and microcontroller in openflow |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| CB02 | Change of applicant information |
Address after: 310052 Binjiang District Changhe Road, Zhejiang, China, No. 466, No. Applicant after: Xinhua three Technology Co., Ltd. Address before: 310052 Binjiang District Changhe Road, Zhejiang, China, No. 466, No. Applicant before: Huasan Communication Technology Co., Ltd. |
|
| CB02 | Change of applicant information | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |