2. Топология построения сетей.

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

В общем случае, топологией можно назвать форму размещения кабелей, которые соединяют все компоненты сети. Существуют три основных типа топологии : в виде шины, звезды и кольца. Используются также разные варианты их комбинаций. Различают также физическую топологию, которая определяет физическое размещение узлов и соединений (шина, звезда, кольцо), и логическую, при которой определяются направление и порядок обработки потоков данних (шина, кольцо).

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

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

Машины непосредственной связи подаются в виде графу: каждый процессор обозначается вершиной графа, связок между процессорами - дугами. Расстояние между процессорами P1 ', P2' определяется как расстояние между вершинами в графе: расстоянием является такое минимальное число d, что существует последовательность P1' = P0, P1, P2, ..., Pd = P2 ', где Pi - сосед Pi 1; два процессора называются соседями, если они соединены непосредственно.

Схемы построений :

- Схема полного соединения

- Схема соединения в круг

- Двумерная архитектура

- Звезда

- Бинарное дерево

- Схема соединения в куб