Facebook Natiijooyinka tijaabooyinka algorithm-ka xakamaynta ciriiriga cusub - , loo habeeyay gudbinta nuxurka muuqaalka. Algorithm-ka waxaa soo jeediyay cilmi-baarayaal ka socda Machadka Teknolojiyadda Massachusetts. Nooca COPA ee loo soo gudbiyay baaritaanka wuxuu ku qoran yahay C++. hoos shatiga MIT oo lagu daray - hirgelinta borotokoolka QUIC ee lagu sameeyay Facebook.
Algorithm-ka COPA waxaa loogu talagalay inuu wax ka qabto caqabadaha gudbinta fiidiyowga ee shabakadda. Iyadoo ku xiran nooca fiidiyowga, algorithms xakamaynta ciriiriga waxay la kulmaan shuruudaha u muuqda kuwa iska soo horjeeda: fiidiyowga isdhexgalka wuxuu u baahan yahay daahitaan yar, xitaa kharashka tayada, halka horay loo soo saaray, fiidiyoow tayo sare leh ayaa mudnaanta siinaya ilaalinta tayada. Markii hore, soosaarayaasha arjiyadu waxay ku koobnaayeen isticmaalka algorithms-yada kala duwan ee ku salaysan tayada ama shuruudaha daahitaanka. Cilmi-baarayaasha soo saaray COPA waxay isku dayeen inay abuuraan algorithm caalami ah oo loogu talagalay maaraynta ciriiriga TCP inta lagu jiro gudbinta fiidiyowga taas oo lagu hagaajin karo shuruudaha fiidiyooga gaarka ah.
Algorithm-ka xakamaynta ciriiriga ayaa go'aamisa dheelitirka ugu fiican marka la diro xirmooyinka. Diridda baakado badan waxay u horseedi kartaa luminta xirmooyinka iyo ciqaabta waxqabadka sababtoo ah baahida loo qabo in dib loo soo diro, halka si tartiib tartiib ah loo diro waxay keenaysaa daahitaanka, taas oo sidoo kale si xun u saameynaysa waxqabadka. Hab-maamuuska QUIC ayaa loo doortay tijaabooyinka sababtoo ah waxay u oggolaanaysaa algorithms-ka xakamaynta ciriiriga in lagu hirgeliyo goobta isticmaalaha iyada oo aan la faragelin kernel-ka.
Si looga hortago ciriiriga kanaalka, COPA waxay isticmaashaa qaabaynta waxqabadka kanaalka iyadoo lagu saleynayo falanqaynta kala duwanaanshaha daahitaanka baakadaha (COPA waxay yaraynaysaa cabbirka daaqada ciriiriga marka dib u dhacu uu kordho, ka faa'iidaysiga xaqiiqda ah in dib u dhacu uu bilaabo inuu kordho xitaa ka hor inta uusan dhicin baakidhku). Isku dheelitirka u dhexeeya dib u dhigista iyo wax soo saarka ayaa lagu xakameynayaa iyadoo la isticmaalayo cabbir gaar ah, delta. Kordhinta delta waxay kordhisaa dareenka daahitaanka laakiin waxay yaraynaysaa wax soo saarka, halka hoos u dhaca delta ay ogolaato wax soo saarka sare ee kharashka dib u dhaca kordhay. Qiimaha delta ee 0.04 waxaa lagu qeexaa inuu yahay dheelitirka ugu fiican ee u dhexeeya tayada iyo dib u dhaca.
COPA waxaa lagu tijaabiyay algorithms-ka CUBIC iyo BBR ee caanka ah iyadoo la adeegsanayo adeegga Facebook Live streaming. algorithm-ka CUBIC waxaa si caadi ah loogu isticmaalaa gudaha Linux waxayna hoos ugu dhacdaa kor u kaca tartiib tartiib ah ee cabbirka daaqadda ciriiriga ah ilaa khasaaraha baakadda uu dhaco, ka dibna cabbirka daaqadda ayaa dib loogu celiyaa qiimaha ka hor inta uusan lumintu bilaaban.
Xirmooyinka dhexe ee CUBIC ee qalabka shabakada casriga ah ayaa ka tagaya wax badan oo la rabo, maadaama ay hoos u dhigto dhibcaha baakidhka. Algorithm-ka xakamaynta ciriiriga kama warqabo baqdintan wuxuuna sii wadaa inuu kordhiyo xawaaraha xitaa haddii xiriirku uu horeba jir ahaan u ciriiri ahaa. Xirmooyinka aan la dirin waa la kaydiyaa halkii laga tuuri lahaa, iyo TCP-ga xakamaynta ciriiriga algorithm kaliya ayaa laada marka kaydku buuxsamo oo ma awoodo inuu isku dheelitiro heerka socodka si habboon iyo xawaaraha isku xirka jireed. Si arrintan wax looga qabto, Google wuxuu soo jeediyay algorithm BBR oo la hagaajiyay kaas oo saadaaliya xawilaadaha la heli karo iyada oo loo marayo hubinta isku xigxiga iyo wakhtiga safarka wareega (RTT).
Markay tahay delta=0.04, wax-qabadka COPA wuxuu ku dhowaa midka CUBIC iyo BBR. Tijaabooyin lagu sameeyay isku xidhka xawaaraha sare leh ee xidhidhku yar yahay, COPA waxay gaadhay daahitaan ka hooseeya (479 ms) marka loo eego CUBIC (499 ms), laakiin waxyar bay ka danbeysey BBR (462 ms). Markii tayada isku xirnaanta ay xumaatay, COPA waxay muujisay natiijooyinka ugu fiican - daahitaanku wuxuu ahaa 27% ka hooseeya kan CUBIC iyo BBR.
Intaa waxaa dheer, kanaalka isgaarsiinta liita, COPA iyo BBR waxay gaareen wax soo saar aad u sarreeya marka loo eego CUBIC. Faa'iidada wax soo saarka BBR ee CUBIC waxay ahaayeen 4.8% iyo 5.5%, halka COPA's ay ahaayeen 6.2% iyo 16.3%.
Source: opennet.ru
