Keadilan

Dua flow atau lebih berbagi satu bottleneck. Apakah bagiannya setara, dan kalau tidak, kenapa?

Menyimulasikan paket…

Atur simulasi

Skenario

Flow identikFlow kedua datang terlambatRTT empat kali lipatBBR v1 melawan CUBIC

Berapa yang muat di dalam kabel

50.0 Mbps × 50.0 ms ÷ 8 = 305.2 KiB = 216 × MSS

Kapasitas dikali round trip, dibagi delapan karena kapasitas disebut dalam bit sementara yang lain di sini dalam byte. Itulah jumlah data yang bisa berada di perjalanan sekaligus, jadi itulah jumlah yang pantas dijaga di perjalanan — dan angka pembanding bagi buffer di bawah. Kirim kurang dan kabelnya menganggur; kirim lebih dan sisanya menunggu di antrean.

Link

Bandwidth50.0 Mbps

1 Mbps200 Mbps

Seberapa cepat link tersempit di jalur meneruskan paket — si bottleneckLink paling lambat di jalur. Hanya ini yang penting: ia menentukan kecepatan, dan di situlah antrean terbentuk..

Delay satu arah25.0 ms · RTT dasar 50.0 ms

1 ms200 ms

Jarak, dalam satuan waktu. Dua kalinya adalah RTTWaktu satu paket pergi lalu di-ACK kembali. Inilah yang terasa sebagai lag.Round-trip time. RTT dasar adalah kabelnya saja; kelebihannya adalah waktu menunggu di antrean. — round trip tercepat yang mungkin.

Buffer305.2 KiB · 1.00 × BDP

0.05 × BDP8 × BDP

Berapa banyak yang boleh menunggu di bottleneck. Baca sebagai kelipatan BDPBerapa banyak data yang muat di dalam kabelnya sendiri. Link cepat dan jauh itu seperti pipa panjang: banyak data bisa berada di perjalanan sebelum byte pertama sampai.Bandwidth-delay product: kapasitas × round-trip time. Jumlah ideal yang berada di perjalanan.: di bawah 0,5 link menganggur, di atas 1 sisanya murni latency.

Random loss0

05%

Paket yang hilang bukan karena antrean penuh — gangguan radio, kabel rusak. Biarkan nol untuk melihat kongesti saja.

Sender

CBRTAHOERENOCUBICVEGASBBR

Aturan yang dipakai sender untuk menentukan kecepatannya. Semuanya lewat satu sender yang identik, jadi ini membandingkan algoritma, bukan implementasi. CBR adalah pengecualian dan kasus pembanding: ia bukan algoritma, melainkan sumber yang mengabaikan semua sinyal, dipatok sedikit di atas kapasitas — amati ia mengisi buffer lalu bertahan di sana.

Antrean di bottleneck

DropTailREDCODEL

Apa yang dilakukan bottleneck ketika ruangnya habis. DropTail menunggu sampai penuh; RED dan CoDel membuang lebih awal secara sengaja — AQMAntrean yang membuang paket lebih awal, secara sengaja, sebelum penuh — supaya sender diberi tahu untuk melambat ketika ruang tunggunya masih relatif kosong.Active queue management. RED dan CoDel adalah dua yang dimodelkan di sini..

▸Pengaturan run120 s · #1

Durasi120 s

5 s120 s

Berapa lama disimulasikan. Run lebih panjang menampilkan lebih banyak siklus gerigi dan lebih lama dihitung.

Seed#1

164

Nomor seedKumpulan angka acak mana yang dipakai run ini. Seed sama, pengaturan sama, hasilnya identik byte demi byte — jadi tautan yang kamu bagikan menampilkan persis apa yang kamu lihat. yang dipakai run ini. Pengaturan sama dan seed sama menghasilkan hasil identik byte demi byte.

Congestion Lab

Yang dimodelkan adalah algoritma sebagaimana dipublikasikan. Stack Linux sungguhan menambahkan pacing, HyStart, dan bertahun-tahun heuristik; tidak ada klaim kesetaraan dengan implementasi kernel. Setiap algoritma menyebut RFC atau draft yang diacunya, dan mekanisme yang tidak dimodelkan dicantumkan di tempat yang hasilnya terpengaruh.

Implemented from

Reno · RFC 5681, RFC 6582
CUBIC · RFC 8312
BBR v1 · draft-cardwell-iccrg-bbr-congestion-control-00
Vegas · Brakmo & Peterson, 1995
SACK · RFC 2018, RFC 6675
RED · Floyd & Jacobson, 1993 — CoDel · RFC 8289