Устройство управления распределением полос, способ управления распределением полос и программа управления распределением полос

Устройство управления распределением полос, способ управления распределением полос и программа управления распределением полос

Иллюстрации

Показать все

Реферат

Область техники, к которой относится изобретение

Настоящее изобретение относится к устройству управления распределением полос, способу управления распределением полос и программе управления распределением полос для управления полосами, распределяемыми для множества узлов оптической сети (ONU), образующих систему пассивной оптической сети Gigabit Ethernet (зарегистрированная торговая марка) (GE-PON).

Уровень техники

Недавно была внедрена система GE-PON, в которой используется сеть Gigabit Ethernet для передачи данных с использованием кадра Ethernet (зарегистрированная торговая марка) между центральной станцией и каждым семейством. Как показано на фиг.1, система GE-PON включает в себя терминал 104 оптической линии (OLT), расположенный на стороне центральной станции, и узлы 101-103 оптической сети (ONU), расположенные соответственно по терминалам 121-123 связи на абонентской стороне. Обратимся теперь к фиг.1, со ссылками на которую будет описана конфигурация системы с использование GE-PON.

Как можно видеть из фиг.1, терминал OLT 104 через оптоволоконный кабель 106 с одной сердцевиной соединен с оптическим разветвителем 105 (узел ветвления) в системе GE-PON. Оптический разветвитель 105 на стороне восходящей линии связи подсоединен через оптоволоконные кабели 107-109 с одной сердцевиной к узлам ONU 101-103 соответственно. Узлы ONU 101-103 подсоединены соответственно к терминалам 121-123 связи, что обеспечивает взаимно однозначное соответствие между ними.

В системе GE-PON, показанной на фиг.1, терминал OLT 104 выполняет операцию планирования, выдавая грант на передачу узлам ONU 101-103. Получив грант от OLT 104, узел ONU (101-103) передает на терминал OLT 104 данные согласно гранту на передачу. Таким образом, открывается возможность избежать конфликтной ситуации между элементами 111-113 данных в кабеле 106 между OLT 104 и оптическим разветвителем 105.

Весьма важно обеспечить управление полосами в грантах на передачу для соответствующих узлов ONU 101-103 согласно соглашению об уровне сервиса (SLA), заключенному между стороной-учреждением связи и стороной абонентов, использующей терминалы 121-123 связи, чтобы реализовать тем самым управление полосами, гарантирующее беспристрастный подход к уровням сервиса терминалов 121-123.

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

Терминал OLT 104 системы GE-PON имеет внутреннюю конфигурацию, включающую в себя планировщик 301 динамического распределения полос (DBA), как показано на фиг.2. Планировщик 301 DBA осуществляет обработку для вычисления полос, распределяемых узлами ONU 101-103.

Каждый из узлов ONU 101-103 системы GE-PON сконфигурирован с использованием секции 302 вычисления оценки данных, остающихся в буфере, и буфера 304 данных, как показано на фиг.2. Секция 302 уведомляет терминал OLT 104 о значении запроса длины очереди. Буфер 304 данных запоминает элементы данных, полученные от терминалов 121-123, а затем посылает эти элементы данных на терминал OLT 104 в соответствии с длиной очереди грантов на передачу.

В системе GE-PON, как можно видеть из фиг.3, между терминалом OLT 104 и узлами ONU 101-103 передаются пропускающие сообщения 201-203 и отчетные сообщения 211-213.

В каждом отчетном сообщении 211-213 хранятся значения запроса длины очереди, то есть параметры элементов данных, оставшихся в буферах 304 данных узлов ONU 101-103. В каждом пропускающем сообщении 201-203 хранятся значения запроса длины очереди, полученные из отчетных сообщений 211-213, и значения длины очереди грантов на передачу, вычисленные планировщиком 301 динамического распределения полос (DBA) в терминале OLT 104. Узлы ONU 101-103 имеют возможность посылать на терминал OLT 104 объемы элементов данных, указанные значениями длины очереди грантов на передачу, которые хранятся в пропускающих сообщениях 201-203.

Обратимся теперь к фиг.3 и 4, со ссылками на которые будет описана операция управления, выполняемая планировщиком 301 DBA.

Сначала узлы ONU 101-103 посылают на терминал OLT 104 отчетные сообщения 211-213, содержащие значения запроса длины очереди (шаг А1).

Планировщик 301 DBA в цикле n 401 DBA принимает отчетные сообщения 211-213 от узлов ONU 101-103 под управлением терминала OLT 104 и получает значения запроса длины очереди из соответствующих отчетных сообщений (шаг А2).

После этого в цикле n+1 402 DBA планировщик 301 DBA вычисляет полосы, распределяемые соответствующим узлам 101-103, для получения значений длины очереди грантов на передачу в соответствии с алгоритмом 311 DBA (шаг А3).

Планировщик 301 DBA передает в узлы ONU 101-103 пропускающие сообщения 201-203 соответственно, содержащие значения длины очереди грантов на передачу и значения запроса длины очереди, полученные соответственно от узлов ONU 101-103 (шаг А4).

Каждый из узлов ONU 101-103 принимает пропускающие сообщения 201-203 от терминала OLT 104 (шаг А5). В соответствии со значениями длины очереди грантов на передачу в пропускающих сообщениях 201-203 от терминала OLT 104 узлы ONU 101-103 посылают элементы данных передачи на терминал OLT 104 (шаг А6). Каждый узел ONU посылает эти данные на терминал OLT 104 в соответствии с временными характеристиками передачи, хранящимися в соответствующем пропускающем сообщении.

Обратимся теперь к фиг.5 и 6, со ссылками на которые будет описан алгоритм DBA для известного уровня техники. На фиг.5 показан алгоритм 311 DBA в виде блок-схемы, а на фиг.6 показаны параметры, используемые алгоритмом 311.

Параметры для алгоритма 311 DBA включают в себя значение RBWn запроса длины очереди (№5 на фиг.6), запрошенное каждым узлом ONU (101-103), и параметры SLA, такие как максимальное предельное значение MaxBWn полосы (№2 на фиг.6), минимальное гарантированное значение MinBwn полосы (№3 на фиг.6) и фиксированное значение FBWn полосы (№4 на фиг.6).

Эти параметры представлены в единицах TQ, указывающих временной интервал, выделенный для передачи в цикле DBA. Таким образом, значение в единицах TQ может быть преобразовано в значение в единицах «бит на секунду (бит/с)» следующим образом:

[бит/с]=каждый параметр [TQ]/цикл DBA[TQ]×1Гбит/с (Гигабит в секунду).

Например, максимальное предельное значение полосы MaxBWn [TQ] преобразуется в [бит/с] следующим образом:

MaxBWn [бит/с]=MaxBWn [TQ]/цикл DBA [TQ]×1 Гбит/с.

Далее описывается стандартный алгоритм 311 DBA, показанный на фиг.5.

Сначала планировщик 301 DBA принимает значения RBWn запроса длины очереди для узлов ONU 101-103 (шаг S1).

Планировщик 301 DBA осуществляет обработку для вычисления скорректированных фиксированных значений FBW'n полосы и значения Fn длины оставшейся очереди для узлов ONU 101-103 (шаг S2).

При вычислении FBW'n для каждого ONU планировщик 301 DBA выполняет сравнение значения RBWn запроса длины очереди, минимального гарантированного значения MinBWn и фиксированного значения FBWn для вычисления скорректированных фиксированных значений FBW'n полосы, как показано на фиг.7.

Условие 1: Если «RBWn≥MinBWn>FBWn», то FBW'n=MinBWn.

Условие 2: Если «MinBWn>RBWn≥FBWn», то FBW'n=RBWn.

Условие 3: В противном случае (отличном от условий 1 и 2) FBW'n=FBWn.

При вычислении длины Φn оставшейся очереди планировщик 301 DBA вычитает скорректированное фиксированное значение FBW'n полосы из значения RBWn запроса длины очереди (RBWn-FBW'n), как показано на фиг.8, для результирующего вычисления длины Φn оставшейся очереди (длина оставшейся очереди не распределяется).

То есть если RBWn≥FBW'n, то Φn=RBWn-FBW'n.

Если RBWn<FBW'n, то Φn=0.

Далее планировщик 301 DBA вычисляет в этот момент времени оставшуюся полосу TBW (шаг S3).

Планировщик 301 DBA выполняет вычисление:

TBW=цикл DBA-Σ FBW'n.

Затем планировщик 301 DBA вычисляет динамически распределяемое значение полосы для динамического распределения оставшейся полосы TBW узлам ONU 101-103 в соответствии с отношением длины Φn оставшейся очереди (шаг S4).

То есть DBWn вычисляется следующим образом:

DBWn=TBW×Φn/ΣΦn.

Планировщик 301 DBA складывает скорректированное фиксированное значение FBW'n полосы, полученное на шаге S2, со значением динамически распределяемой DBWn полосы, полученного на шаге S4, (FBW'n+DBWn) для вычисления временно распределяемой полосы TABWn (шаг S5).

То есть TABWn вычисляется следующим образом:

TABWn=FBW'n+DBWn.

После этого временно распределяемая полоса TABWn, полученная на шаге S5, сравнивается с максимальным предельным значением MaxBWn полосы (шаг S6).

Если TABWn≥MaxBWn, то поскольку временно распределяемая полоса TABWn больше или равна максимальному предельному значению MaxBWn полосы, TABWn обновляется на MaxBWn.

Если TABWn<MaxBWn, то поскольку временно распределяемая полоса TABWn меньше максимального предельного значения MaxBWn полосы, TABWn не обновляется на MaxBWn.

Далее выполняется проверка с целью отличия узла ONU, для которого распределение полосы завершено, от узла ONU, для которого распределение полосы не завершено (шаг S7).

Когда на шаге S6 временно распределяемая полоса TABWn обновляется до максимального предельного значения MaxBWn полосы, TABWn сравнивается со значением RBWn запроса длины очереди.

Если TABWn≤RBWn, то значение окончательно распределяемой полосы ABWn для узла ONUn (n-целое число, лежащее в диапазоне от единицы до трех в этом случае) устанавливается равным TABWn, чем завершается распределение полосы.

Если временно распределяемая полоса TABWn на шаге S6 не обновляется, то планировщик 301 DBA вычисляет TABWn, а также длину Φn оставшейся очереди.

Если RBWn≥TABWn, то Φn=RBWn-TABWn.

Если RBWn<TABWn, то Φn=0. Значение ABWn окончательно распределяемой полосы для ONUn, для которого Φn равно нулю (Φn=0), устанавливается равным RBWn, чем завершается распределение полосы.

Планировщик 301 DBA обновляет оставшуюся полосу TBW (шаг S8).

Планировщик 301 DBA выполняет вычисление TBW: TBW=цикл DBA-ΣABWm-TABWn (m указывает на узел ONU, для которого завершено распределение, а n указывает на узел ONU, для которого распределение не завершено).

Далее определяется, должно ли вновь выполняться распределение полос, а именно требуется ли цикл шагов для распределения полос (шаг S9).

Такой цикл потребуется, если оставшаяся полоса TBW, полученная на шаге 8, больше нуля, и существует по меньшей мере один узел ONU, для которого распределение полосы не завершено («да» на шаге S9). Затем поток операций переходит к шагу S4 для вычисления динамически распределяемого значения DBWn полосы.

В других случаях, а именно если TBW равно нулю или распределение полос завершено для всех узлов ONU, то определяется, что цикл не требуется («нет» на шаге S9), и распределение полос заканчивается.

Согласно известному алгоритму 311 DBA, описанному выше, значения ABWn окончательно распределяемой полосы вычисляются для узлов ONU с 101 по 103 соответственно согласно отношениям значений RBWn запроса очереди от соответствующих узлов ONU 101-103. В результате в узлы ONU 101-103 передаются пропускающие сообщения, каждое из которых содержит значения длины очереди грантов на передачу, включая значения полосы для окончательного распределения.

В качестве документа, поданного до настоящего изобретения, имеется, например, выложенная патентная заявка Японии № 2004-336578, описывающая систему многоточечной оптической передачи, в которой терминал OLT через оптические каналы передачи соединен с множеством узлов ONU. Терминал OLT распределяет полосы узлам ONU, используя нисходящий сигнал, а каждый узел ONU передает восходящий сигнал на терминал OLT, используя временной интервал полосы, распределенной терминалом OLT. Терминал OLT включает в себя узел аккумулирования параметра запроса связи, который аккумулирует параметр запроса связи, содержащийся в принятом сигнале запроса связи, чтобы тем самым получить для каждого узла ONU аккумулированный параметр запроса связи как результат аккумулирования соответствующих параметров в прошлом, и узел распределения полос для распределения каждому узлу ONU восходящей полосы с использованием веса в соответствии с аккумулированным параметром запроса связи для узла ONU, вычисленным узлом аккумулирования параметра запроса связи. Таким образом, терминал OLT имеет возможность эффективно распределить полосу в соответствии с параметром связи в прошлом, полученным посредством простого вычисления.

В качестве примера можно привести выложенную патентную заявку Японии № 2005-012800, описывающую способ динамического распределения полос, предложенный с учетом мультиплексного сервиса, с использованием сети GE-PON, в которой один терминал OLT через сеть ODN связан с большим количеством узлов ONU и в которой терминал OLT распределяет полосу каждому узлу ONU в связи с запросом полосы, поступившим от узла ONU на передачу данных. Способ включает в себя этап распределения минимальной полосы, гарантированной для каждой услуги, запрошенной узлом ONU, во всех имеющихся полосах, и этап, на котором, после того как всем узлам ONU, запросившим полосу, распределена минимальная полоса при наличии среди имеющихся полос доступной полосы, полоса, запрошенная узлом ONU, распределяется, если сумма полос, запрошенных узлами ONU, меньше, чем имеющаяся на данный момент полоса. Если сумма полос больше, чем имеющаяся на данный момент полоса, то для каждого узла ONU с учетом размера очереди ONU и значения веса для каждой очереди определяется новая запрошенная полоса для распределения полосы пропорционально новой запрошенной полосе.

Известному стандартному алгоритму 311 DBA, показанному на фиг.5, присущи проблемы, требующие своего разрешения.

Первая проблема заключается в том, что в состоянии перегруженности из-за конечного объема буфера 304 данных каждого узла ONU (101-103) из узлов ONU 101-103 на терминал OLT 104 посылается одно и то же значение RBWn запроса длины очереди. В стандартном алгоритме 311 DBA по фиг.5 значения ABWn окончательно распределяемой полосы, окончательно распределенные соответствующим узлам ONU, вычисляются в соответствии отношениями значений RBWn окончательно распределяемой полосы, полученными от узлов ONU. Таким образом, терминал OLT 104 распределяет значения RBWn, подлежащие окончательному распределению узлам ONU, согласно одному и тому же отношению.

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

Рассмотрим случай, при котором, например, максимальное предельное значение MaxBWn полосы составляет 1000 Мбит/с для двух узлов ONU, то есть ONU1 101 и ONU2 102, и составляет 100 Мбит/с для узла ONU3 103. Однако с целью упрощения описания положим, что согласно другому соглашению SLA значение MaxBWn равно 0 Мбит/с для любого узла ONU. Положим также, что в стандартном алгоритме 311 DBA цикл DBA установлен равным 1000 TQ.

Для всех узлов ONU 101-103 трафик от терминалов 121-123 связи является максимальным трафиком 1000 Мбит/с. Таким образом, полагаем, что появляется состояние перегруженности, и каждый узел ONU посылает на терминал OLT 104 отчетное сообщение, содержащее максимальное значение MaxBuf для буфера 304 данных в качестве значения RBWn запроса длины очереди.

Следовательно, в алгоритме 311 DBA по фиг.5 на шаге S1 получают значение запроса длины очереди RBWn=MaxBuf.

На шаге S2 значение RBWn, минимальное гарантированное значение MinBWn полосы и фиксированное значение FBWn полосы сравнивают друг с другом для вычисления скорректированного фиксированного значения FBW'n полосы.

Условие 1: Если «RBWn≥MinBWn>FBWn», то FBW'n=MinBWn.

Условие 2: Если «MinBWn>RBWn≥FBWn», то FBW'n=RBWn.

Условие 3: В противном случае (отличном от условий 1 и 2) FBW'n=FBWn.

Поскольку фиксированное значение FBWn равно нулю и минимальное гарантированное значение MinWn равно нулю, условие 1 удовлетворяется, и, следовательно, скорректированное фиксированное значение FBW'n полосы равно нулю.

Длину Φn оставшейся очереди получают следующим образом: RBWn-FBW'n=MaxBuf-0=MaxBuf.

Далее на шаге S3 получают оставшуюся полосу TBW следующим образом: цикл DBW-Σ FBW'n=1000 Мбит/с-0=1000 Мбит/с.

На шаге S4 вычисляют значение DBWn динамически распределяемой полосы следующим образом:

TBW×Φn/Σ Φn=1000 Мбит/с×MaxBuf/3MaxBuf=333 Мбит/с.

На шаге S5 получают временно распределяемую полосу TABWn следующим образом: FBW'n+DBWn=0+333 Мбит/с=333 Мбит/с.

На шаге S6, если TAB≥MaxWn, то TABWn обновляется на MaxWn. Если TAB<MaxWn, то TABWn не обновляется.

При условиях, что максимальное предельное значение полосы для узла ONU1 101, то есть MaxBW1 составляет 1000 Мбит/с, максимальное предельное значение полосы для узла ONU2 102, то есть MaxBW2 составляет 1000 Мбит/с, максимальное предельное значение полосы для узла ONU3 103, то есть MaxBW3 составляет 100 Мбит/с, временно распределяемая полоса TABW3 для узла ONU3 103 обновляется на 100 Мбит/с. Следовательно, временно распределяемые полосы TABW1, TABW2 и TABW3 устанавливаются равными 333 Мбит/с, 333 Мбит/с и 100 Мбит/с соответственно.

На шаге S7 ищутся узлы ONU, распределение для которых не закончено. В результате определяется, что распределение завершено для узла ONU1 101 и ONU2 102 и не завершено для узла ONU3 103.

Поскольку временно распределяемые полосы TABW1 и TABW2 для узлов ONU 101 и ONU2 102 обновлены не были, планировщик 301 DBA вычисляет длину оставшейся очереди: Φn=RBWn-TABWn. Длина Φn оставшейся очереди для узла ONU1 101 получается следующим образом: Φ1=RBW1-TABW1=MaxBuf-333. Длина Φn оставшейся очереди для узла ONU2 102 получается следующим образом: Φ2=RBW2-TABW2=MaxBuf-333.

На шаге S8 планировщик 301 DBA получает оставшуюся полосу следующим образом: TBW=цикл DBA-ΣABWm-TABWn=1000 Мбит/с-2×333 Мбит/с-100 Мбит/с=234 Мбит/с.

После этого управление переходит к шагу S4 в цикле для вычисления значения динамически распределяемой полосы в виде DBWn=TBW×Φn/ΣΦn=234 Мбит/с×(MaxBuf-333 Мбит/с)/(2×(MaxBuf-333 Мбит/с))=117 Мбит/с.

Таким образом, значение окончательно распределяемой полосы для узла ONU1 101 составит: ABW1=333 Мбит/с+117 Мбит/с=450 Мбит/с. Аналогичным образом, значение окончательно распределяемой полосы для узла ONU2 102 составит: ABW2=333 Мбит/с+117 Мбит/с=450 Мбит/с. Значение окончательно распределяемой полосы для узла ONU3 103 составит: ABW3=100 Мбит/с.

Соотношение полос для узлов ONU1 101, ONU2 102 и ONU3 103 составит 9:9:2. Таким образом, во время сервиса узлом ONU1 101 и узлом ONU2 102, которые имеют максимальное предельное значение MaxBWn полосы, равное 1000 Мбит/с, и узлом ONU3 103, который имеет максимальное предельное значение MaxBWn полосы, равное 100 Мбит/с, соотношение 10:10:1 реализовать невозможно.

Вторая проблема состоит в следующем. Когда максимальное предельное значение MaxBWn полосы мало или когда система работает с низкоскоростным трафиком, значение ABWn окончательно распределяемой полосы в любом случае будет меньше, чем длина оставшегося кадра ONU. Следовательно, кадр не сможет быть доставлен, и данные останутся в буфере 304 данных каждого узла ONU (101-103).

Если длина кадра, оставшегося в узле ONU (101-103), составляет, например, 1500 байт, то длина очереди грантов на передачу, необходимая между сетью GE и сетью PON, составит (1500 байт+20 байт)/2=760 TQ. Однако согласно стандартному алгоритму 311 DBA даже в том случае, если окончательно распределенная длина очереди грантов на передачу меньше 760 TQ, эта длина очереди запоминается в пропускающем сообщении, которое посылается в узел ONU (101-103). Однако даже в том случае, когда принято пропускающее сообщение, меньшее 760 TQ, узел ONU не сможет передать 1500-байтовый кадр, оставшийся в буфере 304 данных. Следовательно, длинный кадр останется в буфере 304 данных.

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

Хотя в выложенных патентных заявках Японии № 2004-336578 и 2005-012800 описаны способы распределения частот соответствующим узлам ONU, в них не рассматривается реализация управления полосами, гарантирующая беспристрастный подход к уровням сервиса узлов ONU.

Сущность изобретения

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

Эта цель по настоящему изобретению достигается согласно изложенным ниже аспектам.

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

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

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

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

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

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

Устройство управления распределением полос дополнительно включает в себя узел коррекции распределяемой полосы для коррекции распределяемой полосы, распределенной узлом распределения полос, с тем чтобы она стала целым кратным полосы трафика с MTU.

В устройстве управления распределением полос узел коррекции распределяемой полосы корректирует распределяемую полосу, с тем чтобы она стала целым кратным полосы трафика с MTU, если распределяемая полоса, распределенная узлом распределения полос, меньше значения запроса длины очереди.

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

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

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

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

В способе управления распределением полос максимальное предельное значение полосы является одним из параметров SLA, установленных для каждого из узлов ONU.

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

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

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

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

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

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

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

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

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

Компьютерный программный продукт дополнительно включает в себя обработку, состоящую в коррекции распределяемой полосы, для коррекции распределяемой полосы, распределенной узлом распределения полос, с тем чтобы она стала целым кратным полосы трафика c MTU.

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

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

Краткое описание чертежей

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

фиг.1 - блок-схема, показывающая конфигурацию известной из уровня техники системы GE-PON;

фиг.2 - блок-схема, показывающая внутреннюю конфигурацию терминала OLT 104 и узлов ONU 101-103 системы GE-PON;

фиг.3 - схема, показывающая пропускающие сообщения 211-213 и отчетные сообщения 211-213, поочередно передаваемые между терминалом OLT 104 и узлами ONU 101-103;

фиг.4 - схема, показывающая операцию управления планировщика 301 DBA;

фиг.5 - блок-схема стандартного алгоритма 311 DBA;

фиг.6 - таблица, показывающая параметры, которые используются в алгоритме 311 DBA;

фиг.7 - диаграмма, поясняющая способ вычисления скорректированного фиксированного значения FBW'n полосы;

фиг.8 - диаграмма, поясняющая способ получения длины Φn оставшейся очереди;

фиг.9 - блок-схема, показывающая системную конфигурацию для одного варианта системы GE-PON;

фиг.10 - блок-схема, показывающая алгоритм 1211 DBA для одного варианта осуществления изобретения;

фиг.11 - таблица, показывающая параметры, используемые в алгоритме 1211 DBA;

фиг.12 - диаграмма, показывающая условия 1-4 на шаге S112 алгоритма 1211 DBA;

фиг.13 - диаграмма, показывающая условия 5 и 6 на шаге S112 алгоритма 1211 DBA;

фиг.14 - график, показывающий эффективность использования линии для алгоритма 1211 DBA; и

фиг.15 - график, показывающий эффективность использования линии при реальном трафике.

Описание вариантов осуществления изобретения

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

В этом варианте осуществления устройство 1204 управления распределением полос управляет полосами, подлежащими распределению по множеству узлов ONU 1201-1203. Устройство 1204 устанавливает полосы распределения в соответствии с отношениями максимальных предельных значений полосы для узлов ONU 1201-1203. Это открывает возможность реализации управления полосами, способного гарантировать беспристрастный подход к уровням сервиса узлов ONU 1201-1203. Обратимся теперь к сопроводительным чертежам, со ссылками на которые будет описан вариант устройства управления распределением полос. В последующем описании устройство 1204 называется терминалом оптической линии (OLT).

Обратимся к фиг.9, со ссылками на которую описывается системная конфигурация системы GE-PON по данному варианту осуществления изобретения. На фиг.9 показана системная конфигурация системы GE-PON.

В данном варианте системы GE-PON терминал OLT 1204 осуществляет связь с тремя узлами ONU, то есть ONU1 1201, ONU2 1202 и ONU3 1203.

Терминал OLT 1204 через оптоволоконный кабель 1206 с одной сердцевиной соединен с оптическим разветвителем 1205 (узел ветвления). Оптический разветвитель 1205 на стороне восходящей линии связи через оптоволоконные кабели 1207-1209 с одной сердцевиной соответственно подсоединен к множеству узлов ONU 1201-1203. Узлы ONU подсоединены к терминалам 1221-1223 связи соответственно, что обеспечивает взаимнооднозначное соответствие между ними. Терминалы 1221-1223 связи передают элементы 1211-1213 данных в узлы ONU 1201-1203 соответственно.

Терминал OLT 1204 включает в себя планировщик 1210 DBA, который управляет восходящим трафиком соответствующих узлов ONU 1201-1203 согласно алгоритму 1211 DBA.

Обратимся далее к фигурам 10 и 11, со ссылками на которые будет описана операция управления алгоритма 1211 DBA по данному варианту осуществления. На фиг.10 показана блок-схема алгоритма 1211 DBA, а на фиг.11 показаны параметры, используемые алгоритмом 1211 DBA.

Сначала планировщик 1210 DBA получает значения RBWn запроса длины очереди для узлов ONU 1201-1203 (шаг S101).

Затем планировщик 1210 DBA выполняет обработку, вычисляя скорректированные фиксированные значения FBW'n полосы и значения длины Φn оставшейся очереди для узлов ONU 1201-1203 (шаг S102).

При вычислении FBW'n значение RBWn запроса длины очереди, минимальное гарантированное значение MinBWn полосы и фиксированное значение FBWn полосы сравнивают друг с другом для получения скорректированных фиксированных значений FBW'n, как показано на фиг.7.

Условие 1: Если «RBWn≥MinBWn>FBWn», то FBW'n=MinBWn.

Условие 2: Если «MinWn>RBWn≥FBWn», то FBW'n=RBWn.

Условие 3: В противном случае (отличном от условий 1 и 2) FBW'n=FBWn.

Для вычисления длины Φn оставшейся очереди планировщик 1210 DBA вычитает скорректированное фиксированное значение FBW'n полосы из значения RBWn запроса длины очереди (RBWn-FBW'n), как показано на фиг.8, для получения в результате длины Φn оставшейся очереди (длина оставшейся очереди не распределяется).

То есть, если RBWn≥FBW'n, то Φn=RBWn-FBW'n.

Если RBWn<FBW'n, то Φn=0.

Далее планировщик 1210 DBA вычисляет оставшуюся полосу TBW в данный момент времени (шаг S103).

Планировщик 1210 DBA подсчитывает количество узлов ONU, для которых полоса ExBWn переноса больше нуля, для вычисления TBW:

TBW=цикл DBA-ΣFBW'n-BW_MTU×m (m - это количество узлов ONU, для которых ExBWn больше нуля). В этой связи полоса ExBWn переноса является параметром, возможно обновляемым на шагах S110, S111 и S112, которые описываются ниже.

Затем планировщик 1210 DBA вычисляет значение DBWn динамически распределяемой полосы для динамического распределения оставшейся полосы TBW узлам ONU 101-103 в соответствии с отношением максимальных предельных значений MaxBWn полосы (шаг S104).

То есть DBWn вычисляется следующим образом:

DBWn=TBW×MaxBWn/ΣMaxBWn.

Затем планировщик 1210 DBA складывает скорректированное фиксированное значение FBW'n полосы, полученное на шаге S102, со значением DBWn динамически распределяемой полосы, полученным на шаге S104, (FBW'n+DBWn) для выч