فیسبوک د ګڼې ګوڼې د کنټرول لپاره د نوي الګوریتم سره د تجربو پایلې - ، د ویډیو مینځپانګې لیږدولو لپاره غوره شوی. الګوریتم د میساچوسټس ټیکنالوژۍ انسټیټیوټ څیړونکو لخوا وړاندیز شوی و. د ازموینې لپاره سپارل شوی COPA پروټوټایپ په C++ کې لیکل شوی. د MIT جواز لاندې او په کې شامل دي — د QUIC پروتوکول پلي کول چې په فیسبوک کې رامینځته کیږي.
د COPA الګوریتم د شبکې له لارې د ویډیو لیږد ننګونو ته د رسیدو لپاره ډیزاین شوی. د ویډیو ډول پورې اړه لري، د ګڼې ګوڼې کنټرول الګوریتمونه ظاهرا متضاد اړتیاو سره مخ دي: متقابل ویډیو لږترلږه ځنډ ته اړتیا لري، حتی د کیفیت په لګښت، پداسې حال کې چې مخکې تولید شوی، لوړ کیفیت لرونکی ویډیو د کیفیت ساتلو ته لومړیتوب ورکوي. پخوا، د غوښتنلیک پراختیا کونکي د کیفیت یا ځنډ اړتیاو پراساس د مختلف الګوریتمونو کارولو پورې محدود وو. هغه څیړونکي چې COPA یې رامینځته کړی هڅه یې وکړه چې د ویډیو لیږد پرمهال د TCP ګڼې ګوڼې مدیریت لپاره یو نړیوال الګوریتم رامینځته کړي چې د ځانګړي ویډیو اړتیاو سره سمون ولري.
د ګڼې ګوڼې کنټرول الګوریتم د پیکټونو لیږلو پر مهال غوره توازن ټاکي. د ډیرو پیکټونو لیږل کولی شي د پیکټونو ضایع کیدو او د فعالیت جریمې لامل شي ځکه چې دوی بیا لیږلو ته اړتیا لري، پداسې حال کې چې ډیر ورو لیږل د ځنډ لامل کیږي، کوم چې په فعالیت هم منفي اغیزه کوي. د QUIC پروتوکول د تجربو لپاره غوره شوی و ځکه چې دا د ګڼې ګوڼې کنټرول الګوریتمونو ته اجازه ورکوي چې د کارونکي ځای کې د کرنل سره مداخله پرته پلي شي.
د چینل د ګڼې ګوڼې د مخنیوي لپاره، COPA د چینل د فعالیت ماډلینګ کاروي چې د پیکټ رسولو د ځنډ توپیرونو تحلیل پراساس دی (COPA د ځنډ د زیاتوالي سره د ګڼې ګوڼې کړکۍ اندازه کموي، دا حقیقت کاروي چې ځنډونه حتی د پیکټ له لاسه ورکولو دمخه هم زیاتیږي). د ځنډونو او تروپټ ترمنځ توازن د ځانګړي پیرامیټر، ډیلټا په کارولو سره کنټرول کیږي. د ډیلټا زیاتوالی د ځنډ حساسیت زیاتوي مګر تروپټ کموي، پداسې حال کې چې د ډیلټا کمول د زیاتوالي ځنډونو په لګښت کې د لوړ تروپټ لپاره اجازه ورکوي. د 0.04 ډیلټا ارزښت د کیفیت او ځنډونو ترمنځ د غوره توازن په توګه تعریف شوی.
COPA د فیسبوک لایو سټریمینګ خدماتو په کارولو سره د مشهور CUBIC او BBR الګوریتمونو په وړاندې ازمول شوی و. CUBIC الګوریتم په ډیفالټ ډول په Linux او د ګڼې ګوڼې د کړکۍ په اندازه کې تدریجي زیاتوالی راځي تر هغه چې د پاکټ ضایع شي، وروسته له هغه چې د کړکۍ اندازه د ضایع کیدو له پیل څخه مخکې ارزښت ته بیرته راګرځول کیږي.
د CUBIC د منځنۍ کچې پیکټ بفرینګ په عصري شبکې تجهیزاتو کې ډیر څه غواړي، ځکه چې دا د پیکټ غورځیدل ورو کوي. د کنجشن کنټرول الګوریتم د دې بفرینګ څخه خبر نه دی او سرعت زیاتوي حتی که لینک دمخه په فزیکي توګه کنجش شوی وي. نه لیږل شوي پیکټونه د غورځیدو پرځای بفر کیږي، او د TCP کنجشن کنټرول الګوریتم یوازې هغه وخت پیل کیږي کله چې بفر ډک شي او د فزیکي لینک سرعت سره د جریان کچه په مناسب ډول متوازن کولو توان نلري. د دې مسلې د حل لپاره، ګوګل د BBR یو ښه شوی الګوریتم وړاندیز کړی چې د ترتیبي چکونو او د دورې سفر وخت (RTT) اټکل له لارې د شته بینډ ویت وړاندوینه کوي.
په ډیلټا=0.04 کې، د COPA فعالیت د CUBIC او BBR سره نږدې و. په ټیټ پیکټ لیټینسي سره د لوړ سرعت شبکې اتصال باندې ترسره شویو ازموینو کې، COPA د CUBIC (499 ms) په پرتله ټیټ لیټینسي (479 ms) ترلاسه کړ، مګر د BBR (462 ms) څخه یو څه وروسته پاتې شو. کله چې د اتصال کیفیت خراب شو، COPA غوره پایلې وښودلې - لیټینسي د CUBIC او BBR په پرتله 27٪ ټیټه وه.
سربېره پردې، په یوه کمزوري مخابراتي چینل کې، COPA او BBR د CUBIC په پرتله د پام وړ لوړ تولید ترلاسه کړ. د CUBIC په پرتله د BBR د تولید لاسته راوړنې 4.8٪ او 5.5٪ وې، پداسې حال کې چې COPA 6.2٪ او 16.3٪ وې.
سرچینه: opennet.ru
