计算机网络-数据链路层（选择重传的滑动窗口协议）

1、数据链路层解决的问题

数据链路层在接受到物理层的比特流进行成帧，数据链路层使用物理层提供的服务在通信信道上发送和接收比特，它主要完成以下功能:
(1)向网络层提供一个定义良好的服务接口
(2)处理传输错误------差错控制
(3)调节数据流，确保慢速的接收方不会被快速的发送方淹没----- 流量控制

（一） 提供给网络层的服务

一般情况下，数据链路层会提供一下三种可能的服务
(1)无确认的无连接服务----以太网
(2)有确认的无连接服务----WiFi
(3)有确认的有连接服务----电话

（二）差错检测和纠正

1、纠错码：
(1)海明码，
(2)二进制卷积码
(3)里德所罗门码
(4)低密度奇偶效验码
纠错码一般应用在无线链路中，但一般这种传输链路很少出现错误，所以对于偶尔出现的错误采用差错检测和重传的处理方式更加有效。
2、检错码
(1)奇偶
(2)校验和
(3)循环冗余校验(CRC)

（三）数据链路层的协议

在数据链路层具有很多的协议
1、基于单工的:乌托邦式、无错信道上的单工停-等式协议、有错信道上的单工停-等式协议
2、全双工的：滑动窗口协议

滑动窗口协议

为了完成流量控制，TCP使用滑动窗口协议，使用这种方法的时候，发送方和接收方向外通信各使用一个窗口。这个窗口覆盖了缓存的一部分，在缓存中的字节是从应用进程传送来的，在这个窗口中的字节就是可以发送而不必考虑确认的。这个想象的窗口有两个边沿：一个在左，一个在右。这个窗口叫做滑动窗口，因为左沿和右沿都可以滑动。

SWS（发送窗口大小）：Send Window Size
LAR（最近接收到的确认帧）:Last Acknowledegement Received
LFS（最近发送的帧）：Last Frame Sent
　窗口大小取决于下面两个数中的较小值：接收窗口（rwnd）和拥塞窗口（cwnd）。接收窗口是由对方发送的包含确认的报文段中所给出的值，这是另一端在缓存溢出和数据被丢失之前所能接受的字节数。拥塞窗口是由网络为避免拥塞而确定的值。

右沿窗口向右移动表示展开窗口，说明允许从缓存中发送更多新的字节；

左沿窗口向右移动表示合拢窗口，说明某些字节已经被确认了，发送端不必再担心它们。https://www.cnblogs.com/Mr24/p/6576197.html

1、1位滑动窗口协议
2、回退N协议
3、选择重传协议

基于选择重传的滑动窗口协议这里有一个实验和代码模拟：
https://download.csdn.net/download/tangyuan_sibal/10812260