ارائه یک الگوریتم بهبود یافته جهت حل مشکل ناسازگاری TCP-Vegas با اتصالات دیگر در شبکه های ناهمگن

نویسندگان

دانشگاه یزد

چکیده

جهت اداره کردن ازدحام در یک شبکه‌ کامپیوتری از الگوریتم‌های کنترل ازدحام استفاده می‌شود. مطالعات تاکنون، نشان می‌دهد که در شبکه‌های همگن، TCP-Vegas در بسیاری از موارد، بهتر از TCP-Reno عمل می‌کند. اما هنگامی‌که در اینترنت از هر دو الگوریتم Vegas و Reno با هم استفاده می‌شود، Reno بهتر از Vegas عمل می‌کند. به همین دلیل، هیچ انگیزه‌ای برای سیستم عامل‌ها وجود ندارد که از Vegas بعنوان پروتکل پیش‌فرض لایه انتقال استفاده کنند. در این مقاله، یک Vegas بهبود یافته پیشنهاد شده است که با Reno سازگار است و زمانی که با Reno رقابت می‌کند، می‌تواند یک سهم عادلانه از منابع شبکه را بدست آورد. برخلاف TCP-Vegas که از پارامترهای α و β ثابت استفاده می‌کند، الگوریتم پیشنهادی، این پارامترها را با توجه به شرایط شبکه و به صورت پویا تعیین می‌کند. الگوریتم پیشنهادی با Vegas اصلی و سایر الگوریتم‌های بهبود یافته Vegas، نظیر Vegas-A و CODE TCP مقایسه شد. نتایج شبیه‌سازی‌ نشان می‌دهد که الگوریتم پیشنهادی در رقابت با Reno، نسبت به سایر الگوریتم‌های بهبود یافته، سهم منصفانه‌تری از پهنای باند را بدست می‌آورد و دارای توان عملیاتی بالاتری است. بعلاوه الگوریتم پیشنهادی خصوصیات خوب الگوریتم Vegas را نیز حفظ می‌کند.

کلیدواژه‌ها


عنوان مقاله [English]

Introducing an improved algorithm for TCP-Vegas incompatibility problem solving with other connections in heterogeneous networks

نویسندگان [English]

  • shirin asadollahi
  • fazlollah adibnia
چکیده [English]

To manage congestion in a computer network congestion control algorithms are used. Studies so far show that in homogeneous networks, TCP-Vegas in many cases, acts better than TCP-Reno. But when both algorithms of Vegas and Reno are being used in the Internet, Reno acts better than Vegas. For this reason, there is no incentive for operating systems to use Vegas as the default transport layer protocol. In this article, an improved Vegas has proposed which is consistent with Reno and when it is competing with Reno, it can get a fair share of network resources. Unlike TCP-Vegas which uses the fixed parameters α and β, the proposed algorithm, determines these parameters according to network conditions and in a dynamic way. The proposed algorithm is being compared with original Vegas and other improved Vegas algorithms like, Vegas-A and CODE TCP. Simulation results show that the proposed algorithm competing with Reno, compared to other improved algorithms, achieves a more equitable share of the bandwidth and has a higher throughput. Furthermore, proposed algorithm also preserves the good qualities of Vegas algorithm.

کلیدواژه‌ها [English]

  • TCP-Vegas
  • Congestion Control
  • TCP-Reno
  • Throughput
  • Fairness