表项存储方法、装置、电子设备及存储介质制造方法及图纸

本申请提供一种表项存储方法、装置、电子设备及存储介质，涉及通信技术领域。该方法通过将用于存储ACL表项的多个Block分组按照并行访问宽度进行划分，这样可以根据目标ACL表项的宽度，将目标ACL表项存储至与其宽度匹配的的目标Block分组中，从而可以避免ACL表项存储时无序存储，使得Block的占用混乱导致Block的资源浪费严重的问题，本申请中按照ACL表项所需的宽度进行存储，可以使得各个宽度组之间的Block有序使用，避免Block碎片，有效节约存储资源。储资源。储资源。

【技术实现步骤摘要】
表项存储方法、装置、电子设备及存储介质


[0001]本申请涉及通信
，具体而言，涉及一种表项存储方法、装置、电子设备及存储介质。

技术介绍

[0002]访问控制列表(Access Control List，ACL)是一个有序的规则集合，其中包含的规则称为访问控制表项。ACL是交换机和路由器等通信设备上最重要的一种访问控制技术，通过在交换机或路由器上配置ACL表，能够实现包过滤等功能。
[0003]在交换机的交换芯片中一般使用三态内容可寻址存储器(Ternary Content Addressable Memory，TCAM)表来存放ACL表项，多个TCAM表项组成的集合可以称为一个块(Block)。每个Block都有独立的硬件查找线程，存在多少个Block就表示支持多少次并行查找，目前在下发ACL表项到Block中存储时，是按照Block的顺序来依次存储下发的ACL表项，但是存储不同业务的ACL表项所需的Block数量不同，由于缺乏对Block的有效管理，所以使得交换芯片中Block的占用无序，存在很多Block碎片，无法对Block的资源进行有效利用。

技术实现思路

[0004]本申请实施例的目的在于提供一种表项存储方法、装置、电子设备及存储介质，用以改善现有技术中缺乏对Block的有效管理，导致存在较多Block碎片，无法对Block的资源进行有效利用的问题。
[0005]第一方面，本申请实施例提供了一种表项存储方法，所述方法包括：
[0006]接收需存储的目标访问控制列表ACL表项；
[0007]根据所述目标ACL表项的宽度将其存储至多个Block分组中对应的目标Block分组中，其中，所述目标ACL表项的宽度表示存储所需的Block的数量，所述多个Block分组之间按照并行访问宽度进行划分，所述多个Block分组中的每个Block分组中的Block的数量均为其对应的并行访问宽度的整数倍。
[0008]在上述实现过程中，通过将用于存储ACL表项的多个Block分组按照并行访问宽度进行划分，这样可以根据目标ACL表项的宽度，将目标ACL表项存储至与其宽度匹配的目标Block分组中，从而可以避免ACL表项存储时无序存储，使得Block的占用混乱导致Block的资源浪费严重的问题，本申请中按照ACL表项所需的宽度进行存储，可以使得各个宽度组之间的Block有序使用，避免Block碎片，有效节约存储资源。
[0009]可选地，所述多个Block分组之间按照其对应的并行访问宽度递增或递减的顺序依次排列。如此在进行Block分组动态调整时，便于从其他Block分组中移出空闲Block到目标Block分组中。
[0010]可选地，所述目标ACL表项的宽度为n，n大于或等于1，所述根据所述目标ACL表项的宽度将其存储至多个Block分组中对应的目标Block分组中，包括：
[0011]检测所述目标Block分组中的空闲Block；
[0012]若所述目标Block分组中存在至少n个连续排列的空闲Block，则将所述目标ACL表项存储至所述至少n个连续排列的空闲Block中。
[0013]在上述实现过程中，将目标ACL表项存储在与其宽度对应的Block分组中，这样可以根据需求进行表项存储，避免Block碎片的产生，节约存储资源。
[0014]可选地，所述目标ACL表项的宽度为n，n大于或等于1，所述根据所述目标ACL表项的宽度将其存储至多个Block分组中对应的目标Block分组中，包括：
[0015]检测所述目标Block分组中的空闲Block；
[0016]若所述目标Block分组中不存在空闲Block，则从其他Block分组中划分出n个空闲Block到所述目标Block分组中，并将所述n个空闲Block连续排列；
[0017]将所述目标ACL表项存储至所述目标Block分组中的n个连续排列的空闲Block中。
[0018]在上述实现过程中，从其他Block分组中划分出空闲Block到目标Block分组中，这样可以根据业务需求动态调整Block，实现资源的有效利用。
[0019]可选地，所述从其他Block分组中划分出n个空闲Block到所述目标Block分组中，包括：
[0020]按照Block分组对应的并行访问宽度递增或递减的顺序依次遍历其他Block分组中的空闲Block；
[0021]若遍历到至少一个其他Block分组中存在n个空闲Block，则通过移动所述至少一个其他Block分组中已存储的ACL表项，以整理出连续排列的n个空闲Block；
[0022]将所述连续排列的n个空闲Block划分到所述目标Block分组中。
[0023]可选地，所述从其他Block分组中划分出n个空闲Block到所述目标Block分组中，包括：
[0024]获取所述多个Block分组中除所述目标Block分组外的多个其他Block分组中的空闲Block的数量；
[0025]确定空闲Block的数量最多且空闲Block的数量大于或等于n的其他目标Block分组；
[0026]通过移动所述其他目标Block分组中已存储的ACL表项，以整理出n个连续排列的空闲Block；
[0027]从所述其他目标Block分组中划分出n个连续排列的空闲Block到所述目标Block分组中。
[0028]在上述实现过程中，从空闲Block数量最多的其他目标Block分组中整理出n个空闲Block划分到目标Block分组，这样可以从一个Block分组中划分空闲Block，实现Block的快速调整。
[0029]可选地，所述从其他Block分组中划分出n个空闲Block到所述目标Block分组中，包括：
[0030]若检测到其他Block分组中存在之前被业务数据所占用的n个空闲Block，则将该n个空闲Block从所述业务数据所占用的Block中释放出来，并划分到所述目标Block分组中。
[0031]在上述实现过程中，及时将之前被占用的空闲Block释放出来供其他业务使用，可有效提高资源利用率。
[0032]第二方面，本申请实施例提供了一种表项存储装置，所述装置包括：
[0033]数据接收模块，用于接收需存储的目标访问控制列表ACL表项；
[0034]表项存储模块，用于根据所述目标ACL表项的宽度将其存储至多个Block分组中对应的目标Block分组中，其中，所述目标ACL表项的宽度表示存储所需的Block的数量，所述多个Block分组之间按照并行访问宽度进行划分，所述多个Block分组中的每个Block分组中的Block的数量均为其对应的并行访问宽度的整数倍。
[0035]可选地，所述多个Block分组之间按照其对应的并行访问宽度递增或递减的顺序依次排列。
[0036]可选地，所述目标ACL表项的宽度为n，n本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种表项存储方法，其特征在于，所述方法包括：接收需存储的目标访问控制列表ACL表项；根据所述目标ACL表项的宽度将其存储至多个Block分组中对应的目标Block分组中，其中，所述目标ACL表项的宽度表示存储所需的Block的数量，所述多个Block分组之间按照并行访问宽度进行划分，所述多个Block分组中的每个Block分组中的Block的数量均为其对应的并行访问宽度的整数倍。2.根据权利要求1所述的方法，其特征在于，所述多个Block分组之间按照其对应的并行访问宽度递增或递减的顺序依次排列。3.根据权利要求1所述的方法，其特征在于，所述目标ACL表项的宽度为n，n大于或等于1，所述根据所述目标ACL表项的宽度将其存储至多个Block分组中对应的目标Block分组中，包括：检测所述目标Block分组中的空闲Block；若所述目标Block分组中存在至少n个连续排列的空闲Block，则将所述目标ACL表项存储至所述至少n个连续排列的空闲Block中。4.根据权利要求1所述的方法，其特征在于，所述目标ACL表项的宽度为n，n大于或等于1，所述根据所述目标ACL表项的宽度将其存储至多个Block分组中对应的目标Block分组中，包括：检测所述目标Block分组中的空闲Block；若所述目标Block分组中不存在空闲Block，则从其他Block分组中划分出n个空闲Block到所述目标Block分组中，并将所述n个空闲Block连续排列；将所述目标ACL表项存储至所述目标Block分组中的n个连续排列的空闲Block中。5.根据权利要求4所述的方法，其特征在于，所述从其他Block分组中划分出n个空闲Block到所述目标Block分组中，包括：按照Block分组对应的并行访问宽度递增或递减的顺序依次遍历其他Block分组中的空闲Block；若遍历到至少一个其他Block分组中存在n个空闲Block，则通过移动所述至少一个其他Block分组中已存储的ACL表项，以整理出连...

【专利技术属性】
技术研发人员：徐明国，齐朋冲，王伟威，
申请(专利权)人：迈普通信技术股份有限公司，
类型：发明
国别省市：