计算机网络习题与答案

问题1：哪一种端到端的时延是可变的？

A.processing delay B.queuing delay C.transmission delay D.propagation delay
答案：B（排队时延取决于队列中的分组数量）

• 分组交换网中的时延：
  

1.处理时延包括检查分组首部和决定将分组导向何处所需要的时间，还包括检查比特级别的差错所需要的时间
2.排队时延是分组在链路上等待传输的时间。一个分组的排队时延取决于先期到达且正在等待向链路传输的分组的数量。若队列为空，则这个分组的排队时延为0
3.传输时延是将分组的所有比特推向链路所需的时间。（好像把一瓶水全部倒出去所要的时间，水的体积就是一个分组的比特数目）比如：用L比特表示某个分组的长度，用R bps(比特每秒)表示从路由器A到路由器B的链路传输速率。例如对于一条10Mbps的以太网链路，R就等于10Mbps。传输时延就是L/R
4.传播时延是一个比特从链路的一端到另一端所需要的时间。（类比：时间=路程/速度）

问题2：在TCP/IP五层模型中，下面哪个协议属于网络层

A.ICMP B.ARP C.CSMA D.SMTP
答案：A

应用层：
超文本传输协议(HyperText Transfer Protocol, HTTP)
文件传输协议(File Transfer Protocol, FTP)
简单邮件传输协议(Simple Mail Transfer Protocol, SMTP)

传输层：
用户数据报协议(User Datagram Protocol, UDP)
传输控制协议(Transmission Control Protocol, TCP)

网络层：
因特网协议(Internet Protocol, IP)
互联网控制消息协议(Internet Control Message Protocol, ICMP)
路由信息协议(Routing Information Protocol, RIP)
内部网关协议(Interior Gateway Protocol, IGP)
边界网关协议(Border Gateway Protocol, BGP)
Internet组管理协议(Internet Group Manage Protocol, IGMP)

链路层：
载波监听多路访问协议(Carrier Sense Multiple Access, CSMA)
地址解析协议(Address Resolution Protocol, ARP)

问题3：将运输层报文段中的数据交付到正确的套接字的工作称为

A.Multiplexing B.FDM C.Demultiplexing D.TDM

答案：C

1.将运输层报文段中的数据交付到正确的套接字的工作称为多路分解(demultiplexing)。

2.在源主机从不同套接字中收集数据块，并为每个数据块封装上首部信息（这将在以后用于分解）从而生成报文段，然后将报文段传递给网络层，所有这些工作称为多路复用(multiplexing)。

3.频分复用(FDM，Frequency Division Multiplexing)就是将用于传输信道的总带宽划分成若干个子频带（或称子信道），每一个子信道传输1路信号。频分复用要求总频率宽度大于各个子信道频率之和，同时为了保证各子信道中所传输的信号互不干扰。（百度百科）

4.时分复用(Time Division Multiplexing, TDM)是采用同一物理连接的不同时段来传输不同的信号，也能达到多路传输的目的。(百度百科)

问题4：假设网络层要发送一个4000字节的数据包，MTU（Maximum Transmission Unit）是1500字节，则分片后的片偏移是

A.3 fragments are created with offset field value 0,1000,2000 respectively
B.3 fragments are created with offset field value 0,185,370 respectively
C.3 fragments are created with offset field value 0,1000,1000respectively
D.None of these above

答案：B

1500字节减去首部的20字节，还剩下1480个字节，因此4000字节的数据要分成3个数据包发送
片偏移量用首字节编号除以8：第一个包的偏移量是0，它发送了第0到第1479的字节，第二个包的偏移量是1480/8 = 185，它发送的是第1480到第2959的字节，第三个包的偏移量是2960/8 = 370

TCP报文：

IP数据报：

问题5：Which protocol is used for Echo request or reply and Error reporting

A.IGMP B.ICMP C.SMTP D.CSMA

答案：B

ping命令属于ICMP协议范畴，
ping命令能验证网络的联通性，会统计响应时长和IP数据报的生存周期(TTL)
（1）ping命令会先发送一个 ICMP Echo Request给目标计算机
（2）目标计算机接收到之后, 会返回一个ICMP Echo Reply
（3）若没有返回，则做超时处理。

（源自百度百科词条:ICMP）

问题6：对于GBN滑动窗口协议，假设发送的帧的编号是0到n（包括0和n），则窗口的最大大小是多少

答案：$2^n$-1
如果是SR滑动窗口协议，则最大的窗口大小是：$2^{n-1}$
详情参见下面第二个链接，讲的清晰易懂。

参考：滑动窗口
GBN和SR的窗口大小

问题7：交换机如何建立转发表

A.Manual configuration B.Shortest path algorithm
C.Self-learning D.Routing algorithm

答案：C

参考：交换机MAC地址学习和数据转发

问题8：多路访问控制协议包括

A.Channel partitioning B.Random access C.Taking turns D.All of the above

答案：D

参考：多路访问控制协议

问题9：在IBGP协议中，下面哪些（哪个）因素决定了好的路由

A.Routing Policy B.Reachability information C.A and B D.None of all

答案:C

参考:BGP

BGP使得每个AS知道经过其相邻AS可达哪些目的地。

问题10：假设一个子网拥有前缀：252.219.176/20(20表示IP地址网络部分的比特数目)，则这个子网拥有的主机数目最多为多少，以及广播地址是多少

答案：4094，252.219.191.255

主机占用的比特数目：32-20=12，去除一个广播地址（主机部分，即后12位比特全为1），一个子网的网络地址（后12位全0），因此可分配ip的主机数目：
$2^{12}-2$
把后12位全置为1，即为广播地址，即252.219.（176+15）.（0+255）=252.219.191.255（加的15是高4位，255是低8位）