- •1 Эволюция вычислительных систем. Основные программные и аппаратные компоненты сети.
- •Появление глобальных сетей : соединении компьютеров, находящихся на большом расстоянии друг от друга. Терминалы соединялись с компьютерами через телефонные сети с помощью модемов.
- •2. Понятие “открытая система”. Многоуровневый подход. Протокол. Интерфейс. Стек протоколов.
- •Амплитудно-частотная характеристика показывает, как затухает амплитуда синусоиды на выходе линии связи по сравнению с амплитудой на ее входе для всех возможных частот передаваемого сигнала.
- •Аналоговая модуляция
- •Методы аналоговой модуляции
- •Цифровое кодирование
- •Требования к методам цифрового кодирования
- •Скрэмблирование
- •9. Методы коммутации. Коммутация каналов. Коммутация пакетов. Коммутация сообщений.
- •Возникновение коллизии - ситуация, когда две станции одновременно пытаются передать кадр данных по общей среде. Содержимое обоих кадров сталкивается на общем кабеле и происходит искажение информации.
- •Время двойного оборота и распознавание коллизий
- •12. Форматы кадров технологии Ethernet: кадр 802.3, кадр Ethernet II. Домен коллизий.
- •Кадр 802.3/llc
- •Домен коллизий
- •13. Сети Ethernet на коаксиальном кабеле (10Base-5, 10Base-2), на витой паре (10Base-t), на оптоволоконном кабеле (10Base-fl, 10Base-fb). Правила: 3-4-5 и 5 хабов. Стандарт 10Base-5
- •Стандарт 10Base-2
- •14. Технология Token Ring. Маркерный метод доступа к среде передачи данных. Отличие метода доступа для 16 Мбит/с.
- •Маркерный метод доступа к разделяемой среде
- •15. Типы и формат кадров Token Ring. Оборудование и спецификация физического уровня Token Ring.
- •Маркер Кадр маркера состоит из трех полей, каждое длиной в один байт.
- •Физический уровень технологии Token Ring
- •16 Технология Fast Ethernet. Отличия от Ethernet. Полнодуплексный режим работы. Автопереговоры.
- •17 Оборудование и спецификация физического уровня: 100Base-tx, 100Base-t4, 100Base-fx
- •18 Технология fddi. Обеспечение отказоустойчивости. Особенности метода доступа к среде передачи данных fddi. Одиночное и двойное присоединение к сети fddi.
- •19 Сетевое оборудование лвс. Сетевые адаптеры. Дополнительные функции сетевых адаптеров.
- •20 Ограничения сети построенной на общей разделяемой среде. Логическая структуризация сети. Преимущества логической структуризации.
- •Основные недостатки сети на одной разделяемой среде начинают проявляться при превышении некоторого порога количества узлов, подключенных к разделяемой среде
- •21 Мост лвс. Алгоритм работы прозрачного моста. Ограничение сети построенной на мостах и коммутаторах.
- •22 Коммутатор лвс. Структурная схема коммутатора и коммутационной матрицы. Коммутация "на лету" и с полной буферизацией.
- •23 Управление потоком кадров при полнодуплексном режиме работы. Управление потоком кадров при полудуплексном режиме работы.
- •24 Алгоритм построения покрывающего дерева. Характеристики, влияющие на производительность коммутаторов.
- •26 Протокол ip. Заголовок ip пакета. Фрагментация и восстановление.
- •27 Ip адресация. Классы ip адресов. Разбиение ip-сетей на подсети при помощи масок. Реальные и частные ip адреса.
- •28 Протокол arp. Кэш arp. Статические, динамические и Proxy записи arp. Функционирование Proxy-arp. Форматы сообщений arp. Revers arp.
- •29 Протокол icmp. Основные сообщения icmp. Формат icmp сообщений. Случаи когда не порождаются icmp сообщения. Протокол udp. Формат заголовка udp.
- •30 Протокол надежной доставки tcp-сообщений
- •33 Дистанционно-вектрный алгоритм построения таблиц маршрутизации. Проблема счета до бесконечности. Способы ускорения восстановления.
- •34 Протокол маршрутизации rip ip. Форматы сообщений rip ip V.1 и rip ip V.2. Преимущества rip ip V.2. Ограничения rip ip.
- •35 База данных состояния связей. Алгоритм spf построения таблиц маршрутизации. Тупиковые связи.
- •36 Протокол маршрутизации ospf. Определение метрики линии связи. Поддержка множественных маршрутов. Паразитный эффект множественных маршрутов.
- •37 Построение базы данных состояния связей. Протокол Hello. Протокол обмена. Протокол затопления. Типы сообщений ospf.
- •38 Типы сетей в терминах ospf. Уменьшение числа отношений смежности в широковещательной сети. Транзитная сеть (вершина). Выборы главного маршрутизатора. Группы рассылки ospf.
- •39 Разбиение автономной системы на области. Магистральная и периферийные области. Типы маршрутизаторов ospf: внуриобластной, abr, asbr. Распространение информации о внешнеобластных и внешних сетях.
- •40 Полностью изолированная область. Транзитная область. Виртуальная связь. Тупиковая область. Полностью тупиковая область. Типы и формат заголовка ospf сообщений.
- •41 Функционирование nat. Маскарадинг портов. Редакторы nat. Функционирование Proxy. Преимущества Proxy.
- •43 Служба dns. Иерархические доменные имена. Зоны. Полномочные серверы dns. Первичные и вторичные. Серверы кэширования и пересылок.
- •44 Порядок разрешения имен. Рекурсивные и итеративные запросы. Формат и типы записей ресурсов. Делегирование зон. Файлы зон. Файл корневых ссылок. Динамические обновления записей ресурсов.
- •45 Групповая рассылка ip пакетов. Преобразование группового адреса в mac адрес. Функционирование групповой рассылки на хосте и маршрутизаторе. Сеть mBone.
- •46 Протокол igmp. Типы сообщений igmp V.1 и V.2. Ограничители групповой рассылки. Работа интерфейса маршрутизатора в режиме igmp-Proxy.
14. Технология Token Ring. Маркерный метод доступа к среде передачи данных. Отличие метода доступа для 16 Мбит/с.
Сети Token Ring характеризует разделяемая среда передачи данных, которая в данном случае состоит из отрезков кабеля, соединяющих все станции сети в кольцо. Кольцо рассматривается как общий разделяемый ресурс, и для доступа к нему требуется детерминированный алгоритм, основанный на передаче станциям права на использование кольца в определенном порядке. Это право передается с помощью кадра специального формата, называемого маркером или токеном (token).
Сети Token Ring работают с двумя битовыми скоростями - 4 и 16 Мбит/с. Смешение станций, работающих на различных скоростях, в одном кольце не допускается. Token Ring обладает свойствами отказоустойчивости. В сети определены процедуры контроля работы сети, которые используют обратную связь кольцеобразной структуры - посланный кадр всегда возвращается в станцию – отправитель. Для контроля сети одна из станций выполняет роль так называемого активного монитора. Активный монитор выбирается во время инициализации кольца как станция с максимальным значением МАС-адреса, Если активный монитор выходит из строя, процедура инициализации кольца повторяется и выбирается новый активный монитор.
Маркерный метод доступа к разделяемой среде
В сетях с маркерным методом право на доступ к среде передается циклически от станции к станции по логическому кольцу. Каждая станция связана со своей предшествующей и последующей станцией и может непосредственно обмениваться данными только с ними. Для обеспечения доступа станций к физической среде по кольцу циркулирует кадр специального формата и назначения - маркер. В сети любая станция всегда непосредственно получает данные только от одной станции - той, которая является предыдущей в кольце. Такая станция называется ближайшим активным соседом, расположенным выше по потоку. Передачу же данных станция всегда осуществляет своему ближайшему соседу вниз по потоку данных.
Получив маркер, станция анализирует его и при отсутствии у нее данных для передачи обеспечивает его продвижение к следующей станции. Станция, которая имеет данные для передачи, при получении маркера изымает его из кольца, что дает ей право доступа к физической среде и передачи своих данных. Затем эта станция выдает в кольцо кадр данных установленного формата последовательно по битам. Данные проходят по кольцу всегда в одном направлении от одной станции к другой. Кадр снабжен адресом назначения и адресом источника.
Если кадр проходит через станцию назначения, то, распознав свой адрес, эта станция копирует кадр в свой внутренний буфер и вставляет в кадр признак подтверждения приема. Станция, выдавшая кадр данных в кольцо, при обратном его получении с подтверждением приема изымает этот кадр из кольца и передает в сеть новый маркер для обеспечения возможности другим станциям сети передавать данные. Такой алгоритм доступа применяется в сетях Token Ring со скоростью работы 4 Мбит/с, описанных в стандарте 802.5.
На рисунке показана передача пакета А в кольце, состоящем из 6 станций, от станции 1 к станции 3. После прохождения станции назначения 3 в пакете А устанавливаются два признака - признак распознавания адреса и признак копирования пакета в буфер (что на рисунке отмечено звездочкой внутри пакета). После возвращения пакета в станцию 1 отправитель распознает свой пакет по адресу источника и удаляет пакет из кольца. Установленные станцией 3 признаки говорят станции-отправителю о том, что пакет дошел до адресата и был успешно скопирован им в свой буфер.
Время владения разделяемой средой в сети Token Ring ограничивается временем удержания маркера (token holding time), после истечения которого станция обязана прекратить передачу собственных данных (текущий кадр разрешается завершить) и передать маркер далее по кольцу. Станция может успеть передать за время удержания маркера один или несколько кадров в зависимости от размера кадров и величины времени удержания маркера.
В сетях Token Ring 16 Мбит/с используется алгоритм раннего освобождения маркера. Станция передает маркер доступа следующей станции сразу же после окончания передачи последнего бита кадра, не дожидаясь возвращения по кольцу этого кадра с битом подтверждения приема. Пропускная способность кольца используется более эффективно, так как по кольцу одновременно продвигаются кадры нескольких станций. Свои кадры в каждый момент времени может генерировать только одна станция - та, которая в данный момент владеет маркером доступа. Остальные станции в это время только повторяют чужие кадры, так что принцип разделения кольца во времени сохраняется, ускоряется только процедура передачи владения кольцом.
Для различных видов сообщений, передаваемым кадрам, могут назначаться различные приоритеты: от 0 (низший) до 7 (высший). Решение о приоритете конкретного кадра принимает передающая станция. Маркер также всегда имеет некоторый уровень текущего приоритета. Станция имеет право захватить переданный ей маркер только в том случае, если приоритет кадра, который она хочет передать, выше (или равен) приоритета маркера. В противном случае станция обязана передать маркер следующей по кольцу станции.