
- •1. Основные элементы математической модели системы коммутации
- •2. Поток событий. Основные свойства случайных потоков.
- •3 .Простейший поток. Формула Пуассона.
- •3. Способы задания и определения случайных потоков.
- •Определения телефонной нагрузки (поступающая, обслуженная, потерянная).
- •4. Теоремы о количественной оценке интенсивности нагрузки.
- •Основные параметры телефонной нагрузки. Расчет средней длительности одного занятия.
- •7. Концентрация телефонной нагрузки. Метод определения положения чнн.
- •8. Распределения нагрузки по направлениям. Понятие о коэффициентах тяготения
- •10. Обслуживание потока от ограниченного числа источников нагрузки. Вывод формулы энгсета
- •11 . Сравнение пропускной способности полнодоступного пучка, обслуживающего вызовы примитивного и простейшего потоков.
- •12. Обслуживание простейшего потока вызовов полнодоступным пучком с ожиданием при показательном распределении длительности занятия. Постановка задачи. Диаграмма переходов и состояний.
- •13. Системы с ожиданием при постоянной длительности занятия.
- •14. Основные характеристики и типы неполнодоступных включений. Выбор структуры ндп
- •15. Упрощенные методы расчета пропускной способности нпд схем (Эрланга, о’Делла, Пальма-Якобеуса)
- •16. Основные параметры многозвенных коммутационных схем
- •17. Метод вероятностных графов для расчета потерь в многозвенных схемах.
- •18. Причины возникновения потерь в многозвенных коммутационных схемах. Понятие внутренней блокировки.
- •19. Комбинаторный метод Якобеуса расчета пропускной способности двухзвенных коммутационных схем.
- •20. Метод эффективной доступности для расчета двухзвенных неполнодоступных коммутационных схем.
- •21. Коммутационные системы с обходными направлением.
- •22. Определение оптимального числа линий в прямом направлении для кс с обходными направлениями.
- •23. Время доставки пакетов по сети с установлением соединения. Модель коммутации каналов
- •24. Время доставки пакетов по сети без установления соединения. Модель коммутации пакетов
14. Основные характеристики и типы неполнодоступных включений. Выбор структуры ндп
Неполнодоступные (НПД) включения пучка линий – такое включение линий, при к-м каждому входу коммут схемы доступна лишь часть линий пучка.
Доступностью НПД пучка – число линий доступных каждому входу ступеней искания.
Совокупность входов НПД, каждому из которых доступны одни и те же D выходов, называется нагрузочной группой. Число нагрузочных групп обозначается g. Число выходов d НПД, каждый из которых доступен каждому входу одной нагрузочной группы, называется доступностью.
Условие
НПД включения
– число линий должно быть больше
доступности и меньше числа нагрузочных
групп * на доступность:
.
Типы НПД включений
Если число объединяемых точек коммутации монотонно возрастает с увеличением порядкового номера точки в ряду, относящемуся к одной группе. Такие НПД называют схемами ступенчатого включения.
В схемах ступенчатого включения могут объединяться точки коммутации несоседних групп (перехваченные включения) и точки коммутации с разными номерами (сдвинутые включения).
Другой разновидностью НПД схем являются равномерные схемы неполнодоступного включения. В отличие от ступенчатой схемы, равномерная схема строится по принципу объединения точек коммутации у одинакового числа групп при образовании любого общего выхода.
Матрица связности.(одной из характеристик НПД схемы) отражает число связей между точками коммутации отдельных нагрузочных групп НПД. НПД является оптимальным, если элементы внутри матрицы отличаются не более чем на 1, а суммы по строкам одинаковы или отличаются не более чем на 1.
Суммарное число связей у первых двух неполнодоступных схем больше, чем у третьей равномерной схемы.
Исследования показывают, что при прочих равных условиях схема, обладающая более равномерной матрицей связности, имеет в определенных случаях преимущество перед схемой с менее равномерной матрицей. Существенное значение имеет также распределение связей по шагам искания, учет порядка искания в НПД и др.
Коэффициент
уплотнения –
характеризует
среднее число нагрузочных групп доступных
одной линии пучка.
Для характеристики схемы НПД включения
используют коэффициент
уплотнения:
Значения у лежат в пределах l<y<g. Оптимальное значение – 2…4. При y=g НПД схема превращается в ПД (v = d), а при -у=1 НПД схема распадается на g изолированных ПД схем. Таким образом, чтобы НПД не распадалась на g отдельных ПД, должно соблюдаться неравенство у>1.
Выбор структуры ступенчатой неполнодоступной схемы. При выборе структуры НПД преследуют несколько целей. Среди них: получение максимальной пропускной способности при заданных параметрах схемы; уменьшение чувствительности к асимметрии нагрузки по нагрузочным группам; достижение гибкости при изменении параметров схемы; сокращение времени, необходимого на выбор структуры и ее осуществления, и др. В некоторых случаях соответствующим выбором структуры требуется увеличить переходное затухание между соединительными устройствами, подключенными к выходам НПД.
Выбрать структуру ступенчатой НПД (схему ступенчатого включения) - это значит определить взаимные соединения точек коммутации каждой из нагрузочных групп с учетом возможностей различных объединений, перехвата и сдвига. При определении вариантов структуры НПД, отличающихся способами объединения точек коммутации без учета перехвата и сдвига, возникает задача отыскания значений структурных параметров g, k1, k2, ..., kn для заданных и и d.
Выбор структуры НПД:
g
- выбирается из условия
,
а – число шагов искания, на к-х осущ-ся подключение линий к 1 нагр группе.
b - … к 2
с – … к 3.
Выбор структуры равномерной НПД схемы
Выбор оптимальной структуры равномерной НПД схемы производится исходя из следующих принципов:
1) каждая линия д. б. доступна одинаковому числу нагрузочных групп;
2) каждая нагрузочная группа должна иметь одинаковое число общих линий со всякой другой группой;
3) каждая линия объединяет точки коммутации, принадлежащие к соседним шагам искания.
При заданных v и d не всегда есть возможность строго выдержать указанные принципы построения оптимальной равномерной схемы. В этом случае следует стремиться к максимально возможному их выполнению.
На
основании первого принципа должны
запараллеливаться r
и r+1
контактов.
Выполнение второго и третьего принципов осуществляется путем составления всех схем из отдельных подсхем, которые иногда называют цилиндрами. Если вся схема состоит только из цилиндров, то такую схему называют правильной.