一种实现三重内容可寻址存储器范围匹配的前缀扩展方法

摘要

本发明提出了一种实现三重内容可寻址存储器范围匹配的前缀扩展方法，实现报文分类规则匹配中的端口范围匹配或IP地址范围匹配，其中，将规则中需要范围匹配字段的起始值设为完全二叉树的起始节点，迭代找出全部扩展前缀，该找出扩展前缀的步骤具体包括：步骤一，判断当前节点是左孩子，还是右孩子；步骤二，若当前节点为右孩子，则所述当前节点单独占用一个前缀，所述当前节点的下一个节点设为新的当前节点，并返回所述步骤一；步骤三，若当前节点为左孩子，则所述当前节点的最大右祖先节点占用一个前缀，所述当前节点的所述最大右祖先节点的最右叶子节点的下一个节点设为新的当前节点，并返回所述步骤一。