计算机网络笔记——第三章

第三章.数据链路层

数据链路层使用的信道主要有点对点信道广播信道.

主要解决的问题有 封装成帧透明传输差错检测.

封装成帧

封装成帧就是在网络层交下来的IP数据报的前后加上首部和尾部,从而确定帧的有效性。一般来说,IP数据报尽可能大,传输效率越高,但是每种链路层协议都规定了数据部分长度上限(最大传送单元MTU).

透明传输

由于首部开始符SOH和传输 结束符EOT可能会和数据部分的数据冲突,导致帧被错误认为丢弃,所以在数据部分出现控制字符都插入一个转义字符.这种方法称为字节填充或字符填充.

差错检测

现实通信链路都不会是理想的,传输过程中0可能会0变成1,1变成0,这叫
比特差错。在一段时间内传输错误的bit占所传输bit总数的比率称为
误码率BER。所以必须采用各种差错检测措施。目前在数据链路层广泛
使用循环冗余检验CRC(Cyclic Redunancy Check)

一个典型的CRC检验:

要发送的数据为M = 101001(长度k = 6),双方协定的除数P,n位冗余码 = M * 2^n(实际上
就是M后面加上n个0)/P,得到商Q和余数R(n位,比P少一位),这个余数就是冗余码。

注意的是这里的差错检测只是帧内的比特检错,对于 帧丢失帧重复
帧失序 这三种“出现传输差错”,应由网络层的可靠传输协议来修复。因此,在数据链路层使用CRC检验,能够实现无比特差错的传输,但并不是可靠传输。


使用广播信道的数据链路层

利用 集线器 和双绞线等形成的网络,可以进行一对多的通信,例如局域网。

适配器的作用

计算机与外界局域网的连接是通过通信 适配器(现在基本内嵌入主机,或者叫网卡) 。适配器上装有处理器和存储器,适配器和局域网通信是通过电缆或双绞线以串行传输方式进行,适配器和计算机通信是通过主板上的I/O总线以并行传输方式进行。因此适配器一个重要功能就是利用数据缓存的存储芯片,进行数据串行传输和并行传输的转换。

适配器接收和发送各种帧时不使用计算机的CPU,收到有差错的帧时就直接丢弃帧不必通知计算机,只有正确帧,就会使用中断来通知计算机并交付协议栈中的网络层。值得注意的是,计算机的硬件地址就在适配器的ROM中,而软件地址,即IP地址,则在计算机的存储器中。

CSMA/CD协议

早期的以太网是将许多计算机都连在一根总线上,因此在同一时间只能允许一台计算机发送数据(双向交替通信)。CSMA/CD协议就是通信两端通过碰撞检测(边发送边监听)来避免冲突。


扩展以太网

  • 在物理层扩展以太网: 利用集线器连接计算机,使用光纤和光纤调制解调器扩展主机和集线器之间距离。
  • 在数据链路层扩展以太网: 使用网桥,根据MAC帧的目的地址对收到的帧进行转发和过滤

交换机(交换式集线器,实际上是一种多接口的网桥)也是工作数据链路层。

你可能感兴趣的:(计算机网络笔记——第三章)