RUS  ENG
Полная версия
ЖУРНАЛЫ // Проблемы передачи информации // Архив

Пробл. передачи информ., 1994, том 30, выпуск 2, страницы 76–88 (Mi ppi233)

Теория сетей связи

Скорость передачи в локальной сети со стек-алгоритмом при использовании несбалансированного генератора случайных чисел

С. П. Федорцов, Н. А. Рылеева


Аннотация: Рассматривается локальная сеть со стек-алгоритмом СМД, при котором попавшие в конфликт пакеты повторяют передачу с вероятностью $p$ и откладывают ее с вероятностью $1-p$. Получена граница снизу для максимальной скорости передачи пакетов по общему каналу сети. Построенная граница использована для численных расчетов зависимости скорости передачи от параметра $p$. Показано, что при большой длине пакета в сети можно использовать генератор случайных чисел с p\neq 1/2$ (несбалансированный генератор). Выполнено сравнение с другими известными алгоритмами СМД для локальных сетей.

УДК: 621.394.74-503.5


 Англоязычная версия: Problems of Information Transmission, 1994, 30:2, 158–168

Реферативные базы данных:


© МИАН, 2024