Принципы построения систем электросвязи
Дипломная работа - Компьютеры, программирование
Другие дипломы по предмету Компьютеры, программирование
/p>
:
:
Таким образом, существует 8 сечений, ранг которых принимает значения 1,3,4:
Определим надежность для рассматриваемого участка сети:
Надежность каждого ребра Px=0.8
Граф содержит последовательные и параллельные ребра. Надежность всего участка:
Распишем надежность участка 2-5:
:
Надежность всего пути 1-8 без дополнительных связей:
5. ПЛАН РАСПРЕДЕЛЕНИЯ КАНАЛОВ ВТОРИЧНОЙ СЕТИ
Задача создания вторичных некоммутируемых сетей актуальна как для сетей передачи индивидуальных сообщений, так и для сетей передачи массовых сообщений. При синтезе некоммутируемых вторичных сетей необходимо на базе каналов заданной емкости первичной сети образовать путем кроссирования в узлах пучки прямых каналов необходимой емкости.
Структура первичной сети будет изображена в виде графа, ребрам которого приписываются некоторые значения - веса (стоимости, длина) и пропускные способности в числе каналов. В нашем случае ребрам приписана пропускная способность.
Рисунок 8. Структура первичной сети
Необходимо построить план распределения каналов при котором емкость пучка между вершинами 1 и 4 равна 10, между вершинами 2 и 6 равна 20, между вершинами 3 и 5 - 16. Т.е. Y14=10, Y26=20, Y35=16.
По соображениям качества связи ранг пути часто ограничивается, в частности для рассматриваемой задачи необходимо при построении пучка прямых каналов использовать только пути, ранг которых не превышает 3.
. Для каждой пары вершин (ij), для которой необходимо построить пучок прямых каналов, строиться множество путей и выбираются те из них, чей ранг удовлетворяет ограничению.
?114={1,3,4}; ?214={1,6,4}; ?314={1,2,5,4}; ?414={1,2,3,4}
?126={2,1,6}; ?226={2,3,1,6}; ?326={2,5,4,6}; ?426={2,3,4,6}
?135={3,4,5}; ?235={3,2,5}; ?335={3,1,2,5}
. Требуемое количество каналов Yij делится поровну между путями.
X134= X164=3; X1254=X1234=2
X216= X2316=X2546=X2346=20/4=5;
X345= X3125=5; X325=6.
. Строится матрица емкостей допустимых путей, представляющая собой таблицу, строки которой соответствуют путям ?i..k ,а столбцы - ребрам графа. На пересечении строки ?i,j..k и столбца (ij) записывают число каналов х этого ребра, выделенных для данного пути, т.е.
Хij ?i,j..k
Сумма элементов каждого столбца показывает количество каналов этого ребра. Этот план распределения каналов построен без учета ограничений на количество каналов и называется идеальным.
Таблица 1. Матрица емкостей допустимых полей
YijЕмкость путиРебра1-21-31-62-32-53-44-54-6Y14X1,3,43030X1,6,4310310X1,2,5,4202020X1,2,3,4202020Y26X2,1,65858X2,3,1,6535353X2,5,4,6545454X2,3,4,6555555Y35X3,4,55555X3,2,56666X3,1,2,5555555Заданная емкость168281815101220Сумма141313813211814181515101291319?x1ij2-5150-3-507?x2ij30740031
Столбцы матрицы соответствуют ребрам заданной сети: (1-2), (1-3), (1-6), тАж, (4-6), а строки путям ?i..k : в первой строке в столбцах (1-3) и (3-4) записано число каналов, равное 3, во второй строке - в столбцах (1-6) и (4-6) и т.д.
. Просуммируем количество каналов в каждом столбце и, учитывая, емкость каждого ребра а =(16, 8,тАж, 20) проверим условие:
,
где М - множество всех допустимых путей, проходящих через ребро (i-j), аi-j - емкость соответствующего ребра.
Поiитаем
И запишем в строку. Отрицательная величина говорит о недопустимости анализируемого плана распределения каналов и необходимости его корректировки. Анализ таблицы 1 показывает, что ребра (1-3), (2-5), (3-4) перегружены.
. Дальнейшие действия - последовательно перемещать каналы с перегруженного пути - на недогруженный путь того же потока.
В первом потоке Y14 пустим всю нагрузку по пути ?214={1,6,4}, в остальных путях в данном потоке будет нулевая нагрузка. Во втором потоке Y26 уменьшим нагрузку со второго маршрута ?226={2,3,1,6} на 2 канала, с третьего маршрута ?326={2,5,4,6} на один канал, а в первом маршруте ?126={2,1,6} увеличим нагрузку на 3 канала. Последний маршрут во втором потоке ?426={2,3,4,6} оставим без изменения. Третий поток Y35 также оставим без изменения.
Результаты ?x2ij показывают, что на данном этапе отсутствуют перегруженные пути.
Следует отметить, что решение не единственное, поскольку мы не оценивали его никакими экономическими показателями, то нельзя говорить об оптимальности решения - получено одно из допустимых решений.
ЗАКЛЮЧЕНИЕ
Во время выполнения данной курсовой работы были изучены основные принципы построения систем и сетей электросвязи. Были применены математические методы анализа и раiета показателей сети.
Выполнение данной работы затрагивает все этапы проектирования сети связи от общей схемы до раiетов характеристик отдельных фрагментов и построения вторичных сетей. Некоторые аспекты анализа сетей связи являются очень важными при построении ОАКТС, при распределении каналов во вторичных сетях.
Была расiитана структура первичной сети, изображенная в виде графа, ребрам которого приписываются некоторые значения - веса (стоимости, длина) и пропускные способности в числе каналов. Была расiитана матрица емкости.