[发明专利]一种转发表项生成的方法、装置和设备

说明书

本申请实施例公开了一种转发表项生成的方法、装置和设备，第一网络中的第一网络设备通过网络设备集合连接第二网络，网络设备集合至少包括第二网络设备，网络设备集合为连接第一网络和第二网络的设备。当第一网络设备确定多条路由对应的转发路径分别经过该网络设备集合时，为多条路由分配关联标识，并生成对应多条路由的多个第一转发表项，该多条路由对应相同的第一转发信息，第一转发信息包括第一出接口和第二网络设备的段标识，多个第一转发表项中的每个第一转发表项中匹配项通过关联标识关联到第一转发信息。这样，将经过相同的网络设备的多条路由生成转发信息相同的多个转发表项，能够以下一跳分离收敛的方式实现路由快速收敛。

技术领域

本申请涉及通信技术领域，特别是涉及一种转发表项生成的方法、装置和设备。

背景技术

内部网关协议(英文：Interior Gateway Protocol，简称：IGP)，是在一个自治系统(英文：，简称：AS)内部所使用的一种路由协议。基于IGP选路时，通常根据链路状态数据库(英文：Link State DataBase，简称：LSDB)进行最短路径优先(英文：Shortest PathFirst，简称：SPF)算路，而LSDB用于描述网络拓扑，即，IGP的算路结果与网络拓扑强相关。

目前，网络拓扑发生变化时，通常需要让全网的设备均感知到该变化(即全网基于该变化更新LSDB)，并基于更新后的LSDB进行SPF算路，从而更新每个前缀的下一跳信息。但是，在一些大规模网络中，网络拓扑可能发生变化的情况十分复杂，如果针对每个一个网络拓扑细微的变化都进行全局路由收敛，会造成网络负担大且路由收敛时间长的问题，影响路由收敛性能。

基于此，亟待提供一种生成转发表项的方法，能够在网络发生变化时快速的实现路由收敛，节约网络资源，提升路由收敛性能。

发明内容

基于此，本申请实施例提供了一种转发表项生成的方法、装置和设备，实现简单、快速的路由收敛，提高路由收敛性能。

第一方面，本申请实施例提供了一种转发表项生成的方法，应用于第一网络设备，其中，第一网络中的第一网络设备通过网络设备集合连接第二网络，所述网络设备集合包括一个或多个网络设备，所述网络设备集合为连接所述第一网络和所述第二网络的设备，该方法例如可以包括：第一网络设备确定多条路由对应的转发路径分别经过该网络设备集合时，为所述多条路由分配关联标识，该多条路由对应相同的第一转发信息，第一转发信息包括第一出接口和所述网络设备集合中的第二网络设备的段标识；从而，该第一网络设备生成对应所述多条路由的多个第一转发表项，所述多个第一转发表项中的每个第一转发表项中匹配项通过所述关联标识关联到所述第一转发信息。其中，匹配项可以是路由前缀或MPLS标签。这样，将经过相同的网络设备的多条路由生成转发信息相同的多个转发表项，在转发平面仅需要存储一份转发信息，使得生成转发表项的过程简单、快速；而且，在网络拓扑发生变化的情况下，无需再进行全局路由收敛，执行下一跳分离收敛即可，例如，第一网络设备经过第一出接口到达第二网络设备的第一路径上发生故障，第一网络设备只需要根据更新多个转发表项中的转发信息即可，无需再针对每个匹配项都进行更新，能够以下一跳分离收敛的方式实现路由简单、快速的收敛，提高了IGP路由收敛的性能。

其中，本申请实施例提供的方法可以应用到基于第六版互联网协议的分段路由(英文：Segment Routing over Internet Protocol version 6，SRv6)场景或SR多协议标签交换(英文：Multiprotocol Label Switching，简称：MPLS)场景中。如果应用于SRv6场景，那么，上述第二网络设备的SID可以是第二网络设备的第六版互联网协议(英文：Internet Protocol version 6，简称：IPv6)地址。如果应用于SR MPLS场景，那么，上述第二网络设备的SID可以是第二网络设备的MPLS标签。

其中，本申请实施例中的所述多条路由可以均为IGP路由。