Linux内核网络拥塞控制算法的实现框架（三）
下面看一个特别重要的框架，也可以称为是拥塞控制引擎，如下结构体所示， tcp_congestion_ops描述了一套拥塞控制算法所需要支持的操作 。这个框架定义了一些钩子函数，linux内核中不同的拥塞控制算法根据算法思想实现以下钩子函数，然后进行注册即可完成拥塞控制算法的设计。
struct tcp_congestion_ops { struct list_head list; u32 key; u32 flags; /* initialize private data (optional) */ void (*init)(struct sock *sk); /* cleanup private data (optional) */ void (*release)(struct sock *sk); /* return slow start threshold (required) */ u32 (*ssthresh)(struct sock *sk); /* do new cwnd calculation (required) */ void (*cong_avoid)(struct sock *sk, u32 ack, u32 acked); /* call before changing ca_state (optional) */ void (*set_state)(struct sock *sk, u8 new_state); /* call when cwnd event occurs (optional) */ void (*cwnd_event)(struct sock *sk, enum tcp_ca_event ev); /* call when ack arrives (optional) */ void (*in_ack_event)(struct sock *sk, u32 flags); /* new value of cwnd after loss (required) */ u32 (*undo_cwnd)(struct sock *sk); /* hook for packet ack accounting (optional) */ void (*pkts_acked)(struct sock *sk, const struct ack_sample *sample); /* suggest number of segments for each skb to transmit (optional) */ u32 (*tso_segs_goal)(struct sock *sk); /* returns the multiplier used in tcp_sndbuf_expand (optional) */ u32 (*sndbuf_expand)(struct sock *sk); /* call when packets are delivered to update cwnd and pacing rate, * after all the ca_state processing. (optional) */ void (*cong_control)(struct sock *sk, const struct rate_sample *rs); /* get info for inet_diag (optional) */ size_t (*get_info)(struct sock *sk, u32 ext, int *attr, union tcp_cc_info *info); char name[tcp_ca_name_max]; struct module *owner;};用户可以通过自定义以上钩子函数实现定制拥塞控制算法，并进行注册。以下截取cubic拥塞控制算法对接口的实现、注册****的代码片段。 可以注意到cubic只实现了拥塞控制引擎tcp_congestion_ops的部分钩子函数，因为有一些钩子函数是必须实现，有一些是根据算法选择实现的。
static struct tcp_congestion_ops cubictcp __read_mostly = { .init = bictcp_init, .ssthresh = bictcp_recalc_ssthresh, .cong_avoid = bictcp_cong_avoid, .set_state = bictcp_state, .undo_cwnd = tcp_reno_undo_cwnd, .cwnd_event = bictcp_cwnd_event, .pkts_acked = bictcp_acked, .owner = this_module, .name = cubic,};static int __init cubictcp_register(void){ build_bug_on(sizeof(struct bictcp) > icsk_ca_priv_size); beta_scale = 8*(bictcp_beta_scale+beta) / 3 / (bictcp_beta_scale - beta); cube_rtt_scale = (bic_scale * 10); /* 1024*c/rtt */ cube_factor = 1ull < < (10+3*bictcp_hz); /* 2^40 */ /* divide by bic_scale and by constant srtt (100ms) */ do_div(cube_factor, bic_scale * 10); return tcp_register_congestion_control(&cubictcp);}static void __exit cubictcp_unregister(void){ tcp_unregister_congestion_control(&cubictcp);}module_init(cubictcp_register);module_exit(cubictcp_unregister);在linux用户态可以 通过参数查看当前使用的拥塞控制算法、当前可支持的拥塞控制算法 。如下表所示是两个参数以及含义。
参数含义
net.ipv4.tcp_congestion_control 当前运行的拥塞控制算法
net.ipv4.tcp_available_congestion_control 当前可支持的拥塞控制算法
具体如下图所示，通过参数看到当前可支持的拥塞控制算法以及当前使用的拥塞控制算法。可以看到当前可支持的拥塞控制算法中包含bbr算法， bbr算法在内核版本4.9开始支持的。
如果留意的话，在本文开始时提到了很多传统的拥塞控制算法，那么在上面的命令中没有看到，其实有众多拥塞控制算法在linux中没有进行安装，如下命令 查看linux系统中所有已实现的拥塞控制算法模块 ：
如果想安装特定的拥塞控制算法可以通过modprobe命令对指定的拥塞控制算法进行安装，如下所示安装了vegas拥塞控制算法，此时再查看当前系统中可以使用的拥塞控制算法，多了一个vegas算法。
除了可以动态查看当前linux系统可用的拥塞控制算法、当前使用的拥塞控制算法外还可以动态切换拥塞控制算法。如下所示将默认的cubic拥塞控制算法切换为bbr拥塞控制算法。
切换后验证如下，当前运行的拥塞控制算法由之前的cubic拥塞控制算法切换到了bbr拥塞控制算法。
至此本文关于linux内核网络中拥塞控制的大概框架、原理介绍到这，文中有表达有误或者不准确的地方欢迎指正。关于具体的每个拥塞控制算法的实现，将在后续文章中呈现。
Apple Watch将支持儿童模式以及睡眠监测
“英诺森智慧供应链”亮相中国物流企业50强论坛
移动电源常见问题及解决方法集锦
华为首次将帝瓦雷全频声场专利技术SPACE应用在HUAWEI Sound音箱上？
电子万能试验机的使用标准和操作步骤
Linux内核网络拥塞控制算法的实现框架（三）
吉利正在研发全新一代混合动力系统
内置超低导通阻抗的5v3A同步整流ic U7712
如何解决我国制约产业发展的卡脖子难题
我国力争明年3月向国际提交传感器标准提案
飞天诚信推出指纹金融IC卡，内置紫光同芯THD89安全芯片
理想汽车宣布王凯出任公司首席技术官
水下光通信都能应用于哪些场景呢？快点击查看吧！
华为FreeBuds3无线耳机发布 定价1199元
终于降了，华为荣耀8大降价，最高500
Microchip发布业界最通用的maXTouch®触摸屏控制器，提供极大的屏幕格式灵活性
锡膏按合金分类分析，无铅锡膏和无铅低温锡膏有什么区别？
2017年服务机器人攻坚战的技术利器
小终端大能耐， 能效管理好帮手
碳化硅对比硅材料器件有哪些优势
struct tcp_congestion_ops { struct list_head list; u32 key; u32 flags; /* initialize private data (optional) */ void (*init)(struct sock *sk); /* cleanup private data (optional) */ void (*release)(struct sock *sk); /* return slow start threshold (required) */ u32 (*ssthresh)(struct sock *sk); /* do new cwnd calculation (required) */ void (*cong_avoid)(struct sock *sk, u32 ack, u32 acked); /* call before changing ca_state (optional) */ void (*set_state)(struct sock *sk, u8 new_state); /* call when cwnd event occurs (optional) */ void (*cwnd_event)(struct sock *sk, enum tcp_ca_event ev); /* call when ack arrives (optional) */ void (*in_ack_event)(struct sock *sk, u32 flags); /* new value of cwnd after loss (required) */ u32 (*undo_cwnd)(struct sock *sk); /* hook for packet ack accounting (optional) */ void (*pkts_acked)(struct sock *sk, const struct ack_sample *sample); /* suggest number of segments for each skb to transmit (optional) */ u32 (*tso_segs_goal)(struct sock *sk); /* returns the multiplier used in tcp_sndbuf_expand (optional) */ u32 (*sndbuf_expand)(struct sock *sk); /* call when packets are delivered to update cwnd and pacing rate, * after all the ca_state processing. (optional) */ void (*cong_control)(struct sock *sk, const struct rate_sample *rs); /* get info for inet_diag (optional) */ size_t (*get_info)(struct sock *sk, u32 ext, int *attr, union tcp_cc_info *info); char name[tcp_ca_name_max]; struct module *owner;};用户可以通过自定义以上钩子函数实现定制拥塞控制算法，并进行注册。以下截取cubic拥塞控制算法对接口的实现、注册****的代码片段。 可以注意到cubic只实现了拥塞控制引擎tcp_congestion_ops的部分钩子函数，因为有一些钩子函数是必须实现，有一些是根据算法选择实现的。
static struct tcp_congestion_ops cubictcp __read_mostly = { .init = bictcp_init, .ssthresh = bictcp_recalc_ssthresh, .cong_avoid = bictcp_cong_avoid, .set_state = bictcp_state, .undo_cwnd = tcp_reno_undo_cwnd, .cwnd_event = bictcp_cwnd_event, .pkts_acked = bictcp_acked, .owner = this_module, .name = cubic,};static int __init cubictcp_register(void){ build_bug_on(sizeof(struct bictcp) > icsk_ca_priv_size); beta_scale = 8*(bictcp_beta_scale+beta) / 3 / (bictcp_beta_scale - beta); cube_rtt_scale = (bic_scale * 10); /* 1024*c/rtt */ cube_factor = 1ull < < (10+3*bictcp_hz); /* 2^40 */ /* divide by bic_scale and by constant srtt (100ms) */ do_div(cube_factor, bic_scale * 10); return tcp_register_congestion_control(&cubictcp);}static void __exit cubictcp_unregister(void){ tcp_unregister_congestion_control(&cubictcp);}module_init(cubictcp_register);module_exit(cubictcp_unregister);在linux用户态可以 通过参数查看当前使用的拥塞控制算法、当前可支持的拥塞控制算法 。如下表所示是两个参数以及含义。
参数含义
net.ipv4.tcp_congestion_control 当前运行的拥塞控制算法
net.ipv4.tcp_available_congestion_control 当前可支持的拥塞控制算法
具体如下图所示，通过参数看到当前可支持的拥塞控制算法以及当前使用的拥塞控制算法。可以看到当前可支持的拥塞控制算法中包含bbr算法， bbr算法在内核版本4.9开始支持的。
如果留意的话，在本文开始时提到了很多传统的拥塞控制算法，那么在上面的命令中没有看到，其实有众多拥塞控制算法在linux中没有进行安装，如下命令 查看linux系统中所有已实现的拥塞控制算法模块 ：
如果想安装特定的拥塞控制算法可以通过modprobe命令对指定的拥塞控制算法进行安装，如下所示安装了vegas拥塞控制算法，此时再查看当前系统中可以使用的拥塞控制算法，多了一个vegas算法。
除了可以动态查看当前linux系统可用的拥塞控制算法、当前使用的拥塞控制算法外还可以动态切换拥塞控制算法。如下所示将默认的cubic拥塞控制算法切换为bbr拥塞控制算法。
切换后验证如下，当前运行的拥塞控制算法由之前的cubic拥塞控制算法切换到了bbr拥塞控制算法。
至此本文关于linux内核网络中拥塞控制的大概框架、原理介绍到这，文中有表达有误或者不准确的地方欢迎指正。关于具体的每个拥塞控制算法的实现，将在后续文章中呈现。
Apple Watch将支持儿童模式以及睡眠监测
“英诺森智慧供应链”亮相中国物流企业50强论坛
移动电源常见问题及解决方法集锦
华为首次将帝瓦雷全频声场专利技术SPACE应用在HUAWEI Sound音箱上？
电子万能试验机的使用标准和操作步骤
Linux内核网络拥塞控制算法的实现框架（三）
吉利正在研发全新一代混合动力系统
内置超低导通阻抗的5v3A同步整流ic U7712
如何解决我国制约产业发展的卡脖子难题
我国力争明年3月向国际提交传感器标准提案
飞天诚信推出指纹金融IC卡，内置紫光同芯THD89安全芯片
理想汽车宣布王凯出任公司首席技术官
水下光通信都能应用于哪些场景呢？快点击查看吧！
华为FreeBuds3无线耳机发布 定价1199元
终于降了，华为荣耀8大降价，最高500
Microchip发布业界最通用的maXTouch®触摸屏控制器，提供极大的屏幕格式灵活性
锡膏按合金分类分析，无铅锡膏和无铅低温锡膏有什么区别？
2017年服务机器人攻坚战的技术利器
小终端大能耐， 能效管理好帮手
碳化硅对比硅材料器件有哪些优势