Facebook pilaketak kontrolatzeko algoritmo berri batekin egindako esperimentuen emaitzak - , bideo-edukia transmititzeko optimizatua. Algoritmoa Massachusettseko Teknologia Institutuko ikertzaileek proposatu zuten. Proba egiteko proposatutako COPA prototipoa C++-n idatzita dago, MITen lizentziarekin eta barnean sartuta β Facebooken garatzen ari den QUIC protokoloaren ezarpena.
COPA algoritmoa sare baten bidez bideoa transmititzean sortzen diren arazoak konpontzera bideratzen da. Bideo motaren arabera, ia kontrako baldintzak ezartzen dira pilaketa kontrolatzeko algoritmoetan - bideo interaktiborako, beharrezkoa da atzerapen minimoak bermatzea, kalitatearen kaltetan ere, eta aurrez prestatutako kalitate handiko bideoa igortzean, lehentasuna ematen da. kalitatea mantentzeko. Aurretik, aplikazioen garatzaileek kalitate edo latentzia-baldintzen arabera algoritmo desberdinak aplikatzeko gaitasunera mugatzen ziren. COPA garatu zuten ikertzaileek TCP bideo-kongestioa kudeatzeko algoritmo unibertsal bat sortzen saiatu ziren, bideo-eskakizunetan oinarrituta pertsonaliza zitekeena.
Kongestioa kontrolatzeko algoritmoaren lana paketeak bidaltzean oreka optimoa zehaztea da - pakete gehiegi bidaltzeak paketeak galtzea eta errendimendua hondatzea ekar dezake berriro bidaltzeko beharragatik, eta astiroegi bidaltzeak atzerapenak eragiten ditu, eta horrek errendimenduari ere negatiboki eragiten dio. . Esperimentuetarako QUIC protokoloa aukeratu da, erabiltzaileen espazioan pilaketak kontrolatzeko algoritmoak ezartzea ahalbidetzen baitu nukleoa oztopatu gabe.
Komunikazio-kanalen pilaketak saihesteko, COPAk kanalen ezaugarrien modelizazioa erabiltzen du paketeen entregan zehar atzerapenen aldaketen analisian oinarrituta (COPA-k pilaketa-leihoaren tamaina murrizten du atzerapenak handitzen diren heinean, paketearen aurreko fasean ere atzerapenak handitzen hasten direla manipulatuz). galera gertatzen da). Atzerapenen eta errendimenduaren arteko oreka delta parametro berezi baten bidez doitzen da. Delta handitzeak atzerapenekiko sentikortasuna areagotzen du, baina errendimendua murrizten du, eta delta txikitzeak, berriz, errendimendu handiagoa ahalbidetzen du latentzia handitzearen kostuarekin. Delta=0.04 kalitatearen eta latentziaren arteko oreka optimoa bezala definitzen da.
Facebook Live streaming zerbitzuan oinarrituta, COPA probatu zen CUBIC eta BBR algoritmo ezagunekin alderatuta. Linux-en CUBIC algoritmo lehenetsia pilaketa-leihoaren tamaina pixkanaka handitzea da pakete galera gertatu arte, eta ondoren leihoaren tamaina galera hasi baino lehen baliora itzultzen da.
CUBICek asko uzten du paketeen bufferean sareko ekipo modernoetan, eta horrek paketeen jaitsierak moteltzen ditu. Kongestioa kontrolatzeko algoritmoak ez du buffering-a ezagutzen eta abiadura handitzen jarraitzen du, nahiz eta kanala fisikoki pilatuta egon. Bidaltzen ez diren paketeak baztertu beharrean gordetzen dira, eta TCP-ren pilaketak kontrolatzeko algoritmoa buffera beteta dagoenean bakarrik abiarazten da eta ezin du fluxua lotura fisikoaren abiadurarekin orekatu. Arazo hau konpontzeko, Google-k BBR algoritmo hobetu bat proposatu du, erabilgarri dagoen banda-zabalera iragartzen duena egiaztapen sekuentzialen eta joan-etorriko denboraren (RTT) estimazioaren bidez.
Delta=0.04-rekin, COPA adierazleak CUBIC eta BBR-tik hurbil egon ziren. Pakete transmisioko atzerapen baxuko abiadura handiko sareko konexio batean egindako probetan, COPAk latentzia txikiagoa lortu zuen (479 ms) CUBIC-ekin alderatuta (499 ms), baina BBRren atzetik apur bat geratu zen (462 ms). Konexioaren kalitatea jaitsi zenean, COPAk emaitzarik onenak erakutsi zituen - atzerapenak CUBIC eta BBR erabiltzean baino % 27 txikiagoak ziren.
Aldi berean, komunikazio-kanal eskas batean, COPA eta BBR-k CUBIC-ekin alderatuta errendimendu nabarmen handiagoa lortzea ahalbidetu zuten. BBRren irabazia, CUBICen aldean, % 4.8 eta % 5.5 izan zen, eta COPA - % 6.2 eta % 16.3.
Iturria: opennet.ru