Общий алгоритм определения скорости передачи данных
-
Обзор алгоритма GCRA
- GCRA — это алгоритм, который используется для управления скоростью передачи данных в ATM.
- Он основан на аналогии с «дырявым ведром» и используется для ограничения скорости передачи данных.
- Алгоритм GCRA был разработан в 1990-х годах и стал стандартом для управления скоростью передачи данных в ATM.
-
Описание алгоритма
- Алгоритм GCRA использует «дырявое ведро» для контроля скорости передачи данных.
- Ведро имеет емкость, которая уменьшается с течением времени, и при достижении определенного уровня оно опустошается.
- Ячейки, поступающие в ведро, сравниваются с текущим уровнем, и если они соответствуют требованиям, они добавляются в ведро.
- Если ячейка не соответствует требованиям, она не добавляется в ведро, и процесс повторяется.
-
Сравнение с другими алгоритмами
- GCRA отличается от алгоритма token bucket, который имитирует процесс обновления ведра.
- GCRA не требует отдельного процесса обновления, что упрощает реализацию и снижает нагрузку на процессор.
- Алгоритм GCRA может быть использован для ограничения скорости передачи данных, независимо от длины пакета.
-
Двойной контроллер протекающего ковша
- GCRA может быть применен к VC или VP для ограничения скорости передачи данных и контроля трафика.
- Двойной контроллер протекающего ковша позволяет контролировать количество ячеек в VC или VP, используя разные интервалы выброса и предельные значения.
- Алгоритм двойного контроллера может быть использован для формирования трафика и контроля за скоростью передачи данных.
-
Рекомендации
- В статье приведены ссылки на другие стандарты и алгоритмы, связанные с GCRA, такие как UPC, NPC, ННИ, транспортный контракт и контроль допуска к подключению.
Полный текст статьи: