Задачи управления трафиком

Необходимость управления трафиком в сети обусловлена следующими особенностями,присущими сетевому трафику современных компьютерных сетей:

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

• наличие различных (дифференцированных) требований к качеству передачи данных разных типов;

• случайный характер и нестационарность сетевого трафика, обусловленные изменением интенсивностей потоков данных в различное время суток и непредсказуемостью характера и темпа работы пользователей в компьютерной сети;

• в свою очередь, нестационарность сетевого трафика может привести к возникновению в компьютерной сети периодов перегрузок и даже к блокировкам.

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

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

На рис. 1.45 показана зависимость производительности сети передачи данных, измеряемая количеством пакетов, передаваемых в сети за единицу времени, от количества пакетов, находящихся в сети.

Вначале производительность сети передачи данных, как и следовало ожидать, растёт с увеличением количества находящихся в сети пакетов М, достигая при М_преа некоторого предельного значения, представляющего собой пропускную способность сети. При этом загрузка, по крайней мере, одного из узлов или каналов связи, называемого узким местом, достигает при М= М_преа значения 1, что приводит к перегрузке сети. Дальнейшее увеличение количества пакетов в сети не приводит к росту производительности, значение которой будет определяться производительностью узкого места. Более того, дальнейшее увеличение количества пакетов в сети ведёт к снижению производительности и даже к прекращению передачи пакетов, то есть к остановке сети, что, в частности, связано с возникающими в сети блокировками.

Перечисленные выше особенности компьютерных сетей обусловливают необходимость управления неоднородным трафиком в сети для решения следующих задач:

1) обеспечение надежной передачи данных, предполагающей доставку данных абоненту без потерь и без искажения данных (за счет применения механизмов квитирования и тайм-аута);

2) обеспечение эффективной загрузки дорогостоящего сетевого оборудования (каналов и узлов) сети (за счет реализации механизма скользящего окна и перераспределения потоков данных в процессе адаптивной маршрутизации);

3) малые задержки при передаче по сети сообщений и, прежде всего, мультимедийных (за счет маршрутизации и приоритетов);

4) предотвращение перегрузок и блокировок при передаче данных (за счет приоритетов и ограничения входящего в сеть трафика).

Управление потоком данных реализуется на различных уровнях OSI-модели. Ниже рассматриваются некоторые наиболее типичные методы управления трафиком на первых трёх уровнях, а именно:

• процедура бит-стаффинга, используемая на физическом уровне;

• механизм «скользящего окна», используемый на канальном уровне;

• методы маршрутизации, используемые на сетевом уровне.