Топология компьютерных сетей: шина, звезда, кольцо, активное дерево, пассивное дерево. Что такое топология? Что понимается под топологией локальной сети

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

Что понимается под топологией локальной сети?

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

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

Основные виды сетей и их топологий

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

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

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

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

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

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

Топология сети: типы

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

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

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

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

Топология сети «шина» (bus)

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

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

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

Топология «звезда» (star)

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

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

Топология «кольцо» (ring)

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

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

Ячеистая и смешанная топология

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

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

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

Заключение

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

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

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

Понятие топологии

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

• Разновидности и характеристики сетевого оборудования.
• Надежность и возможность масштабирования ЛВС.
• Способ управления локальной сетью.

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

Факторы, которые следует учесть при выборе топологии

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

• Работоспособность и исправность каждой из рабочих станций, подсоединенных к ЛВС. Некоторые виды топологии локальной сети целиком зависят от этого.
• Исправность оборудования (маршрутизаторов, адаптеров и т. д.). Поломка сетевого оборудования может как полностью нарушить работу ЛВС, так и остановить обмен информацией с одним компьютером.
• Надежность используемого кабеля. Повреждение его нарушает передачу и прием данных по всей ЛВС или же по одному ее сегменту.
• Ограничение длины кабеля. Этот фактор также важен при выборе топологии. Если кабеля в наличии немного, можно выбрать такой способ расположения, при котором его потребуется меньше.

О топологии «звезда»

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

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

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

Недостатки:

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

Топология «шина»: просто и дешево

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

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

• Все компьютеры равноправны.
• Возможность легкого масштабирования сети даже во время ее работы.
• Выход из строя одного узла не оказывает влияния на остальные.
• Расход кабеля существенно уменьшен.

Недостатки:

• Недостаточная надежность сети из-за проблем с разъемами кабеля.
• Маленькая производительность, обусловленная разделением канала между всеми абонентами.
• Сложность управления и обнаружения неисправностей за счет параллельно включенных адаптеров.
• Длина линии связи ограничена, потому эти виды топологии локальной сети применяют только для небольшого количества компьютеров.

Характеристики топологии «кольцо»

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

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

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

Недостатки:

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

Типы локальных сетей

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

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

Одноранговая сеть

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

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

Достоинства однорангового типа ЛВС:

• Легкость реализации, монтажа и обслуживания.
• Небольшие финансовые затраты. Такая модель исключает надобность в покупке дорогого сервера.

Недостатки:

• Быстродействие сети уменьшается пропорционально увеличению количества подсоединенных рабочих узлов.
• Отсутствует единая система безопасности.
• Доступность информации: при выключении компьютера данные, находящиеся в нем, станут недоступными для остальных.
• Нет единой информационной базы.

Иерархическая модель

Наиболее часто используемые топологии локальных сетей основаны именно на этом типе ЛВС. Его еще называют «клиент-сервер». Суть данной модели состоит в том, что при наличии некоторого количества абонентов имеется один главный элемент - сервер. Этот управляющий компьютер хранит все данные и занимается их обработкой.

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

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

Недостатки:

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

Наиболее часто используемая конфигурация (топология) локальной компьютерной сети в иерархической модели - это «звезда».

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

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

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

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

Размещено на 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 с графической оболочкой X­Windows. Между тем, создавая сервер 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


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

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

Базовые топологии

Все сети строятся на основе трех базовых топологий:

• шина (bus);
• звезда (star);
• кольцо (ring).

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

Шина

Топологию «шина» часто называют «линейной шиной» (linear bus). Данная топология относится к наиболее простым и широко распространенным топологиям. В ней используется один кабель, именуемый магистралью или сегментом, вдоль которого подключены все компьютеры сети.

Взаимодействие компьютеров

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

передача сигнала;

отражение сигнала; терминатор.

Передача сигнала

Данные в виде электрических сигналов передаются всем компьютерам сети; однако информацию принимает только тот, адрес которого соответствует адресу получателя, " зашифрованному в этих сигналах. Причем в каждый момент времени только один компьютер может вести передачу.Так как данные в сеть передаются лишь одним компьютером, ее производительность зависит от количества компьютеров, подключенных к шине. Чем их больше, т.е. чем больше компьютеров, ожидающих передачи данных, тем медленнее сеть. Однако вывести прямую зависимость между пропускной способностью сети и количеством компьютеров в ней нельзя. Ибо, кроме числа компьютеров, на быстродействие сети влияет множество факторов, в том числе:

характеристики аппаратного обеспечения компьютеров в сети;

частота, с которой компьютеры передают данные;

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

тип сетевого кабеля;

расстояние между компьютерами в сети.

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

Отражение сигнала

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

Терминатор

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

Нарушение целостности сети

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

Звезда

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

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

Кольцо

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

Передача маркера

Один из принципов передачи данных в кольцевой сети носит название передачи маркера. Суть его такова. Маркер последовательно, от одного компьютера к другому, передается до тех пор, пока его не получит тот, который «хочет» передать данные. Передающий компьютер изменяет маркер, помещает электронный адрес в данные и посылает их по кольцу.

Данные проходят через каждый компьютер, пока не окажутся у того, чей адрес совпадает с адресом получателя, указанным в данных. После этого принимающий компьютер посылает передающему сообщение, где подтверждает факт приёма данных. Получим подтверждение, передающий компьютер создаёт новый маркер и возвращает его в сеть. На первый взгляд кажется, что передача маркера отнимает много времени, однако на самом деле маркер передвигается приктически со скоростью света. В кольце диаметром 200 м маркер может циркулировать с частотой 10 000 оборотов в секунду.