[发明专利]一种流量调度方法及装置

权利要求书

1.一种流量调度方法，其特征在于，应用于控制器，所述方法包括：

获取维护的段路由策略中包括的候选路径上的首节点的流量统计表，所述流量统计表中包括所述首节点的段路由策略中的不同的流量特征标识对应的流量速率；

根据段路由策略中包括的各个候选路径的剩余带宽确定各个候选路径能够承载流量占总的剩余带宽的第一比例；根据每个流量特征标识对应的流量速率确定该流量速率占所述首节点的总的流量速率的第二比例；根据所述第一比例和所述第二比例确定各个流量特征标识对应的候选路径；

向首节点下发候选路径与流量特征标识的对应关系。

2.根据权利要求1所述的方法，其特征在于，所述流量特征标识为根据流量的特征计算的摘要值，所述流量特征标识用于根据所述流量特征标识在候选路径中进行负载分担。

3.根据权利要求1所述的方法，其特征在于，若所述控制器获取不到所述流量统计表，则根据段路由策略中包括的各个候选路径的剩余带宽确定各个候选路径能够承载流量占总的剩余带宽的第一比例，将所述各个候选路径与各个候选路径对应的第一比例发送至首节点，以使得首节点按照所述各个候选路径对应的第一比例转发流量。

4.根据权利要求1所述的方法，其特征在于，若根据所述第一比例和所述第二比例无法确定出各个流量特征标识对应的候选路径，则确定出剩余带宽最大的候选路径，生成所有流量特征标识与该剩余带宽最大的候选路径的对应关系，以将所有的流量特征标识对应的流量都通过该剩余带宽最大的候选路径进行转发。

5.根据权利要求1-4任一项所述的方法，其特征在于，所述方法还包括：

当检测到存在路径断路、存在链路阻塞、或者预设的流量统计表获取周期到达的任意一种或多种，则执行获取维护的段路由策略中包括的候选路径上的首节点的流量统计表。

6.一种流量调度装置，其特征在于，所述装置包括：

获取模块，用于获取维护的段路由策略中包括的候选路径上的首节点的流量统计表，所述流量统计表中包括所述首节点的段路由策略中的不同的流量特征标识对应的流量速率；

路径分配模块，用于根据段路由策略中包括的各个候选路径的剩余带宽确定各个候选路径能够承载流量占总的剩余带宽的第一比例；根据每个流量特征标识对应的流量速率确定该流量速率占所述首节点的总的流量速率的第二比例；根据所述第一比例和所述第二比例确定各个流量特征标识对应的候选路径；

发送模块，用于向首节点下发候选路径与流量特征标识的对应关系。

7.根据权利要求6所述的装置，其特征在于，所述路径分配模块以流量的特征计算的摘要值作为流量特征标识，所述流量特征标识用于根据所述流量特征标识在候选路径中进行负载分担。

8.根据权利要求6所述的装置，其特征在于，所述路径分配模块还用于若控制器获取不到所述流量统计表，则根据段路由策略中包括的各个候选路径的剩余带宽确定各个候选路径能够承载流量占总的剩余带宽的第一比例，将所述各个候选路径与各个候选路径对应的第一比例发送至首节点，以使得首节点按照所述各个候选路径对应的第一比例转发流量。

9.根据权利要求6所述的装置，其特征在于，所述路径分配模块还用于若根据所述第一比例和所述第二比例无法确定出各个流量特征标识对应的候选路径，则确定出剩余带宽最大的候选路径，生成所有流量特征标识与该剩余带宽最大的候选路径的对应关系，以将所有的流量特征标识对应的流量都通过该剩余带宽最大的候选路径进行转发。

10.根据权利要求6-9任一项所述的装置，其特征在于，所述装置还包括：

检测模块，所述检测模块用于在检测到存在路径断路、存在链路阻塞、或者预设的流量统计表获取周期到达的任意一种或多种，触发获取模块执行获取维护的段路由策略中包括的候选路径上的首节点的流量统计表。