路由更新方法、装置、设备及存储介质制造方法及图纸

本申请公开了一种路由更新方法、装置、设备及存储介质，涉及通信技术领域。该方法由网络设备执行，获取发生故障的第一链路，网络设备中包括第一表项，第一表项包括第一前缀和第一前缀对应的路径；根据第一链路，更新与第一前缀对应的路径；以根据更新后的与第一前缀对应的路径，获取与第一前缀对应的转发信息。通过对第一表项中包括的与第一前缀对应的路径来更新与第一前缀对应的转发信息，在该过程中无需重新进行路由计算，因此降低了链路故障后的路由更新所需的计算量，进而加快了路由更新效率。

【技术实现步骤摘要】

本申请涉及通信，特别涉及路由更新方法、装置、设备及存储介质。

技术介绍

1、内部网关协议(interior gateway protocol，igp)是指在一个自治系统(autonomous system，as)内部共同使用的路由协议，一个自治系统中的所有网络设备相互连接。在igp的链路状态路由协议中，各个网络设备均能获取到整个网络的拓扑信息，且各个网络设备根据整个网络的拓扑信息进行路由计算，获取网络中任一前缀对应的转发信息，例如，转发信息包括出接口和下一跳。

2、在网络发生故障导致拓扑结构发生变化后，需要对获取的网络中任一前缀对应的转发信息进行更新，即路由更新。相关技术中，各个网络设备基于变化后的拓扑结构重新进行路由计算以实现路由更新。但是，由于重新计算路由的过程会耗费较多的时间，导致路由更新的速度较慢。

技术实现思路

1、本申请提供了一种路由更新方法、装置、设备及存储介质，用于加快路由更新效率。

2、第一方面，提供了一种路由更新方法，该方法包括网络设备获取发生故障的第一链路；其中，本文档来自技高网...

【技术保护点】

1.一种路由更新方法，其特征在于，所述方法包括：

2.根据权利要求1所述的方法，其特征在于，所述网络设备根据所述第一链路，更新与所述第一前缀对应的路径，包括：

3.根据权利要求1或2所述的方法，其特征在于，所述更新后的与所述第一前缀对应的路径中包括状态为可用的多条路径；所述网络设备根据更新后的与所述第一前缀对应的路径，获取与所述第一前缀对应的转发信息，包括：

4.根据权利要求3所述的方法，其特征在于，所述路由信息还包括段标识SID，所述多条路径中的第二路径对应的SID用于指示报文按照所述第二路径转发，所述第一前缀对应的转发信息包括所述目标路径对应的SI...

【技术特征摘要】

1.一种路由更新方法，其特征在于，所述方法包括：

2.根据权利要求1所述的方法，其特征在于，所述网络设备根据所述第一链路，更新与所述第一前缀对应的路径，包括：

3.根据权利要求1或2所述的方法，其特征在于，所述更新后的与所述第一前缀对应的路径中包括状态为可用的多条路径；所述网络设备根据更新后的与所述第一前缀对应的路径，获取与所述第一前缀对应的转发信息，包括：

4.根据权利要求3所述的方法，其特征在于，所述路由信息还包括段标识sid，所述多条路径中的第二路径对应的sid用于指示报文按照所述第二路径转发，所述第一前缀对应的转发信息包括所述目标路径对应的sid。

5.根据权利要求1-4任一所述的方法，其特征在于，所述网络设备包括控制装置和转发装置，所述第一表项保存在所述转发装置中；

6.根据权利要求1-5任一所述的方法，其特征在于，所述第一前缀为多个，多个第一前缀通过多个间接索引关联到对应的路径和转发信息，所述多个第一前缀的数量大于所述多个间接索引的数量；

7.根据权利要求1-6任一所述的方法，其特征在于，所述网络设备获取发生故障的第一链路之前，还包括：

8.根据权利要求7所述的方法，其特征在于，当所述第一前缀对应的目的设备为多个时；所述获取所述网络设备到所述第一前缀对应的目的设备之间的至少一条路径，包括：

9.一种路由更新装置，其特征在于，所述装置包括：

10.根据权利要求9所述的装置，其特征在于，所述更新模块，用于将第一路径的状态更新为不可用，其中，所述第一路径是在所述第一前缀对应的路径中包括所述第一链路的路径。

11.根据权利要求9或10所述的装置，其特征在于，所述更新后的与所述第一前缀对应的路径中包括状态为可用的多条路径；所述第二获取模块，用于基于所述多条路径分别对应的路由信息在所述多条路径中选择一条目标路径，所述路由信息包括开销、出接口和下一跳中的至少一个；基于所述目标路径对应的路由信息获取与所述第一前缀对应的转发...

【专利技术属性】
技术研发人员：董甲甲，胡志波，杨平安，韩涛，朱建波，陈闯，
申请(专利权)人：华为技术有限公司，
类型：发明
国别省市：