TCP之连接请求队列

1. 概述

TCP服务器端程序首先创建一个监听套接字，一旦有客户端连接该监听套接字，那么会创建一个新的通信套接字用来和客户端通信，而监听套接字继续等待其它客户端的连接请求。这期间就是三次握手过程，这个过程可能会失败，所以为了管理这期间的套接字，TCP协议特意定义了一组数据结构。这篇笔记的目的就是把这几个核心数据结构之间的关系理清楚，先来一张整体结构图，对着结构图看下面的数据结构定义会更容易理解。

2. inet_connection_sock

每个面向连接的套接字都是一个struct inet_connection_sock，该结构中有一个成员isck_accept_queue，该成员就是所谓的连接管理队列，用来管理所有正在进行三次握手、或者已经完成三次握手等待accept()的套接字。

注意：客户端套接字并不使用该队列，因为没有使用的必要。

/** inet_connection_sock - INET connection oriented sock
 *
 * @icsk_accept_queue:	   FIFO of established children 
 */

struct inet_connection_sock {
   
	...
	struct request_sock_queue icsk_accept_queue;
}

2.1 连接建立队列

struct request_sock_queue {
   
	//head和tail用于维护已经完成三次握手，等待用户程序accept的套接字，
	//后续称该队列为“accept连接队列”，其中的套接字为“已连接套接字”
	struct request_sock	*rskq_accept_head;
	struct request_sock	*rskq_accept_tail;
    
	//用于同步对listen_opt的操作
	rwlock_t		syn_wait_lock;
	//与TCP选选TCP_DEFER_ACCEPT有关，暂时忽略
	u8			rskq_defer_accept;
	/* 3 bytes hole, try to pack */
    
	//已经收到SYN，但是尚未完成三次握手的套接字保存在该结构中，其占用内存在listen()
	//系统调用期间分配，后续称该队列为“SYN请求队列”，其中的套接字为“半连接套接字”
	struct listen_sock	*listen_opt;
};

2.2 SYN请求队列

struct listen_sock {
   
	//其取值为nr_table_entries以2为底的对数
	u8			max_qlen_log;
	/* 3 bytes hole, try to use */
	//当前syn_table哈希表中套接字的数目，即有多少个半连接套接字
	int			qlen;