【技术实现步骤摘要】
【国外来华专利技术】使用基于树的二进制模式匹配的数据分组分类的复合屏蔽和熵
本专利技术的实施例涉及分组数据通信中的数据分组分类的领域;并且更具体地涉及模式匹配树中的复合屏蔽(mask)。
技术介绍
许多网络服务使用分组分类,例如路由、接入控制、基于策略的路由、服务质量差异化、计费等。在一个应用中,分组分类器检查分组来确定是否转发或过滤分组并且将适当分类的服务应用于分组。分类通常是基于读取分组的报头中的数据(例如,地址、端口号或数据分组的报头和报尾位中的其它字段)。在最简单的实现中,将适当字段中的值应用于查找表并且当存在匹配时,将对应的规则或策略应用于分组。一些分组分类系统使用接入控制列表(ACL)来执行二进制模式匹配。ACL由用于对位进行分类的位模式或规则组成。过滤器ACL用于确定是否承认给定的位字段。在基于分组的通信网络中(其中ACL规则可基于分组报头中的地址和端口信息)使用ACL。ACL还可基于深入到深度包检验的分组的字段。在基于分组的网络中使用策略ACL来将业务分类成每个接收单独的处理的类别(例如,在转发、排队、速率限制以及标记的方面)。为了完整的分组路由,所有这些列表必须被检查并且与输入的分组匹配。在一些应用中,可由不同的路由器来完成匹配并且可忽略一些ACL以便节省时间。为了允许高速地路由许多不同类型的分组,分组分类已前进超越简单的查找表。一些系统使用分级的查找过程(其中检查封装的第一部分)。那个检查的结果用于在分支的决定过程中选择将检查的第二部分。此分类继续采取不同的分支直至达到最终分类。虽然使用了更多的步骤,但是过程中的每个步骤是简化的并且如果系统是良好设计的,则 ...
【技术保护点】
一种在分组数据网络的网络元件中为分组数据网络策略的应用对数据分组进行分类的方法,包括:将根节点复合位屏蔽应用于接收的数据分组的位,所述数据分组具有多个字段中的数据,所述复合位屏蔽包括多个位屏蔽,每个位屏蔽具有不同的数据分组字段中的位;将所述复合位屏蔽的屏蔽的位应用于根节点位表,所述复合位屏蔽的每个位屏蔽一个根节点位表;基于根节点位表查找从所述根节点中选择分支节点;将与选择的分支节点关联的分支节点位屏蔽应用于所述接收的数据分组的位;将所述选择的分支节点位屏蔽的所述屏蔽的位应用于至少一个分支节点位表;以及基于分支节点位表查找来对所述接收的数据分组进行分类。
【技术特征摘要】
【国外来华专利技术】2012.02.29 US 13/408,7711.一种在分组数据网络的网络元件中为分组数据网络策略的应用对数据分组进行分类的方法,包括:将根节点复合位屏蔽应用于接收的数据分组的位,所述数据分组具有多个字段中的数据,所述复合位屏蔽包括多个位屏蔽,每个位屏蔽具有不同的数据分组字段中的位;将所述复合位屏蔽的屏蔽的位应用于根节点位表,所述复合位屏蔽的每个位屏蔽一个根节点位表;基于根节点位表查找从所述根节点中选择分支节点;将与选择的分支节点关联的分支节点位屏蔽应用于所述接收的数据分组的位;将所述选择的分支节点位屏蔽的所述屏蔽的位应用于至少一个分支节点位表;以及基于分支节点位表查找来对所述接收的数据分组进行分类。2.如权利要求1所述的方法,其中所述多个字段包含端口字段、地址字段和报头字段。3.如权利要求1所述的方法,还包括基于所述分类来选择要应用于所述数据分组的规则并且其中所述根节点复合位屏蔽的所述位是影响所述选择的规则是否应用于所述数据分组的位。4.如权利要求1所述的方法,其中所述分支节点位屏蔽是复合位屏蔽并且其中应用所述选择的分支节点位屏蔽的所述屏蔽的位包括将复合位屏蔽应用于多个分支节点位表,所述复合分支节点位屏蔽的每个位屏蔽有一个分支节点位表。5.如权利要求1所述的方法,还包括在分类所述数据分组之前从所述根节点遍历多个分支节点。6.如权利要求1所述的方法,其中将所述屏蔽的位应用于根节点位表包括通过将不同的所述屏蔽的位应用于不同的根节点位子表来并行执行子表查找,组合并行的查找用于组合的结果,并且其中选择分支节点包括将所述组合的结果应用于分支选择查找表。7.如权利要求1所述的方法,其中如果所述选择的分支节点是叶节点,则应用所述选择的分支节点的所述屏蔽的位包括遍历有序的规则集来确定所述规则中的一个或多个是否匹配所述数据分组。8.一种在分组数据网络中用于为分组数据网络策略的应用分类数据分组的网络元件,所述网络元件包括:入口模块,用于从所述分组数据网络接收数据分组,所述数据分组具有多个字段;出口模块,用于基于策略将所述数据分组转发到另一网络元件;以及网络处理器,有具有多个位表的分类树,所述网络处理器操作以:将根节点复合位屏蔽应用于接收的数据分组的位,所述复合位屏蔽包括多个位屏蔽,每个位屏蔽具有不同的数据分组字段中的位;将所述复合位屏蔽的所述屏蔽的位应用于根节点位表,所述复合位屏蔽的每个位屏蔽一个根节点位表;基于根节点位表查找从所述根节点中选择分支节点;将与所述选择的分支节点关联的分支节点位屏蔽应用于所述接收的数据分组的位;将所述选择的分支节点位屏蔽的所述屏蔽的位应用于至少一个分支节点位表;以及基于分支节点位表查找来分类所述接收的数据分组。9.如权利要求8所述的网络元件,其中所述分类树还包括从所述根节点到叶节点的多个分支节点并且其中在分类所述数据分组之前所述网络处理器遍历多个分支节点。10.如权利要求8所述的网络元件,其中所述网络处理器包括用于所述分类树的每个分支的分支选择查找表并且其中所述网络处...
【专利技术属性】
技术研发人员:L伊尔恩斯特伦,
申请(专利权)人:瑞典爱立信有限公司,
类型:发明
国别省市:瑞典;SE
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。