- •Теория телетрафика
- •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.4. Выбор структуры равномерной неполнодоступной схемы
Выбор оптимальной структуры равномерной неполнодоступной схемы производится исходя из следующих принципов:
1) каждая линия должна быть доступна одинаковому числу нагрузочных групп (при целом ) или числу групп, отличающихся не более чем на единицу (при дробном );
2) каждая нагрузочная группа должна иметь одинаковое число общих линий со всякой другой группой (элементы матрицы связности должны быть одинаковы или отличаться не более чем на единицу);
3) каждая линия объединяет точки коммутации, принадлежащие к соседним шагам искания.
При заданных и d не всегда есть возможность строго выдержать указанные принципы построения оптимальной равномерной схемы. В этом случае следует стремиться к максимально возможному их выполнению. В случае равномерной схемы, как и при ступенчатом включении, число групп g выбирается с учетом соотношения (8.3). После предварительного запараллеливания получаем gd точек коммутации.
На основании первого принципа точки коммутации должны запараллеливаться по r и r+1 точек, принадлежащих разным группам, где r=[(gd)/]=[], а квадратная скобка – знак целой части.
Число линий, полученных путем запараллеливания по r+1 точек, и число 2 линий, получающихся запараллеливанием по r точек, определяются соотношениями
Наиболее удобно определить значения и , если коэффициент уплотнения представить в виде целой и дробной частей, в которых не производятся сокращения:
Тогда числитель дробной части будет равен числу , т. е. числу линий, обслуживающих по r+1 нагрузочных групп, а число линий 2, обслуживающих по r нагрузочных групп, будет равно 2=–. Например, для схемы рис. 8.1в коэффициент уплотнения может быть представлен в следующем виде: =gd/=410/16=2+8/16. Следовательно, =8, а 2=16–8=8.
Если коэффициент уплотнения равен целому числу, то равномерная схема может иметь запараллеливание только по r точек.
Выполнение второго и третьего принципов осуществляется путем составления всех схем из отдельных подсхем, которые иногда называют цилиндрами. Каждая такая подсхема (цилиндр) охватывает r или r+1 соседних шагов искания и образует число линий, равное числу групп g. Например, схема, приведенная на рис. 8.1в, имеет r=2 и построена из цилиндров двух типов: цилиндров, охватывающих по два соседних шага искания, и цилиндт ров, занимающих по три соседних шага искания. В этом примере вся схема состоит из четырех цилиндров (однотипно построенных подсхем). Если вся схема состоит только из цилиндров, то такую схему называют правильной. Для того чтобы при заданных значениях , d и g схема была правильной, необходимо, чтобы величины
были целыми числами. Здесь lr – число r-шаговых цилиндров; lr+1 – число (r+ 1)-шаговых цилиндров.
Параметры и d для правильной схемы будут выражаться следующим образом:
Если соотношение (8.10) не выполняется и схема не может быть правильной, то поступают следующим образом:
1) при заданных параметрах g и d строится правильная схема с числом линий ', удовлетворяющим условию (8.10) и близким к заданному числу линий . Затем в полученной таким образом правильной схеме изменяется число линий так, чтобы довести его да требуемого значения , соблюдая при этом указанные выше принципы;
2) при заданных g и d строятся максимально возможное число r-шаговых цилиндров, которое будет равно целой части отношения 2/g, и максимальное число (r+1)-шаговых цилиндров, которое будет равно [/g]. После этого остается некоторое число шагов искания, которые запараллеливают с наименьшим нарушением указанных выше принципов.