مروری بر الگوریتم های واکنشی برای خود ترمیمی شبکه ها با قابلیت پیکربندی مجدد

در این مقاله انواع الگوریتم هایی که برایخود ترمیمی در شبکه هایی که قابلیت پیکربندی مجدد دارند مورد بررسی قرار گرفته است. شبکه های قابل پیکربندی مجدد می توان به شبکه های نظیر به نظیر یا بی سیم اشاره نمود. ممکن است این شبکه ها تحت حملات تکرار شونده توسط یک دشمن قرار گیرند. این حملات به صورت حذف یا درج یک گره به شبکه می باشد.در شبکه ها، ثابت های بحرانی زیادی وجود دارد که ممکن است در زمان وقوع حمله بخواهیم ثابت نگه داریم. مانند: متصل نگه داشتن شبکه، پایین نگه داشتن درجات گره، پایین نگه داشتن قطر حفظ امکان مسیریابی سریع در شبکه ها. باید به این نکته توجه داشت الگوریتم هایی را که برای خود ترمیمی شبکه ها با قابل پیکربندی مجدد مورد مطالعه قرار دادیم از اطلاعات محلی استفاده کرده قادراند برای گره ها اطلاعات همسایه همسایه را حفظ نمایند در غیر این صورت، حذف یا درج یک گره می تواند گره های باقی مانده را به صورت دو طرفه غیر قابل دسترس سازد. در تمامی این الگوریتم ها تضمین شده است که در طول حمله، براساس دو ثابت اصلی شبکه بازسازی می شود.(1 شبکه باید متصل باقی بماند. (2 پایین نگه داشتن درجه گره ها.