Анализ алгоритмов выбора пакета для запроса при многоабонентской передаче
Кулаков Ю.А., Уварова Н.В.
Статья посвящена анализу различных алгоритмов выбора пакета для передачи в условиях многоабонентской передачи. Авторы рассматривают существующие подходы к выбору пакетов и дают формальное описание четырех основных – случайного, последовательного, неравномерно случайного и с приоритетами. Проведено моделирование работы указанных алгоритмов и оценена задержка получения пакета относительно времени его генерации для разных алгоритмов. Показано, что лучшие показатели имеют алгоритмы, содержащие как случайную составляющую, так и механизм приоритезации первоочередных пакетов.