Спец часть (часть 3) (3 поток) (2015) (by Кибитова) (1161603), страница 16
Текст из файла (страница 16)
Пауза всегда составляет целоечисло экспоненциальноготак называемых интерваловотсрочки.ставляет целое число так называемых интервалов отсрочки.Интервал отсрочки - это время, в течение которого станция гарантированно можетИнтервалотсрочки- этовремя, в течение которого станция гарантированно можетузнать,чтоотсрочкив сети нетколлизии.Интервал- этовремя, в течение которого станция гарантированно можетузнать, чтов сети нетколлизии.узнать, что в сети нет коллизии.В случае повторных коллизий существует максимально возможное число по-пытокповторной передачи кадра, которое равно 16. При достижении этого пределафиксируется ошибка передачи кадра, сообщение о которой передается протоколу верхнего уровня.Для того, чтобы уменьшить интенсивность коллизий, каждый MAC-узел с каждойновой попыткой случайным образом увеличивает длительность паузы междупопытками.
Временное расписание длительности паузы определяется на основеусеченного двоичного экспоненциального алгоритма отсрочки . Пауза всегда составляет целое число так называемых интервалов отсрочки.32.Семейство протоколов IEEE 802.11. Система пере32.СемействопротоколовIEEE 802.11.СистемаWiFi:принципыорганизации,структуракадра,передачалгорИнтервал отсрочки - это время, в течение которого станция гарантированно можетWiFi:принципыорганизации, структура кадра, алгоритузнать, чтов сети нет коллизии.функционирования.
функционирования. идентификатор, эта сеть генерирует ответ на запрос. При пассивном сканировании абонентскоеустройство слушает эфир и ожидает появления кадров-маяков, которые периодически рассылаютсяточками доступа. Когда абонентское устройство получает кадр-маяк, в котором указан SSID, онопытается присоединиться к указанной сети. Пассивное сканирование – постоянный процесс, прикотором устройства могут присоединиться к точке доступа или отсоединяться по мере изменениямощности радиосигнала.Структура кадра.
В wifi определены 3 типа кадров: контрольные, управляющие и кадры данных.Структрура совпадает с IEEE802.3, за исключением некоторых отличий: размер поля данных равен1500 байт, максимальный размер кадра составляет 2346 байт.Базовая модель динамического предоставления доступа к каналу.Пять основных предположений, составляющих основу моделей сетей ЭВМ, в которых в качествеСПД используется канал с множественным доступом:1) Станции.
Модель состоит из N независимых станций (компьютеров, телефонов, факсмашин и т. п.). На каждой станции работает пользователь или программа, генерирующиекадры для передачи. Предполагаем, что если кадр сгенерирован, то станция блокируется, иновый кадр не появится, пока не будет передан первый кадр. Это означает, что станции независимы, и на каждой из них работает только одна программа или один пользователь,генерирующие нагрузку с постоянной скоростью.2) Единственность канала. Канал один и он доступен всем станциям. Все станцииравноправны.
Они получают кадры и передают кадры только через этот единственныйканал. Аппаратные средства всех станций для доступа к каналу одинаковые, но программноможно устанавливать станциям приоритеты.3) Коллизии. Если во время передачи кадра одной станцией другая станция начала передачусвоего кадра, то такой случай будем называть коллизией.
Предполагаем, что любая станцияможет обнаружить коллизию и что кадры, разрушенные при коллизии, должны бытьпосланы повторно позднее. Кроме коллизий других ошибок передачи нет.4) Время. Возможны две модели времени – непрерывная и дискретная:a. непрерывное время. Передача кадра может начаться в любой момент. В сети нетединых часов, которые разбивают время на слоты. Другими словами, времяявляется непрерывной функцией, отображающей интересующие нас действия в сети на множество вещественных чисел;b.
дискретное время. Все время работы канала разбивается на одинаковые интервалы,называемые слотами, В слоте может оказаться нуль кадров, если это слотожидания, один кадр, если в этом слоте передача кадра прошла успешно, инесколько кадров, если в этом слоте произошла коллизия.5) Доступ к каналу. Возможны два способа доступа станции к каналу:a. с обнаружением несущей. Станция прежде чем использовать канал всегдаопределяет, занят он или нет с помощью несущей – сигнала определенной формы.Когда канал не занят, по нему все время передается такой сигнал, а если каналзанят, то сигнал в нем отличается от несущей, и станция не начинает передачу;b.
при отсутствии несущей. Станция ничего не знает о состоянии канала, пока неначнёт использовать его. Она сразу начинает передачу и лишь в ходе передачиобнаруживает коллизию, т.к. сигнал, который она «увидит» в канале, будетотличаться от того сигнала, который станция передала в канал.Говоря о динамическом доступе, подразумевают, что отсутствует какая-либо фиксированнаяполитика предоставления доступа к каналу для передачи в отличие от статических методов доступа.При этом любая станция может запросить доступ к каналу в любой момент времени, а методы,доступа лишь определяют правила удовлетворения этих запросов.
Методы множественного доступа ALOHA. Система состояла из наземных радиостанций,работающих на одной частоте и связывающих острова между собой. Идея ее конструкциизаключалась в том, чтобы позволить в вещательной среде любому количеству пользователейнеконтролируемо использовать один и тот же канал.Чистая ALOHA: любой пользователь, желающий передать сообщение, сразу пытается это сделать.Благодаря тому, что в вещательной среде у него всегда есть обратная связь, т.е. он можетопределить, пытался ли кто-то еще передавать сообщение на его частоте, отправитель можетустановить возникновение конфликта при передаче.
Обратная связь в среде ЛВС происходитпрактически мгновенно. Отправитель при этом должен слушать среду передачи до тех пор, покапоследний бит его сообщения не достигнет самого отдаленного получателя. Обнаружив конфликт,отправитель ожидает некоторый случайный отрезок времени, после чего повторяет попытку передачи. Интервал времени на ожидание должен быть случайным, иначе конкуренты, повторяяпопыткивызовутснова.Системы,в которыхпользователиконкурируютпередачи.Интервалвременинаколлизиюнаожиданиеожиданиедолженбытьслучайным,иначеконкуренты,повторяя запередачи.передачиИнтервал временидолженбытьслучайным,иначеконкуренты,повторяяполучениедоступакобщемуканалу,называютсясистемамиссостязаниями.попыткивызовутколлизиюколлизиюснова.снова.Системы,в которыхпользователиконкурируютзапопытки передачипередачи вызовутСистемы,в которыхпользователиконкурируютзаНеважно,произошелконфликт,оба кадрасчитаютсяполучение когдадоступаккобщемусистемамис состязаниями.получениедоступаобщемуканалу,каналу,называютсяназываютсясистемамисиспорченнымисостязаниями.
и должны быть переданыНеважно, когдапроизошелконфликт,обакадрасчитаютсяи должныбыть бытьпереданыповторно.Контрольнаясумма,защищающаяданныевиспорченнымикадре,не позволяетразличатьразныеслучаиНеважно,произошелконфликт,обакадрасчитаютсяиспорченнымии должныпереданыповторно.Контрольнаясумма,защищающаяданныевкадре,непозволяетразличатьразныеслучаиповторно.сумма, защищающая данные в кадре, не позволяет различать разныеслучаиналоженияКонтрольнаякадров.наложениякадров. кадра время, необходимое на передачу кадра стандартной фиксированнойналожениякадров.НазовемвременемНазовемвременемвремя,на напередачукадрастандартнойфиксированнойНазовемвременем кадракадравремя,необходимоепередачукадрастандартнойфиксированнойдлины.
Обозначимэто времяt.необходимоеПредположим,чточислопользователейнеограниченнои все онидлины.Обозначимэтовремяt.Предположим,чточислопользователейнеограниченнои все ионидлины.Обозначимэтовремяt.Предположим,чточислопользователейнеограниченновсеонипорождаюткадры позаконуПуассонасо среднимчисломN кадровзаt. Это означает,чтопорождают кадрыкадры позаконуПуассонасососреднимчисломN кадровза t. заЭтоозначает,что чтопорождаютпозаконуПуассонасреднимчисломNкадровt.Этоозначает,вероятностьсобытия,прикоторомбудетпорожденоn кадровзаt,времяможно взаписатьв виде:вероятность события,прикоторомбудетпорожденоn кадровза времяможноt,записатьвиде:вероятность события, при котором будет порожденоnкадров − за время t, можно записать в виде: − −=[] =[] ![] = ! ! −− −[]=[] = , = , = [] = ! !, = !толькоПоскольку приочередьна передачубудетбудеттолькорасти ирастивсе кадрыстрадатьПосколькуприNN> >1 1очередьна передачуи всебудуткадрыбудут отстрадать отПосколькупри N > 1 очередьбудеттолько растии все кадрызабудутотколлизий, предположим,чточто0 на<0Nпередачу<N1.
![](https://s.studizba.com/z.php?f=/templates/si/i/noavatar.png&w=100&h=100&t=1"){kind=avatar}
