Ответы на билеты (2014)

Московский государственный университет имени М. В. ЛомоносоваФакультет вычислительной математики и кибернетикиОтветы на билеты по курсу«Введение в компьютерные сети»Авторы:Белов Н. А., 327 группа,Богомолов Д. А., 327 группа,Кислых Д. М., 324 группа,Теплова С. Е., 327 группаМосква, 2014Благодарность1. Кочетков А.

А., 324 группа,2. Лукьяненко С. Ю., 324 группа,3. Мадорский К. М., 325 группа,4. Малахов Д. П., 328 группа,5. Мешков Г. С., 320 группа,6. Орпанен И. С., 320 группа,7. Романов А. С., 327 группа,8. Туаев А. А., 327 группа,9. Тузикова А. В., 325 группа,10. Филимонов В. В., 324 группа,11. Холопкин С. А., 328 группа,12. Шишков И. Д., 327 группа,13. Шевелев А. В., 324 группа.2Содержание1 Основные движущие силы развития информационных технологий. .

. . . . . . . . . . . . .72 Кто, как и для чего использует Сеть: интранет, В2В, В2С, В2G. . . . . . . . . . . . . . . . . .83 Модели сетевого взаимодействия OSI ISO и TCP/IP. Базовая модель взаимодействия сетевых приложений. . . . . . . . . .

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .94 Основные принципы организации и функционирования Интернета. . . . . . . . . . . . . . . 105 Модели IP, TCP, UDP и ICMP сервисов в Интернете. . . . . . . . . . . . . . . . . . . . . . . . 146 Понятия имени и адреса в Интернете. .

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 187 Способ коммутации потоков данных в Интернете. Виды задержек передачи данных припакетной коммутации. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 198 Буферизация воспроизведения. .

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 239 Простая модель очереди . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2510 Модели с очередями: свойства очередей. . . . . . . . . . . . . . . . . . . . . . .

. . . . . . . . . 2711 Как устроен и работает пакетный коммутатор. . . . . . . . . . . . . . . . . . . . . . . . . . . . 3012 Коммутация пакетов: приоритеты, веса и гарантированная скорость потока . . . . . . . . . 3413 Коммутация пакетов: гарантирование задержки . . . . . . . . .

. . . . . . . . . . . . . . . . . 3414 Управление потоком при пакетной коммутации . . . . . . . . . . . . . . . . . . . . . . . . . . 3615 Заголовок IP, TCP. Фрагментация. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3716 Методы обнаружения ошибок при передаче сетевого трафика. . . . . . . . . . . . . . . . . . .

4017 Протокол ТСР: установка и разрыв соединения. . . . . . . . . . . . . . . . . . . . . . . . . . . 4118 Явление перегрузки и основные методы борьбы с ней. . . . . . . . . . . . . . . . . . . . . . . 4319 Перегрузка: AIMD в случае одного потока и в случае нескольких потоков . . . . . . . . . . 4420 Управление передачей в ТСР: алгоритм Tahoe .

. . . . . . . . . . . . . . . . . . . . . . . . . . 4521 Управление передачей в ТСР: алгоритм Reno . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4822 Маршрутизация в Интернет: основные подходы и маршрутизация по вектору расстояния.4923 Маршрутизация в Интернет: основные подходы и маршрутизация по состоянию канала. . 5424 Маршрутизация в Интернет: структура Интернета, понятие автономной системы, протокол внешней маршрутизации BGP. .

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5825 Теоретические основы передачи данных (ограничения на пропускную способность передачи сигналов, взаимосвязь пропускной способности канала и ширины его полосы пропускания). Среды передачи (магнитные носители, витая пара, среднеполосный и широкополосный кабели, оптоволокно, сравнение кабелей и оптоволокна). . . . . . .

. . . . . . . 60326 Теоретические основы передачи данных (ограничения на пропускную способность передачи сигналов, взаимосвязь пропускной способности канала и ширины его полосы пропускания). Передача цифровых данных цифровыми сигналами. . . . . . . . .

. . . . . . . . . 6327 Теоретические основы передачи данных (ограничения на пропускную способность передачи сигналов, взаимосвязь пропускной способности канала и ширины его полосы пропускания). Передача аналоговых данных цифровыми сигналами. . . . . . . . . . . .

. . . . . 6528 Теоретические основы передачи данных (ограничения на пропускную способность передачи сигналов, взаимосвязь пропускной способности канала и ширины его полосы пропускания). Передача цифровых данных аналоговыми сигналами. . . . . . .

. . . . . . . . . . 6629 Теоретические основы передачи данных (ограничения на пропускную способность передачи сигналов, взаимосвязь пропускной способности канала и ширины его полосы пропускания). Передача аналоговых данных аналоговыми сигналами. . . . . . . . . . . . .

. . . 6630 Физические среды передачи данных. Беспроводная связь (электромагнитный спектр, радиопередача, микроволновая передача, видимое излучение). Протоколы MACA. . . . . . . . 6731 Канал с множественным доступом: систем Aloha, модель работы и оценка пропускнойспособности. . . . .

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7232 Семейство протоколов IEEE 802.11. Система передачи данных WiFi: принципы организации, структура кадра, алгоритм функционирования. . . . . . . . . . . . . . . . . . . . . . . . 7233 Принципы организации и функционирования семейства протоколов IEEE 802.3, оценкапроизводительности. . .

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7334 Проблемы передачи данных на канальном уровне. Сервис, предоставляемый сетевомууровню. Простейшие протоколы канала данных (Симплекс протокол без ограничений,Симплекс старт стопный протокол, Симплексный протокол для канала с шумом). . . . . . 7535 Проблемы передачи данных на канальном уровне. Сервис, предоставляемый сетевомууровню. Обнаружение и исправление ошибок (Коды исправляющие ошибки, Коды обнаруживающие ошибки). . . . . .

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7736 Протоколы множественного доступа к каналу (динамическое vs статическое выделение канала). Модель системы ALOHA. Сравнение производительности систем: чистаяALOHA, слотированная ALOHA. Протоколы множественного доступа с обнаружениемнесущей (настойчивые и не настойчивые CSMA, CSMA с обнаружением коллизий). . . . . 7937 Протокол EEE 802.3 и Ethernet (кабели, способ физического кодирования, алгоритм вычисления задержки, МАС подуровень, структура кадра). . .

. . . . . . . . . . . . . . . . . . . 8338 Физические среды передачи данных. Организация физического уровня: СПД, коллизии вEthernet. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8539 Протокол LLC уровня управления логическим каналом (IEEE802.2). Структура кадров впротоколе IEEE802.2. .

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8740 Сетевые коммутаторы: организация, основные функции, принципы функционирования.Обучающийся коммутатор канального уровня. . . . . . . . . . . . . . . . . . . .

. . . . . . . 8941 Виртуальные сети на основе протокола IEEE 802.1Q. Реализация Router-on-a-stick. . . . . . 90442 Сетевые коммутаторы. Маршрутизация по соединяющему дереву (протокол STP). . . . . . 9343 Сетевой уровень: проблемы построения сетевого уровня. Алгоритмы маршрутизации:иерархическая маршрутизация, маршрутизация при вещании, групповая маршрутизация.

9544 Сетевой уровень в Интернет: адресация, протокол IPv4, протоколы ARP, RARP, DHCP. . . 9845 Бесклассовая адресация на сетевом уровне. Сетевая маска переменной длины и суммирование адресов. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 10046 Сетевой уровень в Интернет: адресация, протокол IPv6. . .

. . . . . . . . . . . . . . . . . . . 10047 Транспортный уровень: сервис, примитивы, адресация, установление соединения, разрыв соединения, управление потоком и буферизация, восстановление последовательностисегментов. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

. . . . 10248 Транспортный уровень в Интернет (TCP, UDP). Сервис TCP, протокол, заголовок сегмента, управление соединениями, стратегия передачи, управление перегрузками, управлениетаймерами. Протокол UDP. . . . . . . . . . . . . . . . . .

. . . . . . . . . . . . . . . . . . . . . 10549 Безопасность и способы защиты данных в сетях ЭВМ: методы шифрования. Рассеивание и перемешивание - два основных принципа шифрования. Алгоритмы с секретнымиключами. . . . . . . . . . . . . . . . . . . . . . . . . .

. . . . . . . . . . . . . . . . . . . . . . . . . 10850 Безопасность и способы защиты данных в сетях ЭВМ: методы шифрования. Рассеивание и перемешивание - два основных принципа шифрования. Алгоритмы с открытымиключами. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .