2017年东北林业大学计算机网络(同等学力加试)复试实战预测五套卷
● 摘要
一、综合题
1． 局域网的主要特点是什么？为什么局域网采用广播通信方式而广域网不采用呢？
【答案】（1）①从功能的角度来看，局域网的特点：
网络为一个单位所拥有，且地理范围和站点数目均有限。此外它还具有共享传输信道、用户个数有限、传输速率高、近距离传输、误码率很低、多采用分布式控制和广播式通信等特点。
②从网络的体系结构和传输控制规程来看，局域网的特点：
a. 底层协议简单。
b. 不单独设立网络层。
c. 采用多种媒体访问控制技术。
（2）广域网由更大的地理空间、更多的主机构成，若要将广播用于广域网，可能会导致网络无法运行。
①主机间发送数据时，将会独自占用通信链路，降低了网络的使用率；②主机A 向主机B 发送数据时，是向网络中所有的主机发送数据，当主机数目非常多时，将严重消耗主机的处理能力。同时也造成了数据的无效流动；③极易产生广播风暴，使网络无法运行。
而局域网采用广播通信是因为局域网中的机器都连接到同一条物理线路，即共享传输信号，主机将要发送的数据送到公用链路上，然后发送至所有主机，接收端通过地址对比，接收发往自己的数据，并丢弃其他数据。
2． 试写出下列英文缩写的全文，并进行简单的解释。
FDM , TDM , STDM , WDM , DWDM , CDMA , SONET , SDH , STM-1, OC-48。
【答案】（1）FDM （Frequency Division Multiplexing）是频分复用，同一时间同时发送多路信号，所有的用户可以在同样的时间占用不同的带宽资源。载波带宽被划分为多种不同频带的子信道，每个子信道可以并行传送一路信号的一种多路复用技术；
（2）TDM （Time Division Multiplexing）是时分复用，将一条物理信道按时间分成若干个时间片轮流地给多个用户使用，每一个时间片由复用的一个用户占用，所有用户在不同时间占用同样的频率宽度。将时间划分为一段段等长的时分复用帧，每一个时分复用的用户在每一个TDM 帧中占用固定序号的时隙；
（3）STDM （Statistic Time Division Multiplexing）是统计时分复用，一种改进的时分复用，它能明显地提高信道的利用率。使用STDM 帧来传送复用的数据，但每一个STDM 帧中的时隙数小于连接在集中器上的用户数。STDM 帧不是固定分配时隙，而是按需动态地分配时隙；
（4）WDM （Wave Division Multiplexing）是波分复用，在光信道上采用的一种频分多路复用的变种，即光的频分复用。将不同光纤上的光波信号复用到一根长距离传输的光纤上的复用方式。
它是利用多个激光器在单条光纤上同时发送多束不同波长激光的技术；
（5）DWDM （Dense Wave Division Multiplexing）是密集波分复用，使用可见光频谱的带宽特征在单个光纤上同时传输多种光波信号的技术。DWDM 可以利用一根光纤同时传输多个波长，多路高速信号可以在光纤介质中同时传输，每路信号占用不同波长；
（6）CDMA （CodeDivisionMultipleAccess ）是码分多址，采用扩频的码分多址技术用户可以在同一时间、同一频段上根据不同的编码获得业务信道，每一个用户可以在同样的时间使用同样的频带进行通信；
（7）SONET （SynchronousOpticalNetwork ）是同步光纤网，是光纤数字化传输的美国标准，它为光纤传输系统定义了同步传输的线路速；
（8）SDH （SynchronousDigitalHierarchy ）是同步数字系列，ITU-T 以美国标准SONET 为基础制定的国际标准。SDH 简化了复用和分用技术，需要时可直接接入到低速支路，而不经过高速到低速的逐级分用，上下电路方便；
（9）STM-1（SynchronousTransferModule ）是第一级同步传递模块，SDH 的基本速率，相当于SONET 体系中的0C-3速率；
（10）OC-48是SONET 体系中的速度表示，对应于SDH 的STM-16速率，常用近似值为
2.5Gb/s。
3． 某单位分配到一个地址块
（1）每个子网的网络前缀有多长？
（2）每一个子网中有多少个地址？
（3）每一个子网的地址块是什么？
（4）每一个子网可分配给主机使用的最小地址和最大地址是什么？
【答案】（1）在现在地址块的基础上再划分4个同规模的子网，需要两比特的二进制数来表示，故每个子网的网络目II 缀是26+2=28位；
（2）每个子网的地址中有4位留做主机号，因此共有
第一个子网的地址块是址块是个地址； 第三个子网的地（3）子网的地址块由子网的最小地址和地址块的网络前缀位数表示：
第二个子网的地址块是
可分配给主机使用的
可分配给主机使用的
可分配给主机使用的
现在需要进一步划分为4个一样大的子网。试问： 第四个子网的地址块是（4）因为主机号是全0和全1的地址，一般并不使用，所以主机分配地址如下： ①第一个子网的地址块是最小地址：最大地址：②第二个子网的地址块是最小地址：最大地址：③第三个子网的地址块是
最小地址：
最大地址：
④第四个子网的地址块是
最大地址： 可分配给主机使用的最小地址：
4． 在数据传输率为50kb/s的卫星信道上传送长度为lkb 的帧。假设确认总是由数据帧捎带。帧头很短，帧序号的长度为3比特。对于下列3种协议，可以取得的最大信道利用率是多少？（假设卫星信道端到端的单向传播延迟时间为270ms ）
（1）停止-等待协议；
（2）回退N 帧协议；
（3）选择重传协议。
【答案】已知数据帧的长度为lkb ，卫星通信信道的数据传输速率为50kb/s, 因此发送时延是1/50=0.02s。另外，卫星信道的单向传播延时为270ms=0.27s。
（1）在停止-等待协议中，发送方首先用0.02s 发送一个数据帧，然后等待确认。该帧经过0.27s 后到达接收方，接收方立即用0.02s 发送一个数据帧，其中梢带了对所接收的帧的确认，该数据帧经过另外0.27s 后到达发送方。于是，发送周期为（0.02+0.27+0.02+0.27）=0.58s, 其中用于发送数据的时间为0.02s 。因此，可以取得的信道最大利用率为0.02/0.58=3.4%。
（2）在回退N 帧协议中，由于帧序号的长度为3比特，故发送窗口大小的最大值为
期相同，也是0.58s 。因此，可以取得的信道最大利用率为
也就是在即在一个发送周期内发送方可以连续发送7帧。回退N 帧协议的发送周期与停止-等待协议的发送周（3）在选择重传协议中，由于帧序号的长度为3比特，发送窗口的最大值为
利用率为
5． 网络层提供数据报或虚电路服务对上面的运输层有何影响？
【答案】网络层是为主机之间提供逻辑通信，而运输层为应用进程之间提供端到端的逻辑通信。网络层所提供的数据报或虚电路服务，不影响其上层运输层的运行机制，但使得运输层下面各层所发生的事件对其是透明的。
6． 在连续ARQ 协议中，若发送窗口等于7, 则发送端在开始时可连续发送7个分组。因此，在每一分组发出后，都要置一个超时计时器。现在计算机里只有一个硬时钟，设这7个分组发出的时间分别为且都一样大。试问如何实现这7个超时计时器（这叫软时钟法）？
标识ID 和ARQ 回调函数等。【答案】用一个结构体数组作为7个分组的超时计时器描述表，数组的结构体数是超时计时器的数量。每个结构体的成员都包括超时计时器状态、超时值
用一个变量作为超时周期计数器，每次进入超时判断中断，扫描结构体数组中的每个成员结构体，对超时值做减一操作，然后判断该超时值是否为0, 是则判定该值对应的分组超时计时器超时时间
一个发送周期内发送方可以连续发送4帧。选择重传的发送周期也是0.58s 。因此取得的信道最大