Facebook က congestion control algorithm အသစ်ဖြင့် စမ်းသပ်မှုရလဒ်များ - ဗီဒီယိုအကြောင်းအရာ ထုတ်လွှင့်ခြင်းအတွက် အကောင်းဆုံးဖြစ်အောင် ပြုလုပ်ထားသည်။ အဆိုပါ algorithm ကို Massachusetts Institute of Technology မှ သုတေသီများက အဆိုပြုခဲ့သည်။ စမ်းသပ်ရန်အတွက် အဆိုပြုထားသော COPA ရှေ့ပြေးပုံစံကို C++ ဖြင့် ရေးသားထားသည်။ MIT လက်အောက်ရှိ လိုင်စင်ရထားပြီး ပါဝင်သည်။ — Facebook တွင် QUIC ပရိုတိုကောကို အကောင်အထည်ဖော်ခြင်း။
COPA algorithm သည် ကွန်ရက်တစ်ခုမှ ဗီဒီယိုထုတ်လွှင့်သည့်အခါ ဖြစ်ပေါ်လာသည့် ပြဿနာများကို ဖြေရှင်းရန် အာရုံစိုက်သည်။ ဗီဒီယိုအမျိုးအစားပေါ်မူတည်၍ congestion control algorithms တွင် ဆန့်ကျင်ဘက်လိုအပ်ချက်များကို ထည့်သွင်းထားပါသည် - အပြန်အလှန်အကျိုးသက်ရောက်သောဗီဒီယိုအတွက်၊ အရည်အသွေး၏ကုန်ကျစရိတ်ဖြင့်ပင် နှောင့်နှေးမှုအနည်းဆုံးဖြစ်ကြောင်း သေချာစေရန်နှင့် ကြိုတင်ပြင်ဆင်ထားသည့် အရည်အသွေးမြင့်ဗီဒီယိုကို ထုတ်လွှင့်သည့်အခါ ဦးစားပေးသည် အရည်အသွေးထိန်းသိမ်းရန်။ ယခင်က၊ အပလီကေးရှင်း developer များသည် အရည်အသွေး သို့မဟုတ် latency လိုအပ်ချက်များပေါ်မူတည်၍ မတူညီသော algorithms များကို အသုံးချနိုင်စေရန် ကန့်သတ်ထားသည်။ COPA ကို တီထွင်ခဲ့သော သုတေသီများသည် ဗီဒီယိုလိုအပ်ချက်များအပေါ် အခြေခံ၍ စိတ်ကြိုက်ပြင်ဆင်နိုင်သည့် TCP ဗီဒီယိုပိတ်ဆို့မှုကို စီမံခန့်ခွဲရန်အတွက် universal algorithm တစ်ခုကို ဖန်တီးရန် ကြိုးပမ်းခဲ့သည်။
congestion control algorithm ၏အလုပ်မှာ packets များပေးပို့ရာတွင် အကောင်းဆုံးချိန်ခွင်လျှာကို ဆုံးဖြတ်ရန်ဖြစ်သည် - packet များလွန်းပါက packet များပြန်လည်ပေးပို့ရန်လိုအပ်ခြင်းကြောင့် packet ဆုံးရှုံးမှုနှင့် စွမ်းဆောင်ရည်ကျဆင်းစေပြီး နှေးကွေးလွန်းပါက ပေးပို့ရာတွင် နှောင့်နှေးမှုများဖြစ်စေကာ စွမ်းဆောင်ရည်ကိုလည်း ထိခိုက်စေပါသည်။ . QUIC ပရိုတိုကောကို kernel ကို အနှောင့်အယှက်မပေးဘဲ အသုံးပြုသူနေရာရှိ ပိတ်ဆို့ထိန်းချုပ်မှု အယ်လဂိုရီသမ်များကို အကောင်အထည်ဖော်နိုင်စေသောကြောင့် စမ်းသပ်မှုများအတွက် ရွေးချယ်ခဲ့ခြင်းဖြစ်သည်။
ဆက်သွယ်ရေးလမ်းကြောင်းပိတ်ဆို့မှုကို ကာကွယ်ရန်၊ COPA သည် ပက်ကက်ပေးပို့မှုအတွင်း နှောင့်နှေးမှုဆိုင်ရာ အပြောင်းအလဲများကို ခွဲခြမ်းစိတ်ဖြာမှုအပေါ် အခြေခံ၍ ချန်နယ်လက္ခဏာများကို စံနမူနာပြခြင်းအား အသုံးပြုသည် (COPA သည် နှောင့်နှေးမှုများ တိုးလာသည်နှင့်အမျှ နှောင့်နှေးမှုများ မဖြစ်ပေါ်မီ အဆင့်တွင်ပင် နှောင့်နှေးမှုများ စတင်လာမည်ကို စီမံဆောင်ရွက်ခြင်း) . နှောင့်နှေးမှုနှင့် ဖြတ်သန်းမှုကြားရှိ ချိန်ခွင်လျှာကို အထူး delta ကန့်သတ်ဘောင်ကို အသုံးပြု၍ ချိန်ညှိထားသည်။ မြစ်ဝကျွန်းပေါ်ဒေသ တိုးလာခြင်းသည် နှောင့်နှေးခြင်းအတွက် အာရုံခံနိုင်စွမ်းကို တိုးစေသည် သို့သော် ဖြတ်သန်းမှုကို လျှော့ချပေးကာ မြစ်ဝကျွန်းပေါ်ဒေသ လျော့ကျသွားခြင်းသည် ကြာမြင့်ချိန်ကို တိုးမြှင့်လိုက်သည့်အတွက် ကုန်ကျစရိတ် ပိုမိုမြင့်မားလာစေသည်။ Delta=0.04 ကို အရည်အသွေးနှင့် latency အကြား အကောင်းဆုံးချိန်ခွင်လျှာအဖြစ် သတ်မှတ်သည်။
Facebook Live streaming ဝန်ဆောင်မှုကို အခြေခံ၍ COPA ကို လူကြိုက်များသော CUBIC နှင့် BBR algorithms များနှင့် နှိုင်းယှဉ်ကာ စမ်းသပ်ခဲ့သည်။ Linux ရှိ default CUBIC algorithm သည် packet ဆုံးရှုံးမှုမဖြစ်ပေါ်မှီအထိ congestion window ၏အရွယ်အစားကို ဖြည်းဖြည်းချင်းတိုးရန်ဖြစ်ပြီး၊ ထို့နောက် window size ကို ဆုံးရှုံးမှုမစတင်မီတန်ဖိုးသို့ ပြန်လှိမ့်သွားမည်ဖြစ်သည်။
CUBIC သည် packet drops များကို နှေးကွေးစေသည့် ခေတ်မီကွန်ရက်စက်ပစ္စည်းများတွင် packet buffering တွင် အလိုရှိရမည့်အရာများစွာကို ချန်ထားခဲ့သည်။ congestion control algorithm သည် buffering ကို သတိမထားမိဘဲ ချန်နယ်သည် ရုပ်ပိုင်းဆိုင်ရာ ပိတ်ဆို့နေပြီးဖြစ်သည့်တိုင် အရှိန်ကို ဆက်လက်တိုးစေသည်။ မပို့ထားသောပက်ကေ့ဂျ်များကို စွန့်ပစ်ခြင်းထက် buffed ဖြစ်ကာ၊ TCP ၏ ပိတ်ဆို့ခြင်းထိန်းချုပ်မှု အယ်လဂိုရီသမ်သည် ကြားခံပြည့်သွားသည့်အခါမှသာ စီးဆင်းမှုနှုန်းကို ရုပ်ပိုင်းဆိုင်ရာလင့်ခ်၏ အမြန်နှုန်းနှင့် ဟန်ချက်မညီနိုင်ပါ။ ဤပြဿနာကိုဖြေရှင်းရန်၊ Google သည် ဆင့်ကဲစစ်ဆေးမှုများနှင့် အသွားအပြန်အချိန် (RTT) ခန့်မှန်းချက်အားဖြင့် ရရှိနိုင်သော bandwidth ကို ခန့်မှန်းပေးသည့် ပိုမိုကောင်းမွန်သော BBR algorithm တစ်ခုကို အဆိုပြုထားသည်။
မြစ်ဝကျွန်းပေါ် = 0.04 ဖြင့် COPA အညွှန်းကိန်းများသည် CUBIC နှင့် BBR တို့နှင့် နီးစပ်ခဲ့သည်။ မြန်နှုန်းမြင့် ကွန်ရက်ချိတ်ဆက်မှုတွင် စမ်းသပ်မှုများတွင် ထုပ်ပိုးထုတ်လွှင့်မှုနှောင့်နှေးမှုများနှင့်အတူ COPA သည် CUBIC (479 ms) နှင့် နှိုင်းယှဉ်ပါက ပိုမိုနိမ့်ကျသော latency (499 ms) ရရှိခဲ့သော်လည်း BBR (462 ms) ထက် အနည်းငယ်နောက်ကျသွားသည်။ ချိတ်ဆက်မှုအရည်အသွေး ကျဆင်းသွားသောအခါ၊ COPA သည် အကောင်းဆုံးရလဒ်များကို ပြသခဲ့သည် - နှောင့်နှေးမှုများသည် CUBIC နှင့် BBR သုံးသည့်အချိန်ထက် 27% နိမ့်သည်။
တစ်ချိန်တည်းမှာပင်၊ ညံ့ဖျင်းသောဆက်သွယ်ရေးချန်နယ်တွင် COPA နှင့် BBR တို့သည် CUBIC နှင့်နှိုင်းယှဉ်ပါက သိသိသာသာပိုမိုမြင့်မားသောဖြတ်သန်းနိုင်မှုကိုရရှိစေခဲ့သည်။ CUBIC နှင့် နှိုင်းယှဉ်ပါက BBR ၏ အမြတ်မှာ 4.8% နှင့် 5.5% ဖြစ်ပြီး COPA - 6.2% နှင့် 16.3% ဖြစ်သည်။
source: opennet.ru