Сети и системы телекоммуникаций. Самуйлов К.Е - 21 стр.

UptoLike

ВУЗ: 

РУДН | Москва

Составители: 

Рубрика: 

СЕТИ И СИСТЕМЫ ТЕЛЕКОММУНИКАЦИЙ 21
q = 1 − p станция будет ждать следующего такта. Если и тогда
канал свободен, то передача данных или ожидание следующе-
го такта происходят с вероятностью p и q соответственно. Этот
процесс продолжается до тех пор, пока либо кадр не будет пере-
дан, либо пока другая станция не начнёт передачу. В последнем
случае возникает коллизия; станция ожидает случайный период
времени и пытается снова осуществить передачу данных. Если
же при начале прослушивания канала он оказывается занятым,
то станция ждёт до начала следующего такта и повторяет алго-
ритм.
Устойчивый и неустойчивый CSMA являются непосредственным
улучшением протоколов семейства ALOHA, поскольку в них для
определения состояния канала осуществляется его прослушивание.
2.1.2.3. ПРОТОКОЛЫ МНОЖЕСТВЕННОГО ДОСТУПА С КОНТРОЛЕМ НЕСУ-
ЩЕЙ С ОПРЕДЕЛЕНИЕМ КОЛЛИЗИЙ
В русскоязычной литературе иногда используется обозначе-
ние МДКН/ОК. Мы будем использовать англоязычный термин
CSMA/CD (Carrier Sense Multiple Access with Collision Detection).
Эти протоколы являются дальнейшим улучшение протоколов, рас-
смотренных в предыдущем пункте. Здесь при возникновении колли-
зии станции сразу же прекращают передачу данных (вместо того,
чтобы продолжать передачу, что бессмысленно, потому что данные
всё равно будут испорчены). Это позволяет сэкономить и время, и
полосу пропускания.
При обнаружении коллизии станция прекращает передачу данных
и ждёт случайное время. По истечении данного времени станция
опять пытается передать данные.
Разберём алгоритм определения коллизий подробнее. Пусть две
станции начали передачу данных в один и тот же момент времени.
Время определения коллизии будет зависеть от времени распростра-
нения сигнала между двумя этими станциями.
Обозначим через τ время прохождения сигнала между двумя наи-
более станциями. Пусть первая станция начинает передачу данных в
некоторый момент времени t
0
. Если в промежуток времени [t
0
, t
0
+ τ)
вторая станция тоже начнёт передачу, она обнаружит коллизию. Что-
бы коллизию обнаружила и первая станция, сигнал должен вернуть
обратно, то есть коллизия будет обнаружена в промежуток времени
[t
0
, t
0
+ τ). Временной интервал 2τ называется временем двойного
оборота (Path Delay Value, PDV).

Страницы