- •Теория телетрафика
- •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.5. Построение цилиндров
Цилиндр является элементарной равномерной НС, построенной на k шагах искания, с одинаковым сдвигом между соседними шагами искания. Каждый цилиндр образует g выходов, а коэффициент уплотнения цилиндра равен числу шагов искания (=k).
На рис. 8.3а, б, в показаны двухшаговые цилиндры (цилиндры, построенные на двух шагах искания). Все три цилиндра имеют одинаковое число нагрузочных групп g, одинаковое число выходов, равное числу групп, одинаковый коэффициент уплотнения =2 и отличаются между собой сдвигом или, как его называют, наклоном. Наклон цилиндра, приведенного на рис. 8.3а, равен единице (i=1), а на рис. 8.3б – двум (i=2). При выборе типа цилиндров при построении равномерных НС этот параметр имеет существенное значение. Его значения показаны на рис. 8.3 в квадратных скобках справа от соответствующего цилиндра. На рис. 8.3г, д, е приведены три трехшаговых цилиндра. Все цилиндры имеют g выходов с коэффициентом уплотнения =3. Отличаются между собой наклоном, который для трехшаговых цилиндров определяется двумя цифрами. Первая цифра указывает наклон (сдвиг) между первым и вторым шагами искания, а вторая цифра – между вторым и третьим шагами искания.
Аналогичным образом строятся четырехшаговый цилиндр параметры которого характеризуются тремя цифрами, и цилиндры с большим числом шагов искания.
Учитывая, что коэффициент уплотнения НС должен лежать в пределах 2–4, наиболее часто употребляемые цилиндры являются двух-, трех- или четырехшаговыми. Для однотипности рассмотрения одношаговым цилиндром называют цилиндр без сдвига, параметр которого равен нулю. Такие одношаговые цилиндры наряду с другими структурами специального вида (особые цилиндры, цикло-схемы) используются в том случае, когда рассматриваемая Н С при заданных структурных параметрах не может быть правильной.
Общее число цилиндров, требуемых для построения практически используемых НС, невелико. Для удобства они сведены в таблицы [10], которые позволяют ускорить выбор структуры НС. В таблицах помимо параметров цилиндров указывается первая строка матрицы связности, что облегчает выбор необходимых цилиндров и подсчет матрицы связности всей НС, которая позволяет судить об оптимальности выбранной схемы.
8.6. Идеально симметричная неполнодоступная схема
Идеально симметричной неполнодоступной схемой называют схему, которая при числе выходов , доступности d и случайном равновероятном искании свободного выхода имеет число групп g, равное
где Cd – число сочетаний из по d. Таким образом, в идеально симметричной НС имеется такое количество нагрузочных групп, которое равно числу способов выбора d различных линий из общего числа линий. В коммутационные точки каждой нагрузочной группы включается d различных линий. Любые две нагрузочные группы отличаются друг от друга, по крайней мере, одной линией.
Вообще, нагрузочной группе любого неполнодоступного включения, а не только идеально симметричного, предоставляется доступ к одному из сочетаний, состоящему из d различных линий, выбранных среди всех v линий НС (см. рис. 8.1). Однако в обычной неполнодоступной схеме из-за малого числа групп используются далеко не все сочетания по d линий. Например, в схемах, приведенных на рис. 8.1, из большого числа возможных сочетаний, равного С1016, используется только по четыре сочетания.
Идеально симметричная НС отличается от обычной тем, что для каждого из возможных сочетаний по d линий предусматривается отдельная нагрузочная группа. На рис. 8.4а, б, в в качестве п римера приведены три идеально симметричных НС. На рис. 8.4а изображена схема с доступностью d=2 и числом выходов =3, при этом число нагрузочных групп равно g=Cd=C23=3. Схема, приведенная на рис. 8.4б, имеет четыре выхода при d=3 и g=4. На рис 8.4в приведена схема с параметрами =4, d=2 и g=6.
К аждая нагрузочная группа идеально симметричной НС пользуется своим набором выходов, отличающимся от другх наборов, по крайней мере, одним выходом. С этой точки зрения неполнодоступная схема, приведенная на рис. 8.4г и имеющая g=Cd=С24=6 нагрузочных групп, не является идеально симметричной, так как нагрузочные группы 4 и 5 имеют доступ к одному и тому же набору выходов 3 и 4.
Следует отметить, что в силу свойств идеально симметричной схемы при одинаковой нагрузке каждой нагрузочной группы и равновероятном случайном выборе свободного выхода использование каждого выхода (нагрузка, обслуженная каждым выходом) будет одинаковым. Поэтому вероятность потерь для каждой нагрузочной группы будет одна и та же. При применении коммутационных устройств, обеспечивающих упорядоченное искание, использование выходов идеально симметричной схемы может быть одинаковым лишь в том случае, если для каждого набора d выходов из v будет такое число групп, которое обеспечит любые d! перестановок этих выходов. Это позволит получить одинаковую нагрузку на каждый из выходов идеально симметричной НС.
При упорядоченном искании число нагрузочных групп будет равно
Идеально симметричная неполнодоступная схема, как видно из (8.12) и (8.13), имеет большое число нагрузочных групп. Например, уже при емкости пучка =10 линий с доступностью d=4 для равновероятного искания число нагрузочных групп в соответствии с (8.12) будет равно g=Сd=С410=210. При упорядоченном искании число групп резко увеличивается и по (8.13) в рассматриваемом примере составит g=d!Cd = 4!C410=5040.
Если учесть, что практически используемые схемы имеют значительно большие и d, то становится очевидной невозможность практического применения идеально симметричных НС. Как было указано ранее, эти схемы применяются лишь для оценки пропускной способности реальных НС.
Коэффициент уплотнения идеально симметричной схемы равен
для случая равновероятного искания и
для упорядоченного искания.
Из неполнодоступных схем идеально симметричного типа можно строить частично идеально симметричные НС. На рис. 8.5 приведена такая схема, которая построена с применением схем рис. 8.4 а, б. Она обладает некоторыми свойствами симметрии, позволяющими облегчить определение вероятности потерь. Число нагрузочных групп у частично идеально симметричной схемы меньше, чем у идеально симметричной при том же числе выходов и той же доступности.