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

Материал из Wiki - Факультет компьютерных наук
Перейти к: навигация, поиск
м
 
(не показано 107 промежуточных версии этого же участника)
Строка 1: Строка 1:
 
== О курсе ==
 
== О курсе ==
  
−
Курс читается для студентов 3-го курса [https://cs.hse.ru/ami ПМИ ФКН ВШЭ].
+
Курс читается для студентов 3-го курса [https://cs.hse.ru/ami ПМИ ФКН ВШЭ] специализации "Распределенные системы" в 1-2 модулях.
 +
 
 +
'''Лектор и семинарист:''' Пашков Василий Николаевич
 +
 
 +
Чат для объявлений и обсуждений
 +
 
 +
=== Правила выставления оценок ===
 +
 
 +
Итоговая оценка складывается из 4 компонент:
 +
* контрольная работа №1
 +
* контрольная работа №2
 +
* посещаемость лекций (Л), посещаемость семинаров(С) и активность на семинарах(А), выполнение домашних заданий (ДЗ)
 +
* оценка за экзамен
 +
 
 +
O<sub>раб</sub> = 1/6 Л + 1/6 * (С + А) + 1/6 (ДЗ1 + ДЗ2 + ДЗ3 + ДЗ4)
 +
 
 +
O<sub>накопл</sub> = 0.25 * O<sub>кр1</sub> + 0.25 * O<sub>кр2</sub> + 0.25 * O<sub>раб</sub>
 +
 
 +
Итоговая оценка вычисляется на основе оценки за работу в семестре и оценки за экзамен:
 +
 
 +
O<sub>итог</sub> = О <sub>накопл</sub> + 0.25 * О<sub>экз</sub>
 +
 
 +
Оценка за работу в семестре, накопленная и итоговая оценки округляются арифметически.
 +
 
 +
'''Критерии выставления Автоматов: '''
 +
* Оценки за обе контрольные работы >=7.5
 +
* Оценка за экзамен в этом случае выставлялась как среднее арифметическое по двум контрольным с округлением в большую сторону до одного знака.
 +
* Оценка за работу в модулях: сумма баллов за посещение лекций, семинаров, активности + 3 ДЗ(одно оценивается за 2)
 +
* Cданы все 3 домашних задания (без дополнительного)
 +
 
 +
=== Текущие результаты ===
 +
 
 +
* [https://drive.google.com/file/d/1xBb-bPiSuKbOb7V2od2omWxAeg6eva_2/view?usp=sharing Текущие результаты] (Последняя дата обновления: 27.12.2019)
 +
* Результаты Контрольной работы №1 в документе по ссылке выше на вкладке ("КР1")
 +
* Результаты Контрольной работы №2 в документе по ссылке выше на вкладке ("КР2")
 +
* Результаты Экзамена на вкладке "ЭКЗАМЕН"
 +
* Автоматы - во вкладке ("ИТОГОВЫЕ ОЦЕНКИ") - автоматы выделены зеленым цветом в последней колонке с оценкой и еще 4 человека могут повысить (выделены оценки за КР) могут получить автомат при выполнении бонусного домашнего задания.
 +
* Итоговые оценки на вкладке "ИТОГОВЫЕ ОЦЕНКИ"
 +
 
 +
== Лекции ==
 +
{| class="wikitable" style="width: 60%;"
 +
|-
 +
! Неделя !! Дата !! Темы
 +
|-
 +
| 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 <br> Задачи на 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) <br>
 +
Канальный уровень. Сервисы канального уровня. Обнаружение и исправление ошибок.
 +
|-
 +
| 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'''.
 +
|}
 +
 
 +
== Семинары ==
 +
 
 +
{| class="wikitable" style="width: 60%;"
 +
|-
 +
! Неделя !! Дата !! Темы
 +
|-
 +
| 1
 +
| 07.09.2019
 +
| Адресация в сети
 +
|-
 +
| 2
 +
| 14.09.2019
 +
| Утилиты работы с сетью (ping, traceroute, nslookup, iperf, netcat)
 +
|-
 +
| 3
 +
| 21.09.2019
 +
| (Отмена семинара)
 +
|-
 +
| 4
 +
| 28.09.2019
 +
| Средства захвата и анализа сетевого трафика(tcpdump, wireshark). <br> Циклические избыточные коды.
 +
|-
 +
| 5
 +
| 05.10.2019
 +
| Протокол скользящего окна.  <br> Построение конечных автоматов по описанию протоколов.  <br> Установка, запуск эмулятора Cisco Packet Tracer 7.2.2. Настройка статической IP адресации в сети и проверка доступности узлов.
 +
|-
 +
| 6
 +
| 12.10.2019
 +
| Задачи на Max-Min справедливость <br> Работа с CPT в режиме симуляции.
 +
|-
 +
| 7
 +
| 19.10.2019
 +
| '''Контрольная работа №1''' (15:20 - 16:20, длительность: 60 мин)
 +
|-
 +
| 8
 +
| 02.11.2019
 +
| Разбор задач и просмотр Контрольной работы №1
 +
|-
 +
| 9
 +
| 09.11.2019
 +
| Задачи на работу маршрутизатора <br> CPT: Настройка vlan <br> Домашнее задание №1
 +
|-
 +
| 10
 +
| 16.11.2019
 +
| Настройка маршрутизации между VLAN-ами (Router on a stick).
 +
|-
 +
| 11
 +
| 23.11.2019
 +
| Задачи на алгоритм Дейкстры. <br> Начальная топология (Lab04.pkt) Начальная настройка маршрутизатора. Настройка статической маршрутизации. Топология 2 для настройки RIP (lab5b.pkt).  Настройка динамической маршрутизации с помощью протокола RIP. <br> Домашнее задание №2 (см ниже).
 +
|-
 +
| 12
 +
| 30.11.2019
 +
| Задачи на STP (Spanning Tree Protocol). <br> ACL и NAT. <br> Топология для настройки ACL и NAT.
 +
|-
 +
| 13
 +
| 07.12.2019
 +
| Теорема Найквиста <br> Теорема Шеннона <br> End-to-end задержка
 +
|-
 +
| 14
 +
| 14.12.2019
 +
| '''Контрольная работа №2''' (15:20 - 16:20, длительность: 60 мин)
 +
|}
 +
 
 +
== Домашние задания ==
 +
 
 +
'''Отправка работ:'''
 +
 
 +
Тема письма : [номер группы] – ДЗ №<N> – Фамилия Имя
 +
 
 +
Пример: [176] – ДЗ №3 – Иванов Иван
 +
 
 +
Адрес для отправки работ: '''computer-networks.hse@yandex.ru'''
 +
 
 +
{| class="wikitable"
 +
|-
 +
! !! Задание !! Жесткий дедлайн
 +
|-
 +
| 1
 +
| Домашнее задание №1: Настройка VLAN в сети.
 +
| 16 ноября 12:00 MSK
 +
|-
 +
| 2
 +
| Домашнее задание №2: Настройка статической и динамической маршрутизации в сети
 +
Начальная топология 1 (Lab04.pkt) <br>
 +
1. Начальная настройка маршрутизатора <br> 2. Настройка статической маршрутизации <br>
 +
<br>
 +
Топология 2 для настройки RIP (lab5b.pkt). <br>
 +
3. Настройка динамической маршрутизации с помощью протокола RIP.
 +
<br> <br>
 +
Отдельно оценивается настройка статической маршрутизации. <br>
 +
Отдельно оценивается настройка динамической маршрутизации. <br>
 +
Присылать настроенную топологию в *.pkt файл и скриншоты ping-ов. <br>
 +
почта: computer-networks.hse@yandex.ru
 +
| 4 декабря 23:59 MSK
 +
|-
 +
| 3
 +
| Домашнее задание №3: Построение конфигурации сети по набору *.pcap файлов
 +
Задание <br>
 +
Network dumps <br>
 +
По результатам выполнения необходимо прислать топологию сети с разбиением на домены и показом потоков и две таблицы (устройства сети с характеристиками и перечень потоков в сети)
 +
| 19 декабря 23:59 MSK
 +
|-
 +
| 4
 +
| Домашнее задание №4 (необязательное): Настройка ACL и NAT в сети <br>
 +
ACL и NAT. <br> Топология для настройки ACL и NAT. <br>
 +
По результатам выполнения работы: прислать файл с настроенной конфигурацией для 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с

Текущая версия на 15:48, 7 сентября 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с
Источник — «http://wiki.cs.hse.ru/index.php?title=Компьютерные_Сети&oldid=43679»