IP-телефония и видеосвязь — страница 10

  • Просмотров 3568
  • Скачиваний 66
  • Размер файла 228
    Кб

пребывания пакета в n-м узле. Обслуживаемые за период занятости (т.е. непрерывно, без освобождения) пакеты объединяются в группу на выходе узла и называются пачкой. Средняя длина такой пачки выражается числом пакетов. На вход граничного узла 1 поступает пуассоновский поток сообщений с интенсивностью входного потока заявок 1/μ и средним временем обслуживания в системе М/М/m в стационарных условиях (при ρ=λ/μm<1) является также

пуассоновским с той же интенсивностью λ. Но при последовательно соединенных очередях мы не можем рассматривать каждый узел независимо от других. Если мы рассматриваем два следующих один за другим сообщения на узле n (n≥2), интервал времени между поступлением этих двух сообщений зависит от времен поступления и обслуживания на предыдущих узлах. Рисунок 1.3.2 - Сцепление пачек k-1 и k в узле n Специфическое поведение первого узла (n=1)

очевидно и связано с тем, что сообщения поступают напрямую, не проходя через какой-либо узел. Специфика режима работы второго узла (n= 2) может рассматриваться как реальный источник пачек сообщений. Сложность поведения пакетов в нем обусловлена двумя явлениями: а) сцеплением пачек, исходящих от первого узла; б) фрагментацией этих же пачек. Первое явление сцепления относится не только ко второму, но и к любому не первому узлу n (n≠1) и

связано с тем, первый пакет k - ой пачки догоняет на этом узле последний пакет (k - 1) - ой пачки, и обе пачки — k - я и (k - 1)-я - соответствующим образом сцепляются, как это показано на рисунке 4 Второе явление фрагментации, которое иллюстрирует рисунок 5, не столь очевидно и имеет место только во втором узле, но тоже вполне наглядно. Пусть в первом узле обслуживается пакет номер j из пачки к и в этот момент на тот же первый узел поступает

следующий пакет номер j + 1, время обслуживания которого превышает время обслуживания пакета j. Пусть на следующем втором узле в этот момент нет очереди, и пакет j обслуживается, как только он поступает на узел 2, пакеты j + 1 и j начинают обслуживаться одновременно на узлах 1 и 2, соответственно. Когда пакет j затем покидает узел 2, пакет j+1 всё ещё продолжает обрабатываться на узле 1, поскольку время его обслуживания дольше. Рисунок 1.3.3 -

Фрагментация пачки k в узле n Математический анализ этих двух явлений эффекта туннелирования MPLS позволяет вывести следующую формулу для времени пребывания пакета в туннеле из N узлов: (1.3.1) где γ- постоянная Эйлера (γ≈0.577), N > 2. Формула (1.3.1) позволяет рассчитать целесообразность организации туннеля в LSP для индивидуальных пар «исходящий узел - узел назначения» при заданных загрузке сети р и нормативах качества обслуживания. С ее