В СЕТЯХ

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

Управление потоком (ограничение потока) может потребоваться на участках передачи между абонентами и входным узлом сети (сете­вой уровень) или между двумя узлами сети (канальный уровень) [I].

Целями управления потоками в сети могут быть:

- сохранение средней задержки в сети на разумном уровне;

- соблюдение справедливости по отношению ко всем абонентам;

- недопущение переполнения буферов и уменьшения пропускной способности сети.

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

Основная причина, по которой важно сохранять задержку малой внутри подсети, а не вне ее, состоит в экономии ресурсов, расхо­дуемых на повторную передачу сброшенных пакетов.

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

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

Существует точка зрения, что ввиду снижения стоимости буфе­ров сети следует проектировать таким образом, чтобы переполнения буферов возникали крайне редко. При этом основным фактором, опре­деляющим управление потоками, становится задержка.

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

Основная идея оконной стратегии - уменьшение интенсивности входного графика при замедлении возвращения подтверждений. По­следнее может быть связано как с возникновением перегрузок в сети, так и с искусственной задержкой отправления подтверждения получателем, например, с целью устранения переполнения буферов.

Наиболее часто применяются межконцевое оконное управление (или оконное управление от конца до конца) и оконное управление между каждой парой последовательных узлов.