Изменения

= Тест 1. === Дайте определение компьютерной сети ==Компьютерная сеть — совокупность компьютеров, объединённых с помощью телекоммуникаций (т. — связь при помощи электронных устройств) для совместного использования данных/ресурсов. Распределённая система — совокупность объединённых компьютеров (аналогично тому, что выше), посредством специального ПО предоставляющих пользователю интерфейс единой системы.

2. == Какие области технического прогресса породили компьютерные сети? ==Коммуникации и компьютерные технологии.

3. == Приведите классификации компьютерных сетей ==а) По размерам (территориальному признаку функционирования): Desk Area Network (рабочая станция; обмен данными организован на основе ATM ({{TODO|t=???}}), Personal Area Network (сеть устройств пользователя), Local Area Network (соединяет устройства в помещениях — домах, школах и т.д.), Metropolitan Area Network (соединяет устройства в одном городе), Wide Area Network (охватывает большие территории, связывает более маленькие сети, ниже скорость), Internet ({{TODO|t=крупнейшая WAN?}})

4. == Приведите варианты топологий компьютерных сетей ==Шина, кольцо, звезда, ячеистая.Примеры:* Шина {{---}} 10BASE5, 10BASE2* Кольцо {{---}} FDDI Ring* Звезда {{---}} что-то про Ethernet Hub* Ячеистая {{---}} Netsukuku

5. == Сформулируйте обобщённую задачу коммутации ==а) Определение потоков, для которых требуется прокладка маршрута. б) Маршрутизация (определение маршрута). в) Продвижение потоков (распознавание потоков и локальная коммутация на транзитных узлах. устройство, коммутирующее интерфейсы — коммутатор). г) Мультиплексирование (разделение агрегированного потока на составляющие) и демультиплексирование (наоборот, образование из отдельных агрегированный).

6. == В чем отличия канальной и пакетной коммутации? ==Пакеты поступают в сеть без резервирования линии связи. Маршрут следования хранится на промежуточных узлах и формируется вручную/автоматически (в случае с каналами он становится известен сразу после создания составного канала). Доставка пакетов в правильном порядке без искажений не гарантируется. У пакетных коммутаторов есть буферная память для временного хранения пакетов (промежуточное хранение).

7. == Что такое эталонная модель OSI? ==Модель стека сетевых протоколов, определяющая, что должен делать каждый уровень, разрабатывалась в семидесятых-восьмидесятых годах.

8. == Что такое стэк протоколов? ==Иерархически организованный набор сетевых протоколов, достаточный для организации взаимодействия узлов в сети, примеры — TCP/IP, IPX/SPX.

9. == Перечислите уровни модели OSI и стека TCP/IP ==OSI — Семь уровней(в скобках название единицы обмена): * прикладной (APDU), уровень * у. представления (PPDU), * сеансовый (SPDU), * транспортный (TPDU), * сетевой (пакет), передачи данных * канальный (кадр), * физический (бит) — в скобках название единицы отмена. TCP/IP — :* прикладной (HTTP, FTP, DNS), * транспортный (TCP, UDP), * сетевой (IP), * канальный (Ethernet/IEEE 802.11 Wireless Internet/etc).

10. == Сформулируйте теорему Шеннона ==Если аналоговый сигнал имеет конечный (ограниченный по ширине) спектр, то он может быть восстановлен однозначно и без потерь по своим отсчётам, взятым с частотой, строго большей удвоенной верхней частоты.TODO: но это же теория отображения Найквиста, а не Шеннона. В соответствии с этой теорией, аналоговая непрерывная функция, переданная в виде последовательности ее дискретных по времени значений, может быть точно восстановлена, если частота дискретизации была в два или более раз выше, чем частота самой высокой гармоники спектра исходной функции.

11. == Что такое модуляция и манипуляция? ==Модуляция — представление дискретных сигналов в среде передачи данных в виде синусоидальных волн. Манипуляция — то же самое, но при дискретных уровнях модулирующего сигнала.

12. првадоплрвдалпрывдал ({{TODO|t=я так и = Чем модуляция отличается от физического кодирования сигнала? ==Физическое кодирование не понялизменяет структуры сигнала, было бы клёво, если кто-нибудь разобравшийся нашёл}})в отличие от модуляции.

13. == Что такое самосинхронизирующийся код? ==С. код — код, который можно декодировать без отдельного тактового сигнала/другого источника синхронизации. Примеры: применение синусоид в качестве результирующего сигнала; использование избыточного кодирования; манчестерский код (логическая единица — положительный переход в середине символа, ноль — отрицательный).

14. == Что такое витая пара? ==По стандарту — четыре пары медных проводов, обвитых вокруг друг друга под одной оболочкой.

15. == Что такое кадр? ==Единица передачи данных на уровне передачи данных (канальном уровне)? В Ethernet состоит из хедера (мак исходного адреса, назначения и два байте EtherType), полезная нагрузка, CRC.

16. Наверное — а) == Какие есть варианты кадрирования? ==* подсчёт количества символов; б) * использование сигнальных байтов с символьным заполнением; в) * использование стартовых и стоповых бит с битовым заполнением; г) * использование запрещённых сигналов физического уровня.

17. == Какие бывают варианты протоколов уровня передачи данных по их отношению к ошибкам в кадрах? ==Повторно запросить кадр/восстановить исходную информацию.

18. Количество == Что такое расстояние кода в смысле Хэмминга? ==Минимальное количество битов, которыми различаются два кодовых слова.

19. == Зачем нужно избыточное кодирование? ==Для восстановления информации/обнаружения ошибок.

20. == Как можно верифицировать протоколы канального уровня? ==Модель конечных автоматов (анализ состояний протокольной машины — отправителя/получателя), сети Петри (похоже).

21. == Что такое "коллизия", в каких системах и на каком уровне возможно её возникновение? ==Наложение двух и более кадров от станций, пытающихся передать кадр в один и тот же момент времени в среде передачи коллективного доступа. В системах с широковещательным каналом, на подуровне, управляющим доступом в общей среде, являющимся нижней частью уровня передачи данных.

22. == Чем "коллизия" отличается от "внешней помехи"? ==Коллизия — передаче кадра мешает передача другого; внешняя помеха — передаче кадра мешают проблемы со средой.

23. == Что такое CSMA/CD? ==CSMA — Carrier Sense Multiple Access — множественный доступ с контролем несущей. Слушаем канал, если занят, ждём случайное время. Если свободен — передаём, если коллизия — ждём случайное время. Настойчивость p — передаём с вероятностью p. Детектируем коллизию — шлём jam signal, сообщая о ней другим станциям, потом ждём случайное время… Полудуплекс из-за того, что слушаем канал.

24. == Зачем нужен алгоритм двоичного экспоненциального отката и как его применение сказывается на разрешении коллизий? ==После c коллизий выбираем рандомное число от 0 до 2^c-1, ждём это число. Для того, чтобы увеличить время ожидания при большом количестве коллизий и, как следствие, уменьшить их вероятность при повторной передаче.

25. == Какие вы знаете методы неконкуретного доступа к общей среде? ==Протокол битовой карты (период конкуренции — N, если i-ая станция желает передавать, она шлёт на i-ом интервале бит), двоичный обратный отсчёт — станции передают по очереди биты своего номера, начиная со самого старшего. Побеждает та, у которой наибольший номер.

26. == Какое физическое кодирование используется в 10Base-T Ethernet? ==Манчестерское кодирование.

27. Сигнальная схема — == Какое кодирование используется в 100Base-T Ethernet? ==4b5b (четыре бита кодируются пятью, в целях в т.ч. синхронизации), MLT-3 (Multi Level Transition — три уровня, -U, 0, +U).

28. == Чем отличается стандарт 100Base-T4 от 100Base-TX? ==T4 использует витую пару категории 3, У T4 нет полного дуплекса.

29. == Чем отличается концентратор от коммутатора? ==Концентратор пересылает данные всем устройствам, коммутатор — только тем, кому предназначаются эти данные.

30. == Что такое и зачем нужны сетевые мосты? ==Устройства, работающие на уровне передачи данных, анализирующие адреса, содержащиеся в кадрах этого уровня и соответствующим образом маршрутизирующие. Нужны для: а) * соединения различных удалённых в пространстве сетей. б) * для того, чтобы связывать различные типы сетей.

31. == Что такое и зачем нужен алгоритм остовного дерева (STP)? ==В сети выбирается один корневой мост (англ. Root Bridge). Далее каждый, отличный от корневого, мост просчитывает кратчайший путь к корневому. Соответствующий порт называется корневым портом (англ. Root Port). У любого некорневого коммутатора может быть только один корневой порт. После этого для каждого сегмента сети, к которому присоединён более чем один порт моста, просчитывается кратчайший путь к корневому порту. Мост, через который проходит этот путь, становится назначенным для этой сети (англ. Designated Bridge), а соответствующий порт — назначенным портом (англ. Designated port). Далее во всех сегментах, с которыми соединены более одного порта моста, все мосты блокируют все порты, не являющиеся корневыми и назначенными. В итоге получается древовидная структура (математический граф) с вершиной в виде корневого коммутатор.

32. == Зачем нужен уровень MAC и какие задачи он решает? ==IEEE разделяет канальный уровень на два подуровня: media access control (MAC) и logical link control (LLC) (управления логической связью). Таким образом, MAC выступает в качестве интерфейса между подуровнем LLC и физическим (первым) уровнем. MAC обеспечивает адресацию и механизмы управления доступом к каналам, что позволяет нескольким терминалам или точкам доступа общаться между собой в многоточечной сети. В широковещательных сетях (таких, как сети на основе Ethernet) MAC-адрес позволяет уникально идентифицировать каждый узел сети и доставлять данные только этому узлу.

33. == Зачем нужен уровень LLC и какие сервисы он предоставляет? ==LLC осуществляет управление передачей данных, обеспечивает проверку и правильность передачи информации по соединению. {{TODO|t=тут, наверное, побольше надо написать}}

34. == Что такое MAC-адрес в понимании Ethernet сети и как назначаются MAC адреса устройствам? ==Первые 3 октета (в порядке их передачи по сети; старшие 3 октета, если рассматривать их в традиционной бит-реверсной шестнадцатеричной записи MAC-адресов) содержат 24-битный уникальный идентификатор организации (OUI), или (Код MFG — Manufacturing, производителя), который производитель получает в IEEE. При этом используются только младшие 22 разряда (бита), 2 старшие имеют специальное назначение: первый бит указывает, для одиночного (0) или группового (1) адресата предназначен кадр, следующий бит указывает, является ли MAC-адрес глобально (0) или локально (1) администрируемым.

35. == Какие вы знаете методы разделения широковещательного канала? ==DCF — Distributed Coordination Function. CSMA с избежанием коллизий (jam signal), никакого QoS, возможны инверсии приоритета (всё плохо).