计算机网络第三章补充习题
- 格式:pdf
- 大小:103.04 KB
- 文档页数:3
计算机网络第三章习题计算机网络第三章习题一、填空题1、网络协议是指______________,它由______________、______________、______________3部分组成2、计算机网络采用______________的体系结构,网络中两个结点对等功能层之间遵循相应的______________进行通信,相邻两层之间的交接处称为______________3、OSI/RM的中文全称为______________,它分为______________层,由低到高分别是______________、______________、______________、______________、______________、______________、______________4、TCP/IP协议也采用分层体系结构,对应开放系统互连(OSI)模型的层交结构,可分为______________层,依次为:______________、______________、______________和______________5、为了保证比特流在物理通道上传输,物理层协议规定______________、______________、______________和______________4个方面的接口特性6、以太网是一种常用的______________结构局域网,它基于______________协议标准,采用媒体访问控制方法______________7、CSMA的中文意思是______________,CSMA技术的特点为______________8、传输层的主要任务是保证传输的______________9、面向连接的服务分为______________、______________、______________3个过程10、TCP/IP的传输层有两个协议,分别是TCP和UDP,UDP协议用来提供______________服务,TCP协议提供______________服务11、FDDI是一种具有______________,速率的______________技术12、在TCP/IP协议支持的Internet中,信息传播有______________和______________两种方式13、网络上的计算机之间通信要采用相同的______________,FTP 是一种常用的______________层协议14、常见广播式网络一般采用______________和______________结构15、用户使用虚电路服务,要提供用户自己和接收端的______________地址16、在令牌环网络中,为了解决竞争问题,使用一个称为______________的特殊信息包,只有拥有它的结点才能权利发送数据17、IEEE 802局域网协议与OSI参考模型比较,主要的不同之处在于,对应OSI的链路层,IEEE 802 标准将其分为______________,控制子层和______________控制子层18、100Base-Fx的意思是____________________________19、计算机网络中对等实体间通信时必须遵循约定的标准协议。
计算机网络第3、4章课后答案第3章课后习题答案一、名词解释数据通信:在计算机之间、计算机与终端以及终端与终端中间传递表示字符、数字、语音、图像的二进制代码0、1比特序列的过程。
基带:矩形脉冲信号的固有频带。
频带传输:利用模拟信道传输数据信号的方法。
信道带宽:某个信道能够传送电磁波的有效频率范围。
误码率:指二进制码元在传输过程中被传错的概率。
二、填空题1.数据通信的目的是交换信息,信息的载体可以是(数字)(文字)(语音)图形或图像等。
2.通信可以分为(数字通信)和(模拟通信)。
3.通信系统共有(发送设备)(接收设备)(发送机)(信道)和(接收机)五个基本组件。
4.在计算机网络中,频带传输是指计算机信息的(模拟传输);基带传输是指计算机信息的(数字传输)。
5.通信系统的有效性主要由(数据传输速率)(信道带宽)和(传输迟延)等指标来衡量;可靠性一般用数据传输的(误码率)指标来衡量。
6.信道带宽很最大传输速率是影响信道质量的最主要的因素,除此之外,影响信道质量的因素还有误码率、利用率、迟延和抖动。
三、问答题1、请叙述数据、信息与信号之间的关系。
答:数据是信息的载体,信息则是数据的具体内容和解释,在数据通信中把信息转换为是很在通信信道上传输的编码即为信号。
2、什么是模拟通信系统与数字通信系统?答:利用模拟信号传递信息的通信系统;利用数字信号传递信息的通信系统。
3、什么是并行传输?什么是串行传输?答:将表示一个字符的8位二进制代码通过8条并行的通信信道发送出去,每次发送一个字符代码,这种工作方式称为并行传输;将带传送的每个字符的二进制代码按有低位到高位的顺序,依次发送,这种工作方式称为串行传输。
4、什么是异步传输?什么是同步传输?答:将每一个字节作为一个单元独立传输,字节之间的传输间隔任意的传输方式叫做异步传输;对一组字符组成的数据块进行同步传输的传输方式叫做同步传输。
5、什么是数据编码技术?模拟数据编码方法有哪几种?数字数据编码方法有哪几种?答:将数字数据转换为数字信号编码的技术;调幅、调频、调相;非归零编码、曼彻斯特编码、差分曼彻斯特编码。
第三章习题2.The following character encoding is used in a data link protocol: A: 01000111; B: 11100011; FLAG: 01111110; ESC: 11100000 Show the bit sequence transmitted (in binary) for the four-character frame: A B ESC FLAG when each of the following framing methods are used:(a) Character count.(b) Flag bytes with byte stuffing.(c) Starting and ending flag bytes, with bit stuffing.2. 数据链路协议中使用了下面的字符编码:A :01000111;B :11100011; FLAG:01111110; ESC:11100000为了传输一个包含4 个字符的帧: A B ESC FLAG,请给出当使用下面的成帧方法时所对应的位序列(用二进制表达) :(a) 字符计数.(b) 包含字节填充的标志字节.(c) 包含位填充的起始和结束标志.Solution2. The solution is(a) 00000100 01000111 11100011 11100000 01111110(b) 01111110 01000111 11100011 11100000 11100000 11100000 0111111001111110(c) 01111110 01000111 110100011 111000000 011111010 01111110解答:符合题目要求的位序列分别如下:(a) 00000101 01000111 11100011 11100000 01111110其中第一个字节值为5,表示接下来有四个字节,一共5个字节(b) 01111110 01000111 11100011 11100000 11100000 11100000 01111110 01111110注意:第一个和最后一个字节标志开始和结束。
计算机网络课后习题答案(第三章)(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-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时,发送窗口的两个极端状态。
计算机网络课后习题答案(第三章)计算机网络课后习题答案(第三章)(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 协议数据单元服务数据单元同步同步指的是广义的、在一定条件下发生什么事情的特性,而且条件和时间有关,具有时序的含义。
协议计算机网络中意图进行通信的结点必须要遵守一些事先约定好的规则。
这些为进行数据交换而建立的规则、标准或约定即称为协议,也称为网络协议。
实体任何接收或者发送数据的硬件单元或者软件进程模块都可以称为通信实体,简称实体。
对等层不同的网络结点,若它们遵循的是同一种网络体系结构的话,那么在不同结点上完成同样功能的层次称为对等层。
对等层通信在分层的网络体系结构中,每个层次只知道自己从上层接收来数据并处理后再传递给下一层,结果通信目的方该层次的对等层就收到与己方处理的一模一样的数据。
就好像在两个对等层之间有一条“通道”直接把数据传送过去一样,这种情况就称为对等层通信。
服务下一层能被上一层看见的功能称为服务。
协议数据单元、服务数据单元对等层上传送的数据单位称为协议数据单元,而直接相邻的两个层次之间交换的数据单位称为服务数据单元。
第三章课后习题1、考虑在主机A和主机B之间有一条TCP连接。
假设从主机A传送到主机B的TCP报文段具有源端口号x和目的端口号y。
对于从主机B传送到主机A的报文段,源端口号和目的端口号分别是多少?2、描述应用程序开发者为什么可能选择在UDP上运行应用程序而不是在TCP上运行的原因。
3、假定在主机C上的一个进程有一个具有端口号6789的UDP套接字。
假定主机A和主机B都用目的端口号6789向主机C发送一个UDP报文段。
这两台主机的这些报文段在主机C都被描述为相同的套接字吗?如果是这样的话,在主机C的该进程将怎样知道源于两台不同主机的这两个报文段?4、在我们的rdt协议中,为什么需要引入序号?5、在我们的rdt协议中,为什么需要引入定时器?6、是非判断题:a. 主机A经过一条TCP连接向主机B发送一个大文件。
假定主机B没有数据发往主机A。
因为主机B不能随数据捎带确认,所以主机B将不向主机A发送确认。
b. 在连接的整个过程中,TCP的rwnd的长度决不会变化。
c. 假设主机A通过一条TCP连接向主机B发送一个大文件。
主机A发送但未被确认的字节数不会超过接收缓存的大小。
d. 假设主机A通过一条TCP连接向主机B发送一个大文件。
如果对于这条连接的一个报文段的序号为m,则对于后继报文段的序号将必然是m+1。
e. TCP报文段在它的首部中有一个rwnd字段。
f. 假定在一条TCP连接中最后的SampleRTT等于1秒,那么对于该连接的TimeoutInterval的当前值必定大于等于1秒。
g. 假设主机A通过一条TCP连接向主机B发送一个序号为38的4个字节的报文段。
在这个相同的报文段中,确认号必定是42。
7、假设主机A通过一条TCP连接向主机B发送两个紧接着的TCP报文段。
第一个报文段的序号为90,第二个报文段序号为110。
a. 第一个报文段中有多少数据?b. 假设第一个报文段丢失而第二个报文段到达主机B。
那么在主机B发往主机A的确认报文中,确认号应该是多少?8、UDP和TCP使用反码来计算它们的检验和。
第三章习题(物理层)一.名词解释1. ______ 基带传输2. ______ 频带传输3. ______ 线路交换4. ______ 数据报5. ______ 虚电路6. ______ 单工通7. ______ 半双工通信8. ______ 全双工通信A. 两台计算机进行通信前,首先要在通信子网中建立实际的物理线路连结的方法。
B. 同一报文中的所有分组可以通过与现在通信子网中建立的传输路径来传输的方法。
C. 在数字通信信道上直接传输基带信号的方法。
D. 在一条通信线路中信号只能向一个方向传送的方法。
E. 在一条通信线路中信号可以双向传送,但一个时间只能向一个方向传送的方法。
F. 利用模拟通信信号传输数字信号的方法。
G. 同一报文中的分组可以由不同的传输路径通过通信子网的方法。
H. 在一条通信线路中可以同时双向传输数据的方法。
二.单项选择1.在常用的传输介质中,带宽最宽、信号传输衰减最小、抗干扰能力最强的一类传输介质是_______ :。
A .双绞线B.光缆C. 同轴电缆D. 无线信道2.通过改变载波信号的频率来表示数字信号1、0的方法叫作_______ 。
A. 绝对调相B. 振幅键控C. 相对调相D. 移频键控3.两台计算机利用电话线路传输数据信号时必备的设备是_______ 。
A. 调制解调器B. 网卡C. 中继器D. 集线器4.哪种数字数据编码方式属于自含时钟编码?_______A. 非归零码B. 脉冲编码C. 曼彻斯特编码D. 二进制编码5.利用载波信号频率的不同来实现电路服用的方法有_______ 。
A. 频分多路复用B. 数据报C. 时分多路复用D. 码分多路复用6.当通信子网采用_______ 方式时,我们首先要在通信双方之间建立起逻辑连接。
A. 线路连接B. 虚电路C. 数据报D.无线连接7.在ATM技术中,信元作为数据传输的基本单位,它的长度为_______ 。
A. 43BB. 5BC. 48BD. 53B三.判断对错1.在数据传输中,多模光线的性能要优于单模光纤。
第三章数据链路层3-01数据链路(即逻辑链路)与链路(即物理链路)有何区别? “电路接通了”与”数据链路接通了”的区别何在?答:数据链路与链路的区别在于数据链路出链路外,还必须有一些必要的规程来控制数据的传输,因此,数据链路比链路多了实现通信规程所需要的硬件和软件。
“电路接通了”表示链路两端的结点交换机已经开机,物理连接已经能够传送比特流了,但是,数据传输并不可靠,在物理连接基础上,再建立数据链路连接,才是“数据链路接通了”,此后,由于数据链路连接具有检测、确认和重传功能,才使不太可靠的物理链路变成可靠的数据链路,进行可靠的数据传输当数据链路断开连接时,物理电路连接不一定跟着断开连接。
3-01数据链路层中的链路控制包括哪些功能?试讨论数据链路层做成可靠的链路层有哪些优点和缺点.答:链路管理帧定界流量控制差错控制将数据和控制信息区分开透明传输寻址可靠的链路层的优点和缺点取决于所应用的环境:对于干扰严重的信道,可靠的链路层可以将重传范围约束在局部链路,防止全网络的传输效率受损;对于优质信道,采用可靠的链路层会增大资源开销,影响传输效率。
3-02网络适配器的作用是什么?网络适配器工作在哪一层?答:适配器(即网卡)来实现数据链路层和物理层这两层的协议的硬件和软件网络适配器工作在TCP/IP协议中的网络接口层(OSI中的数据链里层和物理层)3-03数据链路层的三个基本问题(帧定界、透明传输和差错检测)为什么都必须加以解决?答:帧定界是分组交换的必然要求透明传输避免消息符号与帧定界符号相混淆差错检测防止合差错的无效数据帧浪费后续路由上的传输和处理资源3-04如果在数据链路层不进行帧定界,会发生什么问题?答:无法区分分组与分组无法确定分组的控制域和数据域无法将差错更正的范围限定在确切的局部3-05PPP协议的主要特点是什么?为什么PPP不使用帧的编号?PPP适用于什么情况?为什么PPP协议不能使数据链路层实现可靠传输?答:简单,提供不可靠的数据报服务,检错,无纠错不使用序号和确认机制地址字段A只置为0xFF。
1. 假设两个节点A和B被连接到一条长500米的电缆两端,各自有
2000bits的数据待发送给对方。
两个节点都企图在t=0时刻传输。
假设链路传输速率是10Mbps,信号传播速度为2.0*108m/s。
并且使用退回间隔是512bit倍数的CSMA/CD。
第一次碰撞后,在指数回退协议中A取K=1,B取K=0。
忽略干扰信号和96bit帧间隔时延。
求什么时候B的帧完全交付给A?
2. 下图表示有六个站分别连接在三个局域网上,并且用网桥B1和
B2连接起来。
每个网桥都有2个接口(1和2)。
在一开始,两个网桥中的转发表都是空的。
以后有以下站向其他站发送了数据帧:B发送给A,E发送给D,C发送给E,A发送给B,F发送给E。
试把有关数据填写在类同的表中。
发送的帧B1的转发表B2的转发表B1的处理
(转发,丢
弃,登记)B2的处理(转发,丢弃,登记)
地址接口地址接口
3. 选择题
1. 数据链路层必须执行:链路管理、传输帧、流量控制与()等功能。
(中山大学2006年试题)
A、流量控制
B、面向连接确认服务
C、差错控制
D、面向字符型
2. 在通信过程中产生的传输差错是由随机差错与()共同:组成的`(中山大学2006年试题)
A、字节差错
B、连接差错
C、突发差错
D、字符差错
3.计算机接入Internet时,可以通过公共电话网进行连接。
以这种方式连接并连接时分配到个临时性IP地址的用户,通常使用的是()。
(华中科技大学2003年试题)
A、拨号连接仿真终端方式
B、经过局域网连接的方式
C、SLIP/PPP协议连接方式
D、经分组网连接的方式
4. 采用串行线路连接到网络时,如果希望能够支持动态分配IP地址,那么数据链路协议应该采用()协议。
A、SLIP
B、PPP
C、HDLC
D、SDLC
5. 在10BASE-T的以太网中,使用双绞线作为传输介质,最大的网段长度是()。
(华中科技大学2003年试题)
A、2000m
B、500m
C、185m
D、100m
6. 网络接口卡的基本功能包括:数据转换、通信服务和()。
(华中科技大学2003年试题)
A、数据传输
B、数据缓存
C、数据服务
D、数据共享
7. ( )不能隔离网络错误或冲突。
(中央财经大学2004年试题)
A、网桥
B、交换机
C、中继器
答案:
1. A、B之间的单向传播时延为:500/(2*108)=
2.5μsec
• 在 t = 0 时刻, A 和 B都开始传输。
.
• 在 t = 2.5μsec 时刻 , B 检测到了碰撞。
• 在 t = 5μsec 时刻, A 被中断的传输的最后一个比特到达 B。
• 在 t = 7.5μsec 时刻, B重传的分组的第一个比特到达 A。
• 在 t = 7.5+2000/(10*106)=207.5μsec 时刻,B的分组完全到达 A。
2. 结果如下:
发送的帧B1的转发表B2的转发表B1的处理(转
发,丢弃,登
记)B2的处理(转发,丢弃,登记)
地址接口地址接口
B->A B1B1转发,写入转
发表转发,写入转发表
E->D E2E2转发,写入转
发表转发,写入转发表
C->E C2C1写入转发表,
丢弃不转发转发,写入转发表
A->B A1写入转发表,
丢弃不转发
F->E F2写入转发
表,丢弃不
转发
3. 选择题
1. C
2. C
3. C
4. B
5. D
6. B
7. C。