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

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

Иллюстрации

Показать все

Реферат

ОБЛАСТЬ ТЕХНИКИ, К КОТОРОЙ ОТНОСИТСЯ ИЗОБРЕТЕНИЕ

[001] Настоящее раскрытие относится к области техники сетевых устройств и, в частности, к способу и устройству для проведения ограничения скорости на очереди иерархического качества обслуживания, и к компьютерному носителю данных.

ПРЕДПОСЫЛКИ ИЗОБРЕТЕНИЯ

[002] С быстрым развитием компьютерной сети по этой сети передается все больше и больше таких важных данных, как полоса пропускания, задержка при передаче пакета, чувствительные к фазовому дрожанию цифрового сигнала голосовые данные, данные изображений и т.д. С целью обеспечения различных обязательств и гарантий для характеристики передачи данных широко используется технология «Качество обслуживания» (QoS), гарантирующая качество передачи данных по сети.

[003] При расширении масштаба пользователей и увеличения количества типов услуг от устройства Ethernet требуется не только дальнейшее уточнение и распознавание обслуживаемого трафика, но также проведение иерархического планирования передачи данных при большом количестве пользователей, разнообразии услуг и разнообразии трафика. Очевидно, эти применения трудно реализовать в отношении традиционной технологии QoS.

[004] Для достижения цели иерархического планирования посредством технологии «Иерархическое качество обслуживания» (HQoS), политика планирования собирается в структуру иерархического дерева. Вершины в этой древовидной структуре относятся к трем типам: корневые вершины, вершины ветвления и оконечные вершины. Корневая вершина представляет собой точку сходимости трафика и соответствует планировщику. Каждая из вершин ветвления в промежуточном ярусе, соответственно, относится к планировщику. Каждая из оконечных вершин в нижнем ярусе, соответственно, относится к очереди планирования.

[005] В общей иерархической структуре каскадный порт соответствует корневой вершине, а две оконечные вершины, как правило, существуют в нижнем ярусе и соответствуют двум очередям, одна из которых представляет собой одноадресную очередь, другая — многоадресную очередь. Обычно одноадресная очередь и многоадресная очередь, соответственно, управляются посредством разных регистров. Однако недостаток такой структуры заключается в том, что, поскольку сумма ограничений скорости одноадресной очереди и многоадресной очереди не может превышать ограничение скорости родительской вершины, общей для этих двух оконечных вершин, в случае, когда ограничение скорости проводится на одноадресной очереди и многоадресной очереди по отдельности, и при неустойчивом обслуживаемом трафике одноадресной и многоадресной очереди, может возникать ситуация, в которой полоса пропускания одной очереди является недостаточной, а в полосе пропускания другой очереди остается остаток. В результате впечатления пользователей от использования могут сильно ухудшаться.

КРАТКОЕ ИЗЛОЖЕНИЕ СУЩНОСТИ ИЗОБРЕТЕНИЯ

[006] С целью решения существующих технических проблем, варианты осуществления настоящего изобретения предусматривают способ и устройство для проведения ограничения скорости на очереди иерархического качества обслуживания и компьютерный носитель данных, которые способны реализовывать разумное ограничение скорости одноадресной очереди и многоадресной очереди под одной и той же вершиной ветвления, посредством чего улучшаются впечатления пользователей от использования.

[007] Техническое решение реализовано в вариантах осуществления изобретения следующим образом.

[008] Один из вариантов осуществления настоящего изобретения предусматривает способ проведения ограничения скорости на очереди иерархического качества обслуживания, включающий:

инициализацию структуры планирования каскадного порта и создание многоуровневой структуры планирования, и

установку ограничения скорости для родительской вершины братских вершин, требующих ограничения скорости, в соответствии с многоуровневой структурой планирования.

[009] В вышеописанном решении этап создания многоуровневой структуры планирования включает: создание многоуровневой структуры планирования, содержащей корневую вершину, вершины ветвления и оконечные вершины.

[0010] В вышеописанном решении способ дополнительно включает: регистрацию аппаратных индексов корневой вершины, относящихся, соответственно, к каскадному порту, вершинам ветвления и оконечным вершинам.

[0011] В вышеописанном решении этап установки ограничения скорости для родительской вершины братских вершин, требующих ограничения скорости, включает: в соответствии с многоуровневой структурой планирования и зарегистрированными аппаратными индексами корневой вершины, соответствующими каскадному порту, вершинам ветвления и оконечным вершинам, — установку скорости для вершины ветвления высшего уровня, общей для братских оконечных вершин, требующих ограничения скорости, при этом вершина ветвления высшего уровня служит в качестве родительской вершины.

[0012] В вышеописанном решении этап установки ограничения скорости включает: установку ограничения скорости для регистра ограничения скорости аппаратного ввода вершины.

[0013] Один из вариантов осуществления настоящего изобретения дополнительно предусматривает устройство для проведения ограничения скорости на очереди иерархического качества обслуживания, содержащее:

блок создания структуры планирования, выполненный с возможностью инициализации структуры планирования каскадного порта и создания многоуровневой структуры планирования, и

блок установки ограничения скорости, выполненный с возможностью установки ограничения скорости для родительской вершины братских вершин, требующих ограничения скорости, в соответствии с многоуровневой структурой планирования.

[0014] В вышеописанном решении блок создания структуры планирования выполнен с возможностью создания многоуровневой структуры планирования, содержащей корневую вершину, вершины ветвления и оконечные вершины.

[0015] В вышеописанном решении устройство дополнительно содержит блок хранения данных, выполненный с возможностью регистрации аппаратных индексов, относящихся, соответственно, к каскадному порту, вершинам ветвления и оконечным вершинам.

[0016] В вышеописанном решении блок установки ограничения скорости выполнен с возможностью установки, в соответствии с многоуровневой структурой планирования и зарегистрированными аппаратными индексами корневой вершины, соответствующими каскадному порту, вершинам ветвления и оконечным вершинам, ограничения скорости для вершины ветвления высшего уровня, общей для братских оконечных вершин, требующих ограничения скорости, при этом вершина ветвления высшего уровня служит в качестве родительской вершины.

[0017] В вышеописанном решении блок установки ограничения скорости выполнен с возможностью установки ограничения скорости для регистра ограничения скорости аппаратного ввода вершины.

[0018] Один из вариантов осуществления настоящего изобретения дополнительно предусматривает компьютерный носитель данных, на котором хранятся исполняемые компьютером команды, используемые для исполнения вышеописанного способа проведения ограничения скорости на очереди иерархического качества обслуживания.

[0019] В соответствии с этими способом и устройством проведения ограничения скорости на очереди иерархического качества обслуживания, а также с компьютерным носителем данных, которые предусматриваются вариантами осуществления настоящего изобретения, в первую очередь, инициализируется структура планирования каскадного порта, и создается многоуровневая структура планирования; а затем, в соответствии с этой многоуровневой структурой планирования, устанавливается ограничение скорости для родительской вершины братских вершин, требующих ограничения скорости. Таким образом, удается избежать ситуации, в которой при проведении ограничения скорости по отдельности на одноадресной очереди и на многоадресной очереди, которые соответствуют оконечным вершинам, по причине неустойчивости обслуживаемого трафика, полоса пропускания одной очереди является недостаточной, тогда как имеется остаток в полосе пропускания другой очереди, и посредством этого реализуется разумное ограничение скорости одноадресной очереди и многоадресной очереди под одной и той же вершиной ветвления. Поэтому впечатления пользователей от использования улучшаются.

КРАТКОЕ ОПИСАНИЕ ГРАФИЧЕСКИХ МАТЕРИАЛОВ

[0020] Фиг. 1 — блок-схема последовательности операций, на которой показан способ проведения ограничения скорости на очереди иерархического качества обслуживания, предусматриваемый вариантами осуществления настоящего изобретения;

[0021] фиг. 2 — структурная схема, на которой показана многоуровневая структура планирования, предусматриваемая вариантами осуществления настоящего изобретения;

[0022] фиг. 3 — структурная схема, на которой показан способ проведения ограничения скорости на одноадресной очереди и многоадресной очереди в традиционном решении;

[0023] фиг. 4 — структурная схема, на которой показан способ проведения ограничения скорости на одноадресной очереди и многоадресной очереди, предусматриваемый вариантами осуществления настоящего изобретения; и

[0024] фиг. 5 — блочная структурная схема, на которой показано устройство для проведения ограничения скорости на очереди иерархического качества обслуживания, предусматриваемое вариантами осуществления настоящего изобретения.

ПОДРОБНОЕ ОПИСАНИЕ

[0025] В настоящее время, когда пользовательское приложение проводит ограничение скорости и проводит распределение памяти посредством блока управления памятью (MMU), в расчет принимается только то, что сумма ограничений скорости одноадресной очереди (UC) и многоадресной очереди (MC) не может превышать ограничение скорости общей родительской вершины. Например, предполагая, что ограничение скорости планировщика, имеющего приоритет 7, не превышает 100 Мбит/с, и планировщик, имеющий приоритет 7, в данном случае, соответствует вершине ветвления, при распределении ограничений скорости одноадресной очереди и многоадресной очереди для соответствующих оконечных вершин под вершиной ветвления для одноадресной очереди и многоадресной очереди, соответственно, устанавливается фиксированное ограничение скорости, и сумма ограничений скорости двух из них не превышает 100 Мбит/с. Например, максимальная скорость одноадресной очереди ограничена 40 Мбит/с, а максимальная скорость многоадресной очереди ограничена 60 Мбит/с, и, таким образом, может существовать проблема того, что при передаче фактического обслуживаемого трафика, когда обслуживаемый трафик одноадресной очереди составляет 30 Мбит/с, а обслуживаемый трафик многоадресной очереди составляет 70 Мбит/с, в соответствии с приведенным выше решением ограничения скорости, обслуживаемый трафик одноадресной очереди 30 Мбит/с может пройти полностью, и все еще будет оставаться остаток, однако в отношении обслуживаемого трафика многоадресной очереди 70 Мбит/с, по причине ограничения скорости, пройти сможет только обслуживаемый трафик 60 Мбит/с, а обслуживаемый трафик 10 Мбит/с пройти не сможет, т.е. трафик является недостаточным. Поэтому, как видно из фактического применения, суммарный обслуживаемый трафик, который проходит через планировщик, имеющий приоритет 7, составляет лишь 90 Мбит/с, что, очевидно, представляет собой не тот результат, которого ожидает пользователь.

[0026] В вариантах осуществления настоящего изобретения, в первую очередь, инициализируется структура планирования каскадного порта и создается многоуровневая структура планирования, а затем ограничение скорости устанавливается для родительской вершины братских вершин, требующих ограничения скорости, в соответствии с многоуровневой структурой планирования.

[0027] В настоящем документе создание многоуровневой структуры планирования включает: создание многоуровневой структуры планирования, содержащей корневую вершину, вершины ветвления и оконечные вершины.

[0028] Способ дополнительно включает: регистрацию аппаратных индексов корневой вершины, относящихся, соответственно, к каскадному порту, вершинам ветвления и оконечным вершинам.

[0029] Соответственно, установка ограничения скорости для родительской вершины братских вершин, требующих ограничения скорости, включает: установку ограничения скорости для вершины ветвления высшего уровня, общей для братских оконечных вершин, требующих ограничения скорости, в соответствии с зарегистрированными аппаратными индексами корневой вершины, соответствующими каскадному порту, вершинам ветвления и оконечным вершинам.

[0030] Установка ограничения скорости для вершины включает установку ограничения скорости регистра ограничения скорости аппаратного ввода этой вершины.

[0031] Реализация технического решения настоящего раскрытия в дальнейшем будет более подробно описана ниже в сочетании с графическими материалами и конкретными вариантами осуществления. Как показано на фиг. 1, последовательность операций способа проведения ограничения скорости на очереди иерархического качества обслуживания, предусматриваемого вариантами осуществления настоящего изобретения, включает следующие этапы:

[0032] Этап 101, на котором инициализируется структура планирования каскадного порта и создается многоуровневая структура планирования.

[0033] В настоящем документе этап создания многоуровневой структуры планирования включает: создание многоуровневой структуры планирования, содержащей корневую вершину, вершины ветвления и оконечные вершины, при этом корневая вершина, вершины ветвления и оконечные вершины, соответственно, относятся к регистру ограничения скорости аппаратного ввода.

[0034] Конкретнее, в многоуровневой структуре планирования согласно вариантам осуществления настоящего изобретения, показанной на фиг. 2, каскадный порт соответствует корневой вершине (вершине R), под корневой вершиной имеется одна вершина L0 ветвления, и под этой вершиной L0 ветвления имеется восемь вершин L1 ветвления. Эти восемь вершин L1 ветвления соответствуют планировщикам восьми приоритетов, и под каждой из вершин L1 ветвления имеется две оконечные вершины L2. Одна из этих двух оконечных вершин L2 соответствует одноадресной очереди (UC), а другая — многоадресной очереди (MC).

[0035] В вариантах осуществления настоящего изобретения вышеописанная многоуровневая структура планирования взята лишь в качестве примера, а многоуровневая структура планирования, создаваемая при фактическом применении, определяется в соответствии с фактической структурой топологии сети без ограничения объема многоуровневой структурой планирования, показанной на фиг. 2.

[0036] В настоящем документе способ дополнительно включает регистрацию аппаратных индексов корневой вершины, относящихся, соответственно, к каскадному порту, вершинам ветвления и оконечным вершинам.

[0037] Конкретнее, аппаратные индексы корневой вершины (вершины R), соответствующие каскадному порту, вершине L0, вершинам L1 и оконечным вершинам L2, могут быть зарегистрированы в программно реализованной таблице, эти аппаратные индексы впоследствии используются при установке ограничений скорости для каждой вершины и запрашиваются MMU в ходе управления ресурсами.

[0038] Этап 102, на котором, в соответствии с многоуровневой структурой планирования, устанавливается ограничение скорости для родительской вершины братских вершин, требующих ограничения скорости.

[0039] В настоящем документе этап установки ограничения скорости для родительской вершины братских вершин, требующих ограничения скорости, включает: в соответствии с многоуровневой структурой планирования и зарегистрированными аппаратными индексами корневой вершины, соответствующими каскадному порту, вершинам ветвления и оконечным вершинам, — установку скорости для вершины ветвления высшего уровня, служащей в качестве родительской вершины, общей для братских оконечных вершин, требующих ограничения скорости.

[0040] В настоящем документе этап установки ограничения скорости для вершины включает установку ограничения скорости для регистра ограничения скорости аппаратного ввода этой вершины.

[0041] Конкретнее, ограничение скорости для регистра ограничения скорости аппаратного ввода родительской вершины братских вершин, требующих ограничения скорости, устанавливается путем запроса аппаратных индексов вершин многоуровневого планирования, зарегистрированных в программно реализованной таблице. В вариантах осуществления настоящего изобретения устанавливаются параметры ограничения скорости вершин L1. Поскольку обе очереди, одноадресная очередь и многоадресная очередь, соответствующие оконечным вершинам L2, принадлежат вершине L1, можно ограничить сумму трафика одноадресной очереди и многоадресной очереди под вершиной L1, однако отдельный трафик одноадресной очереди и отдельный трафик многоадресной очереди не ограничиваются.

[0042] По-прежнему, беря в качестве примера планировщик, имеющий ограничение скорости 100 Мбит/с, из фактического применения видно, что реализация решения согласно вариантам осуществления настоящего изобретения будет достигать результата, ожидаемого пользователем, т.е. в случае, когда сумма фактического обслуживаемого трафика всех одноадресных очередей и многоадресных очередей под планировщиком не превышает значение ограничения скорости (100 Мбит/с) планировщика, соответствующего вершине ветвления высшего уровня, общей для одноадресной очереди и многоадресной очереди, фактический обслуживаемый трафик каждой одноадресной очереди или каждой многоадресной очереди под планировщиком может достигать максимального значения.

[0043] Для существующего традиционного решения, показанного на фиг. 3, ограничение скорости установлено для регистров ограничения скорости аппаратных вводов оконечных вершин, относящихся, соответственно, к одноадресной очереди и многоадресной очереди, и, соответственно, одноадресная очередь и многоадресная очередь могут быть ограничены только фиксированным значением полосы пропускания, например, скорость одноадресной очереди ограничивается 80 Мбит/с, а скорость многоадресной очереди ограничивается 20 Мбит/с. Как результат, при фактическом применении, если трафик одноадресной очереди составляет 90 Мбит/с, а трафик многоадресной очереди составляет 10 Мбит/с, пройти сможет только трафик одноадресной очереди 80 Мбит/с, тогда как трафик многоадресной очереди 10 Мбит/с сможет пройти полностью, поскольку на очередях соответственно проводится ограничение скорости. Таким образом, осуществление общего ограничения скорости 100 Мбит/с для одноадресной очереди и многоадресной очереди не может быть достигнуто, и фактическое ограничение скорости составляет 90 Мбит/с, поэтому впечатления пользователей от использования, несомненно, не достигнут ожидаемого результата.

[0044] Посредством технического решения вариантов осуществления изобретения, показанного на фиг. 4, ограничение скорости проводится на вершине L1, но ограничение скорости не проводится на одноадресной очереди и многоадресной очереди, соответствующих оконечным вершинам под вершиной L1. По-прежнему беря в качестве примера ограничение скорости некоторого планировщика, равное 100 Мбит/с, в случае, когда одноадресная очередь передает трафик 90 Мбит/с, а многоадресная очередь — трафик 10 Мбит/с, по причине того, что ограничение скорости проводится на общей родительской вершине одноадресной очереди и многоадресной очереди вместо его проведения на одноадресной очереди и многоадресной очереди по отдельности, обслуживаемый одноадресный трафик 90 Мбит/с, таким образом, сможет полностью пройти, так как он не превышает ограничение скорости 100 Мбит/с родительской вершины высшего уровня одноадресной очереди, и обслуживаемый многоадресный трафик 10 Мбит/с также сможет пройти, так как он также не превышает ограничение скорости 100 Мбит/с родительской вершины высшего уровня многоадресной очереди. Однако в случае, когда одноадресная очередь передает трафик 20 Мбит/с, а многоадресная очередь передает трафик 80 Мбит/с, оба они смогут пройти полностью, так как оба обслуживаемых трафика, обслуживаемый одноадресный трафик 20 Мбит/с и обслуживаемый многоадресный трафик 80 Мбит/с, не превышают ограничение скорости 100 Мбит/с родительской вершины высшего уровня одноадресной очереди и многоадресной очереди. Как видно из фактического применения, фактический обслуживаемый трафик одноадресной очереди под планировщиком и фактический обслуживаемый трафик многоадресной очереди под планировщиком достигают максимальных значений, в то время как их сумма не выходит за пределы диапазона ограничения скорости планировщика, соответствующего вершине ветвления высшего уровня, общей для одноадресной очереди и многоадресной очереди.

[0045] В настоящем документе, когда оба обслуживаемых трафика одноадресной очереди и многоадресной очереди, которые соответствуют оконечной вершине, превышают значение ограничения скорости планировщика, соответствующего родительской вершине этой оконечной вершины, или когда значение ограничения скорости планировщика, соответствующего родительской вершине этой оконечной вершины, превышает сумма обслуживаемого трафика одноадресной очереди и многоадресной очереди, в соответствии с ситуацией фактического применения, могут быть предварительно установлены приоритеты и/или пропорции обслуживаемого трафика одноадресной очереди и многоадресной очереди.

[0046] Например, могут быть предварительно установлены приоритеты, соответствующие одноадресной очереди и многоадресной очереди. Когда оба обслуживаемых трафика, обслуживаемый трафик одноадресной очереди и обслуживаемый трафик многоадресной очереди, не превышают значение ограничения скорости планировщика, соответствующего родительской вершине одноадресной очереди и многоадресной очереди, но ограничение скорости планировщика, соответствующего родительской вершине одноадресной очереди и многоадресной очереди, превышает сумма обслуживаемого трафика одноадресной очереди и многоадресной очереди, или ограничение скорости планировщика, соответствующего родительской вершине одноадресной очереди и многоадресной очереди, превышает как обслуживаемый трафик одноадресной очереди, так и обслуживаемый трафик многоадресной очереди, установка ограничения скорости проводится в соответствии с предварительно установленным приоритетом, например, обслуживаемый трафик одноадресной очереди устанавливается как приоритетный относительно такового для многоадресной очереди.

[0047] Также могут быть предварительно установлены пропорции обслуживаемого трафика одноадресной очереди и многоадресной очереди. Когда как обслуживаемый трафик одноадресной очереди, так и обслуживаемый трафик многоадресной очереди превышают значение ограничения скорости планировщика, соответствующего родительской вершине одноадресной очереди и многоадресной очереди, ограничение скорости может быть установлено в соответствии с предварительно установленными пропорциями, вычисленными для, соответственно, обслуживаемого трафика одноадресной очереди и обслуживаемого трафика многоадресной очереди.

[0048] В настоящем документе, когда оба обслуживаемых трафика, обслуживаемый трафик одноадресной очереди и обслуживаемый трафик многоадресной очереди, превышают значение ограничения скорости планировщика, соответствующего родительской вершине одноадресной очереди и многоадресной очереди, или значение ограничения скорости планировщика, соответствующего родительской вершине одноадресной очереди и многоадресной очереди, превышает сумма обслуживаемого трафика одноадресной очереди и обслуживаемого трафика многоадресной очереди, в соответствии с ситуацией фактического применения, без ограничения объема настоящего решения вышеописанным вариантом осуществления, предварительно устанавливаются последовательности приоритетов и/или пропорции одноадресной очереди и многоадресной очереди. Полезным является любое решение предварительной установки, способное обеспечивать то, чтобы сумма обслуживаемого трафика одноадресной очереди и многоадресной очереди достигала максимального значения, и в то же время сумма обслуживаемого трафика одноадресной очереди и многоадресной очереди не превышала ограничение скорости планировщика, соответствующего родительской вершине одноадресной очереди и многоадресной очереди.

[0049] Варианты осуществления настоящего изобретения предусматривают компьютерный носитель данных, на котором хранятся исполняемые компьютером команды, используемые для исполнения вышеописанного способа проведения ограничения скорости на очереди иерархического качества обслуживания.

[0050] Варианты осуществления настоящего изобретения дополнительно предусматривают устройство для проведения ограничения скорости на очереди иерархического качества обслуживания. Как показано на фиг. 5, это устройство содержит блок 51 создания структуры планирования и блок 52 установки ограничения скорости.

[0051] Блок 51 создания структуры планирования выполнен с возможностью инициализации структуры планирования каскадного порта и создания многоуровневой структуры планирования.

[0052] В настоящем документе создание блоком 51 создания структуры планирования многоуровневой структуры планирования включает: создание многоуровневой структуры планирования, содержащей корневую вершину, вершины ветвления и оконечные вершины.

[0053] Конкретнее, в многоуровневой структуре планирования, создаваемой блоком 51 создания структуры планирования согласно вариантам осуществления настоящего изобретения, как показано на фиг. 2, каскадный порт соответствует корневой вершине (вершине R), под корневой вершиной имеется одна вершина L0 ветвления, и под этой вершиной L0 ветвления имеется восемь вершин L1 ветвления. Эти восемь вершин L1 ветвления соответствуют планировщикам восьми приоритетов, и под каждой из вершин L1 ветвления имеется две оконечные вершины L2, одна из которых соответствует одноадресной очереди (UC), другая — многоадресной очереди (MC).

[0054] Устройство дополнительно содержит блок 53 хранения данных, выполненный с возможностью регистрации аппаратных индексов корневой вершины, относящихся, соответственно, к каскадному порту, вершинам ветвления и оконечным вершинам.

[0055] Конкретнее, блок хранения данных может регистрировать аппаратные индексы корневой вершины, относящиеся, соответственно, к каскадному порту, вершине L0, вершинам L1 и оконечным вершинам L2 в программно реализованной таблице, и эти аппаратные индексы впоследствии используются при установке ограничений скорости для каждой вершины и запрашиваются MMU в ходе управления ресурсами.

[0056] Указанный блок 52 установки ограничения скорости выполнен с возможностью установки ограничения скорости для родительской вершины братских вершин, требующих ограничения скорости, в соответствии с многоуровневой структурой планирования.

[0057] Установка ограничения скорости для родительской вершины братских вершин, требующих ограничения скорости, блоком 52 установки ограничения скорости включает: в соответствии с многоуровневой структурой планирования и зарегистрированными аппаратными индексами корневой вершины, соответствующими каскадному порту, вершинам ветвления и оконечным вершинам, — установку ограничения скорости для вершины ветвления высшего уровня, общей для братских оконечных вершин, требующих ограничения скорости, блоком 52 установки ограничения скорости.

[0058] В настоящем документе установка ограничения скорости для вершины блоком 52 установки ограничения скорости включает установку блоком 52 установки ограничения скорости ограничения скорости для регистра ограничения скорости аппаратного ввода этой вершины.

[0059] Конкретнее, путем запроса аппаратных индексов вершин многоуровневого планирования, зарегистрированных в программно реализованной таблице, блок 52 установки ограничения скорости устанавливает ограничение скорости для регистра ограничения скорости аппаратного ввода родительской вершины братских вершин, требующих ограничения скорости. В вариантах осуществления настоящего изобретения блоком 52 установки ограничения скорости устанавливаются параметры ограничения скорости вершин L1. Поскольку обе очереди, одноадресная очередь и многоадресная очередь, соответствующие оконечной вершине L2, принадлежат вершине L1, то посредством установки регистра ограничения скорости вершины L1 можно ограничить суммарный трафик одноадресной очереди и многоадресной очереди под вершиной L1, однако отдельный трафик одноадресной очереди и отдельный трафик многоадресной очереди не ограничиваются.

[0060] Функции, реализуемые каждым из блоков обработки данных в устройстве для проведения ограничения скорости на очереди иерархического качества обслуживания, показанном на фиг. 5, можно понять с отсылкой к относящемуся к делу описанию вышеописанного способа проведения ограничения скорости на очереди иерархического качества обслуживания. Специалистам в данной области техники должно быть понятно, что функции различных блоков обработки данных в устройстве для проведения ограничения скорости на очереди иерархического качества обслуживания, показанном на фиг. 5, могут быть реализованы посредством программы, запущенной на процессоре, или могут быть реализованы посредством специальной логической схемы, например, эти функции могут быть реализованы посредством центрального процессора (CPU), микропроцессорного блока (MPU), процессора цифровой обработки сигналов (DSP) или программируемой пользователем вентильной матрицы (FPGA). Блок хранения данных также может быть реализован различными запоминающими устройствами или носителями данных.

[0061] Следует понимать, что в некоторых вариантах осуществления, предусматриваемых в настоящем изобретении, раскрываемые способ и устройство могут быть реализованы и другими способами. Вышеописанный вариант осуществления устройства является лишь иллюстративным, например, разделение блоков представляет собой лишь разделение логических функций, и в ходе фактической реализации может существовать и другой способ разделения, например, ряд блоков или узлов могут быть объединены или могут быть интегрированы в другую систему, или ряд признаков могут быть опущены или могут не исполняться. В дополнение, соединение связи между всеми представленными или обсужденными компонентами может достигаться путем косвенного соединения или коммуникативного соединения ряда интерфейсов, устройств или блоков, и оно может иметь форму электрического соединения, электромеханического соединения или других соединений.

[0062] Вышеупомянутые блоки, описанные как отдельные компоненты, могут являться или не являться разделенными физически, а компоненты, представленные как блоки, могут представлять собой или могут не представлять собой физические блоки, т.е. компоненты могут быть расположены в одном месте или могут быть распределены по ряду сетевых блоков. Цели решения данного варианта осуществления могут быть достигнуты путем выбора некоторых или всех блоков в соответствии с фактическими потребностями.

[0063] В дополнение, каждый функциональный блок в различных вариантах осуществления настоящего изобретения может быть встроен в блок обработки данных, каждый блок может быть использован как один отдельный блок, или в один блок может быть интегрировано два или более двух блоков. Вышеупомянутый интегрированный блок может быть реализован в форме функционального блока аппаратного или программного обеспечения.

[0064] Специалистам в данной области должно быть понятно, что все или некоторые этапы реализации вышеупомянутых вариантов осуществления способа могут быть выполнены посредством аппаратного обеспечения, зависящего от команд программы. Вышеупомянутая программа может храниться на машиночитаемом носителе данных. При исполнении этой программы, исполняются этапы, включающие вышеупомянутые варианты осуществления способа. Однако вышеупомянутый носитель данных включает различные носители, такие как мобильное устройство хранения данных, постоянное запоминающее устройство (ROM), магнитный диск или компакт-диск, и т.д., способный хранить коды программы.

[0065] В качестве альтернативы, интегрированный блок в вариантах настоящего изобретения, если он реализован в форме программного функционального модуля и продается или используется как независимый продукт, также может храниться на машиночитаемом носителе данных. На основании этого понимания, техническое решение в вариантах осуществления настоящего изобретения может быть воплощено в форме программного продукта по существу или в части внесения вклада в существующий уровень техники. Этот компьютерный программный продукт хранится на носителе данных, содержит некоторое количество команд, вызывающих исполнение компьютерным устройством (которое может представлять собой персональный компьютер, сервер или сетевое устройство, и т.д.) всех или части способов каждого из вариантов осуществления настоящего изобретения. Однако вышеупомянутый носитель данных включает различные носители, такие как мобильное устройство хранения данных, ROM, магнитный диск или компакт-диск, и т.д., способные хранить программные коды.

[0066] Указанные способ и устройство для проведения ограничения скорости на очереди иерархического качества обслуживания, описанные в данном изобретении, берут вышеописанные варианты осуществления лишь в качестве примеров, но не ограничиваются ими. Средним специалистам в данной области техники должно быть понятно, что техническое решение, зарегистрированное в каждом из предшествующих вариантов осуществления, может быть все же исправлено, или некоторые или все технические признаки в настоящем документе могут быть эквивалентно заменены. Однако эти поправки или замены не делают возможным отступление сущности соответствующего технического решения от объема технического решения различных вариантов осуществления настоящего изобретения.

[0067] То, что приведено выше, лишь описывает варианты осуществления настоящего изобретения, и оно не предназначено для ограничения объема правовой защиты настоящего раскрытия.

Промышленная применимость

[0068] В соответствии со способом и устройством для проведения ограничения скорости на очереди иерархического качества обслуживания и компьютерным носителем данных, которые предусматриваются вариантами осуществления настоящего изобретения, в первую очередь, инициализируется структура планирования каскадного порта и создается многоуровневая структура планирования; а затем, в соответствии с этой многоуровневой структурой планирования, устанавливается ограничение скорости для родительской вершины братских вершин, требующих ограничения скорости. Таким образом, удается избежать ситуации, в которой, когда ограничение скорости проводится на одноадресной очереди и многоадресной очереди, которые по отдельности соответствуют оконечной вершине, по причине неустойчивого обслуживаемого трафика, полоса пропускания одной очереди является недостаточной, в то время как в полосе пропускания другой очереди имеется остаток, и посредством этого реализуется разумное ограничение скорости одноадресной очереди и многоадресной очереди под одной и той же вершиной ветвления. Поэтому впечатления пользователей от использования улучшаются.

1. Способ проведения ограничения скорости на очереди иерархического качества обслуживания, включающий:

инициализацию структуры планирования каскадного порта и создание многоуровневой структуры планирования, содержащей корневую вершину, относящуюся к каскадному порту, вершины ветвления и оконечные вершины; и

установку ограничения скорости для родительской вершины братских вершин, требующих ограничения скорости, в соответствии с указанной многоуровневой структурой планирования.

2. Способ по п. 1, отличающийся тем, что дополнительно включает: регистрацию аппаратных индекс