16. Системы с приоритетами.

Вводятся приоритеты для поступающих в ОЗУ сообщений.

Абсолютный приоритет с прерыванием обслуживания.

а)

б)

Сообщение 1-го приоритета прерывает обслуживание сообщения 2-го приоритета.

в) Относительный приоритет

Между переходами с одного приоритета на другой требуется некоторое время перестройки

г)

Внутри одного приоритета сообщения обслуживаются в порядке поступления

д) Циклический опрос

е) Циклический опрос с приоритетами.

ж) Усеченный приоритет

Пусть n=30, m=8, n1=20

m < n, n1 < n

Пусть поступающие сообщения имеют два приоритета

Как только число сообщений n1=20, то сообщения 2-го приоритета получают отказ в обслуживании, а в ОЗУ поступают только сообщения с приоритетом 1.

з)

(нет памяти)

n=30

m=15

n1=10

10 сообщений могут поступить на обслуживания, а дальнейшие сообщения 2-го приоритета получают отказ, т.к. канал резервируется только для сообщений 1-го приоритета.

17. Модель помех канала связи. Время обслуживания и учет помех канала связи

1) Есть массив помех

При возникновении помех сообщение буде заново обслуживаться.

Надо определить попадет или нет помеха на время обслуживания (путем перебора)

, да

, да

.

.

, нет

-> да => помех нет сообщение обслужено

-> нет => ошибка приема

Такой вариант перебора не является самым экономичным; надо запоминать номер последней помехи (k=j)

2) Нет массива помех, помехи генерируются во время передачи сообщений.

Пусть помехи появляются по равномерному закону.

Каждый разряд может быть искажен с вероятностью .

- вероятность безошибочной передачи пакета K.

, - длина кадра,- скорость передачи

Пр:

,

Если => ошибка отсутствует

=> есть ошибка

Пр: Нормальный закон появления ошибок

, ,

? да => ошибка отсутствует

нет => есть ошибка

Пр: Распределение ошибок Гилберта

, - параметры закона

,

если - ошибок нет

если - определить длину плохого участка

18. Протокол. Решающая обратной связи с ожиданием. Среднее время передачи.

Упрощенные модели протоколов канального уровня.

Файлы разбиваются на пакеты стандартной длинны.

Файл иногда дополняется до целого числа пакетов стандартной длины.

РОС-ОЖ

Решающая обратная связь с ожиданием

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

ИОС – информационная обратная связь.

В большинстве сетей применяются РОС системы.

Рк – вероятность правильного приема кадра

Тк – время передачи кадра

Т=ТкРк[1+2(1-Pк)+3(1-Pк)²+4(1-Pк)³+….]

Трос-ож=Тк/Рк HX+X²+ X³….=1/(1-X)

Произв: 1+2X+3X²…=1/(1-X)²

X=1-Pк

Т – среднее время передачи кадра, следовательно Т=ТкРкРк^-2

Тк=Т+2Траспр+2Тан+Ткв

РОС-АП – решающая обратная связь с алресным переспросом

ПВП – повторорно выборочная передача

РОС-ПП – решающая обратная связь с последовательной передачей

……

Вых=1001011

.Сверточные коды

(С последовательным декодированием)

P(x)=x³²+…. Десять слогаемых

Обычно используется деление по частям (для вычисления в реальном времени)

= x¹⁶+ …

= x⁸+ …