
- •1. Сети шинной топологии csma/cd. 4
- •2. Сети кольцевой топологии. 7
- •3. Сети Switch Ethernet. 15
- •4. Контроллеры Ethernet. 20
- •1.2. АлгоритмCsma/cd.
- •1.3. Условие возникновения коллизий.
- •1.4. Адаптивный алгоритмCsma/cd.
- •1.5. Система приоритетов.
- •1.6. Нагрузочные характеристики сетиCsma/cd.
- •1.7. Достоинства и недостатки.
- •1.8. Применение.
- •2. Сети кольцевой топологии.
- •2.1. Введение.
- •2.2. Алгоритм диспетчеризации.
- •2.2.1. Введение
- •2.2.2. Базовый алгоритм маркерного кольца.
- •2.2.3. Алгоритм вставки регистра.
- •2.2.4. Тактируемое (манчестерское) кольцо.
- •2.2.5. Алгоритм семафора.
- •2.2.6. Выводы.
- •2.3. Генерация экспресс-маркеров.
- •2.4. Система приоритетов.
- •2.4.1. Введение.
- •2.4.2. Базовый или основной алгоритм.
- •2.4.3. Алгоритм отсева.
- •2.4.4. Выбор алгоритма.
- •2.5. Нагрузочная характеристика.
- •2.6. Достоинства и недостатки применения.
- •3. Сети Switch Ethernet.
- •3.1. Введение.
- •3.2. Топология простейшихSwitchEthernetсетей.
- •3.3. Устройство и работа простейшего хаба.
- •3.4. Соединение хабов.
- •3.5. Типы хабов.
- •3.5.1. Введение.
- •3.5.2. Хаб типа 1.
- •3.5.3. Хаб типа 2 (switcher-hub).
- •3.5.4. Маршрутизирующий хаб типа 3 (router).
- •3.5.5. Маршрутизирующий хаб типа 4 (router).
- •4. КонтроллерыEthernet.
- •4.1. Введение.
- •4.2. Частота модуляции и скорость передачи.
- •4.3. Коннекторы контроллеровEthernet.
- •4.4. Подключение тонкого коаксиального кабеля.
- •4.5. Подключение толстого коаксиального кабеля.
- •4.6. Особенности использования и подключения отповолокна.
- •4.7. Использование витой пары.
- •5. Сети с неявным кольцом.
- •5.1. Введение.
- •5.2. Топология и алгоритм.
- •5.3. Достоинства и недостатки. Применение.
- •5.4. Сети vg-AnyLan.
- •6. Сети «маркерная шина».
- •6.1. Введение.
- •6.2. Топология и алгоритм.
- •6.3. Достоинства и недостатки.
- •7. Сети с коммутирующей матрицей.
- •7.1. Введение.
- •7.2. Конструкция коммутаторов и алгоритм.
- •7.3. Блокируемые и неблокируемые коммутаторы.
- •7.4. Скорость передачи.
- •7.5. Достоинства и недостатки применения.
- •8. Технология атм.
- •9. СетиFddIиCddi,sddi. Топология и резервирование.
- •9.1. Топология.
- •9.2. Ограничения для сетиFddi.
2.4.2. Базовый или основной алгоритм.
Каждая станция, желающая получить доступ к сети, вычисляет суммарный приоритет как функцию от приоритета станции и приоритета сообщения. Вид функции может быть произвольным, приоритеты станции и сообщения вычисляются так, как этого желает администратор сети.
В маркер добавляется дополнительное поле – «поле приоритета». Начальное значение – 0 – соответствует низшему приоритету.
Работа системы приоритетов построена на резервировании маркера при обороте занятого маркера. Пусть по кольцу продвигается занятый маркер, тогда всякая станция, захватывая маркер, сравнивает свой приоритет с текущим значением в поле приоритетов. Если её суммарный приоритет больше, чем записанный в поле приоритетов, то станция переписывает значение поля приоритетов своим значением. В результате после оборота занятого маркера в поле приоритетов оказывается наивысший из приоритетов станций, желающих захватить маркер.
После освобождения маркера каждая из станций, желающих захватить маркер, сравнивает значение своего суммарного приоритета с полем приоритетов, если оно больше или равно, то маркер захватывается. В результате маркер захватывает или станция, прописавшая в прошлом обороте наивысший приоритет, или станция с более высоким приоритетом.
При захвате маркера станция сбрасывает приоритет в 0, и начинается новый цикл.
Достоинства:
1. Захват маркера строго в соответствии с приоритетом.
Недостатки:
1. По сравнению с сетью, не использующей систему приоритетов, маркер большую долю времени вращается по кольцу пустым, в результате пропускная способность сети падает.
2.4.3. Алгоритм отсева.
В отличие от основного алгоритма, этот алгоритм не призван обеспечить захват маркера строго в порядке приоритета. Вместо этого алгоритм обеспечивает из конкурса за захват маркера наименее приоритетных станций в условиях, когда наблюдается перегрузка сети.
Суммарный приоритет вычисляется так же, как и в основном алгоритме, но каждому вычисленному значению приоритета ставится в соответствие некоторое Топ max– максимальное время опоздания сообщения, тем большее, чем выше суммарный приоритет. Таблица соответствий между суммарным приоритетом и Т опmaxпрограммируется произвольно.
Работа алгоритма основана на том, что время оборота маркера в перегруженной сети увеличивается. При инициации сети задается Т об min– минимальное время оборота маркера в незагруженной сети. Каждый из кольцевых контроллеров фиксирует время прихода маркера и при каждом приходе вычисляется Т оп = Т об – Т обmin, где Т об – реальное время оборота. Т оп увеличивается с увеличением загрузки сети.
Станция, имеющая пакет для передачи, захватывает маркер только при выполнении условия Т оп <= Т оп max. В результате маркер будет захвачен первой же станцией, для которой выполнится это условие. Не обязательно это будет самая приоритетная станция, но зато захват маркера будет происходить быстрее.
Достоинства:более быстрый захват маркера и незначительное по сравнению с обычным алгоритмом снижение производительности сети.
Недостатки:нет полного соответствия порядка захвата приоритету, нет столь же комфортных условий для высокоприоритетных станций, как в основном алгоритме.