tcp_data_queue作用为数据段的接收处理,其中分为多种情况:

(1) 无数据,释放skb,返回;

(2) 预期接收的数据段,a. 进行0窗口判断;b. 进程上下文,复制数据到用户空间;c. 不满足b或者b未完整拷贝此skb的数据段,则加入到接收队列;d. 更新下一个期望接收的序号;e. 若有fin标记,则处理fin;f. 乱序队列不为空,则处理乱序;g. 快速路径的检查和设置;h. 唤醒用户空间进程读取数据;

(3) 重传的数据段,进入快速ack模式,释放该skb;

(4) 窗口以外的数据段,进入快速ack模式,释放该skb;

(5) 数据段重叠,在进行0窗口判断之后,进行(2)中的加入接收队列,以及>=d的流程;

(6) 乱序的数据段,调用tcp_data_queue_ofo进行乱序数据段的接收处理;

 static void tcp_data_queue(struct sock *sk, struct sk_buff *skb)
{
struct tcp_sock *tp = tcp_sk(sk);
bool fragstolen = false;
int eaten = -; /* 无数据 */
if (TCP_SKB_CB(skb)->seq == TCP_SKB_CB(skb)->end_seq) {
__kfree_skb(skb);
return;
} /* 删除路由缓存 */
skb_dst_drop(skb); /* 去掉tcp首部 */
__skb_pull(skb, tcp_hdr(skb)->doff * ); tcp_ecn_accept_cwr(tp, skb); tp->rx_opt.dsack = ; /* Queue data for delivery to the user.
* Packets in sequence go to the receive queue.
* Out of sequence packets to the out_of_order_queue.
*/
/* 预期接收的数据段 */
if (TCP_SKB_CB(skb)->seq == tp->rcv_nxt) {
/* 窗口为0,不能接收数据 */
if (tcp_receive_window(tp) == )
goto out_of_window; /* Ok. In sequence. In window. */
/* 进程上下文 */ /* 当前进程读取数据 */
if (tp->ucopy.task == current &&
/* 用户空间读取序号与接收序号一致&& 需要读取的数据不为0 */
tp->copied_seq == tp->rcv_nxt && tp->ucopy.len &&
/* 被用户空间锁定&& 无紧急数据 */
sock_owned_by_user(sk) && !tp->urg_data) { /* 带读取长度和数据段长度的较小值 */
int chunk = min_t(unsigned int, skb->len,
tp->ucopy.len);
/* 设置running状态 */
__set_current_state(TASK_RUNNING); /* 拷贝数据 */
if (!skb_copy_datagram_msg(skb, , tp->ucopy.msg, chunk)) {
tp->ucopy.len -= chunk;
tp->copied_seq += chunk;
/* 完整读取了该数据段 */
eaten = (chunk == skb->len); /* 调整接收缓存和窗口 */
tcp_rcv_space_adjust(sk);
}
} /* 未拷贝到用户空间或者未拷贝完整数据段 */
if (eaten <= ) {
queue_and_out:
/* 没有拷贝到用户空间,对内存进行检查 */
if (eaten < ) {
if (skb_queue_len(&sk->sk_receive_queue) == )
sk_forced_mem_schedule(sk, skb->truesize);
else if (tcp_try_rmem_schedule(sk, skb, skb->truesize))
goto drop;
} /* 添加到接收队列 */
eaten = tcp_queue_rcv(sk, skb, , &fragstolen);
} /* 更新下一个期望接收的序号*/
tcp_rcv_nxt_update(tp, TCP_SKB_CB(skb)->end_seq);
/* 有数据 */
if (skb->len)
tcp_event_data_recv(sk, skb); /* 标记有fin,则处理 */
if (TCP_SKB_CB(skb)->tcp_flags & TCPHDR_FIN)
tcp_fin(sk); /* 乱序队列有数据,则处理 */
if (!RB_EMPTY_ROOT(&tp->out_of_order_queue)) { /* 将乱序队列中的数据段转移到接收队列 */
tcp_ofo_queue(sk); /* RFC2581. 4.2. SHOULD send immediate ACK, when
* gap in queue is filled.
*/
/* 乱序数据段处理完毕,需要立即发送ack */
if (RB_EMPTY_ROOT(&tp->out_of_order_queue))
inet_csk(sk)->icsk_ack.pingpong = ;
} if (tp->rx_opt.num_sacks)
tcp_sack_remove(tp); /* 快路检查 */
tcp_fast_path_check(sk); /* 向用户空间拷贝了数据,则释放skb */
if (eaten > )
kfree_skb_partial(skb, fragstolen); /* 不在销毁状态,则唤醒进程读取数据 */
if (!sock_flag(sk, SOCK_DEAD))
sk->sk_data_ready(sk);
return;
} /* 重传 */
if (!after(TCP_SKB_CB(skb)->end_seq, tp->rcv_nxt)) {
/* A retransmit, 2nd most common case. Force an immediate ack. */
NET_INC_STATS(sock_net(sk), LINUX_MIB_DELAYEDACKLOST);
tcp_dsack_set(sk, TCP_SKB_CB(skb)->seq, TCP_SKB_CB(skb)->end_seq); out_of_window:
/* 进入快速ack模式 */
tcp_enter_quickack_mode(sk); /* 调度ack */
inet_csk_schedule_ack(sk);
drop:
/* 释放skb */
tcp_drop(sk, skb);
return;
} /* Out of window. F.e. zero window probe. */
/* 窗口以外的数据,比如零窗口探测报文段 */
if (!before(TCP_SKB_CB(skb)->seq, tp->rcv_nxt + tcp_receive_window(tp)))
goto out_of_window; /* 进入快速ack模式 */
tcp_enter_quickack_mode(sk); /* 数据段重叠 */
if (before(TCP_SKB_CB(skb)->seq, tp->rcv_nxt)) {
/* Partial packet, seq < rcv_next < end_seq */
SOCK_DEBUG(sk, "partial packet: rcv_next %X seq %X - %X\n",
tp->rcv_nxt, TCP_SKB_CB(skb)->seq,
TCP_SKB_CB(skb)->end_seq); tcp_dsack_set(sk, TCP_SKB_CB(skb)->seq, tp->rcv_nxt); /* If window is closed, drop tail of packet. But after
* remembering D-SACK for its head made in previous line.
*/
/* 窗口为0,不能接收 */
if (!tcp_receive_window(tp))
goto out_of_window;
goto queue_and_out;
} /* 接收乱序数据段 */
tcp_data_queue_ofo(sk, skb);
}

TCP输入 之 tcp_data_queue的更多相关文章

  1. TCP输入 之 tcp_rcv_established

    概述 tcp_rcv_established用于处理已连接状态下的输入,处理过程根据首部预测字段分为快速路径和慢速路径: 1. 在快路中,对是有有数据负荷进行不同处理: (1) 若无数据,则处理输入a ...

  2. tcp 输入 简析 转载

    正常来说 TCP 收消息过程会涉及三个队列: Backlog Queue sk->sk_backlog Prequeue tp->ucopy.prequeue Receive Queue  ...

  3. TCP输入 之 快速路径和慢速路径

    概述 快速路径:用于处理预期的,理想情况下的数据段,在这种情况下,不会对一些边缘情形进行检测,进而达到快速处理的目的: 慢速路径:用于处理那些非预期的,非理想情况下的数据段,即不满足快速路径的情况下数 ...

  4. TCP输入 之 tcp_prequeue

    在未开启tcp_low_latency的情况下,软中断将skb送上来,加入到prequeue中,然后 在未启用tcp_low_latency且有用户进程在读取数据的情况下,skb入队到prequeue ...

  5. TCP输入 之 tcp_v4_rcv

    tcp_v4_rcv函数为TCP的总入口,数据包从IP层传递上来,进入该函数:其协议操作函数结构如下所示,其中handler即为IP层向TCP传递数据包的回调函数,设置为tcp_v4_rcv: sta ...

  6. tcp 输入 prequeue以及backlog队列

    /*ipv4_specific是TCP传输层到网络层数据发送以及TCP建立过程的真正OPS, 在tcp_prot->init中被赋值给inet_connection_sock->icsk_ ...

  7. TCP输入 之 tcp_queue_rcv

    tcp_queue_rcv用于将接收到的skb加入到接收队列receive_queue中,首先会调用tcp_try_coalesce进行分段合并到队列中最后一个skb的尝试,若失败则调用__skb_q ...

  8. 前端学HTTP之连接管理

    前面的话 HTTP连接是HTTP报文传输的关键通道.要掌握HTTP就需要理解HTTP连接的来龙去脉以及如何使用这些连接 如果想查看一个网页,浏览器收到URL时,会执行下图所示的步骤.将服务器的IP地址 ...

  9. atitit.http原理与概论attilax总结

    atitit.http原理与概论attilax总结 1. 图解HTTP 作者:[日]上野宣 著1 2. HTTP权威指南(国内首本HTTP及其相关核心Web技术权威著作)1 3. TCP/IP详解(中 ...

随机推荐

  1. LeetCode 腾讯精选50题--有效的括号

    根据题意,第一反应就是使用栈,左右括号相匹配,则将左括号出栈,否则将左括号入栈. 这里我用数组配合“指针”模拟栈的入栈与出栈操作,初始时指针位置指向0,表示空栈,凡遇上左括号则直接入栈,若遇上有括号, ...

  2. Docker 部署mysql、tomcat笔记

    Docker 笔记整理 #.环境:Ubuntu 18.* #.安装 mysql 5.6.tomcat #.docker search mysql 报错:Error response from daem ...

  3. haproxy实现ssl套接字加密

    概述 如果你的应用使用SSL证书,则需要决定如何在负载均衡器上使用它们. 单服务器的简单配置通常是考虑客户端SSL连接如何被接收请求的服务器解码.由于负载均衡器处在客户端和更多服务器之间,SSL连接解 ...

  4. mac 下的操作

    nodejs在Mac下的卸载 在 node 官网上下载的安装包,用安装包安装的node.应该可以用一下命令行卸载: 在终端输入以下命令: sudo rm -rf /usr/local/{bin/{no ...

  5. vlan linux内核数据流程

    转:http://blog.sina.com.cn/s/blog_62bbc49c0100fs0n.html 一.前言 前几天做协议划分vlan的时候看了一些linux内核,了解不深,整理了下vlan ...

  6. 并发编程:协程TCP、非阻塞IO、多路复用、

    一.线程池实现阻塞IO 二.非阻塞IO模型 三.多路复用,降低CPU占用 四.模拟异步IO 一.线程池实现阻塞IO 线程阻塞IO 客户端 import socket c = socket.socket ...

  7. C#在Oralce环境执行查询时报"Arithmetic operation resulted in an overflow"

    问题描述:C#代码在Oralce环境执行分组求和的Sql时报错,提示“Arithmetic operation resulted in an overflow”,即算术运算导致溢出 (1).执行Sql ...

  8. 使用VGG16完成猫狗分类

    from keras.applications.vgg16 import VGG16 from keras.models import Sequential from keras.layers imp ...

  9. 异步消息处理机制相关面试问题-handler面试问题详解

    什么是handler? 这个异常应该也就是引出handler的原因,也就是默认在非UI线程中是无法去更新UI的东东滴,那到底什么上handler呢? handler通过发送和处理Message和Run ...

  10. ubuntu学习笔记-tar 解压缩命令详解(转)

    tar 解压缩命令详解 -c: 建立压缩档案 -x:解压-t:查看内容-r:向压缩归档文件末尾追加文件-u:更新原压缩包中的文件 这五个是独立的命令,压缩解压都要用到其中一个,可以和别的命令连用但只能 ...