Facebook prófar nýjan algrím COPA til að stjórna þrengslum gegn BBR og CUBIC

Facebook birt niðurstöður tilrauna með nýtt reiknirit til að stjórna þrengslum - BIKAR, fínstillt til að senda myndbandsefni. Reikniritið var lagt til af vísindamönnum frá Massachusetts Institute of Technology. COPA frumgerðin sem lögð er til að prófa er skrifuð í C++, opinn leyfi samkvæmt MIT og innifalið í mvfst — útfærsla á QUIC samskiptareglunum sem verið er að þróa á Facebook.

COPA reikniritið beinist að því að leysa vandamál sem koma upp þegar vídeó er sent yfir netkerfi. Það fer eftir tegund myndbands, nánast gagnstæðar kröfur eru gerðar til reiknirita til að stjórna þrengslum - fyrir gagnvirkt myndband er nauðsynlegt að tryggja lágmarks tafir, jafnvel á kostnað gæða, og þegar verið er að útvarpa fyrirfram undirbúnu hágæða myndbandi er forgangur settur. til að viðhalda gæðum. Áður voru forritaframleiðendur takmarkaðir við getu til að beita mismunandi reikniritum eftir gæða- eða biðtímakröfum. Vísindamennirnir sem þróuðu COPA reyndu að búa til alhliða reiknirit til að stjórna TCP myndbandsþrengslum sem hægt var að aðlaga út frá myndbandskröfum.

Hlutverk þrengslustýringar reikniritsins er að ákvarða ákjósanlegasta jafnvægið við sendingu pakka - að senda of marga pakka getur leitt til pakkataps og hnignunar á afköstum vegna þess að þörf er á að senda þá aftur og of hægt sending leiðir til tafa, sem einnig hefur neikvæð áhrif á frammistöðu . QUIC samskiptareglan var valin fyrir tilraunirnar, þar sem hún gerir kleift að innleiða þrengslumýringaralgrím í notendarými án þess að trufla kjarnann.

Til að koma í veg fyrir þrengsli í samskiptarásum notar COPA líkanagerð á rásareiginleikum sem byggist á greiningu á breytingum á töfum við afhendingu pakka (COPA minnkar stærð þrengslugluggans eftir því sem tafir aukast, meðhöndlar að tafir byrja að aukast jafnvel á því stigi áður en pakkatap á sér stað) . Jafnvægið milli tafa og afkösts er stillt með því að nota sérstaka delta breytu. Aukið delta eykur næmni fyrir töfum en dregur úr afköstum, en minnkandi delta gerir ráð fyrir meiri afköstum á kostnað aukinnar leynd. Delta=0.04 er skilgreint sem ákjósanlegasta jafnvægið milli gæða og leynd.

Facebook prófar nýjan algrím COPA til að stjórna þrengslum gegn BBR og CUBIC

Byggt á Facebook Live streymisþjónustunni var COPA prófuð í samanburði við hin vinsælu CUBIC og BBR reiknirit. Sjálfgefið CUBIC reiknirit á Linux er að auka smám saman stærð þrengslugluggans þar til pakkatap á sér stað, eftir það er gluggastærðin færð aftur í gildið áður en tapið hófst.

CUBIC skilur mikið eftir sig við pakkadreifingu á nútíma netbúnaði, sem hægir á pakkafalli. Reikniritið til að stjórna þrengslum er ekki meðvitað um biðminni og heldur áfram að auka hraðann jafnvel þótt rásin sé þegar líkamlega stífluð. Ósendir pakkar eru settir í biðminni frekar en fleygt og þrengslumýringaralgrími TCP byrjar aðeins þegar biðminni er fullur og getur ekki jafnað flæðishraða við hraða líkamlega hlekksins. Til að leysa þetta vandamál hefur Google lagt til endurbætt BBR reiknirit sem spáir fyrir um tiltæka bandbreidd með raðathugunum og áætlun um hringferðartíma (RTT).

Með delta=0.04 reyndust COPA vísbendingar vera nálægt CUBIC og BBR. Í prófunum sem gerðar voru yfir háhraða nettengingu með litlum töfum á pakkasendingum náði COPA minni leynd (479 ms) samanborið við CUBIC (499 ms), en dró aðeins aftur úr BBR (462 ms). Þegar tengingargæði minnkuðu sýndi COPA bestan árangur - tafir voru 27% minni en þegar CUBIC og BBR voru notuð.

Facebook prófar nýjan algrím COPA til að stjórna þrengslum gegn BBR og CUBIC

Facebook prófar nýjan algrím COPA til að stjórna þrengslum gegn BBR og CUBIC

Á sama tíma, á lélegri samskiptarás, gerðu COPA og BBR það mögulegt að ná umtalsvert meiri afköstum samanborið við CUBIC. Hagnaður BBR, samanborið við CUBIC, var 4.8% og 5.5% og COPA - 6.2% og 16.3%.

Facebook prófar nýjan algrím COPA til að stjórna þrengslum gegn BBR og CUBIC

Heimild: opennet.ru

Bæta við athugasemd