7-1_Перегрузка (1130322)

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

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

Интернет: перегрузкаВведение в компьютерные сетипроф. Смелянский Р.Л.Лаборатория Вычислительных комплексовф-т ВМК МГУПлан• Что такое перегрузка и как ею можно управлять• Где располагать управление перегрузкой:Основные подходыo В сетиo Со стороны получателя• Управление перегрузкой в ТСРooooTCP TahoeTCP RenoTCP RTT измерениеУправление производительностью на практикеВведение в компьютерные сетипроф.Смелянский Р.Л.19.03.20162Свойство 3: Формула ЛиттлаL - среднее число заявок в системе (в очереди + в обслуживании)λ – средняя скорость поступления заявок в секундуd – средне время пребывания заявки в системе (в очереди + в обслуживании, т.е. задержка)Это свойство верно если ни одна заявка не теряется/сбрасываетсяВведение в компьютерные сетипроф.Смелянский Р.Л.3Примеры перегрузокСтолкновение двух пакетов вмаршрутизатореПотоки превысилипропускную способность каналаСлишком много пользователейиспользуют один и тот же каналв одно и то же времяВведение в компьютерные сетипроф.Смелянский Р.Л.19.03.20164Что вызывает перегрузку?ΣЧто будет если буферконечен?Введение в компьютерные сетипроф.Смелянский Р.Л.19.03.20165Другой примерS1Введение в компьютерные сетипроф.Смелянский Р.Л.S219.03.20166Перегрузки неизбежны!(может быть это и хорошо)• Коммутацию пакетов используют потому, что онапозволяет эффективно использовать пропускнуюспособность каналов.

Поэтому буферы вмаршрутизаторах часто заполнены.• Если буферы пусты, задержки малы, ноинтенсивность использования сети низкая.• Если буферы постоянно заполнены, задержкивозрастают, но интенсивность использования сетивозрастаетВведение в компьютерные сетипроф.Смелянский Р.Л.19.03.20167Промежуточный итог1. Перегрузки неизбежны и возможно желательны2. Перегрузки возможны в разных случаяхoooКоллизия пакетов в маршрутизатореНекоторые потоки шлют данные с очень большой скоростьюТолпа пользователей объявилась в сети3.

Если пакет был сброшен, то его ретрансмиссия можетусугубить перегрузку4. Когда пакет сброшен, то все ресурсы, которые былипотрачены до того чтобы его доставить к месту сброса,потрачены зря5. Необходимо ввести понятие справедливости, чтобы решитькак потоки будут разделять ресурсы перегруженного каналаВведение в компьютерные сетипроф.Смелянский Р.Л.19.03.20168Понятие справедливостиr22AВr11r3СА - 0.25, ВС – 1.75, С – 0.75 Суммарно = 2.75А - 0.5, ВС - 1.5, С - 0.5.

Суммарно - 2.5Здесь и А и С на r2r3 по 0.5Что такое справедливость и как ее измерить ?Введение в компьютерные сетипроф.Смелянский Р.Л.19.03.20169Справедливость и пропускнаяспособностьРаспределение ресурсов1. = 0.25, = 1.75, =0.75 Общая пропускная способность = 2.752. = 0.5, = 1.5, =0.5 Общая пропускная способность = 2.5Случай 2 «справедливее».Как мы можем определить справедливостьВведение в компьютерные сетипроф.Смелянский Р.Л.19.03.201610Max-min справедливостьОпределение:Распределение max-min справедливо если нельзяувеличить скорость какого-нибудь потока, непонизив скорости другого потокаВведение в компьютерные сетипроф.Смелянский Р.Л.19.03.201611Max-min справедливое распределениеВведение в компьютерные сетипроф.Смелянский Р.Л.19.03.201612Max-min справедливое распределение наодном канале• Определение интуитивно верно для одного каналаr2AВ2r11r3СВведение в компьютерные сетипроф.Смелянский Р.Л.19.03.201613Цели управления перегрузкой1.

Высокая пропускная способность: каналызагружены максимально, чтобы обеспечитьвысокую скорость потоков2. max-min справедливость3. Быстрая реакция на изменения состояния сети4. Распределенное управлениеВведение в компьютерные сетипроф.Смелянский Р.Л.19.03.201614.

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

Тип файла PDF

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

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

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