Патенты автора Ян И (CN)
СПОСОБ И УСТРОЙСТВО ДЛЯ УПРАВЛЕНИЯ ОЧЕРЕДЯМИ // 2510580
Изобретение относится к области связи. Техническим результатом является поддержка любого количества очередей при планировании и поддержка увеличения количества очередей без изменения логического ядра аппаратной реализации. В вариантах осуществления настоящего изобретения раскрыты способ и устройство для планирования очередей. Способ включает в себя индексирование одной или большего количества очередей с использованием первого циркуляционного связанного списка; обращение к одной или, соответственно, большему количеству очередей с использованием начального указателя первого циркуляционного связанного списка; и принятие величины, полученной вычитанием значения единицы планирования в начале очереди из среднего значения весового коэффициента каждой очереди, в качестве остаточного среднего значения весового коэффициента этой очереди; удаление одной очереди из первого циркуляционного связанного списка и обновление среднего значения весового коэффициента как суммы заданного значения весового коэффициента и остаточного среднего значения весового коэффициента этой очереди, если среднее значение весового коэффициента этой очереди в первом циркуляционном связанном списке меньше единицы планирования в начале этой очереди; и включение очереди, удаленной из первого циркуляционного связанного списка, во второй циркуляционный связанный список. 2 н. и 8 з.п. ф-лы, 9 ил.
