[发明专利]虚拟交换机中保障层次化时延的转发任务调度方法及系统

权利要求书

1.一种虚拟交换机中保障层次化时延的转发任务调度方法，其特征在于，包括：

步骤1、为同一台服务器中各虚拟机分配转发任务调度的优先级，并根据该服务器中虚拟交换机的批处理能力，为各虚拟机的限速令牌桶设置一个阈值，构建各优先级对应的优先级队列；

步骤2、根据优先级从高往低的顺序依次从各优先级队列中取出以虚拟机为单位的数据集合交由该虚拟交换机进行一批数据包的转发，判断该数据集合中的令牌数是否大于该阈值，若是则将数据集合写回于其对应的优先级队列，否则将数据集合放入等待队列中；

步骤3、监测该等待队列中各数据集合中的令牌数，将该等待队列中令牌数大于该阈值的数据集合迁移至其对应的优先级队列。

2.如权利要求1虚拟交换机中保障层次化时延的转发任务调度方法，其特征在于，包括：获取数据集合中令牌数目，判断该令牌数是否大于该阈值，若是则根据其优先级将该数据集合放入对应的优先级队列中，否则将该数据集合放入等待队列中。

3.如权利要求1虚拟交换机中保障层次化时延的转发任务调度方法，其特征在于，该阈值为平均一次批处理能转发的数据包或字节数量。

4.如权利要求1虚拟交换机中保障层次化时延的转发任务调度方法，其特征在于，每个该虚拟机的优先级由服务提供商确定。

5.如权利要求1虚拟交换机中保障层次化时延的转发任务调度方法，其特征在于，每个优先级队列和等待队列中，数据集合按照先进先出的原则排序。

6.一种虚拟交换机中保障层次化时延的转发任务调度系统，其特征在于，包括：

模块1，用于为同一台服务器中各虚拟机分配转发任务调度的优先级，并根据该服务器中虚拟交换机的批处理能力，为各虚拟机的限速令牌桶设置一个阈值，构建各优先级对应的优先级队列；

模块2，用于根据优先级从高往低的顺序依次从各优先级队列中取出以虚拟机为单位的数据集合交由该虚拟交换机进行一批数据包的转发，判断该数据集合中的令牌数是否大于该阈值，若是则将数据集合写回于其对应的优先级队列，否则将数据集合放入等待队列中；

模块3，用于监测该等待队列中各数据集合中的令牌数，将该等待队列中令牌数大于该阈值的数据集合迁移至其对应的优先级队列。

7.如权利要求1所述的虚拟交换机中保障层次化时延的转发任务调度系统，其特征在于，包括：获取数据集合中令牌数目，判断该令牌数是否大于该阈值，若是则根据其优先级将该数据集合放入对应的优先级队列中，否则将该数据集合放入等待队列中。

8.如权利要求1所述的虚拟交换机中保障层次化时延的转发任务调度系统，其特征在于，该阈值为平均一次批处理能转发的数据包或字节数量。

9.如权利要求1所述的虚拟交换机中保障层次化时延的转发任务调度系统，其特征在于，每个该虚拟机的优先级由服务提供商确定。

10.如权利要求1所述的虚拟交换机中保障层次化时延的转发任务调度系统，其特征在于，每个优先级队列和等待队列中，数据集合按照先进先出的原则排序。