Коммутируемый канал. Глобальные сети - три этапа развития, методы коммутации каналов. Смешанная коммутация(Mixed switching)

15.04.2019

11.04.2007 17:46

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

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

коммутация каналов (circuit switching);

коммутация пакетов (packet switching).

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

Рис. 1. Общая структура сети с коммутацией абонентов

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

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

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

Например, если сеть, изображенная на рис. 1, работает по технологии коммутации каналов, то узел 1, чтобы передать данные узлу 7, сначала должен передать специальный запрос на установление соединения коммутатору A, указав адрес назначения 7. Коммутатор А должен выбрать маршрут образования составного канала, а затем передать запрос следующему коммутатору, в данном случае E. Затем коммутатор E передает запрос коммутатору F, а тот, в свою очередь, передает запрос узлу 7. Если узел 7 принимает запрос на установление соединения, он направляет по уже установленному каналу ответ исходному узлу, после чего составной канал считается скоммутированным, и узлы 1 и 7 могут обмениваться по нему данными.

Рис. 2. Установление составного канала

Техника коммутации каналов имеет свои достоинства и недостатки.

Достоинства коммутации каналов

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

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

Недостатки коммутации каналов

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

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

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

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

Коэффициент пульсации трафика отдельного пользователя сети, равный отношению средней интенсивности обмена данными к максимально возможной, может достигать 1:50 или даже 1:100. Если для описанной сессии организовать коммутацию канала между компьютером пользователя и сервером, то большую часть времени канал будет простаивать. В то же время коммутационные возможности сети будут закреплены за данной парой абонентов и будут недоступны другим пользователям сети.

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

Рис. 3. Разбиение сообщения на пакеты

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

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

Тем не менее, общий объем передаваемых сетью компьютерных данных в единицу времени при технике коммутации пакетов будет выше, чем при технике коммутации каналов. Это происходит потому, что пульсации отдельных абонентов в соответствии с законом больших чисел распределяются во времени так, что их пики не совпадают. Поэтому коммутаторы постоянно и достаточно равномерно загружены работой, если число обслуживаемых ими абонентов действительно велико. На рис. 4 показано, что трафик, поступающий от конечных узлов на коммутаторы, распределен во времени очень неравномерно. Однако коммутаторы более высокого уровня иерархии, которые обслуживают соединения между коммутаторами нижнего уровня, загружены более равномерно, и поток пакетов в магистральных каналах, соединяющих коммутаторы верхнего уровня, имеет почти максимальный коэффициент использования. Буферизация сглаживает пульсации, поэтому коэффициент пульсации на магистральных каналах гораздо ниже, чем на каналах абонентского доступа — он может быть равным 1:10 или даже 1:2.

Рис. 4. Сглаживание пульсаций трафика в сети с коммутацией пакетов

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

Задержки в источнике передачи:

время на передачу заголовков;

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

Задержки в каждом коммутаторе:

время буферизации пакета;

время коммутации, которое складывается из:

времени ожидания пакета в очереди (переменная величина);
времени перемещения пакета в выходной порт.

Достоинства коммутации пакетов

Высокая общая пропускная способность сети при передаче пульсирующего трафика.

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

Недостатки коммутации пакетов

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

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

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

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

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

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

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

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

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

Сравнение способов коммутации

Сравнение коммутации каналов и коммутации пакетов

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

Постоянная и динамическая коммутация

Как сети с коммутацией пакетов, так и сети с коммутацией каналов можно разделить на два класса:

сети с динамической коммутацией;

сети с постоянной коммутацией.

В сетях с динамической коммутацией:

разрешается устанавливать соединение по инициативе пользователя сети;

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

в общем случае пользователь сети может соединиться с любым другим пользователем сети;

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

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

Сеть, работающая в режиме постоянной коммутации:

разрешает паре пользователей заказать соединение на длительный период времени;

соединение устанавливается не пользователями, а персоналом, обслуживающим сеть;

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

режим постоянной (permanent) коммутации в сетях с коммутацией каналов часто называется сервисом выделенных (dedicated) или арендуемых (leased) каналов;

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

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

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

Пропускная способность сетей с коммутацией пакетов
Одним из отличий метода коммутации пакетов от метода коммутации каналов является неопределенность пропускной способности соединения между двумя абонентами. В случае коммутации каналов после образования составного канала пропускная способность сети при передаче данных между конечными узлами известна — это пропускная способность канала. Данные после задержки, связанной с установлением канала, начинают передаваться на максимальной для канала скорости (рис. 5.). Время передачи сообщения в сети с коммутацией каналов Тк.к. равно сумме задержки распространения сигнала по линии связи и задержки передачи сообщения. Задержка распространения сигнала зависит от скорости распространения электромагнитных волн в конкретной физической среде, которая колеблется от 0,6 до 0,9 скорости света в вакууме. Время передачи сообщения равно V/C, где V — объем сообщения в битах, а C — пропускная способность канала в битах в секунду.

В сети с коммутацией пакетов картина совсем иная.

Рис. 5 Задержки передачи данных в сетях с коммутацией каналов.

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

Рис. 6. Задержки при передаче данных в сетях с коммутацией пакетов.

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

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

Проведем грубую оценку задержки при передаче данных в сетях с коммутацией пакетов по сравнению с сетями с коммутацией каналов на простейшем примере. Пусть тестовое сообщение, которое нужно передать в обоих видах сетей, имеет объем 200 Кбайт. Отправитель находится от получателя на расстоянии 5000 км. Пропускная способность линий связи составляет 2 Мбит/c.

Время передачи данных по сети с коммутацией каналов складывается из времени распространения сигнала, которое для расстояния 5000 км можно оценить примерно в 25 мс (принимая скорость распространения сигнала равной 2/3 скорости света), и времени передачи сообщения, которое при пропускной способности 2 Мбит/c и длине сообщения 200 Кбайт равно примерно 800 мс. При расчете корректное значение К (210), равное 1024, округлялось до 1000, аналогично значение М (220), равное 1048576, округлялось до 1000000. Таким образом, передача данных оценивается в 825 мс.

Ясно, что при передаче этого сообщения по сети с коммутацией пакетов, обладающей такой же суммарной длиной и пропускной способностью каналов, пролегающих от отправителя к получателю, время распространения сигнала и время передачи данных будут такими же — 825 мс. Однако из-за задержек в промежуточных узлах общее время передачи данных увеличится. Давайте оценим, на сколько возрастет это время. Будем считать, что путь от отправителя до получателя пролегает через 10 коммутаторов. Пусть исходное сообщение разбивается на пакеты в 1 Кбайт, всего 200 пакетов. Вначале оценим задержку, которая возникает в исходном узле. Предположим, что доля служебной информации, размещенной в заголовках пакетов, по отношению к общему объему сообщения составляет 10%. Следовательно, дополнительная задержка, связанная с передачей заголовков пакетов, составляет 10% от времени передачи целого сообщения, то есть 80 мс. Если принять интервал между отправкой пакетов равным 1 мс, то дополнительные потери за счет интервалов составят 200 мс. Таким образом, в исходном узле из-за пакетирования сообщения при передаче возникла дополнительная задержка в 280 мс.

Каждый из 10 коммутаторов вносит задержку коммутации, которая может составлять от долей до тысяч миллисекунд. В данном примере будем считать, что на коммутацию в среднем тратится 20 мс. Кроме того, при прохождении сообщений через коммутатор возникает задержка буферизации пакета. Эта задержка при величине пакета 1 Кбайт и пропускной способности линии 2 Мбит/c равна 4 мс. Общая задержка, вносимая 10 коммутаторами, составляет примерно 240 мс. В результате дополнительная задержка, созданная сетью с коммутацией пакетов, составила 520 мс. Учитывая, что вся передача данных в сети с коммутацией каналов заняла 825 мс, эту дополнительную задержку можно считать существенной.

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

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

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

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

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

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

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

Протоколы, на основе которых строится сеть определенной технологии (в узком смысле), создавались специально для совместной работы, поэтому от разработчика сети не требуется дополнительных усилий по организации их взаимодействия. Иногда сетевые технологии называют базовыми технологиями, имея в виду, что на их основе строится базис любой сети. Примерами базовых сетевых технологий могут служить наряду с Ethernet такие известные технологии локальных сетей как Token Ring и FDDI, или же технологии территориальных сетей Х.25 и frame relay. Для получения работоспособной сети в этом случае достаточно приобрести программные и аппаратные средства, относящиеся к одной базовой технологии — сетевые адаптеры с драйверами, концентраторы, коммутаторы, кабельную систему и т. п., — и соединить их в соответствии с требованиями стандарта на данную технологию.

Итак, для сетевой технологии Ethernet характерны:

коммутация пакетов;

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

плоская числовая адресация;

разделяемая передающая среда.

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

В стандарте Ethernet строго зафиксирована топология электрических связей. Компьютеры подключаются к разделяемой среде в соответствии с типовой структурой "общая шина" (рис. 7.). С помощью разделяемой во времени шины любые два компьютера могут обмениваться данными. Управление доступом к линии связи осуществляется специальными контроллерами — сетевыми адаптерами Ethernet. Каждый компьютер, а точнее, каждый сетевой адаптер, имеет уникальный адрес. Передача данных происходит со скоростью 10 Мбит/с. Эта величина является пропускной способностью сети Ethernet.

Рис. 7. Сеть Ethernet.

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

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

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

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

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

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

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

Дейтаграммная передача

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

дейтаграммная передача;

виртуальные каналы.

Примерами сетей, реализующих дейтаграммный механизм передачи, являются сети Ethernet, IP и IPX. С помощью виртуальных каналов передают данные сети X.25, frame relay и ATM. Сначала мы рассмотрим базовые принципы дейтаграммного подхода.

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

Выбор следующего узла — например, коммутатора Ethernet или маршрутизатора IP/IPX — происходит только на основании адреса узла назначения, содержащегося в заголовке пакета. Решение о том, какому узлу передать пришедший пакет, принимается на основе таблицы, содержащей набор адресов назначения и адресную информацию, однозначно определяющую следующий (транзитный или конечный) узел. Такие таблицы имеют разные названия — например, для сетей Ethernet они обычно называются таблицей продвижения (forwarding table), а для сетевых протоколов, таких как IP и IPX, — таблицами маршрутизации (routing table). Далее для простоты будем пользоваться термином "таблица маршрутизации" в качестве обобщенного названия такого рода таблиц, используемых для дейтаграммной передачи на основании только адреса назначения конечного узла.

В таблице маршрутизации для одного и того же адреса назначения может содержаться несколько записей, указывающих, соответственно, на различные адреса следующего маршрутизатора. Такой подход используется для повышения производительности и надежности сети. В примере на рис. 8 пакеты, поступающие в маршрутизатор R1 для узла назначения с адресом N2, А2, в целях баланса нагрузки распределяются между двумя следующими маршрутизаторами — R2 и R3, что снижает нагрузку на каждый из них, а значит, уменьшает очереди и ускоряет доставку. Некоторая "размытость" путей следования пакетов с одним и тем же адресом назначения через сеть является прямым следствием принципа независимой обработки каждого пакета, присущего дейтаграммным протоколам. Пакеты, следующие по одному и тому же адресу назначения, могут добираться до него разными путями и вследствие изменения состояния сети, например отказа промежуточных маршрутизаторов.

Рис. 8. Дейтаграммный принцип передачи пакетов.

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

Механизм виртуальных каналов (virtual circuit или virtual channel) создает в сети устойчивые пути следования трафика через сеть с коммутацией пакетов. Этот механизм учитывает существование в сети потоков данных.

Если целью является прокладка для всех пакетов потока единого пути через сеть, то необходимым (но не всегда единственным) признаком такого потока должно быть наличие для всех его пакетов общих точек входа и выхода из сети. Именно для передачи таких потоков в сети создаются виртуальные каналы. На рисунке 9 показан фрагмент сети, в которой проложены два виртуальных канала. Первый проходит от конечного узла с адресом N1, A1 до конечного узла с адресом N2, A2 через промежуточные коммутаторы сети R1, R3, R7 и R4. Второй обеспечивает продвижение данных по пути N3, A3 — R5 — R7 — R4 — N2, A2. Между двумя конечными узлами может быть проложено несколько виртуальных каналов, как полностью совпадающих в отношении пути следования через транзитные узлы, так и отличающихся.

Рис. 9. Принцип работы виртуального канала.

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

Важной особенностью сетей с виртуальными каналами является использование локальных адресов пакетов при принятии решения о передаче. Вместо достаточно длинного адреса узла назначения (его длина должна позволять уникально идентифицировать все узлы и подсети в сети, например технология АТМ оперирует адресами длиной в 20 байт) применяется локальная, то есть меняющаяся от узла к узлу, метка, которой помечаются все пакеты, перемещаемые по определенному виртуальному каналу. Эта метка в различных технологиях называется по-разному: в технологии X.25 — номер логического канала (Logical Channel number, LCN), в технологии frame relay — идентификатор соединения уровня канала данных (Data Link Connection Identifier, DLCI), в технологии АТМ — идентификатор виртуального канала (Virual Channel Identifier, VCI). Однако назначение ее везде одинаково — промежуточный узел, называемый в этих технологиях коммутатором, читает значение метки из заголовка пришедшего пакета и просматривает свою таблицу коммутации, в которой указывается, на какой выходной порт нужно передать пакет. Таблица коммутации содержит записи только о проходящих через данный коммутатор виртуальных каналах, а не обо всех имеющихся в сети узлах (или подсетях, если применяется иерархический способ адресации). Обычно в крупной сети количество проложенных через узел виртуальных каналов существенно меньше количества узлов и подсетей, поэтому по размерам таблица коммутации намного меньше таблицы маршрутизации, а, следовательно, просмотр занимает гораздо меньше времени и не требует от коммутатора большой вычислительной мощности.

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

Лекция 6. Коммутация каналов и коммутация пакетов. Часть 1

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

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

Разные подходы к выполнению коммутации

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

коммутация каналов (circuit switching);

коммутация пакетов (packet switching).

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

Рис. 6.1. Общая структура сети с коммутацией абонентов.

Коммутация каналов

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

Например, если сеть, изображенная на рис. 6.1, работает по технологии коммутации каналов, то узел 1, чтобы передать данные узлу 7, сначала должен передать специальный запрос на установление соединения коммутатору А, указав адрес назначения 7. Коммутатор А должен выбрать маршрут образования составного канала, а затем передать запрос следующему коммутатору, в данном случае Е. Затем коммутатор Е передает запрос коммутатору F, а тот, в свою очередь, передает запрос узлу 7. Если узел 7 принимает запрос на установление соединения, он направляет по уже установленному каналу ответ исходному узлу, после чего составной канал считается скоммутированным, и узлы 1 и 7 могут обмениваться по нему данными.

Рис. 6.2. Установление составного канала.

Техника коммутации каналов имеет свои достоинства и недостатки.

Достоинства коммутации каналов

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

Недостатки коммутации каналов

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

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

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

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

Коммутация пакетов

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

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

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

Рис. 6.3. Разбиение сообщения на пакеты.

Тем не менее, общий объем передаваемых сетью компьютерных данных в единицу времени при технике коммутации пакетов будет выше, чем при технике коммутации каналов. Это происходит потому, что пульсации отдельных абонентов в соответствии с законом больших чисел распределяются во времени так, что их пики не совпадают. Поэтому коммутаторы постоянно и достаточно равномерно загружены работой, если число обслуживаемых ими абонентов действительно велико. На рис. 6.4 показано, что трафик, поступающий от конечных узлов на коммутаторы, распределен во времени очень неравномерно. Однако коммутаторы более высокого уровня иерархии, которые обслуживают соединения между коммутаторами нижнего уровня, загружены более равномерно, и поток пакетов в магистральных каналах, соединяющих коммутаторы верхнего уровня, имеет почти максимальный коэффициент использования. Буферизация сглаживает пульсации, поэтому коэффициент пульсации на магистральных каналах гораздо ниже, чем на каналах абонентского доступа – он может быть равным 1:10 или даже 1:2.

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

Каждый пакет содержит адрес назначения и адрес отправителя

Не требуется предварительной процедуры установления соединения

Рис. 6.4. Сглаживание пульсаций трафика в сети с коммутацией пакетов.

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

Задержки в источнике передачи:

время на передачу заголовков;

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

Задержки в каждом коммутаторе:

время буферизации пакета;

время коммутации, которое складывается из:

времени ожидания пакета в очереди (переменная величина);

времени перемещения пакета в выходной порт.

Достоинства коммутации пакетов

Высокая общая пропускная способность сети при передаче пульсирующего трафика.

Недостатки коммутации пакетов

Возможные потери данных из-за переполнения буферов.

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

Коммутация сообщений

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

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

Вариант 1

1. Какой способ коммутации наиболее распространен сегодня в компьютерных сетях?

коммутация каналов

коммутация пакетов

коммутация сообщений

2. Какие свойства относятся к сетям с коммутацией пакетов?

гарантированная пропускная способность (полоса) для взаимодействующих абонентов

3. Какая из перечисленных ниже технологий основана на коммутации пакетов?

телефонные сети

Вариант 2

1. Какие из перечисленных ниже свойств сетей с коммутацией каналов являются их

недостатками?

обязательная задержка перед передачей данных из-за фазы установления соединения

постоянная и известная скорость передачи данных по установленному между конечными узлами каналу

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

низкий и постоянный уровень задержки передачи данных через сеть

2. Какие свойства характерны для сетей с коммутацией каналов?

адрес используется только на этапе установления соединения

каждая порция данных снабжается адресом

сеть может отказать абоненту в установлении соединения

3. Используется ли буферизация в сетях с коммутацией каналов?

всегда, на каждом промежуточном узле

нет, никогда

иногда, при большой загрузке сети

Вариант 3

1. Какие из перечисленных ниже свойств сетей с коммутацией пакетов негативно

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

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

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

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

возможные потери данных из-за переполнения буферов

2. Какие свойства относятся к сетям с коммутацией каналов?

сеть всегда готова принять данные от абонента

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

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

трафик реального времени передается без задержек

3. Какой элемент сети с коммутацией каналов может отказать запрашивающему узлу в

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

Допускается использовать исключительно в образовательных целях запрещается тиражирование информационных ресурсов (4)

Учебное пособие

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

Допускается использовать исключительно в образовательных целях запрещается тиражирование информационных ресурсов (5)

Список учебников

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

Допускается использовать исключительно в образовательных целях запрещается тиражирование информационных ресурсов (3)

Учебное пособие

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

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

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

Коммутация каналов:

-- Аналоговые телефонные сети

Цифровые сети с интегральными услугами (ISDN –Integrated Services Digital Network)

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

-ADSL –асимметричное цифровое клиентское окончание

- SDSL –симметричное цифровое клиентское окончание

-RADSL –цифровое абонентское окончание с адаптируемой скоростью передачи

-VDSL –сверхбыстрое цифровое абонентское окончание

Коммутация пакетов

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

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

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

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

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

На рис. 5.13 показаны основные операции. Рабочая станция или другое сетевое устройство посылает сообщение (например, файл данных) в виде последовательности пакетов (а). Каждый пакет наряду с данными содержит управляющую и/или контрольную информацию, в частности, адрес станции назначения, или идентификатор маршрута. Пакет первоначально посылается на узел, к которому подключена передающая станция. Узел, получая пакет, определяет по контрольной информации направление маршрута и на основание этого перенаправляет пакет в выходной порт соответствующего канала. Если связь между узлами по этому каналу исправна, пакет передается на соседний узел. Все пакеты последовательно “отрабатывают” свои пути, двигаясь через сеть к нужной станции назначения. Коммутация пакетов имеет несколько преимуществ над коммутацией каналов.

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

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

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

В дейтаграммной сети каждый пакет передается без ссылки на пакеты, которые идут до или после него, рис. 5.13.

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

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

Преимущества сети с виртуальными каналами. Если две станции желают обмениваться Ними на протяжении длительного времени, то подход с использованием виртуальных каналов имеет определенные преимущества. Первое, сеть может поддерживать ряд служб, связанных с виртуальными каналами, включая порядок следования, контроль ошибок и контроль потока. Правильный порядок следования легко поддерживается, поскольку все пакеты двигаются одним и тем же маршрутом и прибывают в первоначально установленной последовательности. Служба контроля ошибок гарантирует не только то, что пакеты прибывают в нужной последовательности, но и то, что все пакеты на приемной стороне корректны. Например, если один из пакетов в последовательности, двигаясь от узла 4 к узлу 6 (рис. 5.14) потерялся или пришел на узел 6 с ошибкой, то узел 6 может послать запрос на узел 4 с просьбой повторить “соответствующий пакет последовательности. Служба контроля потока гарантирует, что отправитель не может “завалить” получателя данными. Например, если станция Е буферизует данные от станции А и видит, что приемный буфер близок к переполнению, то она может просигнализировать через обратный виртуальный канал о необходимости уменьшить или временно прекратить передачу данных от станции А. Второе преимущество этой сети состоит в том, что пакеты передаются через узел быстрее, когда узел не принимает решения о маршрутизации пакета.

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

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

1)Wi-Fi (Wireless Fidelity -«беспроводная точность») -стандарт на оборудование Wireless LAN, разработанный консорциумом Wi-Fi Alliance на базе стандартов IEEE 802.11.

WECA-объединение крупнейших производителей компьютерной техники и беспроводных устройств Wi-Fi

· Ad Hoc –децентрализованная Wi-Fi сеть (без точки доступа)

· Назначение: оперативное (временное)соединение компьютеров, объединение компьютеров в малом офисе/дома

Достоинства: простота организации, экономичность

Недостатки: низкая защищённость, невозможность подключения к составным сетям, до 256 абонентов

Инфраструктура – беспроводная сеть с использованием точки беспроводного доступа

· Возможности:

· -Подключение к другим сетям (в т.ч. проводным)

· -Выход в Интернет

· -До 2048 абонентов

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

Шифрование Wi-Fi:

- 2)IrDA (Infrared Data Association) –группа стандартов, описывающая протоколы передачи данных с использованием инфракрасного диапазона световых волн в качестве носителя

Реализация:

Передатчик – светодиод

Приёмник(и) –фотодиод(ы)

3)Bluetooth -производственная спецификация беспроводных персональных сетей.

0 Скорость передачи:64 Кбит/с–2.1 Мбит/с

2При установке соединения –Bluetooth PIN (вводится на обоих устройствах)

3-Вычисление первичного ключа шифрования на основе PIN

4-Шифрование кадров по алгоритму E0

Открытые сведения: имя устройства, тип устройства, список услуг, технические сведения

1)Беспроводные глобальные сети (WWAN)

2)Беспроводные городские сети (WMAN)

3)Беспроводные локальные сети (WLAN)

4)Беспроводные персональные сети (WPAN)

Похожая информация.

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

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

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

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

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

Коммутация каналов

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

Связь посредством коммутации каналов включает три фазы, объяснение которых проведем с использованием рис. 21 а.

1. Установление канала. Для простоты будем рассматривать передачу данных в одном направлении. Пусть устройство А хочет передавать данные на устройство Е. Прежде чем данные начнут передаваться, должен установиться канал, соединяющий оконечные станции через цепь узлов. Например, станция А посылает запрос узлу 4 с требованием установить соединение со станцией Е. Поскольку сегмент А-4 - выделенная линия, то часть канала уже существует, Узел 4 должен определить, следующий узел в маршруте, ведущий к узлу 6. Основываясь на информации о маршрутах и анализируя стоимости каналов, узел 4 выбирает канал, например к узлу 5, выделяя в этом канале (используя мультиплексирование TDM или FDM) соответствующую полосу. После этого выделенный канал установлен от устройства А через узел 4 до узла 5. Поскольку несколько станций может быть подключено к узлу 4, он должен быть способен устанавливать внутренние пути от множества станций к множеству узлов. Теперь узел 5 по аналогии с узлом 4 устанавливает канал к узлу 6 и внутренне привязывает этот канал к каналу, идущему от узла Далее узел 6 завершает соединение с устройством Е. По завершении соединения проводится тестирование, определяющее, свободно ли устройство Е, готово ли оно принимать данные.
2. Передача данных. Если устройство Е свободно, данные могут передаваться через сеть. Данные могут быть цифровыми (например, взаимодействие терминала с хостом) или аналоговыми (например, передача голоса). Сигнализация и передача могут быть как цифровыми, так и аналоговыми. В любом случае, путь образуется через: сегмент А-4, внутреннюю коммутацию на узле 4, сегмент 4-5, внутреннюю коммутацию на узле 5, сегмент 5-6, внутреннюю коммутацию на узле 6 и сегмент 6-Е. В общем, происходит установление и обратного канала, так что соединение является полнодуплексным, и данные могут передаваться в обоих направлениях.
3. Отсоединение канала. После определенного времени передачи данных соединение терминируется, обычно после соответствующей команды от одной из станций. Сигналы разъединения должны пройти по узлам 4, 5, 6 чтобы высвободить ресурсы в сеть.

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

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

Коммутация пакетов

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

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

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

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

На рис. 23 показаны основные операции. Рабочая станция или другое сетевое устройство посылает сообщение (например, файл данных) в виде последовательности пакетов (а). Каждый пакет наряду с данными содержит управляющую и/или контрольную информацию, в частности, адрес станции назначения, или идентификатор маршрута. Пакет первоначально посылается на узел, к которому подключена передающая станция. Узел, получая пакет, определяет по контрольной информации направление маршрута и на основание этого перенаправляет пакет в выходной порт соответствующего канала. Если связь между узлами по этому каналу исправна, пакет передается на соседний узел. Все пакеты последовательно "отрабатывают" свои пути, двигаясь через сеть к нужной станции назначения. Коммутация пакетов имеет несколько преимуществ над коммутацией каналов.

1. Эффективность, использования линии при пакетной коммутации выше, поскольку один сегмент от узла к узлу может динамически распределять свои ресурсы между многими пакетами oт разных приложений. Если на передающем узле пакетов, предназначенных для отправки по определенному каналу, собирается больше, чем емкость этого канала, то пакеты помещаются в буфер, и устанавливается очередность передачи пакетов. Напротив, в сетях с коммутацией канала время, предназначенное для каждого приложения, выделяется в виде определенного тайм-слота на основе синхронного временного мультиплексирования. Максимальная скорость передачи определяется полосой этого тайм-слота, а не всей полосой канала.
2. Сеть с пакетной коммутацией может осуществлять преобразование скорости передачи данных. Так способны обмениваться между собою пакетами станции, подключенные к соответствующим узлам сети каналами разной полосы пропускания.
3. Когда поток через сеть с коммутацией каналов возрастает, сеть может оказаться перегруженной, и в установлении каналов связи между новыми станциями может быть отказано. При перегруженности телефонной сети попытка дозвона может быть блокирована. В сетях с пакетной коммутацией при большой загруженности передача пакетов сохраняется, хотя и могут возникать задержки с доставкой пакетов, или может уменьшаться скорость передачи.

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

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

В дейтаграммной сети каждый пакет передается без ссылки на пакеты, которые идут до или после него, рис. 23.

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

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

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

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

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

Коммутация каналов на разных скоростях и сети ISDN

Один из недостатков сетей с коммутацией каналов - это отсутствие гибкости в отношении предоставляемой полосы пропускания.

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

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

Для этой техники можно построить схему, при которой все возможные каналы работают на одной и той же фиксированной скорости, или схему, которая использует различные скорости передачи данных. Примером служит сеть ISDN (Integrated Services Digital Network - Цифровая сеть с интегрированным обслуживанием). ISDN обеспечивает коммутируемую систему связи с комплексом услуг по передаче как данных, так и голоса. Определены два интерфейса доступа к ISDN: интерфейс базового доступа (BRI - Basic Rate Interfase) и интерфейс основного доступа (PRI - Primary Rate Interfase). BRI (144 Кбит/с) обеспечивает два речевых канала типа В со скоростью передачи 64 Кбит/с и один сигнальный канал типа D со скоростью передачи 16 Кбит/с (2B + D). PRI позволяет работать с каналами Т1 (1,544 Мбит/с) и Е1 (2,048 Мбит/с) которые разделены на 23 и 30 каналов типа В соответственно, и, кроме этого, имеют один сигнальный D-канал полосой 64 Кбит/с (23B + D или 30B + D). Выделенная линия может использовать как отдельный В-канал, так и их комбинацию для достижения большей полосы пропускания. Как установление, так и разъединение связи между абонентами осуществляется цифровым образом через сигнальный канал D и происходит почти мгновенно.

Почему пользователи (абоненты) могут предпочесть ISDN альтернативным решениям: модемам, выделенным линиям и другим службам глобальных сетей? Во первых, если сравнивать с работой модемов на аналоговых линиях, то ISDN дает с учетом компрессии передаваемых данных выигрыш от 8 до 26 раз в пропускной способности. Во вторых, цифровая коммутация с технологической точки зрения более надежна, чем аналоговая. Цифровая коммутация также позволяет защищать данные, используя разнообразные алгоритмы шифрования. При значительно большей гибкости по сравнению с простой аналоговой коммутацией каналов в технологии ISDN сохраняется фундаментальное ограничение. Хотя пользователь имеет возможность выбора скорости передачи, сам набор скоростей остается вполне определенный, что не позволяет в конечном итоге эффективно использовать ресурсы сети. Цифровые сети ISDN широко распространены сегодня, как альтернатива традиционным аналоговым абонентским сетям. Лидерами в распространении сервиса ISDN являются США, Япония и ряд европейских стран - Франция, Германия, Бельгия, Дания, Португалия, Великобритания.

Протокол X.25

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

Протокол передачи данных с коммутаций пакетов Х.25 разработан комитетом МККТТ (сегодня ITU-T) именно для работы по линиям связи с большим уровнем помех, каковыми, например, являются аналоговые телефонные линии. Для обеспечения требуемой достоверности передачи информации используется многоуровневая система обнаружения и коррекции ошибок.

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

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

Ретрансляция кадров Frame Relay

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

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

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

Если первоначальные сети с коммутацией каналов предоставляли конечному пользователю скорость около 64 Кбит/с, то сети Frame Relay позволили подключаться пользователям в глобальную телекоммуникационную сеть со скоростью 2 Мбит/с. Главным достоинством, технологии Frame Relay стала низкая избыточность информации в пакете, увеличивающая производительность передачи данных в сети.

Первоначально предназначенные для объединения ВОЛС Frame Relay сегодня охватывают широкий диапазон потоков данных, включая SNA, X.25 и ряд других. В то же время, Frame Relay получил ограниченное применение в территориальных сетях. Одна из причин кроется в том, что в стандарте заложена возможность передачи протяженных кадров, причем разной длины (передаваемые кадры могут иметь переменную длину до 1500 бит). Другая причина в том, что битовая скорость для потока данных от конкретного передающего устройства может быть непостоянной от узла к узлу в сети Frame Relay из-за статистического мультиплексирования пакетов разной длины. Таким образом, возможны задержки в следовании пакетов и вариации этих задержек. Хотя эти свойства весьма удобны для передачи данных (сообщений, команд, файлов и так далее), они плохо согласуются с передачей голоса и видеоизображения. Последние требуют передачи регулярных потоков, скорость же передачи информации от узла к узлу в сети Frame Relay не постоянна, и поэтому при передаче голоса или видеоизображения их качество может ухудшаться при большой загруженности сети.

Интерфейс Frame Relay, безусловно, останется пользовательским интерфейсом, но при подключении к глобальной сети он, очевидно, будет преобразовываться в более универсальный протокол ATM.

Ретрансляция ячеек Cell Relay

Ретрансляция ячеек, более известная как ATM (Asynchronous Transfer Mode - режим асинхронной передачи), представляет собой последнее достижение в области пакетной коммутации и коммутации каналов на протяжение последних 25 лет и является эволюцией технологии ретрансляции кадров. Главным отличием между ними является то, что Frame Relay использует пакеты переменной длины, a Cell Relay использует пакеты фиксированной длины, которые называются ячейками, и предоставляют ограниченный до минимума заголовок для выполнения контроля. Используя фиксированную длину пакетов в ячейке ATM, удалось еще сильнее сократить заголовок по сравнению с заголовком пакета. Если Frame Relay обычно предоставляет скорость канала подключения для конечного пользователя к сети до 2 Мбит/с, то ATM позволяет подключать конечных пользователей на скорости от десятков до сотен Мбит/с.

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

Коммутация каналов (circuit switching);

Коммутация пакетов (packet switching).

Общая структура сети с коммутацией абонентов(рисунок)

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

Коммутация каналов

Например, если сеть, изображенная на рисунке, работает по технологии коммутации каналов, то узел 1, чтобы передать данные узлу 7, сначала должен передать специальный запрос на установление соединения коммутатору A, указав адрес назначения 7. Коммутатор А должен выбрать маршрут образования составного канала, а затем передать запрос следующему коммутатору, в данном случае E. Затем коммутатор E передает запрос коммутатору F, а тот, в свою очередь, передает запрос узлу 7. Если узел 7 принимает запрос на установление соединения, он направляет по уже установленному каналу ответ исходному узлу, после чего составной канал считается скоммутированным, и узлы 1 и 7 могут обмениваться по нему данными.

Достоинства коммутации каналов

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

Недостатки коммутации каналов

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

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

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

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

технология частотного мультиплексирования (Frequency Division Multiplexing, FDM);
технология мультиплексирования с разделением времени (Time Division Multiplexing, TDM).

Коммутация пакетов

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

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

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

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

Задержки в источнике передачи:

Время на передачу заголовков;

Задержки, вызванные интервалами между передачей каждого следующего пакета.

Задержки в каждом коммутаторе:

Время буферизации пакета;

Время коммутации, которое складывается из:

1.времени ожидания пакета в очереди (переменная величина);

2.времени перемещения пакета в выходной порт.

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

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

X.25 - определен комитетом CCITT и описывает, как информация разбивается на пакеты и передается по сети X.25. Для связи локальной сети с сетью X.25 используется мост или маршрутизатор. Доступ к сети осуществляется через арендуемую линию или линию с вызовом по номеру. Выделенные линии обычно используют синхронную связь, что увеличивает пропускную способность, и имеют скорость передачи от 19.2 до 64 Кбит/сек. Линии с вызовом по номеру используют асинхронные методы и требуют модемов, которые имеют собственные средства коррекции ошибок. Скорость передачи зависят от скорости модема.

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

Метод переключения окна

Метод переключения окна - это новый метод, созданный на основе спецификации ISDN . Метод переключения окна упрощает и улучшает коммутацию пакетов, устраняя связанную с X.25 обработку сетевого уровня. Мультиплексирование и устранение логических соединений выполняется на уровне связи данных.

Этот метод все шире применяется в общественных и частных сетях. Основываясь на большей надежности современных линий, он устраняет некоторые издержки X.25. Например, в X.25 данные перемещаются из источника через два или более промежуточных узла, и каждый из этих узлов должен подтвердить получение, послав подтверждение передавшему узлу. Когда пакет, наконец, достигает получателя, он должен послать подтверждение источника. Метод переключения окна требует только этого последнего шага. В результате этот метод обеспечивает большую пропускную способность. Таблица состояния, которая используется в X.25 на каждом промежуточном узле для проверки ошибок, управления потоком данных и проверки ошибок в методе переключения окна не требуется.

Средства с методом переключения окна предоставляют такие фирмы как Compuserve, Tymenet, Williams Telecommunications и др.

Достоинства коммутации пакетов

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

Недостатки коммутации пакетов

1. Неопределенность скорости передачи данных между абонентами сети, обусловленная тем, что задержки в очередях сети зависят от общей загрузки сети. 2. Переменная величина задержки пакетов данных, которая может быть достаточно продолжительной в моменты мгновенных перегрузок сети. 3. Возможные потери данных из-за переполнения буферов.

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

Коммутация сообщений

Транзитные компьютеры могут соединяться между собой как сетью с коммутацией пакетов, так и сетью с коммутацией каналов. Сообщение (это может быть, например, текстовый документ, файл с кодом программы, электронное письмо) хранится в транзитном компьютере на диске, причем довольно продолжительное время, если компьютер занят другой работой или сеть временно перегружена. По такой схеме обычно передаются сообщения, не требующие немедленного ответа, чаще всего сообщения электронной почты. Режим передачи с промежуточным хранением на диске называется режимом "хранения-и-передачи" (store-and-forward). Режим коммутации сообщений разгружает сеть для передачи трафика, требующего быстрого ответа, например трафика службы WWW или файловой службы.

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

Интегральная коммутация(Integrated switching)

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

Коммутация портов(Port switching)

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

Коммутация с запоминанием(Store-and-forward)

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

Коммутация через точку пересечения(Cross-point switching)

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

Коммутация ячеек(Cell relay)

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

Сквозная коммутация(Cut-through switching)

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

Скоростная коммутация данных(High speed data switching)

Скоростная коммутация данных - методология быстрой передачи в сети блоков данных, предполагающая:

1.выполнение функций коммутации и маршрутизации только аппаратным путем;

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

Смешанная коммутация(Mixed switching)

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

Коммутируемый канал. Глобальные сети - три этапа развития, методы коммутации каналов. Смешанная коммутация(Mixed switching)

Лекция 6. Коммутация каналов и коммутация пакетов. Часть 1

Разные подходы к выполнению коммутации

Коммутация каналов

Достоинства коммутации каналов

Недостатки коммутации каналов

Коммутация пакетов

Достоинства коммутации пакетов

Недостатки коммутации пакетов

Коммутация сообщений

Вариант 1

Вариант 3

Допускается использовать исключительно в образовательных целях запрещается тиражирование информационных ресурсов (4)

Допускается использовать исключительно в образовательных целях запрещается тиражирование информационных ресурсов (5)

Допускается использовать исключительно в образовательных целях запрещается тиражирование информационных ресурсов (3)

Коммутация каналов

Коммутация пакетов

Коммутация сообщений

Сообщить об опечатке

Текст, который будет отправлен нашим редакторам:

Ваш комментарий (необязательно):