9]判断所有的哈希链的链表头是否老化；
[0050]获取所有的哈希链的链表头的老化延时包括:
[0051 ]在确认哈希链的链表头老化的情况下，获取链表头的老化延时。
[0052]另外，哈希链的链表头的老化速度不小于ACL规则的加载速度。
[0053]此外，在ACL规则生效时间相同的情况下，直接将新加入的ACL规则添加到哈希链的链表尾。
[0054]为了更好的理解本方案，下面以具体的实施例进行详细的阐述。
[0055]首先，将不同类型的规则按照时间先后顺序串成不同的老化链，最早加入的规则在链表头，最后加入的规则在链表尾，这样可以保证如果该老化链链表头的规则需要老化(删除)了，那么后续的规则才有可能也需要老化。如果同一类型的规则生效时间相同，则直接将后加入的规则串在链尾，如果不同规则的生效时间不同，则需在加规则时动态调整规则在老化链内的顺序。
[0056]如图2所示，在老化管理线程中，依次对各个老化链进行老化，因为各个老化链都是按照老化先后顺序拼起来的，所以每次新的老化开始，可先轮询各个老化链的链表头，找出最该老化的那个老化链，来进行这一轮的老化。此外，考虑到老化链修改的内容是多线程可操作的，如查询、添加规则等，所以每进行一轮老化时，需要设置一个阈值，超过这个阈值后，即使还有需要老化的规则，也需退出释放资源，即释放线程锁。同时，需保证规则老化速度不小于规则加载速度，这样才能保证高精度的规则老化管理。
[0057]根据本发明的实施例，还提供了一种ACL规则的管理装置。
[0058]如图3所示，根据本发明实施例的ACL规则的管理装置包括:
[0059]建立模块31，用于根据ACL规则的类型和ACL规则加入时间，建立哈希链；
[0060]获取模块32，用于获取所有的哈希链的链表头的老化延时；
[0061]删除模块33，用于根据老化延时，删除对应最大老化延时的链表头。
[0062]其中，链表头为最早加入哈希链的ACL规则。
[0063]此外，进一步包括:
[0064]判断模块(未示出)，用于判断所有的哈希链的链表头是否老化；
[0065]获取模块32包括:
[0066]获取子模块(未示出)，用于在确认哈希链的链表头老化的情况下，获取链表头的老化延时。
[0067]另外，哈希链的链表头的老化速度不小于ACL规则的加载速度。
[0068]此外，添加模块(未示出)，用于在ACL规则生效时间相同的情况下，直接将新加入的ACL规则添加到哈希链的链表尾。
[0069]综上所述，借助于本发明的上述技术方案，能够较灵活的应对各种方式的规则加载，无论规则加载是多客户端同时加载，还是不同类型规则倒换顺序，或者规则容量增大，在这种方式下的老化管理，都可以保证最该老化的那部分规则先进行老化。同时ACL规则连表头的老化速度不小于规则加载速度，除了各个老化链间切换耗时，基本上能保证规则什么时候需要老化了就可以轮到此部分规则老化了。
[0070]以上所述仅为本发明的较佳实施例而已，并不用以限制本发明，凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。
【主权项】
1.一种ACL规则的管理方法，其特征在于，包括: 根据所述ACL规则的类型和所述ACL规则加入时间，建立哈希链； 获取所有的所述哈希链的链表头的老化延时； 根据所述老化延时，删除对应最大所述老化延时的链表头。2.根据权利要求1所述的管理方法，其特征在于，所述链表头为最早加入所述哈希链的ACL规则。3.根据权利要求1所述的管理方法，其特征在于，进一步包括: 判断所有的所述哈希链的链表头是否老化； 获取所有的所述哈希链的链表头的老化延时包括: 在确认所述哈希链的所述链表头老化的情况下，获取所述链表头的老化延时。4.根据权利要求1所述的管理方法，其特征在于，所述哈希链的链表头的老化速度不小于所述ACL规则的加载速度。5.根据权利要求1所述的管理方法，其特征在于，在ACL规则生效时间相同的情况下，直接将新加入的ACL规则添加到所述哈希链的链表尾。6.一种ACL规则的管理装置，其特征在于，包括: 建立模块，用于根据所述ACL规则的类型和所述ACL规则加入时间，建立哈希链； 获取模块，用于获取所有的所述哈希链的链表头的老化延时； 删除模块，用于根据所述老化延时，删除对应最大所述老化延时的链表头。7.根据权利要求6所述的管理装置，其特征在于，所述链表头为最早加入所述哈希链的ACL规则。8.根据权利要求6所述的管理装置，其特征在于，进一步包括: 判断模块，用于判断所有的所述哈希链的链表头是否老化； 获取模块包括: 获取子模块，用于在确认所述哈希链的所述链表头老化的情况下，获取所述链表头的老化延时。9.根据权利要求6所述的管理装置，其特征在于，所述哈希链的链表头的老化速度不小于所述ACL规则的加载速度。10.根据权利要求6所述的管理装置，其特征在于，添加模块，用于在ACL规则生效时间相同的情况下，直接将新加入的ACL规则添加到所述哈希链的链表尾。
【专利摘要】本发明提出了一种ACL规则的管理方法和装置，该ACL规则的管理方法包括：根据ACL规则的类型和ACL规则加入时间，建立哈希链；获取所有的哈希链的链表头的老化延时；根据老化延时，删除对应最大老化延时的链表头。通过本发明的上述方案，能够较灵活的应对各种方式的规则加载，无论规则加载是多客户端同时加载，还是不同类型规则倒换顺序，或者规则容量增大，在这种方式下的老化管理，都可以保证最该老化的那部分规则先进行老化。
【IPC分类】H04L29/06
【公开号】CN105610828
【申请号】CN201511009051
【发明人】石娜
【申请人】曙光信息产业股份有限公司
【公开日】2016年5月25日
【申请日】2015年12月28日