Курсовая работа: IP-телефония и видеосвязь
На основе результатов расчета сравнить различные варианты и сделать выводы о возможности организации туннеля между первым узлом и узлом N.
В контексте поставленной задачи поиска стратегии принятия решения об организации LSP-туннеля для оценки альтернативного варианта суммарного времени V2 (N) пребывания пакета в LSP-пути без туннеля допустимо использовать В-формулу Эрланга в качестве адекватной оценки, позволяющей произвести сравнение с V1 (N).
Само по себе решение об организации LSP-туннеля согласно предложенному здесь алгоритму сводится к анализу двух (с туннелем и без туннеля) значений среднего совокупного времени пребывания пакета в узлах от 1 до yзла N.
Здесь:
λ - интенсивность входного потока заявок;
1/μ - среднее время обслуживания в системе М/М/m в стационарных условиях;
ρ=λ/μ нагрузка, обслуживаемая узлом LSP- маршрута;
m - поправочный коэффициент.
LER - Label edge router (краевой маршрутизатор меток) -маршрутизатор, инициирующий LSP в сети MPLS
LSP - Label switched path (коммутируемый посредством меток маршрут) - обеспечиваемый между двумя маршрутизаторами поток пакетов MPLS (маршрут). В общих чертах LSP аналогичны каналам в технологии ATM и Frame Relay.
LSR - Label switched router ( маршрутизатор с коммутацией меток) - один из маршрутизаторов MPLS ,устанавливаемый между LER, обеспечивающий создание LSP.
Расчет:
Алгоритм туннелирования в сети MPLS
Основное отличие технологии MPLS - IP- маршрутизаторы анализируют заголовок каждого пакета, чтобы выбрать направление для его пересылки к следующему маршрутизатору, в технологии MPLS заголовок анализируется только один раз на входе в сеть, после чего устанавливается соответствие между пакетом и потоком.
Принцип коммутации MPLS основывается на обмене меток. Любой передаваемый пакет ассоциируется с тем или иным классом сетевого уровня FEC (Forwarding Equivalence Class), каждый из которых идентифицируется определенной меткой. Значение метки уникально лишь для участка пути между соседними узлами сети MPLS, которые называются также маршрутизаторами, коммутирующими по меткам LSR (Label Switching Router). На рисунке 1.3.1 пограничный маршрутизатор LSR1 - входной, a LSR4 -выходной маршрутизатор. Последовательность маршрутизаторов (LSR1,..., LSR4), через которые проходят пакеты, принадлежащие одному FEC, образует виртуальный тракт LSP, коммутируемый по меткам, LSP (Label Switching Path).
Таким образом, главная особенность MPLS - отделение процесса коммутации пакета от анализа IP - адресов в его заголовке, что открывает ряд возможностей.
Рисунок 1.3.1- Организация туннеля
Существует еще одно весьма важное достоинство MPLS - возможность в рамках архитектуры MPLS вместе с пакетом передавать не одну метку, а стек меток.
Операции добавления/изъятия метки определены как операции на стеке (push/pop). Результат коммутации задает лишь верхняя метка стека, нижние же передаются прозрачно до операции изъятия верхней. Такой подход позволяет создавать иерархию потоков в сети MPLS и организовывать туннельные передачи.
Речь идет о возможности управления в MPLS всем трактом передачи пакета без специфицирования в явном виде промежуточных маршрутизаторов. Эго достигается путем создания туннелей через промежуточные маршрутизаторы, которые могут охватывать несколько сетевых сегментов, как это изображено на рисунке 1.3.1.
Математическая модель эффекта туннелирования в MPLS представляет собой сеть массового обслуживания с последовательными очередями.
Оцениваемыми параметрами являются: среднее время обслуживания без прерывания (период занятости) и среднее время пребывания пакета в n-м узле. Обслуживаемые за период занятости (т.е. непрерывно, без освобождения) пакеты объединяются в группу на выходе узла и называются пачкой. Средняя длина такой пачки выражается числом пакетов. На вход граничного узла 1 поступает пуассоновский поток сообщений с интенсивностью входного потока заявок 1/μ и средним временем обслуживания в системе М/М/m в стационарных условиях (при ρ=λ/μm<1) является также пуассоновским с той же интенсивностью λ . Но при последовательно соединенных очередях мы не можем рассматривать каждый узел независимо от других.
Если мы рассматриваем два следующих один за другим сообщения на узле n (n≥2), интервал времени между поступлением этих двух сообщений зависит от времен поступления и обслуживания на предыдущих узлах.
Рисунок 1.3.2 - Сцепление пачек k-1 и k в узле n
Специфическое поведение первого узла (n=1) очевидно и связано с тем, что сообщения поступают напрямую, не проходя через какой-либо узел. Специфика режима работы второго узла (n= 2) может рассматриваться как реальный источник пачек сообщений. Сложность поведения пакетов в нем обусловлена двумя явлениями:
а) сцеплением пачек, исходящих от первого узла;
б) фрагментацией этих же пачек.