7-3_Перегрузка-TCP_Tahoe (1130326)

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

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

Управление перегрузкой:TCP TahoeВведение в компьютерные сетипроф. Смелянский Р.Л.Лаборатория Вычислительных комплексовф-т ВМК МГУПроблемаМоскваВведение в компьютерные сетипроф.Смелянский Р.Л.Новосибирск19.03.20162ПроблемаМоскваНовосибирскУправление перегрузкой: поддержка скорости передачи данныхтак, чтобы не перегружать сеть (число посланных, но не подтвержденныхпакетов) и не терять производительностьНужны два окна: для контроля получателя, второе – для контроля сетиВведение в компьютерные сетипроф.Смелянский Р.Л.19.03.20163Три основных вопроса1. Когда следует посылать новые данные?2.

Когда следует посылать данные повторно?3. Когда надо отправлять подтверждения?Введение в компьютерные сетипроф.Смелянский Р.Л.19.03.20165ТСР Pre-Tahoe• Получатель устанавливает размер окна управленияпотоком (размер скользящего окна)• Отправитель шлет пакеты, число которыхполностью соответствует этому размеру• На каждый пакет устанавливается таймер• Проблема: что будет если размер окна превышаетпропускную способность сети?Введение в компьютерные сетипроф.Смелянский Р.Л.19.03.20166Последовательные номера пакетов(КБ)ТСР образца 1986Время отправкиРисунок из статья ван Якобсона и КарелаВведение в компьютерные сетипроф.Смелянский Р.Л.19.03.20167Три усовершенствования ТСР• Окно перегрузки (CWND)• Оценка Time_out• Автосинхронизация (Self-clocking)Введение в компьютерные сетипроф.Смелянский Р.Л.19.03.20168Окно перегрузки (TCP Tahoe)• Отправительo узнает от получателя FCWND (Flow Control WND)o оценивает размер CWND• Окно отправителя = min (FCWND,CWND)• Разделение фазы управления перегрузкой на двеo Медленный стартo Предотвращение перегрузки - стабилизацияВведение в компьютерные сетипроф.Смелянский Р.Л.19.03.20169Медленный старт• Медленный стартo CWND = MSSo На каждый АСК увеличиваемокно на MSS• Экспоненциальноувеличиваем (удваиваем)окно перегрузки,прощупывая возможностьсети• «медленный» посравнению с изначальнымалгоритмомВведение в компьютерные сетипроф.Смелянский Р.Л.19.03.201610Предотвращение перегрузки• Медленный стартo Увеличиваем CWND на MSS на каждое подтверждениеo Экспоненциальный рост (за RTT удваиваем cwnd) покане достигнем порога (cwnd/2 в предыдущей фазепредотвращения перегрузки)• Предотвращение перегрузкиo Увеличиваем окно перегрузки только на 2 /CWND при каждомподтвержденииo За каждый RTT (cwnd/MSS) увеличиваем cwnd на MSSo Линейный ростВведение в компьютерные сетипроф.Смелянский Р.Л.19.03.201611Пример управление перегрузкамипредотвращение перегрузки20медленный стартВведение в компьютерные сетипроф.Смелянский Р.Л.19.03.201612Стратегия Tahoe• Стратегия:o Используя медленный старт, быстро нащупать доступную пропускнуюспособность сетиo Приблизившись к насыщению, перейти в режим предотвращенияперегрузки, очень осторожно пробируя возможность роста• Три сигнала:o Рост номеров уведомлений – передача данных идет хорошоo Повторные уведомления – где-то произошла задержка/потеря данныхo Time_out – что-то работает не так как надоВведение в компьютерные сетипроф.Смелянский Р.Л.19.03.201613Диаграмма состояний TCP TahoeВведение в компьютерные сетипроф.Смелянский Р.Л.19.03.201614Динамика ТСР Tahoetime_outразмер окнадубликат acktime_outssthresh (порог)времяВведение в компьютерные сетипроф.Смелянский Р.Л.19.03.201615Пример работы TCP Tahoereceiver123456789101112......senderTimeВведение в компьютерные сетипроф.Смелянский Р.Л.19.03.201616Оценка time-out• RTT измерение критично для оценки time-outo Если слишком коротко – впустую тратим ресурсы сети на повторныепередачи, «ломаем» медленный стартo Если слишком длинный – зря тратим ресурсы на ожидание• Трудности –o RTT меняется очень динамичноo RTT сильно зависит от загрузки (load) сетиВведение в компьютерные сетипроф.Смелянский Р.Л.19.03.201617Pre Tahoe time_out• r – начальная оценка RTT из соображений здравогосмысла• m – измерение RTT для последнегоподтвержденного пакета• Вычисляем взвешенное среднее – r=αr + (1-α)m,где 0< a <1• Time-out= βr, где β = 2• В чем проблема?Введение в компьютерные сетипроф.Смелянский Р.Л.19.03.201618TCP Tahoe time-out (т.2 стр.132-134)• r – начальная оценка RTT из соображений здравогосмысла• m – измерение RTT для последнегоподтвержденного пакета• Ошибка – e=m-r, где m измерение для последнегоаск.• Вычисляем r= ar + (1-a)m, где α~ 0.25• Измеряем вариацию – v = av + (1-a)|e|• time-out = r + β x v, где β=4.• В случае повторной передачи RTO = β * time-outВведение в компьютерные сетипроф.Смелянский Р.Л.20.03.201619СамонастройкаВведение в компьютерные сетипроф.Смелянский Р.Л.19.03.201621Принципы самонастройки• Отправлять данные только после того, какпредыдущие покинули сеть• Посылать данные только при полученииуведомления• Отправлять уведомления как можно быстрее – этоважно!Прочесть «Congestion Avoidance and Control» vanJacobson and KarelsВведение в компьютерные сетипроф.Смелянский Р.Л.19.03.201622.

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

Тип файла PDF

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

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

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