Linux QOS实现框架分析

Linux中的QOS分为入口(Ingress)部分和出口(Egress)部分，入口部分主要用于进行入口流量限速(policing)，出口部分的QOS用于队列调度(queuing scheduling)。 

以下分析所参考的linux内核版本为2.6.21。

1. Ingress QOS

         IngressQOS在内核的入口点有两个，但是不能同时启用，这取决于内核编译选项。当打开了CONFIG_NET_CLS_ACT时，入口点在src/net/core/dev.c的netif_receive_skb函数中，代码片段如下：

#ifdef CONFIG_NET_CLS_ACT

.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 (nf_register_hook(&ing_ops) < 0) { 

printk("ingress qdisc registration error\n");

return -EINVAL;

}

nf_registered++; 

if (nf_register_hook(&ing6_ops) < 0) { 

printk("IPv6 ingress qdisc registration error," \ 

"disabling IPv6 support.\n");

} else 

nf_registered++;

 }

#endif

#endif

我们看到当没有定义CONFIG_NET_CLS_ACT，但是定义了CONFIG_NETFILTER时，会调用nf_register_hook函数注册ing_ops和ing6_ops结构实例，ing_ops和ing6_ops的定义如下：

static struct nf_hook_ops ing_ops = {

.hook          = ing_hook,

.owner  =THIS_MODULE,

.pf            = PF_INET,

.hooknum        = NF_IP_PRE_ROUTING,

.priority      = NF_IP_PRI_FILTER + 1,

};

static struct nf_hook_ops ing6_ops = {

.hook          = ing_hook,

.owner  =THIS_MODULE,

.pf            = PF_INET6,

.hooknum       = NF_IP6_PRE_ROUTING,

.priority      = NF_IP6_PRI_FILTER + 1,

};

针对IPV4和IPV6协议，注册的hook函数都是ing_hook，hook点是在PREROUTING，优先级低于NF_IP_PRI_FILTER。

当前比较推荐第一种使用方法，即打开CONFIG_NET_CLS_ACT选项，在netif_receive_skb函数中进入ingress的处理流程。