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

گزینه 4 درست است.

در شبکه­‌های ارتباطی، در مورد مالتی­‌پلکس­کردن و تقسیم منابع کمیاب، می­گوییم معیار انصاف Max-Min در روش تخصیص منابع رعایت می­‌شود اگر و فقط اگر تخصیص امکان پذیر باشد و تلاش برای افزایش تخصیص هر شرکت­ کننده (در رقابت کسب منبع مشترک) لزوماً منجر به کاهش تخصیص برخی از شرکت کنندگان دیگر، با همان اندازه یا کمتر، خواهد شد.

در مالتی‌­پلکس آماری بهترین تلاش، اغلب سیاست زمان­بندیFCFS  استفاده می­‌شود. مزیت انصاف Max-Min نسبت به FCFS این است که منجر به شکل‌دهی ترافیک می‌شود، به این معنی که یک جریان نامناسب، متشکل از بسته‌های داده بزرگ یا ترافیک انفجاری (burst) شامل تعداد زیادی بسته، فقط خودش را مجازات می‌کند و نه جریان‌های دیگر. در نتیجه از ازدحام شبکه تا حدی جلوگیری می‌­شود.

صف­بندی عادلانه (FQ) نمونه‌ای از الگوریتم زمان‌بندی بسته با رعایت معیار انصاف Max-Min است، زیرا اولویت زمان‌بندی را به کاربرانی می‌دهد که کمترین نرخ داده را از زمانی که فعال شده‌اند به دست آورده‌اند. در مورد بسته‌های داده با اندازه یکسان، زمان‌بندی نوبت گردشی RR، معیار انصاف Max-Min را رعایت می­‌کند.

به خاطر بیاورید که کنترل ازدحام TCP هم بین چند اتصال که یک خط را به اشتراک می­‌گذارند، معیار انصاف را رعایت می­‌کرد.

در مورد این تست، بدیهی است که اگر$x<1/3$ باشد، به این معنی است که کاربران A و B سهم منصفانه 1/3 مگابیت بر ثانیه خود را نیاز ندارند و فقط هر کدام نرخ $x\text{ Mbps}$ را مصرف می‌کنند و به کاربر C نرخ باقیمانده، یعنی اختصاص می‌­یابد که بزرگتر از$1/3Mbps$ است، ولی اگر$x>1/3$ باشد، به هر سه کاربر سهم منصفانه یکسان اختصاص می­یابد (گزینه 4).