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

说明书

本申请提供一种流量调度转发方法及装置。在本申请中，一方面，通过基于灵活动态计算最小选取带宽，可以从海量的网络路径中快速确定出候选网络路径集合，从而提高了从候选网络路径集合中进一步确定最终用于流量转发的网络路径的筛选效率。另一方面，满足了用户对流量转发总带宽和网络路径负载总数的需求，同时，在满足该需求的基础上进一步实现了优先调度路径代价较小的多条网络路径按权重进行流量分配及转发，提高了网络转发效率。

技术领域

本申请涉及网络技术领域，尤其涉及流量调度转发方法、装置、电子设备及机器可读存储介质。

背景技术

SDN(Software Defined Network，软件定义网络)是由美国斯坦福大学clean-slate课题研究组提出的一种新型网络创新架构，是网络虚拟化的一种实现方式，其核心技术在于将网络设备的控制面与数据面进行分离，从而实现了网络流量的灵活控制。

例如，针对某个用户应用对应的网络流量，SDN控制器可以计算出用于转发该网络流量的最优路径，并向该最优路径对应经过的SDN节点下发与该最优路径相关的SDN网络配置，基于该SDN网络配置可以实现对该网络流量的转发路径的调度转发。

通常，在现有的技术实现中，SDN控制器仅能计算出一条最短路径进行流量调度转发或者找到具有等价路由的几条最短路径进行流量调度转发。

然而，在一些场景中，当SDN网络负载较高或者具有等价路由的最短路径的数目较少或没有时，SDN控制器无法获取满足用户对业务流量转发的质量约束(比如：转发业务流量的网络路径必须满足时延、抖动、丢包率等硬性约束)及同时满足转发带宽约束的多条网络路径，致使现有的技术方案无法满足用户对流量进行调度转发的实际需求。

发明内容

本申请提供一种流量调度转发方法，所述方法应用于SDN网络中的SDN控制器，所述方法包括：

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

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

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

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

可选的，所述基于所述总需求带宽和所述最多需求条数确定最小选取带宽，包括：

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

可选的，所述最小选取带宽计算公式基于以下公式表达：

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表征所述最多需求条数；