Опубликован: 21.05.2003 | Доступ: свободный | Студентов: 25378 / 6176 | Оценка: 4.20 / 3.80 | Длительность: 12:11:00
ISBN: 978-5-9556-0035-3
Лекция 7:

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

< Лекция 6 || Лекция 7: 123 || Лекция 8 >
Аннотация: Сравнение способов коммутации. Динамическая и постоянная коммутация. Пропускная способность сетей с коммутацией пакетов. Ethernet - пример технологии коммутации пакетов. Дейтаграммная передача и виртуальные каналы.
Ключевые слова: коммутация каналов, коммутация пакетов, абонент, задержка передачи, пульсирующий трафик, сеть с коммутацией пакетов, сеть с коммутацией каналов, динамическая коммутация, постоянная коммутация, телефонная сеть, локальные сети, TCP/IP, сеть, permanent, сервис выделенных каналов, dedicated, сервис арендуемых каналов, leased, коммутатор, полупостоянное соединение, SDH, канал, пропускная способность, ATM, задержка распространения, задержка установления соединения, сеть с коммутацией пакетов, пакет, задержка передачи заголовка, межпакетный интервал, стек протоколов, задержка буферизации, буфер, буферизация, порт, время ожидания, значение, передача данных, путь, задержка коммутации, плата, время выполнения, приложение, процессор, размер пакета, поле, предел, сетевая технология, Ethernet, стандартный протокол, сетевой адаптер, протокол IP, базис, IP, базовая технология, локальная сеть, Token Ring, FDDI, территориальная сеть, frame relay, аппаратные средства, концентраторы, типовая топология, общая шина, плоская числовая адресация, разделяемая среда, случайный доступ к среде, кабель, витая пара, оптоволокно, радиосеть, ALOHA, топология, управление доступом, компьютер, адрес, кадр, коллизия, алгоритм, вероятность, доступ, очередь, звезда, дейтаграммная передача, виртуальный канал, IPX, поток, table, routing table, таблица, маршрутизатор, качество обслуживания, virtual circuit, virtual channel, транзитные узлы, конечные, локальный адрес, длина, байт, метка, logical channel, LCN, идентификатор, Data, Connection, identifier, DLCI, VCI, таблица коммутации, способ адресации, избыточность

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

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

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

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

  • сети с динамической коммутацией ;
  • сети с постоянной коммутацией.

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

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

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

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

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

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

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

Пропускная способность сетей с коммутацией пакетов

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

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

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

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

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

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

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

На рис. 7.2 показан пример передачи данных в сети с коммутацией пакетов. Предполагается, что по сети передается сообщение того же объема, что и сообщение, передаваемое на рис. 7.1 однако оно разделено на пакеты, каждый из которых снабжен заголовком. Время передачи сообщения в сети с коммутацией пакетов обозначено на рисунке Тк.п. При передаче этого разбитого на пакеты сообщения по сети с коммутацией пакетов возникают дополнительные задержки. Во-первых, это задержки в источнике передачи, который, помимо передачи собственно сообщения, тратит дополнительное время на передачу заголовков 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 Кбайт. Приложения при передаче данных пытаются занять максимальный размер поля данных, чтобы быстрее выполнить обмен, а небольшие пакеты обычно используются для коротких служебных сообщений, содержащих, к примеру, подтверждение доставки пакета.

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

< Лекция 6 || Лекция 7: 123 || Лекция 8 >
Александр Мантей
Александр Мантей
Входит ли данный курс в перечень программы по переподготовки ФСТЭК?
Егор Панькин
Егор Панькин

Когда планируется закончить наполнение третьего модуля прогрумы?