interviewpath
  • 0day streak
  • 10total XP
  • Level 1
0/6

Unit 12 · Networking research · Lesson 4 of 4

Networking paper route: CS144 to BBR

A guided reading route from implementation-level TCP (Stanford CS144) through the classic congestion-control paper to BBR, the independent studies that tested it, and the current BBR specification. It trains the habit of separating design arguments from setting-dependent evidence, which networking research interviews probe directly.
About 7 hFocus mode

Step 1: Learn the ideas

  • CS144 TCP implementation as grounding
  • Jacobson and Karels: conservation of packets, slow start, AIMD
  • CUBIC as the loss-based baseline
  • BBR path model and control loop
  • Independent BBR evaluations (Hock 2017, Cao 2019, Ware 2019)
  • BBR versions and the IETF draft
  • Optional extension: DCTCP and explicit signals
  • Three-pass reading and structured notes

Why it matters

In a research interview you may be asked to explain a paper you have read, defend or attack its evaluation and propose a follow-up. BBR is a good anchor: it is influential, its argument is clear, and several independent groups examined its claims and found results that depend on test conditions. Working through this sequence gives you one deep, defensible story instead of many shallow ones.

Core ideas

The route.

  1. Implementation grounding. The CS144 checkpoints (byte stream, reassembler, TCP receiver and sender) make sequence numbers, windows and retransmission concrete. You do not need every checkpoint, but you should have written or traced a sender that retransmits and respects a window.
  2. Classic foundation. Jacobson and Karels (1988) introduced the ideas that still frame the field: conservation of packets, ACK clocking, slow start, variance-aware timeouts and AIMD with loss as the congestion signal. Read it to understand what BBR reacts against.
  3. Loss-based baseline. RFC 9438 documents CUBIC, the algorithm BBR is usually compared with, including its fairness principles.
  4. BBR. The 2016 article argues that loss is a poor congestion signal on modern paths and proposes operating at the BDP using estimates of bottleneck bandwidth and propagation RTT. It reports illustrative traces and deployment experience rather than a full controlled evaluation.
  5. Independent evaluation. Hock, Bless and Zitterbart (2017) tested BBRv1 on a testbed across buffer sizes and RTTs; Cao et al. (2019) mapped conditions where BBR helps or hurts; Ware et al. (2019) modeled why BBRv1's share against loss-based flows is set by its inflight cap. Compare their conditions and conclusions with the original claims.
  6. Current specification. The IETF draft documents the current version, BBRv3, which also reacts to the packet loss rate; use it to say precisely which version a result applies to.
  7. Optional extension. DCTCP applies similar reasoning in data centers with explicit ECN signals.

How to read each paper. First pass: problem, claim, mechanism, headline evidence. Second pass: the evaluation setup (topology, rates, RTTs, buffers, queue policy, competing flows, version), the metrics and the baselines. Third pass: which statements are design arguments and which are measurements, and what result would falsify each.

Common misconceptions

  • "The BBR article shows it is fair to CUBIC." It reports convergence toward a fair share in its settings and itself notes that loss-based flows take more when buffers are several BDPs deep; later controlled studies found BBRv1 taking more than its share in shallow buffers.
  • "Later papers proved BBR wrong." They characterized conditions where v1 misbehaved; the design argument stands, and later versions changed the mechanism.
  • "Abstract and conclusion are enough." Interview questions target the setup and the limits, which live in the evaluation.
  • "Implementation labs are unrelated to paper reading." Having built a TCP sender makes the mechanisms and their failure modes much easier to judge.

How to approach it

Keep structured notes per paper (problem, assumptions, mechanism, evidence, baselines, limitations) using the paper guides in this app. Rehearse a two-minute and a ten-minute explanation of BBR that each include one limitation tied to an experimental condition and one follow-up experiment you could run.

Suggested order

  1. 1Complete or review the CS144 TCP receiver and TCP sender checkpoints so retransmission and windows are concrete.
  2. 2Read Jacobson and Karels (1988) with its paper guide and fill in the structured notes.
  3. 3Skim RFC 9438 Sections 3 and 4 for CUBIC's design principles and window growth function.
  4. 4Read the BBR article (ACM Queue full text) in three passes with its paper guide.
  5. 5Read Hock, Bless and Zitterbart (ICNP 2017), recording the buffer size, RTTs and competing flows of each experiment next to its finding.
  6. 6Read Ware et al. (IMC 2019) for the inflight-cap model and compare its predictions with the testbed findings.
  7. 7Skim the introduction and overview of the IETF BBR draft to see what BBRv3 changes, then write a one-page critique with a proposed experiment.

Paper guides: BBR: Congestion-Based Congestion Control, Congestion Avoidance and Control, Data Center TCP (DCTCP)

Step 2: Check off what you can do

Tap each one you can genuinely do or explain. Each earns 10 XP.

Step 3: Go deeper

  • Stanford CS144 Introduction to Computer NetworkingStart here

    Stanford University

    Section: Lab checkpoints: TCP receiver and TCP sender

    Implementation grounding before reading the papers.

    Open(opens in a new tab)Link responded, 5 Oct 2026
  • BBR: Congestion-Based Congestion ControlStart here

    Google Research

    Section: Full text in ACM Queue (2016)

    The anchor paper of the route; read it with its paper guide.

    Open(opens in a new tab)Not checked, 5 Oct 2026
  • Experimental Evaluation of BBR Congestion Control

    Karlsruhe Institute of Technology (authors' copy)

    Controlled testbed evaluation of BBRv1 across buffer sizes and RTTs, including competition with CUBIC.

    Open(opens in a new tab)Link responded, 5 Oct 2026
  • Modeling BBR's Interactions with Loss-Based Congestion Control

    Swarthmore College (author copy)

    Model of BBRv1 throughput when competing with loss-based flows, with experimental validation.

    Open(opens in a new tab)Link responded, 5 Oct 2026
  • BBR Congestion Control (IETF Internet-Draft draft-ietf-ccwg-bbr)

    IETF Datatracker

    Current BBR specification (BBRv3), for checking which mechanisms a result applies to.

    Open(opens in a new tab)Link responded, 5 Oct 2026

Step 4: Practice

Use the CS144 checkpoints for grounding, then the tc bottleneck project to reproduce one qualitative finding from an independent BBR evaluation, such as how the share against CUBIC changes with buffer depth. Find out which BBR version your kernel's bbr module implements before citing anything; the IETF draft's implementation-status section lists where BBRv3 code lives. Present the result as a two-minute and a ten-minute talk.

Record attempts on each problem’s page (+15 XP, +10 more when solved on your own).

Step 5: Test yourself

Answer each one out loud or on paper before you finish the lesson.

  1. Question 1What problem with loss-based congestion control does BBR target, and on which paths does it matter most?
  2. Question 2What are BtlBw and RTprop, and how does BBR estimate each?
  3. Question 3Which of BBR's claims are design arguments and which are deployment measurements?
  4. Question 4Under which buffer conditions did BBRv1 take more than its share against CUBIC, and why?
  5. Question 5What did later BBR versions add, and why?
  6. Question 6Which experiment would you run next, and which result would change your view?

You’re done when you can

  • Complete the structured notes for Jacobson and Karels and for BBR, including limitations and a follow-up idea.
  • Give a two-minute and a ten-minute explanation of BBR, each with one limitation tied to a specific experimental condition.
  • Summarize one independent BBR evaluation with its condition table and compare it with the original claims.
  • State which BBR version each result you cite applies to.

Finish the lesson

How confident do you feel?

Lesson complete!

+50 XP

Reviews will come up on the Practice tab so it sticks.

Your notes and study time

Log study time