[发明专利]网络路径确定方法、装置、电子设备、介质和程序产品

权利要求书

1.一种网络路径确定方法，包括：

接收路径查询请求，其中，所述路径查询请求包括网络流的起始网络节点和终止网络节点，所述起始网络节点和所述终止网络节点属于部署在分布式系统中的多个网络节点；

响应于所述路径查询请求，获取所述分布式系统的网络拓扑信息和探针部署信息，其中，所述网络拓扑信息用于表征所述多个网络节点的链路关系，所述探针部署信息用于标识部署有探针的网络节点；

在部署有探针的网络节点发现所述网络流的情况下，将所述网络节点确定为转发网络节点；

基于所述起始网络节点、所述转发网络节点和所述终止网络节点的最短路径，确定所述网络流的网络路径。

2.根据权利要求1所述的方法，其中，所述在部署有探针的网络节点发现所述网络流的情况下，将所述网络节点确定为转发网络节点包括：

基于所述起始网络节点的网络地址信息和所述终止网络节点的网络地址信息，确定所述起始网络节点和所述终止网络节点是否属于同一局域网络；

在所述起始网络节点和所述终止网络节点属于同一局域网络的情况下，在部署有探针的网络节点发现所述网络流的情况下，将所述网络节点确定为转发网络节点。

3.根据权利要求2所述的方法，其中，所述方法还包括：

在所述起始网络节点和所述终止网络节点不属于同一局域网的情况下，基于所述起始网络节点到所述终止网络节点的最短路径，确定所述网络流的网络路径。

4.根据权利要求1所述的方法，其中，所述基于所述起始网络节点、所述转发网络节点和所述终止网络节点的最短路径，确定所述网络流的网络路径包括：

在所述转发网络节点的数量等于1的情况下，基于最短路径算法确定所述起始网络节点到所述转发网络节点之间的第一最短路径；

基于最短路径算法确定所述转发网络节点到所述终止网络节点之间的第二最短路径；

将所述第一最短路径和所述第二最短路径拼接后的最短路径，确定为所述网络流的网络路径。

5.根据权利要求1所述的方法，其中，所述基于所述起始网络节点、所述转发网络节点和所述终止网络节点的最短路径，确定所述网络流的网络路径包括：

在所述转发网络节点的数量大于1的情况下，获得每个转发网络节点发现所述网络流的上报时间戳；

按照所述上报时间戳的先后顺序，确定最先上报的转发网络节点和最后上报的转发网络节点；

基于最短路径算法确定所述起始网络节点到所述最先上报的转发网络节点之间的第三最短路径；

基于最短路径算法依次确定所述最先上报的转发网络节点到所述最后上报的转发网络节点中相邻转发网络节点之间的第四最短路径；

基于最短路径算法确定所述最后上报的转发网络节点到所述终止网络节点之间的第五最短路径；

将所述第三最短路径、所述第四最短路径和所述第五最短路径拼接后的最短路径，确定为所述网络流的网络路径。

6.根据权利要求1所述的方法，其中，所述方法还包括：

获取每个网络节点的网络邻居信息数据，其中，所述网络邻居信息数据用于表征网络节点和与其相邻的网络节点之间的网络连接关系；

去除所述每个网络节点的网络邻居信息数据中的重复数据来获得所述多个网络节点的网络邻居信息数据；

基于所述多个网络节点和所述多个网络节点的网络邻居信息数据，构建所述分布式系统的网络拓扑图模型；

在所述网络拓扑图模型中添加所述每个网络节点接入的网络设备信息，来生成所述分布式系统的网络拓扑信息。

7.根据权利要求1所述的方法，其中，所述方法还包括：

利用所述网络拓扑信息，确定所述多个网络节点的网络节点属性，其中，所述网络节点属性包括接入节点、汇聚节点和核心节点；

在所述汇聚节点接入的网络设备上部署镜像网络流来标识所述网络节点上部署有第一探针；

在所述核心节点接入的网络设备上部署镜像网络流来标识所述网络节点上部署有第二探针。