ෆේස්බුක් නව තදබදය පාලන ඇල්ගොරිතමයක් සමඟ අත්හදා බැලීම්වල ප්රතිඵල - , වීඩියෝ අන්තර්ගතය සම්ප්‍රේෂණය කිරීම සඳහා ප්‍රශස්ත කර ඇත. මැසචුසෙට්ස් තාක්ෂණ ආයතනයේ පර්යේෂකයන් විසින් මෙම ඇල්ගොරිතම යෝජනා කරන ලදී. පරීක්ෂණ සඳහා යෝජිත COPA මූලාකෘතිය C++ වලින් ලියා ඇත, MIT යටතේ බලපත්‍ර ලබා දී ඇත — Facebook හි සංවර්ධනය වෙමින් පවතින QUIC ප්‍රොටෝකෝලය ක්‍රියාත්මක කිරීම.
COPA ඇල්ගොරිතම ජාලයක් හරහා වීඩියෝ සම්ප්‍රේෂණය කිරීමේදී පැන නගින ගැටළු විසඳීම කෙරෙහි අවධානය යොමු කරයි. වීඩියෝ වර්ගය මත පදනම්ව, තදබදය පාලන ඇල්ගොරිතම මත පාහේ ප්‍රතිවිරුද්ධ අවශ්‍යතා තබා ඇත - අන්තර්ක්‍රියාකාරී වීඩියෝ සඳහා, ගුණාත්මක වියදමකින් වුවද අවම ප්‍රමාදයන් සහතික කිරීම අවශ්‍ය වන අතර පෙර සූදානම් කළ උසස් තත්ත්වයේ වීඩියෝ විකාශනය කිරීමේදී ප්‍රමුඛතාවය දෙනු ලැබේ. ගුණාත්මකභාවය පවත්වා ගැනීමට. මීට පෙර, යෙදුම් සංවර්ධකයින්ට ගුණාත්මක හෝ ප්‍රමාද අවශ්‍යතා මත පදනම්ව විවිධ ඇල්ගොරිතම යෙදීමේ හැකියාවට සීමා විය. COPA සංවර්ධනය කළ පර්යේෂකයන් වීඩියෝ අවශ්‍යතා මත පදනම්ව අභිරුචිකරණය කළ හැකි TCP වීඩියෝ තදබදය කළමනාකරණය කිරීම සඳහා විශ්වීය ඇල්ගොරිතමයක් නිර්මාණය කිරීමට උත්සාහ කළහ.
තදබදය පාලන ඇල්ගොරිතමයේ කාර්යය වන්නේ පැකට් යැවීමේදී ප්‍රශස්ත සමතුලිතතාවය තීරණය කිරීමයි - බොහෝ පැකට් යැවීම පැකට් නැතිවීමට සහ ඒවා නැවත යැවීමේ අවශ්‍යතාවය නිසා කාර්ය සාධනය පිරිහීමට හේතු විය හැකි අතර ඉතා සෙමින් යැවීම ප්‍රමාද වීමට හේතු වේ, එය කාර්ය සාධනයට ද අහිතකර ලෙස බලපායි. . QUIC ප්‍රොටෝකෝලය අත්හදා බැලීම් සඳහා තෝරාගෙන ඇත, එය කර්නලයට බාධා නොකර පරිශීලක අවකාශයේ තදබදය පාලන ඇල්ගොරිතම ක්‍රියාත්මක කිරීමට ඉඩ සලසයි.
සන්නිවේදන නාලිකා තදබදය වැලැක්වීම සඳහා, COPA විසින් පැකට් බෙදා හැරීමේදී සිදුවන ප්‍රමාදයේ වෙනස්කම් විශ්ලේෂණය මත පදනම්ව නාලිකා ලක්ෂණ ආකෘතිකරණය භාවිතා කරයි (COPA ප්‍රමාද වැඩි වන විට තදබදය කවුළුවේ ප්‍රමාණය අඩු කරයි, පැකට් නැතිවීමට පෙර වේදිකාවේදී පවා ප්‍රමාදයන් වැඩි වීමට පටන් ගනී.) . විශේෂ ඩෙල්ටා පරාමිතියක් භාවිතයෙන් ප්‍රමාදයන් සහ ප්‍රතිදානය අතර ශේෂය සකස් කරනු ලැබේ. ඩෙල්ටා වැඩි කිරීම ප්‍රමාදයන් සඳහා සංවේදීතාව වැඩි කරන නමුත් ප්‍රතිදානය අඩු කරයි, ඩෙල්ටා අඩු කිරීම වැඩි ප්‍රමාදයේ පිරිවැයකින් ඉහළ ප්‍රතිදානයකට ඉඩ සලසයි. Delta=0.04 යනු ගුණාත්මකභාවය සහ ප්‍රමාදය අතර ප්‍රශස්ත සමතුලිතතාවය ලෙස අර්ථ දැක්වේ.
ෆේස්බුක් සජීවී ප්‍රවාහ සේවාව මත පදනම්ව, ජනප්‍රිය CUBIC සහ BBR ඇල්ගොරිතම සමඟ සැසඳීමේ දී COPA පරීක්ෂා කරන ලදී. Linux හි පෙරනිමි CUBIC ඇල්ගොරිතම වන්නේ පැකට් අලාභය සිදු වන තෙක් තදබදය කවුළුවේ ප්‍රමාණය ක්‍රමයෙන් වැඩි කිරීමයි, ඉන්පසු අලාභය ආරම්භ වීමට පෙර කවුළුවේ ප්‍රමාණය අගයට පෙරළේ.
නවීන ජාල උපකරණවල පැකට් බෆරින් කිරීමේදී CUBIC බලාපොරොත්තු වීමට බොහෝ දේ ඉතිරි කරයි, එය පැකට් පහත වැටීම මන්දගාමී කරයි. තදබදය පාලන ඇල්ගොරිතම බෆරය ගැන නොදන්නා අතර නාලිකාව දැනටමත් භෞතිකව තදබදයක් ඇති වුවද වේගය වැඩි කරයි. නොයවන ලද පැකට් ඉවතලීමට වඩා බෆර කර ඇති අතර, TCP හි තදබදය පාලන ඇල්ගොරිතම ආරම්භ වන්නේ බෆරය පිරී ඇති විට පමණක් වන අතර භෞතික සබැඳියේ වේගය සමඟ ප්‍රවාහ අනුපාතය සමතුලිත කළ නොහැක. මෙම ගැටළුව විසඳීම සඳහා, Google විසින් අනුක්‍රමික චෙක්පත් සහ වට-සංචාර කාලය (RTT) ඇස්තමේන්තු මගින් පවතින කලාප පළල පුරෝකථනය කරන වැඩිදියුණු කළ BBR ඇල්ගොරිතමයක් යෝජනා කර ඇත.
ඩෙල්ටා=0.04 සමඟින්, COPA දර්ශක CUBIC සහ BBR වලට සමීප විය. අඩු පැකට් සම්ප්‍රේෂණ ප්‍රමාදයන් සහිත අධිවේගී ජාල සම්බන්ධතාවයක් හරහා සිදු කරන ලද පරීක්ෂණවලදී, CUBIC (479 ms) හා සසඳන විට COPA අඩු ප්‍රමාදයක් (499 ms) ලබා ගත් නමුත් BBR (462 ms) ට වඩා මඳක් පසුපසට වැටුණි. සම්බන්ධතා ගුණාත්මක භාවය අඩු වූ විට, COPA හොඳම ප්රතිඵල පෙන්වීය - ප්‍රමාදයන් CUBIC සහ BBR භාවිතා කරන විට වඩා 27% අඩු විය.
ඒ අතරම, දුර්වල සන්නිවේදන නාලිකාවක් මත, COPA සහ BBR CUBIC හා සසඳන විට සැලකිය යුතු ඉහළ ප්‍රතිදානයක් ලබා ගැනීමට හැකි විය. BBR හි ලාභය, CUBIC හා සසඳන විට, 4.8% සහ 5.5%, සහ COPA - 6.2% සහ 16.3%.
මූලාශ්රය: opennet.ru