RU2641250C2 - Устройство и способ управления очередью - Google Patents
Устройство и способ управления очередью Download PDFInfo
- Publication number
- RU2641250C2 RU2641250C2 RU2015122481A RU2015122481A RU2641250C2 RU 2641250 C2 RU2641250 C2 RU 2641250C2 RU 2015122481 A RU2015122481 A RU 2015122481A RU 2015122481 A RU2015122481 A RU 2015122481A RU 2641250 C2 RU2641250 C2 RU 2641250C2
- Authority
- RU
- Russia
- Prior art keywords
- packets
- queue
- approximate number
- approximate
- allowed
- Prior art date
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/50—Queue scheduling
- H04L47/62—Queue scheduling characterised by scheduling criteria
- H04L47/625—Queue scheduling characterised by scheduling criteria for service slots or service orders
- H04L47/6255—Queue scheduling characterised by scheduling criteria for service slots or service orders queue load conditions, e.g. longest queue first
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/50—Queue scheduling
- H04L47/62—Queue scheduling characterised by scheduling criteria
- H04L47/622—Queue service order
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Multi Processors (AREA)
Abstract
Изобретение относится к способу и устройству управления очередью пакетов. Технический результат заключается в сокращении времени, требуемого для определения, того, разрешается ли снова удаление из очереди. В данном способе: принимают приблизительное количество пакетов очереди, на которых выполняют текущую операцию удаления из очереди, при этом приблизительное количество пакетов сохраняют внутри компонента управления очередью и приблизительное количество пакетов используют для указания состояния текущего количества пакетов в очереди; определяют количество раз, которое снова разрешается удалять очередь, согласно приблизительному количеству пакетов. При этом состояние текущего количества пакетов в очереди содержит одно из следующих условий: приблизительное количество пакетов равно 0, приблизительное количество пакетов равно любому числу в интервале 1-N и приблизительное количество пакетов превышает N, где N является количеством раз, которое тактовый цикл, который требуется для получения текущего количества пакетов в очереди, разрешает удалять очередь. 2 н. и 4 з.п. ф-лы, 6 ил.
Description
Техническая отрасль
Данное изобретение относится к области связи, в частности к устройству и способу управления очередью.
Уровень техники
В области информационной связи требования к качеству информационных услуг становятся все выше и выше таким образом, что для технических показателей управления трафиком выдвигается более высокое требование, такое как количество поддерживаемых очередей, полоса пропускания, размер шага.
На Фиг. 1 изображена структурная блок-схема системы управления трафиком, содержащая параллельный компонент, компонент управления очередью и компонент управления кэшем.
Компонент управления очередью выделяет кэшевое пространство для установки пакета в очередь и диспетчеризирует удаление пакета из очереди. Если некоторая очередь имеет пакет и ей разрешено выполнять операцию удаления с очереди, то диспетчеризация операции удаления с очереди может выполняться на пакете; поэтому система управления очередью требует, соответственно, сбора статистических данных о количестве пакетов в каждой очереди. Количество очередей, которое требует поддержки текущей системой управления трафиком, становится все большим и большим. Для экономии ресурсов статического запоминающего оперативного устройства на чипе (SRAM), статистический результат количества пакетов каждой очереди сохраняется во внешнем статическом оперативном запоминающем устройстве (SRAM) с учетверенной скоростью передачи данных (QDR). Поскольку требование к полосе пропускания системы становиться все выше и выше и тактовый интервал обработки короткого пакета становится все меньше и меньше, когда тактовый интервал обработки короткого пакета меньше, нежели тактовый цикл, требуемый задержкой чтения QDR SRAM, при этом статистическое количество пакетов в QDR SRAM не может своевременно считываться, приводя к тому, что вовремя не может определяться, разрешена ли следующая операция удаления из очереди, таким образом создавая проблему, состоящую в том, что скорость обработки короткого пакета не может удовлетворять требование полосы пропускания системы.
Касательно по меньшей мере одной вышеупомянутой проблемы в соответствующем уровне техники, все еще не предложено эффективного решения.
Краткое описание изобретения
Вариант выполнения данного изобретения предоставляет устройство и способ управления очередью для по меньшей мере решения проблемы в соответствующем уровне техники, состоящей в том, что скорость обработки короткого пакета не может удовлетворить требование полосы пропускания системы.
Согласно варианту выполнения данного изобретения предоставляется способ управления очередью, в котором: получают приблизительное количество пакетов в очереди, на которых на данный момент осуществляют удаление из очереди, при этом приблизительное количество пакетов сохраняют внутри компонента управления очередью, и приблизительное количество пакетов используют для указания состояния текущего количества пакетов в очереди; и определяют количество раз повторного удаления из очереди согласно приблизительному количеству пакетов.
В иллюстративном варианте выполнения состояние включает одно из следующих условий: приблизительное количество пакетов равно 0, приблизительное количество пакетов равно любому числу с интервала 1-N, и приблизительное количество пакетов превышает N, где N является количеством раз, которое тактовый цикл, который требуется для получения текущего количества пакетов в очереди, разрешает удалять из очереди, и количество пакетов сохраняется вне компонента управления очередью.
В иллюстративном варианте выполнения, при определении количества раз, которое разрешают снова удалять из очереди, согласно приблизительному количеству пакетов: в случае, когда приблизительное количество пакетов превышает 1, определяют, что разрешено один раз удалять из очереди; в случае, когда приблизительное количество пакетов превышает 2, определяют, что дважды разрешено удаление из очереди; и, для других случаев, определяют согласно тому же правилу, в случае, когда приблизительное количество пакетов превышает N, определяют, что удаление из очереди разрешено N раз.
В иллюстративном варианте выполнения в способе дополнительно: в случае, когда определено, что снова разрешено удаление из очереди, вычитают определенное количество раз, которое разрешено снова удалять из очереди, от количества пакетов, и снова определяют состояние, указанное приблизительным количеством пакетов, согласно обновленному количеству пакетов.
В иллюстративном варианте выполнения в способе дополнительно: в случае установки в очередь, к приблизительному количеству пакетов прибавляют 1, и к количеству пакетов прибавляют 1.
Согласно иному варианту выполнения данного изобретения предоставляется устройство управления очередью, которое содержит приемный модуль, сконфигурированный для получения приблизительного количества пакетов очереди, на которых выполняется текущая операция удаления из очереди, при этом приблизительное количество пакетов сохраняют внутри компонента управления очередью и приблизительное количество пакетов используют для указания состояния текущего количества пакетов в очереди; и определяющий модуль, сконфигурированный для определения количества раз, которое снова разрешают удалять из очереди, согласно приблизительному количеству пакетов.
В иллюстративном варианте выполнения состояние включает одно из следующих условий: приблизительное количество пакетов равно 0, приблизительное количество пакетов равно любому числу с интервала 1-N и приблизительное количество пакетов превышает N, где N является количеством раз, которое тактовый цикл, который требуется для получения текущего количества пакетов в очереди, разрешает удалять из очереди, и количество пакетов сохраняют вне компонента управления очередью.
В иллюстративном варианте выполнения определяющий модуль содержит первый определяющий элемент, сконфигурированный для определения того, что разрешено один раз удалить из очереди, в случае, когда приблизительное количество пакетов превышает 1; второй определяющий элемент, сконфигурированный для определения того, что разрешено дважды удалять из очереди, в случае, когда приблизительное количество пакетов превышает 2; и N-й определяющий элемент, сконфигурированный для определения того, что разрешено N раз удалять из очереди, в случае, когда приблизительное количество пакетов превышает N.
В иллюстративном варианте выполнения устройство управления очередью дополнительно содержит первый обрабатывающий модуль, сконфигурированный для вычитания определенного количества раз, которое снова разрешено удалять из очереди, от количества пакетов, и для определения снова состояния, указанного приблизительным количеством пакетов, согласно обновленному количеству пакетов, в случае, когда определяют, что снова разрешено удаление из очереди.
В иллюстративном варианте выполнения устройство управления очередью дополнительно содержит второй обрабатывающий модуль, сконфигурированный для прибавления 1 к приблизительному количеству пакетов и прибавления 1 к количеству пакетов, в случае установки в очередь.
В варианте выполнения данного изобретения получают приблизительное количество пакетов очереди, на которых выполняется операция удаления из очереди, при этом приблизительное количество пакетов сохраняют внутри компонента управления очередью, и приблизительное количество пакетов используют для указания состояния текущего количества пакетов в очереди; и количество раз, которое разрешают снова удалять из очереди, определяют согласно приблизительному количеству пакетов. Понятно, что приблизительное количество пакетов может быстро получаться для определения количества раз, которое своевременно разрешают удалять из очереди. В силу решения, время, требуемое для определения того, разрешается ли снова удаление из очереди, сокращается, таким образом улучшая эффективность удаления из очереди (например, обработка короткого пакета) и улучшая рабочие характеристики системы управления трафиком.
Краткое описание чертежей
Чертежи, предоставленные для дальнейшего понимания данного изобретения и формирующие часть описания, используются для объяснения данного изобретения вместе с его вариантами выполнения, а не для ограничения данного изобретения. На чертежах:
Фиг. 1 изображает структурную схему системы управления трафиком согласно соответствующему уровню техники;
Фиг. 2 изображает блок-схему способа управления очередью согласно варианту выполнения данного изобретения;
Фиг. 3 изображает структурную схему устройства управления очередью согласно варианту выполнения данного изобретения;
Фиг. 4 изображает структурную схему системы управления трафиком, использующую устройство управления очередью согласно варианту выполнения данного изобретения;
Фиг. 5 изображает блок-схему операций установки в очередь с использованием способа управления очередью согласно варианту выполнения данного изобретения; и
Фиг. 6 изображает блок-схему операций удаления из очереди с использованием способа управления очередью согласно варианту выполнения данного изобретения.
Детальное описание вариантов выполнения
Данное изобретение описывается детально ниже со ссылкой на сопровождающие чертежи и варианты выполнения. Отмечается, что варианты выполнения данного изобретения и признаки вариантов выполнения могут сочетаться между собой, если отсутствует конфликт.
Этот вариант выполнения предоставляет способ управления очередью. Как изображено на Фиг. 2, способ управления очередью содержит этапы S202-S204.
Этап S202: получают приблизительное количество пакетов очереди, на которых выполняют текущую операцию удаления из очереди, при этом приблизительное количество пакетов сохраняют внутри компонента управления очередью, и приблизительное количество пакетов используют для указания состояния текущего количества пакетов в очереди.
Этап S204: количество раз, которое разрешается снова удалять из очереди, определяют согласно приблизительному количеству пакетов.
С помощью вышеупомянутых этапов получают приблизительное количество пакетов очереди, на которых выполняют текущую операцию удаления из очереди, при этом приблизительное количество пакетов сохраняют внутри компонента управления очередью, и приблизительное количество пакетов используют для указания состояния текущего количества пакетов в очереди; и количество раз, которое снова разрешают удалять из очереди, определяют согласно приблизительному количеству пакетов. Понятно, что приблизительное количество пакетов может быстро получаться для определения количества раз, которое снова разрешается вовремя удалять из очереди. В силу этого варианта выполнения, время, требуемое для определения того, разрешается ли удаление из очереди, сокращается, таким образом улучшая эффективность удаления из очереди (например, обработка короткого пакета) и улучшая рабочие характеристики системы управления трафиком.
Для уменьшения использования чипом ресурсов хранения компонента управления очередью, в этом иллюстративном варианте выполнения состояние включает одно из следующих условий: приблизительное количество пакетов равно 0, приблизительное количество пакетов равно любому числу в интервале 1-N, и приблизительное количество пакетов превышает N, когда N является количеством раз, которое тактовый цикл, который требуется для получения текущего количества пакетов в очереди, разрешает удалять из очереди, и количество пакетов сохраняют вне компонента управления очередью. Для уменьшения использования ресурсов хранения, состояние приблизительного количества пакетов может сохраняться в форме битов. Например, когда N=1, то состояние приблизительного количества пакетов, требуемое для хранения, содержит одно из следующих условий: приблизительное количество пакетов = 0, приблизительное количество пакетов = 1 и приблизительное количество пакетов > 1, поэтому состояние может сохраняться в форме 2 битов, где 2'b00 указывает, что пакет отсутствует (приблизительное количество пакетов = 0), 2b01 указывает, что присутствует 1 пакет (приблизительное количество пакетов = 1) и 2'b10 указывает, что присутствует более чем 1 пакет (приблизительное количество пакетов > 1). Как иной пример, когда N=2, то состояние приблизительного количества пакетов, требуемое для хранения, включает одно из следующих условий: приблизительное количество пакетов = 0, приблизительное количество пакетов = 1, приблизительное количество пакетов = 2 и приблизительное количество пакетов > 2, поэтому состояние может сохраняться в форме 2 битов, где 2'b00 указывает, что пакет отсутствует, 2'b01 указывает, что присутствует 1 пакет, 2'b10 указывает, что присутствует 2 пакета и 2'b11 указывает, что присутствует более чем 2 пакета. Как еще другой пример, когда N=3, состояние приблизительного количества пакетов включает одно из следующих условий: приблизительное количество пакетов = 0, приблизительное количество пакетов = 1, приблизительное количество пакетов = 2, приблизительное количество пакетов = 3 и приблизительное количество пакетов > 3, в этом случае, состояние может сохраняться в форме 3 битов, где 3'b000 указывает, что пакет отсутствует, 3'b001 указывает, что присутствует 1 пакет и 3'b010 указывает, что присутствует 2 пакета, 3'b011 указывает, что присутствуют 3 пакета и 3'b100 указывает, что присутствует более, чем 3 пакета. Величина N может определяться согласно тактовому циклу, требуемому для получения количества пакетов, хранящихся вне, и интервала тактового цикла, требуемого между двумя соседними моментами времени удаления из очереди (например, обработка короткого пакета). Для обеспечения эффективности удаления из очереди, N является количеством раз, которое тактовый цикл, который требуется для получения текущего количества пакетов в очереди, разрешает удалять из очереди.
Для определения количества раз, которое вовремя и быстро разрешают удаление из очереди, в этом иллюстративном варианте выполнения, при определении количества раз, которое снова разрешают удалять из очереди, согласно приблизительному количеству пакетов: в случае, когда приблизительное количество пакетов превышает 1, определяют, что разрешено один раз удалить из очереди; в случае, когда приблизительное количество пакетов превышает 2, определяют, что разрешено два раза удалить из очереди; и для других случаев, определяют согласно тому же правилу, в случае, когда приблизительное количество пакетов превышает N, определяют, что разрешено N раз удалить из очереди. То есть, когда приблизительное количество пакетов превышает 1, то разрешено один раз удалить из очереди, когда приблизительное количество пакетов превышает 2, то разрешают два раза удалить из очереди и так далее, когда приблизительное количество пакетов превышает N, то разрешают N раз удалить из очереди. Этим способом, избегают определения того, разрешено ли снова удаление из очереди согласно внешне сохраненному количеству пакетов, таким образом сокращая время, необходимое для определения удаления из очереди.
Для точного определения того, разрешено ли снова удаление из очереди, в этом иллюстративном варианте выполнения, в способе управления очередью также: в случае, когда определено, что снова разрешено удаление из очереди, вычитают определенное количество раз, которое снова разрешено удалять из очереди, из количества пакетов и снова определяют состояние, указанное приблизительным количеством пакетов, согласно обновленному количеству пакетов. То есть, при получении количества пакетов, определенное количество раз разрешенного удаления из очереди вычитают из принятого количества пакетов. Например, когда определенное количество раз разрешенного удаления из очереди равняется 2, то потом 2 вычитают из полученного количества пакетов и состояние, указанное приблизительным количеством пакетов, определяют снова согласно обновленному количеству пакетов для обеспечения того, что приблизительное количество пакетов и количество пакетов соответствуют реальному количеству пакетов, и сохраняют состояние обновленного количества пакетов и количество пакетов.
Для точного определения того, разрешено ли удаление из очереди, в этом иллюстративном варианте выполнения в способе управления очередью также: в случае установки в очередь, прибавляют 1 к приблизительному количеству пакетов и прибавляют 1 к количеству пакетов. То есть, каждый раз при установке в очередь, обновляют приблизительное количество пакетов и количество пакетов для обеспечения согласованности приблизительного количества пакетов и количества пакетов с текущим реальным количеством пакетов, и сохраняют обновленное приблизительное количество пакетов и количество пакетов.
Иной иллюстративный вариант выполнения предоставляет устройство управления очередью. Как изображено на Фиг. 3, устройство управления очередью содержит приемный модуль 302, сконфигурированный для получения приблизительного количества пакетов очереди, на которых выполняют операцию удаления из очереди, при этом приблизительное количество пакетов сохраняют внутри компонента управления очередью и приблизительное количество пакетов используют для указания состояния текущего количества пакетов в очереди; и определяющий модуль 304, соединенный с приемным модулем 302, сконфигурированным для определения количества раз, которое снова разрешают удаление из очереди, согласно приблизительному количеству пакетов.
В вышеупомянутом иллюстративном варианте выполнения приемный модуль 302 получает приблизительное количество пакетов очереди, на которых выполняют операцию удаления из очереди, при этом приблизительное количество пакетов сохраняют внутри компонента управления очередью и приблизительное количество пакетов используют для указания состояния текущего количества пакетов в очереди; и определяющий модуль 304 определяет количество раз, которое снова разрешают удаление из очереди, согласно приблизительному количеству пакетов. Понятно, что приблизительное количество пакетов может быстро получаться для определения количества раз, которое вовремя снова разрешают удалять из очереди. В силу этого варианта выполнения, время, требуемое для определения того, разрешено ли снова удалять из очереди, сокращается, таким образом улучшая эффективность удаления из очереди (например, обработка короткого пакета) и улучшая рабочие характеристики системы управления трафиком.
Для определения количества раз, которое своевременно и быстро снова разрешают удалять из очереди, в этом иллюстративном варианте выполнения определяющий модуль 304 содержит первый определяющий элемент, сконфигурированный для определения, что разрешено один раз удалить из очереди, в случае, когда приблизительное количество пакетов превышает 1; второй определяющий элемент, сконфигурированный для определения, что разрешено два раза удалить из очереди, в случае, когда приблизительное количество пакетов превышает 2; и N-й определяющий элемент, сконфигурированный для определения, что разрешено N раз удалять из очереди, в случае, когда приблизительное количество пакетов превышает N.
Для точного определения того, разрешено ли снова удалять из очереди, в этом иллюстративном варианте выполнения, как изображено на Фиг. 3, устройство управления очередью также содержит первый обрабатывающий модуль 306, сконфигурированный для вычитания определенного количества раз, которое снова разрешают удалять из очереди, от количества пакетов, и снова для определения состояния, указанного приблизительным количеством пакетов, согласно обновленному количеству пакетов, в случае, когда определяют, что снова разрешено удаление из очереди; и второй обрабатывающий модуль 308, сконфигурированный для прибавления 1 к приблизительному количеству пакетов и прибавления 1 к количеству пакетов, в случае установки в очередь.
Разные вышеупомянутые иллюстративные варианты выполнения далее описываются детально в комбинации с сопровождающими чертежами.
В этом иллюстративном варианте выполнения, как изображено на Фиг. 4, SRAM может прибавляться внутри компонента управления очередью для сохранения приблизительного количества пакетов (либо внутренний подсчет). Приблизительное количество пакетов используют для указания того, существует ли другой пакет в очереди, которую разрешено удалять после удаления из очереди текущего пакета. Поскольку приблизительное количество пакетов сохраняется в чипе, время, требуемое для получения приблизительного количества пакетов, является малым, требует ли все еще очередь диспетчеризации удаления из очереди, можно определить за 1-2 тактовых цикла после удаления из очереди предыдущего пакета. По сравнению с тем, это требует N-N+1 (обычно N=8) тактовых циклов для предоставления результата определения при прямом считывании количества пакетов во внешнем QDR SRAM (либо названном внешним подсчетом) до значительного сокращения интервала обработки короткого пакета.
В этом иллюстративном варианте выполнения детально описывается последовательность этапов способа управления очередью с точки зрения установки пакета в очередь при управлении очередью, беря нижеприведенный сценарий как пример, при этом интервал обработки короткого пакета составляет 8 тактовых циклов, задержка считывания QDR SRAM составляет 8 тактовых циклов, присвоенная величина (вышеупомянутая N) интервала SRAM равняется 1, что вынуждает состояние приблизительного количества пакетов иметь три разных состояния, превышающее 1, равное 1 и равное 0, после этого, для указания состояния, требуются 2 бита. Как изображено на Фиг. 5, последовательность содержит следующие этапы.
Этап S502: определяют, принято ли разрешение на установку в очередь, если да, то возвращаются к этапу S504, иначе, продолжают выполнять этап S502.
Этап S504: выполняют установку очереди и считывают внешний подсчет QDR SRAM (количество пакетов) и внутренний подсчет SRAM (приблизительное количество пакетов). Например, внутренний подсчет 2 битов сохраняют в SRAM, где 2'b00 указывает, что пакет отсутствует, 2'b01 указывает, что присутствует один пакет, и 2'b10 указывает, что присутствует более чем один пакет.
Этап S506: внутренний подсчет считывают после, например, 1 тактового цикла, к внутреннему подсчету прибавляют 1, то есть, первоначальную величину 2'b00 обновляют с получением 2'b01, первоначальную величину 2'b01 обновляют с получением 2'b10, первоначальная величина 2'b10 остается равной 2'b10; и обновленную величину внутреннего подсчета сохраняют в SRAM.
Этап S508: внешний подсчет считывают после, например, М тактовых циклов (тактовый цикл определяют согласно внешнему QDR SRAM), к внешнему подсчету прибавляют 1 и обновленную величину внешнего подсчета сохраняют в QDR SRAM и возвращаются к этапу S502.
В этом иллюстративном варианте выполнения детально описывается последовательность этапов способа управления очередью с точки зрения удаления пакета из очереди при управлении очередью, беря нижеприведенный сценарий как пример, при этом интервал обработки короткого пакета составляет 8 тактовых циклов, задержка считывания QDR SRAM составляет 8 тактовых циклов, присвоенная величина (вышеупомянутая N) внутреннего SRAM составляет 1, что вынуждает состояние приблизительного количества пакетов иметь три разных состояния, превышающее 1, равное 1 и равное 0, после этого, для указания состояния, требуются 2 бита. Как изображено на Фиг. 6, последовательность содержит следующие этапы.
Этап S602: определяют, принято ли разрешение на удаление из очереди, если да, то возвращаются на этап S604, иначе, продолжают выполнять этап S602.
Этап S604: выполняют удаление из очереди и считывают внешний подсчет QDR SRAM (количество пакетов) и внутренний подсчет SRAM (приблизительное количество пакетов). Например, внутренний подсчет 2 битов сохраняют в SRAM, где 2'b00 указывает, что пакет отсутствует, 2'b01 указывает, что присутствует один пакет, и 2'b10 указывает, что присутствует более чем один пакет.
Этап S606: внутренний подсчет считывают после, например, 1 тактового цикла.
Этап S608: оценивают, превышает ли внутренний подсчет SRAM 1, и если внутренний подсчет превышает 1, то выполняют этап S612, и если внутренний подсчет не превышает 1, то выполняют этап S610.
Этап S610: очередь не удовлетворяет условию удаления из очереди и последовательность этапов удаления из очереди заканчивается.
Этап S612: очередь снова удовлетворяет условию удаления из очереди, снова можно добавлять список установки и удаления из очередей.
Этап S614: после получения внешнего подсчета QDR SRAM, из внешнего подсчета вычитают 1 и внутренний подсчет (приблизительное количество пакетов) определяют согласно обновленному внешнему подсчету.
Этап S616: внутренний подсчет SRAM и внешний подсчет QDR SRAM обновляют, и возвращаются к этапу S602.
Из вышеприведенного описания можно увидеть, что иллюстративные варианты выполнения получили следующие технические результаты. С помощью вышеупомянутых этапов получают приблизительное количество пакетов очереди, на которых выполняют текущую операцию удаления из очереди, при этом приблизительное количество пакетов сохраняют внутри компонента управления очередью, и приблизительное количество пакетов используют для указания состояния текущего количества пакетов в очереди; и определяют количество раз, которое разрешают снова удалять из очереди, согласно приблизительному количеству пакетов. Понятно, что можно быстро получать приблизительное количество пакетов для определения количества раз, которое снова вовремя разрешают удалять из очереди. В силу вариантов выполнения, время, требуемое для определения того, разрешено ли снова удаление из очереди, сокращается, таким образом улучшая эффективность удаления из очереди (например, обработка короткого пакета) и улучшая рабочие характеристики системы управления трафиком.
Очевидно, специалисты в этой отрасли должны знать, что каждый из упомянутых модулей либо этапов данного изобретения может реализовываться универсальными вычислительными устройствами; модули либо этапы могут фокусироваться на единственном вычислительном устройстве либо распределяться в сети, сформированной множеством вычислительных устройств; выборочно, они могут реализовываться программными кодами, которые могут выполняться вычислительным устройством; таким образом, модули либо этапы могут сохраняться в устройстве хранения данных и выполняться вычислительным устройством; и, в некоторых обстоятельствах, указанные либо описанные этапы могут выполняться в разных порядках, либо могут независимо выполняться как каждый интегральный модуль, либо множество модулей либо его этапов могут выполняться как единственная интегральная схема, таким образом реализуемая. Этим способом данное изобретение не ограничивается какой-либо конкретной комбинацией аппаратного средства и программного средства.
Вышеприведенное описание является только преимущественным вариантом выполнения данного изобретения, который не используется для ограничения данного изобретения, для специалистов в этой отрасли данное изобретение может иметь разные изменения и варианты. Любые правки, эквивалентные замены, усовершенствования и так далее в рамках данного изобретения все включены в объем правовой защиты, определенный формулой данного изобретения.
Claims (26)
1. Способ управления очередью пакетов, отличающийся тем, что в нем:
принимают приблизительное количество пакетов очереди, на которых выполняют текущую операцию удаления из очереди, при этом приблизительное количество пакетов сохраняют внутри компонента управления очередью и приблизительное количество пакетов используют для указания состояния текущего количества пакетов в очереди;
определяют количество раз, которое снова разрешается удалять очередь, согласно приблизительному количеству пакетов;
при этом состояние содержит одно из следующих условий:
приблизительное количество пакетов равно 0, приблизительное количество пакетов равно любому числу в интервале 1-N и приблизительное количество пакетов превышает N, где N является количеством раз, которое тактовый цикл, который требуется для получения текущего количества пакетов в очереди, разрешает удалять очередь, и количество пакетов сохраняют вне компонента управления очередью;
при этом, при определении количества раз, которое разрешают снова удалять очередь, согласно приблизительному количеству пакетов:
в случае, когда приблизительное количество пакетов превышает 1, то определяют, что разрешено один раз удалить очередь;
в случае, когда приблизительное количество пакетов превышает 2, то определяют, что разрешено дважды удалять очередь; и
для других случаев определяют согласно тому же правилу, в случае, когда приблизительное количество пакетов превышает N, что разрешено N раз удалить очередь.
2. Способ по п. 1, отличающийся тем, что в нем дополнительно:
в случае, когда определяют, что снова разрешено удаление очереди, вычитают определенное количество раз, которое разрешают снова удалять очередь, из количества пакетов, и снова определяют состояние, указанное приблизительным количеством пакетов, согласно обновленному количеству пакетов.
3. Способ по п. 1, отличающийся тем, что в нем дополнительно:
в случае установки очереди в очередь, прибавляют 1 к приблизительному количеству пакетов и прибавляют 1 к количеству пакетов.
4. Устройство управления очередью пакетов, отличающееся тем, что содержит:
приемный модуль, сконфигурированный для получения приблизительного количества пакетов очереди, на которых выполняют текущую операцию удаления из очереди, при этом приблизительное количество пакетов сохраняют внутри компонента управления очередью и приблизительное количество пакетов используют для указания состояния текущего количества пакетов в очереди;
определяющий модуль, сконфигурированный для определения количества раз, которое разрешают снова удалять очередь, согласно приблизительному количеству пакетов;
при этом состояние содержит одно из следующих условий:
приблизительное количество пакетов равно 0, приблизительное количество пакетов равно любому числу в интервале 1-N, и приблизительное количество пакетов превышает N, где N является количеством раз, которое тактовый цикл, который требуется для получения текущего количества пакетов в очереди, разрешает удалять очередь, и количество пакетов сохраняют вне компонента управления очередью;
при этом определяющий модуль содержит:
первый определяющий элемент, сконфигурированный для определения, что разрешено один раз удалить очередь, в случае, когда приблизительное количество пакетов превышает 1;
второй определяющий элемент, сконфигурированный для определения, что разрешено дважды удалять очередь, в случае, когда приблизительное количество пакетов превышает 2; и
N-й определяющий элемент, сконфигурированный для определения, что разрешено N раз удалить очередь, в случае, когда приблизительное количество пакетов превышает N.
5. Устройство по п. 4, отличающееся тем, что дополнительно содержит:
первый обрабатывающий модуль, сконфигурированный для вычитания определенного количества раз, которое снова разрешено удалять очередь, от количества пакетов и снова для определения состояния, указанного приблизительным количеством пакетов, согласно обновленному количеству пакетов, в случае, когда определяют, что снова разрешено удаление очереди.
6. Устройство по п. 4, отличающееся тем, что дополнительно содержит:
второй обрабатывающий модуль, сконфигурированный для прибавления 1 к приблизительному количеству пакетов и прибавления 1 к количеству пакетов, в случае установки очереди в очередь.
Applications Claiming Priority (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201210468773.3 | 2012-11-19 | ||
| CN201210468773.3A CN102984083B (zh) | 2012-11-19 | 2012-11-19 | 队列管理方法及装置 |
| PCT/CN2013/082483 WO2014075488A1 (zh) | 2012-11-19 | 2013-08-28 | 队列管理方法及装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| RU2015122481A RU2015122481A (ru) | 2017-01-10 |
| RU2641250C2 true RU2641250C2 (ru) | 2018-01-16 |
Family
ID=47857841
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| RU2015122481A RU2641250C2 (ru) | 2012-11-19 | 2013-08-28 | Устройство и способ управления очередью |
Country Status (7)
| Country | Link |
|---|---|
| US (1) | US20150304227A1 (ru) |
| EP (1) | EP2922256A4 (ru) |
| CN (1) | CN102984083B (ru) |
| BR (1) | BR112015011338A2 (ru) |
| CA (1) | CA2891915A1 (ru) |
| RU (1) | RU2641250C2 (ru) |
| WO (1) | WO2014075488A1 (ru) |
Families Citing this family (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102984083B (zh) * | 2012-11-19 | 2018-07-24 | 南京中兴新软件有限责任公司 | 队列管理方法及装置 |
| CN103744801A (zh) * | 2014-01-24 | 2014-04-23 | 深圳市华宝电子科技有限公司 | 一种实时数据缓存方法及装置 |
| MX2019001240A (es) | 2016-07-29 | 2019-09-23 | Acf Tech Inc | Sistema de cola automatizado. |
| EP3491511A4 (en) | 2016-07-29 | 2020-02-12 | ACF Technologies, Inc. | AUTOMATED QUEUE SYSTEM FOR SOCIAL MEDIA |
| MX2019001241A (es) | 2016-07-29 | 2019-09-23 | Acf Tech Inc | Sistema de manejo de cola que utiliza proveedores de servicio virtuales. |
| CN113141590B (zh) * | 2021-03-24 | 2023-09-19 | 中国科学院沈阳计算技术研究所有限公司 | 一种面向工业物联网的无线通信调度方法及装置 |
Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP1139605A1 (en) * | 2000-03-31 | 2001-10-04 | Telefonaktiebolaget L M Ericsson (Publ) | Network controller and communication packet data transfer with reduced delay |
| US20030081612A1 (en) * | 2001-11-01 | 2003-05-01 | Goetzinger William John | QoS scheduler and method for implementing quality of service anticipating the end of a chain of flows |
| CN101594302A (zh) * | 2009-07-01 | 2009-12-02 | 华为技术有限公司 | 数据出队的方法及装置 |
| RU2421926C2 (ru) * | 2006-12-05 | 2011-06-20 | Квэлкомм Инкорпорейтед | Способ и система уменьшения степени использования обратного соединения во время передачи обслуживания базовой станцией в беспроводных сетях |
| WO2013026324A1 (zh) * | 2011-08-19 | 2013-02-28 | 中兴通讯股份有限公司 | 队列调整方法及装置 |
| RU2011142315A (ru) * | 2009-03-20 | 2013-04-27 | Телефонактиеболагет Л М Эрикссон (Пабл) | Активное управление очередью для восходящей линии связи в сети беспроводной связи |
Family Cites Families (14)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| GB2286508A (en) * | 1994-02-08 | 1995-08-16 | Ibm | Performance and status monitoring in a computer network |
| US6983462B2 (en) * | 2002-03-15 | 2006-01-03 | Toshiba Corporation | Method and apparatus for serving a request queue |
| US7756804B2 (en) * | 2002-05-10 | 2010-07-13 | Oracle International Corporation | Automated model building and evaluation for data mining system |
| US7328192B1 (en) * | 2002-05-10 | 2008-02-05 | Oracle International Corporation | Asynchronous data mining system for database management system |
| US7460473B1 (en) * | 2003-02-14 | 2008-12-02 | Istor Networks, Inc. | Network receive interface for high bandwidth hardware-accelerated packet processing |
| US7433364B2 (en) * | 2003-12-24 | 2008-10-07 | Intel Corporation | Method for optimizing queuing performance |
| US7296029B2 (en) * | 2004-10-12 | 2007-11-13 | International Business Machines Corporation | Environmentally responsive oscillating circular affinity index |
| CN101094181B (zh) * | 2007-07-25 | 2010-12-08 | 华为技术有限公司 | 报文入队和出队调度的装置及方法 |
| CN101286947B (zh) * | 2008-05-30 | 2010-12-01 | 杭州华三通信技术有限公司 | 数据输出控制方法和装置 |
| US8881161B1 (en) * | 2010-01-28 | 2014-11-04 | Applied Micro Circuits Corporation | Operating system with hardware-enabled task manager for offloading CPU task scheduling |
| CN102984089B (zh) * | 2012-11-19 | 2018-09-28 | 中兴通讯股份有限公司 | 流量管理调度方法及装置 |
| CN102984083B (zh) * | 2012-11-19 | 2018-07-24 | 南京中兴新软件有限责任公司 | 队列管理方法及装置 |
| US10484311B2 (en) * | 2015-03-31 | 2019-11-19 | Cavium, Llc | Method and apparatus for using multiple linked memory lists |
| US9613100B2 (en) * | 2015-08-31 | 2017-04-04 | Netapp, Inc. | System and method for cloud-storage support |
-
2012
- 2012-11-19 CN CN201210468773.3A patent/CN102984083B/zh active Active
-
2013
- 2013-08-28 WO PCT/CN2013/082483 patent/WO2014075488A1/zh active Application Filing
- 2013-08-28 EP EP13855693.1A patent/EP2922256A4/en not_active Withdrawn
- 2013-08-28 US US14/443,498 patent/US20150304227A1/en not_active Abandoned
- 2013-08-28 CA CA2891915A patent/CA2891915A1/en not_active Abandoned
- 2013-08-28 BR BR112015011338A patent/BR112015011338A2/pt not_active Application Discontinuation
- 2013-08-28 RU RU2015122481A patent/RU2641250C2/ru active
Patent Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP1139605A1 (en) * | 2000-03-31 | 2001-10-04 | Telefonaktiebolaget L M Ericsson (Publ) | Network controller and communication packet data transfer with reduced delay |
| US20030081612A1 (en) * | 2001-11-01 | 2003-05-01 | Goetzinger William John | QoS scheduler and method for implementing quality of service anticipating the end of a chain of flows |
| RU2421926C2 (ru) * | 2006-12-05 | 2011-06-20 | Квэлкомм Инкорпорейтед | Способ и система уменьшения степени использования обратного соединения во время передачи обслуживания базовой станцией в беспроводных сетях |
| RU2011142315A (ru) * | 2009-03-20 | 2013-04-27 | Телефонактиеболагет Л М Эрикссон (Пабл) | Активное управление очередью для восходящей линии связи в сети беспроводной связи |
| CN101594302A (zh) * | 2009-07-01 | 2009-12-02 | 华为技术有限公司 | 数据出队的方法及装置 |
| WO2013026324A1 (zh) * | 2011-08-19 | 2013-02-28 | 中兴通讯股份有限公司 | 队列调整方法及装置 |
Also Published As
| Publication number | Publication date |
|---|---|
| CN102984083A (zh) | 2013-03-20 |
| EP2922256A4 (en) | 2015-11-11 |
| RU2015122481A (ru) | 2017-01-10 |
| WO2014075488A1 (zh) | 2014-05-22 |
| US20150304227A1 (en) | 2015-10-22 |
| CA2891915A1 (en) | 2014-05-22 |
| EP2922256A1 (en) | 2015-09-23 |
| BR112015011338A2 (pt) | 2017-07-11 |
| CN102984083B (zh) | 2018-07-24 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| RU2641250C2 (ru) | Устройство и способ управления очередью | |
| CN107852413B (zh) | 用于将网络分组处理卸载到gpu的网络设备、方法与存储介质 | |
| JP5431467B2 (ja) | 特定のトラフィックフローにバックプレッシャーフロー制御を提供すること | |
| CN105337896A (zh) | 报文处理方法和装置 | |
| US8266344B1 (en) | Recycling buffer pointers using a prefetch buffer | |
| CN111045810B (zh) | 一种任务调度处理方法及装置 | |
| US11269682B2 (en) | Techniques for behavioral pairing in a task assignment system | |
| CN102891809B (zh) | 多核网络设备报文按接口保序方法及*** | |
| WO2021259321A1 (zh) | 存储调度方法、设备和存储介质 | |
| CN117793583A (zh) | 报文转发方法、装置、电子设备及计算机可读存储介质 | |
| CN111190541B (zh) | 存储***的流控方法以及计算机可读存储介质 | |
| CN114520789B (zh) | 基于令牌桶的共享缓存报文处理方法、装置、设备及介质 | |
| US20140321279A1 (en) | Random early drop based processing circuit and method for triggering random early drop based operation according to at least trigger event generated based on software programmable schedule | |
| JP2019149043A (ja) | 見積り装置および見積り方法 | |
| US7639704B2 (en) | Message switching system | |
| CN116889024A (zh) | 一种数据流传输方法、装置及网络设备 | |
| JP6502134B2 (ja) | データ送信制御装置、データ送信制御方法、及び、プログラム | |
| CN111030944A (zh) | 一种报文发送方法及设备 | |
| US20230216805A1 (en) | Method of Managing Data Transmission for Ensuring Per-Flow Fair Bandwidth Sharing | |
| US20240248756A1 (en) | Techniques for behavioral pairing in a task assignment system | |
| WO2021135763A1 (zh) | 数据处理方法和装置、存储介质及电子装置 | |
| JP2024518019A (ja) | 予測分析に基づくバッファ管理のための方法およびシステム | |
| CN111756650A (zh) | 一种数据处理方法、装置、运算芯片及存储介质 | |
| CN117560433A (zh) | Dpu中报文转发保序方法、装置、电子设备和存储介质 | |
| US9282045B2 (en) | Information processing method, information processing circuit, and information processing apparatus |