自适应调整资源占用比例的方法和装置制造方法及图纸

本申请提供了自适应调整资源占用比例的方法和装置。本发明专利技术中，通过单板为共享应用资源预留全局资源ID范围和局部资源ID范围，而未预留的部分可以根据当前应用资源的申请占用方式动态划分，这能够自适应满足不同应用对资源的要求，避免了各单板按照固定不变的比例划分全局资源ID和局部资源ID带来的缺陷。

Method and apparatus for adaptively adjusting resource occupancy ratio

The invention provides a method and a device for adaptively adjusting the proportion of occupied resources. In the invention, the single board reserved for global resources and local resources in the range of ID ID for application sharing resources, without reservation can be divided according to the current application of dynamic occupancy resources application, which can be adaptive to meet different application requirements for resources, to avoid the defects of each single board in accordance with the division of global resources ID ratio constant and the local resources brought by ID.

【技术实现步骤摘要】

本申请涉及网络通信技术，特别涉及自适应调整资源占用比例的方法和装置。
技术介绍
在网络通信应用中，有些资源是多个应用共享的，如三态内容寻址存储器(TCAM)资源为ACL、组播、Tunnel等应用共享，转发等价类(FEC)资源为ARP、VXLAN、802.1BR、MPLS等应用共享。为便于描述，在本申请中，由多个应用共享的资源简称共享应用资源。对于共享应用资源，其一部分包含全局资源，另一部分包含局部资源。当应用申请共享应用资源的全局资源时，先由全局主控板为全局资源分配一个全局资源标识(ID)，并将全局资源ID连同全局资源一起下发至所有单板(Slot)。这里的全局资源ID实质为全局资源的地址标识，所有单板上同一全局资源的地址标识相同。当应用申请共享应用资源的局部资源时，则应用相关联的指定单板为局部资源分配局部资源ID并设置在本单板。目前各单板按照固定不变的比例分成两部分，一部分放置全局资源ID，另一部分放置局部资源ID，具体如图1所示。而在实际实现中，有的应用需要占用大量全局资源，而单板上固定不变的全局资源ID占用比例会无法满足应用占用大量全局资源的需求，同理，有的应用占用大量局部资源，而单板上固定不变的局部资源ID占用比例会无法满足应用占用大量局部资源的需求。
技术实现思路
本申请提供了自适应调整资源占用比例的方法和装置，以防止各单板按照固定不变的比例划分全局资源ID和局部资源ID带来的缺陷。一种自适应调整资源占用比例的方法，该方法应用于单板，包括：为共享应用资源预留出对应的全局资源标识ID范围和局部资源ID范围；在第一应用申请所述共享应用资源中的局部资源时，如果所述局部资源ID范围中存在空闲ID，将所述空闲ID作为局部资源ID分配给所述局部资源，否则，将除所述全局资源ID范围和局部资源ID范围外的其他空闲ID作为局部资源ID分配给所述局部资源；将当前局部资源ID范围发送给全局主控板；其中，如果本地不存在所述局部资源ID范围之外的局部资源ID时，所述当前局部资源ID范围为所述局部资源ID范围，否则，所述当前局部资源ID范围由所述局部资源ID范围和所述局部资源ID范围之外的局部资源ID组成；接收全局主控板为第二应用申请的所述共享应用资源中的全局资源分配的全局资源ID，其中，如果全局资源ID范围中存在空闲ID时，所述全局资源ID为全局资源ID范围中的空闲ID，否则，所述全局资源ID为全局资源ID范围之外且不属于任一单板的当前局部资源ID范围的空闲ID。一种自适应调整资源占用比例的方法，该方法应用于全局主控板，包括：收集单板的当前局部资源标识ID范围；对收集的各单板的当前局部资源ID范围取并集，得到当前局部资源ID范围集合；当第二应用申请共享应用资源中的全局资源时，如果单板针对共享应用资源预留出的全局资源ID范围中存在空闲ID，将所述空闲ID作为全局资源ID分配给所述全局资源，如果所述全局资源ID范围中不存在空闲ID，则将全局资源ID范围之外且不属于所述当前局部资源ID范围集合的空闲ID作为全局资源ID分配给所述全局资源；将为全局资源分配的全局资源ID发送给各单板。一种自适应调整资源占用比例的装置，其特征在于，该装置应用于单板，包括：预留单元，用于为共享应用资源预留出对应的全局资源标识ID范围和局部资源ID范围；本地资源ID分配单元，用于在第一应用申请所述共享应用资源中的局部资源时，如果所述局部资源ID范围中存在空闲ID，将所述空闲ID作为局部资源ID分配给所述局部资源，否则，将除所述全局资源ID范围和局部资源ID范围外的其他空闲ID作为局部资源ID分配给所述局部资源；发送单元，用于将当前局部资源ID范围发送给全局主控板；其中，如果本地不存在所述局部资源ID范围之外的局部资源ID时，所述当前局部资源ID范围为所述局部资源ID范围，否则，所述当前局部资源ID范围由所述局部资源ID范围和所述局部资源ID范围之外的局部资源ID组成；接收单元，用于接收全局主控板为第二应用申请的所述共享应用资源中的全局资源分配的全局资源ID，其中，如果全局资源ID范围中存在空闲ID时，所述全局资源ID为全局资源ID范围中的空闲ID，否则，所述全局资源ID为全局资源ID范围之外且不属于任一单板的当前局部资源ID范围的空闲ID。一种自适应调整资源占用比例的装置，该装置应用于全局主控板，包括：收集单元，用于收集单板的当前局部资源标识ID范围；处理单元，用于对收集的各单板的当前局部资源ID范围取并集，得到当前局部资源ID范围集合；全局资源ID分配单元，用于当第二应用申请共享应用资源中的全局资源时，如果单板针对共享应用资源预留出的全局资源ID范围中存在空闲ID，将所述空闲ID作为全局资源ID分配给所述全局资源，如果所述全局资源ID范围中不存在空闲ID，则将全局资源ID范围之外且不属于所述当前局部资源ID范围集合的空闲ID作为全局资源ID分配给所述全局资源；发送单元，用于将为全局资源分配的全局资源ID发送给各单板。由以上技术方案可以看出，本专利技术中，单板只是为共享应用资源预留全局资源ID范围和局部资源ID范围，而未预留的部分可以根据当前应用资源的申请占用方式动态划分，这能够自适应满足不同应用对资源的要求，避免了各单板按照固定不变的比例划分全局资源ID和局部资源ID带来的缺陷。附图说明图1为现有单板的资源占用比例示意图；图2为本专利技术实施例提供的方法流程图；图3为本专利技术提供的预留全局资源ID范围和局部资源ID范围示意图；图4为本专利技术提供的各单板上资源占用比例示意图；图5为本专利技术提供的局部资源ID黑洞的示意图；图6为本专利技术提供的消除图5所示局部资源ID黑洞的示意图；图7为本专利技术提供的全局资源ID黑洞的示意图；图8为本专利技术提供的消除图7所示全局资源ID黑洞的示意图；图9为本专利技术提供的装置示意图；图10为本专利技术提供的另一装置示意图。具体实施方式为了使本专利技术的目的、技术方案和优点更加清楚，下面结合附图和具体实施例对本专利技术进行详细描述。参见图2，图2为本申请提供的方法流程图。如图2所示，该流程可包括以下步骤：步骤201，单板为共享应用资源预留出对应的全局资源ID范围和局部资源ID范围。作为本专利技术的一个实施例，这里的全局资源ID范围为从单板地址空间的最低地址开始的一段连续地址范围，局部资源ID范围为从单板地址空间的最高地址开始的一段连续地址范围。或者，全局资源标识ID范围为从单板地址空间的最高地址开始的一段连续地址范围，局部资源ID范围为从单板地址空间的最低地址开始的一段连续地址范围。以全局资源ID范围为从单板地址空间的最低地址开始的一段连续地址范围，局部资源ID范围为从单板地址空间的最高地址开始的一段连续地址范围为例，图3示出了全局资源ID范围和局部资源ID范围的示意图。通过步骤201可以看出，在本申请中，全局资源ID范围从一个方向划分比如从最低地址开始向最高地址的方向，局部资源ID范围从另一个方向划分比如从最高地址开始向最低地址的方向。而中间未被划分的部分可以基于不同应用对资源的申请占用方式动态划分，具体见步骤202和步骤205。步骤202，单板在第一应用申请所述共享应用资源中的局部资源时，如果局部资源ID范围中存在空闲ID，将空闲ID作为局部资源本文档来自技高网...

【技术保护点】
一种自适应调整资源占用比例的方法，其特征在于，该方法应用于单板，包括：为共享应用资源预留出对应的全局资源标识ID范围和局部资源ID范围；在第一应用申请所述共享应用资源中的局部资源时，如果所述局部资源ID范围中存在空闲ID，将所述空闲ID作为局部资源ID分配给所述局部资源，否则，将除所述全局资源ID范围和局部资源ID范围外的其他空闲ID作为局部资源ID分配给所述局部资源；将当前局部资源ID范围发送给全局主控板；其中，如果本地不存在所述局部资源ID范围之外的局部资源ID时，所述当前局部资源ID范围为所述局部资源ID范围，否则，所述当前局部资源ID范围由所述局部资源ID范围和所述局部资源ID范围之外的局部资源ID组成；接收全局主控板为第二应用申请的所述共享应用资源中的全局资源分配的全局资源ID，其中，如果全局资源ID范围中存在空闲ID时，所述全局资源ID为全局资源ID范围中的空闲ID，否则，所述全局资源ID为全局资源ID范围之外且不属于任一单板的当前局部资源ID范围的空闲ID。

【技术特征摘要】
1.一种自适应调整资源占用比例的方法，其特征在于，该方法应用于单板，包括：为共享应用资源预留出对应的全局资源标识ID范围和局部资源ID范围；在第一应用申请所述共享应用资源中的局部资源时，如果所述局部资源ID范围中存在空闲ID，将所述空闲ID作为局部资源ID分配给所述局部资源，否则，将除所述全局资源ID范围和局部资源ID范围外的其他空闲ID作为局部资源ID分配给所述局部资源；将当前局部资源ID范围发送给全局主控板；其中，如果本地不存在所述局部资源ID范围之外的局部资源ID时，所述当前局部资源ID范围为所述局部资源ID范围，否则，所述当前局部资源ID范围由所述局部资源ID范围和所述局部资源ID范围之外的局部资源ID组成；接收全局主控板为第二应用申请的所述共享应用资源中的全局资源分配的全局资源ID，其中，如果全局资源ID范围中存在空闲ID时，所述全局资源ID为全局资源ID范围中的空闲ID，否则，所述全局资源ID为全局资源ID范围之外且不属于任一单板的当前局部资源ID范围的空闲ID。2.根据权利要求1所述的方法，其特征在于，所述全局资源ID范围为从单板地址空间的最低地址开始的一段连续地址范围，所述局部资源ID范围为从单板地址空间的最高地址开始的一段连续地址范围；或者，所述全局资源ID范围为从单板地址空间的最高地址开始的一段连续地址范围，所述局部资源ID范围为从单板地址空间的最低地址开始的一段连续地址范围。3.根据权利要求1或2所述的方法，其特征在于，所述将除全局资源ID范围和局部资源ID范围外的其他空闲ID作为局部资源ID分配给局部资源包括：选取距所述局部资源ID范围最近的空闲ID作为局部资源ID分配给局部资源。4.根据权利要求1所述的方法，其特征在于，该方法进一步包括：每隔第一设定时间对本地局部资源ID进行压缩以消除本地局部资源ID黑洞，其中，局部资源ID黑洞是局部资源ID被释放引起的；每隔第二设定时间对本地全局资源ID进行压缩以消除本地全局资源ID黑洞，其中，当全局资源被释放时，被释放的全局资源对应的全局资源ID就形成全局资源ID黑洞。5.一种自适应调整资源占用比例的方法，其特征在于，该方法应用于全局主控板，包括：收集单板的当前局部资源标识ID范围；对收集的各单板的当前局部资源ID范围取并集，得到当前局部资源ID范围集合；当第二应用申请共享应用资源中的全局资源时，如果单板针对共享应用资源预留出的全局资源ID范围中存在空闲ID，将所述空闲ID作为全局资源ID分配给所述全局资源，如果所述全局资源ID范围中不存在空闲ID，则将全局资源ID范围之外且不属于所述当前局部资源ID范围集合的空闲ID作为全局资源ID分配给所述全局资源；将为全局资源分配的全局资源ID发送给各单板。6.一种自适应调整资源占用比例的装置，其特征在于，该装置应用于单板，包括：预留...

【专利技术属性】
技术研发人员：王明辉，敖襄桥，李海南，刘舒然，
申请(专利权)人：杭州华三通信技术有限公司，
类型：发明
国别省市：浙江;33