tanenbaum_seti_all.pages (525408), страница 80
Текст из файла (страница 80)
Однако даже такая система значительно лучше чистой системы А1.ОНА, так как обе станции воздерживаются от передачи, пока передает третья станция. Очевидно, что благодаря этому производительность системы с опросом несущей должна быть выше даже чем у дискретной системы АЕОНА. Вторым протоколом с опросом несущей является ненастойчивый протокол СБМА. В данном протоколе предпринята попытка сдержать стремление станций начинать передачу, как только освобождается канал. Прежде чем начать передачу, станция опрашивает канал. Если никто не передает в данный момент по каналу, станция начинает передачу сама.
Однако если канал занят, станция не ждет освобождения канала, постоянно прослушивая его и пытаясь захватить сразу, как только он освободится, как в предыдущем протоколе. Вместо этого станция ждет в течение случайного интервала времени, а затем снова прослушивает линию. Очевидно, данный алгоритм должен привести к лучшему использованию канала и к большим интервалам ожидания, чем протокол СБМА с настойчивостью 1. Наконец, третий протокол, который мы рассмотрим, это протокол СБМА с настойчивостью р. Он применяется в дискретных каналах и работает следующим образом. Когда станция готова передавать, она опрашивает канал. Если канал свободен, она с вероятностью р начинает передачу.
С вероятностью д = 1 — р она отказывается от передачи и ждет начала следующего такта. Этот процесс повторяется до тех пор, пока кадр не будет передан или какая-либо другая станция не начнет передачу. В последнем случае станция ведет себя так же, как в случае столкновения. Она ждет в течение случайного интервала времени, после чего начинает все снова. Если при первом прослушивании канала он оказывается занят, станция ждет следующего интервала времени, после чего применяется тот же алгоритм. На рис.
4.4 показана расчетная зависимость производительности канала от предлагаемого потока кадров для всех трех протоколов, а также для чистой и дискретной систем А1.ОНА. 302 Глава 4, Подуровень управления доступом к среде СЭМА с настойчивостью 0,01 1,0 $ 0,9 ~ О,в 0,6 0,6 0,4 0,2 0,1 от 0 0 1 2 3 4 6 6 7 8 9 8 1ксличество попыток за время кадра) Рис. 4.4, Сравнение использования канала в зависимости от его загрузки для различнык протоколов коллективного доступа Протокол СЗМА с обнаружением конфликтов Настойчивый и ненастойчивый протоколы СЯМА, несомненно, являются улучшениями системы А1.0НА, поскольку они гарантируют, что никакая станция не начнет передачу, если она определит, что канал уже занят.
Еще одним шагом вперед является прекращение станцией передачи, если выясняется, что произошел конфликт. Другими словами, если две станции, обнаружив, что канал свободен, одновременно начали передачу, они практически немедленно обнаруживают столкновение. Вместо того чтобы пытаться продолжать передачу своих кадров, которые все равно уже не могут быть приняты получателями, им следует прекратить передачу. Таким образом экономится время и улучшается производительность канала. Такой протокол, называемый СЕМА/СО (Сатт)ег-Бепзе Мц!11р1е Ассезз чг)1)т С0111з)оп ЭеФес11оп — множественный доступ с контролем несущей и обнаружением конфликтов), широко применяется в локальных сетях в подуровне МАС, В частности, он является основой чрезвычайно популярных ЛВС Ейегпес, поэтому мы уделим некоторое время более или менее подробному рассмотрению СЗМА/СП.
В протоколе СЗМА/С1), так же как и во многих других протоколах локальных сетей, применяется концептуальная модель, показанная на рис. 4.5. В момент вРемени Гз одна из станций закончила пеРедачУ кадРа. Все остальные станции, готовые к передаче, теперь могут попытаться передать свои кадры. Если две или более станций одновременно начнут передачу, то произойдет столкновение. Столкновения могут быть обнаружены по мощности или длительности импульса принимаемого сигнала в сравнении с передаваемым сигналом. Обнаружив коллизию, станция прекращает передачу, ждет случайный период времени, после чего пытается снова при условии, что к этому моменту не начала передачу другая станция, Таким образом, наша модель протокола СБМА/СР бу- Протоколы коллективного доступа 303 дет состоять из чередования периодов конкуренции и передачи, а также перио- дов простоя канала (когда все станции молчат).
Интервалы конкуренции -и -~Ф Период простоя Период Период передачи конкуренции Рис. 4.$. Протокол СЗМА/С0 может находиться в одном из трех состояний, конкуренции, передачи и простоя Рассмотрим более подробно алгоритм борьбы за право передачи по каналу, Предположим, две станции одновременно начали передачу в момент времени гк Сколько понадобится времени на то, чтобы они поняли, что произошло столкновение г От ответа на этот вопрос зависит длина периода конкуренции, а следовательно, величина задержки и производительность канала. Минимальное время обнаружения конфликта равно времени распространения сигнала от одной станции до другой.
Исходя из этих рассуждений, можно предположить, что станция, которая не слышит столкновения в течение времени, требующегося для прохождения сигнала по всему кабелю, может быть уверена, что ей удалось захватить кабель. Под термином чзахватить» имеется в виду, что все остальные станции знают, что эта станция передает, и не будут сами пытаться передавать.
Однако такое заключение неверно. Рассмотрим следующий сценарий. Пусть время, необходимое для прохождения сигнала между двумя самыми дальними станциями, равно т. В момент времени гс одна из станций начинает передачу. Через интервал времени т - е, за мгновение до того, как сигнал достигнет самой дальней станции, та станция также начинает передавать. Конечно, почти мгновенно она обнаруживает столкновение и останавливается, но всплеск шума, вызванный столкновением, достигает передающей станции только через интервал времени 2т — е с момента начала передачи. Другими словами, станция не может быть уверена в том, что захватила канал, до тех пор, пока не пройдет интервал времени 2т с момента начала передачи. По этой причине для моделирования интервала конкуренции мы будем использовать дискретную систему А1.ОНА с шириной интервала 2т.
В коаксиальном кабеле длиной 1 км т и 5 мкс. Для простоты мы будем предполагать, что каждый интервал времени 2т содержит всего 1 бит. Как только канал захвачен, станция может передавать с любой скоростью, не обязательно 1 бит за 2т с, Следует отметить, что обнаружение столкновения является аналоговьии процессом. Аппаратура станции должна прослушивать кабель во время передачи.
При этом, если то, что она слышит, отличается от того. что она передает, станция понимает, что произошло столкновение. Способ кодирования сигнала должен 304 Главе 4, Поду овень управления доступом к среде позволять определять столкновения (например, столкновение двух сигналов в 0 В в явном виде не так просто обнаружить). По этой причине используется специальное кодирование. Передающая станция должна постоянно прослушивать канал, выявляя всплески шума, которые могут означать столкновение. По этой причине СБМА/СГ1 с моноканалом считается полудуплексной системой. Станция не может одновременно передавать и принимать кадры, поскольку задействован механизм обратной связи для определения столкновений.
Во избежание неправильного понимания вопроса следует также отметить, что ни один протокол подуровня МАС не может гарантировать надежную доставку. Даже при отсутствии столкновений получатель может не получить правильную копию кадра по различным причинам (например, из-за нехватки места в буфере или пропущенного прерывания). Протоколы без столкновений Хотя в протоколе СБМА/СР столкновения не могут происходить после того, как станция захватывает канал, они могут случаться в период конкуренции. Этн столкновения снижают производительность системы, особенно при большой длине кабеля (то есть при больших т) и коротких кадрах. Метод СБМА/С1) оказывается не универсальным.
В данном разделе мы рассмотрим протоколы, которые решают проблему борьбы за право занять канал, причем делают это даже без периода конкуренции. В описываемых далее протоколах предполагается наличие 1т' станций, у каждой из которых есть постоянный уникальный адрес в пределах от 0 до 1т'- 1. То, что некоторые станции могут часть времени оставаться пассивными, роли не играет. Также предполагается, что задержка распространения сигнала пренебрежимо мала. Главный вопрос сохраняется; какой станции будет предоставлен канал после передачи данного кадра? Ъы будем по-прежнему использовать модель, изображенную на рис.
4.5, с ее дискретными интервалами конкуренции. Протокол битовой карты В первом протоколе без столкновений, который мы рассмотрим, называющемся основным методом битовой карты, каждый период конкуренции состоит ровно из довременных интервалов. Если у станции 0 есть кадр для передачи, она передает единичный бит во время 0-го интервала. Другим станциям не разрешается передача в это время. Во время интервала 1 станция 1 также сообщает, есть ли у нее кадр для передачи, передавая бит 1 или О. В результате к окончанию интервала У все 1у станций знают, кто хочет передавать, В этот момент они начинают передачу в соответствии со своим порядком номеров (рис. 4.6). Поскольку все знают, чья очередь передавать, столкновений нет.
![](https://s.studizba.com/z.php?f=/templates/si/i/noavatar.png&w=100&h=100&t=1"){kind=avatar}
