Топология построения телекоммуникационных сетей

Построение модели топологии сети телекоммуникаций

Изучение основных способов построения телекоммуникационных сетей электросвязи. Описание структуры первичной и вторичной сетей. Разработка и отладка программы оптимизации топологии сети по критерию минимальной протяженности методом ветвей и границ.

Отправить свою хорошую работу в базу знаний просто. Используйте форму, расположенную ниже

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

Размещено на http://www.allbest.ru/

Первичные сети связи представляют собой совокупность сетевых узлов, станций и линий передачи (точнее, линейных трактов), которые соединяют их между собой и образуют сеть типовых каналов и трактов. Разветвленный и многоуровневый характер этой сети заставляет все работы, связанные с проектированием, монтажом, настройкой, вводом в эксплуатацию, реконструкцией, модернизацией и т. п., выполнять по отдельным участкам первичной сети. Применительно к междугородной (зоновой или магистральной) первичной сети такие участки называют магистралями. В состав магистрали входят два или более сетевых узлов (станции), на которых размещается оконечное и/или транзитное оборудование нескольких систем передачи (СП), а также одна или несколько физических линий связи, на которых организованы линейные тракты этих СП. В свою очередь, линейные тракты содержат обслуживаемые или необслуживаемые усилительные (или регенерационные) пункты, пункты коррекции, ответвления и т.п. Таким образом, магистраль представляет собой достаточно сложное и дорогое устройство, имеющее важное народнохозяйственное значение для сравнительно большого региона страны.

Целью курсового проекта является оптимизация топологии сети по критерию минимальной протяженности методом ветвей и границ.

1 СРАВНИТЕЛЬНЫЙ АНАЛИЗ ТОПОЛОГИЙ СЕТЕЙ ТЕЛЕКОММУНИКАЦИЙ

телекоммуникационный сеть протяженность топология

Различные виды электросвязи длительный период времени развивались независимо друг от друга. Каждый вид электросвязи ориентировался на создание своих каналов, систем передачи (СП) и сетей. Структура сети выбиралась в соответствии с особенностями распределения потоков сообщений, характерных для конкретного виды электросвязи. Некоторые отрасли промышленности и транспорта стали создавать свои сети, предназначенные для удовлетворения потребностей отрасли в передаче сообщений. Разобщенность технических средств не только не позволяла повысить эффективность совокупности сетей в масштабах страны, но и тормозила развитие обособленных сетей. Поэтому уже в начале 1960-х гг. стало ясно, что перспективным направлением развития сетей должно было стать объединение сетей. Было принято решение о создании ЕАСС (Единая автоматизированная сеть связи). ЕАСС базировалась на объединении разрозненных и многочисленных мелких сетей в общегосударственные сети каждого вида электросвязи, а затем в единую сеть с целью совместного использования определенных технических средств, и, в первую очередь, систем передачи и систем коммутации.

При создании ЕАСС было учтено, что определенные технические средства участвуют в процессе передачи независимо от вида сообщений, т. е. являются общими. В связи с этим вся сеть страны стала подразделяться на две взаимосвязанные составляющие:

1) первичную сеть — совокупность сетевых станций, сетевых узлов (дать определение в приложении) и соединяющих их линий передачи, которая позволяет организовывать сеть каналов передачи и групповых трактов.

Структура первичной сети учитывает административное разделение территории страны. Вся территория поделена на зоны, совпадающие, как правило, с территорией областей, краев. В соответствии с этим первичная сеть также состоит из следующих частей:

* местные первичные сети — часть сети, ограниченная территорией города или сельского района;

* зоновые первичные сети — часть сети, охватывающая территорию зоны (область, край, республика), обеспечивающая соединение между собой каналов разных местных сетей внутри одной зоны;

* магистральная первичная сеть — часть сети, соединяющая между собой каналы разных зоновых сетей на всей территории страны.

Структура первичной сети показана на рисунке 1.1.

Рисунок 1.1 — Структура первичной сети

2) вторичная сеть — совокупность технических средств, обеспечивающих передачу сообщений определенного вида, в состав которой входят: оконечные устройства, абонентские и соединительные линии, коммутационные станции, а также каналы, выделенные из первичной сети для образования вторичной.

Вторичные сети подразделяются на следующие виды:

1.2 Основные способы построения телекоммуникационных сетей связи

Одним из основных требований, предъявляемых к сетям передачи индивидуальных сообщений (телефонные, телеграфные, факсимильные, передачи данных), является то, что сеть должна обеспечить каждому пользователю возможность связаться с другим пользователем. Для выполнения этого требования сеть связи строится по определенному принципу в зависимости от условий функционирования. Следовательно, сети связи могут иметь различную структуру, т. е. отличаться числом и расположением узловых и оконечных пунктов (станций), а также характером их взаимосвязи. На рисунке 1.2 показаны способы построения сетей связи.

При полносвязанном способе построения (принцип «каждый с каждым») между узлами существует непосредственная связь. Используется при небольшом количестве узлов на сети (рисунок 1.2 а).

При радиальном способе построения сети связь между узлами осуществляется через центральный узел (рисунок 1.2 б). Используется при построении сети на сравнительно небольшой территории.

На большой территории сеть связи строится по радиально-узловому способу (рисунок 1.2 в).

Кольцевой способ построения сети предусматривает возможность осуществления связи как по часовой, так и против часовой стрелки (рис. 1.2 г). В этом случае при повреждении на определенном участке сеть сохраняет свою работоспособность.

При комбинированном способе построения сети узлы на верхнем иерархическом уровне связываются по полносвязанной схеме рисунок 1.2 д). В этом случае выход одного из узлов не нарушает работу всей сети.

Рисунок 1.2 — Способы построения сетей связи

2 ПОСТРОЕНИЕ МОДЕЛИ ТОПОЛОГИИ РАЗРАБАТЫВАЕМОЙ СЕТИ ТЕЛЕКОММУНИКАЦИЙ

Данные представляем в виде таблицы 2.1

Таблица 2.1- Расстояния между узлами проектируемой сети

Возьмем в качестве произвольного маршрута:

Тогда F(X₀) = 56 + 31 + 32 + 80 + 27 + 77 + 80 + 29 + 155 + 87 + 66 + 21 + 43 + 17=801

3 РАЗРАБОТКА ВЫЧИСЛИТЕЛЬНОЙ ПРОЦЕДУРЫ ОПТИМИЗАЦИИ ТОПОЛОГИИ РАЗРАБАТЫВАЕМОЙ СЕТИ

Суть метода динамического программирования заключается в подходе к решению задачи по этапам, с каждым из которых ассоциирована одна управляемая переменная. Набор рекуррентных вычислительных процедур, связывающих различные этапы, обеспечивает получение допустимого оптимального решения задачи в целом при достижении последнего этапа.

При решении задачи нахождения оптимального пути происходит разделение задачи на процессы (по количеству узлов), в данном случае на 15. Процесс начинается из узла № 1. Фактически не важно, откуда его начинать, все равно маршрут круговой и охватывает все узлы.

На первом этапе вычислительной процедурой будет расстояние от узла № 1 до каждого из оставшихся узлов.

На следующем этапе значение вычислительной процедуры принимает значение минимального расстояния в следующий (любой узел).

Выбирается минимум функции и осуществляется переход к следующему этапу. Следует обратить внимание, что из значений функций можно сразу убирать заведомо неправильные значения. Так же не следует учитывать значения ведущие в «обратную сторону».

4 РАЗРАБОТКА БЛОК-СХЕМЫ ПРОГРАММЫ-ОБОЛОЧКИ И БЛОК-СХЕМ ОСНОВНЫХ ПРОГРАММ-ПРОЦЕДУР ДЛЯ ОПТИМИЗАЦИИ ТОПОЛОГИИ СЕТИ

Ввиду того, что основные процедуры представляют собой рекуррентное выражение, было нецелесообразным выводить их в отдельные процедуры с составлением алгоритмов.

5 РАЗРАБОТКА И ОТЛАДКА ПРОГРАММЫ ОПТИМИЗАЦИИ ТОПОЛОГИИ СЕТИ ТЕЛЕКОММУНИКАЦИЙ ПО КРИТЕРИЮ МИНИМУМА ЕЕ ПРОТЯЖЕННОСТИ

Программа разработана на языке программирования Java. Java — объектно-ориентированный язык программирования, разрабатываемый компанией Sun Microsystems с 1991 года и официально выпущенный 23 мая 1995 года. Изначально новый язык программирования назывался Oak (James Gosling) и разрабатывался для бытовой электроники, но впоследствии был переименован в Java и стал использоваться для написания апплетов, приложений и серверного программного обеспечения

Отличительной особенностью Java в сравнении с другими языками программирования общего назначения является обеспечение высокой продуктивности программирования, нежели производительность работы приложения или эффективность использования им памяти.

В Java используются практически идентичные соглашения для объявления переменных, передачи параметров, операторов и для управления потоком выполнением кода. В Java добавлены все хорошие черты C++.

Три ключевых элемента объединились в технологии языка Java

Java предоставляет для широкого использования свои апплеты (applets) — небольшие, надежные, динамичные, не зависящие от платформы активные сетевые приложения, встраиваемые в страницы Web. Апплеты Java могут настраиваться и распространяться потребителям с такой же легкостью, как любые документы HTML

Java высвобождает мощь объектно-ориентированной разработки приложений, сочетая простой и знакомый синтаксис с надежной и удобной в работе средой разработки. Это позволяет широкому кругу программистов быстро создавать новые программы и новые апплеты

Java предоставляет программисту богатый набор классов объектов для ясного абстрагирования многих системных функций, используемых при работе с окнами, сетью и для ввода-вывода. Ключевая черта этих классов заключается в том, что они обеспечивают создание независимых от используемой платформы абстракций для широкого спектра системных интерфейсов

Огромное преимущество Java заключается в том, что на этом языке можно создавать приложения, способные работать на различных платформах. К сети Internet подключены компьютеры самых разных типов — Pentium PC, Macintosh, рабочие станции Sun и так далее. Даже в рамках компьютеров, созданных на базе процессоров Intel, существует несколько платформ, например, Microsoft Windows версии 3.1, Windows 95, Windows NT, OS/2, Solaris, различные разновидности операционной системы UNIX с графической оболочкой X­Windows. Между тем, создавая сервер Web в сети Internet, хотелось бы, чтобы им могло пользоваться как можно большее число людей. В этом случае выручат приложения Java, предназначенные для работы на различных платформах и не зависящие от конкретного типа процессора и операционной системы.

Исходные данные программа берет из текстового файла, представляющего собой таблицу. Путь к файлу прописан в теле программы. ПО умолчанию значение равно «D:\\cites.txt». Имеет значение количества городов, в случае изменения их количества, необходимо изменить значение переменной n.

Для удобства вывода результатов в программе указано наименование городов, для их изменения также необходимо менять код программы. При не изменении названий, программа корректно работает и за основу можно взять номера городов.

Вывод результатов оптимизации производится на экран, с указанием общей протяженности маршрута.

6 РАСЧЕТ ОПТИМАЛЬНОЙ ТОПОЛОГИИ РАЗРАБАТЫВАЕМОЙ СЕТИ ТЕЛЕКОММУНИКАЦИЙ И АНАЛИЗ МОДЕЛИ ТОПОЛОГИИ СЕТИ НА ЧУВСТВИТЕЛЬНОСТЬ К ИЗМЕНЕНИЮ ПАРАМЕТРОВ

Результат работы программы представлены на рисунке 5.2. При этом результат проверен в других алгоритмах.

Схема маршрута с привязкой к карте РБ представлена на рисунке 6.1.

В результате проделанной курсовой работы были получены неоценимые навыки в проектировании и оптимизации телекоммуникационных сетей. Был разработан алгоритм для программы оптимизации, реализована программа и проведена процедура оптимизации для заданной конфигурации сети. Результаты были проверены ручным вычислением. В качестве метода оптимизации структуры сети по критерию минимальной протяженности применялся метод ветвей и границ.

СПИСОК ИСПОЛЬЗУЕМЫХ ИСТОЧНИКОВ

1. Таха Х . Введение в исследование операций / пер . с англ. -М.: Вильямс, 2005.

2. Банди Б. Методы оптимизации . Вводный курс. -М.: Радио и связь, 1988.

3. Васильев Ф.В. Численные методы решения экстремальных задач . -М.: Наука, 1980.

public class ShortestPathDynamicMethods

public static int[][] readDistancesFromFile() throws FileNotFoundException

File f1 = new File(«D:\\Cities2.txt»);

BufferedReader input = new BufferedReader(new FileReader(f1));

BufferedReader input1 = new BufferedReader(new FileReader(f1));

while ((line = input1.readLine()) != null)

int[][] array = new int[NUMBER_CITIES][NUMBER_CITIES];

while ((line = input.readLine()) != null)

StringTokenizer st = new StringTokenizer(line);

public static int getShortestDistance(int[][] dist)

List cityList = new ArrayList();

Источник