facebookincubator/katran
Katran
Katran is an eBPF-based Layer 4 load balancer designed for high-performance network packet forwarding directly within the Linux kernel. It utilizes an XDP network packet processor to bypass the standard kernel network stack, minimizing latency and maximizing throughput for incoming traffic.
The system implements weighted consistent hashing to distribute network loads and maintain session persistence across backend servers. It further optimizes the return path through a direct server return gateway, which allows backends to respond directly to clients and removes the load balancer from the outbound traffic flow.
Its capabilities include lockless connection tracking for session stability and NUMA-aware core binding to eliminate cross-node latency. The project also supports backend traffic weighting, server draining, and XDP program chaining for executing firewall logic before load balancing.
The implementation provides observability tools for network traffic capture, healthcheck probe routing, and encapsulated traffic filtering.
Features
- Layer-4 Load Balancing - Provides a high-performance Layer 4 load balancer using eBPF to route traffic directly within the Linux kernel.
- XDP Packet Forwarding - Routes network packets immediately at the network interface using XDP to bypass kernel overhead.
- Virtual IP Balancing - Maps virtual addresses and ports to backend servers using consistent hashing to balance network loads.
- Lockless Session Tracking - Maintains session states in a shared memory cache using atomic operations to ensure consistent routing without thread contention.
- Connection Tracking Tables - Maintains a fixed-size connection tracking table with an eviction strategy to ensure session persistence.
- Weighted Hash Rings - Implements a modified hashing algorithm with weighted backends to ensure session stability during server failures.
- Weighted Load Balancing - Assigns relative weights to backend servers to control the proportion of traffic each receives.
- Network Interrupt Optimizers - Optimizes network efficiency by assigning network interrupts to specific processor cores based on hardware topology.
- Kernel-Space Packet Processing - Processes network packets directly within the Linux kernel to minimize latency and bypass the standard network stack.
- XDP Packet Processing - Executes programmable byte-code at the network interface driver level to route or drop packets before they reach the kernel.
- Connection State Management - Implements a lockless session table to track active network flows and maintain routing consistency.
- Virtual-to-Real Address Mapping - Maps virtual addresses and ports to a set of real backend server addresses to balance incoming traffic.
- XDP Packet Processors - Utilizes Express Data Path to bypass the kernel network stack for ultra-low latency packet forwarding.
- In-Kernel Connection Trackers - Implements a lockless session table in-kernel to ensure subsequent packets in a flow reach the same backend server.
- Process Affinity and Core Binding - Utilizes NUMA-aware core binding to pin processing tasks and minimize cross-node latency.
- Consistent Hashing - Uses consistent hashing to map clients to backend servers, ensuring stable session persistence during scaling.
- Load Balancing Ring Hashing - Implements a load balancing system using weighted consistent hashing to distribute network loads while maintaining persistence.
- Direct Server Return - Implements a networking architecture where backend servers respond directly to clients to bypass the load balancer on return paths.
- Network Traffic Management - Manages data flows using weighted backends and connection tracking to optimize network throughput and stability.
- Symmetric RSS Distribution - Uses packet encapsulation with varying source addresses to distribute incoming flows across hardware receive queues.
- BPF Program Chaining - Executes a sequence of eBPF programs via a root coordinator to apply firewall logic before load balancing.
- Connection Draining - Prevents new connections from reaching a server by setting its weight to zero while allowing existing sessions to complete.
- Load Balancing and Ingress - High-performance layer 4 load balancer.
Star history
How this analysis was created: This summary and feature list were written by an AI model that read the project's README and public documentation pages. Each feature links to the documentation it came from; stars, license and language come straight from the GitHub API. The model does not read the source code, and the analysis is refreshed when the project is re-analysed. Learn more on our About page.
