计网（三）——数据链路层

最新推荐文章于 2023-06-20 10:41:14 发布

丨养猪大户丨

最新推荐文章于 2023-06-20 10:41:14 发布

阅读量368

点赞数

分类专栏：考研复试计算机网络

本文链接：https://blog.csdn.net/HurryRabbit/article/details/105791430

版权

13 篇文章 0 订阅

订阅专栏

7 篇文章 0 订阅

订阅专栏

1. 为网络层提供的服务：

2. 流量控制：

流量控制主要有停-等流量控制，滑动窗口流量控制，其中滑动窗口又分为后退N（GBN）和选择重传（SR）协议
流量控制并不是数据链路层所特有的功能，许多的高层协议也提供，只不过控制的对象不同而已。对于数据链路层来说，控制的是两个相邻的节点之间的数据链路上的流量，对于运输层来说，控制的是从源端到达目的端的流量。

3. 后退N（GBN）协议：

发送方无需在接收到帧的ACK后才能开始发送下一帧，而是可以连续发送帧。以下两种情况下会触发ARP：
- 接收方：当接收方检测出失序的数据帧之后要求发送方重发最后一个正确接收到的数据帧之后的所有未被正确接收的数据帧。
- 发送方：当发送方发送了N个帧之后若发现该N个帧的前一个帧在计时器超时后仍未发送回其确认信息，则该帧被判定为出错或者丢失，此时发送方该出错帧及其随后的N个帧
也就是接收方只允许按序接收帧。
GBN协议还规定了接收端接收到数据帧之后不一定要对每一个数据帧都立即回复确认信息，而是可以在连续接收到好几个正确的数据帧之后再对最后一个数据帧发送确认信息，或者可以在自己有数据要发送的时候才将对以前正确接收到的数据帧进行确认。即**累计确认**
若采用n比特对帧进行编号，那么发送窗口的尺寸1<=WT<=2^n^-1，若大于这个范围，那么将无法区分新帧和旧帧。

4. 选择重传（SR）协议

在选择重传协议中，每个发送缓冲区对应一共计时器，当计时器超时时，缓冲区中的帧就会重传，另外，该协议使用了比GBN更为有效的差错处理策略，即，一旦怀疑帧出错，就会发送一个NAK给发送方，要求发送方对NAK中指定的帧进行重传。
选择重传协议中，接收窗口和发送窗口要满足以下条件：WR+WT<=2^n^，
链接：https://www.nowcoder.com/questionTerminal/98a541db95db40bb9161c04668b4ee40
来源：牛客网

选择重传协议中，接收方逐个地确认正确接收的分组，不管接收到的分组是否有序，只要正确接收就发送选择ACK分组进行确认。因此选择重传协议中的ACK分组不再具有累积确认的作用。这点要特别注意与GBN协议的区别。此题中只收到1号帧的确认，0、2号帧超时，由于对于1号帧的确认不具累积确认的作用，因此发送方认为接收方没有收到0、2号帧，于是重传这两帧。

5. 介质访问控制

信道划分介质访问控制：频分多路复用（FDM），时分多路复用（TDM），码分多路复用（CDM），CDM包含码分多址（CDMA）
随机访问介质访问控制：常用的有Aloha协议，CSMA协议，CSMA/CD协议，CSMA/CA协议等等，他们的核心思想都是胜利者通过争用获得信道从而获得信息的发送权。因此随机访问介质访问控制又称争用型协议。
注意到，信道划分中，节点之间要么共享空间要么共享时间，要么两者都共享；而如果采用随机访问介质访问控制，那么各个节点之间既不共享空间也不共享时间，所以，随机访问介质访问控制是一种将广播信道转化为点到点信道的行为。
轮询访问介质访问控制协议：令牌环。

6. CSMA的种类：

1-坚持CSMA：一个节点要发送数据时，首先侦听信道，如果信道空闲，那么立即发送数据；如果信道忙，那么等待，同时也继续监听信道，直至信道空闲；如果发生冲突，那么随机等待一段时间后再重新开始侦听信道。“1坚持”的含义是：帧听到信道忙后，继续坚持真挺信道，听到信道空闲后，发送帧的概率为1，即立即发送数据。
非坚持CSMA：一个节点要发送数据时，首先侦听信道，如果信道空闲，那么立即发送，如果信道忙，那么放弃侦听，等待一个随机的时间后再继续侦听。
p-坚持CSMA：一个节点要发送数据时，首先监听信道，如果信道忙的话，那么等待到下一个时隙在继续监听，如果信道空闲，那么以概率p发送数据，以概率1-p推迟到下一个时隙。这个过程一直持续到数据发送成功或者因其他节点发送数据而检测到信道忙为止，如果是后者，那么等待随机一个时间后再继续监听。

7. 数据链路层使用PPP或者CSMA/CD协议时，既然不能够保证数据的可靠传输，那么为什么要对所传输的帧进行差错校验？

在数据链路层使用差错校验是为了不将由差错的帧接受下来。如果在接收端不进行差错校验，那么接收端往上层（如网络层，传输层等）进行提交的时候就会包含有一些出错的帧，这样的帧对接收端上层是没有用处的，也是要丢弃的。换言之，数据链路层进行差错检验的目的就是为了确保上交主机的帧都是没有差错的。

8. 为什么PPP协议（或者更广泛的说，为什么数据链路层）不提供可靠传输机制？

若实现可靠传输机制（如使用HDLC），那么数据链路层的开销就会增大，当数据链路层出现差错的概率不大时，使用比较简单的PPP协议会比较合理。
在因特网中，PPP协议中放入的一般是IP数据报。如果我们采用了可以实现可靠传输，但是十分复杂的数据链路层协议，那么当数据帧由数据链路层上升到网络层后，仍有可能因为网络拥塞而被丢弃，因此数据链路层的可靠传输并不能保证网络层的传输也是可靠的。
PPP协议中，通过CRC校验，将有差错的数据帧进行直接丢弃，无差错的帧交到上一层，端到端的差错控制由更高层的协议进行控制。

9. 冲突域和广播域的区别：

一块网卡发送信息时，只要有可能和另一个网卡发生冲突，那么这些可能冲突的网卡就构成了一个冲突域。一个网卡发送一个广播时，所有能收到该消息的主机构成了一个广播域。一般来说，一个网段就是一个冲突域，一个局域网就是一个广播域。
一般情况下，中继器，集线器不能够隔离冲突域；网桥，交换机可以隔离冲突域但是不能够隔离广播域；路由器和三层交换机可以隔离广播域。