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

Characteristics of homogeneous and symmetrical topology

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

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.