Методы случайного доступа

Методы, основанные на соперничестве (методы случайного доступа, методы "состязаний" абонентов), предполагают, что каждая рабочая станция пытается "захватить" передающую среду. При этом могут использоваться несколько способов передачи данных: базовый асинхронный, синхронизация режима работы канала путем тактирования моментов передачи кадров, прослушивание канала перед началом передачи данных по правилу "слушай, прежде чем говорить", прослушивание канала во время передачи данных по правилу "слушай, пока говоришь". Эти способы используются вместе или раздельно, обеспечивая различные варианты загруженности канала  стоимости сети.

Метод множественного доступа с прослушиванием несущей и разрешением коллизий

Этот метод применяется, в основном, в локальных сетях. Все станции сети, будучи равноправными, перед началом передачи работают в режиме прослушивания канала. Если канал свободен, станция начинает передачу; если занят, – станция ожидает завершения передачи. Через некоторое случайное время она снова обращается к каналу. Поскольку сеть CSMA/CD является равноранговой, в результате соперничества за канал могут возникнуть коллизии: станция В может передать свой кадр, не зная, что станция А уже захватила канал, поскольку от станции А к станции В сигнал распространяется за конечное время. В результате станция В, начав передачу, вошла в конфликт со станцией А (коллизия со станцией А). Каждая станция способна одновременно и передавать данные, и «слушать» канал. При наложении двух сигналов в канале начинаются аномалии (в виде аномального изменения напряжения), которые обнаруживаются станциями, участвующими в коллизии. Для разрешения коллизий используется так называемое «окно коллизий», представляющее собой интервал времени, необходимый для распространения сигнала по каналу и обнаружения его любой станцией сети. В наихудших для одноканальной сети условиях время, необходимое для обнаружения столкновения сигналов (коллизии), в два раза больше задержки распространения, так как сигнал, образовавшийся в результате коллизии, должен распространяться обратно к передающим станциям. Чтобы окно коллизии было меньше, такой способ доступа целесообразно применять в сетях с небольшими расстояниями между станциями, т.е. в локальных сетях. Кроме того, вероятность появления коллизий возрастает с увеличением расстояния между станциями сети. Коллизия является нежелательным явлением, т.к. приводит к ошибкам в работе сети и поглощает много канального времени для ее обнаружения и ликвидации последствий. Поэтому желательно реализовать некоторый алгоритм, позволяющий либо избежать коллизий, либо минимизировать их последствия. В сети CSMA/CD эта проблема решается на уровне управления доступом к среде путем прекращения передачи кадра сразу же после обнаружения коллизии. При обработке коллизии компонент управления доступом к среде передающей станции выполняет две функции: – усиливает эффект коллизии путем передачи специальной последовательности битов, называемой затором. Цель затора – сделать коллизию настолько продолжительной, чтобы ее смогли заметить все другие передающие станции, которые вовлечены в коллизию. В локальных сетях затор состоит по меньшей мере из 32 бит, но не более 48 бит. Ограничение длины затора сверху необходимо для того, чтобы станции ошибочно не приняли его за действительный кадр. Любой кадр длиной менее 64 байт считается фрагментом испорченного сообщения и игнорируется принимающими станциями сети; – после посылки затора прекращает передачу и планирует ее на более позднее время, определяемое на основе случайного выбора интервала ожидания. Системы с доступом в режиме соперничества реализуются достаточно просто и при малой загрузке обеспечивают быстрый доступ к передающей среде, а также позволяют легко подключать и отключать станции. Они обладают высокой живучестью, поскольку большинство ошибочных и неблагоприятных условий приводит либо к молчанию, либо к конфликту, а обе эти ситуации поддаются обработке. Кроме того, нет необходимости в центральном управляющем органе сети. Их основной недостаток: при больших нагрузках время ожидания доступа к передающей среде становится большим и меняется непредсказуемо, следовательно, не гарантируется обеспечение предельно допустимого времени доставки кадров. Такие системы применяются в незагруженных локальных сетях с небольшим числом абонентских станций (с увеличением числа станций увеличивается вероятность возникновения конфликтных ситуаций).