- •1. Особенности распространения светового потока в оптическом волокне.
- •2. Характеристики основных оптических волокон. Профили показателя преломления волокна.
- •3. Технология плотного волнового спектрального мультиплексирования
- •Сети sdh
- •4. Компьютерная сеть и сеть передачи данных (общее и различия).
- •5. Общая задача коммутации в сети
- •6. Сети с коммутацией каналов, с коммутацией пакетов, с коммутацией сообщений
- •7. Сущность многоуровневого подхода. Протокол, интерфейс, стек протоколов.
- •Уровень 1, физический
- •Уровень 2, канальный
- •Уровень 3, сетевой
- •8. Общая характеристика модели osi. Задачи канального и физического уровней Модель osi
- •Протоколы ieee 802
- •Международный телекоммуникационный союз (itu)
- •Другие стандарты Американский национальный институт стандартов (ansi)
- •Ассоциация электронной промышленности (eia)
- •9. Общая характеристика физических сред линий связи
- •10. Характеристики линий связи
- •Амплитудно-частотная характеристика, полоса пропускания и затухание.
- •Пропускная способность линии.
- •Помехоустойчивость и достоверность.
- •11. Асинхронные протоколы. Канальный уровень.
- •12. Синхронные символьно-ориентированные протоколы
- •13. Синхронные бит-ориентированные протоколы
- •14. Передача с установлением соединения и без установления
- •15. Методы обнаружения ошибок
- •16. Методы восстановления искаженных и потерянных кадров
- •17. Компрессия данных
- •Виды компрессии данных
- •Основные методы компрессии
- •Кодирование повторов (Run-Length Encoding)
- •Вероятностные методы сжатия
- •Арифметические методы
- •Метод словарей
- •Перспективы преодоления несовместимости
- •18. Протокол точка-точка (ppp).
- •Основные характеристики
- •Автоматическая настройка
- •Многопротокольная поддержка
- •Обнаружение закольцованных связей
- •Наиболее важные особенности
- •Конфигурационные опции ppp
- •Ppp кадр
- •Тип кадра данных в ppp
- •Активации канала ppp и его фазы
- •19. Протокол, процедуры и кадры уровня llc.
- •2.2.1. Три типа процедур уровня llc
- •2.2.2. Структура кадров llc. Процедура с восстановлением кадров llc2
- •20. Реализация метода скользящего окна по протоколу llc.
- •21. Метод доступа csma/cd
- •22. Физические среды технологии 10 мегабитной Ethernet
- •23. Форматы кадров технологии классической Ethernet
- •24. Метод доступа к разделяемой среде технологии Token Ring
- •2.4.2. Маркерный метод доступа к разделяемой среде
- •Приоритетный доступ к кольцу
- •25. Формат кадров Token Ring
- •Кадр данных и прерывающая последовательность
- •26. Технология fddi
- •27. Технология Fast Ethernet и ее физические уровни. Отличие от классической Ethernet.
- •Характеристика сети Fast Ethernet
- •Сравнение технологий Fast Ethernet и Ethernet
- •Спецификация физической среды Fast Ethernet
- •28. Ограничения при построении сегментов классической Ethernet
- •29. Ограничения при построении сегментов Fast Ethernet
- •30. Технология Gigabit Ethernet (проблемы и вопросы)
- •31. Общая структура и принцип функционирования модемов
- •32. Классификация модемов Классификация модемов
- •Классификация модемов по области применения
- •33. Структурированная кабельная система
- •34. Сетевые адаптеры и драйвера. Задачи, решаемые аппаратно- программно. Многокадровая буферизация. Производительность адаптера.
- •35. Концентраторы. Основные и дополнительные функции.
Метод словарей
Алгоритм "метод словарей" был впервые описан в работах А.Лемпеля и Дж. Зива (Abraham Lempel, Jacob Ziv) в 1977-78 гг., поэтому этот метод часто называется Lempel-Ziv или сокращенно LZ. Hа сегодняшний день LZ-алгоритм и его модификации получили наиболее широкое распространение по сравнению с другими методами компрессии. В его основе лежит идея замены наиболее часто встречающихся последовательностей символов (строк) в файле ссылками на "образцы", хранящиеся в специально создаваемой таблице (словаре). Так, например, создав словарь, содержащий 65536 наиболее употребительных слов, можно представить текстовые файлы в виде последовательности 16-битовых ссылок на "место" данного слова в словаре.
На практике, конечно, мы имеем дело не с фиксированными словарями, а с таблицами, заполняемыми по мере сканирования файла. При этом уже просмотренная часть файла используется как словарь. Алгоритм основывается на движении по потоку данных скользящего "окна", состоящего из двух частей: большей по объему, в которой содержатся уже обработанные данные, и меньшей, в которую по мере просмотра помещается вновь считанная информация. Во время считывания каждой новой порции информации происходит проверка, и если оказывается, что такая строка уже помещена в словарь ранее, то она заменяется ссылкой на нее.
Множество модификаций метода LZ: LZW, LZ77, LZSS и др., активно используется в различных приложениях. Так, например, метод LZW применяется для сжатия данных в модемах категории V.42bis; LZ77-в утилитах PkZip, Stacker и DoubleSpace, а также во многих системах аппаратного сжатия данных.
Перспективы преодоления несовместимости
Многообразие методов (а также различных вариантов и модификаций каждого из методов) позволяет производителям аппаратных устройств сжатия данных выбрать оптимальный, исходя из требований, предъявляемых к работе в конкретных приложениях.
В то же время серьезной проблемой становится обеспечение совместимости различных моделей коммуникационного оборудования. Во многих случаях, приобретя один раз оборудование, пользователь оказывается "привязанным" к продукции именно этого производителя. В связи с этим возникла необходимость выработки единых стандартных программных и аппаратных методов сжатия информации. На выработку стандартных алгоритмов компрессии направлены усилия Консорциума производителей устройств CSU/DSU (Channel Service Unit/Data Service Unit).
18. Протокол точка-точка (ppp).
PPP (англ. Point-to-Point Protocol) — двухточечный протокол канального уровня (Data Link) сетевой модели OSI. Обычно используется для установления прямой связи между двумя узлами сети, причем он может обеспечить аутентификацию соединения, шифрование (с использованием ECP, RFC 1968) и сжатие данных. Используется на многих типах физических сетей: нуль-модемный кабель, телефонная линия, сотовая связь и т. д.
Часто встречаются подвиды протокола PPP, такие как Point-to-Point Protocol over Ethernet (PPPoE), используемый для подключения по Ethernet, и иногда через DSL; и Point-to-Point Protocol over ATM (PPPoA), который используется для подключения по ATM Adaptation Layer 5 (AAL5), который является основной альтернативой PPPoE для DSL.
PPP представляет собой целое семейство протоколов: протокол управления линией связи (LCP), протокол управления сетью (NCP), протоколы аутентификации (PAP, CHAP), многоканальный протокол PPP (MLPPP).