[发明专利]一种路径还原的方法及设备

说明书

本申请实施例公开了一种路径还原的方法及设备，该方法包括：第一路由设备获得并向管理设备发送第一汇聚信息，第一汇聚信息包括第二路由设备的标识和第一路由设备的至少一个出接口标识，第一路由设备的至少一个出接口用于第一路由设备向第二路由设备发送报文；那么，管理设备即可基于第一汇聚信息和第一LSDB中的邻接关系信息，确定第一路由设备到第二路由设备的还原路径。这样，各路由设备汇聚该路由设备到网络域的其他路由设备的路由信息以得到汇聚信息，并将汇聚信息上报给管理设备，作为管理设备进行路径还原的数据基础，能够保证管理设备获得的还原路径和真实转发路径完全一致，为网络域中快速和准确的故障排查提供了可靠的依据。

技术领域

本申请涉及通信技术领域，特别是涉及一种路径还原的方法及设备。

背景技术

在网络中，通过路由设备之间转发报文，为用户提供相应的业务服务。当某个业务或业务的某个性能出现异常，为了排查故障，通常通过还原报文的真实转发路径，基于还原出的路径进行故障排查，这样，能够快速有效的确定故障位置。

目前，通常由管理设备基于链路状态数据库(英文：Link State Data Base，简称：LSDB)实现路径的还原，具体过程包括：管理设备获得LSDB后，先基于LSDB中包括的邻接关系信息确定网络拓扑，再基于LSDB中各链路的度量值(英文：metric)和所确定的网络拓扑，按照最短路径优先(英文：Shortest Path First，简称：SPF)算法计算出还原路径。其中，LSDB中包括的邻接关系信息用于指示路由设备的出接口和该路由设备的邻居的入接口的连接关系。该路径还原方式由于未考虑各路由设备上的配置，例如：未考虑路由设备上设定的最大负载分担路径数量(英文：maximum load-balancing)，导致计算得到的还原路径和网络中的真实转发路径不一致，从而影响故障排查的效率和准确性。

基于此，亟待提供一种路径还原的方法，能够准确的获得和真实转发路径一致的还原路径。

发明内容

基于此，本申请实施例提供了一种路径还原的方法及设备，由管理设备基于各路由设备上报的汇聚信息，结合LSDB中的邻接关系信息，还原出和真实转发路径一致的还原路径，使得对网络中的故障排查能够更加快速和准确。

第一方面，本申请实施例提供了一种路径还原的方法，路径还原的过程可以包括：第一路由设备获得第一汇聚信息，该第一汇聚信息包括第二路由设备的标识和第一路由设备的至少一个出接口标识，该第一路由设备的至少一个出接口用于第一路由设备向第二路由设备发送报文；接着，第一路由设备将第一汇聚信息发送给管理设备，管理设备即可基于第一汇聚信息和第一LSDB中的邻接关系信息，确定第一路由设备到第二路由设备的还原路径，其中，该第一LSDB是第一路由设备和第二路由设备所在的第一网络域对应的LSDB。这样，各路由设备汇聚该路由设备到网络域的其他路由设备的路由信息以得到汇聚信息，并将汇聚信息上报给管理设备，作为管理设备进行路径还原的数据基础，由于对报文进行真实转发的过程中已经考虑了各路由设备的配置，所以，路径还原过程中依据的路由信息符合各路由设备的配置，从而汇聚得到的汇聚信息也符合各路由设备的配置，使得获得的还原路径和真实转发路径完全一致成为可能，为网络域中快速和准确的故障排查提供了可靠的依据。

第一LSDB中的邻接关系信息用于描述第一网络域的拓扑。同一个网络域中的LSDB相同，不同的网络域对应不同的LSDB。

作为一个示例，第一路由设备获得第一汇聚信息具体可以包括：第一路由设备基于转发表获得第一汇聚信息。具体实现时，第一路由设备基于转发表获得第一汇聚信息例如可以包括：第一路由设备在转发表中确定第二路由设备的互联网协议(英文：InternetProtocol，简称：IP)前缀对应的出接口标识；从而，将第二路由设备的IP前缀对应的出接口标识确定为第一汇聚信息中的第一路由设备的至少一个出接口标识。这样，通过对转发表中属于目的路由设备的IP前缀的转发表项的下一跳信息的汇聚，得到第一汇聚信息，为路径还原提供了可靠的数据基础。