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

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

Info

Publication number
CN102694718A
CN102694718A CN2011100734590A CN201110073459A CN102694718A CN 102694718 A CN102694718 A CN 102694718A CN 2011100734590 A CN2011100734590 A CN 2011100734590A CN 201110073459 A CN201110073459 A CN 201110073459A CN 102694718 A CN102694718 A CN 102694718A
Authority
CN
China
Prior art keywords
mac
transponder
forwarding
information
table item
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN2011100734590A
Other languages
English (en)
Other versions
CN102694718B (zh
Inventor
董杰
陈国义
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Huawei Technologies Co Ltd
Original Assignee
Huawei Technologies Co Ltd
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 Huawei Technologies Co Ltd filed Critical Huawei Technologies Co Ltd
Priority to CN201110073459.0A priority Critical patent/CN102694718B/zh
Priority to PCT/CN2012/072209 priority patent/WO2012130034A1/zh
Priority to EP12762928.5A priority patent/EP2675121B1/en
Publication of CN102694718A publication Critical patent/CN102694718A/zh
Priority to US14/030,700 priority patent/US9143396B2/en
Application granted granted Critical
Publication of CN102694718B publication Critical patent/CN102694718B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

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

Landscapes

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

Abstract

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

Description

一种VPLS快速重路由方法和设备
技术领域
本发明涉及网络通信领域，特别涉及一种虚拟专用局域网业务VPLS(Virtual Private LAN Service)快速重路由方法和设备。
背景技术
VPLS是一种基于互联网协议IP(Internet Protocol)/多协议标记交换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。当选举出PE1为指定转发器之后，PE1负责发往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进行广播发送，从而可以减少骨干网带宽资源和PE的处理资源的浪费。本发明实施例提供的虚拟专用局域网业务VPLS快速重路由设备通过采用上述虚拟专用局域网业务VPLS快速重路由方法，同样可以达到上述减少骨干网带宽资源和PE处理资源浪费的效果。
附图说明
图1为本发明实施例提供的一种VPLS快速重路由方法的流程图。
图2为本发明实施例提供的一种VPLS快速重路由方法所应用的系统的示意图。
图3为本发明实施例提供的一种VPLS快速重路方法中采用的ICCP协议的冗余保护组应用数据消息RG Application DataMessage报文的格式示意图。
图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分别通过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转发表信息的同步可以通过扩展现有的控制协议实现，也可以通过定义一个新的控制协议来实现。举例来说，可以在PE1、PE2之间运行状态交互协议并对所述状态交互协议进行扩展以实现PE2和PE1之间MAC转发表信息的同步，具体的操作为：作为指定转发器的PE1将从AC1学到的MAC转发表信息，以及从PW1学到的MAC转发表信息同步给PE2，由PE2生成相应的MAC转发表项。例如，可以通过扩展跨框通信协议ICCP(Inter-Chassis CommunicationProtocol)来实现PE1和PE2之间MAC转发表信息的同步。举例来说，通过使用ICCP协议的冗余保护组应用数据消息RG ApplicationData 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侧与PW侧学到的MAC转发表信息统一使用一个新定义的应用类型长度值VPLS MAC TLV来携带，该VPLSMAC 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侧链路学习到的还是从网络侧的PW学习到的；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 MACTLV以及现有的用于标识PW的TLV和标识AC的TLV，如“PWID TLV”、“Generalized PW ID TLV”或者“mLACP Port ConfigTLV”。图4为用于同步MAC转发表信息的RG Application DataMessage消息中PW-RED MAC TLV不包含PW ID信息时的一个示例的格式示意图。所述RG Application Data Message消息除了包括PW-RED MAC TLV之外还包括PW ID TLV或Generalized PWID TLV，其中PW ID TLV和Generalized PW ID TLV可以根据网络中PW的部署情况选择其中一种。这样，如果一个ApplicationData Message消息被用于同步多个从同一PW学到的MAC地址信息时，每个Application Data Message消息只需要携带一个PW ID信息，而可以携带多个与所述PW ID关联的MAC地址信息，从而提高了MAC转发表信息的同步效率。对于上述新定义的mLACPMAC TLV中不包含AC ID信息时同步MAC转发表信息的RGApplication Data Message消息的格式和上述新定义的PW-REDMAC TLV中不包含PW ID信息时的RG Application Data Message消息的格式相类似，只不过是将上述RG Application Data Message消息中的PW ID TLV或者Generalized PW ID TLV替换为可以标识AC ID的现有TLV，例如可以替换为ICCP中定义的mLACP PortConfig 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属于同一个多归属保护组(RedundancyGroup)，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>，
由于AC1与AC2属于同一个多归属保护组(RedundancyGroup)，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单播转发数据：对于受限学习Qualifiedlearning模式，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地址或者为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根据对MAC转发表的查表结果将目的地址为CE2的MAC地址的数据报文以及目的地址为CE2相连的客户设备的MAC地址的数据报文直接向PW2单播转发，避免了在骨干网中不必要的数据广播。
举例来说，所述多归属保护组中发生指定转发器的切换后，切换为指定转发器的PE可以将自身的MAC转发表信息同步给多归属保护组中的非指定转发器PE，非指定转发器PE根据接收到的指定转发器PE上的MAC转发表信息生成自身的MAC转发表项，已在发生PW故障或发生指定转发器故障时指导数据报文的转发。例如，PE2切换为指定转发器后将自身的MAC转发表信息发送给PE1，PE1收到所述PE2的MAC转发表信息后生成自身相应的MAC转发表项以在PW2或PE2故障或PE1重新切换为指定转发器时指导数据报文的转发。
本发明实施例提供的VPLS快速重路由方法也可以应用在所述多归属保护组包括多个PE的情况。参见图5，所述多归属保护组中包括3个PE：PE1、PE2和PE4。PE1、PE2和PE4分别通过伪线PW1、PW2和PW3接入PE1，CE1分别通过接入电路AC1、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之间的伪线PW2和PW3称为非指定转发器伪线。作为指定转发器的PE1将从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的数据报文流量，当PE4从PW3收到数据报文时，如果多归属保护组已经完成了指定转发器的切换，例如指定转发器已经由PE1切换为PE4，PE4可以使用根据PE1同步过来的MAC转发表信息生成的自身的MAC转发表项直接向AC3单播转发数据；如果PE4从PW3收到数据报文流量时尚未切换为指定转发器，为了避免产生转发环路，只有能够在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分别通过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为指定转发器，则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上接收到的数据报文中学习到的源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进行广播发送，从而可以减少骨干网带宽资源和PE处理资源的浪费。
实施例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分别通过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上进行广播；对于非受限学习Unqualifiedlearning模式，所述报文转发单元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重新切换成为指定转发器时PE1可以使用根据所述MAC转发表信息生成的自身的转发表项转发收到的数据报文。
虽然在本实施例中是以VPLS多归属保护组中包括两个PE为例对本实施例4提供的虚拟专用局域网业务VPLS快速重路由设备进行描述的，但是本发明实施例4提供的虚拟专用局域网业务VPLS快速重路由设备也同样适用于多归属保护组中包括多个PE的情况在此不再赘述。
本发明实施例提供的虚拟专用局域网业务VPLS快速重路由设备在收到多归属保护组中指定转发器PE发送的MAC转发表信息时，根据所述MAC转发表信息生成自身的MAC转发表项；在多归属保护组中的指定转发器或指定转发器伪线出现故障，或者所述VPLS快速重路由设备切换为指定转发器时，收到数据报文的所述VPLS快速重路由设备使用所述自身的MAC转发表项转发数据报文，避免了向属于同一VPLS实例的所有远端PE和所有本地接口广播发送数据报文以及可能的业务中断，从而可以减少骨干网带宽资源和PE处理资源的浪费。
通过以上的实施方式的描述，本领域的普通技术人员可以清楚地了解到本发明实施例可借助软件加必需的通用硬件平台的方式来实现，当然也可以通过硬件来实现。基于这样的理解，本发明实施例的技术方案可以以软件产品的形式体现出来，该计算机软件产品可以存储在存储介质中，如ROM/RAM、磁碟、光盘等，包括若干指令用以使得一台计算机设备、或者服务器、或者其他网络设备执行本发明各个实施例或者实施例的某些部分所述的方法。
以上仅为本发明的较佳实施例，并非用于限定本发明的保护范围。凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。

Claims (16)

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 DataMessage中的应用相关类型长度值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 DataMessage中的应用相关类型长度值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转发表项。
CN201110073459.0A 2011-03-25 2011-03-25 一种vpls快速重路由方法和设备 Active CN102694718B (zh)

Priority Applications (4)

Application Number Priority Date Filing Date Title
CN201110073459.0A CN102694718B (zh) 2011-03-25 2011-03-25 一种vpls快速重路由方法和设备
PCT/CN2012/072209 WO2012130034A1 (zh) 2011-03-25 2012-03-12 一种vpls快速重路由方法和设备
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 (1)

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

Publications (2)

Publication Number Publication Date
CN102694718A true CN102694718A (zh) 2012-09-26
CN102694718B CN102694718B (zh) 2016-03-30

Family

ID=46860007

Family Applications (1)

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

Country Status (4)

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

Cited By (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105790996A (zh) * 2014-12-26 2016-07-20 北京华为朗新科技有限公司 分布式网关备份处理方法及网络设备
CN105791072A (zh) * 2014-12-22 2016-07-20 华为数字技术（苏州）有限公司 以太虚拟网络的接入方法及装置
CN105933222A (zh) * 2016-04-12 2016-09-07 烽火通信科技股份有限公司 一种ce双归接入pe组网中基于mstp的防环方法
CN106713005A (zh) * 2015-11-12 2017-05-24 瞻博网络公司 基于静态指定转发器（df）选择过程的df选择
CN107528700A (zh) * 2016-06-22 2017-12-29 中兴通讯股份有限公司 跨域边缘设备、分层vpls网络及其广播流量处理方法
CN108449264A (zh) * 2017-01-23 2018-08-24 迈普通信技术股份有限公司 一种vpls网络mac地址学习方法及装置
CN110650078A (zh) * 2018-06-26 2020-01-03 瞻博网络公司 协调伪线连接特征和多宿主提供者边缘设备能力
CN111385182A (zh) * 2018-12-29 2020-07-07 中兴通讯股份有限公司 流量的传输方法及装置，物理拓扑结构
CN113098768A (zh) * 2019-12-23 2021-07-09 华为技术有限公司 一种设备管理方法及相关装置
CN114884872A (zh) * 2022-06-14 2022-08-09 中国电信股份有限公司 一种伪线切换方法、装置、电子设备及存储介质

Families Citing this family (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8949655B2 (en) * 2013-01-31 2015-02-03 Alcatel Lucent Preventing extreme coresidency hazards in cloud computing
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
US10320658B2 (en) * 2016-10-18 2019-06-11 Cisco Technology, Inc. Method and system for asymmetric redundancy mechanisms in multi-homed network access topologies
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
CN110995594A (zh) * 2019-12-23 2020-04-10 安徽皖通邮电股份有限公司 一种解决pw bfd受到攻击震荡的方法
US11985038B2 (en) 2021-11-17 2024-05-14 Hewlett Packard Enterprise Development Lp Selecting forwarder in a network installation

Citations (8)

* 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地址学习方法及系统
US20090154339A1 (en) * 2005-07-28 2009-06-18 Kang Zi Method for Switching the Serving Services of Virtual Private Lan and a System Thereof
CN101582834A (zh) * 2008-05-16 2009-11-18 华为技术有限公司 以太网业务传送中转发表的更新方法、设备和系统
CN101924654A (zh) * 2010-08-23 2010-12-22 中兴通讯股份有限公司 一种基于点到多点业务的路径切换方法及系统
CN101931520A (zh) * 2010-09-02 2010-12-29 中兴通讯股份有限公司 一种切换方法及系统
EP2273735A1 (en) * 2009-06-30 2011-01-12 Juniper Networks, Inc. Redundant pseudowires for border gateway patrol-based virtual private local area network service multi-homing environments
CN101977150A (zh) * 2010-11-05 2011-02-16 华为技术有限公司 一种l3vpn中实时恢复vpn报文转发的方法和设备

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20080154339A1 (en) 2006-12-21 2008-06-26 Cochlear Limited Electrically Nonconductive Occludent For Tissue Openings
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
CN101820397B (zh) * 2010-05-25 2012-10-03 杭州华三通信技术有限公司 虚拟专用局域网网络收敛的方法及设备
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 (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20090154339A1 (en) * 2005-07-28 2009-06-18 Kang Zi Method for Switching the Serving Services of Virtual Private Lan and a System Thereof
CN101582834A (zh) * 2008-05-16 2009-11-18 华为技术有限公司 以太网业务传送中转发表的更新方法、设备和系统
CN101340351A (zh) * 2008-08-19 2009-01-07 华为技术有限公司 一种vpls网络中的数据传输方法、装置和系统
CN101345715A (zh) * 2008-08-28 2009-01-14 中兴通讯股份有限公司 基于vpls双归属网络的mac地址学习方法及系统
EP2273735A1 (en) * 2009-06-30 2011-01-12 Juniper Networks, Inc. Redundant pseudowires for border gateway patrol-based virtual private local area network service multi-homing environments
CN101924654A (zh) * 2010-08-23 2010-12-22 中兴通讯股份有限公司 一种基于点到多点业务的路径切换方法及系统
CN101931520A (zh) * 2010-09-02 2010-12-29 中兴通讯股份有限公司 一种切换方法及系统
CN101977150A (zh) * 2010-11-05 2011-02-16 华为技术有限公司 一种l3vpn中实时恢复vpn报文转发的方法和设备

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
M.LASSERRE: "Virtual Private LAN Service Using Label Distribution Protocol Signaling", 《IETF RFC4762》, 31 January 2007 (2007-01-31) *

Cited By (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105791072A (zh) * 2014-12-22 2016-07-20 华为数字技术（苏州）有限公司 以太虚拟网络的接入方法及装置
CN105790996A (zh) * 2014-12-26 2016-07-20 北京华为朗新科技有限公司 分布式网关备份处理方法及网络设备
CN106713005A (zh) * 2015-11-12 2017-05-24 瞻博网络公司 基于静态指定转发器（df）选择过程的df选择
CN106713005B (zh) * 2015-11-12 2020-07-03 瞻博网络公司 用于指定转发器选择的设备和方法
CN105933222B (zh) * 2016-04-12 2019-01-15 烽火通信科技股份有限公司 一种ce双归接入pe组网中基于mstp的防环方法
CN105933222A (zh) * 2016-04-12 2016-09-07 烽火通信科技股份有限公司 一种ce双归接入pe组网中基于mstp的防环方法
WO2017177644A1 (zh) * 2016-04-12 2017-10-19 烽火通信科技股份有限公司 一种ce双归接入pe组网中基于mstp的防环方法
CN107528700B (zh) * 2016-06-22 2021-08-17 中兴通讯股份有限公司 跨域边缘设备、分层vpls网络及其广播流量处理方法
CN107528700A (zh) * 2016-06-22 2017-12-29 中兴通讯股份有限公司 跨域边缘设备、分层vpls网络及其广播流量处理方法
CN108449264A (zh) * 2017-01-23 2018-08-24 迈普通信技术股份有限公司 一种vpls网络mac地址学习方法及装置
CN108449264B (zh) * 2017-01-23 2021-12-14 迈普通信技术股份有限公司 一种vpls网络mac地址学习方法及装置
CN110650078A (zh) * 2018-06-26 2020-01-03 瞻博网络公司 协调伪线连接特征和多宿主提供者边缘设备能力
CN110650078B (zh) * 2018-06-26 2021-12-28 瞻博网络公司 协调伪线连接特征和多宿主提供者边缘设备能力
US11381501B2 (en) 2018-06-26 2022-07-05 Juniper Networks, Inc. Coordinating pseudowire connection characteristics and multi-homed provider edge device capabtilities
CN111385182A (zh) * 2018-12-29 2020-07-07 中兴通讯股份有限公司 流量的传输方法及装置，物理拓扑结构
CN111385182B (zh) * 2018-12-29 2022-04-29 中兴通讯股份有限公司 流量的传输方法及装置，系统
CN113098768A (zh) * 2019-12-23 2021-07-09 华为技术有限公司 一种设备管理方法及相关装置
CN114884872A (zh) * 2022-06-14 2022-08-09 中国电信股份有限公司 一种伪线切换方法、装置、电子设备及存储介质

Also Published As

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

Similar Documents

Publication Publication Date Title
CN102694718B (zh) 一种vpls快速重路由方法和设备
CN101710877B (zh) 基于伪线的业务流量处理方法、设备和系统
CN102025646B (zh) 链路倒换方法及其装置
CN101330424B (zh) 一种虚拟专用网服务故障处理的方法、系统及装置
CN100563190C (zh) 实现层级化虚拟私有交换业务的方法及系统
CN102148745B (zh) 提高虚拟专用局域网业务网络转发效率的方法和系统
CN101217470B (zh) 转发报文的方法和设备
CN103326940A (zh) 在网络中转发报文的方法和运营商边缘设备
CN102932499A (zh) Vpls网络中的mac地址学习方法及设备
CN110050445A (zh) 发送和接收消息的方法、设备和系统
CN101123531A (zh) 基于vpls双归属的全连接网络的收敛方法和装置
CN102098202B (zh) 虚拟专用网拓扑控制方法、装置及系统
US20060268853A1 (en) Methods and apparatus for distributing label information
WO2013139270A1 (zh) 实现三层虚拟专用网络的方法、设备及系统
CN102413060A (zh) Vpls网络中用户专线通信方法及设备
CN100484080C (zh) 一种虚拟私有网的路由引入方法、系统和运营商边缘设备
CN102571375B (zh) 组播转发方法、装置及网络设备
CN102347889A (zh) 一种分层虚拟专用局域网中的报文转发方法、系统和装置
CN102333024B (zh) 虚拟专用局域网业务vpls的数据帧的转发方法、设备和系统
CN102647328B (zh) 一种标签分配方法、设备与系统
CN102316014A (zh) 分层虚拟专用局域网服务环境下的负载分担方法及路由器
WO2014048120A1 (zh) 点到多点的组播实现方法、网络节点和系统
CN107888493A (zh) 一种标签交换路径的建立方法及装置
CN102724126A (zh) 一种E-tree业务报文转发方法、装置和设备
CN103634210B (zh) 发现vpls实例的对端pe设备的方法及设备

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant