facebook resultaten fan eksperiminten mei in nij algoritme foar congestiekontrôle - , optimalisearre foar it ferstjoeren fan fideo-ynhâld. It algoritme waard foarsteld troch ûndersikers fan it Massachusetts Institute of Technology. It COPA-prototype foarsteld foar testen is skreaun yn C ++, lisinsje ûnder MIT en opnommen yn - in ymplemintaasje fan it QUIC-protokol dat wurdt ûntwikkele by Facebook.
It COPA-algoritme is rjochte op it oplossen fan problemen dy't ûntsteane by it ferstjoeren fan fideo oer in netwurk. Ofhinklik fan it type fideo, wurde hast tsjinoerstelde easken steld oan algoritmen foar oerlêstkontrôle - foar ynteraktive fideo is it needsaaklik om minimale fertragingen te garandearjen, sels op kosten fan kwaliteit, en by it útstjoeren fan pre-tariede fideo fan hege kwaliteit wurdt prioriteit jûn om kwaliteit te behâlden. Earder wiene applikaasje-ûntwikkelders beheind ta de mooglikheid om ferskate algoritmen oan te passen ôfhinklik fan kwaliteits- of latency-easken. De ûndersikers dy't COPA ûntwikkele hawwe besocht in universele algoritme te meitsjen foar it behearen fan TCP-fideo-oerlêst dy't koe wurde oanpast op basis fan fideo-easken.
De taak fan it algoritme foar congestiekontrôle is om it optimale lykwicht te bepalen by it ferstjoeren fan pakketten - it ferstjoeren fan tefolle pakketten kin liede ta pakketferlies en prestaasjesdegradaasje troch de needsaak om se opnij te ferstjoeren, en it ferstjoeren te stadich liedt ta fertragingen, wat ek de prestaasjes negatyf beynfloedzje . It QUIC-protokol waard keazen foar de eksperiminten, om't it de ymplemintaasje fan algoritmen foar congestiekontrôle yn brûkersromte mooglik makket sûnder de kernel te bemuoien.
Om oerlêst fan kommunikaasjekanaal te foarkommen, brûkt COPA modellering fan kanaalkenmerken basearre op analyse fan feroaringen yn fertragingen tidens pakketlevering (COPA fermindert de grutte fan it oerlêstfinster as fertragingen tanimme, manipulearje dat fertragingen begjinne te ferheegjen sels op it poadium foardat pakketferlies optreedt) . It lykwicht tusken fertragingen en trochfier wurdt oanpast mei in spesjale deltaparameter. Ferheegjen fan delta fergruttet gefoelichheid foar fertragingen, mar ferminderet trochstreaming, wylst ôfnimmende delta hegere trochfier mooglik makket op kosten fan ferhege latency. Delta = 0.04 wurdt definiearre as de optimale lykwicht tusken kwaliteit en latency.
COPA waard hifke tsjin de populêre CUBIC- en BBR-algoritmen mei de Facebook Live-streamingtsjinst. It CUBIC-algoritme wurdt standert brûkt yn Linux en komt del op in stadige tanimming fan 'e grutte fan it oerlêstfinster oant pakketferlies optreedt, wêrnei't de finstergrutte weromrôle wurdt nei de wearde fan foardat it ferlies begon.
CUBIC lit in protte te winskjen oer by pakketbuffering op moderne netwurkapparatuer, dy't pakketfallen fertraget. De oerlêst kontrôle algoritme is net bewust fan buffering en bliuwt te fergrutsjen snelheid sels as it kanaal is al fysyk oerlêst. Net-ferstjoerde pakketten wurde buffere yn stee fan fuortset, en TCP's algoritme foar congestiekontrôle komt allinich yn as de buffer fol is en kin de streamsnelheid net balansearje mei de snelheid fan 'e fysike keppeling. Om dit probleem op te lossen, hat Google in ferbettere BBR-algoritme foarsteld dy't de beskikbere bânbreedte foarsizze troch sekwinsjele kontrôles en rûzing fan rûnreistiid (RTT).
Mei delta = 0.04 bliken COPA-yndikatoaren tichtby CUBIC en BBR te wêzen. Yn testen útfierd oer in hege snelheid netwurkferbining mei lege pakketfertragingsfertragingen, berikte COPA legere latency (479 ms) yn ferliking mei CUBIC (499 ms), mar foel wat efter BBR (462 ms). Doe't de ferbiningskwaliteit fermindere, liet COPA de bêste resultaten sjen - fertragingen wiene 27% leger as by it brûken fan CUBIC en BBR.
Tagelyk, op in min kommunikaasjekanaal, makken COPA en BBR it mooglik om signifikant hegere trochslach te berikken yn ferliking mei CUBIC. De winst fan BBR, yn ferliking mei CUBIC, wie 4.8% en 5.5%, en COPA - 6.2% en 16.3%.
Boarne: opennet.ru
