2017年广西大学1301计算机网络与软件工程之计算机网络考研复试核心题库
● 摘要
一、综合题
1． 图表示有五个站分别连接在三个局域网上，并且用网桥1和网桥2连接起来。每一个网桥都有两个接口（1和2）。在一开始，两个网桥中的转发表都是空的。以后有以下各站向其他的站按先后顺序发送了数据帧：A 发送给E , C 发送给B ，D 发送给C , B 发送给A 。试把有关数据填写在表中。
图
表
【答案】当一个网桥刚连接到局域网上时，其转发表是空的，若此时收到一个帧，应按照以下算法处理该帧并建立转发表：
（1）从端口x 收到无差错的帧，在转发表中查找目的站MAC 地址；
（2）如有，则查找出此MAC 地址对应的端口d ，然后转（3），否则转（5）;
（3）如到这个MAC 地址对应的端口d=x，则丢弃此帧，否则从端口d 转发此帧；
（4）转到（6）;
（5）向网桥除x 以外的所有端口转发此帧；
（6）如果源站不在转发表中，则将源站MAC 地址加入到转发表中，登记该帧进入网桥的端口号，设置计时器，转到（8）; 如果源站在转发表中，执行（7）;
（7）更新计时器；
（8）等待新的数据帧，转到（1）。
根据已知的数据发送过程，按照网桥的工作算法，即可得到最终的结果。如表所示。
表 帧转发处理表
2． 服务集标识符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 。
3． 数据率为10Mb/s的以太网在物理媒体上的码元传输速率是多少码元/秒？
【答案】以太网使用曼彻斯特编码，这意味着发送每一位数据都占用两个信号周期，所以码
元传输速率是数据率的两倍。标准以太网的数据速率是则码元传输速率是20M 码元/秒。
4 使用客户一服务器方式进行文件分发。一台服务器把一个长度为F 大文件分发给N 个对等方。．
假设文件传输的瓶颈是各计算机（包括服务器）的上传速率u 。试计算文件分发到所有对等方的最短时间。
【答案】在客户一服务器方式下：
①从服务器端考虑，N 个主机共需要从服务器得到的数据总量为NF. 如果服务器能够不停的以“向各主机传送数据，则有
综上所述可知 。 ②从客户端考虑，N 个主机以“不停的下载文件F 。 ，即文件分发到所有对等方的最短时间为
5． 电子邮件系统需要将人们的电子邮件地址编成目录以便于查找。要建立这种目录应将人名划分为几个标准部分（例如，姓、名）。若要形成一个国际标准，那么必须解决哪些问题？
【答案】在国际上形成这样一个标准非常困难。就人名的书写方法而言，英美等西方国家是名字在前姓在后，但是中国等亚洲国家则是先写姓再写名字，而东欧、西亚还有非洲等国家除姓名之外很多还有中间名，称呼的种类也非常多，此外还有各式各样的头衔，要在这些不统一的形式上形成统一的标准要做大量的工作。
若要形成一个国际标准，那么必须解决的问题是：
将世界各地的人名按照统一的划分格式进行标准划分，比如一个人的名字按照“姓+中间名+名字”，以此来达到国际标准。
6． 试解释Everything Over IP和IP Over Everything的含义。
【答案】（1）EverythingOverIP :未来的通信网即已肯定以数据信息业务为重心，并普遍使用互联网规约IP ，那么网上信息业务宜一律使用IP 。即Everything Over IP。
（2）IP Over Everything:在现在的电通信网过渡到光通信网的过程中，IP 、A TM 、WDM 会配合使用，渐渐过渡，即IP Over Everything。
7． 解释为什么突然释放运输连接就可能会丢失用户数据而使用TCP 的连接释放方法就可保证不丢失数据。
【答案】当主机1和主机2之间连接建立后，主机1发送了一个TCP 数据段并正确抵达主机2, 接着主机1发送另一个TCP 数据段，主机2在收到第二个TCP 数据段之前发出了释放连接请求，如果就这样突然释放连接，主机1发送的第二个TCP 报文段会丢失。而使用TCP 的连接释放方法，主机2发出了释放连接的请求，只会释放主机2到主机1方向的连接，即主机2不再向主机1发送数据，但仍然可接收主机1发来的数据，所以可保证不丢失数据。
8． 假定有一个支持三种类别的缓存运行加权公平队列WFQ 的调度策略，并假定这三种类别的
，权重分别是0.5, 0.25和0.25。如果是采用循环调度那么这三个类别接受服务的顺序是123123123...
（1）如果每种类别在缓存中都有大量的分组，试问这三种类别的分组可能以何种顺序接受服务？
（2）如果第1类和第3类在缓存中有大量的分组，但缓存中没有第2类的分组，试问这两类分组可能以何种顺序接受服务？
【答案】（1）如果每种类别在缓存中都有大量的分组，这二三种类别的分组接受服务的顺序有112311231123... 、113211321132... 、311231123112... 、231123112311...321132113211... 、211321132113... 。
（2）如果第1类和第3类在缓存中有大量的分组，但缓存中没有第2类的分组，则这两类分组接受服务的顺序有：113113113... 、311311311。