پاورپوینت شبکه های کامپیوتری ۲ کنترل ازدحام در تی سی پی (pptx) 16 اسلاید

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

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

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

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

شبکه های کامپیوتری ۲ Lecture 3 کنترل ازدحام در TCP 2 ازدحام فرستنده های مختلف برای منابع شبکه رقابت می‌کنند. چه مشکلاتی وجود دارد؟ فرستنده ها از وضعیت جاری منابع خبر ندارند. فرستنده ها از همدیگر خبر ندارند. علائم وقوع: گم شدن بسته ها (پر شدن بافر مسیریابها) تاخیرهای طولانی (صف بندی در بافر روترها) کاهش گذردهی موثر به مقداری کمتر از ظرفیت لینک گلوگاه (در توپولوژی بالا 1.5Mbps) 10 Mbps 100 Mbps 1.5 Mbps 3 هزینه های ازدحام بسته ها منابع را مصرف می کنند و در جایی از شبکه دور انداخته می شوند. ارسال مجدد بسته های دچار تاخیر طولانی منجر به مصرف بیخود پهنای باند می شود. 4 کنترل ازدحام و اجتناب از ازدحام یک مکانیسم که: از منابع شبکه به طور موثر استفاده می کند. باعث تخصیص عادلانه ی منابع می شود. ازدحام را کنترل می کند یا از وقوع آن اجتناب می کند. 5 رویکردهای کنترل ازدحام کنترل ازدحام انتها به انتها عدم وجود بازخورد صریح شبکه نودهای انتهایی ازدحام را از روی میزان تاخیر و گم شدن بسته ها حدس می زنند. TCP از این روش استفاده می کند. مشکلات: تخمینی و غیر دقیق کنترل ازدحام به کمک شبکه مسیریابها به نودهای انتهایی بازخورد صریح می فرستند. اعلام یک بیت که نشانگر وقوع ازدحام است. اعلام یک نرخ صریح که فرستنده باید از آن برای ارسال استفاده کند. مشکلات: افزایش پیچیدگی مسیریابها دو رویکرد کلی: 6 کنترل ازدحام انتها به انتها تا کنون: فرستنده ی TCPمحدود به اندازه ی بافر قابل دسترس در گیرنده است. کنترل جریان توسط گیرنده انجام می شود. از پنجره ی اعلان استفاده می شود. برای این که ملاحظات شبکه نیز رعایت شود، فرستنده از پنجره ی ازدحام نیز نگهداری می‌کند. پنجره ی ازدحام حالت پویای شبکه را منعکس می‌کند. Max outstanding packets ≤ min {congestion window, advertised window} اگر پنجره ی اعلان گیرنده خیلی بزرگ باشد، پنجره ی ازدحام عامل محدود کننده ی سرعت فرستنده خواهد بود. Speed = CWND/RTT (roughly) 7 کنترل ازدحام در TCP مکانیسمهای شبکه خیلی ساده هسستند. زمانبندی FIFO و استفاده از بافر مشترک بازخورد ضمنی از طریق دور انداختن بسته ها در میزبانهای انتهایی، TCP گم شدن بسته ها را به عنوان علامت ازدحام تعبیر می کند و سرعت خود را پایین می آورد. یعنی اندازه ی پنجره ی ازدحام را کاهش می دهد. سپس، به صورت دوره ای اندازه ی پنجره ازدحام را افزایش می دهد. هدف از انجام این کار این است که اگر پهنای باندی آزاد شد از آن استفاده کنیم. 8 اهداف کنترل ازدحام رفتار ساده ی مسیریابها توزیع شده کارآیی: Sxi(t) به ظرفیت سیستم نزدیک باشد. عدالت: تخصیص برابر (یا متناسب) Metric = (Sxi)2/n(Sxi2) همگرایی: سیستم کنترلی باید پایدار باشد. 9 کنترل خطی می‌توان از روشهای مختلفی برای واکنش به ازدحام (افزایش یا کاهش) استفاده کرد. کنترل ساده ی خطی: Window(t + 1) = a + b Window(t) نسبتهای ai/bi برای افزایش و ad/bd برای کاهش با هم متفاوت هستند. عکس العمهای مختلفی را می توان تصور نمود افزایش و کاهش جمعی افزایش و کاهش ضربی کدامیک بهتر است؟ فرض کنید دو میزبان برای پهنای باند شبکه با هم رقابت می‌کنند.