Facebook BBR এবং CUBIC-এর বিরুদ্ধে নতুন যানজট নিয়ন্ত্রণ অ্যালগরিদম COPA পরীক্ষা করে৷

ফেসবুক প্রকাশিত একটি নতুন কনজেশন কন্ট্রোল অ্যালগরিদম সহ পরীক্ষার ফলাফল - COPA, ভিডিও সামগ্রী প্রেরণের জন্য অপ্টিমাইজ করা হয়েছে৷ অ্যালগরিদমটি ম্যাসাচুসেটস ইনস্টিটিউট অফ টেকনোলজির গবেষকরা প্রস্তাব করেছিলেন। পরীক্ষার জন্য প্রস্তাবিত COPA প্রোটোটাইপ C++ এ লেখা আছে, খোলা MIT-এর অধীনে লাইসেন্সপ্রাপ্ত এবং অন্তর্ভুক্ত mvfst — Facebook-এ তৈরি করা QUIC প্রোটোকলের একটি বাস্তবায়ন।

COPA অ্যালগরিদম একটি নেটওয়ার্কের মাধ্যমে ভিডিও ট্রান্সমিট করার সময় উদ্ভূত সমস্যাগুলির সমাধানের উপর দৃষ্টি নিবদ্ধ করে৷ ভিডিওর প্রকারের উপর নির্ভর করে, কনজেশন কন্ট্রোল অ্যালগরিদমগুলিতে প্রায় বিপরীত প্রয়োজনীয়তাগুলি স্থাপন করা হয় - ইন্টারেক্টিভ ভিডিওর জন্য, মানের খরচেও ন্যূনতম বিলম্ব নিশ্চিত করা প্রয়োজন এবং পূর্ব-প্রস্তুত উচ্চ-মানের ভিডিও সম্প্রচার করার সময়, অগ্রাধিকার দেওয়া হয়। মান বজায় রাখার জন্য। পূর্বে, অ্যাপ্লিকেশন বিকাশকারীরা গুণমান বা লেটেন্সি প্রয়োজনীয়তার উপর নির্ভর করে বিভিন্ন অ্যালগরিদম প্রয়োগ করার ক্ষমতার মধ্যে সীমাবদ্ধ ছিল। যে গবেষকরা COPA তৈরি করেছেন তারা TCP ভিডিও কনজেশন পরিচালনার জন্য একটি সার্বজনীন অ্যালগরিদম তৈরি করার চেষ্টা করেছেন যা ভিডিও প্রয়োজনীয়তার উপর ভিত্তি করে কাস্টমাইজ করা যেতে পারে।

কনজেশন কন্ট্রোল অ্যালগরিদমের কাজ হল প্যাকেট পাঠানোর সময় সর্বোত্তম ভারসাম্য নির্ধারণ করা - অনেক বেশি প্যাকেট পাঠানোর ফলে প্যাকেটের ক্ষতি হতে পারে এবং তাদের পুনরায় পাঠানোর প্রয়োজনের কারণে কর্মক্ষমতা হ্রাস পেতে পারে এবং খুব ধীরে ধীরে পাঠানো বিলম্বের দিকে পরিচালিত করে, যা কর্মক্ষমতাকে নেতিবাচকভাবে প্রভাবিত করে। . QUIC প্রোটোকলটি পরীক্ষার জন্য বেছে নেওয়া হয়েছিল, যেহেতু এটি কার্নেলের সাথে হস্তক্ষেপ না করেই ব্যবহারকারীর জায়গায় কনজেশন কন্ট্রোল অ্যালগরিদম বাস্তবায়নের অনুমতি দেয়।

কমিউনিকেশন চ্যানেল কনজেশন প্রতিরোধ করার জন্য, COPA প্যাকেট ডেলিভারির সময় বিলম্বের পরিবর্তনের বিশ্লেষণের উপর ভিত্তি করে চ্যানেলের বৈশিষ্ট্যের মডেলিং ব্যবহার করে (বিলম্ব বাড়লে COPA কনজেশন উইন্ডোর আকার কমিয়ে দেয়, প্যাকেট ক্ষয় হওয়ার আগে পর্যায়েও বিলম্ব বাড়তে শুরু করে) . বিলম্ব এবং থ্রুপুটের মধ্যে ভারসাম্য একটি বিশেষ ডেল্টা প্যারামিটার ব্যবহার করে সমন্বয় করা হয়। ডেল্টা বাড়ানো বিলম্বের প্রতি সংবেদনশীলতা বাড়ায় কিন্তু থ্রুপুট কমিয়ে দেয়, যখন ডেল্টা কমলে তা বর্ধিত বিলম্বের খরচে উচ্চতর থ্রুপুটকে অনুমতি দেয়। ডেল্টা=0.04 গুণমান এবং বিলম্বের মধ্যে সর্বোত্তম ভারসাম্য হিসাবে সংজ্ঞায়িত করা হয়।

Facebook লাইভ স্ট্রিমিং পরিষেবার উপর ভিত্তি করে, জনপ্রিয় CUBIC এবং BBR অ্যালগরিদমের তুলনায় COPA পরীক্ষা করা হয়েছিল। লিনাক্সে ডিফল্ট CUBIC অ্যালগরিদম হল প্যাকেট লস না হওয়া পর্যন্ত ধীরে ধীরে কনজেশন উইন্ডোর সাইজ বাড়ানো, তারপরে ক্ষতি শুরু হওয়ার আগে উইন্ডোর সাইজকে আবার মান হিসাবে ফিরিয়ে আনা হয়।

CUBIC আধুনিক নেটওয়ার্ক সরঞ্জামগুলিতে প্যাকেট বাফারিংয়ে কাঙ্খিত অনেক কিছু ছেড়ে দেয়, যা প্যাকেট ড্রপ কমিয়ে দেয়। কনজেশন কন্ট্রোল অ্যালগরিদম বাফারিং সম্পর্কে অবগত নয় এবং চ্যানেলটি ইতিমধ্যে শারীরিকভাবে ভিড় করলেও গতি বাড়াতে থাকে। অপ্রেরিত প্যাকেটগুলি বাতিল করার পরিবর্তে বাফার করা হয় এবং TCP-এর কনজেশন কন্ট্রোল অ্যালগরিদম শুধুমাত্র তখনই চালু হয় যখন বাফারটি পূর্ণ থাকে এবং ফিজিক্যাল লিঙ্কের গতির সাথে প্রবাহের হারের ভারসাম্য বজায় রাখতে পারে না। এই সমস্যা সমাধানের জন্য, Google একটি উন্নত BBR অ্যালগরিদম প্রস্তাব করেছে যা অনুক্রমিক চেক এবং রাউন্ড-ট্রিপ টাইম (RTT) অনুমানের মাধ্যমে উপলব্ধ ব্যান্ডউইথের পূর্বাভাস দেয়।

ডেল্টা=0.04 সহ, COPA সূচকগুলি CUBIC এবং BBR-এর কাছাকাছি বলে প্রমাণিত হয়েছে। কম প্যাকেট ট্রান্সমিশন বিলম্বের সাথে একটি উচ্চ-গতির নেটওয়ার্ক সংযোগের মাধ্যমে পরিচালিত পরীক্ষায়, COPA CUBIC (479 ms) এর তুলনায় কম লেটেন্সি (499 ms) অর্জন করেছে, কিন্তু BBR (462 ms) থেকে কিছুটা পিছিয়ে পড়েছে। যখন সংযোগের গুণমান কমে যায়, COPA সর্বোত্তম ফলাফল দেখিয়েছিল - বিলম্বগুলি CUBIC এবং BBR ব্যবহার করার সময় থেকে 27% কম ছিল৷

একই সময়ে, একটি দুর্বল যোগাযোগ চ্যানেলে, COPA এবং BBR CUBIC এর তুলনায় উল্লেখযোগ্যভাবে উচ্চতর থ্রুপুট অর্জন করা সম্ভব করেছে। CUBIC-এর তুলনায় BBR-এর লাভ ছিল 4.8% এবং 5.5%, এবং COPA - 6.2% এবং 16.3%।

উত্স: opennet.ru