传输层概述

传输层服务和协议
传输层协议为运行在不同Host上的进程提供了一种逻辑通信机制
端系统运行传输层协议
发送方：将应用递交的消息分成一个或多个的Segment，并向下传给网络层。
接收方：将接收到的segment组装成消息，并向上交给应用层。
传输层可以为应用提供多种协议
Internet上的TCP
Internet上的UDP

传输层 vs 网络层
网络层：提供主机之间的逻辑通信机制
传输层：提供应用进程之间的逻辑通信机制
位于网络层之上 依赖于网络层服务 对网络层服务进行（可能的）增强

Internet传输层协议
可靠、按序的交付服务(TCP)
拥塞控制
流量控制
连接建立
不可靠的交付服务(UDP)
基于“尽力而为(Best-effort)”的网络层，没有做（可靠性方面的）扩展
两种服务均不保证 : 延迟 带宽

多路复用和多路分用

无连接分用

利用端口号创建Socket
UDP的Socket用二元组标识
(目的IP地址，目的端口号)
主机收到UDP段后
检查段中的目的端口号
将UDP段导向绑定在该端口号的
Socket
来自不同源IP地址和/或源端口号的IP数据包被导向同一个Socket

面向连接的分用
TCP的Socket用四元组标识
源IP地址
源端口号
目的IP地址
目的端口号
接收端利用所有的四个值将Segment导向合适的Socket
服务器可能同时支持多个TCP
Socket
每个Socket用自己的四元组标识
Web服务器为每个客户端开不同的Socket

UDP

UDP校验和(checksum)
目的：检测UDP段在传输中是否发生错误（如位翻转）
发送方
将段的内容视为16-bit整数
校验和计算：计算所有整数的和，进位加在和的后面，将得到的值按位求反，得到校验和
发送方将校验和放入校验和字段

接收方
计算所收到段的校验和
将其与校验和字段进行对比
• 不相等：检测出错误
• 相等：没有检测出错误（但可能有错误）

可靠数据传输原理
什么是可靠？
不错、不丢、不乱
可靠数据传输协议
可靠数据传输对应用层、传输层、链路层都很重要
网络Top-10问题
信道的不可靠特性决定了可靠数据传输协议(rdt)的复杂性

渐进地设计可靠数据传输协议的发送方和接收方
只考虑单向数据传输
但控制信息双向流动
利用状态机(Finite State Machine, FSM)刻画传输协议

Rdt 1.0

Rdt 2.0

Rdt 2.0: 产生位错误的信道
底层信道可能翻转分组中的位(bit)
利用校验和检测位错误
如何从错误中恢复？
确认机制(Acknowledgements, ACK): 接收方显式地告知发送方分组已正确接收
NAK:接收方显式地告知发送方分组有错误。发送方收到NAK后，重传分组
基于这种重传机制的rdt协议称为ARQ(Automatic Repeat reQuest)协议
Rdt 2.0中引入的新机制
差错检测
接收方反馈控制消息: ACK/NAK
重传

流水线协议
允许发送方在收到ACK之前连续发送多个分组
更大的序列号范围
发送方和/或接收方需要更大的存储空间以缓存分组

滑动窗口协议: Sliding-window protocol
窗口
允许使用的序列号范围
窗口尺寸为N：最多有N个等待确认的消息
滑动窗口
随着协议的运行，窗口在序列号空间内向前滑动
滑动窗口协议：GBN, SR

Go-Back-N协议

TCP概述

如何设置定时器的超时时间？
大于RTT
但是RTT是变化的
过短：不必要的重传
过长：对段丢失时间反应慢

快速重传机制
TCP的实现中，如果发生超时，超时时间间隔将重新设置，即将超时时间间隔加倍，导致其很大
重发丢失的分组之前要等待很长时间，通过重复ACK检测分组丢失Sender会背靠背地发送多个分
组
如果某个分组丢失，可能会引发多个重复的ACK
如果sender收到对同一数据的3个ACK，则假定该数据之后的段已经丢失
快速重传：在定时器超时之前即进行重

拥塞的成因和代价