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

در سیستم های توزیع شده، توپولوژیهای مختلفی از قبیل هایپرکیوب ، مش، حلقه، باس، تورس و غیره وجود دارد. توپولوژی هایپرکوب به عنوان یک ساختار بازگشتی، توسط squire و palais در سال 1963 [1]، معرفی شد که در آن بسیاری از توپولوژی های دیگر مانند حلقه ها، درخت و مش می توانند تعبیه شوند. این توپولوژی همگن و متقارن دارای پهنای باند بالا، قطر لگاریتمی و تحمل پذیری خطای مناسبی است. در یک شبکه مکعبی n-cube مقدار n به تعداد لینک های ساختار شبکه بستگی دارد. الگوریتم انتخاب leader در این نیاز به o(n) پیام در بهترین حالت و به o(n.log n) پیام در بدترین حالت برای تکمیل فرآیند ارسال بسته دارد. هر دو حالت نیز به o(log n) گام زمانی کامل برای تکمیل همه مراحل نیاز دارند.

characteristics of homogeneous and symmetrical topology

in distributed systems, there are different topologies such as hypercube, mesh, ring, bus, torus, etc. the hypercube topology was introduced by squire and palais in 1963 [1] as a recursive structure in which many other topologies such as rings, trees, and meshes can be embedded. this homogeneous and symmetric topology has high bandwidth, logarithmic diameter and good fault tolerance. in an n-cube network, the value of n depends on the number of links in the network structure. the leader selection algorithm in this requires o(n) messages in the best case and o(n.log n) messages in the worst case to complete the packet sending process. both modes also require o(log n) full time steps to complete all steps.