برخورد (Collision) چیست؟

در علوم کامپیوتر (Computer Science)، "برخورد" دو معنای متفاوت دارد. یکی زمانی اتفاق می‌افتد که دو یا چند مجموعه از داده (Data) اصلاح شوند و همان مقدار حاصل را تولید کنند. دیگری مختص شبکه (Network) است و زمانی اتفاق می‌افتد که دو دستگاه همزمان داده‌ها را ارسال می‌کنند.

1. برخورد داده

تصادف داده ممکن است هنگام هش (Hash) داده یا هنگام محاسبه چک جمع (Checksum) رخ دهد. هش تابع (Function) داده ها را به مقدار کمتری کاهش می دهد و اغلب در فشرده سازی و رمزنگاری (Cryptography) استفاده می شود. در حالی که عملیات هش ممکن است فضای دیسک را ذخیره کند، ممکن است که دو ورودی (Input) مختلف خروجی (Output) یکسان را تولید کنند. توابع هش چندگانه را می توان برای جلوگیری از مقادیر تکراری در هنگام وقوع یک برخورد استفاده کرد.

به طور مشابه، مجموع های چک تضمین نمی شود که منحصر به فرد باشند زیرا کوچکتر از داده های اصلی هستند. در حالی که این احتمال اغلب بسیار کم است، دو مجموعه داده متفاوت از نظر تئوری می توانند یک مقدار جمع کنترلی یکسان را تولید کنند. یک الگوریتم (Algorithm) خوب طراحی شده باید این خطر را به حداقل برساند.

2. برخورد شبکه

تصادف شبکه زمانی رخ می‌دهد که دو یا چند دستگاه سعی می‌کنند همزمان داده‌ها را از طریق شبکه منتقل کنند. به عنوان مثال، اگر دو رایانه در یک شبکه شبکه محلی کابلی (Ethernet) در یک لحظه داده ارسال کنند، داده‌ها با هم برخورد می‌کنند و ارسال به پایان نمی‌رسد. به همین دلیل است که اکثر شبکه‌های پروتکل (Protocol) تأیید می‌کنند که بسته (Packet) قبل از انتقال داده‌های اضافی دریافت شده است.

تعویض (Switch) و روتر (Router) می‌تواند با بررسی بی‌حرکتی یا استفاده از خط انتقال قبل از انتقال داده، برخوردها را کاهش دهد. یک روش رایج CSMA/CD یا «دسترسی چندگانه با حس حامل با اجتناب از برخورد» است. در حالی که امکان کاهش برخورد وجود دارد، نمی توان به طور کامل از آنها اجتناب کرد. به عنوان مثال، اگر دو سیستم تعیین کنند که یک خط بیکار است و سپس داده ها را دقیقاً همزمان ارسال کنند، ممکن است یک برخورد رخ دهد. این را می توان با ارسال مجدد داده ها پس از یک تاخیر تصادفی حل کرد.

تعریف اصطلاح برخورد (Collision) توسط تک بورد

تعریف برخورد (Collision) در این صفحه یک تعریف پایه نگاشته شده توسط تک بورد است. اگر مایل به ارجاع به این صفحه یا استناد به این تعریف هستید، با شرط درج لینک به این صفحه می توانید از این محتوا استفاده کنید.

هدف تک بورد توضیح اصطلاحات کامپیوتری به روشی است که به راحتی قابل درک باشد. ما برای سادگی و دقت با هر تعریفی که منتشر می کنیم تلاش می کنیم. اگر بازخوردی درباره تعریف برخورد (Collision) دارید یا می‌خواهید یک اصطلاح فنی جدید پیشنهاد کنید، لطفاً با ما تماس بگیرید.

آیا می خواهید اصطلاحات فنی بیشتری یاد بگیرید؟ در خبرنامه روزانه یا هفتگی مشترک شوید و شرایط و آزمون های ویژه را در ایمیل خود تحویل بگیرید.

مشترک شدن