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

权利要求书

1.一种流量调度转发方法，其特征在于，所述方法应用于SDN网络中的SDN控制器，所述方法包括：

获取所述SDN网络的网络拓扑、用户设置的用于对所述SDN网络中的网络流量进行转发的总需求带宽和用于负载分担所述总需求带宽的网络路径的最多需求条数；

基于所述总需求带宽和所述最多需求条数确定最小选取带宽，并以确定的最小选取带宽作为带宽约束对获取的网络拓扑执行网络路径计算得到若干条网络路径，将得到的若干条网络路径确定为候选网络路径集合；其中，所述候选网络路径集合中的每条候选网络路径的带宽不小于所述最小选取带宽；

对所述候选网络路径集合执行最终路径选取计算，得到若干条最终路径和每条最终路径分别对应的路径权重；

将所述SDN网络中的网络流量按所述路径权重分配至该若干条最终路径中进行流量转发。

2.根据权利要求1所述的方法，其特征在于，所述基于所述总需求带宽和所述最多需求条数确定最小选取带宽，包括：

将所述总需求带宽和所述最多需求条数输入至预设的最小选取带宽计算公式计算，确定最小选取带宽。

3.根据权利要求2所述的方法，其特征在于，所述最小选取带宽计算公式基于以下公式表达：

B_c(x)＝B_need/10^m+α(B_need/n-B_need/10^m)；

在0x＝10时，在x10时，α＝0；

其中，x、n、m、i分别为大于0的正整数，n10^m；x表征调用最小选取带宽计算公式计算最小选取带宽的调用次数，B_c(x)表征与x对应的最小选取带宽，B_c(x)的取值范围为B_need/10^m＝B_c(x)＝B_need/n；B_need表征所述总需求带宽，n表征所述最多需求条数；

在0x＝10时，表示在i的取值从1至x时，分别将i的取值代入至中执行连乘计算；在x10时，α的取值固定为0。

4.根据权利要求1所述的方法，其特征在于，所述对所述候选网络路径集合执行最终路径选取计算，得到若干条最终路径和每条最终路径分别对应的路径权重，包括：

以候选网络路径的路径代价作为第一优先级和候选网络路径的路径带宽作为第二优先级，对所述候选网络路径集合中的候选网络路径进行重新排序；

基于预设的最终路径选取策略从重新排序的所述候选网络路径集合，确定出若干条最终路径和每条最终路径分别对应的路径权重。

5.根据权利要求4所述的方法，其特征在于，所述以候选网络路径的路径代价作为第一优先级和候选网络路径的路径带宽作为第二优先级，对所述候选网络路径集合中的候选网络路径进行重新排序，包括：

基于候选网络路径的路径代价，对所述候选网络路径集合中的候选网络路径按路径代价从低到高进行排序；

基于候选网络路径的路径带宽，将排序完成后对于路径代价相同的候选网络路径划为同一分组，对按路径代价排序后的所述候选网络路径集合在分组内按路径带宽从高到低进行排序。

6.根据权利要求4所述的方法，其特征在于，所述基于预设的最终路径选取策略从重新排序的所述候选网络路径集合，确定出若干条最终路径和每条最终路径分别对应的路径权重，包括：

以候选网络路径的路径代价从低到高且属于同一分组的路径代价相同的候选网络路径进行优先选取的选取策略，从重新排序的所述候选网络路径集合中筛选出若干条目标候选网络路径，并计算筛选出的若干条所述目标候选网络路径的路径带宽总和；

如果所述路径带宽总和不小于所述总需求带宽且筛选出的若干条所述目标候选网络路径的路径条数不大于所述最多需求条数，则将筛选出的若干条所述目标候选网络路径确定为若干条最终路径，并将每条目标候选网络路径的路径带宽相对所述路径带宽总和的占比，确定为每条最终路径分别对应的路径权重。