ВКС. Вопросы на экзамен

1. Принципы построения вычислительных систем.
Основные понятия и определения. Многомашинные комплексы. Многопроцессорные системы. Вычислительные сети. Кодирование. Аппаратура передачи данных (АПД). Передающая среда. Топология сети. Сетевой трафик. Повторитель. Коммуникатор. Шлюз. Сетевой сервис

2. Вычислительные сети.

2.1. Подходы по организации взаимодействия в сетях.
Модель OSI. Уровни модели OSI. Коммуникационный протокол. Обобщенная структура сети. Пример сети Кампуса. Пример корпоративной сети. Структура Интернета. Службы обеспечения Интернет (ISP и т.д.). Обобщенная структура АТС. Модемы, аппаратура уплотнения. Сетевые характеристики: производительность, безопасность, масштабируемость.

2.2. Способы реализации физического уровня взаимодействия
Полоса пропускания канала. Максимальная скорость передачи данных через канал. Бод. Модемы. Цифровые абонентские линии. Частотное уплотнение. Временное уплотнение. Спектральное уплотнение. Коммуникация каналов. Коммутация сообщений. Коммутация пакетов. Передающая среда. Проводная связь(ADSL). Беспроводная связь. Радиосвязь. Использование радиочастотного диапазона. Использования микроволнового диапазона. Использование инфракрасных волн. Мобильная телефонная связь: управление и исправление ошибок, кодирование с обнаружением ошибок, кодирование с исправлением ошибок. Модель передачи данных с помощью помехоустойчивого кодирования. Код Хемминга. Процедура определения и обнаружения единичной ошибки. Циклический код.

2.3. Способы реализации канального уровня
Протоколы передачи данных. Point to Point Protocol. Протоколы канального уровня широковещательных сетей. Система ALOHA. Протоколы множественного доступа с контролем несущей. Протоколы канального уровня ЛВС типа Ethernet. 10Гигабитный Ethernet. Управление логическим соединением. Протокол LLC. Коммуникаторы. Форматы кадров.

2.4. Сетевой уровень.
Базовые понятия. Сети АТМ. Сравнительная характеристика дэйтагрммных сетей и виртуального канала. Алгоритмы маршрутизации. Маршрутизации с учетом состояния канала. Иерархическая маршрутизация. Адресация. Подсети. Бесклассовая междоменная маршрутизация. Многоадресная рассылка в Интернет IGMP. Разрыв соединения. Управление потоком, буферизация. Мультиплексирование. Форматы протоколов.

2.5.Транспортный уровень.
Транспортные протоколы Интернет. Протокол TCP. Модель TCP протокола. Установка TCP соединения. Разрыв соединения. Управление TCP соединением и передачей. Борьба с перегрузкой. Управление таймерами. Протокол UDP. Форматы протоколов.

3 Прикладной уровень.
Служба доменных имен. Электронная почта. Протокол HTTP.

4 Вычислительные комплексы.

4.1. Многомашинные системы. Принципы построения. Топология. Организация взаимодействия. Алгоритмы планирования.

4.2. Многопроцессорные системы. Симметричное и асимметричное мультипроцессирование. UMA и NUMA мультипроцессоры. Синхронизация мультипроцессоров.


Литература:
В.Олифер и Н.Олифер. Компьютерные сети. 2006.
Э.Таненбаум. Компьютерные сети. 2006.
Э.Таненбаум. Современные ОС. 2004.