1
دانشجوی دکتری دانشکده فنی و مهندسی ـ دانشگاه آزاد اسالمی واحد علوم و تحقیقات ـ تهران ـ ایران
2
دانشیار دانشکده مهندسی و علوم کامپیوتر.ـ دانشگاه شهید بهشتی.ـ تهران ـ ایران
چکیده
سیستمهای ارتباطی غالباً در معرض انواع خرابیهای تصادفی و حملات هدفمند قرار دارند. در خرابیهایی از نوع تصادفی، گرهها با احتمال یکسانی دچار خرابی شده و از شبکه حذف میشوند. اما در حملات سیستماتیک، گرههایی که بیشترین اهمیت را دارند اول از همه مورد حمله واقع میشوند. استحکام در قبال اشکالات و خرابیها و نیز برخورد مناسب با حملات و اشکالات یکی از ملزومات اساسی در اغلب شبکهها و سیستمهای ارتباطی امروزی به شمار میرود. بدین ترتیب، لازم است که سیستمهای ارتباطی، اطمینانپذیری، دسترسپذیری و استحکام بالایی را در برابر خرابیها، اشکالات و حملات از خود نشان دهند چرا که ممکن است خود بهعنوان زیرساختی برای بسیاری از شبکههای ارتباطی مورد استفاده قرار بگیرند. همچنین، تبیین شباهتها/عدم شباهتها میان مدلهای مختلف گراف و مطالعة ناهمگنی گرافها، یکی از مسائل پژوهشی بنیادی در مطالعة شبکههای پیچیده و اجتماعی محسوب میشود. در این مقاله آسیبپذیری و ناهمگنی گرافهای شبه سرپینسکی را همراه با معرفی مجموعهای از مهمترین معیارهای استحکام و ناهمگنی مورد تجزیه و تحلیل قرار میدهیم. در بخش پیادهسازی معیارها نشان داده میشود که از بین شبکههای شبه سرپینسکی، شبکه سرپینسکی تعمیم یافته دارای مستحکمترین و نیز همگنترین ساختار عمل میکند. تعداد و نوع اشکالات هیچ محدودیتی را به بررسیهای انجام شده تحمیل نمیکند و تلاش براین بوده تا برای حملات هدفمند الگوهای متنوعی را مورد آزمون قرار دهیم. با این همه، معیارهای مورد استفاده محدود به شبکههای شبه سرپینسکی نبوده و قادرند تا برای انواع مختلفی از معیارهای استحکام و ناهمگنی و نیز طیف گستردهای از شبکهها مورد استفاده واقع شوند.