本文档的Copyleft归yfydz所有,使用GPL发布,可以自由拷贝,转载,转载时请保持文档的完整性,严禁用于任何商业用途。
msn: yfydz_no1@hotmail.com
来源:http://yfydz.cublog.cn
msn: yfydz_no1@hotmail.com
来源:http://yfydz.cublog.cn
7.10 U32
Ugly (or Universal) 32bit key Packet Classifier,丑陋(或通用)的32位关键数据包分类器
U32和RSVP类似, 但能更详细清楚地定义各中协议的参数, 比较符合通常的使用习惯, 而且这些参数都看成U32数来进行匹配的, 目前使用得比较多, 其代码在net/sched/cls_u32.c中定义。
7.10.1 数据结构和过滤器操作结构
/* include/linux/pkt_cls.h */
// u32关键字匹配
struct tc_u32_key
{
// 数值和掩码
__u32 mask;
__u32 val;
// 偏移量和偏移掩码
int off;
int offmask;
};
// u32选择子结构
struct tc_u32_sel
{
// 标志
unsigned char flags;
// 偏移移动数
unsigned char offshift;
// key(匹配条件)的数量
unsigned char nkeys;
// 偏移掩码
__u16 offmask;
// 偏移值
__u16 off;
short offoff;
short hoff;
__u32 hmask;
// 具体的匹配key结构
struct tc_u32_key keys[0];
};
// u32标志结构
struct tc_u32_mark
{
// 值
__u32 val;
// 掩码
__u32 mask;
// 匹配成功的数据包数量
__u32 success;
};
struct tc_u32_pcnt
{
__u64 rcnt;
__u64 rhit;
__u64 kcnts[0];
};
/* net/sched/cls_u32.c */
// u32核心节点,用来定义一条tc filter规则中的U32匹配
struct tc_u_knode
{
// 下一项
struct tc_u_knode *next;
// 句柄
u32 handle;
// 指向上层的hnode
struct tc_u_hnode *ht_up;
// TCF扩展结构
struct tcf_exts exts;
#ifdef CONFIG_NET_CLS_IND
// 网卡设备名称
char indev[IFNAMSIZ];
#endif
u8 fshift;
// TCF分类结果
struct tcf_result res;
// 指向下层的hnode
struct tc_u_hnode *ht_down;
#ifdef CONFIG_CLS_U32_PERF
struct tc_u32_pcnt *pf;
#endif
#ifdef CONFIG_CLS_U32_MARK
// MARK标志
struct tc_u32_mark mark;
#endif
// 选择子, 也就是匹配条件
struct tc_u32_sel sel;
};
// u32的哈希节点, 相当于RSVP的会话节点
struct tc_u_hnode
{
// 下一项hnode
struct tc_u_hnode *next;
// 句柄
u32 handle;
// 优先权
u32 prio;
// 回指u_common结构
struct tc_u_common *tp_c;
// 引用数
int refcnt;
// 哈希链表数量
unsigned divisor;
// knode哈希链表, 这个参数应该取名kt好了
struct tc_u_knode *ht[1];
};
// u32通用节点,相当于RSVP的根节点
struct tc_u_common
{
// 下一项common节点
struct tc_u_common *next;
// 指向hnode的哈希表
struct tc_u_hnode *hlist;
// Qdisc结构
struct Qdisc *q;
// 引用值
int refcnt;
u32 hgenerator;
};
// u32根节点指针,作为全局变量, 用来链接所有的common节点, 每个节点是按Qdisc进行区分的
static struct tc_u_common *u32_list;
// u32扩展映射结构
static struct tcf_ext_map u32_ext_map = {
.action = TCA_U32_ACT,
.police = TCA_U32_POLICE
};
// 操作结构
static struct tcf_proto_ops cls_u32_ops = {
.next = NULL,
.kind = "u32",
.classify = u32_classify,
.init = u32_init,
.destroy = u32_destroy,
.get = u32_get,
.put = u32_put,
.change = u32_change,
.delete = u32_delete,
.walk = u32_walk,
.dump = u32_dump,
.owner = THIS_MODULE,
};
7.10.2 初始化
static int u32_init(struct tcf_proto *tp)
{
struct tc_u_hnode *root_ht;
struct tc_u_common *tp_c;
// 遍历u32链表, 查找是否已经有和该Qdisc相同的u32节点, 也就是说可以同时在不同的Qdisc
// 的数据包分类中使用u32
for (tp_c = u32_list; tp_c; tp_c = tp_c->next)
if (tp_c->q == tp->q)
break;
// 分配hnode结构作为根
root_ht = kzalloc(sizeof(*root_ht), GFP_KERNEL);
if (root_ht == NULL)
return -ENOBUFS;
// 初始化hnode参数
root_ht->divisor = 0;
// 节点索引值
root_ht->refcnt++;
// 句柄, 是hnode类型的, 低20位为0
root_ht->handle = tp_c ? gen_new_htid(tp_c) : 0x80000000;
// 优先权
root_ht->prio = tp->prio;
// 如果相应Qdisc的u32同样节点不存在
if (tp_c == NULL) {
// 新分配common节点空间
tp_c = kzalloc(sizeof(*tp_c), GFP_KERNEL);
if (tp_c == NULL) {
kfree(root_ht);
return -ENOBUFS;
}
// 设置Qdisc
tp_c->q = tp->q;
// 加到u32通用节点链表头位置
tp_c->next = u32_list;
u32_list = tp_c;
}
// 通用结构引用增加
tp_c->refcnt++;
// 将hnode添加到u_common结构的哈希链表头
root_ht->next = tp_c->hlist;
tp_c->hlist = root_ht;
root_ht->tp_c = tp_c;
// TCF过滤规则表的根节点设置为该hnode
tp->root = root_ht;
// TCF数据是hnode所在u_common结构
tp->data = tp_c;
return 0;
}
7.10.3 分类
static int u32_classify(struct sk_buff *skb, struct tcf_proto *tp, struct tcf_result *res)
{
// 构造一个堆栈
struct {
struct tc_u_knode *knode;
u8 *ptr;
} stack[TC_U32_MAXDEPTH];
// u32根节点
struct tc_u_hnode *ht = (struct tc_u_hnode*)tp->root;
// IP头指针
u8 *ptr = skb->nh.raw;
struct tc_u_knode *n;
int sdepth = 0;
int off2 = 0;
// 选择参数初始化为0
int sel = 0;
#ifdef CONFIG_CLS_U32_PERF
int j;
#endif
int i, r;
next_ht:
// 通过选择参数指定的knode哈希表头
n = ht->ht[sel];
next_knode:
// 如果链表非空
if (n) {
struct tc_u32_key *key = n->sel.keys;
#ifdef CONFIG_CLS_U32_PERF
n->pf->rcnt +=1;
j = 0;
#endif
#ifdef CONFIG_CLS_U32_MARK
// 比较数据包中的nfmark值是否匹配
if ((skb->nfmark & n->mark.mask) != n->mark.val) {
// 不匹配, 找下一个knode
n = n->next;
goto next_knode;
} else {
// mark匹配成功, 计数增加
n->mark.success++;
}
#endif
// 遍历所有的U32匹配条件, 可包括地址,端口,ICMP类型/CODE,AH/ESP的SPI等
for (i = n->sel.nkeys; i>0; i--, key++) {
// 所有U32匹配条件都是通过参数偏移量定义参数的位置
// 匹配方法是取从数据包IP头开始的指定偏移量的32位数据, 然后和指定的值和掩码进行匹配计算
// 如果匹配, 计算结果为0
// 但完全使用偏移值来定义数据是有问题的, 比如TCP/UDP的端口, 都是固定偏移为20, 也就是
// 普通最小IP包长的情况, 但如果该数据包带有IP选项使IP头长超过20时, 匹配就会失败
if ((*(u32*)(ptr+key->off+(off2&key->offmask))^key->val)&key->mask) {
// 匹配失败, 找下一个knode节点
n = n->next;
goto next_knode;
}
#ifdef CONFIG_CLS_U32_PERF
n->pf->kcnts[j] +=1;
j++;
#endif
}
//
if (n->ht_down == NULL) {
check_terminal:
// 如果带TERMINAL标志, 可以准备返回了
if (n->sel.flags&TC_U32_TERMINAL) {
// 为分类结果结构赋值
*res = n->res;
#ifdef CONFIG_NET_CLS_IND
// 最后比较一下网卡参数
if (!tcf_match_indev(skb, n->indev)) {
// 如果比较失败, 转下一个knode
n = n->next;
goto next_knode;
}
#endif
#ifdef CONFIG_CLS_U32_PERF
n->pf->rhit +=1;
#endif
// TCf扩展处理
r = tcf_exts_exec(skb, &n->exts, res);
if (r < 0) {
// 失败的话转下一个knode
n = n->next;
goto next_knode;
}
// 返回成功
return r;
}
// 没TERMINAL标志, 转下一knode
n = n->next;
goto next_knode;
}
// ht_down非空,转下一层
/* PUSH */
// 检查层次数, 过大的话返回失败
if (sdepth >= TC_U32_MAXDEPTH)
goto deadloop;
// 将knode节点n推入堆栈, 也保存当前的IP头指针值
stack[sdepth].knode = n;
stack[sdepth].ptr = ptr;
sdepth++;
// ht_down非空的清空
// 当前的hnode更新为ht_down
ht = n->ht_down;
sel = 0;
// 该hnode匹配条件非空, 计算选择参数
if (ht->divisor)
sel = ht->divisor&u32_hash_fold(*(u32*)(ptr+n->sel.hoff), &n->sel,n->fshift);
// 以下检查选择结构参数是否可用, 暂时不可用的话进行一些处理使之可用
// 检查一下选择结构标志, 不带这些标志的话可以直接使用了
if (!(n->sel.flags&(TC_U32_VAROFFSET|TC_U32_OFFSET|TC_U32_EAT)))
goto next_ht;
// 至少带了这3个标志之一的情况
// 设置了TC_U32_OFFSET或TC_U32_VAROFFSET, 计算偏移off2
if (n->sel.flags&(TC_U32_OFFSET|TC_U32_VAROFFSET)) {
off2 = n->sel.off + 3;
if (n->sel.flags&TC_U32_VAROFFSET)
off2 += ntohs(n->sel.offmask & *(u16*)(ptr+n->sel.offoff)) >>n->sel.offshift;
off2 &= ~3;
}
// 如果设置了EAT标志, 更新IP头指针位置
if (n->sel.flags&TC_U32_EAT) {
ptr += off2;
off2 = 0;
}
// ptr指针还在合法范围内, 可以继续循环了
if (ptr < skb->tail)
goto next_ht;
// 否则进行出堆栈操作了
}
/* POP */
// knode节点n为空, 到底了, sdepth如果非0, 进行出堆栈操作
if (sdepth--) {
// 弹出堆栈底的knode节点
n = stack[sdepth].knode;
// hnode更新为ht_up
ht = n->ht_up;
// 恢复IP头指针
ptr = stack[sdepth].ptr;
// 跳转到检查是否可以终止了
goto check_terminal;
}
// 堆栈空的, 分类失败
return -1;
deadloop:
if (net_ratelimit())
printk("cls_u32: dead loop\n");
return -1;
}
7.10.4 释放
static void u32_destroy(struct tcf_proto *tp)
{
// u32_common节点
struct tc_u_common *tp_c = tp->data;
// 将tcf_proto的根节点交换为NULL, 准备将原来的节点保存到root_ht进行释放操作
struct tc_u_hnode *root_ht = xchg(&tp->root, NULL);
BUG_TRAP(root_ht != NULL);
// rooh_ht非空的话, 释放root_ht
if (root_ht && --root_ht->refcnt == 0)
u32_destroy_hnode(tp, root_ht);
// 减少common节点的引用数, 到0的话进行删除
if (--tp_c->refcnt == 0) {
struct tc_u_hnode *ht;
struct tc_u_common **tp_cp;
// 遍历u32链表
for (tp_cp = &u32_list; *tp_cp; tp_cp = &(*tp_cp)->next) {
// 查找匹配的common节点
if (*tp_cp == tp_c) {
// 将该节点从链表中断开
*tp_cp = tp_c->next;
break;
}
}
// 遍历hnode链表删除每个hnode内部参数
for (ht=tp_c->hlist; ht; ht = ht->next)
u32_clear_hnode(tp, ht);
// 释放hnode链表本身元素
while ((ht = tp_c->hlist) != NULL) {
tp_c->hlist = ht->next;
BUG_TRAP(ht->refcnt == 0);
kfree(ht);
};
// 释放common节点空间
kfree(tp_c);
}
// TCF_PROTO结构中的data参数清空
tp->data = NULL;
}
// 释放hnode
static int u32_destroy_hnode(struct tcf_proto *tp, struct tc_u_hnode *ht)
{
// u32的common节点
struct tc_u_common *tp_c = tp->data;
struct tc_u_hnode **hn;
BUG_TRAP(!ht->refcnt);
// 清除hnode
u32_clear_hnode(tp, ht);
// 遍历u32_common的hnode链表
for (hn = &tp_c->hlist; *hn; hn = &(*hn)->next) {
// 查找hnode节点
if (*hn == ht) {
// 找到的话从链表中断开
*hn = ht->next;
// 释放空间
kfree(ht);
return 0;
}
}
BUG_TRAP(0);
return -ENOENT;
}
// 清除hnode内部参数
static void u32_clear_hnode(struct tcf_proto *tp, struct tc_u_hnode *ht)
{
struct tc_u_knode *n;
unsigned h;
// 遍历所有链表
for (h=0; h<=ht->divisor; h++) {
// 遍历链表所有knode节点
while ((n = ht->ht[h]) != NULL) {
// 将knode节点从链表中断开
ht->ht[h] = n->next;
// 释放knode
u32_destroy_key(tp, n);
}
}
}
// 释放knode
static int u32_destroy_key(struct tcf_proto *tp, struct tc_u_knode *n)
{
// 和过滤器解除绑定
tcf_unbind_filter(tp, &n->res);
// 释放TCF扩展结构
tcf_exts_destroy(tp, &n->exts);
// 减少ht_down的引用数
if (n->ht_down)
n->ht_down->refcnt--;
// 释放实际knode空间
#ifdef CONFIG_CLS_U32_PERF
kfree(n->pf);
#endif
kfree(n);
return 0;
}
7.10.5 获取
// 根据handle查找hnode结构
static unsigned long u32_get(struct tcf_proto *tp, u32 handle)
{
struct tc_u_hnode *ht;
struct tc_u_common *tp_c = tp->data;
// handle的高12位
if (TC_U32_HTID(handle) == TC_U32_ROOT)
// 如果handle是根的话, 返回tcf_proto的
ht = tp->root;
else
// 根据handle值查找hnode
ht = u32_lookup_ht(tp_c, TC_U32_HTID(handle));
// 找不到的话返回0
if (!ht)
return 0;
// handle的低20位为0的话直接返回
if (TC_U32_KEY(handle) == 0)
return (unsigned long)ht;
// 否则查找knode
return (unsigned long)u32_lookup_key(ht, handle);
}
// 查找hnode
static __inline__ struct tc_u_hnode *
u32_lookup_ht(struct tc_u_common *tp_c, u32 handle)
{
struct tc_u_hnode *ht;
// 遍历common节点的hnode链表, 查找和handle值匹配的hnode
for (ht = tp_c->hlist; ht; ht = ht->next)
if (ht->handle == handle)
break;
return ht;
}
// 查找knode
static __inline__ struct tc_u_knode *
u32_lookup_key(struct tc_u_hnode *ht, u32 handle)
{
unsigned sel;
struct tc_u_knode *n = NULL;
// handle的第12~19位作为选择值
sel = TC_U32_HASH(handle);
// 过大的话返回失败
if (sel > ht->divisor)
goto out;
// 遍历hnode的第sel个哈希表, 查找和handle值匹配的hnode
for (n = ht->ht[sel]; n; n = n->next)
if (n->handle == handle)
break;
out:
return n;
}
7.10.6 放下
// 空函数
static void u32_put(struct tcf_proto *tp, unsigned long f)
{
}
7.10.7 修改
// 增加和修改tc filter规则时调用
static int u32_change(struct tcf_proto *tp, unsigned long base, u32 handle,
struct rtattr **tca,
unsigned long *arg)
{
// U32的common结构
struct tc_u_common *tp_c = tp->data;
struct tc_u_hnode *ht;
struct tc_u_knode *n;
struct tc_u32_sel *s;
// 配置参数
struct rtattr *opt = tca[TCA_OPTIONS-1];
struct rtattr *tb[TCA_U32_MAX];
u32 htid;
int err;
// 参数为空, 返回
if (opt == NULL)
return handle ? -EINVAL : 0;
// 对参数进行解析, 解析结果返回到tb数组中, 解析失败返回
if (rtattr_parse_nested(tb, TCA_U32_MAX, opt) < 0)
return -EINVAL;
// 如果knode非空, 是修改操作
if ((n = (struct tc_u_knode*)*arg) != NULL) {
// 如果knode节点的handle的低20位为0, 是hnode, 返回错误
if (TC_U32_KEY(n->handle) == 0)
return -EINVAL;
// 设置参数
return u32_set_parms(tp, base, n->ht_up, n, tb, tca[TCA_RATE-1]);
}
// knode为空
// DIVISOR参数非空, 表示要建立hnode
if (tb[TCA_U32_DIVISOR-1]) {
// 获取DIVISOR参数
unsigned divisor = *(unsigned*)RTA_DATA(tb[TCA_U32_DIVISOR-1]);
// 该参数不能大于256
if (--divisor > 0x100)
return -EINVAL;
// 检查输入的handle如果表示knode的handle, 返回失败
if (TC_U32_KEY(handle))
return -EINVAL;
// 如果handle为0, 重新生成一个hnode类型的handle, 该handle低20位为0
if (handle == 0) {
handle = gen_new_htid(tp->data);
if (handle == 0)
return -ENOMEM;
}
// 分配hnode节点
ht = kzalloc(sizeof(*ht) + divisor*sizeof(void*), GFP_KERNEL);
if (ht == NULL)
return -ENOBUFS;
// 填充hnode基本参数
ht->tp_c = tp_c;
ht->refcnt = 0;
ht->divisor = divisor;
ht->handle = handle;
ht->prio = tp->prio;
ht->next = tp_c->hlist;
// 将hnode和common结构挂钩
tp_c->hlist = ht;
// hnode地址作为返回结果
*arg = (unsigned long)ht;
return 0;
}
// 如果U32的哈希参数存在
if (tb[TCA_U32_HASH-1]) {
// 读取hnodeID
htid = *(unsigned*)RTA_DATA(tb[TCA_U32_HASH-1]);
// HTID是高12位
if (TC_U32_HTID(htid) == TC_U32_ROOT) {
// 如果为U32的根ID
// hnode取值为TCF_PROTO结构的根
ht = tp->root;
htid = ht->handle;
} else {
// 否则根据此hnodeID查找hnode
ht = u32_lookup_ht(tp->data, TC_U32_HTID(htid));
// 没找到, 返回错误
if (ht == NULL)
return -EINVAL;
}
} else {
// 哈希参数不存在, 按根节点处理
ht = tp->root;
htid = ht->handle;
}
// U32_HASH是取第12~19位
if (ht->divisor < TC_U32_HASH(htid))
return -EINVAL;
if (handle) {
// 输入handle非0时
if (TC_U32_HTID(handle) && TC_U32_HTID(handle^htid))
return -EINVAL;
// 确保handle是knode类型的handle, 低12位非0
handle = htid | TC_U32_NODE(handle);
} else
// 重新分配knode类型的handle, 低12位非0
handle = gen_new_kid(ht, htid);
// 必须有选择结构参数
if (tb[TCA_U32_SEL-1] == 0 ||
RTA_PAYLOAD(tb[TCA_U32_SEL-1]) < sizeof(struct tc_u32_sel))
return -EINVAL;
// 提取选择结构
s = RTA_DATA(tb[TCA_U32_SEL-1]);
// 分配knode和nkeys个key结构
n = kzalloc(sizeof(*n) + s->nkeys*sizeof(struct tc_u32_key), GFP_KERNEL);
if (n == NULL)
return -ENOBUFS;
#ifdef CONFIG_CLS_U32_PERF
// 分配PERF结构和nkeys个64位数
n->pf = kzalloc(sizeof(struct tc_u32_pcnt) + s->nkeys*sizeof(u64), GFP_KERNEL);
if (n->pf == NULL) {
kfree(n);
return -ENOBUFS;
}
#endif
// 拷贝选择结构
memcpy(&n->sel, s, sizeof(*s) + s->nkeys*sizeof(struct tc_u32_key));
// knode的上层hnode
n->ht_up = ht;
// 基本
n->handle = handle;
{
// 计算fshift参数, 也去保证mask最低位为1, fshift就是原来mask中为1的最低位的位置
u8 i = 0;
u32 mask = s->hmask;
if (mask) {
while (!(mask & 1)) {
i++;
mask>>=1;
}
}
n->fshift = i;
}
#ifdef CONFIG_CLS_U32_MARK
// 处理U32的mark参数
if (tb[TCA_U32_MARK-1]) {
struct tc_u32_mark *mark;
// 如果mark参数非法, 返回失败
if (RTA_PAYLOAD(tb[TCA_U32_MARK-1]) < sizeof(struct tc_u32_mark)) {
#ifdef CONFIG_CLS_U32_PERF
kfree(n->pf);
#endif
kfree(n);
return -EINVAL;
}
// 读取mark结构
mark = RTA_DATA(tb[TCA_U32_MARK-1]);
// 拷贝到knode中
memcpy(&n->mark, mark, sizeof(struct tc_u32_mark));
n->mark.success = 0;
}
#endif
// 设置新knode的参数
err = u32_set_parms(tp, base, ht, n, tb, tca[TCA_RATE-1]);
if (err == 0) {
// 命令成功
struct tc_u_knode **ins;
// 遍历和handle相应的哈希链表找插入位置, 链表是按handle的低12位值排序,
// 小的在前, 大的在后
for (ins = &ht->ht[TC_U32_HASH(handle)]; *ins; ins = &(*ins)->next)
if (TC_U32_NODE(handle) < TC_U32_NODE((*ins)->handle))
break;
// 将新knode插入链表
n->next = *ins;
wmb();
*ins = n;
// knode地址作为结果返回
*arg = (unsigned long)n;
return 0;
}
// 修改参数失败, 释放分配的空间
#ifdef CONFIG_CLS_U32_PERF
kfree(n->pf);
#endif
kfree(n);
return err;
}
// 设置U32参数
static int u32_set_parms(struct tcf_proto *tp, unsigned long base,
struct tc_u_hnode *ht,
struct tc_u_knode *n, struct rtattr **tb,
struct rtattr *est)
{
int err;
struct tcf_exts e;
// TCF扩展参数合法性处理
err = tcf_exts_validate(tp, tb, est, &e, &u32_ext_map);
if (err < 0)
return err;
err = -EINVAL;
// 如果设置了U32_LINK参数
if (tb[TCA_U32_LINK-1]) {
// 以LINK参数作为handle
u32 handle = *(u32*)RTA_DATA(tb[TCA_U32_LINK-1]);
struct tc_u_hnode *ht_down = NULL;
// 如果handle的低20位为空, 错误
if (TC_U32_KEY(handle))
goto errout;
if (handle) {
// handle非0的话, 根据此handle查找hnode准备作为knode的下层hnode
ht_down = u32_lookup_ht(ht->tp_c, handle);
// 找不到, 返回错误
if (ht_down == NULL)
goto errout;
ht_down->refcnt++;
}
tcf_tree_lock(tp);
// 设置knode节点的下层hnode,
ht_down = xchg(&n->ht_down, ht_down);
tcf_tree_unlock(tp);
// 减少原来的下层hnode的引用数
if (ht_down)
ht_down->refcnt--;
}
// 如果设置了类别ID的话
if (tb[TCA_U32_CLASSID-1]) {
// 设置返回结果的类别ID, 绑定过滤器
n->res.classid = *(u32*)RTA_DATA(tb[TCA_U32_CLASSID-1]);
tcf_bind_filter(tp, &n->res, base);
}
#ifdef CONFIG_NET_CLS_IND
// 如果设置了网卡参数
if (tb[TCA_U32_INDEV-1]) {
// 设置网卡
int err = tcf_change_indev(tp, n->indev, tb[TCA_U32_INDEV-1]);
if (err < 0)
goto errout;
}
#endif
// TCF扩展部分的修改
tcf_exts_change(tp, &n->exts, &e);
return 0;
errout:
tcf_exts_destroy(tp, &e);
return err;
}
7.10.8 删除
static int u32_delete(struct tcf_proto *tp, unsigned long arg)
{
// 要删除的hnode
struct tc_u_hnode *ht = (struct tc_u_hnode*)arg;
// 为空的话直接返回成功
if (ht == NULL)
return 0;
// handle低20位非空, 删除相应的knode
if (TC_U32_KEY(ht->handle))
return u32_delete_key(tp, (struct tc_u_knode*)ht);
// 否则如果是根节点的返回错误, 根节点不能删除
if (tp->root == ht)
return -EINVAL;
// 释放hnode
if (--ht->refcnt == 0)
u32_destroy_hnode(tp, ht);
return 0;
}
// 删除knode
static int u32_delete_key(struct tcf_proto *tp, struct tc_u_knode* key)
{
struct tc_u_knode **kp;
// hnode通过key的ht_up获取
struct tc_u_hnode *ht = key->ht_up;
if (ht) {
// 哈希号是key的handle的12~19位确定
// 遍历链表
for (kp = &ht->ht[TC_U32_HASH(key->handle)]; *kp; kp = &(*kp)->next) {
if (*kp == key) {
// key匹配, 找到
tcf_tree_lock(tp);
// 从链表中断开
*kp = key->next;
tcf_tree_unlock(tp);
// 释放key
u32_destroy_key(tp, key);
return 0;
}
}
}
BUG_TRAP(0);
return 0;
}
7.10.9 遍历
static void u32_walk(struct tcf_proto *tp, struct tcf_walker *arg)
{
struct tc_u_common *tp_c = tp->data;
struct tc_u_hnode *ht;
struct tc_u_knode *n;
unsigned h;
if (arg->stop)
return;
for (ht = tp_c->hlist; ht; ht = ht->next) {
if (ht->prio != tp->prio)
continue;
if (arg->count >= arg->skip) {
if (arg->fn(tp, (unsigned long)ht, arg) < 0) {
arg->stop = 1;
return;
}
}
arg->count++;
for (h = 0; h <= ht->divisor; h++) {
for (n = ht->ht[h]; n; n = n->next) {
if (arg->count < arg->skip) {
arg->count++;
continue;
}
if (arg->fn(tp, (unsigned long)n, arg) < 0) {
arg->stop = 1;
return;
}
arg->count++;
}
}
}
}
7.10.10 输出
static int u32_dump(struct tcf_proto *tp, unsigned long fh,
struct sk_buff *skb, struct tcmsg *t)
{
// 输出knode节点(U32匹配规则)的参数
struct tc_u_knode *n = (struct tc_u_knode*)fh;
// 缓冲区定位
unsigned char *b = skb->tail;
struct rtattr *rta;
// 为空, 返回
if (n == NULL)
return skb->len;
// 句柄
t->tcm_handle = n->handle;
rta = (struct rtattr*)b;
// 选项标志
RTA_PUT(skb, TCA_OPTIONS, 0, NULL);
// U32_KEY是低20位
if (TC_U32_KEY(n->handle) == 0) {
// 低20位为0, 表示是参数是hnode节点, 不是knode
struct tc_u_hnode *ht = (struct tc_u_hnode*)fh;
u32 divisor = ht->divisor+1;
// 输出DIVISOR
RTA_PUT(skb, TCA_U32_DIVISOR, 4, &divisor);
} else {
// 低20位非0, 表示确实是knode
// 输出选择子结构和匹配的key结构
RTA_PUT(skb, TCA_U32_SEL,
sizeof(n->sel) + n->sel.nkeys*sizeof(struct tc_u32_key),
&n->sel);
// 输出上层hnode的ID值
if (n->ht_up) {
u32 htid = n->handle & 0xFFFFF000;
RTA_PUT(skb, TCA_U32_HASH, 4, &htid);
}
// 输出类别ID
if (n->res.classid)
RTA_PUT(skb, TCA_U32_CLASSID, 4, &n->res.classid);
// 输出下层hnode的handle值
if (n->ht_down)
RTA_PUT(skb, TCA_U32_LINK, 4, &n->ht_down->handle);
#ifdef CONFIG_CLS_U32_MARK
// 输出U32的mark值
if (n->mark.val || n->mark.mask)
RTA_PUT(skb, TCA_U32_MARK, sizeof(n->mark), &n->mark);
#endif
// 输出TCF扩展, 动作或策略
if (tcf_exts_dump(skb, &n->exts, &u32_ext_map) < 0)
goto rtattr_failure;
#ifdef CONFIG_NET_CLS_IND
// 输出网卡设备名称
if(strlen(n->indev))
RTA_PUT(skb, TCA_U32_INDEV, IFNAMSIZ, n->indev);
#endif
#ifdef CONFIG_CLS_U32_PERF
RTA_PUT(skb, TCA_U32_PCNT,
sizeof(struct tc_u32_pcnt) + n->sel.nkeys*sizeof(u64),
n->pf);
#endif
}
rta->rta_len = skb->tail - b;
// 如果是knode, 输出统计参数
if (TC_U32_KEY(n->handle))
if (tcf_exts_dump_stats(skb, &n->exts, &u32_ext_map) < 0)
goto rtattr_failure;
return skb->len;
rtattr_failure:
skb_trim(skb, b - skb->data);
return -1;
}
...... 待续 ......