Facebook yeni sıxlığa nəzarət alqoritmi ilə təcrübələrin nəticələri - , video məzmunu ötürmək üçün optimallaşdırılmışdır. Alqoritm Massaçusets Texnologiya İnstitutunun tədqiqatçıları tərəfindən təklif edilib. Test üçün təklif olunan COPA prototipi C++ dilində yazılmışdır, MIT altında lisenziyalı və daxil edilmişdir — Facebook-da hazırlanan QUIC protokolunun tətbiqi.
COPA alqoritmi videonun şəbəkə üzərindən ötürülməsi zamanı yaranan problemlərin həllinə yönəlib. Videonun növündən asılı olaraq, sıxlığa nəzarət alqoritmlərinə demək olar ki, əks tələblər qoyulur - interaktiv video üçün keyfiyyət hesabına belə minimal gecikmələri təmin etmək lazımdır və əvvəlcədən hazırlanmış yüksək keyfiyyətli video yayımlanarkən prioritet verilir. keyfiyyətini qorumaq üçün. Əvvəllər proqram tərtibatçıları keyfiyyət və ya gecikmə tələblərindən asılı olaraq müxtəlif alqoritmləri tətbiq etmək qabiliyyəti ilə məhdudlaşırdılar. COPA-nı inkişaf etdirən tədqiqatçılar, video tələblərinə əsasən fərdiləşdirilə bilən TCP video sıxlığını idarə etmək üçün universal bir alqoritm yaratmağa çalışdılar.
Tıxaclara nəzarət alqoritminin işi paketlərin göndərilməsi zamanı optimal balansı müəyyən etməkdir - çoxlu paketlərin göndərilməsi paketlərin itirilməsinə və onların yenidən göndərilməsi zərurəti səbəbindən performansın pisləşməsinə səbəb ola bilər və çox yavaş göndərilməsi gecikmələrə səbəb olur ki, bu da performansa mənfi təsir göstərir. . Təcrübələr üçün QUIC protokolu seçilmişdir, çünki o, nüvəyə müdaxilə etmədən istifadəçi məkanında sıxlığa nəzarət alqoritmlərini həyata keçirməyə imkan verir.
Rabitə kanalının tıxanmasının qarşısını almaq üçün COPA paketin çatdırılması zamanı gecikmələrdəki dəyişikliklərin təhlili əsasında kanal xüsusiyyətlərinin modelləşdirilməsindən istifadə edir (COPA gecikmələr artdıqca tıxac pəncərəsinin ölçüsünü azaldır, gecikmələrin hətta paketdən əvvəlki mərhələdə də artmağa başlaması faktını manipulyasiya edir. itkisi baş verir). Gecikmələr və ötürmə qabiliyyəti arasındakı balans xüsusi delta parametrindən istifadə etməklə tənzimlənir. Deltanın artırılması gecikmələrə qarşı həssaslığı artırır, lakin ötürmə qabiliyyətini azaldır, deltanın azalması isə artan gecikmə bahasına daha yüksək ötürmə qabiliyyətinə imkan verir. Delta=0.04 keyfiyyət və gecikmə arasında optimal balans kimi müəyyən edilir.
Facebook Live axın xidmətinə əsaslanaraq, COPA məşhur CUBIC və BBR alqoritmləri ilə müqayisədə sınaqdan keçirilib. Linux-da standart CUBIC alqoritmi paket itkisi baş verənə qədər tıxac pəncərəsinin ölçüsünü tədricən artırmaqdır, bundan sonra pəncərə ölçüsü itki başlamazdan əvvəlki dəyərə qaytarılır.
CUBIC paketlərin düşməsini ləngidən müasir şəbəkə avadanlığında paket tamponlanmasında çox şey arzulayır. Tıxaclara nəzarət alqoritmi buferləmədən xəbərsizdir və kanal artıq fiziki olaraq tıxanmış olsa belə, sürəti artırmağa davam edir. Göndərilməmiş paketlər atılmaq əvəzinə buferlənir və TCP-nin sıxlığa nəzarət alqoritmi yalnız bufer dolu olduqda işə başlayır və axın sürətini fiziki keçid sürəti ilə tarazlaya bilmir. Bu problemi həll etmək üçün Google ardıcıl yoxlamalar və gediş-gəliş vaxtının (RTT) qiymətləndirilməsi vasitəsilə mövcud bant genişliyini proqnozlaşdıran təkmilləşdirilmiş BBR alqoritmini təklif etmişdir.
Delta=0.04 ilə COPA göstəriciləri CUBIC və BBR-ə yaxın olub. Aşağı paket ötürmə gecikmələri ilə yüksək sürətli şəbəkə bağlantısı üzərində aparılan sınaqlarda COPA CUBIC (479 ms) ilə müqayisədə daha aşağı gecikmə (499 ms) əldə etdi, lakin BBR-dən (462 ms) bir qədər geri qaldı. Bağlantı keyfiyyəti azaldıqda, COPA ən yaxşı nəticələri göstərdi - gecikmələr CUBIC və BBR istifadə edildikdən 27% az idi.
Eyni zamanda, zəif rabitə kanalında COPA və BBR CUBIC ilə müqayisədə əhəmiyyətli dərəcədə yüksək ötürmə qabiliyyətinə nail olmağa imkan verdi. CUBIC ilə müqayisədə BBR-nin qazancı 4.8% və 5.5%, COPA isə 6.2% və 16.3% təşkil edib.
Mənbə: opennet.ru