可靠数据传输
TCP：可靠数据传输
- TCP在IP不可靠服务的基础上建立了rdt
- 管道化的报文段
- GBN or SR
- 累计确认（像GBN）
- 单个重传定时器（像GBN）
- 是否可以接受乱序的，可以缓存，也可以丢弃
- 管道化的报文段
- 通过以下事件触发重传
- 超时（只重发那个最早的未确认段：SR）
- 重复的确认
- 例子：收到了ACK50，之后又收到3个ACK50
- 首先考虑简化的TCP发送方：
- 考虑重复的确认
- 忽略流量控制和拥塞控制
NextSeqNum = NextSeqNum + length(data)：
发送窗口前沿向前移动。
SendBase = y
/* SendBase–1: last cumulatively ACKed byte */
if (there are currently not-yet-acked segments) start timer else stop timer：
发送窗口后沿向前移动，没有已发送未确认的字节，关掉定时器。
TCP发送方事件
从应用层接收数据：
- 用nextseq创建报文段
- 序号nextseq为报文段首字节的字节流编号
- 如果还没有运行，启动定时器
- 定时器与最早未确认的报文段关联
- 过期间隔：TimeOutInterval
超时：
- 重传后沿最老的报文段
- 重新启动定时器
收到确认： - 如果是对尚未确认的报文段确认
- 更新已被确认的报文序号
- 如果当前还有未被确认的报文段，重新启动定时器
解释：这里发送方传送的序号从92开始的，8个字节，接收方收到给一个ACK100的确认，但是这个确认丢失，发送方又传了100开始，20个字节。这个时候就要重发92，8。
这里有几种情况：
①隐忍不发，等多个报文在一起时候再一起发。
②延时等待，下一个报文在延时时间发了的话，就一起发送。没发的话，就只发送一个ACK。
③在发送重复的ACK，指明下一个期待的字节序号。
④若报文中间有gap间隔，完全补齐的话，就发送所有的ACK，部分补齐的话，就发送补齐部分。
快速重传
- 超时周期往往太长：
- 在重传丢失报文段之前的延时太长
- 通过重复的ACK来检测报文段丢失
- 发送方通常连续发送大量报文段
- 如果报文段丢失，通常会引起多个重复的ACK
- 如果发送方收到同一数据的3个冗余ACK，重传最小序号的段：
- 快速重传：在定时器过时之前重发报文段
流量控制
TCP流量控制
流量控制：接收方控制发送方，不让发送方发送的太多，太快以致于让接收方的缓冲区溢出。
- 接收方在其向发送方的TCP段头部的rwnd字段“通告”其空闲buffer大小。
- 保证接收方不会被淹没。
