流量管理调度方法及装置制造方法及图纸

本发明专利技术提供了一种流量管理调度方法及装置，其中，该方法包括：接收操作请求，其中，所述操作请求包括：出队请求和入队请求；根据所述操作请求对队列链表进行调度操作，其中，所述队列链表包括活动队列和非活动队列。本发明专利技术解决了相关技术中队列越来越多使得缓存资源的需求过高而导致的流量管理困难的技术问题，从而节省了缓存链表信息所需的存储资源，有助于提高流量管理系统的性能。

【技术实现步骤摘要】
流量管理调度方法及装置
本专利技术涉及通信领域，具体而言，涉及一种流量管理调度方法及装置。
技术介绍
在数据通信领域，随着对数据产品的服务质量的要求不断提高，对包处理的速率、支持的队列数、带宽以及步进粒度等流量管理方面的技术指标的要求也越来越高。目前，流量管理系统中最重要的组件就是拥塞管理组件，拥塞管理组件的主要作用就是通过队列调度算法，协同其他组件进行出队调度，从而共同完成流量管理功能。流量管理系统由授权控制队列出队，只有获得授权队列才可以出队，授权的分配由队列调度算法进行控制；各个队列在队列调度算法的控制下组成链表。在传统的设计中，该链表根据当前是否有效可以分为活动队列链表和非活动队列链表。由于当前对流量管理的技术指标越来越高，特别是在队列数越来越多的情况下，实现流量管理所使用的缓存资源也越来越多，然而，缓存资源需求过大将导致流量管理系统难以实现。在具体的设计实现中，无论是在现场可编程门阵列（FieldProgrammableGateArray，简称为FPGA）中实现流量管理功能，还是在专用集成电路（ApplicationSpecificIntegratedCircuit，简称为本文档来自技高网...

【技术保护点】
一种流量管理调度方法，其特征在于，包括：接收操作请求，其中，所述操作请求包括：出队请求和入队请求；根据所述操作请求对队列链表进行操作，其中，所述队列链表包括活动队列和非活动队列。

【技术特征摘要】
1.一种流量管理调度方法，其特征在于，包括：接收操作请求，其中，所述操作请求包括：出队请求和入队请求；根据所述操作请求对队列链表进行操作，其中，所述队列链表包括活动队列和非活动队列；所述队列链表包括以下链表信息：所述队列链表的首指针、所述队列链表的尾指针、活动队列队尾指针，其中，所述队列链表的首指针指向所述队列链表中的第一个队列，所述队列链表的尾指针指向所述队列链表中的最后一个队列，所述活动队列队尾指针指向所述队列链表中最后一个活动队列；所述队列链表包括第一队列区和第二队列区，所述第二队列区连接至所述第一队列区的尾部，其中，所述第一队列区用于存放所述活动队列，所述第二队列区用于存放所述非活动队列；在所述操作请求为出队请求，且待出队的队列为首次出队的情况下，将所述待出队的队列的尾部标记为活动队列队尾指针，并执行出队操作；在出队操作结束后，对所述待出队的队列执行删除或队列转移操作。2.根据权利要求1所述的方法，其特征在于，根据所述操作请求对队列链表进行操作包括：在所述操作请求为入队请求的情况下，将待入队的队列设置为所述队列链表的最后一个队列。3.根据权利要求1所述的方法，其特征在于，对所述待出队的队列执行队列转移操作包括：根据调度所述待出队的队列所使用的调度算法判断是否将所述待出队的队列设置为所述第一队列区的最后一个队列；若不是，则将所述待出队的队列设置为所述队列链表的最后一个队列。4.根据权利要求3所述的方法，其特征在于，在根据调度所述待出队的队列所使用的调度算法判断是否将所述待出队的队列设置为所述第一队列区的最后一个队列之后，所述方法还包括：如果判断出将所述待出队的队列...

【专利技术属性】
技术研发人员：杨敏华，谢小龙，宋军辉，
申请(专利权)人：中兴通讯股份有限公司，
类型：发明
国别省市：