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

技术特征：
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中任意一项所述的方法。

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


技术研发人员：宋跃忠 周天然 侯杰 冯晨昕
受保护的技术使用者：华为技术有限公司
技术研发日：2020.08.14
技术公布日：2022/3/3