计算机网络（数据链路层）-试卷2
(总分：64.00，做题时间：90分钟)
一、 单项选择题(总题数：7，分数：14.00)
1.从互联网络的结构看，网桥属于DCE级的端到端的连接，从协议层次看，网桥工作于( )。
 A.物理层范畴
 B.链路层范畴 √
 C.网络层范畴
 D.传输层范畴
网桥(Bridge)像一个聪明的中继器。中继器从一个网络电缆里接收信号并放大它们，将其送入下一个电缆。相比较而言，网桥对从关卡上传下来的信息更敏锐一些。网桥是一种对帧进行转发的技术，根据MAC分区块，可隔离碰撞。网桥将网络的多个网段在数据链路层连接起来。
2.对于两个分布在不同区城的10Base—T网络，如果使用细同轴电缆互连，请问，在互连后的网络中，两个相距最远的节点之间的布线距离为( )。
 A.200m
 B.700m
 C.300m
 D.385m √
3.下面有关网桥的说法，错误的是( )。
 A.网桥工作在数据链路层，对网络进行分段，并将两个物理网络连接成一个逻辑网络；
 B.网桥可以通过对不要传递的数据进行过滤，并有效地阻止广播数据 √
 C.对于不同类型的网络可以通过特殊的转换网桥进行连接
 D.网桥要处理其接收到的数据，增加了时延
4.ATM传榆的显著特点是( )。
 A.将信息划分成固定长度的信元 √
 B.采用存储一转发原理
 C.利用电话交换的原理
 D.将传输的报文划分成较短的分组进行交换与传输
将传输数据切分为固定长度(53B)的信元传送，可根据业务类型对带宽的需要动态分配信元，执行异步信元交换。从而容纳不同的业务类型；采用纯交换技术，每个连接都有自己的独占带宽，数据传送效率高，带宽可达25～625Mb，／s。
5.下面不是数据链路层功能的是( )。
 A.帧同步
 B.差错控制
 C.流量控制
 D.拥塞控制 √
数据链路层主要功能在两个网络实体之间提供数据链路连接的创建、维持和释放管理。构成数据链路数据单元(Frame：数据帧或讯框)，并对帧定界、同步、收发顺序的控制以及传输过程中的流量控制、差错检测和差错控制等方面。只提供导线的一端到另一端的数据传输。数据链路层会在Frame尾端置放检查码(Parity，Sum，CR(C)以检查实质内容，将物理层提供的可能出错的物理连接改造成逻辑上无差错的数据链路，并对物理层的原始数据进行数据封装。 数据链路层中的数据封装是指封装的数据信息中包含了地址段和数据段等。地址段含有点
6.在数字通信中广泛采用CRC循环冗余码的原因是CRC可以( )。
 A.检测出一位差错
 B.检测并纠正一位差错
 C.检测出多位突发性差错 √
 D.检测并纠正多位突发性差错
循环冗余码CRC在发送端编码和接收端校验时，都可以利用事先约定的生成多项式G(X)来得到，k位要发送的信息位可对应一个(k-1)次多项式K(X)，r位冗余位对应于一个(r-1)次多项式R(X)，由k位信息位后面加上，r位冗余位组成的n=k+r的码字则对应于一个(n-1)次多项式T(X)X×K(X)+R(X)。也即在发送端产生一个循环冗余码，附加在信息位后面一起发送到接收端。接收端的检验过程就是将接收到的码字多项式除以G(X)，若余式为零则认为传输无差错；若余式不为零则传输有差错。
7.流量控制实际上是对( )的控制。
 A.发送方数据流量 √
 B.接收方数据流量
 C.发送，接受双方数据流量
 D.链路上任意两结点间的数据流量
流量控制用于防止在端口阻塞的情况下丢帧，这种方法是当发送或接收缓冲区开始溢出时通过将阻塞信号发送回源地址实现的。流量控制可以有效地防止由于网络中瞬间的大量数据对网络带来的冲击，保证用户网络高效而稳定地运行。
二、 填空题(总题数：5，分数：10.00)
8.在计算机通信中，采用( )方式进行差错控制。
__________________________________________________________________________________________
正确答案：(正确答案：检错重发)
9.所谓( )就是从收到的比特流中正确无误地判断出一个帧从哪个比特开始以及到哪个比特结束。
__________________________________________________________________________________________
正确答案：(正确答案：帧同步)
10.Internet中使用最广泛的数据链路层协议是( )协议和( )协议。
__________________________________________________________________________________________
正确答案：(正确答案：SLIP，PPP)
11.载波监听多路访问CSMA技术，需要一种退避算法来决定避让的时间，常用的退避算法有( )、( )和( )3种。
__________________________________________________________________________________________
正确答案：(正确答案：非坚持，1—坚持，P—坚持)
12.非屏蔽双绞线由( )对导线组成，10Base—T用其中的( )对进行数据传输，100Base—TX用其中的( )对进行数据传输。
__________________________________________________________________________________________
正确答案：(正确答案：4，2，2)
三、 简答题(总题数：17，分数：34.00)
13.解释零比特填充法。
__________________________________________________________________________________________
正确答案：(正确答案：在HDLC的帧结构中，若在两个标志字段之间的比特串中，碰巧出现了和标志字段F(为6个连续1加上两边各一个0)一样的比特组合，那么就会误认为是帧的边界。为了避免出现这种情况，HDLC采用零比特填充法使一帧中两个F字段之间不会出现6个连续1。零比特填充法的具体做法是：在发送端，当一串比特流尚未加上标志字段时，先用硬件扫描整个帧。只要发现5个连续1，则立即填入一个0。因此经过这种零比特填充后的数据，就可以保证不会出现6个连续1。在接收一个帧时，先到F字段以确定帧的边界。接着再用硬件对其中的比特流进行扫描。每当发现5个连续1时，就将这5个连续1后的一个0删除，以还原成原来的比特流。这样就保证了在所传送的比特流中，不管出现什么样的比特组合，也不至于引起帧边界的判断错误。)
14.正常响应方式的特点是什么?
__________________________________________________________________________________________
正确答案：(正确答案：只有主站才能发起向次站的数据传输，而次站只有在主站向它发送命令帧进行轮询时，才能以响应帧的形式回答主站。)
15.简述CSMA／CD工作过程。
__________________________________________________________________________________________
正确答案：(正确答案：(2SMA／CD技术包含载波侦听多路访问和碰撞检测两个方面的内容。CSMA／CD采用随机访问和竞争技术，只用于总线型网络拓扑结构。在总线型拓扑结构网中，信道是以“多路访问”方式进行操作的，站点以报文(或帧)的形式发送数据，报文通过信道的传输是广播传输。当信道上出现两个或更多的设备在同一瞬间发送报文时，就会造成报文在信道上重叠，出现差错，即冲突。载波侦听多路访问技术，就是为了减少这种碰撞的。它是在源站点发送报文之前，首先侦听信道是否忙，如果侦听到信道上有载波信号，则推迟发送报文，直到信道恢复空闲状态。)
16.数据链路层流量控制的作用和主要功能是什么?
__________________________________________________________________________________________
正确答案：(正确答案：流量控制简称“流控”，是协调链路两端的发送站、接收站之间的数据流量，以保证双方的数据发送和接收达到平衡的一种技术。在计算机网络中，由于接收方往往需要对接收的信息进行识别和处理，需要较多的时间，通常发送方的发送速率要大于接收方的接收能力。当接收方的接收处理能力小于发送方的发送能力时，必须限制发送方的发送速率，否则会造成数据的丢失。流量控制就是一种反馈机制，接收方随时向发送方报告自己的接收情况，限制发送方的发送速率。 保证接收方能够正常、有序地接收数据。)
17.假设卫星信道的数据率为1Mb／s，取卫星信道的单程传播时延为250ms，每一个数据帧长度是1000bit。忽略误码率，确认帧长和处理时间。试计算下列情况下的卫星信道可能达到的最大的信道利用率分别是多少?(1)停止—等待协议。(2)连续AiRQ协议，WT=7。(3)连续ARQ协议，WT=127。
__________________________________________________________________________________________
正确答案：(正确答案：不考虑差错情况，确认帧发送时间和双方的处理时间，则信道利用率=t F ／(2t p +t F )，t F进程间通信效率最高的方式是 =L／v，其中L为一个帧长度，v=1Mb／s，t F =1000／1000000=0．001s=1ms。 (1)停止—等待协议：每次只发送一个帧，信道利用率=1／(250×2+1)=1／501。
(2)连续ARQ协议，WT=7：可以连续发送7个帧，但后面的6个帧是在等待的同时发送，信道利用率=7／(250×2+1)=7／501。 (3)连续ARQ协议，WT=127：可以连续发送127个帧，但后面的126个帧是在等待的同时发送，而且，当127个帧全部发送完毕使用了127ms，确认应答还没有到达，信道利用率=127／(250×2+1)=127／501。)
18.若窗口序号位数为3，发送窗口尺寸为2，采用Go back N(出错全部重发)协议，试画出由初始状态出发相继发生下列事件时的发送及接收窗口图示：发送0号帧；发送1号帧；接收0号帧；接收确认0号帧；发送2号帧；接收1号帧；接收确认1号帧。
__________________________________________________________________________________________
正确答案：(正确答案：)