কম্পিউটার টিউটোরিয়াল

নন-পারসিস্টেন্ট CSMA প্রোটোকল


নন-পারসিস্টент CSMA হল ক্যারিয়ার সেন্স মাল্টিপল অ্যাক্সেস (CMSA) প্রোটোকলের একটি নন-আক্রমণাত্মক সংস্করণ যা মিডিয়াম অ্যাক্সেস কন্ট্রোল (MAC) লেয়ারে কাজ করে। CMSA প্রোটোকল ব্যবহার করে একাধিক ইউজার বা নোড একটি শেয়ারড মিডিয়াম দিয়ে ডেটা পাঠায় ও গ্রহণ করে যা হতে পারে একটি সিঙ্গেল ক্যাবল বা অপটিক্যাল ফাইবার একাধিক নোড কানেক্ট করে, অথবা ওয়ায়ারলেস স্পেকট্রামের একটি অংশ।

নন-পারসিস্টেন্ট CSMA-এ, যখন একটি ট্রান্সমিটিং স্টেশনের পাঠাতে একটি ফ্রেম থাকে এবং এটি বিঝি চ্যানেল সেন্স করে, তবে এটি একটি র‍্যান্ডম পিরিয়ড অপেক্ষা করে চ্যানেল সেন্স না করে, এবং অ্যালগরিদম আবার রিপিট করে।

অ্যালগরিদম

নন-পারসিস্টেন্ট CMSA-এর অ্যালগরিদম:

  • যখন একটি ফ্রেম রেডি হয়, ট্রান্সমিটিং স্টেশন চেক করে চ্যানেল আইডল নাকি বিঝি।
  • যদি চ্যানেল আইডল হয় তবে তাৎক্ষণিক ফ্রেমটি ট্রান্সমিট করে।
  • যদি চ্যানেল বিঝি হয়, স্টেশন একটি র‍্যান্ডম টাইম পিরিয়ড অপেক্ষা করে যার মধ্যে এটি চেক করে না চ্যানেল আইডল নাকি বিঝি।
  • ওয়েটিং টাইম পিরিয়ড শেষে, এটি আবার চ্যানেলের স্ট্যাটাস চেক করে এবং অ্যালগরিদম রিস্টার্ট করে।

নন-পারসিস্টেন্ট CSMA-এর সুবিধা

এটির কলিশন রেট 1-পারসিস্টেন্ট CMSA-র চেয়ে অনেক কম। কারণ প্রতিটি স্টেশন রিট্রান্সমিশন অ্যাটেম্প্ট করার আগে একটি র‍্যান্ডম পরিমাণ টাইম অপেক্ষা করে। একাধিক স্টেশন একই পরিমাণ টাইম অপেক্ষা করবে সেই প্রোবাবিলিটি অত্যন্ত কম। তাই, প্রতিযোগী স্টেশনগুলোর মধ্যে কলিশন বড় পরিমানে কমে যায়।

নন-পারসিস্টেন্ট CSMA-এর অসুবিধা

এটি নেটওয়ার্কের ব্যান্ডউইডথ ইউসেজ কমানো। কারণ চ্যানেল আইডল থাকে এমনকি যদি স্টেশন থাকে যাদের ফ্রেম পাঠাতে আছে। এটি ঘটে কারণ প্রতিটি স্টেশন রিট্রান্সমিশন অ্যাটেম্প্ট করার আগে র‍্যান্ডম টাইম অপেক্ষা করে। একাধিক স্টেশন থাকতে পারে যারা অপেক্ষা করছে চ্যানেল আইডল থাকা সত্ত্বেও।

থ্রুপুট তুলনা

এক নেটওয়ার্ক সিস্টেমের থ্রুপুট হলো প্রতি ফ্রেম টাইমে সফল ট্রান্সমিশনের সংখ্যা। নিচের গ্রাফ নন-পারসিস্টেন্ট CMSA-এর থ্রুপুট অন্যান্য MAC প্রোটোকলের সাথে তুলনা করে:

নন-পারসিস্টেন্ট CSMA প্রোটোকল

  1. CSMA with Collision Avoidance (CSMA/CA)

  2. CSMA with Collision Detection (CSMA/CD)

  3. P-পারসিস্টেন্ট CSMA প্রোটোকল

  4. পাইথনে ভেক্টরাইজেশন (Vectorization) – পারফরম্যান্স অপ্টিমাইজেশন