- •1. Возникновение информационных технологий
- •2. Понятия систем и управления Понятие систем
- •1.2.Управление в системах
- •3. Концептуальная модель базовой информационной технологии
- •.Общие требования, предъявляемые к современным компьютерам
- •7. Числовая и нечисловая обработка
- •2.3.1.Последовательные конвейеры
- •2.3.2.Векторные конвейеры
- •2.5.1.Классификация систем параллельной обработки данных
- •2.5.2. Мультипроцессорные системы с общей памятью
- •2.5.2. Мультипроцессорные системы с локальной памятью и многомашинные системы
- •14. Векторные конвейерные процессоры
- •17. Концепция вычислительных систем с управлением потоком данных
- •3.2.Потоки событий
- •20. Схема гибели и размножения.
- •23. Одноканальная смо с неограниченной очередью
- •3.6.1.1.Алгоритм spt
- •3.6.1.3.Алгоритм fb
- •3.6.2.1.Методы управления ресурсами многопроцессорных систем при обработке пакетов задач с прерываниями
- •3.6.2.2. Управление ресурсами многопроцессорных систем при обработке пакетов независимых задач без прерываний
- •3.6.3.1. Мпс с общей памятью
- •3.6.3.1.Характеристики мпс с общей памятью
- •3.6.3.2. Мпс с индивидуальной памятью
- •3.6.3.2.Характеристики мпс с индивидуальной памятью
- •Базовые топологии локальных компьютерных сетей
- •29. Методы доступа к общей шине в лвс
- •4.5.5.1.Методы Алоха
- •4.5.5.2.Случайный доступ типа мдпн/ос ( csma/cd)
- •31. Топология глобальной вычислительной сети (гвс)
- •34. Емкость канала связи
- •4.6.1.1.Сети с коммутацией каналов
- •4.6.1.2.Сети с коммутацией сообщений
- •4.6.1.3.Сеть с пакетной коммутацией
- •4.6.2.1.Метод скользящего окна
- •4.6.3.1.Алгоритм Дейкстры
- •4.6.3.2.Алгоритм Флойда
- •4.7.5. Удаленный доступ к ресурсам сети
Базовые топологии локальных компьютерных сетей
Термин топология сетей характеризует физическое расположение компьютеров, узлов коммутации и каналов связи в сети.
Проблема синтеза структуры (топологии) сети является одной из важнейших, но до конца не решенной, в связи с чем, при решении задач определения числа и взаимосвязи компонентов сети используются приближенные, эмпирические методы.
Все сети строятся на основе трех базовых топологий [1]:
звезда (star);
кольцо (ring);
шина (bus).
Топология „звезда“ характерна тем, что в ней все узлы соединены с одним центральным узлом (рисунок 4.1).
Подобная структура экономична и удобна с точки зрения организации управления взаимодействия компьютеров (абонентов). Звездообразную сеть легко расширить, поскольку для добавления нового компьютера нужен только один новый канал связи. Существенным недостатком звездообразной топологии является низкая надежность: при отказе центрального узла выходит из строя вся сеть.
В топологии „кольцо“ компьютеры подключаются к повторителям (репитерам) сигналов, связанных в однонаправленное кольцо (рисунок 4.2).
Рисунок 4.1-Звёздообразная топология сети
Рисунок 4.2-Кольцевая топология сети
По методу доступа к каналу связи (среде передачи данных) различают два основных типа кольцевых сетей: маркерное и тактированное кольца.
В маркерных кольцевых сетях по кольцу передается специальный управляющий маркер (метка), разрешающий передачу сообщений из компьютера, который им „владеет“. Если компьютер получил маркер и у него есть сообщение для передачи, то он „захватывает“ маркер и передает сообщение в кольцо. Данные проходят через все повторители, пока не окажутся на том повторителе, к которому подключен компьютер с адресом, указанном в данных. Получив подтверждение, передающий компьютер создает новый маркер и возвращает его в сеть. При отсутствии у компьютера сообщения для передачи он пропускает движущийся по кольцу маркер.
В тактированном кольце по сети непрерывно вращается замкнутая последовательность тактов - специально закодированных интервалов фиксированной длины. В каждом такте имеется бит-указатель занятости. Свободные такты могут заполняться передаваемыми сообщениями по мере необходимости, либо за каждым узлом могут закрепляться определенные такты.
Достоинством кольцевых сетей считаются равенство компьютеров по доступу к сети и высокая расширяемость. К недостаткам можно отнести выход из строя всей сети при выходе из строя одного повторителя и остановку работы сети при изменении ее конфигурации.
В топологии „шина“, широко применяемой в локальных сетях, все компьютеры подключены к единому каналу связи с помощью трансиверов (приёмо-передатчиков) (рисунок 4.3).
Рисунок 4.3-Шинная топология сети
Канал оканчивается с двух сторон пассивными терминаторами, поглощающими передаваемые сигналы. Данные от передающего компьютера передаются всем компьютерам сети, однако, воспринимаются только тем компьютером, адрес которого указан в передаваемом сообщении. Причем, в каждый момент только один компьютер может вести передачу. Шина - пассивная топология. Это означает, что компьютеры только „слушают“ передаваемые по сети данные, но не перемещают их от отправителя к получателю. Поэтому, если один компьютер выйдет из строя, это не скажется на работе остальных, что является достоинством шинной топологии. В активных топологиях компьютеры регенерируют сигналы и передают их по сети (как повторители компьютеров в кольцевой топологии). Другие достоинства „шины“ - высокая расширяемость и экономичность в организации каналов связи. К недостаткам шинной организации сети относится уменьшение пропускаемой способности сети при значительных трафиках (трафик - это объем данных).
В настоящие время часто используются топологии, комбинирующие базовые: звезда-шина, звезда-кольцо.
Топология звезда-шина чаше всего выглядит как объединение с помощью магистральной „шины“ нескольких звездообразных сетей (рисунок 4.4).
Рисунок 4.4-Топология „звезда-шина“
При топологии „звезда - кольцо“ несколько звездообразных сетей соединяются своими центральными узлами коммутации в кольцо (рисунок 4.5).
Рисунок 4.5-Топология „звезда-кольцо“
