Дальнейшее развитие технологии сетей с коммутацией каналов. Разные подходы к выполнению коммутации. Сравнение коммутации каналов и коммутации пакетов

08.05.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). Однако назначение ее везде одинаково — промежуточный узел, называемый в этих технологиях коммутатором, читает значение метки из заголовка пришедшего пакета и просматривает свою таблицу коммутации, в которой указывается, на какой выходной порт нужно передать пакет. Таблица коммутации содержит записи только о проходящих через данный коммутатор виртуальных каналах, а не обо всех имеющихся в сети узлах (или подсетях, если применяется иерархический способ адресации). Обычно в крупной сети количество проложенных через узел виртуальных каналов существенно меньше количества узлов и подсетей, поэтому по размерам таблица коммутации намного меньше таблицы маршрутизации, а, следовательно, просмотр занимает гораздо меньше времени и не требует от коммутатора большой вычислительной мощности.

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

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

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

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

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

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

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

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

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

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

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

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

- Канал имеет фиксированную пропускную способность, что ограничивает полезное использование сети.

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

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

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

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

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

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

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

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

Сравнительные характеристики сетей с коммутацией каналов и коммутацией пакетов можно свести в таблицу:

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

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

- Постоянная требуемая пропускная способность.

- Чувствительность к задержке доставки.

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

В противоположность потоковому трафику, коммутация пакетов наиболее эффективна при следующих характеристиках трафика:

- Сильные перепады в скорости передачи информации.

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

Такой трафик характерен, например, для передачи файлов или для просмотра страниц в Internet .

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

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

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

Способы коммутации и маршрутизации информации в сети. Глобальные сети в своем развитии прошли три этапа:

I. 60-е годы. Использование существующей телефонной сети.

Две АбС могли взаимодействовать между собой подключаясь к международной телефонной сети (ТС) посредством модема путем набора необходимого телефонного номера

Основные характеристики:

Управление взаимодействием осуществлялось программно.
Использовался асинхронный режим взаимодействия.
Максимальная скорость передачи 800 бит/сек.
Достоинство: повсеместная распространенность телефонной сети обеспечивает универсальную доступность для передачи данных.
Недостатки: жесткая скорость передачи данных. Если машина требует меньшей скорости передачи, то возможности канала не используются. Если большей - то телефонный канал не мог ее удовлетворить.

II.70-е годы. Появление сети передачи данных.

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

Основные характеристики:

Управление взаимодействием осуществляется посредством одной из АсС.
Сеть позволяла использовать синхронный режим передачи (в условиях выделенных линий). МАХ скорость передачи 64 Кбит/сек (по выделенным линиям).
Узлы предназначены для коммутации и маршрутизации цифровой информации поступающей по выделенным каналам и имеют следующую структуру, представленную
Достоинства: Относительно большая скорость передачи данных.
Недостатки: Отсутствует возможность передавать по одним и тем же каналам данные и речь.

III. 80-е - 90-е годы. Создание сетей общего пользования , отвечающих модели взаимодействия открытых систем (OSI).

Основные характеристики:

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

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

Метод коммутации пакетов имеет ряд существенных преимуществ:

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

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

Коммутация каналов может быть

пространственной
временной.

Пространственный коммутатор размера N*M представляет собой сетку (матрицу), в которой N входов подключены к горизонтальным шинам, а M выходов - к вертикальным В узлах сетки имеются коммутирующие элементы, причем в каждом столбце сетки может быть открыто не более чем по одному элементу. Если N < M, то коммутатор может обеспечить соединение каждого входа с не менее чем одним выходом; в противном случае коммутатор называется блокирующим, т.е. не обеспечивающим соединения любого входа с одним из выходов. Обычно применяются коммутаторы с равным числом входов и выходов N*N. Недостаток рассмотренной схемы - большое число коммутирующих элементов в квадратной матрице, равное N2. Для устранения этого недостатка применяют многоступенные коммутаторы. Например, схема трехступенного коммутатора 6*6 имеет видДостаточным условием отсутствия блокировок входов является равенство k > 2*n-1. Здесь k - число блоков в промежуточном каскаде, n = N/p; p - число блоков во входном каскаде. В приведенной на рис. 1.3 схеме это условие не выполнено, поэтому блокировки возможны. Например, если требуется выполнить соединение a1-d1, но ранее скоммутированы соединения a2-b2-c4-d3, a3-b3-c1-d2, то для a1 доступны шины b1,с3 и с5, однако они не ведут к d1. В многоступенных коммутаторах существенно уменьшено число переключательных элементов за счет некоторого увеличения задержки. Так, при замене одноступенного коммутатора 1000*1000 трехступенным с n = 22 и k = 43 число переключателей уменьшается с 10 6 до 2*46*22*43+43*46*46, т.е. примерно до 0,186*10 6 .

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

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

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

В режиме виртуальных каналов пакеты одного сообщения передаются в естественном порядке по устанавливаемому маршруту. При этом в отличие от коммутации каналов линии связи могут разделяться многими сообщениями, когда попеременно по каналу передаются пакеты разных сообщений (это так называемый режим временного мультиплексирования, иначе TDM - Time Division Method), или задерживаться в промежуточных буферах. Предусматривается контроль правильности передачи данных путем посылки от получателя к отправителю подтверждающего сообщения - положительной квитанции. Этот контроль возможен как во всех промежуточных узлах маршрута, так и только в конечном узле. Он может осуществляться старт-стопным способом, при котором отправитель до тех пор не передает следующий пакет, пока не получит подтверждения о правильной передаче предыдущего пакета, или способом передачи "в окне". Окно может включать N пакетов, и возможны задержки в получении подтверждений на протяжении окна. Так, если произошла ошибка при передаче, т.е. отправитель получает отрицательную квитанцию относительно пакета с номером K, то нужна повторная передача и она начинается с пакета K Например, в сетях можно использовать переменный размер окна. Так, в соответствии с рекомендацией документа RFC-793 время ожидания подтверждений вычисляется по формуле T ож = 2*Tср, где Tср:= 0,9*Tср + 0,1*Ti, Tср - усредненное значение времени прохода пакета до получателя и обратно, Ti - результат очередного измерения этого времени.

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

Кодовая передача сообщений между накопителями, находящимися в узлах информационной сети, называется телетексом (в отличие от телекса - телетайпной связи), а факсимильная связь называется телефаксом. Виды телетекса: электронная почта (E-mail) - обмен сообщениями между двумя пользователями сети, обмен файлами, "доска объявлений" и телеконференции - широковещательная передача сообщений. Установление соединения между отправителем и получателем с возможностью обмена сообщениями без заметных временных задержек характеризует режим работы on-line ("на линии"). При существенных задержках с запоминанием информации в промежуточных узлах имеем режим off-line ("вне линии"). Связь может быть односторонней (симплексной), с попеременной передачей информации в обоих направлениях (полудуплексной) или одновременной в обоих направлениях (дуплексной). Это набор семантических и синтаксических правил, определяющий поведение функциональных блоков сети при передаче данных. Другими словами, протокол - это совокупность соглашений относительно способа представления данных, обеспечивающего их передачу в нужных направлениях и правильную интерпретацию данных всеми участниками процесса информационного обмена. Поскольку информационный обмен - процесс многофункциональный, то протоколы делятся на уровни. К каждому уровню относится группа родственных функций. Для правильного взаимодействия узлов различных вычислительных сетей их архитектура должна быть открытой. Этим целям служат унификация и стандартизация в области телекоммуникаций и вычислительных сетей.

Компьютерные сети Лекция №1 6 сем.

Оценка готовой продукции?

Учет готовой продукции и ее продажа?

Учет затрат на производство?

Понятие, классификация и оценка финн-ых вложений? Фин-ые вложения – вложении орг-ией своих денежных средств и др. свободных рес-ов в активы несвязан. с основной деятельностью и создание объектов длительного пользования. К финн-ым вложениям относятся: 1.гос. и муниц. ценные бумаги 2.ценные бумаги др. орг-ий 3.вклады в уставной капитал др. орг-ий, в т.ч. по договору простого товарищества 4.предоставление др-м орг-ям займы, депозитные вклады в кредитах орг-ях 5.дебеторская задолженность приобретенная на основании уступки правотребования. К финн-ым вложениям не относятся: 1.собственные акции выкупленные у акционеров для последующей перепродажи или аннулирования. 2.векселя выданные продавцу при расчетах за проданные товары, работы и услуги. 3.вложения орг-ии в им-во имеющее мат-но вещественную форму и предоставляются за лату во временное пользование 4.драгоценные металлы, ювелирные изделия, произведения искусства и иные аналогичные ценности приобретенные не для осуществления обычных видов деятельности. Для принятия к бух-му учету активов в кач-ве финн-ых вложений необходимо единовременное выполнение следующих условий: 1.наличие надлежаще оформленных док-ов 2.переход рисков связанные с финн-ми вложениями 3.способность приносить эк-ие выгоды в будущем. Требуется единовременное выполнение 3-х условий. Классификация финн. вложений: 1.По связи с уставным капиталом: финн. вложения с целью образ-ия уставного капитала (приобрет. акций), финн. вложения не связанные с образованием уставного капитала. 2.По формам собственности: гос-ые и корпоративные 3.По сроку: долгосрочные 9свыше 1 года) и краткосрочные. Оценка финн. вложений: финн. вложения принимаются к учету по первонач. ст-ти (действительные общие правила оценка). При вкладе в уставной капитал первоначальная стоимость определ-ся денежной оценкой, согласованной с учредителями. Если стоимость превышает 200мрокт необх. оценка недавних оценщиков.

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

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

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

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

Коммутация каналов (КК, circuit switching) - организация составного канала через несколько транзитных узлов из нескольких последовательно «соединённых» каналов на время передачи сообщения (оперативная коммутация) или на более длительный срок (постоянная/долговременная коммутация - время коммутации определяется административно, то есть пришёл техник и скоммутировал каналы физически на час, день, год, вечно и т. п., потом пришёл и раскоммутировал).
Коммутация сообщений (КС, message switching) - разбиение информации на сообщения, которые передаются последовательно к ближайшему транзитному узлу, который, приняв сообщение, запоминает его и передаёт далее сам таким же образом. Получается нечто вроде конвейера.
Коммутация пакетов (КП, packet switching) - разбиение сообщения на «пакеты», которые передаются отдельно. Разница между сообщением и пакетом: размер пакета ограничен технически, сообщения - логически. При этом, если маршрут движения пакетов между узлами определён заранее, говорят о виртуальном канале (с установлением соединения). Пример: коммутация IP-пакетов. Если же для каждого пакета задача нахождения пути решается заново, говорят о датаграммном (без установления соединения) способе пакетной коммутации.
Коммутация ячеек (КЯ, cell switching) - совмещает в себе свойства сетей с коммутацией каналов и сетей с коммутацией пакетов, при коммутации ячеек пакеты всегда имеют фиксированный и относительно небольшой размер.

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

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

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

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

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

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

Для совместного разделения каналов между коммутаторами сети несколькими абонентскими каналами используются две технологии: технология частотного разделения канала (FDM) и технология разделения канала во времени (TDM).

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

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

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

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

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

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

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

Размеры пакетов существенно влияют на производительность сети. Обычно пакеты в сетях имеют размер в 1 – 4 Кбайт.

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

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

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

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

Дальнейшее развитие технологии сетей с коммутацией каналов. Разные подходы к выполнению коммутации. Сравнение коммутации каналов и коммутации пакетов

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

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

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

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