Лекция 11. Типовой алгоритм потока

 

 

Типовой алгоритм потока, называемый в дальнейшем алгоритм GCRA ( Generic Cell Rate Algorithm ), играет важную роль в понимании структуры трафика и задач управления трафиком. Алгоритм GCRA используется для определения соответствия трафика конкретного соединения сетевому контракту. Более точно, для каждой приходящей ячейки алгоритм GCRA определяет соответствие времени прихода ячейки условиям сетевого контракта. Данный алгоритм может использоваться для приведения трафика в соответствие с контрактом в рамках функций UPC.

Граф-схема алгоритма приведена на рисунке. Этот алгоритм используется для пояснения взаимосвязи между параметрами PCR и CDVT, а также между параметрами SCR и BT (Burst Tolerance). Значение BT может быть получено из значений PCR, SCR и MBS

 

Конкретная реализация алгоритма GCRA задается с помощью двух параметров: Инкремента (I) и Предела (L). Запись “GCRA (I,L)” определяет типовой алгоритм потока со значением Инкремента равным I и значением Предела, равным L. Значения I и L могут быть не обязательно целыми числами. Алгоритм существует в двух равноправных вариантах часто называемых алгоритмом виртуального планирования и алгоритмом дырявого ведра Эти два алгоритма эквивалентны в том смысле , что для любой последовательности времен прибытия ячеек {t a(k), k>=1} оба алгоритма для каждой (любой) ячейки выдают одинаковый результат ее соответствия или несоответствия сетевому контракту.