حل تشریحی سوال شماره 58 دروس مشترک

شکل الف یک مسیریاب (Router) که شامل ۵ لینک ورودی و ۵ لینک خروجی را نشان می‌دهد. پهنای باند هر لینک ۴ گیگابیت در ثانیه است. این مسیریاب حاوی یک سوییچ داخلی است که می‌تواند در هر ثانیه ۱ میلیون بسته را از بافر یک لینک ورودی به بافر یک لینک خروجی منتقل کند. فرض کنید اندازه هر بسته ۱۰۰۰ بایت است و بافرهای مسیریاب خالی است. در لحظه t=0 سه بسته از هر یک از لینک‌های ۱ و ۲ و ۳ وارد مسیریاب می‌شود. شکل ب بسته‌های ورودی را نشان می‌دهد. این ۹ بسته بعد از ورود به لینک‌های ورودی از طریق سوییچ درون مسیریاب به بافر لینک خروجی ۴ منتقل شده و از آنجا به سمت مقصد ارسال می‌شوند. چه مدت بعد از t=0 بافر لینک ۴ خالی خواهد شد؟ (برحسب میکروثانیه)