Основные топологии локальных сетей. Типы локальных сетей и их устройство. Топология компьютерных сетей. Классификация компьютерных сетей по топологии

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

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

Выделяют несколько основных видов физических топологий сетей:

Шинная топология сети — топология, при которой все компьютеры сети подключаются к одному кабелю, который используется совместно всеми рабочими станциями. При такой топологии выход из строя одной машины не влияет на работу всей сети в целом. Недостаток же заключается в том, что при выходе из строя или обрыве шины нарушается работа всей сети.
Топология сети «Звезда» — топология, при которой все рабочие станции имеют непосредственное подключение к серверу, являющемуся центром "звезды". При такой схеме подключения, запрос от любого сетевого устройства направляется прямиком к серверу, где он обрабатывается с различной скоростью, зависящей от аппаратных возможностей центральной машины. Выход из строя центральной машины приводит к остановке всей сети. Выход же из строя любой другой машины на работу сети не влияет.
Кольцевая топология сети — схема, при которой все узлы соединены каналами связи в неразрывное кольцо (необязательно окружность), по которому передаются данные. Выход одного ПК соединяется с входом другого. Начав движение из одной точки, данные, в конечном счете, попадают на его начало. Данные в кольце всегда движутся в одном и том же направлении. Такая топология сети не требует установки дополнительного оборудования (сервера или хаба), но при выходе из строя одного компьютера останавливается и работа всей сети.
Ячеистая топология сети — топология, при которой каждая рабочая станция соединяется со всеми другими рабочими станциями этой же сети. Каждый компьютер имеет множество возможных путей соединения с другими компьютерами. Поэтому обрыв кабеля не приведет к потере соединения между двумя компьютерами. Эта топология сети допускает соединение большого количества компьютеров и характерна, как правило, для крупных сетей.
При смешанной топологии применяются сразу несколько видов соединения компьютеров между собой. Встречается она достаточно редко в особо крупных компаниях и организациях.

Для чего нужно знать виды топологий и все их минусы и плюсы? От схемы сети зависит состав оборудования и программного обеспечения. Топологию выбирают, исходя из потребностей предприятия. Кроме того, знание топологии сети позволяет оценивать ее слабые места, а также зависимость стабильности ее работы от отдельных составляющих, тщательнее планировать последующие подключения нового сетевого оборудования и ПК. В случае какого-то сбоя, отсутствия связи с каким-либо компьютером сети, на карте всегда можно посмотреть, где данное устройство располагается, на каком этаже, в каком офисе или помещении, на что, прежде всего, нужно обратить внимание и куда идти в первую очередь для устранения неисправности.

И тут мы подошли к одному из ключевых вопросов, интересующих всех системных администраторов, а именно: как нарисовать схему сети с минимальными затратами времени, сил и средств? Если сеть велика и состоит из десятков серверов, сотен компьютеров и еще множества других сетевых устройств (принтеров, свитчей и т.д.), даже опытному системному администратору (не говоря уже о новичке) очень сложно быстро разобраться во всех связях между сетевым оборудованием. О создании топологии сети вручную тут и речи быть не может. К счастью, современный рынок ПО предлагает специальные программы для автоматического исследования и построения схемы сети. Это позволяет системному администратору узнать, где и какое оборудование находится, не прибегая к ручному исследованию проводов.

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

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

Рисунок 1 . Системное описание архитектуры сети

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

Топология «точка –точка» является наиболее простым примером базовой топологии и представляет собой сегмент сети, связывающий физически и логически два пункта (рис 2).

Надежность связи в таком сегменте может быть повышена за счет введения резервной связи, обеспечивающей стопроцентное резервирование,

называемое защитой типа 1+1 . При выходе из строя основной связи сеть автоматически переводится на резервную. Несмотря на всю простоту, именно эта базовая топология наиболее широко используется при передаче больших потоков информации по высокоскоростным магистральным каналам, например, по трансокеанским подводным кабелям, обслуживающим цифровой телефонный трафик. Она же используется как составная часть радиально-кольцевой топологии (в качестве радиусов). Топология «точка–точка» с резервированием типа 1+1 может рассматриваться как вырожденный вариант топологии «кольцо» (см. ниже).

Древовидная топология может иметь различные варианты (рис. 3).

Рисунок 3 . Древовидная топология: а – дерево, б – звезда, в – цепь

Особенностью сегмента сети, имеющего древовидную топологию любого из перечисленных вариантов, является то, что связность n пунктов на уровне физической топологии здесь достигается числом ребер R = n – 1, что обеспечивает высокую экономичность такой сети. На логическом уровне, количество связывающих путей передачи информации между каждой парой пунктов в таком сегменте всегда равно h = 1. С точки зрения надежности, это достаточно низкий показатель. Повышение надежности в таких сетях достигается введением резервных связей (например, защиты типа 1+1). Древовидная топология находит применение в локальных сетях, сетях абонентского доступа.

Топология «кольцо» (рис. 4) характеризует сеть, в которой к каждому пункту присоединены две, и только две линии. Кольцевая топология широко используется в локальных сетях, в сегментах меж-узловых соединений территориальных сетей, а также в сетях абонентского доступа, организуемых на базе оптического кабеля.

Число ребер графа, отображающего физическую топологию, равно числу вершин: R = n и характеризует сравнительно невысокие затраты на сеть.

На логическом уровне между каждой парой пунктов могут быть организованы h = 2 независимых связывающих пути (прямой и альтернативный). Это обеспечивает повышение надежности связи в таком сегменте, особенно при использовании резервирования типа 1+1, так называемогодвойного кольца (рис. 5). Двойное кольцо образуется физическими соединениями между парами пунктов, при которых информационный поток направляется в двух противоположных направлениях (восточном и западном), причем одно направление используется как основное, второе – как резервное.

Полносвязная топология (рис. 6) обеспечивает физическое и логическое соединение пунктов по принципу «каждый с каждым». Граф, включающий n вершин, содержитR = n (n – 1)/2 ребер, что определяет высокую стоимость сети. Количество независимых связывающих путей между каждой парой пунктов в таком сегменте сети равноh = n – 1. Полносвязная топология на логическом уровне обладает максимальной надежностью связи, благодаря возможности организации большого числа обходных путей. Такая топология характерна для территориальных сетей при формировании сегментов базовых и опорных (магистральных) сетей. Максимальная надежность связи в сегменте достигается при использовании на обходных направлениях альтернативных сред распространения сигналов (например, волоконно-оптический кабель и радиорелейная линия).

Ячеистая топология (рис. 7). Каждый пункт сегмента имеет непосредственную связь с небольшим числом пунктов, ближайших по расстоянию. При большом числе вершин число реберR » r × n /2, гдеr – число ребер, инцидентных каждой вершине. Ячеистые сегменты обладают высокой надежностью связи при меньшем числе ребер по сравнению с полно-связным сегментом.

Рисунок. 7 Ячеистая топология

Использование полно-связной и ячеистой топологий целесообразно лишь в сегментах с высокой концентрацией трафика, так как их реализация связана со значительными затратами.

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

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

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

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

Понятие топологии широко используется при создании сетей. Одним из подходов к классификации топологий ЛВС является выделение двух основных классов топологий: широковещательные и последовательные.

В широковещательных топологиях ПК передает сигналы, которые могут быть восприняты остальными ПК. К таким топологиям относятся топологии: общая шина, дерево, звезда.

В последовательных топологиях информация передается только одному ПК. Примерами таких топологий являются: произвольная (произвольное соединение ПК), кольцо, цепочка.

При выборе оптимальной топологии преследуются три основных цели:

Обеспечение альтернативной маршрутизации и максимальной надежности передачи данных;

Выбор оптимального маршрута передачи блоков данных;

Предоставление приемлемого времени ответа и нужной пропускной способности.

При выборе конкретного типа сети важно учитывать ее топологию. Основными сетевыми топологиями являются: шинная (линейная) топология, звездообразная, кольцевая и древовидная.

Например, в конфигурации сети ArcNet используется одновременно и линейная, и звездообразная топология. Сети Token Ring физически выглядят как звезда, но логически их пакеты передаются по кольцу. Передача данных в сети Ethernet происходит по линейной шине, так что все станции видят сигнал одновременно.

Виды топологий

Существуют пять основных топологий (рис. 3.1): общая шина (Bus); кольцо (Ring); звезда (Star); древовидная (Tree); ячеистая (Mesh).

Рис. 3.1. Типы топологий

Общая шина

Общая шина – это тип сетевой топологии, в которой рабочие станции расположены вдоль одного участка кабеля, называемого сегментом. Топология общая шина (рис. 3.2) предполагает использование одного кабеля, к которому подключаются все компьютеры сети.

В случае топологии Общая шина кабель используется всеми станциями по очереди:

Рис. 3.2. Топология Общая шина

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

2. Пакет в виде электрических сигналов передается по «шине» в обоих направлениях всем компьютерам сети.

3. Однако информацию принимает только тот адрес, который соответствует адресу получателя, указанному в заголовке пакета. Так как в каждый момент времени в сети может вести передачу только одна PC, то производительности ЛВС зависит от количества PC, подключенных к шине. Чем их больше, тем больше ожидающих передачи данных, тем ниже производительности сети. Однако нельзя указать прямую зависимость пропускной способности сети от количества PC, так как на нее также влияют:

· характеристики аппаратного обеспечения PC сети;

· частота, с которой передают сообщения PC;

· тип работающих сетевых приложений;

· тип кабеля и расстояние между PC в сети.

«Шина» – пассивная топология. Это значит, что компьютеры только «слушают» передаваемые по сети данные, но не перемещают их от отправителя к получателю. Поэтому, если один из компьютеров выйдет из строя, это не скажется на работе всей сети.

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

5. Чтобы предотвратить отражение электрических сигналов, на каждом конце кабеля устанавливаются терминаторы (Т), поглощающие сигналы, прошедшие по «шине»,

6. При значительном расстоянии между PC (например, 180 м для тонкого коаксиального кабеля) в сегменте «шины» может наблюдаться ослабление электрического сигнала, что может привести к искажению или потере передаваемого пакета данных. В этом случае исходный сегмент следует разделить на два, установив между ними дополнительное устройство – репитер (повторитель), который усиливает принятый сигнал перед тем, как послать его дальше.

Правильно размещенные на длине сети повторители позволяют увеличить длину обслуживаемой сети и расстояние между соседними компьютерами. Следует помнить, что все концы сетевого кабеля должны быть к чему-либо подключены: к PC, терминатору или повторителю.

Разрыв сетевого кабеля или отсоединение одного из его концов приводит к прекращению функционирования сети. Сеть «падает». Сами PC сети остаются полностью работоспособными, но не могут взаимодействовать друг с другом. Если ЛВС на основе сервера, где большая часть программных и информационных ресурсов хранится на сервере, то PC, хотя и остаются работоспособными, но для практической работы малопригодны.

Шинная топология используется в сетях Ethernet, однако в последнее время встречается редко.

Примерами использования топологии общая шина является сеть 10Base-5 (соединение ПК толстым коаксиальным кабелем) и 10Base-2 (соединение ПК тонким коаксиальным кабелем).

Кольцо

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

Рис. 3.3. Топология Кольцо

Чистая кольцевая топология используется редко. Вместо этого кольцевая топология играет транспортную роль в схеме метода доступа. Кольцо описывает логический маршрут, а пакет передается от одной станции к другой, совершая в итоге полный круг. В сетях Token Ring кабельная ветвь из центрального концентратора называется MAU (Multiple Access Unit). MAU имеет внутреннее кольцо, соединяющее все подключенные к нему станции, и используется как альтернативный путь, когда оборван или отсоединен кабель одной рабочей станции. Когда кабель рабочей станции подсоединен к MAU, он просто образует расширение кольца: сигналы поступают к рабочей станции, а затем возвращаются обратно во внутреннее кольцо.

Звезда

Звезда – это топология ЛВС (рис. 3.4), в которой все рабочие станции присоединены к центральному узлу (например, к концентратору), который устанавливает, поддерживает и разрывает связи между рабочими станциями. Преимуществом такой топологии является возможность простого исключения неисправного узла. Однако, если неисправен центральный узел, вся сеть выходит из строя.

Рис. 3.4. Топология Звезда

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

Примером звездообразной топологии является топология Ethernet с кабелем типа Витая пара 10BASE-T, центром Звезды обычно является Hub.

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

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

Сравнительные характеристики базовых сетевых топологий представлены в табл. 3.1.

Таблица 3.1. Сравнительные характеристики базовых сетевых топологий

Топология	Преимущества	Недостатки

	Экономный расход кабеля; Недорогая и несложная в использовании среда передачи; Простота и надежность; Легкая расширяемость	При значительных объемах трафика уменьшается пропускная способность; Трудная локализация проблем; Выход из строя любого сегмента кабеля остановит работу всей сети
«Кольцо»	Все PC имеют равный доступ; Количество пользователей не сказывается на производительности	Выход из строя одной PC выводит из строя всю сеть; Трудно локализовать проблемы; Изменение конфигурации сети требует остановки всей сети
«Звезда»	Легко производить монтаж сети или модифицировать сеть, добавляя новые PC; Централизованный контроль и управление; Выход из строя одного PC или одного сегмента кабеля не влияет на работу всей сети	Выход из строя или отключение питания концентратора (коммутатора) выводит из строя всю сеть; большой расход кабеля

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

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

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

ВВЕДЕНИЕ

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

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

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

1.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- Расстояния между узлами проектируемой сети

Сморгонь

Островец

Плещеницы

Глубокое

Шарковщина

Молодечно

Радошковичи

Заславль

Задача коммивояжера .

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

X 0 = (1,2);(2,3);(3,4);(4,5);(5,6);(6,7);(7,8);(8,9);(9,10);(10,11);(11,12); (12,13); (13,14); (14,15); (15,1);

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

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

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

Сморгонь

Островец

Плещеницы

Глубокое

Шарковщина

Молодечно

Радошковичи

Заславль

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

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

№ процесса	Значение

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

№ процесса	Значение 1 этапа	Значение 2 этапа

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

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 с графической оболочкой XWindows. Между тем, создавая сервер Web в сети Internet, хотелось бы, чтобы им могло пользоваться как можно большее число людей. В этом случае выручат приложения Java, предназначенные для работы на различных платформах и не зависящие от конкретного типа процессора и операционной системы.

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

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

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

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

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

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

ЗАКЛЮЧЕНИЕ

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

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

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

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

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

ПРИЛОЖЕНИЕ А

ТЕКСТ ПРОГРАММЫ

import java.io.*;

import java.util.ArrayList;

import java.util.Arrays;

import java.util.List;

import java.util.StringTokenizer;

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));

int NUMBER_CITIES = 0;

String line = null;

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

NUMBER_CITIES++;

} catch (IOException e) {

e.printStackTrace();

int array = new int;

String line = null;

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

StringTokenizer st = new StringTokenizer(line);

while (st.hasMoreTokens()) {

String tkn = st.nextToken();

//System.out.println(tkn);

array[i][j] = Integer.parseInt(tkn);

} catch (IOException e) {

e.printStackTrace();

public static int getShortestDistance(int dist) {

List cityList = new ArrayList();

cityList.add("Ивье");

cityList.add("Ошмяны");

cityList.add("Сморгонь");

cityList.add("Островец");

cityList.add("Поставы");

cityList.add("Мядель");

cityList.add("Плещеницы");

cityList.add("Глубокое");

cityList.add("Шарковщина");

cityList.add("Воложин");

cityList.add("Логойск");

cityList.add("Молодечно");

cityList.add("Вилейка");

cityList.add("Радошковичи");

cityList.add("Заславль");

int n = dist.length;

int dp = new int[n];

for (int d: dp)

Arrays.fill(d, Integer.MAX_VALUE / 2);

for (int mask = 1; mask < 1 << n; mask += 2) {

for (int i = 1; i < n; i++) {

if ((mask & 1 << i) != 0) {

for (int j = 0; j < n; j++) {

if ((mask & 1 << j) != 0) {

dp[i] = Math.min(dp[i], dp[j] + dist[j][i]);

int res = Integer.MAX_VALUE;

for (int i = 1; i < n; i++) {

res = Math.min(res, dp[(1 << n) - 1][i] + dist[i]);

int cur = (1 << n) - 1;

int order = new int[n];

for (int i = n - 1; i >= 1; i--) {

for (int j = 1; j < n; j++) {

if ((cur & 1 << j) != 0 && (bj == -1 || dp + dist > dp[j] + dist[j])) {

cur ^= 1 << bj;

System.out.println("Порядок обхода городов: ");

for (int i = 0; i < order.length; i++)

System.out.println((i + 1) + " " + cityList.get(order[i]));

public static void main(String args) {

System.out.println("Минимальное расстояние: " + getShortestDistance(ShortestPathDynamicMethods.readDistancesFromFile()));

} catch (Exception e) {

e.printStackTrace();

Размещено на Allbest.ru

Подобные документы

Роль и общие принципы построения компьютерных сетей. Топологии: шинная, ячеистая, комбинированная. Основные системы построения сетей "Token Ring" на персональных компьютерах. Протоколы передачи информации. Программное обеспечение, технология монтажа сети.

курсовая работа , добавлен 11.10.2013

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

курсовая работа , добавлен 19.12.2013

Изучение состава и структуры междугородной телефонной сети, плана распределения каналов вторичной сети. Анализ схемы разговорного тракта между телефонными аппаратами разных местных сетей. Расчет путей, сечений и надежности коммутируемой телефонной сети.

курсовая работа , добавлен 19.03.2012

Топология сети: общее понятие и разновидности. Активные и пассивные топологии, их главные особенности. Методы расширения сети. Расширение сети с топологией "звезда", обзор основных способов. Попарное соединение устройств при организации локальной сети.

презентация , добавлен 25.10.2013

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

курсовая работа , добавлен 11.10.2013

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

курсовая работа , добавлен 25.08.2010

Современные технологии доступа в сети Интернет. Беспроводные системы доступа. Оптико-волоконные и волоконно-коаксиальные системы. Существующие топологии сетей. Выбор топологии, оптического кабеля и трассы прокладки. Экономическое обоснование проекта.

дипломная работа , добавлен 17.04.2014

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

курсовая работа , добавлен 22.02.2014

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

реферат , добавлен 12.05.2014

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

Сетевая топология (от греч. τόπος , - место) - способ описания конфигурации сети, схема расположения и соединения сетевых устройств.
(ВикиредиЯ )

Топология – это схема соединения каналами связи компьютеров или узлов сети между собой .
Сетевая топология может быть

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

Существует множество способов соединения сетевых устройств. Выделяют следующие топологии:

полносвязная
ячеистая
общая шина
звезда
кольцо
снежинка

Рассмотрим каждую из них по подробнее.

1) Полносвязная топология - топология компьютерной сети, в которой каждая рабочая станция подключена ко всем остальным. Этот вариант является громоздким и неэффективным, несмотря на свою логическую простоту. Для каждой пары должна быть выделена независимая линия, каждый компьютер должен иметь столько коммуникационных портов сколько компьютеров в сети. По этим причинам сеть

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

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

Недостаток: г ромоздкий и неэффективный вариант , т . к . каждый компьютер должен иметь большое кол - во коммуникационных портов .

2) Ячеистая топология - базовая полносвязная топология компьютерной сети, в которой каждая рабочая станция сети соединяется с несколькими другими рабочими станциями этой же сети. Характеризуется высокой отказоустойчивостью, сложностью настройки и переизбыточным расходом кабеля. Каждый компьютер имеет множество возможных путей соединения с другими компьютерами. Обрыв кабеля не приведёт к потере соединения между двумя компьютерами.

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

3) Общая шина, представляет собой общий кабель (называемый шина или магистраль), к которому подсоединены все рабочие станции. На концах кабеля находятся терминаторы, для предотвращения отражения сигнала.

Достоинства:

Недостатки:

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

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

4) Звезда - базовая топология компьютерной сети, в которой все компьютеры сети присоединены к центральному узлу (обычно коммутатор), образуя физический сегмент сети. Подобный сегмент сети может функционировать как отдельно, так и в составе сложной сетевой топологии (как правило, «дерево»). Весь обмен информацией идет исключительно через центральный компьютер, на который таким способом возлагается очень большая нагрузка, поэтому ничем другим, кроме сети, он заниматься не может. Как правило, именно центральный компьютер является самым мощным, и именно на него возлагаются все функции по управлению обменом. Никакие конфликты в сети с топологией звезда в принципе невозможны, потому что управление полностью централизовано.

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

Сравнение с другими топологиями.

Достоинства:

выход из строя одной рабочей станции не отражается на работе всей сети в целом;
хорошая масштабируемость сети;
лёгкий поиск неисправностей и обрывов в сети;
высокая производительность сети (при условии правильного проектирования);
гибкие возможности администрирования.

Недостатки:

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

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

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

Компьютеры в кольце не являются полностью равноправными (в отличие, например, от шинной топологии). Одни из них обязательно получают информацию от компьютера, который ведет передачу в этот момент, раньше, а другие - позже. Именно на этой особенности топологии и строятся методы управления обменом по сети, специально рассчитанные на «кольцо». В этих методах право на следующую передачу (или, как еще говорят, на захват сети) переходит последовательно к следующему по кругу компьютеру.

Подключение новых абонентов в «кольцо» обычно совсем безболезненно, хотя и требует обязательной остановки работы всей сети на время подключения. Как и в случае топологии «шина», максимальное количество абонентов в кольце может быть достаточно большое (1000 и больше). Кольцевая топология обычно является самой стойкой к перегрузкам, она обеспечивает уверенную работу с самыми большими потоками переданной по сети информации, потому что в ней, как правило, нет конфликтов (в отличие от шины), а также отсутствует центральный абонент (в отличие от звезды).

В кольце, в отличие от других топологий (звезда, шина), не используется конкурентный метод посылки данных, компьютер в сети получает данные от стоящего предыдущим в списке адресатов и перенаправляет их далее, если они адресованы не ему. Список адресатов генерируется компьютером, являющимся генератором маркера. Сетевой модуль генерирует маркерный сигнал (обычно порядка 2-10 байт во избежание затухания) и передает его следующей системе (иногда по возрастанию MAC-адреса). Следующая система, приняв сигнал, не анализирует его, а просто передает дальше. Это так называемый нулевой цикл.

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

Сравнение с другими топологиями.

Достоинства:

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

Недостатки:

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

6) С нежинка ( Иерархическая Звезда или древовидная топология) - топология типа звезды , но используется несколько концентратов , иерархически соединенных между собой связями типа звезда . Топология "снежинка" требует меньшей длины кабеля, чем "звезда", но больше элементов.

Самый распространенный способ связей как в локальных сетях , и сайт lyceum1.perm.ru