CN114143255A - 一种路径还原的方法及设备 - Google Patents

Abstract

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

Description

一种路径还原的方法及设备

技术领域

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

背景技术

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

目前，通常由管理设备基于链路状态数据库(英文：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前缀的转发表项的下一跳信息的汇聚，得到第一汇聚信息，为路径还原提供了可靠的数据基础。

作为另一个示例，第一路由设备获得第一汇聚信息具体可以包括：第一路由设备从本地保存的最短路径树(英文：Shortest Path Tree，简称：SPT)计算结果中，获得第一汇聚信息。应理解，第一路由设备确定真实转发路径的过程可以包括：第一步，将第一网络域中除第一路由设备以外的其他路由设备均作为目的路由设备，计算第一路由设备到各路由设备的最短路径；第二步，基于最短路径和目的路由设备对应的IP前缀，得到第一路由设备上的路由表；第三步，将路由表发送给路由管理(英文：Router Management，简称：RM)模块，RM模块基于路由表确定转发表；第四步，第一路由设备按照转发表向各路由设备转发报文。该实现方式适用的场景为：第二步中基于配置如maximum load-balancing从最短路径中选择符合配置的最短路径，再根据选择的最短路径生成路由表，那么，第三步中基于路由表生成转发表即可不考虑路由设备的配置，并且，第一路由设备在生成转发表的过程中保存了中间结果，即，基于SPT算法计算并结合路由设备的配置得到的路由表。这样，无需第一路由设备进行额外的处理，直接读取保存的中间结果即可获得第一汇聚信息，能够有效的提高第一路由设备获得第一汇聚信息的效率。

在一种可能的实现方式中，如果第二路由设备和第三路由设备属于第二网络域，即，第二路由设备是第一网络域和第二网络域的边界路由设备，该方法还可以包括：第一路由设备获得第二汇聚信息，该第二汇聚信息包括第二路由设备的标识和第三路由设备的标识；第一路由设备将第二汇聚信息发送给管理设备，管理设备基于第一汇聚信息、第二汇聚信息、第一网络域对应的第一LSDB中的邻接关系信息和第二网络域对应的第二LSDB中的邻接关系信息，确定第一路由设备经过第二路由设备到达第三路由设备的还原路径。其中，由于第一路由设备和第三路由设备属于不同的网络域，为了让第一路由设备能够准确的还原出到第三路由设备的路径，在第一路由设备获得所述第二汇聚信息之前，第三路由设备还需要配置第三路由设备的标识(例如第三路由设备的组标识(英文：group id))，并将该第三路由设备的标识携带在路由消息中发送给第一路由设备。作为一个示例，用于携带第三路由设备的标识的路由消息可以是链路状态通告(英文：Link-State Advertisement，简称：LSA)报文，可以通过扩展该LSA报文，以在该LSA报文中携带第三路由设备的标识。例如：可以通过LSA报文中扩展的长度类型值(英文：Type Length Value，简称：TLV)字段携带第三路由设备的标识。这样，各路由设备汇聚该路由设备到其他路由设备的汇聚信息，并将汇聚信息上报给管理设备，由于对报文进行真实转发的过程中已经考虑了各路由设备的配置，所以，路径还原过程中依据的汇聚信息也已经符合各路由设备的配置，基于汇聚信息进行跨网络域的路径还原能够使得获得的还原路径和真实转发路径完全一致，为网络域中以及跨网络域场景下快速和准确的故障排查提供了可靠的依据。

在一些可能的实现方式中，第一路由设备向管理设备发送第一汇聚信息，可以是周期性的向管理设备发送第一汇聚信息，也可以是基于触发指令，向管理设备发送第一汇聚信息。其中，触发指令可以是路由设备基于自身的事件生成的，例如，路由设备上的路由发生变化时生成触发指令；或者，该触发指令也可以是管理设备或者其他路由设备向该路由设备发送的。在本申请实施例中，对第一路由设备向管理设备发送第一汇聚信息的方式进行具体限定。

第二方面，本申请实施例还提供了一种路由还原的方法，路径还原的过程可以包括：管理设备从第一路由设备接收第一汇聚信息，该第一汇聚信息包括第二路由设备的标识和第一路由设备的至少一个出接口标识，第一路由设备的至少一个出接口用于所述第一路由设备向所述第二路由设备发送报文；接着，管理设备基于第一汇聚信息和第一LSDB中的邻接关系信息，确定第一路由设备到第二路由设备的第一还原路径，该第一LSDB是第一路由设备和第二路由设备所在的第一网络域对应的LSDB。

在一个可能的实现方式中，对于第一路由设备和第二路由设备之间包括第四路由设备，且第四路由设备也属于第一网络域的情况，该方法还可以包括：第四路由设备获得并向管理设备发送第三汇聚信息，该第三汇聚信息包括第二路由设备的标识和第四路由设备的至少一个出接口标识，第四路由设备的至少一个出接口用于第四路由设备向第二路由设备发送报文；那么，管理设备基于第一汇聚信息和第一LSDB中的邻接关系信息确定第一路由设备到第二路由设备的第一还原路径，具体可以包括：管理设备基于第一汇聚信息、第三汇聚信息和第一LSDB中的邻接关系信息确定第一还原路径，该第一还原路径经过第四路由设备。

作为一个示例，管理设备基于第一汇聚信息、第三汇聚信息和第一LSDB中的邻接关系信息确定第一还原路径的过程，例如可以包括：管理设备基于第一汇聚信息和第一LSDB中的邻接关系信息，确定第一路由设备到第四路由设备的第一路径，该第一LSDB中的邻接关系信息用于指示第一路由设备的至少一个出接口和第四路由设备的入接口相连；接着，管理设备基于第三汇聚信息和第一LSDB中的邻接关系信息，确定第四路由设备到第二路由设备的第二路径，第一LSDB中的邻接关系信息还用于指示第四路由设备的至少一个出接口和第二路由设备的入接口相连；从而，管理设备基于第一路径和第二路径，确定第一还原路径。这样，可以有序且高效的还原出网络域内的真实转发路径，为故障的排查提供了可靠的数据基础。

在另一些可能的实现方式中，如果第二路由设备和第三路由设备属于第二网络域，该方法还可以包括：管理设备确定第一路由设备到第三路由设备的第二还原路径，该第二还原路径为第一路由设备经过第二路由设备到达第三路由设备的路径。

作为一个示例，如果第一网络域和第二网络域均为标准网络域，那么，在确定第二还原路径之前，该方法还可以包括：管理设备接收第一路由设备发送的第二汇聚信息，该第二汇聚信息包括第二路由设备的标识和第三路由设备的标识；那么，管理设备基于第一汇聚信息和第一LSDB中的邻接关系信息，确定第一路由设备到第二路由设备的第一还原路径，过程可以包括：管理设备基于第一汇聚信息、第二汇聚信息和第一LSDB中的邻接关系信息，确定第一还原路径。而管理设备基于第一汇聚信息、第二汇聚信息和第一LSDB中的邻接关系信息确定第一还原路径具体可以是：管理设备先基于第二汇聚信息，确定第二还原路径经过的边界路由设备为第二路由设备，从而，管理设备基于第一汇聚信息和第一LSDB中的邻接关系信息确定第一还原路径。其中，为了让管理设备知晓第三路由设备和第三路由设备的标识的对应关系，第三路由设备还需要向管理设备发送第三路由设备的标识。

该示例下，本申请实施例提供的方法还可以包括：管理设备接收第二路由设备发送的第四汇聚信息，该第四汇聚信息包括第三路由设备的标识和第二路由设备的至少一个出接口标识，第二路由设备的至少一个出接口用于第二路由设备向第三路由设备发送报文；那么，管理设备确定第一路由设备到第三路由设备的第二还原路径的过程可以包括：管理设备根据第四汇聚信息和第二网络域对应的第二LSDB中的邻接关系信息，确定第二路由设备到第三路由设备的第三还原路径；管理设备基于第一还原路径和第三还原路径，确定第二还原路径。

作为另一个示例，如果第一网络域为标准网络域，第二网络域均为非标准网络域，那么，管理设备确定第二还原路径，具体可以是在标准网络域中按照本申请实施例提供的方法确定源路由设备到边界路由设备之间的路径，在非标准网络域中基于该非标准网络域的特点确定该边界路由设备到目的路由设备之间的路径，从而将两段路径进行拼接，得到第二还原路径。以第二网络域为Stub域为例，在确定第二还原路径之前，该方法还可以包括：管理设备接收第三路由设备发送的默认路由；那么，管理设备确定第二还原路径的过程可以包括：管理设备根据默认路由，确定第二路由设备到第三路由设备的第三还原路径；接着，管理设备基于第一还原路径和第三还原路径，确定第二还原路径。

需要说明的是，该第二方面提供的方法的具体实现方式以及达到的效果，均可以参见上述第一方面的相关描述，在此不再赘述。

第三方面，本申请实施例还提供了一种路由还原的方法，路径还原的过程可以包括：第三路由设备向第一路由设备发送路由消息，该第一路由设备属于第一网络域，第三路由设备属于第二网络域，该路由消息中携带所述第三路由设备的标识，以便第一路由设备基于第三路由设备的标识获得并向管理设备发送第二汇聚信息，该第二汇聚信息包括第三路由设备的标识和第二路由设备的标识，第二路由设备为所述第一网络域和所述第二网络域的边界设备。这样，管理设备即可基于第二汇聚信息确定第一路由设备经过第二路由设备到第三路由设备的还原路径。

其中，第三路由设备向第一路由设备发送路由消息，具体可以是：第三路由设备向第一路由设备发送的LSA报文，该LSA报文通过扩展的TLV字段携带第三路由设备的标识。

作为一个示例，该方法还可以包括：第三路由设备向管理设备发送第三路由设备的标识。

需要说明的是，该第三方面提供的方法的具体实现方式以及达到的效果，均可以参见上述第一方面的相关描述，在此不再赘述。

第四方面，本申请实施例还提供了一种路由设备，该路由设备应用于第一路由设备，该路由设备包括：处理单元和发送单元。其中，处理单元，用于获得第一汇聚信息，第一汇聚信息包括第二路由设备的标识和第一路由设备的至少一个出接口标识，第一路由设备的至少一个出接口用于第一路由设备向第二路由设备发送报文；发送单元，用于向管理设备发送第一汇聚信息，以便管理设备基于第一汇聚信息和第一链路状态数据库LSDB中的邻接关系信息，确定第一路由设备到第二路由设备的还原路径，第一LSDB是第一路由设备和第二路由设备所在的第一网络域对应的LSDB。

在一些可能的实现方式中，处理单元具体用于：基于转发表获得第一汇聚信息。例如：处理单元具体用于：在转发表中确定第二路由设备的IP前缀对应的出接口标识，并且，将第二路由设备的IP前缀对应的出接口标识确定为第一汇聚信息中的第一路由设备的至少一个出接口标识。

在另一些可能的实现方式中，处理单元具体用于：从本地保存的最短路径树SPT计算结果中，获得第一汇聚信息。

在又一些可能的实现方式中，第二路由设备和第三路由设备属于第二网络域，该路由设备的处理单元，还用于获得第二汇聚信息，第二汇聚信息包括第二路由设备的标识和第三路由设备的标识；发送单元，还用于向管理设备发送第二汇聚信息，以便管理设备基于第一汇聚信息、第二汇聚信息、第一网络域对应的第一LSDB中的邻接关系信息和第二网络域对应的第二LSDB中的邻接关系信息，确定第一路由设备经过第二路由设备到达第三路由设备的还原路径。

其中，该路由设备还包括接收单元，该接收单元用于在获得第二汇聚信息之前，接收第三路由设备发布的路由消息，路由消息中携带第三路由设备的标识。作为一个示例，该接收单元具体可以用于：接收第三路由设备发送的LSA报文，LSA报文通过扩展的TLV字段携带第三路由设备的标识。

在一些可能的实现方式中，发送单元具体用于：备周期性的向管理设备发送第一汇聚信息。

在另一些可能的实现方式中，发送单元具体用于：基于触发指令，向管理设备发送第一汇聚信息。

需要说明的是，该第四方面提供的路由设备用于执行上述第一方面提及的相关操作，其具体实现方式以及达到的效果，均可以参见上述第一方面的相关描述，在此不再赘述。

第五方面，本申请实施例还提供了一种管理设备，该管理设备可以包括：接收单元和处理单元。其中，接收单元，用于从第一路由设备接收第一汇聚信息，第一汇聚信息包括第二路由设备的标识和第一路由设备的至少一个出接口标识，第一路由设备的至少一个出接口用于第一路由设备向第二路由设备发送报文；处理单元，用于基于第一汇聚信息和第一链路状态数据库LSDB中的邻接关系信息，确定第一路由设备到第二路由设备的第一还原路径，第一LSDB是第一路由设备和第二路由设备所在的第一网络域对应的LSDB。

在一些可能的实现方式中，该接收单元还用于从第四路由设备接收第三汇聚信息，第三汇聚信息包括第二路由设备的标识和第四路由设备的至少一个出接口标识，第四路由设备的至少一个出接口用于第四路由设备向第二路由设备发送报文；那么，处理单元具体可以用于：基于第一汇聚信息、第三汇聚信息和第一LSDB中的邻接关系信息，确定第一还原路径，第一还原路径经过第四路由设备。

该实现方式中，作为一个示例，处理单元具体用于：基于第一汇聚信息和第一LSDB中的邻接关系信息，确定第一路由设备到第四路由设备的第一路径，第一LSDB中的邻接关系信息用于指示第一路由设备的至少一个出接口和第四路由设备的入接口相连；基于第三汇聚信息和第一LSDB中的邻接关系信息，确定第四路由设备到第二路由设备的第二路径，第一LSDB中的邻接关系信息还用于指示第四路由设备的至少一个出接口和第二路由设备的入接口相连；从而，基于第一路径和第二路径，确定第一还原路径。

在另一些可能的实现方式中，第二路由设备和第三路由设备属于第二网络域，处理单元还用于确定第一路由设备到第三路由设备的第二还原路径，第二还原路径为第一路由设备经过第二路由设备到达第三路由设备的路径。

作为一个示例，接收单元，还用于接收第一路由设备发送的第二汇聚信息，第二汇聚信息包括第二路由设备的标识和第三路由设备的标识；那么，处理单元具体可以用于：基于第一汇聚信息、第二汇聚信息和第一LSDB中的邻接关系信息，确定第一还原路径。

该示例下，接收单元还用于接收第二路由设备发送的第四汇聚信息，第四汇聚信息包括第三路由设备的标识和第二路由设备的至少一个出接口标识，第二路由设备的至少一个出接口用于第二路由设备向第三路由设备发送报文；那么，处理单元具体可以用于：根据第四汇聚信息和第二网络域对应的第二LSDB中的邻接关系信息，确定第二路由设备到第三路由设备的第三还原路径；从而，基于第一还原路径和第三还原路径，确定第二还原路径。

其中，接收单元还用于接收第三路由设备发送的第三路由设备的标识。

作为另一个示例，该处理单元具体可以用于：根据默认路由，确定第二路由设备到第三路由设备的第三还原路径；从而，基于第一还原路径和第三还原路径，确定第二还原路径。

其中，接收单元还用于接收第三路由设备发送的默认路由。

需要说明的是，该第五方面提供的管理设备用于执行上述第二方面提及的相关操作，其具体实现方式以及达到的效果，均可以参见上述第二方面的相关描述，在此不再赘述。

第六方面，本申请实施例还提供了一种路由设备，该路由设备应用于第三路由设备，该路由设备包括：发送单元，该发送单元用于向第一路由设备发送路由消息，第一路由设备属于第一网络域，第三路由设备属于第二网络域，路由消息中携带第三路由设备的标识，以便第一路由设备基于第三路由设备的标识获得并向管理设备发送第二汇聚信息，第二汇聚信息包括第三路由设备的标识和第二路由设备的标识，第二路由设备为第一网络域和第二网络域的边界设备。

作为一个示例，该发送单元具体用于向第一路由设备发送LSA报文，LSA报文通过扩展的TLV字段携带第三路由设备的标识。

其中，发送单元还用于向管理设备发送第三路由设备的标识。

需要说明的是，该第六方面提供的路由设备用于执行上述第三方面提及的相关操作，其具体实现方式以及达到的效果，均可以参见上述第三方面的相关描述，在此不再赘述。

第七方面，本申请实施例还提供了一种路由设备，包括：存储器和处理器。其中，存储器用于存储程序代码或指令；处理器用于运行程序代码或指令，使得路由设备执行以上第一方面提供的方法。

第八方面，本申请实施例还提供了一种管理设备，包括：存储器和处理器。其中，存储器用于存储程序代码或指令；处理器用于运行程序代码或指令，使得管理设备执行以上第二方面提供的方法。

第九方面，本申请实施例还提供了一种路由设备，包括：存储器和处理器。其中，存储器用于存储程序代码或指令；处理器用于运行程序代码或指令，使得路由设备执行以上第三方面提供的方法。

第十方面，本申请实施例还提供了一种网络系统，网络系统包括第四方面提供的路由设备、第五方面提供的管理设备和第六方面提供的路由设备；或者，所述网络系统也可以包括第七方面提供的路由设备、第八方面提供的管理设备和第九方面提供的路由设备。

第十一方面，本申请实施例还提供了一种计算机可读存储介质，计算机可读存储介质中存储有程序代码或指令，当其在计算机上运行时，使得计算机执行以上第一方面、第二方面或第三方面提供的任意一种可能的实现方式中提供的方法。

第十二方面，本申请实施例还提供了一种计算机程序产品，当该计算机程序产品在网络设备上运行时，使得网络设备执行第一方面、第二方面或第三方面的任意一种可能的实现方式中提供的方法。

附图说明

为了更清楚地说明本申请实施例中的技术方案，下面将对实施例描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本申请中记载的一些实施例，对于本领域普通技术人员来讲，还可以根据这些附图获得其他的附图。

图1为本申请实施例中一应用场景所涉及的网络域100的结构示意图；

图2为本申请实施例中一种路径还原的方法100的信令流程图；

图3为本申请实施例中一种网络10的结构示意图；

图4为本申请实施例中一种路径还原的方法200的信令流程图；

图5为本申请实施例中一种网络20的结构示意图；

图6为本申请实施例中一种第一路由设备600的结构示意图；

图7为本申请实施例中一种管理设备700的结构示意图；

图8为本申请实施例中一种第三路由设备800的结构示意图；

图9为本申请实施例中另一种第一路由设备900的结构示意图；

图10为本申请实施例中另一种管理设备1000的结构示意图；

图11为本申请实施例中另一种第三路由设备1100的结构示意图；

图12为本申请实施例中一种网络系统1200的结构示意图。

具体实施方式

路径还原作为故障排查的有效手段，在网络中发生异常时，通过还原出和报文的真实转发路径一致的还原路径，快速有效的实现故障排查和定位。目前，通常采用LSDB计算还原路径，具体过程可以包括：管理设备获得网络域中的LSDB后，先基于LSDB中包括的邻接关系信息确定网络拓扑，再基于LSDB中各链路的metric和所确定的网络拓扑，按照SPF算法计算出还原路径。由于真实转发路径还考虑了各路由设备的配置，而该路径还原方法中计算出的还原路径则未考虑各路由设备的配置，所以，获得的还原路径很可能与真实转发路径不一致，影响故障排查和定位的效果。

例如：对于图1所示的网络域100，按照SPF算法计算得到的从路由设备10到路由设备15的等价路径有3条，分别为：路径1：路由设备10-路由设备11-路由设备12-路由设备15，路径2：路由设备10-路由设备11-路由设备13-路由设备15，以及路径3：路由设备10-路由设备11-路由设备14-路由设备15。假设路由设备11上配置的maximum load-balancing＝2，按照一定的规则从3条等价路径中选择2条，以选择的路径作为转发报文的真实转发路径，如，真实转发路径为路径1和路径3。那么，用于指导转发的转发表中也仅包括路径1和路径3的相关转发表项。

网络域100中各路由设备上具有相同的LSDB，该LSDB中包括邻接关系信息和各链路的metric，其中，邻接关系信息用于指示相邻路由设备之间的连接关系，例如：路由设备10的A接口连接路由设备11的A接口，各链路的metric用于体现该链路的参数，例如：路由设备10到路由设备11的链路1的metric为链路1的链路开销x1。网络域100对应的LSDB例如可以参见下表1所示：

表1 LSDB

其中，例如，x2+x5＝x3+x6＝x4+x7，即路径1、路径2和路径3的链路开销总和相等。

在路径还原的过程中，网络域100中的任意一个或多个路由设备向管理设备50发送表1所示的LSDB，管理设备50基于该LSDB中的邻接关系信息，确定如图1所示的网络拓扑；接着，管理设备50基于该网络拓扑和LSDB中的metric，通过SPF算法计算等价路径，获得的还原路径包括路径1、路径2和路径3。可见，该路径还原方法得到的还原路径和真实转发路径不一致，影响对网络域100中的故障排查效率和准确性。

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

举例来说，仍然以图1所示的场景为例，假设真实还原路径为路径1和路径3。各路由设备获得该路由设备到其他各路由设备的汇聚信息，路由设备10的汇聚信息1可以如下表2所示：

表2汇聚信息1

目的路由设备的标识	出接口标识
		11	A
12	A
		13	A
14	A
		15	A

其中，该汇聚信息1中的每行用于指示从路由设备10向所标识的路由设备发送报文时经过路由设备10的出接口；例如，第三行的汇聚信息用于指示从路由设备10向路由设备12发送报文时经过路由设备10的出接口A。

路由设备11的汇聚信息2可以如下表3所示：

表3汇聚信息2

路由设备12的汇聚信息3可以如下表4所示：

表4汇聚信息3

目的路由设备的标识	出接口标识
		10	A
11	A
		13	A
14	A
		15	B

路由设备13的汇聚信息4可以如下表5所示：

表5汇聚信息4

目的路由设备的标识	出接口标识
		10	A
11	A
		12	A
14	A
		15	B

路由设备14的汇聚信息5可以如下表6所示：

表6汇聚信息5

目的路由设备的标识	出接口标识
		10	A
11	A
		12	A
13	A
		15	B

路由设备15的汇聚信息6可以如下表7所示：

表7汇聚信息6

需要说明的是，为了给路径还原提供更加可靠的数据基础，汇聚信息还可以携带本地路由设备向所标识的目的路由设备发送报文时所标识的路由设备接收该报文的入接口的互联网协议(英文：Internet Protocol，简称：IP)地址，以路由设备10的汇聚信息1为例，汇聚信息还可以如下表8所示，其他路由设备的汇聚信息也与之相似。

表8汇聚信息1

目的路由设备的标识	出接口标识	目的路由设备的入接口IP地址
			11	A	IP地址1
12	A	IP地址1
			13	A	IP地址1
14	A	IP地址1
			15	A	IP地址1

管理设备50基于上述表2～表7的汇聚信息以及表1所示的LSDB，可以获得各路由设备之间的还原路径，其中，所获得的还原路径中包括从路由设备10到路由设备15的两条还原路径，分别为路径1和路径3。管理设备50还原得到路径1和路径2的过程例如可以包括：

S11，管理设备50基于表2确定目的路由设备15对应路由设备10的出接口A，基于表1确定路由设备10的接口A和路由设备11的接口A连接，从而确定还原路径中包括“路由设备10-路由设备11”；

S12，管理设备50基于表3确定目的路由设备15对应路由设备11的出接口B和D，基于表1确定路由设备11的接口B和路由设备12的接口A连接，路由设备11的接口D和路由设备14的接口A连接，从而确定还原路径中包括“路由设备10-路由设备11-路由设备12”和“路由设备10-路由设备11-路由设备14”；

S13，管理设备50基于表4确定目的路由设备15对应路由设备12的出接口B，基于表1确定路由设备12的接口B和路由设备15的接口A连接，从而确定还原路径中包括“路由设备10-路由设备11-路由设备12-路由设备15”；

S14，管理设备50基于表6确定目的路由设备15对应路由设备14的出接口B，基于表1确定路由设备14的接口B和路由设备15的接口C连接，从而确定还原路径中包括“路由设备10-路由设备11-路由设备14-路由设备15”。

可见，管理设备50还原出图1所示的路径1和路径3，和报文的真实转发路径一致。

需要说明的是，上述路由设备是指具有报文转发功能的网络设备，例如可以是路由器或交换机。管理设备是指具有路径还原功能的设备，例如可以是控制器、服务器或路由设备。

下面结合附图，通过实施例来详细说明本申请实施例中一种路径还原的方法的具体实现方式。

图2为本申请实施例中一种路径还原方法100的信令流程图。参见图2，该方法100应用于第一网络域中，以还原路径的源节点和管理设备之间的交互介绍本申请实施例。该方法100例如可以应用在图1所示的网络域100中，一个示例下，方法100可以是对路由设备10到路由设备15之间的路径进行还原，其中，路由设备10可以对应于方法100中的第一路由设备，路由设备15对应于方法100中的第二路由设备，管理设备50对应于方法100中的管理设备。需要说明的是，该方法100仅涉及网络域内的路径还原，对于涉及多个网络域的还原路径，参见下述方法200的相关说明。

具体实现时，该方法100例如可以包括下述S101～S104：

S101，第一路由设备获得第一汇聚信息，该第一汇聚信息包括第二路由设备的标识和第一路由设备的至少一个出接口标识，该第一路由设备的至少一个出接口用于第一路由设备向第二路由设备发送报文。

在S101之前，第一路由设备确定真实转发路径的过程可以包括：S21，将第一网络域中除第一路由设备以外的其他路由设备均作为目的路由设备，计算第一路由设备到各路由设备的最短路径；S22，基于最短路径和目的路由设备对应的IP前缀，得到第一路由设备上的路由表；S23，将路由表发送给路由管理(英文：Router Management，简称：RM)模块，RM模块基于路由表确定转发表；S24，第一路由设备按照转发表向各路由设备转发报文。

作为一个示例，S22中可以先基于配置如maximum load-balancing从最短路径中选择符合配置的最短路径，再根据选择的最短路径生成路由表，那么，S23中基于路由表生成转发表即可不考虑路由设备的配置。以图1所示网络域100为例，对于路由设备10上的转发表中与路由设备15对应的转发表项的生成过程可以包括：路由设备10基于最短路径树(英文：Shortest Path Tree，简称：SPT)算法计算路由设备10到路由设备15的最短路径，得到路径1、路径2和路径3，再基于路径1～路径3上经过的各路由设备的maximum load-balancing，从3条最短路径中选择符合maximum load-balancing的最短路径：路径1和路径3(由于路由设备11的maximum load-balancing＝2)，基于路径1和路由设备15对应的IP前缀1、路径3和路由设备15对应的IP前缀3，得到路由设备10上的路由表1；将路由表1发送给RM模块101，RM模块101基于路由表1直接确定转发表1，该转发表1中与路由设备15对应的转发表项和上述生成的路由表1中与路由设备15对应的路由表项相同。

该示例中，如果第一路由设备在生成转发表的过程中保存了中间结果(即基于SPT算法计算并结合路由设备的配置得到的路由表)，则，S101中获得第一汇聚结果，具体可以是指：第一路由设备从本地保存的SPT计算结果中，获得所述第一汇聚信息。这样，无需第一路由设备进行额外的处理，能够有效的提高第一路由设备获得第一汇聚信息的效率。

作为另一个示例，S22中可以直接根据计算所得的最短路径生成路由表，不考虑路由设备的配置，但是，S23中先基于配置如maximum load-balancing从路由表中选择符合配置的最短路径，再根据路由表中被选择的最短路径生成转发表。以图1所示网络域100为例，对于路由设备10上的转发表中与路由设备15对应的转发表项的生成过程可以包括：路由设备10基于SPT算法计算路由设备10到路由设备15的最短路径，得到路径1、路径2和路径3，基于路径1和路由设备15对应的IP前缀1、路径2和路由设备15对应的IP前缀2、以及路径3和路由设备15对应的IP前缀3，得到路由设备10上的路由表2；将路由表2发送给RM模块101，RM模块101基于路由表2，结合路径1～路径3上经过的各路由设备的maximum load-balancing，从3条最短路径中选择符合maximum load-balancing的最短路径：路径1和路径3，从而从路由表2中筛选路径1和路径3对应的路由表项，基于路径1和路径3对应的路由表项确定转发表1，该转发表1中与路由设备15对应的转发表项的数目和上述生成的路由表中与路由设备15对应的路由表项的数目可以不同。

该示例中，S101具体可以是第一路由设备基于转发表获得第一汇聚信息。例如：第一路由设备在转发表中确定与第二路由设备的互联网协议IP前缀对应的出接口标识，并将所确定的与第二路由设备的IP前缀对应的出接口标识确定为第一汇聚信息中的第一路由设备的至少一个出接口标识，这样，得到至少包括第二路由设备的标识和第一路由设备上的至少一个出接口标识的第一汇聚信息。这样，通过对转发表中属于目的路由设备的IP前缀的转发表项的下一跳信息的汇聚，得到第一汇聚信息，为路径还原提供了可靠的数据基础。

需要说明的是，第一路由设备和第二路由设备可以是同一网络域中的任意两个不同的路由设备，根据该方法100能够对同一个网络域中的任意两个路由设备之间的真实转发路径进行准确的还原。

本实施例中以还原第一路由设备到第二路由设备之间的真实转发路径为例进行描述，第二路由设备为待还原的路径的目的路由设备，第一路由设备可以是和第二路由设备直连或非直连的任意路由设备。一种情况下，如果第一路由设备和第二路由设备直连，则，管理设备还原第一路由设备到第二路由设备的还原路径，仅需要基于第一路由设备上报的第一汇聚信息和该网络域对应的LSDB。另一种情况下，如果第一路由设备和第二路由设备非直连，则，管理设备还原第一路由设备到第二路由设备的还原路径，需要基于第一路由设备上报的第一汇聚信息、该网络域对应的LSDB以及网络域中其他路由设备上报的汇聚信息，具体参见下述S104的相关描述。

举例来说，假设第一路由设备为网络域100中的路由设备10，第一汇聚信息可以是表2所示的汇聚信息1；第一汇聚信息也可以是表2所示的汇聚信息1中与第二路由设备对应的行，如，第二路由设备为路由设备11，则，第一汇聚信息可以是汇聚信息1中的第二行，该第一汇聚信息用于指示从路由设备10向路由设备11发送报文时经过路由设备10的出接口A；又如，如果第二路由设备为路由设备15，则，第一汇聚信息可以是汇聚信息1中的第六行，该第一汇聚信息用于指示从路由设备10向路由设备15发送报文时经过路由设备10的出接口A。

S102，第一路由设备向管理设备发送第一汇聚信息。

S103，管理设备从第一路由设备接收第一汇聚信息。

作为一个示例，各路由设备可以周期性的将获得的汇聚信息发送给管理设备，发送汇聚信息的周期可以是路由设备预先配置的，也可以是管理设备为所有路由设备统一配置的。该示例中，S102和S103例如可以是：第一路由设备周期性的向管理设备发送第一汇聚信息；管理设备接收第一路由设备发送的第一汇聚信息。

作为另一个示例，各路由设备可以基于触发指令将获得的汇聚信息发送给管理设备，该触发指令可以是路由设备基于自身的事件生成的，例如，路由设备上的路由发生变化；或者，该触发指令也可以是管理设备或者其他路由设备向该路由设备发送的。该示例中，S102和S103例如可以是：第一路由设备基于触发指令，向管理设备发送第一汇聚信息；管理设备接收第一路由设备发送的第一汇聚信息。

需要说明的是，管理设备接收到各路由设备发送的汇聚信息后，即可执行下述S104，进行该网络域中真实转发路径的还原。具体需要还原的路径可以基于实际的网络状况进行确定，如：管理设备确定网络域异常，但是无法确定导致异常的更小范围的情况下，管理设备可以将该网络域中所有的真实转发路径还原出来；又如：管理设备确定网络域异常且确定该网络域中边界路由设备15提供的业务性能异常，则，管理设备可以将路由设备15作为目的路由设备，还原出从网络域的所有路由设备到该路由设备15的路径即可。如此，本实施例能够针对性的准确还原需要的路径，为故障的排查和定位提供了方便。

S104，管理设备基于第一汇聚信息和第一LSDB中的邻接关系信息，确定第一路由设备到第二路由设备的第一还原路径，该第一LSDB是第一路由设备和第二路由设备所在的第一网络域对应的LSDB。

作为一个示例，如果第一路由设备和第二路由设备直连，则，S104可以包括：管理设备从第一汇聚信息中获得与目的路由设备(即第二路由设备)匹配的第二路由设备的标识，确定该第二路由设备的标识对应的第一路由设备的出接口标识，从而，确定第一路由设备的出接口标识对应的出接口；接着，管理设备从第一LSDB的邻接关系信息中，获知所确定的第一路由设备的出接口和第二路由设备的入接口连接，这样，确定出第一路由设备到第二路由设备的第一还原路径。例如：假设第一路由设备、第二路由设备和管理设备分别为网络域100中的路由设备10、路由设备11和管理设备50，则，S104可以包括：管理设备50从表2所示的汇聚信息1的第二行，确定报文从路由设备10的出接口A转发到路由设备11；接着，管理设备50从表1的LSDB的第二行，确定路由设备10的接口A和路由设备11的接口A连接，所以，得到路由设备10的A接口到路由设备11的A接口的还原路径1，该还原路径1也即路由设备10转发报文到路由设备11的真实转发路径。

作为另一个示例，如果第一路由设备和第二路由设备非直连，例如，第一路由设备和第二路由设备之间包括至少一个路由设备，那么，在S104之前，该方法100还可以包括：管理设备接收第一路由设备和第二路由设备之间包括的各路由设备发送的汇聚信息。那么，S104中确定还原路径的数据基础还需要包括其他路由设备发送的汇聚信息。

以第一路由设备和第二路由设备之间包括第四路由设备为例，S104之前，该方法100还可以包括：S31，第四路由设备获得第三汇聚信息，该第三汇聚信息包括第二路由设备的标识和第四路由设备的至少一个出接口标识，第四路由设备的至少一个出接口用于第四路由设备向第二路由设备发送报文；S32，第四路由设备向管理设备发送第三汇聚信息；S33，管理设备接收第四路由设备发送的第三汇聚信息。需要说明的是，S31～S33的具体实现方式以及达到的效果，可以参见上述S101～S103的相关说明。

该示例下，S104例如可以包括：管理设备基于第一汇聚信息、第三汇聚信息和第一LSDB中的邻接关系信息，确定该第一还原路径，该第一还原路径经过第四路由设备。具体是现实，S104可以包括：S41，管理设备可以基于第一汇聚信息和第一LSDB中的邻接关系信息，确定第一路由设备到第四路由设备的第一路径，该第一LSDB中的邻接关系信息用于指示第一路由设备的至少一个出接口和第四路由设备的入接口相连；S42，管理设备基于第三汇聚信息和第一LSDB中的邻接关系信息，确定第四路由设备到第二路由设备的第二路径，该第一LSDB中的邻接关系信息还用于指示所述第四路由设备的至少一个出接口和所述第二路由设备的入接口相连；S43，管理设备基于第一路径和第二路径，确定第一还原路径。例如：假设第一路由设备、第二路由设备、第四路由设备和管理设备分别为网络域100中的路由设备11、路由设备15、路由设备12和管理设备50，则，S104可以包括：管理设备50从表3所示的汇聚信息2的第六行，确定报文从路由设备11的出接口B转发到路由设备15，接着，管理设备50从表1的LSDB的第三行，确定路由设备11的接口B和路由设备12的接口A连接，所以，得到路由设备11的B接口到路由设备12的A接口的路径b；管理设备50从表4所示的汇聚信息3的第六行，确定报文从路由设备12的出接口B转发到路由设备15，接着，管理设备50从表1的LSDB的第六行，确定路由设备12的接口B和路由设备15的接口A连接，所以，得到路由设备12的B接口到路由设备15的A接口的路径d；如此，管理设备50可以根据路径b和路径d得到路由设备11经过路由设备12到达路由设备15的还原路径1。

需要说明的是，第一路由设备和第二路由设备不直连的情况下，第四路由设备可以是多个，生成的第一还原路径可以是多条等价路径，具体还原出每条第一还原路径的方式均可以参见上述实现方式中的相关描述。

举例来说：假设第一路由设备、第二路由设备和管理设备分别为网络域100中的路由设备10、路由设备15和管理设备50，则，S104可以包括：管理设备50从表2所示的汇聚信息1的第六行，确定报文从路由设备10的出接口A转发到路由设备15，接着，管理设备50从表1的LSDB的第一行，确定路由设备10的接口A和路由设备11的接口A连接，所以，得到路由设备10的A接口到路由设备11的A接口的路径a；管理设备50从表3所示的汇聚信息2的第六行，确定报文从路由设备11的出接口B和D转发到路由设备15，接着，管理设备50从表1的LSDB的第三行和第五行，确定路由设备11的接口B和路由设备12的接口A连接、以及路由设备11的接口D和路由设备14的接口A连接，所以，得到路由设备11的B接口到路由设备12的A接口的路径b以及路由设备11的D接口到路由设备14的A接口的路径c；管理设备50从表4所示的汇聚信息3的第六行，确定报文从路由设备12的出接口B转发到路由设备15，接着，管理设备50从表1的LSDB的第六行，确定路由设备12的接口B和路由设备15的接口A连接，所以，得到路由设备12的B接口到路由设备15的A接口的路径d；管理设备50从表5所示的汇聚信息6的第六行，确定报文从路由设备14的出接口B转发到路由设备15，接着，管理设备50从表1的LSDB的第八行，确定路由设备14的接口B和路由设备15的接口C连接，所以，得到路由设备14的B接口到路由设备15的C接口的路径e；如此，管理设备50可以根据路径a、路径b和路径d得到还原路径1，根据路径a、路径c和路径e得到还原路径2，两者均为路由设备10到路由设备15的还原路径，与路由设备10到路由设备15之间的真实转发路径一致。

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

在一些可能的实现方式中，考虑到在实际场景中也有对跨网络域的真实转发路径进行还原的需求，所以，在本申请实施例中也提供了一种路径还原的方法200，该方法200应用于第一网络域和第二网络域，以还原路径的源节点和管理设备之间的交互介绍本申请实施例。该方法200例如可以应用在图3所示的网络10中，该网络10除了图1所示的网络域100，还包括网络域200。

如图3所示，该网络100中，路由设备15为网络域100和网络域200的边界路由设备。网络域200包括路由设备17和路由设备18。该网络域100和网络域200均由管理设备50负责进行路径还原。

一个示例下，方法200可以是对路由设备10到路由设备18之间的路径进行还原，其中，路由设备10可以对应于方法200中的第一路由设备，路由设备15对应于方法200中的第二路由设备，路由设备18对应于方法200中的第三路由设备，管理设备50对应于方法200中的管理设备。需要说明的是，该方法200中涉及网络域内路径还原的具体实现方式，可以参见上述方法100的相关说明。

具体实现时，该方法200例如可以包括下述S201～S210：

S201，第三路由设备向第一路由设备发送路由消息，该路由消息中携带第三路由设备的标识。

可以理解的是，上述方法100中第一路由设备是基于目的路由设备的IP前缀进行聚合得到第一汇聚信息，但是，由于目的路由设备(即，第三路由设备)和第一路由设备不属于同一个网络域，所以，第一路由设备无法基于目的路由设备的IP前缀获得汇聚信息。基于此，第三路由设备可以配置第三路由设备的标识，并将该第三路由设备的标识通过路由消息泛洪到其他网络域。该第三路由设备的标识，用于唯一标识第三路由设备，例如可以是第三路由设备的组标识(英文：group id)。

作为一个示例，第三路由设备向第一路由设备发送的路由消息具体可以是链路状态通告(英文：Link-State Advertisement，简称：LSA)报文，可以通过扩展该LSA报文，以在该LSA报文中携带第三路由设备的标识。例如：可以通过LSA报文中扩展的长度类型值(英文：Type Length Value，简称：TLV)字段携带第三路由设备的标识。

需要说明的是，为了让管理设备准确的进行跨网络域的路径还原，第三路由设备在配置完成第三路由设备的标识之后，还可以向管理设备发送该第三路由设备的标识，以便管理设备知晓第三路由设备和该第三路由设备的标识对应，第三路由设备的标识用于唯一标识该第三路由设备。

S202，第一路由设备获取第一汇聚信息和第二汇聚信息，其中，该第一汇聚信息包括第二路由设备的标识和第一路由设备的至少一个出接口标识，该第一路由设备的至少一个出接口用于第一路由设备向第二路由设备发送报文，第二汇聚信息包括第二路由设备的标识和第三路由设备的标识。

其中，第一路由设备获取第一汇聚信息的方式以及第一汇聚信息的内容，可以参见上述方法100中S101的相关描述，在此不再赘述。

对于第一路由设备，为了后续还原出第一路由设备到第三路由设备的跨网络域的还原路径，还可以汇聚目的路由设备为第三路由设备的边界路由设备，获得第二汇聚信息。具体而言，第一路由设备可以确定与第三路由设备的标识对应的边界路由设备，将所确定的边界路由设备的标识和第三路由设备的标识作为第二汇聚信息。需要说明的是，该方法200中以一个边界路由设备(即第二路由设备)为例进行说明，对于确定了多个到目的路由设备的边界路由设备的处理方法，和一个边界路由设备的实现方式相同，在此不再赘述。

以图3所示的网络10为例，如果第一路由设备为路由设备10，第二路由设备为路由设备15，第三路由设备为路由设备18，则，第一汇聚信息可以参见上述表2，第二汇聚信息则可以参加下表10所示的汇聚信息10中的第三行：

表10汇聚信息10

目的路由设备的标识	边界路由设备的标识
		17	15
18	15

以表10的第三行为例，该汇聚信息10用于指示从路由设备10到达路由设备17需要经过的边界路由设备为路由设备15。

S203，第一路由设备向管理设备发送第一汇聚信息和第二汇聚信息。

S204，管理设备接收第一路由设备发送的第一汇聚信息和第二汇聚信息。

具体是现实，第一路由设备可以周期性向管理设备发送第一汇聚信息和第二汇聚信息，也可以基于触发指令向管理设备发送第一汇聚信息和第二汇聚信息，在本实施例中不作具体限定。

需要说明的是，第一路由设备可以将第一汇聚信息和第二汇聚信息分别携带在两个不同的消息中发送给管理设备，也可以将第一汇聚信息和第二汇聚信息携带在一个消息中发送给管理设备，在本实施例中不作具体限定。

S205，第二路由设备获取第四汇聚信息，其中，该第四汇聚信息包括第三路由设备的标识和第二路由设备的至少一个出接口标识，该第二路由设备的至少一个出接口用于第二路由设备向第三路由设备发送报文。

第二路由设备获取第四汇聚信息的方式以及第四汇聚信息的内容，可以参见上述方法100中S101的相关描述，在此不再赘述。

以图3所示的网络10为例，如果第二路由设备为路由设备15，第三路由设备为路由设备18，路由设备15的接口D连接路由设备17的接口A，路由设备17的接口B连接路由设备18的接口A，那么，第四汇聚信息可以参加下表11所示的汇聚信息11：

表11汇聚信息11

目的路由设备的标识	出接口标识
		17	D
18	D

S206，第二路由设备向管理设备发送第四汇聚信息。

S207，管理设备接收第二路由设备发送的第四汇聚信息。

具体是现实，第二路由设备可以周期性向管理设备发送第四汇聚信息，也可以基于触发指令向管理设备发送第四汇聚信息，在本实施例中不作具体限定。

需要说明的是，上述S202～S204和S205～S207的执行没有先后顺序的限定，可以先执行S202～S204再执行S205～S207，也可以先执行S205～S207再执行S202～S204，也可以同时执行S202～S204和S205～S207。

S208，管理设备基于第一汇聚信息、第二汇聚信息和第一LSDB中的邻接关系信息，确定第一还原路径。

具体实现时，S208具体可以包括：S2081，管理设备基于第二汇聚信息，确定从第一路由设备到第三路由设备的路径经过的边界路由设备为第二路由设备；S2082，管理设备基于第一汇聚信息和第一LSDB中的邻接关系信息，确定第一还原路径。

以图3所示的网络10为例，如果第一路由设备为路由设备10，第二路由设备为路由设备15，第三路由设备为路由设备18，第二汇聚信息如表10，则，可以基于表10中第三行确定从路由设备10到路由设备18的还原路径经过的边界路由设备为路由设备15。

需要说明的是，S2082的具体实现方式以及效果，可以参见上述方法100中S104的相关描述，在此不再赘述。

S209，管理设备基于第四汇聚信息和第二网络域对应的第二LSDB中的邻接关系信息，确定第二路由设备到第三路由设备的第三还原路径。

其中，一个网络域中的LSDB相同，不同网络域中的LSDB不同，LSDB中的邻接关系信息用于描述该LSDB对应网络域中路由设备的拓扑。

需要说明的是，管理设备确定第三还原路径的具体实现方式以及效果，可以参见上述方法100中S104的相关描述，仅执行主体和网络域中拓扑结构不同，在此不再赘述。

S210，管理设备基于第一还原路径和第三还原路径，确定第二还原路径，该第二还原路径为第一路由设备经过第二路由设备到达第三路由设备的路径。

具体实现时，管理设备在确定第一网络域中从第一路由设备到第二路由设备的第一还原路径，以及第二网络域中从第二路由设备到第三路由设备的第三还原路径之后，管理设备可以将第一还原路径和第三还原路径进行拼接，得到从第一路由设备到第三路由设备的第二还原路径。

作为一个示例，如果边界路由设备仅包括一个第二路由设备，则，可以对两个网络域分别确定的第一还原路径和第三还原路径进行简单的拼接即可获得第二还原路径。例如：以图3所示的网络10为例，管理设备50确定第一还原路径包括路径1和路径3，第三还原路径为路径4：路由设备15-路由设备17-路由设备18，则，第二还原路径包括路径14和路径34，其中，路径14为：路由设备10-路由设备11-路由设备12-路由设备15-路由设备17-路由设备18，路径34为：路由设备10-路由设备11-路由设备14-路由设备15-路由设备17-路由设备18。

作为另一个示例，如果边界路由设备包括多个路由设备，则，可以对两个网络域分别确定的第一还原路径和第三还原路径可以通过预设的拼接规则进行拼接，获得第二还原路径。以边界路由设备为第二路由设备和第五路由设备为例，该拼接规则例如可以是：将两个网络域中分别获得的域内还原路径进行拼接，得到多条候选还原路径，按照各路由设备的配置从多条候选还原路径中确定最短的至少一条第二还原路径，第二还原路径的数量和各路由设备的配置如maximum load-balancing相关。例如：以图5所示的网络20为例，假设网络域300和网络域400的边界路由设备包括路由设备21和路由设备22，还原出从路由设备20到路由设备21的路径1，从路由设备20到路由设备22的路径2，从路由设备21到路由设备24的路径3，从路由设备22到路由设备24的路径4，那么，可以拼接出2条候选还原路径：路径13和路径24，其中，路径13为经过边界路由设备21的候选还原路径，路径24为经过边界路由设备22的候选还原路径。一种情况下，如果路由设备20的maximum load-balancing＝1，则，管理设备最终确定的第二还原路径为路径13和路径24中距离最短的路径，如果路径13和路径24为等价路径，则，管理设备可以随机从路径13和路径24中选择一条作为第二还原路径。另一种情况下，如果路由设备20的maximum load-balancing≥2，则，管理设备最终确定的第二还原路径为路径13和路径24。

可见，通过本申请实施例提供的方法200，对于属于不同网络域的第一路由设备和第三路由设备，第一路由设备获得并向管理设备发送第一汇聚信息和第二汇聚信息，第二路由设备获得并向管理设备发送第四汇聚信息，该第一汇聚信息包括第二路由设备的标识和第一路由设备的至少一个出接口标识，第二汇聚信息包括第二路由设备的标识和第三路由设备的标识，该第四汇聚信息包括第三路由设备的标识和第二路由设备的至少一个出接口标识；如此，管理设备即可基于第一汇聚信息、第二汇聚信息、第四汇聚信息、两个网络域对应的两个LSDB中的邻接关系信息，确定第一路由设备经过第二路由设备到第三路径设备的还原路径。这样，各路由设备汇聚该路由设备到其他路由设备的汇聚信息，并将汇聚信息上报给管理设备，由于对报文进行真实转发的过程中已经考虑了各路由设备的配置，所以，路径还原过程中依据的汇聚信息也已经符合各路由设备的配置，基于汇聚信息进行跨网络域的路径还原能够使得获得的还原路径和真实转发路径完全一致，为网络域中以及跨网络域场景下快速和准确的故障排查提供了可靠的依据。

需要说明的是，上述第一网络域和第二网络域均为标准网络域，即，方法200示例性的说明了跨标准网络域的路径还原方法。

对于从标准网络域跨到非标准网络域或者从非标准网络域跨到标准网络域的网络场景，管理设备也可以根据本申请实施例提供的方法进行路径还原，具体可以包括：S51，对于标准网络域，按照上述方法100确定第一还原路径；S52，对于非标准网络域，按照适用于该非标准网络域的路径还原方法确定第四还原路径；S53，按照预设的拼接规则，将第一还原路径和第四还原路径进行拼接得到从标准网络域跨到非标准网络域或者从非标准网络域跨到标准网络域的第五还原路径。

以非标准网络域为Stub域为例，第一路由设备和第二路由设备属于标准网络域，第二路由设备和第三路由设备属于Stub域，还原第一路由设备到第三路由设备的还原路径的过程中，S52具体可以包括：管理设备根据默认路由，确定第二路由设备到第三路由设备的第三还原路径，其中，默认路由是第三路由设备发送给管理设备的。以图3所示的该网络100为例，假设网络域200为Stub域，网络域100为标准域，则，管理设备50在网络域100中确定出的第一还原路径包括：路径1和路径3，在网络域200中基于路由设备18发送的默认路由以及路由设备17发送的默认路由，确定的第三还原路径为：路径4，从而，将路径3和路径4进行简单拼接得到第二还原路径，即，路径34。

需要说明的是，上述实施例中，路由设备向管理设备发送的汇聚信息，可以携带在任何能够被管理设备识别的消息中，消息的类型以及携带汇聚信息的方式，在本申请实施例中不作具体限定。

相应的，本申请实施例还提供了一种第一路由设备600，如图6。该第一路由设备600包括：处理单元601和发送单元602。

其中，处理单元601，用于获得第一汇聚信息，第一汇聚信息包括第二路由设备的标识和第一路由设备的至少一个出接口标识，第一路由设备的至少一个出接口用于第一路由设备向第二路由设备发送报文。

发送单元602，用于向管理设备发送第一汇聚信息，以便管理设备基于第一汇聚信息和第一链路状态数据库LSDB中的邻接关系信息，确定第一路由设备到第二路由设备的还原路径，第一LSDB是第一路由设备和第二路由设备所在的第一网络域对应的LSDB。

在一些实现方式中，处理单元601具体用于：基于转发表获得第一汇聚信息。例如：处理单元601具体用于：在转发表中确定第二路由设备的IP前缀对应的出接口标识，并且，将第二路由设备的IP前缀对应的出接口标识确定为第一汇聚信息中的第一路由设备的至少一个出接口标识。

在另一些实现方式中，处理单元601具体用于：从本地保存的最短路径树SPT计算结果中，获得第一汇聚信息。

在又一些实现方式中，第二路由设备和第三路由设备属于第二网络域，该第一路由设备600的处理单元601，还用于获得第二汇聚信息，第二汇聚信息包括第二路由设备的标识和第三路由设备的标识；发送单元602，还用于向管理设备发送第二汇聚信息，以便管理设备基于第一汇聚信息、第二汇聚信息、第一网络域对应的第一LSDB中的邻接关系信息和第二网络域对应的第二LSDB中的邻接关系信息，确定第一路由设备经过第二路由设备到达第三路由设备的还原路径。

其中，该第一路由设备600还包括接收单元，该接收单元用于在获得第二汇聚信息之前，接收第三路由设备发布的路由消息，路由消息中携带第三路由设备的标识。作为一个示例，该接收单元具体可以用于：接收第三路由设备发送的LSA报文，LSA报文通过扩展的TLV字段携带第三路由设备的标识。

在一些实现方式中，发送单元602具体用于：备周期性的向管理设备发送第一汇聚信息。

在另一些实现方式中，发送单元602具体用于：基于触发指令，向管理设备发送第一汇聚信息。

需要说明的是，图6所示的第一路由设备600可以是图2或图4所示的示例中的第一路由设备，因此，第一路由设备600的各种具体实施例方式，可以参见图2对应的方法100以及图4对应的方法200的相关介绍，本实施例不再赘述。

相应的，本申请实施例还提供了一种管理设备700，如图7。该管理设备700包括：接收单元701和处理单元702。

其中，接收单元701，用于从第一路由设备接收第一汇聚信息，第一汇聚信息包括第二路由设备的标识和第一路由设备的至少一个出接口标识，第一路由设备的至少一个出接口用于第一路由设备向第二路由设备发送报文。

处理单元702，用于基于第一汇聚信息和第一链路状态数据库LSDB中的邻接关系信息，确定第一路由设备到第二路由设备的第一还原路径，第一LSDB是第一路由设备和第二路由设备所在的第一网络域对应的LSDB。

在一些实现方式中，该接收单元701还用于从第四路由设备接收第三汇聚信息，第三汇聚信息包括第二路由设备的标识和第四路由设备的至少一个出接口标识，第四路由设备的至少一个出接口用于第四路由设备向第二路由设备发送报文；那么，处理单元702具体可以用于：基于第一汇聚信息、第三汇聚信息和第一LSDB中的邻接关系信息，确定第一还原路径，第一还原路径经过第四路由设备。

该实现方式中，作为一个示例，处理单元702具体用于：基于第一汇聚信息和第一LSDB中的邻接关系信息，确定第一路由设备到第四路由设备的第一路径，第一LSDB中的邻接关系信息用于指示第一路由设备的至少一个出接口和第四路由设备的入接口相连；基于第三汇聚信息和第一LSDB中的邻接关系信息，确定第四路由设备到第二路由设备的第二路径，第一LSDB中的邻接关系信息还用于指示第四路由设备的至少一个出接口和第二路由设备的入接口相连；从而，基于第一路径和第二路径，确定第一还原路径。

在另一些实现方式中，第二路由设备和第三路由设备属于第二网络域，处理单元702还用于确定第一路由设备到第三路由设备的第二还原路径，第二还原路径为第一路由设备经过第二路由设备到达第三路由设备的路径。

作为一个示例，接收单元701，还用于接收第一路由设备发送的第二汇聚信息，第二汇聚信息包括第二路由设备的标识和第三路由设备的标识；那么，处理单元702具体可以用于：基于第一汇聚信息、第二汇聚信息和第一LSDB中的邻接关系信息，确定第一还原路径。

该示例下，接收单元701还用于接收第二路由设备发送的第四汇聚信息，第四汇聚信息包括第三路由设备的标识和第二路由设备的至少一个出接口标识，第二路由设备的至少一个出接口用于第二路由设备向第三路由设备发送报文；那么，处理单元702具体可以用于：根据第四汇聚信息和第二网络域对应的第二LSDB中的邻接关系信息，确定第二路由设备到第三路由设备的第三还原路径；从而，基于第一还原路径和第三还原路径，确定第二还原路径。

其中，接收单元701还用于接收第三路由设备发送的第三路由设备的标识。

作为另一个示例，该处理单元702具体可以用于：根据默认路由，确定第二路由设备到第三路由设备的第三还原路径；从而，基于第一还原路径和第三还原路径，确定第二还原路径。

其中，接收单元701还用于接收第三路由设备发送的默认路由。

需要说明的是，图7所示的管理设备700可以是图2或图4所示的示例中的管理设备，因此，管理设备700的各种具体实施例方式，可以参见图2对应的方法100以及图4对应的方法200的相关介绍，本实施例不再赘述。

相应的，本申请实施例还提供了一种第三路由设备800，如图8。该第三路由设备800包括：发送单元801。

其中，该发送单元801用于向第一路由设备发送路由消息，第一路由设备属于第一网络域，第三路由设备属于第二网络域，路由消息中携带第三路由设备的标识，以便第一路由设备基于第三路由设备的标识获得并向管理设备发送第二汇聚信息，第二汇聚信息包括第三路由设备的标识和第二路由设备的标识，第二路由设备为第一网络域和第二网络域的边界设备。

作为一个示例，该发送单元801具体用于向第一路由设备发送LSA报文，LSA报文通过扩展的TLV字段携带第三路由设备的标识。

其中，发送单元801还用于向管理设备发送第三路由设备的标识。

需要说明的是，图8所示的第三路由设备800可以是图4所示的示例中的第三路由设备，因此，第三路由设备800的各种具体实施例方式，可以参见图4对应的方法200的相关介绍，本实施例不再赘述。

参见图9，本申请实施例提供了一种第一路由设备900。该第一路由设备900可以是上述任一实施例中除了目的路由设备以外的任意节点，例如可以是图1所示所示实施例中的路由设备10、路由设备11等，也可以是图2所示实施例中的第一路由设备。该第一路由设备900包括至少一个处理器901，总线系统902，存储器903以及至少一个收发器904。

该第一路由设备900是一种硬件结构的装置，可以用于实现图6所示的第一路由设备600中的功能模块。例如，本领域技术人员可以想到图6所示的第一路由设备600中的处理单元601可以通过该至少一个处理器901调用存储器903中的代码来实现，图6所示的第一路由设备600中的发送单元602可以通过该收发器904来实现。

可选的，该第一路由设备900还可用于实现上述任一实施例中第一路由设备的功能。

可选的，上述处理器901可以是一个通用中央处理器(central processing unit，CPU)，网络处理器(network processor，NP)，微处理器，特定应用集成电路(application-specific integrated circuit，ASIC)，或一个或多个用于控制本申请方案程序执行的集成电路。

上述总线系统902可包括一通路，在上述组件之间传送信息。

上述收发器904，用于与其他设备或通信网络通信。

上述存储器903可以是只读存储器(read-only memory，ROM)或可存储静态信息和指令的其他类型的静态存储设备，随机存取存储器(random access memory，RAM)或者可存储信息和指令的其他类型的动态存储设备，也可以是电可擦可编程只读存储器(electrically erasable programmable read-only memory，EEPROM)、只读光盘(compactdisc read-only memory，CD-ROM)或其他光盘存储、光碟存储(包括压缩光碟、激光碟、光碟、数字通用光碟、蓝光光碟等)、磁盘存储介质或者其他磁存储设备、或者能够用于携带或存储具有指令或数据结构形式的期望的程序代码并能够由计算机存取的任何其他介质，但不限于此。存储器可以是独立存在，通过总线与处理器相连接。存储器也可以和处理器集成在一起。

其中，存储器903用于存储执行本申请方案的应用程序代码，并由处理器901来控制执行。处理器901用于执行存储器903中存储的应用程序代码，从而实现本专利方法中的功能。

在具体实现中，作为一种实施例，处理器901可以包括一个或多个CPU，例如图9中的CPU0和CPU1。

在具体实现中，作为一种实施例，该第一路由设备900可以包括多个处理器，例如图9中的处理器901和处理器907。这些处理器中的每一个可以是一个单核(single-CPU)处理器，也可以是一个多核(multi-CPU)处理器。这里的处理器可以指一个或多个设备、电路、和/或用于处理数据(例如计算机程序指令)的处理核。

参见图10，本申请实施例提供了一种管理设备1000。该管理设备1000可以是上述任一实施例中的管理设备，例如可以是图1或图3所示所示实施例中的管理设备50，也可以是图2或图4所示实施例中的管理设备。该管理设备1000包括至少一个处理器1001，总线系统1002，存储器1003以及至少一个收发器1004。

该管理设备1000是一种硬件结构的装置，可以用于实现图7所述的管理设备700中的功能模块。例如，本领域技术人员可以想到图7所示的管理设备700中的处理单元702可以通过该至少一个处理器1001调用存储器1003中的代码来实现，图7所示的管理设备700中的接收单元701可以通过该收发器1004来实现。

可选的，该管理设备1000还可用于实现上述任一实施例中管理设备的功能。

可选的，上述处理器1001可以是一个通用中央处理器(central processingunit，CPU)，网络处理器(network processor，NP)，微处理器，特定应用集成电路(application-specific integrated circuit，ASIC)，或一个或多个用于控制本申请方案程序执行的集成电路。

上述总线系统1002可包括一通路，在上述组件之间传送信息。

上述收发器1004，用于与其他设备或通信网络通信。

上述存储器1003可以是只读存储器(read-only memory，ROM)或可存储静态信息和指令的其他类型的静态存储设备，随机存取存储器(random access memory，RAM)或者可存储信息和指令的其他类型的动态存储设备，也可以是电可擦可编程只读存储器(electrically erasable programmable read-only memory，EEPROM)、只读光盘(compactdisc read-only memory，CD-ROM)或其他光盘存储、光碟存储(包括压缩光碟、激光碟、光碟、数字通用光碟、蓝光光碟等)、磁盘存储介质或者其他磁存储设备、或者能够用于携带或存储具有指令或数据结构形式的期望的程序代码并能够由计算机存取的任何其他介质，但不限于此。存储器可以是独立存在，通过总线与处理器相连接。存储器也可以和处理器集成在一起。

其中，存储器1003用于存储执行本申请方案的应用程序代码，并由处理器1001来控制执行。处理器1001用于执行存储器1003中存储的应用程序代码，从而实现本专利方法中的功能。

在具体实现中，作为一种实施例，处理器1001可以包括一个或多个CPU，例如图10中的CPU0和CPU1。

在具体实现中，作为一种实施例，该管理设备1000可以包括多个处理器，例如图10中的处理器1001和处理器1007。这些处理器中的每一个可以是一个单核(single-CPU)处理器，也可以是一个多核(multi-CPU)处理器。这里的处理器可以指一个或多个设备、电路、和/或用于处理数据(例如计算机程序指令)的处理核。

参见图11，本申请实施例提供了一种第三路由设备1100。该第三路由设备1100可以是上述任一实施例中的任意节点，例如可以是图3所示所示实施例中的路由设备17、路由设备18等，也可以是图4所示实施例中的第三路由设备。该第三路由设备1100包括至少一个处理器1101，总线系统1102，存储器1103以及至少一个收发器1104。

该第三路由设备1100是一种硬件结构的装置，可以用于实现图8所示的第三路由设备800中的功能模块。例如，本领域技术人员可以想到图8所示的第三路由设备800中的发送单元801可以通过该收发器1104来实现。

可选的，该第三路由设备1100还可用于实现上述任一实施例中第三路由设备的功能。

可选的，上述处理器1101可以是一个通用中央处理器(central processingunit，CPU)，网络处理器(network processor，NP)，微处理器，特定应用集成电路(application-specific integrated circuit，ASIC)，或一个或多个用于控制本申请方案程序执行的集成电路。

上述总线系统1102可包括一通路，在上述组件之间传送信息。

上述收发器1104，用于与其他设备或通信网络通信。

上述存储器1103可以是只读存储器(read-only memory，ROM)或可存储静态信息和指令的其他类型的静态存储设备，随机存取存储器(random access memory，RAM)或者可存储信息和指令的其他类型的动态存储设备，也可以是电可擦可编程只读存储器(electrically erasable programmable read-only memory，EEPROM)、只读光盘(compactdisc read-only memory，CD-ROM)或其他光盘存储、光碟存储(包括压缩光碟、激光碟、光碟、数字通用光碟、蓝光光碟等)、磁盘存储介质或者其他磁存储设备、或者能够用于携带或存储具有指令或数据结构形式的期望的程序代码并能够由计算机存取的任何其他介质，但不限于此。存储器可以是独立存在，通过总线与处理器相连接。存储器也可以和处理器集成在一起。

其中，存储器1103用于存储执行本申请方案的应用程序代码，并由处理器1101来控制执行。处理器1101用于执行存储器1103中存储的应用程序代码，从而实现本专利方法中的功能。

在具体实现中，作为一种实施例，处理器1101可以包括一个或多个CPU，例如图11中的CPU0和CPU1。

在具体实现中，作为一种实施例，该第三路由设备1100可以包括多个处理器，例如图11中的处理器1101和处理器1107。这些处理器中的每一个可以是一个单核(single-CPU)处理器，也可以是一个多核(multi-CPU)处理器。这里的处理器可以指一个或多个设备、电路、和/或用于处理数据(例如计算机程序指令)的处理核。

参见图12，本申请实施例提供了一种网络系统1200，所述网络系统1200包括：第一路由设备1201、管理设备1202和第三路由设备1203。其中，第一路由设备1201具体可以是图6所示的第一路由设备600或图9所示的第一路由设备900；管理设备1202具体可以是图7所示的管理设备700或图10所示的管理设备1000；第三路由设备1203具体可以是图8所示的第三设备800或图11所示的第三路由设备1100。

可选的，第一路由设备1201可以是图4所示实施例中的第一路由设备，第三路由设备1202可以是图4所示实施例中的第三路由设备，管理设备可以是图4所示实施例中的管理设备。

此外，本申请实施例还提供了一种计算机可读存储介质，计算机可读存储介质中存储有程序代码或指令，当其在计算机上运行时，使得计算机执行以上图2或图4所示实施例中任意一种实现方式下的方法。

此外，本申请实施例还提供了一种计算机程序产品，当其在计算机上运行时，使得计算机执行前述方法100中任意一种实现方式的方法，或者，使得计算机执行前述方法200中任意一种实现方式的方法。

本申请实施例中提到的“第一还原路径”、“第一汇聚信息”等名称中的“第一”只是用来做名字标识，并不代表顺序上的第一。该规则同样适用于“第二”等。

应理解，本申请实施例中提到的“基于根据A确定B”并不意味着仅仅根据A确定B，还可以根据A和/或其它信息确定B。

通过以上的实施方式的描述可知，本领域的技术人员可以清楚地了解到上述实施例方法中的全部或部分步骤可借助软件加通用硬件平台的方式来实现。基于这样的理解，本申请的技术方案可以以软件产品的形式体现出来，该计算机软件产品可以存储在存储介质中，如只读存储器(英文：read-only memory，ROM)/RAM、磁碟、光盘等，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者诸如路由器等网络通信设备)执行本申请各个实施例或者实施例的某些部分所述的方法。

本说明书中的各个实施例均采用递进的方式描述，各个实施例之间相同相似的部分互相参见即可，每个实施例重点说明的都是与其他实施例的不同之处。尤其，对于系统实施例和设备实施例而言，由于其基本相似于方法实施例，所以描述得比较简单，相关之处参见方法实施例的部分说明即可。以上所描述的设备及系统实施例仅仅是示意性的，其中作为分离部件说明的模块可以是或者也可以不是物理上分开的，作为模块显示的部件可以是或者也可以不是物理模块，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部模块来实现本实施例方案的目的。本领域普通技术人员在不付出创造性劳动的情况下，即可以理解并实施。

以上所述仅是本申请的优选实施方式，并非用于限定本申请的保护范围。应当指出，对于本技术领域的普通技术人员来说，在不脱离本申请的前提下，还可以作出若干改进和润饰，这些改进和润饰也应视为本申请的保护范围。

Claims (44)

1.一种路径还原的方法，其特征在于，包括：

第一路由设备获得第一汇聚信息，所述第一汇聚信息包括第二路由设备的标识和所述第一路由设备的至少一个出接口标识，所述第一路由设备的至少一个出接口用于所述第一路由设备向所述第二路由设备发送报文；

所述第一路由设备向管理设备发送所述第一汇聚信息，以便所述管理设备基于所述第一汇聚信息和第一链路状态数据库LSDB中的邻接关系信息，确定所述第一路由设备到所述第二路由设备的还原路径，所述第一LSDB是所述第一路由设备和所述第二路由设备所在的第一网络域对应的LSDB。

2.根据权利要求1所述的方法，其特征在于，所述第一路由设备获得第一汇聚信息，包括：

所述第一路由设备基于转发表获得所述第一汇聚信息。

3.根据权利要求2所述的方法，其特征在于，所述第一路由设备基于转发表获得所述第一汇聚信息，包括：

所述第一路由设备在所述转发表中确定所述第二路由设备的互联网协议IP前缀对应的出接口标识；

所述第一路由设备将所述第二路由设备的IP前缀对应的出接口标识确定为所述第一汇聚信息中的所述第一路由设备的至少一个出接口标识。

4.根据权利要求1所述的方法，其特征在于，所述第一路由设备获得第一汇聚信息，包括：

所述第一路由设备从本地保存的最短路径树SPT计算结果中，获得所述第一汇聚信息。

5.根据权利要求1-4任一项所述的方法，其特征在于，所述第二路由设备和第三路由设备属于第二网络域，所述方法还包括：

所述第一路由设备获得第二汇聚信息，所述第二汇聚信息包括所述第二路由设备的标识和所述第三路由设备的标识；

所述第一路由设备向所述管理设备发送所述第二汇聚信息，以便所述管理设备基于所述第一汇聚信息、所述第二汇聚信息、所述第一网络域对应的所述第一LSDB中的邻接关系信息和所述第二网络域对应的第二LSDB中的邻接关系信息，确定所述第一路由设备经过所述第二路由设备到达所述第三路由设备的还原路径。

6.根据权利要求5所述的方法，其特征在于，所述第一路由设备获得所述第二汇聚信息之前，所述方法还包括：

所述第一路由设备接收所述第三路由设备发布的路由消息，所述路由消息中携带所述第三路由设备的标识。

7.根据权利要求6所述的方法，其特征在于，所述第一路由设备接收所述第三路由设备发布的路由消息，包括：

所述第一路由设备接收所述第三路由设备发送的链路状态通告LSA报文，所述LSA报文通过扩展的长度类型值TLV字段携带所述第三路由设备的标识。

8.根据权利要求1-7任一项所述的方法，其特征在于，所述第一路由设备向管理设备发送所述第一汇聚信息，包括：

所述第一路由设备周期性的向所述管理设备发送所述第一汇聚信息。

9.根据权利要求1-7任一项所述的方法，其特征在于，所述第一路由设备向管理设备发送所述第一汇聚信息，包括：

所述第一路由设备基于触发指令，向所述管理设备发送所述第一汇聚信息。

10.一种路由还原的方法，其特征在于，包括：

管理设备从第一路由设备接收第一汇聚信息，所述第一汇聚信息包括第二路由设备的标识和所述第一路由设备的至少一个出接口标识，所述第一路由设备的至少一个出接口用于所述第一路由设备向所述第二路由设备发送报文；

所述管理设备基于所述第一汇聚信息和第一链路状态数据库LSDB中的邻接关系信息，确定所述第一路由设备到所述第二路由设备的第一还原路径，所述第一LSDB是所述第一路由设备和所述第二路由设备所在的第一网络域对应的LSDB。

11.根据权利要求10所述的方法，其特征在于，所述方法还包括：

管理设备从第四路由设备接收第三汇聚信息，所述第三汇聚信息包括第二路由设备的标识和所述第四路由设备的至少一个出接口标识，所述第四路由设备的至少一个出接口用于所述第四路由设备向所述第二路由设备发送报文；

所述管理设备基于所述第一汇聚信息和第一LSDB中的邻接关系信息，确定所述第一路由设备到所述第二路由设备的第一还原路径，包括：

所述管理设备基于所述第一汇聚信息、所述第三汇聚信息和所述第一LSDB中的邻接关系信息，确定所述第一还原路径，所述第一还原路径经过所述第四路由设备。

12.根据权利要求11所述的方法，其特征在于，所述管理设备基于所述第一汇聚信息、所述第三汇聚信息和所述第一LSDB中的邻接关系信息，确定所述第一还原路径，包括：

所述管理设备基于所述第一汇聚信息和所述第一LSDB中的邻接关系信息，确定所述第一路由设备到所述第四路由设备的第一路径，所述第一LSDB中的邻接关系信息用于指示所述第一路由设备的至少一个出接口和所述第四路由设备的入接口相连；

所述管理设备基于所述第三汇聚信息和所述第一LSDB中的邻接关系信息，确定所述第四路由设备到所述第二路由设备的第二路径，所述第一LSDB中的邻接关系信息还用于指示所述第四路由设备的至少一个出接口和所述第二路由设备的入接口相连；

所述管理设备基于所述第一路径和所述第二路径，确定所述第一还原路径。

13.根据权利要求10-12任一项所述的方法，其特征在于，所述第二路由设备和第三路由设备属于第二网络域，所述方法还包括：

所述管理设备确定所述第一路由设备到所述第三路由设备的第二还原路径，所述第二还原路径为所述第一路由设备经过所述第二路由设备到达所述第三路由设备的路径。

14.根据权利要求13所述的方法，其特征在于，所述方法还包括：

所述管理设备接收所述第一路由设备发送的第二汇聚信息，所述第二汇聚信息包括所述第二路由设备的标识和所述第三路由设备的标识；

所述管理设备基于所述第一汇聚信息和第一链路状态数据库LSDB中的邻接关系信息，确定所述第一路由设备到所述第二路由设备的第一还原路径，包括：

所述管理设备基于所述第一汇聚信息、所述第二汇聚信息和所述第一LSDB中的邻接关系信息，确定所述第一还原路径。

15.根据权利要求13或14所述的方法，其特征在于，所述方法还包括：

所述管理设备接收所述第二路由设备发送的第四汇聚信息，所述第四汇聚信息包括所述第三路由设备的标识和所述第二路由设备的至少一个出接口标识，所述第二路由设备的至少一个出接口用于所述第二路由设备向所述第三路由设备发送报文；

所述管理设备确定所述第一路由设备到所述第三路由设备的第二还原路径，包括：

所述管理设备根据所述第四汇聚信息和所述第二网络域对应的第二LSDB中的邻接关系信息，确定所述第二路由设备到所述第三路由设备的第三还原路径；

所述管理设备基于所述第一还原路径和所述第三还原路径，确定所述第二还原路径。

16.根据权利要求13-15任一项所述的方法，其特征在于，所述方法还包括：

所述管理设备接收所述第三路由设备发送的所述第三路由设备的标识。

17.根据权利要求13所述的方法，其特征在于，所述管理设备确定所述第一路由设备到所述第三路由设备的第二还原路径，包括：

所述管理设备根据默认路由，确定所述第二路由设备到所述第三路由设备的第三还原路径；

所述管理设备基于所述第一还原路径和所述第三还原路径，确定所述第二还原路径。

18.根据权利要求17所述的方法，其特征在于，所述方法还包括：

所述管理设备接收所述第三路由设备发送的所述默认路由。

19.一种路由还原的方法，其特征在于，包括：

第三路由设备向第一路由设备发送路由消息，所述第一路由设备属于第一网络域，所述第三路由设备属于第二网络域，所述路由消息中携带所述第三路由设备的标识，以便所述第一路由设备基于所述第三路由设备的标识获得并向管理设备发送第二汇聚信息，所述第二汇聚信息包括所述第三路由设备的标识和第二路由设备的标识，所述第二路由设备为所述第一网络域和所述第二网络域的边界设备。

20.根据权利要求19所述的方法，其特征在于，所述第三路由设备向第一路由设备发送路由消息，包括：

所述第三路由设备向所述第一路由设备发送链路状态通告LSA报文，所述LSA报文通过扩展的长度类型值TLV字段携带所述第三路由设备的标识。

21.根据权利要求19或20所述的方法，其特征在于，所述方法还包括：

所述第三路由设备向所述管理设备发送所述第三路由设备的标识。

22.一种路由设备，其特征在于，包括：

处理单元，用于获得第一汇聚信息，所述第一汇聚信息包括第二路由设备的标识和所述第一路由设备的至少一个出接口标识，所述第一路由设备的至少一个出接口用于所述第一路由设备向所述第二路由设备发送报文；

发送单元，用于向管理设备发送所述第一汇聚信息，以便所述管理设备基于所述第一汇聚信息和第一链路状态数据库LSDB中的邻接关系信息，确定所述第一路由设备到所述第二路由设备的还原路径，所述第一LSDB是所述第一路由设备和所述第二路由设备所在的第一网络域对应的LSDB。

23.根据权利要求22所述的路由设备，其特征在于，所述处理单元，具体用于：

基于转发表获得所述第一汇聚信息。

24.根据权利要求23所述的路由设备，其特征在于，所述处理单元，具体用于：

在所述转发表中确定所述第二路由设备的互联网协议IP前缀对应的出接口标识；

将所述第二路由设备的IP前缀对应的出接口标识确定为所述第一汇聚信息中的所述第一路由设备的至少一个出接口标识。

25.根据权利要求22所述的路由设备，其特征在于，所述处理单元，具体用于：

从本地保存的最短路径树SPT计算结果中，获得所述第一汇聚信息。

26.根据权利要求22-25任一项所述的路由设备，其特征在于，所述第二路由设备和第三路由设备属于第二网络域，所述处理单元，还用于：

获得第二汇聚信息，所述第二汇聚信息包括所述第二路由设备的标识和所述第三路由设备的标识；

所述发送单元，还用于：

向所述管理设备发送所述第二汇聚信息，以便所述管理设备基于所述第一汇聚信息、所述第二汇聚信息、所述第一网络域对应的所述第一LSDB中的邻接关系信息和所述第二网络域对应的第二LSDB中的邻接关系信息，确定所述第一路由设备经过所述第二路由设备到达所述第三路由设备的还原路径。

27.根据权利要求26所述的路由设备，其特征在于，所述路由设备还包括：

接收单元，用于在获得所述第二汇聚信息之前，接收所述第三路由设备发布的路由消息，所述路由消息中携带所述第三路由设备的标识。

28.根据权利要求27所述的路由设备，其特征在于，所述接收单元，具体用于：

接收所述第三路由设备发送的链路状态通告LSA报文，所述LSA报文通过扩展的长度类型值TLV字段携带所述第三路由设备的标识。

29.根据权利要求22-28任一项所述的路由设备，其特征在于，所述发送单元，具体用于：

周期性的向所述管理设备发送所述第一汇聚信息。

30.根据权利要求22-28任一项所述的路由设备，其特征在于，所述发送单元，具体用于：

基于触发指令，向所述管理设备发送所述第一汇聚信息。

31.一种管理设备，其特征在于，包括：

接收单元，用于从第一路由设备接收第一汇聚信息，所述第一汇聚信息包括第二路由设备的标识和所述第一路由设备的至少一个出接口标识，所述第一路由设备的至少一个出接口用于所述第一路由设备向所述第二路由设备发送报文；

处理单元，用于基于所述第一汇聚信息和第一链路状态数据库LSDB中的邻接关系信息，确定所述第一路由设备到所述第二路由设备的第一还原路径，所述第一LSDB是所述第一路由设备和所述第二路由设备所在的第一网络域对应的LSDB。

32.根据权利要求31所述的管理设备，其特征在于，所述接收单元，还用于：

从第四路由设备接收第三汇聚信息，所述第三汇聚信息包括第二路由设备的标识和所述第四路由设备的至少一个出接口标识，所述第四路由设备的至少一个出接口用于所述第四路由设备向所述第二路由设备发送报文；

所述处理单元，具体用于：

基于所述第一汇聚信息、所述第三汇聚信息和所述第一LSDB中的邻接关系信息，确定所述第一还原路径，所述第一还原路径经过所述第四路由设备。

33.根据权利要求32所述的管理设备，其特征在于，所述处理单元，具体用于：

基于所述第一汇聚信息和所述第一LSDB中的邻接关系信息，确定所述第一路由设备到所述第四路由设备的第一路径，所述第一LSDB中的邻接关系信息用于指示所述第一路由设备的至少一个出接口和所述第四路由设备的入接口相连；

基于所述第三汇聚信息和所述第一LSDB中的邻接关系信息，确定所述第四路由设备到所述第二路由设备的第二路径，所述第一LSDB中的邻接关系信息还用于指示所述第四路由设备的至少一个出接口和所述第二路由设备的入接口相连；

基于所述第一路径和所述第二路径，确定所述第一还原路径。

34.根据权利要求31-33任一项所述的管理设备，其特征在于，所述第二路由设备和第三路由设备属于第二网络域，所述方处理单元，还用于：

确定所述第一路由设备到所述第三路由设备的第二还原路径，所述第二还原路径为所述第一路由设备经过所述第二路由设备到达所述第三路由设备的路径。

35.根据权利要求34所述的管理设备，其特征在于，所述接收单元，还用于：

接收所述第一路由设备发送的第二汇聚信息，所述第二汇聚信息包括所述第二路由设备的标识和所述第三路由设备的标识；

所述处理单元，具体用于：

基于所述第一汇聚信息、所述第二汇聚信息和所述第一LSDB中的邻接关系信息，确定所述第一还原路径。

36.根据权利要求34或35所述的管理设备，其特征在于，所述接收单元，还用于：

接收所述第二路由设备发送的第四汇聚信息，所述第四汇聚信息包括所述第三路由设备的标识和所述第二路由设备的至少一个出接口标识，所述第二路由设备的至少一个出接口用于所述第二路由设备向所述第三路由设备发送报文；

所述处理单元，具体用于：

所述管理设备根据所述第四汇聚信息和所述第二网络域对应的第二LSDB中的邻接关系信息，确定所述第二路由设备到所述第三路由设备的第三还原路径；

所述管理设备基于所述第一还原路径和所述第三还原路径，确定所述第二还原路径。

37.根据权利要求34-36任一项所述的管理设备，其特征在于，所述接收单元，还用于：

接收所述第三路由设备发送的所述第三路由设备的标识。

38.根据权利要求34所述的管理设备，其特征在于，所述处理单元，具体用于：

根据默认路由，确定所述第二路由设备到所述第三路由设备的第三还原路径；

基于所述第一还原路径和所述第三还原路径，确定所述第二还原路径。

39.根据权利要求38所述的管理设备，其特征在于，所述接收单元，还用于：

接收所述第三路由设备发送的所述默认路由。

40.一种路由设备，其特征在于，包括：

发送单元，用于向第一路由设备发送路由消息，所述第一路由设备属于第一网络域，所述第三路由设备属于第二网络域，所述路由消息中携带所述第三路由设备的标识，以便所述第一路由设备基于所述第三路由设备的标识获得并向管理设备发送第二汇聚信息，所述第二汇聚信息包括所述第三路由设备的标识和第二路由设备的标识，所述第二路由设备为所述第一网络域和所述第二网络域的边界设备。

41.根据权利要求40所述的路由设备，其特征在于，所述发送单元，具体用于：

向所述第一路由设备发送链路状态通告LSA报文，所述LSA报文通过扩展的长度类型值TLV字段携带所述第三路由设备的标识。

42.根据权利要求40或41所述的路由设备，其特征在于，所述发送单元，还用于：

向所述管理设备发送所述第三路由设备的标识。

43.一种网络系统，其特征在于，所述网络系统包括权利要求22至30所述的路由设备、权利要求31至39所述的管理设备和权利要求40至42所述的路由设备。

44.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质中存储有程序代码或指令，当所述程序代码或指令在计算机上运行时，使得所述计算机执行以上权利要求1-21中任意一项所述的方法。

Images