2018年沈阳工业大学信息科学与工程学院839计算机网络考研仿真模拟五套题
● 摘要
一、选择题
1. 某网络的IP 地址空间为192.168.5.0/24, 采用定长子网划分,子网掩码为255.255.255.248, 则该网络中的最大子网个数、每个子网内的最大可分配地址个数是( )。
A.32、8
B.32、6
C.8、32
D.8, 30
【答案】B
【解析】先将子网掩码写成二进制为可见IP 地址空间
(本来主机位是8位)拿出了5位来划分子网,所以一共可以划分32个子
网(这里使用的是CIDR ,所以全“0”、全“1”的子网不用去除),而主机位只有3位了,所以最大可分配的地址是个(要去除全“0”、全“1”的地址)。
提醒:使用了CIDR 技术,仅仅是全“0”、全“1”的子网号可以被使用,但是全“0”、全“1”的主机号还是不能被分配的。
2. 主机甲与主机乙之间已建立一个TCP 连接,主机甲向主机乙发送了3个连续的TCP 段,分别包含300B 、400B 和500B 的有效载荷,第3个段的序号为900。若主机乙仅正确接收到第1个和第3个TCP 段,则主机乙发送给主机甲的确认序号是( )。
A.300
B.500
C.1200
D.1400
【答案】B
【解析】首先应该计算出第二个段的第一个字节的序号。第三个段的第一个字节序号为900, 由于第二个段有400B ,所以第二个段的第一个字节的序号为900-400=500。由于确认号就是期待接收下一个TCP 段的第一个字节序号,所以主机乙发送给主机甲的确认序号是500。这一题相对比较简单,考生只要理解TCP 发送确认号的原理就可以了。
3. TCP/IP参考模型的网络层提供的是( )。
A. 无连接不可靠的数据报服务
B. 无连接可靠的数据报服务
C. 有连接不可靠的虚电路服务
D. 有连接可靠的虚电路服务
【答案】A
【解析】首先,考生需要知道TCP/IP参考模型的网络层采用的是IP 。这样就可以根据IP 数据报的首部来判断网络层提供的是什么服务。
(1)无连接与有连接区分:该协议是否使用连接,只需看其首部有没有建立连接的字段。显然,IP 数据报并没有像TCP 报文一样,首部含有如SYN 、FIN 等建立连接的字段。故IP 提供的是无连接的服务;
(2)不可靠与可靠区分:如果是可靠的,在分组首部中必须含有序号以及校验数据部分的校验和字段,而IP 分组中都没有(IP 数据报首部中的校验和字段仅仅校验首部,并不校验数据)。故IP 提供的是不不可靠的服务;
(3)数据报与虚电路区分:IP 分组中头部含有源IP 地址和目的IP 地址,并不是一个虚电路号,所以网络层采用的是数据报服务。
4. 一个TCP 连接总是以1KB 的最大段来发送TCP 段,发送方有足够多的数据要发送。当拥塞窗口为16KB 时发生了超时,如果接下来的4个RTT (往返时间)时间内的TCP 段的传输都是成功的,那么当第4个RTT 时间内发送的所有TCP 段都得到肯定应答时,拥塞窗口的大小是( )。
A.7KB
B.8KB
C.9KB
D.16KB
【答案】C
【解析】当拥塞窗口为16KB 时发生了超时,慢开始门限值减半后将变成8KB ,发送窗口变为1KB 。下面逐一列出各个RTT 之后的拥塞窗口大小。
①开始重传:此时拥塞窗口为1KB ;
②第一次RTT 结束:执行慢开始算法,此时拥塞窗口为2KB ;
③第二次RTT 结束:执行慢开始算法,此时拥塞窗口为4KB ;
④第三次RTT 结束:执行慢开始算法,此时拥塞窗口为8KB ;
⑤第四次RTT 结束:由于第三次RTT 结束的时候拥塞窗口的大小已经和慢开始门限值相等,
所以此时应该结束使用慢开始算法,转而使用拥塞避免算法,故此时拥塞窗口为8KB+1KB=9KB。
二、综合题
5. 要发送的数据比特序列为1010001101, CRC 检验生成多项式为
检验码。
CRC 检验生成多项式【答案】已知要发送的数据比特序列为1010001101,
101000110100000,除数为110101。 所对应的二进制比特序列为110101。进行如下的二进制除法,被除数为1010001101
乘以即试计算CRC
得到佘数比特序列为01110,即CRC 检验码为01110。
6. 设TCP 的ssthresh 的初始值为8(单位为报文段)。当拥塞窗口上升到12时网络发生了超时,TCP 使用慢开始和拥塞避免。试分别求出第1次到第15次传输的各拥塞窗口大小。你能说明拥塞窗口每一次变化的原因吗?
【答案】拥塞窗口大小依次为1、2、4、8、9、10、11、12、1、2、4、6、7、8、9。如图所示。
1、2、4、8执行的是慢开始算法,所以是按着指数规律递增,当拥塞窗口是8时,达到了ssthresh 初始值,所以开始执行拥塞避免“加法增大”,当拥塞窗口达到12时,开始执行“乘法减小”采取慢开始的算法。当传输次数达到11次的时候,拥塞窗口达到了新的ssthresh 值6, 所以又开始执行“加法增大”。
图 慢开始和拥塞避免情况
7. 长度为100字节的应用层数据交给运输层传送,需加20字节的TCP 首部。再交给网络层传送,需加上20字节的IP 首部。最后交给数据链路层的以太网传送,再加上首部和尾部共18字节。试求数据的传输效率。数据的传输效率是指发送的应用层数据除以所发送的总数据(即应用数据加上各种首部和尾部的额外开销)。
若应用层数据长度为1000字节,数据的传输效率是多少?