ارائه یک الگوریتم مسیریابی تحمل پذیر اشکال کارآمد برای شبکه مبنا-بالای هایپرایکس

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

کلیدواژه ها:

شبکه های میان ارتباطی مبنا-بالا ، توپولوژی هایپرایکس ، مسیریابی تحمل پذیر اشکال ، ارزیابی کارایی