Yance Notes

Network Protocol [2] - TCP Congestion Control

A systematic overview of TCP congestion control algorithms: from classic Tahoe/Reno/NewReno to SACK and HSTCP, through BIC and CUBIC for high-performance networks, and a deep dive into delay-based approaches like Vegas and BBR, with comprehensive comparisons.

Tech Articles TCPCongestion ControlWindowNetwork ProtocolSliding Window

Network Protocol [1] - TCP Retransmission Mechanism

An in-depth analysis of TCP's retransmission mechanisms: from classic RTO estimation algorithms (Karn and Jacobson) to the Linux kernel's practical implementation, and optimization techniques like fast retransmit and selective acknowledgment (SACK).

Tech Articles TCPNetwork ProtocolRetransmissionRTORTT

Implementation of a regular expression engine

Starting from formal language theory, this article explores the complete implementation of a regular expression engine: finite automata (NFA/DFA), Thompson's construction algorithm, subset construction, and Hopcroft's minimization algorithm — building an efficient regex engine from scratch.

Tech Articles Regular ExpressionFinite AutomataNFADFACompiler

Linux Series [1] - The magic of awk

A comprehensive guide to awk — a programming language hidden in the command line. Covers its working principle, built-in variables, pattern matching, control flow, and string functions with practical examples for text processing and data analysis.

Tech Articles LinuxawkText ProcessingCommand LineAutomation