一、首先,什么是可靠的数据传输?
不错(没有比特差错),不丢(丢包),不乱(按序到达)
二、然后一步步从0来构建这个可靠数据传输协议,看看他是怎么形成的。
三、构建前的约定:
1.用rdt表示可靠数据传输协议。
2.因为这里讨论的理论适用于一般的计算机网络,而不只是传输层,所以采用名词“分组”而不是传输层的“报文段”。
3.用“有限状态机”(FSM)来描述接受方和发送方的图。(有限状态机:即表示有限个状态以及在这些状态之间的转移和动作等行为的数学模型,简单理解为一种画图方法)
四、开始构建
1.rdt1.0版本(假设底层信道是完全可靠的,底层是不丢不错不乱的)
这种情况最简单,也是最理想的。那么直接拿着数据往下传或者往上传就好啦。有限状态机描述如下:
原英文版:
中文版:
2.rdt2.0版本(底层信道不再完全可靠,出现比特差错/受损)
*那么对于受损的分组,将要进行重传。基于这样重传机制的可靠数据传输协议称为自动重传请求(ARQ)协 议。
*ARQ协议中还需要另外三种协议功能来处理比特差错的情况: