Leaky Bucket проблема

Question

Я пытался решить следующую числовую проблему ........ Любая помощь в разъяснении концепции приветствуется.

"Данный исходный запрос запроса в сеть QoS, запрашивающий среднюю пропускную способность 2 Мбит / с и разрывная способность 2 Мбит. Источник затем передавать данные со скоростью 50 Мбит / с в течение 1 миллисекунды. Сразу после что источник снижает пропускную способность до 1,8 Мбит / с. Изобразите размер данных в буфере, зарезервированном для этого потока, как функцию время рядом с пропускной способностью, описанной выше. Сколько Потеря данных будет этот источник опыта? Какова взрывная мощность этого источника следует использовать, чтобы гарантировать отсутствие потери данных с помощью функции пропускной способности show выше? "

Спасибо-вы

Answer 1

Пусть

• клиент является единственным источником трафика.
• буфер очищается со скоростью 2 Мбит / с
• при T = 0, буфер на 100% от 2 Мбит (2 ^ 20 бит или около 10 ^ 6)

При T = 1 мсек прошло 10 ^ -3 секунд, поэтому из буфера было очищено 2 * 10 ^ 3 байта. Однако за это время клиент выполнил (50 * 10 ^ 6) байтов в секунду на протяжении 1 мс или всего 50 * 10 ^ 3 байтов.

Поскольку доступная память составляет всего 2 * 10 ^ 3 байта, первые 2 * 10 ^ 3 байта будут правильно считываться "с провода", остальные (48 * 10 ^ 3 байта) будут потеряны или вызовут фатальное переполнение буфера.

Где-то должно быть как минимум еще 48 * 10 ^ 3 байта памяти, чтобы избежать потери данных. Что касается этого пакета данных, то остальная часть формулировки проблемы не имеет смысла, потому что вопрос, похоже, задает вопрос о буферизации, необходимой для поддержки данного пакета, и это максимальная скорость передачи данных по данному графику.

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