数据链路层的三个基本问题
计算机网络课后习题答案(第三章)
计算机网络课后习题答案（第三章）(2009-12-14 18:16:22)转载▼标签：课程-计算机教育第三章数据链路层3-01 数据链路(即逻辑链路)与链路(即物理链路)有何区别? “电路接通了”与”数据链路接通了”的区别何在?答：数据链路与链路的区别在于数据链路出链路外，还必须有一些必要的规程来控制数据的传输，因此，数据链路比链路多了实现通信规程所需要的硬件和软件。
“电路接通了”表示链路两端的结点交换机已经开机，物理连接已经能够传送比特流了，但是，数据传输并不可靠，在物理连接基础上，再建立数据链路连接，才是“数据链路接通了”，此后，由于数据链路连接具有检测、确认和重传功能，才使不太可靠的物理链路变成可靠的数据链路，进行可靠的数据传输当数据链路断开连接时，物理电路连接不一定跟着断开连接。
3-02 数据链路层中的链路控制包括哪些功能?试讨论数据链路层做成可靠的链路层有哪些优点和缺点.答：链路管理帧定界流量控制差错控制将数据和控制信息区分开透明传输寻址可靠的链路层的优点和缺点取决于所应用的环境：对于干扰严重的信道，可靠的链路层可以将重传范围约束在局部链路，防止全网络的传输效率受损；对于优质信道，采用可靠的链路层会增大资源开销，影响传输效率。
3-03 网络适配器的作用是什么?网络适配器工作在哪一层?答：适配器（即网卡）来实现数据链路层和物理层这两层的协议的硬件和软件网络适配器工作在TCP/IP协议中的网络接口层（OSI中的数据链里层和物理层）3-04 数据链路层的三个基本问题(帧定界、透明传输和差错检测)为什么都必须加以解决？答：帧定界是分组交换的必然要求透明传输避免消息符号与帧定界符号相混淆差错检测防止合差错的无效数据帧浪费后续路由上的传输和处理资源3-05 如果在数据链路层不进行帧定界，会发生什么问题？答：无法区分分组与分组无法确定分组的控制域和数据域无法将差错更正的范围限定在确切的局部3-06 PPP协议的主要特点是什么？为什么PPP不使用帧的编号？PPP适用于什么情况？为什么PPP协议不能使数据链路层实现可靠传输？答：简单，提供不可靠的数据报服务，检错，无纠错不使用序号和确认机制地址字段A 只置为0xFF。
网络题库期末试题三
1、在常用的传输介质中，带宽最宽、信号传输衰减最小、抗干扰能力最强的是（A ）。
A、光缆B、双绞线C、同轴电缆D、无线信道2、IPv6对IPv4的地址空间进行了扩展，地址空间扩展到了（ C ）位。
A、64B、32C、128D、483、RARP协议的主要功能是（ B ）。
A、将IP地址解析为物理地址B、将物理地址解析为IP地址C、将域名解析IP地址D、将IP地址解析为域名4、数据链路层的三个基本问题不包括（D ）。
A、封装成帧B、透明传输C、差错控制D、碰撞问题5、使用FTP的URL正确格式为（A ）。
A、FTP：//(主机名)：(端口号) / (文件路径)B、(主机名)：//FTP：(端口号) / (文件路径)C、FTP：//(主机名)：(端口号) / (文件名)D、FTP：//(端口号)：(主机名) / (文件路径)6、下面属于TCP/IP协议族网络层协议的是（C ）A、SNMP、UDP、IPB、IP、DNS、ICMPC、IGMP、ARP、ICMPD、DNS、IGMP、SMTP7、可靠的传输协议中的“可靠”指的是（ D ）。
A、使用面向连接的会话B、使用“尽力而为”的传输C、使用滑动窗口来维持可靠性D、使用确认机制来确保传输的数据不丢失8、下列哪个IP地址是有效的？（D ）A、202.280.130.45B、130.192.33.265C、192.256.133.45D、130.192.33.459、下列哪种连接设备工作在OSI参考模型的传输层或传输层之上（D ）。
A、网桥B、路由器C、网桥路由器D、网关10、对于基带CSMA/CD而言，为了确保发送站点在传输时能检测到可能存在的冲突，数据帧的传输时延至少要等于信号传播时延的( B )。
A、1倍B、2倍C、4倍D、2.5倍11、在数据报方式中，在整个传输过程中数据报( C )。
A、不需要建立虚电路，也不必为每份数据报进行路由选择B、需要建立虚电路，但不必为每份数据报进行路由选择C、不需要建立虚电路，但要为每份数据报进行路由选择D、要建立虚电路，也要为每份数据报进行路由选择12、为了保证连接的可靠建立，TCP通常采用（ A ）。
计算机网络重点背诵内容
计算机网络背诵内容一、概述1、试简述分组交换的要点答：分组交换是报文交换的一种改进，分组交换采用存储转发技术。
在发送端先把较长的报文划分成较短的、固定长度的数据段，在每一个数据段前面添加首部构成分组。
分组交换网以分组作为数据传输单元依次把各分组发送到接收端。
接收端收到分组后剥去首部还原成原来的报文。
分组交换的优点：高效、迅速、可靠分组交换的缺点：分组在各节点存储转发时需要排队，会造成一定的时延。
分组必须携带的首部也造成了一定的开销。
2、试从多个方面比较电路交换、报文交换和分组交换的主要优缺点答：电路交换：在电路交换中，整个报文的比特流连续地从源点直达终点，好像在一个管道中传输，适用于连续传送大量数据。
优点：数据传输可靠、迅速，数据不会丢失且保持原来的序列。
缺点：平均连接建立时间较长。
连接建立后，信道利用率低。
难以在通信过程中进行差错控制。
报文交换：在报文交换中，整个报文先传送到相邻结点，全部存储下来后查找转发表，转发到下一个结点。
优点：采用了存储转发技术，线路使用率高。
不存在连接建立时延，用户可随时发送报文。
缺点：不能满足实时或交互式通信要求，报文经过网络的延迟时间长且不定。
分组交换：在分组交换中，单个分组传送到相邻结点，存储下来后查找转发表，转发到下一个结点。
优点：分组动态分配带宽，提高通信线路使用效率；分组独立选择路由，使结点之间数据交换比较灵活缺点：分组在各节点存储转发时需要排队，会造成一定的时延；各分组必须携带的控制信息也造成了一定的开销。
3、协议与服务有何区别？有何关系？答：协议与服务的区别：1）协议的实现保证了能够向上一层提供服务。
本层的服务用户只能看见服务而无法看见下面的协议。
下面的协议对上面的服务用户是透明的。
2）、协议是“水平的”，即协议是控制两个对等实体进行通信的规则。
但服务是“垂直的”，即服务是由下层通过层间接口向上层提供的。
上层使用所提供的服务必须与下层交换一些命令，这些命令在OSI中称为服务原语。
计算机网络3章习题-1-1
计算机网络3章习题-1-1习题31. 数据链路层中的数据块常被称为（）。
A ．信息B ．分组C ．帧D ．比特流2. 如果比特率为10Mb/s ，发送1000位需要多长时间（）A ．1usB ．10usC ．100usD ．1000us3. 滑动窗口协议用于（）的协议。
A ．差错控制B ．流量控制C ．拥塞控制D ．链路管理4. PPP 协议是哪一层的协议？（）A ．物理层B ．数据链路层C ．网络层D ．高层5. （09-35）数据链路层采用了后退N 帧（GBN ）协议，发送方已经发送了编号为0~7的帧。
当计时器超时时，若发送方只收到0、2、3号帧的确认，则发送方需要重发的帧数是（）A ．2B ． 3C ． 4D ． 56. （11-35）数据链路层采用选择重传协议（SR ）传输数据，发送方已发送了0～3号数据帧，现已收到1号帧的确认，而0、2号帧依次超时，则此时需要重传的帧数是（）A ．1B ．2C ．3D ．47. （12-35）以太网MAC 提供的是（）A ．无连接的不可靠服务B ．无连接的可靠服务C ．有连接的不可靠服务D ．有连接的不可靠服务8. GBN （Go-Back-N ）协议使用4bit 作为发送、应答序号，不允许使用的最大发送窗口是（）个。
A ．15B ．8C ．16D ．79. 以下滑动窗口说明通信双方处于什么状态（）？A ．发送了0号帧，准备接收0号帧B ．发送了1号帧，接收了0号帧C ．发送了0号帧，准备接收1号帧D ．发送了1号帧，接收了1号帧 0 1 2 3 4 5 6 7 0 1 0 110.停—等协议的主要缺点是（）。
A．通信不可靠B．信道利用率不高C．不能进行全双工通信D．需要大容量的存储器11.下列不属于PPP协议的是（）。
A．TCP协议B．IP数据报的封装C．链路控制协议D．网络控制协议12.设采用偶校验海明码对10101111进行编码，则编码后的结果为（）。
《计算机网络（第7版）谢希仁著》第三章数据链路层要点及习题总结
《计算机⽹络（第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 ）。
⽽在接收端的数据链路层在把数据送往⽹络层之前删除这个插⼊的转义字符。
这种⽅法称为字节填充或字符填充。
如果转义字符也出现在数据当中，那么解决⽅法仍然是在转义字符的前⾯插⼊⼀个转义字符。
数据链路层的三个基本问题
数据链路层的三个基本问题
一、封装成帧
封装成帧就是在一段数据的前后分别添加首部和尾部，这样就构成了一个帧。
接收端在收到物理层上交的比特流后，就能根据首部和尾部的标记，从比特流中识别帧的开始和结束。
首部和尾部的一个重要作用就是进行帧定界（即确定帧的界限）。
此外，首部和尾部还包括许多必要的控制信息。
为了提高帧的传输效率，应当使帧的数据部分长度尽量大于首部和尾部的长度。
最大传输单元MTU：帧数据部分长度上限。
当数据是由可打印的ASCII码组成的文本文件时，帧定界可以使用
特殊的帧定界符。
ASCII码是7位编码，一共可以组合成128个不同的ASCII码，其中可打印的有95个，而不可打印的控制字符有33个。
（可打印的字符就是可以在键盘上输入的字符，我们使用的标准键盘有47个键可输入94个字符，包括使用shift键，加上空格键，一共可以输入95个可打印字符）
控制字符SOH放在一帧的最前面，表示帧的首部开始。
另一个控制字符EOT表示帧的结束。
注意：SOH和EOT都只是控制字符的名称，他们。
计算机网络课后习题答案解析(第三章)
计算机网络课后习题答案（第三章）(2009-12-14 18:16:22)转载▼标签：课程-计算机教育第三章数据链路层3-01 数据链路(即逻辑链路)与链路(即物理链路)有何区别? “电路接通了”与”数据链路接通了”的区别何在?答：数据链路与链路的区别在于数据链路出链路外，还必须有一些必要的规程来控制数据的传输，因此，数据链路比链路多了实现通信规程所需要的硬件和软件。
“电路接通了”表示链路两端的结点交换机已经开机，物理连接已经能够传送比特流了，但是，数据传输并不可靠，在物理连接基础上，再建立数据链路连接，才是“数据链路接通了”，此后，由于数据链路连接具有检测、确认和重传功能，才使不太可靠的物理链路变成可靠的数据链路，进行可靠的数据传输当数据链路断开连接时，物理电路连接不一定跟着断开连接。
3-02 数据链路层中的链路控制包括哪些功能?试讨论数据链路层做成可靠的链路层有哪些优点和缺点.答：链路管理帧定界流量控制差错控制将数据和控制信息区分开透明传输寻址可靠的链路层的优点和缺点取决于所应用的环境：对于干扰严重的信道，可靠的链路层可以将重传范围约束在局部链路，防止全网络的传输效率受损；对于优质信道，采用可靠的链路层会增大资源开销，影响传输效率。
3-03 网络适配器的作用是什么?网络适配器工作在哪一层?答：适配器（即网卡）来实现数据链路层和物理层这两层的协议的硬件和软件网络适配器工作在TCP/IP协议中的网络接口层（OSI中的数据链里层和物理层）3-04 数据链路层的三个基本问题(帧定界、透明传输和差错检测)为什么都必须加以解决？答：帧定界是分组交换的必然要求透明传输避免消息符号与帧定界符号相混淆差错检测防止合差错的无效数据帧浪费后续路由上的传输和处理资源3-05 如果在数据链路层不进行帧定界，会发生什么问题？答：无法区分分组与分组无法确定分组的控制域和数据域无法将差错更正的范围限定在确切的局部3-06 PPP协议的主要特点是什么？为什么PPP不使用帧的编号？PPP适用于什么情况？为什么PPP协议不能使数据链路层实现可靠传输？答：简单，提供不可靠的数据报服务，检错，无纠错不使用序号和确认机制地址字段A 只置为0xFF。
数据链路层解决的3个基本问题
3. 差错检测
循环冗余检验的原理
在数据链路层传送的帧中，广泛使用了循环冗 余检验 CRC 的检错技术。
在发送端，先把数据划分为组。假定每组 k 个 比特。
假设待传送的一组数据 M = 101001（现在 k = 6）。我们在 M 的后面再添加供差错检测用的 n 位冗余码一起发送。
冗余码的计算举例2
试求：基于此生成多项式 11001的二进制序列10110011的CRC校验码
CRC校验码计算示例
接收端对收到的每一帧进行 CRC 检验
(1) 若得出的余数 R = 0，则判定这个帧没有差 错，就接受 (accept)。
(2) 若余数 R 0，则判定这个帧有差错，就丢 弃。
发送端发送101001001；接收端接收后除以P后，若余数为0，即传输正确。 请尝试计算验证。
冗余码的计算举例
现在 k = 6, M = 101001。 设 n = 3, 除数 P = 1101， 被除数是 2nM = 101001000。 模 2 运算的结果是：商 Q = 110101，
帧开始符
帧结束符
SOH
装在帧中的数据部分
EOT
发送在前
帧 用控制字符进行帧定界的方法举例
2. 透明传输
如果数据中的某个字节的二进制代码恰好和 SOH 或 EOT 一样，数据链路层就会错误地“找到帧的边界”。
出现了“EOT” 完整的帧
发送
数据部分
在前
SOH
EOT
EOT
被接收端 误认为是一个帧
被接收端当作无计算举例
现在 k = 6, M = 101001。 设 n = 3, 除数 P = 1101， 被除数是 2nM = 101001000。 模 2 运算的结果是：商 Q = 110101，
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
为什么要添加首部 • 帧定界，确定帧的界限。 (SOH)和尾部(EOT)？ • 包含必要的控制信息。
透明传输
透明传输
当数据部分是非ASCII码的文本文件时(如二进制代码的 计算机程序或图像等)，如果数据中的某个字节的二进 制代码恰好和SOH或EOT这种控制字符一样，数据链路 层就会错误地找到帧的边界，把部分帧收下，而把剩下 的那部分数据丢弃。
数据链路层是否向网络层提供可靠传输服务？
可靠传输 • 数据链路层的发送端发送什么，在接收端就收到什么。 传输差错 • 比特差错，帧丢失，帧重复，帧失序。 • 在数据链路层使用CRC校验，能够实现无比特差错的传输， 但这还不是可靠传输。 • 要达到可靠传输，需要在CRC校验的基础上，增加帧编号， 确认和重传机制。
链路与数据链路
• 将链路分为物理链路和逻辑链路。 • 物理链路就是之前我们所说的链路的概念。 • 逻辑链路是之前所述的数据链路的概念。议有许多种，但有三个基本问 题则是共同的。这三个基本问题是：
封装成帧
透明传输
差错检测
封装成帧
封装成帧
• 在一段数据的前后分别添加首部和 尾部，就构成帧。
数据链路层的三个基本问题
数据链路层
链路与数据链路概念的区别？
链路
数据链路
• 从一个节点到相邻节点的一段物理线路，而中间没有任何 其他的交换节点。 • 在进行数据通信时，两个计算机之间的通信路径往往要经 过许多段这样的链路。可见链路只是一条路径的组成部分。
• 当需要在一条线路上传送数据时，除了必须有一条物理线 路外，还必须有一些必要的通信协议来控制这些数据的传 输。若把这些协议的硬件和软件加到链路上，就构成了数 据链路。
差错检测
历史上采用此方法，但现在的通信线路的质量已经大大提 高，由通信链路质量不好引起差错的概率已经大大降低。 因此，现在的因特网采用如下的方法。 因特网广泛使用的数据链路层协议都不使用确认和重传机 制，即不要求数据链路层向上提供可靠传输的服务（因为 这样付出的代价太高，不合算）。 如果在数据链路层传输数据时出现了差错并且需要进行改 正，那么改正差错的任务就由上层协议(例如，运输层的 TCP协议)来完成。实践证明，这样做可以提高通信效率。
透明传输的解决方法
字节填充法
• 发送时插入某个字符； • 接收时删除该字符；
差错检测
现实的通信链路都不会是理想的。比特在传 输过程中会产生差错。 为了保证数据传输的可靠性，在计算机网络 传输数据时，必须采用各种差错检测措施。
目前在数据链路层广泛使用了循环冗余校验 (CRC)的检错技术。
差错检测
谢谢！