Топологии сетей ПД, функционирующих в составе систем управления (СУ)

Страница 4

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

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

Преимущества:

· все компьютеры имеют равный доступ;

· количество пользователей не существенно влияет на производительность.

Недостатки:

выход из строя компьютера может привести к отказу всей сети;

кольцевые сети чувствительны к отказам типа разрыва КС;

трудно локализовать неисправности;

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

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

Сетевая иерархическая топология в настоящее время является одной из самых распространенных.

ПО для управления сетью является относительно простым и эта топология обеспечивает точку концентрации для управления и диагностирования ошибок.

В большинстве случаев сетью управляет станция А на самом верхнем уровне иерархии и распространение трафика между станциями также инициируется станцией А.

Многие фирмы реализуют распределенный подход к иерархической сети, при котором в системе подчиненных станций каждая станция обеспечивает непосредственное управление станциями, находящимися ниже в иерархии. Из станции B производится управление станциями C и D. Это уменьшает нагрузку на центральную станцию А.

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

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

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

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

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

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

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

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

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

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

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

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

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

Звезда-шина

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

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

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

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

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

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

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

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

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

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

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

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

приравняв