<<
>>

Настойчивый и ненастойчивый CSMA

Первый протокол с опросом несущей, который мы рассмотрим, называется 1-на- стойчивый протокол CSMA (Carrier Sense Multiple Access — множественный доступ с контролем несущей). Когда у станции появляются данные для передачи, она сначала прослушивает канал, проверяя, свободен он или занят.
Если канал занят, то есть по нему передает какая-либо другая станция, станция ждет, пока он освободится. Когда канал освобождается, станция передает кадр. Если происходит столкновение, станция ждет в течение случайного интервала времени, затем снова прослушивает канал и, если он свободен, пытается передать кадр еще раз. Такой протокол называется протоколом CSMA с настойчивостью 1, так как станция передает кадр с вероятностью 1, как только обнаружит, что канал свободен.

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

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

Даже при нулевой задержке распространения сигнала все равно будут столкновения. Если две станции придут в состояние готовности в то время, когда передает какая-то третья станция, обе будут ждать, пока она не закончит передачу, после чего сами одновременно станут передавать, и в результате произойдет столкновение. Если бы они не были столь нетерпеливы, количество столкновений было бы меньшим. Однако даже такая система значительно лучше чистой системы ALOHA, так как обе станции воздерживаются от передачи, пока передает третья станция.

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

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

Наконец, третий протокол, который мы рассмотрим, это протокол CSMA с настойчивостью р. Он применяется в дискретных каналах и работает следующим образом. Когда станция готова передавать, она опрашивает канал. Если канал свободен, она с вероятностью р начинает передачу. С вероятностью q=i-p она отказывается от передачи и ждет начала следующего такта. Этот процесс повторяется до тех пор, пока кадр не будет передан или какая-либо другая станция не начнет передачу. В последнем случае станция ведет себя так же, как в случае столкновения. Она ждет в течение случайного интервала времени, после чего начинает все снова. Если при первом прослушивании канала он оказывается занят, станция ждет следующего интервала времени, после чего применяется тот же алгоритм. На рис. 4.4 показана расчетная зависимость производительности канала от предлагаемого потока кадров для всех трех протоколов, а также для чистой и дискретной систем ALOHA.

Рис. 4.4. Сравнение использования канала в зависимости от его загрузки для различных протоколов коллективного доступа

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

Еще по теме Настойчивый и ненастойчивый CSMA:

  1. НАСТОЙЧИВОСТЬ
  2. Настойчивость
  3. Развивайте в себе решительность и настойчивость
  4. 5. Избегайте нервозной настойчивости и неоправданных конфликтов
  5. ТРЕТИЙ ЭТАП. ОВЛАДЕНИЕ УМЕНИЕМ ПРОЯВЛЯТЬ НАСТОЙЧИВОСТЬ
  6. Мир продолжает настойчиво давать женщине знаки
  7. Умейте говорить «нет!».
  8. Чтобы в вас поверили, вам надо самим поверить в себя.
  9. 4.11.МЕРИДИАНвЗНАКЕКОЗЕРОГА
  10. Радость от факта самой жизни.