这里,使用术语分组,而不是运输层的报文段。因为本节研讨的理论适用于一般的计算机网络,而不是只用于因特网运输层,所以此时采用通用术语分组更为适合。
image.png
image.png

问题描述

image.png
image.png

停止等待协议

在可靠信道上的可靠数据传输

image.png

具有比特差错的信道(rdt2.0)

确认 ack(acknowledgement)
不确认 nak
image.png

FSM有限状态机方式来描述

image.png

没出错时

image.png

出错时

image.png

致命缺陷(rdt2.1)(ACK/NAK出错)

image.png

发送方处理出错的ACK/NAK

image.png

接收方处理出错的ACK/NAK

image.png

讨论

image.png

运行

image.png

无NAK的协议(rdt2.2)

image.png
image.png
image.png
image.png
image.png

具有比特差错和分组丢失的信道(超时重传)

超时重传

image.png

FSM有限状态机

image.png

rdt3.0的运行

image.png
image.png

rdt3.0的性能

image.png

停止-等待操作

image.png

滑动窗口协议

image.png

发送窗口滑动过程-相对表示方法

image.png

术语

image.png

发送窗口的移动

前沿移动

image.png
image.png

后沿移动

image.png
image.png

滑动窗口技术

image.png

接收窗口

image.png
image.png
image.png

正常情况下2个窗口互动

image.png

流水线(pipeline)可靠数据传输协议

image.png
image.png

GBN协议gobackN(基于滑动窗口协议)

发送窗口大于1,接收窗口等于1
触发超时重传时,发送窗口中的所有分组都重新发送。
image.png

发送方的FSM

image.png

接收方的FSM

image.png

运行中的GBN

image.png

Selective repeatSR协议(基于滑动滑动窗口)

发送窗口大于1,接收窗口大于1
触发超时重传时,发送窗口中没有收到相应ack的分组重新发送。
image.png
image.png
image.png

运行中的选择重传SR

image.png

GBN协议和SR协议的异同

image.png

流水线协议总结

image.png
image.png

窗口的最大尺寸

image.png