Дерево (топология компьютерной сети)

Пример сети в виде двоичного дерева

Дерево — топология компьютерной сети, в которой каждый узел более высокого уровня связан с узлами более низкого уровня звездообразной связью, образуя комбинацию звезд.

Название дерево пришло из теории графов. Первый узел дерева принято называть корнем, следующие узлы высокого уровня — родительскими, а узлы более низкого уровня — дочерними. Таким образом каждый дочерний узел, который имеет связь с более низкими узлами, является для этих узлов родительским.

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

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

Таким образом эта топология объединяет в себе свойства двух других топологий: шина и звезда.

К достоинствам данной топологии можно отнести то, что сеть с данной топологией легко увеличить и легко её контролировать (поиск обрывов и неисправностей). Недостатками является то, что при выходе из строя родительского узла, выйдут из строя и все его дочерние узлы (выход из строя корня — выход из строя всей сети), и также ограничена пропускная способность (доступ к сети может быть затруднён). Последний недостаток, связанный с пропускной способностью, устраняется топологией «толстого» дерева.

Ссылки

  • Виктор Олифер, Наталия Олифер. Компьютерные сети. Принципы, технологии, протоколы. Учебник. — Питер, 2014.[уточнить]
  • Data Communications Russian Edition.
  • НГУ ФИТ. Словарь-справочник по вычислительным системам.
  • Топология компьютерных сетей: шина, звезда, кольцо, активное дерево, пассивное дерево.
  • Лекция 1: Определение локальных сетей и их топология — Другие топологии // Основы локальных сетей — НИЯУ «МИФИ», 26.04.2005, ISBN 978-5-9556-0032-1