- •Теория телетрафика
- •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. Определение объема измерений
- •Контрольные вопросы
- •Список литературы
Контрольные вопросы
1. Приведите общее выражение для вероятности потерь в двухзвеньевой односвязной полнодоступной схеме ори использовании комбинаторного метода Якобеуса и укажите, при каких предположениях оно справедливо.
2. Какие распределения используются для аппроксимации вероятностей занятия промежуточных линий и выходов схемы в комбинаторном методе Якобеуса?
3. Пользуясь комбинаторным методом, запишите выражение вероятности потерь в режиме индивидуального искания (фиксированный вход схемы подключается к фиксированному выходу схемы) для трехзвеньевой схемы, приведенной на рис. 9.4, в случае квадратных коммутаторов в первом звене (n1 = m1).
4. В чем заключается идея комбинаторного метода Якобеуса для расчета двухзвеньевых яеполнодоступных схем?
5. Чему равна минимальная и максимальная доступности двухзвеньевой полнодоступной схемы с параметрами n1=10, m1=20, q=2?
6. Какова эффективная доступность двухзвеньевой схемы, приведенной на рис. 9.1, если зависимость потерь от доступности является линейной?
7. Какие методы расчета пригодны для коммутационных схем с тремя и более звеньями соединения?
8. Перечислите способы межзвеньевых соединений, используемые в многозвеньевых схемах.
9. Какие методы искания наиболее часто используются в миогозвеньевых схемах?
10. Как определяется эффективная доступность многозвеньевой схемы в соответствии с методом КЛИГС?
11. Каков порядок расчета многозвеньевых коммутационных схем в режиме группового искания по методу КЛИГС?
12. Что такое прозрачность коммутационной схемы?
13. Какова идея оптимизации многозвеньевых коммутационных схем?
14. Каким образом устанавливается однозначное соответствие между коммутационной схемой и графом?
15. Как записывается выражение для вероятности потерь в параллельно-последовательном графе?
16. Приведите формулу для определения вероятности потерь в простейшем графе непараллельно-последовательного типа.
17. Изобразите графы, соответствующие двух-, трех- и четырехзвеньевым схемам в режимах свободного, группового и индивидуального исканий.
18. Как оценить величину вероятности потерь в сложном непараллельно-последовательном графе?
ГЛАВА ДЕСЯТАЯ
Распределение нагрузки и потерь на сетях связи
10.1. Качество обслуживания на автоматически коммутируемых сетях связи
С уммарные потери. Качество обслуживания потоков вызовов рассмотрим на примере автоматических телефонных сетей. В нашей стране создается общегосударственная автоматически коммутируемая телефонная сеть, в состав которой входят междугородная, внутризоновые, городские и сельские телефонные сети. Основной дисциплиной обслуживания потоков вызовов на автоматически коммутируемых телефонных сетях в нашей стране является обслуживание с явными потерями. При этом основной количественной характеристикой качества обслуживания потоков вызовов является математическое ожидание величины потерь из-за отсутствия свободных и исправных соединительных устройств при установлении соединения между двумя телефонными аппаратами.
Пусть соединительный тракт содержит п последовательно включенных ступеней искания. Поступающий на i-ю ступень искания поток вызовов делится на ri потоков в соответствии с числом направлений, организуемых на ступени искания (рис. 10.1). Пусть на каждом направлении i-й ступени искания число соединительных устройств рассчитывается при величине потерь pi (i=1, 2,... ..., п). Определим результирующую величину потерь р при установлении соединения между двумя телефонными аппаратами через п ступеней искания.
Исследования сложных коммутационных систем показали, что величина р зависит от величин потерь на отдельных ступенях искания pi (i=1, 2. ..., n), числа ступеней искания n, числа направлений r, включаемых в каждую ступень искания, т. е. p=f(p1, р2,..., pп, п, r1, r2,... ,rn). При этом величина потерь р находится в пределах
где – максимальное из значений потерь на ступенях искания сложной коммутационной системы.
Если на входы и выходы любого числа ступеней искания включено только одно направление, то имеет место равенство
В другом предельном случае при r процессы обслуживания потоков, поступающих на направления разных ступеней искания, независимы и математическое ожидание величины потерь р при установлении соединения между двумя телефонными аппаратами через n ступеней искания определяется из выражения
Действительно, вероятность того, что поступающий вызов будет обслужен на первой ступени, равна (1–р1), на второй ступени– (1–р2) и т. д., на n-й ступени– (1–рп). Тогда вероятность того, что поступающий вызов будет обслужен и на первой, и на второй, и т. д., и на n-й ступени искания, равна а искомая вероятность того, что вызов не будет обслужен хотя бы на одной ступени искания, определится из выражения (10.3).
В реальных коммутационных системах величина r конечна. Так как каждый вызов занимает соединительные устройства нескольких ступеней искания, то состояния этих ступеней не являются независимыми. Кроме того, из-за потерь на ступенях искания меняется характер потока вызовов, поэтому ф-ла (10.3) является приближенной. В большинстве практических случаев рi0,01 (i=l, 2, ..., n) и без большой погрешности выражение (10.3) можно заменить следующей простой формулой:
так как члены, содержащие произведения, в этом случае пренебрежимо малы. В соответствии с (10.4) результирующие потери равны сумме потерь на всех ступенях искания, поэтому потери р называют суммарными потерями.
Из предыдущих глав известно, что с уменьшением потерь (по-вышением качества обслуживания) увеличивается объем станционных и линейных сооружений, а следовательно, и затраты на построение сети. Емкости пучков линий (каналов) и их протяженность существенно различаются на междугородной, внутризоновых, городских и сельских телефонных сетях. На любой сети затраты на построение отдельных участков соединительного тракта также могут значительно различаться. Для снижения суммарных затрат на построение телефонных сетей нормируется тем большая величина суммарных потерь на сети, чем больше протяженность пучков линий (каналов) и меньше их емкости. По этим соображениям минимальная норма суммарных потерь принята на городских телефонных сетях и большая – на сельских телефонных сетях, на которых преобладают пучки соединительных линий малой емкости. В пределах одной сети суммарные потери распределяются по ступеням искания таким образом, что на более дорогие участки соединительного тракта отводится большая величина потерь.
Нормы потерь при городской телефонной связи. Суммарные потери при установлении соединения между двумя телефонными аппаратами одной ГТС не должны превышать 0,02–0,03; при связи между телефонными аппаратами ГТС и телефонным аппаратом пригородной зоны, на которой приняты нормы потерь ГТС, – 0,04. Величина потерь на участках между входами соседних ступеней ГИ, а также между входами последней ступени ГИ и ЛИ (АИ) не должна превышать 0,005; на участке IГИ–IIГИ узла специальных служб –0,001.
Нормы потерь при сельской телефонной связи. Суммарные потери при установлении соединений между двумя телефонными аппаратами одной СТС не должны превышать 0,035–0,11. Потери при расчете количества соединительных линий на участках оконечная станция (ОС) – центральная станция (ЦС), оконечная станция – узловая станция (УС) не должны превышать 0,02– 0,03; на участке УС–ЦС–0,01. Потери между входами соседних ступеней ГИ, а также между входами последней ступени ГИ и ЛИ (АИ) АТС не должны превышать 0,005; на участке IГИ–IIГИ специальных служб – 0,001.
Нормы потерь при зоновой телефонной связи. Суммарные потери при установлении соединений между двумя телефонными аппаратами разных местных сетей одной зоновой телефонной сети (ЗТС) не должны превышать 0,03–0,125. Нормы потерь на участках соединительного тракта ЗТС приведены в табл. 10.1.
ТАБЛИЦА 10.1
Участок |
Нормы потерь на участках соединительного тракта ЗТС |
||
Города, где расположены АМТС |
Райцентры |
Выделенные города |
|
IГИ– АМТС |
0,005 |
0,01 |
0,01 |
АМТС– РАТС (УВСМ) |
0,002 |
– |
0,01 |
АМТС– ЦС |
– |
0,01 |
– |
Между входами соседних ступеней ГИМ |
0,001 |
0,001 |
0,001 |
Нормы потерь при междугородной телефонной связи. Суммарные потери при установлении соединений между двумя телефонными аппаратами ГТС, расположенных в разных зонах семизначной нумерации, не должны превышать 0,1. Количество каналов на одном участке пути последнего выбора должно рассчитываться при величине потерь 0,01. Вероятность потерь в коммутационной системе станций типов АМТС-4, АРМ-20, АМТС-КЭ, УАК-КЭ не должна превышать 0,003; АМТС-2 и АМТС-3 – 0,007. Нормы потерь на участках телефонный аппарат – АМТС и АМТС – телефонный аппарат такие же, как при зоновой телефонной связи.