شبکه های کامپیوتری ۲

صفحه 1:
شبکه های کامپیوتری ۲ Mozafar Bag-Mohammadi Lecture 3 70۳ ‏کنترل ازدحام در‎ 

صفحه 2:
ازدحام 7065 >@ 1.5 Mbps 100 Mbps * فرستنده های مختلف برای منابع شبکه رقابت می‌کنند. * چه مشکلاتی وجود دارد؟ فرستنده ها از وضعیت جاری منایع خبر نذارند. فرستنده ها از همدیگر خبر ندارند * علانم وقوع: - گمشدن بسته ها (پر شدن بافر مسیریاییا) تاخیر های طولانی (صف بندی در بافر روترها| کاهش گذردهی موثر به مقداری کمتر از ظرفیت لینک گلوگاه (در توپولوژی بالا :2.29۸6۳) 

صفحه 3:
هزینه های ازدحام 02 rout ۰_بسته ها منابع را مصرف می کنند و در جایی از شبکه دور انداخته می شوند. ۰ ارسال مجدد بسته های دچار تاخیر طولانی منجر به مصرف بیخود پهنای باند می شود. 

صفحه 4:
كنترل ازدحام و اجتناب از ازدحام *؟ يك مكانيسم كه: - از منابع شبكه به طور موثر استفاده مى كند. - باعث تخصيص عادلانه ى منابع مى شود. - ازدحام را کنترل می کند یا از وقوع آن اجتناب می کند. 

صفحه 5:
رویکردهای کنترل ازدحام * دو رویکرد کلی: * کنترل ازدحام به کمک شبکه - مسیریابها به نودهای انتهایی بازخورد * کنترل ازدحام انتها به انتها عدم وجود بازخورد صريح شبكه -_نودهاى انتهايى ازدحام را از نودهای ازدحام را از روى - اعلام یک بیت که نشانگر وقوع ۳ ام 1 ازدحام است. میزان تاخیر و گم شدن بسته ها حدس أعلام يك ترخ صر که فرستنده باید می زنند. ‎ae‏ 2 “= بون د افع 5 از آن برای ارسال استفاده کند. - 708 از لین‌روش‌لستفاده می‌کند. - مشکلات: افزایش پیچیدگی مسیریابها - مشکلات: تخمینی و غیر دقیق 

صفحه 6:
کنترل ازدحام انتها به انتها تا کنون: فرستنده ی 16۳ محدود به اندازه ی بافر قابل دسترس در گیرنده است. - کلترل جریان توسط گیرنده انجام می شود. از پنجره ی اعلان استفاده می شود. ای این که ملاحظات شبکه نیز رعایت شود» فرستنده از پنجره ی ازدحام نیز بداری می‌کند. - پنجره ی ازدحام حالت پویای شبکه را منعکس می‌کند. ‎Maxoutstandingpackets min (congestion window,advertised‏ ‎window)‏ اگر پنجره ی اعلان گیرنده خیلی بزرگ باشد» پنجره ی ازدحام عامل محدود کننده ی سرعت فرستنده خواهد بود. ‎Speed=CWND/RIT (roughly)‏ ~ 

صفحه 7:
کنترل ازدحام در 70۳ © مکانیسمهای شبکه خیلی ساده هسستند. - زمانبندی 71۳0 و استفاده از بافر مشترک - بازخورد ضمنى از طریق دور انداختن بسته ها * در میزبانهای انتهایی؛ 760۳ گم شدن بسته ها را به عنوان علامت ازدحام تعبیر می کند و سرعت خود را پایین می آورد. > یعنی اندازه ی پنجره ی ازدحام را کاهش می دهد. * سيسء به صورت دوره ای اندازه ی پنجره ازدحام را افزايش می دهد - هدف از انجام این کار اين است که اگر پهنای باندی آزاد شد از آن استفاده کنیم. 

صفحه 8:
اهداف کنترل ازدحام رفتار ساده ی مسیریابها توزیع شده کارآیی: (2:6)6 به ظرفیت سیستم نزدیک باشد. عدالت: تخصیص برابر (یا متناسب) ‎Metric =(2x,)?/n(2x,?)‏ - همگرایی: سیستم کنترلی باید پایدار باشد. 

صفحه 9:
کنترل ۰ * می‌توان از روشهای مختلفی برای واکنش به ازدحام (افزایش یا کاهش) استفاده کرد. - کنترل ساده ی خطی: ‎Window(t +7) =a +6 Window(t)‏ ۶ * نسبتهای ,6/,ه برای افزایش و ,6/,ه برای کاهش با هم متفاوت ‎x‏ & عکس العمهای مختلفی را می توان تصور نمود - افزایش و کاهش جمعی - افزایش و کاهش ضربی - کدامیک بهتر است؟ * قرض کنید دو میزبان برای پهنای باند شبکه با هم رقابت می‌کنند. 

صفحه 10:
کاهش و افزایش جمعی ۱ 320 Altocatio BfficiencyLine ‘AUser 1s-AfCocation x, 10 ۴ هر دوی را و یلا به یک اندازه در طول زمان افزايش يا كاهش بيدا مى - افزايش جمعى عدالت را 

صفحه 11:
کاهش و افزایش ضربی ۴ هر دوی را ورلا به اندازه ی فاکتور یکسانی در طول زمان تغيير Fairness tine اد - اگر نمودار از مبدا گذر ‎ne,‏ کند. عدالت ثابت می ماند 0 x, 2 

صفحه 12:
ills ‏همگرایی‎ مداع عمسمو 03300 AiCocatio fine ‘User 1'sAltocation x, 2 

صفحه 13:
2 همكرايى توزيع شده به كارآيى acokber ‘User #'sAffocation x, 

صفحه 14:
2 ‘User 1's AfCocation x, user 2's Aitocatio 

صفحه 15:
همگرایی به عدالت و کارآیی * ناحیه ی همپوشان بین دو حالت ؟ برای کاهش:>6 6 9-0 ‘user's Aftocatio ‘User 1's Affocation x, 

صفحه 16:
؟ شرایط مارا مجبور می کنند که از تج استفاده کنیم. - می‌توان در هنگام ‎ae‏ افزاییش نیز ضربی ‎nx,‏ عمل کرد ‎(MAIMD)‏ ‎AIMD ~‏ به سمت نقطه ی بپینه ‎#'sAlocation x,‏ ] حرکتمی‌کند. ‎ ‎ ‎Fairness tine ‎16