花三天整理的计算机网络面试资料，不看绝对会后悔！

分层的概念

问题1：OSI有哪几层？会画出来，知道主要几层的各自作用

1. 应用层（数据）：确定进程之间痛心的性质一满足用户需要以及提供网络与用户应用。
2. 表示层（数据）：主要解决用户信息的语法表示问题，如加密解密。
3. 会话层（数据）：提供包括访问验证和会话管理在内的建立和维护应用之间的通信机制，如服务器验证用户登录便是由会话层完成的。
4. 传输层（段）：实现网络不同主机上用户进程之间的数据通信，可靠与不可靠的传输，传输层的错误检验，流量控制等。
5. 网络层（包）：提供逻辑地址（IP）、选路，数据从源端到目的端的。
6. 数据链路层（帧）：将上层数据封装成帧，用MAC地址访问媒介，错误检测与修正。
7. 物理层（比特流）：设备之间比特流的传输，物理接口，电气特性等。

问题2：知道各个层使用的是哪个数据交换设备。（交换机、路由器、网关）

1. 网关：应用层、传输层（网关在传输层上以实现网络互连，是最复杂的网络互连设备，仅用于两个高层协议不同的网络互连。网关的结构也和路由器类似，不同的是互连层。网关既可以用于广域网互连，也可以用于局域网互连）
2. 路由器：网络层（路由选择，存储转发）
3. 交换机：数据链路层、网络层（识别数据包中的MAC地址信息，根据MAC地址进行转发，并将这些MAC地址与对应的端口记录在自己内部的一个地址表中）
4. 网桥：数据链路层（将两个LAN连起来，根据MAC地址来转发帧）
5. 集线器（Hub）：物理层（纯硬件设备，主要用来连接计算机等网络终端）
6. 中继器：物理层（在比特级别对网络信号进行再生和重定时，从而使得它们能够在网络上传输更长的距离）

数据链路层

ARP协议

问题1：ARP的作用？
ARP为IP地址到对应的硬件地址提供动态映射

问题2：点对点链路使用ARP吗？
不使用

问题3：ARP高效运行的关键是什么？
关键是每个主机上都有一个ARP的高速缓存

问题4：ARP报文的各个字段以及含义？

帧类型：ARP：0x0806 (2)
ARP首部：
硬件类型：硬件地址的类型，1表示以太网地址（2）
协议类型：协议地址的类型，0x0800表示IP地址（2）
硬件地址长度：字节为单位 6（1）
协议地址长度：字节为单位 491
操作类型：2个字节。ARP请求1，ARP回复2，RARP请求3，RARP应答4 （2）
发送者硬件地址：6个字节 （6）
发送者IP地址：4个字节 （4）
目标硬件地址：6个字节（6）
目标IP地址：4个字节（4）
CRC校验：4个字节（4）

总结：
ARP总共28个字节
记忆方法：以太网先目的后源，ARP先发送端后目的源。先硬件后协议。

问题5：ARP协议有什么弱点？

1. 缓存：主机的地址映射是给予告诉缓存的，动态更新的。地址刷新是有时间限制的。可以通过下次更新之前修改计算机上的地址缓存，造成拒绝服务攻击或者ARP欺骗。
2. 广播：攻击者可以伪装ARP应答。
3. ARP应答没有认证，都是合法的。可以在不接受到请求的时候就发出应答包。

问题6：ARP代理的概念和应用场景
若ARP请求是从一个网络的主机发送给另一个网络上的主机，那么连接这两个网络的路由器就可以回答该请求，这个过程叫做ARP代理。ARP代理路由器响应ARP请求的MAC地址为路由器的MAC地址而非ARP请求的主机的MAC地址。
ARP代理的应用环境：
两个物理网络之间的路由是使用相同的网络号，两个路由器设置成ARP代理，实现相互隐瞒物理网络。

问题7：免费ARP
指主机发送ARP查找自己到底IP地址，即数据链路层SIP=DIP
作用有两个：

1. 一个主机使用免费ARP确定是有存在有其他主机设置了相同的IP地址
2. 如果发送免费ARP的主机改变了MAC地址，可以通过发送免费ARP的方式告知其他主机端更新ARP表

问题8：数据链路层MTU的最大值和最小值是多少？

1. 数据链路层的最小MTU为64字节。对于IEEE802.3，两个站点的最远距离不超过2500m，由4个中继器连接而成，其冲突窗口为52.2us（2倍电缆传播延迟加上4个中继器的双向延迟）。对于10Mbps的IEEE802.3来说，这个时间等于发送64字节，即512位的时间，64字节就是由此而来。如果一个站点已经传输了512bit，就认为它已经占用了这个信道。
2. 数据链路层的最大MTU为1500字节，即数据字段的最大长度。

网络层

ip协议

问题1：如何理解IP的不可靠和无连接。
不可靠：指的是不能保证数据报能成功地到达目的地。
发生错误时候，丢弃该数据包，发送ICMP消息给信源端。可靠性由上层提供。

无连接：IP不维护关于后续数据报的状态信息。
体现在，IP数据可以不按顺序发送和接收。A发送连续的数据报，到达B不一定是连续的，来回路由选择可能不一样，路线也不一样，到达先后顺序也不一样。

问题2：IP报文的格式和各个字段的含义

版本号：IPV4就是4，IPV6就是6（4）
首部长度：4个字节为单位。最小为5，最大为15。所以最小长度20个字节，最大为60个字节。（4）
服务类型：QoS用，目前不怎么使用。（8）
总长度：字节为单位。最多可以传送65535字节的IP数据包。（16）
表示字段（8）
标志（3）
段偏移（5）与分片有关。
生存时间TTL：经过一个路由器减一。字段为0时，数据报被丢弃，并且发送ICMP报文通知源主机。目的是防止数据报在选路是无休止地在网络中流动。（8）
协议：区分上层协议（8）
首部校验和：仅对首部进行校验。（16）【对比：ICMP、IGMP、TCP、UDP：对首部和数据进行校验】
源地址：（32）
目的地址：（32）

问题3：为什么IP首部中要有总长度字段？

因为一些数据链路（以太网）需要填充一些数据以达到最小长度。因为以太网帧的最小长度是46个字节，但是ip长度可能更短，所以需要总长度来确定IP数据部分的内容。

问题4：IP首部校验和怎么计算的？与ICMP、IGMP、TCP、UDP的首部校验和有什么区别和共同点？

1. 先把校验和字段置0。
2. 对首部中每个16位比特进行二进制反码求和。
3. 结构存在校验和字段中。
4. 收到一份IP数据包后，同样对首部中每个16比特二进制反码求和。
5. 最后结果全为1，表示正确，否则表示错误。
6. 如果是错误的，IP就丢弃该数据报，但是不生成差错报文，由上层去处理。

共同点：用到的算法都是一样的。
区别：IP计算的时候没有将数据包括在内。
ICMP、IGMP、TCP、UDP同事覆盖首部和数据校验码。

问题5：主机和路由器本质区别是什么？
主机从不把数据报从一个接口转发到另一个接口，而路由器则要转发数据报。

问题6：IP路由选择的过程是怎么样的？
根据最长匹配原则，找到条目，发送到指定的路由器。如果不能找到，返回一个“主机不可达”或“网络不可达”的错误。

问题7：IP路由选择的特性有什么？

1. IP路由选择是逐跳进行的。
   IP并不知道。到达任何目的的完整路径，只提供下一条地址。
2. 为一个网络指定的路由器。而不是为每个主机指定一个路由器。
   这样可以缩小路由表规模。

问题8：IP搜索路由表的步骤
搜索匹配的主机地址——》搜索匹配的网络地址——》搜索默认选项
IP层进行的选路，实际上是一种选路机制。它搜索路由表并决定向哪个网络接口发送分组。

问题9：如果路由表中没有默认项，而又没有找到匹配项，这时如何处理？
结果取决于该IP数据报是由主机产生的还是被转发的。
如果数据报是由本机产生的，那么就给发送该数据报的应用程序返回一个差错，或者是“主机不可达差错”或者是“网络不可达差错”。
如果是被转发的数据报，就给原始发送了一份ICMP主机不可达的差错报文。

问题10：IP地址的分类是如何划分的，及会计算各类地址支持的主机数。

1. A类地址：首位为0，1.0.0.1~126.255.255.254；主机号24位
2. B类地址：首位为10，128.0.0.1~192.255.255.254；主机号位16位
3. C类地址：首位为110，192.0.0.1~223.255.255.254；主机号8位
4. D类地址：（多播地址，也叫做组播地址）：首位为1110，224.0.0.1~239.255.255.254
5. E类地址：此类地址是保留地址，首位为11110，240.0.0.1~254.255.255.254

ICMP协议

问题1：ICMP的层次和作用

ICMP一般认识是在三层的。主要传递一些差错报文和其他需要注意的信息。

问题2：ICMP报文的分类？

ICMP分为两类，一类是ICMP查询报文，另一类是ICMP差错报文。

问题3：ICMP的主机不可达报文是在什么情况下发出的？
三层设备（路由器）给该主机寻路时，没有找到相应路径，向源IP发回ICMP主机不可达。

问题4：什么情况下不会导致产生ICMP差错报文？

1. ICMP差错报文
2. 目的地址是广播地址或者多播地址的IP数据报
3. 链路层广播的数据报
4. 不是IP分片的第一片
5. 源地址不是单个主机的数据包

问题5：ICMP重定向差错报文是怎么来的？在何种场合出现？

1. 主机发送IP数据报给R1，因为主机的默认路由指向的下一跳是R1。
2. R1收到数据报并且检查它的路由表，发现R2是发送该数据报的下一跳。当他将数据报发送给R2的时候，发现发送的接口与接受的端口是一样的，因此同时发送一个ICMP重定向报文给主机。
3. R1接受到ICMP重定向报文后，接下来的数据报就发送给R2，而不再发送给R1。

问题6：重定向报文有什么规则？
重定向报文只能有路由器生成。
重定向报文是为主机而不是为路由器使用的。

传输层

UDP协议

问题1：UDP和TCP的简单介绍
UDP是一个简单的面向数据报的运输层协议：进程的每个输出操作都正好产生一个UDP数据报，并组装成一份待发送的IP数据报。
TCP是面向流字符，应用程序产生的全体数据与真正发送的单个IP数据报可能没什么联系。

问题2：UDP报头字段和含义？

源端口号（2）
目的端口号（2）
UDP长度：是UDP的报文总长度，是多余的。IP总长度减去首部长度就是此值。（2）
UDP校验和：校验和是可选的。（TCP是必选的）校验和和覆盖UDP首部和数据（TCP也一样覆盖首部和数据，但是IP指覆盖首部）（2）

问题3：UDP的校验和是怎么计算的？
UDP的校验和要计算首部和数据部分。首部还包括伪首部。

多了12个字节的伪首部。
注意：UDP长度计算两次。如果校验和有错，则UDP数据报被悄悄丢弃，不产生任何差错报文。

问题4：为什么要加有伪首部？

目的是让UDP两次检查数据是否已经到达正确目的地。
IP接受正确的目的地址，传送到正确的上层程序。
所有伪首部包括：源IP地址，目的IP地址，0，协议号，UDP长度。

TCP 协议

问题1：TCP通过哪些方式来保证可靠性？

1. 应用数据被分割成TCP认为最适合发送的数据块。
2. 确认机制，发送报文后，等待确认。
3. 重发机制，没有收到确认，将重发数据段。
4. 保持它首部和数据的校验和。确认数据的准确性。
5. 排序，丢弃重复的，流量控制。

问题2：TCP和UDP的概念相互的区别及劣势

1. TCP面向连接，UDP面向无连接。
2. TCP面向报文，UDP面向字节流。
3. TCP提供可靠传输服务（数据顺序、正确性），UDP传输不可靠。
4. TCP协议传输速度慢，UDP协议传输速度快。
5. TCP协议对系统资源要求多（头部开销大），UDP协议要求少。

问题3：TCP、UDP为什么存在伪报头？
UDP（TCP）校验和：是根据UDP（TCP）数据报和伪报头计算得到的差错检测值。
伪报头包含源和目的IP地址，以及来自IP数据报报头的协议值。IP数据报在网络中传送时包含UDP数据报。
伪报头并不会在网络中传送，校验和所包含的伪报头内容可以避免目的端错误地接受错误路由的数据报。校验和值的计算方法和IP报头校验和的计算方法类似。

问题4：为什么要3次握手，4次挥手？

1. 3次握手：防止已过期的连接请求报文突然又传送到服务器，因而产生错误
2. 4次挥手：确保数据能够完成传输，但关闭连接时，当收到对方的FIN报文通知时，它仅仅表示对方没有数据发送给你；但未必你所有的数据都全部发送给对方了，所以你可以马上马上关闭SOCKET，即你可能还需要发哦送一些数据给对方之后，再发送FIN报文给对方来表示你同意现在可以关闭连接了，所以它这里的ACK报文和FIN报文多数情况下都是分开发送的。

问题5：TCP的流量控制机制
主要有下面的四种机制：
1. 慢启动（慢开始）：

• 慢开始不是指cwnd的增长速度慢（指数增长），而是指TCP开始发送设置cwnd=1。
• 思路：不要一开始就发送大量数据。先探测一下网络的拥塞程度，也就是所由小到大逐渐增加拥塞窗口的大小。这里用报文段的个数的拥塞窗口带下举例说明慢开始算法，实时拥塞窗口大小是以字节为单位的。
• 为了防止cwnd增长过大引起网络拥塞，设置一个慢开始门限（ssthresh状态变量）
• 当cwnd
• 当cwnd
• 当cwnd

2. 拥塞避免：

• 拥塞避免并非完全能够拥塞避免，是说在拥塞避免阶段将拥塞窗口控制为按线性规律增长，使用网络比较不容易出现拥塞。
• 思路：让拥塞窗口cwnd缓慢的增大，即每经过一个往返时间RTT就把发送方的拥塞窗口加1。

总结：
无论在慢开始阶段还是在拥塞避免阶段，只要发送方判断网络出现拥塞（其根据就是没有收到确认，虽然没有收到确认可能是其他原因的分组丢失，但是因为无法判定，所以都当做拥塞来处理），就把慢开始门限设置为出现拥塞时发送窗口大小的一半。然后把拥塞窗口设置为1，执行慢开始算法。如图所示：

3. 快速重传：

• 快重传要求接受方在收到一个失序的报文段后就立即发出重复确认（为的是使发送方尽早知道报文段没有到达）而不是等到自己发送数据时捎带确认。快重传算法规定，发送方只要一连收到三个重复确认就应当立即重传对方尚未收到的报文段，而不必继续等待设置的重传计时器时间到期。
• 由于不需要等待设置的重传计时器到期，能尽早重传未被确认的报文段，能提高整个网络的吞吐量。

4. 快速恢复：

• 当发送方连续收到三个重复确认时，就执行“乘法减小”算法，吧ssthresh门限减半。但是接下来并不执行慢开始算法。
• 考虑到如果网络出现拥塞的话就不会收到好几个重复的确认，所有发送方现在认为网络可能没有出现拥塞。所以此时不执行慢开始算法，而是将cwnd设置为ssthresh的大小，然后执行拥塞避免算法。

应用层

问题1：DNS概念，用途，DNS查询的实现算法
概念：

• 域名解析，www.xx.com转换成ip，能够使用户更发辫的访问互联网，而不用去记住能够被机器直接读取的IP地址
• DNS协议运行在UDP协议之上，使用端口号53

主机解析域名的顺序：

• 浏览器的缓存
• 找本机的hosts文件
• 路由缓存
• 找DNS服务器（本地域名、顶级域名、根域名）——>迭代查询、递归查询

问题2：GET和POST区别

操作方式	数据位置	明文密文	数据安全	长度限制	应用场景
GET	HTTP报头	明文	不安全	长度较小	查询数据
POST	HTTP正文	可明可密	安全	支持较大数据传输	修改数据

问题3：Cookies和Session的区别

1. Cookies是一种发送到客户浏览器的文本串句柄，并保存在客户机硬盘上，可以用来在某个Web站点会话间持久的保存数据
2. Session其实是指的就是访问者从到达某个特定的主页到离开为止的那段时间。Session其实是利用Cookie进行信息处理的，当用户首先进行了请求后，服务端就在用户浏览器上创建一个Cookie，当这个Session结束时，其实就是意味着这个Cookies就过期了。
3. Cookie数据吧保存在客户端，Session数据保存在服务器端。

问题4：HTTP2.0和HTTP1的区别