考研408计算机网络高频考点深度解析：传输层、网络层与应用层核心算法作者：Crown_22 | 计算机科学 | 技术分享前言408计算机网络是考研四门专业课中知识点最琐碎、协议最多样的一门。很多同学觉得"背就行了"，但近年来命题趋势明显偏向理解应用——给你一个场景，让你分析数据包的流向、计算序列号、判断是否丢包重传。本文聚焦408计网中最高频、最易错的核心算法和协议机制，每个考点都用代码模拟+图解+真题改编的方式深度解析。一、TCP 三次握手与四次挥手（必考）1.1 三次握手的状态机这是408必考题，几乎每年都有相关选择题。关键不是背流程，而是理解为什么要三次。# TCP 三次握手模拟器classTCPConnection:"""TCP 连接状态模拟"""# 状态定义CLOSED="CLOSED"LISTEN="LISTEN"SYN_SENT="SYN_SENT"SYN_RCVD="SYN_RCVD"ESTABLISHED="ESTABLISHED"def__init__(self,name:str):self.name=name self.state=self.CLOSED self.seq=0# 发送序列号self.ack=0# 确认序列号self.peer_seq=0# 对方的序列号defsend_syn(self)-dict:"""第一次握手：客户端发送 SYN"""assertself.state==self.CLOSED,f"{self.name}: 状态错误{self.state}"self.seq=100# 初始序列号（实际是随机的）self.state=self.SYN_SENTprint(f"[{self.name}] → SYN, seq={self.seq}")return{"type":"SYN","seq":self.seq}defrecv_syn_send_ack(self,packet:dict)-dict:"""第二次握手：服务端收到 SYN，发送 SYN+ACK"""assertself.state==self.LISTEN,f"{self.name}: 状态错误{self.state}"self.peer_seq=packet["seq"]self.seq=200# 服务端初始序列号self.ack=self.peer_seq+1self.state=self.SYN_RCVDprint(f"[{self.name}] ← SYN, seq={self.peer_seq}")print(f"[{self.name}] → SYN+ACK, seq={self.seq}, ack={self.ack}")return{"type":"SYN+ACK","seq":self.seq,"ack":self.ack}defrecv_ack(self,packet:dict):"""第三次握手：客户端收到 ACK"""assertself.state==self.SYN_SENT,f"{self.name}: 状态错误{self.state}"self.ack=packet["seq"]+1self.state=self.ESTABLISHEDprint(f"[{self.name}] ← SYN+ACK, seq={packet['seq']}, ack={packet['ack']}")print(f"[{self.name}] → ACK, ack={self.ack}")print(f"[{self.name}] 连接建立！状态 → ESTABLISHED")defrecv_syn_ack_establish(self,packet:dict):"""服务端收到第三次 ACK"""assertself.state==self.SYN_RCVD,f"{self.name}: 状态错误{self.state}"self.state=self.ESTABLISHEDprint(f"[{self.name}] ← ACK, ack={packet['ack']}")print(f"[{self.name}] 连接建立！状态 → ESTABLISHED")defsimulate_three_way_handshake():"""模拟三次握手完整过程"""print("="*50)print("TCP 三次握手模拟")print("="*50)client=TCPConnection("客户端")server=TCPConnection("服务端")server.state=TCPConnection.LISTEN# 第一次握手syn_packet=client.send_syn()# 第二次握手syn_ack_packet=server.recv_syn_send_ack(syn_packet)# 第三次握手client.recv_ack(syn_ack_packet)server.recv_syn_ack_establish({"ack":client.ack})print(f"\n最终状态: 客户端={client.state}, 服务端={server.state}")simulate_three_way_handshake()输出：================================================== TCP 三次握手模拟 ================================================== [客户端] → SYN, seq=100 [服务端] ← SYN, seq=100 [服务端] → SYN+ACK, seq=200, ack=101 [客户端] ← SYN+ACK, seq=200, ack=101 [客户端] → ACK, ack=201 [客户端] 连接建立！状态 → ESTABLISHED [服务端] ← ACK, ack=201 [服务端] 连接建立！状态 → ESTABLISHED 最终状态: 客户端=ESTABLISHED, 服务端=ESTABLISHED1.2 为什么不能两次握手？# 模拟两次握手的问题：历史重复连接defsimulate_two_way_problem():"""两次握手的经典问题：旧的 SYN 包导致错误连接"""print("="*50)print("两次握手的问题演示")print("="*50)# 场景：客户端发送了 SYN，但网络延迟，SYN 迟到了print("场景：客户端的旧 SYN 包延迟到达服务端")print()# 客户端旧连接的 SYN（序列号=100）old_syn={"type":"SYN","seq":100,"note":"这是旧连接的SYN，已过期"}print(f"[旧SYN] seq=100, 已过期但延迟到达")# 服务端收到旧 SYN，误以为是新连接print(f"[服务端] 收到旧SYN，以为是新连接")print(f"[服务端] 发送 SYN+ACK, seq=200, ack=101")print(f"[服务端] 状态 → ESTABLISHED（服务端单方面认为连接建立）")print()# 问题：客户端根本不知道这个连接print("[问题] 客户端没有发起这个连接，不会发送数据")print("[问题] 服务端一直等待，浪费资源（半开连接）")print()print("[解决] 三次握手时，客户端收到 SYN+ACK 后会检查：")print(" - 如果 ack 号不对（不是自己发的 SYN 的响应），会发送 RST")print(" - 只有 ack 号正确才会发送第三次 ACK")simulate_two_way_problem()1.3 四次挥手与 TIME_WAIT# TCP 四次挥手模拟classTCPDisconnect:"""TCP 四次挥手模拟"""FIN_WAIT_1="FIN_WAIT_1"FIN_WAIT_2="FIN_WAIT_2"TIME_WAIT="TIME_WAIT"CLOSE_WAIT="CLOSE_WAIT"LAST_ACK="LAST_ACK"CLOSED="CLOSED"ESTABLISHED="ESTABLISHED"def__init__(self,name:str):self.name=name self.state=self.ESTABLISHEDdefsend_fin(self)-dict:"""发送 FIN"""self.state=self.FIN_WAIT_1print(f"[{self.name}] → FIN, 状态 → FIN_WAIT_1")return{"type":"FIN"}defrecv_fin_send_ack(self,packet:dict)-dict:"""收到 FIN，发送 ACK"""self.state=self.CLOSE_WAITprint(f"[{self.name}] ← FIN")print(f"[{self.name}] → ACK, 状态 → CLOSE_WAIT")return{"type":"ACK"}defsend_fin_close(self)-dict:"""CLOSE_WAIT 状态下发送自己的 FIN"""self.state=self.LAST_ACKprint(f"[{self.name}] → FIN, 状态 → LAST_ACK")return{"type":"FIN"}defrecv_ack_fin_wait(self,packet:dict):"""FIN_WAIT_1 收到 ACK"""self.state=self.FIN_WAIT_2print(f"[{self.name}] ← ACK, 状态 → FIN_WAIT_2")defrecv_fin_send_final_ack(self,packet:dict):"""FIN_WAIT_2 收到 FIN，发送最后的 ACK"""self.state=self.TIME_WAITprint(f"[{self.name}] ← FIN")print(f"[{self.name}] → ACK, 状态 → TIME_WAIT")print(f"[{self.name}] 等待 2MSL (60秒) 后关闭")defrecv_final_ack(self,packet:dict):"""LAST_ACK 收到最终 ACK"""self.state=self.CLOSEDprint(f"[{self.name}] ← ACK, 状态 → CLOSED")defsimulate_four_way_handshake():"""模拟四次挥手"""print("="*50)print("TCP 四次挥手模拟")print("="*50)client=TCPDisconnect("客户端")server=TCPDisconnect("服务端")# 第一次挥手：客户端发 FINfin1=client.send_fin()# 第二次挥手：服务端回 ACKack1=server.recv_fin_send_ack(fin1)# 服务端可能还有数据要发，等一会儿...print(f"[服务端] 继续发送剩余数据..."
计算机网络高频考点深度解析：传输层、网络层与应用层核心算法
考研408计算机网络高频考点深度解析：传输层、网络层与应用层核心算法作者：Crown_22 | 计算机科学 | 技术分享前言408计算机网络是考研四门专业课中知识点最琐碎、协议最多样的一门。很多同学觉得"背就行了"，但近年来命题趋势明显偏向理解应用——给你一个场景，让你分析数据包的流向、计算序列号、判断是否丢包重传。本文聚焦408计网中最高频、最易错的核心算法和协议机制，每个考点都用代码模拟+图解+真题改编的方式深度解析。一、TCP 三次握手与四次挥手（必考）1.1 三次握手的状态机这是408必考题，几乎每年都有相关选择题。关键不是背流程，而是理解为什么要三次。# TCP 三次握手模拟器classTCPConnection:"""TCP 连接状态模拟"""# 状态定义CLOSED="CLOSED"LISTEN="LISTEN"SYN_SENT="SYN_SENT"SYN_RCVD="SYN_RCVD"ESTABLISHED="ESTABLISHED"def__init__(self,name:str):self.name=name self.state=self.CLOSED self.seq=0# 发送序列号self.ack=0# 确认序列号self.peer_seq=0# 对方的序列号defsend_syn(self)-dict:"""第一次握手：客户端发送 SYN"""assertself.state==self.CLOSED,f"{self.name}: 状态错误{self.state}"self.seq=100# 初始序列号（实际是随机的）self.state=self.SYN_SENTprint(f"[{self.name}] → SYN, seq={self.seq}")return{"type":"SYN","seq":self.seq}defrecv_syn_send_ack(self,packet:dict)-dict:"""第二次握手：服务端收到 SYN，发送 SYN+ACK"""assertself.state==self.LISTEN,f"{self.name}: 状态错误{self.state}"self.peer_seq=packet["seq"]self.seq=200# 服务端初始序列号self.ack=self.peer_seq+1self.state=self.SYN_RCVDprint(f"[{self.name}] ← SYN, seq={self.peer_seq}")print(f"[{self.name}] → SYN+ACK, seq={self.seq}, ack={self.ack}")return{"type":"SYN+ACK","seq":self.seq,"ack":self.ack}defrecv_ack(self,packet:dict):"""第三次握手：客户端收到 ACK"""assertself.state==self.SYN_SENT,f"{self.name}: 状态错误{self.state}"self.ack=packet["seq"]+1self.state=self.ESTABLISHEDprint(f"[{self.name}] ← SYN+ACK, seq={packet['seq']}, ack={packet['ack']}")print(f"[{self.name}] → ACK, ack={self.ack}")print(f"[{self.name}] 连接建立！状态 → ESTABLISHED")defrecv_syn_ack_establish(self,packet:dict):"""服务端收到第三次 ACK"""assertself.state==self.SYN_RCVD,f"{self.name}: 状态错误{self.state}"self.state=self.ESTABLISHEDprint(f"[{self.name}] ← ACK, ack={packet['ack']}")print(f"[{self.name}] 连接建立！状态 → ESTABLISHED")defsimulate_three_way_handshake():"""模拟三次握手完整过程"""print("="*50)print("TCP 三次握手模拟")print("="*50)client=TCPConnection("客户端")server=TCPConnection("服务端")server.state=TCPConnection.LISTEN# 第一次握手syn_packet=client.send_syn()# 第二次握手syn_ack_packet=server.recv_syn_send_ack(syn_packet)# 第三次握手client.recv_ack(syn_ack_packet)server.recv_syn_ack_establish({"ack":client.ack})print(f"\n最终状态: 客户端={client.state}, 服务端={server.state}")simulate_three_way_handshake()输出：================================================== TCP 三次握手模拟 ================================================== [客户端] → SYN, seq=100 [服务端] ← SYN, seq=100 [服务端] → SYN+ACK, seq=200, ack=101 [客户端] ← SYN+ACK, seq=200, ack=101 [客户端] → ACK, ack=201 [客户端] 连接建立！状态 → ESTABLISHED [服务端] ← ACK, ack=201 [服务端] 连接建立！状态 → ESTABLISHED 最终状态: 客户端=ESTABLISHED, 服务端=ESTABLISHED1.2 为什么不能两次握手？# 模拟两次握手的问题：历史重复连接defsimulate_two_way_problem():"""两次握手的经典问题：旧的 SYN 包导致错误连接"""print("="*50)print("两次握手的问题演示")print("="*50)# 场景：客户端发送了 SYN，但网络延迟，SYN 迟到了print("场景：客户端的旧 SYN 包延迟到达服务端")print()# 客户端旧连接的 SYN（序列号=100）old_syn={"type":"SYN","seq":100,"note":"这是旧连接的SYN，已过期"}print(f"[旧SYN] seq=100, 已过期但延迟到达")# 服务端收到旧 SYN，误以为是新连接print(f"[服务端] 收到旧SYN，以为是新连接")print(f"[服务端] 发送 SYN+ACK, seq=200, ack=101")print(f"[服务端] 状态 → ESTABLISHED（服务端单方面认为连接建立）")print()# 问题：客户端根本不知道这个连接print("[问题] 客户端没有发起这个连接，不会发送数据")print("[问题] 服务端一直等待，浪费资源（半开连接）")print()print("[解决] 三次握手时，客户端收到 SYN+ACK 后会检查：")print(" - 如果 ack 号不对（不是自己发的 SYN 的响应），会发送 RST")print(" - 只有 ack 号正确才会发送第三次 ACK")simulate_two_way_problem()1.3 四次挥手与 TIME_WAIT# TCP 四次挥手模拟classTCPDisconnect:"""TCP 四次挥手模拟"""FIN_WAIT_1="FIN_WAIT_1"FIN_WAIT_2="FIN_WAIT_2"TIME_WAIT="TIME_WAIT"CLOSE_WAIT="CLOSE_WAIT"LAST_ACK="LAST_ACK"CLOSED="CLOSED"ESTABLISHED="ESTABLISHED"def__init__(self,name:str):self.name=name self.state=self.ESTABLISHEDdefsend_fin(self)-dict:"""发送 FIN"""self.state=self.FIN_WAIT_1print(f"[{self.name}] → FIN, 状态 → FIN_WAIT_1")return{"type":"FIN"}defrecv_fin_send_ack(self,packet:dict)-dict:"""收到 FIN，发送 ACK"""self.state=self.CLOSE_WAITprint(f"[{self.name}] ← FIN")print(f"[{self.name}] → ACK, 状态 → CLOSE_WAIT")return{"type":"ACK"}defsend_fin_close(self)-dict:"""CLOSE_WAIT 状态下发送自己的 FIN"""self.state=self.LAST_ACKprint(f"[{self.name}] → FIN, 状态 → LAST_ACK")return{"type":"FIN"}defrecv_ack_fin_wait(self,packet:dict):"""FIN_WAIT_1 收到 ACK"""self.state=self.FIN_WAIT_2print(f"[{self.name}] ← ACK, 状态 → FIN_WAIT_2")defrecv_fin_send_final_ack(self,packet:dict):"""FIN_WAIT_2 收到 FIN，发送最后的 ACK"""self.state=self.TIME_WAITprint(f"[{self.name}] ← FIN")print(f"[{self.name}] → ACK, 状态 → TIME_WAIT")print(f"[{self.name}] 等待 2MSL (60秒) 后关闭")defrecv_final_ack(self,packet:dict):"""LAST_ACK 收到最终 ACK"""self.state=self.CLOSEDprint(f"[{self.name}] ← ACK, 状态 → CLOSED")defsimulate_four_way_handshake():"""模拟四次挥手"""print("="*50)print("TCP 四次挥手模拟")print("="*50)client=TCPDisconnect("客户端")server=TCPDisconnect("服务端")# 第一次挥手：客户端发 FINfin1=client.send_fin()# 第二次挥手：服务端回 ACKack1=server.recv_fin_send_ack(fin1)# 服务端可能还有数据要发，等一会儿...print(f"[服务端] 继续发送剩余数据..."
