یک الگوریتم خود تطبیق جدید مبتنی بر اتوماتای یادگیر برای مسئله تطبیق توپولوژی در شبکه های نظیر به نظیر

شبکه های نظیر به نظیر یک شبکه روگستر بر روی شبکه فیزیکی ایجاد میکنند. مدیریت توپولوژی شبکه روگستر در شبکه های نظیر به نظیر یک مسئله چالش برانگیز است و عدم تطبیق توپولوژی شبکه روگستر با شبکه فیزیکی یکی از مسائل مطرح در این نوع از شبکه ها است. با توجه به عدم وجود یک مدیریت مرکزی و پویایی شبکه، طراحی الگوریتم های مدیریتی به شکل خود سازمانده برای حل مشکل ذکر شده امری بدیهی است، ولی آنچه روش های موجود را به چالش می کشد عدم تطبیق الگوریتم های مدیریتی با شرایط شبکه به شکل برخط است. با بهره گیری از اتوماتای یادگیر در این مقاله یک الگوریتم خود تطبیق جدید برای این مسئله ارائه می شود. الگوریتم ارائه شده با الگوریتم جابجایی همسایگان که یکی از الگوریتم های استاندارد در این حوزه است از نظر مقیاس پذیری و بهینه سازی تابع تاخیر انتها به انتها مقایسه شده است که نتایج نشان دهنده کارایی الگوریتم ارائه شده است

کلیدواژه ها:

شبکه های نظیر به نظیر ، مسئله تطبیق توپولوژی ، اتوماتای یادگیر