Facebook-ийн түгжрэлийг хянах шинэ алгоритмтай туршилтын үр дүн - , видео контентыг дамжуулахад оновчтой болгосон. Уг алгоритмыг Массачусетсийн Технологийн Институтын судлаачид санал болгосон байна. Туршилтанд санал болгож буй COPA прототип нь C++ хэл дээр бичигдсэн, MIT-ийн дагуу лицензтэй бөгөөд үүнд багтсан — Facebook дээр боловсруулж буй QUIC протоколын хэрэгжилт.
COPA алгоритм нь сүлжээгээр видео дамжуулахад гарч буй асуудлыг шийдвэрлэхэд чиглэгддэг. Видеоны төрлөөс хамааран түгжрэлийг хянах алгоритмд бараг эсрэг заалтууд тавигддаг - интерактив видеоны хувьд чанарын зардлаар ч гэсэн хамгийн бага саатал гаргах шаардлагатай бөгөөд урьдчилан бэлтгэсэн өндөр чанартай видеог цацахдаа тэргүүлэх ач холбогдол өгдөг. чанарыг хадгалахад. Өмнө нь програм хөгжүүлэгчид чанар, хоцрогдлын шаардлагаас хамааран өөр өөр алгоритмуудыг ашиглах боломжоор хязгаарлагддаг байсан. COPA-г боловсруулсан судлаачид видеоны шаардлагад үндэслэн өөрчлөх боломжтой TCP видеоны түгжрэлийг удирдах бүх нийтийн алгоритмыг бий болгохыг оролдсон.
Түгжрэлийг хянах алгоритмын үүрэг бол пакет илгээх үед оновчтой тэнцвэрийг тодорхойлох явдал юм - хэт олон пакет илгээх нь пакет алдагдах, дахин илгээх шаардлагаас болж гүйцэтгэл муудах, хэт удаан илгээх нь саатал үүсэхэд хүргэдэг бөгөөд энэ нь гүйцэтгэлд сөргөөр нөлөөлдөг. . Цөмд саад учруулахгүйгээр хэрэглэгчийн орон зайд түгжрэлийг хянах алгоритмыг хэрэгжүүлэх боломжийг олгодог тул туршилтанд QUIC протоколыг сонгосон.
Харилцаа холбооны сувгийн түгжрэлээс урьдчилан сэргийлэхийн тулд COPA нь багц хүргэх явцад гарсан саатлын өөрчлөлтийн дүн шинжилгээнд үндэслэн сувгийн шинж чанарын загварчлалыг ашигладаг (COPA саатал ихсэх тусам түгжрэлийн цонхны хэмжээг багасгаж, пакет алдагдахаас өмнөх үе шатанд ч саатал нэмэгдэж эхэлдэг гэдгийг зохицуулдаг) . Саатал ба дамжуулах чадварын хоорондох тэнцвэрийг тусгай дельта параметр ашиглан тохируулна. Дельтаг нэмэгдүүлэх нь саатал гарах мэдрэмжийг нэмэгдүүлдэг боловч нэвтрүүлэх чадварыг бууруулдаг бол дельтийг багасгах нь хоцролтыг нэмэгдүүлэх зардлаар илүү их дамжуулах боломжийг олгодог. Дельта=0.04 нь чанар ба хоцрогдлын хоорондох оновчтой тэнцвэр гэж тодорхойлогддог.
Facebook Live стриминг үйлчилгээнд үндэслэн COPA-г алдартай CUBIC болон BBR алгоритмуудтай харьцуулан туршиж үзсэн. Линукс дээрх өгөгдмөл CUBIC алгоритм нь пакет алдагдах хүртэл түгжрэлийн цонхны хэмжээг аажмаар нэмэгдүүлэх бөгөөд дараа нь цонхны хэмжээг алдагдал эхлэхээс өмнөх утга руу буцаана.
CUBIC нь орчин үеийн сүлжээний төхөөрөмж дээрх пакет буферлэхэд маш их хэрэгцээтэй байдаг бөгөөд энэ нь пакет уналтыг удаашруулдаг. Түгжрэлийг хянах алгоритм нь буферлэхийг мэддэггүй бөгөөд суваг аль хэдийн бие махбодийн ачаалалтай байсан ч хурдыг нэмэгдүүлсээр байна. Илгээгээгүй пакетуудыг хаяхын оронд буферт хадгалдаг бөгөөд TCP-ийн түгжрэлийг хянах алгоритм нь буфер дүүрсэн үед л ажилладаг бөгөөд урсгалын хурдыг физик холбоосын хурдтай тэнцвэржүүлж чадахгүй. Энэ асуудлыг шийдэхийн тулд Google нь дараалсан шалгалт, хоёр талын аялалын хугацааг (RTT) тооцоолох замаар боломжтой зурвасын өргөнийг урьдчилан таамаглах сайжруулсан BBR алгоритмыг санал болгосон.
Delta=0.04 байхад COPA үзүүлэлтүүд CUBIC болон BBR-тэй ойролцоо байна. Пакет дамжуулах бага саатал бүхий өндөр хурдны сүлжээний холболтоор хийгдсэн туршилтуудад COPA нь CUBIC (479 мс)-тэй харьцуулахад бага хоцролт (499 мс) хүрсэн боловч BBR (462 мс)-ээс бага зэрэг хоцорчээ. Холболтын чанар буурах үед COPA хамгийн сайн үр дүнг үзүүлсэн - саатал CUBIC болон BBR ашиглахтай харьцуулахад 27% бага байв.
Үүний зэрэгцээ, муу холбооны суваг дээр COPA болон BBR нь CUBIC-тай харьцуулахад илүү өндөр дамжуулах чадварыг бий болгосон. CUBIC-тай харьцуулахад BBR-ийн өсөлт 4.8% ба 5.5%, COPA - 6.2% ба 16.3% байв.
Эх сурвалж: opennet.ru