Linux内核中流控制.doc

本文档的Copyleft归yfydz所有，使用GPL发布，可以自由拷贝，转载，转载时请保持文档的完整性， 严禁用于任何商业用途。msn: yfydz_no1@来源： 1. 前言 linux内核中提供了流量控制的相关处理功能，相关代码在net/sched目录下；而应用层上的控制是通过iproute2软件包中的tc来实现，tc和sched的关系就好象iptables和netfilter的关系一样，一个是用户层接口，一个是具体实现，关于tc的使用方法可详将Linux Advanced Routing HOWTO，本文主要分析内核中的具体实现。 流控包括几个部分: 流控算法, 通常在net/sched/sch_*.c中实现, 缺省的是FIFO, 是比较典型的黑盒模式, 对外只看到入队和出对两个操作; 流控结构的操作处理; 和用户空间的控制接口, 是通过 rtnetlink实现的。 以下内核代码版本为。 2. 控制入口 2.1 控制入口 linux流控功能反映为网卡设备的属性，表明是网络最底层的处理部分, 已经和上层的网络协议栈无关了: /* include/linux/netdevice.h */struct net_device{/*?* Cache line mostly used on queue transmit path (qdisc)?*/?/* device queue lock */?spinlock_t??queue_lock ____cacheline_aligned_in_smp;// 这是发送数据时的队列处理?struct Qdisc??*qdisc;// 网卡停止时保存网卡活动时的队列处理方法?struct Qdisc??*qdisc_sleeping;// 网卡处理的数据队列链表?struct list_head?qdisc_list;// 最大队列长度?unsigned long??tx_queue_len;?/* Max frames per queue allowed */ ?/* Partially transmitted GSO packet. */?struct sk_buff??*gso_skb; ?/* ingress path synchronizer */// 输入流控锁?spinlock_t??ingress_lock;// 这是对于接收数据时的队列处理?struct Qdisc??*qdisc_ingress; 2.1.2 输出流控 数据发出流控处理时，上层的所有处理已经完成，数据包已经交到网卡设备进行发送，在数据发送时进行相关的流控处理网络数据的出口函数为dev_queue_xmit(); 如果是接收流控, 数据只是刚从网卡设备中收到, 还未交到网络上层处理, 不过网卡的输入流控不是必须的, 缺省情况下并不进行流控，输入流控入口函数为ing_filter()函数，该函数被skb_receive_skb()调用： /* net/core/dev.c */int dev_queue_xmit(struct sk_buff *skb){?struct net_device *dev = skb-dev;?struct Qdisc *q;?int rc = -ENOMEM; ?/* Updates of qdisc are serialized by queue_lock. ? * The struct Qdisc which is pointed to by qdisc is now a ? * rcu structure - it may be accessed without acquiring ? * a lock (but the structure may be stale.) The freeing of the? * qdisc will be deferred until its known that there are no ? * more references to it.? * ? * If the qdisc has an enqueue function, we still need to ? * hold the queue_lock before calling it, since queue_lock? * also serializes access to the device queue.? */// 获取网卡的qdisc指针, 此出不需要锁, 是各个CPU的私有数据?q = rcu_dereference(dev-qdisc);#ifdef C