Linux_QOS实现框架.docVIP

Linux QOS实现框架分析 作者：徐晓东 joyxxd@163.com Linux中的QOS分为入口 Ingress 部分和出口 Egress 部分，入口部分主要用于进行入口流量限速 policing ，出口部分的QOS用于队列调度 queuing scheduling 。 以下分析所参考的linux内核版本为2.6.21。 1. Ingress QOS Ingress QOS在内核的入口点有两个，但是不能同时启用，这取决于内核编译选项。当打开了CONFIG_NET_CLS_ACT时，入口点在src/net/core/dev.c的netif_receive_skb函数中，代码片段如下： #ifdef CONFIG_NET_CLS_ACT if pt_prev ret deliver_skb skb, pt_prev, orig_dev ; pt_prev NULL; /* noone else should process this after*/ else skb- tc_verd SET_TC_OK2MUNGE skb- tc_verd ; ret ing_filter skb ; if ret TC_ACT_SHOT || ret TC_ACT_STOLEN kfree_skb skb ; goto out; skb- tc_verd 0; ncls: #endif 进入ing_filter后，代码片段如下： if q dev- qdisc_ingress ! NULL result q- enqueue skb, q ; 我们可以看到，在这里判断了是否在设备上配置了ingress调度规则，如果配置了则调用其enqueue函数进行处理。在这里实际上调用的是src/net/core/sched/sch_ingress.c中的ingress_enqueue函数。 当没有打开CONFIG_NET_CLS_ACT，而是打开了CONFIG_NET_CLS_POLICE和CONFIG_NETFILTER时，就会在netfilter的PREROUTING钩子点处调用ing_hook函数，该函数的代码片段如下： if dev- qdisc_ingress spin_lock dev- queue_lock ; if q dev- qdisc_ingress ! NULL fwres q- enqueue skb, q ; spin_unlock dev- queue_lock ; 可以看出与ing_filter的处理部分类似，最终都是调用了ingress qdisc的enqueue函数（即ingress_enqueue函数）。 ing_hook函数是在src/net/sched/sch_ingress.c文件中进行注册的，在sch_ingress文件中定义了一个结构实例ingress_qdisc_ops，如下所示： static struct Qdisc_ops ingress_qdisc_ops .next NULL, .cl_ops ingress_class_ops, .id ingress, .priv_size sizeof struct ingress_qdisc_data , .enqueue ingress_enqueue, .dequeue ingress_dequeue, .requeue ingress_requeue, .drop ingress_drop, .init ingress_init, .reset ingress_reset, .destroy ingress_destroy, .change NULL, .dump ingress_dump, .owner THIS_MODULE, ; 所有的qdisc都会有这样的一个对象实例，在模块初始化时会调用register_qdisc函数将自己的struct Qdisc_ops结构实例注册到链表中，该链表头是qdisc_base，定义在sch_api.c文件中，static struct Qdisc_ops *qdisc_base。 当通过tc qdisc命令配置了ingress qdisc规则时，会调用到ingress_init函数，进入ingress_init函数代码片段如下： #ifndef CONFIG_NET_CLS_ACT #ifdef CONFIG_NETFILTER if !nf_registered if