每日Java面经（Day5）

1、TCP拥塞控制如何实现？

当网络出现拥塞时，TCP拥塞控制使用一系列算法和机制来减少数据的发送速率，以避免进一步加剧拥塞情况。下面是TCP拥塞控制的正确实现过程：

1. 慢启动（Slow Start）：连接刚建立时，TCP发送方将拥塞窗口（Congestion Window）的大小设置为一个较小的值，通常为一个最大报文段长度（MSS）。随着每个确认报文的到达，拥塞窗口的大小逐渐增加。初始阶段，每收到一个确认就将拥塞窗口的值翻倍。这样可以逐渐增大数据传输的速率，直至网络开始出现拥塞。
2. 拥塞避免阶段（Congestion Avoidance）：一旦拥塞窗口的大小达到一个阈值（慢启动阈值），TCP发送方就会进入拥塞避免阶段。在这个阶段，每次成功接收到一个确认报文后，拥塞窗口的大小就会线性增加（并不是翻倍增加）。每经过一个往返时间（Round Trip Time，RTT），拥塞窗口的值只会增加一个MSS。
3. 拥塞检测（Congestion Detection）：TCP发送方通过以下两个条件来检测网络是否出现拥塞：一是发生超时，即在一定时间内未能收到确认报文；二是接收到重复的确认报文，表示网络中出现了丢包。当发生拥塞时，TCP发送方将执行拥塞控制算法。
4. 快速重传和快速恢复：当发生拥塞时，TCP发送方会采取快速重传和快速恢复机制。当发送方接收到连续的重复确认报文时，它会立即重传丢失的报文段，并减小拥塞窗口的大小。这样可以更快地恢复数据传输速率，而不用像慢启动那样从头开始。
5. 超时重传：如果在规定时间内没有收到确认报文，发送方将认为发生了拥塞，并进行超时重传。在超时重传中，发送方重新发送所有未确认的报文段，并将拥塞窗口的大小设置为一个较小的值，然后重新进行慢启动和拥塞避免过程。

通过以上算法和机制，TCP拥塞控制实现了动态调整数据传输速率的功能，以适应网络的拥塞程度。它可以根据网络的状况来平衡数据发送的速率，避免网络拥塞和丢包，并提高网络的稳定性和吞吐量。

2、什么是快重传和快恢复算法？

快重传（Fast Retransmit）和快恢复（Fast Recovery）是TCP拥塞控制算法中的两个关键机制，用于在网络出现拥塞时更快地恢复数据传输速率。

在传统的TCP拥塞控制算法中，当TCP发送方发现一个报文段丢失时，会等待一段时间，直到超时重传定时器到期才会进行重传。这种方式可能导致等待时间过长，降低了数据传输的效率。为了解决这个问题，快重传和快恢复算法被引入。

快重传算法的核心思想是：当TCP发送方接收到连续的重复确认报文时，它会推断下一个报文段已经丢失，并立即进行重传，而不需要等待超时定时器。通过这种方式，TCP发送方可以更早地获知丢失的报文段，并立即采取行动，从而避免不必要的等待时间。

快恢复算法则用于在快重传后更快地恢复数据传输速率。当发送方执行快重传后，它将进入快恢复状态，并减小拥塞窗口的大小。但与慢启动不同，快恢复状态下，拥塞窗口的大小不会回到慢启动阶段，而是线性增加。每收到一个确认报文，拥塞窗口的大小增加一个最大报文段长度（MSS）。

通过快重传和快恢复机制，TCP可以更快地恢复数据传输速率，而无需等待超时定时器到期。这样可以充分利用网络带宽，提高数据传输效率，并减少对网络拥塞的影响。总之，快重传和快恢复是TCP拥塞控制算法中的重要机制，有助于提高网络性能和传输效率。

3、每一层对应的网络协议有哪些？

1. 物理层：物理层主要处理传输介质、电压等物理特性，负责比特流的传输。常见的物理层协议有Ethernet（以太网）、Wi-Fi、Bluetooth等。
2. 数据链路层：数据链路层负责将数据分割成帧并进行可靠的点对点传输。最著名的数据链路层协议是以太网（Ethernet），其他还包括PPP（点对点协议）、HDLC（高级数据链路控制）等。
3. 网络层：网络层负责实现网络互连和路由选择，将数据包从源主机传递到目标主机。常见的网络层协议有IP（Internet Protocol，因特网协议）、ICMP（Internet Control Message Protocol，因特网控制报文协议）、IPSec（Internet Protocol Security，因特网协议安全）等。
4. 传输层：传输层负责提供端到端的数据传输服务，确保数据的可靠性和完整性。最常用的传输层协议是TCP（Transmission Control Protocol，传输控制协议）和UDP（User Datagram Protocol，用户数据报协议）。
5. 应用层：应用层提供基于网络的应用程序之间的通信服务。常见的应用层协议有HTTP（Hypertext Transfer Protocol，超文本传输协议）、FTP（File Transfer Protocol，文件传输协议）、SMTP（Simple Mail Transfer Protocol，简单邮件传输协议）等。

这些协议是根据TCP/IP模型进行分类，是目前广泛使用的网络通信协议。请注意，这只是一种分层模型，在实际网络中，某些协议可能会在多个层次上起作用，并且还存在其他一些特定的协议和标准。

（补充）

除了TCP/IP模型，还有OSI（开放系统互联）参考模型。OSI模型是国际标准化组织（ISO）提出的一种分层模型，它将计算机网络通信过程划分为七个不同的层次：

1. 物理层：负责物理媒介（如电缆、光纤）上比特流的传输。
2. 数据链路层：提供错误检测和纠正，以及对物理连接的访问控制。
3. 网络层：处理数据包在网络中的路由选择和转发，实现端到端的数据传输。
4. 传输层：负责可靠的端到端数据传输，提供数据的分段和重组、流量控制和错误恢复等功能。
5. 会话层：建立、管理和终止应用程序之间的会话连接。
6. 表示层：处理数据的格式和编码，确保不同系统之间的数据可互操作性。
7. 应用层：提供网络应用程序与用户之间的接口，包括文件传输、电子邮件、远程登录等。

OSI模型与TCP/IP模型在结构和功能上存在一些差异，但都是用来描述计算机网络通信过程中不同层次的协议和功能。这两种模型都对网络通信的分层架构提供了标准化的参考。

4、WebSocket 与 Socket 的区别？

1. WebSocket是一种基于TCP协议的双向通信协议，旨在提供实时的、持久的连接，使得服务器和客户端能够在同一个连接上进行双向的数据传输。它通过HTTP协议的升级机制实现握手，并在连接建立后使用自定义的WebSocket协议进行通信。
2. Socket是一种通用的网络编程接口，可以支持不同传输层协议（如TCP和UDP），用于在网络上建立连接并进行数据传输。它提供了底层的API来管理网络连接、发送和接收数据，需要开发者负责处理协议、连接状态和数据解析等细节。
3. WebSocket适用于需要实时双向通信的应用场景，如在线聊天、实时游戏等。它通过保持长连接来避免频繁建立或关闭连接的开销，并提供了更高效的双向数据传输方式。
4. Socket适用于更广泛的网络编程应用场景，无论是实时通信还是离线数据传输。它提供了更底层的控制能力，可以自定义协议和数据格式，并且支持多种传输层协议。

总结来说，WebSocket是一种专门用于实时双向通信的协议，提供了更高层次的抽象和便捷性。而Socket是一种通用的网络编程接口，用于各种网络通信需求，但需要开发者自行处理连接管理和数据解析。选择WebSocket还是Socket取决于具体应用的需求和使用场景。

5、HTTP与HTTPS的区别?

HTTP（Hypertext Transfer Protocol）和HTTPS（Hypertext Transfer Protocol Secure）是用于在客户端和服务器之间传输数据的通信协议，它们的主要区别如下：

1. 安全性：HTTP是明文传输的协议，数据在传输过程中不进行加密。这意味着通过HTTP传输的数据容易被网络攻击者窃听、篡改或伪装。而HTTPS使用SSL/TLS协议对通信进行加密，确保传输的数据在网络上是安全的，不容易被第三方恶意获取和修改。
2. 数据完整性与身份验证：HTTPS不仅可以加密数据，还能够验证通信双方的身份和保证数据的完整性。HTTPS使用数字证书来验证服务器的身份，并确保在传输过程中数据没有被篡改。
3. 默认端口：HTTP的默认端口是80，而HTTPS的默认端口是443。通过默认端口，浏览器和服务器能够识别使用的通信协议。
4. 性能：由于加密和身份验证等额外的操作，HTTPS在一定程度上比HTTP具有较大的性能开销。因此，如果没有特殊的安全需求，对于一般的网页浏览等场景，使用HTTP可以获得更高的性能。

综上所述，HTTPS相比于HTTP提供了更高的安全性，适用于需要保护敏感信息传输的场景，如在线支付、用户登录等。而HTTP适用于不涉及敏感信息传输或对性能要求较高的场景，例如一般网页浏览。

6、HTTPS为什么是安全的？

HTTPS之所以被认为是安全的，是因为它通过以下几种方式提供了数据传输的安全性：

1. 加密：HTTPS使用SSL（Secure Sockets Layer）或TLS（Transport Layer Security）协议对通信进行加密。在建立HTTPS连接时，客户端和服务器之间会进行密钥交换，并使用该密钥对通信过程中的数据进行加密。这意味着即使网络上的数据被窃听，攻击者也无法解读加密后的数据。
2. 数据完整性：在HTTPS通信过程中，数据会被分割成小块并计算校验和，然后经过哈希函数进行散列运算生成消息摘要。接收方在接收数据时会重新计算摘要，并与发送方发送的摘要进行比较。如果两者一致，说明数据在传输过程中没有被篡改。
3. 身份验证：HTTPS使用数字证书来验证服务器的身份。服务器需要拥有有效的数字证书，由受信任的第三方机构（证书颁发机构，Certificate Authority）颁发。客户端在与服务器建立连接时会验证证书的合法性和有效性，确保正在连接的服务器是合法可信的。

通过加密、数据完整性验证和身份验证等机制，HTTPS提供了更高的安全性。这使得用户可以放心地在HTTPS连接上进行敏感数据的传输，如登录账户、在线支付等。同时，HTTPS还能够有效防止网络攻击者对用户数据进行窃听、篡改或冒充服务器的行为，保护用户隐私和数据安全。

7、TCP 和 UDP 的区别？

TCP（传输控制协议）和UDP（用户数据报协议）是TCP/IP协议族中的两个主要传输层协议，它们有以下几个主要区别：

1. 连接性：
   • TCP是面向连接的协议，使用三次握手建立连接，确保可靠的数据传输。通信之前需要先建立连接，并在通信结束后断开连接。
   • UDP是无连接的协议，通信双方不需要事先建立连接，直接发送数据报。每个数据报都是独立的，没有先后顺序和重组机制。
2. 可靠性：
   • TCP提供可靠的数据传输机制，使用确认、重传、序列号等技术来确保数据的正确性和完整性。如果数据包丢失或损坏，TCP会重新发送该数据包，直到接收方正确接收。
   • UDP不提供可靠性保证，它只是简单地将数据报发送出去，并不关心是否到达目标，也不会进行重传操作。因此，UDP适用于对可靠性要求较低但实时性要求较高的应用，如音视频传输、实时游戏等。
3. 传输效率：
   • TCP的可靠性机制会引入一定的传输延迟和额外的开销，包括确认、重传、拥塞控制等。因此，相比UDP，TCP的传输效率较低。
   • UDP没有可靠性机制，传输效率较高。它适用于对实时性要求较高、并且能够容忍少量丢包的应用场景。
4. 数据长度：
   • TCP发送的数据是以字节流的形式进行传输的，可以支持任意长度的数据。
   • UDP发送的数据被限制在一个数据报的长度内（通常被限制在64KB），如果数据超过了这个限制，需要进行分片处理。
5. 应用场景：
   • TCP适用于对数据可靠性要求较高的应用，如文件传输、网页浏览、电子邮件等。
   • UDP适用于对实时性要求较高、数据传输量较大且能够容忍少量丢包的应用，如音视频传输、实时游戏、DNS查询等。

综上所述，TCP和UDP在连接性、可靠性、传输效率、数据长度和应用场景等方面有明显的区别，选择合适的协议取决于具体的需求和应用场景。

8、有哪些应用使用的是TCP协议，哪些应用使用的是UDP协议？

使用TCP协议的应用程序：

1. HTTP（超文本传输协议）：用于在Web浏览器和Web服务器之间传输网页内容。
2. HTTPS（HTTP安全）：在HTTP基础上增加了安全层，用于加密传输敏感数据的网页内容。
3. FTP（文件传输协议）：用于在客户端和服务器之间传输文件。
4. SMTP（简单邮件传输协议）：用于发送电子邮件。
5. POP3（邮局协议版本3）：用于从服务器接收电子邮件。
6. IMAP（Internet消息访问协议）：用于从服务器接收和管理电子邮件。

使用UDP协议的应用程序：

1. DNS（域名系统）：用于将域名转换为IP地址，进行域名解析。
2. DHCP（动态主机配置协议）：用于自动分配IP地址和其他网络配置信息给客户端设备。
3. TFTP（小型文件传输协议）：用于在客户端和服务器之间传输小型文件。
4. SNMP（简单网络管理协议）：用于网络设备的远程管理和监控。
5. VoIP（IP电话）：用于实时语音通信。
6. 视频游戏：许多实时多人在线游戏使用UDP传输，因为它对实时性要求高，并且可以容忍少量丢包。

需要注意的是，某些应用程序可能同时使用TCP和UDP协议。例如，Skype在登录和消息传递时使用TCP，但在语音和视频通信时使用UDP。具体使用哪种协议还取决于应用程序设计和需求。

9、用户输入网址到显示对应页面的全过程？

用户输入网址到显示对应页面的全过程包括以下步骤：

1. 用户在浏览器地址栏中输入网址（例如：www.example.com）。
2. 浏览器将网址发送给DNS（域名系统）服务器，以获取网址对应的IP地址。
3. DNS服务器返回网址对应的IP地址给浏览器。
4. 浏览器使用获取到的IP地址与服务器建立TCP连接。
5. 浏览器通过TCP连接向服务器发送HTTP请求。
6. 服务器接收到HTTP请求，并根据请求的内容做出响应。
7. 服务器将响应的内容以HTTP响应的形式发送回浏览器。
8. 浏览器接收到HTTP响应后，解析响应的内容。
9. 如果响应是HTML文档，浏览器会解析HTML文件，同时下载其中引用的CSS、JavaScript和其他资源文件。
10. 浏览器渲染HTML文档，并将所有相关资源展示在用户界面上，最终显示对应的页面内容。

这个过程主要涉及到用户输入、域名解析、建立TCP连接、发送/接收HTTP请求和响应、解析和渲染网页等步骤。每个步骤都是为了将用户输入的网址转化为对应的页面内容并呈现给用户。

10、TCP协议如何保证可靠性？

TCP（传输控制协议）采用了以下机制来保证数据的可靠传输：

1. 应答确认（Acknowledgement）：TCP发送数据后会等待接收方的应答确认。如果发送方在合理时间内没有收到确认，就会认为数据丢失或者损坏，并重新发送数据。
2. 序列号（Sequence Number）和确认号（Acknowledgement Number）：TCP在每个数据段中使用序列号和确认号字段。序列号用于标识发送的数据段的顺序，确认号用于标识期望接收的下一个数据段的序列号。
3. 重传机制：如果发送方没有收到确认消息或者发现数据丢失，TCP会启动重传机制，重新发送未确认的数据段。接收方可以通过确认号标识出它已经成功接收的数据，从而避免数据重复。
4. 滑动窗口（Sliding Window）：TCP使用滑动窗口机制来控制发送方和接收方之间的数据流量。滑动窗口确定了发送方可以发送多少个字节的数据，在接收方进行确认之前，发送方只能发送窗口大小内的数据。
5. 流量控制：TCP使用流量控制机制来平衡发送方和接收方之间的数据流量。接收方可以通过通告窗口大小来告知发送方它所能接收的数据量，从而避免接收方被大量数据淹没。
6. 拥塞控制：TCP使用拥塞控制机制来避免网络发生拥塞，保持网络的稳定性和可靠性。通过动态调整发送方的发送速率，TCP可以根据网络的负载情况来控制数据的发送。

通过以上的机制，TCP协议能够提供可靠的数据传输，保证了数据在发送和接收之间的正确性、完整性和可靠性。

11、三次握手和四次握手

三次握手的实现原理：

1. 第一步：客户端向服务器发送一个SYN（同步）报文，表示客户端请求建立连接。
2. 第二步：服务器收到SYN报文后，确认客户端的请求，并发送一个SYN-ACK（同步-确认）报文作为响应。
3. 第三步：客户端收到服务器的SYN-ACK报文后，再发送一个ACK（确认）报文给服务器，表示客户端接受服务器的响应。

这样，三次握手完成，连接建立成功。通过三次握手，双方都确认了对方的确能收发数据，建立了可靠的连接。

四次握手的实现原理：

1. 第一步：当客户端想要关闭连接时，发送一个FIN（结束）报文给服务器，表示客户端不再发送数据。
2. 第二步：服务器收到FIN报文后，发送一个ACK报文作为响应，确认客户端的关闭请求。
3. 第三步：服务器进入CLOSE_WAIT状态，等待直到它没有要发送的数据。
4. 第四步：服务器发送一个FIN报文给客户端，表示服务器准备关闭连接。
5. 第五步：客户端收到服务器的FIN报文后，发送一个ACK报文作为响应，确认服务器的关闭请求。
6. 第六步：客户端进入TIME_WAIT状态，等待一段时间后才彻底关闭连接，确保服务器接收到自己的ACK报文。

这样，四次握手完成，连接关闭成功。通过四次握手，双方都确认了彼此的关闭意图，并且确保数据完整性。

三次握手和四次握手的目的是为了建立和断开连接时的双向确认，确保通信双方的可靠性和数据的完整性。

赏

谢谢你请我喝咖啡

支付宝

微信