热门标签 | HotTags
当前位置:  开发笔记 > 编程语言 > 正文

lwip源码解析之TCP协议定时器tcp_slowtmr();和tcp_fasttmr();

文章目录一,定时器时钟二,快速定时任务三,低速定时任务1,超时重传2,保活keepalive3,


文章目录

    • 一,定时器时钟
    • 二,快速定时任务
    • 三,低速定时任务
      • 1,超时重传
      • 2,保活keepalive
      • 3,删除超时PCB
    • 四,小结


TCP协议中许多地方是需要使用到定时功能的,如定时重传功能,保活keepalive功能,坚持定时器功能,这些定时功能会在lwip中的两个定时器函数中实现。



一,定时器时钟


二,快速定时任务

void tcp_fasttmr(void)比较简单,它的功能主要是每250ms处理延时发送的ack报文和fin报文,同时通知上层应用处理数据。

void
tcp_fasttmr(void)
{struct tcp_pcb *pcb;++tcp_timer_ctr;tcp_fasttmr_start:pcb = tcp_active_pcbs; //在active中遍历while (pcb != NULL) {if (pcb->last_timer != tcp_timer_ctr) {struct tcp_pcb *next;pcb->last_timer = tcp_timer_ctr;//发送延时的ackif (pcb->flags & TF_ACK_DELAY) {LWIP_DEBUGF(TCP_DEBUG, ("tcp_fasttmr: delayed ACK\n"));tcp_ack_now(pcb);tcp_output(pcb);pcb->flags &= ~(TF_ACK_DELAY | TF_ACK_NOW);}//发送延时的finif (pcb->flags & TF_CLOSEPEND) {LWIP_DEBUGF(TCP_DEBUG, ("tcp_fasttmr: pending FIN\n"));pcb->flags &= ~(TF_CLOSEPEND);tcp_close_shutdown_fin(pcb);}next = pcb->next;//若当前tcp有未被上层应用接收的数据if (pcb->refused_data != NULL) {tcp_active_pcbs_changed = 0;tcp_process_refused_data(pcb); //通过回调函数使上层处理数据if (tcp_active_pcbs_changed) {goto tcp_fasttmr_start;}}pcb = next; //下一个} else {pcb = pcb->next;}}
}

三,低速定时任务

void tcp_slowtmr(void)每500ms调用,该函数完成了超时重传,tcp保活功能,并会遍历activetimewait链表的PCB,删除那些超时或者出错的PCB,同时将PCB中unsent队列中的数据发送出去。一般使用tcp_write();写入数据后,数据不会马上发送,而是在定时任务中发送。


1,超时重传

重点的代码注释如下:

//请求连接次数超出限制if (pcb->state == SYN_SENT && pcb->nrtx >= TCP_SYNMAXRTX) {++pcb_remove; //移除增加LWIP_DEBUGF(TCP_DEBUG, ("tcp_slowtmr: max SYN retries reached\n"));}//数据重发次数超出限制else if (pcb->nrtx >= TCP_MAXRTX) {++pcb_remove;LWIP_DEBUGF(TCP_DEBUG, ("tcp_slowtmr: max DATA retries reached\n"));} else {//如果坚持定时器已经开启if (pcb->persist_backoff > 0) {//获取坚持定时器触发值u8_t backoff_cnt = tcp_persist_backoff[pcb->persist_backoff-1];//坚持定时器不超过触发值,则加1if (pcb->persist_cnt < backoff_cnt) {pcb->persist_cnt++;}//坚持定时器触发,发送窗口探查if (pcb->persist_cnt >= backoff_cnt) {if (tcp_zero_window_probe(pcb) == ERR_OK) {pcb->persist_cnt = 0; //发送成功,清除计数值if (pcb->persist_backoff < sizeof(tcp_persist_backoff)) {pcb->persist_backoff++; //发送探查次数+1}}}} else { //无开启坚持定时器//如果开启了超时重传定时器,则加1if (pcb->rtime >= 0) {++pcb->rtime;}//有未确认报文且重传时间到,要重传了if (pcb->unacked != NULL && pcb->rtime >= pcb->rto) {LWIP_DEBUGF(TCP_RTO_DEBUG, ("tcp_slowtmr: rtime %"S16_F" pcb->rto %"S16_F"\n",pcb->rtime, pcb->rto));ESP_STATS_TCP_PCB(pcb);if (pcb->state != SYN_SENT) {u8_t backoff_idx = LWIP_MIN(pcb->nrtx, sizeof(tcp_backoff)-1); //获得重传次数,但重传次数不会超过7//动态设置rto,每次超时后,rto时间会增加pcb->rto = ((pcb->sa >> 3) + pcb->sv) << tcp_backoff[backoff_idx]; }pcb->rtime = 0; //重置超时重传定时器//TODO 出现重传,说明报文丢失了,可能是网络出现阻塞,减小拥塞窗口eff_wnd = LWIP_MIN(pcb->cwnd, pcb->snd_wnd);pcb->ssthresh = eff_wnd >> 1; //ssthresh减少到拥塞窗口的一半//若ssthresh比最大报文长度的两倍还小,后者的数值(限制了ssthresh的最小值)if (pcb->ssthresh < (tcpwnd_size_t)(pcb->mss << 1)) {pcb->ssthresh = (pcb->mss << 1);}pcb->cwnd = pcb->mss; //拥塞窗口设置成最大报文长度,一个报文长度LWIP_DEBUGF(TCP_CWND_DEBUG, ("tcp_slowtmr: cwnd %"TCPWNDSIZE_F" ssthresh %"TCPWNDSIZE_F"\n",pcb->cwnd, pcb->ssthresh));//重传报文tcp_rexmit_rto(pcb);}}}if (pcb->state == FIN_WAIT_2) {//TODO 处于FIN_WAIT_2的时间太长(由于对方长时间无反应)则删除if (pcb->flags & TF_RXCLOSED) {/* PCB was fully closed (either through close() or SHUT_RDWR):normal FIN-WAIT timeout handling. */if ((u32_t)(tcp_ticks - pcb->tmr) >TCP_FIN_WAIT_TIMEOUT / TCP_SLOW_INTERVAL) {++pcb_remove;LWIP_DEBUGF(TCP_DEBUG, ("tcp_slowtmr: removing pcb stuck in FIN-WAIT-2\n"));}}}

2,保活keepalive

服务端需要检查客户端是否还能通信,若两小时内无通信,客户端发送探查报文,若客户端ack,则更新保活计时器,否则,每隔75s发送一个探查报文,若发送超过9个报文,则认为客户端已挂掉

/* Check if KEEPALIVE should be sent *///服务端需要检查客户端是否还能通信,若两小时内无通信,客户端发送探查报文,若客户端ack,则更新保活计时器//否则,每隔75s发送一个探查报文,若发送超过9个报文,则认为客户端已挂掉if (ip_get_option(pcb, SOF_KEEPALIVE) &&((pcb->state == ESTABLISHED) ||(pcb->state == CLOSE_WAIT))) {//发送9个以上探查报文,对方仍无反应,应该关闭tcpif ((u32_t)(tcp_ticks - pcb->tmr) >(pcb->keep_idle + TCP_KEEP_DUR(pcb)) / TCP_SLOW_INTERVAL){LWIP_DEBUGF(TCP_DEBUG, ("tcp_slowtmr: KEEPALIVE timeout. Aborting connection to "));ip_addr_debug_print(TCP_DEBUG, &pcb->remote_ip);LWIP_DEBUGF(TCP_DEBUG, ("\n"));++pcb_remove;++pcb_reset; //复位对方} else if ((u32_t)(tcp_ticks - pcb->tmr) >(pcb->keep_idle + pcb->keep_cnt_sent * TCP_KEEP_INTVL(pcb))/ TCP_SLOW_INTERVAL) //发送探查报文{err = tcp_keepalive(pcb); if (err == ERR_OK) {pcb->keep_cnt_sent++; //探查次数加一}}}

3,删除超时PCB

//若pcb的osseq队列中无序的数据超过一定时长会被丢弃if (pcb->ooseq != NULL &&(u32_t)tcp_ticks - pcb->tmr >= pcb->rto * TCP_OOSEQ_TIMEOUT) {tcp_segs_free(pcb->ooseq);pcb->ooseq = NULL;LWIP_DEBUGF(TCP_CWND_DEBUG, ("tcp_slowtmr: dropping OOSEQ queued data\n"));}//一直等不到服务端回答的tcp要被移除if (pcb->state == SYN_RCVD) {if ((u32_t)(tcp_ticks - pcb->tmr) >TCP_SYN_RCVD_TIMEOUT / TCP_SLOW_INTERVAL) {++pcb_remove;LWIP_DEBUGF(TCP_DEBUG, ("tcp_slowtmr: removing pcb stuck in SYN-RCVD\n"));}}//在last_ack超过一定时间也被删除if (pcb->state == LAST_ACK) {if ((u32_t)(tcp_ticks - pcb->tmr) > 2 * TCP_MSL / TCP_SLOW_INTERVAL) {++pcb_remove;LWIP_DEBUGF(TCP_DEBUG, ("tcp_slowtmr: removing pcb stuck in LAST-ACK\n"));}}

以上的代码中若当前PCB需要被删除,则pcb_remove不为0,具体的删除代码如下:

if (pcb_remove) { //不为0则需要删除pcbstruct tcp_pcb *pcb2;tcp_err_fn err_fn = pcb->errf; //错误回调函数void *err_arg;enum tcp_state last_state;tcp_pcb_purge(pcb); //释放pcb部分成员,pcb结构体不会被释放if (prev != NULL) {LWIP_ASSERT("tcp_slowtmr: middle tcp != tcp_active_pcbs", pcb != tcp_active_pcbs);prev->next = pcb->next;} else {/* This PCB was the first. */LWIP_ASSERT("tcp_slowtmr: first pcb == tcp_active_pcbs", tcp_active_pcbs == pcb);tcp_active_pcbs = pcb->next;}//需要发送重置报文if (pcb_reset) {tcp_rst(pcb->snd_nxt, pcb->rcv_nxt, &pcb->local_ip, &pcb->remote_ip,pcb->local_port, pcb->remote_port);}err_arg = pcb->callback_arg;last_state = pcb->state;pcb2 = pcb;pcb = pcb->next; //获取下一个pcbmemp_free(MEMP_TCP_PCB, pcb2); //释放pcb结构体tcp_active_pcbs_changed = 0;TCP_EVENT_ERR(last_state, err_fn, err_arg, ERR_ABRT); //调用错误回调函数if (tcp_active_pcbs_changed) {goto tcp_slowtmr_start;}} else {//不需要删除pcbprev = pcb;pcb = pcb->next; //获取下一个pcb//TODO 定时周期到,调用回调函数++prev->polltmr;if (prev->polltmr >= prev->pollinterval) {prev->polltmr = 0;LWIP_DEBUGF(TCP_DEBUG, ("tcp_slowtmr: polling application\n"));tcp_active_pcbs_changed = 0;TCP_EVENT_POLL(prev, err); //!回调周期性函数if (tcp_active_pcbs_changed) {goto tcp_slowtmr_start;}if (err == ERR_OK) {tcp_output(prev); //输出unsent报文}}}}

以上都是处理active链表的pcb,接下来处理timewait的pcb,苍天饶过谁?

/*--------------------------------遍历所有timewait的pcb-----------------------*//* Steps through all of the TIME-WAIT PCBs. */prev = NULL;pcb = tcp_tw_pcbs;while (pcb != NULL) {LWIP_ASSERT("tcp_slowtmr: TIME-WAIT pcb->state == TIME-WAIT", pcb->state == TIME_WAIT);pcb_remove = 0;//是否达到2MSL,是则删除if ((u32_t)(tcp_ticks - pcb->tmr) > 2 * TCP_MSL / TCP_SLOW_INTERVAL) {++pcb_remove;}if (pcb_remove) {struct tcp_pcb *pcb2;tcp_pcb_purge(pcb);/* Remove PCB from tcp_tw_pcbs list. */if (prev != NULL) {LWIP_ASSERT("tcp_slowtmr: middle tcp != tcp_tw_pcbs", pcb != tcp_tw_pcbs);prev->next = pcb->next;} else {/* This PCB was the first. */LWIP_ASSERT("tcp_slowtmr: first pcb == tcp_tw_pcbs", tcp_tw_pcbs == pcb);tcp_tw_pcbs = pcb->next;}pcb2 = pcb;pcb = pcb->next;memp_free(MEMP_TCP_PCB, pcb2);} else {prev = pcb;pcb = pcb->next;}}

四,小结

tcp定时任务是tcp接收发送的动力来源,需要关注。
在这里插入图片描述


推荐阅读
  • 深入解析Linux下的I/O多路转接epoll技术
    本文深入解析了Linux下的I/O多路转接epoll技术,介绍了select和poll函数的问题,以及epoll函数的设计和优点。同时讲解了epoll函数的使用方法,包括epoll_create和epoll_ctl两个系统调用。 ... [详细]
  • wpf+mvvm代码组织结构及实现方式
    本文介绍了wpf+mvvm代码组织结构的由来和实现方式。作者回顾了自己大学时期接触wpf开发和mvvm模式的经历,认为mvvm模式使得开发更加专注于业务且高效。与此同时,作者指出mvvm模式相较于mvc模式的优势。文章还提到了当没有mvvm时处理数据和UI交互的例子,以及前后端分离和组件化的概念。作者希望能够只关注原始数据结构,将数据交给UI自行改变,从而解放劳动力,避免加班。 ... [详细]
  • linux进阶50——无锁CAS
    1.概念比较并交换(compareandswap,CAS),是原⼦操作的⼀种,可⽤于在多线程编程中实现不被打断的数据交换操作࿰ ... [详细]
  • 1简介本文结合数字信号处理课程和Matlab程序设计课程的相关知识,给出了基于Matlab的音乐播放器的总体设计方案,介绍了播放器主要模块的功能,设计与实现方法.我们将该设 ... [详细]
  • 【爬虫】关于企业信用信息公示系统加速乐最新反爬虫机制
    ( ̄▽ ̄)~又得半夜修仙了,作为一个爬虫小白,花了3天时间写好的程序,才跑了一个月目标网站就更新了,是有点悲催,还是要只有一天的时间重构。升级后网站的层次结构并没有太多变化,表面上 ... [详细]
  • 本文讨论了使用差分约束系统求解House Man跳跃问题的思路与方法。给定一组不同高度,要求从最低点跳跃到最高点,每次跳跃的距离不超过D,并且不能改变给定的顺序。通过建立差分约束系统,将问题转化为图的建立和查询距离的问题。文章详细介绍了建立约束条件的方法,并使用SPFA算法判环并输出结果。同时还讨论了建边方向和跳跃顺序的关系。 ... [详细]
  • 重入锁(ReentrantLock)学习及实现原理
    本文介绍了重入锁(ReentrantLock)的学习及实现原理。在学习synchronized的基础上,重入锁提供了更多的灵活性和功能。文章详细介绍了重入锁的特性、使用方法和实现原理,并提供了类图和测试代码供读者参考。重入锁支持重入和公平与非公平两种实现方式,通过对比和分析,读者可以更好地理解和应用重入锁。 ... [详细]
  • 一、什么是闭包?有什么作用什么是闭包闭包是定义在一个函数内部的函数,它可以访问父级函数的内部变量。当一个闭包被创建时,会关联一个作用域—— ... [详细]
  • 本文介绍了在Android开发中使用软引用和弱引用的应用。如果一个对象只具有软引用,那么只有在内存不够的情况下才会被回收,可以用来实现内存敏感的高速缓存;而如果一个对象只具有弱引用,不管内存是否足够,都会被垃圾回收器回收。软引用和弱引用还可以与引用队列联合使用,当被引用的对象被回收时,会将引用加入到关联的引用队列中。软引用和弱引用的根本区别在于生命周期的长短,弱引用的对象可能随时被回收,而软引用的对象只有在内存不够时才会被回收。 ... [详细]
  • 用Vue实现的Demo商品管理效果图及实现代码
    本文介绍了一个使用Vue实现的Demo商品管理的效果图及实现代码。 ... [详细]
  • 本文详细介绍了Android中的坐标系以及与View相关的方法。首先介绍了Android坐标系和视图坐标系的概念,并通过图示进行了解释。接着提到了View的大小可以超过手机屏幕,并且只有在手机屏幕内才能看到。最后,作者表示将在后续文章中继续探讨与View相关的内容。 ... [详细]
  • BZOJ1233 干草堆单调队列优化DP
    本文介绍了一个关于干草堆摆放的问题,通过使用单调队列来优化DP算法,求解最多可以叠几层干草堆。具体的解题思路和转移方程在文章中进行了详细说明,并给出了相应的代码示例。 ... [详细]
  • 本文介绍了如何通过维持两个堆来获取一个数据流中的中位数。通过使用最大堆和最小堆,分别保存数据流中较小的一半和较大的一半数值,可以保证两个堆的大小差距为1或0。如果数据流中的数量为奇数,则中位数为较大堆的最大值;如果数量为偶数,则中位数为较大堆的最大值和较小堆的最小值的平均值。可以使用优先队列来实现堆的功能。本文还提供了相应的Java代码实现。 ... [详细]
  • 第七课主要内容:多进程多线程FIFO,LIFO,优先队列线程局部变量进程与线程的选择线程池异步IO概念及twisted案例股票数据抓取 ... [详细]
  • python+selenium十:基于原生selenium的二次封装fromseleniumimportwebdriverfromselenium.webdriv ... [详细]
author-avatar
爱碩爱你_静莫失心
这个家伙很懒,什么也没留下!
PHP1.CN | 中国最专业的PHP中文社区 | DevBox开发工具箱 | json解析格式化 |PHP资讯 | PHP教程 | 数据库技术 | 服务器技术 | 前端开发技术 | PHP框架 | 开发工具 | 在线工具
Copyright © 1998 - 2020 PHP1.CN. All Rights Reserved | 京公网安备 11010802041100号 | 京ICP备19059560号-4 | PHP1.CN 第一PHP社区 版权所有