Передача данных между двумя удаленными оконечными сетевыми устройствами обычно осуществляется через промежуточные сетевые узлы - узлы коммутации. В качестве оконечного устройства могут выступать рабочая станция, хост-компьютер, терминал, телефон или другое коммуникационное устройство. Соответственно, разные функции могут иметь связанные между собой физическими каналами узлы коммутации. Совокупность оконечных устройств и узлов коммутации образуют сеть передачи данных, рис. 21, а.
Спект различных технологий коммутации для передачи данных по сети приведен на рис. 21, б.
Два крайних случая представляют две основные традиционные технологии коммутации: коммутация каналов и коммутация пакетов .
Соединение с коммутацией каналов состоит в том, что на время передачи в сети создается канал, обеспечивающий определенную, фиксированную скорость передачи данных в системе прием - передача (пример - телефонные сети, традиционные аналоговые и цифровые сети ISDN). Особенностью этих сетей - длительное время установления соединения (в аналоговых сетях до нескольких секунд и более).
Особенностью работы сетевых устройств локальной сети является их очень быстрое взаимодействие с сетью (десятки миллисекунд и меньше). Технологии передачи данных, характерные для локальных сетей, преимущественно используют контролируемую со стороны рабочих станцией пакетную коммутацию.
Коммутация каналов
При использовании коммутации каналов подразумевается наличие выделенного коммуникационного канала между взаимодействующими устройствами. Этот путь образуется последовательностью определенных узлов сети.
Связь посредством коммутации каналов включает три фазы, объяснение которых проведем с использованием рис. 21 а.
Подчеркнем, что путь соединения устанавливается до начала передачи данных. Таким образом, соответствующая емкость, требуемая для данного канала передачи, должна быть в наличие и резервируется между парами узлов на всем пути еще на этапе установления канала. Для этого каждый узел должен иметь внутреннюю коммутационную емкость, чтобы обеспечить соединение.
Коммутация каналов может быть довольно неэффективной, поскольку емкость установившегося канала выделяется на время соединений оконечных устройств и не доступна под другие приложения, даже если данные не передаются. Для телефонных сетей эффективность голосового канала далека от 100%. Еще хуже обстоит дело при подключении удаленного терминала к хосту, когда данные могут вовсе не идти в течение долгого времени, и канал будет простаивать. С точки зрения производительности, задержка вносится на этапе установления соединения. Однако, если соединение установлено, то сеть прозрачна по отношению к конечным устройствам, и данные идут с минимальными задержками.
Коммутация пакетов
Протяженные ВОСС с коммутацией каналов при разработке оптимизировались для достижения наилучших характеристик при передаче голоса, и подавляющая доля потока данных в этих сетях связывалась именно с голосовой передачей. Ключевая характеристика таких сетей в том, что ресурсы внутри сети выделяются под определенные телефонные вызовы. Для голосового соединения это не плохо, поскольку один из абонентов обычно говорит, и канал не простаивает. Можно сказать, что дуплексный канал при телефонной связи используется на 50%. Полоса пропускания для канала также оптимизирована и установлена как раз такой, чтобы можно было обеспечить приемлемое качество передачи речи. Однако при использовании таких телекоммуникационных сетей для передачи данных между компьютерами, появляются два очевидных недостатка.
Сеть с коммутацией пакетов способна устранить эти недостатки. Данные в такой сети передаются в виде блоков, называемых пакетами (или кадрами). Обычно верхний предел длины пакета в зависимости от стандарта может быть от тысячи до нескольких тысяч байт.
Если устройство - источник передачи желает передать данные размером больше максимальной длины пакета, то данные разделяются на несколько пакетов, рис. 22.
Каждый пакет имеет поле данных, заголовок, другие служебные поля, расположенные в начале или в конце пакета. Поле заголовка, как минимум, включает информацию, необходимую узлу, сети для перенаправления (маршрутизации) пакетов в нужный канал. Возможна буферизация пакетов на узле.
На рис. 23 показаны основные операции. Рабочая станция или другое сетевое устройство посылает сообщение (например, файл данных) в виде последовательности пакетов (а). Каждый пакет наряду с данными содержит управляющую и/или контрольную информацию, в частности, адрес станции назначения, или идентификатор маршрута. Пакет первоначально посылается на узел, к которому подключена передающая станция. Узел, получая пакет, определяет по контрольной информации направление маршрута и на основание этого перенаправляет пакет в выходной порт соответствующего канала. Если связь между узлами по этому каналу исправна, пакет передается на соседний узел. Все пакеты последовательно "отрабатывают" свои пути, двигаясь через сеть к нужной станции назначения. Коммутация пакетов имеет несколько преимуществ над коммутацией каналов.
В сетях с пакетной коммутацией можно использовать систему приоритетов. Если узел хочет передать несколько пакетов, то он может, в первую очередь, передать пакеты, имеющие наивысший приоритет. Пакеты с высоким приоритетом будут доставляться с меньшей задержкой, чем пакеты с низким приоритетом.
Пусть одна станция хочет послать сообщение другой в виде файла, размер которого превосходит максимальный размер пакета. Станция распределяет содержимое файла между несколькими пакетами и последовательно направляет пакеты в сеть. И здесь возникает вопрос, каким образом сеть должна обрабатывать эту последовательность пакетов, чтобы доставить их нужному адресату. В современных сетях с коммутацией пакетов используются два различных подхода, получившие название: дейтаграммные сети и сети с виртуальными каналами.
В дейтаграммной сети каждый пакет передается без ссылки на пакеты, которые идут до или после него, рис. 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 позволяет подключать конечных пользователей на скорости от десятков до сотен Мбит/с.
Компьютерные сети Лекция №1 6 сем.
Оценка готовой продукции?
Учет готовой продукции и ее продажа?
Учет затрат на производство?
Понятие, классификация и оценка финн-ых вложений? Фин-ые вложения – вложении орг-ией своих денежных средств и др. свободных рес-ов в активы несвязан. с основной деятельностью и создание объектов длительного пользования. К финн-ым вложениям относятся: 1.гос. и муниц. ценные бумаги 2.ценные бумаги др. орг-ий 3.вклады в уставной капитал др. орг-ий, в т.ч. по договору простого товарищества 4.предоставление др-м орг-ям займы, депозитные вклады в кредитах орг-ях 5.дебеторская задолженность приобретенная на основании уступки правотребования. К финн-ым вложениям не относятся: 1.собственные акции выкупленные у акционеров для последующей перепродажи или аннулирования. 2.векселя выданные продавцу при расчетах за проданные товары, работы и услуги. 3.вложения орг-ии в им-во имеющее мат-но вещественную форму и предоставляются за лату во временное пользование 4.драгоценные металлы, ювелирные изделия, произведения искусства и иные аналогичные ценности приобретенные не для осуществления обычных видов деятельности. Для принятия к бух-му учету активов в кач-ве финн-ых вложений необходимо единовременное выполнение следующих условий: 1.наличие надлежаще оформленных док-ов 2.переход рисков связанные с финн-ми вложениями 3.способность приносить эк-ие выгоды в будущем. Требуется единовременное выполнение 3-х условий. Классификация финн. вложений: 1.По связи с уставным капиталом: финн. вложения с целью образ-ия уставного капитала (приобрет. акций), финн. вложения не связанные с образованием уставного капитала. 2.По формам собственности: гос-ые и корпоративные 3.По сроку: долгосрочные 9свыше 1 года) и краткосрочные. Оценка финн. вложений: финн. вложения принимаются к учету по первонач. ст-ти (действительные общие правила оценка). При вкладе в уставной капитал первоначальная стоимость определ-ся денежной оценкой, согласованной с учредителями. Если стоимость превышает 200мрокт необх. оценка недавних оценщиков.
Коммутация - это процесс соединения абонентов коммуникационной сети через транзитные узлы.
Коммуникационные сети должны обеспечивать связь своих абонентов между собой. Абонентами могут выступать ЭВМ, сегменты локальных сетей, факс-аппараты или телефонные собеседники. Как правило, в сетях общего доступа невозможно предоставить каждой паре абонентов собственную физическую линию связи, которой они могли бы монопольно «владеть» и использовать в любое время. Поэтому в сети всегда применяется какой-либо способ коммутации абонентов, который обеспечивает разделение имеющихся физических каналов между несколькими сеансами связи и между абонентами сети.
Каждый абонент соединен с коммутаторами индивидуальной линией связи, закрепленной за этим абонентом. Линии связи протянутые между коммутаторами разделяются несколькими абонентами, то есть используются совместно.
Существует четыре принципиально различные схемы коммутации абонентов в сетях:
Внешне эти схемы соответствуют приведенной на рис. 1 структуре сети, однако возможности и свойства их различны.
Рис. 1. Общая структура сети с коммутацией абонентов
Сети с коммутацией каналов имеют более богатую историю, они произошли от первых телефонных сетей. Сети с коммутацией пакетов сравнительно молоды, они появились в конце 60-х годов как результат экспериментов с первыми глобальными компьютерными сетями. Каждая из этих схем имеет свои достоинства и недостатки, но по долгосрочным прогнозам многих специалистов, будущее принадлежит технологии коммутации пакетов, как более гибкой и универсальной.
Коммутация каналов
При коммутации каналов коммутационная сеть образует между конечными узлами непрерывный составной физический канал из последовательно соединенных коммутаторами промежуточных канальных участков. Условием того, что несколько физических каналов при последовательном соединении образуют единый физический канал, является равенство скоростей передачи данных в каждом из составляющих физических каналов. Равенство скоростей означает, что коммутаторы такой сети не должны буферизовать передаваемые данные.
В сети с коммутацией каналов перед передачей данных всегда необходимо выполнить процедуру установления соединения, в процессе которой и создается составной канал. И только после этого можно начинать передавать данные.
Например, если сеть, изображенная на рис. 1, работает по технологии коммутации каналов, то узел 1, чтобы передать данные узлу 7, сначала должен передать специальный запрос на установление соединения коммутатору A, указав адрес назначения 7. Коммутатор А должен выбрать маршрут образования составного канала, а затем передать запрос следующему коммутатору, в данном случае E. Затем коммутатор E передает запрос коммутатору F, а тот, в свою очередь, передает запрос узлу 7. Если узел 7 принимает запрос на установление соединения, он направляет по уже установленному каналу ответ исходному узлу, после чего составной канал считается скоммутированным, и узлы 1 и 7 могут обмениваться по нему данными.
Рис. 2. Установление составного канала
Техника коммутации каналов имеет свои достоинства и недостатки.
Circuit switching and packet - it"s methods for solving the generalized problem of switching data in any network technology. Complex technical solutions of the generalized switching tasks in its entirety consists of the particular problems of data transmission networks.
By the special problems of data networks include:
Among the many possible approaches to the solution of the generalized problem of subscribers switching networks allocate two basic, which include channel switching and packet switching. Thus there are traditional applications of each switching techniques, for example, telephone networks continue to be built and constructed using circuit switched technology, computer networks and the vast majority are based on packet switching technique.
Therefore, as information flow in circuit-switched networks are the data exchanged between a pair of subscribers. Accordingly, the global flow feature is a pair of addresses (telephone numbers) subscribers communicate with each other. One feature of circuit-switched networks is the concept of an elementary channel.
Elemental channel (or channel) - is a basic technical characteristics of the circuit switched network, which is fixed within a given type of network throughput value. Every link in the circuit switched network has a capacity of a multiple channel elementary adopted for this type of network.
In traditional telephone systems the value of the elementary channel speed is equal to 64 kbit / s, which is sufficient for high-quality digital voice.
For high-quality voice uses the frequency of sound vibrations amplitude quantization 8000 Hz (sampling time 125 ms intervals). To represent a measure of the amplitude is most often used 8-bit code, which makes 256 tone gradation (by sampling values).
In this case, the transmission of one voice channel is needed bandwidth 64 kbit / s:
8000 x 8 = 64000 bits / s or 64 kbit / s.
Such a voice channel is called an elementary channel digital telephone networks. A feature of the circuit switched network is that the bandwidth of each link must be equal to an integer number of elementary channels.
Communication constructed by switching (connection) of elementary channels, called a composite channel.
Составной канал
The properties of the composite channel:
Connection refused
Connection requests are not always successful.
If the path between the calling and called subscribers are no free channels or called basic node is busy, the malfunction occurs in the connection setup.
Circuit switching technology is aimed at minimizing the accidental events in the network, ie a technology. In order to avoid any possible uncertainty much of the work on information exchange is carried out in advance, even before the start the data transfer. First, for a given address, the availability of the required basic channels all the way from the sender to the recipient. But in the case of bursty, this approach is inefficient, since 80% of the time channel may be idle.
The most important principle of the networks with a packet switched data submission is transmitted over the network in the form of structurally separated from each other pieces of data called packets. Each packet has a header, which contains the destination address, and other supporting information (length of the data field, a checksum, and others.), Used for the delivery to the addressee of the package.
Having address in each packet is one of the most important features of packet switching technology, since each packet can be processed independently of the other switch packets constituting the network traffic. In addition to the title in the package may have one additional field to be placed at the end of the package and so-called trailer. In the trailer is usually placed checksum, which allows you to check whether the information has been corrupted during transmission over the network or not.
Partitioning the data into packets takes place in several stages. Chain sender node generates transmission data, which is divided into equal parts. After that occurs the formation of a package by adding the header overhead. And the last stage is assembled packets into the original message to the destination node.
Partitioning the data into packets
Packet Transmission Network
As in the circuit switched networks, packet switched networks, for each of the streams is determined manually or automatically route fixed in the stored tables for commutation switches. Packets entering the switch are processed and sent on a particular route
Uncertainty and asynchronous movement of data in packet-switched networks makes special demands on the switches in such networks.
The main difference between a packet switch of the switches in the circuit-switched networks is that they have an internal buffer memory for temporarily storing packets. Switch buffers need to harmonize data rates in communication links connected to its interfaces, as well as to harmonize the rate of arrival packets with their switching speed.
A switch can operate on the basis of one of three methods promote packages:
Datagram transfer method based on the promotion of packet independent from each other. packet processing procedure is only determined by the values of parameters that it carries, and the current state of the network. And every single packet network is considered as a completely independent unit transfer - datagram.
Illustration datagram packet principle
Transfer to the establishment of a logical connection
Procedure for harmonization of the two end nodes of a network of some parameters of packet exchange process is called the establishment of a logical connection. Options negotiated by the two interacting nodes, called a logical connection parameters.
Virtual channel
The only pre-padded fixed route connecting end nodes to the packet-switched network, referred to as a virtual channel (virtual circuit or virtual channel). Virtual channels are laid for sustainable information flow. In order to isolate the data flow of the total traffic flow of each packet is marked with a special kind of sign - label. As with the establishment of a logical network connections, the virtual channel begins with a gasket from the source node a special package - the connection request.
Table switching networks using virtual channels is different from the switching table in datagram networks. It contains entries only passing through the switch virtual channels, and not all the possible destination address, as is the case in networks with datagram algorithm transfer.
| Switching channels | Packet Switching |
| You must first establish a connection | No stage of establishing a connection (datagram method) |
| Location is only required when establishing a connection | Address and other service information are transmitted with each packet |
| The network may refuse a connection to the subscriber | The network is always ready to receive data from subscriber |
| Guaranteed bandwidth (bandwidth) for interacting subscribers | Network bandwidth for users is unknown, transmission delays are random |
| Real-time traffic is transferred without delay | Network resources are used effectively when transmitting bursty traffic |
| High transmission reliability | Possible data loss due to buffer overflow |
| Irrational use of channel capacity, reducing the overall efficiency of the network | Automatic dynamic bandwidth allocation of a physical channel between subscribers |
Страница 29 из 29 Коммутация каналов и пакетов
Коммутация каналов и пакетов
Коммутация каналов
Сети, построенные на принципе коммутации каналов, имеют богатую историю, они и сегодня нашли широкое применение в мире телекоммуникаций, являясь основой создания высокоскоростных магистральных каналов связи. Первые сеансы связи между компьютерами были осуществлены через телефонную сеть, то есть также с применением техники коммутации каналов, а пользователи, которые получают доступ в Интернет по модему, продолжают обслуживаться этими сетями, так как их данные доходят до оборудования провайдера по местной телефонной сети.
В сетях с коммутацией каналов решаются все те частные задачи коммутации, которые были сформулированы ранее. Так, в качестве информационных потоков в сетях с коммутацией каналов выступают данные, которыми обмениваются пары абонентов (Термин «абонент» принят в телефонии для обозначения конечного узла. Так как все мы - много¬летние пользователи телефонной сети, то далее мы будем сопровождать наше объяснение принципа работы сетей с коммутацией каналов примерами из области телефонии.) .Соответственно глобальным признаком потока является пара адресов (телефонных номеров) абонентов, связывающихся между собой. Для всех возможных потоков заранее определяются маршруты. Маршруты в сетях с коммутацией каналов задаются либо «вручную» администратором сети, либо находятся автоматически с привлечением специальных программных и аппаратных средств. Маршруты фиксируются в таблицах, в которых признакам потока ставятся в соответствие идентификаторы выходных интерфейсов коммутаторов. На основании этих таблиц происходит продвижение и мультиплексирование данных. Однако, как уже было сказано, в сетях с коммутацией каналов решение всех этих задач имеет свои особенности.
Элементарный канал
Одной из особенностей сетей с коммутацией каналов является понятие элементарного канала.
Элементарный канал (или просто канал) – это базовая техническая характеристика сети с коммутацией каналов, представляющая собой некоторое фиксированное а пределах данного типа сетей значение пропускной способности. Любая линия связи в сети c коммутацией каналов имеет пропускную способность, кратную элементарному каналу, принятому для данного типа сети.
Говоря о сетях с коммутацией каналов, мы придаем термину «канал» значение единицы пропускной способности.
Значение элементарного канала, или, другими словами, минимальная единица пропускной способности линии связи, выбирается с учетом разных факторов. Очевидно, однако, что элементарный канал не стоит выбирать меньше минимально необходимой пропускной способности для передачи ожидаемой предложенной нагрузки. Например, в традиционных телефонных сетях наиболее распространенным значением элементарного канала сегодня является скорость 64 Кбит/с - это минимально достаточная скорость для качественной цифровой передачи голоса.
Задача оцифровывания голоса является частным случаем более общей проблемы - передачи аналоговой информации в дискретной форме. Она была решена в 60-е годы, когда голос начал передаваться по телефонным сетям в виде последовательности единиц и нулей. Такое преобразование основано на дискретизации непрерывных процессов как по амплитуде, так и по времени (рис).
Амплитудаисходной непрерывной функции измеряется с заданным периодом - за счет этого происходит дискретизация по времени. Затем каждый замер представляется в виде двоичного числа определенной разрядности, что означает дискретизацию по значениям - непрерывное множество возможных значений амплитуды заменяется дискретным множеством ее значений.
Для качественной передачи голоса используется частота квантования амплитуды звуковых колебаний в 8000 Гц (дискретизация по времени с интервалом 125 мкс). Для представления амплитуды одного замера чаще всего используется 8 бит кода, что дает 256 градаций звукового сигнала (дискретизация по значениям). В этом случае для передачи одного голосового канала необходима пропускная способность 64 Кбит/с: 8000 х 8 = 64 000 бит/с или 64 Кбит/с. Такой голосовой канал называют элементарным каналом цифровых телефонных сетей .
Линии связи в сетях с коммутацией пакетов (как, впрочем, и в остальных типах компьютерных сетей) имеют разную пропускную способность , одни - большую, другие - меньшую. Выбирая линии связи с разными скоростными качествами, специалисты, проектирующие сеть, стараются учесть разную интенсивность информационных потоков, которые могут возникнуть в разных фрагментах сети - чем ближе к центру сети, тем выше пропускная способность линии связи, так как магистральные линии агрегируют трафик большого количества периферийных линий связи.
Особенностью сетей с коммутацией каналов является то, что пропускная способность каждой линии связи должна быть равна целому числу элементарных каналов .
Так, линии связи, подключающие абонентов к телефонной сети, могут содержать 2,24 или 30 элементарных каналов, а линии, соединяющие коммутаторы, - 480 или 1920 каналов.
Обратимся к фрагменту сети, изображенному на рис.
Предположим, что эта сеть характеризуется элементарным каналом Р бит/с. В сети существуют линии связи разной пропускной способности, состоящие из 2, 3, 4 и 5 элементарных каналов. На рисунке показаны два абонента, A и B генерирующие во время сеанса связи (телефонного разговора) информационный поток , для которого в сети был предусмотрен маршрут , проходящий через четыре коммутатора S1, S2, S3 и S4. Предположим также, что интенсивность информационного потока между абонентами не превосходит 2Р бит/с. Тогда для обмена данными этим двум абонентам достаточно иметь в своем распоряжении по паре элементарных каналов, «выделенных» из каждой линии связи, лежащей на маршруте следования данных от пункта A к пункту В. На рисунке эти элементарные каналы, необходимые абонентам A и В , обозначены толстыми линиями.
Составной канал
Связь, построенную путем коммутации (соединения) элементарных каналов, называют составным каналом .
В рассматриваемом примере для соединения абонентов A и В был создан составной канал «толщиной» в два элементарных канала. Если изменить наше предположение и считать, что предложенная нагрузка гарантированно не превысит Р бит/с, то абонентам будет достаточно иметь в своем распоряжении составной канал, «толщиной» в один элементарный канал. В то же время абоненты, интенсивно обменивающиеся данными, могут предъявить и более высокие требования к пропускной способности составного канала. Для этого они должны в каждой линии связи зарезервировать за собой большее (но непременно одинаковое для всех линий связи) количество элементарных каналов.
Подчеркнем следующие свойства составного канала:
составной канал на всем своем протяжении состоит из одинакового количества элементарных каналов;
составной канал имеет постоянную и фиксированную пропускную способность на всем своем протяжении;
составной канал создается временно на период сеанса связи двух абонентов;
на время сеанса связи все элементарные каналы, входящие в составной канал, поступают в исключительное пользование абонентов, для которых был создан этот составной канал;
в течение всего сеанса связи абоненты могут посылать в сеть данные со скоростью, не превышающей пропускную способность составного канала;
данные, поступившие в составной канал, гарантированно доставляются вызываемому абоненту без задержек, потерь и с той же скоростью (скоростью источника) вне зависимости от того, существуют ли в это время в сети другие соединения или нет;
после окончания сеанса связи элементарные каналы, входившие в соответствующий составной канал, объявляются свободными и возвращаются в пул распределяемых ресурсов для использования другими абонентами.
В сети может одновременно происходить несколько сеансов связи (обычная ситуация для телефонной сети, в которой одновременно передаются разговоры сотен и тысяч абонентов). Разделение сети между сеансами связи происходит на уровне элементарных каналов. Например (см. рис. выше), мы можем предположить, что после того как в линии связи S2-S3 было выделено два канала для связи абонентов A и В, оставшиеся три элементарных канала были распределены между тремя другими сеансами связи, проходившимив это же время и через эту же линию связи. Такое мультиплексирование позволяет одновременно передавать через каждый физический канал трафик нескольких логических соединений.
Мультиплексирование означает , что абоненты вынуждены конкурировать за ресурсы, в данном случае за элементарные каналы. Возможны ситуации, когда некоторая промежуточная линия связи уже исчерпала свободные элементарные каналы, тогда новый сеанс связи, маршрут которого пролегает через данную линию связи, не может состояться.
Для того чтобы распознать такие ситуации, обмен данными в сети с коммутацией каналов предваряется процедурой установления соединения. В соответствии с этой процедурой абонент, являющийся инициатором сеанса связи (например, абонент А в нашей сети), посылает в коммутационную сеть запрос, представляющий собой сообщение, в котором содержится адрес вызываемого абонента, например абонента В (В телефонной сети посылке запроса соответствует набор телефонного номера).
Цель запроса - проверить, можно ли образовать составной канал между вызывающим и вызываемым абонентами. А для этого требуется соблюдение двух условий: наличие требуемого числа свободных элементарных каналов в каждой линии связи, лежащей на пути от А к B, и незанятость вызываемого абонента в другом соединении.
Запрос перемещается по маршруту, определенному для информационного потока данной пары абонентов. При этом используются глобальные таблицы коммутации, ставящие в соответствие глобальному признаку потока (адресу вызываемого абонента) идентификатор выходного интерфейса коммутатора (как уже упоминалось, такие таблицы часто называют также таблицами маршрутизации).
Если в результате прохождения запроса от абонента А к абоненту В выяснилось, что ничто не препятствует установлению соединения, происходит фиксация составного канала. Для этого во всех коммутаторах вдоль пути от A до B создаются записи в локальных таблицах коммутации , в которых указывается соответствие между локальными признаками потока - номерами элементарных каналов, зарезервированных для этого сеанса связи. Только после этого составной канал считается установленным, и абоненты A и B могут начать свой сеанс связи.
Таким образом, продвижение данных в сетях с коммутацией каналов происходит в два этапа:
В сеть поступает служебное сообщение - запрос, который несет адрес вызываемого абонента и организует создание составного канала.
По подготовленному составному каналу передается основной поток данных, для передачи которого уже не требуется никакой вспомогательной информации, в том числе адреса вызываемого абонента. Коммутация данных в коммутаторах выполняется на основе локальных признаков - номеров элементарных каналов.
Запросы на установление соединения не всегда завершаются успешно. Если на пути между вызывающим и вызываемым абонентами отсутствуют свободные элементарные каналы или вызываемый узел занят, то происходит отказ в установлении соединения. Например, если во время сеанса связи абонентов A и В абонент С пошлет запрос в сеть на установление соединения с абонентом D , то он получит отказ, потому что оба необходимых ему элементарных канала, составляющих линию связи коммутаторов S3 и S4, уже выделены соединению абонентов A и В (рис.).
При отказе в установлении соединения сеть информирует вызывающего абонента специальным сообщением (Телефонная сеть в этом случае передает короткие гудки - сигнал «занято». Некоторые телефонные сети различают события «сеть занята» и «абонент занят», передавая гудки с разной частотой или используя разные тона ). Чем больше нагрузка на сеть, то есть чем больше соединений она в данный момент поддерживает, тем больше вероятность отказа в удовлетворении запроса на установление нового соединения.
Мы описали процедуру установления соединения в автоматическом динамическом режиме , основанном на способности абонентов отправлять в сеть служебные сообщения - запросы на установление соединения и способности узлов сети обрабатывать такие сообщения. Подобный режим используется телефонными сетями: телефонный аппарат генерирует запрос, посылая в сеть импульсы (или тоновые сигналы), кодирующие номер вызываемого абонента, а сеть либо устанавливает соединение, либо сообщает об отказе сигналами «занято».
Однако это - не единственно возможный режим работы сети с коммутацией каналов, существует и другой статический ручной режим установления соединения. Этот режим характерен для случаев, когда необходимо установить составной канал не на время одного сеанса связи абонентов, а на более долгий срок. Создание такого долговременного канала не могут инициировать абоненты, он создается администратором сети. Очевидно, что статический ручной режим мало пригоден для традиционной телефонной сети с ее короткими сеансами связи, однако он вполне оправдан для создания высокоскоростных телекоммуникационных каналов между городами и странами на более-менее постоянной основе.
Технология коммутации каналов ориентирована на минимизацию случайных coбытий в сети, то есть это технология, стремящаяся к детерминизму. Во избежание всяких возможных неопределенностей значительная часть работы по организации информационного обмена выполняется заранее, еще до того, как начнется собственно передача данных. Сначала по заданному адресу проверяется доступность необходимых элементарных каналов на всем пути от отправителя до адресата. Затем эти каналы закрепляются на все время сеанса для исключительного использования двумя абонентами и коммутируются в один непрерывный «трубопровод» (составной канал), имеющий «шлюзовые задвижки» на стороне каждого из абонентов. После этой исчерпывающей подготовительной работы остается сделать самое малое: «открыть шлюзы» и позволить информационному потоку свободно и без помех «перетекать» между заданными точками сети (рис.).
Неэффективность при передаче пульсирующего трафика
Сети с коммутацией каналов наиболее эффективно передают пользовательский трафик в том случае, когда скорость его постоянна в течение всего сеанса связи и максимально соответствует фиксированной пропускной способности физических линий связи сети Эффективность работы сети снижается, когда информационные потоки, генерируемые абонентами, приобретают пульсирующий характер.
Так, разговаривая по телефону, люди постоянно меняют темп речи, перемежая быстрые высказывания паузами. В результате соответствующие «голосовые» информационные потоки становятся неравномерными, а значит, снижается эффективность передачи данных. Правда, в случае телефонных разговоров это снижение оказывается вполне приемлем и позволяет широко использовать сети с коммутацией каналов для передачи голосового трафика.
Гораздо сильнее снижает эффективность сети с коммутацией каналов передача так называемого компьютерного трафика , то есть трафика, генерируемого приложениями, с которыми работает пользователь компьютера. Этот трафик практически всегда является пульсирующим. Например, когда вы загружаете из Интернета очередную страницу, скорость трафика резко возрастает, а после окончания загрузки падает практически до нуля. Если для описанного сеанса доступа в Интернет вы задействуете сеть с коммутацией канал то большую часть времени составной канал между вашим компьютером и веб-сервером будет простаивать. В то же время часть производительности сети окажется закреплен за вами и останется недоступной другим пользователям сети. Сеть в такие периоды похожа на пустой эскалатор метро, который движется, но полезную работу не выполняет, другими словами, «перевозит воздух».
Для эффективной передачи неравномерного компьютерного трафика была специально разработана техника коммутации пакетов.
Коммутация пакетов
Сети с коммутацией пакетов, так же как и сети с коммутацией каналов, состоят из коммутаторов, связанных физическими линиями связи. Однако передача данных в этих сетях происходит совершенно по-другому. Образно говоря, по сравнению с сетью с коммутацией каналов сеть с коммутацией пакетов ведет себя менее «ответственно». Например, она может принять данные для передачи, не заботясь о резервировании линий связи на пути следования этих данных и не гарантируя требуемую пропускную способность. Сеть с коммутацией пакетов не создает заранее для своих абонентов отдельных, выделенных исключительно для них каналов связи. Данные могут задерживаться и даже теряться по пути следования. Как же при таком хаосе и неопределенности сеть с коммутацией пакетов выполняет свои функции по передаче данных?
Важнейшим принципом функционирования сетей с коммутацией пакетов является представление информации, передаваемой по сети, в виде структурно отделенных друг от друга порций данных, называемых пакетами (Наряду с термином «пакет» используются также термины «кадр», «фрейм», «ячейка» и др. В данном контексте различия в значении этих терминов несущественны. В некоторых технологиях коммутации пакетов (например, в технологии виртуальных каналов) полная независимость обработки пакетов не обеспечивается ).
Каждый пакет снабжен заголовком (рис.), в котором содержится адрес назначения и другая вспомогательная информация (длина поля данных, контрольная сумма и др.), используемая для доставки пакета адресату. Наличие адреса в каждом пакете является одним из важнейших особенностей техники коммутации пакетов, так как каждый пакет может быть обработан коммутатором независимо от других пакетов, составляющих сетевой трафик. Помимо заголовка у пакета может иметься еще одно дополнительное поле, размещаемое в конце пакета и поэтому называемое концевиком. В концевике обычно помещается контрольная сумма, которая позволяет проверить, была ли искажена информация при передаче через сеть или нет.
В зависимости от конкретной реализации технологии коммутации пакетов пакеты могут иметь фиксированную или переменную длину, кроме того, может меняться состав информации, размещенной в заголовках пакетов. Например, в технологии ATM пакеты (называемые там ячейками) имеют фиксированную длину, а в технологии Ethernet установлены лишь минимально и максимально возможные размеры пакетов (кадров).
Пакеты поступают в сеть без предварительного резервирования линий связи и не с фиксированной заранее заданной скоростью , как это делается в сетях с коммутацией каналов, а в том темпе, в котором их генерирует источник. Предполагается, что сеть с коммутацией пакетов, в отличие от сети с коммутацией каналов, всегда готова принять пакет от конечного узла.
Как и в сетях с коммутацией каналов, в сетях с коммутацией пакетов для каждого из потоков вручную или автоматически определяется маршрут, фиксируемый в хранящихся на коммутаторах таблицах коммутации. Пакеты, попадая на коммутатор, обрабатываются и направляются по тому или иному маршруту на основании информации, содержащейся вих заголовках, а также в таблице коммутации (рис.).
.
ПРИМЕЧАНИЕ
Процедура резервирования пропускной способности может применяться и в пакетных сетях. Однако основная идея такого резервирования принципиально отличается от идеи резервирования пропускной способности в сетях с коммутацией каналов. Разница заключается в том, что пропускная способность канала сети с коммутацией пакетов может динамически перераспределяться между информационными потоками в зависимости от текущих потребностей каждого потока, чего не может обеспечить техника коммутации каналов.
Пакеты, принадлежащие как одному и тому же, так и разным информационным потокам, при перемещении по сети могут «перемешиваться» между собой, образовывать очереди и «тормозить» друг друга. На пути пакетов могут встретиться линии связи, имеющие разную пропускную способность. В зависимости от времени суток может сильно меняться и степень загруженности линий связи. В таких условиях не исключены ситуации, когда пакеты, принадлежащими одному и тому же потоку, могут перемещаться по сети с разными скоростями и даже прийти к месту назначения не в том порядке, в котором они были отправлены.
Разделение данных на пакеты позволяет передавать неравномерный компьютерный трафик более эффективно, чем в сетях с коммутацией каналов. Это объясняется тем, что пульсации трафика от отдельных компьютеров носят случайный характер и распределяются во времени так, что их пики чаще всего не совпадают. Поэтому когда линия связи передает трафик большого количества конечных узлов, то в суммарном потоке пульсации сглаживаются, и пропускная способность линии используется более рационально, без длительных простоев. Это эффект иллюстрируется рис. ниже, на котором показаны неравномерные потоки пакетов, поступающие от конечных узлов 3,4 и 10 в сети, изображенной на рис. выше.
Предположим, что эти потоки передаются в направлении коммутатора 8, а следовательно, накладываются друг на друга при прохождении линии связи между коммутаторами 5 и 8. Получающийся в результате суммарный поток является более равномерным, чем каждый из образующих его отдельных потоков.
Буферизация пакетов
Неопределенность и асинхронность перемещения данных в сетях с коммутацией пакетов предъявляет особые требования к работе коммутаторов в таких сетях.
Главное отличие пакетных коммутаторов (Для простоты будем далее называть коммутаторы сетей с коммутацией пакетов «пакетными коммутаторами» ) от коммутаторов в сетях с коммутацией каналов состоит в том, что они имеют внутреннюю буферную память для временного хранения пакетов,
Действительно, пакетный коммутатор не может принять решения о продвижении пакета, не имея в своей памяти всего пакета. Коммутатор проверяет контрольную сумму, и только если она говорит о том, что данные пакета не искажены, начинает обрабатывать пакет и по адресу назначения определяет следующий коммутатор. Поэтому каждый пакет последовательно бит за битом помещается во входной буфер. Имея в виду это свойство, говорят, что сети с коммутацией пакетов используют технику сохранения с продвижением (store-and- forward). Заметим, что для этой цели достаточно иметь буфер размером в один пакет.
Коммутатору нужны буферы для согласования скоростей передачи данных в линиях связи подключенных к его интерфейсам. Действительно, если скорость поступления пакетов из одной линии связи в течение некоторого периода превышает пропускную способность той линии связи, в которую эти пакеты должны быть направлены, то во избежание потерь пакетов на целевом интерфейсе необходимо организовать выходную очередь (рис.).
Буферизация необходима пакетному коммутатору также для согласования скорости поступления пакетов со скоростью их коммутации. Если коммутирующий блок не успевает обрабатывать пакеты (анализировать заголовки и перебрасывать пакеты на нужный интерфейс), то на интерфейсах коммутатора возникают входные очереди. Очевидно, что для хранения входной очереди объем буфера должен превышать размер одного пакета. Существуют различные подходы к построению коммутирующего блока. Традиционный способ основан на одном центральном процессоре, который обслуживает все входные очереди коммутатора. Такой способ построения может приводить к большим очередям, так как производительность процессора разделяется между несколькими очередями. Современные способы построения коммутирующего блока основаны на многопроцессорном подходе, когда каждый интерфейс имеет свой встроенный процессор для обработки пакетов Кроме того, существует центральный процессор, координирующий работу интерфейсных процессоров. Использование интерфейсных процессоров повышает производительность коммутатора и уменьшает очереди во входных интерфейсах. Однако такие очереди все равно могут возникать, так как центральный процессор по-прежнему остается «узким местом".
Поскольку объем буферов в коммутаторах ограничен, иногда происходит потеря пакетов из-за переполнения буферов при временной перегрузке части сети, когда совпадают периоды пульсации нескольких информационных потоков. Для сетей с коммутацией пакетов потеря пакетов является обычным явлением, и для компенсации таких потерь в данной сетевой технологии предусмотрен ряд специальных механизмов, которые мы рассмотрим позже.
Пакетный коммутатор может работать на основании одного из трех методов продвижения пакетов:
дейтаграммная передача;
передача с установлением логического соединения;
передача с установлением виртуального канала.
Дейтаграммная передача
Дейтаграммный способ передачи данных основан на том, что все передаваемые пакеты продвигаются (передаются от одного узла сети другому) независимо друг от друга на основании одних и тех же правил, процедура обработки пакета определяется только значениями параметров, которые он несет в себе и текущим состоянием сети (например, в зависимости от ее нагрузки пакет может стоять в очереди на обслуживание большее или меньшее время). Однако никакая информация об уже вырезанных пакетах сетью не хранится и в ходе обработки очередного пакета во внимание не принимается. То есть каждый отдельный пакет рассматривается сетью как совершенно независимая единица передачи - дейтаграмма .
4.
Сети с коммутацией каналов и коммутацией пакетов: принципы работы и сравнение
Сети с коммутацией каналов работают, образуя выделенное соединение (канал) между двумя точками. Например, телефонная сеть использует технологию с коммутацией каналов - телефонный вызов устанавливает канал от вызывающего телефона через локальную АТС, по линиям связи, к удаленной АТС, и, наконец, к вызываемому телефону. Пока существует канал, телефонное оборудование постоянно опрашивает микрофон. В случае цифровой сети данные от микрофона кодируются, и полученные значения в цифровой форме передаются его по этому каналу к получателю. Отправителю гарантируется, что опросы будут доведены и воспроизведены, так как канал обеспечивает скорость 64 Кбит/с, которой достаточно для передачи оцифрованного голоса.
Связь при использовании коммутации каналов включает три фазы:
4. Установление канала. Прежде, чем начнется передача данных, должен быть скоммутирован канал, соединяющий источник и получателя информации. При этом между узлами сети происходит обмен сигнализационной информацией. В результате этой фазы узлы вдоль установленного маршрута запоминают информацию о новом соединении.
5. Передача данных. При этом каждый из промежуточных узлов использует информацию, сохраненную на этапе установления канала, для определения следующего узла, которому необходимо передать информацию, относящуюся к данному соединению. В телефонных сетях передача может происходить в аналоговом или цифровом виде. На разных звеньях связи может использоваться разный принцип передачи.
6. Разъединение. Как правило, происходит по инициативе одной из сторон. В ходе разъединения сигнализационная информация передается вдоль всего маршрута. Благодаря этому противоположная сторона извещается о прекращении связи, а промежуточные узлы освобождают ресурсы, выделенные для данного соединения.
Таким образом, в сети с коммутацией каналов ресурсы должны быть выделены перед тем, как начнется передача данных. Каждый из промежуточных узлов сети должен обладать достаточным количеством свободных ресурсов в требуемом направлении (одном из направлений в случае нескольких возможных маршрутов).
Преимущество коммутации каналов заключается в ее гарантированной пропускной способности: как только канал создан, ни один сетевой процесс не уменьшит пропускной способности этого канала. Это же обстоятельство, однако, приводит и к серьезному недостатку сети с коммутацией каналов: потенциально неэффективному использованию каналов. Ресурсы сети занимаются даже в те моменты времени, в которые передачи данных не происходит. В случае голосового трафика использование канала может быть достаточно высоким, но в случае передачи данных между двумя компьютерами канал может простаивать большую часть времени. Также недостаток коммутации каналов заключается в наличии задержки перед передачей данных, требуемой для установления соединения. Однако после того как соединение установлено, данные могут передаваться с низкой задержкой, что является преимуществом данной архитектуры (таким образом, эти недостаток и преимущество вновь оказываются взаимосвязанными).
Примерно в 1970 году начались исследования в области создания новой архитектуры для передачи цифровых данных на большие расстояния – коммутации пакетов . Толчком к этому послужила потребность в создании живучих сетей, сохраняющих работоспособность при выходе из строя ряда узлов, и, более того, самостоятельно приспосабливающихся к таким изменениям. Как и в случае со многими новыми технологиями, данная технология первоначально имела военное применение. Несмотря на то, что с тех пор технология коммутации пакетов подверглась существенному развитию, в основе ее лежат принципы, заложенные еще в сетях начала 1970-х годов.
Сети с коммутацией каналов, созданные изначально для передачи голосового трафика, обладают рядом недостатков при использовании их для обмена данными между компьютерами:
- Для соединений между компьютерами характерен крайне неравномерный характер трафика: большую часть времени линия бездействует, зато в отдельные моменты времени передается большое количество данных.
- Канал имеет фиксированную пропускную способность, что ограничивает полезное использование сети.
Сети с коммутацией пакетов, тип обычно используемый при соединении компьютеров, используют совершенно другой подход, чем сети с коммутацией каналов. В сетях с коммутацией пакетов трафик сети делится на небольшие части, называемые пакетами, которые объединяются в высокоскоростных межмашинных соединениях. Пакет, который обычно содержит только несколько сотен или тысяч байт данных, имеет идентификатор, который позволяет компьютерам в сети узнавать, предназначен ли он им, и если нет, то помогает им определить, как послать его в указанное место назначения. Например, файл, передаваемый между двумя машинами, может быть разбит на большое число пакетов, которые посылаются по сети по одному. Оборудование сети доставляет пакеты к указанному месту назначения, а сетевое программное обеспечение собирает пакеты опять в один файл.
Преимущества коммутации пакетов заключаются в следующем:
- Канал связи используется более эффективно. Пакеты, предназначенные для передачи, ставятся в очередь, а затем передаются так быстро, как это возможно.
- Большое число соединений между компьютерами может работать одновременно, так как межмашинные соединения разделяются между всеми парами взаимодействующих машин. В то время как в сети с коммутацией каналов в случае сильной загрузки новые соединения перестали бы устанавливаться, в сети с коммутацией пакетов пакеты по-прежнему принимаются к передаче. При этом, однако, частота приема пакетов уменьшается, а время их доставки – увеличивается.
- При коммутации пакетов возможно использование приоритетов: пакеты с большим приоритетом могут иметь, например, меньшую задержку.
Недостатком сети с коммутацией пакетов является то, что по мере того как возрастает нагрузка в сети, данная пара взаимодействующих компьютеров получает все меньше сетевой пропускной способности. То есть, всякий раз, когда сеть с коммутацией пакетов становится перегруженной, компьютеры, использующие сеть, должны ждать, пока они не смогут послать следующие пакеты. Заметим, что данный недостаток напрямую связан с указанным выше достоинством – вместо фиксированной и гарантированной пропускной способности канала пользователи получают негарантированную пропускную способность, которая может увеличиваться или уменьшаться в зависимости от загрузки сети. Таким образом, негарантированная пропускная способность является платой за высокую эффективность использования сети. Заметим также, что в сетях с коммутацией пакетов возможно применение специальных алгоритмов, управляющих качеством обслуживания пользователей. Это позволяет давать пользователям определенные гарантии в отношении характеристик качества обслуживания, подобно тому, как их дают сети с коммутацией каналов.
Независимая маршрутизация отдельных пакетов требует больших вычислительных ресурсов от узлов сети по сравнению с сетью с коммутацией каналов, однако позволяет уменьшить накладные расходы на начало обслуживания новой пары пользователей.
Несмотря на потенциальный недостаток негарантированной сетевой пропускной способности, сети с коммутацией пакетов стали очень популярными. Причинами их широкого использования являются стоимость и производительность. В связи с тем, что к сети может быть подключено большое число машин, требуется меньше соединений и стоимость остается низкой. Так как инженеры смогли создать высокоскоростное сетевое оборудование, с пропускной способностью обычно проблем не возникает.
Сравнительные характеристики сетей с коммутацией каналов и коммутацией пакетов можно свести в таблицу:
|
Комм. каналов |
Комм. пакетов |
|
|
Пропускная способность канала |
Гарантирована |
Не гарантирована |
|
Эффективность использования канала |
Низкая (в общем случае) |
Высокая |
|
Первоначальные затраты на поток данных |
Высокие |
Низкие |
|
Текущие затраты на поток данных |
Низкие |
Высокие |
Как видно из вышесказанного, оба подхода – и коммутация каналов, и коммутация пакетов – обладают своими преимуществами и недостатками, причем зачастую одни и те же их характеристики могут выступать как преимущества или недостатки в зависимости от характера передаваемого трафика. Характеристиками трафика, делающими предпочтительным вариантом коммутацию каналов, являются:
- Постоянная требуемая пропускная способность.
- Чувствительность к задержке доставки.
Трафик, обладающий перечисленными характеристиками, называется потоковым (stream ). Таковым является трафик в телефонных сетях. Многие мультимедийные приложения также создают потоковый трафик, например, передача звука или видео по сети.
В противоположность потоковому трафику, коммутация пакетов наиболее эффективна при следующих характеристиках трафика:
- Сильные перепады в скорости передачи информации.
- Задержка доставки обладает второстепенной значимостью, на первом месте стоит пиковая скорость передачи.
Такой трафик характерен, например, для передачи файлов или для просмотра страниц в Internet .
Анализ показывает, что задержка доставки информации в сети с коммутацией пакетов ниже, чем в сети с коммутацией каналов, при малых нагрузках в сети и в некотором диапазоне длин пакетов. При большой нагрузке в сети и при передаче длинных блоков данных коммутация каналов является более эффективной.
Наконец, отметим, что сервис, подобный сервису, предоставляемому сетью с коммутацией каналов, может быть предоставлен и сетью с коммутацией пакетов. При этом используются т.н. виртуальные каналы. Прежде, чем приступить к передаче данных, в сети определяется маршрут, по которому она будет происходить, и все узлы вдоль этого маршрута выделяют для нового соединения требуемое количество ресурсов и сохраняют информацию об этом соединении. После этого начинается передача данных. Данные передаются в виде пакетов, однако эти пакеты коммутируются не независимо, как это происходит в сети с коммутацией каналов, а передаются по заранее проложенному маршруту. После завершения передачи данных использовавшийся для нее канал разрушается. Таким образом, создается канал, соединяющий двух пользователей, работающий поверх пакетной сети. Такой канал называется виртуальным. Среднее значение и дисперсия времени доставки пакетов при использовании виртуального канала будут меньше, чем в случае независимой коммутации каждого отдельного пакета, поскольку ресурсы сети для передачи этих пакетов выделены заранее, а обработка пакетов осуществляется более простым образом. Таким образом, в сетях с коммутацией виртуальных каналов происходит перераспределение функциональности по сравнению с сетями с коммутацией пакетов: имеются определенные накладные расходы на установление соединения, но дальнейшая маршрутизация информации очень проста – данные передаются в соответствии с уже определенным маршрутом.
Технология коммутации виртуальных каналов позволяет устранить ряд недостатков, свойственных сетям с коммутацией каналов: виртуальные каналы могут обладать переменной пропускной способностью, что позволяет более гибко выбирать способ обслуживания пользователей в сети в зависимости от их потребностей. В результате предоставление гарантированных характеристик канала (в т.ч. пропускной способности) может сочетаться с высокой эффективностью использования сети. Более подробно об этом будет сказано в разделе, посвященном сетям ATM .
