Facebook mga resulta sa mga eksperimento gamit ang usa ka bag-ong algorithm sa pagkontrol sa paghuot - , gi-optimize alang sa pagpadala sa sulud sa video. Ang algorithm gisugyot sa mga tigdukiduki gikan sa Massachusetts Institute of Technology. Ang prototype sa COPA nga gisumite alang sa pagsulay gisulat sa C++. ubos sa lisensya sa MIT ug gilakip sa — ang implementasyon sa QUIC protocol nga gihimo sa Facebook.
Ang COPA algorithm gidisenyo aron matubag ang mga hagit sa pagpadala sa video pinaagi sa network. Depende sa klase sa video, ang mga algorithm sa pagkontrol sa congestion nag-atubang sa daw nagkasumpaki nga mga kinahanglanon: ang interactive nga video nanginahanglan og gamay nga latency, bisan pa sa gasto sa kalidad, samtang ang pre-produced, taas nga kalidad nga video nag-una sa pagmintinar sa kalidad. Kaniadto, ang mga developer sa aplikasyon limitado sa paggamit sa lainlaing mga algorithm base sa mga kinahanglanon sa kalidad o latency. Ang mga tigdukiduki nga nagpalambo sa COPA misulay sa paghimo og usa ka unibersal nga algorithm alang sa pagdumala sa TCP congestion atol sa pagpadala sa video nga mahimong i-tune sa piho nga mga kinahanglanon sa video.
Ang congestion control algorithm mao ang nagtino sa labing maayong balanse sa pagpadala og mga packet. Ang pagpadala og sobra nga mga packet mahimong mosangpot sa pagkawala sa packet ug usa ka performance penalty tungod sa panginahanglan nga ipadala kini pag-usab, samtang ang pagpadala nga hinay kaayo mosangpot sa latency, nga negatibo usab nga makaapekto sa performance. Ang QUIC protocol gipili alang sa mga eksperimento tungod kay kini nagtugot sa mga congestion control algorithm nga ipatuman sa user space nga dili makabalda sa kernel.
Aron malikayan ang paghuot sa channel, ang COPA naggamit og channel performance modeling base sa pag-analisa sa mga kalainan sa pagkalangan sa paghatud sa packet (ang COPA nagpamenos sa gidak-on sa bintana sa paghuot samtang nagkataas ang mga pagkalangan, nga naggamit sa kamatuoran nga ang mga pagkalangan magsugod sa pagsaka bisan sa wala pa mahitabo ang pagkawala sa packet). Ang balanse tali sa mga pagkalangan ug throughput gikontrol gamit ang usa ka espesyal nga parameter, ang delta. Ang pagdugang sa delta nagdugang sa pagkasensitibo sa pagkalangan apan nagpamenos sa throughput, samtang ang pagkunhod sa delta nagtugot sa mas taas nga throughput sa gasto sa dugang nga mga pagkalangan. Ang delta value nga 0.04 gihubit nga ang labing maayo nga balanse tali sa kalidad ug mga pagkalangan.
Ang COPA gisulayan batok sa sikat nga CUBIC ug BBR algorithms gamit ang Facebook Live streaming service. Ang CUBIC algorithm gigamit isip default sa Linux ug moresulta sa hinay-hinay nga pagtaas sa gidak-on sa bintana sa pagbara hangtod nga mahitabo ang pagkawala sa packet, pagkahuman ang gidak-on sa bintana ibalik sa kantidad sa dili pa magsugod ang pagkawala.
Ang intermediate packet buffering sa CUBIC sa modernong kagamitan sa network daghan pa ang kulang, tungod kay kini makapahinay sa pag-ubos sa packet. Ang congestion control algorithm wala mahibalo niini nga buffering ug padayon nga nagdugang sa katulin bisan kung ang link pisikal na nga nagdasok. Ang wala pa mapadala nga mga packet gi-buffer imbes nga gi-drop, ug ang TCP congestion control algorithm molihok lamang kung mapuno na ang buffer ug dili na makabalanse sa flow rate sa hustong paagi sa pisikal nga katulin sa link. Aron masulbad kini nga isyu, gisugyot sa Google ang usa ka gipauswag nga BBR algorithm nga nagtagna sa magamit nga bandwidth pinaagi sa sunod-sunod nga mga pagsusi ug round-trip time (RTT) nga pagbanabana.
Sa delta=0.04, ang performance sa COPA duol ra sa CUBIC ug BBR. Sa mga pagsulay nga gihimo sa usa ka high-speed network connection nga adunay ubos nga packet latency, ang COPA nakab-ot ang mas ubos nga latency (479 ms) kaysa sa CUBIC (499 ms), apan gamay ra ang naulahi sa BBR (462 ms). Sa dihang mius-os ang kalidad sa koneksyon, ang COPA nagpakita sa labing maayong resulta—ang latency 27% nga mas ubos kaysa sa CUBIC ug BBR.
Dugang pa, sa usa ka dili maayo nga channel sa komunikasyon, ang COPA ug BBR nakab-ot ang mas taas nga throughput kon itandi sa CUBIC. Ang throughput gains sa BBR kon itandi sa CUBIC kay 4.8% ug 5.5%, samtang ang COPA kay 6.2% ug 16.3%.
Source: opennet.ru
