<<
>>

Дискретная система ALOHA

В 1972 г. Робертс (Roberts) опубликовал описание метода, позволяющего удвоить производительность систем ALOHA (Roberts, 1972). Его предложение заключалось в разделении времени на дискретные интервалы, соответствующие времени одного кадра.
При таком подходе пользователи должны согласиться с определенными временными ограничениями. Одним из способов достижения синхронизации является установка специальной станции, испускающей синхронизирующий сигнал в начале каждого интервала.

Рис. 4.3. Зависимость производительности канала от предлагаемого трафика для систем ALOHA

В системе Робертса, известной под названием дискретная ALOHA, в отличие от чистой системы ALOHA Абрамсона, компьютер не может начинать передачу сразу после нажатия пользователем клавиши Enter. Вместо этого он должен дождаться начала нового такта. Таким образом, непрерывная чистая система ALOHA превращается в дискретную.

Поскольку опасный временной интервал теперь становится в два раза короче, вероятность отсутствия передачи по каналу за тот же интервал времени, в течение которого передается тестовый кадр, равна е~с. В результате получаем:

(4.3)

Как видно из рис. 4.3, дискретная система ALOHA имеет пик при G = 1. При этом производительность канала составляет 5= 1/е, что приблизительно равно 0,368, то есть в два раза больше, чем в чистой системе ALOHA. Для дискретной системы ALOHA в оптимальной ситуации 37 % интервалов будут пустыми, 37 % — с успешно переданными кадрами и 26 % — со столкнувшимися кадрами. При увеличении количества попыток передачи в единицу времени G количество пустых интервалов уменьшается, но увеличивается количество конфликтных интервалов.

Чтобы увидеть, насколько быстро растет количество конфликтных интервалов, рассмотрим передачу тестового кадра. Вероятность того, что он избежит столкновения, равна е~с. Фактически, это вероятность того, что все остальные пользователи будут молчать в течение данного тактового интервала. Таким образом, вероятность столкновения равна 1 - е~с. Вероятность передачи кадра ровно за k попыток (то есть после k - 1 столкновения, за которыми последует успешная передача), равна

Ожидаемое число попыток передачи для одного кадра равно

Поскольку число попыток передачи для одного кадра Е экспоненциально зависит от количества попыток передачи в единицу времени G, небольшое увеличение нагрузки в канале может сильно снизить его производительность.

Дискретная система ALOHA чрезвычайно важна по одной причине, которая на первый взгляд не кажется очевидной. Она появилась в 1970-х годах, применялась в некоторых экспериментальных системах, затем была почти забыта. Когда был изобретен метод доступа в Интернет по кабельным сетям, вновь возникла проблема распределения единственного канала между большим числом конкурирующих абонентов. Тогда с полок достали запыленные описания дискретной ALOHA. Не раз уже было так, что вполне работоспособные протоколы и методы оказывались невостребованными по политическим причинам (например, когда какая-нибудь крупная компания выражала желание, чтобы все на свете использовали исключительно ее продукцию), однако по прошествии многих лет какой- нибудь мудрый человек вспоминал о существовании одного древнего метода, способного решить современную проблему. По этой причине мы изучим в этой главе ряд элегантных протоколов, которые сейчас широко не используются, но запросто могут оказаться востребованными в будущем — если, конечно, об их существовании будет знать достаточное количество разработчиков сетей. Разумеется, мы изучим и используемые в настоящее время протоколы.

<< | >>
Источник: Э. ТАНЕНБАУМ. КОМПЬЮТЕРНЫЕ СЕТИ 4-Е ИЗДАНИЕ. 2003

Еще по теме Дискретная система ALOHA:

  1. V. 1. 1. Непрерывные функции дискретного аргумента.
  2. § 39 Классификация договоров в отдельных видах. – Римская классификация. – Система прусского закона, французского и австрийского кодекса. – Система русского свода. – Система настоящего изложения.
  3. Тема 15 Правова система і система права. Система законодавства та систематизація нормативно-правових актів
  4. Глава 4. Система права и система законодательства
  5. §5. Система военных судов в РФ как часть системы судов общей юрисдикции
  6. Единство и взаимосвязь правовой системы и системы правового общества
  7. § 1.3. Система трудового права і система трудового законодавства
  8. § 33 Общее правило о переходе наследства к детям. – Отличие отделенных от неотделенных. – Право представления. – Право родительское. – Право боковых родственников. – Римская система определения прав по классам и степеням. – Германская система определения прав по линиям и коленам.
  9. § 14 Отношения супругов по имуществу. – Германское начало общения имуществ в браке и римская система приданого. – Особое имущество жены. – Разнообразные системы западных законодательств. – Раздел имуществ по прекращении брака. – Ограничения брачных договоров и сделок между супругами. – Английский закон об отношениях супругов по имуществу.
  10. § 34 Смешанные системы в новейших законодательствах. – Происходящее от различия сих систем различие в порядке раздела и в допущении права представления. – Ограничение наследственного права пределами родства. – Ограничение женщин. – Разделение наследства между родами. – Возвращение подаренного родителями. – Наследование супругов и незаконных детей и родителей. – Закон наследования в Англии.
  11. СИСТЕМА
  12. СИСТЕМА НЕРВНАЯ
  13. Тема 20. Смешанные правовые системы
  14. СИСТЕМА ТЕЙЛОРА
  15. 3. Система законодавства
  16. СИСТЕМА ЭРРАТИЧЕСКАЯ
  17. СИСТЕМА ИНДИКАЦИИ
  18. СИСТЕМА ВЕСТИБУЛЯРНАЯ
  19. СИСТЕМА СИГНАЛЬНАЯ