本发明公开了一种三重内容可寻址存储器报文分类的规则更新方法，其特征在于，将规则扩展成多个规则条目存储在存储器的条目空间中，添加新规则时，判断最后一个存储有所述规则条目的已占条目空间之后的空闲条目空间是否能容纳将要添加的新规则，是则在所述最后一个已占条目空间之后直接存储所述新规则，否则将所述存储器进行紧缩以清除所述最后一个已占条目空间之前的空闲条目空间，然后再存储所述新规则；删除规则时，直接将存储有该被删除规则的已占条目空间设置成空闲条目空间。本发明方法可以简单有效的解决三重内容可寻址存储器用于ACL/QoS的规则更新问题，方法简单，更新效率高，实用性强，适应面广。