TCP的核心算法在lwip中的实现

      lwip是瑞士计算机科学院的一个开源的TCP/IP协议栈实现.

　　LwIP是Light Weight (轻型)IP协议，有无操作系统的支持都可以运行。LwIP实现的重点是在保持TCP协议主要功能的基础上减少对RAM 的占用，一般它只需要几百字节的RAM和40K左右的ROM就可以运行，这使LwIP协议栈适合在低端的嵌入式系统中使用。

      本文主要讨论TCP的核心协议(滑动窗口、拥塞控制、慢启动、快速重传、快速恢复、Nagle 算法、捎带 ACK等 )在lwip中的实现。

      lwip中负责TCP会话管理的核心数据结构是tcp_pcb

struct tcp_pcb { /**1、ip头信息*/ struct ip_addr local_ip; struct ip_addr remote_ip; u16_t so_options; u8_t tos; u8_t ttl; u16_t remote_port; u8_t flags; #define TF_ACK_DELAY ((u8_t)0x01U) /* 延迟确认*/ #define TF_ACK_NOW ((u8_t)0x02U) /* 立即确认*/ #define TF_INFR ((u8_t)0x04U) /* 快速恢复过程中*/ #define TF_TIMESTAMP ((u8_t)0x08U) /* 时间戳选项开启*/ #define TF_RXCLOSED ((u8_t)0x10U) /* rx closed by tcp_shutdown */ #define TF_FIN ((u8_t)0x20U) /* Connection was closed locally (FIN segment enqueued). */ #define TF_NODELAY ((u8_t)0x40U) /* 关闭Nagle算法*/ #define TF_NAGLEMEMERR ((u8_t)0x80U) /* nagle enabled, memerr, try to output to prevent delayed ACK to happen */ /**2、滑动窗口协议相关变量*/ /**接收窗口相关变量*/ u32_t rcv_nxt; /*接收端希望下一个到达的序列号*/ u16_t rcv_wnd; /*当前接收窗口的可用部分，当数据到达时变小，当上层应用程序把数据取走之后变大*/ u16_t rcv_ann_wnd; /*向数据发送方声明的接收窗口大小*/ u32_t rcv_ann_right_edge; /*向发送方声明接收窗口时，计算得到的接收窗口的最右端*/ /**发送窗口相关变量*/ u32_t snd_nxt; /*下一次将要发送的序列号*/ u16_t snd_wnd; /*发送窗口大小*/ u32_t snd_wl1, snd_wl2; /*上次更新发送窗口时(收到一个数据包)的序列号和确认序列号*/ u16_t snd_buf; /*按照发送窗口计算得到的可以发送的数据量*/ /**3、计时器 */ u32_t tmr; /*该连接上次有数据包到达的时间*/ u8_t polltmr, pollinterval; /*poll计时器*/ s16_t rtime;/*重传计时器*/ u16_t mss; /*最大分段大小，lwip中实际发送的数据包，都是以mss大小进行切分的*/ /**4、RTT (round trip time)相关变量*/ u32_t rttest; /*用于计算RTT的数据分片的发送时间（500ms为单位的整数）*/ u32_t rtseq; /*用于计算RTT的数据分片的序列号*/ /* RTT计算方法: Err = M-A //A是RTT平均值，M是实际测量值，Err是误差 A←A + gErr //用误差更新平均值 D←D + h( | Err |-D) //D是均值偏差，用误差更新均值偏差 RTO = A + 4D //计算得到RTO(重传超时时间) g=0.125 ; h=0.25 */ s16_t sa, sv; /*用于计算RTO：sa = 8*A；sv = 4*D */ s16_t rto; /*RTO*/ u8_t nrtx; /*数据包重传计数*/ /**5、快速重传和快速恢复*/ u32_t lastack; /*目前最大确认序列号*/ u8_t dupacks; /*重复ACK计数*/ /**6、拥塞控制相关变量*/ u16_t cwnd; /*拥塞避免窗口*/ u16_t ssthresh; /*慢启动门限*/ /**7、时间戳选项相关变量*/ u32_t ts_lastacksent; u32_t ts_recent; /**8、保活定时器相关变量*/ u32_t keep_idle; /*间隔多长时间开始发送 keep alive消息*/ u32_t keep_intvl; /*TCP选项keepa live中的值,发送keepalive时间间隔*/ u32_t keep_cnt; /*TCP选项keep live 最多发送多少次，最后这个连接就被rst了*/ u8_t keep_cnt_sent;/*已经发送的保活消息次数*/ /*9、坚持定时器*/ u32_t persist_cnt; /*坚持定时器退避时间*/ u8_t persist_backoff; /*坚持计时器指数退避参数*/ /**10实际数据*/ u32_t snd_lbb; u16_t acked; /*上一次ack所确认的数据量*/ u16_t snd_queuelen; /* 可以发送的数据大小*/ struct tcp_seg *unsent; /*还没有发送的数据分片列表*/ struct tcp_seg *unacked; /*还没有确认的数据分片列表*/ struct pbuf *refused_data; /*已经收到，但是还没有被应用程序领走的数据*/ };

1、   滑动窗口

1.1 发送窗口的使用：

        网络数据到达时：

更新 pcb->snd_wnd

        网络数据发送时：

// 发送数据大小不能超过发送窗口和拥塞窗口的最小值。

wnd =MIN （ pcb->snd_wnd ， pcb->cwnd ）；

        if （ len （待发送数据包） > wnd ） {

暂不发送；

}

       1.2 接收窗口的使用：

              网络数据到达时：

                     pcb->rcv_wnd -= len ；

              应用层读取数据时：

                     pcb->rcv_wnd += len ；

              当 rcv_wnd 被调整时：

                  u32_t new_right_edge = pcb->rcv_nxt + pcb->rcv_wnd;

                  if(new_right_edge>=pcb->rcv_ann_right_edge + MIN((TCP_WND/2), pcb->mss))

                 {//