- •1. Классификация компьютерных сетей
- •2. Эталонная модель взаимодействия открытых систем. Нижние уровни.
- •3. Эталонная модель взаимодействия открытых систем. Верхние уровни.
- •4. Характеристики линий связи
- •5. Классификация линий связи
- •6. Методы аналоговой модуляции
- •7. Спектры сигналов при амплитудной модуляции
- •8. Спектры сигналов при потенциальном кодировании
- •9. Соотношения спектров сигналов при различных способах цифровой модуляции
- •10. Методы избыточного кодирования и причины их применения
- •11. Методы скрэмблирования и причины их применения
- •12. Методы коммутации при передаче данных
- •13. Канальный уровень протоколы подуровня управления логическим каналом
- •14. Метод доступа к физической среде csma/cd
- •15. Ограничение диаметра сети при использовании метода доступа к физической среде csma/cd
- •16. Множественный доступ с передачей полномочий для моноканала
- •17. Алгоритмы входа станции в сеть и выхода ее из сети при использовании множественного доступа с передачей полномочий для моноканала
- •18. Множественный доступ с передачей полномочий для циклического кольца
- •19. Оценка максимального времени доставки сообщения в сетях с методами доступа ieee 802.4, ieee 802.5
- •20. Архитектура сети Ethernet fast ethernet
- •21. Устройства расширения сетей. Мост
- •22. Устройства расширений сетей. Маршрутизатор.
- •23. Виртуальные локальные сети vlan
- •24. Особенности и проблемы распространения электромагнитных волн.
- •25. Схемы беспроводных соединений
- •26. Методы кодирования для беспроводной передачи данных
- •27. Прямое последовательное расширение спектра(dsss)
- •29. Bluetooth принципы построения, функционирования и основные параметры
- •30. Классы адресов стека протоколов tcp/ip
- •31. Проблема ограничения количества ip адресов и ее решение с помощью масок
- •32. Проблема ограничения количества ip адресов и ее решение с помощью технологий bnat и napt
- •33. Автоматизация процесса назначения ip адресов
- •34. Отображение ip адресов на локальные адреса
- •35. Организация доменов и доменных имен
- •36. Маршрутизация без использования масок
- •37. Маршрутизация с использованием масок постоянной длины
- •38. Маршрутизация с использованием масок переменной длины
- •3 9. Структура таблицы маршрутизации. Алгоритм выбора маршрута.
- •40. Бесклассовая маршрутизация cidr
- •33. Проблема ограничения количества ip адресов и ее решение с помощью бесклассовой адресации (возможно надо дополнить или править)
- •41. Классификация протоколов маршрутизации
- •42. Протокол маршрутизации rip
- •43. Протокол маршрутизации ospf (выбор кратчайшего пути первым)
16. Множественный доступ с передачей полномочий для моноканала
Множественный доступ с передачей полномочий для моноканала — это детерминированный метод доступа в моноканал, при котором абонентские системы передают друг другу особый блок данных (полномочие). Система, получившая полномочие, имеет право на использование моноканала в течение фиксированного промежутка времени — времени удержания полномочия. После истечении этого промежутка система обязана передать полномочие другой системе. Таким образом, можно найти максимальное время ожидания как произведение времени удержания полномочия на общее количество компьютеров в сети. Время ожидание может быть и меньше, поскольку, если компьютер, получивший полномочие, не имеет кадров для передачи, то он передает его следующему компьютеру, не дожидаясь истечения времени удержания.
При таком методе доступа отсутствуют коллизии.
Такой метод доступа используется в сети ArcNet и FDDI. Для физического подключения компьютеров использовался общий коаксиальный кабель. При этом полномочие передавалось между компьютерами в заранее определенной последовательности, не зависящей от мест подключения компьютеров к кабелю.
Во время нормальной работы, т.е. когда не выполняется ни восстановление маркера, ни реконструкция кольца, каждый узел работает в соответствии с диаграммой состояний (рис. 9.1).
Алгоритм функционирования:
1) Прослушивание. В данном состоянии канальный уровень находиться большую часть времени.
2) Прием кадра. Если заголовок приходящего кадра в качестве адреса назначения содержит адрес узла, узел переходит в состояние приема.
Если принятый кадр является кадром пакета данных, сетевой уровень информируется о приеме, а канальный уровень возвращается в состояние прослушивания. Однако если принятый кадр является маркером, это означает, что узел получает право передачи в среду. Если в это время имеется пакет данных, ждущий передачи, состояние изменяется на состояние передачи пакета и начинается его передача. После завершения передачи пакета состояние изменяется на состояние передачи маркера и начинается передача маркера. Если в момент получения маркера узел не имеет пакета данных для передачи, состояние канального уровня изменяется сразу на состояние передачи маркера. После передачи маркера состояние опять меняется на состояние прослушивания среды.
17. Алгоритмы входа станции в сеть и выхода ее из сети при использовании множественного доступа с передачей полномочий для моноканала
Физически шина с маркером имеет линейную или древовидную топологию. Каждая станция обладает неким уникальным номером. Логически станции объединены в кольцо, где каждая станция знает своего соседа справа и слева. Передача кадра разрешена только той станции, которая владеет маркером, в течение некоторого промежутка времени, определяемого при создании сети. После этого маркер должен быть передан следующей станции. Когда кольцо инициализировано, маркер достаётся станции с наибольшим номером. После передачи данных или превышения лимита времени она передаёт маркер следующей станции в кольце. Таким образом, любая станция гарантированно получит маркер за фиксированный промежуток времени. Так как маркер один, то всегда только одна станция может осуществлять передачу, и коллизий не возникает.
Вход станции в сеть:
Вход сопровождается генерацией сбойной последовательности, цель которой – разрушить кольцо. И тогда кольцо будет строиться заново, и новый узел войдет в сеть на свое место по порядку адресов
Без потери маркера. Узел включается – переходит в состояние прослушивания. Т.к. алгоритм в сети такой – после получения определенного количества маркеров узлы прослушивают свои каналы на наличие новых узлов — если узлов нет – продолжают работать по-прежнему, если есть – включают новые узлы.
Выход из сети:
Станция может отключиться от сети в любое время, но это вызовет инициализацию системы и временное нарушение работы сети. Поэтому для отключения от сети станция должна дождаться получения маркера, после чего она шлет пакет типа установка следующей станции, в поле данных которого находится адрес ее преемника.