基于对google提出的bbr算法源码阅读的一些学习：
https://github.com/torvalds/linux/blob/master/net/ipv4/tcp_bbr.c#L39
并不详细介绍bbr的原理，也不逐行解释
拥塞接口
TCP底层的拥塞控制通过若干个定义在TCP层的接口被模块化了，不同的算法就可以直接hook对应需要的回调来实现不同的TCP拥塞控制算法。
Linux内核机制
- 内核模块化，通过module_init和module_exit来初始化和卸载一个模块。
- 模块开发不能使用常规的库函数，例如printf, malloc，需要使用内核提供的：printk, kmalloc。
- 模块是系统的一部分，所以模块卸载需要自己卸载干净，系统不会帮忙进行回收。
- 模块内开发不能直接对用户指针的对象取值或者复制，因为那是用户空间的地址，在内核空间会没有映射导致有问题，需要使用put_user给用户空间的内存地址复制。
- 与上类似的函数还有：copy_to_user，copy_from_user，get_user，put_user。
- 拥塞控制的结构体是：tcp_congestion_ops，定义了一系列的事件函数，通过hook这些函数实现不同的TCP拥塞控制算法。
static struct tcp_congestion_ops tcp_bbr_cong_ops __read_mostly = {
.flags = TCP_CONG_NON_RESTRICTED,
.name = "bbr",
.owner = THIS_MODULE,
.init = bbr_init, // 初始化函数
.cong_control = bbr_main, // 在拥塞状态下，发包前的回调，用于更新拥塞窗口和传输速度
.sndbuf_expand = bbr_sndbuf_expand, // 返回给tcp_sndbuf_expand使用的乘数
.undo_cwnd = bbr_undo_cwnd, // 损失后cwnd的新值
.cwnd_event = bbr_cwnd_event, // 当发生拥塞时的回调
.ssthresh = bbr_ssthresh, // 返回慢启动的阈值
.min_tso_segs = bbr_min_tso_segs, // 系统sysctl_tcp_min_tso_segs的重写
.get_info = bbr_get_info, // 获取inet的日志信息
.set_state = bbr_set_state, // ca_state变化前会调用
};
static int __init bbr_register(void)
{
BUILD_BUG_ON(sizeof(struct bbr) > ICSK_CA_PRIV_SIZE);
return tcp_register_congestion_control(&tcp_bbr_cong_ops);
}
static void __exit bbr_unregister(void)
{
tcp_unregister_congestion_control(&tcp_bbr_cong_ops);
}
module_init(bbr_register);
module_exit(bbr_unregister);- BUILD_BUG_ON是编译时的检测，为了保证bbr的结构体小于等于内核准备的空间大小。
- 不同的机器的ICSK_CA_PRIV_SIZE值可能不同，但是编译确定下来还有bbr的空间大小和分布，所以一个系统编译，其他系统也是能够使用的。
- do_div表示除法函数mod = do_div(x, y)，结果存储在x中，余数存储在mod中。