408计算机网络第三章总结

这章内容很多，可以说是学408把以来记忆量对大的一章了，比机组的CPU那章还多。可能是因为里面各种协议符号和文字混杂在一起的缘故。

数据链路层作用就是对物理层的数据进行加工，将其改造成无差错的链路。第一节介绍了大致的概述，为了向网络层提供服务这里介绍了3种方式，1> 无确认的无连接服务 2> 有确认的无连接服务 3> 有确认的面向连接的服务，3者的区别就是看源机器发送数据帧时需不需要先建立链路连接，目的机器收到数据帧时需不需要发回确认。之后简略地介绍了后面会详细讲的链路管理，帧定界，帧同步和透明传输，透明传输是指不管所传数据是什么样的比特组合，都应当能在链路上传送。流量控制和数据的可靠性，差错控制。

第二节讲了组帧，也就是解决帧同步，透明传输的问题。1> 字符计数法，在帧头部使用一个计数字段来标明帧内字符数。2> 字符填充的首位定界符法，使用一些特定的字符来定界一帧的开始和结束，在信息位使用填充字符防止误判。3> 比特填充的首位标志法，使用比特01111110进行首位标记，而在信息位为了防止误判，如果遇到有连续的5个1时，自动的在末尾添加一位0，之后在接收端，有连续的五个1去掉一位0即可。4> 违规编码法，例如，曼彻斯特编码中利用未使用到的电平来表示起始和终止。

第三节讲了差错控制，这里就是计算机组成原理的内容，主要区分的是奇偶检校和循环冗余码是能发现错误但不能修改，但海明码（也叫汉明码）既能发现又能纠错，但是能发现双比特错误，纠正单比特错。

第四节讲了流量控制和可靠传输，这两个都是用停止-等待协议，后退N帧协议和选择重传协议解决的，数据链路层的可靠传输通过使用确认和超时重传两种机制完成的。停止-等待协议是，发送一个帧必须等待到确认帧的返回，才可以继续传送。

408计算机网络第三章总结

后退N帧协议是，不必收到上一个帧的ACK（确认帧）后才开始发送。但接收方只能按顺序接收，如果没传成功，则需要将没有确认的帧全部重传。若采用n比特对帧编号，则需要满足的发送窗口应该满足 408计算机网络第三章总结，接收端只有1窗口的尺寸大小

408计算机网络第三章总结

选择重传协议，这里的发送窗口和接受窗口都不为1，接受窗口+发送窗口<=2^n，n比特那么接受窗口为<=2^(n-1)，这个协议只会重传出现差错的帧或计时器超时的数据帧。信道利用率是指发送方在一个发送周期的时间内，有效发送数据所需要的时间占整个发送周期的比率。发送方从开始发送数据到收到第一个确认帧为止，成为一个发送周期，记作T，发送法在这个周期内共发送L比特的数据，发送方的数据传输率为C，信道利用率就为 408计算机网络第三章总结，信道吞吐率=信道利用率*发送方的发送速率。