так как в этом случае он, с одной стороны, удовлетворяет ограничению (все ресурсы вдоль
пути — каналы A-В, A -С и соответствующие интерфейсы маршрутизаторов — оказываются
Вариант 1 :1->3-»2
Вариант 2: 2->3-И
К тах= 0,58
Ктах= 0,5
Рис. 2 0 .1 2 .
Зависимость качества решения задачи ТЕ от очередности выбора туннелей
Инжиниринг трафика в MPLS
625
загруженными на 50/155 = 0,32), а с другой — обладает минимальной метрикой (65 + 65 =
= 130). Для второго потока также был выбран путь А-В-С, так как и в этом случае ограниче
ние удовлетворяется: результирующий коэффициент использования оказывается равным
50 + 40/155 = 0,58. Третий поток направляется по пути A-D-E-C и загружает ресурсы каналов
А-D, D -Е и Е-С на 0,3. Решение 1 можно назвать удовлетворительным, так как коэффициент
использования любого ресурса в сети не превышает 0,58.
Однако существует лучший способ, представленный в варианте 2. Здесь потоки 2 и 3 были
направлены по верхнему пути А-В-С, а поток
1
— по нижнему пути A-D-E-C. Ресурсы верхнего
пути оказываются загруженными на 0,45, а нижнего — на 0,5, то есть налицо более равно
мерная загрузка ресурсов, а максимальный коэффициент использования всех ресурсов сети
не превышает 0,5. Этот вариант может быть получен при одновременном рассмотрении всех
трех потоков с учетом ограничения min (max КГ) или же при рассмотрении потоков по очереди
в последовательности 2 , 3 ,
1.
Несмотря на неоптимальность качества решения, в производимом сегодня оборудовании
применяется вариант технологии MPLS ТЕ с последовательным рассмотрением потоков.
Он проще в реализации и ближе к стандартным для протоколов OSPF и IS-IS процеду
рам нахождения кратчайшего пути для одной сети назначения (в отсутствие ограничений
найденное решение для набора кратчайших путей не зависит от последовательности учета
сетей, для которых производился поиск). Кроме того, при изменении ситуации — появле
нии новых потоков или изменении интенсивности существующих — найти путь удается
только для одного потока.
Возможен также подход, в котором внешняя по отношению к сети вычислительная система,
работающая в автономном режиме, определяет оптимальное решение для набора потоков.
Это может быть достаточно сложная система, которая включает подсистему имитаци
онного моделирования, способную учесть не только средние интенсивности потоков, но
и их пульсации и оценить не только загрузку ресурсов, но и результирующие параметры
QoS — задержки, потери и т. п. После нахождения оптимального решения его можно мо
дифицировать уже в оперативном режиме поочередного поиска путей.
■
■
,
. . . • /
■
■
: :
,
. • • ■
•
. • • .
. , ' ч- ■
■
■
■
■
■'
• .
" ■
■
'
\ '
8 технологии MPLS ТЕ информация о найденном рациональном пути используется полностью —
то есть запоминаются (Р-адреса источника, всех транзитных маршрутизаторов и конечного узла.
Поэтому достаточно, чтобы поиском путей занимались только пограничные устройства сети
(LER), а промежуточные устройства (LSR) лишь поставляли им информацию о текущем состоянии
резервирования пропускной способности каналов.
.
После нахождения пути независимо от того, найден он был устройством LER или ад
министратором, его необходимо зафиксировать. Д ля этого в MPLS ТЕ используется
расширение уже рассмотренного нами в главе 17 протокола резервирования ресурсов
(RSVP), который часто в этом случае называют протоколом R SV P ТЕ. Сообщения RSVP
ТЕ передаются от одного устройства LSR другому в соответствии с данными о найденных
IP -адресах маршрута. При установлении нового пути в сигнальном сообщении наряду
с последовательностью адресов пути указывается также резервируемая пропускная спо
собность. Каждое устройство LSR, получив такое сообщение, вычитает запрашиваемую
пропускную способность из пула свободной пропускной способности соответствующего
интерфейса, а затем объявляет остаток в сообщениях протокола маршрутизации, напри
мер CSPF.
626
Do'stlaringiz bilan baham: |