कोलिजन डिटेक्शन (सीएसएमए/सीडी) के साथ कैरियर सेंस मल्टीपल एक्सेस कैरियर ट्रांसमिशन के लिए एक नेटवर्क प्रोटोकॉल है जो मीडियम एक्सेस कंट्रोल (मैक) लेयर में संचालित होता है। यह महसूस करता है या सुनता है कि प्रसारण के लिए साझा चैनल व्यस्त है या नहीं, और चैनल के मुक्त होने तक प्रसारण को स्थगित कर देता है। टक्कर का पता लगाने वाली तकनीक अन्य स्टेशनों से प्रसारण को संवेदन करके टकराव का पता लगाती है। टक्कर का पता चलने पर, स्टेशन संचारण बंद कर देता है, जाम संकेत भेजता है, और फिर पुन:संचरण से पहले एक यादृच्छिक समय अंतराल की प्रतीक्षा करता है।
एल्गोरिदम
सीएसएमए/सीडी का एल्गोरिथम है:
-
जब एक फ्रेम तैयार होता है, तो ट्रांसमिटिंग स्टेशन जांचता है कि चैनल निष्क्रिय है या व्यस्त है।
-
यदि चैनल व्यस्त है, तो स्टेशन तब तक प्रतीक्षा करता है जब तक चैनल निष्क्रिय नहीं हो जाता।
-
यदि चैनल निष्क्रिय है, तो स्टेशन प्रसारण शुरू कर देता है और टकराव का पता लगाने के लिए लगातार चैनल की निगरानी करता है।
-
यदि टक्कर का पता चलता है, तो स्टेशन टकराव समाधान एल्गोरिथ्म शुरू कर देता है।
-
स्टेशन रीट्रांसमिशन काउंटर को रीसेट करता है और फ्रेम ट्रांसमिशन को पूरा करता है।
कोलिजन रेजोल्यूशन का एल्गोरिथम है:
-
यह सुनिश्चित करने के लिए कि अन्य सभी स्टेशन टकराव का पता लगाते हैं, स्टेशन जाम सिग्नल के साथ एक निर्दिष्ट समय के लिए वर्तमान फ्रेम का प्रसारण जारी रखता है।
-
स्टेशन रिट्रांसमिशन काउंटर को बढ़ाता है।
-
यदि पुन:संचरण प्रयासों की अधिकतम संख्या तक पहुँच जाता है, तो स्टेशन प्रसारण को रोक देता है।
-
अन्यथा, स्टेशन एक बैकऑफ अवधि की प्रतीक्षा करता है जो आम तौर पर टकरावों की संख्या का एक कार्य होता है और मुख्य एल्गोरिदम को पुनरारंभ करता है।
निम्नलिखित फ़्लोचार्ट एल्गोरिदम को सारांशित करता है:
-
हालांकि यह एल्गोरिथम टकराव का पता लगाता है, लेकिन यह टकरावों की संख्या को कम नहीं करता है।
-
यह बड़े नेटवर्क के प्रदर्शन के लिए उपयुक्त नहीं है, जब अधिक स्टेशन जोड़े जाते हैं तो यह तेजी से घटता है।