Решётка (англ. Grid network, иногда также mesh, например 3D-mesh) — понятие из теории организации компьютерных сетей. Это топология компьютерной сети, в которой узлы образуют регулярную многомерную решётку. При этом каждое ребро решётки параллельно её оси и соединяет два смежных узла вдоль этой оси. Не следует путать с понятием Грид, обозначающем вычислительную систему.
Одномерная «решётка» — это цепь, соединяющая два внешних узла (имеющие лишь одного соседа) через некоторое количество внутренних (у которых по два соседа — слева и справа). При соединении обоих внешних узлов получается топология «кольцо». Двух- и трёхмерные решётки используются в архитектуре суперкомпьютеров (чаще в варианте многомерного тора). Ранее также определенной популярностью пользовались сети с топологией гиперкуб (многомерный куб, каждая размерность которого равна 2, всего 2^n узлов, где n - количество измерений гиперкуба)
Сети, основанные на FDDI используют топологию «двойное кольцо», достигая тем самым высокую надежность и производительность.
Многомерная решётка, соединённая циклически в более чем одном измерении, называется топологией тор[1] (из-за схожести математических свойств смежности узлов с абстрактной поверхностью «тор»).
Свойства
правитьСети типа решетка при использовании более чем одного измерения обладают высокой избыточностью связей и маршрутов, однако требуют значительного количества соединений между узлами. Пересылки данных производятся с помощью транзитных узлов, что увеличивает латентность и требует адекватного выбора протокола маршрутизации. Модификация сети, при которой сеть превращается в тор по одному или нескольким измерениям, имеет меньший диаметр, а значит и более низкую среднюю латентность, однако требует определенного количества более длинных связей, либо сворачивание некоторых измерений.
Также отмечается, что подход торов и решеток, при котором коммутирующие элементы на небольшое количество портов (в 2 раза большее количества измерений сети) встраиваются в каждый узел, не позволяет в полной мере воспользоваться прогрессом в микроэлектронике, благодаря которому возможно производство коммутирующих элементов в виде единого чипа на десятки или даже сотни высокоскоростных портов (например, на конец 2000-х использовались коммутаторы на чипе на 18, 24, 32, 48 портов[2])
Примечания
править- ↑ W. J. Dally & B. Towles, «Principles and Practices of Interconnection Networks» - Morgan Kaufmann, 2004, ISBN 0122007514
- ↑ Scott Pakin. Chapter 1. High performance interconnects for massively parallel systems; 1.5 Future Directions // Attaining High Performance Communications: A Vertical Approach / Ada Gavrilovska. — Бока-Ратон (Флорида): CRC Press, 2009. — С. 20-21. — 416 с. — ISBN 9781420093131.
Ссылки
править- http://hsi.web.cern.ch/HSI/dshs/publications/rt97/html/node4.html "Figure 1 shows how a 400 node 2-dimensional grid network can be constructed."
В статье не хватает ссылок на источники (см. рекомендации по поиску). |