Facebook liphetho tsa liteko tse nang le algorithm e ncha ea taolo ea tšubuhlellano - , e ntlafalitsoe bakeng sa ho fetisa dikahare tsa video. Algorithm ena e sisintswe ke bafuputsi ba Massachusetts Institute of Technology. Mohlala wa COPA o rometsweng bakeng sa teko o ngotswe ka C++. tlas'a laesense ea MIT 'me e kenyelelitsoe ho — ho kenngwa tshebetsong ha protocol ya QUIC e ntseng e ntshetswa pele ho Facebook.
Algorithm ea COPA e etselitsoe ho sebetsana le liphephetso tsa phetiso ea video ka marang-rang. Ho latela mofuta oa video, li-algorithms tsa taolo ea tšubuhlellano li tobana le litlhoko tse bonahalang li hanyetsana: video e sebelisanang e hloka lateness e nyane, esita le ka litšenyehelo tsa boleng, ha video e hlahisitsoeng esale pele, ea boleng bo holimo e etelletsa pele ho boloka boleng. Pele, bahlahisi ba lits'ebetso ba ne ba lekanyelitsoe ho sebeliseng li-algorithms tse fapaneng ho latela litlhoko tsa boleng kapa lateness. Bafuputsi ba ntlafalitseng COPA ba lekile ho theha algorithm ea bokahohle bakeng sa taolo ea tšubuhlellano ea TCP nakong ea phetiso ea video e ka fetoloang ho latela litlhoko tse itseng tsa video.
Algorithm ea taolo ea tšubuhlellano e etsa qeto ea tekano e ntle ha ho romelloa lipakete. Ho romela lipakete tse ngata haholo ho ka lebisa tahlehelong ea lipakete le kotlo ea ts'ebetso ka lebaka la tlhoko ea ho li romella hape, ha ho romela butle haholo ho lebisa ho latella, e leng se amang ts'ebetso hampe. Protocol ea QUIC e khethiloe bakeng sa liteko hobane e lumella li-algorithms tsa taolo ea tšubuhlellano ho kenngoa tšebetsong sebakeng sa basebelisi ntle le ho sitisa kernel.
Ho thibela ho tlala ha kanale, COPA e sebedisa mohlala wa tshebetso ya kanale ho latela tlhahlobo ya diphetoho tsa tieho ya ho tlisa dipakete (COPA e fokotsa boholo ba fensetere ya ho tlala ha ditieho di ntse di eketseha, e leng se etsang hore ho be le taba ya hore tieho e qala ho eketseha le pele ho etsahala tahlehelo ya pakete). Tekanyo pakeng tsa tieho le phallo e laolwa ho sebediswa paramethara e ikgethang, delta. Ho eketsa delta ho eketsa kutlwisiso ya tieho empa ho fokotsa phallo e kgolo, ha delta e fokotsehang e dumella phallo e kgolo ka lebaka la tieho e eketsehileng. Boleng ba delta ba 0.04 bo hlaloswa e le tekano e ntle pakeng tsa boleng le tieho.
COPA e lekiloe khahlanong le li-algorithms tse tummeng tsa CUBIC le BBR ho sebelisoa tšebeletso ea ho phallela ka kotloloho ea Facebook. Algorithm ea CUBIC e sebelisoa ka mokhoa oa kamehla ho Linux mme e theohela keketsehong e butle-butle ya boholo ba fensetere e tletseng ho fihlela tahlehelo ya pakete e etsahala, ka mora moo boholo ba fensetere bo kgutlisetswa morao ho boleng pele tahlehelo e qala.
Ho boloka lipakete tse mahareng tsa CUBIC lisebelisoa tsa sejoale-joale tsa marang-rang ho siea lintho tse ngata tse lakatsehang, kaha ho liehisa ho theoha ha lipakete. Algorithm ea taolo ea tšubuhlellano ha e tsebe ka tšubuhlellano ena 'me e tsoela pele ho eketsa lebelo leha sehokelo se se se tletse ka 'mele. Lipakete tse sa romelloang li buffered ho e-na le ho li lahla, 'me algorithm ea taolo ea tšubuhlellano ea TCP e qala feela hang ha buffer e tletse 'me e sitoa ho leka-lekanya sekhahla sa phallo ka nepo le lebelo la sehokelo sa 'mele. Ho rarolla bothata bona, Google e hlahisitse algorithm e ntlafalitsoeng ea BBR e bolelang esale pele bandwidth e fumanehang ka ho hlahloba ka tatellano le khakanyo ea nako ea leeto la ho khutla (RTT).
Ho delta=0.04, tshebetso ya COPA e ne e le haufi le ya CUBIC le BBR. Ditekong tse entsweng khokahanong ya marangrang e lebelo le hodimo e nang le latency e tlase ya pakete, COPA e fihletse latency e tlase (479 ms) ho feta CUBIC (499 ms), empa e saletse morao hanyane ho BBR (462 ms). Ha boleng ba kgokelo bo ntse bo mpefala, COPA e bontshitse diphetho tse ntle ka ho fetisisa—latency e ne e le tlase ka 27% ho feta ya CUBIC le BBR.
Ho feta moo, moketjaneng o fokolang wa puisano, COPA le BBR di fihletse katleho e phahameng haholo ha di bapiswa le CUBIC. Keketseho ya katleho ya BBR ho feta CUBIC e bile 4.8% le 5.5%, ha COPA e ne e le 6.2% le 16.3%.
Source: opennet.ru
