WO2015032260A1 - 路由更新方法和路由设备 - Google Patents

路由更新方法和路由设备 Download PDF

Info

Publication number
WO2015032260A1
WO2015032260A1 PCT/CN2014/084059 CN2014084059W WO2015032260A1 WO 2015032260 A1 WO2015032260 A1 WO 2015032260A1 CN 2014084059 W CN2014084059 W CN 2014084059W WO 2015032260 A1 WO2015032260 A1 WO 2015032260A1
Authority
WO
WIPO (PCT)
Prior art keywords
vlan
channel
drb
routing bridge
message
Prior art date
Application number
PCT/CN2014/084059
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 华为技术有限公司
Publication of WO2015032260A1 publication Critical patent/WO2015032260A1/zh

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/64—Hybrid switching systems
    • H04L12/6418—Hybrid transport

Definitions

  • the present invention relates to the field of communications technologies, and in particular, to a route update method and a routing device.
  • BACKGROUND OF THE INVENTION Ethernet uses STP (Span Tree Protocol) in the data forwarding layer.
  • STP is a data link layer (Layer 2) communication protocol based on OSI (Open System Interconnect Reference Model).
  • OSI Open System Interconnect Reference Model
  • STP can generate a tree for the network topology, avoiding network loopback in the LAN, and solving the "broadcast storm" problem of the ring-over Ethernet network.
  • OSI Open System Interconnect Reference Model
  • STP can eliminate loop connections caused by mistakes or accidents.
  • STP has obvious disadvantages, such as: (1) STP prevents loops by blocking certain ports, does not allow multipath routing, and all traffic is spread on a tree even if there are idle links.
  • the TRILL (Transparent Interconnection of Lots of Links) protocol is an Internet Layer 2 Ethernet multi-route solution that is being standardized by the Internet Engineering Task Force (IETF) to overcome the shortcomings of STP.
  • the TRILL protocol introduces the Layer 3 (network layer) IS-IS (Intermediate System to Intermediate System) routing protocol to replace the STP protocol at the Layer 2 (data link layer).
  • the path performs data forwarding, making multi-path routing possible, making the use of bandwidth more sufficient.
  • the TRILL protocol encapsulates a hop count field in the data packet to solve the temporary routing loop problem.
  • TRILL network has the important advantage of fast convergence.
  • the STP network accessing the edge of the TRILL network is a common networking mode. However, in this networking mode, the network convergence speed is slow and cannot meet the market demand.
  • AF Appointed Forwarder
  • LAN Local Area Network
  • DRB Designated RB
  • VLAN-x sends and receives packets.
  • Other RBs such as RB2 need to "suppress" themselves. This avoids loops and duplicate messages. If the DRB revokes the AF role of the VLAN-x of the RB1 and specifies that the RB2 is the AF of the VLAN-x, if the RB2 receives the TRILL-Hello packet sent by the RB1, and the RB1 informs itself that it is a VLAN in the Hello packet.
  • -x AF RB2 needs to be suppressed for a period of time, in suppression time
  • RB2 cannot be used as a VLAN-x AF (this suppression reduces the risk of loops and duplicate messages). Therefore, if the AF of VLAN-x is switched to RB2 due to fault or manual configuration, RB2 needs to wait for the suppression time to expire before sending and receiving packets of the STP network (refer to 4.2.4.3 of RFC6325 protocol, the suppression time defaults. Up to 30 seconds).
  • the "suppression time” causes the convergence speed in the TRILL and STP hybrid networking scenarios to be too slow.
  • an embodiment of the present invention provides a route update method, including:
  • Receiving an AF status report message, where the AF channel is a message channel between the routing bridge and the DRB established according to a channel mechanism of the TRILL protocol, where the AF status report message is used to indicate that the first routing bridge is virtualized The AF of the LAN VLAN is changed to non-AF, and the VLAN accesses the multi-link transparent interconnection TRILL network through the spanning tree protocol STP network.
  • the designated routing bridge DRB receives the AF status report message from the routing bridge of the TRILL network by specifying the forwarder AF channel, including:
  • the DRB determines that the AF of the VLAN needs to be switched from the first routing bridge to the second routing bridge according to the AF status report message, the DRB passes the AF channel to the second routing bridge. Sending a specified message for indicating the suppression suppression time, and switching the AF of the VLAN to the second routing bridge.
  • the designated routing bridge DRB receives the AF from the routing bridge of the TRILL network by specifying a forwarder AF channel.
  • the status report message includes:
  • the AF channel is established between the DRB and other routing bridges of the TRILL network, and the other routing bridges are routing bridges other than the DRB in the TRILL network.
  • the DRB sends, by using the AF channel, the second routing bridge, to indicate that the suppression time is eliminated.
  • the message including:
  • an embodiment of the present invention provides a route update method, including: sending an AF status report message to a designated routing bridge DRB of the TRILL network by specifying a forwarder AF channel, where the AF channel is according to TRILL The message channel between the routing bridge and the DRB established by the channel mechanism of the protocol, the AF status report message is used to indicate that the first routing bridge is changed from the AF of the virtual local area network VLAN to the non-AF, and the VLAN passes Spanning Tree Protocol STP Network Access Multilink Transparent Interconnect TRILL Network.
  • the AF status report message is sent to the designated routing bridge DRB of the TRILL network by specifying a forwarder AF channel, including:
  • the second routing bridge receives, by using the AF channel, a designated message indicating the cancellation suppression time from the DRB;
  • the second routing bridge cancels the suppression time according to the specified message, and switches the AF of the VLAN to the second routing bridge.
  • the second routing bridge receives, by using the AF channel, a specified message that is used to indicate an suppression suppression time from the DRB, Includes:
  • the second routing bridge receives the specified message from the DRB by using the AF channel, where the specified message carries VLAN designation information, and a VLAN bitmap field of the VLAN designation information is used to indicate that the VLAN suppression time is time out.
  • an embodiment of the present invention provides a routing device, including:
  • a receiving unit configured to receive an AF status report message from a routing bridge of the TRILL network by using a forwarder AF channel, where the AF channel is between the routing bridge and the DRB established according to a channel mechanism of the TRILL protocol
  • the message channel, the AF status report message is used to indicate that the first routing bridge is changed from the AF of the virtual local area network VLAN to the non-AF, and the VLAN accesses the multi-link transparent interconnection TRILL network through the spanning tree protocol STP network.
  • the routing device further includes: a sending unit, configured to determine, if the AF status report message is used, to switch from the first routing bridge to the first routing bridge according to the AF status report message And the second routing bridge sends a designated message for indicating the suppression suppression time to the second routing bridge by using the AF channel, and switches the AF of the VLAN to the second routing bridge.
  • a sending unit configured to determine, if the AF status report message is used, to switch from the first routing bridge to the first routing bridge according to the AF status report message
  • the second routing bridge sends a designated message for indicating the suppression suppression time to the second routing bridge by using the AF channel, and switches the AF of the VLAN to the second routing bridge.
  • the routing device further includes:
  • An election unit configured to elect the routing device as a DRB
  • a channel establishing unit configured to establish the AF channel with other routing bridges of the TRILL network, where the other routing bridges are routing bridges other than the DRB in the TRILL network.
  • the sending unit includes:
  • a parsing subunit configured to parse the AF status report message, and obtain information about the first routing bridge and the second routing bridge;
  • a sending subunit configured to send, by using the AF channel, the specified message to the second routing bridge, where the specified message carries VLAN designation information, and a VLAN bitmap field of the VLAN designation information is used to indicate a The VLAN suppression timeout expires.
  • an embodiment of the present invention provides a routing device, including:
  • a sending unit configured to send, by using a forwarder AF channel, an AF status report message to a designated routing bridge DRB of the TRILL network, where the AF channel is the routing bridge established according to a channel mechanism of a TRILL protocol, and a message channel between the DRBs, where the AF status report message is used to indicate that the first routing bridge is changed from the AF of the virtual local area network VLAN to the non-AF, and the VLAN accesses the multi-link transparent interconnection TRILL network through the spanning tree protocol STP network.
  • the routing device further includes: a receiving unit, configured to: if the AF of the VLAN needs to be switched from the first routing bridge to the second routing bridge, receive, by using the AF channel, a specified message from the DRB to indicate an elimination suppression time; And, according to the specified message, canceling the suppression time and switching the AF of the VLAN to the second routing bridge.
  • the receiving unit is specifically configured to: receive, by using the AF channel, the specified message from the DRB, the specified message Carrying the VLAN designation information, the VLAN bitmap field of the VLAN designation information is used to indicate that the VLAN suppression timeout expires.
  • the RB reports to the DRB through the AF channel whether it is still the AF of a certain VLAN, and the DRB can quickly detect the change of the AF state, and improve the network convergence speed in the TRILL-STP hybrid networking scenario.
  • FIG. 1B is a flowchart of a route update method according to Embodiment 1 of the present invention
  • FIG. 2B is a flowchart of a route update method according to Embodiment 1 of the present invention
  • FIG. 2a is a flowchart of a route update method according to Embodiment 2 of the present invention
  • 2b is a schematic diagram of a message format of an AF channel in a route update method according to Embodiment 2 of the present invention
  • 2c is a VLANs Appointed Sub-TLV in a route update method according to Embodiment 2 of the present invention
  • 3 is a flowchart of a route update method according to Embodiment 3 of the present invention
  • FIG. 4 is a flowchart of a route update method according to Embodiment 4 of the present invention.
  • FIG. 5 is a structural block diagram of a routing device according to Embodiment 5 of the present invention.
  • FIG. 6 is a structural block diagram of a routing device according to Embodiment 6 of the present invention.
  • FIG. 7 is a structural block diagram of a routing device according to Embodiment 7 of the present invention.
  • Embodiment 8 is a structural block diagram of a routing device according to Embodiment 8 of the present invention.
  • FIG. 9 is a structural block diagram of a routing device according to Embodiment 9 of the present invention.
  • DETAILED DESCRIPTION OF THE EMBODIMENTS Various exemplary embodiments, features, and aspects of the invention will be described in detail below with reference to the drawings.
  • the same reference numerals in the drawings denote the same or similar elements.
  • the various aspects of the embodiments are shown in the drawings, and the drawings are not necessarily drawn to scale unless otherwise indicated.
  • FIG. 1 is a flowchart of a route update method according to Embodiment 1 of the present invention. As shown in FIG. la, the route update method may include:
  • Step 101 The DRB (Designated Routing Bridge) receives an AF status report message from a routing bridge of the TRILL network through an AF (Designated Forwarder) channel, where the AF channel is the routing network established according to the channel mechanism of the TRILL protocol. a message channel between the bridge and the DRB, the AF status report The message is used to indicate that the first routing bridge is changed from the AF (Virtual Local Area Network) AF to the non-AF, and the VLAN accesses the TRILL (Multi-Link Transparent Interconnect) network through the STP (Spanning Tree Protocol) network.
  • AF Designated Forwarder
  • the embodiment of the present invention may not change the designated procedure of the AF.
  • the DRB can also specify the AF according to the procedure defined in TRILL, such as: Send a HELLO message containing the Appointed Forwarders Sub-TLV to specify the AF of a VLAN.
  • the embodiment of the present invention can use a new RB channel, that is, an AF channel, to complete fast switching of the AF. After the DRB is elected, the other RBs connected to the DRB and the local link (that is, the STP network) establish an AF channel according to the channel mechanism of the TRILL protocol.
  • Each AF sends an AF status report (which can be referred to as a Report) message to the DRB. Whether it is still AF of VLAN-x.
  • the DRB is responsible for detecting the AF status.
  • the Report message is sent by the AF according to the change of the specified VLAN. It is sent when there is a change, and can be sent when there is no change, thus reducing the overhead.
  • the RB of the TRILL network receives the change of the VLAN specified by the DRB, the specified VLAN with the RB as the AF changes. In this case, the RB can send a Report message to the DRB. Since the RB sends a Report message to the DRB at a small transmission interval, the network convergence time can be shortened.
  • FIG. 1b is an application scenario diagram of a route update method according to Embodiment 1 of the present invention.
  • host H belongs to VLAN 1.
  • the old AF of the VLAN 1 is the first routing bridge RB1. If the first routing bridge RB1 changes from the AF of the VLAN 1 to non-AF (non-AF) due to fault or manual configuration, the DRB can receive the Report message. Can be divided into the following situations:
  • Case 1 If the first routing bridge RB1 is changed from the AF of the VLAN 1 to the non-AF, but the new AF is not generated by the VLAN 1, in this case, the RB1 can send a Report message to the DRB to notify itself of the change.
  • Case 2 The first routing bridge RB1 is changed from the AF of the VLAN 1 to the non-AF, and the new AF of the VLAN 1 is the second routing bridge RB2. In this case, both RB1 and RB2 can be sent to the DRB. Report message.
  • the DRB may go to the AF channel through the AF channel.
  • the second routing bridge sends a specified message for indicating the suppression suppression time, and the AF of the VLAN is switched to the second routing bridge.
  • the DRB can detect the change of the role of the AF in real time by parsing the Report message received from the AF channel.
  • the Appoint message can be sent to the new AF (that is, the second routing bridge) of the VLAN through the AF channel.
  • the Appoint message is used to indicate the suppression suppression time, and the suppression timer of the VLAN can be timed out immediately.
  • the DRB may modify the AF in the saved record from the first routing bridge to the second routing bridge, thereby switching the AF of the VLAN to the second routing bridge on the DRB.
  • the RB's suppression time can be timed out immediately. It can become the new AF of the VLAN and start sending and receiving packets of the VLAN.
  • the RB reports to the DRB through the AF channel whether it is still the AF of a certain VLAN.
  • the DRB can quickly detect the change of the AF state and improve the network convergence speed in the TRILL-STP hybrid networking scenario.
  • the route update method may further include:
  • Step 201 Elect the DRB
  • Step 202 The DRB establishes the AF channel with other routing bridges of the TRILL network, where the other routing bridges are routing bridges other than the DRB in the TRILL network.
  • step 101 if the situation is met, according to the AF a status report message, being able to determine that the AF of the VLAN needs to be switched from the first routing bridge to the second routing bridge, and the DRB sends, by using the AF channel, the designation for indicating the suppression suppression time to the second routing bridge.
  • the steps of the message may specifically include:
  • Step 203 Parse the AF status report message, and obtain information about the first routing bridge and the second routing bridge.
  • Step 204 Send, by using the AF channel, the specified message to the second routing bridge, where the specified message carries VLAN designation information, which may be represented by a TLV format, that is, a Type, a Length, a Value format, and a VLAN designation.
  • VLAN designation information may be represented by a TLV format, that is, a Type, a Length, a Value format, and a VLAN designation.
  • the information may also be referred to as a VLAN designation TLV), and a VLAN bitmap (bit-map) field of the VLAN designation information is used to indicate that the VLAN suppression timeout is exceeded.
  • FIG. 2b is a schematic diagram of a message format of an AF channel in a route update method according to Embodiment 2 of the present invention.
  • an AF channel can be implemented by using an extension protocol such as RFC6325.
  • Type is The message type requires the IANA organization to assign a specific value. Before the device is unassigned, the device manufacturer can determine the value by itself when the invention is implemented.
  • the Length is the message Value field (that is, the field other than the Type and Length fields of the TLV).
  • Length, VLANs Appointed Sub-TLV specifies information for the VLAN.
  • VLAN Designated VLAN, D- Interact within VLAN
  • VLAN Designated VLAN, D- Interact within VLAN
  • the Appoint message can carry VLAN designation information (VLANs Appointed Sub-TLV). It is assumed that the VLAN-bit field (bit-map) field in the Sub-TLV is set to "1", and "0" is ignored.
  • FIG. 2c is a schematic diagram of a message format of a VLANs Appointed Sub-TLV in a route update method according to Embodiment 2 of the present invention.
  • Type is a message type, and the IANA organization needs to allocate a specific value.
  • the value can be determined by itself, and the Length is the message Value field (that is, the TLV is other than the Type and Length fields. Field), RESV is reserved, Start VLAN ID is the smallest VLAN among all the specified VLANs, and VLAN bit map is the VLAN bitmap field.
  • VLAN bit map field of the VLANs Appointed Sub-TLV is set to "1" in the Appoint message received by RB2
  • the suppression time of VLAN1 should be timed out immediately, and the receiver RB2 can immediately switch to the AF of the VLAN 1.
  • the Report message carries the VLANs Appointed Sub-TLV, and the sender RB (RB1, RB2) is the "1" bit in the VLAN bit map of the sub-TLV, which can correspond to the AF of the VLAN.
  • the "0" bit can correspond to the VLAN. Non-AF.
  • the RB reports to the DRB through the AF channel whether it is still the AF of a certain VLAN.
  • the DRB can quickly detect the change of the AF state and improve the network convergence speed in the TRILL-STP hybrid networking scenario.
  • the DRB can quickly designate an RB as the new AF of the VLAN through the AF channel, and can actively eliminate the suppression time by specifying a message, and implement the AF fast switching, and further improve the network convergence speed in the TRILL-STP hybrid networking scenario.
  • the fast convergence mechanism implemented by the TRILL data layer avoids additional complexity for the control layer and reduces the implementation difficulty.
  • FIG. 3 is a flowchart of a route update method according to Embodiment 3 of the present invention. As shown in FIG. 3, the route update method may include:
  • Step 301 Send an AF status report message to a DRB (Designated Routing Bridge) of the TRILL network by using an AF (Designated Forwarder) channel, where the AF channel is the routing bridge established according to a channel mechanism of the TRILL protocol. And a message channel between the DRB, the AF status report message is used to indicate that the first routing bridge is changed from a VLAN (Virtual Local Area Network) AF to a non-AF, and the VLAN is accessed through an STP (Spanning Tree Protocol) network.
  • TRILL Multilink Transparent Interconnect
  • the embodiment of the present invention may not change the designated flow of the AF.
  • the DRB also specifies the AF according to the procedure defined in TRILL, such as: Sending a HELLO message containing the Appointed Forwarders Sub-TLV to specify a VLAN. AF.
  • the embodiment of the present invention can perform fast switching of AF by using a new RB channel, that is, an AF channel.
  • the DRB and the other RBs of the local link establish an AF channel (Channel Session), and each AF sends an AF status report (which can be referred to as a Report) message to the DRB to report whether it is still the AF of the VLAN.
  • the DRB is responsible for detecting the AF status.
  • the Report message is sent by the AF according to the change of the specified VLAN. It is sent when there is a change, and can be sent when there is no change, thus reducing the overhead. For example, after the RB of the TRILL network receives the VLAN designation information of the DRB, the specified VLAN changes. The RB sends a Report message to the DRB at a small interval, which shortens the convergence time.
  • the DRB can receive the Report message. Can be divided into the following situations:
  • Case 1 If the first routing bridge RB1 is changed from the AF of the VLAN 1 to the non-AF, but the new AF is not generated by the VLAN 1, in this case, the RB1 can send a Report message to the DRB to notify itself of the change.
  • Case 2 The first routing bridge RB1 is changed from the AF of the VLAN 1 to the non-AF, and the new AF of the VLAN 1 is the second routing bridge RB2. In this case, both the RB1 and the RB2 can send the Report message to the DRB.
  • the RB reports to the DRB through the AF channel whether it is still the AF of a certain VLAN.
  • the DRB can quickly detect the change of the AF state and improve the network convergence speed in the TRILL-STP hybrid networking scenario.
  • FIG. 4 is a flowchart of a route update method according to Embodiment 4 of the present invention.
  • the steps in FIG. 4 and FIG. 3 have the same meanings, and the difference from the previous embodiment is mainly as follows:
  • the step 301 of the previous embodiment may include:
  • Step 401 If the AF of the VLAN needs to be switched from the first routing bridge to the second routing bridge, the second routing bridge is received from the DRB by using the AF channel to indicate cancellation. The specified message for the time.
  • the DRB can detect the role change of the AF in real time by parsing the Report message received from the AF channel.
  • the DRB receives the old AF (that is, the first route bridge) is no longer the AF report message of the VLAN, the DRB can immediately
  • the Appoint message is sent to the new AF (ie, the second routing bridge) of the VLAN through the AF channel.
  • the Appoint message is used to indicate the suppression suppression time, and the inhibition timer of the VLAN can be timed out immediately.
  • Step 402 The second routing bridge removes the suppression time according to the specified message, and switches the AF of the VLAN from the first routing bridge to the second routing bridge.
  • the second routing bridge that receives the specified message can open its own AF function, and then switch the AF of the VLAN to the second routing bridge. For example: If the RB as the new AF receives the Appoint message from the DRB, the suppression time of the RB can be timed out immediately, and the bit identifying the AF is set to "1", the RB can become the new AF of the VLAN and start to send and receive the RB. VLAN packet.
  • the step 401 may specifically include: receiving, by the second routing bridge, the specified message from the DRB by using the AF channel, where the specified message carries VLAN designation information (which may be represented as a TLV format) It may also be referred to as a VLAN designation TLV.
  • VLAN designation information (which may be represented as a TLV format) It may also be referred to as a VLAN designation TLV.
  • the VLAN bitmap field of the VLAN designation information is used to indicate that the VLAN suppression timeout is timed out.
  • VLAN bitmap field of the VLAN specified by the VLAN refer to the description of the VLAN bit map of the VLANs Appointed Sub-TLV in the second embodiment.
  • the RB suppression time can be timed out immediately, and the RB can be the new AF of the VLAN and start sending and receiving packets of the VLAN. .
  • the RB reports to the DRB whether it is still an AF of a certain VLAN, and the DRB can quickly detect the change of the AF state, and improves the network convergence speed in the TRILL-STP hybrid networking scenario.
  • the DRB can quickly specify an RB as the new AF of the VLAN through the AF channel, and can actively eliminate the suppression time by specifying the message, thereby implementing the AF fast switching, and further improving the network convergence speed in the TRILL-STP hybrid networking scenario.
  • the fast convergence mechanism implemented by the TRILL data layer avoids additional complexity for the control layer and reduces the implementation difficulty.
  • FIG. 5 is a structural block diagram of a routing device according to Embodiment 5 of the present invention. As shown in FIG. 5, the routing device may include:
  • the receiving unit 51 is configured to receive an AF status report message from a routing bridge of the TRILL network by using a forwarder AF channel, where the AF channel is established between the routing bridge and the DRB according to a channel mechanism of the TRILL protocol.
  • the message channel, the AF status report message is used to indicate that the first routing bridge is changed from the AF of the virtual local area network VLAN to the non-AF, and the VLAN accesses the multi-link transparent interconnection TRILL network through the spanning tree protocol STP network.
  • the DRB can also specify the AF according to the process defined in TRILL, such as sending a HELLO message containing the Appointed Forwarders Sub-TLV to specify the AF of a certain VLAN.
  • TRILL the process defined in TRILL
  • the DRB and the other RBs connected to the local link (the gpSTP network) establish an AF channel according to the channel mechanism of the TRILL protocol.
  • Each AF sends an AF status report (which can be referred to as a Report) message to the DRB, reporting itself. Whether it is still the AF of the VLAN.
  • the Report message is sent by the AF according to the change of the specified VLAN.
  • the receiving unit 51 of the DRB can receive the AF status report message sent by the RB of the changed VLAN of the specified VLAN, and detect the AF status.
  • the DRB can detect the change of the role of the AF in real time by parsing the Report message received from the AF channel.
  • the routing device reports to the DRB through the AF channel whether it is still a certain VLAN.
  • the AF the receiving unit of the DRB can receive the AF status report message, thereby quickly detecting the change of the AF state, and improving the network convergence speed in the TRILL-STP hybrid networking scenario.
  • FIG. 6 is a structural block diagram of a routing device according to Embodiment 6 of the present invention.
  • FIG. 6 and FIG. 5 have the same meanings.
  • the difference from the previous embodiment is that, as shown in FIG. 6, the routing device may further include :
  • the sending unit 53 is configured to: if it is determined that the AF of the VLAN needs to be switched from the first routing bridge to the second routing bridge according to the AF status report message, to the second routing bridge by using the AF channel Sending a specified message for indicating the suppression suppression time, and switching the AF of the VLAN to the second routing bridge.
  • the routing device may further include:
  • An election unit 61 configured to elect the routing device as a DRB
  • the channel establishing unit 63 is configured to establish the AF channel with other routing bridges of the TRILL network, where the other routing bridges are routing bridges other than the DRB in the TRILL network.
  • the sending unit 53 may include:
  • the parsing sub-unit 531 is configured to parse the AF status report message, and obtain information about the first routing bridge and the second routing bridge.
  • a sending sub-unit 533 configured to send, by using the AF channel, the specified message to the second routing bridge, where the specified message carries VLAN designation information, and a VLAN bitmap field of the VLAN designation information is used to indicate a pair The VLAN suppression timeout expires.
  • the routing device reports to the DRB whether it is still the AF of a certain VLAN, and the receiving unit of the DRB can receive the AF status report message, thereby quickly detecting the change of the AF state, and improving the TRILL-STP hybrid networking scenario.
  • the sending unit of the DRB quickly designates a routing device as a new AF in the VLAN through the AF channel, and can actively eliminate the suppression time by specifying a message, thereby implementing AF fast switching, and further improving the TRILL-STP hybrid networking scenario.
  • Network convergence speed In addition, the fast convergence mechanism implemented by the TRILL data layer avoids additional complexity for the control layer and reduces the implementation difficulty.
  • the routing device may include:
  • the sending unit 71 is configured to send, by using a forwarder AF channel, an AF status report message to the designated routing bridge DRB of the TRILL network, where the AF channel is the routing bridge and the established according to the channel mechanism of the TRILL protocol.
  • the message channel between the DRBs, the AF status report message is used to indicate that the first routing bridge is changed from the AF of the virtual local area network VLAN to the non-AF, and the VLAN accesses the multi-link transparent interconnection TRILL through the spanning tree protocol STP network.
  • the internet The internet.
  • the DRB can also specify AF according to the procedure defined in TRILL, such as sending a HELLO message containing the Appointed Forwarders Sub-TLV to specify the AF of a certain VLAN.
  • TRILL the procedure defined in TRILL
  • the DRB and the other RBs connected to the local link (the gpSTP network) establish an AF channel according to the channel mechanism of the TRILL protocol.
  • the sending unit 71 of the routing device can send an AF status report to the DRB.
  • Message report whether it is still the AF of the VLAN.
  • the Report message can also be sent by the AF according to the change of the specified VLAN.
  • the DRB detects the AF status according to the received AF status report message.
  • the DRB can detect the change of the role of the AF in real time by parsing the Report message received from the AF channel.
  • the transmitting unit 71 of the old AF ie, the first routing bridge
  • the transmitting unit 71 of the new AF ie, the second routing bridge
  • the old AF and the transmitting unit 71 of the new AF ie, the second routing bridge
  • the DRB when the DRB receives the Report message that the first routing bridge is no longer the AF of the VLAN, the DRB can immediately send an Appoint message to the second routing bridge of the VLAN through the AF channel, and the Appoint message is used for the Appoint message. Instructing to eliminate the suppression time, the inhibition timer of the VLAN can be timed out immediately.
  • the sending unit of the routing device reports to the DRB whether it is still the AF of a certain VLAN through the AF channel.
  • the DRB can quickly detect the change of the AF state and improve the network convergence speed in the TRILL-STP hybrid networking scenario.
  • FIG. 8 is a structural block diagram of a routing device according to Embodiment 8 of the present invention.
  • the components of the same reference numerals as those in FIG. 7 have the same meanings.
  • the difference from the previous embodiment is that, as shown in FIG. 8, the routing device may further include :
  • the receiving unit 73 is configured to: if the AF of the VLAN needs to be switched from the first routing bridge to the second routing bridge, receive, by using the AF channel, a designated message indicating the cancellation suppression time from the DRB;
  • the eliminating unit 75 is configured to: according to the specified message, eliminate the suppression time and switch the AF of the VLAN from the first routing bridge to the second routing bridge.
  • the routing device is a new AF (ie, a second routing bridge)
  • the receiving unit 73 may receive an Appoint message from the DRB, and then the eliminating unit 75 may cause the suppression time to time out immediately, and may perform its own AF function.
  • the second routing bridge can be the new AF of the VLAN and start to send and receive packets of the VLAN.
  • the receiving unit 73 may be specifically configured to: receive, by using the AF channel, the specified message from the DRB, where the specified message carries VLAN designation information,
  • the VLAN bitmap field of the VLAN designation information is used to indicate that the VLAN suppression timeout expires.
  • the specific message format of the AF channel refer to FIG. 2b and related description in the foregoing Embodiment 2.
  • the message format of the AF status report message refer to the related description of the Report message in the second embodiment.
  • the message format of the specified message refer to the Appoint message in the second embodiment above and the related description in FIG. 2c.
  • the sending unit of the routing device reports to the DRB whether it is still the AF of a certain VLAN through the AF channel.
  • the DRB can quickly detect the change of the AF state and improve the network convergence speed in the TRILL-STP hybrid networking scenario. Further, the DRB can quickly designate a routing device as the new AF of the VLAN through the AF channel. After receiving the specified message of the DRB, the routing device that is the new AF of the VLAN can eliminate the suppression time and implement the AF fast switching. Network convergence speed in the TRILL-STP hybrid networking scenario.
  • the fast convergence mechanism implemented by the TRILL data layer avoids additional complexity for the control layer and reduces the implementation difficulty.
  • FIG. 9 is a structural block diagram of a routing device according to Embodiment 9 of the present invention.
  • the routing device can be a host server with computing power, a personal computer PC, or a portable computer or terminal that can be carried.
  • the specific embodiments of the present invention do not limit the specific implementation of the computing node.
  • the routing device includes a processor 1110, a communications interface 1120, a memory array 130, and a bus 1140.
  • the processor 1110, the communication interface 1120, and the memory 1130 complete communication with each other through the bus 1140.
  • the communication interface 1120 is configured to communicate with a network element, where the network element includes, for example, a virtual machine management center, shared storage, and the like.
  • the processor 1110 is for executing a program.
  • the processor 1110 may be a central processing unit CPU, or an Application Specific Integrated Circuit (ASIC), or one or more integrated circuits configured to implement embodiments of the present invention.
  • ASIC Application Specific Integrated Circuit
  • the memory 1130 is used to store files.
  • Memory 1130 may contain high speed RAM memory, too It may also include a non-volatile memory, such as at least one disk storage.
  • Memory 1130 can also be a memory array.
  • the memory 1130 may also be partitioned, and the blocks may be combined into a virtual volume according to certain rules.
  • the above program may be program code including computer operating instructions. This program can be used to:
  • the designated routing bridge DRB receives an AF status report message from the routing bridge of the TRILL network by specifying a forwarder AF channel, where the AF channel is between the routing bridge established according to the channel mechanism of the TRILL protocol and the DRB
  • the message channel, the AF status report message is used to indicate that the first routing bridge is changed from the AF of the virtual local area network VLAN to the non-AF, and the VLAN accesses the multi-link transparent interconnection TRILL network through the spanning tree protocol STP network.
  • the designated routing bridge DRB receives the AF status report message from the routing bridge of the TRILL network by specifying the forwarder AF channel, including:
  • the DRB determines that the AF of the VLAN needs to be switched from the first routing bridge to the second routing bridge according to the AF status report message, the DRB passes the AF channel to the second routing bridge. Sending a specified message for indicating the suppression suppression time, and switching the AF of the VLAN to the second routing bridge.
  • the designated routing bridge DRB receives the AF status report message from the routing bridge of the TRILL network by specifying the forwarder AF channel, the:
  • the AF channel is established between the DRB and other routing bridges of the TRILL network, and the other routing bridges are routing bridges other than the DRB in the TRILL network.
  • the DRB sends, by using the AF channel, a specified message for indicating the suppression time to the second routing bridge, including:
  • Parsing the AF status report message and acquiring information about the first routing bridge and the second routing bridge; And sending, by the AF channel, the specified message to the second routing bridge, where the specified message carries VLAN designation information, and a VLAN bitmap field of the VLAN designation information is used to indicate that the VLAN suppression timeout expires.
  • the program can also be used to:
  • AF status report message Sending an AF status report message to the designated routing bridge DRB of the TRILL network by specifying a forwarder AF channel, where the AF channel is a message between the routing bridge and the DRB established according to a channel mechanism of the TRILL protocol
  • the AF status report message is used to indicate that the first routing bridge is changed from the AF of the virtual local area network VLAN to the non-AF, and the VLAN accesses the multi-link transparent interconnection TRILL network through the spanning tree protocol STP network.
  • the AF status report message is sent to the designated routing bridge DRB of the TRILL network by specifying a forwarder AF channel, including:
  • the second routing bridge receives, by using the AF channel, a designated message indicating the cancellation suppression time from the DRB;
  • the second routing bridge cancels the suppression time according to the specified message, and switches the AF of the VLAN to the second routing bridge.
  • the receiving, by using the AF channel, the specified message that is used to indicate the suppression time is received from the DRB, including:
  • the AF channel And receiving, by the AF channel, the specified message from the DRB, where the specified message carries VLAN designation information, and a VLAN bitmap field of the VLAN designation information is used to indicate that the VLAN suppression timeout expires.
  • the computer software product is typically stored in a computer readable storage medium, including instructions for causing a computer device (which may be a personal computer, server, or network device, etc.) to perform all or part of the steps of various embodiments of the present invention.
  • a computer device which may be a personal computer, server, or network device, etc.
  • the foregoing storage medium includes a USB flash drive, a removable hard disk, a read-only memory (ROM), and a random access memory (RAM, Random).
  • Access Memory a variety of media that can store program code, such as a disk or a disc.

Landscapes

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

Abstract

本发明涉及一种路由更新方法和路由设备，其中，该路由更新方法包括：指定路由网桥DRB通过指定转发者AF信道，从TRILL网络的路由网桥接收AF状态报告消息，所述AF信道为根据TRILL协议的信道机制建立的所述路由网桥和所述DRB之间的消息通道，所述AF状态报告消息用于指示第一路由网桥由虚拟局域网VLAN的AF变更为非AF，所述VLAN通过生成树协议STP网络接入多链路透明互联TRILL网络。RB通过AF信道向DRB汇报自己是否还是某个VLAN的AF，DRB可以快速检测AF状态的变化，提高了TRILL-STP混合组网场景下网络收敛速度。

Description

路由更新方法和路由设备 技术领域 本发明涉及通信技术领域， 尤其涉及一种路由更新方法和路由设备。 背景技术 以太网在数据转发层采用了 STP ( Span Tree Protocol, 生成树协议）。 STP是基于 OSI ( Open System Interconnect Reference Model, 开放式系统互 联参考模型） 的数据链路层（二层）通讯协定。 STP可以将网络拓扑生成一 棵树， 避免局域网中的网络环回， 解决成环以太网网络的 "广播风暴" 问 题。 STP作为一种网络保护技术， 可以消除由于失误或者意外带来的循环连 接。 但是 STP具有明显的缺点， 例如： （1 ) STP通过阻塞某些端口来防止环 路， 不允许多路径路由（multipath routing) ,所有的流量都在一棵树上传播， 即使存在空闲的链路也不能被使用， 带宽利用不充分； （2 ) 流量会沿着非 最优路径（如最短路径）传输； （3 )在 STP协议中，以太数据帧没有 TTUTime To Live, 生存时间） 字段， 如果出现通信故障而导致环路时， 依然会产生 广播风暴问题， 对网络的危害很严重。
TRILL ( Transparent Interconnection of Lots of Links， 多链路透明互联 ) 协议是 IETF (Internet Engineering Task Force, 因特网工程任务组） 正在标 准化的互联网二层以太网多路由解决方案， 可以克服 STP的不足。 TRILL协 议在二层（数据链路层）引入三层（网络层）的 IS-IS (Intermediate System To Intermediate System , 中间系统到中间系统的） 路由选择协议 ( Routing Protocol) 取代 STP协议， 可以按照最短路径进行数据转发， 使得多路径路 由成为可能，使得带宽的利用更加充分。 TRILL协议在数据包中封装了跳数 (hop count)字段， 用于解决临时的路由环路问题。 与传统运行 STP协议的 以太网相比， TRILL网络具有收敛速度快的重要优势。在 TRILL实际部署时， STP网络接入 TRILL网络的边缘是一种常见组网方式， 但这种组网方式， 网 络收敛速度较慢， 无法满足市场需求。
AF (Appointed Forwarder)是 TRILL特有的机制， 该机制在 RFC6349协 议中定义。 当 LAN (Local Area Network, 局域网）链路（link)通过多个边 缘 RB接入到 TRILL网络时， 需要 DRB (Designated RB, 指定路由网桥） 为 该 LAN link上所配置的每个 VLAN-x指定一个 AF如 RBI， 只有该 AF能为
VLAN-x收发报文， 其他 RB如 RB2需要 "抑制" 自己。 从而避免环路和重复 报文。 在 DRB将 RB1的 VLAN-x 的 AF角色撤销， 指定 RB2为 VLAN-x的 AF 的情况下， 如果 RB2收到过 RB1发送的 TRILL-Hello报文， 并且在 Hello报文 中 RB1告知自己是 VLAN-x的 AF， RB2需要抑制一段时间， 在抑制时间
(inhibition timer) 内， RB2不能作为 VLAN-x的 AF (这种抑制降低了环路 和重复报文的风险）。所以，如果由于故障或人工配置等原因，即使 VLAN-x 的 AF切换为 RB2， RB2也需要等待抑制时间超时后， 才能收发 STP网络的报 文 （参见 RFC6325协议的 4.2.4.3， 该抑制时间默认可达 30秒） 。
综上所示， "抑制时间"导致 TRILL和 STP混合组网场景下的收敛速 度过慢。
发明内容 技术问题
有鉴于此， 本发明要解决的技术问题是， 如何提高 TRILL和 STP混合组 网场景下的收敛速度。 解决方案 为了解决上述技术问题， 在第一方面， 本发明实施例提供了一种路由 更新方法， 包括：
指定路由网桥 DRB通过指定转发者 AF信道， 从 TRILL网络的路由网桥 接收 AF状态报告消息， 所述 AF信道为根据 TRILL协议的信道机制建立的所 述路由网桥和所述 DRB之间的消息通道， 所述 AF状态报告消息用于指示第 一路由网桥由虚拟局域网 VLAN的 AF变更为非 AF， 所述 VLAN通过生成树 协议 STP网络接入多链路透明互联 TRILL网络。
结合第一方面， 在第一种可能的实施方式中， 所述指定路由网桥 DRB 通过指定转发者 AF信道， 从 TRILL网络的路由网桥接收 AF状态报告消息， 包括：
如果所述 DRB根据所述 AF状态报告消息， 确定所述 VLAN的 AF需要从 第一路由网桥切换为第二路由网桥， 则所述 DRB通过所述 AF信道向所述第 二路由网桥发送用于指示消除抑制时间的指定消息， 将所述 VLAN的 AF切 换为所述第二路由网桥。
结合第一方面或第一方面的第一种可能的实施方式， 在第二种可能的 实施方式中， 所述指定路由网桥 DRB通过指定转发者 AF信道， 从 TRILL网 络的路由网桥接收 AF状态报告消息之前， 包括：
选举产生所述 DRB;
所述 DRB与所述 TRILL网络的其他路由网桥之间建立所述 AF信道， 所 述其他路由网桥为所述 TRILL网络中除了所述 DRB之外的路由网桥。
结合第一方面的第一或第二种可能的实施方式， 在第三种可能的实施 方式中， 所述 DRB通过所述 AF信道向所述第二路由网桥发送用于指示消除 抑制时间的指定消息， 包括：
解析所述 AF状态报告消息， 获取所述第一路由网桥和所述第二路由网 桥的信息；
通过所述 AF信道， 向所述第二路由网桥发送所述指定消息， 所述指定 消息携带 VLAN指定信息， 所述 VLAN指定信息的 VLAN位图字段用于指示 对所述 VLAN抑制时间超时。 在第二方面， 本发明实施例提供了一种路由更新方法， 包括： 通过指定转发者 AF信道， 向所述 TRILL网络的指定路由网桥 DRB发送 AF状态报告消息， 所述 AF信道为根据 TRILL协议的信道机制建立的所述路 由网桥和所述 DRB之间的消息通道， 所述 AF状态报告消息用于指示第一路 由网桥由虚拟局域网 VLAN的 AF变更为非 AF， 所述 VLAN通过生成树协议 STP网络接入多链路透明互联 TRILL网络。
结合第二方面，在第一种可能的实施方式中， 通过指定转发者 AF信道， 向所述 TRILL网络的指定路由网桥 DRB发送 AF状态报告消息， 包括：
如果所述 VLAN的 AF需要从第一路由网桥切换为第二路由网桥， 则所 述第二路由网桥通过所述 AF信道从所述 DRB接收用于指示消除抑制时间的 指定消息；
所述第二路由网桥根据所述指定消息， 消除抑制时间并将所述 VLAN 的 AF切换为所述第二路由网桥。
结合第二方面的第一种可能的实施方式， 在第二种可能的实施方式中， 所述第二路由网桥通过所述 AF信道从所述 DRB接收用于指示消除抑制时间 的指定消息， 包括：
所述第二路由网桥通过所述 AF信道从所述 DRB接收所述指定消息， 所 述指定消息携带 VLAN指定信息， 所述 VLAN指定信息的 VLAN位图字段用 于指示对所述 VLAN抑制时间超时。
在第三方面， 本发明实施例提供了一种路由设备， 包括：
接收单元， 用于通过指定转发者 AF信道， 从 TRILL网络的路由网桥接 收 AF状态报告消息， 所述 AF信道为根据 TRILL协议的信道机制建立的所述 路由网桥和所述 DRB之间的消息通道， 所述 AF状态报告消息用于指示所第 一路由网桥由虚拟局域网 VLAN的 AF变更为非 AF， 所述 VLAN通过生成树 协议 STP网络接入多链路透明互联 TRILL网络。 结合第三方面， 在第一种可能的实施方式中， 该路由设备还包括： 发送单元， 用于如果根据所述 AF状态报告消息， 确定所述 VLAN的 AF 需要从第一路由网桥切换为第二路由网桥， 则通过所述 AF信道向所述第二 路由网桥发送用于指示消除抑制时间的指定消息， 将所述 VLAN的 AF切换 为所述第二路由网桥。
结合第三方面或第三方面的第一种可能的实施方式， 在第二种可能的 实施方式中， 该路由设备还包括：
选举单元， 用于将所述路由设备选举为 DRB;
通道建立单元， 用于与所述 TRILL网络的其他路由网桥之间建立所述 AF信道， 所述其他路由网桥为所述 TRILL网络中除了所述 DRB之外的路由 网桥。
结合第三方面的第一或第二种可能的实施方式， 在第三种可能的实施 方式中， 所述发送单元包括：
解析子单元， 用于解析所述 AF状态报告消息， 获取所述第一路由网桥 和所述第二路由网桥的信息；
发送子单元， 用于通过所述 AF信道， 向所述第二路由网桥发送所述指 定消息， 所述指定消息携带 VLAN指定信息， 所述 VLAN指定信息的 VLAN 位图字段用于指示对所述 VLAN抑制时间超时。
在第四方面， 本发明实施例提供了一种路由设备， 包括：
发送单元， 用于通过指定转发者 AF信道， 向所述 TRILL网络的指定路 由网桥 DRB发送 AF状态报告消息， 所述 AF信道为根据 TRILL协议的信道机 制建立的所述路由网桥和所述 DRB之间的消息通道， 所述 AF状态报告消息 用于指示第一路由网桥由虚拟局域网 VLAN的 AF变更为非 AF， 所述 VLAN 通过生成树协议 STP网络接入多链路透明互联 TRILL网络。
结合第四方面， 在第一种可能的实施方式中， 该路由设备还包括： 接收单元， 用于如果所述 VLAN的 AF需要从第一路由网桥切换为第二 路由网桥， 则通过所述 AF信道从所述 DRB接收用于指示消除抑制时间的指 定消息； 消除单元， 用于根据所述指定消息， 消除抑制时间并将所述 VLAN的 AF切换为所述第二路由网桥。 结合第四方面的第一种可能的实施方式， 在第二种可能的实施方式中， 所述接收单元具体用于： 通过所述 AF信道从所述 DRB接收所述指定消息， 所述指定消息携带 VLAN指定信息， 所述 VLAN指定信息的 VLAN位图字段 用于指示对所述 VLAN抑制时间超时。 有益效果
本发明实施例， RB通过 AF信道向 DRB汇报自己是否还是某个 VLAN的 AF, DRB可以快速检测 AF状态的变化， 提高了 TRILL-STP混合组网场景下 网络收敛速度。
根据下面参考附图对示例性实施例的详细说明， 本发明的其它特征及 方面将变得清楚。
附图说明 包含在说明书中并且构成说明书的一部分的附图与说明书一起示出了 本发明的示例性实施例、 特征和方面， 并且用于解释本发明的原理。
图 la为本发明实施例一的路由更新方法的流程图； 图 lb为本发明实施例一的路由更新方法的应用场景图； 图 2a为本发明实施例二的路由更新方法的流程图； 图 2b为本发明实施例二的路由更新方法中 AF信道的消息格式的示意 图；
图 2c为本发明实施例二的路由更新方法中 VLANs Appointed Sub-TLV 图 3为本发明实施例三的路由更新方法的流程图；
图 4为本发明实施例四的路由更新方法的流程图；
图 5为本发明实施例五的路由设备的结构框图；
图 6为本发明实施例六的路由设备的结构框图；
图 7为本发明实施例七的路由设备的结构框图；
图 8为本发明实施例八的路由设备的结构框图；
图 9为本发明实施例九的路由设备的结构框图。 具体实施方式 以下将参考附图详细说明本发明的各种示例性实施例、 特征和方面。 附图中相同的附图标记表示功能相同或相似的元件。 尽管在附图中示出了 实施例的各种方面， 但是除非特别指出， 不必按比例绘制附图。
在这里专用的词"示例性 "意为 "用作例子、实施例或说明性"。这里作为 "示例性"所说明的任何实施例不必解释为优于或好于其它实施例。
另外， 为了更好的说明本发明， 在下文的具体实施方式中给出了众多 的具体细节。 本领域技术人员应当理解， 没有这些具体细节， 本发明同样 可以实施。 在另外一些实例中， 对于大家熟知的方法、 手段、 元件和电路 未作详细描述， 以便于凸显本发明的主旨。
实施例 1
图 la为本发明实施例一的路由更新方法的流程图。如图 la所示，该路由 更新方法可以包括：
歩骤 101、 DRB (指定路由网桥）通过 AF (指定转发者）信道，从 TRILL 网络的路由网桥接收 AF状态报告消息， 所述 AF信道为根据 TRILL协议的信 道机制建立的所述路由网桥和所述 DRB之间的消息通道， 所述 AF状态报告 消息用于指示第一路由网桥由 VLAN (虚拟局域网） 的 AF变更为非 AF， 所 述 VLAN通过 STP (生成树协议） 网络接入 TRILL (多链路透明互联） 网络。
具体地， 由于改动传统的 ISIS协议和 HELLO协议的阻力很大， 本发明 实施例可以不改变 AF的指定流程。 DRB还可以按照 TRILL中定义的过程来 指定 AF， 如： 发送含有 Appointed Forwarders Sub-TLV的 HELLO报文以指定 某个 VLAN的 AF。此外，本发明实施例可以采用一个新的 RB通道（Channel) 即 AF信道来完成 AF的快速切换。 当 DRB选举产生后， DRB和本地链路（即 STP网络） 所连接的其他 RB根据 TRILL协议的信道机制建立 AF信道 (Channel), 各个 AF向 DRB发送 AF状态报告 （可以简称 Report) 消息， 报 告自己是否还是 VLAN-x的 AF。 DRB负责检测 AF状态。 Report消息由 AF根 据指定 VLAN的变化而按需发送， 有变化时才发送， 无变化时可以不发送， 从而减少开销。 例如， 当 TRILL网络的 RB收到 DRB的 VLAN指定发生变化 的信息后， 以该 RB为 AF的指定 VLAN发生变化， 这时， 该 RB可以向 DRB 发送 Report消息。 由于该 RB以较小的发送间隔向 DRB发送 Report消息，可以 缩短网络收敛时间。
例如， 图 lb为本发明实施例一的路由更新方法的应用场景图。 如图 lb 所示， 在 STP网络和 TRILL网络混合组网的情况下， 主机 H属于 VLAN1。 假 设， VLAN1旧的 AF为第一路由网桥 RB1 , 由于故障或人工配置等原因， 如 果第一路由网桥 RB1从 VLAN1的 AF变更非 AF (non-AF ) , DRB可以收到 Report消息， 具体可以分为以下情况：
情况一、 如果第一路由网桥 RB1从 VLAN1的 AF变更为 non-AF， 但 VLAN1并未产生新的 AF， 这种情况下， RB1可以向 DRB发送 Report消息告 知自身的变化。
情况二、第一路由网桥 RB1从 VLAN1的 AF变更为 non-AF， 并且 VLAN1 新的 AF为第二路由网桥 RB2, 这种情况下， RB1、 RB2都可以向 DRB发送 Report消息。
在情况二中，如果所述 DRB根据所述 AF状态报告消息，确定所述 VLAN 的 AF需要从第一路由网桥切换为第二路由网桥， 则所述 DRB可以通过所述 AF信道向所述第二路由网桥发送用于指示消除抑制时间的指定消息， 将所 述 VLAN的 AF切换为所述第二路由网桥。
具体地， DRB通过解析从 AF信道收到的 Report消息， 可以实时检测到 AF的角色变化， 当 DRB收到旧的 AF (即第一路由网桥） 不再是该 VLAN的 AF的 Report消息时， 可以立刻通过 AF信道向该 VLAN的新的 AF (即第二路 由网桥） 发出指定 （Appoint) 消息， Appoint消息用于指示消除抑制时间， 可以使得该 VLAN的抑制时间 （inhibition timer) 立即超时。 DRB可以将保 存的记录中的 AF从第一路由网桥修改为第二路由网桥， 从而在 DRB上将 VLAN的 AF切换为所述第二路由网桥。
如果作为新的 AF的 RB收到来自 DRB的 Appoint消息， 该 RB的抑制时间 可以立即超时， 可以成为该 VLAN新的 AF并开始收发该 VLAN的报文。
本实施例， RB通过 AF信道向 DRB汇报自己是否还是某个 VLAN的 AF， DRB可以快速检测 AF状态的变化， 提高了 TRILL-STP混合组网场景下网络 收敛速度。
实施例 2
图 2a为本发明实施例二的路由更新方法的流程图。图 2a与图 la标号相同 的歩骤具有相同的含义， 与上一实施例的区别主要在于： 如图 2a所示， 在 歩骤 101之前， 该路由更新方法还可以包括：
歩骤 201、 选举产生所述 DRB;
歩骤 202、 DRB与所述 TRILL网络的其他路由网桥之间建立所述 AF信 道， 所述其他路由网桥为所述 TRILL网络中除了所述 DRB之外的路由网桥。
在一种可能的实现方式中， 在歩骤 101之后， 如果符合情况二， 根据 AF 状态报告消息， 能够确定所述 VLAN的 AF需要从第一路由网桥切换为第二 路由网桥， 则 DRB通过所述 AF信道向所述第二路由网桥发送用于指示消除 抑制时间的指定消息的歩骤， 具体可以包括：
歩骤 203、解析所述 AF状态报告消息， 获取所述第一路由网桥和所述第 二路由网桥的信息；
歩骤 204、 通过所述 AF信道， 向所述第二路由网桥发送所述指定消息， 所述指定消息携带 VLAN指定信息 （可以表示为 TLV格式， 即采用 Type、 Length, Value格式， VLAN指定信息也可以称为 VLAN指定 TLV)，所述 VLAN 指定信息的 VLAN位图（ bit-map )字段用于指示对所述 VLAN抑制时间超时。
图 2b为本发明实施例二的路由更新方法中 AF信道的消息格式的示意 图， 如图 2b所示， AF信道可以采用扩展协议如 RFC6325来实现， AF信道的 有效载荷（Payload) 中， Type为消息类型， 需要 IANA组织分配一个特定的 值， 在未分配之前， 设备厂商在对本发明进行实现时， 可以自行确定该值； Length为消息 Value字段（即该 TLV除了 Type和 Length字段之外的字段）长度， VLANs Appointed Sub-TLV为 VLAN指定信息。 例如： 定义新的 RB信道 [draft-ietf-trill-rbridge-channel] ,分配一对通道协议 (Channel Protocol)代码： Appoint & Report, 该 RB信道的信息只在指定的 VLAN (Designated VLAN, D-VLAN) 内进行交互。 按照 RFC6325 , 该 D- VLAN由 DRB指定， 通常为 VLAN=1。 Appoint消息中可以携带 VLAN指定信息 （VLANs Appointed Sub-TLV),假设该 Sub-TLV中的 VLAN位图（bit-map)字段置 " 1 "为有效， 置 "0"则忽略。
图 2c为本发明实施例二的路由更新方法中 VLANs Appointed Sub-TLV 的消息格式的示意图， 如图 2c所示， Type为消息类型， 需要 IANA组织分配 一个特定的值， 在未分配之前， 设备厂商在对本发明进行实现时， 可以自 行确定该值， Length为消息 Value字段（即该 TLV除了 Type和 Length字段之外 的字段） 长度， RESV为保留字段， Start VLAN ID为所有指定VLAN中值最 小的 VLAN, VLAN bit map为 VLAN位图字段。 参见图 lb， 如果 RB2收到的 Appoint消息中， VLANs Appointed Sub-TLV的 VLAN bit map字段置 " 1 "位， 对应 VLAN1的抑制时间应当立即超时， 接收方 RB2可以立即切换为该 VLAN1的 AF。
Report消息中携带 VLANs Appointed Sub-TLV， 发送方 RB (RB1、 RB2 ) 是该sub-TLV中VLAN bit map中置 " 1 "位可以对应该 VLAN的 AF， 置 "0 " 位可以对应该 VLAN的非 AF。
本实施例， RB通过 AF信道向 DRB汇报自己是否还是某个 VLAN的 AF， DRB可以快速检测 AF状态的变化， 提高了 TRILL-STP混合组网场景下网络 收敛速度。 进一歩地， DRB可以通过 AF信道快速指定某 RB为该 VLAN新的 AF , 并且通过指定消息可以主动消除抑制时间， 实现 AF快速切换， 进一歩 提高 TRILL-STP混合组网场景下网络收敛速度。此外， 通过 TRILL数据层实 现的快速收敛机制， 避免为控制层带来额外的复杂性， 降低了实现难度。
实施例 3
图 3为本发明实施例三的路由更新方法的流程图。 如图 3所示， 该路由 更新方法可以包括：
歩骤 301、 通过 AF (指定转发者）信道， 向所述 TRILL网络的 DRB (指 定路由网桥） 发送 AF状态报告消息， 所述 AF信道为根据 TRILL协议的信道 机制建立的所述路由网桥和所述 DRB之间的消息通道， 所述 AF状态报告消 息用于指示第一路由网桥由 VLAN (虚拟局域网） 的 AF变更为非 AF， 所述 VLAN通过 STP (生成树协议） 网络接入 TRILL (多链路透明互联） 网络。
由于改动传统的 ISIS协议和 HELLO协议的阻力很大， 本发明实施例可 以不改变 AF的指定流程。 DRB还是按照 TRILL中定义的过程来指定 AF，如： 发送含有 Appointed Forwarders Sub-TLV的 HELLO报文以指定某个 VLAN的 AF。 此外， 本发明实施例可以采用一个新的 RB通道 （Channel) 即 AF信道 来完成 AF的快速切换。 当 DRB选举产生后， DRB和本地链路的其他 RB建立 AF信道 （Channel Session) , 各个 AF向 DRB发送 AF状态报告 （可以简称 Report)消息，报告自己是否还是 VLAN的 AF。 DRB负责检测 AF状态。 Report 消息由 AF根据指定 VLAN的变化而按需发送， 有变化时才发送， 无变化时 可以不发送， 从而减少开销。 例如， TRILL网络的 RB收到 DRB的 VLAN指 定信息后，指定 VLAN发生变化，该 RB以较小的发送间隔向 DRB发送 Report 消息， 从而缩短收敛时间。 假设， VLAN1旧的 AF为第一路由网桥 RB1 , 由 于故障或人工配置等原因，如果第一路由网桥 RB1从 VLAN1的 AF变更非 AF (non-AF), DRB可以收到 Report消息， 具体可以分为以下情况：
情况一、 如果第一路由网桥 RB1从 VLAN1的 AF变更为 non-AF， 但 VLAN1并未产生新的 AF， 这种情况下， RB1可以向 DRB发送 Report消息告 知自身的变化。
情况二、第一路由网桥 RB1从 VLAN1的 AF变更为 non-AF， 并且 VLAN1 新的 AF为第二路由网桥 RB2, 这种情况下， RB1、 RB2都可以向 DRB发送 Report消息。
本实施例， RB通过 AF信道向 DRB汇报自己是否还是某个 VLAN的 AF， DRB可以快速检测 AF状态的变化， 提高了 TRILL-STP混合组网场景下网络 收敛速度。
实施例 4
图 4为本发明实施例四的路由更新方法的流程图。 图 4与图 3标号相同的 歩骤具有相同的含义， 与上一实施例的区别主要在于： 如图 4所示， 上一实 施例的歩骤 301之后可以包括：
歩骤 401、如果所述 VLAN的 AF需要从第一路由网桥切换为第二路由网 桥， 则所述第二路由网桥通过所述 AF信道从所述 DRB接收用于指示消除抑 制时间的指定消息。
其中， AF信道的具体消息格式， 可以参见上述实施例二中的图 2b及其 相关描述。 AF状态报告消息的消息格式可以参见上述实施例二中的 Report 消息的相关描述。 DRB通过解析从 AF信道收到的 Report消息， 可以实时检 测到 AF的角色变化，当 DRB收到旧的 AF (即第一路由网桥）不再是该 VLAN 的 AF的 Report消息时， 可以立刻通过 AF信道向 VLAN的新的 AF (即第二路 由网桥） 发出指定 （Appoint) 消息， Appoint消息用于指示消除抑制时间， 可以使得该 VLAN的抑制时间 （inhibition timer) 立即超时。
歩骤 402、 第二路由网桥根据所述指定消息， 消除抑制时间并将所述 VLAN的 AF从所述第一路由网桥切换为所述第二路由网桥。
其中， 收到指定消息的第二路由网桥， 可以将自身的 AF功能打开， 从 而将所述 VLAN的 AF切换为所述第二路由网桥。 例如： 如果作为新的 AF的 RB收到来自 DRB的 Appoint消息， 该 RB的抑制时间可以立即超时， 将标识 AF的位设置为 " 1 " ， 该 RB可以成为该 VLAN新的 AF并开始收发该 VLAN 的报文。
在一种可能的实现方式中， 歩骤 401具体可以包括： 第二路由网桥通过 所述 AF信道从所述 DRB接收所述指定消息， 所述指定消息携带 VLAN指定 信息（可以表示为 TLV格式， 也可以称为 VLAN指定 TLV), 所述 VLAN指定 信息的 VLAN位图字段用于指示对所述 VLAN抑制时间超时。
其中， 指定消息的消息格式可以参见上述实施例二中的 Appoint消息和 图 2c的相关描述。 VLAN指定 TLV的 VLAN位图字段可以参见上述实施例二 中的 VLANs Appointed Sub-TLV的 VLAN bit map的相关描述。
如果作为新的 AF的 RB收到来自 DRB的 Appoint消息， 根据 VLANs Appointed Sub-TLV的 VLAN bit map, 该 RB的抑制时间可以立即超时， 可以 成为该 VLAN新的 AF并开始收发该 VLAN的报文。 本实施例， RB通过 AF信道向 DRB汇报自己是否还是某个 VLAN的 AF， DRB可以快速检测 AF状态的变化， 提高了 TRILL-STP混合组网场景下网络 收敛速度。 进一歩地， DRB可以通过 AF信道快速指定某 RB为该 VLAN新的 AF, 并且通过指定消息可以主动消除抑制时间， 实现 AF快速切换， 进一歩 提高 TRILL-STP混合组网场景下网络收敛速度。此外， 通过 TRILL数据层实 现的快速收敛机制， 避免为控制层带来额外的复杂性， 降低了实现难度。
实施例 5
图 5为本发明实施例五的路由设备的结构框图， 如图 5所示， 该路由设 备可以包括：
接收单元 51， 用于通过指定转发者 AF信道， 从 TRILL网络的路由网桥 接收 AF状态报告消息， 所述 AF信道为根据 TRILL协议的信道机制建立的所 述路由网桥和所述 DRB之间的消息通道， 所述 AF状态报告消息用于指示所 第一路由网桥由虚拟局域网 VLAN的 AF变更为非 AF， 所述 VLAN通过生成 树协议 STP网络接入多链路透明互联 TRILL网络。
具体地， 本发明实施例可以不改变 AF的指定流程。 DRB还可以按照 TRILL中定义的过程来指定 AF，如：发送含有 Appointed Forwarders Sub-TLV 的 HELLO报文以指定某个 VLAN的 AF。 当 DRB选举产生后， DRB和本地链 路 （gpSTP网络） 所连接的其他 RB根据 TRILL协议的信道机制建立 AF信道 (Channel), 各个 AF向 DRB发送 AF状态报告 （可以简称 Report) 消息， 报 告自己是否还是 VLAN的 AF。 Report消息由 AF根据指定 VLAN的变化而按需 发送， 有变化时才发送， 无变化时可以不发送， 从而减少开销。 DRB的接 收单元 51可以接收指定 VLAN的变化的 RB发送的 AF状态报告消息，检测 AF 状态。 DRB通过解析从 AF信道收到的 Report消息， 可以实时检测到 AF的角 色变化。
本实施例， 路由设备通过 AF信道向 DRB汇报自己是否还是某个 VLAN 的 AF， DRB的接收单元可以接收到 AF状态报告消息，从而快速检测 AF状态 的变化， 提高了 TRILL-STP混合组网场景下网络收敛速度。
实施例 6
图 6为本发明实施例六的路由设备的结构框图， 图 6与图 5标号相同的组 件具有相同的含义， 与上一实施例的区别在于， 如图 6所示， 该路由设备还 可以包括：
发送单元 53， 用于如果根据所述 AF状态报告消息， 确定所述 VLAN的 AF需要从第一路由网桥切换为第二路由网桥， 则通过所述 AF信道向所述第 二路由网桥发送用于指示消除抑制时间的指定消息， 将所述 VLAN的 AF切 换为所述第二路由网桥。
在一种可能的实施方式中， 该路由设备还可以包括：
选举单元 61， 用于将所述路由设备选举为 DRB;
通道建立单元 63，用于与所述 TRILL网络的其他路由网桥之间建立所述 AF信道， 所述其他路由网桥为所述 TRILL网络中除了所述 DRB之外的路由 网桥。
在一种可能的实施方式中， 发送单元 53可以包括：
解析子单元 531，用于解析所述 AF状态报告消息， 获取所述第一路由网 桥和所述第二路由网桥的信息；
发送子单元 533，用于通过所述 AF信道， 向所述第二路由网桥发送所述 指定消息，所述指定消息携带 VLAN指定信息，所述 VLAN指定信息的 VLAN 位图字段用于指示对所述 VLAN抑制时间超时。
其中， AF信道的具体消息格式， 可以参见上述实施例二中的图 2b及其 相关描述。 AF状态报告消息的消息格式可以参见上述实施例二中的 Report 消息的相关描述。 指定消息的消息格式可以参见上述实施例二中的 Appoint 消息和图 2c的相关描述。 本实施例， 路由设备通过 AF信道向 DRB汇报自己是否还是某个 VLAN 的 AF， DRB的接收单元可以接收到 AF状态报告消息，从而快速检测 AF状态 的变化， 提高了 TRILL-STP混合组网场景下网络收敛速度。进一歩地， DRB 的发送单元通过 AF信道快速指定某路由设备为该 VLAN新的 AF， 并且通过 指定消息可以主动消除抑制时间， 实现 AF快速切换， 进一歩提高了 TRILL-STP混合组网场景下网络收敛速度。此外， 通过 TRILL数据层实现的 快速收敛机制， 避免为控制层带来额外的复杂性， 降低了实现难度。
实施例 7
图 7为本发明实施例七的路由设备的结构框图， 如图 7所示， 该路由设 备可以包括：
发送单元 71， 用于通过指定转发者 AF信道， 向所述 TRILL网络的指定 路由网桥 DRB发送 AF状态报告消息， 所述 AF信道为根据 TRILL协议的信道 机制建立的所述路由网桥和所述 DRB之间的消息通道， 所述 AF状态报告消 息用于指示第一路由网桥由虚拟局域网 VLAN的 AF变更为非 AF， 所述 VLAN通过生成树协议 STP网络接入多链路透明互联 TRILL网络。
具体地， 本发明实施例可以不改变 AF的指定流程。 DRB还可以按照 TRILL中定义的过程来指定 AF，如：发送含有 Appointed Forwarders Sub-TLV 的 HELLO报文以指定某个 VLAN的 AF。 当 DRB选举产生后， DRB和本地链 路 （gpSTP网络） 所连接的其他 RB根据 TRILL协议的信道机制建立 AF信道 (Channel), 路由设备的发送单元 71可以向 DRB发送 AF状态报告 （可以简 称 Report) 消息， 报告自己是否还是 VLAN的 AF。 Report消息也可以由 AF 根据指定 VLAN的变化而按需发送，有变化时才发送，无变化时可以不发送， 从而减少开销。 DRB根据接收到的 AF状态报告消息， 检测 AF状态。 DRB通 过解析从 AF信道收到的 Report消息， 可以实时检测到 AF的角色变化。 参见 上述实施例中的情况一， 旧的 AF (即第一路由网桥） 的发送单元 71可以向 DRB发送 Report消息。 参见上述实施例中的情况二， 旧的 AF (即第一路由 网桥）和新的 AF (即第二路由网桥）的发送单元 71都可以向 DRB发送 Report 消息。在情况二中， 当 DRB收到第一路由网桥不再是该 VLAN的 AF的 Report 消息时， 可以立刻通过 AF信道向该 VLAN的第二路由网桥发出指定 (Appoint) 消息， Appoint消息用于指示消除抑制时间， 可以使得该 VLAN 的抑制时间 （inhibition timer) 立即超时。
本实施例， 路由设备的发送单元通过 AF信道向 DRB汇报自己是否还是 某个 VLAN的 AF， DRB可以快速检测 AF状态的变化， 提高了 TRILL-STP混 合组网场景下网络收敛速度。
实施例 8
图 8为本发明实施例八的路由设备的结构框图， 图 8与图 7标号相同的组 件具有相同的含义， 与上一实施例的区别在于， 如图 8所示， 该路由设备还 可以包括：
接收单元 73， 用于如果所述 VLAN的 AF需要从第一路由网桥切换为第 二路由网桥， 则通过所述 AF信道从所述 DRB接收用于指示消除抑制时间的 指定消息；
消除单元 75， 用于根据所述指定消息， 消除抑制时间并将所述 VLAN 的 AF从所述第一路由网桥切换为所述第二路由网桥。
具体地， 如果路由设备作为新的 AF (即第二路由网桥）， 则接收单元 73 可以收到来自 DRB的 Appoint消息， 然后消除单元 75可以使得抑制时间立即 超时， 并且可以将自身的 AF功能打开， 将所述 VLAN的 AF切换为所述第二 路由网桥， 这样， 第二路由网桥可以成为该 VLAN新的 AF并开始收发该 VLAN的报文。
在一种可能的实施方式中， 接收单元 73具体可以用于： 通过所述 AF信 道从所述 DRB接收所述指定消息，所述指定消息携带 VLAN指定信息，所述 VLAN指定信息的 VLAN位图字段用于指示对所述 VLAN抑制时间超时。 其中， AF信道的具体消息格式， 可以参见上述实施例二中的图 2b及其 相关描述。 AF状态报告消息的消息格式可以参见上述实施例二中的 Report 消息的相关描述。 指定消息的消息格式可以参见上述实施例二中的 Appoint 消息和图 2c的相关描述。
本实施例， 路由设备的发送单元通过 AF信道向 DRB汇报自己是否还是 某个 VLAN的 AF， DRB可以快速检测 AF状态的变化， 提高了 TRILL-STP混 合组网场景下网络收敛速度。 进一歩地， DRB可以通过 AF信道快速指定某 路由设备为该 VLAN新的 AF， 作为该 VLAN新的 AF的路由设备收到 DRB的 指定消息后， 可以消除抑制时间， 实现 AF快速切换， 提高了 TRILL-STP混 合组网场景下网络收敛速度。此外，通过 TRILL数据层实现的快速收敛机制 避免为控制层带来额外的复杂性， 降低了实现难度。
实施例 9
图 9为本发明实施例九的路由设备的结构框图。所述路由设备可以是具 备计算能力的主机服务器、 个人计算机 PC、 或者可携带的便携式计算机或 终端等。 本发明具体实施例并不对计算节点的具体实现做限定。
所述路由设备包括处理器 (processor)1110、 通信接口（Communications Interface)1120、 存储器 (memory array)l 130和总线 1140。 其中， 处理器 1110、 通信接口 1120、 以及存储器 1130通过总线 1140完成相互间的通信。
通信接口 1120用于与网元通信， 其中网元包括例如虚拟机管理中心、 共享存储等。
处理器 1110用于执行程序。处理器 1110可能是一个中央处理器 CPU, 或 者是专用集成电路 ASIC (Application Specific Integrated Circuit), 或者是被 配置成实施本发明实施例的一个或多个集成电路。
存储器 1130用于存放文件。 存储器 1130可能包含高速 RAM存储器， 也 可能还包括非易失性存储器 (non-volatile memory), 例如至少一个磁盘存储 器。 存储器 1130也可以是存储器阵列。 存储器 1130还可能被分块， 并且所 述块可按一定的规则组合成虚拟卷。
在一种可能的实施方式中， 上述程序可为包括计算机操作指令的程序 代码。 该程序具体可用于：
指定路由网桥 DRB通过指定转发者 AF信道， 从 TRILL网络的路由网桥 接收 AF状态报告消息， 所述 AF信道为根据 TRILL协议的信道机制建立的所 述路由网桥和所述 DRB之间的消息通道， 所述 AF状态报告消息用于指示第 一路由网桥由虚拟局域网 VLAN的 AF变更为非 AF， 所述 VLAN通过生成树 协议 STP网络接入多链路透明互联 TRILL网络。
在一种可能的实施方式中， 所述指定路由网桥 DRB通过指定转发者 AF 信道， 从 TRILL网络的路由网桥接收 AF状态报告消息， 包括：
如果所述 DRB根据所述 AF状态报告消息， 确定所述 VLAN的 AF需要从 第一路由网桥切换为第二路由网桥， 则所述 DRB通过所述 AF信道向所述第 二路由网桥发送用于指示消除抑制时间的指定消息， 将所述 VLAN的 AF切 换为所述第二路由网桥。
在一种可能的实施方式中， 所述指定路由网桥 DRB通过指定转发者 AF 信道， 从 TRILL网络的路由网桥接收 AF状态报告消息之前， 包括：
选举产生所述 DRB;
所述 DRB与所述 TRILL网络的其他路由网桥之间建立所述 AF信道， 所 述其他路由网桥为所述 TRILL网络中除了所述 DRB之外的路由网桥。
在一种可能的实施方式中， 所述 DRB通过所述 AF信道向所述第二路由 网桥发送用于指示消除抑制时间的指定消息， 包括：
解析所述 AF状态报告消息， 获取所述第一路由网桥和所述第二路由网 桥的信息； 通过所述 AF信道， 向所述第二路由网桥发送所述指定消息， 所述指定 消息携带 VLAN指定信息， 所述 VLAN指定信息的 VLAN位图字段用于指示 对所述 VLAN抑制时间超时。
该程序具体还可用于：
通过指定转发者 AF信道， 向所述 TRILL网络的指定路由网桥 DRB发送 AF状态报告消息， 所述 AF信道为根据 TRILL协议的信道机制建立的所述路 由网桥和所述 DRB之间的消息通道， 所述 AF状态报告消息用于指示第一路 由网桥由虚拟局域网 VLAN的 AF变更为非 AF， 所述 VLAN通过生成树协议 STP网络接入多链路透明互联 TRILL网络。
在一种可能的实施方式中， 通过指定转发者 AF信道， 向所述 TRILL网 络的指定路由网桥 DRB发送 AF状态报告消息， 包括：
如果所述 VLAN的 AF需要从第一路由网桥切换为第二路由网桥， 则所 述第二路由网桥通过所述 AF信道从所述 DRB接收用于指示消除抑制时间的 指定消息；
所述第二路由网桥根据所述指定消息， 消除抑制时间并将所述 VLAN 的 AF切换为所述第二路由网桥。
在一种可能的实施方式中， 通过所述 AF信道从所述 DRB接收用于指示 消除抑制时间的指定消息， 包括：
通过所述 AF信道从所述 DRB接收所述指定消息， 所述指定消息携带 VLAN指定信息， 所述 VLAN指定信息的 VLAN位图字段用于指示对所述 VLAN抑制时间超时。
本领域普通技术人员可以意识到， 本文所描述的实施例中的各示例性 单元及算法歩骤， 能够以电子硬件、 或者计算机软件和电子硬件的结合来 实现。 这些功能究竟以硬件还是软件形式来实现， 取决于技术方案的特定 应用和设计约束条件。 专业技术人员可以针对特定的应用选择不同的方法 来实现所描述的功能， 但是这种实现不应认为超出本发明的范围。 如果以计算机软件的形式来实现所述功能并作为独立的产品销售或使 用时， 则在一定程度上可认为本发明的技术方案的全部或部分 （例如对现 有技术做出贡献的部分） 是以计算机软件产品的形式体现的。 该计算机软 件产品通常存储在计算机可读取的存储介质中， 包括若干指令用以使得计 算机设备 （可以是个人计算机、 服务器、 或者网络设备等） 执行本发明各 实施例方法的全部或部分歩骤。 而前述的存储介质包括 U盘、 移动硬盘、 只 读存储器 （ROM, Read-Only Memory )、 随机存取存储器 （RAM, Random
Access Memory), 磁碟或者光盘等各种可以存储程序代码的介质。
以上所述， 仅为本发明的具体实施方式， 但本发明的保护范围并不局 限于此， 任何熟悉本技术领域的技术人员在本发明揭露的技术范围内， 可 轻易想到变化或替换， 都应涵盖在本发明的保护范围之内。 因此， 本发明 的保护范围应所述以权利要求的保护范围为准。

Claims

权利要求
1、 一种路由更新方法， 其特征在于， 包括：
指定路由网桥 DRB通过指定转发者 AF信道， 从 TRILL网络的路由网桥 接收 AF状态报告消息， 所述 AF信道为根据 TRILL协议的信道机制建立的所 述路由网桥和所述 DRB之间的消息通道， 所述 AF状态报告消息用于指示第 一路由网桥由虚拟局域网 VLAN的 AF变更为非 AF， 所述 VLAN通过生成树 协议 STP网络接入多链路透明互联 TRILL网络。
2、 根据权利要求 1所述的路由更新方法， 其特征在于， 所述指定路由 网桥 DRB通过指定转发者 AF信道， 从 TRILL网络的路由网桥接收 AF状态报 告消息之后， 包括：
如果所述 DRB根据所述 AF状态报告消息， 确定所述 VLAN的 AF需要从 第一路由网桥切换为第二路由网桥， 则所述 DRB通过所述 AF信道向所述第 二路由网桥发送用于指示消除抑制时间的指定消息， 将所述 VLAN的 AF切 换为所述第二路由网桥。
3、 根据权利要求 1或 2所述的路由更新方法， 其特征在于， 所述指定路 由网桥 DRB通过指定转发者 AF信道， 从 TRILL网络的路由网桥接收 AF状态 报告消息之前， 包括：
选举产生所述 DRB;
所述 DRB与所述 TRILL网络的其他路由网桥之间建立所述 AF信道， 所 述其他路由网桥为所述 TRILL网络中除了所述 DRB之外的路由网桥。
4、 根据权利要求 2或 3所述的路由更新方法， 其特征在于， 所述 DRB通 过所述 AF信道向所述第二路由网桥发送用于指示消除抑制时间的指定消 息， 包括：
解析所述 AF状态报告消息， 获取所述第一路由网桥和所述第二路由网 桥的信息；
通过所述 AF信道， 向所述第二路由网桥发送所述指定消息， 所述指定 消息携带 VLAN指定信息， 所述 VLAN指定信息的 VLAN位图字段用于指示 对所述 VLAN抑制时间超时。
5、 一种路由更新方法， 其特征在于， 包括：
通过指定转发者 AF信道， 向所述 TRILL网络的指定路由网桥 DRB发送 AF状态报告消息， 所述 AF信道为根据 TRILL协议的信道机制建立的所述路 由网桥和所述 DRB之间的消息通道， 所述 AF状态报告消息用于指示第一路 由网桥由虚拟局域网 VLAN的 AF变更为非 AF， 所述 VLAN通过生成树协议 STP网络接入多链路透明互联 TRILL网络。
6、 根据权利要求 5所述的路由更新方法， 其特征在于， 所述通过指定 转发者 AF信道， 向所述 TRILL网络的指定路由网桥 DRB发送 AF状态报告消 息之后， 包括：
如果所述 VLAN的 AF需要从第一路由网桥切换为第二路由网桥， 则所 述第二路由网桥通过所述 AF信道从所述 DRB接收用于指示消除抑制时间的 指定消息；
所述第二路由网桥根据所述指定消息， 消除抑制时间并将所述 VLAN 的 AF切换为所述第二路由网桥。
7、 根据权利要求 6所述的路由更新方法， 其特征在于， 所述第二路由 网桥通过所述 AF信道从所述 DRB接收用于指示消除抑制时间的指定消息， 包括：
所述第二路由网桥通过所述 AF信道从所述 DRB接收所述指定消息， 所 述指定消息携带 VLAN指定信息， 所述 VLAN指定信息的 VLAN位图字段用 于指示对所述 VLAN抑制时间超时。
8、 一种路由设备， 其特征在于， 包括： 接收单元， 用于通过指定转发者 AF信道， 从 TRILL网络的路由网桥接 收 AF状态报告消息， 所述 AF信道为根据 TRILL协议的信道机制建立的所述 路由网桥和所述 DRB之间的消息通道， 所述 AF状态报告消息用于指示所第 一路由网桥由虚拟局域网 VLAN的 AF变更为非 AF， 所述 VLAN通过生成树 协议 STP网络接入多链路透明互联 TRILL网络。
9、 根据权利要求 8所述的路由设备， 其特征在于， 还包括：
发送单元， 用于如果根据所述 AF状态报告消息， 确定所述 VLAN的 AF 需要从第一路由网桥切换为第二路由网桥， 则通过所述 AF信道向所述第二 路由网桥发送用于指示消除抑制时间的指定消息， 将所述 VLAN的 AF切换 为所述第二路由网桥。
10、 根据权利要求 8或 9所述的路由设备， 其特征在于， 还包括： 选举单元， 用于将所述路由设备选举为 DRB;
通道建立单元， 用于与所述 TRILL网络的其他路由网桥之间建立所述 AF信道， 所述其他路由网桥为所述 TRILL网络中除了所述 DRB之外的路由 网桥。
11、 根据权利要求 9或 10所述的路由设备， 其特征在于， 所述发送单元 包括：
解析子单元， 用于解析所述 AF状态报告消息， 获取所述第一路由网桥 和所述第二路由网桥的信息；
发送子单元， 用于通过所述 AF信道， 向所述第二路由网桥发送所述指 定消息， 所述指定消息携带 VLAN指定信息， 所述 VLAN指定信息的 VLAN 位图字段用于指示对所述 VLAN抑制时间超时。
12、 一种路由设备， 其特征在于， 包括：
发送单元， 用于通过指定转发者 AF信道， 向所述 TRILL网络的指定路 由网桥 DRB发送 AF状态报告消息， 所述 AF信道为根据 TRILL协议的信道机 制建立的所述路由网桥和所述 DRB之间的消息通道， 所述 AF状态报告消息 用于指示第一路由网桥由虚拟局域网 VLAN的 AF变更为非 AF， 所述 VLAN 通过生成树协议 STP网络接入多链路透明互联 TRILL网络。
13、 根据权利要求 12所述的路由设备， 其特征在于， 还包括： 接收单元， 用于如果所述 VLAN的 AF需要从第一路由网桥切换为第二 路由网桥， 则通过所述 AF信道从所述 DRB接收用于指示消除抑制时间的指 定消息；
消除单元， 用于根据所述指定消息， 消除抑制时间并将所述 VLAN的
AF切换为所述第二路由网桥。
14、 根据权利要求 13所述的路由设备， 其特征在于， 所述接收单元具 体用于： 通过所述 AF信道从所述 DRB接收所述指定消息， 所述指定消息携 带 VLAN指定信息， 所述 VLAN指定信息的 VLAN位图字段用于指示对所述 VLAN抑制时间超时。
PCT/CN2014/084059 2013-09-03 2014-08-11 路由更新方法和路由设备 WO2015032260A1 (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN201310396411.2A CN104426777B (zh) 2013-09-03 2013-09-03 路由更新方法和路由设备
CN201310396411.2 2013-09-03

Publications (1)

Publication Number Publication Date
WO2015032260A1 true WO2015032260A1 (zh) 2015-03-12

Family

ID=52627780

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2014/084059 WO2015032260A1 (zh) 2013-09-03 2014-08-11 路由更新方法和路由设备

Country Status (2)

Country Link
CN (1) CN104426777B (zh)
WO (1) WO2015032260A1 (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN117880135A (zh) * 2023-12-29 2024-04-12 北京马赫谷科技有限公司 路由环路检测方法和装置、设备及存储介质

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105991372B (zh) * 2015-04-20 2020-04-03 杭州迪普科技股份有限公司 链路检测方法及装置
CN106100881A (zh) * 2016-06-13 2016-11-09 迈普通信技术股份有限公司 一种透明多链路互联trill网络故障处理方法及装置
CN106506313B (zh) * 2016-11-25 2019-08-23 武汉长光科技有限公司 一种提高路由桥接数据转发性能的低成本方法

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102223303A (zh) * 2011-06-14 2011-10-19 杭州华三通信技术有限公司 一种基于多链接透明互联的负载均衡方法和路由桥
US20110299531A1 (en) * 2010-06-08 2011-12-08 Brocade Communications Systems, Inc. Flooding packets on a per-virtual-network basis
CN102611566A (zh) * 2011-12-16 2012-07-25 华为技术有限公司 一种恢复用户业务的方法和装置
CN103379008A (zh) * 2012-04-13 2013-10-30 华为技术有限公司 改变指定转发设备的方法及装置

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103200083B (zh) * 2012-01-10 2016-03-30 华为技术有限公司 Af漂移处理方法及设备
CN102970231B (zh) * 2012-11-20 2018-05-01 中兴通讯股份有限公司 组播流转发实现方法和路由网桥（rb）

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20110299531A1 (en) * 2010-06-08 2011-12-08 Brocade Communications Systems, Inc. Flooding packets on a per-virtual-network basis
CN102223303A (zh) * 2011-06-14 2011-10-19 杭州华三通信技术有限公司 一种基于多链接透明互联的负载均衡方法和路由桥
CN102611566A (zh) * 2011-12-16 2012-07-25 华为技术有限公司 一种恢复用户业务的方法和装置
CN103379008A (zh) * 2012-04-13 2013-10-30 华为技术有限公司 改变指定转发设备的方法及装置

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN117880135A (zh) * 2023-12-29 2024-04-12 北京马赫谷科技有限公司 路由环路检测方法和装置、设备及存储介质

Also Published As

Publication number Publication date
CN104426777A (zh) 2015-03-18
CN104426777B (zh) 2018-07-13

Similar Documents

Publication Publication Date Title
US9215175B2 (en) Computer system including controller and plurality of switches and communication method in computer system
US7672227B2 (en) Loop prevention system and method in a stackable ethernet switch system
US11811511B2 (en) Method, apparatus, and system for communication between controllers in TSN
US8811168B2 (en) Transient loop prevention in a hybrid layer-2 network
JP5497246B2 (ja) スイッチ・キュー容量のリンク層予約
WO2018188425A1 (zh) Vxlan单归和双归混合接入方法、装置、pe设备和存储介质
CN111385165A (zh) 配置无缝双向转发检测sbfd机制的方法和装置
EP2701342A1 (en) Method and system for implementing elastic network interface and interconnection
WO2016012991A1 (en) Data path performance measurement using test messages in a software defined network
US20180139173A1 (en) Method and apparatus for implementing a fibre channel zone policy
WO2011110029A1 (zh) 一种分组传送网络接入环中主机路由可达的方法及系统
JP2007158869A (ja) ルータ装置及び通信システム
EP3593497B1 (en) Optimizing tunnel monitoring in sdn
KR101658824B1 (ko) 소프트웨어 정의 네트워크에서 플로우 룰을 변경하는 방법, 장치 및 컴퓨터 프로그램
WO2015085576A1 (zh) 地址解析协议消息的处理方法和转发器、控制器
WO2015032260A1 (zh) 路由更新方法和路由设备
WO2013166911A1 (zh) 一种处理网络中设备组标识符冲突的方法和路由网桥
WO2013104279A1 (zh) Trill网络中设置cvlan的方法和装置
WO2013086858A1 (zh) 一种恢复用户业务的方法和装置
US20130003550A1 (en) System and Method for Priority Based Flow Control Between Nodes
EP3440810B1 (en) Quality of service (qos) support for tactile traffic
WO2015032261A1 (zh) 路由更新方法和路由设备
WO2015085801A1 (zh) Trill网络中边缘路由桥设备的故障处理方法和装置
US8228823B2 (en) Avoiding high-speed network partitions in favor of low-speed links
WO2013004140A1 (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: 14842960

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 14842960

Country of ref document: EP

Kind code of ref document: A1