Оптимизация структуры сетей связи - Коммуникации, связь, цифровые приборы и радиоэлектроника курсовая работа

Расчет сетей с минимальной протяженностью ветвей. Модель структуры сети соединении станций по принципу "каждая с каждой". Определение числа каналов между пунктами сети. Распределение каналов по ветвям сети, обеспечивающее минимальную протяженность связей.


посмотреть текст работы


скачать работу можно здесь


полная информация о работе


весь список подобных работ


Нужна помощь с учёбой? Наши эксперты готовы помочь!
Нажимая на кнопку, вы соглашаетесь с
политикой обработки персональных данных

Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны.

Министерство образования и науки Российской Федерации
Пермский национальный исследовательский политехнический университет
«Оптимизация структуры сетей связи»
1. Расчет сетей с минимальной протяженностью ветвей
1.1 Определение структуры сети с МПВ
1.2 Расчет суммарной протяженности сети с МПВ
1.3 Построение модели структуры сети с МПВ
2. Расчет сетей связи с минимальной протяженностью связей.
2.2 Расчет суммарной протяженности связей при n=nmax=28
2.3 Расчет суммарной протяженности связей при n=nmax-1=27
2.4 Расчет суммарной протяженности связей при остальных n
2.5 Построение модели структуры сети с МПС при n=nmin =7
3.2 Расчет суммарных капитальных затрат
3.3 Построение модели структуры сети с МКЗ:
Приложение 1. Расстояние между пунктами сети Lij
Приложение 2. Требуемое число каналов между пунктами сети Vij
Приложение 3. Значения КЗ кан.-км кабельной линии связи при различном числе каналов
Приложение 5. Модель структуры сети соединении станций по принципу "каждая с каждой".
Сеть электросвязи можно отвести к тем большим системам, для которых пока ещё не удалось дать корректное математическое описание во всем многообразии ее параметров и критериев. Поэтому особую важность приобретает освоение навыков моделирования структуры сети, отвечающей тем или иным требованиям, выдвигаемым в конкретных условиях. Например, при проектировании зоновых сетей связи в районах Крайнего Севера, вечной мерзлоты основным становится требование обеспечения минимальных земляных работ, так как затраты на этот вид работ определяют общие капитальные затраты на создание сети. Учет этих требований приводит к созданию модели структуры сети, которая имеет минимальную суммарную протяженность всех ветвей.
В другом случае основным может быть требование минимального расхода кабеля для строительства сети. Модель структуры сети, отвечающая поставленному условию, будет соответствовать сети связи, имеющей минимальную суммарную протяженность каналов.
В общем же случае следует стремиться создать сеть такой структуры, которая удовлетворяла бы потребности в связи при минимальных затратах на ее создание и эксплуатацию. Выбор наилучшего из всего множества вариантов схем сети представляет весьма трудоемкую задачу. Это объясняется тем, что количество различных структур сети при числе станций N может быть оценено как 2N!/(N-2)!2. Так, например, при числе станций N = 10 выбирать пришлось бы из более чем 1 000 000 различных структур сети.
Целью работы является освоение методики и алгоритмов построения сетей связи с:
1) минимальной протяженностью ветвей (МПВ);
2) минимальной протяженностью связей (МПС);
3) минимальными капитальными затратами (МКЗ).
1. Ознакомиться с методическими пояснениями к работе, алгоритмами вычислений, рекомендуемой литературой.
2. Подготовить индивидуальные исходные данные, используемые при расчете на ЭВМ.
3. Определить максимальное nmax и минимальное nmin число магистралей.
4. Начертить блок-схемы и уметь объяснить алгоритмы построения сети с МПВ, МПС, МКЗ.
1. Определить структуру сети с МПВ (т.е. соединение каких станций обеспечит выполнение заданного условия).
2. Рассчитать суммарную протяженность ветвей сети с МПВ.
3. Рассчитать суммарную протяженность ветвей сети с МПВ при заданном их числе.
4. Рассчитать суммарную протяженность ветвей сети при соединении станций по принципу «каждая с каждой».
5. Рассчитать суммарную протяженность связей сети, обладающей МПС.
6. Рассчитать суммарную протяженность связей сети, обладающей МПС при заданном числе ветвей сети n=nmax-R.
7. Определить структуру сети с МКЗ (т.е. соединение каких станций сети обеспечит заданное условие). Рассчитать сумму капитальных затрат на создание такой сети.
8. Рассчитать суммарные капитальные затраты на сеть связи, станции которой соединены по принципу «каждая c каждой».
9. Рассчитать суммарные капитальные затраты на сеть связи с МКЗ при заданном числе ветвей сети n=nmax-R.
1. Начертить модели структур сети с МПВ, МПС, МКЗ. Модели структур вычерчиваются без учета масштаба расстояний между станциями на сети.
суммарной протяженности ветвей сети от числа ветвей (n);
суммарной протяженности связей от n,
суммы капитальных затрат на сеть от числа ветвей сети n.
3. На основании сравнения полученных структур сети и построенных зависимостей сделать выводы о соответствии полученных структур сетей со структурами, имеющими МПВ, МПС и МКЗ.
Номер по журналу M=4, число станций сети N=8.
Из таблицы приложения 1 выписываем матрицу связности L. Матрица симметричная, поэтому можно работать только с верхней половиной матрицы. Элементы матрицы представляют собой протяженности ветвей между парами узлов (станций).
Из таблицы приложения 2 составляем матрицу нij :
Матрица емкости сети V получается из матрицы нij сложением числа каналов нij +нji, то есть чисел симметричных относительно главной диагонали матрицы:
Из таблицы приложения 3 и на основании матрицы V получаем матрицу капитальных затрат:
1. Расчет сетей с минимальной протяженностью ветвей
Структура сети с минимальной протяженностью ветвей (МПВ) соответствует такой сети, в которой сумма длин ветвей минимальна. С точки зрения теории сетей связи сеть с МПВ - это экстремальное полное собственное дерево, для построения которого используется метод Прима.
· Записывается матрица связности L;
· Выделяют в каждой строке ветвь наименьшей длины. Следует учитывать, что матрица симметричная и одну и ту же ветвь, встречающуюся в двух строках, можно использовать для сети лишь однажды;
· Наносят на схему наименьшую ветвь из выделенных;
· Из оставшихся выделенных ветвей снова ищут наименьшую, но позволяющую связать один из уже соединенных узлов с еще не имеющими связей;
· Наносят на схему сети ветвь, найденную в предыдущем пункте;
· Проверяют, все ли узлы соединены в сеть.
1.1 Определение структуры сети с МПВ
Сеть с МПВ состоит из ветвей 1-3; 2-3; 3-5;4-5; 5-7; 6-7; 5-8
1.2 Расчёт суммарной протяженности сети с МПВ:
1.3 Построение модели структуры сети с МПВ
Соединяем узлы в следующем порядке: 1-3; 2-3; 3-5; 5-4; 5-7; 5-8; 6-7.
С увеличением количества ветвей суммарная протяженность ветвей увеличивается. В нашем случае сеть с МПВ состоит при n=nmin = 7 из ветвей: 1-3; 2-3; 3-5; 5-4; 5-7; 5-8; 6-7.имеем сеть с наименьшей протяженностью ветвей. Протяженность ветвей 167 км. При n = nmax = 28 протяженность ветвей максимальна и составляет 1708 км. График зависимости суммарной протяженности ветвей от числа ветвей представлен приложении 4
2. Расчет сетей связи с минимальной протяженностью связей
При построении различных вариантов схем сети, отличающихся числом n и расположением ветвей связи, будут возникать различия в емкостях, так как при отсутствии непосредственной связи между двумя пунктами, каналы между ними необходимо направлять в обход, укрупняя другие ветви.
Требование обеспечения заданного числа каналов между каждой парой пунктов остается обязательным, поэтому задача сводится к оптимальному распределению каналов по ветвям сети, обеспечивающим минимальную протяженность связей (МПС).
Суммарная протяженность связей каждого варианта построения сети определяется по формуле:
где lij нij - протяженность пути между пунктами i и j, состоящий из p ветвей
нij - требуемое число каналов между пунктами i и j,
n - число ветвей связи для данного варианта построения сети.
· Расчет ?Lсвij при изъятии произвольной ветви i-j;
· Выбор минимального значения ?Lсвij и фиксация обходного пути для каналов изъятой ветви i-j;
· Перераспределение элементов в матрицах L и V, связанное с отсутствием изъятой ветви i-j и появлением дополнительного числа каналов Vij в ветвях обхода.
· Присвоение индексу n значения n ?1.
· Проверка значения n : при n = nmin - окончание расчетов.
Таким образом, сеть, имеющая наименьшую протяженность связей, будет образована путем соединения всех пунктов по принципу «каждый с каждым»(см. Приложение 5). Для такой сети потребуется nmax ветвей. При всех других схемах суммарная протяженность связей будет возрастать.
Максимальную протяженность связей будет иметь схема сети с МПВ -- «дерево».
2.2 Расчет суммарной протяженности связей при n=nmax=28
2.3 Расчет суммарной протяженности связей при
Кратчайший обходной путь (3-2;2-6;6-7;7-4)без ветви 3-4 дает
?Lсв min = 330 * (116 - ( 15 +45+19+ 37 ) = 0 кан.-км
Произведем перераспределение каналов в матрицах V и L(? - изъятая ветвь, соединение между парой узлов отсутствует.):
Рассчитаем суммарную протяженность связей при n=nmax=28-1=27
2.4 Расчет суммарной протяженности связей при остальных n
Аналогично рассчитываем протяженность связей для n = nmax ?2=26, n = nmax ?3=25 и т.д. до тех пор, пока n не станет равным n = nmin =7. Результаты представлены ниже в таблице 1.
Зависимость суммарной протяженности связей от числа ветвей.
2.5 Построение модели структуры сети с МПС при
Соединяем те пары узлов, ветви которых не равны бесконечности в окончательной матрице L?.
Модель структуры сети с МПС при n=nmin =7
Сеть с МПС состоит при n=nmin = 7 из ветвей: 1-3, 2-3, 3-5, 4-5, 5-8, 5-7, 6-7 имеем сеть с наибольшей протяженностью связей. Суммарная протяженность связи при n=nmin = 7 максимальна и составляет 910910 кан.-км. При n = nmax = 24 суммарная протяженность связи минимальна и составляет 741620 кан.-км. Наименьшая протяженность связей не соответствует сети «каждый с каждым», так как обходной путь может быть таким же, как прямой путь, поэтому суммарная протяженность не изменяется. График зависмости суммарной протяженности связи от числа ветвей представлен в приложении 4
Сеть, имеющая минимальное значение капитальных затрат будет занимать некоторое промежуточное положение в ряду вариантов структур сети, ограниченном с одной стороны структурой сети с МПВ, а с другой - с МПС.
· Ввод исходных данных: N, L, V, КЗ;
· Изъятие произвольной ветви i-j и поиск для нее такого обходного пути, который дает минимум капитальных затрат на построение всей сети.
· Выбор минимального значения среди всех вариантов структур полученных в результате изъятия ветвей в предыдущем пункте и фиксация обходного пути для каналов изъятой ветви i-j;
· Перераспределение элементов в матрицах L и V, связанное с отсутствием изъятой ветви i-j и появлением дополнительного числа каналов Vij в ветвях обхода.
· Присвоение индексу n значения n ?1.
· Проверка значения n : при min n = n - окончание расчетов.
Из таблицы приложения 3 и на основании матрицы V получаем матрицу капитальных затрат в соответствии с зависимостью kз кан.-кмij = f(vij):
3.2 Расчет суммарных капитальных затрат
Распишем подробно первую итерацию при n = nmax - 1 = 27:
Таким образом, после первой итерации изымается ветвь 6-8, так как именно ее изъятие дает минимальные КЗ = 12714610 руб.с обходом (6-7; 7-5; 5-8),из сети с 27 ветвями.
Произведем перераспределение каналов в матрицах V, L,Кз(? - изъятая ветвь, соединение между парой узлов отсутствует
Дальнейшие итерации в соответствии с алгоритмом представим в таблице 2:
Зависимость капитальных затрат от числа ветвей
Окончательный вид матриц L и V после последней итерации:
3.3 Построение модели структуры сети с МКЗ
Соединяем те пары узлов, ветви которых не равны бесконечности в окончательной матрице L?.
Модель структуры сети с Кз при n=nmin =7
Сеть с МКЗ состоит при n=nmin = 7 из ветвей: 1-4, 2-3, 3-5, 4-5, 5-8, 5-7, 6-7 имеем сеть с минимальными капитальными затратами. Суммарные капитальные затраты при n=nmin = 7 минимальны и составляют 6405220 руб. При n = nmax = 28 суммарная капитальные затраты максимальны и составляет 13981270 руб. График зависимости суммарной протяженности связи от числа ветвей представлен в приложении 4
Освоив методики и алгоритмы построения сетей связи с минимальной протяженностью ветвей (МПВ), с минимальной протяженностью связей (МПС); с минимальными капитальными затратами (МКЗ)пришли к следующим выводам:
· Структура сети с минимальной протяженностью ветвей (МПВ) соответствует такой сети, в которой сумма длин ветвей минимальна. С точки зрения теории сетей связи сеть с МПВ - это экстремальное полное
собственное дерево, для построения которого используется метод Прима. С увеличением количества ветвей суммарная протяженность ветвей увеличивается. Топология «каждый с каждым» будет иметь максимальную протяженность ветвей
· При построении различных вариантов схем сети, отличающихся числом и расположением ветвей связи, будут возникать различия в емкостях, так как при отсутствии непосредственной связи между двумя пунктами, каналы между ними необходимо направлять в обход, укрупняя другие ветви. Требование обеспечения заданного числа каналов между каждой парой пунктов остается обязательным, поэтому задача сводится к оптимальному распределению каналов по ветвям сети, обеспечивающим минимальную протяженность связей. Сеть, имеющая наименьшую протяженность связей, будет образована путем соединения всех пунктов по принципу «каждый с каждым». Для такой сети потребуется максимальное количество ветвей. При всех других схемах суммарная протяженность связей будет возрастать. Максимальную протяженность связей будет иметь схема сети с минимальным числом ветвей - «дерево».
· ,На сети используются системы передачи, из которых капитальные затраты, приходящиеся на 1 кан.-км обратно пропорциональны числу каналов. Это возможно тогда, когда на всех магистралях сети используются одинаковые кабели и системы передачи. Причем, максимальная емкость каждой из них соответствует наибольшей по числу каналов магистрали сети. Поэтому, для получения минимума суммы капитальных затрат на сеть, мы стремились бы иметь по возможности более мощные магистрали. Это достигается, при структуре сети, использующей минимальное число ветвей, т.е. в сети с МПВ.
1. Рогинский В.Н., Харкевич А.Д., Шнепо М.А., Давыдов Г.Б., Толчан А.Я. Теория сетей связи. - М.:Радио и связь, 1981.
2. Демина Е.В., Траубенберг И.А., Иодко Е.К., Майофис Л.И. Организация, планирование и управление предприятиями электрической связи. - М.: Связь, 1979.
3. Аджемов С.А. Метод анализа схем построения сети междугородных связей. - Сб. научных трудов ЦНИИС, вып. I, 1961.
4. Аджемов С.А. Об оценке схем построения сети по надежности и стоимости. - Сб. научных трудов ЦНИИС, вып. I, 1962.
Требуемое число каналов между пунктами сети Vij
Значени я КЗ кан.-км кабельной линии связи при различном числе каналов
Зависимость суммарной протяженности ветвей от числа ветвей
Зависимость суммарной протяженности связей от числа ветвей
Зависимость капитальных затрат от числа ветвей
Модель структуры сети соединении станций по принципу "каждая с каждой".
Методы организации качественной связи для передачи информации различного вида между населенными пунктами. Обоснование и характеристика существующей сети связи. Определение и расчет числа каналов. Конфигурация проектируемой телекоммуникационной сети. дипломная работа [1,6 M], добавлен 31.05.2013
Изучение состава и структуры междугородной телефонной сети, плана распределения каналов вторичной сети. Анализ схемы разговорного тракта между телефонными аппаратами разных местных сетей. Расчет путей, сечений и надежности коммутируемой телефонной сети. курсовая работа [300,1 K], добавлен 19.03.2012
Расчёт эффективности использования радиальной схемы построения сети телефонных станций. Определение числа каналов для межстанционной связи и численности работников. Расчёт экономических показателей сети, построенной по радиально-узловому принципу. курсовая работа [60,5 K], добавлен 27.01.2011
Классификация телекоммуникационных сетей. Схемы каналов на основе телефонной сети. Разновидности некоммутируемых сетей. Появление глобальных сетей. Проблемы распределенного предприятия. Роль и типы глобальных сетей. Вариант объединения локальных сетей. презентация [240,1 K], добавлен 20.10.2014
Структура областной сети ДЭС и её описание. Расчёт межтерриториальных участков. Определение числа каналов в магистральных направлениях. Расчёт суммарного числа каналов, подключённых к ЦКС и узлов сопряжения. Оценка возможности подключения подстанции. курсовая работа [483,9 K], добавлен 17.12.2014
Выбор частотных каналов. Расчет числа сот в сети и максимального удаления в соте абонентской станции от базовой станции. Расчет потерь на трассе прохождения сигнала и определение мощности передатчиков. Расчет надежности проектируемой сети сотовой связи. курсовая работа [421,0 K], добавлен 20.01.2016
Разработка схемы построения ГТС на основе коммутации каналов. Учет нагрузки от абонентов сотовой подвижной связи. Расчет числа соединительных линий на межстанционной сети связи. Проектирование распределенного транзитного коммутатора пакетной сети. курсовая работа [2,4 M], добавлен 08.01.2016
Работы в архивах красиво оформлены согласно требованиям ВУЗов и содержат рисунки, диаграммы, формулы и т.д. PPT, PPTX и PDF-файлы представлены только в архивах. Рекомендуем скачать работу .

© 2000 — 2021



Оптимизация структуры сетей связи курсовая работа. Коммуникации, связь, цифровые приборы и радиоэлектроника.
Реферат по теме Маркетинговая компания в интернет
Дипломная Презентация
Реферат: Фирма как совершенный конкурент
Дипломная работа по теме Признак организационного единства юридического лица
Сочинение На Тему Международные Языки
Реферат: Human Milk Vs Cow
Контрольная работа по теме Экономика железнодорожной отрасли
Курсовая Работа Педагогика Дополнительного Образования
Реферат: Психологический портрет российского предпринимателя(в отечественной литературе и истории)
Доклад: Осмотр и описание объекта недвижимости
Курсовая работа по теме Части речи как семантические универсалии
Реферат по теме Классификация, свойства и характеристика грузов
Управление Качеством Систем Теплоснабжения Реферат
Курсовая работа по теме Туристсько-рекреаційний потенціал Марокко
Учебное пособие: Уголовно-процессуальное право и уголовный процесс
Реферат: Как грамотно разговаривать по телефону. Скачать бесплатно и без регистрации
Сочинение Мои Каникулы 1 Класс
Реферат: Восстановление и расцвет Империи: династии Суй и Тан
Курсовая работа: Стратегия полов и социальная организация
Курсовая Работа На Тему Термическая Обработка Металлов И Сплавов
Правонарушения как юридическая категория - Государство и право курсовая работа
Конституционное право граждан на квалифицированную юридическую помощь - Государство и право реферат
Календарь - История и исторические личности реферат