حل تشریحی سوال شماره 92 شبکه های پیشرفته

یک کنترل کننده نرخ مبتنی بر سطل توکن (token bucket) را با ظرفیت 1 توکن و نرخ پرشدن 100 توکن در ثانیه در نظر بگیرید. هر بسته 1 توکن مصرف می کند. اگر به ازای یک بسته ورودی، هیچ توکنی موجود نباشد، این بسته برای دورریزی احتمالی نشان گذاری می شود. فرض کنید که در زمان صفر، سطل توکن خالی باشد و اینکه توکن بعدی در زمان 10ms وارد شود. در صورت ورود بسته ها در زمان های 11، 13، 17، 19، 23 و 29، کدام مورد درست است؟