播域分配标签；第一 PE设备向至少一个第二 PE设备发送第四路由消息，第四路由消息携带MP2MP隧道的树根的标识信息、至少一个第二 PE设备中的每个PE设备连接的以太VPN的广播域的标识以及为至少一个PE第二 PE设备中的每个PE设备连接的以太VPN的广播域分配的标签。
[0089]本发明的实施例的VPN标签的分配和发布的方式与上述ESI标签的分配和发布的方式类似，为避免重复，在此不再赘述。
[0090]可选地，作为另一实施例，图2的方法还包括:第一 PE设备接收第二 PE设备在MP2MP隧道上传输的第二数据报文，其中第二数据报文采用第二 PE设备连接的ES的标签和MP2MP隧道的标签封装；第一 PE设备解封装第二数据报文，得到第二 PE设备连接的ES的标签和MP2MP隧道的标签；第一 PE设备根据第二 PE设备连接的ES的标签和MP2MP隧道的标签确定是否在第一 PE设备连接的ES上发送第二数据报文。
[0091]具体而言，第一 PE设备可以根据第二数据报文中得到的MP2MP隧道的标签确定分配标签的PE设备，即MP2MP隧道的根节点，从而确定MP2MP隧道的根节点分配的标签空间。然后，第一 PE设备根据第二数据报文中得到的第二 PE设备连接的ES的标签查找MP2MP隧道的根节点分配的标签空间，以确定第二PE设备连接的ES的标签对应的ES，最后根据第二PE设备连接ES是否与第一 PE设备连接的ES相同确定是否在第一 PE设备连接的ES上发送第二数据报文。如果第一 PE设备连接的ES与第二 PE设备连接的ES为同一个ES，则第一PE设备不在第一 PE设备连接的ES上发送第二数据报文，如果第一 PE设备连接的ES与第二 PE设备连接的ES为不同的ES，则第一 PE设备在第一 PE设备连接的ES上发送第二数据报文。进一步地，在不同的以太VPN共用MP2MP隧道的情况下，第一 PE设备还可以根据数据报文中携带的以太VPN的广播域的标签确定将第二数据报文发送到本地的与该标签对应的那个以太VPN的广播域。
[0092]根据本发明的实施例，在230中，第一 PE设备根据第二 PE设备连接的ES的标签和MP2MP隧道的标签确定第二 PE设备连接的ES的标识；通过比较第二 PE设备连接的ES的标识与第一 PE设备连接的ES的标识，确定是否在第一 PE设备连接的ES上发送第二数据报文，其中图2的方法方法还包括:在第二 PE设备连接的ES的标识与第一 PE设备连接的ES的标识相同时，第一 PE设备不在第一 PE设备连接的ES上发送第二数据报文，在第二PE设备连接的ES的标识与第一 PE设备连接的ES的标识不同时，第一 PE设备在第一 PE设备连接的ES上发送第二数据报文。
[0093]例如，第一 PE设备可以在本地保存MP2MP隧道的根节点分配的ES的标签(例如，ESI标签)与ES的标识(例如，ESI)的对应关系表或映射关系表。第一 PE设备在从第二PE设备接收到BUM报文时，可以先根据第二数据报文中得到的MP2MP隧道的标签确定分配标签的PE设备，即MP2MP隧道的根节点，从而确定MP2MP隧道的根节点分配的标签空间。然后，第一 PE设备根据第二数据报文中得到的第二 PE设备连接的ES的标签查找MP2MP隧道的根节点分配的标签空间，即查找上述对应关系表或映射关系表，以确定第二 PE设备连接的ES的标签对应的ES的标识，最后根据第二 PE设备连接ES的标识与第一 PE设备连接的ES的标识是否相同确定是否在第一 PE设备连接的ES上发送第二数据报文。如果第一 PE设备连接的ES的标识与第二 PE设备连接的ES的标识相同，则第一 PE设备不在第一 PE设备连接的ES上发送第二数据报文，如果第一 PE设备连接的ES的标识与第二 PE设备连接的ES的标识不同，则第一 PE设备在第一 PE设备连接的ES上发送第二数据报文。
[0094]图3是根据本发明的另一实施例的传输数据报文的方法的示意性流程图。图3的方法可以由图1的PE设备执行。图3的方法与图2的方法相对应，在此适当省略详细的描述。
[0095]310，第二 PE设备接收第一 PE设备通过以太VPN中的承载网中的MP2MP隧道发送的数据报文，其中数据报文采用第一 PE连接的ES的标签和MP2MP隧道的标签封装，第一 PE设备和第二 PE设备为承载网的PE设备，承载网连接的至少一个ES中的每个ES连接在一个CE设备与承载网的多个PE设备之间，至少一个ES中的每个ES的标签是由MP2MP隧道的根节点分配的。
[0096]320，第二 PE设备解封装数据报文，得到第一 PE设备连接的ES的标签和MP2MP隧道的标签。
[0097]330，第二 PE设备根据第一 PE设备连接的ES的标签和MP2MP隧道的标签确定是否在第二 PE设备连接的ES上发送数据报文。
[0098]具体而言，第二 PE设备可以根据数据报文中得到的MP2MP隧道的标签确定分配标签的PE设备，即MP2MP隧道的根节点，从而确定MP2MP隧道的根节点分配的标签空间。然后，第二 PE设备根据数据报文中得到的第一 PE设备连接的ES的标签查找MP2MP隧道的根节点分配的标签空间，以确定第一 PE设备连接的ES的标签对应的ES，最后根据第一 PE设备连接ES是否与第二 PE设备连接的ES相同确定是否在第二 PE设备连接的ES上发送数据报文。如果第二 PE设备连接的ES与第一 PE设备连接的ES为同一个ES，则第二 PE设备不在第二 PE设备连接的ES上发送数据报文，如果第二 PE设备连接的ES与第一 PE设备连接的ES为不同的ES，则第二 PE设备在第一 PE设备连接的ES上发送数据报文。进一步地，在不同的以太VPN共用MP2MP隧道的情况下，第二 PE设备还可以根据数据报文中携带的以太VPN的广播域的标签确定将该数据报文发送到本地的与该标签对应的那个以太VPN的广播域。
[0099]根据本发明的实施例，PE设备可以采用MP2MP隧道的根节点分配的ES的标签封装从CE设备接收的数据报文，并通过MP2MP隧道发送数据报文，其它PE设备接收到该数据报文后，根据该数据报文中的ES的标签转发该数据报文。由于其它PE设备可以根据该ES的标签确定该数据报文是否来自同一 ES，这样，能够避免将数据报文转发回发送该数据报文的CE设备，从而解决了在客户侧出现三角环路的问题。
[0100]根据本发明的实施例，在320中，第二 PE设备根据ES的标签和MP2MP隧道的标签确定ES的标签对应的ES的标识，并通过比较ES的标签对应的ES的标识与第二 PE设备连接的ES的标识，确定是否在与第二 PE设备连接的ES上发送数据报文。
[0101]可选地，作为另一实施例，图3的方法还包括:在ES的标签对应的ES的标识与第二 PE设备连接的ES的标识相同时，第二 PE设备不在与第二 PE设备连接的ES上发送数据报文；在ES的标签对应的ES的标识与第二 PE设备连接的ES的标识不同时，第二 PE设备在与第二 PE设备连接的ES上发送数据报文。
[0102]例如，第二 PE设备可以在本地保存MP2MP隧道的根节点分配的ES的标签(例如，ESI标签)与ES的标识(例如，ESI)的对应关系表或映射关系表。第二 PE设备在第二 PE设备接收到BUM报文时，可以先根据数据报文中得到的MP2MP隧道的标签确定分配标签的PE设备，即MP2MP隧道的根节点，从而确定MP2MP隧道的根节点分配的标签空间。然后，第二 PE设备根据数据报文中得到的第一 PE设备连接的ES的标签查找MP2MP隧道的根节点分配的标签空间，即查找上述对应关系表或映射关系表，以确定第一 PE设备连接的ES的标签对应的ES的标识，最后根据第一 PE设备连接ES的标识与第二 PE设备连接的ES的标识是否相同确定是否在第二 PE设备连接的ES上发送数据报文。如果第二 PE设备连接的ES的标识与第一 PE设备连接的ES的标识相同，则第二 PE设备不在第二 PE设备连接的ES上发送数据报文，如果第二 PE设备连接的ES的标识与第一 PE设备连接的ES的标识不同，则第二 PE设备在第二 PE设备连接的ES上发送数据报文。
[0103]可选地，作为另一实施例，第一 PE设备为MP2MP隧道的根节点，图3的方法还包括:第二 PE设备在承载网中发送第一路由消息，第一路由消息携带第二 PE设备连接的ES的标识;第二 PE设备接收第一 PE设备发送的第二路由消息，第二路由消息携带MP2MP隧道的树根的标识信息、承载网的至少一个第二 PE设备中的每个PE设备连接的ES的标识以及为至少一个第二 PE设备中的每个PE设备连接的ES分配的标签。
[0104]可选地，作为另一实施例，数据报文还包括以太VPN的广播域的标签，用于指示数据报文属于以太VPN的广播域，并且承载网连接的至少一个以太VPN的广播域的标签是由MP2MP隧道的根节点分配的。
[0105]可选地，作为另一实施例，第一 PE设备为MP2MP隧道的根节点，图3的方法还包括:第二 PE设备在承载网上发送第三路由消息，第三路由消息携带第二 PE设备连接的以太VPN的广播域的标识；第二 PE设备接收第一 PE设备发送第四路由消息，第四路由消息携带MP2MP隧道的树根的标识信息、承载网中的至少一个第二PE设备中的每个PE设备连接的以太VPN的广播域的标识以及为至少一个第二 PE设备中的每个PE设备连接的以太VPN的广播域分配的标签。
[0106]可选地，作为另一实施例，图3的方法还包括:第二 PE设备接收第二 PE设备连接的ES上传输的第二数据报文；第二 PE设备采用第二 PE设备连接的ES的标签和MP2MP隧道的标签封装第二数据报文；第二 PE设备在MP2MP隧道上发送第二数据报文。
[0107]根据本发明的实施例，数据报文为广播、未知单播或组播BUM报文。
[0108]下面将结合具体的例子详细描述本发明实施例。应注意，这些例子只是为了帮助本领域技术人员更好地理解本发明实施例，而非限制本发明实施例的范围。
[0109]图4是根据本发明的另一实施例的传输数据报文的方法的示意性流程图。图4的方法可以由图1的PE设备执行。图4的方法与图2的方法中分配ES的标签和以太VPN的广播域的标签的过程相对应，在此适当省略详细的描述。
[0110]410，第一 PE设备接收至少一个第二 PE设备中的每个PE设备发送的第一路由消息，第一路由消息携带发送第一路由消息的第二 PE设备连接的ES的标识，第一 PE设备和至少一个第二 PE设备为以太VPN的承载网的PE设备，承载网连接的至少一个ES中的每个ES连接在一个CE设备与承载网的多个PE设备之间。应理解，第一路由消息可以不仅包括ES的标识信息，还可以包括其它与路由相关的信息。
[0111]420，第一 PE设备为至少一个第二 PE设备中的每个PE设备连接的ES分配标签。
[0112]430，第一 PE设备向至少一个第二 PE设备发送第二路由消息，第二路由消息携带承载网的MP2MP隧道的树根的标识信息、至少一个第二 PE设备中的每个PE设备连接的ES的标识以及为至少一个第二 PE设备中的每个PE设备连接的ES分配的标签，第一 PE设备为MP2MP隧道的根节点。应理解，第二路由消息可以不仅包括上述信息，还可以包括其它与路由相关的信息。
[0113]具体而言，作为MP2MP隧道的根节点的PE设备可以根据各个PE设备发布的路由消息中携带的ESI确定根节点所属的MP2MP隧道的全部ES。根节点为全部ES分配以太网段标识ESI标签，承载连接的ES与ESI标签——对应。根节点向MP2MP隧道中的叶子节点PE设备发布路由信息，该路由信息可以包括以太网段标识ES1、ESI标签和MP2MP隧道的树根的标识信息。换句话说，根节点可以将MP2MP的隧道的树根的标识信息、ESI以及ESI标签的绑定关系通知各个PE设备。在本发明实施例中，由根节点统一为MP2MP隧道的全部ES分配标签，这样可以避免使用MP2MP隧道承载BUM报文时在客户侧形成三角环路。
[0114]例如，上述第一路由消息可以是专用的路由消息，也可以采用常规的路由消息携带ES的标识。例如，在EVPN协议定义的多归接入的ALL-Active模式场景下，PE设备会发布per ESI Ethernet A-D Route (每个ESI以太A-D路由)类型路由消息,该路由消息可以携带PE所连接的本地ES的ESI，MP2MP根节点可以利用该路由信息发现EVPN网络中的多归链路对应的ESI，即发现EVPN网络中的ES。
[0115]例如，第一PE设备在接收到承载网中的每个PE发送的第一路由消息时，可以为每个PE连接的ES分配标签，具体来说，可以针对第一路由消息携带的ES的ESI分配一个ESI标签。换句话说，MP2MP隧道的根节点可以为每个ES分配一个ESI标签。
[0116]例如，MP2MP根节点发现EVPN网络中的ESI后，可以为每个ESI分配一个唯一的本地标签，并将ESI和对应的ESI标签发布给其它PE设备。上述第二路由消息可以是专用的路由消息，也可以采用常规的路由消息携带ES的标识，例如，可以基于ESI标签重新定义一个新的 EVPN NLRI (Network Layer Reachability Informat1n,网络层可达性消息)类型的路由消息，用来发布ES的标签，或者基于ESI标签新定义一个扩展路由属性，并携带在EVPN的常规包含组播以太标签路由(Inclusive Multicast Ethernet Tag Route)类型的路由消息中发布。
[0117]当发布ESI标签时，可以将标签信息与MP2MP根节点或MP2MP树根的标识绑定。例如，当ESI标签按节点分配时(即当一个根节点仅为一个MP2MP的树根时)，此时，可以将根节点的标识作为树根信息，ESI标签与MP2MP根节点的标识绑定，当ESI标签按MP2MP树分配时(即当一个根节点为多个MP2MP的树根时)，ESI标签与MP2MP树根的标识绑定。
[0118]根据本发明的实施例，PE设备可以采用MP2MP隧道的根节点分配的ES的标签封装从CE设备接收的数据报文，并通过MP2MP隧道发送数据报文，其它PE设备接收到该数据报文后，根据该数据报文中的ES的标签转发该数据报文。由于其它PE设备可以根据该ES的标签确定该数据报文是否来自同一 ES，这样，能够避免将数据报文转发回发送该数据报文的CE设备，从而解决了在客户侧出现三角环路的问题。
[0119]可选地,作为另一实施例，图4的方法还包括:第一 PE设备接收至少一个第二 PE设备中的每个PE设备发送的至少一个第三路由消息，第三路由消息携带发送第三路由消息的第二 PE设备连接的以太VPN的广播域的标识；第一 PE设备为至少一个第二 PE设备中的每个PE设备连接的以太VPN的广播域分配标签；第一 PE设备向至少一个第二 PE设备发送第四路由消息，第四路由消息携带第一 PE设备的标识、至少一个第二 PE设备中的每个PE设备连接的以太VPN的广播域的标识以及为至少一个PE第二 PE设备中的每个PE设备连接的以太VPN的广播域分配的标签。
[0120]本发明的实施例的VPN标签的分配和发布的方式与上述ESI标签的分配和发布的方式类似，为避免重复，在此不再赘述。
[0121]图5是根据本发明的另一实施例的传输数据报文的方法的示意性流程图。图5的方法可以由图1的PE设备执行。图4的方法与图2的方法中分配ES的标签和以太VPN的广播域的标签的过程相对应，在此适当省略详细的描述。
[0122]510，第二 PE设备在以太VPN的承载网中发送第一路由消息，第一路由消息携带第二PE设备连接的ES的标识，承载网连接的至少一个ES中的每个ES连接在一个CE设备与承载网的多个PE设备之间。
[0123]520，第二 PE设备接收第一 PE设备发送的第二路由消息，第二路由消息携带承载网的MP2MP隧道的树根的标识信息、至少一个第二 PE设备中的每个PE设备连接的ES的标识以及为至少一个第二 PE设备中的每个PE设备连接的ES分配的标签，其中第一 PE设备和至少一个第二 PE设备为以太VPN的承载网的PE设备，第一 PE设备为MP2MP隧道的根节点。
[0124]根据本发明的实施例，PE设备可以采用MP2MP隧道的根节点分配的ES的标签封装从CE设备接收的数据报文，并通过MP2MP隧道发送数据报文，其它PE设备接收到该数据报文后，根据该数据报文中的ES的标签转发该数据报文。由于其它PE设备可以根据该ES的标签确定该数据报文是否来自同一 ES，这样，能够避免将数据报文转发回发送该数据报文的CE设备，从而解决了在客户侧出现三角环路的问题。
[0125]可选地，作为另一实施例，图5的方法还包括:第二 PE设备在承载网上发送第三路由消息，第三路由消息携带第二 PE设备连接的以太VPN广播域的标识；第二 PE设备接收第一 PE设备发送第四路由消息，第四路由消息携带MP2MP隧道的树根的标识信息、承载网中的至少一个第二 PE设备中的每个PE设备连接的以太VPN的广播域的标识以及为至少一个第二 PE设备中的每个PE设备连接的以太VPN的广播域分配的标签。
[0126]图6是本发明的另一实施例的以太VPN的系统架构图。图7是根据本发明的又一实施例的传输数据报文的方法的示意性流程图。图7的实施例是图2、图3、图4和图5的方法的例子。下面结合图6的系统架构图描述图7的实施例。
[0127]如图6所示，以EVPN-A为例描述本发明的实施例，EVPN-A的承载网包括四个PE设备:PE1至PE4。假设PEl为MP2MP隧道的根节点，PE2、PE3和PE4为MP2MP隧道的叶子节点。CE设备CEl通过多归链路ESl分别连接到PEl和PE2，CE设备CE2通过多归链路ES2分别连接到PE3和PE4。
[0128]当某个PE从本地ES上接收到BUM报文时，可以根据承载BUM报文所用的MP2MP隧道，确定MP2MP隧道的根节点，再确定该根节点为本地ES分配的标签，这里称为ESI标签。然后，该PE将确定的ESI标签作为最内层标签，MP2MP隧道标签作为最外层标签，封装BUM报文，并将封装后的BUM报文发送到MP2MP隧道中的其它PE设备。
[0129]本发明的实施例采用集中式上游标签分配方式，即由MP2MP隧道的根节点统一为ESI和EVPN分配上游标签，再由下游节点在MP2MP根节点的标签空间范围内解释所分配的ESI或VPN标签。而MP2MP根节点在统一为ESI或EVPN分配上游标签之前则需要先发现EVPN网络中的ESI或以太VPN的广播域。
[0130]以下步骤705至720为PEl发现和分配ESI标签的过程，步骤725至765为PE设备之间传输BUM报文的过程。
[0131]705，PEl接收PE2在承载网中发布的携带ESI的路由消息。
[0132]710，PEl接收PE3在承载网中发布的携带ESI的路由消息。
[0133]PEl作为MP2MP隧