2017年空军工程大学566计算机专业基础综合之计算机网络复试仿真模拟三套题
● 摘要
一、综合题
1． RIP 使用UDP , OSPF 使用IP , 而BGP 使用TCP 。这样做有何优点，为什么RIP 周期性地和邻站交换路由信息而BGP 却不这样做？
【答案】RIP 只和邻站交换信息，UDP 虽不保证可靠交付，但UDP 开销小，可以满足RIP 的要求；OSPF 使用可靠的洪泛法，并直接使用IP ，灵活性好并且开销更小；BGP 需要交换整个路由表（在开始时）并更新信息；TCP 提供可靠支付以减少带宽的消耗。
RIP 使用不保证可靠交付的UDP , 必须不断的（周期性的）和邻站交换信息才能使路由信息及时得到更新；但BGP 使用保证可靠交付的TCP , 因此不需要这么做。
2． 重新计算上题，但使用十六进制运算方法（每16位二进制数字转换为4个十六进制数字，再按十六进制加法规则计算），比较这两种方法。
【答案】首先把检验和字段置零，并将IP 数据报首部划分为16位字的序列，其次将这些16
位字的序列转换为十六进制数字，最后对这些十六进制数进行十六进制反码求和。计算过程如下：
3． 常用的局域网的网络拓扑有哪些种类？现在最流行的是哪种结构？为什么早期的以太网选择总线拓扑结构而不使用星形拓扑结构，但现在却改为使用星形拓扑结构？
【答案】（1）常用的局域网的网络拓扑分为：星形网，环形网，总线网和树形网；
（2）现在最流行的是星型网。
（3）早期的以太网选择总线拓扑结构而不使用星形拓扑结构，但现在却改为使用星形拓扑结构的原因是：当时很可靠的星形拓扑结构较贵。人们都认为无源的总线结构更加可靠，但是实践证明，连接有大量站点的总线式以太网很容易出现故障，而现在专用的ASIC 芯片可以将星形结构的集线器做得非常可靠，因此现在的以太网一般都使用星形拓扑结构。
4． 重新考虑上题文件分发任务，但采用P2P 文件分发方式，并且每个对等方只能在接收完整个文件后才能向其他对等方转发。试计算文件分发到所有N 个对等方的最短时间。
【答案】当服务器向某一个对等方传送完文件F 时，此时用时，此时变为2个服务器开始向其他的对等方上传一次文件，传送完毕时又耗时，系统中变为4个服务器，依此类推可以得到经过X 轮循环后，总共耗时
系统中有N+1个文件，即时间为 得出所以文件分发到所有N 个对等方的最短
5． 无线局域网的MAC 协议有哪些特点？为什么在无线局域网中不能使用CSMA/CD协议而必须使用CSMA/CA协议？
【答案】（1）无线局域网的MAC 协议的特点：
①802.11标准设计了独特的MAC 层，它通过协调功能来确定在基本服务集BSS 中的移动站在什么时间能发送数据或接收数据；
②MAC 层在物理层的上面，包括有两个子层，分别是分步协调功能DCF 子层和点协调功能PCF 子层；
③为了避免碰撞，规定所有的站在完成发送后，必须再等待一段时间才能发送下一帧。 （2）CSMA/CD协议不能用于无线局域网的原因：
①CSMA/CD协议要求一个站点在发送本站数据的同时还必须不间断地检测信道，以便发现是否有其他的站也在发送数据，这样才能实现“碰撞检测”的功能，但是在无线局域网的设备中要实现这种功能花费过大；
②即使能够实现碰撞检测的功能，且当发送数据的时候检测到信道是空闲的，在接收端仍然有可能发生碰撞，表明碰撞检测对于无线局域网没有发挥作用；
③无线信道还由于传输条件特殊，造成信号强度的动态范围非常大，使发送站无法使用碰撞检测的方法确定是否发生了碰撞。
因此，无线局域网不能使用CSMA/CD，而只能使用改进的CSMA/CA协议。
6． 简述TCP 和UDP 协议的主要特点和应用场合。
【答案】（1）UDP 的主要特点是：
①传送数据前无需建立连接，没有流量控制机制，数据到达后也无需确认；
②不可靠交付，只有有限的差错控制机制；
③报文头部短，传输开销小，时延较短。
UDP 协议简单，因此，在一些特定的应用中运行效率高。通常用于可靠性较高的网络环境（如
局域网）或不要求可靠传输的场合，另外也常用于客户机-服务器模式中。
（2）TCP 的主要特点是：
①面向连接，提供了可靠的建立连接和拆除连接的方法，还提供了流量控制和拥塞控制的机
制；
②可靠交付，提供了对报文段的检错、确认、重传和排序等功能；
③报文段头部长，传输开销大。
因此，TCP 常用于不可靠的互联网中为应用程序提供面向连接的、可靠的、端到端的字节流服务。
7． 在数据传输率为50kb/s的卫星信道上传送长度为lkb 的帧。假设确认总是由数据帧捎带。帧头很短，帧序号的长度为3比特。对于下列3种协议，可以取得的最大信道利用率是多少？（假设卫星信道端到端的单向传播延迟时间为270ms ）
（1）停止-等待协议；
（2）回退N 帧协议；
（3）选择重传协议。
【答案】已知数据帧的长度为lkb ，卫星通信信道的数据传输速率为50kb/s, 因此发送时延是1/50=0.02s。另外，卫星信道的单向传播延时为270ms=0.27s。
（1）在停止-等待协议中，发送方首先用0.02s 发送一个数据帧，然后等待确认。该帧经过0.27s 后到达接收方，接收方立即用0.02s 发送一个数据帧，其中梢带了对所接收的帧的确认，该数据帧经过另外0.27s 后到达发送方。于是，发送周期为（0.02+0.27+0.02+0.27）=0.58s, 其中用于发送数据的时间为0.02s 。因此，可以取得的信道最大利用率为0.02/0.58=3.4%。
（2）在回退N 帧协议中，由于帧序号的长度为3比特，故发送窗口大小的最大值为
期相同，也是0.58s 。因此，可以取得的信道最大利用率为
也就是在即在一个发送周期内发送方可以连续发送7帧。回退N 帧协议的发送周期与停止-等待协议的发送周（3）在选择重传协议中，由于帧序号的长度为3比特，发送窗口的最大值为
利用率为
8． 某单位分配到一个B 类IP 地址，其Net-id 为
个不同的地点。如选用子网掩码为
地点主机号码的最小值和最大值。 【答案】
主机数
共有子网数
可给每个地点分配如下子网号码：
能满足实际需求。 平均每个地点250台机器。如选为掩码，则每个网络所连一个发送周期内发送方可以连续发送4帧。选择重传的发送周期也是0.58s 。因此取得的信道最大该单位有4000台机器，分布在16试给每一个地点分配一个子网号码，并算出每个