Вопрос 14. Методы множественного доступа. Классификация.
Классификация методов множественного доступа
В случаи необходимости разделения ресурсов сети между несколькими двумя и более абонентами необходимо исп. методы множества доступа.
Случайные МД предполагают равноправие абонентов в сети, следовательно, обеспечивает гибкость и открытость сети. Каждый узел самостоятельно принимает решение о начале передачи.
+: открытость сети, гибкость, надежность.
-: возможность столкновения кадров, невозможность полностью исп.пропускную способность сети, неэффективная работа при большой загруженности сети.
Детерминированный доступ предполагает централизованное управление доступом в сети, и каждый узел получает разрешение на передачу.
+:эффективное исп-е пропускной способности, отсутствие столкновений кадров, возможность доступа в канал по приоритету.
-:низкая надежность, плохая гибкость, открытость, неэффективно исп.таких алгоритмов при загрузки сети.
Комбинированный объединяет достоинства первых двух. При малой загрузки сети исп. СМД, при большой - ДМД.
Вопрос 15. Методы случайного множественного доступа. Бесконтрольный доступ. Бесконтрольный доступ с тактированием. Мдкс.
Бесконтрольный СМД («чистая» ALOHA)
1
.
необходимость передачи кадра;
2. станция передает кадр;
3. станция-приемник получает кадр;
4. станция-приемник проверяет кадр на наличие ошибок;
5. Есть ли в кадре ошибки?
6. Ошибок нет. Станция отправляет положительную квитанцию о приеме кадра.
7. Ошибки есть. Станция ничего не отправляет отправителю кадра
8. Если в течение определенного времени квитанция не была получена, то необходимость повторной передачи кадра.
Для 50%-загрузке канала количество успешно переданных кадров будет составлять ~18,3%.
Бесконтрольный СМД с тактированием («синхронная» ALOHA)
Все станции синхронизированы между собой.
1. необходимость передачи кадра;
2. станция ожидает синхроимпульс;
3. появился синхроимпульс;
4. станция передает кадр;
5. необходимость повтора кадра.
При 50%-загрузке канала количество успешно переданных кадров составляет 36,6%.
МДОП (множественный доступ с обнаружением передачи) – 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%.
МДКС (Множественный доступ с контрольным столкновением)
Станция
имеет возможность контролировать
передачу собственного кадра, принимая
его из сети.
0. необходимость передачи кадра;
1. станция передает кадр и контролирует его передачу;
2. обнаружены ли столкновения?
3. кадр передается до конца, столкновений нет;
4. станция прекращает передачу кадра;
5. необходимо повторить переданный кадр.
Успешно переданных кадров около 80%.