Материал: для поступления в магистратуру

31

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

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

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

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

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

Пакетный принцип организации данных

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

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

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

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

Каналы связи, модемы

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

Каналы связи.

Кабельные. Витая пара - кабель связи, который представляет собой витую пару медных проводов, заключенных в экранированную оболочку. Пары проводов скручиваются между собой с целью уменьшения наводок. Скорость передачи данных 10 Мбит/с и 100 Мбит/с. Витая пара используется для связи на расстояние не более нескольких сот метров. Оптоволоконный кабель -

32

оптическое волокно на кремниевой или пластмассовой основе, заключенное в материал с низким коэффициентом преломления света, который закрыт внешней оболочкой. Скорость передачи данных 3Гбит/c.

Радиоканалы наземной и спутниковой связи образуются с помощью передатчика и приемника радиоволн и относятся к технологии беспроводной передачи данных. Радиорелейные каналы связи состоят из последовательности станций, являющихся ретрансляторами. Связь осуществляется в пределах прямой видимости, дальности между соседними станциями - до 50 км. В спутниковых системах используются антенны СВЧ-диапазона частот для приема радиосигналов от наземных станций и ретрансляции этих сигналов обратно на наземные станции. Целесообразнее использоватьспутниковуюсвязьдляорганизацииканаласвязи междустанциями,расположенными на очень больших расстояниях, и возможности обслуживания абонентов в самых труднодоступных точках. Пропускная способность высокая – несколько десятков Мбит/c. Радиоканалы сотовой связи строятся по тем же принципам, что и сотовые телефонные сети. Радиоканалы передачи данных MMDS. Эти системы способна обслуживать территорию в радиусе 50—60 км, при этом прямая видимость передатчика оператора является не обязательной. Средняя гарантированная скорость передачиданныхсоставляет500Кбит/с-1 Мбит/с, но можно обеспечить до 56 Мбит/с на один канал. Радиоканалы передачи данных для локальных сетей. Стандартом беспроводной связи для локальных сетей является технология Wi-Fi. Скорость обмена данными до 11 Mбит/с при подключении точка-точка (для подключения двух ПК ) и до 54 Мбит/с при инфраструктурном соединении(дляподключениянесколькоПКкоднойточкедоступа).Радиоканалыпередачиданных Bluetooht-это технология передачи данных на короткие расстояния (не более 10 м) и мб использована для созд домашних сетей. Скорость передачи данных не превышает 1 Мбит/с.

Электронная почта(E-mail) является самой популярной и распространенной службой Internet. Для того чтобы иметь возможность обмениваться письмами по электронной почте, пользователь должен стать клиентом одной из компютерных сетей. Все письма, поступающие на некоторый почтовый адрес, записываются в выделенную для него область памяти сетевого компа. Сетевой комп, содержащий почтовые ящики абонентов носит название хост компа.

Кодирование и защита от ошибок

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

•коды обнаружения ошибок;

•коды с коррекцией ошибок – схемы прямой коррекции ошибок (Forward Error Correction -

FEC);

•протоколы с автоматическим запросом повторной передачи (Automatic Repeat Request -

ARQ).

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

1)Методы обнаружения ошибок

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

Избыточную служебную информацию принято называть контрольной суммой, или контрольной последовательностью кадра (Frame Check Sequence, FCS). Контрольная сумма вычисляется как функция от основной информации, причем не обязательно путем суммирования. Принимающая сторона повторно вычисляет контрольную сумму кадра по известному алгоритму и в случае ее совпадения с контрольной суммой, вычисленной передающей стороной, делает вывод о том, что данные были переданы через сеть корректно.

33

2) Методы коррекции ошибок Наиболее часто в современных системах связи применяется тип кодирования, реализуемый

сверхточным кодирующим устройством (Сonvolutional coder), потому что такое кодирование несложно реализовать аппаратно с использованием линий задержки (delay) и сумматоров. В отличие от рассмотренного выше кода, который относится к блочным кодам без памяти, сверхточный код относится к кодам с конечной памятью (Finite memory code); это означает, что выходная последовательность кодера является функцией не только текущего входного сигнала, но также нескольких из числа последних предшествующих битов. Длина кодового ограничения (Constraint length of a code) показывает, как много выходных элементов выходит из системы в пересчете на один входной. Коды часто характеризуются их эффективной степенью (или коэффициентом) кодирования (Code rate). Вам может встретиться сверхточный код с коэффициентом кодирования 1/2. Этот коэффициент указывает, что на каждый входной бит приходится два выходных. Хотя коды с более высокой эффективной степенью кодирования позволяют передавать данные с более высокой скоростью, они, соответственно, более чувствительны к шуму.

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

3) Методы автоматического запроса повторной передачи

Впростейшем случае защита от ошибок заключается только в их обнаружении. Система должна предупредить передатчик об обнаружении ошибки и необходимости повторной передачи. Такие процедуры защиты от ошибок известны как методы автоматического запроса повторной передачи (Automatic Repeat Request - ARQ). В беспроводных локальных сетях применяется процедура "запрос ARQ с остановками" (stop-and-wait ARQ).

Рис. 1.13. Процедура запрос ARQ с остановками

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

Структура пакета

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

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

34

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

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

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

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

•Данные (поле данных) – это таинформация, ради передачи которойиспользуется пакет.

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

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

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

Рис. Структура заголовка IP-пакета

35

Методы коммутации каналов, сообщений, пакетов

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

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

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

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

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

Рис. 6.1. Общая структура сети с коммутацией абонентов Сети с коммутацией каналов имеют более богатую историю, они произошли от первых

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

Коммутация каналов При коммутации каналов коммутационная сеть образует между конечными узлами

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

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

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

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

коммутатору, в данном случае E. Затем коммутатор E передает запрос коммутатору F, а тот, в

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