Facebook asil eksperimen karo algoritma kontrol kemacetan anyar - , dioptimalake kanggo ngirim konten video. Algoritma kasebut diusulake dening peneliti saka Institut Teknologi Massachusetts. Prototipe COPA sing diusulake kanggo tes ditulis ing C++, dilisensi ing MIT lan kalebu ing - implementasi protokol QUIC sing dikembangake ing Facebook.
Algoritma COPA fokus kanggo ngrampungake masalah sing muncul nalika ngirim video liwat jaringan. Gumantung ing jinis video, syarat meh ngelawan dilebokake ing algoritma kontrol kemacetan - kanggo video interaktif, perlu kanggo mesthekake wektu tundha minimal, sanajan kanthi biaya kualitas, lan nalika nyiarake video berkualitas tinggi sing wis disiapake, prioritas diwenehake. kanggo njaga kualitas. Sadurunge, pangembang aplikasi diwatesi kanthi kemampuan kanggo ngetrapake algoritma sing beda-beda gumantung saka syarat kualitas utawa latensi. Peneliti sing ngembangake COPA nyoba nggawe algoritma universal kanggo ngatur kemacetan video TCP sing bisa disesuaikan adhedhasar syarat video.
Tugas saka algoritma kontrol kemacetan yaiku kanggo nemtokake imbangan optimal nalika ngirim paket - ngirim paket sing akeh banget bisa nyebabake mundhut paket lan degradasi kinerja amarga kudu ngirim maneh, lan ngirim alon-alon ndadékaké penundaan, sing uga mengaruhi kinerja. . Protokol QUIC dipilih kanggo eksperimen, amarga ngidini implementasi algoritma kontrol kemacetan ing ruang pangguna tanpa ngganggu kernel.
Kanggo nyegah kemacetan saluran komunikasi, COPA nggunakake pemodelan karakteristik saluran adhedhasar analisis owah-owahan ing wektu tundha sajrone pangiriman paket (COPA nyuda ukuran jendhela kemacetan nalika keterlambatan mundhak, manipulasi yen telat wiwit nambah sanajan ing tahap sadurunge paket ilang) . Imbangan antarane telat lan throughput diatur nggunakake parameter delta khusus. Nambah delta nambah sensitivitas kanggo telat nanging nyuda throughput, dene nyuda delta ngidini throughput sing luwih dhuwur kanthi biaya tambah latensi. Delta = 0.04 ditetepake minangka imbangan optimal antarane kualitas lan latensi.
Adhedhasar layanan streaming Facebook Live, COPA diuji dibandhingake karo algoritma CUBIC lan BBR sing populer. Algoritma CUBIC standar ing Linux yaiku nambah ukuran jendhela kemacetan kanthi bertahap nganti paket ilang, sawise ukuran jendhela digulung maneh menyang nilai sadurunge mundhut diwiwiti.
CUBIC godhong akeh sing dikarepake ing buffering paket ing peralatan jaringan modern, kang slows mudhun paket irungnya. Algoritma kontrol kemacetan ora ngerti babagan buffering lan terus nambah kacepetan sanajan saluran kasebut wis rame. Paket sing ora dikirim dibuffer tinimbang dibuwang, lan algoritma kontrol kemacetan TCP mung diwiwiti nalika buffer kebak lan ora bisa ngimbangi tingkat aliran kanthi kacepetan link fisik. Kanggo ngatasi masalah iki, Google wis ngusulake algoritma BBR sing luwih apik sing prédhiksi bandwidth sing kasedhiya liwat pamriksa urutan lan estimasi wektu babak (RTT).
Kanthi delta=0.04, indikator COPA dadi cedhak karo CUBIC lan BBR. Ing tes sing ditindakake liwat sambungan jaringan kanthi kacepetan dhuwur kanthi tundha transmisi paket sing sithik, COPA entuk latensi sing luwih murah (479 ms) dibandhingake karo CUBIC (499 ms), nanging rada mudhun ing BBR (462 ms). Nalika kualitas sambungan mudhun, COPA nuduhake asil paling apik - telat 27% luwih murah tinimbang nalika nggunakake CUBIC lan BBR.
Ing wektu sing padha, ing saluran komunikasi sing kurang apik, COPA lan BBR ndadekake bisa entuk throughput sing luwih dhuwur tinimbang CUBIC. Keuntungan saka BBR, dibandhingake karo CUBIC, yaiku 4.8% lan 5.5%, lan COPA - 6.2% lan 16.3%.
Source: opennet.ru