بازپیکربندی توپولوژی مبتنی بر انتروپی برای بهبود استحکام شبکه های پیچیده در برابر خرابی های تصادفی و حملات هدفمند
|
|
|
|
|
|
|
|
نویسنده
|
صفایی فرشاد ,یگانلو حسین
|
|
منبع
|
علوم رايانش و فناوري اطلاعات - 1397 - دوره : 16 - شماره : 1 - صفحه:17 -35
|
|
چکیده
|
یکی از راهبردهای دفاعی جهت افزایش تاب آوری در شبکه های تحت حمله، مکانیزم سیم بندی مجدد‌است که در آن گره های آسیب دیده، اتصال خویش را از گره های معیوب قطع کرده و با یک احتمال مشخص به گره های مناسب دیگری متصل می شوند. در این مقاله، یک روش سیم بندی مجدد مبتنی بر مفهوم انتروپی شانون برای اصلاح پیکربندی شبکه های پیچیده و به منظور افزایش و بهبود تاب آوری آن ها پیشنهاد گردیده است. استحکام شبکه براساس طیف توزیع درجه، ناهمگنی و نیز متوسط اندازه‌ی‌بزرگترین خوشه‌ی هم بند در حین حذف گره ها با دنباله ای از حملات نظام مند به مرکزیت های درجه، بینیت و نزدیکی دانگالچو مورد ارزیابی و سنجش قرار داده شده است. رویکرد سیم بندی مجدد پیشنهادی به شش شبکه ساختگی و نیز شش شبکه‌ٔ‌دنیای واقعی اِعمال گردیده و نشان داده شده است که از طریق حدوداً 30% جابه جاییِ پیوندها می توان به بهبود چشمگیری در استحکام و تاب آوری کلی شبکه ها دست یافت.
|
|
کلیدواژه
|
شبکه های پیچیده، استحکام شبکه، انتروپی شانون، سیم بندی مجدد لبه، بهینه سازی شبکه و شبکه پیازواره
|
|
آدرس
|
دانشگاه شهید بهشتی, دانشکده مهندسی و علوم کامپیوتر, ایران, پژوهشگاه دانش های بنیادی (ipm), پژوهشکده علوم کامپیوتر, ایران
|
|
|
|
|
|
|
|
|
|