(۱۷ اسفند ۱۳۹۴ ۱۱:۱۹ ب.ظ)samanbeigmiri نوشته شده توسط:  خواهش میکنم هر کس بلده اینو جواب بده
پوران پژوهش که پاسخ نداده و فقط این دو پروتکل رو توضیح داده و پارسه هم حس میکنم پیچونده.
پاسخی به جز این ها خواهشن.

TCP Reno فایلی را به ۳۲ بسته تبدیل کرده و برای مقصدی ارسال میکند.چنانچه بسته ی ۲۷ ام به مقصد نرسد چند RTT زمان صرف ارسال فایل خواهد شد.RTTزمان رفت و برگشت بین مبدا و مقصد است. سطح آستانه پنجره ازدحام را در "مرحله شروع آهسته" ۴ در نشر بگیرید


گزینه ها به ترتیب ۸ و ۹ و ۱۱ و ۱۲/

پاسخ پارسه ۹ هست.

با تحلیل پاسخ بدید سپاس.

سوال مربوط به اواخر لایه انتقال از کتاب کوروس هست

سلام آقا سامان خوبی؟
چند وقتی مانشت بودی یهو غیبت زد و حالا با یه اکانت جدید وارد مانشت شدی

اول بگم من ج پارسه و پوران رو ندیدم چون ندارمشون، ولی خب جواب مــن اینه، هر جاش گنگ بود بگی بیشتر توضیح میدم
جواب سوال:
مسلما تعریفهای این دو نوع TCPرو خوندی و تفاوت هاش رو میدونی

ببین توی مرحله اول MSS برابر یک هست پس یک بسته ارسال میشه
پس توی RTT اول فقط یک بسته
توی RTT دوم دو بسته
توی RTT سوم ۴ بسته
توی RTT چهارم که دیگه به سطح آستانه رسیدیم هر بار یک واحد به MSS اضاف میکنیم. پس توی RTT چهارم ، ۵ بسته
توی RTT پنجم ، ۶ بسته
توی RTT ششم، ۷ بسته (خب تا اینجا اگه بشماری ما ۲۵ بسته رو فرستادیم)
توی RTT هفتم، ۸ بسته میفرستیم که این ۸ تا با اون ۲۵ تا میشه ۳۳ تا، که البته بسته ۲۷ به مقصد نرسیده پس این RTT هدر میره ولی ۲۶ توی این RTT به مقصد میرسه، پس در کل ۶ بسته دیگه مونده
حالا توی این مرحله مقدار حد آستانه میشه نصف پنجره ازدحام یعنی ۴ و اندازه پنجره ارسال هم نصف میشه و همون ۴ میشه و هر بار یک واحد اضاف میشه
پس توی RTT هشتم ۴ بسته
و توی RTT نهم ، ۵ بسته ارسال میشه (که برای ما دو تاش کافیه)

سپاس شما خوب هستید ؟
سپاس از پاسختون.با مهندسی معکوس پاسخ شما،بخش ها زیادی از کراس و کمک گرفتن از تمرین ۴۰ تحلیل کاملی ارائه دادم امید که به درد دوستان بخوره. مطمئنم با خوندن این تحلیل دید کاملا جامعی از این قسمت به دست بیارن و بتونن هر شکل سوالی رو از این قسمت حل کنن.
==============
با پیش زمینه ی دانستن الگوریتم شروع آهسته که بسته ها را ابتدا از یک قطعه شروع به ارسال میکند و در هر RTT این مقدار را دو برابر میکند داریم :

سوال :

این رشد نمایی ارسال تا کجا ادامه پیدا میکند؟

۱) اگر TCP در اثر "منقضی شدن تایمر" متوجه گم شدن یک بسته(یعنی ازدحام در شبکه) شود فرستنده مقدار cwnd (پنجره ی ارسال ) را به ۱ بر میگرداند و همه چیز از نو شروع میشود. (یعنی دوباره از یک و هر RTT دوبرابر میشود)

همچنین TCP یک متغیر حالت دیگر به نام ssthresh (آستانه ی شروع آهسته) را به cwnd/2 ست میکند.{یعنی یه حد آستانه ای اگر در ابتدای سوال مثل این تست مشخص کرده باشیم رو از ۴ به ۲ تبدیل میکنیم}

۲) روش دیگر الگوریتم شروع آهسته برای توقف افزایش آهنگ ارسال به متغیر ssthresh(آستانه ی شروع آهسته) {در این تست همین عدد ۴ ) مربـــــــوط می شود.از آنجا که ssthresh نصف آخرین مقدار cwnd در هنگام بروز ازدحام است (یعنی ازدحام رخ داده و ما این ssthresh نصف کردیم) وقتی TCP به این آستانه میرسد ، در عبور از آن و دو برابر کردن این مقدار تردید میکند(منظورش cwnd هست دیگه درسته؟؟؟ چون به آستانه رسیدیم) شروع آهسته متوقف میشود و TCP به حالت اجتناب از ازدحام میرود که در اینجا cwnd را با احتیاط بیشتری افزایش میدهد.

حالت اجتناب از ازدحام :

این بار TCP در هر RTT فقط یک MSS به مقدار cwnd اضافه میکند و با یه رشد خطی ادامه پیدا میکند.
حالا سوال اینجاست که این رشد خطی چه زمانی متوقف میشود؟
میگه که : در اینجا(یعنی اگر ازدحام در رشد خطی رخ بده) هم مانند "شروع آهسته" فرستنده ی TCP از یک MSS برای cwnd شروع میکند و بعد از رویداد "اتلاف بسته" مقدار ssthresh را به نصف cwnd ست میکند

تمام بحث بالا در رابطه با منقضی شدن تایمر هست
=========================
توجه داشته باشید که دریافت سه ACK تکراری هم میتواند باعث بروز این رویداد شود(اتلاف بسته) ، ولی در این حالت شبکه همچنان در حال تحویل قطعه های فرستنده به گیرنده است(فک کنم : میخواد بگه که ازدحام رخ داده و اما همچنان بسته ها در حال ارسال هستند)
پس واکنش TCP به این رویداد باید ملایم تر از پاسخ آن به رویداد اتلاف بسته در اثر منقضی شدن تایمر باشد :
TCP پس از نصف کردن مقدار cwnd(پنجره ارسال) آن را در ssthresh(آستانه شروع آهسته) ثبت میکند ولی از
cwnd/2 به اضافه MSS 3 یعنی (cwnd/2 + 3Mss) به عنوان cwnd جدید استفاده میکند.(تا دریافت سه ACK تکراری را هم به حساب آورده باشد) پس از آن TCP وارد حالت "باز یابی سریع" میشود
پس از آن TCP وارد حالت بازیابی سریع میشود :
شرح باز یابی سریع :
با دریافت سه ACK تکراری برای قطعه ی گمشده که به ازای هر یک از آن ها یک MSS به مقدار cwnd افزوده شده است TCP وارد حالت باز یابی سریع میشود.کمی بعد وقتی فرستنده ی TCP تصدیق این قطعه ی گمشده را دریافت میکند ،بعد از نصف کردن cwnd (یعنی cwnd/2 ) وارد حالت "اجتناب از ازدحام" میشود. اگر رویداد انقضای تایمر(time out) رخ داده باشد،TCP با اعمالی که در شروع آهسته و اجتناب از ازدحام انجام میداد(برگرداندن مقدار cwnd به ۱ و مقدار دهی ssthresh به نصف مقدار cwnd در لحظه ی وقوع رویداد"اتلاف بسته") از حالت اجتناب از ازدحام به حالت شروع آهسته میرود.
ویرایش های اولیه ی TCP موسوم به TCP تاهویه بعد از وقوع هر نوع رویداد اتلاف بسته(خواه در اثر منقضی شدن تایمر و خواه در یافت سه ACK تکراری) اندازه ی پنجره ی ازدحام را به ی MSS کاهش میدهد و وارد شروع آهسته میشود.

TCPرنو از ""الگوریتم باز یابی سریع "" استفاده میکند.(اون بالا توضیحش دادم).
حالا تشریح پاسخ دوستمون : (که بی نهایت سپاسگزارش هم هستم) :
تا RTT سوم که ۴ شده ، از قاعده ی شروع آهسته استفاده کرده ایم(شکل ۵۱-۳ صفحه ی ۲۴۸ که خیلی روشنه ). وقتی به سطح آستانه رسیدیم برای اجتناب از ازدحام روند اجتناب از ازدحام رو که شرحش دادیم رو در پیش میگیریم( یعنی هر بار یک MSS در هر RTT به cwnd اضافه میکنیم که در این تست مثلا شده ۵ و سپس ۶ و سپس ۷ و ۸ ) با ادامه همین روند در ارسال هشتم طبق گفته ی دوست عزیزمان جمعا ۳۳ بسته فرستاده ایم.و اما ما بسته ی ۲۷ را در این بین از دست داده ایم(طبق گفته ی سوال) ولی ۲۶ به مقصد میرسه که مشخصه. بسته ی ۲۷ از دست رفت چه باید کرد و چرا؟؟ (راهکاری را هم که برای استفاده در سوال پیشنهاد شده است پروتکل TCP رنو است)
در TCP رنو هنگام دریافت سه ACK تکراری (این همون از دست رفتن بسته س دیگه ،در این تست بسته ی ۲۷) یا اتلاف بسته راهکاری را که داریم:
مقدار پنجره ای(ارسال کنونی در RTT در این تست ارسال ۸) که موجب اتلاف بسته شده است را برای حد آستانه و پنجره ی ازدحام نصف میکنیم. یعنی : ( ssthresh/2) و cwnd/2)) و دوباره ارسال رو از سر میگیریم و هر بار یک واحد اضافه میکنیم
پس RTT هشتم ۴ بسته
و RTT نهم ۵ بسته که ما فقط تا مقدار فایل مورد نظر یعنی ۳۲ بسته از این ها رو می بریم.
البته سوال تعداد RTT ها رو خواسته.

مثلا میتونست بسته هایی که در آخر فایل دور میریزم رو بخواد . . .

سوال ۴۰ کوروس ترجمه ی ملکیان مصداق بارزی از همین گفته هاست.
به جرات میتونم بگم که هر کس مطالب بالا رو با دقت تمام بخونه هر سوالی از این قسمت رو حل کنه چون از کوروس برداشتم.
این هم عرض کنم که برای پروتکل TCP تاهویه و نحوه ی برخوردش با اتلاف بسته میشود از تمرین ۴۰ کمک گرفت

---

در WORD من بخش هایی که باید بهش توجه ویژه ای بشه رو با فونت درشت نوشتم که متاسفانه اینجا همش ریز شده. وقت ویرایشم ندارم.همین رو با دقت بخونید عالیه.
این هم عرض کنم که جز تمرین ۴۰ هیچ جا به صراحت در مورد نصف شدن cwnd در پروتکل TCP رنو چیزی ندیدم.
فقط در قسمت ازدحام مقدارش رو با واژه "تقریبا" نصف میشود بیان کرده.
حتما تمرینات رو بخونید.