CN115622935A - 基于网络的路径处理方法、***和存储介质 - Google Patents

Abstract

本申请实施例提供了基于网络的路径处理方法、***和存储介质。该方法应用于包括控制节点和至少两个转发节点的***，该方法包括：控制节点向至少两个转发节点分别发送探测任务，至少两个转发节点基于接收到的探测任务，获取所连接线路的线路探测结果并反馈给控制节点，控制节点根据上述至少两个转发节点所连接线路的线路探测结果，确定至少两个转发节点间的路径选择结果并反馈给上述至少两个转发节点，以及通过人机交互界面进行显示。在本方案中，路径选择结果由中心化的控制节点生成并通过人机交互界面进行显示，使得运营人员能够获知转发节点间的路径信息，提高了网络数据路由过程中的路径可控性，满足了特定需求。

Description

基于网络的路径处理方法、***和存储介质

技术领域

本申请涉及网络技术领域，并且更具体地，涉及基于网络的路径处理方法、***和存储介质。

背景技术

随着通信技术和云技术的发展，网络规模越来越大，网络结构越来越复杂，导致网络管理越来越难，网络数据的路由过程也非常复杂。因而，在复杂的网络结构中，亟需一种路由控制策略来控制网络数据的路由过程。

现阶段，主要使用边界网关协议(border gateway protocol，BGP)来控制网络数据的路由过程。BGP是一种用于在自治***(Autonomous System，AS)间和AS内部动态交换路由信息的路由协议。基于BGP的网络数据路由过程主要是通过在边缘路由器之间交换路由和可达性信息，以连通待传输的网络数据的起点和终点。但是，在基于BGP的网络数据路由过程中，服务提供方无法获知网络数据在传输过程中的具体路径信息，路径可控性差，无法满足实际应用中的某些特定需求。

发明内容

本申请提供了基于网络的路径处理方法、***和存储介质，以提高网络数据路由过程中的路径可控性。

第一方面，本申请提供了一种基于网络的路径处理方法，应用于包括控制节点和至少两个转发节点的网络***。所述方法包括：所述控制节点向所述至少两个转发节点分别发送探测任务；所述至少两个转发节点基于接收到的所述探测任务，获取所连接线路的线路探测结果，并向所述控制节点反馈所述线路探测结果；所述控制节点根据所述至少两个转发节点所连接线路的线路探测结果，确定所述至少两个转发节点间的路径选择结果；所述控制节点将所述路径选择结果发送给所述至少两个转发节点，并通过人机交互界面显示所述路径选择结果。

第二方面，本申请提供了一种基于网络的路径处理***，包括控制节点和至少两个转发节点；其中，

所述控制节点用于向所述至少两个转发节点分别发送探测任务，所述探测任务用于指示所述至少两个转发节点探测所连接线路的线路探测结果；

所述至少两个转发节点用于基于接收到的所述探测任务，获取所连接线路的线路探测结果，并向所述控制节点反馈所述线路探测结果；

所述控制节点用于根据所述至少两个转发节点所连接线路的线路探测结果，确定所述至少两个转发节点间的路径选择结果，以及将所述路径选择结果发送给所述至少两个转发节点，并通过人机交互界面显示所述路径选择结果。

第三方面，本申请提供了一种基于网络的路径处理方法，应用于控制节点，所述方法包括：向至少两个转发节点分别发送探测任务，所述探测任务用于指示所述至少两个转发节点探测所连接线路的线路探测结果；接收所述至少两个转发节点反馈的所连接线路的线路探测结果；根据所述至少两个转发节点所连接线路的线路探测结果，确定所述至少两个转发节点间的路径选择结果；将所述路径选择结果发送给所述至少两个转发节点，并通过人机交互界面显示所述路径选择结果。

第四方面，本申请提供了一种基于网络的路径处理方法，应用于转发节点，所述方法包括：接收控制节点发送的探测任务；基于所述探测任务，获取所连接线路的线路探测结果，并向所述控制节点反馈所述线路探测结果；其中，所述线路探测结果用于供所述控制节点为包括所述转发节点的至少两个转发节点确定路径选择结果；接收所述控制节点根据所述线路探测结果确定的路径选择结果。

第五方法，本申请提供了一种计算机可读存储介质，当该计算机程序被处理器执行时，使得所述处理器执行上述第三方面或第四方面所述的方法。

在本申请提供的方案中，位于中心云的控制节点实时探测边缘云中至少两个转发节点的线路探测结果，进而基于线路探测结果确定至少两个转发节点的路径选择结果，进而可以将其下发至转发节点或通过人机交互界面进行显示。即，在本方案中，路径选择结果由中心化的控制节点生成，由于控制节点具有全局的数据，能够高效的利用和分配网络资源，提高路径选择的可用性，通过人机交互界面显示路径选择结果，使得运营人员可获知转发节点间的路径信息，提高了网络数据路由过程中的路径可控性，从而可在一定程度上满足特定需求。

附图说明

图1为一种网络***的示意性框图；

图2为本申请实施例提供的基于网络的路径处理***的示意性框图；

图3是本申请实施例提供的基于网络的路径处理***的应用场景示意图；

图4是本申请第一实施例提供的基于网络的路径处理方法的交互示意图；

图5是本申请第二实施例提供的基于网络的路径处理方法的流程示意图；

图6是本申请第三实施例提供的基于网络的路径处理方法的交互示意图；

图7是本申请实施例提供的基于网络的路径处理节点的示意性框图。

具体实施方式

为便于理解本申请实施例，下面先对本申请涉及到的相关术语进行简单解释。

1、边缘云

边缘云是基于云计算技术的核心和边缘计算的能力构筑在边缘基础设施之上的云计算平台。

2、中心云

中心云是提供中心化服务的云计算平台。

在实际应用中，边缘云和中心云都能够提供计算、存储、网络等各种服务。示例性的，边缘云可以理解为边缘的互联网数据中心((internet data center，IDC)，中心云可以理解为中心的IDC。边缘云和中心云的区别在于：中心云的规模大、分布集中，边缘云的单个规模小、分布比较分散、数量多，更接近于用户。

3、路径向量

路径向量是指由路径包括的多条线路组成的向量。在本申请的实施例中，路径向量是网络数据从起点被转发到终点所经历的线路组成的向量。

图1为一种网络***的示意性框图。如图1所示，该网络***包括多个自治域，每个自治域也可以称为一个边缘网络或自治***，AS之间基于BGP协议交换路由信息。图1示例性的给出了3个AS，分别为AS1、AS2和AS3，在实际应用中，该网络***还可以包括其他数量的AS，此处不作赘述。

如图1所示，AS指在一个(有时是多个)组织管辖下的所有IP网络和路由器的全体，它们对网络***执行共同的路由策略。也就是说，对于互联网来说，一个AS是一个独立的网络。而BGP实现的网络自治也是指各个AS自治，每个AS有自己唯一的编号。

在图1所示的示例中，由于一个AS可能与不同的AS相连，因而，在一个AS内部可能存在运行BGP的多个边界路由器。同一个自治***(AS)中的两个或多个对等实体之间运行的BGP被称为内部BGP(Internal/Interior BGP，IGBP)。归属不同的AS的对等实体之间运行的BGP称为外部BGP(External/Exterior BGP，EBGP)。两个AS中利用BGP交换信息的路由器也被称为边界网关(Border Gateway)或边界路由器(Border Router)。

示例性的，在图1所示的示意图中，AS1包括路由器11和路由器12，AS2包括路由器21、路由器22和路由器23，AS3包括路由器31、路由器32和路由器33。假设该网络***能够向客户提供数据传输服务，这时，客户使用该数据传输服务能够达到在至少两节点(例如，两个路由器)之间进行数据通信的目的。可理解，在网络***中，网络数据通常以报文的形式在节点之间被传输。

例如，AS1中的路由器12从客户数据中心10获取到待传输报文，并可确定待传输报文的终点为连接路由器32的客户数据中心30，因而，在AS1内部，路由器12首先通过IBGP将待传输报文传输至路由器11，然后再由路由器11通过EBGP将待传输报文传输至AS3中的路由器33，随后路由器33利用基于AS3的自治协议确定的目标路径，将待传输报文传输至路由器32，最后由路由器32发送给客户数据中心30。其中，基于AS3的自治协议确定的目标路径可以是路由器33至路由器32的线路，也可以是路由器33至路由器31之间的线路和路由器31至路由器32之间的线路组成的路径。

由上述分析可以，对于基于BGP协议实现的网络数据的路由过程，由于该BGP协议是一种基于自治***(AS)的路由协议，AS内部的路径(即，路由)由AS的自治协议确定，而且AS内部的路径并不会提供给服务提供方，因而，服务提供方无法获知网络数据在路由过程中的具体路径信息，导致网络数据路由过程中的路径可控性差。

鉴于此，本申请提供了基于网络的路径处理方法，应用于基于网络的路径处理***，该***与图1所示的网络***不同，其不仅可以包括边缘云(即上述的自治***)，还可以包括中心云。中心云和边缘云中的节点通过协同工作可提高网络数据在边缘云的节点间进行路由的路径可控性。在本申请的实施例中，中心云包括控制节点，边缘云包括至少两个转发节点，位于中心云的控制节点实时探测边缘云中至少两个转发节点的线路探测结果，进而基于线路探测结果确定至少两个转发节点的路径选择结果。即，在本方案中，路径选择结果是中心化的控制节点生成的，由于控制节点具有全局的数据，能够高效的利用和分配网络资源，提高路径选择的可用性，通过将路径选择结果通过人机交互界面进行显示，使得运营人员可获知转发节点之间的具体路径信息，提高了网络数据路由过程中的路径可控性，从而可在一定程度上满足特定需求。

可理解的是，在本申请的实施例中，转发节点可以理解为上述AS中的路由器，即，在本实施例中，具有同一属性的多个转发节点组成的网络可以解释为一个AS。

下面将结合附图对本申请实施例提供的基于网络的路径处理方法和基于网络的路径处理***做详细说明。

图2为本申请实施例提供的基于网络的路径处理***的示意性框图。如图2所示，该基于网络的路径处理***200包括：控制节点201和至少两个转发节点202，且所述至少两个转发节点202均与控制节点201网络连接。

可选地，基于网络的路径处理***200是基于云计算技术和边缘计算的能力构筑在网络中的云计算平台，是一种具备计算、网络、存储、安全等能力的云平台，可以提供数据传输服务。

在本申请的实施例中，该基于网络的路径处理***200可以包括中心云210和至少一个边缘云。其中，中心云210中包括控制节点201，至少一个边缘云包括上述至少两个转发节点202，即上述至少两个转发节点202可位于至少一个边缘云中。示例性的，图2中以至少两个转发节点202位于两个边缘云(分别是边缘云220和边缘云221)中进行解释说明。

在本申请的实施例中，上述至少两个转发节点202中的各转发节点可以包括一系列的边缘基础设施，这些边缘基础设施包括但不限于：分布式数据中心(distributed datacenter，DDC)、无线机房或集群、运营商的通信网络、核心网节点、基站、边缘网关、家庭网关、计算节点或存储节点等边缘节点及对应的网络环境等等。可以理解的是，不同转发节点202的位置、能力以及包含的基础设施可以相同，也可以不相同。

在本申请实施例中，控制节点201具备为边缘云中的两个转发节点选择通信路径的能力。具体的，控制节点201可以获取边缘云中具有连通关系的两两转发节点所形成线路的质量，并基于两两转发节点间所形成线路的质量确定出至少两个转发节点通信时所需要的通信路径。可理解，控制节点201还具有其他的能力，例如，存储能力、计算能力等，此处不做赘述。

可选地，控制节点201可以在前端对外提供人机交互界面，该人机交互界面可以是web页面、应用页面或命令窗等，关于人机交互界面的实现形式，本实施例不作限定。该人机交互界面用于接收服务提供方输入的配置信息，该配置信息可以是网络数据传输过程中的指示信息。相应的，控制节点可以将前端获取到的配置信息通过应用程序网关(APIgateway)传输至后端，并存储为预置配置信息，以供后续使用。

可理解，在本实施例中，用于接收预置配置信息的人机交互界面还可以是与控制节点连接的其他设备的人机交互界面，本申请实施例不对其进行限定，其可根据实际场景确定。

需要说明的是，除了通过上述人机交互界面方式之外，控制节点201也可以通过其他方式获取预置配置信息。例如，用户可以通过与控制节点201具有通信关系的其他节点，将预置配置信息以有线或无线通信方式传输给控制节点201。

在本申请的实施例中，用户可以是指服务提供方的运营人员，也可称为服务提供方或运营人员，本申请实施例中的用户、服务提供方和运营人员的说法可以互换，此处不做赘述。

应理解，图2所示的基于网络的路径处理***仅是一种示例，本申请实施例并不限定基于网络的路径处理***的组成，而且也不限定该基于网络的路径处理***中包括的转发节点的数量。可理解，本申请的实施例也不限定控制节点和上述至少两个转发节点的命名，例如，控制节点也可以称为中心控制节点或控制设备，转发节点也可以是称为转发设备等。

可选地，在图2所示基于网络的路径处理***的基础上，下面介绍本申请技术方案的应用场景。

示例性地，图3是本申请实施例提供的基于网络的路径处理***的应用场景示意图。在本申请的实施例中，以基于网络的路径处理***包括中心云210、一个边缘云220，该边缘云220中包括3个转发节点进行解释说明。如图3所示，3个转发节点分别是转发节点1、转发节点2和转发节点3，3个转发节点之间形成3条线路，该线路也可以称为边缘直连线路(EdgeDirect线路)，是两个转发节点之间的直连专线。

其中，线路1用于连接转发节点1与转发节点2，线路2用于连接转发节点2与转发节点3，线路3用于连接转发节点3与转发节点1。

如图3所示，在本申请的实施例中，位于中心云210的控制节点201可以包括配置中心211、探测中心212和选路中心213。

其中，配置中心211用于接收服务提供方的预置配置信息，该预置配置信息包括组网配置信息和/或路径配置信息。其中，路径配置信息用于指示用户配置的转发路径集合，组网配置信息用于指示待传输报文的起点和终点，例如，起点为转发节点1，终点为转发节点3。

相应的，配置中心211一方面可以将组网配置信息发送给边缘云220中的转发节点1、转发节点3，另一方面可以将路径配置信息传输给选路中心213。

探测中心212用于向边缘云220中的各转发节点下发探测任务，获取边缘云220中各条线路的线路质量信息和线路流量信息。

示例性的，在图3所示的应用场景中，探测中心212可以向边缘云220包括的3个转发节点分别下发探测任务，探测任务用于指示各节点探测所连接线路的线路探测结果。相应的，转发节点1与转发节点2可以基于接收到的探测任务分别探测线路1的线路质量信息和线路流量信息等线路探测结果，并上报给探测中心212。转发节点2与转发节点3可以基于接收到的探测任务分别探测线路2的线路质量信息和线路流量信息，并上报给探测中心212。转发节点3与转发节点1可以基于接收到的探测任务分别探测线路3的线路质量信息和线路流量信息，并上报给探测中心212。相应的，探测中心212再将线路1、线路2以及线路3的线路质量信息和线路流量信息传输至选路中心213。

可选的，线路质量信息可以包括线路时延、线路丢包率和线路连通性，线路流量信息包括线路起点的流量使用率和线路终点的流量使用率。可理解，在实际应用场景中，线路流量信息还可以称为流量水位数据等，本申请实施例并不对其进行限定。

选路中心213用于接收配置中心211发送的路径配置信息，从探测中心212获取各线路的线路质量信息和线路流量信息，并基于路径配置信息和/或各线路的线路探测结果，生成转发节点间互相通信时的路径选择结果。一方面，控制节点201可以将该路径选择结果发送给转发节点1至转发节点3，另一方面可以通过人机交互界面进行展示。

作为一种示例，在图3所示的场景中，在边缘云220包括的3条线路均正常、并且流量水位低于预设阈值时，选路中心213计算得到的两两转发节点间的路径选择结果如表1所示。

表1

起点	终点	路径选择结果
			转发节点1	转发节点2	线路1
转发节点2	转发节点1	线路1
			转发节点2	转发节点3	线路2
转发节点3	转发节点2	线路2
			转发节点3	转发节点1	线路3
转发节点1	转发节点3	线路3

作为另一种示例，在图3所示的场景中，当线路3发生中断时，探测中心212基于接收到的线路探测结果确认线路3发生中断时，便上报选路中心213，这时选路中心213便重新计算各转发节点之间的路径选择结果，例如，在线路3中断时，选路中心213计算出来的路径选择结果如表2所示。

表2

可选的，在本申请的实施例中，选路中心213可以基于从配置中心211接收到的预置配置信息和从探测中心212获取到的线路探测结果周期性更新边缘云中转发节点间的路径选择结果，便将其下发至边缘云220中的转发节点。

在本申请的一种可选实施例中，当配置中心211获取到用户的预置配置信息，并确定出预置配置信息对应的起点为第一转发节点、终点为第二转发节点时，便可以基于第一转发节点的标识和第二转发节点的标识生成组网配置信息，并将该组网配置信息下发至第一转发节点和第二转发节点。

示例性的，在本申请的实施例中，第一转发节点为转发节点1，第二转发节点为转发节点3，相应的，在客户数据中心1接入转发节点1，客户数据中心2接入转发节点3时，这样转发节点1在从客户数据中心1获取到待传输报文时，通过查询接收到的组网配置信息可确定目的地是转发节点3，便可以在接收到的路径选择结果中，查找起点为转发节点1、终点为转发节点3的目标路径，从而在转发节点3接收到目标传输报文时，可以将其传输至客户数据中心2。

作为一种示例，在边缘云包括的各线路都正常时，转发节点1从接收到的路径选择结果中，确定出起点为转发节点1、终点为转发节点为3的目标路径是线路3，这时，转发节点1便可以基于该线路3对待传输报文进行封装，生成目标传输报文，例如，装封待传输报文到虚拟扩展局域网(virtual extensible local area network，Vxlan)报文，目的IP为转发节点3的IP，随后从线路3的端口发出。

作为另一种示例，在边缘云中，当线路3中断时，查找到的目标路径是：线路1->线路2，此时，转发节点1将待传输报文封装成目标传输报文，例如，目标vxlan报文，如表3所示。

参照表3所示，目标vxlan报文可以包括报文头、路径向量和内层IP。其中，报文头可以包括网络协议(internet protocol，IP)头(IP header)、用户数据报协议(userdatagram protocol，UDP)头(UDP header)和Vxlan头(vxlan header)。路径向量包括上述至少一条线路在转发节点的vxlan隧道端点(VXLAN tunnel endpoint，VTEP)的IP。内层IP可以包括待传输报文。

具体的，如表3所示，在目标vxlan报文中，在转发节点1处，起始路径向量为线路1在转发节点1的vtep IP，目的IP为线路1在转发节点2的vtep IP，并从线路1发出，转发节点2收到该目标vxlan报文，从路径向量里取出下一跳地址，例如，转发节点3，并填入IPheader的目标地址(destination address)字段中，再从线路2的端口发出。

表3

可理解，结合上述图3所示应用场景中的基于网络的路径处理***，中心云210中的控制节点201和边缘云220中的至少两个转发节点202的协同工作实现了对待传输报文的转发，控制节点201基于探测到的线路1至线路3的线路质量信息和线路流量信息能够确定出转发节点间的路径选择结果并下发至转发节点，相应的，起点在获取到待传输报文时，可以在路径选择结果中确定出目标路径后对待传输报文进行封装生成包括路径向量的目标传输报文，这样目标路径途经的各个目标转发节点可以基于目标传输报文包括的路径向量执行目标传输报文的转发，保证了待传输报文的顺利传输。

在本申请的实施例中，基于网络的路径处理***采用包括中心云和边缘云的***实现，中心云包括控制节点，边缘云包括至少两个转发节点，在本申请的实施例中，位于中心云的控制节点实时探测边缘云中至少两个转发节点的线路探测结果，进而基于线路探测结果确定至少两个转发节点的路径选择结果。即，在本方案中，路径选择结果是中心化的控制节点生成的，由于控制节点具有全局的数据，能够高效的利用和分配网络资源，提高路径选择的可用性，通过将路径选择结果通过人机交互界面显示，使得运营人员可获知转发节点间的路径信息，提高了网络数据路由过程中的路径可控性。

下面结合图2和图3所示的基于网络的路径处理***对本申请实施例提供的基于网络的路径处理方法进行介绍。

示例性地，图4是本申请第一实施例提供的基于网络的路径处理方法的交互示意图。该基于网络的路径处理方法可以应用于图1所示的基于网络的路径处理***，对上述控制节点如何基于探测到的线路探测结果确定路径选择结果的方案进行解释说明。如图4所示，该基于网络的路径处理方法可以包括如下步骤：

S401、控制节点向至少两个转发节点分别发送探测任务。

在实际应用中，该基于网络的路径处理***可以应用于二层组网或三层组网，其中，二层组网是包括核心层(应用层)和接入层(面向终端用户)的二层网络，三层组网是包括接入层、汇聚层和核心层的三层网络。不同客户具有不同的需求，例如，有些客户需要使用实时转发服务，其对延时、丢包等网络质量要求很高，这时，需要选择转发速度较快且避开拥堵的路径进行报文转发。有些客户需要使用离线、非实时的数据备份服务，其对服务级别协议(service level agreement，SLA)的要求很低，而对成本的要求较高，这时可选择成本低的路径进行报文转发。另外，由于边缘云中各条线路的流量负载是不均衡的，如何实现流量工程的调度也是路径选择中的重要参考因素。

在本申请的实施例中，控制节点可以向边缘云中的各节点分别发送探测任务，以获取边缘云中各线路的线路探测结果，进而为后续选路提供参考依据。

S402、至少两个转发节点基于接收到的探测任务，获取所连接线路的线路探测结果。

S403、至少两个转发节点向控制节点反馈线路探测结果。

其中，该线路探测结果包括线路质量信息和线路流量信息。

在本实施例中，边缘云中的各转发节点在接收到探测任务时，可以实时探测边缘云中的线路质量信息或线路流量信息，得到线路探测结果，并实时传输给控制节点，以便控制节点利用接收到的线路探测结果执行后续操作。

示例性的，参照上述图3所示的边缘云，转发节点1与转发节点2连接形成线路1，则转发节点1和转发节点2互相探测线路1，得到线路1的线路探测结果。同理，转发节点2与转发节点3连接形成线路2，则转发节点2和转发节点3互相探测线路2，得到线路2的线路探测结果。转发节点3与转发节点1连接形成线路3，则转发节点3和转发节点1互相探测线路3，得到线路3的线路探测结果。

可选的，在本实施例中，线路探测结果包括线路质量信息和线路流量信息。线路质量信息可以包括线路时延、线路丢包率和线路连通性，线路流量信息包括线路出方向上的流量使用率和入方向上的流量使用率。

S404、控制节点根据上述至少两个转发节点所连接线路的线路探测结果，确定至少两个转发节点间的路径选择结果。

可选的，在本实施例中，控制节点基于接收到的上述至少两个转发节点所连接线路的线路探测结果，即线路之间的线路质量信息以及线路流量信息等不同因素，为边缘云中的两两转发节点选定通信时使用的路径。

在本申请的一种可能实现方式中，线路质量信息包括线路连通性，线路连通性用于指示线路处于正常状态还是中断状态；相应的，控制节点根据上述至少两个转发节点所连接线路的线路探测结果，确定至少两个转发节点间的路径选择结果，具体为：控制节点根据上述至少两个转发节点所连接线路的线路连通性，筛选出具有连通关系的至少两个候选线路，再根据上述至少两个候选线路的线路流量信息，确定至少两个转发节点间的路径选择结果。

在本申请的实施例中，由于线路连通是报文转发的必要条件，因而，控制节点在执行路径选择时，首先根据上述至少两个转发节点所连接线路的线路探测结果，确定至少两个转发节点所连接线路的线路连通性，并筛选出具有连通关系的至少两个候选线路，然后再判断上述至少两个候选线路的线路流量是否均小于流量阈值；若是，从确定的至少两个候选线路中确定出至少两个转发节点间的路径选择结果；若否，则从线路流量小于流量阈值的候选线路中确定出至少两个转发节点间的路径选择结果。

示例性的，在上述图4所示的应用场景中，假设线路3中断，相应的，控制节点可以基于边缘云中各线路的连通性，筛选出具有连通关系的多条候选线路，随后再基于各候选线路的流量使用率确定的满足要求的路径选择结果，例如，表2所示的路径选择结果。

可选的，在本申请的一种可能实现方式中，线路质量信息除了包括线路连通性外，还可以包括线路时延和/或线路丢包率。相应的，在本申请的实施例中，该基于网络的路径处理方法还可以包括如下步骤：

控制节点根据至少两个候选节点所连接线路的线路质量信息和线路成本信息，确定至少两个候选转发节点间的路径信息，该路径信息包括如下任意一种：路径总时延、路径丢包率和路径总成本，再根据至少两个候选转发节点间的路径信息和预置路径约束条件，更新路径选择结果；其中，预置路径约束条件包括如下至少一项：路径时延阈值、路径丢包率阈值、路径成本阈值。

在本申请的实施例中，为了满足用户个性化的转发需求，控制节点还可以获取各线路的线路时延和线路丢包率等质量信息中的至少一种和/或线路成本信息，进而将路径总时延、路径丢包率、路径总成本等作为确定路径选择结果时的约束条件。

可选的，在本实施例中，路径总时延是指路径包括的各线路的时延之和。路径丢包率是指路径包括的各线路中具有最高丢包率的线路的丢包率。路径总成本是指路径包括的各线路的线路成本之和。

示例性的，控制节点中可以预置路径约束条件，当转发节点间的路径满足路径约束条件时，才生成路径选择结果。例如，对于图3所示的转发节点1与转发节点3之间的目标路径，若目标路径需要同时满足路径时延阈值、路径丢包率阈值、路径成本阈值等约束条件，则首先判断线路1和线路2组成的目标路径是否同时满足路径总时延小于或等于路径时延阈值、路径丢包率是否小于或等于路径丢包率阈值、路径总成本是否小于或等于路径成本阈值，若上述条件均满足，则确定由线路1和线路2组成的路径为转发节点1与转发节点3通信的路径选择结果。

S405、控制节点将上述路径选择结果发送给上述至少两个转发节点。

S406、控制节点通过人机交互界面显示路径选择结果。

可选的，在本实施例中，控制节点确定出两两转发节点之间的路径选择结果时，一方面，可以将确定的路径选择结果分别发送给各路径对应的起点和终点，另一方面，也可以通过人机交互界面显示该路径选择结果，例如，通过控制节点的人机交互界面展示路径选择结果，或者，将该路径选择结果推送至运营人员的终端设备，通过终端设备显示路径选择结果，以便运营人员获知路径选择结果。本申请实施例并不对人机交互界面显示路径选择结果的方式进行限定。

例如，继续参加上述图3所示的场景示意图，转发节点1和转发节点3之间的路径选择结果为由线路1和线路2组成的路径，此时，便可以将该路径选择结果分别发送给转发节点1和转发节点3，以便转发节点1在获取到待传输报文时能够及时确定出以转发节点3为终点的目标路径。

可理解，本申请实施例并不限定上述S405和S406的执行顺序，其可以同步执行，或基于运营人员的设置按照不同的顺序执行，此处不做赘述。

可选的，在本申请的实施例中，控制节点在确定接收到的线路探测结果发生变化时，可以基于变化后的线路探测结果，更新路径选择结果。

可理解，为了使得转发节点间能够准确地确定出可用的目标路径，控制节点在确定边缘云中的线路探测结果发生变化，例如，线路连通性、线路时延、丢包率等发生变化时，便需要基于更新后的线路探测结果重新进行路径选择，并实时更新生成的路径选择结果。

本申请实施例提供的基于网络的路径处理方法，控制节点通过与边缘云中的至少两个转发节点进行信息交互，获取至少两个转发节点所连接线路的线路探测结果，这样，控制节点能够根据至少两个转发节点所连接线路的线路探测结果，确定至少两个转发节点间的路径选择结果，并将其发送至上述至少两个转发节点以及通过人机交互界面显示。该技术方案中，路径选择结果是中心化的控制节点生成的，由于控制节点具有全局的数据，能够高效的利用和分配网络资源，提高路径选择的可用性，通过人机交互界面显示该路径选择结果，使得运营人员可获知转发节点间的路径信息，提高了网络数据在路由过程中的路径可控性，进而在一定程度上满足了特定需求。

可选地，在本申请的实施例中，控制节点还可以基于用户的路径配置信息，选择用户指定(自定义)的一条或几条固定的路径，以覆盖控制节点自动选定的路径选择结果，以满足客户低SLA的要求。

示例性的，在上述图4所示实施例的基础上，图5是本申请第二实施例提供的基于网络的路径处理方法的流程示意图。本申请实施例主要用于解释控制节点可以基于用户自定义的路径和探测到的线路探测结果确定路径选择结果。相应的，如图5所示，在上述S404之前，该基于网络的路径处理方法还可以包括如下步骤：

S501、控制节点获取预置配置信息，该预置配置信息包括路径配置信息，该路径配置信息用于指示配置的转发路径集合。

在一种可选的实现可能中，运营人员通过人机交互界面将配置信息预先配置到控制节点中，生成预置配置信息，例如，可以将配置的转发路径集合配置到控制节点中，以便控制节点在进行路径选择时，可以将该路径配置信息作为一种参考信息。

在另一种可选的实现可能中，控制节点可以与其他节点进行通信，这样控制节点可以获取用户通过其他节点发送的预置配置信息。也即，控制节点可以通过多种方式获取用户的预置配置信息，本申请实施例并不对其进行限定，其可以根据实际场景确定，此处不做赘述。

相应的，在本申请的实施例中，上述404可以通过如下步骤实现：

S502、控制节点根据路径配置信息和至少两个转发节点所连接线路的线路探测结果，确定至少两个转发节点间的路径选择结果，路径选择结果包括上述转发路径集合。

示例性的，继续参见上述图3所示的应用场景，控制节点基于探测到的线路探测结果和路径配置信息可以确定出路径选择结果。

可选的，在控制节点中，可以设定路径配置信息指示的转发路径集合的优先级高于基于线路探测结果确定的路径选择结果，这样控制中心利用路径配置信息指示的转发路径集合覆盖基于线路探测结果确定路径选择结果，从而得到最终的路径选择结果。

例如，参照表4所示，编号1至编号6是基于线路探测结果确定的路径选择结果，编号7和编号8是基于线路探测结果和路径配置信息确定的路径选择结果，即指定了转发节点1和转发节点3之间的路径为线路3。

可理解，表4仅是一种示例性说明，本申请实施例并不对路径配置信息指定的具体路径进行限定，其可以根据实际场景确定，此处不做赘述。

表4

本申请实施例的基于网络的路径处理方法，基于用户指示的转发路径选定目标路径，提高了服务提供方的个性化需求。

可选的，在本申请的实施例中，预置配置信息还可以包括组网配置信息，该组网配置信息用于指示待传输报文的起点为第一转发节点、终点为第二转发节点。

相应的，如图5所示，该基于网络的路径处理方法还可以包括如下步骤：

S503、控制节点根据预置配置信息，确定出组网配置信息。

S504、控制节点将组网配置信息分别发送给第一转发节点和第二转发节点。

在本申请的实施例中，用户在使用该基于网络的路径处理***的服务之前，可以首先在控制节点中配置相应的信息。例如，该信息是预置配置信息，该预置配置信息可以包括组网配置信息，该组网配置信息可以用于指示待传输报文的起点和终点。可选的，该组网配置信息包括第一转发节点的标识和第二转发节点的标识。

在本申请的实施例中，控制节点获取到预置配置信息后，通过对其进行解析可确定出该预置配置信息包括的组网配置信息，例如，起点为第一转发节点和终点为第二转发节点。为了使得第一转发节点和第二转发节点可及时执行数据传输，则控制节点可以将该组网配置信息转发至第一转发节点和第二转发节点。

示例性的，在图3所示的应用场景中，组网配置信息包括转发节点1的标识和转发节点3的标识，即，转发节点1为起点，转发节点3是终点。

S505、第一转发节点在获取到待传输报文时，基于该组网配置信息，从接收到的路径选择结果中，确定出以第一转发节点为起点、以第二转发节点为终点的目标路径。

在本申请的实施例中，基于网络的路径处理***的各个转发节点可以连接客户的数据中心，这样当客户的两个数据中心分别连接第一转发节点和第二转发节点时，第一转发节点便可以基于接收到的组网配置信息确定出待传输报文的起点为第一转发节点，终点为第二转发节点，从而可以在接收到的路径选择结果中进行查询，筛选出以第一转发节点为起点、以第二转发节点为终点的目标路径。

可选的，第一转发节点可以实时从控制节点接收路径选择结果，该路径选择结果可以是以第一转发节点为起点或终点的路径集合。该路径选择结果可以是控制节点基于边缘云中转发节点之间的线路质量信息以及线路流量信息确定的，此处不做赘述。

可理解，将待传输报文从一个转发节点路由到另一个转发节点，需要经过至少一条线路，线路是连接两个转发节点的桥梁，因而，以第一转发节点为起点、以第二转发节点为终点的目标路径可以包括至少一条线路，且该线路具有方向性。

在本申请的一种可选实施例中，若上述至少两个转发节点中，只有部分转发节点与客户数据中心直接通信，其他的转发节点只起到中转作用，这时，控制中心可以根据上述至少两个转发节点所连接线路的线路探测结果，确定至少部分转发节点的路径选择结果。

示例性的，在上述图3所示的应用场景中，在边缘云中各转发节点之间的线路连通时，路径选择结果如上述表1所示，此时，对于起点为转发节点1，终点为转发节点3的待传输报文来说，转发节点1确定的目标路径是线路3。在边缘云中转发节点1和转发节点3之间的线路中断时，路径选择结果如上述表2所示，此时，对于起点为转发节点1，终点为转发节点3的待传输报文来说，转发节点1确定的目标路径是线路1->线路2。

S506、第一转发节点基于该目标路径包括的至少一条线路对待传输报文进行封装，生成目标传输报文，该目标传输报文包括至少一条线路组成的路径向量。

在本申请的实施例中，为了实现待传输报文的转发，转发节点需要对待传输报文进行封装处理，例如，将待传输报文和目标路径包括的至少一条线路封装成目标传输报文。

可选的，该目标传输报文的格式可以包括报文头、路径向量和待传输报文。其中，报文头可以用于指示目标传输报文的下一个转发节点，路径向量用于指示报文传输所经历的线路信息等。

示例性地，在图3所示的应用场景中，转发节点1和转发节点3之间的线路中断，转发节点1确定的目标路径是线路1->线路2时，生成的目标传输报文是vxlan报文，此时，目标传输报文的格式和内容可以参见上述表3所示。

S507、目标路径途经的至少两个目标转发节点以第一转发节点为起点，基于目标传输报文中的路径向量，依次传输目标传输报文，直到传输至第二转发节点。

在边缘云中，若要将目标传输报文由第一转发节点传输至第二转发节点，则该目标路径上的至少两个目标转发节点可以实现接力转发，即以第一转发节点为起点，基于目标传输报文中的路径向量依次向下一个转发节点转发，直到传输至终点的第二转发节点。

本申请的实施例中，通过位于中心云的控制节点确定各个转发节点之间的路径选择结果并下发至边缘云中的至少两个转发节点，位于边缘云的一个转发节点在接收到待传输报文时，该转发节点作为起点可以根据待传输报文的终点，确定待传输报文的目标路径，并基于目标路径包括的至少一条线路对待传输报文进行封装，生成包括路径向量的目标传输报文，这样目标路径途经的各个目标转发节点可以基于目标传输报文包括的路径向量执行目标传输报文的转发，这样在路由控制过程中，实现了报文的顺利转发。

可选的，在上述实施例的基础上，图6是本申请第三实施例提供的基于网络的路径处理方法的流程示意图。该实施例以第一转发节点作为执行主体进行解释说明。如图6所示，在本申请的实施例中，上述S505可以通过如下步骤实现：

S601、第一转发节点在获取到待传输报文时，查询组网配置信息，确定待传输报文的终点是第二转发节点。

在本申请的实施例中，控制节点在获取到组网配置信息时，通过对该组网配置信息进行解析可以确定出待传输报文的起点为第一转发节点，终点为第二转发节点，并将该组网配置信息并发送给第一转发节点和第二转发节点，该组网配置信息用于指示第一转发节点和第二转发节点需要一条路径。

相应的，第一转发节点从连接的互联网数据中心获取到待传输报文时，通过查询接收到的组网配置信息，能够确定出待传输报文的终点是第二转发节点。

S602、第一转发节点在接收到的路径选择结果中进行查找，确定出以第一转发节点为起点、以第二转发节点为终点的目标路径。

在本申请的实施例中，控制节点可以基于获取到的线路探测结果，为边缘云中的两两转发节点生成相互通信时路径选择结果，并将其下发至边缘云中的转发节点。相应的，第一转发节点在确定出待传输报文的终点是第二转发节点时，便可以在路径选择结果中查找以筛选出以第一转发节点为起点、以第二转发节点为终点的目标路径。

例如，在图3所示的应用场景中，对于表1所示的路径选择结果，以转发节点1为起点、转发节点3为终点的目标路径是线路3。再例如，对于表2所示的路径选择结果，以转发节点1为起点、转发节点3为终点的目标路径是：线路1->线路2。

相应的，如图6所示，在本申请的实施例中，上述S506可以通过如下步骤实现：

S603、第一转发节点确定出目标路径包括至少一条线路。

可选的，第一转发节点通过对确定出的目标路径进行分段解析，可以确定出目标路径包括的线路信息。

示例性的，在图3所示的场景中，对于线路3中断的情况，以转发节点1为起点、转发节点3为终点的目标路径是'线路1->线路2'，此时，第一转发节点可以确定该目标路径包括线路1和线路2。

S604、第一转发节点基于上述至少一条线路的起点和终点，生成至少一条线路对应的至少一个路径向量。

在本步骤中，第一转发节点可以对目标路径包括的各线路进行分析，确定的各线路的起点和终点，然后基于各线路的方向生成各线路对应的路径向量。

示例性的，对于包括线路1和线路2的目标路径，可以确定线路1的起点为转发节点1，终点为转发节点2，线路2的起点为转发节点2，终点为转发节点3。由于线路1从转发节点1作为起点，因而，线路1对应的路径向量包括线路1在转发节点1的vtep IP和线路1在转发节点2的vtep IP，线路2对应的路径向量为线路2在转发节点3的vtep IP。

S605、第一转发节点基于使用的传输协议的格式对至少一个路径向量和待传输报文进行封装，生成目标传输报文。

在本申请的实施例中，在报文转发场景中，假设使用的传输协议为vxlan，则生成的目标传输报文可以是vxlan报文。相应的，第一转发节点可以基于vxlan的格式对上述线路1对应的路径向量、线路2对应的路径向量和待传输报文进行封装，生成vxlan报文，例如，上述表3所示的，其中，报文头用于指示使用的协议以及下一跳的目标地址。

可选地，在本申请的实施例中，第三转发节点是至少两个目标转发节点中除第二转发节点外的任一目标转发节点。相应的，在上述S605中，基于目标传输报文中的路径向量，依次传输目标传输报文可以通过如下步骤实现：

在目标传输报文到达第三转发节点时，第三转发节点基于目标传输报文中的路径向量，确定待使用的第一线路和第一线路的目的转发节点，然后将第三转发节点的标识和目的转发节点的标识，更新到目标传输报文的报文头，最后通过第一线路，将目标传输报文传输至该目的转发节点。

在本申请的实施例中，目标路径途经的至少两个转发节点可以基于目标传输报文中的路径向量依次对目标传输报文进行转发，直至传输至目的地的第二转发节点。

在本申请的实施例中，将至少两个目标转发节点中除第二转发节点外的任一目标转发节点称为第三转发节点，因而，第三转发节点在接收到目标传输报文后，可以从目标传输报文中的路径向量部分，确定出下一跳需要使用的线路和该线路的终点。可选的，下一跳需要使用的线路可以称为第一线路，第一线路的终点例如是目标转发节点。

在实际应用中，为了在转发过程中使得目标转发节点及时准确地将目标传输报文传输至下一个目标转发节点，可以在目标传输报文的报文头中标记出待使用的第一线路和第一线路的目的转发节点。

在本申请的实施例中，通过在将待使用的第一线路和第一线路的目标转发节点更新到目标传输报文的报文头，能够提高后续转发过程中的准确度，为将待传输报文及时、准确地传输中目的转发节点提供了实现条件。

有上述各实施例分析可知，本申请实施例提供的基于网络的路径处理方法能够满足用户对数据包所经过路径的自定义要求，比如，因为成本原因只能走某一条线。同时，控制节点可以实时探测采集边缘云中各条直连线路的网络质量，并中心化地计算并匹配网络流量使用率和需求，为待传输报文分配路径，实现了流量工程，使网络流量具有可调度的能力，将拥堵线路上的流量迁移到空闲的线路上。由于控制节点的中心化选路方式具有全局的数据，可以更高效率地分配与利用网络资源。

本申请实施例还提供一种基于网络的路径处理装置，应用于控制节点，该装置包括：

发送模块，用于向至少两个转发节点分别发送探测任务，所述探测任务用于指示所述至少两个转发节点探测所连接线路的线路探测结果；

接收模块，用于接收所述至少两个转发节点反馈的所连接线路的线路探测结果；

处理模块，用于根据所述至少两个转发节点所连接线路的线路探测结果，确定所述至少两个转发节点间的路径选择结果；

所述发送模块，还用于将所述路径选择结果发送给所述至少两个转发节点，所述处理模块还用于通过人机交互界面显示所述路径选择结果。

本申请实施例还提供一种基于网络的路径处理装置，应用于转发节点，该装置包括：

接收模块，用于接收控制节点发送的探测任务；

处理模块，用于基于所述探测任务，获取所连接线路的线路探测结果；

发送模块，用于向所述控制节点反馈所述线路探测结果；其中，所述线路探测结果用于供所述控制节点为包括所述转发节点的至少两个转发节点确定路径选择结果；

所述接收模块，还用于接收所述控制节点根据所述线路探测结果确定的路径选择结果。

关于各装置的实现原理和有益效果可参照上述实施例中的记载，此处不作赘述。

图7是本申请实施例提供的基于网络的路径处理节点的示意性框图。该基于网络的路径处理节点700可用于实现上述基于网络的路径处理***中控制节点的功能，或转发节点的功能。

如图7所示，该基于网络的路径处理节点700可以包括至少一个处理器710，用于实现本申请实施例提供的基于网络的路径处理***或基于网络的路径处理方法中控制节点的功能，或转发节点的功能。

可选地，该基于网络的路径处理节点700还包括至少一个存储器720，用于存储程序指令和/或数据。存储器720和处理器710耦合。本申请实施例中的耦合是装置、单元或模块之间的间接耦合或通信连接，可以是电性，机械或其它的形式，用于装置、单元或模块之间的信息交互。处理器710可能和存储器720协同操作。处理器710可能执行存储器720中存储的程序指令。该至少一个存储器中的至少一个可以包括于处理器中。

可选地，该基于网络的路径处理节点700还包括通信接口730，用于通过传输介质和其它节点进行通信，从而用于基于网络的路径处理节点700可以和其它节点进行通信。当该基于网络的路径处理节点700用于实现控制节点的功能时，其它节点可以为转发节点；当该基于网络的路径处理节点700用于实现转发节点的功能时，其它节点可以包括控制节点和转发节点。该通信接口730例如可以是收发器、接口、总线、电路或者能够实现收发功能的装置。处理器710可利用通信接口730收发数据和/或信息，并用于实现上述实施例中控制节点或转发节点的功能。

示例性地，当该基于网络的路径处理节点700用于实现本申请实施例提供的控制节点的功能时，处理器710可用于向至少两个转发节点分别发送探测任务，所述探测任务用于指示所述至少两个转发节点探测所连接线路的线路探测结果；接收所述至少两个转发节点反馈的所连接线路的线路探测结果；根据所述至少两个转发节点所连接线路的线路探测结果，确定所述至少两个转发节点间的路径选择结果；将所述路径选择结果发送给所述至少两个转发节点，并通过人机交互界面显示所述路径选择结果。具体参见前文实施例中的详细描述，此处不做赘述。

当该基于网络的路径处理节点700用于实现本申请实施例提供的转发节点的功能时，处理器710可用于接收控制节点发送的探测任务；基于所述探测任务，获取所连接线路的线路探测结果，并向所述控制节点反馈所述线路探测结果；其中，所述线路探测结果用于供所述控制节点为包括所述转发节点的至少两个转发节点确定路径选择结果；接收所述控制节点根据所述线路探测结果确定的路径选择结果。具体参见前文实施例中的详细描述，此处不做赘述。

本申请实施例中不限定上述处理器710、存储器720以及通信接口730之间的具体连接介质。本申请实施例在图7中以处理器710、存储器720以及通信接口730之间通过总线740连接。总线740在图7中以粗线表示，其它部件之间的连接方式，仅是进行示意性说明，并不引以为限。该总线可以分为地址总线、数据总线、控制总线等。为便于表示，图7中仅用一条粗线表示，但并不表示仅有一根总线或一种类型的总线。

应理解，本申请实施例中的处理器可以是一种集成电路芯片，具有信号的处理能力。在实现过程中，上述方法实施例的各步骤可以通过处理器中的硬件的集成逻辑电路或者软件形式的指令完成。上述的处理器可以是通用处理器、数字信号处理器(digitalsignal processor，DSP)、专用集成电路(application specific integrated circuit，ASIC)、现场可编程门阵列(field programmable gate array，FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件。可以实现或者执行本申请实施例中的公开的各方法、步骤及逻辑框图。通用处理器可以是微处理器或者该处理器也可以是任何常规的处理器等。结合本申请实施例所公开的方法的步骤可以直接体现为硬件译码处理器执行完成，或者用译码处理器中的硬件及软件模块组合执行完成。软件模块可以位于随机存储器，闪存、只读存储器，可编程只读存储器或者电可擦写可编程存储器、寄存器等本领域成熟的存储介质中。该存储介质位于存储器，处理器读取存储器中的信息，结合其硬件完成上述方法的步骤。

还应理解，本申请实施例中的存储器可以是易失性存储器或非易失性存储器，或可包括易失性和非易失性存储器两者。其中，非易失性存储器可以是只读存储器(read-only memory，ROM)、可编程只读存储器(programmable ROM，PROM)、可擦除可编程只读存储器(erasable PROM，EPROM)、电可擦除可编程只读存储器(electrically EPROM，EEPROM)或闪存。易失性存储器可以是随机存取存储器(random access memory，RAM)，其用作外部高速缓存。通过示例性但不是限制性说明，许多形式的RAM可用，例如静态随机存取存储器(static RAM，SRAM)、动态随机存取存储器(dynamic RAM，DRAM)、同步动态随机存取存储器(synchronous DRAM，SDRAM)、双倍数据速率同步动态随机存取存储器(double data rateSDRAM，DDR SDRAM)、增强型同步动态随机存取存储器(enhanced SDRAM，ESDRAM)、同步连接动态随机存取存储器(synchlink DRAM，SLDRAM)和直接内存总线随机存取存储器(directrambus RAM，DR RAM)。应注意，本文描述的***和方法的存储器旨在包括但不限于这些和任意其它适合类型的存储器。

本申请还提供一种计算机可读存储介质，该计算机可读存储介质存储有计算机程序(也可以称为代码，或指令)。当该计算机程序被处理器执行时，使得所述处理器执行上述实施例中控制节点或存储节点的功能。

本说明书中使用的术语“单元”、“模块”等，可用于表示计算机相关的实体、硬件、固件、硬件和软件的组合、软件、或执行中的软件。

本领域普通技术人员可以意识到，结合本文中所公开的实施例描述的各种说明性逻辑块(illustrative logical block)和步骤(step)，能够以电子硬件、或者计算机软件和电子硬件的结合来实现。这些功能究竟以硬件还是软件方式来执行，取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能，但是这种实现不应认为超出本申请的范围。在本申请所提供的几个实施例中，应该理解到，所揭露的装置、节点和方法，可以通过其它的方式实现。例如，以上所描述的装置实施例仅仅是示意性的，例如，该单元的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，例如多个单元或组件可以结合或者可以集成到另一个***，或一些特征可以忽略，或不执行。另一点，所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口，装置或单元的间接耦合或通信连接，可以是电性，机械或其它的形式。

该作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。

另外，在本申请各个实施例中的各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。

在上述实施例中，各功能单元的功能可以全部或部分地通过软件、硬件、固件或者其任意组合来实现。当使用软件实现时，可以全部或部分地以计算机程序产品的形式实现。该计算机程序产品包括一个或多个计算机指令(程序)。在计算机上加载和执行该计算机程序指令(程序)时，全部或部分地产生按照本申请实施例该的流程或功能。该计算机可以是通用计算机、专用计算机、计算机网络、或者其他可编程装置。该计算机指令可以存储在计算机可读存储介质中，或者从一个计算机可读存储介质向另一个计算机可读存储介质传输，例如，该计算机指令可以从一个网站站点、计算机、服务器或数据中心通过有线(例如同轴电缆、光纤、数字用户线(digital subscriber line，DSL)或无线(例如红外、无线、微波等)方式向另一个网站站点、计算机、服务器或数据中心进行传输。该计算机可读存储介质可以是计算机能够存取的任何可用介质或者是包含一个或多个可用介质集成的服务器、数据中心等数据存储节点。该可用介质可以是磁性介质，(例如，软盘、硬盘、磁带)、光介质(例如，数字视频光盘(digital video disc，DVD))、或者半导体介质(例如固态硬盘(solidstate disk，SSD))等。

该功能如果以软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本申请的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机节点(可以是个人计算机，服务器，或者网络节点等)执行本申请各个实施例方法的全部或部分步骤。而前述的存储介质包括：U盘、移动硬盘、ROM、RAM、磁碟或者光盘等各种可以存储程序代码的介质。

以上所述，仅为本申请的具体实施方式，但本申请的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本申请揭露的技术范围内，可轻易想到变化或替换，都应涵盖在本申请的保护范围之内。因此，本申请的保护范围应以所述权利要求的保护范围为准。

Claims (14)

1.一种基于网络的路径处理方法，其特征在于，应用于包括控制节点和至少两个转发节点的***，所述方法包括：

所述控制节点向所述至少两个转发节点分别发送探测任务；

所述至少两个转发节点基于接收到的所述探测任务，获取所连接线路的线路探测结果，并向所述控制节点反馈所述线路探测结果；

所述控制节点根据所述至少两个转发节点所连接线路的线路探测结果，确定所述至少两个转发节点间的路径选择结果；

所述控制节点将所述路径选择结果发送给所述至少两个转发节点，并通过人机交互界面显示所述路径选择结果。

2.如权利要求1所述的方法，其特征在于，所述线路探测结果包括线路质量信息和线路流量信息，所述线路质量信息包括线路连通性；

所述控制节点根据所述至少两个转发节点所连接线路的线路探测结果，确定所述至少两个转发节点间的路径选择结果，包括：

所述控制节点根据所述至少两个转发节点所连接线路的线路连通性，筛选出具有连通关系的至少两个候选线路；

所述控制节点根据所述至少两个候选线路的线路流量信息，确定所述至少两个转发节点间的路径选择结果。

3.如权利要求2所述的方法，其特征在于，所述线路质量信息还包括线路时延和/或线路丢包率；所述方法还包括：

所述控制节点根据所述至少两个候选节点所连接线路的线路质量信息和线路成本信息，确定所述至少两个候选转发节点间的路径信息，所述路径信息包括如下任意一种：路径总时延、路径丢包率和路径总成本；

所述控制节点根据所述至少两个候选转发节点间的路径信息和预置路径约束条件，更新所述路径选择结果；所述预置路径约束条件包括如下至少一项：路径时延阈值、路径丢包率阈值、路径成本阈值。

4.如权利要求1至3任一项所述的方法，其特征在于，所述方法还包括：

所述控制节点在确定接收到的所述线路探测结果发生变化时，基于变化后的所述线路探测结果，更新所述路径选择结果。

5.如权利要求1至3任一项所述的方法，其特征在于，在所述控制节点根据所述至少两个转发节点所连接线路的线路探测结果，确定所述至少两个转发节点间的路径选择结果之前，所述方法还包括：

所述控制节点获取预置配置信息，所述预置配置信息包括路径配置信息，所述路径配置信息用于指示配置的转发路径集合；

所述控制节点根据所述至少两个转发节点所连接线路的线路探测结果，确定所述至少两个转发节点间的路径选择结果，包括：

所述控制节点根据所述路径配置信息和所述至少两个转发节点所连接线路的线路探测结果，确定所述至少两个转发节点间的路径选择结果，所述路径选择结果包括所述转发路径集合。

6.如权利要求5所述的方法，其特征在于，所述预置配置信息还包括组网配置信息，所述组网配置信息用于指示待传输报文的起点为第一转发节点、终点为第二转发节点；所述方法还包括：

所述控制节点将所述组网配置信息分别发送给所述第一转发节点和所述第二转发节点；

所述第一转发节点在获取到待传输报文时，基于所述组网配置信息，从接收到的所述路径选择结果中，确定出以所述第一转发节点为起点、以所述第二转发节点为终点的目标路径；

所述第一转发节点基于所述目标路径包括的至少一条线路对所述待传输报文进行封装，生成目标传输报文，所述目标传输报文包括所述至少一条线路组成的路径向量；

所述目标路径途经的至少两个目标转发节点以所述第一转发节点为起点，基于所述目标传输报文中的路径向量，依次传输所述目标传输报文，直到传输至所述第二转发节点。

7.如权利要求6所述的方法，其特征在于，所述第一转发节点在获取到待传输报文时，基于所述组网配置信息，从接收到的所述路径选择结果中，确定出以所述第一转发节点为起点、以所述第二转发节点为终点的目标路径，包括：

所述第一转发节点在获取到待传输报文时，查询所述组网配置信息，确定所述待传输报文的终点是所述第二转发节点；

所述第一转发节点在接收到的所述路径选择结果中进行查找，确定出以所述第一转发节点为起点、以所述第二转发节点为终点的目标路径。

8.如权利要求6所述的方法，其特征在于，所述第一转发节点基于所述目标路径包括的至少一条线路对所述待传输报文进行封装，生成目标传输报文，包括：

所述第一转发节点确定出所述目标路径包括至少一条线路；

所述第一转发节点基于所述至少一条线路的起点和终点，生成所述至少一条线路对应的至少一个路径向量；

所述第一转发节点基于使用的传输协议的格式对所述至少一个路径向量和所述待传输报文进行封装，生成所述目标传输报文。

9.如权利要求6至8任一项所述的方法，其特征在于，所述基于所述目标传输报文中的路径向量，依次传输所述目标传输报文，包括：

在所述目标传输报文到达第三转发节点时，所述第三转发节点基于所述目标传输报文中的路径向量，确定待使用的第一线路和所述第一线路的目的转发节点；其中，所述第三转发节点是所述至少两个目标转发节点中除所述第二转发节点外的任一目标转发节点；

所述第三转发节点将所述目的转发节点的标识，更新到所述目标传输报文的报文头；

所述第三转发节点通过所述第一线路，将所述目标传输报文传输至所述目的转发节点。

10.如权利要求1至3任一项所述的方法，其特征在于，所述控制节点部署在中心云，所述至少两个转发节点部署在边缘云。

11.一种基于网络的路径处理***，其特征在于，包括控制节点和至少两个转发节点；其中，

所述控制节点用于向所述至少两个转发节点分别发送探测任务，所述探测任务用于指示所述至少两个转发节点探测所连接线路的线路探测结果；

所述至少两个转发节点用于基于接收到的所述探测任务，获取所连接线路的线路探测结果，并向所述控制节点反馈所述线路探测结果；

所述控制节点用于根据所述至少两个转发节点所连接线路的线路探测结果，确定所述至少两个转发节点间的路径选择结果，将所述路径选择结果发送给所述至少两个转发节点，并通过人机交互界面显示所述路径选择结果。

12.一种基于网络的路径处理方法，其特征在于，应用于控制节点，所述方法包括：

向至少两个转发节点分别发送探测任务，所述探测任务用于指示所述至少两个转发节点探测所连接线路的线路探测结果；

接收所述至少两个转发节点反馈的所连接线路的线路探测结果；

根据所述至少两个转发节点所连接线路的线路探测结果，确定所述至少两个转发节点间的路径选择结果；

将所述路径选择结果发送给所述至少两个转发节点，并通过人机交互界面显示所述路径选择结果。

13.一种基于网络的路径处理方法，其特征在于，应用于转发节点，所述方法包括：

接收控制节点发送的探测任务；

基于所述探测任务，获取所连接线路的线路探测结果，并向所述控制节点反馈所述线路探测结果；其中，所述线路探测结果用于供所述控制节点为包括所述转发节点的至少两个转发节点确定路径选择结果；

接收所述控制节点根据所述线路探测结果确定的路径选择结果。

14.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质中存储有计算机程序，当所述计算机程序被处理器执行时，使得所述处理器执行如权利要求12或13所述的方法。

Images