[发明专利]选路方法及装置

说明书

本发明实施例提供了一种选路方法及装置，所述方法包括：控制器接收路径测量消息，控制器根据预设规则和所述路径测量结果，确定至少两条路径中每条路径的路径评分；控制器根据至少两条路径中每条路径的路径评分，确定第一客户驻地设备的选路策略；控制器向第一客户驻地设备发送选路策略，以使第一客户驻地设备根据所述选路策略在至少两条路径中选择用于传输数据包的路径。本发明能够基于客户驻地设备测量的路径测量消息及预设规则对每条路径的路径质量进行路径评分，根据路径评分生成适合当前全网路径状态的选路策略，并下发至客户驻地设备，保证全网中客户驻地设备能够更加快速、稳定、安全的传输业务应用发送的数据包，提高数据包传输质量。

技术领域

本发明涉及通信技术领域，尤其涉及一种选路方法及装置。

背景技术

软件定义广域网(英文：software-defined wide area network，简称：SD-WAN)是一种新型的广域网架构，能够集中控制多条路径中的广域网流量，包括多协议标签交换(英文：multi-protocol label switching，简称：MPLS)、因特网(英文：Internet)、虚拟专用网络(英文：virtual private network，简称：VPN)和蜂窝数据服务长期演进(英文：longterm evolution，简称：LTE)等，旨在帮助客户降低广域网(WAN)的开支和提高其连接灵活性。

如图1所示，SD-WAN中包含控制器和多个客户驻地设备(英文：customer-premisesequipment，简称：CPE)，其中，作为总部网络出口的总部侧CPE(即CPE 3)与每个设置于分支机构中的分支侧CPE(即CPE 2)分别通过至少两条路径连接，如图1中的分别通过第一网络和第二网络连接CPE A和CPE 3的两条路径。在实际应用中，控制器1将客户预先定义的选路策略下发至总部侧CPE(以下称为CPE hub)和分支机构中的多个分支侧CPE(以下称为CPEsite)，每个CPE site根据选路策略和测量得到的至少两条路径的路径参数等，决定分支机构中每个业务应用的数据包通过哪条路径向CPE hub传输。

然而，当分支机构中的其中一个CPE site根据分支侧策略设备测得的路径参数和选路策略确定一条路径传输数据包后，可能存在其他分支的CPE site也确定采用该条路径传输数据包，导致很多分支机构都使用同一条路径往总部传输数据包，导致该路径繁忙、堵塞，进而影响多个分支机构中业务应用的数据包传输。

发明内容

本发明实施例中提供了一种选路方法及装置，以解决现有技术中在多个分支机构同时使用同一路径向总部传输数据包，导致该路径繁忙、堵塞的问题。

为了解决上述技术问题，本发明实施例公开了如下技术方案：

本发明实施例的第一方面提供一种选路方法，包括：控制器首先接收路径测量消息，所述路径测量消息包含第一客户驻地设备与第二客户驻地设备之间的至少两条路径的路径测量结果；所述控制器根据预设规则和所述路径测量消息中的路径测量结果，确定所述至少两条路径中每条路径的路径评分；所述控制器再根据所述至少两条路径中每条路径的路径评分，确定所述第一客户驻地设备的选路策略；最后所述控制器向所述第一客户驻地设备发送选路策略，以使所述第一客户驻地设备根据所述选路策略在所述至少两条路径中选择用于传输数据包的路径。

结合第一方面，在第一方面第一种可能的实现方式中，所述方法还包括：

对于所述至少两条路径中的每条路径，所述控制器首先获取所述条路径在当前时间点之前的至少两个历史时刻的历史路径评分；根据获取的所述历史路径评分预测所述路径的评分变化走势；根据所述路径的评分变化走势确定所述路径在当前时间点之后的未来时刻的未来路径评分；所述控制器根据预设规则和所述路径测量结果，确定所述第一客户驻地设备对应的至少两条路径中每条路径的路径评分，包括：对于所述至少两条路径中的每条路径，所述控制器根据所述路径的路径测量结果、历史路径评分和所述未来路径评分，按照所述预设规则计算所述路径的路径评分。