计算机网络第三章数据链路层复习要点_主机a发送ip数据报给主机b,途中经过了8个路由器,则在此过程中使用arp的次数为-CSDN博客

本文详细介绍了数据链路层的成帧方法，包括封装成帧、字节填充、比特填充和CRC校验。同时，讨论了PPP协议、窗口机制、重传策略（退回N与选择重传）以及海明码和CRC计算在确保数据可靠性中的作用。此外，还涉及了以太网的冲突检测、帧最小长度计算、MAC地址类型和交换机的自学习功能。通过对这些概念的阐述，揭示了数据链路层如何实现数据的可靠传输。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

4种成帧方法

封装成帧：在一段数据（数据有上限，最大MTU）前后分别添加包括了许多必要控制信息的首部和尾部（利于进行帧定界），这就构成了一个帧。SOH（Start Of Header）和EOT（End Of Transmission）分别表示帧的开始和帧的结束，这是字符的名称。他们的十六进制编码分别是01（二进制00000001）和04（二进制00000100）。
解决的是：在发送帧出故障，被中断了。随后恢复时，可以通过帧定界判断是不是一个完整的帧，如果不是（只有首部开始符SOH，没有结束符EOT）必须丢弃。

字节计数法（容易出错，很少使用）

字节填充的标志字节

比特填充的标志比特

物理层编码违禁

纠错码与检错码

海明码

一个错误下，可以计算海明码的位数。

简单来说：海明码就是将m位的扩充到n位，以使得n位下发生错误后的数据都能映射到m位正确数据。

CRC的计算

循环冗余检验CRC：CRC运算就是在数据M的后面添加供差错检测用的n位冗余码。

简单来说，就是找一个除数将原数据除出一个余数，将原数据加上余数之后发送，如果接收的数据除以除数没有余数，则说明传输过程没有出错。

理解协议（PPP协议）

解决两台机器之间的错传、漏传问题

窗口机制

退回N

选择重传

退回N与选择重传的对比

这两种方法是带宽使用效率和数据链路层缓存空间之间的权衡。

易错习题：

下列不属于数据链路层的功能是()

A.封装成帧
B.差错检测
C.可靠传输
D.拥塞控制

解析：数据链路层的功能包括：封装成帧、差错检测、可靠传输等，而拥塞控制属于网络层的功能。

下列属于数据链路层互连设备的是()

A.集线器
B.网桥和交换机
C.路由器
D.网关

解析：网桥和交换机均属于数据链路层互连设备。

主机甲采用停止-等待协议向主机乙发送数据，数据传输速率是6kbps，单向传播时延是100ms，忽略确认帧的传输延时。当信道利用率等于40%时，数据帧的长度为()

A.240比特
B.320比特
C.600比特
D.800比特

解析：如图所示

‏数据链路层采用回退N帧协议GBN，发送方已经发送了编号0~6的帧。计时器超时时，只收到了对1、2、4号帧的确认，发送方需要重传的帧的数目是()

A.1
B.2
C.5
D.6

解析：(1) “发送方只收到1、2、4号帧的确认”表明接收方正确接收了0~4号帧，并针对它们中的每一个发送了确认帧，只不过其中针对0号和3号帧的确认帧丢失了 ;
(2)截止到计时器超时，发送方只收到了针对0 ~ 4号帧的确认，而发送方之前已经发送了0 ~ 6号帧，因此应该从5号帧开始重传，即重传之前已经发送过的5、6号帧，共计重传2个帧。

在CSMA/CD协议中，“争用期”指的是()

A.信号在最远两个端点之间往返传输的时间
B.信号从线路一端传输到另一端的时间
C.从发送开始到收到应答的时间

D.从发送完毕到收到应答的时间

解析：·以太网的端到端往返传播时延2t称为争用期或碰撞窗口。因此A选项信号在最远两个端点之间往返传输的时间，这个根据定义来看最为合适，因此选择A项。

长度为10km，数据传输率为10Mb/s的CSMA/CD以太网，信号传播速率为200m/μs。那么该网络的最小帧长是()

‎A.20bit
B.200bit
C.100bit
D.1000bit

解析：最小帧长 = 争用期 × 数据传输速率
争用期 = 2 * 端到端距离 / 电磁波信号速率 = 2 * 10km / 200m/10^(-6)s = 2 * 10000m / 200m / 10^(-6)s
= 2 * 10000m / 200m*10^(6) s = 1 * 10^(-4)s
最小帧长 = 1 * 10^(-4)s * 10 * 10^6 bit/s = 1000bit

以下哪个地址是广播MAC地址()