[发明专利]路由查找分析方法、装置、计算机设备及存储介质

权利要求书

1.一种路由查找分析方法，其特征在于，包括：

获取查找请求；

判断所述查找请求是否是自治系统内相同区域路由的查找请求；

若所述查找请求是自治系统内相同区域路由的查找请求，则获取路由协议事件信息，并根据所述路由协议事件信息生成图结构；

根据图结构的拓扑并通过最短路由优先算法查找路由，以得到查找结果；

在图结构的拓扑上展示查找结果；

若所述查找请求不是自治系统内相同区域路由的查找请求，则判断所述查找请求是否是自治系统内不同区域路由的查找请求；

若所述查找请求是自治系统内不同区域路由的查找请求，则通过最短路径优先算法结合外部区域路由信息进行分析，以得到查找结果，并执行所述在图结构的拓扑上展示查找结果；

若所述查找请求不是自治系统内不同区域路由的查找请求，则判断所述查找请求是否是自治系统间路由的查找请求；

若所述查找请求是自治系统间路由的查找请求，则获取BGP路由协议事件信息，并对BGP路由协议事件信息进行BGP选路情况的分析，以得到查找结果，并执行所述在图结构的拓扑上展示查找结果；

若所述查找请求不是自治系统间路由的查找请求，则判断所述查找请求是否是全网全量端到端路由的查找请求；

若所述查找请求是全网全量端到端路由的查找请求，则在不同路由设备遍历每个端口，并查找对应的路由，以得到查找结果，并执行所述在图结构的拓扑上展示查找结果；

若所述查找请求不是全网全量端到端路由的查找请求，则对全网路由途中经过路由器、链路以及未经过链路的路由进行查找分析，以得到查找结果，并执行所述在图结构的拓扑上展示查找结果；

所述获取BGP路由协议事件信息，并对BGP路由协议事件信息进行BGP选路情况的分析，以得到查找结果，包括：

判断所述路由查找请求内的源路由器和目的地址是否在相同的自治系统；

若所述路由查找请求内的源路由器和目的地址不在相同的自治系统，则汇总路由事件，查询源所在的自治系统内通告目的端路由的最优自治系统边界路由器；

判断当前是否已经到达通告目的端路由的最优自治系统边界路由器；

若当前未到达通告目的端路由的最优自治系统边界路由器，则将最优自治系统边界路由器压入目的节点栈中；

使用目的节点栈的顶元素作为当前路由查找的目的地址，并执行所述判断所述路由查找请求内的源路由器和目的地址是否在相同的自治系统；

若当前已到达通告目的端路由的最优自治系统边界路由器，则使用BGP进行路由查找，查找对端通告目的路由的自治系统边界路由器；

将对端通告目的路由的自治系统边界路由器压入目的节点栈中；

以路由查询结果的最后一个节点作为新的源路由器，并执行所述使用目的节点栈的顶元素作为当前路由查找的目的地址；

若所述路由查找请求内的源路由器和目的地址在相同的自治系统，则使用自治系统内部路由查找，并将查找得到的结果进行汇总；

将当前目的栈的顶元素移出栈；

判断目的节点栈是否为空；

若目的节点栈不为空，则以路由查询结果的最后一个节点作为新的源路由器，并执行所述使用目的节点栈的顶元素作为当前路由查找的目的地址；

若目的节点栈为空，则判断查找得到的结果是否正确；

若查找得到的结果正确，则格式化查找得到的结果，以得到查找结果。