CHANGELOG

Table of Contents

• v1.0.0
• v0.8.0
• v0.7.0
• v0.6.0
• v0.5.0
• v0.4.0
• v0.3.0
• v0.2.0
• v0.1.0

---

v1.0.0

• add Congestion Control
  • add Why Congestion Control Matters in Datacenters
  • add TCP Primer
  • add Why TCP is Problematic in Datacenters
  • add DCTCP (Datacenter TCP)
  • add pFabric
• add Paper Discussion: Fastpass
  • add Motivation and Problem Context
  • add Core Idea
  • add Architecture
    • add Timeslot Allocation
    • add Path Selection
    • add Fault Handling
    • add Implementation Details
  • add Key Results
  • add Limitations

---

v0.8.0

• add End-Host Networking
  • add Why End-Host Networking Matters
  • add Life of a Packet Inside a Server
  • add The Receive Livelock Problem
  • add Interrupt Mitigation Strategies
    • add Interrupt Coalescing
    • add Polling
    • add NAPI (New API)
  • add Multi-Queue NICs
  • add Receive-Side Scaling (RSS)
  • add Advanced Receive Flow Steering (aRFS)
  • add Data Direct I/O (DDIO)
  • add Standard Offloads
  • add PCIe
  • add Compute Express Link (CXL)
  • add NIC Driver
  • add The sk_buff (Socket Buffer)
  • add The Linux Network Stack
    • add Generic Receive Offload (GRO)
    • add Netfilter
    • add TCP/IP Stack
  • add Kernel Bypass
    • add Data Plane Development Kit (DPDK)
    • add Remote Direct Memory Access (RDMA)
    • add Programmable NICs (SmartNICs)
  • add eBPF (Extended Berkeley Packet Filter)
• add Laboratories
  • add Introduction to P4 Programming
    • add P4 Ecosystem and Motivation
    • add P4 Architecture
    • add Control Plane Interaction (P4Runtime)
    • add Exercise 1: Packet Reflector
      • add Build network_topo.py
      • add Build packet_reflector.p4
      • add Test P4 Program
    • add Exercise 2: Packet Repeater
      • add Build network_topo.py
      • add Build control_plane.py
      • add Build packet_repeater.p4
    • add Exercise 3: VLAN Handler
      • add Build network_topo.py
      • add Build control_plane.py
      • add Build vlan_handler.p4
  • add Stateful Packet Processing in P4
    • add Introduction to Stateful P4 Programs
    • add Registers in P4
    • add Exercise 1: Heavy Hitter Detector v1
      • add Build network_topo.py
      • add Build control_plane.py
      • add Build hdd_v1.p4
    • add Exercise 2: Heavy Hitter Detector v2
  • add Introduction to eBPF and XDP Programming
    • add Why eBPF in Network Computing
    • add What is eBPF?
    • add eBPF Program Constraints
    • add eBPF Core Building Blocks
    • add XDP: eXpress Data Path
    • add XDP Execution Context
    • add XDP Return Codes
    • add Tooling: libbpf & bpftool
    • add Exercise 1: The first eBPF program
    • add Exercise 2: Counting with BPF Maps
    • add Exercise 3: Packet Parsing
    • add Exercise 4: Packet Rewriting

---

v0.7.0

• add Datacenter Layer 4 Load Balancing
  • add Introduction
  • add Traditional LB Architecture
  • add Real-World Deployments
  • add Design Space
  • add Cheetah (Research Proposal)
  • add Faild (Production Environment)
    • add Design Goals and Choices
    • add Faild vs Research Proposals
  • add Summary

---

v0.6.0

• add Datacenter Layer 3 Load Balancing
  • add Recap: Datacenters
  • add Introduction
  • add Packet Spraying
  • add Equal Cost Multi Path (ECMP)
  • add Hedera: Dynamic Flow Scheduling
  • add HULA: Load Balancing in P4

---

v0.5.0

• add Datacenter Monitoring
  • add Why Datacenter Monitoring Matters
  • add Network Monitoring
  • add Everflow
    • add What is Everflow?
    • add How it works
  • add FlowRadar
    • add Architecture
    • add Data Structure used in FlowRadar
    • add Collector Decode
  • add In-Band Network Telemetry (INT)
    • add What is INT?
    • add Modes

---

v0.4.0

• add Data Structures
  • add Introduction
  • add Ternary Content Addressable Memory (TCAM)
  • add Deterministic Lookup with Probabilistic Performance
  • add Probabilistic Data Structures
    • add 1-Hash Bloom Filters
    • add Bloom Filters
    • add Dimensioning a Bloom Filter
    • add Counting Bloom Filters
    • add Invertible Bloom Lookup Tables (IBLTs)
    • add Count-Min Sketch

---

v0.3.0

• add Programmable Switches
  • add Introduction
  • add Why didn't programmable switches exist before?
  • add Data Plane Programming and P4
  • add PISA and Compiler Pipeline Mapping

---

v0.2.0

• add Software Defined Networking (SDN)
  • add Introduction
  • add Legacy Router & Switch Architecture
  • add SDN Architecture
  • add OpenFlow
  • add OpenFlow limitations

---

v0.1.0

• add CHANGELOG.md and README.md
• add Datacenters
  • add What is a Datacenter?
  • add Datacenter Applications
  • add Network Architecture
  • add High and Full-Bisection Bandwidth
  • add Fat-Tree Network Architecture