ፌስቡክ አዲስ መጨናነቅ ቁጥጥር አልጎሪዝም COPA ከ BBR እና CUBIC ጋር ይፈትሻል

Facebook የታተመ ከአዲስ መጨናነቅ ቁጥጥር አልጎሪዝም ጋር የተደረጉ ሙከራዎች ውጤቶች - ኮፓ፣ የቪዲዮ ይዘትን ለማስተላለፍ የተመቻቸ። አልጎሪዝም የቀረበው ከማሳቹሴትስ የቴክኖሎጂ ተቋም በተገኙ ተመራማሪዎች ነው። ለሙከራ የቀረበው የ COPA ምሳሌ በC++ ተጽፏል፣ ክፍት ነው በ MIT ስር ፈቃድ ያለው እና በ ውስጥ ተካትቷል። mvfst - በፌስቡክ እየተዘጋጀ ያለው የQUIC ፕሮቶኮል ትግበራ።

የ COPA ስልተ ቀመር ቪዲዮን በአውታረ መረብ ላይ ሲያስተላልፉ የሚነሱ ችግሮችን በመፍታት ላይ ያተኮረ ነው። በቪዲዮው ዓይነት ላይ በመመርኮዝ ከሞላ ጎደል ተቃራኒ መስፈርቶች በተጨናነቁ ቁጥጥር ስልተ ቀመሮች ላይ ተቀምጠዋል - ለ መስተጋብራዊ ቪዲዮ ፣ በጥራት ወጪ እንኳን አነስተኛ መዘግየቶችን ማረጋገጥ አስፈላጊ ነው ፣ እና አስቀድሞ ተዘጋጅቶ ከፍተኛ ጥራት ያለው ቪዲዮ ሲያሰራጭ ቅድሚያ ይሰጣል ። ጥራትን ለመጠበቅ. ከዚህ ቀደም የመተግበሪያ ገንቢዎች በጥራት ወይም በቆይታ መስፈርቶች ላይ በመመስረት የተለያዩ ስልተ ቀመሮችን የመተግበር ችሎታ ላይ ብቻ የተገደቡ ነበሩ። COPAን የፈጠሩት ተመራማሪዎች በቪዲዮ መስፈርቶች መሰረት ሊበጁ የሚችሉ የTCP ቪዲዮ መጨናነቅን ለመቆጣጠር ሁለንተናዊ ስልተ-ቀመር ለመፍጠር ሞክረዋል።

የመጨናነቅ መቆጣጠሪያ አልጎሪዝም ሥራ ፓኬቶችን በሚልኩበት ጊዜ ትክክለኛውን ሚዛን መወሰን ነው - ብዙ ፓኬቶችን መላክ ወደ ፓኬት መጥፋት እና እንደገና ለመላክ አስፈላጊነት ምክንያት የአፈፃፀም ውድቀትን ያስከትላል ፣ እና በጣም በቀስታ መላክ ወደ መዘግየት ያመራል ፣ ይህ ደግሞ አፈፃፀሙን ላይ አሉታዊ ተጽዕኖ ያሳድራል። . የQUIC ፕሮቶኮል በከርነል ውስጥ ጣልቃ ሳይገባ በተጠቃሚ ቦታ ውስጥ የመጨናነቅ ቁጥጥር ስልተ ቀመሮችን ተግባራዊ ለማድረግ ስለሚያስችል ለሙከራዎች ተመርጧል።

የመገናኛ ቻናል መጨናነቅን ለመከላከል COPA የቻናል ባህሪያትን ሞዴሊንግ ይጠቀማል በፓኬት ርክክብ ወቅት የሚከሰቱ መዘግየቶች ለውጦችን በመተንተን (COPA መዘግየቶች እየጨመሩ ሲሄዱ የመጨናነቅ መስኮቱን መጠን ይቀንሳል, ይህም የፓኬት መጥፋት ከመከሰቱ በፊት ባለው ደረጃ ላይ እንኳን መዘግየቶች መጨመር ይጀምራሉ) . በመዘግየቶች እና በውጤቶች መካከል ያለው ሚዛን ልዩ የዴልታ መለኪያ በመጠቀም ይስተካከላል. የዴልታ መጨመር የመዘግየቶች ስሜትን ይጨምራል ነገር ግን የልቀት መጠንን ይቀንሳል፣ የዴልታ መቀነስ ግን ከፍተኛ የቆይታ ጊዜን ለመጨመር ያስችላል። ዴልታ=0.04 በጥራት እና በመዘግየት መካከል ያለው ጥሩ ሚዛን ተብሎ ይገለጻል።

በፌስቡክ የቀጥታ ስርጭት አገልግሎት ላይ በመመስረት፣ COPA ከታዋቂዎቹ CUBIC እና BBR ስልተ ቀመሮች ጋር በማነፃፀር ተፈትኗል። በሊኑክስ ላይ ያለው የCUBIC ስልተ-ቀመር የፓኬት መጥፋት እስኪከሰት ድረስ የመጨናነቅ መስኮቱን መጠን ቀስ በቀስ መጨመር ነው ፣ ከዚያ በኋላ የመስኮቱ መጠን ኪሳራ ከመጀመሩ በፊት ወደ እሴቱ ይመለሳል።

CUBIC በዘመናዊ የአውታረ መረብ መሳሪያዎች ላይ በፓኬት ማቆያ ላይ ብዙ የሚፈለጉትን ይተዋል፣ ይህም የፓኬት ጠብታዎችን ይቀንሳል። የመጨናነቅ መቆጣጠሪያ አልጎሪዝም ማቋረጡን አያውቅም እና ቻናሉ በአካል የተጨናነቀ ቢሆንም እንኳ ፍጥነት መጨመርን ይቀጥላል። ያልተላኩ እሽጎች ከመጣሉ ይልቅ የታሸጉ ናቸው፣ እና የTCP መጨናነቅ መቆጣጠሪያ ስልተ-ቀመር የሚጀምረው ቋቱ ሲሞላ ብቻ ነው እና የፍሰት መጠኑን ከአካላዊ ማገናኛ ፍጥነት ጋር ማመጣጠን አይችልም። ይህንን ችግር ለመፍታት፣ Google ያለውን የመተላለፊያ ይዘት በተከታታይ ቼኮች እና የጉዞ ጊዜ (RTT) ግምት የሚተነብይ የተሻሻለ BBR ስልተ-ቀመር አቅርቧል።

በዴልታ=0.04፣ የCOPA አመላካቾች ለCUBIC እና BBR ቅርብ ሆነው ተገኝተዋል። በከፍተኛ ፍጥነት ባለው የአውታረ መረብ ግንኙነት ከዝቅተኛ የፓኬት ማስተላለፊያ መዘግየቶች ጋር በተደረጉ ሙከራዎች፣ COPA ከCUBIC (479 ms) ጋር ሲነጻጸር ዝቅተኛ መዘግየት (499 ሚሴ) አሳክቷል፣ ነገር ግን ከ BBR (462 ms) ትንሽ ወደ ኋላ ወድቋል። የግንኙነት ጥራት ሲቀንስ COPA ምርጡን ውጤት አሳይቷል - መዘግየቶች CUBIC እና BBR ሲጠቀሙ ከ 27% ያነሰ ነበር.

በተመሳሳይ ጊዜ፣ በደካማ የመገናኛ ቻናል COPA እና BBR ከCUBIC ጋር ሲነፃፀሩ በከፍተኛ ደረጃ ከፍተኛ የሆነ የውጤት መጠን ማሳካት አስችለዋል። የ BBR ትርፍ ከCUBIC ጋር ሲነጻጸር 4.8% እና 5.5%, እና COPA - 6.2% እና 16.3% ነበር.

ምንጭ: opennet.ru