Lattice (topologie počítačové sítě)

Aktuální verze stránky ještě nebyla zkontrolována zkušenými přispěvateli a může se výrazně lišit od verze recenzované 26. září 2018; kontroly vyžadují 6 úprav .

Lattice ( angl.  Grid network , někdy také mesh, například 3D-mesh) je pojem z teorie organizace počítačových sítí . Jedná se o topologii počítačové sítě , ve které uzly tvoří pravidelnou vícerozměrnou mřížku. V tomto případě je každá hrana mřížky rovnoběžná s její osou a spojuje dva sousední uzly podél této osy. Nezaměňujte s Grid , který odkazuje na výpočetní systém.

Jednorozměrná "mřížka" je řetězec spojující dva vnější uzly (mající pouze jednoho souseda) přes určitý počet vnitřních uzlů (které mají dva sousedy - levý a pravý). Když jsou oba externí uzly připojeny, získá se " kruhová " topologie. Dvou- a trojrozměrné mřížky se používají v architektuře superpočítačů (častěji ve verzi vícerozměrného torusu). Dříve se určité oblibě těšily i sítě s topologií hyperkrychle (vícerozměrná krychle, jejíž každý rozměr je 2, celkem 2 ^ n uzlů, kde n je počet rozměrů hyperkrychle)

Sítě založené na FDDI používají topologii „ double ring “ , čímž dosahují vysoké spolehlivosti a výkonu.

Vícerozměrná mřížka cyklicky propojená ve více než jedné dimenzi se nazývá topologie torusu [1] (kvůli podobnosti matematických vlastností sousedství uzlů s abstraktní plochou " torusem ").

Vlastnosti

Sítě typu mřížky mají při použití více než jedné dimenze vysokou redundanci spojů a tras, ale vyžadují značný počet spojení mezi uzly. Datové přenosy jsou prováděny pomocí tranzitních uzlů, což zvyšuje latenci a vyžaduje adekvátní volbu směrovacího protokolu. Modifikace sítě, při které se síť mění v torus podél jedné nebo více dimenzí, má menší průměr, a tedy nižší průměrnou latenci, ale vyžaduje určitý počet delších spojů nebo zhroucení některých dimenzí.

Je třeba také poznamenat, že přístup tori a mřížek, ve kterém jsou spínací prvky pro malý počet portů (dvojnásobek počtu síťových měření) zabudovány do každého uzlu, neumožňuje plně využít pokrok v mikroelektronice, díky čemuž je možné vyrábět spínací prvky v podobě jednoho čipu s desítkami či dokonce stovkami vysokorychlostních portů (např. na konci 20. století přepínače na čipu s 18, 24, 32, Bylo použito 48 portů [2] )

Poznámky

  1. WJ Dally & B. Towles, „Principy a praktiky propojovacích sítí“ – Morgan Kaufmann, 2004, ISBN 0122007514
  2. Scott Pakin. Kapitola 1. Vysoce výkonná propojení pro masivně paralelní systémy; 1.5 Budoucí směry // Dosažení vysoce výkonné komunikace: Vertikální přístup / Ada Gavrilovska. - Boca Raton (Florida) : CRC Press, 2009. - S. 20-21. — 416 s. — ISBN 9781420093131 .

Odkazy