2017年西北大学计算机网络复试实战预测五套卷
● 摘要
一、综合题
1 假定1km 长的CSMA/CD网络的数据率为IGb/s。设信号在网络上的传播速率为200000km/s。．
求能够使用此协议的最短帧长。
【答案】当一个站在发送数据后，最迟要经过两倍的端到端的传播时延，才能检测到是否发生了碰撞。因为任意两个站之间的传播时延有长有短，所以局域网按最坏情况设计，即取总线两端的两个站之间的传播时延。因此，帧的传播时间应该大于等于端到端往返传播时延，这样才能检测得到冲突。
对于lkm 电缆，单程端到端传播时延为：端到端往返时延为：为了能按照的比特数为：
因此，能够使用此协议的最短帧长为10000bit 或1250字节。
2． 假定网络中的路由器A 的路由表有如下的项目（格式同上题）：
工作，数据帧的发送时延不能小于
以
速率工作，
可发送
现在A 收到从C 发来的路由信息（格式同上题）：
试求出路由器A 吏新后的路由表（详细说明每一个步骡）。 【答案】路由器A 更新后的路由表如下：
3． 解释为什么突然释放运输连接就可能会丢失用户数据而使用TCP 的连接释放方法就可保证不丢失数据。
【答案】当主机1和主机2之间连接建立后，主机1发送了一个TCP 数据段并正确抵达主机2, 接着主机1发送另一个TCP 数据段，主机2在收到第二个TCP 数据段之前发出了释放连接请求，如果就这样突然释放连接，主机1发送的第二个TCP 报文段会丢失。而使用TCP 的连接释
放方法，主机2发出了释放连接的请求，只会释放主机2到主机1方向的连接，即主机2不再向主机1发送数据，但仍然可接收主机1发来的数据，所以可保证不丢失数据。
4． 以下地址中的哪一个和86.32/12匹配？请说明理由。
【答案】解法1:地址块的第二个字节其二进制表示为00100000，前缀12位，说明第二个字节的前四位在前缀中，给出的四个地址的第二字节的前四位分别为：0010，0100，0011和0100, 因此只有（1）最匹配；
解法2:地址（1）（2）（3）（4）与11111111111100000000000000000000逐比特相“与”，只有（1）和匹配。
5． 设TCP 使用的最大窗为65535字节，而传输信道不产生差错，带宽也不受限制。若报文段的平均往返时间为20ms ，问所能得到的最大吞吐率是多少？
【答案】在发送时延可忽略的情况下，
6． 10Mb/s以太网升级到100Mb/s，1Gb/s和10Gb/s时，都需要解决哪些技术问题？为什么以太网能够在发展的过程中淘汰掉自己的竞争对手，并使自己的应用范围从局域网一直扩展到城域网和广域网？
【答案】（1）将10Mb/s以太网升级到100Mb/s，lGb/s和10Gb/s，并非将速率简单地提高十倍、百倍甚至是千倍，这里有许多技术问题需要解决，如帧格式、帧长度、传输媒体以及工作方式等。
①为了在已有以太网进行升级时仍能和较低速率的以太网通信，帧格式应该保持不变； ②在采用半双工工作方式时，为了保证在速率提高的同时令参数保持较小的值，需要减小最大电缆长度或增大帧的最小长度；
③由于速率不断提升，以太网的传输媒体逐渐由铜线向光纤过渡；
④从半双工向全双工方式过渡。10Mb/S以太网只工作在半双工方式下，而高速以太网都可以在全双工方式下工作。
（2）以太网应用范围的扩大是因为其本身有很多好处： ①它是一种成熟的技术； ②互操作性很好；
③在广域网中使用以太网价格便宜；
④统一的帧格式，无需进行格式转换，从而简化了操作和管理。
7． 要发送的数据为101110, 采用CRC 的生成多项式是余数。
【答案】M=101110，模2运算后为101110000, 与除数P=1001相除后得R=011。所以应该添加在数据后面的余数为011。
试求应添加在数据后面的
8． 已知地址块中的一个地址是
【答案】一个地址最小地址最大地址地址掩码地址块中共有
个地址，相当于
重新计算上题。
个C 类地址。