一种优先级队列调度的方法及装置制造方法及图纸

本发明专利技术公开了一种优先级队列调度的方法及装置，涉及数据通信技术领域，其方法包括：在入队报文写入缓存队列时，根据预存的多个报文丢弃水线，确定当前入队报文的丢弃水线；根据所述缓存队列的当前缓存状态以及当前入队报文的丢弃水线，对所述入队报文进行调度。本发明专利技术降低了QOS功能的资源消耗和设计难度，给用户带来了更好的经济效益和性能提升。

A method and device for scheduling priority queues

The invention discloses a method and a device for the priority queue, relating to the technical field of communication, the method comprises the following steps: Writing in the buffer queue enqueue message, according to multiple messages stored discarded line, determine the current enqueue message discarded lines; according to the current state of the buffer cache queue and discard the waterline enqueue messages, to dispatch the enqueue messages. The invention reduces the resource consumption and design difficulty of the QOS function, and brings better economic benefit and performance improvement to the user.

【技术实现步骤摘要】
一种优先级队列调度的方法及装置
本专利技术涉及数据通信
，特别涉及一种优先级队列调度的方法及装置。
技术介绍
在数据通信领域，网络服务提供商越来越关注提升网络的QOS(QualityofService，服务质量)能力，以便提供更广泛的服务种类，支持更加严格的服务标准包装，从而提升网络资源的利用率。如图1所示，在传统的QOS优先级队列调度的设计中，报文经过报文分类模块进行优先级分类，根据不同的优先级进入队列管理单元的不同队列；队列管理单元维护了n个不同队列缓存，队列调度模块根据这n个队列的QOS策略和队列缓存信息进行调度，最后报文从出队模块调度出队。这种传统QOS优先级队列调度的队列管理单元结构复杂，需要维护n个不同队列；n个队列缓存的出队调度控制逻辑设计上也比较复杂，会对调度系统时序和时延带来麻烦。因此，传统的QOS队列调度技术在队列管理部分和队列调度策略上都比较复杂，队列管理单元需要维护不同的优先级队列，报文调度模块需要根据报文QOS策略配置模块给出的不同队列的优先级策略和入队报文存储情况进行调度。传统的QOS队列调度技术能提供丰富的QOS特性，但多队列的管理方式会消耗较大的队列缓存资源和调度逻辑资源，这会给网络设备带来更多的研发和维护成本。在只需要简单QOS功能的网络设备，比如企业网或者低端交换机路由器这些对成本较为敏感，用传统的QOS队列调度技术会为设备设计带来较大的困难。
技术实现思路
根据本专利技术实施例提供的方案解决的技术问题是多队列的管理方式消耗较大的队列缓存资源和调度逻辑资源，给网络设备带来更多的研发和维护成本。根据本专利技术实施例提供的一种优先级队列调度的方法，包括：在入队报文写入缓存队列时，根据预存的多个报文丢弃水线，确定当前入队报文的丢弃水线；根据所述缓存队列的当前缓存状态以及当前入队报文的丢弃水线，对所述入队报文进行调度。优选地，在所述确定当前入队报文的丢弃水线之前，所述方法还包括：根据QOS策略，设置并保存对应不同报文优先级的报文丢弃水线。优选地，所述在入队报文写入缓存队列时，根据预存的多个报文丢弃水线，确定当前入队报文的丢弃水线包括：确定写入缓存队列的入队报文的优先级；通过从预存的多个报文丢弃水线中查找与所述入队报文的优先级相匹配的丢弃水线，得到当前入队报文的丢弃水线。优选地，所述根据所述缓存队列的当前缓存状态以及当前入队报文的丢弃水线，对所述入队报文进行调度包括：通过将所述缓存队列的当前缓存状态与所述当前入队报文的丢弃水线进行对比，确定所述入队报文是需要进行丢弃还是需要进行调度；当所述缓存队列的当前缓存状态大于所述当前入队报文的丢弃水线时，对所述入队报文进行丢弃操作；当所述缓存队列的当前缓存状态不大于所述当前入队报文的丢弃水线时，对所述入队报文进行调度操作。优选地，所述对所述入队报文进行调度操作包括：将所述入队报文存入缓存队列中，并更新队列状态表中队列报文和队列长度信息；判断所述队列长度信息是否构成一个完整的队列报文；在判断结果为是的情况下，将所述缓存队列中的报文进行调度出队。优选地，还包括：当带宽匹配或入队报文数量较少时，将所有的入队报文按照先进先出的方式进行调度出队。根据本专利技术实施例提供的一种优先级队列调度的装置，包括：确定丢弃水线模块，用于在入队报文写入缓存队列时，根据预存的多个报文丢弃水线，确定当前入队报文的丢弃水线；报文调度模块，用于根据所述缓存队列的当前缓存状态以及当前入队报文的丢弃水线，对所述入队报文进行调度。优选地，还包括：设置丢弃水线单元，用于根据QOS策略，设置并保存对应不同报文优先级的报文丢弃水线。优选地，所述确定丢弃水线模块包括：确定优先级单元，用于确定写入缓存队列的入队报文的优先级；确定丢弃水线单元，用于通过从预存的多个报文丢弃水线中查找与所述入队报文的优先级相匹配的丢弃水线，得到当前入队报文的丢弃水线。优选地，所述报文调度模块包括：对比单元，用于通过将所述缓存队列的当前缓存状态与所述当前入队报文的丢弃水线进行对比，确定所述入队报文是需要进行丢弃还是需要进行调度；报文丢弃单元，用于当所述缓存队列的当前缓存状态大于所述当前入队报文的丢弃水线时，对所述入队报文进行丢弃操作；报文调度单元，用于当所述缓存队列的当前缓存状态不大于所述当前入队报文的丢弃水线时，对所述入队报文进行调度操作。根据本专利技术实施例提供的方案，应用在需要简单QOS功能或者对成本较为敏感的网络设备上，降低了QOS功能的资源消耗和设计难度，给用户带来了更好的经济效益和性能提升。附图说明图1是现有技术提供的传统QOS优先级队列调度装置的示意图；图2是本专利技术实施例提供的一种优先级队列调度的方法流程图；图3是本专利技术实施例提供的一种优先级队列调度的装置示意图；图4是本专利技术实施例提供的新型QOS优先级队列调度装置示意图；图5是专利技术的实施例提供的新型QOS优先级队列调度实现流程图。具体实施方式以下结合附图对本专利技术的优选实施例进行详细说明，应当理解，以下所说明的优选实施例仅用于说明和解释本专利技术，并不用于限定本专利技术。图2是本专利技术实施例提供的一种优先级队列调度的方法流程图，如图2所示，包括：步骤S201：在入队报文写入缓存队列时，根据预存的多个报文丢弃水线，确定当前入队报文的丢弃水线；步骤S202：根据所述缓存队列的当前缓存状态以及当前入队报文的丢弃水线，对所述入队报文进行调度。其中，在所述确定当前入队报文的丢弃水线之前，所述方法还包括：根据QOS策略，设置并保存对应不同报文优先级的报文丢弃水线。其中，所述在入队报文写入缓存队列时，根据预存的多个报文丢弃水线，确定当前入队报文的丢弃水线包括：确定写入缓存队列的入队报文的优先级；通过从预存的多个报文丢弃水线中查找与所述入队报文的优先级相匹配的丢弃水线，得到当前入队报文的丢弃水线。其中，所述根据所述缓存队列的当前缓存状态以及当前入队报文的丢弃水线，对所述入队报文进行调度包括：通过将所述缓存队列的当前缓存状态与所述当前入队报文的丢弃水线进行对比，确定所述入队报文是需要进行丢弃还是需要进行调度；当所述缓存队列的当前缓存状态大于所述当前入队报文的丢弃水线时，对所述入队报文进行丢弃操作；当所述缓存队列的当前缓存状态不大于所述当前入队报文的丢弃水线时，对所述入队报文进行调度操作。具体地说，所述对所述入队报文进行调度操作包括：将所述入队报文存入缓存队列中，并更新队列状态表中队列报文和队列长度信息；判断所述队列长度信息是否构成一个完整的队列报文；在判断结果为是的情况下，将所述缓存队列中的报文进行调度出队。本专利技术实施例还包括：当带宽匹配或入队报文数量较少时，将所有的入队报文按照先进先出的方式进行调度出队。图3是本专利技术实施例提供的一种优先级队列调度的装置示意图，如图3所示，包括：确定丢弃水线模块，用于在入队报文写入缓存队列时，根据预存的多个报文丢弃水线，确定当前入队报文的丢弃水线；报文调度模块，用于根据所述缓存队列的当前缓存状态以及当前入队报文的丢弃水线，对所述入队报文进行调度。本专利技术实施例还包括：设置丢弃水线单元，用于根据QOS策略，设置并保存对应不同报文优先级的报文丢弃水线。其中，所述确定丢弃水线模块包括：确定优先级单元，用于确定写入缓存队列的入队报文的优先级；确本文档来自技高网...

【技术保护点】
一种优先级队列调度的方法，包括：在入队报文写入缓存队列时，根据预存的多个报文丢弃水线，确定当前入队报文的丢弃水线；根据所述缓存队列的当前缓存状态以及当前入队报文的丢弃水线，对所述入队报文进行调度。

【技术特征摘要】
1.一种优先级队列调度的方法，包括：在入队报文写入缓存队列时，根据预存的多个报文丢弃水线，确定当前入队报文的丢弃水线；根据所述缓存队列的当前缓存状态以及当前入队报文的丢弃水线，对所述入队报文进行调度。2.根据权利要求1所述的方法，在所述确定当前入队报文的丢弃水线之前，所述方法还包括：根据QOS策略，设置并保存对应不同报文优先级的报文丢弃水线。3.根据权利要求1或2所述的方法，所述在入队报文写入缓存队列时，根据预存的多个报文丢弃水线，确定当前入队报文的丢弃水线包括：确定写入缓存队列的入队报文的优先级；通过从预存的多个报文丢弃水线中查找与所述入队报文的优先级相匹配的丢弃水线，得到当前入队报文的丢弃水线。4.根据权利要求3所述的方法，所述根据所述缓存队列的当前缓存状态以及当前入队报文的丢弃水线，对所述入队报文进行调度包括：通过将所述缓存队列的当前缓存状态与所述当前入队报文的丢弃水线进行对比，确定所述入队报文是需要进行丢弃还是需要进行调度；当所述缓存队列的当前缓存状态大于所述当前入队报文的丢弃水线时，对所述入队报文进行丢弃操作；当所述缓存队列的当前缓存状态不大于所述当前入队报文的丢弃水线时，对所述入队报文进行调度操作。5.根据权利要求4所述的方法，所述对所述入队报文进行调度操作包括：将所述入队报文存入缓存队列中，并更新队列状态表中队列报文和队列长度信息；判断所述队列长度信息是否构成一个完整...

【专利技术属性】
技术研发人员：何波，
申请(专利权)人：中兴通讯股份有限公司，
类型：发明
国别省市：广东,44