مقایسه کارایی الگوریتم های مسیریابی تحمل پذیراشکال مبتنی براطلاعات محلی و غیرمحلی درشبکه های میان ارتباطی فوق مکعب

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

کلیدواژه ها:

مسیریابی ، کارایی ، تحمل پذیری اشکال ، Interconnection network ، Hypercube