分类[考试]liux2.6.35内核u32分类器逻辑架构分析

altools u32  时间:2021-01-22  阅读:()

本文档的C opyleft归wwwlkk所有使用GPL发布可以自由拷贝、转载转载时请保持文档的完整性严禁用于任何商业用途。

E-mail:wwwlkk@126.com

来源: http://passport.baidu.com/?business&aid=6&un=wwwlkk#7li ux 2.6.35内核u32分类器逻辑架构分析

前言 1.在使用u32分类器的时候会发现 内核的行为会与用户规则的行为不一致。 2.想找到具备高性能的u32分类器规则需要对u32分类器的内核实现架构有深入的理解。基于以上2个原因分析了linux2.6.35内核的u32分类器源码重点是给出u 32分类器的逻辑架构。

一在理解u32分类器的逻辑架构前需要先理解几个概念

1. 队列分类器链每个可分类整形队列都有一个分类器链这条链上的所有分类器都有相

同的数据结构如下

2. 第1级分类器 tc f_p ro to分类器看不到分类器的具体实现不同的分类器内部实现是完

全不同可以把这样的分类器称为1级分类器。

3. u32分类器进行u32功能匹配的分类器可以认为是第2级分类器。结构如下

4. u32哈希表所有的u32分类器必须附属在一个u32哈希表上 u32哈希表最多可以有256个表项每个表项都可以附属一个u32分类器链。结构如下

5. 队列的u32哈希表链 为了便于管理和查找u32哈希表 内核将创建的u32哈希表加入队列的u32哈希表链。

二下面用关系图具体说明各种逻辑关系

1 1级分类器和u32哈希表的逻辑关系图

图1涉及到1级分类器链头指针filter_list是放在队列的私有数据中不同种类的队列放置的位置是不同的但是必须存在当队列对数据包进行分类的时候将会遍历这个分类器链。

2 u32哈希表和u32分类器的逻辑关系图

图2里面才真正出现了u32分类器 u32哈希表只是u32分类器的一个容器只有在u32哈希中添加了u32分类器才能进行u32功能过滤。

3队列和u32哈希表的逻辑关系图

所有的u32哈希表都会被加入这个哈希链中但是并不是所有的u32哈希表都关联到1级分类器中如图1所示如果u32哈希表被关联到了1级分类器我们将这样的u32哈希称为第1级u32哈希表那么在队列遍历分类器时遍历流程就可以到达这个u32哈希表也就是可以到达这个u32哈希表内的u32分类器链。 我们可以将遍历1级分类器链称为第1级遍历遍历第1级u32哈希表内的u32分类器链称为第2级遍历

其它的u32哈希表是用户创建的在1级遍历的时候不会被遍历到。

可以看到1级u32哈希表是具有特殊地位的它只能由内核来创建它的哈希句柄也是由

内核来分配。

为了保证逻辑和遍历过程的一致性 内核要求不能有相同优先级的1级分类器 由于1级u32哈希表和1级分类器是一一关联的那么 1级u32哈希表的优先级也是不能相同。

如果要添加一个u32分类器 由于u32分类器必须附属在u32哈希表上所以必须要有一

个u32哈希表。这个u32哈希表可以是内核自动创建的也可以是用户要求创建的。

有2种情况内核会自动创建1级u32哈希表

1用户要求添加优先级是a的u32分类器那么内核会自动创建一个优先级是a的1级分类

器和一个1级u32哈希表如果已经创建过了就不会再创建然后将这个u32分类器加

入这个u32哈希表的唯一的一个分类器链中。

2用户要求添加一个优先级是a的u32哈希表那么内核会自动创建一个优先级是a的1级

分类器和一个1级u32哈希表如果已经创建过了就不会再创建然后再创建u32哈希

表加入队列的u32哈希链中。

三以上就是u32分类器的逻辑架构应该大体上是讲清楚了下面是一些补充内容。

1.为什么1级分类器的优先级不能相同我想是为了保证逻辑上的优先级和实际的流程上的优先级一致性如果逻辑上两个分类器的优先级相同那么实际匹配中到底是哪个分类器先进行分类呢从实际的匹配流程看分类器的优先级是不可能相同的。

2.有了以上的逻辑架构就可以很好的理解为什么u32分类器的完整句柄是由3个数组成H

B I其中H就是所在的u32哈希表的句柄 B就是哈希表项的偏移位置 I就是u32分类器的标识。 H是12bit的无符号整数 B是8bit的无符号整数 I是12bit的无符号整数一共32bit

3.u32分类器可以使用link功能将匹配流程转向其它的分类器链如果在子分类器链中匹配成功那么整个匹配流程结束如果未匹配成功返回原始的分类器链继续想下匹配。

4.内核添加分类器的函数是

5.不同种类的队列提供统一获取1级分类器链指针接口

6.第1级分类器链遍历函数

RackNerd提供四款高配美国服务器促销活动低至月$189

RackNerd 商家给的感觉就是一直蹭节日热点,然后时不时通过修改配置结构不断的提供低价年付的VPS主机,不过他们家还是在做事的,这么两年多的发展,居然已经有新增至十几个数据中心,而且产品线发展也是比较丰富。比如也有独立服务器业务,不过在他们轮番的低价年付VPS主机活动下,他们的服务器估摸着销路不是太好的。这里,今天有看到RackNerd商家的独立服务器业务有促销。这次提供美国多个机房的高配独立...

HostKvm:香港国际/韩国KVM夏季7折,2G内存套餐月付5.95美元起

HostKvm是一家成立于2013年的国外主机服务商,主要提供基于KVM架构的VPS主机,可选数据中心包括日本、新加坡、韩国、美国、中国香港等多个地区机房,均为国内直连或优化线路,延迟较低,适合建站或者远程办公等。目前商家发布了夏季特别促销活动,针对香港国际/韩国机房VPS主机提供7折优惠码,其他机房全场8折,优惠后2GB内存套餐月付5.95美元起。下面分别列出几款主机套餐配置信息。套餐:韩国KR...

乐凝网络支持24小时无理由退款,香港HKBN/美国CERA云服务器,低至9.88元/月起

乐凝网络怎么样?乐凝网络是一家新兴的云服务器商家,目前主要提供香港CN2 GIA、美国CUVIP、美国CERA、日本东京CN2等云服务器及云挂机宝等服务。乐凝网络提供比同行更多的售后服务,让您在使用过程中更加省心,使用零云服务器,可免费享受超过50项运维服务,1分钟内极速响应,平均20分钟内解决运维问题,助您无忧上云。目前,香港HKBN/美国cera云服务器,低至9.88元/月起,支持24小时无理...

altools u32为你推荐
盗版win8.1升级win10盗版win10怎么升级到win10苹果x和xr哪个好苹果x苹果xr哪个好集成显卡和独立显卡哪个好集成显卡和独立显卡的区别?哪个更好?手机杀毒软件哪个好安卓手机杀毒软件哪个最好网页传奇哪个好玩哪个传奇类网页游戏即好玩又不花钱??海克斯皮肤哪个好联盟海克斯科技和抽皮肤哪个合适51空间登录51空间,怎么添加啊?怎么登陆?群空间登录手机如何登录腾讯qq群空间yy空间登录怎么搞YY空间飞信空间登录移动飞信客户端怎么登陆???
域名投资 windows虚机 免费域名解析 主机优惠码 lunarpages ev证书 申请个人网页 华为4核 电子邮件服务器 ftp教程 柚子舍官网 php空间推荐 135邮箱 免费活动 cn3 美国网站服务器 100mbps 万网空间购买 常州联通宽带 百度云空间 更多