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

说明书

本申请公开了一种路径确定方法及装置，该方法包括：接收报文，基于第一等价多路径ECMP标识从转发表中的第一组ECMP表项中的多条等价路径中选择目标路径，并基于目标路径转发报文，其中，第一ECMP标识指示第一组ECMP表项中的多条等价路径中存在至少一条有效的等价路径；第一组ECMP表项为转发表中的多级ECMP表项中的最后一级ECMP表项。通过转发表中每级ECMP表项中每组ECMP表项的ECMP标识，可确定该组ECMP表项中是否存在有效的等价路径，实现在ECMP级联场景下的快速选路，提高了路径选择的效率。

技术领域

本申请涉及网络通信技术领域，尤其涉及一种路径确定方法及装置。

背景技术

在网络通信过程中，节点之间设置等价多路径(equal-cost multi-path，ECMP)，ECMP不仅可以增加网络的带宽，还可以在某些路径故障时为网络提供路由冗余备份能力。在不同网络模型叠加时存在ECMP级联现象，不同级的ECMP可以存储不同类型的标签。例如，在VPN over LDP over SR-TE场景下，节点的转发表项可能包括三级ECMP，其中，一级ECMP对应私网标签，一级ECMP对应LDP标签，另一级ECMP对应隧道标签，每级ECMP包括一个或多个成员(指示组成该ECMP的路径，又可以称为等价路径)。

当某一级的ECMP的成员故障时，为了保证ECMP中成员分配的序号的连续性，控制面需要在该级的ECMP中删除故障成员，对其他成员重新排序后，然后重新向数据面下发更新后的ECMP表项才能使数据面正确选路。上述故障收敛过程较为繁琐，且耗时长、效率低。

发明内容

本申请公开了一种路径确定方法及装置，能够在ECMP级联场景下实现快速选路，减少了路径切换时间的消耗，提高了路径选择的效率和准确率。

第一方面，本申请提供了一种路径确定方法。网络设备接收报文，该网络设备基于第一等价多路径ECMP标识从转发表中的第一组ECMP表项中的多条等价路径中选择目标路径，并基于该目标路径转发报文，其中，第一ECMP标识指示第一组ECMP表项中的多条等价路径中存在至少一条有效的等价路径；第一组ECMP表项为转发表中的多级ECMP表项中的最后一级ECMP表项。

其中，网络设备可以是报文转发路径中的头节点或中间节点。例如，头节点可以是多协议标签交换(Multiprotocol Label Switching，MPLS)网络中的标签边缘路由器(label edge router，LER)，中间节点可以是MPLS网络中的标签交换路由器(labelswitching router，LSR)。

转发表也可以称作转发信息库(Forwarding Information Base，FIB)，转发表中的最后一级ECMP表项为网络设备根据报文的目的地址(例如，目的IP地址)在转发表中最后查找到的一级ECMP表项，最后一级ECMP表项中等价路径对应的标签为封装报文时距离二层报头(L2 header)最近的标签。

上述方法中，通过转发表中每级ECMP表项中每组ECMP表项的ECMP标识，可确定该组ECMP表项中是否存在有效的等价路径，也就知晓该组ECMP表项中的等价路径是否可供选择，可实现在ECMP级联场景下的快速选路，提高了路径选择的效率。另外，相较于现有ECMP级联场景下路径故障时的选路方法，无需再执行交换表项内容以及剔除故障路径这一操作，节省了表项交换消耗的时间，基于ECMP表项的ECMP标识可快速切换至正常路径，提高了路径选择的效率。

可选地，目标路径为第一组ECMP表项中的多条等价路径中的任意一条有效的等价路径。