发布时间 : 星期二 文章计算机网络技术习题更新完毕开始阅读7bb142f3fab069dc502201ed
C．SLIP D．HDLC (4) A．比特 B．字符 C．透明传输 D．帧
(5) A．它的基础协议使用的是字符填充方式 B．它是以硬件形式实现的 C它是以软件实现的 D．这种填充效率高、灵活多样
10. 若卫星信道的数据传输率为1Mbps，帧长为1000bit，利用卫星信道的两个站点从一方到另一方的传播时延为250ms。忽略确认帧长和处理时间，则若帧的出错概率为0.1, 而假设应答帧不出现错误，当采用停等协议时，其协议效率是 （1） 。若采用回退N ARQ协议，发送窗口为7，接收窗口为1，在不出错的情况下，信道的利用率为 （2 ）。若帧传输过程中出错是突发式的，突发位数为100bit，信道的误码率为10-3,则帧的出错概率变为 （3） 。在回退N ARQ协议中，若发送窗口大于2K（K为编号位数），则会 （4） ，停等协议可以看成是连续ARQ协议的特例，即 （5） 。 （1） A 0.02 B 0.018 C 0.1 D 0.04 A （2） A 0.078 B 0.137 C 0.11 D 0.01 A （3） A 0.001 B 0.1 C 0.01 D 0.0001
（4） A 发送窗口速度太快 B 接收窗口接收不下
C 接收方不能正确识别是新的下一帧还是重发的帧 D 发送窗口不能进行编号 （5） A 发送窗口等于1 B 接收窗口等于1 C 认为线路不出错 D 认为线路出错较高
二、练习题
11. 数据链路层主要功能有哪些？ 12.为什么要有流量控制？
13.讨论流量控制中接收方的缓冲区的用途。 14.通信链路中数据流量控制的两种方法是什么？
15.分别叙述停止等待流量控制机制与滑动窗口流量控制机制。
16.停止等待流量控制的线路利用率与哪些因素有关？滑动窗口流量控制呢？ 17.在停止等待流量控制中，定义并讨论损坏帧和丢失帧的处理。 18.主要的ARQ方法是什么？
19.在什么情形下发送方要重传数据帧？ 20.停止等待ARQ差错控制的机制是什么？
21.在停止等待ARQ中，如果ACK帧在传输中丢失会发生什么？为什么需要给帧编号？ 22.滑动窗口ARQ差错控制的两种类型有何区别？ 23.哪一种滑动窗口ARQ更常见？为什么？ 24.在三种ARQ方法中何时丢弃帧？ 25.什么是捎带确认？
26.按照协议与通信的关系，定义术语数据链路控制协议。 27.描述三种HDLC站点的类型。
28 .HDLC的两种链路配置与三种数据传送方式分别是什么？ 29.对于HDLC的每个配置，讨论命令与响应。 30.HDLC三类帧中彼此之间有何不同？
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是每个字符用7bit字节编码的ASCII码串“well”，即m长28位，其
121132中，w=1110111, e=1100101 , l=1101100,取多项式CRC-12= X+X+X+X+X+1
做循环冗余检验编码，求该码串的冗余部分r（要求写出主要计算步骤）。
41. 在使用位填充的情况下，对于丢失、插入或修改单个位的错误，检验和是否可能发现不了？如果不可能，为什么不？如果可能，怎么回事？在这里检验和的长度起作用吗？ 42. 用发生器多项式x+1去除x+x+1,所得的余数是多少？
43. 数据链路协议几乎总是把CRC放在尾部，而不是放在头部，为什么？
44. 假定在一条无错线路上运行采用选择性重传的滑动窗口协议，线路速率是1Mb/s，最大帧长度是1000bit。每一秒钟产生一个新帧。超时间隔是10ms。如果删除ACK超时机制，将会发生不必要的超时事件。平均每个报文要传送多少次？
45.一个信道的比特率是4kbps，传播时延为20ms，那么帧的大小在什么范围内，停等协议才有50%的效率？
46. 在一个1Mb/s的卫星信道上发送1000bit长的帧。确认总是捎带在数据帧中。帧头很短，使用3位序列号。对一下协议而言，可以取得的最大信道利用率是多少？ （a） 停-等协议
（b） 回退N滑动窗口协议 （c） 选择性重传滑动窗口协议
47. PPP是以HDLC为基础的，HDLC使用位充填防止在有效载荷内偶尔出现的标志字节产生混淆。给出至少一个理由，说明PPP为什么使用字符充填来代替位充填。 48. 在使用PPP发送一个IP分组时，最小的开销是多少？仅考虑由PPP本身所引入的开销，而不计IP头部的开销。
49. 使用一个64kbps无错卫星通道发送512字节的数据帧（在一个方向上），卫星通道端到端的传播延时是270ms，在另一个方向上返回很小的确认帧，对于窗口大小分别为1、7、15和127的最大吞吐率是多少？
375第4章 局域网
习题
一、选择题
1 IEEE802系统协议中描述逻辑链路控制子层功能、特性和协议的是（ ） A. IEEE802.5 B. IEEE802.4 C. IEEE802.2 D. IEEE802.3 2 对于基带CSMA/CD而言，为了确保发送站点在传输时能检测到可能存在的冲突，数据帧的传输时延至少要等于信号传播时延的 ( ) A. 1倍 B. 2倍 C. 4倍 D. 2.5倍
3 令牌总线（Token Bus）的访问方法和物理层技术规范由哪个描述 （ ）
A. IEEE802.2 B. IEEE802.3 C. IEEE802.4 D. IEEE802.5
4 在100Base T的以太网中，使用双绞线作为传输介质，最大的网段长度是（ ） A .2000m B. 500m C. 185m D. 100m
5 实现通信协议的软件一般固化在（ ）的ROM中
A．微机主板 B．IDE卡 C．网卡 D．MODEM卡
6一个80个站点的传统以太网被分割为4个冲突域，那么任何一个时间最多有（ ）个站点竞争访问介质。
A. 320个 B. 80个 C. 76个 D. 20个 7 数据链路层中的数据块常被称为（ ）
A．信息 B．分组 C．帧 D．比特流 8 令牌总线的媒体访问控制方法是由( )定义的。 A．IEEE 802.2 B．IEEE 802.3 C．IEEE 802.4 D．IEEE 802.5
9 在二层交换局域网中，交换机通过识别( )地址进行交换。 A．IP B．MAC
C．PIX D．Switch
10 在以下传输介质中，带宽最宽，抗干扰能力最强的是( ) A．双绞线 B．无线信道 C．同轴电缆 D．光纤
11 使用双绞线作为传输介质，适用于下列哪种类型的以太网( ) A．10Base一5 B．10／100Base—T
C．10／100Base—F D．10Base一2 12 由IEEE 802.11定义的无线局域网的访问方法是（ ） A. CSMA B. CSMA/CD C. CSMA/CA D. 令牌传递 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 ) 。快速以太网仍然遵循CSMA／D，它采取 (3) 而将最大电缆长度减少到100米的方式，使以太网的数据传输率提l00Mbps。为了支持不同的传输介质，快速以太网提供了三种技术标准，即；100BASE-T4、100BASE-TX和100BASE-FX，其中100BASE-T4使用 (4 ) ，100BASE-TX使用 (5) 。
(1) A．减小电缆介质的长度 B．增加电缆介质的长度 C．降低电缆介质损耗 D：提高电缆介质的导电率 (2) A．减小最短帧长 B．增大最短帧长 C．减小最大帧长 D．增大最大帧长 (3) A．改变最短帧长 B．改变最大帧长
C．保持最短帧长不变 D．保持最大帧长不变 (4) A．4对，3类线 B．2对，3类线 C．4对，5类线 D．2对，5类线 (5) A．4对，3类线 B．2对，3类线 C．4对，5类线 D．2对，5类线
15. IEEE802.5令牌环（Tokenm Ring）网中，时延是由 (1) 决定。要保证环网的正常运行，环的时延必须有一个最低限度，即 (2) 。如果达不到这个要求，可以采用的一种办法是通过增加电缆长度，人为地增加时延来解决。设有某一个令牌环网长度为 400 米，环上有 28 个站点，其数据传输率为 4MbpS，环上信号的传播速度为 200 米/μs，每个站点具有 1bit 时延，则环上可能存在的最小和最大时延分别是 (3) bit 和 (4) bit。当始终有一半站点打开工作时，要保证环网的正常运行，至少还要将电缆的长度增加 (5) 米。
(1) A. 站点时延和信号传播时延 B．令牌帧长短和数据帧长短
C．电缆长度和站点个数 D．数据传输单和信号传播速度 (2) A.数据帧长 B.令牌帧长 C.信号传播时延 D.站点个数 (3) A. 1 B. 8 C. 20 D. 24 (4) A. 9 B. 28 C. 36 D. 48 (5) A. 50 B. 100 C. 200 D. 400
16. 透明网桥的基本功能有学习、帧过滤和帧转发及生成树算法等功能，因此它可以决定网络中的路由，而网络中的各个站点均不负责路由选择。网桥从其某一端口收到正确的数据帧后，在其地址转发表中查找该帧要到达的目的站，若查找不到，则会 (1) ；若要到达的目的站仍然在该端口上，则会 (2) 。
图一为两个局域网 LAN1 和 LAN2 通过网桥 1 和网桥 2 互连后形成的网络结构。设站 A 发送一个帧，但其目的地址均不在这两个网桥的地址转发表中，这样结果会是该帧 (3) 。为了有效地解决该类问题，可以在每个网桥中引入生成树算法，这样一来 (4) 。