HespethornのBlog

一、早期搭建原因与后续放弃原因1.1 早期搭建原因 硬件适配与稳定性保障：早期服务器开发受限于单核 CPU 与有限内存，进程池架构通过预创建固定进程，规避频繁进程操作开销，利用进程资源隔离特性，防止单业务异常拖垮整个系统。 技术成熟与高效处理：多进程编程结合epoll事件驱动模型已趋成熟，凭借epoll对活跃事件的精准处理，服务器在高并发场景下实现资源高效利用。 性能优化策略：无锁化调度与动态负载均衡，有效化解多进程资源竞争，均衡任务分配，提升服务整体处理性能。 1.2 后续放弃原因 资源管理局限：业务扩张与用户增长时，固定进程池难以适配动态负载。高并发下请求排队导致响应延迟，且进程独占内存，数量过多易造成资源浪费，灵活性不足。 切换开销较大：进程池虽减少创建销毁频率，但上下文切换仍有开销。多核时代，线程作为轻量级单元，切换开销远低于进程，更适合高并发短周期任务，削弱多进程架构优势。 新技术的冲击：Node.js、Golang 等语言框架自带高效异步 I/O 与协程模型，开发效率和性能俱佳；Nginx...

导言在 Linux 系统编程中，进程间通信（IPC）是核心课题。传统 IPC 机制如管道、消息队列和共享内存各有优势，但在高性能服务器、分布式系统等场景下存在局限，亟需更灵活的通信方式。 一、文件描述符传输的原理文件描述符作为进程私有资源标识，无法直接跨进程传递。因为不同进程的文件描述符表相互独立，同一数值在不同进程中可能指向不同资源。例如父进程中文件描述符 3 指向网络套接字，直接传递数值 3 给子进程，子进程的 3 可能指向标准输入。因此，需借助 Unix 域套接字等专门 IPC 机制传递。 在 Linux 中，文件描述符是进程访问 I/O 资源的抽象句柄，默认具有进程私有性。而在高并发服务器、分布式文件系统等场景下，传递文件描述符能提升资源复用与协作效率。其实现核心是利用 Linux 辅助数据机制，常通过 socketpair 创建 UNIX 域套接字，配合 sendmsg 和 recvmsg...

一、核心逻辑的伪代码解释1.1 主程序逻辑1234567891011121314151617181920212223主程序开始: 打开文件"1.txt"用于读写 如果文件打开失败: 输出错误信息并退出程序 向文件中写入"nonono"字符串 如果写入失败: 关闭文件 输出错误信息并退出程序 强制将缓冲区数据写入磁盘 分配能存储3个workerData_t结构体的内存空间 如果内存分配失败: 关闭文件 输出错误信息并退出程序 调用MakeWorker函数创建3个工作进程 如果创建失败: 释放已分配的内存 关闭文件 输出错误信息并退出程序 对于每个工作进程: 等待该进程执行结束 释放内存空间 关闭文件 ...

导言今天是聊天室，改了又改版本，目前更改部分包括：放弃了好用但是实现复杂的链表，采用数组来实现信息存储；时间结构采用ctime函数；用epoll代替select；生成历史记录文件等。 本代码实现的简易多人聊天系统主要包含两个部分： 服务器端：支持多客户端连接，具备消息广播、私聊以及超时检测功能。 客户端：负责与服务器建立连接，实现消息的发送与接收。 系统采用 TCP 协议进行通信，并运用 epoll 实现 I/O 多路复用。相较于传统的 select/poll 模型，在高并发场景下，epoll 展现出更出色的性能。 一、核心技术点解析1.1 epoll I/O 多路复用epoll 是 Linux 系统下高效的 I/O 事件通知机制，本项目主要使用了以下函数： epoll_create()：用于创建 epoll 实例。 epoll_ctl()：可添加、删除或修改被监控的文件描述符。 epoll_wait()：用于等待事件发生。 服务器和客户端均通过 epoll 同时监控 socket 和标准输入，实现了非阻塞的...

一、底层数据结构与核心代码对比 特性 select epoll 数据结构 固定大小位图（bitmap）。这种结构通过位标记文件描述符是否就绪，存在明显局限性：一是 FD_SETSIZE 限制了可监控的文件描述符数量上限，二是每次轮询都需遍历整个位图，效率随连接数增加而降低。 采用红黑树 + 就绪链表的组合。红黑树用于高效管理所有注册的文件描述符，插入、删除操作时间复杂度为 O (log n)；就绪链表则存放当前就绪的事件，epoll_wait 调用时仅需处理就绪链表，避免无意义的遍历，大幅提升高并发场景下的查询效率。 核心代码示例 c #include fd_set readfds; FD_ZERO(&readfds); FD_SET(fd, &readfds); select(max_fd + 1, &readfds, NULL, NULL, NULL); c #include int epollfd = epoll_create(1024); struct epoll_event event; event.data.fd =...

导言：在 Linux 高并发网络编程中，epoll 作为事件驱动的 I/O 多路复用方案，是构建高性能服务器的核心技术。本文从原理、使用到实践，全面解析 epoll 的技术要点。 一、epoll 的核心优势 事件驱动：相较于select/poll的遍历式轮询，epoll 采用事件驱动架构，由内核主动推送就绪 I/O 事件。高并发场景下，仅少量连接就绪时，epoll 可精准定位活跃连接，避免全量扫描带来的 CPU 损耗，大幅提升资源利用率。 海量连接：select受限于固定长度数组（默认上限 1024），难以应对高并发。epoll 采用动态数据结构，连接上限仅受系统文件描述符表限制（可通过ulimit -n调整），可支撑数万至数十万级并发连接。 高效结构：epoll 以红黑树管理监控列表，文件描述符操作时间复杂度为O(log n)；就绪事件链表支持O(1)级快速检索。这种设计确保海量连接下的高效响应与处理。 二、核心函数解析123456789101112131415161718192021#include <sys/epoll.h>int...

1201. Ugly Number III题目Write a program to find the n-th ugly number. Ugly numbers are positive integers which are divisible by a or b or c. Example 1: Input: n = 3, a = 2, b = 3, c = 5 Output: 4 Explanation: The ugly numbers are 2, 3, 4, 5, 6, 8, 9, 10... The 3rd is 4. Example 2: Input: n = 4, a = 2, b = 3, c = 4 Output: 6 Explanation: The ugly numbers are 2, 3, 4, 6, 8, 9, 10, 12... The 4th is 6. Example 3: Input: n = 5, a = 2, b = 11, c = 13 Output: 10 Explanation: The ugly numbers are...

导言在网络编程领域，聊天室系统是一个经典的实践案例，它涵盖了套接字通信、并发处理、数据结构应用等多个核心知识点。本文将从零开始，一步步讲解如何使用 C 语言实现一个支持多人聊天、超时管理和私聊功能的完整聊天室系统，包括服务器端和客户端的实现细节。同时，为了让代码更具可读性和可维护性，会对关键代码段添加详细注释，帮助读者更好地理解每一步的逻辑。 一、系统整体设计与功能规划1.1...

导言在网络通信领域的研究与实践中，套接字选项的配置是网络编程的核心技术环节之一。setsockopt函数作为配置套接字选项的核心接口，其使用机制与应用场景对网络程序性能优化和稳定性保障具有重要意义。本文将结合具体的代码实现，系统探讨setsockopt函数的参数结构、应用方法及典型套接字选项的配置策略。 一、setsockopt 函数的理论基础setsockopt函数定义于sys/socket.h头文件，其函数原型为： 12#include <sys/socket.h>int setsockopt(int sockfd, int level, int optname, const void *optval, socklen_t optlen); 各参数的语义解析如下： sockfd：表示目标套接字的文件描述符，作为操作对象的唯一标识 level：指定选项所属的协议层次，其中SOL_SOCKET用于通用套接字选项配置，IPPROTO_TCP专用于 TCP...

一、select 函数基础与定时机制在网络编程中，select函数是一种常用的 I/O 多路复用技术，它允许程序同时监控多个文件描述符，等待其中任何一个变为 "就绪" 状态（可读、可写或异常）。select函数的原型如下： 1234#include <sys/select.h>int select(int nfds, fd_set *readfds, fd_set *writefds, fd_set *exceptfds, struct timeval *timeout); 其中，timeout参数是一个指向struct timeval的指针，用于设置select函数的最大等待时间： 1234struct timeval { long tv_sec; /* 秒 */ long tv_usec; /* 微秒 */}; 这个参数实现了select函数的定时机制，具体分为三种情况： timeout ==...

一、项目概述与核心功能本聊天室服务器基于 TCP 协议，通过select多路复用技术，实现单线程高效处理多个连接。其核心功能包括： 稳定连接：利用 TCP 协议确保数据传输的可靠性； 高效处理：借助select系统调用，提升服务器并发处理能力； 多样交互：支持群聊和私聊两种模式； 智能管理：设置 30 秒无活动超时机制，自动清理闲置连接； 日志追踪：记录服务器关键事件与客户端活动，便于监控与调试； 控制台广播：管理员可通过控制台向所有在线客户端发送消息。 二、核心技术点 select多路复用：允许单线程同时处理多个文件描述符（如监听套接字、客户端连接和标准输入），降低多线程编程的复杂度与资源消耗。 链表数据结构：采用双向链表动态管理客户端连接信息，便于节点的添加、删除与遍历操作。 TCP socket 编程：完整实现套接字创建、地址绑定、端口监听和连接接受等网络通信核心操作。 时间处理机制：通过高精度时间戳生成函数，实现超时检测与日志记录功能。 三、代码模块解析3.1 时间戳工具函数123456789101112131415// 获取时间戳字符串char*...

一、整体工作流程本代码实现的内网聊天系统采用经典的客户端 - 服务器（C/S）架构模型。系统运行过程中，服务器端与客户端分别遵循以下工作流程： 服务器端的初始化阶段，依次执行 socket 创建、端口绑定及监听状态设置等操作。随后进入循环监听模式，默认设置 5 秒超时机制等待客户端连接请求。当客户端成功连接后，服务器与客户端进入双向通信状态，双方可通过标准输入输出进行消息交互。客户端断开连接后，服务器将关闭当前连接通道，重新进入待连接状态，以处理后续客户端请求。 客户端在初始化时，通过创建 socket 实例并连接至服务器指定端口建立通信链路。连接成功后，客户端启动消息交互循环，实现用户输入消息的发送与服务器响应消息的接收功能。当满足预设退出条件时，客户端将主动断开与服务器的连接，并安全退出程序。 系统基于 TCP 协议通过 socket 接口建立连接，运用 select 函数实现 I/O...

引言用户数据报协议（UDP）作为 TCP/IP 协议簇中的核心协议之一，以其无连接、低开销的特性，在实时通信、物联网数据传输等场景中发挥着重要作用。与 TCP 协议的面向连接、可靠传输不同，UDP 协议提供的是一种尽最大努力交付的服务，不保证数据的有序到达和不丢失，这使得其在对实时性要求较高而对可靠性要求相对较低的场景中具有显著优势。 本文将对一套基于 UDP 协议实现的双向通信程序进行深入解析，包括客户端与服务器端的代码结构、关键函数调用、程序运行逻辑以及实际通信案例分析，旨在揭示 UDP 协议在实际编程中的应用方式与技术细节。 一、程序整体架构与设计思路本次分析的程序采用 C 语言编写，基于 Linux 系统的套接字（socket）API 实现，包含客户端和服务器端两个独立的程序模块。两套程序均采用了 I/O 多路复用技术（select 函数）实现标准输入和网络套接字的同时监听，从而实现双向通信功能。 程序的核心设计思路在于： 利用 UDP 协议的无连接特性，无需建立连接即可直接发送数据 通过 select 函数实现 I/O...

1089. Duplicate Zeros题目Given a fixed length array arr of integers, duplicate each occurrence of zero, shifting the remaining elements to the right. Note that elements beyond the length of the original array are not written. Do the above modifications to the input array in place, do not return anything from your function. Example 1: 123Input: [1,0,2,3,0,4,5,0]Output: nullExplanation: After calling your function, the input array is modified to: [1,0,0,2,3,0,0,4] Example 2: 123Input:...

922. Sort Array By Parity IIGiven an array of integers nums, half of the integers in nums are odd, and the other half are even. Sort the array so that whenever nums[i] is odd, i is odd, and whenever nums[i] is even, i is even. Return any answer array that satisfies this condition. Example 1: 123Input: nums = [4,2,5,7]Output: [4,5,2,7]Explanation: [4,7,2,5], [2,5,4,7], [2,7,4,5] would also have been accepted. Example 2: 12Input: nums = [2,3]Output: [2,3] 双指针解法： 初始化： 偶数索引指针 i 从 0 开始，每次移动 2...

977. Squares of a Sorted ArrayGiven an array of integers A sorted in non-decreasing order, return an array of the squares of each number, also in sorted non-decreasing order. Example 1: 12Input: [-4,-1,0,3,10]Output: [0,1,9,16,100] Example 2: 12Input: [-7,-3,2,3,11]Output: [4,9,9,49,121] Note: 1 <= A.length <= 10000 -10000 <= A[i] <= 10000 A is sorted in non-decreasing...

一、TCP 协议基础与 Socket 编程框架TCP 作为面向连接的可靠传输层协议，借助三次握手、滑动窗口、超时重传和拥塞控制等机制，保障数据通信的可靠性。在 Linux 系统中，Socket 接口将 TCP 协议细节进行封装，为开发者提供标准的通信接口。 TCP Socket 通信主要分为七个阶段：socket 创建、地址绑定、监听、连接请求处理、数据传输和连接释放 ，每一个系统调用都严格遵循 TCP 状态机规则，确保通信流程的有序进行。 二、泛洪攻击的原理与 TCP 协议脆弱性分析2.1 泛洪攻击的定义与分类泛洪攻击（Flood Attack）属于拒绝服务（DoS）攻击，通过向目标系统发送超量流量或请求，耗尽其资源，导致无法为合法用户服务。在 TCP 协议场景下，攻击者利用协议特性构造恶意请求，破坏服务可用性。 TCP 泛洪攻击主要分为两类： 连接型泛洪攻击：以SYN Flood为代表，攻击者伪造虚假源 IP 的 SYN 请求，使目标服务器在等待 ACK...

一、Socket 编程基础1.1 Socket 概述Socket 作为网络编程接口，构建了异构主机间进程通信的基础框架体系。在 Linux C 开发环境中，其作为网络通信实现的核心技术，通过标准化接口对底层协议进行封装，实现了跨平台的编程能力。从抽象层面来看，Socket 可类比为网络通信中的虚拟通信管道，不同主机间的进程借助这些管道进行数据交互，并遵循统一的通信规则，从而确保异构系统间的兼容性与通信稳定性。 1.2 TCP 与 UDP 协议特性比较传输层协议栈的核心由 TCP 和 UDP 协议构成，二者在连接管理机制、数据传输可靠性以及通信模式等方面存在显著差异： TCP 协议：作为基于字节流的面向连接协议，TCP 通过三次握手机制建立可靠连接，并采用确认应答机制与滑动窗口算法，保障数据传输的完整性与有序性。该协议适用于文件传输、网页浏览等对数据准确性要求严苛的应用场景。 UDP 协议：以数据报为基本传输单元的无连接协议，UDP 不具备数据重传与流量控制机制，因而具有低延迟特性。这种特性使其在视频直播、在线游戏等允许少量数据丢失的实时性场景中得到广泛应用。 二、TCP...

导言在网络通信领域，HTTP 协议作为客户端与服务器交互的基石，其运行机制对网络应用的正常运转起着至关重要的作用。本文从协议规范解析出发，结合 Wireshark 抓包分析技术，系统研究 HTTP 协议的报文结构、请求方法、状态码体系，并深入探讨 HTTPS 加密通信的核心原理，为网络通信研究与应用开发提供理论支撑与实践参考。 一、HTTP 协议报文结构解析1.1 请求报文构成 请求行：遵循 请求方法 + 请求资源路径 + HTTP协议版本 的格式。例如，GET / HTTP/1.1 表示通过 GET 方法请求根路径资源，采用 HTTP/1.1 协议版本。 请求头部：以键值对形式传递元数据。其中，Host字段指定目标服务器域名；User-Agent标识客户端应用；Accept与Accept-Encoding分别定义可接受的内容类型及压缩编码格式。 请求正文：主要存在于POST等数据提交请求中，用于承载具体业务数据，GET请求通常无正文内容。 1.2 响应报文结构 状态行：采用 HTTP协议版本 + 状态码 + 状态码描述...

导言在计算机网络的复杂生态系统中，统一资源定位符（Uniform Resource Locator, URL）作为核心基础设施，在网络资源寻址与访问控制中发挥着至关重要的作用。这一标准化的字符序列，依据严格的语法规范，将资源的传输协议、物理位置及访问参数进行系统性编码。其模块化设计不仅确保了资源检索的高效性，更保证了定位的准确性。本文将从协议规范、地址标识、端口分配、路径索引、参数传递及锚点定位六个维度，对 URL 的构成要素及其运行机制展开深入剖析。以https://hespethorn.github.io/为例，其完整结构可解构为传输协议、域名标识、默认端口（隐式省略）、资源路径等核心组件，清晰展现了 URL 对网络资源的精准定位逻辑。 一、协议规范：网络通信的基础框架网络协议作为 URL 的逻辑起点，定义了客户端与服务器之间数据传输的规则体系。不同协议在传输模式、数据格式及安全机制等方面存在显著差异，主要包括以下类别： 1. 超文本传输协议（Hypertext Transfer Protocol, HTTP）作为基于请求 - 响应架构的应用层协议，HTTP 在 Web...