一种优先级调度方法、装置和防火墙制造方法及图纸

本申请提供了一种优先级调度方法、装置及防火墙，该方法包括：对接收到的数据包依据多级Qos到单级Qos的映射方式，计算所述数据包的优先级；从单链表中查找与所述数据包的优先级对应的优先级位置，所述单链表包括多个优先级位置，每个优先级位置对应至少一个数据流队列；将所述数据包按照所属数据流插入所述单链表内对应的优先级位置下的数据流队列中。采用本申请实施例，这样就可以一次性实现对数据包的多级调度，并且保证了多级Qos的性能。并且，在后续发送数据包的时候，也按照高优先级的数据包先发送的原则，以及同优先级之间发送相同的数据包的方式，保证了高优先级的数据包得到优先发送以及同优先级的数据之间发送的公平性。

【技术实现步骤摘要】
一种优先级调度方法、装置和防火墙
本申请涉及Qos
，特别涉及一种优先级调度方法、优先级调度装置和防火墙。
技术介绍
QoS(QualityofService，服务质量)是指当网络发生拥塞时，网络设备(例如防火墙)把数据包划分为不同的优先级，并按照优先级的不同分别提交给不同的优先级队列，之后通过队列调度算法，对不同数据包进行处理。单级QoS指的是根据数据包的各属性中的一个属性进行调度，如果要从多个属性对数据包进行综合的优先级调度，例如，对多个用户、多种业务、多种流量等进行统一管理和分层调度，就需要采用多级QoS队列调度算法。专利技术人在研究过程中发现，现有技术中的多级QoS队列调度算法，由于要对数据包进行与维度的个数相同的多次区分调度，所以使得调度性能对比单级QoS有所下降。
技术实现思路
基于此，本申请提供了一种优先级调度方法，用以采用将多级Qos映射为单级Qos的方式以及按照单级Qos的优先级来调度数据包，即将数据包一次性的插入其所属的数据流队列，这样就可以一次性实现对数据包的多级调度，并且保证了多级Qos的性能。并且，在后续发送数据包的时候，也按照高优先级的数据包先发送的原则本文档来自技高网...

【技术保护点】
1.一种优选级调度方法，其特征在于，该方法包括：对接收到的数据包依据多级Qos到单级Qos的映射方式，计算所述数据包的优先级；从单链表中查找与所述数据包的优先级对应的优先级位置，所述单链表包括多个优先级位置，每个优先级位置对应至少一个数据流队列；将所述数据包按照所属数据流插入所述单链表内对应的优先级位置下的数据流队列中。

【技术特征摘要】
1.一种优选级调度方法，其特征在于，该方法包括：对接收到的数据包依据多级Qos到单级Qos的映射方式，计算所述数据包的优先级；从单链表中查找与所述数据包的优先级对应的优先级位置，所述单链表包括多个优先级位置，每个优先级位置对应至少一个数据流队列；将所述数据包按照所属数据流插入所述单链表内对应的优先级位置下的数据流队列中。2.根据权利要求1所述的方法，其特征在于，所述对接收到的数据包依据多级Qos到单级Qos的映射方式，计算所述数据包的优先级包括：获取所述数据包在所述多级Qos中各级Qos下的优先级配置值；对所述数据包在各级Qos下的优先级配置值进行累加，并加上预置数值得到所述数据包的优先级。3.根据权利要求2所述的方法，其特征在于，所述将所述数据包按照所属数据流插入所述单链表内对应的优先级位置下的数据流队列中之前，所述方法还包括：判断所述数据包的优先级是否为预置数值；如果是，则将该数据包直接插入至所述单链表内预置数值的优先级位置下的数据流队列中；如果否，则将所述数据包按照所属数据流插入所述单链表内对应的优先级位置下的数据流队列中。4.根据权利要求1或3所述的方法，其特征在于，所述将所述数据包按照所属数据流插入所述单链表内对应的优先级位置下的数据流队列中包括：判断所述单链表中与所述数据包对应的优先级位置下，是否存在所述数据包所属数据流对应的数据流队列；如果存在，则将所述数据包插入所述数据包所属数据流的数据流队列中；如果不存在，则在所述数据包对应的优先级位置下创建新的数据流队列，并将所述数据包插入新创建的数据流队列中。5.根据权利要求1所述的方法，其特征在于，还包括：按照所述数据包的优先级从大到小的顺序，分别发送每个数据流队列中的数据包。6.根据权利要求5所述的方法，其特征在于，所述按照所述...

【专利技术属性】
技术研发人员：刘芳宁，李拓，
申请(专利权)人：东软集团股份有限公司，
类型：发明
国别省市：辽宁,21