تشخیص و جلوگیری حملات کرم چاله در پروتکل های مسیریابی خوشه بندی
چکیده
حمله کرم چاله، یکی از حملات بسیار مشهور خاص شبکه های سیار موردی است. در این حمله دو گره مهاجم با همکاری یکدیگر، یک اتصال کوتاه را در توپولوژی شبکه ایجاد می کنند. حمله مذکور به ترتیب زیر اجرا می شود. در خواست مسیریابی از جانب یک گره، به یکی از گره های مهاجم می رسد. حال این گره مهاجم درخواست را از طریق یک شبکه خصوصی برای گره دوم ارسال می کند. حال اگر این دو گره مقدار شمارنده گام درخواست مسیر را عوض نکنند، مقدار زیادی از مسیر توسط این شبکه خصوصی بدون افزایش تعداد گام طی شده است. بدین ترتیب ممکن است به جای ده ها گام، تنها با دو گام بسته به مقصد برسد. در این حالت، مطمئناً این مسیر به عنوان کوتاه ترین مسیر انتخاب می شود. راهکارهای موجود برای تشخیص حملات کرم چاله شامل packetleash، sector، delphi، rtt-tc، ttm و غیره است. این راهکارها به سخت افزار خاص یا همزمانی نیاز دارند و یا سربار زیادی دارند. هدف این پایان نامه ارائه روشی برای تشخیص و جلوگیری حملات کرم چاله با استفاده از جدول همسایگی خوشه ها و اندازه گیری rtt است. این کار را در دو مرحله انجام می دهیم. مرحله اول، اندازه گیری rtt بین گره های متوالی و تعیین لینک های مظنون به کرم چاله و در فاز دوم، با استفاده از جدول همسایگی خوشه ها لینک های مظنون را با دقت بررسی می کنیم. ما الگوریتم تشخیص پیشنهادی خود را به کمک شبیه ساز ns2 بر روی پروتکل cbrp پیاده سازی کرده ایم. سپس، روش پیشنهادی را ارزیابی می کنیم، که طبق تحلیل های انجام شده، نرخ تشخیص روش پیشنهادی نسبت به روش rtt حدود 10% و نسبت به روش tcbwd حدود 3% افزایش یافته است. دقت تشخیص روش پیشنهادی نسبت به روش rtt حدود 12% و نسبت به روش tcbwd حدود 1% افزایش یافته است.