liux2.6.35内核u32分类器逻辑架构分析.docVIP

本文档的Copyleft归wwwlkk所有，使用GPL发布，可以自由拷贝、转载，转载时请保持文档的完整性，严禁用于任何商业用途。 E-mail: wwwlkk@126.com 来源: /?businessaid=6un=wwwlkk#7 liux2.6.35内核u32分类器逻辑架构分析 前言：1.在使用u32分类器的时候会发现，内核的行为会与用户规则的行为不一致。2.想找到具备高性能的u32分类器规则，需要对u32分类器的内核实现架构有深入的理解。基于以上2个原因，分析了linux2.6.35内核的u32分类器源码，重点是给出u32分类器的逻辑架构。 （一）在理解u32分类器的逻辑架构前，需要先理解几个概念： 队列分类器链：每个可分类整形队列都有一个分类器链，这条链上的所有分类器都有相同的数据结构，如下： struct tcf_proto { /* Fast access part */ struct tcf_proto *next; void *root; int (*classify)(struct sk_buff*, struct tcf_proto*, struct tcf_result *); __be16 protocol; /* All the rest */ u32 prio; u32 classid; struct Qdisc *q; void *data; struct tcf_proto_ops *ops; }; 第1级分类器：tcf_proto分类器看不到分类器的具体实现（不同的分类器内部实现是完全不同），可以把这样的分类器称为1级分类器。 u32分类器：进行u32功能匹配的分类器，可以认为是第2级分类器。结构如下： struct tc_u_knode { struct tc_u_knode *next; u32 handle; struct tc_u_hnode *ht_up; struct tcf_exts exts; #ifdef CONFIG_NET_CLS_IND char indev[IFNAMSIZ]; #endif u8 fshift; struct tcf_result res; struct tc_u_hnode *ht_down; #ifdef CONFIG_CLS_U32_PERF struct tc_u32_pcnt *pf; #endif #ifdef CONFIG_CLS_U32_MARK struct tc_u32_mark mark; #endif struct tc_u32_sel sel; }; u32哈希表：所有的u32分类器必须附属在一个u32哈希表上，u32哈希表最多可以有256个表项，每个表项都可以附属一个u32分类器链。结构如下： struct tc_u_hnode { struct tc_u_hnode *next; u32 handle; u32 prio; struct tc_u_common *tp_c; int refcnt; unsigned divisor; struct tc_u_knode *ht[1]; }; 队列的u32哈希表链：为了便于管理和查找u32哈希表，内核将创建的u32哈希表加入队列的u32哈希表链。 （二）下面用关系图具体说明各种逻辑关系： 1）1级分类器和u32哈希表的逻辑关系图： 图1 图1涉及到1级分类器链头指针filter_list，是放在队列的私有数据中，不同种类的队列放置的位置是不同的，但是必须存在，当队列对数据包进行分类的时候，将会遍历这个分类器链。 2）u32哈希表和u32分类器的逻辑关系图： 图2 图2里面才真正出现了u32分类器，u32哈希表只是u32分类器的一个容器，只有在u32哈希中添加了u32分类器才能进行u32功能过滤。 3）队列和u32哈希表的逻辑关系图： 图3 所有的u32哈希表都会被加入这个哈希链中，但是，并不是所有的u32哈希表都关联到1级分类器中（如图1所示），如果u32哈希表被关联到了1级分类器（我们将这样的u32哈希称为第1级u32哈希表），那么在队列遍历分类器时，遍历流程就可以到达这个u32哈希表，也就是，可以到达这个u32哈希表内的u32分类器链。（我们可以将遍历1级分类器链称为第1级遍历，遍历第1级u32哈希表内的u32分类器链称为第2级遍历） 其它的u32哈希表是用户创建的，在1级遍历的时候，不会被遍历到。 可以看到1级u32哈希表是具有特殊地位的，它只能由内核来创建，它的哈希句柄也是由内核来分配。 为了