2017年新疆大学操作系统+计算机网络之计算机网络复试实战预测五套卷
● 摘要
一、综合题
1． 试辨认以下IP 地址的网络类别。
（1）128.36.199.3
（2）21.12.240.17
（3）183.194.76.253
（4）192.12.69.248
（5）89.3.0.1
（6）200.3.6.2
【答案】A 类地址以1〜127开始，B 类地址以128〜191开始，C 类地址以192〜223开始，故（1）（3）为B 类网，（2）（5）为A 类网，（4）（6）为C 类网。
2． 10Mb/s以太网升级到100Mb/s，1Gb/s和10Gb/s时，都需要解决哪些技术问题？为什么以太网能够在发展的过程中淘汰掉自己的竞争对手，并使自己的应用范围从局域网一直扩展到城域网和广域网？
【答案】（1）将10Mb/s以太网升级到100Mb/s，lGb/s和10Gb/s，并非将速率简单地提高十倍、百倍甚至是千倍，这里有许多技术问题需要解决，如帧格式、帧长度、传输媒体以及工作方式等。
①为了在已有以太网进行升级时仍能和较低速率的以太网通信，帧格式应该保持不变；
②在采用半双工工作方式时，为了保证在速率提高的同时令参数保持较小的值，需要减小最大电缆长度或增大帧的最小长度；
③由于速率不断提升，以太网的传输媒体逐渐由铜线向光纤过渡；
④从半双工向全双工方式过渡。10Mb/S以太网只工作在半双工方式下，而高速以太网都可以在全双工方式下工作。
（2）以太网应用范围的扩大是因为其本身有很多好处：
①它是一种成熟的技术；
②互操作性很好；
③在广域网中使用以太网价格便宜；
④统一的帧格式，无需进行格式转换，从而简化了操作和管理。
3． 冻结退避计时器剩余时间的做法是为了使协议对所有占有站点更加公平。请进一步解释。
【答案】在退避过程中，若信道变忙，则节点正常进入睡眠，不放弃当前的退避，而是冻结退避计时器的数值，等待下一个唤醒周期到来。唤醒后，从计时器剩下的数值开始减1。从而使
上次没有竞争到信道的节点以更短的退避时间进入下次竞争，避免了上次竞争到信道的节点有同样的机会进入下次竞争，为其提供了对信道的公平访问，保证了网络中各节点的能量消耗较均匀，延长了网络的整体寿命。
4． 试解释无线局域网中的名词：BSS , ESS , AP , BSA ，DCF , PCF 和NAV 。
【答案】（l ）BSS :基本服务集（Basic Service Set）。802.11标准规定无线局域网的最小构件是基本服务集。一个基本服务集BSS 包括一个基站和若干个移动站，所有的站在本BSS 以内都可以直接通信，但在和本BSS 以外的站通信时都必须通过本BSS 的基站；
（2）ESS :扩展的服务集（Extended Service Set ）。一个基本服务集通过接入点AP 连接到一个主干分配系统DS ，然后再接入到另一个基本服务集，就构成了一个扩展服务集；
AP :接入点（3）（Access Point）。基本服务集里面的基站称作AP , 用于无线网络的无线HUB , 是无线网络的核心。它是移动计算机用户进入有线以太网骨干的接入点；
（4）BSA :基本服务区（Basic Service Area）。一个基本服务集BSS 所覆盖的地理范围； （5）DCF :分布协调功能（Distributed Coordination Function）。802.11标准设计的MAC 层包含两个子层，下面的一个子层就是DCF 。DCF 在每一个结点使用CSMA 机制的分布式接入算法，让各个站通过争用信道来获取发送权。因此，DCF 向上提供争用服务；
（6）PCF :点协调功能（Point Coordination Function ）。PCF 是MAC 层的另一个子层，它使用集中控制的接入算法（一般在接入点AP 实现集中控制），用类似于探询的方法将发送数据权轮流交给各个站，从而避免了碰撞的产生。
（7）NA V :网络分配向量（Network Allocation Vector）。NA V 指出了必须经过多少时间才能完成数据帧的这次传输，才能使信道转入到空闲状态。
5． 公钥密码体制下的加密和解密过程是怎样的，为什么公钥可以公开，如果不公开是否可以提高安全性？
【答案】假设发送者为A ，接收者为B ，B 的加密密钥和解密密钥分别是
加密过程：发送者A 用B 的公钥
=X。
公钥密码体制中使用两种不同的密钥，公钥密钥和私钥密钥。公钥密钥公开用来对明文加密，而私钥密钥用来解密，任何人都要保密私钥。因为公钥是用来对明文加密的而不是解密的，私钥是用来解密的，所以任何人都可以获得公钥，公钥是否公开对安全性没有影响。
6． 在防火墙中的分组过滤和MPLS 标记交换是否兼容？请说明理由。
【答案】防火墙中的分组过滤工作在IP 层或IP 层以上，而MPLS 标记交换则工作在IP 层之下。分组过滤就是从分组首部提取出特定的字段，然后按照事先制定好的规则对分组进行处理。防火墙本来不处理IP 层以下的MPLS 的首部，但现在的网络处理机构的功能増强了，可以从一个
通过E 运算对明文X 加密，得出密文解密过程：接收者B 用自己的私
钥通过D 运算进行解密，恢复出明文，
即
分组的多个首部中提取和处理多个字段。因此，MPLS 可以建立这样的显式路径，其出口结点有防火墙。
7． 试推导公式（8-2）。
【答案】给队列i 指派一个权重w ，于是队列i 得到的平均服务时间为得到的有保证的数据率应为：
假定漏桶i 已经装满了个权标。这就表示分组流i 不需要等待就可从漏桶中拿走个权标，因此个分组可以马上从路由器输出。但分组流i 得到的带宽是由（式8-1）给出的。这个分组中的最后一个分组所经受的时延最大，它等于传输这个分组所需的时间给出的传输速率：
8． 服务集标识符SSID 与基本服务集标识符BSSID 有什么区别？
【答案】SSID （Service Set Identifier ）AP 唯一的ID 码，用来区分不同的网络，最多可以有32个字符，无线终端和AP 的SSID 必须相同方可通信。无线网卡设置不同的SSID 就可以进入不同网络，SSID 通常由AP 广播出来，通过XP 自带的扫描功能可以查看当前区域内的SSID 。出于安全考虑可以不广播SSID , 此时用户就要手工设置SSID 才能进入相应的网络。简单说，SSID 就是一个局域网的名称，只有设置为名称相同SSID 的值的电脑才能互相通信。
BSS 是一种特殊的Ad-hocLAN 的应用，一个无线网络至少由一个连接到有线网络的AP 和若干无线工作站组成，这种配置称为一个基本服务装置BSS （Basic Service Set）。一群计算机设定相同的BSS 名称，即可自成一个group , 而此BSS 名称，即所谓BSSID 。
即除以（式8-1）这里是对所有的非空队列的权重求和。这样，若路由器输出链路的数据率（即带宽）为R , 那么队列i 将