[发明专利]一种路径确定方法及装置

权利要求书

1.一种路径确定方法，应用于网络设备，其特征在于，所述方法包括：

接收报文；

基于第一等价多路径ECMP标识从转发表中的第一组ECMP表项中的多条等价路径中选择目标路径，并基于所述目标路径转发所述报文，其中，所述第一ECMP标识指示所述第一组ECMP表项中的多条等价路径中存在至少一条有效的等价路径；

所述第一组ECMP表项为所述转发表中的多级ECMP表项中的最后一级ECMP表项。

2.根据权利要求1所述的方法，其特征在于，所述目标路径为所述第一组ECMP表项中的多条等价路径中的任意一条有效的等价路径。

3.根据权利要求1或2所述的方法，其特征在于，所述转发表还包括第二组ECMP表项，所述第二组ECMP表项为所述第一组ECMP表项的上级ECMP表项，所述第二组ECMP表项的第二ECMP标识指示所述第二组ECMP表项级联的多组下级ECMP表项中存在至少一组有效的下级ECMP表项；

在选择所述目标路径之前，所述方法还包括：

确定所述第一组ECMP表项的所述第一ECMP标识是否为有效。

4.根据权利要求3所述的方法，其特征在于，所述第二组ECMP表项级联的多组下级ECMP表项还包括第三组ECMP表项，所述第三组ECMP表项的第三ECMP标识指示所述第三组ECMP表项包括的多条等价路径均无效。

5.根据权利要求4所述的方法，其特征在于，所述最后一级ECMP表项中的每条等价路径对应一个分段路由流量工程隧道SR_TE tunnel标签，所述第二组ECMP表项级联的每组下级ECMP表项对应一个私网标签。

6.根据权利要求3或4所述的方法，其特征在于，所述转发表还包括第四组ECMP表项，所述第四组ECMP表项为所述第二组ECMP表项的上级ECMP表项，所述第四组ECMP表项的第四ECMP标识指示所述第四组ECMP表项级联的多组下级ECMP表项中存在至少一组有效的下级ECMP表项；

在确定所述第一ECMP标识是否为有效之前，所述方法还包括：

确定所述第二组ECMP表项的所述第二ECMP标识是否为有效。

7.根据权利要求6所述的方法，其特征在于，所述第四组ECMP表项级联的多组下级ECMP表项还包括第五组ECMP表项，所述第五组ECMP表项的第五ECMP标识指示所述第五组ECMP表项级联的多组下级ECMP表项均无效。

8.根据权利要求6或7所述的方法，其特征在于，所述最后一级ECMP表项中的每条等价路径对应一个分段路由流量工程隧道SR_TE tunnel标签，所述第二组ECMP表项级联的每组下级ECMP表项对应一个标签分发协议LDP标签，所述第四组ECMP表项级联的每组下级ECMP表项对应一个私网标签。

9.一种路径确定装置，其特征在于，所述装置包括：

接收单元，用于接收报文；

处理单元，用于基于第一等价多路径ECMP标识从转发表中的第一组ECMP表项中的多条等价路径中选择目标路径；

发送单元，用于基于所述目标路径转发所述报文，其中，所述第一ECMP标识指示所述第一组ECMP表项中的多条等价路径中存在至少一条有效的等价路径；所述第一组ECMP表项为所述转发表中的多级ECMP表项中的最后一级ECMP表项。

10.根据权利要求9所述的装置，其特征在于，所述目标路径为所述第一组ECMP表项中的多条等价路径中的任意一条有效的等价路径。