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

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

【技术实现步骤摘要】
流量管理调度方法及装置
本专利技术涉及通信领域，具体而言，涉及一种流量管理调度方法及装置。
技术介绍
在数据通信领域，随着对数据产品的服务质量的要求不断提高，对包处理的速率、支持的队列数、带宽以及步进粒度等流量管理方面的技术指标的要求也越来越高。目前，流量管理系统中最重要的组件就是拥塞管理组件，拥塞管理组件的主要作用就是通过队列调度算法，协同其他组件进行出队调度，从而共同完成流量管理功能。流量管理系统由授权控制队列出队，只有获得授权队列才可以出队，授权的分配由队列调度算法进行控制；各个队列在队列调度算法的控制下组成链表。在传统的设计中，该链表根据当前是否有效可以分为活动队列链表和非活动队列链表。由于当前对流量管理的技术指标越来越高，特别是在队列数越来越多的情况下，实现流量管理所使用的缓存资源也越来越多，然而，缓存资源需求过大将导致流量管理系统难以实现。在具体的设计实现中，无论是在现场可编程门阵列（FieldProgrammableGateArray，简称为FPGA）中实现流量管理功能，还是在专用集成电路（ApplicationSpecificIntegratedCircuit，简称为ASIC）中实现流量管理功能，缓存资源的使用量都是一个衡量可实现性的重要标准，过大的缓存资源的需求必然会导致流量管理系统难以实现。针对上述问题，目前尚未提出有效的解决方案。
技术实现思路
本专利技术提供了一种流量管理调度方法和装置，以至少解决相关技术中队列越来越多使得缓存资源的需求过高而导致的流量管理困难的技术问题。根据本专利技术的一个方面，提供了一种流量管理调度方法，其包括：接收操作请求，其中，上述操作请求包括：出队请求和入队请求；根据上述操作请求对队列链表进行操作，其中，上述队列链表包括活动队列和非活动队列。优选地，上述队列链表包括以下链表信息：上述队列链表的首指针、上述队列链表的尾指针、活动队列队尾指针，其中，上述队列链表的首指针指向上述队列链表中的第一个队列，上述队列链表的尾指针指向上述队列链表中的最后一个队列，上述活动队列队尾指针指向上述队列链表中最后一个活动队列。优选地，上述队列链表包括第一队列区和第二队列区，上述第二队列区连接至上述第一队列区的尾部，其中，上述第一队列区用于存放上述活动队列，上述第二队列区用于存放上述非活动队列。优选地，根据上述操作请求对队列链表进行操作包括：在上述操作请求为入队请求的情况下，将待入队的队列设置为上述队列链表的最后一个队列。优选地，根据上述操作请求对队列链表进行操作包括：在上述操作请求为出队请求，且待出队的队列为首次出队的情况下，将上述待出队的队列的尾部标记为活动队列队尾指针，并执行出队操作；在出队操作结束后，对上述待出队的队列执行删除或队列转移操作。优选地，对上述待出队的队列执行队列转移操作包括：根据调度上述待出队的队列所使用的调度算法判断是否将上述待出队的队列设置为上述第一队列区的最后一个队列；若不是，则将上述待出队的队列设置为上述队列链表的最后一个队列。优选地，在根据调度上述待出队的队列所使用的调度算法判断是否将上述待出队的队列设置为上述第一队列区的最后一个队列之后，上述方法还包括：如果判断出将上述待出队的队列设置为上述第一队列区的最后一个队列，则将上述活动队列队尾指针改写为上述待出队的队列。根据本专利技术的另一方面，提供了一种流量管理调度装置，其包括：接收模块，用于接收操作请求，其中，上述操作请求包括：出队请求和入队请求；处理模块，用于根据上述操作请求对队列链表进行操作，其中，上述队列链表包括活动队列和非活动队列。优选地，上述队列链表包括以下链表信息：上述队列链表包括以下链表信息：其中，上述队列链表的首指针、上述队列链表的尾指针、活动队列队尾指针，上述队列链表包括第一队列区和第二队列区，上述第二队列区连接至上述第一队列区的尾部，其中，上述第一队列区用于存放上述活动队列，上述第二队列区用于存放上述非活动队列。优选地，上述处理模块包括：入队单元，用于在上述操作请求为入队请求的情况下，将待入队的队列设置为上述队列链表的最后一个队列。优选地，上述处理模块包括：出队单元，用于在上述操作请求为出队请求，且待出队的队列为首次出队的情况下，将上述待出队的队列的尾部标记为活动队列队尾指针，并执行出队操作；转移单元，用于在出队操作结束后，对上述待出队的队列执行删除或队列转移操作。优选地，上述转移单元包括：判断子单元，用于根据调度上述待出队的队列所使用的调度算法判断是否将上述待出队的队列设置为上述第一队列区的最后一个队列；设置子单元，用于在判断出不是上述最后一个队列的情况下，将上述待出队的队列设置为上述队列链表的最后一个队列；改写子单元，用于在判断出将上述待出队的队列设置为上述第一队列区的最后一个队列的情况下，将上述活动队列队尾指针改写为上述待出队的队列。在本专利技术中，接收操作请求，其中，所述操作请求包括：出队请求和入队请求，并根据上述操作请求对队列链表进行调度操作，其中，所述队列链表包括活动队列和非活动队列，实现了将活动队列和非活动队列存储在同一个队列链表中，避免了将活动队列存储在一个链表中，将非活动队列存储在一个链表中，当队列数越来越多，需要缓存大量的队列链表信息，由于缓存资源需求过大导致流量管理系统难以实现的问题，进而避免了存储大量的链表信息，从而节省了缓存链表信息所需的存储资源，有助于提高流量管理系统的性能。附图说明此处所说明的附图用来提供对本专利技术的进一步理解，构成本申请的一部分，本专利技术的示意性实施例及其说明用于解释本专利技术，并不构成对本专利技术的不当限定。在附图中：图1是根据本专利技术实施例的流量管理调度方法的流程图；图2是根据本专利技术实施例的流量管理调度装置的结构框图；图3是根据本专利技术实施例的传统的链表结构和上述流量管理调度方法中的链表结构对比示意图；图4是根据本专利技术实施例的采用上述流量管理调度方法后入队的链表操作流程图；图5是根据本专利技术实施例的采用流量管理调度方法后出队的链表操作流程图。具体实施方式下文中将参考附图并结合实施例来详细说明本专利技术。需要说明的是，在不冲突的情况下，本申请中的实施例及实施例中的特征可以相互组合。本专利技术实施例提供了一种优选的流量管理调度方法，如图1所示，该流量管理调度方法包括以下步骤：步骤S102：接收操作请求，其中，操作请求包括：出队请求和入队请求。步骤S104：根据操作请求对队列链表进行调度操作，其中，队列链表包括活动队列和非活动队列。在本优选实施方式中，接收操作请求，其中，所述操作请求包括：出队请求和入队请求，并根据上述操作请求对队列链表进行调度操作，其中，所述队列链表包括活动队列和非活动队列，实现了将活动队列和非活动队列存储在同一个队列链表中，避免了将活动队列存储在一个链表中，将非活动队列存储在一个链表中，当队列数越来越多，需要缓存大量的队列链表信息，由于缓存资源需求过大导致流量管理系统难以实现的问题，进而避免了存储大量的链表信息，从而节省了缓存链表信息所需的存储资源，有助于提高流量管理系统的性能。为了节省存储链表信息所需的存储资源，在本优选实施例中，上述队列链表包括以下链表信息：上述队列链表的首指针、上述队列链表的尾指针、活动队列队尾指针，其中，上述队列链表的首指本文档来自技高网...

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

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

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