П. Г. Демидова Кафедра радиофизики А. С. Захаров Метод случайного доступа Часть 1 Методические указания Рекомендовано Научно-методическим советом университета для студентов, обучающихся по направлениям Радиотехника, Радиофизика, Радиофизика и электроника Ярославль ЯрГУ 2012 1 УДК 004.072.4(072) ББК З973.2я73 З38 Рекомендовано Редакционно-издательским советом университета в качестве учебного издания. <...> В методических указаниях рассмотрены принципы организации случайного доступа к общей среде передачи в информационно-вычислительных сетях. <...> Представлены описания методов ALOHA, дискретная ALOHA, метода множественного доступа с контролем несущей и обнаружением коллизий (CSMA/CD– carrier sense multiple access with collision detection). <...> Рассмотрены несколько вариантов стратегии повторной передачи при разрешении коллизий. <...> С учетом особенностей построения беспроводных сетей также рассмотрен метод множественного доступа с проверкой несущей и предотвращением столкновений (CSMA/CA– carrier sense multiple access with collision avoidance) и различные режимы его работы. <...> Предназначено для студентов, обучающихся по направлениям 210400.62 Радиотехника, 011800.62 Радиофизика, цикл Б3;010801.65 Радиофизика и электроника, блок СД (дисциплина «Информационно-вычислительные сети»), очной формы обучения. <...> УДК 004.072.4(072) ББК З973.2я73 © ЯрГУ, 2012 2 Ключевой проблемой построения локальных сетей является управление доступом пользователей к общей среде передачи. <...> В 70-х годах ХХ века Норман Абрамсон вместе с коллегами из Гавайского университета разработали новый метод решения проблемы распределения общего канала между многими пользователями, получивший в дальнейшем название ALOHA. <...> Несмотря на то что его авторы использовали широковещательную радиосвязь со стационарными передатчиками, основная идея данного метода применима к любой системе, в которой независимые пользователи соревнуются за право использования общего канала. <...> Конечно, в этом случае два или более сообщений могут наложиться друг на друга <...>
Метод_случайного_доступа._Ч._1__методические_указания.pdf
Министерство образования и науки Российской Федерации
Ярославский государственный университет им. П. Г. Демидова
Кафедра радиофизики
А. С. Захаров
Метод случайного доступа
Часть 1
Методические указания
Рекомендовано
Научно-методическим советом университета для студентов,
обучающихся по направлениям Радиотехника,
Радиофизика, Радиофизика и электроника
Ярославль
ЯрГУ
2012
1
Стр.1
УДК 004.072.4(072)
ББК З973.2я73
З38
Рекомендовано
Редакционно-издательским советом университета
в качестве учебного издания. План 2012 года
Рецензент
кафедра радиофизики ЯрГУ
Метод случайного доступа. Ч. 1 : методические укаЗ38
зания
/ А. С. Захаров ; Яросл. гос. ун-т им. П. Г. Демидова.
– Ярославль: ЯрГУ, 2012. – 36 с.
В методических указаниях рассмотрены принципы организации
случайного доступа к общей среде передачи в
информационно-вычислительных сетях. Представлены описания
методов ALOHA, дискретная ALOHA, метода множественного
доступа с контролем несущей и обнаружением
коллизий (CSMA/CD– carrier sense multiple access with collision
detection). Рассмотрены несколько вариантов стратегии
повторной передачи при разрешении коллизий. Выполнены
оценки производительности сетей, построенных на основе
этих методов, проведѐн их сравнительный анализ. С учетом
особенностей построения беспроводных сетей также рассмотрен
метод множественного доступа с проверкой несущей
и предотвращением столкновений (CSMA/CA– carrier
sense multiple access with collision avoidance) и различные режимы
его работы.
Предназначено для студентов, обучающихся по направлениям
210400.62 Радиотехника, 011800.62 Радиофизика,
цикл Б3;010801.65 Радиофизика и электроника, блок СД
(дисциплина «Информационно-вычислительные сети»), очной
формы обучения.
УДК 004.072.4(072)
ББК З973.2я73
© ЯрГУ, 2012
2
Стр.2
5. Шварц, М. Сети связи: протоколы, моделирование и анализ:
в 2 ч./ М. Шварц. – Ч. 1. – М.: Наука; Гл. ред. физ.-мат. лит.,
1992. – 336 с.
6. Шварц, М. Сети связи: протоколы, моделирование и анализ:
в 2 ч./ М. Шварц. – Ч. 2. – М.: Наука; Гл. ред. физ.-мат. лит.,
1992. – 368 с.
7. Вишневский, В. М. Широкополосные беспроводные сети
передачи информации/ В. М. Вишневский и др. М.: Техносфера,
2005 – 592 с.
8. Григорьев, В. А. Сети и системы радиодоступа/ В. А. Григорьев
О. И. Лагутенко, Ю. А. Распаев. – М: Эко-Трендз, 2005. –
384 с.
9. Закер, К. Компьютерные сети. Модернизация. Поиск неисправностей
/ К. Закер. –СПб.: БХВ – Петербург, 2005. – 987 с.
Оглавление
I. Метод «ALOHA» .......................................................................... 3
II. Метод дискретная «ALOHA» .................................................... 7
III. Метод множественного доступа с проверкой несущей
и обнаружением столкновений (CSMA/CD–
carriersensemultipleaccesswithcollisiondetection) .......................... 11
IV. Метод множественного доступа с проверкой несущей
и предотвращением столкновений (CSMA/CA–
carriersensemultipleaccesswithcollisionavoidance) ........................ 26
Заключение ..................................................................................... 34
Рекомендуемая литература ........................................................... 34
35
Стр.35