Участник:SkudarnovYaroslav/Теормин к зачёту по сетям — различия между версиями
(→Что такое PCF и DCF режимы в 802.11? Могут ли одновременно работать станции по PCF и DCF?) |
|||
(не показано 28 промежуточных версий 7 участников) | |||
Строка 1: | Строка 1: | ||
− | 1 | + | = Тест 1 = |
+ | == Дайте определение компьютерной сети == | ||
+ | Компьютерная сеть — совокупность компьютеров, объединённых с помощью телекоммуникаций (т. — связь при помощи электронных устройств) для совместного использования данных/ресурсов. Распределённая система — совокупность объединённых компьютеров (аналогично тому, что выше), посредством специального ПО предоставляющих пользователю интерфейс единой системы. | ||
− | + | == Какие области технического прогресса породили компьютерные сети? == | |
+ | Коммуникации и компьютерные технологии. | ||
− | + | == Приведите классификации компьютерных сетей == | |
+ | а) По размерам (территориальному признаку функционирования): Desk Area Network (рабочая станция; обмен данными организован на основе ATM ({{TODO|t=???}}), Personal Area Network (сеть устройств пользователя), Local Area Network (соединяет устройства в помещениях — домах, школах и т.д.), Metropolitan Area Network (соединяет устройства в одном городе), Wide Area Network (охватывает большие территории, связывает более маленькие сети, ниже скорость), Internet ({{TODO|t=крупнейшая WAN?}}) | ||
б) По скорости передачи данных: низкоскоростные — до 10 Мбит/с, среднескоростные — до 100 Мбит/c, высокоскоростные — свыше 100 Мбит/с. | б) По скорости передачи данных: низкоскоростные — до 10 Мбит/с, среднескоростные — до 100 Мбит/c, высокоскоростные — свыше 100 Мбит/с. | ||
Строка 17: | Строка 21: | ||
ж) По типу предоставляемых сервисов: односервисные, мультисервисные. | ж) По типу предоставляемых сервисов: односервисные, мультисервисные. | ||
− | + | == Приведите варианты топологий компьютерных сетей == | |
+ | Шина, кольцо, звезда, ячеистая. | ||
+ | Примеры: | ||
+ | * Шина {{---}} 10BASE5, 10BASE2 | ||
+ | * Кольцо {{---}} FDDI Ring | ||
+ | * Звезда {{---}} что-то про Ethernet Hub | ||
+ | * Ячеистая {{---}} Netsukuku | ||
− | + | == Сформулируйте обобщённую задачу коммутации == | |
+ | а) Определение потоков, для которых требуется прокладка маршрута. б) Маршрутизация (определение маршрута). в) Продвижение потоков (распознавание потоков и локальная коммутация на транзитных узлах. устройство, коммутирующее интерфейсы — коммутатор). г) Мультиплексирование (разделение агрегированного потока на составляющие) и демультиплексирование (наоборот, образование из отдельных агрегированный). | ||
− | + | == В чем отличия канальной и пакетной коммутации? == | |
+ | Пакеты поступают в сеть без резервирования линии связи. Маршрут следования хранится на промежуточных узлах и формируется вручную/автоматически (в случае с каналами он становится известен сразу после создания составного канала). Доставка пакетов в правильном порядке без искажений не гарантируется. У пакетных коммутаторов есть буферная память для временного хранения пакетов (промежуточное хранение). | ||
− | + | == Что такое эталонная модель OSI? == | |
+ | Модель стека сетевых протоколов, определяющая, что должен делать каждый уровень, разрабатывалась в семидесятых-восьмидесятых годах. | ||
− | + | == Что такое стэк протоколов? == | |
+ | Иерархически организованный набор сетевых протоколов, достаточный для организации взаимодействия узлов в сети, примеры — TCP/IP, IPX/SPX. | ||
− | + | == Перечислите уровни модели OSI и стека TCP/IP == | |
+ | OSI — Семь уровней (в скобках название единицы обмена): | ||
+ | * прикладной (APDU) | ||
+ | * у. представления (PPDU) | ||
+ | * сеансовый (SPDU) | ||
+ | * транспортный (TPDU) | ||
+ | * сетевой (пакет) | ||
+ | * канальный (кадр) | ||
+ | * физический (бит). | ||
+ | TCP/IP: | ||
+ | * прикладной (HTTP, FTP, DNS) | ||
+ | * транспортный (TCP, UDP) | ||
+ | * сетевой (IP) | ||
+ | * канальный (Ethernet/IEEE 802.11 Wireless Internet/etc). | ||
− | + | == Сформулируйте теорему Шеннона == | |
+ | Если аналоговый сигнал имеет конечный (ограниченный по ширине) спектр, то он может быть восстановлен однозначно и без потерь по своим отсчётам, взятым с частотой, строго большей удвоенной верхней частоты. | ||
+ | TODO: но это же теория отображения Найквиста, а не Шеннона. В соответствии с этой теорией, аналоговая непрерывная функция, переданная в виде последовательности ее дискретных по времени значений, может быть точно восстановлена, если частота дискретизации была в два или более раз выше, чем частота самой высокой гармоники спектра исходной функции. | ||
− | + | == Что такое модуляция и манипуляция? == | |
+ | Модуляция — представление дискретных сигналов в среде передачи данных в виде синусоидальных волн. Манипуляция — то же самое, но при дискретных уровнях модулирующего сигнала. | ||
− | + | == Чем модуляция отличается от физического кодирования сигнала? == | |
+ | Физическое кодирование не изменяет структуры сигнала, в отличие от модуляции. | ||
− | + | == Что такое самосинхронизирующийся код? == | |
+ | С. код — код, который можно декодировать без отдельного тактового сигнала/другого источника синхронизации. Примеры: применение синусоид в качестве результирующего сигнала; использование избыточного кодирования; манчестерский код (логическая единица — положительный переход в середине символа, ноль — отрицательный). | ||
− | + | == Что такое витая пара? == | |
+ | По стандарту — четыре пары медных проводов, обвитых вокруг друг друга под одной оболочкой. | ||
− | + | == Что такое кадр? == | |
+ | Единица передачи данных на уровне передачи данных (канальном уровне)? В Ethernet состоит из хедера (мак исходного адреса, назначения и два байте EtherType), полезная нагрузка, CRC. | ||
− | + | == Какие есть варианты кадрирования? == | |
+ | * подсчёт количества символов; | ||
+ | * использование сигнальных байтов с символьным заполнением; | ||
+ | * использование стартовых и стоповых бит с битовым заполнением; | ||
+ | * использование запрещённых сигналов физического уровня. | ||
− | + | == Какие бывают варианты протоколов уровня передачи данных по их отношению к ошибкам в кадрах? == | |
+ | Повторно запросить кадр/восстановить исходную информацию. | ||
− | + | == Что такое расстояние кода в смысле Хэмминга? == | |
+ | Минимальное количество битов, которыми различаются два кодовых слова. | ||
− | + | == Зачем нужно избыточное кодирование? == | |
+ | Для восстановления информации/обнаружения ошибок. | ||
− | + | == Как можно верифицировать протоколы канального уровня? == | |
+ | Модель конечных автоматов (анализ состояний протокольной машины — отправителя/получателя), сети Петри (похоже). | ||
− | + | == Что такое "коллизия", в каких системах и на каком уровне возможно её возникновение? == | |
+ | Наложение двух и более кадров от станций, пытающихся передать кадр в один и тот же момент времени в среде передачи коллективного доступа. В системах с широковещательным каналом, на подуровне, управляющим доступом в общей среде, являющимся нижней частью уровня передачи данных. | ||
− | + | == Чем "коллизия" отличается от "внешней помехи"? == | |
+ | Коллизия — передаче кадра мешает передача другого; внешняя помеха — передаче кадра мешают проблемы со средой. | ||
− | + | == Что такое CSMA/CD? == | |
+ | CSMA — Carrier Sense Multiple Access — множественный доступ с контролем несущей. Слушаем канал, если занят, ждём случайное время. Если свободен — передаём, если коллизия — ждём случайное время. Настойчивость p — передаём с вероятностью p. Детектируем коллизию — шлём jam signal, сообщая о ней другим станциям, потом ждём случайное время… Полудуплекс из-за того, что слушаем канал. | ||
− | + | == Зачем нужен алгоритм двоичного экспоненциального отката и как его применение сказывается на разрешении коллизий? == | |
+ | После c коллизий выбираем рандомное число от 0 до 2^c-1, ждём это число. Для того, чтобы увеличить время ожидания при большом количестве коллизий и, как следствие, уменьшить их вероятность при повторной передаче. | ||
− | + | == Какие вы знаете методы неконкуретного доступа к общей среде? == | |
+ | Протокол битовой карты (период конкуренции — N, если i-ая станция желает передавать, она шлёт на i-ом интервале бит), двоичный обратный отсчёт — станции передают по очереди биты своего номера, начиная со самого старшего. Побеждает та, у которой наибольший номер. | ||
− | + | == Какое физическое кодирование используется в 10Base-T Ethernet? == | |
+ | Манчестерское кодирование. | ||
− | + | == Какое кодирование используется в 100Base-T Ethernet? == | |
+ | 4b5b (четыре бита кодируются пятью, в целях в т.ч. синхронизации), MLT-3 (Multi Level Transition — три уровня, -U, 0, +U). | ||
− | + | == Чем отличается стандарт 100Base-T4 от 100Base-TX? == | |
+ | T4 использует витую пару категории 3, У T4 нет полного дуплекса. | ||
− | + | == Чем отличается концентратор от коммутатора? == | |
+ | Концентратор пересылает данные всем устройствам, коммутатор — только тем, кому предназначаются эти данные. | ||
− | + | == Что такое и зачем нужны сетевые мосты? == | |
+ | Устройства, работающие на уровне передачи данных, анализирующие адреса, содержащиеся в кадрах этого уровня и соответствующим образом маршрутизирующие. Нужны для: | ||
+ | * соединения различных удалённых в пространстве сетей. | ||
+ | * для того, чтобы связывать различные типы сетей. | ||
− | + | == Что такое и зачем нужен алгоритм остовного дерева (STP)? == | |
+ | В сети выбирается один корневой мост (англ. Root Bridge). Далее каждый, отличный от корневого, мост просчитывает кратчайший путь к корневому. Соответствующий порт называется корневым портом (англ. Root Port). У любого некорневого коммутатора может быть только один корневой порт. После этого для каждого сегмента сети, к которому присоединён более чем один порт моста, просчитывается кратчайший путь к корневому порту. Мост, через который проходит этот путь, становится назначенным для этой сети (англ. Designated Bridge), а соответствующий порт — назначенным портом (англ. Designated port). Далее во всех сегментах, с которыми соединены более одного порта моста, все мосты блокируют все порты, не являющиеся корневыми и назначенными. В итоге получается древовидная структура (математический граф) с вершиной в виде корневого коммутатор. | ||
Основной задачей STP является устранение петель в топологии произвольной сети Ethernet, в которой есть один или более сетевых мостов, связанных избыточными соединениями. STP решает эту задачу, автоматически блокируя соединения, которые в данный момент для полной связности коммутаторов являются избыточными. | Основной задачей STP является устранение петель в топологии произвольной сети Ethernet, в которой есть один или более сетевых мостов, связанных избыточными соединениями. STP решает эту задачу, автоматически блокируя соединения, которые в данный момент для полной связности коммутаторов являются избыточными. | ||
− | + | == Зачем нужен уровень MAC и какие задачи он решает? == | |
+ | IEEE разделяет канальный уровень на два подуровня: media access control (MAC) и logical link control (LLC) (управления логической связью). Таким образом, MAC выступает в качестве интерфейса между подуровнем LLC и физическим (первым) уровнем. MAC обеспечивает адресацию и механизмы управления доступом к каналам, что позволяет нескольким терминалам или точкам доступа общаться между собой в многоточечной сети. В широковещательных сетях (таких, как сети на основе Ethernet) MAC-адрес позволяет уникально идентифицировать каждый узел сети и доставлять данные только этому узлу. | ||
− | + | == Зачем нужен уровень LLC и какие сервисы он предоставляет? == | |
+ | LLC осуществляет управление передачей данных, обеспечивает проверку и правильность передачи информации по соединению. {{TODO|t=тут, наверное, побольше надо написать}} | ||
− | + | == Что такое MAC-адрес в понимании Ethernet сети и как назначаются MAC адреса устройствам? == | |
+ | Первые 3 октета (в порядке их передачи по сети; старшие 3 октета, если рассматривать их в традиционной бит-реверсной шестнадцатеричной записи MAC-адресов) содержат 24-битный уникальный идентификатор организации (OUI), или (Код MFG — Manufacturing, производителя), который производитель получает в IEEE. При этом используются только младшие 22 разряда (бита), 2 старшие имеют специальное назначение: первый бит указывает, для одиночного (0) или группового (1) адресата предназначен кадр, следующий бит указывает, является ли MAC-адрес глобально (0) или локально (1) администрируемым. | ||
Следующие три октета выбираются изготовителем для каждого экземпляра устройства. За исключением сетей системной сетевой архитектуры SNA. | Следующие три октета выбираются изготовителем для каждого экземпляра устройства. За исключением сетей системной сетевой архитектуры SNA. | ||
Строка 87: | Строка 145: | ||
Администратор сети имеет возможность, вместо использования «зашитого», назначить устройству MAC-адрес по своему усмотрению. Такой локально администрируемый MAC-адрес выбирается произвольно. | Администратор сети имеет возможность, вместо использования «зашитого», назначить устройству MAC-адрес по своему усмотрению. Такой локально администрируемый MAC-адрес выбирается произвольно. | ||
− | + | == Какие вы знаете методы разделения широковещательного канала? == | |
+ | DCF — Distributed Coordination Function. CSMA с избежанием коллизий (jam signal), никакого QoS, возможны инверсии приоритета (всё плохо). | ||
PCF — Point Coordination Function. Работает только, если сеть организована точкой доступа; точка доступа посылает каждые 0.1 секунды специальный сигнал. Между сигналами возможны два периода; в одном она ведёт себя как с DCF, в другом — шлёт станциям пакеты, сообщающие о праве посылать пакеты (AP тут — координатор). | PCF — Point Coordination Function. Работает только, если сеть организована точкой доступа; точка доступа посылает каждые 0.1 секунды специальный сигнал. Между сигналами возможны два периода; в одном она ведёт себя как с DCF, в другом — шлёт станциям пакеты, сообщающие о праве посылать пакеты (AP тут — координатор). | ||
Строка 93: | Строка 152: | ||
В 802.11e ввели несколько новых функций координации, с QoS. Одна из них (Hybrid Coordination Fuinction) — по сути PCF, но с QoS. | В 802.11e ввели несколько новых функций координации, с QoS. Одна из них (Hybrid Coordination Fuinction) — по сути PCF, но с QoS. | ||
− | + | == Что такое шумоподобный сигнал? == | |
+ | Cигнал, содержащий много гармонических (синусоидальных) составляющих в выбранной полосе частот. Шумом называют неупорядоченные случайные сложные колебания со сплошным относительно широким частотным спектром. Отсюда происходит название рассматриваемого сигнала. Использование шумообразных сигналов позволяет значительно уменьшить мощность их источников. Она составляет менее 1 Вт. Кроме этого, применение этих сигналов обеспечивает повышение помехоустройчивости передачи данных. | ||
− | + | == Опишите проблемы "скрытой" и "засвеченной" станций в беспроводных сетях. == | |
+ | Описано вот тут: http://book.itep.ru/4/41/i802_418.htm | ||
− | + | == Что такое последовательно Баркера и какое её основное свойство? == | |
+ | Числовая последовательность <tex> a_1 , a_2 , \ldots a_N </tex>, где каждый элемент равен +1 или -1, причём <tex>\forall v : 1 \le v < N</tex> выполняется <tex>\left\vert \sum\limits_{j=1}^{N-v} a_j a_{j+v} \right\vert \le 1</tex>. Последовательности Баркера имеют минимальный уровень боковых лепестков автокорреляционной функции. | ||
− | + | == Что такое QPSK? == | |
+ | Фазовая модуляция, при которой возможных значений фазового сдвига 4. | ||
− | + | == Что такое СCK коды и когда они применяются вместо кода Баркера? == | |
+ | CCK — Complementary Code Keying. Комплементарными принято называть такие пары последовательностей, для которых сумма автокорреляционных функций последовательностей для любого циклического сдвига, отличного от нуля, всегда равна нулю. Применяются {{TODO|t=WTF}} | ||
+ | |||
+ | == Что такое OFDM? == | ||
+ | OFDM — Orthogonal Frequency Division Multiplexing — мультиплексирование разделением на ортогональные несущие. При демультиплексировании в принимающих устройствах используется обратное быстрое преобразование Фурье. | ||
+ | |||
+ | == Что такое IEEE 802.11? == | ||
+ | Набор стандартов связи для коммуникации в беспроводной локальной сетевой зоне частотных диапазонов 0,9; 2,4; 3,6 и 5 ГГц, описывающих передачу данных на физическом уровне и MAC-уровне. | ||
+ | |||
+ | == Какие есть методы расширения спектра сигнала? == | ||
+ | {{TODO|t=допилить, что ли}} | ||
+ | |||
+ | == Что такое PCF и DCF режимы в 802.11? Могут ли одновременно работать станции по PCF и DCF? == | ||
+ | По идее, это аналогично вопросу 35. Могут ли одновременно — да, кто мешает? В какой-то из периодов PCF, насколько я помню, вполне может использоваться DCF. - бред написан. | ||
+ | |||
+ | == Что описывают стандарты IEEE 802.16 и 802.16e? == | ||
+ | WMAN (Wireless MAN) — беспроводные сети масштаба города. Стандарты описывают их работу на физическом уровне, LLC и MAC. | ||
+ | |||
+ | == Что такое и зачем нужен протокол скользящего окна? == | ||
+ | Он работает следующим образом: посылатель посылает какое-то фиксированное количество байт (размер окна), если информация пришла вовремя и без искажений, то получатель посылает отправителю подтверждение — квитанцию. Нужен — для гарантии передачи данных. | ||
+ | |||
+ | == Что такое ACK в протоколах передачи данных? Что такое NAK и когда выгодно его использовать? == | ||
+ | ACK — сигнал, означающий подтверждение принятия данных, NAK говорит о том, что данные не пришли. NAK выгодно использовать в случае со стабильной связью (при которой почти не понадобится его посылать). | ||
+ | |||
+ | == Что такое многомодовое и что такое одномодовое оптоволокно? == | ||
+ | Одномодовое оптоволокно — волокно, которое может передавать только один луч света одновременно. Многоводовое — соответственно, несколько. | ||
+ | |||
+ | == Как достигается одномодовый режим работы оптоволокна? == | ||
+ | Волокно делают настолько тонким, что диаметр доходит до нескольких длин волн света, в результате чего волокно действует подобно волноводу. {{TODO|t=уточнить, если я правильно понял, в вопросе говорится про то, что многомодовое волокно может работать в одномодовом режиме}} | ||
+ | |||
+ | == Что такое "окна прозрачности в оптоволокне"? == | ||
+ | Диапазон длин волн оптического излучения, в котором имеет место меньшее, по сравнению с другими диапазонами, затухание излучения в волокне. | ||
+ | |||
+ | == Что такое технологии WDM? == | ||
+ | WDM (Wavelength-division multiplexing) — мультиплексирование с разделением по длине волны — технология, позволяющая одновременно передавать несколько информационных каналов по одному оптическому волокну на разных несущих частотах. WDM позволяет существенно увеличить пропускную способность канала, причем она позволяет использовать уже проложенные волоконно-оптические линии. | ||
+ | |||
+ | == В чём принцип технологий PON? == | ||
+ | PON (Passive Optical Network) — технология, основанная на древовидной волоконно-кабельной архитектуре с пассивными оптическими разветвителями на узлах, представляет экономичный способ обеспечить широкополосную передачу информации. При этом архитектура PON обладает необходимой эффективностью наращивания узлов сети и пропускной способности, в зависимости от настоящих и будущих потребностей абонентов. Основная идея: использование всего одного приёмопередающего модуля в OLT (optical line terminal) для передачи информации множеству абонентских устройств ONT (optical network terminal) и приёма информации от них. Все узлы-абоненты ведут передачу на одной и той же длине волны, поэтому для разделения сигналов используется концепция множественного доступа с временным разделением. | ||
+ | |||
+ | == Что такое эрбиевый усилитель сигнала? Зачем он нужен? == | ||
+ | Волоконно-оптический усилитель на оптическом волокне, легированном ионами эрбия. Применяется в волоконно-оптических линиях передачи для восстановления уровня оптического сигнала. Преимуществом эрбиевых усилителей является отсутствие преобразования в электрический сигнал, возможность одновременного усиления сигналов с разными длинами волн (что обуславливает возможность усиления спектрально-мультиплексированного сигнала), практически точное соответствие рабочего диапазона эрбиевых усилителей области минимальных оптических потерь световодов на основе кварцевого стекла, сравнительно низкий уровень шума и простота включения в волоконно-оптическую систему. | ||
+ | |||
+ | Относительно мощный пучок света смешивается с входным сигналом, используя ответвитель с селекцией по длине волн. Входной сигнал и свет возбуждения должны иметь существенно отличающиеся длины волн. Смешанный свет попадает в раздел волокна с ионами эрбия, добавленными в ядро. Этот мощный световой луч возбуждает ионы эрбия до их более высокого энергетического состояния. Когда фотоны, принадлежащие сигналу в отличной длине волны от накачанного света, встречают возбужденные атомы эрбия, атомы эрбия отдают часть своей энергии сигналу и возвращаются к их более низкому энергетическому состоянию. Важный момент — то, что эрбий отдает свою энергию в форме дополнительных фотонов, которые находятся в той же фазе и направлении, как и усиливаемый сигнал. Таким образом, сигнал усиливается только вдоль его направления перемещения. Вся дополнительная мощность сигнала ведется в том же самом режиме волокна как и входящий сигнал. Обычно есть изолятор, помещенный в вывод, чтобы предотвратить отражения, возвращающиеся из присоединенного волокна. Такие отражения разрушают работу усилителя, и в крайнем случае могут заставить усилитель работать как лазер. | ||
+ | |||
+ | = Тест 2 = | ||
+ | |||
+ | == Что такое элементарный и составной каналы в сетях с канальной коммутацией? == | ||
+ | Элементарный канал — базовая техническая характеристика сети с коммутацией каналов, представляющая собой некоторое фиксированное в пределах данного типа сетей значение пропускной способности. Любая линия в сети с коммутацией каналов имеет пропускную способность, кратную элементарному каналу, принятому для данного типа сети. | ||
+ | |||
+ | == Перечислите примеры протоколов стека TCP/IP по уровням == | ||
+ | * прикладной (binkp, FTP, Finger, DNS, Gnutella, Gopher, HTTP, HTTPS, IMAP, IRC, XMPP, LDAP, NTP, NNTP, POP3, RDP, SMB, SSH, SMTP, Telnet, SNMP, SIP, DMX-512) | ||
+ | * транспортный (SPX, XOT, BGP, ISODE, DVMRP, TCP, UDP, SCTP, RDP/RUDP, RTCP) | ||
+ | * сетевой (ICMP, IPv4, IPv6, IPX, ARP) | ||
+ | * канальный (Ethernet/IEEE 802.11, Wireless Internet, Token ring, FDDI, HDLC, GVRP, PPP, PPTP, L2TP, ATM, xDSL). | ||
+ | |||
+ | == Какая бывает модуляция? == | ||
+ | Фазовая (в зависимости от входного сигнала выходной сдвигается на какую-то фазу), амплитудная (в зависимости от входного сигнала изменяется амплитуда выходного), частотная (в зависимости от входного сигнала изменяется частота выходного). | ||
+ | |||
+ | == Приведите примеры вариантов физического кодирования == | ||
+ | ===2 уровня=== | ||
+ | * NRZ (Non Return Zero) — простейший код, 1 — есть ток, 0 — нет; | ||
+ | * NRZI (Non Return Zero Inverted) — смена сигнала происходит при передаче единицы, передача нуля не приводит к изменению сигнала; | ||
+ | * RZ (Return to Zero) — 0 — положительное напряжение, 1 — отрицательное, в середине сигнала происходит переход в отсутствие напряжение; | ||
+ | * Манчестерский код — (логическая единица — положительный переход в середине символа, ноль — отрицательный). | ||
+ | ===3 уровня=== | ||
+ | * Биполярный код AMI - биты 0 представляются нулевым напряжением (0 В), биты 1 представляются поочерёдно значениями -U или +U (В); | ||
+ | * MLT-3 Multi Level Transmission — 3 (многоуровневая передача) — метод кодирования, использующий три уровня сигнала. Метод основывается на циклическом переключении уровней -U, 0, +U. Единице соответствует переход с одного уровня сигнала на следующий. Так же как и в методе NRZI при передаче «нуля» сигнал не меняется. | ||
+ | ===4 уровня=== | ||
+ | Потенциальный код 2B1Q передает пару бит за один битовый интервал. Каждой возможной паре в соответствие ставится свой уровень из четырех возможных уровней потенциала: "00" = <tex>-2.5</tex>, "01" = <tex>−0.833</tex>, "11" = <tex>+0.833</tex>, "10" = <tex>+2.5</tex>. | ||
+ | == Что такое кадр? == | ||
+ | Единица передачи на канальном уровне | ||
+ | |||
+ | == Какие есть варианты кадрирования? == | ||
+ | * подсчёт количества символов; | ||
+ | * использование сигнальных байтов с символьным заполнением; | ||
+ | * использование стартовых и стоповых бит с битовым заполнением; | ||
+ | * использование запрещённых сигналов физического уровня. | ||
+ | |||
+ | == Что такое алгоритм двоичного экспоненциального отката? == | ||
+ | После <tex>c</tex> коллизий выбираем рандомное число от <tex>0</tex> до <tex>2^c - 1</tex>, ждём это число. Для того, чтобы увеличить время ожидания при большом количестве коллизий и, как следствие, уменьшить их вероятность при повторной передаче. | ||
+ | |||
+ | == Нарисуйте схему CSMA/CD == | ||
+ | схему? лолшто? | ||
+ | CSMA — Carrier Sense Multiple Access — множественный доступ с контролем несущей. Слушаем канал, если занят, ждём случайное время. Если свободен — передаём, если коллизия — ждём случайное время. Настойчивость <tex>p</tex> — передаём с вероятностью <tex>p</tex>. Детектируем коллизию — шлём jam signal, сообщая о ней другим станциям, потом ждём случайное время… Полудуплекс из-за того, что слушаем канал. | ||
+ | |||
+ | == Какое кодирование используется в 100 мегабитном Ethernet? == | ||
+ | В 100BASE-T4 используется 8B6T (8 двоичных символов кодируются 6 тернарными), в 100BASE-TX — 4B5B (4 двоичных символа кодируются 5 двоичными, на более нижнем уровне используется NRZI, поэтому один «лишний» символ используется для синхронизации) | ||
+ | |||
+ | == Что такое протокол скользящего окна? == | ||
+ | Он работает следующим образом: посылатель посылает какое-то фиксированное количество байт (размер окна), если информация пришла вовремя и без искажений, то получатель посылает отправителю подтверждение — квитанцию. Нужен — для гарантии передачи данных. | ||
+ | |||
+ | == Чем отличается концентратор от коммутатора? == | ||
+ | Концентратор пересылает данные всем устройствам, коммутатор — только тем, кому предназначаются эти данные. | ||
+ | |||
+ | == Что такое и зачем нужны сетевые мосты? == | ||
+ | Устройства, работающие на уровне передачи данных, анализирующие адреса, содержащиеся в кадрах этого уровня и соответствующим образом маршрутизирующие. Нужны для: | ||
+ | * соединения различных удалённых в пространстве сетей. | ||
+ | * для того, чтобы связывать различные типы сетей. | ||
+ | |||
+ | == Что такое и зачем нужен алгоритм остовного дерева (STP)? == | ||
+ | В сети выбирается один корневой мост (англ. Root Bridge). Далее каждый, отличный от корневого, мост просчитывает кратчайший путь к корневому. Соответствующий порт называется корневым портом (англ. Root Port). У любого некорневого коммутатора может быть только один корневой порт. После этого для каждого сегмента сети, к которому присоединён более чем один порт моста, просчитывается кратчайший путь к корневому порту. Мост, через который проходит этот путь, становится назначенным для этой сети (англ. Designated Bridge), а соответствующий порт — назначенным портом (англ. Designated port). Далее во всех сегментах, с которыми соединены более одного порта моста, все мосты блокируют все порты, не являющиеся корневыми и назначенными. В итоге получается древовидная структура (математический граф) с вершиной в виде корневого коммутатор. | ||
+ | |||
+ | Основной задачей STP является устранение петель в топологии произвольной сети Ethernet, в которой есть один или более сетевых мостов, связанных избыточными соединениями. STP решает эту задачу, автоматически блокируя соединения, которые в данный момент для полной связности коммутаторов являются избыточными. | ||
+ | |||
+ | == Какую задачу решает уровень MAC? == | ||
+ | IEEE разделяет канальный уровень на два подуровня: media access control (MAC) и logical link control (LLC) (управления логической связью). Таким образом, MAC выступает в качестве интерфейса между подуровнем LLC и физическим (первым) уровнем. MAC обеспечивает адресацию и механизмы управления доступом к каналам, что позволяет нескольким терминалам или точкам доступа общаться между собой в многоточечной сети. В широковещательных сетях (таких, как сети на основе Ethernet) MAC-адрес позволяет уникально идентифицировать каждый узел сети и доставлять данные только этому узлу. | ||
+ | |||
+ | == Какие есть варианты разделения широковещательного канала? == | ||
+ | DCF — Distributed Coordination Function. CSMA с избежанием коллизий (jam signal), никакого QoS, возможны инверсии приоритета (всё плохо). | ||
+ | |||
+ | PCF — Point Coordination Function. Работает только, если сеть организована точкой доступа; точка доступа посылает каждые 0.1 секунды специальный сигнал. Между сигналами возможны два периода; в одном она ведёт себя как с DCF, в другом — шлёт станциям пакеты, сообщающие о праве посылать пакеты (AP тут — координатор). | ||
+ | |||
+ | В 802.11e ввели несколько новых функций координации, с QoS. Одна из них (Hybrid Coordination Fuinction) — по сути PCF, но с QoS. | ||
+ | |||
+ | == Какие сервисы предоставляет подуровень LLC? == | ||
+ | LLC осуществляет управление передачей данных, обеспечивает проверку и правильность передачи информации по соединению. | ||
+ | |||
+ | == Что такое шумоподобный сигнал? == | ||
+ | Cигнал, содержащий много гармонических (синусоидальных) составляющих в выбранной полосе частот. Шумом называют неупорядоченные случайные сложные колебания со сплошным относительно широким частотным спектром. Отсюда происходит название рассматриваемого сигнала. Использование шумообразных сигналов позволяет значительно уменьшить мощность их источников. Она составляет менее 1 Вт. Кроме этого, применение этих сигналов обеспечивает повышение помехоустойчивости передачи данных. | ||
+ | |||
+ | == Что такое проблема засвеченной станции и проблема скрытой станции? == | ||
+ | ===проблема скрытой станции=== | ||
+ | В случае, когда расстояние между передатчиком и приемником сравнимо с радиусом надежной связи, отличие от традиционных сетей становится значительным. Ведь для радиосетей важна интерференция на входе приемника, а не на выходе передатчика (как в CSMA). Если передачу осуществляет узел А, узел С находится вне его радиуса действия и может решить, что можно начать передачу. Излучение передатчика С может вызвать помехи на входе узла В. | ||
+ | ===проблема засвеченной станции=== | ||
+ | В случае, когда передачу ведет узел В, узел С может решить, что начало передачи сообщения узлу D не возможно, так как в зоне С детектируется излучение станции В. Таким образом, в радиосетях, прежде чем начать передачу данных надо знать, имеется ли радио активность в зоне приемника-адресата. | ||
+ | |||
+ | == Что такое OFDM? == | ||
+ | OFDM — Orthogonal Frequency Division Multiplexing — мультиплексирование разделением на ортогональные несущие. При демультиплексировании в принимающих устройствах используется обратное быстрое преобразование Фурье. | ||
+ | |||
+ | == Чем многомодовое оптоволокно отличается от одномодового? == | ||
+ | Одномодовое оптоволокно — волокно, которое может передавать только один луч света одновременно. Многоводовое — соответственно, несколько. | ||
+ | |||
+ | == Что такое CWDM? == | ||
+ | CWDM (Coarse WDM) — «грубое» WDM с разносом каналов более 2500 ГГц, позволяет мультиплексировать не более 18 каналов. | ||
+ | |||
+ | == В чём отличительная особенность технологии PON? == | ||
+ | PON (Passive Optical Network) — технология, основанная на древовидной волоконно-кабельной архитектуре с пассивными оптическими разветвителями на узлах, представляет экономичный способ обеспечить широкополосную передачу информации. При этом архитектура PON обладает необходимой эффективностью наращивания узлов сети и пропускной способности, в зависимости от настоящих и будущих потребностей абонентов. Основная идея: использование всего одного приёмопередающего модуля в OLT (optical line terminal) для передачи информации множеству абонентских устройств ONT (optical network terminal) и приёма информации от них. Все узлы-абоненты ведут передачу на одной и той же длине волны, поэтому для разделения сигналов используется концепция множественного доступа с временным разделением. | ||
+ | |||
+ | == Перечислите сервисы сетевого уровня == | ||
+ | |||
+ | ===модели соединения: с установкой соединения и без установки соединения=== | ||
+ | Сетевой уровень модели OSI может быть как с установкой соединения, так и без него. Для сравнения — Межсетевой уровень (англ. internet) стека протоколов Модели DoD (Модель TCP/IP) поддерживает только протокол IP, который является протоколом без установки соединения; протоколы с установкой соединения находятся на следующих уровнях этой модели. | ||
+ | ===адрес, присвоенный сетевому узлу=== | ||
+ | Каждый хост в сети должен иметь уникальный адрес, который определяет, где он находится. Этот адрес обычно назначается из иерархической системы. В Интернете адреса известны как адреса протокола IP. | ||
+ | ===продвижение данных=== | ||
+ | Так как многие сети разделены на подсети и соединяются с другими сетями широковещательными каналами, сети используют специальные хосты, которые называются шлюзами или роутерами (маршрутизаторами) для доставления пакетов между сетями. Это также используется в интересах мобильных приложений, когда пользователь двигается от одного приложения к другому, в этом случае пакеты (сообщения) должны следовать за ним. В протоколе IPv4 такая идея описана, но практически не применяется. IPv6 содержит более рациональное решение. | ||
+ | |||
+ | |||
+ | |||
+ | == Что такое маршрутизация? == | ||
+ | Маршрутизация — процесс определения маршрута следования информации в сетях связи. | ||
+ | |||
+ | == Чем маршрутизация при дейтаграммном подходе отличается от маршрутизации в сетях с виртуальными каналами? == | ||
+ | При дейтаграммном подходе для каждого пакета строится свой маршрут. При маршрутизации с виртуальным каналом все пакеты идут по одному маршруту. | ||
+ | |||
+ | |||
+ | Вроде всё. Мы же дальше не проходили? |
Текущая версия на 00:50, 30 января 2016
Содержание
- 1 Тест 1
- 1.1 Дайте определение компьютерной сети
- 1.2 Какие области технического прогресса породили компьютерные сети?
- 1.3 Приведите классификации компьютерных сетей
- 1.4 Приведите варианты топологий компьютерных сетей
- 1.5 Сформулируйте обобщённую задачу коммутации
- 1.6 В чем отличия канальной и пакетной коммутации?
- 1.7 Что такое эталонная модель OSI?
- 1.8 Что такое стэк протоколов?
- 1.9 Перечислите уровни модели OSI и стека TCP/IP
- 1.10 Сформулируйте теорему Шеннона
- 1.11 Что такое модуляция и манипуляция?
- 1.12 Чем модуляция отличается от физического кодирования сигнала?
- 1.13 Что такое самосинхронизирующийся код?
- 1.14 Что такое витая пара?
- 1.15 Что такое кадр?
- 1.16 Какие есть варианты кадрирования?
- 1.17 Какие бывают варианты протоколов уровня передачи данных по их отношению к ошибкам в кадрах?
- 1.18 Что такое расстояние кода в смысле Хэмминга?
- 1.19 Зачем нужно избыточное кодирование?
- 1.20 Как можно верифицировать протоколы канального уровня?
- 1.21 Что такое "коллизия", в каких системах и на каком уровне возможно её возникновение?
- 1.22 Чем "коллизия" отличается от "внешней помехи"?
- 1.23 Что такое CSMA/CD?
- 1.24 Зачем нужен алгоритм двоичного экспоненциального отката и как его применение сказывается на разрешении коллизий?
- 1.25 Какие вы знаете методы неконкуретного доступа к общей среде?
- 1.26 Какое физическое кодирование используется в 10Base-T Ethernet?
- 1.27 Какое кодирование используется в 100Base-T Ethernet?
- 1.28 Чем отличается стандарт 100Base-T4 от 100Base-TX?
- 1.29 Чем отличается концентратор от коммутатора?
- 1.30 Что такое и зачем нужны сетевые мосты?
- 1.31 Что такое и зачем нужен алгоритм остовного дерева (STP)?
- 1.32 Зачем нужен уровень MAC и какие задачи он решает?
- 1.33 Зачем нужен уровень LLC и какие сервисы он предоставляет?
- 1.34 Что такое MAC-адрес в понимании Ethernet сети и как назначаются MAC адреса устройствам?
- 1.35 Какие вы знаете методы разделения широковещательного канала?
- 1.36 Что такое шумоподобный сигнал?
- 1.37 Опишите проблемы "скрытой" и "засвеченной" станций в беспроводных сетях.
- 1.38 Что такое последовательно Баркера и какое её основное свойство?
- 1.39 Что такое QPSK?
- 1.40 Что такое СCK коды и когда они применяются вместо кода Баркера?
- 1.41 Что такое OFDM?
- 1.42 Что такое IEEE 802.11?
- 1.43 Какие есть методы расширения спектра сигнала?
- 1.44 Что такое PCF и DCF режимы в 802.11? Могут ли одновременно работать станции по PCF и DCF?
- 1.45 Что описывают стандарты IEEE 802.16 и 802.16e?
- 1.46 Что такое и зачем нужен протокол скользящего окна?
- 1.47 Что такое ACK в протоколах передачи данных? Что такое NAK и когда выгодно его использовать?
- 1.48 Что такое многомодовое и что такое одномодовое оптоволокно?
- 1.49 Как достигается одномодовый режим работы оптоволокна?
- 1.50 Что такое "окна прозрачности в оптоволокне"?
- 1.51 Что такое технологии WDM?
- 1.52 В чём принцип технологий PON?
- 1.53 Что такое эрбиевый усилитель сигнала? Зачем он нужен?
- 2 Тест 2
- 2.1 Что такое элементарный и составной каналы в сетях с канальной коммутацией?
- 2.2 Перечислите примеры протоколов стека TCP/IP по уровням
- 2.3 Какая бывает модуляция?
- 2.4 Приведите примеры вариантов физического кодирования
- 2.5 Что такое кадр?
- 2.6 Какие есть варианты кадрирования?
- 2.7 Что такое алгоритм двоичного экспоненциального отката?
- 2.8 Нарисуйте схему CSMA/CD
- 2.9 Какое кодирование используется в 100 мегабитном Ethernet?
- 2.10 Что такое протокол скользящего окна?
- 2.11 Чем отличается концентратор от коммутатора?
- 2.12 Что такое и зачем нужны сетевые мосты?
- 2.13 Что такое и зачем нужен алгоритм остовного дерева (STP)?
- 2.14 Какую задачу решает уровень MAC?
- 2.15 Какие есть варианты разделения широковещательного канала?
- 2.16 Какие сервисы предоставляет подуровень LLC?
- 2.17 Что такое шумоподобный сигнал?
- 2.18 Что такое проблема засвеченной станции и проблема скрытой станции?
- 2.19 Что такое OFDM?
- 2.20 Чем многомодовое оптоволокно отличается от одномодового?
- 2.21 Что такое CWDM?
- 2.22 В чём отличительная особенность технологии PON?
- 2.23 Перечислите сервисы сетевого уровня
- 2.24 Что такое маршрутизация?
- 2.25 Чем маршрутизация при дейтаграммном подходе отличается от маршрутизации в сетях с виртуальными каналами?
Тест 1
Дайте определение компьютерной сети
Компьютерная сеть — совокупность компьютеров, объединённых с помощью телекоммуникаций (т. — связь при помощи электронных устройств) для совместного использования данных/ресурсов. Распределённая система — совокупность объединённых компьютеров (аналогично тому, что выше), посредством специального ПО предоставляющих пользователю интерфейс единой системы.
Какие области технического прогресса породили компьютерные сети?
Коммуникации и компьютерные технологии.
Приведите классификации компьютерных сетей
а) По размерам (территориальному признаку функционирования): Desk Area Network (рабочая станция; обмен данными организован на основе ATM ( TODO: ???), Personal Area Network (сеть устройств пользователя), Local Area Network (соединяет устройства в помещениях — домах, школах и т.д.), Metropolitan Area Network (соединяет устройства в одном городе), Wide Area Network (охватывает большие территории, связывает более маленькие сети, ниже скорость), Internet ( TODO: крупнейшая WAN?)
б) По скорости передачи данных: низкоскоростные — до 10 Мбит/с, среднескоростные — до 100 Мбит/c, высокоскоростные — свыше 100 Мбит/с.
в) По типу среды передачи данных: проводные, беспроводные.
г) По типу абонентов: стационарные/мобильные.
д) По правовой принадлежности: частные, государственные, общественные ( TODO: по идее, последнее должно относиться либо к первому, либо ко второму).
е) По типу взаимодействия компьютеров: одноранговые, иерархические.
ж) По типу предоставляемых сервисов: односервисные, мультисервисные.
Приведите варианты топологий компьютерных сетей
Шина, кольцо, звезда, ячеистая. Примеры:
- Шина — 10BASE5, 10BASE2
- Кольцо — FDDI Ring
- Звезда — что-то про Ethernet Hub
- Ячеистая — Netsukuku
Сформулируйте обобщённую задачу коммутации
а) Определение потоков, для которых требуется прокладка маршрута. б) Маршрутизация (определение маршрута). в) Продвижение потоков (распознавание потоков и локальная коммутация на транзитных узлах. устройство, коммутирующее интерфейсы — коммутатор). г) Мультиплексирование (разделение агрегированного потока на составляющие) и демультиплексирование (наоборот, образование из отдельных агрегированный).
В чем отличия канальной и пакетной коммутации?
Пакеты поступают в сеть без резервирования линии связи. Маршрут следования хранится на промежуточных узлах и формируется вручную/автоматически (в случае с каналами он становится известен сразу после создания составного канала). Доставка пакетов в правильном порядке без искажений не гарантируется. У пакетных коммутаторов есть буферная память для временного хранения пакетов (промежуточное хранение).
Что такое эталонная модель OSI?
Модель стека сетевых протоколов, определяющая, что должен делать каждый уровень, разрабатывалась в семидесятых-восьмидесятых годах.
Что такое стэк протоколов?
Иерархически организованный набор сетевых протоколов, достаточный для организации взаимодействия узлов в сети, примеры — TCP/IP, IPX/SPX.
Перечислите уровни модели OSI и стека TCP/IP
OSI — Семь уровней (в скобках название единицы обмена):
- прикладной (APDU)
- у. представления (PPDU)
- сеансовый (SPDU)
- транспортный (TPDU)
- сетевой (пакет)
- канальный (кадр)
- физический (бит).
TCP/IP:
- прикладной (HTTP, FTP, DNS)
- транспортный (TCP, UDP)
- сетевой (IP)
- канальный (Ethernet/IEEE 802.11 Wireless Internet/etc).
Сформулируйте теорему Шеннона
Если аналоговый сигнал имеет конечный (ограниченный по ширине) спектр, то он может быть восстановлен однозначно и без потерь по своим отсчётам, взятым с частотой, строго большей удвоенной верхней частоты. TODO: но это же теория отображения Найквиста, а не Шеннона. В соответствии с этой теорией, аналоговая непрерывная функция, переданная в виде последовательности ее дискретных по времени значений, может быть точно восстановлена, если частота дискретизации была в два или более раз выше, чем частота самой высокой гармоники спектра исходной функции.
Что такое модуляция и манипуляция?
Модуляция — представление дискретных сигналов в среде передачи данных в виде синусоидальных волн. Манипуляция — то же самое, но при дискретных уровнях модулирующего сигнала.
Чем модуляция отличается от физического кодирования сигнала?
Физическое кодирование не изменяет структуры сигнала, в отличие от модуляции.
Что такое самосинхронизирующийся код?
С. код — код, который можно декодировать без отдельного тактового сигнала/другого источника синхронизации. Примеры: применение синусоид в качестве результирующего сигнала; использование избыточного кодирования; манчестерский код (логическая единица — положительный переход в середине символа, ноль — отрицательный).
Что такое витая пара?
По стандарту — четыре пары медных проводов, обвитых вокруг друг друга под одной оболочкой.
Что такое кадр?
Единица передачи данных на уровне передачи данных (канальном уровне)? В Ethernet состоит из хедера (мак исходного адреса, назначения и два байте EtherType), полезная нагрузка, CRC.
Какие есть варианты кадрирования?
- подсчёт количества символов;
- использование сигнальных байтов с символьным заполнением;
- использование стартовых и стоповых бит с битовым заполнением;
- использование запрещённых сигналов физического уровня.
Какие бывают варианты протоколов уровня передачи данных по их отношению к ошибкам в кадрах?
Повторно запросить кадр/восстановить исходную информацию.
Что такое расстояние кода в смысле Хэмминга?
Минимальное количество битов, которыми различаются два кодовых слова.
Зачем нужно избыточное кодирование?
Для восстановления информации/обнаружения ошибок.
Как можно верифицировать протоколы канального уровня?
Модель конечных автоматов (анализ состояний протокольной машины — отправителя/получателя), сети Петри (похоже).
Что такое "коллизия", в каких системах и на каком уровне возможно её возникновение?
Наложение двух и более кадров от станций, пытающихся передать кадр в один и тот же момент времени в среде передачи коллективного доступа. В системах с широковещательным каналом, на подуровне, управляющим доступом в общей среде, являющимся нижней частью уровня передачи данных.
Чем "коллизия" отличается от "внешней помехи"?
Коллизия — передаче кадра мешает передача другого; внешняя помеха — передаче кадра мешают проблемы со средой.
Что такое CSMA/CD?
CSMA — Carrier Sense Multiple Access — множественный доступ с контролем несущей. Слушаем канал, если занят, ждём случайное время. Если свободен — передаём, если коллизия — ждём случайное время. Настойчивость p — передаём с вероятностью p. Детектируем коллизию — шлём jam signal, сообщая о ней другим станциям, потом ждём случайное время… Полудуплекс из-за того, что слушаем канал.
Зачем нужен алгоритм двоичного экспоненциального отката и как его применение сказывается на разрешении коллизий?
После c коллизий выбираем рандомное число от 0 до 2^c-1, ждём это число. Для того, чтобы увеличить время ожидания при большом количестве коллизий и, как следствие, уменьшить их вероятность при повторной передаче.
Какие вы знаете методы неконкуретного доступа к общей среде?
Протокол битовой карты (период конкуренции — N, если i-ая станция желает передавать, она шлёт на i-ом интервале бит), двоичный обратный отсчёт — станции передают по очереди биты своего номера, начиная со самого старшего. Побеждает та, у которой наибольший номер.
Какое физическое кодирование используется в 10Base-T Ethernet?
Манчестерское кодирование.
Какое кодирование используется в 100Base-T Ethernet?
4b5b (четыре бита кодируются пятью, в целях в т.ч. синхронизации), MLT-3 (Multi Level Transition — три уровня, -U, 0, +U).
Чем отличается стандарт 100Base-T4 от 100Base-TX?
T4 использует витую пару категории 3, У T4 нет полного дуплекса.
Чем отличается концентратор от коммутатора?
Концентратор пересылает данные всем устройствам, коммутатор — только тем, кому предназначаются эти данные.
Что такое и зачем нужны сетевые мосты?
Устройства, работающие на уровне передачи данных, анализирующие адреса, содержащиеся в кадрах этого уровня и соответствующим образом маршрутизирующие. Нужны для:
- соединения различных удалённых в пространстве сетей.
- для того, чтобы связывать различные типы сетей.
Что такое и зачем нужен алгоритм остовного дерева (STP)?
В сети выбирается один корневой мост (англ. Root Bridge). Далее каждый, отличный от корневого, мост просчитывает кратчайший путь к корневому. Соответствующий порт называется корневым портом (англ. Root Port). У любого некорневого коммутатора может быть только один корневой порт. После этого для каждого сегмента сети, к которому присоединён более чем один порт моста, просчитывается кратчайший путь к корневому порту. Мост, через который проходит этот путь, становится назначенным для этой сети (англ. Designated Bridge), а соответствующий порт — назначенным портом (англ. Designated port). Далее во всех сегментах, с которыми соединены более одного порта моста, все мосты блокируют все порты, не являющиеся корневыми и назначенными. В итоге получается древовидная структура (математический граф) с вершиной в виде корневого коммутатор.
Основной задачей STP является устранение петель в топологии произвольной сети Ethernet, в которой есть один или более сетевых мостов, связанных избыточными соединениями. STP решает эту задачу, автоматически блокируя соединения, которые в данный момент для полной связности коммутаторов являются избыточными.
Зачем нужен уровень MAC и какие задачи он решает?
IEEE разделяет канальный уровень на два подуровня: media access control (MAC) и logical link control (LLC) (управления логической связью). Таким образом, MAC выступает в качестве интерфейса между подуровнем LLC и физическим (первым) уровнем. MAC обеспечивает адресацию и механизмы управления доступом к каналам, что позволяет нескольким терминалам или точкам доступа общаться между собой в многоточечной сети. В широковещательных сетях (таких, как сети на основе Ethernet) MAC-адрес позволяет уникально идентифицировать каждый узел сети и доставлять данные только этому узлу.
Зачем нужен уровень LLC и какие сервисы он предоставляет?
LLC осуществляет управление передачей данных, обеспечивает проверку и правильность передачи информации по соединению. TODO: тут, наверное, побольше надо написать
Что такое MAC-адрес в понимании Ethernet сети и как назначаются MAC адреса устройствам?
Первые 3 октета (в порядке их передачи по сети; старшие 3 октета, если рассматривать их в традиционной бит-реверсной шестнадцатеричной записи MAC-адресов) содержат 24-битный уникальный идентификатор организации (OUI), или (Код MFG — Manufacturing, производителя), который производитель получает в IEEE. При этом используются только младшие 22 разряда (бита), 2 старшие имеют специальное назначение: первый бит указывает, для одиночного (0) или группового (1) адресата предназначен кадр, следующий бит указывает, является ли MAC-адрес глобально (0) или локально (1) администрируемым.
Следующие три октета выбираются изготовителем для каждого экземпляра устройства. За исключением сетей системной сетевой архитектуры SNA.
Таким образом, глобально администрируемый MAC-адрес устройства глобально уникален и обычно «зашит» в аппаратуру.
Администратор сети имеет возможность, вместо использования «зашитого», назначить устройству MAC-адрес по своему усмотрению. Такой локально администрируемый MAC-адрес выбирается произвольно.
Какие вы знаете методы разделения широковещательного канала?
DCF — Distributed Coordination Function. CSMA с избежанием коллизий (jam signal), никакого QoS, возможны инверсии приоритета (всё плохо).
PCF — Point Coordination Function. Работает только, если сеть организована точкой доступа; точка доступа посылает каждые 0.1 секунды специальный сигнал. Между сигналами возможны два периода; в одном она ведёт себя как с DCF, в другом — шлёт станциям пакеты, сообщающие о праве посылать пакеты (AP тут — координатор).
В 802.11e ввели несколько новых функций координации, с QoS. Одна из них (Hybrid Coordination Fuinction) — по сути PCF, но с QoS.
Что такое шумоподобный сигнал?
Cигнал, содержащий много гармонических (синусоидальных) составляющих в выбранной полосе частот. Шумом называют неупорядоченные случайные сложные колебания со сплошным относительно широким частотным спектром. Отсюда происходит название рассматриваемого сигнала. Использование шумообразных сигналов позволяет значительно уменьшить мощность их источников. Она составляет менее 1 Вт. Кроме этого, применение этих сигналов обеспечивает повышение помехоустройчивости передачи данных.
Опишите проблемы "скрытой" и "засвеченной" станций в беспроводных сетях.
Описано вот тут: http://book.itep.ru/4/41/i802_418.htm
Что такое последовательно Баркера и какое её основное свойство?
Числовая последовательность
, где каждый элемент равен +1 или -1, причём выполняется . Последовательности Баркера имеют минимальный уровень боковых лепестков автокорреляционной функции.Что такое QPSK?
Фазовая модуляция, при которой возможных значений фазового сдвига 4.
Что такое СCK коды и когда они применяются вместо кода Баркера?
CCK — Complementary Code Keying. Комплементарными принято называть такие пары последовательностей, для которых сумма автокорреляционных функций последовательностей для любого циклического сдвига, отличного от нуля, всегда равна нулю. Применяются TODO: WTF
Что такое OFDM?
OFDM — Orthogonal Frequency Division Multiplexing — мультиплексирование разделением на ортогональные несущие. При демультиплексировании в принимающих устройствах используется обратное быстрое преобразование Фурье.
Что такое IEEE 802.11?
Набор стандартов связи для коммуникации в беспроводной локальной сетевой зоне частотных диапазонов 0,9; 2,4; 3,6 и 5 ГГц, описывающих передачу данных на физическом уровне и MAC-уровне.
Какие есть методы расширения спектра сигнала?
TODO: допилить, что ли
Что такое PCF и DCF режимы в 802.11? Могут ли одновременно работать станции по PCF и DCF?
По идее, это аналогично вопросу 35. Могут ли одновременно — да, кто мешает? В какой-то из периодов PCF, насколько я помню, вполне может использоваться DCF. - бред написан.
Что описывают стандарты IEEE 802.16 и 802.16e?
WMAN (Wireless MAN) — беспроводные сети масштаба города. Стандарты описывают их работу на физическом уровне, LLC и MAC.
Что такое и зачем нужен протокол скользящего окна?
Он работает следующим образом: посылатель посылает какое-то фиксированное количество байт (размер окна), если информация пришла вовремя и без искажений, то получатель посылает отправителю подтверждение — квитанцию. Нужен — для гарантии передачи данных.
Что такое ACK в протоколах передачи данных? Что такое NAK и когда выгодно его использовать?
ACK — сигнал, означающий подтверждение принятия данных, NAK говорит о том, что данные не пришли. NAK выгодно использовать в случае со стабильной связью (при которой почти не понадобится его посылать).
Что такое многомодовое и что такое одномодовое оптоволокно?
Одномодовое оптоволокно — волокно, которое может передавать только один луч света одновременно. Многоводовое — соответственно, несколько.
Как достигается одномодовый режим работы оптоволокна?
Волокно делают настолько тонким, что диаметр доходит до нескольких длин волн света, в результате чего волокно действует подобно волноводу. TODO: уточнить, если я правильно понял, в вопросе говорится про то, что многомодовое волокно может работать в одномодовом режиме
Что такое "окна прозрачности в оптоволокне"?
Диапазон длин волн оптического излучения, в котором имеет место меньшее, по сравнению с другими диапазонами, затухание излучения в волокне.
Что такое технологии WDM?
WDM (Wavelength-division multiplexing) — мультиплексирование с разделением по длине волны — технология, позволяющая одновременно передавать несколько информационных каналов по одному оптическому волокну на разных несущих частотах. WDM позволяет существенно увеличить пропускную способность канала, причем она позволяет использовать уже проложенные волоконно-оптические линии.
В чём принцип технологий PON?
PON (Passive Optical Network) — технология, основанная на древовидной волоконно-кабельной архитектуре с пассивными оптическими разветвителями на узлах, представляет экономичный способ обеспечить широкополосную передачу информации. При этом архитектура PON обладает необходимой эффективностью наращивания узлов сети и пропускной способности, в зависимости от настоящих и будущих потребностей абонентов. Основная идея: использование всего одного приёмопередающего модуля в OLT (optical line terminal) для передачи информации множеству абонентских устройств ONT (optical network terminal) и приёма информации от них. Все узлы-абоненты ведут передачу на одной и той же длине волны, поэтому для разделения сигналов используется концепция множественного доступа с временным разделением.
Что такое эрбиевый усилитель сигнала? Зачем он нужен?
Волоконно-оптический усилитель на оптическом волокне, легированном ионами эрбия. Применяется в волоконно-оптических линиях передачи для восстановления уровня оптического сигнала. Преимуществом эрбиевых усилителей является отсутствие преобразования в электрический сигнал, возможность одновременного усиления сигналов с разными длинами волн (что обуславливает возможность усиления спектрально-мультиплексированного сигнала), практически точное соответствие рабочего диапазона эрбиевых усилителей области минимальных оптических потерь световодов на основе кварцевого стекла, сравнительно низкий уровень шума и простота включения в волоконно-оптическую систему.
Относительно мощный пучок света смешивается с входным сигналом, используя ответвитель с селекцией по длине волн. Входной сигнал и свет возбуждения должны иметь существенно отличающиеся длины волн. Смешанный свет попадает в раздел волокна с ионами эрбия, добавленными в ядро. Этот мощный световой луч возбуждает ионы эрбия до их более высокого энергетического состояния. Когда фотоны, принадлежащие сигналу в отличной длине волны от накачанного света, встречают возбужденные атомы эрбия, атомы эрбия отдают часть своей энергии сигналу и возвращаются к их более низкому энергетическому состоянию. Важный момент — то, что эрбий отдает свою энергию в форме дополнительных фотонов, которые находятся в той же фазе и направлении, как и усиливаемый сигнал. Таким образом, сигнал усиливается только вдоль его направления перемещения. Вся дополнительная мощность сигнала ведется в том же самом режиме волокна как и входящий сигнал. Обычно есть изолятор, помещенный в вывод, чтобы предотвратить отражения, возвращающиеся из присоединенного волокна. Такие отражения разрушают работу усилителя, и в крайнем случае могут заставить усилитель работать как лазер.
Тест 2
Что такое элементарный и составной каналы в сетях с канальной коммутацией?
Элементарный канал — базовая техническая характеристика сети с коммутацией каналов, представляющая собой некоторое фиксированное в пределах данного типа сетей значение пропускной способности. Любая линия в сети с коммутацией каналов имеет пропускную способность, кратную элементарному каналу, принятому для данного типа сети.
Перечислите примеры протоколов стека TCP/IP по уровням
- прикладной (binkp, FTP, Finger, DNS, Gnutella, Gopher, HTTP, HTTPS, IMAP, IRC, XMPP, LDAP, NTP, NNTP, POP3, RDP, SMB, SSH, SMTP, Telnet, SNMP, SIP, DMX-512)
- транспортный (SPX, XOT, BGP, ISODE, DVMRP, TCP, UDP, SCTP, RDP/RUDP, RTCP)
- сетевой (ICMP, IPv4, IPv6, IPX, ARP)
- канальный (Ethernet/IEEE 802.11, Wireless Internet, Token ring, FDDI, HDLC, GVRP, PPP, PPTP, L2TP, ATM, xDSL).
Какая бывает модуляция?
Фазовая (в зависимости от входного сигнала выходной сдвигается на какую-то фазу), амплитудная (в зависимости от входного сигнала изменяется амплитуда выходного), частотная (в зависимости от входного сигнала изменяется частота выходного).
Приведите примеры вариантов физического кодирования
2 уровня
- NRZ (Non Return Zero) — простейший код, 1 — есть ток, 0 — нет;
- NRZI (Non Return Zero Inverted) — смена сигнала происходит при передаче единицы, передача нуля не приводит к изменению сигнала;
- RZ (Return to Zero) — 0 — положительное напряжение, 1 — отрицательное, в середине сигнала происходит переход в отсутствие напряжение;
- Манчестерский код — (логическая единица — положительный переход в середине символа, ноль — отрицательный).
3 уровня
- Биполярный код AMI - биты 0 представляются нулевым напряжением (0 В), биты 1 представляются поочерёдно значениями -U или +U (В);
- MLT-3 Multi Level Transmission — 3 (многоуровневая передача) — метод кодирования, использующий три уровня сигнала. Метод основывается на циклическом переключении уровней -U, 0, +U. Единице соответствует переход с одного уровня сигнала на следующий. Так же как и в методе NRZI при передаче «нуля» сигнал не меняется.
4 уровня
Потенциальный код 2B1Q передает пару бит за один битовый интервал. Каждой возможной паре в соответствие ставится свой уровень из четырех возможных уровней потенциала: "00" =
, "01" = , "11" = , "10" = .Что такое кадр?
Единица передачи на канальном уровне
Какие есть варианты кадрирования?
- подсчёт количества символов;
- использование сигнальных байтов с символьным заполнением;
- использование стартовых и стоповых бит с битовым заполнением;
- использование запрещённых сигналов физического уровня.
Что такое алгоритм двоичного экспоненциального отката?
После
коллизий выбираем рандомное число от до , ждём это число. Для того, чтобы увеличить время ожидания при большом количестве коллизий и, как следствие, уменьшить их вероятность при повторной передаче.Нарисуйте схему CSMA/CD
схему? лолшто? CSMA — Carrier Sense Multiple Access — множественный доступ с контролем несущей. Слушаем канал, если занят, ждём случайное время. Если свободен — передаём, если коллизия — ждём случайное время. Настойчивость
— передаём с вероятностью . Детектируем коллизию — шлём jam signal, сообщая о ней другим станциям, потом ждём случайное время… Полудуплекс из-за того, что слушаем канал.Какое кодирование используется в 100 мегабитном Ethernet?
В 100BASE-T4 используется 8B6T (8 двоичных символов кодируются 6 тернарными), в 100BASE-TX — 4B5B (4 двоичных символа кодируются 5 двоичными, на более нижнем уровне используется NRZI, поэтому один «лишний» символ используется для синхронизации)
Что такое протокол скользящего окна?
Он работает следующим образом: посылатель посылает какое-то фиксированное количество байт (размер окна), если информация пришла вовремя и без искажений, то получатель посылает отправителю подтверждение — квитанцию. Нужен — для гарантии передачи данных.
Чем отличается концентратор от коммутатора?
Концентратор пересылает данные всем устройствам, коммутатор — только тем, кому предназначаются эти данные.
Что такое и зачем нужны сетевые мосты?
Устройства, работающие на уровне передачи данных, анализирующие адреса, содержащиеся в кадрах этого уровня и соответствующим образом маршрутизирующие. Нужны для:
- соединения различных удалённых в пространстве сетей.
- для того, чтобы связывать различные типы сетей.
Что такое и зачем нужен алгоритм остовного дерева (STP)?
В сети выбирается один корневой мост (англ. Root Bridge). Далее каждый, отличный от корневого, мост просчитывает кратчайший путь к корневому. Соответствующий порт называется корневым портом (англ. Root Port). У любого некорневого коммутатора может быть только один корневой порт. После этого для каждого сегмента сети, к которому присоединён более чем один порт моста, просчитывается кратчайший путь к корневому порту. Мост, через который проходит этот путь, становится назначенным для этой сети (англ. Designated Bridge), а соответствующий порт — назначенным портом (англ. Designated port). Далее во всех сегментах, с которыми соединены более одного порта моста, все мосты блокируют все порты, не являющиеся корневыми и назначенными. В итоге получается древовидная структура (математический граф) с вершиной в виде корневого коммутатор.
Основной задачей STP является устранение петель в топологии произвольной сети Ethernet, в которой есть один или более сетевых мостов, связанных избыточными соединениями. STP решает эту задачу, автоматически блокируя соединения, которые в данный момент для полной связности коммутаторов являются избыточными.
Какую задачу решает уровень MAC?
IEEE разделяет канальный уровень на два подуровня: media access control (MAC) и logical link control (LLC) (управления логической связью). Таким образом, MAC выступает в качестве интерфейса между подуровнем LLC и физическим (первым) уровнем. MAC обеспечивает адресацию и механизмы управления доступом к каналам, что позволяет нескольким терминалам или точкам доступа общаться между собой в многоточечной сети. В широковещательных сетях (таких, как сети на основе Ethernet) MAC-адрес позволяет уникально идентифицировать каждый узел сети и доставлять данные только этому узлу.
Какие есть варианты разделения широковещательного канала?
DCF — Distributed Coordination Function. CSMA с избежанием коллизий (jam signal), никакого QoS, возможны инверсии приоритета (всё плохо).
PCF — Point Coordination Function. Работает только, если сеть организована точкой доступа; точка доступа посылает каждые 0.1 секунды специальный сигнал. Между сигналами возможны два периода; в одном она ведёт себя как с DCF, в другом — шлёт станциям пакеты, сообщающие о праве посылать пакеты (AP тут — координатор).
В 802.11e ввели несколько новых функций координации, с QoS. Одна из них (Hybrid Coordination Fuinction) — по сути PCF, но с QoS.
Какие сервисы предоставляет подуровень LLC?
LLC осуществляет управление передачей данных, обеспечивает проверку и правильность передачи информации по соединению.
Что такое шумоподобный сигнал?
Cигнал, содержащий много гармонических (синусоидальных) составляющих в выбранной полосе частот. Шумом называют неупорядоченные случайные сложные колебания со сплошным относительно широким частотным спектром. Отсюда происходит название рассматриваемого сигнала. Использование шумообразных сигналов позволяет значительно уменьшить мощность их источников. Она составляет менее 1 Вт. Кроме этого, применение этих сигналов обеспечивает повышение помехоустойчивости передачи данных.
Что такое проблема засвеченной станции и проблема скрытой станции?
проблема скрытой станции
В случае, когда расстояние между передатчиком и приемником сравнимо с радиусом надежной связи, отличие от традиционных сетей становится значительным. Ведь для радиосетей важна интерференция на входе приемника, а не на выходе передатчика (как в CSMA). Если передачу осуществляет узел А, узел С находится вне его радиуса действия и может решить, что можно начать передачу. Излучение передатчика С может вызвать помехи на входе узла В.
проблема засвеченной станции
В случае, когда передачу ведет узел В, узел С может решить, что начало передачи сообщения узлу D не возможно, так как в зоне С детектируется излучение станции В. Таким образом, в радиосетях, прежде чем начать передачу данных надо знать, имеется ли радио активность в зоне приемника-адресата.
Что такое OFDM?
OFDM — Orthogonal Frequency Division Multiplexing — мультиплексирование разделением на ортогональные несущие. При демультиплексировании в принимающих устройствах используется обратное быстрое преобразование Фурье.
Чем многомодовое оптоволокно отличается от одномодового?
Одномодовое оптоволокно — волокно, которое может передавать только один луч света одновременно. Многоводовое — соответственно, несколько.
Что такое CWDM?
CWDM (Coarse WDM) — «грубое» WDM с разносом каналов более 2500 ГГц, позволяет мультиплексировать не более 18 каналов.
В чём отличительная особенность технологии PON?
PON (Passive Optical Network) — технология, основанная на древовидной волоконно-кабельной архитектуре с пассивными оптическими разветвителями на узлах, представляет экономичный способ обеспечить широкополосную передачу информации. При этом архитектура PON обладает необходимой эффективностью наращивания узлов сети и пропускной способности, в зависимости от настоящих и будущих потребностей абонентов. Основная идея: использование всего одного приёмопередающего модуля в OLT (optical line terminal) для передачи информации множеству абонентских устройств ONT (optical network terminal) и приёма информации от них. Все узлы-абоненты ведут передачу на одной и той же длине волны, поэтому для разделения сигналов используется концепция множественного доступа с временным разделением.
Перечислите сервисы сетевого уровня
модели соединения: с установкой соединения и без установки соединения
Сетевой уровень модели OSI может быть как с установкой соединения, так и без него. Для сравнения — Межсетевой уровень (англ. internet) стека протоколов Модели DoD (Модель TCP/IP) поддерживает только протокол IP, который является протоколом без установки соединения; протоколы с установкой соединения находятся на следующих уровнях этой модели.
адрес, присвоенный сетевому узлу
Каждый хост в сети должен иметь уникальный адрес, который определяет, где он находится. Этот адрес обычно назначается из иерархической системы. В Интернете адреса известны как адреса протокола IP.
продвижение данных
Так как многие сети разделены на подсети и соединяются с другими сетями широковещательными каналами, сети используют специальные хосты, которые называются шлюзами или роутерами (маршрутизаторами) для доставления пакетов между сетями. Это также используется в интересах мобильных приложений, когда пользователь двигается от одного приложения к другому, в этом случае пакеты (сообщения) должны следовать за ним. В протоколе IPv4 такая идея описана, но практически не применяется. IPv6 содержит более рациональное решение.
Что такое маршрутизация?
Маршрутизация — процесс определения маршрута следования информации в сетях связи.
Чем маршрутизация при дейтаграммном подходе отличается от маршрутизации в сетях с виртуальными каналами?
При дейтаграммном подходе для каждого пакета строится свой маршрут. При маршрутизации с виртуальным каналом все пакеты идут по одному маршруту.
Вроде всё. Мы же дальше не проходили?