7-2 перегрузка - основные подходы (Лекции 2014 года)
Описание файла
Файл "7-2 перегрузка - основные подходы" внутри архива находится в следующих папках: Лекции 2014 года, week_07. PDF-файл из архива "Лекции 2014 года", который расположен в категории "". Всё это находится в предмете "компьютерные сети" из 6 семестр, которые можно найти в файловом архиве МГУ им. Ломоносова. Не смотря на прямую связь этого архива с МГУ им. Ломоносова, его также можно найти и в других разделах. .
Просмотр PDF-файла онлайн
Текст из PDF
Управление перегрузкой:основные подходыКомпьютерные сетипроф. Смелянский Р.Л.Лаборатория Вычислительных комплексовф-т ВМК МГУПлан• Где надо размещать управление перегрузкой:o Очередь со справедливой дисциплиной (FQ) в каждоммаршрутизатореo В сетиo На каждом хосте• Скользящее окно и AIMDКомпьютерные сетипроф.Смелянский Р.Л.26.03.20142Пример: FQ на каждом маршрутизатореКомпьютерные сетипроф.Смелянский Р.Л.26.03.20143Размещение в сетиКомпьютерные сетипроф.Смелянский Р.Л.26.03.20144Размещение на хостахКомпьютерные сетипроф.Смелянский Р.Л.26.03.20145Управление перегрузками в ТСРВ ТСР управление перегрузкой размещается наконечном хосте• Реакция на события, наблюдаемые на конечном хосте(например, потеря пакета).• Использование скользящего окна, предназначенного дляуправления потоком в ТСР• Постараться оценить сколько пакетов можно безопасноотправить в сеть одновременно.Компьютерные сетипроф.Смелянский Р.Л.26.03.20146Скользящее окноКомпьютерные сетипроф.Смелянский Р.Л.26.03.20147Скользящее окно в ТСРКомпьютерные сетипроф.Смелянский Р.Л.26.03.20148Скользящее окно в ТСРТСР варьирует число пакетов отправляемых в сеть,изменяя размер скользящего окна:размер окна=min{ Объявленное окно, Окно перегрузки }получательотправитель (cwnd)Как определить размер cwnd?Компьютерные сетипроф.Смелянский Р.Л.26.03.20149AIMD(Additive Increase Multiple Decrease)• Если пакет получен успешно:• Если пакет был сброшен:Компьютерные сетипроф.Смелянский Р.Л.←←+1226.03.201410Пила AIMDПакет полученПакет сброшенСброшенуполовиненКомпьютерные сетипроф.Смелянский Р.Л.26.03.201411Заключение1.
Выбор: в сети или на хосте?2. В ТСР управление перегрузкой располагается нахосте• Реакция на события, наблюдаемые на конечном хосте(например, потеря пакета).• Использование скользящего окна, предназначенного дляуправления потоком в ТСР• Постараться оценить сколько пакетов можно безопасноотправить в сеть одновременно.• Изменять размер окна в соответствии с алгоритмом AIMDКомпьютерные сетипроф.Смелянский Р.Л.26.03.201412.