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

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