计算机网络复习题

1、标题：计算机网络复习练习题（每章一套,共9套）第1章 概述习题一一、 选择题1. 以下不属于协议组成要素的是（）。A. 语法B. 语义C. 时序D. 字符2. 一座大楼内的一个计算机网络系统，属于 （）。A. PANB. LANC. MAND.WAN3. 完成路径选择功能是在OSI模型的（）。A. 物理层 B. 数据链路层C. 网络层D. 传输层4. 完成服务点寻址功能是在OSI模型的（）。A. 物理层B. 数据链路层C. 网络层D. 传输层5. 在同一个信道上的同一时刻，能够进行双向数据传输的通信方式是（）。A.单工B.半双工C.全双工D.上述三种均不是6. TCP/IP体系结构中的TCP和

2、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参考模型中，实现端到端的应答、分组排序和流量控制

3、功能的协议层是()。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. 数据链

4、路层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. 网络协议是计算

5、机网络和分布系统中互相通信的 (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的第几层分别处理下面的

6、问题？(1) 将待传输的比特流组帧；(2) 决定使用哪条路径通过子网；(3) 传输线上的位流信号同步；(4) 两端用户间传输文件。16. 说出使用分层协议的两个理由。17. 数据链路层上交换的单元称为帧，网络层上交换的单元称为分组，那么是帧封装分组还是分组封装帧？18. 列出OSI参考模型和TCP/IP参考模型的主要相同点和不同点。19. Internet和internet有何区别?20. 一个系统的协议结构有N层，应用程序产生M字节长的报文，网络软件在每层都加上h字节长的协议头，那么网络带宽中有多大的比率用于协议头的传输？21. 在TCP/IP协议簇中，IP、TCP、UDP各提供什么样的服务

7、？22. 一个长度为2km的点到点链路，对于一个长度为100B的数据，传输速度为多大时传播时延等于发送时延？电磁波在媒体上传播的速度是2108m/s。23. 在一个yMb/s的链路上传输xKB的数据需要花费多长时间？用x与y的比率形式给出答案。24. 在1Gb/s的链路上1b有多“宽”？假设传播速度为2.3108m/s，在铜线上1b有多长？25. 如图113所示，主机A和主机B通过10Mb/s链路连接到交换机S上，每条链路的传播时延是20s，S是一个存储式设备，它收到一个分组50s后再将其转发，问从A到B发送一个10000b的分组所需要的总时间。图113习题25的图26. 比较在一个电路交换网

8、和分组交换网上将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个分组。参考答案 一、选择题 1

9、D 2B 3C 4D 5C 6D 7C 8C 9C 10C 11C12 (1)B (2)D (3)C (4)A (5)B13 （1）B （2）C （3）A （4）B14 (1)B (2)B (3)A (4)D 二，练习题 15 (1) 第2层（数据链路层）(2) 第3层（网络层） (3) 第1层（物理层） (4) 第7层（应用层） 16通过协议分层可以将设计问题划分为较小的容易处理的小问题。分层意味着一层协议的改变不会影响其他层协议。 17 帧封装分组 18 相同：都基于分层协议，都有网络层、传输层和应用层； 传输服务都能提供可靠的端对端的字节流。不同：层是数目不同；TCP/IP支持网络互连，

10、OSI不支持网络互连； TCP/IP网络层只提供无连接的服务，OSI中既有面向连接的服务，也有无连接的服务。 19. internet(互连网)是泛指由多个计算机网络互连而成的计算机网络。使用大写字母I的Internet(因特网)则是指当前全球最大的、开放的、由众多网络相互连接而成的特定计算机网络，它采用TCPIP协议族。20. hN/(hN+M)21. IP和UDP提供不可靠的服务；TCP提供可靠的服务。22. 传播延时为2103m/2108m/s = 10-5s传输速度为1008/10-5s = 80Mbps23x KB= 81000x by Mbps =y106 bps传输时间为8100

11、0x/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 m25. 每个链路的发送延时是104bit / 107bps = 1000s总的时间为21000 + 220 + 50 = 2090s26. 电路交换延时 t1 = s + x / b + kd 分组交换延时 t2 = x / b + ( k-1) p / b + kd t2 ( k-1 )p / b 27 要注意的是1B=8bit, 为了计算方便，我们取1MB=106Ba 总时间为：初始时间+

12、发送时间+传播时间=2RTT+1000KB/1.5Mbps+RTT/2=5.58sb 这与上一问的区别是总时间多了999个RTT，因为发送分组个数是1000KB/1KB=1000，因此这些分组之间必须等待 999个RTT。总时间为：999RTT+5.58=99.9+5.58=105.48c 数据传输速率无限大，发送时间为0，一共需要49.5个RTT，因此总时间为：49.5RTT + 初始时间=5.15s 第2章 物理层一、 选择题1. 信号是数据在传输过程中的()的表现形式。A. 电信号B. 代码C. 信息D. 程序2. 数据通信的任务是传输()代码的比特序列。A. 十进制B. 帧结构C. 分

13、组结构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. 脉

14、冲编码C. 直接D. 间接9. 在网络中，计算机输出的信号是()。A. 模拟信号B. 数字信号C. 广播信号D. 脉冲编码信号10. 数据在通信信道传输的过程中，对数据传输的误码率影响最主要的因素是()。A. 传输速率B. 调制解调器C. 传输介质D. 噪声强度11. 误码率是描述数据通信系统质量的重要参数之一，在下面这些有关误码码率的说法中，()是正确的。A. 误码率是衡量数据通信系统在正常工作状态下传输可靠性的重要参数B. 误码率是衡量数据通信系统不正常工作状态下传输可靠性的重要参数C. 当一个数据传输系统采用CRC校验技术后，这个数据传输系统的误码码率为0D. 如果用户传输1M字节时没发

15、现传输错误，那么该数据传输系统的误码率为012.Internet上的数据交换采用的是()。A. 分组交换B. 电路交换C. 报文交换D. 光交换13. FDM是指()。A. 频分多路复用B. 时分多路复用C. 波分多路复用D. 码分多路利用14. 家庭中使用的有线电视可以收看很多电视台的节日，有线电视使用的是()技术。A. 频分多路复用B. 时分多路复用C. 时分多路复用D. 码分多路利用15. 利用()，数字数据可以用模拟信号来表示。A. 调制解调器B. 编码解码器C. 串联放大器D. 电话网络16. 在数据通信系统中，传输介质的功能是()。A. 在信源与信宿之间传输信息B纠正传输过程中的错

16、误C. 根据环境状况自动调整信号形式D. 将信号从一端传至另一端17. 在模拟音频信道上传输数字信号，必须使用()。A. 编码器B. 加密器C. 调制解调器D. 复用器18. 为了实现长距离传输，模拟传输系统都使用放大器来使信号中的能量得到增加，其噪声分量()。A. 增大B. 减小C. 不变D. 不一定19. 一般来说，数字传输比模拟传输能获得较高的信号质量，这是因为()。A. 中继器再生数字脉冲，去掉了失真；而放大器则放大模拟信号的同时也放大了失真B. 数字信号比模拟信号小，而且不容易发生失真C. 模拟信号是连续的，不容易发生失真D. 数字信号比模拟信号采样容易20. 可用于将数字数据编码为

17、数字信号的方法是()。A. FSKB. NRZC. PCMD. QAM21. 下列关于曼彻斯特编码的叙述中，()是正确的。A. 为确保收发同步，将每个信号起始边界作为时钟信号B. 将时钟与数据取值都包含在信号中C. 这种模拟信号的编码机制特别适合传输语音D. 每位的中间不跳变时表示信号的取值为122. “复用”是一种将若干个彼此独立的信号合并为一个可在同一信道上传输的()。A. 调制信号B. 已调信号C. 复用信号D. 单边带信号23. 下列关于差分曼彻斯特编码的叙述中，()是不正确的。A. 为确保收发同步，将每个信号起始边界作为时钟信号B. 在每个码元的中间必须存在跳变C. 二进制数字“0”

18、在每个码元周期开始时有跳变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.选用抗干扰性较强的调制解调

19、方案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. 20B.50C. 70D. 8030. RS232C 是(1)之间的接口标准，它规定的电平的表示方式为(2

20、)。 当使用RS232C 连接相关设备时，电缆的长度不应超过(3)m。当用RS232C 直接连接两台计算机时，采用零调制解调器方式，其连接方式为(4)。当计算机需要通过相连的MORDEM 发送数据时，依次设置的信号是(5)。 (1) A. 计算机计算机B. 计算机终端C. DTEDCED. DCEDCE(2) A. 负电压表示1，正电压表示0B. 正电压表示1，负电压表示0C. 正电压表示1, 0 电压表示0D. 0 电压表示1，负电压表示0 (3) A. 3B. 12C. 15D. 50 (4) A. 用25 针插座及电缆连接B. 用9 针插座及电缆连接 C. 信号地对接，一台计算机的发送（

21、接收）数据线与对方的接收（发送）数据线相连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将它们复用在一条信道上，对于被复用的信道，最小要求带宽

22、为多少？假设每个信号之间的警戒带宽是400Hz。32. 速率为9600b/s的调制解调器，若采用无校验位、1位停止位的异步传输方式，试计算2min内最多能传输多少个汉字(双字节)?33. 某公司采用一条租用专线（Leased Line）与在外地的分公司相连，使用的Modem的数据传输率为2400b/s，现有数据12106B，若以异步方式传输，不加校验位，1位停止位，则最少需要多少时间（以秒为单位）才能传输完毕？（设数据信号在线路上的传播延迟时间忽略不计）。34. 有3个分组交换网，每个都有n个节点，第1个网络是星型拓扑，有1个中央交换机；第2个网络是一个双向环；第3个网络是全连接，从任何一个节

23、点到其他节点都有一条线路，那么按照跳段数计算最好的、平均的和最坏情形的传输路径。35. 信源以字节(8b)为单位传输数据，若数据率为Bb/s，对下列两种情况分别计算有效数据率：(1) 异步串行传输，不用校验位、使用1位停止位；(2) 同步串行传输，每帧包含48b控制位和4096b数据位。36. 采用曼彻斯特编码的10Mb/s局域网的波特率是多少？37. 10个96Kbs的信道按时分多路复用在一条线路上传输，如果忽略控制开销，在同步TDM情况下，复用线路的带宽应该是多少？在统计TDM情况下，假定每个子信道具有30的时间忙，复用线路的控制开销为10，那么复用线路的带宽应该是多少？参考答案一、选择题

24、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 A20 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. 400010+4009=43600Hz32.2分钟传输的位数为9600bps120=1152000位由于每个汉字用双字节表示，所以在给定的异步传输方式下每个汉字需传输的位数为(8+1+1)2=20位2分钟内传输的汉字数为115200

25、0位20位=57600(个)33. 以异步方式传输一个字节数据，需加1位起始位，一位停止位，实际需传送10位。1210610/2400=5104（秒）即最少需5104秒才能传输完毕。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.10M2=20 (band)37. 10*9.6kb/s=96kb/s 10*9.630%（110%）=32kb

26、/s 第3章 数据链路层 习题三一、 选择题1. 下列最好地描述了循环冗余检验的特征的是（）。A. 逐个地检查每一个字符B. 查出99%以上的差错C. 查不出有偶数个数出错的差错D. 不如纵向冗余检查可靠2. 在下列协议中，使用带位填充的首尾标志法组帧是（）。A. DDCMP B. HDLCC. BSCD. SLIP3. HDLC规程中其监控帧(S帧)是用于（）。A. 校验B. 差错控制 C. 流量控制D. 差错控制和流量控制4. 流量控制是为()所需要的。A. 位错误B. 发送方缓冲区溢出C. 接收方缓冲区溢出D. 接收方与发送方之间冲突5. 对于窗口大小为n的滑动窗口，最多可以有()帧已发

27、送但没有确认。A. 0B. n-1C. nD. n+16. 在滑动窗口流量控制(窗口大小为8)中，ACK3意味着接收方期待的下一帧是()号帧。A. 2B. 3C. 4D. 87. 二维奇偶监督码（）。A. 能发现奇数个错，但不能纠正B. 若仅有一位错码，则能发现哪位有错，并可纠正C. 若有两位错码，则能发现哪两位有错，并可纠正D. 能发现所有错码 ，但不能纠正8. 为了进行差错控制，必须对传输的数据帧进行校验。在局域网中广泛使用的校验方法是循环冗余校验。CRC16标准规定的生成多项式为G(x)= x16+x15+x2+1，它产生的校验码是(1)位，接收端发现错误后采取的措施是(2)。如果CRC

28、的生成多项式为G(x)=x4+x+1，信息码字为10110，则计算出的CRC校验码是(3)。(1) A. 2B. 4C. 16D. 32(2) A. 自动纠错B. 报告上层协议C. 自动请求重发D. 重新生成原始数据(3) A. 0100B. 1010C. 0111D. 11119. PPP是Internet中使用的（1），其功能对应于OSI参考模型的（2） ，以（3） 协议为基础。PPP使用面向 （4） 的填充方式，其理由之一是因为 （5） 。(1) A. 传输协议B. 分组控制协议 C. 点到点协议D. 报文控制协议 (2) A. 数据链路层B. 网络层C. 传输层D. 应用层 (3) A

29、. 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 ）。若帧传输过程中出错

30、是突发式的，突发位数为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. 接收窗口等于1C.

31、 认为线路不出错D. 认为线路出错较高二、 练习题11. 数据链路层主要功能有哪些？ 12. 为什么要有流量控制？ 13. 讨论流量控制中接收方缓冲区的用途。 14. 通信链路中数据流量控制的两种方法是什么？ 15. 分别叙述停止等待流量控制机制与滑动窗口流量控制机制。 16. 停止等待流量控制的线路利用率与哪些因素有关？滑动窗口流量控制呢？ 17. 在停止等待流量控制中，定义并讨论损坏帧和丢失帧的处理。 18. 主要的ARQ方法是什么？ 19. 在什么情形下发送方要重传数据帧？ 20. 停止等待ARQ差错控制的机制是什么？ 21. 在停止等待ARQ中，如果ACK帧在传输中丢失会发生什么？为什

32、么需要给帧编号？ 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. 偶检验与

33、奇检验有什么区别？ 35. 讨论奇偶检验及它能检测与不能检测的差错类型。 36. CRC如何优于奇偶检验？37. 下列比特块是HDLC协议从相邻高层接收来的数据的一部分，准备组帧交给物理层传输，为了能够以透明方式传输，请按照位填充算法写出填充后放在帧的数据段中的对应输出。1111038. PPP帧格式的开头和结尾都是1字节的段，其值用十六进制表示等于；地址段的值设置成等于十六进制的；协议段用2个字节指明；控制段的值设置成等于十六进制的。39. 若数据链路的发送窗口尺寸为4，在发送了3号帧、并收到2号帧的确认后，发送方还可连续发几帧？试给出可发帧的序号。40. 信息有效数据m是每个字符用7位字节

34、编码的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. 假定在一条无错线路上运行采用选择性重传的滑动窗口协议，

35、线路速率是1Mb/s，最大帧长度是1000b，每一秒钟产生一个新帧，超时间隔是10ms。如果删除ACK超时机制，将会发生不必要的超时事件，平均每个报文要传输多少次？45. 一个信道的数据率是4kb/s，传播时延为20ms，那么帧的大小在什么范围内，停等协议才有50%的效率？46. 在一个1Mb/s的卫星信道上发送1000b长的帧。确认总是捎带在数据帧中。帧头很短，使用3位序列号。对以下协议而言，可以取得的最大信道利用率是多少？(a) 停等协议；(b) 回退N滑动窗口协议；(c) 选择性重传滑动窗口协议。47. PPP是以HDLC为基础的，HDLC使用位充填防止在有效载荷内偶尔出现的标志字节产生

36、混淆。给出至少一个理由，说明PPP为什么使用字符充填来代替位充填。48. 在使用PPP发送一个IP分组时，最小的开销是多少？仅考虑由PPP本身所引入的开销，而不计IP头部的开销。49. 使用一个64Kb/s无错卫星通道发送512 B的数据帧（在一个方向上），卫星通道端到端的传播时延是270ms，在另一个方向上返回很小的确认帧，对于窗口大小分别为1、7、15和127的最大吞吐率是多少？参考答案一、选择题1B 2B 3D 4C 5C 6B 7B8 (1)C (2) C (3)D9 (1)C (2)A (3)D (4)B (5)C10（1）B （2）B （3）C （4）C （5）A二、练习题11线路

37、规程、差错控制和流量控制。12流量控制防止接收设备的数据因过载而丢失。13每个接收设备有一个存储块作为接收缓存（缓冲区），用以保存接收到的数据直至它们被处理。如果缓冲区快要填满，接收方必须通知发送方。 14停止等待与滑动窗口。15 在停止等待流量控制中，发送方在发送每一帧后等待来自接收方的ACK，只有前一帧被确认后再发送新的一帧 在滑动窗口流量控制中，发送方可以连续发送若干帧后才需要一个确认。接收方可以发送单个ACK帧对多个数据帧给予确认。 16停止等待流量控制的线路利用率与帧的长度、链路距离、数据率相关。对报文或报文分组按帧长度允许范围组帧，帧越长，比特长度越长，且帧数少，需要等待确认的时间

38、开销也少，因此线路利用率高；链路距离越长，传播时延越大，在数据率和帧长度不变情况下，线路利用率越低；在传播距离和帧长度不变情况下，数据率高，线路利用率低。 滑动窗口流量控制的线路利用率不仅与上述参数有关，还与窗口大小有关。当窗口较大时，线路利用率较高。 17 如果数据帧或者确认帧丢失，发送方计时器超时并重传该数据帧，如果是确认帧丢失，接收方丢弃重复的帧。 如果数据帧被损坏，接收方可以不予确认，发送方按丢失帧的处理，超时重传；也可以采用否定确认的方法，由接收方发送一个NAK给发送方，指示上一帧损坏且需要重传。 18ARQ主要有停止等待ARQ和滑动窗口ARQ，滑动窗口ARQ又可分为回退N帧ARQ和

39、选择拒绝ARQ两种。 19如果发送的帧损伤或丢失，或者该帧的确认丢失，则发送方重传一帧。 20发送方等待接收方对上一帧的确认，收到后再发送另一帧。发送设备保留已发送帧的一个副本直至收到一个ACK。ACK帧交替编号0和1予以标识。如果在接收方检测到一个差错它可以发送一个NAK帧请求重传发送的上一帧，或者不进行确认。对于后一种方法，发送设备有一个计时器，当计时器超时，则假定该帧丢失，并重发上一帧。如果确认帧丢失，也引起计时器超时并重传上一帧，此时上一帧在接收方出现重复的副本，丢弃副本。 21为了解决上面所提到的确认帧丢失引起接收方重复副本的识别问题，需对数据帧和予以标识。目的就是为了让接收方识别。

40、对ACK帧也交替编号0和1，发送方计时器即使不超时，也能根据ACK的编号识别出确认帧是否丢失。22回退N帧和选择拒绝这两种滑动窗口ARQ的区别在于，第一种方法中，如果某帧丢失或损坏，自上次确认以来的所有帧全部重传，或者重传损坏或丢失的帧及随后的所有已发送的帧；在选择拒绝方法中，仅重传损坏或丢失的该帧。23 尽管选择拒绝是一种性能更好的ARQ，然而实际应用中，回退N帧更普遍，因为实现相对简单。 24在ARQ方法中当接收方收到重复的帧时，丢弃重复的副本，这发生于确认帧丢失的情况或者在回退N帧方法中接收到损坏的帧或数据帧丢失的情况。在后一种情况，丢弃损坏帧或丢失帧之后的所有帧，直至接收到损坏帧或丢失

41、帧的正确副本。 25 捎带确认是发送的数据与对接收到的数据帧的确认组合在单个帧中，在发送数据给对方的同时，对收到的对方数据给予确认。 26在数据通信中，协议意味着用于实现OSI模型一层或多层的一组规则或规范。数据链路控制协议实现的是OSI模型的数据链路层的功能。它包括站点类型、链路配置和数据传送方式等线路规程的设置，依据这些规程设置建立和拆除链路，在建立的链路上进行数据交换，并提供数据交换相关的链路控制功能和管理功能，包括流量控制和差错控制以及链路的复位恢复等。 27在HDLC中有三种站点，主站、从站、混合站。主站发送命令，从站发送响应，混合站既可发送命令也可发送响应，28HDLC有两种链路配

42、置，非平衡与平衡。非平衡配置包括一个主站和一个或多个从站，也称主从式，采用轮询/选择模式线路规程。平衡配置由两个混合站组成，也称对等式，采用询问/确认模式线路规程。 HDLC支持三种数据传送方式：使用非平衡配置的正常响应方式NRM和异步响应方式ARM、使用平衡方式的异步平衡方式ABM。NRM方式是标准的轮询/选择模式，只由主站发起传输；ARM方式中从站也可发起传输，但线路初始化、差错恢复以及拆链等仍由主站负责。ARM方式每个站都可以发起传输。 这里的同步链路控制协议中的异步传送方式是帧之间的异步，不同于异步链路控制协议是字符间的异步。 29在平衡配置中，两个站都可以发送命令和响应；在非平衡配置

43、中，主站发送命令，从站发送响应；还有一种对称配置，主站和从站可以互换角色，一个站的主导部分发送命令，另一个站的从属部分发送响应，或者反之。 30I帧用于运输用户数据以及相关的控制信息，S帧运载控制信息（数据链路流量控制和差错控制），U帧用于运输系统管理信息。 31 HDLC的I帧控制字段含有用户数据（发送的数据帧序号和起确认作用的接收序号），而U帧的控制字段是涉及网络管理的信息。 32比特填充是当数据流出现连续五个1时添加一个附加的0，目的是将数据与标志相区别。 33 第一个或前两个比特标识帧的类型，第一个比特为0表示I帧。第一个比特为1，则判断第二个比特，为0表示S帧，为表示U帧。N (S)

44、的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

45、 1 1 101 1 0 38 PPP帧格式的开头和结尾都是1字节的 标志 段，其值用十六进制表示等 7E；地址段的值设置成等于十六进制的 FF ；协议段用2个字节指明 高层协议 ；控制段的值设置成等于十六进制的 03 。39 发3帧，帧序号为4、5、6。40 用被除数1110111 1100101 1101100 1101100 0 除数=1100 0000 01111 做二进制除法，得到商1011010 1010101 1001000 1010110 余数r1111 0001 0010，因此该码串的冗余部分r就等于1111 0001 0010。41 可能。假定原来的正文包含位序列01111

46、110作为数据。位填充之后，这个序列将变成011111010。如果由于传输错误第二个0丢失了，收到的位串又变成01111110，被接收方看成是帧尾。然后接收方在该串的前面寻找检验和，并对它进行验证。如果检验和是16位，那么被错误的看成是检验和的16位的内容碰巧经验证后仍然正确的概率是1/216。如果这种概率的条件成立了，就会导致不正确的帧被接收。显然，检验和段越长，传输错误不被发现的概率会越低，但该概率永远不等于零。42所得余数是 +x+1。43CRC是在发送期间进行计算的。一旦把最后一位数据送上外出线路，就立即把CRC编码附加在输出流的后面发出。如果把CRC放在帧的头部，那么就要在发送之前把

47、整个帧先检查一边来计算CRC。这样每个字节都要处理两遍，第一遍是为了计算检验码，第二遍是为了发送。把CRC放在尾部就可以把处理时间减半。44 发送一位用时1s，发送1000bit的最长帧花时间1ms。由于超时间隔是10ms，而1s才能产生一个新的数据帧，所以超时是不可避免的。假定A站向B站发送一个帧，正确到达接收方，但较长时间无反向交通。不久，A站发生超时事件，导致重发以发过的一帧。B站发现收到的帧的序列号错误，因为该序列号小余所期待接收的序列号。因此，B站将发送一个NAK，该NAK会携带一个确认号，导致不再重发该帧。结果是，每个帧都被发送两次。45设帧的大小为xbit，发送时延为xbit/4

48、kbps，效率为（xbit/4kbps）/（xbit/4kbps）+20ms*2）可解出x = 160bit46对应三种协议的窗口大小值分别是1、7和4。使用卫星信道端到端的传输延迟是270ms，以1Mb/s发送，1000bit长的帧的发送时间是1ms。我们用t0表示传输的开始时间，那么在t1ms时，第一帧发送完毕。t271ms，第一帧完全到达接收方。t272ms时，对第一个帧的确认帧发送完毕。t542ms时带有确认的帧完全到达发送方。因此周期是542ms。如果在542ms内可以发送k个帧（每个帧发送用1ms时间），则信道利用率是k/542，因此，a) k1，最大信道利用率1/542=0.18

49、%b) k7，最大信道利用率7/542=1.29%c) k4，最大信道利用率4/542=0.74%47 PPP被明确的设计成是以软件形式实现的，而不像HDLC那样几乎总是以硬件形式实现。对于软件实现，完全用字节操作要比用单个位操作简单得多。此外，PPP被设计成与调制解调器一道使用，而调制解调器是以1个字节为单元而不是以1个比特为单元接收和发送数据的。48 如图示出了PPP的帧格式。由于在缺省配置下，地址和控制字段总是常数，因此LCP（链路控制协议）为这二部分提供了必要的机制，可以协商选择，允许省略掉这2个字段，从而在每帧上节省2个字节。协议段缺省大小为2字节，但在使用LCP时，可以变成1字节。

50、 字节1 1 1 1或2 可变 2或4 1 11111111 00000011 协议 载荷 检验和 01111110 标志 地址 控制 标志图3.17 PPP的帧格式 在最小的开销条件下，每个帧有两个标志字节，一个协议字节和两个检验和字节，这样，每个帧共有5个开销字节。49发送时间为5218/64000=64ms，如果用t=0表示传输开始时间，那么在t=64ms，第1帧发送完毕，t=64+270=334ms时，第1帧完全达到接收方，并开始返回很小的确认帧（发送时间忽略不计），t=334+270=604ms时，确认帧完全达到发送方。因此周期等于604ms，需要窗口大小为604/64=9个帧时，才

51、能保证链路满载。对于窗口大小为1时，吞吐率为（5128）/0.604=6781bps.对于窗口大小为7时，吞吐率为67817=47467bps. 对于窗口大小超过9帧（包括15帧和127帧情况），吞吐率达到完全速率64kbps。第4章 局域网习题四一、 选择题1. IEEE802系统协议中描述逻辑链路控制子层功能、特性和协议的是（）。A. IEEE802.5B. IEEE802.4C. IEEE802.2D. IEEE802.32. 对于基带CSMA/CD而言，为了确保发送站点在传输时能检测到可能存在的冲突，数据帧的传输时延至少要等于信号传播时延的()。A. 1倍B. 2倍C. 4倍D. 2.

52、5倍3. 令牌总线（Token Bus）的访问方法和物理层技术规范由（）描述。A. IEEE802.2B. IEEE802.3C. IEEE802.4D. IEEE802.54. 在100BaseT的以太网中，使用双绞线作为传输介质，最大的网段长度是（）。A. 2000mB. 500mC. 185mD. 100m5. 实现通信协议的软件一般固化在()的ROM中。A. 微机主板B. IDE卡C. 网卡D. MODEM卡6. 一个80个站点的传统以太网被分割为4个冲突域，那么任何一个时间最多有（）个站点竞争访问介质。A. 320个B. 80个C. 76个D. 20个7 数据链路层中的数据块常被称为

53、（）。A. 信息B. 分组C. 帧D. 比特流8. 令牌总线的媒体访问控制方法是由()定义的。A. IEEE 802.2B. IEEE 802.3C. IEEE 802.4D. IEEE 802.59. 在二层交换局域网中，交换机通过识别()地址进行交换。A. IPB. MACC. PIXD. Switch10. 在以下传输介质中，带宽最宽、抗干扰能力最强的是()。A. 双绞线B. 无线信道C. 同轴电缆D. 光纤11. 使用双绞线作为传输介质，适用于()以太网。A. 10Base5B. 10100BaseTC. 10100BaseFD. 10Base212. 由IEEE 802.11定义的无

54、线局域网的访问方法是（）。A. CSMAB. CSMA/CDC. CSMA/CAD. 令牌传递13. 网桥是一种常用的网络互连设备，它工作在OSI的（1）上。在LAN 中用于桥接少量以太网网段时，常用的网桥是（2）。从网桥的基本原理可知网桥（3），因此使用网桥有两个显著优点，其一是（4），其二是利用公共通信链路实现两个远程LAN 的互连。 (1) A. 物理层B. 数据链路层C. 网络层D. 传输层(2) A. 封装网桥B. 源路径途择桥C. 转换桥D. 透明桥(3) A. 无选择地转发数据帧B. 有选择地转发数据帧C. 可将其互连的网络分成多个逻辑子网D. 以地址转换方式实现互连的网络之间的通信(4) A. 能再生和放大信号，以便扩展LAN的长度B. 具有差错检测和流量控制功能C. 适用于复杂的局域网互连D. 可把一个大的LAN分段，以提高网络性能14. 以太网中，当数据传输率提高时，帧的发送时间要按比例缩短，这样有可能会影响冲突的检测。为了能有效地检测冲突，可以(1) 或者(2 )。快速以太网仍然遵循CSMAD，它采取(3)而将最大电缆长度减