2018年北京大学地球与空间科学学院907计算机学科专业基础综合之计算机网络考研仿真模拟五套题
● 摘要
一、综合题
1． 计算机网络可分为哪两大子网？它们各实现什么功能？
【答案】从逻辑功能上网络可划分通信子网和资源子网。
通信子网由路由器和通信链路组成，完成网络通信任务。通信链路提供物理信道；路由器是一种专用计算机，具有存储转发、路由选择、差错控制、流量控制等功能。
资源子网由连接到通信子网的局域网和主机系统组成，为网络用户提供各种软硬件共享资源和处理能力。
2． 当移动站在漫游时，为了找到这个移动站，可以使用间接路由选择和直接路由选择。这两种方法有什么区别？
【答案】间接路由选择源站并不知道移动站的当前地址，而是把数据报发往移动站的归属网络，以后的寻址工作都由归属代理来完成。
直接路由选择是让通信者B 创建一个通信者代理（correspondent agent ）, 让这个通信者代理向归属代理询问到移动站在被访网络的转交地址。然后由通信者代理（而不是由归属代理）把数据报用隧道技术发送到被访网络的外地代理，最后再由这个外地代理拆封，把数据报转发给移动站。
移动IP 的间接路由选择和直接路由选择最主要的区别是直接路由选择需要使用通信者代理或锚外地代理。
3． 局域网的主要特点是什么？为什么局域网采用广播通信方式而广域网不采用呢？
【答案】（1）①从功能的角度来看，局域网的特点：
网络为一个单位所拥有，且地理范围和站点数目均有限。此外它还具有共享传输信道、用户个数有限、传输速率高、近距离传输、误码率很低、多采用分布式控制和广播式通信等特点。
②从网络的体系结构和传输控制规程来看，局域网的特点：
a. 底层协议简单。
b. 不单独设立网络层。
c. 采用多种媒体访问控制技术。
（2）广域网由更大的地理空间、更多的主机构成，若要将广播用于广域网，可能会导致网络无法运行。
①主机间发送数据时，将会独自占用通信链路，降低了网络的使用率；②主机A 向主机B 发
送数据时，是向网络中所有的主机发送数据，当主机数目非常多时，将严重消耗主机的处理能力。同时也造成了数据的无效流动；③极易产生广播风暴，使网络无法运行。
而局域网采用广播通信是因为局域网中的机器都连接到同一条物理线路，即共享传输信号，主机将要发送的数据送到公用链路上，然后发送至所有主机，接收端通过地址对比，接收发往自己的数据，并丢弃其他数据。
4． 在讨论服务质量时，管制、调度、呼叫接纳各表示什么意思？
【答案】（1）管制：使某个数据流不影响其他正常数据流在网络中通过的一种机制；
（2）调度：路由器的队列所采用的排队规则；
（3）呼叫接纳：数据流要预先声明它所需的服务质量，然后或者被准许进入网络，或者被拒绝进入网络。
5． 重新考虑上题文件分发任务，但采用P2P 文件分发方式，并且每个对等方只能在接收完整个文件后才能向其他对等方转发。试计算文件分发到所有N 个对等方的最短时间。
【答案】当服务器向某一个对等方传送完文件F 时，此时用时，此时变为2个服务器开始向其他的对等方上传一次文件，传送完毕时又耗时，系统中变为4个服务器，依此类推可以得到经过X 轮循环后，总共耗时
系统中有N+1个文件，即时间为 得出所以文件分发到所有N 个对等方的最短
6． 为什么某站点在发送第一帧之前，若检测到信道空闲就可在等待时间DIFS 后立即发送出去，但在收到对第一帧的确认后并打算发送下一帧时，就必须执行退避算法？
【答案】由于在接收到第一帧的确认帧后，信道忙状态也就结束了。在经历帧间间隔之后，就是争用窗口，表示在这段时间内有可能出现各个站点争用信道的情况，那么高优先级的帧就有可能被发送，若不采用退避算法，则两帧就会发生碰撞。与此同时，CSMA/CA并不采用碰撞检测，一旦发送，就会完全发送该帧，不会折回，这就大大降低了网络的传输效率。因此，必须执行退避算法避兔碰撞的发生。
7． 在图中，在什么情况下会发生从状态LISTEN 到状态SYN-SENT ，以及从状态SYN-SENT 到状态SYN-RCVD 的变迁？
图 TCP 的有限状态机
【答案】当A 和B 都作为客户，即同时主动打开TCP 连接。这时的每一方的状态变迁都是：
8． 在上题中，假定同一台服务器的HTML 文件中又链接了三个非常小的对象。若忽略这些对象的发送时间，试计算客户点击读取这些对象所需的时间。
（1）没有并行TCP 连接的非持续HTTP ;
（2）使用并行TCP 连接的非持续HTTP ;
（3）流水线方式的持续HITP 。
【答案】域名解析需要的时间为：
总的时间为：
（2）当采用并行的TCP 连接的非持续HTTP 传输时，能节省后续的（除第一个对象）的建
（1）当采用没有并行TCP 连接的非持续HTTP 传输时，请求一个万维网文档的时间是