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

技术编号:3507277 阅读:291 留言:0更新日期:2012-04-11 18:40
本发明专利技术提供一种基于递归流分类算法的策略路由匹配方法,在控制层面对路由映射表中的访问控制列表规则进行聚合,构造等价类索引表以及等价类的动作属性表,在转发层面,使用所述递归流分类算法查找过程,进行策略匹配,获取匹配信息。本发明专利技术通过整合路由映射表中的所有ACL规则,使得仅需进行一次RFC算法查找,就可以定位到匹配的序列信息,避免单独匹配路由映射表中的每个序列中的每个访问控制列表,大大加快了策略匹配速度,提高了报文进行策略路由转发的性能。

【技术实现步骤摘要】

【技术保护点】
一种基于递归流分类算法的策略路由匹配方法,其特征在于包括如下步骤:在控制层面对路由映射表中的访问控制列表规则进行聚合,构造等价类索引表以及等价类的动作属性表;在转发层面,使用所述递归流分类算法查找过程,进行策略匹配,获取匹配信息。

【技术特征摘要】

【专利技术属性】
技术研发人员:王军陈必多
申请(专利权)人:中兴通讯股份有限公司
类型:发明
国别省市:94[]

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1