第3章数据链路层习题
- 格式:doc
- 大小:27.00 KB
- 文档页数:1
计算机网络基础(第二版)习题参考答案计算机网络基础(第二版)习题参考答案第一章:计算机网络概述1. 什么是计算机网络?计算机网络是指通过通信设备与线路将广泛分布的计算机系统连接起来,使其能够互相传送数据和共享资源的系统。
2. 计算机网络的分类有哪些?计算机网络可以根据规模分为广域网(WAN)、局域网(LAN)和城域网(MAN);根据拓扑结构分为总线型、环型、星型、树型和网状型等;根据传输介质分为有线网络和无线网络。
3. 计算机网络的优缺点是什么?计算机网络的优点包括提高工作效率、资源共享、信息传递迅速等;缺点包括网络安全隐患、传输速度受限、依赖性较强等。
4. OSI七层模型是什么?OSI七层模型是国际标准化组织(ISO)提出的通信协议参考模型,按照功能从下到上依次为物理层、数据链路层、网络层、传输层、会话层、表示层和应用层。
5. TCP/IP四层模型是什么?TCP/IP四层模型是互联网上的通信协议参考模型,按照功能从下到上依次为网络接口层、网络层、传输层和应用层。
第二章:物理层1. 物理层的作用是什么?物理层主要负责传输比特流,通过物理介质将比特流从发送端传输到接收端。
2. 串行传输和并行传输有什么区别?串行传输是指按照位的顺序将比特一个接一个地传输,而并行传输是指同时传输多个比特。
3. 常见的物理层传输介质有哪些?常见的物理层传输介质包括双绞线、同轴电缆、光纤和无线电波等。
4. 什么是调制和解调?调制是指将数字信号转换为模拟信号的过程,解调是指将模拟信号转换为数字信号的过程。
5. 什么是编码和解码?编码是指将比特流转换为电信号的过程,解码是指将电信号转换为比特流的过程。
第三章:数据链路层1. 数据链路层的作用是什么?数据链路层主要负责将数据报传输到相邻节点,以及差错控制、流量控制等功能。
2. 什么是帧?帧是数据链路层中的数据传输单位,包括字段和控制信息。
3. 什么是差错检测?差错检测是指在传输过程中检测到传输错误的方法,常见的差错检测方法包括奇偶校验、循环冗余检验(CRC)等。
计算机网络课后习题答案(第三章)(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. 什么是计算机网络?计算机网络是指通过通信线路和交换设备将分布在不同地理位置的计算机连接起来,互相传递数据和共享资源的系统。
2. 计算机网络的分类计算机网络可以按照尺度分为广域网(WAN)、局域网(LAN)和城域网(MAN)。
按照网络拓扑结构分为总线型、星型、环型和网状型网络。
3. 什么是协议?协议是计算机网络中用于实现通信的一组规则,它规定了数据传输的格式、顺序、错误检测和纠正等方面的规范。
4. OSI模型和TCP/IP模型有什么区别?OSI模型是指开放系统互联参考模型,它将网络通信划分为七个层次,包括物理层、数据链路层、网络层、传输层、会话层、表示层和应用层。
TCP/IP模型是互联网协议套件的基础,它将网络通信划分为四个层次,包括网络接口层、网络层、传输层和应用层。
5. 什么是分组交换?分组交换是指在计算机网络中,将传输的数据按照一定的大小进行分割,并在网络中独立传输,到达目的地后再进行重组,以实现高效的数据传输。
第二章:物理层1. 数据传输的基本概念数据传输是指将信息从一个地点传送到另一个地点,通常以比特为单位进行计量。
2. 数据通信的三个基本要素数据通信的三个基本要素包括发送器(发送数据的设备)、接收器(接收数据的设备)和传输介质(用于传输数据的物理媒体,如电缆、光纤等)。
3. 数字信号和模拟信号有什么区别?数字信号是一种离散的信号,它只有两个状态(0和1),可以表示为数字序列。
模拟信号是一种连续的信号,可以表示为不同的幅度和频率。
4. 编码技术编码技术是将数字信号转换为模拟信号或其他形式的过程。
常见的编码技术包括不归零编码、曼彻斯特编码和差分曼彻斯特编码等。
5. 信道的概念和信道的分类信道是指在数据传输过程中用于传输数据的媒体或路径。
信道可以根据传输方向的不同进行分类,包括单工信道、半双工信道和全双工信道。
计算机网络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版)谢希仁著》第三章数据链路层要点及习题总结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 )。
⽽在接收端的数据链路层在把数据送往⽹络层之前删除这个插⼊的转义字符。
这种⽅法称为字节填充或字符填充。
如果转义字符也出现在数据当中,那么解决⽅法仍然是在转义字符的前⾯插⼊⼀个转义字符。
第三章习题及答案一、书后练习:3.2,3.3,3.5,3.7,3.10,3.14,3.17,3.21,3.22,3.23,3.29,二、补充习题:(一)选择题:1、采用异步传输方式,设数据位为7位,1位校验位,1位停止位,则其通信效率为( )A. 30%B. 70%C. 80%D. 20%2、对于选择性重传的滑动窗口协议,若序号位数为n,则发送窗口最大尺寸为( )A. 2n-1B. 2nC. 2n-1D. 2n-13、数据链路层中的数据传输基本单位是()。
A. 比特B. 数据帧C. 分组D. 报文4、下列哪种说法正确()。
A. 虚电路与电路交换中的电路没有实质不同B. 在通信的两站点间只能建立一条虚电路C. 虚电路也有连接建立、数据传输、连接释放三阶段D. 虚电路的各个结点需要为每个分组单独进行路径选择判定5、HDLC是()。
A.面向比特型的同步协议B.面向字符型的同步协议C.同步协议D.面向字符计数的同步协议6、若循环冗余码字中信息位为L位,编码时外加冗余位r位,则编码效率为( )A. r/(r+L)B. (r+L)/LC. L/(r+L)D. (r+L)/r7、若数据链路的发送窗口尺寸WT=7,在发送4号帧、并接到2号帧的确认帧后,发送方还可连续发送()(A)4帧(B)5帧,(C)6帧,(D)3帧8、无论是SLIP还是PPP协议都是( )协议。
(A)物理层(B)数据链路层(C)网络层(D)运输层(二)填空题:1、有两种基本的差错控制编码,即检错码和纠错码,在计算机网络和数据通信中广泛使用的一种检错码为___ _____。
3、采用海明码校验方法,若信息位为15位,则冗余位至少为___ _____位。
4、若HDLC帧数据段中出现比特串“0101111101111110”,则比特填充后的输出为_________ __ _。
5、HDLC有三种不同类型的帧,分别为信息帧、____ ___和____ ______。
计算机网络课后习题答案(第三章)(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章计算机网络体系结构一、填空题1.协议主要由(语法)、(语义)和(同步)三个要素组成。
2.OSI模型分为(物理层)、(数据链路层)、(网络层)、(传输层)、(会话层)、(表示层)和(应用层)七个层次。
3.OSI模型分为(资源子网)和(通信子网)两个部分。
4.物理层定义了(机械特性)、(电气特性)、(功能特性)和(规程特性)四个方面的内容。
5.数据链路层处理的数据单位称为(帧)。
6.数据链路层的主要功能有(链路管理)、(成帧)、(信道共享)、(帧同步)、(流量控制)、(差错控制)、(透明传输)和(寻址)。
7.在数据链路层中定义的地址通常称为(硬件地址)或(物理地址)。
8.网络层所提供的服务可以分为两类:(面向连接的)服务和(无连接的)服务。
9.传输层的功能包括(服务选择)、(连接管理)、(流量控制)、(拥塞控制)和(差错控制)等。
二、名词解释同步协议实体对等层对等层通信服务 CIDR 协议数据单元服务数据单元同步同步指的是广义的、在一定条件下发生什么事情的特性,而且条件和时间有关,具有时序的含义。
协议计算机网络中意图进行通信的结点必须要遵守一些事先约定好的规则。
这些为进行数据交换而建立的规则、标准或约定即称为协议,也称为网络协议。
实体任何接收或者发送数据的硬件单元或者软件进程模块都可以称为通信实体,简称实体。
对等层不同的网络结点,若它们遵循的是同一种网络体系结构的话,那么在不同结点上完成同样功能的层次称为对等层。
对等层通信在分层的网络体系结构中,每个层次只知道自己从上层接收来数据并处理后再传递给下一层,结果通信目的方该层次的对等层就收到与己方处理的一模一样的数据。
就好像在两个对等层之间有一条“通道”直接把数据传送过去一样,这种情况就称为对等层通信。
服务下一层能被上一层看见的功能称为服务。
协议数据单元、服务数据单元对等层上传送的数据单位称为协议数据单元,而直接相邻的两个层次之间交换的数据单位称为服务数据单元。
计算机⽹络-3-数据链路层相关习题数据链路层习题3-01 数据链路与链路有何区别?“电路接通了”与“数据链路接通了”的区别何在?所谓链路就是从⼀个结点到另⼀个结点的⼀段物理线路。
⽽中间没有其他的任何交换结点。
在进⾏数据通信的时候,两个计算机之间的通信路径要经过许多这样的链路。
当需要在⼀条链路上传送数据的时候,除了必须有⼀条物理线路外,还必须要有⼀些必要的通信协议来控制这些数据的传输。
若把实现这些协议的硬件和软件加到链路上,就构成了数据链路。
3-02 数据链路层中的链路控制包括哪些功能?试讨论把数据链路层做成可靠的链路层有哪些优点和缺点。
链路控制包括:封装成帧;透明传输;差错检测。
如果把数据链路层做成可靠的链路层,就表⽰从源主机到⽬的主机的整个通信路径中的每⼀段链路都是可靠的。
这样做的优点是如果在传输过程某个结点中发⽣了差错,可以及时的通过数据链路重传纠正这个错误;如果数据链路层做成不可靠的,那么当⽹路中的某个结点发现收到的帧有错误的的时候,就仅仅丢弃该帧,⽽并不通知发送结点重传出现差错的帧。
只有当主机的⾼层协议(例如TCP协议)发现了这个错误时,才会出现源主机重传出现错误的帧。
但这时候就⽐较晚了,可能要重传较多的数据。
对⽹络资源有些浪费。
但是,如果⾼层协议使⽤的是不可靠的传输协议UDP,UDP并不要求重传有差错的数据,在这某些情况下,并不会带来更多的好处(例如实时语⾳视频通话)增加了可靠性,牺牲了实时性反⽽是不合适的。
3-03 ⽹络适配器的作⽤是什么?⽹络适配器⼯作在哪⼀层?适配器⼜叫⽹卡,适配器和局域⽹之间通过电缆或者双绞线以串⾏传输⽅式进⾏,⽽适配器与计算机主板上的IO之间以并⾏⽅式传输数据。
因此适配器的⼀个重要功能就是进⾏数据串⾏与并⾏之间的转化。
初始之外,适配器还有能够实现以太⽹协议。
适配器在接收和发送各种数据帧的时候并不会通知计算机,如果收到帧是有差错的帧,就直接丢弃也不会通知计算机,只有当收到正确的帧才会使⽤中断通知计算机处理。
第三章习题解答3.1简述数据链路层的功能。
答:数据链路层是在物理层提供的比特流传送服务的基础上,通过一系列的控制和管理,构成透明的、相对无差错的数据链路,向网络层提供可靠、有效的数据帧传送的服务。
其主要功能包括:链路管理,帧定界,流量控制,差错控制,数据和控制信息的识别,透明传输,寻址。
3.2 试解释以下名词:数据电路,数据链路,主站,从站,复合站。
答:数据电路是一条点到点的,由传输信道及其两端的DCE构成的物理电路段,中间没有交换节点。
数据电路又称为物理链路,或简称为链路。
数据链路是在数据电路的基础上增加传输控制的功能构成的。
一般来说,通信的收发双方只有建立了一条数据链路,通信才能够有效地进行。
在链路中,所连接的节点称为“站”。
发送命令或信息的站称为“主站”,在通信过程中一般起控制作用;接收数据或命令并做出响应的站称为“从站”,在通信过程中处于受控地位。
同时具有主站和从站功能的,能够发出命令和响应信息的站称为复合站。
3.3 数据链路层流量控制的作用和主要功能是什么?答:流量控制简称“流控”,是协调链路两端的发送站、接收站之间的数据流量,以保证双方的数据发送和接收达到平衡的一种技术。
在计算机网络中,由于接收方往往需要对接收的信息进行识别和处理,需要较多的时间,通常发送方的发送速率要大于接收方的接收能力。
当接收方的接收处理能力小于发送方的发送能力时,必须限制发送方的发送速率,否则会造成数据的丢失。
流量控制就是一种反馈机制,接收方随时向发送方报告自己的接收情况,限制发送方的发送速率。
保证接收方能够正常、有序地接收数据。
3.4 在停止-等待协议中,确认帧是否需要序号?为什么?答:在停止-等待协议中,由于每次只确认一个已经发送的帧,确认帧可以不需要序号。
但在一些特殊情况下会出现问题。
如果发送方在超时重发一个帧后又收到了迟到的确认,就不能确定该应答是对哪一个帧的确认,并可能导致随后的传送过程重新差错。
3.5 解释为什么要从停止-等待协议发展到连续ARQ协议。
第3章练习
1、在停止等待的工作过程中,发送方在发送了一个(1 )后,需要等待接收方返回一个(2 )。
2、采用回退方式的发送方可以发送(3 )数据帧,接收方对接到的数据帧进行校验并向发送方发回应答帧。
如果发送方从应答帧得知某个帧传输错误,发送方将重发( 4 )以及其后发送的所有数据帧。
3、采用选择重发方式的效率要比回退方式( 5 ),这是因为选择重发方式得知某个帧传输错误时只重发(6)。
4、HDLC是面向连接的数据链路控制协议,它采用面向(7 )型的首尾定界法封装帧,其帧标志为(8 )。
为了实现透明传输,HDLC协议采用了0比特填充技术以区别帧标志和(9 )。
若从物理信道接收了一串比特流为0111110001111011111011110011111010010,则还原后变为(10 )。
5、HDLC的监控帧均为响应帧,主要用于(11)和(12)。
HDLC帧的接收序号表示发送方所期待的(13)的帧的(14 )序号,也是对已经收到的对方的帧的(15)。
7、引起传输中发生差错的噪声有两大类:(16)和(17)
7、概括地说,传输中的差错大部分是由噪声所引起的。
热噪声引起的差错称为(18 )错,冲击噪声引起的差错称为(19 )错。
若某种噪声所引起的某位码元的差错是孤立的,与前后码元没有关系,则引起这种差错的噪声为(20);则称这种差错为(21)
二、计算题
1、在循环冗余码编码方法中,若信息位为101110101,生成多项式为X4+X2+1,则
冗余位为什么
2、在数据传输过程中,若接收方收到发送方送来的信息为11010110111,生成多项式为G(x)=x4+x3+X+1,接收方收到的数据是否正确?(请写出判断依据及推演过程)
3、用户A与用户B通过卫星链路通信时,传播延迟为270ms,假设数据速率是64Kb/s,帧长4000bit,若采用停等流控协议通信,则最大链路利用率为多少?若采用回退N帧ARQ 协议通信,发送窗口为8,则最大链路利用率可以达到多少?。