- •Теория телетрафика
- •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. Определение объема измерений
- •Контрольные вопросы
- •Список литературы
8.3. Выбор структуры ступенчатой неполнодоступной схемы
При выборе структуры НС преследуют несколько целей. Среди них: получение максимальной пропускной способности при заданных параметрах схемы; уменьшение чувствительности к асимметрии нагрузки по нагрузочным группам; достижение гибкости при изменении параметров схемы; сокращение времени, необходимого на выбор структуры и ее осуществления, и др. В некоторых случаях соответствующим выбором структуры требуется увеличить переходное затухание между соединительными устройствами, подключенными к выходам НС.
Выбрать структуру ступенчатой НС (схему ступенчатого включения) – это значит определить взаимные соединения точек коммутации каждой из нагрузочных групп с учетом возможностей различных объединений, перехвата и сдвига. При определении вариантов структуры НС, отличающихся способами объединения точек коммутации без учета перехвата и сдвига, возникает задача отыскания значений структурных параметров g, k1, k2, ..., kn для заданных и d.
При составлении схемы ступенчатого включения надо стремиться к тому, чтобы параметр g выбирался из соотношения (8.3) с учетом того, что g – целое, положительное число. При этом принимаются во внимание удобства конструктивного разделения источников нагрузки на группы и преимущества таких значений g, которые дают больше различных комбинаций запараллеливания выходов.
В случае двухгруппового включения (g=2) существует один набор значений структурных параметров k1 и k2, для которых справедливы соотношения
Для числа групп g>2 число вариантов структуры может быть большим. Пусть, например, требуется выбрать структуру ступенчатой НС, имеющей =27 выходов для включения соединительных устройств при доступности d=10. В этом случае число групп g должно лежать в пределах
В указанном диапазоне возможны значения g=6, 7, 8, 9, 10. Учитывая, что при построении схемы без сдвига значения 6, 8 и 10 дадут больше возможностей запараллеливания выходов, чем значения 7 и 9, принимая во внимание, что при g=6 будет минимальный расход кабеля, а также считая, что в нашем примере число источников нагрузки таково, что оно удобно делится на шесть групп, выберем g=6 (шестигрупповое включение).
Таким образом, запараллеливанием 60 точек коммутации необходимо получить 27 выходов. В этом случае возможно образовать индивидуальные, парные, объединенные по три и объединенные по шесть точек выходы. Тогда общее число выходов будет
а доступность
Учитывая, что k1, k2, k3 и k6 – целые и положительные числа, каждое из которых не превышает 10, число вариантов структуры пучка будет конечным.
Вычитая равенство (8.7) из равенства (8.6), получим –d=5k1+2k2+k3=17. Из этого соотношения следует, что k13, т. е. для k1 нужно рассматривать только значения 0, 1, 2, 3. При k1 = 3 будет справедливо соотношение 2k2+k3=2. Поэтому для k2 возможны значения 0 и 1. Если k2=1, то k3=0, а k6=6.
Таким образом, один из вариантов схемы, удовлетворяющий условиям (8.6) и (8.7), будет иметь следующие структурные параметры: k1=3; k2=1; k3=0; k6=6. Действуя указанным образом, можно получить еще одиннадцать вариантов, возможных при заданных условиях. Структурные параметры всех вариантов приведены в табл. 8.1. На рис. 8.2 показаны схемы вариантов структуры неполнодоступного пучка, представленных в табл. 8.1.
Таблица 8.1.
Структурные параметры |
Величина параметра для номера варианта
|
|||||||||||
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
11 |
12 |
|
k1 |
3 |
3 |
2 |
2 |
2 |
2 |
1 |
1 |
1 |
1 |
0 |
0 |
k2 |
1 |
0 |
3 |
2 |
1 |
0 |
6 |
5 |
4 |
3 |
8 |
7 |
k3 |
0 |
2 |
1 |
3 |
5 |
7 |
0 |
2 |
4 |
6 |
1 |
3 |
k6 |
6 |
5 |
4 |
3 |
2 |
1 |
3 |
2 |
1 |
0 |
1 |
0 |
Наилучшим вариантом ступенчатого включения при заданном качестве обслуживания и прочих равных условиях будет тот, который дает наибольшую пропускную способность или при котором вероятность потерь при заданной величине нагрузки будет наименьшей. При отыскании наилучшего варианта неполнодоступной схемы вообще и ступенчатого включения в частности следует иметь в виду, что не существует схемы с лучшей пропускной способностью при любых значениях нагрузки. При заданных параметрах g, d и неполнодоступной схемы в одной области нагрузки может оказаться предпочтительнее (обеспечивающей меньшие потери) одна структура НС, а в другой области нагрузки – другая. М. А. Шнепс показал, что для схем с упорядоченным исканием свободной линии при малых нагрузках выгоднее использовать ступенчатые схемы с индивидуальными выходами, а при больших нагрузках – равномерные схемы. Для повышения пропускной способности НС существенное значение имеют перехваченные включения, которые во многих случаях позволяют снизить потери. При этом перехваченные включения без сдвига имеют несколько большую пропускную способность, чем перехваченные включения со сдвигом. Однако при доступностях d10 отрицательное влияние сдвига уже почти не сказывается.
В неполнодоступных схемах со случайным исканием наличие или отсутствие сдвига не влияет на пропускную способность НС. В настоящее время точное решение задачи определения пропускной способности возможно для схем с небольшим числом выходов и связано с большим объемом вычислений, а приближенное решение задачи может быть осуществлено путем моделирования на универсальных ЭВМ или специализированных машинах телефонной нагрузки.
Использование методов статистического моделирования позволило установить существенную зависимость эффективности НС от распределения числа выходов (линий) по шагам искания. Поэтому при практическом построении ступенчатых НС в области потерь до 1% ЛОНИИС рекомендует распределять число линий по шагам искания в соответствии с оптимизирующими коэффициентами j, вычисленными А. М. Оганесяном. В этом случае число выходов j на j-м шаге искания определяется из соотношения
где – суммарное число выходов в неполнодоступной схеме.
Для ступенчатой НС на =27 выходов с доступностью d=10 распределение выходов по шагам искания приведено в табл. 8.2.
ТАБЛИЦА 8.2
Шаг исканий j |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
Сумма |
Значение коэффициента j |
0,19 |
0,13 |
0,12 |
0,11 |
0,1 |
0,09 |
0,08 |
0,07 |
0,06 |
0,05 |
1 |
Число выходов j |
5,13 |
3,51 |
3,24 |
2,97 |
2,7 |
2,43 |
2,16 |
1,89 |
1,62 |
1,35 |
27 |
Округленное число выходов на каждом шаге |
6 |
3 |
3 |
3 |
3 |
2 |
2 |
2 |
2 |
1 |
27 |
Округленное число выходов с учетом использования цилиндров |
6 |
3 |
6 |
6 |
6 |
6 |
6 |
6 |
6 |
6 |
27 |
Указанное в третьей строке таблицы число выходов на каждом шаге искания получается дробным, и его округляют с учетом числа групп g ступенчатой НС и способом объединения точек коммутации. Будем считать, что в нашем случае число групп g = 6, a сдвинутые соединения не применяются. Тогда для каждого шага искания с учетом симметрии схемы мы должны округлить значение числа выходов до чисел 6, 3, 2 или 1. Один из вариантов округления приведен в предпоследней строке табл. 8.2. Полученная с учетом оптимизирующих коэффициентов ступенчатая НС соответствует варианту 9 из табл. 8.1 и рис. 8.2.
При желании использовать сдвинутые соединения округления числа выходов можно производить с учетом образования цилиндров на двух или нескольких соседних шагах искания. При этом от каждого полного цилиндра получаем шесть выходов. В последней строке табл. 8.2 показан один из вариантов такого округления. В этом случае на шагах искания 3 и 4 образуется двухшаговый цилиндр, на шагах 5, 6, 7 и 8, 9, 10 строятся трехшаговые цилиндры.
Пропускная способность ступенчатой НС, полученная с помощью оптимизирующих коэффициентов, зависит, естественно, как от правильности используемых коэффициентов, так и от способа округления числа выходов.