如何进行可靠传输? 基于字节为单位的滑动窗口来实现可靠传输,它将每个数据放入一个缓冲区,并用序号标志。
发送方发送数据报文段,接收方发送确认报文段。 ?? ?假设此时发送数据为一个方向。 发送方是发送窗口,接受方是接收窗口,若不考虑拥塞问题,发送方的滑动窗口大小,由接收方的滑动窗口大小决定(在确认报文段中传送,确认报文段中还有ack确认号字段:表明希望收到的下一个数据的序号),假设ack为31,则表示31之前的数据都接收到了; 倘若发送方在没有收到接收方确认的情况下,可以将发送窗口里面的数据都发送出去,在未收到确认之前,都暂时保留,以便超时重传使用。发送窗口有后沿:表示已发送的数据并且收到确认,可以将其删除,移动情况:1、不动,是指没有收到新的确认,2、向前移动,收到了新的确认;前沿:表示?是不允许发送的数据。移动情况:1、不断向前移动,2、不动,是由于没有收到新的确认,对方通知窗口大小也不变等原因。
接收方只能对按序收到的数据中的最高序号给出确认,当有数据丢失了,比如发送方发送了31-33,而因为某些原因31没有到达接收方,只有32和33,此时接收方期望收到的序号是31,所以接收方会向发送方发送确认序号仍是31(在这之后,不确定是进行重传还是其他形为,都没很明确说明,我觉得应该是接收方等待一段时间,若还是没有收到31号数据,则会发送一个确认报文,这其中的ACK为31,此时会重传),等31号数据到达了接收方之后,接收方会发送确认报文段中的ACK值为34,此时发送窗口会前移到34号数据所在的地方。接下来倘若发送方将滑动窗口里面的数据全部发送完,接收方也发送了确认,但由于网络原因滞留了,这时间超过了一定的时间之后,发送方会进行超时重传,直到收到接收方的确认序号。这便可以做到乱序,丢包问题。
? ? ? ? 拥塞情况:指因为网络原因导致数据发送性能下降,通常来讲就是数据太多,导致网络出现拥堵,从而性能下降。
? ? ? ? 控制拥塞可以通过缩小发送窗口来解决。发送窗口其实取拥塞窗口和接收窗口的其中最小有如下两个算法1、慢启动算法,指刚开始先发送少量数据测试网络拥塞程度,即从小到大增加拥塞窗口大小,成指数增大。但并不是一直增长,到达一定条件后会换成拥塞避免算法。2、拥塞避免算法:以线性增长拥塞窗口,若出现了网络拥塞,则重新设置ssthresh(慢启动门限)的大小(原来发送窗口的二分之一,并从拥塞窗口为1开始。
? ? ? ? 当拥塞窗口 < ssthresh 时, 采用慢开始算法;
? ? ? ? ? ? ? ? ? ? ? ? ? ?>? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ?拥塞避免算法;
? ? ? ? ? ? ? ? ? ? ? ? ? ?=? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? 满开始与拥塞避免算法随机
|