[发明专利]一种指定转发者选举方法和装置

权利要求书

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

接收其他PE发送的路由可达消息，所述路由可达消息携带指定转发者DF选举算法以及为所述CE提供多归属接入服务的PE的优先级；

根据所述路由可达消息，确定所有PE均支持同一个指定转发者DF选举算法时，根据所述DF选举算法及所述PE的优先级选取所述DF。

2.根据权利要求1所述的指定转发者DF选举方法，其特征在于，所述路由可达消息中携带第一扩展团体属性和第二扩展团体属性；其中所述第一扩展团体属性的字段用于指示所述指定转发者DF选举算法，所述第二扩展团体属性的字段用于指示为所述CE提供多归属接入服务的PE的优先级。

3.根据权利要求1所述的指定转发者DF选举方法，其特征在于，所述DF选举算法包括指定优先级算法，根据所述DF选举算法及所述PE的优先级选取所述DF，包括：

根据所述指定优先级算法对所述PE按照优先级排序，生成PE序列；

在所述PE序列中选取指定优先级的PE作为所述DF，其中所述指定优先级的PE包括：优先级最小的PE，或者，优先级最大的PE。

4.根据权利要求3所述的指定转发者DF选举方法，其特征在于，当确定所述指定优先级的PE数量大于或等于2时，在所述PE序列中选取指定优先级的PE作为所述DF，包括：在所述PE序列中选取指定优先级的PE；

在所述指定优先级的PE中，选择指定IP地址的PE作为所述DF，其中所述指定IP地址的PE为所述指定优先级的PE中所述IP地址最小的PE。

5.根据权利要求1-4任一项所述的指定转发者DF选举方法，其特征在于，所述路由可达消息中还携带以太网标签，根据所述路由可达消息，确定所有PE均支持同一个指定转发者DF选举算法时，根据所述DF选举算法及所述PE的优先级选取所述DF，包括：

根据所述路由可达消息，在具有相同以太网标签的所有PE均支持同一个指定转发者DF选举算法时，根据所述DF选举算法及所述PE的优先级选取所述DF。

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

接收模块，用于接收其他PE发送的路由可达消息，所述路由可达消息携带指定转发者DF选举算法以及为所述CE提供多归属接入服务的PE的优先级；

选举模块，用于根据所述接收模块接收的所述路由可达消息，确定所有PE均支持同一个指定转发者DF选举算法时，根据所述DF选举算法及所述PE的优先级选取所述DF。

7.根据权利要求6所述的指定转发者DF选举装置，其特征在于，所述路由可达消息中携带第一扩展团体属性和第二扩展团体属性；其中所述第一扩展团体属性的字段用于指示所述指定转发者DF选举算法，所述第二扩展团体属性的字段用于指示为所述CE提供多归属接入服务的PE的优先级。

8.根据权利要求7所述的指定转发者DF选举装置，其特征在于，所述选举模块具体用于，根据所述指定优先级算法对所述PE按照优先级排序，生成PE序列；在所述PE序列中选取指定优先级的PE作为所述DF，其中所述指定优先级的PE包括：优先级最小的PE，或者，优先级最大的PE。

9.根据权利要求8所述的指定转发者DF选举装置，其特征在于，所述选举模块具体用当确定所述指定优先级的PE数量大于或等于2时，在所述PE序列中选取指定优先级的PE；在所述指定优先级的PE中，选择指定IP地址的PE作为所述DF，其中所述指定IP地址的PE为所述指定优先级的PE中所述IP地址最小的PE。