فیس بک نئے کنجشن کنٹرول الگورتھم کے تجربات کے نتائج ، ویڈیو مواد کو منتقل کرنے کے لیے موزوں ہے۔ یہ الگورتھم میساچوسٹس انسٹی ٹیوٹ آف ٹیکنالوجی کے محققین نے تجویز کیا تھا۔ جانچ کے لیے پیش کردہ COPA پروٹو ٹائپ C++ میں لکھا گیا ہے۔ MIT لائسنس کے تحت اور اس میں شامل ہے۔ - فیس بک پر تیار کیے جانے والے QUIC پروٹوکول کا نفاذ۔
COPA الگورتھم کو نیٹ ورک پر ویڈیو ٹرانسمیشن کے چیلنجوں سے نمٹنے کے لیے ڈیزائن کیا گیا ہے۔ ویڈیو کی قسم پر منحصر ہے، کنجشن کنٹرول الگورتھم کو بظاہر متضاد تقاضوں کا سامنا کرنا پڑتا ہے: انٹرایکٹو ویڈیو کو کم سے کم تاخیر کی ضرورت ہوتی ہے، یہاں تک کہ معیار کی قیمت پر، جبکہ پہلے سے تیار کردہ، اعلی معیار کی ویڈیو معیار کو برقرار رکھنے کو ترجیح دیتی ہے۔ پہلے، ایپلیکیشن ڈویلپرز معیار یا تاخیر کی ضروریات پر مبنی مختلف الگورتھم استعمال کرنے تک محدود تھے۔ COPA تیار کرنے والے محققین نے ویڈیو ٹرانسمیشن کے دوران TCP کنجشن مینجمنٹ کے لیے ایک عالمگیر الگورتھم بنانے کی کوشش کی جسے مخصوص ویڈیو کی ضروریات کے مطابق بنایا جا سکتا ہے۔
کنجشن کنٹرول الگورتھم پیکٹ بھیجتے وقت بہترین توازن کا تعین کرتا ہے۔ بہت زیادہ پیکٹ بھیجنے سے پیکٹ ضائع ہو سکتے ہیں اور انہیں دوبارہ بھیجنے کی ضرورت کی وجہ سے کارکردگی کا جرمانہ ہو سکتا ہے، جب کہ بہت آہستہ بھیجنے سے تاخیر ہوتی ہے، جو کارکردگی پر بھی منفی اثر ڈالتی ہے۔ تجربات کے لیے QUIC پروٹوکول کا انتخاب کیا گیا کیونکہ یہ کنجشن کنٹرول الگورتھم کو صارف کی جگہ میں دانا کے ساتھ مداخلت کیے بغیر لاگو کرنے کی اجازت دیتا ہے۔
چینل کی بھیڑ کو روکنے کے لیے، COPA پیکٹ کی ترسیل میں تاخیر کے تغیرات کے تجزیہ کی بنیاد پر چینل کی کارکردگی کی ماڈلنگ کا استعمال کرتا ہے (COPA تاخیر کے بڑھنے کے ساتھ ہی کنجشن ونڈو کے سائز کو کم کرتا ہے، اس حقیقت کا فائدہ اٹھاتے ہوئے کہ پیکٹ کے نقصان ہونے سے پہلے ہی تاخیر بڑھنا شروع ہو جاتی ہے)۔ تاخیر اور تھرو پٹ کے درمیان توازن کو ایک خاص پیرامیٹر، ڈیلٹا کا استعمال کرتے ہوئے کنٹرول کیا جاتا ہے۔ ڈیلٹا میں اضافہ تاخیر کی حساسیت کو بڑھاتا ہے لیکن تھرو پٹ کو کم کرتا ہے، جب کہ ڈیلٹا میں کمی بڑھی ہوئی تاخیر کی قیمت پر زیادہ تھرو پٹ کی اجازت دیتی ہے۔ 0.04 کی ڈیلٹا قدر کو معیار اور تاخیر کے درمیان بہترین توازن کے طور پر بیان کیا جاتا ہے۔
فیس بک لائیو اسٹریمنگ سروس کا استعمال کرتے ہوئے مقبول کیوبک اور بی بی آر الگورتھم کے خلاف COPA کا تجربہ کیا گیا۔ 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
