Курсовая работа по модулю «компьютерные технологии и сети»

3.2 НЕПОЛНОСВЯЗНАЯ
Существует множество частично связанных топологий. У них может быть поток данных между компьютерами через дополнительные узлы, в отличие от полносвязных.
3.3 ДЕРЕВО
Топология дерево – Это топология компьютерной сети, в которой каждый узел более высокого уровня образует комбинацию звезд со всеми узлами более низкого уровня, с которыми он связан. Другое название дерева – иерархическая звезда.
Теория графов - это место, где возникло дерево имен. Начальный узел обычно используется в качестве корня, за которым следует потребление любых потенциальных узлов высокого уровня и использование узлов более высокого уровня в качестве потомков. Таким образом, каждый дочерний узел, связанный с более низкими узлами, предназначен для этого узла.

В зависимости от того, сколько дочерних узлов имеет дерево, оно может быть бинарным (бинарным) или N-арным. Топология бинарного дерева требует, чтобы каждый родительский узел мог иметь не более двух дочерних узлов. Кроме того, деревья бывают активными и пассивными. Коммутаторы служат узлами в пассивных деревьях, тогда как компьютеры служат узлами в активных деревьях.

Таким образом, данная топология сочетает в себе характеристики топологий «шина» и «звезда».
Легкость, с которой сеть с такой архитектурой может быть расширена и управляема, является лишь одним из ее преимуществ (поиск разрывов и отказов). К недостаткам относятся ограниченная пропускная способность и тот факт, что если один узел выйдет из строя, все его дочерние узлы также выйдут из строя (корневой отказ означает, что вся сеть выйдет из строя) (доступ к сети может быть затруднен). Топология толстого дерева устраняет последний недостаток, связанный с пропускной способностью.

Рисунок 6. Дерево
3.4 СЕТЬ FAT TREE
Чарльз Лейзерсон из Массачусетского технологического института разработал топологию компьютерной сети (русское дерево утолщений), экономичную и эффективную для суперкомпьютеров. Связи в утолщенном дереве становятся более широкими (толстыми, эффективными с точки зрения пропускной способности) на каждом уровне по мере приближения к корню, в отличие от традиционной древовидной архитектуры, где все связи между узлами одинаковы. На каждом уровне он часто используется для удвоения пропускной способности. Предпочтительно создавать соединения кластеров на основе технологий в сетях с топологией FAT TREE.