WO2012130034A1 - 一种vpls快速重路由方法和设备 - Google Patents

一种vpls快速重路由方法和设备 Download PDF

Info

Publication number
WO2012130034A1
WO2012130034A1 PCT/CN2012/072209 CN2012072209W WO2012130034A1 WO 2012130034 A1 WO2012130034 A1 WO 2012130034A1 CN 2012072209 W CN2012072209 W CN 2012072209W WO 2012130034 A1 WO2012130034 A1 WO 2012130034A1
Authority
WO
WIPO (PCT)
Prior art keywords
mac
designated
forwarding
protection group
repeater
Prior art date
Application number
PCT/CN2012/072209
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 EP12762928.5A priority Critical patent/EP2675121B1/en
Publication of WO2012130034A1 publication Critical patent/WO2012130034A1/zh
Priority to US14/030,700 priority patent/US9143396B2/en

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/06—Management of faults, events, alarms or notifications
    • H04L41/0654—Management of faults, events, alarms or notifications using network fault recovery
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/46—Interconnection of networks
    • H04L12/4641—Virtual LANs, VLANs, e.g. virtual private networks [VPN]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/40—Bus networks
    • H04L12/407—Bus networks with decentralised control
    • H04L12/413—Bus networks with decentralised control with random access, e.g. carrier-sense multiple-access with collision detection (CSMA-CD)
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/28—Routing or path finding of packets in data switching networks using route fault recovery
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/68—Pseudowire emulation, e.g. IETF WG PWE3

Definitions

  • the present invention relates to the field of network communications, and in particular, to a virtual private LAN service VPLS (Virtual Private LAN Service) fast rerouting method and device.
  • VPLS Virtual Private LAN Service
  • MPLS Multiprotocol Label Switching
  • Ethernet Ethernet Layer 2 Virtual Private Network
  • the primary purpose of VPLS is to connect physically separated user sites over a common packet switched network, making them work as if they were in a local area network.
  • Pseudo Wire Pseudo Wire
  • the service provider can provide users with much more Ethernet based on the IP/MPLS backbone network.
  • the customer edge device CE Customer Edge
  • multi-homing multi-homing.
  • one of the CE-PE links or one of the PEs fails, the other link and the other PE can still guarantee the accessibility of the service.
  • one of the multiple PEs connected to the CE is selected as the designated forwarder DF (Designated Forwarder) for traffic forwarding, through the multi-homing information release mechanism, or by manual
  • the remote carrier edge device can learn the association relationship between multiple PEs connected to the same CE.
  • the PE performs media access control MAC (Media Access Control) address learning according to the received data packet, and establishes a MAC forwarding table.
  • MAC Media Access Control
  • a PJ connection is established between the PEs of the same VPLS.
  • the user edge device CE1 is dual-homed to the edge devices PE1 and PE2, PE1 and PE2, and the edge of the remote carrier.
  • the pseudowire connection between devices PE3 is PW1 and PW2.
  • the PE1 is responsible for forwarding the data packets sent by CE1 and CE1, and the corresponding MAC address learned by the remote PE3 from the received data packet is the pseudowire PW1.
  • PW1 or PE1 fails, PE3 broadcasts the data packets sent to CE1 to all remote PEs that belong to the same VPLS instance. This greatly occupies the valuable bandwidth resources of the backbone network and the processing resources of PE3. Summary of the invention
  • the embodiment of the present invention provides a VPLS fast rerouting method, where the method includes: the remote operator edge device PE generates an alternate forwarding entry according to the media access control MAC address information learned from the first pseudowire, and the standby The MAC address information in the forwarding entry is associated with each pseudowire in the non-designated repeater pseudowire, and the first PE in the multi-homing protection group as the designated repeater passes the first pseudowire and the remote end Connected to the PE, the other PEs in the multi-homing protection group that are non-designated repeaters are connected to the remote PE through the non-designated repeater pseudowire; the first pseudowire fails, the first PE When a fault occurs or one of the other PEs that are non-designated repeaters is switched to the designated forwarder, the remote PE uses the backup forwarding entry to forward the packet.
  • the embodiment of the present invention further provides a virtual private local area network service VPLS fast rerouting device, where the device includes:
  • a MAC address information obtaining unit configured to obtain source media access control MAC address information from a data packet received by the first pseudowire PW;
  • a multi-homing protection group information acquiring unit configured to acquire information about a multi-homing protection group that is connected to the device and is composed of a first PE that is a designated forwarder and another PE that is a non-designated forwarder;
  • the standby forwarding entry generating unit is configured to generate an alternate forwarding entry according to the source MAC address information acquired by the MAC address information acquiring unit and the information of the multi-homed protection group acquired by the multi-homing protection group information acquiring unit.
  • the source MAC address information in the standby forwarding entry is associated with each pseudowire in the non-designated repeater pseudowire, and the multi-homing protection
  • the first PE in the protection group is connected to the device by using the first pseudowire, and the other PEs that are not designated transponders are connected to the device by using the non-designated transponder pseudowire;
  • the message forwarding unit is configured to use the standby forwarding entry to forward the packet when the first PW is faulty, the first PE is faulty, or the designated repeater is switched.
  • the embodiment of the present invention further provides another method for VPLS fast re-routing of a virtual private local area network service, where the method includes:
  • the non-designated repeater in the multi-homed protection group receives the MAC forwarding table information sent by the specified forwarder PE.
  • the access circuit identifier of the designated repeater PE and the user edge device CE is configured to replace the access circuit identifier of the specified forwarder PE and the user edge device CE in the MAC forwarding table information to generate the non-designated forwarder PE itself.
  • a MAC forwarding entry when the designated repeater PE fails, the pseudowire connected to the remote PE by the designated repeater PE fails, or the designated repeater is switched in the multi-homed protection group, The PE in the multi-homed protection group that receives the data packet forwards the data packet by using the MAC forwarding entry of the self.
  • the embodiment of the present invention further provides a virtual private local area network service VPLS fast rerouting device, where the device includes:
  • the MAC forwarding table information receiving unit is configured to receive MAC forwarding table information on the designated forwarder PE sent by the designated repeater PE in the multi-homing protection group;
  • a MAC forwarding entry generating unit configured to replace, by using the identifier of the pseudowire connected to the remote PE by the fast rerouting device, the pseudowire connected to the remote PE by the specified repeater PE in the MAC forwarding table information. Identifying and/or using an access circuit identifier that is connected to the user edge device CE by using the fast rerouting device, instead of the access circuit identifier of the specified forwarding device PE and the user edge device CE in the MAC forwarding table information, thereby generating a location Fast rerouting
  • the MAC address forwarding entry is configured, where the fast rerouting device is a non-designated repeater, and the packet forwarding unit is configured to be used as the designated repeater PE or the designated repeater PE in the multi-homed protection group.
  • the VPLS fast re-routing method of the virtual private local area network service provided by the embodiment of the present invention generates a backup forwarding entry in the remote PE, and the designated forwarder or the designated forwarder pseudowire in the multi-homing protection group fails, or the multi-homing protection group
  • the remote PE forwards the data packet according to the standby forwarding entry, so that the data packet is broadcast to all remote PEs belonging to the same VPLS instance, thereby reducing the backbone. Waste of network bandwidth resources and PE processing resources.
  • the VPLS fast rerouting device provided by the embodiment of the present invention can achieve the above-mentioned effect of reducing backbone network bandwidth resources and P E processing resource waste by adopting the above-mentioned virtual private local area network service VPLS fast re-routing method.
  • FIG. 1 is a flowchart of a VPLS fast rerouting method according to an embodiment of the present invention.
  • FIG. 2 is a schematic diagram of a system applied to a VPLS fast rerouting method according to an embodiment of the present invention.
  • FIG. 3 is a schematic diagram of a format of a RG Application Data Message packet of a redundancy protection group of the ICCP protocol used in the VPLS fast reroute method according to an embodiment of the present invention.
  • FIG. 4 is a schematic diagram of a format of a PW-RED MAC TLV that does not include PW ID information in an RG Application Data Message message used to synchronize MAC forwarding table information in a VPLS fast re-routing method according to an embodiment of the present invention.
  • FIG. 5 is a schematic diagram of a system for applying VPLS fast rerouting according to an embodiment of the present invention.
  • FIG. 6 is a schematic diagram of a reciprocal PE between multiple multi-homing protection groups in a system applied by the VPLS fast re-routing method according to an embodiment of the present invention.
  • FIG. 7 is a schematic diagram of a VPLS fast rerouting device 70 according to an embodiment of the present invention.
  • FIG. 8 is a flowchart of another VPLS fast rerouting method according to an embodiment of the present invention.
  • FIG. 9 is a schematic diagram of another VPLS fast rerouting device 90 according to an embodiment of the present invention. detailed description
  • a first embodiment of the present invention provides a VPLS fast rerouting method, where the method includes:
  • the operator edge device PE3 generates an alternate forwarding entry according to the MAC address information learned from the PW1.
  • the MAC address information in the standby forwarding entry is associated with PW2, and the multi-homing protection group composed of PE1 and PE2 respectively passes.
  • the PW1 and the PW2 are connected to the third PE.
  • PE1 is selected as the designated repeater, and PE2 is the non-designated repeater.
  • PE1, PE2, PE3, PE4, and PE5 belong to the same VPLS.
  • the user edge device CE1 is dual-homed to PE1 and PE2 through AC1 and AC2.
  • PE1 and PE2 are connected to each other through PW1 and PW2.
  • PE1 and PE2 form a multi-homed protection group.
  • PE1 and PE2 belong to the same multi-homed protection group, and PE1 and PE2 are multi-homed PEs of CE1.
  • one of the PEs is selected as the designated repeater, and the other PE is a non-designated repeater. For example, if PE1 is selected as the designated repeater, PE2 is a non-designated repeater.
  • the pseudowire PW2 between PE2 and PE3 can be referred to as a non-designated repeater pseudowire.
  • the AC2 between PE2 and CE1 is in the blocked state.
  • the data packet sent by CE1 to CE2 is sent to PE1 through AC1.
  • PE1 passes the data forwarding entry based on the MAC forwarding entry.
  • PW1 is sent to PE3.
  • the source MAC address is learned from the received data packet.
  • the source MAC address can be the MAC address of CE1 or CE1.
  • the PE3 generates a primary forwarding entry according to the learned source MAC address, and the learned source MAC address and the PW1 in the primary forwarding entry. Associated with the forwarding of data packets of the client device whose destination MAC address is CE1 or connected to CE1. In addition, the PE3 also binds the source MAC address learned from the data packet received by the PW1 to the pseudowire PW2 to generate a backup forwarding entry.
  • PE3 receives the data with the source MAC address of HH-HH-HH-HH-HH from PW1, and PE3 generates the primary forwarding entry.
  • the MAC address of the primary forwarding entry is HH-HH.
  • -HH-HH-HH-HH is associated with PW1; at the same time, PE3 also generates an alternate forwarding entry, and HH-HH-HH-HH-HH is associated with PW2 in the alternate forwarding entry.
  • the PE3 uses the backup forwarding entry to forward the packet.
  • PE3 can use BFD, LSP-Ping, and other detection mechanisms to detect faults on PW1 and PE1.
  • PW1 or PE1 is faulty, or PE3 receives PE1 or PE2, the DF has been switched to PE2.
  • PE3 does not. Waiting for the re-learning process of the MAC address, but directly using the alternate forwarding entry to perform unicast data transmission through PW2.
  • PE3 receives a data packet from the CE2 with the destination address being the MAC address of the CE1 or the MAC address of the client device connected to the CE1.
  • the PE3 If the PE3 detects that the PW1 is faulty, or the PE1 is faulty, or If the DF is switched to the PE2, the PE3 queries the standby forwarding entry, and finds that the destination address of the data packet is bound to the PW2. The data packet is unicast and sent to the PW2, so that the data packets sent to the CE1 are broadcasted to all the edge devices PE1, PE2, PE4, and PE5 of the same VPLS, which reduces the unnecessary bandwidth in the backbone network. Bandwidth resource waste and processing overhead.
  • PE2 When PE2 receives the data packet from the client device connected to CE1 or CE1, the PE2 has not yet learned the MAC address of CE1 and the client connected to CE1. If the MAC address of the device is transmitted, PE2 will broadcast the data packets received from PW2 to all local interfaces AC2 and AC3 of the same VPLS instance, causing waste of bandwidth resources and processing resources. On the forwarder, the access circuit AC between the PE2 and the CE1 is still in the blocking state. The PE2 cannot send data packets to the CE1 through the access circuit AC2, causing service interruption. On the CE1 side, when AC1, PW1, or PE1 is faulty, and PE2 is selected as the new designated forwarder, CE1 sends the data packet sent to CE2 to PE2 through AC2.
  • PE2 has not learned the remote end through the data plane.
  • the MAC address information of the PE can be used to send data packets to all remote PEs that belong to the same VPLS, that is, PE3-PE5. This also causes waste of bandwidth resources and PE2 processing resources of the backbone network.
  • the MAC forwarding table information can be synchronized between PE1 and PE2 of CE1.
  • PE2 receives the MAC address of the destination address C2 or the destination address is the MAC address of the client device connected to CE2.
  • the PE2 uses the MAC forwarding table information that is synchronized by the PE1 to directly forward the data to the PE3, but does not need to broadcast to the PE3, PE4, and PE5 that belong to the same VPLS.
  • PE2 receives the destination address sent by CE2.
  • the PE2 uses the MAC forwarding table information synchronized by the PE1 to directly forward the data to the AC2 without being in the AC2 of the same VPLS. Broadcast on AC3.
  • the synchronization of the MAC forwarding table information includes synchronization of AC side MAC address information and synchronization of PW side MAC address information. Synchronization of MAC forwarding table information between PE1 and PE2 can be achieved by extending an existing control protocol, or by defining a new control. The agreement is implemented.
  • the state interaction protocol can be run between PE1 and PE2, and the state interaction protocol is extended to synchronize the MAC forwarding table information between PE2 and PE1.
  • the specific operation is as follows: PE1 as the designated forwarder
  • the MAC forwarding table information learned from AC1 and the MAC forwarding table information learned from PW1 are synchronized to PE2, and the corresponding MAC forwarding entry is generated by PE2.
  • the synchronization of the MAC forwarding table information between PE1 and PE2 can be implemented by extending the Inter-Chassis Communication Protocol (ICCP).
  • ICCP Inter-Chassis Communication Protocol
  • the application-related type length value of the application-specific TLV in the data message RG Application Data Message carries the MAC forwarding table information to synchronize the MAC forwarding table information between PE1 and PE2.
  • the format of the RG Application Data Message message is shown in Figure 3.
  • the Application Specific TLV can carry information related to a specific application.
  • the extended ICCP protocol can be implemented in two ways to complete the synchronization of the MAC forwarding table information between PE1 and PE2:
  • Method 1 Define two application type length values: PW-RED MAC TLV and mLACP MAC TLV, where PW-RED MAC TLV is used to carry MAC address information learned from the PW side of the multi-homing protection group, and mLACP MAC TLV is used for Carry the MAC address information learned from the AC side of the multi-homed protection group.
  • the value field of the PW-RED MAC TLV can carry the MAC forwarding entry in the following format:
  • the Action field indicates whether the operation of the MAC entry is Add or Remove
  • the VPLS ID field identifies the VPLS instance to which the MAC forwarding entry belongs.
  • the VLAN ID field identifies the virtual local area network (VLAN) to which the MAC forwarding entry belongs.
  • the above VPLS ID and VLAN ID are used to identify which MAC forwarding table the synchronized MAC address belongs to.
  • the PE generates different MAC forwarding tables for different VPLS IDs or (VPLS ID + VLAN IDs), and PEs in the same protection group.
  • the synchronization of the MAC address is also performed for a specific VPLS ID or (VPLS ID + VLAN ID).
  • the MAC Address field in the PW-RED MAC TLV indicates the MAC address learned from the PW, and the PW ID is the PW identifier associated with the MAC address.
  • the MAC Address field in the mLACP MAC TLV indicates the MAC address learned from the AC, and the AC ID is the port identifier associated with the MAC address.
  • Manner 2 The MAC forwarding table information learned by the AC side and the P W side is uniformly carried by using a newly defined application type length value VPLS MAC TLV.
  • An example of the Value field of the VPLS MAC TLV may be:
  • the Action field indicates whether the operation of the MAC entry is Add or Remove
  • the VPLS ID field identifies the VPLS instance to which the MAC forwarding entry belongs.
  • the VLAN ID field identifies the VLAN to which the MAC forwarding entry belongs.
  • the above VPLS ID and VLAN ID are used to identify which MAC address the synchronization belongs to.
  • the PE In the MAC forwarding table, the PE generates different MAC forwarding tables for different VPLS IDs or (VPLS ID + VLAN IDs). In the PEs of the same protection group, the MAC address synchronization is also for a specific VPLS ID or (VPLS ID + VLAN ID).
  • the MAC Address field indicates the learned MAC address.
  • the Interface Type is used to identify whether the MAC address information is learned from the AC side link or from the PW on the network side.
  • the Interface ID identifies the AC link associated with the carried MAC address information. Port or PW ID information.
  • the newly defined TLV may also not carry the PW ID or AC ID information, but use the existing application TLV to provide the information.
  • the RG Application Data Message used to synchronize the MAC forwarding table information needs to carry the newly defined PW-RED MAC TLV, the mLACP MAC TLV or the VPLS MAC TLV, and the existing TLVs for identifying the PW and the TLVs for identifying the AC.
  • PW ID TLV "Generalized PW ID TLV” or "mLACP Port Config TLV”.
  • the RG Application Data Message includes a PW ID TLV or a Generalized PW ID TLV in addition to the PW-RED MAC TLV, wherein the PW ID TLV and the Generalized PW ID TLV may select one according to the deployment of the PW in the network. In this way, if an Application Data Message message is used to synchronize multiple MAC address information learned from the same PW, each Application Data Message message only needs to carry one PW ID information, and may carry multiple multiple associated with the PW ID.
  • the MAC address information thereby improving the synchronization efficiency of the MAC forwarding table information.
  • the format of the message is similar, except that the PW ID TLV or the Generalized PW ID TLV in the RG Application Data Message is replaced with an existing TLV that can identify the AC ID. For example, it can be replaced with the mLACP Port Config TLV defined in the ICCP.
  • PE2 After receiving the MAC forwarding table information that PE1 synchronizes, PE2 generates a MAC forwarding entry associated with PW2 or AC2 based on the PW ID or AC ID information and the multi-homing protection group configuration.
  • PE2 when receiving the following information from PE1: ⁇ VPLS A, VLAN B, MAC Address HH-HH-HH-HH-HH, PW1>, because PW2 and PW1 belong to the same multi-homing protection group (Redundancy Group), PE2 will generate the following forwarding entries locally. :
  • PE2 will generate the following forwarding table locally. Item:
  • the PW1 or PE1 fails, the traffic of the data packet sent from CE2 to CE1, when PE2 receives the data packet from PW2, if the specified repeater has switched.
  • the PE2 can directly forward the data to the AC2 unicast by using the local forwarding entry generated by the MAC forwarding table information that is synchronized by the PE1.
  • the PE2 forwards the AC2 to the VLAN B of the VPLS A.
  • the broadcast is not required to be broadcast on the ACs of all the VPLS A's ACs.
  • the PE2 forwards the packets to the ACs belonging to the VPLS A.
  • the device can only find the entry that matches the destination MAC address of the data packet in the MAC forwarding table of PE2.
  • the unicast packet is sent according to the forwarding entry, and the unknown unicast packet of the forwarding entry corresponding to the destination MAC address is not found in the forwarding table. Multicast packets and broadcast packets, AC2 will remain blocked state, i.e. not PE2 transmits the data packet to AC2.
  • the MAC forwarding table of the PE2 includes the forwarding entry associated with the MAC address of the CE1 and the forwarding entry of the client device connected to the CE1 and the forwarding entry associated with the AC2. Then, PE2 sets the destination address to the MAC address of CE1 according to the result of checking the MAC forwarding table or The data packet of the MAC address of the client device connected to the CEl is directly forwarded to the AC2 unicast. For the customer data traffic sent from CE1 to CE2, when AC1, PE1, or PW1 fails, the specified forwarder switches to PE2 through the synchronization of the status information. At this time, CE1 sends the data packet to PE2 using AC2.
  • the PE2 has not yet learned the MAC address information of the remote device through the data plane.
  • the MAC forwarding table of the PE1 and the PE2 are used in the MAC forwarding table of the PE2.
  • the MAC address of the CE2 and the MAC address of the client device connected to the CE2 are associated with the forwarding entry of the PW2.
  • the PE2 connects the data packet with the destination address of the MAC address and the destination address to the CE2 based on the result of the MAC forwarding table.
  • the data packets of the MAC address of the client device are forwarded to the PW2 unicast directly, which avoids unnecessary data broadcast in the backbone network.
  • the PE that switches to the designated repeater can synchronize its MAC forwarding table information to the non-designated repeater PE in the multi-homed protection group.
  • the forwarder PE generates its own MAC forwarding entry according to the received MAC forwarding table information on the designated forwarder PE.
  • the forwarding of the data packet is instructed when a PW fault occurs or a designated forwarder fault occurs.
  • the MAC forwarding table information is sent to the PE1.
  • the PE1 After receiving the MAC forwarding table information of the PE2, the PE1 generates its own MAC forwarding entry to re-switch the PW2 or PE2 or PE1. Guide the forwarding of data packets when specifying a forwarder.
  • the multi-homing protection group includes multiple PEs.
  • the multi-homing protection group includes three PEs: PE1, PE2, and PE4.
  • PE1, PE2, and PE4 are connected to PE1 through PW1, PW2, and PW3, and CE1 is connected to PE1, PE2, and PE4 through access circuits AC1, AC2, and AC3.
  • one of the PEs is selected as the designated repeater, and the other PEs are non-designated repeaters. For example, if PE1 is the designated repeater, PE2 and PE4 are non-designated forwarders.
  • the pseudowires PW2 and PW3 between the non-designated repeaters PE2 and PE4 and the remote PE3 are called non-designated forwarder pseudowires. . Since PE2 and PE4 are non-designated
  • the AC2 and AC3 between PE2 and PE4 and CE1 are in the blocking state.
  • CE1 sends the data packet destined for CE2 to PE1 through AC1.
  • PE1 sends the data packet to PW1 according to the MAC forwarding entry.
  • the PE3 learns the source MAC address from the received data packet.
  • the source MAC address can be the MAC address of CE1 or CE1.
  • the MAC address of the connected client device (not shown), the PE3 generates a primary forwarding entry according to the learned source MAC address, and the learned source MAC address and the PW1 in the primary forwarding entry. Correspondingly, it is used to guide the forwarding of data packets whose destination MAC address is the MAC address of CE1 or the destination MAC address is the MAC address of the client device connected to CE1. In addition, PE3 also binds the source MAC address learned from the data packet received on the PW1 to the PW2 and PW3 to generate a backup forwarding entry.
  • PE3 receives a data packet whose source MAC address is HH-HH-HH-HH-HH from PW1, and PE3) generates a primary forwarding entry, and the MAC address HH-HH in the primary forwarding entry -HH-HH-HH-HH is associated with PW1; at the same time, PE3 also generates an alternate forwarding entry, and HH-HH-HH-HH-HH is associated with PW2 and PW3 in the alternate forwarding entry.
  • PE3 uses the standby forwarding entry to forward the packet. For example, PE3 can use BFD, LSP-Ping, and other detection mechanisms to detect faults on PW1 and PE1.
  • PE3 When it detects that PW1 or PE1 is faulty, or PE3 ⁇ : the specified forwarder sent to PE1, PE2, or PE4 has occurred.
  • the PE3 does not wait for the re-learning process of the MAC address, but directly uses the alternate forwarding entry, and transmits the data packet through the pseudowires PW2 and PW3 that belong to the multi-homing protection group with the PW1.
  • PE3 receives a data packet with the MAC address of the destination address being CE1 or the MAC address of the client device (not shown) connected to CE1 from CE2. If PE3 detects that PW1 or PE1 is faulty.
  • the PE3 queries the backup forwarding entry, and finds that the destination MAC address of the received data packet is bound to PW2 and PW3, so the data is The text is sent to each of PW2 and PW3 If the PE3 has received the notification that the designated repeater has been handed over, for example, the specified forwarder has switched to the PE4, the PE3 sends the data packet directly to the PW3 according to the standby forwarding entry. In the above two cases, PE3 can prevent the data packets sent to CE1 from being broadcasted to all PEs that belong to the same VPLS, which reduces unnecessary bandwidth resource waste and processing overhead in the backbone network.
  • PE1, PE2, and PE4 form a multi-homed protection group. Assume that PE1 is selected as the designated repeater in the multi-homed protection group, and PE2 and PE4 are non-designated forwarders. For example, suppose that PE1 is selected as the designated forwarding. PE2 and PE4 are non-designated repeaters. The pseudowires P W2 and P W3 between the non-designated repeaters PE2 and PE4 and the remote PE3 are referred to as non-designated repeater pseudowires.
  • PE 1 synchronizes the MAC forwarding table information learned from AC1 and the MAC forwarding table information learned from PW1 to the non-designated repeaters PE2 and PE3 in the multi-homing protection group, which are based on PE2 and PE3.
  • the synchronized MAC forwarding table information generates its own MAC forwarding entry.
  • the method for synchronizing the MAC forwarding table information between the PEs in the multi-homing protection group and the method for the PE2 and the PE3 to generate their own MAC forwarding entries according to the synchronized MAC forwarding table information, and the foregoing multi-homing protection group includes two PEs. The situation is the same and will not be repeated here.
  • the traffic sent from CE2 to CE1 is 4, and when PE4 receives the data packet from PW3,
  • the multi-homing protection group has completed the switchover of the specified repeater.
  • the specified forwarder has been switched from PE1 to PE4.
  • PE4 can directly forward the MAC forwarding entry generated by the MAC forwarding table information synchronized by PE1 to AC3.
  • the data packet is sent unicast according to the forwarding entry, and the forwarding entry corresponding to the destination MAC address is not found in the forwarding table.
  • the unknown unicast packet, broadcast packet, and multicast packet will still be blocked. That is, PE4 will not send the data packet to AC3.
  • the MAC forwarding table of PE4 includes the forwarding entry associated with the MAC address of CE1 and the MAC address of the client device connected to CE1. If the item is published, the PE4 forwards the data packet with the destination address being the MAC address of the CE1 or the MAC address of the client device whose destination address is connected to the CE1 to the AC3.
  • the status information is synchronized. Assume that the specified repeater is switched to PE4. At this time, CE1 will use AC3 to send data packets to PE4. In this case, the PE4 has not yet learned the MAC address information of the remote device through the data plane. However, the MAC forwarding table of the PE1 and the PE2 are forwarded by the PE1.
  • the MAC forwarding table of the PE4 includes the user edge device CE2. The MAC address and the MAC address of the client device connected to the CE2 are associated with the forwarding entry of the PW2.
  • the PE4 sends the data packet with the destination address being the MAC address of the CE2 and the client whose destination address is connected to the CE2 based on the result of checking the MAC forwarding table.
  • the data packets of the MAC address of the device are forwarded to the PW3 unicast directly, which avoids unnecessary data broadcast in the backbone network.
  • the VPLS fast rerouting method provided by the embodiment of the present invention is also applicable to a scenario in which multiple PEs exist in multiple multi-homing protection groups.
  • PE1 forms a multi-homed protection group with PE4 and a multi-homing protection group with PE2.
  • the two user edge devices CE1 and CE3 belonging to the same VPLS are respectively categorized into the above two multi-homing protection groups.
  • PE1 is selected as the designated repeater.
  • the remote PE3 generates an alternate forwarding entry for CE1 and CE3 in addition to the primary forwarding entry for CE1 and CE3.
  • the MAC address of the CE1 in the primary forwarding entry of the PE3 and the MAC address of the client device connected to the CE1 are associated with the PW1, the MAC address of the CE3, and the MAC address of the client device connected to the CE3 are associated with the PW1.
  • MAC address of CE1 in the standby forwarding entry and the client connected to CE1 The MAC address of the device is associated with PW2 and PW3, the MAC address of CE3, and the MAC address of the client device connected to CE3 are associated with PW2 and PW3.
  • the remote PE3 receives the data packet of the MAC address of the client device whose destination address is CE1 or CE3 or the MAC address of the client device connected to CE1 or CE3.
  • the reason why the PE3 needs to send the received data packet to each of the PW2 and the PW3 is that the PE3 learns only the association between the MAC address of CE1 and CE3 and PW1 and the connection between CE1 and CE3.
  • PE3 only knows that these MAC addresses are obtained from PW1 through learning.
  • PW1 and PW2 are the primary and backup relationships.
  • PW1 and PW3 are the primary backup relationships, but PE3 cannot learn from PW1. Which multi-homing protection group the MAC address belongs to.
  • PE3 sends a received data packet to PW2 and PW3 according to the alternate forwarding entry.
  • the PW1 and the PE1 are not faulty and the designated repeater switchover occurs in a multi-homing protection group, for example, a switchover of the designated repeater occurs in the multi-homed protection group composed of PE1 and PE2, and the PE2 switch becomes the designated repeater.
  • the PE3 forwards the data packet of the MAC address of the client device whose destination address is CE1 or CE3 or the MAC address of the client device whose destination address is CE1 or CE3 to the PW1 and PW2.
  • the amount of data that PE3 needs to send increases.
  • the data sent to CE3 is sent to each of PE2 and PE4, but it still saves a lot of bandwidth resources and processing resources compared with the entire VPLS broadcast.
  • the increase in the amount of data can be avoided by a reasonable networking plan.
  • multiple CEs belonging to the same VPLS can be dual-homed to the same set of PEs. Therefore, the VPLS fast rerouting method provided by the foregoing embodiment of the present invention can also reduce unnecessary bandwidth resource waste and processing overhead in the backbone network and avoid CE in the case that there are overlapping PEs between multiple multi-homing protection groups. The effect of business interruption.
  • the VPLS fast rerouting method for the virtual private local area network service provided by the embodiment of the present invention If the remote forwarding entry is generated on the remote PE, if the designated forwarder or the designated forwarder pseudowire in the multihomed protection group fails, or the designated repeater is switched in the multihomed protection group, the remote PE is configured according to the The backup forwarding entry forwards the data packet, and prevents the broadcast of the data packet to all remote PEs in the same VPLS instance. This reduces the waste of the bandwidth resources of the backbone network and the processing resources of the PE. Further, the MAC forwarding table information is synchronized between the PEs in the multi-homed protection group that is connected to the remote PE, and the MAC forwarding entry is generated according to the MAC forwarding table information.
  • the PE in the multi-homed protection group that receives the data packet uses the own MAC forwarding table when the designated repeater or the designated repeater pseudowire fails, or the designated repeater switch occurs in the multi-homed protection group.
  • the device forwards data packets to prevent the transmission of data packets and possible service interruptions to all remote PEs and all local interfaces that belong to the same VPLS instance. This also reduces the waste of backbone network bandwidth resources and PE processing resources.
  • Embodiment 2 of the present invention provides a virtual private local area network service VPLS fast rerouting device 70
  • the virtual private local area network service VPLS fast rerouting device 70 can be, for example, a PE3.
  • the private WLAN service VPLS fast rerouting device 70 is an example of the PE3.
  • the PE3 includes:
  • the MAC address information obtaining unit 701 is configured to obtain source media access control MAC address information from the data packet received by the pseudowire PW1.
  • the multi-homing protection group information obtaining unit 702 is configured to obtain the information of the multi-homed protection group that is connected to the PE3 and is configured by the PE1 and the PE2, where the PE1 is selected as the transponder in the multi-homing protection group.
  • PE2 is a non-designated repeater;
  • the standby forwarding entry generating unit 703 is configured to generate an backup according to the source MAC address information acquired by the MAC address information acquiring unit 701 and the information of the multi-homed protection group acquired by the multi-homing protection group information acquiring unit 702. Forwarding the entry, the source MAC address information in the standby forwarding entry is associated with the PW2, and the PE1 and the PE2 respectively PW1 and PW2 are connected to the PE3;
  • the message forwarding unit 704 is configured to perform packet forwarding according to the standby forwarding entry when the PW1 is faulty, the PE1 is faulty, or the designated repeater is switched.
  • PE1, PE2, PE3, PE4, and PE5 and CE1, CE2, and CE3 belong to the same VPLS.
  • the user edge device CE1 is dual-homed to PE1 and PE2 through AC1 and AC2.
  • PE1 and PE2 are connected to each other through PW1 and PW2.
  • PE1 and PE2 form a multi-homed protection group.
  • the multi-homing protection group information obtaining unit 702 of the PE3 can obtain the information of the multi-homing protection group composed of the PE1 and the PE2, and the PE1 and the PE2 belong to the same multi-homing protection group.
  • PE1 and PE2 are multi-homed PEs of CE1. In the multi-homed protection group, one PE is selected as the designated repeater, and the other PE is the designated forwarder.
  • PE1 is the designated repeater
  • PE2 is a non-designated forwarder.
  • the AC2 between PE2 and CE1 is in the blocked state.
  • CE1 sends the data packet destined to CE2 to PE1 through AC1.
  • the item is sent to the PE3 through the PW1; when the PE3 receives the data message from the CE1 from the PW1, the MAC address information obtaining unit 701 learns the source MAC address from the received data message, and the source
  • the MAC address may be, for example, a MAC address of the CE1, or a MAC address of a client device (not shown) connected to the CE1, and the primary forwarding entry generating unit of the PE3 generates a master according to the learned source MAC address.
  • the forwarding entry is used, and the source MAC address learned in the primary forwarding entry is associated with the PW1, and is used to guide the data packet of the client device whose destination MAC address is CE1 or whose destination MAC address is connected to CE1.
  • the standby forwarding entry generating unit 703 binds the source MAC address learned from the data packet received by the PW1 to the pseudowire PW2 to generate an alternate forwarding entry.
  • the MAC address information obtaining unit 701 of the PE3 obtains the source MAC address HH-HH-HH-HH-HH from the data packet received by the PW1, and the primary forwarding entry generating unit is based on the learned source.
  • the MAC address generates a primary forwarding entry, and the primary forwarding entry
  • the medium MAC address HH-HH-HH-HH-HH is associated with PW1; and the standby forwarding entry generating unit 703 generates an alternate forwarding entry according to the learned source MAC address, the standby forwarding entry.
  • Medium HH-HH-HH-HH-HH-HH is associated with PW2.
  • the PE3 may further include a fault detecting unit that uses a detection mechanism such as BFD, LSP-Ping, etc. to detect a fault of PW1 and PE1, or receive a notification that a designated repeater of the multi-homing protection group is switched.
  • a fault detection unit detects that the PW1 or the PE1 is faulty, or receives the advertisement that the designated repeater sent by the PE1 or the PE2 has been switched to the PE2, the MAC address re-learning process is not waited, and the text forwarding unit 704 directly Unicast data is sent through PW2 according to the alternate forwarding entry.
  • PE3 receives a data packet with the destination address being the MAC address of the CE1 or the MAC address of the client device connected to the CE1 from the CE2. If the fault detection unit detects that the PW1 is faulty, or the PE1 is detected. If the fault occurs, or the DF is switched to the PE2, the forwarding unit queries the standby forwarding entry, and finds that the MAC address of the CE1 and the MAC address of the client device connected to the CE1 are bound to the PW2, so the destination is The data packet whose MAC address or the destination address is the MAC address of the client device connected to the CE1 is sent to the PW2. This prevents the data packets destined for CE1 from being sent to all the edge devices PE1 of the same VPLS. Broadcasting is performed on PE2, PE4, and PE5, which reduces unnecessary bandwidth resource waste and processing overhead in the backbone network.
  • the operator edge device PE3 disclosed in this embodiment may also be used in a network including multiple PEs in a multi-homing protection group.
  • the multi-homing protection group includes three PEs: PE3, PE4, and PE5.
  • CE1 accesses PE1, PE2, and PE4 through access circuits AC1, AC2, and AC3.
  • One of the PEs in the multi-homing protection group is selected as the designated repeater, and the other PEs are non-designated repeaters. For example, suppose that PE1 is the designated repeater, and that the 'J PE2 and PE4 are non-designated forwarders.
  • the AC2 and AC3 between PE2 and PE4 and CE1 are in the blocked state.
  • CE1 sends the data packets destined to CE2 through AC1.
  • PE1 PE1 sends data packets to the remote PE3 through PW1 according to the MAC forwarding entry;
  • the MAC address information obtaining unit 701 of the PE3 learns the source MAC address from the received data packet.
  • the source MAC address can be, for example, the MAC address of the CE1, or The MAC address of the client device (not shown) connected to the CE1, and the primary entry forwarding unit of the PE3 generates an active forwarding entry according to the learned source MAC address, where the primary forwarding entry is used.
  • the learned source MAC address is associated with the PW1, and is used to guide the forwarding of the data packet whose destination MAC address is the MAC address of the CE1 or the destination MAC address is the MAC address of the client device connected to the CE1.
  • the standby forwarding entry generating unit 703 of the PE3 binds the source MAC address learned from the data received in the PW1 to the pseudowires PW2 and PW3 to generate a backup forwarding entry.
  • the fault detection unit included in the PE3 may use a detection mechanism such as BFD, LSP-Ping, etc. to detect the failure of PW1 and PE1 and the notification that the designated repeater sent by PE1, PE2 or PE4 has been switched.
  • the PE3 When the fault detection unit detects that the PW1 or the PE1 is faulty, or receives the advertisement that the designated repeater sent by the PE1 or the PE2 has been switched, the PE3 does not wait for the re-learning process of the MAC address, and the packet forwarding unit 704 of the PE3
  • the data packet is sent by the pseudowires PW2 and PW3 that belong to the multi-homing protection group and the PW1.
  • the packet forwarding unit 704 in the PE3 further includes a fault forwarding unit.
  • the fault forwarding unit queries the standby forwarding entry and finds the purpose of the received data packet.
  • the MAC address is bound to PW2 and PW3, so the data message is sent to each of PW2 and PW3.
  • the packet forwarding unit 704 in the PE3 further includes a forwarding unit that specifies the forwarding unit.
  • the PE3 When the PE3 receives the data packet whose destination address is the MAC address of the CE1 or the destination address is the MAC address of the client device connected to the CE1, When the fault detecting unit has received the notification that the designated repeater has a handover, for example, the designated repeater has switched to the PE4, the designated repeater forwards the unit root. According to the standby forwarding entry, the data packet is directly sent to the PW3. In the above two cases, PE3 can prevent the data packets sent to CE1 from being broadcasted to all PEs that belong to the same VPLS, which reduces unnecessary bandwidth resource waste and processing overhead in the backbone network.
  • the VPLS fast rerouting device provided by the embodiment of the present invention generates a backup forwarding entry, and the designated forwarder or the designated forwarder pseudowire in the multi-homing protection group fails, or the designated forwarding occurs in the multi-homed protection group.
  • the VPLS fast rerouting device forwards the data packet according to the standby forwarding entry, so that the data packet is broadcast to all remote PEs belonging to the same VPLS instance, thereby reducing the backbone. Waste of network bandwidth resources and PE processing resources.
  • a third embodiment of the present invention provides a VPLS fast rerouting method for a virtual private local area network service, where the method includes:
  • the PE2 in the multi-homing protection group receives the MAC forwarding table information on the PE1 sent by the PE1, and replaces the PW in the MAC forwarding table information by using the pseudowire PW or the identifier of the access circuit AC connected to the PE2.
  • the identifier of the AC generates the MAC forwarding entry of the PE2, where the PW and the AC connected to the PE2 and the PW and the AC in the MAC forwarding table information belong to the multi-homing protection group, and the multi-homing protection is performed.
  • PE1 in the group is selected as the designated forwarder, and PE2 is the non-designated forwarder.
  • the PE1 in the multi-homing protection group fails, the PW in the MAC forwarding table information is faulty, or the PE2 is switched to the designated forwarder, the PE2 that receives the data packet uses the PE2.
  • the MAC forwarding entry of the device forwards the data packet.
  • the method for synchronizing the MAC forwarding table information between the PEs in the multi-homing protection group in the VPLS fast re-routing method provided by the embodiment of the present invention is the same. This will not be repeated here.
  • a method for synchronizing MAC forwarding table information between PEs is described by using two PEs in a VPLS multi-homing protection group as an example, as in the multi-homing protection group in Embodiment 1.
  • the method for synchronizing the MAC forwarding table information between the multiple PEs is the same.
  • the VPLS fast re-routing method of the virtual private local area network service provided in the third embodiment is also applicable to the case where multiple PEs are included in the multi-homing protection group, and details are not described herein. .
  • the VPLS fast rerouting method of the virtual private local area network service provided by the embodiment of the present invention synchronizes the MAC forwarding table information between the PEs in the multi-homing protection group, and generates its own MAC forwarding entry according to the MAC forwarding table information.
  • the PE that receives the data packet uses the own MAC forwarding table when the designated repeater or the designated forwarder pseudowire in the multi-homing protection group fails, or the designated repeater is switched in the multi-homing protection group.
  • the device forwards data packets to prevent the transmission of data packets and possible service interruptions to all remote PEs and all local interfaces that belong to the same VPLS instance. This reduces the waste of backbone network bandwidth resources and PE processing resources.
  • the embodiment 4 of the present invention further provides a virtual private local area network service VPLS fast rerouting device, where the virtual private local area network service VPLS fast rerouting device 90 can be, for example, PE2.
  • the private network service VPLS fast rerouting device 90 is an example of PE2.
  • the PE2 includes:
  • the MAC forwarding table information receiving unit 901 is configured to receive MAC forwarding table information on the PE1 sent by the PE1 in the multi-homing protection group.
  • the MAC forwarding entry generating unit 902 is configured to generate the MAC forwarding entry of the PE2 by using the PW and the AC identifier in the MAC forwarding table information, and the PE forwarding entry, where the PE2 is configured.
  • the connected pseudowire and AC and the PW and AC in the MAC forwarding table information belong to the multi-homing protection group;
  • the forwarding unit 903 when the PE1 fails, the PW1 fails, or the PE2 is switched to the designated forwarder, the data packet is forwarded according to the MAC forwarding entry of the PE2.
  • the user edge device CE1 is dual-homed to PE1 and PE2 through AC1 and AC2.
  • PE1 and PE2 are connected to each other through PW1 and PW2.
  • PE1 and PE2 form a multi-homed protection group.
  • one of the PEs is selected as the designated repeater, and the other PE is the non-designated repeater.
  • PE2 is a non-designated repeater.
  • the pseudowire PW2 between PE2 and PE3 can be referred to as a non-designated repeater pseudowire.
  • the PE1 as the designated repeater in the multi-homing protection group may synchronize the MAC forwarding table information learned from AC1 and the MAC forwarding table information learned from PW1 to PE2, and the synchronization may be extended.
  • Existing control protocol implementations can also be implemented by defining a new control protocol.
  • the MAC forwarding table information receiving unit 901 included in the PE2 receives the MAC forwarding table information that is synchronized by the PE1, and the MAC forwarding entry generating unit 902 generates its own MAC forwarding entry according to the MAC forwarding table information.
  • the MAC forwarding table information receiving unit 901 may include a cross-frame communication protocol ICCP unit, configured to receive an ICCP protocol sent by the PE1, and obtain a redundancy protection group application data message of the ICCP protocol.
  • RG Application Data The application-related type length value in the message is the MAC forwarding table information carried by the Application Specific TLV; the MAC forwarding entry generating unit 902 generates the PE2 itself by using the MAC forwarding table information obtained by the cross-frame communication protocol ICCP unit.
  • MAC forwarding entry may include a cross-frame communication protocol ICCP unit, configured to receive an ICCP protocol sent by the PE1, and obtain a redundancy protection group application data message of the ICCP protocol.
  • RG Application Data The application-related type length value in the message is the MAC forwarding table information carried by the Application Specific TLV; the MAC forwarding entry generating unit 902 generates the PE2 itself by using the MAC forwarding table information obtained by the cross-frame communication protocol ICCP unit.
  • the MAC forwarding table information receiving unit 901 may also include a custom control protocol unit, configured to receive a user-defined new control protocol sent by the PE1 for synchronizing MAC forwarding table information between PE devices, and obtain MAC forwarding table information carried by the user-defined new control protocol; the MAC forwarding entry generating unit 902 uses the cross-frame communication protocol ICCP unit or the MAC forwarding table information obtained by the definition control protocol unit The MAC forwarding entry of the PE2 itself is generated.
  • a custom control protocol unit configured to receive a user-defined new control protocol sent by the PE1 for synchronizing MAC forwarding table information between PE devices, and obtain MAC forwarding table information carried by the user-defined new control protocol
  • the MAC forwarding entry generating unit 902 uses the cross-frame communication protocol ICCP unit or the MAC forwarding table information obtained by the definition control protocol unit The MAC forwarding entry of the PE2 itself is generated.
  • the method for synchronizing the MAC forwarding table information between the PE2 and the PE1 in the embodiment of the present invention is the same as the method for synchronizing the MAC forwarding table information between the PE1 and the PE2 in the multi-homing protection group in the VPLS fast rerouting method provided by the first embodiment of the present invention. , will not repeat them here.
  • the packet forwarding unit 903 directly uses the local forwarding entry generated by the MAC forwarding table information synchronized by the PE1 to directly advertise to the AC2.
  • the message forwarding unit 903 forwards to AC2 of VLAN B belonging to VPLS A without broadcasting on all ACs of VLAN B belonging to VPLS A;
  • the Unqualified learning mode is learned, and the message forwarding unit 903 forwards to AC2 belonging to VPLS A without broadcasting on all ACs belonging to VPLS A.
  • the MAC forwarding table of the PE2 includes the forwarding entry associated with the MAC address of the CE1 and the forwarding entry of the client device connected to the CE1 and the forwarding entry associated with the AC2.
  • the packet forwarding unit 903 forwards the data packet with the destination address being the MAC address of the CE1 or the MAC address of the client device connected to the CE1 to the AC2 unicast directly according to the result of the lookup table of the MAC forwarding table.
  • the specified forwarder switches to PE2 through the synchronization of the status information.
  • CE1 will use AC2 to send data packets to PE2.
  • the PE2 has not yet learned the MAC address information of the remote device through the data plane, but uses the MAC forwarding table information synchronization mechanism of the PE1 and the PE2 provided in this embodiment.
  • the MAC forwarding table of the PE2 includes the remote user edge device CE2.
  • the MAC address and the forwarding address of the MAC address of the client device connected to the CE2 are associated with the forwarding entry of the PW2.
  • the packet forwarding unit 903 in the PE2 reports the data packet with the destination address being the MAC address of the CE2 according to the result of checking the MAC forwarding table.
  • the data packets of the MAC address of the client device whose destination address is connected to the CE2 are directly unicast and forwarded to the PW2, thereby avoiding unnecessary data broadcast in the backbone network.
  • the PE2 further includes a MAC forwarding table information sending unit, configured to synchronize the MAC forwarding table information of the PE2 to the PE1 in the multi-homing protection group after the PE2 is switched to the designated forwarding device, so that when the PE2 is faulty, When PW2 is faulty or PE1 is re-switched to the designated repeater, PE 1 can use its own forwarding entry generated according to the MAC forwarding table information. Forward the received data message.
  • a MAC forwarding table information sending unit configured to synchronize the MAC forwarding table information of the PE2 to the PE1 in the multi-homing protection group after the PE2 is switched to the designated forwarding device, so that when the PE2 is faulty, When PW2 is faulty or PE1 is re-switched to the designated repeater, PE 1 can use its own forwarding entry generated according to the MAC forwarding table information. Forward the received data message.
  • the virtual private local area network service VPLS fast rerouting device provided in the fourth embodiment is described by using the two PEs in the VPLS multi-homing protection group as an example, the virtual private local area network provided by the fourth embodiment of the present invention is described.
  • the service VPLS fast rerouting device is also applicable to the case where multiple PEs are included in the multi-homing protection group, and details are not described herein again.
  • the virtual private local area network service VPLS fast rerouting device when receiving the MAC forwarding table information sent by the forwarding device PE in the multi-homing protection group, generates its own MAC forwarding entry according to the MAC forwarding table information.
  • the VPLS fast rerouting device that receives the data packet uses the The MAC forwarding entry of the device forwards the data packet, which prevents the broadcast of data packets and possible service interruptions to all remote PEs and all local interfaces that belong to the same VPLS instance. This reduces the bandwidth resources of the backbone network and the PE processing resources. waste.
  • the embodiments of the present invention can be implemented by means of software plus a necessary general hardware platform, and of course, can also be implemented by hardware.
  • the technical solution of the embodiment of the present invention may be embodied in the form of a software product, where the computer software product may be stored in a storage medium, such as a ROM/RAM, a magnetic disk, an optical disk, etc., and includes a plurality of instructions for making a The method described in some parts of the calculation example.

Abstract

本发明实施例提供一种虚拟专用局域网业务VPLS快速重路由方法和设备，所述方法包括通过在远端运营商边缘设备PE生成备用转发表项，在多归属保护组中的指定转发器或指定转发器伪线出现故障，或者多归属保护组中发生指定转发器的切换时，远端PE根据所述备用转发表项进行数据报文的转发，避免了将数据报文向属于同一VPLS实例的所有远端PE进行广播发送，从而可以减少骨干网带宽资源和PE的处理资源的浪费。

Description

一种 VPLS快速重路由方法和设备 技术领域
本发明涉及网络通信领域， 特别涉及一种虚拟专用局域网业务 VPLS ( Virtual Private LAN Service ) 快速重路由方法和设备。 背景技术
MPLS ( Multiprotocol Label Switching ) 和以太 （Ethernet)的二层虚拟专 用网 VPN (Virtual Private Network)技术。 VPLS的主要目的是通过公共的 分组交换网络连接物理位置上分离的用户站点， 使得它们像处于一个局 域网中那样工作。 在 VPLS网络中， 通过在运营商边缘设备 PE ( Provider Edge )之间建立全连接的点到点伪线 PW(Pseudo Wire) , 服务提供商可以 通过 IP/MPLS骨干网向用户提供基于以太的多点到多点业务。 为了提高 服务的可靠性， 通常会将客户边缘设备 CE (Customer Edge)通过多条链路 连接到 VPLS网络的多个 PE上， 称为多归属。 这时当其中一条 CE-PE链 路或者其中一个 PE出现故障时， 另一个链路和另一个 PE仍可以保证业 务的可达性。 为了避免在这种组网场景中出现流量转发环路， CE 连接 的多个 PE中的一个被选择作为指定转发器 DF ( Designated Forwarder ) 进行流量转发， 同时通过多归属信息发布机制， 或者通过手工配置， 远 端运营商边缘设备可以获知连接到相同 CE的多个 PE之间的关联关系。
根据目前的 VPLS处理机制， PE根据接收的数据报文进行媒体接入 控制 MAC ( Media Access Control ) 地址学习， 建立 MAC转发表。 例如 在一个 VPLS网络中， 属于同一 VPLS的 PE之间建立全连接的伪线 PW 连接，其中用户边缘设备 CE1双归接入运营商边缘设备 PE1和 PE2, PE1 和 PE2 与远端的运营商边缘设备 PE3 之间的伪线连接分别为 PW1 和 PW2。 当选举出 PEl为指定转发器之后， PEl 负责发往 CE1的和 CE1发 出的数据报文的转发， 而远端的 PE3从接收到的数据报文中学习到的相 应 MAC地址是与伪线 PW1相关联的。如果 PW1或者 PE1出现故障，PE3 会将发往 CE1的数据报文向属于同一 VPLS实例的所有远端 PE进行广播 发送， 这将大大占用骨干网宝贵的带宽资源和 PE3的处理资源。 发明内容
本发明实施例提供一种 VPLS快速重路由方法， 所述方法包括： 远端 运营商边缘设备 PE根据从第一伪线学习到的媒体接入控制 MAC地址信 息生成备用转发表项，所述备用转发表项中所述 MAC地址信息与非指定 转发器伪线中的每条伪线相关联， 多归属保护组中作为指定转发器的第 一 PE通过所述第一伪线与所述远端 PE相连， 所述多归属保护组中作为 非指定转发器的其他 PE通过所述非指定转发器伪线与所述远端 PE相连； 在所述第一伪线发生故障、 所述第一 PE发生故障或者所述作为非指 定转发器的其他 PE中的一个切换为指定转发器时， 所述远端 PE使用所 述备用转发表项进行报文转发。
本发明实施例还提供一种虚拟专用局域网业务 VPLS 快速重路由设 备， 所述设备包括：
MAC地址信息获取单元， 用于从第一伪线 PW接收的数据报文中获 取源媒体接入控制 MAC地址信息；
多归属保护组信息获取单元， 用于获取与所述设备相连的由作为指 定转发器的第一 PE和作为非指定转发器的其他 PE组成的多归属保护组 的信息；
备用转发表项生成单元，用于根据所述 MAC地址信息获取单元获取 的所述源 MAC 地址信息和所述多归属保护组信息获取单元获取的所述 多归属保护组的信息生成备用转发表项， 所述备用转发表项中所述源 MAC地址信息与非指定转发器伪线中的每条伪线相关联， 所述多归属保 护组中的所述第一 PE通过所述第一伪线与所述设备相连， 所述作为非指 定转发器的其他 PE通过所述非指定转发器伪线与所述设备相连；
报文转发单元， 用于当所述第一 PW出现故障、 所述第一 PE出现故 障或发生指定转发器的切换时， 使用所述备用转发表项进行报文转发。
本发明实施例还提供另外一种虚拟专用局域网业务 VPLS 快速重路 由方法， 所述方法包括：
多归属保护组中的非指定转发器 PE接收指定转发器 PE发送的 MAC 转发表信息；
使用所述非指定转发器 PE 与远端 PE 相连的伪线的标识代替所述 MAC转发表信息中所述指定转发器 PE与所述远端 PE相连的伪线标识和 /或使用所述非指定转发器 PE与用户边缘设备 CE相连的接入电路标识代 替所述 MAC转发表信息中所述指定转发器 PE与用户边缘设备 CE相连 的接入电路标识从而生成所述非指定转发器 PE自身的 MAC转发表项； 当所述指定转发器 PE发生故障、所述指定转发器 PE与所述远端 PE 相连的伪线发生故障或者所述多归属保护组中发生指定转发器的切换 时， 收到数据报文的所述多归属保护组中的 PE使用所述自身的 MAC转 发表项转发数据报文。
本发明实施例还提供另外一种虚拟专用局域网业务 VPLS 快速重路 由设备， 其特征在于， 所述设备包括：
MAC转发表信息接收单元，用于接收多归属保护组中指定转发器 PE 发送的所述指定转发器 PE上的 MAC转发表信息；
MAC 转发表项生成单元， 用于使用所述快速重路由设备与远端 PE 相连的伪线的标识代替所述 MAC转发表信息中所述指定转发器 PE与所 述远端 PE 相连的伪线标识和 /或使用所述快速重路由设备与用户边缘设 备 CE相连的接入电路标识代替所述 MAC转发表信息中所述指定转发器 PE与用户边缘设备 CE相连的接入电路标识从而生成所述快速重路由设 备自身的 MAC转发表项， 其中所述快速重路由设备为非指定转发器； 报文转发单元， 用于当所述多归属保护组中的所述指定转发器 PE或 者所述指定转发器 PE与所述远端 PE相连的伪线出现故障或者所述快速 重路由设备切换为指定转发器时， 收到数据报文的所述快速重路由设备 使用所述自身的 MAC转发表项转发数据报文。
本发明实施例提供的虚拟专用局域网业务 VPLS 快速重路由方法通 过在远端 PE生成备用转发表项， 在多归属保护组中的指定转发器或指定 转发器伪线出现故障， 或者多归属保护组中发生指定转发器的切换时， 远端 PE根据所述备用转发表项进行数据报文的转发，避免了将数据报文 向属于同一 VPLS实例的所有远端 PE进行广播发送， 从而可以减少骨干 网带宽资源和 P E的处理资源的浪费。 本发明实施例提供的虚拟专用局域 网业务 VPLS快速重路由设备通过采用上述虚拟专用局域网业务 VPLS快 速重路由方法， 同样可以达到上述减少骨干网带宽资源和 P E处理资源浪 费的效果。 附图说明
图 1为本发明实施例提供的一种 VPLS快速重路由方法的流程图。 图 2为本发明实施例提供的一种 VPLS快速重路由方法所应用的系统 的示意图。
图 3为本发明实施例提供的一种 VPLS快速重路方法中采用的 ICCP 协议的冗余保护组应用数据消息 RG Application Data Message 报文的格 式示意图。
图 4 为本发明实施例提供的一种 VPLS 快速重路方法中用于同步 MAC转发表信息的 RG Application Data Message消息中 PW-RED MAC TLV不包含 PW ID信息时的格式示意图。
图 5为本发明实施例提供的一种 VPLS快速重路由方法所应用的系统 中多归属保护组中存在多个 PE的示意图。
图 6为本发明实施例提供的一种 VPLS快速重路由方法所应用的系统 中多个多归属保护组之间存在重合 PE的示意图。
图 7为本发明实施例提供的一种 VPLS快速重路由设备 70的示意图。 图 8为本发明实施例提供的另外一种 VPLS快速重路由方法的流程 图。
图 9为本发明实施例提供的另外一种 VPLS快速重路由设备 90的示 意图。 具体实施方式
为使本发明实施例的目的、 技术方案及优点更加清楚明白， 以下参 照附图， 对本发明作进一步地详细说明。
实施例 1
参见图 1 , 本发明实施例 1提供一种 VPLS快速重路由方法， 所述方 法包括：
101、运营商边缘设备 PE3根据从 PW1学习到的 MAC地址信息生成 备用转发表项，所述备用转发表项中所述 MAC地址信息与 PW2相关联， PE1和 PE2组成的多归属保护组分别通过所述 PW1和 PW2与所述第三 PE相连， 在所述多归属保护组中 PE1为选为指定转发器， PE2为非指定 转发器。
如图 2所示， PE1、 PE2、 PE3、 PE4、 PE5和 CE1、 CE2、 CE3属于 同一个 VPLS。用户边缘设备 CE1通过 AC1和 AC2双归接入 PE1和 PE2, PE1和 PE2分另' J通过 PW1和 PW2和 PE3相连， 这里 PE1和 PE2组成一 个多归属保护组。 通过多归属信息发布机制， 或者通过手工配置， PE3 获知 PE1与 PE2属于同一个多归属保护组， PE1和 PE2是 CE1的多归属 PE。 在所述多归属保护组中， 其中一个 PE 被选为指定转发器， 另外的 PE则为非指定转发器。 例如， 假设选取 PE1为指定转发器， 则 PE2为非 指定转发器，这里可以将 PE2与 PE3之间的伪线 PW2称为非指定转发器 伪线。 由于 PE2为非指定转发器， PE2与 CE1之间的 AC2将处于阻塞状 态， CE1将去往 CE2的数据报文通过 AC1发送给 PE1 ; PE1根据其上的 MAC转发表项， 将数据报文通过 PW1发送给 PE3; 当 PE3从 PW1收到 来自 CE1 的数据报文时， 从接收到的数据报文中学习到源 MAC地址， 这些源 MAC地址例如可以为 CE1的 MAC地址， 也可以是与 CE1相连 的客户设备 (图中未示出）的 MAC地址， PE3根据所述学习到的源 MAC 地址生成主用转发表项，所述主用转发表项中所述学习到的源 MAC地址 与 PW1相关联，用于指导目的 MAC地址为 CE1或者与 CE1相连的客户 设备的数据报文的转发。 另外， PE3还将从 PW1接收的数据报文中学习 到的源 MAC地址与伪线 PW2进行绑定， 生成备份的转发表项。
例如， PE3从 PW1收到源 MAC地址为 HH-HH-HH-HH-HH-HH的数 据才艮文， 则 PE3 生成主用转发表项， 所述主用转发表项中 MAC 地址 HH-HH-HH-HH-HH-HH与 PW1相关联； 同时 PE3还会生成备用转发表 项， 所述备用转发表项中 HH-HH-HH-HH-HH-HH与 PW2相关联。
102、 当 PW1或 PE1 出现故障或得知 DF切换为 PE2时， PE3使用 所述备用转发表项进行报文转发。
举例来说， PE3可以使用 BFD, LSP-Ping等检测机制来检测 PW1和 PE1 的故障， 当检测到 PW1或 PE1 出现故障， 或是 PE3收到 PE1或者 PE2的通告 DF已经切换为 PE2, PE3不等待 MAC地址的重新学习过程， 而是直接使用备用转发表项， 通过 PW2进行单播数据发送。 例如， PE3 从 CE2收到目的地址为 CE1的 MAC地址或者目的地址为与 CE1相连的 客户设备的 MAC地址的数据报文，如果这时 PE3检测到 PW1 出现故障、 或者检测到 PE1 出现故障、 或者得知 DF切换为 PE2, 则 PE3查询所述 备用转发表项， 发现所述数据报文的目的地址与 PW2相绑定， 因此将所 述数据报文单播发送到 PW2上，从而避免了将发往 CE1的数据报文向属 于同一 VPLS的所有运营商边缘设备 PE1、 PE2、 PE4和 PE5进行广播发 送， 减少了骨干网中不必要的带宽资源浪费和处理开销。
当 PE2收到 PE3发送的去往 CE1或者与 CE1相连的客户设备的数据 报文时，如果 PE2这时已切换成为指定转发器，由于 PE2还没有学到 CE1 的 MAC地址和与 CE1相连的客户设备的 MAC地址，则 PE2会向属于同 一 VPLS实例的所有本地接口 AC2和 AC3广播发送从 PW2上收到的数 据报文， 从而造成带宽资源和处理资源的浪费； 如果 PE2这时尚未切换 成为指定转发器， 则 PE2和 CE1之间的接入电路 AC仍处于阻塞状态， PE2不能将数据报文通过接入电路 AC2向 CE1发送， 从而导致业务的中 断。 对于 CE1侧， 当 AC1、 PW1或 PE1故障导致 PE2被选为新的指定转 发器时， CE1使用 AC2将发送给 CE2的数据报文发送给 PE2,而此时 PE2 尚未通过数据平面学习到远端 PE的 MAC地址信息， 因而只能使用广播 的方式将数据报文发送给属于同一 VPLS 的所有远端 PE , 也就是 PE3-PE5 , 这也造成了骨干网带宽资源和 PE2处理资源的浪费。
为了避免上述问题， 可以在 CE1双归的 PE1与 PE2之间进行 MAC 转发表信息的同步，当 PE2收到 CE1发送的目的地址为 C2的 MAC地址 或者目的地址为与 CE2相连的客户设备的 MAC地址的数据报文时， PE2 使用 PE1 同步过来的 MAC转发表信息直接向 PE3单播转发数据， 而无 需向属于同一 VPLS的 PE3、 PE4和 PE5上进行广播； 当 PE2收到 CE2 发送的目的地址为 C1的 MAC地址或者目的地址为与 CE1相连的客户设 备的 MAC地址的数据报文时， PE2使用 PE1同步过来的 MAC转发表信 息直接向 AC2单播转发数据， 而无需在属于同一 VPLS的 AC2和 AC3 上进行广播。 所述 MAC转发表信息的同步包括 AC侧 MAC地址信息的 同步和 PW侧 MAC地址信息的同步。 PE1和 PE2之间 MAC转发表信息 的同步可以通过扩展现有的控制协议实现， 也可以通过定义一个新的控 制协议来实现。 举例来说 , 可以在 PEl、 PE2之间运行状态交互协议并对 所述状态交互协议进行扩展以实现 PE2和 PE1之间 MAC转发表信息的 同步， 具体的操作为： 作为指定转发器的 PE1将从 AC1学到的 MAC转 发表信息， 以及从 PW1学到的 MAC转发表信息同步给 PE2, 由 PE2生 成相应的 MAC 转发表项。 例如， 可以通过扩展跨框通信协议 ICCP (Inter-Chassis Communication Protocol)来实现 PEl和 PE2之间 MAC转发 表信息的同步。 举例来说， 通过使用 ICCP协议的冗余保护组应用数据消 息 RG Application Data Message 中的应用相关类型长度值 Application Specific TLV携带 MAC转发表信息实现 PE1和 PE2之间 MAC转发表信 息的同步。 RG Application Data Message消息的格式如图 3所示， 其中的 Application Specific TLV可以携带与特定应用相关的信息。 举例来说， 可 以使用两种方式实现扩展 ICCP协议来完成 PE1和 PE2之间 MAC转发表 信息的同步：
方式 1 : 定义两个应用类型长度值： PW-RED MAC TLV和 mLACP MAC TLV , 其中 PW-RED MAC TLV用于携带从多归属保护组中 PW侧 学到的 MAC地址信息， mLACP MAC TLV用于携带从多归属保护组中 AC侧学到的 MAC地址信息。
举例来说， PW-RED MAC TLV的 Value字段可以携带如下格式的 MAC转发表项：
<Action, VPLS ID, VLAN ID, MAC Address, PW ID>;
mLACP MAC TLV的 Value字段可以携带如下格式的 MAC转发表 项：
<Action, VPLS ID, VLAN ID, MAC Address, AC ID>。
其中 Action 字段表示对该 MAC 表项的操作是添加 (Add)还是删除 (remove);
VPLS ID字段标识该 MAC转发表项所属的 VPLS实例； VLAN ID 字段标识该 MAC 转发表项所属的虚拟局域网 VLAN(Virtual Local Area Network);
上述的 VPLS ID和 VLAN ID是用于标识同步的 MAC地址属于哪个 MAC转发表的， PE上针对不同的 VPLS ID或 （ VPLS ID + VLAN ID ) 生成不同的 MAC转发表，在同一保护组的 PE中， MAC地址的同步也是 针对特定的 VPLS ID或 (VPLS ID + VLAN ID)进行的。
PW-RED MAC TLV 中的 MAC Address字段表示从 PW学习到的 MAC地址 , PW ID为与该 MAC地址关联的 PW标识；
mLACP MAC TLV中的 MAC Address字段表示从 AC学习到的 MAC 地址， AC ID为与该 MAC地址关联的端口标识。
方式 2： 将 AC侧与 P W侧学到的 MAC转发表信息统一使用一个新 定义的应用类型长度值 VPLS MAC TLV来携带， 该 VPLS MAC TLV的 Value字段的一个例子可以为：
< Action, VPLS ID, VLAN ID, MAC Address, Interface Type, Interface ID>;
其中 Action 字段表示对该 MAC 表项的操作是添加 (Add)还是删除 (remove);
VPLS ID字段标识该 MAC转发表项所属的 VPLS实例；
VLAN ID字段标识该 MAC转发表项所属的 VLAN;
上述的 VPLS ID和 VLAN ID是用于标识同步的 MAC地址属于哪个
MAC转发表的， PE上针对不同的 VPLS ID或 （ VPLS ID + VLAN ID ) 生成不同的 MAC转发表，在同一保护组的 PE中， MAC地址的同步也是 针对特定的 VPLS ID或 (VPLS ID + VLAN ID)进行的。
MAC Address字段表示学习到的 MAC地址 , Interface Type用于标识 MAC地址信息是从 AC侧链路学习到的还是从网络侧的 P W学习到的； Interface ID标识与携带的 MAC地址信息相关的 AC链路端口或 PW ID 信息。
在上面两种方式中， 新定义的 TLV中也可以不携带 PW ID或 AC ID 信息， 而使用现有的应用 TLV来提供这些信息。 这时用于同步 MAC转 发表信息的 RG Application Data Message 需要携带上述新定义的 PW-RED MAC TLV、 mLACP MAC TLV或 VPLS MAC TLV以及现有的 用于标识 PW的 TLV和标识 AC的 TLV,如 "PW ID TLV"、 "Generalized PW ID TLV"或者 "mLACP Port Config TLV" 。 图 4为用于同步 MAC转 发表信息的 RG Application Data Message消息中 PW-RED MAC TLV不包 含 PW ID信息时的一个示例的格式示意图。 所述 RG Application Data Message消息除了包括 PW-RED MAC TLV之外还包括 PW ID TLV或 Generalized PW ID TLV, 其中 PW ID TLV和 Generalized PW ID TLV可 以根据网络中 PW的部署情况选择其中一种。这样，如果一个 Application Data Message消息被用于同步多个从同一 PW学到的 MAC地址信息时， 每个 Application Data Message消息只需要携带一个 PW ID信息， 而可以 携带多个与所述 PW ID关联的 MAC地址信息，从而提高了 MAC转发表 信息的同步效率。 对于上述新定义的 mLACP MAC TLV中不包含 AC ID 信息时同步 MAC转发表信息的 RG Application Data Message消息的格式 和上述新定义的 PW-RED MAC TLV 中不包含 PW ID 信息时的 RG Application Data Message 消息的格式相类似， 只不过是将上述 RG Application Data Message消息中的 PW ID TLV或者 Generalized PW ID TLV替换为可以标识 AC ID的现有 TLV, 例如可以替换为 ICCP中定义 的 mLACP Port Config TLV。
当 PE2收到 PE1同步过来的 MAC转发表信息后，根据其中的 PW ID 或 AC ID信息， 以及多归属保护组配置信息， 生成与 PW2或 AC2关联 的 MAC转发表项。
例如， 当收到 PE1同步过来的如下信息时： <VPLS A, VLAN B, MAC Address HH-HH-HH-HH-HH-HH, PW1>, 由于 PW2与 PW1属于同一个多归属保护组 (Redundancy Group), PE2 将在本地生成如下的转发表项：
< VPLS A, VLAN B, MAC Address HH-HH-HH-HH-HH-HH, PW2>, 当收到 PE1同步过来的如下信息时：
<VPLS A, VLAN B, MAC Address HH-HH-HH-HH-HH-HH, AC1>, 由于 AC 1与 AC2属于同一个多归属保护组 (Redundancy Group), PE2 将在本地生成如下的转发表项：
< VPLS A, VLAN B, MAC Address HH-HH-HH-HH-HH-HH, AC2>。 在完成 PE1与 PE2的 MAC转发表信息同步之后， 当 PW1或者 PE1 发生故障时， 对于从 CE2发往 CE1的数据报文流量， 当 PE2从 PW2收 到数据报文时， 如果指定转发器已经切换为 PE2, 则 PE2可以使用根据 PE1 同步过来的 MAC转发表信息生成的本地转发表项直接向 AC2单播 转发数据： 对于受限学习 Qualified learning模式， PE2向属于 VPLS A的 VLAN B的 AC2进行转发， 而无需在所有属于 VPLS A的 VLAN B的 AC 上进行广播；对于非受限学习 Unqualified learning模式， PE2向属于 VPLS A的 AC2进行转发， 而无需在所有属于 VPLS A的 AC上进行广播； 如 果 PE2从 PW2收到数据报文流量时尚未切换为指定转发器， 为了避免产 生转发环路， 只有能够在 PE2的 MAC转发表中查到匹配数据报文目的 MAC地址的表项时， 才将该数据报文根据所述转发表项进行单播发送； 对于在转发表中查找不到目的 MAC 地址对应的转发表项的未知单播报 文、 广播报文和组播报文， AC2仍将处于阻塞状态， 即 PE2不会向 AC2 发送该数据报文。 由于 PE1与 PE2的 MAC转发表信息完成同步之后， PE2的 MAC转发表中包括了 CE1的 MAC地址与 AC2相关联的转发表 项以及 CE1相连的客户设备的 MAC地址与 AC2相关联的转发表项， 则 PE2根据对 MAC转发表的查表结果将目的地址为 CE1的 MAC地址或者 为 CEl相连的客户设备的 MAC地址的数据报文直接向 AC2单播转发。 对于从 CE1发往 CE2的客户数据流量， 当 AC1、 PEl或者 PW1发 生故障时， 通过状态信息的同步， 指定转发器切换为 PE2, 这时 CE1将 使用 AC2向 PE2发送数据报文。 虽然这时 PE2尚未通过数据平面学习到 远端的 MAC地址信息，但利用本实施例提供的 PE 1与 PE2的 MAC转发 表信息同步机制， PE2的 MAC转发表中包括了将远端用户边缘设备 CE2 的 MAC地址以及 CE2相连的客户设备的 MAC地址与 PW2关联的转发 表项， PE2根据对 MAC转发表的查表结果将目的地址为 CE2的 MAC地 址的数据报文以及目的地址为 CE2相连的客户设备的 MAC地址的数据 报文直接向 PW2单播转发， 避免了在骨干网中不必要的数据广播。
举例来说， 所述多归属保护组中发生指定转发器的切换后， 切换为 指定转发器的 PE可以将自身的 MAC转发表信息同步给多归属保护组中 的非指定转发器 PE,非指定转发器 PE根据接收到的指定转发器 PE上的 MAC转发表信息生成自身的 MAC转发表项， 已在发生 PW故障或发生 指定转发器故障时指导数据报文的转发。例如， PE2切换为指定转发器后 将自身的 MAC转发表信息发送给 PEl , PE1收到所述 PE2的 MAC转发 表信息后生成自身相应的 MAC转发表项以在 PW2或 PE2故障或 PE1重 新切换为指定转发器时指导数据报文的转发。
本发明实施例提供的 VPLS 快速重路由方法也可以应用在所述多归 属保护组包括多个 PE的情况。 参见图 5 , 所述多归属保护组中包括 3个 PE: PE1、 PE2和 PE4。 PE1、 PE2和 PE4分另' J通过伪线 PW1、 PW2和 PW3接入 PEl , CE1分别通过接入电路 AC 1、 AC2和 AC3接入 PE1、 PE2 和 PE4。在该多归属保护组中其中一个 PE被选为指定转发器，其他的 PE 则为非指定转发器。 例如， 假设选取 PE1为指定转发器， 则 PE2和 PE4 为非指定转发器， 这里将非指定转发器 PE2、 PE4与远端的 PE3之间的 伪线 PW2和 PW3称为非指定转发器伪线。 由于 PE2和 PE4为非指定转 发器， PE2和 PE4与 CE1之间的 AC2和 AC3将处于阻塞状态， CE1将 去往 CE2的数据报文通过 AC1发送给 PE1 ; PE1根据根据 MAC转发表 项， 将数据报文通过 PW1发送给远端的 PE3; 当 PE3从 PW1收到来自 CE1的数据报文时， 从接收到的数据报文中学习到源 MAC地址， 这些源 MAC地址例如可以为 CE1的 MAC地址，也可以是与 CE1相连的客户设 备（图中未示出 ) 的 MAC地址， PE3根据所述学习到的源 MAC地址生 成主用转发表项，所述主用转发表项中所述学习到的源 MAC地址与 PW1 相关联，从而用于指导目的 MAC地址为 CE1的 MAC地址或者目的 MAC 地址为与 CE1相连的客户设备的 MAC地址的数据报文的转发。 另外， PE3 还将从 PW1 上接收到的数据报文中学习到的源 MAC 地址与伪线 PW2和 PW3进行绑定， 生成备份的转发表项。 例如， PE3从 PW1收到 源 MAC地址为 HH-HH-HH-HH-HH-HH的数据报文，则 PE3)生成主用转 发表项，所述主用转发表项中 MAC地址 HH-HH-HH-HH-HH-HH与 PW1 相关联； 同时 PE3 还会生成备用转发表项， 所述备用转发表项中 HH-HH-HH-HH-HH-HH与 PW2和 PW3相关联。 当检测到 PW1或 PE1 出现故障或得知指定转发器发生切换时， PE3使用所述备用转发表项进行 报文转发。 举例来说， PE3可以使用 BFD, LSP-Ping等检测机制来检测 PW1和 PE1的故障，当检测到 PW1或 PE1出现故障，或者 PE3 ^：到 PE1、 PE2 或是 PE4 发送的指定转发器已经发生切换的通告， 则 PE3 不等待 MAC 地址的重新学习过程， 而是直接使用备用转发表项， 通过与所述 PW1同属于所述多归属保护组的伪线 PW2和 PW3进行数据报文的发送。 例如， PE3从 CE2收到目的地址为 CE1的 MAC地址或者目的地址为与 CE1相连的客户设备（图中未示出）的 MAC地址的数据报文， 如果这时 PE3检测到 PW1或者 PE1出现故障但没有收到指定转发器发生切换的通 知，则 PE3查询所述备用转发表项，发现收到的所述数据报文的目的 MAC 地址与 PW2和 PW3相绑定，因此将所述数据^艮文向 PW2和 PW3各发送 一份； 如果这时 PE3 已经收到指定转发器发生切换的通知， 例如指定转 发器已经切换为 PE4, 则 PE3根据所述备用转发表项， 将所述数据报文 直接向 PW3发送。在上述两种情况下，都能够避免 PE3将发往 CE1的数 据报文向属于同一 VPLS的所有 PE进行广播发送， 减少了骨干网中不必 要的带宽资源浪费和处理开销。
同样的， 在多归属保护组中包括多个 PE的情况下， 多个 PE之间也 可以实现 MAC转发表信息的同步。 参见图 5 , PE1、 PE2和 PE4组成一 个多归属保护组， 假设所述多归属保护组中 PE1被选为指定转发器， PE2 和 PE4则为非指定转发器， 例如， 假设选取 PE1为指定转发器， 则 PE2 和 PE4为非指定转发器， 这里将非指定转发器 PE2、 PE4与远端的 PE3 之间的伪线 P W2和 P W3称为非指定转发器伪线。作为指定转发器的 PE 1 将从 AC1学到的 MAC转发表信息， 以及从 PW1学到的 MAC转发表信 息信息同步给多归属保护组中的非指定转发器 PE2和 PE3 ,由 PE2和 PE3 根据所述同步过来的 MAC转发表信息生成自身的 MAC转发表项。 所述 多归属保护组中 PE之间 MAC转发表信息的同步和 PE2和 PE3根据所述 同步过来的 MAC转发表信息生成自身的 MAC转发表项的方法与上述多 归属保护组中包括两个 PE的情况相同， 在此不再贅述。
在完成 PE1与 PE2和 PE3之间的 MAC转发表信息同步之后 ,当 PW1 或者 PE1发生故障时， 对于由 CE2发往 CE1 的数据 4艮文流量， 当 PE4 从 PW3收到数据报文时， 如果多归属保护组已经完成了指定转发器的切 换， 例如指定转发器已经由 PE1切换为 PE4, PE4可以使用根据 PE1 同 步过来的 MAC转发表信息生成的自身的 MAC转发表项直接向 AC3单播 转发数据；如果 PE4从 P W3收到数据报文流量时尚未切换为指定转发器 , 为了避免产生转发环路，只有能够在 PE4的 MAC转发表中查到匹配数据 报文目的 MAC地址的转发表项时，才将该数据报文根据所述转发表项进 行单播发送；对于在转发表中查找不到目的 MAC地址对应的转发表项的 未知单播报文、 广播报文和组播报文， AC3 仍将处于阻塞状态， 即 PE4 不会向 AC3发送该数据报文。 由于 PE1与 PE2和 PE4的 MAC转发表信 息完成同步之后， PE4的 MAC转发表中包括了 CE1的 MAC地址与 AC3 相关联的转发表项以及 CE1相连的客户设备的 MAC地址与 AC3相关联 的转发表项， 则 PE4根据对自身 MAC转发表的查表结果将目的地址为 CE1的 MAC地址或者为目的地址为 CE1相连的客户设备的 MAC地址的 数据报文直接向 AC3单播转发。
对于从 CE1发往 CE2的客户数据流量， 当 AC1、 PE1或者 PW1发 生故障时， 通过状态信息的同步， 假设指定转发器切换为 PE4, 这时 CE1 将使用 AC3向 PE4发送数据报文。 虽然这时 PE4尚未通过数据平面学习 到远端的 MAC地址信息， 但利用本实施例提供的 PE1与 PE2和 PE4的 MAC转发表信息同步机制， PE4的 MAC转发表中包括了将用户边缘设 备 CE2的 MAC地址以及 CE2相连的客户设备的 MAC地址与 PW2关联 的转发表项， PE4根据对 MAC转发表的查表结果将目的地址为 CE2的 MAC地址的数据报文以及目的地址为 CE2相连的客户设备的 MAC地址 的数据报文直接向 PW3单播转发，避免了在骨干网中不必要的数据广播。
本发明实施例提供的 VPLS 快速重路由方法也适用于多个多归属保 护组之间存在重合 PE的场景。 参见图 6, PE1既和 PE4组成多归属保护 组， 也和 PE2组成多归属保护组。 属于同一 VPLS的两个用户边缘设备 CE1和 CE3分别双归到上述两个多归属保护组。 在上述两个多归属保护 组中， PE1均被选为指定转发器。使用本发明实施例提供的 VPLS快速重 路由方法， 远端的 PE3除了生成关于 CE1和 CE3的主用转发表项之外， 还会生成关于 CE1和 CE3的备用转发表项。 其中， PE3的主用转发表项 中 CE1的 MAC地址以及与 CE1相连的客户设备的 MAC地址与 PW1相 关联、 CE3的 MAC地址以及与 CE3相连的客户设备的 MAC地址与 PW1 相关联， 所述备用转发表项中 CE1的 MAC地址以及与 CE1相连的客户 设备的 MAC地址与 PW2和 PW3相关联、 CE3的 MAC地址以及与 CE3 相连的客户设备的 MAC地址与 PW2和 PW3相关联。 当检测到 PE1或 PW1 出现故障时， 远端的 PE3收到 CE2发送的目的地址为 CE1或 CE3 的 MAC地址或者目的地址为与 CE1或 CE3相连的客户设备的 MAC地 址的数据报文， 则 PE3根据上述备用转发表项， 将所述数据报文向 PW2 和 PW3各发送一份。 这里之所以 PE3需要将接收到的数据报文向 PW2 和 PW3各发送一份是因为 PE3根据数据平面的 MAC地址学习只能获得 CE1和 CE3的 MAC地址与 PW1的关联关系以及 CE1和 CE3相连的客 户设备的 MAC地址与 PW1 的关联关系， PE3只知道通过学习获得到这 些 MAC地址来自 PW1 ,同时知道 PW1和 PW2是主备关系 , PW1和 PW3 是主备份关系， 但 PE3无法区分从 PW1学到的 MAC地址属于哪个多归 属保护组。 因此， 当 PE1或 PW1发生故障时， 为保证数据的可达性， PE3 会根据备用转发表项将接收到的数据报文分别向 PW2和 PW3各发送一 份。 对于 PW1和 PE1没有故障而某个多归属保护组中发生指定转发器切 换的情况， 例如在 PE1和 PE2组成的多归属保护组中发生了指定转发器 的切换， PE2切换成为指定转发器， 这时 PE3会根据所述备用转发表项 将从 CE2接收到目的地址为 CE1 或 CE3 的 MAC地址或者目的地址为 CE1或 CE3连接的客户设备的 MAC地址的数据报文转发给 PW1和 PW2。
上述情形下 PE3需要发送的数据量有所增加， 如发往 CE3的数据向 PE2和 PE4各发送了一份， 但与向整个 VPLS广播相比， 仍然节省了大 量的带宽资源和处理资源。 并且， 这种数据量的增加可以通过合理组网 规划来避免，例如可以通过把属于同一 VPLS的多个 CE双归到相同的一 组 PE上。 因此， 上述本发明实施例提供的 VPLS快速重路由方法在多个 多归属保护组之间存在重合的 PE的情况下同样可以达到减少骨干网中不 必要的带宽资源浪费和处理开销以及避免 CE之间业务中断的效果。
本发明实施例提供的虚拟专用局域网业务 VPLS 快速重路由方法通 过在远端 PE生成备用转发表项， 在多归属保护组中的指定转发器或指定 转发器伪线出现故障， 或者多归属保护组中发生指定转发器的切换时， 远端 PE根据所述备用转发表项进行数据报文的转发，避免了将数据报文 向属于同一 VPLS实例的所有远端 PE进行广播发送， 从而可以减少骨干 网带宽资源和 PE的处理资源的浪费。 进一步地， 通过在和远端 PE相连 的多归属保护组中的 PE之间进行 MAC转发表信息的同步， 并根据所述 MAC转发表信息生成自身的 MAC转发表项； 在多归属保护组中的指定 转发器或指定转发器伪线出现故障， 或者多归属保护组中发生指定转发 器的切换时， 收到数据报文的所述多归属保护组中的 PE使用所述自身的 MAC转发表项转发数据报文， 避免了向属于同一 VPLS实例的所有远端 PE和所有本地接口广播发送数据报文以及可能的业务中断， 同样可以减 少骨干网带宽资源和 PE处理资源的浪费。
实施例 2
参见图 7, 本发明实施例 2提供一种虚拟专用局域网业务 VPLS快速 重路由设备 70, 所述虚拟专用局域网业务 VPLS快速重路由设备 70例如 可以为 PE3 ,本实施例 2中将以所述虚拟专用局域网业务 VPLS快速重路 由设备 70为 PE3为例进行介绍， 所述 PE3包括：
MAC地址信息获取单元 701 ,用于从伪线 PW1接收的数据报文中获 取源媒体接入控制 MAC地址信息；
多归属保护组信息获取单元 702,用于获取与所述 PE3相连的由 PE1 和 PE2组成的多归属保护组的信息， 其中 PE1在所述多归属保护组中被 选为制定转发器， 所述 PE2则为非指定转发器；
备用转发表项生成单元 703 , 用于根据所述 MAC地址信息获取单元 701获取的所述源 MAC地址信息和所述多归属保护组信息获取单元 702 获取的所述多归属保护组的信息生成备用转发表项， 所述备用转发表项 中所述源 MAC地址信息与 PW2相关联， 所述 PE1和 PE2分别通过所述 PW1和 PW2与所述 PE3相连；
报文转发单元 704, 用于当所述 PW1 出现故障、 所述 PE1 出现故障 或发生指定转发器的切换时， 根据所述备用转发表项进行报文转发。
进一步参见图 2, PE1、 PE2、 PE3、 PE4、 PE5 和 CE1、 CE2、 CE3 属于同一个 VPLS。 用户边缘设备 CE1通过 AC1 和 AC2双归接入 PE1 和 PE2, PE1和 PE2分另' J通过 PW1和 PW2和 PE3相连，这里 PE1和 PE2 组成一个多归属保护组。 通过多归属信息发布机制， 或者通过手工配置， PE3的多归属保护组信息获取单元 702可以获取 PE1和 PE2组成的多归 属保护组的信息， 从而得知 PE1与 PE2属于同一个多归属保护组， 并且 PE1和 PE2是 CE1的多归属 PE。 在所述多归属保护组中， 其中一个 PE 被选为指定转发器， 另外的 PE则为指定转发器。 例如， 假设选取 PE1为 指定转发器， 则 PE2为非指定转发器， PE2与 CE1之间的 AC2将处于阻 塞状态， CE1将去往 CE2的数据报文通过 AC1发送给 PE1 ; PE1根据根 据 MAC转发表项， 将数据才艮文通过 PW1发送给 PE3; 当 PE3从 PW1收 到来自 CE1的数据报文时， MAC地址信息获取单元 701从接收到的数据 报文中学习到源 MAC地址， 这些源 MAC地址例如可以为 CE1的 MAC 地址， 也可以是与 CE1相连的客户设备（图中未示出） 的 MAC地址， PE3的主用转发表项生成单元根据所述学习到的源 MAC地址生成主用转 发表项，所述主用转发表项中所述学习到的源 MAC地址与 PW1相关联， 从而用于指导目的 MAC地址为 CE1或者目的 MAC地址为 CE1相连的 客户设备的数据报文的转发； 所述备用转发表项生成单元 703将从 PW1 接收的数据报文中学习到的源 MAC地址与伪线 PW2进行绑定， 生成备 用转发表项。
例如， PE3的 MAC地址信息获取单元 701从 PW1接收到的数据报 文中获取到源 MAC地址 HH-HH-HH-HH-HH-HH, 主用转发表项生成单 元根据所述学习到的源 MAC地址生成主用转发表项，所述主用转发表项 中 MAC地址 HH-HH-HH-HH-HH-HH与 PW1相关联； 同时所述备用转 发表项生成单元 703根据所述学习到的源 MAC地址生成备用转发表项， 所述备用转发表项中 HH-HH-HH-HH-HH-HH与 PW2相关联。
例如， PE3中可以进一步包括故障检测单元， 所述故障检测单元使用 BFD, LSP-Ping等检测机制来检测 PW1和 PE1的故障， 或者接收多归属 保护组中指定转发器发生切换的通知。 当所述故障检测单元检测到 PW1 或 PE1 出现故障， 或是收到 PE1或者 PE2发送的指定转发器已经切换为 PE2的通告，则不等待 MAC地址的重新学习过程，所述 文转发单元 704 直接根据备用转发表项通过 PW2进行单播数据发送。 例如， PE3从 CE2 收到目的地址为 CE1的 MAC地址或者目的地址为与 CE1相连的客户设 备的 MAC地址的数据报文， 如果这时所述故障检测单元检测到 PW1 出 现故障、 或者检测到 PE1 出现故障、 或者得知 DF切换为 PE2, 则所述转 发单元查询所述备用转发表项， 发现 CE1的 MAC地址以及与 CE1相连 的客户设备的 MAC地址与 PW2相绑定， 因此将所述目的地址为 CE1的 MAC地址或者目的地址为与 CE1相连的客户设备的 MAC地址的数据报 文发送到 PW2上， 从而避免了将发往 CE1的数据报文向属于同一 VPLS 的所有运营商边缘设备 PE1、 PE2、 PE4和 PE5进行广播发送， 减少了骨 干网中不必要的带宽资源浪费和处理开销。
本实施例公开的运营商边缘设备 PE3也可以用于多归属保护组中包 括多个 PE的网络中。 例如如图 5所示的网络， 所述多归属保护组中包括 3个 PE: PE3、 PE4和 PE5。 CE1分别通过接入电路 AC1、 AC2和 AC3 接入 PE1、 PE2和 PE4, 在该多归属保护组中其中一个 PE被选为指定转 发器，其他的 PE则为非指定转发器。例如，假设选取 PE1为指定转发器， 贝' J PE2和 PE4为非指定转发器， PE2和 PE4与 CE1之间的 AC2和 AC3 将处于阻塞状态， CE1将去往 CE2的数据报文通过 AC1发送给 PE1 ; PE1 根据根据 MAC转发表项， 将数据报文通过 PW1发送给远端的 PE3; 当 PE3从 PW1收到来自 CE1的数据报文时， PE3的 MAC地址信息获取单 元 701从接收到的数据报文中学习到源 MAC地址 , 这些源 MAC地址例 如可以为 CE1的 MAC地址， 也可以是与 CE1相连的客户设备（图中未 示出）的 MAC地址， PE3的主用表项转发单元根据所述学习到的源 MAC 地址生成主用转发表项，所述主用转发表项中所述学习到的源 MAC地址 与 PW1相关联， 从而用于指导目的 MAC地址为 CE1的 MAC地址或者 目的 MAC地址为与 CE1相连的客户设备的 MAC地址的数据 文的转 发。 另外， PE3的所述备用转发表项生成单元 703还将从 PW1上接收到 的数据 4艮文中学习到的源 MAC地址与伪线 PW2和 PW3进行绑定，生成 备份的转发表项。 举例来说， PE3 包括的故障检测单元可以使用 BFD, LSP-Ping等检测机制来检测 PW1和 PE1的故障以及接收 PE1、 PE2或是 PE4发送的指定转发器已经发生切换的通告。当所述故障检测单元检测到 PW1或 PE1出现故障，或是收到 PE1或者 PE2发送的指定转发器已经发 生切换的通告， 则 PE3不等待 MAC地址的重新学习过程， PE3的报文转 发单元 704直接使用备用转发表项， 通过与所述 PW1同属于所述多归属 保护组的伪线 PW2和 PW3进行数据报文的发送。 例如， PE3中的报文转 发单元 704还包括故障转发单元， 当 PE3从 CE2收到目的地址为 CE1的 MAC地址或者目的地址为与 CE1相连的客户设备的 MAC地址的数据报 文时，如果这时 PE3的故障检测单元检测到 PW1或者 PE1出现故障但没 有收到指定转发器发生切换的通知， 则所述故障转发单元查询所述备用 转发表项，发现收到的所述数据报文的目的 MAC地址与 PW2和 PW3相 绑定， 因此将所述数据报文向 PW2和 PW3各发送一份。 PE3中的报文转 发单元 704还包括指定转发器转发单元， 当 PE3从 CE2收到目的地址为 CE1的 MAC地址或者目的地址为与 CE1相连的客户设备的 MAC地址的 数据报文时， 如果这时所述故障检测单元已经收到指定转发器发生切换 的通知， 例如指定转发器已经切换为 PE4, 则所述指定转发器转发单元根 据所述备用转发表项， 将所述数据报文直接向 PW3发送。 在上述两种情 况下， 都能够避免 PE3将发往 CE1的数据报文向属于同一 VPLS的所有 PE进行广播发送， 减少了骨干网中不必要的带宽资源浪费和处理开销。
本发明实施例提供的虚拟专用局域网业务 VPLS 快速重路由设备通 过生成备用转发表项， 在多归属保护组中的指定转发器或指定转发器伪 线出现故障， 或者多归属保护组中发生指定转发器的切换时， 所述 VPLS 快速重路由设备根据所述备用转发表项进行数据报文的转发， 避免了将 数据报文向属于同一 VPLS实例的所有远端 PE进行广播发送， 从而可以 减少骨干网带宽资源和 P E处理资源的浪费。
实施例 3
参见图 8, 本发明实施例 3提供一种虚拟专用局域网业务 VPLS快速 重路由方法， 所述方法包括：
801、多归属保护组中的 PE2接收 PE1发送的所述 PE1上的 MAC转 发表信息， 使用所述 PE2相连的伪线 PW或接入电路 AC的标识代替所 述 MAC转发表信息中的 PW或 AC的标识生成所述 PE2自身的 MAC转 发表项 , 其中所述 PE2相连的 PW和 AC与所述 MAC转发表信息中的 PW和 AC都属于所述多归属保护组，在所述多归属保护组中 PE1被选为 指定转发器， PE2为非指定转发器；
802、 当所述多归属保护组中的所述 PE1 出现故障、 所述 MAC转发 表信息中的 PW出现故障或者 PE2切换为指定转发器时， 收到数据报文 的所述 PE2使用所述 PE2自身的 MAC转发表项转发数据报文。
发发明实施例 3提供的虚拟专用局域网业务 VPLS快速重路由方法和 在本发明实施例 1提供的 VPLS快速重路由方法中多归属保护组中 PE之 间进行 MAC转发表信息同步的方法相同， 在此不再贅述。 虽然在本实施 例中是以 VPLS多归属保护组中包括两个 PE为例对 PE之间 MAC转发 表信息的同步方法进行描述的， 但是如同在实施例 1 中多归属保护组中 多个 PE之间进行 MAC转发表信息同步的方法相同， 本实施例 3提供的 虚拟专用局域网业务 VPLS 快速重路由方法也适用于多归属保护组中包 括多个 PE的情况， 在此不再贅述。
本发明实施例提供的虚拟专用局域网业务 VPLS 快速重路由方法通 过在多归属保护组中的 PE之间进行 MAC转发表信息的同步， 并根据所 述 MAC转发表信息生成自身的 MAC转发表项； 在多归属保护组中的指 定转发器或指定转发器伪线出现故障， 或者多归属保护组中发生指定转 发器的切换时， 收到数据报文的所述 PE使用所述自身的 MAC转发表项 转发数据报文， 避免了向属于同一 VPLS实例的所有远端 PE和所有本地 接口广播发送数据报文以及可能的业务中断， 从而可以减少骨干网带宽 资源和 PE处理资源的浪费。
实施例 4
参见图 9 ,本发明实施例 4进一步提供一种虚拟专用局域网业务 VPLS 快速重路由设备， 所述虚拟专用局域网业务 VPLS快速重路由设备 90例 如可以为 PE2 ,本实施例 4中将以所述虚拟专用局域网业务 VPLS快速重 路由设备 90为 PE2为例进行介绍， 所述 PE2包括：
MAC转发表信息接收单元 901 , 用于接收多归属保护组中的 PE1发 送的所述 PE1上的 MAC转发表信息；
MAC转发表项生成单元 902, 用于使用所述 PE2相连的伪线和 AC 的标识代替所述 MAC转发表信息中的 PW和 AC标识生成所述 PE2自身 的 MAC转发表项， 其中所述 PE2相连的伪线和 AC与所述 MAC转发表 信息中的 PW和 AC都属于所述多归属保护组；
才艮文转发单元 903 , 当所述 PE1 出现故障、 PW1 出现故障故障或者 所述 PE2切换为指定转发器时， 根据所述 PE2 自身的 MAC转发表项转 发数据报文。
进一步参见图 2, PE1、 PE2、 PE3、 PE4、 PE5 和 CE1、 CE2、 CE3 属于同一个 VPLS。 用户边缘设备 CE1通过 AC1 和 AC2双归接入 PE1 和 PE2, PE1和 PE2分另' J通过 PW1和 PW2和 PE3相连，这里 PE1和 PE2 组成一个多归属保护组。 在所述多归属保护组中， 其中一个 PE被选为指 定转发器， 另外的 PE则为非指定转发器。 例如， 假设选取 PE1为指定转 发器， 则 PE2为非指定转发器， 这里可以将 PE2与 PE3之间的伪线 PW2 称为非指定转发器伪线。 举例来说， 所述多归属保护组中作为指定转发 器的 PE1 可以将从 AC1 学到的 MAC转发表信息， 以及从 PW1 学到的 MAC转发表信息信息同步给 PE2 , 所述同步可以通过扩展现有的控制协 议实现， 也可以通过定义一个新的控制协议来实现。 PE2 中包括的所述 MAC转发表信息接收单元 901接收所述 PE1 同步过来的 MAC转发表信 息， 所述 MAC转发表项生成单元 902根据所述 MAC转发表信息生成自 身的 MAC转发表项。 举例来说， 所述 MAC转发表信息接收单元 901可 以包括跨框通信协议 ICCP单元， 用于接收所述 PE1发送的 ICCP协议， 并获取所述 ICCP协议的冗余保护组应用数据消息 RG Application Data Message中的应用相关类型长度值 Application Specific TLV携带的 MAC 转发表信息； 所述 MAC转发表项生成单元 902使用所述跨框通信协议 ICCP单元获取的所述 MAC转发表信息生成所述 PE2 自身的 MAC转发 表项。所述 MAC转发表信息接收单元 901也可以包括自定义控制协议单 元， 用于接收所述 PE1发送的用于在 PE设备之间同步 MAC转发表信息 的用户自定义的新的控制协议， 并获取所述用户自定义的新的控制协议 携带的 MAC转发表信息； 所述 MAC转发表项生成单元 902使用所述跨 框通信协议 ICCP单元或者所述定义控制协议单元获取的所述 MAC转发 表信息生成所述 PE2自身的 MAC转发表项。本发明实施例中 PE2和 PE1 之间 MAC转发表信息同步的方法和本发明实施例 1提供的 VPLS快速重 路由方法多归属保护组中的 PE1和 PE2之间进行 MAC转发表信息同步 的方法相同， 在此不再贅述。 举例来说， 当 PE2从 PW2收到数据时， 如果指定转发器已经切换为 PE2, 则所述报文转发单元 903使用 PE1同步过来的 MAC转发表信息生 成的本地转发表项直接向 AC2 单播转发数据： 对于受限学习 Qualified learning模式，所述报文转发单元 903向属于 VPLS A的 VLAN B的 AC2 进行转发， 而无需在所有属于 VPLS A的 VLAN B的 AC上进行广播； 对 于非受限学习 Unqualified learning模式， 所述报文转发单元 903向属于 VPLS A的 AC2进行转发，而无需在所有属于 VPLS A的 AC上进行广播。 由于 PE1与 PE2的 MAC转发表信息完成同步之后， PE2的 MAC转发表 中包括了 CE1的 MAC地址与 AC2相关联的转发表项以及 CE1相连的客 户设备的 MAC地址与 AC2相关联的转发表项，则所述报文转发单元 903 根据对 MAC转发表的查表结果将目的地址为 CE1 的 MAC地址或者为 CE1相连的客户设备的 MAC地址的数据报文直接向 AC2单播转发。
对于从 CE1发往 CE2的客户数据流量， 当 AC1、 PE1或者 PW1发 生故障时， 通过状态信息的同步， 指定转发器切换为 PE2, 这时 CE1将 使用 AC2向 PE2发送数据报文。 虽然这时 PE2尚未通过数据平面学习到 远端的 MAC地址信息，但利用本实施例提供的 PE1与 PE2的 MAC转发 表信息同步机制， PE2的 MAC转发表中包括了将远端用户边缘设备 CE2 的 MAC地址以及 CE2相连的客户设备的 MAC地址与 PW2关联的转发 表项， PE2中的所述报文转发单元 903根据对 MAC转发表的查表结果将 目的地址为 CE2的 MAC地址的数据报文以及目的地址为 CE2相连的客 户设备的 MAC地址的数据报文直接向 PW2单播转发， 进而避免了在骨 干网中不必要的数据广播。
进一步地， 所述 PE2还包括 MAC转发表信息发送单元， 用于所述 PE2切换为指定转发器后将自身的 MAC转发表信息同步给所述多归属保 护组中的 PE1 , 从而当 PE2故障、 PW2故障或者 PE1重新切换成为指定 转发器时 PE 1可以使用根据所述 MAC转发表信息生成的自身的转发表项 转发收到的数据报文。
虽然在本实施例中是以 VPLS多归属保护组中包括两个 PE为例对本 实施例 4提供的虚拟专用局域网业务 VPLS快速重路由设备进行描述的， 但是本发明实施例 4提供的虚拟专用局域网业务 VPLS快速重路由设备也 同样适用于多归属保护组中包括多个 PE的情况在此不再贅述。
本发明实施例提供的虚拟专用局域网业务 VPLS 快速重路由设备在 收到多归属保护组中指定转发器 PE发送的 MAC转发表信息时， 根据所 述 MAC转发表信息生成自身的 MAC转发表项； 在多归属保护组中的指 定转发器或指定转发器伪线出现故障，或者所述 VPLS快速重路由设备切 换为指定转发器时，收到数据报文的所述 VPLS快速重路由设备使用所述 自身的 MAC转发表项转发数据报文，避免了向属于同一 VPLS实例的所 有远端 PE和所有本地接口广播发送数据报文以及可能的业务中断，从而 可以减少骨干网带宽资源和 P E处理资源的浪费。
通过以上的实施方式的描述， 本领域的普通技术人员可以清楚地了 解到本发明实施例可借助软件加必需的通用硬件平台的方式来实现， 当 然也可以通过硬件来实现。 基于这样的理解， 本发明实施例的技术方案 可以以软件产品的形式体现出来， 该计算机软件产品可以存储在存储介 质中， 如 ROM/RAM、 磁碟、 光盘等， 包括若干指令用以使得一台计算 施例的某些部分所述的方法。
以上仅为本发明的较佳实施例， 并非用于限定本发明的保护范围。 凡在本发明的精神和原则之内， 所作的任何修改、 等同替换、 改进等， 均应包含在本发明的保护范围之内。

Claims

权 利 要 求 书
1、 一种虚拟专用局域网业务 VPLS快速重路由方法， 其特征在于， 所述方法包括：
远端运营商边缘设备 PE 根据从第一伪线学习到的媒体接入控制 MAC地址信息生成备用转发表项， 所述备用转发表项中所述 MAC地址 信息与非指定转发器伪线中的每条伪线相关联， 多归属保护组中作为指 定转发器的第一 PE通过所述第一伪线与所述远端 PE相连， 所述多归属 保护组中作为非指定转发器的其他 PE通过所述非指定转发器伪线与所述 远端 PE相连；
在所述第一伪线发生故障、 所述第一 PE发生故障或者所述作为非指 定转发器的其他 PE中的一个切换为指定转发器时， 所述远端 PE使用所 述备用转发表项进行报文转发。
2、 如权利要求 1所述的方法， 其特征在于， 所述远端 PE使用所述 备用转发表项进行报文转发包括： 在所述第一伪线或者所述第一 PE发生 故障但没有发生指定转发器的切换时， 所述远端 PE使用所述备用转发表 项向所述非指定转发器伪线中的每条伪线转发数据报文。
3、 如权利要求 1所述的方法， 其特征在于， 所述远端 PE使用所述 备用转发表项进行报文转发包括， 在所述作为非指定转发器的其他 PE中 的一个 PE切换为指定转发器时， 所述远端 PE使用所述备用转发表项向 所述切换为指定转发器的 PE与所述远端 PE相连的伪线转发数据报文。
4、 如权利要求 1-3任意一项所述的方法， 其特征在于， 所述方法还 包括在所述第一 PE和所述作为非指定转发器的其他 PE之间进行 MAC 转发表信息的同步。
5、 如权利要求 4所述的方法， 其特征在于， 所述第一 PE和所述作 为非指定转发器的其他 PE之间进行 MAC转发表信息的同步包括将所述 第一 PE上的 MAC转发表信息发送给所述作为非指定转发器的其他 PE, 所述作为非指定转发器的其他 PE根据所述 MAC转发表信息生成自身的 MAC转发表项。
6、 如权利要求 5所述的方法， 其特征在于， 所述作为非指定转发器 的其他 PE根据所述 MAC转发表信息生成自身的 MAC转发表项包括： 接收到所述 MAC转发表信息的所述作为非指定转发器的 PE使用所述作 为非指定转发器的 PE相连的非指定转发器伪线或者接入电路的标识代替 所述 MAC转发表信息中的伪线或者接入电路标识生成自身的 MAC转发 表项， 其中所述作为非指定转发器的 PE相连的非指定转发器伪线和接入 电路与所述 MAC 转发表信息中的伪线和接入电路都属于所述多归属保 护组。
7、 如权利要求 5或 6所述的方法， 其特征在于， 所述多归属保护组 中收到数据报文的 PE使用所述自身的 MAC转发表项向所述远端 PE或 者接入所述多归属保护组的用户边缘设备 CE转发数据报文。
8、 如权利要求 7所述的方法， 其特征在于， 通过使用跨框通信协议 ICCP的冗余保护组应用数据消息 RG Application Data Message中的应用 相关类型长度值 Application Specific TLV携带 MAC转发表信息实现所述 第一 PE和所述作为非指定转发器的其他 PE的 MAC转发表信息的同步。
9、 一种虚拟专用局域网业务 VPLS快速重路由设备， 其特征在于， 所述设备包括：
MAC地址信息获取单元， 用于从第一伪线 PW接收的数据报文中获 取源媒体接入控制 MAC地址信息；
多归属保护组信息获取单元， 用于获取与所述快速重路由设备相连 的由作为指定转发器的第一 PE和作为非指定转发器的其他 PE组成的多 归属保护组的信息；
备用转发表项生成单元，用于根据所述 MAC地址信息获取单元获取 的所述源 MAC 地址信息和所述多归属保护组信息获取单元获取的所述 多归属保护组的信息生成备用转发表项， 所述备用转发表项中所述源
MAC地址信息与非指定转发器伪线中的每条伪线相关联， 所述多归属保 护组中的所述第一 PE通过所述第一伪线与所述快速重路由设备相连， 所 述作为非指定转发器的其他 PE通过所述非指定转发器伪线与所述快速重 路由设备相连；
报文转发单元， 用于当所述第一 PW出现故障、 所述第一 PE出现故 障或发生指定转发器的切换时， 使用所述备用转发表项进行报文转发。
10、 如权利要求 9 所述的设备， 其特征在于， 所述报文转发单元包 括故障转发单元， 用于在所述多归属保护组中所述第一伪线或者所述第 一 PE出现故障但没有发生指定转发器的切换时， 使用所述备用转发表项 向所述非指定转发器伪线中的每条伪线转发数据报文。
11、 如权利要求 9 所述的设备， 其特征在于， 所述报文转发单元包 括指定转发器转发单元， 用于在所述作为非指定转发器的其他 PE中的一 个 PE切换为指定转发器时，使用所述备用转发表项向所述切换为指定转 发器的 PE与所述快速重路由设备相连的伪线转发数据报文。
12、 一种虚拟专用局域网业务 VPLS快速重路由方法， 其特征在于， 所述方法包括：
多归属保护组中的非指定转发器 PE接收指定转发器 PE发送的 MAC 转发表信息；
使用所述非指定转发器 PE 与远端 PE 相连的伪线的标识代替所述
MAC转发表信息中所述指定转发器 PE与所述远端 PE相连的伪线标识和 /或使用所述非指定转发器 PE与用户边缘设备 CE相连的接入电路标识代 替所述 MAC转发表信息中所述指定转发器 PE与用户边缘设备 CE相连 的接入电路标识从而生成所述非指定转发器 PE自身的 MAC转发表项； 当所述指定转发器 PE发生故障、所述指定转发器 PE与所述远端 PE 相连的伪线发生故障或者所述多归属保护组中发生指定转发器的切换 时， 收到数据报文的所述多归属保护组中的 PE使用所述自身的 MAC转 发表项转发数据报文。
13、如权利要求 12所述的方法，其特征在于 ,使用跨框通信协议 ICCP 的冗余保护组应用数据消息 RG Application Data Message中的应用相关 类型长度值 Application Specific TLV携带所述 MAC转发表信息。
14、 一种虚拟专用局域网业务 VPLS快速重路由设备， 其特征在于， 所述设备包括：
MAC转发表信息接收单元，用于接收多归属保护组中指定转发器 PE 发送的所述指定转发器 PE上的 MAC转发表信息；
MAC 转发表项生成单元， 用于使用所述快速重路由设备与远端 PE 相连的伪线的标识代替所述 MAC转发表信息中所述指定转发器 PE与所 述远端 PE 相连的伪线标识和 /或使用所述快速重路由设备与用户边缘设 备 CE相连的接入电路标识代替所述 MAC转发表信息中所述指定转发器 PE与用户边缘设备 CE相连的接入电路标识从而生成所述快速重路由设 备自身的 MAC转发表项， 其中所述快速重路由设备为非指定转发器； 报文转发单元， 用于当所述多归属保护组中的所述指定转发器 PE或 者所述指定转发器 PE与所述远端 PE相连的伪线出现故障或者所述快速 重路由设备切换为指定转发器时， 收到数据报文的所述快速重路由设备 使用所述自身的 MAC转发表项转发数据报文。
15、 如权利要求 14所述的快速重路由设备， 其特征在于， 所述快速 重路由设备还包括 MAC转发表信息发送单元，用于所述快速重路由设备 切换为指定转发器后将自身的 MAC 转发表信息发送给所述多归属保护 组中的非指定转发器 PE。
16、 如权利要求 14或 15所述的快速重路由设备， 其特征在于， 所 述 MAC 转发表信息接收单元包括跨框通信协议 ICCP 单元， 用于接收 ICCP协议消息， 并获取所述 ICCP协议的冗余保护组应用数据消息 RG Application Data Message 中的应用相关类型长度值 Application Specific TLV携带的所述 MAC转发表信息， 所述 MAC转发表项生成单元使用所 述跨框通信协议 ICCP单元获取的所述 MAC转发表信息生成所述快速重 路由设备自身的 MAC转发表项。
PCT/CN2012/072209 2011-03-25 2012-03-12 一种vpls快速重路由方法和设备 WO2012130034A1 (zh)

Priority Applications (2)

Application Number Priority Date Filing Date Title
EP12762928.5A EP2675121B1 (en) 2011-03-25 2012-03-12 Vpls fast rerouting method and device
US14/030,700 US9143396B2 (en) 2011-03-25 2013-09-18 VPLS fast rerouting method and device

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN201110073459.0 2011-03-25
CN201110073459.0A CN102694718B (zh) 2011-03-25 2011-03-25 一种vpls快速重路由方法和设备

Related Child Applications (1)

Application Number Title Priority Date Filing Date
US14/030,700 Continuation US9143396B2 (en) 2011-03-25 2013-09-18 VPLS fast rerouting method and device

Publications (1)

Publication Number Publication Date
WO2012130034A1 true WO2012130034A1 (zh) 2012-10-04

Family

ID=46860007

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2012/072209 WO2012130034A1 (zh) 2011-03-25 2012-03-12 一种vpls快速重路由方法和设备

Country Status (4)

Country Link
US (1) US9143396B2 (zh)
EP (1) EP2675121B1 (zh)
CN (1) CN102694718B (zh)
WO (1) WO2012130034A1 (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2014120534A1 (en) * 2013-01-31 2014-08-07 Alcatel Lucent Method for preventing extreme coresidency hazards in cloud computing

Families Citing this family (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104253759B (zh) * 2013-06-30 2017-08-29 华为技术有限公司 报文转发方法、装置及系统
CN104579945B (zh) * 2013-10-18 2019-07-02 中兴通讯股份有限公司 一种冗余保护方法及装置
GB2529680B (en) 2014-08-28 2021-03-03 Metaswitch Networks Ltd Network connectivity
CN105791072A (zh) * 2014-12-22 2016-07-20 华为数字技术（苏州）有限公司 以太虚拟网络的接入方法及装置
CN105790996A (zh) * 2014-12-26 2016-07-20 北京华为朗新科技有限公司 分布式网关备份处理方法及网络设备
US9967174B2 (en) * 2015-11-12 2018-05-08 Juniper Networks, Inc. Designated forwarder (DF) election based on static DF election procedure
CN105933222B (zh) * 2016-04-12 2019-01-15 烽火通信科技股份有限公司 一种ce双归接入pe组网中基于mstp的防环方法
CN107528700B (zh) * 2016-06-22 2021-08-17 中兴通讯股份有限公司 跨域边缘设备、分层vpls网络及其广播流量处理方法
US10320658B2 (en) * 2016-10-18 2019-06-11 Cisco Technology, Inc. Method and system for asymmetric redundancy mechanisms in multi-homed network access topologies
CN108449264B (zh) * 2017-01-23 2021-12-14 迈普通信技术股份有限公司 一种vpls网络mac地址学习方法及装置
US10666459B1 (en) * 2017-04-07 2020-05-26 Cisco Technology, Inc. System and method to facilitate interoperability between virtual private LAN service (VPLS) and ethernet virtual private network (EVPN) with all-active multi-homing
US10771383B2 (en) 2018-06-26 2020-09-08 Juniper Networks, Inc. Coordinating pseudowire connection characteristics and multi-homed provider edge device capabilities
CN111385182B (zh) * 2018-12-29 2022-04-29 中兴通讯股份有限公司 流量的传输方法及装置，系统
CN113098768B (zh) * 2019-12-23 2023-05-12 华为技术有限公司 一种设备管理方法及相关装置
CN110995594A (zh) * 2019-12-23 2020-04-10 安徽皖通邮电股份有限公司 一种解决pw bfd受到攻击震荡的方法
CN114884872A (zh) * 2022-06-14 2022-08-09 中国电信股份有限公司 一种伪线切换方法、装置、电子设备及存储介质

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101340351A (zh) * 2008-08-19 2009-01-07 华为技术有限公司 一种vpls网络中的数据传输方法、装置和系统
CN101345715A (zh) * 2008-08-28 2009-01-14 中兴通讯股份有限公司 基于vpls双归属网络的mac地址学习方法及系统
CN101820397A (zh) * 2010-05-25 2010-09-01 杭州华三通信技术有限公司 虚拟专用局域网网络收敛的方法及设备
US20100329109A1 (en) * 2009-06-30 2010-12-30 Juniper Networks, Inc Redundant pseudowires for border gateway patrol-based virtual private local area network service multi-homing environments

Family Cites Families (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN100362810C (zh) * 2005-07-28 2008-01-16 华为技术有限公司 实现虚拟专用局域网服务业务快速切换的方法
US20080154339A1 (en) 2006-12-21 2008-06-26 Cochlear Limited Electrically Nonconductive Occludent For Tissue Openings
CN101582834B (zh) * 2008-05-16 2013-10-09 华为技术有限公司 以太网业务传送中转发表的更新方法和系统
US8170033B1 (en) * 2009-04-06 2012-05-01 Juniper Networks, Inc. Virtual private local area network service (VPLS) flush mechanism for BGP-based VPLS networks
US8520615B2 (en) * 2010-03-26 2013-08-27 Juniper Networks, Inc. Breakout gateway for mobile data traffic
US8724456B1 (en) * 2010-05-19 2014-05-13 Juniper Networks, Inc. Network path selection for multi-homed edges to ensure end-to-end resiliency
CN101924654B (zh) * 2010-08-23 2015-04-01 中兴通讯股份有限公司 一种基于点到多点业务的路径切换方法及系统
CN101931520B (zh) * 2010-09-02 2014-01-01 中兴通讯股份有限公司 一种切换方法及系统
CN101977150B (zh) * 2010-11-05 2012-05-23 华为技术有限公司 一种l3vpn中实时恢复vpn报文转发的方法和设备
US8670299B1 (en) * 2010-12-29 2014-03-11 Juniper Networks, Inc. Enhanced service status detection and fault isolation within layer two networks
US8743886B2 (en) * 2011-01-10 2014-06-03 Cisco Technology, Inc. Managing active edge devices in VPLS using BGP signaling

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101340351A (zh) * 2008-08-19 2009-01-07 华为技术有限公司 一种vpls网络中的数据传输方法、装置和系统
CN101345715A (zh) * 2008-08-28 2009-01-14 中兴通讯股份有限公司 基于vpls双归属网络的mac地址学习方法及系统
US20100329109A1 (en) * 2009-06-30 2010-12-30 Juniper Networks, Inc Redundant pseudowires for border gateway patrol-based virtual private local area network service multi-homing environments
CN101820397A (zh) * 2010-05-25 2010-09-01 杭州华三通信技术有限公司 虚拟专用局域网网络收敛的方法及设备

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
See also references of EP2675121A4 *

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2014120534A1 (en) * 2013-01-31 2014-08-07 Alcatel Lucent Method for preventing extreme coresidency hazards in cloud computing
US8949655B2 (en) 2013-01-31 2015-02-03 Alcatel Lucent Preventing extreme coresidency hazards in cloud computing
US9286170B2 (en) 2013-01-31 2016-03-15 Alcatel Lucent Preventing extreme coresidency hazards in cloud computing

Also Published As

Publication number Publication date
CN102694718A (zh) 2012-09-26
EP2675121A4 (en) 2013-12-18
CN102694718B (zh) 2016-03-30
EP2675121B1 (en) 2016-08-17
EP2675121A1 (en) 2013-12-18
US20140022890A1 (en) 2014-01-23
US9143396B2 (en) 2015-09-22

Similar Documents

Publication Publication Date Title
WO2012130034A1 (zh) 一种vpls快速重路由方法和设备
US9781032B1 (en) MPLS label usage in ethernet virtual private networks
CN108512739B (zh) 以太网虚拟专用网络中的多宿主路由器之间的组播状态
EP2498454B1 (en) Method, device and system for processing service traffic based on pseudo wires
US8218429B2 (en) Method and device for multicast traffic redundancy protection
WO2018054156A1 (zh) 一种vxlan报文的转发方法、设备及系统
US11611509B2 (en) Communication method, communications device, and communications system
WO2021031648A1 (zh) Evpn和vpls共存双活的方法、设备及系统
US20130272114A1 (en) Pseudo wire switching method and device
WO2012028029A1 (zh) 一种切换方法及系统
WO2007012239A1 (fr) Procédé permettant de commuter la prestation de services d&#39;un lan privé virtuel et système y afférant
WO2008080312A1 (fr) Procédé de convergence, dispositif, système pour réseau toute connexion ainsi qu&#39;un dispositif domestique double
CN111064596B (zh) 对于用于多宿主节点故障的bum流量的节点保护
WO2008083590A1 (fr) Procédé et appareil de convergence rapide d&#39;un service point à point
WO2012171378A1 (zh) 解决vpls接入l3故障切换导致断流的方法及路由器
WO2020001389A1 (zh) 一种避免环路的通信方法、设备和系统
EP2634978B1 (en) Message forwarding method and network device
WO2012146097A1 (zh) Vpls网络和以太环网的倒换方法及装置
WO2008095360A1 (fr) Méthode et système de commutation rapide en cas de défaillance d&#39;une liaison d&#39;un réseau privé virtuel
JP5618946B2 (ja) 通信装置および通信システム
CN115118545B (zh) 以太网虚拟专用网多播网络中的组管理协议主机移动性
WO2015062285A1 (zh) 接口参数同步方法和装置
CN109981452B (zh) 一种pw链路的回切方法及装置
WO2011127665A1 (zh) Bgp-ad的实现方法、系统及相应装置
WO2022246693A1 (en) Method and apparatus for path switchover management

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: 12762928

Country of ref document: EP

Kind code of ref document: A1

REEP Request for entry into the european phase

Ref document number: 2012762928

Country of ref document: EP

WWE Wipo information: entry into national phase

Ref document number: 2012762928

Country of ref document: EP

NENP Non-entry into the national phase

Ref country code: DE