Компьютерные Сети — различия между версиями

Материал из Wiki - Факультет компьютерных наук
Перейти к: навигация, поиск
(Семинары)
(Семинары)
Строка 163: Строка 163:
 
| 13
 
| 13
 
| 07.12.2019  
 
| 07.12.2019  
| Теорема Найквиста <br>
+
| Теорема Найквиста <br> Теорема Шеннона <br> End-to-end задержка
Теорема Шеннона <br>  
+
End-to-end задержка
+
 
|-
 
|-
 
| 14
 
| 14

Версия 14:32, 27 января 2020

О курсе

Курс читается для студентов 3-го курса ПМИ ФКН ВШЭ специализации "Распределенные системы" в 1-2 модулях.

Лектор и семинарист: Пашков Василий Николаевич

Чат для объявлений и обсуждений

Правила выставления оценок

Итоговая оценка складывается из 4 компонент:

  • контрольная работа №1
  • контрольная работа №2
  • посещаемость лекций (Л), посещаемость семинаров(С) и активность на семинарах(А), выполнение домашних заданий (ДЗ)
  • оценка за экзамен

Oраб = 1/6 Л + 1/6 * (С + А) + 1/6 (ДЗ1 + ДЗ2 + ДЗ3 + ДЗ4)

Oнакопл = 0.25 * Oкр1 + 0.25 * Oкр2 + 0.25 * Oраб

Итоговая оценка вычисляется на основе оценки за работу в семестре и оценки за экзамен:

Oитог = О накопл + 0.25 * Оэкз

Оценка за работу в семестре, накопленная и итоговая оценки округляются арифметически.

Критерии выставления Автоматов:

  • Оценки за обе контрольные работы >=7.5
  • Оценка за экзамен в этом случае выставлялась как среднее арифметическое по двум контрольным с округлением в большую сторону до одного знака.
  • Оценка за работу в модулях: сумма баллов за посещение лекций, семинаров, активности + 3 ДЗ(одно оценивается за 2)
  • Cданы все 3 домашних задания (без дополнительного)

Текущие результаты

  • Текущие результаты (Последняя дата обновления: 27.12.2019)
  • Результаты Контрольной работы №1 в документе по ссылке выше на вкладке ("КР1")
  • Результаты Контрольной работы №2 в документе по ссылке выше на вкладке ("КР2")
  • Результаты Экзамена на вкладке "ЭКЗАМЕН"
  • Автоматы - во вкладке ("ИТОГОВЫЕ ОЦЕНКИ") - автоматы выделены зеленым цветом в последней колонке с оценкой и еще 4 человека могут повысить (выделены оценки за КР) могут получить автомат при выполнении бонусного домашнего задания.
  • Итоговые оценки на вкладке "ИТОГОВЫЕ ОЦЕНКИ"

Лекции

Неделя Дата Темы
1 07.09.2019 Введение в компьютерные сети. Классификация компьютерных сетей. История возникновения и развития глобальной сети Интернет. Архитектура сети Интернет. Модель OSI/ISO. Модель TCP/IP.
2 14.09.2019 Прикладной уровень. Архитектура и принципы организации сетевых приложений. Служба DNS. Электронная почта. Протоколы HTTP, FTP.
3 21.09.2019 (Лекция отменена)
4 28.09.2019 Транспортный уровень. Службы транспортного уровня. Протокол UDP. Протокол TCP.
5 05.10.2019 Транспортный уровень. Управление потоком. Протоколы скользящего окна. Перегрузки. Управление перегрузками
6 12.10.2019 Транспортный уровень. Алгоритмы управления перегрузками: AIMD
Задачи на AIMD
7 19.10.2019 [13:40 - 15:10] Сетевой уровень.
8 02.11.2019 Сетевой уровень. Задачи сетевого уровня. Принципы работы маршрутизатора. IP адресация. Протоколы IPv4 и IPv6. Службы ICMP, DHCP, NAT
9 09.11.2019 Сетевой уровень. Алгоритмы маршрутизации. Маршрутизация по состоянию канала. Маршрутизация по вектору расстояний. Иерархическая маршрутизация.
10 16.11.2019 Сетевой уровень. Протоколы маршрутизации (RIP, OSPF, BGP)
Канальный уровень. Сервисы канального уровня. Обнаружение и исправление ошибок.
11 23.11.2019 Канальный уровень. Адресация. MAC-адрес. Технология Ethernet. Принцип работы L2-коммутатора. Виртуальные локальные сети (VLAN). Полный жизненный цикл web-запроса.
12 30.11.2019 Физический уровень. Основы передачи данных. Аналоговая и цифровая передача. Представление данных на физическом уровне. Цифровые и аналоговые данные. Теорема Найквиста-Котельникова. Теорема Шеннона. Среды передачи данных (коаксиальный кабель, витая пара, оптоволокно)
13 07.12.2019 Сетевая безопасность. Основные понятия. Угрозы безопасности и методы защиты
14 14.12.2019 [13:40 - 15:10] Современные тенденции в развитии компьютерных сетей: программно-конфигурируемые сети и виртуализация сетевых функций).
15 21.12.2019 [13:40 - 15:10] - Показ работ Контрольной работы №2 - Аудитория S321.

Семинары

Неделя Дата Темы
1 07.09.2019 Адресация в сети
2 14.09.2019 Утилиты работы с сетью (ping, traceroute, nslookup, iperf, netcat)
3 21.09.2019 (Отмена семинара)
4 28.09.2019 Средства захвата и анализа сетевого трафика(tcpdump, wireshark).
Циклические избыточные коды.
5 05.10.2019 Протокол скользящего окна.
Построение конечных автоматов по описанию протоколов.
Установка, запуск эмулятора Cisco Packet Tracer 7.2.2. Настройка статической IP адресации в сети и проверка доступности узлов.
6 12.10.2019 Задачи на Max-Min справедливость
Работа с CPT в режиме симуляции.
7 19.10.2019 Контрольная работа №1 (15:20 - 16:20, длительность: 60 мин)
8 02.11.2019 Разбор задач и просмотр Контрольной работы №1
9 09.11.2019 Задачи на работу маршрутизатора
CPT: Настройка vlan
Домашнее задание №1
10 16.11.2019 Настройка маршрутизации между VLAN-ами (Router on a stick).
11 23.11.2019 Задачи на алгоритм Дейкстры.
Начальная топология (Lab04.pkt) Начальная настройка маршрутизатора. Настройка статической маршрутизации. Топология 2 для настройки RIP (lab5b.pkt). Настройка динамической маршрутизации с помощью протокола RIP.
Домашнее задание №2 (см ниже).
12 30.11.2019 Задачи на STP (Spanning Tree Protocol).
ACL и NAT.
Топология для настройки ACL и NAT.
13 07.12.2019 Теорема Найквиста
Теорема Шеннона
End-to-end задержка
14 14.12.2019 Контрольная работа №2 (15:20 - 16:20, длительность: 60 мин)

Домашние задания

Отправка работ:

Тема письма : [номер группы] – ДЗ №<N> – Фамилия Имя

Пример: [176] – ДЗ №3 – Иванов Иван

Адрес для отправки работ: computer-networks.hse@yandex.ru

Задание Жесткий дедлайн
1 Домашнее задание №1: Настройка VLAN в сети

Задание

16 ноября 12:00 MSK
2 Домашнее задание №2: Настройка статической и динамической маршрутизации в сети

Начальная топология 1 (Lab04.pkt)
1. Начальная настройка маршрутизатора
2. Настройка статической маршрутизации

Топология 2 для настройки RIP (lab5b.pkt).
3. Настройка динамической маршрутизации с помощью протокола RIP.

Отдельно оценивается настройка статической маршрутизации.
Отдельно оценивается настройка динамической маршрутизации.
Присылать настроенную топологию в *.pkt файл и скриншоты ping-ов.
почта: computer-networks.hse@yandex.ru

4 декабря 23:59 MSK
3 Домашнее задание №3: Построение конфигурации сети по набору *.pcap файлов

Задание
Network dumps
По результатам выполнения необходимо прислать топологию сети с разбиением на домены и показом потоков и две таблицы (устройства сети с характеристиками и перечень потоков в сети)

19 декабря 23:59 MSK
4 Домашнее задание №4 (необязательное): Настройка ACL и NAT в сети

ACL и NAT.
Топология для настройки ACL и NAT.

По результатам выполнения работы: прислать файл с настроенной конфигурацией для Packet Tracer, скриншоты ping-ов, скриншоты настроенных nat и ACL правил.

21 декабря 23:59 MSK

Контрольные работы

В каждой контрольной работе 10 заданий. Каждая контрольная работа включает в себя 5-6 тестовых заданий и 4-5 задач.

Каждое задание оценивается в 10 баллов. Итоговый результат делится на 10 и округляется и в итоге получается оценка в диапазоне [0..10].

Длительность выполнения контрольной работы: 60 мин.

Контрольная работа №1

5 тестовых заданий по теории и семинарам, по утилитам.

5 задач по следующим темам:

  • IP адресация
  • Алгоритм Sliding Window
  • CRC коды
  • 2 задачи: перегрузки, AIMD, max-min справедливость.

проводится: 19.10.19 с 15:20 до 16:20 (1 час). Явка обязательна.

Контрольная работа №2

5 тестовых заданий по теории и семинарам.

5 задач по следующим темам:

  • IP адресация в сети
  • VLANs
  • работа маршрутизатора
  • построение STP дерева
  • Теорема Найквиста и Шеннона
  • Алгоритм Дейкстры
  • End-to-end задержки

Проводится: 14.12.19 с 15:20 до 16:20 (1 час). Явка обязательна. Пользоваться ничем нельзя.

Пропуск контрольной работы возможен только при наличии уважительной причины. Решение о том, является ли причина уважительной, принимает исключительно учебный офис.

Экзамен

Дата: 26 декабря 2019 (четверг)

Время: 9:00 - 10:00

Аудитория: R101

Формат проведения экзамен такой же, как контрольных работ: 10 задач/тестовых вопросов по всем темам лекций и семинаров. Могут быть короткие теоретические вопросы, что-то написать/дописать (без вариантов ответа).

Порядок проведения:

1. Пишем экзамен (9:00 - 10:00)

2. Проверяю экзамен (10:00 - 11:00-11:30)

3. Просмотр работ и выставление итоговых оценок (11:30-12:00)

Рекомендуемая литература

  • Таненбаум Э. С., Уэзеролл Д. Компьютерные сети. 5-е издание. Издательство Питер - 2012.
  • Куроуз Дж. Ф. Компьютерные сети : многоуровневая архитектура Интернета. Издательство Питер - 2004.
  • Куроуз Джеймс, Росс Кит. Компьютерные сети. Нисходящий подход.
  • Олифер В.Г., Олифер Н.А. Компьютерные сети. Принципы, технологии, протоколы. 4-е издание. Учебник. СПб.: Питер, 2012. - 944с