Linux 下TC 以及netem队列的使用
一：综述：
linux系统中的流量控制器（TC）主要是在输出端口处建立一个队列进行流量控制。
TC是一个可以根据数据包的任何一个部分的特征对其进行分类的工具，并且可以为各类数据提供不同带宽，从而控制他们的传输速度。TC是iproute2的一部分，集成在2.2.及以上版本的内核中，还可以与linux内核里的各种架构（如Netfilter netem）协同工作。
二：TC的组件
TC主要由队列规定（qdisc）,类（class）和过滤器（filter）这3个组件组成，绘图中一般用圆形表示队列规定，用矩形表示类：
1:qdisc：TC的核心组件，也被称为队列，是管理网卡输入，输出数据的一个算法，用于确定数据包的发送方式。
队列规定可分为两类：
（1） 不分类的qdisc：内部不包含可配置的子类，对进入队列的数据包不进行区分对待，而只是对数据包进行重新编排，延迟发送或者丢弃，主要有：pfifo-fast.TBF.SFQ等
（2） 分类队列规定：内部可包含一个或多个子类，使用过滤器对数据包进行分类，然后交给相应的子类处理，分类队列规定有CBQ，HTB等
2：类：
就是数据的类别，各种数据通过过滤器进行分类，最后被放入类的队列规定里面进行排队。
如果一个类没有子类，那么这个类被称为叶子类，否则就被成为内部类。1：1和1：12是内部类，其他均为叶子类，叶子类有一个负责为这个类发送数据的队列规定，而且这个qdisc可以是分类的，如1：10有一个分类的队列规定。TC中通常把类的队列规定称为叶子qdisc（只有叶子类才有队列规定）
3：过滤器
就是一些规则，根据这些规则对数据包进行分类，过滤器可以属于队列规定，也可以属于内部类，若需要在叶子类上再实现分类，那就必须将过滤器与叶子类的分类队列规定关联起来，而不能与叶子类相关联。
最常用的是U32过滤器，由一个过滤器和一个动作组成，选择器用来对数据包进行匹配，一旦匹配成功就执行该动作。
三：TC的结构
都是以一个根qdisc开始的，若根qdisc是不分类的队列规定，那它就没有子类，因此不可能包含其他的子对象，也不会有过滤器与之关联，发送数据时，数据包进入这个队列里面排队，然后根据该队列规定的处理方式将数据包发送出去。
分类的qdisc内部包含一个或多个类，而每个类可以包含一个队列规定或者包含若干个子类，这些子类友可以包含分类或者不分类的队列规定，如此递归，形成了一个树。
句柄号：qdisc和类都使用一个句柄进行标识，且在一棵树中必须是唯一的，每个句柄由主号码和次号码组成qdisc的次号码必须为0（0通常可以省略不写）
根qdisc的句柄为1：，也就是1：0。类的句柄的主号码与它的父辈相同（父类或者父qdisc），如类1：1的主号码与包含他的队列规定1：的主号码相同，1：10和1：11与他们的父类1：1的主号码相同，也为1。
新建一个类时，默认带有一个pfifo_fast类型的不分类队列规定，当添加一个子类时，这个类型的qdisc就会被删除，所以，非叶子类是没有队列规定的，数据包最后只能到叶子类的队列规定里面排队。
若一个类有子类，那么允许这些子类竞争父类的带宽，但是，以队列规定为父辈的类之间是不允许相互竞争带宽的。
四：TC的工作原理：
对互联网而言，一切都是数据包，操控网络实际上是在操控数据包，操控它如何产生，路由，传输，分片等等。TC在数据包离开系统的时候进行控制，在IP层与网卡之间做手脚，实际上，负责将数据包传递到物理层的正是TC模块，这意味着在系统内核中，TC作为数据包的调度者是一直运作的，甚至在你不想用他的时候，一般情况下，TC维持 一个先进先出的数据队列。
数据包入队的时候首先调用根队列规定的过滤器，根据过滤器定义的规则将数据包交给某个类，如果该类不是叶子类，将会调用该类定义的过滤器进一步分类，若该类没有定义过滤器，就会交给包含他的队列规定的默认类来处理，若接收到数据包的类是叶子类，数据包将进入到叶子类的队列规定里面排队，需要注意的是：过滤器只能将数据包交给某个类，类再将数据包放入自己的队列规定进行排队，而不能直接交给某个队列规定。
接受包从数据接口进来后，经过流量限制，丢弃不合规定的数据包，然后输入多路分配器判断：若接受包的目的地是本主机，那么将该包送给上册处理，否则需转发，将接受包交到转发块处理。转发块同时也接收本主机上层产生的包。转发块通过查看路由表，决定所处理包的下一跳，然后对包排序以便将他们传送到输出接口。
Linux的TC主要是在输出接口排列时进行处理和实现的。
五：TC命令
1：add命令：在一个节点里加入一个qdisc，类或者过滤器。添加时，需要传递一个祖先作为参数，传递参数时既可以使用ID也可以直接传递设备的根，若建一个qdisc或者filter，可以使用句柄来命名，若建一个类，使用类识别符来命名。
2：remove：删除由某个句柄指定的qdisc，根qdisc也可以被删除，被删除的qdisc上的所有子类以及附属于各个类的过滤器都会被自动删除。
3：change：以替代方式修改某些项目，句柄和祖先不能修改，change和add语法相同。
4：replace：对一个现有节点进行近于原子操作的删除/添加，如果节点不存在，这个命令就会建立节点。
5：link：只适用于qdisc，替代一个现有的节点
tc qdisc [add|change|replace|link] dev DEV [parent qdisc-id |root] [handle qdisc-id ] qdisc [qdisc specific parameters]
tc class [add|change|replace] dev DEV parent qdisc-id [classid class-id] qdisc [qdisc specific parameters]
tc filter [add|change|replace] dev DEV [parent qdisc-id|root] protocol Protocol prio Priority filtertype [filtertype specific parameters] flowid flow-id
tc [-s|-d] qdisc show [dev DEV]
tc [-s|-d] class show dev DEV
tc filter show dev DEV
六：TBF队列：（令牌桶队列）
tc qdisc add tbf limit BYTES burst BYTES rate KBPS [mtu BYTES] [peakrate KBPS] [latency TIME] [overhead BYTES] [linklayer TYPE]
rate是第一个令牌桶的填充速率
peakrate是第二个令牌桶的填充速率
peakrate>rate
burst是第一个令牌桶的大小
mtu是第二个令牌桶的大小
burst>mtu
若令牌桶中令牌不够，数据包就需要等待一定时间，这个时间由latency参数控制，如果等待时间超过latency，那么这个包就会被丢弃
limit参数是设置最多允许多少数据可以在队列中等待
latency=max((limit-burst)/rate,(limit-mtu)/peakrate);
burst应该大于mtu和rate
overhead表示ADSL网络对数据包的封装开销
linklayer指定了链路的类型，可以是以太网或者ATM或ADSL
ATM和ADSL报头开销均为5个字节。
七：netem模块
netem提供网络方针的功能，可以方针广域网的可变时延，丢包，数据包副本和重排序等性质。
netem被包含在内核中的iproute2中，netem模块被TC控制调用。
netem包含两部分：
（1） qdisc的内核模块：被整合到内核中
（2） 配置该模块的命令行功能：iproute2的一部分
两者通过netlink套接字练习，命令行将其请求编成一种格式，而内核进行解码。
1：模拟时延：
例：#tc qdisc add dev eth0 root netem delay 100ms
所有经过eth设备输出的数据包均延迟100ms
#tc qdisc change dev eth0 root netem delay 100ms 10ms
表示延迟具有随机性，延时范围是100+_10ms
#tc qdisc change dev eth0 root netem delay 100ms 10ms 25%
表示延时范围是：100+_10ms*25%
2:延时的分布：
在实际网络中，延时并不是均匀分布的，更像正态分布
#tc qdisc change dev eth0 root netem delay 100ms 20ms distribution normal
注意：分配（如normal，pareto，paretonormal）是iproute2编译出放在/usr/lib/tc下的，所以可以编译出自己的分布
3：丢包
可设置的最小丢包率为 232=0.000 000 0232%
#tc qdisc change dev eth0 root netem loss 0.1%
表示0.1%的随机性丢包
#tc qdisc change dev eth0 root netem loss 0.3% 25%
引起0.3%的丢包率
25%指的是相关性，相关性可以用来模拟突发造成的丢包
4：数据包副本
#tc qdisc change dev eth0 root netem duplicate 1%
5:数据包冲突错误：
实际网络中的随即噪声会导致包出错，可以用corrupt option模块模拟
#tc qdisc change dev eth0 root netem corrupt 0.1%
会引起0.1%的出错
6：数据包重排序
#tc qdisc change dev eth0 root netem gap 5 delay 10ms
只有5的倍数的数据包不被延迟，其他均延迟10ms
#tc qdisc change dev eth0 root netem delay 10ms recorder 25% 50%
25%的数据包被立即发送，其他包被延迟10ms
这里50%指的是25%的数据包具有的相关性
另外随机延迟的不同也会导致重排序
在构造丢包时，线性相关系数用来设定丢包的分布情况，若为0，表示丢包随机：从0-1，表示丢包的分布趋于集中。比如设定丢包率为10%，线性相关系数为1，则表示每100个数据包丢10个，但是这十个包非常集中（有可能20个连续包就丢了10个），需要特别说明的是，实际的丢包效果绝不是一个精确的数字，更多的是一个统计数。
本文出自 “Professor哥” 博客，请务必保留此出处http://professor.blog.51cto.com/996189/1570778