Резервирование ресурсов

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

Резервирование ресурсов и коммутация пакетов

Как уже было сказано выше, еще одним механизмом предотвращения перегруз­ки в сети, наряду с обратной связью, является резервирование ресурсов. Главная идея резервирования состоит в том, чтобы ограничить уровень перегрузок неко­торой приемлемой величиной. Эта величина должна быть такой, чтобы алго­ритмы контроля перегрузки, работающие в коммутаторах сети, справлялись с кратковременными перегрузками и без обратной связи обеспечивали требуемые значения характеристик QoS.

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

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

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

Пример

Предположим, что в исходном состоянии ресурсы сети, показанной на рис. 7.12, не были зарезервированы. Затем было решено выделить некоторые ресурсы сети потоку 1. Для этого необходимо знать, по крайней мере, такой параметр потока, как среднюю требуе­мую скорость передачи данных. Предположим, что эта скорость для потока 1 равна 15 Мбит/с, а пропускные способности всех каналов связи (а значит, и интерфейсов коммутаторов) равны 100 Мбит/с. Будем для упрощения считать, что каждый вход­ной интерфейс оснащен собственным процессором, производительность которого пре­вышает производительность данного интерфейса, так что процессор не может быть узким местом, и мы не будем принимать его в расчет при принятии решения о выделении ре­сурсов.

Рис. 7.12. Резервирование ресурсов в сетях с коммутацией пакетов

Поток 1 может быть принят на обслуживание, потому что все интерфейсы на его пути обладают достаточной для его обслуживания производительностью (15 < 100). Поэто­му резервирование выполняется, и каждый интерфейс вдоль пути потока запоминает, что он уже выделил 15 Мбит/с своей производительности потоку 1.

Допустим, что после этого возникла потребность в резервировании ресурсов для пото­ка 2, который обладает средней скоростью передачи данных 70 Мбит/с. Такое резер­вирование также может быть сделано, так как у всех интерфейсов вдоль маршру­та потока 2 свободная (не зарезервированная) пропускная способность интерфейсов превышает 70 Мбит/с. У тех интерфейсов, через которые проходят как поток 1, так и поток 2 (интерфейсы i3 и ц коммутаторов S2 и S3 соответственно), остается 85 Мбит/с свободной пропускной способности, а у остальных интерфейсов — 100 Мбит/с. После резервирования у интерфейсов i3 и it остается по 15 Мбит/с свободной пропускной способности.

Также оказывается успешной попытка резервирования пропускной способности для потока 3, средняя скорость которого равна 10 Мбит/с. Однако резервирование для потока 4, средняя скорость которого 20 Мбит/с, оказывается невозможным, так как у интерфейсов i3 и ij осталось только по 5 Мбит/с свободной пропускной способности.

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

Свободная пропускная способность для чувствительного к задержкам трафика и для эластичного трафика должна при резервировании учитываться отдельно. Чтобы обеспечить для приоритетного трафика приемлемый уровень задержек и их вариаций, максимальная суммарная резервируемая пропускная способность не должна превышать 30-50 % от общей пропускной способности каждого ре­сурса. Для иллюстрации этого воспользуемся предыдущим примером. Пусть мы решили отвести чувствительному к задержкам трафику 30 % пропускной спо­собности ресурсов. Тогда, если чувствительными к задержкам являются пото­ки 1 и 3, то резервирование для них возможно. Если же такими потоками яв­ляются потоки 1 и 2, то нет, так как суммарная средняя скорость этйх потоков равна 85 Мбит/с, что больше чем 30 Мбит/с (30 % от 100 Мбит/с).

Если мы подразумеваем, что чувствительный к задержкам трафик будет обслу­живаться в приоритетной очереди, то при резервировании пропускной способ­ности для эластичного трафика нужно учитывать, что ему может быть выделена только та часть пропускной способности, которая осталась от чувствительного к задержкам трафика. Например, если потоки 1 и 3 являются чувствительными к задержкам и мы выделили им требуемую среднюю пропускную способность 30 Мбит/с, то для эластичных потоков остается только 70 Мбит/с свободой про­пускной способности.

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

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

Сеть с коммутацией каналов подобного перераспределения ресурсов выполнить не может, так как у нее в распоряжении нет независимо адресуемых единиц ин­формации — пакетов!

Пример

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

Возвращаясь от автомобильного трафика к сетям с коммутацией пакетов, следу­ет отметить: для того чтобы соблюсти гарантии обслуживания каждого потока, описанной схемы резервирования недостаточно. Мы предположили, что точно знаем среднюю пропускную способность и параметры пульсаций потоков. На практике такие сведения не всегда бывают достоверными. А что случится, если поток будет поступать в сеть со скоростью, превышающей ту, которую мы учи­тывали при резервировании? И еще один немаловажный вопрос остается откры­тым — как обеспечить автоматическое резервирование пропускной способности вдоль маршрута следования потока?

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


Понравилась статья? Добавь ее в закладку (CTRL+D) и не забудь поделиться с друзьями:  



double arrow
Сейчас читают про: