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

بسته هایی که جهت ارسال روی لینک خروجی یک روتر با ظرفیت 1Gbps وارد آن میشوند با استفاده از روش صف بندی منصفانه وزن دهی شده (Weighted Fair Queucing یا WFQ) ارسال میشوند. سه کلاس ۱ تا ۳ با وزنهای به ترتیب ۲ ۳ و ۱ توسط روتر پشتیبانی میشوند در کلاس ۱ بسته A در زمان ۲ و با زمان ارسال ۵ ثانیه و بسته B در زمان ۶ و با زمان ارسال ۹ ثانیه وارد روتر میشوند در کلاس ۲ بسته در زمان ۴ و با زمان ارسال ۶ ثانیه و بسته D در زمان ۷ و با زمان ارسال ۸ ثانیه وارد روتر میشوند در کلاس ۳ بسته E در زمان و با زمان ارسال ۲ ثانیه و بسته F در زمان ۵ و با زمان ارسال ۵ ثانیه وارد روتر میشوند با فرض اینکه تمامی پردازشهای قبل از WFQ در روتر برای بسته ها به صورت یکسان انجام شود و ارسالها به طور غیر قبضه ای (non preemptive) است. کدام بسته به عنوان پنجمین بسته از بین این ۶ بسته از لینک خروجی ارسال میشود؟