CN113542064A - 网络路径确定方法、装置、电子设备、介质及程序产品 - Google Patents

Abstract

本申请涉及一种网络路径确定方法、装置、电子设备、介质及程序产品，应用于通信技术领域，所述方法包括：接收各个转发节点分别发送的探测数据，探测数据包括：转发节点与转发节点的可达节点之间的专线探测数据和公网探测数据，获取转发节点与转发节点的可达节点之间的历史网络探测数据以及业务应用汇报的网络感知数据；根据专线探测数据、公网探测数据、历史专线探测数据、历史公网探测数据以及网络感知数据，确定第一转发节点和第二转发节点之间的候选网络路径，第一转发节点和第二转发节点为各个转发节点中的任意两个转发节点；根据候选网络路径确定第一转发节点和第二转发节点之间的目标网络路径。本申请可以提高网络的可用性。

Description

网络路径确定方法、装置、电子设备、介质及程序产品

技术领域

本申请涉及通信技术领域，尤其涉及一种网络路径确定方法、装置、电子设备、介质及程序产品。

背景技术

随着互联网技术的发展，实时社交活动正在呈现爆炸式的增长。为了社交活动的实时性，通常要求网络传输具有实时性的特点。实时网络要求低延迟、高可靠传输和高可用。

由于专线网络具有稳定的网络延迟和高质量的传输速率，因此可以通过部署专线网络来实现实时网络。然而，专线网络具有高昂的成本，以及较差的灾备能力，并不是每个地区都具有专线部署的能力。因此，目前实时网络的可用性不高。

发明内容

为了解决上述技术问题或者至少部分地解决上述技术问题，本申请提供了一种网络路径确定方法、装置、电子设备、介质及程序产品。

根据本申请的第一方面，提供了一种网络路径确定方法，包括：

接收各个转发节点分别发送的探测数据，所述探测数据包括：所述转发节点与所述转发节点的可达节点之间的专线探测数据和公网探测数据，所述专线探测数据用于表征专线网络的网络质量，所述公网探测数据用于表征公共网络的网络质量；

获取历史网络探测数据以及业务应用汇报的网络感知数据；其中，所述历史网络探测数据包括：所述转发节点与所述转发节点的可达节点之间的历史专线探测数据和历史公网探测数据，所述网络感知数据用于表征所述业务应用的数据传输质量；

根据所述专线探测数据、所述公网探测数据、所述历史专线探测数据、所述历史公网探测数据以及所述网络感知数据，确定第一转发节点和第二转发节点之间的候选网络路径，所述第一转发节点和所述第二转发节点为所述各个转发节点中的任意两个转发节点；

根据所述候选网络路径确定所述第一转发节点和所述第二转发节点之间的目标网络路径，其中，所述目标转发路径用于在所述第一转发节点和所述第二转发节点之间进行数据传输。

在一种可选的实施方式中，所述根据所述候选网络路径确定所述第一转发节点和所述第二转发节点之间的目标网络路径，包括：

如果所述第一转发节点和所述第二转发节点之间当前网络路径的网络质量低于网络质量阈值，将所述第一转发节点和第二转发节点之间的目标网络路径由所述当前网络路径切换至一条候选网络路径。

在一种可选的实施方式中，所述根据所述专线探测数据、所述公网探测数据、所述历史专线探测数据、所述历史公网探测数据以及所述网络感知数据，确定第一转发节点和第二转发节点之间的候选网络路径，包括：

根据所述各个转发节点的网络拓扑结构建立有向图，所述有向图的边的权重根据所述专线探测数据、所述公网探测数据、所述历史专线探测数据、所述历史公网探测数据以及所述网络感知数据确定；

根据所述有向图，确定所述第一转发节点和所述第二转发节点之间的候选网络路径。

在一种可选的实施方式中，所述专线探测数据、所述公网探测数据、所述历史专线探测数据和所述历史公网探测数据包括以下至少一个：网络延时、丢包率和网络抖动性；

所述网络感知数据包括：报文重传率；

在所述根据所述有向图确定所述第一转发节点和所述第二转发节点之间的候选网络路径之前，所述方法还包括：

根据所述专线探测数据、所述公网探测数据、所述历史专线探测数据和所述历史公网探测数据分别对应的网络延时，确定延时权重；

根据所述专线探测数据、所述公网探测数据、所述历史专线探测数据和所述历史公网探测数据分别对应的丢包率，确定丢包权重；

根据所述专线探测数据、所述公网探测数据、所述历史专线探测数据和所述历史公网探测数据分别对应的网络抖动性，确定抖动权重；

根据所述报文重传率确定报文重传权重；

根据所述延时权重、所述丢包权重、所述抖动权重和所述报文重传权重确定所述有向图的边的权重。

在一种可选的实施方式中，所述根据所述延时权重、所述丢包权重、所述抖动权重和所述报文重传权重确定所述有向图的边的权重，包括：

将所述延时权重、所述丢包权重、所述抖动权重和所述报文重传权重的加权之和，作为所述有向图的边的权重。

在一种可选的实施方式中，所述接收各个转发节点分别发送的探测数据，包括：

接收所述各个转发节点通过可选网络发送的探测数据；

其中，所述可选网络包括以下至少两种：公共网络、专线网络、由基于中继节点的专线网络和公共网络构成的混合网络。

在一种可选的实施方式中，所述将所述第一转发节点和第二转发节点之间的目标网络路径由所述当前网络路径切换至所述候选网络路径，包括：

分别对所述当前网络路径和所述候选网络路径中所述第一转发节点和第二转发节点之间的各个目标转发节点的流表进行更新，得到更新后的流表；其中，所述目标转发节点包括所述第一转发节点和所述第二转发节点；

将所述更新后的流表发送至所述第一转发节点和第二转发节点之间的所述各个目标转发节点，以使所述各个目标转发节点根据所述更新后的流表进行数据转发。

根据本申请的第二方面，提供了一种网络路径确定装置，包括：

探测数据接收模块，用于接收各个转发节点分别发送的探测数据，所述探测数据包括：所述转发节点与所述转发节点的可达节点之间的专线探测数据和公网探测数据，所述专线探测数据用于表征专线网络的网络质量，所述公网探测数据用于表征公共网络的网络质量；

数据获取模块，用于获取历史网络探测数据以及业务应用汇报的网络感知数据；其中，所述历史网络探测数据包括：所述转发节点与所述转发节点的可达节点之间的历史专线探测数据和历史公网探测数据，所述网络感知数据用于表征所述业务应用的数据传输质量；

候选网络路径确定模块，用于根据所述专线探测数据、所述公网探测数据、所述历史专线探测数据、所述历史公网探测数据以及所述网络感知数据，确定第一转发节点和第二转发节点之间的候选网络路径，所述第一转发节点和所述第二转发节点为所述各个转发节点中的任意两个转发节点；

目标网络路径确定模块，用于根据所述候选网络路径确定所述第一转发节点和所述第二转发节点之间的目标网络路径，其中，所述目标转发路径用于在所述第一转发节点和所述第二转发节点之间进行数据传输。

在一种可选的实施方式中，目标网络路径确定模块具体用于如果所述第一转发节点和所述第二转发节点之间当前网络路径的网络质量低于网络质量阈值，将所述第一转发节点和第二转发节点之间的目标网络路径由所述当前网络路径切换至一条候选网络路径。

在一种可选的实施方式中，候选网络路径确定模块具体用于根据所述各个转发节点的网络拓扑结构建立有向图，所述有向图的边的权重根据所述专线探测数据、所述公网探测数据、所述历史专线探测数据、所述历史公网探测数据以及所述网络感知数据确定；

根据所述有向图，确定所述第一转发节点和所述第二转发节点之间的候选网络路径。

在一种可选的实施方式中，所述专线探测数据、所述公网探测数据、所述历史专线探测数据和所述历史公网探测数据包括以下至少一个：网络延时、丢包率和网络抖动性；

所述网络感知数据包括：报文重传率；

所述装置还包括：

延时权重确定模块，用于根据所述专线探测数据、所述公网探测数据、所述历史专线探测数据和所述历史公网探测数据分别对应的网络延时，确定延时权重；

丢包权重确定模块，用于根据所述专线探测数据、所述公网探测数据、所述历史专线探测数据和所述历史公网探测数据分别对应的丢包率，确定丢包权重；

抖动权重确定模块，用于根据所述专线探测数据、所述公网探测数据、所述历史专线探测数据和所述历史公网探测数据分别对应的网络抖动性，确定抖动权重；

报文重传权重确定模块，用于根据所述报文重传率确定报文重传权重；

边权重确定模块，用于根据所述延时权重、所述丢包权重、所述抖动权重和所述报文重传权重确定所述有向图的边的权重。

在一种可选的实施方式中，边权重确定模块，具体用于将所述延时权重、所述丢包权重、所述抖动权重和所述报文重传权重的加权之和，作为所述有向图的边的权重。

在一种可选的实施方式中，所述探测数据接收模块具体用于接收所述各个转发节点通过可选网络发送的探测数据；

其中，所述可选网络包括以下至少两种：公共网络、专线网络、由基于中继节点的专线网络和公共网络构成的混合网络。

在一种可选的实施方式中，目标网络路径确定模块具体用于如果所述第一转发节点和所述第二转发节点之间当前网络路径的网络质量低于网络质量阈值，分别对所述当前网络路径和所述候选网络路径中所述第一转发节点和第二转发节点之间的各个目标转发节点的流表进行更新，得到更新后的流表；将所述更新后的流表发送至所述第一转发节点和第二转发节点之间的所述各个目标转发节点，以使所述各个目标转发节点根据所述更新后的流表进行数据转发，其中，所述目标转发节点包括所述第一转发节点和所述第二转发节点。

根据本申请的第三方面，提供了一种电子设备，包括：处理器，所述处理器用于执行存储于存储器的计算机程序，所述计算机程序被处理器执行时实现第一方面所述的方法。

根据本申请的第四方面，提供了一种计算机可读存储介质，其上存储有计算机程序，所述计算机程序被处理器执行时实现第一方面所述的方法。

根据本申请的第五方面，提供了一种计算机程序产品，当所述计算机程序产品在计算机上运行时，使得所述计算机执行第一方面所述的方法。

本申请实施例提供的技术方案与现有技术相比具有如下优点：

由于转发节点与转发节点的可达节点之间的专线探测数据和公网探测数据分别可以表征当前时刻专线网络和公共网络的网络质量，历史专线探测数据和历史公网探测数据可以表征历史时刻专线网络和公共网络的网络质量，网络感知数据用于表征业务应用的数据传输质量，数据传输质量反映了当前时刻的网络质量。因此，各个转发节点可以将专线探测数据和公网探测数据汇报给控制节点。控制节点可以根据专线探测数据和公网探测数据，并结合历史专线探测数据、历史公网探测数据以及业务应用汇报的网络感知数据，计算任意两个转发节点(即第一转发节点和第二转发节点)之间的候选网络路径。进而可以根据候选网络路径确定第一转发节点和第二转发节点之间的目标网络路径，例如，可以自动修改第一转发节点和第二转发节点之间的网络路径，以提高实时网络的可用性。

附图说明

此处的附图被并入说明书中并构成本说明书的一部分，示出了符合本申请的实施例，并与说明书一起用于解释本申请的原理。

为了更清楚地说明本申请实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，对于本领域普通技术人员而言，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。

图1为本申请实施例中的系统架构示意图；

图2为本申请实施例中网络路径确定方法的一种流程图；

图3为本申请实施例中网络路径确定方法的又一种流程图；

图4为本申请实施例中网络路径确定装置的一种结构示意图；

图5为本申请实施例中电子设备的一种结构示意图。

具体实施方式

为了能够更清楚地理解本申请的上述目的、特征和优点，下面将对本申请的方案进行进一步描述。需要说明的是，在不冲突的情况下，本申请的实施例及实施例中的特征可以相互组合。

在下面的描述中阐述了很多具体细节以便于充分理解本申请，但本申请还可以采用其他不同于在此描述的方式来实施；显然，说明书中的实施例只是本申请的一部分实施例，而不是全部的实施例。

参见图1，图1为本申请实施例中的系统架构示意图，包括：实时数据处理模块、应用编程接口、路径调度模块和路由管理模块。

其中，实时数据处理模块可以获取实时的探测数据、上层业务应用汇报的网络感知数据和历史网络探测数据，并对该数据进行处理。探测数据，即各个转发节点对专线网络和公共网络进行网络探测得到的专线探测数据和公共探测数据。网络感知数据可以表征业务应用的数据传输质量，对于不同的业务应用，其对应的网络感知数据可以不同。例如，在音视频应用中，网络感知数据可以包括FEC(Forward Error Correction，前向纠错)配置、报文重传率等。历史网络探测数据包括：历史时刻的专线探测数据和公网探测数据。上述实时的探测数据、网络感知数据和历史网络探测数据可以为路径修改提供决策依据。

应用编程接口的前端交互包括：全球路由地图、控制面和转发面的配置信息、实时数据信息监控等。配置管理包括：路径劣化指标、根据QOS(Quality of Service，服务质量)配置高优先级报文的特征、公共网络和专线网络负载均衡和灾备的策略等。

路径调度模块默认可以运行在自动调整状态，即，当某个方向的路径劣化(例如，低于网络质量阈值)时，该模块可以根据上述实时的探测数据、网络感知数据和历史网络探测数据自动修改网络路径。另外，本申请还提供了人工介入调整网络路径的静态接口。例如，某网络服务提供商，在晚上8点到12点进行维护，在此情况下，在晚上8点或8点之前，可以人工修改网络路径，而使修改后的网络路径不包含该网络服务提供商所提供的网络。

流表管理模块可以负责不同转发节点路由的管理和维护。该模块可以检测转发节点的健康度，保证流表下发的及时性和准确性，以及根据流表统计信息，获知节点转发实时带宽。还可以对转发节点的流表进行对账，即查看本地的流表和转发节点的流表是否一致，如果不一致(例如转发节点流表存在缺失)，则重新下发流表。还可以管理控制节点和转发节点的连接，如果该连接中断，可以报警给维护人员，并且通知转发节点重连，如果长时间无法连接，可以修改以该转发节点为中继的路径等等。

以下首先对本申请实施例的网络路径确定方法进行详细介绍。

本申请实施例的网络路径确定方法，可以将控制面和转发面进行逻辑分离。当系统的控制面暂时出现故障时，转发面还可以继续工作。这样，可以保证网络中原有的业务不受系统故障的影响，从而提高整个网络的可靠性。在控制面，控制节点可以是服务器集群，部署在控制中心机房。转发面是一个覆盖网络，部署具有非常高的灵活性，转发节点可以是硬件路由器，也可以是通用服务器上的软件路由器。本申请实施例的执行主体为控制节点。

参见图2，图2为本申请实施例中网络路径确定方法的一种流程图，可以包括以下步骤：

步骤210，接收各个转发节点分别发送的探测数据，探测数据包括：转发节点与转发节点的可达节点之间的专线探测数据和公网探测数据，专线探测数据用于表征专线网络的网络质量，公网探测数据用于表征公共网络的网络质量。

本申请实施例中，可以在多个不同的地区部署转发节点，每个转发节点至少具有公网连接，并且可能具有一条或者多条专线连接。可选的，同一个地区的转发节点可以使用同一段网段，以降低流表数目，简化转化逻辑。转发节点可以对转发节点与转发节点的可达节点之间的专线网络和公共网络进行探测，得到专线探测数据和公网探测数据。具体的，可以在每个机房选择一个或多个转发节点部署探测应用，以探测底层专线网络和公共网络的网络质量，网络质量可以包括：网络延时、网络抖动性和丢包率等，并汇报给控制节点。专线探测数据和公网探测数据均可以包括：网络延时、网络抖动性和丢包率等，即专线探测数据可以用于表征专线网络的网络质量，公网探测数据用于表征公共网络的网络质量。

其中，转发节点可以通过openflow协议(一种网络通信协议)和控制节点建立多条tcp(Transmission Control Protocol，传输控制协议)长连接，即转发节点和控制节点之间可以使用openflow协议通信。其中，长连接，指在一个tcp连接上可以连续发送多个数据包。

步骤220，获取历史网络探测数据以及业务应用汇报的网络感知数据；其中，历史网络探测数据包括：转发节点与转发节点的可达节点之间的历史专线探测数据和历史公网探测数据，网络感知数据用于表征业务应用的数据传输质量。

本申请实施例中，历史网络探测数据包括在历史时刻对转发节点与转发节点的可达节点之间的专线网络进行探测得到的历史专线探测数据，和在历史时刻对转发节点与转发节点的可达节点之间的公共网络进行探测得到的历史公网探测数据。与步骤210中实时探测得到的专线探测数据和公网探测数据类似，历史专线探测数据和历史公网探测数据均可以包括：网络延时、网络抖动性和丢包率等。

上层业务应用在使用网络时，无需感知底层网络是公共网络还是专线网络，而是可以直接根据当前的数据传输情况得到网络感知数据。网络感知数据也可以反应当前的网络质量。例如，网络感知数据包括报文重传率。可以理解的是，报文重传率越高，表明当前网络的网络质量越低；报文重传率越低，表明当前网络的网络质量越高。

步骤230，根据专线探测数据、公网探测数据、历史专线探测数据、历史公网探测数据以及网络感知数据，确定第一转发节点和第二转发节点之间的候选网络路径，第一转发节点和第二转发节点为各个转发节点中的任意两个转发节点。

上述步骤中的专线探测数据、公网探测数据和网络感知数据均可以表征实时的网络质量。因此，可以基于专线探测数据、公网探测数据、网络感知数据，并结合历史时刻的历史专线探测数据和历史公网探测数据，对网络质量地图进行整体分析。例如，可以确定任意两个转发节点之间网络质量较高的一条或多条路径，将该一条或多条路径作为候选网络路径。

步骤240，根据候选网络路径确定第一转发节点和第二转发节点之间的目标网络路径，其中，目标转发路径用于在第一转发节点和第二转发节点之间进行数据传输。

本申请实施例中，目标网络路径指的是第一转发节点和第二转发节点之间所使用的网络路径。根据候选网络路径，可以确定该目标网络路径，即可以对目标网络路径进行修改。例如，可以将一条候选网络路径作为第一转发节点和第二转发节点之间的目标网络路径，或者将多条候选路径中的任意一条作为目标网络路径。

本申请实施例的网络路径确定方法，由于专线探测数据和公网探测数据分别可以表征当前时刻专线网络和公共网络的网络质量，历史专线探测数据和历史公网探测数据可以表征历史时刻专线网络和公共网络的网络质量，网络感知数据用于表征业务应用的数据传输质量，数据传输质量反映了当前时刻的网络质量。因此，各个转发节点可以将专线探测数据和公网探测数据汇报给控制节点。控制节点可以根据专线探测数据和公网探测数据，并结合历史专线探测数据、历史公网探测数据以及业务应用汇报的网络感知数据，计算任意两个转发节点(即第一转发节点和第二转发节点)之间的候选网络路径。进而可以根据候选网络路径确定第一转发节点和第二转发节点之间的目标网络路径，例如，可以自动修改第一转发节点和第二转发节点之间的网络路径，以提高实时网络的可用性。

参见图3，图3为本申请实施例中网络路径确定方法的一种流程图，可以包括以下步骤：

步骤310，接收各个转发节点通过可选网络发送的探测数据；其中，探测数据包括：转发节点与转发节点的可达节点之间的专线探测数据和公网探测数据，专线探测数据用于表征专线网络的网络质量，公网探测数据用于表征公共网络的网络质量。

为了提高广域网的高可用性，转发面和控制面的探测数据汇报、流表管理等控制报文可以使用多维度的可选网络多发，也就是，可以使用多维度的可选网络同时发送控制报文。可选网络包括以下至少两种：公共网络、专线网络、由基于中继节点的专线网络和公共网络构成的混合网络。例如，A地区的转发节点和B地区的控制节点之间的探测数据汇报，包括：A地区到B地区的专线网络、A地区到B地区的公共网络、A地区通过公共网络到达C地区的中继节点，C地区的中继节点通过专线网络到达B地区的控制节点，以及A地区通过专线网络到达D地区的中继节点，D地区的中继节点通过公共网络到达B地区的控制节点等等。通过多个维度的可选网络可以提高数据传输的速率，提高网络的高可用性。

步骤320，获取历史网络探测数据以及业务应用汇报的网络感知数据；其中，历史网络探测数据包括：转发节点与转发节点的可达节点之间的历史专线探测数据和历史公网探测数据，网络感知数据用于表征业务应用的数据传输质量。

本步骤与图2实施例步骤220相同，具体可参见图2实施例中的描述，在此不再赘述。

步骤330，根据专线探测数据、公网探测数据、历史专线探测数据、历史公网探测数据以及网络感知数据，确定第一转发节点和第二转发节点之间的候选网络路径，第一转发节点和第二转发节点为各个转发节点中的任意两个转发节点。

本申请实施例中，可以根据网络质量地图中各个转发节点的网络拓扑结构建立有向图，根据有向图，确定第一转发节点和第二转发节点之间的候选网络路径。而有向图的边的权重可以根据专线探测数据、公网探测数据、历史专线探测数据、历史公网探测数据以及网络感知数据确定。

具体的，专线探测数据、公网探测数据、历史专线探测数据和历史公网探测数据分别可以包括以下至少一个：网络延时、丢包率和网络抖动性，网络感知数据包括：报文重传率。在一种可选的实施方式中，可以根据专线探测数据、公网探测数据、历史专线探测数据和历史公网探测数据分别对应的网络延时，确定延时权重，网络延时越长，延时权重的值越大。根据专线探测数据、公网探测数据、历史专线探测数据和历史公网探测数据分别对应的丢包率，确定丢包权重，丢包率越高，丢包权重的值越大。根据专线探测数据、公网探测数据、历史专线探测数据和历史公网探测数据分别对应的网络抖动性，确定抖动权重，网络抖动性越大，抖动权重的值越大。根据报文重传率确定报文重传权重，报文重传率越高，报文重传权重越大。

之后，可以根据延时权重、丢包权重、抖动权重和报文重传权重确定有向图的边的权重。例如，可以直接将延时权重、丢包权重、抖动权重和报文重传权重之和，作为有向图的边的权重。或者，还可以分别为延时权重、丢包权重、抖动权重和报文重传权重分配权重系数，将延时权重、丢包权重、抖动权重和报文重传权重的加权之和，作为有向图的边的权重。

在又一种可选的实施方式中，可以根据专线探测数据的网络延时、丢包率和网络抖动性，确定专线权重；根据公网探测数据的网络延时、丢包率和网络抖动性，确定公网权重；根据历史专线探测数据的网络延时、丢包率和网络抖动性，确定历史专线权重；根据历史公网探测数据的网络延时、丢包率和网络抖动性，确定历史公网权重。其中，专线探测数据、公网探测数据、历史专线探测数据和历史公网探测数据对应的网络延时、丢包率和网络抖动性越大，专线权重、公网权重、历史专线权重、历史公网权重的值越大。根据报文重传率确定报文重传权重，报文重传率越高，报文重传权重越大。

之后，根据专线权重、公网权重、历史专线权重、历史公网权重和报文重传权重确定有向图的边的权重。类似地，也可以直接将专线权重、公网权重、历史专线权重、历史公网权重和报文重传权重之和，作为有向图的边的权重。或者，还可以分别为专线权重、公网权重、历史专线权重、历史公网权重和报文重传权重分配权重系数，将专线权重、公网权重、历史专线权重、历史公网权重和报文重传权重的加权之和，作为有向图的边的权重。

可以理解的是，有向图的边的权重越大，表明该边所对应的路径网络质量越差，因此，可以通过最短路径算法计算第一转发节点和第二转发节点之间的最短路径，或者通过K-最短路径算法计算前K短路径，将最短路径或前K短路径作为候选网络路径。

步骤340，根据候选网络路径确定第一转发节点和第二转发节点之间的目标网络路径，其中，目标转发路径用于在第一转发节点和第二转发节点之间进行数据传输。

本申请实施例中，可以周期性地对第一转发节点和第二转发节点之间的网络路径进行修改。即，周期性地将第一转发节点和第二转发节点之间的目标网络路径由当前网络路径切换至候选网络路径。也可以在第一转发节点和第二转发节点之间的网络路径劣化的情况下，将第一转发节点和第二转发节点之间的目标网络路径由当前网络路径切换至候选网络路径。例如，如果第一转发节点和第二转发节点之间当前网络路径的网络质量低于网络质量阈值，可以认为第一转发节点和第二转发节点之间的网络路径已经劣化，此时可以进行网络路径切换。如果候选网络路径的数量为多个，可以切换至网络质量最高的候选网络路径，或者，也可以切换至任一候选网络路径。

其中，进行路径切换的具体方法可以为：分别对当前网络路径和候选网络路径中第一转发节点和第二转发节点之间的各个目标转发节点的流表进行更新，得到更新后的流表；其中，目标转发节点包括第一转发节点和第二转发节点；将更新后的流表发送至第一转发节点和第二转发节点之间的各个目标转发节点，目标转发节点包括当前网络路径中第一转发节点和第二转发节点之间的各个转发节点，以及候选网络路径中第一转发节点和第二转发节点之间的各个转发节点，以使各个目标转发节点根据更新后的流表进行数据转发，从而实现路径的修改。

举例而言，假设当前网络路径中第一转发节点和第二转发节点之间的各个转发节点包括：第一转发节点、转发节点1、转发节点2、转发节点3、转发节点4、转发节点5、转发节点6和第二转发节点，即，第一转发节点和第二转发节点之间的数据通过转发节点1～转发节点6进行数据转发。

候选网络路径中第一转发节点和第二转发节点之间的各个转发节点包括：第一转发节点、转发节点7、转发节点8、转发节点9、转发节点10、转发节点11和第二转发节点。那么，在切换网络路径时，可以对第一转发节点、第二转发节点以及转发节点1～转发节点11的流表进行更新，即对流表中的每一跳路径进行修改。流表更新之后，针对第一转发节点和第二转发节点之间的数据，通过转发节点7～转发节点11进行数据转发，不再通过转发节点1～转发节点6进行数据转发。

需要说明的是，控制节点可以使用多维度的可选网络下发流表，即可以使用多维度的可选网络同时下发流表，以提高网络的可用性。例如，控制节点可以在使用专线网络下发流表的同时，也使用公共网络下发流表。

另外，每个转发节点除了接收控制节点动态下发的流表外，还可以具有兜底初始最优流表，即使控制节点没有下发动态流表，也可以确保报文的正常转发。

本申请实施例的网络路径确定方法，上层业务应用使用覆盖网络通信，无需感知底层网络是专线还是公网。在没有部署专线网络的地区，可以使用公共网络作为底层网络，接入实时网络，并根据实时网络数据，灵活调整路由，以提高全球部署能力。在部署专线网络的地区，当探测表明公网符合服务QOS要求时，将网络流量调度到公共网络，从而可以充分利用公共网络的能力，降低专线网络的租赁费用。当实时网络数据表明两个地区的网络路径劣化时，可以根据当前的专线探测数据和公网探测数据、历史专线探测数据、历史公网探测数据和业务感知数据计算得到候选网络路径，以选择合理的中继节点和每跳网络的类型，从而可以保证网络的实时性和高可用性。并且，转发节点和控制节点之间的探测汇报、流表管理等控制报文可以使用多维度的可选网络多发，以进一步提高网络的可用性。

相应于上述方法实施例，本申请实施例还提供了一种网络路径确定装置，参见图4，该网络路径确定装置包括：

探测数据接收模块410，用于接收各个转发节点分别发送的探测数据，探测数据包括：转发节点与转发节点的可达节点之间的专线探测数据和公网探测数据，专线探测数据用于表征专线网络的网络质量，公网探测数据用于表征公共网络的网络质量；

数据获取模块420，用于获取历史网络探测数据以及业务应用汇报的网络感知数据；其中，历史网络探测数据包括：转发节点与转发节点的可达节点之间的历史专线探测数据和历史公网探测数据，网络感知数据用于表征业务应用的数据传输质量；

候选网络路径确定模块430，用于根据专线探测数据、公网探测数据、历史专线探测数据、历史公网探测数据以及网络感知数据，确定第一转发节点和第二转发节点之间的候选网络路径，第一转发节点和第二转发节点为各个转发节点中的任意两个转发节点；

目标网络路径确定模块440，用于根据候选网络路径确定第一转发节点和第二转发节点之间的目标网络路径，其中，目标转发路径用于在第一转发节点和第二转发节点之间进行数据传输。

在一种可选的实施方式中，目标网络路径确定模块440具体用于如果第一转发节点和第二转发节点之间当前网络路径的网络质量低于网络质量阈值，将第一转发节点和第二转发节点之间的目标网络路径由当前网络路径切换至一条候选网络路径。

在一种可选的实施方式中，候选网络路径确定模块具体用于根据各个转发节点的网络拓扑结构建立有向图，有向图的边的权重根据专线探测数据、公网探测数据、历史专线探测数据、历史公网探测数据以及网络感知数据确定；

根据有向图，确定第一转发节点和第二转发节点之间的候选网络路径。

在一种可选的实施方式中，专线探测数据、公网探测数据、历史专线探测数据和历史公网探测数据包括以下至少一个：网络延时、丢包率和网络抖动性；

网络感知数据包括：报文重传率；

上述网络路径确定装置还包括：

延时权重确定模块，用于根据专线探测数据、公网探测数据、历史专线探测数据和历史公网探测数据分别对应的网络延时，确定延时权重；

丢包权重确定模块，用于根据专线探测数据、公网探测数据、历史专线探测数据和历史公网探测数据分别对应的丢包率，确定丢包权重；

抖动权重确定模块，用于根据专线探测数据、公网探测数据、历史专线探测数据和历史公网探测数据分别对应的网络抖动性，确定抖动权重；

报文重传权重确定模块，用于根据报文重传率确定报文重传权重；

边权重确定模块，用于根据延时权重、丢包权重、抖动权重和报文重传权重确定有向图的边的权重。

在一种可选的实施方式中，边权重确定模块，具体用于将延时权重、丢包权重、抖动权重和报文重传权重的加权之和，作为有向图的边的权重。

在一种可选的实施方式中，探测数据接收模块具体用于接收各个转发节点通过可选网络发送的探测数据；

其中，可选网络包括以下至少两种：公共网络、专线网络、由基于中继节点的专线网络和公共网络构成的混合网络。

在一种可选的实施方式中，目标网络路径确定模块具体用于如果第一转发节点和第二转发节点之间当前网络路径的网络质量低于网络质量阈值，分别对当前网络路径和候选网络路径中第一转发节点和第二转发节点之间的各个目标转发节点的流表进行更新，得到更新后的流表；将更新后的流表发送至第一转发节点和第二转发节点之间的各个目标转发节点，以使各个目标转发节点根据更新后的流表进行数据转发，其中，目标转发节点包括第一转发节点和第二转发节点。

上述装置中各模块或单元的具体细节已经在对应的方法中进行了详细的描述，因此此处不再赘述。

应当注意，尽管在上文详细描述中提及了用于动作执行的设备的若干模块或者单元，但是这种划分并非强制性的。实际上，根据本申请的实施方式，上文描述的两个或更多模块或者单元的特征和功能可以在一个模块或者单元中具体化。反之，上文描述的一个模块或者单元的特征和功能可以进一步划分为由多个模块或者单元来具体化。

在本申请的示例性实施例中，还提供一种电子设备，包括：处理器；用于存储处理器可执行指令的存储器；其中，处理器被配置为执行上述网络路径确定方法。

图5为本申请实施例中电子设备的一种结构示意图。需要说明的是，图5示出的电子设备500仅是一个示例，不应对本申请实施例的功能和使用范围带来任何限制。

如图5所示，电子设备500包括中央处理单元(CPU)501，其可以根据存储在只读存储器(ROM)502中的程序或者从存储部分508加载到随机访问存储器(RAM)503中的程序而执行各种适当的动作和处理。在RAM 503中，还存储有系统操作所需的各种程序和数据。中央处理单元501、ROM 502以及RAM 503通过总线504彼此相连。输入/输出(I/O)接口505也连接至总线504。

以下部件连接至I/O接口505：包括键盘、鼠标等的输入部分506；包括诸如阴极射线管(CRT)、液晶显示器(LCD)等以及扬声器等的输出部分507；包括硬盘等的存储部分508；以及包括诸如局域网(LAN)卡、调制解调器等的网络接口卡的通信部分509。通信部分509经由诸如因特网的网络执行通信处理。驱动器510也根据需要连接至I/O接口505。可拆卸介质511，诸如磁盘、光盘、磁光盘、半导体存储器等等，根据需要安装在驱动器510上，以便于从其上读出的计算机程序根据需要被安装入存储部分508。

特别地，根据本申请的实施例，上文参考流程图描述的过程可以被实现为计算机软件程序。例如，本申请的实施例包括一种计算机程序产品，其包括承载在计算机可读介质上的计算机程序，该计算机程序包含用于执行流程图所示的方法的程序代码。在这样的实施例中，该计算机程序可以通过通信部分509从网络上被下载和安装，和/或从可拆卸介质511被安装。在该计算机程序被中央处理单元501执行时，执行本申请的装置中限定的各种功能。

本申请实施例中，还提供了一种计算机可读存储介质，其上存储有计算机程序，计算机程序被处理器执行时实现上述网络路径确定方法。

需要说明的是，本申请所示的计算机可读存储介质例如可以是—但不限于—电、磁、光、电磁、红外线、或半导体的系统、装置或器件，或者任意以上的组合。计算机可读存储介质的更具体的例子可以包括但不限于：具有一个或多个导线的电连接、便携式计算机磁盘、硬盘、随机访问存储器、只读存储器、可擦式可编程只读存储器(EPROM或闪存)、光纤、便携式紧凑磁盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。在本申请中，计算机可读存储介质可以是任何包含或存储程序的有形介质，该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。计算机可读存储介质上包含的程序代码可以用任何适当的介质传输，包括但不限于：无线、电线、光缆、射频等等，或者上述的任意合适的组合。

本申请实施例中，还提供了一种计算机程序产品，当计算机程序产品在计算机上运行时，使得计算机执行上述网络路径确定方法。

需要说明的是，在本文中，诸如“第一”和“第二”等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来，而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。

以上所述仅是本申请的具体实施方式，使本领域技术人员能够理解或实现本申请。对这些实施例的多种修改对本领域的技术人员来说将是显而易见的，本文中所定义的一般原理可以在不脱离本申请的精神或范围的情况下，在其它实施例中实现。因此，本申请将不会被限制于本文所述的这些实施例，而是要符合与本文所公开的原理和新颖特点相一致的最宽的范围。

Claims (11)

1.一种网络路径确定方法，其特征在于，所述方法包括：

接收各个转发节点分别发送的探测数据，所述探测数据包括：所述转发节点与所述转发节点的可达节点之间的专线探测数据和公网探测数据，所述专线探测数据用于表征专线网络的网络质量，所述公网探测数据用于表征公共网络的网络质量；

获取历史网络探测数据以及业务应用汇报的网络感知数据；其中，所述历史网络探测数据包括：所述转发节点与所述转发节点的可达节点之间的历史专线探测数据和历史公网探测数据，所述网络感知数据用于表征所述业务应用的数据传输质量；

根据所述专线探测数据、所述公网探测数据、所述历史专线探测数据、所述历史公网探测数据以及所述网络感知数据，确定第一转发节点和第二转发节点之间的候选网络路径，所述第一转发节点和所述第二转发节点为所述各个转发节点中的任意两个转发节点；

根据所述候选网络路径确定所述第一转发节点和所述第二转发节点之间的目标网络路径，其中，所述目标转发路径用于在所述第一转发节点和所述第二转发节点之间进行数据传输。

2.根据权利要求1所述的方法，其特征在于，所述根据所述候选网络路径确定所述第一转发节点和所述第二转发节点之间的目标网络路径，包括：

如果所述第一转发节点和所述第二转发节点之间当前网络路径的网络质量低于网络质量阈值，将所述第一转发节点和第二转发节点之间的目标网络路径由所述当前网络路径切换至其中一条候选网络路径。

3.根据权利要求1或2所述的方法，其特征在于，所述根据所述专线探测数据、所述公网探测数据、所述历史专线探测数据、所述历史公网探测数据以及所述网络感知数据，确定第一转发节点和第二转发节点之间的候选网络路径，包括：

根据所述各个转发节点的网络拓扑结构建立有向图，所述有向图的边的权重根据所述专线探测数据、所述公网探测数据、所述历史专线探测数据、所述历史公网探测数据以及所述网络感知数据确定；

根据所述有向图，确定所述第一转发节点和所述第二转发节点之间的候选网络路径。

4.根据权利要求3所述的方法，其特征在于，所述专线探测数据、所述公网探测数据、所述历史专线探测数据和所述历史公网探测数据包括以下至少一个：网络延时、丢包率和网络抖动性；

所述网络感知数据包括：报文重传率；

在所述根据所述有向图确定所述第一转发节点和所述第二转发节点之间的候选网络路径之前，所述方法还包括：

根据所述专线探测数据、所述公网探测数据、所述历史专线探测数据和所述历史公网探测数据分别对应的网络延时，确定延时权重；

根据所述专线探测数据、所述公网探测数据、所述历史专线探测数据和所述历史公网探测数据分别对应的丢包率，确定丢包权重；

根据所述专线探测数据、所述公网探测数据、所述历史专线探测数据和所述历史公网探测数据分别对应的网络抖动性，确定抖动权重；

根据所述报文重传率确定报文重传权重；

根据所述延时权重、所述丢包权重、所述抖动权重和所述报文重传权重确定所述有向图的边的权重。

5.根据权利要求4所述的方法，其特征在于，所述根据所述延时权重、所述丢包权重、所述抖动权重和所述报文重传权重确定所述有向图的边的权重，包括：

将所述延时权重、所述丢包权重、所述抖动权重和所述报文重传权重的加权之和，作为所述有向图的边的权重。

6.根据权利要求1或2所述的方法，其特征在于，所述接收各个转发节点分别发送的探测数据，包括：

接收所述各个转发节点通过可选网络发送的探测数据；

其中，所述可选网络包括以下至少两种：公共网络、专线网络、由基于中继节点的专线网络和公共网络构成的混合网络。

7.根据权利要求2所述的方法，其特征在于，所述将所述第一转发节点和第二转发节点之间的目标网络路径由所述当前网络路径切换至所述候选网络路径，包括：

分别对所述当前网络路径和所述候选网络路径中所述第一转发节点和第二转发节点之间的各个目标转发节点的流表进行更新，得到更新后的流表；其中，所述目标转发节点包括所述第一转发节点和所述第二转发节点；

将所述更新后的流表发送至所述第一转发节点和第二转发节点之间的所述各个目标转发节点，以使所述各个目标转发节点根据所述更新后的流表进行数据转发。

8.一种网络路径确定装置，其特征在于，所述装置包括：

探测数据接收模块，用于接收各个转发节点分别发送的探测数据，所述探测数据包括：所述转发节点与所述转发节点的可达节点之间的专线探测数据和公网探测数据，所述专线探测数据用于表征专线网络的网络质量，所述公网探测数据用于表征公共网络的网络质量；

数据获取模块，用于获取历史网络探测数据以及业务应用汇报的网络感知数据；其中，所述历史网络探测数据包括：所述转发节点与所述转发节点的可达节点之间的历史专线探测数据和历史公网探测数据，所述网络感知数据用于表征所述业务应用的数据传输质量；

候选网络路径确定模块，用于根据所述专线探测数据、所述公网探测数据、所述历史专线探测数据、所述历史公网探测数据以及所述网络感知数据，确定第一转发节点和第二转发节点之间的候选网络路径，所述第一转发节点和所述第二转发节点为所述各个转发节点中的任意两个转发节点；

目标网络路径确定模块，用于根据所述候选网络路径确定所述第一转发节点和所述第二转发节点之间的目标网络路径，其中，所述目标转发路径用于所述第一转发节点和所述第二转发节点之间进行数据传输。

9.一种电子设备，其特征在于，包括：处理器，所述处理器用于执行存储于存储器的计算机程序，所述计算机程序被处理器执行时实现权利要求1-7任一项所述的方法的步骤。

10.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，所述计算机程序被处理器执行时实现权利要求1-7任一项所述的方法的步骤。

11.一种计算机程序产品，其特征在于，当所述计算机程序产品在计算机上运行时，使得所述计算机执行权利要求1-7任一项所述的方法的步骤。

Images