[发明专利]软件定义网络中的中间盒调度方法及系统

权利要求书

1.一种软件定义网络中的中间盒调度方法，其特征是，包括如下步骤：

1)获取流的列表，所述流的列表含有每条流的源点、目的点、依次经过的中间盒的信息，所述中间盒用于对流进行相应的处理；

2)获取每种中间盒的需求数目n；

3)获取网络，所述网络上分布着资源池，所述资源池运行至少一个中间盒；

4)维护一个分数表，分数表记载着所有中间盒在每个资源池的得分，第i个资源池p_i的第x类中间盒MB_x用<p_i,MB_x>表示；

5)对每条流到达可能的资源池经过的最短路径中经过的中间盒进行打分，其中当前中间盒的得分与当前流的当前起点至当前中间盒的距离反相关，对每个中间盒<p_i,MB_x>每次获得的分数进行累加；

6)根据每个中间盒<p_i,MB_x>的总分从大到小进行排序，选取在第x类中间盒MB_x中相对排名前n名的中间盒MB_x作为处理流的中间盒。

2.如权利要求1所述的软件定义网络中的中间盒调度方法，其特征是，还包括如下步骤：

在所述流中，获取经过中间盒个数最多的最长流，其中所述最长流经过的中间盒个数为K；

通过如下方法对中间盒进行打分：

对流进行K轮打分：

第一轮打分：对每条流从源点到到达的第一个可能的中间盒进行打分，然后对每个中间盒<p_i,MB_x>的得分进行累加；对每个中间盒<p_i,MB_x>的总分从大到小进行排序，选取在第x类中间盒MB_x中相对排名前n名的中间盒MB_x作为处理流的临时中间盒；

第m轮打分：对每条流从第m-1个中间盒到达的第m个可能的中间盒进行打分，然后对每个中间盒<p_i,MB_x>的得分进行累加；对每个中间盒<p_i,MB_x>的总分从大到小进行排序，选取在第x类中间盒MB_x中相对排名前n名的中间盒MB_x作为处理流的临时中间盒；其中，K＞m≧2；

第K轮打分：对每条流从第K-1个中间盒到达的第K个可能的中间盒进行打分，然后对每个中间盒<p_i,MB_x>的得分进行累加；对每个中间盒<p_i,MB_x>的总分从大到小进行排序，选取在第x类中间盒MB_x中相对排名前n名的中间盒MB_x作为处理流的最终的中间盒。

3.如权利要求1所述的软件定义网络中的中间盒调度方法，其特征是，在步骤6)之后还包括如下步骤：

7)设置中间盒<p_i,MB_x>在流负载阈值以内最大的处理延迟为L<p_i,MB_x>；

8)依次计算每条流到达可能的资源池经过的最短路径的预估路径延迟，所述预估路径延迟包括链路延迟和中间盒处理延迟，所述中间盒处理延迟是对应流经过的所有中间盒的最大可能的处理延迟之和，选取预估路径延迟小于最大忍受延迟的路径作为对应流的可选择路径；

9)若某个中间盒的负载大于流负载阈值，则将所述中间盒加入中间盒掩码集内；

10)所述中间盒掩码集内的中间盒不处理流，若某条流无法找到所述可选择路径，则将所述中间盒掩码集内流负载最低的中间盒从所述中间盒掩码集中剔除，再寻找所述流的可选择路径。

4.如权利要求3所述的软件定义网络中的中间盒调度方法，其特征是，在步骤6)之后步骤7)之前还包括如下步骤：

依次计算每条流可能经过的最短路径的链路延迟，对所述链路延迟从大到小进行排序；

依次对从大延迟对应的流到小延迟对应的流执行步骤7)至步骤10)。