Топология компьютерной сети

Топология компьютерных сетей

Одним из важнейших различий между разными типами сетей является их топология.

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

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

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

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

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

Рис. 6.1.

чтобы погасить сигнал после прохождения по шине. К недостаткам шинной топологии следует отнести следующее:

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

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

• общедоступность данных;
• неустойчивость к повреждениям кабельной системы.

Звезда – это единственная топология сети с явно выделенным центром, называемым сетевым концентратором или "хабом" (hub), к которому подключаются все остальные абоненты. Функциональность сети зависит от состояния этого концентратора. В топологии "звезда" прямые соединения двух компьютеров в сети отсутствуют. Благодаря этому имеется возможность решения проблемы общедоступности данных, а также повышается устойчивость к повреждениям кабельной системы.

Рис. 6.2.

Рис. 6.3. Топология типа "звезда"

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

Рис. 6.4.

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

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

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

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

Рис. 6.5.

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

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

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

Основные характеристики современных компьютерных сетей

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

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

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

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

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

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

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

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

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

Совместимость означает, что сеть способна включать в себя самое разнообразное программное и аппаратное обеспечение.

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

Существует разные топологии сети (рис. 8.1): «общая шина», «звезда» и «кольцо» и т.д.

Общая шина

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

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

Рис. 8.1. Типы сетевой топологии: а – общая шина; б – звезда; в – кольцо;

г – смешанная; д – полносвязная; е – древовидная

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

При топологии «кольцо» (рис.

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

Смешанная топология

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

Полносвязная топология

Полносвязная топология соответствует сети, в которой каждый компьютер непосредственно связан отдельным дуплексным (двухсторонним) физическим каналом связи со всеми остальными (рис. 8.1, д). Несмотря на логическую простоту, это вариант громоздкий и неэффективный. Полносвязные топологии в крупных сетях применяются редко, так как для связи N узлов требуется N (N – 1)/2 физических дуплексных линий связи, т.е. существует квадратичная зависимость. Эта модель является, скорее, теоретической, из которой путем отбрасывания связей можно получить другие топологии.

Древовидная топология

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

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

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

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

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

Шина

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Терминатор

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

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

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

Звезда

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

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

Кольцо

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

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

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

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

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

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

Размещено на 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 до каждого из оставшихся узлов.

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

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

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


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

Введение

1. Понятие топологии сети

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

2.3 Базовая топология сети типа "кольцо" (ring)

3. Другие возможные сетевые топологии

3.1 Топология сети типа "дерево" (tree)

3.2 Комбинированные топологии сети

3.3 "Сеточная" топология сети

4. Многозначность понятия топологии

Заключение

Список используемой литературы

Введение

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

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

В зависимости от удалённости компьютеров и масштабов, сети условно разделяют на локальные и глобальные.

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

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

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

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

1. Понятие топологии сети

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

Существует два основных типа топологий:

физическая

логическая

Логическая топология описывает правила взаимодействия сетевых станций при передаче данных.

Физическая топология определяет способ соединения носителей данных.

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

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

состав необходимого сетевого оборудования

характеристики сетевого оборудования

возможности расширения сети

способ управления сетью

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

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

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

Существует три базовые топологии, на основе которых строится большинство сетей.

звезда (star)

кольцо (ring)

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

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

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

В этой топологии все компьютеры соединяются друг с другом одним кабелем (рисунок 1).

Рисунок 1 - Схема топологии сети тип "шина"

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

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

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

терминатор

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

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

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

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

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

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

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

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

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

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

3. Терминатор

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

Рисунок 2 - Установка терминатора

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

У такой топологии сети есть достоинства и недостатки. К достоинствам можно отнести:

небольшое время установки сети

дешевизна (требуется меньше кабеля и сетевых устройств)

простота настройки

выход из строя рабочей станции не отражается на работе сети

Недостатки такой топологии следующие.

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

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

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

надежность сети с топологией "шина" невысока. Когда электрический сигнал достигает конца кабеля, он (если не приняты специальные меры) отражается, нарушая работу всего сегмента сети.

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

Топология сети типа "шина" известна как логическая топология Ethernet 10 Мбит/с.

2.2 Базовая топология сети типа "звезда" (star)

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

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

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