7. Перегрузка (1130537), страница 2
Текст из файла (страница 2)
Смелянский Р.Л.Лаборатория Вычислительных комплексовф-т ВМК МГУTCP Tahoe• По time_out или тройному уведомлению(подразумевается потеря пакета)o установить порог = CWDN/2o сбросить CWDN в 1o начать медленный стартКомпьютерные сетипроф.Смелянский Р.Л.26.03.20142TCP Tahoewindow sizetimeКомпьютерные сетипроф.Смелянский Р.Л.26.03.20143TCP Reno• По time_out поведение такое же как и у Tahoe• При тройном уведомленииooooустанавливает порог = CWDN/2CWDN=CWDN/2( быстрое восстановление)Повторно пересылает пропущенный сегмент (быстраое retransmit)Остается в фазе избегания перегрузкиКомпьютерные сетипроф.Смелянский Р.Л.26.03.20144TCP RenoРазмерокнаTahoeRenoвремяКомпьютерные сетипроф.Смелянский Р.Л.26.03.20145TCP Reno: примерreceiversenderTimeКомпьютерные сетипроф.Смелянский Р.Л.26.03.20146ТСР New Reno• По time_out поведение такое же как и у Tahoe/Reno• В фазе быстрого восстановления:o при входе в эту фазу - запомнить последний не подтвержденный пакетo при каждом повторном уведомлении – увеличить CWND на MSSo Когда последний пакет подтвержден:• вернуться в фазу избегания перегрузки• восстановить размер CWDN до того размера, который оно имело довхода в фазу быстрого восстановленияo Начать отправку новых пакетов пока находимся в фазе быстроговосстановленияКомпьютерные сетипроф.Смелянский Р.Л.26.03.20147TCP New RenoTimeКомпьютерные сетипроф.Смелянский Р.Л.26.03.20148Управление перегрузками• Одна из сложнейших проблем в компьютерныхсетях (особенно на неоднородных, протяженных, сошибками соединениях)• Основной подход: AIMD (additive increase, multipledecrease)• Для того чтобы поддерживать канал заполненнымв соответствии с его пропускной способностью,хорошо бы:o Быстрое повторная пересылка данных (не дожидаясь time_out)o Увеличение CWDN (не ждать RTT, чтобы послать новые данные)Компьютерные сетипроф.Смелянский Р.Л.26.03.201410.