Разновидности сетевых топологий
Сетевая иерархическая топология в настоящее время является одной из самых распространенных.
ПО для управления сетью является относительно простым и эта топология обеспечивает точку концентрации для управления и диагностирования ошибок.
В большинстве случаев сетью управляет станция А на самом верхнем уровне иерархии и распространение трафика между станциями также инициируется станцией А.
Многие фирмы реализуют распределенный подход к иерархической сети, при котором в системе подчиненных станций каждая станция обеспечивает непосредственное управление станциями, находящимися ниже в иерархии. Из станции производится управление станциями и . Это уменьшает нагрузку на центральную станцию А.
В то время как иерархическая топология является привлекательной с точки зрения простоты управления, она несет в себе потенциально трудно разрешимые проблемы.
Когда управление сетью (всем трафиком между станциями) производится из верхнего узла А. Это может создать не только «узкие места» (с точки зрения пропускной способности), но и проблемы надежности. В случае самого верхнего уровня функции сети нарушаются полностью, если только в качестве резерва не предусмотрен другой узел. Однако в прошлом иерархические топологии широко применялись и многие годы будут находить применение. Они допускают постепенную эволюцию в направлении более сложной сети, поскольку могут сравнительно легко добавляться подчиненные станции.
Ячеистая топология (смешанная или многосвязная). Сеть с ячеистой топологией представляет собой, как правило, неполносвязанную сеть узлов коммутации сообщений (каналов, пакетов), к которым подсоединяются оконечные системы. Все КС являются выделенными двухточечными.
Такого рода топология наиболее часто используются в крупномасштабных и региональных вычислительных сетях, но иногда они применяются и в ЛВС.
Привлекательность ячеистой топология заключается в относительной устойчивости к перегрузкам и отказам. Благодаря множественности путей из станции в станцию трафик может быть направлен в обход отказавших или занятых узлов.
Даже несмотря на то что данный подход отмечается сложностью и дороговизной (протоколы ячеистых сетей могут быть достаточно сложными с точки зрения логики, чтобы обеспечить эти характеристики), некоторые пользователи предпочитают ячеистые сети сетям других типов вследствие их высокой надежности. Надежность ячеистой сети обеспечивается таким соединением узлов коммутации каналами связи, чтобы между любой парой станций имелось по меньшей мере два пути передачи сообщений. Введение избыточных каналов между узлами коммутации, т.е. увеличение связности сети, - стандартный способ повышения надежности.
В узлах коммутации ячеистой сети обычно реализуется статическая (по фиксированным путям) или динамическая (адаптивная) маршрутизация сообщений, передаваемых в виде пакетов или по виртуальным каналам, что приводит к необходимости строить узлы коммутации на базе спецпроцессоров с достаточными быстродействием и емкостью оперативной памяти. В результате для одного и того же числа оконечных систем стоимость смешанной сети выше стоимости любой другой сети.
Возможности по наращиванию ячеистой сети определяются максимальным числом каналов ввода/вывода узла коммутации, предназначенных для подключения оконечных систем. Обычно это число не превышает четырех-восьми. Если в определенном месте исчерпаны возможности узла коммутации по подключению оконечных систем, то установка дополнительного узла коммутации позволяет подключить к сети новые оконечные системы.
Чтобы удовлетворить требованиям прикладной области к задержке сообщений, узлы коммутации часто соединяются каналами связи с таким расчетом, чтобы на путях передачи сообщений между оконечными системами было не более двух транзитных узлов коммутации. В силу этого подключение новых оконечных систем может иногда повлечь за собой пересмотр связей между узлами коммутации.
При малом числе оконечных систем иногда допускается полная связанность узлов коммутации.
Показатели скорости передачи сообщений по КС ячеистой сети и время задержки сообщения в сети хуже, чем у сетей других типов.
Комбинированные топологии
В настоящее время часто используются топологии, которые комбинируют компоновку сети по принципу шины, звезды и кольца.
Звезда-шина
Звезда-шина (star-bus) — это комбинация топологий «шина» и «звезда». Чаще всего это выглядит так: несколько сетей с топологией «звезда» объединяются при помощи магистральной линейной шины.
В этом случае выход из строя одного компьютера не оказывает никакого влияния на сеть — остальные компьютеры по-прежнему взаимодействуют друг с другом. А выход из строя концентратора повлечет за собой остановку подключенных к нему компьютеров и концентраторов.
Рис. Сеть с топологией «звезда-шина»
Возможны и другие комбинации топологий.
Оптимизация длины линий связи
Минимизация суммарной длины линий связи.
Метод Прима. Основан на теории графов
По другим показателям такая сеть в большинстве случаев будет не оптимальной.
Вводя дополнительный точки можно получить сеть ещё меньшей длины. Такие дополнительные точки получили название точек Штейнера.
равнобедренный треугольник
По Приму
приравняв
получим 2
при = 30
когда (равнобедренный треугольник)
Сокращение на 13,4%.