Проблемы связи нескольких компьютеров
9. Требования, предъявляемые к современным вычислительным сетям. ПроизводительностьПотенциально высокая производительность — это одно из основных свойств распределенных систем, к которым относятся компьютерные сети.
Это свойство обеспечивается возможностью распараллеливания работ между несколькими компьютерами сети. Основные характеристики производительности сети:время реакции;
пропускная способность; задержка передачи и вариация задержки передачи.Показатели надежности технических устройств:
10. Линии связи.Линия связи состоит в общем случае из физической среды, по которой передаются электрические информационные сигналы, аппаратуры передачи данных и промежуточной аппаратуры. Синонимом термина линия связи (line) является термин канал связи (channel).Физическая среда передачи данных может представлять собой кабель, то есть набор проводов, изоляционных и защитных оболочек и соединительных разъемов, а также земную атмосферу или космическое пространство, через которые распространяются электромагнитные волны. Типы линий связиПроводные (воздушные), Кабельные (коаксиал, витая пара), Волоконно-оптические, Радиоканалы наземной и спутниковой связи Экранированная витая параКабель на основе экранированной витой пары (shielded twisted-pair, STP) объединяет в себе методы экранирования и скручивания проводов. Выбор типа среды передачи данных: 1. Различные критерии, такие как скорость передачи данных и стоимость, помогают определить наиболее подходящую среду передачи данных. 2. Тип материала, используемого в сети для обеспечения соединений. 3. стоимость. 4. Для достижения оптимальной производительности необходимо добиться, чтобы сигнал при движении от одного устройства к другому как можно меньше затухал. 5.Кроме того, в сетевых средах передачи данных могут использоваться различные типы оболочек.
Сетевые устройства:Повторитель, маршрутизатор, концентратор, мост.Сетевые адаптеры преобразуют пакеты данных в сигналы для передачи по сети, каждому сетевому адаптеру присваивается физический адрес, который заносится в специальную микросхему, устанавливаемую на плате адаптера. Повторителиданные перед отправкой в сеть преобразуются в последовательность электрических или световых импульсов. Эти импульсы называются сигналами. Однако чем длиннее кабель, тем сильнее затухает и ухудшается сигнал. В конце концов, это приводит к тому, что сигнал уже не может быть правильно распознан. Если такая проблема возникает, ее можно легко решить с помощью повторителя. Повторители позволяют увеличить протяженность сети, гарантируя при этом, что сигнал будет распознан принимающими устройствами. Повторители принимают ослабленный сигнал, очищают его от помех, усиливают и отправляют дальше в сеть, тем самым увеличивая расстояния, на которых сеть может функционировать. Такжеповторители используются для увеличения числа узлов сети. Концентратор — наиболее распространенное сетевое устройство, которое служит центром сети. В локальных сетях концентраторы ведут себя как мультипортовыеповторители. В таких случаях концентраторы используются, чтобы разделить сетевые носители и обеспечить множественное подключение. Недостатком использования концентратора является то, что он не может фильтровать сетевой трафик. В концентраторе данные, поступившие на один порт, передаются дальше на все порты. Следовательно, концентратор передает данные во все участки или сегментам сети, независимо от того, должны они туда направляться или нет. Мостыработают на уровне 2 (канальном) эталонной модели OSI и не занимаются исследованием информации от верхних уровней. Назначение мостов состоит в том, чтобы устранить ненужный трафик и уменьшить вероятность возникновения конфликтов. Мосты фильтруют трафик только по МАС-адресу, поэтому они могут быстро пропускать трафик, представляющий любой протокол сетевого уровня. Можно выделить следующие наиболее важные особенности мостов. 1.Они более интеллектуальны, чем концентраторы, т.е. могут нализировать приходящие пакеты и пропускать (или не пропускать) их дальше на основании адресной информации. 2.Принимают и пропускают пакеты данных между двумя сетевыми сегментами. 3. Управляют широковещательными пакетами в сети. Имеют и ведут внутренние таблицы адресов. Мост может использоваться для соединения сегментов сети. Мосты не пропускают данные в другие сегменты сети, если МАС-адреса отправителя и получателя относятся к одному сегменту. Мосты пропускают данные в другие сегменты сети, если МАС-адреса отправителя и получателя относятся к различным сегментам сети. Маршрутизаторы
Маршрутизаторы же используются для объединения отдельных сетей и для доступа к Internet. Маршрутизаторы используют уровень 3 для определения оптимального маршрута доставки данных в сети и помогают сдерживать объем широковещательных пакетов
11. Основные характеристики линий связи Линии связи могут использовать, кроме кабеля, промежуточную аппаратуру, прозрачную для пользователей. Промежуточная аппаратура выполняет две основные функции: усиливает сигналы и обеспечивает постоянную коммутацию между парой пользователей линии. В зависимости от типа промежуточной аппаратуры линии связи делятся на аналоговые и цифровые. В аналоговых линиях связи для уплотнения низкоскоростных каналов абонентов в общий высокоскоростной канал используется метод разделения частот (FDM), а в цифровых — метод разделения во времени (TDM).
Амплитудно-частотная характеристикапоказывает, как затухает амплитуда синусоиды на выходе линии связи по сравнению с амплитудой на ее входе для всех возможных частот передаваемого сигнала. Вместо амплитуды в этой характеристике часто используют также такой параметр сигнала, как его мощность
Полоса пропускания— это непрерывный диапазон частот, для которого отношение амплитуды выходного сигнала ко входному превышает некоторый заранее заданный предел, обычно 0,5. То есть полоса пропускания определяет диапазон частот, при которых этот сигнал передается по линии связи без значительных искажений. Ширина полосы пропускания в наибольшей степени влияет на максимально возможную скорость передачи информации по линии связи. Именно этот факт нашел отражение в английском эквиваленте рассматриваемого термина (width — ширина). Затуханиеопределяется как относительное уменьшение амплитуды или мощности сигнала при передаче по линии сигнала определенной частоты. Затухание А обычно измеряется в децибелах (дБ, decibel — dB) и вычисляется по следующей формуле (P - мощность сигнала):
Помехоустойчивостьопределяет ее способность уменьшать уровень помех, создаваемых во внешней среде, на внутренних проводниках. Зависит от типа используемой физической среды, а также от экранирующих и подавляющих помехи средств самой линии. Наименее помехоустойчивыми являются радиолинии, хорошей устойчивостью обладают кабельные линии и
отличной —волоконно-оптические линии. Перекрестные наводки на ближнем конце линииопределяют помехоустойчивость кабеля к внутренним источникам помех, когда электромагнитное поле сигнала, передаваемого выходом передатчика по одной паре проводников, заводит на другую пару проводников сигнал помехи. Показатель NEXT, выраженный в децибелах, равен
Пропускная способность линии характеризует максимально возможную скорость передачи данных по линии связи. Пропускная способность измеряется в битах в секунду — бит/с, а также в производных единицах, таких как килобит 1 секунду (Кбит/с), мегабит в секунду (Мбит/с), гигабит в секунду (Гбит/с) и т. д.
Достоверность передачи данных:характеризует вероятность искажения для каждого передаваемого бита данных. Иногда этот же показатель называют интенсивностью битовых ошибок (Bit Error Rate, BER). Величина BER для каналов связи без дополнительных средств защиты от ошибок (например, самокорректирующихся кодов или протоколов с повторной передачей искаженных кадров) составляет, как правило, 10 -4 -10 -6 , в оптоволоконных линиях связи — 10 -9 .Удельная стоимость
Аннотация: В лекции обсуждаются различные типы физической конфигурации сетей, их достоинства и недостатки. Описываются иерархическая и плоская схемы адресации, числовые и символьные адреса, групповые, широковещательные и индивидуальные адреса.
Топология физических связей
Как только компьютеров становится больше двух, возникает проблема выбора конфигурации физических связей или топологии . Под топологией сети понимается конфигурация графа, вершинам которого соответствуют конечные узлы сети (например, компьютеры) и коммуникационное оборудование (например, маршрутизаторы), а ребрам — электрические и информационные связи между ними.
Число возможных конфигураций резко возрастает при увеличении числа связываемых устройств. Так, если три компьютера мы можем связать двумя способами, то для четырех компьютеров (рис. 4.1) можно предложить уже шесть топологически различных конфигураций (при условии неразличимости компьютеров).
От выбора топологии связей зависят многие характеристики сети. Например, наличие между узлами нескольких путей повышает надежность сети и делает возможной балансировку загрузки отдельных каналов. Простота присоединения новых узлов, свойственная некоторым топологиям , делает сеть легко расширяемой. Экономические соображения часто приводят к выбору топологий , для которых характерна минимальная суммарная длина линий связи .
Среди множества возможных конфигураций различают полносвязные и неполносвязные:
Полносвязная топология (рис. 4.2) соответствует сети, в которой каждый компьютер непосредственно связан со всеми остальными. Несмотря на логическую простоту, это вариант громоздкий и неэффективный. Действительно, каждый компьютер в сети должен иметь большое количество коммуникационных портов, достаточное для связи с каждым из остальных компьютеров. Для каждой пары компьютеров должна быть выделена отдельная физическая линия связи . (В некоторых случаях даже две, если невозможно использование этой линии для двусторонней передачи.) Полносвязные ; топологии в крупных сетях применяются редко, так как для связи N узлов требуется N(N-1)/2 физических дуплексных линий связи, т.е. имеет место квадратичная зависимость. Чаще этот вид топологии используется в многомашинных комплексах или в сетях, объединяющих небольшое количество компьютеров.
Все другие варианты основаны на неполносвязных топологиях , когда для обмена данными между двумя компьютерами может потребоваться промежуточная передача данных через другие узлы сети.
Ячеистая топология ( mesh 1 Иногда термин "mesh" используют и для обозначения полносвязной или близкой к полносвязной топологий. ) получается из полносвязной путем удаления некоторых возможных связей. Ячеистая топология допускает соединение большого количества компьютеров и характерна для крупных сетей (рис 4.3).
В сетях с кольцевой конфигурацией (рис. 4.4) данные передаются по кольцу от одного компьютера к другому. Главное достоинство "кольца" в том, что оно по своей природе обладает свойством резервирования связей. Действительно, любая пара узлов соединена здесь двумя путями — по часовой стрелке и против. "Кольцо" представляет собой очень удобную конфигурацию и для организации обратной связи — данные, сделав полный оборот, возвращаются к узлу-источнику. Поэтому отправитель в данном случае может контролировать процесс доставки данных адресату. Часто это свойство "кольца" используется для тестирования связности сети и поиска узла, работающего некорректно. В то же время в сетях с кольцевой топологией необходимо принимать специальные меры, чтобы в случае выхода из строя или отключения какой-либо станции не прерывался канал связи между остальными станциями "кольца" .
Топология "звезда" (рис.4.5) образуется в том случае, когда каждый компьютер с помощью отдельного кабеля подключается к общему центральному устройству, называемому концентратором 2 В данном случае термин "концентратор" используется в широком смысле, им обозначается любое многовходовое устройство, способное служить центральным элементом, например коммутатор или маршрутизатор. . В функции концентратора входит направление передаваемой компьютером информации одному или всем остальным компьютерам сети. В роли концентратора может выступать как компьютер , так и специализированное устройство, такое как многовходовый повторитель , коммутатор или маршрутизатор . К недостаткам топологии типа "звезда" относится более высокая стоимость сетевого оборудования, связанная с необходимостью приобретения специализированного центрального устройства. Кроме того, возможности наращивания количества узлов в сети ограничиваются количеством портов концентратора .
Иногда имеет смысл строить сеть с использованием нескольких концентраторов , иерархически соединенных между собой связями типа "звезда" (рис. 4.6). Получаемую в результате структуру называют также деревом. В настоящее время дерево является самым распространенным типом топологии связей, как в локальных, так и в глобальных сетях.
Особым частным случаем конфигурации звезда является конфигурация "общая шина" (рис. 4.7). Здесь в роли центрального элемента выступает пассивный кабель, к которому по схеме "монтажного ИЛИ" подключается несколько компьютеров (такую же топологию имеют многие сети, использующие беспроводную связь — роль общей шины здесь играет общая радиосреда). Передаваемая информация распространяется по кабелю и доступна одновременно всем присоединенным к нему компьютерам.
Основными преимуществами такой схемы являются низкая стоимость и простота наращивания, т.е. присоединения новых узлов к сети.
Самым серьезным недостатком "общей шины" является ее недостаточная надежность : любой дефект кабеля или какого-нибудь из многочисленных разъемов полностью парализует всю сеть . Другой недостаток "общей шины" — невысокая производительность , так как при таком способе подключения в каждый момент времени только один компьютер может передавать данные по сети, поэтому пропускная способность канала связи всегда делится между всеми узлами сети. До недавнего времени "общая шина" являлась одной из самых популярных топологий для локальных сетей.
В то время как небольшие сети, как правило, имеют типовую топологию — "звезда" , "кольцо" или "общая шина" , для крупных сетей характерно наличие произвольных связей между компьютерами. В таких сетях можно выделить отдельные произвольно связанные фрагменты (подсети), имеющие типовую топологию , поэтому их называют сетями со смешанной топологией (рис. 4.8).
Аннотация: В лекции обсуждаются различные типы физической конфигурации сетей, их достоинства и недостатки. Описываются иерархическая и плоская схемы адресации, числовые и символьные адреса, групповые, широковещательные и индивидуальные адреса.
Топология физических связей
Как только компьютеров становится больше двух, возникает проблема выбора конфигурации физических связей или топологии . Под топологией сети понимается конфигурация графа, вершинам которого соответствуют конечные узлы сети (например, компьютеры) и коммуникационное оборудование (например, маршрутизаторы), а ребрам — электрические и информационные связи между ними.
Число возможных конфигураций резко возрастает при увеличении числа связываемых устройств. Так, если три компьютера мы можем связать двумя способами, то для четырех компьютеров (рис. 4.1) можно предложить уже шесть топологически различных конфигураций (при условии неразличимости компьютеров).
От выбора топологии связей зависят многие характеристики сети. Например, наличие между узлами нескольких путей повышает надежность сети и делает возможной балансировку загрузки отдельных каналов. Простота присоединения новых узлов, свойственная некоторым топологиям , делает сеть легко расширяемой. Экономические соображения часто приводят к выбору топологий , для которых характерна минимальная суммарная длина линий связи .
Среди множества возможных конфигураций различают полносвязные и неполносвязные:
Полносвязная топология (рис. 4.2) соответствует сети, в которой каждый компьютер непосредственно связан со всеми остальными. Несмотря на логическую простоту, это вариант громоздкий и неэффективный. Действительно, каждый компьютер в сети должен иметь большое количество коммуникационных портов, достаточное для связи с каждым из остальных компьютеров. Для каждой пары компьютеров должна быть выделена отдельная физическая линия связи . (В некоторых случаях даже две, если невозможно использование этой линии для двусторонней передачи.) Полносвязные ; топологии в крупных сетях применяются редко, так как для связи N узлов требуется N(N-1)/2 физических дуплексных линий связи, т.е. имеет место квадратичная зависимость. Чаще этот вид топологии используется в многомашинных комплексах или в сетях, объединяющих небольшое количество компьютеров.
Все другие варианты основаны на неполносвязных топологиях , когда для обмена данными между двумя компьютерами может потребоваться промежуточная передача данных через другие узлы сети.
Ячеистая топология ( mesh 1 Иногда термин "mesh" используют и для обозначения полносвязной или близкой к полносвязной топологий. ) получается из полносвязной путем удаления некоторых возможных связей. Ячеистая топология допускает соединение большого количества компьютеров и характерна для крупных сетей (рис 4.3).
В сетях с кольцевой конфигурацией (рис. 4.4) данные передаются по кольцу от одного компьютера к другому. Главное достоинство "кольца" в том, что оно по своей природе обладает свойством резервирования связей. Действительно, любая пара узлов соединена здесь двумя путями — по часовой стрелке и против. "Кольцо" представляет собой очень удобную конфигурацию и для организации обратной связи — данные, сделав полный оборот, возвращаются к узлу-источнику. Поэтому отправитель в данном случае может контролировать процесс доставки данных адресату. Часто это свойство "кольца" используется для тестирования связности сети и поиска узла, работающего некорректно. В то же время в сетях с кольцевой топологией необходимо принимать специальные меры, чтобы в случае выхода из строя или отключения какой-либо станции не прерывался канал связи между остальными станциями "кольца" .
Топология "звезда" (рис.4.5) образуется в том случае, когда каждый компьютер с помощью отдельного кабеля подключается к общему центральному устройству, называемому концентратором 2 В данном случае термин "концентратор" используется в широком смысле, им обозначается любое многовходовое устройство, способное служить центральным элементом, например коммутатор или маршрутизатор. . В функции концентратора входит направление передаваемой компьютером информации одному или всем остальным компьютерам сети. В роли концентратора может выступать как компьютер , так и специализированное устройство, такое как многовходовый повторитель , коммутатор или маршрутизатор . К недостаткам топологии типа "звезда" относится более высокая стоимость сетевого оборудования, связанная с необходимостью приобретения специализированного центрального устройства. Кроме того, возможности наращивания количества узлов в сети ограничиваются количеством портов концентратора .
Иногда имеет смысл строить сеть с использованием нескольких концентраторов , иерархически соединенных между собой связями типа "звезда" (рис. 4.6). Получаемую в результате структуру называют также деревом. В настоящее время дерево является самым распространенным типом топологии связей, как в локальных, так и в глобальных сетях.
Особым частным случаем конфигурации звезда является конфигурация "общая шина" (рис. 4.7). Здесь в роли центрального элемента выступает пассивный кабель, к которому по схеме "монтажного ИЛИ" подключается несколько компьютеров (такую же топологию имеют многие сети, использующие беспроводную связь — роль общей шины здесь играет общая радиосреда). Передаваемая информация распространяется по кабелю и доступна одновременно всем присоединенным к нему компьютерам.
Основными преимуществами такой схемы являются низкая стоимость и простота наращивания, т.е. присоединения новых узлов к сети.
Самым серьезным недостатком "общей шины" является ее недостаточная надежность : любой дефект кабеля или какого-нибудь из многочисленных разъемов полностью парализует всю сеть . Другой недостаток "общей шины" — невысокая производительность , так как при таком способе подключения в каждый момент времени только один компьютер может передавать данные по сети, поэтому пропускная способность канала связи всегда делится между всеми узлами сети. До недавнего времени "общая шина" являлась одной из самых популярных топологий для локальных сетей.
В то время как небольшие сети, как правило, имеют типовую топологию — "звезда" , "кольцо" или "общая шина" , для крупных сетей характерно наличие произвольных связей между компьютерами. В таких сетях можно выделить отдельные произвольно связанные фрагменты (подсети), имеющие типовую топологию , поэтому их называют сетями со смешанной топологией (рис. 4.8).
Аннотация: В лекции обсуждаются различные типы физической конфигурации сетей, их достоинства и недостатки. Описываются иерархическая и плоская схемы адресации, числовые и символьные адреса, групповые, широковещательные и индивидуальные адреса.
Топология физических связей
Как только компьютеров становится больше двух, возникает проблема выбора конфигурации физических связей или топологии . Под топологией сети понимается конфигурация графа, вершинам которого соответствуют конечные узлы сети (например, компьютеры) и коммуникационное оборудование (например, маршрутизаторы), а ребрам — электрические и информационные связи между ними.
Число возможных конфигураций резко возрастает при увеличении числа связываемых устройств. Так, если три компьютера мы можем связать двумя способами, то для четырех компьютеров (рис. 4.1) можно предложить уже шесть топологически различных конфигураций (при условии неразличимости компьютеров).
От выбора топологии связей зависят многие характеристики сети. Например, наличие между узлами нескольких путей повышает надежность сети и делает возможной балансировку загрузки отдельных каналов. Простота присоединения новых узлов, свойственная некоторым топологиям , делает сеть легко расширяемой. Экономические соображения часто приводят к выбору топологий , для которых характерна минимальная суммарная длина линий связи .
Среди множества возможных конфигураций различают полносвязные и неполносвязные:
Полносвязная топология (рис. 4.2) соответствует сети, в которой каждый компьютер непосредственно связан со всеми остальными. Несмотря на логическую простоту, это вариант громоздкий и неэффективный. Действительно, каждый компьютер в сети должен иметь большое количество коммуникационных портов, достаточное для связи с каждым из остальных компьютеров. Для каждой пары компьютеров должна быть выделена отдельная физическая линия связи . (В некоторых случаях даже две, если невозможно использование этой линии для двусторонней передачи.) Полносвязные ; топологии в крупных сетях применяются редко, так как для связи N узлов требуется N(N-1)/2 физических дуплексных линий связи, т.е. имеет место квадратичная зависимость. Чаще этот вид топологии используется в многомашинных комплексах или в сетях, объединяющих небольшое количество компьютеров.
Все другие варианты основаны на неполносвязных топологиях , когда для обмена данными между двумя компьютерами может потребоваться промежуточная передача данных через другие узлы сети.
Ячеистая топология ( mesh 1 Иногда термин "mesh" используют и для обозначения полносвязной или близкой к полносвязной топологий. ) получается из полносвязной путем удаления некоторых возможных связей. Ячеистая топология допускает соединение большого количества компьютеров и характерна для крупных сетей (рис 4.3).
В сетях с кольцевой конфигурацией (рис. 4.4) данные передаются по кольцу от одного компьютера к другому. Главное достоинство "кольца" в том, что оно по своей природе обладает свойством резервирования связей. Действительно, любая пара узлов соединена здесь двумя путями — по часовой стрелке и против. "Кольцо" представляет собой очень удобную конфигурацию и для организации обратной связи — данные, сделав полный оборот, возвращаются к узлу-источнику. Поэтому отправитель в данном случае может контролировать процесс доставки данных адресату. Часто это свойство "кольца" используется для тестирования связности сети и поиска узла, работающего некорректно. В то же время в сетях с кольцевой топологией необходимо принимать специальные меры, чтобы в случае выхода из строя или отключения какой-либо станции не прерывался канал связи между остальными станциями "кольца" .
Топология "звезда" (рис.4.5) образуется в том случае, когда каждый компьютер с помощью отдельного кабеля подключается к общему центральному устройству, называемому концентратором 2 В данном случае термин "концентратор" используется в широком смысле, им обозначается любое многовходовое устройство, способное служить центральным элементом, например коммутатор или маршрутизатор. . В функции концентратора входит направление передаваемой компьютером информации одному или всем остальным компьютерам сети. В роли концентратора может выступать как компьютер , так и специализированное устройство, такое как многовходовый повторитель , коммутатор или маршрутизатор . К недостаткам топологии типа "звезда" относится более высокая стоимость сетевого оборудования, связанная с необходимостью приобретения специализированного центрального устройства. Кроме того, возможности наращивания количества узлов в сети ограничиваются количеством портов концентратора .
Иногда имеет смысл строить сеть с использованием нескольких концентраторов , иерархически соединенных между собой связями типа "звезда" (рис. 4.6). Получаемую в результате структуру называют также деревом. В настоящее время дерево является самым распространенным типом топологии связей, как в локальных, так и в глобальных сетях.
Особым частным случаем конфигурации звезда является конфигурация "общая шина" (рис. 4.7). Здесь в роли центрального элемента выступает пассивный кабель, к которому по схеме "монтажного ИЛИ" подключается несколько компьютеров (такую же топологию имеют многие сети, использующие беспроводную связь — роль общей шины здесь играет общая радиосреда). Передаваемая информация распространяется по кабелю и доступна одновременно всем присоединенным к нему компьютерам.
Основными преимуществами такой схемы являются низкая стоимость и простота наращивания, т.е. присоединения новых узлов к сети.
Самым серьезным недостатком "общей шины" является ее недостаточная надежность : любой дефект кабеля или какого-нибудь из многочисленных разъемов полностью парализует всю сеть . Другой недостаток "общей шины" — невысокая производительность , так как при таком способе подключения в каждый момент времени только один компьютер может передавать данные по сети, поэтому пропускная способность канала связи всегда делится между всеми узлами сети. До недавнего времени "общая шина" являлась одной из самых популярных топологий для локальных сетей.
В то время как небольшие сети, как правило, имеют типовую топологию — "звезда" , "кольцо" или "общая шина" , для крупных сетей характерно наличие произвольных связей между компьютерами. В таких сетях можно выделить отдельные произвольно связанные фрагменты (подсети), имеющие типовую топологию , поэтому их называют сетями со смешанной топологией (рис. 4.8).
До сих пор мы рассматривали вырожденную сеть, состоящую всего из двух машин. При объединении в сеть большего числа компьютеров возникает целый комплекс новых проблем.
Топология физических связей
Объединяя в сеть несколько (больше двух) компьютеров, необходимо решить, каким образом соединить их друг с другом, другими словами, выбрать конфигурацию физических связей, или топологию.
Под топологией сети понимается конфигурация графа, вершинам которого соответствуют конечные узлы сети (например, компьютеры) и коммуникационное оборудование (например, маршрутизаторы), а ребрам - физические или информационные связи между вершинами.
Число возможных вариантов конфигурации резко возрастает при увеличении числа связываемых устройств. Так, если три компьютера мы можем связать двумя способами (рис. 2.9, а), то для четырех можно предложить уже шесть топологически разных конфигураций (при условии неразличимости компьютеров), что и иллюстрирует рис. 2.9, б.
Рис. 2.9. Варианты связи компьютеров
От выбора топологии связей существенно зависят характеристики сети. Например, наличие между узлами нескольких путей повышает надежность сети и делает возможным распределение загрузки между отдельными каналами. Простота присоединения новых узлов, свойственная некоторым топологиям, делает сеть легко расширяемой. Экономические соображения часто приводят к выбору топологий, для которых характерна минимальная суммарная длина линий связи.
Среди множества возможных конфигураций различают полносвязные и неполносвязные.
Полносвязная топология (рис. 2.10, а) соответствует сети, в которой каждый компьютер непосредственно связан со всеми остальными. Несмотря на логическую простоту, этот вариант оказывается громоздким и неэффективным. Действительно, в таком случае каждый компьютер в сети должен иметь большое количество коммуникационных портов, достаточное для связи с каждым из остальных компьютеров сети. Для каждой пары компьютеров должна быть выделена отдельная физическая линия связи. (В некоторых случаях даже две, если невозможно использование этой линии для двусторонней передачи.) Полносвязные топологии в крупных сетях применяются редко, так как для связи N узлов требуется N(N - 1)/2 физических дуплексных линий связей, то есть имеет место квадратичная зависимость от числа узлов. Чаще этот вид топологии используется в многомашинных комплексах или в сетях, объединяющих небольшое количество компьютеров.
Рис. 2.10. Типовые топологии сетей
Все другие варианты основаны на неполносвязных топологиях, когда для обмена данными между двумя компьютерами может потребоваться транзитная передача данных через другие узлы сети.
Ячеистая топология [5] получается из полносвязной путем удаления некоторых связей (рис. 2.10, б). Ячеистая топология допускает соединение большого количества компьютеров и характерна, как правило, для крупных сетей.
В сетях с кольцевой топологией (рис. 2.10, в) данные передаются по кольцу от одного компьютера к другому. Главным достоинством кольца является то, что оно по своей природе обеспечивает резервирование связей. Действительно, любая пара узлов соединена здесь двумя путями — по часовой стрелке и против нее. Кроме того, кольцо представляет собой очень удобную конфигурацию для организации обратной связи — данные, сделав полный оборот, возвращаются к узлу-источнику. Поэтому источник может контролировать процесс доставки данных адресату. Часто это свойство кольца используется для тестирования связности сети и поиска узла, работающего некорректно. В то же время в сетях с кольцевой топологией необходимо принимать специальные меры, чтобы в случае выхода из строя или отключения какого-либо компьютера не прерывался канал связи между остальными узлами кольца.
Звездообразная топология (рис. 2.10, г) образуется в случае, когда каждый компьютер подключается непосредственно к общему центральному устройству, называемому концентратором [6] . В функции концентратора входит направление передаваемой компьютером информации одному или всем остальным компьютерам сети. В качестве концентратора может выступать как универсальный компьютер, так и специализированное устройство. К недостаткам звездообразной топологии относится более высокая стоимость сетевого оборудования из-за необходимости приобретения специализированного центрального устройства. Кроме того, возможности по наращиванию количества узлов в сети ограничиваются количеством портов концентратора.
Иногда имеет смысл строить сеть с использованием нескольких концентраторов, иерархически соединенных между собой звездообразными связями (рис. 2.10, д). Получаемую в результате структуру называют иерархической звездой, или деревом.В настоящее время дерево является самой распространенной топологией связей как в локальных, так и глобальных сетях.
Особым частным случаем звезды является общая шина (рис. 2.10, е). Здесь в качестве центрального элемента выступает пассивный кабель, к которому по схеме «монтажного ИЛИ» подключается несколько компьютеров (такую же топологию имеют многие сети, использующие беспроводную связь — роль общей шины здесь играет общая радиосреда). Передаваемая информация распространяется по кабелю и доступна одновременно всем компьютерам, присоединенным к этому кабелю. Основными преимуществами такой схемы являются ее дешевизна и простота присоединения новых узлов к сети, а недостатками — низкая надежность (любой дефект кабеля полностью парализует всю сеть) и невысокая производительность (в каждый момент времени только один компьютер может передавать данные по сети, поэтому пропускная способность делится здесь между всеми узлами сети).
В то время как небольшие сети, как правило, имеют типовую топологию — звезда, кольцо или общая шина, для крупных сетей характерно наличие произвольных связей между компьютерами. В таких сетях можно выделить отдельные произвольно связанные фрагменты (подсети), имеющие типовую топологию, поэтому их называют сетями со смешанной топологией (рис. 2.11).
Рис. 2.11. Смешанная топология
Адресация узлов сети
Еще одной новой проблемой, которую нужно учитывать при объединении трех и более компьютеров, является проблема их адресации, точнее адресации их сетевых интерфейсов[7]. Один компьютер может иметь несколько сетевых интерфейсов. Например, для создания полносвязной структуры из N компьютеров необходимо, чтобы у каждого из них имелся N- 1 интерфейс.
По количеству адресуемых интерфейсов адреса можно классифицировать следующим образом:
§ уникальный адрес (unicast) используется для идентификации отдельных интерфейсов;
§ групповой адрес (multicast) идентифицирует сразу несколько интерфейсов, поэтому данные, помеченные групповым адресом, доставляются каждому из узлов, входящих в группу;
§ данные, направленные по широковещательному адресу (broadcast), должны быть доставлены всем узлам сети;
§ адрес произвольной рассылки (anycast), определенный в новой версии протокола IPv6, так же, как и групповой адрес, задает группу адресов, однако данные, посланные по этому адресу, должны быть доставлены не всем адресам данной группы, а любому из них.
Множество всех адресов, которые являются допустимыми в рамках некоторой схемы адресации, называется адресным пространством.
Адресное пространство может иметь плоскую (линейную) организацию (рис. 2.12) или иерархическую организацию (рис. 2.13).
При плоской организации множество адресов никак не структурировано. Примером плоского числового адреса является МАС-адрес, предназначенный для однозначной идентификации сетевых интерфейсов в локальных сетях. Такой адрес обычно используется только аппаратурой, поэтому его стараются сделать по возможности компактным и записывают в виде двоичного или шестнадцатеричного числа, например 0081005е24а8. При задании
МАС-адресов не требуется выполнение ручной работы, так как они обычно встраиваются в аппаратуру компанией-изготовителем, поэтому их называют также аппаратными адресами (hardware address). Использование плоских адресов является жестким решением — при замене аппаратуры, например сетевого адаптера, изменяется и адрес сетевого интерфейса компьютера.
Рис. 2.13. Иерархическая организация адресного пространства
При иерархической организации адресное пространство структурируется в виде вложенных друг в друга подгрупп, которые, последовательно сужая адресуемую область, в конце концов, определяют отдельный сетевой интерфейс.
В показанной на рис. 2.13 трехуровневой структуре адресного пространства адрес конечного узла задается тремя составляющими: идентификатором группы (K), в которую входит данный узел, идентификатором подгруппы (L) и, наконец, идентификатором узла (n), однозначно определяющим его в подгруппе. Иерархическая адресация во многих случаях оказывается более рациональной, чем плоская. В больших сетях, состоящих из многих тысяч узлов, использование плоских адресов приводит к большим издержкам — конечным узлам и коммуникационному оборудованию приходится оперировать таблицами адресов, состоящими из тысяч записей. В противоположность этому иерархическая система адресации позволяет при перемещении данных до определенного момента пользоваться только старшей составляющей адреса (например, идентификатором группы K), затем для дальнейшей локализации адресата задействовать следующую по старшинству часть (L) и в конечном счете — младшую часть (п).
При централизованном подходе в сети выделяется один или несколько компьютеров (серверов имен), в которых хранится таблица соответствия имен различных типов, например символьных имен и числовых адресов. Все остальные компьютеры обращаются к серверу имен с запросами, чтобы по символьному имени найти числовой номер необходимого компьютера.
До сих пор мы говорили об адресах сетевых интерфейсов, компьютеров и коммуникационных устройств, однако конечной целью данных, пересылаемых по сети, являются не сетевые интерфейсы или компьютеры, а выполняемые на этих устройствах программы — процессы. Поэтому в адресе назначения наряду с информацией, идентифицирующей интерфейс устройства, должен указываться адрес процесса, которому предназначены посылаемые по сети данные. Очевидно, что достаточно обеспечить уникальность адреса процесса в пределах компьютера. Примером адресов процессов являются номера портов TCP и UDP, используемые в стеке TCP/IP.
Коммутация
Итак, пусть компьютеры физически связаны между собой в соответствии с некоторой топологией и выбрана система адресации. Остается нерешенной самая важная проблема: каким способом передавать данные между конечными узлами? Особую сложность приобретает эта задача для неполносвязной топологии сети, когда обмен данными между произвольной парой конечных узлов (пользователей) должен идти в общем случае через транзитные узлы.
Соединение конечных узлов через сеть транзитных узлов называется коммутацией. Последовательность узлов, лежащих на пути от отправителя к получателю образуют маршрут.
Например, в сети, показанной на рис. 2.14, узлы 2 и 4, непосредственно между собой не связанные, вынуждены передавать данные через транзитные узлы, в качестве которых могут выступить, например, узлы 1 и 5. Узел 1 должен выполнить передачу данных между своими интерфейсами А и В, а узел 5 — между интерфейсами F и В. В данном случае маршрутом является последовательность: 2-1-5-4, где 2 — узел-отправитель, 1 и 5 — транзитные узлы, 4 — узел-получатель.
Читайте также: