计算机网络原理复习第四章习题优质PPT.ppt
- 文档编号:7172191
- 上传时间:2023-05-08
- 格式:PPT
- 页数:52
- 大小:326.50KB
计算机网络原理复习第四章习题优质PPT.ppt
《计算机网络原理复习第四章习题优质PPT.ppt》由会员分享,可在线阅读,更多相关《计算机网络原理复习第四章习题优质PPT.ppt(52页珍藏版)》请在冰点文库上搜索。
【答案】自动请求重发ARQ,9设卫星信道上数据传输率为1Mbps,数据帧长为5625bit,卫星信道的传播时延为270ms,采用顺序接收管道协议,其发送窗口尺寸为4,帧的控制信息、确认帧长及帧处理时间均忽略不计。
试求出信道的利用率(信道的利用率指信号传输时间与信号传输时间和信道时延之和的比值)
【解析】信道的利用率=传输时延总时延传输时延:
采用顺序接收管道协议,其发送窗口尺寸为4,则可以连续发送4个数据帧,所花费的时间为总传输时延。
总时延:
从开始发送第一个数据帧到,返回确认帧花费的时间为总时延。
总时延包括第一个帧传输时延,第一个帧的传播时延,确认帧的传播时延3部分组成。
【答案】一个帧长为5625bit的传输时延5625bit/1Mbps=5.625ms发送窗口尺寸为4,总传输时延5.625ms*4=22.5ms从发送端到接受端的传播时延为270ms帧的控制信息、确认帧长及帧处理时间均忽略不计从接受端到发送端的传播时延为270ms信道的利用率=22.5/(5.625+270+270)=4.1%,10已知发送方采用CRC校验方法,生成多项式为X4+X+1,若接收方收到的二进制数字序列为1001011110010,请判断数据传输过程中是否出错。
(要求写出计算过程)
【答案】最后余数为101,不为零,所以传输过程中出错。
11设信道上数据传输速率为4Kbps,信道的传播时延为20ms,采用停等协议,帧的控制信息、确认帧长及帧处理时间均忽略不计,若信道的利用率为50%。
试求出数据帧的长度。
【解析】信道的利用率=传输时延总时延。
【答案】假设数据帧传输时延为:
Xms从发送站开始发送算起,经X+20ms,数据帧才能到达目的站。
帧的控制信息、确认帧长及帧处理时间均忽略不计,则又需20ms确认帧才能被发送站收到。
因此信道的利用率为:
Xms/(X+20ms+20ms)=50%X=40ms,数据帧长=4Kbps*40ms=160bit,12设发送方连续发送0、1、2号帧,在发送至4号帧时开始接收到0号帧的ACK0确认信息,当发送至5号帧时,接收到1号帧的NAK1否认返回信息,要求选择重发1号帧,假设1号帧之后的各帧均能被正确接收。
画出选择重发方法的示意图并说明选择重发方法的特点【答案】选择重发在某帧出错时减少了后面所有帧都要重传的浪费,但要求接收方有足够大的缓冲空间来存储未按顺序正确接收到的帧。
1数据链路层中的数据块常被称为。
A信息B分组C比特流D帧1.D2数据链路层提供的流量控制主要用于。
ADTE-DTE之间B端一端之间CDCE-DTE之间D相邻节点之间2.D3高级数据链路控制协议(HDLC)是一种。
A面向字符的异步协议B面向字符的同步协议C面向字节的同步协议D面向比特的同步协议3.D4数据链路两端的设备是。
ADTEBDCECESEDDTE或DCE4.D,5BSC是。
A面向字节计数的同步协议B面向比特型的同步协议C面向字符型的同步协议D异步协议5.C6在数据链路层的同步功能中,若以一个特殊字符表征一帧的起始,并以一个专门字段来表明帧内的字节数,则称这种帧同步法为。
A比特填充法B字符填充法C字节计数法D违法编码法6.C7在数据链路层的同步功能中,若以一组特定的比特模式来标志一帧的起始与终止,则称这种帧同步法为。
A字节计数法B字符填充法C比特填充法D违法编码法7.C8数字数据通信报文协议DDCMP是。
A面向字符型的同步协议B异步协议C面向字节计数的同步协议D面向比特型的同步协议8.C,9HDLC协议采用的帧同步方法为。
A字节计数法B使用字符填充的首尾定界法C使用比特填充的首尾定界法D违法编码法9.C10关于以下链路层协议,以下说法错误的是。
A同步协议采用帧为传送单位,在帧的起始处同步,使帧内维持固定时钟。
BBSC和HDLC都是同步协议。
C“起止”式通信规程是异步协议。
D异步协议的特征是字符之间的同步和字符之内比特间的异步。
10.D11以下哪个不是数据链路层的功能。
A流量控制B差错控制C帧同步D路由选择11.D12在计算机网络通信中,不属于帧同步协议的是。
A“起止”式通信规程BBSCCHDLCDDDCMP12.A,13滑动窗口机制用于。
A流量控制B拥塞控制C差错控制D路由选择13.A14流控制是一种机制,其本质是通过_来解决发送方和接收方速度的一致性。
A增大接收方接收速度B减少发送方发送速度C接收方向发送方反馈信息D增加双方的缓冲区14.B15能检测出所有奇数个错、单比特错、双比特错和所有小于、等于校验位长度的突发错的校验码是。
A海明码B循环冗余码C正反码D水平垂直奇偶校验码15.B16下列可以实现:
在编码和校验过程中,用硬件或软件方法进行连续半加运算,实现边发送边产生冗余位,并插入发送,或者在接收时边接收边进行校验后去掉校验位的校验码是。
A垂直奇偶校验码B水平奇偶校验码C定比码D水平垂直奇偶校验码16.A,17在循环冗余码编码方法中,若信息位为101110101,生成多项式为X4+X2+1,则冗余位为。
A1110B1011C1010D110017.D18CRC校验接收端发现差错后采取的措施是。
A自动纠错B报告上层协议C反馈重发D重新生成原始数据18.C19在CRC码计算中,可以将一个二进制位串与一个只含有0或1两个系数的一元多项式建立对应关系。
例如,与位串101101对应的多项式为。
Ax6+x4+x3+xBx5+x3+x2+1Cx5+x3+x2+xDx6+x5+x4+119.B20在CRC计算中,若生成多项式为x6+x4+x+1,则与该生成多项式对应的位串为。
A1010111B1010011C1100111D111011120.B,21在循环冗余码的计算中,除数与CRC冗余码相比,除数比冗余码。
A多一个比特B多两个比特C少一个比特D少两个比特21.A22在数字通信中广泛采用CRC循环冗余码的原因是CRC可以。
A检测出一位差错B检测并纠正一位差错C检测出多位突发性差错D检测并纠正多位突发性差错22.C23在数字式数据通信中,影响最大的噪声是。
A热噪声B内调制杂音C串扰D冲击噪声23.D24数据在传输过程中,出现差错最主要的原因是。
A突发错B计算错CCRC错D随机错24.A,25差错控制的核心是差错控制。
A管理B编程C编码D实施25.C26在数据链路层中,若差错检测方法为空闲ARQ方案,则接收方和发送方都必须有多少帧的缓冲存储空间。
A24B1C2D102426.B27若从滑动窗口的观点来看,空闲RQ的窗口尺寸为。
A发送窗口=1,接收窗口=1B发送窗口1,接收窗口=1C发送窗口=1,接收窗口1D发送窗口1,接收窗口127.A,28停-等协议的特点是。
A发送窗口和接收窗口都为1B发送窗口大于1,接收窗口等于1C发送窗口和接收窗口都大于1D发送窗口等于1,接收窗口大于128.A29停一等协议的主要缺点是。
A通信不可靠B信道利用率不高C不能进行全双工通信D需要大容量的存储器29.B30站在数据链路层中,若发送方发送完10号帧后,发现2号帧的确认返回超时,根据检测差错的Go-back-N策略,则发送方要重发的帧数为。
A1B5C10D930.D,31在滑动窗口协议中,如果发送窗口的尺寸大于1和接收窗口的尺寸等于1时,就是。
AGo-Back-N协议B空闲RQ协议C选择重发协议D争用协议31.A32对于有序接收的滑动窗口协议,若序号位数为3位,则发送窗口最大尺寸为。
A5B6C7D832.C33在数据链路层中,若发送方发送完全部10帧后,发现2号帧的确认返回超时,若根据检测差错的选择重发策略,则发送方要重发的帧数为。
A5B1C9D1033.B34在滑动窗口协议中,如果发送窗口和接收窗口的尺寸都大于1时,就是。
AGo-Back-N协议B空闲RQ协议C选择重发协议D争用协议34.C,35对于无序接收的滑动窗口协议,若序号位数为n,则发送窗口最大尺寸为。
A2n-1B2nC2n-1D2n-135.C36数据链路控制协议可分为两大类,分别是。
A面向字符的协议和面向比特的协议B公用网络协议和私用网络协议C同步通信协议和异步通信协议D面向联接协议和无联接协议36.A37在面向字符的同步控制协议BSC中,表示接收方对正确接收到的报文响应的传输控制字符是。
AACKBNAKCEOTDSYN37.A,38在面向字符的同步控制协议BSC的数据报文中,数据前面至少有两个符。
ASOHBSTXCSYNDECC38.C39由在面向字符的同步控制协议BSC的数据报文中,块校验字符BCC的校验范围从开始。
ASYNBSTXCSOHD报文39.B40BSC协议中,ACK表示。
A正确接收发送方报文的确认B请求远程站给出响应C拆除已建链路D未正确接收发送方报文的响应40.A,41在面向字符的同步控制协议BSC的监控报文中,用以标志报文交换的结束,并在两站点间拆除逻辑链路的报文格式为。
41.C42IBMBSC通信协议主要是为。
A全双工传输线路设计的B单工传输线路设计的C半双工传输线路设计的D混合传输线路设计的42.C,43BSC协议中的控制符DEL占。
A1个比特B24个比特C16个比特D8个比特43.D44BSC规程的特征是。
A字符间的异步和字符内比特间的异步B字符间的同步和字符内比特间的异步C字符间的同步和字符内比特间的同步D字符间的异步和字符内比特间的同步44.C45BSC规程中,为保证数据传输透明性而采用的填充字符是。
ADLEBSYNCACKDNAK45.A,46关于BSC控制规程,以下错误的是()ABSC依赖于所采用的字符编码集BBSC是一个半双工协议CBSC采用字符填充法来实现数据的透明传输DBSC采用统一的帧格式来实现数据、命令和响应的传输46.D47若BSC帧的数据段中出现字符串“ADLESTX”,则字符填充后的输出为()AADLESTXSTXBAADLESTXCADLEDLESTXDADLEDLEDLESTX47.C48在多个数据字符组成的数据块之前以一个或多个同步字符SYN作为开始,帧尾是另一个控制字符或校验码,这种传输方案称为。
A面向位的同步传输B异步传输C面向字符的同步传输D起止式传输48.C,49每个报文包括两个同步字符、一个帧起始及一个帧终止字符并在同步传输的情况下,经一数据链路传输包含100个8位字符的报文时,所需的附加比特数为。
A400个B32个C1600个D1616个49.B50传输过程由主站启动,从站只有收到主站某个命令帧后才能作为响应向主站传输信息,这种HDLC操作方式称为。
A正常响应方式NRMB异步响应方式ARMC异步平衡方式ABMD扩展异步响应方式EARM50.A51采用HDLC协议,用于组合站之间的信息传输操作称之为。
A异步操作B同步操作C平衡操作D非平衡操作51.C,52HDLC定义了三种类型的站,下列不属于其定义的站的类型是。
A主站B次站C从站D组合站52.B53根据高级数据链路控制规程HDLC,若主站点要求发送方对从2号帧开始的所有帧进行重发,则相应帧的控制字段为。
A1001P010B1010P010C1101P010D1011P01053.A54帧头和帧尾使用01111110标志,数据块作为位流来处理,这种传输方案称为。
A面向位的同步传输B异步传输C面向字符的同步传输D起止式传输54.A55HDLC的帧格式中,帧校验序列字段占。
A1个比特B8个比特C24个比特D16个比特55.D,56一微机与远程终端约定按HDLC规程进行通信,其同步字符为7E,设信息帧中含一数据字节3EH,则在发送时(发送顺序先高位后低位),发送端需将它转换成哪一种形式再发送?
A001111101B001111100C001101111D01111101056.B57一微机与远程终端约定按HDLC规程进行通信,设信息帧中含一数据字节7CH,则在发送时,发送端需将它转换成下列哪一种形式再发送?
(发送顺序先高位后低位)(左高位右低位)A001111100B011111000C011101100D01111101057.B58HDLC采用“比特填充法”实现数据的透明传输,若比特填充后的输出为“010011111001”,则比特填充前的位串为。
A01001111100B10011111001C01001111101D0101111100158.C,59HDLC的帧类型包括信息帧、监控帧和。
A响应帧B命令帧C编号帧D无编号帧59.D60在HDLC的帧格式中,若控制字段的第1、2两位为10,则标识该帧为。
A信息帧B监控帧C无编号帧D重发帧60.B61HDLC的各种类型帧中,用于提供链路的建立、拆除及其他多种控制功能的帧为。
A信息帧B监视帧C无编号帧D控制帧61.C62PPP协议是。
A面向字符型的同步协议B异步协议C面向字节计数的同步协议D面向比特型的同步协议62.A,1在0SI参考模型中,数据链路层的上层是__层,下层是__层。
1.网络、物理2每数据链路层中传送的数据块被称为_。
2.帧3在数据链路层中,差错控制的两种基本方法是__和__。
3.自动请求重发、向前纠错4数据链路控制协议可分为_和_两大类。
4.同步协议、异步协议5异步协议以__为信息传输单位,而同步协议以__为信息传输单位。
5.字符、帧,6面向字符的同步控制协议BSC将链路上传输的信息分为__、__两大类。
6.数据报文、监控报文7高级数据链路控制规程HDLC中常用的操作方式有__、和异步响应方式ARM。
7.正常响应方式NRM、异步平衡方式ABM8哪完整的HDLC帧由标志字段、地址字段、信息字段、__和__组成。
8.控制字段、帧校验字段9HDLC有_、_和无编号帧三种不同的帧。
9.信息帧、监控帧10当链路层使用窗口机制来描述“go-back-N方法时,其__窗口等于1,而__窗口大于1。
10.接收、发送,11当链路层利用窗口机制分别描述选择重发方法、空闲重发请求方法和“go-back-N”方法时,其中发送窗口大于1,接收窗口大于1的方法是__;
发送窗口等于1,接收窗口等于1的方法是__。
11.选择重发方法、空闲重发请求方法12同步数据链路控制协议主要分为面向字符的同步控制协议、面向__的同步控制协议和面向__的同步控制协议。
12.字节计数、比特13数据链路层的最基本功能是向网络层提供__和__数据传输基本服务。
13.透明的、可靠的14帧同步的目的是使接收者能从接收到的比特流中区分出帧的__与__。
14.起始、终止15数据链路上用于控制目的的站常称之为__站,其它受控的站常称之为__站。
15.主、从,16数据链路层通常使用__器和__号来保证每帧最终能被正确地接收1次。
16.计数(计时)、序(帧序)17在OSI参考模型中,数据链路层是第__层,其中的HDLC协议,采用__的方法来保证数据传输的透明性。
17.二、零比特插入18字节计数法以一个特殊字符表征一帧的__,并以一个专门字段来表明帧内的_。
18.起始、字节数19在HDLC规程中,监控帧主要用于__控制和__控制。
19.差错、流量20使用字符填充的首尾定界符法是用一些特定的字符来定界__的起始与终止。
20.一帧,21HDLC中的异步响应方式(ARM)是一种__数据链路操作方式,它由__站来控制超时和重发。
21.非平衡、从22概括地说,传输中的差错大部分是由噪声所引起的。
热噪声引起的差错称为__错,冲击噪声引起的差错称为__错。
22.随机、突发23若某种噪声所引起的某位码元的差错是孤立的,与前后码元没有关系,则引起这种差错的噪声为__;
则称这种差错为__。
23.热噪声、随机错24能连续影响多位数据或一串码元的噪声为__;
称这种差错为__。
24.冲击噪声、突发错25通过增加冗余位使得码字中“1”的个数恒为奇数或偶数的编码方法为__。
25.奇偶校验码,26差错控制编码分为检错码和纠错码,而ARQ方式只使用_。
26.前向纠错FEC27从突发错误发生的第一个码元到有错的最后一个码元间所有码元的个数称为突发错的_。
27.突发长度28在BSC数据链路控制中,往往需要使用一些传输控制字符;
比如,用于_的ACK字符;
表示_的NAK字符。
28.确认、否认29在窗口协议中,若发送窗口尺寸为4,帧序号为0-7,在发送5号帧并收到3号帧的确认帧后,发送方还可发_帧,可发送的帧序号依次为_。
29.两、6,730连续ARQ协议中,如果采用n比特表示帧的序号,则发送窗口的尺寸不能超过_,接收窗口的尺寸为_。
30.2n-1、1,31在面向比特的同步控制协议(例如HDLC中,采用比特填充的目的是_,对位串0111101111101进行比特填充后的位串是_。
31.实现数据的透明传输、0111101111100132采用“0比特插入法”可以实现数据的透明传输。
若HDLC帧数据段中出现比特串“101011111101”,则经“0比特插入”后的输出为_。
32.101011111010133在CRC计算中,与多项式x6+x4+x2+x+1对应的位串为_。
33.101011134若循环冗余码中信息位为k位,编码时外加冗余位为r位,则编码效率为_。
34.k/(k+r)35HDLC规程的特点是_字符编码集;
全双工通信;
可以连续发送数据帧。
35.不依赖于任何,1简述停等协议的实现过程。
1答:
简述停等协议的实现过程如下:
发送方每次仅将当前信息帧作为待确认帧保留在缓冲存储器中;
当发送方开始发送信息帧时,随即启动计时器;
当接收方收到无差错信息帧后,即向发送方返回一个确认帧;
当接收方检测到一个含有差错的信息帧时,便舍弃该帧若发送方在规定时间内收到确认帧,即将计时器清零,继而开始下一帧的发送;
若发送方在规定时间内未收到确认帧,(即计时器超时),则应重发存于缓冲器中的侍确认信息帧。
2比较差错控制中的ARQ方式和FEC方式,说明主要的不同之处。
答:
自动请求重发ARQ的特点:
:
若有差错,通知发送端重发,直到正确为止;
它使用检错码,是双向信道,在发送方设置数据缓冲区。
前向纠错FEC:
接收端不但能够发现差错,而且能确定发生错误的位置,从而加以纠正;
使用纠错码,编码效率低。
3说明违法编码法是如何实现帧同步的。
除了违法编码法,还有哪些帧同步方法?
(列出两种以上)。
违法编码法是在在物理层采用特定的比特编码方法时采用,如采用曼彻斯特编码时就可以使用违法编码法实现帧同步。
例如在物理层编码中,用“高-低”电平对表示1,用“低-高”电平对表示0,则可用“低-低”电平对和“高-高”电平对作为帧起始、结尾标志。
违法编码法只适用于采用冗余编码的特殊编码环境。
除了违法编码法,还有字符填充法、比特填充法、字节计数法的帧同步方法。
4简述HDLC信息帧控制字段中的N(S)和N(R)的含义。
要保证HDLC数据的透明传输,需要采用哪种方法?
HDLC信息帧控制字段中的N(S)用于存放发送帧序号、N(R)是一个捎带的确认,用于存放接收方下一个预期要接收的帧序号。
要保证HDLC数据的透明传输,需要采用“0比特插入法”,在发送端,当一串比特流数据中有5个连续1时,就立即填入一个0。
在接收帧时,先找到F字段以确定帧的边界。
接着再对比特流进行扫描。
每当发现5个连续1时,就将其后的一个0删除,以还原成原来的比特流。
1两个站采用停一等协议,通过1Mbps的卫星链路通信,卫星的作用仅仅是转发数据,交换时间可忽略不计,在同步轨道上的卫星到地面之间有270ms的传播时延,假定使用长度为1024bit的HDLC帧,那么最大的数据吞吐率是多少?
(不计开销)?
发送站发送一帧所需时间有3部分组成:
1024bit帧的传输时延,从地面到卫星之间270ms的传播时延和卫星到地面之间有270ms的传播时延;
接收站返回确认帧所花费的时间,若不计确认帧长,则包括从地面到卫星之间270ms的传播时延和卫星到地面之间有270ms的传播时延两部分;
采用停一等协议,总时延有这发送和确认两部分组成。
总时延=2*(2*270*10-3)+1024(1*106)=1.081024(s)吞吐率T(单位时间内实际传送的位数)T=帧长/总时间所以最大吞吐率为1024/1.081024=947.25bps,2假设传送信道是可靠的,数据传送速率为4kb/s,信道传播时延为20ms,帧处理时间及应答帧长度可忽略不计。
当采用停-等协议时,试问帧长在什么范围内才能使信道利用率至少达到50%?
2答:
信道的利用率=传输时延总时延;
停-等协议时,总时延=传输时延+传播时延(数据帧的传播)+传播时延(应答帧的传播);
已知传播时延=20ms,50%=传输时延(传输时延+20ms+20ms),则传输时延=40ms,数据传送速率为4kb/s时,数据帧=传输时延数据传送速率数据帧长大于160bit时信道利用率至少达到50%,3平均帧长为1000位的帧,通过50kbps的卫星信道发送,滑动窗口序号为4位,接收方处理时间和应答帧发送时间忽略,求在以下流控制方式下,信道的利用效率,已知卫星往返传播延迟约500ms。
A空闲RQ法(停等法),发送窗口=1,接收窗口=1BGo-back-N,发送窗口1,接收窗口=lC选择重发,发送窗口1,接收窗口13答:
帧长为1000bit的传输时延:
1000bit/50kbp=20ms卫星往返传播延迟约500ms,停等协议信道利用率是:
20(20+500+500)=0.20%顺序接受管道协议的窗口,1发送窗口2n-1,接收窗口=1滑动窗口序号为4位,发送窗口最大尺寸为15顺序接受管道协议信道利用率是:
15*20(20+500+500)=3%选择重传协议的窗口,1发送窗口2n-1,1接收窗口发送窗口,滑动窗口序号为4位,发送窗口最大尺寸为7选择重传协议信道利用率是:
7*20(20+500+500)=1.4%,4某系统采用同步通信方式在一条线路上发送10000字节的数据。
假定数据是
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 计算机网络 原理 复习 第四 习题