ক্যারিয়ার সেন্স মাল্টিপল এক্সেস উইথ কলিসন ডিটেকশন (CSMA/CD) হল ক্যারিয়ার ট্রান্সমিশনের জন্য একটি নেটওয়ার্ক প্রোটোকল যা মিডিয়াম এক্সেস কন্ট্রোল (MAC) লেয়ারে কাজ করে। এটি ট্রান্সমিশনের জন্য শেয়ার করা চ্যানেলটি ব্যস্ত কিনা তা অনুধাবন করে বা শোনে এবং চ্যানেলটি বিনামূল্যে না হওয়া পর্যন্ত ট্রান্সমিশন স্থগিত করে। সংঘর্ষ সনাক্তকরণ প্রযুক্তি অন্যান্য স্টেশন থেকে সংক্রমণ সংবেদন করে সংঘর্ষ সনাক্ত করে। সংঘর্ষ শনাক্ত হলে, স্টেশনটি ট্রান্সমিট করা বন্ধ করে দেয়, একটি জ্যাম সিগন্যাল পাঠায় এবং তারপর রিট্রান্সমিশনের আগে একটি এলোমেলো সময়ের ব্যবধানের জন্য অপেক্ষা করে।
অ্যালগরিদম
CSMA/CD এর অ্যালগরিদম হল:
-
একটি ফ্রেম প্রস্তুত হলে, ট্রান্সমিটিং স্টেশন চ্যানেলটি নিষ্ক্রিয় বা ব্যস্ত কিনা তা পরীক্ষা করে৷
-
চ্যানেলটি ব্যস্ত থাকলে, চ্যানেলটি নিষ্ক্রিয় না হওয়া পর্যন্ত স্টেশনটি অপেক্ষা করে৷
-
চ্যানেলটি নিষ্ক্রিয় থাকলে, স্টেশনটি ট্রান্সমিট করা শুরু করে এবং সংঘর্ষ শনাক্ত করতে চ্যানেলটিকে ক্রমাগত পর্যবেক্ষণ করে।
-
যদি একটি সংঘর্ষ সনাক্ত করা হয়, স্টেশনটি সংঘর্ষের রেজোলিউশন অ্যালগরিদম শুরু করে৷
-
স্টেশনটি রিট্রান্সমিশন কাউন্টার রিসেট করে এবং ফ্রেম ট্রান্সমিশন সম্পূর্ণ করে।
সংঘর্ষের রেজোলিউশনের অ্যালগরিদম হল:
-
স্টেশনটি একটি নির্দিষ্ট সময়ের জন্য একটি জ্যাম সিগন্যালের সাথে বর্তমান ফ্রেমের ট্রান্সমিশন চালিয়ে যায়, যাতে অন্য সব স্টেশন সংঘর্ষ শনাক্ত করে।
-
স্টেশন রিট্রান্সমিশন কাউন্টার বৃদ্ধি করে।
-
যদি সর্বোচ্চ সংখ্যক পুনঃপ্রচার প্রচেষ্টা পৌঁছে যায়, তাহলে স্টেশনটি ট্রান্সমিশন বন্ধ করে দেয়।
-
অন্যথায়, স্টেশনটি ব্যাকঅফ সময়ের জন্য অপেক্ষা করে যা সাধারণত সংঘর্ষের সংখ্যা এবং মূল অ্যালগরিদম পুনরায় চালু করার একটি ফাংশন।
নিম্নলিখিত ফ্লোচার্ট অ্যালগরিদমগুলির সংক্ষিপ্ত বিবরণ দেয়:
-
যদিও এই অ্যালগরিদম সংঘর্ষ শনাক্ত করে, এটি সংঘর্ষের সংখ্যা কমায় না।
-
এটি বড় নেটওয়ার্কগুলির জন্য উপযুক্ত নয় যখন আরও স্টেশন যুক্ত করা হয় তখন তা দ্রুতগতিতে হ্রাস পায়৷
