流量整形资源管理系统及方法技术方案

本发明专利技术涉及一种流量整形资源管理系统，包括流量整形资源存储模块和流量整形资源处理模块，其中：流量整形资源存储模块，采用双链表流量整形资源存储结构对流量整形资源进行存储；双链表整形资源存储结构，包括横向链表及下挂在横向链表节点下的纵向链表；横向链表存储流量整形资源整形配置的整形信息；纵向双链表存储流量整形资源整形配置的队列信息；流量整形资源处理模块，其搭建、调整双链表流量整形资源存储结构，且从双链表流量整形资源存储结构中获取所需信息。该流量整形资源管理系统能够使在适应多种流量整形算法、满足整形参数的类型的多样性需求的同时能够高效地管理流量整形资源。本发明专利技术还涉及一种流量整形资源管理方法。

Traffic shaping resource management system and method

The invention relates to a traffic shaping resource management system, which includes a traffic shaping resource storage module and a traffic shaping resource processing module. The traffic shaping resource storage module uses a double linked list flow shaping resource storage structure to store traffic shaping resources. The double linked list shaping resource storage structure includes a horizontal linked list and a vertical chain hanging under a horizontal linked list node. Table; Horizontal linked list stores the shaping information of traffic shaping resource allocation; Longitudinal double-linked list stores the queue information of traffic shaping resource allocation; Traffic shaping resource processing module builds and adjusts the storage structure of double-linked list traffic shaping resource, and obtains the required information from the storage structure of double-linked list traffic shaping resource. The traffic shaping resource management system can efficiently manage traffic shaping resources while adapting to various traffic shaping algorithms and meeting the diverse needs of shaping parameters. The invention also relates to a flow shaping resource management method.

【技术实现步骤摘要】
流量整形资源管理系统及方法
本专利技术涉及流量整形
，特别涉及一种流量整形资源管理系统及方法。
技术介绍
伴随着宽带需求和业务规模的提升，业内对分组交换网络的流量稳定性提出了更高的要求。流量整形技术可以用来解决交换网络存在的流量突发等问题，其目前已成为应用于网络通信的关键技术之一。层次化流量整形的原理是使用一种作用于队列的令牌调度器来决定是否传输、延迟或者丢弃新的数据包，以使队列流量平滑输出从而不会超出指定的速率。其中，令牌调度器负责令牌的产生和分配，产生的令牌按照用户流量整形配置的权重或者其它策略分发到物理端口级调度器，端口级调度器接受到令牌后逐级向下分发，直到将令牌分发到各流队列。使用这种令牌桶系统，需要为每个调度中的队列配置相应的整形参数，例如，队列的整形模式、整形权重或承诺信息速率等。在流量整形技术中，一方面需要存储全部流量整形资源队列的整形参数，占用了较大的内存空间；同时，为了适应网络流量的需求，当前流量整形资源队列的流量整形配置也会进行相应地调整。另一方面，各流量整形资源中具体整形参数的类型取决于采取的整形策略，不同的层级也可以选取不同的整形参数，从而使整形参数的类型具有多样化，这意味着需要多样化的流量整形资源存储结构。因此，如何高效地管理流量整形资源，显得极为重要。现有的流量整形资源的管理方法一般是将流量整形资源存储于数组中，该方法存在以下缺点：1、不能获取到对应某种流量整形配置的队列信息；2、整形参数类型固定，而不能适应于多样化的整形参数类型的需求；3、占用的内存空间较大，而实际内存空间的利用率较低。
技术实现思路
为了解决现有技术存在的不足，本专利技术的目的在于提供一种流量整形资源管理方法及系统，其在适应多种流量整形算法、满足整形参数的类型的多样性需求的同时能够高效地管理流量整形资源。为实现上述目的，本专利技术提供一种流量整形资源管理系统，包括流量整形资源存储模块和流量整形资源处理模块，其中：所述流量整形资源存储模块，采用双链表流量整形资源存储结构对流量整形资源进行存储；所述双链表整形资源存储结构，包括横向链表及下挂在横向链表节点下的纵向链表；所述横向链表存储流量整形资源整形配置的整形信息；所述纵向双链表存储流量整形资源整形配置的队列信息；所述流量整形资源处理模块，其搭建、调整所述双链表流量整形资源存储结构，且从所述双链表流量整形资源存储结构中获取所需信息。进一步地，所述整形信息包括整形参数权重、承诺平均速率、突发量、额外突发速率、额外突发量、层级序号、表项索引号、队列数目、对应该流量整形配置的纵向链表的头地址。进一步地，所述队列信息包括队列号、队列的整形模式。本专利技术还提供一种流量整形资源管理方法，其包括以下步骤：搭建包括横向链表、纵向链表的流量整形资源存储初始模型；对所述横向链表、所述纵向链表进行资源调整处理，形成流量整形资源存储最终模型；依据流量整形资源存储最终模型，获取流量整形资源。进一步地，所述搭建包括横向链表、纵向链表的流量整形资源存储初始模型，进一步包括以下步骤：确定流量整形的层级总数、需要保存的流量整形配置的整形信息和队列信息；生成存储流量整形配置的整形信息的横向链表和存储流量整形配置的队列信息的纵向链表；每一个横向链表节点下挂一个纵向链表，构成流量整形资源存储初始模型。可选择地，对所述横向链表、所述纵向链表进行资源调整处理，进一步包括以下步骤：若待配置资源队列的层级在当前流量整形资源存储模型中不存在；将待配置资源的整形信息生成新的横向链表节点，将待配置资源队列的队列信息生成新的纵向链表节点，在所述当前流量整形资源存储模型的链表结构末端增加相应的流量整形配置资源结构和队列信息结构。可选择地，对所述横向链表、所述纵向链表进行资源调整处理，进一步包括以下步骤：若配置资源队列的层级在当前流量整形资源存储模型中存在、待配置资源队列的配置信息在所述当前流量整形资源存储模型的层级上的资源链表中已有该队列的队列信息，且待配置信息和当前配置信息不相同；删除该队列信息。进一步地，所述对所述横向链表、所述纵向链表进行资源调整处理，还包括以下步骤：若当前层级下已经存在待配置资源队列的整形信息；将待配置资源队列的队列信息生成新的纵向链表节点，插入相应整形资源配置下的队列信息的链表结构中，且满足队列号正向从大到小排列。进一步地，所述对所述横向链表、所述纵向链表进行资源调整处理，还包括以下步骤：若当前层级下不存在待配置资源队列的整形信息；将待配置资源的整形信息生成新的横向链表节点，将待配置资源队列的队列信息生成新的纵向链表节点，在当前层级所在的链表结构末端插入横向链表节点。可选择地，所述对所述横向链表、所述纵向链表进行资源调整处理，进一步包括以下步骤：若配置资源队列的层级在当前流量整形资源存储模型中存在、当前队列的配置信息在所述当前流量整形资源存储模型的层级上的资源链表中没有该队列的队列信息，将待配置资源的整形信息生成新的横向链表节点，将待配置资源队列的队列信息生成新的纵向链表节点，在当前层级所在的链表结构末端插入横向链表节点。可选择地，所述依据流量整形资源存储最终模型，获取流量整形资源的步骤，包括，根据流量整形资源队列的队列号，遍历横向链表和纵向链表，获取所述队列的整形配置的整形信息，或，根据流量整形配置的整形信息，遍历横向链表和纵向链表，获取所述流量整形配置的不同层级下对应的队列信息。相对于现有技术，本专利技术的流量整形资源管理系统及方法，为了区分不同层级的流量整形资源，采用了分层级确定流量整形配置。不同的层级间能够使用不同的流量整形配置结构和调度队列信息结构，从而能够保证各层级流量整形资源间的独立性，进而能够满足对多种流量整形算法的适应性和各层级队列信息的多样性要求。另外，本专利技术上述实施例中采用双链表的流量整形资源管理结构，只有在资源队列需要流量整形配置时，才会生成相应的流量整形资源，在储存流量整形配置的同时还可以获取该流量整形配置下相应的队列信息，因而与现有技术中采用数组方式的流量整形资源存储结构相比，其能够实现快速地获取、插入以及删除流量整形配置资源从而有效地节省了内存空间、提高了流量整形资源的利用率进而较大程序地优化了流量整形资源的管理。本专利技术的其它特征和优点将在随后的说明书中阐述，并且，部分地从说明书中变得显而易见，或者通过实施本专利技术而了解。附图说明附图用来提供对本专利技术的进一步理解，并且构成说明书的一部分，并与本专利技术的实施例一起，用于解释本专利技术，并不构成对本专利技术的限制。在附图中：图1为根据本专利技术的流量整形资源管理系统的示意图；图2为根据本专利技术的整形资源存储模型的示意图；图3为根据本专利技术的横纵向链表节点的存储示意图；图4为根据本专利技术的资源存储结构示意图；图5为根据本专利技术的资源调整处理流程示意图；图6为图4中插入新的横纵向链表节点后的资源存储结构示意图；图7为图4中删除纵向链表节点的资源存储结构示意图；图8为图4中插入新的纵向链表节点后的资源存储结构示意图；图9为图4中插入新的横纵向链表节点后的资源存储结构示意图。具体实施方式以下将结合附图对本专利技术的优选实施例进行说明，应当理解，此处所描述的优选实施例仅用于说明和解释本专利技术，并不用于限定本专利技术。下面将以服务质量(QualityofServ本文档来自技高网...

【技术保护点】
1.一种流量整形资源管理系统，包括流量整形资源存储模块和流量整形资源处理模块，其特征在于：所述流量整形资源存储模块，采用双链表流量整形资源存储结构对流量整形资源进行存储；所述双链表整形资源存储结构，包括横向链表及下挂在横向链表节点下的纵向链表；所述横向链表存储流量整形资源整形配置的整形信息；所述纵向双链表存储流量整形资源整形配置的队列信息；所述流量整形资源处理模块，其搭建、调整所述双链表流量整形资源存储结构，且从所述双链表流量整形资源存储结构中获取所需信息。

【技术特征摘要】
1.一种流量整形资源管理系统，包括流量整形资源存储模块和流量整形资源处理模块，其特征在于：所述流量整形资源存储模块，采用双链表流量整形资源存储结构对流量整形资源进行存储；所述双链表整形资源存储结构，包括横向链表及下挂在横向链表节点下的纵向链表；所述横向链表存储流量整形资源整形配置的整形信息；所述纵向双链表存储流量整形资源整形配置的队列信息；所述流量整形资源处理模块，其搭建、调整所述双链表流量整形资源存储结构，且从所述双链表流量整形资源存储结构中获取所需信息。2.根据权利要求1所述的流量整形资源管理系统，其特征在于，所述整形信息包括整形参数权重、承诺平均速率、突发量、额外突发速率、额外突发量、层级序号、表项索引号、队列数目、对应该流量整形配置的纵向链表的头地址。3.根据权利要求1所述的流量整形资源管理系统，其特征在于，所述队列信息包括队列号、队列的整形模式。4.一种流量整形资源管理方法，其特征在于，所述方法包括以下步骤：搭建包括横向链表、纵向链表的流量整形资源存储初始模型；对所述横向链表、所述纵向链表进行资源调整处理，形成流量整形资源存储最终模型；依据流量整形资源存储最终模型，获取流量整形资源。5.根据权利要求4所述的流量整形资源管理方法，其特征在于：所述搭建包括横向链表、纵向链表的流量整形资源存储初始模型，进一步包括以下步骤：确定流量整形的层级总数、需要保存的流量整形配置的整形信息和队列信息；生成存储流量整形配置的整形信息的横向链表和存储流量整形配置的队列信息的纵向链表；每一个横向链表节点下挂一个纵向链表，构成流量整形资源存储初始模型。6.根据权利要求4所述的流量整形资源管理方法，其特征在于：对所述横向链表、所述纵向链表进行资源调整处理，进一步包括以下步骤：若待配置资源队列的层级在当前流量整形资源存储模型中不存在；将待配置资源的整形信息生成新的横向链表节点，将待配置资源队列的队列信息生成新的纵向链表节点，在所述当前流量整形资源存储模型的链表结构末端增加相应的流量...

【专利技术属性】
技术研发人员：胡耀月，
申请(专利权)人：深圳市中兴微电子技术有限公司，
类型：发明
国别省市：广东,44