Проблема моделирования сетей при случайном доступе

При доступе узла к среде непосредственно при передаче информации проверяется занятость канала. Если канал занят, то сообщение ставится в очередь в соответствии с его приоритетом и отправляется только при освобождении канала (параметр t₃). Этот параметр называется jitter и является разбросом постановки сообщения в очередь. Параметр определяется пользователем, для каждого сообщения выбирается он отдельно.

Рис.17.

Т_з = Т_м - Т_{отпр.сообщ} , где Т_м – время передачи,

J_m = Т_{отпр.сообщ.} или J_m ≠ Т_{отпр.сообщ.}

J_m определяет возможность отправки сообщения в заданный цикл.

J_m + Т_{отпр.сообщ.} < Т_м

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

D_m – крайний критический срок исполнения. Он определяет время, до которого текущая передача сообщения является актуальной. При превышении D_m сообщение должно быть отброшено.

Суммарно для систем со случайным доступом требуется получение неблагоприятного времени ответа R_m, то есть времени по истечении которого система не может гарантировать функционирование в режиме РВ.

R_m = J_m + W_m + C_m, где m – сообщение.

Если R_m^тек > R_m^расчет , то невозможно функционировать в системе РВ.

C_m – максимальное время физической посылки сообщения m по шине.

C_m включает:

1. t_{перед.дан.} – время передачи информации по шине (полезная информация).

2. t_{перед.наклад.расходов} – время передачи накладных расходов.

Накладные расходы – это биты информации, необходимые для передачи сообщения в защищённом виде, для указания источников и приёмников информации, CRC-кода и информации для аутентификации.

3. t_{перед.дополн.данных} - время передачи дополнительных данных.

Дополнительные данные – это информация, определяемая протоколом передачи данных. Служит для передачи основной и накладной информации.

S_m – представляет размер сообщения в байтах.

τ_bit – такт передачи шины.

Соответственно этот параметр зависит от протокола передачи информации, скорости передачи и длины сообщения.

W_m – задержка организации очереди сообщений.

,

где hp(m) – множество сообщений с приоритетом более высоким, чем у сообщения m;

lp(m) – множество сообщений с приоритетом более низким, чем у текущего сообщения.

W_m = W₀ = 0

W₁=1

W₂=2 = W₁+E

Wm является рекурсивным, так как при учёте задержек следующих сообщений необходимо учитывать задержки, полученные в результате формирования предыдущих сообщений.

Если у сообщения такой же приоритет, то помещается в hp(m).

B_m = max (C_k)

klp(m), где C_k – время физической посылки сообщения.

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

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

Если lp(m) → ∞, то B_m = 130τ – это наихудшее время, за которое должно отправиться текущее сообщение.

T_j – период передачи сообщения.

Для получения результата: W_m⁰ = 0 нет никаких задержек.

Для высокоприоритетного сообщения: W₁= B_m = 130τ

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

Для эффективности использования данного алгоритма рекомендуется назначать приоритеты сообщений по принципу D - J, R_m.

Дата добавления: 2014-01-04