基于递归流分类算法的策略路由匹配方法

摘要

本发明提供一种基于递归流分类算法的策略路由匹配方法，在控制层面对路由映射表中的访问控制列表规则进行聚合，构造等价类索引表以及等价类的动作属性表，在转发层面，使用所述递归流分类算法查找过程，进行策略匹配，获取匹配信息。本发明通过整合路由映射表中的所有ACL规则，使得仅需进行一次RFC算法查找，就可以定位到匹配的序列信息，避免单独匹配路由映射表中的每个序列中的每个访问控制列表，大大加快了策略匹配速度，提高了报文进行策略路由转发的性能。