计算机网络第三章

思科《计算机⽹络》第三章考试答案Introduction to Networks (版本 6.00) - ITN 第 3 章考试答案1 主机计算机在 TCP/IP 模型的传输层解封消息时，会处理哪种 PDU？· 位· 帧· 数据包· 数据段2 请参见图⽰。

主机 A 正在尝试与服务器 B 联系。

哪两种说法正确描述了主机 A 在该流程中⽣成的地址？（请选择两项。

）· 以服务器 B 的 MAC 地址为⽬的 MAC 地址的帧。

· 以服务器 B 的 IP 地址为⽬的 IP 地址的数据包。

· 以路由器 B 的 IP 地址为⽬的地址的数据包。

· 以路由器 A 的 MAC 地址为⽬的 MAC 地址的帧。

· 以路由器 A 的 IP 地址为⽬的 IP 地址的数据包。

· 以交换机 A 的 MAC 地址为⽬的 MAC 地址的帧。

3 请参见图⽰。

如果 Host1 要传送⽂件到服务器，将会使⽤ TCP/IP 模型的哪些层？· 应⽤层、传输层、互联⽹层和⽹络接⼊层· 仅应⽤层、传输层、⽹络层、数据链路层和物理层· 仅应⽤层、互联⽹层和⽹络接⼊层· 仅应⽤层和互联⽹层· 应⽤层、会话层、传输层、⽹络层、数据链路层和物理层· 仅互联⽹层和⽹络接⼊层4将每个描述与其对应的术语配对。

（并⾮所有选项都会⽤到）。

此过程确定何时开始在⽹络上发送消息此过程将信息从⼀种格式转换成另⼀种可传输的格式（消息编码）此过程将⼀种消息格式放⼊另⼀消息格式内（消息封装）此过程将⼀种消息格式从另⼀种消息格式中解压出来此过程在通过⽹络发送之前将⼀个长消息分解成⼀个个⼩⽚段（消息⼤⼩）5 哪种类型的通信会向局域⽹上的所有设备发送消息？· 组播· 全播· ⼴播· 单播6 在封装期间，OSI 模型的哪⼀层会添加⼀个逻辑地址？· 传输层· 数据链路层· 物理层· ⽹络层7 哪个过程⽤于将⼀个消息放⼊另⼀消息内以从源传输到⽬的地？· 访问控制· 封装· 解码· 流量控制8 什么是专有协议？· 由私⼈组织开发且能在所有供应商硬件上运⾏的协议· 可供所有组织或供应商⾃由使⽤的协议· 称为 TCP/IP 协议簇的协议集合· 由控制协议定义和操作的组织开发的协议9 OSI 模型的哪三层与 TCP/IP 模型的应⽤层功能相当？（选择三项。

《计算机⽹络（第7版）谢希仁著》第三章数据链路层要点及习题总结1.数据链路层的三个基本问题：封装成帧，透明传输，差错检测2.点对点信道的数据链路层 （1）链路和数据链路 链路（物理链路）：链路（link）就是从⼀个结点到相邻结点的⼀段物理线路（有线或⽆线〉，⽽中间没有任何其他的交换结点 数据链路（逻辑链路）：为当需要在⼀条线路上传送数据时，除了必须有⼀条物理线路外，还必须有⼀些必要的通信协议来控制这些数据的传输，换⽽⾔之，数据链路=链路+通信协议 （2）早期的数据通信协议叫通信规程 （3）数据链路层的协议数据单元-------帧 （4）封装成帧：封装成帧（framing）就是在⼀段数据的前后分别添加⾸部和尾部，这样就构成了⼀个帧。

⼀个帧的帧长等于帧的数据部分长度加上帧⾸部和帧尾部的长度。

⾸部和尾部的⼀个重要作⽤就是进⾏帧定界（即确定帧的界限），为了提⾼帧的传输效率，应当使帧的数据部分长度尽可能地⼤于⾸部和尾部的长度。

但是，每⼀种链路层协议都规定了所能传送的帧的数据部分长度上限⼀⼀最⼤传送单元 MTU (Maximum Transfer Unit），当数据是由可打印的 ASCII 码组成的⽂本⽂件时，帧定界可以使⽤特殊的帧定界符（如SOH和EOT）。

SOH：Start Of Header EOT：End Of Transmission （5）透明传输：所传输的数据中的任何 8 ⽐特的组合⼀定不允许和⽤作帧定界的控制字符的⽐特编码⼀样，⽆论什么样的⽐特组合的数据，都能够按照原样没有差错地通过这个数据链路层。

发送端的数据链路层在数据中出现控制字符 “SOH”或“EOT”的前⾯插⼊⼀个转义字符“ESC”（其⼗六进制编码是 1B，⼆进制是 00011011 ）。

⽽在接收端的数据链路层在把数据送往⽹络层之前删除这个插⼊的转义字符。

这种⽅法称为字节填充或字符填充。

如果转义字符也出现在数据当中，那么解决⽅法仍然是在转义字符的前⾯插⼊⼀个转义字符。

408考研计算机网络——第三章数据链路层第3章数据链路层结点：主机、路由器链路：网络中两个结点之间的物理通道，传输介质有双绞线、光纤和微波。

分为有线、无线链路数据链路：网络中两个结点之间的逻辑通道，把实现控制数据传输协议的硬件和软件加到链路上就构成数据链路帧：链路层的协议数据单元，封装网络层数据报功能：为网络层提供服务、链路管理、组帧、流量控制、差错控制3.1 数据链路层的功能数据链路层在物理层提供服务的基础上向网络层提供服务，其最基本的服务是将源自网络层来的数据可靠地传输到相邻节点的目标机网络层。

其主要作用是加强物理层传输原始比特流的功能，将物理层提供的可能出错的物理连接改造成为逻辑上无差错的数据链路，使之对网络层表现为一条无差错的链路·为网络层提供服务无确认无连接服务有确认无连接服务有确认面向连接服务·链路管理即连接的建立、维持、释放（用于面向连接的服务)·组帧（帧定界、帧同步、透明传输）封装成帧：在一段数据的前后部分添加首部和尾部，这样就构成了一个帧。

接收端在收到物理层上交的比特流后，根据首部和尾部的标记，从收到的比特流中识别帧的开始和结束首部和尾部包含许多的控制信息，他们的一个重要作用：帧定界（确定帧的界限）帧同步：接收方应当能从接收到的二进制比特流中区分出帧的起始和终止。

最大传送单元MTU：帧的数据部分的长度上限透明传输：当所传数据中的比特组合恰巧与某一个控制信息完全一样时，采取适当的措施，使收方不会将这样的数据误认为是某种控制信息。

保证数据链路层的传输是透明的组帧的四种方法：字符计数法、字符（节）填充法、零比特填充法、违规编码法·流量控制限制发送方的数据流量，使其发送速率不超过接收方的接受能力✳对于数据链路层：控制的是相邻两结点之间数据链路上的流量对于传输层：控制源端到目的端之间的流量·差错控制位错：循环冗余校验CRC差错控制：自动重传请求ARQ帧错：定时器、编号机制*三个基本问题：封装成帧、透明传输、差错检测3.2 组帧·字符计数法帧首部使用一个计数字段（第一个字节，八位）来标明帧内字符数。

第三章习题解答3.1简述数据链路层的功能。

答：数据链路层是在物理层提供的比特流传送服务的基础上，通过一系列的控制和管理，构成透明的、相对无差错的数据链路，向网络层提供可靠、有效的数据帧传送的服务。

其主要功能包括：链路管理，帧定界，流量控制，差错控制，数据和控制信息的识别，透明传输，寻址。

3.2 试解释以下名词：数据电路，数据链路，主站，从站，复合站。

答：数据电路是一条点到点的，由传输信道及其两端的DCE构成的物理电路段，中间没有交换节点。

数据电路又称为物理链路，或简称为链路。

数据链路是在数据电路的基础上增加传输控制的功能构成的。

一般来说，通信的收发双方只有建立了一条数据链路，通信才能够有效地进行。

在链路中，所连接的节点称为“站”。

发送命令或信息的站称为“主站”，在通信过程中一般起控制作用；接收数据或命令并做出响应的站称为“从站”，在通信过程中处于受控地位。

同时具有主站和从站功能的，能够发出命令和响应信息的站称为复合站。

3.3 数据链路层流量控制的作用和主要功能是什么？答：流量控制简称“流控”，是协调链路两端的发送站、接收站之间的数据流量，以保证双方的数据发送和接收达到平衡的一种技术。

在计算机网络中，由于接收方往往需要对接收的信息进行识别和处理，需要较多的时间，通常发送方的发送速率要大于接收方的接收能力。

当接收方的接收处理能力小于发送方的发送能力时，必须限制发送方的发送速率，否则会造成数据的丢失。

流量控制就是一种反馈机制，接收方随时向发送方报告自己的接收情况，限制发送方的发送速率。

保证接收方能够正常、有序地接收数据。

3.4 在停止-等待协议中，确认帧是否需要序号？为什么？答：在停止-等待协议中，由于每次只确认一个已经发送的帧，确认帧可以不需要序号。

但在一些特殊情况下会出现问题。

如果发送方在超时重发一个帧后又收到了迟到的确认，就不能确定该应答是对哪一个帧的确认，并可能导致随后的传送过程重新差错。

3.5 解释为什么要从停止-等待协议发展到连续ARQ协议。

第三章 数据链路层习题3-02 数据链路层中的链路控制包括哪些功能？答：数据链路层中的链路控制功能有：（1）链路管理。

（2）帧定界。

（3）流量控制。

（4）过失控制。

（5）将数据和控制信息区分开。

（6）透明传输。

（7）寻址。

习题3-03考察停止等待协议算法。

在接收结点，当执行步骤（4）时，若将“不然转到（7）”改成“不然转到（8）”，将产生什么结果？答：“不然”是指发送方发送的帧的N （S ）和接收方的状态变量V （R ）不同。

表明发送方没有收到接收方发出的ACK ，于是重传上次的帧。

若“转到（8）”，则接收方要发送NAK 。

发送方继续重传上次的帧，一直这样下去。

习题3-06 信道速度为4kb/s 。

采用停止等待协议。

传播时延ms t p 20=,确认帧长度和处置时间都可忽略。

问帧长为多少才能使信道利用率达到至少50%。

解：按照下图所示停等协议中的时间关系：在确认帧长度和处置时间都可忽略的情况下，要使信道利用率达到至少50%必需使数据帧的发送时间等于2倍的单程传播时延。

即：p f t t 2=已知：C l t f f =，其中C 为信道容量，或信道速度。

f l 为帧长（以比特为单位）。

所以得帧长16004.040002=⨯=⨯≥⨯=p f f t C t C l bit习题3-09试证明：当用n 个比特进行编号时，若接收窗口的大小为1，则只有在发送窗口的大小WT ≤2n-1时，持续ARQ 协议才能正确运行。

答：（1）显然 WT 内不可能有重复编号的帧，所以WT ≤2n 。

设WT=2n ；（2）注意以下情况：发送窗口：只有当收到对一个帧的确认，才会向前滑动一个帧的位置；接收窗口：只有收到一个序号正确的帧，才会向前滑动一个帧的位置，且同时向发送端发送对该帧的确认。

显然只有接收窗口向前滑动时，发送端口才有可能向前滑动。

发送端若没有收到该确认，发送窗口就不能滑动。

（3）为讨论方便，取n=3。

并考虑当接收窗口位于0时，发送窗口的两个极端状态。

第三章数据链路层3-01 数据链路(即逻辑链路)与链路(即物理链路)有何区别? “电路接通了”与”数据链路接通了”的区别何在?答：数据链路与链路的区别在于数据链路出链路外，还必须有一些必要的规程来控制数据的传输，因此，数据链路比链路多了实现通信规程所需要的硬件和软件。

“电路接通了”表示链路两端的结点交换机已经开机，物理连接已经能够传送比特流了，但是，数据传输并不可靠，在物理连接基础上，再建立数据链路连接，才是“数据链路接通了”，此后，由于数据链路连接具有检测、确认和重传功能，才使不太可靠的物理链路变成可靠的数据链路，进行可靠的数据传输当数据链路断开连接时，物理电路连接不一定跟着断开连接。

3-02 数据链路层中的链路控制包括哪些功能?试讨论数据链路层做成可靠的链路层有哪些优点和缺点.答：链路管理帧定界流量控制差错控制将数据和控制信息区分开透明传输寻址可靠的链路层的优点和缺点取决于所应用的环境：对于干扰严重的信道，可靠的链路层可以将重传范围约束在局部链路，防止全网络的传输效率受损；对于优质信道，采用可靠的链路层会增大资源开销，影响传输效率。

3-03 网络适配器的作用是什么?网络适配器工作在哪一层?答：适配器（即网卡）来实现数据链路层和物理层这两层的协议的硬件和软件网络适配器工作在TCP/IP协议中的网络接口层（OSI中的数据链里层和物理层）3-04 数据链路层的三个基本问题(帧定界、透明传输和差错检测)为什么都必须加以解决？答：帧定界是分组交换的必然要求；透明传输避免消息符号与帧定界符号相混淆；差错检测防止有差错的无效数据帧浪费后续路由上的传输和处理资源3-05 如果在数据链路层不进行帧定界，会发生什么问题？答：无法区分分组与分组；无法确定分组的控制域和数据域；无法将差错更正的范围限定在确切的局部3-06 PPP协议的主要特点是什么？为什么PPP不使用帧的编号？PPP适用于什么情况为什么PPP协议不能使数据链路层实现可靠传输？答：简单，提供不可靠的数据报服务，检错，无纠错不使用序号和确认机制地址字段A 只置为0xFF。