计算机网络复习题及参考答案.docx

《计算机网络复习题及参考答案.docx》由会员分享，可在线阅读，更多相关《计算机网络复习题及参考答案.docx（14页珍藏版）》请在得力文库 - 分享文档赚钱的网站上搜索。

1、第一章：1、09-33在 OSI 参考模型中，自下而上第一个提供端到端服务的层次是BA数据链路层解析：在OSI 参考模型中，自下而上第一个提供端到端服务的层次是传输层。自下而上方法的一般从检查物理层开始。自下而上分别称为：物理层、数据链路层、网络层、传输层、会话层、表示层和应用层。传输层是两台电脑经过网络进行数据通信时,第一个端到端的层次，具有缓冲作用。2、10-33以下选项中，不属于网络体系结构中所描述的内容是 C A：网络的层次B：每一层使用的协议C：协议的内部实现细节D：每一层必须完成的功能3、10-34在以下图所示的采用“存储-转发”方式分组的交换网络中，所有链路的数据传输速度为 10

2、0mbps，分组大小为 1000B，其中分组头大小 20B，假设主机 H1 向主机 H2 发送一个大小为 980000B 的文件，则在不考虑分组拆装时间和传播延迟的情况下，从 H1 发送到H2 接收完为止，需要的时间至少是 A A：80ms4、11-33TCP/IP 参考模型的网络层提供的是AA无连接不可靠的数据报服务B无连接可靠的数据报服务C有连接不可靠的虚电路服务D有连接可靠的虚电路服务解答：A。TCP/IP 的网络层向上只提供简单灵活的、无连接的、尽最大努力交付的数据报服务。此外考察 IP 首部，如果是面向连接的，则应有用于建立连接的字段，但是没有；如果提供可靠的服务，则至少应有序号和校

3、验和两个字段，但是IP 分组头中也没有IP 首部中只是首部校验和。因此网络层提供的无连接不可靠的数据服务。有连接可靠的服务由传输层的TCP 提供。4、12-33在 TCP/IP 体系结构中，直接为ICMP 提供服务协议的是：B A. PPPB. IPC. UDPD. TCP第二章：1、09-34在无噪声情况下，假设某通信链路的带宽为3kHz，采用 4 个相位，每个相位具有 4 种振幅的 QAM 调制技术，则该通信链路的最大数据传输速率是 ( B )A12kbps kbps kbps kbps解析：1924 年奈奎斯特(Nyquist)就推导出在理想低通信道的最高大码元传输速率的公式: 理想低通

4、信道的最高大码元传输速率C=2W.log2 N (其中W 是想低通信道的带宽,N 是电平强度)，信道带宽与数据传输速率的关系可以奈奎斯特 (Nyquist)准则与香农(Shanon)定律描述。奈奎斯特定理描述了有限带宽、无噪声信道的最大数据传输速率与信道带宽的关系。香农定理则描述了有限带宽、有随机热噪声信道的最大传输速率与信道带宽、信噪比之间的关系。奈奎斯特准则指出：对于二进制数据信号的最大数据传输速率Rmax 与通信信道带宽 BB=f,单位 Hz)的关系可以写为： Rmax2*B(bps)香农定理指出：在有随机热噪声的信道上传输数据信号时，数据传输速率Rmax 与信道带宽 B、信噪比 S/N

5、 的关系为：RmaxB*log2(1+S/N) 以 2 为底,1+S/N 的对数式中，Rmax 单位为 bps,带宽 B 单位为 Hz，信噪比 S/N 通常以 dB分贝数表示。假设S/N=30(dB),那么信噪比根据公式：S/N(dB)=10*lg(S/N) 则 S/N=1000。假设带宽 B=3000Hz， 则 Rmax30kbps。1对于带宽为 6MHz 的信道，假设用 4 种不同的状态来表示数据，在不考虑热噪声的情况下，该信道的最大数据传输速率是多少？答：由无热噪声的奈奎斯特公式: C=2Hlog2N=2*6M*log24=24Mbps，即该信道的最大数据传输速率是 24Mbps2在无噪

6、声情况下，假设某通信链路的带宽为 3KHz,采用 4 个相位，每个相位具有 4 种振幅的 QAM 调制技术，则该通信链路的最大数据传输速率是(24kbps) C=2Hlog2N=2*3k*log216=24kbps.3、10-38以下网络设备中，能够抑制网络风暴的是 C 中继器集线器网桥路由器A：仅和B：仅C：仅和D：仅4、11-34假设某通信链路的数据传输速率为2400bps，采用4 相位调制，则该链路的波特率是BA600 波特B1200 波特C4800 波特D9600 波特解答：B。有 4 种相位，则一个码元需要由 log24=2 个 bit 表示，则波特率=比特率/2=1200波特。5、

7、12-34在物理层接口特性中用于描述完成每种功能的事件发生顺序的是：CA. 机械特性B. 功能特性C. 过程特性D. 电气特性第三章：1、09-35数据链路层采用了后退 N 帧GBN协议，发送方已经发送了编号为 07 的帧。当计时器超时时，假设发送方只收到 0、2、3 号帧确实认，则发送方需要重发的帧数是 CA2B. 3C. 4D. 5解析：后退N 帧 ARQ 就是从出错处重发已发出过的N 个帧。数据链路层采用了后退N 帧GBN协议，发送方已经发送了编号为 07 的帧。当计时器超时时，假设发送方只收到 0、2、3 号帧确实认，则发送方需要重发的帧数是(4)。2、09-36以太网交换机进行转发决

8、策时使用的PDU 地址是AA目的物理地址解析：以太网交换机进行转发决策时使用的PDU 地址是(目的物理地址)。ARP 协议是“Address Resolution Protocol”地址解析协议的缩写。在局域网中，网络中实际传输的是“帧”，帧里面是有目标主机的MAC 地址的。在以太网中，一个主机要和另一个主机进行直接通信，必须要知道目标主机的MAC 地址。但这个目标MAC 地址是如何获得的呢？它就是通过地址解析协议获得的。所谓“地址解析”就是主机在发送帧前将目标 IP 地址转换成目标 MAC 地址的过程。ARP 协议的基本功能就是通过目标设备的IP 地址，查询目标设备的MAC 地址，以保证通信

9、的顺利进行。3、09-37在一个采用 CSMA/CD 协议的网络中，传输介质是一根完整的电缆，传输速率为 1Gbps，电缆中的信号传播速度是 200 000km/s。假设最小数据帧长度减少 800 比特，则最远的两个站点之间的距离至少需要 DA增加 160m 80m 160m 80m解析：CSMA/CD 是一种分布式介质访问控制协议，网中的各个站节点都能独立地决定数据帧的发送与接收。每个站在发送数据帧之前，首先要进行载波监听，只有介质空闲时，才允许发送帧。这时，如果两个以上的站同时监听到介质空闲并发送帧，则会产生冲突现象，这使发送的帧都成为无效帧，发送随即宣告失败。每个站必须有能力随时检测冲突

10、是否发生，一旦发生冲突，则应停止发送，以免介质带宽因传送无效帧而被白白浪费，然后随机延时一段时间后，再重新争用介质，重发送帧。CSMA/CD 协议简单、可靠，其网络系统如Ethernet被广泛使用。在一个采用CSMA/CD 协议的网络中，传输介质是一根完整的电缆，传输速率为 1Gbps,电缆中的信号传播速度是 200 000km/s。假设最小数据帧长度减少800 比特，则最远的两个站点之间的距离至少需要(减少 80)。最短帧长=2*L*109(b/s)200000000m/s=10*L(bit)4、11-35数据链路层采用选择重传协议SR传输数据，发送方已发送了 03 号数据帧， 现已收到 1

11、 号帧确实认，而 0、2 号帧依次超时，则此时需要重传的帧数是BA1B2C3D4解答：B。选择重传协议中，接收方逐个地确认正确接收的分组，不管接收到的分组是否有序，只要正确接收就发送选择 ACK 分组进行确认。因此选择重传协议中的ACK 分组不再具有累积确认的作用。这点要特别注意与GBN 协议的区别。此题中只收到1 号帧确实认，0、2 号帧超时，由于对于 1 号帧确实认不具累积确认的作用，因此发送方认为接收方没有收到 0、2 号帧，于是重传这两帧。5、11-36以下选项中，对正确接收到的数据帧进行确认的MAC 协议是DACSMABCDMACCSMA/CDDCSMA/CA解答：D。可以用排除法。

12、首先CDMA 即码分多址，是物理层的东西；CSMA/CD 即带冲突检测的载波监听多路访问，这个应该比较熟悉，接收方并不需要确认； CSMA，既然CSMA/CD 是其超集， CSMA/CD 没有的东西， CSMA 自然也没有。于是排除法选 D。CSMA/CA 是无线局域网标准中的协议。CSMA/CA 利用 ACK 信号来防止冲突的发生，也就是说，只有当客户端收到网络上返回的ACK 信号后才确认送出的数据已经正确到达目的地址。6、12-35以太网 MAC 提供的是A A、无连接的不可靠服务B、无连接的可靠服务C、有连接的不可靠服务D、有连接的不可靠服务6、10-479 分某局域网采用CSMA/CD

13、 协议实现介质访问控制，数据传输速率为10MBPS, 主机甲和主机乙之间的距离为 2KM，信号传播速度是 200 000KMS.请答复以下问题，并给出计算过程。1假设主机甲和主机乙发送数据时发生冲突，则从开始发送数据时刻起，到两台主机均检测到冲突时刻止，最短需经多长时间？最长需经过多长时间？假设主机甲和主机乙发送数据过程中，其他主机不发送数据2假设网络不存在任何冲突与过失，主机甲总是以标准的最长以大网数据锁1518 字节向主机乙发送数据，主机乙每成功收到一个数据锁后，立即发送下一个数据锁，此时主机甲的有效数据传输速率是多少？不考虑以太网的前导码解答：1当甲乙同时向对方发送数据时，两台主机均检测

14、到冲突所需时间最短；1KM/200000KM/S*2=1*10(-5)S当一方发送的数据马上要到达另一方时，另一方开始发送数据，两台主机均检测到冲突所需时间最长；2KM/2000000KM/S*2=2*10(-5)S2发送一锁所需时间；数据传播时间；2KM/200 000KM/S=1*10-5有效的数据传输速率第四章：1、某自治系统采用 RIP 协议，假设该自治系统内的路由器 R1 收到其邻居路由器R2 的距离矢量中包含信息net1，16，则可能得出的结论是 A A：R2 可以经过R1 到达net1，跳数为 17 B：R2 可以到达net1，跳数为 16C：R1 可以经过R2 到达net1，跳

15、数为 17 D：R1 不能进过R2 到达net12、10-37某网络的 IP 地址为采用长子网划分，子网掩码为，则该网络的最大子网个数， 每个子网内的最大可分配地址个数为 B A：32，8B：32，6C：8，32D：8，303、10-36假设路由器 R 因为拥塞丢弃IP 分组，则此时R 可以向发出该IP 分组的源主机发送的ICMP 报文件类型是 C A：路由重定向B：目的不可达C：源抑制D：超时5、11-38在子网中，能接收目的地址为的IP 分组的最大主机数是CA0B1C2D4解答：C。首先分析这个网络。主机号占两位，地址范围，即可以容纳 4-2=2个主机。主机位为全 1 时，即，是广播地址，

16、因此网内所有主机都能收到，因此选C。6、12-37以下关于 IP 路由器功能的描述中，正确的选项是 、运行路由协议，设置路由表、检测到拥塞时，合理丢弃IP 分组、对收到的IP 分组进行过失校验，确保传输的IP 分组不丧失、根据收到的IP 分组的目的IP 地址，将其转发到合理的传输线路上、B. 仅、C. 仅、D. 、7、12-38ARP 协议的功能是：AA. 根据 IP 地址查询MAC 地址B. 根据MAC 地址查询IP 地址C. 根据域名查询IP 地址D. 根据 IP 地址查询域名8、12-39某主机的 IP 为 180.80.77.55，子网掩码为 255.255.252.0，假设该主机向其

17、所在子网发送广播分组，则目的地址为：D9、11-479 分某主机的MAC 地址为 00-15-C5-C1-5E-28，IP 地址为私有地址。题47-a 图是网络拓扑，题47-b 图是该主机进行Web请求的1 个以太网数据帧前80 个 字节的十六进制及ASCII 码内容。请参考图中的数据答复以下问题。1Web 服务器的IP 地址是什么？该主机的默认网关的MAC 地址是什么？2该主机在构造题47-b 图的数据帧时，使用什么协议确定目的MAC 地址？封装该协议请求报文的以太网帧的目的MAC 地址是什么？3假设 HTTP/1.1 协议以持续的非流水线方式工作，一次请求-响应时间为 RTT，页面引用了

18、5 个 JPEG 小图像，则从发出题 47-b 图中的 Web 请求开始到浏览器收到全部内容为止，需要多少个RTT？4该帧所封装的IP 分组经过路由器R 转发时，需修改IP 分组头中的哪些字段？ 注：以太网数据帧结构和IP 分组头结构分别如题 47-c 图、题 47-d 图所示。题 47-c 图 以太网帧结构题 47-d 图 IP 分组头结构解答：1 64.170.98.32 00-21-27-21-51-ee以太网帧头部 6+6+2=14 字节，IP 数据报首部目的IP 地址字段前有 4*4=16 字节，从以太网数据帧第一字节开始数 14+16=30 字节，得目的IP 地址 40 aa 62

19、 20(十六进制)，转换为十进制得。以太网帧的前六字节 00-21-27-21-51-ee 是目的MAC 地址，此题中即为主机的默认网关端口的MAC 地址。 2 ARP FF-FF-FF-FF-FF-FFARP 协议解决IP 地址到MAC 地址的映射问题。主机的 ARP 进程在本以太网以广播的形式发送 ARP 请求分组， 在以太网上广播时， 以太网帧的目的地址为全 1 ，即FF-FF-FF-FF-FF-FF。36HTTP/1.1 协议以持续的非流水线方式工作时，服务器在发送响应后仍然在一段时间内保持这段连接，客户机在收到前一个响应后才能发送下一个请求。第一个 RTT 用于请求web 页面，客户

20、机收到第一个请求的响应后(还有五个请求未发送)，每访问一次对象就用去一个RTT。故共 1+5=6 个RTT 后浏览器收到全部内容。4源 IP 地址 0a 02 80 64 改为 65 0c 7b 0f首先，题目中已经说明IP 地址 10.2.128.100 是私有地址。所以经过路由器转发源IP 地址是要发生改变的，即变成NAT 路由器的一个全球IP 地址一个NAT 路由可能不止一个全球IP 地址，随机选一个即可，而此题只有一个。也就是将 IP 地址10.2.128.100 改成 101.12.123.15。计算得出，源IP 地址字段 0a 02 80 64在第一问的目的IP 地址字段往前数 4

21、 个字节即可需要改为 65 0c 7b 0f。另外，IP 分组没经过一个路由器，生存时间都需要减 1，结合 47-d 和 47-b 可以得到初始生存时间字段为 80，经过路由器R 之后变为 7f，当然还得重新计算首部校验和。最后，如果IP 分组的长度超过该链路所要求的最大长度，IP 分组报就需要分片，此时IP 分组的总长度字段，标志字段，片偏移字段都是需要发生改变的注意，图 47-b 中每行前 4bit 是数据帧的字节计数，不属于以太网数据帧的内容。10、12-479 分有一主机H 在快速以太网中传送数据，IP 地址为 192.168.0.8，服务器S 的 IP 地址为 211.68.71.8

22、0。H 与S 使用TCP 通信时，在H 上捕获的其中 5 个IP 数据报如下表所示：答复以下问题。（1） 题47-a 表中的IP 分组中，哪几个是由H 发送的？哪几个完成了TCP 连接建立过程？ 哪几个在通过快速以太网传输时进行了填充？2根据 47-a 表中的IP 分组，分析S 已经收到的应用层数据字节数是多少？3假设题 47-a 表中的某个 IP 分组在S 发出时的前 40 字节如题 47-b 表所示，则该IP 分组到达H 时经历了个路由器？解答：1源 IP 地址为IP 分组头的第 13-16 字节，在表中，1、3、4 号分组均为 192.168.0.8， 所以 1、3、4 分组是由H 发送

23、的。1 号分组封装的TCP 段的 SYN=1 ， ACK-0 ； 2 号分组封装的TCP 段的SYN=ACK=1;3 号分组封装的ACK=1，加上 seq no.和 ack no.的数值是顺序数值，所以 1、2、3 号分组完成了TCP 的建立过程。由于快速以太网中的帧有效载荷最小程度为 46B，3、5 号分组的总长度为 40B， 所以需要填充。216B35 号分组TTL=49；S 发出的IP 分组TTL=64；所以 64-49=15 个路由器第五章：1、09-38主机甲和主机乙间已建立一个TCP 连接，主机甲向主机乙发送了两个连续的TCP 段，分别包含300 字节和 500 字节的有效载荷，第

24、一个段的序列号为200，主机乙正确接收到两个段后，发送给主机甲确实认序列号是 DA500解析：主机甲和主机乙之间建立一个TCP 连接,主机甲向主机乙发送了两个连续的TCP 段,分别含 300 字节和 500 字节的有效载荷,第一个段的序列号为 200,主机乙正确接收到两个段后,发送给主机甲确实认序列号是(1000)。例如，序列号等于前一个报文段的序列号与前一个报文段中数据字节的数量之和。例如，假设源主机发送 3 个报文段，每个报文段有 100 字节的数据，且第一个报文段的序列号是1000， 那么接收到第一个报文段后，目的主机返回含确认号 1100 的报头。接收到第二个报文段其序号为 1100后

25、，目的主机返回确认号 1200。接收到第三个报文段后，目的主机返回确认号 1300。2、09-39一个 TCP 连接总是以 1KB 的最大段发送TCP 段，发送方有足够多的数据要发送。当拥塞窗口为 16KB 时发生了超时，如果接下来的 4 个RTT往返时间时间内的 TCP 段的传输都是成功的，那么当第4 个 RTT 时间内发送的所有TCP 段都得到肯定应答时，拥塞窗口大小是 CA7KB B. 8KB C. 9KB D. 16KB解析：确定拥塞窗口的大小的过程：在刚建立连接时，将拥塞窗口的大小初始化为该连接所需的最大连接数据段的长度值，并发送一个最大长度的数据段当然必须是接收窗口允许的。如果在定

26、时器超时前得到确认，将拥塞窗口的大小增加一个数据段的字节数，并发送两个数据段，如果每个数据段在定时器超时前都得到确认，就再在原基础上增加一倍，即为 4 个数据段的大小，如此反复，每次都在前一次的基础上加倍。当定时器超时或到达发送窗口设定值，停止拥塞窗口尺寸的增加。这种反复称为慢速启动，所有的TCP 协议都支持这种方法。一个 TCP 连接总是以 1KB 的最大段发送 TCP 段，发送方有足够多的数据要发送。当拥塞窗口为 16KB 时发生了超时，如果接下来的 4 个RTT往返时间时间内的 TCP 段的传输都是成功的，那么当第4 个 RTT 时间内发送的所有TCP 段都得到肯定应答时，拥塞窗口大小是

27、(9KB)。3、10-39主机甲和主机乙之间已建立一个 TCP 连接，TCP 最大段长度为 1000 字节，假设主机甲的当前拥塞窗口为 4000 字节，在主机甲向主机乙连接发送 2 个最大段后，成功收到主机乙发送的第一段确实认段，确认段中通告的接收窗口大小为2000 字节，则此时主机甲还可以向主机乙发送的最大字节数是 A A：1000B：2000C：3000D：40004、11-39主机甲向主机乙发送一个(SYN1，seq11220)的 TCP 段，期望与主机乙建立TCP 连接，假设主机乙接受该连接请求，则主机乙向主机甲发送的正确的TCP 段可能是CA(SYN0，ACK0，seq11221，a

28、ck11221) B(SYN1，ACK1，seq11220，ack11220) C(SYN1，ACK1，seq11221，ack11221) D(SYN0，ACK0，seq11220，ack11220)解答：C。主机乙收到连接请求报文后，如同意连接，则向甲发送确认。在确认报文段中应把 SYN 位和 ACK 位都置 1，确认号是甲发送的 TCP 段的初始序号 seq=11220 加 1，即为ack=11221，同时也要选择并消耗一个初始序号seq，seq 值由主机乙的TCP 进程确定，此题取 seq=11221 与确认号、甲请求报文段的序号没有任何关系。5、11-40主机甲与主机乙之间已建立一个

29、TCP 连接，主机甲向主机乙发送了3 个连续的TCP 段，分别包含 300 字节、400 字节和 500 字节的有效载荷，第 3 个段的序号为 900。假设主机乙仅正 确接收到第 1 和第 3 个段，则主机乙发送给主机甲确实认序号是BA300B500C1200 D1400解答：B。TCP 段首部中的序号字段是指本报文段所发送的数据的第一个字节的序号。第三个段的序号为 900，则第二个段的序号为 900-400=500。而确认号是期待收到对方下一个报文段的第一个字节的序号。现在主机乙期待收到第二个段，故甲确实认号是500。第六章：1、09-40FTP 客户和服务器间传递FTP 命令时，使用的连接

30、是AA建立在TCP 之上的控制连接B. 建立在TCP 之上的数据连接C. 建立在UDP 之上的控制连接D. 建立在UDP 之上的数据连接解析：FTP 客户和服务器间传递FTP 时，使用的连接是(建立在TCP 之上的控制连接)。2、10-40如果本地域名服务无缓存，当采用递归方法解析另一网络某主机域名时，用户主机本地域名服务器发送的域名请求条数分别为 A A：1 条，1 条B：1 条，多条C：多条，1 条D：多条，多条3、12-40假设用户1 与用户 2 之间发送和接收电子邮件的过程如以下图所示，则图中、阶段分别使用的应用层协议可以是 D A.SMTP、SMTP、SMTPB.POP3、SMTP、POP3C. POP3、SMTP、SMTPD. SMTP、SMTP、POP3