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

Тема 1.4: Основы локальных сетей

Тема 1.5: Базовые технологии локальных сетей

Тема 1.6: Основные программные и аппаратные компоненты ЛВС

Локальные сети

1.4. Основы локальных сетей

1.4.3. Сетевые топологии

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

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

В настоящее время в локальных сетях используются следующие физические топологии:

• физическая "шина" (bus);
• физическая “звезда” (star);
• физическое “кольцо” (ring);
• физическая "звезда" и логическое "кольцо" (Token Ring).

Шинная топология

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

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

Рис. 1.

Данная топология применяется в локальных сетях с архитектурой Ethernet (классы 10Base-5 и 10Base-2 для толстого и тонкого коаксиального кабеля соответственно).

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

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

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

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

Топология типа “звезда”

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

Рис. 2.

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

Данная топология применяется в локальных сетях с архитектурой 10Base-T Ethernet.

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

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

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

• отказ хаба влияет на работу всей сети;
• большой расход кабеля.

Топология “кольцо”

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

Рис. 3.

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

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

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

Топология Token Ring

Эта топология основана на топологии "физическое кольцо с подключением типа звезда". В данной топологии все рабочие станции подключаются к центральному концентратору (Token Ring) как в топологии физическая звезда. Центральный концентратор - это интеллектуальное устройство, которое с помощью перемычек обеспечивает последовательное соединение выхода одной станции со входом другой станции.

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

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

Рис. 4.

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

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

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

Преимущества сетей топологии Token Ring:

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

Недостатки сетей топологии Token Ring: большой расход кабеля и соответственно дорогостоящая разводка линий связи.

Основные понятия. Большое количество графических данных в ГИС со специфическими взаимными связями требует топологического описания объектов и групп объектов, которое зависит от "связанности" (простой или сложной). Оно определяет совокупность топологических моделей.

Напомним, что топологические свойства фигур не изменяются при любых деформациях, производимых без разрывов или соединений. На рис. 4.8 представлены топологически родственные фигуры: прямоугольный четырехугольник, замкнутый контур произвольной формы, окруж­ность, треугольник. Эти объекты (фигуры) имеют одинаковую топологию - одинаковые топологические свойства. Другим примером топо­логически родственных фигур могут служить арифметические знаки сложения " + " и умножения " х ".

Рис. 4.8. Топологически родственные фигуры

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

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

Топологическими характеристиками графические модели ГИС существенно отличаются от моделей САПР. Соответственно это различие просматривается в программно-технологическом обеспечении этих систем.

Например, вплоть до настоящего времени много разработок ГИС выполняется с использованием средств Автокада, версий от 10 до 13. Однако в нем не предусмотрены ни работа с покрытиями, ни оверлейные процедуры, ни обработка топологических данных. Принципиально такие операции в системах CAD (Computer-Aided Desing) возможны, но путем доработки программного обеспечения, что требует достаточно высокой квалификации пользователя и, естественно, ограничивает их круг.

В системах ГИС названные выше процедуры являются встроенными и делают доступным анализ картографической информации широ­кому кругу пользователей без всякой доработки.

Элементы топологии, входящие в описание моделей данных ГИС, в простейшем случае определяются связями между элементами основных типов координатных данных. Например, в логическую структуру ("логическая запись" см. разд. 3) описания данных могут входить указания о том, какие линии входят в район, в каких точках эти линии пересекаются. Топологические модели позволяют представлять элементы карты и всю карту в целом в виде графов. Площади, линии и точки описываются границами и узлами (дуговая/узловая структура). Каждая граница идет от начального к конечному узлу, и известно, какие площади находятся слева и справа.

Теоретической основой моделей служат алгебраическая топология и теория графов. В соответствии с алгебраической топологией координатные типы данных: площади, линии и точки называются 2-ячейками, 1-ячейками и 0-ячейками соответственно. Карта рассматривается как ориентированный двухмерный ячеечный комплекс.

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

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

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

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

Основные топологические характеристики моделей ГИС. Топологические модели в ГИС задаются совокупностью следующих харак­теристик:

Связанность векторов - контуры, дороги и прочие векторы должны храниться не как независимые наборы точек, а как взаимосвязанные друг с другом объекты;

" связанность и примыкание районов - информация о взаимном рас­положении районов и об узлах пересечения районов (рис. 4.9, в);

пересечение - информация о типах пересечений позволяет вос­ производить мосты и дорожные пересечения (рис. 4.9, а). Так Т-образ­ ное пересечение (3 линии) является трехвалентным, а Х-образное (4 линии сходятся в точке пересечения) называют четырехвалентным;

близость - показатель пространственной близости линейных или ареальных объектов (рис. 4.9, б), оценивается числовым параметром, в данном случае символом 5.

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

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

Рис. 4.9. Основные топологические свойства моделей ГИС: а - пересечение; б - близость; в – связанность

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

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

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

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

Пересечения и связи имеют векторное представление. Топологичес­кие характеристики заносятся при кодировании данных в виде дополни­тельных атрибутов. Этот процесс осуществляется автоматически во мно­гих ГИС в ходе дигитализации (картографических или фотограмметри­ческих) данных.

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

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

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

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

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

В этом случае при кодировании геометрических данных будут иметь место два типа записей:

координаты дуг: (x1,y1), (х2,у2), ..., (xn,yn);

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

Такая структура позволяет, перемещаясь от звена к звену, опреде­лять те из них, у которых перекрываются номера узлов.

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

3) узел: (х, у), смежные дуги (со знаком "+" для входного угла и со знаком "-" - для выходного).

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

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

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

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

Растровые модели

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

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

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

В растровых моделях в качестве атомарной модели используют двух­мерный элемент пространства - пиксель (ячейка). Упорядоченная сово­купность атомарных моделей образует растр, который, в свою очередь, является моделью карты или геообъекта.

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

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

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

Характеристики растровых моделей. Для растровых моделей су­ществует ряд характеристик: разрешение, значение, ориентация, зоны, положение.

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

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

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

Тип значений в ячейках растра определяется как реальным явлени­ем, так и особенностями ГИС. В частности, в разных системах можно использовать разные классы значений: целые числа, действительные (десятичные) значения, буквенные значения.

Целые числа могут служить характеристиками оптической плотно­сти или кодами, указывающими на позицию в прилагаемой таблице или легенде. Например, возможна следующая легенда, указывающая наиме­нование класса почв: 0 - пустой класс, 1 - суглинистые, 2 - песчаные, 3 - щебнистые и т.п.

Ориентация - угол между направлением на север и положением колонок растра.

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

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

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

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

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

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

Растровые модели имеют следующие достоинства:

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

растровые данные проще для обработки по параллельным алго­ ритмам и этим обеспечивают более высокое быстродействие по сравне­ нию с векторными;

некоторые задачи, например создание буферной зоны, много про­ ще решать в растровом виде;

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

процессы растеризации много проще алгоритмически, чем про­ цессы векторизации, которые зачастую требуют экспертных решений.

Наиболее часто растровые модели применяют при обработке аэро­космических снимков для получения данных дистанционных исследо­ваний Земли.

Метод группового кодирования. Самый простой способ ввода рас­тровых моделей - прямой ввод одной ячейки за другой. Н едо статкам и данного подхода являются требования большого объема памяти в компью­тере и значительного времени для организации процедур ввода-вывода. Например, снимок искусственного спутника Земли (ИСЗ) Landsat имеет 74 000 000 элементов растра и это требует огромных ресурсов для хране­ния данных.

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

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

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

Обычно ввод осуществляют слева направо, сверху вниз. Рассмот­рим, например, бинарный массив матрицы (5x6):

0 0 1110

0 0 1 1 10

При использовании метода группового кодирования он будет вво­диться как:

303 1203 1 303 1205 1105 1.

Вместо 30 необходимо только 20 элементов данных. В рассмотрен­ном примере экономия составляет 30 %, однако на практике при работе с большими массивами бинарных данных она бывает гораздо больше.

Метод группового кодирования имеет ограничения и может исполь­зоваться далеко не во всех ГИС.

Элементы бинарной матрицы, т.е. растровой модели, могут прини­мать только два значения: "1" или "0". Эта матрица соответствует чер­но-белому изображению. На практике возможно полутоновое или цвет­ное изображение. В этих случаях значения в ячейках растровой модели могут различаться по типам. Тип значений в ячейках растра определяет­ся как исходными данными, так и особенностями программных средств ГИС. В качестве значений растровых данных могут быть применены це­лые числа, действительные (десятичные) значения, буквенные значения.

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

Структурно определенные растровые модели. Растровые модели делятся на регулярные, нерегулярные и аложенные (рекурсивные или иерархические) мозаики (рис. 4.10).

рис 4 10. Растровые модели: а - регулярная прямоугольная решетка б - регулярная треугольная решетка, в - полигоны Тиссена

Сканировано

Плоские регулярные мозаики бывают трех типов: квадрат (рис. 4. 10, а), треугольник и шестиугольник (рис. 4.10, б). Квадрат - самая удобная модель, так как позволяет относительно просто проводить обработку больших массивов данных. Треугольные мозаики служат хорошей ос­новой для создания выпуклых (сферических) покрытий.

Среди нерегулярных мозаик чаще всего используют треугольные сети неправильной формы (Triangulated Irregular Network - TIN) и полигоны Тиссена (рис. 4.10, в). Сети TIN удобны для создания цифровых моде­лей отметок местности по заданному набору точек. Они применяются как в растровых, так и в векторных моделях.

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

Модель TIN используется для цифрового моделирования рельефа. При этом узлам и ребрам треугольной сети соотносятся исходные и про­изводные атрибуты цифровой модели.

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

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

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

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

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

Для выбора точек модели используют три основных алгоритма: ал­горитм Фоулера и Литла, алгоритм ключевых точек, эвристическое уда­ление точек.

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

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

Бесструктурные гиперграфовые и решетчатые модели. Они обра­батывают координатные данные в виде простых строк координат без ка­кой-либо структуры. В случае обработки площадей общие границы всегда вводятся в ЭВМ дважды. Пример практического применения этих моде­лей - хранимые в памяти ЭВМ полные полигоны и векторные цепные коды.

Гиперграфовые модели основаны на теории множеств и гипергра­фов и используют шесть абстрактных типов данных: класс, атрибут клас­са, связь класса, объект, атрибут объекта, связь объекта.

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

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

Гиперграфовые модели применимы как к координатным, так и к ат­рибутивным данным. Как правило, они отличаются высокой степенью сложности.

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

Элементы алгебраической теории автоматных моделей синтеза ти­повых конструктивных моделей упрощают процесс получения сложных графических изображений. Однако такой подход, находящий широкое применение в САПР, пока не используется в технологиях ГИС.

Одной из важных технологий любой серьезной системы мониторинга сетей является метод обнаружения связей сетевых элементов на 2-м и 3-м уровне модели OSI.

С точки зрения алгоритмов эта задача является одной из самых интересных встреченных нами во время разработки нашей системы.

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

В Network Manager реализован алгоритм поиска связей между разнородными устройствами, поддерживающие различные протоколы конфигурации топологии сети, протокол связующего дерева (STP, Spanning Tree Protocol), протоколы LLDP (Link Layer Discovery Protocol) и CDP (Cisco Discovery Protocol). Архитектура программной системы позволяет реализовать поддержку новых протоколов для обнаружения как связей на 2-м и 3-м уровне модели OSI, так и любых других логических связей между элементами ИТ-инфраструктуры.

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

Коммутаторы поддерживают динамическую таблицу переадресации (AFT, address forwarding table), хранящую соответствие MAC адреса узла порту коммутатора. Эта информация доступна через динамические таблицы доступные по SNMP в BRIDGE-MIB коммутатора (dot1dBasePortTable , dot1dTpFdbTable ).

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

Для коммутатора с поддержкой базы данных BRIDGE-MIB можно, считывая dot1dBasePortTable , определить соответствие между номером интерфейса и номером порта, а доступные интерфейсы определяются базой данных MIB-II (таблица ifTable ). Это позволяет единым образом рассматривать данные о связях 2-го и 3-го уровня.

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

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

На втором этапе, происходит анализ доступных данных по выбранным протоколам определения топологии сети, для реализации алгоритмов используются доступные в Интернет сети статьи 1, 2 и 5.

Сложность определения топологии разнородной сети состоит в том, что таблицы переадресации коммутаторов динамические, хранят запись соответствия МАС адреса назначения и соответствующего ему порта некоторое ограниченное время, заданное в конфигурации устройства и в общем случае, на момент исследования не все сетевые устройства обменялись дейтаграммами и как результат маршрутизаторы не могут иметь полной информации о всех доступных сетевых устройствах и их связях. Кроме того, во многих корпоративных сетях встречаются неуправляемые коммутаторы, а некоторые коммутаторы могут быть не подключены к системе мониторинга или некорректно поддерживать нужные SNMP MIBы. Однако, если существует сетевое устройство, видимое на всех коммутаторах сети, то по неполным таблицам переадресации можно однозначно восстановить конфигурацию сети (3).

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

Алгоритм поиска топологии разнородной сети, реализованный в AggreGate Network Manager, в первую очередь определяет связи между коммутаторами. Общую суть алгоритма можно описать следующим образом:

Рассмотрим два коммутатора «А» и «Б», расположенные в одной подсети. Если коммутатор «А» видит на порту «а» коммутатор «Б», а коммутатор «Б» видит на порту «б» коммутатор «А» и в их таблицах нет другого сетевого устройства, которое одновременно видимо на портах «а» и «б», то коммутаторы «А» и «Б» соединены напрямую на канальном уровне (см. 1, 3 и 5). После нахождения связи мы убираем соответствующие ей интерфейсы из кэша таблиц форвардинга и продолжаем анализ оставшейся в таблицах информации, постепенно находя методом исключения остальные связи.

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

С топологией IP-уровня (L3) дела обстоят значительно проще. Линки 3-го уровня достаточно легко определяются по таблицам маршрутизации (ipRouteTable ), также доступным по SNMP.

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

• Топология маршрутов EIGRP, OSPF, BPG и т.п.
• Визуализация путей в облаке MPLS
• SDH/PDH топология
• Визуализация связей между гипервизорами и работающими на них виртуальными машинами
• Добавленные вручную parent-child связи между узлами
• Граф зависимости компонентов ИТ-сервиса от элементов инфраструктуры

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

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

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

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

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

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

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

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

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

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

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

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

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

Недостатки:

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

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

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

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

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

Недостатки:

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

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

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

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

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

Недостатки:

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

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

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

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

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

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

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

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

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

Недостатки:

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

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

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

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

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

Недостатки:

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

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

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

Агрегатный индекс цен: особенности построения с учетом разных весов

Анализ деятельности Финской спортивной федерации по модели процесса эффективности функционирования

Анализ эффективности использования ОС: факторные модели фондорентабельности и фондоотдачи

Классификация топологических элементов сетей

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

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

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

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

Сеть (логическая) - совокупность узлов сети, имеющих единую систему адресации третьего уровня модели OSI. Примерами могут быть IPX-сеть, IP-сеть. Каждая сеть имеет свой собственный адрес, этими адресами оперируют маршрутизаторы для передачи пакетов между сетями. Сеть может быть разбита на подсети (subnet), но это чисто организационное разделение с адресацией на том же третьем уровне. Сеть может состоять из множества сегментов, причем один и тот же сегмент может входить в несколько разных сетей.

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

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

Двухточечные соединения (point-to-p6int connection) - между двумя (и только двумя!) узлами. Для таких соединений в основном используются симметричные электрические (витая пара) и оптические кабели.

Многоточечные соединения (multi point connection) - к одному кабельному сегменту подключается более двух узлов. Типичная среда передачи - несимметричный электрический кабель (коаксиальный кабель), возможно применение и других кабелей, в том числе и оптических. Соединение устройств отрезками кабеля друг за другом называется цепочечным (daisy chaining). Возможно подключение множества устройств и к одному отрезку кабеля - методом прокола (tap).

Топология

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

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

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

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

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

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

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

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

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

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

| | | | | | 7 | | | | | | | |