7-2_Где_и_как_управлять_перегрузкой-основные_подходы (1130324)

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

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

Где и как управлятьперегрузкой?Введение в компьютерные сетипроф. Смелянский Р.Л.Лаборатория Вычислительных комплексовф-т ВМК МГУПлан• Где надо размещать управление перегрузкой:o Очередь со справедливой дисциплиной (FWQ) в каждоммаршрутизатореo В сетиo На каждом хосте• Скользящее окно и AIMDВведение в компьютерные сетипроф.Смелянский Р.Л.19.03.20162Пример: FQ на каждом маршрутизатореВведение в компьютерные сетипроф.Смелянский Р.Л.19.03.20163Управление перегрузками в ТСР(управление на хостах)В ТСР управление перегрузкой размещается наконечном хосте• Реакция на события, наблюдаемые на конечном хосте(например, потеря пакета).• Использование скользящего окна, предназначенного дляуправления потоком в ТСР• Постараться оценить сколько пакетов можно безопасноотправить в сеть одновременно.Введение в компьютерные сетипроф.Смелянский Р.Л.19.03.20166Скользящее окноАСК данныеЕще нет АСКВведение в компьютерные сетипроф.Смелянский Р.Л.Можно отправлять Нельзя еще посылать19.03.20167Скользящее окно в ТСРВведение в компьютерные сетипроф.Смелянский Р.Л.19.03.20168Скользящее окно в ТСРТСР варьирует число пакетов отправляемых в сеть,изменяя размер скользящего окна:размер окна=min{ Объявленное окно, Окно перегрузки }получательотправитель (cwnd)Как определить размер cwnd?Введение в компьютерные сетипроф.Смелянский Р.Л.19.03.20169AIMD управлениеперегрузкой для одногопотокаВведение в компьютерные сетипроф.

Смелянский Р.Л.Лаборатория Вычислительных комплексовф-т ВМК МГУВведение в компьютерные сетипроф.Смелянский Р.Л.10AIMD(Additive Increase Multiple Decrease)• Если пакет получен успешно:• Если пакет был сброшен:Введение в компьютерные сетипроф.Смелянский Р.Л.

← ← +2119.03.201611Пила AIMDПакет полученПакет сброшенСброшенуполовиненВведение в компьютерные сетипроф.Смелянский Р.Л.19.03.201612Примерhttp://guido.appenzeller.net/anims/Введение в компьютерные сетипроф.Смелянский Р.Л.13Примеры динамики одиночного потокаВведение в компьютерные сетипроф.Смелянский Р.Л.15Скорость отправки для одиночногопотокаВведение в компьютерные сетипроф.Смелянский Р.Л.16Скорость отправки для одиночногопотокаLink rate > RВведение в компьютерные сетипроф.Смелянский Р.Л.Link rate = R17Насколько большим должен быть буфер?Размер буфера B= RTT*RВведение в компьютерные сетипроф.Смелянский Р.Л.Размер буфера B < RTT*R18Промежуточные выводы1. В ТСР управление перегрузкой располагается нахосте• Реакция на события, наблюдаемые на конечном хосте(например, потеря пакета).• Использование скользящего окна, предназначенного дляуправления потоком в ТСР• Постараться оценить сколько пакетов можно безопасноотправить в сеть одновременно.• Изменять размер окна в соответствии с алгоритмом AIMDВведение в компьютерные сетипроф.Смелянский Р.Л.19.03.201619Комментарии для одиночного потока1.

Окно увеличивают, сокращают в соответствии сAIMD2. … пробировать как много байт канал еще можетвместить3. Пилообразное поведение – нормальная формадинамики4. Скорость отправки постоянная5. Размер буферного пространства определяетсоотношение - RTTxRВведение в компьютерные сетипроф.Смелянский Р.Л.20Управление перегрузкой:AIMD с несколькимипотокамиВведение в компьютерные сетипроф.

Смелянский Р.Л.Лаборатория Вычислительных комплексовф-т ВМК МГУВведение в компьютерные сетипроф.Смелянский Р.Л.19.03.201621Буфер маршрутизатораLink rate > RВведение в компьютерные сетипроф.Смелянский Р.Л.Link rate = R19.03.201622Один поток vs много потоковВведение в компьютерные сетипроф.Смелянский Р.Л.19.03.201623Интуитивная геометрическаяинтерпретацияСбросВероятность сброса пакета3 гдеДоля теряемыхp ≈ 1/A, где A= 2пакетов8ПропускнаяПропускнаяспособностьспособностьВведение в компьютерные сетипроф.Смелянский Р.Л.19.03.201624Интерпретация уравнения скоростиRTT -> 0 => R-> ∞p -> 0 => R-> ∞Введение в компьютерные сетипроф.Смелянский Р.Л.19.03.201625Комментарии для нескольких потоков1. Окно увеличивают/сокращают в соответствии сAIMD2.

… пробировать как много байт канал еще можетвместить3. В «узком месте» будут скапливаться пакетыразных потоков4. Скорость отправки меняется в зависимости отразмера окна5. AIMD очень чувствителен к вероятности потерипакетов6. AIMD ущемляет потоки с большим RTTВведение в компьютерные сетипроф.Смелянский Р.Л.19.03.201626.

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

Тип файла PDF

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

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

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