计算机网络（第五版 作者：AndrewS．Tanenbaum David J.Wetherall 清华大学出版社）读书笔记----第三、四章的学习

计算机网络 第三、第四章读书笔记

1、数据链路层负责3个功能：

（1）向网络层提供一个良好的服务接口。

（2）处理传输错误。

（3）调节数据流。

2、数据链路层，也分两层——介质访问控制层（MAC）、逻辑链路控制（LLC）；介质访问层位于数据链路层底部与物理层相连、逻辑链路层位于数据链路层顶部，与网络相连。

      LLC提供成帧服务，为网络层提供一个良好的接口，保证在不同的链路层上向网络层提供同一接口。主要完成成帧功能，将网络层的数据封装成相应的数据链路层的帧格式，比如通过以太网传输，则封装成802.3帧格式。

      MAC提供数据帧的纠检错功能和网络流量控制，这两个功能是为了提高链路的传输有效数据的速率。

3、纠错、检错

纠错就是在发送信息中增肌纠错码，这样，在传输过程中，有部分信息错误，在接收端也可以进行恢复。

检错就是在发送帧中增加校验，如果信息错误，就讲该帧丢弃。

比较下纠错和检错，

纠错会增加冗余信息，增加通道的负荷，但是会较少传输错误重传的几率，一般在无线介质中使用纠错，这样就可以减少重传的几率。海明码、二进制卷积码、里德所罗门码和低密度奇偶校验码。

检错一般用在有线介质中，这种介质中传输错误的几率相对较少，如果出现错误，只要重传即可。包含奇偶校验、校验和和循环冗余校验。

4、数据传输协议（流量控制）

为了保证数据能安全可靠的传输到目的地，而且不被打扰。

（1）无错信道的单工停—等协议，理想信道的交互式传输。只有对法有确认后，方可发送下一帧。

（2）有错信道的单工停—等协议，比较符合实际场景，加入可超时机制，当信息超时或者错误时，重发。

（3）滑动窗口协议，这里面比较复杂，比较有效的是回退N协议和选择重传协议，这个的协议都是一次发送N个数据报，然后等待应答，确认在于一旦有超时或者应答错误时，重新数据帧的方式；回退N协议，是将出错后的所有数据帧重新传送；选择重传，就是只将错误帧重传；两种协议都要在发送方备份着已发出去但未确认的数据帧，但选择重传在接收方需要缓冲着出错前和后的数据，以便接收到正确的重传后，讲数据帧上传到网络层。

5、本章的余下部分介绍了数据链路层的通信协议，包括以太网、无线局域网、宽带无线、蓝牙、RFID，按照物理层、MAC层和LLC层来讲解。

5、以太网。分为经典以太网和交互式以太网，经典以太网是以电信号交互方式，使用集线器，网络上所有设备共享一个速率，设备越多，平均到每个设备的带宽也少。交互式以太网使用数据包交互，在交换机中，交换机根据目的地至，发送到制定的端口上，这样提高的整个网