TCP怎么保证可靠性的?

#### 1. 序列号和确认号机制 - **序列号**：TCP 发送端为每个数据包分配一个序列号 `seq`，用于标识数据包的顺序。 - **确认号**：接收端收到数据包后，返回一个确认号 `ack`，表示已经成功接收到的数据包序号。接收端通过 `ack` 确认已接收的数据，发送端通过 `ack` 了解哪些数据已经被接收，从而决定发送哪些数据包。 #### 2. 超时重发机制 - **定时器**：TCP 发送端为每个数据包启动一个定时器。如果在规定时间内没有收到接收端的 `ack`，发送端会重新发送该数据包，确保数据最终被成功接收。 #### 3. 对乱序数据包重新排序 - **乱序问题**：由于网络传输的不确定性，数据包可能会乱序到达。 - **重新排序**：TCP 接收端会根据数据包的序列号对接收到的数据包进行重新排序，确保按正确的顺序将数据交给应用层。 #### 4. 丢弃重复数据 - **重复数据包**：在网络传输过程中，可能会出现重复的数据包。 - **丢弃机制**：TCP 接收端会根据序列号识别并丢弃重复的数据包，确保每个数据包只被处理一次。 #### 5. 流量控制 - **窗口机制**：TCP 使用可变大小的滑动窗口协议来实现流量控制。 - **发送窗口**：发送端维护一个发送窗口，用于控制可以发送但尚未确认的数据量。 - **接收窗口**：接收端维护一个接收窗口，用于通知发送端当前可以接收的数据量。 - **接收端控制**：接收端通过窗口大小告知发送端其接收能力，发送端根据接收端的接收窗口大小调整发送速率，避免接收端的缓冲区溢出。 #### 6. 拥塞控制 - **慢启动**：发送端初始发送少量数据，根据网络的拥塞程度逐步增加发送速率。 - **拥塞避免**：当检测到网络拥塞时，通过减小发送窗口的大小来减少发送数据量，防止网络进一步拥塞。 - **快速重传和快速恢复**：当接收端检测到数据包丢失时，发送端立即重传丢失的数据包，并调整发送策略以快速恢复传输速率。 ### 总结 TCP 通过一系列机制来保证数据传输的可靠性，包括序列号和确认号机制、超时重发机制、对乱序数据包重新排序、丢弃重复数据、流量控制和拥塞控制。这些机制共同作用，确保数据在不可靠的网络环境中可靠地传输到接收端。

TCP（传输控制协议）通过以下几种机制来保证数据传输的可靠性： #### 1. 序列号和确认号机制 - **序列号（Sequence Number）**：每个数据包在发送时都会被分配一个唯一的序列号。序列号表示该数据包在整个数据流中的位置。 - **确认号（Acknowledgment Number）**：接收方在接收到数据包后，会发送一个确认包（ACK），其中包含确认号，表示已经成功接收到的最后一个字节的下一个序列号。 这两个机制确保了发送方可以确认哪些数据包已经被成功接收。 #### 2. 超时重发机制 - **定时器**：发送方在发送每个数据包时会启动一个定时器。如果在指定时间内没有收到接收方的确认包（ACK），发送方会重新发送该数据包。这个机制保证了丢失的数据包可以被重新传输。 #### 3. 对乱序数据包重新排序 - **乱序处理**：在网络传输过程中，数据包可能会乱序到达接收方。TCP接收方会根据序列号对数据包进行重新排序，确保数据按照正确的顺序传递给应用层。 #### 4. 丢弃重复数据 - **重复数据检测**：由于网络原因，数据包可能会被重复发送。接收方会检测数据包的序列号，对于已经接收到的数据包会丢弃重复的数据包，保证每个数据包只被处理一次。 #### 5. 流量控制 - **滑动窗口**：TCP 使用滑动窗口机制来实现流量控制。接收方会告诉发送方自己可以接收的缓冲区大小（窗口大小）。发送方根据这个窗口大小来控制数据发送的速度，避免接收方的缓冲区溢出。 #### 6. 拥塞控制 - **慢启动、拥塞避免、快速重传、快速恢复**：TCP使用这些算法来控制网络拥塞，确保网络不被过载。 #### 7. 校验和 - **校验和（Checksum）**：每个TCP报文段包含一个校验和字段，用于验证数据在传输过程中的完整性。如果接收到的数据包校验和不匹配，则认为数据包损坏，会被丢弃。 ### 示例代码 以下是使用Java进行TCP通信的简单示例，展示了如何使用序列号和确认号机制。 **客户端代码**： ```java import java.io.*; import java.net.*; public class TCPClient { public static void main(String[] args) { String serverAddress = "localhost"; int serverPort = 6789; try { Socket clientSocket = new Socket(serverAddress, serverPort); DataOutputStream outToServer = new DataOutputStream(clientSocket.getOutputStream()); BufferedReader inFromServer = new BufferedReader(new InputStreamReader(clientSocket.getInputStream())); String sentence = "Hello, server!"; outToServer.writeBytes(sentence + '\n'); String modifiedSentence = inFromServer.readLine(); System.out.println("FROM SERVER: " + modifiedSentence); clientSocket.close(); } catch (IOException e) { e.printStackTrace(); } } } ``` **服务器端代码**： ```java import java.io.*; import java.net.*; public class TCPServer { public static void main(String[] args) { int port = 6789; try { ServerSocket welcomeSocket = new ServerSocket(port); while (true) { Socket connectionSocket = welcomeSocket.accept(); BufferedReader inFromClient = new BufferedReader(new InputStreamReader(connectionSocket.getInputStream())); DataOutputStream outToClient = new DataOutputStream(connectionSocket.getOutputStream()); String clientSentence = inFromClient.readLine(); System.out.println("Received: " + clientSentence); String capitalizedSentence = clientSentence.toUpperCase() + '\n'; outToClient.writeBytes(capitalizedSentence); } } catch (IOException e) { e.printStackTrace(); } } } ```

TCP主要提供了检验和、序列号/确认应答、超时重传、最大消息长度、滑动窗口控制等方法实现了可靠性传输。 ### 校验和 主要是将数据切分成若干个16位的二进制串，将每个二进制串看成一个二进制数，对这些数进行相加等运算得到一个校验和，然后接收方收到数据会使用同样的算法来对数据计算校验和，如果结果和发送端发过来的校验和一样，那么就校验成功。主要是为了防止接收方收到的是已经损坏的数据。 ### 序列号/确认应答，超时重传 对发送的每个数据包都有一个序号，服务端收到数据包会返回一个ACK进行确认，如果在超过超时时间后，客户端还是没有收到服务端返回的ACK确认，就会对数据包进行超时重传。并且超时时间是动态变化的，初始值会大于正常的报文发送到接收到ACK回应的时间，重传后还没有得到回应会调大重传时间，然后进行重传。 例如：在Linux中，超时以500ms为单位进行控制，每次判定超时重发的超时时间都是500ms的整数倍。其规律为：如果重发一次仍得不到应答，就等待2500ms后再进行重传，如果仍然得不到应答就等待4500ms后重传，依次类推，以指数形式递增，重传次数累计到一定次数后，TCP认为网络或对端主机出现异常，就会强行关闭连接。 ### 最大消息长度 在建立TCP连接的时候，双方约定一个最大的长度（MSS）作为发送的单位，重传的时候也是以这个单位来进行重传。理想的情况下是该长度的数据刚好不被网络层分块。 ### 滑动窗口控制 就是发送方在发送一个包时，不需要等到收到接收方对上一个包的确认应答后，才能发。只需要当前发送的包在滑动窗口内就行了。发送方每接收到一个确认应答，就会向后移动一位。 对于接收方而言，只会给客户端返回当前需要的包的序号，也就是对目前已收到的包的确认应答。（在拥塞控制里面，一般判断是否是网络拥塞导致丢包，有两种机制，超时重传，超过重传时间，还没有收到回应，另一个是收到三个重复确认ACK，就是比如中间某个数据包N丢了，那么后面发送的3个数据包如果被服务端接收到了，返回的确认回答ACK=N，代表没有收到数据包N，需要发送方重传，重复确认ACK超过3个，就认为发送了网络拥塞）