نام پژوهشگر: شیرین اسدالهی

بهبود الگوریتم کنترل ازدحام tcp-vegas
پایان نامه وزارت علوم، تحقیقات و فناوری - دانشگاه یزد - دانشکده برق و کامپیوتر 1392
  شیرین اسدالهی   فضل الله ادیب نیا

ازدحام یکی از عواملی است که می تواند کارایی را در شبکه های کامپیوتری کاهش دهد. جهت اداره کردن ازدحام در یک شبکه کامپیوتری از الگوریتم های کنترل ازدحام استفاده می شود. برخی از این الگوریتم ها عبارتند از tcp tahoe، tcp reno، tcp new-reno، sack و tcp-vegas. مطالعات تاکنون، نشان می دهد که در شبکه های همگن، tcp-vegas در بسیاری از موارد، بهتر از tcp-reno عمل می کند. اما هنگامی که در اینترنت از هر دو الگوریتم vegas و reno با هم استفاده می شود، reno بهتر از vegas عمل می کند. به همین دلیل، هیچ انگیزه ای برای سیستم عامل ها وجود ندارد که از vegas بعنوان پروتکل پیش فرض لایه انتقال استفاده کنند. ما در این پایان نامه، یک vegas بهبود یافته پیشنهاد می کنیم که با reno سازگار است و زمانی که با reno رقابت می کند، می تواند یک سهم عادلانه از منابع شبکه را بدست آورد. الگوریتم پیشنهادی، یک الگوریتم مبتنی بر فرستنده است. برخلاف tcp-vegas که از پارامترهای ? و ? ثابت استفاده می کند، الگوریتم پیشنهادی، این پارامترها را با توجه به شرایط شبکه و به صورت پویا تعیین می کند. الگوریتم پیشنهادی با vegas اصلی و سایر الگوریتم های بهبود یافته vegas، نظیر vegas-a و code tcp مقایسه شد. نتایج شبیه سازی نشان می دهد که الگوریتم پیشنهادی در رقابت با reno، نسبت به سایر الگوریتم های بهبود یافته، سهم منصفانه تری از پهنای باند را بدست می آورد و دارای توان عملیاتی بالاتری است. بعلاوه الگوریتم پیشنهادی خصوصیات خوب الگوریتم vegas را نیز حفظ می کند.