Siksha Sarovar

Siksha Sarovar (sikshasarovar.com) is a free educational web application that helps students in India learn programming and prepare for academic and competitive exams. The platform offers structured coding courses (C, C++, Python, Java, HTML, CSS, PHP, Power BI, AI, Machine Learning, Data Science), complete university curriculum notes for BCA/MCA students with previous year question papers, Class 10 and Class 12 CBSE/HBSE school notes, and dedicated preparation material for SSC, UPSC, Banking, Railway and other government exams. Browsing the site is completely free and requires no account. Users may optionally sign in with Google solely to save their learning progress, quiz scores and personal preferences across devices.

Privacy Policy | Terms of Service | Contact Siksha Sarovar | About Siksha Sarovar

v4.0.9 · PWA
Siksha Sarovar logo
Siksha Sarovar
Your Learning Universe

Siksha Sarovar is a free e-learning platform for coding courses, BCA university notes and competitive exam preparation. Optional Google sign-in saves your learning progress across devices.

Initializing knowledge base…
Compiling modules 0%

3.6 Technical Case Study: Google BBR and TCP Westwood

Lesson 20 of 34 in the free High Speed Networks notes on Siksha Sarovar, written by Rohit Jangra.

3.6.1 Westwood: Bandwidth Estimation

TCP Westwood performs better on lossy wireless links because it doesn't assume every loss is congestion.

Westwood Logic:

void on_ack_westwood(TCP_State *s, int acked_bytes) {
    double delta_t = now() - s->last_ack_time;
    s->bw_estimate = (acked_bytes * 8) / delta_t;
    s->bw_estimate = smooth(s->bw_estimate);
}

void on_loss_westwood(TCP_State *s) {
    // Instead of cwnd/2, use the estimated pipe capacity
    s->ssthresh = (s->bw_estimate * s->min_rtt) / MSS;
    s->cwnd = s->ssthresh;
}

3.6.2 BBR: Bottleneck Bandwidth and RTT

Google BBR is the modern replacement for Reno.

  1. Probe BW: Cycle through different pacing rates to find the actual delivery rate.
  2. Probe RTT: Periodically drop to 4 packets to find the absolute minimum RTT of the path.
  3. Control: Paces packets exactly at the bottleneck rate, preventing bufferbloat.

3.6.3 VS/VD: Feedback Latency Reduction

In satellite ABR networks, the RM cell takes 500ms to return.

  • VS/VD Switch: Intercepts the RM cell at the mid-point.
  • It acts as a Virtual Destination (VD) for the first hop and a Virtual Source (VS) for the second.
  • Math: Feedback loop reduced from 500ms to 250ms. Stability is improved by the square of the RTT reduction.