WO2013152587A1 - 改变指定转发设备的方法及装置 - Google Patents

改变指定转发设备的方法及装置 Download PDF

Info

Publication number
WO2013152587A1
WO2013152587A1 PCT/CN2012/083911 CN2012083911W WO2013152587A1 WO 2013152587 A1 WO2013152587 A1 WO 2013152587A1 CN 2012083911 W CN2012083911 W CN 2012083911W WO 2013152587 A1 WO2013152587 A1 WO 2013152587A1
Authority
WO
WIPO (PCT)
Prior art keywords
area network
local area
virtual local
forwarding
packet
Prior art date
Application number
PCT/CN2012/083911
Other languages
English (en)
French (fr)
Inventor
厉益舟
唐纳德⋅东湖
Original Assignee
华为技术有限公司
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by 华为技术有限公司 filed Critical 华为技术有限公司
Priority to EP12873889.5A priority Critical patent/EP2782299B1/en
Publication of WO2013152587A1 publication Critical patent/WO2013152587A1/zh
Priority to US14/330,695 priority patent/US9455875B2/en

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/12Discovery or management of network topologies
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/28Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/46Interconnection of networks
    • H04L12/4641Virtual LANs, VLANs, e.g. virtual private networks [VPN]
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/02Topology update or discovery
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/64Routing or path finding of packets in data switching networks using an overlay routing layer
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/66Layer 2 routing, e.g. in Ethernet based MAN's

Definitions

  • Embodiments of the present invention relate to communication technologies, and in particular, to a method and apparatus for changing a designated forwarding device.
  • an Appointed Forwarder (AF) mechanism is used to specify a certain RB device (Router Bridge, RB for short) to forward a specific A packet of a virtual local area network (VLAN) to prevent loops on the local link. Because the loop has a very large impact on the network, it may cause the network to crash.
  • AF Appointed Forwarder
  • VLAN virtual local area network
  • RBI, RB2 and P RB3 are connected by a common bridge, S ⁇ RBI, RB2 and P RB3 are connected on the same link and assume that they have VLAN 10 enabled on the ports on this link.
  • the RBI is responsible for the AF assignment on the link as the designated bridge device (DRB).
  • RB1 can assign RB2 as the AF of VLAN 10 and is responsible for the AF work of other VLANs.
  • RB2 is responsible for forwarding the packets of VLAN 10, and periodically sends Hello packets indicating that RB2 is the AF of VLAN 10 to the neighboring RBs.
  • the neighbor of RB2 After receiving the Hello packet, the neighbor of RB2 resets its Inhibition timer of VLAN 10.
  • the reset refers to resetting the Inhibition timer to the default value.
  • the value of the Inhibition timer will decrement over time until it is zero.
  • the RBs that are not converted to AF can be forwarded to the packets of VLAN 10. Otherwise, the state of forwarding packets is prohibited.
  • Periodically receiving Hello packets from a VLAN AF will prevent the Inhibition timer for this VLAN from decrementing to 0. Even if an RB is assigned as an AF of a VLAN, if there is no timeout for the inhibit timer of the VLAN, it cannot forward traffic of the VLAN.
  • RB1 and RB3 receive the packets of VLAN 10, because they are not AFs of VLAN 10, the packets are discarded to prevent loops on the link.
  • RB1 sends a hello packet to assign RB3 to become the AF of VLAN 10, and no longer assigns RB2 as the VLAN. 10 AF.
  • the RB3 After receiving the hello packet of the AF that is assigned to the VLAN 10, the RB3 cannot forward the packet of the VLAN 10 if it does not time out to the zero.
  • RB2 After receiving the hello packet containing the AF assignment information sent by the DRB, RB2 finds that it is not VLAN10.
  • RB2 immediately stops forwarding the packets of VLAN 10 and sets its own AF status bit position for VLAN 10 to zero in the Hello message of VLAN 10 that it subsequently sends.
  • the AF status bits of VLAM0 in the hello message received by RB3 from its neighbors RB1 and RB2 are all zero. Since the induction timer for a VLAN will be reset only when it receives a hello packet containing the AF status bit of the VLAN, the inhibition timer on RB3 will not be used again in this case. Reset, but keep decreasing until it reaches zero.
  • the inhibition timer for VLAN 10 on RB3 When the inhibition timer for VLAN 10 on RB3 is decremented to zero, the RB3 of the AF that has been assigned to VLAN 10 starts to forward the packets of VLAN 10.
  • the inhibition timer is usually set to 3 times the hello interval, which can be as long as 30 seconds.
  • RB2 has abandoned the AF state of VLAN 10, that is, the packet of VLAN 10 is no longer forwarded, and RB3 also waits for the VLAN.
  • the 10 initiating timer expires and then decrements to zero before forwarding the packets of VLAN 10. Therefore, the packet forwarding time is longer.
  • the embodiments of the present invention provide a method and an apparatus for changing a designated forwarding device, which are used to solve the defect that the interruption time of packet forwarding in a process of changing a designated forwarding device is long in the prior art.
  • an embodiment of the present invention provides a method for changing a designated forwarding device, including:
  • the first routing bridge When the first RB is received by the second RB, the first RB is in the state of prohibiting forwarding of the packet of the virtual local area network, The first routing bridge immediately enters the forwarding state, and starts to forward the packet of the virtual local area network; the first advertisement message is used to notify the neighboring routing bridge that the RB of the first advertisement packet is not the virtual The designated forwarding device of the local area network; the second routing bridge is the original designated forwarding device of the virtual local area network.
  • an embodiment of the present invention provides an apparatus for changing a designated forwarding device, including:
  • a receiver configured to receive, by the designated RBridge, an assignment message that is sent by the device to be a designated forwarding device of the virtual local area network; and receive a first notification that is sent by the second RBridge and carries the identifier of the virtual local area network
  • the first advertisement message is used to notify the neighboring routing bridge that the RBridge that sends the first advertisement packet is not the designated forwarding device of the virtual local area network; the second RBridge is the original of the virtual local area network.
  • a control module configured to: when the receiver receives the first advertisement packet, send the forwarding indication to the forwarding module immediately if the device is in a state of prohibiting forwarding of the packet of the virtual local area network, And causing the forwarding module to start forwarding the packet of the virtual local area network;
  • the forwarding module is configured to forward the packet of the virtual local area network after receiving the forwarding instruction of the control module.
  • the first RB of the AF that is assigned as the VLAN receives the first notification sent by the original AF on the VLAN to notify the neighbor RB that it is not the AF on the VLAN. If the packet is in the state of being forbidden to forward packets in the VLAN, the packet can be forwarded to the VLAN. The first RB is not required to be disabled on the VLAN. When the status is forwarded, the packets of the VLAN are started. This shortens the interruption time of packet forwarding during the AF conversion process of the VLAN.
  • FIG. 1 is a flowchart of a method for changing a designated forwarding device according to an embodiment of the present invention
  • FIG. 2 is a flowchart of another method for changing a designated forwarding device according to an embodiment of the present invention
  • FIG. 3A is a schematic structural diagram of an apparatus for changing a designated forwarding device according to an embodiment of the present invention
  • FIG. 3B is an application scenario diagram of FIG. 3A;
  • FIG. 4 is a schematic structural diagram of an apparatus for changing a designated forwarding device according to an embodiment of the present invention.
  • FIG. 5 is a schematic structural diagram of another apparatus for changing a designated forwarding device according to an embodiment of the present invention
  • FIG. 6 is a schematic structural diagram of another apparatus for changing a designated forwarding device according to an embodiment of the present invention.
  • 1 is a flowchart of a method for changing a designated forwarding device according to an embodiment of the present invention.
  • the execution subject of this embodiment is an RB that is converted from non-AF to AF. As shown in FIG. 1, this embodiment includes:
  • Step 11 The first RBridge receives the assignment of the designated RBridge broadcast to the first RBridge as a virtual local area network. Specifies the assignment packet of the forwarding device.
  • This embodiment uses VLAN X to indicate a specific VLAN.
  • the DRB assigns an AF to the VLAN x, it broadcasts an assignment message carrying the assigned AF information to the neighbor RB.
  • the AF information is assigned to assign information to an AF whose RB is VLAN x.
  • the assignment message may be a Hello message carrying the assigned AF information.
  • the RB determines whether it is assigned to AF according to the assignment AF information therein.
  • the AF of VLAN x is responsible for forwarding packets of VLAN x.
  • the non-AF of VLAN x discards the packets of VLAN x and discards them.
  • the DRB When the DRB assigns the first RB to the AF of the VLAN x, it broadcasts an assignment message to the neighbor RB that assigns the AF of the first RB to the VLAN X. After receiving the assignment message, the first RB can determine that it is an AF assigned as VLAN X according to the assigned AF information.
  • Step 12 When the first RB receives the first advertisement packet that is sent by the second RB and carries the identifier of the virtual local area network, if the first RB is in the state of prohibiting forwarding of the packet of the virtual local area network The first RBridge immediately enters the forwarding state, and starts to forward the packet of the virtual local area network.
  • the first advertisement message is used to notify the neighboring RB bridge that the RBridge that sends the first advertisement packet is not the designated forwarding device of the virtual local area network; the second RBridge is the original designated forwarding of the virtual local area network. device.
  • the non-AF broadcasts the first advertisement packet to the neighboring RB.
  • the first advertisement packet is used by the AF to advertise to the neighboring RB that the RB that sends the first advertisement packet is not the AF of a certain VLAN.
  • An AF RB that is not a VLAN x periodically advertises to the neighbor RB that it is not the AF of the VLAN through the first advertisement packet.
  • the first advertisement packet may be a Hello packet carrying a VLAN identifier and the AF status bit is 0.
  • the RB periodically receives the first advertisement packet sent by the RB of the AF that is not VLAN x.
  • the first advertisement message RB can be used to learn that the neighbor RB that sends the first advertisement message is not the AF of the VLAN x.
  • the second RB is the original AF on the VLAN X. If the second RB receives the assignment message of the AF that is sent by the DRB and the first RB is the VLAN X, it determines that it is no longer the AF of the VLAN x, and immediately abandons the forwarding.
  • the packet on VLAN X broadcasts the first advertisement packet to the neighbor RB periodically to broadcast the AF that is not VLAN X to the neighbor RB.
  • the first RB When the first RB receives the first advertised message carrying the VLAN x-identified identifier of the second RB, that is, the original AF of the VLAN, the first RB may also be in a state of prohibiting the forwarding of the packet of the VLAN X. For example, the first RB resets the disable timer of the VLAN x when receiving the second advertisement message sent by the second RB, that is, the original AF of the VLAN X. The AF broadcasts the second advertisement packet to the neighbor, and the second advertisement packet is used to notify the neighbor RB that the RB that sends the second advertisement packet is the AF of the VLAN X.
  • the first RB When the first RB receives the assignment message of the AF that is sent by the DRB and assigns itself to the VLAN X, in order to avoid loops on the VLAN x, the first RB cannot be forwarded if the disable timer of the VLAN x does not expire. VLAN X packets, that is, the first RB keeps forwarding VLANs. The status of the X message.
  • the first RB If it is assigned as the first RB of the AF on the VLAN X, it is determined that the first RB is still prohibited from forwarding the VLAN when receiving the first advertisement message carrying the VLAN X identifier sent by the original AF of the second RB, that is, the VLAN x. In the case of the state of the packet, the first RB starts to forward the packet of the VLAN x, and does not need to use the passive wait timeout timer in the prior art to cause the first RB to be converted to the forwarding state on the VLAN X. Forwards packets of VLAN X.
  • the first RB After the first RB receives the second advertisement broadcast message sent by the second RB, it can be determined that the second RB has abandoned the packet forwarding the VLAN x, so the first RB does not immediately start forwarding the VLAN x message.
  • a loop is created on VLAN X. For example, the current AF on VLAN X, that is, the first RB after receiving the first AF message on VLAN X, that is, the first advertised message sent by the second RB, if the disable timer of VLAN X has not expired, immediately make VLAN X Disable the timer timeout and start forwarding packets on VLAN x without waiting for the VLAN X disable timer to expire before starting to forward packets on VLAN x.
  • the second RB broadcasts the first advertisement packet to the neighbor RB immediately after determining that it is no longer the AF of the VLAN X, so as to shorten the new notification.
  • the non-AF RB may periodically broadcast the first advertisement packet in the VLAN. Therefore, the current AF on the VLAN x is the first RB, and the RB other than the second RB is also received in the VLAN x.
  • the first advertisement packet sent by the second RB on the VLAN X is received by the following method: After receiving the second advertisement packet of the AF, each RB records the identifier of the RB that sends the second advertisement packet.
  • the current AF on the VLAN X that is, the first RB, after receiving the first advertisement packet, determines the current RB according to the identifier of the RB that sends the first advertisement packet and the RB identifier of the second advertisement packet that is recorded.
  • the first advertisement packet sent by the second RB on the VLAN X is received.
  • the first RB of the AF that is assigned as the VLAN is configured to receive the first advertisement message sent by the original AF on the VLAN to notify the neighbor RB that it is not the AF of the VLAN. If the status of the packet on the VLAN is forbidden, the state of the VLAN packet can be forwarded immediately.
  • the passive ping timer is disabled in the prior art.
  • the first RB is translated to the forwarding state on the VLAN.
  • the packet of the VLAN is started. This shortens the interruption time of packet forwarding during the AF conversion process of the VLAN.
  • FIG. 2 is a flowchart of another method for changing a designated forwarding device according to an embodiment of the present invention. To avoid the loop, in this embodiment, by setting a disable timer of the VLAN, the state of the packet for which the forwarding of the VLAN is prohibited is prohibited when the non-AF RB is assigned to the AF.
  • the method provided in this embodiment includes:
  • Step 21 When receiving the second advertisement packet carrying the VLAN-identified identifier sent by the second RB, the first RB resets the disable timer of the VLAN, and records the identifier of the second RB.
  • the second advertisement packet is used to notify the neighboring RB that the RB that sends the second advertisement packet is the AF of the VLAN.
  • Step 22 When the first RB receives the designated RB broadcast, the first RB is an assignment message of the AF of the VLAN, if the disable timer of the VLAN does not time out, the first RB keeps prohibiting the forwarding. Indicates the status of the packets in the VLAN.
  • the first RB When the first RB receives the designated RB broadcast, the first RB is the assignment message of the AF of the VLAN, if the disable timer of the VLAN has expired, the first RB immediately starts to send the message of the VLAN.
  • Step 23 After the first RB receives the first advertisement packet carrying the identifier of the VLAN, and determines, according to the recorded RB identifier, the RB that sends the first advertisement packet is the second RB, The disable timer of the VLAN has not expired, and the first RB immediately times out the disable timer and immediately enters the forwarding state.
  • the non-AF RB may also periodically broadcast the first advertisement packet on the VLAN. Therefore, the first RB also receives the first advertisement packet broadcasted by the RB other than the second RB on the VLAN x. To determine whether to receive the first advertisement message sent by the second RB on the VLAN X, the RB may record the AF identifier when receiving the second advertisement message sent by the AF. After the RB is assigned to the AF, the RB can determine whether the RB that sends the first advertisement packet is the original AF according to the identifier of the original AF recorded.
  • the method for changing the designated forwarding device after the first RB is assigned as the AF, when the second AF message sent by the second RB is not received, the timer is determined to be forwarded by disabling the timer.
  • the packet is immediately forwarded, and the packet is not forwarded until the timer expires.
  • the interruption time of the message transition is shortened.
  • FIG. 3A is a flowchart of still another method for changing a designated forwarding device according to an embodiment of the present invention.
  • Figure 3B is a diagram
  • FIG. 3A An application scenario diagram of 3A. This embodiment describes a specific process of converting the non-AF RB3 of VLAN 10 to the AF of VLAN 10. As shown in FIG. 3A, this embodiment includes:
  • Step 30 The RB1 of the DRB broadcasts a Hello message on the VLAN 10, and the Hello message carries the AF information of the AF that assigns the RB2 to the VLAN 10.
  • Step 31 RB2 periodically broadcasts a Hello packet whose AF flag is set to 1 on VLAN 10, to advertise to the neighbor RB that it is the AF of VLAN 10.
  • RBI, RB2 and P RB3 are connected by a common bridge, and S ⁇ RBI, RB2 and RB3 are connected on the same link.
  • RB1 becomes the DRB on the link
  • RB1 is responsible for assigning AF on the link.
  • RBI assigns RB2 as the AF of VLAN 10, and RBI is responsible for the AF work of other VLANs. In this case, the RB1 and RB3 ports on the link cannot forward packets of VLAN 10. If the packets of VLAN 10 are received, the packets will be discarded.
  • RB2 receives a broadcast packet of VLAN 10 from the network side and forwards it to the downstream port. After the bridge receives the packet, it will continue to forward the packet to all other VLAN 10-enabled ports except the inbound port. After the packet reaches RB1 and RB3, the RB1 and RB3 are not the VLAN 10 AF. Message.
  • An RB that is not assigned to the AF on the VLAN can also periodically broadcast a Hello packet whose AF flag is set to 0 on VLAM0 to advertise to the neighbor RB that it is not an AF of VLAN 10.
  • Step 32 After receiving the Hello packet whose AF flag is set to 1 by the RB2 broadcast, the RB3 resets the inhibition timer of the VLAN 10 and records the identifier of the RB2. That is, the identifier of the RB of the Hello message whose broadcast AF flag is set to 1 is recorded.
  • the RB After the RB receives the Hello packet with the AF flag set to 1 and the AF packet is set to 1, the RB can determine that the RB that sends the Hello packet is the AF of the VLAN.
  • the RB of the Hello packet that receives the VLAN information with the AF flag set to 1 resets the inhibition timer of VLAN 10 to the default value, and records the identifier of the RB of the Hello packet whose broadcast AF flag is set to 1. That is, the RB identifier of the AF of the VLAN 10 is recorded.
  • Resetting the inhibition timer means resetting the inhibition timer to its default value.
  • the Inhibition timer timeout means that the inhibition timer has been decremented to zero.
  • Step 33 The RB1 of the DRB broadcasts a Hello message on the VLAN 10, and the Hello message carries the assigned AF information of the AF on the VLAN 10.
  • Step 34 After receiving the hello message of the DRB broadcast in the AFB, the RB3 is converted from the non-AF to the AF, and the RB3 does not time out the binding timer of the VLAN 10, and cannot forward the packet on the VLAN 10.
  • RB3 learns that it is not assigned to VLAN 10 through the Hello message broadcasted by the DRB in step 30.
  • AF through the Hello message broadcasted by the DRB in step 33, knows that it is assigned to AF, so it is determined that it is converted from non-AF to AF.
  • RB3 After determining that it is an AF, RB3 checks whether the initiating timer for VLAN 10 times out. If the inactive timer of VLAN 10 does not time out, the packet on VLAN 10 cannot be forwarded.
  • Step 35 After receiving the Hello message of the AFB broadcasted by the DRB broadcast in the step 33, the RB3 broadcasts the Hello message whose AF flag is set to 1 on the VLAN 10 to notify the neighbor RB that it is the AF of the VLAN 10.
  • Step 36 After receiving the Hello message of the AFB broadcasted by the DRB broadcast in the step 33, the RB2 broadcasts the Hello message whose AF flag is set to 0 on the VLAN 10 to notify the neighbor RB that it is not the AF of the VLAM0.
  • the order of the steps 35 and 36 is not fixed, and is related to the order in which the RB2 and the RB3 receive the Hello message of the DRB.
  • Step 37 When receiving the Hello packet whose AF flag is set to 0 in step 36 of RB2, RB3 determines that RB2 is the original AF on VLAN 10 according to the identifier of the RB recorded in step 32, and if it is determined that the DRB in step 33 has been received.
  • the broadcast RB3 is the Hello packet of the AF of VLAN 10, and the Inhibition timer on VLAN 10 is timed out to start forwarding packets on VLANIO.
  • RB3 is later than the RB2 that receives the DRB broadcast, and the designated RB3 is the Hello message of the AF on the VLAN 10. Even if the RB3 receives the Hello message whose RB2 is broadcasted in the AF flag in step 36, it is possible.
  • the Hello packet whose assigned RB3 broadcasted in step 33 by the DRB in step 33 is AF has not yet been received. Therefore, there are two conditions for the RB3 to forward the message on the VLAM0. The first is to determine the Hello message of the AF that is assigned to the DRB broadcast, and the RB3 is the VLAN 10, and the packet of the VLAN 10 has not been forwarded after the assignment.
  • the reason why the packet of VLAN 10 is not forwarded is that the initiating timer of VLAN 10 does not time out.
  • the second is that the original AF is received, that is, the AF packet sent by RB2 on VLAN 10 is set to 0.
  • RB3 receives the Hello message that the DRB broadcasts in step 33 and the RB3 is AF, and the order in which the RB3 receives the Hello message in which the AF bit broadcasted by the RB2 in step 36 is set to 0 is not fixed.
  • FIG. 4 is a schematic structural diagram of an apparatus for changing a designated forwarding device according to an embodiment of the present invention.
  • the means for changing the designated forwarding device in this embodiment may be a RBridge.
  • the apparatus provided in this embodiment includes: a receiver 41, a control module 42, and a forwarding module 43.
  • the receiver 41 is configured to receive, by the designated RB bridge, an assignment message that is sent by the designated forwarding device that is the virtual local area network, and receive the first notification that is sent by the second RB bridge and that carries the identifier of the virtual local area network.
  • the first advertisement message is used to notify the neighboring routing bridge that the RBridge that sends the first advertisement packet is not the designated forwarding device of the virtual local area network; the second RBridge is the original of the virtual local area network. Specifies the forwarding device.
  • the assignment message is a Hello message that assigns a RBridge to the designated forwarding device of the virtual local area network.
  • the first advertisement packet is a Hello packet with a forwarding device bit of 0.
  • the control module 42 is configured to: when the receiver receives the first advertisement packet, if the device is in a state of prohibiting forwarding of the packet of the virtual local area network, immediately send a forwarding indication to the forwarding module 43 to enable forwarding The module starts to forward the message of the virtual local area network.
  • the forwarding module 43 is configured to forward the virtual local area network after receiving the forwarding instruction of the control module Message.
  • the receiver when receiving the first advertisement packet sent by the original AF on the VLAN to notify the neighbor RB that it is not the AF of the VLAN, the receiver is in the state of prohibiting forwarding of the packet on the VLAN.
  • the control module 42 causes the forwarding module 43 to immediately enter the state of forwarding the VLAN packet, and does not need to use the passive waiting for the timer to expire in the prior art to start the packet of the VLAN. This shortens the interruption time of packet forwarding during the AF conversion of the VLAN.
  • FIG. 5 is a schematic structural diagram of another apparatus for changing a designated forwarding device according to an embodiment. As shown in FIG. 5, on the basis of FIG. 4, the embodiment further includes: a timer 44 and a reset module 45 are disabled.
  • the timer 44 is disabled to trigger the control module to send a forwarding indication to the forwarding module in case of a timeout.
  • the reset module 45 is configured to reset the disable timer of the virtual local area network when the receiver 41 receives the second advertisement message that is sent by the second routing bridge and carries the identifier of the virtual local area network;
  • the second advertisement packet is used to notify the neighboring routing bridge that the RB that sends the second advertisement packet is the designated forwarding device of the virtual local area network.
  • the control module 42 is further configured to: if the disable timer of the virtual local area network does not time out and does not receive the first advertisement message that is sent by the second RB bridge and carries the identifier of the virtual local area network, keep the forwarding module from being disabled. Forwarding the status of the packet of the virtual local area network.
  • the control module is specifically configured to: when the receiver receives the first advertisement packet that is sent by the second routing bridge and carries the identifier of the virtual local area network, if the disable timer of the virtual local area network does not time out, immediately Disabling the timer timeout, sending a forwarding indication to the forwarding module; if the disable timer of the virtual local area network does not time out and does not receive the first advertisement message that is sent by the second RBridge and carries the identifier of the virtual local area network, And causing the forwarding module to maintain a state in which the forwarding of the packet of the virtual local area network is prohibited.
  • the control module determines whether to forward the message by disabling the timer or not;
  • the forwarding module starts to forward the packet immediately, and does not wait for the forbidden timer to time out before starting to forward the packet.
  • FIG. 6 is a schematic structural diagram of another apparatus for changing a designated forwarding device according to an embodiment. As shown in FIG. 6, on the basis of FIG. 4, the embodiment further includes: a recording module 46 and a judging module 47.
  • the recording module 46 is configured to record the identifier of the second routing bridge when the receiver 41 receives the second advertisement message that is sent by the second routing bridge and carries the identifier of the virtual local area network.
  • the determining module 47 is configured to receive, at the receiver 41, the first pass that carries the identifier of the virtual local area network. After the message is sent, the RB that sends the first advertisement packet is determined to be the second RBridge according to the identifier of the RB and the RB of the advertised packet.
  • the control module 42 When the determining module 47 determines that the RB of the first advertisement packet is the second RB, if the disable timer of the virtual LAN does not expire, the control module 42 immediately timeout the disable timer to forward the packet. The module sends a forwarding indication; if the disable timer of the virtual local area network does not time out and the determining module 47 determines that the first advertisement message that is sent by the second routing bridge and carries the identifier of the virtual local area network is not received, the control module 42 enables The forwarding module maintains a state in which the forwarding of the packet of the virtual local area network is prohibited.
  • the aforementioned program can be stored in a computer readable storage medium.
  • the program when executed, performs the steps including the foregoing method embodiments; and the foregoing storage medium includes: a medium that can store program codes, such as a ROM, a RAM, a magnetic disk, or an optical disk.

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Computer Security & Cryptography (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Small-Scale Networks (AREA)

Abstract

本发明提供一种改变指定转发设备的方法及装置。该方法包括:第一路由桥接收指定路由桥发送的指派所述第一路由桥为虚拟局域网的指定转发设备的指派报文;第一路由桥接收到第二路由桥发送的携带有虚拟局域网的标识的第一通告报文时,如果第一路由桥处于禁止转发虚拟局域网的报文的状态,第一路由桥立即进入转发状态,开始转发虚拟局域网的报文;第一通告报文用于向邻居路由桥通告发送第一通告报文的路由桥不是虚拟局域网的指定转发设备;第二路由桥为虚拟局域网的原指定转发设备。本发明实施例在指定转发设备转换过程中在确保不产生环路的情况下,缩短了报文转发的中断时间。

Description

改变指定转发设备的方法及装置 本申请要求于 2012年 4月 13日提交中国专利局、 申请号为 201210107801.9、 发明 名称为"改变指定转发设备的方法及装置"的中国专利申请的优先权, 其全部内容通过引 用结合在本申请中。 技术领域 本发明实施例涉及通信技术, 尤其涉及一种改变指定转发设备的方法及装置。 背景技术 多链接透明互联协议 (Transparent Interconnect of Lots of Links, 简称 Trill) 中使用 了指定转发者 (Appointed Forwarder, 简称 AF)机制, 用于指定某个路由桥设备 (Router Bridge, 简称 RB )转发特定虚拟局域网 (virtual LAN, 简称 VLAN) 的报文, 以防止本 地链路形成环路。 因为环路对网络的影响非常大, 有可能造成网络崩溃。在 AF机制中, 还有一个 VLAN禁用计时器 (VLAN inhibition timer)的机制, 用于严格防止在特殊或者 网络状态过渡情况下形成环路。
下面以在同一个链路上的 RBI, RB2和 RB3为例说明 AF机制和 VLAN inhibition timer机制。 RBI, RB2禾 P RB3由一个普通交换机 (bridge)连接, S卩 RBI, RB2禾 P RB3连 接在同一个链路上并假设他们在这个链路上的端口都使能了 VLAN 10。 RBI作为指定 路由桥设备 (Designated Router Bridge, 简称 DRB) 负责该链路上的 AF指派, RB1可 以指派 RB2作为 VLAN 10的 AF, 自己负责其他 VLAN的 AF工作。 在这种情况下, RB2负责转发 VLAN 10的报文, 并周期性向邻居 RB发送表示 RB2是 VLAN 10的 AF 的 Hello报文。 RB2的邻居收到该 Hello报文后,重置自己的 VLAN10的 Inhibition timer, 重置是指将 Inhibition timer重新设置成默认值。 Inhibition timer的值会随着时间不停的 递减, 直至为 0。 VLAN 10的 Inhibition timer递减为 0时, 由非 AF转换为 AF的 RB, 才能开始转发 VLAN 10的报文, 否则保持禁止转发报文的状态。 周期性的接收到来自 某 VLAN AF的 Hello报文, 会避免对于该 VLAN的 Inhibition timer递减为 0。 一个 RB 即便被指派为某 VLAN的 AF, 如果对于该 VLAN的 inhibition timer没有超时, 它也不 能转发该 VLAN的流量。 因此, 如果 RB1和 RB3收到了 VLAN 10的报文, 由于他们 都不是 VLAN10的 AF, 所以丢弃该报文, 目的是防止链路上的环路产生。 运行一段时 间后, RB1发送 hello报文指派 RB3成为 VLAN 10的 AF, 而不再指派 RB2作为 VLAN 10的 AF。 RB3收到了指派它为 VLAN 10的 AF的 hello报文后, 如果它针对 VLAN10 的 inhibition timer未超时即未递减到零, RB3仍然不能进行 VLAN 10的报文转发。 当
RB2收到了 DRB发送的包含 AF指派信息的 hello报文后, 发现自己不是 VLAN10的
AF, 所以 RB2立刻停止转发 VLAN10的报文并且在自己随后发送的 VLAN10的 Hello 报文里, 将自己对于 VLAN10的 AF状态比特位置为零。这样, RB3收到的来自于其邻 居 RB1和 RB2的 hello报文里对 VLAM0的 AF状态比特位都是零。由于对于某 VLAN 的 inhibition timer,只会在收到包含有该 VLAN的 AF状态比特位为 1的 hello报文时才 会被重置, 所以 RB3上的 inhibition timer在这种情况下不会再被重置, 而是一直递减直 至为零。当 RB3上针对 VLAN 10的 inhibition timer递减到零时,已经被指派为 VLAN 10 的 AF的 RB3才开始转发 VLAN 10的报文。 inhibition timer通常会被设置为 3倍的 hello 间隔, 可能会长达 30秒。
然而, 根据上述方法, RB3收到被指派为 VLAN 10的 AF的 hello报文后, 即使
RB2已经放弃了 VLAN 10的 AF状态即不再转发 VLAN 10的报文, RB3也要等待 VLAN
10的 inhibition timer超时即递减到零后才能转发 VLAN 10的报文。 因此, 报文转发的 中断时间较长。 发明内容 本发明实施例提供一种改变指定转发设备的方法及装置,用以解决现有技术中改变 指定转发设备过程中报文转发的中断时间较长的缺陷。
一方面, 本发明实施例提供一种改变指定转发设备的方法, 包括:
第一路由桥接收指定路由桥广播的指派所述第一路由桥为虚拟局域网的指定转发 设备的指派报文;
所述第一路由桥接收到第二路由桥发送的携带有所述虚拟局域网的标识的第一通 告报文时, 如果所述第一路由桥处于禁止转发所述虚拟局域网的报文的状态, 所述第一 路由桥立即进入转发状态, 开始转发所述虚拟局域网的报文; 所述第一通告报文用于向 邻居路由桥通告发送所述第一通告报文的路由桥不是所述虚拟局域网的指定转发设备; 所述第二路由桥为所述虚拟局域网的原指定转发设备。
一方面, 本发明实施例提供一种改变指定转发设备的装置, 包括:
接收器, 用于接收指定路由桥广播的指派所述装置为虚拟局域网的指定转发设备 的指派报文; 以及, 接收第二路由桥发送的携带有所述虚拟局域网的标识的第一通告报 文; 所述第一通告报文用于向邻居路由桥通告发送所述第一通告报文的路由桥不是所述 虚拟局域网的指定转发设备; 所述第二路由桥为所述虚拟局域网的原指定转发设备; 控制模块, 用于在所述接收器接收到所述第一通告报文时, 如果所述装置处于禁 止转发所述虚拟局域网的报文的状态, 立即向转发模块发送转发指示, 使转发模块开始 转发所述虚拟局域网的报文;
所述转发模块, 用于在接收到所述控制模块的转发指示后, 转发所述虚拟局域网的 报文。
本发明实施例提供的改变指定转发设备的方法及装置,被指派为 VLAN的 AF的第一 RB在接收到该 VLAN上原 AF发送的用于向邻居 RB通知自己不是该 VLAN上 AF的第一通 告报文时, 如果处于禁止转发该 VLAN上报文的状态, 可以立刻进入转发该 VLAN报文 的状态,不需要使用现有技术中被动等待禁用计时器超时来使得第一 RB在该 VLAN上转 换为转发状态时, 才开始该 VLAN的报文。 这样缩短了在该 VLAN的 AF转换过程中报文 转发的中断时间。 因为, 第一 RB接收到第二 RB发送的第二通告广播报文后, 可确定第 一 RB已经放弃转发该 VLAN的报文,因此第一 RB在还处于禁止转发 VLAN的报文的状态 的情况下, 开始转发 VLAN的报文, 不会在该 VLAN 上产生环路。 本发明实施例在 AF 转换过程中在确保不产生环路的情况下, 缩短了报文转发的中断时间。 附图说明 图 1为本发明实施例提供的一种改变指定转发设备的方法流程图;
图 2为本发明实施例提供的另一种改变指定转发设备的方法流程图;
图 3A为本发明实施例提供的一种改变指定转发设备的装置结构示意图; 图 3B为图 3A的一种应用场景图;
图 4为本发明实施例提供的一种改变指定转发设备的装置结构示意图;
图 5为本发明实施例提供的另一种改变指定转发设备的装置结构示意图; 图 6为本发明实施例提供的又一种改变指定转发设备的装置结构示意图。 具体实施方式 图 1为本发明实施例提供的一种改变指定转发设备的方法流程图。本实施例的执行 主体为由非 AF转换为 AF的 RB。 如图 1所示, 本实施例包括:
步骤 11 : 第一路由桥接收指定路由桥广播的指派所述第一路由桥为虚拟局域网的 指定转发设备的指派报文。
本实施例用 VLAN X表示某个特定 VLAN。 DRB为 VLAN x指派 AF时, 向邻居 RB广播携带有指派 AF信息的指派报文。 指派 AF信息为指派一个 RB为 VLAN x的 AF的信息。 指派报文可以是携带指派 AF信息的 Hello报文。 RB接收到指派报文后, 根据其中的指派 AF信息确定自己是否被指派为 AF。 VLAN x的 AF负责转发 VLAN x 的报文, VLAN x的非 AF接收到 VLAN x的报文后直接丢弃。
DRB指派第一 RB为 VLAN x的 AF时,向邻居 RB广播指派所述第一 RB为 VLAN X的 AF的指派报文。第一 RB接收到该指派报文后, 根据其中的指派 AF信息可确定自 己为被指派为 VLAN X的 AF。
步骤 12:第一路由桥接收到第二路由桥发送的携带有所述虚拟局域网的标识的第一 通告报文时, 如果所述第一路由桥处于禁止转发所述虚拟局域网的报文的状态, 所述第 一路由桥立即进入转发状态, 开始转发所述虚拟局域网的报文。
其中,第一通告报文用于向邻居路由桥通告发送所述第一通告报文的路由桥不是所 述虚拟局域网的指定转发设备; 所述第二路由桥为所述虚拟局域网的原指定转发设备。
非 AF向邻居 RB广播第一通告报文,第一通告报文用于 AF向邻居 RB通告发送第 一通告报文的 RB不是某个 VLAN的 AF。不是 VLAN x的 AF的 RB会周期性通过第一 通告报文向邻居 RB 通告自己不是该 VLAN 的 AF。 第一通告报文具体可以是携带有 VLAN标识且 AF状态比特位为 0的 Hello报文。 RB会周期性接收到不是 VLAN x的 AF的 RB发送的第一通告报文。通过第一通告报文 RB可获知发送第一通告报文的邻居 RB不是 VLAN x的 AF。
第二 RB为 VLAN X上的原 AF, 如果第二 RB收到 DRB发送的指派所述第一 RB 为 VLAN X的 AF的指派报文后,确定自己不再是 VLAN x 的 AF,立刻放弃转发 VLAN X上的报文,并周期性向邻居 RB广播第一通告报文,以向邻居 RB广播自己不是 VLAN X 的 AF。
第一 RB接收到第二 RB即 VLAN x的原 AF发送的携带有 VLAN x的标识的第一 通告报文时, 第一 RB有可能还处于禁止转发 VLAN X的报文的状态。 例如, 第一 RB 在接收到第二 RB即 VLAN X的原 AF发送的第二通告报文时, 重置 VLAN x的禁用计 时器。 其中, AF 向邻居广播第二通告报文, 第二通告报文用于向邻居 RB通告发送所 述第二通告报文的 RB为 VLAN X的 AF。 第一 RB在接收到 DRB发送的指派自己为 VLAN X的 AF的指派报文时, 为避免在 VLAN x上产生环路, 在 VLAN x的禁用计时 器未超时的情况下,第一 RB不能转发 VLAN X的报文,即第一 RB保持禁止转发 VLAN X报文的状态。
如果被指派为 VLAN X上 AF的第一 RB, 确定接收到第二 RB即 VLAN x的原 AF 发送的携带有 VLAN X的标识的第一通告报文时, 第一 RB还处于禁止转发 VLAN x的 报文的状态的情况下, 第一 RB开始转发 VLAN x的报文, 不需要使用现有技术中被动 等待禁用计时器超时来使得第一 RB在 VLAN X上转换为转发状态后,才开始转发 VLAN X的报文。 因为, 第一 RB接收到第二 RB发送的第二通告广播报文后, 可确定第二 RB 已经放弃转发 VLAN x的报文, 因此第一 RB即便立刻开始转发 VLAN x的报文, 也不 会在 VLAN X上产生环路。 例如, VLAN X上的当前 AF即第一 RB在接收到 VLAN X 上的原 AF即第二 RB发送的第一通告报文后, 如果 VLAN x的禁用计时器还未超时, 立刻使 VLAN X的禁用计时器超时, 开始转发 VLAN x上的报文, 而不需要等到 VLAN X的禁用计时器超时后, 再开始转发 VLAN x上的报文。
进一步, 为缩短报文转发的中断时间, 第二 RB接收到 DRB广播的指派报文后, 如果确定自己不再是 VLAN X的 AF, 立刻向邻居 RB广播第一通告报文, 以缩短被新 指派为 AF的第一 RB从接收到指派报文至接收到第二 RB发送的第一通告报文之间的 时间间隔, 从而使第一 RB在最短的时间内开始转发报文。
进一步, 由于非 AF的 RB也可能会周期性的在 VLAN上广播第一通告报文, 因此 VLAN x上的当前 AF即第一 RB, 还会接收到除第二 RB之外的 RB在 VLAN x上广播 的第一通告报文。 可通过如下方法确定是否接收到 VLAN X上原 AF即第二 RB发送的 第一通告报文: 每个 RB在接收到 AF的第二通告报文后, 记录发送第二通告报文的 RB 的标识; VLAN X上的当前 AF即第一 RB在接收到第一通告报文后, 根据发送第一通 告报文的 RB的标识和记录的发送第二通告报文的 RB的标识, 即可确定当前接收到第 一通告报文是否为 VLAN X上原 AF即第二 RB发送的第一通告报文。
本实施例提供的改变指定转发设备的方法, 被指派为 VLAN的 AF的第一 RB在接 收到该 VLAN上原 AF发送的用于向邻居 RB通知自己不是该 VLAN上 AF的第一通告 报文时, 如果处于禁止转发该 VLAN上报文的状态, 可以立刻进入转发该 VLAN报文 的状态,不需要使用现有技术中被动等待禁用计时器超时来使得第一 RB在该 VLAN上 转换为转发状态时, 才开始该 VLAN的报文。 这样缩短了在该 VLAN的 AF转换过程 中报文转发的中断时间。 因为, 第一 RB接收到第二 RB发送的第二通告广播报文后, 可确定第一 RB已经放弃转发该 VLAN的报文, 因此第一 RB在还处于禁止转发 VLAN 的报文的状态的情况下, 开始转发 VLAN的报文, 不会在该 VLAN上产生环路。 本发 明实施例在 AF转换过程中在确保不产生环路的情况下, 缩短了报文转发的中断时间。 图 2为本发明实施例提供的另一种改变指定转发设备的方法流程图。 为避免环路, 在本实施例通过设置 VLAN的禁用计时器, 使非 AF的 RB被指派为 AF时保持禁止转 发 VLAN的报文的状态。 本实施例提供的方法包括:
步骤 21 : 在接收到所述第二 RB发送的携带有 VLAN的标识的第二通告报文时, 第一 RB重置所述 VLAN的禁用计时器, 并记录第二 RB的标识。 其中, 第二通告报文 用于向邻居 RB通告发送所述第二通告报文的 RB为所述 VLAN的 AF。
步骤 22:第一 RB接收指定 RB广播的指派第一 RB为所述 VLAN的 AF的指派报 文时, 在所述 VLAN的禁用计时器未超时的情况下, 所述第一 RB保持禁止转发所述 VLAN的报文的状态。
第一 RB接收指定 RB广播的指派第一 RB为所述 VLAN的 AF的指派报文时, 若 所述 VLAN的禁用计时器已超时, 第一 RB立刻开始轩发所述 VLAN的报文。
步骤 23 : 第一 RB接收到携带有所述 VLAN的标识的第一通告报文后, 根据记录 的 RB标识确定发送所述第一通告报文的 RB为第二 RB的情况下, 若所述 VLAN的禁 用计时器还未超时, 所述第一 RB立刻使所述禁用计时器超时, 立即进入转发状态。
由于非 AF的 RB也可能会周期性的在 VLAN 上广播第一通告报文, 因此第一 RB 还会接收到除第二 RB之外的 RB在 VLAN x上广播的第一通告报文。 为确定是否接收 到 VLAN X上原 AF即第二 RB发送的第一通告报文,每个 RB可以在接收到 AF发送的 第二通告报文时, 记录 AF的标识。 在自己被指派为 AF后, RB可以根据记录的原 AF 的标识, 确定当前发送第一通告报文的 RB是否为原 AF。
本实施列提供的改变指定转发设备的方法, 第一 RB被指派为 AF后, 在未接收到 原 AF即第二 RB发送的第二通告报文时, 通过禁用计时器是否超时来确定是否转发报 文; 在接收到第二 RB发送的第二通告报文时, 即确定第二 RB已放弃转发时, 立即开 始转发报文, 而不需等待禁止计器超时后才开始转发报文。 因而, 缩短了报文转的中断 时间。
图 3A为本发明实施例提供的又一种改变指定转发设备的方法流程图。 图 3B为图
3A的一种应用场景图。 本实施例说明 VLAN10的非 AF的 RB3转换为 VLAN10的 AF 的具体过程。 如图 3A所示, 本实施例包括:
步骤 30: 作为 DRB的 RB1在 VLAN10上广播 Hello报文, 该 Hello报文携带有指 派 RB2为 VLAN10的 AF的指派 AF信息。
步骤 31 : RB2在 VLAN10上周期性广播 AF标志位被置为 1的 Hello报文, 以向邻 居 RB通告自己是 VLAN10的 AF。 如图 3B所示, RBI, RB2禾 P RB3由一个普通交换机 (bridge)连接, S卩 RBI, RB2和 RB3连接在同一条链路上。 RB1成为该链路上的 DRB后, RB1负责在该链路上指派 AF。 RBI指派 RB2作为 VLAN 10的 AF, RBI负责其他 VLAN的 AF工作。在这种情况下, RB1和 RB3在该链路上的端口不能转发 VLAN 10的报文, 如果收到了 VLAN 10的报 文, 将会丢弃该报文。 比如 RB2从网络侧收到一个 VLAN 10的广播报文, 往下行口转 发。 Bridge收到后, 会将该报文在除了入端口外的其他所有使能了 VLAN 10的端口继 续转发, 该报文到达 RB1和 RB3后, 由于 RB1和 RB3不是 VLAN 10的 AF, 直接丢 弃该报文。
VLAN上没有被指派为 AF的 RB也可在 VLAM0上周期性广播 AF标志位被置为 0的 Hello报文, 以向邻居 RB通告自己不是 VLAN10的 AF。
步骤 32: RB3 收到 RB2广播的 AF标志位被置为 1 的 Hello报文后, 重置自己 VLAN10的 inhibition timer, 并记录 RB2的标识。 也就是, 记录广播 AF标志位被置为 1的 Hello报文的 RB的标识。
RB收到携带 VLAN信息的 AF标志位被置为 1的 Hello报文后, 由于该 Hello报文 中 AF标志位被置为 1, RB可确定发送该 Hello报文的 RB为该 VLAN的 AF。 收到该 携带 VLAN信息的 AF标志位被置为 1的 Hello报文的 RB将 VLAN10的 inhibition timer 重新设置为默认值, 并记录广播 AF标志位被置为 1的 Hello报文的 RB的标识, 即记 录 VLAN10的 AF的 RB标识。 重置 inhibition timer是指将 inhibition timer重新设置为 默认值。 Inhibition timer超时是指 inhibitiontimer已被递减到 0。
步骤 33 : 作为 DRB的 RB1在 VLAN10上广播 Hello报文, 该 Hello报文携带有指 派 RB3为 VLAN10上 AF的指派 AF信息。
步骤 34: RB3收到步骤 33中 DRB广播的指派自己为 AF的 Hello报文后, 由非 AF转换为 AF, 确定 RB3对于 VLAN10的 inhibition timer未超时, 不能转发 VLAN10 上的报文。
RB3通过 DRB在步骤 30中广播的 Hello报文获知自己没有被指派为 VLAN10的
AF, 通过 DRB在步骤 33中广播的 Hello报文获知自己被指派为 AF, 因此确定自己由 非 AF转换为 AF。 确定自己是 AF后, RB3检查自己对于 VLAN10的 inhibition timer 是否超时, 若 VLAN10的 inhibition timer未超时则不能转发 VLAN10上的报文。
步骤 35: RB3收到步骤 33中 DRB广播的指派 RB3为 AF的 Hello报文后,立刻在 VLAN10上广播 AF标志位被置为 1的 Hello报文, 以向邻居 RB通告自己是 VLAN10 的 AF。 步骤 36: RB2收到步骤 33中 DRB广播的指派 RB3为 AF的 Hello报文后,立刻在 VLAN10上广播 AF标志位被置为 0的 Hello报文,以向邻居 RB通告自己不是 VLAM0 的 AF。
步骤 35和步骤 36的先后顺序不固定, 与 RB2和 RB3接收到 DRB的 Hello报文的 顺序有关。
步骤 37: RB3收到 RB2的步骤 36中 AF标志位被置为 0的 Hello报文时, 根据步 骤 32记录的 RB的标识确定 RB2为 VLAN10上的原 AF, 如果确定已收到步骤 33中 DRB广播的指派 RB3为 VLAN10的 AF的 Hello报文,立即使 VLAN10上 Inhibition timer 超时, 开始转发 VLANIO上的报文。
RB3有可能较晚于 RB2收到 DRB广播的指派 RB3为 VLAN10上的 AF的 Hello报 文, 甚至 RB3接收到 RB2在步骤 36中广播的 AF标志位被置为 0的 Hello报文时, 有 可能还没有接收到 DRB在步骤 33中广播的指派 RB3为 VLAN10上的 AF的 Hello报文。 因此 RB3立即转发 VLAM0上报文有两个条件: 一是确定收到 DRB广播的指派 RB3 为 VLAN10的 AF的 Hello报文, 且在该次指派后还没有转发过 VLAN10的报文。其中 没有转发 VLAN10的报文的原因为 VLAN10的 inhibition timer没有超时, 二是接收到 原 AF即 RB2在 VLAN10上发送的 AF标志位被置为 0的 Hello报文。 RB3接收到 DRB 在步骤 33中广播的指派 RB3为 AF的 Hello报文, 与 RB3接收到 RB2在步骤 36中广 播的 AF位被置为 0的 Hello报文的顺序不固定。
图 4 为本发明实施例提供的一种改变指定转发设备的装置结构示意图。 本实施例 中改变指定转发设备的装置可以是路由桥。 如图 4所示, 本实施例提供的装置包括: 接 收器 41、 控制模块 42和转发模块 43。
接收器 41, 用于接收指定路由桥广播的指派所述装置为虚拟局域网的指定转发设 备的指派报文; 以及, 接收第二路由桥发送的携带有所述虚拟局域网的标识的第一通告 报文; 所述第一通告报文用于向邻居路由桥通告发送所述第一通告报文的路由桥不是所 述虚拟局域网的指定转发设备; 所述第二路由桥为所述虚拟局域网的原指定转发设备。 其中,所述指派报文为指派一个路由桥为所述虚拟局域网的指定转发设备的 Hello报文。 其中, 所述第一通告报文为指定转发设备位为 0的 Hello报文,
控制模块 42, 用于在所述接收器接收到所述第一通告报文时, 如果所述装置处于 禁止转发所述虚拟局域网的报文的状态, 立即向转发模块 43发送转发指示, 使转发模 块开始转发所述虚拟局域网的报文。
转发模块 43, 用于在接收到所述控制模块的转发指示后, 转发所述虚拟局域网的 报文。
本实施例提供的装置,接收器在接收到该 VLAN上原 AF发送的用于向邻居 RB通 知自己不是该 VLAN上 AF的第一通告报文时, 如果处于禁止转发该 VLAN上报文的 状态,控制模块 42使转发模块 43立刻进入转发该 VLAN报文的状态,不需要使用现有 技术中被动等待禁用计时器超时才开始该 VLAN的报文。这样缩短了在该 VLAN的 AF 转换过程中报文转发的中断时间。
图 5为实施例提供的另一种改变指定转发设备的装置结构示意图。 如图 5所示, 在图 4的基础上本实施例还包括: 禁用计时器 44和重置模块 45。
禁用计时器 44,用于在超时的情况下触发所述控制模块向转发模块发送转发指示。 重置模块 45,用于在所述接收器 41接收到所述第二路由桥发送的携带有所述虚拟 局域网的标识的第二通告报文时, 重置所述虚拟局域网的禁用计时器; 所述第二通告报 文用于向邻居路由桥通告发送所述第二通告报文的路由桥为所述虚拟局域网的指定转 发设备。
控制模块 42, 还用于若所述虚拟局域网的禁用计时器未超时且未接收到第二路由 桥发送的携带有所述虚拟局域网的标识的第一通告报文, 使所述转发模块保持禁止转发 所述虚拟局域网的报文的状态。
控制模块具体用于在所述接收器接收到第二路由桥发送的携带有所述虚拟局域网 的标识的第一通告报文时, 若所述虚拟局域网的禁用计时器未超时, 立刻使所述禁用计 时器超时, 向所述转发模块发送转发指示; 若所述虚拟局域网的禁用计时器未超时且未 接收到第二路由桥发送的携带有所述虚拟局域网的标识的第一通告报文, 使所述转发模 块保持禁止转发所述虚拟局域网的报文的状态。
本实施列提供的装置被指派为 AF后, 在接收器未接收到原 AF即第二 RB发送的 第二通告报文时, 控制模块通过禁用计时器是否超时来确定是否转发报文; 在接收器接 收到第二 RB发送的第二通告报文时, 即确定第二 RB已放弃转发时, 立即使转发模块 开始转发报文, 而不需等待禁止计器超时后才开始转发报文。 因而, 缩短了报文转的中 断时间。
图 6为实施例提供的又一种改变指定转发设备的装置结构示意图。 如图 6所示, 在图 4的基础上本实施例还包括: 记录模块 46和判断模块 47。
记录模块 46,用于在所述接收器 41接收到所述第二路由桥发送的携带有所述虚拟 局域网的标识的第二通告报文时, 记录所述第二路由桥的标识。
判断模块 47,用于在所述接收器 41接收到携带有所述虚拟局域网的标识的第一通 告报文之后,根据所述记录模块记录的路由桥的标识和所述发送第一通告报文的路由桥 的标识, 确定发送所述第一通告报文的路由桥为第二路由桥。
判断模块 47确定发送所述第一通告报文的路由桥为第二路由桥时, 若所述虚拟局 域网的禁用计时器未超时, 控制模块 42立刻使所述禁用计时器超时, 向所述转发模块 发送转发指示; 若所述虚拟局域网的禁用计时器未超时且判断模块 47确定未接收到第 二路由桥发送的携带有所述虚拟局域网的标识的第一通告报文时, 控制模块 42使所述 转发模块保持禁止转发所述虚拟局域网的报文的状态。
以上装置实施例中各模块的功能参见方法实施例中描述, 在此不再赘述。
本领域普通技术人员可以理解: 实现上述各方法实施例的全部或部分步骤可以通过 程序指令相关的硬件来完成。 前述的程序可以存储于一计算机可读取存储介质中。 该程 序在执行时,执行包括上述各方法实施例的步骤;而前述的存储介质包括: ROM, RAM, 磁碟或者光盘等各种可以存储程序代码的介质。
最后应说明的是: 以上各实施例仅用以说明本发明的技术方案, 而非对其限制; 尽 管参照前述各实施例对本发明进行了详细的说明, 本领域的普通技术人员应当理解: 其 依然可以对前述各实施例所记载的技术方案进行修改, 或者对其中部分或者全部技术特 征进行等同替换; 而这些修改或者替换, 并不使相应技术方案的本质脱离本发明各实施 例技术方案的范围。

Claims

权利要求
1、 一种改变指定转发设备的方法, 其特征在于, 包括:
第一路由桥接收指定路由桥广播的指派所述第一路由桥为虚拟局域网的指定转发 设备的指派报文;
所述第一路由桥接收到第二路由桥发送的携带有所述虚拟局域网的标识的第一通 告报文时, 如果所述第一路由桥处于禁止转发所述虚拟局域网的报文的状态, 所述第一 路由桥立即进入转发状态, 开始转发所述虚拟局域网的报文; 所述第一通告报文用于向 邻居路由桥通告发送所述第一通告报文的路由桥不是所述虚拟局域网的指定转发设备; 所述第二路由桥为所述虚拟局域网的原指定转发设备。
2、 根据权利要求 1所述方法, 其特征在于, 所述方法还包括:
在接收到所述第二路由桥发送的携带有所述虚拟局域网的标识的第二通告报文 时, 所述第一路由桥重置所述虚拟局域网的禁用计时器; 所述第二通告报文用于向邻居 路由桥通告发送所述第二通告报文的路由桥为所述虚拟局域网的指定转发设备;
在所述虚拟局域网的禁用计时器未超时且未接收到第二路由桥发送的携带有所述 虚拟局域网的标识的第一通告报文的情况下,所述第一路由桥保持禁止转发所述虚拟局 域网的报文的状态。
3、 根据权利要求 2所述方法, 其特征在于, 如果所述第一路由桥处于禁止转发所 述虚拟局域网的报文的状态, 所述第一路由桥立即进入转发状态具体为: 若所述虚拟局 域网的禁用计时器未超时, 所述第一路由桥立刻使所述禁用计时器超时。
4、 根据权利要求 1、 2或 3所述方法, 其特征在于, 所述方法还包括: 在接收到所述第二路由桥发送的携带有所述虚拟局域网的标识的第二通告报文 时, 所述第一路由桥记录所述第二路由桥的标识;
在接收到携带有所述虚拟局域网的标识的第一通告报文之后, 根据记录的路由桥 的标识和所述发送第一通告报文的路由桥的标识,所述第一路由桥确定发送所述第一通 告报文的路由桥为第二路由桥。
5、 根据权利要求 1、 2或 3所述方法, 其特征在于, 所述方法还包括: 所述第二路由桥在接收到所述指定路由桥发送的所述指派报文后, 立刻向邻居路 由桥发送所述第一通告报文。
6、 根据权利要求 1、 2或 3所述方法, 其特征在于, 所述第一通告报文为指定转 发设备位为 0的 Hello报文, 或, 所述第二通告报文为指定转发设备位为 1的 Hello报 文,或所述指派报文为指派一个路由桥为所述虚拟局域网的指定转发设备的 Hello报文。
7、 一种改变指定转发设备的装置, 其特征在于, 包括:
接收器, 用于接收指定路由桥广播的指派所述装置为虚拟局域网的指定转发设备 的指派报文; 以及, 接收第二路由桥发送的携带有所述虚拟局域网的标识的第一通告报 文; 所述第一通告报文用于向邻居路由桥通告发送所述第一通告报文的路由桥不是所述 虚拟局域网的指定转发设备; 所述第二路由桥为所述虚拟局域网的原指定转发设备; 控制模块, 用于在所述接收器接收到所述第一通告报文时, 如果所述装置处于禁 止转发所述虚拟局域网的报文的状态, 立即向转发模块发送转发指示, 使转发模块开始 转发所述虚拟局域网的报文;
所述转发模块, 用于在接收到所述控制模块的转发指示后, 转发所述虚拟局域网 的报文。
8、 根据权利要求 7所述装置, 其特征在于, 还包括:
禁用计时器, 用于在超时的情况下触发所述控制模块向转发模块发送转发指示; 重置模块, 用于在所述接收器接收到所述第二路由桥发送的携带有所述虚拟局域 网的标识的第二通告报文时, 重置所述虚拟局域网的禁用计时器; 所述第二通告报文用 于向邻居路由桥通告发送所述第二通告报文的路由桥为所述虚拟局域网的指定转发设 备;
所述控制模块, 还用于若所述虚拟局域网的禁用计时器未超时且未接收到第二路 由桥发送的携带有所述虚拟局域网的标识的第一通告报文, 使所述转发模块保持禁止转 发所述虚拟局域网的报文的状态。
9、 根据权利要求 8所述装置, 其特征在于, 所述控制模块具体用于在所述接收器 接收到第二路由桥发送的携带有所述虚拟局域网的标识的第一通告报文时,若所述虚拟 局域网的禁用计时器未超时, 立刻使所述禁用计时器超时, 向所述转发模块发送转发指 示; 若所述虚拟局域网的禁用计时器未超时且未接收到第二路由桥发送的携带有所述虚 拟局域网的标识的第一通告报文, 使所述转发模块保持禁止转发所述虚拟局域网的报文 的状态。
10、 根据权利要求 7、 8或 9所述装置, 其特征在于, 所述装置还包括: 记录模块, 用于在所述接收器接收到所述第二路由桥发送的携带有所述虚拟局域 网的标识的第二通告报文时, 记录所述第二路由桥的标识;
判断模块, 用于在所述接收器接收到携带有所述虚拟局域网的标识的第一通告报 文之后,根据所述记录模块记录的路由桥的标识和所述发送第一通告报文的路由桥的标 识, 确定发送所述第一通告报文的路由桥为第二路由桥。
11、 根据权利要求 7、 8或 9所述装置, 其特征在于, 所述第一通告报文为指定转 发设备位为 0的 Hello报文, 或, 所述第二通告报文为指定转发设备位为 1的 Hello报 文,或所述指派报文为指派一个路由桥为所述虚拟局域网的指定转发设备的 Hello报文。
PCT/CN2012/083911 2012-04-13 2012-11-01 改变指定转发设备的方法及装置 WO2013152587A1 (zh)

Priority Applications (2)

Application Number Priority Date Filing Date Title
EP12873889.5A EP2782299B1 (en) 2012-04-13 2012-11-01 Method and apparatus for changing appointed forwarder device
US14/330,695 US9455875B2 (en) 2012-04-13 2014-07-14 Method and apparatus for changing appointed forwarding device

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN201210107801.9A CN103379008B (zh) 2012-04-13 2012-04-13 改变指定转发设备的方法及装置
CN201210107801.9 2012-04-13

Related Child Applications (1)

Application Number Title Priority Date Filing Date
US14/330,695 Continuation US9455875B2 (en) 2012-04-13 2014-07-14 Method and apparatus for changing appointed forwarding device

Publications (1)

Publication Number Publication Date
WO2013152587A1 true WO2013152587A1 (zh) 2013-10-17

Family

ID=49327043

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2012/083911 WO2013152587A1 (zh) 2012-04-13 2012-11-01 改变指定转发设备的方法及装置

Country Status (4)

Country Link
US (1) US9455875B2 (zh)
EP (1) EP2782299B1 (zh)
CN (1) CN103379008B (zh)
WO (1) WO2013152587A1 (zh)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104301226B (zh) * 2013-07-16 2017-11-10 新华三技术有限公司 一种指定路由桥选举方法、设备和系统
CN104426777B (zh) * 2013-09-03 2018-07-13 华为技术有限公司 路由更新方法和路由设备
CN104717089A (zh) * 2013-12-16 2015-06-17 华为技术有限公司 设备切换方法、路由桥设备及系统
CN105490909B (zh) * 2014-09-18 2018-10-09 新华三技术有限公司 Trill网络中的avf处理方法及装置

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102387078A (zh) * 2011-10-19 2012-03-21 杭州华三通信技术有限公司 一种trill网络中维护邻居关系的方法和路由桥
CN102394819A (zh) * 2011-10-31 2012-03-28 杭州华三通信技术有限公司 一种trill网络中指定vlan转发者的选举方法和装置

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102387078A (zh) * 2011-10-19 2012-03-21 杭州华三通信技术有限公司 一种trill网络中维护邻居关系的方法和路由桥
CN102394819A (zh) * 2011-10-31 2012-03-28 杭州华三通信技术有限公司 一种trill网络中指定vlan转发者的选举方法和装置

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
R. PERLMAN ET AL.: "Routing Bridges (RBridges): Appointed Forwarders (RFC6439)", 30 November 2011 (2011-11-30), pages 1 - 15, XP015081366, Retrieved from the Internet <URL:Http://www.rfc-editor.org/rfc/pdfrfc/rfc6439.txt.pdf> *
See also references of EP2782299A4 *

Also Published As

Publication number Publication date
US9455875B2 (en) 2016-09-27
CN103379008B (zh) 2016-10-05
EP2782299A4 (en) 2014-12-10
EP2782299A1 (en) 2014-09-24
EP2782299B1 (en) 2016-07-27
CN103379008A (zh) 2013-10-30
US20140321326A1 (en) 2014-10-30

Similar Documents

Publication Publication Date Title
US20210360499A1 (en) V2x message sending method, apparatus, and system
US20210120065A1 (en) Method for Data Communication in an Industrial Network, Control Method, Device, Computer Program and Computer-Readable Medium
WO2018054043A1 (zh) 一种在蓝牙ble组网中转发广播包的方法及系统
WO2008113258A1 (fr) Système de communication, dispositif, procédé de commutation de route et procédé de notification d&#39;état émis par des étiquettes
WO2012146996A1 (en) Expedited graceful ospf restart
US20230019215A1 (en) TSC-5G QoS MAPPING WITH CONSIDERATION OF ASSISTANCE TRAFFIC INFORMATION AND PCC RULES FOR TSC TRAFFIC MAPPING AND 5G QoS FLOWS BINDING
WO2013152587A1 (zh) 改变指定转发设备的方法及装置
TWI492575B (zh) 快速標籤交換路徑警示機制
WO2010088835A1 (zh) 实现本地交换的方法及系统
WO2012126358A1 (zh) Trill网络中发送报文的方法、装置、系统以及非转发网桥
WO2013029374A1 (zh) 一种trill网络中mac地址表项的管理方法和设备
EP2775663B1 (en) Method and device for recovering customer service
EP3840426B1 (en) Method and device for sending multicast data
WO2015032260A1 (zh) 路由更新方法和路由设备
JP7351389B2 (ja) 中継装置
WO2015032261A1 (zh) 路由更新方法和路由设备
CN106878173B (zh) 一种路由发送方法及装置
EP4195610A1 (en) Method for controlling message sending, network device and system
WO2013004140A1 (zh) 避免端系统地址分发信息协议报文风暴的方法及路由网桥
WO2012003771A1 (zh) 一种环形组网中数据传输的方法及系统
WO2013181964A1 (zh) 通告传输路径信息的方法及路由网桥
WO2015127759A1 (zh) 一种数据拥塞的处理方法及装置
JP2009267738A (ja) 優先端末以外のデータ通信を低減する通信制御システム
JP4459767B2 (ja) 通信方法及び通信ノード
WO2024022158A1 (zh) 通信方法及装置

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 12873889

Country of ref document: EP

Kind code of ref document: A1

REEP Request for entry into the european phase

Ref document number: 2012873889

Country of ref document: EP

WWE Wipo information: entry into national phase

Ref document number: 2012873889

Country of ref document: EP

NENP Non-entry into the national phase

Ref country code: DE