[发明专利]用于SDN数据平面资源调度的方法

权利要求书

1.一种用于SDN数据平面资源调度的方法，包括：

S110，针对新业务需求，SDN控制平面为每个已部署的硬件业务链建立业务链支持表；

S120，根据所述业务链支持表，SDN控制平面判断已部署的硬件业务链是否支持所述新业务需求，如支持则进入S140，否则，进入S130；

S130，SDN控制平面定制新业务链，以创建新业务需求中不能满足的业务，直至能满足所有业务功能需求后，进入S140；

S140，SDN控制平面判断支持所述新业务需求的业务链是否满足所述新业务需求的服务质量需求，如不满足，返回S130，

其中，

建立业务链支持表进一步包括：

统计所述新业务需求需要的业务数量；

根据所述业务数量为每个已部署的硬件业务链建立大小为L*L的表，其中，L为所述新业务需求需要的业务数量；

按照预定顺序，计算与L*L的表中各表格对应的业务支持参数。

2.根据权利要求1所述的方法，其特征在于，计算与L*L的表中各表格对应的业务支持参数进一步包括：

采用动态规划算法，基于L*L的表的行中的各业务，沿左上角至右下角的对角线方向逐步运算出L*L的表中的各业务支持参数，所述业务支持参数的计算逻辑式为：

T_i(p,q)＝T_i(p,q-1)&T_i(q,q)

其中，业务支持参数Ti(p,q)表示新业务需求的R(p)至R(q)部分是否能够在已部署的硬件业务链i中完全支持，T_i(p,q-1)表示新业务需求的R(p)至R(q-1)部分是否能够在已部署的硬件业务链i中完全支持，T_i(q,q)表示新业务需求的R(q)部分是否能够在已部署的硬件业务链i中完全支持，p和q为整数，p≤q。

3.根据权利要求1-2中任一项所述的方法，其特征在于，SDN控制平面判断已部署的硬件业务链是否支持所述新业务需求进一步包括：

在所有已部署的硬件业务链对应的业务链支持表中寻找业务子序列，以使得寻找到的业务子序列能实现R(1)至R(L)之间连续子串的业务需求，其中，新业务需求R(L)表示需求R中包含的L个业务需求的最后第L个。

4.根据权利要求3所述的方法，其特征在于，在所有已部署的硬件业务链对应的业务链支持表中寻找业务子序列，以使得寻找到的业务子序列能实现R(1)至R(L)之间连续子串的业务需求进一步包括：

在所有已部署的硬件业务链对应的业务链支持表中寻找以R(1)开始的连续最长子序列；

如寻找到以R(1)开始的连续最长子序列包括新业务需求R(L)，则已部署的硬件业务链支持新业务需求R；

如寻找到以R(1)开始的连续最长子序列不包括新业务需求R(L)，则在剩余的已部署的硬件业务链对应的业务链支持表中寻找业务子序列，以使得所有已部署的硬件业务链对应的业务链支持表能拼接从R(1)开始、包括新业务需求R(L)的连续子串以支持新业务需求R(1)至R(L)。

5.根据权利要求4所述的方法，其特征在于，如寻找到以R(1)开始的连续最长子序列不包括新业务需求R(L)，则在剩余的已部署的硬件业务链对应的业务链支持表中寻找业务子序列的步骤进一步包括：

在所有已部署的硬件业务链对应的业务链支持表中，寻找以R(1)开始的连续最长子序列，设所述连续最长子序列为R(1)R(2)…R(e1)，e1<L；

在剩余的已部署的硬件业务链对应的业务链支持表中寻找以R(e1+1)起始的最长子序列，直到能拼接成从R(1)开始、包括新业务需求R(L)的连续子串R(1)R(2)…R(L)。

6.根据权利要求1所述的方法，其特征在于，SDN控制平面判断支持所述新业务需求的业务链是否满足所述新业务需求的服务质量需求进一步包括：

根据SDN数据平面硬件设备资源，SDN控制平面计算当前支持所述新业务需求的业务链是否满足网络带宽、延时和吞吐率要求；

如不能满足网络带宽、延时和吞吐率要求，则返回S130。