17 - 01 - 14 计算机网络（04）（数据链路层）

数据链路层的主要功能是：

1、差错检测 ： 由于干扰、信号衰减、数据在传输过程中有可能出错，

比如 从0->1 ; 1->0需要及时发现这些差错，并进行改正。

2、可靠传输 ： 网络设备检测到差错后有两种办法进行处理：

一个是简单的将 差错数据丢弃，二是修正差错。

现在一半采用重传的方法来改正差错。

（现在的通信线路质量很高，差错率极低，所以不需要每段都设置高成本的、复杂的可靠传输），

即使要使用，可靠传输的任务也改为由运输层负责。

3、媒体访问控制 ： 是数据链路层最主要的任务。

这个任务要解决如何有效地利用传输媒体这个问题。

链路有两种类型， 点对点链路 与 广播链路。广播链路的一个结点发送数据，其他节点都会收到。

广播链路也有很多种形式比如总线型拓扑结构。无线链路亦是典型的广播链路。

对于点对点链路，基本不需要媒体访问控制。对于广播链路，问题复杂：如果有两个以上结点同时发送数据，

这些数据就会混在一起，无法正确接收，就像一大屋子嘈杂的人声，无法辨识。这称为碰撞。

此时 媒体访问控制要考虑 如何避免碰撞或者 解决碰撞。

 广域网 因为 规模较大，一般都是点对点链路; 局域网多数为广播博链路。

传输中的差错检测：

奇偶校验、二维奇偶校验、循环冗余校验、（了解）

媒体访问控制有三大协议：信道划分、轮流协议、随机访问协议。

主要是：载波接听多点接入/碰撞检测（CSMA/CD）（ Carrier Sense Multiple Access with Collision Detection）

它的工作原理是: 发送数据前 先侦听信道是否空闲 ,若空闲，则立即发送数据。

若信道忙碌，则等待一段时间至信道中的信息传输结束后再发送数据；若在上一段信息发送结束后，

同时有两个或两个以上的节点都提出发送请求，则判定为冲突。若侦听到冲突 , 则立即停止发送数据，

等待一段随机时间,再重新尝试。它的主要目的是：提供寻址和媒体存取的控制方式，

使得不同设备或网络上的节点可以在多点的网络上通信而不相互冲突。

有人将CSMA/CD的工作过程形象的比喻成很多人在一间黑屋子中举行讨论会，

参加会议的人都是只能听到其他人的声音。每个人在说话前必须先倾听，只有等会场安静下来后，他才能够发言。

人们将发言前监听以确定是否已有人在发言的动作称为"载波监听"；将在会场安静的情况下每人都有平等机会讲话成为“多路访问”；

如果有两人或两人以上同时说话，大家就无法听清其中任何一人的发言，这种情况称为发生“冲突”。

发言人在发言过程中要及时发现是否发生冲突，这个动作称为“冲突检测”。如果发言人发现冲突已经发生，

这时他需要停止讲话，然后随机后退延迟，再次重复上述过程，直至讲话成功。如果失败次数太多，他也许就放弃这次发言的想法。通常尝试16次后放弃。

------------------------------------------------------总结之 《计算机网络》王凤英程镇