具有多归属和局部偏置的辅助复制

摘要

本公开的实施例涉及具有多归属和局部偏差的辅助复制。一种设备可以从提供商边缘设备接收要被提供给一个或多个其他提供商边缘设备的分组。一个或多个其他提供商边缘设备中的一些可以与提供商边缘设备多归属于相同的客户边缘设备。该设备可以在接收到分组之后基于辅助复制器设备的能力来配置分组的源IP地址。该能力可以涉及辅助复制器设备是否能够保留从提供商边缘设备接收的分组的源IP地址。在配置分组的源IP地址之后，该设备可以将分组提供给一个或多个其他提供商边缘设备中的至少一些提供商边缘设备。

权利要求

1.一种方法，包括：

由辅助复制器设备从提供商边缘设备接收要被提供给一个或多个其他提供商边缘设备的分组；

基于所述辅助复制器设备缺乏保留所述分组的源互联网协议(IP)地址的能力，由所述辅助复制器设备将所述辅助复制器设备的IP地址配置为所述分组的所述源IP地址；以及在配置所述分组的所述源IP地址之后，由所述辅助复制器设备将所述分组提供至所述一个或多个其他提供商边缘设备，其中所述一个或多个其他提供商边缘设备不与所述提供商边缘设备多归属于相同的客户边缘设备。

2.根据权利要求1所述的方法，还包括：

在接收所述分组之前，向所述提供商边缘设备广告能力信息，所述能力信息标识所述辅助复制器设备的所述能力；并且其中接收所述分组包括：

在向所述提供商边缘设备广告所述能力信息之后，接收所述分组。

3.根据权利要求2所述的方法，其中所述能力信息被包括在以太网虚拟专用网络(EVPN)类型3路由中。

4.根据权利要求1所述的方法，还包括：

在接收到所述分组之后，基于多归属信息来标识所述分组要被提供至的所述一个或多个其他提供商边缘设备，所述多归属信息标识与所述提供商边缘设备多归属于所述相同的客户边缘设备的提供商边缘设备集合；并且其中提供所述分组包括：

在标识所述一个或多个其他提供商边缘设备之后，将所述分组提供至所述一个或多个其他提供商边缘设备。

5.根据权利要求4所述的方法，其中所述多归属信息被包括在从所述提供商边缘设备或所述一个或多个其他提供商边缘设备接收的以太网虚拟专用网络(EVPN)类型1路由中。

6.根据权利要求1所述的方法，其中所述分组是所述提供商边缘设备提供至提供商边缘设备集合的另一分组的副本，所述提供商边缘设备集合与所述提供商边缘设备多归属于所述相同的客户边缘设备。

7.根据权利要求1所述的方法，还包括：

在以太网虚拟专用网络(EVPN)类型3路由的提供商多播服务接口(PMSI)隧道属性中配置标志，其中所述标志指示所述辅助复制器设备的所述能力；以及在接收所述分组之前并且在配置所述标志之后，向所述提供商边缘设备广告所述EVPN类型3路由。

8.一种设备，包括：

一个或多个存储器；以及

一个或多个处理器，用以：

从客户边缘设备接收要被提供至提供商边缘设备集合的分组，其中所述提供商边缘设备集合的第一子集多归属于所述客户边缘设备，其中所述提供商边缘设备集合的第二子集不多归属于所述客户边缘设备；

在接收所述分组之后，基于从辅助复制器设备接收的能力信息来确定所述辅助复制器设备的能力，其中所述辅助复制器设备的所述能力涉及所述辅助复制器设备是否能够保留所述分组的源互联网协议(IP)地址；

以及

将所述分组的第一副本提供至所述提供商边缘设备集合的所述第一子集，并且将所述分组的第二副本提供给所述辅助复制器设备，以允许所述辅助复制器设备将所述分组的所述第二副本提供至所述提供商边缘设备集合的所述第二子集。

9.根据权利要求8所述的设备，其中所述一个或多个处理器还用以：在接收所述分组之前，从所述辅助复制器设备接收所述能力信息，其中所述能力信息被包括在由所述辅助复制器设备广告的以太网虚拟专用网络(EVPN)类型3路由中。

10.根据权利要求9所述的设备，其中所述能力信息包括与所述EVPN类型3路由相关联的提供商多播服务接口(PMSI)隧道属性的标志。

11.根据权利要求8所述的设备，其中所述一个或多个处理器还用以：处理所述能力信息以标识所述辅助复制器设备的所述能力，其中被包括在所述能力信息中的标识符标识所述辅助复制器设备的所述能力；并且其中所述一个或多个处理器在确定所述辅助复制器设备的所述能力时用以：在处理所述能力信息以标识所述标识符之后，确定所述辅助复制器设备的所述能力。

12.根据权利要求8所述的设备，其中所述一个或多个处理器在确定所述辅助复制器设备的所述能力时用以：确定所述辅助复制器设备不能够保留所述分组的所述源IP地址；并且其中所述一个或多个处理器在提供所述分组的所述第一副本和所述分组的所述第二副本时用以：基于确定所述辅助复制器设备不能够保留所述源IP地址，提供所述分组的所述第一副本和所述分组的所述第二副本。

13.根据权利要求8所述的设备，其中所述一个或多个处理器还用以：从所述客户边缘设备接收要被提供至另一提供商边缘设备集合的另一分组；以及在接收到所述另一分组之后，基于来自另一辅助复制器设备的另一能力信息，确定所述另一辅助复制器设备能够保留所述另一分组的所述源IP地址。

14.根据权利要求13所述的设备，其中所述一个或多个处理器还用以：将所述另一分组提供至所述另一辅助复制器设备，而不将所述分组提供至所述另一提供商边缘设备集合，其中所述另一提供商边缘设备集合中的至少一个提供商边缘设备多归属于所述提供商边缘设备。

15.一种存储指令的非暂态计算机可读介质，所述指令包括：一个或多个指令，所述一个或多个指令在由一个或多个处理器执行时使所述一个或多个处理器：从提供商边缘设备接收要被提供至一个或多个其他提供商边缘设备的分组，其中所述一个或多个其他提供商边缘设备中的一些提供商边缘设备与所述提供商边缘设备多归属于相同的客户边缘设备；

在接收所述分组之后，基于辅助复制器设备的能力来配置所述分组的源IP地址，其中所述能力涉及所述辅助复制器设备是否能够保留从所述提供商边缘设备接收的所述分组的所述源IP地址；以及在配置所述分组的所述源IP地址之后，将所述分组提供至所述一个或多个其他提供商边缘设备中的至少一些提供商边缘设备。

16.根据权利要求15所述的非暂态计算机可读介质，其中所述一个或多个指令在由所述一个或多个处理器执行时还使所述一个或多个处理器：确定所述辅助复制器设备不能够保留从所述提供商边缘设备接收的所述分组的所述源IP地址；并且其中配置所述分组的所述源IP地址包括：

在确定所述辅助复制器设备不能够保留从所述提供商边缘设备接收的所述分组的所述源IP地址之后，将所述分组的所述源IP地址配置为所述辅助复制器设备的IP地址。

17.根据权利要求16所述的非暂态计算机可读介质，其中使所述一个或多个处理器提供所述分组的所述一个或多个指令使所述一个或多个处理器：在配置所述分组的所述源IP地址之后，将所述分组提供至所述一个或多个提供商边缘设备中的所述至少一些提供商边缘设备，其中所述至少一些提供商边缘设备不与所述提供商边缘设备多归属于所述相同的客户边缘设备。

18.根据权利要求15所述的非暂态计算机可读介质，其中所述一个或多个指令在由所述一个或多个处理器执行时还使所述一个或多个处理器：确定所述辅助复制器设备能够保留由所述辅助复制器设备接收的所述分组的所述源IP地址；并且其中使所述一个或多个处理器配置所述分组的所述源IP地址的所述一个或多个指令使所述一个或多个处理器：在确定所述辅助复制器设备能够保留所述分组的所述源IP地址之后，将所述分组的所述源IP地址配置为所述提供商边缘设备的IP地址。

19.根据权利要求18所述的非暂态计算机可读介质，其中使所述一个或多个处理器将所述分组提供至所述至少一些提供商边缘设备的所述一个或多个指令使所述一个或多个处理器：在配置所述分组的所述源IP地址之后，将所述分组提供至所述一个或多个其他提供商边缘设备中的所述至少一些提供商边缘设备，其中所述至少一些提供商边缘设备包括不与所述提供商边缘设备多归属于所述相同的客户边缘设备的提供商边缘设备、或者与所述提供商边缘设备多归属于所述相同的客户边缘设备的提供商边缘设备。

20.根据权利要求15所述的非暂态计算机可读介质，其中所述一个或多个指令在由所述一个或多个处理器执行时还使所述一个或多个处理器：在接收所述分组之前，将能力信息提供至所述提供商边缘设备，其中所述能力信息标识所述辅助复制器设备的所述能力，其中所述能力信息被包括在与所述辅助复制器设备相关联的以太网虚拟专用网络(EVPN)类型3路由中。

说明书

具有多归属和局部偏置的辅助复制

[0001] 相关申请的交叉引用

[0002] 本申请根据35 U.S.C.的第119条要求于2018年3月14日提交的美国临时专利申请No.62/642,879的优先权，其内容通过引用整体并入本文。

技术领域

[0003] 本公开的实施例一般地涉及网络技术。

背景技术

[0004] 多归属(multi-homing)可以用于将主机或网络连接到多个网络，以便提高可靠性、改善性能、和/或降低成本。多归属是将主机或网络连接到多于一个网络或多于一个设备的做法。多归属可以通过为分组(例如，互联网协议(IP)分组)提供多个链路来增加可靠性，使得如果链路发生故障，则可以通过其他链路来路由分组。可以为多归属主机分配多个地址(例如，IP地址)，诸如每个连接网络一个地址。

发明内容

[0005] 根据一些可能的实现，一种方法可以包括由辅助复制器设备从提供商边缘设备接收要被提供给一个或多个其他提供商边缘设备的分组。该方法可以包括由辅助复制器设备基于辅助复制器设备缺乏保留分组的源互联网协议(IP)地址的能力来将辅助复制器设备的IP地址配置为的分组的源IP地址。该方法可以包括在配置分组的源IP地址之后，由辅助复制器设备将分组提供给一个或多个其他提供商边缘设备。一个或多个其他提供商边缘设备可能不与提供商边缘设备多归属于相同的客户边缘设备。

[0006] 根据一些可能的实现，一种设备可以包括一个或多个存储器；以及用于从客户边缘设备接收要提供给提供商边缘设备集合的分组的一个或多个处理器。该提供商边缘设备集合的第一子集可以多归属于客户边缘设备。该提供商边缘设备集合的第二子集可能不多归属于客户边缘设备。在接收到分组之后，一个或多个处理器可以基于从辅助复制器设备接收的能力信息来确定辅助复制器设备的能力。辅助复制器设备的能力可以涉及辅助复制器设备是否能够保留分组的源互联网协议(IP)地址。一个或多个处理器可以将分组的第一副本提供给该提供商边缘设备集合的第一子集，并且将该分组的第二副本提供给辅助复制器设备，以允许辅助复制器设备将分组的第二副本提供给该提供商边缘设备集合的第二子集。

[0007] 根据一些可能的实现，一种非暂态计算机可读介质可以存储一个或多个指令，这些指令在由一个或多个处理器执行时使一个或多个处理器从提供商边缘设备接收要被提供给一个或多个其他提供商边缘设备的分组。一个或多个其他提供商边缘设备中的一些可以与提供商边缘设备多归属于相同的客户边缘设备。一个或多个指令在由一个或多个处理器执行时可以使一个或多个处理器在接收分组之后，基于辅助复制器设备的能力来配置分组的源IP地址。该能力可以涉及辅助复制器设备是否能够保留从提供商边缘设备接收的分组的源IP地址。一个或多个指令在由一个或多个处理器执行时可以使一个或多个处理器在配置分组的源IP地址之后，将分组提供给一个或多个其他提供商边缘设备中的至少一些提供商边缘设备。

附图说明

[0008] 图1是本文中描述的示例实现的概述的图示；

[0009] 图2是其中可以实现本文中描述的系统和/或方法的示例环境的图示；

[0010] 图3是图2的一个或多个设备的示例组件的图示；

[0011] 图4是用于具有多归属和局部偏差的辅助复制的一个示例过程的一个流程图；以及

[0012] 图5是用于具有多归属和局部偏差的辅助复制的另一示例过程的另一流程图。

具体实施方式

[0013] 以下对示例实现的详细描述参考附图。不同附图中的相同附图标记可以标识相同或相似的元件。

[0014] 在多归属上下文中，当分组被发送给提供商边缘设备时，分组可能需要包括分组经由其进入网络的另一提供商边缘设备的源互联网协议(IP)地址以用于局部偏置目的(例如，使得其他提供商边缘设备不向被多归属到(multi-homed to)提供商边缘设备的客户边缘设备提供相同的分组)。在从提供商边缘设备向多个其他提供商边缘设备提供分组的上下文中使用辅助复制可以提供与减少从提供商边缘设备发送给多个提供商边缘设备的分组的副本数量有关的益处(例如，由于对提供商边缘设备可以发送的分组的副本数量的限制)。然而，在多归属上下文中实现辅助复制可能是困难的或不可能的，因为与实现辅助复制相关的设备(例如，辅助复制器设备)和/或硬件资源(例如，处理器、专用集成电路(ASIC)等)缺乏在从经由其接收分组的提供商边缘设备(例如，分组的源)向多个其他提供商边缘设备转发分组时保留分组中的源IP地址的能力。

[0015] 本文中描述的一些实现提供了能够在多归属上下文中动态地实现入口复制和辅助复制的提供商边缘设备和辅助复制器设备。以这种方式，可以为需要源IP地址的提供商边缘设备保留分组的源IP地址，尽管用以实现辅助复制的辅助复制器未被配置为保留分组中的源IP地址。这通过在可能需要保留源IP地址的多归属环境中支持使用辅助复制器设备而改进了辅助复制器设备的功能。另外，这通过支持提供商边缘设备对入口复制和辅助复制的同时使用而改进了提供商边缘设备的功能。此外，这通过减少提供商边缘设备必须发送以将分组提供给多个提供商边缘设备的分组的副本数量而节省了在多归属上下文中实现的提供商边缘设备的处理资源。此外，这通过减少提供商边缘设备必须发送以将分组提供给多个其他提供商边缘设备的分组的副本数量而节省了与分组经由其而进入的提供商边缘设备相关联的连接的网络资源(例如，带宽)。

[0016] 图1是本文中描述的示例实现100的概述的图。如图1所示，实现100包括多个客户边缘设备(例如，示出为客户边缘设备CE1至CE3)、多个提供商边缘设备(例如，示出为提供商边缘设备PE1至PE5)和辅助复制器(AR)设备。例如，对于实现100，假定提供商边缘设备PE1和PE2多归属于(multi-homed with)客户边缘设备CE1，提供商边缘设备PE2和PE3多归属于客户边缘设备CE2，并且提供商边缘设备PE4和PE5多归属于客户边缘设备CE3。

[0017] 如附图标记105所示，客户边缘设备CE1可以(例如，从另一设备)接收分组。例如，分组可以与广播、单播、多播(BUM)业务相关联。虽然在单个分组的上下文中描述一些实现，但实际上，这些实现适用于由各种客户边缘设备、提供商边缘设备和/或AR设备接收的数千、数百万或更多的分组。例如，假定分组的目的地是提供商边缘设备PE2。如附图标记110所示，客户边缘设备CE1可以基于目的地为提供商边缘设备PE2的分组，来将分组提供给提供商边缘设备PE2(例如，基于由客户边缘设备CE1存储的将提供商边缘设备PE2标识为分组的下一跳的信息)。

[0018] 如附图标记115所示，提供商边缘设备PE2可以确定AR设备的能力(例如，使用标识AR设备的能力的能力信息)。例如，能力信息可以包括与由AR设备广告的类型3路由(例如，用于BUM业务转发、p隧道标识等的以太网虚拟专用网络(EVPN)类型3路由)相关联的在提供商多播服务接口(PMSI)隧道属性(PTA)中配置的标志、标识符、一组位等、类型长度值(TLV)元素等。在一些实现中，能力信息可以指示AR设备是否被配置为在向提供商边缘设备提供分组时保留源IP地址(例如，当向提供商边缘设备PE1或提供商边缘设备PE3至PE5提供分组时保留提供商边缘设备PE2的IP地址)。例如，源IP地址可能需要在多归属上下文中被保留，以便提供商边缘设备可以执行局部偏置功能(例如，标识分组的源以消除对由分组的源的分组的重复接收)。

[0019] 在一些实现中，如果AR设备能够保留分组的源IP地址，则提供商边缘设备PE2可以确定实现辅助复制，并且可以将分组提供给AR设备，使得AR设备可以将分组提供给其他提供商边缘设备。相反，如果AR设备未被配置为保留分组的源IP地址，则提供商边缘设备PE2可以确定实现入口复制(例如，其中提供商边缘设备PE2将分组的副本提供给提供商边缘设备PE2多归属于的提供商边缘设备以用于局部偏置目的)和辅助复制(例如，其中提供商边缘设备PE2将分组的另一副本提供给AR设备，使得AR设备可以将分组的该另一副本提供给未多归属于提供商边缘设备PE2的其他提供商边缘设备)的组合。假定其中AR设备未被配置为在提供分组时保留分组的源IP地址实现100。在这种情况下，提供商边缘设备PE2可以确定使用入口复制和辅助复制的组合。

[0020] 如附图标记120所示，提供商边缘设备PE2可以将分组的副本以及被配置为分组的源IP地址的提供商边缘设备PE2的IP地址提供给提供商边缘设备PE1。类似地，并且如附图标记125所示，提供商边缘设备PE2可以将分组的副本以及被配置为分组的源IP地址的提供商边缘设备PE2的IP地址提供给提供商边缘设备PE3。在一些实现中，提供商边缘设备PE2可以经由客户边缘设备CE1和CE2(例如，提供商边缘设备PE1至PE3经由其而多归属的客户边缘设备)来提供分组。以这种方式，提供商边缘设备PE2可以实现关于多归属于提供商边缘设备PE2的提供商边缘设备的入口复制。

[0021] 在一些实现中，提供商边缘设备PE2可以基于提供商边缘设备PE1和PE3与提供商边缘设备PE2多归属于相同的客户边缘设备(例如，客户边缘设备CE1和CE2)将分组提供给提供商边缘设备PE1和PE3。在一些实现中，提供商边缘设备PE2可以提供分组以及提供商边缘设备PE2的源IP地址，使得提供商边缘设备PE1和PE3可以执行局部偏置功能(例如，将分组重复提供给多归属提供商边缘设备)。以这种方式，通过将分组的副本提供给提供商边缘设备PE2多归属于的提供商边缘设备(例如，提供商边缘设备PE1和PE3)，提供商边缘设备PE2可以实现分组的入口复制，并且可以保留提供给提供商边缘设备PE2多归属于的提供商边缘设备的分组的副本中的源IP地址(例如，提供商边缘设备PE2的IP地址)。

[0022] 如附图标记130所示，除了将分组的副本提供给提供商边缘设备PE1和PE3之外，提供商边缘设备PE2可以将分组的副本以及被配置为分组的源IP地址的提供商边缘设备PE2的IP地址提供给AR设备(例如，用于实现辅助复制)。例如，为了实现辅助复制，AR设备可以将分组的副本提供给未多归属于提供商边缘设备PE2的提供商边缘设备(例如，提供商边缘设备PE4和PE5)。通过实现辅助复制，提供商边缘设备PE2只需要将分组的副本发送给提供商边缘设备PE2多归属于的其他提供商边缘设备已经发送给AR设备，而不是将分组的副本发送给网络中的所有提供商边缘设备(例如，提供商边缘设备PE2仅在不使用辅助复制的情况下实现入口复制正是这种情况)。通过减少或消除提供商边缘设备PE2发送给其他设备的分组的副本数量，这节省了与提供商边缘设备PE2相关联的连接的网络资源(例如，带宽)和/或节省了提供商边缘设备PE2的处理资源。

[0023] 如附图标记135所示，AR设备可以确定要向其提供分组的副本的提供商边缘设备集合(例如，使用标识哪些提供商边缘设备被多归属到相同的客户边缘设备的信息)。例如，如果AR设备在提供分组时不能保留分组的源IP地址，则AR设备可以使用在实现100的设备之间交换的类型1路由(例如，用于混叠和/或以太网自动发现的EVPN类型1路由)和源IP地址来标识多归属于分组的源的提供商边缘设备(例如，与提供商边缘设备PE2多归属的提供商边缘设备)。继续前面的示例，AR设备可以使用来自实现100的设备的类型1路由和提供商边缘设备PE2的IP地址来将提供商边缘设备PE1和PE3标识为多归属于提供商边缘设备PE2。通过标识哪些提供商边缘设备多归属于分组的源，AR设备可以标识提供商边缘设备PE2将与实现入口复制相关联地向其提供分组的副本的提供商边缘设备(例如，提供商边缘设备PE1和PE3)。在一些实现中，AR设备可以确定将分组提供给不与分组的源多归属的提供商边缘设备。例如，AR设备可以将提供商边缘设备PE4和PE5标识为要向其提供分组的提供商边缘设备(例如，可以确定关于提供商边缘设备PE4和PE5实现辅助复制)。换言之，AR设备可以使用类型1路由来标识与客户边缘设备CE1或客户边缘设备CE2(例如，提供商边缘设备PE2多归属于的客户边缘设备)不相关联的提供商边缘设备。

[0024] 相反，如果AR设备能够在提供分组之前保留分组的源IP地址，则AR设备可以将除提供商边缘设备PE2之外的提供商边缘设备标识为用于接收分组的设备。例如，如果提供商边缘设备PE2仅实现辅助复制，而不是入口复制和辅助复制的组合，则提供商边缘设备PE2可能仅将分组的副本提供给AR设备，而不是附加地将分组的副本提供给提供商边缘设备PE1和PE3。

[0025] 在一些实现中，如果AR设备不能保留分组的源IP地址(例如，提供商边缘设备PE2正在实现入口复制和辅助复制的组合正是这种情况)，则AR设备可以向分组配置AR设备的IP地址作为分组的源IP地址。例如，发送给未多归属于提供商边缘设备PE2的提供商边缘设备(例如，提供商边缘设备PE4和PE5)的分组的副本可以使AR设备的IP地址被配置为分组的源IP地址。由于提供商边缘设备PE4和PE5未多归属于提供商边缘设备PE2，因此提供商边缘设备PE4和PE5不需要针对提供商边缘设备PE2执行局部偏置功能，并且因此不需要向分组配置提供商边缘设备PE2的IP地址作为分组的源IP地址。以这种方式，AR设备可以用于在多归属上下文中实现辅助复制，即使AR设备未被配置为保留分组的源IP地址。

[0026] 如附图标记140和145所示，AR设备可以将分组的副本以及被配置为分组的源IP地址的AR设备的IP地址提供给提供商边缘设备PE4和PE5。以这种方式，可以通过使用AR设备来进行复制并且将分组的副本提供给未多归属于提供商边缘设备PE2的提供商边缘设备来实现辅助复制。在用于实现辅助复制的AR设备未被配置为在提供分组时保留分组的源IP地址时，这支持在多归属上下文中实现辅助复制。在一些实现中，如果AR设备被配置为保留分组的源IP地址，则AR设备可以将分组的副本提供给提供商边缘设备PE1和PE3至PE5，其中提供商边缘设备PE2的IP地址作为源IP分组的地址。

[0027] 以这种方式，可以经由实现入口复制和辅助复制的组合来在多归属上下文中使用未被配置为保留分组的源IP地址的AR设备。这通过使用AR设备实现辅助复制而节省了经由其接收分组的提供商边缘设备的处理资源。此外，通过支持在向与提供商边缘设备多归属的其他提供商边缘设备提供分组时保留提供商边缘设备的源IP地址，这减少或消除了经由其接收分组的提供商边缘设备对分组的重复接收。另外，这减少或消除了需要使用能够保留分组的源IP地址以在多归属上下文中实现辅助复制的AR设备来重新配置网络，从而节省了与重新配置网络相关联的成本。

[0028] 如上所述，图1仅作为示例提供。其他示例是可能的，并且可以与关于图1描述的示例不同。

[0029] 本文中描述的实现同样适用于具有多协议标签交换(MPLS)的EVPN。例如，基于源IP地址的局部偏置可以由使用具有虚拟可扩展局域网(VXLAN)的EVPN的提供商边缘设备使用，以防止将重复分组发送给多归属客户边缘设备，而使用具有MPLS的EVPN，提供商边缘设备可以使用水平分割标签来防止多归属客户边缘设备对分组的重复接收。

[0030] 在这种情况下，如果提供商边缘设备与将提供商边缘设备连接到客户边缘设备的多归属以太网段相关联，则提供商边缘设备可以广告用于多归属以太网段的水平分割标签。当提供商边缘设备从多归属以太网段接收分组时，提供商边缘设备可以将分组发送给具有最初广告的多归属以太网段的多归属对等提供商边缘设备。以这种方式，多归属对等提供商边缘设备可以标识分组的起源，使得多归属对等提供商边缘设备不将分组发送给与分组的起源相关联的多归属客户边缘设备。

[0031] 在一些实现中，如果辅助复制器设备在执行分组的辅助复制时不能维持由提供商边缘设备发送的水平分割标签，则辅助复制器设备可以以类似于本文中其他地方描述的方式而经由与EVPN类型3路由相关联的PTA标记来广告该信息。在一些实现中，当辅助复制器设备不能维持提供商边缘设备的水平分割标签时，分组经由其而进入的提供商边缘设备可以以与本文中其他地方描述的方式类似地将分组复制到提供商边缘设备多归属于的提供商边缘设备、和辅助复制器设备。

[0032] 图2是其中可以实现本文中描述的系统和/或方法的示例环境200的图。如图2所示，环境200可以包括客户边缘设备集合210(下文中统称为“客户边缘设备210”，并且被单独称为“客户边缘设备210”)、提供商边缘设备集合220(下文中统称为“提供商边缘设备220”，并且被单独称为“提供商边缘设备220”)、辅助复制器设备230和网络240。环境200的设备可以经由有线连接、无线连接或有线和无线连接的组合而互连。

[0033] 客户边缘设备210包括能够处理和/或传输业务的一个或多个设备(例如，一个或多个业务传输设备)。例如，客户边缘设备210可以包括：防火墙、路由器、网关、交换机、集线器、网桥、反向代理、服务器(例如，代理服务器)、安全设备、入侵检测设备、负载平衡器或类似类型的设备。在一些实现中，如本文中其他地方所述，客户边缘设备210可以将业务传输给提供商边缘设备220。在一些实现中，客户边缘设备210可以是在外壳(例如，机箱)内实现的物理设备。在一些实现中，客户边缘设备210可以是由云计算环境或数据中心的一个或多个计算机设备实现的虚拟设备。

[0034] 提供商边缘设备220包括能够处理和/或传输业务的一个或多个设备(例如，一个或多个业务传输设备)。例如，提供商边缘设备220可以包括：防火墙、路由器、网关、交换机、集线器、网桥、反向代理、服务器(例如，代理服务器)、安全设备、入侵检测设备、负载平衡器或类似类型的设备。在一些实现中，如本文中其他地方所述，提供商边缘设备220可以从客户边缘设备210接收业务，并且可以将业务提供给另一提供商边缘设备220和/或辅助复制器设备230。在一些实现中，如本文中其他地方所述，提供商边缘设备220可以被配置为实现辅助复制或入口复制和辅助复制的组合。在一些实现中，提供商边缘设备220可以是在外壳(诸如机箱)内实现的物理设备。在一些实现中，提供商边缘设备220可以是由云计算环境或数据中心的一个或多个计算机设备实现的虚拟设备。

[0035] 辅助复制器设备230包括能够处理和/或传输业务的一个或多个设备(例如，一个或多个业务传输设备)。例如，辅助复制器设备230可以包括防火墙、路由器、网关、交换机、集线器、网桥、反向代理、服务器(例如，代理服务器)、安全设备、入侵检测设备、负载平衡器或类似类型的设备。在一些实现中，如本文中其他地方所述，辅助复制器设备230可以从提供商边缘设备220接收分组，并且可以将分组的副本提供给一个或多个其他提供商边缘设备。在一些实现中，辅助复制器设备230可以是在外壳(诸如机箱)内实现的物理设备。在一些实现中，辅助复制器设备230可以是由云计算环境或数据中心的一个或多个计算机设备实现的虚拟设备。

[0036] 网络240包括一个或多个有线和/或无线网络。例如，网络240可以包括蜂窝网络(例如，长期演进(LTE)网络、3G网络或码分多址(CDMA)网络)、公共陆地移动网络(PLMN)、局域网(LAN)、广域网(WAN)、城域网(MAN)、电话网(例如，公共交换电话网(PSTN))、专用网、ad hoc网、内联网、因特网、基于光纤的网络、云计算网络等、和/或这些或其他类型的网络的组合。

[0037] 图2所示的设备和网络的数目和布置被提供作为示例。实际上，可以存在与图2所示的相比更多的设备和/或网络、更少的设备和/或网络、不同的设备和/或网络、或者不同地布置的设备和/或网络。此外，图2所示的两个或更多个设备可以在单个设备内实现，或者图2所示的单个设备可以实现为多个分布式设备。附加地或备选地，环境200的一组设备(例如，一个或多个设备)可以执行被描述为由环境200的另一组设备执行的一个或多个功能。

[0038] 图3是设备300的示例组件的图。设备300可以对应于客户边缘设备210、提供商边缘设备220和/或辅助复制器设备230。在一些实现中，客户边缘设备210、提供商边缘设备220和/或辅助复制器设备230可以包括一个或多个设备300和/或设备300的一个或多个组件。如图3所示，设备300可以包括一个或多个输入组件305-1至305-B(B≥1)(下文中统称为“输入组件305”，并且被单独称为“输入组件305”)、开关组件310、一个或多个输出组件315-
1至315-C(C≥1)(下文中统称为“输出组件315”，并且被单独称为“输出组件315”)、和控制器320。

[0039] 输入组件305可以是物理链路的附接点，并且可以是针对诸如分组等传入业务的入口点。输入组件305可以处理传入业务，诸如通过执行数据链路层封装或解封装。在一些实现中，输入组件305可以发送和/或接收分组。在一些实现中，输入组件305可以包括输入线卡，输入线卡包括一个或多个分组处理组件(例如，以集成电路的形式)，诸如一个或多个接口卡(IFC)、分组转发组件、线卡控制器组件、输入端口、处理器、存储器和/或输入队列。在一些实现中，设备300可以包括一个或多个输入组件305。

[0040] 开关组件310可以将输入组件305与输出组件315互连。在一些实现中，开关组件310可以经由一个或多个交叉开关、经由总线和/或使用共享存储器来实现。在最终调度分组以递送给输出组件315之前，共享存储器可以用作临时缓冲器以存储来自输入组件305的分组。在一些实现中，开关组件310可以使得输入组件305、输出组件315和/或控制器320能够通信。

[0041] 输出组件315可以存储分组，并且可以调度分组以用于在输出物理链路上传输。输出组件315可以支持数据链路层封装或解封装、和/或各种更高级协议。在一些实现中，输出组件315可以发送分组和/或接收分组。在一些实现中，输出组件315可以包括输出线卡，输出线卡包括一个或多个分组处理组件(例如，以集成电路的形式)，诸如一个或多个IFC、分组转发组件、线卡控制器组件、输出端口、处理器、存储器和/或输出队列。在一些实现中，设备300可以包括一个或多个输出组件315。在一些实现中，输入组件305和输出组件315可以由相同的一组组件来实现(例如，输入/输出组件可以是输入组件305和输出组件315的组合)。

[0042] 控制器320包括处理器，其形式为例如中央处理单元(CPU)、图形处理单元(GPU)、加速处理单元(APU)、微处理器、微控制器、数字信号处理器(DSP)、现场可编程门阵列(FPGA)、专用集成电路(ASIC)和/或其他类型的处理器。处理器以硬件、固件或硬件和软件的组合实现。在一些实现中，控制器320可以包括可以被编程以执行功能的一个或多个处理器。

[0043] 在一些实现中，控制器320可以包括存储供控制器320使用的信息和/或指令的随机存取存储器(RAM)、只读存储器(ROM)和/或其他类型的动态或静态存储设备(例如，闪存、磁存储器、光学存储器等)。

[0044] 在一些实现中，控制器320可以与连接到设备300的其他设备、网络和/或系统通信以交换关于网络拓扑的信息。控制器320可以基于网络拓扑信息创建路由表，基于路由表创建转发表，并且将转发表转发给输入组件305和/或输出组件315。输入组件305和/或输出组件315可以使用转发表来执行针对传入和/或传出分组的路由查找。

[0045] 控制器320可以执行本文中描述的一个或多个过程。控制器320可以基于执行由非暂态计算机可读介质存储的软件指令来执行这些过程。计算机可读介质在本文中定义为非暂态存储器设备。存储器设备包括单个物理存储设备内的存储器空间或者分布在多个物理存储设备上的存储器空间。

[0046] 可以将软件指令从另一计算机可读介质或经由通信接口从另一设备读入与控制器320相关联的存储器和/或存储组件。当执行时，存储在与控制器320相关联的存储器和/或存储组件中的软件指令可以引起控制器320执行本文中描述的一个或多个过程。附加地或备选地，可以使用硬连线电路代替软件指令或与软件指令组合来执行本文中描述的一个或多个过程。因此，本文中描述的实现不限于硬件电路和软件的任何特定组合。

[0047] 图3所示的组件的数目和布置作为示例提供。实际上，设备300可以包括与图3所示的相比更多的组件、更少的组件、不同的组件、或者不同地布置的组件。附加地或备选地，设备300的一组组件(例如，一个或多个组件)可以执行被描述为由设备300的另一组组件执行的一个或多个功能。

[0048] 图4是用于具有多归属和局部偏差的辅助复制的示例过程400的流程图。在一些实现中，图4的一个或多个过程框可以由辅助复制器设备230执行。在一些实现中，图4的一个或多个过程框可以由与辅助复制器设备230分开或包括辅助复制器设备230的另一设备或一组设备执行，诸如客户边缘设备210或提供商边缘设备220。

[0049] 如图4所示，过程400可以包括向第一提供商边缘设备集合广告能力信息(框410)，该能力信息标识辅助复制器设备是否能够保留分组的源互联网协议(IP)地址。例如，辅助复制器设备230(例如，使用控制器320、输出组件315等)可以向第一提供商边缘设备集合220广告标识辅助复制器设备是否能够保留分组的源互联网协议(IP)地址的能力信息(例如，第一提供商边缘设备集合220可以包括辅助复制器设备230与之连接的提供商边缘设备
220)。在一些实现中，辅助复制器设备230可以以与关于图1描述的方式相同或类似的方式来广告能力信息。例如，辅助复制器设备230可以与以太网虚拟专用网络(EVPN)类型3路由关联地广告能力信息。

[0050] 如图4中进一步所示，过程400可以包括确定辅助复制器设备是否能够保留分组的源IP地址(框420)。例如，辅助复制器设备230(例如，使用控制器320)可以确定辅助复制器设备230是否能够保留分组的源IP地址(例如，在从特定提供商边缘设备220接收到分组之后)。在一些实现中，辅助复制器设备230可以以与关于图1描述的方式相同或相似的方式来确定辅助复制器设备230是否能够保留源IP地址。例如，辅助复制器设备230可以配置为保留分组的源IP地址。相反地，并且作为另一示例，辅助复制器设备230可以不被配置为保留分组的源IP地址。

[0051] 如图4中进一步所示，如果辅助复制器设备不能保留源IP地址(框420的“否”)，则过程400可以包括将未多归属于提供分组的提供商边缘设备的第二提供商边缘设备集合标识为针对分组的目的地(框430)。例如，辅助复制器设备230(例如，使用控制器320)可以将未归属于提供分组的特定提供商边缘设备220的第二提供商边缘设备集合220标识为针对分组的目的地。在一些实现中，辅助复制器设备230可以以与关于图1描述的方式相同或相似的方式来将为被多归属到提供分组的特定提供商边缘设备220的提供商边缘设备集合220标识为第二提供商边缘设备集合220。例如，辅助复制器设备230可以基于来自提供商边缘设备220的一组EVPN类型1路由来标识该组提供商边缘设备220。

[0052] 如图4中进一步所示，过程400可以包括向分组配置辅助复制器设备的IP地址以作为分组的源IP地址(框440)。例如，辅助复制器设备230(例如，使用控制器320)可以向分组配置辅助复制器设备230的IP地址以作为分组的源IP地址(例如，基于辅助复制器设备230缺乏保留分组的源IP地址的能力)。在一些实现中，辅助复制器设备230可以以与关于图1描述的方式相同或相似的方式来向分组配置IP地址。例如，辅助复制器设备230可以向分组配置辅助复制器设备230的IP地址，而不是将分组提供给辅助复制器设备230的特定提供商边缘设备220的IP地址。

[0053] 如图4中进一步所示，如果辅助复制器设备能够保留源IP地址(框420的“是”)，则过程400可以包括将连接到辅助复制器设备的第三提供商边缘设备集合标识为针对分组的目的地(框450)。例如，辅助复制器设备230(例如，使用控制器320)可以将连接到辅助复制器设备230的第三提供商边缘设备220集合标识为针对分组的目的地(例如，而不管提供商边缘设备220是否被多归属到将分组提供给辅助复制器设备230的特定提供商边缘设备220)。在一些实现中，辅助复制器设备230可以以与关于图1所描述的方式相同或相似的方式来将连接到辅助复制器设备230的提供商边缘设备集合220标识为第三提供商边缘设备集合220。例如，辅助复制器设备230可以将与特定客户边缘设备210多归属的提供商边缘设备220或者没有多归属到特定客户边缘设备210的提供商边缘设备220标识为第三提供商边缘设备集合220。

[0054] 如图4中进一步所示，过程400可以包括将分组提供给分组的目的地(框460)。例如，辅助复制器设备230(例如，使用控制器320、输出组件315、交换组件310等)可以将分组提供给分组的目的地。在一些实现中，辅助复制器设备230可以以与关于图1描述的方式相同或相似的方式来将分组提供给分组的目的地。例如，辅助复制器设备230可以将分组提供给第二提供商边缘设备集合220(例如，不包括被多归属到特定客户边缘设备210的提供商边缘设备220的组)或第三提供商边缘设备集合220(例如，包括被多归属到特定提供商边缘设备220和/或没有被多归属到特定提供商边缘设备220的提供商边缘设备220的集合)。

[0055] 过程400可以包括附加实现，诸如下面描述的或者下面关于图5的过程500描述的任何单个实现或任何实现组合。

[0056] 在一些实现中，辅助复制器设备230可以在接收分组之前向提供商边缘设备220广告能力信息，该能力信息标识辅助复制器设备230的能力，并且可以在将能力信息广告给提供商边缘设备220之后接收分组。在一些实现中，能力信息可以被包括在EVPN类型3路由中。在一些实现中，辅助复制器设备230可以在EVPN类型3路由的提供商多播服务接口(PMSI)隧道属性(PTA)中配置标志(例如，其中该标志指示辅助复制器设备230的能力)，并且可以在接收分组之前和配置标志之后，向提供商边缘设备220广告EVPN类型3路由。

[0057] 在一些实现中，辅助复制器设备230可以在接收到分组之后基于多归属信息来标识要向其提供分组的第二提供商边缘设备集合220，该多归属信息标识与特定提供商边缘设备220(例如，其将分组提供给辅助复制器设备230)多归属于相同的客户边缘设备210的提供商边缘设备集合220，并且辅助复制器设备230可以在标识第二提供商边缘设备220集合之后将分组提供给第二提供商边缘设备集合220。在一些实现中，多归属信息可以被包括在从特定提供商边缘设备220或第二提供商边缘设备集合220接收的EVPN类型1路由中。

[0058] 在一些实现中，辅助复制器设备230可以确定辅助复制器设备230不能够保留从特定提供商边缘设备220(例如，其提供分组)接收的分组的源IP地址，并且可以在确定辅助复制器设备230不能够保留从特定提供商边缘设备220接收的分组的源IP地址之后，将分组的源IP地址配置为辅助复制器设备230的IP地址。在一些实现中，辅助复制器设备230可以在配置分组的源IP地址之后将分组提供给第二提供商边缘设备集合220(例如，其中第二提供商边缘设备集合220不与将分组提供给辅助复制器设备230的特定提供商边缘设备220多归属于相同的客户边缘设备210)。

[0059] 在一些实现中，辅助复制器设备230可以确定辅助复制器设备230能够保留由辅助复制器设备230接收的分组的源IP地址，并且可以在确定辅助复制器设备230能够保留分组的源IP地址之后，将分组的源IP地址配置为特定提供商边缘设备220(例如，其将分组提供给辅助复制器设备230)的IP地址。在一些实现中，辅助复制器设备230可以在配置分组的源IP地址之后将分组提供给第三提供商边缘设备集合220(例如，其中第三提供商边缘设备集合220包括不与提供分组的特定提供商边缘设备220多归属于相同的客户边缘设备210的提供商边缘设备220或者与该特定提供商边缘设备220多归属于相同的客户边缘设备210的提供商边缘设备220)。

[0060] 尽管图4示出了过程400的示例框，但是在一些实现中，过程400可以包括与图4中描绘的相比更多的框、更少的框、不同的框、或者不同地布置的框。附加地或备选地，过程400的两个或更多个框可以并行执行。

[0061] 图5是用于具有多归属和局部偏差的辅助复制的示例过程500的流程图。在一些实现中，图5的一个或多个过程框可以由提供商边缘设备220执行。在一些实现中，图5的一个或多个过程框可以由与提供商边缘设备220分开或包括提供商边缘设备220的另一设备或一组设备执行，诸如客户边缘设备210或辅助复制器设备230。

[0062] 如图5所示，过程500可以包括接收能力信息(框510)，该能力信息标识辅助复制器设备保留分组的源互联网协议(IP)地址的能力。例如，提供商边缘设备220(例如，使用控制器320、输入组件305等)可以接收能力信息(例如，其中能力涉及辅助复制器设备230是否能够保留分组的源IP地址)，其标识辅助复制器设备230保留分组的源互联网协议(IP)地址的能力。在一些实现中，提供商边缘设备220可以以与关于图1描述的方式相同或类似的方式来接收能力信息。例如，提供商边缘设备220可以接收被包括在从辅助复制器设备230接收的EVPN类型3路由中的能力信息。

[0063] 如图5中进一步所示，过程500可以包括确定辅助复制器设备是否能够保留源IP地址(框520)。例如，提供商边缘设备220(例如，使用控制器320)可以确定辅助复制器设备230是否能够保留源IP地址。在一些实现中，提供商边缘设备220可以以与关于图1描述的方式相同或相似的方式来确定辅助复制器设备230是否能够保留源IP地址。例如，提供商边缘设备220可以基于能力信息来确定辅助复制器设备230是否能够保留源IP地址。

[0064] 如图5中进一步所示，如果提供商边缘设备确定辅助复制器设备不能够保留源IP地址(框520的“否”)，则过程500可以包括将分组的第一副本提供给提供商边缘设备多归属于的提供商边缘设备集合，并且将分组的第二副本提供给辅助复制器设备(框530)。例如，提供商边缘设备220(例如，使用控制器320、输出组件315、交换组件310等)可以将分组的第一副本提供给提供商边缘设备220(例如，其接收到能力信息)多归属于的提供商边缘设备集合220，并且将分组的第二副本提供给辅助复制器设备230(例如，其中分组的第二副本允许辅助复制器设备230将分组的第二副本提供给第二提供商边缘设备集合220)。在一些实现中，提供商边缘设备220可以以与关于图1描述的方式相同或相似的方式来提供分组的第一副本和分组的第二副本。例如，提供商边缘设备220可以将分组的第一副本提供给该组提供商边缘设备220，并且将分组的第二副本提供给辅助复制器设备230。

[0065] 如图5中进一步所示，如果提供商边缘设备确定辅助复制器设备能够保留源IP地址(框520的“是”)，则过程500可以包括将分组的副本提供给辅助复制器设备(框540)。例如，提供商边缘设备220(例如，使用控制器320、输出组件315、交换组件310等)可以将分组的副本提供给辅助复制器设备230。在一些实现中，提供商边缘设备220可以以与关于图1描述的方式相同或类似的方式来提供分组的副本。例如，提供商边缘设备220可以将分组的副本提供给辅助复制器设备230，而不将分组的其他副本提供给提供商边缘设备220。

[0066] 过程500可以包括附加实现，诸如下面描述的或者上面关于图4的过程400描述的任何单个实现或任何实现组合。

[0067] 在一些实现中，提供商边缘设备220可以在接收分组之前从辅助复制器设备230接收能力信息(例如，其中能力信息被包括在由辅助复制器设备230广告的EVPN类型3路由中)。在一些实现中，能力信息可以包括与EVPN类型3路由相关联的PMSI隧道属性(PTA)的标志。在一些实现中，提供商边缘设备220可以处理能力信息以标识辅助复制器设备230的能力(例如，其中被包括在能力信息中的标识符标识辅助复制器设备230的能力)，并且可以在处理能力信息以标识标识符之后确定辅助复制器设备230的能力。

[0068] 在一些实现中，提供商边缘设备220可以确定辅助复制器设备230不能够保留分组的源IP地址，并且可以基于确定辅助复制器设备230不能够保留源IP地址来提供分组的第一副本和分组的第二副本。在一些实现中，提供商边缘设备220可以从客户边缘设备210接收要提供给另提供商边缘设备集合220的另一分组，并且可以在接收到另一分组之后基于来自另一辅助复制器设备230的另一能力信息来确定另一辅助复制器设备230能够保留另一分组的源IP地址。在一些实现中，提供商边缘设备220可以将另一分组提供给另一辅助复制器设备230，而不将分组提供给另一提供商边缘设备集合220(例如，其中另一提供商边缘设备集合220中的至少一个提供商边缘设备220多归属于特定提供商边缘设备220)。

[0069] 尽管图5示出了过程500的示例框，但是在一些实现中，过程500可以包括与图5中描绘的相比更多的框、更少的框、不同的框、或者不同地布置的框。附加地或备选地，过程500的两个或更多个框可以并行执行。

[0070] 以这种方式，被多归属到特定提供商边缘设备220的提供商边缘设备220可以在利用辅助复制的同时接收配置有特定边缘设备220的IP地址以作为分组的源IP地址的分组。这经由使用辅助复制而节省了特定提供商边缘设备220的处理资源，而不妨碍使用多归属。
另外，这改进了辅助复制器设备230在多归属上下文中部署的能力，尽管辅助复制器设备
230未被配置为保留分组的源IP地址。此外，这减少了提供商边缘设备220必须提供的分组的副本数量，从而节省了提供商边缘设备220的处理资源。

[0071] 前述公开内容提供说明和描述，但并非旨在穷举或将实现限于所公开的精确形式。修改和变化鉴于以上公开内容而是可能的，或者可以从实现的实践中获取。

[0072] 如本文中使用的，术语“组件”旨在广义地解释为硬件、固件或硬件和软件的组合。

[0073] 除非另有说明，否则本文中使用的术语“或”意在表示(或等同于)“和/或”(例如，当“或”与“任一”组合使用时)。换言之，除非另有明确说明，否则如本文中使用的，术语“或”是包含性的“或”(例如，当“或”与“任一”组合使用时)。

[0074] 本文中结合阈值描述一些实现。如本文中使用的，满足阈值可以是指值大于阈值、多于阈值、高于阈值、大于或等于阈值、小于阈值、少于阈值、低于阈值、小于或等于阈值、等于阈值等。

[0075] 很清楚的是，本文中描述的系统和/或方法可以以不同形式的硬件、固件或硬件和软件的组合来实现。用于实现这些系统和/或方法的实际专用控制硬件或软件代码不限制实现。因此，本文中描述了系统和/或方法的操作和行为，而没有参考特定的软件代码——应当理解，可以设计软件和硬件以基于本文中的描述来实现这些系统和/或方法。

[0076] 尽管在权利要求中陈述和/或在说明书中公开了特征的特定组合，但是这些组合并不旨在限制可能的实现的公开。实际上，这些特征中的很多特征可以以未在权利要求中具体陈述和/或在说明书中公开的方式进行组合。尽管下面列出的每个从属权利要求可以直接仅依赖于一个权利要求，但是可能的实现的公开包括每个从属权利要求与权利要求集合中的每个其他权利要求的组合。

[0077] 除非明确地如此描述，否则本文中使用的元素、动作或指令不应当被解释为是关键或必要的。此外，如本文中使用的，冠词“一个(a)”和“一个(an)”旨在包括一个或多个项目，并且可以与“一个或多个”可互换地使用。此外，如本文中使用的，术语“集合”旨在包括一个或多个项目(例如，相关项目、不相关项目、相关和不相关项目的组合等)，并且可以与“一个或多个”可互换地使用。在仅有一个项目的情况下，使用术语“一个(one)”或类似的语言。此外，如本文中使用的，术语“具有(has)”、“具有(have)”、“具有(having)”等意图是开放式术语。此外，除非另有明确说明，否则短语“基于”旨在表示“至少部分基于”。