HTB 意味着是一个更好理解更容易掌握的可以快速替换LINUX CBQ 队列规定的队列, CBQ和HTB都可以帮助你限制你的链路上的出口带宽，但是CBQ配置很复杂而且精度又不够，在HTB问世后，HTB就逐渐的代替CBQ，成为人们进行流量控制的工具。他允许你把一条物理链路模拟成几条更慢的链路，或者是把发出的不同类型的流量模拟成不同的连接,在他们的实际应用中, 你必须指定怎么分配物理链路给各种不同的带宽应用并且如何判断每种不同的应用的数据包是怎么样被发送的。应用HTB我们可以很好的规划我们的带宽，根据不同的需要为网络中的主机或者本机上的不同业务分配不同的带宽。

1.0 HTB 命令介绍

案例: 我们有两不同的用户A和B, 都通过网卡 eth0 连接到 internet ,我们想分配 60kbps的带宽给A 和 40 kbps的带宽给B。

HTB 可以保障提供给每个类带宽的数量是它所需求的最小需求或者等于分配给它的数量.当一个类需要的带宽少于分配的带宽时,剩余的带宽被分配给其他需要服务的类.

注: 这里这种情况被称为”借用”剩余带宽, 我们以后将用这个术语, 但无论如何,好像很不好因为这个”借用”是没有义务偿还的.

为了此目的，我们利用HTB来为我们服务：服务模型如下：

我们使用的 TC 命令如下：

tc qdisc add dev ifbr0 root handle 1: htb default 12

这个命令建立QDISC 的根类型。默认情况下选择的类为12.

tc class add dev ifbr0 parent 1: classid 1:1 htb rate 100kbps ceil 100kbps

这个命令在根的基础上建立一个类，速度为 100Kbps起到总速度限制的作用。

tc class add dev ifbr0 parent 1:1 classid 1:10 htb rate 30kbps ceil100kbps

tc class add dev ifbr0 parent 1:1 classid 1:11 htb rate 10kbps ceil100kbps

tc class add dev ifbr0 parent 1:1 classid 1:12 htb rate 60kbps ceil100kbps

这两命令是进行分流作用，在前面建立的底下建立三个类，速度控制分别为 30kbps ，10kbps和60，并且都设置 ceil 为100kbps 至于ceil我们稍后讨论。接下来我们使用分类器进行设置使不同的数据包分发到不同的类进行发送数据。

tc filter add dev eth0 protocol ip parent 1:0 prio 1 u32 \

match ip src 192.168.1.164

match ip dport 80 0xffff flowid 1:10

tc filter add dev eth0 protocol ip parent 1:0 prio 1 u32 \

match ip src 192.168.1.164

match ip dport 90 0xffff

flowid 1:11

这样来自ip 192.168.1.164 且目的端口号为80的数据包都会发送到类1：10 所对应的队列中，自ip 192.168.1.164 且目的端口号为90的数据包都会发送到类1：11 所对应的队列中，其他不匹配的数据包都会发送到类1：12所对应的队列中，这是默认的队列，前面已经定义。

当然这只是简单的配置，我们也可以根据自己的需要配置成更为复杂的队列规定，接下来我们举如下的例子：

假如内网中的用户通过网卡eth0与外界通讯，这样我们可能需要配置我们的通讯规则。

我们可能有如下的需求：

我们希望制定以上的控制规则，以便保证不同用户的不同需求。

当然带宽比例是相对的，也就是说在忙的时候会趋向于以上的带宽比例。不忙的时候忙的服务可以借用不忙用户的带宽。

假如我们总带宽为 2048Mbps。这样我们分配给A，B的带宽分别为1228Mbps,820Mbps。带宽分配如下所示：

好了按照以上的模型我们开始建立规则。

首先我们需要为网卡建立一个根类型（QDISC）这个是必须的步骤。

接下来我们在根类型下建立子类，控制总速度如图示。

按照上图的步骤我们应该在这个类的底下建立两个子类，来进行速度的分发。

我们继续根据上图建立如下子类:

CLASS 1:2的子类：

CLASS 1:3的子类：

接下来我们为叶子节点挂载pfifo的队列规定，当然你也可以根据自己的需要定义自己的队列规定。命令如下：

这样我们根据需要框架是已经搭建完成了，不过我们还不知道哪些包进入哪个类进行处理。接下来我们讲根据需求建立分类器。当然我们使用的是功能强大的U32分类器，

首先我们为A网络分配规则：

接下来我们为B 网络匹配规则：

这样我们就大功告成了。

2.0 Rateceiling 速率限度

我们看到了上面配置过程中一直有这个参数，我们接下来讨论下这个参数的用途。

参数ceil指定了一个类可以用的最大带宽, 用来限制类可以借用多少带宽.缺省的ceil是和速率一样。我们看上面的例子：

我们在分配A和B的速度的时候我们设置了cell 都为2048。也就是说虽然A与B的rate值不一样但是他们峰值的速度是一样的。假如在某段时间内A用户网络流量很少或者几乎是没有的，但是这时候B用户的流量很大，这样B用户将会借用A用户的网络流量，当然B用户的总速度是不会超过cell 定义的速度的。

注: ceil的数值应该至少和它所在的类的速率一样高, 也就是说ceil应该至少和它的任何一个子类一样高。

第二章 HTB 程序实现

对于HTB的内核实现包括两部分

第一部分为：用户空间命令的解析以及传递消息到内核空间。

第二部分为HTB流量控制算法的实现。

2.0 用户传递消息的格式

我们对消息的封装使用如下的格式：首先是消息头然后接下来就是消息的数据部分了。数据部分是按照类型、长度、参数值的格式来填充数据包的。如下所示：

消息头

消息模板TC_MSG

传递的数据

其中消息头有如下的参数

struct nlmsghdr

{

__u32 nlmsg_len; /* Length of message including header */

__u16 nlmsg_type; /* Message content */

__u16 nlmsg_flags; /* Additional flags */

__u32 nlmsg_seq; /* Sequence number */

__u32 nlmsg_pid; /* Sending process PID */

};

系统中为支持QOS 定义了如下的消息类型：在文件RTNETLINK.H中。

RTM_NEWQDISC = 36,

#define RTM_NEWQDISC RTM_NEWQDISC

RTM_DELQDISC,

#define RTM_DELQDISC RTM_DELQDISC

RTM_GETQDISC,

#define RTM_GETQDISC RTM_GETQDISC

RTM_NEWTCLASS = 40,

#define RTM_NEWTCLASS RTM_NEWTCLASS

RTM_DELTCLASS,

#define RTM_DELTCLASS RTM_DELTCLASS

RTM_GETTCLASS,

#define RTM_GETTCLASS RTM_GETTCLASS

TC_MSG结构如下：

struct tcmsg

{

unsigned char tcm_family;

unsigned char tcm__pad1;

unsigned short tcm__pad2;

int tcm_ifindex;

__u32 tcm_handle;

__u32 tcm_parent;

__u32 tcm_info;

};

数据部分的格式有如下：

struct rtattr

{

unsigned short rta_len;

unsigned short rta_type;

};

nlmsg_len
nlmsg_type	nlmsg_flags
nlmsg_seq
nlmsg_pid
`消息模板TC_MSG`
`rta_type 16 bits`	`rta_len 16 bits`
`Values 32 bits`

其中数据部分的rta_type就是传递的参数类型：我们根据HTB可能的参数类型，定义如下的参数类型：定义在文件PKT_SCHED.H中。（我们这里省略一些定义的结构体可以去看看源文件）

/* HTB section */

#define TC_HTB_NUMPRIO 8

#define TC_HTB_MAXDEPTH 8

#define TC_HTB_PROTOVER 3/* the same as HTB and

enum

{

TCA_HTB_UNSPEC,

TCA_HTB_PARMS,

TCA_HTB_INIT,

TCA_HTB_CTAB,

TCA_HTB_RTAB,

__TCA_HTB_MAX,

};

2.1 HTB 命令的解析

由于TC 关于QOS 方面的命令基本格式如下：

Usage: tc [ OPTIONS ]OBJECT { COMMAND | help }\n"

"tc [-force] -batch file\n"

"where OBJECT := { qdisc | class | filter | action}\n"

" OPTIONS := {-s[tatistics] | -d[etails] | -r[aw]

可以看出TC 命令中OBJECT := { qdisc | class | filter | action }

也就是用于建立QDISC以及建立分类CLASS，建立过滤器FILTER或者是其他的动作ACTION。LINUX 内核中为这不同的命令分别建立了相应的命令解析结构，大致如下：

struct qdisc_util

{

struct qdisc_util *next;

constchar *id;

int (*parse_qopt)(struct qdisc_util *qu, int argc,char **argv, struct nlmsghdr *n);

int (*print_qopt)(struct qdisc_util *qu, FILE *f,struct rtattr *opt);

int (*print_xstats)(struct qdisc_util *qu,FILE *f, struct rtattr *xstats);

int (*parse_copt)(struct qdisc_util *qu, int argc,char **argv, struct nlmsghdr *n);

int (*print_copt)(structqdisc_util *qu, FILE *f, struct rtattr *opt);

};

我们只列出qdisc_util部分其他的如FILTER以及ACTION 的解析结构请参照tc_util.c这个文件。可以看出qdisc_util 这个结构是个链表。对于不同的策略我们都可以编译然后插入到这个链表当中。当然其中的函数指针根据不同的解析类型指向不同的函数。比如我们讲的HTB：这个文件在q_htb.c中

struct qdisc_util htb_qdisc_util = {

.id = "htb",

.parse_qopt = htb_parse_opt,

.print_qopt = htb_print_opt,

.print_xstats = htb_print_xstats,

.parse_copt = htb_parse_class_opt,

.print_copt = htb_print_opt,

};

htb_parse_opt,用于解析qdisc htb参数部分的命令的。

htb_parse_class_opt,用于解析class htb参数部分的命令的。

举例消息解析过程

一个命令：tc qdisc add dev ifbr0 roothandle 1: htb default 12

这个命令为某个网络接口eth0增加一个qdisc。

命令首先在用户空间被iproute2分析：

分析tc：main(int argc, char **argv)被调用，此函数在tc/tc.c中；

分析tc qdisc：do_qdisc(argc-2, argv+2);被调用，此函数在tc/tc_qdisc.c中；

分析tc qdisc add： tc_qdisc_modify(RTM_NEWQDISC,NLM_F_EXCL|NLM_F_CREATE, argc-1, argv+1); 被调用，此函数在tc/tc_qdisc.c中，在这个函数中，将分析完这一行tc的命令，

分析 ……. htb default 12：前面分析完后，接下来就开始分析后面的部分了，程序发现是用htb，所以就根据这个标记找到htb_qdisc_util这个结构，然后用其中的函数htb_parse_opt对其后面的参数进行解析，并且根据上面提到的格式填充数据包。最后返回tc_qdisc_modify 中，tc_qdisc_modify这个函数最终完成发送消息到内核空间，用于控制相关的操作。其他的命令基本上也是一样的。只是不同的命令走的分支不一样。