Методы случайного доступа. Пропускная способность. Их преимущества и недостатки.
Способ доступа – правила в соответствии с которыми абонент имеет право на передачу.
Они бывают разные, но все имеют один способ доступа в один момент времени.
1. Методы случайного доступа.
2. Методы детерминированного доступа. 3 основные методы доступа.
3. Комбинированный метод доступа.
Методы случайного доступа: станция осуществляет случайное (не согласованное с другими станциями) взаимодействие с моноканалами.
Пять базовых методов случайного доступа.
1. Безконтрольный доступ – каждая станция в любой момент времени (когда она имеет данные для передачи) разрешено обращаться и моноканалу, не зависимо от того занят он или нет. Пример: система ALOHA. Максимальная пропускная способность – 18,4 % от начальной пропускной способности моноканала.
2. Доступ с тактированнием времени – все станции, имеющие подготовленные кадры, начинают передачу только в определённый момент времени, время делится на равные периоды, длительность которого равна времени передачи кадра в сеть (времени записи). Максимальная пропускная способность – 36,8 %.
3.
t | |||||
Кадр появился | Max производит-ость | ||||
Тактированное ALOHA |
4. Доступ с обнаружением передачи – каждая станция прослушивает моноканал, и если моноканал свободен, она осуществляет передачу. В противном случае - ждёт оканчания передачи и затем начинает свою передачу.
CSMA – множественный доступ с обнаружением несущей.
5. Доступ с контролем столкновения – станция начинает передачу в любое необходимое для неё время. Передача кадра станции прекращается, если она обнаружила в моноканале столкновение кадров, передаваемых другими станциями
6. Доступ с обнаружением передачи и с контролем столкновений - станция начинает передачу только тогда, когда моноканал свободен, если произошло столкновение кадров, то станция прекращает передачу.
В большинстве случаев предпочтение отдаётся последнему методу, т.к. он обеспечивает более полное использование и стабильность моноканала.
При использовании метода случайного доступа следует выроботать алгоритм определения времени ожидания стации, перед повтором передачи, после столкновения кадров.
Используется следующий алгоритм определения времени ожидания:
1. Фиксированная задержка. (но разная в разных станциях)
2. Случайная задержка.
3. Экспоненциальная задержка. (ex разное х)
4. Линейно-возрастающая задержка. (разный угловой коэффициент)
5. Адаптивная задержка. (К чему угодно например ко времени с 10-12 одна с 12-20 другая )
Указанные виды не являются единственными, разрабатываются новые и совершенствуются старые.
Достоинства:
1. Реализуются достаточно просто.
2. Обеспечивают быстрый доступ к шине, при малой нагрузке.
3. Позволяет легко подключать или отключать станции.
4. Обладает высокой «живучестью» - способностью выполнять свои функции при наличии сбоев и отказов. а) Большинство ошибочных и не благоприятных условий приводит к молчанию или конфликту, и обе эти ситуации поддаются обработке, б) нет необходимости в центральном управляющем устройстве. В сетях стремяться уйти от централизованного управления.
Недостатки:
1. При больших нагрузках время ожидания доступа к шине становится большим и меняется не предсказуемо.
2. Все абоненты имеют равные права, нет приоритетности кадров и станций.