TCP源码浅读（1）数据结构

版本：linux 4.18.1

作为学习笔记，本篇只讨论常规的交互过程，旨在理清 linux 内核对 TCP 相关的信息管理。

数据结构

全局连接信息 inet_hashinfo

linux 通过一个全局的 inet_hashinfo 类型的对象 tcp_hashinfo 来管理所有 tcp 连接信息。

在 inet_hashinfo 类型中，又包含四个 hashtable 分别管理不同状态下的 sock。

 inet_ehash_bucket

不同的四元组可能计算得到相同的 hash 值，linux 通过链表将这些相同 hash 值的不同 sock 连接起来。

所以每个 slot 其实只是个链表头指针。

inet_bind_hashbucket 

和 inet_ehash_bucket 一样，不同端口计算得到的 hash 值也可能存在冲突，同样通过链表解决。

inet_listen_hashbucket 

同 inet_bind_hashbucket，不再赘述。

 端口绑定信息 inet_bind_bucket

每个端口可能被多个 sock 绑定，所以每个 inet_bind_bucket 又包含一个链表来表示所有绑定同一个端口的 sock。

画个图一目了然：

管理函数

inet_ehash_bucket 插入

首先使用 四元组信息计算 hash 值，根据 hash 值 定位到对应的 slot，然后将 sock 添加到该 slot 指向的链表。

inet_bind_hashbucket 和 inet_listen_hashbucket 的插入类似，都是先根据自己的 key 值计算 hash 值，然后用 hash 值定位 slot，最后将 sock 添加到 slot 指向的链表。

inet_bind_bucket 插入 

未完待续...