- •Теория телетрафика
- •8.1. Общие сведения 88
- •9.1. Общие сведения 105
- •11.1. Общие сведения 140
- •1.1. Теория телетрафика – одна из ветвей теории массового обслуживания
- •1.2. Математические модели систем распределения информации
- •1.3. Основные задачи теории телетрафика
- •1.4. Общие сведения о методах решения задач теории телетрафика
- •1.5. Краткий исторический обзор развития теории телетрафика
- •Контрольные вопросы
- •2.1. Основные понятия
- •2.2. Принципы классификации потоков вызовов
- •2.3. Характеристики потоков вызовов
- •2.4. Простейший поток вызовов
- •2.5. Нестационарный и неординарный пуассоновские потоки
- •2.6. Потоки с простым последействием
- •2.7. Симметричный и примитивный потоки
- •2.8. Поток с повторными вызовами
- •2.9. Поток с ограниченным последействием. Поток Пальма
- •2.10. Просеивание потоков. Потоки Эрланга
- •2.11. Длительность обслуживания
- •2.12. Поток освобождений
- •Контрольные вопросы
- •3.1. Поступающая, обслуженная, потерянная нагрузки
- •3.2. Концентрация нагрузки
- •3.3. Основные параметры и расчет интенсивности нагрузки
- •3.4. Характеристики качества обслуживания потоков вызовов
- •3.5. Пропускная способность коммутационных систем
- •Контрольные вопросы
- •4.1. Обслуживание вызовов симметричного потока с простым последействием
- •4.2. Обслуживание вызовов простейшего потока
- •4.3. Обслуживание вызовов примитивного потока
- •Контрольные вопросы
- •5.1. Обслуживание вызовов простейшего потока при показательном законе распределения длительности занятия
- •5.2. Обслуживание вызовов простейшего потока при постоянной длительности занятия
- •5.3. Область применения систем с ожиданием
- •Контрольные вопросы
- •6.1. Постановка задачи
- •6.2. Предельная величина интенсивности поступающей нагрузки
- •6.3. Уравнения вероятностей состояний системы с повторными вызовами
- •6.4. Основные характеристики качества работы системы с повторными вызовами
- •Контрольные вопросы
- •7.1. Общие сведения
- •7.2. Моделирование случайных величин
- •7.3. Моделирование коммутационных систем на универсальных вычислительных машинах
- •7.4. Точность и достоверность результатов моделирования
- •Контрольные вопросы
- •8.1. Общие сведения
- •8.2. Некоторые характеристики неполнодоступных схем
- •8.3. Выбор структуры ступенчатой неполнодоступной схемы
- •8.4. Выбор структуры равномерной неполнодоступной схемы
- •8.5. Построение цилиндров
- •8.6. Идеально симметричная неполнодоступная схема
- •8.7. Формула Эрланга для идеально симметричной неполнодоступной схемы
- •8.8. Априорные методы определения потерь в неполнодоступных схемах
- •8.9. Инженерный расчет неполнодоступных схем
- •Контрольные вопросы
- •9.1. Общие сведения
- •9.2. Комбинаторный метод. Полнодоступное включение выходов
- •9.3. Потери в двухзвеньевых схемах при отсутствии сжатия и расширения
- •9.4. Потери в двухзвеньевых схемах при наличии сжатия или расширения
- •9.5. Двухзвеньевые неполнодоступные схемы
- •9.6. Метод эффективной доступности
- •9.7. Структура многозвеньевых коммутационных схем
- •9.8. Способы межзвеньевых соединений и методы искания в многозвеньевых схемах
- •9.9. Расчет многозвеньевых коммутационных схем в режиме группового искания. Метод клигс
- •9.10. Метод вероятностных графов
- •9.11. Оптимизация многозвеньевых коммутационных схем
- •Контрольные вопросы
- •10.1. Качество обслуживания на автоматически коммутируемых сетях связи
- •10.2. Расчет нагрузок на входах и выходах ступеней искания коммутационных узлов
- •10.3. Расчет нагрузок, поступающих на регистры и маркеры
- •10.4. Способы распределения нагрузки
- •10.5. Колебания нагрузки. Расчетная интенсивность нагрузки
- •Контрольные вопросы
- •11.1. Общие сведения
- •11.2. Обходные направления и использование метода эквивалентных замен при расчете числа линий в обходных пучках
- •11.3. Динамическое управление. Характер задач, возникающих при управлении потоками
- •11.4. Кроссовая коммутация как управление структурой сети
- •11.5. Метод укрупнения состояний пучков при определении характеристик управляющей информации
- •Контрольные вопросы
- •12.1. Цели и задачи измерений
- •12.2. Принципы измерений параметров нагрузки и потерь
- •12.3. Обработка результатов измерений
- •12.4. Определение объема измерений
- •Контрольные вопросы
- •Список литературы
9.3. Потери в двухзвеньевых схемах при отсутствии сжатия и расширения
При отсутствии сжатия (концентрации) и расширения число входов в каждый коммутатор первого звена п равно числу выходов т в каждом из этих коммутаторов. В данном случае для промежуточных линий, в соответствии с рассматриваемым методом, можно принять распределение Бернулли, так как число источников телефонной нагрузки, которыми являются входы, равно числу соединительных устройств (промежуточных линий). Если для выходов двухзвеньевой схемы можно также принять распределение Бернулли, что может быть справедливым при небольшом числе коммутаторов первого звена, тогда Wi и Hm-i будут иметь следующие выражения:
относя Wi к промежуточным линиям, получим Wi=Cimbi(1–b)т-i где Сiт – число сочетаний из т по i; b – средняя интенсивность нагрузки, обслуженной одной промежуточной линией, Эрл;
для вероятности Нт-i, отнесенной к выходам, выражение имеет вид Нт-i=сm-i, где с – средняя интенсивность нагрузки, обслуженной одним выходом рассматриваемого направления, Эрл.
Подставляя значения Wi и Hm-i в (9.1), получаем
Учитывая формулу бинома Ньютона, получаем
Если число коммутаторов k в первом звене велико, тогда для выходов рассматриваемого направления целесообразно принять распределение Эрланга. Относя Wi к направлению, а Hm-i к промежуточным линиям, получим
где у – интенсивность поступающей нагрузки на направление, Эрл. Подставляя эти выражения в (9.1), получаем
Вынося затем несуммирующиеся множители за знак суммы, находим
Используя указанное ранее обозначение для первой формулы Эрланга, получаем выражение для потерь в рассматриваемом случае:
Если для образования направления отводится в каждом коммутаторе второго звена q выходов, то для случая, когда и занятие выходов и занятие промежуточных линий можно описать распределением Бернулли, будем иметь Wi=Cimbi(1–b)т-i; H(m-i)q=c(m-i)q. Подставляя эти выражения в (9.1) и учитывая формулу бинома Ньютона, получаем
Если занятие выходов подчиняется распределению Эрланга, а занятие промежуточных линий – распределению Бернулли, то в этом случае выражение для потерь при некоторых дополнительных ограничениях может быть преобразовано к виду
В соответствии с рассматриваемым методом данная формула может применяться и для дробных значений q.
Следует отметить, что выражения (9.8) и (9.9) имеют более общий вид и включают в себя соответственно (9.6) и (9.7), которые можно получить из первых двух, полагая q=1.
9.4. Потери в двухзвеньевых схемах при наличии сжатия или расширения
В схемах со сжатием (концентрацией) число входов п в коммутатор первого звена больше числа выходов m из этого коммутатора. В таких схемах потери возникают из-за наличия неудачных сочетаний занятых промежуточных линий и выходов, а также при поступлении на входы коммутатора первого звена более m вызовов.
Если при q1 и распределении Бернулли для промежуточных линий и выходов Wi отнести к промежуточным линиям, а H(m-i)q – к выходам рассматриваемого направления, то можно записать Wi=Cinal(l–а)n-i и Н(m-i)q=c(m-i)q, где а – средняя интенсивность нагрузки, обслуженной одним входом коммутатора первого звена. Потери для данного случая определяются следующим образом:
В этом выражении первое слагаемое учитывает потери из-за неудачных сочетаний при занятиях промежуточных линий и выходов, а второе – потери за счет поступления более т вызовов в один коммутатор первого звена.
Е сли искание свободных выходов в схемах с q>1 производить в два этапа, т. е. таким образом, чтобы в первую очередь занимались все выходы в q–1 столбцах (группах) выходов и только после этого занимались бы выходы последнего столбца (группы) q, то можно приближенно выразить потери для схем с концентрацией при q1:
где b=(п/т)а.
Для случая неупорядоченного занятия выходов в направлении достаточно точные результаты дает выражение (9.8).
Если для первого звена сохранить распределение Бернулли, а для второго звена принять распределение Эрланга, то для двухэтапного искания можно получить следующее приближенное выражение для потерь:
В схемах с расширением число входов п в каждый коммутатор первого звена меньше числа выходов m из коммутатора. В такой схеме число одновременных вызовов не превышает п, а следовательно, меньше т, поэтому потери могут иметь место только за счет неудачных сочетаний занятых промежуточных линий и выходов. Если и для промежуточных линий и для выходов справедливо распределение Бернулли, то при q1 и Wi, отнесенном к промежуточным линиям, можно записать Wi=Cinai(1–а)п-i; Н(т–i)q=с(т-i)q. Подставляя значения этих вероятностей в (9.1), получаем
Учитывая формулу бинома Ньютона, получаем окончательное выражение для потерь:
Если, сохранив распределение Бернулли для промежуточных линий, принять распределение Эрланга для выходов, то для вероятности потерь в данном случае может быть получено выражение
Рассмотренные выше схемы относятся к случаю односвязного двухзвеньевого включения, при котором один коммутатор первого звена соединен с коммутатором второго звена одной промежуточной линией. При наличии f соединительных путей между парой коммутаторов первого и второго звеньев многосвязная двухзвеньевая схема будет иметь вид, показанный на рис. 9.2.
Для многосвязных двузвеньевых схем в соответствии с комбинаторным методом считаются справедливыми все полученные выше формулы, если а заменить на af, a b заменить на bf.