سلام
بصورت کلی لایه پیوند داده به دو زیرلایه LLC - Logical Link Control و MAC - Media Access Control تقسیم‌بندی می‌شود که وظیفه اولی مدیریت انتقال داده بین دو ایستگاه و وظیفه دومی مدیریت کانال انتقال داده است. روش Polling زیرمجموعه‌ای از روش‌های مدیریت کانال انتقال داده (دسترسی به رسانه) است که به صورت پویا و زمان‌بندی شده عمل کرده و خود شامل دو رویکرد متمرکز و نامتمرکز است که در این سوال به رویکرد متمزکز اشاره شده است.

رویکرد Polling متمرکز شامل دو بازیگر اصلی است. اول ایستگاه مرکزی و دوم ایستگاه‌های عادی. وظیفه ایستگاه مرکزی به عنوان مدیر، تخصیص رسانه مشترک به ایستگاه‌های عادی بر مبنای نوبت دهی است که می‌تواند به شیوه‌های مختلف مانند صف اولویت، Round Robin و... صورت گیرد (در این مسئله شیوه نوبت دهی اهمیتی ندارد و فرض این است که در حال حاضر نوبت به ایستگاه x رسیده است).

برای اجرای فرآیند نوبت دهی و تخصیص رسانه به یکی از ایستگاه‌ها، نیاز به رد و بدل کردن پیام های کنترلی بین ایستگاه مرکزی با آن ایستگاه‌هاست. به عنوان مثال برای شبیه سازی این شیوه فرض می‌کنیم که ایستگاه مرکزی طبق شیوه نوبت‌دهی مبتنی بر صف در بازه‌های زمانی خاص پیام Polling را برای ایستگاه‌های دیگر ارسال می‌کند. اگر آن ایستگاهی که نوبت به آن رسیده بی‌کار باشد (یعنی داده‌ای برای ارسال نداشته باشد) که هیچ، بدون هیچ اتفاق خاص و رد و بدل شدن پیام، نوبت به ایستگاه بعدی می‌رسد، ولی اگر داده‌ای برای ارسال داشته باشد ابتدا نسبت به ارسال داده اقدام و سپس در قالب یک پیام کنترلی فرآیند تکمیل اطلاعات ارسالی را به گوش ایستگاه مرکزی خواهد رساند. در واقع ایستگاهی که قصد ارسال داده داشته باشد و از سوی ایستگاه مرکزی Polling را دریافت کند، تملک Polling را تا زمان اتمام ارسال داده در اختیار گرفته است (البته این هم شرایطی دارد، که فعلا اشاره به آن مهم نیست).

بنابراین فرآیند ارسال داده از طریق این شیوه یک فرآیند سه مرحله‌ای است:
۱- ارسال Polling از سوی ایستگاه مرکزی به ایستگاهی که خواهان ارسال داده است.
۲- ارسال داده توسط ایستگاه مذکور
۳- ارسال پیام از سوی ایستگاه مذکور به ایستگاه مرکزی مبنی بر اینکه ارسال داده من به اتمام رسیده است.

توجه داشته باشید که در مرحله اول و سوم، پیام ها به صورت کنترلی است، یعنی به عنوان سربار به حساب می‌آید و صرفا در مرحله دوم از کانال به صورت مفید استفاده می‌شود. برای به دست آوردن بهره وری در هر نوع مسئله‌ای ما نیاز به در اختیار داشتن زمان‌های مربوط به این سه مرحله هستیم.

حال برسیم به بررسی سوال ۵۹ کنکور سراسری ۹۳
در این سوال با این صورت مسئله دقیق، حتی اگر به صورت کامل به مفهوم Polling هم مسلط نباشید می‌توانید طبق صورت مسئله، پاسخ را به دست بیاورید. سوال از ما حداکثر میزان بهره‌وری را با توجه به داده‌های خام ذکر شده در صورت مسئله خواسته است و ما برای رسیدن به پاسخ نهایی، می‌بایست زمان‌های مربوط به فرآیند سه مرحله‌ای فوق را به دست بیاوریم.

۱/ زمان ارسال فریم Polling از سوی ایستگاه مرکزی به ایستگاهی که خواهان ارسال داده است. این زمان به صورت جمع زمان ارسال Polling و زمان انتشار در کانال محاسبه می شود. زمان ارسال Polling (سرکشی) به صورت اندازه فریم یعنی ۵۰۰ بیت بر روی نرخ ارسال کانال یعنی ۲۵ مگابیت بر ثانیه (که ما اینجا برای سهولت در محاسبات به فرم توانی تبدیلش می‌کنیم) به دست آمده است. همچنین ما در کلیه محاسبات از واحد بیت استفاده می‌کنیم و واحدهای بزرگتر را تبدیل به بیت خواهیم کرد.


۲/ زمان ارسال یک فریم داده توسط ایستگاه مذکور.


۳/ زمان ارسال یک فریم از سوی ایستگاه مذکور به ایستگاه مرکزی مبنی بر اینکه ارسال داده به اتمام رسیده است. توجه داشته باشید که به دلیل اینکه در صورت سوال اندازه فریم کنترلی Polling با اندازه فریم کنترلی اعلام خاتمه ارسال داده برابر در نظر گرفته شده است (۵۰۰ بیت)، زمان مرحله سه دقیقا همانند زمان مرحله یک خواهد شد.


طبق سه مرحله فوق و با توجه به فرمول بهره‌وری که می‌گوید زمان مفید را در صورت کسر و مجموع زمان‌ها اعم از مفید و غیرمفید را در مخرج کسر قرار دهید، خواهیم داشت: