Вопрос 16. Методы случайного множественного доступа. Мдоп. Мдоп/кс.
МДОП (множественный доступ с обнаружением передачи) – CSMA
К аждая станция имеет возможность прослушивать канал и транслировать, когда он свободен.
1. необходимость передачи кадра;
2. станция прослушивает канал;
3. канал свободен;
4. станция передает кадр;
5. необходимость повторной передачи.
Количество успешно переданных кадров – 80%.
Стратегии поведения станции:
1. Ненастойчивый МДОП. Если при проверки канал свободен, станция передает кадр. Если при проверки канал занят, станция назначает повторную передачу канала через период времени, связанный с задержкой в канале связи.
2. Однонастойчивый МДОП. Если канал при проверки занят, станция ждет момент его освобождения непрерывно проверяя канал. После освобождения, станция с вероятностью 1 передает кадр. +:нет потери пропускной способности.
-:если освобождение канала ожидает несколько станций,вероятность=1.
3. p-настойчивый МДОП. При освобождении канала, с вероятностью р передается кадр, при 1-р задает. Варьируя р, можно добиться увеличения процесса столкнувших кадров.
P=0,5
0,5*0,5=0,25 – вероятность столкновения.
При 50%-загрузке сети количество успешно переданных пакетов ~80%.
МДОП/КС (CSMA/CD)
При
50%-загрузке количество успешно переданных
кадров ~90%, поэтому нагрузка не должна
превышать 30%.
1. необходимость передачи кадра;
2. станция прослушивает канал;
3. канал свободен;
4. станция передает кадр и прослушивает канал
5. обнаружены ли столкновения?
6. кадр передается до конца, столкновений нет;
7. станция прекращает передачу кадра;
8. необходимо повторить переданный кадр.
+:простота управления;надежность сети.
-: невозможность работы при высокой загрузке сети; отсутствие гарантированного времени доступа в сеть.
Вопрос 17. Методы детерминированного множественного доступа.
1. Синхронное разделение времени.
Время работы сети циклически делится на количество интервалов, равное количеству, абонентов в сети, каждая станция получает в начале интервал времени для передачи своих кадров в сеть, которое она может не использовать.
2. Асинхронное разделение времени.
Все время работы сети делится неравное число интервалов. Размер временного интервала, предоставляемый в цикле каждой станции, определяется её потребностями.
1 раз – 125мкс
8000 раз/сек
1 бит – 8000 бит/с
байт – 64 КБ/с
+:
1) отсутствие коллизий, гарантированная доставка кадров;
2) простота доступа станции каналов связи
3)возможность приоритетного доступа линий связи.
-:
1)неоткрытость
2)низкая надежность при выходе из строя центрального абонента
3)полностью использовать пропускную способность нельзя.
3. Передача полномочий.
По сети циркулирует специальный пакет (полномочия/маркер/токен), играющий роль временной метки для синхронизации абонентов в сети. Когда станция получает пакет, она имеет определенное время доступа к сети для передачи своих кадров. Когда время истекает, пакет передается следующей станции (эстафетный метод передачи). В реальных сетях наз. «маркерный доступ».
+:
1)формальное отсутствие центрального абонента
2)эффективность использования пропускной способности каналов.
-:
1)при потери полномочия сеть перестает работать
2)размножение маркера.