2017年福州大学计算机专业基础B计算机网络复试仿真模拟三套题
● 摘要
一、综合题
1． 试简述RIP ，OSPF 和BGP 路由选择协议的主要特点。
【答案】RIP 、OSPF 和BGP 路由选择协议的主要特点，如表所示。
表 RIP 、OSPF 、BGP 路由选择协议主要特点
2． 要发送的数据为1101011011，采用CRC 的生成多项式是
后面的余数。
数据在传输过程中最后一个1变成了0, 问接收端能否发现？
若数据在传输过程中最后两个1都变成了0, 问接收端能否发现？
采用CRC 检验后，数据链路层的传输是否就变成了可靠传输？ 试求应添加在数据
【答案】根据给出的生成多项式，可得除数为10011，用11010110110000除以10011得到冗余码（余数）为1110，把它添加在要发送的数据后面一起发送出去。
（1）数据在传输过程中若最后一个1变成了0, 则应该用11010110101110除以10011，余数为011, 不为0, 接收端可以发现差错；
（2）数据在传输过程中若最后两个1都变成了0, 则应该用11010110001110除以10011，余数为101，不为0, 接收端可以发现差错；
（3）在数据链路层使用CRC 检验，能够实现无比特差错传输，但这还不是可靠传输。
3． 一个万维网网点有1000万个页面，平均每个页面有10个超链。读取一个页面平均要100ms ，问要检索整个网点所需要的最少时间。
【答案】若不考虑网络时延，那么检索整个网点所需要的时间为：
116（天）。
4． 因特网的两大组成部分（边缘部分与核心部分）的特点是什么？它们的工作方式各有什么特点？
【答案】边缘部分是由所有连接在因特网上的主机组成。它由用户直接使用，用来进行通信（传送数据、音频或视频）和资源共享，其工作方式为客户/服务器方式和对等连接方式。处在因特网边缘的部分就是连接在因特网上的所有的主机。边缘部分利用核心部分所提供的服务，使众多主机之间能够互相通信并交换或共享信息。
核心部分是由大量网络和连接这些网络的路由器组成。它为边缘部分提供服务（提供连通性和交换），其工作方式为电路交换、分组交换和报文交换。网络核心部分是因特网中最复杂的部分，因为网络中的核心部分要向网络边缘中的大量主机提供连通性，使边缘部分中的任何一个主机都能够向其他主机通信（即传送或接收各种形式的数据）。
5． 试证明：当用n 比特进行分组的编号时，若接收窗口等于1（即只能按顺序接收分组），则仅在发送窗口不超过时，连续ARQ 协议才能正确运行，窗口单位是分组。
接收窗口记为
的【答案】如图所示，设发送窗口记为假定用3比特进行编号。设接收端窗口正好在7号分组处（有阴影的分组）。发送窗口
位置不可能比②更靠前，也不可能比③更靠后，也不可能出现这种极端位置，如①。
对于①和②的情况下，
对于③这种情况下，在内无重复序号，即 又由于因此
的范围内无重复序号，即
图 分组存储/转发示意图
6． —个自治系统有5个局域网，其连接图如图所示。3和15。该自治系统分配到的IP 地址块为至 上的主机数分别为：91，150， 试给出每一个局域网的地址块（包括前缀）。
图 自制系统连接图
【答案】对分配地址块
对
对为主机数91
, （第24, 25位10）; 主机数为所以主机位为5bit , 网络前缀27, 分配的地址块主机数（第24位为0）;
所以主机位为8bit ，网络前缀为24, 所以主机位为7bit , 网络前缀为25,
分配地址块（第24, 25，26, 27位为1110）;
对为
主机数为所以主机位为3bit ，网络前缀29, 分配的地址块
（第24, 25，26，27，28，29位为111101）;
对LAN4, 主机数为
块为所以主机位为3bit ，网络前缀29，分配的地址上有几个主机，但至少需要（第24，25, 26，27, 28，29位为111110）。 分配网络前缀时应先分配地址数较多的前缀。题目中没有说
分配三个地址给三个路由器用，所以本题可以有多种答案。
7． TCP 协议通过哪些差错检测和纠正方法来保证传输的可靠性？
TCP 中的差错检验通过3种简单工具来完成：【答案】检验、选择确认和超时重传。每个TCP
报文段都包括校验和字段。校验和用来检查报文段是否出现传输错误。如果报文段出现传输错误，TCP 检查出错就丢弃该报文段。则发送端TCP 通过检查接收端的确认，来判断发送的报文段是否已经正确地到达目的端TCP 。如果发出的一个报文段在超时规定的时间内没有收到确认，则发送端将判断该报文段丢失或传输出错，从而重传该报文段。
8． 试推导公式（8-2）。
【答案】给队列i 指派一个权重w ，于是队列i 得到的平均服务时间为得到的有保证的数据率应为：
假定漏桶i 已经装满了个权标。这就表示分组流i 不需要等待就可从漏桶中拿走个权标，因此个分组可以马上从路由器输出。但分组流i 得到的带宽是由（式8-1）给出的。这个分组中的最后一个分组所经受的时延最大，它等于传输这个分组所需的时间给出的传输速率：
即除以（式8-1）这里是对所有的非空队列的权重求和。这样，若路由器输出链路的数据率（即带宽）为R , 那么队列i 将
相关内容
相关标签