[发明专利]确定下一跳的方法及装置

权利要求书

1.一种确定下一跳的方法，其特征在于，所述方法应用于基于位索引转发路由BIER域，包括：

第三设备获取第一设备的第一BIER信息、所述第一设备的属性、第二设备的第二BIER信息和所述第二设备的属性，所述第一BIER信息包括子域中的边缘位转发路由器BFR的位转发路由器标识BFR-id，所述第二BIER信息包括所述子域中的所述边缘BFR的所述BFR-id；

所述第三设备根据所述第一BIER信息、所述第二BIER信息、所述第一设备的属性和所述第二设备的属性，确定到达所述子域中的所述边缘BFR的下一跳。

2.根据权利要求1所述的方法，其特征在于，所述第一设备的属性和所述第二设备的属性包括第一标识，所述第一标识用于标识anycast的BFR前缀，所述方法还包括：

所述第三设备在所述第一BIER信息和所述第二BIER信息相同，且所述第一设备的属性和所述第二设备的属性包括第一标识时，执行确定到达所述子域中所述边缘BFR的下一跳。

3.根据权利要求1所述的方法，其特征在于，所述第一设备的属性或所述第二设备的属性包括第一标识，所述第一标识用于标识anycast的BFR前缀，所述第三设备根据所述第一BIER信息、所述第二BIER信息、所述第一设备的属性和所述第二设备的属性，确定到达所述子域中的所述边缘BFR的下一跳包括：

所述第三设备在所述第一BIER信息和所述第二BIER信息相同时，将属性包括所述第一标识的设备确定为下一跳。

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

所述第三设备在所述第一BFR信息和所述第二BIER信息相同，所述第一设备的属性和所述第二设备的属性均不包括第一标识时，输出告警，所述第一标识用于标识anycast的BFR前缀。

5.根据权利要求2所述的方法，其特征在于，所述第一设备的属性还包括所述第一设备的节点标识，所述第二设备的属性包括所述第二设备的节点标识，所述第三设备根据所述第一BIER信息、所述第二BIER信息、所述第一设备的属性和所述第二设备的属性，确定到达所述子域中的所述边缘BFR的下一跳包括：

所述第三设备在所述第一BIER信息与所述第二BIER信息相同时，基于第一策略、所述第一设备的节点标识和所述第二设备的节点标识，确定所述第一设备和第二设备中的一个设备作为下一跳，所述第一策略包括将节点标识较大的设备作为下一跳或者将节点标识较小的设备作为下一跳。

6.根据权利要求2所述的方法，其特征在于，所述第一设备的属性还包括第二标识，所述第二设备的属性还包括第三标识，所述第二标识用于标识所述第一设备的优先级，所述第三标识用于标识所述第二设备的优先级，所述第三设备根据所述第一BIER信息、所述第二BIER信息、所述第一设备的属性和所述第二设备的属性，确定到达所述子域中的所述边缘BFR的下一跳包括：

所述第三设备在所述第一BIER信息与所述第二BIER信息相同时，基于第二策略、所述第二标识和所述第三标识，确定所述第一设备和所述第二设备中的一个设备作为下一跳，所述第二策略包括将优先级较大的设备作为下一跳或者将优先级较小的设备作为下一跳。

7.根据权利要求1所述的方法，其特征在于，所述第一设备的属性包括所述第一设备的BFR前缀，所述第二设备的属性包括所述第二设备的BFR前缀，所述第一设备的BFR前缀与所述第二设备的BFR前缀不同，所述第三设备根据所述第一BIER信息、所述第二BIER信息、所述第一设备的属性和所述第二设备的属性，确定到达所述子域中的所述边缘BFR的下一跳包括：

所述第三设备在所述第一BIER信息和所述第二BIER信息相同时，根据第三策略、第一链路的开销cost值和第二链路的cost值，确定所述第一设备和所述第二设备中的一个设备作为下一跳，所述第三策略包括将cost值较小的链路对端的设备作为下一跳或者将cost值较大的链路对端的设备作为下一跳，所述第一链路为所述第三设备到达所述第一设备的链路，所述第二链路为所述第三设备到达所述第二设备的链路。