با افزایش تقاضای روزافزون به قدرت محاسبات بیشتر، سیستم های موازی به جزء جدانشدنی زندگی بشر تبدیل شده است. شبکه میان ارتباطی تأثیر قابل توجهی روی اطمینان پذیری و قابلیت دسترسی این قبیل سیستم ها ایفا می کند. باپیشرفت فناوری و افزایش پهنای باند روی هر تراشه، نوع جدیدی از شبکه های میان ارتباطی مبتنی بر مسیریاب های مبنا-بالابه وجود آمده اند. هایپرایکس یک توپولوژی شبکه میان ارتباطی مبنا-بالا است که با توجه به خواص توپولوژیکی مطلوب آن، به یکی از جذاب ترین توپولوژی ها برای شبکه های با مقیاس بزرگ تبدیل شده است. این قبیل شبکه ها غالباً شامل صدها تا هزاران گره محاسباتی هستند که از طریق مؤلفه های فیزیکی شامل مسیریاب ها و کابل های ارتباطی بهم وصل می شوند. از یک طرف فزایش درجه مسیریاب ها و از طرف دیگر رشد اندازه شبکه، احتمال خرابی مؤلفه های فیزیکی را تشدید می کند. در این نتیجه،طراحی یک الگوریتم مسیریابی با قابلیت تحمل پذیری اشکال امری انکارناپذیر است به گونه ای که شبکه بتواند بی وقفه به عملکرد خود ادامه دهد. در این مقاله، یک الگوریتم مسیریابی تحمل پذیر اشکال برای شبکه مبنا-بالای هایپرایکس ارائه داده می شود. نتایج حاصل از آزمایش های متعدد شبیه سازی نشان می دهد که الگوریتم پیشنهادی قادر است که درصد بسیار بالایی از خرابی مسیریاب ها و لینک های ارتباطی را تحمل کند. علاوه بر این، الگوریتم پیشنهادی کارایی قابل قبولی نیز ارائه میدهد.
