教学课件 计算机网络-杨庚.ppt

6.3面向连接的传输层协议TCP 4、 TCP可靠传输 RTT自适应算法 计算一次平均往返时延： RTTnew = RTTsample （第一次测量） RTTnew ＝ α×RTTold +（l－α）×RTTsample（第二次以后的测量）, 上式中RTTold是前次测量的RTTnew 在上式中对0≤α＜1。典型的α值为7/8。 6.3面向连接的传输层协议TCP 4、 TCP可靠传输 RTTD算法 引入RTT的偏差的加权平均值RTTDnew，计算方法如下： RTTDnew ＝ RTTsample / 2（第一次测量） RTTDnew ＝ β×RTTDold +（l－β）×| RTTnew - RTTsample |（第二次以后的测量） 在上式中对 0≤β＜1。典型的β值为 3/4。 6.3面向连接的传输层协议TCP 4、 TCP可靠传输 RTO算法 最后，超时重传时间RTO采用以下公式计算出来： RTO ＝ RTTnew + 4× RTTDnew Karn 提出了一个算法：在计算平均往返时延时，只要报文段重发了，就不采用其往返时延样本。这样得出的平均往返时延和重发时间较准确。 6.3面向连接的传输层协议TCP 4、 TCP可靠传输 定时器 重传定时器 持续定时器 保活定时器 6.3面向连接的传输层协议TCP 5、 TCP流量控制 TCP 采用大小可变滑动窗口的方式进行流量控制。窗口大小的单位是字节。根据接收方接收能力，通过接收窗口rwnd（receive window）可以实现端到端的流量控制，接收端将接收窗口rwnd的值放在 TCP 报文的首部中的“窗口”字段，传送给发送端。 6.3面向连接的传输层协议TCP 5、 TCP流量控制 发送窗口在连接建立时由双方商定初始值。在通信的过程中，接收端可根据自己的资源情况，随时动态地调整自己的接收窗口，然后告诉发送方，使发送方的发送窗口和自己的接收窗口一致。这种由接收端控制发送端的做法，在计算机网络中经常使用。 6.3面向连接的传输层协议TCP 5、 TCP流量控制 TCP采用大小可变滑动窗口的方式进行流量控制。根据图6-15的通信情况，设主机A向主机B发送数据。双方商定的窗口值是500。设每一个报文段为100字节长，序号的初始值为1（图6-15中第一个箭头上的SEQ = 1）。请问接收方对发送方进行了几次的流量控制？ 6.3面向连接的传输层协议TCP 5、 TCP流量控制 主机A 主机B SEQ = 1, WIN =500 SEQ = 101 ACK =101, WIN =400 SEQ = 201 SEQ = 301 SEQ = 101 ACK =401, WIN =200 SEQ = 401 ACK =501, WIN =300 （1） （2） （3） 6.3面向连接的传输层协议TCP 6、 TCP拥塞控制 拥塞控制的基本功能是避免网络发生拥塞，或者缓解已经发生的拥塞。TCP/IP拥塞控制机制主要集中在传输层实现。 TCP为了进行有效的拥塞控制，需要通过拥塞窗口cwnd（congestion window）来进行衡量网络的拥塞程度。注意，发送窗口的取值依据拥塞窗口和接收窗口中的较小的值，即Min［rwnd，cwnd］。rwnd在流量控制中已阐述，在下文中将只关注cwnd。 6.2UDP协议 2、UDP首部格式 伪首部 源端口 目的端口 长 度 检验和 数 据 首 部 UDP长度 源 IP 地址 目的 IP 地址 0 17 IP 数据报 字节 4 4 1 1 2 12 2 2 2 2 字节 发送在前 数 据 首 部 UDP 用户数据报 6.2UDP协议 2、UDP首部格式 伪首部 源端口 目的端口 长 度 检验和 数 据 首 部 UDP长度 源 IP 地址 目的 IP 地址 0 17 IP 数据报 字节 4 4 1 1 2 12 2 2 2 2 字节 发送在前 数 据 首 部 UDP 用户数据报 用户数据报 UDP 有两个字段：数据字段和首部字段。首部字段有 8 个字节，由 4 个字段组成，每个字段都是两个字节。 6.2UDP协议 UDP 用户数据报的首部中检验和用来检验整个用户数据报（首部加数据部分）出现的差错。 在计算检验和时在 UDP 数据报之前要增加 12个字节的伪首部。所谓“伪首部”是因为这种首部只在计算UDP校验和的时候使用，既不向下层传送，也不向上层递交。 2、UDP首部格式 6.2UDP协议 2、UDP首部格式 伪首部 源端口 目的端口 长 度 检验和 12 2 2 2 2 字节 源IP地址 目的IP地址 0 协议