一种网络资源调度方法及装置制造方法及图纸

本发明专利技术提供了一种网络资源调度方法及装置，所述的方法S1：监控出队列的速率、时延并反馈给输入端；S2：队列调度根据反馈的队列速率和时延动态更新各个队列的权值。所述的装置包括：采集单元，用于获取一定时间间隔内数据包的时延和丢包率；计算单元，用于判断时延和丢包率所在的区间并计算实时权值；更新单元，用于按照实时权值刷新队列。本方法对数据流所需带宽资源进行预估计，并动态调整各个队列的权值。

【技术实现步骤摘要】
一种网络资源调度方法及装置
本专利技术涉及计算机
，具体的说是一种网络资源调度方法及装置。
技术介绍
在支持多种服务类型的计算机网络中，网络资源的分配与调度是其中很有挑战性的课题，各种调度算法都努力在复杂性、公平性、有效性和资源利用率之间取得平衡。队列调度算法包括先进先出队列(FirstInFirstOut，FIFO)、加权公平队列(WeightedFairQueuing，WFQ)、差额加权循环队列(DeficitWeightedRoundRobin，DWRR)等，采取何种算法都需要尽可能的实现带宽的公平分配、满足不同流量的QOS需求等。但是，上述算法均为单一形态的调度方法，而且是针对任务本身，无法实现网络资源的动态调节。
技术实现思路
为了解决上述问题，提供了一种网络资源调度方法及装置，对数据流所需带宽资源进行预估计，并动态调整各个队列的权值。本专利技术实施例提供了一种网络资源调度方法，所述的方法包括：S1：监控出队列的速率、时延并反馈给输入端；S2：队列调度根据反馈的队列速率和时延动态更新各个队列的权值。进一步的，所述的方法还包括：S3：重复步骤S1-S2，直至网络资源处于空闲状态。进一步的，步骤S1的具体实现过程为：队列调度的输出端监控一定时间间隔内数据包的时延和丢包率。进一步的，步骤S2的具体实现过程为：S21：判断时延和丢包率所在的区间；S22：根据时延和丢包率所在的区间计算调整参数；S23：根据计算的调整参数刷新队列。进一步的，步骤S21中，时延所在的区间包括：小于最小时延、大于等于最小时延且小于等于最大时延、大于最大时延。进一步的，步骤S21中，丢包率所在的区间包括：小于最小丢包率、大于等于最小丢包率且小于等于最大丢包率、大于最大丢包率。进一步的，步骤S22中，时延和丢包率所在的区间与调整参数的对应关系为：当时延大于最大时延或者丢包率大于最大丢包率时，队列带宽调整参数W＝g，其中，g为队列的带宽增益；当时延小于最小时延且丢包率小于最小丢包率时，队列带宽调整参数W＝1/g；当时延介于最小时延和最大时延之间，且丢包率介于最小丢包率和最大丢包率之间时，队列带宽调整参数为W＝1。进一步的，步骤S23的具体实现过程为：队列调度的输入端根据输出端反馈的队列带宽调整参数，计算各个队列的权值分配，队列的权值为队列新的带宽分配值占所有队列新的带宽分配值总和的百分比，并对各个队列的权值进行刷新。本专利技术实施例还提供了一种网络资源调度装置，所述的装置包括：采集单元，用于获取一定时间间隔内数据包的时延和丢包率；计算单元，用于判断时延和丢包率所在的区间并计算实时权值；更新单元，用于按照实时权值刷新队列。
技术实现思路
中提供的效果仅仅是实施例的效果，而不是专利技术所有的全部效果，上述技术方案中的一个技术方案具有如下优点或有益效果：根据队列实际的时延和丢包率进行反馈处理，队列输入端按照反馈结果对分配的带宽和权值进行动态调整，从而达到了改善现有队列调度算法不保证时延抖动的缺陷，并提高了资源利用率。附图说明图1是本专利技术实施例1的方法流程图；图2是本专利技术实施例1的装置原理图；图3是本专利技术实施例2的方法流程图。具体实施方式为能清楚说明本方案的技术特点，下面通过具体实施方式，并结合其附图，对本专利技术进行详细阐述。下文的公开提供了许多不同的实施例或例子用来实现本专利技术的不同结构。为了简化本专利技术的公开，下文中对特定例子的部件和设置进行描述。此外，本专利技术可以在不同例子中重复参考数字和/或字母。这种重复是为了简化和清楚的目的，其本身不指示所讨论各种实施例和/或设置之间的关系。应当注意，在附图中所图示的部件不一定按比例绘制。本专利技术省略了对公知组件和处理技术及工艺的描述以避免不必要地限制本专利技术。实施例1如图1所示，本专利技术实施例1提供了一种网络资源调度方法，所述的方法包括以下步骤：S1：监控出队列的速率、时延并反馈给输入端。具体实现过程为：队列调度的输出端监控一定时间间隔内数据包的时延和丢包率。S2：队列调度根据反馈的队列速率和时延动态更新各个队列的权值。具体实现过程为：S21：判断时延和丢包率所在的区间；时延所在的区间包括：小于最小时延、大于等于最小时延且小于等于最大时延、大于最大时延。丢包率所在的区间包括：小于最小丢包率、大于等于最小丢包率且小于等于最大丢包率、大于最大丢包率。S22：根据时延和丢包率所在的区间计算实时权值，具体实现过程为：当时延大于设定的最大时延或者丢包率大于最大丢包率时，此时队列带宽调整参数(w)为队列的带宽增益(g)，带宽增益的值是实际分配的带宽与计算出的有效带宽差值占计算的有效带宽的百分比；当时延小于最小时延且丢包率小于最小丢包率时，队列带宽调整参数为带宽增益的倒数；当时延介于最小时延和最大时延之间，且丢包率介于最小丢包率和最大丢包率之间时，队列带宽调整参数为1，即保持不变。S23：根据计算的权值刷新队列，具体实现过程为：队列调度的输入端根据输出端反馈的队列带宽调整参数，计算各个队列的权值分配，队列的权值为队列新的带宽分配值占所有队列新的带宽分配值总和的百分比，并对各个队列的权值进行刷新。如图2所示，本专利技术实施例还提供了一种网络资源调度装置，所述的装置包括采集单元、计算单元、更新单元。采集单元用于获取一定时间间隔内数据包的时延和丢包率。计算单元用于判断时延和丢包率所在的区间并计算实时权值。更新单元用于按照实时权值刷新队列。实施例2如图3所示，本专利技术实施例2提供了一种网络资源调度方法，所述的方法包括以下步骤：S1：监控出队列的速率、时延并反馈给输入端。具体实现过程为：队列调度的输出端监控一定时间间隔内数据包的时延和丢包率。S2：队列调度根据反馈的队列速率和时延动态更新各个队列的权值。具体实现过程为：S21：判断时延和丢包率所在的区间；时延所在的区间包括：小于最小时延、大于等于最小时延且小于等于最大时延、大于最大时延。丢包率所在的区间包括：小于最小丢包率、大于等于最小丢包率且小于等于最大丢包率、大于最大丢包率。S22：根据时延和丢包率所在的区间计算实时权值，具体实现过程为：当时延大于设定的最大时延或者丢包率大于最大丢包率时，此时队列带宽调整参数(w)为队列的带宽增益(g)，带宽增益的值是实际分配的带宽与计算出的有效带宽差值占计算的有效带宽的百分比；当时延小于最小时延且丢包率小于最小丢包率时，队列带宽调整参数为带宽增益的倒数；当时延介于最小时延和最大时延之间，且丢包率介于最小丢包率和最大丢包率之间时，队列带宽调整参数为1，即保持不变。S23：根据计算的权值刷新队列，具体实现过程为：队列调度的输入端根据输出端反馈的队列带宽调整参数，计算各个队列的权值分配，队列的权值为队列新的带宽分配值占所有队列新的带宽分配值总和的百分比，并对各个队列的权值进行刷新。S3：重复步骤S1-S2，直至网络资源处于空闲状态。本专利技术实施例2还提供了一种网络资源调度装置，所述的装置如图2所示，但是，在实际运行时，实施例2中的三个单元会一直循环运行，直至网络资源处于空闲状态。尽管说明书及附图和实施例对本专利技术创造已进行了详细的说明，但是，本领域技术人员应当理解，仍然可以对本专利技术创造进行修改或者等同替换；而一切不脱离本专利技术创造的精神和范围的技术方案及其改进，其均本文档来自技高网...

【技术保护点】
一种网络资源调度方法，其特征是：所述的方法包括：S1：监控出队列的速率、时延并反馈给输入端；S2：队列调度根据反馈的队列速率和时延动态更新各个队列的权值。

【技术特征摘要】
1.一种网络资源调度方法，其特征是：所述的方法包括：S1：监控出队列的速率、时延并反馈给输入端；S2：队列调度根据反馈的队列速率和时延动态更新各个队列的权值。2.根据权利要求1所述的一种网络资源调度方法，其特征是：所述的方法还包括：S3：重复步骤S1-S2，直至网络资源处于空闲状态。3.根据权利要求1或2所述的一种网络资源调度方法，其特征是：步骤S1的具体实现过程为：队列调度的输出端监控一定时间间隔内数据包的时延和丢包率。4.根据权利要求1或2所述的一种网络资源调度方法，其特征是：步骤S2的具体实现过程为：S21：判断时延和丢包率所在的区间；S22：根据时延和丢包率所在的区间计算调整参数；S23：根据计算的调整参数刷新队列。5.根据权利要求4所述的一种网络资源调度方法，其特征是：步骤S21中，时延所在的区间包括：小于最小时延、大于等于最小时延且小于等于最大时延、大于最大时延。6.根据权利要求5所述的一种网络资源调度方法，其特征是：步骤S21中，丢包率所在的区间包括：小于最小丢包率、...

【专利技术属性】
技术研发人员：丁建华，
申请(专利权)人：郑州云海信息技术有限公司，
类型：发明
国别省市：河南,41