Настойчивый алгоритм с вероятностью передачи 1 (1persistent algorithm)

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

Настойчивый алгоритм с вероятностью передачи p(ppersistent algorithm)

Он отличается от предыдущего только тем, что передача осуществляется при наличии свободного канала через время, определяемое по случайному закону. В случае конфликта время также определяется по случайному закону (чаще всего по экспоненциальному закону, приведенному выше).

Например, вероятность   означает, что станция пошлет информацию после освобождения среды с вероятностью 0,3 и не пошлет с вероятностью 0,7. Технически это реализуется за счет того, что станция имеет генератор случайных чисел, который генерирует случайные числа от 1 до 100. Если в данный момент получено число 20 и меньше, то станция пошлет информацию, в противном случае информация не посылается.

Такая стратегия позволяет уменьшить вероятность конфликта.

Многостанционный доступ с контролем несущей и обнаружением конфликта (csma/cd)

При использовании метода CSMA/CD (Carrier Sense Multiple Access with Collision Detection) - например, в сети Ethernet (будет рассмотрена далее). применяется отсрочка передачи (backoff) . Каждая станция посылает кадр, и если среда передачи свободна, то все проходит в обычном режиме и станция заканчивает свою работу. Если в процессе передачи возник конфликт, то передача осуществляется вновь, но для уменьшения вероятности конфликта станция ожидает некоторое время, которое называется время отсрочки передачи. Основной вопрос - чему равна величина этого времени. Наверное, рационально, чтобы станция во второй раз ожидала несколько больше, чем до времени первого конфликта, а после второй передачи - несколько больше, чем до времени второго конфликта, и т. д.

При показательном законе отсрочки принято, что станция должна ждать интервал времени между   и   (максимальное время распространения), где   - число попыток передачи. Другими словами, время ожидания передачи равно:

от   до   (максимальное время распространения) в первый раз;

от   до   (максимальное время распространения) во второй раз и т. д.

Время внутри этого интервала выбирается по случайному закону.

Алгоритм передачи следующий. Если станция имеет информацию для передачи, устанавливается параметр  . При возникновении конфликта первая из станций, обнаружившая его, посылает другим станциям сигнал о сетевом конфликте (jam signal).

Станции, получившие этот сигнал:

• удаляют полученные кадры;

• увеличивают значение параметра отсрочки

Значение параметра отсрочки ограничено (обычно числом 15).

В случае если число попыток не превышено, станция ожидает случайное время, основанное на текущем значении параметра отсрочки передачи.

На рис. 1.6 показан пример передачи информации согласно методу CSMA/CD. Первый канал начал передачу. Вторая станция в это время задерживает передачу (предполагается, что она передавала информацию ранее), после чего начинает передачу снова. Первая станция после некоторой паузы начала передачу, но во время передачи третья станция тоже начала передачу. Станции обнаруживают конфликт, прекращают передачу и возобновляют ее по истечении случайного времени. В данном примере случайное время передачи не вызвало повторного конфликта.

увеличить изображение Рис. 1.6.  Метод доступа с контролем несущей и обнаружением конфликта (CSMA/CD)

При большой загрузке среды вероятность повторного конфликта велика (возможно поступление информации от другой станции). Поэтому метод CSMA/CD эффективно работает при удельной нагрузке (занятие среды в единицу времени) среды 0,3 (30%), после чего повторение попыток приводит к резкому ухудшению характеристик сети.