《计算机网络》（408大题）

2009

路由转发和静态路由的计算

子网划分、路由聚合的计算

注：CIDR中的子网号可以全为0或1，但是其主机号不允许。

注：

这里其实是把到互联网的路由当做了一个默认路由（当一个目的网络地址与路由表中其他都不匹配时，匹配该路由表项）默认路由（详细解析）-CSDN博客
R1专门为域名服务器设定了一个特定的路由表项【域名服务器公有IP，路由转发过程中的目的IP不变】，因此该路由表项中的子网掩码应为255.255.255.255（只有和全1的子网掩码相与时才能完全保证和目的IP地址一样，从而选择该特定路由）。

2010

延迟和数据传输速率的计算

CSMA/CD的检测到冲突的时间的计算

注：有效数据传输噢，只有算数据载荷那一部分。

2011

IP数据报首部格式、含义以及抓包分析

ARP协议的功能和工作原理

这种题应该也就第一次遇到的话可能会不知所措，其实就是“找”

私有地址和Internet上的主机通信时，须由NAT路由器进行网络地址转换，把IP数据报的源IP地址（本题为私有地址10.2.128.100）转换为NAT路由器的一个全球IP地址（本题101.12.123.15）。因此，源IP地址字段0a028064变为650c7bf。IP数据报每经过一个路由器，生存时间TTL值就减1，并重新计算首部校验和（这个真的超容易遗忘）。若IP分组的长度超过输出链路的MTU，则总长度字段、标志字段、片偏移字段也要发生变化。

注：这种IP分组头啊，MAC帧格式啊都不需要具体背下来，但是需要知道每一个字段的用处是什么。

2012

以太网首部填充字段的分析

IP首部源IP地址、标识、TTL、总长度的抓包分析

TCP三次握手的抓包分析

TCP序号的确认号的抓包分析

注：

以太网最小帧长是64B那如果再减去头部和尾部的花销的话就还剩下46（这个46是包含了整个网络层的首部，即网络＋数据链路）
比对TTL之前首先要确认是不是一个分组的，也就是要去看标识字段。

2013

路由转发的计算

路由聚合和静态路由的计算

域间路由采用BGP、BGP报文的封装

注：三种路由协议的比较

2014

路由转发的计算

TTL字段的计算

路由聚合和静态路由的计算

OSPF的基本概念和默认路由的表示方法

2015

路由转发的计算

子网内最大可分配IP地址数

DHCP协议原理

ARP协议原理

2016

TCP协议

注：

3）序号真的超级坑（一个数据载荷是1024B)；计网中的传输速率貌似都是要kpbs为单位
4）人家问的是S

2017

信道利用率的计算

GBN协议分析

注：天坑R33（未按序到达）需要丢掉

2018

IP分片以及相关字段值的计算

子网广播地址和子网内最大可分配IP地址的计算

注：780可不是8的倍数

2019

交换机的功能

NAT的基本功能、IP地址和路由器的关系

CIDR掩码的含义和相关运算

2020

NAT的应用

（1）需要静态配置 R2 的 NAT，实现 NAT 穿透，具体配置为：

注：80端口是为HTTP（HyperText Transport Protocol)即超文本传输协议开放的，此为上网冲浪使用次数最多的协议，主要用于WWW（World Wide Web）即万维网传输信息的协议。

（2）

H2 发送的 P 的源 IP 地址和目的 IP 地址分别是：192.168.1.2 和 203.10.2.2；
R3 转发后，P 的源 IP 地址和目的 IP 地址分别是：203.10.2.6 和 203.10.2.2；
R2 转发后，P 的源 IP 地址和目的 IP 地址分别是： 203.10.2.6 和 192.168.1.2；

注：感觉这题怪怪的

因为H2只能看到NAT那一层
专用网本地IP地址是可重用的

2021

交换机的自学习和转发算法

ARP的工作原理和以太网封装

浏览器利用DNS解析域名，DNS的逐层封装

1）从t0到t1期间，除了HTTP，H1还运行了DNS应用层协议，以将域名转换为IP地址。DNS运行在UDP之上，UDP将应用层交下来的DNS报文添加首部后，向下交付给IP层，IP层使用IP数据报进行封装，封装好后，向下交付给数据链路层，数据链路层使用CSMA/CD进行封装。

因此，逐层封装关系如下：DNS报文→UDP数据报→IP数据报→CSMA/CD

2）t0时刻，H1的ARP表和S的交换表为空。H1利用浏览器通过域名请求访问Web服务器由于要先解析域名，所以会发送DNS报文到本地域名服务器，查询该域名对应的IP地址所以要先向本地域名服务器发送请求。ARP表为空，所以需要先发送ARP请求分组，查询本地域名服务器对应的MAC地址。这些的目的MAC地址均是FF-FF-FF-FF-FF-FF。

S接收到这个帧，在交换表中记录下MAC地址为00-11-22-33-44-cc，位于端口4，然后广播该帧。当本地域名服务器接收到ARP请求后，向H1发送响应ARP分组。

S接收到这个帧，在交换表中记录下MAC地址为00-11-22-33-44-bb，位于端口1，然后把该从端口4发送出去。得到了域名对应的IP地址，发现不在本局域网中，需要通过路由表转发

H1的ARP表中并没有路由器对应的MAC地址，因此需要先发送ARP请求分组，查询路由器对应的MAC地址。这些的目的MAC地址均是FF-FF-FF-FF-FF-FF。S接收到这个帧，广播该帧。当路由器收到ARP请求后，向H1发送响应ARP分组。S接收到这个帧，在交换表中记录下MAC地址为00-11-22-33-44-aa，位于端口2，然后把该顿从端口4发送出去。现在，H1能把数据发送给路由器了。在整个过程中，并没有涉及H2，H2没有主动发送数据。所以S并不会记录下H2的MAC地址和端口，所以S在时刻的交换表如下表所示。

3）由2）的分析可知，H2至少会接收到2个和此次Web访问相关的。接收到的均是封装ARP查询报文的以太网；这些的目的MAC地址均是FF-FF-FF-FF-FF-FF。

2022

CSMA/CD最小帧长的计算方法和应用

802.11帧中的各地址含义

冲突域、广播域的概念以及与各层设备之间的关系

DHCP获得IP地址的报文交互过程

HTTP/1.1的非流水线方式持续连接的工作原理

第47题

（9 分）某网络拓扑如题 47 图所示，R 为路由器，S 为以太网交换机，AP 是 802.11 接入点，路由器的 E0 接口和 DHCP 服务器的 IP 地址配置如图中所示；H1 与 H2 属于同一个广播域，但不属于同一个冲突域；H2 和 H3 属于同一个冲突域；H4 和 H5 已经接入网络，并通过 DHCP 动态获取了 IP 地址。现有路由器、100BaseT 以太网交换机和 100BaseT 集线器（Hub）三类设备各若干台。

请回答下列问题。

（1）设备 1 和设备 2 应该分别选择哪类设备？

（2）若信号传播速度为 2×10^8m/s，以太网最小帧长为 64B。信号通过设备 2 时会产生额外的 1.51μs 的时间延迟，则 H2 与 H3 之间可以相距的最远距离是多少？

（3）在 H4 通 DHCP 动态获取 IP 地址过程中，H4 首先发送了 DHCP 报文 M，M 是哪种 DHCP 报文？路由器 E0 接口能否收到封装 M 的以太网帧？S 向 DHCP 服务器转发的封装 M 的以太网帧的目的 MAC 地址是什么？

（4)若 H4 向 H5 发送一个 IP 分组 P，则 H5 收到的封装 P 的 802.11 帧的地址 1、地址 2 和地址 3 分别是什么？

2023

文件传输协议FTP

传输控制协议TCP（三握手、四挥手）

拥塞控制

第47题

（9分）主机H登录FTP服务器后，向服务器上传一个大小为18000B的文件F。假设H传输F建立数据连接时，选择的初始序号为100，MTU=1000B，拥塞控制初始阈值为4MSS，RTT=10ms，忽略TCP的传输时延；在F的传输过程中，H均以MSS段向服务器发送散据，且未发生差错、丢包和乱序。

（1）FTP的控制连接是持久的还是非持久的?FTP的数据连接是持久的还是非持久的?H登录FTP服务器时，建立的TCP连接是控制连持还是数据连接?

（2）H通过数据连接发送F时，F的第一个字节序号是多少?在断开数据连接的过程中，FTP发达的第二次挥手的ACK序号是?

（3）F发送过程中,当H收到确认序号为2101的确认段时，H的拥塞窗口调整为多少?收到确认序号为7101的确认段时，H的拥塞窗口调整为多少?

（4）H从请求建立数据连接开始，到确认F已被服务器全部接收为止，至少需要多长时间期间应用层数据平均发送速率是多少?