资源描述
谢希仁《计算机同网络》第四版 复习练习每章一套共九套
※<习题一>
第1章 概述
习题一
一、 选择题
1. 以下不属于协议组成要素的是（）。
A. 语法B. 语义C. 时序D. 字符
2. 一座大楼内的一个计算机网络系统，属于 （）。
A. PANB. LANC. MAND.WAN
3. 完成路径选择功能是在OSI模型的（）。
A. 物理层 B. 数据链路层C. 网络层D. 传输层
4. 完成服务点寻址功能是在OSI模型的（）。
A. 物理层B. 数据链路层C. 网络层D. 传输层
5. 在同一个信道上的同一时刻，能够进行双向数据传输的通信方式是（）。
A.单工B.半双工C.全双工D.上述三种均不是
6. TCP/IP体系结构中的TCP和IP所提供的服务分别为()。
A. 链路层服务和互连网层服务B. 互连网层层服务和传输层服务
C. 传输层服务和应用层服务D. 传输层服务和互连网层层服务
7. 用于网络互连的设备一般采用（）。
A. 中继器B. 交换机C. 路由器D. 网关
8. IP协议提供的服务是()。
A. 可靠服务B.有确认的服务
C. 不可靠无连接数据报服务D. 以上都不对
9. ATM模式能最大限度地发挥()技术的优点。
A. 电路交换B. 报文交换
C. 电路交换与报文交换D. 电路交换与分组交换
10. 数据链路层的数据单位称为 （）。
A.比特B.字节C.帧D.分组
11. 在OSI参考模型中，实现端到端的应答、分组排序和流量控制功能的协议层是()。
A. 数据链路层B. 网络层C. 传输层D. 会话层
12. 在ISO的OSI模型中，提供流量控制功能的层是(1)；提供建立、维护和拆除端到端连接的层是(2)。为数据分组提供在网络中路由功能的是(3)；传输层提供(4)的数据传输；为网络层实体提供数据发送、接收功能和过程的是(5)。
(1) A.1、2、3层B.2、3、4层C. 3、4、5层D. 4、5、6层
(2) A. 物理层B. 数据链路层C. 会话层D. 传输层
(3) A. 物理层B. 数据链路层C. 网络层D. 传输层
(4) A. 主机之间B. 网络之间C. 数据链路之间D. 物理链路之间
(5) A. 物理层B. 数据链路层C. 网络层D. 传输层
13. 在OSI参考模型中，物理层的功能是(1)。对等实体在一次交互作用中传输的信息单位称为(2)，它包括(3)两部分。上下邻层实体之间的接口称为服务访问点(SAP)，网络层的服务访问点也称为(4)。
(1) A. 建立和释放连接B. 透明地传输比特流
C. 在物理实体间传送数据帧D. 发送和接收用户数据
(2) A. 接口数据单元B. 服务数据单元
C. 协议数据单元D. 交互数据单元
(3) A. 控制信息和用户数据B. 接口信息和用户数据
C. 接口信息和控制信息D. 控制信息和校验信息
(4) A. 用户地址B. 网络地址C. 端口地址D. 网卡地址
14. 网络协议是计算机网络和分布系统中互相通信的 (1) 间交换信息时必须遵守的规则的集合。协议的关键成分中，(2) 是数据和控制信息的结构或格式；(3) 是用于协调和进行差错处理的控制信息；时序是对事件实现顺序的详细说明，而网络体系结构则是(4) 。
(1) A. 相邻层实体B. 同等层实体
C. 同一层实体D. 不同层实体
(2) A. 语义实体B. 语法C. 服务D. 词法
(3) A. 语义B. 差错控制C. 协议D. 协同控制
(4) A. 网络各层及层中协议的集合
B. 网络各层协议及其具体描述
C. 网络层间接口及其具体描述
D. 网络各层、层中协议和层间接口的集合
二、 练习题
15. 在OSI的第几层分别处理下面的问题？
(1) 将待传输的比特流组帧；
(2) 决定使用哪条路径通过子网；
(3) 传输线上的位流信号同步；
(4) 两端用户间传输文件。
16. 说出使用分层协议的两个理由。
17. 数据链路层上交换的单元称为帧，网络层上交换的单元称为分组，那么是帧封装分组还是分组封装帧？
18. 列出OSI参考模型和TCP/IP参考模型的主要相同点和不同点。
19. Internet和internet有何区别?
20. 一个系统的协议结构有N层，应用程序产生M字节长的报文，网络软件在每层都加上h字节长的协议头，那么网络带宽中有多大的比率用于协议头的传输？
21. 在TCP/IP协议簇中，IP、TCP、UDP各提供什么样的服务？
22. 一个长度为2km的点到点链路，对于一个长度为100B的数据，传输速度为多大时传播时延等于发送时延？电磁波在媒体上传播的速度是2×108m/s。
23. 在一个yMb/s的链路上传输xKB的数据需要花费多长时间？用x与y的比率形式给出答案。
24. 在1Gb/s的链路上1b有多“宽”？假设传播速度为2.3×108m/s，在铜线上1b有多长？
25. 如图113所示，主机A和主机B通过10Mb/s链路连接到交换机S上，每条链路的传播时延是20μs，S是一个存储式设备，它收到一个分组50μs后再将其转发，问从A到B发送一个10000b的分组所需要的总时间。
图113习题25的图26. 比较在一个电路交换网和分组交换网上将x(bit)报文沿k个跳段传输的时延。假定电路建立时间为s，每跨段传播时延为d，分组大小为p，数据传输速率是bb/s，在什么情况下分组交换网的时延更短？（忽略分组头的开销）
27. 计算下列情况下传输一个1000KB的文件所需要的总时间，假定RTT为100ms，采用分组交换方式，每个分组的长度为1KB，数据在发送之前需要的初始时间是两倍的RTT。
（1） 数据传输速率为1.5Mb/s，数据分组可以连续发送；
（2） 数据传输速率为1.5Mb/s，每发送完一个分组后必须等待一个RTT后再发送下一个分组；
（3） 数据传输速率无限大，且每个RTT最多发送20个分组。
参考答案
一、选择题
1D 2B 3C 4D 5C 6D 7C 8C 9C 10C 11C
12 (1)B (2)D (3)C (4)A (5)B
13 （1）B （2）C （3）A （4）B
14 (1)B (2)B (3)A (4)D
二，练习题
15 (1) 第2层（数据链路层）
(2) 第3层（网络层）
(3) 第1层（物理层）
(4) 第7层（应用层）
16
通过协议分层可以将设计问题划分为较小的容易处理的小问题。分层意味着一层协议的改变不会影响其他层协议。
17 帧封装分组
18
相同：都基于分层协议，都有网络层、传输层和应用层；
传输服务都能提供可靠的端对端的字节流。
不同：层是数目不同；
TCP/IP支持网络互连，OSI不支持网络互连；
TCP/IP网络层只提供无连接的服务，OSI中既有面向连接的服务，也有无连接的服务。
19. internet(互连网)是泛指由多个计算机网络互连而成的计算机网络。使用大写字母I的Internet(因特网)则是指当前全球最大的、开放的、由众多网络相互连接而成的特定计算机网络，它采用TCP／IP协议族。
20. hN/(hN+M)
21. IP和UDP提供不可靠的服务；TCP提供可靠的服务。
22. 传播延时为2×103m/2×108m/s = 10-5s
传输速度为100×8/10-5s = 80Mbps
23
x KB= 8×1000×x b
y Mbps =y×106 bps
传输时间为8×1000×x/y × 106 = 8x/y ms.
24.
1Gbps = 109 bps，因此每比特的“宽度”为10?9 s (即1 ns)
在铜线上1比特的长度为10?9 s× 2.3 × 108 m/s = 0.23 m
25. 每个链路的发送延时是104bit / 107bps = 1000μs
总的时间为2×1000 + 2×20 + 50 = 2090μs
26.
电路交换延时 t1 = s + x / b + kd
分组交换延时 t2 = x / b + ( k-1) p / b + kd
t2 < t1 得到 s > ( k-1 )p / b
27
要注意的是1B=8bit, 为了计算方便，我们取1MB=106B
a 总时间为：初始时间+发送时间+传播时间=2×RTT+1000KB/1.5Mbps+RTT/2
=5.58s
b 这与上一问的区别是总时间多了999个RTT，因为发送分组个数是1000KB/1KB=1000，因此这些分组之间必须等待 999个RTT。
总时间为：999×RTT+5.58=99.9+5.58=105.48
c 数据传输速率无限大，发送时间为0，一共需要49.5个RTT，
因此总时间为：49.5×RTT + 初始时间=5.15s
※<习题二>
第2章 物理层
一、 选择题
1. 信号是数据在传输过程中的()的表现形式。
A. 电信号B. 代码C. 信息D. 程序
2. 数据通信的任务是传输()代码的比特序列。
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. 利用模拟通信信道传输数据信号的方法称为()。
A. 频带传输B. 基带传输
C. 异步传输D. 同步传输
8. 基带传输是指在数字通信信道上()传输数字数据信号的方法。
A. 调制B. 脉冲编码C. 直接D. 间接
9. 在网络中，计算机输出的信号是()。
A. 模拟信号B. 数字信号
C. 广播信号D. 脉冲编码信号
10. 数据在通信信道传输的过程中，对数据传输的误码率影响最主要的因素是()。
A. 传输速率B. 调制解调器
C. 传输介质D. 噪声强度
11. 误码率是描述数据通信系统质量的重要参数之一，在下面这些有关误码码率的说法中，()是正确的。
A. 误码率是衡量数据通信系统在正常工作状态下传输可靠性的重要参数
B. 误码率是衡量数据通信系统不正常工作状态下传输可靠性的重要参数
C. 当一个数据传输系统采用CRC校验技术后，这个数据传输系统的误码码率为0
D. 如果用户传输1M字节时没发现传输错误，那么该数据传输系统的误码率为0
12.Internet上的数据交换采用的是()。
A. 分组交换B. 电路交换C. 报文交换D. 光交换
13. FDM是指()。
A. 频分多路复用B. 时分多路复用
C. 波分多路复用D. 码分多路利用
14. 家庭中使用的有线电视可以收看很多电视台的节日，有线电视使用的是()技术。
A. 频分多路复用B. 时分多路复用
C. 时分多路复用D. 码分多路利用
15. 利用()，数字数据可以用模拟信号来表示。
A. 调制解调器B. 编码解码器C. 串联放大器D. 电话网络
16. 在数据通信系统中，传输介质的功能是()。
A. 在信源与信宿之间传输信息B．纠正传输过程中的错误
C. 根据环境状况自动调整信号形式D. 将信号从一端传至另一端
17. 在模拟音频信道上传输数字信号，必须使用()。
A. 编码器B. 加密器C. 调制解调器D. 复用器
18. 为了实现长距离传输，模拟传输系统都使用放大器来使信号中的能量得到增加，其噪声分量()。
A. 增大B. 减小C. 不变D. 不一定
19. 一般来说，数字传输比模拟传输能获得较高的信号质量，这是因为()。
A. 中继器再生数字脉冲，去掉了失真；而放大器则放大模拟信号的同时也放大了失真
B. 数字信号比模拟信号小，而且不容易发生失真
C. 模拟信号是连续的，不容易发生失真
D. 数字信号比模拟信号采样容易
20. 可用于将数字数据编码为数字信号的方法是()。
A. FSKB. NRZC. PCMD. QAM
21. 下列关于曼彻斯特编码的叙述中，()是正确的。
A. 为确保收发同步，将每个信号起始边界作为时钟信号
B. 将时钟与数据取值都包含在信号中
C. 这种模拟信号的编码机制特别适合传输语音
D. 每位的中间不跳变时表示信号的取值为1
22. “复用”是一种将若干个彼此独立的信号合并为一个可在同一信道上传输的()。
A. 调制信号B. 已调信号C. 复用信号D. 单边带信号
23. 下列关于差分曼彻斯特编码的叙述中，()是不正确的。
A. 为确保收发同步，将每个信号起始边界作为时钟信号
B. 在每个码元的中间必须存在跳变
C. 二进制数字“0”在每个码元周期开始时有跳变
D. 二进制数字“1”在每个码元周期开始时元跳变
24. 一般在()通信中不采用多路复用。
A. 以太网内B. 帧中继网内C. 卫星D. 长途主干通信
25. 在光纤中传输的光信号可以看成是()。
A. 数字信号B. 模拟信号C. 不必区分D. 无法区分
26. 在光纤中采用的多路复用技术是()。
A. 时分多路复用（TDM）B. 频分多路复用（FDM）
C. 波分多路复用（WDM）D. 码分多路复用（CDMA）
27. 下列()不是降低数据信道所引起的误码率的主要方法。
A. 选择合适的数据传输线路B. 改进数据传输线路的传输特性
C. 减少发送信号的能量D.选用抗干扰性较强的调制解调方案
28. 当采用偶校验编码时，每个符号（包括校验位）中含有“1”的个数是()。
A. 奇数B. 偶数C. 未知数D. 以上都不是
29. 下图为曼彻斯特编码(表示的数据可能为(1)，这种编码适用的网络是(2)。为了在广域网上高速传输数字信号，一般可用的编码方式是(3)，其编码效率为(4)。
(1) A. 10100B. 01110C. 10101D. 00011
(2) A. 广域网B. 城域网C. 局域网D. 任意网
(3) A. NRZB. AMIC. 曼彻斯特D. 8B/10B
(4) A. 20％B.50％C. 70％D. 80％
30. RS232C 是(1)之间的接口标准，它规定的电平的表示方式为(2)。 当使用RS232C 连接相关设备时，电缆的长度不应超过(3)m。当用RS232C 直接连接两台计算机时，采用零调制解调器方式，其连接方式为(4)。当计算机需要通过相连的MORDEM 发送数据时，依次设置的信号是(5)。
(1) A. 计算机—计算机B. 计算机—终端
C. DTE—DCED. DCE—DCE
(2) A. 负电压表示1，正电压表示0B. 正电压表示1，负电压表示0
C. 正电压表示1, 0 电压表示0D. 0 电压表示1，负电压表示0
(3) A. 3B. 12C. 15D. 50
(4) A. 用25 针插座及电缆连接
B. 用9 针插座及电缆连接
C. 信号地对接，一台计算机的发送（接收）数据线与对方的接收（发送）数据线相连
D. 不能采用这种连接方式
(5) A. MODEM就绪→ DTE就绪→请求发送→允许发送→发数据→清请求发送→清允许发送→清MODEM就绪→清DTE就绪
B. MODEM就绪→DTE就绪→请求发送→允许发送→发数据→清请求发送→清允许发送→清DTE就绪→清MODEM就绪
C. DTE就绪→MODEM就绪→请求发送→允许发送→发数据→清请求发送→清允许发送→清MODEM就绪→清DTE就绪
D. DTE就绪→MODEM就绪→请求发送→允许发送→发数据→清请求发送→清允许发送→清DTE就绪→清MODEM就绪
二、 练习题
31. 有10个信号，每个要求4000Hz，现在用FDM将它们复用在一条信道上，对于被复用的信道，最小要求带宽为多少？假设每个信号之间的警戒带宽是400Hz。
32. 速率为9600b/s的调制解调器，若采用无校验位、1位停止位的异步传输方式，试计算2min内最多能传输多少个汉字(双字节)?
33. 某公司采用一条租用专线（Leased Line）与在外地的分公司相连，使用的Modem的数据传输率为2400b/s，现有数据12×106B，若以异步方式传输，不加校验位，1位停止位，则最少需要多少时间（以秒为单位）才能传输完毕？（设数据信号在线路上的传播延迟时间忽略不计）。
34. 有3个分组交换网，每个都有n个节点，第1个网络是星型拓扑，有1个中央交换机；第2个网络是一个双向环；第3个网络是全连接，从任何一个节点到其他节点都有一条线路，那么按照跳段数计算最好的、平均的和最坏情形的传输路径。
35. 信源以字节(8b)为单位传输数据，若数据率为Bb/s，对下列两种情况分别计算有效数据率：
(1) 异步串行传输，不用校验位、使用1位停止位；
(2) 同步串行传输，每帧包含48b控制位和4096b数据位。
36. 采用曼彻斯特编码的10Mb/s局域网的波特率是多少？
37. 10个9．6Kb／s的信道按时分多路复用在一条线路上传输，如果忽略控制开销，在同步TDM情况下，复用线路的带宽应该是多少？在统计TDM情况下，假定每个子信道具有30％的时间忙，复用线路的控制开销为10％，那么复用线路的带宽应该是多少？
参考答案
一、选择题
1A 2 D 3 B 4 C 5 D 6 D 7 A 8 C 9A 10 D11A 12 A 13 A 14 A 15 A 16 D 17 C 18 A 19 A
20 B 21 B 22 C 23 A 24 A 25 A 26 C 27 C 28 B29 (1)A (2)C (3)D (4)D 30 (1)C (2)A (3)C (4)C (5)D
二、练习题
31. 4000×10+400×9=43600Hz
32.
①2分钟传输的位数为9600bps×120=1152000位
②由于每个汉字用双字节表示，所以在给定的异步传输方式下每个汉字需传输的位数为
(8+1+1)×2=20位
③2分钟内传输的汉字数为1152000位÷20位=57600(个)
33.
以异步方式传输一个字节数据，需加1位起始位，一位停止位，实际需传送10位。
12×106×10/2400=5×104（秒）
即最少需5×104秒才能传输完毕。
34
星型：最好是2，平均是2，最坏是2。
环型：最好是1，平均是n/4，最坏是n/2。
全连接：最好是1，平均是1，最坏是1。
35.
异步串行传输的有效数据传输速率为：B× (8/(8+2))=0.8B(bps)
同步串行传输的有效数据传输速率为：B× (4096/(4096+48)) = 0.99B(bps)
36.10M×2=20 (band)
37. 10*9.6kb/s=96kb/s
10*9.6×30%（1＋10%）=32kb/s
※<习题三>
第3章 数据链路层
习题三
一、 选择题
1. 下列最好地描述了循环冗余检验的特征的是（）。
A. 逐个地检查每一个字符B. 查出99%以上的差错
C. 查不出有偶数个数出错的差错D. 不如纵向冗余检查可靠
2. 在下列协议中，使用带位填充的首尾标志法组帧是（）。
A. DDCMP B. HDLCC. BSCD. SLIP
3. HDLC规程中其监控帧(S帧)是用于（）。
A. 校验B. 差错控制
C. 流量控制D. 差错控制和流量控制
4. 流量控制是为()所需要的。
A. 位错误B. 发送方缓冲区溢出
C. 接收方缓冲区溢出D. 接收方与发送方之间冲突
5. 对于窗口大小为n的滑动窗口，最多可以有()帧已发送但没有确认。
A. 0B. n-1C. nD. n+1
6. 在滑动窗口流量控制(窗口大小为8)中，ACK3意味着接收方期待的下一帧是()号帧。
A. 2B. 3C. 4D. 8
7. 二维奇偶监督码（）。
A. 能发现奇数个错，但不能纠正
B. 若仅有一位错码，则能发现哪位有错，并可纠正
C. 若有两位错码，则能发现哪两位有错，并可纠正
D. 能发现所有错码 ，但不能纠正
8. 为了进行差错控制，必须对传输的数据帧进行校验。在局域网中广泛使用的校验方法是循环冗余校验。CRC16标准规定的生成多项式为G(x)= x16+x15+x2+1，它产生的校验码是(1)位，接收端发现错误后采取的措施是(2)。如果CRC的生成多项式为G(x)=x4+x+1，信息码字为10110，则计算出的CRC校验码是(3)。
(1) A. 2B. 4C. 16D. 32
(2) A. 自动纠错B. 报告上层协议
C. 自动请求重发D. 重新生成原始数据
(3) A. 0100B. 1010C. 0111D. 1111
9. PPP是Internet中使用的（1），其功能对应于OSI参考模型的（2） ，以（3） 协议为基础。PPP使用面向 （4） 的填充方式，其理由之一是因为 （5） 。
(1) A. 传输协议B. 分组控制协议
C. 点到点协议D. 报文控制协议
(2) A. 数据链路层B. 网络层C. 传输层D. 应用层
(3) A. TCP/IPB. NetBEUIC. SLIPD. HDLC
(4) A. 比特B. 字符C. 透明传输D. 帧
(5) A. 它的基础协议使用的是字符填充方式 B. 它是以硬件形式实现的
C. 它是以软件实现的 D. 这种填充效率高、灵活多样
10. 若卫星信道的数据传输率为1Mb/s，帧长为1000b，利用卫星信道的两个站点从一方到另一方的传播时延为250ms，忽略确认帧长和处理时间，则若帧的出错概率为0.1。而假设应答帧不出现错误，当采用停等协议时，其协议效率是（1） 。若采用回退N ARQ协议，发送窗口为7，接收窗口为1，在不出错的情况下，信道的利用率为 （2 ）。若帧传输过程中出错是突发式的，突发位数为100b，信道的误码率为10-3,则帧的出错概率变为 （3） 。在回退N ARQ协议中，若发送窗口大于2K（K为编号位数），则会（4） ，停等协议可以看成是连续ARQ协议的特例，即（5） 。
（1） A. 0.02B. 0.018C. 0.1D. 0.04 A
（2） A. 0.078B. 0.137C. 0.11D. 0.01 A
（3） A. 0.001B. 0.1C. 0.01D. 0.0001
（4） A. 发送窗口速度太快B. 接收窗口接收不下
C. 接收方不能正确识别是新的下一帧还是重发的帧
D. 发送窗口不能进行编号
（5） A. 发送窗口等于1B. 接收窗口等于1
C. 认为线路不出错D. 认为线路出错较高
二、 练习题
11. 数据链路层主要功能有哪些？
12. 为什么要有流量控制？
13. 讨论流量控制中接收方缓冲区的用途。
14. 通信链路中数据流量控制的两种方法是什么？
15. 分别叙述停止等待流量控制机制与滑动窗口流量控制机制。
16. 停止等待流量控制的线路利用率与哪些因素有关？滑动窗口流量控制呢？
17. 在停止等待流量控制中，定义并讨论损坏帧和丢失帧的处理。
18. 主要的ARQ方法是什么？
19. 在什么情形下发送方要重传数据帧？
20. 停止等待ARQ差错控制的机制是什么？
21. 在停止等待ARQ中，如果ACK帧在传输中丢失会发生什么？为什么需要给帧编号？
22. 滑动窗口ARQ差错控制的两种类型有何区别？
23. 哪一种滑动窗口ARQ更常见？为什么？
24. 在3种ARQ方法中何时丢弃帧？
25. 什么是捎带确认？
26. 按照协议与通信的关系，定义术语数据链路控制协议。
27. 描述3种HDLC站点的类型。
28. HDLC的两种链路配置与3种数据传输方式分别是什么？
29. 对于HDLC的每个配置，讨论命令与响应。
30. HDLC 3类帧中彼此之间有何不同？
31. HDLC中的I帧和U帧的控制字段有什么不同？
32. 在HDLC中，为何需要位填充？
33. 列出并简要讨论HDLC控制字段中各位的含义。
34. 偶检验与奇检验有什么区别？
35. 讨论奇偶检验及它能检测与不能检测的差错类型。
36. CRC如何优于奇偶检验？
37. 下列比特块是HDLC协议从相邻高层接收来的数据的一部分，准备组帧交给物理层传输，为了能够以透明方式传输，请按照位填充算法写出填充后放在帧的数据段中的对应输出。
011111011110111111011111110
38. PPP帧格式的开头和结尾都是1字节的段，其值用十六进制表示等于；地址段的值设置成等于十六进制的；协议段用2个字节指明；控制段的值设置成等于十六进制的。
39. 若数据链路的发送窗口尺寸为4，在发送了3号帧、并收到2号帧的确认后，发送方还可连续发几帧？试给出可发帧的序号。
40. 信息有效数据m是每个字符用7位字节编码的ASCII码串“well”，即m长28 b，其中，w=1110111,e=1100101 , l=1101100,取多项式CRC12=X12+X11+X3+X2+X+1做循环冗余检验编码，求该码串的冗余部分r（要求写出主要计算步骤）。
41. 在使用位填充的情况下，对于丢失、插入或修改单个位的错误，检验和是否可能发现不了？如果不可能，为什么不？如果可能，怎么回事？在这里检验和的长度起作用吗？
42. 用发生器多项式x3+1去除x7+x5 +1,所得的余数是多少？
43. 数据链路协议几乎总是把CRC放在尾部，而不是放在头部，为什么？
44. 假定在一条无错线路上运行采用选择性重传的滑动窗口协议，线路速率是1Mb/s，最大帧长度是1000b，每一秒钟产生一个新帧，超时间隔是10ms。如果删除ACK超时机制，将会发生不必要的超时事件，平均每个报文要传输多少次？
45. 一个信道的数据率是4kb/s，传播时延为20ms，那么帧的大小在什么范围内，停等协议才有50%的效率？
46. 在一个1Mb/s的卫星信道上发送1000b长的帧。确认总是捎带在数据帧中。帧头很短，使用3位序列号。对以下协议而言，可以取得的最大信道利用率是多少？
(a) 停等协议；
(b) 回退N滑动窗口协议；
(c) 选择性重传滑动窗口协议。
47. PPP是以HDLC为基础的，HDLC使用位充填防止在有效载荷内偶尔出现的标志字节产生混淆。给出至少一个理由，说明PPP为什么使用字符充填来代替位充填。
48. 在使用PPP发送一个IP分组时，最小的开销是多少？仅考虑由PPP本身所引入的开销，而不计IP头部的开销。
49. 使用一个64Kb/s无错卫星通道发送512 B的数据帧（在一个方向上），卫星通道端到端的传播时延是270ms，在另一个方向上返回很小的确认帧，对于窗口大小分别为1、7、15和127的最大吞吐率是多少？
参考答案
一、选择题
1B 2B 3D 4C 5C 6B 7B
8 (1)C (2) C (3)D
9 (1)C (2)A (3)D (4)B (5)C
10（1）B （2）B （3）C （4）C （5）A
二、练习题
11线路规程、差错控制和流量控制。
12流量控制防止接收设备的数据因过载而丢失。
13每个接收设备有一个存储块作为接收缓存（缓冲区），用以保存接收到的数据直至它们被处理。如果缓冲区快要填满，接收方必须通知发送方。
14停止等待与滑动窗口。
15 在停止等待流量控制中，发送方在发送每一帧后等待来自接收方的ACK，只有前一帧被确认后再发送新的一帧 在滑动窗口流量控制中，发送方可以连续发送若干帧后才需要一个确认。接收方可以发送单个ACK帧对多个数据帧给予确认。
16停止等待流量控制的线路利用率与帧的长度、链路距离、数据率相关。对报文或报文分组按帧长度允许范围组帧，帧越长，比特长度越长，且帧数少，需要等待确认的时间开销也少，因此线路利用率高；链路距离越长，传播时延越大，在数据率和帧长度不变情况下，线路利用率越低；在传播距离和帧长度不变情况下，数据率高，线路利用率低。
滑动窗口流量控制的线路利用率不仅与上述参数有关，还与窗口大小有关。当窗口较大时，线路利用率较高。
17 如果数据帧或者确认帧丢失，发送方计时器超时并重传该数据帧，如果是确认帧丢失，接收方丢弃重复的帧。
如果数据帧被损坏，接收方可以不予确认，发送方按丢失帧的处理，超时重传；也可以采用否定确认的方法，由接收方发送一个NAK给发送方，指示上一帧损坏且需要重传。
18ARQ主要有停止等待ARQ和滑动窗口ARQ，滑动窗口ARQ又可分为回退N帧ARQ和选择拒绝ARQ两种。
19如果发送的帧损伤或丢失，或者该帧的确认丢失，则发送方重传一帧。
20发送方等待接收方对上一帧的确认，收到后再发送另一帧。发送设备保留已发送帧的一个副本直至收到一个ACK。ACK帧交替编号0和1予以标识。如果在接收方检测到一个差错它可以发送一个NAK帧请求重传发送的上一帧，或者不进行确认。对于后一种方法，发送设备有一个计时器，当计时器超时，则假定该帧丢失，并重发上一帧。如果确认帧丢失，也引起计时器超时并重传上一帧，此时上一帧在接收方出现重复的副本，丢弃副本。
21为了解决上面所提到的确认帧丢失引起接收方重复副本的识别问题，需对数据帧和予以标识。目的就是为了让接收方识别。对ACK帧也交替编号0和1，发送方计时器即使不超时，也能根据ACK的编号识别出确认帧是否丢失。
22回退N帧和选择拒绝这两种滑动窗口ARQ的区别在于，第一种方法中，如果某帧丢失或损坏，自上次确认以来的所有帧全部重传，或者重传损坏或丢失的帧及随后的所有已发送的帧；在选择拒绝方法中，仅重传损坏或丢失的该帧。
23 尽管选择拒绝是一种性能更好的ARQ，然而实际应用中，回退N帧更普遍，因为实现相对简单。
24在ARQ方法中当接收方收到重复的帧时，丢弃重复的副本，这发生于确认帧丢失的情况或者在回退N帧方法中接收到损坏的帧或数据帧丢失的情况。在后一种情况，丢弃损坏帧或丢失帧之后的所有帧，直至接收到损坏帧或丢失帧的正确副本。
25 捎带确认是发送的数据与对接收到的数据帧的确认组合在单个帧中，在发送数据给对方的同时，对收到的对方数据给予确认。
26在数据通信中，协议意味着用于实现OSI模型一层或多层的一组规则或规范。数据链路控制协议实现的是OSI模型的数据链路层的功能。它包括站点类型、链路配置和数据传送方式等线路规程的设置，依据这些规程设置建立和拆除链路，在建立的链路上进行数据交换，并提供数据交换相关的链路控制功能和管理功能，包括流量控制和差错控制以及链路的复位恢复等。
27在HDLC中有三种站点，主站、从站、混合站。主站发送命令，从站发送响应，混合站既可发送命令也可发送响应，
28HDLC有两种链路配置，非平衡与平衡。非平衡配置包括一个主站和一个或多个从站，也称主从式，采用轮询/选择模式线路规程。平衡配置由两个混合站组成，也称对等式，采用询问/确认模式线路规程。
HDLC支持三种数据传送方式：使用非平衡配置的正常响应方式NRM和异步响应方式ARM、使用平衡方式的异步平衡方式ABM。NRM方式是标准的轮询/选择模式，只由主站发起传输；ARM方式中从站也可发起传输，但线路初始化、差错恢复以及拆链等仍由主站负责。ARM方式每个站都可以发起传输。
这里的同步链路控制协议中的异步传送方式是帧之间的异步，不同于异步链路控制协议是字符间的异步。
29在平衡配置中，两个站都可以发送命令和响应；在非平衡配置中，主站发送命令，从站发送响应；还有一种对称配置，主站和从站可以互换角色，一个站的主导部分发送命令，另一个站的从属部分发送响应，或者反之。
30I帧用于运输用户数据以及相关的控制信息，S帧运载控制信息（数据链路流量控制和差错控制），U帧用于运输系统管理信息。
31 HDLC的I帧控制字段含有用户数据（发送的数据帧序号和起确认作用的接收序号），而U帧的控制字段是涉及网络管理的信息。
32比特填充是当数据流出现连续五个1时添加一个附加的0，目的是将数据与标志相区别。
33
第一个或前两个比特标识帧的类型，第一个比特为0表示I帧。第一个比特为1，则判断第二个比特，为0表示S帧，为表示U帧。N (S)的3个或7个比特指定该帧的序号，N (R)的3个或7个比特指定确认的序号。在S帧中的一个字段和U帧的两个字段中定义了相应帧的功能。在所有类型的帧中的P/F比特定义了帧的方向。
34
在偶检验中，数据单元中1的数目为偶数，在奇检验中1的个数是奇数。
35
奇偶检验是根据数据单元的比特奇偶性来决定传输是否出现差错，能检测单比特错和所有奇数个比特错的突发错，不能检测出偶数个比特错。
36
CRC能检测影响奇数个比特的所有突发错、长度小于或等于余数多项式的阶数的所有突发错、长度大于多项式阶数的大多数突发错。
37 0 1 1 1 1 1 0 0 1 1 1 10 1 1 1 1 1 0 1 0 1 1 1 1 101 1 0
38 PPP帧格式的开头和结尾都是1字节的 标志 段，其值用十六进制表示等 7E；地址段的值设置成等于十六进制的 FF ；协议段用2个字节指明 高层协议 ；控制段的值设置成等于十六进制的 03 。
39 发3帧，帧序号为4、5、6。
40
用被除数＝1110111 1100101 1101100 1101100 000000000000
除数=1100 0000 01111
做二进制除法，得到商＝1011010 1010101 1001000 1010110
余数r＝1111 0001 0010，因此该码串的冗余部分r就等于1111 0001 0010。
41
可能。假定原来的正文包含位序列01111110作为数据。位填充之后，这个序列将
变成011111010。如果由于传输错误第二个0丢失了，收到的位串又变成01111110，被接收方看成是帧尾。然后接收方在该串的前面寻找检验和，并对它进行验证。如果检验和是16位，那么被错误的看成是检验和的16位的内容碰巧经验证后仍然正确的概率是1/216。如果这种概率的条件成立了，就会导致不正确的帧
展开阅读全文
浙ICP备2021020529号-1 | 浙B2-20240490 
