Разновидности сетевых топологий (стр. 4 из 4)

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

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

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

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

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

Комбинированные топологии

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

Звезда-шина

Звезда-шина (star-bus) — это комбинация топологий «шина» и «звезда». Чаще всего это выглядит так: несколько сетей с топологией «звезда» объединяются при помощи магистральной линейной шины.

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

Рис. Сеть с топологией «звезда-шина»

Возможны и другие комбинации топологий.

Оптимизация длины линий связи

Минимизация суммарной длины линий связи.

Метод Прима. Основан на теории графов

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

Вводя дополнительный точки можно получить сеть ещё меньшей длины. Такие дополнительные точки получили название точек Штейнера.

равнобедренный треугольник

По Приму L_n = a + b.

L = h - (a/2) tga + a/cosa

приравняв

получим 2sina = 1

min при a = 30°

когда a = b (равнобедренный треугольник)

Сокращение на 13,4%.