- •Теория телетрафика
- •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.2. Комбинаторный метод. Полнодоступное включение выходов
Рассмотрим на примере односвязной двухзвеньевой схемы, приведенной на рис. 9.1, комбинаторный метод расчета, разработанный шведским ученым Якобеусом.
Число выходов из каждого коммутатора звена В этой схемы для направленияHjравно единице(q=1). Будем считать, что к рассматриваемому моменту времени вызов поступил на один из входов схемы, к примеру на второй вход первого коммутатора.
Установление соединения через схему, т. е. между определенным входом и одним из выходов рассматриваемого направления Hj, заключается в использовании одной из свободных промежуточных линий и одного из свободных выходов требуемого направления, взаимно доступных друг другу. Для обслуживания поступившего вызова в рассматриваемом случае могут быть использованыт промежуточных линий ит выходов требуемого направления, которые выделены на рис. 9.1 жирными линиями. Соединение может быть установлено, если имеется пара свободных и взаимно доступных звеньев. Если такой пары нет, то наступают потери соединений.
Таким образом, потери возникают в трех случаях: 1) если заняты все промежуточные линии, которые могут быть использованы для поступившего вызова; 2) если заняты все выходы в требуемом направлении; 3) когда возникают неудачные комбинации свободных промежуточных линий и свободных выходов.
Если считать, что рассматриваемый вызов поступил на отмеченный вход первого коммутатора в момент, когда i промежуточных линий изт, подключенных к выходам данного коммутатора, заняты, то для подключения входа к одному из выходов требуемого направления могут быть использованы только оставшиесят–iпромежуточных линий. Если же выходы требуемого направления, соответствующие этимт–i линиям, заняты, то наступят потери. Это утверждение справедливо для любогоi, лежащего в пределах 0im, и охватывает два случая занятости: всех промежуточных линий (i=m) и всех выходов в направлении (i=0).
Если вероятность занятия любых i изmпромежуточных линий, принадлежащих одному коммутатору первого звена, обозначить черезWi, а вероятность занятия определенныхт–i выходов (соответствующих свободным промежуточным линиям) – черезНт-i, то в соответствии со сказанным можно записать следующее выражение для потерь1:
Записанная формула справедлива при выполнении следующих двух предположений:
1. Независимость событий, описываемых вероятностями WiиHm–i. (Предположения являются условными, так как промежуточные линии и выходы занимаются парами.)
2. Случайное (равновероятное) занятие промежуточных линий и выходов. При этом все вероятности занятия i промежуточных линий считаются в (9.1) равными между собой вне зависимости от того, какиеi изт линий заняты. (При наличии определенного порядка занятия промежуточных линий это предположение несправедливо.)
Для подсчета потерь в соответствии с выражением (9.1) необходимо знать вероятности Wi иНт-i, т. е. функции распределения вероятностей занятия промежуточных линий и выходов.
Комбинаторный метод Якобеуса предусматривает использование распределений Эрланга и Бернулли. При использовании распределения Эрланга вероятность занятия i любых соединительных устройств в пучке изmтаких устройств при интенсивности нагрузкиу Эрл на пучок принимается равной
а вероятность занятия m–i фиксированных соединительных устройств в пучке из m устройств
где выражение Ет(у) –это потери в полнодоступном пучке изт соединительных устройств при интенсивности нагрузкиу Эрл на пучок, вычисленные по формуле Эрланга, т. е.
a Ei(y) –потери при той же интенсивности нагрузки в пучке изi соединительных устройств, т. е.
При использовании распределения Бернулли (биномиальное распределение) вероятность Wiзанятияi любых соединительных устройств в пучке изт устройств при интенсивности нагрузкиу Эрл на пучок принимается равной
где Сim– число сочетаний изт поi; – средняя нагрузка, обслуженная одним соединительным устройством в пучке.
Вероятность Hm-i занятият–i фиксированных соединительных устройств при тех же условиях принимается равной
Распределение Эрланга предполагает неограниченное число источников нагрузки, а (9.2) и (9.3) основываются на интенсивности поступающей нагрузки. Распределение Бернулли предполагает ограниченное число источников нагрузки, не превышающее число соединительных устройств, а в (9.4) и (9.5) входит обслуженная нагрузка.
Естественно, что величина вероятности потерь при использовании различных распределений получится различной. Метод рекомендует принимать распределение Эрланга при определении вероятности занятия тех соединительных устройств, для которых число источников нагрузки больше числа соединительных устройств. Использование распределения Бернулли считается целесообразным при числе источников нагрузки, примерно равном числу соединительных устройств, для которых определяются вероятности занятия.
Расчетные формулы для определения вероятности потерь в двухзвеньевой схеме можно получить, если в общее выражение для потерь (9.1) подставить выражения для WiиHm-i.