一基本存储单元；
[0076]在所述TCAM Bank中筛选出除所述可加载范围之外距离所述第一基本存储单元最近的且处于空闲状态的第二基本存储单元；
[0077]搬迁筛选出的所述第二基本存储单元与所述第一基本存储单元之间的基本存储单元中已存储的ACL规则。
[0078]处理器702在将所述数据加载请求指示的待加载的ACL规则依次加载至所述添加了扩展的基本存储单元的可加载范围中的基本存储单元时，具体用于:
[0079]将第一条待加载的ACL规则加载至所述添加了扩展的基本存储单元的可加载范围中的指定位置的首个基本存储单元；
[0080]依次将剩余每一条待加载的ACL规则加载至所述添加了扩展的基本存储单元的可加载范围中距离所述首个基本存储单元最近的基本存储单元中。
[0081]综上所述，通过本发明实施例中提供的一种ACL规则的加载方法及装置，该方法通过接收包括有待加载的ACL规则的数目的数据加载请求，确定可加载范围，可加载范围中的基本存储单元的数目小于待加载的ACL规则的数目时，搬迁存储介质中已经存储的ACL规则，将搬迁后得到的空闲基本存储单元作为扩展的基本存储单元添加至可加载范围，直至添加了扩展的基本存储单元的可加载范围中包含的基本存储单元的数目大于或等于待加载的ACL规则的数目，将数据加载请求指示的待加载的ACL规则依次加载至添加了扩展的基本存储单元的可加载范围，这样，保证了在待加载的ACL规则存储到基本存储单元的过程中有足够的空间进行存储，不会在加载每一条ACL规则的过程中进行已经存储的ACL规则的迁移，提高了同一批次ACL规则的加载效率，降低了业务生效的时间间隔，提高了 ACL加载模式的性能，并避免了因加载ACL规则长时间占用CPU，进而提高了 CPU的利用率。
[0082]尽管已描述了本发明的优选实施例，但本领域内的技术人员一旦得知了基本创造性概念，则可对这些实施例做出另外的变更和修改。所以，所附权利要求意欲解释为包括优选实施例以及落入本发明范围的所有变更和修改。
[0083]显然，本领域的技术人员可以对本发明实施例进行各种改动和变型而不脱离本发明实施例的精神和范围。这样，倘若本发明实施例的这些修改和变型属于本发明权利要求及其等同技术的范围之内，则本发明也意图包含这些改动和变型在内。
【主权项】
1.一种访问控制列表ACL规则的加载方法，其特征在于，包括: 接收数据加载请求，所述数据加载请求包括待加载的ACL规则的数目； 根据所述数据加载请求在用于存储ACL规则的存储介质中确定可加载范围； 当所述可加载范围中包含的基本存储单元的数目小于所述待加载的ACL规则的数目时，搬迁所述存储介质中已经存储的ACL规则，将搬迁后得到的空闲基本存储单元作为扩展的基本存储单元添加至所述可加载范围，直至添加了扩展的基本存储单元的可加载范围中包含的基本存储单元的数目大于或等于所述待加载的ACL规则的数目； 将所述数据加载请求指示的待加载的ACL规则依次加载至添加了扩展的基本存储单元的可加载范围中的基本存储单元。2.如权利要求1所述的方法，其特征在于，所述存储介质为三态内容寻址存储器块TCAM Bankο3.如权利要求2所述的方法，其特征在于，根据所述数据加载请求在用于存储ACL规则的存储介质中确定可加载范围，包括: 将所述数据加载请求指定的所述TCAM Bank中的基本存储单元作为可加载范围；或者根据所述数据加载请求，确定待加载的ACL的规则的优先级；根据所述待加载的ACL规则的优先级，按照从低优先级到高优先级的顺序遍历包括ACL规则的优先级和基本存储单元位置信息的映射关系的优先级链表，将所述TCAM Bank中首个优先级不小于所述待加载的ACL规则的优先级的基本存储单元作为上界位置，将所述TCAM Bank中最后一个优先级不大于所述待加载的ACL规则的优先级的基本存储单元作为下界位置；将所述上界位置和所述下界位置之间的基本存储单元作为可加载范围。4.如权利要求2或3所述的方法，其特征在于，搬迁所述存储介质中已经存储的ACL规贝1J，包括: 将与所述可加载范围相邻的指定基本存储单元作为第一基本存储单元； 在所述TCAM Bank中筛选出除所述可加载范围之外距离所述第一基本存储单元最近的且处于空闲状态的第二基本存储单元； 搬迁筛选出的所述第二基本存储单元与所述第一基本存储单元之间的基本存储单元中已存储的ACL规则。5.如权利要求1-4任一项所述的方法，其特征在于，将所述数据加载请求指示的待加载的ACL规则依次加载至所述添加了扩展的基本存储单元的可加载范围中的基本存储单元，包括: 将第一条待加载的ACL规则加载至所述添加了扩展的基本存储单元的可加载范围中的指定位置的首个基本存储单元； 依次将剩余每一条待加载的ACL规则加载至所述添加了扩展的基本存储单元的可加载范围中距离所述首个基本存储单元最近的基本存储单元中。6.一种访问控制列表ACL规则的加载装置，其特征在于，包括: 接收单元，用于接收数据加载请求，所述数据加载请求包括待加载的ACL规则的数目；确定单元，用于根据所述数据加载请求在用于存储ACL规则的存储介质中确定可加载范围； 处理单元，用于当所述可加载范围中包含的基本存储单元的数目小于所述待加载的ACL规则的数目时，搬迁所述存储介质中已经存储的ACL规则，将搬迁后得到的空闲基本存储单元作为扩展的基本存储单元添加至所述可加载范围，直至添加了扩展的基本存储单元的可加载范围中包含的基本存储单元的数目大于或等于所述待加载的ACL规则的数目； 将所述数据加载请求指示的待加载的ACL规则依次加载至添加了扩展的基本存储单元的可加载范围中的基本存储单元。7.如权利要求6所述的装置，其特征在于，所述存储介质为三态内容寻址存储器块TCAM Bankο8.如权利要求7所述的装置，其特征在于，所述确定单元，具体用于: 将所述数据加载请求指定的所述TCAM Bank中的基本存储单元作为可加载范围；或者 根据所述数据加载请求，确定待加载的ACL的规则的优先级；根据所述待加载的ACL规则的优先级，按照从低优先级到高优先级的顺序遍历包括ACL规则的优先级和基本存储单元位置信息的映射关系的优先级链表，将所述TCAM Bank中首个优先级不小于所述待加载的ACL规则的优先级的基本存储单元作为上界位置，将所述TCAM Bank中最后一个优先级不大于所述待加载的ACL规则的优先级的基本存储单元作为下界位置；将所述上界位置和所述下界位置之间的基本存储单元作为可加载范围。9.如权利要求7或8所述的装置，其特征在于，所述处理单元搬迁所述存储介质中已经存储的ACL规则时，具体用于: 将与所述可加载范围相邻的指定基本存储单元作为第一基本存储单元； 在所述TCAM Bank中筛选出除所述可加载范围之外距离所述第一基本存储单元最近的且处于空闲状态的第二基本存储单元； 搬迁筛选出的所述第二基本存储单元与所述第一基本存储单元之间的基本存储单元中已存储的ACL规则。10.如权利要求6-9任一项所述的装置，其特征在于，所述处理单元在将所述数据加载请求指示的待加载的ACL规则依次加载至所述添加了扩展的基本存储单元的可加载范围中的基本存储单元时，包括: 将第一条待加载的ACL规则加载至所述添加了扩展的基本存储单元的可加载范围中的指定位置的首个基本存储单元； 依次将剩余每一条待加载的ACL规则加载至所述添加了扩展的基本存储单元的可加载范围中距离所述首个基本存储单元最近的基本存储单元中。
【专利摘要】本发明公开了一种ACL规则的加载方法及装置，用以解决现有技术中存在的ACL规则加载过程由于大量冗余的搬迁操作，导致加载效率较低问题，该方法为：接收包括有待加载的ACL规则的数目的数据加载请求，在用于存储ACL规则的存储介质中确定可加载范围；当所述可加载范围中包含的基本存储单元的数目小于所述待加载的ACL规则的数目时，搬迁所述存储介质中已经存储的ACL规则，将搬迁后得到的空闲基本存储单元作为扩展的基本存储单元添加至所述可加载范围，直至添加了扩展的基本存储单元的可加载范围中包含的基本存储单元的数目大于或等于所述待加载的ACL规则的数目，将待加载的ACL规则依次加载至该存储介质中的可加载范围中。
【IPC分类】G06F13/16
【公开号】CN105335307
【申请号】CN201410397626
【发明人】于兴兴
【申请人】华为技术有限公司
【公开日】2016年2月17日
【申请日】2014年8月13日