تشخیص زودهنگام تصادفی ازدحام ( RED ) ، یا همان حذف زودهنگام تصادفی بسته ها یکی از الگوریتم های مدیریت فعال صف است. همچنین این الگوریتم یکی از الگوریتم های کنترل ازدحام به شمار می آید. [ ۱]
در الگوریتم droptail رایج، یک روتر یا هر قطعه دیگر شبکه تا حد امکان بسته ها را بافر کرده و بعد از پر شدن بافر بسته های جدید را حذف می کند. اگر بافر همواره پر باشد، شبکه دچار ازدحام شده است. الگوریتم droptail فضای بافر را به صورت ناعادلانه ای بین جریان ترافیکی تقسیم می کند. همچنین droptail ممکن است منجر به پدیده همزمانی همگانی tcp شود؛ چرا که همه اتصالات TCP به صورت هم زمان "عقب نشینی" و به صورت هم زمان شروع به ارسال ترافیک می کنند. به این ترتیب شبکه ها به صورتی نوبتی کار می کنند و سپس دچار ازدحام می شوند. الگوریتم RED برای رفع این مشکلات به کار می رود.
RED متوسط طول صف را پایش می کند و بسته ها را بر اساس احتمالات آماری حذف می کند یا زمانی که توام با ECN کار می کند بسته ها را علامت گذاری می کند. اگر بافر تقریباً خالی باشد، تمام بسته های ورودی وارد صف می شوند. با افزایش طول صف، احتمال حذف شدن بسته های ورودی نیز بیشتر می شود. وقتی بافر تقریباً پر شود، این احتمال به 1 میل می کند و تمام بسته های دریافتی حذف می شوند. RED عادلانه تر از droptail عمل می کند؛ چرا که تمایلی علیه ترافیک انفجاری که تنها از بخشی از پهنای باند استفاده می کند، ندارد. هرچه یک هاست ترافیک بیشتری ارسال کند، احتمال اینکه بسته هایش حذف شوند بیشتر می شود، زیرا احتمال حذف بسته یک هاست خاص به نسبت حجم داده ای است که در صف دارد. شناسایی زودهنگام به پیشگیری از پدیده همزمانی همگانی TCP کمک می کند.
به گفته Van Jacobson "الگوریتم RED کلاسیک دو مشکل دارد". [ ۲] پیشنهادهایی برای بهبود این الگوریتم مطرح شد و پیش نویسی [ ۳] نیز برای آن تهیه شد، ولی هیچگاه به مرحله چاپ یا بهره برداری فراگیر نرسید. البته تلاش هایی برای اتمام تحقیقات و برطرف کردن خطاها انجام شده است. RED محض کیفیت خدمات ( QoS ) را پشتیبانی نمی کند. RED وزن دار ( WRED ) و نیز ( RED ( RIO با ورودی و خروجی [ ۴] از تشخیص زودهنگام همراه با ملاحظات کیفیت سرویس پشتیبانی می کنند.
مقاله اصلی: تشخیص تصادفی زودهنگام وزن دار ازدحام
در RED وزن دار می توان احتمالات مختلفی برای اولویت های مختلف یا صف های مختلف تعریف کرد. [ ۵]
این نوشته برگرفته از سایت ویکی پدیا می باشد، اگر نادرست یا توهین آمیز است، لطفا گزارش دهید: گزارش تخلفدر الگوریتم droptail رایج، یک روتر یا هر قطعه دیگر شبکه تا حد امکان بسته ها را بافر کرده و بعد از پر شدن بافر بسته های جدید را حذف می کند. اگر بافر همواره پر باشد، شبکه دچار ازدحام شده است. الگوریتم droptail فضای بافر را به صورت ناعادلانه ای بین جریان ترافیکی تقسیم می کند. همچنین droptail ممکن است منجر به پدیده همزمانی همگانی tcp شود؛ چرا که همه اتصالات TCP به صورت هم زمان "عقب نشینی" و به صورت هم زمان شروع به ارسال ترافیک می کنند. به این ترتیب شبکه ها به صورتی نوبتی کار می کنند و سپس دچار ازدحام می شوند. الگوریتم RED برای رفع این مشکلات به کار می رود.
RED متوسط طول صف را پایش می کند و بسته ها را بر اساس احتمالات آماری حذف می کند یا زمانی که توام با ECN کار می کند بسته ها را علامت گذاری می کند. اگر بافر تقریباً خالی باشد، تمام بسته های ورودی وارد صف می شوند. با افزایش طول صف، احتمال حذف شدن بسته های ورودی نیز بیشتر می شود. وقتی بافر تقریباً پر شود، این احتمال به 1 میل می کند و تمام بسته های دریافتی حذف می شوند. RED عادلانه تر از droptail عمل می کند؛ چرا که تمایلی علیه ترافیک انفجاری که تنها از بخشی از پهنای باند استفاده می کند، ندارد. هرچه یک هاست ترافیک بیشتری ارسال کند، احتمال اینکه بسته هایش حذف شوند بیشتر می شود، زیرا احتمال حذف بسته یک هاست خاص به نسبت حجم داده ای است که در صف دارد. شناسایی زودهنگام به پیشگیری از پدیده همزمانی همگانی TCP کمک می کند.
به گفته Van Jacobson "الگوریتم RED کلاسیک دو مشکل دارد". [ ۲] پیشنهادهایی برای بهبود این الگوریتم مطرح شد و پیش نویسی [ ۳] نیز برای آن تهیه شد، ولی هیچگاه به مرحله چاپ یا بهره برداری فراگیر نرسید. البته تلاش هایی برای اتمام تحقیقات و برطرف کردن خطاها انجام شده است. RED محض کیفیت خدمات ( QoS ) را پشتیبانی نمی کند. RED وزن دار ( WRED ) و نیز ( RED ( RIO با ورودی و خروجی [ ۴] از تشخیص زودهنگام همراه با ملاحظات کیفیت سرویس پشتیبانی می کنند.
مقاله اصلی: تشخیص تصادفی زودهنگام وزن دار ازدحام
در RED وزن دار می توان احتمالات مختلفی برای اولویت های مختلف یا صف های مختلف تعریف کرد. [ ۵]
