7-5 перегрузка - TCP Tahoe (1130572)

Просмтор этого файла доступен только зарегистрированным пользователям. Но у нас супер быстрая регистрация: достаточно только электронной почты!

Текст из файла

Управление перегрузкой:TCP TahoeКомпьютерные сетипроф. Смелянский Р.Л.Лаборатория Вычислительных комплексовф-т ВМК МГУПроблемаМоскваКомпьютерные сетипроф.Смелянский Р.Л.Новосибирск26.03.20142ПроблемаМоскваНовосибирскУправление перегрузкой: поддержка скорости передачи данныхтак, чтобы не перегружать сеть (число посланных, но не подтвержденныхпакетов) и не терять производительностьКомпьютерные сетипроф.Смелянский Р.Л.26.03.20143ТСР история•••••1974 - 3-х кратное рукопожатие1978 - ТСР разделяют на ТСР и IP1986 - Интернет страдает от перегрузок1987 - Ван Якобсон предлагает TCP Tahoe1990 – Добавляются режимы быстроговосстановления и быстрой повторной передачи(Reno)Компьютерные сетипроф.Смелянский Р.Л.26.03.20144Три основных вопроса• Когда следует посылать новые данные?• Когда следует посылать данные повторно?• Когда надо отправлять подтверждения?Компьютерные сетипроф.Смелянский Р.Л.26.03.20145ТСР Pre-Tahoe• Получатель устанавливает размер окна управленияпотоком (размер скользящего окна)• Отправитель шлет пакеты, число которыхполностью соответствует этому размеру• На каждый пакет устанавливается таймер• Проблема: что будет если размер окна превышаетпропускную способность сети?Компьютерные сетипроф.Смелянский Р.Л.26.03.20146Последовательные номера пакетов(КБ)ТСР образца 1986Время отправкиРисунок из статья ван Якобсона и КарелаКомпьютерные сетипроф.Смелянский Р.Л.26.03.20147Три усовершенствования ТСР• Окно перегрузки (CWND)• Оценка Time_out• Self-clockingКомпьютерные сетипроф.Смелянский Р.Л.26.03.20148Окно перегрузки (TCP Tahoe)• В оконечной точке устанавливается FCWND (FlowControl WND)• Оценивают размер CWND• Окно отправителя = min (FCWND,CWND)• Разделение фазы управления перегрузкой на двеo Медленный стартаo Предотвращение перегрузки - стабилизацияКомпьютерные сетипроф.Смелянский Р.Л.26.03.20149Медленный старт• Медленный стартo CWND = MSSo Увеличиваем окно на MSS• Экспоненциальноувеличиваем перегрузкиокно, прощупываявозможность сети• «медленный» посравнению с изначальнымалгоритмомКомпьютерные сетипроф.Смелянский Р.Л.26.03.201410Предотвращение перегрузки• Медленный стартo Увеличиваем CWND на MSS на каждое подтверждениеo Экспоненциальный рост• Предотвращение перегрузкиo Увеличиваем окно перегрузки только на 2 /CWND при каждомподтвержденииo За каждый RTT увеличиваем окно на MSSo Линейный ростКомпьютерные сетипроф.Смелянский Р.Л.26.03.201411Стратегия Tahoe• Стратегия:o Используя медленный старт, быстро нащупать доступную пропускнуюспособность сетиo Приблизившись к насыщению, перейти в режим предотвращенияперегрузки, очень осторожно пробируя возможность роста• Три сигнала:o Рост числа уведомлений – передача данных идет хорошоo Повторные уведомления – где-то произошла задержка/потеря данныхo Time_out – что-то работает не так как надоКомпьютерные сетипроф.Смелянский Р.Л.26.03.201412Диаграмма состояний TCP TahoeКомпьютерные сетипроф.Смелянский Р.Л.26.03.201413Динамика ТСР Tahoetime_outразмер окнадубликат acktime_outssthresh (порог)времяКомпьютерные сетипроф.Смелянский Р.Л.26.03.201414Пример работы TCP TahoereceiversenderTimeКомпьютерные сетипроф.Смелянский Р.Л.26.03.201415Оценка time_out• RTT измерение критично для оценки time_outo Если слишком коротко – впустую тратим ресурсы сети на повторныепередачи, «ломаем» медленный стартo Если слишком длинный – зря тратим ресурсы на ожидание• Трудности –o RTT меняется очень динамичноo RTT сильно зависит от загрузки (load) сетиКомпьютерные сетипроф.Смелянский Р.Л.26.03.201416Pre Tahoe time_out• r – начальная оценка RTT из соображений здравогосмысла• m – измерение RTT для последнегоподтвержденного пакета• Вычисляем взвешенное среднее – r=αr + (1-α)m• Time_out= βr, где β = 2• В чем проблема?Компьютерные сетипроф.Смелянский Р.Л.26.03.201417TCP Tahoe tome_out• r – начальная оценка RTT из соображений здравого•••••••смыслаm – измерение RTT для последнего подтвержденногопакетаВычисляем взвешенное среднее – g=αg + (1-α)m, где α~0.25Ошибка – e=m-r, где m измерение для последнего аск.Вычисляем r=r + geИзмеряем вариацию – v = v + g(|e| - v)time_out = r + βv, где β=4.экспоненциально увеличиваем time_out в случаеперегрузкиКомпьютерные сетипроф.Смелянский Р.Л.26.03.201418Оценки RTTКомпьютерные сетипроф.Смелянский Р.Л.26.03.201419СамонастройкаКомпьютерные сетипроф.Смелянский Р.Л.26.03.201420Принципы самонастройки• Отправлять данные только после того, какпредыдущие покинули сеть• Посылать данные только при полученииуведомления• Отправлять уведомления как можно быстрее – этоважно!Прочесть «Congestion Avoidance and Control» vanJacobson and KarelsКомпьютерные сетипроф.Смелянский Р.Л.26.03.201421.

Характеристики

Тип файла PDF

PDF-формат наиболее широко используется для просмотра любого типа файлов на любом устройстве. В него можно сохранить документ, таблицы, презентацию, текст, чертежи, вычисления, графики и всё остальное, что можно показать на экране любого устройства. Именно его лучше всего использовать для печати.

Например, если Вам нужно распечатать чертёж из автокада, Вы сохраните чертёж на флешку, но будет ли автокад в пункте печати? А если будет, то нужная версия с нужными библиотеками? Именно для этого и нужен формат PDF - в нём точно будет показано верно вне зависимости от того, в какой программе создали PDF-файл и есть ли нужная программа для его просмотра.

Список файлов лекций