Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Теория телетрафика учебник.doc
Скачиваний:
86
Добавлен:
22.11.2019
Размер:
2.39 Mб
Скачать

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/=410/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]. После этого остается некоторое число шагов искания, которые запараллеливают с наименьшим нарушением указанных выше принципов.