《计算机网络》面试常见问题总结

第三章：数据链路层

1、数据链路层作用（任务）。

答：数据链路层解决的是在同一个网路中，分组怎样从一台主机传送到另一台主机，但不经过路由器转发的问题。

2、链路与数据链路。

答：（1）链路：从一个节点到相邻节点的一段物理线路（有线或无线），而中间没有其他的交换节点；

        （2）数据链路：把实现协议的硬件和软件加到链路上，就构成了数据链路。现在最常用的方法是使用网络适配器来实现这些协议。一般的网络适配器都包含了数据链路层和物理层这两层的功能。

3、数据链路层三个基本问题。

答：（1）封装成帧framing：数据链路层给上层交付的协议数据单元添加帧头、帧尾使其成为帧；帧头和帧尾中包含重要的控制信息，其作用之一就是帧定界。

        （2）透明传输：数据链路层对上层交付的传输数据没有任何限制，就好像数据链路层不存在一样。

•   面向字节的物理链路使用字节填充bite stuffing（字符填充）的方法实现透明传输。发送端的数据链路层在数据中出现控制字符的前面插入一个转义字符ESC（00011011）；而在接收端的数据链路层在把数据送往网络层之前删除这个插入的字符。如果转义字符也出现在数据中，则仍然是在转义字符前插入一个转义字符，因此在接收端收到两个连续的转义字符时，就删除其中前面一个。
• 面向比特的物理链路使用比特填充的方法实现透明传输。在发送端，先扫描整个信息字段，出现5个连续的1，则立即填入一个0（保证不会出现6个连续的1），接收方在接收时，每当发现5个连续的1就把其后面的0删除。

        （3）差错检测：现实的通信线路都不会是理想的，比特在传输过程中可能会产生差错：1变成0，0变成1，这就叫做比特差错。在数据链路层广泛使用了循环冗余检验CRC的检错技术（Cyclic Redundancy Check）。（检查比特差错）

4、数据链路层向上层提供的服务类型。

答：(1)不可靠传输服务：仅仅丢弃有误码的帧，其他什么也不做；

     （2)可靠传输服务：向办法实现发送端发送什么，接受端就收到什么。

一般情况下，有线链路误码率比较低，为了减少开销，并不要求数据链路层向上层提供可靠传输服务，即使出现了误码，可靠传输的问题由其上层处理；无线链路易受干扰，误码率较高，因此要求数据链路层必须向上层提供可靠传输服务。

注意：比特差错只是传输差错中的一种。从整个计算机网络体系结构来看，传输差错还包括分组丢失、分组失序、分组重复，这三种差错一般不会出现在数据链路层，而会出现在其上层，可靠传输服务并不仅限于数据链路层，其他各层均可选择实现可靠传输。

5、可靠传输服务实现机制/可靠传输机制有哪些。

答：可靠传输通常使用确认和超时重传两种机制来完成。
（1）确认是一种无数据的控制帧，这种控制帧使得接收方可以让发送方知道哪些内容被正确接收。有些情况下为了提高传输效率，将确认捎带在一个回复帧中，称为捎带确认。超时重传是指发送方在发送某个数据帧后就开启一个计时器、在一定时间内如果没有得到发送的数据帧的确认帧，那么就重新发送该数据帧，真到发送成功为止。
（2）自动重传请求（Automatic Repeat reQuest，ARQ）是一种可靠传输协议，在数据通信中用于检测和纠正因信道错误导致的丢包、失序或损坏等问题。自动重传请求协议通过使用确认应答和超时机制，确保数据的可靠性。传统自动重传请求分为三种，即停止-等待协议、后退N帧协议和选择性重传协议，后两种协议是滑动窗口技术与请求重发技术的结合，由于窗口尺寸开到足够大时，帧在线路上可以连续地流动，因此又称其为连续ARQ协议。

可靠传输的实现机制主要有以下三种：

(1）停止-等待协议SW（Stop-and-Wait）：

• 确认与否认：发送方每发送完一个数据分组后，就停止发送下一个数据分组，等待来自接收方的确认分组或否认分组，若收到确认分组ACK，则可继续发送下一个数据分组；若收到否认分组NCK，则重发之前发送的那个数据分组。
• 超时重传：发送方发送的数据分组在传输过程中丢失了，接收方收不到数据分组，就不会发送ACK或NAK。如果不采取其他措施，发送方就会一直处于等待接收方ACK或NAK的状态。为了解决该问题，发送方发送完一个数据分组时，启动一个超时计时器，若到了计时器所设置的重传时间而发送方仍收不到接收方的任何ACK或NCK，则重传原来的数据分组。重传时间一般选为略大于“从发送方到接收方的平均往返时间”。
• 确认丢失：若数据分组正确到达了接收方并被接收，接收方发送确认分组，但是确认分组丢失了，发送方又会超时重传该数据分组，若这个数据分组也被接收方所正确地接受了，这将会导致分组重复这种传输错误，因此需要给每一个分组带上序号。
• 确认迟到： 若数据分组正确到达了接收方并被接收，接收方发送确认分组，但是由于某些原因，确认分组迟到了，这会导致发送方对数据分组的超时重传，接收方收到重传的数据分组后又会发送确认分组，当迟到的确认分组和该确认分组到达发送方后，会导致对数据分组的重复确认，因此需要对确认分组进行编号。（数据链路层一般不会出现确认迟到的情况）

       

      为了克服停止-等待协议信道利用率很低的缺点，就产生了另外两种协议，即后退N帧协议GBN和选择重传协议SR。

      （2）回退N帧协议GBN（go-back n）：

      （3）选择重传协议SR(Selective Request)：

 

注意：这三种可靠传输实现机制的基本原理可以应用到计算机网络体系结构的各层协议。

6、数据链路层使用的信道。

答：（1）点对点信道：这种信道使用一对一的点对点通信方式；

        （2）广播信道：这种信道使用一对多的广播通信方式。

7、ppp协议（点对点协议）。

答：点对点协议PPP(Point-to-Point Protocol)是目前使用最广泛的点对点数据链路层协议。PPP协议为在点对点链路传输各种协议数据报提供了一个标准方法，主要由以下三部分构成:

• 封装成帧：对各种协议数据报的封装方法
• 链路控制协议LCP：用于建立、配置以及测试数据链路的连接
• 一套网络控制协议NCPs：其中的每一个协议支持不同的网络层协议

ppp协议具有以下功能（6个）：

• PPP具有动态分配IP地址的能力，允许在连接时刻协商IP地址;
• PPP支持多种网络协议，比如TCP/IP等;
• PPP具有错误检测能力，但不具备纠错能力，所以ppp是不可靠传输协议;
• 无重传的机制，网络开销小，速度快。
• PPP具有身份验证功能。
•  PPP可以用于多种类型的物理介质上，包括电话线、移动电话，也用于lnternet接入。

8、媒体接入控制MAC。

答：共享信道要着重考虑的一个问题就是如何协调多个发送和接收站点对一个共享传输媒体的占用，即媒体接入控制MAC(Medium Access Control)。

9、随机访问介质访问控制?/随机接入协议。

答：在随机访问协议中，所有站点通过竞争，随机地在信道上发送数据。在总线型网络中，如果恰巧有两个或更多的站点在同一时刻发送数据，则信号在共享媒体上就要产生碰撞(即发生了冲突)，使得这些站点的发送都失败。为了解决发生的碰撞问题，每个用户需要按照一定的规则反复地重传它的帧，直到帧无碰撞地通过，这些规则就是随机访问介质访问控制协议 ，如：

（1）ALOHA协议：它的思想很简单，只要用户有数据要发送，就尽管让他们发送。当然，这样会产生冲突从而造成帧的破坏。但是，由于广播信道具有反馈性因此发送方可以在发送数据的过程中进行冲突检测，将接收到的数据与缓冲区的数据进行比较，就可以知道数据帧是否遭到破坏。同样的道理，其他用户也是按照此过程工作。如果发送方知道数据帧遭到破坏（即检测到冲突)，那么它可以等待一段随机长的时间后重发该帧。

（2）CSMA协议（Carrier Sense Multiple Access）载波监听/多址接入

非持续式:

• 经监听，如果介质空闲，开始发送
• 如果介质忙，则等待一个随机分布的时间，然后重复步骤1

   优点:等待一个随机时间可以减少再次碰撞冲突的可能性

   缺点:如果在这个随机时间内介质上没有数据传送，则会发生浪费

1-持续式:

• 经监听，如介质空闲，开始发送
• 如介质忙，继续监听，—旦空闲立即发送
• 如果发生冲突，等待一个随机分布的时间再重复步骤1

优点:持续式的延迟时间要少于非持续式
缺点:如果两个以上的站等待发送，一旦介质空闲就一定会发生冲突
p-持续式:

• 经监听，如介质空闲，那么以p的概率发送，以(1-p)的概率延迟一个时间单元发送
• 如介质忙，持续监听，—旦空闲重复步骤1
• 如果发送已推迟一个时间单元，再重复步骤1

（3）CSMA/CD载波侦听/多址接入/碰撞检测

(Carrier Sense Multiple Access with Collision Detection）

• 多点接入MA:多个主机连接在一条总线上，竞争使用总线;
   
• 载波监听CS∶发送帧前先检测总线，若总线空闲96比特时间，则立即发送;若总线忙，则持续检测总线直到总线空闲96比特时间后再重新发送碰撞检测到
• CD:边发送边检测碰撞，若检测到碰撞，则立即停止发送，退避一段随机时间后再重新发送。

    上述过程可比喻为:先听后说，边听边说;一旦冲突，立即停说;等待时机，重新再说.

注意：10Mb/s以太网把争用期定为512bit发送时间

（4）CSMA/CA载波监/听多址接入/碰撞避免

CSMA/CA(Carrier Sense Multiple Access/Collision Avoidance)

• 802.11无线局域网在MAC层使用CSMA/CA协议，以尽量减小碰撞发送的概率。不能使用CSMA/CD协议的原因是在无线局域网中无法实现碰撞检测。在使用CSMA/CA协议的同时,还使用停止-等待协议来实现可靠传输。
• 为了尽可能地避免各种可能的碰撞，CSMA/CA协议采用了一种不同于CSMA/CD协议的退避算法。当要发送帧的站点检测到信道从忙态转为空闲时，都要执行退避算法。
• 802.11标准规定，所有的站在完成发送后，必须再等待一段帧间间隔时间才能发送下一帧。帧间间隔的长短取决于该站要发送的帧的优先级。
• 在802.11无线局域网的MAC帧首部中有一个持续期字段，用来填入在本帧结束后还要占用信道多久时间，其他站点通过该字段可实现虚拟载波监听。
• 802.11标准允许要发送数据的站点对信道进行预约，即在发送数据帧之前先发送请求发送RTS帧。在收到响应允许发送CTS帧后，就可发送数据帧。

注意：MAC层（Media Access Control，介质访问控制层）是数据链路层中的一个重要组成部分，负责处理共享介质上的数据传输和介质访问控制的相关任务。

10、在无线局域网中，不能使用碰撞检测CD，原因？

答：（1）由于无线信道的传输条件特殊，其信号强度的动态范围非常大，无线网卡上接收到的信号强度往往会远远小于发送信号的强度（可能相差百万倍)。如果要在无线网卡上实现碰撞检测CD，对硬件的要求非常高。
      （2）即使能够在硬件上实现无线局域网的碰撞检测功能，但由于无线电波传播的特殊性
(存在隐蔽站问题)，进行碰撞检测的意义也不大。

11、HDLC协议？

答：HDLC（High-Level Data Link Control）是一种数据链路层协议，用于在计算机网络中进行数据通信。它是一种同步的、面向比特的协议。

HDLC协议具有以下特点：

1. 数据封装：HDLC协议将数据进行封装，将数据帧分为头部、数据和尾部，并添加了校验码，以确保数据的完整性和准确性。

2. 链路管理：HDLC协议提供了链路管理机制，包括链路建立、链路维护、链路断开等功能。它通过发送特殊的控制帧来完成这些操作。

3. 流量控制：HDLC协议支持流量控制，可以根据接收方的处理能力来控制发送方的发送速率，避免数据丢失和拥塞。

4. 差错检测和纠正：HDLC协议使用循环冗余检验（CRC）等技术来进行差错检测，以确保数据的准确性。如果发现差错，接收方可以请求重传或进行纠正。

需要注意的是，HDLC协议有不同的变体，包括基本HDLC、扩展HDLC和适配层HDLC等。在实际应用中，HDLC协议常被用于广域网（WAN）连接、传输控制协议（TCP）等其他协议中。

12、试分析中继器、集线器、网桥和交换机这四种网络互联设备的区别与联系。
答：这四种设备都是用于互联、扩展局域网的连接设备，但它们工作的层次和实现的功能不同。

（1）中继器：

• 区别：中继器工作在物理层，用于放大和重新发送信号，以扩大网络的覆盖范围。它只是将信号放大并传递给其他端口，无法识别数据帧或进行任何过滤或处理。
• 联系：与其他设备相比，中继器的功能较为简单，没有智能化处理和转发功能。

（2）集线器：

• 区别：集线器也工作在物理层，类似于多端口中继器，将信号放大并广播到所有连接的端口上。它是一个共享介质的设备，不具备逻辑地址过滤和数据包转发的能力。
• 联系：与中继器类似，集线器也是一个简单的设备，没有智能化处理和分析数据帧的能力。

（3）网桥：

• 区别:网桥工作在数据链路层，能够识别MAC地址并根据目的地址将数据帧转发到正确的目标端口。它可以连接多个网络，并通过学习和维护一个转发表来决定数据帧的转发。
• 联系：与中继器和集线器相比，网桥具备了更高级的功能，能够分析和处理数据帧，并根据目的地址进行转发。

（4）交换机：

• 区别：交换机也工作在数据链路层，与网桥类似，但具有更多的端口和更强大的性能。它使用专用硬件和软件来实现数据帧的转发、广播过滤等功能。
• 联系：交换机可以看作是多端口的网桥，通过学习和维护MAC地址表，根据目的MAC地址进行数据包转发，提供更高的网络吞吐量和更好的性能。