CN109104364A - 一种指定转发者选举方法和装置 - Google Patents

Abstract

本申请提供一种指定转发者选举方法和装置，该方法包括：接收第二PE发送的路由可达消息，所述路由可达消息携带第二PE支持的第一选举策略集合、第一选举策略集合中的每个选举策略对应的第一优先级；利用第一PE支持的第二选举策略集合、第二选举策略集合中的每个选举策略对应的第二优先级、所述第二PE支持的第一选举策略集合和所述第一选举策略集合中的每个选举策略对应的第一优先级，确定目标选举策略；利用所述目标选举策略，从所述第一PE和所述第二PE中选举DF。通过本申请的技术方案，使得所有PE选举出的DF是同一个PE，从而避免错误的DF选举结果。

Description

一种指定转发者选举方法和装置

技术领域

本申请涉及通信技术领域，尤其是涉及一种指定转发者选举方法和装置。

背景技术

VXLAN(Virtual eXtensible Local Area Network，可扩展虚拟局域网络)是基于IP网络、采用“MAC(Media Access Control，介质访问控制)in UDP(User DatagramProtocol，用户数据报协议)”封装形式的二层VPN(Virtual Private Network，虚拟专用网络)技术。VXLAN可以基于已有的服务提供商或企业IP网络，为分散的物理站点提供二层互联，并能够为不同的租户提供业务隔离。

EVPN(Ethernet Virtual Private Network，以太网虚拟专用网络)是一种二层VPN技术，控制平面采用MP-BGP(MultiProtocol-Border Gateway Protocol，多协议-边界网关协议)通告路由信息，数据平面采用VXLAN方式转发报文。

EVPN多归属是一种支持CE(Customer Edge，用户网络边缘设备)连接到多个PE(Provider Edge，运营商网络边缘设备)的技术，如CE1与PE1、PE2、PE3分别连接。在CE2向CE1发送报文时，该报文会发送到PE1、PE2、PE3，且PE1、PE2、PE3均会将报文发送给CE1，导致CE1接收到多个相同的报文。

为了解决上述问题，可以在PE1、PE2、PE3之间选举出一个DF(DesignatedForwarder，指定转发者)，假设PE1被选举为DF，则PE1会将报文发送给CE1，而PE2、PE3不会将报文发送给CE1，从而避免CE1接收到多个相同的报文。

但是，PE1、PE2、PE3通常采用本地配置的选举策略来选举DF，假设PE1采用本地配置的选举策略1选举DF为PE1，而PE2、PE3采用本地配置的选举策略2选举DF为PE2，这样，PE1和PE2均为DF，从而导致错误的选举结果。

发明内容

本申请提供一种指定转发者DF选举方法，应用于为用户网络边缘设备CE提供多归属接入服务的第一运营商网络边缘设备PE，所述方法包括：

接收第二PE发送的路由可达消息，所述路由可达消息携带第二PE支持的第一选举策略集合、第一选举策略集合中的每个选举策略对应的第一优先级；

利用第一PE支持的第二选举策略集合、第二选举策略集合中的每个选举策略对应的第二优先级、所述第二PE支持的第一选举策略集合和所述第一选举策略集合中的每个选举策略对应的第一优先级，确定目标选举策略；

利用所述目标选举策略，从所述第一PE和所述第二PE中选举DF。

本申请提供一种指定转发者选举装置，应用于为用户网络边缘设备CE提供多归属接入服务的第一运营商网络边缘设备PE，所述装置包括：

接收模块，用于接收第二PE发送的路由可达消息，所述路由可达消息携带所述第二PE支持的第一选举策略集合、所述第一选举策略集合中的每个选举策略对应的第一优先级；

确定模块，用于利用第一PE支持的第二选举策略集合、第二选举策略集合中的每个选举策略对应的第二优先级、所述第二PE支持的第一选举策略集合和第一选举策略集合中的每个选举策略对应的第一优先级，确定目标选举策略；

选举模块，用于利用所述目标选举策略，从第一PE和第二PE中选举DF。

基于上述技术方案，本申请实施例中，第一PE和第二PE可以协商出相同的目标选举策略，并利用所述目标选举策略从第一PE和第二PE中选举DF。这样，由于所有PE均采用相同的目标选举策略选举DF，使得所有PE选举出的DF是同一个PE，从而避免错误的DF选举结果。而且，各PE在协商目标选举策略时，可以根据本PE的能力选择合适的选举策略，不用基于其它PE支持的选举策略，来调整本PE支持的选举策略，每个PE的自主性大大增强。

附图说明

为了更加清楚地说明本申请实施例或者现有技术中的技术方案，下面将对本申请实施例或者现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本申请中记载的一些实施例，对于本领域普通技术人员来讲，还可以根据本申请实施例的这些附图获得其他的附图。

图1是本申请一种实施方式中的应用场景示意图；

图2A和图2B是本申请一种实施方式中的消息格式示意图；

图3是本申请一种实施方式中的DF选举方法的流程图；

图4是本申请一种实施方式中的DF选举装置的结构图；

图5是本申请一种实施方式中的第一PE的硬件结构图。

具体实施方式

在本申请实施例使用的术语仅仅是出于描述特定实施例的目的，而非限制本申请。本申请和权利要求书中所使用的单数形式的“一种”、“所述”和“该”也旨在包括多数形式，除非上下文清楚地表示其它含义。还应当理解，本文中使用的术语“和/或”是指包含一个或多个相关联的列出项目的任何或所有可能组合。

应当理解，尽管在本申请实施例可能采用术语第一、第二、第三等来描述各种信息，但这些信息不应限于这些术语。这些术语仅用来将同一类型的信息彼此区分开。例如，在不脱离本申请范围的情况下，第一信息也可以被称为第二信息，类似地，第二信息也可以被称为第一信息。取决于语境，此外，所使用的词语“如果”可以被解释成为“在……时”或“当……时”或“响应于确定”。

本申请实施例中提出一种DF选举方法，该方法可以应用于EVPN多归属组网中，EVPN多归属是一种支持CE连接到多个PE的技术。参见图1所示，为本申请实施例的应用场景示意图，CE101与PE102、PE103、PE104分别连接，即CE101多归属到PE102、PE103、PE104。在图1中，是以CE101多归属到3个PE为例进行说明，在实际应用中，CE101还可以多归属到更多或更少的PE。

在EVPN多归属的组网中，针对CE105发送给CE101的报文(如广播报文、组播报文等)，可以被发送到PE102、PE103、PE104，且PE102、PE103、PE104均可以将报文发送给CE101，从而导致CE101接收到多个相同的报文。

为了解决上述问题，可以在PE102、PE103、PE104之间选举出一个DF，假设PE102被选举为DF，则PE102可以将报文发送给CE101，而PE103、PE104不会将报文发送给CE101，从而可以避免CE101接收到多个相同的报文。

本申请实施例中提出的DF选举方法，可以应用于第一PE，即第一PE可以采用该DF选举方法，从CE多归属的所有PE中选举DF，且选举出的DF只能为一个。其中，第一PE可以是用于为CE提供多归属接入服务的任一PE。

例如，针对CE101多归属的PE102、PE103、PE104，对于PE102来说，PE102是第一PE，PE103和PE104是第二PE，且PE102从PE102、PE103、PE104中选举DF；对于PE103来说，PE103是第一PE，PE102和PE104是第二PE，且PE103从PE102、PE103、PE104中选举DF；对于PE104来说，PE104是第一PE，PE102和PE103是第二PE，且PE104从PE102、PE103、PE104中选举DF。

为了从CE多归属的所有PE中选举DF，则可以在PE上配置选举策略，以使PE根据选举策略来选举DF，后续过程中，详细介绍PE根据选举策略来选举DF的操作。其中，对PE上配置的选举策略数量不做限制，而且，每个PE配置选举策略的过程都是独立的，例如，在PE102上配置选举策略时，与PE103/PE104上存在哪些选举策略无关，可以根据PE102的需要在PE102上配置选举策略。

在PE上配置选举策略时，还可以配置该选举策略的优先级，不同选举策略的优先级可以相同或者不同，选举策略的优先级可以根据实际需要进行配置。

每个PE均支持默认选举策略，默认选举策略的优先级可以为0，当然，实际应用中，也可以对默认选举策略的优先级进行修改，如将其改成50等。

在一个例子中，为了对不同的CE进行区分，则每个CE还可以对应唯一的ES(Ethernet Segment，以太网段)标识，即不同的CE对应不同的ES标识。例如，由于CE101多归属到PE102、PE103、PE104，则在PE102、PE103、PE104上，可以为CE101配置ES标识1。又例如，假设CE106(在图中未视出)多归属到PE102、PE103，则在PE102、PE103上，可以为CE106配置ES标识2。

在一个例子中，可以针对PE配置选举策略，这样，多归属到本PE的所有CE均可以使用该选举策略。例如，针对PE102配置选举策略1和选举策略2，这样，多归属到PE102的CE101和CE106均可以使用选举策略1和选举策略2。

或者，还可以在PE上为CE配置选举策略，这样，多归属到本PE的该CE可以使用该选举策略。例如，在PE102上，为CE101配置选举策略1和选举策略2，这样，多归属到PE102的CE101可以使用选举策略1和选举策略2；在PE102上，还可以为CE106配置选举策略1、选举策略2和选举策略3，这样，多归属到PE102的CE106可以使用选举策略1、选举策略2和选举策略3。

以为CE配置选举策略为例，参见图1所示，由于CE101多归属到PE102、PE103、PE104，因此，针对CE101，在PE102的设备配置可以包括但不限于：选举策略1、选举策略1对应的优先级200；选举策略2、选举策略2对应的优先级200；选举策略3、选举策略3对应的优先级100；选举策略0、选举策略0对应的优先级0；CE101对应的ES标识1等。在PE103的设备配置可以包括但不限于：选举策略1、选举策略1对应的优先级150；选举策略2、选举策略2对应的优先级300；选举策略4、选举策略4对应的优先级100；选举策略0、选举策略0对应的优先级0；CE101对应的ES标识1等。在PE104的设备配置可以包括但不限于：选举策略1、选举策略1对应的优先级180；选举策略2、选举策略2对应的优先级200；选举策略0、选举策略0对应的优先级0；CE101对应的ES标识1等。由于CE106多归属到PE102、PE103，因此，针对CE106，在PE102的设备配置包括但不限于：选举策略1、选举策略1对应的优先级220；选举策略3、选举策略3对应的优先级180；选举策略0、选举策略0对应的优先级0；CE106对应的ES标识2等。在PE103的设备配置包括但不限于：选举策略1、选举策略1对应的优先级150；选举策略2、选举策略2对应的优先级300；选举策略0、选举策略0对应的优先级0；CE106对应的ES标识2等。

在上述的设备配置中，选举策略0可以是所有PE均支持的默认选举策略。

当然，在实际应用中，各PE的设备配置中，还可以包括VSI(Virtual SwitchInterface，虚拟交换接口)、RD(Route Distinguisher，路由区分符)、RT((Route Target，路由目标)、VXLAN等其它内容，对此设备配置的内容不做限制。

当然，上述设备配置中的选举策略、选举策略对应的优先级，均只是一个示例，在实际应用中，选举策略、优先级均可以根据需要配置，对此不做限制。

在一个例子中，对于CE多归属的所有PE，针对每个PE来说，该PE为第一PE，且CE多归属的其它PE为第二PE，每个第一PE均可以向第二PE发送路由可达消息。具体的，第一PE可以获取第一PE支持的选举策略集合(即第一PE支持的选举策略组成的集合)、该选举策略集合中的每个选举策略对应的优先级；然后，第一PE可以向第二PE发送路由可达消息，该路由可达消息可以携带该选举策略集合、该选举策略集合中的每个选举策略对应的优先级。

其中，对于第一PE支持的默认选举策略，可以在选举策略集合中，也可以不在选举策略集合中。例如，当默认选举策略的优先级为0时，可以不在选举策略集合中，当默认选举策略的优先级不为0时，可以在选举策略集合中。为了方便描述，后续过程中，以默认选举策略不在选举策略集合中为例进行说明。

例如，PE102可以向PE103、PE104发送路由可达消息，该路由可达消息携带的选举策略集合可以包括选举策略1、选举策略2、选举策略3，而且，该路由可达消息还可以携带该选举策略1对应的优先级200、该选举策略2对应的优先级200、该选举策略3对应的优先级100。此外，PE103可以向PE102、PE104发送路由可达消息，该路由可达消息携带的选举策略集合可以包括选举策略1、选举策略2、选举策略4，而且，该路由可达消息还可以携带该选举策略1对应的优先级150、该选举策略2对应的优先级300、该选举策略4对应的优先级100。此外，PE104可以向PE102、PE103发送路由可达消息，该路由可达消息携带的选举策略集合可以包括选举策略1、选举策略2，而且，该路由可达消息还可以携带该选举策略1对应的优先级180、该选举策略2对应的优先级200。

其中，每个PE可以维护一个ES peer list(ES对端列表)，在PE102维护的ES peerlist中，包括PE103、PE104，因此，PE102向PE103、PE104发送路由可达消息。同理，在PE103维护的ES peer list中，包括PE102、PE104，因此，PE103向PE102、PE104发送路由可达消息。在PE104维护的ES peer list中，包括PE102、PE103，因此，PE104向PE102、PE103发送路由可达消息。

其中，在第一PE向第二PE发送的路由可达消息中，还可以携带CE对应的ES标识。例如，上述路由可达消息还可以携带CE101对应的ES标识1。

参见图2A所示，为路由可达消息的示例，该路由可达消息是EVPN中用于通告ES路由(Ethernet Segment Route)的消息，是基于BGP协议的消息。如图2A所示，EthernetSegment Identifier字段用于承载ES标识，如上述ES标识1。

在一个例子中，在上述路由可达消息中，还可以包括但不限于至少一个扩展团体属性(Election Extended Community)，扩展团体属性的数量与选举策略集合中的选举策略数量相同，且每个选举策略对应一个扩展团体属性。进一步的，在选举策略对应的扩展团体属性中，可以包括但不限于DF类型(DF Type)字段以及DF优先级(DF pref)字段。其中，所述DF类型字段用于承载所述选举策略，所述DF优先级字段用于承载所述选举策略对应的优先级。

参见图2B所示，为扩展团体属性的示例，DF Type字段用于承载选举策略，DF pref字段用于承载所述选举策略对应的优先级。例如，在PE102发送的路由可达消息中携带3个扩展团体属性，第一个扩展团体属性的DF Type字段为选举策略1，DF pref字段为200，第二个扩展团体属性的DF Type字段为选举策略2，DF pref字段为200，第三个扩展团体属性的DF Type字段为选举策略3，DF pref字段为100。PE103/PE104发送的路由可达消息与此类似，不再赘述。

在上述应用场景下，参见图3所示，为本申请实施例中提出的DF选举方法的流程图，该方法可以应用于第一PE，该方法可以包括以下步骤：

步骤301，接收第二PE发送的路由可达消息，该路由可达消息可以携带第二PE支持的第一选举策略集合、第一选举策略集合中的每个选举策略对应的第一优先级。为了区分方便，将第二PE支持的选举策略集合称为第一选举策略集合，将第一选举策略集合中的每个选举策略对应的优先级称为第一优先级。

步骤302，利用第一PE支持的第二选举策略集合、第二选举策略集合中的每个选举策略对应的第二优先级、第二PE支持的第一选举策略集合和第一选举策略集合中的每个选举策略对应的第一优先级，确定目标选举策略。

为了区分方便，将第一PE支持的选举策略集合称为第二选举策略集合，将第二选举策略集合中的每个选举策略对应的优先级称为第二优先级。

在一个例子中，针对“利用第一PE支持的第二选举策略集合、第二选举策略集合中的每个选举策略对应的第二优先级、第二PE支持的第一选举策略集合和第一选举策略集合中的每个选举策略对应的第一优先级，确定目标选举策略”的过程，可以包括但不限于如下方式：第一PE确定所述第二选举策略集合和所述第一选举策略集合的交集；然后，针对所述交集中的每个选举策略，利用该选举策略对应的第一优先级和第二优先级，确定该选举策略对应的目标优先级；第一PE可以将最高的目标优先级对应的选举策略确定为目标选举策略。

其中，针对“利用该选举策略对应的第一优先级和第二优先级，确定该选举策略对应的目标优先级”的过程，可以包括但不限于：方式一、若该第一优先级小于等于该第二优先级，则可以将该第一优先级确定为该选举策略对应的目标优先级；或者，若该第一优先级大于该第二优先级，则可以将该第二优先级确定为该选举策略对应的目标优先级。方式二、若该第一优先级小于等于该第二优先级，则可以将该第二优先级确定为该选举策略对应的目标优先级；或者，若该第一优先级大于该第二优先级，则可以将该第一优先级确定为该选举策略对应的目标优先级。为了方便描述，后续过程中以方式一为例进行说明。

其中，在确定选举策略对应的目标优先级后，若至少两个选举策略对应的目标优先级相同，且这个目标优先级是最高的目标优先级，则可以从所述至少两个选举策略中选取目标选举策略。例如，比较所述至少两个选举策略的标识大小，并将标识最小的选举策略确定为目标选举策略，如选举策略的标识分别为选举策略1、选举策略2时，则将选举策略1确定为目标选举策略；或者，可以将标识最大的选举策略确定为目标选举策略，如将选举策略2确定为目标选举策略。对于从所述至少两个选举策略中选取目标选举策略的方式，不做限制。

在一个例子中，若第二选举策略集合和第一选举策略集合的交集为空，则第一PE还可以获取指定选举策略(如上述的默认选举策略)，并将该指定选举策略确定为目标选举策略。

以下结合具体应用场景，对上述目标选举策略的确定过程进行说明。

当PE102为第一PE时，PE102支持的第二选举策略集合可以包括选举策略1、选举策略2、选举策略3，且选举策略1对应的第二优先级为200、选举策略2对应的第二优先级为200、选举策略3对应的第二优先级100。此外，PE102从PE103发送的路由可达消息中解析出PE103支持的第一选举策略集合，该第一选举策略集合可以包括选举策略1、选举策略2、选举策略4，选举策略1对应的第一优先级为150、选举策略2对应的第一优先级为300、选举策略4对应的第一优先级为100。此外，PE102从PE104发送的路由可达消息中解析出PE104支持的第一选举策略集合，该第一选举策略集合可以包括选举策略1、选举策略2，选举策略1对应的第一优先级为180、选举策略2对应的第一优先级为200。

PE102确定第二选举策略集合和第一选举策略集合中均存在的选举策略是选举策略1和选举策略2。针对选举策略1，由于选举策略1在各选举策略集合中的优先级分别为200、150、180，因此将最小的优先级150确定为选举策略1的目标优先级。针对选举策略2，由于选举策略2在各选举策略集合中的优先级分别为200、300、200，因此将最小的优先级200确定为选举策略2的目标优先级。由于选举策略1的目标优先级为150，选举策略2的目标优先级为200，因此，将最高的目标优先级对应的选举策略2确定为目标选举策略。

当PE103/PE104为第一PE时，其处理流程与PE102的处理流程类似，在此不再赘述，最终，PE103/PE104也可以将选举策略2确定为目标选举策略。

在一个例子中，针对“利用第一PE支持的第二选举策略集合、第二选举策略集合中的每个选举策略对应的第二优先级、第二PE支持的第一选举策略集合和第一选举策略集合中的每个选举策略对应的第一优先级，确定目标选举策略”的过程，还可以包括但不限于：若路由可达消息携带与第二PE连接的CE的ES标识，则从第一PE支持的选举策略中获取与所述ES标识对应的选举策略，并将获取的选举策略添加到第二选举策略集合；利用所述第二选举策略集合、第二选举策略集合中的每个选举策略对应的第二优先级、第二PE支持的第一选举策略集合和第一选举策略集合中的每个选举策略对应的第一优先级，确定目标选举策略；如果否，则不需要根据该路由可达消息确定目标选举策略。

其中，若针对第一PE配置选举策略，多归属到第一PE的所有CE均使用该选举策略，在从第一PE支持的选举策略中获取与ES标识对应的选举策略时，将第一PE配置的所有选举策略，均确定为与该ES标识对应的选举策略。或者，

若在第一PE上为CE配置选举策略，多归属到第一PE的该CE使用该选举策略，在从第一PE支持的选举策略中获取与ES标识对应的选举策略时，将第一PE为该ES标识对应的CE配置的选举策略，确定为与该ES标识对应的选举策略。例如，第一PE为CE101配置选举策略1和选举策略2时，会记录CE101的ES标识1与选举策略1、选举策略2的对应关系(如上述设备配置中包括该对应关系，在此不再赘述)，因此，若路由可达消息携带ES标识1，就可以从第一PE支持的选举策略中获取与ES标识1对应的选举策略1、选举策略2。

综上所述，第一PE在接收到路由可达消息后，可以从路由可达消息中解析出ES标识，并从第一PE支持的选举策略中获取与该ES标识对应的选举策略，然后基于获取的选举策略确定目标选举策略。或者，第一PE在接收到路由可达消息后，也可以直接根据路由可达消息确定目标选举策略，而不考虑ES标识。

在根据ES标识对应的选举策略确定目标选举策略时，通过为不同CE配置不同的选举策略，这样，可以根据不同ES标识区分出不同的选举策略，从而可以达到为不同CE确定不同目标选举策略的目的，提高选举的灵活性。

步骤303，利用目标选举策略，从第一PE和第二PE中选举DF。

其中，由于目标选举策略是用于从第一PE和第二PE中选举DF的策略，因此，第一PE可以使用目标选举策略，从第一PE和第二PE中选举一个DF。

例如，假设目标选举策略是VXLAN对PE数量的取余策略，则第一PE先确定CE对应的VXLAN、CE多归属的PE数量，然后，计算VXLAN与PE数量的取余结果。假设CE多归属到PE102、PE103、PE104，则PE数量为3，VXLAN与PE数量的取余结果为0、或1、或2。若取余结果为0，将PE102选举为DF；若取余结果为1，将PE103选举为DF；若取余结果为2，将PE104选举为DF。

又例如，假设目标选举策略是接口优先级策略，且假设CE多归属到PE102、PE103、PE104，则第一PE可以确定PE102上与CE连接的接口的优先级、PE103上与CE连接的接口的优先级、PE104上与CE连接的接口的优先级；然后，第一PE可以将最大的优先级对应的PE选举为DF。其中，第一PE可以从第二PE发送的路由可达消息中，获取到第二PE上与CE连接的接口的优先级。

当然，目标选举策略还可以是其它选举DF的策略，对此不做限制。

基于上述技术方案，本申请实施例中，第一PE和第二PE可以协商出相同的目标选举策略，并利用所述目标选举策略从第一PE和第二PE中选举DF。这样，由于所有PE均采用相同的目标选举策略选举DF，使得所有PE选举出的DF是同一个PE，从而避免错误的DF选举结果。而且，各PE在协商目标选举策略时，可以根据本PE的能力选择合适的选举策略，不用基于其它PE支持的选举策略，来调整本PE支持的选举策略，每个PE的自主性大大增强。

基于与上述方法同样的申请构思，本申请实施例还提出一种DF选举装置，该装置可以应用于为用户网络边缘设备CE提供多归属接入服务的第一运营商网络边缘设备PE，如图4所示，该装置的结构图，该装置可以包括：

接收模块401，用于接收第二PE发送的路由可达消息，所述路由可达消息携带所述第二PE支持的第一选举策略集合、所述第一选举策略集合中的每个选举策略对应的第一优先级；

确定模块402，用于利用第一PE支持的第二选举策略集合、第二选举策略集合中的每个选举策略对应的第二优先级、第二PE支持的第一选举策略集合和第一选举策略集合中的每个选举策略对应的第一优先级，确定目标选举策略；

选举模块403，用于利用所述目标选举策略从第一PE和第二PE中选举DF。

在一个例子中，所述确定模块402，具体用于确定所述第二选举策略集合和所述第一选举策略集合的交集；针对所述交集中的每个选举策略，利用该选举策略对应的第一优先级和第二优先级，确定该选举策略对应的目标优先级；将最高的目标优先级对应的选举策略确定为所述目标选举策略。

在一个例子中，所述确定模块402，还用于当所述第二选举策略集合和所述第一选举策略集合的交集为空时，则获取指定选举策略，并将所述指定选举策略确定为所述目标选举策略。

在一个例子中，所述确定模块402，具体用于当所述路由可达消息携带与第二PE连接的CE的ES标识时，从第一PE支持的选举策略中获取与所述ES标识对应的选举策略，并将获取的选举策略添加到第二选举策略集合；利用所述第二选举策略集合、第二选举策略集合中的每个选举策略对应的第二优先级、所述第二PE支持的第一选举策略集合和所述第一选举策略集合中的每个选举策略对应的第一优先级，确定目标选举策略。

在一个例子中，所述DF选举装置还可以包括(在图中未示出)：

获取模块，用于获取所述第一PE支持的第二选举策略集合、所述第二选举策略集合中的每个选举策略对应的第二优先级；

发送模块，用于向第二PE发送路由可达消息，该路由可达消息携带第二选举策略集合、所述第二选举策略集合中的每个选举策略对应的第二优先级。

在一个例子中，所述路由可达消息包括至少一个扩展团体属性，扩展团体属性的数量与第一选举策略集合中的选举策略数量相同，每个选举策略对应一个扩展团体属性；在选举策略对应的扩展团体属性中，包括DF类型字段和DF优先级字段；其中，所述DF类型字段用于承载所述选举策略；所述DF优先级字段用于承载所述选举策略对应的第一优先级。

本申请实施例提供的第一PE，从硬件层面而言，硬件架构示意图具体可以参见图5所示。可以包括：机器可读存储介质和处理器，其中：

机器可读存储介质：存储指令代码。

处理器：与机器可读存储介质通信，读取和执行机器可读存储介质中存储的所述指令代码，实现本申请上述示例公开的DF选举操作。

这里，机器可读存储介质可以是任何电子、磁性、光学或其它物理存储装置，可以包含或存储信息，如可执行指令、数据，等等。例如，机器可读存储介质可以是：RAM(RadomAccess Memory，随机存取存储器)、易失存储器、非易失性存储器、闪存、存储驱动器(如硬盘驱动器)、固态硬盘、任何类型的存储盘(如光盘、dvd等)，或者类似的存储介质，或者它们的组合。

上述实施例阐明的***、装置、模块或单元，具体可以由计算机芯片或实体实现，或者由具有某种功能的产品来实现。一种典型的实现设备为计算机，计算机的具体形式可以是个人计算机、膝上型计算机、蜂窝电话、相机电话、智能电话、个人数字助理、媒体播放器、导航设备、电子邮件收发设备、游戏控制台、平板计算机、可穿戴设备或者这些设备中的任意几种设备的组合。

为了描述的方便，描述以上装置时以功能分为各种单元分别描述。当然，在实施本申请时可以把各单元的功能在同一个或多个软件和/或硬件中实现。

本领域内的技术人员应明白，本申请的实施例可提供为方法、***、或计算机程序产品。因此，本申请可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且，本申请实施例可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。

本申请是参照根据本申请实施例的方法、设备(***)、和计算机程序产品的流程图和/或方框图来描述的。应理解可以由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其它可编程数据处理设备的处理器以产生一个机器，使得通过计算机或其它可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。

而且，这些计算机程序指令也可以存储在能引导计算机或其它可编程数据处理设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或者多个流程和/或方框图一个方框或者多个方框中指定的功能。

这些计算机程序指令也可装载到计算机或其它可编程数据处理设备上，使得在计算机或者其它可编程设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其它可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。

以上所述仅为本申请的实施例而已，并不用于限制本申请。对于本领域技术人员来说，本申请可以有各种更改和变化。凡在本申请的精神和原理之内所作的任何修改、等同替换、改进等，均应包含在本申请的权利要求范围之内。

Claims (12)

1.一种指定转发者DF选举方法，其特征在于，应用于为用户网络边缘设备CE提供多归属接入服务的第一运营商网络边缘设备PE，所述方法包括：

接收第二PE发送的路由可达消息，所述路由可达消息携带第二PE支持的第一选举策略集合、第一选举策略集合中的每个选举策略对应的第一优先级；

利用第一PE支持的第二选举策略集合、第二选举策略集合中的每个选举策略对应的第二优先级、所述第二PE支持的第一选举策略集合和所述第一选举策略集合中的每个选举策略对应的第一优先级，确定目标选举策略；

利用所述目标选举策略，从所述第一PE和所述第二PE中选举DF。

2.根据权利要求1所述的方法，其特征在于，所述利用第一PE支持的第二选举策略集合、第二选举策略集合中的每个选举策略对应的第二优先级、所述第二PE支持的第一选举策略集合和所述第一选举策略集合中的每个选举策略对应的第一优先级，确定目标选举策略的过程，具体包括：

确定所述第二选举策略集合和所述第一选举策略集合的交集；

针对所述交集中的每个选举策略，利用该选举策略对应的第一优先级和第二优先级，确定该选举策略对应的目标优先级；

将最高的目标优先级对应的选举策略确定为所述目标选举策略。

3.根据权利要求2所述的方法，其特征在于，所述方法还包括：

若所述第二选举策略集合和所述第一选举策略集合的交集为空，则获取指定选举策略，并将所述指定选举策略确定为所述目标选举策略。

4.根据权利要求1或2所述的方法，其特征在于，所述利用第一PE支持的第二选举策略集合、第二选举策略集合中的每个选举策略对应的第二优先级、所述第二PE支持的第一选举策略集合和所述第一选举策略集合中的每个选举策略对应的第一优先级，确定目标选举策略的过程，具体包括：

若所述路由可达消息携带与第二PE连接的CE的ES标识，则从第一PE支持的选举策略中获取与所述ES标识对应的选举策略，并将获取的选举策略添加到第二选举策略集合；利用所述第二选举策略集合、第二选举策略集合中的每个选举策略对应的第二优先级、所述第二PE支持的第一选举策略集合和所述第一选举策略集合中的每个选举策略对应的第一优先级，确定目标选举策略。

5.根据权利要求1所述的方法，其特征在于，所述方法还包括：

获取第一PE支持的第二选举策略集合、第二选举策略集合中的每个选举策略对应的第二优先级；向第二PE发送路由可达消息，该路由可达消息携带第二选举策略集合、所述第二选举策略集合中的每个选举策略对应的第二优先级。

6.根据权利要求1所述的方法，其特征在于，

所述路由可达消息包括至少一个扩展团体属性，扩展团体属性的数量与第一选举策略集合中的选举策略数量相同，每个选举策略对应一个扩展团体属性；

在选举策略对应的扩展团体属性中，包括DF类型字段和DF优先级字段；

其中，所述DF类型字段用于承载所述选举策略；

所述DF优先级字段用于承载所述选举策略对应的第一优先级。

7.一种指定转发者选举装置，其特征在于，应用于为用户网络边缘设备CE提供多归属接入服务的第一运营商网络边缘设备PE，所述装置包括：

接收模块，用于接收第二PE发送的路由可达消息，所述路由可达消息携带所述第二PE支持的第一选举策略集合、所述第一选举策略集合中的每个选举策略对应的第一优先级；

确定模块，用于利用第一PE支持的第二选举策略集合、第二选举策略集合中的每个选举策略对应的第二优先级、所述第二PE支持的第一选举策略集合和第一选举策略集合中的每个选举策略对应的第一优先级，确定目标选举策略；

选举模块，用于利用所述目标选举策略，从第一PE和第二PE中选举DF。

8.根据权利要求7所述的装置，其特征在于，

所述确定模块，具体用于确定所述第二选举策略集合和所述第一选举策略集合的交集；针对所述交集中的每个选举策略，利用该选举策略对应的第一优先级和第二优先级，确定该选举策略对应的目标优先级；将最高的目标优先级对应的选举策略确定为所述目标选举策略。

9.根据权利要求8所述的装置，其特征在于，所述确定模块，还用于当所述第二选举策略集合和所述第一选举策略集合的交集为空时，则获取指定选举策略，并将所述指定选举策略确定为所述目标选举策略。

10.根据权利要求7或8所述的装置，其特征在于，所述确定模块，具体用于当所述路由可达消息携带与第二PE连接的CE的ES标识时，从第一PE支持的选举策略中获取与所述ES标识对应的选举策略，并将获取的选举策略添加到第二选举策略集合；利用所述第二选举策略集合、第二选举策略集合中的每个选举策略对应的第二优先级、所述第二PE支持的第一选举策略集合和所述第一选举策略集合中的每个选举策略对应的第一优先级，确定目标选举策略。

11.根据权利要求7所述的装置，其特征在于，还包括：

获取模块，用于获取所述第一PE支持的第二选举策略集合、所述第二选举策略集合中的每个选举策略对应的第二优先级；

发送模块，用于向第二PE发送路由可达消息，该路由可达消息携带第二选举策略集合、所述第二选举策略集合中的每个选举策略对应的第二优先级。

12.根据权利要求7所述的装置，其特征在于，

所述路由可达消息包括至少一个扩展团体属性，扩展团体属性的数量与第一选举策略集合中的选举策略数量相同，每个选举策略对应一个扩展团体属性；

在选举策略对应的扩展团体属性中，包括DF类型字段和DF优先级字段；

其中，所述DF类型字段用于承载所述选举策略；

所述DF优先级字段用于承载所述选举策略对应的第一优先级。