计算机网络(谢)——第三章读书笔记5.6
2013-05-22 00:34
295 查看
TCP可靠传输的实现
以字节为单位的滑动窗口:
窗口有两端
发送方:
低序号端表示在此之前的序号已经收到确认;
高序号端表示发送方现在最多只能发送到此序号为止,因为这端是根据接收端发过来的缓冲区大小而决定的。如果发送超过此序号的数据,很可能接收方会来不及接收。
窗口内部发送从低序号端开始依次发送数据(到高序号端为止),超时数据需要重传。
每次接收到确认帧,低序号端就会更新(因为又有数据被正确发送了嘛,低序号端之前的就是表示正确发送的数据),同时高序号端也更新,因为确认帧包含接收端窗口大小。
接收方:
低序号端表示在此之前的数据已经正确接收;
高序号端表示接收方的缓存目前只能放得下到此序号为止的数据,再多就放不下啦。
TCP标准并没有规定如何处理未按序到达的数据。
接收方要有积累确认的功能,也就是要积累一定按序到达的数据后,一次性发送一个确认帧。(这时候发送方低序号端前进到确认了的数据后边,高序号端是否后移是和缓存中数据被送往高层的速度有关系的,而不是和确认帧有关系)
超时重传时间的选择:
报文往返时间:收到确认时间---对应报文的发送时间
加权平均往返时间RTTs: 新的RTTs = (1-a) * ( 旧的RTTs) + a * (新的RTT样本)
超时重传时间RTO = RTTs + 4 * RTTd;
新的RTTd = (1- b) * ( 旧的RTTd) + b * | RTTs - 新的RTT样本 |
对Karn算法的改进:
报文每重传一次,就把超时重传时间RTO增大一些
以字节为单位的滑动窗口:
窗口有两端
发送方:
低序号端表示在此之前的序号已经收到确认;
高序号端表示发送方现在最多只能发送到此序号为止,因为这端是根据接收端发过来的缓冲区大小而决定的。如果发送超过此序号的数据,很可能接收方会来不及接收。
窗口内部发送从低序号端开始依次发送数据(到高序号端为止),超时数据需要重传。
每次接收到确认帧,低序号端就会更新(因为又有数据被正确发送了嘛,低序号端之前的就是表示正确发送的数据),同时高序号端也更新,因为确认帧包含接收端窗口大小。
接收方:
低序号端表示在此之前的数据已经正确接收;
高序号端表示接收方的缓存目前只能放得下到此序号为止的数据,再多就放不下啦。
TCP标准并没有规定如何处理未按序到达的数据。
接收方要有积累确认的功能,也就是要积累一定按序到达的数据后,一次性发送一个确认帧。(这时候发送方低序号端前进到确认了的数据后边,高序号端是否后移是和缓存中数据被送往高层的速度有关系的,而不是和确认帧有关系)
超时重传时间的选择:
报文往返时间:收到确认时间---对应报文的发送时间
加权平均往返时间RTTs: 新的RTTs = (1-a) * ( 旧的RTTs) + a * (新的RTT样本)
超时重传时间RTO = RTTs + 4 * RTTd;
新的RTTd = (1- b) * ( 旧的RTTd) + b * | RTTs - 新的RTT样本 |
对Karn算法的改进:
报文每重传一次,就把超时重传时间RTO增大一些
相关文章推荐
- 计算机网络(谢)——第三章读书笔记3.5
- 计算机网络(谢)——第三章读书笔记3.4
- 计算机网络(谢)——第三章读书笔记4.3
- 计算机网络(谢)——第三章读书笔记4.5(概念)
- 计算机网络(谢)——第三章读书笔记4.5(内部网关协议RIP)
- 计算机网络(谢)——第三章读书笔记4.4
- 计算机网络(谢)——第三章读书笔记5.1
- 计算机网络(谢)——第三章读书笔记4.5(外部网关协议BGP)
- 计算机网络(谢)——第三章读书笔记4.5(内部网关协议OSPF)
- 计算机网络(谢)——第三章读书笔记5.2
- 计算机网络(谢)——第三章读书笔记5.3
- 计算机网络(谢)——第三章读书笔记5.4
- 计算机网络(谢)——第三章读书笔记5.5
- 计算机网络(谢)——第三章读书笔记3.2
- 计算机网络(谢)——第三章读书笔记3.1
- 计算机网络基础第三章要点
- 计算机网络自顶向下第三章传输层二TCP
- 计算机网络组网与配置技术—— 读书笔记3、传输介质和组网连接方法
- 读书笔记:计算机网络8章:应用层
- 计算机网络原理知识点(第三章:数据链路层)