اندازه صف

مثال

این مثال برای برجسته کردن تأثیر اندازه صف بر ترافیکی که توسط یک صف خاص در صف قرار گرفته است ایجاد شده است.

در Mikrotik RouterOS، اندازه صف را می توان در منوی “/queue type” مشخص کرد. هر نوع صف گزینه متفاوتی برای تعیین اندازه صف دارد (pfifo-limit، bfifo-limit، pcq-limit، pcq-total-limit، red-limit)، اما همه اصول یکسان هستند – اندازه صف گزینه اصلی است که تصمیم می‌گیرد. اگر بسته رها شود یا برای زمان بعدی برنامه ریزی شود.

در یک محیط بلادرنگ، این فرآیند به طور مداوم و بدون هیچ توقف، گام یا وقفه دیگری در حال انجام است، اما برای نشان دادن آن به عنوان مثال، آن را به مراحلی تقسیم می‌کنیم که در آن می‌توان دقیقاً دانست که چند بسته در هر مرحله دریافت/انتقال شود.

ما وارد جزئیات خاصی از TCP و ارسال مجدد بسته های حذف شده نمی شویم – این بسته ها را به عنوان جریان های UDP ساده در نظر بگیرید.

همانطور که در تصویر بالا می بینید، 25 مرحله وجود دارد و در مجموع 1610 بسته ورودی در این بازه زمانی وجود دارد.    

100% شکل دهنده

وقتی هر بسته ای که بیش از حد مجاز باشد بلافاصله حذف می شود، یک صف 100٪ شکل دهنده است. به این ترتیب تمام بسته هایی که رها نشده اند بدون هیچ تاخیری ارسال می شوند.

اجازه دهید حداکثر محدودیت = 100 بسته در هر مرحله را در مثال خود اعمال کنیم:  


با این نوع محدودیت، تنها 1250 بسته از 1610 بسته توانستند از صف عبور کنند ( 22.4% افت بسته )، اما همه بسته ها بدون تاخیر می رسند.

100% زمانبندی

یک صف 100% Scheduler است زمانی که هیچ بسته ای اصلاً ریزش نداشته باشد، همه بسته ها در صف هستند و در اولین لحظه ممکن ارسال می شوند.

در هر مرحله، صف باید ابتدا بسته های صف بندی شده از مراحل قبلی را ارسال کند و تنها پس از آن بسته هایی را از این مرحله ارسال کند، به این ترتیب می توان دنباله بسته ها را درست نگه داشت.

ما دوباره از همان محدودیت ( 100 بسته در هر مرحله ) استفاده خواهیم کرد.

هیچ بسته ای از دست داده نشد، اما 630 بسته (39.1%) دارای 1 مرحله تاخیر و 170 بسته دیگر (10.6%) دارای 2 مرحله تاخیر بودند . (تاخیر = تأخیر)  

نوع صف پیش فرض-کوچک

همچنین زمانی که صف از هر دو جنبه صف بندی (شکل دهی و زمان بندی) استفاده می کند، می توان راه میانی را انتخاب کرد. به طور پیش فرض، اکثر صف های موجود در RouterOS دارای اندازه صف 10 هستند.


320 بسته (19.9%) حذف شدند و 80 بسته (5.0%) دارای 1 مرحله تاخیر بودند .   

نوع صف پیش فرض

اندازه صف محبوب دیگر در RouterOS 50 است.

190 بسته (11.8%) حذف شدند و 400 بسته (24.8%) دارای 1 مرحله تاخیر بودند .