网络技术复习题(研公共课)2012-12-20.doc

网络复习题一、选择题1滑窗协议中回退n帧的最大窗口数可为( C ). Amax_seq/2 B(max_seq+1)/2 C比帧序号取值范围小1 D帧序号取值范围2. 1km长，数据传输数率为10M的基带以太网，电信号的传输数率为100m/us，其冲突时间片为（ B ）。A10us B20us C30us D5us3. 在网络的数据链路中，帧序号取值范围为64，则需要（ D ）位来表示。A3 B4 C5 D64. 在停等协议中使用计数器的主要目的是（ C ）A用于计算已发数据的数目 B.用于表示下一个要发送的数据帧的序号 C超时重发5. 采用CSMA/CD协议的LAN中，负载越重效率越（ B ）。 A高 B低 C一般 6关于网络体系结构，不正确的是（ B ）A. 分层的目的是降低网络设计的复杂性B. 不同的网络，其层的数目、各层的名字、内容和功能都相同C. 网络的每一层都可看作一种虚拟机，它向上一层提供特定服务D. 网络软件是高度结构化的7下列那些是不属于存储转发交换（ C ）A报文交换 B报文分组交换 C电路交换 D数据报8、关于距离失量路由算法，下列说法不正确的是（ B ）。A. 最初是ARPANET使用的路由算法，也被用于Internet的RIP协议B. 所使用的度量只能是延时C. 以子网中的每个路由器为索引，并且每个路由器对应路由表中的一个表项D. 假设一个路由器接收到来自邻居X的一个列表，其中Xi表示X估计的到达路由器i所需要的时间（毫秒）。若该路由器知道它到X的延时为m毫秒，则它也知道在Xi+m毫秒之内经过X可以到达路由器i9. 以太网帧格式符合（C）A802.1 B802.5 C802.3 D802.410、下面关于成帧的说法不正确的是（ D ）A. 在帧之间插入时间间隙也是一种成帧方法，但这些间隙有可能被挤掉或被插入其它间隙B. 在字节填充机制中，当发送方看到数据中的标志字节时，会在其前面填充一个转义字节C. 在位填充机制中，当遇到01111101时，则位填充后为011111001D. PPP协议使用的成帧方法是位填充方案11、关于光纤和铜线比较的说法，不正确的是（ D ）A. 光纤提供的带宽比铜线高得多，信号衰减较小B. 光纤比铜线能适应恶劣的工作环境C. 光纤重量轻、体积小，省钱省空间D. 光纤可双向传输，但光纤接口比电子接口贵、安装不如铜线方便12、利用错误检测和重传机制在（ D ）链路上可能导致传输效率低。A. 偶尔出错的链路 B. 铜线 C. 光纤 D. 无线链路13、关于基本数据链路层协议，下列说法不正确的是（ C ）。A. 协议1只需要单工的物理信道，而协议2需要半双工的物理信道B. 对协议2来说，确认帧的到达对发送方很重要，而并不关心其具体内容C. 在协议3中，增加定时器可以解决数据帧和确认帧丢失的问题D. 在协议3中，为每个被发送的帧赋予一个序列号，可避免由于确认帧的丢失而导致的重复接收问题14、关于滑动窗口协议，下列说法不正确的是（ D ）。A. 对协议4来说，过长的传输时间、高带宽、短的帧长将导致很低的效率B. 管道化技术可使得发送方不空闲C. 可以由协议5或协议6可以处理在不可靠信道上使用管道化技术导致的问题D. 协议5比较适合用于信道状况较差的情形，而协议6比较适合用于信道状况较好的情形15、 根据尼奎斯特定理，下列不正确的是（ D ）A. 只要达到每秒2H次采样，信号可以被完全重构B. 通过采样恢复出来的高频成分被带宽为H的低通滤波器滤掉了C. 公式中的V表示信号的离散级数，即系统可调制出的信号状态D. 一个信道的最大数据传输率仅取决了信道带宽16、根据香农定理，下列不正确的是（ B ）A. 公式中的信噪比S/N是信号功率与噪声功率的比值，用于衡量热噪声的数量B. 公式中的信噪比单位为分贝C. 数据传输率与信号级数无关D. 数据传输率与采样频率无关17、关于传输介质，下列说法不正确的是（ A ）A. 双绞线和同轴电缆的长度越长，带宽越高B. 每种传输介质在带宽、延时、造价、安装、维护等方面都具有各自的特性C. 双绞线既可用于传输模拟信号，又可用于传输数字信号D. 双绞线的带宽取决于铜线的直径和长度18、关于两种传输技术的网络中的路由问题，下列叙述正确的是（ B ）A. 在点对点式网络中，路由问题比较简单，所以网络层往往比较薄，甚至根本不存在B. 在广播式网络中，路由问题比较简单，所以网络层往往比较薄，甚至根本不存在C. 在广播式和点对点式网络中，路由问题都比较简单D. 在广播式和点对点式网络中，路由问题都不简单19、关于TCP/IP参考模型的互联网层，下列叙述不正确的是（ D ）A. 对应OSI模型的网络层，功能也类似B. 采用无连接的分组交换技术C. 是将整个网络体系结构贯穿在一起的关键层D. 采用面向连接的虚电路技术20、关于TCP/IP参考模型的传输层，下列叙述不正确的是（ C ）A. 对应OSI模型的传输层，功能也类似B. 定义了一个可靠、面向连接的字节流协议，具有流量控制、拥塞控制功能C. 仅提供面向连接的通信服务，但有可靠和不可靠两种D. 定义了一个不可靠、无连接的数据报协议，无流控和拥塞控制功能二、简答题1、无连接通信和面向连接通信的最主要区别是什么？答案： 面向连接通信分为三个阶段，第一是建立连接，在此阶段，发出一个建立连接的请求。只有在连接成功建立之后，才能开始数据传输，这是第二阶段。接着，当数据传输完毕，必须释放连接。而无连接通信没有这么多阶段，它直接进行数据传输。面向连接的通信具有数据的保序性， 而无连接的通信不能保证接收数据的顺序与发送数据的顺序一致2、试比较三种交换方式。答案：电路交换首先要建立连接，然后进行数据传输，传输完毕后释放连接，时延短，不会拥塞，不会乱序，静态地保留带宽，不受其他用户干扰，适用于大量数据传输，否则资源利用率低。报文交换无需先建立连接而直接传输数据，带宽动态申请动态释放，资源利用率高，采用存储转发的方式，时延不确定，可能会产生拥塞、报文乱序等现象。分组交换是对报文交换的改进，较大的报文分割为分组，分组有个最大长度限制，使得存储转发可以在内存中完成。其他同报文交换类似。3、为什么要成帧？答：为了确保比特丢失、比特错误等情况能被接收端检测出来，在发送端需要对发送的比特流进行特定处理，通常将比特流分成离散的帧，并计算每帧的校验和。4、什么CRC（循环冗余校验码）？答：是一个广泛使用的检错码，也称多项式编码，其基本思想是：将位串看成系统为0或1的多项式，除以一个预先商定的生成多项式，所得到的余数即为CRC校验和。将此CRC校验和追加在数据串后面，使得追加之后的串能被生成多项式除尽。5、试分别说明虚电路和数据报的工作原理。答案：虚电路：网络的源节点和目的节点之间先要建立一条逻辑通路，因为这条逻辑电路不是专用的，所以称之为“虚”电路；传输数据前首先要建立连接，然后多个分组都沿着这条线路顺序到达目的，然后释放这个虚电路；数据报：每个分组被称为一个数据报，每个数据报自身必须包含有目的地的完整地址信息。主机只要想发送数据就随时可发送，无需等待建立连接。每个分组独立地选择路由，独立处理，独立送到目的地。6、简述二元指数后退算法的基本思想。答题要点：二进制指数后退算法是802.3的以太网中CSMACD中发生后各站点选择随机时间重发的一种随机时间选取算法。将冲突发生后的时间划分为长度为51.2微秒的时槽.发生第一次冲突后，各个站点等待 0 或 1 个时槽再开始重传；如果每个站点等待的时隙数相同，它们将再次冲突，这一次，它们会从0，1，2，3中随机挑选一个并且等待相应的时隙数。第 i 次冲突后，在 0 至 2i-1 间随机地选择一个等待的时槽数，再开始重传；但是，达到10次冲突后，随机等待的最大时隙数就被固定在1023。16次冲突后、控制器将不再动作，并向计算机报告发送失败。进一步的恢复留待高层网络或主机进行。7、描述TCP协议中三次握手建立连接的过程。答题要点：主机1选择一个序号X并向主机2发送一包含了该序号的连接请求TCP报文（SYN=1,ACK=0）；主机2回应一个接受连接TCP报文，确认X并声明自己所选用的初始序号Y（SYN=1,ACK=1）；主机1在其发送的第一个数据TCP报文中确认主机2所选择的初始序号。8、标准的10Mbps以太网的波特率是多少？答：以太网使用曼彻斯特编码，这就意味着发送的每一位都有两个信号周期。标准以太网的数据率为10Mb/s，因此波特率是数据率的两倍，即20MBaud。9、写出位流0001110101的曼彻斯特编码。答：LHLHLHHLHLHLLHHLLHHL，L表示是低电平，H表示是高电平。编码后，LH表示0，HL表示1。10、位串0111101111101111110需要在数据链路层上被发送，请问，经过位填充之后实际被发送出去的是什么？答：01111011111001111101011、简述持续CSMA与非CSMA的差异以及差异给各自带来的影响。答题要点：采用持续CSMA时，发现信道忙，站点继续监听直到信道空闲；采用非CSMA时，发现信道忙，站点随机等待一段时间后再监听信道；持续CSMA节省时间但会造成同步，在轻负载下效率高但在重负载下冲突严重；非CSMA则相反。12、IPv6协议引进的主要变化有哪些？答：（a）更大的地址空间。（b）简化了首部格式。（c）灵活的协议。（d）允许对网络资源的预分配，支持实时视像等要求保证一定的带宽和时延的应用。（e）允许协议继续演变和增加新的功能，使之适应未来技术的发展。13、互联的路由器如下图所示。散列表开始为空。在随后每个事件发生后（首先(a)，然后(b)，依次类推），网桥B1和B2的散列表将如何变化。并写出转发过程(例如, 网桥进行转发、丢弃、或扩散数据帧)。(a) A向B发送帧 (b) C向A发送帧 (c) F向C发送帧(d) F移动到LAN 3上 (e) F向A发送帧14、若后退n帧滑动窗口协议的发送窗口大小为7，帧编号长度为3比特，当发送了6号帧并收到1号帧的确认之后，发送方还可发送几帧？请给出可发送帧的序号。答题要点：还可发送2帧；7号和0号。15、有一通信子网可用(A,B,12)(B,C,3) (C,D,5) (A,E,6)(E,C,8) (E,F,7) (F,D,2) (B,F,9) 表示。采用距离矢量路由算法进行路由更新。假设每次路由更新同时进行，且初始路由表为仅知道邻居。问经过多少次更新之后路由表达到稳定状态，画出A的初始路由表以及每次更新后的的路由表。答题要点：经过3次交换之后路由表达到稳定状态。 三、计算题1、若在一条3kHz的信道上发送一个二进制信号，该信道的信噪比为20dB，则最大可达到的数据传输率是多少？答：信噪比为20 dB 即 S/N = 100.由于 log21016.658，由香农定理，该信道的信道容量为3log2(1+100) =19.98kbps。根据乃奎斯特定理，发送二进制信号的3kHz 信道的最大数据传输速率为2*3 log22=6 kbps。所以可以取得的最大数据传输速率为6kbps2、已知生成多项式为：X4 +1 发送方要发送的数据信息为：1010101011 ，试求CRC码，并求出整个要传输的信息。答题要点： (X9+X7