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

权利要求书

1.一种选路方法，其特征在于，包括：

控制器接收路径测量消息，所述路径测量消息包含第一客户驻地设备与第二客户驻地设备之间的至少两条路径的路径测量结果，且所述至少两条路径中的任一路径的路径测量结果满足预设条件；

所述控制器根据预设规则和所述路径测量结果，确定所述至少两条路径中每条路径的路径评分，所述路径评分反映网路路径在历史时刻和未来时刻的路径质量；

所述控制器根据所述至少两条路径中每条路径的路径评分，确定所述第一客户驻地设备的选路策略；

所述控制器向所述第一客户驻地设备发送选路策略，以使所述第一客户驻地设备根据所述选路策略在所述至少两条路径中选择用于传输数据包的路径。

2.根据权利要求1所述的方法，其特征在于，所述方法还包括：

对于所述至少两条路径中的每条路径，所述控制器获取所述每条路径在当前时间点之前的至少两个历史时刻的历史路径评分；根据获取的所述历史路径评分预测所述路径的评分变化走势；根据所述路径的评分变化走势确定所述路径在当前时间点之后的未来时刻的未来路径评分；

所述控制器根据预设规则和所述路径测量结果，确定所述第一客户驻地设备对应的至少两条路径中每条路径的路径评分，包括：

对于所述至少两条路径中的每条路径，所述控制器根据所述路径的路径测量结果、历史路径评分和所述未来路径评分，按照所述预设规则计算所述路径的路径评分。

3.根据权利要求1所述的方法，其特征在于，所述路径测量结果包括路径的流量、路径的抖动率、路径的时延、路径的丢包率和路径的切换频率中的至少一个。

4.根据权利要求3所述的方法，其特征在于，所述方法还包括：

所述控制器向所述第一客户驻地设备发送测量通知消息，所述测量通知消息包含：流量测量阈值、抖动测量阈值、时延测量阈值、丢包测量阈值和切换阈值中的至少一个，以使所述第一客户驻地设备测量对应的至少两条路径中的每条路径，得到每条路径的路径测量结果。

5.根据权利要求1至4中任一项所述的方法，其特征在于，所述第一客户驻地设备的原始的选路策略中包含至少一个业务应用，以及所述至少一个业务应用中每个业务应用对应的优先级、主选路径和备选路径；所述控制器根据所述至少两条路径中每条路径的路径评分，确定所述第一客户驻地设备的选路策略，包括：

所述控制器确定所述至少一个业务应用中优先级高于预设优先级的业务应用作为目标应用；所述目标应用对应的主路径为第一路径；

所述控制器确定所述第一路径的路径评分；

当所述第一路径的路径评分低于第二阈值时，所述控制器将所述目标应用对应的主路径从所述第一路径修改为任一路径评分高于第一阈值的路径，得到所述第一客户驻地设备的新的选路策略。

6.一种选路方法，其特征在于，所述方法包括：

第一客户驻地设备测量所述第一客户驻地设备与第二客户驻地设备之间的至少两条路径中的每条路径，得到每条路径的路径测量结果；

当所述至少两条路径中任一路径的路径测量结果满足预设条件时，所述第一客户驻地设备根据所述每条路径的路径测量结果生成路径测量消息，所述路径测量消息携带所述每条路径的路径测量结果；

所述第一客户驻地设备向控制器发送所述路径测量消息，所述路径测量消息用于确定所述至少两条路径中每条路径的路径评分，所述路径评分反映网路路径在历史时刻和未来时刻的路径质量；

所述第一客户驻地设备接收所述控制器根据所述路径测量消息确定的所述第一客户驻地设备的选路策略，并根据所述选路策略在所述至少两条路径中选择用于传输每个业务应用的数据包的路径。

7.根据权利要求6所述的方法，其特征在于，所述路径测量结果包括路径流量、路径的抖动率、路径的时延、路径的丢包率和路径的切换频率中的至少一个。