7-1 перегрузка (Лекции 2014 года)

Интернет: перегрузкаКомпьютерные сетипроф. Смелянский Р.Л.Лаборатория Вычислительных комплексовф-т ВМК МГУПлан• Что такое перегрузка и как ею можно управлять• Базовые подходы к управлению перегрузкойo В сетиo Со стороны получателя• Управление перегрузкой в ТСРooooTCP TahoeTCP RenoTCP RTT измерениеУправление производительностью на практикеКомпьютерные сетипроф.Смелянский Р.Л.26.03.20142Примеры перегрузокСтолкновение двух пакетов вмаршрутизатореПотоки превысилипропускную способность каналаСлишком много пользователейиспользуют один и тот же каналв одно и то же времяКомпьютерные сетипроф.Смелянский Р.Л.26.03.20143Что вызывает перегрузку?Компьютерные сетипроф.Смелянский Р.Л.26.03.20144Что вызывает перегрузку?Компьютерные сетипроф.Смелянский Р.Л.26.03.20145Что вызывает перегрузку?Что будет если буферконечен?Компьютерные сетипроф.Смелянский Р.Л.26.03.20146Другой примерКомпьютерные сетипроф.Смелянский Р.Л.26.03.20147Перегрузки неизбежны!(может быть это и хорошо)• Коммутацию пакетов используют потому, что онапозволяет эффективно использовать пропускнуюспособность каналов.

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

Когда пакет сброшен, то все ресурсы, которые былипотрачены до того чтобы его доставить к месту сброса,потрачены зря5. Необходимо ввести понятие справедливости, чтобы решитькак потоки будут разделять ресурсы перегруженного каналаКомпьютерные сетипроф.Смелянский Р.Л.26.03.20149Справедливость и пропускнаяспособностьКомпьютерные сетипроф.Смелянский Р.Л.26.03.201410Справедливость и пропускнаяспособностьРаспределение ресурсов1. = 0.25, = 1.75, =0.75 Общая пропускная способность = 2.752. = 0.5, = 1.5, =0.5 Общая пропускная способность = 2.5Случай 2 «справедливее».Как мы можем определить справедливостьКомпьютерные сетипроф.Смелянский Р.Л.26.03.201411Max-min справедливостьОпределение:Распределение max-min справедливо если нельзяувеличить скорость какого-нибудь потока, непонизив скорости другого потокаКомпьютерные сетипроф.Смелянский Р.Л.26.03.201412Max-min справедливое распределениеКомпьютерные сетипроф.Смелянский Р.Л.26.03.201413Max-min справедливое распределение наодном канале• Определение интуитивно верно для одного каналаКомпьютерные сетипроф.Смелянский Р.Л.26.03.201414Цели управления перегрузкой1.

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