Способ стохастической диспетчеризации очередей коммутатора и устройство, его реализующее - заявка 2017102768 на патент на изобретение в РФ

1. Способ стохастической диспетчеризации очередей в коммутаторах, заключающийся в том, что диспетчер осуществляет регулирование доступа очередей коммутатора к физическому каналу; многократно и последовательно выбирает очередь на обслуживание путём определения наименьшего номера очереди, удовлетворяющего требованию знакоотрицательности разностей значений сгенерированного случайного числа согласно равномерному распределению, единого для всех очередей, значение которого многократно обновляется, и суммы вероятностей выборок очередей, после чего снова производится определение наименьшего номера очереди, отличающийся тем, что вероятность выборки номера обслуживаемой очереди вычисляется в зависимости от измеренных длин очередей и установленных полос пропускания по каждому классу обслуживания, оперативно оцениваемых в процессе диспетчеризации.
2. Способ по п.1, отличающийся тем, что диспетчер использует в качестве значений аргументов функции зависимости вероятностей текущие или прогнозные значения, устанавливаемые по усмотрению системного администратора.
3. Устройство, реализующее способ стохастической диспетчеризации очередей сетевого коммутатора с поддержкой качества обслуживания, включающее разделяемую память, контроллер памяти, классификатор, узел управления очередями, память заголовков и указателей, блок выбора очередей, содержащий узел надзора, узел расчёта вероятностей выбора очередей на обслуживание, узел хранения постоянных величин, генератор псевдослучайных чисел, узел сравнения величин, узел определения номера обслуживаемой очереди, отличающееся тем, что определены связи, осуществляющие передачу значений аргументов.
Наверх