虚拟交换机中保障层次化时延的转发任务调度方法及系统技术方案

本发明专利技术提出一种虚拟交换机中保障层次化时延的转发任务调度方法及系统，包括：步骤1、为同一台服务器中各虚拟机分配转发任务调度的优先级，并根据该服务器中虚拟交换机的批处理能力，为各虚拟机的限速令牌桶设置一个阈值，构建各优先级对应的优先级队列；步骤2、根据优先级从优先级队列取出以虚拟机为单位的数据集合交由该虚拟交换机进行一批数据包的转发，判断该数据集合中的令牌数是否大于该阈值，若是则将数据集合写回于其对应的优先级队列，否则将数据集合放入等待队列中；步骤3、监测该等待队列中各数据集合中的令牌数，将该等待队列中令牌数大于该阈值的数据集合迁移至其对应的优先级队列。其对应的优先级队列。其对应的优先级队列。

【技术实现步骤摘要】
虚拟交换机中保障层次化时延的转发任务调度方法及系统


[0001]本专利技术涉及任务调度方法，提出了一种虚拟交换机中用于保障层次化时延的调度方法和系统。

技术介绍

[0002]云计算由于其高性价比和灵活性，已经成为计算机产业中一种不可或缺的组成部分。得益于虚拟化技术，越来越多的企业采用在云平台上以虚拟机(VM)的方式来部署自己的应用和业务。这些同一个服务器上的众多VM通过一个虚拟交换机(vSwitch进程)来实现对网络的虚拟化。一个vSwitch进程同时为这么多VM提供流量转发和外部网络连接功能，这让vSwitch进程成为一个高度集中、资源竞争严重的虚拟化组件，对改善VM的网络延迟和提供差异化的服务提出了更高的要求。
[0003]在典型的云平台服务器上，vSwitch为VM进行流量转发的过程如图1所示。为了保证高效性，vSwitch会启动多个轮询线程(PMD线程)来集中处理网络I/O任务。这些PMD线程会一直顺序轮询每个VM的端口，检查是否有数据包发送，如果有则开启转发流程。整个转发流程分为三步，首先在“入端口”阶段，PMD线程为该VM拷本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种虚拟交换机中保障层次化时延的转发任务调度方法，其特征在于，包括：步骤1、为同一台服务器中各虚拟机分配转发任务调度的优先级，并根据该服务器中虚拟交换机的批处理能力，为各虚拟机的限速令牌桶设置一个阈值，构建各优先级对应的优先级队列；步骤2、根据优先级从高往低的顺序依次从各优先级队列中取出以虚拟机为单位的数据集合交由该虚拟交换机进行一批数据包的转发，判断该数据集合中的令牌数是否大于该阈值，若是则将数据集合写回于其对应的优先级队列，否则将数据集合放入等待队列中；步骤3、监测该等待队列中各数据集合中的令牌数，将该等待队列中令牌数大于该阈值的数据集合迁移至其对应的优先级队列。2.如权利要求1虚拟交换机中保障层次化时延的转发任务调度方法，其特征在于，包括：获取数据集合中令牌数目，判断该令牌数是否大于该阈值，若是则根据其优先级将该数据集合放入对应的优先级队列中，否则将该数据集合放入等待队列中。3.如权利要求1虚拟交换机中保障层次化时延的转发任务调度方法，其特征在于，该阈值为平均一次批处理能转发的数据包或字节数量。4.如权利要求1虚拟交换机中保障层次化时延的转发任务调度方法，其特征在于，每个该虚拟机的优先级由服务提供商确定。5.如权利要求1虚拟交换机中保障层次化时延的转发任务调度方法，其特征在于，每个优先级队列和等待队列中，数据集合按照先进先出的原则排序。6.一种虚拟交换机中保障层...

【专利技术属性】
技术研发人员：杨晔，姜海洋，谢高岗，
申请(专利权)人：中国科学院计算技术研究所，
类型：发明
国别省市：