_xzls-CSDN博客

原创【Linux 网络编程】深入理解 Linux 高并发核心：epoll 机制全解析

本文深入解析Linux高性能网络编程中的epoll机制，针对C10K问题提出解决方案。传统模型如select/poll因资源消耗大、效率低（O(n)扫描）而受限。epoll通过三大API（创建实例、管理事件、等待事件）实现高效事件通知，内核与用户空间共享信息减少拷贝开销，时间复杂度优化为O(1)。其核心优势在于动态数据结构、就绪事件直接返回，并通过水平/边沿触发模式灵活适配场景，成为高并发服务器的关键技术。

2025-11-06 11:26:22 768

原创【Linux 网络编程】poll系统调用深度解析：从原理到实践的多路复用改进方案

Linux中的poll机制及其应用 poll是Linux中高效的I/O多路复用技术，解决了select的文件描述符数量限制问题。它以struct pollfd数组为核心，通过分离输入(events)与输出(revents)参数，简化了事件管理流程。文章详细介绍了poll的函数原型和参数，并提供了一个TCP服务器的实现示例：初始化pollfd数组、监听读事件、处理连接请求和数据接收。相比于select，poll不仅突破了文件描述符数量限制，还避免了每次调用前重置参数的问题，使得网络编程更加高效和直观。

2025-11-06 11:25:51 665

原创【Linux 网络编程】select系统调用深度解析：从原理到实践的多路复用实现

本文介绍了传统阻塞I/O模型在高并发场景下的不足，提出了I/O多路复用技术作为解决方案，重点讲解了select系统调用的原理与使用。select通过监视多个文件描述符的可读、可写和异常事件，实现单线程管理大量连接。文章详细解析了select函数参数和fd_set位图操作，并给出了一个简化版的服务端实现示例，展示了如何用select处理网络事件。核心优势在于：1)减少线程资源消耗；2)提高响应效率；3)支持单线程处理高并发连接。

2025-11-05 10:30:45 1031

原创【Linux 网络编程】从阻塞 IO 到异步 IO

本文详细解析了五种IO模型：阻塞IO、非阻塞IO、信号驱动IO、多路复用IO和异步IO。前四种模型在数据拷贝阶段都是同步阻塞的，属于同步IO；只有异步IO实现了完全非阻塞。多路复用IO通过单线程管理多个连接，成为高并发网络编程的主流选择，而异步IO性能最优但实现复杂。文章通过钓鱼的生动比喻，阐述了各模型的特点和适用场景，强调应根据具体需求选择合适的IO模型，其中多路复用IO是构建高并发服务的行业标准。

2025-11-05 10:29:39 696

原创输入URL后的网络世界

本文系统梳理了从输入URL到页面加载的完整通信流程，基于TCP/IP协议栈详细解析了各层交互过程。首先通过DNS解析获取服务器IP地址，随后建立TCP连接（三次握手），HTTPS协议还需进行TLS密钥协商。数据在协议栈中逐层封装传递：应用层构建HTTP请求，传输层TCP封装，网络层IP路由，数据链路层帧封装。服务器处理请求后返回响应，浏览器解析渲染页面内容，最终通过TCP四次挥手释放连接。整个过程展现了互联网通信的完整协议协作机制。

2025-11-04 12:21:01 878

原创【计算机网络】数据链路层深度解析：从以太网帧到MAC地址寻址

本文主要介绍了数据链路层特别是以太网协议的工作原理。数据链路层负责局域网内设备间的数据传输，核心功能包括成帧和物理寻址(通过MAC地址)。以太网帧包含固定长度的报头(14字节)和报尾(4字节)，并通过"类型"字段识别上层协议。MTU限制数据大小(1500字节)，影响上层分片策略。交换机通过MAC地址表实现单播、广播和未知单播转发。文章还简要介绍了MAC地址的格式和作用，以及CRC校验等关键技术。

2025-11-04 12:20:24 1051

原创【Linux 网络编程】深入理解Linux内核TCP实现：数据结构与系统调用处理流程

本文分析了Linux内核中TCP协议栈的管理机制，重点探讨了内核数据结构之间的继承关系及其与文件系统的交互。核心数据结构包括：继承体系、、文件描述符转换、协议操作实现。这些设计体现了Linux内核网络子系统通过分层抽象和面向对象思想，实现了高效灵活的协议管理机制，同时保持与上层文件系统的无缝集成。

2025-11-03 12:42:18 1728

原创【计算机网络】UDP协议深度解析：从报文结构到可靠性设计

本文介绍了TCP/IP协议栈中传输层的UDP协议。UDP是一种无连接、不可靠的传输层协议，其特点包括面向数据报传输、不保证数据可靠性和顺序性、没有拥塞控制等。文章详细解析了UDP报文结构，包括源/目的端口号、长度和校验和等字段，并对比了UDP与TCP协议在连接性、可靠性、传输模式等方面的主要区别。此外，还探讨了在应用层实现UDP可靠性的方法，如确认机制、重传机制和序列号等。UDP适用于对速度和实时性要求高而能容忍数据丢失的场景，体现了传输效率与可靠性之间的设计权衡。

2025-11-03 12:40:58 1230

原创【计算机网络】深入理解ARP协议：工作原理、报文格式与安全防护

ARP协议用于在局域网中通过IP地址解析对应的MAC地址。当主机A需要向主机B发送数据时，若ARP缓存中无目标MAC地址，会广播ARP请求；主机B收到后单播回复ARP响应，双方更新缓存后即可通信。ARP协议存在安全漏洞，攻击者可伪造ARP响应篡改缓存表，实施中间人攻击（如窃听、篡改数据）。防范措施包括静态ARP绑定、防护软件、交换机安全功能等。该协议解决了IP与MAC地址映射问题，但其无条件信任机制需额外防护措施保障网络安全。

2025-11-01 11:40:39 915

原创【计算机网络】深入理解网络层：IP地址划分、CIDR与路由机制详解

本文介绍了TCP/IP协议栈中网络层的核心概念。首先阐述了IP地址的结构（网络号+主机号）和传统分类划分（A/B/C类）的局限性，包括地址浪费和路由表膨胀问题。随后详细讲解了CIDR技术，通过可变长子网掩码实现更灵活的网段划分，并举例说明了子网划分方法。文章还区分了公网IP和内网IP，解释了NAT技术的重要性。最后剖析了路由器的核心功能，包括WAN/LAN口IP配置、DHCP服务和路由表查询机制，并描述了数据包转发的完整流程。这些知识构成了现代网络通信的基础架构。

2025-11-01 11:40:05 923

原创【计算机网络】IP协议深度解析：从报文结构到分片重组机制

本文探讨TCP/IP协议栈中网络层的IP协议。IP协议实现主机间通信，核心功能包括寻址路由和分片重组。IP报文采用固定报头与自描述字段分离数据，通过协议字段确定上层交付目标。关键字段包括版本、首部长度、总长度、TTL、协议类型及校验和。分片重组通过标识符、标志位和片偏移实现，但分片丢失会导致整个数据包重传。网络层分片优于传输层和数据链路层，因其能屏蔽网络差异并实现路径MTU发现。IP协议的无连接和不可靠特性由上层协议保障可靠性。

2025-10-31 16:32:27 764

原创【计算机网络】NAT技术深度解析：从原理到NAPT实现的工作机制

本文介绍了NAT（网络地址转换）技术及其实现方式NAPT，用于解决IPv4地址不足问题。NAT将内网IP转换为公网IP进行通信，通过维护转换表记录内网IP:端口与公网IP:端口的映射关系。NAPT作为NAT的一种实现，不仅修改网络层源IP，还会修改传输层源端口，使多个内网主机共享单一公网IP。优点包括节省公网IP、增强安全性和网络管理灵活性；缺点则是破坏端到端通信、造成性能瓶颈和单点故障风险。该技术虽解决了IPv4地址短缺问题，但也带来了新的网络架构挑战。

2025-10-31 16:31:52 1343

原创【计算机网络】TCP协议深度解析：可靠性保障与性能优化机制全揭秘

TCP（传输控制协议）是一种面向连接、可靠的传输层协议，通过三次握手建立连接和四次挥手断开连接，并采用ACK确认应答、超时重传等机制确保数据传输的可靠性。TCP将数据视为无结构字节流，可能导致应用层粘包问题，需通过定长报文、特殊字符或自描述字段等方式解决。TCP协议报文格式包含源/目的端口、序列号、确认序列号、控制标志位等字段，其中ACK标志位和确认序列号实现ACK确认应答机制，而捎带应答机制则通过合并数据与ACK提升传输效率。

2025-10-30 11:33:22 1420

原创【计算机网络】TCP连接管理详解：三次握手、四次挥手与异常处理机制

本文深入解析了TCP协议的三次握手和四次挥手过程。三次握手通过同步序列号、验证全双工通信可靠性来避免资源浪费，防止SYN Flood攻击。四次挥手则由于TCP全双工特性，需要双方独立关闭各自的数据通道。同时探讨了TIME_WAIT状态的作用，以及Socket API与TCP连接的关系，指出连接建立由操作系统完成，accept仅用于获取连接句柄。通过图解和详细分析，阐明了TCP通信的核心机制及其设计原理。

2025-10-30 11:32:52 1231

原创【计算机网络】HTTPS加密机制详解：从对称加密到证书认证的安全通信

HTTPS加密过程通过结合对称加密、非对称加密和数字证书认证机制保障数据传输安全。首先，服务器向CA机构申请数字证书，证书包含服务器公钥和CA的数字签名。客户端内置可信CA公钥，通过验证证书签名确认服务器公钥的真实性。随后，客户端生成临时对称密钥，用服务器公钥加密后传输。服务器用私钥解密获得对称密钥，双方后续通信均使用该密钥进行高效加密。这种混合加密方案既解决了对称加密密钥传输的安全问题，又避免了非对称加密的效率低下。数字证书认证机制有效防止中间人攻击，确保通信双方身份的真实性。

2025-10-29 18:18:09 1106

原创【数据结构】跳表

跳表是一种高效动态数据结构，通过多层索引优化有序链表的查询效率，将时间复杂度降至O(log n)。其设计核心在于随机层数分配，不再严格保持上下层1:2比例，而是通过概率p和最大层数maxlevelsize控制索引分布，平衡查找效率与空间开销。基本实现包括查找、插入和删除操作：查找时从高层向下遍历，插入时随机生成层数并更新前后指针，删除时调整相应层级的链接关系。这种设计避免了严格比例带来的维护成本，使其在Redis等系统中广泛应用。

2025-10-29 18:17:16 554

原创【计算机网络】HTTP核心机制解析：方法、状态码、Header与会话管理

本文介绍了HTTP（超文本传输协议）的基本概念和URL（统一资源定位符）的结构。HTTP是应用层协议，用于浏览器与服务器之间的通信，遵循"一请求一响应"模式。

2025-10-28 12:22:10 915

原创【算法】图的最小生成树

最小生成树（MST）是连通图中权值和最小的生成树。本文介绍了两种构建最小生成树的算法：Kruskal算法和Prim算法。Kruskal算法通过优先级队列选取权值最小的边，并用并查集判断是否成环，时间复杂度为O(ElogE)。Prim算法从初始顶点出发，逐步扩展已连接顶点集合，每次选取连接两个顶点集合的最小权值边，避免了成环判断，时间复杂度为O(V²)。两种算法均基于贪心策略，但适用场景不同：Kruskal适合稀疏图，Prim适合稠密图。代码实现展示了邻接矩阵下两种算法的具体操作。

2025-10-28 12:20:38 682

原创【计算机网络】深入浅出DNS：网络世界的地址簿与导航系统

DNS（域名系统）技术解析：从主机名到IP地址的转换之旅早期的互联网使用hosts文件管理主机名与IP地址的映射，但随着网络规模扩大，这种集中式管理变得低效。DNS系统应运而生，采用分布式层级结构来管理域名解析。域名采用从右到左的层级结构，包括根域、顶级域（如.com）、二级域（自主注册部分）和子域名。DNS查询过程经过多个环节：浏览器缓存→操作系统缓存→本地DNS服务器→根域名服务器→TLD服务器→权威服务器，最终返回IP地址并缓存。这种分层设计既保证了高效解析，又实现了分布式管理。

2025-10-27 12:32:33 972

原创【算法】图的最短路径

本文介绍了三种经典的最短路径算法：Dijkstra算法（单源最短路径，不适用于负权值）、Bellman-Ford算法（单源最短路径，可处理负权值但不支持负权回路）和Floyd算法（双源最短路径）。重点解析了Dijkstra算法的贪心原理，通过集合划分和迭代选取最近顶点的方式实现路径优化，并给出了邻接矩阵实现代码。同时简要说明了Bellman-Ford算法的特点——能处理负权边但无法解决带负权回路的图。文中通过图示详细演示了Dijkstra算法的执行过程。

2025-10-27 12:30:12 671

原创【C++11】std::atomic

C++11引入的std::atomic模板类提供了一种无锁机制实现线程安全操作。以及 CAS原理：通过硬件支持的比较交换（Compare-And-Swap）原子指令实现无锁编程，保证比较和交换操作的原子性

2025-10-16 11:42:52 1266

原创【C++11】mutex和condition_variable

本文介绍了C++11并发编程中的互斥量(mutex)相关功能，重点讲解了std::mutex、std::recursive_mutex和std::timed_mutex的使用场景和特性。文章详细说明了如何使用std::lock_guard和std::unique_lock这两个RAII封装类来管理互斥量资源，强调了std::unique_lock的额外功能和灵活性（如延迟加锁、尝试加锁等）。此外，还介绍了防止死锁的两个函数模板std::lock和std::try_lock

2025-10-16 11:41:53 796

原创【C++11】thread和this_thread

本文介绍了C++11线程库中的thread类和this_thread命名空间。thread类封装了各系统原生线程库，支持跨平台、面向对象编程，提供多种构造函数但不支持拷贝构造。通过案例展示了线程创建和线程管理容器的使用。this_thread提供了获取当前线程信息的方法，重点讲解了yield()的适用场景和注意事项，以及sleep_for/sleep_until配合chrono时间库的使用。chrono库支持高精度时间测量和运算，适用于性能测试、定时器等场景。

2025-10-15 10:40:40 1165

原创【Linux 系统】会话和守护进程

本文介绍了Linux系统中的会话管理、守护进程及其实现，并补充了Xshell与远端Linux主机的连接过程。主要内容包括：会话管理：解释了进程组、会话和控制终端的关系，说明终端断开时会话及其进程的终止机制，以及多个会话窗口的隔离性。守护进程：描述了守护进程的特点（孤儿进程、独立会话等），并提供了两种实现方案：通过setsid系统调用自主实现，或使用库函数daemon。 Xshell连接过程：概述了Xshell通过SSH协议连接Linux主机的五个阶段，重点说明了TCP连接建立和用户认证过程。文章强调守

2025-10-15 10:39:55 770

原创【Linux 系统】互斥与同步

本文讨论了多线程编程中的互斥问题及其解决方案。首先通过一个抢票示例展示了多线程共享变量导致的数据不一致问题，如票数出现负数或重复。接着介绍了互斥锁机制，包括初始化、加锁和解锁操作，并通过代码演示如何用互斥锁保护临界区。文章还分析了加锁的原则，强调要平衡临界区大小与线程并发度。最后从汇编层面解释了互斥锁的工作原理，指出申请锁的本质是将共享数据变为线程私有，从而保证操作的原子性。关键点包括：互斥锁保护共享数据、临界区控制、加解锁机制及其底层实现原理。

2025-10-14 15:53:34 1449

原创【Linux 系统】线程控制

本文介绍了Linux系统中pthread库提供的多线程控制接口。重点讲解了5个核心函数：创建线程的pthread_create、等待线程的pthread_join、线程退出的pthread_exit、取消线程的pthread_cancel以及分离线程的pthread_detach。文章还解释了多线程独立栈的实现原理，指出线程栈区维护在共享区，由上层库为每个线程单独管理，同时阐明了用户层tid与内核层LWP的区别。通过示例代码展示了这些接口的基本用法，帮助读者理解Linux下NTPL线程模型的实现机制。

2025-10-14 15:52:53 1184

原创【Linux 系统】理解线程

本文探讨了Linux操作系统中的线程实现机制。首先从进程与线程的关系入手，指出线程是进程内部的轻量级执行分支，共享进程地址空间但拥有独立栈区。Linux采用task_struct结构同时描述进程和线程，通过轻量级进程(LWP)技术实现线程调度。重点分析了NPTL(原生POSIX线程库)的1:1线程模型，该模型将用户级线程与内核级LWP绑定，兼顾性能和兼容性。最后对比了进程与线程在资源分配、调度开销等方面的差异，指出线程切换成本仅为进程的1/10-1/100，且能更好地利用多核CPU。

2025-10-13 12:24:52 1188

原创【Linux 系统】信号捕捉

本文介绍了Linux下信号处理的基本概念与实现机制。首先阐述了进程处理信号的三个特点：内置处理能力、延迟处理机制和信号保存能力。重点讲解了两种信号捕捉接口：signal()函数用于设置简单的信号处理函数，但存在同步信号可能重复触发的风险；更安全的sigaction()系统调用则提供了更精细的控制，包括设置阻塞信号掩码等功能。文章通过代码示例演示了信号处理的实际应用，并分析了信号处理的核心时机 - 即从内核态返回用户态时执行。最后解释了用户自定义信号处理方法的完整流程，包括程序替换对信号处理的影响。

2025-10-13 12:23:59 1230

原创【Linux 系统】信号保存

本文探讨了Linux进程对信号的处理机制，重点分析了信号在内核中的存储和管理方式。文章首先指出进程处理信号与现实行为的相似性，包括信号识别、延迟处理和保存能力。随后详细介绍了PCB中信号保存的位图结构，以及内核通过三个关键字段（block阻塞、pending未决、handler处理函数）管理信号的机制。文中还讲解了信号集操作函数sigprocmask和sigpending的使用方法，并通过代码示例演示了如何屏蔽信号并观察pending表的变化。整体而言，本文系统阐述了Linux信号处理的核心概念和实现原理。

2025-10-11 10:23:34 830

空空如也

空空如也