ক্যারিয়ার সেন্স মাল্টিপল অ্যাক্সেস উইথ কলিশন ডিটেকশন (CSMA/CD) হল ক্যারিয়ার ট্রান্সমিশনের একটি নেটওয়ার্ক প্রোটোকল যা মিডিয়াম অ্যাক্সেস কন্ট্রোল (MAC) লেয়ারে কাজ করে। এটি সেন্স বা শোনে শেয়ারড চ্যানেল ট্রান্সমিশনের জন্য বিঝি নাকি আইডল, এবং চ্যানেল ফ্রি না হওয়া পর্যন্ত ট্রান্সমিশন ডিফার করে। কলিশন ডিটেকশন টেকনোলজি অন্যান্য স্টেশন থেকে ট্রান্সমিশন সেন্স করে কলিশন ডিটেক্ট করে। কলিশন ডিটেক্ট হলে, স্টেশন ট্রান্সমিশন বন্ধ করে, একটি জ্যাম সিগন্যাল পাঠায়, এবং র্যান্ডম টাইম ইন্টারভাল অপেক্ষা করে রিট্রান্সমিশন-এ যায়।
অ্যালগরিদম
CSMA/CD-এর অ্যালগরিদম:
- যখন একটি ফ্রেম রেডি হয়, ট্রান্সমিটিং স্টেশন চেক করে চ্যানেল আইডল নাকি বিঝি।
- যদি চ্যানেল বিঝি হয়, স্টেশন অপেক্ষা করে যতক্ষণ না চ্যানেল আইডল হয়।
- যদি চ্যানেল আইডল হয়, স্টেশন ট্রান্সমিশন শুরু করে এবং συνεχে চ্যানেল মনিটর করে কলিশন ডিটেক্ট করতে।
- যদি কলিশন ডিটেক্ট হয়, স্টেশন কলিশন রেজোলিউশন অ্যালগরিদম শুরু করে।
- স্টেশন রিট্রান্সমিশন কাউন্টার রিসেট করে এবং ফ্রেম ট্রান্সমিশন কমপ্লিট করে।
কলিশন রেজোলিউশনের অ্যালগরিদম:
- স্টেশন বর্তমান ফ্রেমের ট্রান্সমিশন একটি নির্দিষ্ট সময় অবদি জ্যাম সিগন্যালসহ চালিয়ে যায়, যাতে অন্যান্য সব স্টেশন কলিশন ডিটেক্ট করতে পারে।
- স্টেশন রিট্রান্সমিশন কাউন্টার ইনক্রিমেন্ট করে।
- যদি সর্বোচ্চ রিট্রান্সমিশন অ্যাটেম্প্ট পেয়ে যায়, তবে স্টেশন ট্রান্সমিশন অ্যাবর্ট করে।
- অন্যথায়, স্টেশন একটি ব্যাকঅফ পিরিয়ড অপেক্ষা করে যা সাধারণত কলিশন সংখ্যায় ফাংশন, এবং মূল অ্যালগরিদম রিস্টার্ট করে।
নিচের ফ্লোচার্ট অ্যালগরিদমের সারসংক্ষেপ:
- এই অ্যালগরিদম কলিশন ডিটেক্ট করলেও, কলিশনের সংখ্যা কমানো না।
- বড় নেটওয়ার্কের জন্য এটি উপযুক্ত নয়, অধিক স্টেশন যোগ হলে পারফরম্যান্স এক্সপোনেনশিয়ালি ডিগ্রেড করে।
