ویژگی های توپولوژی همگن و متقارن

در سیستم های توزیع شده، توپولوژیهای مختلفی از قبیل هایپرکیوب۱، مش ، حلقه ، باس، تورس و غیره وجود دارد. توپولوژی هایپرکوب به عنوان یک ساختار بازگشتی ، توسط Squire و Palais در سال ۱۹۶۳ [۱]، معرفی شد که در آن بسیاری از توپولوژی های دیگر مانند حلقه ها، درخت و مش می توانند تعبیه شوند. این توپولوژی همگن و متقارن دارای پهنای باند بالا، قطر لگاریتمی و تحمل پذیری خطای مناسبی است . در یک شبکه مکعبی n-cube مقدار n به تعداد لینک های ساختار شبکه بستگی دارد. الگوریتم انتخاب Leader در این نیاز به o(n) پیام در بهترین حالت و به o(n.log n) پیام در بدترین حالت برای تکمیل فرآیند ارسال بسته دارد. هر دو حالت نیز به o( log n) گام زمانی کامل برای تکمیل همه مراحل نیاز دارند.

کلیدواژه ها:

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