计算机网络习题篇（三）

计算机网络习题篇（二）

21. DNS解析流程问题

假设所有域名服务器均采用迭代查询方式进行域名解析。当主机访问规范域名为www.abc.xyz.com的网站时，本地域名服务器在完成该域名解析过程中，可能发出DNS查询的最少和最多次数分别是______。
A. 0, 3 B. 1, 3 C. 0, 4 D. 1, 4

[解析]

DNS查询方式：1. 迭代查询 2. 递归查询

迭代查询：客户机向dns服务器发送请求，如果该服务器本地没有储存查询的DNS信息，那么它会告诉客户机另一台DNS服务器的地址，客户机在向这台DNS服务器查询DNS信息，依次循环直到返回结果

最好情况：当主机的DNS高速缓存中存有该域名的DNS信息时，则不需要查询任何域名服务器，这样最少发出0次DNS查询；

最坏情况：需要依次迭代地向本地域名服务器、根域名服务器(.com)、顶级域名服务器(xyz.com)、权限域名服务器(abc.xyz.com)发出DNS查询请求，因此最多发出4次DNS查询。

22. 访问Web常用协议问题

使用某浏览器访问某大学Web网站主页时，不可能使用到的协议是 D

A. PPP B. ARP C. UDP D. SMTP

[解析]

PPP点对点协议，如果主机采用拨号上网，会用到。

ARP地址解析协议，根据IP获取MAC地址的一个TCP/IP协议。

UDP用户数据报协议，DNS解析域名的时候用到。

SMTP简单邮件传送协议，没有用到。

23. HTTP请求报文问题

某浏览器发出的HTTP请求报文如下：

GET/index.html HTTP/1.1

Host: www.test.edu.cn

Connection: Close

Cookie: 123456

下列叙述中，错误的是（C） （2015年HTTP）
A.该浏览器请求浏览index.html
B.Index.html存放在www.test.edu.cn上
C.该浏览器请求使用持续连接
D.该浏览器曾经浏览过www.test.edu.cn

[解析]

Connection： Keep-alive 为持续连接

Connection： Close 为非持续连接

24. 网络层IP数据报问题

某主机的MAC地址为00-15-C5-C1-5E-28，IP地址为10.2.128.100（私有地址）。下面的图1是网络拓扑，图2是该主机进行web请求的一个以太网数据帧的前80个字节的十六进制及ASCII码内容。图3和图4分别给出了以太网帧结构和IP分组头结构。

请参考图中的数据回答以下问题。
（1）web服务器的IP地址是什么？该主机默认网关的MAC地址是什么？
（2）该主机在构造如图2所示的数据帧时，使用什么协议确定目的MAC地址？封装该协议请求报文的以太网帧的目的MAC地址是什么？
（3）假设HTTP/1.1协议以持续的非流水线方式工作，一次请求-响应时间为RTT，rfc.html网页引用了5个JPEG小图像，则从发出如图2所示的Web请求开始到浏览器收到全部内容为止，需要多少个RTT？
（4）该帧所封装的IP分组经过路由器R转发时，需要修改IP分组头中的哪些字段？

[解析]
（1） 往后数30个Byte后，是十六进制的目的IP：40-aa-62-20，转换为点分十进制即64.170.98.32
默认网关MAC即目的MAC，前6Byte就是，00-21-27-21-51-ee

（4）源IP、生存时间、首部校验和、标志、片偏移、总长度。

25. FTP协议问题

下列关于FTP协议的叙述中，错误的是（C）。

A.数据连接在每次数据传输完毕后就关闭

B.控制连接在整个会话期间保持打开状态

C.服务器与客户端的TCP 20端口建立数据连接

D.客户端与服务器的TCP 21端口建立控制连接

[解析]

20端口 传输数据信息，21端口 传输控制信息

客户端与 服务端的20端口建立数据连接

FTP协议使用控制连接和数据连接，控制连接存在于整个FTP会话过程中，数据连接在每次文件传输时才建立，传输结束就关闭，A对，B对。默认情况下FTP协议使用TCP 20端口进行数据连接，TCP 21端口进行控制连接。但是是否使用TCP 20端口建立数据连接与传输模式有关，主动方式使用TCP 20端口，被动方式由服务器和客户端自行协商决定，C错，D对。所以选C。

当客户端向服务器发出连接请求时，客户端与服务器的21端口建立控制连接，并告诉服务器自己的另一个端口号码，用于建立数据连接。接着服务器就用自己的20端口与客户端所提供的端口号进行数据连接，由于FTP使用了两个不同的端口号，所以数据连接和控制连接不会混乱。

26. 拥塞控制问题

主机甲和主机乙已建立了TCP连接，甲始终以MSS=1 KB大小的段发送数据，并一直有数据发送；乙每收到一个数据段都会发出一个接收窗口为10 KB的确认段。若甲在t时刻发生超时时拥塞窗口为8 KB，则从t时刻起，不再发生超时的情况下，经过10个RTT后，甲的发送窗口是（ A ）。

A. 10KB B. 12KB C. 14KB D. 15KB

[解析]

超时前：cwnd=8

t时刻：超时，ssthresh=cwnd/2=4，cwnd=1

t+1时刻：cwnd = 2 ssthresh=4

t+2时刻：cwnd = 4 ssthresh=4 cwnd >= ssthresh 进入拥塞避免阶段

t+3时刻：cwnd= 5 ssthresh=4

…

t+8时刻：cwnd = 10

t+9时刻：cwnd = min(cwnd, rwnd) = min(11, 10) = 10

t+10时刻：cwnd = min(cwnd, rwnd) = min(11, 10) = 10

27. 传输层TCP建立连接标志位问题

主机甲向主机乙发送一个(SYN=1，seq=11220)的TCP段，期望与主机乙建立TCP连接，若主机乙接受该连接请求，则主机乙向主机甲发送的正确的TCP段可能是（C）。

A.(SYN=0,ACK=0,seq=11221,ack=11221)

B.(SYN=1,ACK=1,seq=11220,ack=11220)

C.(SYN=1,ACK=1,seq=11221,ack=11221)

D.(SYN=0,ACK=0,seq=11220,ack=11220)

[解析]

28. TCP差错控制问题

主机甲与主机乙之间已建立一个TCP连接，主机甲向主机乙发送了3个连续的TCP段，分别包含300B、400B和500B的有效载荷，第3个段的序号为900。若主机乙仅正确接到第1和第3个段，则主机乙发送给主机甲的确认序号是（B）

A．300 B．500 C．1200 D．1400

[解析]

请求发送500之后的报文段，即要求重新发送(2)报文段之后的内容。

29. UDP协议特点

下列关于UDP协议的叙述中，正确的是（ B ）
Ⅰ 提供无连接服务
Ⅱ 提供复用/分用服务
Ⅲ 通过差错校验，保障可靠数据传输

A.仅Ⅱ、Ⅲ B.仅Ⅰ、Ⅱ
C.仅Ⅰ D.Ⅰ、Ⅱ、Ⅲ

[解析]

UDP无连接、提供复用/分用服务，没有差错校验，传输不可靠。

TCP面向连接，提供复用/分用服务，有差错控制、拥塞控制、流量控制，传输可靠。

30. TCP传输与控制⭐⭐⭐

假设图中的H3访问Web服务器S时，S为新建的TCP连接分配了20KB（K=1024）的接收缓存，最大段长MSS=1KB，平均往返时间RTT=200ms。H3建立连接时的初始序号为100，且持续以MSS大小的段向S发送数据，拥塞窗口初始阈值为32KB；S对收到的每个段进行确认，并通告新的接收窗口。假定TCP连接建立完成后，S端的TCP接收缓存仅有数据存入而无数据取出。请回答下列问题。

（1）在TCP连接建立过程中，H3收到的S发送过来的第二次握手TCP段的SYN和ACK标志位的值分别是多少？确认序号是多少？

（2）H3收到的第8个确认段所通告的接收窗口是多少？此时H3的拥塞窗口变为多少？H3的发送窗口变为多少？

（3）当H3的发送窗口等于0时，下一个待发送的数据段序号是多少？H3从发送第1个数据段到发送窗口等于0时刻为止，平均数据传输速率是多少（忽略段的传输延时）？

（4）若H3与S之间通信已经结束，在t时刻H3请求断开该连接，则从t时刻起，S释放该连接的最短时间是多少？

[解析]

参考：https://www.bilibili.com/read/cv2511324

http://m.nowcoder.com/questionTerminal?uuid=e1b75d0d299a4c889e4ad86f235d6f66&ivk_sa=1023345q

（1）TCP连接第二次握手SYN=ACK=1，确认序号ack_no=101

（2）接收窗口=20KB-8KB=12KB；拥塞窗口=1+8=9KB；发送窗口=min(9,12)=9KB

（3）101+20*1024=20581；平均数据传输速率 = 总数据量 / 总时长=（20*1KB) / (5*200ms) = 20.48KB/s

（4）TCP四次握手，第二次与第三次之间因没有数据传输，时长视为不存在，共1.5个RTT往返时间，即1.5*200ms=300ms

31. 网络设备涉及层次问题

在OSI参考模型中，R1、Switch、Hub实现的最高功能层分别是©

A．2、2、1

B．2、2、2

C．3、2、1

D．3、2、2
[解析]

Hub集线器是一个多端口的中继器，它只实现了体系结构中的第1层，也就是物理层。

Switch以太网交换机是一个多端口的网桥，它实现了体系结构中的第1层和第2层，也就是物理层和数据链路层。

R1路由器是网络层互连设备，它实现了体系结构中的第1~3层，也就是物理层、数据链路层以及网络层。

32. 交换机与集线器的区别问题

若主机H2向主机H4发送1个数据帧，主机H4向主机H2立即发送一个确认帧，则除H4外，从物理层上能够收到该确认帧的主机还有（D）

A. 仅H2 B. 仅H3 C. 仅H1、H2 D. 仅H2、H3

[解析]

H2给H4发送1个数据帧，该数据帧首先进入交换机，交换机提取该帧的源MAC地址并将该地址与该帧进入交换机的端口的端口号作为一条记录存储到帧交换表（或称转发表），然后提取该帧的目的MAC地址并在帧交换表中查找该地址的记录。如果找到了，就从记录中指定的端口号“明确转发”该帧（若端口号与帧进入交换机的端口的端口号相同，则丢弃该帧）；如果找不到，则从交换机的其他所有端口“盲目转发”该帧（或称泛洪）。本题并未给出交换机的帧交换表的内容，因此该数据帧可能被交换机明确转发，也可能被交换机盲目转发，不论哪种情况，该数据帧都会进入到集线器。

集线器收到该数据帧后会广播给H3和H4。H4收到该数据帧后给H2发回确认帧。该确认帧进入集线器后被广播发送给H3和交换机。交换机收到该确认帧后，提取该帧的源MAC地址并将该地址与该帧进入交换机的端口的端口号作为一条记录存储到帧交换表，然后提取该帧的目的MAC地址并在帧交换表中查找该地址的记录。可以找到，因为之前H2给H4发送数据帧时，交换机就学习到了H2的MAC地址，因此交换机把该确认帧明确转发给H2。

33. 信号传播时延与介质访问冲突以太网最小帧问题

若Hub再生比特流过程中，会产生1.535μs延时，信号传播速度为200m/μs，不考虑以太网帧的前导码，则H3与H4之间理论上可以相距的最远距离是(B)
A．200m B．205m C．359m D．512m

[解析]

从题图可知，Hub为100Base-T集线器，也就是传输速率为100Mb/s。

以太网规定最短帧长为64B（规定最短帧长的目的在于使得处于以太网两端的主机可以检测到所发送的帧是否遭遇了碰撞），对于100Mb/s的以太网，其争用期为 (8b × 64) ÷ 100Mb/s = 5.12μs（考生应当熟记该值），这包括以太网端到端的信号传播往返时延RTT和Hub所产生的时延。因此，以太网端到端的单程信号传播时延为 5.12μs ÷ 2 – 1.535μs = 1.025μs，从而H3与H4之间理论上可以相距的最远距离为 200m/μs × 1.025μs = 205m，选项B正确。

34. 路由表距离矢量路由选择RIP算法问题

假设R1、R2、R3采用RIP协议交换路由信息，且均已收敛。若R3检测到网络201.1.2.0/25不可达，并向R2通告一次新的距离向量，则R2更新后，其到达该网络的距离是（B）。
A．2 B．3 C．16 D．17

[解析]

试想一下，R1，R2，R3再次收敛，还需要多个30秒周期性更新，即R1，R2，R3中有关网络201.1.2.0/25的路由记录中的距离全部变为16时才收敛，这就是所谓的“坏消息传得慢”。

35. 路由器端口IP分配问题

假设连接R1、R2和R3之间的点对点链路使用201.1.3.x/30地址，当H3访问Web服务器S时，R2转发出去的封装HTTP请求报文的IP分组的源IP地址和目的IP地址分别是（D）

A．192.168.3.251，130.18.10.1

B．192.168.3.251，201.1.3.9

C．201.1.3.8，130.18.10.1

D．201.1.3.10，130.18.10.1

[解析]

目的IP很容易确定，130.18.10.1

先确认各路由器上端口的IP：因为R1R2R3之间的链路使用201.1.3.x/30地址，主机号只有2位，知道其中一个有效IP就能知道另外一个了。

比如知道R1的下方端口201.1.3.9，那么R2的L0端口就是201.1.3.10。

从图中看，R2转发报文到Web服务器S，显然走L0端口更近。

36. RIP无穷大距离：16

某自治系统内采用RIP协议，若该自治系统内的路由器R1收到其邻居路由器R2的距离矢量，距离矢量中包含信息，则能得出的结论是（ D ）。
A.R2可以经过R1到达net1，跳数为17
B.R2可以到达net1，跳数为16
C.R1可以经过R2到达net1，跳数为17
D.R1不能经过R2到达net1

37. 路由聚合问题

某网络拓扑如下图所示，路由器R1只有到达子网192.168.1.0/24的路由。为使R1可以将IP分组正确地路由到图中所有子网，则在R1中需要增加的一条路由（目的网络，子网掩码，下一跳）是（ D）。
A.192.168.2.0,255.255.255.128,192.168.1.1

B.192.168.2.0,255.255.255.0,192.168.1.1

C.192.168.2.0,255.255.255.128,192.168.1.2

D.192.168.2.0,255.255.255.0,192.168.1.2

[解析]

192.168.2.0/25 & 192.168.2.128/25 = 192.168.2.0/24

IP	聚合：求同存异
192.168.2.0	11000000.10101000.00000010.00000000
192.168.2.128	11000000.10101000.00000010.10000000

从左往右找到第一个不同的位，前面相同的不变，从当前位往后全为0。

得到11000000.10101000.00000010.00000000即192.168.2.0。

掩码的话，是前面相同的位个数，即/24。

38. CSMA/CD协议问题

下列关于CSMA/CD 协议的叙述中，错误的是（B）。
A.边发送数据帧，边检测是否发生冲突

B.适用于无线网络，以实现无线链路共享

C.需要根据网络跨距和数据传输速率限定最小帧长

D.当信号传播延迟趋近0 时，信道利用率趋近100%

[解析]

CSMA/CD为什么不适用于无线网络？

CSMA/CD无法用于无线网络。无线网络中用的是CSMA/CA

39. 数据链路层 透明传输 0比特插入法 问题

HDLC协议对01111100 01111110组帧后对应的比特串为（A）。
A. 01111100 00111110 10

B. 01111100 01111101 01111110

C. 01111100 01111101 0

D. 01111100 01111110 01111101

[解析]

0比特插入法：若存在5个连续1，后面填充一个0。

40. 曼彻斯特编码问题

[解析]

假设低到高为0，高到低为1，则得到比特串0011 0110；

或假设相反，得到比特串1100 1001；

只有A。

41. 比特率与波特率关系问题

某通信链路的数据传输速率为2400bps，采用4相位调制，则该链路的波特率是（B）。

A．600波特 B．1200波特 C．4800波特 D．9600波特

[解析]

比特率R、波特率B、一个码元携带的2进制位数M

R=MB

四相位：即能表示四种码元，00、01、10、11，每个码元能携带2位2进制数。

B = R/M = 2400bps / 2 = 1200bps

42. 奈奎斯特定理问题

在无噪声情况下，若某通信链路的带宽为3kHz 。采用4个相位，每个相位具有4种振幅的QAM调制技术，则该通信链路的最大数据传输速率是（ B）
A、12kbit/s
B、24kbit/s
C、48kbit/s
D、96kbit/s

[解析]

无噪声->奈奎斯特定理

$$R_b=2Hlo{g}_{2}V$$

带宽H=3kHz，电平等级（基本码元个数）V=4*4=16

∴Rb = 24kbps=24kbit/s

43. 香农定理问题

若连接R2和R3链路的频率带宽为8kHz,信噪比为30dB,该链路的实际传输速率约为理论最大值的50%，则该链路的实际传输速率约为（C）：

A. 8kbps

B. 20kbps

C. 40kbps

D. 80kbps

[解析]

信噪比->有噪声->香农定理

$$R_b=2Hlo{g}_2(1+S/N)$$

带宽H=8kHz，S/N=30dB = 1000

∴理论Rb = 80kbps

∵实际=理论*50%

∴实际Rb = 40kbps

44. 传输时延问题

在下图所示的采用“存储-转发”方式的分组交换网络中，所有链路的数据传输速度为100Mbps，分组大小为1000B，其中分组头大小20B，若主机H1向主机H2发送一个大小为980000B的文件，则在不考虑分组拆装时间和传播延迟的情况下，从H1发送到H2接收完为止，需要的时间至少是（C）

A：80ms B：80.08ms C：80.16ms D：80.24ms

[解析]

总时延 = 发送时延 + 传播时延 + 处理时延 + 排队时延

1. 发送时延

   发送时间 = 数据帧长度（bit） / 发送速率（bit/s）

2. 传播时延

   传播时延 = 信道长度（m） / 电磁波在信道上的传播速率（m/s）

3. 处理时延

   主机或路由器处理收到的分组时的时间

4. 排队时延

   分组进入路由器排队等待处理的时间

本题不考虑分组拆装时间和传播时延，我们只看发送时延即可。

根据图示，最优路径是走两个路由器，主机A–路由器B–路由器C–主机B

去掉其他时延，可以转化为右图所示。

对于980000B有效数据，需要分组转发，每个分组大小1000B，包含20B的分组头，有效数据能存放1000-20=80B，因此我们需要分组转发980000B/80B=1000次

计算每个分组需要的发送时延 = 1000B/100Mbps = 0.08ms

根据上图的右侧图示，可知连续发送1000个分组需要（1000+2）*0.08ms，最后多出2个t是因为我们需要等待最后2个分组到达，全部分组到达，主机D才全部接收完。

45. OSI参考模型层次问题

在OSI参考模型中,自下而上第一个提供端到端服务的层次是（B）
A、数据链路层
B、传输层
C、会话层
D、应用层