Главная » Просмотр файлов » Э. Таненбаум - Компьютерные сети. (4-е издание) (PDF)

Э. Таненбаум - Компьютерные сети. (4-е издание) (PDF) (1130118), страница 88

Файл №1130118 Э. Таненбаум - Компьютерные сети. (4-е издание) (PDF) (Э. Таненбаум - Компьютерные сети. (4-е издание) (PDF)) 88 страницаЭ. Таненбаум - Компьютерные сети. (4-е издание) (PDF) (1130118) страница 882019-05-12СтудИзба
Просмтор этого файла доступен только зарегистрированным пользователям. Но у нас супер быстрая регистрация: достаточно только электронной почты!

Текст из файла (страница 88)

Это еще один широкополосный способ, которыйдля достижения скорости 11 Мбит/с кодирует биты со скоростью 11 миллионовэлементарных сигналов в секунду. Стандарт называется 802.11b, но он не является последователем 802.11а. На самом деле 802.11b был признан и попал на рынок даже раньше, чем 802.11а. Скорости передачи данных, поддерживаемые этимстандартом, равны 1, 2, 5,5 и 11 Мбит/с. Две низкие скорости требуют 1 Мбодпри 1 и 2 битах на бод соответственно. Используется модуляция с фазовым сдвигом (для совместимости с DSSS).

Две высокие скорости требуют кодирования соскоростью 1,375 Мбод при 4 и 8 битах на бод соответственно. Применяется кодУолша — Адамара. Скорость передачи может быть динамически изменена вовремя работы для достижения оптимальных результатов в зависимости от условий нагрузки и зашумленности линии. На практике скорость работы стандарта802.11b почти всегда равна 11 Мбит/с. Хотя 802.11b медленнее, чем 802.11а, диапазон первого почти в 7 раз шире, что бывает очень важно во многих ситуациях.Улучшенная версия 802.11b называется 802.llg.

Этот стандарт был принятIEEE в ноябре 2001 года после долгих обсуждений того, чья же патентованнаятехнология будет применяться. В итоге в 802.1 lg применяется метод модуляцииOFDM, взятый из 802.11а, однако рабочий диапазон совпадает с 802.11b (узкийнелицензированный диапазон 2,4 ГГц). Теоретически максимальная скорость802.1 lg равна 54 Мбит/с. До сих пор не очень понятно, может ли быть достигнута такая скорость на практике. Зато, пока суть да дело, комитет 802.11 можетгордо заявить, что он разработал три высокоскоростных стандарта беспроводныхБеспроводные локальные сети345ЛВС: 802.11а, 802.11b и 802.11g (не говоря уж о трех низкоскоростных беспроводных ЛВС).

Можно вполне обоснованно удивляться тому, что же в этом хорошего. Ну, видимо, три — это просто счастливое число для комитета 802.11.Стандарт 802.11: протокол подуровняуправления доступом к средеОднако вернемся из области электротехники в область computer science. Протокол подуровня MAC (напомним, MAC расшифровывается как Medium AccessControl — управление доступом к среде) в стандарте 802.11 довольно сильно отличается от аналогичного' протокола Ethernet благодаря присущей беспроводным сетям сложности по сравнению с проводными сетями. В Ethernet станцияпросто ожидает, пока в канале настанет тишина, и тогда начинает передачу.

Еслишумовой всплеск не приходит обратно в течение времени, необходимого на пересылку 64 байт, то можно утверждать, что кадр почти наверняка доставлен корректно. В беспроводных сетях такой фокус не проходит.Во-первых, существует проблема скрытой станции — мы уже упоминали оней ранее, а сейчас приводим еще и иллюстрацию (рис. 4.23, а). Поскольку невсе станции могут слышать друг друга, передача, идущая в одной части соты, может быть просто не воспринята станцией, находящейся в другой ее части.

В приведенном на рисунке примере станция С передает данные станции В. Если станция А прослушает канал, она не обнаружит ничего подозрительного и сделаетложный вывод о том, что она имеет право начать передачу станции В. Кроме того,есть и обратная проблема, показанная на рис. 4.23, б. Здесь В хочет отправить данные для станции С и прослушивает канал.

Услышав, что в нем уже осуществляетсякакая-то передача, станция В делает опять-таки ложный вывод о том, что передачадля С сейчас невозможна. Между тем станция А — источник сигнала, которыйсмутил станцию В, — может на самом деле осуществлять передачу для станцииD (на рисунке не показана). Ситуация усугубляется еще и тем, что большинстворадиосистем являются полудуплексными, то есть не могут одновременно и наодной и той же частоте посылать сигналы и воспринимать всплески шума на линии. В итоге 802.11 не может использовать, как Ethernet, метод CSMA/CD.Как бороться с этой проблемой? Стандарт 802.11 поддерживает два режимаработы. Первый называется DCF (Distributed Coordination Function — распределенная координация) и не имеет никаких средств централизованного управления (в этом смысле напоминая Ethernet).

Второй режим, PCF (Point Coordination Function — сосредоточенная координация), подразумевает, что базоваястанция берет на себя функцию управления активностью всех станций даннойсоты. Все реализации стандарта должны поддерживать DCF, тогда как PCF является дополнительной возможностью. Сейчас мы перейдем к рассмотрениюэтих режимов.В режиме DCF 802.11 использует протокол, называемый CSMA/CA (CSMAwith Collision Avoidance — CSMA с предотвращением коллизий).

Здесь ведется прослушивание как физического, так и виртуального канала. Протокол CSMA/CAМожет работать в двух режимах. В первом режиме станция перед передачей про-346Глава 4. Подуровень управления доступом к средеБеспроводные локальные сетислушивает канал. Если он свободен, начинается пересылка данных. Во время пересылки канал не прослушивается, и станция передает кадр целиком, причем онможет быть разрушен на стороне приемника из-за интерференции сигналов.

Если канал занят, отправитель дожидается его освобождения и затем начинает передачу. Если возникает коллизия, станции, не поделившие между собой канал,выжидают в течение случайных интервалов времени (используется двоичныйэкспоненциальный откат такой же, как в Ethernet) и затем снова пытаются отправить кадр.Станция В хочет передатьданные для С, но ошибочно считает,что у нее ничего не получитсяСтанция А хочет передатьданные для 8, но не слышит,что В уже занятаРадиус действияпередатчика АРадиус действияпередатчика СабРис.

4.23. Проблема скрытой станции (а); проблема засвеченной станции (б)Другой режим CSMA/CA основан на протоколе MACAW и использует контроль виртуального канала, как показано на рис. 4.24. В этом примере станция Ахочет передать данные станции В. Станция С находится в зоне действия (то естьслышит) А, а также, возможно, в зоне действия В, но это не имеет значения.Станция D входит в зону действия В, но не входит в зону действия А.г \~^ •'•[' '"-'Данные:с.стагУ'Уу'/'^-^АСКNAVNAVnВремя Рис. 4.24. Использование прослушивания виртуального канала в протоколе CSMA/CAПротокол начинает работать тогда, когда А решает, что ей необходимо послать данные В. А посылает станции В кадр RTS, запрашивая разрешение на пе-347редачу. Если В может принять данные, она отсылает обратно положительноеподтверждение, кадр CTS.

После приема CTS А запускает таймер АСК и начинает передачу данных. В случае корректного приема В генерирует кадр АСК, сообщающий станции А о конце передачи. Если интервал времени таймера на станции А истекает прежде, чем получен АСК, весь алгоритм работы протоколаповторяется с самого начала.Теперь рассмотрим этот же процесс с точки зрения станций С и D. С находится в зоне действия А, поэтому она также принимает кадр RTS и понимает, чтоскоро по каналу будут передаваться какие-то данные и лучше при этом помолчать и подождать окончания активности соседних станций.

Исходя из информации, содержащейся в RTS, станция С может предположить, сколько временизаймет передача последовательности, включая конечный АСК. В течение этогопромежутка С считает, что ее виртуальный канал занят и она может отдыхать.Индикацией такого состояния является последовательность NAV (NetworkAllocation Vector - вектор выделенной сети), показанная на рис. 4.24. СтанцияD не слышит RTS, посылаемый А, зато слышит CTS, посланный станцией В, итакже выставляет NAV. Обратите внимание: сигналы NAV не передаются, а являются лишь внутренними напоминаниями станций о том, что нужно хранитьмолчание в течение определенного промежутка времени.В противоположность проводным каналам, беспроводные шумны и ненадежны, в какой-то степени из-за СВЧ-печей, работающих в том же диапазоне.

В результате вероятность корректной передачи кадра уменьшается пропорциональноувеличению длины кадра. Если вероятность ошибки в одном бите равна р, то вероятность того, что и-битный кадр будет принят корректно, равна (1 -р)п. Например, для р= 10"4 вероятность корректной передачи полного Ethernet-кадрадлиной 12 144 бит составляет менее 30 %. Если р = 10"5, примерно один кадр из 9будет испорчен. Даже при р = 10"6 более 1 % кадров будет испорчено, то есть за1 секунду ошибки в кадрах будут возникать примерно 12 раз. Длинные кадрывообще имеют очень мало шансов дойти до получателя неповрежденными, и ихнужно посылать заново.Для решения проблемы зашумленных каналов беспроводных сетей применяется разбиение кадров на небольшие отрезки, каждый из которых содержит собственную контрольную сумму.

Фрагменты нумеруются и подтверждаются индивидуально с использованием протокола с ожиданием (то есть отправитель не можетпередать фрагмент с номером k + i, пока не получит подтверждения о доставкефрагмента с номером к). Захватив канал с помощью диалога, состоящего из RTSи CTS, отправитель может передать несколько кадров подряд, как показано нарис. 4.25. Последовательность фрагментов называется пачкой фрагментов.^Фрагментация повышает производительность путем принудительной повторной пересылки коротких отрезков кадров, в которых произошла ошибка, а некадров целиком. Размер фрагмента не закрепляется стандартом, а является настраиваемым параметром каждой ячейки беспроводной сети и может оптимизироваться базовой станцией. Механизм выставления NAV удерживает станции отпередачи только до прихода первого подтверждения о доставке. Но есть и другой348Беспроводные локальные сетиГлава 4. Подуровень управления доступом к средемеханизм (он описан далее), позволяющий получателю принять всю пачку фрагментов без интерференции с сигналами сторонних станций.Пачка фрагментовФрагмент 3:RTS:сn'ACKCTSACK>пределенный контроль одновременно? Однако стандарт 802.11 действительнопредлагает такую возможность.

Это делается путем очень аккуратного определения межкадрового интервала. После отправки кадра необходимо какое-то времяпростоя, прежде чем какая-либо станция получит разрешение послать кадр. Всего определено четыре интервала, каждый из которых имеет собственное предназначение. Они изображены на рис. 4.26.Служебный кадр следующего фрагментаj ACK, Кадры PCMКадры DCM-SIFS-*~NAV• PIFS—NAVИтак, все описанное ранее относится к режиму DCF (режим распределеннойкоординации) стандарта 802.11. В данном режиме отсутствует централизованный контроль, и станции самостоятельно борются за эфирное время примернотак же, как в Ethernet.

Характеристики

Тип файла
PDF-файл
Размер
10,99 Mb
Тип материала
Высшее учебное заведение

Список файлов книги

Свежие статьи
Популярно сейчас
Как Вы думаете, сколько людей до Вас делали точно такое же задание? 99% студентов выполняют точно такие же задания, как и их предшественники год назад. Найдите нужный учебный материал на СтудИзбе!
Ответы на популярные вопросы
Да! Наши авторы собирают и выкладывают те работы, которые сдаются в Вашем учебном заведении ежегодно и уже проверены преподавателями.
Да! У нас любой человек может выложить любую учебную работу и зарабатывать на её продажах! Но каждый учебный материал публикуется только после тщательной проверки администрацией.
Вернём деньги! А если быть более точными, то автору даётся немного времени на исправление, а если не исправит или выйдет время, то вернём деньги в полном объёме!
Да! На равне с готовыми студенческими работами у нас продаются услуги. Цены на услуги видны сразу, то есть Вам нужно только указать параметры и сразу можно оплачивать.
Отзывы студентов
Ставлю 10/10
Все нравится, очень удобный сайт, помогает в учебе. Кроме этого, можно заработать самому, выставляя готовые учебные материалы на продажу здесь. Рейтинги и отзывы на преподавателей очень помогают сориентироваться в начале нового семестра. Спасибо за такую функцию. Ставлю максимальную оценку.
Лучшая платформа для успешной сдачи сессии
Познакомился со СтудИзбой благодаря своему другу, очень нравится интерфейс, количество доступных файлов, цена, в общем, все прекрасно. Даже сам продаю какие-то свои работы.
Студизба ван лав ❤
Очень офигенный сайт для студентов. Много полезных учебных материалов. Пользуюсь студизбой с октября 2021 года. Серьёзных нареканий нет. Хотелось бы, что бы ввели подписочную модель и сделали материалы дешевле 300 рублей в рамках подписки бесплатными.
Отличный сайт
Лично меня всё устраивает - и покупка, и продажа; и цены, и возможность предпросмотра куска файла, и обилие бесплатных файлов (в подборках по авторам, читай, ВУЗам и факультетам). Есть определённые баги, но всё решаемо, да и администраторы реагируют в течение суток.
Маленький отзыв о большом помощнике!
Студизба спасает в те моменты, когда сроки горят, а работ накопилось достаточно. Довольно удобный сайт с простой навигацией и огромным количеством материалов.
Студ. Изба как крупнейший сборник работ для студентов
Тут дофига бывает всего полезного. Печально, что бывают предметы по которым даже одного бесплатного решения нет, но это скорее вопрос к студентам. В остальном всё здорово.
Спасательный островок
Если уже не успеваешь разобраться или застрял на каком-то задание поможет тебе быстро и недорого решить твою проблему.
Всё и так отлично
Всё очень удобно. Особенно круто, что есть система бонусов и можно выводить остатки денег. Очень много качественных бесплатных файлов.
Отзыв о системе "Студизба"
Отличная платформа для распространения работ, востребованных студентами. Хорошо налаженная и качественная работа сайта, огромная база заданий и аудитория.
Отличный помощник
Отличный сайт с кучей полезных файлов, позволяющий найти много методичек / учебников / отзывов о вузах и преподователях.
Отлично помогает студентам в любой момент для решения трудных и незамедлительных задач
Хотелось бы больше конкретной информации о преподавателях. А так в принципе хороший сайт, всегда им пользуюсь и ни разу не было желания прекратить. Хороший сайт для помощи студентам, удобный и приятный интерфейс. Из недостатков можно выделить только отсутствия небольшого количества файлов.
Спасибо за шикарный сайт
Великолепный сайт на котором студент за не большие деньги может найти помощь с дз, проектами курсовыми, лабораторными, а также узнать отзывы на преподавателей и бесплатно скачать пособия.
Популярные преподаватели
Добавляйте материалы
и зарабатывайте!
Продажи идут автоматически
6547
Авторов
на СтудИзбе
300
Средний доход
с одного платного файла
Обучение Подробнее