考试题型：单选15题30分，判断10题20分，简答和综合计算50分
第1章-计算机网络和因特网
B 错了
C
主机或端系统通过ISP接入因特网。
B
C
D
A
C
C
C
A
A
D 错了
运输层负责端到端的数据报文发送和接收
C
A
A
D
B
B
C
0.05s 0.5mb
A
存储转发 ？
A
C
B
1、试比较分组交换和电路交换的主要优缺点。
电路交换:
优点：
电路级性能（有保证）
缺点：
分片没有被会话使用的情况下，分片空载(不共享)
要求呼叫建立－－建立一个专门的端到端线路(意味着每个链路上预留一个线路)
分组交换:
优点：适合大量的突发数据传输
资源共享
简单, 不需要建立连接
缺点：过渡竞争导致分组延迟与丢失
需要可靠数据传输、拥塞控制协议
2、网络协议的三要素是什么？协议和服务的区别是什么
(1) 语义。语义是解释控制信息每个部分的意义。它规定了需要发出何种控制信息，以及完成的动作与做出什么样的响应。
(2) 语法。语法是用户数据与控制信息的结构与格式，以及数据出现的顺序。
(3) 时序。时序是对事件发生顺序的详细说明。（也可称为“同步”）
协议和服务的区别
答:为进行网络中的数据交换而建立的规则、标准或约定称为网络协议，或简称为协议。一个网络协议由语法、语义和同步三个要素组成。
在协议的控制下，两个对等实体间的通信使得本层能够向上一层提供服务。要实现本层协议，还需要使用下面一层所提供的报务。
协议和服务在概念上是很不一样的。
首先，协议的实现保证了能够向上一层提供服务，使用本层服务的实体只能看见服务而无法看见下面的协议。下面的协议对上面的实体是透明的。
其次，协议是“水平的”，即协议是控制对等实体之间通信的规则。服务是“垂直的”，即服务是由下层
向上层通过层间接口提供的另外，并非在一个层内完成的全部功能都称为服务只有那些能够被高一层实体“看得见”的功能才能称之为“服务”。
3.收发两端之间的传输距离为1000km, 信号在媒体上的传播速率为2 x 10^8 m/s。试计算以下两种情况的传输时延和传播时延。
(1) 数据长度为10^7 bit， 数据传输速率为100kb/s。
发送时延：ts=10^7/10^5=100s
传播时延tp=10^6/(2×10^8)=0.005s
(2) 数据长度为10^3 bit， 数据传输速率为1Gb/s。
发送时延ts =10^3/10^9=1µs
传播时延：tp=10^6/(2×10^8)=0.005s
结论：若数据长度大而发送速率低，则在总的时延中，发送时延往往大于传播时延。但若数据长度短而发送速率高，则传播时延就可能是总时延中的主要成分。
4.考虑路由器缓存的排队时延。令 I 表示流量强度；即 I = La / R。假定排队时延的形式为 IL / R(1-I)，其中，I < 1。写出总时延公式，即排队时延加上传输时延。
5.什么是应用层报文，什么是运输层报文段，什么是网络层数据报，什么是链路层帧？
应用层报文：一个端系统与另一个端系统应用程序交换信息的分组。
运输层报文段：运输层的分组
网络层数据报：网络层的分组
链路层帧：链路层的分组
第2章-应用层
C
B
B 错了 但不考
C 21
常见应用层协议小结 25 53 80 110
| 应用程序 |
FTP数据链接 |
FTP控制链接 |
TELNET |
SMTP |
DNS |
TFTP |
HTTP |
POP3 |
SNMP |
| 使用协议 |
TCP |
TCP |
TCP |
TCP |
UDP |
UDP |
TCP |
TCP |
UDP |
| 熟知端口号 |
20 |
21 |
23 |
25 |
53 |
69 |
80 |
110 |
161 |
D
B
Cookie是服务器产生的
C
A
DNS记录
- DNS: 存储资源记录(RR，Resource Records)的分布式数据库
- RR 格式: (name, value, type,ttl)
- Type=A（Address）
- name = 主机名
- value = IP地址
- Type=CNAME（canonical）
- name = 主机别名
- value = 真实的规范主机名
- Type=NS（ name server ）
- name = 域名（如foo.com）
- value = 该域权威名字服务器的主机名
- Type=MX（mail exchange）
- name =邮件服务器的主机别名
- value =邮件服务器的真实规范主机名
D 错了 但不考
C
B
D
B
套接字编程
D
D
C
D
简述 DNS 服务器类型及 DNS 查询方法?
类型：根、顶级、权威、本地
查询方法：递归、迭代
1.什么是持久性连接？什么是非持久性连接？持久性连接与非持久性连接区别如何？
持久连接：每个连接可以处理多个请求-响应事务。
非持久连接：每个连接处理一个请求-响应事务。
持久连接情况下，服务器发出响应后让TCP连接继续打开着。
同一对客户/服务器之间的后续请求和响应可以通过这个连接发送。
2.请说明web缓存技术的工作原理?
接收——缓存从网络中读取抵达的请求报文
解析——缓存对报文进行解析，提取URL和各种首部
查询——缓存查看是否有本地副本可用，如果没有，就获取一份副本(将其保存在本地)
新鲜度检测——缓存查看已缓存的副本是否足够新鲜，如果不是，就询问服务器是否有任何更新
创建响应——缓存会用新的首部和已缓存的主体来构建一条响应报文
发送——缓存通过网络将响应发回给客户端
日志——缓存可选的创建一个日志文件条目来描述这个事务
3.电子邮件发送过程中用的什么协议？请叙述下发送过程是什么样子的？
协议：STMP、POP、IMAP、MIME
发送过程：（1）发件人调用用户代理编辑要发送的邮件。
（2）发件人点击屏幕上的”发送邮件“按钮，把发送邮件的 工作全部交给用户代理来完成。用户代理通过SMTP协议将邮件发送给发送方的邮件服务器（在这个过程中，用户代理充当SMTP客户，而发送方的邮件服务器则充当SMTP服务器 ）。
（3）发送方的邮件服务器收到用户代理发来的邮件后，就把收到的邮件临时存放在邮件缓存队列中，等待时间成熟的时候再发送到接收方的邮件服务器（等待时间的长短取决于邮件服务器的处理能力和队列中待发送的信件的数量 ）。
（4）若现在时机成熟了，发送方的邮件服务器则向接收方的邮件服务器发送邮件缓存中的邮件。在发送邮件之前，发送方的邮件服务器的SMTP客户与接收方的邮件服务器的SMTP服务器需要事先建立TCP连接，之后再将队列中 的邮件发送出去。值得注意的是，邮件不会在因特网中的某个中间邮件服务器落地 。
（5）接收邮件服务器中的SMTP服务器进程在收到邮件后，把邮件放入收件人的用户邮箱中，等待收件人进行读取。
（6）收件人在打算收信时，就运行PC机中的用户代理，使用POP3（或IMAP）协议读取发送给自己的邮件。 注意，在这个过程中，收件人是POP3客户，而接收邮件服务器则是POP3客户，箭头的方向是从邮件服务器指向接收用户，因为这是一个“拉 ”的操作 。
4.假定你在浏览器中点击一个超链接获得web页面。
假设相关得URL得IP地址没有缓存在本地主机上，因此必须进行DNS查询从而获得IP地址。
如果主机从DNS得到IP地址前，已经访问了n个DNS服务器，相继产生得RTT依次为T1,T2,T3….TN,
进一步假定与链路相关的web页面只包含一个对象，即少量的HTML文件。
另RTT0表示本地主机与包含对象的服务器之间的RTT值。
假定该对象传输时间为0，则从客户机点击超链接到它接收到该对象需要多长时间？
获得IP地址的总时间为RTT1+ RTT2…+ RTTn。
由于需要 RTT0的时间来建立TCP连接，
另外RTT0的时间来接收对象…总的时间为：2RTT0+ RTT1 + RTT2·…+ RTTn。
5.域名系统的主要功能是什么？域名系统中的本地域名服务器、根域名服务器、顶级域名服务器有何区别？
域名系统功能：将域名解析为主机能识别的IP地址。
因特网上的域名服务器系统是按照域名的层次来安排的。
每一个域名服务器都只对域名体系中的一部分进行管辖。
当一个本地域名服务器不能立即回答某个主机的查询时，
该本地域名服务器就以DNS客户的身份向某一个根域名服务器查询。
若根域名服务器有被查询主机的信息，就发送 DNS回答报文给本地域名服务器，
然后本地域名服务器再回答发起查询的主机。
但当根域名服务器没有被查询的主机的信息时，
它一定知道某个保存有被查询的主机名字映射的授权域名服务器的IP地址。
通常根域名服务器用来管辖顶级域。
根域名服务器并不直接对顶级域下面所属的所有的域名进行转换，
但它一定能够找到下面的所有二级域名的域名服务器。
每一个主机都必须在权威域名服务器处注册登记。
通常，一个主机的权威域名服务器就是它的主机 ISP的一个域名服务器。
权威域名服务器总是能够将其管辖的主机名转换为该主机的IP地址。
因特网允许各个单位根据本单位的具体情况将本域名划分为若干个域名服务器管辖区。
一般就在各管辖区中设置相应的权威域名服务器。
第3章-运输层
D 错误
运输层可以提供端到端的差错恢复和流量控制，实现可靠的数据传输
D
?
D
在SR中，发送窗口大小不能超过序号空间的1/2
GBN 流水线技术的两个通用形式: go-Back-N, 选择重传
- Go-Back-N
- 发送方:
- 在分组头中规定一个k位的序号
- “窗口”, 允许的连续未确认的报文
- ACK(n): 确认所有的报文直到（包含）序号n - “累积ACK”对第一个发送未被确认的报文定时
- 超时(n): 重发窗口中的报文n及以上更高序号的报文(只有一个定时器记录最早的未被确认报文的发送时间)
- 接收方：
- ACK-only: 总是为正确接收的最高序号的分组发送ACK。
- 可能生成重复的ACKs
- 只需要记住被期待接收的序号expectedseqnum
- 接收到失序分组:
- 丢弃(不缓冲) -> 没有接收缓冲区!
- 重发最高序号分组的ACK
- ACK-only: 总是为正确接收的最高序号的分组发送ACK。
- 发送方:
D
B
B
C 错误
A 题目理解错误：理解为第二次有什么从0变1
TCP三次握手
SYN=1 ACK=0
SYN=1 ACK=1
SYN=0 ACK=1
C
D错误
B
接收端窗口通过TCP首部中的窗口字段通知数据发送方
拥塞窗口是发送方根据网络拥塞情况确定的窗口值
发送窗口大小是接收端窗口与拥塞窗口中的最小值
拥塞窗口大小在开始时可以按指数规律增长
TCP窗口和堵塞窗口
接收窗口rwnd
接收方根据目前接收缓存大小所许诺的最新窗口值，反映接收方的容量。
由接收方根据其放在 TCP 报文的首部的窗口字段通知发送方
拥塞窗口cwnd
发送方根据自己估算的网络拥塞程度而设置的窗口值，反映网络的当前容量。
只要网络未出现拥塞，拥塞窗口就再增大一些，以便把更多的分组发送出去。
但只要网络出现拥塞，拥塞窗口就减小一些，以减少注入网络的分组数。
发送窗口的上限值 = min[rwnd，cwnd]
?
D
拥塞控制
c 错误
D
TCP首部和UDP首部记忆
C
c
?
A
Internet校验和
Internet 校验和例子
A错误
C
常见端口号
FTP 21
telnet 23
STMP 25
DNS 53
HTTP 80
POP3 110
B
10：没收到
拥塞控制FSM
请画出FSM的图像和公式计算
icmp和traceroute
为了获得主机到目的主机之间所经路由情况 TTL=1 1 1 2 2 2 3 3 3、、、、
icmp和traceroute_lk123400的博客-CSDN博客
https://blog.csdn.net/lk123400/article/details/82120550
TCP实现了什么功能？
TCP三次握手
SYN=1 序号=1234 ACK=0
SYN=1 序号=2478 ACK=1 确认号ack=1235
SYN=0 序号=1235 ACK=1 确认号ack=2479
关闭连接四次挥手示意图
TCP拥塞窗口 ？
主机甲和主机乙之间已建立一个TCP连接，TCP最大段长度为1000字节，若主机甲的当前拥塞窗口为5000字节，在主机甲向主机乙连接发送2个最大段后，成功收到主机乙发送的第一段的确认段，确认段中通告的接收窗口大小为3000字节，则此时主机甲还可以向主机乙发送的最大字节数是？
参考答案：
发送窗口 ： min{5000,3000} = 3000B（10分）由于甲还未收到第二个MSS的确认，则此时主机甲还可以向主机乙发送的最大字节数是：3000 - 1000 = 2000B（10分）
主机甲和主机乙已建立TCP连接，甲始终以MSS=1KB大小的段发送数据，并一直有数据发送；乙每收到一个数据段都会发出一个接收窗口为10KB的确认段。若甲在t时刻发生超时，其拥塞窗口为8KB。则从t时刻开始，不再发生超时情况下，经过10个RTT后，甲的发送窗口是多少？
参考答案：
*答：因为在t 时刻超时，所以慢启动阈值为8的一半 ，即为 4 拥塞发送窗口CongWin置为1个MSS = 1KB（2分） 且CongWin大小按指数增长，直到达到慢启动阈值 则在10个RTT后（6分） CongWIn的大小依次为：2 ，4（达到慢速启动阈值），进入线性增长5， 6， 7， 8 ，9 ，10， 11， 12（4分） 又因为接收窗口始终为10KB（4分） 发送窗口 = min{接收窗口，拥塞窗口} = min{10KB，12KB} = 10KB（4分）
请描述TCP协议中标志位ACK、SYN、FIN、RST的含义，并叙述下TCP三次握手建立连接的过程
参考答案：
*（1）ACK：表示响应；SYN：表示建立连接； FIN：表示关闭连接； RST：表示连接重置（5分）（2）第一次握手： 建立连接时， 客户端发送 SYN标志位到服务器， 等待服务器确认； （5分） 第二次握手：服务器收到 后，必须确认客户的 SYN 标志位接收到（ ack=j+1 ） ，同时自己也发送一 个 SYN标志位 （ syn=k ） ，即 SYN+ACK 标志位； （5分） 第三次握手：客户端收到服务器的 SYN 和ACK 确认标志位后，向服务器发送确认标志位 ACK(ack=k+1) ，带服务器端接收到此标志位后，客户端和服务器进入 就绪状态，完成三次握手。 完成三次握手，客户端与服务器开始传送数据。 （5分）
什么是多路复用？什么是多路分解？请分别说明二者概念同时叙述下运输层的多路复用与多路分解有哪几种？
参考答案：
*答：（1）将运输层报文段数据交付到正确的套接字工作称为多路分解；从源主机不同的套接字中手机数据块，并为每个数据块封装上首部信息从而生成报文段，然后将这些报文段传递到网络层的工作叫多路复用（10分） （2）有如下几种：1．无连接的多路复用与多路分解（5分）2.面向连接的多路复用与多路分解（5分）
TCP和UDP的区别？
参考答案：
*答：1、TCP面向连接（如打电话要先拨号建立连接）;UDP是无连接的，即发送数据之前不需要建立连接2、TCP提供可靠的服务。也就是说，通过TCP连接传送的数据，无差错，不丢失，不重复，且按序到达;UDP尽最大努力交付，即不保证可靠交付3、TCP面向字节流，实际上是TCP把数据看成一连串无结构的字节流;UDP是面向报文的4.UDP没有拥塞控制，因此网络出现拥塞不会使源主机的发送速率降低（对实时应用很有用，如IP电话，实时视频会议等）5、每一条TCP连接只能是点到点的;UDP支持一对一，一对多，多对一和多对多的交互通信6、TCP首部开销20字节;UDP的首部开销小，只有8个字节7、TCP的逻辑通信信道是全双工的可靠信道，UDP则是不可靠信道（写满任意4点即可得满分，此题目为开放性题目，一点5
第4章-网络层
A
C
D
D
D
B
B
D
子网掩码长为32位比特，其中的1对应于IP地址中的网络号和子网号，而子网掩码中的0对应于主机号。基本的子网划分中，借走主机号两位，只能划分4-2=2个子网，这是因为全0和全1不使用，一般至少借走两位，其他位数的划分是一样的，都需要减去2，但是CIDR表示法中的子网划分就不用减2，因为其也使用全0和全1。
126?
B
子网号1位 子网号为0时候，126 1，126 126+126=252
子网掩码=网络号+子网号 分类IP子网划分一般不要求，主要掌握CIDR
C
D
C
B
B
B
B
数据报
路由算法：DV
路由表的建立：两次传播
坏事传的慢
cd不考
1
a] 通过接口3转发发送到主机H3的数据，路由器A的转发表为:
目标地址 链路接口。
H3 3。
b) 不能，因为转发规则只基于目标地址
c) 一种可能的配置为:
接入端口 进入的VC号 输出端口 输出VC号
1 12 3 22
2 63 4 18
d)一种可能的配置为:
路由器B:
接入端口 进入的VC号 输出端口 输出VC号
1 22 2 24
路由器C:
接入端口 进入的VC号 输出端口 输出VC号
1 18 2 50
路由器D:
接入端口 进入的VC号 输出端口 输出VC号。
1 24 3 70。
2 50 3 76。.
2
目的主机地址范围 链路接口
00000000到00111111 0
01000000到01011111 1
01100000到01111111 2
10000000到10111111 2
1000000到11111111 3
对于接口0的地址数量为: 2^6=64。
对于接口1的地址数量为: 2^5=32。
对于接口2的地址数量为: 2^6+2^5=64+32=96
对于接口3的地址数量为: 2^6=64。
子网2 223.1.17.0/25
子网1 223.1.17.128/26
子网3 223.1.17.192/28
3 感觉标答有问题
223.1.17.0/26
223.1.17.128/25
223.1.17.192/28
4
a.因为所有的IP数据包都发送到外部，所以我们可以使用包嗅探器来记录NAT后面的主机生成的所有IP数据包。由于每个主机生成具有序列号和不同的(很可能，因为它们是从一个很大的空间中随机选择的)初始标识号(ID)的IP分组序列，因此可以将具有连续ID的IP分组分组分组到--系列簇中。簇的数量是NAT后面的主机数量。
b.如果这些标识号不是顺序分配而是随机分配，那么a.部分建议的技术就不会起作用，因为在嗅探数据中不会有簇。
LS
第5章 链路层
C
B
局域网的协议结构一般不包括网络层
C
D
二维奇偶校验
可以检测并纠正单个比特差错（数据或校验位中）。
能够检测(但不能纠正)分组中任意两个比特的差错。
B
A
C
A
CRC
D
D
A
有线、无线、无线
点对点、广播、广播
多路访问链路和协议
延迟传送
边听边发
载波监听多路访问/冲突检测的原理可以概括为先听后发，边听边发，冲突停发，随机重发
CSMA/CD协议
ARP
不会、不会
会、不会
假设结点A、B、C都连接到同一个广播局域网上。如果A向B发送IP数据报，每个封装帧都有B的MAC地址，C的适配器会处理这些帧，C的适配器不会把数据帧中的IP数据报传递给C的网络层 ？
192.168.1.1、192.168.2.1、11-11-11-11-11-11、
AA-BB-CC-DD-EE-FF
192.168.1.1、192.168.2.1、11-11-11-11-11-11、44-44-44-44-44-44
192.168.1.1、192.168.2.1、
11-11-11-11-11-11、AA-BB-CC-DD-EE-FF
192.168.1.1、192.168.2.1、55-55-55-55-55-55、AA-BB-CC-DD-EE-FF
192.168.1.1/1via192.168.1.254、192.168.2.1/2via192.168.2.251、192.168.4.1/1via192.168.4.254、192.168.5.1/2via192.168.5.254
192.168.4.1/24via192.168.3.2、192.168.5.1/24via192.168.3.2、192.168.1.1/24via192.168.3.1、192.168.2.1/24via192.168.3.1 ？
标答：
192.168.4.0/24via192.168.3.2、192.168.5.0/24via192.168.3.2、192.168.1.0/24via192.168.3.1、192.168.2.0/24via192.168.3.1
路由器加路由表
aced
b
(a, c, d, e)
(b)
R2右 B E E
R1右 B R2左 E
B B R1左 E
目标MAC：88-88-88-88-88-88, 目标IP： 192.168.1.003;
源MAC： 77-77-77-77-77-77,源IP：192.168.3.001;
目标MAC：33-33-33-33-33-33, 目标IP：192.168.1.003;
源MAC: 55-55-55-55-55-55, 源IP地址: 192.168.3.001;
目标MAC ：11-11-11-11-11-11, 目标IP： 192.168.1.003;
源MAC : 22-22-22-22-22-2, 源IP：192.168.3.001;
3
不会；因为E判断接收主机F与自己在一个网段，因此该数据帧不会转发到Router2；
目的MAC地址：99-99-99-99-99-99
4
不会；
因为E判断D与自己不在一个网段，因此会将该数据帧发到默认路由器的对应端口；
目的MAC地址是88-88-88-88-88-88。
5
交换机将向除到达端口之外的所有3个端口广播这个数据帧;
这个请求报文会到达路由器Router2;
Router2不会继续转发该报文到右边的交换机;
主机D不需要发送一个ARP请求报文来获得C的MAC地址;
这是因为D已经从ARP请求报文的数据帧的源MAC地址知道C的MAC地址:
中间交换机收到主机D的ARP响应报文的数据帧后，将直接转发该数据帧给主机C，这是因为交换机已经在收到C的ARP请求报文的数据帧时，通过自学习学习到主机C的MAC地址对应的端口。