计算机网络每日一题 2020 July

1. Week 3

1.1. Wed

某网络的IP地址空间为192.168.5.0/24，采用定长子网划分，子网掩码为255.255.255.248，则该网络的最大子网个数，每个子网内的最大可分配地址个数为各为多少？[西北大学]

A.32. 6

B.32. 8

C.8. 32

D.8. 30

注：主机号全0为网络地址，全1为广播地址

答案：A

解析：一个IP的组成部分为：网络号+子网号+主机号，对于这样的IP 192.168.5.0/24,由/24可以知道其子网掩码默认为255.255.255.0 ，255.255.255.248,二进制位：(11111111. 11111111. 11111111)(24表示网络号).11111(子网掩码) 000 ，子网掩码中全1表示的网络号和子网号部分，0部分表示主机号部分。(11111)2 转换为十进制为2^5 =32 所以可以划分为32个子网，而后面有3个0，所以000 - 111表示的范围2^3 -2（全0和全1不可用）=6 所以答案为32,6 选A。

1.2. Thu

当一个IP分组进行直接交付时，要求发送方和目的站具有相同的 。[西北大学]

A．IP地址

B．主机号

C．网络号

D．子网地址

注：三级IP地址的结构为 IP地址 = {<网络号>，<子网号>，<主机号>}。无分类域间路由选择(CIDR)使用网络前缀的概念代替子网的概念，IP地址的无分类两级编址为 IP地址 = {<网络前缀>，<主机号>}。

答案：D

解析：判断一个IP分组的交付方式是直接交付还是间接交付，路由器需要根据分组的目的IP地址和源IP地址是否属于同一个子网来进行判断。具体来说，将一个分组的源IP地址和目的IP地址分别与子网掩码进行“与”比较，如果得到的子网地址相同，该分组就采用直接交付方式，否则就进行间接交付。

1.3. Fri

一个UDP用户数据报的数据字段为8192字节。在链路层要使用以太网来传送，应当划分为 个IP数据报片，最后一个IP数据报片的字段长度为 。[吉林大学简答题改编]

A．6，800

B．6，1480

C．7，800

D．7，1480

注：IP首部为20B，UDP首部为8B，TCP首部为20B，以太网传输的数据字段长度范围为46-1500。

答案：A

解析：数据报总长度=8192+8（UDP首部）=8200字节，以太网传送，IP层最大传送单元MTU=1500，因为IP首部为20字节，所以数据部分占了1480字节，则：8200/1480=5…800，所以划分为6个IP数据报片，前五个数据字段长度为1480字节，最后一个数据字段长度为800字节。

1.4. Sat

一个路由器的路由表通常包含 。[吉林大学]

A．目的网络和到达该目的网络的完整路径

B．所有的目的主机和到达该目的主机的完整路径

C．目的网络和到达该目的网络路径上的下一个路由器的IP地址

D．互联网中所有路由器的IP地址

答案：C

解析：在IP互联网中，需要进行路由选择的设备一般采用表驱动的路由选择算法。每台需要路由选择的设备保存一张IP路由表，该表存储着有关可能的目的地址及怎样到达目的地址的信息。在需要传送IP数据报时，它就查询该IP路由表，决定把数据报发往何处。因特网的路由选择算法通常使用一张IP路由选择表(路由表)，一个路由表通常包含许多(N，R)对序偶，其中N指的是目的网络IP地址，R是到网络N路径上下一个路由器的IP地址。

1.5. Sun

对于100Mbps 的以太网交换机，当输出端口无排队，以直通交换（cut-through switching）方式转发一个以太网帧（不包括前导码）时，引入的转发延迟至少是。[南京大学]

A. 0μs

B. 0.48μs

C. 5.12μs

D. 121.44μs

注：以太网帧前导码为8B，地址为6B，直通交换只检查帧的目的地址。

答案：B

解析：以太网的直通交换方式在输入端口检测到一个 数据包时，检查该包的包头，获取包的目的地址，启动内部的动态查找表转换成相应的输出端口，在输入与输出交叉处接通，把数据包直通到相应的端口，实现交换功能。它只检查数据包的包头(包括7个字节的前同步码+1个字节的帧开始界定符+6个字节的目的地址共14个字节)，有时题目说明不包含前导码，即只包6个字节含目的地址。那么转发时延=6B/100Mbps=68b/[(10010^6)b/106us]= 0.48us。

2. Week 4

2.1. Mon

数据链路层采用了后退N帧(GBN)协议，发送方已经发送了编号为0～7的帧。当计时器超时时，若发送方只收到0、2、3号帧的确认，则发送方需要重发的帧数是。[南京大学]

A．2

B．3

C．4

D．5

答案：C

解析：根据后退N帧协议，当接收方检测出失序的信息帧后，要求发送 方重发最后一个正确接收的信息帧之后的所有未被确认的帧；或者当发送方发送了N个帧后，若发现该N帧的 前一个帧在计时器超时后仍未返回其确认信息，则该帧被判为出错或丢失,此时发送方就不得不重新发送出错帧 及其后的N帧。本题收到3号帧的确认，说明0, 1, 2, 3号帧已经收到，丢失的是4, 5, 6, 7号帧，共4帧。因此答案为C项。

2.2. Tue

以太网交换机进行转发决策时使用的PDU地址是 。[南京大学]

A．目的物理地址

B．目的IP地址

C．源物理地址

D．源IP地址

答案：A

解析：以太网交换机是数据链路层设备，它的转发决策是依据PDU的目的物理地址。

2.3. Wed

站点A、B、C通过CDMA共享链路，A、B、C的码片序列（chipping sequence）分别是（1,1,1,1）、（1，-1,1，-1）和（1，1,-1，-1），若C从链路上收到的序列是（2,0,2,0,0，-2,0，-2,0,2,0,2），则C收到A发送的数据是 。[西北大学]

A.000

B.101

C.110

D.111

答案：B

解析：C接收到的是A，B发送过来的叠加码片，C想要看A发送的数据，就将接收到的叠加码片与A的码片序列进行规格化内积操作：（2，0，2，0；0，-2，0，-2；0，2，0，2）每四位与（1，1，1，1）进行规格化内积，（21+01+21+01)/4=1;（01±21+01±21)/4=-1，-1即0;（01+21+01+21)/4=1;可以得到结果101。

2.4. Thu

主机甲通过1个路由器(存储转发方式)与主机乙互联，两段链路的数据传输速率均为10Mbps，主机甲分别采用报文交换和分组大小为10kb的分组交换向主机乙发送1个大小为8Mb(1M=106)的报文。若忽略链路传播延迟、分组头开销和分组拆装时间，则两种交换方式完成该报文传输所需的总时间分别为 [南京理工大学]

A．800ms、1600ms

B．801ms、1600ms

C．1600ms、800ms

D．1600ms、801ms

答案：D

解析：不进行分组时，发送一个报文的时延是8Mb/10Mb/s=800ms，在接收端接收此报文的时延也是800ms，共计1600ms。进行分组后，发送一个报文的时延是10kb/10Mb/s=1ms，接收一个报文的时延也是1ms，但是在发送第二个报文时，第一个报文已经开始接收。共计有800个分组，总时间为801ms。

2.5. Fri

主机甲向主机乙发送一个(SYN＝1，seq＝11220)的TCP段，期望与主机乙建立TCP连接，若主机乙接受该连接请求，则主机乙向主机甲发送的正确的TCP段可能是 [南京理工大学]

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）

答案：C

解析：TCP是面向连接的，所谓面向连接，就是当计算机双方通信时必需先建立连接，然后数据传送，最后拆除三个过程，也就是客户主动打开TCP传输，服务器被动打开。

第一次握手：客户发送SYN＝1，seq＝x给服务器，即客户的TCP向服务器发出连接请求报文段，其首部中的同步位SYN＝1，并选择序号seq＝x，表明传送数据时的第一个数据字节的序号是x。

第二次握手：服务器发送SYN＝1，ACK＝1，seq＝y，ack＝x+1给客户，即服务器的TCP收到连接请求报文段后，如同意则发回确认。服务器在确认报文段中应使SYN＝1，使ACK＝1，其确认号ack＝x+1，自己选择的序号seq＝y。

第三次握手：客户发送ACK＝1，seq＝x+1，ack＝y+1给服务器，即客户收到此报文段后向服务器给出确认，其ACK＝1，确认号ack＝y+1。客户的TCP通知上层应用进程，连接已经建立。

服务器的TCP收到主机客户的确认后，也通知其上层应用进程：TCP连接已经建立。因此，本题中x＝11220，y是主机乙自动选取的序号，可以与x相同，也可以不相同，从而主机乙所发出的TCP段应该是SYN＝1，ACK＝1，seq＝y，ack＝x+1，即SYN＝1，ACK＝1，seq＝y，ack＝11221，从而答案是C。

2.6. Sat

在无噪声情况下，若某通信链路的带宽为3kHz，采用4个相位，每个相位具有4种振幅的QAM调制技术，则该通信链路的最大数据传输速率是 [吉林大学]

A．12 kbps

B．24 kbps

C．48 kbps

D．96 kbps

答案：B

解析：首先要根据信道有无噪声来确定是否采用奈奎斯特定理。解题难点在于离散数值的确定，先确定调制技术的码元数，此处为4个相位乘以4种振幅，共16种，即该通信链路的最大数据传输速率＝2×3×㏒2（4×4）＝6×4＝24kbps。

2.7. Sun

若下图为10 BaseT 网卡接收到的信号波形，则该网卡收到的比特串是 。[中南大学]

A. 0011 0110

B. 1010 1101

C. 0101 0010

D. 1100 0101

答案：A

解析：以太网数据编码格式为：曼彻斯特编码。
编码规则为：1.位中间电平从高到低跳变表示"0"（即下降沿），位中间电平从低到高跳变表示"1"（即上升沿）。或者2.位中间 电平从高到低跳变表示"1"，位中间电平从低到高跳变表示"0"。

因此答案为1：11001001 或者2：00110110选A。