Учебник. - Санкт-Петербург: Питер, 2001, 672 с.
ISBN: 5-8046-0133-4
В учебнике изложены основные разделы дискретной математики и описаны важнейшие алгоритмы на дискретных структурах данных. Основу книги составляет материал лекционного курса, который автор читает в Санкт-Петербургском государственном техническом университете последние полтора десятилетия.
Для студентов вузов, практикующих программистов и всех желающих изучить дискретную математику.
Содержание:
Общие принципы построения вычислительных сетей.
От централизованных систем - к вычислительным сетям.
Эволюция вычислительных систем.
Вычислительные сети - частный случай распределенных систем.
Основные программные и аппаратные компоненты сети.
Что дает предприятию использование сетей.
Основные проблемы построения сетей.
Связь компьютера с периферийными устройствами.
Простейший случай взаимодействия двух компьютеров.
Проблемы физической передачи данных по линиям связи.
Проблемы объединения нескольких компьютеров.
Etheet - пример стандартного решения сетевых проблем.
Структуризация как средство построения больших сетей.
Сетевые службы.
Понятие открытая система и проблемы стандартизации.
Многоуровневый подход. Протокол. Интерфейс. Стек протоколов.
Модель OSI.
Уровни модели OSI.
Понятие открытая система .
Модульность и стандартизация.
Источники стандартов.
Стандартные стеки коммуникационных протоколов.
Локальные и глобальные сети.
Особенности локальных, глобальных и городских сетей.
Отличия локальных сетей от глобальных.
Тенденция к сближению локальных и глобальных сетей.
Сети отделов, кампусов и корпораций.
Сети отделов.
Сети кампусов.
Корпоративные сети.
Требования, предъявляемые к современным вычислительным сетям.
Производительность.
Надежность и безопасность.
Расширяемость и масштабируемость.
Прозрачность.
Поддержка разных видов трафика.
Управляемость.
Совместимость.
Основы передачи дискретных данных.
Линии связи.
Типы линий связи.
Аппаратура линий связи.
Характеристики линий связи.
Стандарты кабелей.
Методы передачи дискретных данных на физическом уровне.
Аналоговая модуляция.
Цифровое кодирование.
Логическое кодирование.
Дискретная модуляция аналоговых сигналов.
Асинхронная и синхронная передачи.
Методы передачи данных канального уровня.
Асинхронные протоколы.
Синхронные символьно-ориентированные и бит-ориентированные протоколы.
Передача с установлением соединения и без установления соединения.
Обнаружение и коррекция ошибок.
Компрессия данных.
Методы коммутации.
Коммутация каналов.
Коммутация пакетов.
Коммутация сообщений.
Базовые технологии локальных сетей.
Протоколы и стандарты локальных сетей.
Общая характеристика протоколов локальных сетей.
Структура стандартов IEEE
802.X.
Протокол LLC уровня управления логическим каналом (802.2).
Три типа процедур уровня LLC.
Структура кадров LLC. Процедура с восстановлением кадров LLC2.
Технология Etheet (802.3).
Метод доступа CSMA/CD.
Максимальная производительность сети Etheet.
Форматы кадров технологии Etheet.
Спецификации физической среды Etheet.
Методика расчета конфигурации сети Etheet.
Технология Token Ring (802.5).
Основные характеристики технологии.
Маркерный метод доступа к разделяемой среде.
Форматы кадров Token Ring.
Физический уровень технологии Token Ring.
Технология FDDI.
Основные характеристики технологии.
Особенности метода доступа FDDI.
Отказоустойчивость технологии FDDI.
Физический уровень технологии FDDI.
Сравнение FDDI с технологиями Etheet и Token Ring.
Fast Etheet и 100VG - AnyLAN как развитие технологии Etheet.
Физический уровень технологии Fast Etheet.
Правила построения сегментов Fast Etheet при использовании повторителей.
Особенности технологии 100VG-AnyLAN.
Высокоскоростная технология Gigabit Etheet.
Общая характеристика стандарта.
Средства обеспечения диаметра сети в 200 м на разделяемой среде.
Спецификации физической среды стандарта 802.3z.
Gigabit Etheet на витой паре категории 5.
Построение локальных сетей по стандартам физического и канального уровней.
Структурированная кабельная система.
Иерархия в кабельной системе.
Выбор типа кабеля для горизонтальных подсистем.
Выбор типа кабеля для вертикальных подсистем.
Выбор типа кабеля для подсистемы кампуса.
Концентраторы и сетевые адаптеры.
Сетевые адаптеры.
Концентраторы.
Логическая структуризация сети с помощью мостов и коммутаторов.
Причины логической структуризации локальных сетей.
Принципы работы мостов.
Коммутаторы локальных сетей.
Полнодуплексные протоколы локальных сетей.
Управления потоком кадров при полудуплексной работе.
Техническая реализация и дополнительные функции коммутаторов.
Особенности технической реализации коммутаторов.
Характеристики, влияющие на производительность коммутаторов.
Дополнительные функции коммутаторов.
Виртуальные локальные сети.
Типовые схемы применения коммутаторов в локальных сетях.
Сетевой уровень как средство построения больших сетей.
Принципы объединения сетей на основе протоколов сетевого уровня.
Ограничения мостов и коммутаторов.
Понятие inteetworking.
Принципы маршрутизации.
Протоколы маршрутизации.
Функции маршрутизатора.
Реализация межсетевого взаимодействия средствами TCP/IP.
Адресация в IP-сетях.
Типы адресов стека TCP/IP.
Классы IP-адресов.
Особые IP-адреса.
Использование масок в IP-адресации.
Порядок распределения IP-адресов.
Автоматизация процесса назначения IP-адресов.
Отображение IP-адресов на локальные адреса.
Отображение доменных имен на IP-адреса.
Протокол IP.
Основные функции протокола IP.
Структура IP-пакета.
Таблицы маршрутизации в IP-сетях.
Маршрутизация без использования масок.
Маршрутизация с использованием масок.
Фрагментация IP-пакетов.
Протокол надежной доставки TCP-сообщений.
Протоколы маршрутизации в IP-сетях.
Внутренние и внешние протоколы маршрутизации Inteet.
Дистанционно-векторный протокол RIP.
Протокол состояния связей OSPF.
Средства построения составных сетей стека Novell.
Общая характеристика протокола IPX.
Формат пакета протокола IPX.
Маршрутизация протокола IPX.
Основные характеристики маршрутизаторов и концентраторов.
Маршрутизаторы.
Корпоративные модульные концентраторы.
Стирание граней между коммутаторами и маршрутизаторам.
Глобальные сети.
Основные понятия и определения.
Обобщенная структура и функции глобальной сети.
Типы глобальных сетей.
Глобальные связи на основе выделенных линий.
Аналоговые выделенные линии.
Цифровые выделенные линии.
Протоколы канального уровня для выделенных линий.
Использование выделенных линий для построения корпоративной сети.
Глобальные связи на основе сетей с коммутацией каналов.
Аналоговые телефонные сети.
Служба коммутируемых цифровых каналов Switched 56.
ISDN - сети с интегральными услугами.
Компьютерные глобальные сети с коммутацией пакетов.
Принцип коммутации пакетов с использованием техники виртуальных каналов.
Сети Х.25.
Сети Frame Relay.
Технология АТМ.
Удаленный доступ.
Основные схемы глобальных связей при удаленном доступе.
Доступ компьютер - сеть.
Удаленный доступ через промежуточную сеть.
Средства анализа и управления сетями.
Функции и архитектура систем управления сетями.
Функциональные группы задач управления.
Многоуровневое представление задач управления.
Архитектуры систем управления сетями.
Стандарты систем управления.
Стандартизуемые элементы системы управления.
Стандарты систем управления на основе протокола SNMP.
Стандарты управления OSI.
Мониторинг и анализ локальных сетей.
Классификация средств мониторинга и анализа.
Анализаторы протоколов.
Сетевые анализаторы.
Кабельные сканеры и тестеры.
Многофункциональные портативные приборы мониторинга.
Мониторинг локальных сетей на основе коммутаторов.
Наблюдение за трафиком
Управление виртуальными сетями
Выводы
Вопросы и упражнения
Заключение
Приложение
Ответы на вопросы
Рекомендуемая литература
ISBN: 5-8046-0133-4
В учебнике изложены основные разделы дискретной математики и описаны важнейшие алгоритмы на дискретных структурах данных. Основу книги составляет материал лекционного курса, который автор читает в Санкт-Петербургском государственном техническом университете последние полтора десятилетия.
Для студентов вузов, практикующих программистов и всех желающих изучить дискретную математику.
Содержание:
Общие принципы построения вычислительных сетей.
От централизованных систем - к вычислительным сетям.
Эволюция вычислительных систем.
Вычислительные сети - частный случай распределенных систем.
Основные программные и аппаратные компоненты сети.
Что дает предприятию использование сетей.
Основные проблемы построения сетей.
Связь компьютера с периферийными устройствами.
Простейший случай взаимодействия двух компьютеров.
Проблемы физической передачи данных по линиям связи.
Проблемы объединения нескольких компьютеров.
Etheet - пример стандартного решения сетевых проблем.
Структуризация как средство построения больших сетей.
Сетевые службы.
Понятие открытая система и проблемы стандартизации.
Многоуровневый подход. Протокол. Интерфейс. Стек протоколов.
Модель OSI.
Уровни модели OSI.
Понятие открытая система .
Модульность и стандартизация.
Источники стандартов.
Стандартные стеки коммуникационных протоколов.
Локальные и глобальные сети.
Особенности локальных, глобальных и городских сетей.
Отличия локальных сетей от глобальных.
Тенденция к сближению локальных и глобальных сетей.
Сети отделов, кампусов и корпораций.
Сети отделов.
Сети кампусов.
Корпоративные сети.
Требования, предъявляемые к современным вычислительным сетям.
Производительность.
Надежность и безопасность.
Расширяемость и масштабируемость.
Прозрачность.
Поддержка разных видов трафика.
Управляемость.
Совместимость.
Основы передачи дискретных данных.
Линии связи.
Типы линий связи.
Аппаратура линий связи.
Характеристики линий связи.
Стандарты кабелей.
Методы передачи дискретных данных на физическом уровне.
Аналоговая модуляция.
Цифровое кодирование.
Логическое кодирование.
Дискретная модуляция аналоговых сигналов.
Асинхронная и синхронная передачи.
Методы передачи данных канального уровня.
Асинхронные протоколы.
Синхронные символьно-ориентированные и бит-ориентированные протоколы.
Передача с установлением соединения и без установления соединения.
Обнаружение и коррекция ошибок.
Компрессия данных.
Методы коммутации.
Коммутация каналов.
Коммутация пакетов.
Коммутация сообщений.
Базовые технологии локальных сетей.
Протоколы и стандарты локальных сетей.
Общая характеристика протоколов локальных сетей.
Структура стандартов IEEE
802.X.
Протокол LLC уровня управления логическим каналом (802.2).
Три типа процедур уровня LLC.
Структура кадров LLC. Процедура с восстановлением кадров LLC2.
Технология Etheet (802.3).
Метод доступа CSMA/CD.
Максимальная производительность сети Etheet.
Форматы кадров технологии Etheet.
Спецификации физической среды Etheet.
Методика расчета конфигурации сети Etheet.
Технология Token Ring (802.5).
Основные характеристики технологии.
Маркерный метод доступа к разделяемой среде.
Форматы кадров Token Ring.
Физический уровень технологии Token Ring.
Технология FDDI.
Основные характеристики технологии.
Особенности метода доступа FDDI.
Отказоустойчивость технологии FDDI.
Физический уровень технологии FDDI.
Сравнение FDDI с технологиями Etheet и Token Ring.
Fast Etheet и 100VG - AnyLAN как развитие технологии Etheet.
Физический уровень технологии Fast Etheet.
Правила построения сегментов Fast Etheet при использовании повторителей.
Особенности технологии 100VG-AnyLAN.
Высокоскоростная технология Gigabit Etheet.
Общая характеристика стандарта.
Средства обеспечения диаметра сети в 200 м на разделяемой среде.
Спецификации физической среды стандарта 802.3z.
Gigabit Etheet на витой паре категории 5.
Построение локальных сетей по стандартам физического и канального уровней.
Структурированная кабельная система.
Иерархия в кабельной системе.
Выбор типа кабеля для горизонтальных подсистем.
Выбор типа кабеля для вертикальных подсистем.
Выбор типа кабеля для подсистемы кампуса.
Концентраторы и сетевые адаптеры.
Сетевые адаптеры.
Концентраторы.
Логическая структуризация сети с помощью мостов и коммутаторов.
Причины логической структуризации локальных сетей.
Принципы работы мостов.
Коммутаторы локальных сетей.
Полнодуплексные протоколы локальных сетей.
Управления потоком кадров при полудуплексной работе.
Техническая реализация и дополнительные функции коммутаторов.
Особенности технической реализации коммутаторов.
Характеристики, влияющие на производительность коммутаторов.
Дополнительные функции коммутаторов.
Виртуальные локальные сети.
Типовые схемы применения коммутаторов в локальных сетях.
Сетевой уровень как средство построения больших сетей.
Принципы объединения сетей на основе протоколов сетевого уровня.
Ограничения мостов и коммутаторов.
Понятие inteetworking.
Принципы маршрутизации.
Протоколы маршрутизации.
Функции маршрутизатора.
Реализация межсетевого взаимодействия средствами TCP/IP.
Адресация в IP-сетях.
Типы адресов стека TCP/IP.
Классы IP-адресов.
Особые IP-адреса.
Использование масок в IP-адресации.
Порядок распределения IP-адресов.
Автоматизация процесса назначения IP-адресов.
Отображение IP-адресов на локальные адреса.
Отображение доменных имен на IP-адреса.
Протокол IP.
Основные функции протокола IP.
Структура IP-пакета.
Таблицы маршрутизации в IP-сетях.
Маршрутизация без использования масок.
Маршрутизация с использованием масок.
Фрагментация IP-пакетов.
Протокол надежной доставки TCP-сообщений.
Протоколы маршрутизации в IP-сетях.
Внутренние и внешние протоколы маршрутизации Inteet.
Дистанционно-векторный протокол RIP.
Протокол состояния связей OSPF.
Средства построения составных сетей стека Novell.
Общая характеристика протокола IPX.
Формат пакета протокола IPX.
Маршрутизация протокола IPX.
Основные характеристики маршрутизаторов и концентраторов.
Маршрутизаторы.
Корпоративные модульные концентраторы.
Стирание граней между коммутаторами и маршрутизаторам.
Глобальные сети.
Основные понятия и определения.
Обобщенная структура и функции глобальной сети.
Типы глобальных сетей.
Глобальные связи на основе выделенных линий.
Аналоговые выделенные линии.
Цифровые выделенные линии.
Протоколы канального уровня для выделенных линий.
Использование выделенных линий для построения корпоративной сети.
Глобальные связи на основе сетей с коммутацией каналов.
Аналоговые телефонные сети.
Служба коммутируемых цифровых каналов Switched 56.
ISDN - сети с интегральными услугами.
Компьютерные глобальные сети с коммутацией пакетов.
Принцип коммутации пакетов с использованием техники виртуальных каналов.
Сети Х.25.
Сети Frame Relay.
Технология АТМ.
Удаленный доступ.
Основные схемы глобальных связей при удаленном доступе.
Доступ компьютер - сеть.
Удаленный доступ через промежуточную сеть.
Средства анализа и управления сетями.
Функции и архитектура систем управления сетями.
Функциональные группы задач управления.
Многоуровневое представление задач управления.
Архитектуры систем управления сетями.
Стандарты систем управления.
Стандартизуемые элементы системы управления.
Стандарты систем управления на основе протокола SNMP.
Стандарты управления OSI.
Мониторинг и анализ локальных сетей.
Классификация средств мониторинга и анализа.
Анализаторы протоколов.
Сетевые анализаторы.
Кабельные сканеры и тестеры.
Многофункциональные портативные приборы мониторинга.
Мониторинг локальных сетей на основе коммутаторов.
Наблюдение за трафиком
Управление виртуальными сетями
Выводы
Вопросы и упражнения
Заключение
Приложение
Ответы на вопросы
Рекомендуемая литература