WI-FI - это современная беспроводная технология соединения компьютеров в локальную сеть и подключения их к Internet. Именно благодаря этой технологии Internet становится мобильным и дает пользователю свободу перемещения не то что в пределах комнаты, но и по всему миру.
Представьте себе такую картину: вы пользуетесь своим компьютером так же, как сейчас - мобильным телефоном; вам не нужны провода, вы можете взять свой ноутбук в любую точку Москвы и войти в Internet практически отовсюду. Это - ближайшее будущее.
Под аббревиатурой "Wi-Fi" (от английского словосочетания "Wireless
С увеличением числа мобильных пользователей возникает острая необходимость в оперативном создании коммуникаций между ними, в обмене данными, в быстром получении информации. Поэтому естественным образом происходит интенсивное развитие технологий беспроводных коммуникаций. Особенно это актуально в отношении беспроводных сетей, или так называемых
Беспроводные сети особенно эффективны на предприятиях, где сотрудники активно перемещаются по территории во время рабочего дня с целью обслуживания клиентов или сбора информации (крупные склады, агентства, офисы продаж, учреждения здравоохранения и др.).
Благодаря функции роуминга между точками доступа пользователи могут перемещаться по территории покрытия сети Wi-Fi без разрыва соединения.
Вместе с тем необходимо помнить об ограничениях беспроводных сетей. Это, как правило, все-таки меньшая скорость, подверженность влиянию помех и более сложная схема обеспечения безопасности передаваемой информации.
Сегмент Wi-Fi сети может использоваться как самостоятельная сеть, либо в составе более сложной сети, содержащей как беспроводные, так и обычные проводные сегменты. Wi-Fi сеть может использоваться:
Для построения беспроводной сети используются Wi-Fi адаптеры и точки доступа.
) представляет собой устройство, которое подключается через слот расширения PCI,
Для доступа к беспроводной сети адаптер может устанавливать связь непосредственно с другими адаптерами. Такая сеть называется беспроводной одноранговой сетью или Ad Hoc ("к случаю"). Адаптер также может устанавливать связь через специальное устройство - точку доступа. Такой режим называется инфраструктурой.
Для выбора способа подключения адаптер должен быть настроен на использование либо Ad Hoc, либо инфраструктурного режима.
) представляет собой автономный модуль со встроенным
(рис 1.1) АдаптерыЧерез точку доступа осуществляется взаимодействие и обмен информацией между беспроводными адаптерами, а также связь с проводным сегментом сети. Таким образом, точка доступа играет роль коммутатора.
(рис 1.2) Точка доступаТочка доступа имеет сетевой интерфейс (
Описание беспроводного оборудования можно найти в Приложении А.
Точка доступа может использоваться как для подключения к ней клиентов (базовый режим точки доступа), так и для взаимодействия с другими точками доступа с целью построения распределенной сети (Wireless
Доступ к сети обеспечивается путем передачи широковещательных сигналов через эфир. Принимающая станция может получать сигналы в диапазоне работы нескольких передающих станций. Станция-приемник использует идентификатор зоны обслуживания (Service Set IDentifier -
Зоной обслуживания (Service Set - SS) называются логически сгруппированные устройства, обеспечивающие подключение к беспроводной сети.
Базовая зона обслуживания (Basic Service Set -
Для более полного понимания работы беспроводных устройств обратимся к следующему разделу.
Если рассматривать сигнал как функцию времени, то он может быть либо аналоговым, либо цифровым. приведены примеры сигналов обоих типов.
Простейшим типом сигнала является приведен пример периодического s(t) является периодическим тогда и только тогда, когда
где постоянная T является периодом сигнала ( T - наименьшая величина, удовлетворяющая этому уравнению).
Фундаментальным аналоговым сигналом является синусоида. В общем случае такой сигнал можно определить тремя параметрами: максимальной амплитудой А, частотой $$f$$ фазой $$\phi $$. Максимальной амплитудой называется максимальное значение или интенсивность сигнала во времени; измеряется максимальная амплитуда, как правило, в вольтах. Частотой называется темп повторения сигналов (в периодах за секунду, или герцах). Эквивалентным параметром является период сигнала Т, представляющий собой время, за которое происходит повторение сигнала; следовательно, $$T = 1/f$$. Фаза является мерой относительного сдвига по времени в пределах отдельного периода сигнала (данный термин будет проиллюстрирован ниже).
(рис 1.3) Аналоговый и цифровой сигналыВ общем случае синусоидальный сигнал можно представить в следующем виде:
$$s(t) = A\sin (2\pi ft + \varphi ).$$Существует соотношение между двумя синусоидальными сигналами, один из которых изменяется во времени, а другой - в пространстве. Определим длину волны сигнала $$\lambda $$ как расстояние, занимаемое одним периодом или, иными словами, как расстояние между двумя точками равных фаз двух последовательных циклов. Предположим, что сигнал распространяется со скоростью $$v$$. Тогда длина волны связана с периодом следующим соотношением: $$\lambda = vT$$, что равносильно $$\lambda f = v$$. Особое значение для нашего изложения имеет случай $$v = c$$, где $$c$$ - скорость света в вакууме, приблизительно равная $$3 \cdot 10^8 м/с$$.
(рис 1.4) Периодические сигналыПрименив анализ Фурье, т.е. сложив вместе достаточное количество синусоидальных сигналов с соответствующими амплитудами, частотами и фазами, можно получить электромагнитный сигнал любой формы. Аналогично, любой электромагнитный сигнал рассматривается как совокупность периодических аналоговых (синусоидальных) сигналов с разными амплитудами, частотами и фазами.
Спектром сигнала называется область частот, составляющих данный сигнал.
Этот сигнал содержит бесконечное число частотных составляющих и, следовательно, имеет бесконечную ширину полосы.
Таким образом, мы можем сделать следующие выводы. В общем случае любой
Определим данные как объекты, передающие смысл, или информацию. Сигналы - это электромагнитное представление данных. Передача - процесс перемещения данных путем распространения сигналов по передающей среде и их обработки.
Понятия "аналоговые данные" и "цифровые данные" достаточно просты. Аналоговые данные принимают непрерывные значения из некоторого диапазона. Например, звуковые сигналы и видеосигналы представляют собой непрерывно изменяющиеся величины. Цифровые данные, напротив, принимают только дискретные значения; примеры - текст и целые числа.
В системе связи информация распространяется от одной точки к другой посредством электрических сигналов.
В беспроводной технологии используются цифровые данные и аналоговые сигналы, так как цифровые сигналы затухают сильнее, чем аналоговые.
Пример 1.1
Речь представляет собой звуковые волны и содержит частотные составляющие в области 20 Гц - 20 кГц. Однако большая часть энергии речи находится в намного более узком диапазоне. Стандартный спектр речевых сигналов - 300-3400 Гц, и этого диапазона вполне хватает для разборчивой и четкой передачи речи. Именно такой диапазон обрабатывает телефонный аппарат. Все поступающие звуковые колебания в диапазоне 300-3400 Гц преобразуются в электромагнитный сигнал с подобными амплитудами и частотами. В другом аппарате выполняется обратный процесс: электромагнитная энергия преобразуется в звук.
Цифровые данные можно представить аналоговыми сигналами, применив с этой целью модем (модулятор/демодулятор). Модем или беспроводной адаптер преобразует последовательность двоичных (принимающих два значения) импульсов напряжения в
аналоговый сигнал , модулируя их несущей частотой. Получившийся в результате сигнал занимает определенный спектр частот с центром на несущей частоте и может распространяться в окружающую среду. На другом конце линии другой модем или беспроводной адаптер демодулирует сигнал и восстанавливает исходные данные.
Исторически модуляция начала применяться для аналоговой информации, и только потом - для дискретной.
Необходимость в модуляции аналоговой информации возникает, когда нужно передать низкочастотный (например, голосовой)
Для решения этой проблемы амплитуду высокочастотного несущего сигнала изменяют (модулируют) в соответствии с изменением низкочастотного сигнала.
В беспроводной технологии в процессе модулирования задействованы одна или несколько характеристик несущего сигнала: амплитуда, частота и фаза. Соответственно, существуют три основные технологии кодирования или модуляции, выполняющие преобразование цифровых данных в
Отметим, что во всех перечисленных случаях результирующий сигнал центрирован на несущей частоте.
(рис 1.5) Модуляция цифровых данных аналоговыми сигналамиПри амплитудной модуляции два двоичных значения представляются сигналами несущей частоты с двумя различными амплитудами. Одна из амплитуд, как правило, выбирается равной нулю; т.е. одно двоичное число представляется наличием несущей частоты при постоянной амплитуде, а другое - ее отсутствием (рис. 1.5а).
При амплитудной модуляции результирующий сигнал равен:
$$s(t) = \left\{ \begin{gathered} A\cos (2\pi f_c t)\text{ - двоичная 1} \hfill \\ 0\text{ - двоичный 0} \hfill \\ \end{gathered} \right..$$Здесь $$A\cos (2\pi f_c t)$$ - несущий сигнал.
Наиболее распространенной формой частотной модуляции является $$бинарная$$ (Binary
где $$f_1$$ и $$f_2$$ - частоты, смещенные от несущей частоты $$f_c$$ на величины, равные по модулю, но противоположные по знаку.
Бинарная частотная модуляция менее восприимчива к ошибкам, чем амплитудная модуляция.
Более эффективной, но и более подверженной ошибкам, является схема многочастотной модуляции (Multiple
Здесь
$$f_i = f_c + (2i - 1 - M)f_d ,$$где $$f_c$$ - несущая частота; $$f_d$$ - разностная частота; $$M$$ - число различных сигнальных посылок $$= 2^L$$ ; $$L$$ - количество битов на одну сигнальную посылку.
На рис 1.6 представлен пример схемы
Для уменьшения занимаемой полосы частот в модуляторах сигналов с фазовой модуляцией применяют сглаживающие фильтры. Применение сглаживающих фильтров приводит к увеличению эффективности использования полосы, но в то же время из-за сглаживания уменьшается расстояние между соседними сигналами, что приводит к снижению помехоустойчивости.
(рис 1.6) Использование частоты схемой MFSK (M = 4)
При фазовой модуляции для представления данных выполняется смещение несущего сигнала.
Самой простой фазовой модуляцией является двухуровневая модуляция (Binary
Альтернативной формой двухуровневой
(рис 1.7) Дифференциальная фазовая модуляция (DPSK)Если каждой сигнальной посылкой представить более одного бита, это позволит эффективнее использовать полосу сигнала. Например, в распространенной кодировке, известной как квадратурная фазовая модуляция (
При квадратурной фазовой модуляции:
$$s(t) = \left\{ \begin{gathered} A\cos (2\pi f_c t + \frac{\pi } {4}) - 11 \hfill \\ A\cos (2\pi f_c t + \frac{{3\pi }} {4}) - 10 \hfill \\ A\cos (2\pi f_c t + \frac{{5\pi }} {4}) - 00 \hfill \\ A\cos (2\pi f_c t + \frac{{7\pi }} {4}) - 01 \hfill \\ \end{gathered} \right.$$Таким образом, каждая сигнальная посылка представляет не один бит, а два.
Описанную схему можно расширить: передавать, например, по три бита в каждый момент времени, используя для этого восемь различных углов сдвига фаз. Более того, при каждом угле можно использовать несколько амплитуд. Такая модуляция называется многоуровневой фазовой модуляцией (Multiple
Квадратурная амплитудная модуляция (
Данная схема модуляции совмещает в себе амплитудную и фазовую модуляции. В методе 90 градусов. При квадратурной амплитудной модуляции обе несущие являются амплитудно-модулированными. Итак, два независимых сигнала одновременно передаются через одну среду. В приемнике эти сигналы демодулируются, а результаты объединяются с целью восстановления исходного двоичного сигнала.
При использовании двухуровневой квадратурной амплитудной модуляции (2QAM) каждый из двух потоков может находиться в одном из двух состояний, а объединенный поток - в одном из $$2 \cdot 2 = 4$$ состояний. При использовании четырехуровневой модуляции (т.е. четырех различных уровней амплитуды, 4QAM) объединенный поток будет находиться в одном из $$4 \cdot 4 = 16$$ состояний. Уже реализованы системы, имеющие 64 или даже 256 состояний. Чем больше число состояний, тем выше скорость передачи данных, возможная при определенной ширине полосы. Разумеется, как указывалось ранее, чем больше число состояний, тем выше потенциальная частота возникновения ошибок вследствие помех или поглощения.
Существует множество факторов, способных исказить или повредить сигнал. Наиболее распространенные из них - помехи или шумы, представляющие собой любой нежелательный сигнал, который смешивается с сигналом, предназначенным для передачи или приема, и искажает его. Для цифровых данных возникает вопрос: насколько эти искажения ограничивают возможную скорость передачи данных? Максимально возможная при определенных условиях скорость, при которой информация может передаваться по конкретному тракту связи, или каналу, называется пропускной способностью канала.
Существует четыре понятия, которые мы попытаемся связать воедино.
Проблема заключается в следующем: средства связи недешевы и, в общем случае, чем шире их полоса, тем дороже они стоят. Более того, все каналы передачи, представляющие практический интерес, имеют ограниченную ширину полосы. Ограничения обусловлены физическими свойствами передающей среды или преднамеренными ограничениями ширины полосы в самом передатчике, сделанными для предотвращения интерференции с другими источниками. Естественно, нам хотелось бы максимально эффективно использовать имеющуюся полосу. Для цифровых данных это означает, что для определенной полосы желательно получить максимально возможную при существующем уровне ошибок скорость передачи данных. Главным ограничением при достижении такой эффективности являются помехи.
Одна из основных проблем построения беспроводных систем - это решение задачи доступа многих пользователей к ограниченному ресурсу среды передачи. Существует несколько базовых методов доступа (их еще называют методами уплотнения или мультиплексирования), основанных на разделении между станциями таких параметров, как пространство, время, частота и код. Задача уплотнения - выделить каждому каналу связи пространство, время, частоту и/или код с минимумом взаимных помех и максимальным использованием характеристик передающей среды.
Основано на разделении сигналов в пространстве, когда передатчик посылает сигнал, используя код c, время t и частоту f области si. To есть каждое беспроводное устройство может вести передачу данных только в границах определенной территории, на которой любому другому устройству запрещено передавать свои сообщения.
К примеру, если радиостанция вещает на строго определенной частоте на закрепленной за ней территории, а какая-либо другая станция в этой же местности также начнет вещать на той же частоте, слушатели радиопередач не смогут получить "чистый" сигнал ни от одной из этих станций. Другое дело, если радиостанции работают на одной частоте в разных городах. Искажений сигналов каждой радиостанции не будет в связи с ограниченной дальностью распространения сигналов этих станций, что исключает их наложение друг на друга.
Характерный пример - системы сотовой телефонной связи.
Каждое устройство работает на определенной частоте, благодаря чему несколько устройств могут вести передачу данных на одной территории (рис 1.8). Это один из наиболее известных методов, так или иначе используемый в самых современных системах беспроводной связи.
(рис 1.8) Принцип частотного разделения каналовНаглядная иллюстрация схемы частотного уплотнения - функционирование в одном городе нескольких радиостанций, работающих на разных частотах. Для надежной отстройки друг от друга их рабочие частоты должны быть разделены защитным частотным интервалом, который позволяет исключить взаимные помехи.
Эта схема, хотя и позволяет использовать множество устройств на определенной территории, сама по себе приводит к неоправданному расточительству обычно скудных частотных ресурсов, поскольку требует выделения своей частоты для каждого беспроводного устройства.
В данной схеме распределение каналов идет по времени, т. е. каждый передатчик транслирует сигнал на одной и той же частоте $$f$$ области ).
Подобная схема достаточно удобна, так как временные интервалы могут динамично перераспределяться между устройствами сети. Устройствам с большим трафиком назначаются более длительные интервалы, чем устройствам с меньшим объемом трафика.
Основной недостаток систем с временным уплотнением - это мгновенная потеря информации при срыве синхронизации в канале, например из-за сильных помех, случайных или преднамеренных. Однако успешный опыт эксплуатации таких знаменитых
(рис 1.9) Принцип временного разделения каналов
В данной схеме все передатчики транслируют сигналы на одной и той же частоте $$f$$, в области s и во время t, но с разными кодами $$c_i$$.
Именем основанного на
В схеме
Приемник знает
Наиболее сильная сторона данного уплотнения заключается в повышенной защищенности и
Суть этого механизма: весь доступный частотный диапазон разбивается на достаточно много поднесущих (от нескольких сот до тысяч). Одному каналу связи (приемнику и передатчику) назначают для передачи несколько таких несущих, выбранных из множества по определенному закону. Передача ведется одновременно по всем поднесущим, т. е. в каждом передатчике исходящий поток данных разбивается на N субпотоков, где N - число поднесущих, назначенных данному передатчику.
Распределение поднесущих в ходе работы может динамически изменяться, что делает данный механизм не менее гибким, чем метод временного уплотнения.
Схема N раз, что позволяет увеличить время передачи символа в N раз. Таким образом, если время передачи символа для исходного потока составляет Ts, то период сигнала NTs. Это позволяет существенно снизить влияние межсимвольных помех.
При проектировании системы N выбирается таким образом, чтобы величина NTs значительно превышала среднеквадратичный разброс задержек канала.
Изначально метод расширенного спектра создавался для разведывательных и военных целей. Основная идея метода состоит в том, чтобы распределить информационный сигнал по широкой полосе радиодиапазона, что в итоге позволит значительно усложнить подавление или перехват сигнала. Первая разработанная схема расширенного спектра известна как метод перестройки частоты. Более современной схемой расширенного спектра является метод прямого последовательного расширения. Оба метода используются в различных стандартах и продуктах беспроводной связи.
Для того чтобы радиообмен нельзя было перехватить или подавить узкополосным шумом, было предложено вести передачу с постоянной сменой несущей в пределах широкого диапазона частот. В результате мощность сигнала распределялась по всему диапазону, и прослушивание какой-то определенной частоты давало только небольшой шум. Последовательность несущих частот была псевдослучайной, известной только передатчику и приемнику. Попытка подавления сигнала в каком-то узком диапазоне также не слишком ухудшала сигнал, так как подавлялась только небольшая часть информации.
Идею этого метода иллюстрирует рис 1.10.
В течение фиксированного интервала времени передача ведется на неизменной несущей частоте. На каждой несущей частоте для передачи дискретной информации применяются стандартные
(рис 1.10) Расширение спектра скачкообразной перестройкой частотыНесущая частота меняется в соответствии с номерами частотных подканалов, вырабатываемых алгоритмом псевдослучайных чисел.
Если частота смены подканалов ниже, чем скорость передачи данных в канале, то такой режим называют медленным расширением спектра (рис. 1.11а); в противном случае мы имеем дело с быстрым расширением спектра (рис. 1.11б).
Метод быстрого расширения спектра более устойчив к помехам, поскольку узкополосная помеха, которая подавляет сигнал в определенном подканале, не приводит к потере бита, так как его значение повторяется несколько раз в различных частотных подканалах. В этом режиме не проявляется эффект межсимвольной интерференции, потому что ко времени прихода задержанного вдоль одного из путей сигнала система успевает перейти на другую частоту.
Метод медленного расширения спектра таким свойством не обладает, но зато он проще в реализации и сопряжен с меньшими накладными расходами.
(рис 1.11) Соотношение между скоростью передачи данных и частотой смены подканаловМетоды
В
В методе прямого последовательного расширения спектра также используется весь частотный диапазон, выделенный для одной беспроводной линии связи. В отличие от метода
Цель кодирования методом
Код, которым заменяется двоичная единица исходной информации, называется расширяющей последовательностью, а каждый бит такой последовательности - чипом.
Соответственно, скорость передачи результирующего кода называют чиповой скоростью. Двоичный нуль кодируется инверсным значением расширяющей последовательности. Приемники должны знать расширяющую последовательность, которую использует передатчик, чтобы понять передаваемую информацию.
Количество битов в расширяющей последовательности определяет коэффициент расширения исходного кода. Как и в случае
Чем больше коэффициент расширения, тем шире спектр результирующего сигнала и выше степень подавления помех. Но при этом растет занимаемый каналом диапазон спектра. Обычно коэффициент расширения имеет значение от 10 до 100.
Пример 1.2
Очень часто в качестве значения расширяющей последовательности берут последовательность Баркера (Barker), которая состоит из 11 бит:
10110111000. Если передатчик использует эту последовательность, то передача трех битов110ведет к передаче следующих битов:
10110111000 10110111000 01001000111.
Последовательность Баркера позволяет приемнику быстро синхронизироваться с передатчиком, то есть надежно выявлять начало последовательности. Приемник определяет такое событие, поочередно сравнивая получаемые биты с образцом последовательности. Действительно, если сравнить последовательность Баркера с такой же последовательностью, но сдвинутой на один бит влево или вправо, мы получим меньше половины совпадений значений битов. Значит, даже при искажении нескольких битов с большой долей вероятности приемник правильно определит начало последовательности, а значит, сможет правильно интерпретировать получаемую информацию.
Метод
(рис 1.12) Каналы, используемые в технологии DSSSБеспроводные локальные сети
Существует три наиболее распространенных орудия борьбы с ошибками в процессе передачи данных:
Код обнаружения ошибок позволяет довольно легко установить наличие ошибки. Как правило, подобные коды используются совместно с определенными протоколами канального или транспортного уровней, имеющими схему
Методы обнаружения ошибок основаны на передаче в составе блока данных избыточной служебной информации, по которой можно судить с некоторой степенью вероятности о достоверности принятых данных.
Избыточную служебную информацию принято называть контрольной суммой, или контрольной последовательностью кадра (
Контроль по паритету представляет собой наиболее простой метод контроля данных. В то же время это наименее мощный алгоритм контроля, так как с его помощью можно обнаружить только одиночные ошибки в проверяемых данных. Метод заключается в суммировании по модулю 2 всех битов контролируемой информации. Нетрудно заметить, что для информации, состоящей из нечетного числа единиц, контрольная сумма всегда равна 1, а при четном числе единиц - 0. Например, для данных 100101011 результатом контрольного суммирования будет значение 1. Результат суммирования также представляет собой один дополнительный бит данных, который пересылается вместе с контролируемой информацией. При искажении в процессе пересылки любого бита исходных данных (или контрольного разряда) результат суммирования будет отличаться от принятого контрольного разряда, что говорит об ошибке.
Однако двойная ошибка, например 110101010, будет неверно принята за корректные данные. Поэтому контроль по паритету применяется к небольшим порциям данных, как правило, к каждому байту, что дает коэффициент избыточности для этого метода 1/8. Метод редко применяется в компьютерных сетях из-за значительной избыточности и невысоких диагностических способностей.
Вертикальный и горизонтальный контроль по паритету представляет собой модификацию описанного выше метода. Его отличие состоит в том, что исходные данные рассматриваются в виде матрицы, строки которой составляют байты данных. Контрольный разряд подсчитывается отдельно для каждой строки и для каждого столбца матрицы. Этот метод обнаруживает значительную часть двойных ошибок, однако обладает еще большей избыточностью. Он сейчас также почти не применяется при передаче информации по сети.
Циклический избыточный контроль (R, но при этом к данным кадра добавляется и содержащаяся в нем контрольная сумма.
Если остаток от деления на R равен нулю, то делается вывод об отсутствии ошибок в полученном кадре, в противном случае кадр считается искаженным.
Этот метод обладает более высокой вычислительной сложностью, но его диагностические возможности гораздо шире, чем у методов контроля по паритету. Метод
Техника кодирования, которая позволяет приемнику не только понять, что присланные данные содержат ошибки, но и исправить их, называется прямой коррекцией ошибок (Forward
При применении любого избыточного кода не все комбинации кодов являются разрешенными. Например, контроль по паритету делает разрешенными только половину кодов. Если мы контролируем три информационных бита, то разрешенными 4-битными кодами с дополнением до нечетного количества единиц будут:
000 1, 001 0, 010 0, 011 1, 100 0, 101 1, 110 1, 111 0, то есть всего 8 кодов из 16 возможных.
Для того чтобы оценить количество дополнительных битов, необходимых для исправления ошибок, нужно знать так называемое расстояние Хемминга между разрешенными комбинациями кода. Расстоянием Хемминга называется минимальное число битовых разрядов, в которых отличается любая пара разрешенных кодов. Для схем контроля по паритету расстояние Хемминга равно 2.
Можно доказать, что если мы сконструировали избыточный код с расстоянием Хемминга, равным n, такой код будет в состоянии распознавать (n-1) -кратные ошибки и исправлять (n-1)/2 -кратные ошибки. Так как коды с контролем по паритету имеют расстояние Хемминга, равное 2, они могут только обнаруживать однократные ошибки и не могут исправлять ошибки.
Коды Хемминга эффективно обнаруживают и исправляют изолированные ошибки, то есть отдельные искаженные биты, которые разделены большим количеством корректных битов. Однако при появлении длинной последовательности искаженных битов (пульсации ошибок) коды Хемминга не работают.
Наиболее часто в современных системах связи применяется тип кодирования, реализуемый сверхточным кодирующим устройством (Сonvolutional
В беспроводных системах с блочными кодами широко используется метод чередования блоков. Преимущество чередования состоит в том, что приемник распределяет пакет ошибок, исказивший некоторую последовательность битов, по большому числу блоков, благодаря чему становится возможным исправление ошибок. Чередование выполняется с помощью чтения и записи данных в различном порядке. Если во время передачи пакет помех воздействует на некоторую последовательность битов, то все эти биты оказываются разнесенными по различным блокам. Следовательно, от любой контрольной последовательности требуется возможность исправить лишь небольшую часть от общего количества инвертированных битов.
В простейшем случае защита от ошибок заключается только в их обнаружении. Система должна предупредить передатчик об обнаружении ошибки и необходимости повторной передачи. Такие процедуры защиты от ошибок известны как методы автоматического запроса повторной передачи (
(рис 1.13) Процедура запрос ARQ с остановкамиВ этом случае источник, пославший кадр, ожидает получения подтверждения (Acknowledgement - ACK), или, как еще его называют, квитанции, от приемника и только после этого посылает следующий кадр. Если же подтверждение не приходит в течение тайм-аута, то кадр (или подтверждение) считается утерянным и его передача повторяется. На рис 1.13 видно, что в этом случае производительность обмена данными ниже потенциально возможной; хотя передатчик и мог бы послать следующий кадр сразу же после отправки предыдущего, он обязан ждать прихода подтверждения.
WI-FI - это современная беспроводная технология соединения компьютеров в локальную сеть и подключения их к Internet. Именно благодаря этой технологии Internet становится мобильным и дает пользователю свободу перемещения не то что в пределах комнаты, но и по всему миру.
Представьте себе такую картину: вы пользуетесь своим компьютером так же, как сейчас - мобильным телефоном; вам не нужны провода, вы можете взять свой ноутбук в любую точку Москвы и войти в Internet практически отовсюду. Это - ближайшее будущее.
Под аббревиатурой "Wi-Fi" (от английского словосочетания "Wireless
С увеличением числа мобильных пользователей возникает острая необходимость в оперативном создании коммуникаций между ними, в обмене данными, в быстром получении информации. Поэтому естественным образом происходит интенсивное развитие технологий беспроводных коммуникаций. Особенно это актуально в отношении беспроводных сетей, или так называемых
Беспроводные сети особенно эффективны на предприятиях, где сотрудники активно перемещаются по территории во время рабочего дня с целью обслуживания клиентов или сбора информации (крупные склады, агентства, офисы продаж, учреждения здравоохранения и др.).
Благодаря функции роуминга между точками доступа пользователи могут перемещаться по территории покрытия сети Wi-Fi без разрыва соединения.
Вместе с тем необходимо помнить об ограничениях беспроводных сетей. Это, как правило, все-таки меньшая скорость, подверженность влиянию помех и более сложная схема обеспечения безопасности передаваемой информации.
Сегмент Wi-Fi сети может использоваться как самостоятельная сеть, либо в составе более сложной сети, содержащей как беспроводные, так и обычные проводные сегменты. Wi-Fi сеть может использоваться:
Для построения беспроводной сети используются Wi-Fi адаптеры и точки доступа.
) представляет собой устройство, которое подключается через слот расширения PCI,
Для доступа к беспроводной сети адаптер может устанавливать связь непосредственно с другими адаптерами. Такая сеть называется беспроводной одноранговой сетью или Ad Hoc ("к случаю"). Адаптер также может устанавливать связь через специальное устройство - точку доступа. Такой режим называется инфраструктурой.
Для выбора способа подключения адаптер должен быть настроен на использование либо Ad Hoc, либо инфраструктурного режима.
) представляет собой автономный модуль со встроенным
(рис 1.1) АдаптерыЧерез точку доступа осуществляется взаимодействие и обмен информацией между беспроводными адаптерами, а также связь с проводным сегментом сети. Таким образом, точка доступа играет роль коммутатора.
(рис 1.2) Точка доступаТочка доступа имеет сетевой интерфейс (
Описание беспроводного оборудования можно найти в Приложении А.
Точка доступа может использоваться как для подключения к ней клиентов (базовый режим точки доступа), так и для взаимодействия с другими точками доступа с целью построения распределенной сети (Wireless
Доступ к сети обеспечивается путем передачи широковещательных сигналов через эфир. Принимающая станция может получать сигналы в диапазоне работы нескольких передающих станций. Станция-приемник использует идентификатор зоны обслуживания (Service Set IDentifier -
Зоной обслуживания (Service Set - SS) называются логически сгруппированные устройства, обеспечивающие подключение к беспроводной сети.
Базовая зона обслуживания (Basic Service Set -
Для более полного понимания работы беспроводных устройств обратимся к следующему разделу.
Если рассматривать сигнал как функцию времени, то он может быть либо аналоговым, либо цифровым. приведены примеры сигналов обоих типов.
Простейшим типом сигнала является приведен пример периодического s(t) является периодическим тогда и только тогда, когда
где постоянная T является периодом сигнала ( T - наименьшая величина, удовлетворяющая этому уравнению).
Фундаментальным аналоговым сигналом является синусоида. В общем случае такой сигнал можно определить тремя параметрами: максимальной амплитудой А, частотой $$f$$ фазой $$\phi $$. Максимальной амплитудой называется максимальное значение или интенсивность сигнала во времени; измеряется максимальная амплитуда, как правило, в вольтах. Частотой называется темп повторения сигналов (в периодах за секунду, или герцах). Эквивалентным параметром является период сигнала Т, представляющий собой время, за которое происходит повторение сигнала; следовательно, $$T = 1/f$$. Фаза является мерой относительного сдвига по времени в пределах отдельного периода сигнала (данный термин будет проиллюстрирован ниже).
(рис 1.3) Аналоговый и цифровой сигналыВ общем случае синусоидальный сигнал можно представить в следующем виде:
$$s(t) = A\sin (2\pi ft + \varphi ).$$Существует соотношение между двумя синусоидальными сигналами, один из которых изменяется во времени, а другой - в пространстве. Определим длину волны сигнала $$\lambda $$ как расстояние, занимаемое одним периодом или, иными словами, как расстояние между двумя точками равных фаз двух последовательных циклов. Предположим, что сигнал распространяется со скоростью $$v$$. Тогда длина волны связана с периодом следующим соотношением: $$\lambda = vT$$, что равносильно $$\lambda f = v$$. Особое значение для нашего изложения имеет случай $$v = c$$, где $$c$$ - скорость света в вакууме, приблизительно равная $$3 \cdot 10^8 м/с$$.
(рис 1.4) Периодические сигналыПрименив анализ Фурье, т.е. сложив вместе достаточное количество синусоидальных сигналов с соответствующими амплитудами, частотами и фазами, можно получить электромагнитный сигнал любой формы. Аналогично, любой электромагнитный сигнал рассматривается как совокупность периодических аналоговых (синусоидальных) сигналов с разными амплитудами, частотами и фазами.
Спектром сигнала называется область частот, составляющих данный сигнал.
Этот сигнал содержит бесконечное число частотных составляющих и, следовательно, имеет бесконечную ширину полосы.
Таким образом, мы можем сделать следующие выводы. В общем случае любой
Определим данные как объекты, передающие смысл, или информацию. Сигналы - это электромагнитное представление данных. Передача - процесс перемещения данных путем распространения сигналов по передающей среде и их обработки.
Понятия "аналоговые данные" и "цифровые данные" достаточно просты. Аналоговые данные принимают непрерывные значения из некоторого диапазона. Например, звуковые сигналы и видеосигналы представляют собой непрерывно изменяющиеся величины. Цифровые данные, напротив, принимают только дискретные значения; примеры - текст и целые числа.
В системе связи информация распространяется от одной точки к другой посредством электрических сигналов.
В беспроводной технологии используются цифровые данные и аналоговые сигналы, так как цифровые сигналы затухают сильнее, чем аналоговые.
Пример 1.1
Речь представляет собой звуковые волны и содержит частотные составляющие в области 20 Гц - 20 кГц. Однако большая часть энергии речи находится в намного более узком диапазоне. Стандартный спектр речевых сигналов - 300-3400 Гц, и этого диапазона вполне хватает для разборчивой и четкой передачи речи. Именно такой диапазон обрабатывает телефонный аппарат. Все поступающие звуковые колебания в диапазоне 300-3400 Гц преобразуются в электромагнитный сигнал с подобными амплитудами и частотами. В другом аппарате выполняется обратный процесс: электромагнитная энергия преобразуется в звук.
Цифровые данные можно представить аналоговыми сигналами, применив с этой целью модем (модулятор/демодулятор). Модем или беспроводной адаптер преобразует последовательность двоичных (принимающих два значения) импульсов напряжения в
аналоговый сигнал , модулируя их несущей частотой. Получившийся в результате сигнал занимает определенный спектр частот с центром на несущей частоте и может распространяться в окружающую среду. На другом конце линии другой модем или беспроводной адаптер демодулирует сигнал и восстанавливает исходные данные.
Исторически модуляция начала применяться для аналоговой информации, и только потом - для дискретной.
Необходимость в модуляции аналоговой информации возникает, когда нужно передать низкочастотный (например, голосовой)
Для решения этой проблемы амплитуду высокочастотного несущего сигнала изменяют (модулируют) в соответствии с изменением низкочастотного сигнала.
В беспроводной технологии в процессе модулирования задействованы одна или несколько характеристик несущего сигнала: амплитуда, частота и фаза. Соответственно, существуют три основные технологии кодирования или модуляции, выполняющие преобразование цифровых данных в
Отметим, что во всех перечисленных случаях результирующий сигнал центрирован на несущей частоте.
(рис 1.5) Модуляция цифровых данных аналоговыми сигналамиПри амплитудной модуляции два двоичных значения представляются сигналами несущей частоты с двумя различными амплитудами. Одна из амплитуд, как правило, выбирается равной нулю; т.е. одно двоичное число представляется наличием несущей частоты при постоянной амплитуде, а другое - ее отсутствием (рис. 1.5а).
При амплитудной модуляции результирующий сигнал равен:
$$s(t) = \left\{ \begin{gathered} A\cos (2\pi f_c t)\text{ - двоичная 1} \hfill \\ 0\text{ - двоичный 0} \hfill \\ \end{gathered} \right..$$Здесь $$A\cos (2\pi f_c t)$$ - несущий сигнал.
Наиболее распространенной формой частотной модуляции является $$бинарная$$ (Binary
где $$f_1$$ и $$f_2$$ - частоты, смещенные от несущей частоты $$f_c$$ на величины, равные по модулю, но противоположные по знаку.
Бинарная частотная модуляция менее восприимчива к ошибкам, чем амплитудная модуляция.
Более эффективной, но и более подверженной ошибкам, является схема многочастотной модуляции (Multiple
Здесь
$$f_i = f_c + (2i - 1 - M)f_d ,$$где $$f_c$$ - несущая частота; $$f_d$$ - разностная частота; $$M$$ - число различных сигнальных посылок $$= 2^L$$ ; $$L$$ - количество битов на одну сигнальную посылку.
На рис 1.6 представлен пример схемы
Для уменьшения занимаемой полосы частот в модуляторах сигналов с фазовой модуляцией применяют сглаживающие фильтры. Применение сглаживающих фильтров приводит к увеличению эффективности использования полосы, но в то же время из-за сглаживания уменьшается расстояние между соседними сигналами, что приводит к снижению помехоустойчивости.
(рис 1.6) Использование частоты схемой MFSK (M = 4)
При фазовой модуляции для представления данных выполняется смещение несущего сигнала.
Самой простой фазовой модуляцией является двухуровневая модуляция (Binary
Альтернативной формой двухуровневой
(рис 1.7) Дифференциальная фазовая модуляция (DPSK)Если каждой сигнальной посылкой представить более одного бита, это позволит эффективнее использовать полосу сигнала. Например, в распространенной кодировке, известной как квадратурная фазовая модуляция (
При квадратурной фазовой модуляции:
$$s(t) = \left\{ \begin{gathered} A\cos (2\pi f_c t + \frac{\pi } {4}) - 11 \hfill \\ A\cos (2\pi f_c t + \frac{{3\pi }} {4}) - 10 \hfill \\ A\cos (2\pi f_c t + \frac{{5\pi }} {4}) - 00 \hfill \\ A\cos (2\pi f_c t + \frac{{7\pi }} {4}) - 01 \hfill \\ \end{gathered} \right.$$Таким образом, каждая сигнальная посылка представляет не один бит, а два.
Описанную схему можно расширить: передавать, например, по три бита в каждый момент времени, используя для этого восемь различных углов сдвига фаз. Более того, при каждом угле можно использовать несколько амплитуд. Такая модуляция называется многоуровневой фазовой модуляцией (Multiple
Квадратурная амплитудная модуляция (
Данная схема модуляции совмещает в себе амплитудную и фазовую модуляции. В методе 90 градусов. При квадратурной амплитудной модуляции обе несущие являются амплитудно-модулированными. Итак, два независимых сигнала одновременно передаются через одну среду. В приемнике эти сигналы демодулируются, а результаты объединяются с целью восстановления исходного двоичного сигнала.
При использовании двухуровневой квадратурной амплитудной модуляции (2QAM) каждый из двух потоков может находиться в одном из двух состояний, а объединенный поток - в одном из $$2 \cdot 2 = 4$$ состояний. При использовании четырехуровневой модуляции (т.е. четырех различных уровней амплитуды, 4QAM) объединенный поток будет находиться в одном из $$4 \cdot 4 = 16$$ состояний. Уже реализованы системы, имеющие 64 или даже 256 состояний. Чем больше число состояний, тем выше скорость передачи данных, возможная при определенной ширине полосы. Разумеется, как указывалось ранее, чем больше число состояний, тем выше потенциальная частота возникновения ошибок вследствие помех или поглощения.
Существует множество факторов, способных исказить или повредить сигнал. Наиболее распространенные из них - помехи или шумы, представляющие собой любой нежелательный сигнал, который смешивается с сигналом, предназначенным для передачи или приема, и искажает его. Для цифровых данных возникает вопрос: насколько эти искажения ограничивают возможную скорость передачи данных? Максимально возможная при определенных условиях скорость, при которой информация может передаваться по конкретному тракту связи, или каналу, называется пропускной способностью канала.
Существует четыре понятия, которые мы попытаемся связать воедино.
Проблема заключается в следующем: средства связи недешевы и, в общем случае, чем шире их полоса, тем дороже они стоят. Более того, все каналы передачи, представляющие практический интерес, имеют ограниченную ширину полосы. Ограничения обусловлены физическими свойствами передающей среды или преднамеренными ограничениями ширины полосы в самом передатчике, сделанными для предотвращения интерференции с другими источниками. Естественно, нам хотелось бы максимально эффективно использовать имеющуюся полосу. Для цифровых данных это означает, что для определенной полосы желательно получить максимально возможную при существующем уровне ошибок скорость передачи данных. Главным ограничением при достижении такой эффективности являются помехи.
Одна из основных проблем построения беспроводных систем - это решение задачи доступа многих пользователей к ограниченному ресурсу среды передачи. Существует несколько базовых методов доступа (их еще называют методами уплотнения или мультиплексирования), основанных на разделении между станциями таких параметров, как пространство, время, частота и код. Задача уплотнения - выделить каждому каналу связи пространство, время, частоту и/или код с минимумом взаимных помех и максимальным использованием характеристик передающей среды.
Основано на разделении сигналов в пространстве, когда передатчик посылает сигнал, используя код c, время t и частоту f области si. To есть каждое беспроводное устройство может вести передачу данных только в границах определенной территории, на которой любому другому устройству запрещено передавать свои сообщения.
К примеру, если радиостанция вещает на строго определенной частоте на закрепленной за ней территории, а какая-либо другая станция в этой же местности также начнет вещать на той же частоте, слушатели радиопередач не смогут получить "чистый" сигнал ни от одной из этих станций. Другое дело, если радиостанции работают на одной частоте в разных городах. Искажений сигналов каждой радиостанции не будет в связи с ограниченной дальностью распространения сигналов этих станций, что исключает их наложение друг на друга.
Характерный пример - системы сотовой телефонной связи.
Каждое устройство работает на определенной частоте, благодаря чему несколько устройств могут вести передачу данных на одной территории (рис 1.8). Это один из наиболее известных методов, так или иначе используемый в самых современных системах беспроводной связи.
(рис 1.8) Принцип частотного разделения каналовНаглядная иллюстрация схемы частотного уплотнения - функционирование в одном городе нескольких радиостанций, работающих на разных частотах. Для надежной отстройки друг от друга их рабочие частоты должны быть разделены защитным частотным интервалом, который позволяет исключить взаимные помехи.
Эта схема, хотя и позволяет использовать множество устройств на определенной территории, сама по себе приводит к неоправданному расточительству обычно скудных частотных ресурсов, поскольку требует выделения своей частоты для каждого беспроводного устройства.
В данной схеме распределение каналов идет по времени, т. е. каждый передатчик транслирует сигнал на одной и той же частоте $$f$$ области ).
Подобная схема достаточно удобна, так как временные интервалы могут динамично перераспределяться между устройствами сети. Устройствам с большим трафиком назначаются более длительные интервалы, чем устройствам с меньшим объемом трафика.
Основной недостаток систем с временным уплотнением - это мгновенная потеря информации при срыве синхронизации в канале, например из-за сильных помех, случайных или преднамеренных. Однако успешный опыт эксплуатации таких знаменитых
(рис 1.9) Принцип временного разделения каналов
В данной схеме все передатчики транслируют сигналы на одной и той же частоте $$f$$, в области s и во время t, но с разными кодами $$c_i$$.
Именем основанного на
В схеме
Приемник знает
Наиболее сильная сторона данного уплотнения заключается в повышенной защищенности и
Суть этого механизма: весь доступный частотный диапазон разбивается на достаточно много поднесущих (от нескольких сот до тысяч). Одному каналу связи (приемнику и передатчику) назначают для передачи несколько таких несущих, выбранных из множества по определенному закону. Передача ведется одновременно по всем поднесущим, т. е. в каждом передатчике исходящий поток данных разбивается на N субпотоков, где N - число поднесущих, назначенных данному передатчику.
Распределение поднесущих в ходе работы может динамически изменяться, что делает данный механизм не менее гибким, чем метод временного уплотнения.
Схема N раз, что позволяет увеличить время передачи символа в N раз. Таким образом, если время передачи символа для исходного потока составляет Ts, то период сигнала NTs. Это позволяет существенно снизить влияние межсимвольных помех.
При проектировании системы N выбирается таким образом, чтобы величина NTs значительно превышала среднеквадратичный разброс задержек канала.
Изначально метод расширенного спектра создавался для разведывательных и военных целей. Основная идея метода состоит в том, чтобы распределить информационный сигнал по широкой полосе радиодиапазона, что в итоге позволит значительно усложнить подавление или перехват сигнала. Первая разработанная схема расширенного спектра известна как метод перестройки частоты. Более современной схемой расширенного спектра является метод прямого последовательного расширения. Оба метода используются в различных стандартах и продуктах беспроводной связи.
Для того чтобы радиообмен нельзя было перехватить или подавить узкополосным шумом, было предложено вести передачу с постоянной сменой несущей в пределах широкого диапазона частот. В результате мощность сигнала распределялась по всему диапазону, и прослушивание какой-то определенной частоты давало только небольшой шум. Последовательность несущих частот была псевдослучайной, известной только передатчику и приемнику. Попытка подавления сигнала в каком-то узком диапазоне также не слишком ухудшала сигнал, так как подавлялась только небольшая часть информации.
Идею этого метода иллюстрирует рис 1.10.
В течение фиксированного интервала времени передача ведется на неизменной несущей частоте. На каждой несущей частоте для передачи дискретной информации применяются стандартные
(рис 1.10) Расширение спектра скачкообразной перестройкой частотыНесущая частота меняется в соответствии с номерами частотных подканалов, вырабатываемых алгоритмом псевдослучайных чисел.
Если частота смены подканалов ниже, чем скорость передачи данных в канале, то такой режим называют медленным расширением спектра (рис. 1.11а); в противном случае мы имеем дело с быстрым расширением спектра (рис. 1.11б).
Метод быстрого расширения спектра более устойчив к помехам, поскольку узкополосная помеха, которая подавляет сигнал в определенном подканале, не приводит к потере бита, так как его значение повторяется несколько раз в различных частотных подканалах. В этом режиме не проявляется эффект межсимвольной интерференции, потому что ко времени прихода задержанного вдоль одного из путей сигнала система успевает перейти на другую частоту.
Метод медленного расширения спектра таким свойством не обладает, но зато он проще в реализации и сопряжен с меньшими накладными расходами.
(рис 1.11) Соотношение между скоростью передачи данных и частотой смены подканаловМетоды
В
В методе прямого последовательного расширения спектра также используется весь частотный диапазон, выделенный для одной беспроводной линии связи. В отличие от метода
Цель кодирования методом
Код, которым заменяется двоичная единица исходной информации, называется расширяющей последовательностью, а каждый бит такой последовательности - чипом.
Соответственно, скорость передачи результирующего кода называют чиповой скоростью. Двоичный нуль кодируется инверсным значением расширяющей последовательности. Приемники должны знать расширяющую последовательность, которую использует передатчик, чтобы понять передаваемую информацию.
Количество битов в расширяющей последовательности определяет коэффициент расширения исходного кода. Как и в случае
Чем больше коэффициент расширения, тем шире спектр результирующего сигнала и выше степень подавления помех. Но при этом растет занимаемый каналом диапазон спектра. Обычно коэффициент расширения имеет значение от 10 до 100.
Пример 1.2
Очень часто в качестве значения расширяющей последовательности берут последовательность Баркера (Barker), которая состоит из 11 бит:
10110111000. Если передатчик использует эту последовательность, то передача трех битов110ведет к передаче следующих битов:
10110111000 10110111000 01001000111.
Последовательность Баркера позволяет приемнику быстро синхронизироваться с передатчиком, то есть надежно выявлять начало последовательности. Приемник определяет такое событие, поочередно сравнивая получаемые биты с образцом последовательности. Действительно, если сравнить последовательность Баркера с такой же последовательностью, но сдвинутой на один бит влево или вправо, мы получим меньше половины совпадений значений битов. Значит, даже при искажении нескольких битов с большой долей вероятности приемник правильно определит начало последовательности, а значит, сможет правильно интерпретировать получаемую информацию.
Метод
(рис 1.12) Каналы, используемые в технологии DSSSБеспроводные локальные сети
Существует три наиболее распространенных орудия борьбы с ошибками в процессе передачи данных:
Код обнаружения ошибок позволяет довольно легко установить наличие ошибки. Как правило, подобные коды используются совместно с определенными протоколами канального или транспортного уровней, имеющими схему
Методы обнаружения ошибок основаны на передаче в составе блока данных избыточной служебной информации, по которой можно судить с некоторой степенью вероятности о достоверности принятых данных.
Избыточную служебную информацию принято называть контрольной суммой, или контрольной последовательностью кадра (
Контроль по паритету представляет собой наиболее простой метод контроля данных. В то же время это наименее мощный алгоритм контроля, так как с его помощью можно обнаружить только одиночные ошибки в проверяемых данных. Метод заключается в суммировании по модулю 2 всех битов контролируемой информации. Нетрудно заметить, что для информации, состоящей из нечетного числа единиц, контрольная сумма всегда равна 1, а при четном числе единиц - 0. Например, для данных 100101011 результатом контрольного суммирования будет значение 1. Результат суммирования также представляет собой один дополнительный бит данных, который пересылается вместе с контролируемой информацией. При искажении в процессе пересылки любого бита исходных данных (или контрольного разряда) результат суммирования будет отличаться от принятого контрольного разряда, что говорит об ошибке.
Однако двойная ошибка, например 110101010, будет неверно принята за корректные данные. Поэтому контроль по паритету применяется к небольшим порциям данных, как правило, к каждому байту, что дает коэффициент избыточности для этого метода 1/8. Метод редко применяется в компьютерных сетях из-за значительной избыточности и невысоких диагностических способностей.
Вертикальный и горизонтальный контроль по паритету представляет собой модификацию описанного выше метода. Его отличие состоит в том, что исходные данные рассматриваются в виде матрицы, строки которой составляют байты данных. Контрольный разряд подсчитывается отдельно для каждой строки и для каждого столбца матрицы. Этот метод обнаруживает значительную часть двойных ошибок, однако обладает еще большей избыточностью. Он сейчас также почти не применяется при передаче информации по сети.
Циклический избыточный контроль (R, но при этом к данным кадра добавляется и содержащаяся в нем контрольная сумма.
Если остаток от деления на R равен нулю, то делается вывод об отсутствии ошибок в полученном кадре, в противном случае кадр считается искаженным.
Этот метод обладает более высокой вычислительной сложностью, но его диагностические возможности гораздо шире, чем у методов контроля по паритету. Метод
Техника кодирования, которая позволяет приемнику не только понять, что присланные данные содержат ошибки, но и исправить их, называется прямой коррекцией ошибок (Forward
При применении любого избыточного кода не все комбинации кодов являются разрешенными. Например, контроль по паритету делает разрешенными только половину кодов. Если мы контролируем три информационных бита, то разрешенными 4-битными кодами с дополнением до нечетного количества единиц будут:
000 1, 001 0, 010 0, 011 1, 100 0, 101 1, 110 1, 111 0, то есть всего 8 кодов из 16 возможных.
Для того чтобы оценить количество дополнительных битов, необходимых для исправления ошибок, нужно знать так называемое расстояние Хемминга между разрешенными комбинациями кода. Расстоянием Хемминга называется минимальное число битовых разрядов, в которых отличается любая пара разрешенных кодов. Для схем контроля по паритету расстояние Хемминга равно 2.
Можно доказать, что если мы сконструировали избыточный код с расстоянием Хемминга, равным n, такой код будет в состоянии распознавать (n-1) -кратные ошибки и исправлять (n-1)/2 -кратные ошибки. Так как коды с контролем по паритету имеют расстояние Хемминга, равное 2, они могут только обнаруживать однократные ошибки и не могут исправлять ошибки.
Коды Хемминга эффективно обнаруживают и исправляют изолированные ошибки, то есть отдельные искаженные биты, которые разделены большим количеством корректных битов. Однако при появлении длинной последовательности искаженных битов (пульсации ошибок) коды Хемминга не работают.
Наиболее часто в современных системах связи применяется тип кодирования, реализуемый сверхточным кодирующим устройством (Сonvolutional
В беспроводных системах с блочными кодами широко используется метод чередования блоков. Преимущество чередования состоит в том, что приемник распределяет пакет ошибок, исказивший некоторую последовательность битов, по большому числу блоков, благодаря чему становится возможным исправление ошибок. Чередование выполняется с помощью чтения и записи данных в различном порядке. Если во время передачи пакет помех воздействует на некоторую последовательность битов, то все эти биты оказываются разнесенными по различным блокам. Следовательно, от любой контрольной последовательности требуется возможность исправить лишь небольшую часть от общего количества инвертированных битов.
В простейшем случае защита от ошибок заключается только в их обнаружении. Система должна предупредить передатчик об обнаружении ошибки и необходимости повторной передачи. Такие процедуры защиты от ошибок известны как методы автоматического запроса повторной передачи (
(рис 1.13) Процедура запрос ARQ с остановкамиВ этом случае источник, пославший кадр, ожидает получения подтверждения (Acknowledgement - ACK), или, как еще его называют, квитанции, от приемника и только после этого посылает следующий кадр. Если же подтверждение не приходит в течение тайм-аута, то кадр (или подтверждение) считается утерянным и его передача повторяется. На рис 1.13 видно, что в этом случае производительность обмена данными ниже потенциально возможной; хотя передатчик и мог бы послать следующий кадр сразу же после отправки предыдущего, он обязан ждать прихода подтверждения.
Для получения официальных документов о завершении программы дополнительного профессионального образования (удостоверения о повышении квалификации, дипломов о профессиональной переподготовке и MBA) необходимо предоставить:
Внимание! Вы можете не заказывать доставку бумажной версии официального документы, а скачать его в электронном виде и распечатать самостоятельно. Информация о выданном документе в течение 1 месяца загружается в Федеральную информационную систему «Федеральный реестр сведений о документах об образовании и (или) о квалификации, документах об обучении» - ФИС ФРДО.
Доступ на новый сайт осуществляется с использованием адреса электронной почты, который был указан вами при регистрации на "старом". Мы постарались перенести все ваши данные с прежнего ресурса, однако не исключена вероятность потери части информации.
При возникновении проблемы со входом, воспользуйтесь функцией сброса пароля
Если вы обнаружите несоответствия, пожалуйста, сообщите нам.