русс | укр

Языки программирования

ПаскальСиАссемблерJavaMatlabPhpHtmlJavaScriptCSSC#DelphiТурбо Пролог

Компьютерные сетиСистемное программное обеспечениеИнформационные технологииПрограммирование

Все о программировании


Linux Unix Алгоритмические языки Аналоговые и гибридные вычислительные устройства Архитектура микроконтроллеров Введение в разработку распределенных информационных систем Введение в численные методы Дискретная математика Информационное обслуживание пользователей Информация и моделирование в управлении производством Компьютерная графика Математическое и компьютерное моделирование Моделирование Нейрокомпьютеры Проектирование программ диагностики компьютерных систем и сетей Проектирование системных программ Системы счисления Теория статистики Теория оптимизации Уроки AutoCAD 3D Уроки базы данных Access Уроки Orcad Цифровые автоматы Шпаргалки по компьютеру Шпаргалки по программированию Экспертные системы Элементы теории информации

Система случайная ALOHA


Дата добавления: 2013-12-23; просмотров: 1948; Нарушение авторских прав


Равноранговые системы без запросов

В начале 70-х годов Абрамсоном, с Гавайских островов, изобрел метод эффективного соперничества за канал между нескоординированными пользователями (станциями). Метод получил название ALOHA. В первоначальном виде метод использовался не в спутниковой, а наземной радиостанциях данных и только затем распространился на спутниковый канал. Существует несколько вариантов системы ALOHA.

1. Случайная ALOHA – это система с использованием протокола контроля несущейи обнаружения наложения сигналов приема и передачи (коллизий).

2. Слотовая ALOHA – это система с квантовым временем передачи, в которой кванты времени называются слоты.

Слотовая ALOHA разделяется на два варианты:

a. без владения

b. с владением

 

Её особенностью является то, что пользователи в этой системе равноправны, т.е. все они имеют равное право доступа к каналу. Любая станция может начать передачу данных в любой момент времени, так как там нет никакой синхронизации работы станции через спутниковый канал, отсюда следует, что вероятности наложения от различных станция и из-за этого искажения сигнала растет при (работе) распространении сигнала по каналу «земля-спутник». Эти наложения вынуждают повторить передачу испорченных пакетов, а в системе ALOHA в место терминала кадра используется пакет. Спутниковые станции точно знают и отслеживают, что и когда было передано ими по линии связи «земля-спутник», из-за этого имеют возможность в определенное время начать прослушивать линию связи «спутник-земля», чтобы методом сравнения передачи и приема определить передали ли им на спутник пакеты с искажением или без искажения. Именно этим способом и пользуется метод случайная ALOHA без всякой квитанции.

 

В некоторых сетях используется третий вид квитанции «принято-понято» или «принято-исполнено».



 

Если же пакет искажен, передающая станция выжидает случайный промежуток времени и повторяет передачу пакетов не привязываясь ни к какой синхронизации квитанций. Случайность времени ожидания повторной передачи уменьшает вероятность того, что между конкурирующими станциями снова произойдет наложение пакетов.

Идея метода заключается в том чтобы отказаться от квитанций и команд ''опрос/выбор'', что позволит существенно сократить время доведения данных по спутниковому каналу.

 

 

На рисунке показан принцип работы спутниковой системы связи «случайная ALOHA» Станция А и В передают пакеты по общему каналу связи. Из рисунка видно, что пакет А1 благополучно передан на спутник и со спутника наземным станциям пакет также передан станцией В без ошибок. Однако пакеты В1 и А2 передались в одно время, а так как передача с обоих станций по одному каналу связи на частоте f, то произошло наложение пакетов А2 и В1. Аппаратура спутника при этом не выполняет функций обнаружения и исправления ошибок.Она является просто ретранслятором полученных сигналов, по этому все искажения, которые получены аппаратурой спутника, транслируются показательным станциям. Показательные станции кроме передачи пакетов ведут также их прием и сравнение, приема и передачи. При этом определяют, что пакеты А2 и В1 искажены. После этого выжидая случайные промежутки времени, разные для каждой станции, станции производят повторную передачу искаженных пакетов. Этот метод хорошо зарекомендовал себя на мало загруженных каналах, а на каналах имеющих достаточно большую загрузку использование этого метода приводит к потери производительности. Из рассмотренного видно, что метод «Случайная ALOHA» передает по каналу только данные конечных пользователей. Метод не использует и отрицает ответы на опросы и не использует метод выдачи квитанции после передачи (получения) каждого пакета. Все это существенно исправило недостатки использования спутникового канала, которые мы рассмотрели в предыдущем разделе и привело к существенному сокращению времени доведения данных, хотя оценка работы «К» осталась неважной.

 

 



<== предыдущая лекция | следующая лекция ==>
Метод дуплексной передачи | Система Слотовая ALOHA


Карта сайта Карта сайта укр


Уроки php mysql Программирование

Онлайн система счисления Калькулятор онлайн обычный Инженерный калькулятор онлайн Замена русских букв на английские для вебмастеров Замена русских букв на английские

Аппаратное и программное обеспечение Графика и компьютерная сфера Интегрированная геоинформационная система Интернет Компьютер Комплектующие компьютера Лекции Методы и средства измерений неэлектрических величин Обслуживание компьютерных и периферийных устройств Операционные системы Параллельное программирование Проектирование электронных средств Периферийные устройства Полезные ресурсы для программистов Программы для программистов Статьи для программистов Cтруктура и организация данных


 


Не нашли то, что искали? Google вам в помощь!

 
 

© life-prog.ru При использовании материалов прямая ссылка на сайт обязательна.

Генерация страницы за: 0.003 сек.