صفحه محصول - پاورپوینت صف بندی و اصول qos

پاورپوینت صف بندی و اصول qos (pptx) 21 اسلاید

دسته بندی : پاورپوینت

نوع فایل : PowerPoint (.pptx) ( قابل ویرایش و آماده پرینت )

تعداد اسلاید: 21 اسلاید

قسمتی از متن PowerPoint (.pptx) :

بنام خدا 1 QoSصف بندی و اصول 3 نظام صف بندی هر مسیریابی باید بعضی نظامهای صف بندی را پیاده کند. نظام زمانبندی سیاست دور انداختن صف بندی موجب تخصیص پهنای باند و فضای بافر می شود: پهنای باند: بسته ی بعدی ارسالی کدام است؟ فضای بافر: در صورت لزوم کدام بسته را دور بیاندازیم؟ به علاوه، صف بندی روی تاخیر نیز تاثیر دارد. 4 صف‌بندیهای متداول در اینترنت FIFO + drop-tail آسانترین گزینه در اینترنت به صورت گسترده ای استفاده می شود. نظام زمانبندی: FIFO سیاست حذف: حذف از انتها FIFO (first-in-first-out) تمام ترافیک را به صورت یک کلاس می بیند و اولویت ندارد. حذف از انتها وقتی که صف پر شود، بسته‌های ورودی فارغ از اهمیت آنها دور انداخته خواهند شد. 5 مشکل قفل شدن صف این امکان وجود دارد که چندین جریان فضای ضف را در اختیار خود بگیرند. هر کی بیشتر بفرستد، بیشتر می‌گیرد  هیچ گونه سیاست ضمنی ندارد. صفهای پر TCP ازدحام را از روی گم شدن بسته‌ها تشخیص می دهد. شبکه را مجبور می‌کند که در حالت پایدار دارای صفهای طولانی باشد. تاخیر صف‌بندی برای ترافیکهای بلادرنگ بسیار بد است. همزمانی: میزبانها دوره ی زیر را تکرار می کنند. Full queue  empty  Full  empty… با ترافیکهای انفجاری رفتار مناسبی ندارد. مشکلات FIFO +حذف از انتها 6 مشکل قفل شدن صف صف بندی اولویت دار می‌تواند این مشکل را حل کند. گرسنگی تشخیص اولویت مشکل است. راه ساده تر: دور انداختن تصادفی اگر بسته ای دریافت شود و صف پر باشد، یکی از بسته‌ها به صورت تصادفی انتخاب و دور انداخته می‌شود. حذف از ابتدا وقتی صف پر شد، بسته‌های ابتدای صف دور انداخته می شوند. حذف تصادفی و حذف از ابتدا مشکل قفل شدن را حل می‌کنند، اما مشکل صف پر کماکان باقی است. 7 Random Early Detection (RED) بسته‌ها را قبل از این که صف پر شود دور بیاندازید (پیش از موعد) ازدحامهای قریب الوقوع را تشخیص می دهد. از همزمانی پنجره جلوگیری می کند. بسته‌ها را به صورت تصادفی علامت می‌زند و حذف می کند. دور انداختن تصادفی، رفتار ناعادلانه با ترافیک انفجاری را تعدیل می‌کند. 8 الگوریتم RED نگهداری طول متوسط صف در حین اجرا اگر avg < minth باشد، کاری انجام نده. صف خلوت است، بسته‌ها را وارد صف کن. اگر avg > maxth باشد، بسته را دور بیانداز. محافظت در برابر فرستنده‌های متخلف در غیر این صورت، بسته‌ها را متناسب با طول صف علامت بزن (دور بیانداز). فرستنده را از ازدحام قریب الوقوع با خبر کن. 9 RED Operation Min thresh Max thresh Average Queue Length minth maxth maxP 1.0 Avg queue length P(drop)