Facebook fa'ai'uga o fa'ata'ita'iga ma se fa'atonuga fou e fa'atonutonu ai le fa'atosina - , sili ona lelei mo le lafoina o ata vitio. O le algorithm na fuafuaina e tagata suʻesuʻe mai le Massachusetts Institute of Technology. Ole fa'ata'ita'iga a le COPA ua fa'atulaga mo su'ega o lo'o tusia ile C++, laiseneina i lalo ole MIT ma aofia i totonu - o se faʻatinoga o le QUIC protocol o loʻo atiaʻe ile Facebook.
O le COPA algorithm o loʻo taulaʻi i le foia o faʻafitauli e tulaʻi mai pe a lafoina le vitio i luga o se fesoʻotaiga. Faʻalagolago i le ituaiga o vitio, toetoe lava faʻafeagai manaʻoga e tuʻuina i luga ole faʻatonuga faʻatonutonu algorithms - mo vitio fefaʻasoaaʻi, e tatau ona faʻamautinoa sina tuai, e oʻo lava i le tau o le lelei, ma pe a faʻasalalau muamua saunia vitio maualuga, e ave le faʻamuamua. i le faatumauina o le lelei. I le taimi muamua, na faʻatapulaʻaina e le au faʻapipiʻi talosaga i le mafai ona faʻaogaina algorithms eseese e faʻatatau i tulaga lelei poʻo manaʻoga latency. O le au suʻesuʻe na atiaʻe le COPA na taumafai e fatuina se algorithm lautele mo le puleaina o le faʻaogaina o vitio TCP e mafai ona faʻatulagaina e faʻatatau i manaʻoga vitio.
O le galuega a le faʻatonuga o le faʻatonuga algorithm o le fuafuaina lea o le paleni sili ona lelei pe a tuʻuina atu pepa - o le tuʻuina atu o le tele o pepa e mafai ona oʻo atu ai i le gau ma le faʻaleagaina o le faʻatinoga ona o le manaʻoga e toe auina atu, ma o le lafo lemu e taʻitaʻia ai le tuai, lea e afaina ai foi le faatinoga. . O le QUIC protocol na filifilia mo faʻataʻitaʻiga, talu ai e faʻatagaina ai le faʻatinoina o faʻatonuga faʻatonutonu algorithms i avanoa faʻaoga e aunoa ma le faʻalavelave i le fatu.
Ina ia puipuia le faʻalavelave o fesoʻotaʻiga, e faʻaogaina e le COPA le faʻataʻitaʻiina o uiga o le alalaupapa e faʻatatau i le suʻesuʻeina o suiga i le tuai i le taimi o le tuʻuina atu o pusa (COPA e faʻaitiitia le tele o le faʻamalama faʻamaʻi pe a faʻatupulaʻia le faʻatuai, faʻaogaina le faʻatuai e amata ona faʻatupulaʻia e oʻo lava i le tulaga aʻo leʻi leiloa pepa) . O le paleni i le va o le tuai ma le gaosiga o loʻo fetuunai e faʻaaoga ai se faʻamaufaʻailoga faʻapitoa. O le fa'ateleina o le delta e fa'atuputeleina ai le fa'alogona i le tuai ae fa'aitiitia ai le fa'aogaina, a'o le fa'aitiitia o le delta e mafai ai ona fa'asili atu le gaosiga i le tau o le fa'ateleina o le latency. Delta = 0.04 o loʻo faʻamatalaina o le paleni sili ona lelei i le va o le lelei ma le taofiofia.
Sa fa'ata'ita'iina le COPA fa'asaga i le CUBIC ma le BBR algorithms lauiloa e fa'aaoga ai le tautua fa'asalalau ola a le Facebook. O le CUBIC algorithm e fa'aaogaina i le tulaga masani i Linux ma e fa'aitiitia i le fa'ateleina malie o le tele o le fa'amalama o le fa'atumuina se'ia o'o ina leiloa le afifi, a mae'a loa ona toe fa'afo'i lea o le tele o le fa'amalama i le tau a'o le'i amata le leiloa.
E tele mea e mana'omia e le CUBIC i le fa'apipi'iina o pa'u i masini feso'otaiga fa'aonaponei, lea e fa'agesegese ai le pa'u o pepa. O le fa'atonuga o le fa'atonuina o le fa'ama'i e le'o iloa le pa'u ma o lo'o fa'aauau pea ona fa'ateleina le saosaoa e tusa lava pe ua uma ona pipii le alaleo. O pepa e le'i tu'uina atu e fa'apolopolo nai lo le lafoa'iina, ma o le TCP's congestion control algorithm e na'o le kiki i totonu pe a tumu le pa'u ma e le mafai ona faapaleni le tafe ma le saoasaoa o le sootaga faaletino. Ina ia foia lenei faʻafitauli, ua tuʻuina atu e Google se faʻaleleia atili o le BBR algorithm e vaʻai ai le bandwidth avanoa e ala i siaki faʻasolosolo ma le faʻatusatusaga o le taimi (RTT).
Fa'atasi ai ma le delta=0.04, o fa'ailoga COPA na aliali mai e latalata ile CUBIC ma le BBR. I su'ega na faia i luga o se feso'ota'iga feso'ota'iga televave ma le tuai o fa'asalalauga fa'asalalau, na maua ai e le COPA le laititi maualalo (479 ms) pe a fa'atusatusa i le CUBIC (499 ms), ae pa'u teisi i tua o le BBR (462 ms). Ina ua fa'aitiitia le lelei o feso'ota'iga, na fa'aalia e le COPA fa'ai'uga sili ona lelei - fa'atuai e 27% maualalo nai lo le fa'aaogaina o le CUBIC ma le BBR.
I le taimi lava e tasi, i luga o se auala le lelei o fesoʻotaʻiga, COPA ma BBR na mafai ai ona ausia le maualuga maualuga o le gaosiga faʻatusatusa i le CUBIC. O le mauaina o le BBR, faʻatusatusa i le CUBIC, e 4.8% ma le 5.5%, ma COPA - 6.2% ma le 16.3%.
puna: opennet.ru
