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

Топология - довольно красивое, звучное слово, очень популярное в некоторых нематематических кругах, заинтересовало меня еще в 9 классе. Точного представления конечно же я не имел, тем не менее, подозревал, что все завязано на геометрии.

Слова и текст подбирались таким образом, чтобы все было «интуитивно ясно». Как следствие - полное отсутствие математической грамоты.

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

Наглядный пример 1. Чашка бублик.

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

Наглядный пример 2. Топологический человек.

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

Давайте внесем ясности

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

Очень полезный случай - сфера с ручками. У сферы может быть 0 ручек - тогда это просто сфера, может быть одна - тогда это бублик (в простонародье «двухмерный тор») и т.д.
Так почему же сфера с ручками - обособляется среди других фигур? Все очень просто - любая фигура гомеоморфна сфере с некоторым количеством ручек. То есть по сути у нас больше ничего нет О_о Любой объемный предмет устроен как сфера с некоторым количеством ручек. Будь то чашка, ложка, вилка (ложка=вилка!), компьютерная мышь, человек.

Вот такая вот достаточно содержательная теорема доказана. Не нами и не сейчас. Точнее она доказана для гораздо более общей ситуации. Поясню: мы ограничивались рассмотрением фигур слепленных из пластилина и без полостей. Это влечет следующие неприятности:
1) мы никак не можем получить неориентируемую поверхность (Бутылка Клейна, Лента Мёбиуса, проективная плоскость),
2)ограничиваемся двухмерными поверхностями (н/п: сфера - двухмерная поверхность),
3)не можем получить поверхности, фигуры простирающиеся на бесконечность (можно конечно такое представить, но никакого пластилина не хватит).

Лента Мёбиуса

Бутылка Клейна

Топология - довольно красивое, звучное слово, очень популярное в некоторых нематематических кругах, заинтересовало меня еще в 9 классе. Точного представления конечно же я не имел, тем не менее, подозревал, что все завязано на геометрии.

Слова и текст подбирались таким образом, чтобы все было «интуитивно ясно». Как следствие - полное отсутствие математической грамоты.

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

Наглядный пример 1. Чашка бублик.

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

Наглядный пример 2. Топологический человек.

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

Давайте внесем ясности

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

Очень полезный случай - сфера с ручками. У сферы может быть 0 ручек - тогда это просто сфера, может быть одна - тогда это бублик (в простонародье «двухмерный тор») и т.д.
Так почему же сфера с ручками - обособляется среди других фигур? Все очень просто - любая фигура гомеоморфна сфере с некоторым количеством ручек. То есть по сути у нас больше ничего нет О_о Любой объемный предмет устроен как сфера с некоторым количеством ручек. Будь то чашка, ложка, вилка (ложка=вилка!), компьютерная мышь, человек.

Вот такая вот достаточно содержательная теорема доказана. Не нами и не сейчас. Точнее она доказана для гораздо более общей ситуации. Поясню: мы ограничивались рассмотрением фигур слепленных из пластилина и без полостей. Это влечет следующие неприятности:
1) мы никак не можем получить неориентируемую поверхность (Бутылка Клейна, Лента Мёбиуса, проективная плоскость),
2)ограничиваемся двухмерными поверхностями (н/п: сфера - двухмерная поверхность),
3)не можем получить поверхности, фигуры простирающиеся на бесконечность (можно конечно такое представить, но никакого пластилина не хватит).

Лента Мёбиуса

Бутылка Клейна

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

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

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

· топология типа звезда;

· топология типа кольцо;

· топология типа общая шина;

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

· полносвязная сеть.

Рассмотрим данные топологии сетей.

Топология типа звезда . При использовании топологии типа звезда информация между клиентами сети передается через единый центральный узел (Рис. 11). В качестве центрального узла может выступать сервер или специальное устройство – концентратор (Hub).

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

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

Преимущества топологии звезда состоят в следующем:

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

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

Однако помимо достоинств у данной топологии есть и недостатки:

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

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

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

Данная топология в настоящее время является самой распространенной.

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

Рис. 12. Топология типа кольцо

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

Преимущества топологии типа кольцо состоят в следующем:

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

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

3. Отсутствие коллизий (см. тему №3, раздел 2) и столкновения данных, так как передачу в каждый момент времени ведет только один компьютер.

К недостаткам данной топологии относятся:

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

2. Для подключения нового клиента необходимо прервать работу в сети.

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

4. Общая производительность сети определяется производи­тельностью самого медленного компьютера .

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

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

Рис.13. Топология типа общая шина

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

Преимущества топологии общая шина:

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

2. Рабочие станции можно подключать независимо друг от друга. Т.е. при подключении нового абонента нет необходимости останавливать передачу информации в сети.

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

4. Сеть обладает высокой надежностью, т.к. работоспособность сети не зависит от работоспособности отдельных компьютеров.

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

К недостаткам топологии типа общая шина относятся:

1. Низкая скорость передачи данных, так как вся информация циркулирует по одному каналу (шине).

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

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

Древовидная топология . В сетях с древовидной топологией компьютеры непосредственно связаны с центральными узлами сети – серверами (Рис. 14).



Рис.14. Древовидная топология

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

Полносвязная вычислительная сеть . В полносвязной сети каждый компьютер соединен со всеми другими компьютерами отдельными линиями (рис. 15).

Рис.15. Полносвязная вычислительная сеть

Преимущества полносвязной сети:

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

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

Недостатки данной топологии:

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

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

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

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

Модели ЛВС

Существует две модели локальных вычислительных сетей:

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

· сеть типа клиент-сервер.

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

Достоинстваданной модели:

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

2. Низкая стоимость создания сети. Так как отсутствуют затраты, связанные с покупкой дорогостоящего сервера, дорогой сетевой операционной системы и т.д.

Недостатки модели:

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

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

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

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

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

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

Достоинствами данной модели являются:

1. Высокое быстродействие сети, так как сервер быстро обрабатывает сетевые запросы и не загружен другими задачами.

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

3. Простота управления все сетью. Так как управление сетью заключается в основном в управлении только сервера.

Недостаткимодели:

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

2. Зависимость быстродействия сети от сервера. Если сервер будет не достаточно мощным, то работа в сети может сильно замедляться.

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

Что такое топология

Введение

1. Основные этапы развития топологии

2. Общая характеристика топологии

3. Общая топология

4. Топологическое пространство

5. Важные проблемы и результаты

Заключение

Введение

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

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

Топология делится на два раздела – общую или теоретико-множественную топологию и алгебраическую топологию. Деление это в значительной мере условно. Одна из основных задач общей топологии – анализ математической концепции непрерывности в ее наиболее общей форме. Для этого было введено понятие топологического пространства. В топологии разработана весьма изощренная алгебраическая и аналитическая техника, значение которой выходит далеко за пределы первоначальной сферы ее применения. Сюда входит, в частности, так называемая гомологическая алгебра, которая является рабочим инструментом также и в теории уравнений с частными производными, в теории функций многих комплексных переменных и т.д. Один из разделов общей топологии – теория размерности. Что значит, что некоторое пространство двумерно, трехмерно или, вообще, n-мерно? Размерность есть одна из фундаментальных характеристик топологического пространства. Определение ее в общем случае оказывается весьма непростым. В. Кузьминовым был построен ряд примеров, показывающих парадоксальность поведения размерности в определенных ситуациях. И. Шведовым изучалась задача об аксиоматическом определении размерностей, и он опроверг, в частности, некоторые известные гипотезы, связанные с этой задачей. Другой раздел топологии носит название теории Ходжа. Эта теория объединяет в себе представления, относящиеся к теории уравнений в частных производных, римановой геометрии и топологии. В. Кузьминовым, И. Шведовым и В. Гольдштейном в серии работ было построено некоторое обобщение теории Ходжа, применимое к изучению многообразий с особенностями и многообразий, удовлетворяющих пониженным (в сравнении с обычной теорией Ходжа) требованиям гладкости. Отличие этой обобщенной теории Ходжа, – с точки зрения дифференциальных уравнений, – в том, что эта теория существенно нелинейно.

1. Основные этапы развития топологии

2. Общая характеристика топологии

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

Топология (от греч. τόπος – место и λόγος – слово, учение) – раздел геометрии, изучающий в самом общем виде явление непрерывности, в частности свойства пространства, которые остаются неизменными при непрерывных деформациях, например, связность, ориентируемость.

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

Топологию можно подразделить на три области:

1) комбинаторную топологию, изучающую геометрические формы посредством их разбиения на простейшие фигуры, регулярным образом примыкающие друг к другу;

2) алгебраическую топологию, занимающуюся изучением алгебраических структур, связанных с топологическими пространствами, с упором на теорию групп;

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

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

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

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

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

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

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

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

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

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

Статьи по теме: