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

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

کلیدواژه ها:

شبکههای روی تراشه ، الگوریتم مسیریابی ، تحملپذیری خرابی ، تطبیقپذیری ، ازدحام