计算机网络原理复习第四章习题

1、计算机网络原理复习习题计算机网络原理复习习题第四章第四章陈慧陈慧2l1在在HDLC操作方式中，传输过程只能由主站启动的操作方式中，传输过程只能由主站启动的是（是（ ）A正常响应方式正常响应方式B异步响应方式异步响应方式C异步平衡方式异步平衡方式D正常与异步响应方式正常与异步响应方式l【解析】正常响应方式【解析】正常响应方式NRM：传输过程由主站启动，：传输过程由主站启动，主站负责整个链路；主站负责整个链路；l异步响应方式异步响应方式ARM：传输过程由从站启动：传输过程由从站启动 ，由从站来，由从站来控制超时和重发；控制超时和重发；l异步平衡方式异步平衡方式ABM：允许任何节点来启动传输的操作：

2、允许任何节点来启动传输的操作方式。方式。【答案】【答案】Al2HDLC中的监控帧长度为（中的监控帧长度为（ ）A8位位B16位位C32位位D48位位l【解析】【解析】HDLC监控帧监控帧(S帧帧)中不包含信息字段，用于中不包含信息字段，用于差错控制和流量控制，并能对收到的帧进行确认。差错控制和流量控制，并能对收到的帧进行确认。S帧帧不带信息字段，帧长只有不带信息字段，帧长只有6个字节即使个字节即使48个比特。个比特。【答案】【答案】D3l3在在GobackN协议中（协议中（ ）A发送窗口发送窗口=1，接收窗口，接收窗口=1B发送窗口发送窗口1，接收窗口，接收窗口=1C发送窗口发送窗口1，接收窗

3、口，接收窗口1D发送窗口发送窗口=1，接受窗口，接受窗口1【答案】【答案】Bl4正确的循环冗余校验码的检错能力描述是（正确的循环冗余校验码的检错能力描述是（ ）A可检测出所有三比特的错可检测出所有三比特的错B可检测出所有偶数位错可检测出所有偶数位错C可检测出所有奇数位错可检测出所有奇数位错D可检测出所有大于、等于校验位长度的突发错可检测出所有大于、等于校验位长度的突发错【答案】【答案】Cl5下列关于同步协议或异步协议的说法，正确的是（下列关于同步协议或异步协议的说法，正确的是（ ）A异步协议是以帧为独立传输单位的异步协议是以帧为独立传输单位的B异步协议是以比特为独立传输单位的异步协议是以比特为

4、独立传输单位的C同步协议是以字符为传输单位的同步协议是以字符为传输单位的D同步协议是以帧为传输单位的同步协议是以帧为传输单位的l【解析】异步协议以字符为信息传输单位；同步协议采用帧为传【解析】异步协议以字符为信息传输单位；同步协议采用帧为传输单位。输单位。【答案】【答案】D4l6引起数据传输差错的噪声分为随机热噪声和引起数据传输差错的噪声分为随机热噪声和_。【解析】噪声有两大类：一类是信道固有的、持续存在的随机【解析】噪声有两大类：一类是信道固有的、持续存在的随机热噪声，引起随机错；另一类是由外界特定的短暂原因所造成热噪声，引起随机错；另一类是由外界特定的短暂原因所造成的冲击噪声，引起突发错。

5、的冲击噪声，引起突发错。l【答案】冲击噪声【答案】冲击噪声l7在数据链路层最常用的两种流量控制方案是停止等在数据链路层最常用的两种流量控制方案是停止等待方案和待方案和_。【解析】数据链路层来说【解析】数据链路层来说,流量控制的是相邻两节点之间数据流量控制的是相邻两节点之间数据链路上的流量实际上是对发送方数据流量的控制；最常用的流链路上的流量实际上是对发送方数据流量的控制；最常用的流量控制方案：停止等待方案和滑动窗口机制。量控制方案：停止等待方案和滑动窗口机制。l【答案】滑动窗口机制【答案】滑动窗口机制l8利用差错控制编码进行差错控制的方法分为两类，利用差错控制编码进行差错控制的方法分为两类，即

6、前向纠错即前向纠错FEC和和_。l【答案】自动请求重发【答案】自动请求重发ARQ5l9设卫星信道上数据传输率为设卫星信道上数据传输率为1Mbps，数据帧长为，数据帧长为5625bit,卫星信道的传播时延为卫星信道的传播时延为270ms,采用顺序接收采用顺序接收管道协议，其发送窗口尺寸为管道协议，其发送窗口尺寸为4，帧的控制信息、确认，帧的控制信息、确认帧长及帧处理时间均忽略不计。试求出信道的利用率帧长及帧处理时间均忽略不计。试求出信道的利用率（信道的利用率指信号传输时间与信号传输时间和信（信道的利用率指信号传输时间与信号传输时间和信道时延之和的比值）道时延之和的比值）【解析】信道的利用率【解析

7、】信道的利用率=传输时延传输时延总时延总时延传输时延：采用顺序接收管道协议，其发送窗口尺寸为传输时延：采用顺序接收管道协议，其发送窗口尺寸为4，则，则可以连续发送可以连续发送4个数据帧，所花费的时间为总传输时延。个数据帧，所花费的时间为总传输时延。总时延：从开始发送第一个数据帧到，返回确认帧花费的时间总时延：从开始发送第一个数据帧到，返回确认帧花费的时间为总时延。总时延包括第一个帧传输时延，第一个帧的传播时为总时延。总时延包括第一个帧传输时延，第一个帧的传播时延，确认帧的传播时延延，确认帧的传播时延3部分组成。部分组成。l【答案】一个帧长为【答案】一个帧长为5625bit的传输时延的传输时延

8、5625bit/ 1Mbps=5.625msl发送窗口尺寸为发送窗口尺寸为4，总传输时延，总传输时延 5.625ms*4=22.5msl从发送端到接受端的传播时延为从发送端到接受端的传播时延为270msl帧的控制信息、确认帧长及帧处理时间均忽略不计帧的控制信息、确认帧长及帧处理时间均忽略不计l从接受端到发送端的传播时延为从接受端到发送端的传播时延为270msl信道的利用率信道的利用率=22.5/(5.625+270+270)=4.1%6l10已知发送方采用已知发送方采用CRC校验方法，生成多项校验方法，生成多项式为式为X4+X+1，若接收方收到的二进制数字序列，若接收方收到的二进制数字序列为为

9、1001011110010，请判断数据传输过程中是，请判断数据传输过程中是否出错。否出错。(要求写出计算过程要求写出计算过程)l【答案】最后余数为【答案】最后余数为101，不为零，所以传输，不为零，所以传输过程中出错。过程中出错。7l11设信道上数据传输速率为设信道上数据传输速率为4Kbps，信道的，信道的传播时延为传播时延为20ms，采用停等协议，帧的控制，采用停等协议，帧的控制信息、确认帧长及帧处理时间均忽略不计，若信息、确认帧长及帧处理时间均忽略不计，若信道的利用率为信道的利用率为50%。试求出数据帧的长度。试求出数据帧的长度。l【解析】信道的利用率【解析】信道的利用率=传输时延传输时延

10、总时延。总时延。【答案】假设数据帧传输时延为：【答案】假设数据帧传输时延为：Xms从发送站开始发送算起，经从发送站开始发送算起，经X+ 20ms，数据帧才能，数据帧才能到达目的站。到达目的站。帧的控制信息、确认帧长及帧处理时间均忽略不计，帧的控制信息、确认帧长及帧处理时间均忽略不计，则又需则又需20ms确认帧才能被发送站收到。确认帧才能被发送站收到。因此信道的利用率为：因此信道的利用率为：Xms/(X+20ms+20ms)=50%X=40ms ，数据帧长，数据帧长=4Kbps*40ms=160bit8l12设发送方连续发送设发送方连续发送0、1、2号帧，在发送至号帧，在发送至4号号帧时开始接收

11、到帧时开始接收到0号帧的号帧的ACK0确认信息，当发送至确认信息，当发送至5号号帧时，接收到帧时，接收到1号帧的号帧的NAK1否认返回信息，要求选择否认返回信息，要求选择重发重发1号帧，假设号帧，假设1号帧之后的各帧均能被正确接收。号帧之后的各帧均能被正确接收。画出选择重发方法的示意图并说明选择重发方法的特画出选择重发方法的示意图并说明选择重发方法的特点点【答案】选择重发在某帧出错时减少了后面所有帧都要重传的【答案】选择重发在某帧出错时减少了后面所有帧都要重传的浪费，但要求接收方有足够大的缓冲空间来存储未按顺序正确浪费，但要求接收方有足够大的缓冲空间来存储未按顺序正确接收到的帧。接收到的帧。9

12、l1数据链路层中的数据块常被称为数据链路层中的数据块常被称为 。A信息信息 B分组分组 C比特流比特流 D帧帧 1.Dl2数据链路层提供的流量控制主要用于数据链路层提供的流量控制主要用于 。ADTE-DTE之间之间B端一端之间端一端之间CDCE-DTE之间之间D相邻节点之间相邻节点之间2.Dl3高级数据链路控制协议（高级数据链路控制协议（HDLC）是一种）是一种 。A面向字符的异步协议面向字符的异步协议 B面向字符的同步协议面向字符的同步协议C面向字节的同步协议面向字节的同步协议 D面向比特的同步协议面向比特的同步协议3.Dl4数据链路两端的设备是数据链路两端的设备是 。 ADTE BDCE

13、CESE DDTE或或DCE4.D10l5BSC是是 。A面向字节计数的同步协议面向字节计数的同步协议B面向比特型的同步协议面向比特型的同步协议C面向字符型的同步协议面向字符型的同步协议D异步协议异步协议5.Cl6在数据链路层的同步功能中在数据链路层的同步功能中,若以一个特殊字符表征一帧的起若以一个特殊字符表征一帧的起始，并以一个专门字段来表明帧内的字节数始，并以一个专门字段来表明帧内的字节数,则称这种帧同步法则称这种帧同步法为为 。A比特填充法比特填充法B字符填充法字符填充法C字节计数法字节计数法D违法编码法违法编码法6.Cl7在数据链路层的同步功能中，若以一组特定的比特模式来标志在数据链路

14、层的同步功能中，若以一组特定的比特模式来标志一帧的起始与终止一帧的起始与终止,则称这种帧同步法为则称这种帧同步法为 。A字节计数法字节计数法B字符填充法字符填充法C比特填充法比特填充法D违法编码法违法编码法 7.C l8数字数据通信报文协议数字数据通信报文协议DDCMP是是 。A面向字符型的同步协议面向字符型的同步协议 B异步协议异步协议C面向字节计数的同步协议面向字节计数的同步协议 D面向比特型的同步协议面向比特型的同步协议8.C11l9HDLC协议采用的帧同步方法为协议采用的帧同步方法为 。A字节计数法字节计数法B使用字符填充的首尾定界法使用字符填充的首尾定界法C使用比特填充的首尾定界法使

15、用比特填充的首尾定界法D违法编码法违法编码法 9.Cl10关于以下链路层协议，以下说法错误的是关于以下链路层协议，以下说法错误的是 。A同步协议采用帧为传送单位，在帧的起始处同步，使帧内维持固同步协议采用帧为传送单位，在帧的起始处同步，使帧内维持固定时钟。定时钟。 BBSC和和HDLC都是同步协议。都是同步协议。 C“起起止止”式通信规程是异步协议。式通信规程是异步协议。 D异步协议的特征是字符之间的同步和字符之内比特间的异步。异步协议的特征是字符之间的同步和字符之内比特间的异步。10.Dl11以下哪个不是数据链路层的功能以下哪个不是数据链路层的功能 。A流量控制流量控制B差错控制差错控制C帧

16、同步帧同步D路由选择路由选择11.Dl12在计算机网络通信中，不属于帧同步协议的是在计算机网络通信中，不属于帧同步协议的是 。A“起起止止”式通信规程式通信规程 BBSC CHDLC DDDCMP12.A12l13滑动窗口机制用于滑动窗口机制用于 。A流量控制流量控制B拥塞控制拥塞控制C差错控制差错控制D路由选择路由选择13.Al14流控制是一种机制，其本质是通过流控制是一种机制，其本质是通过_来解决发送方和接来解决发送方和接收方速度的一致性。收方速度的一致性。A增大接收方接收速度增大接收方接收速度 B减少发送方发送速度减少发送方发送速度C接收方向发送方反馈信息接收方向发送方反馈信息 D增加双

17、方的缓冲区增加双方的缓冲区14.Bl15能检测出所有奇数个错、单比特错、双比特错和所有小于、能检测出所有奇数个错、单比特错、双比特错和所有小于、等于校验位长度的突发错的校验码是等于校验位长度的突发错的校验码是 。A海明码海明码B循环冗余码循环冗余码C正反码正反码D水平垂直奇偶校验码水平垂直奇偶校验码15.Bl16下列可以实现下列可以实现:在编码和校验过程中在编码和校验过程中,用硬件或软件方法进行用硬件或软件方法进行连续半加运算，实现边发送边产生冗余位连续半加运算，实现边发送边产生冗余位,并插入发送，或者在接并插入发送，或者在接收时边接收边进行校验后去掉校验位的校验码是收时边接收边进行校验后去掉

18、校验位的校验码是 。A垂直奇偶校验码垂直奇偶校验码B水平奇偶校验码水平奇偶校验码C定比码定比码D水平垂直奇偶校验码水平垂直奇偶校验码16.A13l17在循环冗余码编码方法中，若信息位为在循环冗余码编码方法中，若信息位为101110101, 生成多项生成多项式为式为X4+X2+1,则冗余位为则冗余位为 。A1110B1011C1010D110017.Dl18CRC校验接收端发现差错后采取的措施是校验接收端发现差错后采取的措施是 。A自动纠错自动纠错 B报告上层协议报告上层协议C反馈重发反馈重发 D重新生成原始数据重新生成原始数据18.Cl19在在CRC码计算中，可以将一个二进制位串与一个只含有码

19、计算中，可以将一个二进制位串与一个只含有0或或1两个系数的一元多项式建立对应关系。例如，与位串两个系数的一元多项式建立对应关系。例如，与位串101101对应对应的多项式为的多项式为 。Ax6+x4+x3+xBx5+x3+x2+1Cx5+x3+x2+xDx6+x5+x4+119.Bl20在在CRC计算中，若生成多项式为计算中，若生成多项式为x6+x4+x+1，则与该生成多，则与该生成多项式对应的位串为项式对应的位串为 。A1010111B1010011C1100111D111011120.B14l21在循环冗余码的计算中，除数与在循环冗余码的计算中，除数与CRC冗余码相比，冗余码相比，除数比冗余

20、码除数比冗余码 。A多一个比特多一个比特B多两个比特多两个比特C少一个比特少一个比特D少两个比特少两个比特21.Al22在数字通信中广泛采用在数字通信中广泛采用CRC循环冗余码的原因是循环冗余码的原因是CRC可以可以 。A检测出一位差错检测出一位差错 B检测并纠正一位差错检测并纠正一位差错C检测出多位突发性差错检测出多位突发性差错 D检测并纠正多位突发性差错检测并纠正多位突发性差错22.Cl23在数字式数据通信中，影响最大的噪声是在数字式数据通信中，影响最大的噪声是 。A热噪声热噪声B内调制杂音内调制杂音C串扰串扰D冲击噪声冲击噪声23.Dl24数据在传输过程中，出现差错最主要的原因数据在传输

21、过程中，出现差错最主要的原因是是 。A 突发错突发错 B 计算错计算错C CRC错错 D 随机错随机错24.A15l25差错控制的核心是差错控制差错控制的核心是差错控制 。A管理管理B编程编程C编码编码D实施实施25.Cl26在数据链路层中，若差错检测方法为空闲在数据链路层中，若差错检测方法为空闲ARQ方方案，则接收方和发送方都必须有多少案，则接收方和发送方都必须有多少 帧的缓冲存储空间帧的缓冲存储空间 。A24 B1 C2 D102426.Bl27若从滑动窗口的观点来看，空闲若从滑动窗口的观点来看，空闲RQ的窗口尺寸的窗口尺寸为为 。A发送窗口发送窗口=1，接收窗口，接收窗口=1 B发送窗口

22、发送窗口1，接收窗口，接收窗口=1C发送窗口发送窗口=1，接收窗口，接收窗口1 D发送窗口发送窗口1，接收窗口，接收窗口127.A16l28停停-等协议的特点是等协议的特点是 。A发送窗口和接收窗口都为发送窗口和接收窗口都为1B发送窗口大于发送窗口大于1，接收窗口等于，接收窗口等于1C发送窗口和接收窗口都大于发送窗口和接收窗口都大于1D发送窗口等于发送窗口等于1，接收窗口大于，接收窗口大于128.Al29停一等协议的主要缺点是停一等协议的主要缺点是 。A通信不可靠通信不可靠 B信道利用率不高信道利用率不高 C不能进行全双工通信不能进行全双工通信 D需要大容量的存储器需要大容量的存储器29.Bl

23、30站在数据链路层中，若发送方发送完站在数据链路层中，若发送方发送完10号帧后，号帧后，发现发现2号帧的确认返回超时，根据检测差错的号帧的确认返回超时，根据检测差错的Go-back -N策略，则发送方要重发的帧数为策略，则发送方要重发的帧数为 。A1 B5 C10 D9 30.D17l31在滑动窗口协议中，如果发送窗口的尺寸大于在滑动窗口协议中，如果发送窗口的尺寸大于1和接收窗口和接收窗口的尺寸等于的尺寸等于1时，就是时，就是 。A Go-Back-N协议协议 B 空闲空闲RQ协议协议C 选择重发协议选择重发协议 D 争用协议争用协议31.Al32对于有序接收的滑动窗口协议，若序号位数为对于有

24、序接收的滑动窗口协议，若序号位数为3位，则发送位，则发送窗口最大尺寸为窗口最大尺寸为 。A5B6C7D832.Cl33在数据链路层中，若发送方发送完全部在数据链路层中，若发送方发送完全部10帧后，发现帧后，发现2号帧号帧的确认返回超时，若根据检测差错的选择重发策略，则发送方要的确认返回超时，若根据检测差错的选择重发策略，则发送方要重发的帧数为重发的帧数为 。A5 B1 C9 D1033.Bl34在滑动窗口协议中，如果发送窗口和接收窗口的尺寸都大于在滑动窗口协议中，如果发送窗口和接收窗口的尺寸都大于1时，就是时，就是 。AGo-Back-N协议协议B空闲空闲RQ协议协议C选择重发协议选择重发协议

25、D争用协议争用协议34.C18l35对于无序接收的滑动窗口协议，若序号位数为对于无序接收的滑动窗口协议，若序号位数为n，则发送窗口最大尺寸为则发送窗口最大尺寸为 。A 2n-1 B 2n C 2n-1 D 2n-135.Cl36数据链路控制协议可分为两大类，分别是数据链路控制协议可分为两大类，分别是 。A面向字符的协议和面向比特的协议面向字符的协议和面向比特的协议B公用网络协议和私用网络协议公用网络协议和私用网络协议C同步通信协议和异步通信协议同步通信协议和异步通信协议D面向联接协议和无联接协议面向联接协议和无联接协议36.Al37在面向字符的同步控制协议在面向字符的同步控制协议BSC中，表示

26、接收方中，表示接收方对正确接收到的报文响应的传输控制字符是对正确接收到的报文响应的传输控制字符是 。AACK BNAK CEOT DSYN37.A19l38在面向字符的同步控制协议在面向字符的同步控制协议BSC的数据报文中，的数据报文中，数据前面至少有两个数据前面至少有两个 符。符。ASOH BSTXCSYNDECC38.Cl39由在面向字符的同步控制协议由在面向字符的同步控制协议BSC的数据报文中，的数据报文中，块校验字符块校验字符BCC的校验范围从的校验范围从 开始。开始。ASYN BSTX CSOH D报文报文39.Bl40BSC协议中，协议中，ACK表示表示 。A正确接收发送方报文的确

27、认正确接收发送方报文的确认 B请求远程站给出响应请求远程站给出响应C拆除已建链路拆除已建链路 D未正确接收发送方报文的响应未正确接收发送方报文的响应40.A20l41在面向字符的同步控制协议在面向字符的同步控制协议BSC的监控报的监控报文中，用以标志报文交换的结束，并在两站点文中，用以标志报文交换的结束，并在两站点间拆除逻辑链路的报文格式为间拆除逻辑链路的报文格式为 。41.Cl42IBM BSC通信协议主要是为通信协议主要是为 。A全双工传输线路设计的全双工传输线路设计的 B单工传输线路设计的单工传输线路设计的C半双工传输线路设计的半双工传输线路设计的 D混合传输线路设计的混合传输线路设计的

28、42.C21l43BSC协议中的控制符协议中的控制符DEL占占 。A1个比特个比特 B24个比特个比特C16个比特个比特D8个比特个比特43.Dl44BSC规程的特征是规程的特征是 。A字符间的异步和字符内比特间的异步字符间的异步和字符内比特间的异步 B字符间的同步和字符内比特间的异步字符间的同步和字符内比特间的异步C字符间的同步和字符内比特间的同步字符间的同步和字符内比特间的同步 D字符间的异步和字符内比特间的同步字符间的异步和字符内比特间的同步 44.Cl45BSC规程中，为保证数据传输透明性而采用的填规程中，为保证数据传输透明性而采用的填充字符是充字符是 。ADLE BSYN CACK

29、DNAK 45.A22l46关于关于BSC控制规程，以下错误的是（）控制规程，以下错误的是（）ABSC依赖于所采用的字符编码集依赖于所采用的字符编码集BBSC是一个半双工协议是一个半双工协议CBSC采用字符填充法来实现数据的透明传输采用字符填充法来实现数据的透明传输DBSC采用统一的帧格式来实现数据、命令和响应的传输采用统一的帧格式来实现数据、命令和响应的传输46.Dl47若若BSC帧的数据段中出现字符串帧的数据段中出现字符串“A DLE STX”，则字符填充后的输出为则字符填充后的输出为( ) A A DLE STX STX B A A DLE STX C A DLE DLE STX D A

30、 DLE DLE DLE STX47.Cl48在多个数据字符组成的数据块之前以一个或多个在多个数据字符组成的数据块之前以一个或多个同步字符同步字符SYN作为开始，帧尾是另一个控制字符或校作为开始，帧尾是另一个控制字符或校验码，这种传输方案称为验码，这种传输方案称为 。A面向位的同步传输面向位的同步传输 B异步传输异步传输C面向字符的同步传输面向字符的同步传输 D起止式传输起止式传输48.C23l49每个报文包括两个同步字符、一个帧起始及一个每个报文包括两个同步字符、一个帧起始及一个帧终止字符并在同步传输的情况下，经一数据链路传帧终止字符并在同步传输的情况下，经一数据链路传输包含输包含100个个

31、8位字符的报文时，所需的附加比特数位字符的报文时，所需的附加比特数为为 。A400个个 B32个个 C1600个个 D1616个个49.Bl50传输过程由主站启动，从站只有收到主站某个命传输过程由主站启动，从站只有收到主站某个命令帧后才能作为响应向主站传输信息，这种令帧后才能作为响应向主站传输信息，这种HDLC操作操作方式称为方式称为 。A正常响应方式正常响应方式NRMB异步响应方式异步响应方式ARMC异步平衡方式异步平衡方式ABMD扩展异步响应方式扩展异步响应方式EARM50.Al51采用采用HDLC协议，用于组合站之间的信息传输操作协议，用于组合站之间的信息传输操作称之为称之为 。A异步操

32、作异步操作B同步操作同步操作C平衡操作平衡操作D非平衡操作非平衡操作51.C24l52HDLC定义了三种类型的站，下列不属于其定义的站的类型定义了三种类型的站，下列不属于其定义的站的类型是是 。A主站主站B次站次站C从站从站D组合站组合站52.Bl53根据高级数据链路控制规程根据高级数据链路控制规程HDLC，若主站点要求发送方对，若主站点要求发送方对从从2号帧开始的所有帧进行重发，则相应帧的控制字段为号帧开始的所有帧进行重发，则相应帧的控制字段为 。A1001P010B1010P010C1101P010 D1011P01053.Al54帧头和帧尾使用帧头和帧尾使用01111110标志，数据块作

33、为位流来处理，这标志，数据块作为位流来处理，这种传输方案称为种传输方案称为 。A面向位的同步传输面向位的同步传输 B异步传输异步传输C面向字符的同步传输面向字符的同步传输 D起止式传输起止式传输54.Al55HDLC的帧格式中，帧校验序列字段占的帧格式中，帧校验序列字段占 。A1个比特个比特B8个比特个比特C24个比特个比特D16个比特个比特55.D25l56一微机与远程终端约定按一微机与远程终端约定按HDLC规程进行通信，其规程进行通信，其同步字符为同步字符为7E，设信息帧中含一数据字节，设信息帧中含一数据字节3EH，则在，则在发送时发送时(发送顺序先高位后低位发送顺序先高位后低位)，发送端

34、需将它转换成，发送端需将它转换成哪一种形式再发送哪一种形式再发送? A001111101 B001111100C001101111 D01111101056.Bl57一微机与远程终端约定按一微机与远程终端约定按HDLC规程进行通信，设规程进行通信，设信息帧中含一数据字节信息帧中含一数据字节7CH，则在发送时，发送端需，则在发送时，发送端需将它转换成下列哪一种形式再发送将它转换成下列哪一种形式再发送? (发送顺序先发送顺序先高位后低位高位后低位) (左高位右低位左高位右低位) A001111100B011111000C011101100D01111101057.Bl58HDLC采用采用“比特填充

35、法比特填充法”实现数据的透明传输，实现数据的透明传输，若比特填充后的输出为若比特填充后的输出为“010011111001”，则比特填，则比特填充前的位串为充前的位串为 。A01001111100B10011111001C01001111101D01011111001 58.C26l59HDLC的帧类型包括信息帧、监控帧和的帧类型包括信息帧、监控帧和 。A响应帧响应帧 B命令帧命令帧C编号帧编号帧 D无编号帧无编号帧59.Dl60在在HDLC的帧格式中，若控制字段的第的帧格式中，若控制字段的第1、2两位两位为为10，则标识该帧为，则标识该帧为 。A信息帧信息帧B监控帧监控帧C无编号帧无编号帧D重

36、发帧重发帧60.Bl61HDLC的各种类型帧中，用于提供链路的建立、拆的各种类型帧中，用于提供链路的建立、拆除及其他多种控制功能的帧为除及其他多种控制功能的帧为 。A信息帧信息帧 B监视帧监视帧 C无编号帧无编号帧 D控制帧控制帧61.Cl62PPP协议是协议是 。A面向字符型的同步协议面向字符型的同步协议 B异步协议异步协议C面向字节计数的同步协议面向字节计数的同步协议 D面向比特型的同步协议面向比特型的同步协议62.A27l1在在0SI参考模型中，数据链路层的上层是参考模型中，数据链路层的上层是_ _层，下层是层，下层是_ _层。层。1. 网络、物理网络、物理 l2每数据链路层中传送的数据

37、块被称为每数据链路层中传送的数据块被称为_。2. 帧帧 l3在数据链路层中，差错控制的两种基本方在数据链路层中，差错控制的两种基本方法是法是_ _和和_ _ 。3. 自动请求重发、向前纠错自动请求重发、向前纠错 l4数据链路控制协议可分为数据链路控制协议可分为_和和_两大类。两大类。4. 同步协议、异步协议同步协议、异步协议 l5异步协议以异步协议以_ _为信息传输单位，而同为信息传输单位，而同步协议以步协议以_ _为信息传输单位。为信息传输单位。5. 字符、帧字符、帧 28l6面向字符的同步控制协议面向字符的同步控制协议BSC将链路上传输的信息将链路上传输的信息分为分为_ _、_ _两大类。

38、两大类。6. 数据报文、监控报文数据报文、监控报文 l7高级数据链路控制规程高级数据链路控制规程HDLC中常用的操作方式有中常用的操作方式有_ _ 、 和异步响应方式和异步响应方式ARM。7. 正常响应方式正常响应方式NRM、异步平衡方式、异步平衡方式ABM l8哪完整的哪完整的HDLC帧由标志字段、地址字段、信息字帧由标志字段、地址字段、信息字段、段、 _ _和和_ _组成。组成。8. 控制字段、帧校验字段控制字段、帧校验字段 l9HDLC有有_、_和无编号帧三种不同的帧。和无编号帧三种不同的帧。9. 信息帧、监控帧信息帧、监控帧 l10当链路层使用窗口机制来描述当链路层使用窗口机制来描述“

39、go-back-N方法方法时，其时，其_ _窗口等于窗口等于1，而，而_ _窗口大于窗口大于1。10. 接收、发送接收、发送 29l11当链路层利用窗口机制分别描述选择重发方法、当链路层利用窗口机制分别描述选择重发方法、空闲重发请求方法和空闲重发请求方法和“go-back-N”方法时，其中发送方法时，其中发送窗口大于窗口大于1，接收窗口大于，接收窗口大于1的方法是的方法是_ _；发送窗；发送窗口等于口等于1，接收窗口等于，接收窗口等于1的方法是的方法是_ _ 。11. 选择重发方法、空闲重发请求方法选择重发方法、空闲重发请求方法 l12同步数据链路控制协议主要分为面向字符的同步同步数据链路控制

40、协议主要分为面向字符的同步控制协议、面向控制协议、面向_ _的同步控制协议和面向的同步控制协议和面向_ _的同步控制协议。的同步控制协议。12. 字节计数、比特字节计数、比特 l13数据链路层的最基本功能是向网络层提供数据链路层的最基本功能是向网络层提供_ _和和_ _数据传输基本服务。数据传输基本服务。13. 透明的、可靠的透明的、可靠的l14帧同步的目的是使接收者能从接收到的比特流中帧同步的目的是使接收者能从接收到的比特流中区分出帧的区分出帧的_ _与与_ _。14. 起始、终止起始、终止 l15数据链路上用于控制目的的站常称之为数据链路上用于控制目的的站常称之为_ _站，站，其它受控的站

41、常称之为其它受控的站常称之为_ _站。站。15.主、从主、从 30l16数据链路层通常使用数据链路层通常使用_ _器和器和_ _号来保证号来保证每帧最终能被正确地接收每帧最终能被正确地接收1次。次。16. 计数计数(计时计时)、序、序(帧序帧序) l17在在OSI参考模型中，数据链路层是第参考模型中，数据链路层是第_ _层，其层，其中的中的HDLC协议，采用协议，采用_ _的方法来保证数据传输的的方法来保证数据传输的透明性。透明性。17. 二、零比特插入二、零比特插入 l18字节计数法以一个特殊字符表征一帧的字节计数法以一个特殊字符表征一帧的_ _，并，并以一个专门字段来表明帧内的以一个专门字

42、段来表明帧内的_ 。18. 起始、字节数起始、字节数 l19在在HDLC规程中，监控帧主要用于规程中，监控帧主要用于_ _控制和控制和_ _控制。控制。19. 差错、流量差错、流量 l20使用字符填充的首尾定界符法是用一些特定的字使用字符填充的首尾定界符法是用一些特定的字符来定界符来定界_ _的起始与终止。的起始与终止。20. 一帧一帧 31l21HDLC中的异步响应方式中的异步响应方式(ARM)是一种是一种_ _数据数据链路操作方式，它由链路操作方式，它由_ _站来控制超时和重发。站来控制超时和重发。21. 非平衡、从非平衡、从 l22概括地说，传输中的差错大部分是由噪声所引起概括地说，传输

43、中的差错大部分是由噪声所引起的。热噪声引起的差错称为的。热噪声引起的差错称为_ _错，冲击噪声引起的错，冲击噪声引起的差错称为差错称为_ _错。错。22. 随机、突发随机、突发 l23若某种噪声所引起的某位码元的差错是孤立的，若某种噪声所引起的某位码元的差错是孤立的，与前后码元没有关系，则引起这种差错的噪声为与前后码元没有关系，则引起这种差错的噪声为_ _；则称这种差错为；则称这种差错为_ _。23. 热噪声、随机错热噪声、随机错 l24能连续影响多位数据或一串码元的噪声为能连续影响多位数据或一串码元的噪声为_ _；称这种差错为称这种差错为_ _。24. 冲击噪声、突发错冲击噪声、突发错 l2

44、5通过增加冗余位使得码字中通过增加冗余位使得码字中“1”的个数恒为奇数的个数恒为奇数或偶数的编码方法为或偶数的编码方法为_ _。25. 奇偶校验码奇偶校验码 32l26差错控制编码分为检错码和纠错码，而差错控制编码分为检错码和纠错码，而ARQ方式方式只使用只使用_。26. 前向纠错前向纠错FEC l27从突发错误发生的第一个码元到有错的最后一个从突发错误发生的第一个码元到有错的最后一个码元间所有码元的个数称为突发错的码元间所有码元的个数称为突发错的_。27. 突发长度突发长度 l28在在BSC数据链路控制中，往往需要使用一些传输数据链路控制中，往往需要使用一些传输控制字符；比如，用于控制字符；

45、比如，用于_的的ACK字符；表示字符；表示_的的NAK字符。字符。28. 确认、否认确认、否认 l29在窗口协议中，若发送窗口尺寸为在窗口协议中，若发送窗口尺寸为4，帧序号为，帧序号为0-7，在发送，在发送5号帧并收到号帧并收到3号帧的确认帧后，发送方还可号帧的确认帧后，发送方还可发发_帧，可发送的帧序号依次为帧，可发送的帧序号依次为_。29. 两、两、6，7 l30连续连续ARQ协议中，如果采用协议中，如果采用n比特表示帧的序号，比特表示帧的序号，则发送窗口的尺寸不能超过则发送窗口的尺寸不能超过_，接收窗口的尺寸，接收窗口的尺寸为为_。30. 2n-1、1 33l31在面向比特的同步控制协议

46、在面向比特的同步控制协议(例如例如HDLC中，采中，采用比特填充的目的是用比特填充的目的是_，对位串，对位串0111101111101进行比特填充后的位串是进行比特填充后的位串是_。31. 实现数据的透明传输、实现数据的透明传输、01111011111001 l32采用采用“0比特插入法比特插入法”可以实现数据的透明传输。可以实现数据的透明传输。若若HDLC帧数据段中出现比特串帧数据段中出现比特串“101011111101”，则，则经经“0比特插入比特插入”后的输出为后的输出为_。32. 1010111110101 l33在在CRC计算中，与多项式计算中，与多项式x6+x4+x2+x+1对应的

47、对应的位串为位串为_。33. 1010111 l34若循环冗余码中信息位为若循环冗余码中信息位为k位，编码时外加冗余位位，编码时外加冗余位为为r位，则编码效率为位，则编码效率为_。34. k/(k+r) l35HDLC规程的特点是规程的特点是_字符编码集；字符编码集；全双工通信；可以连续发送数据帧。全双工通信；可以连续发送数据帧。35. 不依赖于任何不依赖于任何 34l1简述停等协议的实现过程。简述停等协议的实现过程。1答：答： 简述停等协议的实现过程如下：简述停等协议的实现过程如下：发送方每次仅将当前信息帧作为待确认帧保留在发送方每次仅将当前信息帧作为待确认帧保留在缓冲存储器中；缓冲存储器中

48、；当发送方开始发送信息帧时，随即启动计时器；当发送方开始发送信息帧时，随即启动计时器；当接收方收到无差错信息帧后，即向发送方返回当接收方收到无差错信息帧后，即向发送方返回一个确认帧；一个确认帧；当接收方检测到一个含有差错的信息帧时，便舍当接收方检测到一个含有差错的信息帧时，便舍弃该帧弃该帧若发送方在规定时间内收到确认帧，即将计时器若发送方在规定时间内收到确认帧，即将计时器清零，继而开始下一帧的发送；清零，继而开始下一帧的发送；若发送方在规定时间内未收到确认帧，若发送方在规定时间内未收到确认帧，(即计时器即计时器超时超时)，则应重发存于缓冲器中的侍确认信息帧。，则应重发存于缓冲器中的侍确认信息帧

49、。35l2比较差错控制中的比较差错控制中的ARQ方式和方式和FEC方式，方式，说明主要的不同之处。说明主要的不同之处。答：自动请求重发答：自动请求重发ARQ的特点的特点:：若有差错，通知发：若有差错，通知发送端重发，直到正确为止；它使用检错码，是双向送端重发，直到正确为止；它使用检错码，是双向信道，在发送方设置数据缓冲区。信道，在发送方设置数据缓冲区。前向纠错前向纠错FEC：接收端不但能够发现差错，而且能：接收端不但能够发现差错，而且能确定发生错误的位置，从而加以纠正；确定发生错误的位置，从而加以纠正；使用纠错码，编码效率低。使用纠错码，编码效率低。 36l3说明违法编码法是如何实现帧同步的。

50、除说明违法编码法是如何实现帧同步的。除了违法编码法，还有哪些帧同步方法？（列出了违法编码法，还有哪些帧同步方法？（列出两种以上）。两种以上）。答：违法编码法是在在物理层采用特定的比特编码答：违法编码法是在在物理层采用特定的比特编码方法时采用，如采用曼彻斯特编码时就可以使用违方法时采用，如采用曼彻斯特编码时就可以使用违法编码法实现帧同步。例如在物理层编码中，用法编码法实现帧同步。例如在物理层编码中，用“高高-低低”电平对表示电平对表示1，用，用“低低-高高”电平对表示电平对表示0，则可用则可用“低低-低低”电平对和电平对和“高高-高高”电平对作为帧电平对作为帧起始、结尾标志。违法编码法只适用于采

51、用冗余编起始、结尾标志。违法编码法只适用于采用冗余编码的特殊编码环境。码的特殊编码环境。除了违法编码法，还有字符填充法、比特填充法、除了违法编码法，还有字符填充法、比特填充法、字节计数法的帧同步方法。字节计数法的帧同步方法。37l4简述简述HDLC信息帧控制字段中的信息帧控制字段中的N（S）和）和N（R）的含义。要保证）的含义。要保证HDLC数据的透明传输，数据的透明传输，需要采用哪种方法？需要采用哪种方法？答：答：HDLC信息帧控制字段中的信息帧控制字段中的N（S）用于存放发）用于存放发送帧序号、送帧序号、N（R）是一个捎带的确认，用于存放接）是一个捎带的确认，用于存放接收方下一个预期要接收

52、的帧序号。收方下一个预期要接收的帧序号。要保证要保证HDLC数据的透明传输，需要采用数据的透明传输，需要采用“0比特比特插入法插入法”，在发送端，当一串比特流数据中有，在发送端，当一串比特流数据中有 5 个个连续连续 1 时，就立即填入一个时，就立即填入一个 0。在接收帧时，先找。在接收帧时，先找到到 F 字段以确定帧的边界。接着再对比特流进行扫字段以确定帧的边界。接着再对比特流进行扫描。每当发现描。每当发现 5 个连续个连续 1 时，就将其后的一个时，就将其后的一个 0 删删除，以还原成原来的比特流。除，以还原成原来的比特流。 38l1两个站采用停一等协议，通过两个站采用停一等协议，通过1M

53、bps的卫星链路通的卫星链路通信，卫星的作用仅仅是转发数据，交换时间可忽略不信，卫星的作用仅仅是转发数据，交换时间可忽略不计，在同步轨道上的卫星到地面之间有计，在同步轨道上的卫星到地面之间有270ms的传播的传播时延，假定使用长度为时延，假定使用长度为1024bit的的HDLC帧，那么最大帧，那么最大的数据吞吐率是多少的数据吞吐率是多少?(不计开销不计开销)? 1答：发送站发送一帧所需时间有答：发送站发送一帧所需时间有3部分组成：部分组成：1024bit帧的帧的传输时延，从地面到卫星之间传输时延，从地面到卫星之间270ms的传播时延和卫星到地的传播时延和卫星到地面之间有面之间有270ms的传播

54、时延；的传播时延；接收站返回确认帧所花费的时间，若不计确认帧长，则包括从接收站返回确认帧所花费的时间，若不计确认帧长，则包括从地面到卫星之间地面到卫星之间270ms的传播时延和卫星到地面之间有的传播时延和卫星到地面之间有270ms的传播时延两部分；的传播时延两部分；采用停一等协议，总时延有这发送和确认两部分组成。采用停一等协议，总时延有这发送和确认两部分组成。 总时延总时延=2*（2*270*10-3)+1024(1*106)=1.081024(s) 吞吐率吞吐率T(单位时间内实际传送的位数单位时间内实际传送的位数) T=帧长帧长/总时间总时间 所以最大吞吐率为所以最大吞吐率为 1024/1.

55、081024=947.25bps39l2假设传送信道是可靠的，数据传送速率为假设传送信道是可靠的，数据传送速率为4kb/s，信道传播时延为，信道传播时延为20ms，帧处理时间及，帧处理时间及应答帧长度可忽略不计。当采用停应答帧长度可忽略不计。当采用停-等协议时，等协议时，试问帧长在什么范围内才能使信道利用率至少试问帧长在什么范围内才能使信道利用率至少达到达到50%？2答：信道的利用率答：信道的利用率=传输时延传输时延总时延；总时延；停停-等协议时，总时延等协议时，总时延=传输时延传输时延+传播时延（数据帧传播时延（数据帧的传播）的传播）+传播时延（应答帧的传播）；传播时延（应答帧的传播）； 已

56、知已知 传播时延传播时延=20ms，50%=传输时延传输时延（传输时（传输时延延+20ms+20ms），）， 则传输时延则传输时延=40ms，数据传送速率为，数据传送速率为4kb/s时，数时，数据帧据帧=传输时延传输时延数据传送速率数据传送速率数据帧长大于数据帧长大于160bit时信道利用率至少达到时信道利用率至少达到50%40l3平均帧长为平均帧长为1000位的帧，通过位的帧，通过50kbps的卫星信道的卫星信道发送，滑动窗口序号为发送，滑动窗口序号为4位，接收方处理时间和应答帧位，接收方处理时间和应答帧发送时间忽略，求在以下流控制方式下，信道的利用发送时间忽略，求在以下流控制方式下，信道的

57、利用效率，已知卫星往返传播延迟约效率，已知卫星往返传播延迟约500ms。lA空闲空闲RQ法法(停停等法等法)，发送窗口，发送窗口=1，接收窗口，接收窗口=1lBGo-back-N，发送窗口，发送窗口1，接收窗口，接收窗口=llC选择重发，发送窗口选择重发，发送窗口1，接收窗口，接收窗口13答：帧长为答：帧长为1000bit的传输时延：的传输时延：1000bit/50kbp =20ms卫星往返传播延迟约卫星往返传播延迟约500ms，停停等协议信道利用率是：等协议信道利用率是：20(20+500+500)=0.20%顺序接受管道协议的窗口，顺序接受管道协议的窗口，1发送窗口发送窗口2n-1，接收窗

58、口，接收窗口=1滑动窗口序号为滑动窗口序号为4位，发送窗口最大尺寸为位，发送窗口最大尺寸为15顺序接受管道协议信道利用率是：顺序接受管道协议信道利用率是：15*20(20+500+500)=3%选择重传协议的窗口，选择重传协议的窗口，1发送窗口发送窗口2n-1， 1接收窗口接收窗口发送发送窗口，窗口，滑动窗口序号为滑动窗口序号为4位，发送窗口最大尺寸为位，发送窗口最大尺寸为7选择重传协议信道利用率是：选择重传协议信道利用率是：7*20(20+500+500)=1.4%41l4某系统采用同步通信方式在一条线路上发送某系统采用同步通信方式在一条线路上发送10000字节的数据。假定数据是以帧的方式发

59、送，每帧包含字节的数据。假定数据是以帧的方式发送，每帧包含1000字节的数据，并包含字节的数据，并包含48bit的控制位开销。发送速的控制位开销。发送速率为率为9600bit/s。计算：。计算：l（1）系统的有效数据传输率。）系统的有效数据传输率。l（2）系统发送这些数据需要多少时间？）系统发送这些数据需要多少时间？4答：（答：（1）有效数据传输率）有效数据传输率=每帧包含的数据每帧包含的数据帧长帧长100%有效数据传输率有效数据传输率=1000*8（1000*8+48）100%=99.4%（2）每帧包含）每帧包含1000字节的数据，发送字节的数据，发送10000字节，需要字节，需要10帧，帧

60、，每帧包含每帧包含48bit的控制位开销，共需的控制位开销，共需480bit开销，开销，10000100048=480bit发送这些数据需要的时间发送这些数据需要的时间=（100008+480）9600=8.38s42l5 某系统将要发送的信息块分为定长为某系统将要发送的信息块分为定长为4位的位的7段，并在水平垂直都采用偶校验，请填充下段，并在水平垂直都采用偶校验，请填充下述矩阵的空白位，并计算编码效率。述矩阵的空白位，并计算编码效率。l0101101()l1110011()l1011110()l1101001()l ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( )编码效率为：编