
- •А. Ю. Щеглов
- •Методы диспетчеризации заявок на обслуживание
- •В лвс реального времени
- •Учебное пособие
- •Введение
- •Раздел 1. Принципы построения и модель лвс реального времени
- •1.1. Классификация лвс. Основные понятия
- •1.2. Общие принципы построения. Структура системы
- •1.3. Задачи и методы управления множественным доступом к общим ресурсам
- •1.4. Модель системы реального времени
- •1.5. Условия эффективности приоритетного обслуживания в реальном времени
- •1.6. Модель системы оперативной обработки
- •Раздел 2. Методы диспетчеризации реального времени
- •2.1. Требования к до заявок в распределенных вс реального времени
- •2.2. Концепция обслуживания в реальном времени с динамическими приоритетами
- •2.2.1. Основа построения приоритетных расписаний
- •2.2.2. Принципы эффективной реализации приоритетного обслуживания в распределенной системе
- •2.2.3. Дополнительные возможности обслуживания по расписаниям в рамках концепции кодового управления
- •2.2.4. Дополнительные возможности обслуживания с многоуровневыми приоритетами
- •2.2.5. Классификация до с динамическими приоритетами для лвс
- •2.3. Понятие и свойства канонического расписания реального времени
- •2.4. Модель системы обслуживания с кодовым управлением множественным доступом
- •Раздел 3. Методы кодирования приоритетов заявок на обслуживание
- •3.1. Принципы оптимального кодирования оп абонентов
- •3.2. Принципы приоритетного кодирования оп абонентов
- •3.3. Задачи и методы динамического кодирования оп абонентов
- •Раздел 4. Методы кодового управления множественным доступом. Принципы унификации
- •4.1. Конфликтные методы кодового управления
- •4.2. Бесконфликтные методы кодового управления
- •4.3. Единая концепция комбинирования методов
- •4.4. Унифицированный ряд методов кодового управления
- •4.5. Унификация методов для альтернативных топологий сетей связи.
- •Раздел 5. Обобщение методов
- •Литература
- •Раздел 1. Принципы построения и модель лвс реального времени 9
- •Раздел 2. Методы диспетчеризации реального времени 32
- •Раздел 3. Методы кодирования приоритетов заявок на обслуживание 68
- •Раздел 4. Методы кодового управления множественным доступом. Принципы унификации 90
4.5. Унификация методов для альтернативных топологий сетей связи.
4.5.1.Принципы реализации и классификация методов для альтернативных топологий ЛВС.
Ранее отмечалось, что особенностью шинной топологии ЛВС является отсутствие узлов коммутации в сети связи. Это обуславливает то, что информация, вызываемая любым абонентом, практически одновременно ЛВС набирает всем остальным абонентам сети (нами данный случай выделен как наиболее общий). Другая топология (например, кольцо и звезда) предполагает последовательный анализ поступающей через узлы коммутации информации, тем не менее, и в данных случаях возможно (и целесообразно) использование предложенных нами методов диспетчеризации. Однако отличие состоит в том, что здесь (ввиду последовательности обработки информации) уже возможны два подхода и решения задачи управления множественным доступом, которые рассмотрим на примере ЛВС кольцевой топологии, структура которой представлена на рис.4.5. Отличие подходов состоит в том - устанавливается ли
Абонент_1 Абонент_m Абонент_M
приоритетность
занятия связного ресурса перед передачей
информационного кадра (как это делается
при шинной топологии зондовыми методами),
либо сразу предается соотношения. При
незанятости канала без предварительного
арбитража. Однако, в данном случае,
ввиду последовательности арбитража
узлами коммутации (
),
появляется возможность избежать
конфликтов при реализации информационных
методов доступа, за счет передачи
приоритета абонента, вызвавшего кадр,
т.е. структура кадра в этом случае примет
вид, где после открывающего флага
следует код приоритета (КП) затем уже
служебная информация . КП добавляется
в заголовок, соответствующий MAC
подуровни в соответствии с моделью
ISO[ . . . ]. В этом случае
абонент имеющий пакет для передачи
канал связи с сформированным для него
КП начинает выдачу пакета при отсутствии
поступления другого пакета из канала
на другой вход его УК. В противном случае
УК сравнивает КП обоих пакетов,
буферируя менее приоритетный и выдавая
в канал более приоритетный пакет. При
этом КП, передаваемые в пакетах,
формируются по описанным выше правилам
(в частности, здесь может быть реализован
метод регистровых задержек).
С учетом сказанного, классификация методов кодового управления множественным доступом для топологии ЛВС, содержащих УК, принимает вид, приведенный на рис 4.6.
м
етод
кадрового
управления
по способу занятия канала
зондовый информационный
по способу передачи КП
в служебном в поле заголовка
кадре-зонде МАС подуровня
информационного
кадра
рис 4.6
Замечание. При зондовом способа при незанятом канала в сигнальном кадре-зонде активный источник выдает зонд, который (как и при шинной реализации) поразрядно анализируется УК других абонентов, вступивших в конфликт, которые соответствующим образом в случае необходимости изменяет значения разрядов зонда на противоположные. По содержимому КП зонда, возвратившемуся из кольца на вход УК активного абонента, он принимает решения, выдавать ли пакет в канал или пропустить зонд более приоритетному активному абоненту, чтобы тот занял канал. Структура кадра-зонда кроме КП содержит служебное поле-признак зонда, данный способ напоминает собой шарнирное кольцо, однако в отличие от последнего позволяет реализовать рассмотренные выше преимущества принципа кодового управления.
Таким образом, предложенные в книге подходы могут быть реализованы и для других, промежуточных топологий ЛВС, причем в данном случае их реализация упрощается, за счет реализации последовательного анализа информации используемыми узлами коммутации.