مدیریت صف فعال

از ویکی‌پدیا، دانشنامهٔ آزاد
پرش به: ناوبری، جستجو

در مسیریاب های اینترنتی ، مدیریت صف فعال (به انگلیسی: Active queue management) به اختصار (AQM) یک تکنیکی است که شامل دور انداختن یا علامت گذاری بسته ها بر اساس روش ECN قبل از اینکه مسیریاب پرشود.

مدیریت صف[ویرایش]

یک مسیریاب اینترنتی عموماً مجموعه‌ای از صف‌ها را در هر واسط نگهداری می‌کند که شامل بسته‌های برنامه ریزی شده برای خروج از هر واسط می‌باشد. از نظر تاریخی، این چنین صف‌ها از روش Drop-Tail برای نظم دادن استفاده می‌کنند: یک بسته در صف قرار داده می‌شود، اگر صف (حجم صف براساس بسته یا بایت اندازه گیری می‌شود) کوچکتر از حداکثر ظرفیت خودش باشدو در غیر اینصورت به دو انداخته می‌شود. روش‌های نظم دهی صف فعال بسته‌ها را دوانداخته یا علامت گذاری می‌کند قبل از اینکه صف پرشود. عموماً این روش با نگهداری یک یا چند احتمال انداخته یا علامت گذاری کرده عمل می‌کند و احتمالاً بسته‌ها حتی زمانی که صف کوچ است انداخته یا علامت گذاری می‌شوند.[۱]

مزایای مدیریت صف فعال[ویرایش]

صف‌های Drop-Tail تمایل به جریمه کردن جریان‌های پشت سرهم را دارد و باعث همگام سازی سراسری جریان‌ها می‌شود. با دورانداختن بسته‌ها به صورت احتمالی، روش مدیریت صف فعال عموماً از این دو مسئله دوری می‌کند.[۲]

با ایجاد نقاط پایانی با شاخص ازدحام قبل از اینکه صف پرشود روش‌های مدیریت صف فعال می‌تواند یک صف کوتاه تر نسبت به صف‌های Drop-Tail نگهداری کنند که مقابله می‌کند با bufferbloat وتاخیرشبکه (network latency) را کاهش می‌دهد.

مشکلات مدیریت صف فعال روش‌های اولیه نظم دهی مدیریت صف فعال (به خصوص تشخیص زودهنگام تصادفی ازدحام و RED) نیاز به تنظیم دقیق پارامترهایشان به منظور تامین عملکرد خوب می‌باشد. روش‌های دید نظم دهی مدیریت صف فعال (ARED و Blue و PI) خود تنظیم بوده و با پارامترهای قراردادی خودشان با بیشتر یا تمامی محدودیت‌ها اجرا می‌گردند.

برای سیستم‌های مدیریت صف فعال که بسته‌ها را دور انداخته (به جای استفاده از علامت گذاری ECN، نتیجه غیرشهودی برای بسیاری از مهندسان شبکه به نظر می‌رسد: " چرا باید بسته‌های بسته‌های خوب را کاملاً به دور انداخته وقتی که هنوز فضای خالی بافر در اختیار دارم؟"

بسترهای نرم‌افزاری شبیه‌سازی و تجزیه وتحلیل برای الگوریتم های مدیریت صف فعال[ویرایش]

بسترهای نرم‌افزاری یک مدیریت صف فعال و حمله محروم‌سازی از سرویس برای الگوریتم های RRED براساس کدشبیه‌سازی NS-2 بنانهاده شده است. [۳] میتوانند حمله های متنوع DoS و الگوریتم های مدیریت صف فعال . (.DoS attacks (Distributed DoS، Spoofing DoS، Low-rate DoS، etc

(AQM algorithms (RED، RRED، SFB، etc

این روش به طور خودکار میانگین خروجی جریان معمولی TCP را قبل و بعد از حمله های DoS برای آسان نمودن تجزیه و تحلیل تاثیر حمله های DoS برروی جریان های TCP معمولی و الگوریتم های مدیریت صف فعال محاسبه و ذخیره میکند.

الگوریتم های صف فعال[ویرایش]

جستارهای وابسته[ویرایش]

منابع[ویرایش]