Студопедия
Случайная страница | ТОМ-1 | ТОМ-2 | ТОМ-3
АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатика
ИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханика
ОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторика
СоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансы
ХимияЧерчениеЭкологияЭкономикаЭлектроника

Сброс нагрузки

Читайте также:
  1. O Физические нагрузки
  2. Если вам уже совсем невтерпеж сбросить лишние килограммы, могу поделиться двумя рецептами, благодаря которым на моих глазах двое знакомых капитально потеряли в весе.
  3. Неравномерность распределения нагрузки между зубьями
  4. Особенности моделей учебной нагрузки учащихся и студентов
  5. По рассчитанной эквивалентной мощности нагрузки Р э выбирают по условию допустимого нагрева номинальную мощность электродвигателя Р ном .
  6. Расчёт платы за сбросы сточных вод в водоём

Сбросом нагрузки называется простое игнорирование маршрутизаторами пакетов, которые они не могут обработать. Выбор пакета, который будет отвергнут, может зависеть от приложения, пересылающего этот пакет. Для передачи файла более старый пакет ценится выше нового. Для мультимедийных приложений, напротив, новый пакет важнее старого. Первую стратегию (старое лучше нового) часто называют винной стратегией, а вторую (новое лучше старого) — молочной стратегией.

Чтобы сделать этот алгоритм еще разумнее, необходимо участие в нем отправителей. Для реализации интеллектуальной стратегии выбрасывания части информации приложения должны помечать свои пакеты классами приоритетов, соответствующими их важности.

Случайное раннее обнаружение (TCP)

Отвержение некоторых пакетов еще до того, как все буферное пространство будет заполнено скопившимися необработанными данными. Некоторые транспортные протоколы (включая TCP) на потерю своих пакетов отвечают снижением трафика от источника, чего мы, в сущности, и добиваемся.

Если заставить маршрутизаторы сознательно терять пакеты еще до того как ситуация станет безнадежной (именно такой момент зашифрован в слове «раннее» из названия подхода), то останется время на то, чтобы предпринять какие- то действия. Для определения условий, при которых следует начинать терять пакеты, маршрутизаторы постоянно высчитывают скользящее среднее длин своих очередей. Когда средняя длина очереди на какой-либо линии превышает пороговое значение, эта линия объявляется перегруженной и выполняются действия по предотвращению затора.

Борьба с флуктуациями (среднеквадратичное отклонение времени доставки пакетов)

Колебание (то есть, среднеквадратичное отклонение) времени доставки пакетов называется флуктуацией. Внутри системы может существовать договоренность о том, что, например, 99 % пакетов должны быть доставлены с задержкой в диапазоне от 24,5 до 25,5 мс, и качество при этом будет вполне приемлемым.

Для ограничения флуктуаций должно быть вычислено ожидаемое время пересылки по каждому транзитному участку пути. Получив пакет, маршрутизатор проверяет, насколько пакет опаздывает или опережает график. Эта информация хранится в каждом пакете и обновляется каждым маршрутизатором. Если пакет приходит с опережением графика, он удерживается в течение требуемого интервала времени. Если же пакет запаздывает, маршрутизатор пытается отправить его дальше как можно быстрее.


 


Дата добавления: 2015-08-09; просмотров: 67 | Нарушение авторских прав


Читайте в этой же книге: Коммутация каналов. Процедура установления соединения | Коммутация пакетов | Билет 19. | Распространение пакетов состояния линий | Иерархическая маршрутизация | Билет 20. | Широковещательная маршрутизация | Передача сообщения членам такой группы называется многоадресной рассылкой, а алгоритм маршрутизации этой операции — многоадресной маршрутизацией. | Алгоритмы для мобильных хостов | Билет 21. |
<== предыдущая страница | следующая страница ==>
Без обратной связи| Билет 22.

mybiblioteka.su - 2015-2024 год. (0.006 сек.)